已选分类
工学计算机科学与技术
试题题型
问答题某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0.1011000011×20,0101，Y=0.0001100000×20,1000，试求X+Y，要求写出详细的计算过程。假设浮点加减过程中阶码和尾数采用双符号位，并使用“0舍1入法”进行舍入。
问答题假定在一个处理机上执行的操作如下： 作业 估计服务时间片 优先数 次序 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)分别给出采用上述调度算法时每个作业的周转时间和平均周转时间。
问答题下图是3个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP地址(网络地址为202.38.60.0)，并将此IP地址中主机地址的高两位作为子网编号。A网的子网编号为01，B网的子网编号为10。主机号的低6位作为子网中的主机编号。C网的IP网络号为202.36.61.0。请回答如下问题：(1)为每个网络中的计算机和路由器的端口分配IP地址；(2)写出三个网段的子网掩码；(3)列出路由器的路由表；(4)LANB上的一台主机要向B网段广播一个分组，请填写此分组的目的地址；(5)LANB上的一台主机要向C网段广播一个分组，请填写此分组的目的地址。
问答题某采用页式存储管理系统中，主存容量为1M，共有0，1，2，…，255块，一作业的地址空间占4页，其页号为0，1，2，3，分别被分配到第2，3，1，5块中。请回答： (1)主存地址应该用多少位来表示? (2)作业每页的长度为多少?逻辑地址中的页号和页内地址应该分别占多少位? (3)把作业中的每一页分配到主存中的起始地址填入下表： 页号 起始地址 0 1 2 3 (4)若给出逻辑地址0B.4168B.8291B，请计算出相应的内存地址。
问答题某计算机采用Cache—主存—磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需时t3ns。
问答题
已知一个带有表头结点的单链表，结点结构为，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：
问答题在远距离数据传输时，为什么要使用调制解调器?
问答题单链表有环，是指单链表的最后一个结点的指针指向了链表中的某个结点(通常单链表的最后一个结点的指针域是为空的)。试编写算法判断单链表是否存在环。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
问答题某机按字节编址，主存容量为1MB，采用两路组相联方式(每组仅有两块)的Cache容量为64KB，每个数据块为256B。已知访问开始前第2组(组号为1)的地址阵列内容如下表所示
0
00100(二进制)
1
01011(二进制)
问答题编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
问答题设有4台主机A，B，C和D都处在同一物理网络中，它们的IP地址分别为192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.202，子网掩码都是255.255.255.224，请回答：
问答题一个网络的拓扑结构如下图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。
问答题何谓系统软件?有哪些系统软件?各有什么用途?
问答题已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n/2个记录。对于任意一个序列求出其“中值记录”。 请回答下列问题：
问答题已知二进制数x=-0．1011，y=-0．1101，用补码一位乘计算[x.y]
补
。
问答题解释接口(Interface)和端口(Port)的概念。
问答题试画出下面四条语句的前趋图，并用相应的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为算术逻辑单元，移位器可左移、右移、直通传送。
问答题
问答题设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题： (1)写出Cache的地址格式。 (2)写出主存的地址格式。 (3)块表的容量有多大? (4)主存地址为DE8F8H的单元在Cache中的什么位置?