C语言测试试题及答案

C语言测试试题及答案

C语言测试试题及答案1

（1）算法的时间复杂度是指______。

A）执行算法程序所需要的时间

B）算法程序的长度

0算法执行过程中所需要的基本运算次数

D）算法程序中的指令条数

答案：C

评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。

（2）下列叙述中正确的是o

A）线性表是线性结构B）栈与队列是非线性结构

C）线性链表是非线性结构D）二叉树是线性结构

答案：A

评析：一般将数据结构分为两大类型：线性结构与非线性结构。线性表、栈与

队列、线性链表都是线性结构，而二叉树是非线性结构。

（3）下面关于完全二义树的叙述中，错误的是o

A）除了最后一层外，每一层上的结点数均达到最大值

B）可能缺少若干个左右叶子结点

0完全二叉树一般不是满二叉树

D）具有结点的完全二叉树的深度为[log2n]+l

答案：B

评析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。

完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只

缺少右边的若干子结点（叶子结点）的二叉树。

C语言笔试题答案篇

（1）结构化程序设计主要强调的是0

A）程序的规模B）程序的易读性

0程序的执行效率D）程序的可移植性

答案：B

评析：结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序

员能够进行逐步求精、程序证明和测试，以保证程序的正确性。

（2）在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功

能的阶段是o

A）概要设计B）详细设计C）可行性分析D）需求分析

答案：D

评析：需求分析是对待开发软件提出的需求进行分析并给出详细定义，即准确

地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。

（3）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符

构成。下列图符名标识的图符不属于数据流图合法图符的是o

A）控制流B）加工0数据存储D）源和潭

答案：A

评析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动

变换过程。数据流图中的主要图形元素有：加工;转换）、数据流、存储文件（数

据源）、源和潭。

（4）软件需求分析一般应确定的是用户对软件的o

A）功能需求B）非功能需求0性能需求D）功能需求和非功能需求

答案：D

评析：软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每

一功能与性能要求，是用户明确自己的任务。因此，需求分析应确定用户对软件

的功能需求和非功能需求。

C语言笔试题答案篇

（1）下述关于数据库系统的叙述中正确的是O

A）数据库系统减少了数据冗余

B）数据库系统避免了一切冗余

C）数据库系统中数据的一致性是指数据类型的一致

D）数据库系统比文件系统能管理更多的数据

答案：A

评析：由数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存

储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统

中同一数据的不同出现应保持相同的值。

（2）关系表中的每一横行称为一个o

A）元组B）字段C）属性D）码

答案：A

评析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是

由表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。

（3）数据库设计包括两个方面的设计内容，它们是o

A）概念设计和逻辑设计B）模式设计和内模式设计

0内模式设计和物理设计D）结构特性设计和行为特性设计

答案：A

评析：数据库设计可分为概念设计与逻辑设计。概念设计的目的是分析数据间

内在语义关联，在此基础上建立一个数据的抽象模型。逻辑设计的主要工作是将

ER图转换为指定的RDBMS中的关系模型。

（4）请读程序：

Sinclude

main

inta;floatb,c;

scanf(a%2d%3P%4f?,&a,&b,&C);

printf(va=%d,b=%ec<>%f”，a,b,C);

}

若运行时从键盘上输入98765432101,则上面程序的输出结果是。

A)a=98,b=765,c=4321

B)a=l0,b=432,c=8765

C)a=98,b=765.000000,c=4321.000000

D)a=98,b=765.0,c=4321.0

答案：C

评析：scanf把用户从键盘录入的数字的第1、2位存入整型变量a;把第3、4、

5位存入单精度实型变量b,把第6、7、8、9位存入单精度实型变量c,用户录

入的第10位被scanf遗弃。这时变量a、b、c的值分别为：98、765.000000、

4321.000000o

(5)一个良好的算法由下面的基本结构组成，但不包括o

A)顺序结构B)选择结构C)循环结构D)跳转结构

答案：D

评析：1966年，Bohra和Jacopini提出了以下三种基本结构，用这三种基本

结构作为表示一个良好算法的基本单元：1、顺序结构;2、选择结构;3、循环结

构。

(6)请选出以下程序的输出结果。

#include

sub(x,y,z)

intx,y,星符号z：

{星符号z变化，所以此次函数被调用后，a的'值为y-x=-5,同理可知，在

sub(7,a,&b)后,b的值发生变化,其值为-5-7=-12,在sub(a,b,&C)后，c

的值发生变化，其值为T2-(-5)=-7。

(7)下面程序在屏幕上的输出是。

main

printf("abc");

}

A)abcB)acC)abcD)abc

答案：B

评析：c语言中允许使用一种特殊形式的字符常量，、就是以一个“”开头的

字符序列，这样的字符称为“转义字符”。常用的转义字符有：，换行；，水平

制表；，退格；，回车。

(8)若x是整型变量，pb是基类型为整型的指针变量，则正确的赋值表达式是

A)pb=&x;B)pb=x;C)星符号pb二星符号、/)还包括自增自减运算符(++、-),

在c语言解析表达式时，它总是进行贪婪咀嚼，这样，该表达式就被解析为i++

+++i,显然该表达式不合C语言语法。

(10)若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储

单元

int星符号int)D)(int星符号)

答案：D

评析：不论P是指向什么类型的指针变量，都可以通过强制类型转换的方法使

之类型一致，强制类型转换的格式为(数据类型+)。

(11)下面程序输出的结果是o

main

{

inti=5,J=9,x;

x=(I==j?i：(j=7));

printf("%d,%d”,I,J);

A)5,7B)5,5C)语法错误D)7,5

答案：A

评析：条件表达式的一般形式为：表达式I?表达式2：表达式3;先求解表达

式1,若为真则求解表达式2;若表达式1的值为假，则求解表达式3。本题中先

判断i二二j,不等，执行j=7;然后执行x=7。故本题为A。

C语言测试试题及答案2

1.若有以下数组说明，则i=10；a[a[i]]元素数值是(C)。

inta[12]={l,4,7,10,2,5,8,11,3,6,9,12);

A、10

B、9

C、6

D、5

先算内层的a[i],由于i=10,因此a[i]即a[10].

a[10]对应下面数组中的元素为9.因此即为a[9]

a[9]对应下面数组中的元素为6.因此a[9]即为6

2.若有说明：inta[][3]={{l,2,3},{4,5),{6,7});则数组a的第一维

的大小为：(B)

A、2

B、3

C、4

D、无确定值

57

D、369

二维数组的一维大小，即指二维数组的行数，在本题中，按行对二维数组赋值,

因此内层有几个大括号，数组就有儿行

3.对二维数组的正确定义是(C)

详见教材P149152,二维数组的定义、初始化

类型符数组名［常量表达式］［常量表达式］

二维数组可以看做是矩阵

类型符是指数组中数组元素的类型;数组名要符合标识符命名规则；第一个常

量表达式是指数组的行数；第二个常量表达式是指数组的.列数;常量表达式的值

只能是整数，不可以是变量，而且从1开始计数。

一维数组初始化时可以省略数组长度

二维数组初始化时可以省略行数，但不能省略列数

选项A,B,都省略了列数

选项D,不符合二维数组定义的一般形式，行、列常量表达式应该放在

C语言测试试题及答案3

一、选择题。

1).下列关于栈的描述中正确的是()

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表，只能在一端插入或删除元素

D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

正确答案：C

答案解析：栈是限定在一端进行插入与删除的线性表，在栈中，允许插入与删

除的一端称为栈顶，不允许插入与删除的另一端称为栈底。

2).在一个容量为15的'循环队列中，若头指针front=6,尾指针rear=9,则

循环队列中的元素个数为()

A.2

B.3

C.4

D.5

正确答案：B

答案解析：循环队列学，rear表示尾指针，front表示头指针，当有元素入队

时，rear=rear+l,而元素出队的时候，front=front+l,当rear值大于front

值时，队列中的元素个数为rear-front,当rear的值小于front时，列队中的

元素个数为rear-front+m（ni表示队列的容量）。

3）.数据处理的最小单位是（）

A.数据

B.数据元素

C.数据项

D.数据结构

正确答案：C

4）.栈和队列的共同点是（）

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

正确答案：C

5）.在深度为5的满二义树中，叶子结点的个数为

A.32

B.31

C.16

D.15

正确答案：C

答案解析：满二又树是指除最后一层外，每一层上的所有结点都有两个叶子结

点。在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第k