1 单选题
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)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
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)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
