单项选择 用16K×4位的RAM芯片构成64K×4位存储需要 1 RAM芯片， 2 根地址线。 现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns，100ns，50ns和70ns。该流水线的操作周期应为 4 ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于流水线上执行)，则得到第一条指令结果需 5 ns，完成该段程序需 6 ns。 结构化分析(SA)、结构化设计方法(SD)和Jackson方法是在软件开发过程中常用的方法。运用SA方法可以得到 11 ，这种方法采用的基本手段是 12 ，使用SD方法时可以得到 13 。 软件测试的目的是 14 。为了提高测试的效率，应该 15 。 某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是 28 ，图中 29 是可以合并的状态。 面向对象技术中，类属是一种 30 机制，一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与 31 的那些部分，而用变元来表示与 32 的那些部分。 以下关键字序列中， 34 不是堆， 35 是大顶堆。 37. 对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。
C
查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的节点。
平均查找长度：为确定记录在查找表中的位置，须与给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度。对含有n个记录的表，查找成功时的平均查找长度定义为：
，其中，P
i 为对表中第i个记录进行查找的概率，且
。
在此，
关系模式R(U，F)，其中U={C，T，H，I，S，G}，F={CS→G，C→T，TH→I，HI→C，HS→I}。关系模式R的候选键是 45 ， 46 是无损连接并保持函数依赖的分解。 UML是一种面向对象的同一建模语言。它包括10种图，其中，用例图展示了外部参与者与系统内用例之间的连接。UML的外部参与者是指 47 ，用例可以用 48 图来描述。 49 指明了对象所有可能的状态以及状态之间的迁移。协作图描述了协作的 50 之间的交互和链接。50.
A
统一建模语言(Unified Modeling Language，UML)是面向对象软件的标准化建模语言。UML具有丰富的表达力，可以描述开发所需要的各种视图，然后以这些视图为基础装配系统。
在最高层，视图被划分成三个视图域：结构分类、动态行为和模型管理。
· 结构分类描述了系统中的结构成员及其相互关系。类元包括类、用例、构件和节点。类元为研究系统动态行为奠定了基础。类元视图包括静态视图、用例视图和实现视图。
·
动态行为描述了系统随时间变化的行为。行为用从静态视图中抽取的瞬间值的变化来描述。动态行为视图包括状态机视图、活动视图和交互视图。模型管理说明了模型的分层组织结构。包是模型的基本组织单元。特殊的包还包括模型和子系统。
· 模型管理视图跨越了其他视图并根据系统开发和配置组织这些视图。
UML还包括多种具有扩展能力的组件，包括约束、构造型和标记值，它们适用于所有的视图元素。
主要的域
视图
图
主要概念
结构
静态视图
类图
类、关联、泛化、依赖关系、实现、接口
用例视图
用例图
用例、参与者、关联、扩展、包括、用例泛化
实现视图
构件图
构件、接口、依赖关系、实现
部署视图
部署图
节点、构件、依赖关系、实现
状态机视图
状态机图
状态、事件、转换、动作
动态
活动试图
活动图
状态、活动、完成转换、分叉、结合
交互视图
顺序图
交互、对象、消息、激活
协作图
协作、交互、协作角色、消息
模型管理
模型管理视图
类图
包、子系统、模型
可扩展性
所有
所有
约束、构造型、标记值
详见考点梳理。
51. C++中，派生类对基类的继承有三种方式：公有继承(Public)、包含继承(Protected)、私有继承(Private)。类B保护继承方式继承了类A，类C公有继承方式继承了类B，则______是类C中的公有成员。
A.类A的公有成员 B.类A的保护成员 C.类B的公有成员 D.类B的保护成员
C
C++中，派生类对基类有三种继承方式：公有继承(Public)、私有继承(PrJvate)和保护继承(Protected)。
公有继承的特点是基类的公有成员和保护成员作为派生类的成员时，它们都保持原有的状态，而基类的私有成员仍然是私有的。
私有继承的特点是基类的公有成员和保护成员都作为派生类的私有成员，并且不能被这个派生类的子类所访问。
保护继承的特点是基类的所有公有成员和保护成员都作为派生类的保护成员，并且只能被它的派生类成员函数或友元访问，基类的私有成员仍然是私有的。
public
protected
pnvate
公有继承 public protected private 保护继承 protected protected private 私有继承 private private private
52. 用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为______。
A.n B.n/2 C.10g2 n D.10g2 (n+1)
D
二分查找亦称折半查找，其基本思想：设查找表的元素存储在一维数组r[1..n]中，首先将待查的key值与表r中间位置上(下标为mid)的记录的关键字进行比较，若相等，则查找成功：若key＞r[mid]．key，则说明待查记录只可能在后半个子表r[mid+1..n](注意：是mid+1，而不是mid)中，下一步应在后半个子表中再进行折半查找，若key＜r[mid].key，则说明待查记录只可能在前半个子表r[1..mid-1](注意：是mid-1，而不是mid)中，下一步应在前半个子表中再进行折半查找，这样通过逐步缩小范围，直到查找成功或予表为空时失败为止。
在表中的元素已经按关键字递增(或递减)的方式排序的情况下，才可进行折半查找。
等概率情况下顺序查找成功的平均查找长度为：
当n值较大时，ASL
bs ≈log
2 (n+1)-1。
在数据压缩编码的应用中，Huffman算法可以用来构造具有 53 的二叉树，这是一种采用了 54 的算法。 57. 对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
D
各种排序算法性能比较如下：
排序方法
平均时间
最好情况
最坏情况
辅助存储
稳定性
选择排序
O(n2 )
O(n2 )
O(n2 )
O(1)
不稳定
插入排序
O(n2 )
O(n)
O(n2 )
O(1)
稳定
冒泡排序
O(n2 )
O(n2 )
O(n2 )
O(1)
稳定
希尔排序
O(n1.25 )
--
--
O(1)
不稳定
快速排序
O(nlogn)
O(nlogn)
O(n2 )
O(nlogn)
不稳定
堆排序
O(nlogn)
O(nlogn)
O(nlogn)
O(1)
稳定
归并排序
O(nlogn)
O(nlogn)
O(nlogn)
O(n)
稳定
基数排序
O(d(n+rd))
O(d(n+rd))
O(d(n+rd))
O(rd)
稳定
按排序策略分类，冒泡排序属于 59 。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行 60 次元素值的比较。 66 是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程三个要素。ISO9000是由ISO/TC176制定的关于 67 和质量保证的国际标准。CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。除第1级外，每个等级都包含了实现该成熟度等级目标的若干 68 。在软件开发的各种资源中， 69 是最重要的资源。软件的复杂性是 70 ，它引起人员通信困难、开发费用超支、开发时间超时等问题。 In low-speed network，it is usually adequate to wait for congestion to occur and then react to it bytelling the source of packets to slow down．In high-speed networks，this approach often works poorly，because in the 71 between sending the notification and notification arriving at the source，thousands of additional 72 may arrive．In ATM network，a major tool for preventing 73 is 74 control．When a host wants a new virtual 75 ，it must describe the traffic to be offeredand the service expected． 
或
，相应的称为小顶堆或大项堆。 
，其中，Pi为对表中第i个记录进行查找的概率，且
。 
当n值较大时，ASLbs≈log2(n+1)-1。 
深色：已答题 浅色：未答题