《大学计算机基础及c语言程序设计补学分复习资料备考资料.doc》由会员分享，可在线阅读，更多相关《大学计算机基础及c语言程序设计补学分复习资料备考资料.doc（59页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、大学计算机基础及C语言程序设计补学分复习资料复习题11. 选择题（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是 A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA（2）下列叙述中正确的是 A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反应队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反应队列中元素的动态变化情况D）循环队列中元素的个数是由队头和队尾指针共同决定（3）在长度为n的有序线性表中进行二分查找，最坏情
2、况下需要比较的次数是 A）O(N) B）O(n2) C）O(log2n) D）O(n log2n)（4）下列叙述中正确的是 A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间（5）数据流图中带有箭头的线段表示的是 A）控制流 B）事件驱动 C）模块调用 D）数据流（6）在软件开发中，需求分析阶段可以使用的工具是 A）N-S图 B）DFD图 C）PAD图 D）程序流程图（7）在面向对象方法中，不属于“对象”基本特点的是
3、 A）一致性 B）分类性 C）多态性 D）标识唯一性（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是 A）一对一 B）一对多 C）多对一 D）多对多（9）在数据管理技术发展的三个阶段中，数据共享最好的是 A）人工管理阶段 B）文件系统阶段 C）数据库系统阶段 D）三个阶段相同（10）有三个关系R、S和T如下：R S T ABBCABCm113m13n235由关系R和S通过运算得到关系T，则所使用的运算为 A）笛卡尔积 B）交 C）并 D）自然连接（11）以下叙述中正确的是 A）C程序的基本组成单位是语句 B）C程序中每一行只能写一条语句 C）简单C语句必须以分号结束 D）C语句必须在一
4、行内写完（12）计算机能直接执行的程序是 A）源程序 B）目标程序 C）汇编程序 D）可执行程序（13）以下选项中不能作为C语言合法常量的是 A）cd B）0.1e+6 C）a D）011（14）以下选项中正确的定义语句是 A）double a;b; B）double a=b=7; C）double a=7,b=7; D）double ,a,b;(15) 以下不能正确表示代数式的C语言表达式是_。A)2*a*b/c/d B)a*b/c/d*2 C)a/c/d*b*2 D)2*a*b/c*d（16）C源程序中不能表示的数制是 A)二进制 B) 八进制 C) 十进制 D) 十六进制(17) 若有表
5、达式(w)?(-x):(+y),则其中与w等价的表达式是 A） w= =1 B） w= =0 C）w!=1 D） w!=0(18) 执行以下程序段后,w的值为 int w=A,x=14,y=15; w=(x|y)&(wa);A）-1 B）NULL C）1 D） 0（19）若变量已正确定义为int型,要通过语句scanf(“%d,%d,%d ”,&a,&b,&c);给a赋值1,给b赋值2, 给c赋值3, 以下输入形式中错误的是(u代表一个空格符) A）uuu1,2,3 B）1u2u3 C）1,uuu2, uuu3 D）1,2,3(20) 有以下程序段int a,b,c;a=10; b=50; c
6、=30; if(ab)a=b,b=c;c=a;printf(a=%d b=%d c=%d n,a,b,c);程序的输出结果是 A) a=10 b=50 c=10 B) a=10 b=50 c=30C) a=10 b=30 c=10 D) a=50 b=30 c=50（21） 若有定义语句:int m=5,4,3,2,1,i=4;,则下面对m数组元素的引用中错误的是 A） m-i B）m2*2 C）mm0 D）mmi（22）下面的函数调用语句中func函数的实参个数是 func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8);A）3 B） 4 C）5 D）8（23）若有定
7、义语句：double x5=1.0,2.0,3.0,4.0,5.0,*p=x;则错误引用x数组元素的是 A）*p B）x5 C）*(p+1) D）*x（24） 若有定义语句：char s10= 123456700;,则strlen(s)的值是 A）7 B）8 C）9 D）10（25）以下叙述中错误的是 A) 用户定义的函数中可以没有return语句B）用户定义的函数中可以有多个return语句，以便可以调用一次返回多个函数值C）用户定义的函数中若没有return语句，则应当定义函数为void类型D）函数的return语句中可以没有表达式（26）以下关于宏的叙述中正确的是 A）宏名必须用大写字母
8、表示 B）宏定义必须位于源程序中所有语句之前C）宏替换没有数据类型限制 D）宏调用比函数调用耗费时间（27）有以下程序#include main() int i,j;for(i=3;i=1;i-) for(j=1;j=2;j+) printf(%d,i+j);printf(n ) ;程序的运行结果是 A) 2 3 4 B） 4 3 2 C） 2 3 D） 4 53 4 5 5 4 3 3 4 3 4 4 5 2 3(28)有以下程序#include main() int x=1,y=2,z=3;if(xy)if(yz) printf(%d,+z);else printf(%d,+y);prin
9、tf(%dn, x+ );程序的运行结果是 A）331 B）41 C）2 D）1（29）有以下程序#include main() int i=5;do 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（30）有以下程序#include int fun(int a,int b) if(b=0) return a;else return(fun(-a,-b);main() printf(%dn, fun(4,2);程序的运行结果是 A） 1 B
10、）2 C）3 D）4(31)有以下程序#include #include int fun( int n ) int *p; p=(int*)malloc(sizeof(int); *p=n;return *p;main() int a; a = fun(10);printf(%dn,a+fun(10);程序的运行结果是 A）0 B）10 C）20 D）出错（32）有以下程序#include void fun( int a,int b) int t; t=a;a=b; b=t;main() int c10=1,2,3,4,5,6,7,8,9,0, i; for(i=0;i10;i+=2)fun(
11、ci, ci+1); for(i=0;i10;i+) printf(%d, ,ci); printf(n);程序的运行结果是 A）1,2,3,4,5,6,7,8,9,0 B）2,1,4,3,6,5,8,7,0,9C）0,9,8,7,6,5,4,3,2,1 D）0,1,2,3,4,5,6,7,8,9(33) 有以下程序#include struct st int x, y; data2=1,10,2,20;main() struct st *p=data; printf(%d,p-y); printf(%dn,(+p)-x);程序的运行结果是 A）10,1 B）20,1 C）10,2 D）20,
12、2(34) 有以下程序#include void fun(int a,int n) int i,t; for(i=0;in/2;i+) t=ai;ai=an-1-i;an-1-i=t; main() int k10=1,2,3,4,5,6,7,8,9,10,i; fun(k,5); for(i=2;i8;i+) printf(%d,ki); printf(n);程序的运行结果是 A）345678 B）876543 C）1098765 D）321678(35) 有以下程序#include #define N 4void fun(int aN, int b) int i; for(i=0;iN;i
13、+) bi = aii;main() int xN=1,2,3,4,5,6,7,8,9,10,yN,i;fun(x,y);for(i=0;iN;i+) printf(%d,yi);printf(n);程序的运行结果是 A）1,2,3,4, B）1,0,7,0, C）1,4,5,9, D）3,4,8,10,(36)有以下程序#include int fun(int (*s)4,int n, int k) int m,i;m=s0k;for(i=1;im)m= sik;return m;main() int a44=1,2,3,4,11,12,13,14,21,22,23,24,31,32,33,
14、34;printf(%dn,fun(a,4,0);程序的运行结果是 A）4 B）34 C）31 D）32(37) 有以下程序#include main() struct STU char name9; char sex; double score2;struct STU a=Zhao,m,85.0,90.0,b=Qian,f,95.0,92.0;b=a;printf(%s,%c,%2.0f,%2.0fn, b.name, b.sex, b.score0, b.score1);程序的运行结果是 A) Qian,f,95,92 B) Qian,m,85,90 C) Zhao,f,95,92 D)
15、Zhao,m,85,90(38) 假定已建立以下链表结构，且指针p和q已指向如图所示的结点：data nextheadabc p q则以下选项中可将q所指向结点从链表中删除并释放该结点的语句组是 A）(*p).next=(*q).next; free(p); B）p=q-next; free(q);C） p=q; free(q); D）p-next=q-next; free(q);(39) 有以下程序#include main() char a=4; printf(%dn,a=a1);程序的运行结果是 A) 40 B) 16 C) 8 D) 4(40)有以下程序#include main()
16、FILE *pf;char *s1=China, *s2=Beijing;pf=fopen(abc.dat,wb+);fwrite(s2,7,1,pf);rewind(pf); /*文件位置指针回到文件开头*/fwrite(s1,5,1,pf);fclose(pf);以上程序执行后abc.dat文件的内容是 A) China B) Chinang C) ChinaBeijing D) BeijingChina题号12345678910答案BDCADBABCD题号11121314151617181920答案CDACDADCBA题号21222324252627282930答案CABABCDDAB题
17、号31323334353637383940答案CACDBCDDCB2填空题(1) 请编写函数fun,该函数的功能是：将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为W W W WS S S SH H H H则字符串中的内容应是：WSHWSHWSHWSH。注意：部分源程序在文件PROG1.C中。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include#define M 3#define N 4void fun(char (*s)N,char *b) int i,j,k=0;for(i=0;iN
18、;i+) /*按列的顺序依次放到一个字符串中*/ for(j=0;jM;j+) bk+=sji; bk=0;for(j=0;jM;j+)for(i=0;iN;i+) bk+=sij;bk=0;void main() FILE *wf; char a100,wMN= W,W,W,W,S,S,S,S,H,H,H,H; int i,j; printf(The matrix:n); for(i=0;iM;i+) for(j=0;jN;j+) printf(%3c,wij); printf(n); fun(w,a); printf(The A string:n); puts(a); printf(nn)
19、;/*/ wf=fopen(out.dat,w); fprintf(wf,%s,a); fclose(wf);/*/ (2) 程序定义了NN的二维数组，并在主函数中自动赋值。请编写函数fun(int aN，int n)，该函数的功能是：使数组左下半三角元素中的值乘以n。例如，若n的值为3，a数组中的值为： 则返回主程序后a数组中的值应为： 注意：部分源程序在文件PROG1.C中。请勿改动函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include #include #include #define N 5void fun(int a N, int
20、 n) int i,j;for(i=0;iN;i+)for(j=0;j=i;j+)aij=aij*n;main() int aNN,n, i,j; FILE *out; printf(* The array *n); for(i=0; iN;i+) for(j=0; jN; j+) aij=rand()%10; printf(%4d,aij); printf(n); n=rand()%4; printf(n=%4dn,n); fun(a, n); printf(*THE RESULT*n); for(i=0; iN; i+) for (j=0; jN; j+) printf(%4d,aij);
21、 printf(n); out=fopen(out.dat,w); for(i=0;iN;i+)for(j=0;jN;j+)aij=i*j+1; fun(a,9); for(i=0;iN;i+) for(j=0;jN;j+)fprintf(out,%4d,aij);fprintf(out,n); fclose(out);(3) 请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把09岁年龄段的人数放在d0中，把1019岁年龄段的人数放在d1中，把2029岁年龄段的人数放在d2中，依此类推，把100岁(含100岁)以上年龄的人
22、数都放在d10中。结果在主函数中输出。试题程序：#include # define N 50# define M 11void fun(int *a, int *b) int i,j;for(j=0;jM;j+) bj=0; /*数组b初始化为0*/ for(i=0;i=100) b10+; /*如果年龄大于等于100，b10自增1*/ else bai/10+; /*如果年龄小于100，则将其分别统计到bai/10中*/ double rnd() static t=29,c=217,m=1024,r=0; r=(r*t+c)%m; return(double)r/m);void main()
23、 FILE *wf; int ageN, i,dM; int bN=32,45,15,12,86,49,97,3,44,52,17,95,63; for(i=0; iN; i+) agei=(int)(115*rnd(); /*产生一个随机的年龄数组*/ printf(The original data :n); for(i=0; iN; i+) printf(i+1)%10=0? %4dn:%4d,agei); /*每行输出10个数*/ printf(nn); fun(age,d); for(i=0; i10; i+) printf(%4d-%4d :%4dn, i*10, i*10+9,d
24、i); printf(Over 100 : %4dn,d10); wf=fopen(out.dat,w); fun(b,d); for(i=0; i10; i+) fprintf(wf,%4d-%4d :%4dn, i*10, i*10+9,di); fprintf(wf,Over 100: %4d,d10); fclose(wf);(4) 给定程序中，函数fun的功能是：将a所指35矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345 345121234512345若k为2，程序执行结果为345123451234512注意：
25、部分源程序在文件BLANK1.C中。不得增行或删行，也不得更改程序的结构！试题程序：#include #define M 3#define N 5void fun(int (*a)N,int k) int i,j,p,temp;/*found*/ for(p=1; p= k; p+) for(i=0; iM; i+) temp=ai0; for(j=0; j N-1 ; j+) aij=aij+1; aiN-1= temp; main( ) int xMN= 1,2,3,4,5,1,2,3,4,5,1,2,3,4,5 ,i,j; printf(The array before moving:n
26、n); for(i=0; iM; i+) for(j=0; jN; j+) printf(%3d,xij); printf(n); fun(x,2); printf(The array after moving:nn); for(i=0; iM; i+) for(j=0; jN; j+) printf(%3d,xij); printf(n); (5) 下列给定程序中，函数fun的功能是：计算NN矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N3，有下列矩阵：123456789首先累加1、5、9，然后累加3、5、7，函
27、数返回值为30。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序在文件BLANK1.C中。不得增行或删行，也不得更改程序的结构！试题程序：#include #define N 4fun(int tN, int n) int i, sum; sum=0; for(i=0; in; i+) sum+=tii; for(i=0; in; i+) sum+= tin-i-1 ; return sum;main() int tN=21,2,13,24,25,16,47,38,29,11,32,54,42,21,3,10,i,j; printf(nThe original
28、data:n); for(i=0; iN; i+) for(j=0; jN; j+) printf(%4d,tij); printf(n); printf(The result is: %d,fun(t,N);(6) 给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中大于平均值的数据移至数组的前部，小于等于平均值的数据移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。例如，有10个正数：46、30、32、40、6、17、45、15、48、26，平均值为30.500000。移动后的输出为：46、32、40、45、4
29、8、30、6、17、15、26。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序在文件BLANK1.C中。不得增行或删行，也不得更改程序的结构！试题程序：#include #include #define N 10double fun(double *x) int i, j; double s, av, yN; s=0; for(i=0; iN; i+) s=s+xi;/*found*/ av= s/N; for(i=j=0; iav )/*found*/ yj+=xi; xi=-1; for(i=0; iN; i+)/*found*/ if( xi!=
30、-1) yj+=xi; for(i=0; iN; i+)xi = yi; return av;main() int i; double xN; for(i=0; iN; i+) xi=rand()%50; printf(%4.0f ,xi); printf(n); printf(nThe average is: %fn,fun(x); printf(nThe result :n,fun(x); for(i=0; iN; i+) printf(%5.0f ,xi); printf(n);(7) 函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容
31、并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行，也不得更改程序的结构！试题程序：#include #include void fun( int *a, int n ) int i; for(i=0; in; i+) /*found*/ if(i%5 =0 )/*found*/ printf(n);/*found*/ printf(%d , ai); main() int a100=0, i,n; n=22; for(i=0; in;i+) ai=rand()%21; fun( a, n); printf(n);(8) 编写函数fun，其
32、功能是：实现BAA，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。例如，输入下面的矩阵： 其转置矩阵为： 程序输出： 注意：部分源程序在文件PROG1.C中。请勿请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include void fun ( int a33, int b33)int i,j;for(i=0;i3;i+) for(j=0;j3;j+) bij=aij+aji;main( ) /* 主程序 */ int a33 = 1, 2, 3, 4, 5, 6, 7, 8, 9, t33 ; int i, j
33、 ; void NONO ( ); fun(a, t) ; for (i = 0 ; i 3 ; i+) for (j = 0 ; j 3 ; j+) printf(%7d, tij) ; printf(n) ; NONO () ;void NONO ( )/* 本函数用于打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/ int i, j, k, a33, t33 ; FILE *rf, *wf ; rf = fopen(in.dat,r) ; wf = fopen(out.dat,w) ; for(k = 0 ; k 5 ; k+) for(i = 0 ; i 3 ; i+) fscanf