● （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● 在UML提供的图中，可以采用 （30） 对逻辑数据库模式建模； （31） 用于接口、类和协作的行为建模，并强调对象行为的事件顺序； （32） 用于系统的功能建模，并强调对象间的控制流。

  A.用例图

  B.构件图

  C.活动图

  D.类图

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

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

  A.全局性

  B.局部性

  C.时间全局性

  D.空间全局性

  开始考试点击查看答案
• 5● 《计算机软件产品开发文件编制指南》（GB 8567－88）是 （22） 标准。

  A.强制性国家

  B.推荐性国家

  C.强制性行业

  D.推荐性行业

  开始考试点击查看答案
• 6● 若广义表L=((1,2,3))，则L的长度和深度分别为 （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彩色空间

  开始考试点击查看答案