二级C语言试题库含答案

二级C语言试题库含答案

一、单选题（共100题，每题1分，共100分）

1.下面可以作为软件设计工具的是（）o

A、系统结构图

B、数据字典（DD）

C、数据流程图（DFD图）

D、甘特图

正确答案：A

2.以下选项中叙述正确的是（）。

A、C程序中的语句要经过编译才能转换成二进制机器指令

B、算法需要包含所有三种基本结构

C、有些算法不能用三种基本结构来表达

D、简单算法的操作步骤不能超过20步

正确答案：A

3.算法的空间复杂度是指（）。

A、算法程序中的语句或指令条数

B、算法在执行过程中所需要的临时工作单元数

C、算法所处理的数据量

D、算法在执行过程中所需要的计算机存储空间

正确答案：D

4.下列特征中不是面向对象方法的主要特征的是（）。

A、耦合性

B、多态性

C、标识唯一性

D、封装性

正确答案：A

5.按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

（）。

A、大写字母

B、连接符

C、数字字符

D、下划线

正确答案：B

6.一棵二叉树共有25个结点，其中5个叶子结点，那么度为1的结点数

为（）o

A、16

B、10

C、6

D、4

正确答案：A

7.详细设计主要确定每个模块具体执行过程，也称过程设计，下列不属

于过程设计工具的是（r

A、DFD图

B、PAD图

C、N-S图

D、PDL

正确答案：A

8.下列链表中，其逻辑结构属于非线性结构的是（）0

A、双向链表

B、循环链表

C、二叉链表

D、带链的栈

正确答案：C

9.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的

是（）。

A、耦合性是指一个模块内部各个元素间彼此结合的紧密程度

B、提高耦合性，降低内聚性，有利于提高模块的独立性

C、降低耦合性，提高内聚性，有利于提高模块的独立性

D、内聚性是指模块间互相连接的紧密程度

正确答案：C

10.有两个关系R和T如下：则由关系R得到关系T的操作是（）。

A、交

B、并

C、选择

D、投影

正确答案：D

11.以下叙述中正确的是（）o

A^break语句只能用于switch语句体中

B、continue语句的作用是使程序的执行流程跳出包含它的所有循环

C、在循环体内使用break语句和continue语句的作用相同

D、break语句只能用在循环体内和switch语句体内

正确答案：D

12.结构化程序设计主要强调的是（）。

A、程序设计语言的先进性

B、程序的规模

C、程序的效率

D、程序易读性

正确答案：D

13.以下不能用于实型数据的运算符是（）。

A、%

B、*

C、+

D、/

正确答案：A

14.以下能够实现计算5!的程序段是（）。

A、intfac=l,k=0;do{fac*=k;k++;}while（k<5）;

B、intfac=l,k=l;do{k++;fac*=k;}while（k<=5）;

C、intfac=0,k=l;do{fac*=k;k++;}while（k<5）;

D、intfac=l,k=0;do{k++;fac*=k;}while（k<5）;

正确答案：D

15.下列排序方法中，最坏情况下时间复杂度最小的是（

A、快速排序

B、冒泡排序

C、堆排序

D、直接插入排序

正确答案：C

16.以下叙述中正确的是（）。

A、只要适当地修改代码，就可以将do-while与while相互转换

B、如果根据算法需要使用无限循环（即通常所称的“死循环”）,则只

能使用while语句

C、对于“for（表达式1;表达式2;表达式3）循环体”首先要计算表达式

2的值，以便决定是否开始循环

D、对于“for(表达式1;表达式2;表达式3)循环体”，只在个别情况下

才能转换成while语句

正确答案：A

17.若在程序中变量均已定义成int类型，且己赋大于1的值，则下列选

项中能正确表示代数式"abc的表达式是()。

A、1.0/a/b/c

B、1/a/b/(double)c

C、l/(a*b*c)

D、1.0/a*b*c

正确答案：A

18.设有定义：intx=7,y=12；,则以下表达式值为3的是()。

A、y%=(x-x%5)

B、y%=(x%=5)

C、(y%=x)-(x%=5)

D、y%=x-x%5

正确答案：C

19.有三个关系R、S和T如下。由关系R和S通过运算得到关系T,则

所使用的运算为()。

A、交

B、自然连接

C、笛卡儿积

D、并

正确答案：A

20.C语言程序中，运算对象必须是整型数的运算符是()。

A、&&

B、/

C、%

D、*

正确答案：C

21.下列叙述中错误的是()。

A、在带链栈中，栈顶指针和栈底指针都是在动态变化的

B、在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的

C、在带链队列中，队头指针和队尾指针可以指向同一个位置

D、在带链队列中，队头指针和队尾指针都是在动态变化的

正确答案：A

22.“有以下程序：#includemain(){chare;

while((c=getchar())!=，J){switch(c」2'){case0:case

1:putchar(c+4);case2:putchar(c+4);break;case3:putchar(c+3);

default:putchar(c+2);break;}}printf(〃")；}程序运行后从第一

列开始输入以下数据：2473〈回车》程序的输出结果是()。〃

A、668977

B、68766

C、6677877

D、4444

正确答案：A

23.软件是指()。

A、算法加数据结构

B、程序、数据与相关文档的完整集合

C、程序

D、程序和文档

正确答案：B

24.下面不属于对象基本特点的是()。

A、多态性

B、可复用性

C、标识唯一性

D、封装性

正确答案：B

25.下列不属于数据库设计任务的是()。

A、设计数据库概论结构

B、设计数据库应用结构

C、设计数据库物理结构

D、设计数据库逻辑结构

正确答案：B

26.若变量已正确定义，则以下for循环()：for(x=0,y=

0;(y!=123)&&(x<4);x++);

A、执行3次

B、执行4次

C、执行次数不确定

D、执行123次

正确答案：B

27.以下选项中，合法的数值型常量是()。

正确答案：

28.以下程序段中，与其他三个功能不同的程序段是()o

A、s=0;for(i=l;i<=10;i++){s+=i;}

B、for(s=0,i=l;i<=10;s+=i,i++);

C,s=0,i=l;for(;i<=10;){s+=i;i++;}

D、s=0;i=l;for(;;)(s+=i;i++;if(i<=10)break;}

正确答案：D

29.一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则

实体兴趣班和实体学生之间的联系是()。

A、m：n联系

1：1联系

C、m：1联系

D、1：m联系

正确答案：A

30.在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看

病，而一名患者可在多个科室治疗，则实医生和患者之间的联系是()o

A、一对一

B、多对多

C、多对一,

D、一对多

正确答案：B

31.下列叙述中正确的是()。

A、线性表的链式存储结构中，叶子结点的指针只能是空

B、链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非

线性结构

C、线性表的链式存储结构中，每个结点只能有一人指向后件的指针

D、线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两

个指针

正确答案：B

32.“有以下程序:^includemainO{charB,c;inti;b='a';c

二'A';for(i=0;i<6;i++){if(i%2)putchar(i+b);else

putchar（i+c）;}printf（z，，/）;}程序运行后的输出结果是（）。〃

A、ABCDEF

B、AbCdEf

C、aBcDeF

D、abcdef

正确答案：B

33.设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的

值不相同的是（r

A、++k

B、k+=l

C、k+1

D>k++

正确答案：D

34.对于awhile（!E）s;w,若要执行循环体s,则E的取值应为（）。

A、E不等于1

B、E等于0

C、E等于1

D、E不等于0

正确答案：B

35.关系模型允许定义3类数据约束，下列不属于数据约束的是（）o

A、用户自定义的完整性约束

B、参照完整性约束

C、属性完整性约束

I）、实体完整性约束

正确答案：C

36.以下选项中，合法的C语言常量是（）。

A、1.234

B、'C++'

C、"\2.0

D、2Kb

正确答案：A

37.某二义树的中序遍历为DCBAEI'G,后序遍历为DCBGFEA,则该二叉树

的深度（根结点在第1层）为（）o

A、5

B、4

C、3

D、2

正确答案：B

38.下列关于栈的描述中，正确的是（）0

A、在栈中只能删除元素

B、只能在一端插入元素，而在另一端删除元素

C、在栈中只能插入元素

D、只能在一端插入或删除元素

正确答案：D

39.某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树

中总的结点数为（）。

A、46

B、32

C、49

D、48

正确答案：D

40.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E

依次入栈，然后再依次出栈，则元素出的顺序是（）。

A、12345ABCDE

B、EDCBA54321

C、ABCDE12345

D、54321EDCBA

正确答案：B

41.设有定义：inta=0,b=l,c=l;以下选项中，表达式值与其他三个不

同的是（）。

A、a=c~b

B、a二b二c

C、b=a==c

D、c=a!=c

正确答案：C

42.下列叙述中正确的是（）。

A、所谓有序表是指在顺序存储空间内连续存放的元素序列

B、有序表只能顺序存储在连续的存储空间内

C、有序表可以用链接存储方式存储在不连续的存储空间内

D、任何存储方式的有序表均能采用二分法进行查找

正确答案：C

43.设a、b、c是整型变量，且已正确赋初值，以下选项中错误的赋值语

句是()。

A、a=b=c/10;

B、a=(b=3)*c;

C、a=l%(b=c=2);

D、a=2=(b=9)=l;

正确答案：D

44.以下能正确表述算式sin(2nr+30°)的C语言表达式是()。

A、sin(2*3,14*r+3.14*30/180.0)

B、sin(2*n*r+30)

C、sin(2*3.14*r+30)

D、sin(2*3.14*r+30*3.14/360.0)

正确答案：A

45.以下叙述错误的是()。

A、在进行模块化程序设计的时候，应首先完成每个模块的编写调试，再

集中考虑主程序中的算法

B、模块化的程序设计是采用自顶向下、逐步细化的原则

C、程序的每个模块都可通过三种基本结构实现

D、同一程序各模块可由不同人员同时进行编写调试，可提高编写程序的

效率

正确答案：A

46.若有定义语句inta,b,c,*p=&c;接着执行以卜.选项中的语句，则能

正确执行的语句是()o

正确答案：

47.有两个关系R与S如下，由关系R和S得到关系T,则所使用的操作

为()。

A、交

B、除法

C、并

D、自然连接

正确答案：B

48.以下叙述正确的是（）。

A、只使用三种基本结构即可解决任何复杂问题

B、C语言程序并不是必须要定义main。函数

C、只要程序包含了任意一种基本结构，就肯定是结构化程序

D、程序中的语法错误只能在运行时才能显现

正确答案：A

49.以下数据结构中，属于非线性数据结构的是（）。

A、线性表

B、二叉树

C、栈

D、队列

正确答案：B

50.在关系中能唯一标识元组的最小属性集称为该表的键或码。二维表中

可能有若干个键，它们称为该表的（）o

A、连接码

B、关系码

C、外码

D、候选码

正确答案：D

51.在深度为7的满二叉树中，度为2的结点个数为（）o

A、63

B、32

C、64

D、31

正确答案：A

52.设有定义：intx=ll,y=12,z=0;以下表达式值不等于12的是（）。

A、（z=x,y）

B、z=（x=y）

C、z=（x,y）

D、（z,x,y）

正确答案：B

53.设变量已正确定义并赋值，以下正确的表达式是（）。

A、x=25%5.0

int（15.8%5）

C、X=y+z+5,++y

D、x=y*5=x+z

正确答案：C

54.若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

（）。

A、x+1=y

B、++x,y=x一

C、x=x+10=x+y

D、double（x）/10

正确答案：B

55.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度

为（）o（假设根结点在第1层）

A、4

B、7

C、3

D、6

正确答案：B

56.以下选项中合法的C语言赋值语句是（）0

A、++i;

B、a=b=34

C、a=3,b=9

D、k=int（a+b）;

正确答案：A

57.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节

数（）o

A、相同，元素的存储顺序与逻辑顺序一致

B、相同，但其元素的存储顺序可以与逻辑顺序不一致

C、不同，但元素的存储顺序与逻辑顺序一致

D、不同，且其元素的存储顺序可以与逻辑顺序不一致

正确答案：A

58.以下选项中叙述正确的是（）o

A、C语言的标识符可分为关键字、预定义标识符和用户标识符三类

B、C语言的标识符可分为语句、变量和关键字三类

C、C语言的标识符可分为函数名、变量和预定义标识符三类

D、C语言的标识符可分为运算符、用户标识符和关键字三类

正确答案：A

59.关于程序设计基本概念，以下叙述错误的是（）0

A、结构化算法可以解决任何复杂的问题

B、高级语言都有与之对应的编译程序或解释程序

C、用任何一种计算机高级语言都可以把算法转换为程序

D、计算机可以直接执行由任意高级语言编写的程序

正确答案：D

60.下列关于数据库特点的叙述中，错误的是（）。

A、数据库能够减少数据冗余

B、数据库中的数据可以共享

C、数据库中的表既相对独立又相互联系

D、数据库中的表能够避免一切数据的重复

正确答案：D

61.以下是if语句的基本形式：if（表达式）语句其中“表达式”（）o

A、必须是逻辑值

B、必须是正数

C、可以是任意合法的数值

D、必须是整数值

正确答案：C

62.下面属于黑盒测试方法的是（）o

A、基本路径测试

B、等价类划分

C、语句覆盖测试

D、判定覆盖测试

正确答案：B

63.两个或两个以上的模块之间关联的紧密程度称为（）o

A、耦合度

B、连接度

C、复杂度

D、内聚度

正确答案：A

64.下列关于数据库设计的叙述中，正确的是（）。

A、在需求分析阶段建立数据字典

B、在物理设计阶段建立数据字典

C、在概念设计阶段建立数据字典

D、在逻辑设计阶段建立数据字典

正确答案：A

65.若有定义语句：doublea,*p=&a;以下叙述中错误的是()。

A、定义语句中的*号是一个说明符

B、定义语句中的p只能存放double类型变量的地址

C、定义语句中的*号是一个间址运算符

D、定义语句中*P二&a把变量a的地址作为初值赋给指针变量p

正确答案：C

66.下面属于系统软件的是()0

A、杀毒软件

B、编辑软件Word

C、财务管理系统

D、编译软件

正确答案：D

67.设有函数定义：voidsub(intk,charch){,­•)则以下对函数sub的

调用语句中，正确的是()0

正确答案：

68.C语言中char类型数据占字节数为()。

A、3

B、4

C、1

D、2

正确答案：C

69.有以下程序：#includemain(){intx=l,y=2,z=3;if(x>l)

if(y>x)putchar(,AJ);elseputcharB));else

if(z<x)putchar(，C);elseputchar('D');}程序的运行结果是()。

A、D

B、C

C、B

D、A

正确答案：A

70.以下选项中可用作C程序合法实数的是()。

A、.leO

B、3.OeO.2

C、E9

D、9.12E

正确答案：A

71.在数据库系统中，数据模型包括概念模型、逻辑模型和（）。

A、数据模型

B、空间模型

C、物理模型

D、时间模型

正确答案：C

72.设有关键码序列(66,13,51,76,81,26,57,69,23),要按关

键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的

基准，那么第一趟划分后的结果为（）o

A、23,13,51,57,66,26,81,69,76

B、13,23,26,51,57,56,81,76,69

C、23,13,51,57,26,66,81,69,76

D、23,13,51,57,81,26,66,69,76

正确答案：C

73.设有两行定义语句:intscanf;floatcase;则以下叙述正确的是

（）o

A、第1行语句不合法

B、第2行语句不合法

C、两行定义语句都不合法

D、两行定义语句都合法

正确答案：B

74.若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体

A和C的联系是（

A、多对一

B、一对多

C、一对一

D、多对多

正确答案：A

75.若要实现total=l+2+3+4+5求和,以下程序段错误的是（）。

A、inti=l,total=l;while(i<5){total+=i;i+=l;}

B、inti=0,total=0;uhile(i<=5){total+=i;i+=l;}

C、inti=0,total=0;while(i<5){i+=l;total+=i；}

D、inti=l,total=0;while(i<=5){total+=i;i+=l;}

正确答案：A

76.下列叙述中正确的是()o

A、设计算法时需要同时考虑时间复杂度和空间复亲度

B、设计算法时只需要考虑结果的可靠性

C、设计算法时只需要考虑数据结构的设计

D、算法就是程序

正确答案：A

77.以下选项中非法的C语言字符常量是()。

A、’aa'

B、'\6

C>>\007,

D、'\xaa'

正确答案：A

78.有三个关系表R、S和T如下，其中三个关系对应的关键字分别为A,

B和复合关键字(A,B)。表T的记录项(b,q,4)违反了()。

A、实体完整性约束

B、参照完整性约束

C、用户定义的完整性约束

D、关系完整性约束

正确答案：B

79.在软件开发中，需求分析阶段产生的主要文档是()0

A、集成测试计划

B、软件需求规格说明书

C、可行性分析报告

D、概要设计说明书

正确答案：B

80.关系表中的每一行记录称为一个()o

A、元组

B、属性

C、字段

D、关键码

正确答案：A

81.下面对类和对象主要特征描述正确的是（）0

A、对象无关性

B、类的单一性

C、类的依赖性

D、对象唯一性

正确答案：D

82.设某二叉树的前序遍历为ABC,中序遍历为CBA,则该二叉树的后序

遍历为（）。

A、BCA

B、CBA

C、ABC

D、CAB

正确答案：B

83.在数据库系统的组织结构中，下列（）映射把用户数据库与概念数

据库联系了起来。

A、内模式/外模式

B、内模式/模式

C、外模式/模式

D、模式/内模式

正确答案：C

84.在一棵二叉树上，第5层的结点数最多是（）。

A、9

B、15

C、8

D、16

正确答案：D

85.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次

数是（）。

A、0（n）

B、0（n2）

C、0（log2n）

D、0（nlog2n）

正确答案：C

86.设x,y,z均为实型变量，代数式在C语言中的正确写法是（）。

ANx/y*z

B、x%y%z

C、x/y/z

D、x*z/y

正确答案：C

87.有以下程序：#includemian（）{chare;for（;（c=getchar（））!=

putchar（++c）;）执行时如输入为:abedefg##〈回车），则输出结

果是（）o

A、bcdefgh

B、abedefg

C、bcdefgh$$

D、bcdefgh$

正确答案：A

88.关于C语言标识符，以下叙述错误的是（）o

A、标识符可全部由数字组成

B、标识符可全部由下划线组成

C、标识符可全部由小写字母组成

D、标识符可全部由大写字母组成

正确答案：A

89.设有栈S和队列Q,初始状态均为空。首先依次将A,B,C,D,E,F

入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈

中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素

的顺序为（）o

A、DEFXYZABC

B、FEDZYXCBA

C、FEDXYZCBA

D、DEFZYXABC

正确答案：B

90.以下叙述中错误的是（）o

A、函数的return语句中