2015东南大学计算机考研真题答案,2015东南大学计算机专业考研真题

WORD格式.分享

2014年东南大学计算机专业考研真题

一、选择题(共80分)

1.下面关于进程的描述中，不正确的是

A进程是动态的概念 B进程就是一个独立的程序

C进程可以并发执行 D进程可由程序、数据和进程控制块描述

2.在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是

A整个进程都将被阻塞 B该进程的其他线程仍可继续执行 C该阻塞线程将被撤销 D该阻塞线程将阻塞直到进程退出

3.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是 A硬盘容量大 B处理器执行指令速度快 C外围设备多 D系统具有处理器与外设并行工作的能力

4.下列指令中，不是特权指令的是

A I/O指令 B读取当前时钟 C设置基址寄存器 D关闭中断

5.在存储管理中，外部碎片指的是

A存储分配完成所剩的空闲区 B没有被使用的存储区 C不能被使用的存储区 D未被使用，又暂时不能使用的存储区

6.进程所请求的一次打印输出结束后，进程状态会发生的变化是 A从运行态变成就绪态 B从运行态变成等待态 C从等待态变成就绪态 D从就绪态变成运行态

7.关于Round Robin调度算法，以下说法正确的是 I.同样的情况下，时间片越大，平均周转时间越小 II.FCFS算法是Round Robin算法的一种特殊情况

III.只有实现了定时的机制，才能实现Round Robin算法 IV.Round Robin属于非抢占调度算法

A仅I和II B仅II和III C仅III和IV D仅I和IV

8.物理内存和虚拟存储空间相比，其大小关系是 A前者比后者大 B前者比后者小 C两者一样大 D不一定

9.临界区指的是

A一段内存共享区域 B一个共享变量 C访问临界资源的一段程序 D一种同步机制

精品.资料

WORD格式.分享

10.为使虚拟存储系统有效发挥其预期作用，所运行的程序应具有的特性是 A程序应比较大 B程序应该具有良好的局部性 C程序应含有多个I/O操作 D程序应含有较多的动态分配内存工作

11.下列说法正确的是

I.当发现系统中存在抖动(Thrashing)时，应更换一块更大的磁盘用于页面置换 II.内存分页管理方式不会产生外部碎片

III.磁盘访问时间主要是由旋转时延和传输时延组成 IV.FCFS算法可用于实现磁盘调度

A仅I和II B仅III和IV C仅II和IV D仅I和III

12.一个请求分页存储管理系统中，假设分配给某作业的页框(Frame)数为3，该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4，所有的页框初始时都为空，分别采用最近最少次数使用(LRU)和最优(OPT)页面置换算法时，产生页面失效(Page Fault)的次数分别是 A 10和7 B 9和8 C 9和7 D 7和4

13.单处理器系统中有n(n>2)个进程，若进程调度程序当前没有执行，则以下情形不可能发生的是

A有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态 B有一个运行进程和一个就绪进程，剩下的n-2个进程处于等待状态 C没有运行进程，有一个就绪进程，剩下的n-1个进程处于等待状态 D有一个运行进程和n-1个就绪进程，没有进程处于等待状态

14.关于短作业优先(SJF)调度算法，下列说法正确的是 I.SJF算法能得到最优的平均等待时间 II.SJF算法能得到最优的平均响应时间

III.SJF算法可能产生”饥饿”(Starvation)现象 IV.SJF算法是一种实际系统中常用的CPU调度算法 A仅I和III B仅II和IV C仅I和IV D仅II和III

15.下列选项中，不是文件系统应具备的功能的是 A对文件按名存取 B实现对文件的各种操作 C提高磁盘的I/O速度 D访问数据时实现从逻辑结构到物理结构的转换

16.下列文件的物理结构中，可能带来外部碎片问题的是 A连续结构 B链接结构 C索引结构 D Hash结构

17.下列选项中，不属于算法的主要特征的是 A有穷性 B可行性 C确定性 D可读性

精品.资料

WORD格式.分享

18.若一个栈S的入栈序列为0,1,2,3,4,5,6,7,8,9，对于下列序列，S的可能出栈序列是 I.5,6,8,7,2,1,4,3,0,9 II.0,2,1,6,5,8,7,4,3,9 III.2,0,1,4,3,7,8,6,5,9 IV.6,5,7,8,4,3,1,2,9,0 A仅I B仅II

C仅I和III D仅II和IV

19.对任意一个给定的二叉树进行前序、中序和后序遍历可得到三个遍历序列。下列有关这三个遍历序列的叙述中，正确的是

I.叶子结点在三个遍历序列中先后次序是一样的 II.兄弟结点在三个遍历序列中先后次序是一样的 III.父子结点在三个遍历序列中先后次序是一样的

IV.祖先和子孙结点在三个遍历序列中先后次序是一样的 A仅I和II B仅III和IV C仅I和III D仅II和IV

20.下列选项中，不可能是任何二叉搜索树的前序遍历序列的是 A 4,2,3,5,6,7 B 4,3,2,7,6,5 C 6,5,4,2,3,7 D 6,5,3,4,2,7

21.用n(n大于等于2)个权值均不相同的字符构成哈夫曼树，下列关于该树的叙述中错误的是

A树中一定没有度为1的结点 B该树一定是一棵完全二叉树

C树中两个权值最小的结点一定是兄弟结点

D树中任一非叶子结点的权值一定不小于其任一子节点的权值

22.无向图G如下图所示，下列选项中，不可能是G的广度优先遍历序列的是 A 0,1,2,3,4,5 B 0,2,1,3,4,5 C 0,1,2,3,5,4 D 0,3,2,1,5,4

23.下列关于图的叙述中，正确的是

A强连通有向图的任何顶点到其他所有顶点都有弧 B图与树的区别在于图的边树大于等于顶点数 C有向图的遍历不可采用广度优先遍历方法

D带权无向图G中，若所有边的权值均不相同，则G的最小生成树是唯一的

24.若排序过程中出现这种情况，在最后一遍开始之前，所有元素都不能保证在其最终的位置上，则采用的排序算法是

A冒泡排序 B堆排序

C快速排序 D直接插入排序

精品.资料

WORD格式.分享

25.若对15个元素进行快速排序，则元素的比较次数至少是

A 26 B 34 C 52 D 78

26.对序列14,9,7,10,20,1,5进行排序，若第一趟后的数据排列为5,9,1,10,20,7,14，则采用的排序算法是

A选择排序 B归并排序 C希尔排序 D冒泡排序

27.对一个长度为16的有序表，若采用折半查找法查找一个表中不存在的元素，则比较次数最多的是

A 7 B 6 C 5 D 4

28.在一棵初始为空的AVL树T中依次插入关键码1,2,3,4,5,6,7的结点后，T的根结点的关键码是

A 3 B 4 C 5 D 6

29.冯·诺依曼模型计算机中存放指令地址的寄存器是

A PC B IR C MAR D MDR

30.某计算机中各种指令的CPI平均为8，CPU采用5级流水方式执行指令，流水线每拍为2个时钟周期。执行程序A时，共执行2000条指令，此时流水线的加速比约为 A 4.0 B 5.0 C 8.0 D 10.0

31.下列奇偶校验码中，若有一个存在错误，则它是

A 10001001 B 01001101 C 11010110 D 10000101

32.某16位计算机中，存储器按字节编址，整数用补码表示。数据在存储器中采用小端次序存放，若X,Y,Z为整数，且X=-41，Y=+75，Z=X-Y，Z存放在地址为A和A+1存储单元中，则存储单元A的内容是

A 00H B 74H C 8CH D FFH

33.某CPU中，若进位/借位标志为CF，零标志为ZF，符号标志为SF(0表示正)，溢出标志为OF，uA和uB为无符号整数，则判定uA小于等于uB的条件是

A SF=1 B SF+ZF=1 C CF=1 D CF+ZF=1

34.目前，内存条通常由DDR2 SDRAM或DDR3 SDRAM芯片组成，该芯片为多体存储器，能够在总线时钟上升沿、下降沿都传送数据。相对基本的SDRAM芯片，该类芯片提高性能采用的主要方法是

A增加数据引脚数量 B减小存储元和I/O电路延迟 C交叉编址，并行或交叉存取 D顺序编址，并行或交叉存取

35.下列虚拟存储器的叙述中，错误的是 A虚拟存储器有自己的存储阵列 B虚拟存储器需按程序逻辑地址访问 C虚拟存储的慢表放在主存中 D虚拟存储的快表结构类似于Cache

精品.资料