二级C语言-循环结构、数组(一)
- 格式:doc
- 大小:44.23 KB
- 文档页数:18
⼀、选择题((1)~(10)每⼩题2分,(11)~(50)每⼩题1分,共60分) 下列各题A)、B)、C)、D)四个选项中,只有⼀个选项是正确的,请将正确选项涂写 在答题卡相应位置上,答在试卷上不得分。
(1)算法⼀般都可以⽤________控制结构组合⽽成。
A)循环、分⽀、递归 B)顺序、循环、嵌套 C)循环、递归、选择 D)顺序、选择、循环 答案:D 评析:算法的控制结构给出了算法的基本框架,不仅决定了算法中各操作的执⾏顺序,也直接反映了算法的设计是否符合结构化原则。
⼀个算法⼀般都可以⽤顺序、选择、循环三种基本控制结构组合⽽成。
(2)数据的存储结构是指________。
A)数据所占的存储空间量 B)数据的逻辑结构在计算机中的表⽰ C)数据在计算机中的顺序存储⽅式 D)存储在外存中的数据 答案:B 评析:数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。
(3)设有下列⼆叉树: 对此⼆叉树中序遍历的结果为________。
A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA 答案:B 评析:中序遍历是指⾸先遍历左⼦树,然后访问根结点,最后遍历右⼦树;并且在遍历左、右⼦树时,仍然先遍历左⼦树,然后访问根结点,最后遍历右⼦树的⼀种⼆叉树遍历算法。
(4)在⾯向对象⽅法中,⼀个对象请求另⼀对象为其服务的⽅式是通过发送________。
A)调⽤语句 B)命令 C)⼝令 D)消息 答案:D 评析:⾯向对象的世界是通过对象与对象间彼此的相互合作来推动的,对象间的这种相互合作需要⼀个机制协助进⾏,这样的机制称为消息。
消息是⼀个实例与另⼀个实例之间传递的信息,它请求对象执⾏某⼀处理或回答某⼀要求的信息,它统⼀了数据流和控制流。
(5)检查软件产品是否符合需求定义的过程称为________。
A)确认测试 B)集成测试 C)验证测试 D)验收测试 答案:A 评析:确认测试的任务是验证软件的功能和性能及其他特性是否满⾜了需求规格说明中的确定的各种需求,以及软件配置是否完全、正确。
国家二级C语言(选择结构、循环结构)机试模拟试卷1(总分66, 做题时间90分钟)1. 选择题1.下列选项中,当x为大于1的奇数时,值为0的表达式是( )。
SSS_SINGLE_SELA x%2==0B x/2C x%2!=0D x%2==1分值: 2答案:A解析:算术运算符的优先级高于关系运算符的优先级,所以当x为大于1的奇数时,A选项的值为假,即0。
B选项的值为不定值,但绝对不是O。
C选项的值为真,即1。
D选项的值为真,即1。
2.若a是数值类型,则逻辑表达式(a==1)‖(a!=1)的值是( )。
SSS_SINGLE_SELA 1B 0C 2D 不知道a的值,不能确定分值: 2答案:A解析:逻辑或“‖”要求只要两边的运算对象有一个非零,结果就为真。
虽然不知道a的值,但是若a为l,则左边运算对象为1;若a的值不是l,则右边运算对象的值为1,所以总能保证一边非零。
3.当变量e的值不为2、4、6时,值为“真”的表达式是( )。
SSS_SINGLE_SELA (c>=2&&e<=6)&&(c%2 1=1)B (c==2)‖(c==4)‖(c==6)C (c>=2&&c<=6)&&!(c%2)D (c>=2&&c←6)‖(c!=3)lI(c!=5)分值: 2答案:D解析:逻辑或运算符中只要有一个运算量为真,结果就是真,当c>=2&&c<=6条件不成立时,c的值肯定不是2、3、4、5、6,所以c!:3与c!:5均成立,所以D选项的结果一定为真。
4.有以下程序: #include main() { int a=1,b=2,c=3,d=0;if(a==1&&b++==2) if(b!=2‖c一!=3) prinff(“%d,%d,%d\n”,a,b,c);else prinff(“%d,%d,%d\n”,a,b,c);else prinff(“%d,%d,%d\n”,a,b,c); } 程序的运行结果是( )。
第一套给定程序的功能是:求二分之一的圆面积,函数通过形参得到圆的半径,函数返回二分之一的圆面积(注:圆面积公式为:2,在程序中定义的变量名要与公式的变量相同)。
例如,输入圆的半径值:19.527,输出为:s=598.949991。
注意:部分源程序给出如下。
请勿改动main函数和其他函数中的任何内容,仅在横线上填入所编写的若干表达式或语句。
试题程序:#include <stdio.h>double fun( double r){return 3.14159*【1】/2.0;}void main(){double x;printf("Enter x: ");scanf("%lf",【2】);printf("s=%lf\n",fun(【3】));}【参考答案】 (1)r*r (2)&x (3)x【考点分析】本题考查:圆面积计算公式*r*r;scanf( )函数的形式,其一般形式为"scanf("格式控制字符串",地址表列);",注意地址是由地址运算符"&"后跟变量名组成的;printf( )函数的形式,其一般形式为"printf("格式控制字符串",输出表列);";函数实参调用,函数作为另一个函数调用的实际参数出现。
【解题思路】填空1:计算圆的面积,公式为:*r。
填空2:scanf( )函数一般形式为scanf(格式控制,地址表列),因此填入&x。
填空3:函数的实际参数是圆的半径x。
下列给定程序中,函数fun的功能是:计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…f(n)的值。
例如,当n为5时,函数值应为10.407143。
f(x)函数定义如下:f(x)=请改正程序中的错误,使它能得出正确的结果。
1. 下述循环的循环次数是()int k=2;while(k=0)printf("%d",k);k--;printf("\n");A、无限次B、0次C、1次D、2次2. 在下列选项中,没有构成死循环的程序段是()A、int i=100;B、for(;;)while(1){i=i%100+1;if(i>100)break;}C、int k=1000;D、int s=36;do {++k;} while(k>=10000);while(s);--s;3. 若有以下定义和语句,且0<=i<10,则对数组元素的错误引用是()int a[]={0,1,2,3,4,5,6,7,8,9},*p,i;p=a;A、*(a+i)B、a[p-a]C、p+iD、*(&a[i])4. 下面能正确将字符串"Boy"进行完整赋值操作的语句是()A、char s[3]={'B','o','y'};B、char s[ ]="Boy";C、char s[3]={"Boy"};D、char s[3];s[0]='B';s[1]='o';s[2]='y';5. 以下程序段的输出结果是()char arr[ ]="ABCD";char*ptr;for(ptr=arr;ptr<arr+4;ptr++)printf("%s\n",ptr);A、ABCDB、AC、DD、ABCDBCDCDD6. C语言的auto型变量是()A、存储在动态存储区中。
B、存储在静态存储区中。
C、存储在计算机CPU的寄存器中。
D、存储在外存储器中。
7. 测试文件是否结束函数的函数名是()A、feofB、EOFC、eofD、FEOF8. 下面程序段的输出结果是()int a[][4]={1,2,3,4,5,6,7,8,9,10,11,12},(*p)[4];p=a;printf(“%d\n”,*(*(p)+2));A、1B、5C、3D、79. C语言规定:在一个源程序中,main函数的位置是()A、必须在最开始B、必须在系统调用的函数的后面C、可以任意D、必须在最后10. 一个C程序的执行是从()A、本程序的main函数开始,到main函数结束B、本程序的第一个函数开始,到本程序文件的最后一个函数结束C、本程序的main函数开始,到本程序文件的最后一个函数结束D、本程序文件的第一个函数开始,到本程序main函数结束11. 下面的四个选项中,均是不合法的用户标识符的选项是()A、AB、floatC、b-aD、_123P_0 la0 goto tempdo _A int INT12. 下面四个选项中,均是合法转义字符的选项是()A、’\’B、’\’C、’\018’D、’\\0’‘\\’‘\017’‘\f’‘\101’‘\n’‘\”’‘xab’‘x1f’13. sizeof(float)是()A、一个双精度型的表达式B、一个整型表达式C、一种函数调用D、一个不合法的表达式16. 若二维数组a有m列,则在a[i][j]前的元素个数为()A、j*m+iB、i*m+jC、i*m+j-1D、i*m+j+117. 对两个数组a和b进行如下初始化char a[ ]=”ABCDEF”;char b[ ]={‘A’,’B’,’C’,’D’,’E’,’F’};则以下叙述正确的是()A、a与b 数组完全相同B、a 与b 长度相同C、a 和b中都存放字符串D、a数组比b 数组长度长18. C语言中有关全局变量的说法,正确的是()A、在使用到它的所有文件中均需定义B、在函数体外定义一次C、在main函数中定义E、在main函数外定义19. 若有数组名作为函数调用时的实参,则传递给该函数形参的是()A、数组的首地址B、数组的第一个元素的值C、数组中全部元素的值D、数组元素的个数20. 下面程序段的输出结果是()int a[][3]={1,2,3,4,5,6,7,8,9,10,11,12},(*p)[3];p=a;printf(“%d\n”,*(*(p+1)+2));A、3B、4C、6D、721. 不属于C语言程序基本结构的是( )A)顺序结构B)选择结构C)函数结构D)循环结构22. 若有定义及赋值:int a[6][6],*p;p=*a;则下列各式中能表示元素a[1][0]行地址的表达式是。
第一部分 C语言知识复习资料第一章C语言基本知识【考点1】C程序用C语言编写的程序称为C语言源程序,源程序文件的后缀名为“.c”。
源程序经编译后生成后缀名为“.obj”的目标文件,再把目标文件与各种库函数连接起来,生成“.exe”可执行文件。
C语言有三种基本结构:顺序结构、选择结构、循环结构。
【考点2】main函数又称主函数,是C程序的入口。
main后面跟一对小括号和一对花括号,花括号括起来的部分称为main 函数的函数体。
一个C程序从main函数开始执行,到main函数体执行完结束,而不论main函数在整个程序中的位置如何。
每一个程序有且仅有一个main函数,其他函数都是为main函数服务的。
【考点3】存储形式计算机在电脑中保存数据是采用二进制形式,由0或1构成的二进制称为位(bit),八个位构成一个字节(Byte),1个Byte=8个bit。
二进制、八进制、十六进制转化为十进制采用乘法,十进制转化为二进制、八进制、十六进制采用除法。
数据的存放位置就是它的地址。
【考点4】注释是对程序的说明,可出现在程序中任意合适的地方,注释从“/*”开始到最近一个“*/”结束,其间任何内容都不会被计算机执行,注释不可以嵌套。
【考点5】书写格式每条语句的后面必须有一个分号,分号是语句的一部分。
一行内可写多条语句,一个语句可写在多行上。
【考点6】标识符是标识名字的有效字符序列,可以理解为C程序中的单词。
标识符的命名规则是:(1)标识符只能由字母、数字和下划线组成,字母区分大小写。
(2)标识符的第一个字符必须是字母或下划线,不能为数字。
C语言标识符分如下3类(1)关键字。
它们在程序中有固定的含义,不能另作他用。
如int、for、switch等。
(2)预定义标识符。
预先定义并具有特定含义的标识符。
如define、include等。
(3)用户标识符。
用户根据需要定义的标识符,符合命名规则且不与关键字相同。
【考点7】常量与变量常量是指在程序运行过程中,其值不能改变的量。
全国计算机二级C语言模拟测试卷【附带详细解析】@乡村教师胡劲1.下列叙述中正确的是A. 栈与队列都只能顺序存储B. 循环队列是队列的顺序存储结构C. 循环链表是循环队列的链式存储结构D. 栈是顺序存储结构而队列是链式存储结构正确答案:B你的答案:解析:【解析】栈是所有的插入与删除都限定在表的同一端进行的线性表;队列是指允许在一端进行插入,而在另一端进行删除的线性表,二者均即可以顺序存储也可以链式存储。
为了充分地利用数组的存储空间,把数组的前端和后端连接起来,形成一个环形的表,称为循环队列,因此循环队列是队列的一种顺序存储结构,B选项正确。
2.设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为A. BCAB. CBAC. ABCD. CAB正确答案:B你的答案:解析:【解析】二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。
前序序列为ABC,则A为根节点。
中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
3.下列排序方法中,最坏情况下时间复杂度最小的是A. 冒泡排序B. 快速排序C. 堆排序D. 直接插入排序正确答案:C你的答案:解析:【解析】在最坏情况下,对长度为n的线性表排序,冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n^2),堆排序时间复杂度为O(nlog2n),复杂度最小。
C选项正确。
4.为了对有序表进行对分查找,则要求有序表A. 只能顺序存储B. 只能链式存储C. 可以顺序存储也可以链式存储D. 任何存储方式正确答案:A你的答案:解析:【解析】二分法查找也称拆半查找,是一种高效的查找方法。
能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。
A选项正确。
全国计算机等级考试二级C语言模拟试题及答案(一) 一、选择题(1)栈和队列的共同特点是A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点正确答案: C(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A)acbedB)decabC)deabcD)cedba正确答案: D(3)链表不具有的特点是A)不必事先估计存储空间B)可随机访问任一元素C)插入删除不需要移动元素D)所需空间与线性表长度成正比正确答案: B(4)结构化程序设计的3种结构是A)顺序结构、选择结构、转移结构B)分支结构、等价结构、循环结构C)多分支结构、赋值结构、等价结构D)顺序结构、选择结构、循环结构正确答案: D(5)为了提高测试的效率,应该A)随机选取测试数据B)取一切可能的输入数据作为测试数据C)在完成编码以后制定软件的测试计划D)集中对付那些错误群集的程序正确答案: D(6)算法的时间复杂度是指A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数正确答案: C(7)软件生命周期中所花费用最多的阶段是A)详细设计B)软件编码C)软件测试D)软件维护正确答案: D(8)数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为A)CB)BasicC)DDLD)DML正确答案: C(9)下列有关数据库的描述,正确的是A)数据库是一个DBF文件B)数据库是一个关系C)数据库是一个结构化的数据集合D)数据库是一组文件正确答案: C(10)下列有关数据库的描述,正确的是A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变C)关系中的每一列称为元组,一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字正确答案: D(11)以下叙述中正确的是A)C语言比其他语言高级B)C语言可以不用编译就能被计算机识别执行C)C语言以接近英语国家的自然语言和数学语言作为语言的表达形式D)C语言出现的最晚,具有其他语言的一切优点正确答案: C(12)C语言中用于结构化程序设计的3种基本结构是A)顺序结构、选择结构、循环结构B)if,switch,breakC)for,while,do-whileD)if,for,continue正确答案: A(13)C语言中最简单的数据类型包括A)整型、实型、逻辑型B)整型、实型、字符型C)整型、字符型、逻辑型D)字符型、实型、逻辑型正确答案: B(14)若变量已正确定义并赋值,以下符合C语言语法的表达式是A)a:=b+1B)a=b=c+2C)int %3D)a=a+7=c+b正确答案: B(15)下列可用于C语言用户标识符的一组是A)void, define, WORDB)a3_b3, _123,CarC)For, -abc, IF CaseD)2a, DO, sizeof正确答案: B(16)C语言中运算对象必须是整型的运算符是A)%=B)/C)=D)<=正确答案: A(17)若变量a,i已正确定义,且i已正确赋值,合法的语句是A)a= =1B)++i;C)a=a++=5;D)a=int(i);正确答案: B(18)已知int t=0;while (t=1){...}则以下叙述正确的是A)循环控制表达式的值为0B)循环控制表达式的值为1C)循环控制表达式不合法D)以上说法都不对正确答案: B(19)若变量已正确说明为float型,要通过语句scanf("%f%f%f",&a,&b,&c);给a赋予,b赋予,c赋予,下列不正确的输入形式是A)10<回车>22<回车>33<回车>B),,<回车>C)<回车>22.033.0<回车>D)10 22<回车>33<回车>正确答案: B(20)有如下程序:main(){int x=1,a=0,b=0;switch(x){case 0: b++;case 1: a++;case 2: a++;b++;}printf("a=%d,b=%d\n",a,b);} 该程序的输出结果是A)a=2,b=1B)a=1,b=1C)a=1,b=0D)a=2,b=2正确答案: A(21)有以下程序main(){int i=1,j=1,k=2;if((j++||k++)&&i++)printf("%d,%d,%d\n",i,j,k); }执行后输出结果是A)1,1,2B)2,2,1C)2,2,2D)2,2,3正确答案: C(22)有如下程序main(){float x=,y;if(x<)y=;else if(x<)y=x;else y=;printf("%f\n",y);}该程序的输出结果是A)B)0.250000C)D)正确答案: C(23)有如下程序:main(){int n=9;while(n>6){n--; printf("%d",n);}}该程序的输出结果是A)987B)876C)8765D)9876正确答案: B(24)在下列选项中,没有构成死循环的是A)int i=100;while(1){i=i%100+1;if(i>100)break;}B)for(;;);C)int k=10000;do{k++;}while(k>10000);D)int s=36;while(s)--s;正确答案: D(25)设int x=1,y=1;表达式(!x||y--)的值是A)0B)1C)2D)-1正确答案: B(26)若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是A)函数调用可以作为独立的语句存在B)函数调用可以作为一个函数的实参C)函数调用可以出现在表达式中D)函数调用可以作为一个函数的形参正确答案: D(27)有以下程序float fun(int x,int y){return(x+y);}main(){int a=2,b=5,c=8;printf("%3.0f\n",fun((int)fun(a+c,b),a-c));}程序运行后的输出结果是A)编译出错B)9C)21D)正确答案: B(28)若有以下调用语句,则不正确的fun函数的首部是main(){ …int a[50],n;…fun(n, &a[9]);…}A)void fun(int m, int x[])B)void fun(int s, int h[41])C)void fun(int p, int *s)D)void fun(int n, int a)正确答案: D(29)fseek函数的正确调用形式是A)fseek(文件指针,起始点,位移量)B)fseek(文件指针,位移量,起始点)C)fseek(位移量,起始点,文件指针)D)fseek(起始点,位移量,文件指针)正确答案: B(30)若fp是指向某文件的指针,且已读到文件末尾,则函数feof(fp)的返回值是A)EOFB)-1C)1D)NULL正确答案: C(31)若有说明语句:char c='\72';则变量cA)包含1个字符B)包含2个字符C)包含3个字符D)说明不合法,c的值不确定正确答案: A(32)若有说明 int a[3][4];则a数组元素的非法引用是A)a[0][2*1]B)a[1][3]C)a[4-2][0]D)a[0][4]正确答案: D(33)设有以下说明语句struct stu{int a;float b;} stutype;则下面的叙述不正确的是A)struct是结构体类型的关键字B)struct stu是用户定义的结构体类型C)stutype是用户定义的结构体类型名D)a和b都是结构体成员名正确答案: C(34)在C语言中,引用数组元素时,其数组下标的数据类型允许是A)整型常量B)整型表达式C)整型常量或整型表达式D)任何类型的表达式正确答案: C(35)若运行时给变量x输入12,则以下程序的运行结果是main(){int x,y;scanf("%d",&x);y=x>12?x+10:x-12;printf("%d\n",y);}A)0B)22C)12D)10正确答案: A(36)以下说法正确的是A)C语言程序总是从第一个的函数开始执行B)在C语言程序中,要调用函数必须在main()函数中定义C)C语言程序总是从main()函数开始执行D)C语言程序中的main()函数必须放在程序的开始部分正确答案: C(37)表达式0x13^0x17的值是A)0x04B)0x13C)0xE8D)0x17正确答案: A(38)有以下程序#define F(X,Y)(X)*(Y)main(){int a=3, b=4;printf("%d\n", F(a++, b++)); }程序运行后的输出结果是A)12B)15C)16D)20正确答案: A(39)下列程序执行后的输出结果是void func(int *a,int b[]){ b[0]=*a+6; }main(){int a,b[5];a=0; b[0]=3;func(&a,b); printf("%d\n",b[0]);}A)6B)7C)8D)9正确答案: A(40)若有下面的程序段:char s[]="china";char *p; p=s;则下列叙述正确的是A)s和p完全相同B)数组s中的内容和指针变量p中的内容相等C)s数组长度和p所指向的字符串长度相等D)*p与s[0]相等正确答案: D(41)以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序void sort(int a[],int n){int i,j,t;for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){int aa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(&aa[3],5);for(i=0;i<10;i++)printf("%d,",aa[i]);printf("\n");}程序运行后的输出结果是A)1,2,3,4,5,6,7,8,9,10,B)10,9,8,7,6,5,4,3,2,1,C)1,2,3,8,7,6,5,4,9,10,D)1,2,10,9,8,7,6,5,4,3,正确答案: C(42)以下程序的运行结果是#include ""main(){struct date{int year,month,day;}today;printf("%d\n",sizeof(struct date));}A)6B)8C)10D)12正确答案: A(43)若有语句int *point,a=4;和 point=&a;下面均代表地址的一组选项是A)a,point,*&aB)&*a,&a,*pointC)*&point,*point,&aD)&a,&*point,point正确答案: D(44)在调用函数时,如果实参是简单的变量,它与对应形参之间的数据传递方式是A)地址传递B)单向值传递C)由实参传形参,再由形参传实参D)传递方式由用户指定正确答案: B(45)已定义以下函数fun(char *p2, char *p1){while((*p2=*p1)!='\0'){p1++;p2++;}}函数的功能是A)将p1所指字符串复制到p2所指内存空间B)将p1所指字符串的地址赋给指针p2C)对p1和p2两个指针所指字符串进行比较D)检查p1和p2两个指针所指字符串中是否有'\0'正确答案: A(46)若执行下述程序时,若从键盘输入6和8时,结果为main(){int a,b,s;scanf("%d%d",&a,&b);s=aif(a<b)s=b;s*=s;printf("%d",s);}A)36B)64C)48D)以上都不对正确答案: B(47)fscanf函数的正确调用形式是A)fscanf(fp,格式字符串,输出表列);B)fscanf(格式字符串,输出表列,fp);C)fscanf(格式字符串,文件指针,输出表列);D)fscanf(文件指针,格式字符串,输入表列);正确答案: D(48)下列关于C语言数据文件的叙述中正确的是A)文件由ASCII码字符序列组成,C语言只能读写文本文件B)文件由二进制数据序列组成,C语言只能读写二进制文件C)文件由记录序列组成,可按数据的存放形式分为二进制文件和文本文件D)文件由数据流形式组成,可按数据的存放形式分为二进制文件和文本文件正确答案: D(49)有以下程序void ss(char *s,char t){while(*s){if(*s= =t)*s=t-'a'+'A';s++;}}main(){char str1[100]="abcddfefdbd",c='d';ss(str1,c); printf("%s\n",str1);}程序运行后的输出结果是A)ABCDDEFEDBDB)abcDDfefDbDC)abcAAfefAbAD)Abcddfefdbd正确答案: B(50)若以下定义:struct link{int data;struct link *next;} a,b,c,*p,*q;且变量a和b之间已有如下图所示的链表结构:指针p指向变量a,q指向变量c。
二级C语言真题2014年09月-(1)一、选择题1、面向对象方法中,实现对象的数据和操作结合于统一体中的是______。
A.结合 B.封装 C.隐藏 D.抽象2、在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的______。
A.关系 B.元组 C.属性 D.属性的值域3、线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有______。
A.节省存储空间 B.插入与删除运算效率高C.便于查找 D.排序时减少元素的比较次数4、深度为7的完全二叉树中共有125个节点,则该完全二叉树中的叶子节点数为______。
A.62 B.63 C.64 D.655、下列叙述中正确的是______。
A.所谓有序表是指在顺序存储空间内连续存放的元素序列B.有序表只能顺序存储在连续的存储空间内C.有序表可以用链接存储方式存储在不连续的存储空间内D.任何存储方式的有序表均能采用二分法进行查找6、设二叉树如下:则后序序列为______。
A.ABDEGCFH B.DBGEAFHC C.DGEBHFCA D.ABCDEFGH7、计算机软件包括______。
A.算法和数据 B.程序和数据 C.程序和文档 D.程序、数据及相关文档8、下面描述中不属于软件需求分析阶段任务的是______。
A.撰写软件需求规格说明书 B.软件的总体结构设计C.软件的需求分析 D.软件的需求评审9、当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的______。
A.逻辑独立性 B.物理独立性 C.应用独立性 D.空间独立性10A.并 B.投影 C.交 D.选择11、以下叙述正确的是______。
A.C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.obj的二进制文件B.C编译程序把文件后缀为.c的源程序文件编译成文件后缀为.exe的可执行文件C.C编译程序把文件后缀为.obj的二进制文件编译成文件后缀为.exe的可执行文件 D.链接程序把文件后缀为.c的源程序文件链接成文件后缀为.exe的可执行文件12、以下叙述正确的是______。
计算机二级考试(C语言程序设计)大纲公共基础知识基本要求1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识,了解关系数据库的设计。
考试内容一、基本数据结构与算法1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义:数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的慨念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。
二、程序设计基础1.程序设计方法与风格。
2.结构化程序设计。
3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。
三、软件工程基础1.软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。
2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。
3.结构化设计方法,总体设计与详细设计。
4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。
5.程序的调试,静态调试与动态调试。
四、数据库设计基础1.数据库的基本概念:数据库,数据库管理系统,数据库系统。
2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。
3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。
4.数据库设计方法和步歌:需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式1.公共基础知识不单独考试,与其他二级科目组合在一起,作为二级科目考核内容的一部分。
全国计算机等级考试二级C语言C语言是一种高级程序设计语言,被广泛应用于软件开发和系统编程领域。
全国计算机等级考试是中国的一项专业技能资格认证考试,对参与计算机相关工作的人员有着重要的意义。
二级C语言考试是其中的一项科目,它旨在评估考生对于C语言的理解与应用能力。
本文将简要介绍二级C语言考试的内容和要求,并针对不同的考试题型给出指导和建议。
一、绪论C语言作为一种结构化编程语言,在计算机编程领域具有重要地位。
二级C语言考试旨在考察考生对于C语言的基本语法和程序设计的掌握程度。
考试内容主要包括变量、运算符、函数、条件语句、循环结构、数组等方面的知识。
二、单项选择题单项选择题是二级C语言考试中常见的题型。
考生需要从给定的选项中选择一个正确的答案。
在回答这类题目时,考生应仔细阅读题目,并对每个选项进行思考和比较,选择最符合题意的选项。
例如:1. 下面哪个关键字用于定义常量?A. constB. staticC. voidD. extern对于这类题目,考生可以通过对C语言关键字的了解,排除一些明显不符合的选项。
然后根据题目提示,选择与常量相关的正确答案,即选A。
三、填空题填空题是二级C语言考试中的常见题型之一。
考生需要根据题目要求,填写符合题意的代码片段或变量值。
在回答这类题目时,考生应清楚理解题目要求,注意语法和细节的准确性。
例如:2. 补充下面代码片段中的语句,使得循环按照从1到10的顺序输出数字:```cint i;for (i = 1; i <= 10; i++) {// 在此处填写代码}```对于这类题目,考生可以通过观察循环的结构和条件进行推导。
根据题目要求,补充正确的输出语句,即可得到符合题意的答案。
例如在循环内加入`printf("%d ", i)`语句,即可完成题目要求。
四、编程题编程题是二级C语言考试的重点和难点。
考生需要根据题目要求,编写满足要求的C语言程序。
计算机二级《C语言》考试题库与答案一、程序填空题(共18分)、下列给定程序中,函数flm的功能是:将s所指字符串中的所有数字字符移到所有非数字字符之后,并保持数字字符串和非数字字符串原有的次序。
例如,s所指的字符串为“def35adh3kjsdt7”,执行后结果为“defadhajsdt3537”。
请在程序的下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。
注意:部分源程序在文件BLANKl.c中。
不得增行或删行,也不得更改程序的结构!二、程序修改题(共l8分)下列给定程序中函数fun的功能是:用冒泡法对6个字符串进行升序排列。
请改正程序中的错误,使它能得出正确的结果。
注意:部分源程序在文件MODIl.C中,不得增行或删行,也不得更改程序的结构!三、程序设计题(共24分)编写函数fun,其功能是:求ss所指字符串中指定字符的个数,并返回此值。
例如,若输入字符串123412132,输入字符为l,则输出3。
注意:部分源程序在文件PROCl.C中。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填人你编写的若干语句。
参考答案一、程序填空题【参考答案】(1)j++或j+=1或++j或j=j+1(2)s[i]=t1[i](3)j【考点分析】本题考查:指针型变量;数组变量赋值;for循环语句。
【解题思路】填空1:根据函致fun中的内容可知,数组t1存储了s中的非数字字符,数组口存储了s中的数字字符,为了存储下一个数字字符,下标j要进行加1操作。
填空2:将S串中的数字与非数字字符分开后,要先将非数字字符放入字符串s中,因此填入s[i]=t1[i]。
填空3:最后将敦字字符加到s串之后,并且i要小于数字的.个数j。
二、程序修改题【参考答案】(1)fh(j=i+1;j<6;j++)(2)*(pstr+i)=}(pstr+j);【考点分析】本题考查:冒泡排序算法;for循环语句格式;指针数组。
2014年全国计算机等级考试二级C语言考试大纲◆基本要求1.熟悉Visual C++ 6.0 集成开发环境。
2.掌握结构化程序设计的方法,具有良好的程序设计风格。
3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。
4.在Visual C++ 6.0 集成环境下,能够编写简单的C程序,并具有基本的纠错和调试程序的能力◆考试内容一、C语言程序的结构1.程序的构成,main函数和其他函数。
2.头文件,数据说明,函数的开始和结束标志以及程序中的注释。
3.源程序的书写格式。
4.C语言的风格。
二、数据类型及其运算1.C的数据类型(基本类型,构造类型,指针类型,无值类型)及其定义方法。
2.C运算符的种类、运算优先级和结合性。
3.不同类型数据间的转换与运算。
4.C表达式类型(赋值表达式,算术表达式,关系表达式,逻辑表达式,条件表达式,逗号表达式)和求值规则。
三、基本语句1.表达式语句,空语句,复合语句。
2.输入输出函数的调用,正确输入数据并正确设计输出格式。
四、选择结构程序设计1.用if语句实现选择结构。
2.用switch语句实现多分支选择结构。
3.选择结构的嵌套。
五、循环结构程序设计1.for循环结构。
2.while和do-while循环结构。
3.continue语句和break语句。
4.循环的嵌套。
六、数组的定义和引用1.一维数组和二维数组的定义、初始化和数组元素的引用。
2.字符串与字符数组。
七、函数1.库函数的正确调用。
2.函数的定义方法。
3.函数的类型和返回值。
4.形式参数与实在参数,参数值传递。
5.函数的正确调用,嵌套调用,递归调用。
6.局部变量和全局变量。
7.变量的存储类别(自动,静态,寄存器,外部),变量的作用域和生存期。
八、编译预处理1.宏定义和调用(不带参数的宏,带参数的宏)。
2.“文件包含”处理。
九、指针1.地址与指针变量的概念,地址运算符与间址运算符。
2.一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。
计算机等级考试二级C语言超级经典400道题及答案1、C语言程序的基本单位是____ A) 程序行 B) 语句 C) 函数 D) 字符、C、12、C语言程序的三种基本结构是____ A、顺序结构,选择结构,循环结构 B、递归结构,循环结构,转移结构 C、嵌套结构,递归结构,顺序结构 D、循环结构,转移结构,顺序结构、A、13、C语言规定,程序中各函数之间 A) 既允许直接递归调用也允许间接递归调用 B) 不允许直接递归调用也不允许间接递归调用 C) 允许直接递归调用不允许间接递归调用 D) 不允许直接递归调用允许间接递归调用、A、14、C语言中可处理的文件类型是( ) A) 文本文件和数据文件 B)文本文件和二进制文件 C) 数据文件和二进制文件 D)数据代码文件、B、15、C语言可执行程序的开始执行点是( ) A) 程序中第一条可执行语句 B) 程序中第一个函数 C) 程序中的main函数 D) 包含文件中的第一个函数、C、16、C语言提供的合法的数据类型关键字是 A)double B) short C) integer D) char、B、17、C语言中,运算对象必须是整型数的运算符是 A) % B) \ C) %和\ D) * *、A、18、C语言中函数返回值的类型是由( )决定。
A) return语句中的表达式类型 B) 调用函数的主调函数类型 C) 调用函数时临时 D) 定义函数时所指定的函数类型、D、19、C语言中数组名作为参数传递给函数,作为实在参数的数组名被处理为_____。
A、该数组的长度。
B、该数组的元素个数。
C、该数组中各元素的值。
D、该数组的首地址。
、D、110、C语言中数组下标的下限是________。
A、1 B、0 C、视具体情况 D、无固定下限、B、111、C语言中提供的合法关键字是____ A、swith B、cher C、case D、default、D、112、C语言中文件的存取方式是________。
二级C语言-循环结构、数组(一)(总分:100.00,做题时间:90分钟)一、{{B}}选择题{{/B}}(总题数:40,分数:100.00)1.在下列选项中,没有构成死循环的是______。
∙ A. int i=100; while(1) { i=i % 100+1; if(i>100) break; }∙ B. for(;;)∙ C. int k=10000; do{k++;}while(k>10000);∙ D. int s=36; while(s) --s;(分数:2.50)A.B.C.D. √解析:[解析] 选项A的循环表达式的条件永为1,并且小于100的数与100取余不超过99,所以在循环体内表达式i%100+1的值永远不会大于100,break语句永远不会被执行,所以是死循环;选项B的括号内没有能使循环停下来的变量增量,是死循环。
选项C中先执行k++,使k=10001,从而使循环陷入死循环。
2.以下程序的输出结果是______。
int n=10;while(n>7){ n--;printf("% d#", n);}∙ A.10 9 8∙ B.9 8 7∙ C.10 9 8 7∙ D.9 8 7 6(分数:2.50)A.B. √C.D.解析:[解析] 以上程序段只包含了一个while循环,循环的控制表达式是n>7,只要n的值大于7,循环体就不断执行。
在进入循环时,n的值为10。
循环体内只有两条语句,每循环一次,首先n的值减1,然后输出n的值;由于n的初值为10,所以执行循环中的n--; 后, n的值依次为9、8、7,并进行输出,printf 每执行一次就在最后输出一个空格。
当n的值为7时,while的控制表达式n>7的值已为0,因此退出循环。
3.有以下程序:#include <stdio.h>main(){ int i=5;{ if(i % 3==1)if(i % 5==2){ printf("* % d", i); break}i++;} while(i !=0);printf("/n");}程序的运行结果是______。
∙ A.*7∙ B.*3*5∙ C.*5∙ D.*2*6(分数:2.50)A. √B.C.D.解析:[解析] 整个程序中只有时i增加的语句没有对i减少的语句,所以2、3都不可能出现,选项B和D错误。
而i=5时第一个if语句的表达式为假,所以选项C也错误。
4.若变量已正确定义,有以下程序段:i=0;do printf("% d,", i); while(i++);printf("% d/n", i);其输出结果是______。
∙ A.0,0∙ B.0,1∙ C.1,1∙ D.程序进入无限循环(分数:2.50)A.B. √C.D.解析:[解析] 对于do...while循环,程序先执行一次循环体,再判断循环是否继续。
本题先输出一次i 的值“0”,再接着判断表达式i++的值,其值为0,所以循环结束。
此时变量i的值经过自加已经变为1,程序再次输出i的值“1”。
5.以下叙述正确的是______。
∙ A.do...while语句构成的循环不能用其他语句构成的循环代替∙ B.只有do...while语句构成的循环能用break语句退出∙ C.用do...while语句构成循环时,在while后的表达式为零时不一定结束循环∙ D.用do...while语句构成循环时,在while后的表达式为零时结束循环(分数:2.50)A.B.C.D. √解析:[解析] do...while语句构成的循环可以用其他语句构成的循环来代替。
但要注意,for和while语句构成的循环,循环体是否执行取决于时循环控制条件的设置;而do...while构成的循环不管循环控制的条件如何设置,循环体总要执行一次。
无论是哪种循环,break语句都可以退出循环。
用do...while语句构成的循环和while语句构成的循环一样,都是在while后的表达式为零时结束循环,非零时循环继续。
6.有以下程序:#include <stdio.h>main(){ int y=9;for(; y>0; y--)if(y % 3==0) printf("% d", --y);}程序的运行结果是______。
∙ A.7 4 1∙ B.9 6 3∙ C.8 5 2∙ D.8 7 5 4 2 1(分数:2.50)A.B.C. √D.解析:[解析] 本题考查for循环和自加“++”、自减“--”的问题。
当y的值为9、6或3时,if语句的条件成立,执行输出语句,输出表达式--y的值,y的自减要先于输出语句执行,故输出结果为8 5 2。
7.以下程序的输出结果是______。
#include <stdio.h>main(){ int i, sum;for(i=1; i<6; i++)sum+=sum;printf("% d/n", sum);}∙ A.15∙ B.14∙ C.不确定∙ D.0(分数:2.50)A.B.C. √D.解析:[解析] 本题中包含一个for循环,循环变量由1变化到5,所以其循环体执行5次。
for循环体内只有一条语句“sum+=sum;”,它相当于“sum=sum+sum;”,此表达式的值只与变量sum有关,并执行5次。
观察sum的值,可以发现程序没有给它赋初值,因此在第一次执行sum+sum时,sum的值是不确定的;在运行此程序时,系统会给出警告信息,提示用户:sum在使用前没有确定的值。
8.若x是int型变量,以下程序的输出结果是______。
for (x=3; x<6; x++)printf((x% 2)? ("* * % d/n"):(" ##% d/n"), x);∙ A. * *3##4* *5∙ B.##3* *4##5∙ C. ##3 * *4 ##5∙ D. * *3 ##4 * *5(分数:2.50)A.B.C.D. √解析:[解析] 以上for循环的循环控制变量x的值依次为3、4、5,因此循环体执行3次。
也就是说,循环体中的printf语句进行3次输出。
调用printf进行输出时,其后面的括号中的第一项应当是一个格式控制字符串。
在本题的printf()函数调用中,第一项似乎是一个条件表达式,但进一步分析可知,在?号之前“表达式1”的值无论是1还是0,此条件表达式的值总是一个字符串,或者为“* *d”,或者为“##%d/n”,因此是符合printf()函数调用的语法的。
根据以上分析,当x的值为奇数时,使(x%2)的值为1,输出所用的格式串是“* *%d”;当x的值为偶数时,(x%2)的值为0,输出所用的格式串是“##%d/n”。
已知X的值是3、4、5,当x的值为3时,输出* *3,且不输出换行符,接着输出##4,输出一个换行符,最后当x的值为5时,从新的一行开始输出* *5,然后退出循环。
9.设i和x都是int类型,则以下for循环语句______。
for(i=0, x=0; i<=9&ax!=876; i++) scanf("% d", x);∙ A.最多执行10次∙ B.最多执行9次∙ C.是无限循环∙ D.循环体一次也不执行(分数:2.50)A. √B.C.D.解析:[解析] 此题中for循环的执行次数取决于关系表达式(i=0, x=0; i<=9&&x!=876; i++)的结果。
只要i<=9且x!=876,循环就将继续执行。
结束循环取决于两个条件:或者i>9,或者x=876。
只要在执行scanf语句时,从终端输入876,循环就将结束。
如果从终端一直未输入876,则i值的增加使i>9,从而结束循环。
按照题中所给定的for语句,每执行一次循环,i自动增1,因此执行10次循环后,i的值为10,循环最终也将结束。
10.以下for循环语句______。
int i, k ;for(i=0, k=-1; k=1; i++, k++)printf("* * *");∙ A.判断循环结束的条件非法∙ B.是无限循环∙ C.只循环一次∙ D.一次也不循环(分数:2.50)A.B. √C.D.解析:[解析] 本例的关键是赋值表达式k=1。
由于表达式2是赋值表达式k=1,为真,因此执行循环体,使k增1,但循环再次计算表达式2时,又使k为1,如此反复循环。
11.以下是计算n!值的程序,空格处应选______。
#include <stdio.h>main(){ int i, s, n;s=1;printf("Enter n:");scanf("% d", &n);for(i=1; i<=n; i++)______;printf("s=% d", s);}∙ A.s=s*i∙ B.s*i∙ C.s=s+i∙ D.s+i(分数:2.50)A. √B.C.D.解析:[解析] 以上程序是典型的连乘算法。
与累加一样,连乘也是程序设计中基本的算法之一,程序中i 从1变化到n,每次增1。
在循环体内应该有一个能表达连乘的式子。
变量s的初值为1,可以用此变量存放每次i增1后连乘的结果。
在上述空格处填上s=s*i就可以满足要求。
12.以下程序的输出结果是______。
#include <stdio.h>main(){ int x, i;for(i=1; i<=100; i++){ x=i;if(++x% 2==0)if(++x% 3==0)if(++x% 7==0)printf("% d", x);}printf("/n");}∙ A.3981∙ B.4284∙ C.2668∙ D.2870(分数:2.50)A.B.C.D. √解析:[解析] for循环的循环控制变量i由1变化到100,循环体将执行100次。
循环体每执行一次,首先把i的值赋给了x,即在循环的过程中,x的值由1变化到100。
接着执行了一条嵌套的if语句,在各层的条件表达式中,x的值在增1后,如果满足了指定的条件,才能执行到最内层的printf语句。
在执行最外层的if语句时,若条件表达式++x%2==0的值为1,这时的x中的值为偶数。
执行第二层if语句时,若条件表达式++x%3==0的值为1,这时的x中的值必定是上述偶数加1后能被3除尽的奇数,这些数是3,9,15,21,27,33,39,45,51,57,63,69,75,81,87,93,99。