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

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

一、单项选择题

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

1、集合A={1,2,3},B={3,4,5},A∩B的结果是？

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

B.{3}

C.{1,2,3}

D.{3,4,5}

2、命题逻辑中，P→Q的等价命题是？

A.P∧Q

B.?P∨Q

C.P∨?Q

D.?P∧?Q

3、Dijkstra算法适用于哪种图？

A.有向图

B.无向图

C.带权图

D.无权图

4、5个元素的排列数是？

A.120

B.25

C.30

D.6

5、布尔代数中X+X等于？

A.0

B.1

C.X

D.X

6、指令周期包括哪几阶段？

A.取指、译码、执行、访存、写回

B.取指、执行、访存、写回

7、A∪B的补集是？

A.(A∪B)

B.A∩B

C.A∪B

D.A∩B

8、P∧Q等价于？

A.P∨Q

B.?P∨?Q

C.P→Q

D.?(P∨Q)

9、树的边数与节点数关系是？

A.n-1

B.n+1

C.2n

D.n2

10、C(n,k)=C(n,n?k)在什么条件下成立？

A.总是成立

B.当n为偶数时

C.当k≤n/2时

D.仅当k=1时

11、计算机系统结构中，指令周期不包括以下哪个阶段？

A.取指

B.译码

C.执行

D.中断

12、离散数学中，集合论中的“并集”运算符号是？

A.∪

B.∩

C.?

D.∈

13、计算机存储器层次结构中，Cache的作用是？

A.提高主存速度

B.降低CPU访问延迟

C.增加存储容量

D.优化数据加密

14、图论中，最短路径算法Dijkstra适用于？

A.带正权边权图

B.带负权边权图

C.有向无环图

D.完全二分图

15、逻辑代数中，表达式(A+B)(A+C)化简后为？

A.A+BC

B.A+BC

C.A+C

D.AB+C

16、计算机指令格式中，操作码字段的作用是？

A.指定内存地址

B.定义操作类型

C.标识数据长度

D.确定寄存器编号

17、离散数学中，命题逻辑的合取范式要求？

A.仅包含“∧”和“?”

B.仅包含“∨”和“?”

C.仅包含“∧”和“∨”

D.包含所有逻辑联结词

18、计算机指令周期中，执行阶段主要完成？

A.从内存读取指令

B.译码并解码指令

C.处理指令操作

D.写回结果到寄存器

19、二进制数1101转换为十进制是？

A.13

B.11

C.9

D.7

20、组合数学中，5个元素的全排列数是？

A.120

B.60

C.24

D.10

21、集合{1,2,3,4}的幂集cardinality是多少？

A.8

B.16

C.32

D.64

22、已知图G有5个顶点，每个顶点度数均为2，则G是？

A.完美图

B.欧拉图

C.树

D.平面图

23、二叉树有n个叶子节点，则度为2的节点有？

A.n-1

B.n

C.n+1

D.2n

24、模运算中，(a×b)modm等价于？

A.(amodm)×(bmodm)

B.(amodm)+(bmodm)

C.(a×(bmodm))modm

D.(amodm)×(bmodm)modm

25、命题公式(P→Q)?(?Q→?P)的合取范式是？

A.(P∨Q)∧(?P∨?Q)

B.(P∧?Q)∨(?P∧Q)

C.(P∨?Q)∧(?P∨Q)

D.(P∧Q)∨(?P∧?Q)

26、在Pigeonhole原理中，若n+m-1objects放入mboxes，至少有一个盒子包含？

A.nobjects

B.mobjects

C.n+1objects

D.m+1objects

27、在命题逻辑中，公式(P→Q)∧(Q→R)的逆否式是？

A.?P∧?Q

B.?R→?P

C.?Q→?P

D.?R∧?P

28、在图论中，具有n个顶点且边数为n-1的连通图是？

A.完美图

B.欧拉图

C.树

D.平面图

29、集合A={1,2,3},B={3,4,5}，则A∪B的幂集cardinality是？

A.8

B.16

C.32

D.64

30、计算机系统结构中，RISC架构的指令长度通常是？

A.固定长度

B.可变长度

C.依赖寄存器数量

D.固定长度

二、多项选