实习生招聘--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.ECDBAB.DCEBAC.DECBAD.ABCDE

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

    A.PSHB.SYNC.FIND.ACK

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

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={V1，V2,V3，V4，V5，V6,V7}

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

实习生招聘--CVTE笔试【1】相关推荐

面试----2015阿里巴巴5月校园实习生招聘（笔试、一面、二面+Hr面）
2015年3月份有投阿里巴巴研发工程师JAVA岗,当时是内推的,内推免笔试,直接到就是电话一面,那段时间周围大多数内推的同学都接到了电面,由于是过年刚来几天就开始面试,所以大部分同学处于未准备好的阶段 ...
2013-04-26-成都华为实习生招聘上机笔试
华为成研所2013.4.26下午2:15-4:15上机笔试题目. 2013年华为软件校园招聘编程测验类别:软件C/C++语言编程题(共3题) 注意: 1.请上机编写程序,按题目要求提交文件.[ ...
网易互娱2017实习生招聘在线笔试(三)
题目3 : 画线时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小王最近在开发一种新的游戏引擎,但是最近遇到了性能瓶颈.于是他打算从最基本的画线功能开始分析优化.画线其 ...
网易互娱2017实习生招聘在线笔试(一)
题目1 : 电子数字时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述电子数字在生活中很常见,而许多的电子数字是由LED数码管制作而成.数字LED数码管一般由7个发光二极 ...
网易互娱2017实习生招聘在线笔试（二）
题目2 : 源代码编译时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在网易游戏的日常工作中,C++ 是一门常用的语言.面对众多的 C++ 代码,等待源文件编译的漫长时 ...
网易互娱2017实习生招聘在线笔试第一场-3划线
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述小王近期在开发一种新的游戏引擎,可是近期遇到了性能瓶颈.于是他打算从最主要的画线功能開始分析优化. 画线事实上就是调用 ...
网易互娱2017实习生招聘在线笔试第一场-题目3
题目3 : 画线时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小王最近在开发一种新的游戏引擎,但是最近遇到了性能瓶颈.于是他打算从最基本的画线功能开始分析优化.画线其 ...
网易互娱2017实习生招聘在线笔试第一场-1电子数字
http://hihocoder.com/contest/ntest2016spring1/problem/1 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述电子数 ...
网易互娱2017实习生招聘在线笔试第一场-2源代码编译
http://hihocoder.com/contest/ntest2016spring1/problem/2 拓扑排序处理一下字符串没什么好说的.. 时间限制:10000ms 单点时限:1000 ...