第一部分 单选题
2.64位系统上,定义变量int *a[2][3]占据___字节。
D.48
解释:本题考查64位系统的地址长度。在64位系统中,地址长度为8字节。
在具体编程操作中,可能由于编译器的原因,在64位操作系统上生成的代码的指针长度也为4字节。
3.Linux中使用df -h /home 和du -sh /home所查看到的已使用的磁盘容量不同,可能的原因是____。
C.运行中的进程打开的文件被删除导致。
解释:df命令统计的磁盘容量包含已经删除但还有应用引用的文件,du命令则不包括。
4.一个C语言程序在一台32位机器上运行。程序中定义了三个变量xyz,其中x和z是int型,y为short型。当x=127,y=-9时,执行赋值语句z=x+y后,xyz的值分别为_____。
D. x=0000007FH, y=FFF7H, z=00000076H
解释:本题考查自动类型转换。二元操作符两边操作数类型不同时,自动类型转换时按下图转换:
1.横向箭头表示运算时必须的转换;
2.纵向箭头表示当运算符两边的运算数为不同类型时的转换;
3.当较低类型的数据转换为较高类型时,一般只是形式上有所改变, 而不影响数据的实质内容, 而较高类型的数据转换为较低类型时则可能有些数据丢失;
4.在进行自动类型转换的时候,如果原来的数是无符号数,那么在扩展的时候,高位填充的是0;如果是有符号数,那么高位填充的是符号位。
#include <iostream>
#include <iomanip>
using namespace std;
int main(){
int x = 127;
short y = -9;
int z = x + y;
cout.unsetf(ios::dec);
cout.setf(ios::hex);
cout.width(8);
cout.fill('0');
cout << x << endl;
cout.width(8);
cout << y << endl;
cout.width(8);
cout << z << endl;
}
输出:
0000007f
0000fff7
00000076
6.快速排序的期望运行时间复杂度是____。
B. O(n log n)
11.在一台主流配置的PC机上,调用f(35)所需要的时间大概是___。
int f(int x){
int s = 0;
while(x-- >0) s+=f(x);
return max(s, 1);
}
C. 几分钟
解答:在linux下执行的时间是几分钟,暂时不会计算。
12.在一颗度为4的树T中,若有20个度为4的节点,10个度为3的节点,1个度为2的节点,10个度为1的节点,则树T的叶子节点个数是____。
B.82
解答:度为m的树T中,度为i的个数为Ni,(0=<i<=m)。则节点总个数=N0+N1+N2+...+Nm=N1+2*N2+...+m*Nm+1,得出N0=N2+2*N3+...+(m-1)*Nm+1.
15.下图中标出了每条有向公路上最大的流量,请问从S点到T点的最大流量是___。
A.46
解答:由于节点流量并不守恒,中间有的节点为源节点。计算时需要注意从S节点发出的流量。
16.一天,有位年轻人来到张老板店花80元买了件原价160元的纪念品。这件礼物成本65元。结账时,年轻人掏出100元,张老板当时没有零钱,就用那100元向隔壁店家换了零钱,找给年轻人20.但是隔壁店家后来发现那100是假钱,张老板无奈还了100元。那么张老板在这次交易中损失了多少钱___。
A、65 B、85 C、100 D、185
B
解答:损失礼物,找20元。19.一次有8个人参加的网球比赛,根据选手的实力,分别编号为1至8,1号最强,8号最弱,而实力差距小于等于2才有可能出现爆冷。8人进行1/4决赛,胜出的4人继续半决赛,直到冠军产生,问有可能获得冠军的编号最大的选手是___。
B.6
20.某国家非常重男轻女,若一户人家生一个女孩,便再要一个,直到生到男孩为止。假设生男生女概率相等,请问平均每户人家有___个女孩。
C.1
解答:
0 1 2 3 4 ……n
0.5 o.5^2 o.5^3 0.5^4 o.5^5 ……0.5^n
结果1
第二部分 不定项选择
23.被称为中国雨人的周玮,仅仅使用1分钟的时间就可以对16位数字开14次方。那么以下数字中,___不可能成为候选答案。
A.11.0 B.12.0C.13.0D.14.0E.15.0
BC
第三部分 填空与问答
25.某电子眼镜的分辨率为640×360;相当于在距离2.5米左右观看一个25英寸大小的屏幕,其长宽比为16:9。已知蓝牙4.0技术工作在2.4GHz频带,理论最大带宽为24Mbps,请问该眼镜是否可以通过该技术将每秒50帧真彩(24bits,每8个bit用于传输三原色中一种颜色)画面传输至其他屏幕上?如果是,请说明原因。如果否,请说明理论上大约多久才能传送一帧真彩画面。
解答:不能。干扰信息很多,一帧的信息量是640*360*24bit,蓝牙传输速度是24Mbps,传一帧的时间是640*360*24bit/24Mbps=0.21s。
27.有A,B,C,D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1,2,5,10分钟,只有一只手电筒,并且同时最多只能两个人一起过桥。请你安排过桥方案,能够使这四个人都过桥,且总花费时间最短。需要给出所花费的时间以及具体方案。
解答:17min,(1,2),(1),(5,10),(2),(1,2)
29.有种数据结构叫做跳跃列表(Skip List),它是基于并联的链表随机化数据结构,其效率可比拟于二叉查找树(对于大多数操作需要O(n logn)平均时间)。它是按层建造的,底层是一个普通的有序链表,每个更高层都充当下面列表的“快速跑道”,这里在层i中的元素按概率1/p出现在层i+1中。平均起来,每个元素都在p/(p-1)个列表中出现,而最高层的元素(通常是在跳跃列表前端的一个特殊的头元素)在O(logpn)个列表中出现,调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。
解答:暂未解答。