c++期末考试题.docx

1、c+期末考试题C+期末试题一、选择题下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项真涂在答题卡相应位置上，答在试卷上不得分。（1）数据的存储结构是指 DA）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构中计算机中的表示（2）下列关于栈的描述中错误的是 BA）栈是先进后出的线性表B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 DA）冒泡排序为n/2B）冒泡排序为nC）快速排序为nD）快速排序为n(n-1)/

2、2(4)对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 CA）log2nB) n/2C) nD) n+1(5)下列对于线性链表的描述中正确的是 AA）存储空间不一定是连续，且各元素的存储顺序是任意的B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面C）存储空间必须连续，且前件元素一定存储在后件元素的前面D）存储空间必须连续，且各元素的存储顺序是任意的（6）下列对于软件的描述中正确的是 CA）软件测试的目的是证明程序是否正确B）软件测试的目的是使程序运行结果正确C）软件测试的目的是尽可能多地发现程序中的错误D）软件测试的目的是使程序符合结构化原则 （7）为了使模块尽可能

3、独立，要求 BA）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强B）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱C）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱D）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量强（8）下列描述中正确的是 DA）程序就是软件B）软件开发不受计算机系统的限制C）软件既是逻辑实体，又是物理实体D）软件是程序、数据与相关文档的集合（9）数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 DA）数据与程序独立存放B）不同的数据被存放在不同的文件中C）不同的数据只能被对应的应用程序所使用D）以上三种说法都不对（10）用树形结构表示实体之间联

4、系的模型是 CA）关系模型B）网状模型C）层次模型D）以上三个都是（11）算法具有五个特性，以下选项中不属于算法特性的是 BA）有穷性B）简洁性C）可行性D）确定性（12）以下选项中可作为C语言合法常量的是 AA）-80.B）-080C）-8e1.0D）-80.0e(13)以下叙述中正确的是 CA）用C程序实现的算法必须要有输入和输出操作B）用C程序实现的算法可以没有输出但必须要有输入C）用C程序实现的算法可以没有输入但必须要有输出D）用C程序实现的算法可以既没有输入也没有输出（14）以下不能定义为用户标识符的是 DA）MainB）_0C）_intD）sizeof(15)以下选项中,不能作为合

5、法常量的是 BA）1.234e04B）1.234e0.4C）1.234e+4D）1.234e0(16)数字字符0的ASCII值为48,若有以下程序main() char a=1,b=2; printf(%c,b+); printf(%dn,b-a);程序运行后的输出结果是 CA）3,2B）50,2C）2,2D）2,50(17)有以下程序main() int m=12,n=34; printf(%d%d,m+,+n); printf(%d%dn,n+,+m);程序运行后的输出结果是 AA）12353514B）12353513C）12343514D）12343513(18)有定义语句:int b;

6、char c10; ,则正确的输入语句是 BA）scanf(%d%s,&b,&c);B）scanf(%d%s,&b,c);C）scanf(%d%s,b,c);D）scanf(%d%s,b,&c);(19)有以下程序main() int m,n,p; scanf(m=%dn=%dp=%d,&m,&n,&p); printf(%d%d%dn,m,n,p);若想从键盘上输入数据,使变量m中的值为123,n中的值为456,p中的值为789,则正确的输入是 AA）m=123n=456p=789B）m=123 n=456 p=789C）m=123,n=456,p=789D）123 456 789(20)有

7、以下程序main() int a,b,d=25; a=d/10%9; b=a&(-1); printf(%d,%dn,a,b);程序运行后的输出结果是 BA）6,1B）2,1C）6,0D）2,0(21)有以下程序 main() int i=1,j=2,k=3; if(i+=1&(+j=3|k+=3) printf(%d %d %dn,i,j,k); 程序运行后的输出结果是 D A）1 2 3 B）2 3 4 C）2 2 3 D）2 3 3 (22)若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式aB?A:CD?C:D的值    A A)

8、1 B)2 C)3 D)4 (23)有以下程序 main() int p8=11,12,13,14,15,16,17,18，i=0,j=0; while(i+y?x:y; int f2(int x,int y)return xy?y:x; main() int a=4,b=3,c=5,d=2,e,f,g; e=f2(f1(a,b),f1(c,d); f=f1(f2(a,b),f2(c,d); g=a+b+c+d-e-f; printf(%d,%d%dn,e,f,g); 程序运行后的输出结果是 A A）4，3，7 B）3，4，7 C）5，2，7 D）2，5，7 （27）已有定义：char a=x

9、yz,b=x,y,z;,以下叙述中正确的是 C A）数组a和b的长度相同 B）a数组长度小于b数组长度 C）a数组长度大于b数组长度 D）上述说法都不对 （28）有以下程序 void f(int *x,int *y) int t; t=*x;*x=*y;*y=t; main() int a8=1,2,3,4,5,6,7,8,i,*p,*q; p=a;q=&a7; while(p f(p,q); p+; q-; for(i=0;i8;i+) printf(%d,ai); ) 程序运行后的输出结果是 D A8，2，3，4，5，6，7，1， B5，6，7，8，1，2，3，4， C1，2，3，4，5，

10、6，7，8， D8，7，6，5，4，3，2，1， （29）有以下程序 main() int a33,*p,i; p=&a00; for(i=0;i9;i+) pi=i; for(i=0;i=n;i-) ai+1=ai;main() int i,aN=1,2,3,4,5,6,7,8,9,10; fun(a,2,9); for(i=0;i5;i+) printf(%d,ai);程序运行后的输出结果是 CA）10234B）12344C）12334D）12234（32）有以下程序main() int a32=0,(*ptr)2,i,j; for(i=0;i2;i+) ptr=a+i; scanf(%d

11、,ptr); ptr+; for(i=0;i3;i+) for(j=0;j2;j+) printf(-,aij); printf(n); 若运行时输入:1 2 3,则输出结果为 BA）产生错误信息B）1 0 2 0 0 0C）1 2 3 0 0 0D）1 0 2 0 3 0(33)有以下程序prt(int *m,int n) int i; for(i=0;iN;I+) mi+;main() int a=1,2,3,4,5,i; prt(a,5); for(i=0;i5;i+) printf(%d,ai);程序运行后的输出结果是： BA）1，2，3，4，5，B）2，3，4，5，6，C）3，4，5

12、，6，7，D）2，3，4，5，1，（34）有以下程序main() int a=1,2,3,4,5,6,7,8,9,0,*p; for(p=a;p printf(%d,*p);)程序运行后的输出结果是 AA1，2，3，4，5，6，7，8，9，0，B2，3，4，5，6，7，8，9，10，1，C0，1，2，3，4，5，6，7，8，9，D1，1，1，1，1，1，1，1，1，1，（35）有以下程序#define P 3#define F(int x) return (P*x*x);main() printf(%dn,F(3+5);程序运行后的输出结果是 DA192B29C25D编译出错（36）有以下程序

13、 main() int c=35; printf(%dn,c&c); 程序运行后的输出结果是 C A） 0 B） 70 C） 35 D） 1 （37）以下叙述中正确的是 D A）预处理命令行必须位于源文件的开头 B）在源文件的一行上可以有多条预处理命令 C）宏名必须用大写字母表示 D）宏替换不占用程序的运行时间 （38）若有以下说明和定义 union dt int a; char b; double c; data; 以下叙述中错误的是 C A）data的每个成员起始地址都相同 B）变量data所占内存字节数与成员c所占字节数相等 C）程序段：data.a=5;printf(%fn,data.

14、c);输出结果为5.000000 D）data可以作为函数的实参 （39）以下语句或语句组中，能正确进行字符串赋值的是 D A）char *sp; *sp=right!; B）char s10; s=right!; C）char s10; *s=right!; D）char *sp=right!; (40)设有如下说明 typedef struct ST long a; int b; char c2; NEW; 则下面叙述中正确的是 C A）以上的说明形式非法 B）ST是一个结构体类型 C）NEW是一个结构体类型 D）NEW是一个结构体变量 （41）有以下程序 main() int a=1,b

15、; for(b=1;b=8) break; if(a%2=1) a+=5; continue; a-=3; printf(%dn,b); 程序运行后的输出结果是 B A）3 B）4 C）5 D）6 （42）有以下程序 main() char s=159,*p; p=s; printf(%c,*p+); printf(%c,*p+); 程序运行后的输出结果是 A A）15 B）16 C）12 D）59 （43）有以下函数 fun(char *a,char *b) while(*a!=0)&(*b!=0)&(*a=*b) a+; b+; return (*a-*b); 该函数的功能是 D A）计算

16、a和b所指字符串的长度之差 B）将b所指字符串复制到a所指字符串中 C）将b所指字符串连接到a所指字符串后面 D）比较a和b所指字符串的大小 （44）有以下程序 main() int num44=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,i,j; for(i=0;i4;i+) for(j=1;j=i;j+) printf(%c, ); for(j= jnext=q-next; B）p-next=p-next-next; C）p-next=r; D）p=q-next; (48)以下对结构体类型变量td的定义中，错误的是 C A）typedef struct a

17、a int n; float m; AA; AA td; B）struct aa int n; float m; td; struct aa td; C）struct int n; float m; aa; struct aa td; D）struct int n; float m; td; (49)以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是 D A）feof(fp) B）ftell(fp) C）fgetc(fp) D）rewind(fp) (50)有以下程序 #include stdio.h void WriteStr(char *fn,char *str) FILE

18、 *fp; fp=fopen(fn,W); fputs(str,fp); fclose(fp); main() WriteStr(t1.dat,start); WriteStr(t1.dat,end); 程序运行后,文件t1.dat中的内容是 B A）start B）end C）startend D）endrt填空题（1）某二*树中，度为2的结点有18个，则该二*树中有 19 个叶子结点。（2）在面向对象的方法中，类的实例称为 对象 。（3）诊断和改正程序中错误的工作通常称为 程序调试 。（4）在关系数据库中，把数据表示成二维表，每一个二维表称为 关系 。（5）问题处理方案的正确而完整的描述称

19、为 算法 .（6）以下程序运行时若从键盘输入：10 20 30。输出结果是 10 30 0 .#include main() int i=0,j=0,k=0; scanf(%d%*d%d,&i,&j,&k); printf(%d%d%dn,i,j,k);(7)以下程序运行后的输出结果是 81 .#define S(x) 4*x*x+1main() int i=6,j=8; printf(%dn,S(i+j);(8)以下程序运行后的输出结果是 4599main() int a=3,b=4,c=5,t=99; if(b if(aC&BC)   t=b;b=a;a=t; prin

20、tf(%d%d%dn,a,b,c);(9)以下程序运行后的输出结果是 10 20 0main() int a,b,c a=10;b=20;c=(a%b1); printf(%d %d %dn,a,b,c);(10)以下程序运行后的输出结果是0918273645main() char c1,c2; for(c1=0,c2=9;c1C2;C1+,C2-) printf(%c%c,c1,c2); printf(n);(11)已知字符A的ASCII代码值为65,以下程序运行时若从键盘输入:B33.输出结果是 1B #include stdio.hmain() char a,b; a=getchar()

21、; scanf(%d,&b); a=a-A+0; b=b*2; printf(%c %cn,a,b);(13)以下程序运行后的输出结果是 4 3 3 4void swap(int x,int y) int t; t=x;x=y;y=t; printf(%d %d ,x,y);main() int a=3,b=4; swap(a,b); printf(%d %dn,a,b);(14)以下程序运行后的输出结果是 abcfg#include string.hvoid fun(char *s,int p,int k) int i; for(i=p;iK-1;I+) si=si+2;main() cha

22、r s=abcdefg; fun(s,3,strlen(s); puts(s);(15)以下程序运行后的输出结果是 abcbcc#include string.hmain() char ch=abc,x34; int i; for(i=0;i3;i+) strcpy(xi,ch); for(i=0;i3;i+) printf(%s,&xii); printf(n);(16)以下程序运行后的输出结果是 0 10 1 11 2 12fun(int a) int b=0;static int c=3; b+; c+; return (a+b+c);main() int i,a=5; for(i=0;i3;i+) printf(%d %d ,i,fun(a); printf(n);(17