自考2243计算机软件基础(一) 历年真题集
高等教育自学考试
计算机软件基础(一)试题
课程代码:02243
一、单项选择题(在每小题的四个备选
答案
八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案
中有一个正确的答案，将正确答案的序号写在题
干的括号内。每小题1分，共18分)
1.关系运算符中优先级最低的运算符是( )。
A.“>=”和“<=” B.“>”和“<”
C.“==”和“! =” D.“<=”和“<”
2.下列各语句序列中，能够将变量u、s中最大值赋值到变量t中的是( )。
A. if(u>s)t=u;t=s; B. t=s;if(u>s)t=u;
C. if(u>s)t=s;else t=u; D. t=u;if(u>s)t=s;
3.数组定义为int a,3,,2,={1,2,3,4,5,6}，下列
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
述中正确的是( )。
A.数组元素a,3,,2,的值为6
B.数组元素a,6,的值为6
C.数组元素a,0,的值为1
D.a,0,不是int类型的数组元素
4.指针变量p1、p2类型相同，要使p1、p2指向同一变量，哪一个语句是正确的( )。
A. p2=p1; B. p2=**p1;
C. p2=&p1; D. p2=*p1; 5.以“只读”方式打开文本文件a:,aa.dat,下列语句中哪一个是正确的( )。
A. fp=fopen(”a:,aa.dat”,”ab”);
B. fp=fopen(”a:,aa.dat”,”a”);
C. fp=fopen(”a:,aa.dat”,”wb”);
D. fp=fopen(”a:,aa.dat”,”r”);
6.下列数组声明语句中，正确的是( )。
A. int a,,={1,2,4,5} B. char a,5,={A,B,C,D,E};
C. int a,5,={1,2}; D. char a,5,=″Hello″; 7.要从某数据表文件中物理删除一条记录，应使用命令( )。
A.先用DELETE命令，再用ZAP命令
B.直接用ZAP命令
C.先用DELETE命令，再用PACK命令
D.直接用DELETE命令
8.有关数据库的论述中，以下说法错误的是( )。
A.数据库是结构化的相关数据的集合
B.数据库管理系统是一种操作系统
C.Foxpro的数据结构模型是关系模型
D.数据库管理系统是数据库系统的核心
9.对数据表文件中的字段值进行有规律地成批修改时，使用( )命令最方便。
A. EDIT B. BROWSE
C. CHANGE D. REPLACE 10.在Visual Foxpro中，有两类变量，它们分别是( )。
A.内存变量和字段名变量 B.局部变量和全局变量
C.逻辑型变量和货币型变量 D.备注型变量和通用型变量 11.表文件中共有20条记录，当前记录号是15，要显示最后6个记录，在下列命令中，错误命令是( )。
A. LIST NEXT 6 B. LIST REST
C. DISPLAY NEXT 6 D. DISPLAY ALL REST
12.下面关于线性表的叙述中，错误的是( )。
A.线性表采用顺序存储，必顺占用一片连续的存储单元
B.线性表采用顺序存储，便于进行插入和删除操作
C.线性表采用链接存储，不必占用一片连续的存储单元
D.线性表采用链接存储，便于插入和删除操作
13.若进栈序列为A，B，C，D，进栈过程中可以出栈，则( )不可能是一个出栈序列。
A. A，D，C，B B. B，C，D，A
C. C，A，D，B D. C，D，B，A
14.以下数据结构中哪一个不是线性结构?( )
A.队列 B.栈
C.循环队列 D.二叉树
15.下述哪一条是顺序存储方式的优点?( )
A.存储密度大 B.插入运算方便
C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示 16.已知线性表A=(a,a，„„,a)用顺序存储表示，删除第i个元素时，需向前移动( )12n
个元素。
A. n-i+1 B. n-i
C. n-i-1 D. i 17.语句
x=3;
do {printf(″%2d″,x--);}while(! x);的执行结果是( )。
A.321 B.3
C.不打印任何内容 D.隐入死循环 18.下列语句应将小写字母转换为大写字母，其中正确的是( )。
A. if(ch>=’a’&ch<=’z’) ch=ch-32
B. if(ch>=’a’&&ch<=’z’) ch=ch-32
C. ch=(ch>=’a’&&ch<=’z’)?ch-32:”;
D. ch=(ch>’a’&&ch<’z’)?ch-32:ch;
二、填空题(每空2分，共22分)
1.数据结构所包含的两个要素:用一个二元组来表示为_______。
2.下面程序段的时间复杂度为_______。
FOR i=1 TO m DO
FOR j=1 TO n DO
A,i,j,=i*j;
3.? SUBSTR(″goto top″,3,3)
?? LEN(″goto top″)
以上FoxPro命令序列的运行结果:_______ 4.写出以下FoxPro语句的功能:
(一)USE 学生
COUNT TO CJ FOR 性别=″男″
功能:_______
(二)SELE 1
USE 学生
SELE 2
USE 成绩
JOIN WITH A TO 学生成绩 FOR 学号= A.学号
功能:
5.对于以下函数f，计算f(2)的值:_______。 int f(int x)
{ int k=0;
x=x+k++;
return x;
}
6.判断变量a为正数的表达式为_______。
7.求变量a、b中最大值的条件表达式为_______。 8.定义语句为“char a,10,=”student”;”，语句“printf(”%d”,strlen(a));”的输出结果为
_______。
9.开辟一个存储n个int数据的内存区、并将内存区首地址送入p(指向int类型的指针变量)
的语句为_______。
10.float x1=13.24,x2=-78.32;执行printf(″x(%d)=%.2f x(%d)=%.2f,n″,1,x1,2,x2)的输出结果
是_______。
三、程序阅读(共18分)
1.程序一(6分)
,include
void main()
{ char a,8,,temp;int j,k;
for(j=0;j<7;j++) a,j,=‘a’+j;
a,7,=‘,0’;
for(j=0;j<3;j++) {
temp=a,6,;
for(k=6;k>0;k--) a,k,=a,k-1,;
a,0,=temp;
printf(″%s,n″,a);
}
}
输出结果:
2.程序二(6分)
,include void main()
{ char x;int n=0,k=0;
while (x=getchar())!=’.’) {
switch(x) {
case ’t’: k++;break;
case ’h’: if(k==1) k++;break;
case ’e’:if(k==2) k++;break;
default:k=0;
}
if(k==3) n++;
}
printf(″%d,n″,n);
}
运行时输入:a the asdftheth e there.
输出结果为:_______
3.程序三(6分)
void main()
{ int i,n;
float a,10,,av,s=0;
scanf(″%d″,&n);
for(i=0;i void main()
{ _______
int n;
scanf(″%d″,&n);scanf(″%f″,&num); nmax=num;nmin=num; for(i=2;i<=n;i++) {
scanf(″%f″,&num);
if(num>nmax) _______
_______ nmin=num;
}
printf(″MAX=%f MIN=%f,n″,nmax,nmin); }
2.以下程序用来读入数据到4行5列的数组中，并统计其中有多少个大于平均值的数。
,include
void main()
{ int i,j,av=0,count=0; _______
for(i=0;i<4;i++)
_______
{ scanf(″%d″,&x,i,,j,);
av=av+x,i,,j,/20;
}
for(i=0;i<4;i++)
for(j=0;j<5;j++)
if(x,i,,j,>av)_______;
printf(″%d″,count);
}
3.已知“学生.DBF”的结构如下，在该数据库文件中查找姓名叫张华的同学(有可能不止一
个)，并显示其学号、姓名、出生年月:
学 号 姓 名 性 别 出生年月 总成绩 奖学金 C6 C8 L1 D8 N6.2 N6.2
USE 学生
STORE 0 TO NUM
? SPACE(6)+查询结果如下:
? SPACE(4)+(″*″，18)
LOCATE FOR _______
DO WHILE .T.
IF _______
? 学号+SPACE(4)+姓名+SPACE(4)+_______ NUM=NUM+1
ELSE
_______
ENDIF
CONTINUE
ENDDO
IF_______
?″没找到″
ENDIF
RETURN
五、编程题(每小题10分，共20分)
221.用C语言编程，计算并输出方程X+Y=1989的所有整数解。
2.输入20个整数，并把所有的正数(包括0)写入数据文件a.dat，所有的负数写入数据文件
b.dat。
全国2002年4月高等教育自学考试
计算机软件基础(一)试题
课程代码:02243
一、单项选择题(本大题共40小题，每小题1分，共40分)在每小题列出的四个选项中只有
一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1.面向算法的计算机语言是( )
A.可视化语言 B.高级语言
C.汇编语言 D.机器语言
2.以下运算符使用错误的是( )
A.--k B.(a+b)-- C.++j D.i++ 3.关于C语言程序的正确叙述是( )
A.main()所在行的末尾必须要有分号(;)
B.主函数的函数体不一定用花括号({})括起来
C.一个完整的C程序可以没有任何函数
D.C语言程序的简单语句必须用分号(;)作为语句的结束符
4.已知:int i=5,a;当a=i++;语句执行后，变量i和a的值分别是( )
A.5 5 B.5 6 C.6 5 D.6 6
a,b5.用C语言表示算式，错误的表达式是( ) c,d
A.a/(c*d)*b B.a*b/c/d
C.a*b/c*d D.a*b/(c*d) 6.下列程序的运行结果是
#include
main()
{int x=10,y=3;
printf("%d\n",y=x/y);
}
A.0 B.1 C.3 D.3.3
7.下列程序的运行结果是( )
# include
main()
{ int x=023;
printf("%d\n",--x);
}
A.18 B.19 C.22 D.23 8.C语言中，关于scanf()函数正确的叙述是( )
A.利用scanf()函数可以给变量提供数据
B.scanf()函数具有计算功能
C.scanf()函数就是输入语句
D.scanf()函数只能用在主函数中
9.C语言中，已知a的ASCII码为97，A的ASCII码为65。又已知，int,c;char
i;scanf("%c,%d",&c,&i);语句执行后，若要使c的值为101，i的值为D，正确的数据输入
为(注:?为回车符号)
A.101，68? B.101，D? C.e,68? D.e,D? 10.已知:int x=100,y;
y=x>80? 60:70;
则y的值是( )
A.60 B.70 C.80 D.100
11. C语言中，已知int b=2;则下列表达式值为1的是( )
A.b>1 B.b>b C.b<1 D.!(b=1)
12.C语言中，下列语句运算符的执行次序是( )
x=!a==b;
A.先执行=，再执行!，再执行== B.先执行==，再执行!，再执行=
C.先执行!，再执行==，再执行= D.执行次序是随机的 13.下列程序的功能是( )
#include
main()
{ char c;
c=getchar();
if(c>='a'&&c<='z')c=c-32;
putchar(c);
}
A.将大写字母转换成小写字母 B.将小写字母转换成大写字母
C.将大小写字母互换 D.以上均错误
14.C语言中，关于while与do-while语句正确的叙述是( )
A.允许从do-while外部转到循环体内
B.do-while的循环体不能是复合语句
C.while的循环控制条件比do-while的循环控制条件严格
D.do-while的循环体至少无条件执行一次
15.下列程序段执行后，k的值是( )
int k=1;
while (k++<10);
A.9 B.10 C.11 D.不定
16.下列C语言程序运行时输入2473?，则输出结果是( )
(注:?为回车符号)
#include
main()
{int cx;
while ((cx=getchar())!='\n')
{switch(cx-'2')
{case 0:
case 1:putchar(cx+4);
case 2:putchar(cx+4);
break;
case 3:putchar(cx+3);
default:putchar(cx+2);
}
}
}
A.668966 B.668977 C.6677877 D.6688766
17.下列程序的运行结果是( )
#include
main()
{int i,j,x=0;
for (i=0;i<2;i++)
{x++;
for (j=0;j<=3;j++)
{if(j%2)continue;
x++;
}
x++;
}
printf("x=%d\n",x);
}
A.x=4 B.x=6 C.x=8 D.x=12
18.已知:int i=5,s;则s=i--;等价于( )
A.s=i;i=i-1; B.i=i-1;s=i; C.s=i;s=s-1 D.s=i;s=i-1;
19.C语言中关于数组的正确叙述是( )
A.数组名代表数组中的全部元素
B.若有定义int a[10],说明该数组元素的最大下标是10
C.定义数组时可以同时初始化该数组
D.初始化数组时必须使所赋初值的个数与数组长度相等 20.已知:主函数中，int a[3]={4};数组元素a[1]的值是( )
A.0 B.1 C.4 D.不确定 21.下列程序的运行结果是( )
#include
main()
{char *b="ABCDEFGH";
printf("%c",b[5]);
}
A.E B.F C.EFGH D.FGH
22.下列程序的运行结果是( )
#include
int d=1;
fun(p)
int p;
{int d=5;
d+=p++;
printf("%d",d);
}
main()
{int a=3;
fun(a);
d+=a++;
printf("%d\n",d);
}
A.44 B.84 C.95 D.以上结果均不正确 23.函数strcat(strcpy(str1,str2),str3)的功能是( )
A.将串str1复制到串str2中后，再连接到串str3后
B.将串str1连接到串str2中后，再复制到串str3后
C.将串str2复制到串str1中后，再将str3连接到串str1之后
D.将串str2复制到串str1中后，再将str1连接到串str3之后
24.对C语言函数的正确描述是( )
A.C语言程序总是从第一个定义的函数开始执行
B.C语言程序中，要调用的函数必须放在main()函数中定义
C.C语言程序中的main()函数必须放在程序的开始部分
D.C语言程序总是从main()函数开始执行
25.已知:int a,* p;如果p指向a，则( )
A.a与p存储单元的地址相同 B.a与p的值相同
C.a的值是p的地址 D.p的值是a的地址
26.指针变量作为形参时，下列叙述正确的是( )
A.实参可以是同类型的指针变量 B.实参可以是同类型的常数
C.实参可以是关系表达式 D.实参可以是算术表达式 27.已知:int a[]={1,3,5,7,9},*ip=a;表达式*ip+2的值是( )
A.1 B.3 C.5 D.7 28.下列程序段的输出结果是( )
int a[]={1,-2,3,-4},*ip=a;
ip++;
printf"%d",(*ip)++);
A.-3 B.-2 C.-1 D.3 29.C语言中，能够将数据写入磁盘文件的函数是( )
A.printf()函数 B.scanf()函数
C.fprintf()函数 D.fscanf()函数
30.下列程序段的功能是( )
FILE *fp;
fp=fopen ("test.dat","ab");
A.以读方式打开文本文件test.dat
B.以读写方式打开二进制文件test.dat
C.以追加数据方式打开文本文件test.dat
D.以追加数据方式打开二进制文件test.dat
31.FoxPro中，物理删除当前数据库中全部记录的命令是( )
A.CLEAR B.DELETE C.RECALL D.ZAP
32.FoxPro中，统计当前数据库文件中满足某一条件的记录的个数，应使用命令( )
A.AVERAGE B.COUNT C.SUM D.TOTAL
33.FoxPro中，将两个数据库连接生成一个新的数据库，应使用命令( )
A.APPEND B.JOIN C.REPLACE D.UPDATE
34.一个FoxPro数据库中有“姓名(C，8)”、“工资(N，10，2)”二个字段，仅显示当前记录
中“姓名”和“工资”字段的值，应使用命令( )
A.LIST FIELD姓名，工资 B.DISPLAY 姓名+工资
C.?姓名+工资 D.?姓名+STR(工资，10，2)
35.关于FoxPro过程文件的正确叙述是( )
A.一个过程文件中只能有一个过程
B.过程文件的文件名命名方法与程序文件名的命名方法不同
C.过程文件可以独立执行
D.只有打开过程文件，才能执行过程文件中的过程
36.使用结构建立链表时，每个结点是一个结构类型的数据，要动态分配结点的空间应该使
用函数( )
A.calloc(size) B.free(p)
C.malloc(size) D.sizeof(struct) 37.数据的逻辑结构分为两大类，它们是( )
A.索引结构和非索引结构 B.链式结构和顺序结构
C.层次结构和网状结构 D.线性结构和非线性结构
38.退栈运算( )
A.只能在栈顶进行 B.只能在栈底进行
C.可以在栈顶或栈底进行 D.可以在栈中间的任意位置进行
39.在Q(0:m-1)的向量空间中建立一个循环队列，若队头指针为front，队尾指针为rear，当
队列不满时，则将x入队的操作步骤是( )
A.front=front+1;Q[front]=x;
B.front=(front+1)%m;Q[front]=x;
C.rear=rear+1;Q[rear]=x;
D.rear=(rear+1)%m;Q[rear]=x;
40.使用直接插入排序算法对m个元素进行排序时，在排序过程中要使用临时工作单元暂存
待插入的元素，算法中使用临时工作单元的数量是( )
A.0 B.1 C.m/2 D.m 二、填空题(每空1分，共10分)
41.在C语言中调用函数时，如果形参是简单变量，对应的实参可以是变量、数组元素和 _________。当形参和实参都是变量时，数据的传递是_________，即单向传递。 42.执行下列程序段后，*(p+1)的值是_______，*(p+2)的值是________。char c[3]="ab",*p;P=c; 43.C语言中进行字符串比较的库函数是_________;将字符串中大写字母转换为小写字母的
库函数是_________。
44.数据库管理技术的发展过程中，比较成熟的数据结构化模型先后有层次模型、_________
和_________三种。
45.已知:
struct { int day;char mouth;int year;}a,*b;
b=&a;
day引用结构中的成员day，写出通过变量b引用成员a.day的其它两种形式，它 可用a.
们是_________和_________。
三、阅读程序题(每小题4分，共32分)
46.下列invert函数的功能是将字符串str的内容逆序排列，填空完成程序。
#include
void invert(char str[])
{ int i,j,k;
for (i=0,j=strlen(str) _________;i
main()
{_________;
for (i=0;i<=3;i++)
{for(j=0;j<=_________;j++)
printf(" ");
for (k=0;k<=_________;k++)
printf("*");
_________;
}
}
48.写出下列程序运行结果。
#include
main()
{ int a[5]={1,2,3,4,5},i,t;
for (i=0;i<2;i++)
{ t=a[i];
a[i]=a[4-i];
a[4-i]=t;
}
for (i=0;i<5;i++)
printf("%d,",a[i]);
}
结果:
49.执行下列程序时，如果输入asbr，写出运行结果。
#include
void fun(t)
char t[];
{char c;int i,j;
for(i=strlen(t)-1;i;i--)
for(j=0;j
main()
{ int a[]={1,-2,3,-4,5},*ip=a;
a[1]=*ip++;
printf("%d,%d",a[1],*++ip);
}
结果:
51.已知两个数据库OLD.DBF和NEW.DBF的结构相同，记录个数相同，NAME字段的内
容也相同，下列程序以NAME字段为关键字表达式，用NEW.DBF中的JIBENGZ字段
值更新OLD.DBF中的JIBENGZ字段值，填空完成程序。
SET TALK OFF
SELE 1
USE OLD
INDEX ON NAME TO NS
_________
USE NEW
INDEX ON NAME TO NN
SELE 1
_________ WITH B->JIBENGZ
DISP ALL
SET TALK ON
RETURN
52.下列函数的功能是:在指定数组中查询与变量x相同的值，若数组中某个元素的值等于x
的值，则返回该元素的下标，如果查不到返回-1。填空完成程序。
srch(a,n,x)
int a[];
int n;
int i;
{int x;
for (i=0;i
# define getnode(type)(type*)malloc(sizeof(type))
main()
{ struct node
{ char info;
struct node *link;
}*top,*p;
char c;
top=NULL;
while((c=getchar())____) { p=getnode(struct node);
p->info=c;
p->link=top;
top=p;
}
while(top)
{ ______;
top=top->link;
putchar(p->info);
free(p);
}
}
) 四、编写程序题(每小题9分，共18分
54.某学校
一年级
小学一年级数学20以内加减练习题小学一年级数学20以内练习题小学一年级上册语文教学计划人教版一年级上册语文教学计划新人教版一年级上册语文教学计划
有n个级，每班有m名学生。编制C语言程序，从键盘输入每个学生1门
课的成绩，计算并输出年级最高分及全体学生的平均分。
55.已知数据库K1.DBF，库结构为:
编号(N，8)
姓名(C，8)
8，1) 基本工资(N，
婚否(L，1)
编写FoxPro程序，使用SCAN循环语句分别找出未婚人当中的最高的基本工资和最低的基
本工资。
全国2002年4月高等教育自学考试
计算机软件基础(一)试题参考答案
课程代码:02243
一、单项选择题(每小题1分，共40分)
1.B 2.B 3.D 4.C 5.C
6.C 7.A 8.A 9.C 10.A
11.A 12.C 13.B 14.D 15.C
16.B 17.C 18.A 19.C 20.A
21.B 22.B 23.C 24.D 25.D
26.A 27.B 28.B 29.C 30.D
31.D 32.B 33.B 34.D 35.D
36.C 37.D 38.A 39.D 40.B 二、填空题(每空1分，共10分)
41.表达式 值的传递
42.'b' '\0'(或0)
43.strcmp strlwr
44.网状模型 关系模型
45.(*b)•day b->day
三、阅读程序题(每小题4分，共32分)
46.-1 j--(或j=j-1,或j-=1,或--j)
47.int i, j,k
2-i
2*i
printf("\n")
48.5，4，3，2，1
49.srba
50.1，3
51.SELECT2
UPDATE ON NAME FROM B REPLACE JIBENGZ
52.a[i]==x(或a[i]-x==0) i
53.!='\n' p=top
四、编写程序题(每小题9分，共18分)
54.参考程序:
#include
main()
{ int i,j,n,m;
float fc,max=0,av,sum=0;
scanf("%d,%d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{ scanf("%f",&fc);
sum+=fc;
if(maxM.AND..NOT.婚否
M=基本工资
ENDIF
IF 基本工资='a'&ch<='z') ch=ch-32;
B. if(ch>='a'&&ch<='z') ch=ch-32;
C. ch=(ch>='a'&&ch<='z')?ch-32:";
D. ch=(ch>'a'&&ch<'z')?ch-32:ch; 7.下列while循环，将执行( )次。
int i=7;while(--i) printf(″%d″,i);
A. 6 B. 7
C. 0 D.无限
8.表文件成绩.DBF中有性别(C)和总分(N)字段，要显示总分超过490或总分低于360的全部男生记录，应使用命令:( )
A. DISPLAY FOR 性别=″男″.AND.总分>490 .OR. 总分<360
=″男″，总分>490,总分<360 B. DISPLAY FOR 性别
C. DISPLAY FOR 性别=″男″.AND.总分>490 .AND. 总分<360
D. DISPLAY FOR 性别=″男″.AND.(总分>490 .OR. 总分<360) 9.要更改当前表文件中“奖学金”字段的全部值，可使用命令( )
A. MODIFY STRUCTURE B. REPLACE
C. MODIFY D. ZAP 10.若要给当前表增加一个字段，应使用命令( )
A. APPEND B. MODIFY STRUCTURE
C. BROWSE D. EDIT 11.在以下关于索引的说明中，错误的是( )
A.索引可以提高查询速度
B.一个数据库文件可以生成多个索引文件
C.索引和排序具有不同的含义
D.索引文件能单独使用
12.有关FoxPro的变量，以下说法错误的是( )
A.变量也可以作条件使用
B.内存变量的类型有:字符型、数值型、日期型和逻辑型
C.内存变量必须用STORE命令赋初值
D.ACCEPT，INPUT，WAIT都是内存变量交互输入命令
13.无论对分查找是否成功，其时间复杂度都是( )
A. O(logn) B. O(n) 2
2 C. O(nlogn) D. O(n) 2
14.有6个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序:( )
A. 5，4，3，6，1，2 B. 4，5，3，1，2，6
C. 3，4，6，5，2，1 D. 2，3，4，1，5，6
15.对线性表进行对分法查找，其前提条件是( )
A.线性表以顺序方式存储，并且按关键码值排好序
B.线性表以顺序方式存储，并且按关键码值的检索频率排好序
C.线性表以链接方式存储，并且按关键码值排好序
D.线性表以链接方式存储，并且按关键码值的检索频率排好序
16.下列哪个是队列的特点( )
A.先进后出 B.先进先出
C.尾指针追上头指针 D.只能顺序存储
17.已知长度为n的线性表，采用顺序查找方法进行查找，那么在每个元素被查找概率相同
的情况下，查找成功的平均查找长度(即平均比较次数)为( )
A. n/2 B. n/2+1
C. (n-1)/2 D. n 18.从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端，这种排序方
法称为( )
A.插入排序 B.归并排序 C.选择排序 D.冒泡排序 二、填空题(1-5题每空1分，其他题每空2分，共22分)
1.数据的逻辑结构分为两大类型，即，_______和______。
2.如果用对分法对一个序列进行查找，该序列中的元素必须按______的顺序排列。 3.数据的存储结构要解决两个问题，一是要为数据元素分配存储单元，另一个是要表示出数据元素之间的_______。
4.数据结构是指互相有关联的_______的集合。
5.栈的特点为_______。
6.某考试的结果存放在表EXAM.DBF中，PASS.DBF是一张具有和表EXAM.DBF的结构的空表，用APPEND命令把表EXAM.DBF中“考试成绩”超过60分(含60分)的记录全部追加到PASS.DBF中。
_______
7.写出以下命令的功能:
USE 学生成绩
COPY TO 合格 ?
USE 合格
DELETE FOR 成绩<60
PACK ?
?_______
?_______
228.把代数式(xy)(-2x)写成C语言的表达式为:_______
9.写出下列程序段的输出结果:
int k,j=3;
k=j++;
printf(″k=%d j=%d,n″,k,j);_______
10.定义a为10个整型数的数组，p为指向a首地址的指针:_______
11.定义语句为char a,15,,b,,="windows 95";,则语句printf("%s",strcpy(a,b));的输出结果
_。
12.若s=10，执行语句s=(s>=0&&s<=100)?-s:s;字符变量s的值为______。 三、程序阅读(每题6分，共18分)
1.程序一(6分)
,include
void main()
{ int a,8,={1,0,1,0,1,0,1,0},i;
for(i=2;i<6;i++) a,i,+=a,i-1,+a,i-2,;
for(i=0;i<8;i++) printf(″(%d)%d″,i,a,i,);
printf(″,n″);
}
输出结果:_______
2.程序二(6分)
,include
int fun3(int m)
{ int i;
if(m==2||m==3) return 1;
if(m<2||m%2==0) return 0;
for(i=3;i
void main()
{ int m,i,jc;
_______
scanf(_______);
for(i=2;jc<=m;i++) jc=jc*i;
printf(_______，i-2);
}
2.输入若干个学生的姓名、学号、数学、英语、计算机成绩到文件中student.dat。 ,include
void main()
{ char name,8,,numb,8,;_______;
FILE *fp;
scanf(″%d″,&n);
fp=_______
for(i=1;i<=n;i++) {
_______(″%s%s%d%d%d″,name,numb,&m,&e,&c);
fprintf(fp,″%s %s %d %d %d,n″,name,numb,m,e,c); }
_______
}
3.以下函数用“冒泡法”对一维数组x(整型)的数组元素从小到大排序。 void sort (x,n)
int x,,,n;
{ int i,j,xx,k;
for(j=0;jx,i+1,)
{ _______
,i,=x,i+1,; x
_______
k=1;}
if(k==0) _______
}
}
五、编程题(第1题10分，第2题12分，共22分) 1.用顺序查询命令LOCATE查找表“销售.DBF”中“进货单价”为2000以上(包括2000)的
所有商品，如果找到，则把每种商品的“销售单价”设为“进货单价*1.12”，然后显示记录
的“商品名”，“供应单价”和“销售单价”。(10分) 2.编写一个程序，输入N个数，求出其中的最大值，并输出。(12分)
浙公网安备 33021202002483