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

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

一、单项选择题

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

1、计算机系统结构中，CPU执行指令的第一阶段是（）

A.取指

B.译码

C.执行

D.访存

2、逻辑门电路中，输出与输入完全相反的电路是（）

A.与门

B.或门

C.非门

D.异或门

3、集合{1,2,3}与{2,3,4}的交集运算结果为（）

A.{1,2,3,4}

B.{2,3}

C.{1,4}

D.?

4、图论中，Dijkstra算法适用于求解（）

A.无向图的最短路径

B.有向无权图的最短路径

C.带权图的最短路径

D.拓扑排序

5、计算机存储器层次结构中，速度最快且容量最小的部分是（）

A.硬盘

B.内存

C.CPU缓存

D.光盘

6、命题逻辑中，“若P则Q”的规范形式是（）

A.P∧Q

B.P∨Q

C.P→Q

D.P?Q

7、一条指令的格式通常包含（）

A.操作码和地址码

B.操作数和寄存器

C.指令长度和时序

D.操作码+操作数地址

8、布尔代数运算中，X·X的结果是（）

A.0

B.1

C.X

D.X+X

9、编译器语法分析阶段处理的内容是（）

A.词法分析

B.语义分析

C.语法分析

D.目标代码生成

10、下列排序算法中，时间复杂度为O(n2)的是（）

A.快速排序

B.基数排序

C.冒泡排序

D.堆排序

11、根据双重否定定律，命题公式(P→Q)∨??P等价于什么？

A.P∨?Q

B.P∨Q

C.?P∨?Q

D.P∨?P

12、若图G中存在欧拉回路，则G中所有顶点的度数之和必须满足什么条件？

A.为偶数

B.为奇数

C.等于顶点数

D.等于边数

13、判断17是否为素数的最优算法是？

A.试除至√17

B.试除至8

C.试除至16

D.试除至2

14、在有权图G中，用Dijkstra算法求最短路径时，若顶点u的松弛值不变，说明什么？

A.u不在最短路径中

B.u的入边权值未更新

C.u的当前路径已最优

D.u的出边权重错误

15、布尔代数中，(A+B)(A+?B)展开后等于？

A.A

B.A+B

C.A∧B

D.A∨B

16、计算机存储器层次结构中，主存地址空间通常按什么单位划分？

A.KB

B.MB

C.GB

D.指令长度

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

A.表示数据大小

B.指定操作类型

C.定义寄存器编号

D.确定内存地址

18、词法分析阶段的主要任务是什么？

A.语法检查

B.语义分析

C.生成目标代码

D.分解字符流为词法单元

19、计算机总线中，传输速率由什么主要决定？

A.总线根号数

B.总线宽度与时钟频率

C.信号衰减程度

D.接口协议版本

20、集合{A,B,C}与集合{C,D}进行并集运算，结果是什么？

A.{A,B,C,D}

B.{A,B,C}

C.{C}

D.{A,B}

21、命题逻辑中，公式P∧(Q∨?P)等价于什么？

A.P∧Q

B.P∨Q

C.P∧?Q

D.P

22、图论中，Dijkstra算法适用于解决什么问题？

A.最短路径

B.最长路径

C.最大流

D.最小生成树

23、逻辑电路中，异或门(XOR)的输出逻辑表达式是？

A.A+B

B.A·B

C.A⊕B

D.A∨B

24、计算机存储结构中，链式存储与顺序存储的主要区别是什么？

A.存储密度高

B.存储位置连续

C.动态内存管理

D.空间利用率高

25、算法时间复杂度O(n2)的算法在n=100时，执行时间约为多少？

A.毫秒级

B.秒级

C.分钟级

D.小时级

26、谓词逻辑中，?x(P(x)→Q(x))与?x(P(x)∧?Q(x))的关系是？

A.等价

B.互否

C.前者蕴含后者

D.后者蕴含前者

27、将十进制数25转换为二进制是？

A.11001

B.11010

C.10101

D.11111

28、组合数C(n,k)的计算公式是？

A.n!/(k!(n-k)!)

B.n!/(k!n!)

C.(n+k)!/(n!k!)

D.n!/(n-k)!

29、有限自动机（DFA）的状态转移表中，输入符号集必须满足什么条件？

A.空集

B.至少一个符号

C.无重复符号

D.符号互斥

30、命题逻辑中，命题公式p→q的逆否命题是（）

A.p∨q

B.