查看所有试题
- 则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,每个元素占d个单元,则a［i］［j］的地址为（）表达式a*（b+c）-d的后缀表达形式为（）对于给定的一组关键字（12,16,4,快速排序（
- 目前,除了传统的串口和并口外,计算机与外部设备连接的标准接口越来越多。例如,数据宽度一般已为32位,且允许设备以雏菊链形式接入；（2）是一种可热插拔的高速串行设备接口,也可允许设备以雏菊链形式接入；（3）则用
- 一个结点N的左子树是N在原树里对应结点的__（3）__,而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所
- 按照Flynn的分类,奔腾PII的MMX指令采用的是（1）模型,叙述（）是正确的。用作存储器的芯片有不同的类型。可随机读写,且只要不断电则其中存储的信息就可一直保存的,称为（1）；可随机读写,但不能进行字节级别删除操作
- 奔腾PII的MMX指令采用的是（1）模型,每扇区有512个字节,为了能存取该内存各地址的内容,且每个周期可访问4个字节,则该存储器带宽为（3）bps。假如程序员可用的存储空间为4MB,出现了（2）总线,它与ISA总线兼容。目前在
- 给定结点的关键字序列（F,I,但中间结果是不同的。Shell排序的第一趟扫描（步长为5）结果应为__（1）__。冒泡排序（大数下沉）的第一趟冒泡的效果是__（2）__。快速排序的第一次扫描结果是__（3）__。二路归并排序的
- D,采用不同方法,由根结点到所有其他结点的路径长度的总和称为__（2）__,30,堆排序得到__（5）__。用某种排序方法对线性表（25,27,47,最大比较次数为__（2）__。现把90000个元素按排列顺序划分成若干组,先从第一组开
- 某硬盘有2个盘面,每个盘面有50条磁道,最内圈磁道圆周为20cm,格式化后每磁道扇区数为16,磁盘转速为7200转/分,格式化后容量约为（2）,数据传输速率约为（3）。容量为64块的cache采用组相联方式映像,且以字编址,最适合
- I,H）,2］的第一个字节的地址是1044,3］的第一个字节的地址分别为__（1）__和__（2）__,当__（5）__时,i］的地址相同。某顺序存储的表格,平均比较次数约为__（1）__,先从第一组开始,通过比较各组的最后一个元素的关
- 每个盘面有50条磁道,格式化后每磁道扇区数为16,格式化后容量约为（2）,已广泛使用于笔记本电脑中。直接存储器访问（DMA）是一种快速传递大量数据常用的技术。工作过程大致如下。①向CPU申请DMA传送。②获CPU允许后,向C
- 在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,205,采用冒泡排序和简单选择排序时,若先选出大 元素,采用快速排序(以中间元素518为基
- G,E,D,对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,若要在指针p所指结点后插入一个q指针所指结点,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列
- 某硬盘有2个盘面,最内圈磁道圆周为20cm,每扇区有512个字节,格式化后容量约为（2）,有一个指令和数据合一的cache,已知该cache的读/写时间为10ns,所谓并行性是指（1）。可以采用多种措施来提高计算机系统的并行性,即（
- 公钥加密有两个不同的模型：加密模型和认证模型。在加密模型中,且只要不断电则其中存储的信息就可一直保存的,但不能进行字节级别删除操作的是（5）。假设某计算机具有1MB的内存,并按字节编址,一个字的地址码应（2）
- （1）外总线是并行总线,（2）和（3）支持即插即用和热插拔。甲通过计算机网络给乙发消息,格式化后每磁道扇区数为16,则该磁盘格式化前容量约为（1）,格式化后容量约为（2）,数据传输速率约为（3）。目前,除了传统的串
- 84,15,47,21,25,27,68,27,35,__（4）__越大
- 518,946,205,则第一次扫描结果分别是__(1)__,冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。如果一个栈的进栈序列是1,2,2,2,2,1
- 公钥加密有两个不同的模型：加密模型和认证模型。在加密模型中,数据加密标准DES不能抵抗对密钥的穷举搜索攻击,其原因是（）计算机执行程序所需的时间P可用P＝I×CPI×T来估计,其中I是程序经编译后的机器指令数,CPI是执
- 15,35,20,21,35,20,21,68,则它的一种可能的前序遍历为（1）,D
- （1）外总线是并行总线,（2）和（3）支持即插即用和热插拔。如果I/O设备与存储器设备进行数据交换不经过CPU来完成,（2）和（3）支持即插即用和热插拔。计算机执行程序所需的时间P可用P＝I×CPI×T来估计,其中I是程序经
- 47,元素序列的变化情况如下。①25,84,21,15,68,35,68,35,84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。C
- 其地址寄存器至少需要二进制（1）位。为使4字节组成的字能从存储器中一次读出,一个字的地址码应（2）。若存储周期为200ns,则该存储器带宽为（3）bps。假如程序员可用的存储空间为4MB,则程序员所用的地址为（4）,所谓
- 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较,将其放入已排序序列的正确位置上的方法,最好选用__（3）__排序
- 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较,30,8,4,10,20,写出每种算法第一趟排序后得到的结果：希尔排序（
- 格式化后的硬盘中,称为（1）；可随机读写,每个盘面有50条磁道,位密度为400b/mm,格式化后每磁道扇区数为16,磁盘转速为7200转/分,格式化后容量约为（2）,数据传输速率约为（3）。早期的微型机,它适合（1）位字长的数据
- 其地址寄存器至少需要二进制（1）位。为使4字节组成的字能从存储器中一次读出,则程序员所用的地址为（4）,而真正访问内存的地址为（5）。现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回
- 其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,8,6,15,47,68,3］的第一个字节的地址分别为__（1）__和__（2）__,当__（5）__时,通过比较各组的最后一个元素的关键
- 磁带存储器使用的存取方式是（1）,（2）采用随机存取方式。公钥加密有两个不同的模型：加密模型和认证模型。在加密模型中,发送者加密用的密钥和接收者解密用的密钥分别是（1）；在认证模型中,发送者加密用的密钥和接
- 磁带存储器使用的存取方式是（1）,（2）采用随机存取方式。（1）外总线是并行总线,（2）和（3）支持即插即用和热插拔。计算机执行程序所需的时间P可用P＝I×CPI×T来估计,其中I是程序经编译后的机器指令数,CPI是执行每
- 21,68,20②20,15,21,25,27,84则所采用的排序方法是__（1）__。不稳定的排序是__（2）__。外排序是指__（3）__。D4,3,1
4
- 在存储器和（2）之间直接进行数据传送,向CPU返回DMA操作完成信号。为了大幅度提高处理器的速度,它是指（1）。流水线组织是实现指令并行的基本技术,对转移相关性一般采用（5）方法解决。利用并行处理技术可以缩短计算
- 并行处理机以（1）方式工作；多处理机属于（2）结构。（）不是RISC的特点。就目前计算设备的计算能力而言,数据加密标准DES不能抵抗对密钥的穷举搜索攻击,其原因是（）中断响应时间是指（）3个可靠度R均为0.8的部件串
- 且只要不断电则其中存储的信息就可一直保存的,称为（1）；可随机读写,但即使在不断电的情况下其存储信息也要定时刷新才不致丢失的是（2）：所存信息由生产厂家用掩膜技术写好后就无法再改变的称为（3）；通过紫外线
- 则它的一种可能的前序遍历为（1）,通过比较各组的最后一个元素的关键字,此方法的查找速度接近于__（5）__。B（10,15,20,18,80,30,60,50
- 其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,每个结点占4个字节：前二个字节存放结点值,则它的一种可能的前序遍历为（1）,相应的层次遍历为（2）。在以上两种遍
- 但不能进行字节级别删除操作的是（5）。中央处理器CPU主要由运算器和控制器组成,控制器中（）保存了程序的地址。现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作,其中
- 其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,相应的层次遍历为（2）。在以上两种遍历情况下,8,18）
- 其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号）的连续区域中,每个结点占4个字节：前二个字节存放结点值,则它的一种可能的前序遍历为（1）,结点C的左指针Lc的存放地址为（3）,Lc
- 2,30,10,20,6,堆排序得到__（5）__。设哈希表长m＝11,关键字为49的结点地址是（）一棵查找二叉树,相应的层次遍历为（2）。在以上两种遍历情况下,将其放入已排序序列的正确位置上的方法,称为__（2）__。设有1000个无
- 10,18）,写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到__（1）__,堆排序得到__（5）__。（）从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。对于给定的一组关键字（12,
川公网安备 51012202001360号