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

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

一、单项选择题

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

1、以下哪项是计算机中二进制数的正确表示？

A.1011

B.12.3

C.1A2

D.0.5

2、计算机指令周期中，取指阶段的任务是？

A.从内存读取操作数

B.从缓存读取指令

C.将指令送入指令寄存器

D.执行运算操作

3、离散数学中，以下哪项属于命题逻辑？

A.图论中的最短路径问题

B.集合运算的并集操作

C.命题公式P→(Q∧R)

D.离散概率的贝叶斯定理

4、8位二进制数能表示的十进制范围是？

A.0-255

B.1-256

C.-128-127

D.-255-255

5、逻辑门电路中，与非门的逻辑表达式是？

A.Y=AB

B.Y=AB

C.Y=AB+

D.Y=AB

6、图论中，具有欧拉回路的图必须满足？

A.所有顶点度数相等

B.连通且顶点度数全为偶数

C.每个顶点度数至少为2

D.图中无孤立点

7、ASCII码中，大写字母A的十进制值是？

A.65

B.64

C.66

D.63

8、快速排序的时间复杂度最坏情况是？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

9、计算机存储器层次结构中，哪一层速度最快？

A.硬盘

B.内存

C.缓存

D.芯片级存储

10、离散数学中，命题公式(P∨Q)?(P∧Q)的等价命题是？

A.P?Q

B.P→Q

C.P⊕Q

D.P∧?Q

11、计算机组成原理中，半加器的核心功能是（）

A.实现两个二进制位的加法运算

B.计算两个二进制位的异或结果

C.生成进位信号和和值

D.对两个二进制位进行逻辑与运算

12、计算机组成原理中，二进制浮点数IEEE754标准中，指数字段用移码表示，其偏移量为（）

A.127

B.1024

C.2048

D.4096

A.127

B.32位

C.64位

D.128位

13、计算机组成原理中，存储器层次结构中访问速度最快的是？

A.主存

B.高速缓存

C.硬盘

D.光存储

14、离散数学中，以下哪个命题逻辑等价于“p∧q”的否定？

A.?p∨?q

B.?(p∨q)

C.?p∨?q∨?r

D.?p∧?q

15、计算机组成原理中，二进制补码加法运算中，若两个负数相加结果为负数，则最高位（符号位）的进位？

A.一定为0

B.一定为1

C.可能0或1

D.无效

16、离散数学中，图论中Dijkstra算法解决的是哪种路径问题？

A.最短路径

B.最大路径

C.平衡路径

D.随机路径

17、计算机组成原理中，指令周期包括哪三个阶段？

A.译码、执行、存储

B.取指、译码、执行

C.取指、存储、译码

D.执行、存储、取指

18、离散数学中，集合A={1,2,3},B={3,4,5},A∪B的结果是？

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

B.{1,2,3,4}

C.{3,4,5}

D.{1,2}

19、计算机组成原理中，寄存器的主要功能是？

A.存储程序

B.高速数据缓冲

C.执行逻辑运算

D.控制CPU时序

20、离散数学中，命题逻辑公式“p→q”等价于？

A.p∨q

B.?p∨q

C.p∧q

D.?p∧?q

21、计算机组成原理中，ALU（算术逻辑单元）的主要功能是？

A.数据存储

B.逻辑运算与算术运算

C.控制指令执行

D.时序同步

22、离散数学中，二进制数1011转换为十进制是？

A.11

B.11

C.10

D.11

23、计算机组成原理中，二进制数1011对应的十进制数是？

A.11

B.10

C.5

D.11

24、离散数学中，命题逻辑公式P∧(Q→R)等价于？

A.(P∧Q)→R

B.P→(Q∧R)

C.(P→Q)∧R

D.P∧(Q∨R)

25、计算机组成原理中，存储器层次结构中访问速度最快的是？

A.主存

B.Cache

C.硬盘

D.软盘

26、离散数学中，集合A={1,2,3}和B={3,4,5}的交集是？

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

B.?

C.{3}

D