2025年学历类高职单招数学-计算机专业参考题库含答案解析.docxVIP

2025年学历类高职单招数学-计算机专业参考题库含答案解析

一、单项选择题

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

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

A.2

B.3

C.4

D.5

2、事件A发生的概率为0.4，事件B发生的概率为0.5，若A、B独立，则A∪B的概率为（已知P(∩)=P(A)P(B)）。

A.0.7

B.0.9

C.0.75

D.0.6

3、将8个不同颜色的球排成一列，其中红球和蓝球相邻的不同排列方式有（）种。

A.720

B.1440

C.5040

D.40320

4、二进制数1101转换为十进制是（）。

A.11

B.13

C.14

D.15

5、字符串hello中子串llo的起始索引是（）。（从0开始计数）

A.2

B.3

C.1

D.0

6、函数f(n)=f(n-1)+2n的递归终止条件是（）。（n≥1）

A.n=0

B.n=1

C.n=2

D.n=3

7、数据库表中主键字段属于哪种索引类型？

A.聚簇索引

B.哈希索引

C.唯一索引

D.哈希分区索引

8、算法的时间复杂度O(n2)对应的常见算法是（）。

A.冒泡排序

B.快速排序

C.二分查找

D.BFS

9、3×3矩阵的行列式值为6，若交换两行后行列式值为（）。

A.-6

B.6

C.12

D.0

10、Python中函数参数传递时，若参数x=5，y=x+1，则执行后x的值是（）。（值传递）

A.5

B.6

C.11

D.不定

11、已知矩阵A为3×3矩阵，秩为2，若矩阵B由A的列向量线性组合而成，则B的秩最大为多少？

A.1

B.2

C.3

D.4

12、从5名男生和4名女生中随机选取3人组成团队，恰好2名女生的概率为多少？

A.12/63

B.20/63

C.30/63

D.40/63

13、设命题P为“今天下雨”，Q为“我带伞”，则“今天不下雨或我带伞”等价于什么逻辑表达式？

A.P∧Q

B.?P∨Q

C.P→Q

D.?Q→P

14、二叉树根节点到叶子节点的路径数为3，则该二叉树的高度为多少？

A.2

B.3

C.4

D.5

15、快速排序在最好情况下时间复杂度为O(nlogn)，最坏情况下为O(n2)，如何优化？

A.改用堆排序

B.随机化选择基准

C.预处理数据

D.增加内存占用

16、设集合A={1,2,3},B={3,4,5},C=A∪B，则C的幂集cardinality为多少？

A.8

B.16

C.32

D.64

17、若循环队列初始队列为空，入队3个元素后队列为[1,2,3]，出队2次后的队列为？

A.[1,2]

B.[3]

C.[2,3]

D.[]

18、在C语言中，以下关于指针的描述正确的是？

A.*p指向的是p所指向变量的地址

B.p++等同于*(p+1)

C.p指向p的地址

D.p-q等同于*p-q

19、若线性方程组Ax=0的系数矩阵A为4×5矩阵，秩为3，则解空间的维数为多少？

A.2

B.3

C.4

D.5

20、在Python中，列表[1,2,3]的切片s=[1,2,3][1:4]的结果是？

A.[1,2]

B.[2,3]

C.[1,2,3]

D.[2,3,4]

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

A.2

B.3

C.4

D.5

22、以下函数中，在定义域(0,+∞)内单调递增的是（）。

A.y=lnx

B.y=2^x

C.y=1/x

D.y=sinx

23、在单链表中，已知当前节点p的next指向值为10的节点，若要将值为5的节点插入到p之后，应执行的操作是（）。

A.p.next.data=5

B.p.next=p.next.next

C.p.next.next=p

D.p=p.next.next

24、若二叉树根节点到某一叶子节点的路径长度为h，则该树最少有多少个节点？

A.h+1

B.2h

C.2^(h+1)-1

D.h2

25、快速排序基于哪种排序思想？

A.插入排序

B.归并排序

C.堆排序

D.选择排序

26、在TCP/IP协议中，负责端到端可靠传输的协议是（）。

A.HTTP

B.TCP

C.UDP

D.ARP

27、以下关于C语言指针的描述正确的是（）。

A.指针可以指向任何类型数据