2008年4月自考 计算机软件基础二 试题以及答案解析.pdf

全国全国 20082008 年年 4 4 月高等教育自学考试计算机软件基础 二月高等教育自学考试计算机软件基础 二 试试题题 一 单项选择题 本大题共一 单项选择题 本大题共一 单项选择题 本大题共一 单项选择题 本大题共 20202020 小题 每小题小题 每小题小题 每小题小题 每小题 1 1 1 1 分 共分 共分 共分 共 20202020 分 分 分 分 在每小题列出的四个备选项中只有一个是符合题目要求的在每小题列出的四个备选项中只有一个是符合题目要求的在每小题列出的四个备选项中只有一个是符合题目要求的在每小题列出的四个备选项中只有一个是符合题目要求的 请将其代码填写请将其代码填写请将其代码填写请将其代码填写 在题后的括号内 错选 多选或未选均无分 在题后的括号内 错选 多选或未选均无分 在题后的括号内 错选 多选或未选均无分 在题后的括号内 错选 多选或未选均无分 1 下面各项中 属于计算机系统软件的是 A A 操作系统B 数据库系统软件 C 网络系统软件D 事务处理软件 2 数据的逻辑结构可分为 C A 顺序结构和链式结构B 简单结构和复杂结构 C 线性结构和非线性结构D 动态结构和静态结构 3 线性表若采用链表存储 其 D A 所有结点的地址必须是连续的B 部分结点的地址必须是连续的 C 所有结点的地址一定不连续D 所有结点地址连续 不连续都可以 4 若一个栈的输入序列是 1 2 3 n 输出序列的第一个元素是 n 则第 i 个输出元素是 B A n iB n i 1 C iD n i 1 5 二叉树的第 i i 1 层上结点个数至多有 B P35 A 2i 1 1B 2i 1 C 2i 1D 2i 6 有一个长度为 13 的有序表 1 3 9 12 32 41 45 62 75 77 82 95 100 用二 分 折半 方法查找值为 82 的元素 查找成功时关键字的比较次数为 B A 1B 2 C 4D 8 7 一个进程如果处于运行状态 说明该进程 A A 正在占用处理机B 正在输入数据 C 正在输出数据D PCB 被系统收回 8 在页式存储管理中 每次访问内存指令的执行都要访问 2 次内存 其中一 次是访问页表 另一次是访问 B A 空闲区表B 实际所需的内存单元 C 空闲区队列D 空闲区链表 9 在 DOS 系统中 采用树形目录结构时 用户要访问一个文件 必须 明文件的 D A 设备名B 文件名 C 文件名 扩展名D 路径名 10 通道技术是采用专用的 I O 处理机来 A P102 A 处理外设与内存之间的信息交换 B 负责文件的输入与输出 C 改善 CPU 与 I O 设备之间速度不匹配的情况 D 负责管理所有的外设 11 操作系统提供的作业级用户接口是 A P107 A 系统操作命令B 用户标准函数 C 系统调用命令D 自定义子程序 12 文件系统对数据管理的特点是 C P119 A 有很高的数据独立性B 保证数据的安全性 C 数据的冗余度大D 数据能充分共享 13 学校中学生作为一个实体与他的学习课程 另一个实体 之间的联系是 B A 一对一B 多对多 C 一对多D 多对一 14 在关系代数中 下列各项中属于特殊的集合运算的是 C A 并B 差 C 连接D 笛卡儿积 15 要永久删除 FoxPro 数据库文件中的记录 必须使用命令 D A DeleteB Erase C ReplaceD Pack 16 在 FoxPro 中 排序命令 SORT TO ON D 中的参数 D 表示该关键字段是 D A 按递增方式排序B 不分英文字母大小写排序 C 按英文大写字母排序D 按递减方式排序 17 软件开发期中 模块结构和数据结构产生于 B A 分析阶段B 设计阶段 C 测试阶段D 运行阶段 18 在软件开发中 数据流图描述了 B A 加工的数据B 加工步骤 C 加工的激发条件D 加工的控制条件 19 采用结构化方法设计 要提高模块结构的相对独立性 则应该 A A 减少块间联系 增大块内联系B 减少块间联系 减少块内联系 C 增加块间联系 增加块内联系D 增加块间联系 减小块内联系 20 确定程序编码执行与需求说明之间的符合程度 包括各种分析 测试 验 证及排错工作 所使用的软件工具是 C A 设计工具B 编码工具 C 确认工具D 维护工具 二 填空题 本大题共二 填空题 本大题共二 填空题 本大题共二 填空题 本大题共 10101010 小题 每空小题 每空小题 每空小题 每空 1 1 1 1 分 共分 共分 共分 共 10101010 分 分 分 分 请在每小题的空格中填上正确答案 错填 不填均无分 请在每小题的空格中填上正确答案 错填 不填均无分 请在每小题的空格中填上正确答案 错填 不填均无分 请在每小题的空格中填上正确答案 错填 不填均无分 21 语言处理程序分为 解释 和编译程序两类 P4 22 在线性表中 元素之间存在着线性逻辑关系 元素 ai 1被称为元素 ai的 直接前趋 P12 23 数组 A 中的每个元素占 4 个字节 行下标 i 从 0 到 8 列下标 j 从 1 到 10 存储该数组至少需要 360 个字节 24 在一棵二叉树中 设度为 0 的结点个数为 n0 度为 2 的结点个数为 n2 则 n0与 n2的关系为 n0 n2 1 25 常用的进程调度算法有 先来先服务调度算法 优先数 和时间片轮转 调度算法 26 文件的物理结构通常有三种 它们分别是连续结构 索引结构和 链 结构 27 在文件系统中 数据是面向 应用程序 的 P119 28 FoxPro 对库文件中记录的定位 提供的相对定位命令是 SKIP 29 软件系统的生命期可依次划分为分析 设计 编写 测试 运行五个阶段 30 总体设计是决定 系统的模块结构 详细设计是具体考虑每个模块内部采 用的算法 P184 三 名词解释题 本大题共三 名词解释题 本大题共三 名词解释题 本大题共三 名词解释题 本大题共 4 4 4 4 小题 每小题小题 每小题小题 每小题小题 每小题 3 3 3 3 分 共分 共分 共分 共 12121212 分 分 分 分 31 应用软件 除了系统软件 其余的软件都属于应用软件 应用软件是帮助 的计算机用户完成特定领域的工作的 P7 32 数据的存储结构 是数据的逻辑结构在计算机存储设备中的具体实现 即 数据的物理结构 P11 33 全局视图 概念级数据库对应于概念模式 是对数据库中全体数据的整体 逻辑结构的描述 是所有用户的公共数据视图 P121 34 联合测试 是把各模块连接起来进行测试 测试的依据是模块说明书 目 标是发现设计阶段犯的错误 P204 四 问答题 本大题共四 问答题 本大题共四 问答题 本大题共四 问答题 本大题共 3 3 3 3 小题 每小题小题 每小题小题 每小题小题 每小题 5 5 5 5 分 共分 共分 共分 共 15151515 分 分 分 分 35 二分 折半 查找的查找速度一定比顺序查找的速度快 这种说法正确吗 为什么 答 不正确 很明显如果要查找的数据正好就在所查找的数据列的前端 顺 序查找就比二分查找来得快 36 什么是虚拟设备技术 采用虚拟设备技术的目的是什么 答 虚拟设备技术是利用高速的直接存储设备来模拟低速的独占设备 其目 的是使独占设备转化成逻辑上的共享设备 P104 37 在软件开发中 SA 方法获得的系统说明书由哪几个部分组成 答 SA 方法获得的系统说明书由 问题定义 可行性研究 需求分析三部 分组成 五 阅读理解题 本大题共五 阅读理解题 本大题共五 阅读理解题 本大题共五 阅读理解题 本大题共 3 3 3 3 小题 每小题小题 每小题小题 每小题小题 每小题 6 6 6 6 分 共分 共分 共分 共 18181818 分 分 分 分 38 设 r 是一个整型数组 下面的算法是将 r 中所有负数都移到 r 的前部 而所有正数移到 r 的后部 试将算法补充完整 以实现该算法的预定功能 definen100 int r n 1 voidrsort int i j i 1 j n while i j while i0 1 while 2 r 0 r i r i r j r j r 0 i 3 1 P S P S Q printf Q n d Q V S V S S 0P73 40 设有关系 R ABC 与关系 S ABC 试作运算 R S R 求出其结果 R S R R R S R S R S R 六 设计题 本大题共六 设计题 本大题共六 设计题 本大题共六 设计题 本大题共 1 1 1 1 小题 小题 小题 小题 9 9 9 9 分 分 分 分 41 对一个已建立好的单链表 表头指针为 head 编写一算法计算该链表 中的结点个数 要求给出结点的结构描述 解 int ListLength LinkList head int i 0 LinkList p head next while p i p p next return i 七 应用题 本大题共七 应用题 本大题共七 应用题 本大题共七 应用题 本大题共 2 2 2 2 小题 每小题小题 每小题小题 每小题小题 每小题 8 8 8 8 分 共分 共分 共分 共 16161616 分 分 分 分 42 设有一个幼儿园小班学生数据库 CHILD NAME ANAME SEX NAME 为 姓名 ANAME 为别名或小名 字符型 现要查找所有小名为 华华 的 幼儿园学生的情况 试用 FoxPro 命令编写相应的程序段 SETTALK OFF CLEAR