实习生招聘 --CVTE 笔试【1】

1.说出你知道的文件系统，至少 3 种。

NTFS、FAT、exFAT、Ext、HFS

2.可重入函数的条件有哪些？

1.这个函数可以被中断
2.它除了使用自己栈上的变量以外不依赖于任何环境（包括static）

3.C 语言中如何防止头文件的重复定义。

在前边加上关键字extern

4.以下说法正确的有(A，B)

A.多个进程操作同一个文件时，应该要考虑到文件的一致性问题
B.可通过文件在不同进程间进行数据传递和共享

5.IP 数据报分片的重组通常发生在()

目的主机上

6.引入多道程序技术以后，处理器的利用率()

    大大提高

7.关于 TCP 协议以下说法正确的是：（）

    TIME_WAIT状态会持续2个MSL
    通讯双方主动关闭的一方进入TIME_WAIT状态

8.以下说法正确的是(A)

    A.在计算机中，运算器访问寄存器的速度是最快的
    B.在等待中断的过程中，CPU不可以处理其他任务
    C.同一段代码每次运行的时间一定是一样的
    D.软中断是由软件触发的一种中断

9.一个栈的入栈序列为 ABCDE,则不可能的出栈序列为（A、B）

    A.ECDBA
    B.DCEBA
    C.DECBA
    D.ABCDE

10.TCP 首部报文信息中跟建立链接有关的是（B 、D）

    A.PSH
    B.SYN
    C.FIN
    D.ACK

11.已知图的邻接表如下所示，根据算法，则从节点 0 出发按广度优先遍历的节点序列是 (C)

A.0 1 2 3
B.0 1 3 2
C.0 3 2 1
D.0 3 1 2

12.以下说法正确的有(D)

A.在时间片轮询调度算法中，时间片越短则CPU利用率越高
B.优先级越高的进程占用CPU的运行时间就一定越多
C.在遍历大型二维数组int a[x][y]时，先遍历x或先遍历y的处理时间都是一样的
D.使用cache可以提高CPU的利用率

13.设一组初始关键字记录关键字为（19,15,12,18,21,36,45,10),则以 19 位基准记录的一趟快速排序结束后的结果为(A)

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

14.具有 1000 个节点的二叉树的最小深度为（D）(第一层深度为 1）

A.11
B.12
C.9
D.10

15.若进栈序列为 1,2,3.4 假定进栈和出栈可以穿插进行，则可能的出栈序列是(D)

A.2,4,1,3
B.3,1,4,2
C.3,4,1,2
D.1,2,3,4

16.以下程序统计给定输入中每个大写字母的出现次数(不需要检查输入合法性)

  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));
   }
}

以下能补全程序，正确功能的选项是(D)

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]]

17.设非空二叉树中度数为 0 的结点数为 n0，度数为 1 的结点数为 n1,度数为 2 的结点数为 n2,则下列等式成立的是（C）

A. n0=n1+n2
B. n0=2n1+1
C. n0=n2+1
D. n0=n1+1

18.IP 地址 205.140.36.68 的哪一部分表示网络号(D)

A. 205
B. 205.140
C. 68
D. 205.140.36

19.一棵深度为 4 的三叉树，最多有多少个节点？（B）

A. 24
B. 40
C. 36
D. 54

20.关于二叉树，下面说法正确的是( B D)

A. 二叉树中至少有一个节点的度为2
B. 一个具有1025个节点的二叉树，其高度范围在11到1025之间
C. 对于n个节点的二叉树，其高度为nlogn
D. 二叉树的先序遍历是EFHIGJK,中序遍历为HFIEJKG,该二叉树的右子树的根为G

21.以下选项中采用分治方法的算法有（C D E)

A. 堆排序算法
B. 插入排序算法
C. 归并排序算法
D. 二分查找算法
F. 快速排序算法

22.已知有向图 G=（V，E）其中 V=

E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V2,V6>,<V3,V5>,<V3,V6>,<V4,V6>,<V5,V7>,<V6,V7>},
则 G 的拓扑序列是：（B C）

A. V1, V4，V2，V6, V3，V5，V7
B. V1，V2，V3，V4, V5，V6，V7
C. V1，V3, V4，V2，V6，V5，V7
D. V1，V3，V4, V6，V2, V5，V7

23.下面算法中可以判断出一个有向图是否有环的是：（B D）

A. 求最短路径
B. 深度优先遍历
C. 广度优先遍历
D. 拓扑排序

来源：
2016CVTE 校招在线笔试题
https://www.nowcoder.com/test/458195/summary