第部分 单选题（前10题题2分10题题3分50分选满分选错倒扣1分选0分）
1．12345*12345 1105266261采少进制计算？（）
A2进制 B8进制 C10进制 D16进制
2 关HTTP协议说明项错误？（）
ACS模式作种requestresponse协议
B状态请求成独立
CHTTPWWWEmail协议
DHTTP响应包括数字状态码404常代表PageNot Found
3 程序输出结果？（）
char msg[] AAAA
strcpy(msg BBB)
strcpy(msg CC)
strcpy(msg D)
printf(smsg)
ADCBA BABCD CD DA
4． gcc默认齐规情况列两数结构sizeof少？（）
struct FirstStruct{
char a
uint64_t b
uint32_t c
uint32_t d
}
struct SecondStruct{
char a
uint32_t b
uint32_t c
}
A1713 B2416 C2424 D3216
5 关联函数项叙述错误？（）
A递函数定义联函数
B联函数先定义
C源文件联函数必须包含函数定义
DMain函数联
6 执行IO时直接调核异步API核完成IO操作回调户种IO模式什？（）
ABIO BNIO CAIO DFIO
7 系统中5台印机进程需两台规定进程次仅允许申请台允许少进程参竞争会发生死锁？（）
A2 B3 C4 D5
8 栈入栈序列abcde输出序列？（）
Aedcba Bdceab Cdecba Dabedc
9 关C程序运行存空间说法错误项？（）
A全局变量static变量位数区需应程序分配
B局部变量作域前函数程序块出作域效
C堆分配存需调malloc函数需调free函数释放
D递程序递深度受限堆空间超限制程序会崩溃
10 关数组说法正确项？（）
A建立公数组模块声明阶段private语句
B数组设定没界
C二维数组初始化时类型说明时标变量赋予初值
D数组元素赋予初始值时定标注长度说明
11 列情况中栈（stack）解决问题？（）
A数学表达式转化缀形式 B实现递算法
C高级编程语言程调 D操作系统分配资源（CPU）
12 已知数表中元素距终位置远节省时间应该采算法什？（）
A直接选择排序 B堆排序 C快速排序 D直接插入排序
13 Skip List非常优秀数结构实现简单插入删查找复杂度（logN）该数结构中插入元素遇坏情况时间复杂度少？（）
AO(N) BO(logN) CO(√N) DO(N logN)
14 设棵二叉树中3叶子结点8深度1结点该二叉树中总节点数少？（）
A11 B12 C13 D14
15 数表中10000元素果仅求求出中10元素采什算法节省时间？（）
A堆排序 B希尔排序 C快速排序 D直接选择排序
16 AB两路公交车均发车间隔分5分钟10分钟某客站点S意选择两者坐假设AB达S时刻法确定该客均等时间约少？（）
A1分钟20秒 B1分钟40秒 C2分钟30秒 D3分钟20秒
17．堆石子100枚甲乙轮流该堆中取石子次取246枚取石子玩家赢家家先取说法正确项？（）
A甲必胜策略
B乙必胜策略
C双方没必胜策略
D确定
18 4抬着三货物出门遇条河四游河时间分13815（分钟）货物必须两托起会浸湿防止货物失窃货物需守请问少花分钟完成渡河？（）
A15 B20 C23 D25
19 某班25名学生中14会篮球12会排球6会篮球排球5会篮球网球2三种球会6会网球会外种球请问25中三种球会数少？（）
A3 B4 C5 D6
20 N*N方格国际象棋盘knight意指定方格出发1横2竖者1竖2横跳马规（图X开始走意Y）走遍棋盘格子格子走次跳法做骑士征程请问N少时knight完成骑士征程？（）
A5 B7 C8 D9
Y
Y
Y
Y
X
Y
Y
Y
Y
第二部分 定项选择（4题题5分题15正确选项完全正确计5分漏选计2分选计0分选错选扣2分）
21 段时间允许进程访问资源称作界资源针界资源说法错误？（）
A界资源实现资源享
B程序发执行发执行程序界资源实现享
C界资源配相应设备控制块便实现享
D界资源采互斥访问方式便实现享
22 设存三函数f g h分f(n)53n~3+26n+18 g(n)1500n~3+n~2 h(n)15n~(15)+45n lg(n)列关系成立？（）
Af(n) O(g(n)) Bg(n) O(f(n)) Ch(n) O(n~15) Dh(n) O(n lg(n))
23 假设树中节点x节点y双亲时（xy）代表树边已知棵树边集合{(im) (in) (ei) (be) (bd) (ab) (gj) (gk) (cg) (cf) (hi) (ch) (ac)}列说法正确？（）
Aa根节点
Bghif兄弟
Ccg双亲
D树深度5
24 根项程序员界面收入调查发现：i)10喜欢白底黑字60喜欢黑底绿字ii)50高收入面描述正确？（）
A半程序员低收入
B30喜欢黑底绿字程序员高收入
C没程序员喜欢白底黑字高收入
D喜欢黑底绿字程序员高收入
第三部分 填空问答（5题30分）
25 （4分）操作系统生产者消费者问题中否生产者进程wait(empty)wait(mutex)语句交换？什？
26（5分）某提着两空水壶池塘边水两水壶容积分5L6L求需带回3L水请问少需少次操作两水壶中3L水（提示：注水倒水均算步骤出操作步骤终次数）
27（6分）请指出二叉树序遍历栈操作算法关键出简单算法思路
28（8分）请出分满足面条件二叉树
（1）前序序列中序序列相 （2）中序序列序序列相
（3）前序序列序序列相 （4）前序中序序序列相
29（7分）代码种广度优先搜索算法请图中V0源点执行算法回答问题：
（1）顶点Vn+1需入队少次？重复访问少次？
（2）加黑斜体算法部分该做修改避免重复访问顶点错误？
V0
V1
V2
Vn
Vn+1
void BFS(ALGraph *G int k)
{ 省略局部变量说明visited初始值False
InitQueue(&Q) 置空队列
EnQueue(&Q k) k入队
while(QueueEmpty(&Q)){
i DeQueue(&Q) Vi出列
visited[i] True 设置访问标记
print(c G>adjlist[i]vertex) 访问Vi
for(p G>adjlist[i]firstedgepp p>next) 次搜索Vi邻点
if(visited[p>adjvex]) Vi没访问
EnQueue(&Q p>adjvex) Vi入列
} endofwhile
} BFS
第四部分：JAVA选做题（注：阿里量JAVA研发工程师需求选作题目机会增加该方面试机会）
1 请画出工厂模式uml图简描述素作列举模式优势出jdk源码中例子
2 Map非常重数结构设计出Map接口基hash算法简单实现Map果实现HashMap做支持高发场景线程安全优化改进？
更进步基HashMap简单实现支持LRU算法cache？果cache支持分布式缓存服务导入解决问题？请列举出出解决方法
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
1．12345*12345 1105266261采少进制计算？（）
A2进制 B8进制 C10进制 D16进制
2 关HTTP协议说明项错误？（）
ACS模式作种requestresponse协议
B状态请求成独立
CHTTPWWWEmail协议
DHTTP响应包括数字状态码404常代表PageNot Found
3 程序输出结果？（）
char msg[] AAAA
strcpy(msg BBB)
strcpy(msg CC)
strcpy(msg D)
printf(smsg)
ADCBA BABCD CD DA
4． gcc默认齐规情况列两数结构sizeof少？（）
struct FirstStruct{
char a
uint64_t b
uint32_t c
uint32_t d
}
struct SecondStruct{
char a
uint32_t b
uint32_t c
}
A1713 B2416 C2424 D3216
5 关联函数项叙述错误？（）
A递函数定义联函数
B联函数先定义
C源文件联函数必须包含函数定义
DMain函数联
6 执行IO时直接调核异步API核完成IO操作回调户种IO模式什？（）
ABIO BNIO CAIO DFIO
7 系统中5台印机进程需两台规定进程次仅允许申请台允许少进程参竞争会发生死锁？（）
A2 B3 C4 D5
8 栈入栈序列abcde输出序列？（）
Aedcba Bdceab Cdecba Dabedc
9 关C程序运行存空间说法错误项？（）
A全局变量static变量位数区需应程序分配
B局部变量作域前函数程序块出作域效
C堆分配存需调malloc函数需调free函数释放
D递程序递深度受限堆空间超限制程序会崩溃
10 关数组说法正确项？（）
A建立公数组模块声明阶段private语句
B数组设定没界
C二维数组初始化时类型说明时标变量赋予初值
D数组元素赋予初始值时定标注长度说明
11 列情况中栈（stack）解决问题？（）
A数学表达式转化缀形式 B实现递算法
C高级编程语言程调 D操作系统分配资源（CPU）
12 已知数表中元素距终位置远节省时间应该采算法什？（）
A直接选择排序 B堆排序 C快速排序 D直接插入排序
13 Skip List非常优秀数结构实现简单插入删查找复杂度（logN）该数结构中插入元素遇坏情况时间复杂度少？（）
AO(N) BO(logN) CO(√N) DO(N logN)
14 设棵二叉树中3叶子结点8深度1结点该二叉树中总节点数少？（）
A11 B12 C13 D14
15 数表中10000元素果仅求求出中10元素采什算法节省时间？（）
A堆排序 B希尔排序 C快速排序 D直接选择排序
16 AB两路公交车均发车间隔分5分钟10分钟某客站点S意选择两者坐假设AB达S时刻法确定该客均等时间约少？（）
A1分钟20秒 B1分钟40秒 C2分钟30秒 D3分钟20秒
17．堆石子100枚甲乙轮流该堆中取石子次取246枚取石子玩家赢家家先取说法正确项？（）
A甲必胜策略
B乙必胜策略
C双方没必胜策略
D确定
18 4抬着三货物出门遇条河四游河时间分13815（分钟）货物必须两托起会浸湿防止货物失窃货物需守请问少花分钟完成渡河？（）
A15 B20 C23 D25
19 某班25名学生中14会篮球12会排球6会篮球排球5会篮球网球2三种球会6会网球会外种球请问25中三种球会数少？（）
A3 B4 C5 D6
20 N*N方格国际象棋盘knight意指定方格出发1横2竖者1竖2横跳马规（图X开始走意Y）走遍棋盘格子格子走次跳法做骑士征程请问N少时knight完成骑士征程？（）
A5 B7 C8 D9
Y
Y
Y
Y
X
Y
Y
Y
Y
第二部分 定项选择（4题题5分题15正确选项完全正确计5分漏选计2分选计0分选错选扣2分）
21 段时间允许进程访问资源称作界资源针界资源说法错误？（）
A界资源实现资源享
B程序发执行发执行程序界资源实现享
C界资源配相应设备控制块便实现享
D界资源采互斥访问方式便实现享
22 设存三函数f g h分f(n)53n~3+26n+18 g(n)1500n~3+n~2 h(n)15n~(15)+45n lg(n)列关系成立？（）
Af(n) O(g(n)) Bg(n) O(f(n)) Ch(n) O(n~15) Dh(n) O(n lg(n))
23 假设树中节点x节点y双亲时（xy）代表树边已知棵树边集合{(im) (in) (ei) (be) (bd) (ab) (gj) (gk) (cg) (cf) (hi) (ch) (ac)}列说法正确？（）
Aa根节点
Bghif兄弟
Ccg双亲
D树深度5
24 根项程序员界面收入调查发现：i)10喜欢白底黑字60喜欢黑底绿字ii)50高收入面描述正确？（）
A半程序员低收入
B30喜欢黑底绿字程序员高收入
C没程序员喜欢白底黑字高收入
D喜欢黑底绿字程序员高收入
第三部分 填空问答（5题30分）
25 （4分）操作系统生产者消费者问题中否生产者进程wait(empty)wait(mutex)语句交换？什？
26（5分）某提着两空水壶池塘边水两水壶容积分5L6L求需带回3L水请问少需少次操作两水壶中3L水（提示：注水倒水均算步骤出操作步骤终次数）
27（6分）请指出二叉树序遍历栈操作算法关键出简单算法思路
28（8分）请出分满足面条件二叉树
（1）前序序列中序序列相 （2）中序序列序序列相
（3）前序序列序序列相 （4）前序中序序序列相
29（7分）代码种广度优先搜索算法请图中V0源点执行算法回答问题：
（1）顶点Vn+1需入队少次？重复访问少次？
（2）加黑斜体算法部分该做修改避免重复访问顶点错误？
V0
V1
V2
Vn
Vn+1
void BFS(ALGraph *G int k)
{ 省略局部变量说明visited初始值False
InitQueue(&Q) 置空队列
EnQueue(&Q k) k入队
while(QueueEmpty(&Q)){
i DeQueue(&Q) Vi出列
visited[i] True 设置访问标记
print(c G>adjlist[i]vertex) 访问Vi
for(p G>adjlist[i]firstedgepp p>next) 次搜索Vi邻点
if(visited[p>adjvex]) Vi没访问
EnQueue(&Q p>adjvex) Vi入列
} endofwhile
} BFS
第四部分：JAVA选做题（注：阿里量JAVA研发工程师需求选作题目机会增加该方面试机会）
1 请画出工厂模式uml图简描述素作列举模式优势出jdk源码中例子
2 Map非常重数结构设计出Map接口基hash算法简单实现Map果实现HashMap做支持高发场景线程安全优化改进？
更进步基HashMap简单实现支持LRU算法cache？果cache支持分布式缓存服务导入解决问题？请列举出出解决方法
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
