计算机考研408统考真题模拟考试_

2011年计算机考研专业课408统考真题模拟考试

科目组合

数据结构、计算机组成原理、操作系统、计算机网络

: :

题目数量 47

第1题数据结构单选题

设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。

x = 2;
while (x < n / 2) 
    x = 2 * x;

A. O(log⁡n)

B. O(n)

C. O(nlog⁡n)

D. O(n^2)

A 选项

B 选项

C 选项

D 选项

第2题数据结构单选题

元素a，b，c，d，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，知道所有元素都出栈，则在所有可能的出现序列中，一元素d开头的序列个数是（）。
A、3 B、4 C、5 D、6

A 选项

B 选项

C 选项

D 选项

第3题数据结构单选题

已知循环队列存储在一维数组A[0..n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是______。

A. 0，0

B. 0，n-1

C. n-1，0

D. n-1，n-1

A 选项

B 选项

C 选项

D 选项

第4题数据结构单选题

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）

A．257

B．258

C．384

D．385

A 选项

B 选项

C 选项

D 选项

第5题数据结构单选题

若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（）

A．1,2,3,4

B．2,3,4,1

C．3,2,4,1

D．4,3,2,1

A 选项

B 选项

C 选项

D 选项

第6题数据结构单选题

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是（）。

A. 115

B. 116

C. 1895

D. 1896

A 选项

B 选项

C 选项

D 选项

第7题数据结构单选题

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是______。

A. 95，22，91，24，94，71

B. 92，20，91，34，88，35

C. 21，89，77，29，36，38

D. 12，25，71，68，33，34

A 选项

B 选项

C 选项

D 选项

第8题数据结构单选题

下列关于图的叙述中，正确的是（）

Ⅰ. 回路是简单路径

Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间

Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

A．仅Ⅱ

B．仅Ⅰ、Ⅱ

C．仅Ⅲ

D．仅Ⅰ、Ⅲ

A 选项

B 选项

C 选项

D 选项

第9题数据结构单选题

为提高哈希（Hash）表的查找效率，可以采取的正确措施是______。

Ⅰ.增大装填因子

Ⅱ.设计冲突少的哈希函数

Ⅲ.处理冲突时避免产生堆积现象

A. 仅Ⅰ

B. 仅Ⅱ

C. 仅Ⅰ、Ⅱ

D. 仅Ⅱ、Ⅲ

A 选项

B 选项

C 选项

D 选项

第10题数据结构单选题

为实现快速排序算法，待排序序列宜采用的存储方式是（）

A．顺序存储

B．散列存储

C．链式存储

D．索引存储

A 选项

B 选项

C 选项

D 选项

第11题数据结构单选题

已知序列25,13,10,12,9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是（）

A．1

B．2

C．4

D．5

A 选项

B 选项

C 选项

D 选项

第12题计算机组成原理单选题

下列选项中，描述浮点数操作速度指标的是（）。

A. MIPS

B. CPI

C. IPC

D. MFLOPS

A 选项

B 选项

C 选项

D 选项

第13题计算机组成原理单选题

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是（）。

A. C1040000H

B. C2420000H

C. C1840000H

D. C1C20000H

A 选项

B 选项

C 选项

D 选项

第14题计算机组成原理单选题

下列各类存储器中，不采用随机存取方式的是（）。

A. EPROM

B. CDROM

C. DRAM

D. SRAM

A 选项

B 选项

C 选项

D 选项

第15题计算机组成原理单选题

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4M×8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是（）。

A. 22位

B. 23位

C. 25位

D. 26位

A 选项

B 选项

C 选项

D 选项

第16题计算机组成原理单选题

偏移寻址将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（）。

A.间接寻址

B.基址寻址

C.相对寻址

D.变址寻址

A 选项

B 选项

C 选项

D 选项

第17题计算机组成原理单选题

某机器有一个标志寄存器，其中有进位/借位标志CF、零标志ZF、符号标志SF和溢出标志OF，条件转移指令bgt（无符号整数比较大于时转移）的转移条件是( )

A．CF + OF = 1 B．（非）SF+ ZF = 1

C．（CF + ZF）非= 1 D．（CF + SF）非 = 1

A 选项

B 选项

C 选项

D 选项

第18题计算机组成原理单选题

下列给出的指令系统特点中，有利于实现指令流水线的是（）。

Ⅰ. 指令格式规整且长度一致

Ⅱ. 指令和数据按边界对齐存放

Ⅲ. 只有Load/Store指令才能对操作数进行存储访问

A. 仅Ⅰ、Ⅱ

B. 仅Ⅱ、Ⅲ

C. 仅Ⅰ、Ⅲ

D. Ⅰ、Ⅱ、Ⅲ

A 选项

B 选项

C 选项

D 选项

第19题计算机组成原理单选题

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是（）。

A. 每个指令周期中CPU都至少访问内存一次

B. 每个指令周期一定大于或等于一个CPU时钟周期

C. 空操作指令的指令周期中任何寄存器的内容都不会被改变

D. 当前程序在每条指令执行结束时都可能被外部中断打断

A 选项

B 选项

C 选项

D 选项

第20题计算机组成原理单选题

在系统总线的数据线上，不可能传输的是（）。

A. 指令

B. 操作数

C. 握手（应答）信号

D. 中断类型号

A 选项

B 选项

C 选项

D 选项

第21题计算机组成原理单选题

某计算机有五级中断L4～L0，中断屏蔽字为 M4M3M2M1M0 ， Mi=1(0≤i≤4) 表示对 Li 级中断进行屏蔽。若中断响应优先级从高到低的顺序是 L0→L1→L2→L3→L4 ，且要求中断处理优先级从高到低的顺序是 L4→L0→L2→L1→L3 ，则 L1 的中断处理程序中设置的中断屏蔽字是（）。

A. 11110

B. 01101

C. 00011

D. 01010

A 选项

B 选项

C 选项

D 选项

第22题计算机组成原理单选题

某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I/O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是（）。

A. 0.02%

B. 0.05%

C. 0.20%

D. 0.50%

A 选项

B 选项

C 选项

D 选项

第23题操作系统单选题

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

A 选项

B 选项

C 选项

D 选项

第24题操作系统单选题

下列选项中，在用户态执行的是（）。

A.命令解释程序 B.缺页处理程序

C.进程调度程序 D.时钟中断处理程序

A 选项

B 选项

C 选项

D 选项

第25题操作系统单选题

在支持多线程的系统中，进程P创建的若干线程不能共享的是（）。

A.进程P的代码段

B. 进程P中打开的文件

C. 进程P的全局变量

D. 进程P中某线程的栈指针

A 选项

B 选项

C 选项

D 选项

第26题操作系统单选题

用户程序发出磁盘I/O请求后，系统的正确处理流程是（）。

A. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序

C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序

A 选项

B 选项

C 选项

D 选项

第27题操作系统单选题

某时刻进程的资源使用情况如下表所示。

此时的安全序列是（）。

A. P1, P2, P3, P4

C. P1, P4, P3, P2

B. P1, P3, P2, P4

D. 不存在

A 选项

B 选项

C 选项

D 选项

第28题操作系统单选题

在缺页处理过程中，操作系统执行的操作可能是（）。

Ⅰ、修改页表

Ⅱ、磁盘I/O

Ⅲ、分配页框

A、仅Ⅰ、Ⅱ

B、仅Ⅱ

C、仅Ⅲ

D、Ⅰ、Ⅱ、Ⅲ

A 选项

B 选项

C 选项

D 选项

第29题操作系统单选题

当系统发生抖动 (thrashing) 时，可以采取的有效措施是（）。

Ⅰ. 撤销部分进程

Ⅱ. 增加磁盘交换区的容量

Ⅲ. 提高用户进程的优先级

A. 仅Ⅰ

B. 仅Ⅱ

C. 仅Ⅲ

D. 仅Ⅰ、Ⅱ

A 选项

B 选项

C 选项

D 选项

第30题操作系统单选题

在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。

A、编辑

B、编译

C、链接

D、装载

A 选项

B 选项

C 选项

D 选项

第31题操作系统单选题

某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（）。

A. 1500μs、1000μs

B. 1550μs、1100μs

C. 1550μs、1550μs

D. 2000μs、2000μs

A 选项

B 选项

C 选项

D 选项

第32题操作系统单选题

有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。

P1 // 加1操作
load R1, x // 取x到寄存器R1中
inc R1
store x, R1 // 将R1的内容存入x
P2 // 减1操作
load R2, x // 取x到寄存器R2中
dec R2
store x, R2 // 将R2的内容存入x

两个操作完成后，x的值（）。

A. 可能为-1或3

B. 只能为1

C. 可能为0、1或2

D. 可能为-1、0、1或2

A 选项

B 选项

C 选项

D 选项

第33题计算机网络单选题

TCP/IP 参考模型的网络层提供的是（）。

A. 无连接不可靠的数据报服务

B. 无连接可靠的数据报服务

C. 有连接不可靠的虚电路服务

D. 有连接可靠的虚电路服务

A 选项

B 选项

C 选项

D 选项

第34题计算机网络单选题

若某通信链路的数据传输速率为 2400 bps，采用 4 相位调制，则该链路的波特率是（）。

A. 600波特

B. 1200波特

C. 4800波特

D. 9600波特

A 选项

B 选项

C 选项

D 选项

第35题计算机网络单选题

数据链路层采用选择重传协议 (SR) 传输数据，发送方已发送了 0～3 号数据帧，现已收到 1 号帧的确认，而 0、2 号帧依次超时，则此时需要重传的帧数是（）。

A. 1

B. 2

C. 3

D. 4

A 选项

B 选项

C 选项

D 选项

第36题计算机网络单选题

下列选项中，对正确接收到的数据帧进行确认的 MAC 协议是（）。

A. CSMA

B. CDMA

C. CSMA/CD

D. CSMA/CA

A 选项

B 选项

C 选项

D 选项

第37题计算机网络单选题

某网络拓扑如下图所示，路由器 R1 只有到达子网 192.168.1.0/24 的路由。为使 R1 可以将 IP 分组正确地路由到图中所有子网，则在 R1 中需要增加的一条路由（目的网络，子网掩码，下一跳）是（）。

A. 192.168.2.0 255.255.255.128 192.168.1.1

B. 192.168.2.0 255.255.255.0 192.168.1.1

C. 192.168.2.0 255.255.255.128 192.168.1.2

D. 192.168.2.0 255.255.255.0 192.168.1.2

A 选项

B 选项

C 选项

D 选项

第38题计算机网络单选题

在子网 192.168.4.0/30 中，能接收目的地址为 192.168.4.3 的 IP 分组的最大主机数是

A. 0

B. 1

C. 2

D. 4

A 选项

B 选项

C 选项

D 选项

第39题计算机网络单选题

主机甲向主机乙发送一个 (SYN＝1, seq＝11220) 的 TCP 段，期望与主机乙建立 TCP 连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的 TCP 段可能是

A. (SYN＝0, ACK＝0, seq＝11221, ack＝11221)

B. (SYN＝1, ACK＝1, seq＝11220, ack＝11220)

C. (SYN＝1, ACK＝1, seq＝11221, ack＝11221)

D. (SYN＝0, ACK＝0, seq＝11220, ack＝11220)

A 选项

B 选项

C 选项

D 选项

第40题计算机网络单选题

主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了 3 个连续的 TCP 段，分别包含 300 字节、400 字节和 500 字节的有效载荷，第 3 个段的序号为 900。若主机乙仅正确接收到第 1 和第 3 个段，则主机乙发送给主机甲的确认序号是

A. 300

B. 500

C. 1200

D. 1400

A 选项

B 选项

C 选项

D 选项

第41题数据结构综合题

已知有6个顶点（顶点编号为0～5）的有向带权图 G ，其邻接矩阵 A 为上三角矩阵，按行为主序（行优先）保存在如下的一维数组中。

要求：

⑴ 写出图 G 的邻接矩阵 A 。

⑵ 画出有向带权图 G 。

⑶ 求图 G 的关键路径，并计算该关键路径的长度。

第42题数据结构综合题

一个长度为 L(L≥1) 的升序序列 S ，处在第 ⌈L/2⌉ 个位置的数称为 S 的中位数。例如，若序列 S1=⟨11,13,15,17,19⟩ ，则 S1 的中位数是 15 。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若序列 S2=⟨2,4,6,8,20⟩ ，则 S1 和 S2 的中位数是 11 。现有两个等长的升序序列 A 和 B ，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列 A 和 B 的中位数。要求：

⑴ 给出算法的基本设计思想。

⑵ 根据设计思想，采用C或C++或Java语言描述，关键之处给出注释。

⑶ 说明你所设计算法的时间复杂度和空间复杂度。

第43题计算机组成原理综合题

假定在一个8位字长的计算机中运行如下C程序段：

　　unsigned int x=134;
　　unsigned int y=246;
　　int m=x;
　　int n=y;
　　unsigned int z1=x-y;
　　unsigned int z2=x+y;
　　int k1=m-n;
　　int k2=m+n;

若编译器编译时将8个8位寄存器R1～R8分别分配给变量x、y、m、n、z1、z2、k1和k2。请回答下列问题。（提示：带符号整数用补码表示）

(1) 执行上述程序段后，寄存器R1、R5和R6的内容分别是什么（用十六进制表示）？

(2) 执行上述程序段后，变量m和k1的值分别是多少（用十进制表示）？

(3) 上述程序段涉及带符号整数加/减、无符号整数加/减运算，这四种运算能否利用同一个加法器及辅助电路实现？简述理由。

(4) 计算机内部如何判断带符号整数加/减运算的结果是否发生溢出？上述程序段中，哪些带符号整数运算语句的执行结果会发生溢出？

第44题计算机组成原理综合题

某计算机存储器按字节编址，虚拟（逻辑）地址空间大小为16MB，主存（物理）地址空间大小为1MB，页面大小为4KB：Cache采用直接映射方式，共8行：主存与Cache之间交换的块大小为32B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如题 44-a 图、题 44-b 图所示，图中页框号及标记字段的内容为十六进制形式。

请回答下列问题∶

(1) 虚拟地址共有几位，哪几位表示虚页号？物理地址共有几位，哪几位表示页框号（物理页号）？

(2) 使用物理地址访问Cache时，物理地址应划分成哪几个字段？要求说明每个字段的位数及在物理地址中的位置。

(3) 虚拟地址001C60H所在的页面是否在主存中？若在主存中，则该虚拟地址对应的物理地址是什么？访问该地址时是否Cache命中？要求说明理由。

(4) 假定为该机配置一个4路组相连的TLB，该TLB共可存放8个页表项，若其当前内容（十六进制）如题 44-c 图所示，则此时虚拟地址024BACH所在的页面是否在主存中？要求说明理由。

第45题操作系统综合题

某银行提供 1 个服务窗口和 10 个顾客等待座位。顾客到达银行时，若有空座位，则到取号机领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：

cobegin
process 顾客i {
    从取号机获得一个号码;
    等待叫号;
    获得服务;
}
process 营业员 {
    while (TRUE) {
        叫号;
        为顾客服务;
    }
}
coend

请添加必要的信号量和P、V（或wait( )、signal( )）操作实现上述过程的互斥和同步。要求写出完整的过程，说明信号量的含义并赋初值。

第46题操作系统综合题

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题∶

(1) 在连续、链式、索引二种文件的数据块组织方式中。哪种更合适？要求说明理由。为定位文件数据块，需要在FCB中设计哪些相关描述字段？

(2) 为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好？要求说明理由。

第47题计算机网络综合题

某主机的 MAC 地址为 00-15-C5-C1-5E-28，IP 地址为 10.2.128.100（私有地址）。题 47-a 图是网络拓扑，题 47-b 图是该主机进行 Web 请求的 1 个以太网数据帧前 80 个字节的十六进制及 ASCII 码内容。

请参考图中的数据回答以下问题。

(1) Web 服务器的 IP 地址是什么？该主机的默认网关的 MAC 地址是什么？

(2) 该主机在构造题 47-b 图的数据帧时，使用什么协议确定目的 MAC 地址？封装该协议请求报文的以太网帧的目的 MAC 地址是什么？

(3) 假设 HTTP/1.1 协议以持续的非流水线方式工作，一次请求-响应时间为 RTT，rfc.html 页面引用了 5 个 JPEG 小图像，则从发出题 47-b 图中的 Web 请求开始到浏览器收到全部内容为止，需要多少个 RTT？

(4) 该帧所封装的 IP 分组经过路由器 R 转发时，需修改 IP 分组头中的哪些字段？

注意：以太网数据帧结构和IP分组头结构分别如题 47-c 图、题 47-d 图所示。