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

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

一、单项选择题

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

1、集合A={1,2,3,4}，B={3,4,5,6}，求A∪B的幂集基数。

A.16

B.8

C.24

D.32

2、命题公式(P∧Q)?R的合取范式应为（）。

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

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

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

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

3、用Dijkstra算法求最短路径时，若图中存在负权边，算法会（）。

A.正确计算最短路径

B.无法运行

C.可能得到正确结果

D.计算结果不可靠

4、C++中，基类指针指向派生类对象时，能否访问派生类的私有成员？

A.可以

B.不可以

C.需要友元函数

D.取决于继承方式

5、从5个元素中取出3个元素的排列数是（）。

A.10

B.60

C.20

D.120

6、命题公式?(P∨Q)等价于（）。

A.?P∧?Q

B.P∧Q

C.?P∨?Q

D.P∨?Q

7、C++中，友元函数可以访问类的（）。

A.公有成员

B.保护成员

C.私有成员

D.以上均可

8、用Prim算法求最小生成树时，若图中边权全为正，算法时间复杂度为（）。

A.O(n^2)

B.O(n^3)

C.O(nlogn)

D.O(1)

9、若C++函数返回值为int，且函数体内未指定返回类型，则隐式返回值为（）。

A.0

B.null

C.true

D.不确定

10、图论中，Kruskal算法用于求解（）。

A.最短路径

B.最小生成树

C.最长路径

D.关键路径

11、集合A={1,2,3,4}，B={3,4,5,6}，求A∪B的正确表达式是？

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

B.{1,2,5,6}

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

D.{3,4,5,6}

12、命题公式P∧(Q→R)等价于（）。

A.(P∧Q)→R

B.P∧(?Q∨R)

C.P→(Q∧R)

D.?P∨(Q∧R)

13、C++中，若intarr[3][4]，则元素arr[2][3]的地址计算公式为（）。

A.arr[0][0]+11

B.arr[0][0]+12

C.arr[0][0]+13

D.arr[0][0]+14

14、图论中，树的边数m与节点数n的关系是（）。

A.m=n

B.m=n-1

C.m=n+1

D.m=2n

15、若C++代码中有int*p=newint[3];，则delete[]p后，p指向（）。

A.0

B.int[3]

C.int*

D.delete

16、命题逻辑中，(P∨Q)∧(?P∨R)∧(?Q∨R)的合取范式是（）。

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

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

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

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

17、C++中，指针p指向数组arr[5]，若p+2指向arr[2]，则arr的起始地址是（）。

A.p-2

B.p+2

C.p-1

D.p

18、集合A={a,b,c}，B={c,d,e}，A×B的元素个数为（）。

A.6

B.9

C.3

D.8

19、C++中，若定义classTest{inta;};，则Testt的成员a的默认访问权限是（）。

A.public

B.private

C.protected

D.无权限

20、集合A={1,2,3,4,5}，B={3,4,5,6,7}，求A∪B的元素个数。

A.5

B.7

C.9

D.6

21、C++中，表达式*(a+b)的运算顺序是？

A.先计算a+b，再取地址

B.先取a的地址，再与b相加

C.先取b的地址，再与a相加

D.先取a+b的地址

22、命题逻辑中，公式(P∧Q)→R等价于？

A.P→(Q→R)

B.P→(Q∨R)

C.P∨Q→R

D.P∧Q→R

23、C++中，若inta=5;，则a++++的结果是？

A.6

B.7

C.5

D.编译错误

24、图论中，完全二分图K(m,n)的边数是？

A.m+n

B.m×n

C.(m+n)2

D.m+n-1

25、C++中，若vectorintv(3,2);，则v[2]的值是？

A.2

B.3

C.0

D.无定义

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

A.P≡Q

B.P∨Q

C.P∧Q

D.?P∨Q

27、C++中，若inta=3,b=4;，则(a