一、单选(10×2'+10× 3' ,选错倒扣1分)
1.假设一个主机ip为192.168.5.121,子网掩码为255.255.255.248,则该主机的网络号部分(包括子网号部分)为——
A.192.168.5.12 B 192.168.5.121C 192.168.5.120D 192.168.5.32
参考答案 C
说明:ip和掩码位与
2.64位系统上,定义的变量int *a[2][3]占据的——字节
A 4 B 12 C 24 D 48
参考答案 D
说明:数组内存放的都是指针,64为系统,一个指针占64位,即8个字节,8*2*3 = 48.
如果这个题目问64位机器中,int a[2][3]占多少字节,则答案应该为24,因为不管是32位还是64位,int总是4字节。
3.Linux中使用df -h/home 和du -sh/home所查看到的已使用的磁盘容量不同,可能的原因是——
A、命令不同,所以结果肯定不同 B、两个命令参数有问题
C、运行中的进程打开的文件被删除导致 D、Linux的特性导致的
参考答案 C
说明:Linux的东西我也不清楚,别人讨论的说是C
4.一个C语言程序在一台32位机器上运行。程序中定义了三个变量xyz,其中x和z是int,y是short。当x = 127,y = -9时,执行赋值语句 z = x + y后 xyz的值分别是——
A、x = 0000007FH,y = FFF9H,z = 00000076H
B、x = 0000007FH,y = FFF9H,z = FFFF0076H
C、x = 0000007FH,y = FFF7H,z = FFFF0076H
D、x = 0000007FH,y = FFF7H,z = 00000076H
参考答案 D
5.有如下数组定义,int [ ][ ] myArray = new int[3][ ] = { new int [3]{5,6,2},
new int [5]{6,9,7,8,3},
new int [2]{3,2}};
则,myArray[2][2]的值是——
A、9 B、2 C、6 D、越界
参考答案 D
6.快速排序的期望运行时间复杂度是——
A、O(n^2) B、O(nlogn)C、O(n)D、O(2^n)
参考答案 B
7.在一个长度为n的顺序表中删除第i个元素,要移动——个,如果在第i前插入一个元素,则后移——个
A、n-i,n-i+1 B、n-i+1,n-i,C、n-i,n-i,D、n-i+1,n-i+1
参考答案 A
8.下面C++程序的输出是 ——
void f(char *x)
{
x++;
*x = 'a';
}
int main()
{
char str[sizeof("hello")];
strcpy(str, "hello");
f(str);
cout << str;
return 0;
}
A、hello B、halloC、alloD、以上都不是
参考答案 B
9.有以下程序,其执行结果是___
char fun(char x, char y)
{
if(x) return y;
}
int main()
{
int a = '0', b = '1', c = '2';
printf("%c\n", fun(fun(a,b), fun(b,c)));
}
A、函数调用出错 B、2C、0D、1
参考答案 B
说明:a = ‘0’不是0
10.当n = 6时,下列函数的返回值是——
int foo(int n)
{
if(n <= 2)
return n;
return foo(n-1) +foo(n-2);
}
A、1 B、8 C、13、 D、21
参考答案 C
说明:斐波那契
11.在一台主流配置的PC机上,调用f(35)所需要的时间大概是——
int f(int x)
{
int s = 0;
while(x-->0) s+=f(x);
return max(s, 1);
}
A、几毫秒 B、几秒 C、几分钟 D、几小时
参考答案 D
说明:计算结果是2^35,程序跑了很多次递归。具体执行过程一时说不清楚。。。
12.在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点个数是——
A、41 B、82 C、113 D、122
参考答案 B
说明:总度数即为总边数,总度数 + 1 = 总结点数,设有n个叶子结点,则有 20 * 4 + 10 * 3 + 1 * 2 + 10 * 1 + 1 = 20 + 10 + 1 + 10 + n
得到n = 82
13.有堆栈S,按顺序ABCD进栈,则出栈顺序不可能存在的是——
A、DCBA B、BACDC、BADCD、CABD
参考答案 D
说明:水题,没什么解释的。
14.使用二分查找在有序数组a[n]中查找一个元素x的时间复杂度——
A、O(n) B、O(n^2)C、O(logn)D、O(nlogn)
参考答案 C
15.下图中标出了每条公路上最大的流量,请问,从S到T最大的流量是——
A、46 B、 47 C、54 D、77
参考答案 A
说明:考的是最大流算法,我模拟了下,找不到比46大的了。
16.一天,有位年轻人来到张老板店花80元买了件原价160元的纪念品。这件礼物成本65元。结账时,年轻人掏出100元,张老板当时没有零钱, 就用那100元向隔壁店家换了零钱,找给年轻人20.但是隔壁店家后来发现那100是假钱,张老板无奈还了100元。那么张老板在这次交易中损失了多少钱 ——
A、65 B、85 C、100 D、185
参考答案 B
说明:以年轻人的角度想,给了一张假钱,价值为0,得到了65元的衣服,和找回的20元,总共获利85元;以隔壁店家角度想,自己虽然得到一张假钱,但是后来张老板又补回来了,不进不出;以张老板的角度想,衣服给出去了,又把零钱找给别人了,共亏了85.
17.2^100 mod 7 = _
A、2 B、3 C、4 D、5
参考答案 A
说明:原式 = (2^10mod 7)^10 mod 7
18.某公司在华东和华南两大区域开展业务,年底汇总业绩的时候发现,两大区域的月度客户转化率(=成为会员的客户数/ 访问店铺的客户数)分别提高了10%和5%。以下描述中正确的是——
A、尽管个子的月度转化率都有提高,但公司的整体月度转化率仍可能降低
B、市场对业务认可程度提高,越来越多访问店铺的客户成为会员
C、华东区的客户更容易被转化,该公司应该把业务重点放在这个区域
D、华南区的客户更需要提高转化,该公司应该把业务重点放在这个区域
说明:这个题目我也不会做,瞎蒙了个B。。。等待其他更准确的答案。。。
19.一次又8个人参加的网球比赛,根据选手实力。分别编号1——8,1号实力最强,而实力差距小于等于2才有可能爆冷。8人进行1/4决赛,胜出的4人继续半决赛,直到产生冠军。问有可能获得冠军的编号最大的选手是——
A、4 B、6 C、7 D、8
参考答案 B
说明:想给7找机会的,实在找不到。
20.某国家非常重男轻女,若一户人家生了一个女孩,便再要一个,直到生下男孩为止。假设生男生女概率相等,问平均每户有几个女孩
A、 0.5 B、2/3C、1D、4/3
参考答案 C
说明:两种思路,直接根据概率公式计算求期望,不过算起来可能比较麻烦。第二种思路是,在这里是没有人工干预的,生男生女的概率又是相等的,说明每家都会有一个男孩,则平均每家也可以有一个女孩。
二、不定向选择题(完全正确5分,漏选2分,不选0分,多选错选-2分)
21.以下有关C语言的说法中,错误的是——
A、内存泄露一般是指程序申请了一块内存,使用完后,没有及时将这块内存释放,从而导致程序占用大量内存。
B、无法通过malloc(size_t)函数调用申请超过该机器物理内存大小的内存块。
C、无法通过内存释放函数free(void*)直接将某块已经使用完的物理内存直接还给操作系统
D、可以通过内存分配函数malloc(size_t)直接申请物理内存
我的答案 BCD
说明:这个题目我还真拿不准。。。如果你有更好的答案和解释,请指教。
22.下面关于二叉搜索树的正确说法包括——
A、待删除结点左子树和右子树时,只能使用左子树的最大值结点替换待删除结点。
B、给定一棵二叉搜索树的前序和后序结果,无法确定这棵二叉树
C、给定一棵二叉搜索树,根据节点值大小排序所需时间复杂度是线性的
D、给定一棵二叉搜索树,可以在线性时间复杂度内转化为平衡二叉搜索树
我的答案 CD
说明:同样拿不准。。。⊙﹏⊙b汗同请指教
23.被称为中国雨人的周玮,仅仅使用1分钟的时间就可以对16位数字开14次方。那么,以下数字钟,不可能成为其候选答案的是——
A、11.0 B、12.0C、13.0D、14.0E、15.0
参考答案 ADE
说明:我没什么好方法。。。AE是蒙的,D可以试探以下。。。不过后来我根据计算机算,答案也是ADE
24.有3个包,每个包里各放了两个球。包A里的球都是白色的,包B里的球都是黑色的,包C里的球一黑一白。现随机取一个包,并从中随机取一个球。发现该球是白色的。那么这个包里剩下的球也是白色的概率是——
A、0 B、0.33 C、0.5 D、0.66 E、1
参考答案 D
说明:首先包B排除了,A里的白球编号为1白和2白。现在模拟取球过程,有3种情况,A包1白2白,A包2白1白,C包先白后黑。可知剩下的球也是白色的概率为2/3.
三、填空与问答
25.某电子眼睛分辨率640*360;(省略一段废话)。蓝牙4.0最大带宽24Mbps,请问能否通过该技术将每秒50帧真彩(24bit)画面传输至它的屏幕。如果是,请说明原因,如果否,说明理论上大约多久才能传送一帧。
参考答案:不能,大约0.23秒传一帧。
26.将N条长度为M的有序链表进行合并,合并以后的链表也保持有序,时间复杂度为——
我写的答案是O(m*n*logn),室友写的答案是O(m*n)。室友说服不了我,我也说服不了他。。。搞晕了。。。
27.ABCD四人要在夜里过桥,分别耗时1、2、5、10分钟,只有一个手电筒,并且同时最多两人一起过。请安排方案让四人都过,用时最短,给出方案。
参考答案:17
说明:1、2先过,2留下1回来,5、10再过,2回来,1、2再过。
28.下列代码是实现有序整数数组的二分查找,请指出其中的bug。
int binary_search(int *array, int length, int key)
{
int start = 0, end = length - 1;
while (end > start)
{
int middle = (start + end) / 2;
int tmp = array[middle];
if (tmp < key)
start = middle;
else if (tmp > key)
end = middle;
else
return middle;
}
return -1;
}
说明:这种题目bug好找,不好描述啊。。。
29.跳跃链表,略啦~