1、3.1 上午试题（考试时间9:0011:30，共150分钟）请按下述要求正确填写答题卡1在答题卡的指定位置上正确写入考生的姓名和准考证号，并用正规2B铅笔在考生写入的准考证号下填涂准考证号。2本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分75分。3每个空格对应一个序号，有A、B、C、D 4个选项，请选择一个最恰当的选项作为答案，并在答题卡相应的序号下填涂该选项。4解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时请用正规2B铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则将导致评分错误。【例题】2008年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（9
2、8）月（99）日。（98） A9 B10 C11 D12（99） A1 B2 C3 D4因为考试日期是“11月4日”，故（98）选C，（99）选D，应在答题卡序号98下对C选项进行填涂，在序号99下对D选项进行填涂。3.1.1 试题描述试题1某计算机系统中，16位浮点数的表示格式如图3-1所示。其中阶码4位（含1位符号）为定点整数，尾数12位（含1位符号）为定点小数。图3-1 某计算机系统16位浮点数的表示格式图设一个数机器码为1110 0010 1000 0000，若阶码为移码且尾数为原码，则其十进制数真值为 （1） 。（1） A20 B25 C0.078125 D20.969375试题2、
3、3某计算机主存按字节编址，主存与高速缓存Cache的地址变换采用组相联映像方式（即组内全相联，组间直接映像）。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为 （2） bit。每次参与比较的存储单元为 （3） 个。（2） A410 B411 C810 D811（3） A2 B4 C8 D16试题416个微处理器的编号分别为0、1、2、3、15，当采用四维立方体单级互连函数Cube3时，7号微处理器与 （4） 号微处理器相连接。（4） A3 B7 C14 D15试题5某指令流水线由5段组成，各段所需要的时间如图3-2所示。连续输入10
4、条指令时的吞吐率为 （5） 。图3-2 某指令流水线各段所需要时间图（5） A0.1428/t B0.2041/t C0.2857/t D0.3333/t试题6CPU执行程序时，为了从内存中读取指令，需要先将 （6） 的内容输送到地址总线上。（6） A指令寄存器 B标志寄存器C程序计数器 D变址寄存器试题7RSA算法的一个比较知名的应用是 （7） ，其协商层利用RSA公钥进行身份认证，其记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。（7） APGP BHTTPS C安全RPC DSSL试题8以下关于防火墙技术的描述中，说法错误的是 （8） 。（8） A防火墙可以对请求服务的用户
5、进行控制 B防火墙可以对用户如何使用特定服务进行控制 C防火墙可以有效地防止内网的攻击D防火墙可以对网络服务类型进行控制试题9在病毒的生存期内，病毒将与自身完全相同的副本放入其他程序或者硬盘上的某些特定分区中，这个阶段称之为 （9） 。（9） A潜伏阶段 B触发阶段 C执行阶段 D繁殖阶段试题10某教授于2006年6月1日自行将信息网络传播权保护条例译成英文，投递给某国家的核心期刊，并于2006年11月1日发表。国家相关部门认为该教授的译文质量很高，经与该教授协商，于2007年1月5日发文将该译文定为官方正式译文。 （10） 。（10） A由于该教授未经相关部门同意而自行翻译官方条例，因此对其
6、译文不享有著作权B该教授对其译文自2006年6月1日起一直享有著作权 C该教授对其译文自2006年6月1日至2007年1月4日期间享有著作权D该教授对其译文自2006年11月1日至2007年1月4日期间享有著作权试题11以下标准代号中， （11） 不属于国家标准代号。（11） AGSB BGB/ZCGB/T DGA/T试题12 （12） 图像通过使用彩色查找来获得图像颜色。（12） A真彩色 B伪彩色 C直接色 D矢量试题13对于MPEG视频中的空间冗余信息可以采用 （13） 的方法来进行压缩编码。（13） A帧间预测和变换编码 B哈夫曼编码和运动补偿C变换编码和帧内预测 D帧内预测和运动补偿
7、试题14某幅图像具有640480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后，其图像数据需占用的存储空间为 （14） 字节。（14） A61 440 B307 200 C384 000 D3 072 000试题15新软件项目与过去成功开发过的一个项目类似，但规模更大，此时比较适合使用 （15） 进行项目开发设计。（15） A原型法 B变换模型 C瀑布模型 D螺旋模型试题16当使用数据流图对一个工资系统进行建模时， （16） 可以被认定为外部实体。（16） A工资单 B工资系统源程序C接收工资单的银行 D工资数据库试题17为了直观地分析系统的动作，从特定的视点出发描述系统的行为，需要采
8、用动态分析的方法。其中， （17） 适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。（17） A状态迁移图 B时序图 CPetri网 DHIPO图试题18图3-3中的程序由A、B、C、D和E等5个模块组成，表3-1模块之间的接口表中描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和D之间耦合关系是 （18） 。（18） A标记耦合 B内容耦合 C数据耦合 D公共耦合图3-3表3-1 模块之间的接口表编 号参 数返 回 值1数据项数据项2数据项数据项3功能码无4、5无试题19测试是保证软件质量的重要手段。根据国家标准GB
9、856688计算机软件开发规范的规定，应该在 （19） 阶段制定系统测试计划。（19） A需求分析 B概要设计 C详细设计 D系统测试试题20某软件产品在应用初期运行在Windows 2000环境中。现因某种原因，该软件需要在Linux环境中运行，而且必须完成相同的功能。为适应该需求，软件本身需要进行修改，而所需修改的工作量取决于该软件的 （20） 。（20） A可复用性 B可维护性 C可移植性 D可扩充性试题21进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图3-4的进程五态模型，为了确保进程调度的正常工作，（a）、（b）和（c）的状态分别为 （21
10、） 。图3-4 进程的五态模型图（21） A静止就绪、静止阻塞和活跃阻塞 B静止就绪、活跃阻塞和静止阻塞C活跃阻塞、静止就绪和静止阻塞 D活跃阻塞、静止阻塞和静止就绪试题22页式存储管理当中的页面是由 （22） 所感知的。（22） A用户 B操作系统 C编译系统 D链接程序试题23、24在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。表3-2 进程的优先级、使用设备的先后顺序和占用设备时间表进 程优 先 级使用设备、CPU的先后顺序
11、和占用时间P1高R1（20ms）CPU（20ms）R3（20ms）P2中R3（40ms）CPU（30ms）R2（20ms）P3低CPU（30ms）R2（20ms）CPU（20ms）假设操作系统的开销忽略不计，从3个进程同时投入运行到全部完成，CPU的利用率约为 （23） %；R3的利用率约为 （24） %。其中，设备的利用率是指该设备的使用时间与进程组全部完成所占用时间的比率。（23） A66.7 B75 C83.3 D91.7（24） A66 B50 C33 D17试题25某磁盘的转速为7 200转/分，传输速度为4Mbps，控制器开销为1ms。要保证读或写一个512字节的扇区的平均时间为1
12、1.3ms。那么，该磁盘的平均寻道时间最大应不超过 （25） ms。（25） A3.9 B4.7 C5.5 D6.1试题26根据以下Redhat Linux操作系统的提示信息，将（26）空缺处的Apache服务操作命令填写完整。rootgcz root # service httpd startrootgcz root # （26） httpd （pid 20014 20013 20012 20011 20010 20009 20008 20007 20004）正在运行（26） Aservice httpd status Bhttpd -k startChttpd -k restart Dap
13、achectl start试题27在C语言中，设有数组定义：char array=“China”;则数组array所占用的空间为 （27） 。（27） A5个字节 B6个字节 C10个字节 D12个字节试题28对于以下编号为、的正规式，说法正确的是 （28） 。(aa*|ab)*b (a|b)*|aa)*b (a|b)*b（28） A正规式和等价 B正规式和等价C正规式和等价 D正规式、和互不等价试题29表达式 （29） 对应的逆波兰式是“ab+-c/d-”。（29） Aa-b-c/d B-(a+b)/c-d C-a+b/c-d D(a+b)/(-c-d)试题30软件开发工具VB、PB和Del
14、phi是可视化的。这些工具是一种 （30） 程序语言。（30） A逻辑式 B命令式 C函数式 D事件驱动试题31基于构件的开发（CBD）模型，融合了 （31） 模型的许多特征。该模型本质是演化的，采用迭代方法开发软件。（31） A瀑布 B螺旋 C喷泉 D快速应用开发（RAD）试题32以下关于软件质量度量指标的叙述中，说法正确的是 （32） 。（32） A正确性就是用每千行代码的故障（fault）数来度量 B软件完整性是指软件功能与需求符合的程度C软件维护的工作量比开发阶段的工作量小 D可用性与用户的操作效率和主观评价有关试题33风险的成本估算完成后，可以针对风险表中的每个风险计算其风险曝光度。
15、某软件小组计划项目中采用50个可复用的构件，每个构件平均是100 LOC，本地每个LOC的成本是13元人民币。以下是该小组定义的一个项目风险。 风险识别：预定要复用的软件构件中只有50将被集成到应用中，剩余功能必须定制开发。 风险概率：60。 该项目风险的风险曝光度是 （33） 。（33） A10 500 B19 500 C32 500 D65 000试题34CMM模型的第三级为已定义级，其主要过程是关于项目和组织的策略。属于该级别新定义的关键过程域是 （34） 。（34） A软件配置管理B技术变更管理 C软件质量管理 D集成软件管理试题35可以用项目三角形表示项目管理中主要因素之间相互影响的
16、关系， （35） 处于项目三角形的中心，它会影响三角形的每条边，对三条边的任何一条所作的修改都会影响它。（35） A范围 B时间 C成本 D质量试题36软件项目管理中可以使用各种图形工具，以下关于各种图形工具的论述中正确的是 （36） 。（36） A流程图直观地描述了工作过程的具体步骤，以及这些步骤之间的时序关系，可以用于控制工作过程的完成时间BPERT图画出了项目中各个活动之间的时序关系，可用于计算工程项目的关键路径，以便控制项目的进度C因果分析图能表现出软件过程中各种原因和效果之间的关系，并且表现了它们随时间出 现的顺序和重要程度，这些数据可用于改进软件过程的性能DGantt图为整个项目建
17、立了一个时间表，反映了项目中的所有任务之间的依赖关系，以及各个任务的起止日期，这些信息可用于项目的任务调度试题37成功的SOA（面向服务架构体系结构）实施计划应该包含定义业务流程、SOA结构和模式、SOA基础架构和SOA开发程序等部分，其中 （37） 部分明确了需要哪些服务，哪些数据与此相关。（37） A定义业务流程 BSOA开发程序 CSOA基础架构 DSOA结构和模式试题38面向对象系统中有两种基本的复用方式：框架复用和类库复用。以下关于框架和类库的描述中，说法错误的是 （38） 。（38） A框架是一个“半成品”的应用程序B框架会为一个特定的目的实现一个基本的、可执行的架构 C类库只包含
18、一系列可被应用程序调用的类D类库是框架的一种扩展形式试题39以下关于面向对象技术的叙述中，说法正确的是 （39） 。（39） A面向对象分析的第1步是定义类和对象 B面向对象程序设计语言为面向对象用例设计阶段提供支持C构件表示的是物理模块而不是逻辑模块 D抽象类的主要特征是没有方法试题40在面向对象技术中，同一个算子在不同的表达式中可能有不同的操作意义，这种多态性称为 （40） 。（40） A参数多态 B过载多态 C包含多态 D隐含多态试题41已知3个类O、P和Q，其中，类O由类P的1个实例和类Q的1个或多个实例构成。能够正确表示类O、P和Q之间关系的UML类图是 （41） 。（41） 试题4
19、2用UML建立业务模型是理解企业业务过程的第一步。使用活动图（Activity Diagram）可显示业务工作流的步骤和决策点，以及完成每一个步骤的角色和对象，它强调 （42） 。（42） A上下层次关系 B时间和顺序C对象间的迁移 D对象间的控制流试题43在UML建模过程中，对象行为是对象间为完成某一目的而进行的一系列消息交换。若需要描述跨越多个用例的单个对象的行为，使用 （43） 是最为合适的。（43） A状态图（Statechart Diagram） B交互图（Interactive Diagram）C活动图（Activity Diagram） D协作图（Collaboration Di
20、agram）试题44以下关于用例（use case）的叙述中，说法不够准确的是 （44） 。（44） A用例将系统的功能范围分解成许多小的系统功能陈述B一个用例代表了系统的一个单一的目标C用例是一个行为上相关的步骤序列D用例描述了系统与用户的交互试题45采用UML分析用户需求时，用例UCl可以出现在用例UC2出现的任何位置，那么UCl和UC2之间的关系是 （45） 关系。（45） Ainclude Bextend Cgeneralize Dcall试题46包（package）是UML的 （46） 。（46） A结构事物 B分组事物 C行为事物 D注释事物试题47在C+中，使用静态成员解决同一个
21、类的不同对象之间的数据共享问题。以下关于一个类的静态成员的叙述中，说法错误的是 （47） 。（47） A静态成员变量可被该类的所有方法访问B该类的对象共享其静态成员变量的值C该类的静态数据成员变量的值不可修改 D该类的静态方法只能访问该类的静态成员变量试题48在面向对象软件开发过程中，采用设计模式 （48） 。（48） A以减少设计过程创建的类的个数 B以保证程序的运行速度达到最优值C以复用成功的设计和体系结构 D以允许在非面向对象程序设计语言中使用面向对象的概念试题49 （49） 模式的设计意图是：定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被
22、自动更新。（49） AObserver（观察者） BVisitor（访问者） CInterpreter（解释器） DAdapter（适配器） 试题50软件架构在软件需求与设计之间架起一座桥梁，也是风险承担者进行交流的手段，允许不同的风险承担者找出他们所关心的软件架构问题。逻辑视图的主要风险承担者是 （50） 。（50） A项目管理师 B系统集成工程 C系统实施工程师 D最终用户试题51某商场的部门、员工和商品3个实体之间的关系如图3-5所示。假设每个部门有若干名员工，每种商品只能由一个部门负责销售，那么部门到员工、部门到商品之间分别存在 （51） 的联系。图3-5 某实体关系图（51） A1:
23、1和1:1 B1:1和1:n C1:n和1:1 D1:n和1:n试题52设关系R和S的元数分别为2和3，那么，与 （52） 等价。（52） A B C D试题53关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选若干门课程，一个教师可以讲授若干门课程，一门课程可以由多个教师讲授，对于同一门课程，学生只能选定一个教师讲授的课程，教师不会重名。关系模式Student的分解 （53） ，并且是无损联接及保持函数依赖。（53） A(Sno,Sname,Cno,
24、Tname,Taddr),(Sno,Sname,Cno,Cname,Grade)1NFB(Sno,Sname),(Sno,Cno,Grade,Tname,Taddr),(Cno,Cname)2NFC(Sno,Sname),(Sno,Cno,Grade),(Tname,Taddr),(Cno,Cname,)3NFD(Sno,Sname),(Sno,Cno,Grade),(Tname,Taddr),(Tname,Cno),(Cno,Cname)BCNF 试题54某企业职工和部门的关系模式如下所示，其中部门负责人也是一名职工。职工(职工号,姓名,年龄,月工资,部门号,电话,办公室)部门(部门号,部门
25、名,负责人代码,任职时间)查询每个部门中月工资最高的“职工号”的SQL查询语句如下：Select 职工号 from 职工 as Ewhere 月工资=(Select Max(月工资)from 职工 as M （54） );（54） Awhere M.部门号=E.部门号 Bwhere M.职工号=E.职工号Cwhere M.职工号=E.负责人代码 Dwhere M.部门号=E.职工号试题55一级封锁协议解决了事务的并发操作带来的 （55） 不一致性的问题。（55） A读脏数据 B数据重复修改 C数据丢失修改 D数据不可重复读试题56以下说法正确的是 （56） 。（56） A从结构的角度看，数据仓
26、库主要有数据集市、企业仓库和用户仓库3种模型 B数据挖掘就是要智能化和自动化地把数据转换为有用的信息和知识COLAP技术为提高处理效率，必须绕过DBMS直接对物理数据进行读取和写入 D数据仓库是从数据库中导入大量的数据，并对结构和存储进行组织以提高查询效率试题57利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行 （57） 次元素间的比较。（57） A3 B4 C6 D8试题58为了在状态空间树中 （58） ，可以利用LC-检索（Least Cost Search）快速找到一个答案节点。（58） A进行遍历 B找出最优的答
27、案节点C找出任一个答案节点 D找出所有的答案节点试题59图3-6中不存在 （59） 。图3-6（59） A欧拉路径 B欧拉回路 C欧密尔顿路径 D哈密尔顿回路试题60在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是 （60） 。（60） A堆排序 B快速排序 C归并排序 D基数排序试题61利用动态规划方法求解每对节点之间的最短路径问题（all pairs shortest path problem）时，设有向图G=共有n个节点，节点编号1n，设C是G的成本邻接矩阵，用Dk(I,j)即为图G 中节点i到j并且不经过编号比k还大的节点的最短路径的长度（Dn(i,j)即为图G
28、中节点i到j的最短路径长度），则求解该问题的递推关系式为 （61） 。（61） ADk(I,j)=Dk-1(I,j)+C(I,j) BDk(I,j)=Dk-1(I,k)+Dk-1(k,j)CDk(I,j)=minDk-1(I,j),Dk-1(I,j)+C(I,j) DDk(I,j)=minDk-1(I,j),Dk-1(I,k)+Dk-1(k,j)试题62图3-7标出了某地区的运输网。图3-7 某地区的运输网各节点之间的运输能力如表3-3（单位：万吨/小时）所示。表3-3 各节点间运输能力表61010647101141041571421521从节点到节点的最大运输能力（流量）可以达到 （62）
29、万吨/小时。（62） A26 B23 C22 D21试题63已知一个线性表（38,25,74,63,52,48），假定采用散列函数h(key) = key % 7计算散列地址，并散列存储在散列表A06中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为 （63） 。（63） A1.4 B1.6 C2.0 D2.2试题64通常， （64） 应用于保护被中断程序现场等场合。（64） A队列 B堆栈 C双链表 D数组 试题65若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为 （65） 。（65） ACEFBDA BCBEAFD CCEBA
30、FD DCBEDFA试题66以下关于TCP/IP协议的叙述中，说法错误的是 （66） 。（66） AICMP协议用于控制数据报传送中的差错情况 BRIP协议根据交换的路由信息动态生成路由表 CFTP协议在客户/服务器之间建立起两条连接 DRARP协议根据IP地址查询对应的MAC地址试题67以下能隔离ARP病毒的网络互联设备是 （67） 。（67） A集线器 B路由器 C网桥 D交换机试题68使用IE浏览器浏览网页时，出于安全方面的考虑，需要禁止执行Java Script，则可以在IE浏览器中设置“ （68） ”。（68） A禁用脚本 B禁用cookieC禁用ActiveX控件 D禁用没有标记为
31、安全的ActiveX控件试题69以下网络地址中，属于私网地址（Private Address）的是 （69） 。（69） A172.15.22.5 B118.168.22.5 C172.31.22.5 D192.158.22.5试题70廉价磁盘冗余阵列（RAID）是利用一台磁盘阵列控制器来管理和控制一组磁盘驱动器，组成一个高度可靠的、快速的大容量磁盘系统。以下关于RAID的叙述中，不正确的是 （70） 。（70） ARAID采用交叉存取技术，提高了访问速度 BRAID0使用磁盘镜像技术，提高了可靠性CRAID3利用一个奇偶校验盘完成容错功能，减少了冗余磁盘数量 DRAID6设置了一个专用的、可
32、快速访问的异步校验盘 试题71试题75Because Web Servers are platform and application （71） they can send or request data from legacy or external applications including databases. All replies, once converted into （72） mark-up language, can then be transmitted to a （73） .Used in this way, Intranets can （74） lower desktop support costs， easy links with legacy applications and databases and, （75） all, ease of use.【供选择的答案】（71） Arelated Bdependent Ccoupled Dindependent （72） Asupertext Bplaintext Chypertext Dciphertext （73） Aclient Bbrowser Cserver Drouter （74） Aget Bignore Crequire Doffer （75）
