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

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

　　一、选择题

　　1. 一个栈的入栈元素序列是1，2，3，4，5若允许出栈操作可在任意可能的时刻进行，则下面的序列中。不可能出现的出栈序列是()。

　　A.3，4，2，5，1 B.2，5，4，1，3 C.2，3，1，5，4 D.3，5，4，2，1

　　2. 一棵二叉树的前序遍历序列为ABCDEFG，它的中序序列可能是()

　　A. CABDEFG B. ABCDEFG C. DACEFBG D. BADCFEG

　　3. 用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为()

　　A. 5 B. 6 C. 8 D. 9

　　4. 若具有n个顶点的无向连通图采用邻接矩阵表示，则邻接矩阵中至少有( )个非零元素.

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

　　5. 含4个度为2的结点的二叉树，有()个叶子结点。

　　A. 1 B. 3 C. 5 D. 7

　　6.下列内部排序算法中，其比较次数与序列初态无关的是( )

　　A.快速排序 B. 直接插入排序 C. 二路归并排序 D. 简单选择排序

　　7.通过拓扑排序能够得到拓扑序列的图一定是( )

　　A.连通图 B.带权连通图 C.无回路的有向图 D.无回路的图

　　8.下面关于B树和B+树的叙述中，不正确的是_________

　　A)B树和B+树都是平衡的多分树。 B)B树和B+树都可用于文件的索引结构。

　　C)B树和B+树都能有效地支持随机检索。 D)B树和B+树都能有效地支持顺序检索。

　　8.若有18个元素的有序表存放在一维数组A[18]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为( )

　　A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3

　　10. 对于线性表(7，34，55，25，64，48，20，10)进行散列存储时，若选用H(K)= K % 7作为散列函数，则散列地址为6的元素有( )个

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

　　11. 在原码一位乘中，当乘数Yi为1 时，()

　　A.被乘数连同符号位与原部分积相加后，右移一位

　　B.被乘数绝对值与原部分积相加后，右移一位

　　C.被乘数连同符号位右移一位后，再与原部分积相加

　　D.被乘数绝对值右移一位后，再与原部分积相加

　　12. 如果X 为负数，由[X]补求[-X]补是将()。

　　A.[X]补各值保持不变 B.[X]补符号位变反，其它各位不变

　　C.[X]补除符号位外，各位变反，未位加1 D.[X]补连同符号位一起各位变反，未位加1

　　13. 在堆栈寻址中，设A 为累加器，SP为堆栈指示器，Msp为SP 指示的栈顶单元。如果

　　进栈操作顺序是：(SP)-1→SP，(A)→Msp;那么出栈操作的顺序应是()。

　　A.(Msp)→A,(SP)+1→SP B.(SP)+1→SP，(Msp)→A

　　C.(SP)-1→SP，(Msp)→A D.(Msp)→A，(SP)-1→SP

　　14. 在取指周期中，是按照( )的内容访问主存，以读取指令。( )

　　A.指令寄存器IR B.程序状态寄存器PS

　　C.存储器数据寄存器MDR D.程序计数器PC

　　15.( )不是常用三级时序系统中的一级

　　A)指令周期 B)工作周期 C)时钟周期 D)定时脉冲

　　16. 动态半导体存储器的特点是( )

　　A.在工作中存储器内容会产生变化 B.每次读出后，需要根据原存内容重新写入一遍

　　C.每隔一定时间，需要根据原存内容重新写入一遍 D.在工作中需要动态地改变访存地址

　　17. 设置中断排队判优逻辑的目的是( )

　　A.产生中断源编码 B.使同时提出的请求中的优先级别最高者，得到及时响应

　　C.使CPU 能方便地转入中断服务子程序 D.提高中断响应速度

　　18.“总线忙”信号由( )建立。

　　A.获得总线控制权的设备 B.发出“总线请求”的设备

　　C.总线控制器 D.CPU

　　19.在大多数磁盘中( )。

　　A.各磁道的位密度相同 B.最外圈磁道的位密度最大 C.最内圈磁道的位密度最大

　　D.写入时选择较高的位密度，以增加记录信息;读出时选择低的位密度，以提高可靠性

　　20.在调频制记录方式中，是利用( )来写0或1。

　　A.电平高低的变化 B.电流幅值的变化

　　C.电流相位的变化 D.电流频率的变化

　　21.计算机操作系统是一个( )。

　　A. 应用软件 B. 硬件的扩充 C. 用户软件 D.系统软件

　　22.对于给定的信号量s，等待操作wait(s)(又称P操作)定义为：

　　if s>0 then s:=s-1 else 挂起调用的进程。

　　唤醒操作signal(s)(又称V操作)定义为：

　　if 存在等待的进程 then 唤醒这个进程 else( )。

　　A)s=0 B)s=s+1 C)s=s-1 D)s=1

　　23.单一处理机上，将执行时间有重叠的几个程序称为( )。

　　A)顺序程序 B) 多道程序 C)并发程序 D) 并行程序

　　24. 单一连续存储管理时，若作业地址空间大于用户空间，可用( )把不同时工作的段轮流装入主存区执行。

　　A)对换技术 B)移动技术 C)虚拟存储技术 D)覆盖技术

　　25.下面的()与文件的存储结构无关。

　　A) 索引文件 B) 记录式文件 C) 串联文件 D) 连续文件

　　26. 下列说法中，错误的是：( )

　　A.页式存储管理中，进程地址空间是一维的;

　　B.段式存储管理中，进程地址空间是二维的;

　　C.段页式存储管理中，进程地址空间是二维的;

　　D.段页式存储管理中，进程地址空间是三维的;

　　27. 下列作业调度算法中，最短的作业平均周转时间是( )。

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

　　28.操作系统提供给程序员的接口是( )。

　　A.进程 B.系统调用 C.库函数 D.B和C

　　29. 有一磁盘，共有10个柱面，每个柱面20个磁道，每个盘面分成16个扇区。采用位示图对其存储空间进行管理。如果字长是16个二进制位，那么位示图共需( )字。

　　A.200 B.128 C.256 D.100

　　30.一下关于文件目录组织结构的说法，错误的是( )

　　A.单级目录只能支持一个用户 B.二级目录可以支持多个用户

　　C.多级目录能够实现不同用户之间文件共享 D.多级目录可以使用单级目录模拟实现

　　31.在 OSI/RM 中，提供流量控制的层是 ________ 。

　　A . 1、2、3层 B .2、3、4层 C . 3、4、5层 D . 4、5、6层

　　32.在 OSI 的网络体系结构中，对等实体之间传输的信息组成是 _____ 。

　　A 。接口控制信息 B .协议控制信息 C .接口数据单元 D .协议数据单元

　　33.在以下传输介质中，带宽最宽，抗干扰能力最强的是()

　　A) 双绞线 B)无线信道 C)同轴电缆 D)光纤

　　34 .一信道的带宽为 10KHZ ，如果使用4个不同的物理状态来表示数据，根据奈奎斯特定理，其限定的最高数据率是 _____ 。

　　A .5Kb/s B . 10 Kb/s C . 20 Kb/s D . 40 Kb/s

　　35. 下面那个设备不可以隔离冲突域

　　A)中继器 B)网桥 C)交换机 D)路由器

　　36 .下面给出的 IEEE802 LAN 标准中，采用预约方式的媒体访问控制技术的是 _____ 。 A . CSMA/CD (IEEE802.3 ) B .令牌总线(IEEE802.4)

　　C .令牌环(IEEE802 . 5 ) D .分布式队列双总线(IEEE802.6)

　　37. 对网际控制报文协议(ICMP)描述不正确的有

　　A)ICMP封装在IP数据报的数据部分 B)ICMP是属于应用层的协议

　　C)ICMP 是IP协议的必需的一个部分 D)ICMP可用来进行拥塞控制

　　38.有一个中学获得了C类网段的一组IP 192.168.1.0/24，要求你划分7个以上的子网，每个子网主机数不得少于25台，请问子网掩码该怎么写?____

　　A.255.255.255.128 B.255.255.255.224

　　C.255.255.255.240 D.255.255.240.0

　　39. 关于TCP和UDP，下列哪种说法是错误的?______

　　A. TCP和UDP的端口是相互独立的

　　B. TCP和UDP的端口是完全相同的，没有本质区别

　　C. 在利用TCP发送数据前，需要与对方建立一条TCP连接

　　D. 在利用UDP发送数据时，不需要与对方建立连接。

　　40.下面的协议中， ____ 是属于 TCP/IP 协议簇中的高层协议，并且主要用途为完成传输电子邮件作用的。

　　A . MHS B . HTML C . SMTP D . SNMP