《为了大幅度提高处理器的速度72551.doc》由会员分享，可在线阅读，更多相关《为了大幅度提高处理器的速度72551.doc（8页珍藏版）》请在金锄头文库上搜索。
1、为了大幅度提高处理器的速度，当前处理器中采用了指令及并行处理技术，如超标量(Superscalar，)它是指 (1) 。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有 (2) 和 (3) ;另外，要发挥流水线的效率，还必须重点改进 (4) 。在RISC设计中，对转移相关性一般采用 (5) 方法解决。 (1) A并行执行的多种处理安排在一条指令内 B一个任务分配给多个处理机并行执行 C采用多个处理部件，多条流水线并行执行 D增加流水线级数，提高并行度 (2) (3) A功能部件冲突 B内存与CPU速度不匹配 C中断系统 D访内指令 (4) A操作系统
2、 B指令系统 C编译系统 D高级语言 (5) A猜测法 B延迟转移 C指令预取 D刷新流水线重填大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有6级。其中 (6) 是镜像磁盘阵列，具有最高的安全性； (7) 是无独立校验盘的奇偶校验码磁盘阵列； (8) 是采用纠错海明码的磁盘阵列； (9) 则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的IO性能和磁盘空间利用率，比较容易管理，但没有容错能力。(6), (9) ARAID0 BRAID1 CRAID2 DRAID3(7) (8) ARAID2 BRAID3 CRAID4 DRAID5软件测试是软件质量保证的主要手
3、段之一，测试的费用已超过 (10) 的30以上。因此提高测试的有效性非常重要。高产的测试是指 (11) 。根据国家标准GB856688计算机软件开发规范的规定，软件的开发和维护分为8个阶段，其中单元测试是在 (12) 阶段完成的；组装测试的计划内是在 (13) 阶段制定的；确认测试的计划是在 (14) 阶段制定的。(10) A软件开发费用 B软件维护费用 C软件开发和维护费用 D软件研制费用(11) A用适量的测试用例，说明被测程序正确无误 B用适量的测试用例，说明被测程序符合相应的要求 C用少量的测试用例，发现被测程序尽可能多的错误 D用少量的测试用例，纠正被测程序尽可能多的错误(12) A
4、实现 B组装测试 C确认测试 D使用和维护(13),(14) A可行性研究和计划 B需求分析 C概要设计 D详细设计衡量查找算法效率的主要标准是 (15) 。(15) A元素个数 B所需的存储量 C平均查找长度 D算法难易程度下列技术中，不属于支持服务器端中间件技术的平台的是 (16) 。(16) ACORBA BEJB CJ2EE DDNA2000 (17) 不是决策支持系统的成员。(17) A数据仓库和OLAP B知识库管理系统和推理机 C问题综合与交互系统 D自动化控制系统在一个四道作业的操作系统中，设在一段时间内先后到达6个作业，他们的提交时刻和运行时间见表1。 系统采用短作业优先的调
5、度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是 (18) 、 (19) 、 (20) 、 (21) ，作业的平均周转时间是 (22) 分钟。(18) A9：00 B9：20 C9：25 D10：35(19) A8：45 B9：00 C9：25 D9：55(20) A8：40 B8：50 C9：00 D9：25(21) A8：50 B9：00 C9：25 D10：35(22) A45 B50 C60 D80n个顶点的有向完全图中含有向边的数目最多为 (23) 。(23) An-1 Bn C
6、n(n-1)2 Dn(n-1)对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。(24) AO(n+1)2) BO(n2) CO(n2-1) D(n2+1)(25) AO(log2e) BO(log2e-1) CO(log2e) D以上都不对IP地址中，关于C类IP地址的说法正确的是 (26) 。为了避免IP地址的浪费，需要对IP地址中的主机号部分进行再次划分，将其划分成 (27) 两部分。下面选项目中 (28) 是有效的IP地址。(26) A可用于中型规模的网络 B在一个网络中最多只能连接
7、256台设备 C此类IP地址用于多目的地址发送 D此类IP地址则保留为今后使用(27) A子网号和主机号 B子网号和网络号 C主机号和网络号 D子网号和分机号(28) A202.280.130.45 B130.192.290.45 C192.202.130.45 D280.192.22.45编译程序中语法分析器接受以 (29) 为单位的输入，并产生有关信息供以后各阶段使用。 (30) 、LR分析法和 (31) 是几种常见的语法分析技术，其中 (30) 和LR分析法属于自下而上分析法，而 (31) 属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1) 4种，其中
8、(32) 的分析能力最强， (33) 的分析能力最弱。(29) A表达式 B单词 C产生式 D语句(30) ，(31) A递归下降法 B算符优先法 C语法制导翻译法 D数据流分类法(32) ，(33) ASLR(1) BLR(0) CLR(1) DLALR(1)在面向对象技术中，类是关于一组对象的共同特性的抽象，其泛化关系是指 (34) ，聚合关系是指 (35) ， (36) 是对象的特性的表现。(34),(35) A组合关系 B一般与特列的关系 C等价关系 D以上都不对(36) A信息隐蔽性 B操作和属性相分离 C信息开发性 D只能有限地抽象出现实世界实体联系模型(简称ER模型)中的基本语义
9、单位是实体和联系。ER模型的图形表示称为ER图。联系可以同 (37) 实体有关。实体与实体之间的联系可以是 (38) 。利用ER模型进行数据库的概念设计，可以分成3步：首先设计局部ER，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行 (39) ，得到最终的ER模型。ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键。把一个联系类型转换成一个 (40) ，参与该联系类型的各实体的键以及联系的属性转换 (41) ，其中的键由实体与实体之间的联系决定。(37) A0个 B1个或多个 C1个 D多个(38) A一对一和一对多
10、B一对一和多对多 C一对多和多对多 D一对一、一对多和多对多(39) A简化 B结构化 C最小化 D优化(40) A联系模式 B数据模式 C关系模式 D逻辑模式(41) A联系属性 B关系的属性 C数据属性 D关系的候选键设散列函数为h(key)=key%101，解决冲突的方法为线性探查，表中用-1表示空单元。若删去散列表HT中的304(即令HT1=-1)之后，在表HT中查找707将会发生 (42) 若将删去的表项标记为-2，查找时探查到-2继续向前搜索，探查到-1时终止搜索。用这种方法删去304后 (43) 正确地查找到707。(42) A707不在表中的结论 B707在表中的结论 C707
11、的位置不确定 D以上都不对(43) A能 B不能 C不确定 D随机已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为 (44) 。(44) A1.5 B1.7 C2 D2.3对含有n个互不相同元素的集合，同时找最大元和最小元至少需要 (45) 次比较。(45) A2n B2(n-1) Cn-1 Dn+1直接选择排序的平均时间复杂度为 (46) 。(46) AO(n) BO(nlogn) CO(n2) DO(logn)设计高质量的软件是软件设计追求的一个重要目标。可移植性
12、、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另一个硬件或软件环境下，使该软件也能正确地运行的难易程度。为了提高软件的可移植性，应注意提高软件的 (47) 。可维护性通常包括 (48) 。通常认为，软件维护工作包括改正性维护、 (49) 维护和 (50) 维护。其中 (49) 维护则是为了扩充软件的功能或提高原有软件的性能而进行的维护活动。 (51) 是指当系统万一遇到未预料的情况时，能够按照预定的方式做合适的处理。 (47) A使用方便性 B简洁性 C可靠性 D设备不依赖性(48) A可用性和可理解性 B可修改性、数据独立性和数据一致性 C可测试性和稳定性 D可理解性、可修改性和可测试性(49) A功能性 B扩展性 C合理性 D完善性(50) A合理性 B完善性 C合法性 D适应性(51) A可用性 B正确性 C稳定性 D健壮性在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。(52) A快速排序 B堆排序 C归并排序 D基数排序如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，
