已选分类
工学计算机科学与技术
问答题简述计算机病毒的主要传播途径。
问答题 下列关于缺页处理的叙述中，错误的是______
问答题某微机的寻址范围为64KB，CPU外接8片8KB的RAM芯片，存储芯片的片选信号为，试回答下列问题： (1)写出各片选信号的逻辑表达式或画出片选电路的逻辑图(允许使用译码器)。 (2)写出每片RAM的地址范围； (3)如果运行时发现不论往哪片RAM芯片上写入8KB数据，以6000H为起始地址的RAM芯片上都会写入相同的数据，分析故障原因； (4)若发现1.3.5.7片RAM始终不被选中，试分析故障原因。
问答题编写程序。计算S=1+3+5+7+…+99，输出S的值。(要求使用循环结构)
问答题 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是______
问答题青年歌手大奖赛的比赛规则是：评审委员会由n名评委组成，去掉一个最高分，去掉一个最低分，计算其余评委打分的平均值，作为参赛选手的最终成绩。请编写程序，通过键盘依次输入评委的人数及所有评委的打分，并计算出参赛选手的最终成绩。
问答题 某设备以中断方式与CPU进行数据交换，CPU主频为1GHz，设备 接口中的数据缓冲寄存器为32位，设备的数据传输率为50kB/s。若每次中断开销(包括中断响应和中断处理)为1000个时钟周期，则CPU用于该设备输入输出的时间占整个CPU时间的百分比最多是______
问答题简述计算机各基本组成的作用。
问答题 在采用“取指、译码/取数、执行、访存、写回”5段流水线的处理器中，执行如下指令序列，其中s0、s1、s2、s3和t2表示寄存器编号。
I1：add s2,s1,s0 //R[s2]←R[s1]+R[sO]
I2:load s3,0(t2) //R [s3]←M[R[t2]+0]
I3:add s2,s2,s3 //R[s2]←R[s2]+R[s3]
I4:store s2,0(t2) //M[R[t2]+0]←R[s2]
下列指令对中，不存在数据冒险的是______
问答题对有五个结点A，B，C，D，E的图的邻接矩阵，(1)画出逻辑图。(2)基于邻接矩阵写出图的深度、广度优先遍历序列。(3)计算图的关键路径。
问答题 现有长度为11且初始为空的散列表HT，散列函数是 H(key)=key%7，采用线性探查(线性探测再散列)法解央冲突。将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是______
问答题已知待排序的序列为(503，87，512，61，908，170，897，275，653，462)，试完成下列各题。 (1)根据以上序列建立一个堆(画出第一步和最后堆的结果图)，希望先输出最小值。 (2)输出最小值后，如何得到次小值。(并画出相应结果图)
问答题某客户通过一个TCP连接向服务器发送数据的部分过程如下图所示。客户在t0时刻第一次收到确认序列号ack_seq=100的段，并发送序列号seq=100的段，但发生丢失。若TCP支持快速重传，则客户重新发送seq=100段的时刻是______
问答题某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示虚拟地址20501225H对应的页目录号、页号分别是______
问答题 在任意一棵非空平衡二叉树(AVL树)T1中，删除某结点v之后形成平衡二叉树T2，再将v插入T2形成平衡二叉树T3。下列关于T1与T3的叙述中，正确的是______
Ⅰ．若v是T1的叶结点，则T1与T3可能不相同
Ⅱ．若v不是T1的叶结点，则T1与T3一定不相同
Ⅲ．若v不是T1的叶结点，则T1与与T3一定相同
问答题下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪个村庄能使各村庄总体交通代价最小?
问答题下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是______
问答题某计算机系统中的磁盘有300个柱面，每个柱面有10个磁道，每个磁道有200个扇区，扇区大小为512B。文件系统的每个簇包含2个扇区。请回答下列问题：
问答题在一个Cache存储系统中，Cache的访问周期为10ns，主存储器的访问周期为60ns，每个数据在Cache中平均重复使用4次，当块的大小为1个字时，存储系统的访问效率只有0.5，现在要通过增加块大小，使存储系统的访问效率达到0.94。 (1)当存储系统的访问效率是0.5时，计算命中率和平均访问时间。 (2)为了使存储系统的访问效率达到0.94，命中率和等效访问周期应提高到多少? (3)为了使存储系统的访问效率从0.5提高到0.94，块的大小至少增加到几个字?
问答题设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx，xyyx都是中心对称。)