二级C语言笔试软件技术部分参考答案.doc

第三十次：
一、是非判断题〔每题1分，共10分〕
( 判断以下各题是否正确，如正确，在客观答题纸上对应编号选A，否那么选B )
1. 能影响中断响应次序的技术是中断优先级与中断屏蔽。 ( 1 )
2. 线性构造中元素的关系是一对一，树形构造中元素的关系也是一对一。 ( 2 )
3. 在操作系统中，进程是一个具有独立运行功能的程序在某个数据集合上的一次运行过程。
( 3 )
4. 操作系统的存储器管理局部负责对进程进展调度。 ( 4 )
5. 分时操作系统通常采用时间片轮转策略为用户效劳。 ( 5 )
6. 作业及进程的主要区别是前者是由用户提交，后者是由系统自动生成。 ( 6 )
7. 顺序查找只适用于存储构造为顺序存储的线性表。 ( 7 )
8. 栈顶的位置是随着进栈与退栈操作而变化的。 ( 8 )
9. 构造化程序设计主要强调的是程序的易读性。 ( 9 )
10.在构造化分析中，用于描述加工逻辑的主要工具有三种，即：构造化语言、判定表、判定树。 ( 10 )
参考答案： ABABA BBABA
二、选择题(每题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) 抽象
参考答案： BDDCC
第二十九次：
一、是非判断题〔每题1分，共10分〕
( 判断以下各题是否正确，如正确，在客观答题纸上对应编号选A，否那么选B )
1. 在设备管理中通道是处理输入、输出的软件。 ( 1 )
2. 从逻辑上可以把数据构造分为线性构造与非线性构造。 ( 2 )
3. 假设无进程处于运行状态，那么就绪队列为空。 ( 3 )
4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。 ( 4 )
5. 分页存储管理中，页面不能映射到不连续的内存块中。 ( 5 )
6. 瀑布模型的突出缺点是不适应用户需求的变化。 ( 6 )
7. 栈与队列的共同特点是允许在端点之外处插入与删除元素。 ( 7 )
8. 为了便于对照检查，测试用例应由输入数据与预期的输出结果两局部组成。 ( 8 )
9. 在软件生存期内，能确定软件系统必须做什么与必须具备的功能阶段是编码。 ( 9 )
10.在构造化分析中，用于描述加工逻辑的主要工具有三种，即：构造化语言、判定表、判定树。 ( 10 )
参考答案： BAAAB ABABA
二、选择题(每题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) 软件的测试
参考答案： DBABC
第二十七次：
一、是非判断题〔每题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) 低偶合、低内聚
参考答案： CDBCA
第二十六次：
一、是非判断题〔每题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) 可行性分析
参考答案： BCDDA
第二十五次：
一、是非判断题〔每题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 BABAA
二、选择题( 每题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) 程序的规模
参考答案： DBDCA
第二十一次：
一、是非判断题〔每题1分，共10分〕
1．应用程序在执行过程中，需要通过打印输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定队列中。当打印空闲时，就会按先来后效劳的方式从中取出待打印的作业进展打印。 〔 1 〕
2．假设无进程处于运行状态，那么就绪队列与等待队列均为空。 〔 2 〕
3．多道程序设计是指在一台处理上迸发运行多个程序逻辑。 〔 3 〕
4．黑盒法是软件测试方法中的静态测试方法之一。 〔 4 〕
5．软件的详细设计就是要编写出具体的程序。 〔 5 〕
6．软件生命周期中花费最多的阶段是软件维护。 〔 6 〕
7．Windows 是单用户多任务操作系统，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．分配到必要资源并获得了处理机时的进程的状态称为〔 12 〕。
12〔A〕就绪状态 〔B〕执行状态 〔C〕等待状态 〔D〕阻塞状态
3．利用通道技术可以在〔 13 〕之间直接交换数据。
13〔A〕内存及CPU 〔B〕CPU及外设
〔C〕内存及外设 〔D〕内存、CPU与外设三者
4．以下的准那么中哪个不是软件设计的准那么〔 14 〕。
14〔A〕编程语言选择准那么 〔B〕信息屏蔽准那么
〔C〕构造化与模块化准那么 〔D〕抽象准那么
5．有一数列：97 65 76 13 29 49 58 经过一趟排序后得到：
65 97 13 76 29 49 58 请问使用的是何种排序方法〔 15 〕。
15〔A〕简单插入排序 〔B〕冒泡排序
〔C〕2路归并排序 〔D〕快速排序
参考答案： DBCDC
第十九次：
一、是非判断题〔每题1分，共10分〕
( 判断以下各题是否正确,如正确，在客观答题纸上对应编号选A，否那么选B )
1. 在目前，用于保证软件质量的主要手段是进展软件测试。 ( 1 )
2. 使用DMA方式传送数据期间不需要CPU干预。 ( 2 )
3. 线性顺序队列会产生“假溢出〞，而线性循环队列那么不会。 ( 3 )
4. 对同一种算法，用高级语言编写的程序比用低级语言编写的程序运行速度快。 ( 4 )
5. 在线性表中，数据的存储方式有顺序与链接两种。 ( 5 )
6. 进程是由程序块、文件控制块与数据块三局部组成。 ( 6 )
7. 在面向对象的程序设计中，派生类只能从一个基类产生。 ( 7 )
8. 操作系统是用户与硬件的接口。 ( 8 )
9. 个人计算机中可配置的最大内存容量受地址总线位数的限制。 ( 9 )
10.软件维护中最困难的问题是软件配置不全。 ( 10 )
参考答案： AAABA BBAAB
二、选择题(每题1分，共5分)
1. 在排序法中，从未排序序列中依次取出元素，及已排序序列中的元素作比拟，
将其放入已排序序列的正确位置称为 ( 11 )。
11 (A) 选择排序 (B) 快速排序
(C) 插入排序 (D) 冒泡排序
2. 有X、Y、Z三个元素依次入栈，不可能的出栈顺序是 ( 12 )。
12 (A) Z,Y,X (B) Z,X,Y
(C) Y,X,Z (D) X,Y,Z
3. 进程的状态是可以转换的，而以下哪个状态转换是不可能的 ( 13 )。
13 (A) 就绪状态 à 执行状态 (B) 执行状态 à 就绪状态
(C) 阻塞状态 à 就绪状态 (D) 等待状态 à 执行状态
4. 线性链表的地址 ( 14 )。
14 (A) 必须连续 (B) 局部地址必须连续
(C) 一定不连续 (D) 连续及否均可以
5. 在软件测试中，( 15 )主要分析程序的内部构造。
15 (A) 白盒法 (B) 黑盒法
(C) 因果图法 (D) 错误推测法
参考答案： CBDDA
第 22 页