1、2005年下半年软件水平考试（中级）软件设计师上午（基础知识）试题真题试卷及答案与解析 1 阵列处理机属于 (1)计算机。 （ A） SISD （ B） SIMD （ C） MISD （ D） MIMD 2 采用 (2)不能将多个处理机互联构成多处理机系统。 （ A） STD总线 （ B）交叉开关 （ C） PCI总线 （ D） Centronic总线 3 某计算机系统的可靠性结构是如下图所示的双重申并联结构，若所构成系统的每个部件的可靠度均为 0.9，即 R=0.9，则该系统的可靠度为 (3)。（ A） 0.9997 （ B） 0.9276 （ C） 0.9639 （ D） 0.6561 4
2、 在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用 (6)。 （ A）原型法 （ B）瀑布模型 （ C） v-模型 （ D）螺旋模型 5 应该在 (7)阶段制定系统测试计划。 （ A）需求分析 （ B）概要设计 （ C）详细设计 （ D）系统测试 6 已经发布实施的现有标准 (包括已确认或修改补充的标准 )，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过 (8)年。 （ A） 1 （ B） 3 （ C） 5 （ D） 7 7 (9)不需要登记或标注版权标记就能得到保护。 （ A）专利权 （ B）商标权 （ C）著作权 （ D）
3、财产权 8 正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是 1000000元，那么这个错误的风险曝光度 (risk exposure)是 (13)元。 （ A） 5 000 000 （ B） 50000 （ C） 5000 （ D） 500 9 代码走查 (code walkthrough)和代码审查 (code inspection)是两种不同的代码评审方法，这两种方法的主要区别是 (14)。 （ A）在代码审查中由编写代码的程序员来组织讨论，而在代码走查中由高级管理人员来领导评审小组的活动 （ B）在代码审查中只检查代码中是否有错误，而在代
4、码走查中还要检查程序与设计文档的一致性 （ C）在代码走查中只检查程序的正确性，而在代码审查中还要评审程序员的编程能力和工作业绩 （ D）代码审查是一种正式的评审活动，而代码走查的讨论过程是非正式的 10 在软件项目管理中可以使用各种图形工具来辅助决策，下面对 Gantt图的描述不正确的是 (15)。 （ A） Gantt图表现各个活动的顺序和它们之间的因果关系 （ B） Gantt图表现哪些活动可以并行进行 （ C） Gantt图表现了各个活动的起始时间 （ D） Gantt图表现丁各个活动完成的进度 11 一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其他故障，这时应该进行 (
5、19)。 （ A）程序走查 （ B）退化测试 （ C）软件评审 （ D）接收测试 12 (24)不能保障公司内部网络边界的安全。 （ A）在公司网络与 Internet或外界其他接口处设置防火墙 （ B）公司以外网络上用户要访问公司网时，使用认证授权系统 （ C）禁止公司员工使用公司外部的电子邮件服务器 （ D）禁止公司内部网络的用户私自设置拨号上网 13 编译程序进行词法分析时不能 (27)。 （ A）过滤源程序中的注释 （ B）扫描源程序并识别记号 （ C）指出出错行号 （ D）查出拼错的保留字 (关键字 ) 14 下列关于静态多态实现重载的描述中正确的是 (30)。 （ A）重载的方法
6、(函数 )的方法名 (函数名 )可以不同 （ B）重载的方法 (函数 )必须在返回值类型以及参数类型上有所不同 （ C）重 载的方法 (函数 )必须在参数顺序或参数类型上有所不同 （ D）重载的方法 (函数 )只需在返回值类型上有所不同 15 程序设计语言提供了基本类型及其相关的操作，而 (31)则允许开发者自定义一种新的类型及其相关的操作。 （ A）对象 （ B）实例 （ C）类 （ D）引用 16 (32)表示了对象间 “is-a”的关系。 （ A）组合 （ B）引用 （ C）聚合 （ D）继承 17 已知某二叉树的中序、层序序列分别为 DBAFCE、 FDEBCA，则该二叉树的后序序列为
7、 (38)。 （ A） BCDEAF （ B） ABDCEF （ C） DBACEF （ D） DABECF 18 在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有 n个结点，采用三叉链表存储时，每个结点的数据域需要 d个字节，每个指针域占用 4个字节，若采用顺序存储，则最后一个结点的下标为 k(起始下标为 1)，那么 (39)时采用顺序存储更节省空间。 （ A） （ B） （ C） （ D） 19 以下内容中， (42)应写入操作手册。 （ A）描述系统对各种输入数据的 处理方法 （ B）说明系统升级时厂商提
8、供的服务 （ C）描述系统处理过程的各个界面 （ D）说明系统各部分之间的接口关系 20 某软件工程项目各开发阶段工作量的比例如下表所示。假设当前已处于编码阶段， 3000行程序已完成了 1200行，则该工程项目开发进度已完成的比例是(43)。 （ A） 29%. （ B） 45%. （ C） 59%. （ D） 63%. 21 在 11个元素的有序表 A111中进行折半查找 (|(low+high)/2|)，查找元素 A11时，被比较的元素的下标依次是 (44)。 （ A） 6， 8， 10， 11 （ B） 6， 9， 10， 11 （ C） 6， 7， 9， 11 （ D） 6， 8，
9、9， 11 22 关于维护软件所需的成本，以下叙述正确的是 (45)。 （ A）纠正外部和内部设计错误比纠正源代码错误需要更大的成本 （ B）与需求定义相比，源代码的文字量大得多，所以源代码的维护成本更高 （ C）用户文档需要经常更新，其维护成本超过了纠正设计错误的成本 （ D）需求定义的错误会在设计时被发现并纠正，因此需求定义纠错的成本小于源代码纠错的成本 23 由元素序列 (27,16,75,38,51)构造 平衡二叉树，则首次出现的最小不平衡子树的根 (即离插入结点最近且平衡因子的绝对值为 2的结点 )为 (46)。 （ A） 27 （ B） 38 （ C） 51 （ D） 75 24
10、若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。(47)排序是稳定的。 （ A）归并 （ B）快速 （ C）希尔 （ D）堆 25 若对象 A可以给对象 B发送消息，那么 (48)。 （ A）对象 B可看见对象 A （ B）对象 A可看见对象 B （ C）对象 A、 B相互不可见 （ D）对象 A、 B相互可见 26 类描述了一组对象 共同的特性，下列叙述中正确的是 (49)。 （ A）类本身不能具有变量 （ B）对象具有类定义的所有变量的一份拷贝 （ C）对象间不能共享类定义的变量 （ D）可通过类名访问静态变量 (类变量 ) 27 下列叙述中正确的是 (52)。 （ A
11、）面向对象程序设计语言都小支持过程化的程序设计 （ B）面向对象系统只可采用面向对象程序设计语言实现 （ C）某些过程化程序设计语言也可实现面向对象系统 （ D）面向对象程序设计语言不支持对成员变量的直接访问 28 (57)标准中定义了 MP3音乐标准。 （ A） JPEG （ B） MPEG-1 （ C） MPEG-2 （ D） MPEG-3 29 使用 200dpi的扫描分辨率扫描一幅 22.5英寸的黑白图像，可以得到一幅 (58)像素的图像。 （ A） 2002 （ B） 22.5 （ C） 400500 （ D） 8001000 30 要在网络上发布彩色动画文件，可以采用的存储格式是
12、(59)。 （ A） BMP （ B） JPEG （ C） MP3 （ D） GIF 31 为保证用户在网络上边下载边观看视频信息，需要采用 (60)技术。 （ A）流媒体 （ B）数据库 （ C）数据采集 （ D）超链接 32 通过代理服务器使内部局域网中各客户机访问 Internet时， (61)不属于代理服务器的功能。 （ A）共享 IP 地址 （ B）信息缓存 （ C）信息转发 （ D）信息加密 33 下列 (62)设备可以隔离 ARP广播帧。 （ A）路由器 （ B）网桥 （ C）以太网交换机 （ D）集线器 34 在 Windows系统中， (63)不是网络服务组件。 （ A） R
13、AS （ B） HTTP （ C） IIS （ D） DNS 35 在 OSI参考模型中，数据链路层处理的数据单位是 (64)。 （ A）比特 （ B）帧 （ C）分组 （ D）报文 36 在 OGSA标准中定义了 (65)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。 （ A） Object （ B） Grid Service （ C） Web Service （ D） XML 37 若每一条指令都可以分解为取指、分析和执行三步。已知取指时间 t取指=5t，分析时间 t分析 =2t，执行时间 t执行 =5t。如果按顺序方式从头到尾执行完 500条指令
14、需 (4)t。如果按照 执行 k、分析 k+1、 取指 k+2重叠的流水线方式执行指令，从头到尾执行完 500条指令需 (5)t。 （ A） 5590 （ B） 5595 （ C） 6000 （ D） 6007 （ A） 2492 （ B） 2500 （ C） 2510 （ D） 2515 39 一个系统的模块结构图如下所示，用 X,X,X表示这个系统的测试模块组合。下面的选项中 (20)表示自顶向下的测试， (21)表示三明治式测试。（ A） AA,B,C,D,EA,B,C,D,E,F,G,H,I,J,K （ B） FGHIJKB,F,GC,HD,I,JE,KA,B,C,D,E,F,G,H,
15、I,J,K （ C） KJIHGFBCDEA,B,C,D,E,F,G,H,I,J,K （ D） AFGHIJKB,F,GC,HD,I,JE,KA,B,C,D,E,F,G,H,I,J,K （ A） AA,B,C,D,EA,B,C,D,E,P,G,H,I,J,K （ B） FGHIJKB,F,GC,HD,I,JE,KA,B,C,D,E,F,G,H,I,J,K （ C） KJIHGFBCDEA,B,C,D,E,F,G,H,I,J,K （ D） AFGHIJKB,F,GC,HD,I,JE,KA,B,C,D,E,F,G,H,I,J,K 41 某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。
16、为了保证安全，使用认证技术 (22)。为保证传输效率，使用 (23)加密算法对传输的数据进行加密。 （ A） 对登录系统的用户身份进行认可 （ B）保护数据在传输中的机密性 （ C）保证数据在传输中不被非法修改 （ D）防止登录信息被泄漏出去 （ A） RSA （ B） ECC （ C） MD4 （ D） 3DES 43 某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用 PV操作正确地协调他们之间的工作，设置了两个信号量 S1和S2，且 S1的初值为 2， S2的初值为 1。图中的 a应
17、填写 (25)；图中的 b、 c和 d应分别填写 (26)。 （ A） P(S1) （ B） P(S2) （ C） V(s1) （ D） V(s2) （ A） P(S2)、 V(s2)和 V(S1) （ B） P(S1)、 V(S1)和 V(s2) （ C） V(S1)、 P(S2)和 V(S2) （ D） V(S2)、 P(S1)和 V(S1) 45 某一确定有限自动机 (DFA)的状态转换图如下图所示，该 DFA接受的字符串集是 (28)，与之等价的正规式是 (29)。 （ A）以 1开头的二进制代码串组成的集合 （ B）以 1结尾的二进制代码串组成的集合 （ C）包含偶数个 0的二进制代
18、码 串组成的集合 （ D）包含奇数个 0的二进制代码串组成的集合 （ A） 1*0(0|1)* （ B） (0|1*0)*1*)* （ C） 1*(0|1)0)* （ D） (1*(01*0)*)* 47 给定关系 R(A1， A2， A3， A4)上的函数依赖集 F=A1A3A2 ， A2A3 ， R的候选关键字为 (36)。分解 =(A1， A2)， (A1， A3)(37)。 （ A） A1A3 （ B） A1A2A3 （ C） A1A3A4 （ D） A2和 A1A3 （ A）是无损连接的 （ B）是保持函数依赖的 （ C）既是 无损连接又保持函数依赖 （ D）既是有损连接又不保持函数
19、依赖 49 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图 G有 n个结点，其邻接矩阵为 A1n,1n，且压缩存储在 B1k中，则 k的值至少为 (40)。若按行压缩存储对称矩阵的上三角元素，则当 n等于 10时，边 (V6,V3)的信息存储在 B(41)中。 （ A） （ B） （ C） （ D） （ A） 18 （ B） 19 （ C） 20 （ D） 21 51 (50)反映了类间的一种层次关系，而 (51)反映了一种整 体与部分的关系。 （ A）继承 （ B）组合 （ C）封装 （ D）多态 （ A）继承 （ B）组合 （ C）封装 （ D）多态 53 设求解某问题的递归
20、算法如下： F(int n) if(n=-=1) Move(1); else F(n-1); Move(n); F(n-1); 求解该算法的计算时间时，仅考虑算法 Move所做的计算为 主要计算，且 Move为常数级算法。则算法 F的计算时间 T(n)的递推关系式为 (53)：设算法 Move的计算时间为 k，当 n=4时，算法 F的计算时间为 (54)。 （ A） T(n)=T(n-1)+1 （ B） T(n)=2T(n-1) （ C） T(n)=2T(n-1)+1 （ D） T(n)=2T(n+1)+1 （ A） 14k （ B） 15k （ C） 16k （ D） 17k 55 利用贪心
21、法求解 0/1背包问题时， (55)能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将 “用前 i个物品来装容量是 X的背包 ”的 0/1背包问题记为KNAP(1,i,X)，设 fi(x)是 KNAP(1,i,X)最优解的效益值，第 j个物品的重量和放入背包后取得效益值分别为 wj和 pj(j=1 n)。则依次求解 f0(x)、 f1(x)、 .、 fn(X)的过程中使用的递推关系式为 (56)。 . （ A）优先选取重量最小的物品 （ B）优先选取效益最大的物品 （ C）优先选取单位重量效益最大的物品 （ D）没有任何准则 （ A） fi(X)=minfi-1(X),fi-1(X)
22、+pi （ B） fi(X)=maxfi-1(X),fi-1(X-Wi)+pi （ C） fi(X)=minfi-1(X-wi),fi-1(X-wi)+pi （ D） fi(X)=maxfi-1(X-wi),fi-1(X)+pi 57 在下图所示的树型文件系统中，方框表示目录，圆圈表示文件， “/”表示路径中的分隔符， “/”在路径之首时表示根目录。图中， (10)。 假设当前目录是 D1，进程 A以如下两种方式打开文件 f1。 fd1=open(“ (11) /fl“,o_RDONLY); fd1=open(“/D1/W1/f1“， o_RDONLY); 其中，方式 的 工作效率比方式 的工
23、作效率高，因为采用方式 的文件系统(12)。 （ A）子目录 W2中文件 f2和子目录 D2中文件 f2是完全相同的 （ B）子目录 W2中文件 f2和子目录 D2中文件 f2是不相同的 （ C）子目录 W2中文件 f2和子目录 D2中文件 f2可能相同也可能不相同 （ D）树型文件系统中不允许出现相同名字的文件 （ A）可以直接访问根目录下的文件 f1 （ B）可以从当前路径开始查找需要访问的文件 f1 （ C）只需要访问一次磁盘，就可以读取文件 f1，而方式 需要二次 （ D）只需要访问一次磁盘，就可以读取文件 f1，而方式 需要三次 59 在活动图中，结点表示项日中各个工作阶段的里程碑，
24、连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从 A到 J的关键路径是 (16)，关键路径的长度是 (17)，从 E开始的活动启动的最早时间是 (18)。（ A） ABEGJ （ B） ADFHJ （ C） ACFGJ （ D） ADFIJ （ A） 10 （ B） 12 （ C） 13 （ D） 15 61 在关系代数运算中，关系 S、 SP和 R如下表所示。若先 (33)，则可以从 S和 SP获得 R。其对应的关系表达式为 (34)。如 下的 SQL语句可以查询销售总量大于1000的部门名。 Select 部门名 From S Where 部门号 in (Sel
25、ect 部门号 From SP Group by(35) （ A）对 S进行选择运算，再与 SP进行自然连接运算 （ B）对 S进行选择运算，再与 SP进行自然连接运算，最后进行投影运算 （ C）对 S和 SP进行笛卡儿积运算，再对运算的结果进行投影运算 （ D）分别对 S和 SP进行投影运算，再对运算的结果进行笛卡儿积运算 （ A）部门号 where sum(销售量 ) 1000 （ B）部门号 having Sum(销售量 ) 1000 （ C）商品号 where sum(销售量 ) 1000 （ D）商品号 having sum(销售量 ) 1000 2005年下半年软件水平考试（中级）
26、软件设计师上午（基础知识）试题真题试卷答案与解析 1 【正确答案】 B 【试题解析】 见公共试题 (1)。 2 【正确答案】 D 【试题解析】 见公共试题 (2)。 3 【正确答案】 C 【试题解析】 见公共试题 (3)。 4 【正确答案】 A 【试题解析】 见公共试题 (6)。 5 【正确答案】 A 【试题解析】 见公共试题 (7)。 6 【正确答案】 C 【试题解析】 见公共试题 (8)。 7 【正确答案】 C 【试题解析】 见公共试题 (9)。 8 【正确答案】 C 【试题解析】 风险曝光度 =风险损失 风险概率 1 000 0000.5% 5000(元 ) 9 【正确答案】 D 【试题
27、解析】 见公共试题 (14)。 10 【正确答案】 A 【试题解析】 见公共试题 (15)。 11 【正确答案】 B 【试题解析】 见公共试题 (17)。 12 【正确答案】 C 【试题解析】 本题考查有关网络边界安全的基础知识。网络边界主要指本单位(或部门 )的网络与外界网络的出口边界，其安全主要指针对经过边界进出访问和传输数据包时要采取的控制和防范措施。为加强边界安全，在公司网络与 Internet或外界其他接口处设置防火墙能够有效对进出网络的通信进行控制。通过使用认证授权系统，可以控制只有经过认证的用户才能够访问公司网络。禁止公司内部网络上用户私自设置拨号上网，可以控制公司网络与外部网络
28、的边界，尽量减少后门 。禁止公司员工使用公司外部的电子邮件服务器与边界安全无关。 13 【正确答案】 D 【试题解析】 源程序可以简单地被看成是一个多行的字符串。词法分析阶段是编译过程的第一阶段，这个阶段的任务是对源程序从前到后 (从左到右 )逐个字符地扫描，从中识别出一个个 “单词 ”符号。词法分析的主要任务有：识别出源程序中的各个单词符号，并将其转换为内部编码形式；删除无用的空白字符、回车字符以及其他非实质性字符：删除注释。 14 【正确答案】 C 【试题解析】 方法的重载必须保证方法的签名不同，所谓方法的签名是 指函数或方法的名字和参数的类型和参数的顺序。重载要求在参数的顺序或者参数的类
29、型上有所不同，对返回值没有要求。 15 【正确答案】 C 【试题解析】 类是能够由用户定义的一种新的类型。对象是类的实例。 16 【正确答案】 D 【试题解析】 继承表达了子类对象是一种父类对象的关系。 17 【正确答案】 B 【试题解析】 遍历二叉树是按某种搜索策略巡访二叉树中的每一个结点，使得每个结点均被访问一次，而且仅被访问一次。二叉树可以递归定义成由三个部分组成，即根结点 (记为 D)、左子树 (记为 L)和右子树 (记为 R)。只要按某种次序遍历这三部分，便是遍历了整个二叉树。若限定左子树的遍历要在右子树之前遍历，那么根据访问根结点的位置的不同可有三种方法：前序遍历、中序遍历和后序遍
30、历，分别简记为 DLR、 LDR和 LRD。层序遍历二叉树的操作定义为：从树的根结点出发，首先访问第 1层的树根结点，然后从左到右依次访问第二层上的结点，其次是第三层上的结点，依次类推，自上而下、自左至右逐层访问树中各层上的结点。根据以上遍历方法的特点，先序、后序、层序序列用于确定树根结点，在此基础上，根据中序序列划分根的左右子树，即可逐步 构造出对应的二叉树。在本题目中，首先根据层序序列的第一个结点为根，即 F为根结点，然后根据中序序列划分左、右子树，就分别得到左、右子树的中序序列分别为 DBA和CE，因此得知根的左右子树都不为空，也就是说层序序列中的 D、 E 分别是 F的左子结点和右子结
31、点。由于中序序列中 C在 E 之前，因此 C为 E 的左子树根，而在 F的左子树 D上， B、 A在 D之后，即说明 D的左子树为空， B、 A为其右子树的结点且 B、 A两结点形成父子结点关系。在层序序列中 B 在 A之前，因此 B为A的父结点，在中序序列中 B在 A之前，因此 A是 B 的右子结点。因此该二叉树如 下图所示。 18 【正确答案】 A 【试题解析】 采用三叉链表存储二叉树时，每个结点需要占用 d+4*3个字节， n个结点则需要 n(d+12)。若顺序存储最后一个结点的下标为 k，则共需 kd 个字节。显然， kd n(d+12)时采用顺序存储更节省空间，即要求 (作图 )。
32、19 【正确答案】 C 【试题解析】 操作手册用于指导用户在系统运行时的操作。系统对各种输入数据的处理方法和系统各部分之间的接口关系是系统开发阶段的内容，用户无须关心。系统升级时厂商提供的服务与用户在系统中的操作无关，而系统提 供的界面是用户进行各种操作的依据，因此系统处理过程的各个界面应写入操作手册。 20 【正确答案】 D 【试题解析】 0.29+0.13+0.17+0.10*1200/3000=0.63 21 【正确答案】 B 【试题解析】 11个元素的有序表 A111 中进行折半查找 (|(low+high)/2|)时对应的判定树如下图所示，结点中的数字为数组元素的下标。查找元素 A1
33、1时，依次和元素 A6、 A9、A10、 A11作了比较。 22 【正确答案】 A 【试题解析】 软 件开发中的错误发现得越早，纠正错误花费的代价就越小。在软件的维护中，实现软件功能的代码是根据软件设计米编写的，外部和内部设计错误会导致软件功能和性能的严重问题，因此纠正外部和内部设计错误比纠正源代码错误需要更大的成本。 23 【正确答案】 D 【试题解析】 平衡二叉树 (AVL树 )或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过 1。二叉树结点的平衡因子 (Balance Factor, BF)定义为该结点的左子树的深度减
34、去其右子树的深度 。平衡二叉树上所有结点的平衡因子只可能是 -1、 0和 1。只要树上有一个结点的平衡因子的绝对值大于 1，则该二叉树就是不平衡的。由元素序列 (27,16,75,38,51)构造平衡二叉树的过程如下图所示，将元素 51加入树中之前，二叉树保持平衡，加入结点 51后，结点 38的平衡因子由 0变为 -1，75所在结点的平衡因子由 1变为 2， 27所在结点的平衡因子由 -1变为 -2。因此，75所在结点是离插入结点最近且平衡因子的绝对值为 2的结点。24 【正确答案】 A 【试题解析】 在快速排序、希尔排序和堆排序中，元素的移 动不保证在相邻位置间进行，因此不能确保关键字相同的
35、两个元素在排序前后的相对位置不变。在归并排序中，对于关键字相同的两个元素，排在前面的元素可确保先进入最终的有序序列，因此归并排序是稳定的。 25 【正确答案】 B 【试题解析】 对象 A可以给对象 B 发送消息，那么表明对象 A可以调用对象 B的方法，那么对象 A可以看见对象 B。 26 【正确答案】 D 【试题解析】 类也可以有变量，所有类的对象都共享此类的变量。 27 【正确答案】 C 【试题解析】 某些面向对象的程序设计语言支持过程化的 程序设计，过程化的程序设计语言也可实现面向对象系统。 28 【正确答案】 B 【试题解析】 JPEG(Joint Photographic Expert
36、s Group)是一个有 ISO和 IEC两个组织机构联合组成的一个专家组，负责制定静态数字图像压缩编码标准，具算法称为 JPEG算法，又称为 JPEG标准。运动 (活动 )图像专家组 (Moving Picture Expert Group,简称 MPEG)是在 1988年由国际标准化组织 ISO 和国际电工委员会IEC联合成立的专家组，负责开发电视图像数据和声音数据 的编码、解码和它们的同步等标准。这个专家组开发的标准称为 MPEG标准，到目前为止已经开发和正在开发的 MPEG标准有： MPEG-1：数字电视标准。 MPEG-2：数字电视标准。 MPEG-4：多媒体应用标准。 MPEG-7
37、：多媒体内容描述接口标准。 MPEG-21：多媒体框架结构标准。 MP3音乐标准是在 MPEG-1标准中定义的。 29 【正确答案】 C 【试题解析】 在用扫描仪扫描图像时，通常要指定图像的分辨率，用每英寸多少点 (dots per inch dpi)表示。用 200dpi的扫描分辨率扫描一幅 22.5英寸的黑白图像，就得到一幅 400500个像素的图像。 30 【正确答案】 D 【试题解析】 在上述文件格式巾， BMP文件、 JPEG文件和 GIF文件是图像文件格式， MP3是声音文件格式。 GIF文件格式可以在一个文件中存放多幅彩色图形 /图像，如果在 GIF文件中存放多幅图像，就可以像动
38、画那样进行演示。 31 【正确答案】 A 【试题解析】 流媒体技术是指把连续的影像和声音信息经过压缩处理之后放到专用的流服务器上，让浏览者 边下载一边观看、 收听，而不需要等到整个多媒体文件下载完成就可以即时收看和收听的技术。流媒体系统在服务器端完成流媒体文件的压缩生成，经过服务器发布，然后在客户端完成流媒体文件的解压播放。流媒体的传输一般采用建立在用户数据报协议 UDP上的实时传输协议来传输实时的影音数据。 32 【正确答案】 D 【试题解析】 见公共试题 (20)。 33 【正确答案】 A 【试题解析】 见公共试题 (21)。 34 【正确答案】 B 【试题解析】 见公共试题 (22)。
39、35 【正确答案】 B 【试题解 析】 见公共试题 (23)。 36 【正确答案】 B 【试题解析】 OGSA(Open Grid Services Achitecture)是开放网格服务框架，是 Web Service 和 Grid 技术结合的产物，已成为网格基础框架的标准，它利用 Web Service的标准接口定义机制、多协议绑定、本地与远端的透明性，利用网格的服务语义、可靠性和安全模型、生命周期管理、发现和其他服务，以及多主机或运行环境来建构自己的框架。为了使服务的思想更加明确和具体， OGSA定义了网格服务 (Grid Service)的概念。网格服务是一种 Web Service，
40、由于Web Service提供的都是永久服务，而网格应用环境需要大量的是临时性的短暂服务，因此 OGSA结合 Web Service，提出了网格服务，用于解决服务的发现、动态服务的创建、服务生命周期的管理等与临时服务有关的问题。 OGSA的一个基本前提是所有一切都描述为服务，即计算资源、存储资源、网络、程序、数据库等都是服务。 Object 足面向对象技术中的对象。 Web Service是一系列标准且还正在发展中，它们由 W3C(Worldwide Web Consortium，万维网协会 )设计和指定，用来促进跨平台的程序对程序通信。再具体一些， W3C目前已经指定了一个模板 WSDL(W
41、eb Services Description Language， Web 服务描述语言 )和一个过程调用协议 SOAP(Simple Object Access Protocol，简单对象访问协议 )的编程接口作为 “正式的 ”Web Service标准。 XML(eXtensible Markup Language)即可扩展置标语言，是用于标记电子文件的结构化语言。与 HTML 相比， XML 是一种真正的数据 描述语言，它没有固定的标记符号，允许用户自己定义一套适合于应用的文档元素类型，因而具有很大的灵活性。 XML包含了大量的自解释型的标识文本，每个标识文本又由若干规则组成，这些规则可
42、用于标识，使 XML 能够让不同的应用系统理解相同的意义，正是由于这些标识的存在 XML能够有效地表达网络上的各种知识，也为网上信息交换提供了载体。 37 【正确答案】 C 【试题解析】 见公共试题 (4)、 (5)。 38 【正确答案】 C 39 【正确答案】 A 【试题解析】 自顶向下的测试顺序是 AA,B,C,D,EA,B,C,D,E,F,G,H,I,J,K，即先测试 A模块，然后再加入 B,C,D,E 模块，最后加入第三层的 F,G,H,I,J,K模块。所谓三明治测试是由两组测试人员分别自顶向下和自底向上测试，中间夹心的是尚未测试的模块。根据定义应选择AFGHIJKB,F,GC,HD,
43、I,JE,KA,B,C,D,E,F,G,H,I,J,K。 40 【正确答案】 D 41 【正确答案】 A 【试题解析】 本题考查有关密码和计算机安全的基础知识。在用户 登录系统时，身份认证技术可以对登录系统的用户身份进行认可。保证数据在传输中的机密性，在传输中不被修改，防上登录信息被泄漏出去虽然也非常重要，但是它们都不是认证技术所必须要求的内容。 MD4是散列算法，不能够用宋加密数据。对数据加密可以使用对称密码和非对称密码，然而，由于两者在加解密效率上有巨大的差异，因此在加密大量数据时需要使用对称密码。 RSA和 ECC是非对称密码，3DES 是对称密码。 42 【正确答案】 D 43 【正确
44、答案】 A 【试题解析】 本题考查操作系统中进程之间的相互作用，主要是如何 利用 P、 V操作实现进程间的同步和互斥。 P操作表示申请一个资源，即 V(S)： S=S-1；若 S =0，则调用 P操作的进程继续执行：若 S 0，则调用 P操作的进程被阻塞，并把它插入到等待信号量 S 的阻塞队列中。 V操作表示释放一个资源，即 V(S)：S=S+1；若 S 0，则调用 V操作的进程继续执行：若 S =0，则从等待信号量 S的阻塞队列中唤醒第一个进程，然后自己继续执行。本题中，信号量 S1用于顾客进程之间的互斥，初值为 2，允许 2个进程同时执行，对于 2个发货员，所以顾客进程首先要看发货员是否空
45、闲，执行 P(S1)，所以第 25题正确答案为 A；提货后，顾客进程要释放 S1，执行 V(S1)，然后看审核员是否空闲，这里用信号量 S2表示，初值为 1，表示只有一个审核员，执行 P(S2)，审核后释放 S2，执行V(s2)，所以第 26题正确答案为 C。 44 【正确答案】 C 45 【正确答案】 C 【试题解析】 分析题日中给出的状态转换图可知，状态 q0为唯一的终态，因此该 DFA可识别空串。以一个。离开状态 q0然后再以一个 0返回 q0，因此，该自动机识别的串是包含偶数个 0的二进制代码串。正规式中的运算符 “|”、 “.”、 “*”分别称为 “或 ”、 “连接 ”和 “闭包 ”
46、。在正规式的书写中，连接运算符 “.”可省略。运算的优先级从高到低顺序排列为： “*”、 “.”、 “|”。正规式 1*0(0|1)*、(0|1*0)*1*)*、 1*(0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个 0的二进制代码串的正规式为 (1*(01*0)*)*。 46 【正确答案】 D 47 【正确答案】 C 【试题解析】 本题考查的是关系数据库理论方面的基础知识。试题 (36)正确答案为 C。因为 A1A3A2 ， A2A3 ，没有出现 A4，所以候选关键字中肯定包含A4，属性 A1A3A4决定全属性，为候选关键字。同理 A1A2A4也为候选关键字。对于分解 =(A1，
47、A2)， (A1， A3)，设分解 U1=A1， A2， U2=A1， A3，U1U2=A1U1 -U2=A2， U1U2=A1U2 -U1=(作图 )F+，所以是有损连接的。因为 F1=F2=,F+(F1 F2)+，所以分解不保持函数依赖。 48 【正确答案】 D 49 【正确答案】 D 【试题解析】 具有 n个结点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下 三角部分即可。比如，我们只存储上三角中的元素 aij，其特点是 ji且 1in，对于上三角中的元素 aij，它和对应的 aij相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。
48、这样，原米需要 n*n 个存储单元，现在只需要 n(n+1)/2个存储单元了，由于简单无向图中没有自环，因此主对角线的元素无须存储，因此至少需要 n(n-1)/2个存储单元。若按行压缩存储对称矩阵的上三角元素，则第 1行需存储 n-1个元素，第二行存储 n-2个元素，第 i行需存储 n-i个元素，元素 aij(1in-1且 i jn)存储在B(i-1)n-i(i-1)/2+j-i中，当 n为 10，与边 (V6,V3)对应的矩阵元素为 a3.6，即其信息存储在 B20中。 50 【正确答案】 C 51 【正确答案】 A 【试题解析】 继承反映了类间的一种层次关系，而组合反映了一种整体与部分的关系。 52 【正确答案】 B 53 【正确答案】 C 【试题解析】 本题考查对计算杉 1算法进行时间复杂度分析的基本方法。直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式，可知算法 F的计算 时间 T(n)的递推关系式为 T(n)=2T(n-1)+1，其中两次递归调用 F(n-1)用时 2T(n-1)，算法 Move的计算时间为常数，计为 1。将上述递推关系式中常数 1用 k 替换，求解可得 T(n)=2n-1T(1)+ ，易知 T(1)=k，将 n=4代入可得计算时间为 15k。 54
