2024年4月全国计算机等级考试二级试题及答案

全国计算机等级考试二级C语言 2008年4月真题卷 答案及解析

一、选择题

(1)C

解析:程序流程图是人们对解决问题的方法、思路或算法的一种描述。其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段在数据流程图中表示数据流，而在程序流程图中表示控制流。在所给出的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及其含义是：→或↓表示控制流，□表示加工步骤，◇表示逻辑条件。

(2)A

解析:结构化程序设计的原则包括："自顶而下，逐步求精"的设计思想，"独立功能，单出口、单入口"的模块化设计等。多态性是面向对象程序语言的特征。

(3)B

解析:模块划分应遵循的准则包括模块之间的耦合和内聚。一般来说，要求模块之间的耦合尽可能地低，即模块尽可能独立，要求模块的内聚程度尽可能地高，即高内聚、低耦合的原则。

(4)B

解析:需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面。产生的主要文档为软件需求规格说明书，它可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。

(5)A

解析:算法具有6个特性。① 有穷性：一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是有限的。② 确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。③ 可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。④ 输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。⑤ 输出：一个算法有一个或多个输出。

(6)D

解析:在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n。

全国计算机等级考试二级笔试题

基础知识和C语言程序设计

（考试时间120分钟，满分100分）

1997年9月21日

一、选择题（(1)-(40)每小题1分，(41)-(50)每小题2分，共60分）

下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项在答题卡相应位置上涂黑，答在试卷上不得分。(1) 应用软件是指

A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件

C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件

(2) 下列述叙中错误的是

A) 计算机要经常使用不要长期闲置不用

B) 为了延长计算机的寿命，应避免频繁开关计算机

C) 在计算机附近应避免磁场干扰

D) 计算机用几小时后，应关机一会儿再用

(3) 下列字符中，ASCII码值最小的是

A) A B) a C) Z D) x

(4) 用晶体管作为电子器件制成的计算机属于

A) 第一代 B) 第二代 C) 第三代 D) 第四代

(5) 下列各不同进制的四个无符号数中，最小的数是

A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16

(6) 二进制数1110111.11转换成十六进制数是

A) 77.C B) 77.3 C) E7.C D) E7.3

(7) 下列各无符号十进制数中，能用八位二进制表示的是

A) 296 B) 333 C) 256 D) 199

(8) 计算机的软件系统可分类为

A) 程序与数据 B) 系统软件与应用软件

D) 操作系统与语言处理程序 D) 程序、数据与文档

(9) 486机中的CPU同时能处理的二进制位数为

A) 8 B) 16 C) 32 D) 64

(10) 在使用计算机的过程中，需要重新启动DOS，则要

A) 按Ctrl+Break键 B) 按^C键 C) 按Ctrl+Alt+Del键 D) 按^H键

全国计算机等级考试二级JAVA真题2006年4月

(总分100,考试时间90分钟)

一、选择题下列各题A) 、B) 、C) 、D) 四个选项中，只有一个选项是正确的。

1. 下列选项中不属于结构化程序设计方法的是

A. 自顶向下 B. 逐步求精

C. 模块化 D. 可复用

2. 两个或两个以上模块之间关联的紧密程度称为

A. 耦合度 B. 内聚度

C. 复杂度 D. 数据传输特性

3. 下列叙述中正确的是

A. 软件测试应该由程序开发者来完成 B. 程序经调试后一般不需要再测试

C. 软件维护只包括对程序代码的维护 D. 以上三种说法都不对

4. 按照“后进先出”原则组织数据的数据结构是

A. 队列 B. 栈

C. 双向链表 D. 二叉树

5. 下列叙述中正确的是

A. 线性链表是线性表的链式存储结构 B. 栈与队列是非线性结构

C. 双向链表是非线性结构 D. 只有根结点的二叉树是线性结构

6. 对如下二叉树 进行后序遍历的结果为

A. ABCDEF B. DBEAFC

C. ABDECF D. DEBFCA

7. 在深度为7的满二叉树中，叶子结点的个数为

A. 32 B. 31

C. 64 D. 63

8. “商品”与“顾客”两个实体集之间的联系一般是

A. 一对一 B. 一对多

C. 多对一 D. 多对多

9. 在E-R图中，用来表示实体的图形是

A. 矩形 B. 椭圆形

C. 菱形 D. 三角形

10. 数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

A. DB包含DBS和DBMS B. DBMS包含DB和DBS

C. DBS包含DB和DBMS D. 没有任何关系

11. Java语言中，负责并发管理的机制是

A. 垃圾回收 B. 虚拟机

C. 代码安全 D. 多线程

12. 下列描述中，错误的是

机密★启用前 2005年4月全国计算机等级考试二级笔试试卷 C语言程序设计 24 注意事项 一、考生应严格遵守考场规则，得到监考人员指令后方可作答。 二、考生拿到试卷后应首先将自己的姓名、准考证号等内容涂写在答题卡的相应位置上。 三、选择题答案必须用铅笔填涂在答题卡的相应位置上，填空题的答案必须用蓝、黑色钢笔或圆珠笔写在答题卡的相应位置上，答案写在试卷上无效。 四、注意字迹清楚，保持卷面整洁。 五、考试结束将试卷和答题卡放在桌上，不得带走。待监考人员收毕清点后，方可离场。 * * * 版权所有，任何单位或个人不得保留、复制和出版，违者必究 * * * 教育部考试中心 二00五年二月制

二级C语言程序设计试卷 第 1 页（共13页） 2005年4月全国计算机等级考试笔试试卷 二级公共基础知识和C语言程序设计 （考试时间120分钟，满分100分） 一、选择题（（1）-（10）每小题2分，（11）-（50）每小题1分，共60分） （1）数据的存储结构是指（ ）。 A）存储在外存中的数据 B）数据所占的存储空间量 C）数据在计算机中的顺序存储方式 D）数据的逻辑结构在计算机中的表示 （2）下列关于栈的描述中错误的是（ ）。 A）栈是先进后出的线性表 B）栈只能顺序存储 C）栈具有记忆作用 D）对栈的插入与删除操作中，不需要改变栈底指针 （3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 （ ）。 A）冒泡排序n/2 B）冒泡排序为n C）快速排序为n D）快速排序为n(n-1)/2 （4）对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。 A）log2n B）n/2 C）n D）n+1 （5）下列对于线性链表的描述中正确的是（ ）。 A）存储空间不一定是连续，且各元素的存储顺序是任意的 B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C）存储空间必须连续，且前件元素一定存储在后件元素的前面 D）存储空间必须连续，且各元素的存储顺序是任意的 （6）下列对于软件测试的描述中正确的是（ ）。 A）软件测试的目的是证明程序是否正确 B）软件测试的目的是使程序运行结果正确 C）软件测试的目的是尽可能多地发现程序中的错误 D）软件测试的目的是使程序符合结构化原则 （7）为了使模块尽可能独立，要求（ ）。 A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱