《2000-2011年二级c语言笔试真题及答案+考试重点》由会员分享，可在线阅读，更多相关《2000-2011年二级c语言笔试真题及答案+考试重点（300页珍藏版）》请在金锄头文库上搜索。
1、二级公共基础知识总结二级公共基础知识总结请大家认真仔细的背诵该资料，至少要看三遍，划了横线的和请大家认真仔细的背诵该资料，至少要看三遍，划了横线的和方框的都是重点！方框的都是重点！第一章第一章 数据结构与算法数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，包括合理的执行时间的含义；（4）拥有足够的情报。算法的基本要素：一是对数据对象的运算和操作；二是算法的
2、控制结构。指令系统：一个计算机系统能执行的所有指令的集合。基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。 两个之间没有联系的。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结
3、构；（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。数据的存储结构有顺序、链接、索引等。线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。13 线性表及其顺序存储结构线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间
4、中是按逻辑顺序依次存放的。14 栈和队列栈和队列栈是限定在一端进行插入与删除的线性表。1、先进后出 FILO;1、支持子程序调用;2、具有记忆功能；3、可以不用顺序存放数据；4、只能够在 top 首部进行操作，bottom 是绝对不动的；5、栈的存放数据的个数为 num = （bottom top）+1；队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。1、Rear 指针指向队尾，front 指针指向队头。3、先进先出 FIFO,或者是后进后出 LILO2、循环队列里面的个数计算方法：A、rear front 的时候， num = rear front；B、rear 箭头
5、表示控制流，箭头表示控制流，ABC.TXTC) COPY ABC.TXT+XYZ.TXT 与 COPY XYZ.TXT+ABC.TXTD) TYPE *.FORCON 与 COPY *.FOR CON(11) 设当前目录为 D:BB,现要把 D:AA 目录下首字符是 A 的文本文件全部删 除，应该使用命令A) DEL A*.TXT B) DEL AAA.TXTC) DEL AAA*.TXT D) DEL AAA?.TXT (12) 在 Windows 中，启动应用程序的正确方法是A) 用鼠标指向该应用程序图标 B) 将该应用程序窗口最小化成图标B) 将该应用程序窗口还原 D) 用鼠标双击该应用
6、程序图标 (13) 在 Windows 中，终止应用程序执行的正确方法是A) 将该应用程序窗口最小化成图标B) 用鼠标双击应用程序窗口右上角的还原按钮C) 用鼠标双击应用程序窗口中的标题栏D) 用鼠标双击应用程序窗口左上角的控制菜单框 (14) 在微机系统中，对输入输出设备进行管理的基本程序模块(BIOS)存放在A) RAM 中 B) ROM 中 C) 硬盘中 D) 寄存器中 (15) 使计算机病毒传播范围最广的媒介是A) 硬磁盘 B) 软磁盘 C) 内部存储器 D) 互联网 (16) 设有 int x=11; 则表达式 (x+ * 1/3) 的值是A) 3 B) 4 C) 11 D) 12
7、(17) 下列程序的输出结果是A) 3 B) 3.2 C) 0 D) 3.07main() double d=3.2; int x,y;x=1.2; y=(x+3.8)/5.0;printf(“%d n“, d*y); (18) 下列程序执行后的输出结果是(小数点后只写一位)A) 6 6 6.0 6.0 B) 6 6 6.7 6.7C) 6 6 6.0 6.7 D) 6 6 6.7 6.0main() double d; float f; ling l; int i;i=f=1=d=20/3;printf(“%d %ld %f %f n“, i,l,f,d); (19) 下列变量定义中合法的是
8、A) short _a=1-.le-1; B) double b=1+5e2.5;C) long do=0xfdaL; D) float 2_and=1-e-3;(20) 设 int x=1, y=1; 表达式(!x|y-)的值是A) 0 B) 1 C) 2 D) -1 (21) 与 y=(x0?1:x0) y=1; B) if(x)else if(x0)y=1;else y=0; else if(x=0)if(x0)y=1; if(x0)y=1;else if(x=0)y=0; else y=-1;else y=-1; (22) 以下循环体的执行次数是A) 3 B) 2 C) 1 D) 0m
9、ain() int i,j;for(i=0,j=1; imain() int a=2,c=5;printf(“a=%d,b=%dn“,a,c); (29) 下列程序执行后的输出结果是A) 3 B) 6 C) 9 D) 随机数main() int a33, *p,i;p=for(i=p; i=i) m=1; n+;printf(“%d n“,n); (33) 下列程序的输出结果是A) 5 B) 6 C) 7 D) 8struct abc int a, b, c; ;main() struct abc s2=1,2,3,4,5,6; int t;t=s0,a+s1,b;printf(“%d n“,
10、t); (34) 设 int b=2;表达式(b2)/(b1)的值是A) 0 B) 2 C) 4 D) 8(35) 在 C 程序中,可把整型数以二进制形式存放到文件中的函数是A) fprintf 函数 B) fread 函数 C) fwrite 函数 D) fputc 函 数(36) 下列程序执行后的输出结果是A) -32767 B) FFFE C) -1 D) -32768main() char x=0xFFFF; printf(“%d n“,x-); (37) 若有定义: float w; int a, b; 则合法的 switch 语句是A) switch(w) B) switch(a)
11、; case 1.0: printf(“*n“); case 1 printf(“*n“);case 2.0: printf(“*n“); case 2 printf(“*n“); C) switch(b) D) switch(a+b); case 1: printf(“*n“); case 1: printf(“*n“);default: printf(“n“); case 2: printf(“*n“);case 1+2: printf(“*n“); default: printf(“n“); (38) 以下程序段的执行结果是A) a=12 y=12 B) a=12 y=12a=14 y=
12、16 a=16 y=28a=16 y=20a=18 y=24C) a=12 y=12 D) a=12 y=12a=14 y=26a=14 y=44int a, y;a=10; y=0;do a+=2; y+=a;printf(“a=%d y=%dn“,a,y);if(y20) break; while(a=14);. (39) 若有以下调用语句,则不正确的 fun 函数的首部是A) void fun(int m, int x) B) void fun(int s, int h41)C) void fun(int p, int *s) D) void fun(int n, int a)main() int a50,n;fun(n, (40) 语句 printf(“abrehiyboun“);的输出结果是A) abrehiybou B) abrehiybouC) rehiyou D) abrehiybou(说明:b是退格符) (41) 请选出正确的程序段A) int *p; B) int *s, k;scanf(“%d“,p); *s=100; C) int *s, k; D) int *s, k;char *p, c; char *p, e;s= s=p= p=*p=a; s=p;
