2025年专升本计算机编程能力测试.docxVIP

2025年专升本计算机编程能力测试

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

一、选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在题后的括号内。）

1.下列关于算法时间复杂度的说法中，正确的是（）。

A.算法的时间复杂度是指算法执行的总时间。

B.算法的时间复杂度与特定的输入数据有关。

C.评价一个算法的效率时，时间复杂度是唯一考虑的因素。

D.算法的时间复杂度通常用大O表示法来描述。

2.在线性表的各种存储结构中，插入和删除操作最方便的是（）。

A.顺序表

B.双链表

C.循环链表

D.以上都不是

3.若线性表L为（1，2，3，4，5），删除L的第一个元素后的结果为（）。

A.（2，3，4，5）

B.（1，3，4，5）

C.（1，2，4，5）

D.（1，2，3，5）

4.在栈的操作中，下列说法正确的是（）。

A.栈是先进先出（FIFO）的线性表。

B.栈顶元素总是被删除。

C.栈底元素总是最先被访问。

D.栈允许在中间插入元素。

5.已知二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）。

A.DCBA

B.CBAD

C.CDAB

D.ADCB

6.下列数据结构中，适合用于实现优先队列的是（）。

A.数组

B.线性表

C.堆

D.队列

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

A.malloc

B.free

C.sizeof

D.printf

8.下列运算符中，优先级最低的是（）。

A.==

B.

C.=

D.!

9.下列关于面向对象程序设计的说法中，错误的是（）。

A.对象是数据和操作数据的方法的封装体。

B.继承体现了代码复用和扩展性。

C.多态性允许不同对象对同一消息做出不同响应。

D.类是对象的实例。

10.设有整型变量`inta=5,b=3;`，表达式`a%b`的值是（）。

A.2

B.3

C.5

D.8

二、填空题（本大题共5小题，每空2分，共20分。请将答案填写在答题纸上对应的位置。）

11.数据结构是指相互关联的数据元素的集合。

12.在栈中，插入元素的操作称为_________，删除元素的操作称为_________。

13.对于一棵具有n个结点的二叉树，其深度最多为_________。

14.在C语言中，定义整型变量`intx;`后，变量`x`的默认值是_________。

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

三、判断题（本大题共5小题，每小题2分，共10分。请将判断结果（正确填“T”，错误填“F”）填写在答题纸上对应的位置。）

16.任何算法的时间复杂度都相同。（）

17.在顺序表中，插入和删除操作的时间复杂度都是O(1)。（）

18.循环队列解决了栈的“栈满”和“栈空”无法判断的问题。（）

19.二叉树的遍历方式只有先序遍历和中序遍历两种。（）

20.在Java中，所有类都直接或间接继承自Object类。（）

四、阅读程序题（本大题共2小题，每小题10分，共20分。请阅读下列程序，回答问题。）

21.阅读以下C语言程序片段：

```c

#includestdio.h

intmain(){

inti,j,sum=0;

for(i=1;i=10;i++){

j=i*i;

sum+=j;

}

printf(Sum=%d\n,sum);

return0;

}

```

请回答：（1）该程序计算的是1到10的哪些数的平方和？（2）程序执行结束后，变量`sum`的值是多少？

22.阅读以下Java代码片段：

```java

publicclassTest{

publicstaticvoidmain(String[]args){

int[]arr={5,2,8,1,9};

inttemp,i,j;