浙江省2014年4月自学考试02365计算机软件基础（二）试题-浙江自考网.doc

本资料由浙江自考网收集整理，更多自考资料请登录 HYPERLINK / 下载 拥有梦想只是一种智力，实现梦想才是一种能力。 第PAGE6页（共NUMPAGES6页） 绝密 ★ 考试结束前 浙江省2014年4月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1．计算机软件系统可分系统软件和应用软件两大类，下列选项中属于系统软件的是 A.图形图像处理软件 B.工程与科学计算软件 C.实时应用软件 D.操作系统软件 2．若一个线性表中最常用的操作是取第i个元素和找第i个元素的前驱元素，则采用______存储方式最节省时间。 A.顺序表 B.单链表 C.双链表 D.单循环链表 3．线性表的顺序存储结构是一种______存储结构。 A.随机存取 B.顺序存取 C.索引存取 D.散列存取 4．二叉树的深度为k，则二叉树最多有______个节点。 A.2k B.2k-1 C.2k-1 D.2k-1 5．若某二叉树中度为2的节点数为15，度为1的节点数为30，则叶子节点数为 A.15 B.16 C.17 D.47 6．已知一个有序表为（11,22,33,44,55,66,77,88,99），则折半查找55需要比较______次。 A.1 B.2 C.3 D.4 7．对一棵二叉排序树按______遍历，可得到节点值从小到大的排列序列。 A.先序 B.中序 C.后序 D.层次 8．操作系统的______管理部分负责对进程进行调度。 A.运算器 B.控制器 C.主存储器 D.处理机 9．操作系统中采用多道程序设计技术提高CPU和外部设备的 A.利用率 B.可靠性 C.稳定性 D.兼容性 10．分配到必要的资源并获得处理机时的进程状态是 A.就绪状态 B.执行状态 C.阻塞状态 D.撤销状态 11．作业存在的唯一标志是 A.作业名 B.进程控制块 C.作业控制块 D.程序名 12．很好地解决了“零头”问题的存储管理方法是 A.页式存储管理 B.段式存储管理 C.多重分区管理 D.可变式分区管理 13．描述数据库全体数据的全局逻辑结构和特性的是 A.模式 B.内模式 C.外模式 D.用户模式 14．假设有关系R和S，关系代数表达式R-（R-S）表示的是 A.R∪S B.R∩S C.R-S D.R×S 15．关系模型的基本数据结构是 A.树 B.图 C.线性表 D.二维表格 16．在______中一个节点可以有多个双亲，节点之间可以有多种联系。 A.层次模型 B.网状模型 C.关系模型 D.面向对象模型 17．在软件生命周期法中，用户的参与主要是在 A.软件定义期 B.软件开发期 C.软件维护期 D.整个软件生命周期过程中 18．软件开发期中，数据结构和模块结构产生于 A.分析阶段 B.设计阶段 C.编码阶段 D.测试和维护阶段 19．在下列测试技术中，属于黑盒测试技术的是 A.语句覆盖 B.判定覆盖 C.等价分类法 D.条件覆盖 20．如果一组模块都访问同一个全局数据结构，则这种连接称为 A.数据连接 B.特征连接 C.控制连接 D.公共连接 非选择题部分 注意事项： 用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。 二、填空题(本大题共10小题，每小题1分，共10分) 21．多道程序系统和______的出现标志着操作系统的完善。 22．数据结构中，数据的逻辑结构主要包括线性结构和______两类。 23．设有n个节点的完全二叉树，如果按照从上到下、从左到右，从1开始顺序编号，则第i个节点的右孩子节点的编号为______。 24．解决散列表冲突的两种方法是______和开地址法。 25．操作系统的存储管理负责管理______。 26．一个好的页面调度算法应该避免和减少______现象。 27．数据流图是用于描述结构化分析方法中______阶段的工具。 28．信息世界是现实世界中的客观事物在人们头脑中的反映，站在数据库系统的角度，信息世界的主要对象是______。 29．有时候，原型法是最好的软件工程应用模式，常见的原型有纸上原型、______和现有程序。 30．软件工程中，控制复