2025年学历类自考专业(计算机应用)离散数学-微型计算机及接口技术参考题库含答案解析.docxVIP

2025年学历类自考专业(计算机应用)离散数学-微型计算机及接口技术参考题库含答案解析

一、单项选择题

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

1、集合A={1,2,3},B={2,3,4},C=A∪B，则C-A的元素个数为多少？

A.1

B.2

C.3

D.4

2、命题公式P→Q的等价命题是（）

A.P∧Q

B.?P∨Q

C.P∨?Q

D.?Q→?P

3、Dijkstra算法用于解决图的最短路径问题，其时间复杂度为（）

A.O(n)

B.O(n2)

C.O(n·e)

D.O(e2)

4、微型计算机系统总线中，传输地址信息的总线是（）

A.数据总线

B.地址总线

C.控制总线

D.电源总线

5、若存储器芯片有16位地址线，则其可寻址空间为（）

A.64KB

B.128KB

C.256KB

D.512KB

6、中断优先级由（）决定

A.软件设置

B.硬件电路

C.操作系统调度

D.用户指令

7、PCIe3.0x4总线的理论带宽为（）

A.4GB/s

B.8GB/s

C.15.6GB/s

D.31.2GB/s

8、RS-232接口中，-3V至-15V电压范围表示（）

A.逻辑0

B.逻辑1

C.未连接

D.无效信号

9、若微处理器有12位数据总线，则一次可传输的数值范围为（）

A.0~4095

B.0~8191

C.0~16383

D.0~32767

10、LED数码管的共阴极驱动电路中，需为哪个引脚提供高电平？

A.公共端

B.段a

C.段g

D.段d

11、在命题逻辑中，公式(P∨Q)→R等价于哪个命题？

A.P→(Q→R)

B.(P→R)∨(Q→R)

C.P∧Q→R

D.P→R∧Q→R

12、微型计算机总线中，PCI总线的典型传输速率是多少？

A.133MB/s

B.266MB/s

C.533MB/s

D.1066MB/s

13、集合A={1,3,5}和B={2,4,6}的对称差集AΔB是？

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

B.{1,3,5}

C.{2,4,6}

D.?

14、微型计算机中，USB接口的供电标准是？

A.5V/100mA

B.12V/500mA

C.3.3V/500mA

D.9V/100mA

15、图论中，具有欧拉回路的连通图必须是？

A.有向图且入度等于出度

B.无向图且所有顶点度数均为偶数

C.完全图且边数大于顶点数

D.拓扑排序可达的图

16、微型计算机中，BIOS通常存储在？

A.RAM

B.ROM

C.cache

D.硬盘

17、下列哪个命题逻辑公式是重言式？

A.P→(?P→Q)

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

C.P∨?P

D.(P→Q)∧(Q→P)

18、微型计算机中，中断向量表存储的地址是？

A.0x00000-0x003FF

B.0x00000-0x03FF0

C.0x00000-0x07FF0

D.0x00000-0xFFFFF

19、离散数学中，n个元素的全排列数是？

A.n!

B.2n

C.n2

D.C(n,2)

20、微型计算机中，RS-232接口的典型传输速率是？

A.115.2kbps

B.9600bps

C.100Mbps

D.1Gbps

21、集合A={1,2,3},B={3,4,5},C=A∪B,D=A∩B,则C-D的元素个数是？

A.2

B.3

C.4

D.5

22、命题公式P∧Q∨?R的真值表在P、Q、R全真时取值为？

A.0

B.1

C.1/2

D.1/3

23、具有欧拉回路的图是？

A.完全图K5

B.无向连通图C5

C.有向连通图D5

D.奇数个顶点的树

24、布尔代数中(AB)的展开式正确为？

A.?A+?B

B.?A∨?B

C.?A+?B+AB

D.?A∨?B∨AB

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

A.11

B.10

C.9

D.8

26、递推式a?=2a???+1,a?=1的解为？

A.2??1

B.2?-1

C.2?

D.2?+1

27、微型计算机CPU的五大部件不包括？

A.运算器

B.控制器

C.总线

D.寄存器

28、RS-232接口的电气特性标准是？

A.±3V

B.±15V

C.0-5V

D.5-12V

29、下列存储器中属于易失性存储器的是？

A.ROM

B.RAM

C.Flash

D.EPROM

30、中断处理的第一步是？

A.保存现场

B.中断屏蔽

C.中断确认

D.优先级判断

二、多项选择题

下列各题有多个正确答案，请选出所有正确选项（共15题）