2025年计算机科学与技术专升本编程专项训练试卷（含答案）.docx

2025年计算机科学与技术专升本编程专项训练试卷（含答案）

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列哪个不是算法的特性？

A.有穷性

B.确定性

C.可行性

D.重复性

2.在线性表顺序存储结构中，插入和删除元素的主要缺点是

A.逻辑简单，易于实现

B.存储密度大，空间利用率高

C.插入和删除操作时需要移动大量元素

D.逻辑复杂，不易实现

3.在栈的顺序存储结构中，栈顶指针top指向栈顶元素的

A.前一个位置

B.后一个位置

C.第一个位置

D.最后一个位置

4.已知二叉树的先序遍历序列为ABECDFG，中序遍历序列为EBCDAFG，则该二叉树的后序遍历序列为

A.EBCDFGDA

B.EBCDAFGB

C.FEDCBAHG

D.GFBEDAC

5.在下列排序算法中，平均时间复杂度最低的是

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.下列数据结构中，适合表示稀疏矩阵的是

A.数组

B.线性表

C.队列

D.稀疏矩阵压缩存储（如三元组表）

7.C语言中，用于动态分配内存的函数是

A.malloc()

B.free()

C.static

D.sizeof()

8.有以下程序段：

intx=10,y=20,z;

z=x++*--y;

执行后，z的值为

A.200

B.190

C.210

D.10

9.下列关于类的说法中，错误的是

A.类是对象的模板

B.类是抽象的，对象是具体的

C.类定义了对象的属性和方法

D.一个对象可以属于多个类

10.以下哪个不是Java语言的关键字？

A.class

B.void

C.define

D.public

二、填空题

1.算法的时间复杂度通常用______和______两种度量方式来描述。

2.一个线性表若采用顺序存储结构，则要求内存中存储单元的地址必须______。

3.栈是限定仅在______端进行插入和删除操作的线性表。

4.在二叉树的遍历中，先序遍历和后序遍历是对称的，当且仅当该二叉树为______二叉树。

5.快速排序算法的平均时间复杂度为______。

6.在C语言中，数组名代表数组的______地址。

7.在面向对象的程序设计中，______是类的实例。

8.Java中的String类是不可变的，这意味着一旦创建了String对象，其______就不能改变。

9.假设一个队列用数组Q[0...m-1]实现，队头指针为front，队尾指针为rear，则判断队列为空的条件是______。

10.文件的基本操作包括文件的______、______、______和删除。

三、程序阅读理解题

阅读以下C++代码段，回答问题：

```cpp

#includeiostream

usingnamespacestd;

structNode{

intdata;

Node*next;

};

voidprintList(Node*head){

Node*current=head;

while(current!=nullptr){

coutcurrent-data;

current=current-next;

}

coutendl;

}

Node*mergeLists(Node*l1,Node*l2){

Nodedummy;

Node*tail=dummy;

dummy.next=nullptr;

while(l1l2){

if(l1-datal2-data){

tail-next=l1;

l1=l1-next;

}else{

tail-next=l2;

l2=l2-next;

}

tail=