● 堆是一种有用的数据结构，堆排序是一种选择排序，它的一个基本问题是如何造堆，常用的建堆方法是 1964年Floyd提出的渗透法。采用此方法对n个元素进行排序时，堆排序的时间复杂性是 （53） 。

试卷相关题目

• 1● 在软件需求分析阶段，分析人员要解决的一个主要问题就是了解用户要让软件“做什么”，需求分析阶段的输出是软件需求规格说明书。软件需求规格说明书内容不应该包括 （51） 。软件需求规格说明书在软件开发中具有重要作用，但其作用不应当包括  52） 。

  A.对重要功能的描述

  B.软件确认准则

  C.软件的性能

  D.对算法的详细过程性描述

  开始考试点击查看答案
• 2● 分布式系统是一个由多台计算机组成的系统，下列叙述中错误的是 （50） 。

  A.分布式系统中的任意两台计算机可以利用通信来交换信息

  B.分布式系统中各台计算机没有主次之分

  C.分布式系统中各台计算机相互独立，其分布性对用户不透明

  D.分布式系统中的资源为系统的所有用户所共享

  开始考试点击查看答案
• 3● 以下叙述中，错误的是 （49） 。

  A.软件由计算机程序、数据及文档组成

  B.软件工程包括三个要素：方法、工具和过程

  C.常用的软件生存期模型有瀑布模型、演化模型、螺旋模型、喷泉模型等

  D.软件生存周期包括三个阶段：软件定义、软件设计和软件运行阶段

  开始考试点击查看答案
• 4● 以下叙述中，错误的是 （48） 。

  A.中断响应是一个软硬件结合起来处理系统例外事件的机制

  B.中断响应的工作将由CPU来完成，包括判别中断原因，调用中断处理例程和完成中断的处理

  C.硬件响应中断时，要进行新老程序状态字的交换

  D.所谓程序状态字，是指CPU的一些重要寄存器内容的有序集合

  开始考试点击查看答案
• 5● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。

  A.顺序查找的算法非常简单但效率较低

  B.折半查找法的平均查找长度小，查找速度快

  C.分块查找的平均长度介于顺序查找和折半查找之间

  D.分块查找只能用于顺序存贮结构，且要求表中记录是有序的

  开始考试点击查看答案
• 6●有很多方法可用来描述可复用的构件，其中最理想的是由Tracz提出的3C模型。3C是指 （54） 。

  A.包容（container），上下文（context），代价（cost）

  B.概念（concept），上下文（context），内容（content）

  C.概念（concept），上下文（context），控制（control）

  D.内容（content），包容（container），代价（cost）

  开始考试点击查看答案
• 7● 某系统以RS-232为接口，进行7位ASCII码字符传送，带有一位奇校验位和两位停止位，当波特率为9600时，字符传送率为 （55） 。

  A.960

  B.873

  C.840

  D.480

  开始考试点击查看答案
• 8● 存储1000个16×16点阵的汉字所需要的存储空间是 （56） 。

  A.256KB

  B.32KB

  C.16KB

  D.31.25KB

  开始考试点击查看答案
• 9● 下列存储器按存取速度由快至慢排列，正确的是 （57） 。

  A.主存>硬盘>Cache

  B.Cache>主存>硬盘

  C.Cache>硬盘>主存

  D.主存>Cache>硬盘

  开始考试点击查看答案
• 10● RAM的特点是 （58） 。

  A.断电后，存储在其内的数据将会丢失

  B.存储在其内的数据将永久保存

  C.用户只能读出数据，但不能写入数据

  D.容量大但是存取速度慢

  开始考试点击查看答案