2012计算机专业统考模拟试卷1(含答案)

A. 2（n-1） B. n/2
C. n+1
D. n-1 5．对于一个 M*N 的整数稀疏矩阵，当非零元素个数 t 满足条件__________时，采用三元组存储方式更节省
存储空间（假设存储一个数组下标所需空间与存储一个矩阵元素所需空间相等）。 A) MN<3t B) MN>3t C) MN<=3t D) MN>=3t
A ． 1、2、3 层 B ．2、3、4 层 C ． 3、4、5 层 D ． 4、5、6 层
32．网络体系结构可以定义为？
A)一种计算机网络的实现
B)执行计算机数据处理的软件模块
C)建立和使用通信硬件和软件的一套规则和标准
D)由 ISO 制定的一个标准
33. 用集线器连接的工作站集合____。
A）同属一个冲突域，也同属一个广播域
数，则散列地址为 6 的元素有（ ）个
A．1 B．2 C．3 D．4
11．四位机器内的数值代码，它所表示的十进制真值为（ ）
A）9
B）-1
C）-7
D） 以上三者均有可能
12. 存储单元是指（ ）．
A)存放一个二进制信息位的存储元
B)存放一个机器字的所有存储元集合
C)存放一个字节的所有存储元集合
D)存放两个字节的所有存储元集合
4．计算机系统包含 32K 字的主存，Cache 容量 4K 字，每组 4 Blocks，每 Block 64 个字。假设 Cache 开始 是空的，CPU 顺序从存储单元 0，1，2 到 4351 中读取字，然后再重复这样的取数 9 次，Cache 比主存快 10 倍，采用 LRU 替换算法， 假定块替换的时间忽略不计，计算采用 Cache 后的加速比。 ��� 5．假定一个阅览室最多可容纳 100 人,读者进入和离开阅览室时都必须在阅览室门口的一个登记表上标志 (进入时登记,离开时去掉登记项),而且每次只允许一人登记进入或登记离开。试用 PV 操作解决上述问题。
A) 索引文件
B) 记录式文件
C) 串联文件
D) 连续文件
26. 虚拟存储器的作用是允许（ 26 ），它通常使用硬盘作为它的一个主要组成部分，对它的调度算法与
Cache 基本相似，即把要经常访问的数据驻留在高速存储器中，因为使用了虚拟存储器，指令执行时必须先
进行“虚、实”地址变换。在虚拟存储器系统中常使用相联存储器进行管理，它是按内容寻址的。
D.3，5，4，2，1
2. 线性链表中各链接点之间的地址__________。
A)必须连续
B)部分地址必须连续
C)不一定连续 D)连续与否无所谓 3. 若某栈的输入序列为 1，2，3，„„，n，输出序列的第 1 个元素为 n，则第 i 个输出元素为__________。
A) i B) n-i C) n-i+1 D)哪个元素无所谓 4. 若具有 n 个顶点的无向连通图采用邻接矩阵表示，则邻接矩阵中至少有( )个非零元素.
29．在下列文件中，不便于文件增、删操作的是（ ）
A）索引文件 B）顺序文件 C）Hush 文件 D）链式文件
30．文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ ）。
A. 应该相同
B. 应该不同
C. 可以相同也可以不同
D. 受具体系统约束
31．在 OSI/RM 中，提供流量控制的层是 ________ 。
14. 动态存储器 DRAM 的刷新原则是（ ）
A）各 DRAM 芯片轮流刷新
B）各 DRAM 芯片同时刷新，片内逐位刷新
C）各 DRAM 芯片同时刷新，片内逐字刷新
D）各 DRAM 芯片同时刷新，片内逐行刷新
15．指令系统采用不同寻址方式的目的是（ ）．
A)实现存储程序和程序控制
B)编程指令长度，扩大空间寻址，提高编程灵活性
C)|每个节点左子树高度-右子树高度|<=1 的二叉树 D)每个节点左子树高度-右子树高度<1 的二叉树
9. 下面关于 AOE 网络的叙述中，不正确的是（ ）
A．任何一个关键活动提前完成，则整个工程会提前完成 B．若所有非关键活动都未按时完成，则整个工程仍可能如期完成
C．任何一个关键活动未按时完成，则整个工程会延期完成 D．若所有关键活动都提前完成，则整个工程一定能够提前完成
23. 不可能是原语的是（ ）。
A. 一条机器指令 B. 若干条机器指令组成 C. 一条特定指令 D. 中途能打断的指令
24．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态转换是（ ）。
A. 从就绪变为运行
B.从运行变为就绪
C. 从运行变为阻塞
D.从阻塞变为就绪
25．下面的（）与文件的存储结构无关。
本文档为万学教育·海文考研·专业课教研中心版权所有，任何人、任何组织都不得在无万学教育·海文考研·专业课教- 1 -
研中心授权情况下传播、复制、销售本文档，违者将受法律制裁！
第- 1 -页 /共 14 页
万学海文·专业课高端教研中心
10. 对于线性表（7，34，55，25，64，48，20，10）进行散列存储时，若选用 H（K）= K % 7 作为散列函
A)多道程序设计
B) 中断处理
本文档为万学教育·海文考研·专业课教研中心版权所有，任何人、任何组织都不得在无万学教育·海文考研·专业课教- 2 -
研中心授权情况下传播、复制、销售本文档，违者将受法律制裁！
第- 2 -页 /共 14 页
万学海文·专业课高端教研中心
C)程序的并发执行
D) 实现分时与实时处理
B）不属一个冲突域，但同属一个广播域
C）不属一个冲突域，也不属一个广播域
D）同属一个冲突域，但不属一个广播域
34 ．一信道的带宽为 10KHZ ，如果使用 4 个不同的物理状态来表示数据，根据奈奎斯特定理，其限定的
最高数据率是 _____ 。
A ． 5Kb/s B ． 10 Kb/s C ． 20 Kb/s D ． 40 Kb/s
A)直接使用外存代替内存。B)添加比地址字长允许的更多内存容量。
C)程序直接访问比内存更大的地址空间。D)提高内存的访问速度。
27．可重定位内存分区分配目的之一是（ ）。
A. 解决碎片问题
B. 提高外存利用率
C.扩展进程可用地址空间
D.无需用户干预
28．操作系统提供给程序员的接口是（ ）。
A.进程 B.系统调用 C.库函数 D.B 和 C
研中心授权情况下传播、复制、销售本文档，违者将受法律制裁！
第- 4 -页 /共 14 页
万学海文·专业课高端教研中心
7． 假定 TCP 载荷是 1500 字节，最大分组存活时间是 120 秒，那么要使 TCP 报文段的序列号不会循环回来 而重叠，允许的最快线路速度是多大？
本文档为万学教育·海文考研·专业课教研中心版权所有，任何人、任何组织都不得在无万学教育·海文考研·专业课教- 5 -
C)可直接访问外存
D)提供扩展操作码的可能并降低指令译码的难度
16. 动态半导体存储器的特点是（ ）
A.在工作中存储器内容会产生变化
B.每次读出后，需要根据原存内容重新写入一遍
C.每隔一定时间，需要根据原存内容重新写入一遍
D.在工作中需要动态地改变访存地址
17. （ ）存储结构对程序员是透明的
A）通用寄存器
C.最内圈磁道的位密度最大
D.写入时选择较高的位密度，以增加记录信息；读出时选择低的位密度，以提高可靠性
20. 在统一编址方式下，存储单元和 I/O 设备是靠（）来区分的。
A）不同的地址编码
B）不同的地址总线
C）不同的指令或不同的控制信号
D）上述都不对
21．现代操作系统的基本特征是（ ）、资源共享和操作的异步性。
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
B）主存
C）控制寄存器
D）栈
18．下列说法正确的是（ ）。
A)微程序控制方式和硬布线方式相比较，前者可以使指令的执行速度更快
B)若采用微程序控制方式，则可用μPC 取代 PC
C)控制存储器可以用 ROM 实现
D)指令周期也称为 CPU 周期
19.在大多数磁盘中（ ）。
A.各磁道的位密度相同
B.最外圈磁道的位密度最大
万学海文·专业课高端教研中心
万学海文 2012 年全国硕士研究生入学统一考试
计算机全真模拟试题（1）
一、选择题 1. 一个栈的入栈元素序列是 1，2，3，4，5 若允许出栈操作可在任意可能的时刻进行，则下面的序列中。
不可能出现的出栈序列是()。 A.3，4，2，5，1
B.2，5，4，1，3 C.2，3，1，5，4
研中心授权情况下传播、复制、销售本文档，违者将受法律制裁！
第- 5 -页 /共 14 页
万学海文·专业课高端教研中心
万学海文 2012 年全国硕士研究生入学统一考试 计算机全真模拟试题（1）解析
一、选择题
1. 一个栈的入栈元素序列是 1，2，3，4，5 若允许出栈操作可在任意可能的时刻进行，则下面的序列中。
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）
本文档为万学教育·海文考研·专业课教研中心版权所有，任何人、任何组织都不得在无万学教育·海文考研·专业课教- 4 -
研中心授权情况下传播、复制、销售本文档，违者将受法律制裁！
第- 3 -页 /共 14 页
万学海文·专业课高端教研中心
C）同一网络上的每台主机必须有相同的网络 ID 才能互相通信
D）同一网络上的每台主机必须分配有唯一的主机 ID
37. 对网际控制报文协议（ICMP）描述不正确的有
A）ICMP 封装在 IP 数据报的数据部分 B）ICMP 是属于应用层的协议
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
6. 若某图的邻接表中边节点数目为偶数，则该图( ) A. 一定是无向图
B. 一定是有向图 C. 可能是无向图，也可能是有向图
D. 一定有偶数个顶点 7．通过拓扑排序能够得到拓扑序列的图一定是（ ）
A．连通图
B．带权连通图 C．无回路的有向图
D．无回路的图 8. 平衡二叉树是__________。
A)每个节点左子树和右子树高度相等的二叉树 B)|每个节点左子树高度-右子树高度|<1 的二叉树
35.IP 协议是无连接的，其信息传输方式是（）
A）点对点
B）数据报
C）广播
D）虚电路
36. 关于 IP 地址描述不正确的是（）
A）网络 ID 不能全为 1 或全为 0
B）网络 ID 可以 10 开头
本文档为万学教育·海文考研·专业课教研中心版权所有，任何人、任何组织都不得在无万学教育·海文考研·专业课教- 3 -
39. 什么条件下可以打开一条 TCP 连接？
A）两个套接字之间当前不存在连接
B）有足够的资源支持连接
C）MTU 和缓冲区尺寸相等
D）序列号匹配
40．下面的协议中， ____ 是属于 TCP/IP 协议簇中的高层协议，并且主要用途为完成传输电子邮件作用
的。
A ． MHS
B ． HTML
C ． SMTP
C）ICMP 是 IP 协议的必需的一个部分 D）ICMP 可用来进行拥塞控制
38. 在关于 802.3 以太网的描述中，不正确的是
A）帧的长度必须 大于 64 Bytes；
B）冲突可能在一帧的 64 字节之后发生；
C）帧长度小于 64 字节时，在发送过程中将无法检测出冲突；
D）长度小于 64 字节的帧（碎片帧）都是无效帧。
D ． SNMP
二、综合题
1．已知一个无符号十进制整数 num，写一算法，依次输出其对应的八进制数的各位数字。
2．已知具有 n 个顶点、m 条边的有向图 G 采用邻接矩阵存储方法,顶点的数据信息存放在数组 V[n]中，矩 阵采用三元组表 TA[m][2]，写一算法,依次求出各顶点的度。
3．若某主机主频为 200MHz，每个指令周期平均为 2.5 个 CPU 周期，每个 CPU 周期平均包括 2 个主频周期，