已选分类
工学计算机科学与技术
试题题型
某计算机有30个通用寄存器，采用32位定长指令字，操作码字段(不含寻址方式)为8位，Add指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Add指令中偏移量的取值范围是( )。
假设某网络最远的两个站点长度为10km，数据传输率为10Mbit/s的CSMA/CS以太网，信号传播速度为200m/μs。那么该网络的最小帧长为( )。
某计算机采用4级中断，优先级从高到低分别为1、2、3、4。若将优先级的顺序修改为3、1、2、4，则此时1、2、3、4级的中断屏蔽字分别为( )。
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是_______。
Cache常使用的写回策略有写直达法和写回法，则下面关于写直达法和写回法说法正确的是( )。Ⅰ．写回法是一个Cache数据块在任何一次写操作数时都需要写回主存Ⅱ．写直达法是一个Cache数据块仅在第一次写操作数时才需要写回主存Ⅲ．写回法的每个Cache块需要设置一位状态位
若一棵二叉树中有24个叶结点，有28个仅有一个孩子的结点，则该二叉树的总结点数为( )。
下图中，主机A发送一个IP数据报给主机B，通信过程中以太网1上出现的以太网帧中承载一个IP数据报，该以太网帧中的目的地址和口报头中的目的地址分别是()。
已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行时间需要12s。现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1．5倍。那么，机器B的时钟频率至少应为( )才能达到所希望的要求。
在具有n个顶点的图G中，若最小生成树不唯一，则( )。Ⅰ．G的边数一定大于n—1Ⅱ.G的权值最小的边一定有多条Ⅲ．G的最小生成树代价不一定相等
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是( )。I．尾数左移1位，阶码加1 Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1 Ⅳ．尾数右移1位，阶码减1
为了缩短指令中某个地址段的位数，有效的方法是采取( )。
在IP分组的传输过程中，以下IP分组首部中的字段保持不变的是( )。Ⅰ．总长度Ⅱ．头部检验和Ⅲ．生存时间Ⅳ．源IP地址
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅读室的过程。
下列命中组合情况中，一次访存过程中不可能发生的是_______。
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制后退算法的好处是( )。
由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。
某高级语言程序中的一个while语句为“while(save[i]=k)i+=1；”，若对其编译时，编译器将i和k分别分配在寄存器s3和s5中，数组save的基址存放在s6中，则生成的MIPS汇编代码如下：loop:sllt1，s3，2#R[tl]←R[s3]＜＜2，即R[t1]=i*4addt1，t1，s6#R[t1]←R[t1]+R[s6]，即R[t1]=Addressofsave[i]t0，0(t1)#R[t0]←M[R[t1]+0]，gpR[t0]=save[i]bne.t0，s5fexit#ifR[t0]≠R[s5]thengotoexitaddis3，s3，1#R[s3]←R[s3]+1，即i=i+ljloop#gotoloopexit；假设从loop处开始的指令序列存放在内存80000处，则上述循环对应的MIPS机器码如图5—1所示。根据上述叙述，回答下列问题，要求说明理由或给出计算过程。
对于一个堆栈、若其入栈序列为1，2,3，……，n，不同的出入栈操作将产生不同的出栈序列。其出栈序列的个数正好等于结点个数为n的二叉树的个数，且与不同形态的二叉树一一对应。请简要叙述一种从堆栈输入(固定为1，2,3，……，n)／输出序列对应一种二叉树形态的方法，并以入栈序列1，2，3(即n=3)为例加以说明。
某请求分页系统的页面置换策略如下：从0时刻开始扫描，每隔5个时间单位扫描—轮驻留集(扫描时间忽略不计)且在本轮设有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次分配之前不清空。当发生缺页时，如果该页曾被使用过且还在空闲页链表中，则重新放回进程的驻留集中；否则，从空闲页框链表头部取出一个页框。忽略其他进程的影响和系统开销。初始时进程驻留集为空。目前系统空闲页的页框号依次为32、15、21、41。进程P依次访问的＜虚拟页号，访问时刻＞为＜1，1＞、＜3，2＞、＜0，4＞、＜0，6＞、＜1，11＞、＜0，13＞、＜2，14＞。请回答下列问题：
设有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，请回答：