省二级公共基础题库 - 图文

栈中当前元素为n个，此时进行进栈运算时发生上n/2 溢，则该栈的最大容量是( )。 设入栈序列为1、2、…、n，入栈过程中不允许中不确定 途出栈，则第i个输出的元素是( )。 设有一顺序栈S，元素S1、S2、S3、S4、S5、S6依次进栈，入栈过程中可以进行出栈，如果6个元2 素出栈的顺序是S2、S3、S4、S6、S5、S1，则栈的容量至少应该是( )。 若入栈序列为1、2、3、4、5，并且入栈过程中可13254 以进行出栈，那么不可能的出栈序列是( )。 若让元素1、2、3、4依次进栈，则不可能的出栈3214 序列是( )。 栈和队列都是( )。 不是队列基本运算的是( )。 n-1 i n n-i n+1 n-i+1 C D 3 5 6 B 12543 2143 43215 4321 35142 1423 D D 顺序存储的线链式存储的线限制存取点的限制存取点的C 性结构 性结构 线性结构 非线性结构 从队列中删除从队尾插入一判断一个队列读取队头元素A 第i个元素 个新元素 是否为空 的值 4231 4321 1234 D 设有一个空队列，若进入队列的序列为1、2、3、3241 4，则合法的出队序列是( )。 下列关于栈的叙述中,正确的是( )。 下列关于队列的叙述中,正确的是( )。 下列关于队列的叙述中，正确的是( )。 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（ ）。 概要设计 大系统的复杂性 栈是非线性结栈是一种树状栈具有先进先栈有后进先出D 构 结构 出的特征 的特征 在队列中只能在队列中只能队列是先进先队列是先进后C 插入数据 删除数据 出的线性表 出的线性表 队列有后进先队列具有先进队列是一种树队列是非线性B 出的特征 先出的特征 状结构 结构 详细设计 可行性分析 需求分析 C 开发大型软件时，产生困难的根本原因是（ ）。 文档是软件开发人员、软件管理人员、维护人员、用户以及计算机之间的（ ），软件开发人员在各个阶段以文档作为前段工作成果的体现和后段工作的基础。 软件工程学的目的是以 较低的成本，研制（ ）质量的软件。 软件从一个计算机系统或环境转换到另一个计算机和环境的容易程度称为（ ）。 软件使不同的系统约束条件和用户需求得到满足的容易程度称为（ ）。 人员知识不足 客观世界千变时间紧、任务万化 重 A 接口 桥梁 科学 继续 B 较高 可用性 可用性 软件开始使用较低 兼容性 兼容性 可靠 可靠性 可靠性 从开始编写程序到不能再使用为止 优秀 可移植性 A D B 可移植性 从立项制定计划，进行需求分析到不能再使用为止 软件生存周期是指（ ）阶段。 到用户要求修改为止 软件开始使用到被淘汰为止 D 第 13 页 共 25 页

软件工程学是应用科学理论和工程上的技术指导软引入新技术提件开发的学科，其目的是（ ）。 高空间利用率 用较少的投资获得高质量的软件 缩短研制周期硬软件结合使扩大软件功能 系统面向应用 软件可靠性是指软件在给定时间间隔内，B 软件可靠性是软件可靠性是软件可靠性是指软件在给定指软件在给定指软件在正式下列四个软件可靠性定义中正确的是（ ）。 的时间间隔的时间间隔投入运行后，内，按用户要内，按设计要按规格说明书求成功运行的求成功运行的的规定成功运概率 提高程序可读性的有力手段是（ ）。 以下（ ）不是结构化分析方法常用的工具。 软件可行性分析是着重确定系统的目标和规模。对成本-效益进行发现应属于下列选项中的（ ）。 在数据流图中，用圆或者椭圆来表示（ ）。 软件需求分析阶段的工作，有4个方面，分别为需求概率 行的概率 按规格说明书B 的规定成功运行的概率 选好一种程序显式说明一切使用三种标准设计语言 数据流图 经济可行性 数据流 变量 数据字典 操作可行性 加工 阶段性报告 无歧义性 控制语句 程序流程图 技术可行性 数据存储 总结 完整性 给程序加注释 C 判定树 社会可行性 数据源点或终点 都不正确 不可修改性 可行性研究、需求分析和问C 题定义 可行性研究 D C A B A D 需求获取 评审，需求分析，编写需求规格说明书，以及（ ）。 下面不是软件需求规格说明书的特点的是（ ）。 正确性 需求分析阶段的任务是确定（ ）。 软件开发方法 软件开发费用 软件系统功能 软件开发工具 C 通常软件生命周期划分为计划、开发和运行3个时期，可行性研究和问题定义和总可行性研究和下列选项中（ ）工作应属于软件计划期的内容。 需求分析 （ ）的目的就是用最小的代价在尽可能短的时间需求分析 内确定该软件项目是否能够开发，是否值得去开发。 便于用户、分下列选项中（ ）不是软件需求规格目标。 析员和软件设控制系统的实计人员进行理施过程 解及交流 需求分析是发现、求精、建模的过程，最终产生需求规格说明（ ）。 书 使用顺序、选择和重复（循模块设计书 体设计 概要设计 问题定义 总体设计 作为软件测试和验收以及维护的依据 合同文档 便于软件的维护 详细设计说明书 D A 模块只有一个不使用goto语环）三种基本注重提高程序下面描述中，符合结构化程序设计风格的是（ ）。 入口，可以有A 句 控制结构表示的执行效率 多个出口 程序的控制逻辑 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不控制流 属于数据流图合法图符的是（ ）。 软件需求分析阶段的工作，可以分为四个方面：需求阶段性报告 获取、需求分析、编写需求规格说明书以及（ ）。 需求评审 总结 都不正确 B 加工 数据存储 源和潭 A 第 14 页 共 25 页

下列工具中属于需求分析常用工具的是（ ）。 PAD PFD N-S DFD 程序的组成成分 软件用户 D C D 控制程序的执模块之间的调在数据流图（DFD）中，带有名字的箭头表示（ ）。 数据的流向 行顺序 用关系 在软件生产过程中，需求信息的给出是（ ）。 下列叙述中，不属于结构化分析方法的是（ ）。 程序员 面向数据流的结构化分析方法 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（ ）。 结构设计是一种应用最广泛的系统设计方法，是以（ ）为基础、自顶向下、逐步求精和模块化的过数据流 程。 概要设计的结果是提供一份（ ）。 需求分析是由分析员经了解用户的要求，认真细致地调研、分析，最终应建立目标系统的逻辑模型并写出（ ）。 1960年Dijkstra提倡的（ ）是一种有效的提高程序设计效率的方法，把程序的基本控制结构限于顺标准化程序设模块化程序设序、 选择和循环三种，同时避免使用GOTO语句，计 这样使程序结构易于理解。 概要设计的任务是决定系统中各个模块的外部特性 ，即其（ ）。 详细设计的任务是决定每个模块的内部特性，即模块（ ）。 结构化分析方法以数据流图、（ ）和加工说明等描述工具，即用直观的图和简洁的语言来描述软件系DFD图 统模型。 在可行性研究阶段，对系统所要求的功能、性能以及限制条件进行分析，确定是否能够构成一个满足要求经济 的系统，这称为（ ）可行性。 技术 法律 PAD图 IPO图 外部特性 内部特性 算法和使用数据 计 多道程序设计 模块说明书 软件规格说明书 模块说明书 框图 程序 数据流图 数据库 概要设计 项目管理者 面向数据结构软件分析设计人员 面向数据结构面向对象的分的结构化数据D 的Jackson方法 析方法 系统开发方法 详细设计 可行性分析 需求分析 D 数据结构 B 数据结构 A 项目开发计划 合同文档 B 结构化程序设计 功能和输入输出数据 D D 外部特性 内部特性 算法和使用数功能和输入输据 出数据 数据字典 C D 操作 B 可行性研究的目的是用最小的代价，在最短的时间内技术可行性、经济可行性、技术可行性、费用可行性、确定问题是否可能解决和值得去解决，主要从（ ）费用可行性、技术可行性、操作可行性、机器可行性、C 三个方面进行。 数据字典是软件需求分析阶段的重要工具之一，它的基本功能是（ ）。 软件总体结构的内容应在（ ）文档中阐明。 需求分析说明书不能作为（ ）。 效益可行性 数据定义 机器可行性 数据维护 经济可行性 数据通讯 操作可行性 数据库设计 A A A 软件需求规格概要设计规格详细设计规格数据要求规格说明书 依据 说明书 说明书 说明书 的依据 可行性研究的用户和开发人系统概要设计软件验收测试员之间的合同 的依据 第 15 页 共 25 页

以下（ ）不是详细设计中常用的图形描述工具。 数据流图 在结构图的有关术语中，用于表示软件结构中控制的层数的是（ ）。 是衡量软件的模块独立性的两个定性度量标准。 软件设计包括（ ）两个阶段。 扇入 程序流图 扇出 盒图（N-S) 深度 问题分析图（PAD） 宽度 A C A B 模块的独立程度是评价设计好坏的重要标准。（ ）耦合性和内聚内聚性和可靠耦合性和独立可靠性和独立性 构设计 性 细设计 过程设计 软件设计 SA 给出系统模块结构 程序的易读性 性 要设计 系统分析 编码 SC 定义模块算法 性 程设计 结构设计 软件维护 DFD 定义需求并建立系统模型 性 接口设计和结概要设计和详数据设计和概结构设计和过（ ）是一个把软件需求转化为软件表示的过程，也就是把它加工为在程序细节上非常接近于源程序软件设计 的软件表示（描述），它是软件工程的重要阶段。 软件总体设计阶段属于软件生命周期的（ ）阶段。 需求分析 在详细设计阶段，经常采用的工具是（ ）。 在软件开发中，下面任务不属于设计阶段的是（ ）。 结构化程序设计主要强调的是（ ）。 对建立良好的程序设计风格，下面描述正确的是（ ）。 程序流程图（PFD）中的箭头代表的是（ ）。 下面不属于软件设计原则的是（ ）。 程序设计语言的基本成分是数据成分、运算成分、控制成分和（ ）。 在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的（ ）。 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图PAD图 称为（ ）。 在软件开发中，有利于发挥集体智慧的一种做法是（ ）。 程序的三种基本控制结构是顺序、条件和循环，它们的共同点是（ ）。 软件的（ ）设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。 源程序的版面文档要求应有变量说明、适当注释和（ ）。 设计评审 不能嵌套使用 概要 框图 模块化 主程序员制 进度控制 A D D B N-S图 结构图 数据流图 B 安全性 一致性 可理解性 合理性 C PAD 数据结构设计 程序的规模 程序应简单、清晰、可读性好 数据流 抽象 B C D B A 程序的执行效程序的可移植率 符号名的命名充分考虑程序程序的注释可要符合语法 控制流 模块化 的执行效率 调用关系 自底向上 有可无 组成关系 信息隐蔽 A B C B D 信息隐蔽的概念与下述哪一种概念直接相关（ ）。 软件结构定义 模块独立性 对象成分 变量成分 模块类型划分 模拟耦合度 语句成分 传输成分 只能用来写简已经用硬件实只有一个入口单的程序 抽象 现 逻辑 和一个出口 规划 编程日期 统一书写格式 修改记录 第 16 页 共 25 页