南大845真题
查漏补缺、抓住考点之用
2013真题答案解析以及考点
（一）选择题：
数据结构部分（11题）：
1.B 线性表 -顺序与链式存储方式的区别
2.C 排序 -直接选择排序
3.A 二叉线索树 -引入的目的
4.D 有向图、BFS以及DFS、拓扑排序 -回路的问题
*选择D肯定是可以的，但是王道上说其实深度遍历也可以
5.A 哈夫曼树 -节点个数问题
6.A 广义表 -表头表尾的定义、存储结构
*任何一个非空广义表的表头元素可能是原子元素，也可能是表元素，但其表尾元素一定是广义表。这是因为，表头元素的定义为，广义表中的第一个元素。表尾的定义为，除去第一个元素，其余元素组成的表。第一个元素可能是表，也可能是元素；其余元素组成的表可以是空表，也可以是非空表，但一定是表。故一个广义表的表头总是一个广义表或原子这个说法是错误的。
**此处统考未涉及，注意复习
7.C 查找 -折半查找、查找长度
8.D 哈希表 -线性探测法
*(见王道)
9.答案也许是A 数组 -数组的存储结构以及计算方式
*从数组的表示看，数组下标是从1开始的故计算公式是(7 - 1 + （8 - 1）* 7) * 2 + 100. 注意元素的地址不是简单的相加。
10.C 二叉树 -完全二叉树，高度计算公式。
11.B B树 -相关性质
计算机系统基础（原计组）部分（11题）：
12.C 指令
* 200*100*500M / 40000 = 250
13.A 浮点数的运算 -加法、对阶操作
14.A 带符号整数的计算 -溢出标志OF的判断
15.B 数据类型 -相关转化的关系
16.B cache、页表 -相关位的关系、装入位、修改位、控制位
17.D 指令体系集结构ISA -定义了什么
18.C 指令执行 -PC、返回指令、条件转移
*条件转移指令执行后，程序不一定转移
19.A 存储器 -主存空间大小，编址方式
*注意是按字编址
20.D（不确定） 指令 -转移指令，各标志位
21.A（不确定） I/O -磁盘、带宽
22.D I/O -I/O方式、中断
操作系统部分（10题）：
23.A 操作系统的运行环境 -系统调用、访管指令、用户态
24.D 微内核 -性能、扩展性
25.B 指令执行 -程序状态字
26.C中断 -中断与异常的不同、开关中断、中断执行优先级
27.C 进程 -进程状态、挂起、内存辅存交换数据
**此处与统考的进程状态的不一致，注意复习！
28.C 进程 -进程通信方式、管道通信、无名管道通信
*【无名管道】特点：1、只能用于具有亲缘关系的进程之间通信（父子进程或者兄弟进程）。2、是一个单工（半双工）的通信模式，具有固定的读写端。3、每次使用都需要创建管道对象。 【有名管道】特点：1、可以在互不相关的进程之间实现通信。2、改管道是通过路径名来指出，在文件系统中是可以看到的，在建立管道后可以当做普通文件来使用读写操作。3、严格遵循先进先出的规则，对管道及FIFO的读总是从开始处返回数据，对它们的写则把数据添加到末尾。且不支持如lseek（）等文件定位操作。
**此处统考未涉及，注意复习无名管道！
29.B 死锁 -死锁的预防、死锁的必要条件
30.A 页表 -多级页表
31.D（可能）虚拟内存 -缺页中断
32.-----
计算机网络部分（8题）：
33.B 物理层 -以太网
34.A 路由协议 -路由选择算法
35.D OSI参考模型 -功能
36.C IP地址 -A类地址
37.
