计算机二级c语言真题及答案

2012年3月全国计算机等级考试二级C语言真题

一、 选择题 1、 下列叙述中正确的是：

A、循环队列是队列的一种顺序存储结构 B、循环队列是队列的一种链式存储结构 C、循环队列是非线性结构 D、循环队列是一直逻辑结构 2、 下列叙述中正确的是

A、栈是一种先进先出的线性表 B、队列是一种后进先出的线性表 C、栈和队列都是非线性结构 D、以上三种说法都不对 3、 一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为 A、4 B、6 C、10 D、16 4、 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A、内模式 B、外模式 C、概念模式 D、逻辑模式 5、 在满足实体完整性约束的条件下 A、 一个关系中可以没有候选关键词 B、 一个关系中只能有一个候选关键词 C、 一个关系中必须有多个候选关键词 D、 一个关系中应该有一个或者多个候选关键词 6、 有三个关系R、S和T如下： S A a b B 1 2 C

2011年3月计算机等级考试二级C语言笔试

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

选择题（（1）-（10）、（21）-（40）每题2分，（11）-（20）每题1分，共70分） 1. 下列关于栈叙述正确的是

A 栈顶元素最先能被删除 B 栈顶元素最后才能被删除 C 栈底元素永远不能被删除 D 以上三种说法都不对 2. 下列叙述中正确的是

A 有一个以上根结点的数据结构不一定是非线性结构 B 只有一个根结点的数据结构不一定是线性结构

C 循环链表是非线性结构 D 双向链表是非线性结构

3. 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

A 3 B 4 C 6 D 7 4. 在软件开发中，需求分析阶段产生的主要文档是

A 软件集成测试计划 B 软件详细设计说明书 C 用户手册 D 软件需求规格说明书 5. 结构化程序所要求的基本结构不包括

A 顺序结构

全国计算机等级考试二级笔试试卷 公共基础知识及C++语言程序设计 (考试时间90分钟，满分100)分)

一、选择题((1)～(35)每小题2分，共70分)

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

A)算法的执行效率与数据的存储结构无关

B)算法的空间复杂度是指算法程序中指令(或语句)的条数

C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)以上三种描述都不对

(2)以下数据结构中不属于线性数据结构的是

A)队列 B)线性表 C)二叉树 D)栈

(3)在一棵二叉树上第5层的结点数最

1

多是

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

(4)下面描述中，符合结构化程序设计风格的是

A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B)模块只有一个入口，可以有多个出口

C)注重提高程序的执行效率 D)不使用goto语句

(5)下面概念中，不属于面向对象方法的是

A)对象 B)继承

2008年秋浙江省高等学校 计算机等级考试试卷(二级C)

说明：⑴ 考生应将所有试题的答案填写在答卷上。其中试题一到试题六请在答卷上的各小题选项的

对应位置上填“√”。

⑵ 请将你的准考证号的后五位填写在答卷右下角的指定位置内； ⑶ 考试时间为90分钟。

试题1（每小题3分，共12分）

阅读下列程序说明和程序，在每小题提供的若干可选答案中，挑选一个正确答案。

【程序说明】

输入一批学生成绩，遇负数表示输入结束，要求统计并输出各等级成绩的学生个数。成绩等级分为三级，分别为：A(90~100)、P(68~89)和F(0~59)。

运行示例：

Enter scores:88 71 68 70 59 81 91 0 60 77 83 -10 A:1; P:8; F:2; 【程序】

#include void main() { int mark, a, p, f; a=p=f=0; printf(“Enter scores:”); while ( (1) ){ if (mark>=90) a++; (2) p++; (3) f++; (4) } printf(“A:%d; P

历年计算机C++二级真题及答案

(12)判断字符型变量ch是否为大写英文字母，应使用表达式____ A ) ch>='A' & ch<='Z' B ) ch<='A' ||ch>='Z' C ) 'A'<=ch<='Z' D ) ch>='A' && ch<='Z' (13)已知下列语句中的x和y都是int型变量，其中错误的语句 A ) x=y++; B ) x=++y; C ) (x+y)++; D ) ++x=y; (14)执行语句序列 int n; cin >> n; switch(n) { case 1:

case 2: cout << '1'; case 3:

case 4: cout << '2'; break; default: cout << '3'; }

时，若键盘输入1，则屏幕显示______ A)1 B)2 C)3 D)12 (15)下列程序的输出结果是______ #include using namespace std; int main() {

char a[] = \ char *ptr = a; while (*ptr) {

if (*ptr >= 'a

1、C语言程序的基本单位是（C）A) 程序行 B) 语句 C) 函数 D) 字符、

2、C语言程序的三种基本结构是(A) A、顺序结构，选择结构，循环结构 B、递归结构，循环结构，转移结构 C、嵌套结构，递归结构，顺序结构 D、循环结构，转移结构，顺序结构、

3、C语言规定，程序中各函数之间 (A)A) 既允许直接递归调用也允许间接递归调用 B) 不允许直接递归调用也不允许间接递归调用 C) 允许直接递归调用不允许间接递归调用 D) 不允许直接递归调用允许间接递归调用

4、C语言中可处理的文件类型是(B) A) 文本文件和数据文件 B)文本文件和二进制文件 C) 数据文件和二进制文件 D)数据代码文件

5、C语言可执行程序的开始执行点是(C ) A) 程序中第一条可执行语句 B) 程序中第一个函数 C) 程序中的main函数 D) 包含文件中的第一个函数

6、C语言提供的合法的数据类型关键字是(B) A)double B) short C) integer D) char 7、C语言中,运算对象必须是整型数的运算符是(A)A) % B) \\ C) %和\\ D) * * 8、C语言中函数返回值的类型是由( D)决定A) return语句

2008年4月全国计算机等级考试二级笔试试卷 （考试时间90分钟，满分100分） 一、 选择题（共70分） 下列各题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）对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是 A）快速排序 B）冒泡排序 C）直接插入排序 D）堆排序 （7）下列关于栈的叙述正确的是

A）栈按“先进先出”组织数据 B

conferences, learned superiors policies; reports, you can learn to deal with problems, art, just wanted to learn, to learn at any time. To continuously expand the scope of the study. The complexity and comprehensiveness of our work, decided to not only do we want to be \n different areas of knowledge. Mastery of knowledge not only to have knowledge to rational analysis. This on requirements we, not only to learning national of route, and approach, and policy, also to learning national of legal, and regulations; not only to

２０１０年３月全国计算机二级C语言考试真题

一、选择题（（１）～（１０）、（２１）～（４０）每题２分，（１１）～（２０）每题１分，共７０分）

下列各题Ａ）、Ｂ）、Ｃ）、Ｄ）四个选项中，只有一个选项是正确的。请将正确选项填涂在答

题卡相应位置上，答在试卷上不得分。 （１）下列叙述中正确的是

Ａ）对长度为ｎ的有序链表进行查找，最坏情况下需要的比较次数为ｎ

Ｂ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2） Ｃ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） Ｄ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） （２）算法的时间复杂度是指

Ａ）算法的执行时间

Ｂ）算法所处理的数据量

Ｃ）算法程序中的语句或指令条数

Ｄ）算法在执行过程中所需要的基本运算次数

（３）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是

Ａ）编辑软件 Ｂ）操作系统

Ｃ）教务管理系统 Ｄ）浏览器 （４）软件（程序）调试的任务是

Ａ）诊断和改正程序中的错误

第一套

1、下面叙述正确的是______。

A、算法的执行效率与数据的存储结构无关

B、算法的空间复杂度是指算法程序中指令（或语句）的条数 C、算法的有穷性是指算法必须能在执行有限个步骤之后终止 D、以上三种描述都不对

算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。 本题答案为C。

2、数据库系统的核心是______。 A、数据模型

B、数据库管理系统 C、软件工具 D、数据库

数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。 本题答案为B。

3、在结构化方法中，用数据流程图（