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

试卷相关题目

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

  A.6分钟

  B.10分钟

  C.20分钟

  D.24分钟

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

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

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

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

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

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

  A.5

  B.6

  C.1

  D.4

  开始考试点击查看答案
• 4我国标准分为国家标准、行业标准、地方标准和企业标准四类。根据标准的法律约束性，可分为强制性标准和 推荐性标准。现已得到国家批准的《软件工程术语标准》（GB/T 11457-89)属于（）标准。

  A.强制性国家

  B.推荐性国家

  C.强制性行业

  D.推荐性行业

  开始考试点击查看答案
• 5《计算机软件保护条例》规定非职务软件的著作权归（）。

  A.软件开发者所有

  B.国家所有

  C.雇主所有

  D.软件开发者所属公司所有

  开始考试点击查看答案
• 6虚存页面调度算法有多种，（）调度算法不是页面调度算法。

  A.后进先出

  B.先进先出

  C.最近最少使用

  D.随机选择

  开始考试点击查看答案
• 7已知完全二叉树有30个节点，则整个二叉树有（）个度为1的节点。

  B.1

  C.2

  D.不确定

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

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

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

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

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

  开始考试点击查看答案
• 9对序列{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

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

  A.MPEG

  B.CDMA

  C.CCIR601

  D.H.261

  开始考试点击查看答案