计算机二级C语言考试考什么

计算机二级C语言考试考什么（共15篇）

篇1：计算机二级C语言考试考什么

想考计算机二级C语言，学CAD的同学请转载

Auto CAD 2004 http://_2/1/153/id=3659&pn=0.html

2.C语言程序设计及应用实例

C语言程序设计及应用实例

dl.pconline.com.cn/html_2/1/132/id=3548&pn=0.html

3.C语言学习系统 3.2

C语言是一门非常有用高级语言,是您踏上计算机学习之路的必修课,几乎所有的计算机考试都要用到C语言,C语言以其强大的功能一直独领编程语言的先锋。C语言学习系统是一款C语言

_2/1/132/id=3545&pn=0.html

5.C语言编程宝典之一

C语言编程宝典之一

dl.pconline.com.cn/html_2/1/132/id=3546&pn=0.html

6.C语言库函数

C语言库函数

dl.pconline.com.cn/html_2/1/132/id=3546&pn=0.html http://dl.pconline.com.cn/html_2/1/132/id=3546&pn=0.html

7.C语言圣经 1.0

The C programming language这本书被称为the C Bible——C语言的圣经。dl.pconline.com.cn/html_2/1/153/id=3490&pn=0.html

8.C语言学习系统 V3.2

C语言是一门非常有用高级语言,是您踏上计算机学习之路的必修课,几乎所有的计算机考试都要用到C语言,C语言以其强大的功能一直独领编程语言的先锋。C语言学习系统是一款C语言 _2/1/132/id=5678&pn=0.html

12.计算机等级考试训练模拟软件（二级C语言）1.11

本软件完全按照《全国计算机等级考试最新考试大纲》研制而成，界面全真模拟、精选习题、自动评分、详尽解析，适合参加2007年9月二级C考试人员使用,也适合所有学习C语言的人

_2/1/153/id=5672&pn=0.html

14.计算机等级考试C语言上机练习题 2.0

C语言上机练习题2.0本程序在安装过程中，如果遇到文件冲突，请忽略。本套习题主要针对计算机等级考试三级与四级c语言上机题编写。本软件运行环境：win9X、me、win2000、win _2/6/695/id=38521&pn=0.html

16.C语言资料大全 1.0

本资料大全致力于收集一切关于C语言的文章、技巧、教程、源代码和辅助工具软件。适合所有层次的C语言学习者。本资料大全免费下载，如您手头也有C语言相关资料，敬请分享，www.onlinedown.net/soft/36519.htm

17.晨晖C语言学习系统 3.1

物超所值的C语言学习软件，内置C语言语法详细阐述、等级考试二级公共基础、二级C全真笔试试题、二级C全真上机考试环境，仅语法阐述部分文字已超过十万字，完全适合于C语言

www.onlinedown.net/soft/47807.htm 1.熟练掌握一些常用的命令,并理解各参数的用法,也就20-40个命令, 2.掌握常用命令的快捷键,对有些命令可以了解.3.边做边学,我用cad已经2年了,有些命令也不完全了解,用时再查看资料学习.4.对照教科书一步一步,反复的做,一定要注意多回头想想 5.熟练掌握图层的用法

6.尽量在学习中多做笔记,教科书从头学,学不进去,从头再学.这样学的好处,你可以在不经意的地方发现经典之处 7.压力也是学习进步的动力

A 圆弧 B 创建块 C 圆

D 标注样式管理器 E 删除 F 圆角 G 群组

H 图案填充 I 插入块 L 直线 M 移动 O 偏移 P平移 S 拉伸 W 外部块

V 视图对话框 X 分解

Z 显示缩放 T 多行文字 co 复制 MI 镜像 AR 阵列 RO 旋转 SC 比例

CAD快捷键： LE 引线管理器 EX 延伸 TR 修剪

ST 文字样式管理器 DT 单行文字 PO 单点 XL 参照线 ML 多线 PL 多段线 POL 多边形 REC 矩形

SPL 样条曲线 EL 椭圆 CH 特性 CHA 倒角 BR 打断 DI 查询距离 AREA 面积 ID 点坐标 MA 特性匹配

MASSPROP 质量特性 LS 列表显示 TIME 时间

SETTVAR 设置变量 LA 图层 COLOR 颜色 LT 线型管理 LW 线宽管理 UN 单位管理 TH 厚度

捕捉

TT 临时追踪点

FROM 从临时参照到偏移

ENDP 捕捉到圆弧或线的最近端点 MID 捕捉圆弧或线的中点 INT 线、圆、圆弧的交点 APPINT 两个对象的外观交点 EXT 线、圆弧、圆的延伸线 CEN 圆弧、圆心的圆心 QUA 圆弧或圆的象限点 TAN 圆弧或圆的限象点 PER 线、圆弧、圆的重足 PAR 直线的平行线 NOD 捕捉到点对象

INS 文字、块、形、或属性的插入点 NEA 最近点捕捉 A 圆弧 B 创建块 C 圆

D 标注样式管理器 E 删除 F 圆角 G 群组 H 图案填充 I 插入块 L 直线 M 移动 O 偏移 P平移 S 拉伸 W 外部块

V 视图对话框 X 分解

Z 显示缩放 T 多行文字 co 复制 MI 镜像 AR 阵列 RO 旋转 SC 比例

LE 引线管理器 EX 延伸 TR 修剪

ST 文字样式管理器 DT 单行文字 PO 单点 XL 参照线 ML 多线 PL 多段线 POL 多边形 REC 矩形

SPL 样条曲线 EL 椭圆 CH 特性 CHA 倒角 BR 打断 DI 查询距离 AREA 面积 ID 点坐标 MA 特性匹配

MASSPROP 质量特性 LS 列表显示 TIME 时间

SETTVAR 设置变量 LA 图层 COLOR 颜色 LT 线型管理 LW 线宽管理 UN 单位管理 TH 厚度

标注

DLI 线型标注 DAL 对齐标注 DOR 坐标标注 DDI 直径标注 DAN 角度标注 QDIM 快速标注 DBA 基线标注 DCO 连续标注 LE 引线标注 TOL 公差标注 DLE 圆心标注 DRA 半径标注 CAL 计算器 Alt+N+Q 快速 Alt+N+L 线型 Alt+N+G 对齐 Alt+N+O 坐标 Alt+N+R 半径 Alt+N+D 直径 Alt+N+A 角度 Alt+N+B 基线 Alt+N+C 连续 Alt+N+E 引线 Alt+N+T 公差 Alt+N+M 圆心 Alt+N+Q 倾斜 Alt+N+S 样式 Alt+N+V 替代 Alt+N+U 更新 F1: 获取帮助

F2: 实现作图窗和文本窗口的切换 F3: 控制是否实现对象自动捕捉 F4: 数字化仪控制 F5: 等轴测平面切换

F6: 控制状态行上坐标的显示方式 F7: 栅格显示模式控制 F8: 正交模式控制 F9: 栅格捕捉模式控制 F10: 极轴模式控制 F11: 对象追 踪式控制

Ctrl+B: 栅格捕捉模式控制(F9)Ctrl+C: 将选择的对象复制到剪切板上 Ctrl+F: 控制是否实现对象自动捕捉(f3)Ctrl+G: 栅格显示模式控制(F7)Ctrl+J: 重复执行上一步命令 Ctrl+K: 超级链接 Ctrl+N: 新建图形文件 Ctrl+M: 打开选项对话框 AA: 测量区域和周长(area)AL: 对齐(align)AR: 阵列(array)AP: 加载*lsp程系

AV: 打开 视图对话框(dsviewer)SE: 打开对相自动捕捉对话框 ST: 打开字体设置对话框(style)SO: 绘制二围面(2d solid)SP: 拼音的校核(spell)SC: 缩放比例(scale)SN: 栅格捕捉模式设置(snap)DT: 文本的设置(dtext)DI: 测量两点间的距离 OI： 插入外部对相

Ctrl+1: 打开特性对话框 Ctrl+2: 打开图象资源管理器 Ctrl+6: 打开图象数据原子 Ctrl+O: 打开图象文件 Ctrl+P: 打开打印对说框 Ctrl+S: 保存文件

Ctrl+U: 极轴模式控制(F10)Ctrl+v: 粘贴剪贴板上的内容 Ctrl+W: 对象追 踪式控制(F11)Ctrl+X: 剪切所选择的内容 Ctrl+Y: 重做

Ctrl+Z: 取消前一步的操作

篇2：计算机二级C语言考试考什么

考试科目：语言程序设计(C、C++、JAVA、Visual Basic)数据库程序设计(Access、Visual FoxPro)。

考试时间：每年开考两次，上半年开考一、二、三级，下半年开考一、二、三、四级。上半年考试时间为4月第一个星期六上午（笔试），下半年考试时间为9月倒数第二个星期六上午（笔试），上机考试从笔试的当天下午开始。上机考试期限为五天，由考点根据考生数量和设备情况具体安排。

考试采用全国统一命题，统一考试时间，纸笔考试和上机操作考试相结合的形式。纸笔考试题型包括选择题和填空题，四级含有论述题。一级各科全部采用上机考试，不含纸笔考试。

纸笔考试时间：二级C为120分钟，二级其他科目均为90分钟，三级为120分钟，四级为180分钟。

上机操作考试时间：一级为90分钟，二级C、三级、四级均为60分钟、二级除C外各科均为90分钟。

分A、B类。三级A类考核计算机应用基础知识和计算机硬件系统开发的初步能力；三级B类考核计算机应用基础知识和计算机软件系统开发的初步能力。

篇3：计算机二级C语言考试考什么

二级C语言考试由笔试和上机两部分。笔试考察的是应试者对基础知识和基本理论的掌握情况，而上机考试主要测试的是应试者的逻辑思维能力和运用C语言的能力，一般包括3种题型：填空题、改错题、编程题。该文对考试题库中编程题作出归纳，总结，希望对应试者有所帮助。

1 上机编程题的知识点

上机考试的知识点大概可以有5个，分别是：基本运算、循环、数组、字符串、结构体。以下对这5个知识点分别举例说明。

1.1 基本运算

例如有以下编程题：

编写函数fun，它的功能是：将两个两位正整数a, b中个位数和十位数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位依次放在变量c的百位和个位上，b中的十位和个位依次放在变量c的十位和千位上。

例如：当a=45, b=12。调用函数后c=2415。

注意：部分源程序存在文件PROG1.C中，数据文件IN.DAT中的数据不得修改。请勿改动主函数main () 和其他函数中的任何内容，仅在函数fun的花括号中填写编写的如干语句。

程序如下：

分析：这类基础题主要是考察应试者对基本运算的掌握。针对这个题关键是把这两个数的个位和十位求出来，然后再重新组合成一个新数。表示两位数a的个位数的方法是：a对10取余，即a%10;表示两位数a的十位数的方法是：a先除10后在对10取余，即a/10%10。

本题的答案为：c=b%10*1000+a/10*100+b/10*10+a%10;

1.2 循环

循环中最主要的应用就是迭代和遍历。迭代一般是用来解决累加、累乘的问题，可用for语句来实现。

例如有以下编程题：

编写函数fun，它的功能是计算并输出以下多项式的值：

例如：当在主函数中从键盘给n输入5，则输出为：s=-0.28333。

注意：要求n的值大于1但不大于100。部分源程序存在文件PROG1.C中，数据文件IN.DAT中的数据不得修改。请勿改动主函数main () 和其他函数中的任何内容，仅在函数fun的花括号中填写编写的如干语句。

程序如下：

分析：这类题主要是考察应试者对迭代的掌握。关键是找出迭代公式、变量的起始值和最大值。本题中表达式的每一项是都是一个分数，分子都是1，分母初始值是2，最大值是n, 而且每项增1，所以可设一整型变量i, 用for语句实现：for (i=2;i<=n;i++) 。表达式的值用变量s表示，s的初始值为1，每一项之间用减号连接，所以迭代公式，也就是循环语句可表示为s=s-1/i。除此以外，还应注意两点1。变量s的类型，因为表达式的值是实数，所以变量s应定义为double。2.注意基本算术运算中，两整数相除结果为整数，而题目中每一项要得到的结果为实数，所以应用算术运算中数据类型的转换将s=s-1/i改为s=s-1.0/i。

本题的答案为：

1.3 数组

数组可以分为一维数组和二维数组。

1.3.1 一维数组

编写函数fun, 它的功能是：找出一位整型数组中元素的最大值和它所在的下标，最大值和下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中的x是数组名，n是x中的数据个数，max存放最大值，index存放最大值的下标。

程序如下：

分析：这类题是遍历在数组中的应用。要找出数组中的最大值，必须对数组中每一个元素查找一遍，同时要进行比较。编程思想：可设一变量max, 假设数组中的第一个元素a[0]是最大的，然后后面的元素依次和max进行比较，只要比当前max的值大，就把它放在max中。

本题的答案为：

1.3.2 二维数组

编写程序，实现矩阵的转置。

例如：输入下面的矩阵：

分析：这类题是关键是解决两个问题：1.怎样对二维数组元素的遍历。2.怎样完成矩阵的转置法。因为二维数组元素表示要用到两个下标即行标和列标，所以遍历数组元素用到两层循环。矩阵的转置就是对应行和变成对应列，换句话说就是关于主对角线的对应元素交换。

本题的答案为：

1.4 字符串

例如有以下编程题：

规定函数中只包含字母和*。请编写函数fun, 它的功能是：删除字符串中的所有*。在编写函数时，不得使用字符串函数。

例如：字符串中的内容为：****A*BC*DEF*G*****，删除后，字符串中的内容为：ABCDEFG。

分析：这类题要对字符串中所有字符遍历，把不是*的字符保留下来。本题要解决两个问题：1.怎样判断字符串结束。2.怎样把不是*的字符放在原来的字符串中。字符串都是以’�’作为结束标志，可以把字符串中元素是不是’�’作为判断字符串结束的依据。可设一变量j作为字符串的新下标，初始值为0，只要原字符串中的元素不是’�’, j就加1，特别注意要在最后加上’�’最为字符串结束标志。

本题的答案为：

1.5 结构体

例如有以下编程题：

学生的记录是有学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun, 它的功能是：把分数最低的学生数据放在数组b中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。

程序如下：

分析：这类问题其实编程思想和前面的没有太大的差别，主要考察的是对结构体成员的引用，其引用形式为：结构体变量名.成员名。

本题的答案为：

2 结论

本文只是对计算机等级考试二级C语言的上机题作了简单的分析和总结，仅过分析可以看出，考察的知识点总共有5个，但是基本上都是循环的两方面的应用：迭代、遍历。

参考文献

[1]未来教育与教学研究中心.全国计算机等级考试二级C语言上机考试题库[M].北京:金版电子出版社, 2007.

篇4：计算机二级C语言考试考什么

2008年下半年二级C语言程序设计的全国报考人数为50.99万人，笔试试卷的整卷难度为0.57，整卷的信度达到了0.89。本次考试二级C全国取证率为32.3%。全卷的难度适中，信度较好。现就将本次考试中的部分难题做简要分析，以帮助考生复习备考，取得满意的成绩。

选择题第32题：

有以下程序

#include

void fun( int a, int b )

{intt;

t=a; a=b; b=t;

}

main()

{intc[10]={1,2,3,4,5,6,7,8,9,0}, i;

for (i=0; i<10; i+=2)fun(c[i], c[i+1]);

for (i=0;i<10; i++)printf("%d,", c[i]);

printf("n");

}

程序运行后的输出结果是

A）1,2,3,4,5,6,7,8,9,0,

B）2,1,4,3,6,5,8,7,0,9,

C）0,9,8,7,6,5,4,3,2,1,

D）0,1,2,3,4,5,6,7,8,9,

【答案】A

【分析】

（1）该题考生答对率只有29.6％，59.1％的考生选择了错误项B。

（2）这是一道典型的调用函数与被调用函数之间数据传递的问题。在调用函数时，实参的值将传送给对应的形参，但形参的变化不会影响对应的实参。教材例7.3（P.82）深刻地说明了这个过程。估计很多考生知道这一点，但理解不够深刻，故一旦试题更换格式，就会出错。

（3）这道题区分度较高，达到0.347，说明是一道好题。

选择题第40题：

有以下程序

#include

main()

{ FILE *pf;

char *s1="China", *s2="Beijing";

pf=fopen("abc.dat","wb+");

fwrite(s2,7,1,pf);

rewind(pf); /*文件位置指针回到文件开头*/

fwrite(s1,5,1,pf);

fclose(pf);

}

以上程序执行后abc.dat文件的内容是

A）ChinaB）Chinang

C）ChinaBeijingD）BeijingChina

【答案】B

【分析】

（1）只有28.5％的考生答对，有37.9%的考生选择了D。属于本套试卷里最难的选择题。

（2）在文件使用方式上，本题使用的是“wb+”，意思是为写建立一个新的二进制文件，并在读和写过程中，可以由位置函数设置读和写的起始位置。为降低试题难度，本题特地在语句rewind(pf);后面有注解提示：文件位置指针回到文件开头。因此，在写入字符串“Beijing”后，文件指针回到文件头，再写入“China”，文件的内容就成为“Chinang”，正确答案是B。

（3）该题区分度0.375，属好题。

填空题第8题：

以下程序的输出结果是___。

#include

main()

{int i,j,sum;

for(i=3;i>=1;i--)

{sum=0;

for(j=1;j<=i;j++)sum+=i*j;

}

printf("%dn",sum);

}

【答案】1

【分析】

（1）本题只有19.2%的考生答对。

（2）该题考核考生做题时的细心。在第一个for循环体中，由于每次循环都将sum置0，因此，影响sum值的因素就只与最后一次循环语句相关，此时，i为0，j为1，sum只能是1了。

（3）这道题本身不难，如果考生能够仔细阅题，掌握关键点，就不会出错了。

填空第9题：

以下程序的输出结果是___。

# include

main()

{ intj, a[]={1,3,5,7,9,11,13,15}, *p=a+5;

for(j=3;j;j--)

{switch ( j )

{ case1:

case2:printf("%d", *p++);break;

case3:printf("%d", *(--p));

}

}

}

【答案】9911

【分析】

（1）本题只有16.3%的考生答对，是难题。

（2）该题主要考核考生三个方面的知识，一是选择结构switch语句，一个是自加减运算，另一个是指针。j=3时，执行printf("%d", *(--p));语句，结果是输出9；j=2时，执行printf("%d", *p++); break; 结果是输出9，这是答对本体的关键！*p++指的是使*p作为表达式的值，然后使指针变量p本身增1；j=1时，执行空语句后，继续执行case2语句，此时输出11。所以本题的答案是9911。

篇5：计算机二级考试C语言模拟练习

1). 关于C语言的变量，以下叙述中错误的是( )

A.所谓变量是指在程序运行过程中其值可以被改变的量

B.变量所占的存储单元地址可以随时改变

C.程序中用到的所有变量都必须先定义后才能使用

D.由三条下划线构成的符号名是合法的变量名

正确答案：B

答案解析：变量是指在程序运行过程中其值可以改变的值，一个变量实质上是代表了内存中的某个存储单元。在程序中对某个变量的操作实际上就是对这个存储单元的操作，程序运行期间，这个分配的存储单元不会改变，但是其值可以变化。变量命名要符合标识符的规定，其中下划线是标识符的组成字符。程序中所有变量都必须先定义后使用。

2). 当变量c的值不为2、4、6时，值也为″真″的表达式是( )

A.(c==2)||(c==4)||(c==6)

B.(c>=2 && c<=6)&&!(c%2)

C.(c>=2 &&c<=6)&&(c%2!=1)

D.(c>=2 && c<=6) || (c!=3)|| (c!=5)

正确答案：D

答案解析：逻辑或运算中，只要有一项为真，表达式的值就为真，故选项D中c的值不为2、4、6时，那么表达式(c>=2&& c<=6)以及(c!=3)、(c!=5)必有一个成立，表达式的值也为真。

3). 在C语言中,函数返回值的类型最终取决于

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

正确答案：A

答案解析：在C语言中,应当在定义函数时指定函数值的类型,凡不加类型说明的函数,一律按整型处理。在定义函数时,对函数值说明的类型一般应该和return语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一致,则以函数类型为主,即函数类型决定返回值的类型。

4). 以下叙述中正确的是( )

A.在C语言中，预处理命令行都以″#″开头

B.预处理命令行必须位于C源程序的起始位置

C.#include 必须放在C程序的开头

D.C语言的预处理不能实现宏定义和条件编译的功能

正确答案：A

答案解析：在C语言中，凡是以″#″号开头的行，都称为″编译预处理″命令行。预处理命令可以放在程序中的任何位置，其有效范围是从定义开始到文件结束。预处理命令有宏定义、文件包含和条件编译三类。#include 命令行表示程序中要引用C标准函数库中的标准输入输出函数。

5). 下列叙述中,不属于测试的特征的是

A.测试的挑剔性

B.完全测试的不可能性

C.测试的可靠性

D.测试的经济性

正确答案：C

答案解析：软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程序可靠性的鉴定。它有3个方面的重要特征,即测试的挑剔性、完全测试的不可能性及测试的经济性。其中,没有测试的可靠性这一说法。

6). 以下选项中不属于C语言标识符的是( )

A.用户标识符

B.关键字

C.常量

D.预定义标识符

正确答案：C

答案解析：C语言的标识符可分为以下3类：①关键字。C语言预先规定了一批标识符，它们在程序中都代表着固定的含义，不能另作他用。这些字符称为关键字。例如，int、double、if、else、while、for等。②预定义标识符。即预先定义并具有特定含义的标识符。③用户标识符。由用户根据需要定义的标识符称为用户标识符，又称自定义标识符，一般用来给变量、函数、数组等命名。

7). 以下关于字符串的叙述中正确的是( )

A.两个字符串中的字符个数相同时才能进行字符串大小的比较

B.可以用关系运算符对字符串的大小进行比较

C.空串比空格打头的字符串小

D.C语言中有字符串类型的常量和变量

正确答案：C

答案解析：C语言本身并没有设置一种类型来定义字符串变量，却允许使用″字符串常量″。字符串常量是由双引号括起来的一串字符。任意两个字符串的大小比较要调用字符串比较函数strcmp(s1,s2 )来进行，其比较的方法是依次对s1和s2中对应位置上的字符两两进行比较，当出现第一对不相同的字符时，即由这两个字符决定所在串的大小(比较字符大小的依据是其ASCⅡ码值)。

8). 下列叙述中正确的是( )。

A.调用printf( )函数时，必须要有输出项

B.使用put )函数时，必须在之前包含头文件stdio.h

C.在C语言中，整数可以以二进制、八进制或十六进制的形式输出

D.调节get )函数读入字符时，可以从键盘上输入字符所对应的ASCII码

正确答案：B

答案解析：选项A，若printf函数没有输出项，且格式字符串中不含格式信息，则输出的是格式字符串本身，若格式字符串含有格式信息，运行时则出现错误提示;选项C，在C语言中，整数可以十进制、八进制或十六进制的形式输出;选项D，getchar函数是从标准输入设备读取一个字符。

9). 以下结构体类型说明和变量定义中正确的是( )

A.typedefstruct { int n; char c; } REC; REC t1,t2;

B.structREC ; { int n; char c; }; REC t1,t2;

C.typedefstruct REC; { int n=0; char c=′A′; } t1,t2;

D.struct{ int n; char c; } REC; REC t1,t2;

正确答案：A

答案解析：定义结构体类型的一般形式为：struct 结构体名 {成员列表};struct 结构体名后不能加″;″号，所以选项B、C)错误，选项D中定义无名称的结构体类型同时定义结构体变量形式应为struct t1，t2;选项A为用户自定义类型，其为正确的定义形式。

10). 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是( )

A.一对一

B.一对多

C.多对一

D.多对多

正确答案：B

答案解析：由于B和C有一一对应的联系，而A和B只间有一对多的联系，则通过关系之间的传递，则A和C之间也是一对多的联系。

11). 待排序的关键码序列为(15，20，9，30，67.65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

A.2

B.3

C.4

D.5

正确答案：B

答案解析：选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则被交换放在第三个位置。

1.计算机二级C语言每日练习

2.计算机二级C语言模拟练习

3.计算机二级C语言考试冲刺练习

4.计算机二级C语言基础练习题

5.计算机二级《C语言》基础练习题及答案

6.计算机二级C语言练习题

7.全国计算机二级c语言练习题

8.2017计算机二级C语言选择题练习

9.计算机二级c语言试题

篇6：计算机二级C语言考试考什么

C语言的非数值处理功能很强，因此它被广泛地应用于数据库管理系统和应用软件。大多数的关系数据库管理系统，如dBASE,Fox$ASE,ORACLE等，都是由C语言编写的。各种不同部门的应用软件也大都是用G语言开发的，C语言在开发数据库应用软件方面应用很广，深受开发者的欢迎。

2.图形图像来统的应用程序方面

C语言在图形图像的开发中也有着广泛的市场。很多图形图像系统，如AutoCAD通用图形系统等，就是使用C语言开发的，并且在这些图形系统中可以直接使用C语言编程，实现某些功能。C语言编译系统带有许多绘图功能的函数，利用这些函数开发图形应用软件十分方便。所开发的应用程序常用C语言编写接口界面，这样既方便又灵活，效果很好。这是因为该语言提供有图形处理功能，便于实现图形图像的各种操作。因此，C语言在图形图像的应用方面很好地发挥了它的作用。

3.编写与设备的接。程序方面

C语言不仅在建立友好界面方面有着广泛应用，如下拉式菜单、弹出菜单、多窗口技术等;而且在编写与设备的接口程序方面也有着广泛应用。这是因为C语言不仅具有高级语言的特性还具有低级语言的功能，因此，在编写接口程序方面十分方便，有时它与汇编语言一起使用，会显示出更高的效率。

4.数据结构方面

由于C语言提供了十分丰富的数据类型，不仅有基本数据类型还有构造的数据类型，如数组、结构和联合等，把它们用于较复杂的数据结构〔例如，链表、队列、伐、树等)中显得十分方便，这方面已有许多成熟的例程供选择使用。

5.排序和检索方面

排序和检索是数据处理中最常遇到并较为复杂的间题。使用C语言来编写排序和检索各种算法的程序既方便又简洁。特别是有些排序算法采用了递归方法进行编程，更显得清晰明了。因此、人们喜欢使用G语言来编写这方面的程序。

上述列举了五个方面的应用，但绝不是说C语言的应用仅限如此，而是说在这几个方面目前使用得更多些。C,语言可以说在各个领域中都可以倪用，并且都会有较好的效果。所以，C语言是当前被用于编程的最广泛的语言之一。

另外，C语言是一种结构化程序设计语言，在编写大型程序中也很方便，特别是该语言又提供了预处理功能，其中文件包含在多人同时开发一个大程序时将带来减少重复和提高效率等好处，因此，越来越多的人喜欢用C语言来开发大型程序。

1.计算机二级C语言程序设计考点：C语言的特点

2.计算机二级C语言程序设计考点解析：C语言程序实例

3.计算机二级C语言程序设计考点：指针

4.计算机二级C语言程序设计考点：数组

5.计算机二级C语言程序设计考点：函数

6.计算机二级C语言考点：字符型数据

7.计算机二级c语言试题

8.计算机二级C语言程序设计考点解析：常用的输人函数

9.计算机二级C语言程序设计考点：单词及词法规则

篇7：计算机二级C语言每日练习

1、一个教师讲授多门课程，一门课程由多个教师讲

授。则实体教师与课程关系 B

A) 1:m 联系

B) m: n 联系

C) m: 1联系

D) 1:1联系

2、结构化程序所要求的基本结构不包括 B

A) 重复(循环)结构 B) GOTO跳转

C) 选择(分支)结构 D) 顺序结构

3、下列叙述中正确的是 C

A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而

动态变化

B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变

化而动态变化

C) 在栈中，栈底指针不变，栈中的元素随栈顶指针的

变化而动态变化

4、定义无符号整数类为Uint，下面可以作为unit实例

化的值是 C

A) 0.369

B) 整数集合{1，2，3，4，5｝

C) 369

D) -369

5、下面描述中错误的是(D)

A) 软件设计是将软件需求转换为软件表示的过程

B) PAD图是软件详细设计的表示工具

C) 数据结构与数据库设计是软件设计的任务之一

D) 系统总体结构图支持软件系统的详细设计

6、软件按功能可以分为应用软件、系统软件和支撑软件，下面的软件中是应用软件的是 C

A) 数据库管理系统

B) UNIX操作系统

C) 学生成绩管理系统

D) C语言编译程序

7、下列关于栈叙述正确的是 C

A) 栈顶元素最后才能被删除

B) 栈底元素永远不能被删除

C) 栈顶元素最先能被删除

8、软件生命周期中的活动不包括 A

A) 市场调研 B) 软件测试

C) 软件维护 D) 需求分析

9、下列叙述中正确的是 D

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

B) 双向链表是非线性结构

C) 循环链表是非线性结构

D) 只有一个根结点的数据结构不一定是线性结构

10、下列关于数据库设计中的叙述中，正确的是 A

A) 在需求分析阶段建立数据字典

B) 在物理设计阶段建立数据字典

C)在逻辑设计阶段建立数据字典

D) 在概念设计阶段建立数据字典

11、下列叙述中正确的是 D

A) 设计算法时只需要考虑结果的可靠性

B) B)算法就是程序

C) 设计算法时只需要考虑数据结构的设计

D) D)以上三种说法都不对

12、程序调试的任务是 A

A) 诊断和改正程序中的错误

B)设计测试用例

C) 验证程序的正确性

D) 发现程序中的错误

13、下列关于二叉树的叙述中，正确是 C

A) 叶子结点是度为2的结点数的两倍

B) 度为2的结点数是度为1的结点数的两倍

C) 叶子结点总是比度为2的结点多一个

D) 叶子结点总是比度为2的结点少一个

14、数据库系统的三级模式不包括 B

A) 概念模式 B) 数据模式 C) 内模式 D) 外模式

1.全国计算机二级c语言练习题

2.计算机二级C语言考试冲刺练习

3.2017计算机二级C语言选择题练习

4.计算机二级C语言练习题

5.计算机二级C语言模拟练习

6.计算机二级C语言基础练习题

7.计算机二级《C语言》基础练习题及答案

8.计算机二级c语言试题

9.计算机二级《C语言》基础练习题及答案

篇8：计算机二级C语言考试考什么

1 全国计算机等级考试简介

1.1 NCRE的等级分类

计算机等级考试共有一二三四级。考生可以任意选择考试等级,每年考三次,考试时间为3月份、9月份、12月份,报考时间一般在考试前的一至两个月。

1.2 NCRE各级考试内容

一级有三科,分别是:Office,一级B,一级WPS。更多的人考的是一级MS Office,考Word、Excel、PPT的人居多。二级有七科,分别是:C语言、C++、VB、VF、Access、Java、Delphi等,任选其一进行考试即可。现在高校开设的编程语言几乎全部为C语言,所以二级考C语言的人最多,占到一半以上。三级有四科,分别是:网络技术、信息技术、数据库技术、PC技术。四级有三科,分别是:数据库工程师、网络工程师、软件测试工程师。

1.3 NCRE等级证书

考试成绩分为四个等级:60分以下不及格;60分到80分之间是及格;80分到90分之间是良好;90分以上是优秀。考试分数60分以上就算及格,颁发合格证书;分数超过90分颁发优秀证书。

2 二级C语言命题原则和考试要求

2.1 命题原则

大纲规定C语言考试由“公共基础”+“C语言程序设计”两大部分,重点考查对基础知识的掌握,主要考查对基本理论、基础知识点、基础编程及决实际问题的能力。

2.2 考试要求

按照命题原则,考试大纲对应试也提出了要求。主要有以下两个方面:强调基本概念、基本理论、基本知识点的掌握;强调利用C语言编写程序解决实际问题的能力。因此,要想通过考试,既要熟练掌握C语言的基本理论,还要学会实际编程能力,分析问题和解决问题的能力。

3 复习方法

3.1 掌握好基础知识

C语言考试的重点是基础知识的掌握、编程能力,所以,要求对基础知识点的掌握要非常熟练。因此,正确理解、熟记概念是前提。可以通过以下三方面来打好基础:

(1)“比较总结”学习法。对一些复杂知识点,通过比较和总结来理解、记忆。(2)对一些容易混淆的概念理解要准确。一定要准确地掌握它们之间在操作步骤和实现功能上的细微区别。(3)联想记忆各知识点。C语言考点之间是相互联系的,要学会一个考点联想到与之相关的考点。

3.2 做题要有针对性

二级C语言考试的题目很多,搞题海战是不行的,应根据考试大纲适当地做一些往年考过的习题,特别是历年真题。了解历年真题题型使我们较快地掌握考试题型,从而既节省时间,又能达到较好的学习效果。

4 答题策略和应试技巧

4.1 加强上机实践

笔试中程序设计类的题目最佳方法是上机操作,验证自己的解题思路和做题结果。通过上机实践,可以发现错误和纠正解题思路,加深我们的记忆。

4.2 选择题应试技巧

选择题共40题40分。选择题主要是对基本知识和基本操作进行考查,它主要是考查对相关概念掌握是否全面、理解是否准确、思路是否清晰、运用是否灵活。

选择题难度不同,我们根据难易程度,先做简单一些的题目然后做复杂一点的题目,这样能够增加考生信心、提高得分率,所以可以考虑以下做题顺序:先做公共基础题,即选择题的前10题;接下来完成C语言的基础题,即选择题的11至20题,这部分题目主要考查一些基本概念,如常量、运算符、表达式、标识符、数据类型、三种控制结构的应用、输入输出格式等;再接着完成选择题21至40题,这20个选择题前10个比较简单,后10个较难,这20题主要考查C语言的综合应用,题目都会给出一段代码,根据代码做选择,这就要求读懂程序,在理解的基础上认真作答,由于前10题比较简单,所以必须保证前10题的正确率。

4.3 填空、改错题应试技巧

填空、改错题着重考察综合运用基础知识和程序读写能力。填空、改错题综合性强、难度较大。从以往的考试结果来看,考生在程序填空和改错题上失分较多。下面研究一下填空、改错题的解题方法和步骤。

(1)填空题的特点和注意事项

在程序中会给出填空的地方,比如ay[j]=1。

解题思路:先读程序,理解程序的功能和算法,然后边填空边运行,最后,分析运行结果找到正确的答案。程序填空题的特点和注意事项:(1)填空题通常有两个空需要填写。(2)试题中用"found注释"提示在下一行或下两行需要填空。(3)程序填空题重点考查对程序的整体理解,考点经常是函数参数、返回值、for语句的初值、条件判断、变量数据类型、指针移动、文件函数、if条件等。(4)填空的位置处要求填写语句、表达式等,但是不能增行、删行,也不能改变程序行原有的结构。

填空题一般按照以下五步进行:(1)审题,了解试题要求,注意输入和输出例示,以便检验运行的结果。(2)注意"found注释"所在的函数,根据题意理解程序编写时所采用的算法。(3)填好空后首先检查语法错误。(4)按照试题的示例给出的数据进行测试,若测试的结果与给出的输出结果相同,该题就基本答对了,为了确保正确,最好再输入其他数据验证;多次验证的结果与给出的结果不同,应再去检查逻辑错误。(5)修改完成,得到正确结果后,一定要保存好最终程序,并注意路径和文件名不要修改。

(2)改错题的特点和注意事项

(1)改错题中通常包含两个错误需要修改。(2)试题中用"found注释"来提示在下一行附近有错。(3)错误的性质有语法错、逻辑错两种。(4)只能在出错的行上进行修改,不能改动程序行的顺序,不能另行编写程序。

解题思路:一边调试一边找错,分析运行结果,有错则改正。改错题按以下六步进行:(1)审题,了解试题要求和输入和输出结果。(2)审视"found注释"处的函数,根据题意理解采用的算法。(3)检查语法错误。当编译有语法错时,按照提示来查找并改正错误。(4)运行程序,对照示例数据,如果验证的结果与给出的结果相同,该题就答对了;若不同再检查逻辑错误。(5)程序有逻辑错误时,先理解题意、再读算法。(6)得到正确结果后,一定要保存好程序,并注意路径和文件名不要修改。

4.4 编程题应试技巧

二级C语言程序设计考试中有一个编程应用题。主要考查学生对语法、算法和编程能力的掌握。

编程题答题步骤有六步:(1)审题,了解题目要求,记下输入、输出例示,以便验证运行的结果。(2)对照形参,注意主函数中实参个数,以便确定函数中需要处理数据个数。(3)理解题目要求,掌握主函数中调用函数的方式,注意用return返回还是间接返回。(4)选择合理高效的算法,编写程序代码。(5)编译程序,直到没有错误。(6)运行程序,利用例示数据验证结果,直到结果无误即可。

5 结束语

总之,考试能否通过,不仅仅是掌握了考试方法和技巧。关键还是取决于对C语言基础知识掌握的是否扎实,运用的是否灵活,编程是否熟练。C语言是二级考试科目中考生最多的,但通过率却是最低的,原因主要是考生动手编写的程序较少,对基础知识的掌握不好,动手编写的程序较少,还有就是缺乏考试经验等原因。当然,具备了扎实的基础,能够灵活运用上述应试技巧,会使考试得心应手,通过率一定会有大幅度的提高。

参考文献

篇9：语文考试，应该考什么？

《美国语文读本》也称《麦加菲读本》，从19世纪中期至20世纪中叶，一直广泛用做美国学校语文教材，据估计从问世到1960年，这套书至少发行1.22亿册，足见其价值和影响力[1]。第二级共71课，涉及诗歌、论说文、记叙文等文体，正如出版者所言，通过引进该套教材“开阔自己的视野，打开通往世界的心灵之窗”，同时“该套书的字行间灌输了很多做人的道理和准则，让孩子们学习英语的同时学会做人”[2]。纵览全书结合当前语文教学，语文考试应该立足于“育人”，主要考查以下几方面内容：

一、应该考查学生如何做人

要包含亲情教育内容。第二级56课“慈爱的老爷爷”、第59课“我的妈妈”、第44课“妈妈的礼物”、16课“善良的哥哥”等多篇课文涉及亲情教育。如“慈爱的老爷爷”讲的是一位贫穷的老爷爷独自抚养两个年幼的孙女，他的儿子出海谋生，儿媳已去世，在寒冷的冬季，他们买不起煤和太多木材，老爷爷就抱着两个孙女在腿上互相取暖。随着年龄的增长，老人身体越来越弱，直到有一天他儿子赚钱回来，他们的生活好起来，老人再也不用劳累了，他的两个孙女和儿子照看他，他们一家幸福地生活在一起。再如，“善良的哥哥”一课讲的是兄弟二人用一根棍子抬一篮子东西去外婆家，哥哥将篮子往他那边移动，以减轻弟弟的负担。“妈妈的礼物”讲的是女儿没钱给妈妈买圣诞礼物，就坐在篮子里，让小伙伴把自己装扮成圣诞礼物送给妈妈。

要包含如何对待穷人，对待不幸的人的教育内容。第28课“山姆和亨利”很有代表性：山姆将爸爸给的零用钱都用来买书了，他觉得读书很快乐。有一天，亨利和妈妈坐着马车外出，碰到一位盲人乞讨，亨利妈妈给了她一些钱，但是亨利却将钱洒在了盲人的周围，山姆跑过去将所有钱捡起来交给盲人，他虽然没钱给盲人，但他觉得很快乐。

要包含如何对待逆境、奋发自强的教育。如第14课“擦鞋匠亨利”、第65课“可怜的戴维”都是教育孩子如何面对逆境。“擦鞋匠亨利”讲的是爸爸去世后，亨利和两岁的妹妹与妈妈一起生活，妈妈很辛苦，挣的钱不能给家里购买足够的食物，亨利很想帮助妈妈，他就白天在街上给人擦鞋，晚上去学校学习，终于能保障一家人的生活，这令她妈妈很感动。“可怜的戴维”一课说的是贫穷的戴维没有新衣服穿，在校园小树下哭泣，老师知道情况后鼓励他去田野采摘当地人喜欢的紫罗兰并帮助他整理、包扎，终于他通过自己的努力拥有了新衣服。

要包含帮助别人教育。如12课“阳光的苏珊”讲的是苏珊帮助别人都嘲笑穿得破烂的小女孩时，就带她回家，给小女孩漂亮的裙子和鞋子，并用柔和的话语安慰她。

要包含勇于知错就改、承担责任、诚实等教育内容。如第60和61课“被打碎玻璃的窗户”（文章长，拆分为两课）说的是乔治带着新年礼物一枚银币去买东西，路上他参加了打雪仗，却不幸将一户人家的玻璃打碎了，他立刻逃离了现场，后来他一想自己做得不对，就返回登门将银元作为赔偿给了户主，户主询问了他的姓名和家庭住址后，夸他是个诚实的孩子。晚餐时分他回家后，爸爸询问他买什么，他如实告诉爸爸发生的事情，爸爸让他看看自己的帽子，里边放着两块银元。原来那家的主人是个富裕的商人，他告诉乔治父亲他的商店要雇用乔治。

二、要考查学生的日常生活

生活中，最重要的莫过于安全了，所以要包含安全方面的教育。如35、36课“威利和波斯”中，讲的是威利和他的小狗波斯在河岸边往河里扔石头，在他踏着河岸边漂浮的圆木时，不幸落水，他的小狗波斯几次尝试救他出来，未果，立刻跑回用嘴叼布朗先生的衣服，叫个不停，布朗先生一位朋友意識到出事了，布朗先生立刻跟随小狗到河边，救了威利。

要包含学生日常娱乐。如第47课“滑溜溜坡”，讲的就是冬天孩子们在小土坡上滑溜溜坡的场景。

要包含家庭生活。如第1课“傍晚的家”一课描绘的是冬天傍晚，一家人幸福地围坐在火炉旁：妈妈在忙白天的活，两个孩子亨瑞和凯特在做作业，爸爸在看报纸。一会儿，妈妈又缝补亨瑞的袜子，两个孩子在读他们的新书，孩子们和爸爸不时聊聊读的内容。24课“剪羊毛”讲了绵羊剪羊毛的时间，以及剪羊毛的过程。

三、要考查学生对自然的认识

要包含孩子们对我们生活的周围自然的认识。如第5课“两只狗”讲的是两只关系亲密的狗之间的事；第21课“蜜蜂”，讲述蜜蜂的习性；第25课“云”、第32课“老虎”、第27课“麻雀”、52课“猫头鹰”等，让孩子认识自己生活的自然环境。

认识自然的同时要教育孩子与大自然和谐相处。如26课“贝蒂与松鼠”讲的是女孩贝蒂如何取得松鼠信任，一步一步逐渐与松鼠成为好朋友的故事。

反观语文教材，首先，脱离孩子年龄段的生活实际，缺乏趣味性，内容“成人化”现象突出；其次，过多地关注字、词、句等知识的灌输，忽视健全人格的培养；最后，教材内容追求“高、大、上”，较“虚”。

因此，语文考试要紧紧围绕学生的年龄实际、生活实际、思想认识实际等开展测试，而不是简单的知识测试，只有这样才能促进语文教材编纂方面的改革，进而促进语文教学改革。

参考文献：

篇10：计算机二级C语言考试必看技巧

该部分对非计算机专业的学生来说是一个难点，因为结构体在《数据结构》这门课程中应用最为广泛，但考生忽视对该知识点的复习，但在以往的机试中，有17%的题目是属于该类型。考生在复习这部分的时候，首先应注意结构体成员的两种不同的引用方法：结构体变量和指向结构体的指针，也就是结构体成员运算符’.’和指向运算符’->’，在编程的过程中，往往会涉及到结构体数组，其实这类数组除了数据类型是结构体以外，其它的特性和普通数组是一样的，结构体除了定义、赋值和初始化以外，它的其它操作和普通变量也是一样的，包括在结构体数组(记录)中进行查找、删除、求最大最小值等操作，我们应该用对待普通变量的方法来解决结构体的问题，这样的话，难度就可以大幅度的降低。

篇11：计算机二级C语言考试必看技巧

在复习该部分的时候，考生应该掌握以下两个问题：

1.对一维数组的操作

对一维数组进行操作的时候，不可避免的要访问相关的数组元素，在C语言中访问数组元素一般采取单层循环的方法进行遍历，假设数组长度为n，数组下标是在0到(n-1)之间的，考生应该牢固掌握在一维数组中求最大值、最小值，移动元素，查找特定值，存储数组元素的方法。

2.对字符串的操作

篇12：计算机二级C语言考试考什么

下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。

请改正程序中的错误，使它能得出正确的结果;

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

试题程序：

四、程序设计题

编写函数fun，其功能是：将a,b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。

例如，当a=45，b=12，调用该函数后c=4251。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

篇13：计算机二级C语言考试考什么

关键词：全国计算机等级考试,二级C语言,上机操作,switch语句的说明

1 上机操作题

1.1 填空题

1.2 改错题

1.3 编程题

2 上机操作题答案

2.1 填空题

(1) N (2) N-1 (3) 0

2.2 改错题

(1) s=s+ (double) (n+1) /n; (2) return t;

2.3 编程题

3 知识点详析

switch语句的说明:

(1) switch、case、default、break均是关键词, 格式中大括号括起来的部分称为switch语句体。switch语句体中可以没有break语句和default语句。

(2) switch语句的括号中的表达式的值必须是整型或者字符型, 不能为实型。case后面的表达式可以是求得整型量和字符型量的常量表达式, 但常量表达式中不能含有变量。

(3) 执行过程中如果遇到break语句, 则跳出switch语句。case只作为一个入口, 如果执行完某一个case或者default语句块后没有遇到break, 则继续顺序往下执行, 直到遇到break语句或者switch语句体末位为止。

(4) 每一个switch语句中default最多只能有一个, 通常出现在switch的最后部分, 但也可以出现在case之间或所有case之前。

(5) 在case后的各常量表达式的值不能相同, 否则会出现错误。在case后, 允许有多个语句, 可以不用{}括起来。

参考文献

[1]路瑾铭.全国计算机等级考试过关宝典系列——教程 (二级C语言) .2011 (9)

篇14：计算机二级C语言考试考什么

[关键词] 全国计算机等级考试 NCRE 公共基础

全国计算机等级考试(National Computer Rank Examination,简称为NCRE)是经国家教育部批准,由教育部考试中心主办,面向社会,用于考查应试人员计算机应用知识与能力的全国性计算机水平考试体系,共分为一至四级四个等级。从1994年开办至今,NCRE已成功举办29次考试,考试形式和考试内容也在不断变化和更新。在2004年,NCRE二级考试进行重大改革,并从2005年开始在笔试中新增公共基础知识内容,意在考查考生对当前计算机多领域基础学科的了解情况。

改革后的NCRE二级考试,公共基础知识的考试方式为笔试,它与Visual Basic语言程序设计 (C语言程序设计、C++语言程序设计、Java语言程序设计、Visual FoxPro数据库程序设计或Access数据库程序设计)的笔试内容合为一份试卷,其中公共基础知识有l0道选择题和5道填空题,共计30分。

新增的公共基础包括计算机四门重要基础学科的基础知识,分别是数据结构与算法、程序设计基础、软件工程基础和数据库设计基础。公共基础以数据结构与算法知识为考试重点,在一次考试的笔试中会出现5～6个题目,而程序设计基础所占比重最低,一般一次考试中大约有1个题目,其余两部分内容分值接近,一般各有4～5个题目。笔者通过对2005年4月至2009年3月共9次NCRE二级笔试真题的公共基础知识分值分布进行统计得知,这四部分内容在公共基础中各自约占比例为,数据结构与算法41%,程序设计基础8%,软件工程基础27%,数据库设计基础24%。

目前,参加NCRE二级考试的考生以在校非计算机专业学生、现役军人和社会青年为主,但他们未曾系统学习这四门学科知识,所以在短期备战等级考试的过程中,学习难度很大。下面就公共基础四部分知识考题的特点,结合笔者近几年从事的NCRE培训工作经验,浅析二级公共基础每部分的备考策略。

1.数据结构与算法

数据结构与算法属计算机专业的重要基础课,也是一门比较难的专业课。数据结构与算法主要讨论如何有效提高程序效率,并对较复杂的问题提出求解的方法。考生在复习、备考这部分内容时以“理解为主,记忆为辅”为基本原则。

这部分知识考核的重点是二叉树。二叉树考点主要包括:

(1)二叉树遍历

二叉树遍历考题一般有两种题型。其中最常见题型是给定一棵二叉树,求其某一种遍历序列。考生只要熟练掌握了二叉树的三种遍历形式,这种题可迎刃而解。二叉树的三种遍历均采用递归方式实现,所以考生需从根本上理解递归思想。第二种题型是已知一棵二叉树的某两种遍历序列,求第三种遍历结果。这种题难度较大,考生需首先构建出该二叉树,然后根据二叉树的遍历方式,才能给出求解结果。此类考题偶有出现,但考生亦不可小视。

(2)二叉树结点

二叉树结点是最常考知识点,常见题型为给出某些条件,求二叉树叶子结点个数或二叉树总结点个数。此类考题的考点是二叉树性质,考生需熟练掌握与二叉树相关的重要性质。若考生在考试过程中忘记或不确定某性质具体描述,可画出一棵简单二叉树,并自行推导,也可以根据题意,直接画出题目对应二叉树,然后求出对应结点个数。

数据结构与算法除重点考查二叉树知识外,排序和查找部分知识也常有涉及。排序主要以计算时间复杂度的形式考核;查找则以考核计算最佳/最坏情况下比较次数为主。在数据结构里常探讨的三大类排序方法中,交换类(冒泡和快速)排序、插入类(简单插入排序和希尔排序)以及选择类排序(简单选择排序法),在最坏情况下比较次数均是n(n-1)/2次,唯有选择排序法中的堆排序在最坏情况下的比较次数是nlog2n次(n为待处理数据量)。对这部分知识,考生记住此规律即可。

本章还可能出现的考点有线性结构/非线性结构的特点,栈和队列的基本概念,顺序存储与链式存储的区别等,此类知识点主要以概念的形式考查,考生需要仔细看书并理解。

2.程序设计基础

程序设计基础介绍程序设计思想和程序设计方法。本部分内容对考生要求最低,涉及知识点有结构化程序设计的三种基本结构(顺序、选择和循环)、面向过程程序设计(OPP)与面向对象程序设计(OOP)的思想,以及面向对象程序设计方法中的相关概念(类与对象的概念,面向对象的封装、继承和多态等三要素)。考生在较短时间内便可记住此类概念。

3.软件工程基础

软件工程基础简介了规范化开发软件开发的方法。与程序设计基础类似,本章内容也属记忆性的知识点。软件工程基础有三大考点。考点一是软件工程相关概念。包括软件、软件工程、软件生命周期和软件开发阶段等概念。本考点分值约为30%;考点二为软件开发方法。包括结构化分析方法及结构化设计方法(即SA及SD)和软件开发各阶段所使用工具等。此考点约占50%分值,信息量较大;考点三是软件测试,约占20%。考生需将相关概念及规则熟记,在以后有机会从事软件开发工作时,这些知识将得到深刻理解。

4.数据库设计基础

数据库是当前软件数据处理的核心,目前大部分软件都是基于数据库的,因此,学习数据库知识将有助于软件开发。本章考核的重点是关系模型、关系代数及数据库系统的基本概念,其余的知识点了解即可。其中数据库设计和数据库管理部分知识可结合软件工程同步学习,两者有很多相似之处。在本章考点中,除关系代数会考一些简单的计算问题,需理解,其余均以概念题形式考核,考生需仔细阅读。数据库设计基础的备考策略是“记忆为主、理解为辅”。

篇15：计算机二级C语言上机题型总结

（一）关于“******”问题

1、将字符串中的前导*号全部删除，中间和后面的*号不删除。void fun(char *a){ char *p=a;while(*p= =’*’)p++;for(;*p!=’’;p++,a++)*a=*p;*a=’’;}

2、只删中间* int i;for(i=0;a[i]= =’*’;i++)for(;h

3、只删尾* while(*a!=’’)a++;a--;while(*a= =’*’)a--;*(a+1)=’’;

4、只留前* int i , j=0;for(i=0;a=’*’;i++);j=i;for(;a;i++)if(a!=’*’)a[j++]=a[i];a[j]=’’;

5、只留中间* int i,j=0;for(i=h;i

6、只留尾* char *t=a;for(;t<=p;t++)if(*t!=’*’)*(a++)=*t;for(;t!=’’;t++)*(a++)=*t;*a=’’;

7、*个数>n个，删多余的*；*个数<=n个，不做任何处理。int i=0, k=0;char *p,*t;p=t=a;while(*t= =’*’){ k++;t++;} if(k>n){ while(*p){a[i]=*(p+k-n);i++;p++} a[i]=’’;}

（二）移动问题

1、若一维数组中有n个整数，要求把下标从p到n-1（p<=n-1）的元素平移到数组前面。int i,j,t;for(i=p;i<=n-1;i++){ t=w[n-1];for(j=n-2;j>=0;j--)w[j+1]=w[j];w[0]=t;}

2、把下标从0到p（p<=n-1）的元素平移到数组最后。int i,j,t;for(i=0;i<=p;i++){ t=w[0];for(j=1;j

3、把字符串str中的字符向前移动，原来第1个字符放串尾，结果仍保存在原串中。ch=str[0];for(i=0;str[i+1];i++)str[i]=str[i+1];str[i]=ch;

4、移动字符串中的内容，把第1到第m个字符平移到串后，把第m+1到后移到前。void fun(char *w, int m){ int i, j;char t;for(i=1,i<=m;i++){ t=w[0];for(j=1;w[j]!=’’;j++)w[j-1]=w[j];w[j-1]=t;} }

（三）排序法

1、冒泡法 for(i=1;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=a[j];}

2、选择法

for(i=0;ia[j])p=j;if(p!=i)t=a[i];a[i]=a[p];a[p]=t;}

3、插入法 for(i=1;it&&j>=0;j--)a[j+1]=a[j];a[j+1]=t;}

（四）Fibonacci问题

1、求Fibonacci数列中小于t的最大的一个数，结果由函数返回。int fun(int t){ int a=1,b=1,c=0,i;do { c=a+b;a=b;b=c;}while(c

2、用递归算法计算数列中第n项的值。long fun(int g){ swich(g){ case 0:return 0;switch(g)case1:case2:return 1;} return(fun(g-1)+fun(g-2));}(五)素数问题

1、将大于整数m且紧靠m的k个非素数存入所指的数组中。void fun(int m,int k,int xx[]){ int i,j,n;for(i=m+1,n=0;n

2、小于或等于lim的所有素数放在aa数组中，该函数返回所求出的素数个数。int fun(int lim, int aa[MAX]){ int i,j,k=0;for(i=2;i<=lim;i++){ for(j=2;j=i)aa[k++]=i;} return k;}

3、将所有大于1小于整数m的非素数存入xx数组中，个数通过k传回。void fun(int m,int *k,int xx[]){ int i,j,n=0;for(i=4;i

{int i, j,t,n=0;for(i=2;i

（六）删除相同数 int fun(int a[],int n){ int i, j=1;for(i=1;i

{ int i,t,j=0;t=a[0];for(i=1;i

（七）统计字符个数，单词个数。

1、按‘0’到‘9’统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组num中。

void fun(char *tt, int num[]){ int i, j;int bb[10];char *p=tt;for(i=0;i<10;i++){ num[i]=0;bb[i]=0;} while(*p){ if(*p>=’0’&&*p<=’9’)bb[*p-‘0’]++;p++;} for(i=1,j=0;i<10;i=i+2,j++)num[j]==bb[i];}

2、str全部由小写字母和空格字符组成的字符串，num传入字符串长度。统计单词个数。void fun(char *s, int *num){ int I, n=0;for(i=0;i<*num;i++){ if(s[i]>=’a’&&ss[i]<=’z’&&(s[i+1]= =’’|| s[i+1]==’0’))n++;} *num=n;}

3、从’a’到’z’统计一个字符串中所有字母字符各自出现的次数，结果存在数组alf中。void fun(char *tt, int alf[]){ int i;char *p=tt;for(i=0;i<26;i++)alf[i]=0;while(*p){ if(*p>=’A’&&*p<=’Z’)*p+=32;if(*p>=’a’&&*p<=’z’)alf[*p-‘a’]++;p++;} }

4、str字符序列由字符0和1组成。查找0字符连续出现的最长长度，若有几个0字符长度相同，只记录最后1个0字符串相关信息，通过m和k返回最长0字符长度和其下标。void fun(char *str, int *m, int *k){ int i, j=0;int bb[N];char *p=str;*m=0;*k=0;for(i=0;i

5、统计在tt字符串中”a”到”z”26个字母各自出现的次数，并依次放在pp所指数组中。void fun(char *tt,int pp[]){ int i;for(i=0;i<26;i++)pp[i]=0;for(;*tt!=’’;tt++)if(;*tt>=’a’&&*tt<=’z’)pp[*tt-’a’]++;}

6、统计一个长度为n的字符串在另一个字符串中出现的次数。int fun(char *str, char *substr){ int n;char *p,*r;n=0;while(*str){ p=str;r=substr;while(*r)if(*r==*p){r++;p++;} else break;if(*r==’’)n++;str++;} return n;}

7、求出ss所指字符串中指定字符的个数，并返回此值。int fun(char *ss, char c){ int i=0;for(;*ss!=’’;ss++)if(*ss==c)i++;return i;}

8、统计一个长度为2的字符串在另一个字符串中出现的次数。int fun(char *str, char *substr){ int i,j=0;for(i=0;str[i+1]!=’’;i++)if(str[i]==substr[0]&&str[i+1]==substr[1])j++;return j;}

（八）进制转换

1、把str字符串转换成任意进制的数。int fun(char *str, int x, int y){ int sum;int i=0;char *p=str;for(i=0;i

：原进制；y：要转换成的进制。x while(sum!=0){ xx[i]=sum%y;sum=sum/y;i++;} return i;} 注：

（1）将x转换成10进制：sum=sum*x+*p-‘0’;（2）将10进制转换成y： sum%y 得到y进制数的最低位。sum/y 得到y进制数的次低位。

2、str字符串由‘0’和‘1’组成。转换成十进制数。int fun(char *str){ int n;char *p=str;n=*p-‘0’;p++;while(*p){ n=n*2+*p-‘0’;p++;} return n;}

（九）比较字符串长度

1、比较两个字符串的长度，函数返回较短的字符串。char *fun(char *s, char *t){int i,j;for(i=0;s[i]!=’’;i++);for(j=0;t[j]!=’’;j++);if(i<=j)return s;else return t;}

2、从传入的num个字符中找出最长的一个字符串，通过形参指针max传回该串地址。fun(char(*a)[81], int num,char *max){ int i=0;max=a[0];for(i=0;i

（十）最大公约数，最小公倍数

1、int fun(int a, int b){ int r,t;if(a

2、输入两整数m和n，求最大公约数，最小公倍数。while(b!=0){t=a%b;a=b;b=t;} printf(“%d”,”%d”,a, n*m/a);注：