2026年大学大一（计算机科学与技术）计算机软件基础资格考试试题及答案.docVIP

2026年大学大一（计算机科学与技术）计算机软件基础资格考试试题及答案

（考试时间：90分钟满分100分）

班级______姓名______

第I卷（选择题共40分）

本卷共20小题，每小题2分。在每小题给出的四个选项中，只有一项是符合题目要求的。

1.以下关于算法的描述，错误的是（）

A.算法具有有穷性

B.算法必须有输入

C.算法的每一步骤都有确切的含义

D.算法可以有输出

答案：B

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

A.二叉树

B.栈

C.图

D.树

答案：B

3.程序设计语言一般可分为机器语言、汇编语言和高级语言，以下说法正确的是（）

A.机器语言的执行效率最低

B.汇编语言是面向机器的语言

C.高级语言编写的程序不能被计算机直接执行

D.以上都不对

答案：B

4.以下哪种排序算法的平均时间复杂度为O(nlogn)（）

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

5.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）

A.n

B.(n-1)2

C.n2

D.(n+1)2

答案：C

6.数据的存储结构包括顺序存储和链式存储，以下关于顺序存储的特点，正确的是（）

A.插入和删除操作效率高

B.存储密度低

C.逻辑上相邻的数据物理上不一定相邻

D.可以随机访问

答案：D

7.面向对象程序设计的主要特性不包括（）

A.封装

B.继承

C.多态

D.结构化

答案：D

8.以下关于函数重载的说法，正确的是（）

A.函数重载要求函数名相同，参数个数不同

B.函数重载要求函数名相同，参数类型不同

C.函数重载要求函数名相同，返回值类型不同

D.函数重载要求函数名相同，参数个数或类型不同

答案：D

9.以下哪种数据类型不属于基本数据类型（）

A.int

B.float

C.struct

D.char

答案：C

10.以下关于指针的说法，错误的是（）

A.指针变量中存放的是一个地址

B.可以通过指针间接访问其所指向的变量

C.指针变量的类型决定了它所指向变量的类型

D.指针可以指向任何类型的变量

答案：D

11.若有定义inta[5]={1,2,3,4,5};，则数组a的首元素地址是（）

A.a[0]

B.a

C.a

D.a[1]

答案：B

12.以下关于文件操作的函数，用于打开文件的是（）

A.fclose

B.fopen

C.fread

D.fwrite

答案：B

13.以下哪种算法设计策略不属于分治法（）

A.快速排序

B.归并排序

C.二分查找

D.动态规划

答案：D

14.对于一个栈，若输入序列为1,2,3,4,5，则不可能得到的输出序列是（）

A.5,4,3,2,1

B.4,3,5,1,2

C.2,1,3,4,5

D.1,2,3,4,5

答案：B

15.以下关于图的遍历，说法正确的是（）

A.深度优先搜索和广度优先搜索都适用于有向图和无向图

B.深度优先搜索只适用于有向图

C.广度优先搜索只适用于无向图

D.以上都不对

答案：A

16.以下哪种数据结构适合用来实现优先队列（）

A.栈

B.队列

C.堆

D.链表

答案：C

17.程序设计中的注释是为了提高程序的可读性，以下关于注释的说法，正确的是（）

A.注释越多越好

B.注释应该简洁明了，解释关键代码

C.注释只能放在代码的开头

D.注释不能跨行

答案：B

18.以下关于面向对象编程中类的说法，错误的是（）

A.类是对象的模板

B.类中可以包含数据成员和成员函数

C.一个类只能有一个对象

D.通过类可以创建多个对象

答案：C

19.若有定义intp=newint[5];，则使用完该动态分配的数组后，需要使用（）释放内存

A.deletep;

B.delete[]p;

C.free(p);

D.free([]p);

答案：B

20.以下关于数据结构中队列的说法，正确的是（）

A.队列是先进后出的数据结构

B.队列的队头元素总是最后插入的元素

C.队列的操作主要有入队和出队

D.队列只能用数组实现

答案：C

第II卷（非选择题共60分）

二、填空题（共10分）

本大题共5小题，每小题2分。请将答案填写在题中的横线上。

1.算法的时间复杂度是指____________________。

答案：算法执行过程中所需要的基本运算次数与问题规