全国计算机二级c语言试题

篇一：2016年全国计算机等级考试二级C语言考试大纲及重点

2016年全国计算机等级考试二级C语言考试大纲

◆ 基本要求

1.熟悉 Visual C++ 6.0 集成开发环境。

2.掌握结构化程序设计的方法，具有良好的程序设计风格。

3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。

4.在 Visual C++ 6.0 集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力 ◆ 考试内容

一、C语言程序的结构

1.程序的构成，main函数和其他函数。

2.头文件，数据说明，函数的开始和结束标志以及程序中的注释。

3.源程序的书写格式。

4.C语言的风格。

二、数据类型及其运算

1.C的数据类型(基本类型，构造类型，指针类型，无值类型)及其定义方法。

2.C运算符的种类、运算优先级和结合性。

3.不同类型数据间的转换与运算。

4.C表达式类型(赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式)和求值规则。

三、基本语句

1.表达式语句，空语句，复合语句。

2.输入输出函数的调用，正确输入数据并正确设计输出格式。

四、选择结构程序设计

1.用if语句实现选择结构。

2.用switch语句实现多分支选择结构。

3.选择结构的嵌套。

五、循环结构程序设计

篇一：2016年计算机二级c语言题库及答案

2016年计算机二级c语言题库及答案 一、选择题(每小题1分，共40小题，共40分)

1.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为( )。

A.20

B.0或35

C.15

D.16

2.下列关于栈的叙述中，正确的是( )。

A.栈底元素一定是最后入栈的元素

B.栈操作遵循先进后出的原则

C.栈顶元素一定是最先入栈的元素

D.以上三种说法都不对

3.下列链表中，其逻辑结构属于非线性结构的是( )0、

A.双向链表

B.带链的栈

C.二叉链表

D.循环链表

4.在关系数据库中，用来表示实体间联系的是( )。

A.网状结构

B.树状结构

C.属性

D.二维表

5.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( )。

A.1：m联系

B.m：n联系

C.1：1联系

D.m：l联系

6.右两个关系R和S如下：

则由关系R得到关系S的操作是( )。

A.自然连接

B.并

C.选择

D.投影

7.数据字典(DD)所定义的对象都包含于( )。

A.软件结构图

B.方框图

C.数据流图(DFD图)

D.程序

一、选择题

在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）程序流程图中带有箭头的线段表示的是 C

A)图元关系 B)数据流 C)控制流 D)调用关系 （2）下面不属于软件设计原则的是 C

A)抽象 B)模块化 C)自底向上 D)信息隐蔽 （3）下列选项中，不属于模块间耦合的是 C

A)数据耦合 B)标记耦合 C)异构耦合 D)公共耦合

（4）下列叙述中，不属于软件需求规格说明书的作用的是 D A)便于用户、开发人员进行理解和交流 B)反映出用户问题的结构，可以作为软件开发工作的基础和依据

C)作为确认测试和验收的依据 D)便于开发人员进行需求分析 （5）算法的时间复杂度是指C

A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数

D)算法程序中

第二章 C程序设计的初步知识

一、选择题

1.以下选项中正确的整型常量是（ ）。 A.12. B.-20 C.1,000 D.4 5 6 2.以下选项中正确的实型常量是（ ）。

2

A.0 B.3. 1415 C.0.329×10 D. .871 3. 以下选项中不正确的实型常量是（ ）。

A.2.607E-1 B.0.8103e 2 C.-77.77 D.456e-2 4.以下选项中不合法的用户标识符是（ ）。 A.abc.c B.file C.Main D.PRINTF 5. 以下选项中不合法的用户标识符是（ ）。 A._123 B.printf C.A $ D.Dim

6.C语言中运算对象必须是整型的运算符是（ ）。 A.% B./ C.! D.* *

7.可在C程序中用作用户标识符的一组标识符是（ ）。 A.void define WORD B.as_b3 _123 If C.For -abc case

2011二级C基础知识一 Monday, February 28, 2011

全国计算机二级考试基础知识部分

全国计算机二级考试基础知识部分 1 第1章 数据结构与算法 3

1.1算法 3

考点1 算法的基本概念 3 考点2 算法复杂度 3

1.2数据结构的基本概念 4 考点3 数据结构的定义 4

考点4 线性结构与非线性结构 5 1.3栈及线性链表 5

考点5 栈及其基本运算 5

【补】考点5 队列及其基本运算 6 考点6 线性链表的基本概念 7 1.4树与二叉树 8

考点7 树与二叉树及其基本性质 8 【补】考点 二叉树的存储结构 10 考点8 二叉树的遍历 10 1.5查找技术 11

考点9 顺序查找 11 考点10 二分法查找 11 1.6排序技术 12

考点11 交换类排序法 12 【补】12 选择类排序法 13 【补】13 插入类排序法 13 1.7 例题详解 13 一、选择题 13 二、填空题 14

第2章 程序设计基础 15

2.1结构化程序设计 15

【补】考点1 程序设计的方法和风格 15 考点2 结构化程序设计的原则 15 2.2面向对象的程序设计 15

考点2 面向对象方法的基本概念

第二章 C程序设计的初步知识

一、选择题

1.以下选项中正确的整型常量是（ ）。 A.12. B.-20 C.1,000 D.4 5 6 2.以下选项中正确的实型常量是（ ）。

2

A.0 B.3. 1415 C.0.329×10 D. .871 3. 以下选项中不正确的实型常量是（ ）。

A.2.607E-1 B.0.8103e 2 C.-77.77 D.456e-2 4.以下选项中不合法的用户标识符是（ ）。 A.abc.c B.file C.Main D.PRINTF 5. 以下选项中不合法的用户标识符是（ ）。 A._123 B.printf C.A $ D.Dim

6.C语言中运算对象必须是整型的运算符是（ ）。 A.% B./ C.! D.* *

7.可在C程序中用作用户标识符的一组标识符是（ ）。 A.void define WORD B.as_b3 _123 If C.For -abc case

一、选择题

(1)设有定义：int n1=0,n2,*p=&n2,*q=&n1;，以下赋值语句中与n2=n1;语句等价的是A A)*p=*q; B)p=q; C)*p=&n1; D)p=*q; (2)若有定义：int x=0, *p=&x;，则语句printf(\的输出结果是B A)随机值 B)0 C)x的地址 D)p的地址 (3) 以下定义语句中正确的是C

A) char a='A'b='B'; B) float a=b=10.0; C) int a=10,*b=&a; D) float *a,b=&a; (4) 有以下程序C main()

{ int a=7,b=8,*p,*q,*r; p=&a;q=&b; r=p; p=q;q=r;

printf(\}

程序运行后的输出结果是

A) 8,7,8,7 B) 7,8,7,8 C) 8,7,7,8 D) 7,8,8,7 (5) 设有定义：int a,*pA=&a;以下scanf语句中能正确为变量a读入数据的是A

A) scanf(“%d”

一、选择题

(1)设有定义：int n1=0,n2,*p=&n2,*q=&n1;，以下赋值语句中与n2=n1;语句等价的是A A)*p=*q; B)p=q; C)*p=&n1; D)p=*q; (2)若有定义：int x=0, *p=&x;，则语句printf(\的输出结果是B A)随机值 B)0 C)x的地址 D)p的地址 (3) 以下定义语句中正确的是C

A) char a='A'b='B'; B) float a=b=10.0; C) int a=10,*b=&a; D) float *a,b=&a; (4) 有以下程序C main()

{ int a=7,b=8,*p,*q,*r; p=&a;q=&b; r=p; p=q;q=r;

printf(\}

程序运行后的输出结果是

A) 8,7,8,7 B) 7,8,7,8 C) 8,7,7,8 D) 7,8,8,7 (5) 设有定义：int a,*pA=&a;以下scanf语句中能正确为变量a读入数据的是A

A) scanf(“%d”

公共基础知识120题详解篇

(1) 下面叙述正确的是______。 A. 算法的执行效率与数据的存储结构无关

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

[考点]程序设计基础 [评析]

时间复杂度：在运行算法时所耗费的时间为f(n)（即 n的函数）。 空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。 A应为有关。

(2) 以下数据结构中不属于线性数据结构的是______。 A. 队列 B. 线性表 C. 二叉树 D. 栈 （2） [答案]C

[考点]数据结构与算法 [评析]

一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。

A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表

(3) 在一棵二叉树上第5层的结点数最多是______。 A. 8 B. 16

Page 1 of 51

C. 32 D. 15 （3） [答案]B

[考点]数据结构与算法 [评析]依次从上到下，可得出： 第1层结点数为1； 第2层结点数为2*1=2； 第3层结

1、请编写函数fun,函数的功能是: 移动字符串中的内容,移动的规则如下: 把第1到第m个字符, 平移到字符串的最后, 把第m+1到最后的字符移到字符串的前部。

例如, 字符串中原有的内容为: ABCDEFGHIJK, m的值为3, 则移动后, 字符串中的内容应该是: DEFGHIJKABC。

注意：部分源程序在文件PROG1.C中。

请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入你编写的若干语句。 #include #include #define N 80

void fun1(char *w) /* 本函数的功能是将字符串中字符循环左移一个位置 */ {

int i; char t; t=w[0];

for(i=0;i

void fun(char *w, int m) /*可调用fun1函数左移字符 */ { }

main()

{ char a[N]= \ int m;

printf(\ printf(\ fun(a,m);

printf(\ printf(\ NONO(); }

NONO()

{/* 请在此函数内打开文件，输入测试数据