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

本贴最后更新于 1544 天前,其中的信息可能已经时移俗易

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

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...