单选题已知有一维数组A[0..m*n-1]，若要对应为m行、n列的矩阵，将元素A[k](O≤k＜m*n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是______。 A．i=k/n，j=k%m B．i=k/m，j=k%m C．i=k/n，j=k%n D．i=k/m，j=k%n
单选题在C语言中，short型的长度为16位，若编译器将一个short型变量x分配到一个32位寄存器R中，且X=0x8FA0，则R的内容为______。
单选题某计算机的指令系统中共有101条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是( )。 A．101 B．102 C．103 D．104
单选题下列关于无向连通图特性的叙述中，正确的是( ) Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1 A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ
单选题下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。
单选题
单选题在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与______量级相当。
单选题在 Cache 和主存构成的两级存储系统中， Cache 的存取时间为 100ns， 主存的存取时间为 1s， Cache 访问失败后 CPU 才开始访存
单选题下列各类存储器中，不采用随机存取方式的是( ) A．EPROM B．CDROM C．DRAM D．SRAM
单选题若由高速缓存、主存、硬盘构成的三级存储体系，则CPU访问该存储系统时发送的地址为______。 A．高速缓存地址 B．虚拟地址 C．主存物理地址 D．磁盘地址
单选题有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是______。 A．37/12 B．62/13 C．39/12 D．49/13
单选题CPU 响应中断时， 进入中断周期 采用硬件方法保护并更新程序计数器 PC 内容， 而不是由软件完成，主要是为了（ ）
单选题RAID利用冗余技术实现高可靠性，其中RAID1的磁盘利用率是______。 A．25% B．50% C．75% D．100%
单选题在微指令格式设计过程中，有8个具有互斥性的微命令被分配到一组，当该组采用编码方法表示时，微指令格式的相关字段至少需要有______位。
单选题用于科学计算的计算机中， 标志系统性能的主要参数是（ ）
单选题下列能够最好地描述 OSI 的数据链路层功能的是（ ）
单选题下列可能引起Belady异常的页面置换算法是( )。 A．LRU B．Clock C．LFU D．FIFO
单选题CPU的工作周期为20ns，主存存取周期为10ns，此时DMA接口适合采用( )方式与CPU共享主存。
单选题假定一台主机的IP地址是222.205.74.56，子网掩码为255.255.240.0，该子网地址为( )。
单选题若片选地址为 111 时， 选定某一 32K16 的存储芯片工作， 则该芯片在存储器中的首地址和末地址分别为（ ）