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

本站小编 福瑞考研网/2016-12-16

南大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.


相关话题/计算机