一个具有767个节点的完全二叉树，其叶节点个数为（）

试卷相关题目

• 1若操作系统中有n个作业Ji (i=1,2n)，分别需要Ti (i=1,2,...,n)的运行时间，采用（）的作业调度算 法可以使平均周转时间最短。

  A.先来先服务

  B.最短时间优先

  C.优先级

  D.响应比高者优先

  开始考试点击查看答案
• 2设备管理是操作系统的重要而又基本的组成部分，种类繁多，可以从不同的角度对它们进行分类。若从资 源分配的角度，可以分为（）。

  A.用户设备、系统设备和独享设备

  B.独享设备、共享设备和虚设备

  C.系统设备、独享设备和虚设备

  D.虚设备、共享设备和系统设备

  开始考试点击查看答案
• 3SPOOLing系统提高了（）的利用率。

  A.独占设备

  B.共享设备

  C.文件

  D.主存设备

  开始考试点击查看答案
• 4在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法、空闲块链表链接法和（）。

  A.一级目录法

  B.多级目录法

  C.分区法

  D.索引法

  开始考试点击查看答案
• 5在一页式存储管理系统中，页表内容如下所示。若页大小为1KB,逻辑地址的页号为2,页内地址为451, 转换成的物理地址为（）。 

  A.8643

  B.8192

  C.8451

  D.2499

  开始考试点击查看答案
• 6对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8,查找后5个元素的概率相同， 均为3/40,则查找到衷中任一元棄的平均查找长度为（）。

  A.5.5

  B.5

  C.39/8

  D.19/4

  开始考试点击查看答案
• 7若光盘上所存储的立体声高保真数字音乐的带宽为20〜20000Hz,采样频率为44.1kHz，量化精度为16位, 双声道，则1秒钟的数据暈约为（）。

  A.40KB

  B.80KB

  C.88KB

  D.176KB

  开始考试点击查看答案
• 8使用200DPI的扫描分辨率扫描一幅”2.5英寸的黑白图像，可以得到一幅（）像素的图像。

  A.200x2

  B.2x2.5

  C.400x500

  D.800x1000

  开始考试点击查看答案
• 9 DVD-ROM光盘最多可存储17GB的信息，比CD-ROM光盘的650MB大的多。DVD-ROM光盘是通过（） 来提高存储容量的。

  A.减小读取激光波长，减少光学物镜数值孔径

  B.减小读取激光波长，增大光学物镜数值孔径

  C.增大读取激光波长，减少光学物镜数值孔径

  D.增大读取激光波长，增大光学物镜数值孔径

  开始考试点击查看答案
• 10MIDI是一种数字音乐的国际标准，MIDI文件存储的（）。

  A.不是乐谱而是波形

  B.不是波形而是指令序列

  C.不是指令序列而是波形

  D.不是指令序列而是乐谱

  开始考试点击查看答案