已选分类
工学计算机科学与技术
试题题型
对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。
由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点数分别为30、10、20、5，当把森林转换成二叉树后，对应二叉树中根结点的右子树的左子树的结点数为( )。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
某单位局域网通过ISP提供的宽带线路与Internet相连，ISP分配的公网lP地址为202．117．12．32/29，局域网中一部分计算机通过代理服务器访问Intemet，而另一部分计算机不通过代理服务器直接访问Internet，网络结构如图3—6所示。回答下列问题：
在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n＋1)时，需要从前向后依次前移的元素个数是( )。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)； i＝l； while(所剩边数>＝顶点数){ 从图中删去ei； 若图不再连通，则恢复ei； i＝i＋l；} 请问上述方法能否求得原图的最小生成树?若该方法可行，请证明之；否则请举例说明。
进程处于下列哪个等待状态时，它是处于非阻塞状态( )。
假设有两个整数x和y，x=一68，y=一80，采用补码形式(含1位符号位)表示，x和y分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是8位的寄存器。请回答下列问题：(要求最终用十六进制表示二进制序列)
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
一个广域网信道的比特率是4 Kbps，传播延迟为20毫秒，若确保停一等协议至少50％的效率，那么帧的大小至少是( )。
计算机主频的周期是指( )。
下列关于进程通信的叙述正确的有( )。Ⅰ．基于消息队列的通信方式中，复制发送比引用发送效率高Ⅱ．从进程通信的角度设计PCB应包含的项目，需要有消息队列指针、描述消息队列中消息个数的资源信号量、进程调度信息Ⅲ．进程可以通过共享各自的内存空间来直接共享信息Ⅳ．并发进程之间进行通信时，一定共享某些资源
由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是_______。
某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芷片的地址引脚和数据引脚总数是_______。
请求分页管理系统中，假设某进程的页表内容见下表。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为108ns(己含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
若在磁盘格式化时把每个盘面分成大小相等的10个扇区，磁盘的转速为20毫秒／圈，则读取一个扇区所需要花费的时间是( )。
在总线上，( )信息的传输为单向传输。 Ⅰ．地址 Ⅱ．数据 Ⅲ．控制 Ⅳ．状态
设一个整形一维数组里有n(n＞1)个整数，在这些整数中可以有正数也可以有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。设计一个在时间和空间两方面尽可能高效的算法，输出所有子数组的和的最大值。例如一维数组中的整数为1，-2，3，10，-4，7，2，-5，则和最大的子数组为3，10，-4，7，2，该子数组的和为18。要求：
间址寻址第一次访问内存所得到信息经系统总线的( )传送到CPU。