当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改为 （    ）

试卷相关题目

• 1在实时操作系统中最常采用的进程调度算法是 （    ）

  A.不可抢占的优先级调度算法

  B.可抢占的优先取级调度算法

  C.先来先服务调度算法

  D.时间片轮转调度算法

  开始考试点击查看答案
• 2下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态 （    ）

  A.直接插入排序

  B.起泡排序

  C.快速排序

  D.直接选择排序

  开始考试点击查看答案
• 3设待排序关键码序列为（ 25 ， 18 ， 9 ， 33 ， 67 ， 82 ， 53 ， 95 ， 12 ， 70 ）。要按关键值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33 被放到了第几个位置 （    ）

  A.3

  B.5

  C.7

  D.9

  开始考试点击查看答案
• 4霍夫曼算法可以用于 （    ）

  A.动态存储管理

  B.表达式求值

  C.数据通信的二进制编码

  D.城市间的交通网设计

  开始考试点击查看答案
• 5这些二叉排序树有多少棵是最佳二叉排序树 （    ）

  A.6

  B.5

  C.4

  D.3

  开始考试点击查看答案
• 6若计算机系统中有 10 个进程，则系统中处于等待状态的进程最多可有几个 （    ）

  A.0

  B.1

  C.9

  D.10

  开始考试点击查看答案
• 7在采用页式存储管理的系统中，逻辑地址用 32 位表示，内存分块大小为 212 。则用户程序最多可划分成多少页 （    ）

  A.2110

  B.212

  C.220

  D.232

  开始考试点击查看答案
• 8防止地址越界的工作是由下列哪一项完成的 （    ）

  A.软件

  B.硬件

  C.软件与硬件配合

  D.CPU

  开始考试点击查看答案
• 9文件的逻辑结构是由下列哪一项决定的 （    ）

  A.操作系统

  B.磁盘容量

  C.用户

  D.文件属性

  开始考试点击查看答案
• 10下列哪一种方法不能用于提高文件目录检索效率 （    ）

  A.限制子目录个数

  B.引入当前目录

  C.采用相对路径文件名

  D.将目录项分解

  开始考试点击查看答案