●_(35)_从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

试卷相关题目

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

  A.(10,50,80,30,60,20,15,18)

  B.(10,18,15,20,50,80,30,60)

  C.(10,15,18,50,80,30,60,20)

  D.(10,30,60,20,15,18,50,80)

  开始考试点击查看答案
• 2●在一棵完全二叉树中，其根的序号为1，_(33)_可判定序号为p和q的两个结点是否在同一层。

  A.Llog2P」=Llog2q」

  B.log2P = log2q

  C.Llog2P」+1=Llog2q」

  D.Llog2P」=＋Llog2q」+1

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

  A.用例图

  B.构件图

  C.活动图

  D.类图

  开始考试点击查看答案
• 4●假设系统中有三类互斥资源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

  开始考试点击查看答案
• 5●在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.$*

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

  A.1和1

  B.1和2

  C.1和3

  D.2和2

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

  A.2

  B.3

  C.4

  D.5

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

  A.MPEG-1

  B.MPEG-2

  C.MPEG-4

  D.MPEG-7

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

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

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

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

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

  开始考试点击查看答案
• 10●彩色打印机中所采用的颜色空间是_(40)_。

  A.RGB彩色空间

  B.CMY彩色空间

  C.YUV彩色空间

  D.HSL彩色空问

  开始考试点击查看答案