下载文档原格式
试卷参考答案及评分标准一、三、程序阅读题（每空3分，共30分）五、编程题参考答案（第1小题8 分，第2小题12分，共 20分）1. #include <stdio.h>#define n 5int MaxMin(int a[], int n){int mini = maxi = 0;int i;for(i=1; i<5; i++){if( a[i] < a[mini] )mini = i;if( a[i] > a[maxi])maxi = i;}printf("最小值是:%3d\n",a[mini]);printf("最大值是:%3d\n",a[maxi]); +3t = a[maxi];a[maxi] = a[mini] ;a[mini] = t;printf("调整后的数为: ");for(i = 0; i < 5; i++)printf("%d ", a[i]);printf("\n");return 0; +3}int main(){int a[n], t, i, maxi, mini;for(i=0; i<n; i++)scanf("%d", &a[i]);MaxMin(a,n); +2return 0;}2. #include <stdio.h>#include <string.h>#include <stdlib.h>#define N 100struct Student{int number;char name[10];int age;}stu[N],temp; +3 int main(){int i,k,j;FILE *fp;for( i =0; i < N; i++){scanf("%s%d",stu[i].name, &stu[i].age); +2 }for(i=0;i<N-1;i++){k=i;for(j=i+1;j<N;j++)if(strcmp(stu[k].name,stu[j].name)>0) k=j;if(k!=i){temp.age=stu[i].age;strcpy(,stu[i].name);stu[i].age=stu[k].age;strcpy(stu[i].name,stu[k].name);stu[k].age = temp.age;strcpy(stu[k].name,); +4 }}if ( (fp = fopen("studentnumber.txt","w")) == NULL){printf("Can not create the output file\n");exit(1); +2 }else{for ( i = 0; i < N; i++)fprintf(fp,"%10d%10s%5d\n",i+1,stu[i].name,stu[i].age);}fclose(fp); +1return 0;}。
南阳师范学院2008-2009学年第一学期计算机与信息技术学院软件工程专业2008年级《C程序设计》期终考试试卷（B）（所有试题答案仅写在答题纸上有效）一、单项选择题（每题1分，共30分）1、putchar函数可以向终端输出一个。
A)整型变量 B)实型变量C)字符串 D)字符2、以下4个选项中，可以作为合法的用户定义标识符使用的为。
A) struct B) a-1 C)2a D) a23、以下符合C语言语法的常量是。
A) ‘\078’ B) 0xafC) 2E-0.2 D)’abc’4、C语言中最简单的数据类型包括。
A)整型、实型、逻辑型 B)整型、实型、字符型C)整型、字符型、逻辑型 D)整型、实型、逻辑型、字符型5、下列关于算法特点的描述错误的是。
A)有穷性 B)确定性C)零个或多个输入 D)零个或多个输出6、在C语言中，字符型数据在内存中以形式存放。
A)原码 B)BCD码 C)反码 D）ASCII码7、下列有关常量、变量的说法错误的是。
A）C语言中变量必须“先定义、后使用”。
B）使用符号常量可增加程序的可读性。
C）定义变量时可以对变量进行初始化。
D）可以改变符号常量的值。
8、已知：char a; int b; float c; 则表达式a*b/2+c的结果型。
A)int B)char C)float D)double9、设有定义：int a=1,b=5;则表达式a*=b%=2的值是。
A)1 B)2 C)5 D)310、若有声明：int a=8,b=5,c; ,执行语句 c=a/b+0.4;后，c的值为。
A）1.4 B）1 C）2.0 D）211、逗号表达式(a=3*5,a*4),a+15的值是。
A)15 B)60 C)30 D)不确定12、以下程序段的输出结果是。
int a=3456；printf("%2d\n",a);A) 34 B) 56 C) 3456 D) 提示出错、无结果13、定义int a[10];之后,对数组a的元素的引用正确的是。
全国计算机等级考试二级C语言真题2008年4月(总分：94.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：40，分数：80.00)1.程序流程图中带有箭头的线段表示的是( )。
（分数：2.00）A.图元关系B.数据流C.控制流√D.调用关系解析：[解析] 程序流程图是一种传统的、应用广泛的软件过程设计工具，通常也称为程序框图。
其中，用带箭头的线段表示控制流，用矩形表示加工步骤，用菱形表示逻辑条件，2.结构化程序设计的基本原则不包括( )。
（分数：2.00）A.多态性√B.自顶向下C.模块化D.逐步求精解析：[解析] 结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化和限制使用GOTO 语句，其中不包括多态性。
3.软件设计中模块划分应遵循的准则是( )。
（分数：2.00）A.低内聚低耦合B.高内聚低耦合√C.低内聚高耦合D.高内聚高耦合解析：[解析] 耦合性和内聚性是模块独立性的两个定性标准，各模块的内聚性越强，则耦合性越弱。
软件设计应该遵循高内聚低耦合。
4.在软件开发中，需求分析阶段产生的主要文档是( )。
（分数：2.00）A.可行性分析报告B.软件需求规格说明书√C.概要设计说明书D.集成设计计划解析：[解析] 需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标确认，又可以作为控制软件开发进程的依据。
5.算法的有穷性是指( )。
（分数：2.00）A.算法程序的运行时间是有限的√B.算法程序所处理的数据量是有限的C.算法程序的长度是有限的D.算法只能被有限的用户使用解析：[解析] 算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
6.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )。
（分数：2.00）A.快速排序B.冒泡排序C.直接插入排序D.堆排序√解析：[解析] 各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2，快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)，简单选择排序n(n-1)/2、堆排序O(nlog2n)，7.下列关于栈的叙述正确的是( )。
2009年08级C程序设计期末考试B卷参考答案姓名___________学号___________班级____________得分___________ [注意]所有答案写在单张的答题卷上。
一、判断题（正确的答A，错误的答B，本题共10分，每小题1分）二、单选题（本题共20分，每小题2分）三、程序填空题（本题共30分，每小题2分）四、程序阅读题（本题共20分，每小题5分）五、程序设计题（本题共20分）（1）6分1.#include<stdio.h> intsum(longnumber){ints=0,m;while(number!=0){m=number%10;s+=m;number=number/10;}returns;}voidmain(){longnumber=0;scanf(“%ld”,&number);printf(“sum(%ld)=%d\n”,number,sum(number));}（2）5分intff(char*str,charch){intcount=0;while(*str){if(*str==ch)count++;str++;}returncount;}（3）9分#include<stdio.h>#include<stdlib.h>voidmain(){charch,c,s[80];intk;FILE*fp;if((fp=fopen("input.txt","r"))==NULL) Array {printf("error\n");exit(0);}ch=getchar();k=0;while(1){c=fgetc(fp);if(c=='\n'||c==EOF){s[k]='\0';k=0;printf("%d\n",ff(s,ch));if(c==EOF)break;}elses[k++]=c;}fclose(fp);}或k=0;while(!feof(fp)){c=fgetc(fp);if(c!='\n')s[k++]=c;else{s[k]='\0';k=0;printf("%d\n",f(s,ch));}}if(c!='\n'){s[k]='\0';printf("%d\n",ff(s,ch));}生于忧患，死于安乐《孟子•告子》舜发于畎亩之中，傅说举于版筑之间，胶鬲举于鱼盐之中，管夷吾举于士，孙叔敖举于海，百里奚举于市。
全国计算机等级考试二级C语言 2008年4月真题卷答案及解析一、选择题(1)C解析:程序流程图是人们对解决问题的方法、思路或算法的一种描述。
其中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。
带箭头的线段在数据流程图中表示数据流，而在程序流程图中表示控制流。
在所给出的选项中，在图元之间用带有箭头的线段表示图元关系。
在模块之间用带有箭头的线段表示调用关系。
构成程序流程图的基本图符及其含义是：→或↓表示控制流，□表示加工步骤，◇表示逻辑条件。
(2)A解析:结构化程序设计的原则包括："自顶而下，逐步求精"的设计思想，"独立功能，单出口、单入口"的模块化设计等。
多态性是面向对象程序语言的特征。
(3)B解析:模块划分应遵循的准则包括模块之间的耦合和内聚。
一般来说，要求模块之间的耦合尽可能地低，即模块尽可能独立，要求模块的内聚程度尽可能地高，即高内聚、低耦合的原则。
(4)B解析:需求分析阶段的工作主要包括需求获取、需求分析、编写需求规格说明书和需求评审等四方面。
产生的主要文档为软件需求规格说明书，它可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。
(5)A解析:算法具有6个特性。
①有穷性：一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是有限的。
②确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。
③可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
④输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。
⑤输出：一个算法有一个或多个输出。
(6)D解析:在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n－1)/2，堆排序需要比较的次数为nlog2n。
08年到10年青岛⼤学c语⾔考试试题及答案学号姓名 b 学院专业级班___2008 春季学期考试时间2008.7 课程名称C 语⾔程序设计A 卷 ?B 卷本试卷共4页，做题前请检查试卷是否缺页。
⼀、判断正误（对的打√，错的打╳，每题1分，共10分）( ) 1. C 语⾔程序中，先定义的函数先执⾏，main 函数最后执⾏ ( ) 2. (int)3.5表达式的值是4 ( ) 3. 逻辑运算符&&和||优先级相同( ) 4. char a=?0?,b=0;变量a 和b 的值相等 ( ) 5. char a=?\0?,b=0; 变量a 和b 的值相等 ( ) 6. i=-3;while(i++);执⾏结束后，i 的值为0( ) 7. int a [10];声明中的10个单元在内存中是连续存放的( ) 8. 函数声明中省略返回值类型时，函数体中可以没有return 语句 ( ) 9. C 语⾔中，⼀个函数可以调⽤其他函数，不能调⽤⾃⼰define ⼆、单项选择（请将答案填在题⽬前的括号内，每题1分，共20分）( ) 1. 下⾯错误的变量名是。
A. A2BB. AHC.ahD.2a ( ) 2. i=0;下⾯表达式值不为0的是A. 5/9*18B. i++C.++iD.i<0&&>0 ( ) 3. 下⾯不属于C 语⾔关键字的是A. intB. switchC.TimeD.break ( ) 4. 有关函数的定义，下⾯错误的是A.函数名必须满⾜标帜符的要求B.函数必须有返回值C.函数可以调⽤⾃⼰D.⼀个函数中可以有多个return 语句 ( ) 5. 下⾯错误的常量是。
A. 23B. 068C.2.3e-5D. 6.7 ( ) 6. 有语句char a[10], *p=”ABCD ”,下⾯正确的语句是A.puts(*p);B.putchar(*p);C.printf(“%s”,*(p+1));D.strcpy(a,*p);( ) 7. 下⾯合法的表达式是A. （a+b）++B.023++C.（a+b）=5D.~7( ) 8. 下⾯是合法字符常量的是。
2008年9月全国计算机二级笔试C语言程序设计真题及答案2008年9月全国计算机二级笔试C语言程序设计真题及答案一、选择题（（1）～（10）、（21）～（40）每题2 分，（11）～（20）每题1 分，70 分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
（1）一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA（2）下列叙述中正确的是（）。
A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定（3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。
A）O(n) B）O(n2) C）O(log2n) D）O(n log2n)（4）下列叙述中正确的是（）。
A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间（5）数据流图中带有箭头的线段表示的是（）。
A）控制流 B）事件驱动 C）模块调用 D）数据流（6）在软件开发中，需求分析阶段可以使用的工具是（）。
A）N-S 图 B）DFD 图 C）PAD 图 D）程序流程图（7）在面向对象方法中，不属于“对象”基本特点的是（）。
A）一致性 B）分类性 C）多态性 D）标识唯一性（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。
A）一对一 B）一对多 C）多对一 D）多对多（9）在数据管理技术发展的三个阶段中，数据共享最好的是（）。
江苏省二级C 语言程序设计2008 年（秋）第一部分计算机基础知识（1）信息技术指的是用来扩展人们信息器官功能、协助人们更有效地进行信息处理的一类技术。
在下列有关信息技术的叙述中，错误的是__________。
A）现代信息技术的主要特征之一是以数字技术和电子技术为基础B）遥感遥测技术、自动控制技术等均属于现代信息技术C）微电子技术是信息技术领域的关键技术，它以集成电路为核心D）利用磁带、光盘、电话、传真等进行信息传递均属于现代通信（2）二进制数10111000 和11001010 进行逻辑“与”运算，结果再与10100110 进行逻辑“或”运算，最终结果的十六进制形式为__________。
A）A2 B）DE C）AE D）95（3）计算机的性能在很大程度上是由CPU 决定的。
在下列有关CPU 结构和原理的一些叙述中，错误的是__________。
A）目前PC 机所使用的CPU 均是Intel 公司的产品B）从逻辑组成上看，CPU 主要由寄存器组、运算器和控制器等部分组成C）目前CPU 中的运算部件ALU 有多个，每个ALU 均可独立完成运算D）不同CPU 能执行的指令有所不同，但同一系列CPU 产品通常是“向下兼容的”（4）在下列有关目前PC 机主板及其组件的叙述中，正确的是__________。
A）主板的物理尺寸没有标准，通常不同品牌的主板采用不同的尺寸B）主板上的BIOS 芯片是一种RAM 芯片，因而其存储的信息是可以随时刷新的C）主板上的存储器控制和I/O 控制功能大多集成在芯片组内D）主板上的CMOS 芯片是一种非易失性存储器，其存储的信息永远不会丢失（5）在下列有关PC 机硬盘存储器的叙述中，错误的是__________。
A）硬盘上的数据块要用柱面号、扇区号和磁头号这三个参数来定位B）目前硬盘一般都含有DRAM 芯片构成的高速缓存（Cache）C）目前硬盘与主机的接口大多为串行ATA 接口D）硬盘容量的增加主要是靠碟片数增加，目前硬盘一般均有数十个碟片组成（6）在下列有关PC 机I/O 总线和接口的叙述中，错误的是__________。
全国计算机等级考试二级C语言真题2008年9月(总分：100.00，做题时间：90分钟)一、{{B}}选择题{{/B}}(总题数：40，分数：70.00)1.—个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈则元素出栈的顺序______。
（分数：2.00）A.12345ABCDEB.EDCBA54321 √C.ABCDE12345D.54321EDCBA解析：[知识点] 栈结构的存储方式 [评析] 栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。
一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。
这表明栈的运算规则是“先进后出”(或称“后进先出”)。
在栈顶进行插入运算，称为进栈(或入栈)，在栈顶进行删除运算，称为退栈(或出栈)。
本题中，依次进栈，即依次插入元素1、2，3、4、5、A、B、C、D、E，依次出栈，即依次删除元素，根据栈“先进后出”的规则，应该以倒序出栈。
即元素出栈顺序为EDCBA54321。
2.下列叙述中正确的是______。
（分数：2.00）A.循环队列中有队头和卧尾两个指针，因此，循环队列是非线牲结构B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数是由队头指针和队尾指针共同决定√解析：[知识点] 循环队列 [评析] 所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。
所以循环队列还是属于线性结构，所以选项A是错误的。
循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。
循环队列的长度是：(sq.rear-sq.front+maxsize)%maxsize，所以循环队列的长度是由队头和队尾指针共同决定的，所以选项D正确。
