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

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

　　一、选择题

　　1.在非空线性链表中由p所指的链接点后面插入一个由q所指的链接点的过程是依次执行动作__________。

　　A) q->ink = p; p-> link = q; B) q-> link = p->link; p->link = q;

　　C) q->link = p->link; p = q; D) p->link = q; q->link = p;

　　2.在下述的排序方法中，适用于外部排序的方法是__________。

　　A)插入排序法 B)选择排序法 C)拓扑排序法 D)归并排序法 考点：排序算法的定义

　　3. 若某栈的输入序列为1，2，3，……，n，输出序列的第1个元素为n，则第i个输出元素为_。

　　A) i B) n-i C) n-i+1 D)哪个元素无所谓

　　4. 深度为h的满m叉数的第k层有_________个结点。(1≤k≤h)

　　A)m^k-1 B)m^(k-1) C)m^h-1 D)m^(h-1)

　　5. 具有10个叶结点的二叉树中有_________个度为2的结点。

　　A)8 B)9 C)10 D)11

　　6. 若某图的邻接表中边节点数目为偶数，则该图( )

　　A. 一定是无向图 B. 一定是有向图

　　C. 可能是无向图，也可能是有向图 D. 一定有偶数个顶点

　　7.下述命题中，不成立的应是__________。

　　(A)m阶B树中的每一个分支结点的子树的个数都小于或等于m

　　(B)m阶B树中的每一个分支结点的子树的个数都大于或等于m/2k

　　(C)m阶B树中的任何一个结点的子树的高度都相等

　　(D)m阶B树中有k个子树的分支结点包含k-1个关键字

　　8.已知散列范围为[0..6]，散列函数(哈希函数)为H(key) = key MOD 7，处理冲突的方法为线性探测再散列法(加一)，依次插入关键字序列8，18，25，44，34，21，19后的哈希表为__________。

　　9. 下面关于AOE网络的叙述中，不正确的是()

　　A.任何一个关键活动提前完成，则整个工程会提前完成

　　B.若所有非关键活动都未按时完成，则整个工程仍可能如期完成

　　C.任何一个关键活动未按时完成，则整个工程会延期完成

　　D.若所有关键活动都提前完成，则整个工程一定能够提前完成

　　10. 下面给出的四种排序方法中，排序过程中的比较次数与数据初值无关的是_________。

　　A)选择排序法 B)插入排序法 C)快速排序法 D)堆排序法

　　11. 下列 ( )是不合法的BCD码

　　A)0111 1001 B) 1101 0110 C)0000 0100 D)1000 0101

　　12. 存储单元是指( ).

　　A)存放一个二进制信息位的存储元 B)存放一个机器字的所有存储元集合

　　C)存放一个字节的所有存储元集合 D)存放两个字节的所有存储元集合

　　13.常用虚拟存储系统由 ( ) 两级存储器组成，其中外存是大容量的磁表面存储器.

　　A)主存外存 B)CACHE主存 C)CACHE外存 D)通用存储器主存

　　14.有关ROM的描述，下列说法正确的是( ).

　　A)需要定时作刷新损伤 B)可以读出也可以写入

　　C)仅可读出，但不能写入 D)资料读出后，即遭破坏

　　15.指令系统采用不同寻址方式的目的是( ).

　　A)实现存储程序和程序控制 B)编程指令长度，扩大空间寻址，提高编程灵活性

　　C)可直接访问外存 D)提供扩展操作码的可能并降低指令译码的难度

　　16.变址寻址方式中，操作数的有效地址等于( ).

　　A)基址寄存器内容加上形式地址 B)栈指示器内容加上形式地址

　　C)变址寄存器内容加上形式地址 D)程序记数器内容加上形式地址

　　17.微地址是指微指令( )

　　A)在主存的存储位置 B)在堆栈的存储位置

　　C)在磁盘的存储位置 D)在控制存储器的存储位置

　　18.下列说法正确的是( )。

　　A)微程序控制方式和硬布线方式相比较，前者可以使指令的执行速度更快

　　B)若采用微程序控制方式，则可用μPC取代PC

　　C)控制存储器可以用ROM实现

　　D)指令周期也称为CPU周期

　　19.同步控制是( )。

　　A)只适用于CPU控制的方式 B)只适用于外设控制的方式

　　C)由统一时序信号控制的方式 D)所有指令执行时间都相同的方式

　　20.下列说法正确的是( )。

　　A)程序中断过程是由硬件和中断服务程序共同完成的

　　B)每条指令的执行过程中，每个总线周期要检查一次有无中断请求

　　C)检测有无DMA请求，一般安排在一条指令执行过程的末尾

　　D)中断服务程序的最后指令是无条件转移指令

　　21.现代操作系统的基本特征是( )、资源共享和操作的异步性。

　　A)多道程序设计 B) 中断处理 C)程序的并发执行 D) 实现分时与实时处理

　　22.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器.称它们为____的。 A)顺序执行 B)同时执行 C)并行执行 D)并发执行

　　23.进程和程序的本质区别是( )。

　　A)存储在内存和外存 B)顺序和非顺序执行机器指令

　　C)分时使用和独占使用计算机资源 D)动态和静态特征

　　24.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态转换是( )。

　　A. 从就绪变为运行 B.从运行变为就绪 C. 从运行变为阻塞 D.从阻塞变为就绪

　　25. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1;进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，资源S1和S2均只有一个，系统将( )。

　　A. 如果P2先开始，则必定发生死锁 B. 如果P1先开始，则必定发生死锁

　　C. 一定不会产生死锁 D. 无法确定是否会产生死锁

　　26.信箱是一种( )通信方式。

　　A. 直接 B. 间接 C. 低级 D. 信号量

　　27.可重定位内存分区分配目的之一是( )。

　　A. 解决碎片问题 B. 提高外存利用率 C.扩展进程可用地址空间 D.无需用户干预

　　28.若信号量S的初值为2，当前值为-1，则表示有( )个等待进程。

　　A. 0 B. 1 C. 2 D.3

　　29.( )技术是操作系统中空间换时间的技术。

　　A. SPOOLing技术 B. 虚拟存储技术 C. 覆盖与交换技术 D. 通道技术

　　30.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )。

　　A. 应该相同 B. 应该不同 C. 可以相同也可以不同 D. 受具体系统约束

　　31. 下列那一项描述了网络体系结构中的分层概念?

　　A)保持网络灵活且易于修改 B)所有网络体系结构都使用相同的层次名称和功能

　　C)把相关的网络功能组合在一层中 D)a和c

　　32. 从一个工作站发出一个数据包的第一个bit开始到该bit到达接收方为止的时延称为_________，它取决于_________。

　　A)传输时延，网卡的传输速率 B)传播时延，信道的传播速率

　　C)传输时延，信道的传播速率 D)传播时延，网卡的传输速率

　　33. 用集线器连接的工作站集合____。

　　A)同属一个冲突域，也同属一个广播域 B)不属一个冲突域，但同属一个广播域

　　C)不属一个冲突域，也不属一个广播域 D)同属一个冲突域，但不属一个广播域

　　34. 网络上唯一标识一个进程需要用一个

　　A)一元组(服务端口号) B)二元组(主机IP地址，服务端口号)

　　C)三元组(主机IP地址，服务端口号，协议)

　　D)五元组(本机IP地址，本地服务端口号，协议，远程主机IP地址，远程服务端口号)

　　35. 对地址转换协议(ARP)描述正确的是()

　　A)ARP封装在IP数据报的数据部分 B)ARP是采用广播方式发送的

　　C)ARP是用于IP地址到域名的转换 D)发送ARP包需要知道对方的MAC地址

　　36. 关于IP地址描述不正确的是()

　　A)网络ID不能全为1或全为0 B)网络ID可以10开头

　　C)同一网络上的每台主机必须有相同的网络ID才能互相通信

　　D)同一网络上的每台主机必须分配有唯一的主机ID

　　37. 以下哪个路由协议在全网内广播链路状态信息()

　　A)EGP B)BGP C)OSPF D)RIP

　　38. 下面的关于TCP/IP的传输层议表述不正确的是

　　A) 进程寻址 B)提供无连接服务 C)提供面向连接的服务 D)IP主机寻址

　　39. 什么条件下可以打开一条TCP连接?

　　A)两个套接字之间当前不存在连接 B)有足够的资源支持连接

　　C)MTU和缓冲区尺寸相等 D)序列号匹配

　　40.目前网络应用系统采用的主要模型是()

　　A.离散个人计算模型 B.主机计算模型

　　C.客户/服务器计算模型 D.网络/文件服务器

　　二、综合题

　　1.已知非空线性链表第一个结点的指针为list，请写一个算法，将该链表中数据域值最小的那个点移到链表的最前端。

　　2.已知两二叉树都采用二叉链表存储结构，根结点指针分别为T1与T2，请写一递归算法，判断这两棵二叉树是否等价。

　　3.若某主机主频为200MHz，每个指令周期平均为2.5个CPU周期，每个CPU周期平均包括2个主频周期，问：

　　(1)该机平均指令执行速度为多少MIPS?

　　(2)若主频不变，但每条指令平均包括5个CPU周期，每个CPU周期又包含4个主频周期，平均指令执行速度为多少MIPS?

　　4. 有一个16K*16的存储器，用1K*4位的DRAM芯片(内部结构为64*16，引脚同SRAM)构成，设读写周期为0.1us，问：

　　(1)采用异步刷新方式，如单元刷新间隔不超过2ms，则刷新信号周期是多少?

　　(2)如采用集中刷新方式，存储器刷新一遍最少用多少读写周期?死时间率是多少?

　　5.为什么说有了通道技术和中断技术才真正做到了CPU与外设的并行操作?

　　6. 考虑下面的段表：

　　段号 基地址 段长

　　0 219 600

　　1 2300 14

　　2 90 100

　　3 1327 580

　　4 1952 96

　　给出下列各逻辑地址所对应的物理地址：

　　(0，430) ，(1，10)，(2，88)，(3，444)，(4，112)

　　7.设某路由器建立了如表7-9所示的路由表:(这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去)：

　　现共收到5个分组，其目的站IP地址分别为

　　(1)128.96.39.10 (2)128.96.40.12 (3)128.96.40.151 (4)192.4.153.17 (5)192.4.153.90

　　试分别计算其下一跳。

　　答案见下页：