2025年计算机专业专升本编程专项训练（附答案）.docxVIP

2025年计算机专业专升本编程专项训练（附答案）

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

一、选择题（每题2分，共30分。请将正确选项的字母填在题后的括号内）

1.下列哪个不是C/C++语言的基本数据类型？

(A)int

(B)float

(C)char

(D)ArrayList

2.在C++中，使用`#includeiostream`意味着要使用哪个库？

(A)math.h

(B)stdio.h

(C)stdlib.h

(D)std

3.有以下代码：

```c++

intx=10,y=20;

int*ptr=x;

*ptr=30;

y=*ptr;

couty;

```

执行上述代码后，输出结果是？

(A)10

(B)20

(C)30

(D)编译错误

4.关于以下代码的说法，正确的是？

```c++

for(inti=0;i5;++i)

couti;

```

(A)循环体执行5次，输出01234

(B)循环体执行6次，输出01234

(C)循环体执行5次，输出12345

(D)循环体执行4次，输出0123

5.在C++中，定义一个类`Student`，其成员函数`display()`的正确声明方式是？

(A)voiddisplay();//在类外声明

(B)voiddisplay;//在类内声明

(C)staticvoiddisplay();//如果是静态成员函数

(D)publicvoiddisplay();//在类内声明，指定访问权限

6.关于数组，以下描述错误的是？

(A)数组的大小可以是变量定义的

(B)数组元素的下标通常从0开始

(C)数组可以进行整体复制

(D)数组是动态分配内存的数据结构

7.在C++中，`struct`与`class`的主要区别之一是？

(A)`struct`的成员默认是私有的，`class`的成员默认是公有的

(B)`class`的成员默认是私有的，`struct`的成员默认是公有的

(C)`struct`只能包含数据成员，`class`可以包含数据成员和成员函数

(D)`struct`不能包含成员函数，`class`可以

8.有以下代码：

```c++

intarr[5]={1,2,3,4,5};

coutarr[2]endl;

cout*(arr+3)endl;

```

上述代码的输出结果是？

(A)34

(B)33

(C)45

(D)编译错误

9.下列关于`switch`语句的描述，错误的是？

(A)`switch`语句中的表达式必须为整数或字符类型

(B)`switch`语句可以使用`char`类型的变量

(C)每个`case`标签后的值必须是唯一的

(D)`switch`语句必须包含`default`分支

10.关于多态，以下描述错误的是？

(A)多态性允许使用父类类型的指针或引用来调用子类对象的方法

(B)运行时多态通过虚函数实现

(C)多态性提高了代码的可维护性和可扩展性

(D)静态多态通过函数重载或运算符重载实现

11.下列数据结构中，适合表示先进先出（FIFO）特性的结构是？

(A)栈

(B)队列

(C)树

(D)图

12.在二叉树中，一个节点有3个子节点，该节点的度是？

(A)1

(B)2

(C)3

(D)4

13.对长度为n的线性表进行顺序查找，在最坏情况下的时间复杂度是？

(A)O(1)

(B)O(logn)

(C)O(n)

(D)O(n^2)

14.快速排序算法的平均时间复杂度是？

(A)O(n)

(B)O(nlogn)

(C)O(n^2)

(D)O(logn)

15