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

1、全国 2010 年 4 月自学考试计算机软件基础 （ 二）试题（ 总分： 100.00 ，做题时间： 150 分钟 ）一、课程代码： 02365 （ 总题数： 20，分数： 20.00）1. 操作系统属于（ ） （分数： 1.00 ）A. 应用软件B. 系统软件 VC. 工具软件D. 专用软件解析：2. 相互之间存在一种或多种特定关系的数据元素的集合称为（）（分数： 1.00 ）A. 数据结构 VB. 逻辑结构C. 存储结构D. 物理结构解析：3. 单链表适用于（ ） （分数： 1.00 ）A. 随机查找B. 二分（ 折半）查找C. 顺序查找 VD. 散列查找解析：4. 在长度为 n 的顺序表

2、中插入一个元素，算法的时间复杂度为（ ） （分数： 1.00 ）A. n2B. n+lC. O（n 2）D. O（n） V解析：5. 有 32 个结点的完全二叉树的深度为（ ） （分数： 1.00 ）A. 5B. 6VC. 7D. 8解析：语句是（ ）6. 设一个顺序栈的大小为 n（n>0） ，指针 top 指向栈顶元素的位置，判别栈是否为空的条件 （分数： 1.00 ）A. if（top=0）VB. if（top=0）C. if（top>n）D. if（top! =0）解析：7. 进程从就绪状态转换成运行状态的原因是（ ） （分数： 1.00 ）A. 系统资源已释放VB. 时间片

3、用完C. 优先数最低D. 处理机正忙解析：8. 在一采用页式存储管理的系统中，页的大小是 1024 字节，逻辑地址 5119 对应的物理地址是 6143，逻辑 地址 5119 所在的页装入内存的（ ）（分数： 1.00 ）A. 第 3 块B. 第 4 块C. 第 5 块 VD. 第 6 块解析：9. 在段页式管理系统中，若某系统的段号为 8 位，页号为 4位，页内地址为 12位，则该系统的一个作业最 多可有（ ）（分数： 1.00 ）A. 32 段B. 64 段C. 128 段D. 256 段 V解析：10. 在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理

4、的磁盘容量是512M字节，文件分配表的每个表目的长度位数为（）（分数： 1.00 ）A. 12B. 14C. 15D. 16 V解析：11. 磁盘操作系统DO（）（分数： 1.00 ）A. 实时操作系统B. 单用户单任务操作系统 VC. 分时操作系统D. 多道批处理操作系统解析：12. 数据库的外模式又称为（ ）（分数： 1.00 ）A. 子模式 VB. 模式C. 概念模式D. 存储模式解析：13. 信息世界中对应于数据世界的一个记录值的是（ ）（分数： 1.00 ）A. 实体B. 实体型C. 实体的个体 VD. 实体的集合解析：14. 在FoxPro中欲退出APPEND状态且放弃存盘，可用的

5、键盘命令是（）（分数:1.00）A. Ctrl+WB. Ctrl+ENDC. Ctrl+ND. Ctrl+QV解析：15.（分数：1.00 ）A.B. VC.D.解析：15. 在FoxPro中，最多可供使用的工作区有（）（分数：1.00 ）A. 10 个B. 100 个C. 225 个 VD. 256 个解析：16. 研究软件方法的目的是使软件开发过程（）（分数：1.00 ）A. 规范化 VB. 自动化C. 工程化D. 具体化解析：17. 对象的抽取方法不包括（）（分数：1.00 ）A. 一般化和继承B. 集约化C. 组合化D. 实例化 V解析：18. 实施应用软件程序编写的主要依据是（）（分

6、数：1.00 ）A. 系统说明书B. 数据说明书C. 模块说明书VD. 数据流程图解析：19. 软件测试的白盒法采用了（）（分数：1.00 ）A. 等价分类法B. 语言覆盖 VC. 因果图法D.错误推测法解析：二、填空题（本大题共 10小题，每小题1分，共10分）（总题数：10,分数:10.00)21. 把高级语言源程序翻译成机器语言目标程序的程序称为（分数：1.00 ）填空项1:解析：22. 数据是提供给计算机处理的符号的集合，（分数：1.00 ）填空项1:解析：23. 具有64个结点但只有一个叶子结点的二叉树的高度为（分数：1.00 ）填空项1:解析：（正确答案:（正确答案:*)1程序。1

7、是数据的基本单元。*)（正确答案：*）若P为指向表中某一结点的指针,24. 在C语言中，定义双向链表的结点类型如图所示：P >rlink >llink= 1。（分数：1.00 ）填空项1:解析：25. 就绪状态、1、运行状态是进程的 3种基本状态。（分数：1.00 ）填空项1:解析：26. 常用的文件物理结构有三种：连续结构、链接结构和（分数：1.00 ）填空项1:解析：27. 设关系R有元数i，关系S有元数j，则笛卡儿积（分数：1.00 ）填空项1:解析：28. 在FoxPro的View窗口中所建立的工作环境可以存储在1（分数：1.00 ）填空项1:解析：29. 分析阶段的基本任

8、务是（分数：1.00 ）填空项1:解析：30. 面向对象的分析方法中，把在结构上和操作上具有共同性质的对象集中起来当作一个对象看待, 法称为是1 O（分数：1.00 ）填空项1:解析：三、名词解释（本大题共4小题，每小题3分，共12分）（总题数：4,分数：（正确答案：*）（正确答案：*）（正确答案：*）（正确答案：*）（正确答案：*）则显然有RXS有1个元数。文件中。（正确答案：*）（正确答案：*）这种方12.00)31.操作系统（分数：3.00 ）正确答案：（解析:32.数据的逻辑结构（分数:3.00 ）正确答案：（ 解析:33.最短作业优先调度算法（分数:3.00）34.数据库文件的关键字

9、（分数：3.00）n正确答案：dI）解析：四、问答题（本大题共 3小题，每小题5分，共15分）（总题数：3,分数：15.00）35.在操作系统的运行过程中，死锁是怎样形成的?（分数：5.00）解析:36.在FoxPro数据库查询操作中,For表达式和while表达式有什么区别?（分数：5.00）解析:37.数据词典中有哪几种类型的条目？（分数：5.00）正确答案：（解析:五、阅读理解题（本大题共3小题，每小题6分，共18分）（总题数：3,分数：18.00）38.下面是快速排序的递归算法。试在算法后的空白中填上正确的内容，将该算法补充完整使其完成预定功能。#define M 500 typede

10、f structint key； char info ； NODE NODE rM; quiksort(NODE r， intlow，int hig) int i, j； NODE x； if(low>=hig) return ； i=low; j=hig;x=ri; do while(rj.key>=x.key)&& (j>i) (1) ; if(i<=x.key)&& (j>i)；if(i (3); (1)(2)(3)（分数：6.00 ）正确答案：（解析：39.题39图所示一个链接文件结构，设文件物理块的大小是512个字节，文件

11、最后的物理块中只放了399个字节。试问该文件占有多少个物理块，共有多少个字节?（分数：6.00）正确答案：（解析：40.在ForPro中已知stu.dbf 数据库4条记录内容如下：off s=0 use stu locate all for成绩 <=70 while 学号(分数：6.00 )阅读如下程序，写出运行结果。set talk)正确答案：（解析：六、设计题（本大题共 9分）（总题数：1,分数：9.00）41.对于二维数组A mm编写一个算法，试求两条对角线上各元素值之和并输出之。 （分数：9.00）正确答案：（解析：七、应用题（本大题共 2小题，每小题8分，共16分）（总题数：2,分数：16.00）42.某文件file 采用索引结构，大小是 1600字节，依次占用某磁盘空间的第212，40，82，104块（磁盘块的大小是512字节），试图示岀该文件的索引结构。（分数：8.00 ）)正确答案：（解析：43.设有一个工程管理系统，涉及三个实体集：PROJ （工程）、EQUI（器材）、SUPP（供应商）。PROJ有属性：PNO（工程编号）、PNA（工程名）、PH （工程负责人） EQUI有属性：ENO（材料编号）、E