已选分类
工学计算机科学与技术
问答题如果希望打印内容以横向输出时,该如何设置?
问答题简述Windows XP系统中文件命名规则与通配符*和?的功能。
问答题设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:
MAX{从w到v的最短距离|w属于V(G)}
如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
问答题设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。 输入进程 输出进程 … … L:读入数据 L:从一满缓冲区中取出数据 将数据写入一空缓冲区 将数据输出 GOTO L GOTO L
问答题设浮点数x=2
010
×0.110101,y=2
100
×(一0.1010l0),若阶码取3位,尾数取6位(均不包括符号位),按补码运算步骤计算x + y。
问答题某机的主要部件如下图所示。
问答题请图示计算机硬件的体系结构。
问答题假设有8个记录A、B、C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:
问答题某操作系统支持页式虚拟存储管理,其中央处理器的周期是1μs。当不是处于同一页面时,访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存,其转速为3000r/min,传输率1M字/s。还测得下列数据:磁盘平均寻道时间为19ms,1%的指令要访问不处于同一页面的其他页面内容,这当中,80%的被访问页已经在内存中。需要新页面时,50%的被换出页面已经修改过了。
问答题某请求分页系统的局部页面置换策略如下: 系统从0时刻开始扫描,每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计), 本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表中,则重新放回进程的工作集中;否则,从空闲页框链表头部取出一个页框进行分配。 假设不考虑其它进程的影响和系统开销,初始时进程工作集为空。目前系统空闲页框链表中页框号依次为198、156、188、230。进程P依次访问的是:<1,1>、<3,20>、<0,32>、<0,65>、<1,73>、<0,90>、<2,104>。请回答下列问题。 (1)访问<0,32>时,对应的页框号是什么? (2)访问<1,73>时,对应的页框号是什么?说明理由。 (3)访问<2,104>时,对应的页框号是什么?说明理由。 (4)该策略是否适合于时间局部性好的程序?说明理由。
问答题一个32位的计算机系统中,虚拟存储系统采用了物理地址扩展的三级分页方式,第一级页表占用地址的最高2位,第二、三级页表依次占用9位地址,最低12位用于页内偏移量,如下图所示。一个进程的地址空间为4GB,每个页表项占用8个字节,请问:(1)一个进程最多有多少个页面?(2)一级、二级以及三级页表各为多大?一共占用多少存储空间?(3)为提高效率,一级页表和二级页表全部装入内存,三级页表只装入一页,若从OxC8000000开始顺序映射三级页表、二级页表和一级页表,请计算列出上述三组页表在内存中的地址范围。
问答题Excel对一个区域内的数据是如何进行复杂排序的?
问答题已知二进制数x=0.10110,y=0.111ll,用加减交替除法计算x/y),机器数形式自定。
问答题分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
问答题某网络中的路由器运行OSPF路由协议,表是路由器R1维护的主要链路状态信息(LSI),图是根据表及R1的接口名构造出来的网络拓扑。R1所维护的LSIR1的LSIR2的LSIR3的LSIR4的LSI备注RouerID10.1.1.110.1.1.210.1.1.510.1.1.6标识路由器的IP地址Link1ID10.1.1.210.1.1.110.1.1.610.1.1.5所连路由器的RouterIDIP10.1.1.110.1.1.210.1.1.510.1.1.6Link1的本地IP地址Metric3366Link1的费用Link2ID10.1.1.510.1.1.610.1.1.110.1.1.2所连路由器的RouterIDIP10.1.1.910.1.1.1310.1.1.1010.1.1.14Link2的本地IP地址Metric2424Link2的费用Net1Prefix192.1.1.0/24192.1.6.0/24192.1.5.0/24192.1.7.0/24直连网络Net1的网络前缀Metric1111到达直连网络Net1的费用请回答下列问题。
问答题简述更改幻灯片配色方案的操作方法。
问答题并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用时间片轮转,时间片很小可以不计,忽略系统的开销,请分析以下问题: 假设每个进程的处理机的利用率为u1=20%。
问答题CPU对DMA请求和中断请求的响应时间是否一样?为什么?
问答题有两个3位的ASCII数串ASCl和ASC2,定义如下: ASCl DB ’578’ ASC2 DB ’694’ ASC3 DB ’0000’编写程序计算ASC3←ASCl+ASC2。
问答题已知AOE网中顶点V1,V2,V3,V4,V5,V6,V7分别表示7个时间,有向线段a1,a2,a3,a4,a5,a6,a7,a8,a9,a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。事件V1V2V3V4V5V6V7最早发生时间最晚发生时间活动最早发生时间最晚发生时间时间余量
