2016年4月--2009年4月福建省自考07186软件技术基础试题及答案含评分标准10套.doc

第 PAGE 1 页 共 NUMPAGES 5 页 2009年4月高等教育自学考试福建省统一命题考试 软件技术基础 试卷 (课程代码7186) 本试卷满分100分，考试时间150分钟。 一、填空题(本大题共15小题，每小题2分，共30分) 请在每小题的空格中填上正确答案。错填、不填均无分。 1．数据结构算法中，通常用空间复杂度和 两种方法综合衡量算法的效率。 2．顺序存储的线性表，若第l个元素的存储地址是200，每个元素的长度为4，则第11个元素的地址是 。 3． 删除长度为n的顺序表中的第k个元素(1≤k≤n)时，需要从前向后依次前移 个元素。 4．某二叉树的前序遍历序是abdgcefh，中序遍历序是dgbaechf，则后序遍历序是 。 5．二叉树的三个基本组成单元是左子树，右子树和 。 6．对序列(1，3，5，8，l0，18，20，22，24，30，40)采用折半查找法查找元素24，需进行 次关键字比较。 7．所谓进程指的是程序的一次 执行过程。 8．进程三种基本状态相互转化中不能实现的是阻塞→运行和 。 9．数据库管理系统是帮助用户创建、维护和使用数据库的软件系统，它是数据库系统的 。 10．E—R图中采用 自考押题微信344647公众号顺通考试资料 来表示属性。 11．面向对象开发技术追求的是软件系统对 的直接模拟。 12．在软件设计阶段首先要完成 ，然后进行洋细设计。 13．软件维护一般分为校正性维护、适应性维护、 和预防性维护。 14．面向对象领域中的UML不是一种具体的方法，而是一种 语言。 15．面向对象分析模型有三种，分别是：对象模型、 和功能模型。 二、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 16．若一个算法的运行时间函数T(n)=n2+102 n+102，则用O表示的时问复杂度为【 】 A．O(n) B．O(n3) C．O(n2) D． O(n2+n) 17．线性表顺序存储结构的主要特性是能实现数据元素的 【 】 A．顺序存取 B．随机存取 C．索引存取 D．HASH存取 18．线性链表不具有的特点是 【 】 A．随机存取 B．不必事先估计所需存储空间大小 C．插入与删除时不必移动元素 D．存储空间与线性表长度成正比 19．对二维数组A[1．．20][1．．l5]以列优先顺序将所有元素依次存放于一维数组B[1．． 300]中，则A中元素A[1O][11]对应B中的位置k为 【 】 A．210 B．2l1 C．220 D．230 20．对线性表进行折半查找时，要求线性表的组织构造必须满足 【 】 A．关键字有序的链接表 B．链按表但关键字不一定有序 C．顺序但关键字不一定有序 D．关键字有序的顺序表 21．假设在有序表A[0．．．9]中进行折半查找，比较三次查找成功的结点数为 【 】 A．3 B．4 C．5 D．6 22．从二叉排序树中查找一个元素时，其时问复杂度大致为 【 】 A． O(n) B．O(long2n) C．O(n2) D．O (nlong2n) 23．操作系统的两个最基本特征是并发性和 【 】 A．并行性 B．共享性 C．多态性 D．虚拟性 24．从操作系统的发展历史看，最早出现的操作系统类型是 【 】 A．分时操作系统 B．实时操作系统 C．批处理系统 D．分布式操作系统 25．以下对操作系统的叙述中不正确的是 【 】 A．操作系统是一种大型的应用软件 B．操作系统简称OS C．操作系统是位于硬件之上的第一层软件 D．操作系统是用户与硬件之间的接口 26．构成关系模型的三个部分是 【 】 A．数据结构、关系操作和关系完整性 B．数据模型、关系操作和关系完整性 C．数据结构、关系语言和关系完整性 D．数据模型、关系语言和约