00003笔试题

1.以下说法正确的有（）
A.多个进程操作同一个文件时，应该要考虑到文件的一致性问题
B.可通过文件在不同进程间进行数据传递和共享
C.可以通过全局变量在不同进程间传递数据，但一般不推荐
D.一个进程可以访问到所有物理内存空间
解析：主要考操作系统内容
2.IP数据报分片的重组通常发生在（）
A.源主机和数据报经过的路由器上 B.源主机上
C.数据报经过的路由器上 D.目的主机上
解析：主要考查的是计算机网络的内容
当一个IP数据报封装成链路层的帧时，此数据报的总长度（即报头区加上数据部分）一定不能超过下层的数据链路层的MTU值，否则无法传输。 因此，我们需要对IP包进行分片，其中IP数据报的首部中，和IP数据包分片有关的字段为——总长度、标识、标志以及位偏移.分片由网络层的路由器完成
目的主机收到所有分片后，对分片进行重新组装还原的过程叫做IP数据报重组。IP协议规定，只有最终的目的主机才可以对分片进行重组。目的主机接收到所有的数据包的分包之后，根据数据包首部中保存的信息，还原最初的数据包。这就是数据包的重组过程。
3.引入多道程序技术以后，处理器的利用率（）
A.降低了
B.没有变化，只是程序的执行方便了
C.大大提高
D.没有影响
解析：因为I/O一般速度比较CPU慢很多，多道程序设计能够合理控制I/O，使CPU效率达到很高
4.关于TCP协议以下说法正确的是：（）
A.通讯双方被动关闭的一方进入TIME_WAIT状态
B.TIME_WAIT状态会持续2个MSL
C.TIME_WAIT状态会持续1个MSL
D.通讯双方主动关闭的一方进入TIME_WAIT状态
5.以下说法正确的是()
A.在计算机中，运算器访问寄存器的速度是最快的
B.在等待中断的过程中，CPU不可以处理其他任务
C.同一段代码每次运行的时间一定是一样的
D.软中断是由软件触发的一种中断
解析：访问寄存器的顺序由快到慢：寄存器>cache>RAM>ROM
软中断是由内核机制的触发事件引起的（例如进程运行超时），而硬中断是由外设引发的
6.一个栈的入栈序列为ABCDE,则不可能的出栈序列为（）
A.ECDBA B.DCEAB
C.DECBA D.ABCDE
解析:根据栈的特点：先进后出，来判断
7.TCP首部报文信息中跟建立链接有关的是（）
A.PSH B.SYN
C.FIN D.ACK
解析：SYN: 表示建立连接 FIN: 表示关闭连接 ACK: 表示响应
PSH: 表示有 DATA数据传输 RST: 表示连接重置。
8.已知图的邻接表如下所示，根据算法，则从节点0出发按广度优先遍历的节点序列是（）

A.0 1 2 3 B.0 1 3 2
C.0 3 2 1 D.0 3 1 2
解析：需要掌握什么是广度优先遍历（Breadth_First_Search）
广度优先遍历的顺序相当于一个树的层序遍历（队列：先进先出），题目说是从节点0出发，所以0先入队，接着V0可以看出邻接表的顺序是3-2-1,其余步骤依次类推。
9.以下说法正确的有（）
A.在时间片轮询调度算法中，时间片越短则CPU利用率越高
B.优先级越高的进程占用CPU的运行时间就一定越多
C.在遍历大型二维数组int a[x][y]时，先遍历x或先遍历y的处理时间都是一样的
D.使用cache可以提高CPU的利用率
10.设一组初始关键字记录关键字为（19,15,12,18,21,36,45,10),则以19位基准记录的一趟快速排序结束后的结果为（）
A.10,15,12,18,19,36,45,21 B.10,15,12,18,19,45,36,21
C.15,10,12,18,19,36,45,21 D.10,15,12,19,18,45,36,21
解析：知道快速排序的基本思想和过程就可以，快速排序：首先选择一个基准（假设该基准为最左端的第一个数字），第一轮首先从该基准的最右端的数字开始与基准数字作比较，如果该数字小于基准数字就把他们两个数字交换位置，然后原来基准数字的位置向前一位，接着开始从向前一位后的数字开始与基准数字作比较，如果该数字大于基准数字，那么就交换该数字与基准数字的位置，此时第一轮快速排序就算完成。
11.具有1000个节点的二叉树的最小深度为（）(第一层深度为1）
A.11 B.12 C.9 D.10
解析：具有n个节点的完全二叉树的深度为n=2^k-1;然后对该公式用对数表示一下就ok
12.若进栈序列为1,2,3.4假定进栈和出栈可以穿插进行，则可能的出栈序列是（）
A.2,4,1,3 B.3,1,4,2 C.3,4,1,2 D.1,2,3,4
解析：栈的特点：先进后出
13.以下程序统计给定输入中每个大写字母的出现次数(不需要检查输入合法性)

void AlphabetCounting(char a[],int n){  int count[26]={},i,kind=0;  for(i=0;i<n;++i) (1);  for(i=0;i<26;++i){    if(++kind>1) putchar(';');    printf("%c=%d",(2));   }}

以下能补全程序，正确功能的选项是（）
A.++count[a[i]-‘Z’];’Z’-i,count[‘Z’-i]
B.++count[‘A’-a[i]];’A’+i,count[i]
C.++count[i];i,count[i]
D.++count[‘Z’-a[i]];’Z’-i,count[i]
E.++count[a[i]];’A’+i,count[a[i]]
14.设非空二叉树中度数为0的结点数为n0，度数为1的结点数为n1,度数为2的结点数为n2,则下列等式成立的是（）
A.n0=n1+n2 B.n0=2n1+1 C.n0=n2+1 D.n0=n1+1
解析：记住这个是结论或者你可以自己简单画个二叉树来找找规律也是可以的
15.IP地址205.140.36.68的哪一部分表示网络号（）
A.205 B.205.140 C.68 D.205.140.36
解析:计算机网络IP的相关知识
16.下面算法中可以判断出一个有向图是否有环的是：（）
A.求最短路径 B.深度优先遍历 C.广度优先遍历 D.拓扑排序
解析：判断一个有向图是否有环的标准就是：深度优先遍历和拓扑排序
17.以下选项中采用分治方法的算法有（）
A.堆排序算法 B.插入排序算法 C.归并排序算法
D.二分查找算法 E.快速排序算法
解析：了解什么是分治算法，分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。其次了解上面各种算法的基本思想就可以了。
18.关于二叉树，下面说法正确的是（）
A.二叉树中至少有一个节点的度为2
B.一个具有1025个节点的二叉树，其高度范围在11到1025之间
C.对于n个节点的二叉树，其高度为nlogn
D.二叉树的先序遍历是EFHIGJK,中序遍历为HFIEJKG,该二叉树的右子树的根为G
解析：B:10层最多节点为：2^10-1=1023，所以1025个节点最小为11层，最大是单只树1025层
19.一棵深度为4的三叉树，最多有多少个节点？（）
A.24 B.40 C.36 D.54
解析：在纸上画画，找找规律
20.有两个袋子，白色袋子里有7个红球和3个蓝球，黑色袋子里有3个红球和7个蓝球。每次取一个球，取完立刻放回，所有球都从某一个袋子里取，袋子的选择是随机的。共取出6个红球和4个蓝球。问所有球是从黑色袋子里取出的概率是（）
A.0.1 B.0.48 C.0.66 D.0.16
解析：考察组合和概率论
21.已知有向图G=（V，E）其中V={V1，V2,V3，V4，V5，V6,V7}
E={