本文是对奇安信笔试中涉及到的数据结构、操作系统、网络协议等相关选择题的复盘，涵盖无向图的深度优先排序、页式虚拟存储、InnoDB引擎特性、数据库操作、临界区概念、Linux内核与用户空间的区别、HTTP协议字段、进程调度、DHCP协议作用、ARP表解析等知识点。
怎么这么难这家 以前都没听过
文章目录
-
- 单项选择
-
- 1 无向图
- 2 页式虚拟存储系统（a）
- 3 InnoDB引擎的特性不包括（b）
- 4 定义表的语句错误的是（c）
- 5 数据库 c
- 6 临界区的论述正确的是 a
- 7 下列关于linux的kenal space和user space描述错误的是 b
- 8 函数内的局部静态变量存放的位置为 b
- 9 数据结构中，在逻辑上可以把数据结构分成 c
- 10 下列哪个不是HTTP的协议字段 c
- 11 linux进程调度的时候，以下哪个进程状态转化是不会发生的 b
- 12 对于DHCP协议的作用，下列描述正确的是 d
- 13 关于ARP表，以下描述正确的是 a
- 14 已知一棵树边的集合为 c
- 15 下列数据结构不是线性结构的为 b
- 16 二叉树的前序a,e,b,d,c 后序b,c,d,e,a 推根节点的孩子节点 d
- 17 关于linux系统进程top命令描述错误的是哪个 可能是b
- 18 若线性表最常用的操作时存取第I个元素及其前驱和后继元素的值，为节省时间应采取的存储方式 A
- 19 代码错误的是
- 20 假定有一个类，构造函数执行次数为 b
- 不定项
单项选择
1 无向图
无向图G=(V,E),其中V={a,b,c,d,e,f},E={<a,b>,<a,d>,<b,e>,<b,c>,<c,e>,<c,f>,<d,f>}对该图进行深度优先排序，得到的顶点序列正确的是（c）
DFS深度优先遍历从一个顶点出发：依次对访问过的顶点做标记，并寻找没有访问过的相邻顶点，找直接相连的点，依次找，找到尽头时，再往回溯。
2 页式虚拟存储系统（a）
3 InnoDB引擎的特性不包括（b）
4 定义表的语句错误的是（c）
5 数据库 c
6 临界区的论述正确的是 a
7 下列关于linux的kenal space和user space描述错误的是 b
8 函数内的局部静态变量存放的位置为 b
9 数据结构中，在逻辑上可以把数据结构分成 c
最低0.47元/天 解锁文章
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
