本文目录一览：
- 1、计算机二级考试（江西考区）试题c语言及答案
- 2、计算机二级C语言笔试题和面试题答案目
- 3、求2011年九月以及以前的计算机二级考试C语言试题及答案、以及考试内容分析和解题技巧。记住只要C的。
- 4、跪求2010.9计算机二级C语言笔试复习资料
计算机二级考试（江西考区）试题c语言及答案
2010年3月全国计算机等级考试二级C语言笔试真题及参考答案一、选择题
（1）下列叙述中正确的是
A）对长度为n的有序链表进行查找，最坏清况下需要的比较次数为n
B）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）
C）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D）对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）（2）算法的时间复杂度是指
A）算法的执行时间
B）算法所处理的数据量
C）算法程序中的语句或指令条数
D）算法在执行过程中所需要的基本运算次数（3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是
A）编辑软件
B）操作系统
C）教务管理系统
D）浏览器（4）软件（程序）调试的任务是
A）诊断和改正程序中的错误
B）尽可能多地发现程序中的错误
C）发现并改正程序中的所有错误
D）确定程序中错误的性质（5）数据流程图（DFD图）是
A）软件概要设计的工具
B）软件详细设计的工具
C）结构化方法的需求分析工具
D）面向对象方法的需求分析工具（6）软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
A）定义阶段
B）开发阶段
C）维护阶段
D）上述三个阶段（7）数据库管理系统中负责数据模式定义的语言是
A）数据定义语言
B）数据管理语言
C）数据操纵语言
D）数据控制语言（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是
A）文件
B）数据库
C）字段
D）记录（9）数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
A）需求分析阶段
B）逻辑设计阶段
C）概念设计阶段
D）物理设计阶段（10）有两个关系R和T如下：
则由关系K得到关系T的操作是
A）选择
B）投影
C）交
D）并（11）以下叙述正确的是
A）C语言程序是由过程和函数组成的
B）C语言函数可以嵌套调用，例如：fun(fun(x))
C）C语言函数不可以单独编译
D）C语言中除了main函数，其他函数不可作为单独文件形式存在（12）以下关于C语言的叙述中正确的是
A）C语言中的注释不可以夹在变量名或关键字的中间
B）C语言中的变量可以在使用之前的任何位置进行定义
C）在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致
D）C语言的数值常量中夹带空格不影响常量值的正确表示（13）以下C语言用户标识符中，不合法的是
A）_1
B）AaBc
C）a_b
D）a-b（14）若有定义：double a=22;int i=0,k=18;，则不符合C语言规定的赋值语句是
A）a=a++,i++;
B）i=（a+k）=（i+k）;
C）i=a%11;
D）i＝!a;（15）有以下程序
＃includestdio.h
main（）
{ char a,b,c,d;
scanf（“%c%c”,a,b）;
c=getchar（）; d=getchar（）;
printf（“%c%c%c%c\n”,a,b,c,d）;
}
当执行程序时，按下列方式输入数据（从第1列开始，CR代表回车，注意：回车也是一个字符）
12CR
34CR
则输出结果是
A）1234
B）12
C）12
3
D）12
34（16）以i关于C语言数据类型使用的叙述中错误的是
A）若要准确无误差的表示自然数，应使用整数类型
B）若要保存带有多位小数的数据，应使用双精度类型
C）若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型
D）若只处理“真”和“假”两种逻辑值，应使用逻辑类型（17）若a是数值类型，则逻辑表达式（a==1）||（a!=1）的值是
A）1
B）0
C）2
D）不知道a的值，不能确定（18）以下选项中与if（a==1）a=b; else a++;语句功能不同的switch语句是
A）switch（a）
{case:a=b;break;brdefault:a++;br｝brB）switch（a==1）br{case 0:a=b;break;brcase 1:a++;br}
C）switch（a）
{default:a++;break;brcase 1:a=b;br}
D）switch（a==1）
{case 1:a=b;break;brcase 0:a++;br}（19）有如下嵌套的if语句
if （ab）
if（ac）k=a;
else k=c;
else
if（bc） k=b;
else k=c;
以下选项中与上述if语句等价的语句是
A）k＝（a＜b）？a:b;k＝（b＜c）？b:c;
B）k＝（a＜b）？（（b＜c）？a:b）:（（b＞c）？b:c）;
C）k＝（a＜b）？（（a＜c）？a:）:（（b＜c）？b:c）;
D）k＝（a＜b）？a:b;k=（a＜c）？a:c;（20）有以下程序
＃include＜s七dio.h＞
main（）
｛in i,j,m=1;
for（i=1;i＜3;i++）
｛for（j=3;j＞O;j--）
{if（i*j）＞3）break;brm=i*j;br}
}
printf（"m=%d＼n",m）;
｝
程序运行后的输出结果是
A）m=6
B）m=2
C）m=4
D）m=5（21）有以下程序
＃include（stdio.h＞
main（）
｛int a＝l;b＝2;
for（;a＜8;a++） ｛b+=a;a+=2;｝
printf（"%d，%d＼n"，a，b）;
}
程序运行后的输出结果是
A）9，18
B）8，11
C）7，11
D）10，14（22）有以下程序，其中k的初值为八进制数
#include stdio.h
main（）
｛int k＝011；
printf（"%d＼n"，k++）;
｝
程序运行后的输出结果是
A）12
B）11
C）10
D）9（23）下列语句组中，正确的是
A）char *s;s="Olympic";
B）char s[7];s="Olympic";
C）char *s;s=｛"Olympic"｝;
D）char s[7];s=｛"Olympic"｝;（24）以下关于return语句的叙述中正确的是
A）一个自定义函数中必须有一条return语句
B）一个自定义函数中可以根据不同情况设置多条return语句
C）定义成void类型的函数中可以有带返回值的return语句
D）没有return语句的自定义函数在执行结束时不能返回到调用处（25）下列选项中，能正确定义数组的语句是
A）int num[0..2008];
B）int num[];
C）int N=2008;
int num[N];
D）#define N 2008
int num[N];（26）有以下程序
#include stdio.h
void fun（char *c,int d）
{*c=*c+1;d=d+1;
printf（"%c,%c,",*c,d）;
main（）
｛char b='a',a='A'；
fun（b,a）;printf（"%e,%e＼n",b，a）;
｝
程序运行后的输出结果是
A）b，B，b，A
B）b，B，B，A
C）a，B，B，a
D）a，B，a，B（27）若有定义int(*Pt)[3]；，则下列说法正确的是
A）定义了基类型为int的三个指针变量
B）定义了基类型为int的具有三个元素的指针数组pt
C）定义了一个名为*pt、具有三个元素的整型数组
D）定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组（28）设有定义double a[10],*s=a;，以下能够代表数组元素a[3]的是
A）(*s)[3]
B）*(s+3)
C）*s[3]
D）*s+3（29）有以下程序
＃include（stdio.h）
main（）
｛int a[5]=｛1,2,3,4,5｝,b[5]＝｛O,2,1,3,0｝,i,s＝0;
for（i＝0;i＜5;i++） s＝s+a[b[i]]）;
printf（"%d＼n", s）;
}
程序运行后的输出结果是
A）6
B）10
C）11
D）15（30）有以下程序
＃include stdio.h
main（）
｛int b [3][3]=｛O,1,2,0,1,2,O,1,2｝,i,j,t=1;
for（i=0;i3;i++）
for（j=ij=1;j++） t+=b[i][b[j][i]];
printf（"%d\n",t）;
｝
程序运行后的输出结果是
A）1
B）3
C）4
D）9（31）若有以下定义和语句.......这是全国2010全国c语言考试的部分题目，楼主需要的话可以自己去下载转自：酷8学习网
计算机二级C语言笔试题和面试题答案目
如下这份计算机二级C语言笔试题目对于要考基计算机二级证书的朋友来说，应该会很有帮助，需要的朋友赶紧收藏吧！
一、选择题((1)-(10)，(21)-(40)每题2分，(11)-(20)每题1分，共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。
1. 下列叙述中正确的是
A 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D 上述三种说法都不对 答案:B
2. 下列叙述中正确的是
A 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D 上述三种说法都不对 答案:C
3. 软件测试的目的是
A 评估软件可靠性 B 发现并改正程序中的错误 C 改正程序中的错误
D 发现程序中的错误 答案:B
4. 下面描述中，不属于软件危机表现的是
A 软件过程不规范 B 软件开发生产率低 C 软件质量难以控制
D 软件成本不断提高 答案:A
5. 软件生命周期是指
A 软件产品从提出、实现、使用维护到停止使用退役的过程
B 软件从需求分析、设计、实现到测试完成的过程 C 软件的开发过程
D 软件的运行维护过程 答案:A
6. 面向对象方法中，继承是指
A 一组对象所具有的相似性质 B 一个对象具有另一个对象的性质 C 各对象之间的共同性质 D 类之间共享属性和操作的机制 答案:D
7. 层次型、网状型和关系型数据库划分原则是
A 记录长度 B 文件的大小 C 联系的复杂程度
D 数据之间的联系方式 答案:D
8. 一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是
A 一对一B 一对多C 多对多D 多对一 答案:C
9. 数据库设计中反映用户对数据要求的模式是
A 内模式B 概念模式C 外模式D 设计模式 答案:C
10. 有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
A 自然连接B 交C 投影D 并 答案:A
11. 以下关于结构化程序设计的叙述中正确的是
A 一个结构化程序必须同时由顺序、分支、循环三种结构组成
B 结构化程序使用goto语句会很便捷 C 在C语言中，程序的模块化是利用函数实现的
D 由三种基本结构构成的程序本文由论文联盟收集整理只能解决小规模的问题 答案:C
12. 以下关于简单程序设计的步骤和顺序的说法中正确的是
A 确定算法后，整理并写出文档，最后进行编码和上机调试
B 首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档
C 先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档
D 先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构 答案:D
13. 以下叙述中错误的是
A C程序在运行过程中所有计算都以二进制方式进行 B C程序在运行过程中所有计算都以十进制方式进行 C 所有C程序都需要编译链接无误后才能运行
D C程序中整型变量只能存放整数，实型变量只能存放浮点数 答案:B
14. 有以下定义：inta; longb; doublex，y;则以下选项中正确的表达式是
A a%(int)(x-y) B a=x!=y; C (a*y)%b D y=x+y=x 答案:C
15. 以下选项中能表示合法常量的是
A 整数：1，200 B 实数：1.5E2.0 C 字符斜杠：‘\’ D 字符串："\007" 答案:C
16. 表达式a+=a-=a=9的值是
A 9 B _9 C 18 D 0 答案:D
17. 若变量已正确定义，在if (W)printf(“%d\n,k”);中，以下不可替代W的是
A ab+c B ch=getchar() C a==b+c D a++ 答案:A
18. 有以下程序
#include
main()
{inta=1，b=0;
if(!a) b++;
elsEif(a==0)if(a)b+=2;
elseb+=3;
printf(”%d\n”，b);
｝
程序运行后的输出结果是
A 0 B 1 C 2 D 3 答案:C
20. 有以下程序
#include
main()
{int a=1，b=2;
while(a6){b+=a;a+=2;b%二10;｝
printf(”%d，%d\n”，a，b);
｝
程序运行后的输出结果是
A 5,11 B 7,1 C 7,11 D 6,1 答案:D
21. 有以下程序
#include
main()
{int y=10;
while(y--);
printf(”Y=%d\n”，Y);
｝
程序执行后的输出结果是
A y=0 B y= -1 C y=1 D while构成无限循环 答案:B
22. 有以下程序
#include
main()
{char s[」=”rstuv";
printf(”%c\n”，*s+2);
｝
程序运行后的输出结果是
A tuv B 字符t的ASCII码值 C t D 出错 答案:D
23. 有以下程序
#include
#include
main()
{char x[]=”STRING”;
x[0」=0;x=’\0’;x[2」=’0’;
printf(”%d%d\n”，sizeof(x)，strlen(x));
｝
程序运行后的输出结果是
A 61 B 70 C 63 D 71 答案:B
24. 有以下程序
#include
Int f(intx);
main()
{intn=1，m;
m=f(f(f(n)));printf(”%d\n”，m);
｝
intf(intx)
{returnx*2;｝
程序运行后的输出结果是
A 1 B 2 C 4 D 8 答案:D
25. 以下程序段完全正确的是
A int *p;scanf("%d",p); B int *p;scanf(“%d”,p);
C int k, *p=k;scanf("%d",p); D int k, *p:;*p= k; scanf(“%d”,p); 答案:D
26. 有定义语句：int *p[4];以下选项中与此语句等价的是
A intp[4]; B int**p; C int*(p「4」); D int (*p)「4」; 答案:D
27. 下列定义数组的语句中，正确的是
A B C intx[0..10]; D int x[]; 答案:B
28. 若要定义一个具有5个元素的整型数组，以下错误的定义语句是
A inta[5]=﹛0﹜; B intb[]={0,0,0,0,0}; C intc[2+3]; D inti=5,d[i]; 答案:A
29. 有以下程序
#include
voidf(int *p);
main()
{inta[5]={1，2，3，4，5｝，*r=a;
f(r);printf(”%d\n”;*r);
｝
void f(int *p)
{p=p+3;printf(”%d，”，*p);｝
程序运行后的输出结果是
A 1,4 B 4,4 C 3,1 D 4,1 答案:D
30. 有以下程序(函数fun只对下标为偶数的元素进行操作)
# include
void fun(int*a;int n)
{int i、j、k、t;
for (i=0;i
求2011年九月以及以前的计算机二级考试C语言试题及答案、以及考试内容分析和解题技巧。记住只要C的。
(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(I1)层上至多有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
知识点：数据管理技术的发展
评析：在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。
跪求2010.9计算机二级C语言笔试复习资料
一、选择题（每题2分，共计70分）
1.(1)下列数据结构中，属于非线性结构的是
A)循环队列
B)带链队列
C)二叉树
D)带链栈
A B C D
2.
(2)下列数据结构中,能够按照“先进后出”原则存取数据的是
A)循环队列
B)栈
C)队列
D)二叉树
A B C D
3.
(3)对于循环队列，下列叙述中正确的是
A)队头指针是固定不变的
B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针
D)队头指针可以大于队尾指针,也可以小于队尾指针
A B C D
4.
(4)算法的空间复杂度是指
A)算法在执行过程中所需要的计算机存储空间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的临时工作单元数
A B C D
5.
(5)软件设计中划分模块的一个准则是
A)低内聚低耦合
B)高内聚低耦合
C)低内聚高耦合
D)高内聚高耦合
A B C D
6.
(6)下列选项中不属于结构化程序设计原则的是
A)可封装
B)自顶向下
C)模块化
D)逐步求精
A B C D
7.(7)软件详细设计产生的图如下:
该图是
A)N-S图
B)PAD图
C)程序流程图
D)E-R图
A B C D
8.
(8)数据库管理系统是
A)操作系统的一部分
B)在操作系统支持下的系统软件
C)一种编译系统
D)一种操作系统
A B C D
9.
(9)在E-R图中，用来表示实体联系的图形是
A)椭圆形
B)矩形
C)菱形
D)三角形
A B C D
10.(10)有三个关系R,S,和T如下:
其中关系T由关系R和S通过某种操作得到，该操作为
A)选择
B)投影
C)交
D)并
A B C D
11.(11)以下叙述中正确的是
A)程序设计的任务就是编写程序代码并上机调试
B)程序设计的任务就是确定所用的数据结构
C)程序设计的任务就是确定所用算法
D)以上三种说法都不完整
A B C D
12.(12)以下选项中，能用作用户标识符的是
A)void
B)8_8
C)_0_
D)unsigned
A B C D
13.(13)阅读以下程序
#include stdio.h
main()
{ int case; float printF;
printf("请输入2个数:");
scanf("%d %f",case,printF);
printf("%d %f\n",case,printf);
}
该程序在编译时产生错误，其出错原因是
A)定义语句出错，case是关键字，不能用作用户自定义标识符
B)定义语句出错，printF不能用作用户自定义标识符
C)定义语句无错，scanf不能作为输入函数使用
D)定义语句无措，printf不能输出case的值
A B C D
14.(14)表达式:(int)((double)9/2)-(9)%2的值是
A)0
B)3
C)4
D)5
A B C D
15.(15)若有定义语句: int x=10;,则表达式x-=x+x的值为
A)-20
B)-10
C)0
D)10
A B C D
16.(16)有以下程序
#include stdio.h
main()
{ int a=1,b=0;
printf("%d,",b=a+b);
printf("%d",a=2*b);
}
程序运行后的输出结果是
A)0,0
B)1,0
C)3,2
D)1,2
A B C D
17.(17)设有定义: int a=1,b=2,c=3;,以下语句中执行效果与其它三个不同的是
A)if(ab) c=a,a=b,b=c;
B)if(ab){c=a,a=b,b=c;}
C)if(ab) c=a;a=b;b=c;
D)if(ab){c=a;a=b;b=c;}
A B C D
18.(18)有以下程序
#include stdio.h
main()
{ int c=0,k;
for(k=1;k3;k++)
switch(k)
{ default:c+=k;
case 2:c++;break;
case 4:c+=2;break;
}
printf("%d\n",c);
}
程序运行后的输出结果是
A)3
B)5
C)7
D)9
A B C D
19.(19)以下程序段中，与语句: k=ab?(bc?1:0):0;功能相同的是
A)if((ab)(bc)) k=1;
else k=0;
B)if((ab)||(bc)) k=1;
else k=0;
C)if(a=b)k=0;
else if(b=c) k=1;
D) if(ab) k=1;
else if(bc) k=1;
else k=0;
A B C D
20.(20)有以下程序
#include stdio.h
main()
{ char s[]={"012xy"};int i,n=0;
for(i=0;s[i]!=0;i++)
if(s[i]'a's[i]='z') n++;
printf("%d\n",n);
}
程序运行后的输出结果是
A)0
B)2
C)3
D)5
A B C D
21.
(21)有以下程序
#include stdio.h
main()
{ int n=2,k=0;
while(k++n++2);
printf("%d %d\n",k,n);
}
程序运行后的输出结果是
A)0 2
B)1 3
C)5 7
D)1 2
A B C D
22.
(22)有以下定义语句，编译时会出现编译错误的是
A) char a='a';
B) char a='\n';
C) char a='aa';
D) char a='\x2d';
A B C D
23.
(23)有以下程序
#include stdio.h
main()
{ char c1,c2;
c1='A'+'8'-'4';
c2='A'+'8'-'5';
printf("%c,%d\n",c1,c2);
}
已知字母A的ASCII码为65，程序运行后的输出结果是
A)E,68
B)D,69
C)E,D
D)输出无定值
A B C D
24.
(24)有以下程序
#include stdio.h
void fun(int p)
{ int d=2;
p=d++;
printf("%d",p);
}
main()
{ int a=1;
fun(a);
printf("%d\n",a);
}
程序运行后的输出结果是
A)32
B)12
C)21
D)22
A B C D
25.
(25)以下函数findmax拟实现在数组中查找最大值并作为函数值返回,
但程序中有错导致不能实现预定功能
#define MIN -2147463647
int findmax(int x[],int n)
{ int i,max;
for(i=0;in;i++)
{ max=MIN;
if(maxx[i]) max=x[i];
}
return max;
}
造成错误的原因是
A)定义语句int i,max中max未赋值
B)赋值语句max=MIN;中，不应该给max赋MIN值
C)语句if(maxx[i]) max=x[i];中判断条件设置错误
D)赋值语句max=MIN;放错了位置
A B C D
26.
(26)有以下程序
#include stdio.h
main()
{ int m=1,n=2,*p=m,*q=n,*r;
r=p;p=q;q=r;
printf("%d,%d,%d,%d\n",m,n,*p,*q);
}
程序运行后的输出结果是
A)1,2,1,2
B)1,2,2,1
C)2,1,2,1
D)2,1,1,2
A B C D
27.
(27)若有定义语句: int a[4][10],*p,*q[4];且0=i4,则错误的赋值是
A)p=a
B)q[i]=a[i]
C)p=a[i]
D)p=a[2][1]
A B C D
28.
(28)有以下程序
#include stdio.h
#include string.h
main()
{ char str[][20]={"One*World","One*Dream!"},*p=str[1];
printf("%d,",strlen(p));
printf("%s\n",p);
}
程序运行后的输出结果是
A)9,One*World
B)9,One*Dream!
C)10,One*Dream!
D)10,One*World
A B C D
29.
(29)有以下程序
#include stdio.h
main()
{ int a[]={2,3,5,4},i;
for(i=0;i4;i++)
switch(i%2)
{ case 0:
switch(a[i]%2)
{ case 0:a[i]++;break;
case 1:a[i]--;
} break;
case 1:a[i]=0;
}
for(i=0;i4;i++)
printf("%d ",a[i]);
printf("\n");
}
程序运行后的输出结果是
A)3 3 4 4
B)2 0 5 0
C)3 0 4 0
D)0 3 0 4
A B C D
30.
(30)有以下程序
#include stdio.h
#include string.h
main()
{ char a[10]="abcd";
printf("%d,%d\n",strlen(a),sizeof(a));
}
程序运行后的输出结果是
A)7,4
B)4,10
C)8,8
D)10,10
A B C D
31.
(31)下面是有关C语言字符数组的描述，其中错误的是
A)不可以用赋值语句给字符数组名赋字符串
B)可以用输入语句把字符串整体输入给字符数组
C)字符数组中的内容不一定是字符串
D)字符数组只能存放字符串
A B C D
32.
(32)下列函数的功能是
fun(char *a,char *b)
{ while((*b=*a)!='\0'){a++;b++;} }
A)将a所指字符串赋给b所指空间
B)使指针b指向a所指字符串
C)将a所指字符串和b所指字符串进行比较
D)检查a和b所指字符串中是否有'\0'
A B C D
33.
(33)设有以下函数:
void fun(int n,char *s){……}
则下面对函数指针的定义和赋值均正确的是
A)void (*pf)(); pf=fun;
B)void *pf(); pf=fun;
C)void *pf(); *pf=fun;
D)void (*pf)(int,char);pf=fun;
A B C D
34.(34)有以下程序
#include stdio.h
int f(int n);
main()
{ int a=3,s;
s=f(a);s=s+f(a);printf("%d\n",s);
}
int f(int n)
{ static int a=1;
n+=a++;
return n;
}
程序运行后的输出结果是
A)7
B)8
C)9
D)10
A B C D
35.
(35)有以下程序
#include stdio.h
#define f(x) x*x*x
main()
{ int a=3,s,t;
s=f(a+1);t=f((a+1));
printf("%d,%d\n",s,t);
}
程序运行后的输出结果是
A)10,64
B)10,10
C)64,10
D)64,64
A B C D
36.
(36)下面结构体的定义语句中，错误的是
A)struct ord {int x;int y;int z;};struct ord a;
B)struct ord {int x;int y;int z;} struct ord a;
C)struct ord {int x;int y;int z;} n;
D)struct {int x;int y;int z;} a;
A B C D
37.(37)设有定义: char *c;以下选项中能够使字符型指针C正确指向一个字符串的是
A) char str[]="string";c=str;
B) scanf("%s",c);
C) c=getchar();
D) *c="string";
A B C D
38.
(38)有以下程序
#include stdio.h
#include string.h
struct A
{ int a;char b[10];double c;};
struct A f(struct A t);
main()
{ struct A a={1001,"ZhangDa",1098.0};
a=f(a); printf("%d,%s,%6.1f\n",a.a,a.b,a.c);
}
struct A f(struct A t)
{ t.a=1002;strcpy(t.b,"ChangRong");t.c=1202.0;return t;}
程序运行后的输出结果是
A)1001,ZhangDa,1098.0
B)1002,ZhangDa,1202.0
C)1001,ChangRong,1098.0
D)1002,ChangRong,1202.0
A B C D
39.
(39)有以下程序
int r=8;
printf("%d\n",r1);
输出结果是
A)16
B)8
C)4
D)2
A B C D
40.
(40)下列关于C语言文件的叙述中正确的是
A)文件由一系列数据一次排列组成,只能构成二进制文件
B)文件由结构序列组成,可以构成二进制文件或文本文件
C)文件由数据序列组成，可以构成二进制文件或文本文件
D)文件由字符序列组成,只能是文本文件
A B C D
二、填空题（每空2分，共计30分）
1.(1)某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【1】个结点。
输入答案，中间不含空格:
2.
(2)程序流程图中菱形框表示的是【2】
输入答案，中间不含空格:
3.
(3)软件开发过程主要分为需求分析、设计、编码与测试四个阶段。其中【3】阶段
产生”软件需求规格说明书“。
输入答案，中间不含空格:
4.
(4)在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么”学生“
和"可选课程"的联系为【4】
输入答案，中间不含空格:
5.
(5)人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的
是【5】
输入答案，中间不含空格:
6.
(6)若有定义语句：int a=5;,则表达式a++的值是【6】。
输入答案，中间不含空格:
7.
(7)若有语句double x=17;int y;,当执行y=(int)(x/5)%2;之后y的值是【7】
输入答案，中间不含空格:
8.
(8)以下程序运行后的输出结果是【8】
#include stdio.h
main()
{ int x=20;
printf("%d ",0x20);
printf("%d\n",0xx20);
}
输入答案，中间不含空格:
9.
(9)以下程序运行后的输出结果是【9】
#include stdio.h
main()
{ int a=1,b=7;
do{
b=b/2;a+=b;
} while (b1);
printf("%d\n",a);
}
输入答案，中间不含空格:
10.
(10)有一下程序
#include stdio.h
main()
{ int f,f1,f2,i;
f1=0;f2=1;
printf("%d %d ",f1,f2);
for(i=3;i=5;i++)
{ f=f1+f2; printf("%d",f);
f1=f2; f2=f;
}
printf("\n");
}
程序运行后的输出结果是【10】
输入答案，中间不含空格:
11.
(11)有以下程序
#include stdio.h
int a=5;
void fun(int b)
{ int a=10;
a+=b; printf("%d",a);
}
main()
{ int c=20;
fun(c); a+=c; printf("%d\n",a);
}
程序运行后的输出结果是【11】
输入答案，中间不含空格:
12.
(12)设有定义
struct person
{ int ID;char name[12];} p;
请将scanf("%d",【12】);语句补充完整,使其能够为结构体变量p的
成员ID正确读入数据。
输入答案，中间不含空格:
13.
(13)有以下程序
#include stdio.h
main()
{ char a[20]="How are you?",b[20];
scanf("%s",b); printf("%s %s\n",a,b);
}
程序运行时从键盘输入: How are you?回车
则输出结果为【13】
输入答案，中间不含空格:
14.
(14)有以下程序
#include stdio.h
typedef struct
{ int num;double s;} REC;
void fun1(REC x){ x.num=23;x.s=88.5; }
main()
{ REC a={16,90.0};
fun1(a);
printf("%d\n",a.num);
}
输入答案，中间不含空格:
15.
(15)有以下程序
#include stdio.h
fun(int x)
{ if(x/20) fun(x/2);
printf("%d ",x);
}
main()
{ fun(6);printf("\n");}
程序运行后的输出结果是【15】
输入答案，中间不含空格:
