一、选择题

1.完整的计算机系统应该包括（   ）

2.文件传输使用的协议是（    ）

3.根据 NAT 协议，下列地址中(     )属于 C 类地址。

4.在 Linux 系统中，cp 命令的作用是（   ）

5.现有一个文件夹，其中包含 1000 张图片，图片的分辨率以 1240*720，1920*1080，1600*900
三个分辨率交替存储，每张图片均为 32 位图像，则这个文件夹最少要用（    ）GB 的 U 盘存储。

6.总共有 6 个不同的元素进栈，能得到（）种不同的出栈序列。

7.已知一个根节点再第一层的完全二叉树的第 6 层有 8 个叶子节点，则该完全二叉树的至少有（）个节点。

8.一个有 n 个顶点和 n 个边组成的无向图一定是（ ）

9.已知一个二叉树的中序遍历为 HBDIAEFCG,先序遍历为 ABHDICEFG,则该二叉树的后序遍历为（）

10.23|15+9^16&69 的结果是（）

11.若序列的原始状态为{73,94,46,20,77,61,51,28,81,58}，使用快速排序进行排序，以第一个记录为基准值，第一次划分结果（）

12.求出下列算法的时间复杂度（）

int y=0;
while((y+1)*(y-1)<=n){
y++;
}

13.已知有向图 G 如下图所示，使用 kruskal 算法求图 G 的最小生成树，加到最小生成树中的边依次是( )

14.设一批产品共10件，其中4件是次品，现进行放回抽样，即为取一个检查完放回后继续抽取，总共抽取三次，恰好其中两件为残次品的概率为（）

15.假定编译器规定int和short长度范围分别为32位和16位，执行以下代码：

unsigned short x=65530;
unsigned int y=x;

得到的y的机器码（）