2024-2025学年自考专业(计算机应用)检测卷及参考答案详解【精练】.docxVIP

自考专业(计算机应用)检测卷

考试时间：90分钟；命题人：教研组

考生注意：

1、本卷分第I卷（选择题）和第Ⅱ卷（非选择题）两部分，满分100分，考试时间90分钟

2、答卷前，考生务必用0.5毫米黑色签字笔将自己的姓名、班级填写在试卷规定位置上

3、答案必须写在试卷各个题目指定区域内相应的位置，如需改动，先划掉原来的答案，然后再写上新的答案；不准使用涂改液、胶带纸、修正带，不按以上要求作答的答案无效。

第I卷（选择题55分）

一、单选题（10小题，每小题5分，共计50分）

1、（单选题）内存空间的最小分配单位是（）

A.二进位

B.字节

C.字

D.块

正确答案：D

2、（单选题）为避免页表占用较多存储空间的情况，大多数操作系统采用的进程页表是（）

A.一级页表

B.二级页表

C.反置页表

D.链式页表

正确答案：B

3、（单选题）关于IP地址和物理地址说法不正确的是()

A.物理地址固化在网络设备中，通常无法修改

B.IP地址把原来主机物理地址隐藏起来，使用统一的地址格式

C.互联网上的主机每个接口可以有多个IP地址

D.IP地址和网上设备不是一一对应关系

正确答案：C

4、（单选题）多道程序设计系统是指（）

A.把多个计算问题同时装入主存储器并执行

B.一个处理器上同时运行多个程序

C.每个用户同时编辑多个程序

D.把一个计算问题分成多个程序

正确答案：A

5、（单选题）IEEE754单精度(32位)浮点数格式中指数的偏移常数为（）

A.127

B.128

C.1023

D.1024

正确答案：A

6、（单选题）对EDI信息进行编码时，尽管编码对象有不同的名称或不同的描述，但必须保证一个编码的对象仅赋予一个代码，这种原则称为（）

A.稳定性

B.简明性

C.唯一性

D.可扩充性

正确答案：C

7、（单选题）用微程序直接解释另一种机器指令系统的方法称为（）

A.编译

B.仿真

C.翻译

D.模拟

正确答案：B

8、（单选题）通常用CPU地址总线的低位部分对存储器进行（）

A.部分译码

B.金译码

C.片选

D.字选

正确答案：D

9、（单选题）如果按照文件的用途对文件分类，其中的类别之一是（）

A.库文件

B.只读文件

C.档案文件

D.执行文件

正确答案：A

10、（单选题）存储层次构成的主要依据是（）

A.CPU的速度

B.主存器件

C.程序设计语言

D.程序的局部性

正确答案：D

二、多选题（1小题，每小题5分，共计5分）

1、（多选题）进程的状态从等待态转为就绪态，可能的原因有（）

A.进程请求的外围设备工作结束

B.进程等待的资源得到满足

C.进程等待的故障被排除

D.进程被重新分配了处理器时间

E.有更高优先级的进程需要运行

正确答案：ABC

第Ⅱ卷（非选择题45分）

三、填空题（5小题，每小题4分，共计20分）

1、（填空题）含5个结点，4条边的无向连通图(不同构)有________个，它们是________________。

正确答案：3、

2、（填空题）在可变分区存储管理方案中，解决碎片问题的一个有效办法是采用紧缩技术，通过移动内存中的程序，把___合并成一个连续的大空闲区置于内存的一端，把___放在内存的另一端。

正确答案：所有空闲碎片、所有程序占用区

3、（填空题）为了实现“按名存取”，操作系统给每个文件都设置了一个描述性数据结构，即___，它是文件存在的标志。把所有文件的描述性数据结构组织起来，就构成了___。

正确答案：文件控制块(或FCB)、文件目录

4、（填空题）编译时的多态性通过___函数实现。

正确答案：重载

5、（填空题）如果连通平面图G有n个顶点，e条边，则G有_______个面。

正确答案：e+2-n

四、判断题（1小题，每小题5分，共计5分）

1、（判断题）函数的复合运算“。”满足结合律。

正确答案：

正确

五、计算题（1小题，每小题10分，共计10分）

1、（计算题）在通讯中，八进制数字出现的频率如下：0：30%、1：20%、2：15%、3：10%、4：10%、5：5%、6：5%、7：5%求传输它们最佳前缀码(写出求解过程)。

正确答案：解：用100乘各频率并由小到大排列得权数

(1)用Huffman算法求最优二叉树：

(2)前缀码

用00000传送5;00001传送6;0001传送7;100传送3;101传送4;001传送2;11传送1;01传送0(频率越高传送的前缀码越短)。

六、解答题（1小题，每小题10分，共计10分）

1、（问答题）名词解释：微地址