首页 › 答案 › 题库 › 慕课

未分类

83101对短作业不利的调度算法是（）。
83102一个进程到达时刻为2，估计运行时间为4个时间单位，若在时刻6开始执行该进程，其响应比是（）。
83103（）调度决定哪个进程可以进入系统中处理，因此它控制了并发的度。
83104一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。
83105一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。
83106计算时间短的作业优先的调度算法会使（）。
83107作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为（）。
83108从进程提交到首次运行的时间段，称为（）。
83109由新建状态转换为就绪状态的调度方式是（）。
83110作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。
83111有关调度层次说法不正确的是（）。
83112在生产者消费者问题中，不同消费者之间不需要互斥。
83113读者写者问题的信号量集方案中，读者中执行的语句swait(wmutex,1,0,rcount,1,1)，“0”起可控开关的作用。
83114在生产者/消费者问题中，用s表示实施互斥的信号量，e表示与缓冲区空闲空间数量相关的信号量，n表示与缓冲区中数据项个数相关的信号量，下列生产者和消费者的操作（生产者和消费者可并发执行），可能产生死等的是（）。
83115在生产者消费者问题中，消费者调用wait(mutex)(mutex是互斥信号量）阻塞的条件是（）。
83116在读者写者问题中，读者可以进入缓冲区读的条件是（）。
83117在五个哲学家就餐的同步问题的解决方案中，（）思路不会引发死锁。
83118消费者阻塞在wait(full)(full是同步信号量)的条件是（）。
83119在生产者消费者问题中，消费者执行Wait(full)后阻塞的原因是（）。
83120在生产者消费者问题中，生产者的代码中的signal(full)可能会唤醒（）。
83121在生产者/消费者问题中，假设有6个生产者，6个消费者共享容量为9的缓冲空间，则实施互斥访问缓冲空间的信号量初始值为（）。
83122在读者/写者问题中，用R表示读者，W表示写者，下列每个序列从左到右表示进程到达的先后顺序，当采用读者优先方案时，序列（）可能存在写者饥饿问题。
83123读者优先的读者写者问题中，写者可以进入写的前提条件是（）。
83124哲学家就餐问题的无死锁解决方案中，为限定最多4个哲学家就餐，比较好的方法是（）。
83125多处理机操作系统是配有通信、连接和一致性等专门功能的服务器操作系统的变体。
83126分布式OS与一般网络OS不同之处在于（）。
83127OS类型众多，下列说法中正确的是（）。
83128在传感器节点操作系统的说法正确的是（）。
83129有关大型机操作系统的说法正确的是（）。
83130在国土边界的无人智能守卫中，OS的设计选择（）更合适。
83131有关掌上计算机OS与嵌入式OS的关系说法不正确的是（）。
83132计算机系统中判断是否有中断事件发生应该在（）。
83133特权指令是指（）。
83134当CPU执行操作系统代码时，称处理机处于（）。
83135当计算机提供了管态和目态时，（）必须在管态下执行。
83136引入多道程序设计技术的前提条件之一是系统具有（）。
83137操作系统中采用多道程序设计提高CPU和外部设备的（）。
83138提高处理器资源利用率的关键技术是（）。
83139多道程序设计是指（）。
83140若把操作系统看成计算机系统资源的管理者，下面的（）不属于操作系统所管理的资源。
83141在操作系统中，并发性是指（）。
83142用户程序的输入和输出操作实际上由（）完成。
83143实时系统（）。
83144实时操作系统必须在（）内处理来自外部的事件。
83145系统调用是（）。
83146如果分时系统的时间片一定，那么（），则响应时间越长。
83147允许在一台主机上同时连接多个终端，各个用户可以通过各自的终端交互使用计算机，这样的操作系统是（）。
83148（）该操作系统的系统响应时间的重要性超过协同资源的利用率，它被广泛地应用于卫星控制、导弹发射、工业控制、飞机订票业务灯领域。
83149（）不是一个操作系统环境。
83150配置了操作系统的机器是一台比原来的物理机器功能更强的计算机，这样的计算机只是一台逻辑上的计算机，称为（）计算机。
83151操作系统是对（）进行管理的软件。
83152设n,m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。
83153计算机系统中判别是否有中断事件发生应是在（）。
83154创意来源可以为高校的专业特色，比如：（）大学的“侍酒师”项目。
83155二叉树中每个结点有两棵非空子树或有两棵空子树。
83156完全二叉树的某结点若无左孩子，则它必是叶结点。
83157一个含有n个结点的完全二叉树，它的高度是log2n＋1
83158哈夫曼树一定是完全二叉树。
83159根据任意一种遍历序列即可唯一确定对应的二叉树。
83160树的后序遍历与其对应的二叉树的中序遍历序列相同。
83161由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
83162哈夫曼树的总结点个数（多于1时）不能为偶数。
83163二叉树的前序遍历中，任意结点均处在其子女结点之前。
83164二叉树中每个结点的度不能超过2。
83165某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
83166任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。
83167由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
83168用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R若有左孩子，其左孩子的编号为结点（）。
83169在一棵二叉树上第3层的结点数最多为（）（根为第0层）。
83170假定一棵三叉树的结点数为50，则它的最小高度为（）。（根为第0层）
83171假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
83172在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。
83173对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
83174引入二叉线索树的目的是（）。
83175设哈夫曼树中有99个结点，则该哈夫曼树中有（）个叶子结点。
83176一个具有1025个结点的二叉树的高h为（）。
83177设给定权值{21，10，50，15，24}构造哈夫曼树，其加权路径长度WPL为（）。
83178若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。
83179在下列存储形式中，（）不是树的存储形式。
83180假定在一棵二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（）个。
83181将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
83182树的存储有双亲表示法、孩子表示法和孩子兄弟表示法，其中根据孩子表示法，可以将一棵树唯一的转换为一棵二叉树。
83183有n个叶子结点的二叉树一定有n-1空的链域。
83184设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。
83185一个含有n个结点的完全二叉树，它的高度是?log2n?＋1。
83186广义表运算式HEAD(TAIL((a,b,c),(x,y,z)))的结果是（）。
83187已知二维数组A[8][6]采用行序为主方式存储，每个元素占6个存储单元，并且第一个元素LOC(A[0][0])的存储地址是1000，则A[4][2]的地址是（）。
83188稀疏矩阵压缩存储后，必会失去随机存取功能。
83189所谓取广义表的表尾就是返回广义表中最后一个元素。
83190广义表是由零或多个原子或子表所组成的有限序列，所以广义表可能为空表。
83191任何一个非空广义表，其表头可能是单元素或广义表，其表尾必定是广义表。
83192若一个广义表的表头为空表，则此广义表亦为空表。
83193广义表的长度是指广义表中的原子个数。
83194设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1.n(n+1)／2]中，对上述任一元素aij，(1≤i，i≤j，且i≤n)在数组B中等下标是（）。
83195设有一个n行n列的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那第i行的对角元素A[j]存放于B中（）处。
83196在稀疏矩阵的快速转置算法中，num[col]表示源矩阵M中（）。
83197稀疏矩阵的三元组存储方法中，下列说法正确的是（）。
83198数组A[0．．5，0．．6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是（）
83199设广义表L=(a，b，0)，则GetTail(GetTail(L))的结果是（）。
83200广义表A=(a，b，(c，d，(e，(f,g))，则下面式子Head(Tail(Head(Tail(Tail(A)))))的值为（）
‹1…831832833…2612›