自考计算机软件基础复习试题

自考计算机软件基础（一）复习

试题

2011年4月高等教育自学考成全国统一命题考试

计算机软件基础（一）试题

（课程代码：02243考试时间：150分钟）

注意事项：

答案必须写在答题卡规定的区域内，未按要求作答的答案无效C

一、单.项选择题（本大题共15小题，每小题2分，共30分）

在每小翘列出的四个备选项中只有一个是符合即目要求的，请将其选出并将答题卡的相应

代码涂黑，错涂、多涂或未涂均无分。

1.表达式18/4*sqn（4.0）/8值的数据类型是

A.intB.floatC.doubleD.longint

2.已知int\y,z;则执行语句x=y=3;z=Hx||Hy;后,y的值是

A.1B.3C.4D・5

3.已知intn=5;语句while（n>l）{-n;prinlf（o%dn,n）;）执行后的输结果是

A.432B.4321

C.543D.5432

4.已知inta[4][5];则对数组a的元素引用1E确的是

A.a[0][4]B.a[4][5]C.a[2][5]D.a[4][4]

5.下列关于C语言函数的叙述，箱点的是

A.允许函数递归调用

B.画数形参的作用域只局限于所定义的函数内

C.实参的值可以传给形参,形参的值也可以传给实参

D.当形参是数组时，改变形参数组中元素的值，则实参数组中元素的值也前之改变

6.有如下定义：

structnu

{intno;

floatx;

charc;

}a[3]={{l,86,'a'》,{2,89,'6},{3,78,'c'}},*p=a;

7,下列程序的输出结果是

main()

{longk,abc=O,xyz=13579;

do

{abc=abc*10+xyz%10;

xyz=xyz/10;

}while(xyzi-O);

printfC%ldM,abc);

}

A.1357B.9753C.13579D,97531

8.在数据结构中，数据的逻辑结构可分为

A.线性结构和非线性结构B.动态结构和静态结构

C.内部结构和外部结构D.有序结构和无序结构

9.在n个结点的顺序存储线性表中，时间更杂度是O(D的操作是

A.删除第i个结点(lWiwn)

B.将n个结点从小到大排序

C.读取第i个结点(l&iWn)

D.在第i个结点后插入一个新结点

10.一个栈的进栈数据元素序列是a、b、c、d、e,则不可用的出栈序列是

A.dceabB.abodeC.decbaD.edcba

11.卜列数据结构中属于线性结构的是

A.树和图B.栈和队列

C.队列和二叉树D.线性表和有向图

12.判定一个循环队列(所能容纳的元素个数为m)队满的条件是

A.front=rearB.front=rear+-l3

C.rear-front-1=mD.front=(rear+1)%m

13.在棵:叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶结点都在

同一层匕这样的二叉树称为

14.用直接插入排序法对一组关键字{8,4,5,9,2,7,6}进行升序排序，则笫二越

排序结束时，正确的序列是

A.[4.8,5,9,2.7,6}B.{2,4,8,5,9,7,6}

C.{4,5,8,9,2,7,6}D.{9,8,4.5,2.7,6)

15.F列白盒测试法的逻辑槐盖中，覆盖程度最强的是

A.语句覆盖B.路径覆盖

C.判定覆版D.条件覆盖

二、填空题(本大题共10小题，每小题2分，共20分)

请将答案埴写在答题卡的非选择题答题区c错填、不填均无分。

16.数学式的C语言表达式是.

3a+b

17.已知float则数组m允许使用的最后一个元素是•

18.巳知ima[l0]=[10,20,30,40},*p;p=&a[2];则p[4]的值是,

19.若要在单链表中结点p之后删除一个节点q，进行的操作是___________•

20.一个深度为k的二叉树，最大节点数是.

21.若频繁地对线性表进行插入和删除操作，效率最高的存储结构是，

22.在结构化分析方法中，描述系统内部数据的运动情况的工具是»

23.给定一组元素{171,28,36,54,30,27,94,15,21,83},按所给次序生成的

一叉排序树的深度是.

24.下列程序的功能是求整数n的阶乘，填空完成程序.

floatjiecheng(intn)

{floatf=l;

intk;

4

fbr(k=l;k<=n;k-H-)

returnf;

25.卜列程序的功能是杳找数据x在一维数组a中的位置，填空完成程序。

(其中・1是哨兵)

mainQ

{intp.k=10^,a[l1]={-1,78,89,97,96,86,0,68,69,87,80);

,,,,

scanf(%d,&x);

while()

{if(a[k]==x){p=k;break;}

k-；

)

,,

if(a[k]!=-I)printf(”%dposition=%d,x,p);

elseprintf(r,nofbund");

}

三、解答题(本大题共4小题，每小题4分，共16分)

26.分别画出用while型循环求sum=2+4464……+2000的程序流程图和N_S图。

27.给定一组权值{8,4,5.2,10},以低权值节点为左子树画出由此生成的哈夫曼树,

并写出每个权色对应的哈夫曼编码。

28.给出无向图G1的邻接矩阵A并画出加权无向图G2的最小生成树。

29.已知一棵二叉树的后序遍历结果是DECBHGFA,中序遍历结果是BDCEAFHG,

出该一叉树。

四、程序分析题(本大题共4小题，每小题1分，共16分)

30.卜一列程序利用指针变量完成数组元素的输入和输出，填空完成程序。

main()

{inta[10],*p~a,k;5

for(k=O;k<10;k-H-,p+4)

scanf(”％d*p);

31.写出下列程序的运行结果。

main()

(intkj;

floatx,a[4]={97,89,67.5,78.5};

fbr(k=0;k<=3;k++)

fbr(j=OJ<3*kJ++)

if(a[j]>a[j+l])(x=a|j];a0]=a[j+l];a(j+1]=x;}

fbr(k=0;k<=3;k++)

printfC%3d%5.2f\n",k+l,a[kD;

}

32.写出下列函数str的功能(即函数str返回值的意义)。

structnode

{charname[10];

floatscore;

structnode*next;

}；

str(structnode*p)

{intcount=0;

while(p!=NULL)

{pV*p).next;

count-H-;6

)

return(count);

33.程序运行时从键盘上分别输入5,3,1,2,5,写出下列程序的运行结果.

rnainO

{intk,n,s2=O33=C»s4=0,s5«O;

fbr(k=l^<6;k-H-)

(scanf(M%d",&n);

switch(n)

{case3:s3+-i;break;

case4:s4E;break：

case5:s5-H=l;break;

default:52—1;

}

)

printfl^NI.Z^\n\s2);

printft,rN3-%dXiTQ);

printf(,rN4=%d\n*,s4);

printRMN5-%d\n\s5);

}

五、程序设计题(本大@共2小St每小题9分，共18分)

34.第写C语若程序计算数列0,1,1.2,4,7.……中的第15个数H输出•

提示；Xo=O,X1=1»X2=l,Xi=Xj.i+Xi.2+Xi-3(i>2)

35.编写C语言程序创建•个具力10个结点的单向链表并输出该隹龙中的数据•(己知

链表中的数据是：1,3,5,7,9,11.13.15.17.19)

7

00

20H年4月高等教育自学考试全国统一命题考试

计算机软件基础（一）试题答案及评分参考

（课程代码02243）

一、单项选择题（本大题共15小题，每小题2分，共30分）

1.C2,B3.B4.A5,C

6.D7.D8.A9.C10.A

11.B12.D13.B14.C15.B

二、填空题（本大题共10个小题，每小题2分，共20分）

16.sqrt（x*x+y*y）/（3*a+b）17.m[9眄

18.019.p->next-^->next;free（q）;

20.2k-l21.链式存储结构（或链式）

22.数据流图（或DFD）23.6

24.f*=k（或25.a[k]!=-l

三、解答题（本大题共4小题，每小题4分,共16分）

i~l,SUID=0

whilei<-1000

sum=suni^2*i

i=i+l

27.

哈夫曼编码：

8:104:011

5：002；010

10：II

（2分）

28.

’01100、

10011

邻接矩阵A=10010（2分）

01101

01010

最小生成树

（2分）

29.

10

DE

四、程序分析题（本大题共4小题，每小题4分，共16分）

30.p=a（或p=&a[0]）（4分）

31.167.50（1分）

278.50（1分）

389.00（1分）

497.00（1分）

32.统计单向链表的节点数（4分）

33.NL_2=211分）

N3=l（I分）

N4R（I分）

N5=2<1分）

五、程序设计题（本大题共2小题，每小题9分，共18分）

【说明】下述答案仅供参考，若采用其它方法答题，只耍正确实现题目要求，仍可

获满分。若程序不完整，可酌情给分。

34.mainO

{inta[15],k:

afO]=O;a[1]=l;a|2]=l;

for（k=3;k<15;k4H-）

a[kj=afk•中a[k-2]+a[k-北

printfC%d*a[14]）;

）

【评分参考】

定义正确l分，赋初值正确2分，循环计算正确4分，输出正确2分。

35.#includc"stdio.h"

structstudent11

(intdata;

structstudent*ncxt;

m?unO

inti;

structstudent*hcad,4p;

head-&nd[O];.

nd[Ol.data=afO]:

p=hcad;

fbr(i=l;i<10;i-H-)

{nd[i].data-a[ij;

p->next=&nd[i];

p=p->next;

)

p・>next=NULL;

p^hcad;

while(p!=NULL)

{printf("％dVr,p->data);

p-p->next;

}

)

【评分参考】

定义结构正确2分，初始化正确1分，建立链表正确4分，检出正确2分.

12

2010年4月全国高等教育自学考试

计算机软件基础（一）试卷

（课程代码02243）

题号一二三四五

分数

复查人签名______________

得分评卷人|复杳人|一、单项选择题（本大题共15小题，每小髓2分，共30分）

---------------------在每小题列出的四个备选项中只有一个是符合题目要

求的，请将其代码填写在题后的括号内。错选、多选或

未选均无分.

L已知intx=17,y=5;,则表达式x/y的值是L】

A.0B.2C.3D.3.4

2.已知intx=3,y=5>z=7;,则表达式x>y?x:（y>z?y:z）的值是【】

A.0B.3C.5D.7

3.执行下列C语言程序段，循环体被执行的次数是

fbr(i=OJ=0;(j!=4)||(i<3);j++,i-H-)printfC'%dn,j);

A.2B.3C.4D.无限

4.已知inta=10,*p=&a;»则/p的值是

A.10B.随机值

C.变量a的地址D.变fitp的地址

5.给数组赋初值增课的语句是

A.intdd[]={0};B.intbb[5]={1,3,5);

C.intcc[3]={5,4,3,2);D.intaa[]={1t23,4,5);

6.执行下列C语言程序后，输出结果是11

intt=l;

voidsum(intp)

{intt=10;

计F+;

printsM%d,#,t);

)

mainQ

{intm=5;

sum(m);

printfC,%d\n\t);

)

A.15,6B.16,6C,17,6D.17,7

7.已知C语言程序段：

structstu

{charname[15];

longnum;

floatscore;

}s,*pp=&s;

则对结构变量成员正确的引用是【】

A.s->numB.*pp->numC.(*pp>>numD.(*pp).num

8.若入栈数据元素序列是a,b.c,d,则不可砥的出栈序列是【】

A.a,b,c*dB.ctb,a,d

C.d*c»b,aD.d»b.cta

9.对100个有序数据，若采用二分法查找某一个元素，比较次数最多是【】

A.6B.7C.8D.100

10.线性表采用链式存储时，其存储空间【】

A.必须是连续的B.一定是不连续的14

C,可连续，也可不连续D.多个节点地址必须是连续的

11.对顺序存储的线性表，其长度为n,在等概率情况下，插入一个元索需要移动元素

的平均次数是【】

A.n/2B・n-1C.(n+l)/2D.(n-lV2

6.执行下列CiS吉程序后，输出结果是

intt=l;

voidsum(intp)

{intt=10;

田M+；

printfi(M%d\t);

)

main。

{intm=5;

sum(m);

prirnff,%d\n\t);

}

A.15,6B,16,6C,17,6D.17,7

7.已知C语言程序段：

structstu

{charname[l5];

longnum;

floatscore;

}s9*pp=&s;

则对结构变量成员正确的引用是【

A.&->numB.*pp->numC.(#pp)->numD.(*pp).num

8.若入栈数据元素序列是a,b,c,d,则不可能的出栈序列是【

A.a,b,c*dB・c,b,a,d

C.d,c*b,aD.d,b,c,a

9.对100个有序数据，若采用二分法查找某一个元素，比较次数最多是【15

A.6B.7C.8D.100

10.线性表采用链式存储时，其存储空间【

A.必须是连续的B.一定是不连续的

.1.-nr—r->.4*4A-**-k-l>l.1.14,，工口,■«-A+

12.一个深度为k的完全二叉树中节点数至少有[]

A.2kB.2k''C.2k+,D.2k-l

13.对n个元素进行直接插入排序时，靖多需要进行的超数是[1

A.nB.n-1C.n+】D.2n

14.下列C语言程序段的时间复杂度是(]

fbr(i=l;i<=n;i++)

{y=y+i;

fbr(j=lj<=2*nj++)

x=x+l;

)

A.O(2n)B.O(n2)C.O(n3)D.0(Vn)

15.软件编码属于软件生存周期的(]

A.软件定义时期B,软件维护时期

C,软件运行时期D.软件开发时期

得分评卷人复杳人

二、填空题（本大题共10小题，每小题2分，共20分）

请在每小题的空格上填上正确答案.错填、不填均无分

16.已知inta=l,b=2,d;,执行语句d=a<01|b<2&&(a=3);后,a的值是.

17.已知inta[][3]={{2},{4,6},{8},{10});,数组元素叩的值是

18.下列C语言程序段的输出结果是.

inta[]={6,7,8,9,10),*pa=a;

•(pa+2)+=2;

prin氓"％4d,%4d\n",*p&*(pa+2));

19.用数组元素作为实参，则实参向形参传递的是.

下列语言程序运行后的输出结果是.

20.C16

voidmainO

{inti=0,s=0;

while(+*4)

{if(i==10)break;

21.已知q指向单链表中一个节点，若在q指向的节点之后插入一个s指向的新节点，

则所需要的两步操作是s->next=q->next;。

22.若循环队列用数组data[m]存储元素值，用front和rear分别作为头、尾指针，则判

断循环队列空的条件是。

23.己知二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列

是.

24.一个无向连通图G中顶点数为n.图G的边数最少是.

25.在软件设计时期，设计模块独立性的一般度量准则是耦合和•

得分评卷入宜查人

三、解答题（本大题共4小题,每小题4分，共16分）

26.己知下图所示的二叉树，要求:

（I）将该二叉树还原成森林;

（2）写出森林的先序（先根〉遍历序列和后序（后根）遍历序列.

27.如下图所示的无向图，从顶点1开始，分别按邻接顶点序号由小到大顺序给出广度

优先遍历和深度优先遍历的顶点序列。

17

计算机软件基础（一）试卷第4页（共9页）

28、已知一组关键字{49,31,12,68,27},要求对其按升序排序，写出使用直接选择排序

的每趟结果。

29、某大学图书馆对读者借阅图书制定有关规定如下：

(1)本科学生可以借阅5本；

(2)研究生：硕士研究生可以借阅7本，博士研究生可以借阅10本；

(3)教职工：教授、副教授职称的教师可以借阅15本，其他教职工可以借阅12本。

用判定树表示上述算法。

18

得分评卷人复查人

四、程序分析题（本大勒共4小腼，每小题4分，共16分）

30.写出下列C语言程序的运行结果

mainO

{inta=7;

do{

switch(a%2)

{case1:a-;break;

caseO:a-H-;break;

)

a-;

printsr,%5d\nr,,a);

)while(a>0);

)

31.运行下列C语言程序，从键盘上输入数字5,写出程序的输出结果

intftin(intn)

{staticintf»l;

intk;

fbr(k=l^<=n^-H-)

产*

returnf;

}

19

mainO

{intnj;

scanR"%d",&n);

命击=1”一”什)

32.下列程序是求一个有规律的数值序列：1,1,2,4,7,13,……，从第4个数开

始，每一个数都是它前边3个数的和，一直求到该数列的第n(4WnW18)个数，填

空完成程序。

main()

(inti=3,n,a=l,b=l,c=2,d;

scanff%d",&n);

printR"%d%d%d”，2b,c);

do

{if

d=a+tHx;

printf(f,%dM);

a=b;b=c;;①

}while();②

)

33.已知顺序栈的结构为：

#defineN100

struct{

chardata[N];、

inttop;

}s；

利用顺序栈的基本操作(设push(sR和pop(s)函数已存在，pop(”函数返回栈顶元素),

设计一个算法如下，判断一个字符串是否具有中心对称(即构成回文)，若是则返回1，

否则返回0。如：ababbaba、abcba都是中心对称的字符串。填空完成算法。

intsymmetry(charstr[])

{intij,k;

i=strlen(str);

fbr(j=Ou<i^u-H-)

；①

20

if(i%2!=0)

k-(i+l)/2;

else

k=i/2;

五、程序设计题(本大题共2小题，每小题9分，共18分)

34、编写C语言函数f(floatx),并用主函数调用该函数，输出计算结果。

sin2x+3cosx当x>1(M

f(x)=3X2-|X|当冈41谢

G+i当》<—i时

35、已知下面链表节点类型，设计一个算法dellinklist,删除以head为头指针的单链

表(带头节点)中数据域值为x的节点。

Structnode{

Intdata;

Structnode*next;

)；

21

绝密★启用前

2010年4月全国高等教育自学考试

计算机软件基础（一）试题答案及评分参考

（课程代码02243）

一、单项选择题（本大题共15小题，每小题2分，共30分）

1.C2.D3.C4.A5.C

6.A7.D8.D9.B10.C

11.A12.B13.B14.B15.D

填空题（本大题共10小题,每小题2分，共20分）

16.117.6

18.6,1019.数组元素的值（或数值）

20.s=1221.q->next=s;

22.front=rear(或front===rear)23.cedba

24.n-125.内聚

解答题（本大题共4小题，每小题4分，共16分）

C2分）

（1分）

后序遍历序列：bgdaecihjf（1分）

27.0广度优先遍历顶点序列r1.2,3,7,4，5,6（2分）

②深度优先遍历顶点序列：1.2,4,5,6.3,7（2分）

28.第一趟：12,31.49,68,27（1分）

第二趟：12.27,49,68.31（1分）

第三趟：12.27.31.68.49（1分）22

第四趟：12.27,31,49,68（1分）

计算机软件基础（一）试题答案及评分参考第1页（共3页）

29.—本科生一——借书5本

「硕士生------------尚书7本

IfcJ1J一VI冗生

-

f士一1昌科]。4fc

[-鞍投、副教授--------借书本

一教职工一15

L其他教职工-----------借书12本

母列正确得1分，意应正确同样给分.

四、程序分析＜本大题共4小题，姆小题4分.共16分）

分)

30.5(1

分)

3(1

分)

1(1

分)

-1(1

分)

31.J1•L1(1

分)

1-2»r*2(1

分)

i=3»r=12(1

分)

i-4,r-=288(1

分)

32.<S>c=dC2

分)

②jvf(2分)

33.(Z)push(s,stf[j]>(2分)

②str[j]!=pop<s)<2

五、程序设计睡(本大题共2小题，毋小陋9分.共18分)

34.【毋考程序】

#include<math.h>

floatftfloatx)

{floaty;

if(x>10)ys=sin<x)*sin(x)-»-3*cos(x);

elseif(x<-10)y=sqrt(xex-*-1);

elsey=3*x*x-fabs<x);

returny;

)

main<)

{floatx;

scanty&.x);

)

注「定义函数类型、形参个数、形参类型正确得3分.3个表达式及返回语句

正确得3分.主函数正确得3分.

计策机软件基础（一）试题答案及评分参考第2页〈我3页）

23

35.【参考程序】

voiddellinklist(structnode*head,intx)

(

structnode*p,*q;

ifthead=«NULL||head->next=NULL)return;

q=head;

p=head->>next;