暴风影音2017年校招笔试题-选择题

1.静态变量通常存储在进程的哪个区？（）
A.栈区。 B.全局区 C.堆区 D.代码区

2.已知一棵二叉树，如果中序遍历的节点顺序是3415726，后序遍历是3147625，则先序遍历结果是：（）
A.3176425 B.4315726 C.5431276 D.5314276
3.()存储管理方式提供二维地址结构
A.固定分区 B.静态分区 C.可变分区 D.分页
4.进程和程序的本质区别是（）。
A.顺序和非顺序执行机器指令
B.动态和静态特征
C.分时使用和独占使用计算机资源
D.存储在内存和外存
5.设G是6个顶点的完全图，则从G中删去（）条边可以得到树。
A.10 B.11 C.12 D 8
6.以下排序中，最好情况下比较次数最少的是（）。
A.快速排序 B.堆排序 C.冒泡排序 D.归并排序
7.系统中的文本显示类（TextView）和图片显示类（PictureView）都继承了组件类（Component）分别显示文本和图片内容 ，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类，可以使用的设计模式是（）。
A.外观 B.装饰 C.单件 D.模板方法
8.设X、Y是两个任意事件，则P(Y-X)=()。
A.P(X)-P(Y) B.P(X)-P(Y)+P(XY)
C.P(Y)-P(XY) D.P(X)+P(Y)-P(XY)
9.Linux系统里，用（）名利你来查看网卡状态。
A.ping B.ipconfig C.winipcfg D.ifconfig
10.在Linux系统中运行下面程序，最多可以产生（）个进程？
void main()
{
fork();fork();fork();fork();
}
A.24 B.15 C.16 D.17
11.main(){
char c[15]={‘a’,’b’,’c’,’d’,’e’};
char pp=(char)&c+2;
printf(“%d %d”,(c+1),(pp-1));
}
输出的结果是：
A.程序报错 B.B,b C.b,d D.C,d
12.n阶矩阵A我奇异矩阵的充要条件是()。
A. R(A)比n小 B.A的特征值都等于零 C.|A|!=0 D.A的特征值都不等于零
13.如果下列的公式成立：73*24=14b0，则采用的是（）进制表示的。
A. 11 B.12 C.14 D.16
14.在如下6*4 的矩阵中 ，请计算从A移动到B一共有（）种走法，要求每次只能向上或向右移动一格，并且不能经过P。

AA.32 B.46 C.56 D.64
15.系统有某类资源7个，供4个进程共享，为保证系统安全，应限定每个进程申请的资源数不超过（）个。
A.1 B.2 C.3 D.4
16.已知一批产品中90%为合格品 ，检查是，一格合格品被误认为是次品的概率是0.3，一个次品被误认为合格品的概率为0.02，那么一个产品经检查后被认为是合格品的概率是（）。
A.0.631 B.0.632 C.0.644 D.0.645
17.以下哪些事件会直接导致linux系统从用户态切换到内核态？（）
A.应用程序异常 B.编译程序源码 C.执行系统调用 D.查看系统日志
18.已知一课二叉树，先序遍历为3124675，后序遍历为2415768，求树的样子有多少种？（）
A.2 B.3 C.4 D.5
19.考虑以下二分查找的代码：

#include<stdio.h>
int bsearch(int array[],int n,int v){
int left,right,middle;
left=0,right=n-1;
while(left<=right)
{
middle=left+(right-left)/2;
if(array[middle]>v)
right=middle;
else if(array[middle]<v)
left=middle;
else 
return middle;
}
return -1;
}

对于输入array为{3,6,9,22,36,47,55,83,91,100}，n=10，v=56时，运行bsearch函数。while循环调用的次数为：
A.1 B.3 C.5 D.无法退出
20.设关系R(X,Y,Z)，其函数依赖集F={X->Y,Y->Z}，在关系R至多满足（）。
A. BCNF B.3NF C.2NF D.1NF
21.栈和对垒的共同特点是（）
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
22.一项工程，如果单独工作时，小命花6h完成，小刚花8h完成，小军12h，现小明小刚小军顺序轮流开展工作，每人工作1h换班，完工时，小刚一共干了多少小时。
A.4h B.2h40分 C.3小时40分 D3小时48分
23.将2,4,6，…,200任意顺序围成一个圈，则相邻数组的差值求和最多为（）
A.2500 B.5000 C.10000 D.20000
24.1到50的自然数顺序排列，从中任意去除两个数字进行相减，抛去减数和被减数，留下查的绝对值，重复此操作，最终剩下的数字是（）
A.奇数 B.偶数 C.任意奇偶数
25.盒子里分别有一叠彩色纸，其中蓝色的纸6张，红色的纸5张，紫色的纸4张，从盒子中任意取4张纸，则每种颜色的纸至少取到一张的概率是（）
A.8/91 B.25/91 C.48/91 D.53/91
26.一棵树中，子节点个数为2的点有3个，子节点个数为3的点有2个，则子节点个数为1的个数为（）
A.2 B.3 C.4 D.5
27.现有一个有序表，其长度为15，在表内元素等概率的情况下，按二分法查找，则平均查找成功所需比较次数为（）
A.45/15 B.47/15 C.49/15 D.53/15
28.用某种排序方法对关键字序列（26,90,23,49,18,28,65,38,21）进行排序，序列的变化情况采样如下所示。
21,18,23,26,49,28,65,38,90
18,21,23,26,38,28,49,65,90
18,21,23,26,28,38,49,65,90
请问采用的是以下哪种排序算法（）
A.选择排序 B.希尔排序 C.归并排序 D.快速排序
29.邻接表存储结构适合存储（）
A.有向图 B无向图 C.稀疏图 D.稠密图
30.银行家算法是一种（）算法
A.死锁避免
B.死锁检测
C.死锁预防
D.死锁解决
31.在TCP/IP中，解决计算机与计算机之间通信问题的层次是（）
A.网络接口层 B.网际层 C.传输层 D.应用层
32.下面程序的输出结果是（）

#include<iostream.h>
void main(){
int n[][2]={20,40,60,80};
int (*p)[2];
p=n;
cout<<p[0][0]<<","<<*(p[0]+1)<<endl;
}

A.20,40 B.60,80 C.20,60 D.40,80
33.对进程和线程的描述，以下哪个是正确的？（）
A.父进程的所有进程共享相同的地址空间，父进程的所有子进程共享相同的地址空间。
B.改变进程里主线程的状态会影响其他线程的行为，改变父进程的状态不会影响子进程的状态。
C.多线程会引发死锁，而进程不会。
D.以上都不对。