D

D

[解析] 对于高速缓存Cache，设H_c为其命中率，f_c为其存取时间，t_m为主存的访问时间，t_a为Cache存储器的等效加权平均访问时间，则有：ta=H_ct_c+(1-H_c)t_m。
   对于本题，则：30^*(1-H_c)+3^*H_c=3.27，可以求得H_c=0.99，即Cache的命中率为99%。
   对于第(4)题，主存地址为8888888H时，转换为二进制地址为1000 1000 1000 1000 1000 1000 1000 B，其中块号为10001000H，即88H。块内地址为1000 1000 1000 1000 1000 B，即88888。由地址变换表知Cache对应的块号为1H，所以Cache的地址为188888H。

C

B

[解析] 指令的执行方式有串行、并行以及流水线方式，是考试的重点。
   串行方式即一条指令执行结束后下一条指令再开始执行，所以串行执行100条题目中的指令需要的时间为(4△t+3△t+5△t)^*100=1200△t。
   如果按流水线方式执行时，由2009年5月真题6解析得：(4△t+3△t+5△t)+(100-1)^*5△t=507△t。

D

A

[解析] 按照用户的要求，程序设计有过程式程序设计与非过程式程序设计之分。前者是指使用过程式程序设计语言的程序设计，后者是指使用非过程式程序设计语言的程序设计。
   C++语言是在C语言的基础上发展起来的面向对象程序设计语言，支持过程式程序设计，数据抽象程序设计、面向对象程序设计都要用到面向对象的程序设计语言。泛型(通用)程序设计就是使用模版的程序设计，也要用到高级程序设计语言。而C语言是典型的面向过程语言，只支持过程式程序设计。

C

C

[解析] 安全状态，是指系统能按照某种顺序如〈P₁，P₂，…，P_n〉来为每个进程分配其所需资源，直至最大需求，使每个进程都可顺利完成。
   先看第24题，首先求T₀时刻剩下的资源数：
   R₁=3-(1+0+1+1)=0
   R₂=5+(1+1+1+1)=1
   R₃=6-(2+2+1+1)=0
   R₄=8-(4+2+0+1)=1
   可知在T₀时刻系统剩余的可用资源数分别为0、1、0和1，且系统不再分配资源R₁和R₃，所以不能一开始就运行需要分配R₁和R₃资源的进程。由题表可知，进程P₂的运行还需要分配R₁资源，进程P₁和P₄的运行都需要分配R₃资源，所以可以立即排除A、B和D选项，迅速判断出第24题的答案为C。
   现在看25题的C选项这个安全序列P₃→P₂→P₁→P₄，根据这个顺序系统先运行P₃进程，P₃进程结束后释放它占用的资源，然后给进程P₂分配P₂需要的资源，依此类推，可知这个序列是安全序列。

B

C

[解析] 本题考查缺页中断和LRU算法的基本知识。
   系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序，那么剩下两个页用来存放矩阵中的数据。二维数组A[150][100]共有150行100列，即每行100个整型变量。由题知每个页面可存放150个整型变量且矩阵A按行序存放，所以每两个页面可存放数组的三行数据，访问它们需要产生两次缺页中断。150行总共产生100次缺页中断。
   采用最近最少使用页面淘汰算法，每次淘汰最久未被访问的页面。因为用来存放程序的页面时都在调用，是不会被淘汰的，所以最后留在内存中的是矩阵A的最后3行。

A

B

[解析] 略。

A

C

D

B

[解析] 本题主要考查UML中各图的意义。
   用例图展现了一组用例、参与者(Actor)以及两者之间的关系。用例图通常包括用例、参与者、扩展关系、包含关系。用例图用于对系统的静态用例视图进行建模。主要支持系统的行为，即该系统在它的周边环境的语境中所提供的外部可见服务。
   类图展现了一组对象、接口、协作和它们之间的关系。在面向对象系统的建模中所建立的最常见的图就是类图。
   活动图专注于系统的动态视图。它对于系统的功能建模特别重要，并强调对象间的控制流程。活动图一般包括：活动状态和动作状态、转换和对象。当对一个系统的动态方面进行建模时，通常有两种使用活动图的方式：对工作流建模，对操作建模。
   顺序图(或称序列图)和协作图均被称为交互图，它们用于对系统的动态方面进行建模。一张交互图显示的是一个交互，有一组对象和它们之间的关系组成，包含它们之间可能传递的消息。
   顺序图是强调消息时间序列的交互图，协作图则是强调接收和发送消息的对象的结构组织的交互图。

B

B

[解析] 由图可知，从0状态输入a到达1状态，从1输入a或者b还是回到1状态，同时输入a也可到达2状态。该自动机所识别的语言特点显然是B选项所描述的，正规式为a(a|b)^*a。

B

A

[解析] 本题考查属性重命名机制以及基本的SOL语句。
   52题是将查询出来的数量的平均值重新命名为平均数量。用法为：old-name as new-name，因此选B。
   53题要求查询出至少用了3家供应商的供应零件，由于可能出现一个项目可能用同一供应商的多种零件，所以要加上Distanct加以避免。由此答案为A。

B

[解析] 参考2008年12月真题60的分析中的排序二叉树的性质可知58题应该是中序。

D

对于59题，在具有n个节点的二叉树上进行查找运算时，最坏的情况就是单支树的情况，有n个节点，需要比较n次，所以时间复杂度为O(n)。

D

C

[解析] 此题考的事常见内部排序算法的思想。
   (1)希尔排序的思想是：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2＜d1重复上述的分组和排序，直至所取的增量dt=1(dt＜dt-1＜…＜d2＜d1)，即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。
   (2)直接插入排序的思想是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。
   (3)快速排序的思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
   (4)堆排序的思想是(在此介绍用大根堆排序的基本思想)：①先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区；②再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1].Keys≤R[n].Key；⑧由于交换后新的根R[1]可能违反堆性质，故应将当前无序区R[1..n-1]调整为堆。然后再次将R[1..n-1]中关键字最大的记录R[1]和该区间的最后一个记录R[n-1]交换，由此得到新的无序区R[1..n-2]和有序区R[n-1..n]，且仍满足关系R[1..n-2].keys≤R[n-1..n].keys，同样要将R[1..n-2]调整为堆。依此类推，直到无序区只有一个元素为止。
   (5)冒泡排序的思想是：在排序过程中总是小数往前放，大数往后放，相当于气泡往上升。
   题目要求得到其中第k个元素之前的部分排序，显然堆排序最合适，因为希尔排序、直接插入排序和快速排序都不能实现部分排序。若要把所有元素排序完成，再从结果集中把需要的数列截取出来，很明显效率远远不及堆排序。
   对于第(63)题，可以从快速排序基本思想得到答案。

D

A

[解析] 金融业务的特点是数据量大、数据类型多样、业务需求多样、业务需求变化快和子系统繁多。所以金融业务系统在进行网络设计时，最看重的是系统的有效性、安全性和高可用性。
   利用网络技术，现代企业可以在供应商、客户、合作伙伴、员工之间实现优化的信息沟通。企业网络要求具有资源共享功能、通信服务功能、多媒体功能等，所以在进行企业网络需求分析时应着眼于企业的应用分析。

C

D

A

B

D