7A版东南大学计算机专业考研真题.docx
《7A版东南大学计算机专业考研真题.docx》由会员分享，可在线阅读，更多相关《7A版东南大学计算机专业考研真题.docx（12页珍藏版）》请在冰豆网上搜索。
7A版东南大学计算机专业考研真题
20GG年东南大学计算机专业考研真题
一、选择题（共80分）
1.下面关于进程的描述中，不正确的是
A进程是动态的概念B进程就是一个独立的程序
C进程可以并发执行D进程可由程序、数据和进程控制块描述
2.在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是
A整个进程都将被阻塞B该进程的其他线程仍可继续执行
C该阻塞线程将被撤销D该阻塞线程将阻塞直到进程退出
3.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是
A硬盘容量大B处理器执行指令速度快
C外围设备多D系统具有处理器与外设并行工作的能力
4.下列指令中，不是特权指令的是
AI/O指令B读取当前时钟
C设置基址寄存器D关闭中断
5.在存储管理中，外部碎片指的是
A存储分配完成所剩的空闲区B没有被使用的存储区
C不能被使用的存储区D未被使用，又暂时不能使用的存储区
6.进程所请求的一次打印输出结束后，进程状态会发生的变化是
A从运行态变成就绪态B从运行态变成等待态
C从等待态变成就绪态D从就绪态变成运行态
7.关于RoundRobin调度算法，以下说法正确的是
I.同样的情况下，时间片越大，平均周转时间越小
II.FCFS算法是RoundRobin算法的一种特殊情况
III.只有实现了定时的机制，才能实现RoundRobin算法
IV.RoundRobin属于非抢占调度算法
A仅I和IIB仅II和III
C仅III和IVD仅I和IV
8.物理内存和虚拟存储空间相比，其大小关系是
A前者比后者大B前者比后者小
C两者一样大D不一定
9.临界区指的是
A一段内存共享区域B一个共享变量
C访问临界资源的一段程序D一种同步机制
10.为使虚拟存储系统有效发挥其预期作用，所运行的程序应具有的特性是
A程序应比较大B程序应该具有良好的局部性
C程序应含有多个I/O操作D程序应含有较多的动态分配内存工作
11.下列说法正确的是
I.当发现系统中存在抖动（Thrashing）时，应更换一块更大的磁盘用于页面置换
II.内存分页管理方式不会产生外部碎片
III.磁盘访问时间主要是由旋转时延和传输时延组成
IV.FCFS算法可用于实现磁盘调度
A仅I和IIB仅III和IV
C仅II和IVD仅I和III
12.一个请求分页存储管理系统中，假设分配给某作业的页框（Frame）数为3，该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4，所有的页框初始时都为空，分别采用最近最少次数使用（LRU）和最优（OPT）页面置换算法时，产生页面失效（PageFault）的次数分别是
A10和7B9和8
C9和7D7和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和IIIB仅II和IV
C仅I和IVD仅II和III
15.下列选项中，不是文件系统应具备的功能的是
A对文件按名存取B实现对文件的各种操作
C提高磁盘的I/O速度D访问数据时实现从逻辑结构到物理结构的转换
16.下列文件的物理结构中，可能带来外部碎片问题的是
A连续结构B链接结构
C索引结构DHash结构
17.下列选项中，不属于算法的主要特征的是
A有穷性B可行性
C确定性D可读性
18.若一个栈S的入栈序列为0,1,2,3,4,5,6,7,8,9，对于下列序列，S的可能出栈序列是
I.5,6,8,7,2,1,4,3,0,9II.0,2,1,6,5,8,7,4,3,9
III.2,0,1,4,3,7,8,6,5,9IV.6,5,7,8,4,3,1,2,9,0
A仅IB仅II
C仅I和IIID仅II和IV
19.对任意一个给定的二叉树进行前序、中序和后序遍历可得到三个遍历序列。
下列有关这三个遍历序列的叙述中，正确的是
I.叶子结点在三个遍历序列中先后次序是一样的
II.兄弟结点在三个遍历序列中先后次序是一样的
III.父子结点在三个遍历序列中先后次序是一样的
IV.祖先和子孙结点在三个遍历序列中先后次序是一样的
A仅I和IIB仅III和IV
C仅I和IIID仅II和IV
20.下列选项中，不可能是任何二叉搜索树的前序遍历序列的是
A4,2,3,5,6,7B4,3,2,7,6,5
C6,5,4,2,3,7D6,5,3,4,2,7
21.用n（n大于等于2）个权值均不相同的字符构成哈夫曼树，下列关于该树的叙述中错误的是
A树中一定没有度为1的结点
B该树一定是一棵完全二叉树
C树中两个权值最小的结点一定是兄弟结点
D树中任一非叶子结点的权值一定不小于其任一子节点的权值
22.无向图G如下图所示，下列选项中，不可能是G的广度优先遍历序列的是
A0,1,2,3,4,5
B0,2,1,3,4,5
C0,1,2,3,5,4
D0,3,2,1,5,4
23.下列关于图的叙述中，正确的是
A强连通有向图的任何顶点到其他所有顶点都有弧
B图与树的区别在于图的边树大于等于顶点数
C有向图的遍历不可采用广度优先遍历方法
D带权无向图G中，若所有边的权值均不相同，则G的最小生成树是唯一的
24.若排序过程中出现这种情况，在最后一遍开始之前，所有元素都不能保证在其最终的位置上，则采用的排序算法是
A冒泡排序B堆排序
C快速排序D直接插入排序
25.若对15个元素进行快速排序，则元素的比较次数至少是
A26B34C52D78
26.对序列14,9,7,10,20,1,5进行排序，若第一趟后的数据排列为5,9,1,10,20,7,14，则采用的排序算法是
A选择排序B归并排序C希尔排序D冒泡排序
27.对一个长度为16的有序表，若采用折半查找法查找一个表中不存在的元素，则比较次数最多的是
A7B6C5D4
28.在一棵初始为空的AVL树T中依次插入关键码1,2,3,4,5,6,7的结点后，T的根结点的关键码是
A3B4C5D6
29.冯·诺依曼模型计算机中存放指令地址的寄存器是
APCBIRCMARDMDR
30.某计算机中各种指令的CPI平均为8，CPU采用5级流水方式执行指令，流水线每拍为2个时钟周期。
执行程序A时，共执行20GG条指令，此时流水线的加速比约为
A4.0B5.0C8.0D10.0
31.下列奇偶校验码中，若有一个存在错误，则它是
A10001001B01001101C11010110D10000101
32.某16位计算机中，存储器按字节编址，整数用补码表示。
数据在存储器中采用小端次序存放，若G,Y,Z为整数，且G=-41，Y=+75，Z=G-Y，Z存放在地址为A和A+1存储单元中，则存储单元A的内容是
A00HB74HC8CHDFFH
33.某CPU中，若进位/借位标志为CF，零标志为ZF，符号标志为SF（0表示正），溢出标志为OF，uA和uB为无符号整数，则判定uA小于等于uB的条件是
ASF=1BSF+ZF=1CCF=1DCF+ZF=1
34.目前，内存条通常由DDR2SDRAM或DDR3SDRAM芯片组成，该芯片为多体存储器，能够在总线时钟上升沿、下降沿都传送数据。
相对基本的SDRAM芯片，该类芯片提高性能采用的主要方法是
A增加数据引脚数量B减小存储元和I/O电路延迟
C交叉编址，并行或交叉存取D顺序编址，并行或交叉存取
35.下列虚拟存储器的叙述中，错误的是
A虚拟存储器有自己的存储阵列B虚拟存储器需按程序逻辑地址访问
C虚拟存储的慢表放在主存中D虚拟存储的快表结构类似于Cache
36.下列选项中，与CPU主时钟周期相同的是
ACPU周期B机器周期C节拍周期D节拍脉冲
37.某同步总线的总线宽度为16位，每次数据传输需2个总线时钟周期，若希望总线带宽达到1064MB/s，则总线时钟的频率至少是
A133MHzB266MHzC532MHzD1064MHz
38.下列总线仲裁方法中，仲裁过程不需要主设备参与的是
A链式查询B独立请求C分布式仲裁D计数器定时查询
39.某磁盘有1800个磁道，每个磁道有120个扇区，每个扇区可以记录2KB的信息，若磁盘机的转速为5400转/分钟，则该磁盘的最大数据传输率为
A2.73MB/sB19.33MB/sC20.60MB/sD22.12MB/s
40.Intel8086CPU采用向量方式处理中断和异常，支持多个可屏蔽中断向量，可以屏蔽中断请求及响应引脚为INTR及，则CPU采用的可屏蔽中断源识别方法是
A软件查询B串行判优C并行判优D无法确定
二、综合应用题（41~47题，共70分）
41（9分）页式内存管理系统中，逻辑地址为24位，页面大小为512B，采用两极页表结构，页表中的每一项占2B。
该系统中访问一次内存的时间为250ns，不考虑其他环节所用的时间。
请回答下列问题：
1）逻辑地址中，用于表示外层页表（outerpagetable）、页号和页内偏移量的位数分别是多少？
2）简要描述该页式内存管理系统的逻辑地址到物理地址的转换过程
3）访问一个逻辑地址需要多长时间
42（9分）一个系统中共存在A、B、C、D四类资源，有P0到P3四个进程，系统在某一时刻的资源分配情况如下表所示：
MaG
Allocation
Available
A
B
C
D
A
B
C
D
A
B
C
D
P0
6
0
1
2
4
0
0
1
3
2
1
1
P1
1
7
5
0
1
1
0
0
P2
2
3
5
6
1
0
5
4
P3
1
6
5
3
0
6
3
3
请回答下列问题：
1）死锁产生的四个条件分别是什么？
2）需求（Need）矩阵的内容是怎样的？
3）系统是否处于安全状态？
为什么？
43（10分）假设缓冲区buf最多可存放n个数据，进程P1往buf中写数据，当buf中数据
升级会员 