《C语言的选择题ppt课件》由会员分享，可在线阅读，更多相关《C语言的选择题ppt课件（52页珍藏版）》请在金锄头文库上搜索。
1、无纸化选择题,选择题分值分布：,选择题,选择题,选择题,数据结构,12,C 语言,公共知识,程序设计,12,软件工程,23,数 据 库,34,30,10,0809-1,1.31.(2007-4-1)下列叙述中正确的是 A)算法的效率只与问题的规模有关,而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据逻辑结构与存储结构是一一对应的D)算法时间复杂度与空间复杂度一定相关 解析:B算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑
2、结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。,0809-1,2.32.(2010-9-1类似)下列叙述中正确的是A)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 B)线性表的链式存储结构与顺序存储结构所需要的存储空间都是连续的C)线性表的链式存储结构的存储空间可以是连续的也可以是不连续的 D)以上说法都不对解析:C线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也
3、可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。,0809-1,3.33.某二叉树共有12个结点,其中叶子结点只有1个,则该二叉树的深度为(根结点在第1层) A)3 B)6 C)8 D)12 解析:D 二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。,0809-1,4.34.对长度为n的线性表作快速排序,在最坏情况下比较次数为 A)n B)n-1 C) n(n-1) D) n(n-1)/2 解析:D 快速排序最坏情况就是每次
4、选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+1=n(n-1)/2，选D。,0809-1,5.35.结构化程序设计中,下面对goto语句使用描述正确的是 A)禁止使用goto语句 B)使用goto语句程序效率高 C)应避免滥用goto语句 D)以上说法都不对 解析:C 结构化程序设计中，要注意尽量避免goto语句的使用，故选C。,0809-1,6.36.下面不属于软件测试实施步骤是 A)集成测试B)回归测试 C)确认测试 D)单元测试 解析:B 软件测试主要包括单元测试、集成测试、确认测试和系统测试。,0809-1,7.37.不属于软件需求分析阶段主要工作 A)需求变更申请B)
5、需求分析 C)需求评审D)需求获取 解析:A 需求分析阶段的工作可概括为个方面： 需求获取。 需求分析。 编写需求规格说明书。 需求审评。,0809-1,8.38.当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的 A)记录 B)行C)属性 D)元组 解析:C 自然连接是一种特殊的等值连接，它满足下面的条件：两关系间有公共域；通过公共域的等值进行连接，选C。,0809-1,9.39有三个关系R,S,和T如下: 则由关系R和S得到关系T的操作是 A)选择 B)差 C)交 D)并,解析:B 关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。,10.40.有表示公司和
6、职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为 A)公司号,职员号B)职员号,工资 C)职员号 D)公司号,职员号,工资 解析:A 由于职员可以再多加公司兼职，表W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。,11.49.57、关于算法，以下叙述中错误的是 A)某个算法可能会没有输入 B)某个算法可能会没有输入 C)一个算法对于某个输入的循环次数是可以事先估计出来的 D)任何算法都能转换成计算机高级语言的程序，并在有限时间内运行完
7、毕 解析:D 算法的特征:有穷性一个算法(对任何合法的输入)在执行有穷步后能够结束,并且在有限的时间内完成确定性算法中的每一步都有确切的含义可行性算法中的操作能够用已经实现的基本运算执行有限次来实现输入:一个算法有零个或者多个输入,零个输入就是算法本身确定了初始条件输出:一个算法有一个或者多个输出,以反映出数据加工的结果所以选择D选项,12.50.58、关于C语言的变量,叙述中错误的是 A)变量所占存储单元地址可以随时改变 B)所谓变量是指在程序运行过程中其值可以被改变的量 C)程序中用到的所有变量都必须先定义后才能用 D)由三条下划线构成的符号名是合法的变量名 解析:A 一个变量实质上是代表
8、了内存中的某个存储单元,必须先定义后使用,且在定义时为之分配存储单元,不能随时改变,所以选择A选项,13.51.关于 do 循环体 while (条件表达式); 以下叙述中正确的是 A) 条件表达式的执行次数总是比循环体的执行次数多一次 B) 循环体的执行次数总是比条件表达式的执行次数多一次 C) 条件表达式的执行次数与循环体的执行次数一样 D) 条件表达式的执行次数与循环体的执行次数无关 解析:C dowhile循环的执行过程是先执行一遍循环体后再执行条件表达式判断条件,直到条件不成立跳出循环,所以循环体和条件表达式的执行次数是一致的,14.52.59、若有以下程序 #include mai
9、n() int a=-11, b=10; a /= b /= -4; printf(%d %dn, a, b); 则程序的输出结果是 A) 4 -3B) -1 -2 C) 5 -2D) 5 -3 解析:C先执行b/=-4,即b=b/-4,结果为-2,然后执行a/=-2,即a=a/-2,结果为5所以选择C,15.53.60与47.55对比 若有以下程序 #include main() int a=0,b=0,c=0 c=(a+=+b,b+=4); printf(%d,%d,%dn,a,b,c); 则程序的输出结果是 A)1,5,1 B)1,5,5 C)-1,4,4 D)-1,4,-1 解析:B
10、逗号运算符的结合性从左到右, 因此逗号表达式将从左到右进行计算且逗号运算符的优先级最低先计算a+=+b,结果a为1,b为1,然后计算b+=4,b的值为5逗号表达式的值为其中最后一个表达式的值, 所以将5赋给变量c, 即a为1,b为5,c为5所以选择B,16.54.93若有定义 int a; float b; double c; 程序运行时输入：3 4 5 能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是 A)scanf(%d%f%lf, 解析:A scanf()函数的格式串中,必须含有与输入项一一对应的格式转换说明符,整型数据、float型数据、double型数据对应的格式转换说明
11、符分别为%d、%f、%lf所以选择A,0809-1,17.#include main() int a=1,b=2,c=3,d=4; if(a=2) 则程序的输出结果是 A)2,2,2,4 B)2,1,2,-1 C)5,1,2,-1 D)1,2,3,4 解析:C 第1个if语句的判断条件中是逻辑与表达式,只有运算对象均非零结果才为真,执行第一个if判断条件,均为赋值表达式,第1个运算对象a=2非零,判断第2个表达式b=1也非零,所以条件成立执行c=2的赋值操作 执行第2个if判断条件中的逻辑或表达式,只要有一个对象非零结果就是真,本条件中c=3运算对象为假,所以需要判断第2个运算对象d=-1,结
12、果为-1非零,所以条件成立,执行a=5,的操作,所以a值为5,b值为1,c值为2,d值为-1,0809-1,18.#include main() int a=1,b=2,c=3,d=4, r=0; if(a!=1); else r=1; if(b=2) r+=2; if(c!=3); r+=3; if(d=4) r+=4; printf(%dn, r); 则程序的输出结果是A)3 B)7 C)6 D)10 解析:D第一个if语句a!=1条件为假,所以执行else后的语句r=1第二个if语句b=2条件成立,执行r+=2,r的值变为3,第三个if语句c!=3条件为假,所以不做任何操作执行下面的r+
13、=3操作,r的值变为6判断第四个if条件,d=4条件成立,执行r+=4操作,结果为10,0809-1,19.#include main() int s=0,n; for(n=0;n4;n+) switch(n) default: s+=4; case 1: s+=1; break; case 2: s+=2; break; case 3: s+=3; printf(%dn, s); 则程序的输出结果是A)10 B)11 C)13 D)15,19解析:B break语句的作用是终止正在执行的switch流程,跳出switch结构或者强制终止当前循环,从当前执行的循环中跳出题干中第一次循环n值为0
14、,执行default语句后的s+=4,s的值变为4,执行case1语句后的s+=1,s的值变为5,遇到break语句跳出switch语句,进入第二次循环 第二次循环时n的值为1,执行case1后的s+=1,s的值变为6,遇到break语句跳出switch语句,进入第三次循环 第三次循环时n的值为2,执行case2后的s+=2,s的值变为8,遇到break语句跳出switch语句,进入第四次循环 第四次循环时n的值为3,执行case3后的s+=3,s的值变为11再判断循环条件为假,退出循环打印s的值11,20.52.46.与46对比 若有以下程序 #include main() int a=-2
15、,b=0; do +b ; while(a+); printf(%d,%dn,a,b); 则程序的输出结果是 A)1,3B)0,2C)1,2D)2,3 解析:A 本题重点考察do-while语句及do-while 的循环语句保证会执行一次(表达式的真值在每次循环结束后检查),+b即变量b自增1后再参与运算,而a+则表示a参与运算后,再自增1所以第一次循环结束后,b=1,a=-1第二次循环后, b=2,a=0第三次循环后,b=3,a=1因此A选项正确,21.53.47若有以下程序 #include main() int a=6,b=0,c=0; for( ;a。,0809-1,22.以下选项中非
16、法的C语言字符常量是 A)x9d B)9 C)x09 D)09 解析:本题考察字符常量，字符常量是用单引号括起来的一个字符。例如：a、=、+等。转义字符是一种特殊的字符常量。转义字符以反斜线开头，后跟一个或几个字符。D选项中09，0表示后面的字符是八进制数。又出现9所以是非法的，故D选项正确。,22.54.以下选项中非法的C语言字符常量是 A)x9d B)9 C)x09 D)09 解析:本题考察字符常量，字符常量是用单引号括起来的一个字符。例如：a、=、+等。转义字符是一种特殊的字符常量。转义字符以反斜线开头，后跟一个或几个字符。D选项中09，0表示后面的字符是八进制数。又出现9所以是非法的，故D选项正确。,23.49.43.若有以下程序 #include char f(char x) return x*x%10+0; main() char a; int b=0; for(a=0;a5;a+=1) b = f(a); putchar(b); 则程序的输出结果是 A)014916 B)01234 C)01496 D)00000 解析
