2025年学历类自考专业(计算机应用)离散数学-计算机系统结构参考题库含答案解析.docxVIP

2025年学历类自考专业(计算机应用)离散数学-计算机系统结构参考题库含答案解析

一、单项选择题

下列各题只有一个正确答案，请选出最恰当的选项（共30题）

1、集合A={1,2,3,4,5}，B={3,4,5,6,7}，求A∪B的元素个数。

A.5

B.7

C.9

D.6

2、若命题P为真命题，Q为假命题，则复合命题P∧Q的真值是？

A.真命题

B.假命题

C.不确定

D.无定义

3、计算机存储器层次结构中，Cache的作用主要为了解决什么问题？

A.提高CPU主频

B.缩小CPU与硬盘的容量差异

C.缩小CPU与主存的访问速度差异

D.降低系统功耗

4、指令周期中的取指阶段主要完成什么操作？

A.从寄存器读取操作数

B.从内存读取指令

C.执行指令运算

D.将结果写回寄存器

5、计算机总线按功能分为哪三类？

A.数据总线、地址总线、控制总线

B.数据总线、指令总线、电源总线

C.传输总线、存储总线、通信总线

D.主存总线、I/O总线、扩展总线

6、最短路径问题中，Dijkstra算法适用于哪类图？

A.带正权值的无向图

B.带负权值的带权图

C.无向图且权值非负

D.有向无权图

7、逻辑门电路中，与非门（与非）的真值表中，当输入全为1时输出为？

A.0

B.1

C.不确定

D.空值

8、指令格式中，操作码字段的作用是？

A.指定操作数地址

B.指明指令执行的操作类型

C.决定程序计数器值

D.确定寄存器编号

9、Cache的映射方式中，直接映射方式的特点是？

A.主存块按固定位置存入Cache

B.主存块可存入任意Cache行

C.每个主存块只能映射到一个Cache行

D.Cache行大小与主存块大小相同

10、总线仲裁机制中，集中式仲裁通过什么方式确定总线请求优先级？

A.优先级编码器

B.信号线传输时序

C.随机选择

D.电压高低

11、集合A={1,2,3,4,5}，集合B={3,4,6,7}，求A∪B的结果是？

A.{1,2,3,4,5}

B.{3,4,6,7}

C.{1,2,3,4,5,6,7}

D.{1,2,5,6,7}

12、在计算机系统中，指令长度固定的是哪种架构？

A.RISC架构

B.CISC架构

C.VLIW架构

D.ARM架构

13、二进制数1011对应的十进制数是？

A.11

B.13

C.14

D.15

14、在存储器层次结构中，访问速度最快的是？

A.硬盘

B.主存

C.缓存

D.虚拟内存

15、CPU的指令集格式中，操作码字段的作用是？

A.指定操作类型

B.确定内存地址

C.生成中断信号

D.译码控制信号

16、总线仲裁中，优先级固定的方式是？

A.链式查询

B.自由竞争

C.公共总线

D.集中控制

17、逻辑电路中，与门实现“有0出0”的特性是？

A.当输入全1时输出1

B.当输入全0时输出0

C.当输入全0时输出1

D.当输入全1时输出0

18、计算机系统总线带宽计算公式为？

A.传输速率/总线周期

B.传输速率×总线周期

C.传输速率/时钟频率

D.传输速率×时钟频率

19、离散数学中，命题逻辑的合取范式要求所有子句？

A.包含多个变量

B.为简单命题或析取式

C.为全否定形式

D.包含空集

20、在计算机指令中，操作数寄存器的作用是？

A.存储指令本身

B.存储运算结果

C.存储参与运算的操作数

D.存储系统地址

21、根据德摩根定律，以下逻辑表达式等价于（）

A.?(A∧B)→?A

B.?(A∨B)??A∧?B

C.A→B??A∨B

D.?(A∧B)??A∨?B

22、在计算机存储结构中，二叉树的遍历顺序不包括（）

A.前序

B.中序

C.后序

D.按层序

23、指令格式中，操作码字段的作用是（）

A.表示内存地址

B.定义操作类型

C.指定数据存储位置

D.限定寄存器编号

24、编译程序词法分析阶段的任务是将源程序转换成（）

A.语法树

B.语法规则

C.动词表

D.词汇单元

25、操作系统死锁产生的四个必要条件不包括（）

A.互斥条件

B.持有并等待

C.非抢占条件

D.循环等待条件

26、TCP协议的主要特点是（）

A.无连接

B.面向字节流

C.端到端可靠传输

D.支持广播通信

27、哈希表解决冲突的开放寻址法中，若发生碰撞，通常采用（）

A.链地址法

B.增量函数法

C.公共溢出区

D.冲突指