2009年9月二级C真卷参考答案
2009年全国计算机等级考试二级笔试试卷

2009年3月全国计算机等级考试二级笔试试卷C语言程序设计(考试时间90分钟,满分100分)一、选择题(每题2分,共计70分)(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)1.5e1.5 D)115L(14)设有定义:int x=2;,一下表达式中,值不为6的是A)x*=x+1 B)X++,2*x C)x*=(1+x) D)2*x,x+=2(15)程序段:int x=12; double y=3.141593;printf("%d%8.6f",x,y);的输出结果是A)123.141593 B)12 3.141593 C)12,3.141593 D)123.1415930(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,3 B)1,3,2 C)1,3,3 D)3,2,1(20)一下程序段中的变量已正确定义for(i=0;i<4;i++,j++)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。
2009春江苏省二级C++考试真题_附答案

2009春江苏省二级C++考试真题_附答案江苏省高校计算机等级考试2009年春季考试试题第二部分 C程序设计21.以下定义和声明中,语法均有错误的是____(21)_________①int j(int x){}②int f(int f){} ③int 2x=1; ④struet for{int x;};A.②③ B.③④ C.①④ D.①②③④22.设有定义和声明如下:#define d 2int x=5;float Y =3.83;char c='d';以下表达式中有语法错误的是_(22)______A.x++ B.y++ C.c++ D.d++23.以下选项中,不能表示函数功能的表达式是___(23)______。
A.s=(X>0)?1:(X<0)?-1:0 B.s=X<0?-1:(X>0?1:0)C.s=X<=0?-1:(X==0?0:1) D.s=x>0?1:x==0?0:-124.以下语句中有语法错误的是____(24)______ 。
A.printf("%d",0e); B.printf("%f",0e2);C.printf("%d",Ox2); D.printf("%s","0x2");25.以下函数定义中正确的是___(25)_________ 。
A.double fun(double x,double y){}B.double fun(double x;double Y){}C.double fun(double x,double Y);{}D.double fun(double X,Y){}26.若需要通过调用f函数得到一个数的平方值,以下f函数定义中不能实现该功能的是_____(26)______ 。
A.void f(double *a){*a=(*a)*(*a);}B.void f(double a,double *b){*b=a*a;}C.void f(double a,double b){b=a*a;}D.double f(double a){return a*a;}27.设有声明"int P[10]={1,2},i=0;",以下语句中与"P=P[i+1],i++;"等价的是____(27)_______。
2009年3月.2008年9月.2011年3月全国计算机二级C语言试题及答案[1]要点
![2009年3月.2008年9月.2011年3月全国计算机二级C语言试题及答案[1]要点](https://img.taocdn.com/s3/m/1ef7d27625c52cc58bd6beaf.png)
2009年3月全国计算机等级考试二级C语言笔试卷选择题(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)程序调试通常也称为DebugD)软件测试应严格执行测试计划,排除测试的随意性(7)耦合性和内聚性是对模块独立性度量的两个标准。
下列叙述中正确的是A)提高耦合性降低内聚性有利于提高模块的独立性B)降低耦合性提高内聚性有利于提高模块的独立性C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度(8)数据库应用系统中的核心问题是A)数据库设计B)数据库系统设计C)数据库维护D)数据库管理员培训(9)有两个关系R,S如下:R SA B C A Ba 3 2 a 3b 0 1 b 0c 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)1.5e1.5 D)115L(14)设有定义:int x=2; ,以下表达式中,值不为6的是A)x*=x+1 B)x++,2*x C)x*=(1+x)D)2*x,x+=2 (15)程序段:int x=12; double y=3.141593; printf(“%d%8.6f”,x,y);的输出结果是A)123.141593 B)12 3.141593 C)12,3.141593 D)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,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<stdio.h>main(){char *s=(“ABC);do{printf(“%d”,*s%10);s++;}while(*s);}注意,字母A的ASCII码值为65。
2009计算机二级C语言上机原题

江苏省高等学习非计算机专业学生计算机基础知识和应用能力等级考试上机试卷(2010年秋)二级C语言(试卷代号C03)(本试卷完成时间70分钟)一、改错题【程序功能】判断方阵A与方阵B是否相等或方阵A顺时针旋转90°后与方阵B 是否相等。
设有方阵A和B阶数相同,若方阵A和方阵B对应位置的元素值均相等,则称方阵A 等于方阵B;若方阵A经过顺时针旋转90°后形成的新方阵中各元素值与方阵B对应位置的元素值均相等,则称方阵A旋转90°后与方阵B相等。
函数equal的功能是判断a指向的数组中存储的方阵与b指向的数组中存储的方阵是否相等,若相等函数返回1,否则返回0.函数rotate的功能是将a指向的数组中存储的方阵顺时针旋转90°。
【测试数据与运行结果】测试数据:0 0 0 0 0 0 0 00 0 0 0 0 1 0 0A: 0 1 0 0 B: 0 0 0 00 0 0 0 0 0 0 0屏幕输出:A rotate 90,A=B【含有错误的源程序】#include <stdio.h>int equal(int a[][4],int b[][4],int n){ int i,j ;for(i=0;i<n;i++)for(j=0;j<n;j++)if(a[i][j]!=b[i][j]) retuin 0;else return1;}void rotate(int a[][4],int n){ int i,j,c[4][4];for(i=0;i<n;i++)for(j=0;j<n;j++)c[i][j]=a[n-j][i];for(i=0;i<n;i++)for(j=0;j<n;j++)a[i][j]=c[i][j];}Void main(){ int a[4][4]={{0},{0},{0,1},{0}},b[4][4]={{0},{0,1},{0},{0}},k,j=0;k=equal(a,b,4);if(k) i=1;else{ rotate (a,b,4);k=equal(a,b,4);if(k) i=2;}switch(i);{ case 0:puts(“A!=B”); break;case 1:puts(“A=B”); break;case 2:puts(“A rotate 90,A=B”);}}【要求】1.将上述程序录入到文件myf1.c中,根据题目要求及程序中语句之间的逻辑关系对程序中的错误进行修改。
国家计算机二级C语言历年真题及答案

全国计算机等级考试二级笔试试卷C语言程序设计(考试时间90分钟,满分100分)一、选择题((1)—(10)、(21)—(40)每题2分,(11)—(20)每题1分,共70分)(1)下列数据结构中,属于非线性结构的是A)循环队列B) 带链队列C) 二叉树D)带链栈(2)下列数据结果中,能够按照“先进后出”原则存取数据的是A) 循环队列B) 栈C)队列D)二叉树(3)对于循环队列,下列叙述中正确的是A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针(4)算法的空间复杂度是指A)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的临时工作单元数(5)软件设计中划分模块的一个准则是A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合(6)下列选项中不属于结构化程序设计原则的是A) 可封装D) 自顶向下C) 模块化D) 逐步求精(7)软件详细设计产生的图如下:该图是A) N-S图B) PAD图C) 程序流程图D) E-R图(8)数据库管理系统是A)操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统D) 一种操作系统(9)在E-R图中,用来表示实体联系的图形是A) 椭圆图B) 矩形C) 菱形D) 三角形(10)有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为A) 选择B) 投影C) 交D) 并(11)以下叙述中正确的是A)程序设计的任务就是编写程序代码并上机调试B)程序设计的任务就是确定所用数据结构C)程序设计的任务就是确定所用算法D)以上三种说法都不完整(12)以下选项中,能用作用户标识符的是A)voidB)8_8C)_0_D)unsigned(13)阅读以下程序#includemain(){ int case; float printF;printf(“请输入2个数:”);scanf(“%d %f”,&case,&pjrintF);printf(“%d %f\n”,case,printF);}该程序编译时产生错误,其出错原因是A)定义语句出错,case是关键字,不能用作用户自定义标识符B)定义语句出错,printF不能用作用户自定义标识符C)定义语句无错,scanf不能作为输入函数使用D)定义语句无错,printf不能输出case的值(14)表达式:(int)((double)9/2)-(9)%2的值是A)0B)3C)4D)5(15)若有定义语句:int x=10;,则表达式x-=x+x的值为A)-20B)-10C)0D)10(16)有以下程序#includemain(){ int a=1,b=0;printf(“%d,”,b=a+b);printf(“%d\n”,a=2*b);}程序运行后的输出结果是A)0,0C)3,2D)1,217)设有定义:int a=1,b=2,c=3;,以下语句中执行效果与其它三个不同的是A)if(a>b) c=a,a=b,b=c;B)if(a>b) {c=a,a=b,b=c;}C)if(a>b) c=a;a=b;b=c;D)if(a>b) {c=a;a=b;b=c;}(18)有以下程序#includemain(){ int c=0,k;for (k=1;k<3;k++)switch (k){ default: c+=kcase 2: c++;break;case 4: c+=2;break;}printf(“%d\n”,c);}程序运行后的输出结果是A)3B)5C)7D)9(19)以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是A)if((a>b)&&(b>c)) k=1;else k=0;B)if((a>b)||(b>c) k=1;else k=0;C)if(a<=b) k=0;else if(b<=c) k=1;D)if(a>b) k=1;else if(b>c) k=1;else k=0;20)有以下程序#include{ 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)0B)2C)3D)5(21)有以下程序#includemain(){ int n=2,k=0;while(k++&&n++>2);printf(“%d %d\n”,k,n);}程序运行后的输出结果是A)0 2B)1 3C)5 7D)1 2(22)有以下定义语句,编译时会出现编译错误的是A)char a=’a’;B)char a=’\n’;C)char a=’aa’;D)char a=’\x2d’;(23)有以下程序#includemain(){ char c1,c2;c1=’A’+’8’-‘4’;c2=’A’+’8’-‘5’;printf(“%c,%d\n”,c1,c2);}已知字母A的ASCII码为65,程序运行后的输出结果是A)E,68C)E,DD)输出无定值(24)有以下程序#includevoid fun(int p){ int d=2;p=d++; printf(“%d”,p);}main(){ int a=1;fun(a); printf(“%d\n”,a);}程序运行后的输出结果是A)32B)12C)21D)22(25)以下函数findmax拟实现在数组中查找最大值并作为函数值返回,但程序中有错导致不能实现预定功能#define MIN -2147483647int findmax (int x[],int n){ int i,max;for(i=0;i<N;I++)< p="" />{ max=MIN;if(maxreturn max;}造成错误的原因是A)定义语句int i,max;中max未赋初值B)赋值语句max=MIN;中,不应给max赋MIN值C)语句if(maxD)赋值语句max=MIN;放错了位置(26)有以下程序#includemain(){ 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,2B)1,2,2,1C)2,1,2,1D)2,1,1,2(27)若有定义语句:int a[4][10],*p,*q[4];且0≤i<4,则错误的赋值是A)p=aB)q[i]=a[i]C)p=a[i]D)p=&a[2][1](28)有以下程序#include#includemain(){ char str[ ][20]={“One*World”, “One*Dream!”},*p=str[1];printf(“%d,”,strlen(p));printf(“%s\n”,p);}程序运行后的输出结果是A)9,One*WorldB)9,One*DreamC)10,One*DreamD)10,One*World(29)有以下程序#includemain(){ int a[ ]={2,3,5,4},i;for(i=0;i<4;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;i<4;i++) printf(“%d”,a[i]); printf(“\n”);}A)3 3 4 4B)2 0 5 0C)3 0 4 0D)0 3 0 4(30)有以下程序#include#includemain(){ char a[10]=”abcd”;printf(“%d,%d\n”,strlen(a),sizeof(a));}程序运行后的输出结果是A)7,4B)4,10C)8,8D)10,10(31)下面是有关C语言字符数组的描述,其中错误的是A)不可以用赋值语句给字符数组名赋字符串B)可以用输入语句把字符串整体输入给字符数组C)字符数组中的内容不一定是字符串D)字符数组只能存放字符串(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’(33)设有以下函数void fun(int n,char * s) {……}则下面对函数指针的定义和赋值均是正确的是A)void (*pf)(); pf=fun;B)viod *pf(); pf=fun;C)void *pf(); *pf=fun;D)void (*pf)(int,char);pf=&fun;(34)有以下程序#includeint 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)7B)8C)9D)10(35)有以下程序#include#define f(x) x*x*xmain(){ int a=3,s,t;s=f(a+1);t=f((a+1));printf(“%d,%d\n’,s,t);}程序运行后的输出结果是A)10,64B)10,10C)64,10D)64,64(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;} a;D)struct {int x;int y;int z;} a;(37)设有定义:char *c;,以下选项中能够使字符型指针c正确指向一个字符串的是A)char str[ ]=”string”;c=str;B)scanf(“%s”,c);C)c=getchar();D)*c=”string”;(38)有以下程序#include#includestruct 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);jprintf(“%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.0B)1001,ZhangDa,1202.0C)1001,ChangRong,1098.0D)1001,ChangRong,1202.0(39)若有以下程序段int r=8;printf(“%d\n”,r>>1);输出结果是A)16B)8C)4D)2(40)下列关于C语言文件的叙述中正确的是A)文件由一系列数据依次排列组成,只能构成二进制文件B)文件由结构序列组成,可以构成二进制文件或文本文件C)文件由数据序列组成,可以构成二进制文件或文本文件D)文件由字符序列组成,其类型只能是文本文件二、填空题(每空2分,共30分)(1)某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【1】个结点。
2009年3月9月历届二级C语言笔试真题课件

2011年9月全国计算机等级考试二级笔试试卷C语言程序设计(考试时间90分钟,满分100分)一、选择题((1)-(10)、(21)-(40)每题2分,(11)-(20)每题1分,共70分) 。
A(1)下列叙述中正确的是( )。
A)算法就是程序 B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性 D)以上三种说法都不对A(2)下列关于线性链表的叙述中,正确的是( )。
A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C)进行插入与删除时,不需要移动表中的元素D)以上三种说法都不对D(3)下列关于二叉树的叙述中,正确的是( )。
A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍A(4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是( )。
A)学生成绩管理系统 B)C语言编译程序 C)UNIX操作系统 D)数据库管理系统(5)某系统总体结构图如下图所示:D(6)程序调试的任务是( )。
A)设计测试用例 B)验证程序的正确性 C)发现程序中的错误 D)诊断和改正程序中的错误B(7)下列关于数据库设计的叙述中,正确的是( )。
A)在需求分析阶段建立数据字典 B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典 D)在物理设计阶段建立数据字典A(8)数据库系统的三级模式不包括( )。
A)概念模式 B)内模式 C)外模式 D)数据模式A(9)有三个关系R、S利T如下:则由关系R和s得到关系T的操作是( )。
A)自然连接 B)差 C)交 D)并A(10)下列选项中属于面向对象设计方法主要特征的是( )。
A)继承 B)自顶向下 C)模块化 D)逐步求精C(11)以下叙述中错误的是( )。
09计算机省考二级C
— 1 — 全国高等学校(安徽考区) 计 算 机 水 平 考 试 试 卷
(二级 C语言) 一、单项选择题(每题1分,共40分) 1.在计算机领域中,MIPS通常用来描述计算机的 。 A)运算速度 B)内存容量 C)分辨率 D)主频 2.下面属于计算机输出设备的是 。 A)显示器 B)鼠标 C)键盘 D)扫描仪 3.微型计算机在工作中突然断电,则 中的信息全部丢失。 A)硬盘 B)RAM C)ROM D)光盘 4.若X是二进制数1011,Y是十进制数13,Z是十六进制数1D,则X、Y、Z从大到小的顺序是 。(X,Y,Z都是无符号数) A)Z Y X B)Y Z X C)X Y Z D)Z X Y 5.在Windows中,下面关于删除文件的描述错误的是 。 A)U盘上的文件被删除后,不能从回收站中还原 B)可以不经过回收站直接将文件删除 C)可以将文件先复制到回收站,需要时再将其从回收站还原 D)利用“清空回收站”选项可以把回收站中的文件全部删除 6.下面关于E-mail功能的描述中,错误的是 。 A)在发送电子邮件时,可以同时发送给多人 B)在发送电子邮件时,可以发送附件 C)在接收电子邮件时,可以将附件下载到本地计算机上 D)在接收电子邮件时,必须将附件下载到本地计算机上 7.为减少多媒体数据所占存储空间,常采用 技术。 A)高速缓冲 B)数据压缩 C)多通道 D)流媒体 8. http://www.ahedu.gov.cn中的“http”指的是 。 A)计算机主机域名 B)文件传输协议 C)超文本传输协议 D)TCP/IP协议 9.下面关于计算机病毒的描述中,正确的是 。 A)计算机病毒不能感染安装了杀毒软件的计算机系统 B)计算机病毒只能通过网络传播 C)计算机病毒不能感染加密或压缩后的文件 D)计算机病毒可以通过U盘进行传播 10.下面系统软件中,最核心的是 。 A)编译系统 B)语言处理系统 C)操作系统 D)数据库管理系统 11.下列定义变量的语句中错误的是______。 — 2 —
全国计算机等级考试2009年至2012年3月与9月份笔试真题及答案大全
2011年3月全国计算机等级考试二级C++语言程序设计笔试真题一、选择题(每小题2分,共70分)下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
1. 下列关于栈叙述正确的是A. 栈顶元素最先能被删除B. 栈顶元素最后才能被删除C. 栈底元素永远不能被删除D. 上述三种说法都不对答案:A解析:在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。
栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。
故本题选A。
2. 下列叙述中正确的是A. 有一个以上根结点的数据结构不一定是非线性结构B. 只有一个根结点的数据结构不一定是线性结构C. 循环链表是非线性结构D. 双向链表是非线性结构答案:B解析:如果一个非空的数据结构满足以下两个条件:(1)有且只有一个根结点;(2)每个结点最多有一个前件,也最多有一个后件。
则称该数据结构为线性结构。
如果一个数据结构不是线性结构,则称之为非线性结构,故A项错误。
有一个根结点的数据结构不一定是线性结构,如二叉树,B项说法正确。
循环链表和双向链表都属于线性链表,故C、D项错误。
3. 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A. 3B. 4C. 6D. 7答案:D解析:根据二叉树的性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。
所以n2=0,由n=n0+n1+n2可得n1=6,即该二叉树有6个度为1的结点,可推出该二叉树的深度为7。
4. 在软件开发中,需求分析阶段产生的主要文档是A. 软件集成测试计划B. 软件详细设计说明书C. 用户手册D. 软件需求规格说明书答案:D解析:软件需求规格说明书是需求分析阶段的最后成果,是软件开发中的重要文档之一。
5. 结构化程序所要求的基本结构不包括A. 顺序结构B. GOTO跳转C. 选择(分支)结构D. 重复(循环)结构答案:B解析:结构化程序设计的三种基本控制结构为:顺序结构、选择结构和重复结构。
2009年春二级C语言上机试卷(4套)
2009年春C语言上机试卷第04套一、改错题(20分)【程序功能】函数HolandFlag的功能是:已知在flag指向的有n个元素的字符数组中,每个元素的值是字符‘R’、‘W’或‘B’中的一个。
函数按照‘R’、‘W’、‘B’的顺序重新排列flag数组中所有元素的值。
算法提示:若flag数组初始值为RBWBRWRBW则在flag数组中出现数据交换的步骤与效果为:第1步:flag[1]与flag[8]交换后数据为RWWBRWRBB第2步:flag[3]与flag[6]交换后数据为RWWRRWBBB第3步:flag[1]与flag[4]交换后数据为RRWRWWBBB第4步:flag[2]与flag[3]交换后数据为RRRWWWBBB【测试数据与运行结果】测试数据:RBWBRWRBW运行结果:RRRWWWBBB【含有错误的源程序】#include<stdio.h>#include<string.h>#define 10 Nvoid HolandFlag(char flag[], int num){ int i,j,k,m;char c,color[3]={B,W,R};m=num;for(k=0;k<2;k++)for(i=0;i<m;i++)if(flag[i]==color[k]){ for(j=m-1;j>1;j--)if(flag[j]==color[k]){ c=flag[i]; flag[i]=flag[j];flag[j]=c;m--;break;}if(i==j) m=i;}}void main(){ char flag[N]=”RBWBRWRBW”;int i,k,n=strlen(flag);HotlandFlag(flag[N],n);for(i=0;i<n;i++)printf(“%c”,flag[i]);}二、编程题(20分)【程序功能】用一组整数验证命题:“任意一个百位数字与个位数字不同的三位正整数n1在经过以下操作后一定会变换到1089:将n1的百位数字与个位数字交换得到n2;求n1与n2差的绝对值得到n3;将n3的百位数字与个位数字交换得到n4;求n3与n4的和得到n5,n5一定是1089。
2009年全国计算机等级考试二级C++笔试试题
阿莫西林【别名】阿莫仙、羟氨苄青霉素、弗莱莫星、阿木西林、强必林、广林、再林、益萨林【外文名】Almodan, Amoxycillin, Bristamox, BRL-2333, Clamoxy, Daxipen【药理】本品系半合成青霉素,杀菌作用强,其穿透细胞壁的能力也强.口服后药物分子中的内酰胺基立即水解生成肽键,迅速和菌体内的转肽酶结合使之失活,切断了菌体依靠转肽酶合成糖肽用来建造细胞壁的唯途径.菌体终于因细胞壁损水份不断渗透而胀裂死亡.对致病的G+菌和G-菌(包括球菌和杆菌)均有强大的抑菌和杀菌作用.其中对溶血性链球菌,布氏杆菌,沙门氏菌和肠球菌等中度或轻度敏感.半衰期约61.3分钟.抗菌谱及抗菌活性与氨苄西林基本相同,但杀菌作用较后者强而迅速,但不能用于脑膜炎的治疗本品耐酸,在胃肠道吸收好,且不受食物影响.【适应症】用于治疗敏感细菌(不产β-内酰胺酶)感染.耳鼻喉感染,生殖与泌尿道感染,皮肤软组织感染,下呼吸道感染,无并发症的淋病.用以治疗伤寒、其他沙门菌感染和伤寒带菌者.用于治疗敏感菌引起的支气管炎、肺炎、肺脓肿、扁桃体炎、耳、鼻、喉感染,淋巴腺炎、胰腺炎、脑膜炎、心肌炎、心内膜炎、骨髓炎、败血症、尿路感染、淋病、产褥热、伤寒及伤寒带菌者、细菌性痢疾等症。
【用量与用法】口服:成人及体重超过40公斤的儿童每次1-2粒,每8小时1次.体重小于40公斤的儿童按体重20-40mg/kg/日, 分2-3次服用.三月以下婴儿30mg/kg/日,分次服用,每12小时1次.本品可在空腹或饭后服用,并可和牛奶等食物同服.奈瑟氏淋球菌尿道炎可单次口服本品3g.【不良反应】常见胃肠道反应;腹泻;恶心;呕吐;伪膜性肠炎.其他有过敏反应,贫血;血小板减少;焦虑;失眠.【禁止症】对青霉素有过敏史或过敏体质者禁用.【注意事项】孕妇和哺乳期妇女以及3个月以下儿童慎用.【药物相互作用】1.丙磺舒可延缓本品经肾排泄,故可较长时间保持血药浓度水平.2.氨基糖甙类抗生素在亚抑菌浓度时一般可增强本品对粪链球菌体外杀菌作用.3.棒酸可增强本品对产β-内酰胺酶细菌的抗菌活性.4.氯霉素,璜胺类及四环素可抑制本品的杀菌作用.【剂型及规格】片剂:0.125g、0.25g。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2009年9月笔试试卷参考答案
一、选择题
(1)C) (2)B) (3)D) (4)A) (5)B)
(6)A) (7)C) (8)B) (9)C) (10)D)
(11)D) (12)C) (13)A) (14)B) (15)B)
(16)D) (17)C) (18)A) (19)A) (20)A)
(21)D) (22)C) (23)A) (24)C) (25)D)
(26)B) (27)A) (28)C) (29)C) (30)B)
(31)D) (32)B) (33)D) (34)C) (35)A)
(36)B) (37)A) (38)D) (39)C) (40)C)
二、填空题
(1)14
(2)逻辑判断
(3)需求分析
(4)多对多
(5)身份证号
(6)5
(7)1
(8)1 0
(9)5
(10)0 1 1 2 3
(11)30 25
(12)p.ID
(13)How are you? How
(14)16
(15)
0 3 6