● 若对27个元素只进行三趟多路归并排序，则选取的归并路数为 （37） 。

试卷相关题目

• 1● 若广义表L=((1,2,3))，则L的长度和深度分别为 （36） 。

  A.1和1

  B.1和2

  C.1和3

  D.2和2

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

  A.二叉排序树

  B.大顶堆

  C.小顶堆

  D.平衡二叉树

  开始考试点击查看答案
• 3● 堆是一种数据结构， （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）

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

  A.用例图

  B.构件图

  C.活动图

  D.类图

  开始考试点击查看答案
• 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● （38）是多媒体内容描述接口标准。

  A.MPEG-1

  B.MPEG-2

  C.MPEG-4

  D.MPEG-7

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

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

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

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

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

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

  A.RGB彩色空间

  B.CMY彩色空间

  C.YUV彩色空间

  D.HSL彩色空间

  开始考试点击查看答案
• 9● MPEG视频中的时间冗余信息可以采用 （41） 的方法来进行压缩编码。

  A.帧间预测和变换编码

  B.霍夫曼编码和运动补偿

  C.变换编码和行程编码

  D.帧间预测和运动补偿

  开始考试点击查看答案
• 10● 假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是 （42） ；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是 （43） 。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间 （44） 联系。

  A.车次

  B.始发站

  C.发车时间

  D.车次，始发站

  开始考试点击查看答案