2011年考研统考计算机入学考试模拟题及答案之操作系统（

　　考生注意：所有大题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效(本题单不参与阅卷)。

　　一、选择题

　　1. 下面关于线性表的叙述中，错误的是哪一个__________。

　　A)线性表采用顺序存储，必须占用一片连续的存储单元

　　B)线性表采用顺序存储，便于进行插入和删除操作

　　C)线性表采用链式存储，不必占用一片连续的存储单

　　D)线性表采用链式存储，便于进行插入和删除操作

　　2. 线性链表中各链接点之间的地址__________。

　　A)必须连续

　　B)部分地址必须连续

　　C)不一定连续

　　D)连续与否无所谓

　　3. 在非空双向循环链表中q所指的结点前插入一个由p所指的链接点的过程依次为：p->rlink = q;p->llink = q->llink;q->llink = p;_________。

　　A)q->rlink = p;

　　B)q->llink-> rlink = p;

　　C)p->llink-> rlink = p;

　　D)p->rlink-> rlink = p;

　　4. 在初始为空的栈中依次插入元素f，e，d，c，b，a以后，连续进行了三次删除操作，此时栈顶元素是__________。

　　A) c B) d C) b D) e

　　5.对于一个M*N的整数稀疏矩阵，当非零元素个数t满足条件__________时，采用三元组存储方式更节省存储空间(假设存储一个数组下标所需空间与存储一个矩阵元素所需空间相等)。

　　A) MN<3t B) MN>3t C) MN<=3t D) MN>=3t

　　6. 若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有__________个叶结点。

　　A) 35 B) 28 C) 77 D) 78

　　7. 已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后序遍历序列为__________。

　　A)HDEBFGCA B)HEDBFGCA C)HDEBAFGC D)HDEFGBCA

　　8. 平衡二叉树是__________。

　　A)每个节点左子树和右子树高度相等的二叉树

　　B)|每个节点左子树高度-右子树高度|<1的二叉树

　　C)|每个节点左子树高度-右子树高度|<=1的二叉树

　　D)每个节点左子树高度-右子树高度<1的二叉树

　　9.在一个具有n个链表节点的线性链表中查找某个节点，若查找成功，需要平均比较几个链节点()

　　A.n B.n/2 C.(n+1)/2 D.(n-1)/2

　　10.当n足够大时，在有序表中折半查找，假定查找概率相等，查找成功的平均查找长度是___。 A)(n+1)/2 B)n/2 C)log2(n+1)-1 D)log2(n+1)

　　11.四位机器内的数值代码，它所表示的十进制真值为( )

　　A)9 B)-1 C)-7 D)以上三者均有可能

　　12. 程序状态字PSW中一般设有全0结果标志Z，负结果标志N，进位标志C，溢出标志V等等。设ZNCV的二进制顺序如下，则()将使“正转”指令转移成功。

　　A) 1100 B)0010 C)1000 D) 0101

　　13. 单地址指令中，为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个常常采用().

　　A)栈寻址方式 B)立即寻址方式 C)隐含寻址方式 D)间接寻址方式

　　14. 动态存储器DRAM 的刷新原则是( )

　　A)各DRAM芯片轮流刷新 B)各DRAM芯片同时刷新，片内逐位刷新

　　C)各DRAM 芯片同时刷新，片内逐字刷新 D)各DRAM芯片同时刷新，片内逐行刷新

　　15. 在向上生成(地址码减小方向)栈中，若约定为实顶栈(即栈指针随时指向实有数据的堆顶)，则正确的弹出数据操作为()

　　A) 先使(SP)+1,再读出数据 B) 先读出数据，再使(SP)+1

　　C) 先使(SP)-1再读出数据 D) 先读出数据， 再使(SP)-1

　　16. 计算机系统中的存储器系统是指( ).

　　A)RAM存储器 B)ROM存储器 C)主存储器 D)主存储器和外存储器

　　17. ( )存储结构对程序员是透明的

　　A)通用寄存器 B)主存 C)控制寄存器 D)栈

　　18. 相对寻址方式中，指令所提供的相对地址实质上是一种( )

　　A)立即数 B)内存地址

　　C)以本条指令在内存中首地址为基准位置的偏移量 D)以下指令在内存中首地址为基准位置的偏移量

　　19. 在独立请求方式下，若有几个设备，则()

　　A)有几个总线请求信号和几个总线响应信号 B)有一个总线请求信号和一个总线响应信号

　　C)总线请求信号多于总线响应信号 D)总线请求信号少于总线响应信号

　　20. 在统一编址方式下，存储单元和I/O设备是靠()来区分的。

　　A)不同的地址编码 B)不同的地址总线 C)不同的指令或不同的控制信号 D)上述都不对

　　21. 引入多道程序的目的在于( )。

　　A) 充分利用CPU，减少CPU等待时间 B) 提高实时响应速度

　　C) 有利于代码共享，减少主、辅存信息交换量 D) 充分利用存储器

　　22.在一个单处理机系统中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有()个。

　　A)5 B)6 C)1 D)4

　　23. 不可能是原语的是( )。

　　A. 一条机器指令 B. 若干条机器指令组成 C. 一条特定指令 D. 中途能打断的指令

　　24. 作业在系统中存在与否的唯一标志是( )。

　　A)源程序 B)作业说明书 C)作业控制块 D)目的程序

　　25. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指()调度算法。

　　A)先来先服务法 B) 短作业优先法 C)时间片轮转法 D) 优先级法

　　26和27. 虚拟存储器的作用是允许( 26 )，它通常使用硬盘作为它的一个主要组成部分，对它的调度算法与Cache基本相似，即把要经常访问的数据驻留在高速存储器中，因为使用了虚拟存储器，指令执行时( 27 )。在虚拟存储器系统中常使用相联存储器进行管理，它是按内容寻址的。

　　26：A)直接使用外存代替内存。B)添加比地址字长允许的更多内存容量。

　　C)程序直接访问比内存更大的地址空间。D)提高内存的访问速度。

　　27：A)所需数据一定在内存中找到 B)必须事先使用覆盖技术

　　C)必须先进行“虚、实”地址变换 D)必须将常用子程序先调入内存

　　28.下述()页面淘汰算法会产生Belady现象。

　　A)先进先出 B)最近最少使用 C)最不经常使用 D)最佳

　　29.在下列文件中，不便于文件增、删操作的是( )

　　A)索引文件 B)顺序文件 C)Hush文件 D)链式文件

　　30. 下列算法中，用于磁盘调度的是()。

　　A)时间片轮转 B) LRU算法 C)最短寻找时间优先 D) OPT算法

　　31.OSI模型的物理层负责下列哪一种功能?

　　A)格式化报文 B)为数据选择通过网络的路由

　　C)定义连接到介质的特征 D)提供远程文件访问能力

　　32.网络体系结构可以定义为?

　　A)一种计算机网络的实现 B)执行计算机数据处理的软件模块

　　C)建立和使用通信硬件和软件的一套规则和标准 D)由ISO制定的一个标准

　　33.使用双绞线作为传输介质，适用于下列哪种类型的以太网()

　　A) 10Base5 B)10/100BaseT C)10/100BaseF D)10Base2

　　34. 如果比特率为10Mb/s，发送1000位需要多长时间：

　　A) 1us B)10us C)100us D)1000us

　　35.IP协议是无连接的，其信息传输方式是()

　　A)点对点 B)数据报 C)广播 D)虚电路

　　36. 路由器的缺点是( )。

　　A)不能进行局域网联接 B)成为网络瓶颈 C)无法隔离广播 D)无法进行流量控制

　　37. 如要将138.10.0.0 网络分为6个子网，则子网掩码应设为

　　A) 255.0.0.0 B) 255.255.0.0 C) 255.255.128.0 D) 255.255.224.0

　　38. 在关于802.3以太网的描述中，不正确的是

　　A)帧的长度必须 大于 64 Bytes; B)冲突可能在一帧的64字节之后发生;

　　C)帧长度小于64字节时，在发送过程中将无法检测出冲突;

　　D)长度小于64字节的帧(碎片帧)都是无效帧。

　　39. 下列关于UDP的陈述中，哪一句是正确的?

　　A)UDP使用TCP传输协议 B)有足够的资源支持连接

　　C)允许多路复用 D)运行主动的流控机制

　　40.域名服务DNS的正向解析是：

　　A)将域名转换为物理地址 B)将域名转换为IP地址

　　C)将IP地址转换为物理地址 D)将IP地址转换为域名

　　二、综合题

　　1. 设线性表存于A[1，2，……size]的前num个分量中，且递增有序。请设计一个算法，将x插入到线性表的适当位置， 以保持线性表的有序性，并在设计前说明设计思想，最后说明所设计算法的时间复杂度。

　　3.假设某计算机指令长度为20位，具有双操作数、单操作数、无操作数三类指令格式，每个操作数地址规定用6位表示。 问：若操作码字段固定为8位，现已设计出m条双操作数指令，n条无操作数指令，在此情况下，这台计算机最多可以设计出多少条单操作数指令?

　　4.设CPU有16根地址线，8根数据线，并用-MREQ作访存控制信号，用R/-W作为读写命令信号。自选各类存储芯片，画出CPU与存储芯片的连接图。要求：

　　(1)最大8KB地址是系统程序区，与其相邻的8KB地址是系统程序工作区，最小16KB地址是用户程序区。

　　(2)写出每片存储芯片的类型及地址范围(十六进制)

　　(3)用3-8译码器或其他门电路详细画出存储芯片的片选逻辑。

　　5.假定一个阅览室最多可容纳100人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志(进入时登记,离开时去掉登记项),而且每次只允许一人登记进入或登记离开。试用PV操作解决上述问题。

　　6.试述文件管理系统设置打开文件、关闭文件命令的原因。

　　7.一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片?各数据报片的数据长度、片偏移字段和MF标志应为何值?

　　.....

　　答案见下页：