新版全国计算机等级考试真题考前梳理(程序员).docVIP

新版全国计算机等级考试真题考前梳理(程序员)

1.考试时长：120分钟满分：120分。

2.答题前，考生务必将姓名、准考证号填写在答题卡指定位置。

一、单项选择题（共60题，每题2分，共120分。每题的备选项中，只有1个最符合题意）

1.下列关于数据结构的叙述中，正确的是（）。

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

B.队列是一种后进先出（LIFO）的线性表

C.树是一种非线性结构

D.图是一种具有多个根节点的非线性结构

2.在C语言中，以下关于数组的描述，错误的是（）。

A.数组的大小在定义后不能改变

B.数组元素的下标从0开始

C.数组可以存储不同类型的数据

D.数组是一种动态数据结构

3.下列关于算法复杂度的叙述中，正确的是（）。

A.算法的时间复杂度与空间复杂度总是成正比

B.算法的空间复杂度总是比时间复杂度低

C.优化算法的时间复杂度通常以增加空间复杂度为代价

D.算法的复杂度与具体实现语言无关

4.在面向对象程序设计中，以下哪个概念描述了对象之间通过消息传递进行交互的特性（）。

A.封装

B.继承

C.多态

D.抽象

5.以下关于数据库的叙述中，正确的是（）。

A.关系数据库中的数据存储在文件中，而不是表中

B.SQL语言是数据库查询和操作的标准语言

C.数据库的范式越高，其数据冗余度越高

D.