●堆是一种数据结构，_(34)_是堆。

试卷相关题目

• 1●在一棵完全二叉树中，其根的序号为1，_(33)_可判定序号为p和q的两个结点是否在同一层。

  A.Llog2P」=Llog2q」

  B.log2P = log2q

  C.Llog2P」+1=Llog2q」

  D.Llog2P」=＋Llog2q」+1

  开始考试点击查看答案
• 2●在UML提供的图中，可以采用_(30)_对逻辑数据库模式建模；_(31)_用于接口、类和协作的行为建模，并强调对象行为的事件顺序； _(32)_用于系统的功能建模，并具强调对象间的控制流。

  A.用例图

  B.构件图

  C.活动图

  D.类图

  开始考试点击查看答案
• 3●假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按_(27)_序列执行，那么系统状态是安全的。     <table border="1" cellspacing="0" cellpadding="0" width="80%" _dj="MsoNormalTable"><tbody><tr><td width="33%">资源</td><td width="33%">最大需求量</td><td width="34%">已分配资源数</td></tr><tr><td width="33%">进程</td><td width="33%">R1 R2 R3</td><td width="34%">R1 R2 R3</td></tr><tr><td width="33%">P1</td><td width="33%">6 5 2</td><td width="34%">1 2 1</td></tr><tr><td width="33%">P2</td><td width="33%">2 2 1</td><td width="34%">2 1 1</td></tr><tr><td width="33%">P3</td><td width="33%">8 0 1</td><td width="34%">2 1 0</td></tr><tr><td width="33%">P4</td><td width="33%">1 2 1</td><td width="34%">1 2 0</td></tr><tr><td width="33%">P5</td><td width="33%">3 4 4</td><td width="34%">1 1 3</td></tr></tbody></table> <br class="bogusBR">

  A.P1→P2→P4→P5→P3

  B.P2→P1→P4→P5→P3

  C.P2→P4→P5→P1→P3

  D.P4→P2→P4→P1→P3

  开始考试点击查看答案
• 4●在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。case_(25)_in1)cat$1;;2)cat>>$2<$1;;*)echo 'default...'esac

  A.$$

  B.$@

  C.$#

  D.$*

  开始考试点击查看答案
• 5●虚拟存储管理系统的基础是程序的_(23)_理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在_(24)_内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。

  A.全局性

  B.局部性

  C.时间全局性

  D.空间全局性

  开始考试点击查看答案
• 6●_(35)_从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

  A.二叉排序树

  B.大顶堆

  C.小顶堆

  D.平衡二叉树

  开始考试点击查看答案
• 7●若广义表L=((1,2,3))，则L的K度和深度分别为_(36)_。

  A.1和1

  B.1和2

  C.1和3

  D.2和2

  开始考试点击查看答案
• 8●若对27个元素只进行三趟多路归并排序，则选取的归并路数为_(37)_。

  A.2

  B.3

  C.4

  D.5

  开始考试点击查看答案
• 9●_(38)_是多媒体内容描述接口标准。

  A.MPEG-1

  B.MPEG-2

  C.MPEG-4

  D.MPEG-7

  开始考试点击查看答案
• 10●未经压缩的数字音频数据传输率的计算公式为_(39)_。

  A.采样频率(Hz)*量化位数(bit)*声道数*1/8

  B.采样频率(Hz)*量化位数(bit)*声道数

  C.采样频率(Hz)*量化位数(bit)*1/8

  D.采样频率(Hz)*量化位数(bit)*声道数*1/16

  开始考试点击查看答案