试题1

给定一组长度为 n 的无序序列，将其存储在一维数组 a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较 a[1]和 a[n-2]，若 a[1]较大，则交换二者的值；然后依次比较 a[2]和 a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是  （ ）  。
A、动态规划法
B、贪心法
C、分治法
D、回溯法

查看答案

试题2

中央处理器CPU中的控制器是由些基本的硬件部件构成的。（ ）不是构成控制器的部件。
A、时序部件和微操作形成部件 
B、程序计数器 
C、外设接口部件 
D、指令寄存器和指令译码器 

查看答案

试题3

在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（ ）。
A．无论要查找哪个元素，都是先与A[7]进行比较
B．若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C．无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D．若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较

查看答案

试题4

设有关系模式R（A₁,A₂,A₃,A₄,A₅,A₆），其中：函数依赖集F={A₁→A₂，A₁A₃→A₄,A₅A₆→A₁,A₂A₅→A₆,A₃A₅→A₆},则（1 ）是关系模式R的一个主键，R规范化成都最高达到（2 ）。
（1）A.A₁A₄
B.A₂A₄
C.A₃A₅
D.A₄A₅
（2）A. 1NF
B. 2NF
C. 3NF
D. BCNF

查看答案

试题5

查看答案

试题6

某二叉树的先序遍历序列为c a b f e d g，中序遍历序列为a b c d e f g，则该二叉树是(  )。
A.完全二叉树
B.最优二叉树
C.平衡二叉树
D.满二叉树

查看答案

试题7

查看答案

试题8

在开发一个系统时，如果用户对系统的目标是不很清楚，难以定义需求，这时最好使用（ ）。
A、原型法
B、瀑布模型
C、V-模型
D、螺旋模型

查看答案

试题9

there is nothing in this world constant but inconstancy.-SWIFT
Project after project designs a set of algorithms and then plunges intoconstruction of customer-deliverable software on a schedule that demands delivery of the first thing built.
In most projects, the first system built is (1) usable. It may be too slow, too big , awkward to use, or all three. There is no (2 ) but to start again, smarting but smarter and build a redesigned version in which these problems are solved. The discard and (3) may be done in one lump, or it may be done piece-by-piece. But all large-system experience shows that it will be done. Where a new system concept or new technology is used, one has to build a syste m to throw away, for even the best
planning is not so omniscient (全知的) as to get it fight the first time.
the management question, therefore, is not whether to build a pilot system and throw it away. You will do that. The only question is whether to plan in advance to build a (4).or to promise to deliver the throwaway to customers. Seen this way, the answer is much clearer. Delivering that throwaway to customers buys time, but it does so only at the (5) of agony (极大痛苦) for the user, distraction for the builders while they do the redesign, and a bad..reputation for the product that the best redesign will find hard to live down.
Henceplanto throw one away; you will,anyhow.
The management question, therefore, is not whether to build a pilot system and throw it away. You will do that. The only question is whether to plan in advance to build a throwaway, or to promise to deliver the throwaway to customers. Seen this way, the answer is much clearer. Delivering that throwaway to customers buys time, but it does so only at the cost of agony for the user, distraction for the builders while they do the redesign, and a bad reputation for the product that the best redesign will find hard to live down.
(1)A.almost
B.often
C.usually
D.barely
(2)A.alternative
B.need
C.possibility
D.solution
(3)A.design
B.redesign
C.plan
D.build
(4) A.throwaway
B.system
C.software
D.product
(5) A.worth
B. value
C. cost
D. invaluable

查看答案

试题10

查看答案