南京大学计算机考研2013-2015答案解析以及考点(部分)_共3页.docx

1、南大 845真题查漏补缺、抓住考点之用2013 真题答案解析以及考点（一）选择题：数据结构部分（ 11题）：1.B 线性表-顺序与链式存储方式的区别2.C 排序 -直接选择排序3.A 二叉线索树-引入的目的4.D 有向图、 BFS 以及 DFS 、拓扑排序- 回路的问题*选择 D肯定是可以的，但是王道上说其实深度遍历也可以5.A 哈夫曼树-节点个数问题6.A 广义表-表头表尾的定义、存储结构*任何一个非空广义表的表头元素可能是原子元素，也可能是表元素，但其表尾元素一定是广义表。这是因为，表头元素的定义为，广义表中的第一个元素。表尾的定义为，除去第一个元素，其余元素组成的表。第一个元素可能是表，

2、也可能是元素；其余元素组成的表可以是空表，也可以是非空表，但一定是表。故一个广义表的表头总是一个广义表或原子这个说法是错误的。*此处统考未涉及，注意复习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 = 2

3、5013.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 微内

4、核-性能、扩展性25.B 指令执行-程序状态字26.C 中断 -中断与异常的不同、开关中断、中断执行优先级27.C 进程 -进程状态、挂起、内存辅存交换数据*此处与统考的进程状态的不一致，注意复习！28.C 进程 -进程通信方式、管道通信、无名管道通信*【无名管道】特点： 1、只能用于具有亲缘关系的进程之间通信（父子进程或者兄弟进程）。 2、是一个单工（半双工）的通信模式，具有固定的读写端。 3、每次使用都需要创建管道对象。【有名管道】特点： 1、可以在互不相关的进程之间实现通信。 2、改管道是通过路径名来指出，在文件系统中是可以看到的，在建立管道后可以当做普通文件来使用读写操作。 3、严格遵循先进先出的规则，对管道及 FIFO 的读总是从开始处返回数据，对它们的写则把数据添加到末尾。且不支持如 lseek （）等文件定位操作。*此处统考未涉及，注意复习无名管道！29.B 死锁 -死锁的预防、死锁的必要条件30.A 页表 -多级页表31.D （可能）虚拟内存-缺页中断32.-计算机网络部分