已选分类
工学计算机科学与技术
一个文件系统中有一个20MB大文件和一个20KB小文件，当分别采用连续分配、隐式链接分配方案时，每块大小为4096B，每块地址用4B表示，问：
假定硬盘传输数据以32位的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。
在请求分页存储管理系统中，地址变换过程可能会因为( )而产生中断。 Ⅰ．地址越界 Ⅱ．缺页 Ⅲ．访问权限错误 Ⅳ．内存溢出
描述流水线CPU基本概念中，正确表述的句子是( )。
传输一幅分辨率为640像素x480像素，6．5万色的照片(图像)，假设采用数据传输速度为56kb／s，大约需要的时间是( )。
电路交换的优点有( )。 Ⅰ．传输时延小 Ⅱ．分组按序到达 Ⅲ．无需建立连接 Ⅳ．线路利用率高
浮点加、减中的对阶应( )。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。
假设某计算机的存储系统由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)提高几倍?
在下列遍历算法中，在遍历序列中叶结点之间的次序可能与其他算法不同的算法是( )。
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。i=n*n； while(i!=1) i=i／2；
假设主机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所示。试问：
某计算机存储器按字节编址，虚拟(逻辑)地址空间大小为16MB，主存(物理)地址空间大小为1MB，页面大小为4KB；Cache采用直接映射方式，共8行；主存与Cache之间交换的块大小为32B。系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如图(a)、图(1))所示，图中页框号及标记字段的内容为十六进制形式。请回答下列问题：
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
在IP首部的字段中，与分片和重组无关的字段是( )。Ⅰ．总长度Ⅱ．标识Ⅲ．标志域Ⅳ．片偏移
考虑建立一个CSMA／CD网，电缆长度为1km，不使用中继器，传输速率为1Gbps，电缆中信号的传播速率是200 000km／s，则该网络中最小帧长是( )。
关于Hash查找说法不正确的有( )个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象Ⅳ．再散列法不易产生聚集(堆积)
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。