已选分类
工学计算机科学与技术
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、l件乙零件组装成成品，车间A、B和总装车间必须互斥进入仓库。当仓库内甲、乙零件分别达到m、n件时，车间A、B分别停止生产。而仓库内任何一种零件为0时，总装车间停产。根据上述规则，请利用信号量机制，没计一个可以让车间A、B和总装车间协调运转的程序，并说明各个信号量的意义，用类c语言写出整个过程。
在操作系统中，有些指令只能在系统的内核状态下运行，而不允许普通用户程序使用。下列操作中，可以运行在用户态下的是( )。
在Windows操作系统中，用鼠标双击______，可以关闭该窗口。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建 F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是( )。
关于Windows系统的回收站，下面叙述正确的是( )。
从静态的观点看，操作系统中的进程是由程序段、 ________和 ________三部分组成。
在PowerPoint 2003的幻灯片母版中插入的对象，只有在_______中才可以修改。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
系统中有n(n＞2)个进程，并且当前没有执行进程调度程序，则( )不可能发生。
设k是中序线索二叉树中一个有左子女的结点，且k不是根结点，则k在中序序列下的直接前驱结点是( )。
在Windows XP环境中，选定多个不相邻文件的操作方法是：单击第一个文件，然后按住__________键的同时，单击其他待选定的文件。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
已知循环冗余码生成多项式G(x)=x
5
+x
4
+x+1，若信息位为10101100，则冗余码是( )。
下列有关设备管理概念的叙述中，( )是不正确的。 Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率 Ⅱ．编制好的通道程序是存放在主存储器中的 Ⅲ．用户给出的设备编号是设备的物理号 Ⅳ．来自通道的I／O中断事件应该由设备管理负责
下列( )是动态半导体存储器的特点。Ⅰ．在工作中存储器内容会产生变化Ⅱ．每隔一定时间，需要根据原存内容重新写入一遍Ⅲ．一次完整的刷新过程需要占用两个存储周期Ⅳ．一次完整的刷新过程只需要占用一个存储周期
安装Windows时由系统建立的桌面图标包括( )。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列不会是_______。
电子计算机自动地按照人们的意图进行工作的最基本思想是_______。
Word编辑文档时，所见即所得的视图是_________。
图8—1是一棵()。