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

南大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.BB树-相关性质

计算机系统基础（原计组）部分（11题）：

12.C指令

*200*100*500M/40000=250

13.A浮点数的运算-加法、对阶操作

14.A带符号整数的计算-溢出标志OF的判断

15.B数据类型-相关转化的关系

16.Bcache、页表-相关位的关系、装入位、修改位、控制位

17.D指令体系集结构ISA-定义了什么

18.C指令执行-PC、返回指令、条件转移

*条件转移指令执行后，程序不一定转移

19.A存储器-主存空间大小，编址方式

*注意是按字编址

20.D（不确定指令-转移指令，各标志位

21.A（不确定I/O-磁盘、带宽

22.DI/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.DOSI参考模型-功能

36.CIP地址-A类地址

37.