08年全国计算机等级考试二级C语言上机实际操作过程图解
考试系统启动时，出现如下画面：
单击“开始登陆”按钮，如果开考前考场监考老师已经单击这个按钮了，直接出现下面的画面：
在“准考证号”输入框中正确输入你自己的准考证号码，输入正确无误后单击“考号验证”按钮，出现如下的画
面：
认真核对你的准考证、身份证和姓名是否正确，如果不正确，单击“否”，重新输
入.
单击“抽取试题”，出现如下画面：
单击“开始答题并计时”，出现如下画面：
系统开始计时。在系统中，上面有一个工具栏，单击“隐藏窗口（或者显示窗口）”可以隐藏或者显示下面的题目窗口。题目窗口中的有三个按钮，分别单击这些按钮，可以查看相关的题目要求。(也可单击任务栏中相应选项) 单击题目窗口中的“答题”菜单中的“启动Microsoft Visual C++”菜单，可以直接启动VC，如下
图所示：
启动后的VC6开发工具如下图：
单击“文件”菜单，选择“打开”菜单，如下图：
此时会出现一个打开菜单，如下图所示：
这时会打开考生文件夹(每个考生的考生文件夹均不相同)，在这个打开对话框中会出现3个文件，分别是blank1.c（程序填空题）、modi1.c（程序修改题）和prog1.c（程序编写题）。
在做题的时候，选择相应的文件，例如要做程序填空题，就在打开文件对话框中选择blank1.c文件，然
后单击“打开”按钮，出现如下图所示的界面：
在做程序填空题的时候，将填写的答案填写到类似于___1___的地方，填写完毕后，必须将___1___删除。
题目做完后必须保存。如果需要运行（编程题必须运行，填空题和改错题可以不运行），单击“组建”菜
单的“编译”菜单，如下图所示：
这时候会弹出一个对话框，如下图所示：
不用管这上面的英文是什么意思，单击“是”按钮就可以了。如果我们是第二次做题，也可能会弹出这样一
个对话框：
同样选择“是”就可以了。
编译完成后，（编译完后最好再单击“组建”－“组建[XX.exe]”，当然使用工具栏上的按扭是一样的，没有此步，如果编译通过，直接进行后述的“执行”也可以，因为在执行前它会自动“组建.exe" 如果组建通不过，会提示的（原因一般是上一题操作后没合理关闭工作区间））然后“执行”：单击“组建”菜单，选择“执行”菜
单，如下图所示：
如果不是第一次运行程序，可能会出现以下的对话框：
如果程序没有错误，会弹出一个运行结果窗口，如下图：
如果在这个窗口中的运行结果和题目所要求的结果一致，那么你的程序可能就做正确了，否则，你的程序
就做错误了。
题目做完了必须保存，单击“文件”菜单下面的“保存”菜单，或者按组合键“Ctrl+S”。
一道题目做完了后，必须单击“文件”菜单下面的“关闭工作空间”，然后在单击“打开”菜单做其它的题目，
如下图：
如果没有此步骤就直接做下一道题目，则下一个题目肯定不能正确运行
这个时候就会出现如下所示的画面：
单击“是”按钮就可以了。如果你的程序没有保存，这会弹出如下的对话框：
选择“是”保存。(可选“取消”，检查一下题目是否正确后，手动保存再关闭工作空间。填空题和改错题必须保存，以最后一次保存为准；编程题必须运行，以最后一次运行为准。只要最后一次正确了，就能得分。
二级（C语言程序设计）上机题汇总 一、程序调试题 （一）程序填空 练习一： /*该程序功能：对x=1，2，。。。。。，10，f(x)=x*x*-5*x+sin(x)的最大值。*/ #include
void Dec2Bin(int m) { int bin[32],j; for(j=0;m!=0;j++) { bin[j]= __m%2___; m=m/2; } for(;j!=0;j--) printf("%d", ____bin[j-1]_ _____ ); } void main() { int n; scanf("%d",&n); Dec2Bin(n); } 练习四： /*该程序功能：输入数组x[7]，调用函数f，去除数组中的负数，输出结果为：1 3 4 6*/ #include
第一章C语言概述 一、选择题： 1、一个C程序的执行是从（ A ）。 A本程序的main函数开始，到main函数结束 B本程序文件的第一个函数开始，到本程序文件的最后一个函数结束C本程序的main函数开始，到本程序文件的最后一个函数结束 D本程序文件的第一个函数开始，到本程序main函数结束 2、在 C 语言中，每个语句必须以（ D ）结束。 A. 回车符 B. 冒号 C. 逗号 D. 分号 3、C 语言规定：在一个源程序中，main函数的位置（ C ）。 A. 必须在最开始 B. 必须在系统调用的库函数的后面 C. 可以任意 D. 必须在最后 4、一个C 语言程序是由（ B ）。 A. 一个主程序和若干子程序组成 B. 函数组成 C. 若干过程组成 D. 若干子程序组成 5、下列说法中错误的是( D )。
A. 主函数可以分为两个部分：主函数说明部分和主函数体 B. 主函数可以调用任何非主函数的其他函数 C. 任何非主函数可以调用其他任何非主函数 D. 程序可以从任何非主函数开始执行 6、用 C 语言编写的源文件经过编译，若没有产生编译错误，则系统将( C )。 A. 生成可执行目标文件 B. 生成目标文件 C. 输出运行结果 D. 自动保存源文件 二、填空题： 1、C 语言只有 32 个关键字和 9 种控制语句。 2、每个源程序有且只有一个 main 函数，系统总是从该函数开始执行C语言程序。 3、C 语言程序的注释可以出现在程序中的任何地方，它总是以 \* 符号作为开始标记，以 */ 符号作为结束标记。 4、C 语言中，输入操作是由库函数 scanf 完成的，输出操作是由库函 数 printf 完成的。 5、系统默认的C 语言源程序文件的扩展名是 .c ，经过编译后生成的目标文件的扩展名是 .obj ，经过连接后生成的可执行文件的扩展名是 .exe 。 6、C 语言的标识符只能由字母、数字和下划线三种字符组成。 第三章数据类型、运算符和表达式
实验一： 1、已知华氏温度，根据转换公式计算相应的摄氏温度。 摄氏温度= 5*（华氏温度-32）/9 2．任意输入一个有五位数字的正整数，逆序输出每一数位上的数字。 如： 输入 12345 输出 5 4 3 2 1 #include"stdio.h" main() { double t,T; printf ("已知华氏温度，根据转换公式计算相应的摄氏温度"); scanf ("%lf",&t); T=(5*(t-32)/9); printf ("摄氏温度=%lf",T); } #include"stdio.h" main() { int value,a,b,c,d,e,m,n,h; printf ("任意输入一个有五位数字的正整数，逆序输出每一数位上的数字"); scanf ("%d",&value); a=value/10000; m=value%10000; b=m/1000; n=m%1000; c=n/100; h=n%100; d=h/10; e=h%10; printf ("%d%d%d%d%d",e,d,c,b,a); } 实验二： 1．一个成年人的身高与其父母的身高密切相关，根据以下人体标准身高预测公式计算自己或某个同学的身高，并跟实际身高比较，给出结论是否符合该公式（误
差在3厘米范围内即视为相符）。 男性身高=(父亲身高+母亲身高)×1.08÷2(厘米) 女性身高=(父亲身高×0.923+母亲身高)÷2(厘米） 2．从键盘上输入税前收入，根据以下公式及规则，计算个人所得税税额并输出。应纳个人所得税税额=(税前收入—起征点额度)*适用税率—速算扣除数 其中，起征点额度是3500元，其他如下： 应纳税所得额税率速算扣除数 不超过1500元的部分 3% 0 超过1500元至4500元的部分 10% 105 超过4500元至9000元的部分 20% 555 超过9000元至35000元的部分 25% 1005 超过35000元至55000元的部分 30% 2755 超过55000元至80000元的部分 35% 5505 超过80000的部分 45% 13505 如：某人月收入5000元，则应纳个人所得税税额为（5000-3500）* 10% - 105 = 45元。 #include
1 2009年9月全国计算机等级考试二级笔试 试卷 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) 可封装 B) 自顶向下 C) 模块化 D) 逐步求精 7）软件详细设计产生的图如下： 该图是 A) N-S 图 B) PAD 图 C) 程序流程图 D) E-R 图 8）数据库管理系统是 A ）操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统 D) 一种操作系统 9）在E-R 图中，用来表示实体联系的图形是 A) 椭圆图B) 矩形C) 菱形D) 三角形 10）有三个关系R ，S 和T 如下： 其中关系T 由关系R 和S 通过某种操作得到，该操作为 A) 选择 B) 投影 C) 交 D) 并 11）以下叙述中正确的是 A ）程序设计的任务就是编写程序代码并上机 B ）程序设计的任务就是确定所用数据结 构 C ）程序设计的任务就是确定所用算法 D ）以上三种说法都不完整 12）以下选项中，能用作用户标识符的是 A ）void B ）8_8 C ）_0_ D ）unsigned 13）阅读以下程序 #include
（第一章） 1. 以下关于算法的描述不正确的是__________。 A. 任何一个问题，它的实现算法是唯一的 B. 描述算法常用的表达工具有流程图、N-S图、PAD图、伪码等 C. 算法的最终实现是计算机程序 D. 正确性和清晰易懂性是一个好算法的基本条件 2．下面是一个加法程序，指出存在的逻辑错误和语法错误。 /* 求整数a和b的和 */ main( ) { int a,b; a=8; b=2000; print("%d\n",a-b); } 3．在每个C程序中都必须包含有这样一个函数，该函数的函数名为__________。 A．main B. MAIN C. name D. function 4．以下叙述不正确的是__________。 A．C程序书写格式规定，一行内只能写一个语句 B．main()函数后面有一对花括号，花括号内的部分称为函数体 C．一个C程序必须有main()函数 D．C规定函数内的每个语句以分号结束 5．以下各标识符中，合法的用户标识符为_________。 A．A#C B．mystery C．main D．ab* 6．已知求解某问题的算法如下： ⑴输入a、b、c三个数。 ⑵将a和b比较，较大者放在a中，小者放在b中。 ⑶将a和c比较，较大者放在a中，小者放在c中。 ⑷将b和c比较，较大者放在b中，小者放在c中。 ⑸依次输出a、b、c。 请根据上述算法描述，把算法的功能表达出来。 【答案】把任意输入的三个数a、b、c按降序排列的顺序输出。 7．一个C语言程序可以包括多个函数，程序总是按照如下_________所描述的方式执行当前的程序。 A．从本程序的main()函数开始，到本程序文件的最后一个函数结束。 B．从本程序文件的第一个函数开始，到本程序文件的最后一个函数结束。 C．从main()函数开始，到main()函数结束。 D．从本程序文件的第一个函数开始，到本程序main()函数结束。 8．以下叙述正确的是_________。 A．在C程序中,main()函数必须位于程序的最前面。 B．C程序的每行中只能写一条语句。 C．在对一个C程序进行编译的过程中，可发现注释中的拼写错误。 D．C语言本身没有输入输出语句。 答案： 1. A 2．语法错误是print, 应该为printf；逻辑错误是a-b,应该为a+b。 3．A 4．A 5．B 6．把任意输入的三个数a、b、c按降序排列的顺序输出。 7．C 8．D
第一次上机作业（2014）： 要求： ?独立完成，上机调试通过后上交 ?作业提交邮箱： ?邮件主题命名：班级学号姓名（第1次作业）， 例如：电1301班2王鹏（第1次作业） ?以附件形式将每次作业的所有程序源程序压缩打包后提交，压缩文件命名格式同上。 ?程序必须采用缩进格式 1．大写字母转换成小写字母 从键盘输入一个大写英文字母，输出相应的小写字母。 例：输入G 输出g 2．求平方根 输入一个实数x，计算并输出其平方根（保留1 位小数）。 例：输入17 输出The square root of 17.0 is 4.1 3．温度转换 设计一个程序将华氏温度转换成摄氏温度c = 5/9(f-32) a)输入华氏温度（实型） b)输出的摄氏温度结果保留两位小数 例：Please input Fahrenheit temperature: 76.8 The corresponding Celsius temperature is 24.89 4. 计算旅途时间 输入二个整数time1 和time2，表示火车的出发时间和到达时间，计算并输出旅途时间。 (输入的有效的时间范围是0000 到2359，不需要考虑出发时间晚于到达时间的情况。) 例：输入712 1411 （出发时间是7：12，到达时间是14：11） 输出The train journey time is 6 hours 59 minutes. 5. 数字加密 输入一个四位数，将其加密后输出。方法是将该数每一位上的数字加9，然后除以10 取余，做为该位上的新数字，最后将第1 位和第3 位上的数字互换，第2 位和第4 位上的数字互换，组成加密后的新数。 例：输入1257 输出The encrypted number is 4601 思考题：你能否编程找出谁做的好事？ 有四位同学中的一位做了好事，不留名，表扬信来了之后，校长问这四位是谁做的好事。 ?A说：不是我。 ?B说：是C。 ?C说：是D。 ?D说：他胡说。 已知三个人说的是真话，一个人说的是假话。现在要根据这些信息，找出做了好事的人。 第二次上机作业（2014）： 要求： ?独立完成，程序必须采用缩进格式，上机调试通过后上交
上机考试系统的使用 (适合新大纲规定的VC++6.0环境下二级C、三级C、一级等科目的上机考试) 下面我们开始本篇文章（本文适合全国计算机等级考试二级C、三级的上机）：最新大纲全国计算机等级考试上机考试系统工作站的运行平台是Microsoft的中文版Windows XP操作系统。测试考生对Windows XP操作系统的一般理解及考生在Windows XP下的微机操作能力和各种应用软件的应用能力。使用方法如下： 1．启动考试程序，出现如下图所示的登录界面 2．在“开始登录”功能项上单击鼠标左键或按回车键出现考号输入窗口，如下图 所示：
3．按回车或选择“考号验证”对输入的考号以及姓名、身份证号进行验证。如下图所示： 4．如果考号不正确选择“否（N）”重新输入；如果考号正确选择“是（Y）”继续。 5．经“登陆提示”选择“是”确认后会再出现一个窗口，从略，选择“抽取试题”后，系统出现如下图所示的“考试须知”。（二级C、和三级C语言上机都是类似的形式） 6．选择“开始考试并计时”，进入考试界面，就可以看题、做题，并开始计时，如下图所示。上机考试系统将自动在屏幕中间生成装载试题内容查阅工具的考试窗口，并在屏幕顶部始终显示着考生的准考证号、姓名、考试剩余时间以及可以随时显示或隐藏试题内容查阅工具和
交卷按钮的窗口，窗口最左边的“显示窗口”字符表示屏幕中间的考试窗口正被隐藏着，当用鼠标点击“显示窗口”字符时，屏幕中间就会显示考试窗口，且“显示窗口”字符变成“隐藏窗口”。 在考试窗口中单击“程序填空题”、“程序修改题”和“程序设计题”按钮，可以分别查看各个题型的题目要求。如下图所示 7．开始做题，编译、连接和运行程序。 当考试系统登录成功后，考生在试题内容查阅窗口的“考试项目”（也叫“答题”）菜单上根据试题内容的要求选择“启动Microsoft Visual C++”（如果点击“启动Microsoft Visual C++”后不能正确启动Visual C++，我们也可以选择手动启动VC6.0，例如从桌面快捷方式或从程序组开始菜单等其他方式启动Visual C++，这对我们做题完全没有任何影响）， 注意：“考试项目”（也叫“答题”）菜单下面出现的按钮可能有两种形式：一种是我们上面提到的出现“启动Microsoft Visual C++”按钮，还有第二种可能是出现“BLANK1.C”、“MODI1.C”、“PROG1.C”这几个按钮，如果是第一种形式（出现“启动Microsoft Visual C++”按钮）的话，直接点击““启动Microsoft Visual C++”按钮后按本文后面描述的方法打开相应题目源程序即可，本文主要讲解的是这种方式，如果是第二种形式（出现“BLANK1.C”、“MODI1.C”、“PROG1.C”这几个按钮）那就更简单了，点击“BLANK1.C”即可自动启动Visual C++6.0并自动打开程序填空题，此后的操作和第一种形式就没有区别了，做完并运行正确并保存后，关闭VC++6.0，然后继续按相同的方法做“MODI1.C”、“PROG1.C”即可。打开源程序后的操作和第一种形式就没有任何区别了。 启动Visual C++后，我们再根据“程序填空题”（BLANK1.C）、“程序修改题”(MODI1.C)和“程序设计题”(PROG1.C)内容的要求进行操作。我们以“程序填空题”为例。如下图所示，我们可从VC6.0主菜单File（文件）－>Open（打开）方式打开程序填空题源程序BLANK1.C。
2009年3月二级C语言笔试真题（（1）—（10）每小题2分，（11）—（50）每题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是 A）栈是“先进先出”的线性表 B）队列是“先进先出”的线性表 C）循环队列是非线性结构 D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构 （2）支持子程序调用的数据结构是 A）栈B）树C）队列D）二叉树 （3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 A）10B）8C）6D）4 （4）下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序 （5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序 （6）下面叙述中错误的是 A）软件测试的目的是发现错误并改正错误 B）对被调试的程序进行“错误定位”是程序调试的必要步骤 C）程序调试通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性 （7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是 A）提高耦合性降低内聚性有利于提高模块的独立性 B）降低耦合性提高内聚性有利于提高模块的独立性
C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度 （8）数据库应用系统中的核心问题是 A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训 （9）有两个关系R，S如下： 由关系R通过运算得到关系S，则所使用的运算为 A）选择B）投影C）插入D）连接 （10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性B）键C）关系D）域 （11）以下选项中合法的标识符是 A）1-1B）1—1C）-11D）1-- （12）若函数中有定义语句：intk；，则 A）系统将自动给k赋初值0 B）这时k中值无定义 C）系统将自动给k赋初值-1 D）这时k中无任何值 （13）以下选项中，能用作数据常量的是 A）o115B）0118C））115L （14）设有定义：intx=2;，以下表达式中，值不为6的是A）x*=x+1 B）x++,2*x C）x*=（1+x）
答案仅供参考 实验一 4．设计main函数实现从键盘上输入两个整型变量a、b的值，交换它们的值并输出。#include
printf("x=%d,y=%d\n",x,y); getch(); } 实验二 1．编写程序，从键盘上输入一个整数（例如560）表示分钟，将其换算成用小时和分钟表示，然后输出至屏幕。 #include
二级C语言上机考试操作步骤 一、进入考试系统 单击桌面上的“考试系统”图标，进入考试启动界面。“考试启动界面”如图1所示。 图1 二、输入考生信息 进入考试界面后，单击“开始登录”按钮即可进入考试环境进行“考生信息”的输入。“信息输入”如图2所示。 图2 考生输入准考证号如“2427180018001800”后，单击“考号验证”按钮进行信息核实，系统会弹出如图3所示的对话框。 图3 在确定考生信息完全正确时，单击“是”按钮，进入答题界面，如下图所示，上方含有“程序填空题”、“程序修改题”、“程序设计题”三个按钮，
三、开始答题 本次考试共有50套题，每一套题的填空、改错和编程题的答案均附在后面。学生进入上述考试界面后，首先点击程序设计题，根据程序设计题从而明白是哪一套题的组合，然后开始正式答题。过程如下： 1.程序填空题 单击考试界面中的“程序填空题”按钮后，题目显示区将显示出题目对应的文字叙述信息。通过文字叙述可以了解到该题目的考试内容。然后单击左上角“答题”菜单中的“启动Microsoft Visual C++”菜单项进入“Visual C++ 6.0”系统环境界面，如下图所示。 进入系统环境后，执行左上角的“文件|打开”命令，系统弱出“打开”对话框，选择“blank1.c”程序文件，点击左下角的“打开”按钮，如图4所示。
图4 打开“blank1.c”程序文件后，开始填空。填空方法如下： (1)在程序中找到“******** found *******”标识位置。 (2)把“found ”标识位置下面的需要填空的“占位符”删除（需要连横线一起删除），将程序的答案写在对应位置。例如下图所示。 原“blank1.c ”程序图： 填完结果后的“blank1.c ”程序图： 打开
二级C语言上机编程题技巧 一、技巧的原理 首先使用这个技巧必须了解上机编程题的评分原理。以上机题的第5套编程题为例。二级C语言的上机试题是让我们自己编写某个小程序的子程序来实现题目中的功能。那么考官是怎么样来检查我们编的程序是否正确呢？根据编程题下面这段程序我们就可以看出： 在考生文件夹下存在一个名为in.dat的文件。首先以只读的方式打开in.dat文件，以只写方式打开out.dat文件，若out.dat不存在则自动新建该文件。然后使用fscanf 语句将其中的数据输入到变量a中，再将a当作实参调用我们需要编写的程序。将结果用fprintf语句输入到out.dat文件中。其中.dat为这个文件的扩展名（扩展名有可能被隐藏）。
所以考官不会直接检查我们的程序，只要检查out.dat里的数据是否正确就可以判断我们编的子程序是否正确。因此程序编写题，我们可以只通过修改out.dat里面的答案而不去编写程序就可以拿到满分。 二、使用技巧的条件 当然不是所有的编程题我们都能使用这个技巧的（不过90%的编程题都可以用这个方法）。使用这个技巧必须具备两个条件： 1、编程题是通过我上面讲的方法来检验，说白了就是我们的考生文件夹下面 含有in.dat文件。 2、编程题需要实现的功能我们编程者可以自己想出来程序完成的答案。例如 本题：
它让我们实现实型数据保留两位小数，并对第三位进行四舍五入。那么这个功能我们若知道任一个实数都可以自己计算出结果，那么我们才能将正确答案写在out.dat文件里面。若某程序让你编写子程序实现求取圆周率并精确到小数点后10位这个功能，那么我们就无法背出那么长的数字，因此也没有办法知道结果。那么这种技巧就不能使用。 三、步骤 确定了这个技巧可以使用后，我们就可以开始操作了。一般分为以下几步： 1、建立out.dat文件 上面可以看到我们的考生文件夹中是没有out.dat这个文件的。所以我们需要自己新建。最好的方法就是打开编程题直接编译、链接、执行。这样将程序执行一遍后我们的考生文件夹里就自动生成了我们需要的out.dat文件。（注意：这里生成了out.dat 文件后就不要再运行我们的程序了，因为每运行一次程序就会将程序生成的答案写入out.dat文件中，这样即算我们改成了正确答案，你如果再次运行程序，就会将我们修改的正确结果覆盖掉。） 2、修改答案
计算机二级 公共基础知识 基本要求 1.掌握算法的基本概念。 2.掌握基本数据结构及其操作。 3.掌握基本排序和查找算法。 4.掌握逐步求精的结构化程序设计方法。 5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。 6.掌握数据库的基本知识，了解关系数据库的设计。 考试内容 一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念：数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E―R图，从E―R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
C语言上机考试题—01 1. //#include 2011,____年上机题100题库 1: 第1题m个人的成绩存放在score数组中，请编写函数fun,它的功能是：将低于平均分的人作为函数值返回，将低于平均分的分数放在below所指定的函数中。 答案： int fun(int score[],int m,int below[]) { int i,k=0,aver=0; for(i=0;i＜m;i++) aver+=score[i]; aver/=m; for(i=0;i＜m;i++) if(score[i]＜aver) { below[k]=score[i]; k++; } return k; } 2: 第2题请编写函数fun，它的功能是：求出1到100之内能北7或者11整除，但不能同时北7和11整除的所有证书，并将他们放在a所指的数组中，通过n返回这些数的个数。 答案： void fun(int *a, int *n) { int i,j=0; for(i=2;i＜1000;i++) if ((i%7==0 || i%11==0) && i%77!=0) a[j++]=i; *n=j; } 3: 第3题请编写函数void fun(int x,int pp[],int *n),它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。 答案： void fun(int x, int pp[ ], int *n) { int i=1,j=0;k=0,*t=pp; for(i=0;i＜=x;i++) if(i%2!=0) { t[j]=I; j++; } C语言二级考点(完整版) 第一章…… C语言基础知识 第二章……顺序结构 第三章……选择结构 第四章. ……循环结构 第五章……函数 第六章……指针 第七章……数组与指针 第八章……数组与函数 第九章……字符串 第十章……结构体与共用体 第十一章……文件 第一章C语言基础知识 考点1. C语言程序的结构认识 本节通过一个简单的c程序例子，介绍c语言的基本构成、格式、以及良好的书写风格，使读者对c语言有个初步认识。 例1 计算两个整数之和的c程序： #include 计算机二级C语言上机题库复习小抄 （最新校正，精美排版） 第一套 1.程序填空 程序通过定义学生结构体数组，存储了若干个学生的学号、姓名和三门课的成绩。函数fun 的功能是将存放学生数据的结构体数组，按照姓名的字典序（从小到大排序）。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 第一处struct student t; 第二处for(i=0;i计算机二级C语言编程题库(100题)
全国计算机等级考试二级C语言考点(完整版)
计算机二级C语言上机题库复习小抄(最新校正,精美排版)
相关主题
文本预览