已选分类
工学计算机科学与技术
问答题假定在一个处理机上执行的操作如下： 作业 估计服务时间片 优先数 次序 A 10 3 1 B 1 1 2 C 2 3 3 D 1 4 4 E 5 25 这些作业假定按A，B，C，D，E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。 (1)给定相应的图示来说明分别用FCFS，RR(时间片=1)，SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情况； (2)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。
问答题已知二进制数x=-0．1011，y=-0．1101，用补码一位乘计算[x.y]
补
。
问答题一个网络的拓扑结构如下图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。
问答题某计算机采用Cache—主存—磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需时t3ns。
问答题解释接口(Interface)和端口(Port)的概念。
问答题分别叙述调制解调器和网卡的使用场合，并简述它们在工作原理上的主要区别。
问答题何谓系统软件?有哪些系统软件?各有什么用途?
问答题filel．doc和file2．doc文档分别在两个窗口内被打开，现要将filel．doc复制到file2．doc尾部，简述具体操作步骤。
问答题已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n/2个记录。对于任意一个序列求出其“中值记录”。 请回答下列问题：
问答题简述Word中设置段间距的操作步骤。
问答题
已知一个带有表头结点的单链表，结点结构为，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：
问答题试画出下面四条语句的前趋图，并用相应的PV操作实现各语句的同步关系 S1：a=x+2；S2：b=y+4； S3：c=a+bS4：d=c+6
问答题某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALU为算术逻辑单元，移位器可左移、右移、直通传送。
问答题如何精确修改Word中表格的列宽?
问答题
问答题假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一时刻时，TLB、页表和L1DataCache中的部分内容如图所示。试回答下列问题：
问答题设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题： (1)写出Cache的地址格式。 (2)写出主存的地址格式。 (3)块表的容量有多大? (4)主存地址为DE8F8H的单元在Cache中的什么位置?
问答题写出常见的音频文件、视频文件和图像文件的格式。
问答题已知一个由正数组成的序列a1，a2，…，an，在这个序列中的元素既有正整数也有负整数。我们定义SUMk,l=ak+ak+1+……+al为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0。如果子段之和为正整数，那么就保留其为子段之和。请设计算法求出序列中的最大子段之和。 [要求]
问答题求s=a+aa+aaa+...+aa...a(n个a)之值。其中a是一个数字，n代表a的位数。例如：2+22+222+2222+22222(此时n为5)，n由键盘输入。