在关于主存与cache地址映射方式中，叙述______是正确的。
若对一个已经排好了序的序列进行排序，在下列四种排序方法中；哪种方法比较好?( )
{{B}}试题三（）{{/B}}
软件测试的一项重要作业是设计测试用例。测试用例主要由输入数据和(1)两部分组成。测试用例的设计方法主要有黑盒方法和白盒方法。黑盒方法根据程序的(2)设计测试用例，而白盒方法则根据程序的(3)设计测试用例。单独测试一个模块时，有时需要有一个(4)程序(4)被测试的模块。有时还要一个或者几个(5)模块模拟由被测试模块调用的模块。
设有1000个无序的元素，希望用最快的方式挑选出其中前10个最大元素，效率最高的排序方法是( )。
在软件开发过程中常用图来作为描述的工具。DFD就是面向(1)分析方法的描述工具。在一整套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(2)张子图。在一张DFD图中，任意两个加工之间(3)。在画分层DFD的时候，应注意保持(4)之间的平衡。DFD中从系统的输入流到系统的输出流之间的一连串连续变换形成一种信息流，这种信息流可分为(5)两大类。
已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为(4)。从F开始的广度优先生成树为(5)。
采用顺序查找法查找长度为n的线性表时，每个元素的平均查找长度为( )，
下列程序的时间复杂度为( )。 for (i=l；i＜2n；i++) { y++； for(j=0；j＜a3n；j++) x++； }
对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。
在每一趟排序时，都将待排序序列中最大关键字选出来，并将此关键字从待排序序列中删除，继续对剩余元素进行同样操作的排序方法称之为( )。
快速排序方法在( )条件下最不利于发挥其长处。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为(1)系统。它是(2)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。
早期的微型机，普遍采用ISA总线，它适合(1)位字长的数据处理。为了适应增加字长和扩大寻址空间的需要，出现了(2)总线，它与ISA总线兼容。目前在奔腾计算机上普遍使用、数据吞吐量可达2Gbps的局部总线是(3)总线。
{{B}}试题一（）{{/B}}
假设某计算机具有1MB的内存，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制(1)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(2)。若存储周期为200ns，且每个周期可访问4个字节，则该存储器带宽为(3)bps。假如程序员可用的存储空间为4MB，则程序员所用的地址为(4)，而真正访问内存的地址为(5)。
大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有6级。其中(1)是镜像磁盘阵列，具有最高的安全性；(2)是无独立校验盘的奇偶校验码磁盘阵列；(3)是采用纠错海明码的磁盘阵列；(4)则是无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的：I/O性能和磁盘空间利用率，比较容易管理，但没有容错能力。
对于一个序列中的若干元素，若想得到某个元素之前的部分排序，最好采用什么排序方法? ( )
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200转/分，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为8道/mm，每磁道分16个扇区，每扇区512个字节，则该硬盘的非格式化容量和格式化容量约为(1)，数据传输率约为 (2)。若一个文件超出磁道容量，剩下的部分(3)。
对下列关键字序列用快速排序法进行排序时，速度最快的情形是( )。