自考07186《软件技术基础》历年真题学习资料电子书.docVIP

自考07186《软件技术基础》历年真题学习资料电子书 目录 1. 目录 3 2. 真题目录 4 2.1 07186软件技术基础[福建]200904 4 2.2 07186软件技术基础[福建]200910 6 2.3 07186软件技术基础[福建]201004 6 2.4 07186软件技术基础[福建]201010 9 2.5 07186软件技术基础[福建]201104 11 2.6 07186软件技术基础[福建]201204 13 3. 相关课程 15 1. 目录 真题目录() ????07186软件技术基础[福建]200904() ????07186软件技术基础[福建]200910() ????07186软件技术基础[福建]201004() ????07186软件技术基础[福建]201010() ????07186软件技术基础[福建]201104() ????07186软件技术基础[福建]201204() 相关课程() 2.1 07186软件技术基础[福建]200904 软件技术基础 试卷 (课程代码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图中采用 来表示属性。 11．面向对象开发技术追求的是软件系统对 的直接模拟。 12．在软件设计阶段首先要完成 ，然后进行洋细设计。 13．软件维护一般分为校正性维护、适应性维护、 和预防性维护。 14．面向对象领域中的UML不是一种具体的方法，而是一种 语言。 15．面向对象分析模型有三种，分别是：对象模型、 和功能模型。 二、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 16．若一个算法的运行时间函数T(n)=2+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 (nlo