A. disturbance B. accommodation C. entrepreneur D. refreshment 参考答案:D 答案解析:[解析] 名词辨义。这四个选项都是名词形式，disturbance表示“干扰；打扰；骚动；动乱”，accommodation表示“住处，膳宿”；entrepreneur意指“企业家，主办人”；refr
第14题: [单项选择]软件设计是软件需求分析的继续，下述内容哪个(哪些)是软件设计阶段所就应包含 的 Ⅰ．软件结构 Ⅱ．软件过程 Ⅲ．软件模块 Ⅳ．程序风格 A. Ⅰ B. Ⅰ和Ⅱ C. Ⅰ，Ⅱ和Ⅲ D. 全部 参考答案:C 答案解析:【命题目的】刚本题考查软件系统设计的内容。
【解题要点】总体设计过程通常是由两个阶段组成：系统设计，即确定系统的具体实 施方案；结构设计，即确定软件结构，在进行软件设计之前，必须弄清软件结构、软件过
第21题: [单项选择]假设线性表的长度为z，则在最坏情况下，冒泡排序需要的比较次数为 A. log2n B. n2 C. D(n1.5) D. n(n-1)/2 参考答案:D 答案解析:[解析] 假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要的比较次数为n(n-1)/2。
第27题: [单项选择]下列______关键码序列不符合堆的定义。 A. A、C、D、G、H、M、P、Q、R、X B. A、C、M、D、H、P、X、G、Q、R C. A、D、P、R、C、Q、X、M、H、G D. A、D、C、G、P、H、M、Q、R、X 参考答案:C 答案解析:若一棵完全二叉树中任一非叶子结点的关键字都不大于（或不小于）其左、右孩子结点的值，则层 次遍历此二叉树就可以得到一个堆序列。堆的特点是：堆顶元素（或完全二叉树的根）必为序列中所有元 素的最大者（或最小
