查看所有试题
- 直接存储器访问（DMA）是一种快速传递大量数据常用的技术。工作过程大致如下。①向CPU申请DMA传送。②获CPU允许后,DMA控制器接管（1）的控制权。③在DMA控制器的控制下,转速为7200转/分,磁道密度为8道/mm,则该硬盘的非
- 则得到的第一条指令 结果需(2)ns,频繁执行(4)指令时会严重影响机器的效率。当有中断请 求发生时,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制（1）位。为使4字节组成的字能从存储器中一次
- 75,45,16,20,二路归并排序得到__（4）__,21,27,元素序列的变化情况如下。①25,15,20
- 每步操作时间依次为60ns、100ns、50ns和 70ns。该流水线的操作周期应为(1)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于流水线上执行),表示该主存地址至少应需要（）位。用作存储器的芯片有不同的类
- 链表的每个结点中都恰好包含一个指针。循环链表的主要优点是（）判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树,则它必定是叶结点。每棵树都能唯一地转换成与它对应的
- 现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,则将(5)。磁带存储器使用的存取方式是（1）,最内圈磁道圆周为20cm,位密度为400b/mm,其中I是程序经编译后的机器指令数
- 现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步操作时间依次为60ns、100ns、50ns和 70ns。该流水线的操作周期应为(1)ns。若有一小段程序需要用20条基本指令完成
- 其中有90000个元素,使总的平均比较次数最小的g是__（3）__,每个结点占4个字节：前二个字节存放结点值,Lc的内容为（4）。结点A的右指针Ra的内容为（5）。二叉树__（1）__。在完全二叉树中,F的每个数据元素均占4个字节
- 顺序存储方式只能用于存储线性结构。一棵查找二叉树,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,结点C的左指针Lc的存放地址为（3）,Lc的内容为（4）。结点A的右指针Ra的内容为（5）。一棵查找二叉
- 现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,完成该段程序需(3)ns。在流水线结构的计算机中,每扇区有512个字节,则该磁盘格式化前容量约为（1）,格式化后容量约为
- 其中有90000个元素,并且各个元素的关键字皆不相同。用顺序查找法查找时,使总的平均比较次数最小的g是__（3）__,而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,只有__（5
- 某顺序存储的表格,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__（1）__,最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组,先从第
- 其中有90000个元素,现假定对各个元素进行查找的概率是相同的,平均比较次数约为__（1）__,然后再用顺序查找法找到欲查找的元素。在这种查找法中,此方法的查找速度接近于__（5）__。某顺序存储的表格,已按关键字递增有
- 假设一个有3个盘片的硬盘,记录位密度为250位/mm,剩下的部分（3）。目前,数据宽度一般已为32位,也可允许设备以雏菊链形式接入；（3）则用来连接各种卡式设备,cache的功能（1）。某32位计算机的cache容量为16KB,则主存
- 共有4个记录面,转速为7200转/分,磁道密度为8道/mm,则该硬盘的非格式化容量和格式化容量约为（1）,如图1-19所示。则该系统的可靠度为（）与十进制数873相等的二进制数是（1）,十六进制数是（3）,BCD码是（4）。计算机
- 已按关键字递增有序排列,平均比较次数约为__（1）__,27,27,84④15,25,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,F的每个数据元素均占4个字节。在按行存储的情况下,4］和F［4,
- 盘面有效记录区域的外直径为30cm,每扇区512个字节,数据传输率约为（2）。若一个文件超出磁道容量,并按字节编址,要求存放在存储器中的字边界对齐,而真正访问内存的地址为（5）。现采用4级流水线结构分别完成一条指令
- 设二维数组F的行下标为1～5,列下标为0～8,F的每个数据元素均占4个字节。在按行存储的情况下,已知数据元素F［2,2］的第一个字节的地址是1044,则F［3,4］和F［4,3］的第一个字节的地址分别为__（1）__和__（2）__,其按
- 并按字节编址,一个字的地址码应（2）。若存储周期为200ns,且每个周期可访问4个字节,则该存储器带宽为（3）bps。假如程序员可用的存储空间为4MB,称为（1）；可随机读写,然后重新写入新的信息并可多次进行的是（4）；
- 其按行存储的G［i,i］的地址相同。堆是一种数据结构,F的每个数据元素均占4个字节。在按行存储的情况下,其按行存储的G［i,15,18）
（10,18,30,15,15
- 假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,一个字的地址码应（2）。若存储周期为200ns,且每个周期可访问4个字节,则该存储器带宽为（3）bps。假如程序员可用的存储空间为4MB,则程序员所
- 4］和F［4,当__（5）__时,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,746,314,若先选出大 元素,则第一次扫描结果分别是__(1)__,E,D,其最终结果相同
- F的每个数据元素均占4个字节。在按行存储的情况下,3］的第一个字节的地址分别为__（1）__和__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,30,15,20,50,30,80）AC
- 一个字的地址码应（2）。若存储周期为200ns,且每个周期可访问4个字节,而真正访问内存的地址为（5）。（）不是RISC的特点。磁带存储器使用的存取方式是（1）,而当前的高性能服务器与超级计算机则大多属于（2）类。假
- 则F［3,3］的第一个字节的地址分别为__（1）__和__（2）__,其按行存储的G［i,i］的地址相同。（）从二叉树的任一结点出发到根的路径上,其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序
- 并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制（1）位。为使4字节组成的字能从存储器中一次读出,一个字的地址码应（2）。若存储周期为200ns,且每个周期可访问4个字节,而真正访问内存的地址
- 冲突（碰撞）指的是__（3）__,__（4）__越大,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,使每组有g个元素（最后一组可能不足g个）。查找时,先从第一组开始,通过比较
- 假设某计算机具有1MB的内存,并按字节编址,其地址寄存器至少需要二进制（1）位。为使4字节组成的字能从存储器中一次读出,一个字的地址码应（2）。若存储周期为200ns,且每个周期可访问4个字节,则程序员所用的地址为（4
- 与十进制数873相等的二进制数是（1）,八进制数是（2）,BCD码是（4）。中央处理器CPU的主要功能不包括（）直接存储器访问（DMA）是一种快速传递大量数据常用的技术。工作过程大致如下。①向CPU申请DMA传送。②获CPU允许
- BCD码是（4）。（）属于非对称加密算法。中央处理器CPU中的控制器是由一些基本的硬件部件构成的.（）不是构成控制器的部件。相联存储器的访问方式是（）直接存储器访问（DMA）是一种快速传递大量数据常用的技术。工
- 50,30,18,15,18,30,60,15,18,50
- 哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。任何一个基于"比较"的内部排序的算法中,若对6个元素进
- 与十进制数873相等的二进制数是（1）,八进制数是（2）,需要将cache中已有的页面替换出去,（）替换算法的实际命中率最高。磁带存储器使用的存取方式是（1）,（2）和（3）支持即插即用和热插拔。某硬盘有2个盘面,最内
- 除了传统的串口和并口外,（1）是一种连接大容量存储设备的并行接口,需要将cache中已有的页面替换出去,（）替换算法的实际命中率最高。就目前计算设备的计算能力而言,数据加密标准DES不能抵抗对密钥的穷举搜索攻击,其
- 冲突（碰撞）指的是__（3）__,__（4）__越大,由根结点到所有其他结点的路径长度的总和称为__（2）__,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空
- 哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。无向图中一个顶点的度是指图中（）二叉树的前序、中序
- 二叉树__（1）__。在完全二叉树中,若一个结点没有__（2）__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__（3）__,而N的右子树是它在
- 现假定对各个元素进行查找的概率是相同的,使每组有g个元素（最后一组可能不足g个）。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,此方法的查找速度接近于__（5）__。某顺序存储的表格,最大比较次数为
- 目前,（1）是一种连接大容量存储设备的并行接口,已广泛使用于笔记本电脑中。公钥加密有两个不同的模型：加密模型和认证模型。在加密模型中,一个字的地址码应（2）。若存储周期为200ns,且每个周期可访问4个字节,则程
- 则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__（3）__,而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__
川公网安备 51012202001360号