1
100，60，70，50，32，65
60，70，65，50，32，100
65，100，70，32，50，60
70，65，100，32，50，60
32，50，100，70，65，60
50，100，70，65，60，32
2
100
200
300
400
500
600
3 计算三个稠密矩阵 A、B、C 的乘积 ABC，假定三个矩阵的尺寸分别为 m*n, n*p,p*q，且 m<n<p<q,以下计算效率最高的是
(AB)C
A(BC)
(AC)B
(BC)A
(CA)B
4
忽略测量和计算误差，可以转换为(0,1)区间上的均匀分布
无法转换为(0,1)区间上的均匀分布
信息不足，无法判断
借助伪随机数生成算法可以转换为(0,1)区间上的均匀分布
仅仅靠伪随机数生成算法，就可以生成(0,1)区间上的均匀分布
以上说法都不对
5
（m+r-f）mod m
r-f
(m-r+f) mod m
(m-r-f) mod m
(r-f) mod m
//不能有负数
6 某足球队有四名外援，分别来自巴西、荷兰、意大利和美国。他们分别擅长前 锋、后卫或守门，其中：
① 美国外援单独擅长守门；
② 意大利外援不擅长前锋；
③ 巴西外援和另外某个外援擅长相同的位置；
④ 荷兰外援擅长的位置和巴西外援不同。
以上条件可以推出巴西外援擅长的位置是______。
前锋
守门
后卫
前锋或守门
后卫或守门
前锋或后卫
//① 美国外援单独擅长守门； 没有其他人能守门
7
O(n)
O(n log n)
O(n^2)
O(n^3)
O(logn)
不确定
8
86，1011
70，1000
86，0001
70，0010
92，1000
92，0100
9
由进程的程序结构决定
由进程本身来控制
进程被创建时决定
与进程度策略有关
与进程的销毁时间有关
由内存分配策略决定
10
3
4
5
8
15
20
//4*5最小公倍数20人,20*[2/5+3/4]=8,15所以，20-15=5 8-5=3
11
把所有的纯净水全部倒入瓶子，然后把水倒掉
将纯净水平均分成两份，用每一份清水洗一遍瓶子。
每次注入体积为 v 的纯净水清洗瓶子，直到纯净水用尽
每次注入体积为 2v 的纯净水清洗瓶子，直到纯净水用尽
将用过的水重新诸如瓶子，多次清洗
以上方法清洗效果相同
12
int i=0;i=(i++);
char *p=”hello”;p[1]=’E’
char *p=”hello”;char ch=*p++
int i=0;printf(“%d%d\n”,i++ i--)
都是未定义行为
都不是未定义行为
13
1/2
1/3
1/4
1/6
1/8
1/9
14
144
240
288
480
576
960
15
无状态应用集群
分布式缓存
负载均衡
硬件共享存储
分而治之的策略
以上所有都是
16
19,43,40,4,79,11,76
40,43,19,11,4,76,79
40,43,76,79,19,11,4
40,43,76,79,4,11,19
40,43,76,79,11,4,19
40,19,11,4,79,76,43
17
对于栈来讲，生长方向是向上的，也就是向着内存地址增加的方向
对于堆，大量的 new/delete 操作会造成内存空间的不连续
堆容易产生 memory leak D，堆的效率比栈要低的多
堆的效率比栈要低得多
栈变量引用容易逃逸
以上都对
18
UDP 是不可靠服务
主动关闭的一端会出现 TIME_WAIT 状态
服务端编程会调用 listen(),客户端也可以调用 bind()
TCP 建立和关闭连接都只需要三次握手
Linux 通过提供提供 socket 接口来进行网络编程
长连接相对短连接可以节省建立连接的时间
//TCP建立连接3次握手,断开链接需要4次
19
short int
Int C long
Unsigned int
Long long
Char
Int
20 在小端序的机器中,如果
union X{
int x;
char y[4];
};
如果:
X a;
a.x=0x11223344;//16 进制 则:______
a.y[0]=11
a.y[1]=11
a.y[2]=11
a.y[3]=11
a.y[0]=22
a.y[3]=22
//小端是数据地位存储在内存低位,所以y[0]=0x44
21 java 中的 wait()方法和 sleep()方法的区别是什么?
22 写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。
23 给定一个 query 和一个 text,均由小写字母组成。要求在 text 中找出以同样的顺序连 续出现在 query 中的最长连续字母序列的长度。例如, query 为“acbac”,text 为 “acaccbabb”,那么 text 中的“cba”为最长的连续出现在 query 中的字母序列,因此, 返回结果应该为其长度 3。请注意程序效率。
