“软件技术基础”考题.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 )参考答案： 二、选择题(每小题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) 抽象参考答案： 第二十九次：一、是非判断题（每小题1分，共10分）( 判断下列各题是否正确，如正确，在客观答题纸上对应编号选A，否则选B )1. 在设备管理中通道是处理输入、输出的软件。( 1 )2. 从逻辑上可以把数据结构分为线性结构和非线性结构。( 2 )3. 若无进程处于运行状态，则就绪队列为空。( 3 )4. 在单处理器系统中，程序的并发执行，实质上是程序的交替执行。( 4 )5. 分页存储管理中，页面不能映射到不连续的内存块中。( 5 )6. 瀑布模型的突出缺点是不适应用户需求的变化。( 6 )7. 栈和队列的共同特点是允许在端点之外处插入和删除元素。( 7 )8. 为了便于对照检查，测试用例应由输入数据和预期的输出结果两部分组成。( 8 )9. 在软件生存期内，能确定软件系统必须做什么和必须具备的功能阶段是编码。( 9 )10.在结构化分析中，用于描述加工逻辑的主要工具有三种，即：结构化语言、判定表、判定树。( 10 )参考答案： 二、选择题(每小题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) 需求分析参考答案： 第二十八次：一、是非判断题（每小题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，13. 任何两个并发进程之间（ 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，13. 在多道程序设计系统中，处于后备状态的作业要经过 （ 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,12. 任何两个并发进程之间( 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分配到必要资源并获得了处理机时的进程的状态称为（ 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）快速排序参考答案： DACDC第十九次：一、是非判断题（每小题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,Z3. 进程的状态是可以转换的，而以下哪个状态转换是不可能的 ( 13 )。 13 (A) 就绪状态 à 执行状态 (B) 执行状态 à 就绪状态 (C) 阻塞状态 à 就绪状态 (D) 等待状态 à 执行状态4. 线性链表的地址 ( 14 )。 14 (A) 必须连续 (B) 部分地址必须连续 (C) 一定不连续 (D) 连续与否均可以5. 在软件测试中，( 15 )主要分析程序的内部结构。 15 (A) 白盒法 (B) 黑盒法 (C) 因果图法 (D) 错误推测法参考答案： CBDDA