C语言程序设计第四章串.
第四章串
4.1 串类型的定义4.2 串的表示和实现
学习提要：
1.熟悉串的基本操作的定义，并能利用这些基本操作来实现串的其它各种操作的方法。
2.熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法。
3.掌握串的堆分配存储结构以及在其上实现串操作的基本方法。
4.了解串的块链存储结构。
重难点内容：
串的存储结构
★基本概念
串（string）：由零个或多个字符组成的有限序列，也称字符串。记为：
S = ‘a
1a
2
a
3
……a
n
’(n≥0)
如：A= ‘BEIJING’， B= ‘JING’ 串的长度：串中字符的数目n 。
§4.1 串类型的定义
空串：不含任何字符的串，串长度为0，用“”或‘’表示。
空格串：仅由一个或多个空格组成的串，
长度为串中空格字符的个数。
如：‘’， C= ‘ BEI JING ’
子串：由串中任意个连续的字符组成的
子序列。
主串：包含子串的串。
如：A= ‘ BEIJING ’ B= ‘ JING ’
字符在串中的位置：字符在序列中的序号。 子串在主串中的位置：以子串的第一个字符在主串中的位置来表示。
如：A= ‘ BEIJING ’，B= ‘JING’，
B在A中的位置为4。
串相等：当且仅当两个串的值相等。也就是说，只有两个串的长度相等且各个对应位置的字符都相等时才相等。
串的抽象数据类型定义
ADT String {
数据对象：
D＝{ a i |a i∈CharacterSet, i=1,2,...,n, n≥0 }
数据关系：
R1＝{ < a i-1, a i > | a i-1, a i∈D, i=2,...,n }
基本操作：
……
} ADT String
StrAssign (&T, chars)//串赋值
初始条件：chars是字符串常量。操作结果：把 chars 赋为 T 的值。StrCopy (&T, S)//串复制
初始条件：串S存在。
操作结果：由串S复制得串T。DestroyString (&S)
初始条件：串S存在。
操作结果：串S被销毁。
ClearString (&S)
初始条件：串S存在。
操作结果：将S清为空串。
StrEmpty (S)
初始条件：串S存在。
操作结果：若S为空串，则返回TRUE，否则返回FALSE。
StrCompare (S, T)//串比较
初始条件：串S和T存在。
操作结果：若S>T，则返回值>0；
若S=T，则返回值=0；
若S <0 StrLength (S)//求串长 初始条件：串S存在。 操作结果：返回S的元素个数，称为串的长度。 Concat (&T, S1, S2)//串联接 初始条件：串S1和S2存在。 操作结果：用T返回由S1和S2联接而成的新串。 Concat(&T,‘data’, ‘structure’) T=‘datastructure’ SubString (&Sub, S, pos, len)//求子串初始条件：串S存在，1≤pos≤StrLength(S)且0≤len≤StrLength(S)-pos+1。 操作结果：用Sub返回串S的第pos个字符起长度为len的子串。 SubString(&sub, ‘data structure’, 6, 9) Sub=‘structure’ Index (S, T, pos)//串定位 初始条件：串S和T存在，T是非空串， 1≤pos≤StrLength(S)。 操作结果：若主串S中存在和串T值相同的子串, 则返回它在主串S中第pos个字符之后第一次出现的位置; 否则函数值为0。 假设： S = 'a bca a bca aabc', T = 'bca' Index(S, T, 1) = 2； Index(S, T, 3) = 6； Index(S, T, 8) = 0； Replace (&S, T, V)//串替换 初始条件：串S,T和V存在，T是非空串。操作结果：用V替换主串S中出现的所有与T相等的不重叠的子串。 例如：S=‘ab ca ab c’, T=‘ab’, V=‘x’ S=‘x ca x c’ V=‘bc’ S=‘bc ca bc c’ StrInsert (&S, pos, T) 初始条件：串S和T存在， 1≤pos≤StrLength(S)＋1。 操作结果：在串S的第pos个字符之前插 入串T。 例如：S＝‘god’， StrInsert ( ＆S, 2, ‘o’) S=‘g o od’ StrDelete (&S, pos, len) 初始条件：串S存在， 1≤pos≤StrLength(S)-len+1。操作结果：从串S中删除第pos个字符起 长度为len的子串。 例如：S= ‘structure’， StrDelete( ＆S, 1, 5) S=‘ture’ 对于串的基本操作集可以有不同的定义方法，在使用高级程序设计语言中的串类型时，应以该语言的参考手册为准。 例如：C语言函数库中提供下列串处理函数：gets(str) 输入一个串； puts(str)输出一个串； strcat(str1, str2) 串联接函数； strcpy(str1, str2, k) 串复制函数； strcmp(str1, str2) 串比较函数； strlen(str) 求串长函数； 在以上操作中， 串赋值StrAssign、串复制Strcopy、 串比较StrCompare、求串长StrLength、串联接Concat、求子串SubString 6种操作构成串类型的最小操作子集，即：这些操作不可能利用其他串操作来实现，反之，其他串操作（除串清除ClearString和串销毁DestroyString外）可在这个最小操作子集上实现。 例如，可利用串比较、求串长和求子串等操作实现定位函数 Index(S, T, pos)。 StrCompare(SubString(S, i, StrLength(T)), T ) = = 0 S 串 T 串 T 串 i pos n-m+1 算法的基本思想为： int Index (String S, String T, int pos) { // T为非空串。若主串S中第pos个字符之后存在与 T相等的子串，则返回第一个这样的子串在S中的位置，否则返回0 if (pos > 0) { n = StrLength(S); m = StrLength(T); i = pos; while ( i <= n-m+1) { SubString (sub, S, i, m); if (StrCompare(sub,T) != 0) ++i ; else return i ; } // while } // if return 0; // S中不存在与T相等的子串 } // Index 串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集。 串的基本操作和线性表有很大差别。 在线性表的基本操作中，大多以“单个元素”作为操作对象； 在串的基本操作中，通常以“串的整体”作为操作对象。 c 语言程序设计教程第二版课后习题 答 案 篇一： c 语言程序设计教程_李含光_ 郑关胜_ 清华大学 出版社习题答案习题答案［完美打印版］】1．单项选择题 （1）a （2）c（3）d （4）c （5）b 2．填空题（1）函数 （2）主函数（main ）（3）printf（），scanf（）第 2 章习题参考答案 1．单项选择题 1-5 cbccc 6-10 cdcdc 11-13 dbb 2 ．填空题 （1）1（2）26 （3）6 ， 4 ， 2 （4）10 , 6 （5）3.000000 （6）双精度（double ）（7）9 （8）字母，数字，下划线（9）13.700000 （10）11（11）（（m/10 ）%10 ）*100+ （m/100 ）*10+m%10 （12）0 （13）10 ，9 ，11（15） （x0y0）||（x0z0）||（y0||z0）（16 ）double （17）x==0 （18）sqrt（fabs（a-b））/（3*（a+b））（19 ）sqrt（（x*x+y*y）/ （a+b）） 第 3 章习题参考答案 1．单项选择题 1-5 cccdd 6-10 bcdbc11-15 bcbbb16 a 2 ．填空题 （1）用；表示结束（2）{ } （3 ）y=x0?1:x==0?0:-1 （4）y%4==0y%100!=0||y%400==0 （5）上面未配对（6）default 标号（7）while ，do while ，for （8）do while （9）本次（10）本层3．阅读程序，指出结果 （1）yes （2）*（3）abother （4）28 70 （5）2，0（6）8（7）36 （8）1（9）3，1，-1，3，1，-1（10）a=12 ，y=12 （11） i=6 ，k=4 （12）1，-2 4 ．程序填空 （1）x：y ，u ：z （2）m=n ，m ！=0 ，m=m/10 （3）teps , t*n/（2*n+1） , printf（ n”“,%2*lsf ）（4）m%5==0 ， 一、选择题（共40分，每小题2分） 题目1 在每个C语言程序中都必须包含有这样一个函数，该函数的函数名为（）。 A. main B. MAIN C. name D. function 题目2 C语言源程序文件的缺省扩展名为（）。 A. cpp B. exe C. obj D. c 题目3 由C语言目标文件连接而成的可执行文件的缺省扩展名为（）。 A. cpp B. exe C. obj D. c 题目4 程序运行中需要从键盘上输入多于一个数据时，各数据之间应使用的分隔符为（）。 A. 空格或逗号 B. 逗号或回车 C. 逗号或分号 D. 空格或回车 题目5 每个C语言程序文件的编译错误被分为（）。 A. 1类 B. 2类 C. 3类 D. 4类 题目6 不符合C语言规定的复合语句是（）。 A. {} B. {;} C. {x=0;} D. {y=10} 题目7 C语言程序中的基本功能模块为（）。 A. 表达式 B. 标识符 C. 语句 D. 函数 题目8 在一个函数定义中，函数头包括的3个部分依次为函数类型、函数名和（）。 A. 表达式 B. 语句 C. 参数表 D. 函数体 题目9 在一个程序文件中，若要使用#include命令包含一个用户定义的头文件，则此头文件所使用的起止定界符为一对（）。 A. 尖括号 B. 双引号 C. 单引号 D. 花括号 题目10 在C语言程序中，多行注释语句使用的开始标记符为（）。 A. // B. /* C. */ D. ** 题目11 在printf()函数调用的格式字符串中，若使用格式符为“%c”，则对应输出的数据类型为（）。 A. char B. int C. float D. double 题目12 在printf()函数调用的格式字符串中，若使用格式符为“%5d”，则规定对应输出的数据占用的字符位置个数为（）。 1.6 编写一个程序，输入a、b、c 三个值，输出其中最大值。 课后习题答案完整版 第一章 1.5 请参照本章例题，编写一个C 程序，输出以下信息： ************************** Very Good! ************************** 解：mian() {int a,b,c,max; printf( “请输入三个数a,b,c:\n ” ); scanf( “%d,%d,%”d ,&a,&b,&c); C语言程序设计第三版谭浩强 解： mian() {printf( ”); “************************** printf( “”X “ n” ); printf( “Very Good!” \ n”); printf( “”X “ n” ); printf( “************************** ); max=a; if(max {char #include 第四章数组参考答案 一、选择题：1、 B 2、C 3、D 4、C 5、C 6、B 7、D 8、B 9、B 10、A 二、填空题： 1、首地址 2、按行存放 3、一个字符 4、′\0′ 5、字符数组名或字符串 6、9 0 7、6 8、j-1 str[j-1] 9、62 10、s1[i]=s2[i]; 三、改错题 1、错误语句：int a[3][ ]={2,4,6,8,10,12,14,16,18}; 正确语句：int a[ ][3]={2,4,6,8,10,12,14,16,18}; 2、错误语句：if (str[2]>string) string＝str[2]; 正确语句：if (strcmp(str[2],string)>0) strcpy(string,str[2]); 3、错误语句：char c[5]={'C','h ','i','n','a '}; 正确语句：char c[6]={'C','h ','i','n','a '};或char c[ ]={“China”}; 4、错误语句：int a[3]={3*0} ; 正确语句：int a[4]; 5、错误语句：scanf(“%d%d%d”,&a); 正确语句：for (i=0; i<3; i++) scanf(“%d”,&a[i]); 或scanf(“%d%d%d”, &a[0], &a[1], &a[2]); 四、编程题 1、用数组来处理,求解Fibonacci数列前40项：1，1，2，3，5，8，13，21…。 #include 第二章：C程序的基本结构 一、单项选择题 1、以下不是C语言的特点的是________。 A)语言的表达能力强B)语言定义严格 C)数据结构系统化 D)控制流程结构化 2、TC编译系统提供了对C程序的编辑、编译、连接和运行环境，以下可以不在该环境下进行的环节是________。 A)编辑和编译 B)编译和连接 C)连接和运行D)编辑和运行 3、以下不是二进制代码文件是________。 A)标准库文件 B)目标文件C)源程序文件 D)可执行文件 4、下面个选项组中，均属于C语言关键字的一组是________。 A)auto,enum,include B)switch,typedef,continue C)signed,union,scanf D)if,struct,type 5、下面四组字符串中，都可以用作C语言标识符的是________。 A)print B)I \am C)signed D)if _maf scanf 3mf ty_pr mx_2d mx_ a.f x1# aMb6 AMB A&B 5XY 6、以下不属于流程控制语句的是_________。 A)表达式语句 B)选择语句 C)循环语句 D)转移语句 7、下面描述中，不正确的是________。 A)C语言的函数体由一系列语句和注释组成。 B)注释内容不能单独写在一行上。 C)C程序的函数说明部分包括对函数名、函数类型、形式参数等的定义和说明。 D)scanf和printf是标准库函数而不是输入和输出语句。 8、下面描述中，正确的是________。 A)主函数的花括号必须有，而子函数中的花括号是可有可无的。 B)一个C程序行只能写一个语句。 C)主函数是程序启动时的唯一入口。 D)函数体包含了函数说明部分。 二、填空题 1、一个完整的C程序至少要有一个________函数。（主函数） 2、标准库函数不是C语言本身的组成部分，它是由__________提供的功能函数。（编译系统） 3、C语言是以________为基本单位、整个程序由________组成。（函数函数） 4、常用的标准库函数有数学函数、字符函数和字符串函数、动态分配函数、随机函数和________函数等几个大类。（输入输出） 5、标准库函数存放在________文件中。（函数库） 6、目标程序文件的扩展名是________。（.obj） 7、程序连接过程是将目标程序、________或其它目标程序连接装配成可执行文件。（库函数） 8、因为源程序是________类型文件，所以用具有文本编辑功能的任何编辑软件程序完成编辑。（文本） 1、加法练习程序：由用户通过键盘输入加数和被加数，程序显示加法式子，用户通过键盘作答后，程序给出正确与错误提示信息。要求：利用C的选择语句if条件语句或switch 开关语句，键盘输入数据前，程序会出被输入数据的信息提示。 #include 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); 第4章习题解答 一、选择题 1．在C语言中，函数返回值的类型最终取决于 A）函数定义时的函数首部所说明的函数类型B）return语句中表达式值的类型C）调用函数时主调函数所传递的实参类型D）函数定义时形参的类型 解析：函数返回值类型最终取决于定义函数时所定义的函数类型。 答案：A 2．设函数Fun()的定义形式为： void Fun(char ch, float x){} 则以下对函数Fun()的调用语句中，正确的是。 A）Fun("abc", 3.0); B）t = Fun('D', 16.5); C）Fun('65', 2.8); D）Fun(32, 32); 解析：选项A中"abc"是字符串，与形参不匹配：由于Fun函数的返回值类型为void，所以选项B中进行了赋值操作是不正确的；在选项C中，'65'是不合法的字符形式，单引号中应该是单个字符。只有选项D才是合法的函数调用形式。 答案：D 3．有以下程序： /* 文件路径名:ex4_1_3\main.c */ #include C语言详解（第五版）程序设计项目答案第二章 1.编写一个程序，以每英里0.35的费率计算一个售货员的里程偿还金。程序中要求与用户进行如下方式的交互。 #include 一、选择题（共40分，每小题2分） 1 题目1 在每个C语言程序中都必须包含有这样一个函数，该函数的函数名为（）* A.main B. MAIN C. name D. function 题目2 1 C语言源程序文件的缺省扩展名为（）。 A. cpp B. exe C. obj * D.c 题目3 1 由C语言目标文件连接而成的可执行文件的缺省扩展名为（）。 A. cpp B. exe C. obj D. c 题目4 程序运行中需要从键盘上输入多于一个数据时，各数据之间应使用的分隔符为（） A. 空格或逗号 B. 逗号或回车 C. 逗号或分号 * D.空格或回车 题目5 1 每个C语言程序文件的编译错误被分为（）。 A. 1类 ” B.2 类 C. 3类 D. 4类 题目6 不符合C语言规定的复合语句是（）。 A. {} B. {；} C. {x=0;} + D.{y=10} 题目7 1 C语言程序中的基本功能模块为（）。 A. 表达式 B. 标识符 C. 语句 D. 函数 题目8 在一个函数定义中，函数头包括的3个部分依次为函数类型、函数名和（） B. 语句 C. 参数表 D. 函数体 题目9 1 在一个程序文件中，若要使用#include命令包含一个用户定义的头文件，则此头文件所使用 的起止定界符为一对（）。 A. 尖括号 * B.双引号 C. 单引号 D. 花括号 题目10 L 在C语言程序中，多行注释语句使用的开始标记符为（）。 A. // + B./* C.*/ D ** 题目11 1 在printf（）函数调用的格式字符串中，若使用格式符为“％C'，则对应输出的数据类型为（）。 教材习题答案 第一章 习题 一、单项选择题 1. C 2. B 3. B 4. C 5. D 6. A 7. C 8. A 二、填空题 1. 判断条件 2. 面向过程编程 3. 结构化 4. 程序 5. 面向对象的程序设计语言 6. 基本功能操作、控制结构 7. 有穷性 8. 直到型循环结构 9. 算法 10.可读性 11.模块化 12.对问题的分解和模块的划分 习题 一、单项选择题 1. B 2. D 3. C 4. B 5. A 6. A 7. B 8.C 二、填空题 1. 主 2. C编译系统 3. 函数、函数 4. 输入输出 5. 头 6. .OBJ 7. 库函数 8. 文本 第三章 习题 一、单项选择题 1. D 2. B 3. A 5. C 6. D 7. D 8. B 9. B 10.C 11.A 12.D 13.C 14.C 15.C 16.A 17.C 18.C 19.C 20.D 21.A 22.D 23.D 24.D,A 25.D 26.A 27.B 二、填空题 1. 补码 2. 308 10 - ± ～）308 10 ，15 —6 2. 308 10 - ± （～）308 10 ，15 6 3. 逻辑 4. 单目，自右向左 5. 函数调用 6. a 或 b ( 题目有错 , 小括号后面的 c<=98 改成（ c>=97&&c<=98 ）就可以得到所给的答案了) 7. 8. 65 ， 89 第四章 习题 一、单项选择题 1. D 2. C 3. D 4. A 5. D 6. B 7. A 8. C 9. B 10.B 二、填空题 1. 一 单选题 1、关于C语言中的函数，下列描述正确的是（） A.函数的定义可以嵌套，但函数的调用不可以嵌套 B.函数的定义不可以嵌套，但函数的调用可以嵌套 C.函数的定义和函数的嵌套均不可以嵌套 D.函数的定义和函数的调用均不可以嵌套 答案：B 解析：函数的定义不可以嵌套，但函数的调用可以嵌套 2、定义一个函数：exce((v1, v2), (v3,v4,v5),v6); 在该函数调用时，实参的个数为（）个 A.3 B.4 C.5 D.6 答案：A 解析：(v1, v2)， (v3,v4,v5)和v6一共三个实参 3、关于C语言中print()函数与scanf()函数，下列描述中正确的是（） A.printf()函数可以向任何地方输出数据 B.printf()只向控制台输出数据 C.scanf()只能输入英文字母和数字 D.scanf()函数可以识别输入的空格 答案：B 解析：printf()是向控制台输出的函数 4、在C语言中，内部函数需要添加的关键字是（） A.extern B.static C.this D.auto 答案：B 解析：在定义内部函数时，需要在函数的返回值类型前面添加static关键字（又称为静态函数）。 5、当调用时，会调用内部函数 A.当调用时，会调用内部函数 B.当调用时，会调用外部函数 C.当调用时，会调用两次，先调用内部函数再调用外部函数 D.都不调用，会报错 答案：A 解析：当内部函数与外部函数重名时，会优先调用内部函数 6、在C语言中，声明外部函数需要添加的关键字是（） A.extern B.static C.this 答案：A 解析：声明外部函数的方式是在函数的返回值类型前面添加extern关键字 7、关于C语言中的局部变量，下列描述中错误的是（） A.局部变量就是在函数内部声明的变量 B.局部变量只在函数内部有效 C.局部变量只有当它所在的函数被调用时才会被使用 D.局部变量一旦被调用，其生存周期持续到程序结束 答案：D 解析：当函数调用结束时局部变量就会失去作用 8、关于C语言中的全局变量，下列描述中正确的是（） A.全局变量的作用域一定比局部变量的作用域范围大 B.静态类别变量的生存周期贯穿于整个程序的运行期间 C.函数的形参都属于全局变量 D.未在定义语句中赋初值的auto变量和static变量的初值都是随机值 答案：B 解析：选项1不对：如果程序中只有一个主函数，则在整个程序运行中，局部变量都在起作用； 选项3不对：除了C++的引用类型参数，所有函数的形参都是局部变量； 选项4不对：static变量定义时就存储地全局区，初始化为0； 9、当全局变量与局部变量重名时，那么在调用时（） A.局部变量会被屏蔽 B.全局变量会被屏蔽 C.都不会调用，系统会报错 D.会调用两次，先调用局部变量，再调用全局变量 答案：B 解析：当局部变量与全局变量重名时，全局变量会被屏蔽。 10、在C语言中，关于变量的作用域，下列描述中错误的是（） A.局部变量只在整个函数的运行周期中有效 B.全局变量的作用域为整个程序的运行周期 C.当全局变量与局部变量重名时，局部变量会屏蔽掉全局变量 D.全局变量会覆盖掉所有与它重名的局部变量 答案：D 解析：当全局变量与局部变量重名时，全局变量会被屏蔽掉 11、在C语言中，如果在一个函数的复合语句中定义了一个变量，则该变量（） A.只在该复合语句中有效，在该复合语句外无效 B.在该函数中任何位置都有效 C.在本程序的原文件范围内均有效 D.此定义方法错误，其变量为非法变量 答案：D 解析：1、2与3错：函数复合语句中定义的变量在该复合语句中引用；但如果函数含有该变量，则在函数中可以引用该变量 4对：在C++中在复合语句中定义变量为合法，但在C语言中是非法的 12、C语言程序的基本单位是（）。 第一章概述 一、选择 1.C 2.B 3.C 4.D 5.D 6.A 7.B 8.C 9.A 10.B 11.C 12.D 13.B 14.B 第二章数据类型 一、选择 1.D 2.A 3.C 4.D 5.A 6.B 7.A 8.B 9.A 10.D 11.B 12.C 13.C 14.D 15.C 16.B 17.D 18.A 19.C 20.B 21.B 22.D 23.A 24.B 25.B 26.B 27.C 第三章运算符和表达式 一、选择 1.A 2.D 3.D 4.D 5.D 6.A 7.C 8.C 9.B 10.B 11.C 12.C 13.A 14.A 15.A 16.A 17.B 18.C 19.C 20.D 21.A 22.A 23.C 24.C 25.A 26.B 27.D 28.A 29.B 30.C 31.D 32.D 33.D 34.B 35.A 36.A 37.B 38.C 39.D 40.B 41.B 42.C 43.B 第四章输入和输出 一、选择 1.C 2.D 3.C 4.C 5.C 6.B 7.B 8.C 9.D 10.D 11.D 12.D 13.B 14.A 15.B 16.B 二、编程 1.double fun(double m) { float n; n=(5.0/9.0)*(m-32); return n; } 2. char fun(char c) {c=c+32; return c;} 3.double fun(int m) { double y=0; y=sin(m)*10; return(y); } 4.float fun ( float h ) {return (long)( h * 100 + 0.5 )/ 100.0;} C语言程序设计习题参考答案 习题1 一、判断题 1．在计算机中，小数点和正负号都有专用部件来保存和表示。 2．二进制是由0和1两个数字组成的进制方式。 3．二进制数的逻辑运算是按位进行的，位与位之间没有进位和借位的关系。 4．在整数的二进制表示方法中，0的原码、反码都有两种形式。 5．有符号数有三种表示法：原码、反码和补码。 6．常用字符的ASCII码值从小到大的排列规律是：空格、阿拉伯数字、大写英文字母、小写英文字母。 解：1．F 2．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. 函数可以带参数，也可以不带参数。 D. 每个函数执行时，按函数体中语句的先后次序，依次执行每条语句 解：1．C 2．C 3．D 4．B 5．B 6．B 7．B 三、填空题 手机通讯录管理系统一、设计题目的任务和内容 任务：本程序是非数值计算型算法设计，我设计出了通讯录管理系统的基本功能，并设计了简单的界面。本程序主要考察对自定义函数的熟悉程度，本程序主要使用的是数组的相关操作，包括结构体数组的输入、输出、查找、删除等。我设计的这个通讯录系统也初步实现了人员信息的显示、删除、查找、修改、添加等必要的功能。 具体要求： ◆建立通讯录信息，信息包含、姓名、分类（1、办公类2、个人类3、商务类）、电话、 电子邮箱等； ◆将通讯录保存在文件中； ◆查看功能：可按1、办公类2、个人类3、商务类分类查询，当选中其中一类时，显示出 此类所有数据中的姓名和电话号码。 ◆增加功能：能录入新数据。当录入重复姓名和电话号码时，则提示数据录入重复并取消 录入；当通讯录中超过15条信息时，存储空间已满，不能录入新数据；录入的新数据能按递增的顺序自动进行条目编号。 ◆修改功能：选中某个人的姓名是，可对此人的相应数据进行修改。 ◆删除功能：选中某个人的姓名是，可对此人的相应数据进行删除并自动调整后续条目编 号。 系统功能需求分析： 查询：查询通讯录记录 添加：添加通讯录记录 显示：显示通讯录记录 删除：删除通讯录记录 修改：修改通讯录记录 二、总体设计思路 本系统首先设计出了主函数，然后根据去要实现的功能分别设计拉，显示、删除、查找、修改、添加功能的子函数。在显示的函数设计过程中首先运用拉文件的读取等必要的知识通过把文件的内容读取到内存然后打印出来。删除函数的设计是首先从文件内找到要删除的人，然后通过写一个实现删除目的的FOR循环将该人从内存里删除，然后再用写的方式打开文件，将内存内的信息写入文件，实现删除。查找也是先打开文件，用一个字符串对比的方法找出用户要查找的人，然后打印出来。修改也大体和删除相同，添加函数在设计时通过申请一片空间，然后通过指针将需要添加的信息添加进去，从而实现添加功能。 系统功能模块图： 输入新信息：可输入新的数据。 添加：可以添加通讯录记录，依次输入姓名、电话号码、分类、电子邮箱后，会提示是否继续添加。 删除：输入姓名删除，输入欲删除的那个人的名字后，会自动删除他（她）的记录内容 查询：可按1、办公类2、个人类3、商务类分类查询 修改：输入欲修改的那个人的名字后，再依次输入姓名、电话号码、分类、电子邮箱即可完成修改。 下面就是总的程序流程图： C语言程序设计第三版谭浩强 课后习题答案完整版 第一章 1.5请参照本章例题，编写一个C程序，输出以下信息：************************** V ery Good! ************************** 解： mian() {printf(“**************************”); printf(“\n”); printf(“V ery Good!\n”); printf(“\n”); printf(“**************************”); } 1.6 编写一个程序，输入a、b、c三个值，输出其中最大值。解： mian() {int a,b,c,max; printf(“请输入三个数a,b,c:\n”); scanf(“%d,%d,%d”,&a,&b,&c); max=a; if(max C语言程序设计第一次月考试题（2011.9） 班级：姓名：总分： 一、选择题（每小题3分，共60分） 1．一个C语言程序是由（） A）一个主程序和若干子程序组成B）函数 C）若干过程组成D）若干子程序组成 2．下面4个选项中，均是C语言关键字的选项是（） A）auto enum include B)switch typedef continue C)singed union scanf D)if struct type 3. 下面4个选项中，均是不合法的用户标识符的选项是（） A）A P_0 do B)float 1a0 -A C) b—a goto int D) _123 temp INT 4.下面4个选项中，均是不合法的整形常量的选项是（） A）- - 0f1 - oxfff 0011 B)- oxcdf 017 12,456 C) – 018 999 5e2 D)-0x48eg -068 03f 5. 下面4个选项中，均是不合法的浮点数的选项是（） A）160．0.12 e3 B)123 2e4.2 .e5 C）-.18 123e4 0.0 D)-e3 .234 1e3 6.下面4个选项中，均是不合法的转义字符的选项是（） A）‘\‖‘?\\‘?\xf‘B)‘\1011‘?\‘?\a‘ C) ?\011‘?\f‘?\}‘D)‘\abc‘?\101‘?x1f‘ 7.下面不正确的字符串常量是（） A）‘abc‘B)‖12‘12‖C) ‖0‖D)‖‖ 8．Int k=7, x=12; 则以下能使值为3的表达式是（） A）x%=(k%=5) B)x%=(k- k%5) C) x%=k-k%5 D)(x%=k) – (k%=5) 9.若x、i、j和k都是int型变量，则执行表达式x=(i=4,j=16,k=32)后x的值 是（） A) 4 B)16 C)32 D)52 10．假设所有变量均为整型，则表达式(a=2,b=5,b++,a+b)的值是( ) A) 7 B) 8 C)6 D)2 11.已知各变量的类型说明如下： Int k, a, b; unsigned long w=5; double x=1.42; 则以下不正确的表达式是（） A) x%(-3) B)w+=-2 C) k=(a=2,b=3, a+b) D)a+=a-=(b=4)*(a=3) 12.已知字母A的ASCII码为65，且定义c2为字符型变量，则执行语句c2=‘A‘+‘6‘-?3‘;后；c2中的值为（） A) D B) 68 C)不确定的值D) Cc语言程序设计教程第二版课后习题答案
国家开放大学C语言程序设计A第一次形考任务及答案
C语言程序设计第三版谭浩强课后习题答案完整版
C语言程序设计习题参考答案第四章(数组)
c语言程序设计第二章课后参考答案
C语言程序设计入门经典例题
C语言程序设计第三版习题库答案
C语言程序设计教程 清华大学出版社 陈明主编 第4章答案
C语言详解(第五版)第二章程序设计项目答案
国家开放大学C语言程序设计A第一次形考任务与答案(20201127230652)
C语言程序设计教程第三版(李凤霞)习题答案
C语言程序设计教程第四章练习试题解析[1]
C语言程序设计学习指导(第2版) 1-6
C语言程序设计(第二版)习题参考答案
C语言程序设计实习报告
C语言程序设计第三版谭浩强课后习题答案完整版
C语言程序设计第一次月考试题
- C语言程序设计 第四章PPT教学课件
- C语言程序设计教程第四章练习试题解析[1]
- C语言程序设计教程第四章练习题解析最新版
- C语言程序设计第四章
- C语言程序设计教程第四章练习题解析
- c语言程序设计第四版第四章答案谭浩强
- C语言程序设计第四版第四章答案 谭浩强
- C语言程序设计第四版第四章答案-谭浩强
- C语言程序设计-第四章 简单计算器小程序-分支程序设计
- C语言程序设计课件
- C语言程序设计教程第四章练习题解析汇报(1)
- C语言程序设计 第四章 循环语句和转移语句.
- C语言程序设计教程第四章练习题解析(1)
- C语言程序设计第二版第四章第七章课后答案
- C语言程序设计基础 第四章
- C语言程序设计第四版第四章答案 谭浩强
- C语言程序设计教程第四章练习题解析
- C语言程序设计教程 清华大学出版社 陈明主编 第4章答案
- C语言程序设计第四章循环结构
- C语言程序设计 (何钦铭 颜晖 著) 高等教育出版社第四章 课后答案