2016CVTE校招在线笔试题-公司真题-面试哥

题型	单选题	多选题
数量	13	8

1.

下面算法中可以判断出一个有向图是否有环的是?

问题详情

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

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

2.

以下说法正确的有()

问题详情

A. 多个进程操作同一个文件时，应该要考虑到文件的一致性问题
B. 可通过文件在不同进程间进行数据传递和共享
C. 可以通过全局变量在不同进程间传递数据
D. 一个进程可以访问到所有物理内存空间

3.

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

问题详情

A. 源主机和数据报经过的路由器上
B. 源主机上
C. 数据报经过的路由器上
D. 目的主机上

4.

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

问题详情

A. 降低了
B. 没有变化，只是程序的执行方便了
C. 大大提高
D. 没有影响

5.

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

问题详情

A. 通讯双方被动关闭的一方进入TIME_WAIT状态
B. TIME_WAIT状态会持续2个MSL
C. TIME_WAIT状态会持续1个MSL
D. 通讯双方主动关闭的一方进入TIME_WAIT状态

6.

以下说法正确的是()

问题详情

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

7.

一个栈的入栈序列为ABCDE,则不可能的出栈序列为（）

问题详情

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

8.

TCP首部报文信息中跟建立链接有关的是（）

问题详情

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

9.

广度优先遍历

问题详情

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

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

10.

以下说法正确的有()

问题详情

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

11.

设一组初始关键字记录关键字为（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

12.

具有1000个节点的二叉树的最小深度为？

问题详情

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

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

13.

可能的出栈序列是

问题详情

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

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

14.

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

问题详情

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

void AlphabetCounting(char a[],int n){
  int count[26] = {}, i, kind = 10
  for(i = 0i < n++i) (1)
  for(i = 0i < 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]]

15.

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

问题详情

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

16.

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

问题详情

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

17.

一棵深度为4的三叉树，最多有多少个节点？

问题详情

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

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

18.

所有球是从黑色袋子里取出的概率是？

问题详情

有两个袋子，白色袋子里有7个红球和3个蓝球，黑色袋子里有3个红球和7个蓝球。每次取一个球，取完立刻放回，所有球都从某一个袋子里取，袋子的选择是随机的。共取出6个红球和4个蓝球。问所有球是从黑色袋子里取出的概率是（）

A. 0.1
B. 0.48
C. 0.66
D. 0.16

19.

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

问题详情

关于二叉树，下面说法正确的是（）

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

20.

以下选项中采用分治方法的算法有（）

问题详情

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

21.

G的拓扑序列是：

问题详情

已知有向图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的拓扑序列是：（）

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

2016CVTE校招在线笔试题

题型介绍

下面算法中可以判断出一个有向图是否有环的是?

以下说法正确的有()

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

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

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

以下说法正确的是()

一个栈的入栈序列为ABCDE,则不可能的出栈序列为（）

TCP首部报文信息中跟建立链接有关的是（）

广度优先遍历

以下说法正确的有()

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

具有1000个节点的二叉树的最小深度为？

可能的出栈序列是

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

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

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

一棵深度为4的三叉树，最多有多少个节点？

所有球是从黑色袋子里取出的概率是？

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

以下选项中采用分治方法的算法有（）

G的拓扑序列是：