1 假设整数关键码K散列N槽列表散列函数散列函数
A h(K)KN
B h(K)1
C h(K)K mod N
D h(K)(K+rand(N)) mod N rand(N)返回0N1整数
答案D
2 面排序算法中初始数集排列序算法性影响:
A 堆排序 B:插入排序
C 泡排序 D快速排序
答案A(插入排序:优时间复杂度O(n)差时间复杂度O(n^2)均时间复杂度O(n^2)
泡排序:优时间复杂度O(n)差时间复杂度O(n^2)均时间复杂度O(n^2)
快速排序:优时间复杂度O(nlogn)差时间复杂度O(n^2)均时间复杂度O(nlogn)
堆排序:优时间复杂度O(nlogn)差时间复杂度O(nlogn)均时间复杂度O(nlogn))
3 面说法错误:
A CISC计算机RISC计算机指令
B 指令格式中采扩展操作码设计方案目保持指令字长变增加寻址空间
C增加流水线段数理提高CPU频率
D冯诺曼体系结构特征存储程序工作方式
答案B
4 属冯诺曼体系结构必组成部分:
ACPU B Cache CRAM DROM
答案B
5 栈入栈序列式ABCDE出栈序列
ADECBA BDCEBA CECDBA DABCDE
答案C
6认完成编写C语言编译器语言:
A:汇编 BC语言 CVB D全
答案:D
7 关C++JAVA类中static成员象成员说法正确:
A:static成员变量象构造时候生成
B static成员函数象成员函数中法调
C 虚成员函数static成员函数
D static成员函数访问static成员变量
答案:A
8:
答案:C
9:某进程运行程中需等磁盘读入数时进程状态:
A 绪变运行 B运行变绪
C 运行变阻塞 D阻塞变绪
答案:C
10:面算法时间复杂度:
Int f(unsigned int n)
{
If(n0||n1)
Return 1
Else
Return n*f(n1)
}
A O(1) BO(n) CO(N*N) DO(n)
答案:B
11 n1开始操作选择n加1者n加倍想获整数2013少需少操作
A18 B24 C21 D
答案:A 2013法显示2013>2012>1006>503>502>251>250>125>124>62>31>30>15>14>7>6>3>2>1
正+1×2逆12程18次
12:具n顶点图采邻接表数结构表示存放表头节点数组:
A n B n+1 C n1 Dn+边数
答案:A
13:
答案A中字符串取hash作分布独立重复事件事件出现10概率p11024出现时候期次数1p1024
14:函数32bit系统foo(2^313)值:
Int foo(int x)
{
Return x&x
}
A: 0 B 1 C2 D4
答案:B
15:序存储线性数组访问节点增加节点删节点时间复杂度:
A O(n)O(n)BO(n)O(1) CO(1)O(n) DO(n)O(n)
答案:C
1632系统环境编译选项4字节齐sizeof(A)sizeof(B):
Struct A
{
Int a
short b
int c
char d
}
Struct B
{
int a
short b
char c
int c
}
A 1616 B1312 C1612D1116
答案:C
17袋中红球黄球白球次意取放回连续3次列事件中概率89:
A 颜色全相 B颜色全相C颜色全相D颜色红色
答案:A
18:洗牌程序功n张牌序乱关洗牌程序功定义说法恰:
A 张牌出现n位置概率相等
B 张牌出现n位置概率独立
C 连续位置两张牌容独立
D n张牌两排列出现概率相等
答案:A
19:两种颜色染排成圈6棋子果通旋转算种少种染色:
A 10 B11 C14 D15
答案:C
解释:应该14种方案设黑白两色默认白色p(n)表示n黑棋种类
p(0)p(6)1
p(1)p(5)1
p(2)p(4)3 相邻种隔种两种
p(3)4 相邻种BB0B种BB00B种B0B0B种4种
综14种
20:递式先序遍历n节点深度d二叉树需栈空间:
A O(n) BO(d) CO(logn) D(nlogn)
答案:B
第二部分:选
21:两线程运行双核机器线程线程线程1:x1r1y线程2:y1r2x
Xy全局变量初始0r1r2值:
A r11r21
B r11r20
Cr10r20
Dr10r21
答案:ABD
22关Linux系统负载表述正确:
A 通绪运行进程数反映
B 通TOP命令查
C 通uptime查
D Load251311表示系统负载压力逐渐变
答案:BC(A确定)
23:关排序算法说法错误:
A 快速排序均时间复杂度O(nlogn)坏O(N^2)
B堆排序均时间复杂度O(nlogn)坏O(nlogn)
C泡排序均时间复杂度O(n^2)坏O(n^2)
D排序均时间复杂度O(nlogn)坏O(n^2)
答案:D
解释:排序均时间复杂度O(nlogn)坏O(nlogn)
24假设函数rand_k会机返回1k间机数(k>2)证书出现概率相等目前rand_7通调rand_7()四运算符适增加逻辑判断循环控制逻辑列函数实现:
Arand_3 Brand_21 Crand_23 Drand_49
答案:ABCD
解释:rand_x(x<7)直接截断rand数x直接忽略保证rand_x够做概率相等采7×rand_7+rand_77rand_49然截断成rand_42统2rand_21类似
更0
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档