已选分类
工学计算机科学与技术
问答题请用信号量解决以下的“晕独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，当某一方向无人过桥时，另一方向的行人可以过桥。
问答题简述树状结构的目录好处。
问答题 下列关于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指令后加一条什么指令?
综合题有一个虚存系统， 按行存储矩阵的元素。 一进程要为矩阵进行清零操作
综合题一个 2Mbit／ s 的网络， 线路长度为 1km， 传输速度为 20m／ ms， 分组大小为 100B， 忽略应答帧大小
综合题己知由n(n≥2)个正整数构成的集合A={ak}0≤k＜n}，将其划分为两个不相交的子集A1和A2，元素个数分别是n1和n2，A1和A2中元素之和分别S1和S2。设计一个尽可能高效的划分算法，满足|n1-n2|最小且|S1-S2|最大。要求：
综合题某 8 位计算机主存容量 32K 字节， 组相联 Cache 容量 2K 字节
综合题某总线在一个总线周期中可并行传输 8 个字节数据， 假设一个总线周期等于一个时钟周期， 总线的时钟频率为 66MHz， 求总线的带宽
综合题有一个仓库可以存放 A、 B 两种物品， 每次只能存入一件物品（A 或 B）