C语言_顺序分支结构_选择题(新)
c语言顺序结构程序例题
C语言顺序结构程序例题一、介绍顺序结构是C语言中最简单的程序结构，也是最基本的程序设计思路。
它按照代码的编写顺序，依次执行每一条语句，没有条件、分支或循环的判断。
本文将通过一些例题来帮助读者理解和掌握C语言顺序结构的使用方法。
二、示例代码1.题目一描述：编写一个程序，实现两个整数相加，并输出结果。
代码：#i nc lu de<s td io.h>i n tm ai n(){i n tn um1,nu m2,s um;p r in tf("请输入两个整数：\n");s c an f("%d%d",&num1,&nu m2);s u m=nu m1+n um2;p r in tf("它们的和为：%d\n",su m);r e tu rn0;}2.题目二描述：编写一个程序，计算圆的面积和周长。
代码：#i nc lu de<s td io.h>#d ef in eP I3.14159i n tm ai n(){f l oa tr ad iu s,ar ea,p er im et er;p r in tf("请输入圆的半径：\n");s c an f("%f",&ra diu s);a r ea=P I*ra di us*ra d iu s;p e ri me te r=2*PI*ra d iu s;p r in tf("圆的面积为：%.2f\n",ar ea);p r in tf("圆的周长为：%.2f\n",pe rim e te r); r e tu rn0;}3.题目三描述：编写一个程序，将华氏温度转换为摄氏温度。
代码：#i nc lu de<s td io.h>i n tm ai n(){f l oa tf ah re nh ei t,c e ls iu s;p r in tf("请输入华氏温度：\n");s c an f("%f",&fa hre n he it);c e ls iu s=(f ah re nhe i t-32)*5/9;p r in tf("摄氏温度为：%.2f\n",ce lsi u s);r e tu rn0;}三、运行结果1.题目一请输入两个整数：57它们的和为：122.题目二请输入圆的半径：2.5圆的面积为：19.63圆的周长为：15.713.题目三请输入华氏温度：75.5摄氏温度为：24.17四、总结通过以上例题可以看出，在C语言中，顺序结构是最简单、最基础的程序结构。
C语言习题(1)
C语言概述、数据类型运算符表达式、顺序结构一、选择题1．下列叙述中，正确的是。
A.C程序中的注释只能出现在程序的开始位置和语句的后面B. C程序书写格式严谨，要求一行内只能写一个语句C. C程序的书写格式自由，一个语句可以写在多行上D. 用C语言编写的程序只能放在一个程序文件中2．下列选项中，可作为合法标识符的是。
A.1mB. DataC. str+1D. i-1 3．设变量已正确定义并赋值，以下合法的C语言赋值语句是。
A.x=y==5B. x=n%2.5C. x+n=iD. x=5=4+1 4．设有定义:int k=0;以下选项的4个表达式中与其他3个表达式的值不相同的是。
A.k++B. k+=1C. ++kD. k+1 5．若有定义:int a,b;则用语句scanf(“%d%d”,&a,&b);输入a,b的值时，不能作为输入数据分隔符的是。
A.，B. 空格C. 回车D. Tab键6．C语言并不是非常严格的算法语言，在以下关于C语言的不严格的叙述中，错误的是。
A.任何不同数据类型都不可以通用B. 有些不同类型的变量可以在同一个表达式中运算C. 在赋值表达式中等号（=）左边的变量和右边的值可以是不同类型D. 同一个运算符号在不同的场合可以有不同的含义7．下列常数中不能作为C语言的常量的是。
A.0Xa6B. 3.4e-3C. 3e5D. 0683 8．下面不是C语句的是。
A.int;B. ;C. a=1,b=5D. {;} 9．设x、y、z为整型变量，若从键盘给x、y、z输入数据，则正确的输入语句是。
A.scanf(“%d%d%d”,&a,&b,&c);B. scanf(“%d%d%d”,a,b,c);C.scanf(“%D%D%D”,&a,&b,&c);D. scanf(“%d%d%d”,&a;&b;&c); 10．若变量已正确定义，现要将a和b中的数据进行交换，下面不正确的是。
(完整版)C语言选择题(附答案)
第一单元C语言概述一、选择题1、C语言中主函数的个数为（A）个。
A）1 B）2C）无穷个D）任意个2、以下关于C语言描述错误的是（D）。
A）一个C程序总是从main函数开始执行TB）每个语句和数据声明的最后必须有一个分号TC）C语言的注释符是以“/*”开始并以“*/”结束的TD）一个C程序可以包含多个main函数F3、C 语言源程序文件后缀为（C ）。
A）.EXE B）.OBJ C）.C D）.ASM4、C语言是由（C ）组成的。
A）子程序B）主程序与子程序C）函数D）过程5、C语言属于（B ）语言A）机器语言B）汇编语言C）高级语言D）面向对象语言第二单元C语言基础一、选择题1、C语言中普通整型变量int在内存中占（B ）字节。
A）1 B）2 C）3 D）42、下列不是C语言基本数据类型的是（A ）。
A)字符型B) 整型C) 浮点型D) 结构体3、有关自增、自减运算，以下只有（D ）是正确的。
A) ---f B) ++78 C) a—b++ D) d++4、已知A=7.5,B=2,C=3.6,表达式(A>B && C>A) || (A<B && !C>B)的值是（A ）。
A）0 B）10 C）1 D）55、若有x=1,y=2,z=3,则表达式(x<y?x:y)= =z的值是（D ）。
A）1 B）2 C）3 D）06、判断char型变量ch是否为大写字母的正确表达式是（C ）。
A) ‘A’<=ch<=‘Z’B) (ch>=‘A’)&(ch<=‘Z’)C) (ch>=‘A’)&&(ch<=‘Z’) D) (‘A’<= ch)AND(‘Z’>= ch)7、判断整型变量digit是否为数字的正确表达式是（C ）。
A) ‘0’<=ch<=‘9’B) (ch>=‘0’)&(ch<=‘9’)C) (ch>=‘0’)&&(ch<=‘9’) D) (‘0’<= ch)AND(‘9’>= ch)8、一个C程序的执行是从（A ）。
完整word版,C语言程序设计期末考试试题(含答案)
C语言程序设计期末考试试题及其答案一、单项选择题（本大题共20题，每题2 分，共40分）1、以下不是C语言的特点的是( )A、C语言简洁、紧凑B、能够编制出功能复杂的程序C、C语言可以直接对硬件进行操作D、C语言移植性好2、以下不正确的C语言标识符是( )A、ABCB、abcC、a_bcD、ab.c3、一个C语言程序是由( )A、一个主程序和若干子程序组成B、函数组成C、若干过程组成D、若干子程序组成4、一个算法应该具有“确定性”等5个特性，对另外4个特性的描述中错误的是( )A、有零个或多个输入B、有零个或多个输出C、有穷性D、可行性5、设变量a是整型，f是实型，i是双精度型，则表达式10+‘a’+i*f值的数据类型为( )A、intB、floatC、doubleD、不确定6、在C语言中，char型数据在内存中的存储形式是( )A、补码B、反码C、源码D、ASCII码7、有如下程序，输入数据：12345M678＜cR＞后（<CR>表示回车），x的值是( ) 。
#include<stdio.h>main(){int x;float y;scanf("%3d%f",&x,&y);}A、12345B、123C、45D、3458、若有以下定义int a,b; float x，则正确的赋值语句是( )A、a=1,b=2B、b++;C、a=b=5D、b=int(x);9、以下程序的执行结果是( )#include<stdio.h>{int i=10,j=10;printf("%d,%d\n",++i,j--);}A、11,10B、9,10C、11,9D、10,910、巳知字母A的ASCII码是65，以下程序的执行结果是( )#include<stdio.h>main(){char c1='A',c2='Y';printf("%d,%d\n",c1,c2);A、A,YB、65,65C、65,90D、65,8911、下列运算符中优先级最高的是( )A、＜B、十C、%D、!＝12、设x、y和z是int型变量，且x＝3，y＝4，z＝5，则下面表达式中值为0是( ) 。
C语言试题及答案
第1章C语言概述习题1. 单项选择题(1) C 语言是在 B 语言的基础上产生的。
A. 回车符B. 冒号C. 逗号D. 分号(2) 在 C 语言中，每个语句必须以 D 结束。
A. 回车符B. 冒号C. 逗号D. 分号(3) 标识符和关键字间，要用 C 隔开。
A. 回车符B. 冒号C. 空格D. 分号(4) 用 C 语言编写的源文件经过编译，若没有产生编译错误，则系统将( B )。
A. 生成可执行目标文件B. 生成目标文件C. 输出运行结果D.自动保存源文件(5) 下列说法中正确的是( B )。
A. 由于 C 源程序是高级语言程序，因此一定要在 TC 软件中输入B. 由 C 源程序是字符流组成，因此可以作为文本文件在任何文本编辑的软件中输入C. 由于C 程序是高级语言程序，因此输入后即可执行D. 由于 C 程序是高级语言程序，因此它由命令组成(6) 下列说法中正确的是( A )。
A. C 语言程序由主函数和 0 个或多个函数组成B. C 语言程序由主程序和子程序组成C. C 语言程序由子程序组成D. C 语言程序由过程组成(7) 下列说法中错误的是( D )。
A. 主函数可以分为两个部分：主函数说明部分和主函数体B. 主函数可以调用任何非主函数的其他函数C. 任何非主函数可以调用其他任何非主函数D. 程序可以从任何非主函数开始执行2. 填空题(1) C 语言只有 37 个关键字和 9 种控制语句。
(2) C 语言是一种“中级语言”，既具有高级语言的特点又具有低级语言的特点；既适合于开发系统软件又适合于编写应用程序。
(3) 每个源程序有且只有一个主函数，系统总是从该函数开始执行C语言程序。
(4) 在 C 语言程序中允许出现的字符集是 ASCII码字符集。
(5) C 语言的程序中有特殊含义的英语单词称为保留字。
(6) C 语言标识符的长度是前 8 位有效。
(7) C 语言中，标识符的定义规则是以字母或下划线为开头。
C语言练习题
一、选择题（每题 1 分，共20 分）1. C 语言程序的三种基本结构是顺序结构、选择结构和结构。
A、循环B、递归C、转移D、嵌套2.下列标识符中，合法的是_______ 。
A) unsigned B) 5ab C) INT# D)_num23.若float x ；x = 10/4 ；x的值是。
A、B、2.0 C、3 D、24.表达式!x 等价于。
A、x==0B、x==1C、x != 0D、x != 15.算术运算符、赋值运算符和关系运算符的运算优先级按从高到低的顺序依次为。
A、算术运算、赋值运算、关系运算B、关系运算、赋值运算、算术运算C、算术运算、关系运算、赋值运算D、关系运算、算术运算、赋值运算6.能将高级语言编写的源程序转换为目标程序的是。
A、链接程序B、解释程序C、编译程序D、编辑程序7.下列语句定义pf为指向float类型变量f的指针，是正确的。
A、float f, *pf = f;B、float f, *pf = &f;C、float *pf = &f, f;D、float f, pf = f;8.一个C程序的执行是从。
A、本程序的main函数开始，到main函数结束B、本程序文件的第一个函数开始，到本程序文件的最后一个函数结束C、本程序的main函数开始，到本程序文件的最后一个函数结束D、本程序文件的第一个函数开始，到本程序main函数结束9.能正确表示“当x的取值在[1，10]或[[200，210]范围内为真，否则为假”的表达式是________。
A、（x>=1）&&(x<=10)&&(x>=200)&&(x<=210)B、(x>=1)||(x<=10)||(x>=200)||(x<=210)C、(x>=1)&&(x<=10)||(x>=200)&&(x<=210)D、(x>=1)||(x<=10)&&(x>=200)||(x<=210)10.对两个数组a和b进行如下初始化char a[]=“ABC DEF”;char b[]={ ‘A’,’B’,’C’,’D’,’E’,’F’};则以下叙述正确的是。
C语言复习题
C语言程序设计各章练习题
《C 语言程序设计》各章练习题2016年12月汇编第1—3章 C 语言基础、编程规范、顺序结构程序设计编程题1:设a 和b 均为int 型变量，编写一个程序，通过键盘读入a ，b 的值，然后交换a,b 的值。
要求屏幕显示“输入2个整数,用空格隔开”的提示语句，并且输出交换前a,b 的值，交换后a ，b 的值。
附加要求:（1)允许定义第3个变量，实现交换； （2）不允许定义第3个变量,实现交换。
第4章选择结构程序设计编程题2：根据下列函数关系写程序，要求提示输入x 的值，输出y 的值。
⎪⎪⎩⎪⎪⎨⎧>=<+-=0020212x x x x x y 编程题2：根据下列函数关系写程序，要求提示输入x 的值，输出y 的值。
⎪⎩⎪⎨⎧>≤≤--<=002222x x x x x y 编程题3：求 ax 2+bx+c=0方程的解.(只输出b 2-4ac 〉=0的求解结果，小于0，输出“不予求解！”）第5章 循环结构程序设计编程题4：编程计算∑=ni i 1。
要求提示键盘输入n ，如n 为负数，不予计算，直接返回。
编程题5:编程序计算n ！，要求n 从键盘输入,如n 小于0,不予计算。
编程题6:从键盘输入一个数n,判断n 是否是素数。
编程题6：编写程序输出1~100之间的偶数，要求屏幕显示时5个偶数一行，每个数占5位,右对齐。
编程题7：编程计算100到1000之间有多少个数其各位数字之和是5，并将其输出。
编程题8：求满足下列条件的三位数n ，它除以11（整数相除）所得到的商等于n 的各位数字的平方和，且其中至少有二位数字相同的数。
编程题9:有一些十进制整数对ab 和cd 具有如下特性：ab×cd=ba×dc ，其中a≠b 且c≠d 。
如:12×42=21×24.请编程找出30～50之间满足上述等式所有m,n 值，并按上述等式的格式输出。
(×用＊表示）编程题10：从键盘上输入一个整数，然后把这个整数的各位逆序输出.例如,输入123456，输出654321.第6章数组编程题11：有一个已排好序的数组int a［11]=｛-5，—3，0，6,8,12,16,28,66,88｝;，要求输入一个数后，按原来排序的规律将它插入数组中。
C语言试题及答案
一、填空题（每空 2分，共 20分）1、C程序是由函数构成的，其中有且只能有 1 个主函数，每个C程序总是从它开始执行，并且以 ; 作为结束符。
2、C语言中三大基本结构有：顺序结构、选择循环、。
3、‘A’+3的结果是 68 。
4、若已定义x和y为double类型，则表达式x=1，y=x+3/2 的值是 2.5 。
5、C语言中逻辑运算符 ! 的优先级高于算术运算符。
6、符号“a”和‘a’的区别是”a”为字符串，占两个字节空间，’a’为字符，占1个字节空间。
7、C语言的预处理语句以____#_____开头。
8、有如下输入语句：scanf(“a=%d，b=%d，c=%d”，&a，&b，&c）；为使变量a的值为1，b的值为3，c的值为2，从键盘输入数据的正确形式应是a=1,b=3,c=2。
二、选择题（每 2分，共 20 分）1、下列叙述中错误的是（ D ）。
A、 if语句允许用户选择是否执行某个操作。
B、 if else 语句允许用户选择执行两个操作中的某个操作。
C、 switch语句允许用户选择执行多个操作中的某个操作D、多分支选择结构只能使用switch语句实现2、以下不正确的C语言标识符是( D )A、ABCB、abcC、a_bcD、ab.c3、按照C语言规定的用户标识符命名规则，不能出现在标识符中的是（ B ）。
A、大写字母B、连接符C、数字字符D、下划线4、将int型变量n转换成float型变量的方法是（ B ）。
A、float nB、(float)nC、float(n)D、（int）n5、（ A ）是构成C语言的基本单位。
A、函数B、子函数C、过程D、子过程6、下面关于运算符优先顺序的描述中正确的是（B ）。
A、关系运算符< 算术运算符< 赋值运算符< 逻辑与运算符B、逻辑运算符< 关系运算符< 算术运算符< 赋值运算符C、赋值运算符< 逻辑与运算符< 关系运算符< 算术运算符D、算术运算符< 关系运算符< 赋值运算符< 逻辑与运算符7、在C语言中，要求参加运算的数必须是整数的运算符是（ C ）。
C语言顺序分支结构选择题及答案
C语言顺序分支结构选择题及答案1.设ch是char型变量,其值为a,且有下面的表达式:ch=(ch>='a'&&ch<='z')?(ch+32):ch上面表达式的值是a)ab)ac)zd)zb2.设a,b和c都就是int型变量,且a=3,b=4,c=5,则下面的表达式中,值0的表达式就是a)'a'&&'b'b)a<=bc)a||b+c&&b-cd)!((a3.为表示关系x≥y≥z,应使用c语言表达式a)(x>=y)&&(y>=z)b)(x>=y)and(y>=z)c)(x>=y>=z)d)(x>=y)||(y>=z)a4.继续执行下面程序段intx=35;charz='a';intb;b=((x=15)&&(za)0b)1c)2d)3b5.表达式:10!=9的值是a)trueb)非零值c)0d)1d6.能正确表示a≥10或a≤0的关系表达式是a)a>=10ora<=0b)a>=10|a<=0c)a>=10||a<=0d)a>=10||a<=0d7.若建议在if后一对圆括号中则表示a不等同于0的关系,则能够恰当则表示这一关系的表达式为a)a<>0b)!ac)a=0d)ad8.设a=5,b=6,c=5,d=8,m=2,n=2,继续执行(m=a>b)&&(n=c>d)后n的值a)1b)2c)3d)0b9.设a为整型变量,无法恰当抒发数学关系:10表达式是a)1010&&a<15d)!(a<=10)&&!(a>=15)a10.若有以下定义:floatx;inta,b;则正确的switch语句是a)switch(x)b)switch(x){case1.0:printf(\{case1,2:printf(\case2.0:printf(\case3: printf(\}}c)switch(a+b)d)switch(a-b);{case1:printf(\{case1:printf(\case1-2:printf(\case2:printf(\}}a11.设a=1,b=2,c=3,d=4,则表达式:a12.设x、y、z、t均为int型变量,则执行以下语句后,t的值为x=y=z=1;t=++x||++y&&++z;a)不定值b)4c)1d)0c13.语句:printf(\的输入结果就是a)并无输入b)结果不确认c)-1d)1d14.能够恰当则表示a和b同时为正或同时为负数的逻辑表达式就是a)(a>=0||b>=0)&&(a<0||b<0)b)(a>=0&&b>=0)&&(a<0&&b<0)c)(a+b>0&&a+b<=0)d)a*b>0d15.有如下程序段inta=14,b=15,x;charc='a';x=(a&&b)&&(cc)0d)1d16.为了防止嵌套的if-else语句的二义性，c语言规定else总是与()组成配对关系。
c语言分支结构试题
c语言分支结构试题C语言的分支结构是编程中常用的一种结构，用于根据条件的不同执行不同的代码块。
下面是一些C语言分支结构的试题及其解答。
1. 请解释C语言中的if语句，并给出一个简单的示例代码。
if语句是C语言中用于条件判断的一种结构。
它根据条件的真假来决定是否执行特定的代码块。
示例代码：c.#include <stdio.h>。
int main() {。
int num = 10;if (num > 0) {。
printf("num是正数\n");}。
return 0;}。
以上代码中，如果变量`num`的值大于0，则会输出"num是正数"。
2. 请解释C语言中的if-else语句，并给出一个示例代码。
if-else语句是C语言中用于条件判断的一种结构，它根据条件的真假来决定执行不同的代码块。
示例代码：c.#include <stdio.h>。
int main() {。
int num = 10;if (num > 0) {。
printf("num是正数\n");} else {。
printf("num是负数\n");}。
return 0;}。
以上代码中，如果变量`num`的值大于0，则会输出"num是正数"；否则，会输出"num是负数"。
3. 请解释C语言中的if-else if-else语句，并给出一个示例代码。
if-else if-else语句是C语言中用于多条件判断的一种结构，它根据多个条件的真假来决定执行不同的代码块。
示例代码：c.#include <stdio.h>。
int main() {。
int num = 0;if (num > 0) {。
printf("num是正数\n");} else if (num < 0) {。
C语言习题册答案集
第1章绪论一、选择题1~5 CABCD 6~10 BDCBC 11~15 AADCC二、程序填空题1、一个C语言程序是由函数组成的。
2、C源程序的后缀名为___.c_____3、在C程序中，main()函数最多有 1 个。
4、一个C语言程序总是从主函数/main( ) 开始执行。
5、在C语言里输入是由 scanf 函数实现，输出是由 printf 函数实现。
6、C语言中，当复合语句多于一条时，要求有一对 { } 括号。
7、一个C源程序必须经过_ 编译__和_链接__生成exe文件才能运行8、在一个C程序中注释部分两侧的分界符分别为_/*_____和_*/___9、编写计算机所程序所使用的语言称为__程序设计语言______。
10、程序设计语言的发展经历了三个阶段__机器语言__、_汇编语言_和__高级语言__第2章基本数据类型及顺序结构程序设计一、选择题01~05 ACDDA 06~10 ACAAC 11~15 BDBBC16~20 DABAA 21~25 DBDAA 26~30 ADDCB31~35 BDCAB二、程序填空题1、__基本数据类型、_构造类型___ 和___其它类型_______。
2、 4 、 4 、 8 、 1 。
3、 double4、 x<-5||x>5或 abs(x)>55、 y%2==1 或y%2!=06、 x%3==0&&x%7==0或x%21==0 ，7、 10 ， 10 。
8、printf(“****a=%d, b=%d****”,a,b) 。
9、a:b ; c:t1 ;10、 x%10 , x/10%10 ;三、程序阅读题1、 G 。
2、 2, 1 。
3、 0 。
4、 16 。
5、2，50 。
6、 b 。
7、 3 。
8、10，20，0 。
9、 2, 20.00 。
10、67, e 。
第3章分支结构一、选择题01-05:DCBCD 06-10:CBBBC 11-15:CBBDB16-20:ACDAA 21-25:CADBC 26-30:CBBAD二、程序阅读题(共10题)1、 20,0 。
分支结构练习题
分支结构练习题C语言分支结构练习题enjoy it ! C语言分支结构练习题一、选择题1．假定所有变量均已正确定义，下列程序段运行后y的值是。
int a=0, y=10; if (a=0) y--; else if(a>0)y++;else y+=y; A. 20 B. 11 C. 9 D. 0 2．假定所有变量均已正确定义，下列程序段运行后x的值是。
a=b=c=0;x=35; if (!a) x--; else if(b); if(c) x=3; else x=4; A. 34 y=-1; if(x!=0) if(x>0) y=1; else y=0; -1 (x0)0 (x-1 (x0)C. y =-1 (x=0)D. y =1 (x=0) 1 (x0) B. y =B. 4C. 35D. 3 3．下面的程序片段所表示的数学函数关系是。
1 (x>0) int i=1;switch(i++){ 4. 假定i和j为int型变量，则执行以下语句后j 的值为。
case 1: for(j=0;jB. 1C. 9D. 105. 在C语言的语句中，用来决定分支流程的表达式是。
A. 可用任意表达式B. 只能用逻辑表达式或关系表达式 D. 只能用关系表达式 C. 只能用逻辑表达式4．为了避免嵌套的if-else语句的二义性，C语言规定else 总是与组 1 / 8 C语言分支结构练习题enjoy it ! 成配对关系。
A．缩排位置相同的if B．在其之前未配对的if D．同一行上的if C．在其之前未配对的最近的if A．只能是0或 1 5．逻辑运算符两侧运算对象的数据类型。
B．只能是0或非0正数D．可以是任何类型的数据C．只能是整型或字符型数据6．以下关于运算符优先顺序的描述中正确的是。
A．关系运算符B．&& C．+ D．!= 8．选择出合法的if语句。
A．if(a=b) c++; B．if(a=b) c++; C．if(ab) c++; 的表达式是。
C语言第3章_分支结构
3.3练习与习题参考答案3.3.1练习参考答案3-1 例3-4中使用else-if 语句求解多分段函数，为了检查else-if 语句的三个分支是否正确，已经设计了三组测试用例，请问还需要增加测试用例吗？为什么？如果要增加，请给出具体的测试用例并运行程序。
解答：最好再增加两组测试用例，因为尚未对分段函数参数的边界值进行测试。
可再给出x=0和x=15时的两种情况。
3-2 计算符号函数的值：输入一个整数x ，计算并输出符号函数 sign(x) 的值。
试编写相应程序⎪ ⎩⎪ ⎨ ⎧ >=<−==010001)(x x x x sign y ，，，解答：#include<stdio.h>int main (void){int x, y;scanf ("%d", &x);if (x > 0) y = 1;else if (x == 0) y = 0;else y = -1;printf ("sign(%d) = %d\n", x, y);return 0;}3-3统计学生平均成绩与及格人数：输入一个正整数n，再输入n 个学生的成绩，计算平均成绩，并统计所有及格学生的人数。
试编写相应程序。
解答：#include <stdio.h>int main (void){int count, grade, i, n;double average, sum;scanf ("%d", &n);count = 0;sum = 0;for (i = 1; i <= n; i++){scanf ("%d", &grade);sum = sum + grade;if (grade >= 60) {count++;}}if (n > 0) {average = sum / n;}else{average = 0;}printf ("average = %.1f\n", average);printf ("count = %d\n", count);return 0;}3-4统计字符：输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。
9题合一(选择题、判断题)
选择题C语言程序的基本控制结构是(B)。
A、循环结构B、顺序、分支、循环C、分支结构D、顺序结构C语言可以使用pow函数实现幂运算，该函数在头文件(D)中定义。
A、printf.hB、lib.hC、stdio.hD、math.hC 语言可以使用getchar()函数实现输入，该函数在系统头文件（D）中定义。
A、string.hB、用户自定义函数C、math.hD、stdio.hC语言的标识符只能由大小写字母，数字和下划线三种字符组成，第一个字符不可以是（D）。
A、大写字母B、下划线C、小写字母D、数字C语言可以使用printf函数实现输出，该函数在头文件(A)中定义。
A、stdio.hB、lib.hC、math.hD、printf.hC语言中没有输入输出语句，它是通过调用系统库函数中的（D）函数来实现数据的输出。
A、scanf B、put C、write D、printfC语言中，执行语句a=(double)5/2;后，a的值是(D )。
A、2.000000B、5.000000C、1.000000D、2.500000C语言中，执行语句a=(double)5/2;后，a的值是( D )。
A、2.000000B、5.000000C、1.000000D、2.500000C语言中，三条边a、b、c能构成三角形的逻辑表达式是( D )。
A、a+b>cB、a>b>cC、a-b<c ||a+c>bD、a+b>c &&a+c>b &&b+c>afloat x ; 该语句将变量x定义为（B）类型。
A、双精度实型B、单精度实型C、字符型D、整型int x=2,y;if(x!=0) y=3/x;else y=0;printf("%d",y);（C）A、0 B、0.5 C、1 D、1.5 printf("%c",65)的输出结果是（C）。
最新数据结构(C语言版)第三版__清华大学出版社_习题参考答案
只要有信心，努力，一切可以改变。
附录习题参考答案习题1参考答案1.1.选择题(1). A. (2). A. (3). A. (4). B.C. (5). A. (6). A. (7). C. (8). A. (9). B. (10.) A.1.2.填空题(1). 数据关系(2). 逻辑结构物理结构(3). 线性数据结构树型结构图结构(4). 顺序存储链式存储索引存储散列表（Hash）存储(5). 变量的取值范围操作的类别(6). 数据元素间的逻辑关系数据元素存储方式或者数据元素的物理关系(7). 关系网状结构树结构(8). 空间复杂度和时间复杂度(9). 空间时间(10). Ο(n)1.3 名词解释如下：数据：数据是信息的载体是计算机程序加工和处理的对象包括数值数据和非数值数据数据项：数据项指不可分割的、具有独立意义的最小数据单位数据项有时也称为字段或域数据元素：数据元素是数据的基本单位在计算机程序中通常作为一个整体进行考虑和处理一个数据元素可由若干个数据项组成数据逻辑结构：数据的逻辑结构就是指数据元素间的关系数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系数据类型：是指变量的取值范围和所能够进行的操作的总和算法：是对特定问题求解步骤的一种描述是指令的有限序列1.4 语句的时间复杂度为：(1) Ο(n2)(2) Ο(n2)(3) Ο(n2)(4) Ο(n-1)(5) Ο(n3)1.5 参考程序：main(){int XYZ；scanf("%d %d%d"&X&YZ)；if (X>=Y)if(X>=Z)if (Y>=Z) { printf("%d %d%d"XYZ);}else{ printf("%d %d%d"XZY);}else{ printf("%d %d%d"ZXY);}else if(Z>=X)if (Y>=Z) { printf("%d %d%d"YZX);}else{ printf("%d%d%d"ZYX);}else{ printf("%d%d%d"YXZ);}}1.6 参考程序：main(){int in;float xa[]p;printf("\nn=");scanf("%f"&n);printf("\nx=");scanf("%f"&x);for(i=0;i<=n;i++)scanf("%f "&a[i]);p=a[0];for(i=1;i<=n;i++){ p=p+a[i]*x;x=x*x;}printf("%f"p)'}习题2参考答案2.1选择题(1). C. (2). B. (3). B. (4). B. 5. D. 6. B. 7. B. 8. A. 9. A. 10. D.2.2.填空题(1). 有限序列(2). 顺序存储和链式存储(3). Ｏ(n) O(n)(4). n-i+1 n-i(5). 链式(6). 数据指针(7). 前驱后继(8). Ο(1) Ο(n)(9). s->next=p->next; p->next=s ;(10). s->next2.3. 解题思路：将顺序表A中的元素输入数组a若数组a中元素个数为n将下标为012...（n-1）/2的元素依次与下标为nn-1...（n-1）/2的元素交换输出数组a的元素参考程序如下：main(){int in;float ta[];printf("\nn=");scanf("%f"&n);for(i=0;i<=n-1;i++)scanf("%f "&a[i]);for(i=0;i<=(n-1)/2;i++){ t=a[i]; a[i] =a[n-1-i]; a[n-1-i]=t;} for(i=0;i<=n-1;i++)printf("%f"a[i]);}2.4 算法与程序：main(){int in;float ta[];printf("\nn=");scanf("%f"&n);for(i=0;i<n;i++)scanf("%f "&a[i]);for(i=1;i<n;i++)if(a[i]>a[0]{ t=a[i]; a[i] =a[0]; a[0]=t;}printf("%f"a[0]);for(i=2;i<n;i++)if(a[i]>a[1]{ t=a[i]; a[i] =a[1]; a[1]=t;}printf("%f"a[0]);}2.5 算法与程序：main(){int ijkn;float xta[];printf("\nx=");scanf("%f"&x);printf("\nn=");scanf("%f"&n);for(i=0;i<n;i++)scanf("%f "&a[i]); // 输入线性表中的元素for (i=0; i<n; i++) { // 对线性表中的元素递增排序k=i;for (j=i+1; j<n; j++) if (a[j]<a[k]) k=j; if (k<>j) {t=a[i];a[i]=a[k];a[k]=t;}}for(i=0;i<n;i++) // 在线性表中找到合适的位置if(a[i]>x) break;for(k=n-1;k>=i;i--) // 移动线性表中元素然后插入元素xa[k+1]=a[k];a[i]=x;for(i=0;i<=n;i++) // 依次输出线性表中的元素printf("%f"a[i]);}2.6 算法思路：依次扫描A和B的元素比较A、B当前的元素的值将较小值的元素赋给C如此直到一个线性表扫描完毕最后将未扫描完顺序表中的余下部分赋给C即可C的容量要能够容纳A、B两个线性表相加的长度有序表的合并算法：void merge (SeqList ASeqList BSeqList *C){ int ijk；i=0；j=0；k=0；while ( i<=st && j<=st )if (A.data[i]<=B.data[j])C->data[k++]=A.data[i++]；elseC->data[k++]=B.data[j++]；while (i<=st )C->data[k++]= A.data[i++]；while (j<=st )C->data[k++]=B.data[j++]；C->last=k-1；}2.7 算法思路：依次将A中的元素和B的元素比较将值相等的元素赋给C如此直到线性表扫描完毕线性表C就是所求递增有序线性表算法：void merge (SeqList ASeqList BSeqList *C){ int ijk；i=0；j=0；k=0；while ( i<=st)while（j<=st )if (A.data[i]=B.data[j])C->data[k++]=A.data[i++]；C->last=k-1；}习题3参考答案3.1.选择题(1). D (2). C (3). D (4). C (5). B (6). C (7). C (8). C (9). B (10).AB (11). D (12). B (13). D (14). C (15). C (16). D(17). D (18). C (19). C (20). C 3.2.填空题（1） FILOFIFO（2） -13 4 X * + 2 Y * 3 / -（3） stack.topstack.s[stack.top]=x（4） p>llink->rlink=p->rlinkp->rlink->llink=p->rlink（5） (R-F+M)%M（6） top1+1=top2（7） F==R（8） front==rear（9） front==(rear+1)%n（10） N-13.3 答：一般线性表使用数组来表示的线性表一般有插入、删除、读取等对于任意元素的操作而栈只是一种特殊的线性表栈只能在线性表的一端插入（称为入栈push）或者读取栈顶元素或者称为"弹出、出栈"(pop)3.4 答：相同点：栈和队列都是特殊的线性表只在端点处进行插入删除操作不同点：栈只在一端（栈顶）进行插入删除操作；队列在一端（top）删除一端(rear)插入3.5 答：可能序列有14种：ABCD; ACBD; ACDB; ABDC; ADCB; BACD; BADC; BCAD; BCDA; BDCA; CBAD; CBDA; CDBA; DCBA3.6 答：不能得到435612最先出栈的是4则按321的方式出不可能得到1在2前的序列可以得到135426按如下方式进行push(1)pop()push(2)push(3)pop()push(4)push(5)pop()pop()pop()push(6)pop()3.7 答：stack3.8 非递归:int vonvert (int noint a[]) //将十进制数转换为2进制存放在a[] 并返回位数{int r;SeStack s*p;P=&s;Init_stack(p);while(no){push(pno%2);no/=10;}r=0;while(!empty_stack(p)){pop(pa+r);r++;}return r;}递归算法:void convert(int no){if(no/2>0){Convert(no/2);Printf("%d"no%2);}elseprintf("%d"no);}3.9 参考程序：void view(SeStack s){SeStack *p; //假设栈元素为字符型char c;p=&s;while(!empty_stack(p)){c=pop(p);printf("%c"c);}printf("\n");}3.10 答：char3.11 参考程序：void out(linkqueue q){int e;while(q.rear !=q.front ){dequeue(qe);print(e); //打印}}习题4参考答案4.1 选择题：(1). A (2). D (3). C (4). C (5). B (6). B (7). D (8). A (9). B (10). D 4.2 填空题：（1）串长相等且对应位置字符相等（2）不含任何元素的串（3）所含字符均是空格所含空格数（4） 10（5） "hello boy"（6） 13（7） 1066（8）模式匹配（9）串中所含不同字符的个数（10） 364.3 StrLength (s)=14StrLength (t)=4SubStr( s87)=" STUDENT"SubStr(t21)="O"StrIndex(s"A")=3StrIndex (st)=0StrRep(s"STUDENT"q)=" I AM A WORKER"4.4 StrRep(s"Y""+");StrRep(s"+*""*Y");4.5 空串：不含任何字符；空格串：所含字符都是空格串变量和串常量:串常量在程序的执行过程中只能引用不能改变；串变量的值在程序执行过程中是可以改变和重新赋值的主串与子串：子串是主串的一个子集串变量的名字与串变量的值:串变量的名字表示串值的标识符4.6int EQUAl(ST){char *p*q;p=&S;q=&T;while(*p&&*q){if(*p!=*q)return *p-*q;p++;q++;}return *p-*q;}4.7(1)6*8*6=288(2)1000+47*6=1282(3)1000+(8+4)*8=1096(4)1000+(6*7+4)*8=13684.8习题5参考答案5.1 选择（1）C（2）B（3）C（4）B（5）C（6）D（7）C（8）C（9）B（10）C （11）B（12）C（13）C（14）C（15）C（16）B5.2 填空（1）1（2）1036；1040（3）2i（4） 1 ； n ; n-1 ; 2（5）2k-1；2k-1（6）ACDBGJKIHFE（7）p!=NULL（8）Huffman树（9）其第一个孩子; 下一个兄弟（10）先序遍历；中序遍历5.3叶子结点:C、F、G、L、I、M、K；非终端结点：A、B、D、E、J；各结点的度：结点： A B C D E F G L I J K M度： 4 3 0 1 2 0 0 0 0 1 0 0树深：4无序树形态如下：二叉树形态如下：5.5二叉链表如下:三叉链表如下:5.6先序遍历序列:ABDEHICFJG中序遍历序列:DBHEIAFJCG后序遍历序列:DHIEBJFGCA5.7(1) 先序序列和中序序列相同：空树或缺左子树的单支树；(2) 后序序列和中序序列相同：空树或缺右子树的单支树；(3) 先序序列和后序序列相同：空树或只有根结点的二叉树5.8这棵二叉树为:先根遍历序列:ABFGLCDIEJMK后根遍历序列:FGLBCIDMJKEA层次遍历序列:ABCDEFGLIJKM5.10证明：设树中结点总数为n叶子结点数为n0则n=n0 + n1 + ...... + nm （1）再设树中分支数目为B则B=n1 + 2n2 + 3n3 + ...... + m nm （2）因为除根结点外每个结点均对应一个进入它的分支所以有n= B + 1 （3）将（1）和（2）代入（3）得n0 + n1 + ...... + nm = n1 + 2n2 + 3n3 + ...... + m nm + 1 从而可得叶子结点数为：n0 = n2 + 2n3 + ...... + (m-1)nm + 15.11由5.10结论得n0 = (k-1)nk + 1又由 n=n0 + nk得nk= n-n0代入上式得n0 = (k-1)（n-n0）+ 1叶子结点数为：n0 = n (k-1) / k5.12int NodeCount(BiTree T){ //计算结点总数if(T)if (T-> lchild==NULL )&&( T --> rchild==NULL )return 1;elsereturn NodeCount(T-> lchild ) +Node ( T --> rchild )+1; elsereturn 0;}void ExchangeLR(Bitree bt){/* 将bt所指二叉树中所有结点的左、右子树相互交换 */ if (bt && (bt->lchild || bt->rchild)) {bt->lchild<->bt->rchild;Exchange-lr(bt->lchild);Exchange-lr(bt->rchild);}}/* ExchangeLR */5.14int IsFullBitree(Bitree T){/* 是则返回1否则返回0*/Init_Queue(Q); /* 初始化队列*/flag=0;In_Queue(QT); /* 根指针入队列按层次遍历*/while(!Empty_Queue (Q)){Out_Queue(Qp);if(!p) flag=1; /* 若本次出队列的是空指针时则修改flag值为1若以后出队列的指针存在非空则可断定不是完全二叉树 */else if (flag) return 0; /*断定不是完全二叉树 */ else{In_Queue(Qp->lchild);In_Queue(Qp->rchild); /* 不管孩子是否为空都入队列*/}}/* while */return 1; /* 只有从某个孩子指针开始之后所有孩子指针都为空才可断定为完全二叉树*/}/* IsFullBitree */转换的二叉树为：5.16对应的森林分别为：5.17typedef char elemtype;typedef struct{ elemtype data;int parent;} NodeType;(1) 求树中结点双亲的算法:int Parent(NodeType t[ ]elemtype x){/* x不存在时返回-2否则返回x双亲的下标(根的双亲为-1 */for(i=0;i<MAXNODE;i++)if(x==t[i].data) return t[i].parent; return -2;}/*Parent*/(2) 求树中结点孩子的算法:void Children(NodeType t[ ]elemtype x){for(i=0;i<MAXNODE;i++){if(x==t[i].data)break;/*找到x退出循环*/}/*for*/if(i>=MAXNODE) printf("x不存在\n"); else {flag=0;for(j=0;j<MAXNODE;j++)if(i==t[j].parent){ printf("x的孩子:%c\n"t[j].data);flag=1;}if(flag==0) printf("x无孩子\n");}/*Children*/5.18typedef char elemtype;typedef struct ChildNode{ int childcode;struct ChildNode *nextchild;}typedef struct{ elemtype data;struct ChildNode *firstchild;} NodeType;(1) 求树中结点双亲的算法:int ParentCL(NodeType t[ ]elemtype x){/* x不存在时返回-2否则返回x双亲的下标 */for(i=0;i<MAXNODE;i++)if(x==t[i].data) {loc=i;/*记下x的下标*/break;}if(i>=MAXNODE) return -2; /* x不存在 *//*搜索x的双亲*/for(i=0;i<MAXNODE;i++)for(p=t[i].firstchild;p!=NULL;p=p->nextchild) if(loc==p->childcode)return i; /*返回x结点的双亲下标*/}/* ParentL */(2) 求树中结点孩子的算法:void ChildrenCL(NodeType t[ ]elemtype x){for(i=0;i<MAXNODE;i++)if(x==t[i].data) /*依次打印x的孩子*/{flag=0; /* x存在 */for(p=t[i].firstchild;p;p=p->nextchild){ printf("x的孩子:%c\n"t[p-> childcode].data);flag=1;}if(flag==0) printf("x无孩子\n");return;}/*if*/printf("x不存在\n");return;}/* ChildrenL */5.19typedef char elemtype;typedef struct TreeNode{ elemtype data;struct TreeNode *firstchild; struct TreeNode *nextsibling; } NodeType;void ChildrenCSL(NodeType *telemtype x){ /* 层次遍历方法 */Init_Queue(Q); /* 初始化队列 */In_Queue(Qt);count=0;while(!Empty_Queue (Q)){Out_Queue(Qp);if(p->data==x){ /*输出x的孩子*/p=p->firstchild;if(!p) printf("无孩子\n");else{ printf("x的第%i个孩子:%c\n"++countp->data);/*输出第一个孩子*/p=p->nextsibling; /*沿右分支*/while(p){printf("x的第%i个孩子:%c\n"++countp->data);p=p-> nextsibling;}}return;}if(p-> firstchild) In_Queue(Qp-> firstchild);if(p-> nextsibling) In_Queue(Qp-> nextsibling);}}/* ChildrenCSL */5.20(1) 哈夫曼树为:(2) 在上述哈夫曼树的每个左分支上标以1右分支上标以0并设这7个字母分别为A、B、C、D、E、F和H如下图所示：则它们的哈夫曼树为分别为:A：1100B：1101C：10D：011E：00F：010H：111习题6参考答案6.1 选择题（1）C （2）A （3）B（4）C（5）B______条边（6）B（7）A（8）A（9）B（10）A（11）A（12）A（13）B（14）A（15）B（16）A（17）C 6.2 填空（1） 4（2） 1对多 ; 多对多（3） n-1 ; n（4） 0_（5）有向图（6） 1（7）一半（8）一半（9）___第i个链表中边表结点数___（10）___第i个链表中边表结点数___（11）深度优先遍历；广度优先遍历（12）O（n2）（13）___无回路6.3（1）邻接矩阵:（2）邻接链表：（3）每个顶点的度：顶点度V1 3V2 3V3 2V4 3V5 36.4（1）邻接链表：（2）逆邻接链表：（3）顶点入度出度V1 3 0V2 2 2V3 1 2V4 1 3V5 2 1V6 2 36.5（1）深度优先查找遍历序列：V1 V2 V3 V4 V5; V1 V3 V5 V4 V2; V1 V4 V3 V5 V2 （1）广度优先查找遍历序列：V1 V2 V3 V4 V5; V1 V3 V2 V4 V5; V1 V4 V3 V2 V56.6有两个连通分量：6.7顶点（1）（2）（3）（4）（5）Low Close Cost VexLow CloseCost VexLow CloseCost VexLow CloseCost VexLow CloseCost VexV10 00 00 00 00 0V21 00 00 00 00 0V31 01 00 00 00 0V43 02 12 10 10 1V5∞ 05 13 22 30 3U{v1} {v1v2} {v1v2v3} {v1 v2 v3 v4} {v1 v2 v3 v4 v5} T {} { (v1 v2) } {(v1 v2) (v1 v3) } {(v1 v2) (v1 v3) (v2 v4) } {(v1 v2) (v1v3)(v2v4)(v4v5) }最小生成树的示意图如下：6.8拓扑排序结果： V3--> V1 --> V4 --> V5 --> V2 --> V66.9（1）建立无向图邻接矩阵算法：提示：参见算法6.1因为无向图的邻接矩阵是对称的所以有for (k=0; k<G ->e; k++) /*输入e条边建立无向图邻接矩阵*/{ scanf("\n%d%d"&i&j);G ->edges[i][j]= G ->edges[j][i]=1;}(2)建立无向网邻接矩阵算法:提示：参见算法6.1初始化邻接矩阵：#define INFINITY 32768 /* 表示极大值*/for(i=0;i<G->n;i++)for(j=0;j<G->n;j++) G->edges[i][j]= INFINITY;输入边的信息：不仅要输入边邻接的两个顶点序号还要输入边上的权值for (k=0; k<G ->e; k++) /*输入e条边建立无向网邻接矩阵*/{ scanf("\n%d%d%d"&i&j&cost); /*设权值为int型*/G ->edges[i][j]= G ->edges[j][i]=cost;/*对称矩阵*/}(3)建立有向图邻接矩阵算法:提示：参见算法6.16.10(1)建立无向图邻接链表算法：typedef VertexType char;int Create_NgAdjList(ALGraph *G){ /* 输入无向图的顶点数、边数、顶点信息和边的信息建立邻接表 */scanf("%d"&n); if(n<0) return -1; /* 顶点数不能为负 */G->n=n;scanf("%d"&e); if(e<0) return =1; /*边数不能为负 */G->e=e;for(m=0;m< G->n ;m++)G-> adjlist [m].firstedge=NULL; /*置每个单链表为空表*/for(m=0;m< G->n;m++)G->adjlist[m].vertex=getchar(); /*输入各顶点的符号*/for(m=1;m<= G->e; m++){scanf("\n%d%d"&i&j); /* 输入一对邻接顶点序号*/if((i<0 || j<0) return -1;p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第i+1个链表中插入一个边表结点*/ p->adjvex=j;p->next= G-> adjlist [i].firstedge;G-> adjlist [i].firstedge=p;p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第j+1个链表中插入一个边表结点*/ p->adjvex=i;p->next= G-> adjlist [j].firstedge;G-> adjlist [j].firstedge=p;} /* for*/return 0; /*成功*/}//Create_NgAdjList(2)建立有向图逆邻接链表算法：typedef VertexType char;int Create_AdjList(ALGraph *G){ /* 输入有向图的顶点数、边数、顶点信息和边的信息建立逆邻接链表 */scanf("%d"&n); if(n<0) return -1; /* 顶点数不能为负 */G->n=n;scanf("%d"&e); if(e<0) return =1; /*弧数不能为负 */G->e=e;for(m=0;m< G->n; m++)G-> adjlist [m].firstedge=NULL; /*置每个单链表为空表*/for(m=0;m< G->n;m++)G->adjlist[m].vertex=getchar(); /*输入各顶点的符号*/for(m=1;m<= G->e ; m++){scanf("\n%d%d"&t&h); /* 输入弧尾和弧头序号*/if((t<0 || h<0) return -1;p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第h+1个链表中插入一个边表结点*/ p->adjvex=t;p->next= G-> adjlist [h].firstedge;G-> adjlist [h].firstedge=p;} /* for*/return 0; /*成功*/}//Create_AdjList6.11void Create_AdjM(ALGraph *G1MGraph *G2){ /*通过无向图的邻接链表G1生成无向图的邻接矩阵G2*/G2->n=G1->n; G2->e=G1->e;for(i=0;i<G2->n;i++) /* 置G2每个元素为0 */for(j=0;j<G2->n;j++) G2->edges[i][j]= 0;for(m=0;m< G1->n;m++)G2->vexs[m]=G1->adjlist[m].vertex; /*复制顶点信息*/num=（G1->n/2==0?G1->n/2:G1->n/2+1）; /*只要搜索前n/2个单链表即可*/for(m=0;m< num;m++){ p=G1->adjlist[m].firstedge;while(p){ /* 无向图的存储具有对称性*/G2->edges[m][ p->adjvex ]= G2->edges[p->adjvex ] [m] =1;p==p->next;}}/* for */}/*Create_AdjM */void Create_AdjL(ALGraph *G1MGraph *G2){ /*通过无向图的邻接矩阵G1生成无向图的邻接链表G2*/G2->n=G1->n; G2->e=G1->e;for(i=0;i<G1->n;i++) /* 建立每个单链表 */{ G2->vexs[i]=G1->adjlist[i].vertex;G2->adjlist[i].firstedge=NULL；for(j=i; j<G1->n; j++) /*对称矩阵只要搜索主对角以上的元素即可*/{ if(G1->edges[i][j]== 1){ p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第i+1个链表中插入一个边表结点*/p->adjvex=j;p->next= G-> adjlist [i].firstedge;G-> adjlist [i].firstedge=p;p=(EdgeNode*)malloc(sizeof(EdgeNode));/*在第j+1个链表中插入一个边表结点*/p->adjvex=i;p->next= G-> adjlist [j].firstedge;G-> adjlist [j].firstedge=p;}/*if*/}/* for*/}/* for*/}/* Create_AdjL */6.13(1) 邻接矩阵中1的个数的一半;(2) 若位于[i-1j-1]或[j-1i-1]位置的元素值等于1则有边相连否则没有(3) 顶点i的度等于第i-1行中或第i-1列中1的个数6.14(1) 邻接链表中边表结点的个数的一半;(2) 若第i-1（或j-1）个单链表中存在adjvex域值等于j-1（或i-1）的边表结点则有边相连否则没有(3) 顶点i的度等于第i-1个单链表中边表结点的个数提示：参见算法6.2 和6.3习题 7参考答案7.1 选择题（1）C (2)C (3) C (4)B (5) A (6)A (7) D (8)B (9)D (10) B(11)B (12)A (13)C (14)C (15)A (16)D (17)C (18)BC (19)B (20)A7.2 填空题（1） O(n)O(log2n)（2） 12485log2(n+1)-1（3）小于大于（4）增序序列（5）m-1（6） 70; 342055（7） n/m（8）开放地址法链地址法（9）产生冲突的可能性就越大产生冲突的可能性就越小（10）关键码直接（11）②①⑦（12） 1616821（13）直接定址法数字分析法平方取中法折叠法除留余数法随机数法（14）开放地址法再哈希法链地址法建立一个公共溢出区（15）装满程度（16）索引快（17）哈希函数装填因子（18）一个结点（19）中序（20）等于7.3 一棵二叉排序树(又称二叉查找树)或者是一棵空树或者是一棵同时满足下列条件的二叉树：(1)若它的左子树不空则左子树上所有结点的键值均小于它根结点键值(2)若它的右子树不空则右子树上所有结点的键值均大于它根结点键值(3)它的左、右子树也分别为二叉排序树7.4 对地址单元d=H(K)如发生冲突以d为中心在左右两边交替进行探测按照二次探测法键值K的散列地址序列为：do=H(K)d1=(d0+12)mod md2=(d0-12)mod md3=(d0+22)mod md4=(d0-12)mod m......7.5 衡量算法的标准有很多时间复杂度只是其中之一尽管有些算法时间性能很好但是其他方面可能就存在着不足比如散列查找的时间性能很优越但是需要关注如何合理地构造散列函数问题而且总存在着冲突等现象为了解决冲突还得采用其他方法二分查找也是有代价的因为事先必须对整个查找区间进行排序而排序也是费时的所以常应用于频繁查找的场合对于顺序查找尽管效率不高但却比较简单常用于查找范围较小或偶而进行查找的情况7.6此法要求设立多个散列函数Hii=1...k当给定值K与闭散列表中的某个键值是相对于某个散列函数Hi的同义词因而发生冲突时继续计算该给定值K在下一个散列函数Hi+1下的散列地址直到不再产生冲突为止7.7散列表由两个一维数组组成一个称为基本表另一个称为溢出表插入首先在基本表上进行；假如发生冲突则将同义词存人溢出表7.8 结点个数为n时高度最小的树的高度为1有两层它有n-1个叶结点1个分支结点；高度最大的树的高度为n-l有n层它有1个叶结点n-1个分支结点7.9 设顺序查找以h为表头指针的有序链表若查找成功则返回结点指针p查找失败则返回null值pointer sqesrearch(pointer hint xpointerp){p=null；while(h)if(x>h->key)h=h->link；else{if(x==h->key)p=h；return(p)；}}虽然链表中的结点是按从小到大的顺序排列的但是其存储结构为单链表查找结点时只能从头指针开始逐步进行搜索故不能用折半(二分)查找7.10 分析：对二叉排序树来讲其中根遍历序列为一个递增有序序列因此对给定的二叉树进行中根遍历如果始终能保证前一个值比后一个值小则说明该二叉树是二叉排序树int bsbtr (bitreptr T) ／*predt记录当前结点前趋值初值为-∞*／{ if (T==NULL) return(1)；else{b1=bsbtr(T->lchild)；／*判断左子树*／if (!b1|| (predt>=T->data)) return(0)；*当前结点和前趋比较*／ predt=T->data；／*修改当前结点的前趋值*／return(bsbtr(T->rchild))；／*判断右子树并返回最终结果*／}}7.11 (1)使用线性探查再散列法来构造散列表如表下所示散列表───────────────────────────────地址 0 1 2 3 4 5 6 7 8 9 10───────────────────────────────数据 33 1 13 12 34 38 27 22───────────────────────────────（2）使用链地址法来构造散列表如下图(3)装填因子a=8／11使用线性探查再散列法查找成功所需的平均查找次数为Snl=0．5(1+1／(1-a))=0．5*(1+1／(1-8／11))=7／3使用线性探查再散列法查找不成功所需的平均查找次数为：Unl=0．5(1+1／(1-a)2)=0．5*(1+1／(1-8／11)2)=65／9 使用链地址法查找成功所需的平均查找次数为：Snc=l+a／2=1+8／22=15／11使用链地址法查找不成功所需的平均查找次数为： 'Unl=a+e-a=8／1l+e-8／117.12 分析：在等查区间的上、下界处设两个指针由此计算出中间元素的序号当中间元素大于给定值X时接下来到其低端区间去查找；当中间元素小于给定值X时接下来到其高端区间去查找；当中间元素等于给定值X时表示查找成功输出其序号Int binlist(sqtable Aint stkeytype X) ／*t、s分别为查找区间的上、下界*／{ if(s<t) return(0)；／*查找失败*／else{ mid=(S+t)／2；switCh(mid){case x<A.item[midJ.key： return(binlist(Asmid-lX))；／*在低端区间上递归*／case x==A.item[mid].key： return(mid)；／+查找成功*／ case x>A.item[mid].key： return(amid+ltX))；／*在高端区间上递归*／}}}int sqsearch0 (sqtable Akeytype X) /*数组有元素n个*／{ i=l；A.item[n+1].key=X；／t设置哨兵*／while (A.item[n+1].key!=X) i++；return (i% (n／1))；／*找不到返回0找到返回其下标*／}查找成功平均查找长度为：(1+2+3+...+n)／n：(1+n)／2查找不成功平均查找长度为：n+17.14散列函数：H(key)=100+(key个位数+key十位数) mod l0；形成的散列表：100 101 102 103 104 105 106 107 108 10998 75 63 46 49 79 61 53 17查找成功时的平均长度为：(1+2+1+1+5+1+1+5+5+3)/10=2.5次由于长度为10的哈希表已满因此在插人第11个记录时所需作的比较次数的期望值为10查找不成功时的平均长度为10习题 8参考答案8．1 选择题（1）B (2)A (3)D (4)C (5)B (6)A (7)B (8)C (9)A (10)C(11)D (12)C (13) C （14）D （15）C (16)B (17) D （18）C （19）B （20）D8.2填空题（1）快速归并（2） O（log2n）O(nlog2n)（3）归并（4）向上根结点（5） 1918162030（6）（7）4913275076386597（8）88（9）插入选择（每次选择最大的）（10）快速归并(11)O(1)O(nlog2n)(12)稳定(13)3(14)(15205040)(15)O(log2n)(16)O(n2)(17)冒泡排序快速排序(18)完全二叉树n/2(19)稳定不稳定(20)24(2015)8.3. 假定给定含有n个记录的文件(r1f2...rn)其相应的关键字为(k1k2...kn)则排序就是确定文件的一个序列rrr2...rn使得k1'≤k2'≤...≤kn'从而使得文件中n个记录按其对应关键字有序排列如果整个排序过程在内存中进行则排序叫内部排序假设在待排序的文件中存在两个或两个以上的记录具有相同的关键字若采用某种排序方法后使得这些具有相同关键字的记录在排序前后相对次序依然保持不变则认为该排序方法是稳定的否则就认为排序方法是不稳定的8.4．稳定的有：直接插入排序、二分法插入排序、起泡排序、归并排序和直接选择排序8.5．初始记录序列按关键字有序或基本有序时比较次数为最多8.6．设5个元素分别用abcde表示取a与b、c与d进行比较若a>bc>d(也可能是a<bc<d此时情况类似)显然此时进行了两次比较取b与d再比较若b>d则a>b>d若b<d则有c>d>b此时已进行了3次比较要使排序比较最多7次可把另外两个元素按折半检索排序插入到上面所得的有序序列中此时共需要4次比较从而可得算法共只需7次比较8.7．题目中所说的几种排序方法中其排序速度都很快但快速排序、归并排序、基数排序和Shell排序都是在排序结束后才能确定数据元素的全部序列而排序过程中无法知道部分连续位置上的最终元素而堆排序则是每次输出一个堆顶元素(即最大或最少值的元素)然后对堆进行再调整保证堆顶元素总是当前剩下元素的最大或最小的从而可知欲在一个大量数据的文件中如含有15000个元素的记录文件中选取前10个最大的元素可采用堆排序进行8.8．二分法排序8.9．void insertsort(seqlist r)  ；{ ／／对顺序表中记录R[0一N-1)按递增序进行插入排序&NBSP；int ij；  ；for(i=n-2；i>=0; i--) ／／在有序区中依次插入r[n-2]．．r[0]  ；if(r[i].key>r[i+1].key) ／／若不是这样则r[i]原位不动 ；{  ；r[n]=r[i]；j=i+l；／／r[n]是哨兵 ；do{ ／／从左向右在有序区中查找插入位置 ；r[j-1]= r[j]；／／将关键字小于r[i]．key的记录向右移 ；j++；  ；}whle(r[j].key r[j-1]=r[n]；／／将引i)插入到正确位置上 ；}／／endif ；}／／insertsort．  ；8.10．建立初始堆：[937 694 863 265 438 751 742129075 3011]&NBSP；&NBSP；第一次排序重建堆：[863 694 751 765 438 301 742 129 075]9378.11．在排序过程中每次比较会有两种情况出现若整个排序过程至少需作t次比较则显然会有2^t个情况由于n个结点总共有n!种不同的排列因而必须有n!种不同的比较路径于是： 2t≥n!即t≥log2n!因为log2nl=nlog2n-n／ln2+log2n／2+O(1)故有log2n!≈nlog2n从而t≧nlog2n得证8.12．依据堆定义可知：序列(1)、(2)、(4)是堆(3)不是堆从而可对其调整使之为如下的大根堆(1009580604095821020)8.13．第一趟：[265 301] [129 751] [863 937] [694 742] [076 438]&NBSP； &NBSP；第二趟：[129 265 301 751] [694 742 863 937] [076 438]&NBSP；&NBSP；第三趟：[129 265 301 694 742 751 863 937] [076 438]&NBSP；&NBSP；第四趟：[076 129 265 301 438 694 742 751 863 937]&NBSP；8.14．(1)归并排序：(1829) (2547) (1258) (1051)(18252947) (10125158)(1012182529475158)(2)快速排序：(1018251229585147)(1018251229475158)(1012182529475158)(3)堆排序：初始堆(大顶堆)：(58 47512918122510)第一次调整：(51 472529181210)(58)第二次调整：(47 2925101812)(5158)第三次调整：(29 18251012)(475158)第四次调整：(25 181210)(29475158)第五次调整：(18 1012)(2529475158)第六次调整：(12 10) (182529475158)第七次调整：(10 12182529475158)8.15．(1)直接插入排序序号 1 2 3 4 5 6 7 8 9 10 11 12 关键字 83 40 63 13 84 35 96 57 39 79 61 151=2 40 83 [63 13 84 35 96 57 39 79 61 15] 1=3 40 63 83 [13 84 35 96 57 39 79 61 15] 1=4 13 40 63 83 [84 3 5 96 57 39 79 61 15] I=5 13 40 63 83 84 [35 96 57 39 79 61 15] I=6 13 35 40 63 83 84 [96 57 39 79 61 15] 1=7 13 35 40 63 83 84 96 [57 39 79 61 15] 1=8 13 35 40 57 63 83 84 96 [ 39 79 61 15] 1=9 13 35 39 40 57 63 83 84 96 [79 61 15] I=10 13 35 39 40 57 63 79 83 84 96 [61 15] I=11 13 35 39 40 57 61 63 79 83 84 96 [15] 1=12 13 15 35 39 40 57 61 63 79 83 84 96 (2)直接选择排序序号 1 2 3 4 5 6 7 8 9 10 11 12 关键字 83 40 63 13 84 35 96 57 39 79 61 15i=1 13 [ 40 63 83 84 35 96 57 39 79 61 15] i=2 13 15 [63 83 84 35 96 57 39 79 61 40] i=3 13 15 35 [83 84 63 96 57 39 79 61 40] i=4 13 15 35 39 [84 63 96 57 83 79 61 40] i=5 13 15 35 39 40 [63 96 57 83 79 61 84] i=6 13 15 35 39 40 57 [96 63 83 79 61 84] i=7 13 15 35 39 40 57 61 [63 83 79 96 84] i=8 13 15 35 39 40 57 61 63 [83 79 96 84] i=9 13 15 35 39 40 57 61 63 79 183 96 84] i=10 13 15 35 39 40 57 61 63 79 83 [96 84] i=11 13 15 35 39 40 57 61 63 79 83 84 [96] (3)快速排序关键字 83 40 63 13 84 35 96 57 39 79 61 15 第一趟排序后 [15 40 63 13 61 35 79 57 39] 83 [96 84] 第二趟排序后 [13] 15 [63 40 61 35 79 57 39] 83 84 [96] 第三趟排序后 13 15 [39 40 61 35 57] 63 [79] 83 84 96 第四趟排序后 13 15 [35] 39 [61 40 57] 63 79 83 84 96第五趟排序后 13 15 35 39 [57 40] 61 63 79 83 84 96 第六趟排序后 13 15 35 39 40 [57] 61 63 79 83 84 96 第七趟排序后 13 15 35 39 40 57 61 63 79 83 84 96 (4)堆排序关键字 83 40 63 13 84 35 96 57 39 79 61 15排序成功的序列 96 84 83 79 63 61 57 40 39 35 15 13(5)归并排序关键字 83 40 63 13 84 35 96 57 39 79 61 15 第一趟排序后 [40 83] [13 63] [3584] [57 96] [39 79] [15 61]第二趟排序后 [13 40 63 83] [35 57 84 96] [15 39 61 79] 第三趟排序后 [13 35 40 57 63 83 84 96]] [15 39 61 79] 第四趟排序后 13 15 35 39 40 57 61 63 79 83 84 96。
c语言选择结构练习题
C语言选择结构练习题一、单选题A. ifB. switchC. forD. while2. 当表达式 (a > b) 为真时，下列哪个表达式的值为假？A. !(a <= b)B. (a == b)C. (a >= b)D. (a != b)A. ifelseB. switchcaseC. whileD. dowhile4. 当if语句的条件为真时，下列哪个选项的语句不会执行？A. if语句内的语句B. else语句内的语句C. if语句和else语句内的语句D. 与if语句平级的下一个语句二、多选题A. ifB. else ifC. switchD. forA. if和else语句块只能包含一条语句B. if和else语句块可以包含多条语句，但需要用大括号括起来C. if语句块后面可以不跟else语句块D. else语句块后面可以继续跟if语句块A. 没有与case匹配的值B. case后面的值与switch表达式匹配C. switch表达式为空D. default分支位于所有case分支之前三、填空题1. 在C语言中，______ 关键字用于实现选择结构。
2. 当if语句的条件为真时，执行______ 语句块；当条件为假时，执行______ 语句块。
3. 在switch语句中，每个case分支后面需要使用______ 语句来跳出switch结构。
四、编程题1. 编写一个C程序，输入一个整数，判断它是正数、负数还是零，并输出相应的结果。
2. 编写一个C程序，输入三个整数，找出其中的最大值并输出。
3. 编写一个C程序，根据用户输入的成绩（0100），输出相应的等级（A、B、C、D、E）。
4. 编写一个C程序，输入一个年份，判断它是否为闰年，并输出结果。
5. 编写一个C程序，实现一个简单的计算器功能，包括加、减、乘、除四种运算。
用户输入两个整数和一个运算符，程序输出运算结果。
c语言选择题
单项选择====================== ====================== ======题号：411结构化程序设计的3种结构是().A、顺序结构,选择结构,循环结构B、分支结构,跳转结构,循环结构C、顺序结构,分支结构,跳转结构D、分支结构,选择结构,循环结构答案：A题号：412任何一个C语言的可执行程序都是从()开始执行的.A、main()函数的入口处B、程序中的第一条语句C、程序中的第一个函数D、编译预处理语句答案：A有如下程序:main(){int x=1,a=0,b=0; switch(x){case 0:b++;case 1:a++;case 2:a++;b++;} printf("a=%d,b=%d\n",a ,b);}该程序的输出结果是A、a=1,b=1B、a=2,b=2C、a=2,b=1D、a=1,b=0答案：C题号：2395若有定义:doublea=22;int i=0,k=18;,则不符合C语言规定的赋值语句是A、i=(a＋k)<=(i＋k)；B、i=a%11；C、a=a＋＋,i＋＋D、i=!a；答案：B题号：417在一个C程序中,().A、main()函数必须出现在所有函数之前B、main()函数必须出现在所有函数之后C、main()函数可以在任何地方出现D、main()函数必须出现在固定位置答案：C题号：425以下合法的C语言赋值语句的是()A、x=y==58B、x++;C、k=int(x+y);D、x=58,y=58答案：B题号：920当把4个表达式用作if语句的控制表达式时,有一个选项与其他3个选项含义不同,这个选项是().A、!k%2==1B、(k%2)!=0C、k%2==1D、k%2答案：D题号：1412根据下面的输出结果,正确的输出语句是:();x=2.23000,y=4.35000A、printf("x=%7.2f,y=%7.2 f",x,y);B、printf("x=%f,y=%f\n",x ,y);C、printf("x=%7.2f,y=%7.2 f",&x,&y);D、printf("x=%7.5f,y=%7.5 f\n",x,y);答案：D题号：723以下不合法的字符常量是().A、\xccB、\"C、\018D、\\答案：C题号：1953下面的程序中是有错误的地方.每行程序前面的数字是行号.1#include<stdio.h>2main()3{4float a[3]={0.0};5int i;6fori=0;i<3;i++scanf("%d", a[i]);7for(i=1;i<3;i++a[0]=a[0]+ a[i];8printf("%f\n",a[0]); 9}A、第8行B、第6行C、没有错误的语句D、第7行答案：B题号：574构成C语言程序的基本单位是().A、过程B、函数C、子例程D、子程序答案：B题号：2115若语句"t=fun(fun(x,y,a),(a+b ,a+c),x+y+z);"对fun函数的调用正确,则fun函数的形参个数为().A、3B、4C、5D、6答案：A题号：2556若有以下定义(设int类型变量占2个字节)int i=8,j=9;则以下语句:printf("i=%%d,j=%%%d\n ",i,j);输出的结果是().A、i=8,j=9B、i=%d,j=%dC、i=%d,j=%8D、8,9答案：C题号：1983下列字符数组初始化语句中不正确的是().A、charc[4]={'a','b','c','d'} ;B、charc[]='goodmorning';C、charc[12]={"goodmorning"};D、charc[20]="goodmorning"; 答案：B题号：2420若a是float型变量,b是unsigned型变量,以下输入语句中,合法的是(). A、scanf("%6.2f%d",&a,&b) ;B、scanf("%f%3o",&a,&b);C、scanf("%f%n",&a,&b);D、scanf("%f%f",&a,&b); 答案：B题号：2225以下程序执行后的输出结果是().int fun(int x,int y) {static int m=0,i=2; i+=m+1;m=i+x+y; return m;}main(){int j=1,m=1,k;k=fun( j,m);printf("%d,",k);5k=fun (j,m);printf("%d\n",k);}11 A、5,11B、11,5C、11,11D、5,5答案：A题号：1927有以下程序:main(){inta[][3]={{1,2,3},{4,5,0 }},*pa[3],i;pa=a;for(i=0;i<3;i++){if(i<2)pa[1][i]=pa[1] [i]-1;else pa[1][i]=1;}printf("%d\n",a[0][1]+ a[1][1]+a[1][2]);}执行后输出结果是().A、9B、7C、0D、8答案：B题号：713按照C语言规定的用户标识符命名规则,不能出现在标识符中的是().A、下划线B、连接符C、数字字符D、大写字母答案：B题号：2083假定有以下变量定义: int k=7,x=12;,则能使值为3的表达式是:()A、x%=(k%=5)B、x%=k-k%5C、x%=(k-k%5)D、(x%=k)-(k%=5)答案：D题号：2021若想将一个字符数组a的内容存入另一个字符数组b中,下列正确的是().:A、strcat(b,a);B、strcpy(b,a);C、b=a;D、strcpy(a,b);答案：B判断题============================================ ======题号：2549C语言规定变量只能在main函数的开始部分定义.答案：错误题号：2921语句scanf("%f",&a);是一个合法的scanf函数.答案：正确题号：1005设x=1,y=2,z=3,则逻辑表达式x-y>z&&y!=z的值为0.答案：正确题号：2742gets 函数是用来输入一个字符的函数.答案：错误题号：1883若有定义static int a[5];则有a[0]=0,a[5]=0;答案：错误题号：2441语句int max(int x,int max(int y, int z));是正确的函数声明语句.答案：错误题号：2693函数说明中的形参名可以和函数定义中的形参名不一样.答案：正确题号：2277若有定义：int a=15,b=240;则表达式((a&b)&b||b)的结果为1.答案：正确题号：763若有定义：int i=3,j;执行j=i++;后,i,j的值都为4.答案：错误题号：1352若定义：int a=0,b=0; 则执行表达式(++a>0||++b>0)后,a 的值为1,b 的值为0,表达式的值为1.答案：正确填空题====================== ====================== ======题号：1878已知inta[10]={11,2,31,4,5,6,7,8,9,10}; 最大的元素的下标值是_____.答案：2题号：2824设x和y均为int型变量,且x=1,y=2,则表达式1.0+x/y的值为_____.答案：1.0题号：507C语言语句的结束标志是_____。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
顺序分支结构选择题：1. 设ch是char型变量,其值为A,且有下面的表达式:ch=(ch>='A'&&ch<='Z')?(ch +32):ch上面表达式的值是A) A B) aC) Z D) zB2. 设a,b和c都是int型变量,且a=3,b=4,c=5,则下面的表达式中,值为0的表达式是A) 'a'&&'b' B) a<=bC) a||b+c&&b-ca ||b +c && b - c=a || ((b + c) && (b - c))=3 || ((4 + 5) && (4 - 5))=3 || 1=1D) !((a<b)&&!c||1)先算a<b的逻辑值，在判断c是否是0，如果是0，!c 为真，否则，!c为假；再判断a<b && !c 整体的逻辑值，同真为真，否则为假。
再求出1+a的值后判断逻辑值，如果是0，为假，否则，为真再判断（a<b && !c ）|| 1+a 的逻辑值，同假为假，否则为真最后判断整体！，如果（a<b && !c ）|| 1+a 为假，整体值为真，否则为假D3.能正确表示a≥10或a≤0的关系表达式是A) a>=10 or a<=0B) a>=10 | a<=0C) a> =10 || a< =0D) a>=10 || a<=0D4. 设a为整型变量,不能正确表达数学关系:10<a<15的C语言表达式是A) 10<a<15 B)a==11 || a==12 || a==13 ||a=14C) a>10 && a<15D) !(a<=10) && !(a>=15)A5. 设x 、y 、z 、t均为int型变量,则执行以下语句后,t的值为x=y=z=1;t=++x || ++y && ++z;A) 不定值B) 4C) 1 D) 0C6. 语句:printf("%d",(a=2)&& (b= -2));的输出结果是A)无输出B)结果不确定C)-1 D)1D7. 能正确表示a和b同时为正或同时为负的逻辑表达式是A) (a>=0 || b>=0) && (a<0 ||b<0)B) (a>=0 && b>=0) &&(a<0 && b<0)C) (a+b>0 && a+b<=0)D) a*b>0D8. 为了避免嵌套的if-else语句的二义性，C语言规定else总是与( )组成配对关系。
A) 缩排位置相同的ifB) 在其之前未配对的ifC) 在其之前未配对的最近的if D) 同一行上的ifC9. 已知int x=10,y=20,z=30,则执行if (x>y)z=x;x=y;y=z;语句后，x、y、z 的值是( )。
A) x=10,y=20,z=30 B)x=20,y=30,z=30C) x=20,y=30,z=10 D)x=20,y=30,z=20B10. 执行下面程序的输出结果是( )。
main( ){ int a=5,b=0,c=0;if (a=a+b)printf("****\n");else printf("####\n");}A) 有语法错误不能编译B) 能通过编译，但不能通过连接C) 输出****D) 输出####C11. 运行下面程序后,输出是( )。
main( ){ int k=-3;if (k<=0)printf("****\n")else printf("####\n");}A) #### B) **** C) ####**** D) 有语法错误不能通过编译D12. 若运行下面程序时,给变量a输入15,则输出结果是( )。
main( ){ int a,b;scanf("%d",&a);b=a>15?a+10:a-10;printf("%d\n",b) ;}A) 5 B) 25C) 15 D) 10A13. 以下选项中,两个条件语句语义等价的是( )。
A) if(a=2)printf("%d\n",a);B) if(a-2)printf("%d\n",a);if(a==2)printf("%\n",a); if(a!=2)printf("%\n",a);C) if(a)printf("%d\n",a);D) if(a-2)printf("%d\n",a);if(a==0)printf("%\n",a); if(a==2)printf("%\n",a);B14. 在执行以下程序时,为了使输出结果为:t=4 则给a 和b输入的值应满足的条件是main( ){ int s,t,a,b;scanf("%d,%d",&a,&b);s=1; t=1;if (a<0) s=s+1;if (a>b) t=s+t;else if (a==b) t=5;else t=2*s;printf("t=%d\n",t);}A) a>b B) a<b<0C) 0>a>b D) 0<a<bB15. 下面程序的输出结果是main( ){intx=100,a=10,b=20,ok1=5,ok2=0;if (a<b)if (b!=15)if (!ok1)x=1; /语句if（）括号中应该是布尔型，像!a这种形式就是判断，如果a=0，!a就取真，就是逻辑值1，如果a不等于0，!a就取假，就是逻辑值0，这里你的ok1=5，！ok1就是假/elseif (ok2) x=10;x=-1;printf("%d\n",x);}A) -1 B) 0C) 1 D)不确定的值A16. 下面程序的输出结果是#include <stdio.h>main( ){ int a=2,b=7,c=5;switch(a>0){ case 1:switch(b<0){ case 1:printf("@"); break;case 0: printf("!");break;}case 0:switch(c==5){ case 0: printf("*");break;case 1: printf("#");break;default:printf("%%");break;}default: printf("&");} printf("\n");}A) & B) !#&C) %% D) @*&B17. 运行下面程序时，若从键盘输入数据为"123"，则输出结果是( )。
main( ){ int num,i,j,k,place;scanf("%d",&num);if (num>99)place=3;else if(num>9)place=2;elseplace=1;i=num/100;j=(num-i*100)/10;k=(num-i*100-j*10);switch (place){ case 3:printf("%d%d%d\n",k,j,i);break;case 2:printf("%d%d\n",k,j);break;case 1:printf("%d\n",k);}}A) 123 B) 1,2,3C) 321 D) 3,2,1C18. 运行下面程序时，若从键盘输入数据为"86"，则输出结果是( )。
main( ){ int t;scanf("%d",&t);if (t>=90) printf("A\n");else if (t>=80) printf("B\n");else if (t>=70) printf("C\n");else if (t>=60) printf("D\n");else printf("E\n");printf("OK\n");}A) B B) B OKC) B D) BOK CDEOKC19. 以下程序的运行结果是( )。
main( ){ int a=0,b=1,c=0,d=20,x;if (a) d=d-10;else if (!b)if (!c) x=15;else x=25;printf("%d\n",d);}A) 15 B) 25C) 20 D) 10C20. 运行下面程序时，从键盘输入"1605<CR>"，则输出结果是( )。
main( ){ int t,h,m;scanf("%d",&t);h=(t/100)%12;if (h==0) h=12;printf("%d:",h);m=t%100;if (m<10) printf("0");printf("%d",m);if (t<1200||t==2400)printf("AM");else printf("PM");}A) 6:05PM B)4:05PMC) 16:05AM D)12:05AMB21、运行下面程序时，从键盘输入数据为"2,13,5<CR>"，则输出结果是( )。