已选分类
工学
问答题某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅览室的过程。
问答题CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻址时的指令流程图。
问答题设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
问答题请用信号量解决以下的“晕独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，当某一方向无人过桥时，另一方向的行人可以过桥。
问答题简述树状结构的目录好处。
问答题 下列关于DMA方式的叙述中，正确的是______
Ⅰ．DMA传送前由设备驱动程序设置传送参数
Ⅱ．数据传送前由DMA控制器请求总线使用权
Ⅲ．数据传送由DMA控制器直接控制总线完成
Ⅳ．DMA传送结束后的处理由中断服务程序完成
问答题 用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是______
问答题请至少写出计算机的四种特点。
问答题对于一个堆栈、若其入栈序列为1，2，3，……，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2，3，……，n)/输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。
问答题把一台普通的计算机变成多媒体计算机要解决的关键技术有哪些?
问答题假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。
问答题什么是局域网?它有什么特点?局域网、城域网和广域网有什么关系?
问答题 下列关于网络应用模型的叙述述中，错误的是______
问答题某机连接4台I／0设备，设备号分别为0、l、2、3。其中设备0的优先级最高，设备3的优先级最低。系统允许多重中断。 1．为了动态提高设备2和设备3的优先级，初始化时应如何设置对应的4位屏蔽字?请选择一个正确答案。2．若设备2的中断请求得到响应，CPU在设备2的中断服务程序中应如何设置新的屏蔽字?请选择一个正确答案。 设备号：0、1、2、3 屏蔽字：①0 0 0 0 ②0 0 1 1 ③1 1 0 0 ④1 1 1 1
问答题有一个名为book.doc的Word 2003文件和一个名为a.xls的Excel 2003文件，如何操作才能把a.xls插入到book.doc中?
问答题设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1，2，3，4中断源的服务程序中对应的屏蔽字分别为1110，0100，0110，1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
问答题已知，f(n)=n!=n×(n-1)×(n-2)×…×2×1，计算f(n)的C语言函数f1的源程序(阴影部分)及其在32位计算机M上的部分机器级代码如下：其中，机器级代码行包括行号、虚拟地址、机器指令和汇编指令，计算机M按字节编址，int型数据占32位。请回答下列问题：(1)计算f(x)需要调用函数f1多少次?执行哪条指令会递归调用f1?(2)上述代码中，哪条指令是条件转移指令?哪几条指令一定会使程序跳转执行?(3)根据第16行call指令，第17行指令的虚拟地址应是多少?已知第16行call指令采用相对寻址方式，该指令中的偏移量应是多少(给出计算过程)?己知第16行call指令的后4字节为偏移量，M采用大端还是小端方式?(4)f(13)=6227020800，但f1(13)的返回值为1932053504，为什么两者不不相等?要使f1(13)能返回正确的结果，应如何修改f1源程序?(5)第19行imul指令(带符号整数乘)的功能是R[eax]←R[eax]×R[ecx]，当乘法器输出的高、低32位乘积之间满足什么条件时，溢出标志OF=1?要使CPU在发生溢出时转异常处理，编泽器应在imul指令后加一条什么指令?
问答题假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write
back)策略，块大小为64B，并且每块设置了1位有效位。请问：
问答题建立如图所示的Word文档，应采用哪些操作?(除文字输入外，至少写出8种操作)
问答题