南大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.
南京大学计算机考研2013-2015答案解析以及考点(部分)
本站小编 福瑞考研网/2016-12-16
相关话题/计算机
计算机考研数据结构统考历年真题答案2009-2015
计算机考研资料 本站小编 福瑞考研网 2016-12-15计算机考研操作系统统考历年真题2009-2015
...计算机考研资料 本站小编 福瑞考研网 2016-12-15计算机考研数据结构试卷一(练习题含答案)
...计算机考研资料 本站小编 福瑞考研网 2016-12-15计算机考研数据结构试卷二(练习题含答案)
计算机考研资料 本站小编 福瑞考研网 2016-12-15计算机考研数据结构试卷三(练习题含答案)
计算机考研资料 本站小编 福瑞考研网 2016-12-15计算机考研数据结构试卷四(练习题含答案)
计算机考研资料 本站小编 福瑞考研网 2016-12-15计算机考研数据结构试卷五(练习题含答案)
计算机考研资料 本站小编 福瑞考研网 2016-12-15计算机考研数据结构试卷六(练习题含答案)
计算机考研资料 本站小编 福瑞考研网 2016-12-15计算机考研数据结构试卷七(练习题含答案)
计算机考研资料 本站小编 福瑞考研网 2016-12-15计算机考研数据结构试卷八(练习题含答案)
计算机考研资料 本站小编 福瑞考研网 2016-12-15