考研计算机冲刺阶段测评思雨.pdfVIP

2023年考研

计算机学科专业

11月测试卷

一、单项选择题：1~20小题，每小题4分，共80分。下列每题给出的四个选项

中，只有一个选项符合试题要求。

1.下列选项中与算法的时间复杂度有关的是

A.问题规模

B.计算机硬件性能

C.编译程序质量

D.程序设计语言

2.用单链表两个各有n个元素的有序表，若要将其归并成一个有序表，最

少的比较次数是

An-1

B.n

C.2n-1

D.2n

3.一个队列用只带尾指针的单循环链表，则队列和删除操作的时间复杂

度分别是

A.0(1)、0(1)

B.0(1)、O(n)

C.O(n)，0(1)

D.O(n)，O(n)

4.己知一个三维数组A[1..15][0..9][-3..6]的每个元素占用5个单元，该数组总

共需要的空间单元数为

A.1500

B.4050

C.5600

D.7500

5.一棵具有n(n1)个结点的树，其高度最小和最大分别是

A.1、logn

B.1、n

C.2、n

D.logn、n

6.在下列选项中，不能作为树的形式是

A.孩子链表表示法

B.双亲表示法

C.按层次的顺序表示法

D.孩子兄弟表示法

7.冯·诺依曼结构计算机工作方式的基本特点是

A.多指令流单数据流

B.按地址并顺序执行

C.数据器和程序器分离

D.器按内容选择地址

8.己知某计算机为定点整数计算机，其处理机的通用寄存器为16位，若

(R0)=FFF9H.则有如下结论

A.处理机的位数为16位:寄存器R0的真值为65529

B.处理机的位数为16位:寄存器R0的真值为无法确定

C.处理机的位数为16位:寄存器R0的真值为-7

D处理机的位数无法确定:寄存器R0的真值为-7

9己知IEEE754单精度浮点数十六进制值为42E48000.那它的十进制为

A.114.25

B.57.125

C.50.25

D.28.5625

10、下列关于器的叙述中正确的是

I.动态器是利用电容电荷来信息的，需要周期逐个刷新每一个单

元

ll.FLASH具有不易失特性，所以它是ROM且无法更新单元

III.DRAM是动态器，采用随机存取方式，存取地址需分两次送入

A.I

B.I和II

C.ll和III

D.III

11.一个四体低位交叉器，存取周期为400ns.若每个单体的容量为

1Mx32位，在下述说法中正确的是

A.在100ns内，器可向CPU提供128位信息

B.在400ns内，器可向CPU提供128位信息

C.该器的容量为4MB

D.该器的容量为16Mb

12.下列说法中，正确的是

A.变址寻址时，有效地址存放在主存中

B.程序执行时，指令的寻址和数据的寻址是交替进行的

C.高级语言的源程序比汇编语言的源程序短小

D.堆栈寻址按照先进先出的顺序实现数据的存取

13.个人计算机或笔记本电脑加电启动后，开始执行系统过程，CPU首先执行

的代码是

A.磁盘块(bootblockondisk)

B.系统程序

C.OS内核

D.BIOS中的bootstrap程序

14.进程被成功创建以后，该进程的进程控制块将会首先到的队列是

A.就绪队列

B.等待队列

C.运行队列

D.活动队列

15.如果系统中有n个用户进程，则在等待队列中用户进程的个数最多是

A.1

B.n

C.n-1

D.0

16.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，

所谓临界区是指

A一个缓冲区

B.一段数据区

C.同步机制

D.一段程序

17数据链路层采用回退N步(Go-Back-N)协议实现可靠传输，若帧头中序号

字段占3比特，则发送窗口的最大值为

A.1

B.3

C.7

D.8

18.数据链路层采用CRC进行校验，生成多项式G(x)=x^3+1，待发送比特流

为101010