已选分类
工学计算机科学与技术
试题题型
单选题如果一棵完全二叉树共有26个结点，则必定有( )个结点的度为1。
单选题在Cache和主存构成的两级存储系统中，Cache的存取时间为100ns，主存的存取时间为1μs，Cache访问失败后CPU才开始访存。如果希望Cache—主存系统的平均存取时间不超过Cache存取时间的15%，则Cache的命中率至少应为( )。 A．95% B．98% C．98.5% D．99.5%
单选题某文件系统的簇和磁盘扇区大小分别为1 KB和512 B
单选题在有n(n1000)个元素的升序数组A中查找关键字x
单选题一台主机的IP地址为11.1.1.100，子网掩码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网掩码： Ⅰ IP地址：11.1.1.1，子网掩码：255.0.0.0 Ⅱ IP地址：11.1.2.1，子网掩码：255.0.0.0 Ⅲ IP地址：12.1.1.1，子网掩码：255.0.0.0 Ⅳ IP地址：13.1.2.1，子网掩码：255.0.0.0 请问IP地址和子网掩码可能是该主机的默认路由的是______。 A．Ⅰ和Ⅱ B．Ⅰ和Ⅲ C．Ⅰ、Ⅲ和Ⅳ D．Ⅲ和Ⅳ
单选题关于基址寻址和变址寻址，下列说法中错误的是______。 A．两者都可扩大指令的寻址范围 B．两者在取操作数之前都需要对有效地址进行计算 C．在程序执行过程中，基址寄存器的内容不可变，变址寄存器中的内容可变 D．基址寄存器和变址寄存器的内容都由用户确定
单选题一个计算机系统的虚拟存储器的最大容量是由______确定的。
单选题下列应用层协议中， （ ） 协议是基于 UDP 传输的
单选题PC 的键盘常常采用单片机作为键盘控制器， 它通过一条 5 芯电缆向主机提供闭合键的（ ）
单选题在CSMA/CD协议中，下列指标与冲突时间没有关系的是______。 A．检测一次冲突所需的最长时间 B．最小帧长度 C．最大帧长度 D．最大帧碎片长度
单选题某计算机有8个主设备竞争总线使用权，使用链式请求方式进行总线判优控制，则该机为实现总线判优控制需要的控制线数为( )。 A．3 B．5 C．16 D．无法确定
单选题如果具有n个顶点的图是一个环，则它有______棵生成树。
单选题若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是______。
单选题如果一棵完全二叉树共有26个结点，度为1的结点个数为______。 A．0 B．1 C．3 D．13
单选题在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用OPT算法时会产生的缺页中断次数是( )。 A．9 B．8 C．7 D．6
单选题某DRAM芯片内部存储元排列成1024×1024的矩阵，已知其存取周期为0.1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间等于______。 A．2ms B．0.1ms C．0.2μs D．0.1μs
单选题若存储单元长度为n，存放在该存储单元的程序长度为m，则剩下长度为n-m的空间称为该单元的内部碎片。下面存储分配方法中，哪种存在内部碎片______。
Ⅰ．固定式分区 Ⅱ．动态分区 Ⅲ．页式管理
Ⅳ．段式管理 ∨．段页式管理 Ⅵ．请求段式管理
单选题设指令中的地址码为A，变址寄存器为X，程序计数器为PC，则变址间址寻址方式的操作数有效地址EA是( )。 A．((PC)+A) B．((X)+A) C．(X)+(A) D．(X)+A
单选题在下列二叉树中，______的所有非叶结点的度均为2。
Ⅰ．完全二叉树 Ⅱ．满二叉树 Ⅲ．平衡二叉树 Ⅳ．哈夫曼树 ∨．二叉排序树
单选题某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是( )。