自考计算机软件基础(一)复习试题.docx

《自考计算机软件基础(一)复习试题.docx》由会员分享，可在线阅读，更多相关《自考计算机软件基础(一)复习试题.docx（105页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2011年4月高等教育自学考试全国统一命题考试计算机软件基础(一)试题(课程代码:02243考试时间:150分钟)注意事项:答案必须写在答题卡规定的区域内,未按要求作答的答案无效、单项选择题(本大题共15小题,每小题2分,共30分)在毎小題列出的四个缶选项中只有一个是符合题目要求的,请将其选出并将答题卡的相应 代码涂黑.错涂、多涂或未涂均无分。1 .表达式18/4，sqrt(4.0)/8值的数据类型是A. intB. floatC. doubleD. long int2 .已知intx,y, z;则执行语句x=y=3;z=+x|卄y;后,y的值是A. IB. 3C. 4D. 53 .已知int

2、n=5;语句whiie(nl) ( -n; prinC%d n,n); 执行后的输岀结果是A. 432B. 4321C. 543D. 54324 .已知inta45;则对数组a的元素引用正确的是A. a0旬B. a45C. a25D. a445 .下列关于C语言函数的叙述,埼承的是A.允许函数递归调用B.函数形参的作用域只同限于所定义的函数内C,实参的值可以传给形参,形参的值也可以传给实参D.当形参是数蛆时,改变形参数组中元素的值,则实参数组中元素的佰也莫之改变6 .有如下定义; struct nu int no;float x;char c;a3Hl,86,a),2,89, b, 3,78,

3、 c, *p=a;XX. A*- 7,下列程序的输出结果是main() long k, abc=O, xyz=13579;do abc=abc*10+xyz%10;xyz=xyz/10; while(xyz!=O);printf(%ld”, abc);A. 1357B. 9753C. 13579D. 975318 .在数据结构中,数据的逻辑结构可分为A.线性结构和非线性结构B,动态结构和静态结构C.内部结构和外部结构D.有序结构和无序结构9 .在n个结点的顺序存储线性表中,时间気杂度是(D的操作是A.删除第i个结点CWYn)B.将n个结点从小到大排序C.读取第i个结点(IWYn)D.在第i个结

4、点后插入一个新结点(iWYn)10 . 个栈的进栈数据元素序列是a、b、c、d、e,则不可熊的出栈序列是A. dceabB. abcdeC. decbaD. edcba11 .列数据结构中属于絞性结构的是A.树和图B.栈和队列C.队列和叉树D.线性衣和有向图12 .判定一个循环队列(所能容纳的元素个数为m)队满的条件是A.front = rearB.front =rear+lC.rear - front -1 =mD.front = (rear+1)% m13 .在棵.叉树中,如果所有分支结点都存在左子树和子树,并且所有叶结点都在同一层卜.这样的叉树称为14 .用直接插入排序法对组关键字(8,

5、 4, 5, 9, 2, 7. 6进行升序排序，则第二趟 排序结束时,正确的序列是A. 4, 8, 5, 9, 2. 7, 6B, 2, 4, 8, 5, 9, 7, 6C. 4, 5, 8 9, 2. 7, 6D. 9, 8. 4. 5, 2, 7, 6)15 .列白盒测试法的逻辑覆盖中,覆盖程度最强的是A.语句覆盖B.路径覆盖C.判定覆説D1条件覆盖二、填空题(本大题共1()小题,每小题分,共20分)请将答案填写在答题卡的非选择题答题区。错填、不填均无分。16 .数学式心的C语言表达式是 3a + b17 .已知floatmU05:则数组m允许使用的最后个元素是18 .已知 inta10J

6、=1020,30,40,*p;尸&a2;则 p4的值是，19 .若要在单链表中结点p之后删除个节点q,进行的操作是20 . 个深度为k的叉树,城大节点数是 21 .若频繁地对线性表进行插入和删除操作,效率最髙的存储结构是22 .在结构化分析方法中,描述系统内部数据的运动情况的工具是 、23 .给定，组元素171, 28, 36, 54, 30, 27, 94, 15, 21, 83，按所给次序生成的 叉排序树的深度是 .24 .下列程序的功能是求整数n的阶乘,填空完成程序.float jiecheng(int n)float f=l;int k;for(lc=l ;k=n;k-H-)25 .卜

7、列程序的功能是査找数据x在维数组a中的位置,填空完成程序.(其中“是哨兵)main() int p,k=10,x,al 1 =-1,78,89,97,96,86,0,68,69,87,80);scanf(%d,&x);while)if (ak=x) p=k;break; kr)iflak!=-l) printf(%d position=%d,x, p);else printfCn。found);三、解答题(本大题共4小题,每小题4分,共16分)26 .分别画出用while型循环求sum=2+4+64+2000的程序流程图和N_S图。27 .给定一组权值8, 4, 5, 2, 10,以低权值节点

8、为左子树画出由此生成的哈夫曼树. 并写出每个权值对应的哈夫曼编码。28 .给出无向图G1的邻接矩阵A并画出加权无向图G2的最小生成树29 .已知一棵叉树的后序遍历结果是DECBHGFA,中序遍历结果是BDCEAFHG, S 出该叉树。四、程序分析题(本大题共4小题,每小题4分,共16分)30 .列程序利用指针变量完成数组元素的输入和输出,填空完成程序。 main。int a10, *pa, k.;for(k=O; k10; k卄,p+4-)scan軍%d,p);31 .写出下列程序的运行结果。main()int kj;float x, a4=97,89,67,5,78.5;for(k=0;k=

9、3 ;k+)fbr(j=0ua04-l)x=aj;a0=a(j+l；a(j+l=x;fbr(k=0;k=3 ；k+)printfT%3d %5.2fir,k+l,ak);32 .写出下列函数str的功能(即函数str返回值的意义)。struct nodechar name 口 ;float score;struct node *next;str(struct node *p)int count=0;while(p!=NULL)p).next;count-*H-;)33 .程序运行时从键盘上分别输入5, 3, L 2, 5,写出下列程序的运行结果。 main()int k, n,s2=O,s3=

10、O,s4=O,s5:=O;fbr(k=l2)35 .编写C语言程序创建一个具冇10个结点的单向链表并输岀该链表中的数据.( 铢表中的数据是:1, 3, 5, 7, 9, II, 13, 15, 17, 19)2011年4月高等教育自学考试全国统一命题考试计算机软件基础（一）试题答案及评分参考（课程代码02243 ）、单项选择题（本大题共15小题,每小题2分,共30分）1. C2. B3. B4. A5, C6. D7. D8, A9. C10. A11. B12. D13. B14. C15. B二、填空题（本大题共10个小题,每小题2分,共20分）16. sqrt(x*x+y*y)/(3*a

11、+b)17. m倒18. 019. p-next-q-next;free(q);20. 2k.i21.链式存储结构（或链式）22.数据流图（或DFD）23. 624. f*=k （或吋k）25. ak!=-l三、解答題（本大題共4小題,每小題4分,共16分）26.27.（2分）哈夫曼编码:8: 104： 0115： 002： 01010： II（2分）28.011、10011100100110101010邻接斑阵A（2分）29.最小生成树（2分）C四、程序分析题（本大题共4小题,毎小题4分,共16分）30. p=a （或 p=&a0）（4 分）31. 167.50（1 分）2 78.5011分

12、）3 89.00（1分）4 97.00（1 分）32. 统计単向链表的咨点数（4分）33. NL_2-2（1分）N3=l（I分）N4R（I分）N5=2（I分）五、程序设计题（本大题共2小题,毎小題9分,共18分）【说明】下述答案仅供参考，若采用其它方法答题,只要正确实现题口要求,仍可 获满分。若程序不完整,可的情给分.34. mainOint a15.k:a0=0;al=l;a|2=l;for（k=3;k15;k-H-）aka|Tk-1 +ak-2+ak-3:printfC%d*a14）;）【评分参考】定义正确1分,赋初值正确2分,循环计算正确4分输出正确2分。35. #includc std

13、io.ITstruct student（int data：struct studenl *ncxt;mainOint i;struct student thcad,4p;head&nd【0;ndO.data=a(O;p=hcad;fbr(i=l;inext=&ndi;p=p-next;)pnext=NULL;片head;uiiile(p!=NULL)printf(,%dn,p-data);p-p-next;)【评分参考】定义结构正确2分,初始化正:确1分,建立链表正确4分,输出正确2分.2010年4月全国髙等教育自学考试计算机软件基础（一）试卷（课程代码02243）题号一二三四五分数复查人签名

14、得分;评卷人复査人、单项选择题（本大题共小题毎小题2分共30分）在每小题列出的四个备选项中只有一个是符合题目要 求的,请将其代码填写在题后的括号内。错选、多选或未选均无分1.已知int x=17,y=5;,则表达式x/y的值是A. 0B. 2C. 3D, 3.42.已知 int x=3,y=5=7;(则表达式 xy ?x: ( yz?y :z)的值是(A. 0B. 3C. 5D. 73.执行下列C语言程序段,循环体被执行的次数是1fbr(i=0,j=0; (j!=4)| (inum C. (*pp)-num D. (*pp).num8 .若入栈数据元素序列是a, b. c, d,则不可砥的出栈

15、序列是)A a, b. c9 dB. c, b, a, dC d* c9 b, aD. d b. c a9 .对100个有序数据,若采用二分法査找某个元素,比较次数最多是【】A. 6B. 7C. 8D. 10010 .线性表采用链式存储时,其存储空间(A,必须是连续的B. 一定是不连续的C.可连续,也可不连续D.多个节点地址必须是连续的11 .对顺序存储的线性表,其长度为n,在等概率情况下,插入一个元素需要移动元素 的平均次数是1】A. n/2B. n-1C. (n+lV2D. (n-lV26 .执行下列C语言程序后,输出结果是(int t=l; void sum(int p) int t=1

16、0;1rH； mainQ int m=5; sum(m); t+=m+; printR, %dn, t);A. 15,6B, 16,6C. 17,6D. 17,77 .已知C语言程序段1 struct stuchar name15;long num;float score;s, *pp=&s;则对结构变量成员正确的引用是【A.numB. *pp-num C. (pp)-nuin D. (*pp).num8 .若入找数据元素序列是a, b, c, d,则不可够的出栈序列是【A. a, b, Ci dB. c, b, a, dC.d, c, b aD. d, b, c* a9 .对100个有序数据

17、,若采用二分法充找某个元素,比较次数最多是【A. 6B. 7C. 8D. 10010 .线性表采用腕式存储时,其存储空间【A.必须是连续的B.一定是不连续的R 入 土b上3 LL,用口，j12 . 个深度为k的完全叉树中节点数至少有【】A. 2kB. 2k-1C. 2k+,D. 2k-l13 .对n个元素进行直接插入排序时,最多需要进行的超数是【】A. nB. n-1C. n+1D. 2n14 .下列C语言程序段的时间复杂度是【】fbr(i=l;i=n;i+) y=y+i;fbrG=lj=2*nj-H-) x=x+l;)A. O(2n)B. O(n2)C. 0(诚p. 0()15 .软件编码属

18、于软件生存周期的【】A,软件定义时期B.软件维护时期C.软件运行时期D.软件开发时期得分评卷入复无人,填空题(本大题共10小題,毎小题2分,共20分) 谓在每小题的空格上填上正确答案.错填、不填均无分16.已知 inta=L b=2, d;1执行语句 d=a01| b2 & (a=3);后,a 的值是17 .已知血网=2,4,6,8,10;,数组元素中呵的值是18 .下列C语言程序段的输出结果是.int a =next=q-next;22 .若循环队列用数组datam存储元素值,用fiwit和rear分别作为头、尾指针,则判 断循环队列空的条件是23 .己知二义树的后序遍历序列是dabec,中

19、序遍历序列是debac,它的前序遍历序列是.24 .个无向连通图G中顶点数为n,图G的边数最少是.25 .在软件设计时期,设计模块独立性的一般度量准则是網合和三、解答題（本大題共4小题,毎小题4分,共16分）26 .己如下图所示的叉树,要求:（1）将陵叉树还原成森林;（2）写出森林的先序（先根）遍历序列和后序（后根）遍历序列.计算机软件基础（一）试卷第4页（共9页）28、已知一组关键字49,31,12,68,27),要求对其按升序排序,写出使用直接选择排序的每趟结果。29、某大学图书馆对读者借阅图书制定有关规定如下:(1)本科学生可以借阅5本:(2)研究生:硕士研究生可以借阅7本,博士研究生可

20、以借阅10本;(3)教职：教授、副教授职称的教师可以借阅15本,其他教职工可以借阅12本。用判定树表示上述算法。得分评卷人复査人四、程序分析題（本大鹿共4小题,每小题4分,共16分）30.写出下列C语言程序的运行结果 main。int a=7;do switch(a%2)case 1: a-;break;case 0:a-H-；break;)a-;printflr,%5dnw,a);) while (a0);31.运行下列C语言程序,从键盘上输入数字5,写出程序的输出结果 int fun(int n)(staticint fl;int k;fbr(k=l;kv=n;LH)P=k;return

21、f;mainOint nJ;scanR%d,&n);32B下列程序是求一个有规律的数值序列:I, 1, 2, 4, 7, 13,从第4个数开 始,每个数都是它前边3个数的和,一直求到该数列的第n(4WnW18)个数,填 空完成程序.main。int i=3, n, a=l,b=l,c=2,d;scanty M%d/&n);printR%d %d %d ”,厶 b,c); doifd=a+b+c;printfT%d d);a=b:b=c: while ();33.已知顺序栈的结构为#define N 100struct (char dataN;int top;s；利用顺序栈的基本操作(设push

22、(20和pop(s)函数已存在,pop(s)函数返回栈顶元素), 设计个算法如下,判断个字符串是否具有中心对称(即构成回文),若是则返回h 否则返冋0。如,ababbaba、abcba都是中心对称的字符串.壊空完成算法.int symmetry(char str)int ij,k;i=strlen(str);for(j=0j 10时f(x) =3x2-|x!当 |x|410 时a/x2+1当xnexts;22.front=rear（或 front= =rear 23. cedba24.n-125.内聚三、解答时（本大题共4小题,毎小题4分,共16分）（2）先序遍历序列:abdgcefhij后序

23、遍历序列:bgdaecihjf27.广度优先遍历顶点序列:1. 2. 3, 7. 4, 5, 6深度优先遍历顶点序列:1. 2, 4. 5. 6. 3, 728.第一趟I 12. 31, 49, 68, 27 第二趟:12. 27. 49. 68. 31 第三趟:12, 27, 31, 68. 49 第四轉：12, 27. 31. 49. 68计算机软件基础（一）试题答案及评分参考第1页（共3页）5. C10. c15. D（2分）（1分） （1分） （2分） （2分）（1分）（1分） 1分） （1分）29.读者借特|本科生硏究生匚博士生载职依书5本我搜、剛核後苴他较职借书本借书1O本借书15

24、本借书12本母列正确得!分.窓通正确问样给分. 四、程序分析崎(本大國共4小歴.母小题4分.共16分)30. S13C1I(11 1(131 . i-1.r-1(1i-2.r-2( 1i=3.r-121i-4.r288C 132 .bd2in(233 .DpushCAstiUD2strOJJpos)2五、程序设计H本大睦共2小JK. 小睡9分. 共18分)34 .【“考程序】#include float ft float x) float y;if (x 10) ysinx)esin(x)-3*cos;else y-3*xex-fabsx);return y;)main() float x;&

25、canfVW, &x);printfnext NULL) return;qshead;p=head-next; while(p!sNULLA&p-dala!*x) (qp； p=p-next;)ifdata=x) q-next=p-next; frce(P)；)else printfi(Mno Hnd xln);) 、注，定义函数类型、形参个数、形套类型正确得3分.査找节点位置正确得3 分删除节点正确得3分.做试题,改答案?上自考365,网校名师为你详细解答! 、1. C 2. A 3. D 4.A 5.C 6.C 7. B 8.D 9,A 10. D 11. C 12. C 13. B 14

26、. D 15. B2008年4月自考计算机软件基础（一）试卷第一部分选择题、单项选择题（本大题共15小题,每小题2分,共30分）在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、 多选或未选均无分。1 .下列与k=n+完全等价的表达式是（）A. k= + nB. k+ = n+1k=n, n=n+l D. n=n+l, k=n2 .已知int a=5, b=3, *P=&b, *q二&a;下列赋值语句中与b=a;等价的语句是()A. *P二q；|. P=q； C. *P=&q； D. P二b；3 .已知C语言函数fun()的定义形式为void fun (c

27、har ch, float x) .则正确调用函数 fun()的语句是 ()A. fun( a 9 3. 0) ； B. fun(ab, 19. 5)；|. t=fun(，z , 3. 6) ； D. fun (65, 32)；4 .已知char sr20； int i:从键盘向数组sr输入一字符串的正确语句是()|. gets(sr)；B. gets(sr20)；C. for(i=0； i20； i+)scanf(sr)； D. for(i=0； if8.下列程序是计算两个矩阵的乘积,其算法的时间复杂度是()Void mulmatrix(int n, int 5, int b 5, int

28、c 5)int i* j, k, X；for(i=0； in； i+)7, wang xin”，100；for（j=0； jn； j+）X=0；for（k=0； knext= =head I). head-next= =NULL10. 个栈的进栈数据元素序列为1、2、3、4、5,则不可能为栈的出栈序列的是|.2、 3、4、1、5B.1、5、4、3,2C.2、 3,1、4、5D.5,4,I、3、211. 一棵叉树的先序遍历序列为ABCD,中序遍历序列为CBAD,则后序遍历序列是(|.BCDAB.BCADC.CBDAD.ABDC 12.在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点

29、的总数是A. e / 2 B. e|. 2e D. 2e+n13.已知一个有序表为(12, 18, 24, 35, 47, 50, 62, 83, 90, 115, 134),用折半查找法査找值为90的元素时,查找成功所使用的比较次数是()A. 1B. 2|. 3D, 414 .当待排序序列中记录的关键字基本有序或记录个数较少时,则最好的排序方法是()A.基数排序).冒泡排序C.直接选择排序D.直接插入排序15 .在瀑布模型中,将软件划分为若干个阶段,软件项目的需求分析一般属于()A.维护阶段B.开发阶段C.运行阶段|.计划阶段第二部分非选择题二、填空题(本大题共10小题，每小题2分，共20分

30、)请在每小题的空格中填上正确答案。错填、不填均无分。16 .数学式“ 30Y50”对应的c语言表达式是 ：17 .已知 int k, x:则语句 for(k=0, x=0； knext=q： q-prior二t;22 .设有一个10X10的对称矩阵A,采用下三角压缩存储方式,以行序为主,A0 的存储地址为100,每个元素占个地址空间,则A32的地址是 .23 .在有向图中,以顶点V为终点的边的数目称为v的 24 .将一棵有100个节点的完全叉树从根这层开始，每层从左到右依次对节点进行编号,根节点的编号为1,则编号为49的节点的左孩子的编号是 25 .软件工程包括三个要素,分别为方法、一和过程。

31、三、解答题（本大题共4小题,每小题4分,共16分）26 .用盒图（N-s图）画出结构化程序设计的三种基本结构。27 .对于图G 1（1）从顶点1出发，按邻接顶点序号由小到大顺序给出广度优先遍历的顶点序列。（2）给出用克鲁斯卡尔法构造的最小生成树。图G-128 .假设字符a, b, c, d, e, f使用频率分别是。.07, 0. 09, 0. 13, 0. 21, 0. 23, 0. 27.构造哈夫曼编码树(权值小的为左子树,权值大的为右子树)，并 根据哈夫曼编码树写出a, b, c, d, e, f的哈夫曼编码。29 .已知一数值序列为33, 61, 12, 75, 8, 54, 41),

32、请分别写出按升序进行排序时,直接选择排序、直接插入排序第一趟结束后的数值序列。四、程序分析题(本大题共4小题,每小题4分,共16分)30 .写出下列程序的运行结果。main()int j, a5=10, 11, 12, 13, 14, *P=&al； for(j=l； j5； j+)if(j%2)printf( 5d，aj)；else continue；printf(” %5d/n”，*P+)；)131 .写出下列程序的运行结果。fun (int a)static int X=5；int Y=0, t；X+； Y+；t=a+X+Y：return(t)；main ()int a=2, b=3；p

33、rinff (w %dn” , fun (a) ； printf (w %dn” , fun(b)；)32 .下面程序的功能是:将有15个数据元素的整型数组的最大值与末元素对调后输出,填空完成程序。main ()int X15, max, n, i；for(i=0； i15； i+)scanf( %d”，&xi)；max=x0；n二;for(i=l； i15； i+)if ()max=Xi；n=i：Xn=x14： ;for(i=0； i15； i+)printf(d”，Xi)；)33.下列算法的功能是:将循环队列队首元素的值放入变量e后删除队首元素,操作成功返回1,否则返回; QUEUE表示循环队列的数据结构。填空完成算法。 typedef struct int data100； int head； /队首元素的下标/int tail； / 等于队尾元素的下标加1* / QUEUE；Leavequeue(QUEU