1、某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8（十六进制）的单元装入的Cache地址为 （7） 。在下列Cache替换算法中，平均命中率最高的是 （8） 。3.00）A.全部由软件实现B.全部由硬件实现C.由硬件和软件相结合实现D.有的计算机由硬件实现，有的计算机由软件实现A.00 0100 0100 1101（二进制）B.01 0010 0011 0100（二进制）C.10 1000 1111 1000（二进制）D.11 0100 1110 1000（二进制）A.先入后出（FILO）算法B.随机
2、替换（RAND）算法C.先入先出（FIFO）算法D.近期最少使用（1RU）算法解析 Cache的出现是基于两种因素：首先，是由于CPU的速度和性能提高很快而主存速度较低且价格高，第二就是程序执行的局部性特点。因此，才将速度比较快而容量有限的SRAM构成Cache，目的在于尽可能发挥CPU的高速度。很显然，要尽可能发挥CPU的高速度就必须用硬件实现其全部功能。Cache与主存之间可采取多种地址映射方式，直接映射方式是其中的一种。在这种映射方式下，主存中的每一页只能复制到某一固定的Cache页中。由于Cache块（页）的大小为16B，而Cache容量为 16KB。因此，此Cache可分为1024页
3、。可以看到，Cache的页内地址只需4位即可表示；而Cache的页号需用10位二进制数来表示；在映射时，是将主存地址直接复制，现主存地址为1234E8F8（十六进制），则最低4位为Cache的页内地址，即1000，中间10位为Cache的页号，即 1010001111。Cache的容量为16KB决定用这14位编码即可表示。题中所需求的Cache的地址为10100011111000。Cache中的内容随命中率的降低需要经常替换新的内容。替换算法有多种，例如，先入后出（FILO）算法、随机替换（RAND）算法、先入先出（FIFO）算法、近期最少使用（LRU）算法等。这些替换算法各有优缺点，就以命中
4、率而言，近期最少使用（LRU）算法的命中率最高。1.瀑布模型（Waterfall Model）突出的缺点是不适应 （9） 的变动。1.00）A.软件结构B.运行平台C.用户需要D.程序语言解析 软件工程的基础知识，瀑布模型突出的缺点是不适应用户需求的变动，模型工程并不和软件结构、运行平台程序语言有很大的关系。2.Jackson设计方法是由英国的M. Jackson提出的，它是一种面向 （10） 的软件设计方法。A.对象B.数据结构C.数据流D.业务流解析 软件工程的基础知识，Jackson设计方法是一种面向数据结构的软件设计方法，Jackson分析方法是面向数据流的分析方法。软件设计包括4个既
5、独立又相互联系的活动，分别为 （11） 、 （12） 、数据设计和过程设计。2.00）A.用户手册设计B.语言设计C.体系结构设计D.文档设计A.文档设计B.程序设计C.实用性设计D.接口设计解析 设计模型可以表示成金字塔，这种形状的象征意义是重要的，金字塔是极为稳固的物体，它具有宽大的基础和低的重心。像金字塔一样，我们希望构造坚固的软件设计，通过用数据设计建立宽广的基础，用体系结构和接口设计建立坚固的中部，以及应用过程设计构造尖锐的顶部，从而创建出不会被修改之风轻易“吹倒”的设计模型。3.按照中华人民共和国著作权法的权利保护期，下列权项中，受到永久保护的是 （13） 。A.发表权B.修改权C
6、.复制权D.发行权解析 中华人民共和国著作权法第二十条规定：作者的署名权、修改权、保护作品完整权的保护期不受限制。”中华人民共和国著作权法第二十一条规定：“公民的作品，其发表权、本法第十条第一款第（五）项至第（十七）项规定的权利的保护期为作者终生及其死亡后五十年，截止于作者死亡后第五十年的12月31日；如果是合作作品，截止于最后死亡的作者死亡后第五十年的12月31日。法人或者其他组织的作品、著作权（署名权除外）由法人或者其他组织享有的职务作品，其发表权、本法第十条第一款第（五）项至第（十七）项规定的权利的保护期为五十年，截止于作品首次发表后第五十年的12月31日，但作品自创作完成后五十年内未发
7、表的，本法不再保护。”第（五）项至第 （十七）项规定的权利为包括复制权、发行权、出租权、展览权、表演权、放映权、广播权、信息网络传播权、摄制权、改编权、翻译权、汇编权以及应当由著作权人享有的其他权利。4.CRM项目实施分为业务集成， （14） 和决策执行。A.系统总体设计B.业务数据分析C.决策分析D.应用业务集成分析解析 CRM项目的实施可以分为3步，即应用业务集成，业务数据分析和决策执行。应用业务集成。将独立的市场管理，销售管理与售后服务进行集成，提供统一的运作平台。将多渠道来源的数据进行整合，实现业务数据的集成与共享。这一环节的实现，使系统使用者可以在系统内得到各类数据的忠实记录，代表目
8、前真实发生的业务状况。业务数据分析。对CRM系统中的数据进行加工、处理与分析将使企业受益匪浅。对数据的分析可以采用OLAP的方式进行，生成各类报告；也可以采用业务数据仓库（Business Information Warehouse）的处理手段，对数据做进一步的加工与数据挖掘，分析各数据指标间的关联关系，建立关联性的数据模型用于模拟和预测。这一步所取得的结果将是非常重要的，它不单反映业务目前状况同时也对未来业务汁划的调整起到指导作用。决策执行。依据数据分析所提供的可预见性的分析报告，企业可以将在业务过程中所学到的知识加以总结利用，对业务过程和业务计划等做出调整。通过调整达到增强与客户之间的联系
9、，使业务运作更适应市场要求的目的。在进程运行的过程中，把选择置换出页面的算法叫做页面置换算法。其中，选择的被淘汰的页面，将是暂时不使用的或者在最长时间内不再被访问的页面的算法是 （15） ；总是选择淘汰最先进入内存的页面的算法是 （16） ；而选择淘汰在最近一段时间内最久未用的页面的算法是 （17） 。在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2，则采用FIFO和LRU算法的缺页次数分别是 （18） ， （19） 。A.最近最久未使用置换算法B.最佳置换算法C.最少使用置换算法D.先进先出置换算法B.最佳置换算
10、法D.先进先出置换算法A.最近最久未使用置换算法A.6B.7C.8D.9B.7D.9解析 最佳置换算法是一种理想化的算法，它具有最好的性能，但却难于实现。其所选择的被淘汰的页面，将是不使用的，或者是在最长时间内不再被访问的页面。先进先出算法（HF0）总是选择作业中在主存驻留时间最长的一页淘汰，即先进入主存的页面，先退出主存。最近最少使用算法（LRU）总是根据一个作业再执行过程中过去页面轨迹来推断未来的行为，认为过去一段时间里不曾被访问的页，在最近的将来可能也不会被访问。若在主存中为每一作业进程开辟3页，采用先进先出淘汰算法，页面调度过程如下所示：2 3 2 1 5 2 4 5 3 2 5 2-
11、 - - - - - - - - - - - - - - - - - 2 2 2 2 5 5 5 5 3 3 3 33 3 3 3 2 2 2 2 2 5 511 1 4 4 4 4 4 2* * * * * * * * *缺页次数为9。采用LRU算法，页面调度过程如下所示：- - - - - - - - - - - - - - - - - - - 2 2 2 2 2 2 2 2 3 3 3 33 3 3 5 5 5 5 5 5 5 51 1 1 4 4 4 2 2 2* *， * * * * *缺页次数为7。软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了 （20） 。采用螺旋模型
12、时，软件开发沿着螺线自内向外旋转，每转一圈都要对 （21） 进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个 （22） 。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件生命期结束。A.版本管理B.可行性分析C.风险分析D.系统集成A.系统B.计划C.风险D.工程A.原型项目B.概念项目C.改进项目D.风险项目解析 螺旋模型的图形表示为，在笛卡尔坐标的四个象限上分别表达了四个方面的活动，即：制定计划一确定软件目标，选定实施方案，弄清项目开发的限制条件；风险分析一分析所选方案，考虑如何识别和消除风险；实施工程一实施软件开发；客户评估一评
13、价开发工作，提出修正建议。从这4个方面的活动可以看，螺旋模型增加并强调了风险分析的作用，从概念项目开始，不断识别和分析新的风险，直到软件生命期结束。5.下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度为 （23） 。void select_sort（int a, int n）/将a中整数序列重新排列成从小到大有序的整数序列for（i=0；ij=i;for（k=i+1; kif（akif（j!=i）w=aj）;aj=ai；ai=w;A.B.C.D.解析 算法中的控制结构是两重循环，所以基本操作是在内层循环中的“比较”，它的重复执行次数是：*对时间复
14、杂度而言，只需要取最高项，并忽略常数系数。6.将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 （24） 次。A.1B.n-1C.nD.2n解析 考生首先要明白两个前提：一是要归并的两个表都是递增有序的，且长度都为n，二是题目问的是最少的关键字比较次数，即最好的情况下的比较次数；而最好的情况应该是：一个表的所有关键字都大于（或小于）另一个表的所有关键字，如：（1 2 3 4）与（5 6 7 8）。比较的时候有两个指针分别指向两个表的第一个元素，由于一个表的关键字要都大于另一个表的关键字，所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后，先被并人到新
15、表中，这时关键字大的表的指针还是指向第一个元素没变，此时只需将关键字大的表复制到新表中即可。所以花费的比较次数就是关键字小的表长，也就是n。7.ATM协议的 （25） 层将从其他网络接收到数据进行重组。A.物理B.ATMC.应用适配层D.数据适配层解析 ATM协议的应用适配层将从其他网络接收到数据进行重组。物理层实现比特的传输，数据适配层负责数据的封装。8.X.25协议属OSI （26） 层上的操作。B.数据链路C.网络D.以上全是解析 x. 25规定了主机与公共交换网之间的协议，而主机不必关心网络内部标准。x25规定了主机DTE和网络设备DCE之间的3个层次上的接口。物理层：相当于OSI参考
16、模型的第一层。采用x.21理接口，也可以选择类似于RS 232C的X.21his。链路层：相当于OSI参考模型的第二层。采用LAP和LAP链路访问规程，当DTE与 DCE之间有多个并列物理电路时允许使用多链路规程（MLP）。分组层：相当于OSI参考模型的第三层。网络向主机提供多信道的虚电路业务，包括虚呼叫和永久虚电路业务。9.Ethernet和Token Ring都使用 （27） 交换技术。A.消息交换B.电路交换C.包交换D.信息交换解析 Ethernet和Token Ring都使用包交换技术。根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型（短语文法
17、），1型（上下文有关文法）、2型（上下文无关文法）和3型（正规文法）。其中，2型文法与 （28） 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 （29） 。从文法描述语言的能力来说， （30） 最强， （31） 最弱，由4类文法的定义可知： （32） 必是2型文法。A.线性有限自动机B.非确定的下推自动机C.图灵机D.有限自动机A.确定的有限自动机B.图灵机C.非确定的下推自动机D.非确定的有限自动机A.1型文法B.2型文法C.3型文法D.0型文法A.3型文法C.0型文法D.1型文法B.0型文法C.3型文法D.2型文法解析 乔姆斯基把文法
18、分成4种类型，即0型、1型、2型和3型。 0型文法也称短语文法，0型文法的能力相当于图灵机（Turing），或者说任何0型语言都是递归可枚举的。1型文法也称上下文有关文法，其能力相当于线形界限自动机。对非终结符进行替换时不必考虑上下文，并且一般不允许替换成空串。2型文法也称上下文无关文法，其能力相当于非确定的下推自动机。3型文法也称右线性文法，由于这种文法等价于正规式，所以也称正规文法。3型文法的能力相当于有限自动机。从文法描述语言的能力来说，0型文法最强，3型文法最弱。语言的文法可以表示成一个四元组（VT（下标），VN（下标），S，P）。由3型文法的定义：一个文法G式3型文法，如果G是二型文
19、法，并且G的每个产生。式AB或A，其中V*T，A，BVN（下标），可知3型文法必是2型文法。静态成员函数仅能访问 （33） 。静态数据成员的初始化必须在 （34） 。A.静态的数据成员B.非静态的成员函数C.非静态的数据成员D.以上都不对_解析 静态数据成员的访问方式是：类名：静态数据成员名。但是，不能直接访问私有的数据成员。静态数据成员的初始化必须在类外，例如：class Astatic int i：public：/.数据库系统由数据库、 （35） 和硬件等组成，数据库系统是在 （36） 的基础上发展起来的。数据库系统由于能减少数据冗余，提高数据独立性，并集中检查 （37） ，由此获得广泛的
20、应用。数据库提供给用户的接口是 （38） ，它具有数据定义、数据操作和数据检查功能，可独立使用，也可以嵌入宿主语言使用。 （39） 语言已被国际标准化组织采纳为标准的关系数据语言。A.数据库管理系统B.文件系统C.编译系统D.操作系统A.编绎系统B.解释系统C.文件系统D.数据库管理系统A.数据完整性B.数据的可用性C.数据的操作性D.安全性A.数据库语言B.过程化语言C.宿主语言D.数据库管理系统A.JAVAB.SQLC.CD.ALPHA解析 本题考查数据库的基础知识。数据库系统由数据库、数据库管理系统和硬件等组成，数据库系统是在文件系统的基础上发展起来的。数据库系统由于能减少数据冗余，提高
21、数据独立性，并集中检查数据完整性，由此获得广泛的应用。数据库提供给用户的接口是数据库语言，它具有数据定义、数据操作和数据检查功能，可独立使用，也可以嵌入宿主语言使用。SQL语言已被国际标准化组织采纳为标准的关系数据语言。10.设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 （40） 。A.O（re+n-1）B.（m+n+1）C.O（m+n）D.不确定解析 设A表和B表的长度分别为m和n，则该算法的时间复杂度为O（m+n）。设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是 （41） ；若只设尾指针，需要的时间为 （42） 。A.O（n2
22、），O（1）B.O（n），O（1）C.O（n2-1），O（n）D.O（n-1），O（n-1）A.O（1），O（1）B.O（n），O（1）C.O（n2），O（1）D.O（n），O（n）解析 只设头指针时，入队操作的时间为O（n），出队操作的时间为O（1）；只设尾指针时，入队操作的时间为O（1），出队操作的时间也为O（1）。11.深度为k的完全二叉树所含叶结点的个数最多为 （43） 。A.2kB.2k-1C.kD.2k解析 深度为k的完全二叉树所含叶结点的个数最多的情况，一定是满二叉树的情况，即第k层上具有最多结点的情况。根据二叉树的性质1，第k层上最多有2k-1（上标）：个结点。位于第k层上的结
23、点，均为叶结点。原型化方法是一类动态定义需求的方法， （44） 不是原型化方法所具有的特征。与结构化方法相比，原型化方法更需要 （45） 。衡量原型开发人员能力的重要标准是 （46） 。A.提供严格定义的文档B.加快需求的确定C.简化项目管D.加强用户参与和决策A.熟练的开发人员B.完整的生命周期C.较长的开发时间D.明确的需求定义A.丰富的编程技巧B.灵活使用开发工具C.很强的协调组织能力D.快速获取需求解析 原型化方法实际上是一种快速确定需求的策略，对用户的需求进行提取、求精，快速建立最终系统工作是模型的方法。原型化方法与结构化方法不同，它不是追求也不可能要求对需求的严格定义、较长的开发时
24、间和熟练的工作人员，但是该方法要求完整的生命周期。为了加快模型的建立，它需要加强用户的参与和决策，以求尽快地将需求确定下来，采用这样一个（与最终系统相比）相对简化的模型就可以简化项目的管理。原型化是一种动态设计过程，衡量原型化人员能力的重要标准是能快速获得需求的能力，至于是否有熟练的程序编制调试能力、很强的协调组织能力以及灵活使用工具软件的能力都不是最重要的。12.若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 （47） 。A.O（n）B.O（n2）C.O（n2+1）解析 n个顶点的图的邻接矩阵是一个n阶方阵，有n行n列。从顶点Vi出发，对图进行广度优先遍历
25、，需对矩阵的第i行逐列检测非零元（若aij1，则说明顶点vj与vi之间有边存在，vi就是vi的邻接顶点）。根据广度优先遍历的思想，每一个顶点都要轮换着做出发顶点，即矩阵的每一行都将要被逐列检测。显然，算法中要用一个两重循环来组织逐行逐列的检测操作，所以，算法的时间复杂度是n的平方阶。13.假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行 （48） 次探查。A.L（k+1）/2B.k（k+1）C.2k（k+1）解析 存入第1个，需要探查一次；存入第2个，需要探查两次j.；存人第k个需要探查k次；因此至少要进行1+2+3+k=k（k+1）/2次探查。14.在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为 （49） 。A.nB.n/2C.（n+1）/2D.（n-1）/2解析 假设在每个位置查找的概率相等
