1、希尔排序法属于哪一种类型的排序法BA交换类排序法B插入类排序法C选择类排序法D建堆排序法2、下列叙述中正确的是AA线性表是线性结构B栈与队列是非线性结构C线性链表是非线性结构D二叉树是线性结构3、在软件开发中，下面任务不属于设计阶段的是DA数据结构设计B给出系统模块结构C定义模块算法D定义需求并建立系统模型4、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是BA可行性分析B需求分析C详细设计D程序编码5、在深度为5的满二叉树中，叶子结点的个数为CA32B31C16D156、对建立良好的程序设计风格，下面描述正确的是AA程序应简单、清晰、可读性好B符号名的命名要符合语法C充分考虑程序的执行效率D程序的注释可有可无7、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是CA模拟现实世界中不同事物之间的联系B强调模拟现实世界中的算法而不强调概念C使用现实世界的概念抽象地思考问题从而自然地解决问题D鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考8、在深度为5的满二叉树中，叶子结点的个数为CA32B31C16D159、程序流程图（PFD）中的箭头代表的是BA数据流B控制流C调用关系D组成关系10、下列工具中属于需求分析常用工具的是DAPADBPFDCNSDDFD11、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及BA阶段性报告B需求评审C总结D都不正确12、索引属于BA模式B内模式C外模式D概念模式13、数据的存储结构是指BA数据所占的存储空间量B数据的逻辑结构在计算机中的表示
fC数据在计算机中的顺序存储方式D存储在外存中的数据14、下面描述中，符合结构化程序设计风格的是AA使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B模块只有一个入口，可以有多个出口C注重提高程序的执行效率D不使用goto语句15、设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为B注：利用公式
0
1
2、
0
21和完全二叉数的特点可求出A349B350C255D35116、对建立良好的程序设计风格，下面描述正确的是AA程序应简单、清晰、可读性好B符号名的命名要符合语法C充分考虑程序的执行效率D程序的注释可有可无17、数据库设计包括两个方面的设计内容，它们是AA概念设计和逻辑设计B模式设计和内模式设计C内模式设计和物理设计D结构特性设计和行r