1、操作系统中，某计算机系统利用下图来分配系统中的盘块，而且行列编号从0开始，假设如果从1开始进行编号，每个盘块分配的大小为1KB，则第300块所对应的二进制行号i和j分别为多少？
B:i= 9，j =16
C:i= 11，j =18
D:i= 16，j =9
2、[不定项选择题]
若与资源A关联的信号量初始值为5，当前值为2，那么A当前可能用的资源个数和等待该资源的进程数分别为
A 0,2
B 3,3
C 2,2
D 2,3
3 、数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）次序的遍历实现编号。
A 先序 根 –》 左 –》 右
B 中序 左 -》 根 -》 右
C 后序 左-》 右 -》 根 D 从根开始按层次遍历
前序遍历：1 2 4 5 7 8 3 6 中序遍历：4 2 7 5 8 1 3 6 后序遍历：4 7 8 5 2 6 3 1 层次遍历：1 2 3 4 5 6 7 8
4、现在假设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有（ ）个?
A N+1
B N-1
C N+2 D N
5、完全二叉树是指深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一 一对应将一棵有50个结点的完全二叉树按节点编号，如根节点的编号为1，那么编号为25的结点是（ ）？
A 无左、右孩子
B 有左孩子，无右孩子
C 有右孩子，无左孩子
D 有左、右孩子
6、python中字典 dic1 = {'k1': 1, 'k2': 2} dic1['k3'] = 3 dic1.pop('k2') print dic1
以下说法正确的是:
A dic1 输出{'k1': 1, 'k2': 2, 'k3': 3}
B dic1 输出{'k1': 1, 'k3': 3}
C dic1 输出{'k2': 2}
D dic1 输出{'k2': 2, 'k3': 3}
7、[不定项选择题]关于Linux下面说法正确的是？
A 可以使用一般身份用户执行ifconfig eth0指令
B 可以将“.”加入到PATH的查询目录中
C find ./ -name XXX 命令可以查找当前目录以及子目录有没有XXX文件
D linux操作系统可以对目录进行硬链接
8、(umask 022;touch a) 等价于 （touch a; chmod XXX）,请问XXX用哪个数字表示
A 644
B 755
C 022
D 700
9、假设 有个空文件file,执行如下命令： echo hello >> file; echo world > file; cat file 那么输出是
A hello
B hello world
C hello
world
D world
10、小易有个32G字节的文件，需要从电脑1传送到电脑2，假设两者之间是1024Mbit/s的网络，那么需要多久能传输完
A 32秒
B 128秒
C 256秒
D 512秒
13、[编程题]吃葡萄
时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
有三种葡萄，每种分别有a、b、c颗。有三个人，第一个人只吃第1、2种葡萄，第二个人只吃第2、3种葡萄，第三个人只吃第1、3种葡萄。
适当安排三个人使得吃完所有的葡萄,并且且三个人中吃的最多的那个人吃得尽量少。
输入描述:
第一行数字T，表示数据组数。 接下来T行，每行三个数
输出描述
对于每组数据，输出一行一个数字表示三个人中吃的最多的那个人吃的数量。 输入例子1: 2
1 2 3 1 2 6 输出例子1: 2 3
14、[编程题]完美的序列
时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
小易定义一个数字序列是完美的，当且仅当对于任意
，都满足
，即每个
数字都要大于等于前面所有数字的和。
现在给定数字序列，小易想请你从中找出最长的一段连续子序列，满足它是完美的。
输入描述:
第一行数据组数。对于每组数据，第一行一个整数，接下来一行个整数表示序列。
输出描述
对于每组数据，一行一个数字表示最长完美的连续子序列的长度。
输入例子1: 2 5
1 3 9 2 6 5
4 2 9 16 7
输出例子1: 3 3
15、小易有n个数字排成一个环，你能否将它们分成连续的两个部分(即在环上必须连续)，使得两部分的和相等？
输入描述:
第一行数据组数T，对于每组数据 第一行数字n，表示数字个数
接下来一行n个数，按顺序给出环上的数字。
输出描述:
对于每组数据，一行输出YES/NO
16、小易的公司一共有n名员工, 第i个人每个月的薪酬是万元。
网易2020校招笔试- 嵌入式软件工程师
