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