求全国二级C语言3月份题库

2009年3月全国计算机等级考试二级C语言笔试卷

核心提示：

2009年3月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90分钟，满分100分）选择题（1）下列叙述中正确的是 A） 栈是“先进先出”的线性表B） 队列是“先进先出”的线性表C） 循环队列是非线性结构D

2009年3月全国计算机等级考试二级笔试试卷C语言程序设计

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

选择题

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

A） 栈是“先进先出”的线性表

B） 队列是“先进先出”的线性表

C） 循环队列是非线性结构

D） 有序性表既可以采用顺序存储结构，也可以采用链式存储结构

（2）支持子程序调用的数据结构是

A） 栈 B） 树 C） 队列 D）二叉树

（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

A）10 B）8 C）6 D）4

（4）下列排序方法中，最坏情况下比较次数最少的是

A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序

（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

A）编译软件 B） *** 作系统 C）教务管理系统 D）汇编程序

（6）下面叙述中错误的是

A）软件测试的目的是发现错误并改正错误

B）对被调试的程序进行“错误定位”是程序调试的必要步骤

C）程序调试通常也称为Debug

D）软件测试应严格执行测试计划，排除测试的随意性

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

A）提高耦合性降低内聚性有利于提高模块的独立性

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

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

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

（8）数据库应用系统中的核心问题是

A）数据库设计 B）数据库系统设计

C）数据库维护 D） 数据库管理员培训

（9）有两个关系R，S如下：

R S

A B C A B

a 3 2 a 3

b 0 1 b 0

c 2 1 c 2

由关系R通过运算得到关系S，则所使用的运算为

A） 选择 B）投影 C） 插入 D）连接

（10）将E-R图转换为关系模式时，实体和联系都可以表示为

A） 属性 B）键 C） 关系 D） 域

（11）以下选项中合法的标识符是

A） 1-1 B）1—1 C）-11 D）1--

（12）若函数中有定义语句：int k；，则

A）系统将自动给k赋初值0 B）这时k中值无定义

C）系统将自动给k赋初值-1 D）这时k中无任何值

（13）以下选项中，能用作数据常量的是

A）o115 B） 0118 C）15e15 D） 115L

（14）设有定义：int x=2; ，以下表达式中，值不为6的是

A） x=x+1 B） x++,2x C）x=（1+x） D）2x,x+=2

（15）程序段：int x=12; double y=3141593; printf（“%d%86f”,x,y）；的输出结果是

A）123141593 B）12 3141593 C）12，3141593 D）123141593

（16）若有定义语句：double x,y,px,py,执行了px=&x, py=&y;之后，正确的输入语句是

A）scanf（“%f%f”,x,y）; B） scanf（“%f%f”,&x,&y）;

C） scanf（“%lf%le”,px,py）; D） scanf（“%lf%lf”,x,y）;

（17）以下是if语句的基本形式：

if （表达式） 语句

其中“表达式”

A）必须是逻辑表达式 B）必须是关系表达式

C）必须是逻辑表达式或关系表达式 D）可以是任意合法的表达式

（18）有以下程序

#include <stdioh>

main（）

{int x;

scanf（“%d”,&x）;

if（x<=3）; else

if（x!=10） printf（“%d\n”,x）;

}

程序运行时，输入的值在哪个范围才会有输出结果

A）不等于10的整数 B）大于3且不等于10的整数

C） 大于3或等于10的整数 D）小于3的整数

（19）有以下程序

#include<stdioh>

Main（）

{ int a=1,b=2,c=3,d=0;

if（a= =1 &&b++= =2）

if（b!=2 || c--!=3）

printf（“%d,%d,%d\n”,a,b,c）;

else printf（“%d,%d,%d\n”,a,b,c）;

else printf（“%d,%d,%d\n”,a,b,c）;

}

程序运行后的输出结果是

A）1,2,3 B）1,3,2 C）1,3,3 D）3,2,1

（20）以下程序中的变量已正确定义

for（i=0;i<4;i++,i++

for（k=1;k<3;k++）;printf（”）;

程序段的输出结果是

A） B） C） D）

（21）有以下程序

#include<stdioh>

main（）

{char s=（“ABC）;

do

{printf（“%d”,s%10）;s++;

}while（s）;

}

注意，字母A的ASCII码值为65。程序运行后的输出结果是

A）5670 B）656667 C）567 D）ABC

（22）设变量已正确定义，以下不能统计出一行中输入字符个数（不包含回车符）的程序段是

A）n=0;while（（ch=getchar（））!=’\n’）n++; B） n=0;while（getchar（）!=’\n’）n++;

C）for（n=0; getchar（）!=’\n’;n++）; D）n=0;for（ch=getchar（）;ch!=’\n’;n++）;

（23）有以下程序

#include<stdioh>

main（）

{ int a1,a2;char c1,c2;

scanf（“%d%c%d%c”,&a1,&c1,&a2,&c2）;

printf（“%d,%c,%d,%c”,&1,c1,a2,c2）;

}

若想通过键盘输入，使得a1的值为12,a2的是为34，c1的值为字符a,c2的值为字符b,程序输出结果是：12,a,34,b,则正确的输入格式是（以下 代表空格，<CR>代表回车）

A）12a34b<CR> B）12 a 34 b<CR>

C）12,a,34,b<CR> D）12 a34 b<CR>

（24）有以下程序

#include<stdioh>

int f（int x,int y）

{return（）y-x）x）;}

main（）

{int a=3,b=4,c=5,d;

d=f（f（a,b）,f（a,c））;

printf（“%d\n”,d）;

}

程序运行后的输出结果是

A）10 B）9 C）8 D）7

（25）有以下程序

#include<stdioh>

void fun（char s）

{while（s）

{ if（s%2==0） printf（“%c”,s）;

s++;

}

}

main（）

{ char a[]={“good”};

fun（a）;printf（“\n”）;

}

注意：字母a的ASCⅡ码值为97，程序运行后的输出结果是

A）d B）go C）god D）good

（26）有以下程序

#include <stdioh>

void fun（ int a,int b）

{int c;

c=a;a=b;b=c;

}

main（）

{int x=3,y-5,P=&x,q=&y;

fun（p,q）;printf（“%d,%d,”,p,q）;

fun（&x,&y）;printf（“%d,%d\n”,p,q）;

}

程序运行后的输出结果是

A）3,5,5,3 B）3,5,3,5 C）5,3,3,5 D）5,3,5,3

（27）有以下程序

#include <stdioh>

viod f（int p,int q ）;

main（）

{ int m=1,n=2,r=&m;

f（r,&n）;printf（“%d,%d”,m,n）;

}

void f（int p,int q）

{p=p+1;q=q+1;}

程序运行后输出的结果是

A）1,3 B）2,3 C）1,4 D）1,2

（28）以下函数按每行8个输出数组中的数据

void fun（ int w,int n）

{ int i;

for（i=0;i<n;i++）

{_________________

printf（“%d”,w）;

}

printf（“\n”）;

}

下划线处应填入的语句是

A）if（i/8==0）print（“\n”）; B） if（i/8==0）continue;

C） if（i%8==0）print（“\n”）; D） if（i%8==0）continue;

（29）若有以下定义

int x[10],pt=x;

则对x数组元素的正确应用是

A）&x[10] B）（x+3） C）（pt+10） D）pt+3

（30）设有定义：char s[81];int i=10;,以下不能将一行（不超过80个字符）带有空格的字符串真确读入的语句或语句组是

A gets（s）

B）while（（s[i++]=getchar（））!=”\n”;s=”\0”;

C）scanf（“%s”,s）;

D）do{scanf（“%c”,&s）;}while（s[i++]!=”\n”）;s=”\0”;

（31）有以下程序

#include <stdioh>

main（）

{ char a[ ]={“abcd”,”ef”,”gh”,”ijk”};int I;

for （i=0;i<4;i++） printf（“%c”,a）;

}

程序运行后输出的结果是

A）aegi B）dfhk C）abcd D）abcdefghijk

（32）以下选项中正确的语句组是

A）char s[];s=”BOOK!”; B） char s;s={”BOOK!”};

C）char s[10];s=”BOOK!”; D） char s;s=”BOOK!”;

（33）有以下程序

#include <stdioh>

int fun{int x,int y}

{ if（x==y） return（x）;

else returen（（x+y）/2）

}

main（）

{ int a=4,b=5,c=6;

printf（“%d\n”,fun（2a,fun（b,c）））

}

程序运行后的输出结果是

A）3 B）6 C）8 D）12

（34）设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是

A）auto B） register C）static D）auto或register

（35）有以下程序

#include <stdioh>

int b=2;

int fun（int k）

{ b=k+b;return （b）;}

main（）

{ int a[10]={1,2,3,4,5,6,7,8},I;

for（i=2;i<4;i++） {b=fun（&a）+b;printf（“%d”,b）;}

printf（“\n”）;

}

程序运行后输出的结果是

A）10 12 B）8 10 C）10 28 D）10 16

（36）有以下程序

#include <stdioh>

#define PT 35;

#define S（x） PTxx;

mian（）

{ int a=1, b=2; printf（“%41f\n”,S（a+b））;}

程序运行后输出的结果是

A）140 B）315 C）75 D）程序有错无输出结果

（37）有以下程序

#include <stdioh>

struct ord

{ int x,y;} dt[2]={1,2,3,4};

main（）

{ struct ord p=dt;

printf （“%d,”,++p->x）; printf（“%d\n”,++p->y）;

}

程序的运行结果是

A）1,2 B）2,3 C）3,4 D）4,1

（38）设有宏定义：#include IsDIV（k,n） （（k%n==1）1:0且变量m已正确定义并赋值，则宏调用：IsDIV（m,5）&& IsDIV（m,7）为真时所要表达的是

A）判断m是否能被5或者7整除

B）判断m是否能被5和7整除

C）判断m被5或者7整除是否余1

D）判断m被5和7整除是否余1

（39）有以下程序

#include <stdioh>

main（）

{ int a=5,b=1,t;

t=（a<<2|b）; printf（“%d\n”,t）

}

程序运行后的输出结果是

A）21 B）11 C）6 D）1

（40）有以下程序

#include <stdioh>

main（）

{ EILE f;

f=fopen（“fileatxt”,”w”）;

fprintf（f,”abc”）;

fclose（f）;

}

若文本文件fileatxt中原有内容为：hello，则运行以上程序后，文件fileatxt中的内容为

A） helloabc B）abclo C）abc D）abchello

二、填空题（每空2分，共30分）

请将每一个空的正确答案写在答题卡1至15序号的横线上，答在试卷上不得分。

（1）假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有 1 个元素。

（2）软件测试可分为白盒测试和黑盒测试。基本路径测试属于 2 测试。

（3）符合结构化原则的三种基本控制结构是：选择结构、循环结构和 3 。

（4）数据库系统的核心是 4

（5）在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是 5 框。

（6）表达式（int）（（double）（5/2）+25）的值是6

（7）若变量x、y已定义为int类型且x的值为99，y的值为9，请将输出语句printf（7，x/y）;补充完整，使其输出的计算结果形式为：x/y=11

(8)有以下程序

#include <stdioh>

main( )

{ char c1,c2;

scanf(“&c”,&c1);

while(c1<65||c1>90) scanf(“&c”,&c1);

c2=c1+32;

printf(“&c, &c\n”,c1,c2);

}

程序运行输入65回车后，能否输出结果、结束运行（请回答能或不能）8 。

（9）以下程序运行后的输出结果是9

#include <stdioh>

main( )

{int k=1，s=0；

do{

if{（（k&2）！=0）continue；

s+=k；k++；

}while（k）10）；

printf（“s=&d/n”,s）;

}

(10)下列程序运行时，若输入labced12df<回车> 输出结果为10

#include <stdioh>

main( )

{char a =0,ch;

while((ch=getchar())!=’\n’)

{if(a&2!=0&&(ch>’a’&&ch<=’z’)) ch=ch-‘a’+’A’;

a++;putchar(ch);

}

printf(“\n”);

}

(11)有以下程序，程序执行后，输出结果是11

#include <stdioh>

void fun (int a)

{a[0=a[1];]}

main()

{int a[10]={10,9,8,7,6,5,4,3,2,1},i;

for(i=2;i>=0;i--) fun{&a};

for(i=0;i<10;i++) printf(“&d”,a);

printf(“\n”);

}

(12)请将以下程序中的函数声明语句补充完整

#include <stdioh>

int12 ；

main( )

{int x,y,(p)();

p=max;

printf(“&d\n”,&x,&y);

}

Int max(int a,int b)

{return (a>b/a:b);}

(13)以下程序用来判断指定文件是否能正常打开，请填空

#include <stdioh>

main( )

{FILE fp;

if (((fp=fopen(“testtxt”,”r”))==13))

printf（“未能打开文件！\n”）；

else

printf(“文件打开成功！\n”);

(14)下列程序的运行结果为14

#include <stdioh>

#include <stringh>

struct A

{int a;char b[10];double c;};

void f (struct A t);

main()

{struct A a=(1001,”ZhangDa”,1098,0);

f(&a);printf(“&d,&s,&6,if\n”,aa,ab,ac);

}

void f(struct A t)

{strcpy(t->b,”ChangRong”); }

(15)以下程序把三个NODETYPE型的变量链接成一个简单的链表，并在while循环中输出链表结点数据域中的数据，请填空

#include <stdioh>

struct node

{int data; struct node next;};

typedef struct node NODETYPE;

main()

{NODETYPE a,b,c,h,p;

a data=10;bdata=20;cdata=30;h=&a;

b next=&b;bnext=&c;cnext=’\0’;

p=h;

while(p){printf(“&d”,p->data);15；}

}

2009年4月二级C参考答案

选择题：

1~10： DACDC ABABC

11~20：CBDDA CDBCB

21~30：CDABA BACBC

31~40：ADBCC CBDAC

填空题：

（1）19

（2）白盒

（3）顺序结构

（4）数据库管理系统（DBMS）

（5）菱形

（6）4

（7）"x/y=%d"

（8）能

（9）s=0

（10）1AbCeDf2dF

（11）7777654321

（12）max(int a,int b)

（13）NULL

（14）1001,ChangRong,10980

（15）p=p—>next

//

/ 程 序: 学生成绩管理系统 /

/ 功 能: 主菜单的选择 /

/ 作 者: 戴鹏 /

/ 时 间: 2019-12-11 /

/ 修 改: （请修改为自己的姓名） /

/ 时 间: 2019-12- /

//

#include "stdafxh"

#include <iostream>

#include<stdioh>

#include<stdlibh>

#include<conioh>

//#include <memoryh>

#include<string>

using namespace std;

#define MAX_SIZE 30 //学生成绩单最大长度

#define MATH_COL 0 //数学成绩的列号

#define CHI_COL 1 //语文成绩的列号

#define ENG_COL 2 //英语成绩的列号

#define AVE_COL 3 //平均成绩的列号

//输入一条学生记录

void InputLst(char number, char name, float score)

{

printf("请输入学号："); //输入学号

gets(number);

printf("请输入姓名："); //输入姓名

gets(name);

score[AVE_COL]=0;

printf("请输入数学成绩："); //输入数学成绩

cin>>score[MATH_COL];

score[AVE_COL]+=score[MATH_COL];

printf("请输入语文成绩："); //输入语文成绩

cin>>score[CHI_COL];

score[AVE_COL]+=score[CHI_COL];

printf("请输入英语成绩："); //输入英语成绩

cin>>score[ENG_COL];

score[AVE_COL]+=score[ENG_COL];

score[AVE_COL]/=3; //计算平均成绩

}

int main(void)

{

int stuListSize; //学生成绩单实际长度,初始情况下长度为0

char number[MAX_SIZE][10]; //学号

char name[MAX_SIZE][11]; //姓名

float score[MAX_SIZE][4]; //各科成绩，按照数组第二维下标，分别对应数学、语文、英语、平均成绩

int statistics[4][5]; //分段统计结果，分数段分别是[100,90],(90,80],(80,70],(70,60],(60,0]

char subject[4][5]={"数学","语文","英语","平均"}; //科目名称

//统计成绩模块使用

char choice; //表示编号

int n,i,j;

stuListSize=0; //创建空表

do

{

system("cls");

printf(" ------------------------------------------------------------\n");

printf(" | 中国大学学生成绩管理系统 |\n");

printf(" | 请输入选项编号（0～8）: |\n");

printf(" |------------------------------------------------------------|\n");

printf(" | |\n");

printf(" | 1 —— 创建成绩单 |\n");

printf(" | 2 —— 添加学生 |\n");

printf(" | 3 —— 编辑学生 |\n");

printf(" | 4 —— 删除学生 |\n");

printf(" | 5 —— 查找学生 |\n");

printf(" | 6 —— 浏览成绩单 |\n");

printf(" | 7 —— 排序成绩单 |\n");

printf(" | 8 —— 统计成绩 |\n");

printf(" | 0 —— 退 出 |\n");

printf(" |------------------------------------------------------------|\n");

printf(" | 开发者：软件工程系- 戴鹏 @2019 |\n");

printf(" ------------------------------------------------------------\n");

printf("请同学们自己完成：3,5,7三个功能。\n");

choice=getch(); //接收选项

switch(choice) //实现点菜

{

case '1': //创建成绩单

if(stuListSize>0) //非空表

{

printf("\n不能重新创建学生成绩单！\n");

}

else //空表

{

printf("请输入学生人数："); //输入学生人数

scanf("%d",&n);

if(n>0&&n<=MAX_SIZE) //学生人数合法，[1,MAX_SIZE]

{

for(i=0;i<n;i++) //输入n个学生

{

fflush(stdin); //清空键盘缓冲区

printf("请输入第%2d条记录\n",i+1);

InputLst(number[i],name[i],score[i]);

}

stuListSize=n; //设置当前表长为n;

printf("创建%d条学生记录成功！\n",stuListSize);

}

else //学生人数不合法

{

printf("学生人数范围应在[1,%d]之间，创建学生成绩单失败！\n",MAX_SIZE);

}

}

break;

case '2':

printf("您选择了\"2 —— 添加学生\"\n");

if(stuListSize==MAX_SIZE)

{

printf("学生人数范围应在[1,%d]之间，添加学生失败！\n",MAX_SIZE);

}

else if(stuListSize==0)

{

printf("成绩单为空，请先创建成绩单！\n");

}

else

{

fflush(stdin); //清空键盘缓冲区

printf("请输入第%2d条记录\n",stuListSize+1);

InputLst(number[stuListSize],name[stuListSize],score[stuListSize]);

printf("请输入学号："); //输入学号

gets(number[stuListSize]);

for(i=0;i<stuListSize;i++) //学号不能重复

{

if(strcmp(number[i],number[stuListSize])==0)

{

printf("输入学号重复！请重新输入！");

break;

}

}

if(i==stuListSize)

InputLst(number[i],name[i],score[i]);

}

break;

case '3'://请完成（可以编辑每一个学生的信息）

printf("您选择了\"3 —— 编辑学生\"\n");

// 请补充以下代码；

break;

case '4': //请完成（可以根据学号删除学生）

printf("您选择了\"4 —— 删除学生\"\n");

fflush(stdin);

printf("请输入学号：");

gets(number[stuListSize]);

for(i=0;i<stuListSize;i++)

{

if(strcmp(number[i],number[stuListSize])==0)

{

if(i==stuListSize-1)

stuListSize--;

else {

for(j=0;j<10;j++)

{

char temp;

temp=number[i][j];

number[i][j]=number[stuListSize-1][j];

number[stuListSize-1][j]=temp;

}

stuListSize--;

}

}

if(i==stuListSize)

printf("查找不到该学生！");

}

break;

case '5':

printf("您选择了\"5 —— 查找学生\"\n");

// 请补充以下代码；

break;

case '6': //浏览成绩单

if( 0 == stuListSize ) //表空

{

printf("无学生记录，请创建成绩单或添加学生！\n");

}

else //表不空

{

//输出表头

printf("%4s%12s%12s%10s%10s%10s%10s\n",

"序号","学号","姓名","数学","语文","英语","平均");

for(i=1;i<=68;i++)

putchar('=');

printf("\n");

//输出表体

for(i=0;i<stuListSize;i++) //输出stuListSize个学生成绩信息

{

printf("%4d%12s%12s",i+1,number[i],name[i]); //输出学号、姓名

for(j=0;j<4;j++) //输出数学、语文、英语、平均成绩

printf("%101f",score[i][j]);

printf("\n");

}

}

break;

case '7': //排序成绩单

printf("您选择了\"7 —— 排序成绩单\"\n");

// 请补充以下代码；

break;

case '8':

if( 0== stuListSize ) //表空

{

printf("无学生记录，请创建成绩单！\n");

break; //结束switch

}

memset(statistics,0,sizeof(statistics)); //初始化statistics数组元素都为0

for(i=0;i<stuListSize;i++) //统计

{

for(j=0;j<4;j++)

{

if( score[i][j]<=100 && score[i][j]>=90 ) //[100,90]

statistics[j][0]++;

else

if( score[i][j]<90 && score[i][j]>=80 ) //(90,80]

statistics[j][1]++;

else

if( score[i][j]<80 && score[i][j]>=70 ) //(80,70]

statistics[j][2]++;

else

if( score[i][j]<70 && score[i][j]>=60 ) //(70,60]

statistics[j][3]++;

else

statistics[j][4]++;

}

}

//显示统计结果

printf("%10s%10s%10s%10s%10s%10s\n", //打印表头

"科目","90分以上","80～89","70～79","60～69","60分以下");

for(i=0;i<4;i++) //打印四行数据(4科)，每行包括：科目名称，5个分数段人次数

{

printf("%10s",subject[i]);

for(j=0;j<5;j++)

printf("%10d",statistics[i][j]);

printf("\n");

}

break;

case '0':

printf("您选择了\"0 —— 退出\"\n");

break;

default:

printf("非法输入\n");

break;

}

system("pause"); //提示用户“按任意键继续”

}while(choice!='0'); //当选择0编号时退出系统

return 0;

}

(1)下面叙述正确的是________。

A)算法的执行效率与数据的存储结构无关

B)算法的空间复杂度是指算法程序中指令(或语句)的条数

C)算法的有穷性是指算法必须能在执行有限个步骤之后终止

D)算法的时间复杂度是指执行算法程序所需要的时间

(1)C

知识点:算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度)

评 析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。

(2)以下数据结构属于非线性数据结构的是________。

A)队列 B)线性表 C)二叉树 D)栈

(2)C

知识点:栈和队列的定义；栈和队列的顺序存储结构及其基本运算

评 析:线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除 *** 作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)。队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。二叉树的数据结构是树型结构，结构中数据元素之间存在着一对多的关系，因此它是一种非线性数据结构。

(3)在一棵二叉树上第8层的结点数最多是________。

A)8 B)16 C)128 D)256

(3)C

知识点：二叉树的定义及其存储结构

评 析:根据二叉树的性质：二叉树第i(I>1)层上至多有2i-1个结点。得到第8层的结点数最多是128。

(4)下面描述中，不符合结构化程序设计风格的是________。

A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑

B)自顶向下

C)注重提高程序的执行效率

D)限制使用goto语句

(4)C

知识点：结构化程序设计

评 析：结构化程序设计方法的四条原则是：1．自顶向下：2．逐步求精；3．模块化；4．限制使用goto语句。“自顶向下”是说，程序设计时，应先考虑总体，后考虑细节，先考虑全局目标，后考虑局部目标；“逐步求精’’是说，对复杂问题，应设计一些子目标作过渡，逐步细节化；“模块化”是说，一个复杂问题肯定是由若干稍简单的问题构成，解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。

(5)下面概念中，不属于面向对象方法的是________。

A)对象、消息 B)继承、多态 C)类、封装 D)过程调用

(5)D

知识点:面向对象的程序设计方法、对象、方法、属性及继承与多态性

评 析:面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。

(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是________。

A)可行性分析 B)需求分析 C)详细设计 D)程序编码

(6)B

知识点:结构化设计方法

评 析:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流程图和数据字典。

(7)软件生命周期中所花费用最多的阶段是________。

A)详细设计 B)软件编码 C)软件测试 D)软件维护

(7)D

知识点:软件工程基本概念，软件生命周期概念，软件工具与软件开发环境

评 析:软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

(8)数据库系统的核心是________。

A)数据模型 B)DBMS C)软件工具 D)数据库

(8)B

知识点:数据库的基本概念：数据库，数据库管理系统，数据库系统

评 析:数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在 *** 作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。

(9)下列叙述中正确的是________。

A)数据处理是将信息转化为数据的过程

B)数据库设计是指设计数据库管理系统

C)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键

字，则称其为本关系的外关键字

D)关系中的每列称为元组，一个元组就是一个字段

(9)C

知识点:数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型

评 析：数据处理是指将数据转换成信息的过程，故选项A叙述错误；设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型，故选项B叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性。对应存储文件中的字段，故D选项叙述错误。

(10)下列模式中，_______是用户模式。

A)内模式 B)外模式 C)概念模式 D)逻辑模式

(10)B

知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统

评 析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或称子模式，或称用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或称逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或称存储模式，或称物理模式，是指数据在数据库系统内的存储介质上的表示。即对数据的物理结构和存取方式的描述。

36)算法的时间复杂度是指_______。

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

B)算法程序的长度

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

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

(36)C

知识点：算法复杂度的概念和意义(时问复杂度与空间复杂度)

评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

(37)下列叙述中正确的是_______。

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

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

(37)A

知识点：线性结构与非线性结构的概念

评析：根据数据结构中各数据元素之间相关联关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件： (1)有且只有一个根结点； (2)每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

(38)下面关于完全二叉树的叙述中，错误的是_______。

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

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

C)完全二叉树一般不是满二叉树

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

(38)B

知识点：二叉树的定义及其存储结构

评析：这里考察完全二又树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二又树，而完全二又树一般不是满二叉树，因此选项c是正确的叙述。选项D即二又树性质(5)，也是正确的。

(39)结构化程序设计主要强调的是_______。

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

C)程序的执行效率 D)程序的可移植性

(39)B

知识点：结构化程序设计

评析：结构化程序设计主要强调的足结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试．以保证程序的正确性。

(40)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。

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

(40)D

知识点：软件工程基本概念，软件生命周期概念，软件工具与软件开发环境

评析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。软件生命周期的主要活动阶段为：

① 可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成开发任务的实施计划。

②需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。

③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。

④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、 *** 作手册等面向用户的文档，编写单元测试计划。

⑤软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。

⑥运行和维护。将已交付的软件投入运行，并存运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。

(41)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是_______。

A)控制流 B)加工 C)数据存储 D)源和潭

(41)A

知识点：结构化分析方法，数据流图，数据字典，软件需求规格说明书

评析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。

(42)软件需求分析一般应确定的是用户对软件的_______。

A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求

(42)D

知识点：结构化设计方法

评析：软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，是用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。

(43)下述关于数据库系统的叙述中正确的是_______。

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

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

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

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

(43)A

知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统

评析：由于数据的集成性使得数据可为多个应JH=j所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身义可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。

(44)关系表中的每一横行称为一个_______。

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

(44)A

知识点：数据库的基本概念：数据库．数据库管理系统，数据库系统

评析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组成。在表框架中，按行可以存放数据，每行数据称为元组。

(45)数据库设计包括两个方面的设计内容，它们是_______。

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

C)内模式设计和物理设计 D)结构特性设计和行为特性设计

(45)A

知识点：数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略

评析：数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据问内存语义关联，在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将E-R图转换为指定的RDBMS中的关系模型。

(61)字符(char)型数据在微机内存中的存储形式是________。

A)反码 B)补码

C)EBCDIC码 D)ASCII码

(61)D

知识点：字符数据在内存中的存储形式

评析：将一个字符常量放到一个字符变量中，实际上并不是把该字符本身放到内存单元中去，而是将该字符的ASCII码值放到存储单元中。

71)算法的空间复杂度是指_______。

A)算法程序的长度 B)算法程序中的指令条数

C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间

(71)D

知识点：算法的复杂度

评析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。

一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。

(72)下列关于栈的叙述中正确的是_______。

A)在栈中只能插入数据 B)在栈中只能删除数据

C)栈是先进先出的线性表 D)栈是先进后出的线性表

(72)D

知识点：栈的输入输出 *** 作

评析：栈是限定在一端进行插入与删除的线性表。

栈是按照“先进后出”的或“后进先出”的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。

(73)在深度为5的满二叉树中，叶子结点的个数为_______。

A)32 B)31 C)16 D)15

(73)C

知识点：二叉树的概念

评析：所谓满二叉树是指除最后一层外，每层上的所有结点都有两个子结点。也就是说，在满二又树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1个结点，且深度为m的满二叉树有2m个结点。

在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24==16。

(74)对建立良好的程序设计风格，下面描述正确的是_______。

A)程序应简单、清晰、可读性好 B)符号名的命名要符合语法

C)充分考虑程序的执行效率 D)程序的注释可有可无

(74)A

知识点：程序设计风格

评析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。

(75)下面对对象概念描述错误的是_______。

A)任何对象都必须有继承性 B)对象是属性和方法的封装体

C)对象问的通讯靠消息传递 D) *** 作是对象的动态性属性

(75)A

知识点：对象的概念

评析：对象是由数据和容许的 *** 作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。

(76)下面不属于软件工程的3个要素的是_______。

A)工具 B)过程 C)方法 D)环境

(76)D

知识点：软件：[程的要素

评析：软件工程包括3个要素，即方法、工具和过程。

(77)程序流程图(PFD)中的箭头代表的是_______。

A)数据流 B)控制流 C)调用关系 D)组成关系

(77)B

知识点：软件设计工具

评析：程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。

(78)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_______。

A)数据库系统 B)文件系统 C)人工管理 D)数据项管理

(78)A

知识点：数据管理技术的发展

评析：在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。

以上就是关于求全国二级C语言3月份题库全部的内容，包括:求全国二级C语言3月份题库、各位大佬C语言程序设计题，帮帮忙、求2011年九月以及以前的计算机二级考试C语言试题及答案、以及考试内容分析和解题技巧。记住只要C的。等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！