全国2003年7月自学考试计算机软件基础试题及答案

1、浙江省2003年7月高等教育自学考试计算机软件基础（二）试题课程代码：02365一、单项选择理（在每小题的四个备选答案中，迭山一个止确答案，并将it晚答案的序号填衽 題干的括号内.每小题I分.共20分）1. 由机然指令构成的涪言称为（）.机譽谄汀B.汇編悟言C.囱级帝苜D.数据阵讲言2. 使用议向锂渋存储数据，贞优.虫是可以（）人提高检索速爪B 很力便地插入和删琢数据C.节釣存餡空何D很快回收存储空间J. Mrucl sncxie ( char data; stnicl snlink;p-link=q-link;B. p-link=q-liiik;C. q tink-p- link：q=p-l

2、ink; p-lin=q:D. p-link=qq-link=|-link.4.稀疏矩阵 般的伍缩存餡方法彳讷冲 IWA.二维数组和三维数组C.5；绍和f庐优沃B.三元细和做列 D啟列和十字链淤5. 廊数组中,毎个元素的K度为3个宇节，行下标范围从I到8列下标的范围从I到10,从门地址SA开始连续按行肓放A荷储器内.元猱A 8 15的起始地卅为（）0B.S=OC.S=k mod 12 .谴佰序列为 25. 37 52. 43. 84. 99. 120, 15, 26,II. 70. 82,处理冲炒川必L竹卿！（法，敬列表长为12.试画曲散列表。徽0!2345 G 789101!84 |2537

3、9952 |20 丨15 丨43 丨268 2 | 7 0 | 1 12 已知一棵K如下图请回答下列阐S：哪些是叶子结点？（2）哪些是结点f的兄弟？（3）错的深度是多少？（4）梆的度数是多少？（5）格该树转化为二叉14。執似师子结心起d，I. j, k、足结虫n冉兇弟有rh似树的 深度足5、傅的ft数是33血有关条R、S求T= R 0sABc1r$3uV5bf7adRBCDr2hC4ad6ABCD娱T、将诛凶转化为二义何1rs27ad6五、阅读厘解(每小题6分.共12分1. 执厅下列命令序列：SELECT IUSE ulSELECT 2USE mu2SELECT 0USE u3SELECT 0

4、USE mu4 ALIAS cj她数据阵MU4是在_y_号工作区打开的，它的别名是2. 在带头结点的单链表中.把数据元素a an除,数据元承假设是字符变量，其算法如下: 【ypedef struct sncxle (char data, siruct snode *linkjNODE;NODE -head.delete (char a(NODE *p. *q；q=head; p=head-link;while ( (p-daia!=a) & (|link!sNULL)I一qnp：_;卩=卩 link： ；if (j-daiaa)(q-linkp-Hnk:;free (p);Ielse prin

5、tf ( no this element! nH);1试在空白处填上适当的涪旬。编稈题(每小题8分，共16分设即琏表head的结点结构为typedef stnict sntxie(im data：struct snode :link;while g=NUl.l.、Iif (q-datudalaIq=p：p=plink：/ehe break;Jif(i)NULLf rchirn (/); elstre Murn (0)：2编写 秤宇臥 按岛町放拡炸gk.dhf中湖召文.英泳 放学.物珅，化学.求出总分.按 总分降洋井序.显小卄序后的成缢年及总分人J 600分的学生的?IM证号和妙名glcdhf的 结构为：准考证号iC4）.姓名（C, 8）,也文（N. ” 英谄（M 3） 数学（N3,物 理（N. 3）.化学（N. 3）.总分（N. 3）解:talk offMe承replace all总分with ifi Q十英沖+冷7 +純M +化7mrT 的 & 伽rf to fjkpx fields /#