2025年学历类自考专业(计算机应用)离散数学-C++程序设计参考题库含答案解析.docxVIP

2025年学历类自考专业(计算机应用)离散数学-C++程序设计参考题库含答案解析

一、单项选择题

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

1、设命题P为今天下雨，Q为我们外出，则命题P∧Q的合取式真值表在P为假、Q为真时取值为？

A.假

B.真

C.不确定

D.无定义

2、集合A={1,2,3},B={3,4,5},则A∩B的幂集个数为？

A.4

B.8

C.16

D.32

3、C++中vector容器扩容时，若当前容量为12，新容量通常为？

A.18

B.24

C.18或24

D.36

4、在C++中，class类定义时成员函数的默认访问权限是？

A.public

B.private

C.protected

D.无权限

5、二叉树的前序遍历顺序为根-左-右，若根值为5，左子树根为3，则前序序列为？

A.5,3

B.5,3,2

C.5,3,4

D.5,4,3

6、命题逻辑中，?x(P(x)∧Q(x))等价于？

A.?xP(x)∧?xQ(x)

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

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

D.?x(P(x)→Q(x))

7、用递归法计算n!时，若n=0，递归终止条件为？

A.return0

B.return1

C.returnn

D.returnn+1

8、调试时发现指针p指向地址0x1001，p-1后指向的地址是？

A.0x1000

B.0x1002

C.0x1001

D.无效地址

9、图的深度优先搜索（DFS）算法通常使用哪种数据结构？

A.栈

B.队列

C.链表

D.树

10、集合A={1,2,3,4,5}，B={3,4,5,6,7}，求A∪B的正确结果。

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

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

C.{3,4,5}

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

11、C++中，指针变量声明时必须指定指针类型，其作用是什么？

A.描述指针指向的内存地址

B.定义指针存储地址的类型

C.确保程序类型安全

D.以上都对

12、在命题逻辑中，(P→Q)?(?Q→?P)等价于什么？

A.P?Q

B.P∨Q

C.P→?Q

D.P∧Q

13、C++中，使用友元函数修改私有成员时，友元函数应如何声明？

A.friendvoidfun();

B.friendclassA{public:...};

C.friendfun();

D.friendpublicfun()

14、图论中，Dijkstra算法适用于哪类图的最短路径问题？

A.带负权边

B.无向图

C.正权图

D.有向无环图

15、C++中，函数重载的关键是？

A.不同返回类型

B.参数个数相同但类型不同

C.参数类型不同且顺序不同

D.以上都对

16、集合的幂集大小如何计算？若集合有n个元素，则幂集大小为？

A.2n

B.n2

C.n!

D.n+n

17、C++中，模板函数Tmax(Ta,Tb)返回最大值，若T是int，a=3，b=5，则函数返回值？

A.3

B.5

C.8

D.编译错误

18、离散数学中，命题逻辑的德摩根定律指出？

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

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

C.P∧?Q≡?(P→Q)

D.以上都对

19、C++中，以下哪种情况会导致编译错误？

A.inta=5;

B.int*p=a;

C.couta;

D.intb[c];

20、在离散数学中，命题逻辑表达式(P∧Q)∨?P的合取范式是（）

A.P∨?Q

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

C.P∨?P

D.P∧?Q

21、C++中，若类B继承自类A，且类A有虚函数，类B的虚函数表指针指向的是（）

A.类B的成员函数

B.类A的成员函数

C.类B的非虚函数

D.类A的非虚函数

22、集合A={1,2,3},B={3,4,5}，则A∪B的对称差集是（）

A.{1,2,4,5}

B.{1,2,3}

C.{3}

D.?

23、C++中，函数重载的条件是（）

A.函数名相同且参数类型顺序一致

B.函数名相同且参数类型和数量一致

C.函数名相同且参数类型、数量、顺序一致

D.函数名相同且返回类型一致

24、STL中的vector容器在存储数据时，底层采用（）

A.动态数组

B.链表

C.树结构

D.堆结构

25、离散数学中，一个连通图存在欧拉回路的充要条件是（）

A.所有顶点度数为偶数

B.存在一个度数为奇数的顶点

C.图中无环