1、全国计算机等级考试考前冲刺试卷（）二级公共基础知识和语言程序设计（考试时间分 钟，满分分）一、选择题（）（）、（）（）每题分，（）（）每题分，共分）下列各题）、）、）、）四个选项 中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（）在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。）冒泡排序 ）选择排序 ）快速排序 ）归并排序（）下列叙述中正确的是（ ）。）算法的效率只与问题的规模有关，而与数据的存储结构无关）算法的时间复杂度是指执行算法所需要的计算工作量）数据的逻辑结构与存储结构是一一对应的）算法的时间复杂度与空间复杂度一定相关（）以下叙述中，不
2、属于面向对象方法的优点的是（ ）可重用性好）与人类习惯 的思维方法一致）可维护性好）有助于实现自顶向下、逐步求精（）下列对于软件测试的描述中正确的是（ ）。）软件测试的目的是证明程序是否正确）软件测试 的目的是使程序运行结果正确）软件测试的目的是尽可能多地发现程序中的错误）软件测试的目的是使程序符合结构化原则（）在软件设计中，不属于过程设计工具的是（ ）。）（过程设计语言） ）图）图 ）图（）下列选项中不属于软件生命周期开 发阶段任务的是（ ）。）软件测试 ）概要设计 ）软件维护 ）详细设计（）关系数据库管理系统所管理的关系是（ ）。）若干个二维表 ）一个文件 ）一个文件 ）若干个文件（）使用
3、视图之前，应首先（ ）。）新建一个数据库）新建一个数据库表）打开相关的数据库）打开相关的数据表（）数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和（ ）。）编码设计 ）测试阶段 ）运行阶段 ）物理设计（）在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是（ ）。）并 ）交 ）投影 ）笛卡儿乘积（）算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的（ ）。）正当性 ）可行性 ）确定性 ）有穷性（）以下选项中可作为语言合法常量的是（ ）。） ） ） ）（）以下选项中不合法的标识符是（ ）。） ） ） ） （）设变量已正确定义并赋值，以下表达式正确的是（ ）。）
4、 ）（） ）， ）_（）有以下程序：（） ， ；（）；（）；（）；（）；当运行时输入：回车后，以下叙述正确的是（ ）。）变量被 赋予字符，被 赋予回车符）程序将等待用户输入第个字符）变量被赋予字符，中仍是原有字符）变量被赋予字符，中将无确定值（）下列定义变量的语句中错误的是（ ）。）； ）；）； ）“；（）已知字母的代码值为，若 变量为型，以下不能正确判断出中的 值为大写字母的表达式是（ ）。） ）！（ ）（） （） ）（）（）（）有以下程序：（）；（；）（）：（，）；：（，）；：（，）；程序运行后的输出结果是（ ）。） ） ） ）（）在嵌套使用语句时， 语言规定 总是（ ）。）和之前与其具有
5、相同缩进位置的配对）和之前与其最近的配对）和之前与其最近的且不带的配对）和之前的第一个配对（）下面程序的运行结果是（ ）。（）；（；）（）；（，）；） ） ） ）（）有以下程序：（）_，；（；）；（，）；程序执行后的输出结果是（ ）。）自然数的累加和）自然数的累加和）自然数中奇数之和）自然数中偶数之和（）设有以下定义：； ；则下面语句中错误的是（ ）。）； ）； ）； ）；（）设有如下程序段：， ；执行；语句后，以下叙述正确的是（ ）。）可以用 表示）数组 中元素的个数和所指字符串长度相等）和都是指针变量）数组中的内容和指针变量中的内容相同（）下面的函数调用语句中函数的实参个数是（ ）。（，）
6、，（，），（，（，）；） ） ） ）（）若要求定义具有个型元素的一 维数组， 则以下定义语句中 错误的是（ ）。）；） ；）；），；（）有以下程序：（，）； （），；（；）（，）；（；）（，）；（）；程序的运行结果是（ ）。），_，），），），（）若有定义语句：， ；，则以下语句中正确的是（ ）。）；）；）；）；（）已有定义：， ；，则合法的赋值语句是（ ）。）；）；（）有以下程序：（），；（；） （）；（，）；程序执行后的输出结果是（ ）。） ） ） ）（）有以下程序：（） ，；（；）（，）；程序执行后的输出结果是（ ）。） ） ） ）（）有以下程序：（）；，；（）；（）；（，）；程序运行后
7、的输出结果是（ ）。） ） ） ）（）有以下程序：（）；（；） ； （），；（）；（；）（，）；程序运行后的输出结果是（ ）。），），），），_，（）有以下程序：（，b）（）；（，）；（）（，（，）；程序的运行结果是（ ）。） ） ） ）（）有以下程序：；（ ）（ ）；（）；（）；（）；（，）；执行后输出结果是（ ）。） ） ） ）（）有以下程序：（） （）；（）（）；（，）；执行后输出结果是（ ）。） ） ） ）（）有以下程序：，；，；（） ；（，）；（，（）；程序的运行结果是（ ）。）， ）， ）， ），（）有以下程序：，；（） 是 结构变量名 ； （）；，；（）；（，）；程序运行后的输出
8、结果是（ ）。）， ）， ）， ），（）有以下程序：；（）， ，；（，）；（；）；（）， ，；（）；（，）；程序运行后的输出结果是（ ）。）， ）， ）， ），（）表达式的值是（ ）。） ） ） ）（）若是指向某文件的指针，且已读到文件末尾，则表达式（）的返回值是（ ）。） ） ）非零值）二、填空题（每空分，共分）请将每空的正确答案写在答题卡【】至【】序号的横线上，答在试 卷上不得分。（）按“先进后出” 原则组织数据的数据结构是 【】 。（）数据结构分为线性结构和非线 性结构，带链的队列属于 【】 。（）一棵二叉树第六层（根结点为第一 层）的结点数最多为 【】 个。（）在两种基本测试方法中，
9、【】 测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。（）在关系模型中，把数据看成是二维表，每一个二维表称为一个 【】 。（）为表示关系的语言表达式是 【】 。（）有以下程序：（） ，；（）（）（， ）；（，）；（，）；程序运行后的输出结果是 【】 。（）以下程序运行后的输出结果是 【】 。（） ，；，；（）（）；（）；（，）；（）有以下程序：（） ， ，；（；）；（；）（，）；程序运行后的输出结果是 【】 。（）以下程序的输出结果是 【】 。（）， ；（， ）；（）有如下程序：（），；（；）（；）；（，；程序执行后的输出结果是 【】 。（）有以下程序：（）；（），；（）（）；（；
10、）（，）；（）；程序运行后输出的结果是 【】 。（）已知字母的码为。以下程序运行后的 输出结果是 【】 。（），； ； ；（，）；（）下面程序的输出结果是 【】 。（） ， ， ， ， ， ， ， ， ；（，）；（）有以下程序：（） ， ； ；（，）；程序的运行结果是 【】 。全国计算机等级考试考前冲刺试卷（）二级公共基础知识和语言程序设计（考试时间分 钟，满分分）一、选择题（）（）、（）（）每题分，（）（）每题分，共分）下列各题）、）、）、）四个选项 中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（）在长度为的有序线性表中进行顺序查找，最坏情况下需要比较的次
11、数为（ ）。） ） ） ）（）下列叙述中正确的是（ ）。）一个算法的空间复杂度大， 则其 时间复杂度也必定大）一个算法的空间复杂度大，则其 时间复杂度必定小）一个算法的时间复杂度大，则其空间复杂度必定小）上述三种说法都不对（）下列描述中正确的是（ ）。）软件工程只是解决软件项目的管理 问题）软件工程主要解决软件产品的生产率问题）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则）软件工程只是解决软件开发中的技术问题（）下列叙述中正确的是（ ）。）软件测试应该由程序开发者来完成）程序经调试 后一般不需要再测试）软件维护只包括对程序代码的维护）以上三种说法都不对（）数据流程图（图）是（ ）
12、。）软件概要设计的工具） 软件详细设计的工具）结构化方法的需求分析工具）面向对象方法的需求分析工具（）下面不属于软件工程的个要素的是（ ）。）工具）过程）方法）环境（）下列叙述中错误的是（ ）。）在数据库系统中，数据的物理 结 构必须与逻辑结构一致）数据库 技术的根本目标是要解决数据的共享问题）数据库设计是指在已有数据库管理系统的基础上建立数据库）数据库系统需要操作系统的支持（）对于现实世界中事物的特征，在实体联系模型中使用（ ）。）属性描述）关键字描述）二维表格描述）实体描述（）数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（ ）。）数据与程序独立存放）不同的数据被存放在不同的文件
13、中）不同的数据只能被对应的应用程序所使用）以上三种说法都不对（）设有如下三个关系表： 下列操作中正确的是（ ）。） ） ） ）（）用语言编写的代码程序（ ）。）可立即执行）是一个源程序）经过编译即可执行）经过编译解释即可执行（）以下选项中不能作为语言合法常量的是（ ）。） ） ） ） （）以下不能定义为用户标识符是（ ）。） ） ） ）（）若变量均已正确定义并赋值，以下合法的语言赋值语句是（ ）。）； ）； ）； ）；（）以下叙述中错误的是（ ）。）函数用于从终端读入字符串）函数用于从磁盘文件读 入字符）函数用于把字符串输出到文件）函数用于以二进制形式输 出数据到文件（）以下关于、和类型数据占用内存大小的叙述中正确的是（ ）。）均占个字节）根据数据的大小来决定所占内存的字节数）由用户自己定义）由语言编译系统决定（）在以下给出的表达式中，与（）中的（）不等价的表达式是（ ）。）（！） ）（） ）（） ）（！ ）（）下列叙述中正确的是（ ）。）语句只能用于语句）在语句中必 须使用）语句必须与语句中的配对使用）在语句中，不一定使用语句（）有以下程序：（ ， ） ；（，）；（，）；（）；
