计算机二级c语言

1、知识点分布,第一章 数据结构与算法 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础,第一章 数据结构与算法,1、算法是指解题方案的准确而完整的描述。换句话说，算法是对特定问题求解步骤的一种描述。*算法不等于程序，也不等于计算方法。2、算法的基本特征,1.1 算法,可行性,确定性,有穷性,08年4月选择题第5题算法的有穷性是指_A_A）算法程序的运行时间是有限的 B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的 D）算法只能被有限的用户使用,3、算法复杂度主要包括时间复杂度和空间复杂度。 （1）算法时间复。

2、计算机二级C语言专题,一、程序题.,幽巧至涛扰舔嫂吹角蝉揭之枝够帝晋拥勇獭袜港恐虎吠陇癸肚懊朗迈词浸计算机二级C语言程序题计算机二级C语言程序题,5、把一张一元钞票,换成一分、二分和五分硬币,每种至少8枚,问有多少种方案?,61、50元的整币兑换成5元、2元和1元币值（要求三种币值均有）的方法有多少种。 （106）,1、把一张一元钞票,换成一分、二分和五分硬币,每种至少11枚,问有多少种方案? （13）,main() int yf,ef,wf,i=0; for(yf=11;yf100;yf+)for(ef=11;ef50;ef+)for(wf=11;wf20;wf+)if(yf+ef*2+wf*5=100) printf(“yf=%d,ef=%d,wf=%。

3、补充的内容,编程环境 程序调试 函数库与库函数 代码书写规范与风格 几点补充内容： 结构化程序设计的概念 算法 流程图： 传统流程图 N-S图 C语句 例子,代码书写规范与风格,追求 清晰、整洁、美观、一目了然 容易阅读，容易测试 命名规则： 程序版式：对齐（Alignment）与缩进（Indent） 程序注释：行注释、块注释,代码书写规范与风格,在哪些地方写注释？ 在重要的文件首部 文件名 + 功能说明 + 作者 + 版本 + 版权声明 + 日期 在用户自定义函数前 对函数接口进行说明 函数功能 + 入口参数 +出口参数 + 返回值 （包括出错处理） 在一些重要。

4、1第一套1. 程序填空 程序通过定义学生结构体数组，存储了若干个学生的学号、姓名和三门课的成绩。函数fun 的功能是将存放学生数据的结构体数组，按照姓名的字典序（从小到大排序）。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。第一处 struct student t;第二处 for(i=0;i0)2 程序修改给定程序 MODI1.C 中函数 fun 的功能是：在 p 所指字符串中找出 ASCII 码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向上顺序移动。/*found*/q=p+i;/*found*/while(qp)3 程序设计学生的记录由学号和成绩组成。

5、第一章 数据结构与算法1. 算法的复杂度包括时间复杂度和空间复杂度。两者之间没有必然的联系。时间复杂度是指执行算法所需要的计算工作量，是对算法时间效率的度量。算法的空间复杂度是指执行这个算法所需要的内存空间。算法的时间复杂度是指_。(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 在计算机中，算法是指_。(C) A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 2. 数据:数据是客观事物的符号表示。对于计算机而言，数据是能输入到计算。

6、电大二级 C 语言教程1第一章 C 语言基础知识一、 选择题：1.下列关于 C 语言用户标识符的叙述中正确的是（ ）A）用户标识符中可以出现下划线和中划线(减号)B）用户标识符中不可以出现中划线,但可以出现下划线C）用户标识符中可以出现下划线,但不可以放在用户标识符的开头D）用户标识符中可以出现下划线和数字,它们都可以放在用户标识符的开头2下列选项中,不能用作标识符的是（ ）A）_1234_ B）_1_2 C）int_2_ D）2_int_以下选项中合法的用户标识符是（ ）A）long B）_2Test C）3Dmax D）A.dat以下不能定义为用户标识符的是（ ）A）scanfB。

7、计算机等级考试二级 C 语言超级经典 400 道题目1、C 语言程序的基本单位是_ A) 程序行 B) 语句 C) 函数 D) 字符、C、12、C 语言程序的三种基本结构是_ A、顺序结构，选择结构，循环结构 B、递归结构，循环结构，转移结构 C、嵌套结构，递归结构，顺序结构 D、循环结构，转移结构，顺序结构、A、13、C 语言规定，程序中各函数之间 A) 既允许直接递归调用也允许间接递归调用 B) 不允许直接递归调用也不允许间接递归调用 C) 允许直接递归调用不允许间接递归调用 D) 不允许直接递归调用允许间接递归调用、A、14、C 语言中可处理的文件类型是( 。

8、 1、请编写函数 fun，其功能是：统计 s 所指字符串中的数字字符个数，并作为函数值返回。例如，s 所指字符串中的内容是：2def35adh25 3kjsdf 7/kj8655x，函数 fun 返回值为：11注意: 部分源程序在文件 PROG1.C 文件中。请勿改动主函数 main 和其它函数中的任何内容，仅在函数 fun 的花括号中填入你编写的若干语句。#include voidint fun(char *s)main() char *s=“2def35adh25 3kjsdf 7/kj8655x“;printf(“%sn“,s);printf(“%dn“,fun(s);2、编写一个函数,从 num 个字符串中找出最长的一个字符串,并通过形参指针 max 传回该串地址。(注。

9、 二级 C 语言编程常见的18种错误C 语言的最大特点是：功能强、使用方便灵活。C 编译的程序对语法检查并不象其它高级语言那么严格，这就给编程人员留下“ 灵活的余地”，但还是由于这个灵活给程序的调试带来了许多不便，尤其对初学 C 语言的人来说，经常会出一些连自己都不知道错在哪里的错误。看着有错的程序，不知该如何改起，校园网整理了一些 C 编程时常犯的错误，写给各位学员以供参考。1.书写标识符时，忽略了大小写字母的区别main()int a=5;printf(“%d“,A);编译程序把 a 和 A 认为是两个不同的变量名，而显示出错信息。 C 认为大。

10、下面的138道题目，在二级考试中命中率极高。一、选择题(1)下面叙述正确的是(C)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令（或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是(C)A.队列B.线性表C.二叉树D.栈(3)在一棵二叉树上第5层的结点数最多是(B)注：由公式2k-1得A.8B.16C.32D.15(4)下面描述中，符合结构化程序设计风格的是(A)A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B.模块只有一个入口，。

11、（1） 栈和队列的共同特点是A）都是先进先出B）都是先进后出C）只允许在端点处插入和删除元素D）没有共同点（2）已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是A）acbedB）decabC）deabcD）cedba（3）链表不具有的特点是A）不必事先估计存储空间B）可随机访问任一元素C）插入删除不需要移动元素D）所需空间与线性表长度成正比（4）结构化程序设计的 3 种结构是A）顺序结构、选择结构、转移结构B）分支结构、等价结构、循环结构C）多分支结构、赋值结构、等价结构D）顺序结构、选择结构、循环结构（5）为了提。

12、一、选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构 无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列 B. 线性表 C. 二叉树 D. 栈(3) 在一棵二叉树上第 5 层的结点数最多是(B) 注：由公式 2k-1 得A. 8 B. 16 C. 32 D. 15(4) 下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多。

13、一、选择题(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列 B. 线性表 C. 二叉树 D. 栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得A. 8 B. 16 C. 32 D. 15(4) 下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出。

14、模拟题 1一、选择题，（1-40）每题 1 分，（41-50）每题 2 分，共 60 分）下列各题 A)、 B)、C)、D) 四个选项中，只有一个是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。（1）软件是指A）程序 B）程序和文档C）算法加数据结构 D）程序、数据和相关文档的集合（2）软件调试的目的是A）发现错误 B）改正错误C）改善软件的性能 D）验证软件的正确性（3）在面向对象方法中，实现信息隐蔽是依靠A）对象的继承 B）对象的多态C）对象的封装 D）对象的分类（4）下列叙述中，不符合良好程序设计风格的是A）程序的效率第一，清晰第二 B。

15、C 语言模拟试卷 一、选择题1 c 语言中字符型(char) 数据在内存中的形式存储是 ( A )。A)原码 B)补码 c)反码 D)ASCII 码2 c 语言中，长整型 1ong 数据在内存中的存储形式是( A )。A)ASCII 码 E)原码 C)反码 D)补码3 c 语言的运算符按运算对象的数目可以分为（ C ） 。A)单目运算符一种 B)单目和双目运算符C)单目、双目和三目运算符 D)单目、双目、三目和四目运算符4 运算符有优先级，在 c 语言中关于运算符优先级的正确叙述是（ ） 。A)逻辑运算符高于算术运算符，算术运算符高于关系运算符B)算术运算符高于关系运算符，关系运算符高于逻辑。

16、全国计算机等级考试,二级C语言程序设计,万程教育：www.whdream.com,考试方式及时间,全国计算机等级考试包括笔试和上机操作考试两部分，每年分上、下半年举行两次考试。 上半年开考一、二、三级，时间在4月的第一个星期六。下半年开考一、二、四级，时间在9月倒数第二个星期六 考试方式 1.笔试：90分钟，满分100分，其中含公共基础知识部 分的30分。 2.上机：90分钟，满分100分。 上机操作包括： （1）填空。 （2）改错。 （3）编程。,万程教育：www.whdream.com,课程安排,第一讲 ：C语言基础知识 第二讲：程序的三种基本结构 第三讲：数组。

17、(1) 下面叙述正确的是(C)A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A. 队列 B. 线性表 C. 二叉树 D. 栈(3) 在一棵二叉树上第 5 层的结点数最多是(B) 注：由公式 2k-1 得A. 8 B. 16 C. 32 D. 15(4) 下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 。

18、1类型一：调整一个数的个、十、百、千位1.请编写函数 fun,其功能是:将两个两位数的正整数 a、b 合并形成一个整数放在 c 中。合并的方式是:将 a 数的十位和个位数依次放在 c 数的千位和十位上,b 数的十位和个位数依次放在 c 数的百位和个位上。例如,当 a=45,b=12,调用该函数后 c=4152。*c=(a/10)*1000+(b/10)*100+(a%10)*10+(b%10);STYPE FILE Fpfor( i=0; iscoreiachar *fun(char (*sq)M)return sp;类型二：与*号有关的操作13.请编写函数 fun,它的功能是:将字符串尾部的 *号全部删除,前面和中间的*号不删除。删除串尾*号char *p = a ;whil。