B

[解析] 树的结点总数为5+4×2+2×3+1=20，叶子节点数为20-5-4-2=9。

C

[解析] 单元测试也称为模块测试，在模块编写完成且无编译错误后就可以进行。单元测试侧重于模块中的内部处理逻辑和数据结构。
   接受测试是经过集成测试之后，软件被集成起来，接口方面的问题已经解决，将进入软件测试的最后一个环节，即确认测试。确认测试的任务是进一步检查软件的功能和性能是否与用户的要求一样。
   在软件生命周期中的任何一个阶段，只要软件发生了改变，就可能给该软件带来问题。软件的改变可能是源于发现了错误并做了修改，也有可能是因为在集成或维护阶段加入了新的模块。当软件中所含错误被发现时，如果错误跟踪与管理系统不够完善，就可能会遗漏对这些错误的修改；而开发者对错误理解得不够透彻，也可能导致所做的修改只修正了错误的外在表现，而没有修复错误本身，从而造成修改失败；修改还有可能产生副作用从而导致软件未被修改的部分产生新的问题，使本来工作正常的功能产生错误。同样，在有新代码加入软件的时候，除了新加入的代码中有可能含有错误外，新代码还有可能对原有的代码带来影响。因此，每当软件发生变化时，必须重新测试现有的功能，以便确定修改是否达到了预期的目的，检查修改是否损害了原有的正常功能。同时，还需要补充新的测试用例来测试新的或被修改了的功能。为了验证修改的正确性及其影响就需要进行回归测试。
   有了测试用例库的维护方法和回归测试包的选择策略，回归测试可遵循下述基本过程进行。
   (1)识别出软件中被修改的部分。
   (2)从原基线测试用例库T中，排除所有不再适用的测试用例，确定那些对新的软件版本依然有效的测试用例，其结果是建立一个新的基线测试用例库T0。
   (3)依据一定的策略从T0中选择测试用例测试被修改的软件。
   (4)如果必要，生成新的测试用例集T1，用于测试T0无法充分测试的软件部分。
   (5)用T1执行修改后的软件。
   第(2)和第(3)步测试验证修改是否破坏了现有的功能，第(4)和第(5)步测试验证修改工作本身。
   安装测试就是为了检测在安装过程中是否有误、是否容易操作等。

C

[解析] 进度安排的常用图形描述方法有甘特(Gantt)图和计划评审技术(PERT)图。
   Gantt图能清晰地描述每个任务从何时开始，到何时结束以及各个任务之间的并行性；但是，它不能清晰地反映出各任务之间的依赖关系，难以确定整个项目的关键所在，也不能反映计划中有潜力的部分。
   PERT图不仅给出了每个任务的开始时间、结束时间和完成该任务所需的时间，还给出了任务之间的关系，即哪些任务完成后才能开始另外一些任务，以及如期完成整个工程的关键路径。图中的松弛时间则反映了完成某些任务可以推迟其开始时间或延长其所需的完成时间；但PERT图不能反映任务之间的并行关系。

D

[解析] 如果入栈和入队的序列相同，则出栈序列和出队序列既可以相同，也可以互为逆序。例如，设入栈和入队序列为1、2、3。对于栈来说，如果每次进去一个后就出来，则出栈序列为1、2、3，而出队序列也为1、2、3。因为栈是“后进先出”的数据结构，而队列是“先进先出”的数据结构，因此二者可互为逆序。如果入队序列与出队序列关系为1:1，那么由于栈的后进先出的特性，则入栈序列与出栈序列关系是1:n(n≥1)。比如，abcde入队，它出队只可能是abcde，而入栈abcde，则出栈的序列却不止一种。所以A、B、C选项都是正确的。

D

C

[解析] 帧中继的帧长可变，数据传输速率在2～45Mb/s之间。异步传输模式把用户数据组织成53字节长的信元，由于信元长度固定，可以进行高速的处理和交换，典型的数据速率为150Mb/s。可见，异步传输模式能提供更高的数据速率，选项C是错误的。

D

[解析] 传值调用是指传递变量值的调用方式。在这种调用方式中，实参使用变量名或者表达式，形参使用变量名。在调用时，调用函数将实参值拷贝到一个副本给形参，即使形参按顺序从对应的实参中获得值，这就相当于将实参值对应地赋给形参，使形参获值。传址调用是指在调用时传递变量地址值的传值调用。传址调用时要求调用函数的实参用地址值，而被调用函数的形参用指针，于是函数之间进行地址值的传递。这种传递是将实参的变量地址值传递给形参指针，即让形参指针指向实参变量，这种传递方式与调用函数拷贝实参值的副本给形参是不同的，它是让形参指针直接指向实参的变量。

D

[解析] 在蓝牙技术的应用中，最小的工作单位叫Piconet，是通过蓝牙连接起来的设备的集合。一个Piconet可以只是两台相连的设备，比如一台PDA和一部移动电话，也可以是八台连在一起的设备。

D

D

[解析] 二分查找是一种效率较高的查找方法，在10个元素构成的有序表中进行二分查找的过程可用二分查找判定树表示，如下图所示。
   
   其中，结点中数字表示元素在表中的序号。以结点10为例，它所在的位置说明若要查找表中的第10个元素，则依次与第5个、第8个、第9个和第10个元素进行比较。若有序表中有n个元素，则对其进行二分查找的判定树的高度为(与具有n个结点的完全二叉树高度一样)，因此，查找过程中最多与个元素进行比较。

B

[解析] 若一种程序设计语言规定其程序中的数据必须具有类型，则有利于在翻译程序的过程中为数据合理分配存储单元、对参与表达式计算的数据对象进行检查、规定数据对象的取值范围及能够进行的运算。动态教据结构是在程序运行过程中动态地定义和使用，在编译或解释过程中不会涉及，因此答案选择B。

C

[解析] “欢乐时光”是一个VB源程序病毒，专门感染.htm、.html、.vbs、.asp和.htt文件。它作为电子邮件的附件，并利用Outlook Express的性能缺陷把自己传播出去，利用一个被人们所知的Microsoft Outlook Express安全漏洞，可以在你没有运行任何附件时就运行自己。还利用Outlook Express的信纸功能，使自己复制在信纸的Html模板上，以便传播。
   熊猫烧香其实是一种蠕虫病毒的变种，而且是经过多次变种而来的，由于中毒电脑的可执行文件会出现“熊猫烧香”图案，所以也被称为“熊猫烧香”病毒。但原病毒只会对EXE图标进行替换，并不会对系统本身进行破坏。
   “X卧底”软件是一种安装在手机里的监控软件，在手机里安装了这种软件，该手机的所有短信，通话记录都将自动上传到后台服务器，安装者在登录后台服务器便可看见目标手机所收发的信息及通话内容，因此X卧底病毒通过木马形式感染智能手机。
   CIH病毒是一种能够破坏计算机系统硬件的恶性病毒。

A

[解析] PKI (Public Key Infrastructure)是基于公开密钥理论和技术建立起来的安全体系，如果数据在传输和处理过程中被篡改，接收方就不会收到正确的数字签名。为了保证数字证书不被篡改，采用CA的私钥对数字证书签名。

A

[解析]
   本题考查程序语言基础知识。
   解释程序也称为解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间代码后再加以执行；而编译程序(编译器)则是将源程序翻译成目标语言程序，然后在计算机上运行目标程序。这两种语言处理程序的根本区别是：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程；而在解释方式下，解释程序和源程序(或其某种等价表示)要参与到程序的运行过程中，运行程序的控制权在解释程序。简单来说，在解释方式下，翻译源程序时不生成独立的目标程序，而编译器则将源程序翻译成独立保存的目标程序。

D

C

[解析] 专利权不能自动取得，必须向专利行政部门提出专利申请，履行专利法规定的专利申请手续并向国家专利行政部门提交必要的申请文件。题目中，M软件公司没有申请过专利，因此不享有专利权。

C

C

[解析] 多态性是指作用于不同的对象的同一个操作可以有不同的解释，从而产生不同的执行结果。多态性可分为参数多态、包含多态、过载多态和隐含多态4种类型。这些类型各自的说明见下表。

各多态性名称及其说明

类型

说明

通用多态

参数多态

与类模板相关联，类模板所包含的操作涉及的类型必须用类型参数实例化

包含多态

一个继承了父类的一切属性的子类的对象同时又属于父类

专用多态

过载多态

同一个算子(函数名等)在不同的上下文中可能有不同的操作意义

隐含多态

通过语义操作把一个变元的类型加以变换，以符合一个函数的要求

C

[解析] 使用ping命令进行网络检测，按照由近及远原则，首先执行的是ping 127.0.0.1，其次是ping本地IP，再次是ping默认网关，最后是ping远程主机。

B

[解析] 不同程序语言所提供的数据类型不尽相同。数据是程序操作的对象，具有名称、类型、存储类、作用域和生存期等属性，使用时要为它分配内存空间。
   数据名称可通过标识符命名：类型说明数据占用内存的大小和存放形式，存储类说明数据在内存中的位置和生存期；作用域说明数据可以使用的范围；生存期说明数据占用内存的时间。数据从不同角度可分成不同的类别。按数据的作用域大小，可分为全局量和局部量；按生存期可分为自动生存期、静态生存期和动态生成期；按程序运行时数据的值是否能改变可分为常量和变量。

D

[解析] POP3，全名为Post Office Protocol-Version 3，即“邮局协议版本3”。该协议主要用于支持使用客户端远程管理在服务器上的电子邮件。POP3协议采用C/S构架，默认的传输协议为TCP，默认的端口为110。

D

[解析]
   本题考查程序语言知识。
   代码段中“for(;k＜100;);”的循环体为空语句，循环条件中的k值在循环中没有改变，因此“k＜100”是一直成立的，此代码段是无限循环的，只有运行时才能表现出来，属于动态语义错误。

C

C

[解析]
   本题考查计算机系统基础知识。
   CPU首先从程序计数器(PC)获得需要执行的指令地址，从内存(或高速缓存)读取到的指令则暂存在指令寄存器(IR)，然后进行分析和执行。

C

[解析] 浏览网页使用的是HTTP协议，而HTTP协议是搭载在TCP协议之上的。Telnet协议是TCP/IP协议族中的一员，是Internet远程登录服务的标准协议和主要方式。VOIP，即指在IP网络上使用IP协议以数据包的方式传输语音，使用UDP协议。

D

[解析] 为了实现进程间的通信，可以设立一个通信机构——信箱，以发送信件以及接收回答信件为进程间通信的基本方式。采用信箱通信的最大好处是，发送方和接收方不必直接建立联系，没有处理时间上的限制。发送方可以在任何时间发信，接收方也可以在任何时间收信。为了实现信箱通信，必须提供相应的原语，如创建信箱原语、撤销信箱原语、发送信件原语和接收信件原语等。Send原语是发送原语，当进程调用Send原语被设置成“等信箱”状态时，意味着指定的信箱存满了信件，无可用空间。

B