单选题在下列存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系的是( )。 A．树形存储结构 B．链式存储结构 C．索引存储结构 D．散列存储结构
单选题某页式存储管理系统中， 地址寄存器长度为 24 位， 其中页号占 14 位， 则主存的分块大小是（ ） 字节
单选题已知[X]补＝01100011． 则[-X]补等于（ ）
单选题以太网地址是由( )个字节组成的。
单选题某计算机主存按字节编址，由4个64M8位的DRAM芯片采用交叉编址方式构成，并与 宽度为32位的存储器总线相连，主存每次最多读写32位数据
单选题启动磁盘执行一次输入／ 输出操作时， （ ） 是硬件设计时就固定的
单选题下列关于主存储器的描述中，正确的是( )。 ⅠCPu访存时间由存储器容量决定 ⅡROM和RAM在存储器中是统一编址的 ⅢROM中任意一个单元可以随机访问 ⅣDRAM是破坏性读出，因此需要读后重写 A．Ⅰ和Ⅱ B．Ⅱ和Ⅲ C．Ⅲ和Ⅳ D．Ⅱ、Ⅲ和Ⅳ
单选题通道方式的工作过程中，下列步骤的正确顺序是______。
①组织I/O操作 ②向CPU发出中断请求 ③编制通道程序 ④启动I/O通道
单选题某文件系统的簇和磁盘扇区大小分别为1 KB和512 B
单选题在请求页式虚拟存储系统中，假设系统为某个进程分配了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(n1000)个元素的升序数组A中查找关键字x
单选题若存储单元长度为n，存放在该存储单元的程序长度为m，则剩下长度为n-m的空间称为该单元的内部碎片。下面存储分配方法中，哪种存在内部碎片______。
Ⅰ．固定式分区 Ⅱ．动态分区 Ⅲ．页式管理
Ⅳ．段式管理 ∨．段页式管理 Ⅵ．请求段式管理
单选题一个计算机系统的虚拟存储器的最大容量是由______确定的。
单选题设指令中的地址码为A，变址寄存器为X，程序计数器为PC，则变址间址寻址方式的操作数有效地址EA是( )。 A．((PC)+A) B．((X)+A) C．(X)+(A) D．(X)+A
单选题下列应用层协议中， （ ） 协议是基于 UDP 传输的
单选题一台主机的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．Ⅲ和Ⅳ
单选题如果一棵完全二叉树共有26个结点，则必定有( )个结点的度为1。
单选题在Cache和主存构成的两级存储系统中，Cache的存取时间为100ns，主存的存取时间为1μs，Cache访问失败后CPU才开始访存。如果希望Cache—主存系统的平均存取时间不超过Cache存取时间的15%，则Cache的命中率至少应为( )。 A．95% B．98% C．98.5% D．99.5%
单选题在下列二叉树中，______的所有非叶结点的度均为2。
Ⅰ．完全二叉树 Ⅱ．满二叉树 Ⅲ．平衡二叉树 Ⅳ．哈夫曼树 ∨．二叉排序树