公共基础试题16套

1、第一套笔试题1 ?下而概念屮，不属于而向对象方法的是。A、对象B、继承C、类D、过程调用2?下列模式中，能够给出数据库物理存储结构 与物理存取方法的是。A、内模式B、外模式C、概念模式D、逻辑模式3 ?在软件开发中下面任务不属丁？设计阶段的是A数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型4?下面描述屮，符合结构化程序设计风格的是A使川顺序、选择和重复（循环）三种基本 控制结构衣示程序的控制逻辑B、模块只有一个入口,可以有多个出口C、注重提高程序的执行效率D、不使用goto语句5. 数据库系统的核心是oA数据模型B、数据库管理系统C、软件工具D、数据库6?在结构化方

2、法屮，用数据流程图（DFD）作为 描述工具的软件开发阶段是_。A、可行性分析B、需求分析C、详细设计D、程序编码7 ?以下数据结构中不属于线性数据结构的是。A、队列B、线性表C、二叉树D、栈8下面叙述正确的是oA算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令（或语句）的条数C、算法的冇穷性是指算法必须能在执行冇限个步骤之后终止D、以上三种描述都不对9?下列叙述小正确的是 oA、数据库是一个独立的系统，不需要操作系 统的支持B、数据库设计是指设计数据库管理系统C、数据库技术的根木11标是要解决数据共 享的问题D、数据库系统小，数据的物理结构必须与逻 辑结构-?致10.在

3、一棵二叉树上第5层的结点数最多一。A、8B 16C、32D、1536. 若按功能划分，软件测试的方法通常分为口盒测试方法和测试方法。37. 算法的复杂度玉要包拾 复杂度和空间复朵度。38. 数据的逻辑结构在计算机存储空间小的存放形式称为数据的。39. 如果一个工人可管理多个设施，而-个设施 只被一个工人管理,则实体工人与实体"设 备之间存在_联系。40. 关系数据库管理系统能实现的专门关系运算包括选择、连接和。DADAB BCCCB黑盒时间模式或逻辑模式或概念模式一对多或1 : N 或 l:n投影第二套笔试题1.下列说法中，不恳于数据模型所描述的内容的是。A、数据结构B数据操作C、数

4、据查询D、数据约束2?在结构化方法中，川数据流程图(DFD)作 为 描述工具的软件开发阶段是_。A、可行性分析B需求分析C、详细设计D、程序编码3. 对长度为N的线性农进行顺序查找，在最坏情况下所需要 的比较次数为oA、N+1B NC、(N+D/2D、N/24. 以下数据结构中不属于线性数据结构的是A、队列B、线性表C、二叉树栈5. 下列关丁 ？栈的叙述中正确的是 oA、在栈中只能插入数据B、在栈屮只能删除数据C、栈是先进先出的线性表I)、栈是先进后出的线性衣6?在软件生命周期中，能准确地确定软件系统 必须做什么和必须具备哪些功能的阶段是一。A、概要设计B. 详细设计C. 可行性分析I)、需求

5、分析7. 结构化程序设计主要强调的是。A. 程序的规模B. 程序的易读性C程序的执行效率D、程序的可移植性8. 视图设计一般有3种设计次序,下列不属于视 图设计的是。A 口顶向下由外向内C、山内向外D、自底向上9?下列冇关数据库的描述，正确的是 A、数据库是一个DBF文件B、数据库是一个关系C、数据库是一个结构化的数据集合D、数据库是一组文件10.下面不属丁 ？软件设计原则的是oA、抽象B、模块化C、自底向上1）、信息隐蔽36.在血向对象方法屮，信息隐蔽是通过对彖的性来实现的。37.数据库系统的三级模式分別为模式、内部级模式与外部级模式。38. 若按功能划分，软件测试的方法通常分为 口盒测试方

6、法和测试方法。39 ?关系模型的数据操纵即是建立在关系上的 数据操纵，一 ？般有、増加、删除和修改四种操作。40.在最坏情况下，冒泡排序的时间复杂度为CBBCD DBBCC圭寸装概念或概念级黑盒查询n(n-l)/2 或 n*(n-1)/2 或 O(n(nT)/2)或O(n*(n-I )/2)第三套笔试题1 ?软件调试的目的是oA发现错谋B、改正错谋C、改善软件的性能D、挖掘软件的潜能2. 数据处理的般小单位是。A、数据13、数据元素C、数据项D、数据结构3 ?下面概念屮，不加于血？向对彖方法的是A、对象B、继承C、类D、过程调用4. 程序流程图（PFD）中的箭头代表的是 oA 数据流B、控制流

7、C、调用关系D、组成关系5. 将E-R图转换到关系模式时，实体与联系都 可以表示成OA 属性B 关系C、键D、域6. 在一棵二叉树上第5层的结点数最多是。A、8B、16C、32D、157?在下列选项屮，哪个不是一个算法一般应该 具有的基木特征。A、确定性B、可行性C、无穷性D、拥有足够的情报8.在结构化方法屮，软件功能分解属于下列软 件开发中的阶段是。A、详细设计B、需求分析C、总体设计D、编程调试9?在关系数据库屮，用來表示实体 Z间联系的 是o八、树结构B、网结构C、线性表D、二维表10.下列叙述屮正确的是。A线性衣是线性结构B、栈与队列是卄 ？线性结构C、线性链表是菲线性结构D、二叉树是

8、线性结构36. 软件维护活动包括以下儿类：改正性维护、适应性维护、维护和预防性维护。37. 与结构化需求分析方法相对应的是方法。38 ?顺序存储方法是把逻辑上相邻的结点存储 在物理位置的存储单元中o39?面向对彖的程序设计方法中涉及的对象是 系统屮用來描述客观事物的一个 。40. 一个项目具有一个项目主管,一个项目主管 可管理多个项目，则实体“项目主管与实 体项目的联系属于 的联系。BCDBB BCCDA完善性结构化设计相邻实体1对多或1 : N第四套笔试题1 ?数据结构小，与所使用的计算机无关的是数 据的oA、存储结构B、物理结构C、逻辑结构D、物理和存储结构2. 为了避免流程图在描述程序逻

9、辑时的灵活 性，提出了用方框图來代替传统的程序流程 图,通常也把这种图称为_。八、PAD图B、 N-S 图C、结构图D、数据流图3?线性表的顺序存储结构和线性表的链式存储 结构分別是。A、顺序存取的存储结构、顺序存取的存储结 构B随机存取的存储结构、顺序存取的存储 结构C、随机存取的存储结构、随机存取的存储结 构D、任恵存取的存储结构、任总存取的存储结 构4?在单链表中，增加头结点的目的是 。A方便运算的实现B、使单链表至少有一个结点C、标识表结点中首结点的位置D、说明单链表是线性农的链式存储实现5?软件设计包括软件的结构、数据接口和过程 设计，其中软件的过程设计是指 。A模块间的关系B、系统

10、结构部件转换成软件的过程描述C、软件层次结构D、软件开发过程6. 单个用户使用的数据视图的描述称为A、外模式B、概念模式C、内模式D存储模式7. 数据处理的最小单位是A、数据B数据元素C、数据项D、数据结构&下列有关数据库的描述，正确的是 A 数据库是一个DBF文件B、数据库是一个关系C、数据库是一个结构化的数据集合D、数据库是一组文件9?栈底至栈顶依次存放元索A、B、C. D在第 五个元索？ E入栈前，栈中元索可以出栈，则 出栈序列可能是。A、ABCEDB DBCEAC、CDABED、DCBEA10.需求分析阶段的任务是确定 .A软件开发方法B、软件开发工具C、软件开发费川D、软件系

11、统功能36?数据席设计分为以下6个设计阶段：需求 分 析阶段.、逻辑设计阶段.物理设计阶 段、实施阶段、运行和维护阶段。37?算法的基本特征是可行性.确定性.和拥冇 足够的情报。38. Jackson结构化程序设计方法是英国的M. Jackson提出的，它是一种面向 的设计 方法。39数据库保护分为：安全性控制.、并发性控制和数据的恢复。40.顺序存储方法是把逻辑上相邻的结点存储 在物理位置 的存储单元中。CBBAB ACCDD概念设计阶段 或数据廉概念设计阶段 有穷性 数据结构完整性控制相邻第五套笔试题1下列不属于软件调试技术的是 。A、强行排错法B、集成测试法C、回溯法D、原因排除法2.希

12、尔排序法属丁？哪种类型的排序法 oA、交换类排序法B、插入类排序法C、选择类排序法I）、建堆排序法3?软件需求分析阶段的工作，可以分为四个方 面：需求获取、需求分析、编写需求规格说明 书以及oA阶段性报告B、需求评审C、总结D、都不正确4. 数据库设计包折两个方面的设计内容，它们是。A、概念设计和逻辑设计B、模式设计和内模式设计C、内模式设计和物理设计D、结构特性设计和行为特性设计5?下面描述中，符合结构化程序设计风格的是A、使用顺序、选择和重复（循环）三种基本 控制结构表示程序的控制逻辑B、模块只有一个入口，可以有多个出口C、注重提高程序的执行效率D、不使用goto语句6 ?索引属于.A、模

13、式B、内模式C、外模式D、概念模式7. 下列不属丁 ？结构化分析的常川工具的是A、数疵流图B、数据字典C、判定树D、PAD 图8. 算法的空间复杂度是指A算法程序的长度B、算法程序中的指令条数C、算法程序所占的存储空间D、算法执行过程屮所需要的存储空间9. 已知二叉树后序遍历序列是dabec，中序遍历 序列是dcbac,它的前序遍历序列是 。ccdbaB、acbedC、decabD、deabc10. 下列叙述屮正确的是 oA、数据库是一个独立的系统，不需耍操作系 统 的支持数据，库设计是指设计数据库管理系统C. 数据库技术的根木 II 标是要解决数据共享 的 问题D、数据即系统中，数据的物理结

14、构必须与逻 辑 结构 -?致36. 是数据库应用的核心。37 ?数据库保护分为：安全性控制 . 、并发性控制和数据的恢复。3&数据流的类型冇 和事务型。39 ?算法的复杂度主要包括 复杂度和空间复杂度。40?面商亦彖的模型中，最基本的概念是对彖 和BBBAA BDDAC数据库设计完整性控制变换型时间类第六套笔试题1 ?需求分析阶段的任务是确定A、软件开发方法B、软件开发工具C、软件开发费用分循递选D、软件系统功能2?下列模式中,能够给出数据库物理存储结构 与物理存取方法的是。A、内模式B、外模式C、概念模式D、逻辑模式3?算法一般都可以用哪儿种控制结构组合而成O4?在深度为5的满二叉树

15、中，叶子结点的个数A、32B、31C、16D、155. 栈和队列的共同点是o八、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没冇共同点6?下述关于数据库系统的叙述中正确的是八、数据库系统减少了数据兀余B、数据库系统避免了一切兀余C、数据库系统中数据的一致性是指数据类型 的致D、数据库系统比文件系统能管理更多的数据7?在面向对象方法中，一个对象请求另一对象 为其服务的方式是通过发送。A、调用语句B、命令C、口令D、消点8. SQL语言乂称为 o八、结构化定义语言B、结构化控制语言C、结构化查询语言D、结构化操纵语言9?数据结构屮，与所使用的计算机无关的是数据的o八、存储结构B

16、、物理结构C、逻辑结构D、物理和存储结构10 ?在软件开发中，下面任务不属丁？设计阶段的是。A、数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型36. 在最坏情况下，堆排序需要比较的次数为37. 关紊数据库管理系统能实现的专门关系运算包括选择、连接和。38. 测试的目的是暴露错谋，评价程序的可靠性：而的H的是发现错误的位置并改正错误。39. 数据库系统屮实现各种数据管理功能的核心软件称为。40. 数据结构包括数据的 结构和数据的存储结构。DADCC ADCCDO(nlog2n)投影调试数据库管理系统或DBMS逻辑第七套笔试题1. 用链衣表示线性表的优点是 .A、便于插

17、入和删除操作B、数据元索的物理顺序与逻辑顺序相同C、花费的存储空间较顺序存储少D、便于随机存取A执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需耍的基木运算次数D、算法程序屮的指令条数3. 关系表中的每一横行称为一个 。4 ?下面对对彖概念描述错谋的是。A、任何对彖都必须有继承性B、对象是属性和方法的封装体C、对彖间的通讯靠消息传递D、操作是对彖的动态性属性5?为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图來代替传统的程序流程图, 通常也把这种图称为。A、PAD 图B、N-S 图C、结构图I）、数据流图6. 下列工具中不属于需求分析常用工具的是 OA、PADB、P 【；

18、DC N-SI）、DFD7. 数据的存储结构是指。A. 数据所占的存储空间量B、数据的逻辑结构在计算机中的农示C. 数据在计算机屮的顺序存储方式D、存储在外存中的数据8?栈底至栈顶依次存放元素A. B、C、D,在第 五个元素E入栈前,栈中元素可以出栈,则出栈 序列可能是.A、ABCEDB、DBCEAC、CDABEI）、DCBEA9. 数据弗系统的核心是。A、数据模型B、数据库管理系统C、软件工具D、数据库10. 在下列几种排序方法中，要求内存量最大的A. 插入排序选择排序C快速排序D、归并排序36. 实现算法所需的存储单元多少和算法的工 作量大小分別 称为算法的 。37 ?软件工程研究的内容主

19、要包括:技术和软件工程管理。38. 数据模型按不同的应用层次分为三种类型，它们是 数据模型.逻辑数据模世和物理数据模型。39. 栈的基本运算有三种：入栈、退栈和。40. 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、和限制使用goto语句。ACAAB DBFBF空间复杂度和时间复杂度软件开发概念读栈顶元索或读栈顶的元索或读出栈顶元素応块化第八套笔试题1分布式数据库系统不具有的特点是 OA、分布式B、数据兀余C、数据分布性和逻辑整体性D、位置透明性和复制透明性2?下列关于队列的叙述屮正确的是 。A、在队列中只能插入数据13、在队列屮只能删除数据码字组 属段B c D件C. 队列是先进

20、先出的线性表D、队列是先进后出的线性表3?在数据管理技术的发展过程中，经历了人工 管理阶段、文件系统阶段和数据即系统阶段。其中数据独立性最高的阶段是 oA数据库系统B、文件系统C、人工管理D、数据项管理4. 数据流图用于抽象描述一个软件的逻辑模 型，数据流图由一些特定的图符构成°下列图 符名标识的图符不属于数据流图合法图符的是A、控加流B、加工C、数据存储D、源和潭5. 信息隐蔽的概念与下述哪 - ?种概念直接和关A、软桝 ; 结构定义B、模块独立性C、模块类型划分D、模拟耦合度6 ? 下而不属于软件工程的 3 个要素的是 _ .A、工具B、过程C、方法D、环境7. 在设计程序时，应

21、采纳的原则之一是 oA、程序结构应冇助于读者理解B、 不限制 goto 语句的使用C、 减少或取消注解行D、程序越矩越好三种8?算法分析的目的是o八、找出数据结构的合理性B、找出算法中输入和输出之间的关系C、分析算法的易懂性和可靠性D、分析算法的效率以求改进9. n个顶点的强连通图的边数至少有 oAx nTB、n (n-1)C、nD、n+110. 线性表的顺序存储结构和线性表的链式存储结构分别是。A、顺序存取的存储结构、顺序存取的存储结 构B、随机存取的存储结构.顺用存取的存储结 构C、随机存取的存储结构、随机存取的存储结 构D、任虑存取的存储结构、任意存取的存储结 构36 ?算法的基本特征是

22、可行性、确定性.和拥有足够的情报。37. 关系模型的完整件规则是对关系的某种约束条件，包括 实体完整性、 口自定义完整性。矗?软件的调试方法主要有：强行排错法、和原因排除法。39. 若串s="ProgranT,则其子串的数目是 亦顶冠库管理系统常见的数据模型冇层次模型.网状 模型和BCAAB DADCBA元冇穷性 参照完整性 回溯法29关系模型第九套试题1?关系表屮的每-?横行称为一个 2下列叙述中正确的是。八、线性表是线性结构B、栈与队列是菲线性结构C、线性链表是非线性结构D、二叉树是线性结构3设一棵完全二叉树共有699个结点，则在该义树中的叶子结点数为o八、349B 350C、2

23、55D、3514结构化程序设计主耍强调的是.A程序的规模B、程序的易读性C、程序的执行效率D、程序的可移植性5下述关于数据库系统的叙述小正确的是A数据库系统减少了数据兀余B、数据库系统避免了一切兀余C、数据库系统中数据的一致件是指数据类型 的一致D、数据库系统比文件系统能管理更多的数6算法的时间复朵度是指 。A执行算法程序所需要的时间B、算法程序的长度C、算法执行过程中所需耍的基木运算次数D、算法程序屮的指令条数7在软件生命周期小，能准确地确定软件系统 必须做什么和必须具备哪些功能的阶段是A、概囁设计B详细设计C、可行性分析D、需求分析8软件需求分析阶段的工作，可以分为四个方 W:需求获取、需

24、求分析、编写需求规格说明 书以及。A、阶段性报告B、需求评审C、总结D都不正确9数据流图用于抽彖描述一个软件的逻辑模型 数据流图山一些特定的图符构成。下列图符名 标识的图符不属丁 -数据流图合法图符的是A、控制流B、加工C、数据存储D、源和潭10数据库设计包括两个方面的设计内容，它们是_A、概念设计和逻辑设计B模式设计和内模式设计C、内模式设计和物理设计D、结构特性设计和行为特性设计36软件的调试方法主要冇:强行排错法、和原因排除法。37结构化程序设计方法的主耍原则可以概括为 自顶向下、逐步求精.和限制使用goto语句。38在先左后右的原则下，根据访问根结点的次 序，二叉树的遍历可以分为三种：

25、前序遍历. 遍历和后序遍历。39字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流. 和处理过程。40数据库系统的三级模式分别为 模式、内部级模式与外部级模式。AABBA CDBAA36?回溯法37.模块化38.中序39.数 据存储40?概念或概念级第十套试题1 ?下面对对彖概念描述错谋的是A.任何对象都必须有继承性B、对象是属性和方法的圭寸装体C.对彖间的通讯靠消息传递D、操作是对象的动态性属性2.下列关丁 ？栈的叙述中正确的是A、在栈中只能插入数据B、在栈屮只能删除数据C、栈是先进先出的线性表1）、栈是先进后出的线性衣3.程序流程图(PFD)中的箭头代表的是A.数据流

26、B.控制流C、调用关系D、纽成关系4?对建立良好的程序设计风格，下面描述正确的是。A. 程序应简单.清晰.可读性好氏符号名的命名要符合语法C. 充分考虑程序的执行效率D、程序的注释可有可无5.在深度为5的满二叉树屮，叶子结点的个数 为A、32B、31C、16D、156 ?下而不属于软件工程的3个要素的是A、工具B、过程C、方法D、环境7在数据管理技术的发展过程屮，经历了人工 管理阶段、文件系统阶段和数据，即系统阶 段。其 中数据独立性最高的阶段是 。A数据库系统B、文件系统C、人工管理D、数据项管理8?算法的空间复杂度是指 。A、算法程序的长度13、算法程序中的指令条数C、算法程序所占的存储空

27、间D、算法执行过程中所需要的存储空间9. 用树形结构來衣示实体Z间联系的模型称为A、关萦模型B、层次模型C、网状模型D、数据模型10 ?关系数据库管理系统能实现的专门关系运 算包抵。A、排序.索引.统计B、选择、投影、连接C、关联、更新、排序D、显示.打印.制表36. 设一棵完全二叉树共冇 500个结点，则在该 二叉树中有 个叶子结点。37在最坏情况下，冒泡排序的时间复杂度为3&面向对彖的程序设计方法中涉及的对象是 系统中用來描述客观爭物的一个。39. 软件的需求分析阶段的工作，可以概括为 四个方面： 、需求分析、编写需求规格说明书和需求评审。40. 是_ 数据库应川的核心。ADBAC

28、 DADBB250n(n-l)/2 或 n*(n-l)/2 或 0(n(nT)/2) 或 0(n*(n-l)/2) 实体 需求获取 数据库设计第十一套试题1 ? 算法一般都可以川哪儿种控制结构组合而成A、循环、分支、递归B、顺序、循环、嵌套C、循环.递归、选择D、顺序.选择.循环2 ?将E-R图转换到关系模式时，实体与联系都 可以农示成。A、属性B、关系c键D、域3. 设有下列二叉树：对此二叉树中序 遍历的结果为oA、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA4 ?检查软件产品是否符合需求定义的过程称 为A确认测试B、集成测试C、验证测试D、验收测试5?在而向对彖方法屮，一个

29、对彖请求另一对彖 为其服务的方式是通过发送。A、调川语句B、命令C、口令D、消息6 ?索引屈于 oA、模式B、内模式C、外模式D、概念模式7.'在嘉爲据库中，川来农示实体之间联系的 是A、树结构B、网结构C、线性表D、二维表& 下面不属丁？软件设计原则的是oA抽彖B、模块化C、自底向上D、信息隐蔽9. 数据的存储结构是扌旨oA、数据所占的存储空间量B、数据的逻辑结构在计算机屮的农示C、数据在计算机中的顺序存储方式D、存储在外存中的数据10. 下列工具屮不属于需求分析常用工具的是A PADB、PFDC、N-SD DFD36. 关系模型的完桀性规则是对关系的某种约束条件，包拆实体完

30、整性、 和自定义完整性。37. 软件工程研究的内容主耍包括： 技术 和 软件工程管理。38. 与结构化需求分析方法相对应的是方法。39. 数据结构包扌舌数据的_结构和数据的 存储结构。40. 数据模型按不同的应用层次分为三种类型？它们是 数据模型、逻辑数据模型和物理数据模型。DBBAD BDCBD36.参照完整性37?软件开发38 ?结构化设计39. 逻辑40. 概念第十二套试题1. 在结构化方法屮，碱件功能分解属于下列软件开发中的阶段是。A、详细设计B、需求分析C、总体设计D、编程调试2. 希尔排序法属于哪一种类型的排序法oA、交换类排序法B、插入类排序法C、选择类排序法D、建堆排序法3?在

31、下列选项屮，哪个不是一个算法一？般应该具有的基木特征 。A.确定性B. 可行性C. 无穷杵D'拥有足够的情报4. 对长度为N的线性表进行顺序查找？在最坏情况下所盂要的 比较次数为。A N+1B. NC. (N+l)/2D. N/25 ?按条件f对关系R进行选择，其关系代数表 达式屮.A. R|X|R£C. 6f(R)D nf(R)6. 下列关于队列的叙述中正确的是。A. 在队列中只能插入数据B. 在队列小只能删除数据C. 队列是先进先出的线性表D队列是先进后出的线性农7 ?信息隐蔽的概念与下述哪一种概念肓接相关二软件结构定义B模块独立性C. 模块类型划分D. 模拟耦合度8?软

32、件调试的目的是 。A. 发现错谋B. 改正错误c改善软件的性能D. 挖掘软件的潜能9. 面向对象的设计方法号传统的的面向过程 的方法冇本质不同，它的基本原理是 。A. 模拟现实世界小不同出物Z间的联系B强调模拟现实1比界中的算法而不强调概 念C. 使用现实世界的概念抽彖地思考问题从而 H 然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用 实际领域的概念去思考10. 数据库概念设计的过程中，视图设计一般 有三种设计次序，以下各项中不对的是 OA自顶向下B由底向上C由内向外D由整体到局部36. 栈的基本运算有三种：入栈、退栈和 _。37. 在血向对象方法中，信息隐蔽是通过对象 的性來实现的。

33、38. 关系模型的数据操纵即是建立在关系上的数据操纵，-?般有?増加.删除和修改四种操作。39. 数据库系统中实现各种数据管理功能的核心软件称为。40 ?数据流的类型冇和事务型。CBCBC CBBCD36?读栈顶元素或读栈顶的元素或读出栈顶元素37. 封装38查询39. 数据库管理系统或DBMS40. 变换型第十三套试题1. 视图设计一般冇3种设计次序,下列不属于视 图设计的是oA、自顶向下B、山外向内C、由内向外D H底向上2?在计算机屮，算法是指。A、查询方法B、加工方法C、解题方案的准确而完整的描述D、排序方法3?下列叙述屮，不属于软件需求规格说明书的 作用的是oA便丁 ？川户开发人员进

34、行理解和交流B、 反映出用户问题的结构,可以作为软件开 发工作的基础和依据C、作为确认测试和验收的依据D、便于开发人员进行需求分析4?在下列几种排序方法中，要求内存量最大的A、插入排序B、选择排序C快速排序D. 归并排序5. 在设计程序时,应采纳的原则之一是oA、程序结构应有助丁？读者理解B、不限制goto语句的使用C、减少或取消注解行D、程序越短越好6 ?下列不属于软件调试技术的是.A. 强行排错法B. 集成测试法C. 回溯法D. 原因排除法7 ?栈和队列的共同点是oA、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元索D、没冇共同点8?在数据流图(DFD)中，带有名字的箭头表示A

35、、控制程序的执行顺序B、模块之间的调用关系C、数据的流向D、程序的组成成分9. SQL语言乂称为oA结构化定义语言B、结构化控制语言C、结构化查询语言D、结构化操纵语言10. 已知二叉树后序遍历序列是 dabec，中序遍 历序列是debac,它的前序遍历序列是A ccdbaB、acbedC、dccabD、deabc36?软件维护活动包括以下几类：改正性维 护、 适应性维护、维护和预防性维护。37. 实现算法所需的存储单兀多少和算法的工作量大小分别称为算法的 o38. 血向对象的模型中，最基本的概念是对象 和39. 数応结构包括数据的逻辑结构、数据的 以及对数据的操作运算。40. 一个类可以从直

36、接或间接的祖先屮继承所 有属性和方法。采用这个方法提高了软件的BCDDA BCCCA完善性空简复杂度和时间复朵度类存储结构可重用性第十四套试题1 ?数据结构屮，与所使用的计算机无关的是数据的O八、存储结构B、物理结构C、逻辑结构D、物理和存储结构2. 为了避免流程图在描述程序逻辑时的灵活 性，提出了川方框图来代替传统的程序流程 图,通常也把这种图称为。A、PAD 图B、N-S 图C、结构图D数据流图3?线性表的顺序存储结构和线性表的链式存储 结构分别是。A顺序存取的存储结构.顺序存取的存储结构B、随机存取的存储结构、顺序存取的存储结 构C、随机存取的存储结构、随机存取的存储结 构D任总存取的存

37、储结构、任总：存取的存储结构4 ?在单链农中，増加头结点的目的是 _。A、方便运算的实现B使单链表至少有一个结点C、标识农结点屮首结点的位置D、说明单链表是线性表的链式存储实现5?软件设计包括软件的结构.数据接口和过程 设计，其小软件的过程设计是指。A、模块间的关系B系统结构部件转换成软件的过程描述C、软件层次结构D、软件开发过程6?单个川户使川的数据视图的描述称为A、外応式B概念模式C、内模式D、存储模式7. 数据处理的最小单位是。A 数据B、数据元索C、数据项D、数据结构8?下列有关数据库的描述，正确的是 。A.数据库是一个DBF文件B数据库是一个关系C、数据库是一个结构化的数据集合D数据

38、库是一组文件9?栈底至栈顶依次存放元素A. B. C. D在第 五个 元素E入栈前,栈中元素可以出栈,则出栈 序 列可能是oA. ABCEDB、DBCEAC. CDABED、DCBEA10. 需求分析阶段的任务是确定。A. 软件开发方法B软件开发工具C、软件开发费用D软件系统功能36?数据库设计分为以下6个设计阶段：需求 分析阶段、逻辑设计阶段、物理设计阶段.实遍阶段、运行和维护阶段。37?算法的基本特征是可行性.确定性、和拥有足够的情报。38. Jackson结构化程序设计方法是英国的M. Jackson提出的，它是一种面向 的设计方法。39数据库保护分为：安全性控制、 .并发性控制和数据的

39、恢复。40. 顺序存储方法是把逻辑上相邻的结点存储 在物理位置 的存储单元中。CBBAB ACCDD概念设计阶段或数据用概念设计阶段冇穷性数据结构完整性控制 相邻第十五套试题1. n个顶点的强连通图的边数至少有 oA、nTB、n（n I）C nI）、n+12. 算法分析的H的是。A. 找出数据结构的合理性B. 找出算法中输入和输出之间的关系c分析算法的易懂性和可靠性D、分析算法的效率以求改进3?下列说法中，不属于数据模型所描述的内容 的是。A. 数据结构B、数据操作C. 数据查询D、数据约束4.下列不属于结构化分析的常用工具的是A、数朋流图B、数据字典C判定树D、PAD 图5?在软件工程中，白

40、箱测试法可用于测试程序 的内部结构。此方法将程序看做是 。A. 循环的集合B、地址的集合路径的集合D、目标的集合6?软件开发的结构化生命周期方法将软件生命39. 关系模型40. 调试周期划分成。A、定义、开发、运行维护第十六套试题B、设计阶段.编程阶段、测试阶段C、总体设计.详细设计.编程调试D、需求分析、功能定义、系统设计7.用链表表示线性表的优点是 oA、便丁 ?插入和删除操作B、数据元素的物理顺序与逻辑顺序相同C、花费的存储空间较顺序存储少D、便丁 ？随机存取8?在数据管理技术发展过程屮，文件系统与数 据庄系统的主要区别是数据庄系统具仃A、数据无兀余B、数据町共享C、专门的数据管理软件D、特定的数据模型9?分布式数据库系统不具有的特点是 。A分