软件设计师补题（2008上半年上午题）

在计算机体系结构中，CPU内部包括程序计数器PC、存储器数据寄存器MDR、指令寄存器IR和存储器地址寄存器MAR等。若CPU要执行的指令为：MOV？R0，#100（即将数值100传送到寄存器R0中），则CPU首先要完成的操作是（）。

A．100→R0
B．100→MDR
C．PC→MAR
D．PC→IP

考点：计算机基本工作原理
解析：CPU中的程序计数器PC用于保存要执行的指令的地址，访问内存时，需先将内存地址送入存储器地址寄存罪MAR中，向内存写入数据时，待写入的数据要先放入数据寄存器MDR。程序中的指令一般放在内存中，要执行时，首先要访问内存取得指令并保存在指令寄存器IR中。
计算机中指令的执行过程一般分为取指令、分析指令并获取操作数、运算和传送结果等阶段，每条指令被执行时都要经过这几个阶段。若CPU要执行的指令为：MOV R0， #100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是将要执行的指令的地址送入程序计数器PC，访问内存以获取指令。
答案：C
现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为 () ns。

A．6
B．8
C．9
D．10

考点：计算机流水线基本工作原理
解析：流水线的基本原理是把一个重复的过程分解为若干个子过程，前一个子过程为下一个子过程创造执行条件，每一个过程可以与其他子过程同时进行。流水线各段执行时间最长的那段为楚个流水线的瓶颈，一般地，将其执行时间称为流水线的周期。
答案：D
内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要______片。

A．2
B．4
C．8
D．16

考点：内存地址的计算问题
解析：存储器是计算机系统中的记忆设备，用来存放程序和数据。存储容量=存储单元个数×存储字长。主存容量是指主存中存放二进制代码的总数。存储容量常用字节数(B)来表示，外存中为了表示更大的存储容量，采用GB、TB等单位。它们之间的关系可以表示为：
bit 8:1 Byte 1024:1 KB 1024:1 MB 1024:1 GB 1.24:1 TB
位字节
根据题意，内存按字节编址，地址从90000H到CFFFFH所构成的容量与若干片用存储容量为16K×8b的存储器芯片构成的容量相同。因此，先求出内存地址区间为90000H。到CFFFFH所占的存储容量，然后与存储容量为16K×8b的存储器芯片容量相除，得到所需要的存储器芯片的数量。
(1)计算出存储容量：
CFFFFH-90000H=3FFFFH
内存按字节编址，3FFFFH，即2¹⁸B。
(2)计算出需要几片这样的存储器芯片：
2¹⁸B/16K×8b=2¹⁸B/(2¹⁰×2⁴B)=2⁴(片)
答案：D
CPU中的数据总线宽度会影响______。

A．内存容量的大小
B．系统的运算速度
C．指令系统的指令数量
D．寄存器的宽度

考点：计算机组成基础知识
解析：CPU与其他部件交换数据时，用数据总线传输数据。数据总线宽度指同时传送的二进制位数，内存容量、指令系统中的指令数量和寄存器的位数与数据总线的宽度无关。数据总线宽度越大，单位时间内能进出CPU的数据就越多，系统的运算速度越快。
答案：B
利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，其系统结构形式属于 () 计算机。

A.单指令流单数据流（SISD）
B.多指令流单数据流（MISD）
C.单指令流多数据流（SIMD）
D.多指令流多数据流（MIMD）

考点：
解析：利用高速通信网络将多台高性能工作站或微型机互连构成机群系统，主要用于中、粗粒度的并行进程的高效并行处理。因为这种机群系统多机并行处理是在进程级、任务级上进行的，所以属于多指令流多数据流(MIMD)的系统结构。
答案：D
如果希望别的计算机不能通过 ping 命令测试服务器的连通情况，可以（1）。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是（2）。

（1）
- A.删除服务器中的ping.exe文件
  B.删除服务器中的cmd．exe文件
  C.关闭服务器中ICMP 端口
  
  D.关闭服务器中的Net Logon服务
  （2）
  
  A.
  B.
  C.
  D.
  
  考点：常用网络命令的使用
  (1)ping命令
  ping命令是一个测试程序，可以检测本地主机是否能与另一台主机交换数据报文。如：ping www.tup.com.cn，ping的参数可以是IP地址或URL。根据返回的信息即可推断TCP/IP参数是否设置正确以及运行是否正常。
  当网络无法访问外部站点时，采用ping操作能判断用户与外部站点的连通性，但是无法判断故障处于校园网内还是校园网外。
  (2)netstat命令
  netstat命令用于显示与IP、TCP、UDP和ICMP相关的统计数据。一般可以用于检验本机各端口的网络连接情况。
  命令格式如：netstat-a。选项中的命令格式不符合要求。
  (3)ipconfig命令
  ipconfig命令是一个实用程序，可用来显示当前的TCP/IP配置的设置值，包括IP地址、子网掩码和默认网关等。这些信息实际上是进行网络测试和故障分析的必要项目，可以用来检验人工配置的TCP/IP设置是否正确。
  (4)ARP命令
  ARP命令可以查看和修改本地计算机上的ARP表项。ARP命令对于查看ARP缓存和解决地址解析问题非常有用。
  (5)net命令
  net命令可以用来核查计算机之间的NetBIOS连接。
  (6)tracert命令
  数据报文从本地计算机发出至目的地需要经过多个网关，tracert命令可以用来跟踪数据报文使用的路由，还可以用来检测故障的位置。
  解析：（1）因为删除服务器中的ping.exe和cmd.exe会影响服务器运行ping命令和一些基于命令行的程序。ping命令测试机器联通情况实际上是使用了 ICMP协议，因此，关闭服务器牛的ICMP端口可以使别的计算机不能通过ping命令测试服务器的连通情况。
  　　（2）Telnet使用的是TCP协议，缺省情况下使用23端口。
  答案：（1）C 　　（2）A
某银行为用户提供网上服务，允许用户通过浏览器管理自己的银行账户信息。为保障通信的安全性，该Web服务器可选的协议是 () 。

A．POP
B．SNMP
C．HTTP
D．HTTPS

考点：TCP/IP和OSI模型的基础知识
解析：POP是邮局协议，用于接收邮件；SNMP是简单网络管理协议，用于网络管理；HTTP是超文本传输协议，众多Web服务器都使用HTTP，但是该协议不是安全的协议。HTTPS是安全的超文本传输协议。
答案：D
关于软件著作权产生的时间，下面表述正确的是______。

A．自作品首次公开发表时
B．自作者有创作意图时
C．自作品得到国家著作权行政管理部门认可时
D．自作品完成创作之日

考点：知识产权中关于软件著作权方面的知识
在我国，软件著作权采用“自动保护”原则。《计算机软件保护条例》第十四条规定：“软件著作权自软件开发完成之日起产生。”即软件著作权自软件开发完成之日起自动产生，不论整体还是局部，只要具备了软件的属性即产生软件著作权，既不要求履行任何形式的登记或注册手续，也无须在复制件上加注著作权标记，也不论其是否已经发表都依法享有软件著作权。
一般来讲，一个软件只有开发完成并固定下来才能享有软件著作权。如果一个软件一直处于开发状态中，其最终的形态并没有固定下来，则法律无法对其进行保护。因此，条例(法律)明确规定软件著作权自软件开发完成之日起产生。当然，现在的软件开发经常是一项系统工程，一个软件可能会有很多模块，而每一个模块能够独立完成某一项功能。自该模块开发完成后就产生了著作权。所以说，自该软件开发完成后就产生了著作权。
解析：依《计算机软件保护条例》第十四条相关规定，软件著作权自软件开发完成之日起产生。
答案：D
李某大学毕业后在M公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2周后，李某开发出一种新软件。该软件著作权应归（）所有。

A．李某
B．M公司
C．李某和M公司
D．软件开发部

考点：知识产权中关于软件著作权方面的知识
法律依据：著作权法规定“执行本单位的任务或者主要是利用本单位的物质条件所完成的职务作品，其权利属于该单位。”
职务作品人是指作品人或者设计人执行本单位的任务，或者主要是利用本单位的物质技术条件所完成的作品的人。该作品的权利为该作品人所在单位所有。职务作品包括以下情形：
①在本职工作中做出的作品。
②履行本单位交付的本职工作之外的任务所做出的作品。
③退职、退休或者调动工作后1年内做出的，与其在原单位承担的本职工作或者原单位分配的任务有关的作品。
④主要利用本单位的物质技术条件(包括本单位的资金、设备、不对外公开的技术资料等)完成的作品。
解析：因李某大学毕业后在M公司销售部门工作，后由于该公司软件开发部门人手较紧，李某被暂调到该公司软件开发部开发新产品，2周后，李某开发出一种新软件。该软件与工作任务有关，属于职务作品。所以，该项作品应届于软件公司所有。
答案：B
一幅灰度图像，若每个像素有8位像素深度，则最大灰度数目为 () 。

A．128
B．256
C．512
D．1024

考点：多媒体基本概念知识
解析：图像深度是指存储每个像素所用的位数，它也是用来度量图像的分辨率的。像素深度确定彩色图像的每个像素可能有的颜色数，或者确定灰度图像的每个像素可能有的灰度级数。它决定了彩色图像中可出现的最多颜色数，或灰度图像中的最大灰度等级。如一幅图像的图像深度为b位，则该图像的最多颜色数或灰度级为2^b种。显然，表示一个像素颜色的位数越多，它能表达的颜色数或灰度级就越多。例如，只有1个分量的单色图像，若每个像素有8位，则最大灰度数目为2⁸=256；一幅彩色图像的每个像素用R、 G、B3个分量表示，若3个分量的像素位数分别为4、4、2，则最大颜色数目为 2⁴⁺⁴⁺²=2¹⁰=1024，就是说像素的深度为10位，每个像素可以是2¹⁰种颜色中的一种。表示一个像素的位数越多，它能表达的颜色数目就越多，它的深度就越深。
答案：B
当图像分辨率为800*600，屏幕分辨率为640*480时，正确的是______。

A．屏幕上显示一幅图像的64%左右
B．图像正好占满屏幕
C．屏幕上显示一幅完整的图像
D．图像只占屏幕的一部分

考点：多媒体基本概念知识
解析：屏幕分辨率的行、列像素数分别是图像分辨率的80%，所以屏幕上只能显示这幅图像的64%。
答案：A
若视频图像每帧的数据量为6.4MB，帧速率为30帧/秒，则显示10秒的视频信息，其原始数据量为（）MB。

A．64
B．192
C．640
D．1920

考点：多媒体基本概念知识(视频信息数据量估算)
解析：视频是连续渐变的静止图像，沿时间轴顺次更换显示，构成运动视感的媒体。一幅图像对应一帧，一帧图像在计算机中用图像矩阵形式表示，其数据量为帧宽与帧高的乘积。题中给出一帧图像的数据量、帧率、时间，所以显示10秒的视频信息需要6.4×30×10=1920MB。
答案：D
（）是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

A．结构化开发方法
B．Jackson系统开发方法
C．Booch方法
D．UML（统一建模语言）

考点：
解析：结构化开发方法是一种面向数据流的开发方法。Jackson开发方法是一种面向数据结构的开发方法。Booch和UML方法是面向对象的开发方法。
答案：A
采用UML进行软件设计时，可用（）关系表示两类事物之间存在的特殊/一般关系，用聚集关系表示事物之间存在的整体一部分关系。

A．依赖
B．聚集
C．泛化
D．实现

考点：
解析：依赖：表示一个元素以某种方式依赖于另一种元素。
泛化：表示一般与特殊的关系，即“一般”元素是“特殊”关系的泛化。
聚合：表示整体与部分的关系。
实现：一种模型元素（如类）与另外一种模型元素（如接口）连接起来，其中接口只是行为的说明而不是结构或者实现。
答案：C
风险分析在软件项目开发中具有重要作用，包括风险识别、风险预测、风险评估和风险控制等。“建立风险条目检查表”是 (1) 时的活动，“描述风险的结果”是 (2) 时的活动。

A．风险识别
B．风险预测
C．风险评估
D．风险控制

考点：软件开发过程中的风险分析基础知识
解析：在风险识别过程中，要识别潜在的预算、进度、个体、资源、用户和需求等方面的问题以及对整个项目的影响，并建立风险条目检查表，列出所有可能的风险事项。在风险预测过程中，需要建立一个表示风险可能性的参考标准，描述风险条目的结果，估计风险对项目的影响等。
答案：（1）A （2）B
编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成几个阶段，其中，（）并不是每种编译器都必需的。

A．词法分析和语法分析
B．语义分析和中间代码生成
C．中间代码生成和代码优化
D．代码优化和目标代码生成

考点：程序设计语言的编译器原理
解析：下图为编译程序的工程过程，其中“中间代码生成”和“代码优化”的虚线框表示不是所有编译器都会有这两个阶段。

答案：C
已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用（）（n≥0）描述。

A．(010)n
B．0n10n
C．1n
D．01n0

考点：程序语言翻译基础知识
语言语法的一种表示法称为文法，常用的文法是上下文无关文法。
一个上下文无关文法包含以下4个部分：
①一个记号集合，称为终结符集。
②一个非终结符号集合。
③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列。
④一个开始符号。开始符号是一个指定的非终结符。
利用产生式产生句子的过程，是将产生式A→Y的右部代替文法符号序列αAβ中的A得到αγβ的过程，称为αAβ直接推导出αγβ，记作：αAβ=＞αγβ。
解析：从S出发进行推导的过程可表示如下：
S=＞0S0=＞00S00=＞000S000=＞... =＞0n10n
答案：B
下列叙述中错误的是（）。

A．面向对象程序设计语言可支持过程化的程序设计
B．给定算法的时间复杂性与实现该算法所采用的程序设计语言无关
C．与汇编语言相比，采用脚本语言编程可获得更高的运行效率
D．面向对象程序设计语言不支持对一个对象的成员变量进行直接访问

考点：程序设计语言的基本概念问题
解析：脚本语言与汇编语言不是一个意义层面上的语言，而且汇编语言是接近计算机硬件的语言，运行效率是非常高的。
答案：C
某火车票销售系统有 n 个售票点，该系统为每个售票点创建一个进程P_i(i=1，2，^，n)。假设H_j(j=1，2，^，m)单元存放某日某车次的剩余票数，Temp 为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为（1）。P_i进程的工作流程如下，若用 P 操作和 V 操作实现进程间的同步与互斥，则图中 a、b 和 c应分别填入（2）。
（1）
A.0
B.1
C.2
D.3
（2）
A.P(S)、V(S) 和V(S)
B.P(S)、P(S) 和V(S)
C.V(S)、P(S) 和P(S)
D.V(S)、V(S) 和P(S)

考点：PV操作方面的基本知识
解析：（1）因为公共数据单元马是一个临界资源，最多允许1个终端进程使用，因此需要设置一个互斥信号量S，初值等于1。（2）因为进入临界区时执行P操作，退出临界区时执行 V操作。
答案：（1）B （2）A
在某计算机中，假设某程序的 6 个页面如下图所示，其中某指令“COPY A TO B”跨两个页面，且源地址 A 和目标地址 B 所涉及的区域也跨两个页面。若地址为 A 和 B 的页面操作数均不在内存，计算机执行该 COPY 指令时，系统将产生（1）次缺页中断；若系统产生三次缺页中断，那么该程序应有（2）个页面在内存。

（1）A、2
B、3
C、4
D、5
（2）A、2
B、3
C、4
D、5

考点：操作系统中文件系统内存管理方面的知识
解析：从题图中可见，程序的COPY指令跨两个页面，且源地址A和目标地址B所涉及的区域也跨两个页面页内地址，这时，如果3、4、5和6号页面不在内存，系统执行“COPY A TOB”指令时，取地址为A的操作数，由于该操作数不在内存且跨两个页面3、4，需要将3、4页面装入内存，所以产生两次缺页中断；同理，取地址为B的操作数，由于该操作数不在内存且跨两个页面 5、6，需要将5、6页面装入内存，所以产生两次缺页中断，共产生4次缺页中断。故(1)题的正确答案为C。
同理，如果1、3、4号页面不在内存，系统执行“COPY A TO B” 指令时，由于程序的COPY指令跨两个页面，如果取出指令分析是多字节的，那么系统将产生一次缺页中断取指令的后半部分；当取地址为A的操作数时，由于该操作数不在内存，且跨两个页面3、4，需要将3、4页面装入内存，所以产生两次缺页中断，共产生3次缺页中断。故(2)题的正确答案为B。
答案：（1）C （2）B
极限编程（extreme Programming）是一种轻量级软件开发方法，（）不是它强调的准则。

A．持续的交流和沟通
B．用最简单的设计实现用户需求
C．用测试驱动开发
D．关注用户反馈

考点：
解析：极限编程(eXtreme Programming，XP)是1998年由Kent Beck首先提出的一种轻量级的软件开发方法，同时也是一种非常严谨和周密的方法。极限编程XP是敏捷开发的典型代表，是一种轻量级软件开发方法。敏捷方法和重量级方法最大的不同是，以代码驱动的规则，其重要的文档是源代码。注意，敏捷方法不是文档驱动的，通常一件给定的工作只需要很少的文档。这种方法强调交流、简单、反馈和勇气 4项原则，也就是说一个软件项目可以从4个方面进行改善：加强交流；从简单做起；寻求反馈；勇于实事求是。XP是一种近螺旋式的开发方法，它将复杂的开发过程分解为一个个相对比较简单的小周期。通过积极的交流、反馈以及其他一系列的方法，开发人员和客户可以非常清楚开发进度、变化、待解决的问题和可能存在的困难等，并根据实际情况及时地调整开发过程。
答案：C
某数据处理软件包括2个完全相同的数据处理部件和1个数据存储部件，且采用下图给出的容错方案。当数据处理部件的可靠性为0.6时，为使整个软件系统的可靠性不小于0.66，则数据存储部件的可靠性至少应为（）。

A．0.6
B．0.66
C．0.79
D．1.0

考点：多部件系统可靠性衡量方法
解析：本题中，两个数据处理部件采用并联结构A，该部分的可靠性为1-(1-0.6)*(1-0.6)=0.84。设数据存储部件可靠性为R，则整个系统的可靠性为0.84*R≥0.66，所以R≥0.66/0.84≈0.79。
答案：C
软件文档按照其产生和使用的范围可分为开发文档、管理文档和用户文档。其中开发文档不包括（）。

A．软件需求说明
B．可行性研究报告
C．维护修改建议
D．项目开发计划

考点：软件文档的分类和作用
解析：软件文档在软件开发过程和运行维护中起着重要作用，比如文件可以提高软件开发过程的能见度，提高开发效率，便于协调软件的开发、使用和维护，另外也可对软件的运维和培训提供相关信息，便于各类相关人员之间进行交流。按照文档产生和使用范围，软件文件可分为开发文档、管理文档和用户文档，其中开发文档产生于软件开发过程，是前一阶段的工作成果体现，也是后一阶段工作的依据，用户文档是为用户准备的软件使用、操作、维护的资料。
答案：C
(1) 以静态或动态的连接方式，为应用程序提供一组可使用的类。（2）除了提供可被应用程序调用的类以外，还基本实现了一个可执行的架构。

A．函数库
B．类库
C．框架
D．类属

考点：面向对象方法学中的类和框架的概念
解析：函数库是程序员经常购买那些包装成库的代码，在C语言中，代码库就是函数库；出现C++之后，函数库转变为类库。广义的类库是以库文件的形式存在，库文件中包含了事先定义好的类。二者的区别就是函数库只包含一系列的函数，而类库是用面向对象的原理设计的。
框架则是一种软件重用技术，它是一个应用软件系统的部分或整体的可重用设计，具体表现为一组抽象类及其实例(对象)之间的相互作用方式。它是对于一个软件系统的全部或部分的可重用设计。
答案：（1）B （2）C
已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用（1）设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用（2）设计模式动态地给一个对象添加一些额外的职责。

A．Facade(外观)
B．Singleton(单件)
C．Participant(参与者)
D．Decorator(装饰)

考点：设计模式
解析：外观(Facade):为子系统中的一组功能调用提供一个一致的接口，这个接口使得这一子系统更加容易使用；
装饰(Decorate)：当不能采用生成子类的方法进行扩充时，动态地给一个对象添加一些额外的功能；
单件(Singleton):保证一个类仅有一个实例，并提供一个访问它的全局访问点；
模板方法(Template Method):在方法中定义算法的框架，而将算法中的一些操作步骤延迟到子类中实现。
答案：（1）A （2）D
(1) 设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。图10.22为该设计模式的类图，其中，（2）用于定义实现部分的接口。

（1）
A.Singleton（单件）
B.Bridge（桥接）
C.Composite（组合）
D.Facade（外观）
（2）
A．Abstraction
B．ConcreteImplementorA
C．ConcreteImplementorB
D．Implementor

考点：面向对象方法学的设计模式
解析：设计模式是一套被反复使用、多数人知晓、经过分类编目、代码设计经验的总结。
使用设计模式的目的就是为了可重用代码，让代码更容易理解，保证代码的可靠性。
单件(Singleton):保证一个类仅有一个实例，并提供一个访问它的全局访问点。
外观(Facade):为子系统中的一组功能调用提供一个一致的接口，这个接口使得这一子系统更加容易使用。
组合(Composite)模式：将对象组合成树型结构以表示“部分-整体”的层次结构，Composite使得客户对单个对象和符合对象的使用具有一致性。
桥接(Bridge)模式：将抽象部分与它的实现部分分离，使他们都可以独立的变化。
第1空考查的是桥接设计模式，因此答案为B。
从题目中的类图可以看出，类Abstraction和类Implementation之间存在聚集关系(整体和部分的关系)，而ConcreteImplementorA和ConcreteImplementorB都是整体类Abstraction类的部分类，所以中间的Implementor用于定义实现部分的接口，因此2空答案为D。
答案：（1）B （2）D
在UML类图中，类与类之间存在依赖(Dependency)、关联(Association)、聚合(Aggregation)、组合(Composition)和继承(Inheritance)五种关系，其中， (1) 关系表明类之间的相互联系最弱， (2) 关系表明类之间的相互联系最强，聚合(Aggregation)的标准UML图形表示是 (3) 。

（1）（2）
A．依赖
B．聚合
C．组合
D．继承
（3）A．

考点：面向对象方法学中的UML，即统一建模语言
解析：依赖关系是指有两个元素A、B，如果元素A的变化会引起元素B的变化，则称元素B依赖(Dependency)于元素A。
聚合关系(Aggregation)是关联关系的特例。聚合关系是表示一种整体和部分的关系。如一个电话机包含一个话筒，一个电脑包含显示器，键盘和主机等就是聚合关系的例子。
继承关系是指是父类和子类之间共享数据和方法的一种机制。在定义和实现一个类的时候，可以在一个已经存在的类的基础上进行，把这个类所定义的内容作为自己的内容，并添加新的内容即可实现。
关于图形表示，教材上比较明确。
答案：（1）A （2）D （3）B
有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFAD与某NFAM等价，则（）。

A．DFAD与NFAM的状态数一定相等
B．DFAD与NFAM可识别的记号相同
C．NFAM能识别的正规集是DFAD所识别正规集的真子集
D．DFAD能识别的正规集是NFAM所识别正规集的真子集

考点：DFA和NFA的相关知识
解析：对于任一个NFAM都可以构造其对应的DFAM'，使这两个自动机接受相同的字符串集合：L(M')=L(M)。所以选项B正确。
答案：B
已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数 H(Key)=Key mod 7将元素散列到表长为 9 的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（1），在该散列表上进行等概率成功查找的平均查找长度为（2）（为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。
（1）
（2）A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9

考点：哈希
答案：（1）C （2）A
一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有（）特性。

A．有穷性
B．可行性
C．确定性
D．健壮性

考点：算法的属性
解析：算法的可行性指的是一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
答案：B
运行Web 浏览器的计算机与网页所在的计算机要建立（）连接，采用（）协议传输网页文件。

A.UDP B.TCP C.IP D.RIP
A.HTTP B.HTML C.ASP D.RPC

考点：TCP/IP和OSI模型的基础知识
解析：浏览Web页面采用HTTP，发送电子邮件采用SMTP，HTTP、Telnet和SMTP等均采用TCP作为传输层协议。运行Web浏览器的计算机与网页所在的计算机要建立TCP连接，采用HTTP传输网页文件。
答案：B A
（）不属于电子邮件协议。
A、POP3
B、SMTP
C、IMAP
D、MPLS

考点：
解析：常用的电子邮件协议有SMTP、POP3、IMAP4，它们都隶属于TCP/IP协议簇，默认状态下，分别通过TCP端口25、110和143建立连接。
答案：D
某客户端在采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址，说明该客户端的故障是（）。

A．TCP/IP协议不能正常工作
B．本机网卡不能正常工作
C．本机网络接口故障
D．本机DNS服务器地址设置错误

考点：ping命令的使用
解析：采用ping命令检测网络连接故障时，可以先输入Ping127.0.0.1，即本地循环地址，如发现本地址无法Ping通，就表明本地机TCP/IP协议不能正常工作。
如果上面的操作成功，接下来可以Ping本机IP，若通，则表明网络适配器（网卡或MODEM）工作正常，不通则是网络适配器出现故障。
最后Ping同网段中某计算机的IP，如果ping不通则表明网络线路出现故障。
答案：C

结构化开发方法是一种面向数据流的开发方法。　　Jackson开发方法是一种面向数据结构的开发方法。　　Booch和UML方法是面向对象的开发方法。