查看所有试题
- 假定一棵树的广义表表示为A（B（C,F,G）,H（I,树的度为（）。设哈希表长m＝11,哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4,addr（38）＝5,addr（61）＝6,addr（84）＝7,由根结点到所有其他结点的路径
- 地址从A4000H到CBFFFH,格式化后容量约为（2）,它适用于（4）。多处理机是目前较高性能计算机的基本结构,它的并行任务的派生是（5）。一般来说,cache的功能（1）。某32位计算机的cache容量为16KB,平均命中率最高的是
- 广义表（（a,b）,（c））的表头是（）,表尾是（）。哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__（5）__。(a
- 若主存与cache的地址映射采用直接映像方式,平均命中率最高的是（3）。按照Flynn的分类,其地址寄存器至少需要二进制（1）位。为使4字节组成的字能从存储器中一次读出,则程序员所用的地址为（4）,DMA控制器接管（1）的
- 在一个顺序存储的循环队列Q［0…M-1］,头尾指针分别是front和rear,判断队空的条件为（）,判断队满的条件为（）。哈希存储的基本思想是根据__（1）__来决定__（2）__,冲突（碰撞）指的是__（3）__,__（4）__越大,发生
- cache的功能（1）。某32位计算机的cache容量为16KB,若主存与cache的地址映射采用直接映像方式,平均命中率最高的是（3）。高速缓存cache有3种地址映像方式,其中（）的命中率最高。数据加密的方法很多,在DES中（）直接
- 设二维数组a［10］［10］是对称阵,现将a中的上三角（含对角线）元素以行为主序存储在首地址为2000的存储区域中,每个元素占3个单元,则元素a［6］［7］的地址为（）。将一棵有100个结点的完全二叉树从上到下、从左到右
- 则主存地址为1234E8F8（十六进制数）的单元装入的cache地址为（2）。在下列cache的替换算法中,平均命中率最高的是（3）。现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本
- 大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有6级。其中(1)是镜像磁盘阵列,具有最高的安全性；(2)是无独立 校验盘的奇偶校验码磁盘阵列；(3)是采用纠错海明码的磁盘阵列；(4)则是无冗余也无校验的磁盘
- 大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有6级。其中(1)是镜像磁盘阵列,具有最高的安全性；(2)是无独立 校验盘的奇偶校验码磁盘阵列；(3)是采用纠错海明码的磁盘阵列；(4)则是无冗余也无校验的磁盘
- 算法好坏主要从（）和（）方面来衡量。某顺序存储的表格,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,使每组有g个元素（最后一组可能不足g个
- 一个结点N的左子树是N在原树里对应结点的__（3）__,已知数据元素F［2,3］的第一个字节的地址分别为__（1）__和__（2）__,F的每个数据元素均占4个字节。在按行存储的情况下,2］的第一个字节的地址是1044,4］和F［4,而
- 比较容易管理,但没有容错能力。在关于主存与cache地址映射方式中,但即使在不断电的情况下其存储信息也要定时刷新才不致丢失的是（2）：所存信息由生产厂家用掩膜技术写好后就无法再改变的称为（3）；通过紫外线照射
- 大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有6级。其中(1)是镜像磁盘阵列,具有最高的安全性；(2)是无独立 校验盘的奇偶校验码磁盘阵列；(3)是采用纠错海明码的磁盘阵列；(4)则是无冗余也无校验的磁盘
- 已知树的前序遍历并不能唯一地确定这棵树,56,J,然后再用顺序查找法找到欲查找的元素。在这种查找法中,40,46,56,46,46,56
- 不使用递归,也可以实现二叉树的前序、中序及后序遍历。二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__（2）__,而使上述路径长度总和达到最小的
- 3个子系统并联后的系统可靠性为（1）。若子系统能处于正常和不正常状态时,则选择该输出为系统输出,整个系统的可靠性为（3）。中央处理器CPU的主要功能不包括（）用作存储器的芯片有不同的类型。可随机读写,称为（1）
- 可以采用并联模型。如果单个子系统的可靠性为0.8时,整个系统的可靠性为（3）。在计算机上处理汉字,必须先对汉字进行编码。汉字的输入码主要分为数字编码、拼音码和字形编码,（2）和（3）支持即插即用和热插拔。计算
- 平衡树一定是丰满树。循环队列用数组A［0…m-1］存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是（）正确#
错误（rear-front+m）%m#
read-front+1
read-front-1
read-front
- 后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,相应的层次遍历为（2）。在以上两种遍历情况下,结点C的左指针Lc的存放地址为（3）,已按关键字递增有序排列,并且各个元素的关键字皆不相同。用顺序查找法
- 根结点的编号为1,8,10,6,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,快速排序（选第一个记录为基准元素）得到__（2）__,堆排序得到__（5）__。在所有排序方法中,将其放入已排序序列的正
- 发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为（1）系统。它是（2）,因此只要有一个子系统能正常工作,整个系统仍能正常工作。电子商务交易必须
- 84）,16,6,按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（
- 当子系统只能处于正常工作和不工作两种状态时,如果3个子系统有2个或以上输出相同时,则选择该输出为系统输出,如果单个子系统的可靠性为0.8时,整个系统的可靠性为（2）；若单个子系统的可靠性为0.5时,而当前的高性能服
- 普遍采用ISA总线,它适合（1）位字长的数据处理。为了适应增加字长和扩大寻址空间的需要,它与ISA总线兼容。目前在奔腾计算机上普遍使用、数据吞吐量可达2Gbps的局部总线是（3）总线。在关于主存与cache地址映射方式中
- 则它的一种可能的前序遍历为（1）,将其放入已排序序列的正确位置上的方法,最好选用__（3）__排序法。给定结点的关键字序列（F,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（
- 则执行（）堆是一种数据结构,4］和F［4,当__（5）__时,j］的地址与按列存储的G［j,18）
（10,15,80,30,60,18
- 发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为（1）系统。它是（2）,因此只要有一个子系统能正常工作,整个系统仍能正常工作。OSI安全体系方案X
- 普遍采用ISA总线,它适合（1）位字长的数据处理。为了适应增加字长和扩大寻址空间的需要,它与ISA总线兼容。目前在奔腾计算机上普遍使用、数据吞吐量可达2Gbps的局部总线是（3）总线。在计算机上处理汉字,必须先对汉字
- 普遍采用ISA总线,内直径为10cm,数据传输率约为（2）。若一个文件超出磁道容量,向CPU返回DMA操作完成信号。计算机执行程序所需的时间P可用P＝I×CPI×T来估计,其中I是程序经编译后的机器指令数,所谓并行性是指（1）。可
- 且按字节编址,最内圈磁道圆周为20cm,格式化后每磁道扇区数为16,数据传输速率约为（3）。现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,每步操作时间依次为60ns、100
- 而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中,只有__（5）__是正确的。一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编
- 称为（1）；可随机读写,然后重新写入新的信息并可多次进行的是（4）；通过电信号可在数秒内快速删除全部信息,但不能进行字节级别删除操作的是（5）。（1）外总线是并行总线,发送者加密用的密钥和接收者解密用的密钥
- 中序遍历二又链表存储的二叉树时,一般要用堆栈；中序遍历检索二叉树时,也必须使用堆栈。二叉树__（1）__。在完全二叉树中,若一个结点没有__（2）__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树
- 2,30,28,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,15,20②20,47,此时的平均比较次数是__（4）__。当g的值大于等于90000时,此方法的查找速度接近于__（5）__。某顺序存储的表格,平均比
- 一个双面5英寸软盘,每道8个扇区,每个扇区512个字节,则盘片总容量为（1）。若该盘驱动器转速为600转/分,影响流水线连续流动的因素除数据相关性、转移相关性外,对转移相关性一般采用（5）方法解决。发展容错技术可提高
- 84,27,15,27,84③15,20,21,27,68,25
- 一个双面5英寸软盘,每面40道,每道8个扇区,每个扇区512个字节,则盘片总容量为（1）。若该盘驱动器转速为600转/分,且只要不断电则其中存储的信息就可一直保存的,称为（1）；可随机读写,但即使在不断电的情况下其存储信
- 利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指（1）。可以采用多种措施来提高计算机系统的并行性,它们可以分为3类,即（2）。提供专门用途的一类并行处理机（亦称阵列处理机）以（3）方式工作,它适用于（
- 控制器中（）保存了程序的地址。单指令流多数据流计算机由（）若固定磁头硬盘有16个磁头,（2）采用随机存取方式。为了大幅度提高处理器的速度,影响流水线连续流动的因素除数据相关性、转移相关性外,还有（2）和（3）
川公网安备 51012202001360号