2011全国计算机等级考试二级C语言上机诚信教育内部资料

公共基础知识总结第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。

特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。

非线性结构：不满足线性结构条件的数据结构。

1．3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。

重要说明：本题库为从题中一题一题复制出来工作量大，而且有许多表达式无法在word中快速表示出来（这样会加大工作量）故而省略，或者表达错位，有的地方可能或者肯定会有错，我相信准备参加C语言二级考试的同学应当能够对照参考答案看出来，这是2011年最新版最完整考试题库，相信大家一定都能通过！第一套程序填空给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去除，剩余的数按原来从高位到低位的顺序组成一个新的数，并通过形参指针n传回所指变量。

如输入一个数:27638496,新的数为729第一空：{ t=*n%10;第二空：if(t%2!=0)第三空：*n=x;2.程序修改给定程序modi1.c中函数fun的功能是：计算n!。

例如，给n输入5，则输出120.000000。

double fun(int n ){ double result=1.0;/*****found******/if(n==0)return 1.0;while(n>1&&n<170)/*****found******/result*=n--;return result;}程序设计请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数（不得调用C语言提供的将字符串转换为整数的函数）。

例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

long fun(char *p){int i,len,t;long x=0;len=strlen(p);if(p[0]==‘-‗){ t=-1;len--;p++;}else t=1;while(*p)x=x*10-48+(*p++);return x*t;}第二套1. 给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

1◆◆◆◆◆◆◆◆◆◆◆◆◆◆【填空】下列给定程序中，函数fun 的功能是计算如下公式。

直到，并且把计算结果作为函数值返回。

例如，若形参e的值为1e-3，则函数返回值为0.551690。

【答案】【1】3.0 【2】> 【3】(t+1) 【改错】下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和。

和值通过函数值返回。

例如，若n=5，则应输出8.391667。

【答案】【1】double fun(int n)【2】s=s+(double)a/b；【编程】请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。

【答案】int fun (int a[ ][M]){int i，j，max=a[0][0]；for(i=0；i<2；i++)for(j=0；j<M；j++)if(max<a[i][j])max=a[i][j]；return max；}2◆◆◆◆◆◆◆◆◆◆◆◆◆◆◆【填空】下列给定程序中，函数fun 的功能是：计算如下公式前n项的和并作为函数值返回。

例如，当形参n 的值为10时，函数返回值为9.612558。

【答案】【1】 0【2】 n 【3】 (t*t)【改错】下列给定程序中函数fun的功能是：统计substr所指的子符串在str所指的字符串中出现的次数。

例如，若字符串为aaas 1kaaas，子字符串为as，则应输出2。

【答案】【1】for(i=0；str[i]；i++)【2】if(substr[k+1]== ′\0′) 【编程】编写函数fun，其功能是：根据以下公式求π的值(要求精度0.0005，即某项小于0.0005时停止迭代)。

程序运行后，若输入精度0.0005，则程序应输出为3.14…。

【答案】Double fun(double eps){double s=1.0，s1=1.0；int n=1；while(s1>=eps){ s1=s1]s=s+s1；n++；}return 2}3◆◆◆◆◆◆◆◆◆◆◆◆◆◆【填空】给定程序中函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。

2011年全国计算机二级C语言上机题题库（超值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++;}for(i=0;i＜j;i++)if(x%t[i]==0)k++;}*n=k;}4: 第4题请编写一个函数void fun(char *tt,int pp[]),统计在tt字符中"a"到"z"26各字母各自出现的次数，并依次放在pp所指的数组中。

第一套1.程序填空程序通过定义学生结构体数组，存储了若干个学生的学号、姓名和三门课的成绩。

函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序（从小到大排序）。

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

第一处struct student t;第二处for(i=0;i<n-1;i++)第三处if(strcmp(a[i].name,a[j].name)>0)2程序修改给定程序MODI1.C中函数fun的功能是：在p所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向上顺序移动。

/**found**/q=p+i;/**found**/while(q>p)3程序设计学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写了函数fun，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。

int fun(STREC *a,STREC *b,int l,int h){int i,j=0;for(i=0;i<N;i++)if((a[i].s>=1&&a[i].s<=h)b[j++]=a[i];return j;}第二套1.程序填空给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序连接。

函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。

第一处free(q);第二处q=p->next;第三处q=q->next;2. 程序修改给定程序MODI1.C中函数fun的功能是：用选择法对数组中的n各元素按从小到大的顺序进行排序。

/**found**/p=j;/**found**/p=i;3. 程序设计请编写一个fun函数，它的功能是：求出1到m之间（含m）能被7或11整除的所有整数放在数组a中，通过n 返回这些数的个数。

全国计算机二级C语言（完整复习资料）考试题型(1)选择。

——40（40个）(2)程序填空。

——18（1个）(3)程序改错。

——18(1个)(4)程序编程。

——24（1个）考试时间3.30-4.3120min 无纸化考试进制之间的转换二进制与八进制之间的联系：二进制八进制000 0001 1010 2011 3100 4101 5110 6111 7 如00100000则000 100 000（二进制） 0 4 0（八进制）十进制转二进制：除2取余法二进制转十进制:2的幂次法八进制转十进制：除8取余法附录很重要！！尤其是红色字体的。

附录A 常用字符与ASCII代码对照表（这个记048,065,097三个就好）ASCⅡ值字符ASCⅡ值字符ASCⅡ值字符ASCⅡ值字符000 NUL037 %074 J111 O001 SOH038 &075 K112 p002 STX039 ‘076 L113 q003 ETX040 (077 M114 r004 EOT041 )078 N115 s005 END042 *079 O116 t006 ACK043 +080 P117 u007 BEL044 ，081 Q118 v008 BS045 -082 R119 w009 HT046 。

083 S120 x010 LF047 /084 T121 y011 VT048 0085 U122 z012 FF049 1086 V123 {013 CR050 2087 W124 |014 SO051 3088 X125 }015 SI052 4089 Y126 ~016 DLE053 5090 Z017 DC1054 6091 [018 DC2055 7092 \019 DC3056 8093 ]020 DC4057 9094 ^021 NAK058 ：095 _022 SYN059 ；096 ,023 ETB060 < 097 a024 CAN061 =098 b025 EM062 > 099 c026 SUB063 ?100 d027 ESC064 @101 eASCⅡ值字符ASCⅡ值字符ASCⅡ值字符ASCⅡ值字符028 FS065 A102 f029 GS066 B103 g030 RS067 C104 h031 US068 D105 i032 (space)069 E106 j033 !070 F107 k034 “071 G108 l035 #072 H109 m036 $073 I110 n附录B C语言中的关键字auto break case char const continue default do double elseenum extern float for gotoif int long register returnshort signed sizeof static structswitch typedef union unsigned voidvolatile while附录C 运算符和结合性优先级运算符含义要求运算对象的个数结合方向1 ( ) 圆括号自左至右[ ] 下标运算符->指向结构体成员运算符·结构体成员运算符2! 逻辑非运算符1(单目运算符)自右至左~ 按位取反运算符++ 自增运算符--自减运算符-负号运算符(类型) 类型转换运算符* 指针运算符& 取地址运算符优先级运算符含义要求运算对象的个数结合方向sizeof 长度运算符3 * 乘法运算符2(双目运算符)自左至右/ 除法运算符% 求余运算符4 + 加法运算符 2(双目运算符)自左至右-减法运算符5 << 左移运算符 2(双目运算符)自左至右>> 右移运算符6 < <= > >= 关系运算符2(双目运算符)自左至右7 == 等于运算符 2(双目运算符)自左至右!= 不等于运算符8 & 按位与运算符2(双目运算符)自左至右9 ∧按位异或运算符2(双目运算符)自左至右10 | 按位或运算符2(双目运算符)自左至右11 && 逻辑与运算符2(双目运算符)自左至右12 | | 逻辑或运算符2(双目运算符)自左至右13 ? : 条件运算符3(三目运算符)自右至左15 , 逗号运算符(顺序求值运算符)自左至右说明：(1)同一优先级的运算符，运算次序由结合方向决定。

一、程序填空题1、给定程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变，在主函数中输出处理后的数据序列，并将中间数作为函数值返回。

例如，有9个正整数：1 5 7 23 87 5 8 21 45按升序排列时的中间数为：8处理后主函数中输出的数列为：8 8 8 23 87 8 8 21 45请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

注意：源程序存放在考生文件夹下的BLANK1.C中。

不得增行或删行，也不得更改程序的结构！#include <stdio.h>#define N 9int fun(int x[]){ int i,j,k,t,mid,b[N];for(i=0;i<N;i++) b[i]=x[i];for(i=0;i<=N/2;i++){ k=i;for(j=i+1;j<N;j++) if(b[k]>b[j]) k=j;if(k != i ){/**********found**********/t=b[i]; b[i]=___1___; b[k]=t;}}/**********found**********/mid=b[___2___];for(i=0; i<N; i++)/**********found**********/if(x[i] ___3___ mid) x[i]=mid;return mid;}main(){ int i, x[N]={1,5,7,23,87,5,8,21,45};for(i=0; i<N; i++) printf("%d ",x[i]);printf("\nThe mid data is: %d\n",fun(x));for(i=0; i<N; i++) printf("%d ",x[i]);printf("\n");}2、给定程序中，函数fun的功能是建立一个N×N的矩阵。

全国计算机二级C语言（完整复习资料）考试题型(1)选择。

——40（40个）(2)程序填空。

——18（1个）(3)程序改错。

——18(1个)(4)程序编程。

——24（1个）考试时间3.30-4.3120min 无纸化考试进制之间的转换二进制与八进制之间的联系：二进制八进制000 0001 1010 2011 3100 4101 5110 6111 7 如00100000则000 100 000（二进制） 0 4 0（八进制）十进制转二进制：除2取余法二进制转十进制:2的幂次法八进制转十进制：除8取余法附录很重要！！尤其是红色字体的。

附录A 常用字符与ASCII代码对照表（这个记048,065,097三个就好）ASCⅡ值字符ASCⅡ值字符ASCⅡ值字符ASCⅡ值字符000 NUL037 %074 J111 O001 SOH038 &075 K112 p002 STX039 ‘076 L113 q003 ETX040 (077 M114 r004 EOT041 )078 N115 s005 END042 *079 O116 t006 ACK043 +080 P117 u007 BEL044 ，081 Q118 v008 BS045 -082 R119 w009 HT046 。

083 S120 x010 LF047 /084 T121 y011 VT048 0085 U122 z012 FF049 1086 V123 {013 CR050 2087 W124 |014 SO051 3088 X125 }015 SI052 4089 Y126 ~016 DLE053 5090 Z017 DC1054 6091 [018 DC2055 7092 \019 DC3056 8093 ]020 DC4057 9094 ^021 NAK058 ：095 _022 SYN059 ；096 ,023 ETB060 < 097 a024 CAN061 =098 b025 EM062 > 099 c026 SUB063 ?100 d027 ESC064 @101 eASCⅡ值字符ASCⅡ值字符ASCⅡ值字符ASCⅡ值字符028 FS065 A102 f029 GS066 B103 g030 RS067 C104 h031 US068 D105 i032 (space)069 E106 j033 !070 F107 k034 “071 G108 l035 #072 H109 m036 $073 I110 n附录B C语言中的关键字auto break case char const continue default do double elseenum extern float for gotoif int long register returnshort signed sizeof static structswitch typedef union unsigned voidvolatile while附录C 运算符和结合性优先级运算符含义要求运算对象的个数结合方向1 ( ) 圆括号自左至右[ ] 下标运算符->指向结构体成员运算符·结构体成员运算符2! 逻辑非运算符1(单目运算符)自右至左~ 按位取反运算符++ 自增运算符--自减运算符-负号运算符(类型) 类型转换运算符* 指针运算符& 取地址运算符优先级运算符含义要求运算对象的个数结合方向sizeof 长度运算符3 * 乘法运算符2(双目运算符)自左至右/ 除法运算符% 求余运算符4 + 加法运算符 2(双目运算符)自左至右-减法运算符5 << 左移运算符 2(双目运算符)自左至右>> 右移运算符6 < <= > >= 关系运算符2(双目运算符)自左至右7 == 等于运算符 2(双目运算符)自左至右!= 不等于运算符8 & 按位与运算符2(双目运算符)自左至右9 ∧按位异或运算符2(双目运算符)自左至右10 | 按位或运算符2(双目运算符)自左至右11 && 逻辑与运算符2(双目运算符)自左至右12 | | 逻辑或运算符2(双目运算符)自左至右13 ? : 条件运算符3(三目运算符)自右至左15 , 逗号运算符(顺序求值运算符)自左至右说明：(1)同一优先级的运算符，运算次序由结合方向决定。

一、填空题：函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a 所指数组中的最小值放在a[1]中;再把a所指数组元素中的次大值放在a[2]中，把 a数组元素中的次小值放在a[3]中;其余以此类推。

例如:若a所指数组中的数据最初排列为：1、4、2、3、9、6、5、8、7，则按规则移动后，数据排列为： 9、1、8、2、7、3、6、4、5。

形参n中存放a所指数组中数据的个数。

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

注意：源程序存放在考生文件夹下BLANK1.C中。

不得增行或删行，也不得更改程序的结构!给定源程序：#include#define N 9/**********found**********/void fun(int ___1___, int n){int i, j, max, min, px, pn, t;/**********found**********/for (i=0; i {max = min = a[i];px = pn = i;/**********found**********/for (j=___3___; j< p>{if (max < a[j]){max = a[j]; px = j;}if (min > a[j]){min = a[j]; pn = j;}}if (px != i){t = a[i]; a[i] = max; a[px] = t;if (pn == i) pn= px;}if (pn != i+1){t = a[i+1]; a[i+1] = min; a[pn] = t;}}}main(){int b[N]={1,4,2,3,9,6,5,8,7}, i;printf("\nThe original data :\n");for (i=0; i< ?, printf(?%4d>fun(b, N);printf("\nThe data after moving :\n");for (i=0; i< ?, printf(?%4d>}解题答案：/第一空/void fun(int *a, int n)/第二空*/for (i=0; i /第三空/for (j=i+1; j< p>******************************************二、改错题：给定程序MODI1.C中函数fun的功能是：按顺序给s所指数组中的元素赋予从2 开始的偶数，然后再按顺序对每五个元素求一个平均值，并将这些值依次存放在w所指的数组中。

全国计算机等级考试目录第一部分公共基础知识第1 章算法与数据结构 (1)考点1 算法 (1)考点2 数据结构 (1)考点3 线性表及其顺序存储结构 (1)考点4 栈和队列 (1)考点5 线性链表 (2)考点6 树与二叉树 (2)考点7 查找技术 (3)考点8 排序技术 (3)第2 章程序设计基础 (4)考点1 程序设计方法与风格 (4)考点2 结构化程序设计 (5)考点3 面向对象的程序设计 (5)第3 章软件工程基础 (5)考点1 软件工程基本概念 (5)考点2 软件分析方法 (6)考点3 结构化设计方法 (7)考点4 软件测试 (8)考点5 程序的调试 (9)第4 章数据库设计基础 (9)考点1 数据库系统的基本概念 (9)考点2 数据库系统的基本概念 (10)考点3 关系代数 (12)考点4 数据库设计与管理 (12)第二部分二级 C 语言第1 章程序设计基本概念 (14)考点1 程序设计 (14)考点2 C 程序的结构和格式 (14)考点3 常量和变量 (14)考点4 算术表达式 (15)考点5 赋值表达式 (16)考点6 自加、自减和逗号运算 (16)第2 章顺序结构 (17)考点1 字符型常量与变量 (17)考点2 putchar 与getchar 函数 (17)考点3 printf 函数 (17)考点4 scanf 函数 (18)考点5 位运算的含义和应用 (18)第3 章选择结构 (19)考点1 关系运算符和关系表达式 (19)考点2 逻辑运算符和逻辑表达式 (19)考点3 if 语句及其构成的选择结构.. 19考点4 switch 语句与break 语句 (20)第4 章循环结构 (20)考点1 while 循环结构 (20)考点2 do-while 循环结构 (21)考点3 for 循环结构 (21)考点4 嵌套循环语句 (21)第 5 章函数 (21)考点1 库函数 (21)考点2 函数的调用 (22)考点3 参数传递 (22)考点4 函数的递归调用 (23)考点5 局部、全局变量和存储分类.. 23第6 章地址与指针 (23)考点1 变量的地址和指针 (23)考点2 指针变量的操作 (24)考点3 函数之间地址的传递 (24)第 7 章数组 (24)考点 1 一维数组的定义及元素的引用..24考点 2 函数对一维数组及元素的引用..25考点3 二维数组的定义 (25)考点4 二维数组和指针 (25)考点 5 二维数组名和指针数组作为实参 (26)第8 章字符串 (26)考点1 用一维字符数组存放字符串.. 26考点2 使指针指向字符串 (26)考点3 字符串的输入和输出 (26)考点4 字符串数组 (27)考点5 用于字符串处理的函数 (27)第9 章编译预处理和动态存储分配 (27)考点1 编译预处理 (27)考点2 宏替换 (27)考点3 文件包含处理 (28)考点4 动态存储分配 (28)第 10 章结构体、共用体和用户定义类型28考点1 结构体 (28)考点2 共用体 (29)考点3 用户定义类型 (29)第 11 章文件 (29)考点1 文件指针 (29)考点2 文件的读写 (30)第一部分公共基础知识第 1 章算法与数据结构考点 1 算法1．什么是算法算法是指对解题方案的准确而完整的描述。