已选分类
工学计算机科学与技术
试题题型
问答题若R2收到一个目的IP地址为194.17.20.200的IP分组，R2会通过哪个接口转发该IP分组?
问答题简述微处理器、微型计算机及微型计算机系统3个术语的内涵。
问答题已知AOE网中顶点υ1，υ2，υ3，…υ7分别表示7个时间，有向线段α1，α2，α3，…α1。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。事件V1V2V3V4V5V6V7最早发生时问最晚发生时间活动a1a2a3a4a5a6a7a8a9a10最早开始时间最晚开始时间时间余量
问答题什么是关中断?关中断有什么意义?
问答题一台设置为IP地址自动获取的主机H接入到仅有一台服务器的局域网络中，在H上截获到如题47-a表所示的两个以太网数据帧前48个字节的十六进制报文，请参考表中的数据回答如下问题：(1)主机H采用何种方式获得IP地址，一般需要哪几个报文过程才能完成?(2)主机H和服务器的MAC地址分别是多少，服务器的IP地址是多少?(3)假设IP租赁期是60s，那么多少时间后主机H发送重新续租IP的报文，请填充这个报文的目的MAC地址，IP地址和端口号。注：以太网帧、IP分组头和UDP段头结构分别如题47-a图、题47-b图和题47-c图所示。
问答题在一间酒吧里有3个音乐爱好者队列，第1队的音乐爱好者只有随身听，第2队只有音乐磁带，第3队只有电池。而要听音乐就必须随身听，音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后，酒吧老板才能再一次出售这3种物品中的任意两种。于是第2名音乐爱好者得到这3种物品，并开始听乐曲。全部买卖就这样进行下去。试用P，V操作正确解决这一买卖。
问答题设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试画出它们的时序关系图(可以用甘特图)，并说明：
问答题现有一个解决无向连通图的最小生成树的一种方法如下： 将图中所有边按权重从大到小排序为(e1，e2，…，en)； i=1; while(所剩边数＞=顶点数) 从图中删去ei; 若图不再连通，则恢复ei; i=i+1; 请问上述方法能否求得原图的最小生成树?若该方法可行，请证明之；否则请举例说明。
问答题设有关键字序列10，20，35，40，44，51，65，70，85，91，93，95。试按照最大关键字复写原则画出相应的2阶B+树。
问答题CPU内部一般包括PC、MAR、MAR、IR等几个寄存器及若干通用寄存器。下图是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。
问答题下图是三个计算机局域网A、B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器的接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。局域网A和局域网B共用一个C类网络IP地址202.38.60.0，并将此IP地址中主机地址的高两位作为子网编号。局域网A的子网编号为01，局域网B的子网编号为10。IP地址的低六位作为子网中的主机编号。局域网C的网络号是202.38.61.0。请回答下列问题：
问答题一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设Pc当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：
地址
201
300
400
401
500
501
502
700
内容
300
400
700
501
600
700
900
401下表各列分别为寻址方式、该寻址方式下的有效地址及取数指令执行结束后累加器AC的内容，试补全下表。
寻址方式
有效地址EA
累加器AC的内容
立即寻址
—
300
直接寻址
间接寻址
相对寻址
变址寻址
基址寻址
先变址后间址
问答题某银行提供一个服务窗口和10个供顾客等待的座位。顾客到达银行是，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动描述如下： Cobegin Process顾客i 从取号机获取一个号码； 等待叫号； 获取服务； Process营业员 While(true) 叫号； 为顾客服务； coend 请添加必要的信号量和P，V操作，实现上诉过程的互斥与同步。
问答题使用散列函数hashf(x)=xmod11，把一个整数值转换成散列表下标，现要把数据：1，13，12，34，38，33，27，22插入到散列表中。
问答题
问答题设一段正文由字符集A，B，C，D，E，F中的字母组成，这6个字母在正文中出现的次数分别为12，18，26，6，4，34。
问答题关于分页系统，回答下列问题：
问答题某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。
问答题某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。
问答题已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。