全国年7月自学考试计算机软件基础(二)试题

1、全国 2010 年 7 月自学考试计算机软件基础（二）试题课程代码： 02365一、单项选择题 ( 本大题共20 小题，每小题 1 分，共20 分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1. 下列选项中，属于系统软件的是（）A. 科学计算软件包B. 操作系统C.网络软件D.数据库系统2. 在单链表表示的线性表中，可以从（）A. 某个结点访问到该结点的所有后继结点B. 某个结点访问到该结点的所有前驱结点C.某个结点访问到所有结点D.最后一个结点访问到所有结点3. 一般情况下，对数组进行的两种基本操作是（）A. 建立与删除B. 索

2、引与修改C.查找与插入D.查找与修改4. 在仅由三个结点 a、 b、c 组成的各种形态的二叉树中，按先序遍历，可以得到先序遍历序列abc 的二叉树的形态共有（）A.2 种B.3 种C.4 种D.5 种5. 在一个单链表中，已知Q 所指结点是 P 所指结点的前驱结点，若在Q 和 P 之间插入 S 所指的结点，则应执行语句（）A.S >link=P >link ； p >link=S；B.P >link=S >link ； S >link=P；C.Q >link=S； S >link=P ；D.P >link=S； S >link=Q ；

3、6. 设循环队列的大小为m，队列中最多只能存储m-1 个元素， f 为当前队列头元素的前一位置，r 为队列尾元素的实际位置，判队列空的条件是（）A.r-f=mB.r-f-1=mC.f=rD.f=r+17.PCB 是进程存在的（）A. 不可缺少的唯一标志B. 不可缺少的重要标志C.不可缺少的标志之一D.非常重要的标志之一8. 在采用索引结构的文件系统中，反映文件的逻辑块与物理块之间对应关系的数据结构是（）A. 文件分配表 (FAT)C.文件控制块9. 下列选项中，不属于操作系统基本功能的是（A. 电子邮件管理C.处理机管理B. 索引表D.文件目录项）B. 文件管理D.作业管理10. 在页式存储管

4、理中，每次访问内存的指令的执行都要对内存访问（）A.1 次B.2 次C.1 次或 2次D.3 次或 3 次以上11. 在采用页式存储管理的操作系统中，内存块大小为2048 字节，程序地址A.3B.4C.5D.612. 在 FoxPro 中，命令文件的扩展名是（）A. .PRGB. .COMC. .DBFD. .EXEl3. 在 FoxPro 中，不能 保证将指针指向数据库第一个记录的命令是（A. Go TopB. Goto TopC. Go 1D.Skip-12F45h 的页号是（）14. 在教学管理系统中，教师与学生这两个实体之间的联系应该是（）A.11B.1 NC.M 1D.M N15.

5、设有关系 R：与关系 S：，它们进行自然连接R s 后的元组数为（）A.0B.1C.2D.416. 在 FoxPro 中，设有命令序列Sele 2Use BRlSele 3Use BR2Sele 4Use BR3Sele 0则当前的工作区是（）A.0B.2C.3D.417. 在软件开发的设计阶段进行工作，主要依据的是（）A. 模块说明书B. 数据说明书C.系统说明书D.设计说明书18. 一个软件方法通常应该规定（）A. 工作步骤、文档格式、时间进度B. 文档格式、评价标准、时间进度C.工作步骤、评价标准、时间进度D.工作步骤、文档格式、评价标准19. 在软件开发中“变换分析”技术的功能是从数据

6、流图（）A. 设计顶层B. 设计底层C.导出模块结构图D.导出数据字典20. 在采用 SD方法进行软件开发时，块间联系应该尽量是（）A. 特征连接B. 数据连接C.控制连接D.内容连接二、填空题 ( 本大题共10 小题，每小题1 分，共 10 分)请在每小题的空格中填上正确答案。错填、不填均无分。21. 能被计算机所理解并能被执行的只能是用_组成的机器语言。22. 属于计算机系统软件的有操作系统、_等，其中操作系统是最主要的。23. 数据元素除了可以是一个数或一个字符串以外，它也可以由一个或多个_组成。24. 在元素存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和结构中一个唯一的

7、存储位置相对应，这种查找方法称为 _。25. 操作系统具有处理机管理、存储管理、文件管理、设备管理和_的功能。26. 操作系统的设备管理由 _、设备启动、设备中断处理和实现虚拟设备等功能组成。27. 数据库中数据的存储结构改变时，数据的逻辑结构不变，从而不必修改应用程序，这就是数据的_。28.FoxPro 备注型字段的长度，自动定义为_个字符。29. 研究软件工具的目的是尽量使开发过程_。30. 在软件开发生命周期中，为了发现程序中的错误，_是一个必须经历的阶段。三、名词解释题( 本大题共4 小题，每小题3 分，共 12 分 )31. 计算机软件32.( 数据 ) 排序33. 数据的关系模型3

8、4. 结构化语言四、问答题 ( 本大题共3 小题，每小题5 分，共 15 分 )35. 试将题 35 图所示的树转换成二叉树。36. 什么是最短作业优先调度算法 ?这种作业调度算法的不公平之处表现在哪里?37. 在软件开发过程中，我们通常应从哪几个方面来检查数据流图的正确性?五、阅读理解题( 本大题共3 小题，每小题6 分，共 18 分 )38. 下面的算法是向初始为空的二叉排序树中插入一个关键字为的新结点之前，要先进行查找；若二叉排序树中已存在关键字为k 的新结点的算法，其思想是： 在插入一个关键字为k 的结点，则不插入；否则，将新的结点作为树叶k插入到该树的适当位置。试在算法后的空白处填上

9、正确的内容，完成该算法。struct nodeint key;node * llink, * rlink;node root; / * root指向二叉排序树的根结点* /void bstins(int k)node * p, * q;p=NULL; q=root ;while(q ! = NULL&&qp=q;if(k<q >key)q= (1) ; >key! = k)elseq= q >rlink;if(q=NULL)q= (node * )malloc(sizeof(node) ) ;q >key=k;q > llink = NULL

10、; q >rlink= NULL; if(p=NULL)root= (2) ; else if( (3) )p >llink=q;elsep >rlink= q;(1)_;(2)_;(3)_ 。39. 有进程 P 1 和 P2 共享变量Q，这两个进程对变量初值为 1，Q的初值为0。在什么情况下，Q的值为Q的操作是互斥的，以下是两个进程的程序段：其中信号灯2，其打印结果是S 的Q=l?pl( )p2( )；p(S);P(S);Q+ ;PRINTF("Q=n%d", Q)V(S);Q+;；V(S);；40. 已知 FoxPro 中 stu.dbf 数据库 4

11、条记录内容如下：Record#学号姓名成绩备注10024吴莉莉72MEMO20016郑勇明86MEMO30018李庆山80MEMO40006高凡林72MEMO阅读如下程序，写出运行结果。set talk offs=Ouse stuindex on学号 tag xue of istuindex on成绩 tag chen of istu descendingset order to chenseek '72's=姓名?sreturn六、设计题（本大题共9 分)41. 设有一书籍数据库 book.dbf 结构如下：字段名bno( 书籍编号 )bname(书名 )price （单价

12、)quan( 数量 )total( 总价 )类型CCNNN宽度6l2541O小数点位11试写一 FoxPro 程序段，在该库中的最后添加一条记录c98035计算机软件31.5400.0并由此程序计算该记录的总价total，并写入库中。七、应用题 ( 本大题共2 小题，每小题8 分，共 16 分 )42. 假设用一个带头结点的循环单链表表示队列( 称为循环队列) ，该队列只设队尾指针个从该循环单链表队列中删除队首元的算法( 要求给出结点的结构) 。rear，不设队首指针。编写一43. 某文件stile采用索引结构，大小是2560 字节。磁盘块的大小是512 字节，依次占用某磁盘空间的第1l2、4

13、7、 65、238、 174 块。试画出该文件的索引结构。出师表两汉：诸葛亮先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。宫中府中，俱为一体；陟罚臧否，不宜异同。若有作奸犯科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理；不宜偏私，使内外异法也。侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简拔以遗陛下：愚以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之曰之，必能使行阵和睦，优劣得所。“能 ”，是以众议举宠为督：愚以为营中之事，悉以咨亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。先帝在时，每与臣论此事，未尝不叹息痛恨于桓、灵也。侍中、尚书、长史、参军，此悉贞良死节之臣，愿陛下亲之、信之，则汉室之隆，可计日而待也 。臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。后值倾覆，受任于败军之际，奉命于危难之间，尔来二十有一年矣。先帝知臣谨慎，故临崩寄臣以大