考研计算机基础综合在线题库每日一练（一十七）

本文提供考研计算机基础综合在线题库每日一练，以下为具体内容

1、根据使用频率，为5个字符设计的哈夫曼编码不可能是（ ）。

A、000，001，010，011，1

B、000，001，01，10，11

C、00，100，101，110，111

D、0000，0001，001，01，1

2、若作业采用动态重定位装入技术，该作业在内存中起始地址是10000，作业中一条指令是“Load A,5000”，即把5000单元中的数据装入A寄存器，则该指令装入内存后，操作数5000（ ）。

A、不变

B、变为15000

C、变为10000

D、是随机数

3、树形目录结构中，用户对文件的首次访问通常采用（ ）方式。

A、文件路径名

B、文件符号名

C、用户文件描述符

D、文件存储的物理位置

4、计算机操作系统中，若WAIT、SIGNAL操作的信号量S初值为3，当前值为-2，则表示当前有（ ）个等待信号量S的进程。 

A、1

B、2

C、3

D、0

5、函数func_c的定义如下，那么调用func_c(1, 2)会得到如下哪种结果？（ ）

A、1, 2

B、1, 1

C、2, 2

D、2, 1

1、试题答案：C

试题解析：

【考点】本题考查哈夫曼树和哈夫曼编码。
【解析】根据哈夫曼树的构造思想可知，哈夫曼树仅存在度为2的结点和度为0的叶子结点。根据左0右1，四个选项对应的哈夫曼树如下图所示。由图可知，选项C中出现了度为1的结点。故本题选C。

2、试题答案：A

试题解析：

【考点】本题考查程序装入的方式。
【解析】动态重定位装入又叫做动态运行时装入。动态运行时的装入程序在把装入模块装入内存后，并不立即把装入模块中的逻辑地址转换为物理地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此，装入内存后的所有地址都仍是逻辑地址。故本题选A。

3、试题答案：A

试题解析：

【考点】本题考查文件目录查询技术。
【解析】在树形目录结构中，用户对某文件的首次访问通常都采用文件路径名；文件被打开后，对文件的访问通常采用用户文件描述符。故本题选A。

4、试题答案：B

试题解析：

【考点】本题考查记录型信号量的使用。
【解析】在记录型信号量机制中，S的初值表示系统中某类资源的数目，因而又称为资源信号量，对它的每次wait操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源数减少一个，因此描述为S--；当S<0时，表示该类资源已分配完毕，因此进程应调用block原语进行自我阻塞，放弃处理机，并插入到信号量链表中。可见，该机制遵循了“让权等待”准则。此时S的绝对值表示在该信号量链表中已阻塞进程的数目。故本题选B。

5、试题答案：D

试题解析：

【考点】本题考查函数的调用。
【解析】执行a=a+b;后，a=3，b=2。执行b=a-b;后，a=3，b=1。执行a=a-b;后，a=2，b=1。故本题选D。