已知完全二叉树有30个节点，则整个二叉树有（）个度为1的节点。

试卷相关题目

• 1虚存页面调度算法有多种，（）调度算法不是页面调度算法。

  A.后进先出

  B.先进先出

  C.最近最少使用

  D.随机选择

  开始考试点击查看答案
• 2在操作系统原语中，完成“将信号量加1,并判断其值，如果它小于等于0,则从等待队列中唤醒一个进程” 功能的是（）。

  A.P操作

  B.V操作

  C.Send

  D.Receive

  开始考试点击查看答案
• 3假设有5个批处理作业J1, ...，J5几乎同时到达系统，它们的估计运行时间为10, 6, 2, 4和8分钟，它们 的优先级别为3, 5, 2, 1和4 (5为最高优先级），若采用优先级作业调度算法，假设忽略作业切换所用 的时间，则平均作业周转时间为（）

  A.6分钟

  B.10分钟

  C.20分钟

  D.24分钟

  开始考试点击查看答案
• 4段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（）。

  A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续

  B.页式的地址是一维的，段式的地址是二维的

  C.分奴是操作系统进行的，分段是用户确定的

  D.页式采用静态重定位方式，段式采用动态定位方式

  开始考试点击查看答案
• 5在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（）个。

  A.5

  B.6

  C.1

  D.4

  开始考试点击查看答案
• 6下列有关广义表的说法错误的是（）

  A.广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表

  B.广义表中的元素可以是己经定义的广义表的名字

  C.非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素

  D.广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字

  开始考试点击查看答案
• 7对序列{25, 57, 48, 37, 12, 82, 75, 29}进行二路归并排序，第二趟归并后的结果为（）。

  A.25, 57, 37, 48， 12， 82， 29， 75

  B.25, 37, 48, 57， 12, 29， 75, 82

  C.12, 25， 29, 37, 48, 57, 75， 82

  D.25， 57, 48, 37， 12， 82, 75, 29

  开始考试点击查看答案
• 8（）标准规定了彩色电视图像转换成数字图像所使用的采样频率、采样结构、彩色空间转换等。

  A.MPEG

  B.CDMA

  C.CCIR601

  D.H.261

  开始考试点击查看答案
• 9语音信号的带宽为300〜3400Hz，量化精度为8位，单声道输出，则毎秒钟的数据量至少为（）。

  A.3KB

  B.4KB

  C.6KB

  D.8KB

  开始考试点击查看答案
• 10在RGB彩色空间中，R (红）、G (绿）、B (蓝）为三基色，青色、品红和黄色分别为红、绿、蓝三色 的补色。根据相加混色原理，绿色+品红=（）.

  A.蓝色

  B.黄色

  C.紫色

  D.白色

  开始考试点击查看答案