2015年青海省C++语言版基础
1、给出折半查找的递归算法，并给出算法时间复杂度性分析。
2、有一种简单的排序算法，叫做计数排序（count sorting）。这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
(1) (3分)给出适用于计数排序的数据表定义;
(2) (7分)使用Pascal或C语言编写实现计数排序的算法；
(3) (4分)对于有n个记录的表，关键码比较次数是多少?
(4) (3分)与简单选择排序相比较，这种方法是否更好?为什么?
3、对一般二叉树，仅根据一个先序、中序、后序遍历，不能确定另一个遍历序列。但对于满二叉树，任一结点的左右子树均含有数量相等的结点，根据此性质，可将任一遍历序列转为另一遍历序列（即任一遍历序列均可确定一棵二叉树）。
void PreToPost(ElemType pre[] ,post[],int l1,h1,l2,h2)
//将满二叉树的先序序列转为后序序列，l1,h1,l2,h2是序列初始和最后结点的下标。
{if(h1>=l1)
{post[h2]=pre[l1]; //根结点
half=(h1-l1)/2; //左或右子树的结点数
PreToPost(pre,post,l1+1,l1+half,l2,l2+half-1) //将左子树先序序列转为后序序列PreToPost(pre,post,l1+half+1,h1,l2+half,h2-1) //将右子树先序序列转为后序序列
} }//PreToPost
32. .叶子结点只有在遍历中才能知道，这里使用中序递归遍历。设置前驱结点指针pre，初始为空。第一个叶子结点由指针head指向，遍历到叶子结点时，就将它前驱的rchild指针指向它，最后叶子结点的rchild为空。
LinkedList head,pre=null; //全局变量
LinkedList InOrder(BiTree bt)
//中序遍历二叉树bt，将叶子结点从左到右链成一个单链表，表头指针为head
{if(bt){InOrder(bt->lchild); //中序遍历左子树
if(bt->lchild==null && bt->rchild==null) //叶子结点
if(pre==null) {head=bt; pre=bt;} //处理第一个叶子结点
else{pre->rchild=bt; pre=bt; } //将叶子结点链入链表
InOrder(bt->rchild); //中序遍历左子树
pre->rchild=null; //设置链表尾
}
return(head); } //InOrder
时间复杂度为O(n),辅助变量使用head和pre,栈空间复杂度O(n)
4、二部图（bipartite graph） G=（V，E）是一个能将其结点集V分为两不相交子集V 1和V2=V-V1的无向图，使得：V1中的任何两个结点在图G中均不相邻，V2中的任何结点在图G中也均不相邻。
（1）．请各举一个结点个数为5的二部图和非二部图的例子。
（2）．请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图，并分析程序的时间复杂度。设G用二维数组A来表示，大小为n*n（n为结点个数）。请在程序中
加必要的注释。若有必要可直接利用堆栈或队列操作。【
5、题目中要求矩阵两行元素的平均值按递增顺序排序，由于每行元素个数相等，按平均值排列与按每行元素之和排列是一个意思。所以应先求出各行元素之和，放入一维数组中，然后选择一种排序方法，对该数组进行排序，注意在排序时若有元素移动，则与之相应的行中各元素也必须做相应变动。
void Translation（float *matrix，int n）
//本算法对n×n的矩阵matrix，通过行变换，使其各行元素的平均值按递增排列。
{int i,j,k,l；
float sum，min； //sum暂存各行元素之和
float *p, *pi, *pk;
for(i=0; i {sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素. for (j=0; j *(p+i)=sum; //将一行元素之和存入一维数组. }//for i for(i=0; i {min=*(p+i); k=i; //初始设第i行元素之和最小. for(j=i+1;j if(i!=k) //若最小行不是当前行,要进行交换(行元素及行元素之和) {pk=matrix+n*k; //pk指向第k行第1个元素. pi=matrix+n*i; //pi指向第i行第1个元素. for(j=0;j {sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;} sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和. }//if }//for i free(p); //释放p数组. }// Translation [算法分析] 算法中使用选择法排序,比较次数较多,但数据交换(移动)较少.若用其它排序方法,虽可减少比较次数,但数据移动会增多.算法时间复杂度为O(n2). 6、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此重复直到所有的人全部出列为止。现要求采用循环链表结构设计一个算法，模拟此过程。 #include typedef int datatype; typedef struct node {datatype data; struct node *next; }listnode; typedef listnode *linklist; void jose(linklist head,int s,int m) {linklist k1,pre,p; int count=1; pre=NULL; k1=head; /*k1为报数的起点*/ while (count!=s) /*找初始报数起点*/ {pre=k1; k1=k1->next; count++; } while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/ { p=k1; /*从k1开始报数*/ count=1; while (count!=m) /*连续数m个结点*/ { pre=p; p=p->next; count++; } pre->next=p->next; /*输出该结点，并删除该结点*/ printf("%4d",p->data); free(p); k1=pre->next; /*新的报数起点*/ } printf("%4d",k1->data); /*输出最后一个结点*/ free(k1); } main() {linklist head,p,r; int n,s,m,i; printf("n="); scanf("%d",&n); printf("s="); scanf("%d",&s); printf("m=",&m); scanf("%d",&m); if (n<1) printf("n<0"); else {/*建表*/ head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/ head->data=n; r=head; for (i=n-1;i>0;i--) /*建立剩余n-1个结点*/ { p=(linklist)malloc(sizeof(listnode)); p->data=i; p->next=head; head=p; } r->next=head; /*生成循环链表*/ jose(head,s,m); /*调用函数*/ } } 7、题目中要求矩阵两行元素的平均值按递增顺序排序，由于每行元素个数相等，按平均值排列与按每行元素之和排列是一个意思。所以应先求出各行元素之和，放入一维数组中，然后选择一种排序方法，对该数组进行排序，注意在排序时若有元素移动，则与之相应的行中各元素也必须做相应变动。 void Translation（float *matrix，int n） //本算法对n×n的矩阵matrix，通过行变换，使其各行元素的平均值按递增排列。 {int i,j,k,l； float sum，min； //sum暂存各行元素之和 float *p, *pi, *pk; for(i=0; i {sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素. for (j=0; j *(p+i)=sum; //将一行元素之和存入一维数组. }//for i for(i=0; i {min=*(p+i); k=i; //初始设第i行元素之和最小. for(j=i+1;j if(i!=k) //若最小行不是当前行,要进行交换(行元素及行元素之和) {pk=matrix+n*k; //pk指向第k行第1个元素. pi=matrix+n*i; //pi指向第i行第1个元素. for(j=0;j {sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;} sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和. }//if }//for i free(p); //释放p数组. }// Translation [算法分析] 算法中使用选择法排序,比较次数较多,但数据交换(移动)较少.若用其它排序方法,虽可减少比较次数,但数据移动会增多.算法时间复杂度为O(n2). C 语言程序设计(第三版)习题库 1、设圆半径r=，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。用scanf 输入数据，输出计算结果，输出时要求文字说明，取小数点后两位数字。请编程序。 #include<> main(){ floatr,h,C1,Sa,Sb,Va,Vb; scanf(__”%f ”__,&r); scanf(”%d ”,__&h _);； C1=2**r; Sa=*r*r; Sb=4*Sa; Va=4**r*r*r/3; Vb=Sa*h; printf(___”Cl=%.2fSa=%.2fSb=%.2fVa=%.2fVb=%.2f ”,Cl,Sa,Sb,Va,Vb ); } 2、输入一个华氏温度，要求输出摄氏温度。公式为c=5(F-32)/9 输出要求有文字说明，取位2小数。 #include<> main(){ floatF,c; scanf("%f",&F); ____c=5*(F-32)/9______; printf("c=%.2f",c); } 3、有一函数：?? ???≥-<≤-<=10113101121x x x x x x y 写一程序，输入x 值，输出y 值。 #include<> main(){ intx,y; printf("输入x ："); scanf("%d",&x); if(x<1){/*x<1*/ y=x; printf("x=%3d,y=x=%d\n",x,y); }elseif(____x<10_______){/*1≤x-10*/ _____y=2*x-1_______; printf("x=%3d,y=2*x-1=%d\n",x,y); }else{/*x≥10*/ y=3*x-11; printf("x=%3d,y=3*x-11=%d\n",x#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d",y); }#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d\n",y); }#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d",y); }scanf("%d",&x); C语言程序设计基础测试题 一、单选 [1] 下面叙述中错误的是____。 A. 复合语句中定义的函数只在该复合语句中有效 B. return( )语句中的括号中，可以是变量，常量或有确定值的表达式 C. 形式参数也是局部变量 D. 主函数中定义的变量在整个程序中都是有效的 [2]下列说法中正确的是____。 A.带参数的宏定义中的参数是没有类型的 B.宏展开将占用程序的运行时间 C.宏定义命令是C语言中的一种特殊语句 D.使用＃include命令包含的头文件必须以“.h"为后缀 [3.] 若函数的形参为一维数组，则下列说法中正确的是____。 A.调用函数时的对应实参必为数组名 B.形参数组可以不指定大小 C.形参数组的元素个数必须等于实参数组的元素个数 D.形参数组的元素个数必须多于实参数组的元素个数 [4]. 系统的标准输出设备是____。 A.键盘 B.硬盘 C.内存 D.显示器 [5] 下面叙述中正确的是____。 A.全局变量在定义它的文件中的任何地方都是有效的 B.全局变量在程序的全部执行过程中一直占用内存单元 C. C语言的switch语句中case后可为常量或表达式或有确定值的变量及表达式 D. 说明函数时必须明确其参数类型和返回类型 [6]. C程序的基本结构单位是____。 A.文件 B.语句 C.函数 D.表达式 [7] 对于定义，char *aa[2]={"abcd","ABCD"}，选项中说法正确的是____。 A.aa数组元素的值分别是"abcd"和"ABCD" B.aa是指针变量，它指向含有两个数组元素的字符型一维数组 C.aa数组的两个元素分别存放的是含有4个字符的一维字符数组的首地址 D.aa数组的两个元素中各自存放了字符'a'和'A'的地址 [8]. 任何一个C语言的可执行程序都是从____开始执行的。 A.程序中的第一个函数 B.main( )函数的入口处 一.填空 1. 每个C程序都必须有且仅有一个________ 函数。 2. C语言程序开发到执行通常要经过6个阶段即编辑、预处理、________、链接、加载和执行。 3. 软件是程序，以及______、使用和维护所需要的所有文档。 4. 国标中规定：“计算机程序是按照具体要求产生的适合于计算机处理的_________”。 5. 程序设计语言按照书写形式，以及思维方式的不同一般分为低级语言和________两大类。 6. C语言是由________组成的。 7. C语言的函数可分为主函数main、标准库函数和_________。 8. 一个函数是由两部分组成的，即：________和函数体。 9. 编译是将C语言所编写的源程序________成机器代码，也称为建立目标代码程序的过程。 10. 程序是由某种程序设计语言编制出来，体现了编程者的控制思想和对计算机执行操作 的要求。不同的任务功能，就会需求不同的软件程序，如：控制计算机本身软硬件协调工作，并使其设备充分发挥效力，方便用户使用的系统软件程序，称为操作系统；而为办公自动化（OA）、管理信息系统（MIS）、人工智能、电子商务、网络互联等等应用而开发的软件程序，统称为_________。 11. 机器语言是以__________形式表示的机器基本指令的集合，是计算机系统唯一不需要翻译可以直接识别和执行的程序设计语言。 12. 与机器语言相比，使用汇编语言来编写程序可以用_______来表示指令的操作码和操作对 象，也可以用标号和符号来代替地址、常量和变量。 13. 在编译程序之前，凡以____开头的代码行都先由预处理程序预处理。 14. C程序的执行均是由执行_________开始。 15. 函数体即为包含在｛｝内的部分。它分为________和为完成功能任务由若干个C 语句 组成的执行部分。 16. C语言程序中一条简单语句是以________字符作为结束符的。 17. C语言是结构化、________的程序设计语言。 18. 由于计算机硬件不能直接识别高级语言中的语句，因此，必须经过“_______程序”，将用高级语言编写的程序翻译成计算机硬件所能识别的机器语言程序方可执行。 19. 用高级语言编写的程序需翻译成计算机硬件所能识别的机器语言程序方可执行。所以 说，用高级语言进行程序设计，其编程效率高，方便易用，但_______没有低级语言高。 20. 第一部分C语言基础 一、选择题 1、以下正确得C语言标识符就是() Ａ。％X B。a+b?Ｃ.a123 D.teｓt！ 2、已定义iｎｔ a,b；则以下不正确得C语句就是（） A.a*=５；??Ｂ。b/=２；? C.a＋=１、75；?D．b＆&=ａ; 3、若x、i、ｊ与k都就是整型变量，则执行下面表达式后x得值为( ) x=（i=4，j=1６，k=32) Ａ．4?Ｂ.16 ?C．32 D.52 4、C语言中得标识符只能由字母、数字与下划线三种字符组成,且第一个字符（ ) A．必须就是字母???B.必须为下划线? Ｃ.必须为字母或下划线D．可以就是字母、数字、下划线中得任一字符 5、下面正确得字符常量就是( ） A.“ｃ”? B。’\\”? C．‘w’??Ｄ.” 6、设int a＝２，ｂ=0，ｃ；则执行语句c+＝b＆＆a-－后， c得结果为( ）。 A.０，１Ｂ．１，0 ?C．２，0 D.不确定 7、以下不正确得C语言标识符就是（)?A) iｎｔ B）ａ_１_２?C）ab1eｘe D）_x ８、以下就是正确得C语言标识符就是( ）。?A）＃dｅｆｉｎｅ?B）_1２3 C) ％d D) \n 9、下列四组字符串中都可以用作Ｃ语言程序标识符得一组就是（) 。?A) prin ｔＢ）i\am C）Pxq D）ｓtｒ＿l ???oodbs tａrt$ｉt liｎe# _３d onｅ_haｌf Ｍy-〉booｋＣpp ? pow １0、下面各选项组中，均就是Ｃ语言关键字得组就是（）。?A）ａutｏ,enu ｍ，incｌｕde B）switch,tyｐｅｄｅf，ｃontinuｅ?C）ｓigｎｅd,ｕnion,sｃanｆ?D）if,s ｔruｃt，type 11、下列不属于C语言关键字得就是（ ) 。 A）defaulｔ?Ｂ）reｇｉstｅｒ C）enum ?D）externａｌ 1２、C语言程序从maｉｎ(）函数开始执行，所以这个函数要写在（ )。?A) 程序文件得开始?B）程序文件得最后?Ｃ）它所调用得函数得前面 D) 程序文件得任何位置 13、下列关于Ｃ语言得叙述错误得就是( ） A）大写字母与小写字母得意义相同?B) 不同类型得变量可以在一个表达式中 C）在赋值表达式中等号(=)左边得变量与右边得值可以就是不同类型?Ｄ) 同一个运算符号在不同得场合可以有不同得含义 14、在C语言中，错误得int类型得常数就是（ ) 。?A）3２76８?B）0 C）03７?D) 0xAF １５、将字符ｇ赋给字符变量ｃ,正确得表达式就是( ）。 Ａ) c=＼147 ?B）c=＂＼１４7" ?C）c＝'\147' 16、下列转义字符中错误得一个就是( )。 A) ’＼0０0’ Ｂ）'\00１4' ?C) ’\x11１’ D) ’\2’ 1７、将空格符赋给字符变量ｃ,正确得赋值语句就是( ）。 A) c=’＼0’ B) ｃ=ＮULL Ｃ）c=０ D）ｃ=32 １8、已知：char ａ=’＼7０’；则变量a中（）。 A）包含1个字符?Ｂ）包含２个字符?C) 包含3个字符?D) 说明非法 19、字符串＂＼”EOF＼n=-\６1\””得长度就是（ )。 A）8 ?B) ９?Ｃ）1４?D）非法字符串 谭浩强C语言知识点总 结 文件编码（GHTU-UITID-GGBKT-POIU-WUUI-8968） C语言最重要的知识点总体上必须清楚的: 1)程序结构是三种: 顺序结构、选择结构(分支结构)、循环结构。 2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)，有且只有一个main函数。 3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址. 4)bit是位是指为0 或者1。 byte 是指字节, 一个字节 = 八个位.概念常考到的： 1、编译预处理不是C语言的一部分，不占运行时间，不要加分号。C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。 2、define PI ; 这个写法是错误的，一定不能出现分号。 3、每个C语言程序中main函数是有且只有一个。 4、在函数中不可以再定义函数。 5、算法：可以没有输入，但是一定要有输出。 6、break可用于循环结构和switch语句。 7、逗号运算符的级别最低，赋值的级别倒数第二。 第一章 C语言的基础知识 第一节、对C语言的基础认识 1、C语言编写的程序称为源程序，又称为编译单位。 2、C语言书写格式是自由的，每行可以写多个语句，可以写多行。 3、一个C语言程序有且只有一个main函数，是程序运行的起点。 第二节、熟悉vc++ 1、VC是软件，用来运行写的C语言程序。 2、每个C语言程序写完后，都是先编译，后链接，最后运行。（.c---?.obj---?.exe）这个过程中注意.c和.obj文件时无法运行的，只有.exe文件才可以运行。（常考！） 第三节、标识符 1、标识符（必考内容）： 合法的要求是由字母，数字，下划线组成。有其它元素就错了。 并且第一个必须为字母或则是下划线。第一个为数字就错了 2、标识符分为关键字、预定义标识符、用户标识符。 关键字：不可以作为用户标识符号。main define scanf printf 都不是关键字。迷惑你的地方If是可以做为用户标识符。因为If中的第一个字母大写了，所以不是关键字。 预定义标识符：背诵define scanf printf include。记住预定义标识符可以做为用户标识符。 用户标识符：基本上每年都考，详细请见书上习题。 第四节：进制的转换 十进制转换成二进制、八进制、十六进制。 二进制、八进制、十六进制转换成十进制。 第五节：整数与实数 1）C语言只有八、十、十六进制，没有二进制。但是运行时候，所有的进制都要转换成二进制来进行处理。（考过两次） 附件一 C语言程序设计 教学大纲 C语言程序设计 一、本大纲适用专业、层次、总课时 1．适用专业：计算机类 2．层次：大专 3．总课时：64学时 二、课程性质和任务 《C语言程序设计》是计算机应用专业的专业必修课程，主要任务是介绍C语言中的数据类型，运算，语句结构及其程序设计的基本方法。目的是使学生掌握一门高级程序设计语言，学会利用C语言解决一般应用问题，并为后续的专业课程奠定程序设计基础。《C语言程序设计》是一门实践性很强的课程,必须通过上机操作才能掌握所学的知识，所以要特别强调讲授与上机操作相结合，要保证学生有充分的上机条件。 三、课程的基本要求与目标 根据市场对高职网络人才培养规格的需求特点，本课程的总目标是：“以学生为主体，以学生的学习为中心”，通过课程的实施，帮助学生学会学习。使学生的知识、情感、技能得到全面发展，既为今后的专业课程学习打下良好的知识与技能基础，又培养良好的态度，为其将来从事专业活动和未来的职业生涯打下基础。课程内容以“学其所用，用其所学”突出高职教育特点，确保人才培养目标的实现。课程目标如下： （1）知识目标：要求学生掌握基本的程序编写技能。学会利用常见的C程序开发工具的使用，掌握开发环境的配置，掌握常见菜单命令的使用以及整个窗口的布局设置。掌握结构化或模块化程序设计技能，学会数组、函数、三大控制结构、结构体和共用体以及指针的使用。为软件后期维护和管理提供必要的技术支持。 （2）能力目标： C语言程序设计的课程开设是从学生的角度出发，注重培养学生良好的动手实践习惯，注重培养学生严谨的行事风格，尤其注重挖掘学生的潜质，注重培养与社会接轨，培养学生具有踏实工作作风，良好的观察和思考能力强以及团队合作能力。 （3）情感目标：学生提高自己的独立思考和判断能力，通过这种方式能够对工作任务进行有效分析和寻求解决方案；加强自身的程序设计实践能力；培养从事软件研发的职业素养。在学习过程中使学生学会利用网络资源与他人进行交流与 习题解析与答案 第1章C语言概述 一．简答题 1．概述C语言的主要特点。 【解答】 （1）语言简洁、紧凑，使用方便、灵活。 （2）数据类型丰富，表达能力强。 （3）运算符多样。C语言中的运算符包含的范围非常广泛。 （4）具有结构化的控制语句。如if…else语句、while语句、do while语句、switch 语句、for语句。 （5）允许直接访问物理地址。C语言中含有的位和指针运算，能够直接对内存地址进行访问操作。 （6）所生成的目标代码质量高，可移植性好。 2．构成C语言程序的基本单位是什么?它由哪几部分组成? 【解答】函数是构成C语言程序的基本单位。一个完整的C程序一般由文件包含、宏定义、函数说明、变量和一个或若干个函数组成。 3．Ｃ语言程序的运行一般要经过哪几个步骤？ 【解答】（1）编辑；（2）编译；（3）连接，生成EXE文件；（4）执行。 二．运行程序写结果 1．输入下面程序并运行。 main（） ｛ int a1，a2，x; a1=100; a2=50; x=a1-a2; printf（″x=%d\n″，x）; ｝ 【解答】运行结果为：x=50 2．输入下面程序并运行。 main（） { int a1，a2，x; a1=10; a2=20; x=a1*a2; printf（″a1=%d，a2=%d\n″，a1，a2）; printf（″x=%d\n″，x）; ｝ 【解答】运行结果为：a1=10,a2=20 x=200 3．输入下面程序并运行。 #include 年C语言程序设计基础期 末考试试卷‘B’及答案 The following text is amended on 12 November 2020. 一、单项选择题 1. 在C语言中,下面字符串能用作变量名的是( )。 A、a+b B、auto C、2-and D、a2 2. 若double x=2，y；则执行y=x+3/2；后，y的值是( )。 A、 B. C. D. 3 3. 下列关于C语言中字符常量与字符串常量的叙述中，错 误的是( )。 A、字符常量是用单撇号括起来的一个字符 B、空格字符也可用作字符常量 C、字符串常量是用单撇号括起来的一个字符序列 D、字符串常量是用双撇号括起来的一个字符序列 4. 若有以下变量说明和数据的输入方式，则正确的输入语 句为( )。 变量说明：float x1,x2; 数据的输入方式：<回车> <回车> A、scanf（“%f,%f”,&x1,&x2）; B、scanf（“%f%f”,&x1,&x2）; C、scanf（“%,%”,&x1,&x2）; D、scanf（“%%”,&x1,&x2）; 6. 在一个源文件中定义的全局变量的作用域为（）。 A. 本文件的全部范围 B. 从定义该变量开始至本文件结束 C. 本函数的全部范围 D. 本程序的全部范围 7. 当调用函数时，实参是一个数组名，则向函数传送的是( )。 A、数组的长度 B、数组的首地址 C、数组每一个元素的地址 D、数组每个元素中的值 8.若j为整型变量，则下面while循环( )。 j=10; while(j!=0) j=j-1; A、执行0次 B、执行1次 C、执行10次 D、执行无限次 9. 在while（x）语句中的x与下面条件表达式等价的 是：( )。 A、x!=0 B、 x==1 C、x!=1 D、x==0 10. 以下对C语言函数的描述中，正确的是( )。 A、调用函数时，参数可以是表达式 《C语言程序设计》练习及答案 得分评卷人复查人 一、单选题，每小题1分，共60分（将正确答案的序号写在题目的括号中）。 1、结构化程序设计的三种基本控制结构是（D ）。 A、主程序、子程序、函数 B、输入、处理、输出 C、调用，返回，转移 D、顺序、选择、循环 2、下列关于C程序变量的叙述, （ D ）是错误的。 A、变量名必须由字母或下划线开头。 B、程序中的变量必须在被使用之前定义。 C、不同的基本类型的变量之间可以混合运算。 D、变量的数据类型决定变量的"作用域"。 3、能将C语言编写的源程序转换为目标程序的软件是（C ）。 A、编辑程序 B、汇编程序 C、编译程序 D、解释程序 4、以下符号中，合法的用户标识符是（ D ）。 A、-p B、int C、3ab D、_xt_ 5、以下选项中，与m=n++完全等价的表达式是（ C ）。 A、m=++n B、m+=n+1 C、m=n, n=n+1 D、n=n+1,m=n 6、若有定义：int aa[8];。则以下表达式中不能代表数组元aa[1]的地址的是（C ）。 A、&aa[0]+1 B、&aa[1] C、&aa[0]++ D、aa+1 7、表达式!5&(7+3)&&(4+5)的值是（Ａ）。 A、0 B、1 C、5 D、9 8、以下选项中非法的C语言表达式是（A ）。 A、x+1=x+1 B、0<=x<100 C、i=j==0 D、(char)(65+3) 9、在TURBO C中, int类型变量所占字节数是（B ）。 A、1 B、2 C、4 D、8 10、C语言中基本的数据类型包括（Ｂ）。 A、整型，实型，逻辑型 B、整型，实型，字符型 《C语言程序设计》教学基本知识点 第一章C语言基本知识 1.C源程序的框架 尽管各个C源程序的功能千变万化，但框架是不变的，主要有：编译预处理、主函数()、函数n()等，主函数的位置不一定在最前面，可以在程序的中部或后面，主函数的名字固定为main。 2.C语言源程序的书写规则： (1)C源程序是由一个主函数和若干个其它函数组成的。 (2)函数名后必须有小括号，函数体放在大括号内。 (3)C程序必须用小写字母书写。 (4)每句的末尾加分号。 (5)可以一行多句。 (6)可以一句多行。 (7)可以在程序的任何位置加注释。 3.语句种类 语句是程序的基本成分，程序的执行就是通过一条条语句的执行而得以实现的，根据表现形式及功能的不同，C语言的基本语句可以分为五大类。 (1)流程控制语句 流程控制语句的功能是控制程序的走向，程序的流程有三种基本结构：顺序结构、分支结构和循环结构，任何复杂的程序都可以由这三种基本结构复合而成。其中后两种结构要用特定的流程控制语句实现。 (2)表达式语句 表达式语句的形式是：表达式；，即表达式后跟一分号“；”，分号是语句结束符，是一个语句必不可少的成分。表达式和表达式语句的区别在于表达式代表的是一个数值，而表达式语句则代表一种动作。最常见的表达式语句是赋值语句。 (3)函数调用语句 函数调用语句实际上也是一种表达式语句，形式为：在一次函数调用的小括号后面加上一个分号。 (4)空语句 空语句的形式就是一个分号，它不代表任何动作，常常作为一个意义转折点使用。 (5)复合语句 复合语句从形式上看是多个语句的组合，但在语法意义上它只相当于一个语句，在任何单一语句存在的地方都可以是复合语句。注意复合语句中最后一个语句末尾的分号不能少。复合语句右大括号后面没有分号。 4.运算符 用来表示数据各种操作的符号称为运算符。运算符实际上代表了一种类型数据的运算规则。不同的运算符具有不同的运算规则，其操作的数据类型必须符合该运算符的要求，运算结果的数据类型也是固定的。 根据参加操作的数据个数多少，可以将C语言的运算符分为单目运算符，双目运算符和三目运算符(三目运算符只有条件运算符一个)。 根据运算对象和运算结果的数据类型可分为算术运算符、关系运算符、逻辑运算符等。 5.表达式 表达式是由常量、变量、函数，通过运算符连接起来而形成的一个算式。一个常量，一个变量或一个函数都可以看成是一个表达式。 表达式的种类有： 算术表达式、关系表达式、逻辑表达式、赋值表达式、字位表达式、强制类型转换表达式、逗号 常量和变量 1.常量: 程序执行过程中,值不变的量。 3 ，'a' 变量：值可以改变的量。 一个变量有一个名字，在内存中有一定的存储单元，存放变量的值。 2.常量类型： a.整型：12，0，-3 b.实型：4.6,-1.2 c.字符型: 'a','d' d.符号常量: #define PRICE 30 (PRICE不能再被赋值且要大写) 3.变量: 先定义,后使用。一个变量只能被指定为一确定类型。 4.标识符：标识变量名，符号常量名，函数名，数组名，类型名，文件名的有效字符数列。 a.由字母、数字、下划线三种字符组成，第一个字符必须为字母或下划线。 b.大写字母、小写字母被认为是两个不同的字符。 c.长度一般小于8个。 数据类型 一.整型: 1.整型常量 a.十进制:12,-3,0 b.八进制:以0开头。 c.十六进制:以0x开头。 2.整型变量 a. int -32768——32767 b. short int -32768——32767 c. long int d. unsigned int 0——65535 e. unsigned short 0——65535 f. unsigned long int、short int、long int 第一位为符号位 0000001 （0为正，1为负） unsigned 第一位不是符号位 0000001 所以int型和unsigned型的000001不是同一个值。 二.实型： 1.实型常量： a.十进制数：数字和小数点组成。0.12，.12，12.0，0.0 b.指数：e之前必须有数字，e后面必须为整数。12e3 2.实型变量： a.单精度：float 7位有效数字 111111.1可，111111.11不可。 b.双精度：double 15—16位有效数字。 三.字符型: 1.字符常量: a. 'a' , 'x' , '*' ,'$' 。 b. 转义字符：‘\n'换。 '\t'从第九列开始。'\r'回车。 '\b'退一格。 2.字符变量： char char='a' 一个字符变量在内存占一个字节。 。将一个字符常量放到一个字符变量中，并不是把该字符本身放到内存单元中去，而是将该字符的ASC码 放到存储单元中，所以字符型数据和整型数据之间可以通用。一个字符型数据既可以以字符形式输出， 又可以以整数形式输出。 四.字符串常量: "how are you", "a","&12" 。不能把一个字符串赋给一个字符变量。 char c='a'对,char c="how" 错。 。'a' :在内存中存a。 “a”:在内存中存a\0。 ‘\0’是C语言中判断字符串是否结束的标志。 变量赋初值 a. int a=3; float f=7.2; char c='a'; b. int a,b,c=5; 相当于 int a,b,c; c=5; c. int a=3;b=3;c=3; 不可写： int a=b=c=3; 单选题 1、关于数组的定义与初始化，下列哪一项是错误的（） A.int arr[5] = {1,2,3,4,5}; B.int arr[] = {1,2,3,4,5}; C.int arr[5] = {1,2,3}; D.int arr[5] = {1,2,3,4,5,6}; 2、在定义数组int arr[10]后,下列选项中对arr的引用正确的是（） A.arr[10] B.arr[6.3] C.arr(6) D.arr[0] 3、在C语言中，引用数组元素时，其数组下标的数据类型允许是（） A.整型常量 B.整型表达式 C.整型常量或整型表达式 D.任何类型的表达式 4、若int arr[5] = {1,2,3}; 则arr[2]的值为（） A.1 B.2 C.3 D.null 5、在执行int arr[][3] = {1,2,3,4,5,6}:语句后，arr[1][0]的值为（） A.4 B.1 C.2 D.5 6、关于二维数组，下列选项能正确定义并赋初值的是（） A.int n = 5,b[n][n]; B.int a[1][2] = {{1},{3}}; C.int c[2][] = {{1,2},{3,4}}; D.int a[3][2] = {{1,2},{3,4}}; 7、阅读下列程序段： char s[18] = "a book!"; printf("%.4s\n", s); 其输出结果为（） A.a book! B.a book C.a bo D.a 8、阅读下列程序： int a[4][4] = { { 1, 3, 5, }, { 2, 4, 6 }, { 3, 5, 7 } }; printf("%d%d%d%d\n", a[0][0], a[1][1], a[2][2], a[3][3]); C语言程序设计第二版 习题参考答案 Document serial number【LGGKGB-LGG98YT-LGGT8CB-LGUT- C语言程序设计习题参考答案 习题 1 一、判断题 1．在计算机中，小数点和正负号都有专用部件来保存和表示。 2．二进制是由0和1两个数字组成的进制方式。 3．二进制数的逻辑运算是按位进行的，位与位之间没有进位和借位的关系。 4．在整数的二进制表示方法中，0的原码、反码都有两种形式。 5．有符号数有三种表示法：原码、反码和补码。 6．常用字符的ASCII码值从小到大的排列规律是：空格、阿拉伯数字、大写英文字母、小写英文字母。 解：1．F2．T 3．T 4．T 5．T 6．T 二、单选题 1．在计算机中，最适合进行数值加减运算的数值编码是。 A. 原码 B. 反码 C. 补码 D. 移码 2．已知英文小写字母m的ASCII码为十进制数109，则英文小写字母y的ASCII 码为十进制数。 A. 112 B. 120 C. 121 D. 122 3．关于ASCII码，在计算机中的表示方法准确地描述是。 A. 使用8位二进制数，最右边一位为1 B. 使用8位二进制数，最左边一位为1 C. 使用8位二进制数，最右边一位为0 D. 使用8位二进制数，最左边一位为0 4．设在机器字长4位，X＝0111B，Y＝1011B，则下列逻辑运算中，正确的是 ___________。 A. X∧Y＝1000 B. X∨Y＝1111 C. X⊕Y＝0011 D. ˉY＝1000 5．下列叙述中正确的是（）。 A．高级语言就是机器语言 B．汇编语言程序、高级语言程序都是计算机程序，但只有机器语言程序才是计算机可以直接识别并执行的程序 C．C语言因为具有汇编语言的一些特性，所以是汇编语言的一种 D．C源程序经过编译、连接，若正确，执行后就能得到正确的运行结果6．用C语言编写的源程序经过编译后，若没有产生编译错误，则系统将（）。 A．生成可执行文件B．生成目标文件 C．输出运行结果D．自动保存源文件 7．下列叙述中不正确的是（）。 A．main函数在C程序中必须有且只有一个 B. C程序的执行从main函数开始，所以main函数必须放在程序最前面 C. 函数可以带参数，也可以不带参数。 题型及分数： 单选题：25分 判断题：10分 填空题：15分 程序分析题：20分 编程题：30分 其中：课后习题及复习大纲中相类似题所占比例在70％－80％。 带*号的内容和复习题为较难部分，为非重点考察内容。 第一章C语言程序设计基础(出题比例4-6%) 1．程序设计语言的基本概念 ?程序 ?程序设计语言 ?常用程序设计语言及其类型 ?源程序、编译、目标文件、连接、可执行程序 ?编程的步骤 2．C语言程序的基本结构 (1) C源程序的框架 C源程序的框架，主要有：编译预处理、主函数()、函数n()等，主函数的位置不一定在最前面，可以在程序的中部或后面，主函数的名字固定为main。 (2) C语言源程序的书写规则： ?C源程序是由一个主函数和若干个其它函数组成的； ?函数名后必须有小括号，函数体放在大括号内； ?C程序对大、小写字母书写敏感； ?每句的末尾加分号； ?可以一行多句； ?可以一句多行； ?可以在程序的任何位置加注释,注释的方式。 3．C语言程序设计的的基本步骤和调试过程 复习题：/***** 1. 每个C语言程序中有且仅有一个函数，它是程序的入口和出口。 2. 引用C语言标准库函数，一般要用预处理命令将其头文件包含进来。 3. C语言属于（） A．高级语言 B. 低级语言 C．中级语言 D. 机器语言 4. C语言规定了若干有特定意义、为C语言专用的单词，称为关键字。 5. C语言的语句以结尾。 6. C语言源程序经过编译以后生成文件，生成的文件名后缀为，经过连接后生成文件，后缀为 7．C语言中不能使用关键字作为标识符。（√） 第二章基本数据类型，运算符与表达式(出题比例20－30%) 关键知识点： 1．常量，变量： a)标识符的命名规则 b)常量，变量的概念：直接常量，符号常量，变量必须先定义后使用 c)变量名和变量值的区别。 2．C语言中的基本数据类型 a)各种数据类型的数据在内存中的存放方式 b)掌握各种数据类型数据的常量使用方法，特别注意字符常量和字符串常量的区别使 用 c)整型，字符型，浮点型变量的定义和引用方法 d)数据的数据类型，数据的取值范围，数据在内存中存放方式三者之间的联系 3．运算符和表达式的使用方法 a)自增、自减运算符 b)赋值运算符 c)算术运算符及表达式 d)逗号运算符及表达式 e)*位运算符及表达式 f)sizeof运算符及表达式 g)*强制数据类型转换符及表达式 4．运算符的优先级和结合性 本章复习题： 课后习题：一、单选题，二、填空题 1. C语言的标识符命名规则中，第一个字符可以为字符‘#’或‘&’ .（×）。 2.下列全部属于合法的用户标识符的是（） A．A1 P_0 dS B. float 2la _A C. *a hy kk D. _123 temp main 3. C语言对字母的大小写不敏感。（×） 4. C语言中，符号常量由宏定义命令#define来定义。（√） 5. 在VC 6.0中，数据类型int，char，float和double所占的内存字节数分别是、、和。 6.下列四个选项中，均是合法的整型常量的选项是A A．160 –0XFFFF 011 B。-0XCDF 01A 0XE C．-01 986，012 0688 D。-0X48a 2e5 0x 大学c语言必背基础知识_c语言基础知识大全 对于刚学计算机编程的同学来说，没一个编程知识都觉得很重要，其实不是的。下面小编为大家整理了相关大学c语言必背基础知识，希望大家喜欢。 大学c语言必背基础知识举例说明： printf（“-”，123 ）; 第二部分有三位，大于指定的两位，原样输出123 printf（“］”，123 ）; 第二部分有三位，小于指定的五位，左边补两个空格123 printf（“f”，1.25 ）; 小数要求补足6位的，没有六位的补0，。结果为1.250000 printf（“%5.3f”，125 ）; 小数三位，整个五位，结果为1.250（小数点算一位） printf（“%3.1f”，1.25 ）;小数一位，整个三位，结果为1.3（要进行四舍五入） 第三节数据输入1、scanf（“a=%d，b=%d”，">2、scanf（“%d，%d”，x，y）;这种写法绝对错误，scanf的第二个部分一定要是地址！scanf（“%d，%d”，注意写成这样才可以！ 3、特别注意指针在scanf的考察例如：int x=2;int *p=scanf（“%d”，x）; 错误scanf（“%d”，p）;正确scanf（“%d”，错误scanf（“%d”，*p）错误 4、指定输入的长度（考试重点）终端输入：1234567scanf（“-M%d”，x为12，y为3456，z为7终端输入：1 234567 由于1和2中间有空格，所以只有1位给xscanf（“-M%d”，x 为1，y为2345，z为67 5、字符和整型是近亲：int x=97;printf（“%d”，x）; 结果为97printf（“%c”，x）; 结果为a 6、输入时候字符和整数的区别（考试超级重点） scanf（“%d”，这个时候输入1，特别注意表示的是整数1 scanf（“%c”，这个时候输入1，特别注意表示的是字符‘1’ASCII为整数48。 补充说明： 1）scanf函数的格式考察： 注意该函数的第二个部分是scanf（“%d%d%*d%d”，跳过输入的第三个数据。 2）putchar ，getchar 函数的考查： 单选题 1、下列语言中不属于计算机语言的三大类的是（C）。 A.机器语言 B.汇编语言 C.脚本语言 D.高级语言 2、下列说法中不正确的是（C） A.计算机语言大致可分为三大类，即机器语言、汇编语言和高级语言 B.C语言是一种通用的、过程式的编程语言，具有高效、灵活、可移植等优点 C.C语言属于汇编语言 D.高级语言比汇编语言更贴近于人类使用的语言，易于理解、记忆和使用 3、以下开发工具中不属于主流的开发工具的是（B） A.Visual Studio B.Xcode C.Code::Block D.Eclipse 4、下列选项是对主流开发工具的介绍，其中错误的是（B） A.Visual Studio支持C/C++、C#、F#、VB等多种程序语言的开发和测试 B.Code::Block是一个免费的跨平台IDE，支持C、C++和Fortan程序的开发 C.Eclipse是一种被广泛使用的免费跨平台IDE，最初由IBM公司开发 D.Vim是一款功能非常强大的IDE ( 和其他IDE不同的是，Vim本身并不是一个用于开发计算机程序的IDE，而是一款功能非常强大的文本编辑器，它是UNIX系统上Vi编辑器的升级版。) 5、下列选项中，不属于开发一个C语言应用程序的具体实现步骤的是（A） A.启动开发工具 B.添加源文件 C.编写代码 D.运行程序 6、下列选项中，关于main()函数叙述不正确的是（C） A.一个完整的C语言程序中，有且只能有一个main()函数 B.main()函数是程序的主入口，程序总是从main()函数开始执行 C.如果没有声明main()函数，程序将从第1行开始执行 D.main()函数可以有返回值，也可以没有返回值 7、下面程序中，合法的选项是（D） A.#includeint main() { printf("hello world\n"); return 0; } B.#includeint man() { printf("hello world\n"); return 0; } C.#includeint main() { printf("hello world\n") return 0; } D.#includeint main() { print("hello world\n"); return 0; } 8、下面程序中，运行结果为“1,2”的是（A） A.#includeint main() { int a = 1; int b = 2; printf("%d %d\n",a,b); return 0; } B.#includeint main() { int a = 1; int b = 2; printf("%d,"a); printf("%d\n",b); return 0; } C.#includeint main() { int a = 1, b = 2; printf("%d,,%d\n",a,b); return 0; } 《c语言程序设计基础》试卷 (A卷) 考试时间：90分钟闭卷任课老师： 班级：学号：姓名：成绩： (每小题2分，共30分) 、由C++源文件编译生成的目标文件的缺省扩展名为（） A、cpp B、exe C、obj D、lik 2、下列中，不是C++合法的标识符（） A、2mn B、m123 C、kk D、a_1 3、C++中，基本数据类型不包括（） A、int B、float C、char D、class 4、x和y均为bool量，则x| |y为真的条件是（） A、它们均为真 B、其中一个为真 C、它们均为假 D、其中一个为 5、C++中，一个字符型数据在内存中占（）字节。 A、4 B、2 C、1 D、8 6、字符串常量”hello”的长度是（） A、5 B、6 C、7 D、8 7、以下语句，int i=2,j=2,m,n;m=i++;n=++j;则m,n,i,j的值分别为（） A、2，3，2，2 B、2，3，3，3 C、2，2，3，3 D、3，3，2，2 8、假定a为一个整型数组名，则元素a[4]的字节地址为（） A、a+4 B、a+8 C、a+16 D、a+32 9、 x>0 || y==5的相反表达式为（）。 A、 x<=0 || y!=5 B、 x<=0 && y!=5 C、 x>0 || y!=5 D、 x>0 && y==5 10、在下面的函数声明中，存在着语法错误的是（） A、void BC(int a , int) B、void BD(int , int) C、void BE(int , int=5) D、int BF(int x ; int y) 11、循环体至少被执行一次的语句为（）。 A、for循环 B、while循环 C、do循环 D、任一种循环 12、已知一函数中有下列变量定义，其中属于静态变量的是（） A、int a=5; B、static double b; C、register char c; D、auto short d; 13、do语句能够改写为（）语句。 A、复合 B、if C、switch D、 while 14、要使语句: p=new int[10]; 能够正常执行，p应定义为（） A、int p; B、int p[10]; C、int *p; D、int (*p)[10]; 15、编写C++程序一般需经过的几个步骤依次是( )。 A、编译、编辑、连接、调试 B、编辑、编译、连接、调试 C、编译、调试、编辑、连接 D、编辑、调试、编辑、连接 二、填空题（每小题1分,共10分） 1、使用const 语句定义一个标识符常量时，则必须对它同时进行。 2、用于输出表达式值的标准输出流对象是_________，用于从键盘上为变量输入C语言程序设计第三版习题库答案
C语言基础知识_测试题
C语言程序设计试题集与答案解析
C语言程序设计基础试题及答案
谭浩强C语言知识点总结
C语言程序设计教程 教学大纲
c语言程序设计第五版习题答案
年C语言程序设计基础期末考试试卷‘B’及答案
(完整版)C语言程序设计练习及答案
(完整版)《C语言程序设计》基本知识点
C语言基础知识
(完整版)C语言程序设计教程第五章练习题题目
C语言程序设计第二版习题参考答案
C语言程序设计基础
大学c语言必背基础知识_c语言基础知识大全
C语言程序设计教程第一章练习题题目
《C语言程序设计基础》 试卷A及参考答案
- C语言编程基础考试试题
- 《C语言程序设计基础》习题以及答案
- 年C语言程序设计基础期末考试试卷‘B’及答案
- 《C语言程序设计基础》教材参考答案-20140211要点
- C语言 程序设计基础试题一及答案
- C语言程序设计基础知识要点
- 《C语言程序设计基础》单元总结与练习题及答案
- 《C语言程序设计基础》 试卷A及参考答案
- c语言程序设计基础单元总结与练习题及答案资料
- C语言程序设计基础
- C语言程序设计基础试题及答案
- C语言程序设计基础试题及答案
- C语言程序设计规范与基础
- 《C语言程序设计》基本知识点
- 第01章——C语言程序设计基础
- C语言程序设计基础
- C语言程序设计基础知识要点
- C语言程序设计基础
- C语言程序设计基础课程设计
- C语言程序设计基础知识