单选题
对于二叉查找树(Binary Search
Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行{{U}}
(63) {{/U}}遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为{{U}}
(64) {{/U}}。
单选题传统的交换机作为第二层设备，只能识别并转发 (59) 地址，要支持 VLAN间的通信只能借助于具有 (60) 功能的网络设备。
单选题
单选题设循环队列的结构是： const int MaxSize=100； typedef int Data Type； typedef struct DataType data[MaxSize]； int front, rear； Queue； 若有一个Queue类型的队列Q，试问判断队列满的条件应是 (33) 。
单选题在一个有向图G的拓扑序列中，顶点v
i
排列在v
j
之前，说明图G中______。
单选题软件生存周期包括6个阶段，即制定计划、 (11) 、设计、 (12) 、测试、 (13) 。
单选题同步控制是 (3) 。
单选题某磁盘存储器有3个盘片，4个记录面，分成256个磁道，20个扇区，磁盘转速5400rpm，最大数据传输率18MB/s，则磁盘每个扇区存储容量是 (3) ， 其格式化容量是 (4) 。
单选题在某系统中，采用连续分配策略，假设文件从下面指定的物理地址开始存储(假设块号从1开始)，如果起始物理块号1000；逻辑块号12，和逻辑块相对应的物理块号 (5) ；起始物理块号 75，逻辑块号2000，和逻辑块相对应的块物理号 (6) ；起始物理块号150，逻辑块号25，和逻辑块相对应的块物理号 (7) 。
单选题软件需求分析中，性能需求指定系统必须满足 (13) 或 (14) 。
单选题某完全二叉树层序序列为ABCDEF，则该完全二叉树的中序序列为______。
单选题在软件项目管理中可以使用各种图形工具来辅助决策。图1-2示意的是一张(35)。
单选题假定每一个信用卡客户具有唯一的客户号。如果实体“客户信息”属性依次为“客户号、客户姓名、证件号码、开卡时间、卡状态”，其中，一个客户可以有多个卡，每个卡对应唯一的客户号；实体“客户交易记录”属性依次为“客户号、交易日期、交易开始时间、交易结束时间，交易类型、交易结果、交易金额”，其中一个客户一天可以进行多个交易，但同一时间只能进行一个交易。那么，实体“客户信息”的主键是 (40) ，实体“客户交易记录”的主键是 (41) ，这两个实体型间 (42) 联系。
单选题在面向对象的软件结构中，对象是数据抽象和过程抽象的封装体。对象的状态封装在各个对象内，状态的变化由 (55) 来改变。
单选题在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是{{U}}(59){{/U}}。
单选题设求解某问题的递归算法如下： F(int n) if n=1 Move(1) else F(n-1) ; Move (n) ; F(n-1) ; 求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为______。 A．7k B．15k C．31k D．63k
单选题按照规范的设计方法，一个完整的数据库设计一般分为以下6个阶段： (51) ：分析用户的需求，包括数据、功能和性能需求。 (52) ：主要采用E—R模型进行设计，包括画E—R图。 (53) ：通过将E—R图转换成表，实现从E—R模型到关系模型的转换。 (54) ：主要是为所设计的数据库选择合适的存储结构和存取路径。 (55) ：包括编程、测试和试运行。 (56) ：系统的运行与数据库的日常维护。
单选题如下所示的UML图是（41），图中（Ⅰ）表示（42），（Ⅱ）表示（43）。
单选题软件设计模块化的目的是 (11) 。 A．提高易读性 B．降低复杂性 C．增加内聚性 D．降低耦合性
单选题