计算机二级C语言数据结构历年试题
历年二级c语言考试真题及答案
历年二级c语言考试真题及答案1. 以下哪个选项不是C语言中的关键字？A. intB. whileC. classD. return答案：C2. 在C语言中，以下哪个选项表示一个合法的整型常量？A. 0x12B. 1.2e3C. 0123D. 0b1010答案：A3. 以下哪个选项是C语言中正确的字符串字面量？A. "Hello, World!"B. 'Hello, World!'C. "Hello, World!", "Another string"D. "Hello, World!"答案：A4. 在C语言中，以下哪个选项是正确的函数声明？A. int add(int a, int b);B. int add(int, int);C. int add();D. int add(int a, b);答案：A5. 在C语言中，以下哪个选项表示一个合法的数组声明？A. int array[5] = {1, 2, 3, 4, 5};B. int array[] = {1, 2, 3, 4, 5};C. int array[5] = {1, 2, 3};D. int array = {1, 2, 3, 4, 5};答案：B6. 在C语言中，以下哪个选项是正确的结构体声明？A. struct Student {int id;char name[50];};B. struct {int id;char name[50];} Student;C. struct Student {int id;char name;};D. struct {int id;};答案：A7. 在C语言中，以下哪个选项是正确的指针声明？A. int *ptr;B. int *ptr = 0;C. int ptr = 0;D. int *ptr = NULL;答案：D8. 在C语言中，以下哪个选项是正确的枚举类型声明？A. enum Color {Red, Green, Blue};B. enum {Red, Green, Blue};C. enum Color {1, 2, 3};D. enum Color {Red = 1, Green = 2, Blue = 3};答案：D9. 在C语言中，以下哪个选项是正确的联合体声明？A. union Data {int i;float f;char str[20];};B. struct Data {int i;float f;};C. union Data {int i;float f;};D. union Data {int i;char str[20];};答案：A10. 在C语言中，以下哪个选项是正确的宏定义？A. #define PI 3.14159B. #define PI (3.14159)C. #define PI 3.14159D. #define PI 3.14159;答案：A。
全国计算机二级C语言历年真题完整版
2010年３月全国计算机等级考试二级C 笔试试卷一、选择题（1）Ａ）对长度为ｎ的有序链表进行查找，最坏情况下需要的比较次数为ｎＢ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）Ｃ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log 2n）Ｄ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log 2n）（2）算法的时间复杂度是指Ａ）算法的执行时间Ｂ）算法所处理的数据量Ｃ）算法程序中的语句或指令条数Ｄ）算法在执行过程中所需要的基本运算次数（3）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。
下面属于系统软件的是Ａ）编辑软件Ｂ）操作系统Ｃ）教务管理系统Ｄ）浏览器（4）软件（程序）调试的任务是Ａ）诊断和改正程序中的错误Ｂ）尽可能多地发现程序中的错误Ｃ）发现并改正程序中的所有错误Ｄ）确定程序中错误的性质（5）数据流程图（ＤＦＤ图）是Ａ）软件概要设计的工具Ｂ）软件详细设计的工具Ｃ）结构化方法的需求分析工具Ｄ）面向对象方法的需求分析工具（6）软件生命周期可分为定义阶段，开发阶段和维护阶段。
详细设计属于Ａ）定义阶段Ｂ）开发阶段Ｃ）维护阶段Ｃ）上述三个阶段（7）数据库管理系统中负责数据模式定义的语言是Ａ）数据定义语言Ｂ）数据管理语言Ｃ）数据操纵语言Ｄ）数据控制语言（8）在学生管理的关系数据库中，存取一个学生信息的数据单位是Ａ）文件Ｂ）数据库Ｃ）字段Ｄ）记录（9）数据库设计中，用Ｅ－Ｒ图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的Ａ）需求分析阶段Ｂ）逻辑设计阶段Ｃ）概念设计阶段Ｄ）物理设计阶段（10）有两个关系Ｒ和Ｔ如下：R T A B C c 32d 32则由关系Ｒ得到关系Ｔ的操作是Ａ）选择Ｂ）投影Ｃ）交Ｄ）并（11）以下叙述正确的是Ａ）Ｃ语言程序是由过程和函数组成的Ｂ）Ｃ语言函数可以嵌套调用，例如：fun（fun（ｘ））Ｃ）Ｃ语言函数不可以单独编译Ｄ）Ｃ语言中除了main函数，其他函数不可作为单独文件形式存在（12）以下关于Ｃ语言的叙述中正确的是Ａ）Ｃ语言中的注释不可以夹在变量名或关键字的中间Ｂ）Ｃ语言中的变量可以在使用之前的任何位置进行定义Ｃ）在Ｃ语言算术表达式的书写中，运算符两侧的运算数类型必须一致Ｄ）Ｃ语言的数值常量中夹带空格不影响常量值的正确表示AB C a12b22c32d 32（13）以下Ｃ语言用户标识符中，不合法的是Ａ）＿１Ｂ）ＡａＢｃＣ）ａ＿ｂＤ）ａ－－ｂ（14）若有定义：ｄｏｕｂｌｅａ＝２２；ｉｎｔｉ＝０，ｋ＝１８；，则不符合Ｃ语言规定的赋值语句是Ａ）ａ＝ａ＋＋，ｉ＋＋；Ｂ）ｉ＝（ａ＋ｋ）＜＝（ｉ＋ｋ）；Ｃ）ｉ＝ａ％１１；Ｄ）ｉ＝！a；（15）有以下程序#include<stdio.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);}当执行程序时，按下列方式输入数据（从第１列开始，＜ＣＲ＞代表回车，注意：回车也是一个字符）１２＜ＣＲ＞３４＜ＣＲ＞则输出结果是Ａ）１２３４Ｂ）１２Ｃ）１２Ｄ）１２（16）以下关于Ｃ语言数据类型使用的叙述中错误的是Ａ）若要准确无误差的表示自然数，应使用整数类型Ｂ）若要保存带有多位小数的数据，应使用双精度类型Ｃ）若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型Ｄ）若只处理“真”和“假”两种逻辑值，应使用逻辑类型（17）若ａ是数值类型，则逻辑表达式（ａ＝＝Ｉ）｜｜（ａ！＝１）的值是Ａ）１Ｂ）０Ｃ）２Ｄ）不知道ａ的值，不能确定（18）以下选项中与if（a==1）a=b；else a++；语句功能不同的switch语句是Ａ）switch（ａ）｛case１：ａ＝ｂ；break；default：a++；｝Ｂ）switch（a==1）｛case０：ａ＝ｂ；break；case１：a++；｝Ｃ）switch（ａ）｛default：a++；break；case１：ａ＝ｂ；｝Ｄ）switch（a==1）｛case１：ａ=ｂ；break；case０：a++；｝（19）如下嵌套的ｉｆ语句if(a<b)if(a<c)k=a;else k=c;if(b<c)k=b;else k=c;以下选项中与上述ｉｆ语句等价的语句是Ａ）k=(a<b)?a:b；k=（b＜c）?b:c;Ｂ）k=(a<b）?((b＜c）？a:b）((b＞c)?b:c)；Ｃ）k=(a<b）?((a＜c）？a:c）((b＜c)?b:c)；Ｄ）k=(a<b）?a:b；k=（a＜c）?a:c；（20）有以下程序#include<stdio.h>main(){int i,j,m=1;for(i=1;i<3;i++){for(j=3;j>0;j--){if(i+j>3)break;m*=i*j;}}printf(“m=%d\n”,m);}程序运行后的输出结果是Ａ）ｍ＝６Ｂ）ｍ＝２Ｃ）ｍ＝４Ｄ）ｍ＝５（21）有以下程序#include<stdio.h>main(){int a=1,b=2;for(;a<8;a++){b+=a;a+=2;}printf(“%d,%d\n”,a,b);}程序运行后的输出结果是Ａ）９，１８Ｂ）８，１１Ｃ）７，１１Ｄ）１０，１４（22）有以下程序，其中ｋ的初值为八进制数#include<stdio.h>main(){int k=011;printf(“%d\n”,k++);}程序运行后的输出结果是Ａ）１２Ｂ）１１Ｃ）１０Ｄ）９（23）下列语句组中，正确的是Ａ）char*s；s=＂Olympic＂；Ｂ）char s[7]；s=＂Olympic＂；Ｃ）char*s；s＝｛＂Olympic＂｝；Ｄ）char s[7]；s=｛＂Olympic＂｝；（24）以下关于return语句的叙述中正确的是Ａ）一个自定义函数中必须有一条return语句Ｂ）一个自定义函数中可以根据不同情况设置多条return语句Ｃ）定义成void类型的函数中可以有带返回值的return语句Ｄ）没有return语句的自定义函数在执行结束时不能返同到调用处（25）下列选项中，能正确定义数组的语句是Ａ）int num[0..2008]；Ｂ）int num[]；Ｃ）int N=2008；Ｄ）#define N2008int num[N]；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(“%c,%c\n”，b,a);}程序运行后的输出结果是Ａ）ｂ，Ｂ，ｂ，ＡＢ）ｂ，Ｂ，Ｂ，ＡＣ）ａ，Ｂ，Ｂ，ａＤ）ａ，Ｂ，ａ，Ｂ（27）若有定义int（*pt）[3]；，则下列说法正确的是Ａ）定义了基类型为int的三个指针变量Ｂ）定义了基类型为int的具有三个元素的指针数组ptＣ）定义了一个名为*pt、具有三个元素的整型数组Ｄ）定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组（28）设有定义double a[10],*s＝ａ；，以下能够代表数组元索a[3]的是Ａ）(*s）[3]Ｂ）*（s+3）Ｃ）*s[3]Ｄ）*s+3（29）有以下程序#include<stdio.h>main(){int a[5]={1,2,3,4,5},b[5]={0,2,1,3,0},i,s=0;for(i=1;i<3;i++)s=s+a[b[i]];printf(“%d\n”,s);}程序运行后的输出结果是Ａ）６Ｂ）１０Ｃ）１１Ｄ）１５（30）有以下程序#include<stdio.h>main(){int b[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1;for(i=1;i<3;i++)for(j=1;j<=1;j++)t+=b[i][b[j][i]];printf(“%d\n”,t);}程序运行后的输出结果是Ａ）１Ｂ）３Ｃ）４Ｄ）９（31）若有以下定义和语句char s1[10]＝＂abcd!＂，s2=＂\n123\\＂；printf（＂％ｄ％ｄ＼ｎ＂，strlen（s1），strlen（s2））；则输出结果是Ａ）５５Ｂ）１０５Ｃ）１０７Ｄ）５８（32）有以下程序#include<stdio.h>#define N8void fun(int*x,int i){*x=*x+i;}main(){int a[N]={1,2,3,4,5,6,7,8},i;fun(a,2);for(i=1;i<N/2;i++){printf(“%d”,a[i]);}printf(“\n”);}程序运行后的输山结果是Ａ）１３１３Ｂ）２２３４Ｃ）３２３４Ｄ）１２３４（33）有以下程序#include<stdio.h>int f(int t[],int n);main(){int a[4]={1,2,3,4},s;s=f(a,4);printf(“%d\n”,s);}int f(int t[],int n){if(n>0)return t[n-1]+f(t,n-1);else return0;}程序运行后的输出结果是Ａ）４Ｂ）１０Ｃ）１４Ｄ）６（34）有以下程序#include<stdio.h>int fun(){static int x=1;x*=2;return x;}main(){int i,s=1;for(i=1;i<=2;i++)s=fun();printf(“%d\n”,s);}程序运行后的输出结果是Ａ）０Ｂ）１Ｃ）４Ｄ）８（35）有以下程序#include<stdio.h>#define SUB(a)(a)-(a)main(){int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf(“%d\n”,d);}程序运行后的输山结果是Ａ）０Ｂ）－１２Ｃ）－２０Ｄ）１０（36）设有定义：struct complex{int real,unreal;}data1={1,8},data2;则以下赋值语句中错误的是Ａ）data2＝data1；Ｂ）data2＝（２，６）；Ｃ）data2．real＝data1．real；Ｄ）data2．real＝data1．unreal；（37）有以下程序#include<stdio.h>#include<string.h>struct A{int a;char b[10];double c;};void f(struct At);main(){struct Aa={1001,“ZhangDa”,1098.0};f(a);printf(“%d,%s,%6.1f\n”,a.a,a.b,a.c);}void f(struct At){t.a=1002;strcpy(t.b,“ChangRong”);t.c=1202.0;}输出结果是Ａ）１００１，ＺｈａｎｇＤａ，１０９８．０Ｂ）１００２，ＣｈａｎｇＲｏｎｇ，１２０２．０Ｃ）１００１，ＣｈａｎｇＲｏｎｇ，１０９８０Ｄ）１００２，ＺｈａｎｇＤａ，１２０２．０（38）有以下定义和语句struct workers{int num;char name[20];char c;struct{int day;int month;int year;}s};struct workers w,*pw;pw=&w;能给ｗ中year成员赋1980的语句是Ａ）ｐｗ．ｙｅａｒ＝１９８０；Ｂ）ｗ．ｙｅａｒ＝１９８０；Ｃ）ｐｗ－＞ｙｅａｒ＝１９８０；Ｄ）ｗ．ｓ．ｙｅａｒ＝１９８０；（39）有以下程序#include<stdio.h>main(){int a=2,b=a,c=2;printf(“%d\n”,a/b&c);}程序运行后的输出结果是Ａ）０Ｂ）１Ｃ）２Ｄ）３（40）有以下程序#include<stdio.h>main(){FILE*fp;char str[10];fp=open(“myfile.dat”,“w”);fputs(“abc”,pf);close(pf);fp=open(“myfile.dat”,“a+”);fprintf(pf,“%d”,28);rewind(pf);fscanf(pf,“%s”,str);puts(str);close(pf);}程序运行后的输出结果是Ａ）ａｂｃＢ）２８ｃＣ）ａｂｃ２８Ｄ）因类型不一致而出错二、填空题（１）一个队列的初始状态为空。
往年全国计算机二级c语言试题及答案
往年全国计算机二级c语言试题及答案一、单项选择题（每题2分，共40分）1. 在C语言中，以下哪个选项是合法的变量名？A. 123abcB. intC. _123abcD. 3d答案：C2. 若有以下代码：```cint a = 10, b = 20;printf("%d", a = b = 20);```则输出结果为：A. 10B. 20C. 30D. 40答案：B3. 在C语言中，以下哪个函数用于计算字符串的长度？A. strlenB. strcpyC. strcatD. strcmp答案：A4. 以下关于C语言中数组的描述，正确的是：A. 数组的大小在运行时可以改变B. 数组的大小在编译时确定C. 数组可以存储不同类型的数据D. 数组的索引从1开始答案：B5. 以下哪个运算符不能用于位运算？A. &B. |C. ^D. %答案：D6. 在C语言中，以下哪个关键字用于定义结构体？A. structB. unionC. enumD. typedef答案：A7. 以下哪个选项不是C语言中的控制语句？A. ifB. switchC. forD. goto答案：D8. 在C语言中，以下哪个函数用于将字符串复制到另一个字符串？A. strcpyB. strcatC. strcmpD. strlen答案：A9. 以下哪个选项是C语言中正确的注释方式？A. // 这是注释B. /* 这是注释 */C. /* 这是注释D. //这是注释答案：A10. 在C语言中，以下哪个关键字用于声明函数？A. functionB. defC. voidD. int答案：C二、填空题（每题2分，共20分）1. 在C语言中，整型变量占用的字节数是______。
答案：42. 以下代码的输出结果是______。
```c#include <stdio.h>int main() {int i = 5;printf("%d", i++);return 0;}```答案：53. 以下代码的输出结果是______。
计算机二级c语言数据结构部分
数据结构：考点1：栈和队列的特点典型题例：(1)栈和队列的共同特点是（栈和队列的特点）A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点解析:栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除.二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种"后进先出"的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种"先进先出"的线性表.所以没有共同点(2)下列关于栈叙述正确的是(栈)(11.3)A)栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对(3)下列叙述中正确的是(栈)(10.9)A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对(4)如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是（栈进出顺序）A)e3,e1,e4,e2 B)e2,e4,e3,e1C)e3,e4,e1,e2 D)任意顺序解析:由栈"后进先出"的特点可知:A)中e1不可能比e2先出,C)中e3不可能比e4先出,且e1不可能比e2先出,D)中栈是先进后出的,所以不可能是任意顺序.B)中出栈过程如图所示: (5)一个栈的初始状态为空。
首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【1】(栈)(10.9)(6) (1)一个队列的初始状态为空，先将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为。
(队列)(10.3)(7)设某循环列队的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有_____个元素。
历届国家二级c语言考试真题及其答案,word版
B）操作系统C）教务管理系统D）汇编程序（6）下面叙述中错误的是A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性（7）耦合性和内聚性是对模块独立性度量的两个标准。
下列叙述中正确的是A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度（8）数据库应用系统中的核心问题是A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训（9）有两个关系R，S如下：由关系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赋初值0B）这时k中值无定义C）系统将自动给k赋初值-1D）这时k中无任何值（13）以下选项中，能用作数据常量的是A）o115 B） 0118 C）1.5e1.5 D） 115L（14）设有定义：int x=2;，以下表达式中，值不为6的是A） x*=x+1B） x++,2*xC）x*=（1+x）D）2*x,x+=2（15）程序段：int x=12;double y=3.141593; printf（“%d%8.6f”,x,y）；的输出结果是A）123.141593B）123.141593C）12，3.141593D）123.141593（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 <stdio.h>main（）{int x;scanf（“%d”,&x）;if（x<=3）; elseif（x!=10）printf（“%d\n”,x）;}程序运行时，输入的值在哪个范围才会有输出结果A）不等于10的整数B）大于3且不等于10的整数C）大于3或等于10的整数D）小于3的整数（19）有以下程序#include<stdio.h> 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,3B）1,3,2C）1,3,3D）3,2,1（20）以下程序中的变量已正确定义for（i=0;i<4;i++,i++for（k=1;k<3;k++）;printf（*”）;程序段的输出结果是A）********B）****C）**D）*（21）有以下程序#include<stdio.h>main（）{char*s=（“ABC）;do{printf（“%d”,*s%10）;s++;}while（*s）;}注意，字母A的ASCII码值为65。
历年计算机二级C语言真题及答案
⼀、选择题(1)下列关于栈叙述正确的是A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D)以上三种说法都不对(2)下列叙述中正确的是A)有⼀个以上根结点的数据结构不⼀定是⾮线性结构B)只有⼀个根结点的数据结构不⼀定是线性结构C)循环链表是⾮线性结构D)双向链表是⾮线性结构(3)某⼆叉树共有7个结点，其中叶⼦结点只有1个，则该⼆叉树的深度为(假设根结点在第1层)A)3B)4C)6D)7(4)在软件开发中，需求分析阶段产⽣的主要⽂档是A)软件集成测试计划B)软件详细设计说明书C)⽤户⼿册D)软件需求规格说明书(5)结构化程序所要求的基本结构不包括A)顺序结构B)GOTO跳转C)选择(分⽀)结构D)重复(循环)结构(6)下⾯描述中错误的是A)系统总体结构图⽀持软件系统的详细设计B)软件设计是将软件需求转换为软件表⽰的过程C)数据结构与数据库设计是软件设计的任务之⼀D)PAD图是软件详细设计的表⽰⼯具(7)负责数据库中查询操作的数据库语⾔是A)数据定义语⾔ B)数据管理语⾔C)数据操纵语⾔ D)数据控制语⾔(8)⼀个教师可讲授多门课程，⼀门课程可由多个教师讲授。
则实体教师和课程间的联系是A)1:1联系B)1:m联系 C)m:1联系D)m:n联系(9)有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A)⾃然连接B)交C)除D)并(10)定义⽆符号整数类为UInt,下⾯可以作为类UInt实例化值的是A)-369B)369C)0.369D)整数集合{1,2,3,4,5}(11)计算机⾼级语⾔程序的运⾏⽅法有编译执⾏和解释执⾏两种，以下叙述中正确的是A)C语⾔程序仅可以编译执⾏B)C语⾔程序仅可以解释执⾏C)C语⾔程序既可以编译执⾏⼜可以解释执⾏D)以上说法都不对(12)以下叙述中错误的是A)C语⾔的可执⾏程序是由⼀系列机器指令构成的D)在没有安装C语⾔集成开发环境的机器上不能运⾏C源程序⽣成的.exe⽂件(13)以下选项中不能⽤作C程序合法常量的是A)1,234B)'\123' C)123D)"\x7G"(14)以下选项中可⽤作C程序合法实数的是A).1e0B)3.0e0.2 C)E9D)9.12E(15)若有定义语句：int a=3,b=2,c=1;，以下选项中错误的赋值表达式是A)a=(b=4)=3;B)a=b=c+1;C)a=(b=4)+c;D)a=1+(b=c=4);(16)有以下程序段char name[20];int num;scanf("name=%snum=%d",name;&num);当执⾏上述程序段，并从键盘输⼊：name=Lili num=1001后，name的值为A)Lili B)name=LiliC)Lilinum= D)name=Lili num=1001(17)if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是A)必须是逻辑值B)必须是整数值C)必须是正数D)可以是任意合法的数值(18)有以下程序#includemain(){ int x=011;printf("%d\n",++x);}程序运⾏后的输出结果是A)12B)11C)10D)9(19)有以下程序#includemain(){ int s;scanf("%d",&s);while(s>0){ switch(s){ case 1:printf("%d",s+5);case 2:printf("%d",s+4);break;case 3:printf("%d",s+3);default:printf("%d",s+1);break;}scanf("%d",&s);}}运⾏时，若输⼊1 2 34 5 0，则输出结果是A)6566456B)66656C)66666for(i=0;i<8;i++){n=rand()%5;switch (n){ case 1:case 3:printf("%d\n",n); break;case 2:case 4:printf("%d\n",n);continue;case 0:exit(0);}printf("%d\n",n);}以下关于程序段执⾏情况的叙述，正确的是A)for循环语句固定执⾏8次B)当产⽣的随机数n为4时结束循环操作C)当产⽣的随机数n为1和2时不做任何操作D)当产⽣的随机数n为0时结束程序运⾏(21)有以下程序#includemain(){ chars[]="012xy\08s34f4w2";int i,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='0'&&s[i]<='9')n++;printf("%d\n",n);}程序运⾏后的输出结果是A)0B)3C)7D)8(22)若i和k都是int类型变量，有以下for语句for(i=0,k=-1;k=1;k++)printf("*****\n");下⾯关于语句执⾏情况的叙述中正确的是A)循环体执⾏两次 B)循环体执⾏⼀次C)循环体⼀次也不执⾏ D)构成⽆限循环(23)有以下程序#includemain(){ char b,c;int i;b='a'; c='A';for(i=0;i<6;i++){ if(i%2) putchar(i+B);else putchar(i+C);}printf("\n");}程序运⾏后的输出结果是A)ABCDEFB)AbCdEfC)aBcDeFD)abcdef(24)设有定义：double x[10],*p=x;，以下能给数组x下标为6的元素读⼊数据的正确语句是A)scanf("%f",&x[6]);B)scanf("%lf",*(x+6));C)scanf("%lf",p+6);voidfun(char *s){ while(*s){ if(*s%2) printf("%c",*s);s++;}}main(){ char a[]="BYTE";fun(a);printf("\n");}程序运⾏后的输出结果是A)BYB)BTC)YTD) YE(26)有以下程序段#includemain(){ …while( getchar()!='\n');…}以下叙述中正确的是A)此while语句将⽆限循环B) getchar()不可以出现在while语句的条件表达式中C)当执⾏此while语句时，只有按回车键程序才能继续执⾏D)当执⾏此while语句时，按任意键程序就能继续执⾏(27)有以下程序#includemain(){ int x=1,y=0;if(!x) y++;else if(x==0)if (x) y+=2;else y+=3;printf("%d\n",y);}程序运⾏后的输出结果是A)3B)2C)1D) 0(28)若有定义语句：char s[3][10],(*k)[3],*p;，则以下赋值语句正确的是A)p=s;B)p=k;C)p=s[0];D)k=s;(29)有以下程序#includevoidfun(char *C){ while(*C){if(*c>='a'&&*c<='z') *c=*c-('a'-'A');c++;}}main()}当执⾏程序时从键盘上输⼊HelloBeijing，则程序的输出结果是A)hello beijingB)Hello BeijingC)HELLO BEIJINGD)hELLO Beijing(30)以下函数的功能是：通过键盘输⼊数据，为数组中的所有元素赋值。
全国计算机二级C语言_考试真题电子版
全国计算机二级C语言_考试真题电子版1、下列叙述中正确的是（）A.所有数据结构必须有根结点B.所有数据结构必须有终端结点(即叶子结点)C.只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D.没有根结点或没有叶子结点的数据结构一定是非线性结构[答案]D[解析]D项正确，线性结构的特点是:（1）集合中必存在第一个元素”且惟一;（2）集合中必存在“最后个元素”且惟一;（3）除最后一个元素外，其他数据元素均有惟一的“后继”，除第一个元素外其他数据元素均有惟一的“前驱”。
所以没有根结点或没有叶子结点的数据结构一定是非线性结构。
AB两项错误，不是所有数据结构都必须有根结点和叶子结点;C项错误，数据结构中若有中间结点不满足只有一个前件或者后件的条件，就不是线性结构。
答案选择D选项2、以下叙述中错误的是()A.C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令B.C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件C.用C语言编写的程序称为源程序，它以ASCII代码形式存放在一个文本文件中D.C语言源程序经编译后生成后缀为.obi的目标程序[答案]A[解析]A项错误，注释语句不会被翻译成二进制的机器指令。
C 源程序经过C编译程序编译之后生成后缀为obi的二进制文件(称为目标文件)，然后由“链接程序”(Link)的软件把obi文件与各种库函数连接起来生成一个后缀为exe的可执行文件。
答案选择A选项3、C语言主要是借助以下()功能来实现程序模块化的。
A.定义函数B.定义常量和外部变量C.三种基本结构语句D.丰富的数据类型[答]A[解析]C程序的模块化主要通过函数来实现。
C语言允许对函数单独进行编译，从而可以实现模块化答案选择A选项。
4、下列叙述中正确的是()。
A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构[答案]D[解析]有序的线性表既可采用顺序存储结构，也可以采用链式存储结构。
c语言版数据结构试题及答案
习题一一、单选题1.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( B )。
A. HL=p; p->next=HL;B. p->next=HL->next; HL->next=p;C. p->next=HL; p=HL;D. p->next=HL; HL=p;2.若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（ B ）个元素.A. nB.n-1C. n+1D.不确定3.下述哪一条是顺序存储方式的优点？（A ）A．存储密度大 B.插入和删除运算方便C. 获取符合某种条件的元素方便D.查找运算速度快4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在什么位置？(脚注(10)表示用10进制表示,m>3)DA．658 B．648 C．633 D．6535.下列关于二叉树遍历的叙述中，正确的是( AD ) 。
A. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点B．若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点 C．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点6.k层二叉树的结点总数最多为( A ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.对线性表进行二分法查找，其前提条件是( B ).A.线性表以链接方式存储，并且按关键码值排好序B.线性表以顺序方式存储，并且按关键码值的检索频率排好序C.线性表以顺序方式存储，并且按关键码值排好序D.线性表以链接方式存储，并且按关键码值的检索频率排好序8.对n个记录进行堆排序，所需要的辅助存储空为Cn） B. O（n） C. O（1） D. O（n2）A. O（1og29.对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K %7作为散列函数，则散列地址为0的元素有（ D ）个，A．1 B．2 C．3 D．410.下列关于数据结构的叙述中，正确的是( D ).A.数组是不同类型值的集合B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储一棵完全二叉树是有效的存储方法二、填空题1.数据的逻辑结构被分为_集合结构、__线性结构、_树结构和_图结构四种。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
你想是怎样的人，你就是怎样的人；你想成为怎样的人，你就会离这个目标不会太远。
时间选择填空分值比例2009.3411/32008.9411/32008.4321/32007.9423/52007.451/3考点1、算法历年试题：1、算法的有穷性是指（）【2008.4（1.5）】A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用答案：A）2、下列叙述中正确的是（）【2007.4（1.1）】A）算法的效率只与问题的规模有关而与数据的存储结构无关B）算法的时间复杂度是指执行算法所需要的计算工作量C）数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度与空间复杂度一定相关答案：B3、下列叙述中正确的是（）【2006.9（1.7）】A）一个算法的空间复杂度大则其时间复杂度也必定大B）一个算法的空间复杂度大则其时间复杂度必定小C）一个算法的时间复杂度大则其空间复杂度必定小D）上述三种说法都不对答案：D）4、算法的复杂度主要包括时间复杂度和（）复杂度【2005.9（2.2）】答案：空间考点2、数据结构的基本概念历年试题：1、下列叙述中正确的是（）【2007.9（1.5）】A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据D）以上三种说法都不对答案：A）2、下列叙述中正确的是（）【2007.9（1.6）】A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构因此数据的存储结构一定是线性结构C）程序语言中的数组一般是顺序存储结构的因此利用数组只能处理线性结构D）以上三种说法都不对答案：D）3、下列描述中正确的是（）【2006.4（1.5）】A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构答案：A）4、数据独立性分为逻辑独立性与物理独立性当数据的存储结构发生改变时其逻辑结构可以不变因此基于逻辑结构的应用程序不必修改称为（）【2006.4（2.2）】答案：物理独立性E）下列叙述中正确的是（）【2005.9（1.4）】A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种村粗结构且各种存储结构影响数据处理的效率答案：D）5、数据结构分为逻辑结构和存储结构循环队列属于（）结构【2005.9（2.5）】答案：逻辑6、数据的存储结构是指（）【2005.4】A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示答案：D）考点3、线性表及其顺序存储结构历年试题：1、下列叙述中正确的是【2009.3（1.1）】A）栈是"先进先出"的线性表B）队列是"先进后出"的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构也可以采用链式存储结构答案：D）2、下列叙述中正确的是（）【2008.9（1.4）】A）顺序存储结构的存储一定是连续的链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构链式存储结构只针对非线性结构C）顺序存储结构能存储有序表链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间答案：A）考点4、栈和队列历年试题：(1)假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间栈底指针bottom指向栈底元素栈顶指针top指向栈顶元素如果bottom=49top=30(数组下标)则栈中具有（）个元素【2009.3（2.1）】答案：201、一个栈的初始状态为空现将元素1、2、3、4、5、A、B、C、D、E依次入栈然后再依次出栈则元素出栈的顺序是（）【2008.9（1.1）】A）12345ABCDE B)EDCBA54321C) ABCDE12345 D)54321EDCBA答案：B）2、下列叙述正确的是（）【2008.9（1.2）】A）循环队列中有队头和队尾两个指针因此循环队列是非线性结构B）在循环队列中只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和对尾指针共同决定答案：D3、下列关于栈的叙述正确的是（）【2008.4（1.7）】A）栈按"先进先出"组织数据B）栈按"先进后出"组织数据C）只能在栈底插入数据D）不能删除数据答案：B）4、设某循环队列的容量是50头指针front=5（指向队头元素的前一位置）尾指针rear=29（指向对尾元素）则该循环队列中共有（）个元素【2008.4（2.3）】答案：245、线性表的存储结构主要分为顺序存储结构和链式存储结构队列是一种特殊的线性表循环队列是队列的（）存储结构【2007.9（2.3）】答案：顺序6、下列队列的叙述正确的是（）【2007.4（1.5）】A）队列属于非线性表B）队列按"先进后出"原则组织数据C）队列在队尾删除数据D）队列按"先进先出"原则组织数据答案：D）7、按"先进后出"原则组织数据的数据结构是（）【2006.9（2.4）】答案：栈8、数据结构分为线性结构和非线性结构带链的队列属于（）【2006.9（2.5）】答案：线性结构9、按照"后进先出"原则组织数据的数据结构是（）【2006.4（1.4）】A）队列 B）栈 C）双向链表 D）二叉树答案：B）10、下列描述中正确的是（）【2006.4（1.5）】A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构答案：A）11、下列关于栈的描述正确的是（）【2005.9（1.3）】A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表只能在一端插入或删除元素D）栈是特殊的线性表只能在一端插入元素而在另一端删除元素答案：C）考点5、线性链表历年试题：1、下列描述中正确的是（）【2006.4（1.5）】A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构答案：A）考点6、树与二叉树历年试题：1、支持子程序调用的数据结构是【2009.3（1.2）】A）栈 B）树 C）队列 D）二叉树答案：B）2、某二叉树有5个度为2的结点则该二叉树中的叶子结点数是【2009.3（1.3）】A）10 B）8 C）6 D）4答案：C）3、对下列二叉树进行中序遍历的结果是（）【2008.9（2.7）】答案：DBXEAYFZC4、深度为5的满二叉树有（）个叶子结点【2008.4（2.2）】答案：165、一棵二叉树中共有70个叶子结点与80个度为1的结点则该二叉树中总结点数为（）【2007.9（1.8）】A）219 B)221 C)229 D)231答案：A） 69+70+806、对下列二叉树进行中序遍历的结果为（）【2007.9（1.4）】答案：ACBDFEHGP7、对下列二叉树进行前序遍历的结果为（）【2007.4（1.6）】Ａ）DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ 答案：C）8、某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为（）【2007.4（1.7）】A）n+1 B )n-1 C)2n D)n/2答案：A）9、在深度为7的满二叉树中度为2的结点个数为（）【2007.4（2.1）答案：6310、下列二叉树进行中序遍历的结果是（）【2006.9（1.10）】A）ACBDFEG B)ACBDFGE C)ABDCGEF D)FCADBEG 答案：A）11、对如下二叉树进行后序遍历的结果为（）【2006.4（1.6）】A）ABCDEF B)DBEAFC C)ABDECF D)DEBFCA答案：D）12、在深度为7的满二叉树中叶子结点的个数为（）【2006.4（1.7）】A）32 B）31 C）64 D）63答案D）13、一棵二叉树第六层（根结点为第一层）的结点数最多为（）个【2005.9（2.4）】答案：32考点7、查找技术历年试题：1、在长度为n的有序线性表中进行二分查找最坏的情况下需要比较的次数是（）【2008.9（1.3）】A）O（n） B) O(n2) C) o(log2n) D) o(nlog2n)答案：C）2、在长度为64的有序线性表中进行顺序查找最坏情况下需要比较的次数为（）【2006.9（1.8）】A）63 B)64 C）6 D）7答案：B）3、下列数据结构中能用二分法进行查找的是（）【2005.9（2.6）】A）顺序存储的有序线形表 B）线形链表C）二叉链表 D）有序线形链表答案：A4、对于长度为n的线形表进行顺序查找在最坏情况下所需要的比较次数为（）A）log2n B）n/2 C) n D )n+1答案：C）考点8、排序技术历年试题：1、下列排序方法中最坏情况下比较次数最少的是【2009.3（1.4）】A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序答案：D）1、对长度为n的线性表排序在最坏情况下比较次数不是n(n-1)/2的排序方法是（）【2008.4（1.6）】A）快速排序B）冒泡排序C）直接插入排序D）堆排序答案：D）2、冒泡排序最坏情况下的比较次数是（）【2007.9（1.7）】A) n(n+1)/2 B) nlog2n C)n(n-1)/2 D)n/2答案：C）3、对长度为10的线性表进行冒泡排序最坏情况下需要比较的次数为（）【2006.4（2.1）】答案：45????????1。