2025年计算机程序设计专升本真题解析试卷（含答案）.docxVIP

2025年计算机程序设计专升本真题解析试卷（含答案）

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

一、选择题（每小题2分，共20分。请将正确选项的代表字母填写在答题纸上对应位置。）

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.有向图

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的结构

B.栈具有唯一的一个栈顶和两个栈底

C.对栈进行的插入和删除操作称为Push和Pop

D.栈的元素个数是固定不变的

4.在各种排序方法中，平均排序速度最快的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则其后序遍历序列为（）。

A.DCBA

B.BADC

C.CDAB

D.ABCD

6.在下面的数据结构中，不适合用来表示稀疏矩阵的是（）。

A.三元组表

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

C.顺序表

D.链表

7.下列关于C语言函数的描述中，错误的是（）。

A.函数可以嵌套定义

B.函数可以嵌套调用

C.main函数是程序的入口函数

D.函数必须有返回值

8.下列关于指针的描述中，正确的是（）。

A.指针变量可以作为函数的参数

B.指针变量不能进行算术运算

C.如果指针p为NULL，则*p的值不确定

D.定义指针变量时，必须为其赋值

9.下列关于文件的描述中，错误的是（）。

A.文件是存储在外存中的相关数据的有序集合

B.文件有文本文件和二进制文件两种类型

C.文件操作必须以文件名为依据

D.文件操作后，文件指针会自动指向文件末尾

10.C++语言中，用来实现类的成员函数在类外定义的修饰符是（）。

A.public

B.private

C.protected

D.extern

二、填空题（每空2分，共30分。请将答案填写在答题纸上对应位置。）

1.在线性表中，除了首元元素和尾元元素外，任何一个元素都有且只有一个直接前驱和直接后继。

2.在栈的操作中，插入操作称为______，删除操作称为______。

3.对于长度为n的线性表，进行顺序查找的时间复杂度为______。

4.快速排序算法的基本思想是采用______（选择“分而治之”或“先序遍历”）的策略，通过一趟排序将线性表划分为独立的两部分，其中一部分的所有记录均小于另一部分的所有记录。

5.在树形结构中，树根结点没有前驱结点，树中其他每个结点有且只有一个前驱结点。

6.一个结点有n个前驱结点的树称为______。

7.在C语言中，函数返回值的类型由函数定义时的______指定。

8.若一个变量占用4个字节存储空间，则它的地址加1后，指向的内存地址大小（以字节为单位）为______。

9.在C语言中，使用______函数打开一个文件。

10.C++类中，______成员可以在类外访问。

11.在C++中，使用______关键字来定义一个类的构造函数。

三、简答题（每小题5分，共15分。请将答案填写在答题纸上对应位置。）

1.简述栈和队列的主要区别。

2.简述线性表与树在逻辑结构上的主要区别。

3.简述面向对象程序设计的主要特点。

四、代码阅读题（每小题8分，共16分。请将答案填写在答题纸上对应位置。）

1.阅读以下C语言代码，回答问题：

```c

#includestdio.h

#defineMAXSIZE100

structNode{

intdata;

structNode*next;

};

structNode*top=NULL;

voidPush(intx){

structNode*newNode=(structNode*)malloc(sizeof(structNode));

newNode