“软件技术基础”考题含答案.pdf

第三十二次 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A， 否则选B ) 1. 在程序设计中，常用一维数组来表示线性表的顺序存储空 间。 ( 1 ) 2. 软件测试的目的是为用户提供没有错误的程序。 ( 2 ) 3. 栈顶的位置只能进行进栈操作不能进行退栈操 作。 ( 3 ) 4. 处于等待状态的进程，若其等待的事件已发生，就立即转入运行状 态。 ( 4 ) 5. 线性表若采用链式存储表示时其结点之间的存储单元地址可以不连 续。 ( 5 ) 6. 在进行插入排序时，其数据比较次数与数据的初始排列有 关。 ( 6 ) 7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无 关，是独立于计算机 的。 ( 7 ) 8. 在操作系统中，进程最基本的特征是静态性和并发 性。 ( 8 ) 9. 软件危机是由于软件产品过多而产生的。 ( 9 ) 10.面向过程系统需求分析使用的主要工具是数据流图和数据字 典。 ( 10 ) 参考答案：ABBBA AABBA 二、选择题(每小题1分，共5分) 1. 进程从运行状态进入就绪状态的原因可能是（ 11 ） 。 11 (A) 时间片用完 (B) 等待某一事件 (C) 等待的事件已发生 (D) 被选中占有处理机 2. 需求分析中开发人员主要从用户那里了解（ 12 ）。 12 (A) 软件怎样做 (B) 软件做什么 (C) 输入的信息 (D) 软件的测试 3. 队列的操作原则是（ 13 ）。 13 (A) 先进后出 (B) 先进先出 (C) 只进不出 (D) 只出不进 4. 在需要经常查找结点的前驱后后继的情况下，使用（ 14 ）比较合 适。 14 (A) 单链表 (B) 循环链表 (C) 双链表 (D) 顺序表 5. 任何两个并发进程之间 （ 15 ）。 15 (A) 一定存在互斥关系 (B) 一定存在同步关系 (C) 一定彼此独立无关 (D) 可能存在同步或互斥关系 参考答案：ABBCD 第三十一次 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A， 否则选B ) 1. 数据在计算机内存中的表示是指数据的存储结 构。 ( 1 ) 2. 作业与进程的主要区别是前者是由系统自动生成，后者是由用户提 交。 ( 2 ) 3. 从逻辑上可以把数据结构分为线性结构和非线性结 构。 ( 3 ) 4. 在设备管理中，通道是处理输入、输出的软件。 ( 4 ) 5. 链表可以随机访问任意一个结点，而顺序表则不 能。 ( 5 ) 6. 栈顶的位置是随着进栈和退栈操作而变化的。 ( 6 ) 7. 处于等待状态的进程，若其等待的事件已发生，就立即转入运行状 态。 ( 7 ) 8. 任何两个并发进程之间一定存在互斥关系。 ( 8 ) 9. 在面向过程方法的软件生存期内，能准确确定软件系统必须做什么和 必须具备的 功能阶段是需求分析。 ( 9 ) 10.在软件测试的基本方法中，静态测试不用测试用例。 ( 10 ) 参考答案：AAABB ABBAA 二、选择题(每小题1分，共5分) 1. 若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能出栈的 序列是（ 11 ） 。 11 (A) 1，4，3，2 (B) 2，3，4，1 (C) 3，1，4，2 (D) 3，4，1，2 2. 操作系统本身是计算机系统软件的重要组成部分，而其物质基础是（ 12 ）。 12 (A) 系统硬件 (B) 程序 (C) 数据结构 (D) 标准 程序库 3. 外部设备完成了预定的输入/输出操作所引起的中断是（ 13 ）。 13 (A) 外中断 (B) I/O中断 (C) 程序中断 (D) 标准程 序库 4. 以下的准则中哪个不是软件设计应遵循的（ 14 ）。 14 (A) 抽象准则 (B) 模块化准则 (C) 信息屏蔽准则 (D) 综合性准则 5. 在结构化设计方法中，设计功能模块算法属于软件开发中的 （ 15 ）阶段。 15 (A) 详细设计 (B) 需求分析 (C) 总体设计 (D) 编程调试 参考答案：CABDA 第三十次： 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A， 否则选B ) 1. 能影响中断响应次序的技术是中断优先级和中断屏 蔽。 ( 1 ) 2. 线性结构中元素的关系是一对一，树形结构中元素的关系也是一对 一。 ( 2 ) 3. 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合 上的一次运行过程。 ( 3 ) 4. 操作系统的存储器管理部分负责对进程进行调 度。 ( 4 ) 5. 分时操作系统通常采用时间片轮转策略为用户服 务。 ( 5 ) 6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生 成。 ( 6 ) 7. 顺序查找只适用于存储结构为顺序存储的线性 表。 ( 7 ) 8. 栈顶的位置是随着进栈和退栈操作而变化的。 ( 8 ) 9. 结构化程序设计主要强调的是程序的易读性。 ( 9 ) 10.在结构化分析中，用于描述加工逻辑的主要工具有三种，即：结构 化语言、判定表、判定 树。 ( 10 ) 参考答案： 1A2B 3A4B5A6B 7B 8A9B10A 二、选择题(每小题1分，共5分) 1. 分页式存储管理的主要特点是（ B 11 ） 。 11 (A) 要求作业全部同时装入内存 (B) 不要求作业装入到内存 的连续区域 (C) 要求扩充外存容量 (D) 不要求处理缺页中断 2. 进程从运行状态进入就绪状态的原因可能是（ D12 ）。 12 (A) 被选中占有处理机 (B) 等待某一事件 (C) 等待的事件已发生 (D) 时间片用完 3. 多道程序设计是指（ 13D ）。 13 (A) 在实时系统中并发运行多个程序 (B) 在分布系统工程中同 一时刻运行多个程序 (C) 在一台处理机上同一时刻运行多个程序 (D) 在一台处理机上 并发运行多个程序 4. 需求分析中开发人员主要从用户那里了解（ C 14 ）。 14 (A) 软件如何做 (B) 软件数据结构 (C) 软件做什么 (D) 软件模块大小 5. 对象实现了数据和操作的结合，使数据和操作 （ C 15 ）于对象的统 一体中。 15 (A) 结合 (B) 隐藏 (C) 封装 (D) 抽象 参考答案： BDDCC 第二十九次： 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A， 否则选B ) 1. 在设备管理中通道是处理输入、输出的软件。 ( 1B ) 2. 从逻辑上可以把数据结构分为线性结构和非线性结 构。 ( 2 ) 3. 若无进程处于运行状态，则就绪队列为空。 ( 3 ) 4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执 行。 ( 4 ) 5. 分页存储管理中，页面不能映射到不连续的内存块 中。 ( 5 ) 6. 瀑布模型的突出缺点是不适应用户需求的变化。 ( 6 ) 7. 栈和队列的共同特点是允许在端点之外处插入和删除元 素。 ( 7 ) 8. 为了便于对照检查，测试用例应由输入数据和预期的输出结果两部分 组成。 ( 8 ) 9. 在软件生存期内，能确定软件系统必须做什么和必须具备的功能阶段 是编码。 ( 9 ) 10.在结构化分析中，用于描述加工逻辑的主要工具有三种，即：结构 化语言、判定表、判定 树。 ( 10 ) 参考答案： 12A3A4A5B6A7B8A9B10A 二、选择题(每小题1分，共5分) 1. 软件开发中，模块设计的原则是（ 11 ） 。 11 (A) 低偶合、高内聚 (B) 高偶合、高内聚 (C) 高偶合、低内聚 (D) 低偶合、低内聚 2. 进程从运行状态进入就绪状态的原因可能是（ 12 ）。 12 (A) 时间片用完 (B) 等待某一事件 (C) 等待的事件已发生 (D) 被选中占有处理机 3. 队列的操作原则是（ 13 ）。 13 (A) 先进后出 (B) 先进先出 (C) 只进不出 (D) 只出不进 4. 以下（ 14 ）不是实时操作系统的特点。 14 (A) 高可靠性 (B) 及时响应 (C) 高效性 (D) 通用性 5. 程序流程图是用于描述结构化方法中 （ 15 ）工作阶段的工具。 15 (A) 可行性分析 (B) 程序编码 (C) 详细设计 (D) 需求分析 参考答案： AABDC 第二十八次： 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A， 否则选B ) 1. 在程序设计中，常用一维数组来表示线性表的顺序存储空 间。 ( 1 ) 2. 数据在计算机内存中的表示是指数据的存储结 构。 ( 2 ) 3. Windows是多用户多任务操作系统。 ( 3 ) 4. 能影响中断响应次序的技术是中断优先级和中断屏 蔽。 ( 4 ) 5. 链表可以随机访问任意一个结点，而顺序表则不 能。 ( 5 ) 6. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生 成。 ( 6 ) 7. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无 关，是独立于计算机 的。 ( 7 ) 8. 中断控制方式适用于外存同CPU之间进行大量数据交 换。 ( 8 ) 9. 提供没有错误的程序是提高软件的可维护性的基本措施。 ( 9 ) 10.软件结构是以指令为基础而组成的一种控制层次结 构。 ( 10 ) 参考答案： AABAB AABBB 二、选择题(每小题1分，共5分) 1. 数据流图是用于描述结构化方法中（ 11 ） 工作阶段的工具。 11 (A) 可行性分析 (B) 程序编码 (C) 详细设计 (D) 需求分析 2. 若进栈序列为1，2，3，4，且进栈过程中可以出栈，则不可能的出栈 序列是（ 12 ）。 12 (A) 1，4，3，2 (B) 3，1，4，2 (C) 2，3，4，1 (D) 3，4，2，1 3. 任何两个并发进程之间（ 13 ）。 13 (A) 可能存在同步或互斥关系 (B) 一定存在同步关系 (C) 一定彼此独立无关 (D) 一定存在互斥关系 4. 以下的哪个特征不是分时操作系统的主要特征（ 14 ）。 14 (A) 分时性 (B) 独占性 (C) 交互性 (D) 多路性 5. 需求分析中开发人员主要从用户那里了解 （ 15 ）。 15 (A) 软件的维护 (B) 软件的结构 (C) 软件做什么 (D) 软件的测试 参考答案： DBAAC 第二十七次： 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A， 否则选B ) 1. 数组也是一种数据结构，一维数组就是一种顺序表结 构。 ( 1 ) 2. 递归算法的程序结构比迭代算法的程序结构更为精 炼。 ( 2 ) 3. 进程调度按一定的调度算法，从就绪队列中挑选出合适的进 程。 ( 3 ) 4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执 行。 ( 4 ) 5. 数据的基本单位是数据元素。 ( 5 ) 6. 分页存储管理中，页面可以映射到不连续的内存块 中。 ( 6 ) 7. 通道方式能实现外设与CPU之间直接进行数据交 换。 ( 7 ) 8. 软件测试和软件调试没有任何区别。 ( 8 ) 9. 白盒测试方法一般适合用于系统测试。 ( 9 ) 10.瀑布模型的突出缺点是不适应用户需求的变化。 ( 10 ) 参考答案： ABAAA ABBBA 二、选择题(每小题1分，共5分) 1. 线性表不具有的特点是 （ 11 ）。 11 (A) 随机访问 (B) 无须事先估计所需存储空间大小 (C) 插入时不必移动元素 (D) 所需空间与纯属表长度成正比 2. 以下 （ 12 ）不是实时操作系统的特点。 12 (A) 高可靠性 (B) 及时响应 (C) 中断管理 (D) 独立性 3. 若当前进程因时间片用完而让出处理机时，该进程应转变为 （ 13 ）状态。 13 (A) 运行 (B) 就绪 (C) 等待 (D) 完成 4. 以下（ 14 ） 不是数据结构研究的主要问题。 14 (A) 数据元素之间的逻辑关系 (B) 数据元素之间的存储结构 (C) 软件开发方法 (D) 实现操作的算法 5. 软件开发中，模块设计的原则是 （ 15 ）。 15 (A) 低偶合、高内聚 (B)高偶合、高内聚 (C) 高偶合、低内聚 (D) 低偶合、低内聚 参考答案： ADBCA 第二十六次： 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A， 否则选B ) 1. Windows是多用户多任务操作系统。 ( 1 ) 2. 在程序设计中，常用一维数组来表示线性表的顺序存储空 间。 ( 2 ) 3. 在面向对象的软件开发方法中，类可以创建对象，类是对象的实例， 对象是生成类的模板。 ( 3 ) 4. 在计算机系统中，操作系统是处于裸机之上的第一层软 件。 ( 4 ) 5. 数据的存储结构与数据的处理效率无关。 ( 5 ) 6. 提供没有错误的程序是提高软件的可维护性的基本措 施。 ( 6 ) 7. 中断控制方式适用于外设同CPU之间进行大量数据交 换。 ( 7 ) 8. 在软件工程中，结构化软件开发方法是一种自顶向下分阶段实现的软 件开发方法。 ( 8 ) 9. 进程把程序作为它的运行实体，没有程序也就没有进程。 ( 9 ) 10.软件工程的目的是最终解决软件的生产工程化。 ( 10 ) 参考答案： BABAB BBABB 二、选择题(每小题1分，共5分) 1. 以下哪种测试方法不属于白盒测试技术 （ 11 ）。 11 (A) 基本路径测试 (B) 边界值分析测试 (C) 循环覆盖测试 (D) 逻辑覆盖测试 2. 若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一 个出栈序列是 （ 12 ）。 12 (A) 1，4，3，2 (B) 2，3，4，1 (C) 3，1，4，2 (D) 3，4，2，1 3. 在多道程序设计系统中，处于后备状态的作业要经过 （ 13 ）调度 后才能真正执行。 13 (A) 作业调度 (B) 作业调度和设备调度 (C) 进程调度 (D) 作业调度和进程调度 4. 检查软件产品是否符合需求定义的过程称为 （ 14 ）。 14 (A) 确认测试 (B) 集成测试 (C) 验证测试 (D) 验收测试 5. 数据字典是结构化软件开发方法中用于描述 （ 15 ） 工作阶段的工 具。 15 (A) 需求分析 (B) 程序编码 (C) 详细设计 (D) 可行性分析 参考答案： BCCCA 第二十五次： 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确,如正确，在客观答题纸上对应编号选A，否 则选B ) 1. 在操作系统中，作业调度和进程调度没有区别。 ( 1 ) 2. 数据类型是具有共同属性的一类变量的抽象。 ( 2 ) 3. 瀑布模型中需求分析的主要工作是确定要开发的软件做什 么。 ( 3 ) 4. 软件设计阶段产生的最重要的文档之一是概要设计说明 书。 ( 4 ) 5. 在进行插入排序时，其数据比较次数与数据的初始排列无 关。 ( 5 ) 6. 软件测试不是为了证明软件的正确性，而是立足于软件有错误而进行 的。 ( 6 ) 7. 线性表若采用链式存储表示时所有结点之间的存储单元地址必须连 续。 ( 7 ) 8. 中断处理通常是按中断优先级响应和进行中断 的。 ( 8 ) 9. 缓冲池可作为CPU和I/O设备之间信息传输的集散地。 ( 9 ) 10.进程调度根据一定的调度算法，从等待队列中挑选出合适的进 程。 ( 10 ) 参考答案： BAAAB ABAAB 二、选择题(每小题1分，共5分) 1. 把高级语言的源程序翻译成二进制代码的过程称为： （ 11 ）。 11 (A) 编译 (B) 连接 (C) 运行 (D) 重定位 2. 把逻辑地址转变为内存的物理地址的过程称作 （ 12 ）。 12 (A) 地址分配 (B) 地址连接 (C) 地址调用 (D) 地址变换 3. 白盒法又称为逻辑覆盖法，主要用于 （ 13 ）。 13 (A) 功能测试 (B) 系统测试 (C)测试 (D) 单元测试 4. 在操作系统中，进程最基本的特征是 （ 14 ）。 14 (A) 动态性和并发性 (B) 顺序性和可再现性 (C) 与程序的对应性 (D) 执行过程的封闭性 5. 以下哪一项不是软件危机的表现形式 （ 15 ）。 15 (A) 成本高 (B) 生产率低 (C) 技术发展快 (D) 质量得不到保证 参考答案： ADDAC 第二十四次： 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确,如正确，在客观答题纸上对应编号选A，否 则选B ) 1. 顺序表和线性链表的物理存贮形式都是顺序存 贮。 ( 1 ) 2. 数据类型是某种程序设计语言中已实现的数据结 构。 ( 2 ) 3. 如果通过软件测试没有发现错误，则说明软件是完全正确 的。 ( 3 ) 4. 快速原型模型可以有效地适应用户需求的动态变 化。 ( 4 ) 5. 不同进程之间的动作在时间上不能重叠。 ( 5 ) 6. 分区式存储管理能够进行存储空间共享。 ( 6 ) 7. 链接文件和索引文件都可以非连续存放。 ( 7 ) 8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施， 后者主要由硬件实施。 ( 8 ) 9. 在C+语言中，“重载”表达了最简单的多态性。 ( 9 ) 10.进程调度根据一定的调度算法，从等待队列中挑选出合适的进 程。 ( 10 ) 参考答案： BABAB BABAB 二、选择题(每小题1分，共5分) 1. 在数据结构中，一个存储结点存放一个 （ 11 ）。 11 (A) 数据项 (B) 数据元素 (C) 数据结构 (D) 数据类 型 2. 把逻辑地址转变为存储的物理地址的过程称作 （ 12 ）。 12 (A) 编译 (B) 连接 (C) 运行 (D) 重定位 3. SPOOLing技术可以实现设备的 （ 13 ）分配。 13 (A) 虚拟 (B) 共享 (C) 独占 (D) 物理 4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为 （ 14 ）。 14 (A) 分时操作系统 (B) 实时操作系统 (C) 网络操作系统 (D) 批处理操作系统 5. 进程从运行状态进入就绪状态的原因可能是 （ 15 ）。 15 (A) 被选中占有处理机 (B) 时间片用完 (C) 等待的事件已发生 (D) 等待某一事件 参考答案： BDBDB 第二十三次： 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确,如正确，在客观答题纸上对应编号选A，否 则选B ) 1. 数据在计算机内在中的表示是指数据的存储结构。 ( 1 ) 2. 能影响中断响应次序的技术是中断优先级和中断屏蔽。 ( 2 ) 3. 链表可以随机访问任意一个结点，而顺序表则不能。 ( 3 ) 4. 作业与进程的主要区别是前者是由用户提交，后者是由系统自动生 成。 ( 4 ) 5. Windows、OS/2、Linux微机操作系统都是多用户多任务操作系 统。 ( 5 ) 6. 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无 关，是独立于计算机的。 ( 6 ) 7. 流式文件和记录式文件都以字符为基本单位进行存取。 ( 7 ) 8. 不定长文件是指字段的长度不固定。 ( 8 ) 9. 软件工程的三要素包括方法、工具和环境。 ( 9 ) 10.软件结构是以指令为基础而组成的一种控制层次结构。 ( 10 ) 参考答案： AABAB ABBBB 二、选择题(每小题1分，共5分) 1. 若进栈序列为1,2,3,4，且进栈过程中可以出栈，则不可能出栈的序列 是 ( 11 ) 11 (A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,2,1 2. 任何两个并发进程之间( 12 ) 12 (A) 一定存在互斥关系 (B) 一定存在同步关系 (C) 一定彼此独立无关 (D) 可能存在同步或互斥关系 3. 以下哪个特征不是分时操作系统的主要特征 ( 13 ) 13 (A)中断管理 (B)独立性 (C)交互性 (D)多路性 4. 以下的准则中哪个不是面向对象软件设计应遵循的 ( 14 ) 14 (A)抽象准则 (B)独立性准则 (C)信息屏蔽准则 (D)模块化准则 5. 需求分析中开发人员主要从用户那里了解 ( 15 ) 15 (A)软件做什么 (B)软件的结构 (C)输入的信息 (D)软件的测试 参考答案： CDADA 第二十二次： 一、是非判断题（每小题1分，共10分） ( 判断下列各题是否正确,如正确，在客观答题纸上对应编号选A，否 则选B ) 1. C+语言中所定义的类实际上也是一种数据类型。 ( 1 ) 2. 数据结构的表示包括数据逻辑结构和存储结构两方面的表 示。 ( 2 ) 3. 冒泡排序算法是一种只能实现升序排序，而不能实现降序排序的排序 算法。 ( 3 ) 4. 线性表采用链式存储时，结点的存储地址必须是连续 的。 ( 4 ) 5. 栈顶的位置是随着进栈和退栈操作而变化的。 ( 5 ) 6. 在软件生存期内，软件必须进行维护，维护不会产生副作 用。 ( 6 ) 7. 采用动态重定位进行地址转换，允许程序在执行过程中在内在中移 动。而静态重定位则不可 以。 ( 7 ) 8. 在软件的需要分析阶段，要直接面向用户，主要考虑用户的经济承受 能力和费用的支付问 题。 ( 8 ) 9. 需求分析阶段的主要任务应由系统分析员主持完成。 ( 9 ) 10.操作系统是最重要的系统软件。 ( 10 ) 参考答案： AABBA BBBAA 二、选择题( 每小题1分，共5分 ) 1. 以下特征中哪个不是算法的特征 ( 11 )。 11 (A) 可行性 (B) 确定性 (C) 有穷性 (D) 唯一性 2. 在多道程序设计系统中，处于后备状态的作业要经过 ( 12 ) 调度后 才能真正执行。 12 (A) 作业调度 (B) 作业调度和进程调度 (C) 进程调度 (D) 作业调度和设备调度 3. 为解决CPU和I/O设备之间速度匹配问题，常采用“缓冲区”方法。“缓 冲区”的结构多为 ( 13 )。 13 (A) 顺序栈 (B) 链栈 (C) 顺序队列 (D) 循环队列 4. 对象实现了数据和操作的结合，使数据和操作 ( 14 ) 于对象的统一 体中。 14 (A) 结合 (B) 程序的效率 (C) 封装 (D) 抽象 5. 结构化程序设计主要强调的是 ( 15 )。 15 (A) 程序易读性 (B) 程序的效率 (C) 程序设计语言的先进性 (D) 程序的规模 参考答案： DCDCA 第二十一次： 一、是非判断题（每小题1分，共10分） 1应用程序在执行过程中，需要通过打印输出数据时，一般先形成一 个打印作业，将其存放在硬盘中的一个指定队列中。当打印空闲时，就 会按先来后服务的方式从中取出待打印的作业进行打印。 （ 1 ） 2若无进程牌运行状态，则就绪队列和等待队列均为空。 （ 2 ） 3多道程序设计是指在一台处理上迸发运行多个程序逻辑。 （ 3 ） 4黑盒法是软件测试方法中的静态测试方法之一。 （ 4 ） 5软件的详细设计就是要编写出具体的程序。 （ 5 ） 6软件生命周期中花费最多的阶段是软件维护。 （ 6 ） 7Windows 是单用户多任务操作系统，UNIX是多用户多任务操作系 统。 （ 7 ） 8进程把程序作为它的运行实体，没有程序也就没有进程。 （ 8 ） 9在结构化分析中，用于描述加工逻辑的主要工具有三种，即：结构 化语言、判定表和判定树。 （ 9 ） 10作业调度程序从后备队列中选一个作业装入主存后，决定能否占 用处理机的是设备调度程序。 （ 10 ） 参考答案： BBABB ABBAB 二、单项选择题（1分/小题，共5分） 1交换技术是在（ 11 ）之间交换程序和数据。 11（A）主内存与CPU （B）CPU与外设 （C）主内存与外存 （D）外存与CPU 2以下的工具中哪个不是软件详细设计中使用的工具（ 12 ）。 12（A）数据流图 （B）N-S图 （C）PDA图 （D）PDL语言 3任何两个并发进程之间（ 13 ）。 13（A）一定存在互斥关系 （B）一定存在同步关系 （C）一定彼此独立无关 （D）可能存在同步或互斥关系 4进程从运行状态进入就绪状态的原因可能是（ 14 ）。 14（A）被选中占有处理机 （B）等待某一事件 （C）等待的事件已发生 （D）时间片用完 5算法指的是（ 15 ）。 15（A）计算机程序 （B）解决问题的有限运算序列 （C）排序算法 （D）解决问题的计算方法 参考答案： CCDDB 第二十次： 一、是非判断题（每小题1分，共10分） 1数据元素是数据的基本单位，数据项是数据的最小单 位。 （ 1 ） 2栈是特殊的线性表，须用一组地址连续的存储单元来存储其元 素。 （ 2 ） 3引入虚拟存储技术后，逻辑内存总容量是由地址总线的位数确定 的。 （ 3 ） 4编译程序是一种常用的应用软件。 （ 4 ） 5顺序文件和链接文件的长度都可以动态变化。 （ 5 ） 6在文件系统中彩目录管理文件。 （ 6 ） 7允许多用户在其终端上同时交互地使用计算机的操作系统称为实时 系统。 （ 7 ） 8程序、数据、和程序控制块是构成一个进程的三要素。 （ 8 ） 9黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特 性。 （ 9 ） 10软件的总体设计和详细设计都要用PAD图形工 具。 （ 10 ） 参考答案： ABABB ABABB 二、单项选择题（每小题1分，共5分） 1允许用户把若干作业提交计算机系统集中处理的操作系统称为（ 11 ）。 11（A）分时操作系统 （B）实时操作系统 （C）网络操作系统 （D）批处理操作系统 2分