考研408计算机学科专业基础在线题库每日一练（七十一）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

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

A、EPROM

B、CDROM

C、DRAM

D、SRAM

2、下列事件或操作中，可能导致进程P由执行态变为阻塞态的是（ ）。Ⅰ.进程P读文件Ⅱ.进程P的时间片用完Ⅲ.进程P申请外设Ⅳ.进程P执行信号量的wait（ ）操作

A、 仅Ⅰ、Ⅳ

B、 仅Ⅱ、Ⅲ

C、 仅Ⅲ、Ⅳ

D、 仅Ⅰ、Ⅲ、Ⅳ

3、float类型（即IEEE754单精度浮点数格式）能表示的最大正整数是（ ）。

A、2¹²⁶-2¹²³

B、2¹²¹-2¹⁰⁴

C、2¹²¹-2¹⁰³

D、2¹²⁸-2¹⁰⁴

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

A、

B、

C、

D、

5、5个字符有如下4种编码方案，不是前缀编码的是（  ）。

A、 01，0000，0001，001，1

B、 011，000，001，010，1

C、 000，001，010，011，100

D、 0，100，110，1110，1100

1、试题答案：B

试题解析：

【考点】本题考查计算机组成原理--存储器--存储器概述--存储器分类--按存取方式分类。
【解析】随机存取方式是指CPU可以对存储器的任一存储单元中的内容随机存取，而且存取时间与存储单元的物理位置无关。CDROM（Compact Disc Read-Only Memory）是一种只读光盘存储介质，不采用随机存取方式。CDROM的数据是通过光学技术读取的，而不是通过电子存取。它是一种只读存储介质，数据一般在制造过程中被写入，并且无法修改或擦除。因此，CDROM不支持随机存取，即无法直接访问或修改其中的数据。相反，CDROM中的数据是按照特定的顺序进行读取，例如按照音频或视频的播放顺序。故本题选B。

2、试题答案：D

试题解析：

【考点】本题考查进程的工作状态
【解析】进程的三个基本状态：
就绪状态：进程已获得除CPU外的所有必要资源，只等待CPU时的状态。
执行状态：进程已获CPU，正在执行。
阻塞状态：正在执行的进程由于某种原因而暂时无法继续执行，便放弃处理机而处于暂停状态，即进程执行受阻。通常导致进程阻塞的典型事件有：请求I/O、申请缓冲空间等。
Ⅰ属于请求I/O，会导致进程由执行态转为阻塞态；
Ⅱ只是失去了CPU，但并不缺少其他资源，会导致进程由执行态转为就绪态；
Ⅲ是申请资源，会导致进程由执行态转为阻塞态；
Ⅳ中wait（ ）操作中包含了block（ ）原语，会导致进程由执行态转为阻塞态。
故本题选D。

3、试题答案：D

试题解析：

4、试题答案：B

试题解析：

5、试题答案：D

试题解析：

【考点】本题考查哈夫曼编码的特性。
【解析】判定某字符集的不等长编码是否具有前缀特性的过程描述为字符集的每一个编码应该对应一条路径。初始时，二叉树仅含有一个根结点，其左右指针为空。依次读入字符集中的编码，每读入一个编码从根结点开始，若为0则沿左子针向下移动，若为1则沿右指针向下移动，当指针指向的下一个结点为空且当前结点未标记，则创建一个结点并标记；若编码至最后一位且指针指向的是非空结点，则不具有前缀特性，返回；若当前编码没有至最后一位且遇到已标记的叶子结点，则不具有前缀特性，返回。当所有编码读入完毕且通过验证则具有前缀性。按照上述方法将ABCD选项分别转换为一棵树，根据创建树的过程是否符合哈夫曼树的特性来判断是否为前缀编码。A选项创建树如下：

上述编码创建的树符合哈夫曼树的特性，因此A正确。
B选项创建树如下：

上述编码创建的树符合哈夫曼树的特性，因此B正确。
C选项创建树如下：

上述编码创建的树符合哈夫曼树的特性，因此C正确。
D选项中的110是110的缀。而在一棵哈夫曼树中，树的叶子结点表示字符，因此110在树中不是叶子结点，因此该字符集不具有前缀性。故本题选D。