全国计算机二级C题库和答案.docx

全国计算机二级C题库和答案.docx

《全国计算机二级C题库和答案.docx》由会员分享，可在线阅读，更多相关《全国计算机二级C题库和答案.docx（13页珍藏版）》请在冰豆网上搜索。

全国计算机二级C题库和答案

（考试时间l20分钟，满分100分）

1、选择题（每小题1分。

共40分）

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

A.程序可以作为算法的一种表达方式

B.算法的有穷性是指算法的规模不能太大

C.算法的复杂度用于衡量算法的控制结构

D.算法的效率与数据的存储结构无关

（2）某循环队列的存储空间为Q（1：

m），初始状态为front=rear=m。

现经过一系列的入队操作和退队操作后，front=m一1，real"=m，则该循环队列中的元素个数为（）。

A.m一1

B.1

C.m

D.0

（3）能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（）。

A.循环链表

B.双向链表

C.二叉链表

D.有序链表

（4）某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为（）。

A.不存在这样的树

B.7”

C.8

D.6

（5）在最坏情况下，二分查找法的时间复杂度为（）。

（6）某二叉树共有730个结点，其中度为l的结点有30个，则叶子结点个数为（）。

A.不存在这样的二叉树

B.351

C.17

D.350

（7）（7）软件开发中需求分析的主要任务是（）。

A.定义和描述目标系统“做什么”

B.获取需求

C.给出软件解决方案

D.需求评审

（8）软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。

下面属于系统软件的是（）：

A.学生成绩管理系统

B.ERP系统

C.办公自动化系统

D.UNIX系统

（9）医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是（）。

A.多对多

B.一对一

C.多对一

D.一对多

（10）学生选课成绩表的关系模式是sc（S#，c#，G），其中S#为学号，c#为课号，G为成绩，检索课号为2且成

绩及格的学生学号的表达式为（）。

（11）若想定义int型变量a，b，c，d并都赋值为1，以下写法中错误的是（）。

A.inta=b=c=d=1；

B.inta=1，b=1，c=1，d=1；

C.inta，b，c，d；a=b=c=d=1；

D.inta，b，c，d=1；a=b=c=d；

（12）若有定义：

charc；doubled；程序运行时输入：

12<回车>，能把字符1输入给变量c、数值2输入给变量d的输入语句是（）。

（13）输出语句：

prinff（”％d＼n”，ll+011）；的输出结果是（）。

A.20

B.22

C.022

D.021

（14）以下叙述正确的是（）。

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

B.C语言程序不编译也能直接运行

C.结构化程序的三种基本结构是循环结构、选择结构、顺序结构

D.如果c语言程序实现的算法很简单，则计算机不进行任何代码转换就能执行程序

（15）若有定义：

doublex；，则表达式IX=0，x+10，x+十的值是（）。

A.11．0

B.10．0

C.0．0

D.1．0、

（16）有以下程序：

＼

程序的运行结果是（）。

A.a：

2，b：

2

B.a=2，b=1

C.a=1，b=1

D.a=1，b=0

（17）以下程序段中的变量已正确定义。

for（i=0；i<4；i++，i++）

for（k=1；k<3；k++）；prinff（”*”）；该程序段的输出结果是（）、

（18）有以下程序：

执行时输入：

aBeDefG##<回车>，则输出结果是（）。

A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bedefgh

（19）有以下程序-

程序运行后的输出结果是（）。

A.4

B.2

C.8

D.1

（20）关于地址和指针，以下叙述正确的是（）。

A.可以通过强制类型转换让char型指针指向double型变量

B.函数指针P指向一个同类型的函数f时，必须写成：

p三&f；

C.指针P指向一个数组f时，必须写成：

p=ecf；

D.一个指针变量P可以指向自身

（21）右以下程序．

程序运行后的输出结果是（）。

A.34

B.35

C.28

D.59

（22）有以下程序：

。

程序运行后的输出结果是（）。

A.8

B.6

C.7

D.9

（23）对于以下函数声明

voidfun（intarray[4]，int+ptr）；以下叙述中正确的是（）。

A.array，ptr都是指针变量

B.调用fun函数时，实参的值将逐一复制给array

C.调用fun函数时，array按值传送，ptr按地址传送

D.array是数组，ptr是指针，它们的性质不同

（24）设有定义：

intX[10]，+P=x，i；，若要为数组x读人数据，以下选项正确的是（）。

程序运行后的输出结果是（）。

A.7

B.0

C.3

D.8（26）有以下程序段：

’。

以下选项中不能正确引用字符串的是（）。

A.3

B.p[3]

C.str[2]

D.*P

（27）有以下程序：

程序运行后的输出结果是（）。

A.1，2,6，24，120，B.1，2，3，4，5，C.1，1，1，1，1，D.1，2，4，6，8，

（28）有以下程序：

程序运行后的输出结果是（）。

A）一2，3，

B.一1，-2，

C.一2，一3，

D.一2，1

（29）有以下程序：

程序运行后的输出结果是（）。

（30）有以下程序：

（31）有以下程序

程序运行后的输出结果是（）。

A.15

B.12

C.16

D.20

（32）有以下程序

程序运行后的输出结果是（）。

A.1

B.4

C.0

D.3

（33）以下选项中的编译预处理命令行，正确的是（）。

A.#deftneE2．38

B.##definePI_21．56

C.#defineintINT

D.#DEFINETRUE

（34）设有以下程序段：

要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）。

A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

（35）有以下程序：

程序运行后的输出结果是（）。

A）?

B.3．2G

C.?

?

?

?

D.7．2G

（36）有以下程序：

J

程序运行后的输出结果是（）。

A.1，5

B.2，4

C.2，6

D.2，5

（37）若要建立下图所示的存储结构，以下正确的程序段是（）。

（38）有以下程序：

程序运行后的输出结果是（）。

A.2，3

B.2，1

C.1，2

D.3，1

（39）有以下程序：

程序运行后的输出结果是（）。

A.3，5

B.5，3

C.35，35

D.8，8

（40）有以下程序：

程序运行后的输出结果是（）。

A.2B.0C.ID.3

二、程序填空题

函数fun的功能是：

在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。

例如，主函数中给出了4名学生的数据，则程序运行的结果为：

学号：

Nl002学号：

Nl006

共有2位学生有不及格科目

请在程序的下划线处填入正确的内容，并把下划线删除，使程序得出正确的结果。

注意：

源程序存放在考生文件夹下的BLANKl．C中。

’

不得增行或删行，也不得更改程序的结构!

试题程序：

三、程序修改题

给定程序MODIl．C中，函数fun的功能是判断整数n是否是”完数”。

当一个数的因子之和恰好等于这个数本身时，就称这个数为”完数”。

例如：

6的因子包括1、2、3，而6=1+2+3，所以6是完数。

如果是完数，函数返回值为1，否则函数返回值为0。

数组a中存放的是找到的因子，变量k中存放的是因子的个数。

请改正函数fun中指定部位的错误，使它能得出正确的结果。

注意：

不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

四、程序设计题一

请编写函数fun,参指针所指的4个整数中找出最大值和最小值，最大的放在a中，最小的放在d中。

注意：

部分源程序存在PROGl．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun鸽花括号中填入所缩写的若干语句。

。

给定源程序：