200605软设上午真题

第 1 题

两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行（）运算为1时，表示运算的结果产生溢出。
 

• (A) 与
• (B) 或
• (C) 与非
• (D) 异或

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>逻辑运算
• 试题答案：[['D']]
• 试题解析：

      符号数算术运算的溢出可根据运算结果的符号位和进位标志判别。该方法适用于两同号数求和或异号数求差时判别溢出。溢出的逻辑表达式为：VF=SF⊕CF即利用符号位和进位标志相异或，当异或结果为1时表示发生溢出；当异或结果为0时，则表示没有溢出。

第 2 题

若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为（）位。
 

• (A) l
• (B) 2
• (C) 尾数位数
• (D) 尾数位数-l

答案与解析

• 试题难度：较难
• 知识点：计算机组成与体系结构>浮点数的表示
• 试题答案：[[A]]
• 试题解析：

      因为，规格化浮点数的尾数的取值范围为：
      [1/2]_补≤ [M]_补<[1]_补，或[一1]_补≤[M]_补<[-1/2]_补
      那么，将两个尾数相乘，积的取值范围为：
      [1/4]_补≤ [M_积]_补≤[1]_补，或[-1]_补＜[M_积]_补<[-1/2]_补
      所以，右规时的右移位数最多是1位。

第 3 题

高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为3ns，平均读写时间为3.27ns，则该高速缓存的命中率为（）％。若地址变换表如下所示，则主存地址为8888888H时，高速缓存地址为（）H。

• (A) 90
• (B) 95
• (C) 97
• (D) 99

• (A) 488888
• (B) 388888
• (C) 288888
• (D) 188888

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>Cache
• 试题答案：[['D'],['D']]
• 试题解析：

      高速缓存Cache的存储系统的平均存取时间为TA=HT_A1+（1-H）T_A2。其中cache的存取时间T_A1、主存的存取时间T_A2及平均存取时间为T_A己知后，利用该式可以求出cache的命中率H为99%。
      当主存地址为

8888888H  时，即二进制地址为1000100010001000100010001000B，其中块内地址为10001000100010001000B，而相联存储器中存储的是区号100010B和区内块号00B，也就是相联存储器中存储的是10001000B = 88H。由相联存储器的88H查出cache块号为01B。将cache块号与块内地址连接到一起，构成cache的地址为0110001000100010001000B即188888H 。</p>

第 4 题

若某计算机系统是由200个元器件构成的串联系统，且每个元器件的失效率均为10^-6/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为（）小时。

• (A) 2×10³
• (B) 5×10³
• (C) 2×10⁴
• (D) 5×10⁴

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>其它
• 试题答案：[[B]]
• 试题解析：

  根据题意，该计算机系统的总失效率为各元器件的失效率的和，即为200×10^-6/h=2×10^-4/h。因为失效率的倒数即为平均故障间隔时间，从而求出平均故障间隔时间(MTBF)为5×10³/h。

第 5 题

某指令流水线由5段组成，各段所需要的时间如下图所示。

连续输入15条指令时的吞吐率为（）。

• (A) 15/120△t
• (B) 15/50△t
• (C) 15/45△t
• (D) 15/80△t

答案与解析

• 试题难度：一般
• 知识点：计算机组成与体系结构>流水线技术
• 试题答案：[[B]]
• 试题解析：

  当流水线各段所经历的时间不一样时，吞吐率的计算公式为：

  

  
  式中m为流水线的段数；△t_i为第i段所需时间；n为输入的指令数：△t_j为该段流水线中瓶颈段的时间。将题中已知条件代入上式，求出吞吐率TP为15/50△t。
   

第 6 题

相对于DES算法而言，RSA算法的（），因此，RSA （）。

 

• (A) 加密密钥和解密密钥是不相同的
• (B) 加密密钥和解密密钥是相同的
• (C) 加密速度比DES要高
• (D) 解密速度比DES要高

• (A) 更适用于对文件加密
• (B) 保密性不如DES
• (C) 可用于对不同长度的消息生成消息摘要
• (D) 可以用于数字签名

答案与解析

• 试题难度：一般
• 知识点：信息安全>对称加密与非对称加密技术
• 试题答案：[['A'],['D']]
• 试题解析：

      本题考查有关密码的基础知识。
      DES是对称密钥密码算法，它的加密密钥和解密密钥是相同的。RSA是非对称密钥密码算法，它使用不同的密钥分别用于加密和解密数据，还可以用于数字签名。对称密钥密码算法的效率要比非对称密钥密码算法高很多，适用于对文件等大量的数据进行加密。

第 7 题

驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于（）。
 

• (A) 网上冲浪
• (B) 中间人攻击
• (C) DDoS攻击
• (D) MAC攻击

答案与解析

• 试题难度：一般
• 知识点：信息安全>网络攻击
• 试题答案：[[C]]
• 试题解析：

      本题考查对网络安全中常用攻击方法的了解。
      多个网络设备上的程序在短时间内同时向某个服务器产生大量的请求，导致该服务器不堪重负，这是典型的分布式拒绝服务攻击（DDoS）。

第 8 题

上海市标准化行政主管部门制定并发布的工业产品的安全、卫生要求的标准，在其行政区域内是（）。
 

• (A) 强制性标准
• (B) 推荐性标准
• (C) 自愿性标准
• (D) 指导性标准

答案与解析

• 试题难度：容易
• 知识点：法律法规与标准化>其它
• 试题答案：[[A]]
• 试题解析：

      《标准化法》第二章第七条规定“国家标准、行业标准分为强制性标准和推荐性标准。保障人体健康，人身、财产安全的标准和法律、行政法规规定强制执行的标准是强制性标准，其他标准是推荐性标准。
      “省、自治区、直辖市标准化行政主管部门制定的工业产品的安全、卫生要求的地方标准，在本行政区域内是强制性标准。”
      按照我国《标准化法》的规定，上海市标准化行政主管部门制定并发布的工业产品的安全、卫生要求的标准，在其行政区域内是强制性标准。

第 9 题

小王购买了一个“海之久”牌活动硬盘，而且该活动硬盘还包含有一项实用新型专利，那么，小王享有（）。

 

• (A) “海之久”商标专用权
• (B) 该盘的所有权
• (C) 该盘的实用新型专利权
• (D) 前三项权利之全部

答案与解析

• 试题难度：容易
• 知识点：法律法规与标准化>保护范围与对象
• 试题答案：[[B]]
• 试题解析：

      商标专用权是企业、事业单位和个体工商业者，对其生产、制造、加工、拣选或者经销的商品，向商标局申请商品商标注册，经商标局核准注册的商标为注册商标，所取得的专用权，受法律保护。并且，促使生产者、制造者、加工者或经销者保证商品质量和维护商标信誉，对其使用注册商标的商品质量负责，便于各级工商行政管理部门通过商标管理，监督商品质量，制止欺骗消费者的行为。
      实用新型专利权是受我国《专利法》保护的发明创造权利。实用新型专利权被授予后，除法律另有规定的以外，任何单位或者个人未经专利权人许可，不得为生产经营目的制造、使用、销售其专利产品，或者使用其专利方法以及使用、销售依照该专利方法直接获得的产品。
      因此，小王购买了“海之久”牌活动硬盘，只享有该U盘的所有权，而不享有题目中所提及活动硬盘的其他权利。

第 10 题

MPC（Multimedia PC）与PC的主要区别是增加了（）。

 

• (A) 存储信息的实体
• (B) 视频和音频信息的处理能力
• (C) 光驱和声卡
• (D) 大容量的磁介质和光介质

答案与解析

• 试题难度：一般
• 知识点：多媒体基础>其它
• 试题答案：[[B]]
• 试题解析：

      本题考查多媒体计算机的基本定义。
      多媒体是融合两种或者两种以上媒体的一种人一机交互式信息交流和传播媒体，使用的媒体包括文字、图形、图像、声音、动画和电视图像等。要把一台普通的计算机变成多媒体计算机要研究的关键技术是：视频音频信号获取技术、多媒体数据压缩编码和解码技术、视频音频数据的实时处理技术和视频音频数据的输出技术。可见多媒体计算机主要是在普通计算机的基础上增加了视频和音频信息的处理能力。

第 11 题

人眼看到的任一彩色光都是亮度、色调和饱和度三个特性的综合效果，其中（）反应颜色的种类。
 

• (A) 色调
• (B) 饱和度
• (C) 灰度
• (D) 亮度

答案与解析

• 试题难度：容易
• 知识点：多媒体基础>多媒体技术基本概念
• 试题答案：[[A]]
• 试题解析：

      本题考查颜色的基本属性。
      彩色光作用于人眼，使之产生彩色视觉。为了能确切地表示某一彩色光的度量，可以用亮度、色调和色饱和度3个物理量来描述，并称之为色彩三要素。
      亮度：亮度是描述光作用于人眼时引起的明暗程度感觉，是指色彩明暗深浅程度。
      色调：色调是指颜色的类别，如红色、绿色、蓝色等不同颜色就是指色调。
  　色饱和度：色饱和度是指某一颜色的深浅程度(或浓度)。

第 12 题

CD上声音的采样频率为44.lkHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为（）。
 

• (A) 88.2kb/s
• (B) 705.6kb/s
• (C) 1411.2kb/s
• (D) 1536.0kb/s

答案与解析

• 试题难度：一般
• 知识点：多媒体基础>多媒体相关计算问题
• 试题答案：[[C]]
• 试题解析：

      本题考查波形声音信号的数据传输率。
      波形声音信息是一个用来表示声音振幅的数据序列，它是通过对模拟声音按一定间隔采样获得的幅度值，再经过量化和编码后得到的便于计算机存储和处理的数据格式。未经压缩的数字音频数据传输率可按下式计算：
      数据传输率(b/s )=采样频率(Hz)×量化位数((b)×声道数

第 13 题

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是（）。
 

• (A) Gantt图表现各个活动的持续时间
• (B) Gantt图表现了各个活动的起始时间
• (C) Gantt图反映了各个活动之间的依赖关系
• (D) Gantt图表现了完成各个活动的进度

答案与解析

• 试题难度：一般
• 知识点：项目管理>Gant图与Pert图
• 试题答案：[[C]]
• 试题解析：

      本题考查甘特图的使用方法。

  

     上面的甘特图表现了一个系统开发过程中各个活动(子任务)的时间安排，也反映了各个活动的持续时间和软件开发的进度，但是不能反映各个活动之间的依赖关系。活动之间依赖关系要用工程网络图(又称活动图)来表现。

第 14 题

耦合度描述了（）。

 

• (A) 模块内各种元素结合的程度
• (B) 模块内多个功能之间的接口
• (C) 模块之间公共数据的数量
• (D) 模块之间相互关联的程度

答案与解析

• 试题难度：容易
• 知识点：软件工程>耦合性
• 试题答案：[[D]]
• 试题解析：

      本题考查软件模块化的基本概念。
      模块的耦合度表现了模块之间相互关联的程度，分为b级，如下图所示：

  

   

第 15 题

内聚是—种指标，表示一个模块（）。
 

• (A) 代码优化的程度
• (B) 代码功能的集中程度
• (C) 完成任务的及时程度
• (D) 为了与其他模块连接所要完成的工作量

答案与解析

• 试题难度：一般
• 知识点：软件工程>内聚性
• 试题答案：[[B]]
• 试题解析：

      本题考查软件模块化的基本概念。
      模块的内聚性表现了模块内部各个子成分功能的集中程度，分为6级，如下图所示：

  

第 16 题

在软件项目开发过程中，评估软件项目风险时，（）与风险无关。
 

• (A) 高级管理人员是否正式承诺支持该项目
• (B) 开发人员和用户是否充分理解系统的需求
• (C) 最终用户是否同意部署已开发的系统
• (D) 开发需要的资金是否能按时到位

答案与解析

• 试题难度：一般
• 知识点：项目管理>风险管理
• 试题答案：[[C]]
• 试题解析：

      本题考查风险管理的基本知识。
      软件开发中的风险与高级管理人员的支持程度有关，与对系统需求理解的程度有关，与开发资金的及时投入有关，但是与最终用户无关，系统的最后部署与运行不属于开发过程。Boehm提出的十大风险是：开发人员短缺、不能实现的进度和预算、开发了错误的软件功能、开发了错误的用户接口、华而不实的需求、需求不断地变动、外部执行的任务不符合要求、外部提供的组件不符合要求、实时性不符合要求、超出了计算机科学发展的水平。

第 17 题

开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是（）。
 

• (A) 面向对象语言
• (B) 函数式语言
• (C) 过程式语言
• (D) 逻辑式语言

答案与解析

• 试题难度：一般
• 知识点：程序设计语言基础>其它
• 试题答案：[['D']]
• 试题解析：

  本题考查程序语言基本知识。
  　　函数式程序设计的数据结构本质上是表，而函数又可以作为值出现在表中，因此函数式程序的控制结构取决于函数，以及函数的定义和调用。函数式语言主要用于符号数据处理，如微分和积分演算、数理逻辑、游戏推演以及人工智能等其他领域。   
  　　用逻辑式程序设计语言编写程序不需要描述具体的解题过程，只需要给出一些必要的事实和规则。这些规则是解决问题的方法的规范说明，根据这些事实和规则，计算机利用谓词逻辑，通过演绎推理得到求解问题的执行序列。这种语言主要用在人工智能领域，也应用在自然语言处理、数据库查询、算法描述等方面，尤其适合于作为专家系统的开发工具。

第 18 题

高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是（）。
 

• (A) 语句
• (B) 语义
• (C) 语用
• (D) 语法

答案与解析

• 试题难度：一般
• 知识点：程序设计语言基础>其它
• 试题答案：[[A]]
• 试题解析：

  本题考查程序语言的基本成分。
  　　程序设计语言的语法是语言的外观。给出语言的语法意味着给出语句、声明和其他语言结构的书写规则。语义则表示不同的语法结构的含义。在程序语言的手册中，语言的描述都是围绕着语法结构展开的。通常，先给出各种语句结构的语法，然后给出对应该结构的语义以描述内在含义。语用是关于程序与使用者之间的关系。
  　　在高级程序设计语言中，语句用于描述程序中的运算步骤、控制结构及数据传输。

第 19 题

为了解决进程间的同步和互斥问题，通常采用一种称为（）机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是（）。
 

• (A) 调度
• (B) 信号量
• (C) 分派
• (D) 通讯

• (A) 20
• (B) 18
• (C) 16
• (D) 15

答案与解析

• 试题难度：一般
• 知识点：操作系统>信号量与PV操作
• 试题答案：[[B],[C]]
• 试题解析：

      本题考查的是操作系统中采用信号量实现进程间同步与互斥的基本知识及应用。
  　　在系统中，多个进程竞争同一资源可能会发生死锁，若无外力作用，这些进程都将永远不能再向前推进。为此，在操作系统的进程管理中最常用的方法是采用信号量( Semaphore)机制。信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P， V操作改变。+P操作”是检测信号量是否为正值，若不是，则阻塞调用进程；“V操作”是唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为公用信号量和私用信号量。公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P， V操作：私用信号量用于实现进程间的同步，初始值通常设为0或n 。
  　　本题中有5个进程共享若干个资源R，每个进程都需要4个资源R，若系统为每个进程各分配了3个资源，即5个进程共分配了15个单位的资源R，此时只要再有1个资源R，就能保证有一个进程运行完毕，当该进程释放其占有的所有资源，其他进程又可以继续运行，直到所有进程运行完毕。因此，使系统不发生死锁的资源R的最少数目是16。

第 20 题

在UNIX操作系统中，把输入／输出设备看作是（）。
 

• (A) 普通文件
• (B) 目录文件
• (C) 索引文件
• (D) 特殊文件

答案与解析

• 试题难度：一般
• 知识点：操作系统>其它
• 试题答案：[[D]]
• 试题解析：

  本题考查的是UNIX操作系统中设备管理的基本概念。
  　　在UNIX操作系统中，把输入/输出设备看作是特殊文件。在UNIX系统中包括两类设备：块设备和字符设备。设备特殊文件有一个索引节点，在文件系统目录中占据一个节点，但其索引节点上的文件类型与其他文件不同，是“块”或者是“字符”特殊文件。文件系统与设备驱动程序的接口是通过设备开关表。硬件与驱动程序之间的接口：控制寄存器、I/O指令，一旦出现设备中断，根据中断矢量转去执行相应的中断处理程序，完成所要求的I/O任务。这样，可以通过文件系统与设备接口，对设备进行相关的操作，因为每个设备有一个文件名，可以向访问文件那样操作。

第 21 题

某软盘有40个磁道，磁头从一个磁道移至另—个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和25ms，则读取一个100块的文件需要（）时间。
 

• (A) 17500ms
• (B) 15000ms
• (C) 5000ms
• (D) 25000ms

答案与解析

• 试题难度：一般
• 知识点：操作系统>磁盘管理
• 试题答案：[['A']]
• 试题解析：

      本题考查的是操作系统中设备管理的基本知识。
  　　访问一个数据块的时间应为寻道时间加旋转延迟时间及传输时间。根据题意，每块的旋转延迟时间及传输时间共需125ms，磁头从一个磁道移至另一个磁道需要5ms，但逻辑上相邻数据块的平均距离为10个磁道，即读完一个数据块到下一个数据块寻道时间需要50ms。通过上述分析，本题访问一个数据块的时间应为175ms，而读取一个100块的文件共需要17500ms，因此，本题的正确答案为A。

第 22 题

文件系统中，设立打开文件（Open）系统功能调用的基本操作是（）。

 

• (A) 把文件信息从辅存读到内存
• (B) 把文件的控制管理信息从辅存读到内存
• (C) 把磁盘的超级块从辅存读到内存
• (D) 把文件的FAT表信息从辅存读到内存

答案与解析

• 试题难度：一般
• 知识点：操作系统>文件相关概念
• 试题答案：[[B]]
• 试题解析：

      本题考查的是操作系统中文件管理的基本知识。
      在使用已经存在的文件之前，要通过“打开(open )”文件操作建立起文件和用户之间的联系，目的是把文件的控制管理信息从辅存读到内存。打开文件应完成如下功能：
     · 在内存的管理表中申请一个空表目，用来存放该文件的文件目录信息。
     ·根据文件名在磁盘上查找目录文件。将找到的文件目录信息复制到内存的管理表中。如果打开的是共享文件，则应进行相关处理，如共享用户数加t。
     ·文件定位，卷标处理。
      文件一旦打开，可被反复使用直至文件关闭。这样做的优点是减少查找目录的时间，加快文件存取速度，提高系统的运行效率。因此，本题的正确答案为B。

第 23 题

最主要的软件质量度量指标有正确性、可维护性、完整性和可用性，下面关于这些质量指标的描述中正确的是（）。
 

• (A) 软件维护的工作量比开发阶段的工作量小
• (B) 正确性用每千行代码的故障（fault）数来度量
• (C) 软件完整性是指软件功能与需求符合的程度
• (D) 可用性与用户的操作效率和用户对软件的主观评价有关

答案与解析

• 试题难度：一般
• 知识点：软件工程>软件质量特性
• 试题答案：[[D]]
• 试题解析：

      本题考查软件的质量度量指标。
      软件维护的工作量比开发阶段的工作量大，通常的估计是，开发阶段的工作量占软件生命期整个工作量的40%，而维护阶段的工作量则占60%，甚至更多。软件的正确性是指软件完成所需功能的程度，尽管这种程度与每千行代码的故障数有关，但不完全等同。软件完整性是指软件在安全方面抗攻击的能力。软件可用性用来度量软件的“用户友好性”，可以从4个方面来测量可用性：
  　　·学会操作软件所需的体力/智力
  　　·对系统的使用达到中等效率所需的时间
  　　·当系统由一个中等效率的人使用时测量到的生产率增长值
  　　·用户对系统的主观评价

第 24 题

某工程计划图如下图所示，弧上的标记为作业编码及其需要的完成时间（天），作业E最迟应在第（）天开始。

• (A) 7
• (B) 9
• (C) 12
• (D) 13

答案与解析

• 试题难度：一般
• 知识点：项目管理>Gant图与Pert图
• 试题答案：[['D']]
• 试题解析：

      本题考查工程计划图的应用知识。
      工程计划图又称工程网络图，表现软件开发过程中各个作业（或活动）的依赖关系和时间调度。本题中进度网络图时间推导如下：

  所以作业E的最迟开始时间为13。

第 25 题

正式的技术评审FTR（Formal Technical Review）是软件工程师组织的软件质量保证活动，下面关于FTR指导原则中不正确的是（）。
 

• (A) 评审产品，而不是评审生产者的能力
• (B) 要有严格的评审计划，并遵守日程安排
• (C) 对评审中出现的问题要充分讨论，以求彻底解决
• (D) 限制参与者人数，并要求评审会之前做好准备

答案与解析

• 试题难度：一般
• 知识点：软件工程>软件质量保证（评审）
• 试题答案：[[C]]
• 试题解析：

      本题考查软件评审的基本概念。
      软件评审是评审软件产品，不要涉及对软件生产者能力的评价；评审前要制定严格的评审计划，并严格遵守预计的日程安排；对评审中出现的问题要记录在案，不要过多地讨论解决方案，把问题留给软件生产者来解决：要限制参与者人数，并要求参加评审的人员在评审会之前仔细阅读文档，做好充分的准备。

第 26 题

两个小组独立地测试同一个程序，第一组发现25个错误，第二组发现30个错误，在两个小组发现的错误中有15个是共同的，那么可以估计程序中的错误总数是（）个。
 

• (A) 25
• (B) 30
• (C) 50
• (D) 60

答案与解析

• 试题难度：一般
• 知识点：软件工程>软件测试相关概念
• 试题答案：[[C]]
• 试题解析：

      本题考查软件测试策略的基本概念。
      对于第一小组：发现了第二组发现的错误的15/30=0。5=50%
      对于第二小组：发现了第一组发现的错误的15/25=0。6=60%
      根据第一组的发现的错误数和第一组的效率得到：25÷50%=50
      根据第二组的发现的错误数和第二组的效率得到：30÷60%=50
      由于两个小组是独立进行测试的，所以可以估计：程序中的错误总数为50个。

第 27 题

下面有关测试的说法正确的是（）。

• (A) 测试人员应该在软件开发结束后开始介入
• (B) 测试主要是软件开发人员的工作
• (C) 要根据软件详细设计中设计的各种合理数据设计测试用例
• (D) 严格按照测试计划进行，避免测试的随意性

答案与解析

• 试题难度：一般
• 知识点：软件工程>软件测试相关概念
• 试题答案：[[D]]
• 试题解析：

  本题考查软件测试的基本知识。
  　　测试人员应该在系统设计阶段介入，根据概要设计说明书开始制定测试计划：测试过程要求用户参与，特别是提交阶段要通过用户的验收测试；设计测试用例时不但要选择合理的输入数据作为测试用例，还要选择不合理的输入数据作为测试用例。

第 28 题

在绘制数据流图时，应遵循父图与子图平衡的原则，所谓平衡是指（）。
 

• (A) 父图和子图都不得改变数据流的性质
• (B) 子图不改变父图数据流的一致性
• (C) 父图的输入／输出数据流与子图的输入／输出数据流一致
• (D) 子图的输出数据流完全由父图的输入数据流确定

答案与解析

• 试题难度：一般
• 知识点：数据流图>数据流图
• 试题答案：[[C]]
• 试题解析：

      本题考查数据流图的概念和应用。
      父图与子图的平衡是指父图的输入/输出数据流与子图的输入/输出数据流一致，有时看起来不一致，但是经过查验数据字典可能发现是一致的。

第 29 题

下图中的程序由A、B、C、D、E 5个模块组成，下表中描述了这些模块之间的接口，每—个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和E之间耦合关系是（）。

• (A) 公共耦合
• (B) 数据耦合
• (C) 内容耦合
• (D) 无耦合

答案与解析

• 试题难度：一般
• 知识点：软件工程>耦合性
• 试题答案：[[A]]
• 试题解析：

      本题考查模块的耦合性概念。
      由于模块A和模块E都引用了专用数据区的内容，所以是公共耦合。

第 30 题

在C++语言中，若类C中定义了一个方法int f（int a，int b），那么方法（）不能与该方法同时存在于类C中。

 

• (A) int f(int x，int y)
• (B) int f(float a，int b)
• (C) float f(int x，float y)
• (D) int f(int x，float y)

答案与解析

• 试题难度：容易
• 知识点：面向对象技术>面向对象的基本概念
• 试题答案：[['A']]
• 试题解析：

      本题考查的是面向对象程序设计中的函数名重载机制。
      在C++中允许在同一个作用域中的同一个函数名字对应着多个不同的函数实现，这种现象称为重载（overloading ），这些函数被称为重载函数。每一个重载函数必须具有不同的函数签名，即函数参数的个数不同或者参数的类型不同。
      根据上述概念来解答试题（33）。在C++中有一类特殊的作用域：类作用域。类中所有的成员都具有类作用域。如果在类C的作用域中存在不止一个名字为f的方法，那么这些方法或者具有不同的参数个数，或者具有不同的参数类型。
      将4个备选答案依次与题干中给出的方法作比较，可以发现选项A给出的方法的名字、参数个数及参数类型都与题干中给出的方法相同，这就违背了函数名重载的原则，因此该方法不可能与题干中给出的方法共存于类C中。因此正确答案为A。

第 31 题

已知3个类O、P和Q，类O中定义了一个私有方法Fl、一个公有方法F2和一个受保护的方法F3；类P和类Q是类O的派生类，其继承方式如下所示：
class P:protected O{}；
class Q:public O{…}；
关于方法Fl的描述中正确的是（）；关于方法F2的描述中正确的是（）；关于方法F3的描述中正确的是（）。

• (A) 方法Fl无法被访问
• (B) 只有在类O内才能访问方法Fl
• (C) 只有在类P内才能访问方法Fl
• (D) 只有在类Q内才能访问方法Fl

• (A) 类O、P和Q的对象都可以访问方法F2
• (B) 类P和Q的对象都可以访问方法F2
• (C) 类0和Q的对象都可以访问方法F2
• (D) 只有在类P内才能访问方法F2

• (A) 类O、P和Q的对象都可以访问方法F3
• (B) 类O、P和Q的对象都不可以访问方法F3
• (C) 类O和Q的对象都可以访问方法F3
• (D) 类P和Q的对象都可以访问方法F3

答案与解析

• 试题难度：一般
• 知识点：面向对象技术>其它
• 试题答案：[['B'],['C'],['B']]
• 试题解析：

    本题考查的是面向对象程序设计中的继承机制。<br>
    继承机制是面向对象技术提供的另一种解决软件复用问题的途径，即在定义一个新的类时，先把一个或多个己有类的功能全部包含进来，然后再给出新功能的定义或对已有类的功能重新定义。<br>
    在继承关系中存在两个类：基类和派生类。继承的方式有3种：public， private和protected。在不同的继承方式下，派生类对基类成员的访问权限不同，外界对派生类成员的能见度也不同。<br>
    1）基类中成员在派生类中的访问权限<br>
  

  　　·public继承方式：不改变基类中成员的访问权限。
  　　·private继承方式：派生类所继承的基类成员的访问权限都改为privateo
  　　·protected继承方式：父类中private成员的访问权限不变，其余的都改为protected 。
  

    2）派生类所继承的基类成员的外部能见度（外界对基类成员的访问权限）<br>
  

  　　·基类的private成员，只有基类的成员函数可以访问，派生类不能访问。
  　　·通过private方式继承的基类成员（非private成员），只有派生类的成员函数可以访 问，外界以及派生类的子类都不能访问。
  

    通过pratected方式继承的基类成员〔非private成员），只有派生类以及该派生类的子类（非privet。方式产生的）可以访问，外界不能访问。<br>
  

  　　根据上述规则，类P和Q的成员函数及其访问控制如下表所示：</p>

方法F1是基类。O的private成员，虽然P和Q继承了这个方法，但是只有在基类O的内部才能访问方法F1。
方法F2在类P中的访问控制为protected，因此在类P的内部该方法可以被访问而类P的对象无法访问该方法；由此就可以判断出选项A和B是错误的。由于方法F2在类O和Q中的访问控制均为public，故类O和Q的对象都可以访问该方法。由此可见D见所给出的“只有在类P内才能访问方法F2”是不正确的。 方法F3在类O，P， Q中的访问控制均为protected，该方法只有在这3个类的内部才能被访问。

第 32 题

在面向对象软件开发过程中，采用设计模式（）。
 

• (A) 允许在非面向对象程序设计语言中使用面向对象的概念
• (B) 以复用成功的设计和体系结构
• (C) 以减少设计过程创建的类的个数
• (D) 以保证程序的运行速度达到最优值

答案与解析

• 试题难度：一般
• 知识点：面向对象技术>设计模式的图
• 试题答案：[[B]]
• 试题解析：

      设计模式是对被用来在特定场景下解决一般设计问题的类和相互通信的对象的描述。一般而言一个设计模式有4个基本要素：模式名称、问题（模式的使用场合）、解决方案和效果。
      每一个设计模式系统地命名、解释和评价了面向对象系统中一个重要的和重复出现的设计。设计模式使人们可以更加简单方便地复用成功的设计和体系结构；将已证实的技术表述成设计模式，也会使新系统的开发者更加容易理解其设计思路。设计模式可以帮助开发者做出有利于复用的选择，避免设计时损害系统复用性。因此正确答案为B。

第 33 题

以下关于单例模式（Singleton）的描述中，正确的是（）。
 

• (A) 它描述了只有一个方法的类的集合
• (B) 它能够保证一个类只产生一个唯一的实例
• (C) 它描述了只有一个属性的类的集合
• (D) 它能够保证一个类的方法只能被—个唯一的类调用

答案与解析

• 试题难度：容易
• 知识点：面向对象技术>设计模式的图
• 试题答案：[[B]]
• 试题解析：

      单例模式（Singleton）是一种创建型模式。创建型模式抽象了实例化过程，它们帮助一个系统独立于如何创建、组合和表示它的对象。
      对于系统中的某些类而言，只有一个实例是很重要的。单身模式的意图就是保证一个类仅有一个实例，并提供一个访问它的全局访问点。

第 34 题

下列关于一个类的静态成员的描述中，不正确的是（）。

 

• (A) 该类的对象共享其静态成员变量的值
• (B) 静态成员变量可被该类的所有方法访问
• (C) 该类的静态方法只能访问该类的静态成员变量
• (D) 该类的静态数据成员变量的值不可修改

答案与解析

• 试题难度：一般
• 知识点：面向对象技术>面向对象的基本概念
• 试题答案：[[D]]
• 试题解析：

      本题考查的是面向对象程序设计中的静态成员。在C十十中使用静态成员来解决同一个类的不同对象之间的数据共享问题。
      静态成员作为类的一种成员，它被类的所有对象共享，而不是属于某个对象的。静态成员分为静态成员变量和静态方法。
      静态成员变量的值可以被更新。只要对静态成员变量的值更新一次，所有对象的该静态成员变量的值都会被更新。
      静态成员函数可以直接访问静态成员，但不能直接访问非静态成员。

第 35 题

在MVC（模型／视图／控制器）模式中，视图部分描述的是（）。

 

• (A) 将应用问题域中包含的抽象领域知识呈现给用户的方式
• (B) 应用问题域中所包含的抽象类
• (C) 用户界面对用户输入的响应方式
• (D) 应用问题域中包含的抽象领域知识

答案与解析

• 试题难度：一般
• 知识点：软件工程>架构设计
• 试题答案：[[A]]
• 试题解析：

      MVC模式，即模型一视图一控制（Model-View-Controller）模式，它实际上是一种架构模式，是为那些需要为同样的数据提供多个视图的应用程序而设计的，它很好地体现了数据层与表示层的分离。
      MCV把应用程序分为3种对象类型。
  　　·模型：应用问题域中包含的抽象领域知识；
  　　·视图：将应用问题域中包含的抽象领域知识呈现给用户的方法；一个模型可以用于多个视图；
  　　·控制器：用户界面对用户输入的响应方式。

第 36 题

对于如下所示的UML类图，正确的描述是（）。

• (A) 类B的实例中包含了对类C的实例的引用
• (B) 类A的实例中包含了对类B的实例的引用
• (C) 类A的实例中包含了对类C的实例的引用
• (D) 类B的实例中包含了对类A的实例的引用

答案与解析

• 试题难度：一般
• 知识点：UML建模>类图
• 试题答案：[[B]]
• 试题解析：

      本题考查的是UML中的关联关系。
      UML中，关联（（association）是一种结构关系，它指明一个事物的对象与另一个事物的对象之间的联系。给定一个连接两个类的关联，可以从一个类的对象导航到另一个类的对象，反之亦然。在图形上，把关联画成一条连接相同类或不同类的实线。
      通过一个指示走向的单向箭头修饰关联，可以显示地描述导航的方向。题目中所示的UML类图中，导航方向为A}B，说明可以从类A的实例导航到类B的实例，因此在类A中必然包含一个对类B的实例的引用。图上“C”表示的是关联一端的角色名称。

第 37 题

UML中关联的多重度是指（）。

 

• (A) 一个类有多少个方法被另一个类调用
• (B) 一个类的实例能够与另一个类的多少个实例相关联
• (C) 一个类的某个方法被另一个类调用的次数
• (D) 两个类所具有的相同的方法和属性

答案与解析

• 试题难度：一般
• 知识点：面向对象技术>UML图中的关系
• 试题答案：[[B]]
• 试题解析：

      本题考查的是UML中关联的多重度概念。
      关联表示了对象间的结构关系。在很多建模问题中，说明一个关联的实例中有多少个相互连接的对象是很重要的。这个“多少”被称为关联角色的多重度，把它写成一个表示取值范围的表达式或写成一个具体值。指定关联一端的多重度，就是说明；在关联另一端的类的每个对象要求在本端的类必须有多少个对象。

第 38 题

已知3个类A、B和C，其中类A由类B的一个实例和类C的1个或多个实例构成。能够正确表示类A、B和C之间关系的UML类图是（）。
 
 

• (A)
• (B)
• (C)
• (D)

答案与解析

• 试题难度：一般
• 知识点：UML建模>类图
• 试题答案：[['A']]
• 试题解析：

      本题考查的是如何根据问题描述创建相对应的UML类图。
      题目中给出的问题描述“类A由类B的一个实例和类C的1个或多个实例构成”，包含了一个很明显的表示“整体一部分”的构成关系；其中类A表示整体概念，类B和C为部分概念。
      在UML中构成关系可以使用关联和聚集（聚集是一种特殊的关联）来表示。在图形上，把关联画成一条连接相同类或不同类的实线；把聚集表示为在整体的一端用一个空心菱形修饰的简单关联。首先可以排除选项C，因为这张图中描述的是继承关系。另外，选项D也可以被排除，因为选项D将类A、 B都作为整体概念来表示。
      比较难区分的是选项A和B。在选项B中涉及到了关联的多重度。指定关联一端的多重度，就是说明；在关联另一端的类的每个对象要求在本端的类必须有多少个对象。例如，在选项B中类C端的多重度被指定为“1..*”，说明在类C中必须包含l..*个类A的对象，这恰好与题目的描述相反，因此选项B是错误的。

第 39 题

对于下面的文法G［S］，（）是其句子（从S出发开始推导）。
G[S]:S→M|(S，M)  M→P|MP  P→a|b|c|…|x|x|z
 

• (A) ((a，F))
• (B) ((fac，bb)，g)
• (C) (abc)
• (D) (c，(da))

答案与解析

• 试题难度：一般
• 知识点：程序设计语言基础>文法
• 试题答案：[[B]]
• 试题解析：

      本题考查语言结构的文法表示。
      推导就是用产生式的右部替换产生式左部符号。从文法的开始符号出发，不能推导出“（（a，f）） ”、“（abc）”、 “（c，（da））”，产生符号串“（（fac，bb），g）”的最左推导过程如下：
  　　S=>（S，M）=>（（S，M），M）=>（（M，M），M）=>（（MP，M）， M）=>（（MPP， M），M ）
  　　 => （（PPP， M）， M）=>（（fPP， M）， M）=>（（faP， M）， M）”（（fac， M， M）=>（（fac， MP），M）
  　　 => （（faa， PP）， M） => （（fac， bP）， M）=>（（fac， bb）， M）=>（（fac，bb），g））

第 40 题

与逆波兰式ab+ -c*d-对应的中缀表达式是（）。
 

• (A) a-b-c*d
• (B) -(a+b)*c-d
• (C) -a+b*c-d
• (D) (a+b)*(-c-d)

答案与解析

• 试题难度：一般
• 知识点：程序设计语言基础>后缀表达式
• 试题答案：[[B]]
• 试题解析：

      本题考查表达式的表示方式。
  　　表达式的逆波兰表示也就是后缀表示，在表达式的这种表示方法中，将运算符号写在运算对象的后面，并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值，则每当扫描到一个运算符号时，其操作数是最近刚得到的。因此“ab+-c*d-”表示：先将a与b相加，然后作一元“-”运算，结果再与c相乘，乘运算的结果再与d相减，因此中缀表达式的形式为“-（a+b）*c-d”。

第 41 题

下面的C程序代码段在运行中会出现（）错误。
　　int i=0;
　　while(i<10);
　　{i=i+1;}
 

• (A) 语法
• (B) 类型不匹配
• (C) 变量定义
• (D) 动态语义

答案与解析

• 试题难度：一般
• 知识点：程序设计语言基础>错误管理
• 试题答案：[['D']]
• 试题解析：

      本题考查程序错误的基本知识。
      一般程序中的错误可分为语法错误和语义错误〔或逻辑错误），语法错误是语句形式上的错误，语义错误是含义上的错误（逻辑错误）。在C程序代码中，
  　　int i=0；
  　　while （i<10）；
  　　{i=i+1；}
  　　由于在while的循环条件表达式后加了分号“：”，使循环体为空语句，因此造成死循环，这是一种运行中出现的逻辑错误，属于动态语义错误。

第 42 题

设有关系R、S如下所示，则关系代数表达式R÷S的结果集为（）。

• (A)
• (B)
• (C)
• (D)

答案与解析

• 试题难度：较难
• 知识点：数据库系统>关系代数
• 试题答案：[[C]]
• 试题解析：

  本题考查关系代数和元组演算的基本知识。
  根据除运算的定义，R÷S的结果集为在R的非公共属性组AC上取值相同的元组在公共属性组B上的分量集合，包含S在公共属性组B上的投影集合时，取R中元组在非公共属性组AC上的分量作为结果集中的元组。R在AC上的分量值为（a₁， c₁）时，对应B上的投影集合为{b₁ ，b₂}，包含R在B上的投影集{b₁，b₂}，故（a₁，c₁）为结果集中的元组。

第 43 题

某数据库中有员I关系E、产品关系P、仓库关系W和库存关系I，其中：员工关系E（employeeID，name，department）中的属性为；员工编号，姓名，部门；产品关系P（productID，name，model，size，color）中的属性为：产品编号，产品名称，型号，尺寸，颜色；仓库关系W（warehouseID，name，address，employeelD）中的属性为：仓库编号，仓库名称，地址，负责人编号；库存关系I（warehouseID，productID，quantity））中的属性为仓库编号，产品编号和产品数量。
　a.若要求仓库关系的负责人引用员工关系的员工编号，员工关系E的员工编号、仓库关系W的仓库编号和产品关系P的产品编号不能为空且惟一标识一个记录，并且仓库的地址不能为空，则依次要满足的完整性约束是（）。

　b.若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为：
　　　　SELELCT name，SUM（quantity）
　　　　　FROM P，I
　　　　　WHERE （）

　c.若需得到在所有仓库中都存在的产品的名称，则对应的查询语句为：
　　　SELECT name FROM P
　　　　WHERE（）
　　　　（SELECT * FROM W
　　　　WHERE NOT EXISTS
　　　　（SELECT * FROM I
　　　　　WHERE P.productID = I.productID AND W.warehouseID = Ⅰ.warehouseID））

• (A) 实体完整性、参照完整性、用户定义完整性
• (B) 参照完整性、实体完整性、用户定义完整性
• (C) 用户定义完整性、实体完整性、参照完整性
• (D) 实体完整性、用户定义完整性、参照完整性

• (A) P.productID = I.productID；
• (B) P.productID = I.productID ORDER BY name；
• (C) P.productID = I.productID GROUP BY name；
• (D) P.productID = I.productID GROUP BY name，quantity；

• (A) EXISTS
• (B) NOT EXISTS
• (C) IN
• (D) NOT IN

答案与解析

• 试题难度：一般
• 知识点：数据库系统>关系模式相关概念
• 试题答案：[[B],[C],[B]]
• 试题解析：

      （a）题考查的是关系的完整性约束，（b）、（c）题考查的是SQL的基本知识及应用。
      关系模型的完整性规则是对关系的某种约束条件，关系模型中可以有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。实体完整性规定基本关系的主属性不能取空值。由于员工关系E中的员工编号、仓库关系W中的仓库编号和产品关系P中的产品编号都不能为空且唯一标识一个记录，所以应满足实体完整性约束；参照完整性规定实体间引用的完整性，本表中外码的值必须取空值或者在被引用的表中存在的相对应的主码值。由于仓库关系的负责人引用了员工关系的员工编号，所以应满足参照完整性约束；实体完整性和参照完整性是所有数据库系统都要支持的完整性约束。而用户定义的完整性是针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。根据题目要求：仓库的地址不能为空，所以也应满足用户定义完整性约束。从上述完整性说明来看，正确答案应为B。
      SQL查询是数据库中非常重要的内容。该SQL查询要求对查询结果进行分组，即具有相同名称的产品的元组为一组，然后计算每组的库存数量。由此可排除A、B和D，所以（b）题正确答案为C。
      得到在所有仓库中都存在的产品的名称的查询要求可等价理解为：查询这样的产品，没有一个仓库不保存该产品。所以（c）题正确答案为B。

第 44 题

对事务回滚的正确描述是（）。

• (A) 将该事务对数据库的修改进行恢复
• (B) 将事务对数据库的更新写入硬盘
• (C) 跳转到事务程序的开头重新执行
• (D) 将事务中修改的变量值恢复到事务开始时的初值

答案与解析

• 试题难度：一般
• 知识点：数据库系统>事务的特性
• 试题答案：[[A]]
• 试题解析：

  本题考查事务的基本概念。事务是数据库更新操作的基本单位，事务回滚是指将该事务已经完成的对数据库的更新操作撤销。事务对数据库的操作首先是在缓冲区中进行的，由DBMS来实现定期的缓冲区数据写入硬盘数据库的操作，也可由显式的指令来完成，事务的撤销只涉及数据库，不会改变事务中的变量值。

第 45 题

拓扑序列是无环有向图中所有项点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，（）为下图所示有向图的一个拓扑序列。

• (A) 1 2 3 4 5 6 7
• (B) 1 5 2 6 3 7 4
• (C) 5 1 2 6 3 4 7
• (D) 5 1 2 3 7 6 4

答案与解析

• 试题难度：一般
• 知识点：数据结构与算法基础>图的定义及存储
• 试题答案：[[B]]
• 试题解析：

      本题考查有向图的应用。
      拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在图中存在从顶点Vi到Vj有一条路径，则在该线性序列中，顶点Vi必然在顶点Vj之前。
      对有向图进行拓扑排序的方法如下：
      ①在有向图中选择一个入度为零（没有前驱）的顶点且输出之；
      ②从网中删除该顶点及从该顶点出发的所有弧；
      ③重复上述两步，直至图中不存在入度为零的顶点为止。
      对题目中所给的有向图进行拓扑排序的顶点序列为：5126374，5126734，1526374，1526734。

第 46 题

为便于存储和处理一般树结构形式的信息，常采用孩子-兄弟表示法将其转换成二叉树（左子关系表示父子、右子关系表示兄弟），与下图所示的树对应的二叉树是（）。

• (A)
• (B)
• (C)
• (D)
  
  

答案与解析

• 试题难度：一般
• 知识点：数据结构与算法基础>树与二叉树的特性
• 试题答案：[['A']]
• 试题解析：

      本题考查一般树结构的存储和树与二叉树的转换。
      树的孩子兄弟表示法又称为二叉链表表示法，即在链表的结点中设置两个指针域，分别指向该结点的第一个孩子和下一个兄弟，如此，就可将一棵树转换为一棵二叉树。

      孩子结点转为左子树结点，兄弟结点转为右孩子结点。
  

第 47 题

给定—个有n个元素的有序线性表。若采用顺序存储结构＇则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。
 

• (A)
• (B)
• (C)
• (D)

答案与解析

• 试题难度：一般
• 知识点：数据结构与算法基础>顺序表与链表
• 试题答案：[[C]]
• 试题解析：

      本题考查线性表在顺序存储结构下的特点。
      在表长为n的线性表中，共有n个可删除的元素，删除第一个元素a，时需要将后面的n-1个元素依次前移，删除最后一个元素a。时不需要移动元素。因此，等概率下删除元素时平均需要移动的元素个数为：（1+2+…+n-1）/n=（n-1）/2。

第 48 题

在平衡二叉树中，（）。

 

• (A) 任意结点的左、右子树结点数目相同目
• (B) 任意结点的左、右子树高度相同
• (C) 任意结点的左右子树高度之差的绝对值不大于1
• (D) 不存在度为1的结点

答案与解析

• 试题难度：容易
• 知识点：数据结构与算法基础>树与二叉树的特性
• 试题答案：[[C]]
• 试题解析：

      本题考查平衡二叉树的基本概念。
      平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树；它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树结点的平衡因子（Balance Factor， BF）定义为该结点的左子树的深度减去其右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是一1， 0和1。只要树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

第 49 题

在（）存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

• (A) 顺序（Sequence）
• (B) 链表（Link）
• (C) 索引（Index）
• (D) 散列（Hash）

答案与解析

• 试题难度：一般
• 知识点：数据结构与算法基础>顺序表与链表
• 试题答案：[[D]]
• 试题解析：

      本题考查数据的基本存储结构。
      顺序存储指逻辑上相邻的元素其存储位置也相邻。链表存储结构中，通过结点中的指针映射元素之间的逻辑关系。索引存储是指在元素的存储结构之上另外建立一个元素与其存储位置之间的索引表。散列存储结构中，元素的存储位置与其关键字之间有某种映射关系。

第 50 题

对于求取两个长度为n的字符串的最长公共子序列（LCS）问题，利用（）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O（n²）的正确算法。串＜1，0，0，1，0，1，0，1＞和＜0，1，0，1，1，0，1，1＞的最长公共子序列的长度为（）。

• (A) 分治
• (B) 贪心
• (C) 动态规划
• (D) 分支一限界

• (A) 3
• (B) 4
• (C) 5
• (D) 6

答案与解析

• 试题难度：一般
• 知识点：数据结构与算法应用>动态规划法
• 试题答案：[['C'],['D']]
• 试题解析：

      本题考查的是动态规划算法策略的典型应用。
      LCS问题是利用动态规划策略解决的经典问题之一，利用动态规划求解该问题时可以通过查表得到已经计算出的子串的最长公共子序列，从而避免重复计算。利用动态规划算法可以得到题目中两个串的最长公共子序列长度为6，如“101011”。

第 51 题

设某算法的计算时间可用递推关系式T（n）＝2T（n／2）＋n表示，则该算法的时间复杂度为（）。
 

• (A) O（lgn）
• (B) O（nlgn）
• (C) O（n）
• (D) O（n²）

答案与解析

• 试题难度：一般
• 知识点：数据结构与算法基础>时间复杂度与空间复杂度
• 试题答案：[[B]]
• 试题解析：

      本题考查的是算法的时间复杂度概念。

第 52 题

（）在其最好情况下的算法时间复杂度为O(n)。
 

• (A) 插入排序
• (B) 归并排序
• (C) 快速排序
• (D) 堆排序

答案与解析

• 试题难度：一般
• 知识点：数据结构与算法基础>时间复杂度与空间复杂度
• 试题答案：[[A]]
• 试题解析：

      本题考查的是排序算法的时间复杂度。
      无论原始序列中的元素如何排列，归并排序和堆排序算法的时间复杂度都是O（n1gn）。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分，此时算法时间复杂度是O（n1gn），在原始序列已经有序（升序或降序）的情况下，快速排序的时间复杂度反而为O（n2）。而插入排序是将一个新元素插入已经排列好的序列中，显然，在输入数据已经是升序的情况下，新元素只需插入到序列尾部，这就是插入排序的最好情况，此时计算时间为O（n） 。

第 53 题

与多模光纤相比较，单模光纤具有（）等特点。
 

• (A) 较高的传输率、较长的传输距离、较高的成本
• (B) 较低的传输率、较短的传输距离、较高的成本
• (C) 较高的传输率、较短的传输距离、较低的成本
• (D) 较低的传输率、较长的传输距离、较低的成本

答案与解析

• 试题难度：一般
• 知识点：计算机网络>其它
• 试题答案：[[A]]
• 试题解析：

      多模光纤的特点是；成本低、宽芯线、聚光好、耗散大、低效，用于低速度、短距离的通信；单模光纤的特点是：成本高、窄芯线、需要激光源、耗散小、高效，用于高速度、长距离的通信。

第 54 题

CDMA系统中使用的多路复用技术是（）。我国自行研制的移动通信3G标准是（）。
 

• (A) 时分多路
• (B) 波分多路
• (C) 码分多址
• (D) 空分多址

• (A) TD－SCDMA
• (B) WCDMA
• (C) CDMA2000
• (D) GPRS

答案与解析

• 试题难度：一般
• 知识点：计算机网络>网络接入技术
• 试题答案：[[C],[A]]
• 试题解析：

      码分多址(Code Division Multiple Accesst CDMA)技术比较适合现代移动通信网的大容量、高质量、综合业务、软切换等要求，正受到越来越多的运营商和用户的青睐。
      CDMA是在数字技术的分支—扩频通信技术上发展起来的一种崭新而成熟的无线通信技术。CDMA技术的原理是基于扩频技术，即将需传送的具有一定信号带宽信息数据，用一个带宽远大于信号带宽的高速伪随机码进行调制，使原数据信号的带宽被扩展，再经载波调制并发送出去。接收端使用完全相同的伪随机码，与接收的带宽信号作相关处理，把宽带信号换成原信息数据的窄带信号即解扩，以实现信息通信。
      CDMA技术的出现源自于人类对更高质量无线通信的需求。第二次世界大战期间因战争的需要而研究开发出CDMA技术，其初衷是防止敌方对己方通信的干扰，在战争期间广泛应用于军事抗干扰通信，后来由美国高通公司更新成为商用蜂窝电信技术。1995年，第一个CDMA商用系统运行之后，CDMA技术理论上的诸多优势在实践中得到了检验，从而在北美、南美和亚洲等地得到了迅速推广和应用。全球许多国家和地区，包括中国香港、韩国、日本、美国都已建有CDMA商用网络。在美国和日本，CDMA成为国内的主要移动通信技术。
      该标准是由中国大陆独自制定的3G标准，1999年6月29日，中国原邮电部电信科学技术研究院(大唐电信)向ITU提出。该标准将智能无线、同步CDMA和软件无线电等当今国际领先技术融于其中，在频谱利用率、对业务支持的灵活性、频率灵活性及成本等方面具有独特优势。另外，由于中国国内庞大的市场，该标准受到各大主要电信设备厂商的重视，全球一半以上的设备厂商都宣布可以支持TD-SCDMA标准。

第 55 题

＂＜title style=＂italic＂＞science＜/title＞＂是XML中一个元素的定义，其中元素的内容是（）。
 

• (A) title
• (B) style
• (C) italic
• (D) science

答案与解析

• 试题难度：容易
• 知识点：计算机网络>HTML语言
• 试题答案：[[D]]
• 试题解析：

  "＜title style="italic"＞science＜/title＞＂是一个XML元素的定义，其中
  　　title是元素标记名称；
  　　style是元素标记属性名称；
  　　italic是元素标记属性值；
  　　science是元素内容。

第 56 题

某校园网用户无法访问外部站点210.102.58.74，管理人员在Windows操作系统下可以使用（）判断故障发生在校园网内还是校园网外。

• (A) ping 210.102.58.74
• (B) tracert 210.102.58.74
• (C) netstat 210.102.58.74
• (D) arp 210.102.58.74

答案与解析

• 试题难度：一般
• 知识点：计算机网络>网络故障诊断及常用命令
• 试题答案：[[B]]
• 试题解析：

     当网络无法访问外部站点时，采用ping操作只能判断用户与外部站点的连通性。但是无法判断故障处于校园网内还是校园网外，而Netstat用于显示与IP、TCP、 UIlP和ICMP协议相关的统计数据，一般用于检验本机各端口的网络连接情况，且题目中的命令格式不对，使用ARP可以查看和修改本地计算机上的ARP表项。ARP命令对于查看ARP缓存和解决地址解析问题非常有用。而使用tracert可以跟踪网络连接，Tracert(跟踪路由)是路由跟踪实用程序，用于确定IP数据报访问目标所采取的路径。通过该命令可以查看在哪段路由出现连通问题。

第 57 题

Originally introduced by Netscape Communications， （）are a general mechanism
which HTTP Server side applications， such as CGI （）， can use to both store and retrieve information on the HTTP （）side of the connection.Basically， Cookies can be used to compensate for the （） nature of HTTP.The addition of a simple， persistent， client-side state significantly extends the capabilities of WWW-based （）.
 

• (A) Browsers
• (B) Cookies
• (C) Connections
• (D) Scripts

• (A) graphics |
• (B) processes
• (C) scripts
• (D) texts

• (A) Client
• (B) Editor
• (C) Creator
• (D) Server

• (A) fixed
• (B) flexible
• (C) stable
• (D) stateless

• (A) programs
• (B) applications
• (C) frameworks
• (D) Constrains

答案与解析

• 试题难度：一般
• 知识点：专业英语>专业英语
• 试题答案：[[B],[C],[A],[D],[B]]
• 试题解析：

  Cookies原来是由Netscape通信公司引入的，这是HTTP服务器方应用程序的一种通用机制，就像CGI脚本一样，它可以由HTTP连接的客户方用于存储和检索信息。Cookies的基本功能是弥补HTTP无状态的缺陷。它能通过简单而持续地维护客户方的状态来扩展基于WWW的应用能力。

第 58 题

WebSQL is a SQL-like（）language for extracting information from the web.Its capabilities for performing navigation of web （）make it a useful tool for automating several web-related tasks that require the systematic processing of either ail the links in a （）， all the pages that can be reached from a given URL through （）that match a ’ pattern， or a combination of both.WebSQL also provides transparent access to index servers that can be queried via the Common （）Interface.
 

• (A) query
• (B) transaction
• (C) communication
• (D) programming

• (A) browsers
• (B) servers
• (C) hypertexts
• (D) clients

• (A) hypertext
• (B) page
• (C) protocol
• (D) operation

• (A) paths
• (B) chips
• (C) tools
• (D) directories

• (A) Router
• (B) Device
• (C) Computer
• (D) Gateway

答案与解析

• 试题难度：较难
• 知识点：专业英语>专业英语
• 试题答案：[[A],[C],[B],[A],[D]]
• 试题解析：

      WebSQL是一种类似于SQL的查询语言，用于从Web中提取信息。它能够在Web超文本中巡航，这使得它成为自动操作一个页面中有关链接的有用工具，或是作为搜索从一个给定的URL可以到达的、所有匹配某种模式的页面的有用工具。WebSQL也提供透明地访问索引服务器的手段，这种服务器可以通过公共网关接口进行查询。