2017CVTE校招在线笔试题.pdfVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 2016CVTE校招在线笔试题 ⼀. 单项选择题 1. IP数据报分⽚的重组通常发⽣在() A 源主机和数据报经过的路由器上 B 源主机上 C 数据报经过的路由器上 D ⺫的主机上 2. 引⼊多道程序技术以后，处理器的利⽤率() A 降低了 B 没有变化，只是程序的执⾏⽅便了 C 提⾼ D 没有影响 3. 以下说法正确的是() A 在计算机中，运算器访问寄存器的速度是最快的 B 在等待中断的过程中，CPU不可以处理其他任务 C 同⼀段代码每次运⾏的时间⼀定是⼀样的 D 软中断是由软件触发的⼀种中断 4. 已知图的邻接表如下所⽰，根据算法，则从节点0出发按⼲度优先遍历的节点序列是 A 0 1 2 3 B 0 1 3 2 C 0 3 2 1 D 0 3 1 2 5. 以下说法正确的有() A 在时间⽚轮询调度算法中，时间⽚越短则CPU利⽤率越⾼ B 优先级越⾼的进程占⽤CPU的运⾏时间就⼀定越多 C 在遍历 型⼆维数组int a[x][y]时，先遍历x或先遍历y的处理时间都是⼀样的 D 使⽤cache可以提⾼CPU的利⽤率 NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 . 设⼀组初始关键字记录关键字为 （19,15,12,18,21,3 ,45,10),则以19位基准记录的⼀趟快速排序结束后的结 果为() A 10,15,12,18,19,3 ,45,21 B 10,15,12,18,19,45,3 ,21 C 15,10,12,18,19,3 ,45,21 D 10,15,12,19,18,45,3 ,21 7. 具有1000个节点的⼆叉树的最⼩深度为 （）(第⼀层深度为1） A 11 B 12 C 9 D 10 8. 若进栈序列为1,2,3.4假定进栈和出栈可以穿插进⾏，则可能的出栈序列是() A 2,4,1,3 B 3,1,4,2 C 3,4,1,2 D 1,2,3,4 9. 以下程序统计给定输⼊中每个 写字⺟的出现次数(不需要检查输⼊合法性) void AlphabetCounting(char a[],int n){ int count[26]={},i,kind=0 for(i=0 in ++i) (1) for(i=0 i26 ++i){ if(++kind1) 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]] 10. 设⾮空⼆叉树中度数为0的结点数为n0 ，度数为1的结点数为n1,度数为2的结点数为n2,则下列等式成⽴的 是 （） A n0=n1+n2 NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 下载⽂档,点击相应题⽬,直接查看答案 B n0=2n1+1 C n0=n2+1 D n0=n1+1 11. IP地址205.140.3 . 8的哪⼀部分表⽰⺴络号() A 205 B 205.140 C 8 D 205.140.3 12. ⼀棵深度为4的三叉树，最多有多少个节点？ （） A 24 B 40