对长度为10的顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8,查找后5个元素的概率相同， 均为3/40,则查找到衷中任一元棄的平均查找长度为（）。

试卷相关题目

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

  A.383

  B.384

  C.385

  D.386

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

  A.先来先服务

  B.最短时间优先

  C.优先级

  D.响应比高者优先

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

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

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

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

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

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

  A.独占设备

  B.共享设备

  C.文件

  D.主存设备

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

  A.一级目录法

  B.多级目录法

  C.分区法

  D.索引法

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

  A.40KB

  B.80KB

  C.88KB

  D.176KB

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

  A.200x2

  B.2x2.5

  C.400x500

  D.800x1000

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

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

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

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

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

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

  A.不是乐谱而是波形

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

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

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

  开始考试点击查看答案
• 10在关系代数中， （）五种基本运算是指（）。

  A.并、差、笛卡尔积、投影、选择

  B.并、差、交、投影、选择

  C.并、差、连接、投影、选择

  D.连接、除法、笛卡尔积、投影、选择

  开始考试点击查看答案