计算机软件技术基础课程练习题yizuo

计算机软件技术基础计算机软件技术基础 课程学习练习题课程学习练习题 赵俊生 编 内蒙古工业大学信息工程学院内蒙古工业大学信息工程学院 2011 3 1 计算机软件技术基础课程学习练习题 目目 录录 计算机软件技术基础 练习题 一 1 计算机软件技术基础 练习题 二 7 计算机软件技术基础 练习题 三 14 计算机软件技术基础 练习题 四 18 计算机软件技术基础 练习题 一 参考答案 21 计算机软件技术基础 练习题 二 参考答案 24 计算机软件技术基础 练习题 三 参考答案 27 计算机软件技术基础 练习题 四 参考答案 31 计算机软件技术基础课程学习练习题 第 1 页 共 38 页 计算机软件技术基础计算机软件技术基础 练习题 一 练习题 一 一 填空题一 填空题 请在每个题目中的横线上填上准确的内容 1 衡量算法的优劣 通常用计算机执行时的 和空间资源的消耗多少作 为评价标准 2 空间复杂度是以在算法中所需的 空间单元的多少来衡量的 3 线性表有两种存储结构 分别是 和链表 4 线性表的结构特点是 数据元素之间是线性关系 在表中除第一个元素外 每个元素有且只有一个 除最后一个元素外 每个元素有且只有一个 后继元素 5 用一组地址 的存储单元存放线性表的数据元素 称为线性表的顺序存 储结构 6 在线性表的链式存储结构中 每一个数据元素由两个域组成 一个是存放元 素值的 另一个是存放后继元素存储地址的指针域 7 在栈中 允许插入或删除的一端称为 另一端称为栈底 bottom 8 在树结构中 度为零的结点称为 结点 又称端结点 9 二叉树的第 i 层上至多有 个结点 10 哈夫曼树又称最优树 是一类带权路径 的树 11 计算机硬件部分包括处理机 输入输出设备和各种通信设备 12 批处理 是指用户与作业之间没有 用户不能直接控制作业的 运行 13 分时系统是指多个用户 同一台计算机 系统将 CPU 的时间片轮流分 配给多个用户 14 处理机管理主要解决 CPU 的 实施方法以及资源的分配和回 收问题 15 文件管理的基本功能是实现对文件的 和检索 为用户提供方便灵 活的操作命令以及实现文件共享 安全 保密等措施 16 虚拟是指通过某种技术把一个物理实体变为若干个 的对应物 17 当目标程序装入主存后占用的一系列物理单元的集合 称为 18 可重定位分区分配是在可变分区分配基础上增加内存 形成的 19 常用的两种页面置换算法为 法和最近最少使用法 20 进程的三种基本状态有就绪状态 执行状态和 计算机软件技术基础课程学习练习题 第 2 页 共 38 页 21 顺序程序执行的特点有顺序性 和可再现性 22 设备分配算法有先请求先服务和 两种 23 常见的文件物理结构有顺序结构 和索引结构三种 24 可行性研究主要集中在经济可行性和 技术可行性 两个方面 25 软件工程的基本原则包括划分软件生命期 进行计划评审和 26 软件维护主要包括 改正性维护 适应性维护和完善性维护三个方面 27 软件测试有 黑盒 和白盒测试两类方法 28 数据处理问题的两种类型有 变换型 和事务处理型 29 软件开发人员的组织原则有 和减少接口 30 软件开发小组内部人员的组织形式主要有 和主程序员制两种 二 单项选择题二 单项选择题 请在每个小题的四个备选答案中选择一个正确答案的序号填 入题干的括弧中 多填不得分 1 以下程序段的时间复杂度为 for i 1 to n for j 1 to n for k 1 to n x x 1 end k end j end i A O O n B O O n2 C O O n3 D O O 3n 2 在数据结构中 从逻辑上可以把数据结构分成 A 动态结构和静态结构 B 内部结构和外部结构 C 线性结构和非线性结构 D 紧凑结构和非紧凑结构 3 时间复杂度可以评估一个算法的 A 时间增长趋势 B 具体执行时间 C 复杂程度 D 正确性 4 以下对线性表的描述 正确的是 A 向量的存储空间是动态分配的 B 线性链表只能顺序存取 C 栈是先进先出的线性表 计算机软件技术基础课程学习练习题 第 3 页 共 38 页 D 队是先进后出的线性表 5 在单链表中 在 p 指针之后插入一个 s 指针所指的结点 则需执行 A next s next p next p s B next p s next s next p C next p next s next p s D next s next p s next p 6 有一颗具有 n 个结点的 k 叉树 则有 nk 个指针域 其中有用的指针域为 个 A n B nk 1 C n 1 D nk 7 以下二叉树的带权路径长度为 A 44 B 48 C 40 D 56 8 下图的深度优先遍历序列正确的是 A V2 V1 V3 V5 V4 V6 B V2 V1 V3 V5 V6 V4 C V2 V5 V1 V3 V4 V6 D V2 V5 V1 V3 V6 V4 9 表长为 n 的线性表 在等概率情况下 线性查找的平均查找长度为 A n 2 B n 1 2 C n 1 2 D n abcd 8635 1 2 5 3 4 6 计算机软件技术基础课程学习练习题 第 4 页 共 38 页 10 对有序表 18 20 25 34 48 62 74 85 用对分查找法查找 74 查找成功时 所需的比较次数为 次 A 2 B 3 C 4 D 5 11 一组记录的关键字为 3 8 5 9 7 6 2 则利用冒泡排序的方法 经过第一 次扫描得到的排序结果为 A 3 5 8 7 6 2 9 B 3 8 5 7 6 2 9 C 3 5 6 7 8 2 9 D 2 3 5 8 7 6 9 12 操作系统的主要功能是管理计算机系统中的 A 程序和数据 B 作业 C 资源 D 进程 13 允许多个用户以交互方式使用计算机的操作系统称为 A 分时操作系统 B 实时操作系统 C 批处理操作系统 D 多处理机操作系统 14 批处理系统的主要缺点是 A CPU 利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是 15 下列哪个选项不是操作系统关心的问题 A 管理计算机裸机 B 设计 提供用户程序与计算机硬件 系统的界面 C 管理计算机系统资源 D 高级程序设计语言的编译器 16 最佳适应算法的空闲块是 A 按大小递减顺序连在一起 B 按地址由小到大排列 C 按大小递增顺序连在一起 D 按地址由大到小排列 17 软件测试的目标是 A A 找出错误 B 验证计划 C 得出结果 D 提高效率 18 以下哪项不是软件测试的步骤 B A 单元测试 B 流程测试 C 组装测试 D 确认测试 19 为保证软件开发的质量 一般不采取的措施是 D A 技术审查 B 管理复审 计算机软件技术基础课程学习练习题 第 5 页 共 38 页 C 测试 D 监督 20 结构化分析方法不包括 C A 数据流图 B 数据词典 C 编写代码 D 结构化语言 三 判断题三 判断题 请判断每个题干是否正确 正确在括弧中打 错误在括弧中打 1 线性表的长度是指线性表所占的存储空间的大小 2 线性表就是顺序表 3 栈和队是运算受限制的线性表 4 若一棵树中某结点的度为 1 则该结点仅有一棵子树 5 在执行排序算法中 出现了排序的关键字朝着和最终排序序列位置相 反的方向移动 则该算法是不稳定的 6 快速排序中 以待排序的 n 个记录中的第 1 个记录的关键字值为基准 将所有记录分为两组 该记录就在这两组中间 这也是该记录的最终 位置 7 原语在执行时是不能中断的 8 程序并发执行是指同一时刻有两个以上的程序指令在同一处理器上执 行 9 缓冲技术是借用一部分外存储器区域作为缓冲池 10 P V 操作可实现进程的同步和共享资源的互斥使用 但不能排除死 锁 四 问答题四 问答题 请按照题目要求回答问题 1 一棵二叉树其中序和后序遍历为 中序 BDCEAFHG 后序 DECBHGFA 画出这棵二叉树的逻辑结构 并写出先序遍历结果 2 设一棵完全二叉树有 20 个结点 试问 a 有多少个叶子结点 b 有多少个度为 2 的结点 c 有多少个结点只有非空左子树 3 给定一组元素 17 28 36 54 30 27 94 15 21 83 40 画出由此生成的二叉 计算机软件技术基础课程学习练习题 第 6 页 共 38 页 排序树 4 给定一组权值 W 8 2 5 3 2 17 4 画出由此生成的哈夫曼树 5 请说明分页管理的优缺点是什么 6 引入缓冲区的主要原因是什么 7 操作系统的基本功能是什么 五 算法填空题五 算法填空题 根据算法内容 在横线上填入合适的内容 使算法完整 1 单链表的结点类型 node 定义如下 typedef struct linknode int data struct linknode next node 输入一系列整数 以 0 标志结束 将这些整数作为 data 域建立一个单链表 的函数如下 void creat node head p s int x cycle 1 head p head while cycle scanf d if x 0 s node malloc sizeof node s data p next p s else cycle 0 计算机软件技术基础课程学习练习题 第 7 页 共 38 页 head head next p next NULL 计算机软件技术基础计算机软件技术基础 练习题 二 练习题 二 一 填空题一 填空题 请在每个题目中的横线上填上准确的内容 1 时间复杂度是以算法中 最大的语句来衡量的 2 线性表的主要运算有 删除 查找和排序 3 在线性表的顺序存储结构中 插入或删除一个数据元素时 平均需要移动表 中 元素 4 向量的存储空间是 分配的 而线性链表的存储空间是在执行过程中 动态分配的 5 在队中 允许插入的一端称为队尾 允许删除的一端称为 6 树中结点的最大层次数称为树的 7 深度为 h 的二叉树中至多含有 个结点 8 图的常用存储结构有邻接矩阵和 9 实现图的遍历有 和广度优先搜索两种方法 10 二叉排序树中 其左子树上所有结点的数据值均 根结点的数据值 11 通道是一种特殊的 它使外部设备和内存之间能直接进行数据传 输 而与中央处理机无关 12 多道 是指在计算机 同时可以存放多道作业 13 并发是指两个或多个事件在同一 内发生 14 一个目标程序所占有的地址范围称为 15 在实存储管理中 分区分配有固定分区分配和 两种形式 16 主存中空闲区分配算法有 算法 最佳适应算法和最差适应算 法三种分配策略 17 分段管理中的地址结构包括段号和 两项 18 局部性概念包括时间局部性和 19 进程调度又称 或微观调度 20 按设备的使用性质分类 设备可分为 共享设备和虚拟设备 21 设备分配算法有 和优先数法两种 22 文件的逻辑结构是从 的角度看到的文件组织形式 23 文件的物理结构是指一个逻辑文件在 上的存放形式 计算机软件技术基础课程学习练习题 第 8 页 共 38 页 24 常见的文件物理结构有 链接结构和索引结构三种 25 软件开发过程模型主要有瀑布模型和 渐增 模型两类 26 软件测试的步骤一般分为 组装测试和确认测试三步 27 设备处理程序的最基本任务是使 与处理机之间进行通信 28 测试方案包括预定测试的功能 应该输入的测试数据和 29 为保证软件的质量 主要采取的措施有 管理复审和测试 30 软件开发人员的组织结构模式通常有 按职能划分和矩阵模 式三种 二 单项选择题二 单项选择题 请在每个小题的四个备选答案中选择一个正确答案的序号填 入题干的括弧中 多填不得分 1 以下程序段的空间复杂度为 for i 1 to n for j 1 to n for k 1 to n x x 1 end k end j end i A O O n B O O 1 C O O n2 D O O n3 2 空间复杂度可以衡量算法中 的多少 A 辅助空间单元 B 原始数据占用空间 C 程序占用空间 D 使用变量 3 以下对线性表的描述 正确的是 A 栈是先进先出的线性表 B 队是先进后出的线性表 C 线性链表可以随机存取 D 向量的存储空间是静态分配的 4 在单链表中 若 p 指针所指结点不是最后结点 删除 p 之后所指的结点 则 需执行 A q next p next p next q RET q B q next p RET q next p next q 计算机软件技术基础课程学习练习题 第 9 页 共 38 页 C next p next q q next p RET q D next p next q RET q q next p 5 深度为 h 且含有 个结点的二叉树为满二叉树 A 2h B 2h 1 C 2h 1 D 2h 1 6 以下二叉树的带权路径长度为 A 35 B 31 C 42 D 46 7 下图的广度优先遍历序列正确的是 A V2 V1 V5 V3 V4 V6 B V2 V1 V5 V3 V6 V4 C V2 V1 V3 V5 V4 V6 D V2 V1 V3 V5 V6 V4 8 在一个长度为 n 的顺序表中删除第 i 个数据元素 0 i n 1 时 需向前 移动 个元素 A n i B n i 1 C n i 1 D i 9 一组记录的关键字为 46 79 56 38 40 84 则利用快速排序的方法 以第 b a cd 7 5 4 2 1 2 5 3 4 6 计算机软件技术基础课程学习练习题 第 10 页 共 38 页 一个记录为基准得到的一趟排序结果为 A 38 40 46 56 79 84 B 40 38 46 79 56 84 C 40 38 46 84 56 79 D 40 38 46 56 79 84 10 操作系统是一种 B A 应用软件 B 系统软件 C 软件包 D 通用软件 11 下面对临界区的论述中 正确的是 A 临界区是指进程中用于实现进程互斥的那段代码 B 临界区是指进程中用于实现进程同步的那段代码 C 临界区是指进程中用于访问共享资源的那段代码 D 临界区是指进程中访问临界资源的那段代码 12 允许多个用户将多个作业交给计算机集中处理的操作系统称为 A 批处理操作系统 B 分时操作系统 C 实时操作系统 D 网络操作系统 13 引入多道程序设计的主要目的为 A 提高实时响应速度 B 充分利用处理机 C 有利于代码共享 D 减少存储碎片 14 以下哪项是一级目录的优点 A 实现简单 B 访问速度慢 C 文件名不能相重 D 主要用于单用户系统中 15 以下哪一项不是软件开发中的系统分析与设计方法 A 结构化系统方法 B 理论化系统方法 C 快速原型方法 D 面向对象方法 16 以下哪一项不是面向对象方法的优点 A 可重用性 B 可维护性 C 可虚拟性 D 表示方法的一致性 17 高质量的软件文档不应该取决于 A 精确性 B 概括性 C 清晰性 D 完整性 18 软件维护不包括 D A 改正性维护 B 适应性维护 计算机软件技术基础课程学习练习题 第 11 页 共 38 页 C 完善性维护 D 运行平台维护 19 需求分析阶段确定系统的要求时不包括 A A 系统模糊要求 B 系统功能要求 C 系统性能要求 D 系统运行要求 20 软件危机出现在 A 20 世纪 50 年代末 B 20 世纪 60 年代末 C 20 世纪 70 年代末 D 20 世纪 80 年代末 三 判断题三 判断题 请判断每个题干是否正确 正确在括弧中打 错误在括弧中打 1 线性表惟一的存储形式是链表 2 线性表只能借助于指针和动态变量来实现 3 栈为空的情况下 不能作出栈的操作 否则产生下溢出 4 在循环队列中 若尾指针 r 大于头指针 f 则其元素数为 r f 5 二叉树只能采用二叉链表来存储 6 理想情况下 在散列表中查找一个元素的时间复杂度为O O 1 7 文件目录是由文件控制块组成的 8 请求分页存储管理系统若把页面的大小增加一倍 则缺页中断次数会 减少一半 9 如果信号量当前值是 4 表示系统中在该信号量上有 4 个等待进程 10 银行家算法是用于防止进程死锁的 四 问答题四 问答题 请按照题目要求回答问题 1 将下列的一般树化为二叉树 2 有一组关键字序列为 38 19 65 13 97 49 41 95 1 73 采用冒泡排序方法 A BC DEFGIJ LMK 计算机软件技术基础课程学习练习题 第 12 页 共 38 页 由小到大排序 请写出每趟结果 3 如下所示有向图 1 写出每一结点的入度和出度各为多少 2 写出上图的邻接矩阵 4 请说明分段管理的优缺点是什么 5 什么是死锁 产生死锁的原因和必要条件是什么 6 请说明 SPOOLing 系统的组成 五 算法填空题五 算法填空题 根据算法内容 在横线上填入合适的内容 使算法完整 1 按先序遍历序列建立二叉树的二叉链表 已知先序序列为 FCA DB E GH P 其中 表示结束符 二叉链表的生成 输入 二叉链表的头指针 BT 为空 根结点标志 k 0 输出 二叉链表的头指针 BT include stdio h include stdlib h struct btnode int d struct btnode lchild struct btnode rchild struct btnode creatbt bt k struct btnode bt int k int b 1 2 3 5 6 4 计算机软件技术基础课程学习练习题 第 13 页 共 38 页 struct btnode p t printf input b scanf d RET q next p next q B q next p next p next q RET q C next p next q q next p RET q D next p next q RET q q next p 4 一个长度为n的顺序表中在第i 0 i n 个数据元素前插入一个数据时 需向后移动 个元素 A n i B n i 1 C i D n i 1 5 一组记录的关键字为 46 79 56 38 40 84 则利用快速排序的方法 以第 一个记录为基准得到的一趟排序结果为 A 40 38 46 56 79 84 B 40 38 46 79 56 84 C 40 38 46 84 56 79 D 38 40 46 56 79 84 6 操作系统是一种 A 应用软件 B 工具软件 C 系统软件 D 通用软件 7 允许多个用户以交互方式使用计算机的操作系统称为 A 批处理操作系统 B 分时操作系统 C 实时操作系统 D 网络操作系统 8 广域网与广域网之间连接时需用 A 转发器 B 网桥 C 路由器 D 网关 9 TCP IP协议的最低层是 A 应用层 B 传输层 C 网间网层 D 网络接口层 10 高质量的软件文档不应该取决于 A 精确性 B 清晰性 计算机软件技术基础课程学习练习题 第 16 页 共 38 页 C 概括性 D 完整性 三 判断题三 判断题 请判断每个题干是否正确 正确在括弧中打 错误在括弧中打 1 线性表只能借助于指针和动态变量来实现 2 向量是线性表唯一的一种存储形式 3 在循环队列中 若尾指针r大于头指针f 则其元素数为r f 4 栈为空的情况下 不能作出栈的操作 否则产生下溢出 5 二叉树只能采用二叉链表来存储 6 单级文件目录也可以允许文件重名 7 计算机系统发生死锁纯粹是由于系统资源不足造成的 8 如果信号量当前值是 4 表示系统中在该信号量上有5个等待进程 9 在域名系统中 树根是唯一的中央管理机构 10 大型软件的开发由于软件计划不周可能造成一半以上的项目失败 四 算法分析应用题四 算法分析应用题 1 一棵二叉树其中序和后序遍历为 中序 DGBAHECF 后序 GDBHEFCA 画出这棵二叉树的逻辑结构 并写出先序遍历结果 2 给定一组元素 35 25 10 58 90 15 21 77 50 画出由此生成的二叉排序树 3 有一组关键字序列为 9 15 1 10 8 6 采用简单选择排序方法由小到大排 序 请写出每趟排序结果 6 分 4 如下所示有向图 6 分 1 写出每一结点的入度和出度各为多少 2 写出下图的邻接表 计算机软件技术基础课程学习练习题 第 17 页 共 38 页 1 2 4 5 3 6 五 简答题五 简答题 1 请说明分段管理的优缺点各是什么 2 请说明什么是进程的三种基本状态 并画图说明进程各状态之间的转换过程 3 请说明引入缓冲技术的根本原因是什么 4 简述计算机网络协议采取层次结构的好处 5 如果详细划分软件生命期的话 具体来说有哪七个阶段 计算机软件技术基础课程学习练习题 第 18 页 共 38 页 计算机软件技术基础计算机软件技术基础 练习题 四 练习题 四 一 填空题一 填空题 请在每个题目中的横线上填上准确的内容 1 向量的结构特点是数据元素之间是 关系 2 在单向线性链表存储结构中 查找一个数据元素时 只能从 开始 3 在栈中 只能从 进行插入或删除操作 4 数组可以按 或按列优先顺序存放 5 在树结构中 没有前趋的结点称为 结点 6 用矩阵表示的图的存储结构称为 7 计算机硬件部分包括 存储器 输入输出设备和各种通信设备 8 分时系统是指多个用户共享同一台计算机 系统将CPU的 轮流分配 给多个用户 9 虚存储管理中 主要有 和分段及段页式存储形式 10 进程的三种基本状态有就绪状态 和阻塞状态 11 物理层数据的传输单位是 12 因特网的网络协议主要有 协议 13 顶层域名如果是EDU的话 则为 机构 14 为了保证软件的质量 主要通过 管理复审和测试来实施 15 软件测试有 和白盒测试两类方法 二 单项选择题二 单项选择题 请在每个小题的四个备选答案中选择一个正确答案的序号填 入题干的括弧中 多填不得分 1 在数据结构中 从逻辑上可以把数据结构分成 计算机软件技术基础课程学习练习题 第 19 页 共 38 页 A 动态结构和静态结构 B 内部结构和外部结构 C 线性结构和非线性结构 D 紧凑结构和非紧凑结构 2 有一颗具有 n 个结点的 k 叉树 则有 nk 个指针域 其中有用的指针域为 个 A n B nk 1 C n 1 D nk 3 对有序表 18 20 25 34 48 62 74 85 用对分查找法查找 74 查找成功时所 需的比较次数为 次 A 2 B 3 C 4 D 5 4 一组记录的关键字为 3 8 5 9 7 6 2 则利用冒泡排序的方法 经过第一 次扫描得到的排序结果为 A 3 5 8 7 6 2 9 B 3 8 5 7 6 2 9 C 3 5 6 7 8 2 9 D 2 3 5 8 7 6 9 5 操作系统的主要功能是管理计算机系统中的 A 程序和数据 B 作业 C 硬件和软件资源 D 进程 6 批处理系统的主要缺点是 A CPU 利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是 7 TCP IP协议的最高层是 A 应用层 B 传输层 C 网间网层 D 网络接口层 8 路由器是 A 物理层中继系统 B 数据链路层中继系统 C 网络层中继系统 D 网络层以上中继系统 9 软件测试的目标是 A 找出错误 B 验证计划 C 得出结果 D 提高效率 10 软件需求分析应包括 D A 用户需求 B 硬件需求 C 软件需求 D 以上全是 三 判断题三 判断题 请判断每个题干是否正确 正确在括弧中打 错误在括弧中打 计算机软件技术基础课程学习练习题 第 20 页 共 38 页 1 线性表的长度是指线性表所占的存储空间的大小 2 栈和队是运算受限制的线性表 3 若一棵树中某结点的度为 1 则该结点仅有一棵子树 4 栈为满的情况下 不能作入栈的操作 否则产生下溢出 5 原语在执行时是不能中断的 6 缓冲技术是借用一部分外存储器区域作为缓冲池 7 两级以上文件目录就可以允许文件重名 8 网络操作系统是将连入网络的所有计算机和各种软硬件资源当成一个 整体 9 远程登录Telnet无法实现与另外的计算机进行交互式会话 10 软件工程是一门集程序设计方法 工具和管理的科学 四 算法分析应用题四 算法分析应用题 1 设一棵完全二叉树有 50 个结点 试问 1 有多少个叶子结点 2 有多少个度为 2 的结点 3 有多少个结点只有非空左子树 2 给定一组元素 10 6 15 20 18 30 画出由此生成的二叉排序树 6 分 3 给定一组权值 W 8 15 3 2 20 4 画出由此生成的哈夫曼树 左分支结点 值小于右分支结点值 6 分 4 CQ 0 9 为一循环队列 初态 front rear 0 画出下列操作后队的头 尾指 示器状态 5 分 1 a b c d e 入队 2 a b 出队 3 f g h i j 入队 4 c 出队 5 k l m n o 入队 五 简答题五 简答题 1 简述虚拟地址空间受哪些条件制约 实现虚拟存储技术需要解决哪些问题 2 简述操作系统的基本功能是什么 计算机软件技术基础课程学习练习题 第 21 页 共 38 页 3 简述开放系统互联参考模型 OSI 共分为哪七个层次 4 软件工程按软件开发活动步骤应该制定哪些计划 计算机软件技术基础计算机软件技术基础 练习题 一 参考答案练习题 一 参考答案 一 填空题一 填空题 1 时间 2 辅助 3 向量 4 前趋元素 5 连续 6 数据域 7 栈顶 top 8 叶子 9 2i 1 10 最短 11 存储器 12 交互作用 13 共享 14 分配策略 15 存取 16 逻辑上 17 存储空间 18 紧缩功能 19 先进先出 20 阻塞状态 21 封闭性 22 优先数 23 链接结构 24 技术可行性 25 编制软件文档 26 改正性维护 27 黑盒测试 28 变换型 29 尽早落实责任 30 民主制 二 单项选择题二 单项选择题 1 C 2 C 3 A 4 B 5 A 6 C 7 A 8 A 9 C 10 B 11 A 12 C 13 A 14 C 15 D 16 C 17 A 18 B 19 D 20 C 三 判断题三 判断题 1 2 3 4 5 6 7 8 9 10 四 问答题四 问答题 1 答 逻辑结构为 A B C DE F G H 计算机软件技术基础课程学习练习题 第 22 页 共 38 页 先序遍历为 ABCDEFGH 2 答 1 有 10 个叶子结点 2 有 9 个度为 2 的结点 3 有1个结点只有非空左子树 3 答 二叉排序树为 4 答 哈夫曼树为 17 15 21 27 28 30 36 94 83 40 54 17 58 2234 41 24 9 15 4 7 计算机软件技术基础课程学习练习题 第 23 页 共 38 页 5 答 优点是 不要求作业在内存中连续存放 较好的解决了碎片问题 作业地址空间不受内存的限制 为用户提供足够大的存储空间 更有利 于多道程序作业 缺点是 要求一定的硬件支持 增加了成本 系统要增加页表及其管理程序 因而增加了内存的开销 6 答 缓解了 CPU 的高速与 I O 设备低速之间速度不匹配的矛盾 减少了 CPU 的中断频率 降低了 CPU 中断访问时间的限制 提高了 CPU 与 I O 设备之间的并行性 提高了资源利用率和系统吞吐量 7 答 处理器管理 存储管理 设备管理 文件管理 用户接口 五 算法填空题五 算法填空题 1 答 第一空 node malloc sizeof node 第二空 x 第三空 s 计算机软件技术基础课程学习练习题 第 24 页 共 38 页 计算机软件技术基础计算机软件技术基础 练习题 二 参考答案练习题 二 参考答案 一 填空题一 填空题 1 频度 2 插入 3 一半 4 静态 5 队头 6 深度 7 2h 1 8 邻接表 9 深度优先搜索 10 小于 11 处理机 12 内存中 13 时间间隔 14 地址空间 15 可变分区分配 16 首次适应 17 段内地址 18 空间局部性 19 低级调度 20 独享设备 21 先请求先服务 22 用户 23 外存储器 24 顺序结构 25 渐增 26 单元测试 27 外部设备 28 预期结果 29 技术审查 30 按课题划分 二 单项选择题二 单项选择题 1 B 2 A 3 D 4 A 5 D 6 A 7 A 8 C 9 D 10 B 11 D 12 A 13 B 14 A 15 B 16 C 17 B 18 D 19 A 20 B 三 判断题三 判断题 1 2 3 4 5 6 7 8 9 10 四 问答题四 问答题 1 答 A B C D E F G I J L M K 计算机软件技术基础课程学习练习题 第 25 页 共 38 页 2 答 38 19 65 13 97 49 41 95 1 73 19 38 13 65 49 41 95 1 73 97 19 13 38 49 41 65 1 73 95 97 13 19 38 41 49 1 65 73 95 97 13 19 38 41 1 49 65 73 95 97 13 19 38 1 41 49 65 73 95 97 13 19 1 38 41 49 65 73 95 97 13 1 19 38 41 49 65 73 95 97 1 13 19 38 41 49 65 73 95 97 3 答 入度 出度 3 0 2 2 1 2 2 2 2 1 1 4 邻接矩阵如下 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 1 1 0 4 答 分段管理的优点是 便于程序模块化处理 便于处理变化的数据 便于共享分段 计算机软件技术基础课程学习练习题 第 26 页 共 38 页 分段管理的缺点是 增加了硬件成本 地址变换花费了CPU时间 增加了附加的存储空间 分段尺寸的大小受主存限制 会出现碎片问题 5 答 死锁是指多个并发执行的进程由于竞争资源不当所产生的一种僵持状态 处于这种僵持状态时 如无外力作用 所有进程都将无法再向前推进 产生死锁的原因是 系统资源不足 进程推进的顺序不当 产生死锁的必要条件是 所用资源是非共享的 进程请求新资源时 继续占用已分配到的资源 一个进程占有的资源不能被其他进程强行抢占 一个进程获得的资源同时被另一个进程所请求 从而形成一个进程资源 的循环链 6 答 输入井和输出井 输入缓冲区和输出缓冲区 输入进程和输出进程 五 算法填空题五 算法填空题 1 答 第一空 struct btnode malloc sizeof struct btnode 第二空 creatbt p 1 第三空 creatbt p 2 计算机软件技术基础课程学习练习题 第 27 页 共 38 页 计算机软件技术基础计算机软件技术基础 练习题 三 参考答案练习题 三 参考答案 一 填空题一 填空题 1 线性 2 一半 3 队尾 4 行 5 层次数 6 邻接矩阵 7 内存 8 分页存储管理 9 固定分区分配 10 链接结构 11 分组 12 路径控制 13 110 14 瀑布 15 组装测试 二 单项选择题二 单项选择题 1 C 2 C 3 B 4 B 5 A 6 C 7 B 8 D 9 D 10 C 三 判断题三 判断题 1 2 3 4 5 6 7 8 9 10 四 算法分析应用题四 算法分析应用题 1 答 逻辑结构为 先序遍历为 ABDGCEHF 2 答 二叉排序树如下 A B D G E C F H 35 25 10 21 58 50 90 1577 计算机软件技术基础课程学习练习题 第 28 页 共 38 页 3 答 1 15 9 10 8 6 3 6 9 10 8 15 3 6 8 10 9 15 3 6 8 9 10 15 3 6 8 9 10 15 4 答 入度 出度 1 2 1 2 2 2 2 2 2 2 2 0 五 简答题五 简答题 1 答 分段管理的优点是 V1 v2 v3 v4 v5 v6 v2v4 v6v3 v3v5 v1v4 v5v6 计算机软件技术