2025年学历类自考专业(计算机应用)计算机组成原理-离散数学参考题库含答案解析.docxVIP

2025年学历类自考专业(计算机应用)计算机组成原理-离散数学参考题库含答案解析

一、单项选择题

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

1、根据德摩根定律，(A+B)等于

A.A·B

B.A·B

C.A+B

D.A+B

2、设集合A={1,2,3},B={3,4,5},则A∩B的幂集cardinality为

A.2

B.4

C.8

D.16

3、命题公式P→Q的等价命题是

A.P∧Q

B.P∨?Q

C.?P∨Q

D.?P∧Q

4、欧拉回路存在的充要条件是

A.图中所有顶点度数均为偶数

B.图中恰好有两个奇数度顶点

C.图为连通且无孤立点

D.图中所有边可唯一访问

5、将十进制数(13)10转换为二进制为

A.1101

B.11011

C.1011

D.1110

6、布尔代数中，(A·B)+(A·C)化简为

A.A·(B+C)

B.A·B·C

C.A·(B·C)

D.A

7、谓词公式?x(P(x)→Q(x))与?x(P(x)∧?Q(x))的关系是

A.等价

B.互否

C.互为逆否

D.互为否定

8、卡诺图中四个1相邻化简为

A.AB

B.AB

C.A+B

D.A

9、哈夫曼编码中，权值3、5、7、9的编码树深度总和为

A.7

B.8

C.9

D.10

10、二进制数1011.01的补码表示为

A.0100.11

B.1100.11

C.1011.01

D.0101.10

11、根据DeMorgan定律，命题公式?(P∨Q)等价于（）

A.?P∧?Q

B.?P∨?Q

C.P∧Q

D.P∨Q

12、设集合A={1,2,3},B={3,4,5},C={5,6,7},则(A∩B)∪C等于（）

A.{1,2,3,5,6,7}

B.{3,4,5,6,7}

C.{3,5,6,7}

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

13、包含n个顶点的树至少有（）条边

A.n-1

B.n

C.n+1

D.n-2

14、若集合U={1,2,3,4,5},A={1,2,3},B={3,4},则A的补集A与B的交集A∩B为（）

A.{3}

B.{4}

C.{3,4}

D.?

15、在模运算中，(7×9)mod5等于（）

A.2

B.3

C.4

D.5

16、布尔代数中，(A+B)(A+B)等价于（）

A.A⊕B

B.A∧B

C.A∨B

D.1

17、将十进制数25转换为二进制是（）

A.11001

B.11010

C.10101

D.11111

18、若存储器地址线为12位，则可寻址的存储单元数量为（）

A.4096

B.8192

C.16384

D.32768

19、逻辑门电路中，当输入A=1，B=0时，下列表达式输出为1的是（）

A.A∧B

B.A∨B

C.?A

D.A⊕B

20、算法的时间复杂度T(n)=O(n2)时，下列描述正确的是（）

A.算法在n=100时执行时间固定

B.算法在n增大时执行时间增长不超过n2

C.算法在n=1000时执行时间一定超过n2

D.算法在n=1时执行时间与n2无关

21、计算机存储器层次结构中，速度最快的是（）。

A.寄存器

B.高速缓存

C.主存

D.辅存

22、指令格式中，操作码字段用于表示（）。

A.机器码

B.指令功能

C.操作数地址

D.寄存器编号

23、命题逻辑中，公式（p∧q）→r等价于（）。

A.p→(q→r)

B.(p→r)∨q

C.p∨(q→r)

D.(p∨q)→r

24、ALU（算术逻辑单元）的主要功能不包括（）。

A.算术运算

B.逻辑运算

C.数据存储

D.指令译码

25、计算机总线中，同步总线与异步总线的核心区别在于（）。

A.传输速率

B.时序控制方式

C.带宽宽度

D.工作电压

26、图论中，Dijkstra算法用于求解（）。

A.最小生成树

B.最短路径

C.关键路径

D.连通分量

27、快速排序的时间复杂度在最坏情况下为（）。

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(n3)

28、编译器词法分析阶段的主要任务是将源代码转换为（）。

A.语法树

B.中间代码

C.字符流

D.目标程序

29、将十进制数25转换为二进制是（）。

A.11001

B.11010

C.10101

D.11111

3