大学计算机基础及c语言程序设计补学分复习资料.doc

大学计算机基础及C语言程序设计补学分复习资料
复习题1
1. 选择题
（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的有序线性表中进行二分查找，最坏情况下需要比较的次数是
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）在面向对象方法中，不属于“对象”基本特点的是
A）一致性 B）分类性 C）多态性 D）标识唯一性
（8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
A）一对一 B）一对多 C）多对一 D）多对多
（9）在数据管理技术发展的三个阶段中，数据共享最好的是
A）人工管理阶段 B）文件系统阶段 C）数据库系统阶段 D）三个阶段相同
（10）有三个关系R、S和T如下：
R S T
A
B

B
C

A
B
C
m
1
1
3
m
1
3
n
2
3
5
由关系R和S通过运算得到关系T，则所使用的运算为
A）笛卡尔积 B）交 C）并 D）自然连接
（11）以下叙述中正确的是
A）C程序的基本组成单位是语句 B）C程序中每一行只能写一条语句
C）简单C语句必须以分号结束 D）C语句必须在一行内写完
（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) 若有表达式(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)&&(w<′a′));
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=30;
if(a>b)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=30
C) 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）m[2*2] C）m[m[0]] D）m[m[i]]
（22）下面的函数调用语句中func函数的实参个数是
func(f2(v1,v2),(v3,v4,v5),(v6,max(v7,v8)));
A）3 B） 4 C）5 D）8
（23）若有定义语句：double x[5]={1.0,2.0,3.0,4.0,5.0},*p=x;则错误引用x数组元素的是
A）*p B）x[5] C）*(p+1) D）*x
（24） 若有定义语句：char s[10]= ″1234567\0\0″;,则strlen(s)的值是
A）7 B）8 C）9 D）10
（25）以下叙述中错误的是
A) 用户定义的函数中可以没有return语句
B）用户定义的函数中可以有多个return语句，以便可以调用一次返回多个函数值
C）用户定义的函数中若没有return语句，则应当定义函数为void类型
D）函数的return语句中可以没有表达式
（26）以下关于宏的叙述中正确的是
A）宏名必须用大写字母表示 B）宏定义必须位于源程序中所有语句之前
C）宏替换没有数据类型限制 D）宏调用比函数调用耗费时间
（27）有以下程序
#include <stdio.h>
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 5
3 4 5 5 4 3 3 4 3 4
4 5 2 3
(28)有以下程序
#include <stdio.h>
main()
{ int x=1,y=2,z=3;
if(x>y)
if(y<z) printf("%d",++z);
else printf("%d",++y);
printf("%d\n", x++ );
}
程序的运行结果是
A）331 B）41 C）2 D）1
（29）有以下程序
#include <stdio.h>
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 <stdio.h>
int fun(int a,int b)
{ if(b==0) return a;
else return(fun(--a,--b));
}
main()
{ printf("%d\n", fun(4,2));}
程序的运行结果是
A） 1 B）2 C）3 D）4
(31)有以下程序
#include <stdio.h>
#include <stdlib.h>
int fun( int n )
{ int *p;
p=(int*)malloc(sizeof(int));
*p=n;return *p;
}
main()
{ int a;
a = fun(10);printf("%d\n",a+fun(10));
}
程序的运行结果是
A）0 B）10 C）20 D）出错
（32）有以下程序
#include <stdio.h>
void fun( int a,int b)
{ int t;
t=a;a=b; b=t;
}
main()
{ int c[10]={1,2,3,4,5,6,7,8,9,0}, i;
for(i=0;i<10;i+=2)fun(c[i], c[i+1]);
for(i=0;i<10;i++) printf("%d," ,c[i]);
printf("\n");
}
程序的运行结果是
A）1,2,3,4,5,6,7,8,9,0 B）2,1,4,3,6,5,8,7,0,9
C）0,9,8,7,6,5,4,3,2,1 D）0,1,2,3,4,5,6,7,8,9
(33) 有以下程序
#include <stdio.h>
struct st
{ int x, y;} data[2]={1,10,2,20};
main()
{ struct st *p=data;
printf("%d,",p->y); printf("%d\n",(++p)->x);
}
程序的运行结果是
A）10,1 B）20,1 C）10,2 D）20,2
(34) 有以下程序
#include <stdio.h>
void fun(int a[],int n)
{ int i,t;
for(i=0;i<n/2;i++){ t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}
}
main()
{ int k[10]={1,2,3,4,5,6,7,8,9,10},i;
fun(k,5);
for(i=2;i<8;i++) printf("%d",k[i]);
printf("\n");
}
程序的运行结果是
A）345678 B）876543 C）1098765 D）321678
(35) 有以下程序
#include <stdio.h>
#define N 4
void fun(int a[][N], int b[])
{ int i;
for(i=0;i<N;i++) b[i] = a[i][i];
}
main()
{ int x[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;
fun(x,y);
for(i=0;i<N;i++) printf("%d,",y[i]);
printf("\n");
}
程序的运行结果是
A）1,2,3,4, B）1,0,7,0, C）1,4,5,9, D）3,4,8,10,
(36)有以下程序
#include <stdio.h>
int fun(int (*s)[4],int n, int k)
{ int m,i;
m=s[0][k];
for(i=1;i<n;i++)if(s[i][k]>m)m= s[i][k];
return m;
}
main()
{ int a[4][4]={{1,2,3,4},{11,12,13,14},{21,22,23,24},{31,32,33,34}};
printf("%d\n",fun(a,4,0));
}
程序的运行结果是
A）4 B）34 C）31 D）32
(37) 有以下程序
#include <stdio.h>
main()
{ struct STU { char name[9]; char sex; double score[2];};
struct STU a={"Zhao",'m',85.0,90.0},b={"Qian",'f',95.0,92.0};
b=a;
printf("%s,%c,%2.0f,%2.0f\n", b.name, b.sex, b.score[0], b.score[1]);
}
程序的运行结果是
A) Qian,f,95,92 B) Qian,m,85,90 C) Zhao,f,95,92 D) Zhao,m,85,90
(38) 假定已建立以下链表结构，且指针p和q已指向如图所示的结点：
data next
head

a

b

c

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 <stdio.h>
main()
{ char a=4;
printf(″%d\n″,a=a<<1);
}
程序的运行结果是
A) 40 B) 16 C) 8 D) 4
(40)有以下程序
#include <stdio.h>
main()
{ 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
题号
1
2
3
4
5
6
7
8
9
10
答案
B
D
C
A
D
B
A
B
C
D
题号
11
12
13
14
15
16
17
18
19
20
答案
C
D
A
C
D
A
D
C
B
A
题号
21
22
23
24
25
26
27
28
29
30
答案
C
A
B
A
B
C
D
D
A
B
题号
31
32
33
34
35
36
37
38
39
40
答案
C
A
C
D
B
C
D
D
C
B

2．填空题
(1) 请编写函数fun,该函数的功能是：将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为
W W W W
S S S S
H H H H
则字符串中的内容应是：WSHWSHWSHWSH。
注意：部分源程序在文件PROG1.C中。请勿改动main函数和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
#include<stdio.h>
#define M 3
#define N 4
void fun(char (*s)[N],char *b)
{ int i,j,k=0;
for(i=0;i<N;i++) /*按列的顺序依次放到一个字符串中*/
for(j=0;j<M;j++)
b[k++]=s[j][i];
b[k]='\0';
for(j=0;j<M;j++)
for(i=0;i<N;i++)
b[k++]=s[i][j];
b[k]='\0';
}
void main()
{ FILE *wf;
char a[100],w[M][N]={{ ′W′,′W′,′W′,′W′},{′S′,′S′,′S′,′S′},{′H′,′H′,′H′,′H′}};
int i,j;
printf("The matrix:\n");
for(i=0;i<M;i++)
{ for(j=0;j<N;j++)
printf("%3c",w[i][j]);
printf("\n");
}
fun(w,a);
printf("The A string:\n");
puts(a);
printf("\n\n");
/******************************/
wf=fopen("out.dat","w");
fprintf(wf,"%s",a);
fclose(wf);
/*****************************/
}
(2) 程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(int a[][N]，int n)，该函数的功能是：使数组左下半三角元素中的值乘以n。例如，若n的值为3，a数组中的值为：
则返回主程序后a数组中的值应为：
注意：部分源程序在文件PROG1.C中。请勿改动函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
试题程序：
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#define N 5
void fun(int a[ ][N], int n)
{ int i,j;
for(i=0;i<N;i++)
for(j=0;j<=i;j++)
a[i][j]=a[i][j]*n;
}
main()
{ int a[N][N],n, i,j;
FILE *out;
printf("***** The array *****\n");
for(i=0; i<N;i++)
{ for(j=0; j<N; j++)
{ a[i][j]=rand()%10;
printf("%4d",a[i][j]);
}
printf("\n");
}
n=rand()%4;
printf("n=%4d\n",n);
fun(a, n);
printf("*****THE RESULT*****\n");
for(i=0; i<N; i++)
{ for (j=0; j<N; j++) printf("%4d",a[i][j]);
printf("\n");
}
out=fopen("out.dat","w");
for(i=0;i<N;i++)
for(j=0;j<N;j++)a[i][j]=i*j+1;
fun(a,9);
for(i=0;i<N;i++)
{ for(j=0;j<N;j++)
fprintf(out,"%4d",a[i][j]);
fprintf(out,"\n");
}
fclose(out);
}
(3) 请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0～9岁年龄段的人数放在d[0]中，把10～19岁年龄段的人数放在d[1]中，把20～29岁年龄段的人数放在d[2]中，依此类推，把100岁(含100岁)以上年龄的人数都放在d[10]中。结果在主函数中输出。
试题程序：
#include <stdio.h>
# define N 50
# define M 11
void fun(int *a, int *b)
{ int i,j;
for(j=0;j<M;j++)
b[j]=0; /*数组b初始化为0*/
for(i=0;i<N;i++)
if(a[i]>=100)
b[10]++; /*如果年龄大于等于100，b[10]自增1*/
else
b[a[i]/10]++; /*如果年龄小于100，则将其分别统计到b[a[i]/10]中*/
}
double rnd()
{ static t=29,c=217,m=1024,r=0;
r=(r*t+c)%m;
return((double)r/m);
}
void main()
{ FILE *wf;
int age[N], i,d[M];
int b[N]={32,45,15,12,86,49,97,3,44,52,17,95,63};
for(i=0; i<N; i++)
age[i]=(int)(115*rnd()); /*产生一个随机的年龄数组*/
printf("The original data :\n");
for(i=0; i<N; i++)
printf((i+1)%10==0? "%4d\n":"%4d",age[i]); /*每行输出10个数*/
printf("\n\n");
fun(age,d);
for(i=0; i<10; i++)
printf("%4d---%4d :%4d\n", i*10, i*10+9,d[i]);
printf("Over 100 : %4d\n",d[10]);
wf=fopen("out.dat","w");
fun(b,d);
for(i=0; i<10; i++)
fprintf(wf,"%4d---%4d :%4d\n", i*10, i*10+9,d[i]);
fprintf(wf,"Over 100: %4d",d[10]);
fclose(wf);
(4) 给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。
例如，有下列矩阵：
1　　2　　3　　4　　5 34512
1　　2　　3　　4　　5
1　　2　　3　　4　　5
若k为2，程序执行结果为
3　　4　　5　　1　　2
3　　4　　5　　1　　2
3　　4　　5　　1　　2
注意：部分源程序在文件BLANK1.C中。不得增行或删行，也不得更改程序的结构！
试题程序：
#include <stdio.h>
#define M 3
#define N 5
void fun(int (*a)[N],int k)
{ int i,j,p,temp;
/**********found**********/
for(p=1; p<= 　k　; p++)
for(i=0; i<M; i++)
{ temp=a[i][0];
for(j=0; j< 　N-1　　 ; j++) a[i][j]=a[i][j+1];
a[i][N-1]= 　 temp　　;
}
}
main( )
{ int x[M][N]={ {1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5} },i,j;
printf("The array before moving:\n\n");
for(i=0; i<M; i++)
{ for(j=0; j<N; j++) printf("%3d",x[i][j]);
printf("\n");
}
fun(x,2);
printf("The array after moving:\n\n");
for(i=0; i<M; i++)
{ for(j=0; j<N; j++) printf("%3d",x[i][j]);
printf("\n");
}
}
(5) 下列给定程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。
例如，若N＝3，有下列矩阵：
1　　2　　3
4　　5　　6
7　　8　　9
首先累加1、5、9，然后累加3、5、7，函数返回值为30。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
注意：部分源程序在文件BLANK1.C中。不得增行或删行，也不得更改程序的结构！
试题程序：
#include <stdio.h>
#define N 4
fun(int t[][N], int n)
{ int i, sum;
　sum=0　;
for(i=0; i<n; i++)
sum+=　t[i][i]　;
for(i=0; i<n; i++)
sum+= t[i][n-i-1　] ;
return sum;
}
main()
{ int t[][N]={21,2,13,24,25,16,47,38,29,11,32,54,42,21,3,10},i,j;
printf("\nThe original data:\n");
for(i=0; i<N; i++)
{ for(j=0; j<N; j++) printf("%4d",t[i][j]);
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、48、30、6、17、15、26。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
注意：部分源程序在文件BLANK1.C中。不得增行或删行，也不得更改程序的结构！
试题程序：
#include <stdlib.h>
#include <stdio.h>
#define N 10
double fun(double *x)
{ int i, j; double s, av, y[N];
s=0;
for(i=0; i<N; i++) s=s+x[i];
/**********found**********/
av=　 s/N　;
for(i=j=0; i<N; i++)
if( x[i]>av ){
/**********found**********/
y[　j++　]=x[i];
x[i]=-1;}
for(i=0; i<N; i++)
/**********found**********/
if( x[i]!= 　 -1　) y[j++]=x[i];
for(i=0; i<N; i++)x[i] = y[i];
return av;
}
main()
{ int i; double x[N];
for(i=0; i<N; i++){ x[i]=rand()%50; printf("%4.0f ",x[i]);}
printf("\n");
printf("\nThe average is: %f\n",fun(x));
printf("\nThe result :\n",fun(x));
for(i=0; i<N; i++) printf("%5.0f ",x[i]);
printf("\n");
}
(7) 函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行，也不得更改程序的结构！
试题程序：
#include <stdio.h>
#include <stdlib.h>
void fun( int *a, int n )
{ int i;
for(i=0; i<n; i++)
{
/**********found**********/
if(　i%5　 ==0 )
/**********found**********/
printf("　\n　");
/**********found**********/
printf("%d ",　 a[i]　);
}
}
main()
{ int a[100]={0}, i,n;
n=22;
for(i=0; i<n;i++) a[i]=rand()%21;
fun( a, n);
printf("\n");
}
(8) 编写函数fun，其功能是：实现B＝A＋A'，即将矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。
例如，输入下面的矩阵： 其转置矩阵为： 程序输出：

注意：部分源程序在文件PROG1.C中。请勿请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
试题程序：
#include <stdio.h>
void fun ( int a[3][3], int b[3][3])
{
int i,j;
for(i=0;i<3;i++)
for(j=0;j<3;j++)
b[i][j]=a[i][j]+a[j][i];
}

main( ) /* 主程序 */
{ int a[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}, t[3][3] ;
int i, j ;
void NONO ( );
fun(a, t) ;
for (i = 0 ; i < 3 ; i++) {
for (j = 0 ; j < 3 ; j++)
printf("%7d", t[i][j]) ;
printf("\n") ;
}
NONO () ;
}
void NONO ( )
{/* 本函数用于打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/
int i, j, k, a[3][3], t[3][3] ;
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