已选分类
工学计算机科学与技术
B综合应用题41-47小题。/B
假设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树的方法，总的排序码比较次数不超过( )。
下列的说法正确的是( )。Ⅰ．高位多体交叉存储器能很好地满足程序的局部性原理Ⅱ．高位四体交叉存储器可能在一个存储周期内连续访问4个模块Ⅲ．双端口存储器可以同时对同一区间、同一单元进行写操作
在C语言中，若有如下定义：int a=5，b=8；float x=4．2，y=3．4； 则表达式：(noat)(a+b)／2+(int)x％(int)y的值是( )。
从协议分析的角度来看，WWW服务的第一步是WWW浏览器对WWW服务器( )。
若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是_______。
对于下图G，按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(write back)策略，块大小为64B，并且每块设置了1位有效位。请问：
关于ICMP协议的说法正确的是( )。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制
在使用信号量机制实现互斥和同步时，互斥信号量和同步信号量的初值分别为( )。
将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对于中缀表达式A—(B+C／D)×E，当扫描读到操作数E时，堆栈中保存的运算符依次是( )。
己知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是_______。
最好情况下的算法时间复杂度为O(n)的是( )。
某时刻，一台PC开始抓取数据报文，其中一个报文展开如下所示。IP：-----IP Header-----IP：IP：Version=4，header length=20 bytesIP：Type of service=00IP：000……=routineIP： …0……=normal delayIP： …0………=normal throughputIP： …0…=normal reliabilityIP： ……0…=ECT bit-transport protocolIP： ……0…=CE bit-no congestionIP：Total length =166 bytesIP：Identification =32897IP：Flags =0XIP： .0……=may fragmentIP： ..0……=last fragmentIP：Fragment offset=0 bytesIP：Time to 1ire =64 second／hopsIP： Protocol =17IP：Header checksum=7A58(correct)IP：Source address =[172．16．19．1]IP：Destination address=[172．16．20．76]IP：No optionsIP：试回答以下问题：
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题：1)若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?2)若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页目录号和页表索引的表达式。3)采用1)中的分页存储管理方式，一个代码段起始逻辑地址为00008000H，其长度为8KB，被装载到从物理地址00900000H开始的连续主存空间中。页表从主存00200000H开始的物理地址处连续存放，如下图所示(地址大小自下向上递增)。请计算出该代码段对应的两个页表项的物理地址、这两个页表项中的页框号以及代码页面2的起始物理地址。
下列关于进程状态的说法中，正确的是( )。 Ⅰ．从运行态到阻塞态的转换是进程的“自主”行为 Ⅱ．从阻塞态到就绪态的转换是由协作进程决定的 Ⅲ．一次I／O操作的结束，将会导致一个进程由就绪变为运行Ⅳ．一个运行的进程用完了分配给它的时间片后，它的状态变为阻塞 Ⅴ．在进程状态转换中，“就绪一阻塞"是不可能发生的
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见下表(访问位即使用位)。当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：
下列关于强连通图的说法中，正确的是( )。Ⅰ．n个顶点构成的强连通图至少有n条边Ⅱ．强连通图是任何顶点到其他所有顶点都有边Ⅲ．完全有向图一定是强连通图
假定运行发送窗口大小为5和接收窗口大小为3的滑动窗口算法，并且在传输过程中不会发生分组失序的问题，帧序号的编码至少有( )位。
在补码加法运算时，产生溢出的情况是( )。 I．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同 Ⅱ．两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同 Ⅲ．运算时采用单符号位，结果的符号位和最高数位不同时产生进位 Ⅳ．运算时采用单符号位，结果的符号位和最高数位同时产生进位 V．运算时采用双符号位，运算结果的两个符号位相同 Ⅵ．运算时采用双符号位，运算结果的两个符号位不同