假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cadle缺失(未命中)50次，则Cache的命中率是_______。
设有一个二维数组A[m][n]在存储中按行优先存放(数组的每一个元素占一个空间)，假设A[0][0]存放位置在780
(10)
，A[4][6]存放位置在1146
(10)
，则A[6][20]在( )位置(其中
(10)
表明用十进制数表示)。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控制信号，例中yi表示y寄存器的输入控制信号，R1o为寄存器R1的输出控制信号，未标字符的线为直通线，不受控制。(1)“ADDR2，R0”指令完成(R0)+(R2)→R0的功能操作，画出其指令周期流程图，假设该指令的地址已放入PC中。并列出相应的微操作控制信号序列。(2)若将“取指周期”缩短为一个CPU周期，请先画出修改数据通路，后画出指令周期流程图。(3)在(2)的基础上，将“执行周期”也缩短为一个CPU周期，先修改运算器数据通路，后画出指令周期流程图。此时加法指令速度比(1)提高几倍?
在请求分页存储管理系统中，地址变换过程可能会因为( )而产生中断。 Ⅰ．地址越界 Ⅱ．缺页 Ⅲ．访问权限错误 Ⅳ．内存溢出
在IP首部的字段中，与分片和重组无关的字段是( )。Ⅰ．总长度Ⅱ．标识Ⅲ．标志域Ⅳ．片偏移
考虑建立一个CSMA／CD网，电缆长度为1km，不使用中继器，传输速率为1Gbps，电缆中信号的传播速率是200 000km／s，则该网络中最小帧长是( )。
在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是( )。
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。i=n*n； while(i!=1) i=i／2；
关于Hash查找说法不正确的有( )个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象Ⅳ．再散列法不易产生聚集(堆积)
描述流水线CPU基本概念中，正确表述的句子是( )。
假设主机1（在图2—4中网络1以太网上）是可以运行IE浏览器的某客户机，主机4（在图2—4中网络3以太网上）为天勤论坛Web服务器（IP地址为202．197．11．5），主机5（在图2—4中网络2的FDDI主干网上）为天勤论坛DNS服务器，该DNS服务器上有天勤论坛Web站点的域名地址到IP地址解析。其中，路由器1以太网端口（a端口）的MAC地址是E3，IP地址是202．197．12，3，子网掩码是255．255．255．0；路由器1的FDDI端口（c端口）的MAC地址是Fl，IP地址是202．197．10．1，子网掩码是255．255．255．0。路由器2的以太网端口（b端口）的MAC地址是E4，IP地址是202．197．11．4，子网掩码是255．255．255．0；路由器2的FDDI端口（c端口）的MAC地址是F3，IP地址是202．197．10，2，子网掩码是255．255．255．0，其他站点的IP地址和MAC地址如图2—4所示。试问：
传输一幅分辨率为640像素x480像素，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是( )。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。
电路交换的优点有( )。 Ⅰ．传输时延小 Ⅱ．分组按序到达 Ⅲ．无需建立连接 Ⅳ．线路利用率高
以下是计算两个向量点积的程序段：float Dotproduct(float x[8]，float y[8]){ float Sum=0．0； int i； for(i=0；i＜8；i++) Sum+=x[i]*y[i]； return sum； }请回答下列问题：
已知一棵3阶B-树，如下图所示。删除关键字78得到一棵新B-树，其最右叶结点中的关键字是_______。
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。要求：
假设有一个12位的海明码（采用偶校验编码，且最多只有1位发生错误），其十六进制的值为ACFH，请问原来的值是( )。
下列关于生成树的说法中，正确的是( )。
通过IEEE 802．3局域网传送ASCII码信息“Good moming!”，若封装成一个MAC帧，则该帧的数据字段的有效字节为( )，需要填充( )个字节。