D

[解析] 本题考查数据结构基础知识。
   二叉树进行中序遍历的过程是：中序遍历左子树、访问根结点、中序遍历右子树，因此题中二叉树的中序遍历序列是2 5 4 3 6 1。

C

[解析] 本题考查数据结构基础知识。
   在该关键码序列中进行二分查找时，首先与中间元素24比较，若相等，则结束；若小于24，则继续在前4个元素中进行二分查找；否则在后4个元素中进行二分查找，其过程可用如下的判定树表示。
   
   查找15时，需要与24、12和15依次进行比较。

B

[解析] 本题考查Excel基础知识。
   SUM函数的功能是求和，MAX函数是求最大值，MIN函数是求最小值，所以SUM(MAX()，MIN())的含义是求A1:A4区域内的最大值45和B1:B4区域内的最小值21之和，结果为66。

C

[解析] 用户的电子邮件地址由两部分组成，后一部分为邮件服务器的主机名或邮件服务器所在域的域名，前一部分为用户在该邮件服务器中的账号，中间用“@”分隔。

D

[解析] 本题考查一些常见运算符的优先级。
   运算符的优先级表示的是运算的先后次序，优先级最高的先参加运算。本题选项中的运算符优先级从低到高依次为＞=、==、!=、&&。

C

[解析] 本题考查我们对网络安全级别的理解。
   只有使用用户名和口令才能访问网络资源，不同级别的访问权限，因用户而有所不同。这种网络安全级别是相对用户来说的，是用户级安全。
   口令级安全是指只要用户口令验证通过，就具有完全的访问权限。

D

[解析] 本题考查OSI模型中分层及各层的作用。
   OSI模型中各层的作用及应用到的协议如下表所示。

层	功能描述
应用层	用户接口，具体的网络应用
表示层	主要是定义数据格式，加密也属于该层
会话层	定义了如何开始、控制和结束一个会谈，包括对多个双向消息的控制和管理，以便 在只完成连续消息的一部分时可以通知应用，从而使得表示层看到的数据是连续的
传输层	包括是否选择差错恢复协议还是无差错恢复协议，这一层还在同一主机上对不同应 用的数据流输入进行复用，还完成数据包的重新排序功能
网络层	该层对端到端的包进行定义。为了实现端到端的包的传输功能，网络层定义了能够 标识所有端点的逻辑地址。为了使包能够正确地传输，还定义了路由实现方式和路 由学习方法，同时也定义了包的分段方法
数据链路层	该层定义了在一个特定的链路或媒体上获取数据
物理层	定义了有关传输媒体的物理特性的标准

   由上表可以看出，应用层是用户的接口，而其他层是为网络服务的，位于应用层之下，因此离用户最近的一层是应用层。

A

[解析] 本题考查我们对软件开发过程中一些工具作用的认识。
   下面我们来认识一下这些常见的软件开发工具。
   盒图(N-S图)：是一种符合结构化设计原则的图形描述工具，它包含5种基本的控制结构，即顺序结构、IF_THEN_ELSE型分支结构、CASE型多分支结构、DO_WHILE和DO_UNTIL型循环结构、子程序结构。盒图是详细设计阶段的工具，可以培养程序员用结构化的方式思考问题和解决问题的习惯。
   PAD图(Problem Analysis Diagram，问题分析图)：用二维树形结构的图表示程序的控制流，比较容易翻译成机器代码。PAD图是详细设计阶段的工具，描绘程序结构十分清晰，且容易将PAD图转换成高级语言源程序，这种转换可用软件工具自动完成。
   UML(United Modeling Langage，统一建模语言)：广泛用于面向对象方法中，其内容非常丰富。UML的目标是以面向对象图的方式来描述任何类型的系统，其中最常用的是建立软件系统的模型，但它同样可以用于描述非软件领域的系统，可以对任何具有静态结构和动态行为的系统进行建模。
   IPO图(输入、处理、输出图)：能够方便地描述输入数据、对数据的处理和输出数据之间的关系。在需求分析阶段可用IPO图简略地描述系统的主要算法。
   判定表：是详细设计阶段的一种工具，判定表由4部分组成，左上部列出所有条件，左下部是所有可能的动作，右上部是表示各种条件组合的一个矩阵，右下部是和每种条件组合相对应的动作。判定表能够清晰地表示复杂的条件组合与应做的动作之间的对应关系。

B

[解析] 本题考查的是计算机系统的存储媒体的相关知识。内存属于内存储器，光盘属于外存储器，两者都属于存储媒体。所以选择B。

D

[解析] 本题考查Windows系统的任务栏在屏幕中可出现的位置。
   Windows系统的任务栏是指桌面上包含“开始”菜单的条形栏，可随意拖动和改变大小，可以出现在屏幕的上、下、左、右侧，但不能出现在屏幕的中间。

A

[解析] 本题考查SMTP协议基础知识。
   SMTP是简单邮件传输协议，下层采用TCP传输。

B

[解析] 本题考查专业英语应用能力。

C

[解析] 本题考查数据结构基础知识。
   二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是二叉排序树。
   二叉查找树是通过依次输入数据元素并把它们插入到二叉树的适当位置上构造起来的，具体的过程是：每读入一个元素，建立一个新结点，若二又查找树非空，则将新结点的值与根结点的值相比较，如果小于根结点的值，则插入到左子树中，否则插入到右子树中；若二叉查找树为空，则新结点作为二叉查找树的根结点。
   选项A所示的二叉树结点30与其右孩子的关系不满足二叉排序树的定义。
   选项B满足二叉排序树的定义，但与输入序列不符。根据输入序列，根结点应为10。
   选项C是正确的。
   选项D不是二叉排序树，以10为例，显然10小于20，它应该在20的左子树上。

D

[解析] 本题考查网络安全的相关知识。
   黑客的攻击可分为非破坏性攻击和破坏性攻击两类。非破坏性攻击一般是为了扰乱系统的运行，并不窃取系统资料，通常采用拒绝服务攻击或信息炸弹；破坏性攻击是以侵入他人电脑系统、窃取系统保密信息、破坏目标系统的数据为目的的攻击。
   计算机的病毒是指编制或者在计算机程序中插入的破坏计算机功能或毁坏数据、影响计算机使用、并能自我复制的一组计算机指令或程序代码。
   软件的漏洞是指软件在具体的实现或安全方面存在的缺陷，是容易被攻击的对象。
   信息的加密是指对信息按照某种加密算法(数据的变换算法)进行处理，形成外人难懂的密文。
   从上面的分析看，只有信息的加密不会危害计算机网络安全。

C

[解析] 本题考查专业英语应用能力。

C

[解析] 本题考查软件系统的生存周期中各活动的任务。可行性分析和项目开发计划主要确定软件的开发目标及其可行性，要进行问题定义、可行性分析，制订项目开发计划。需求分析阶段的任务是准确地确定软件系统必须做什么，确定软件系统必须具备哪些功能。软件设计是软件工程的技术核心，其任务是确定如何实现软件系统，包括模块分解，确定软件的结构，模块的功能和模块间的接口，以及全局数据结构的设计，设计每个模块的实现细节和局部数据结构。编码的任务是用某种程序语言为每个模块编写程序。

C

[解析] 本题考查软件工程基础知识。
   软件测试要求尽可能发现并纠正错误。由于一般软件出错的可能性不能完全排除，所以才需要在软件发行后，接收用户反馈意见进行改进，不断推出新版本。

B

[解析] 本题考查软件维护的分类。
   软件维护就是在软件交付使用之后直至软件被淘汰的整个时期内，为了改正错误或满足新的需求而修改软件的活动。根据引起软件维护的原因，软件维护通常可分为以下4种类型：改正性维护、适应性维护、完善性维护、预防性维护，其中适应性维护是指为了适应变化了的环境而修改软件的活动。

B

D

[解析] 设队列的队头指针为front，front指向队头元素。队列的存储空间容量为M，说明队列中最多可以有M个元素；队列的长度为len，说明当前队列中有len个元素。则有：
   Q.rear=(Q.front+Q.len-1)%M
   Q.front=(Q.rear-Q.len+1+M)%M

B

[解析] 本题考查Word中段落的一些常规操作。
   在Word中，段落是依回车来分隔的，但在选定段落时，并不一定要将段落标记一同选取。若将第二段的段落标记删除，则第二段与第三段合并为一段，新段格式为第三段的格式。在将一个段落分隔成两段或多段时，在分隔的地方按Enter键就可以实现。

B

[解析] SNMP属于OSI/RM的应用层协议。

D

[解析] 本题考查数据结构基础知识。
   入队列是将元素加入队尾，也就是在rear所指结点之后链接一个新入队的结点，不需要遍历队列。出队列时通过rear-＞next可以得到头结点的指针，队列不空时删除rear-＞next-＞next所指向的结点，不需要遍历链表。

D

A

[解析] 本题考查计算机系统中数据表示基础知识。
   数值X的原码记为[X]_原，如果机器字长为n(即采用n个二进制位表示数据)，则最高位是符号位，0表示正号，1表示负号，其余的n-1位表示数值的绝对值。n=8时，数[+0]_原=00000000，[-0]_原=10000000。
   正数的反码与原码相同，负数的反码则是其绝对值按位求反。n=8时，[+0]_反=00000000，[-0]_反=11111111。
   正数的补码与其原码和反码相同，负数的补码则等于其反码在末尾加1。在补码表示中，0有唯一的编码：[+0]_补=00000000，[-0]_补=00000000。

C

[解析] 本题考查序言性注释的内容。
   序言性注释通常位于每个程序模块的开头部分，给出程序的整体说明，对于理解程序具有引导作用。其内容包括：程序标题、有关该模块功能的说明、主要算法、模块的接口说明、模块位置、有关数据的描述和开发简历等。

C

[解析] 本题考查软件工程(用户界面)基础知识。
   用户界面测试需要对界面上的各个元素进行操作以检查处理结果，因此UI测试通常不需要测试用例，也不需要了解程序的内部处理方法，这种测试属于黑盒测试。

B

[解析] 本题考查软件测试的相关知识。
   软件测试是发现软件错误和缺陷的主要手段，其目的就是在软件系统交付运行之前，尽可能多地发现系统中的错误和缺陷。一般一个高效的测试是指用少量的测试用例，发现被测软件尽可能多的错误。因此，测试的关键就在对软件测试用例的设计与选择上。

C

[解析] 本题考查分辨率的基本概念。
   分辨率(resolution)就是屏幕图像的精密度，是指显示器所能显示的点数的多少。由于屏幕上的线和面都是由点组成的，显示器可显示的点数越多，画面就越清晰，同样的屏幕区域内能显示的信息也越多，所以分辨率是一个非常重要的性能指标。

A

[解析] 一个子类可以继承其父类(或祖先类)中的属性和操作，这些属性和操作在子类中不必定义，子类中还可以定义自己的属性和操作。

B

[解析] 本题考查总线的相关知识。
   总线是计算机中各部件相连的通信线。通过总线，各部件之间可以相互通信，而不是每两个部件之间相互直连，减少了计算机体系结构的设计成本，有利于新模块的扩展。下面我们来看看各类总线的作用。
   CPU局部总线是内部各部件之间的信息传送线，寄存器与寄存器之间、各寄存器与运算器之间的信息传送线。
   ISA总线是8/16位的系统总线，最大传输速率为8MB/s，允许多个CPU共享系统资源。由于兼容性好，它在20世纪80年代得到了广泛采用，其缺点是：传输速率过低、CPU占用率高、占用硬件中断资源等。
   PCI总线是为了解决ISA和EISA速度慢的问题而提出的。不像ISA总线那样把地址寻址和数据读写控制信号都交给微处理器来处理，而是独立于处理器，采用了独特的中间缓冲器设计，可将显示卡、声卡、网卡、硬盘控制器等高速的外围设备直接挂在CPU总线上，打破了瓶颈，使得CPU的性能得到充分的发挥。PCI总线还具有能自动识别外设、与处理器和存储器子系统完全并行操作的能力，具有隐含的中央仲裁系统，采用多路复用方式(地址线和数据线)减少了引脚数，支持64位寻址，完全的多总线主控能力，提供地址和数据的奇偶校验等特点。目前流行的大多数PC中一般都用。PCI总线。

C

[解析] 如果数据库的关系模式不规范，则通常会存在更新异常和数据冗余问题，其中更新就包括插入、删除和修改数据。为了解决这个问题，就要求对数据库进行规范化。

D

[解析] 本题考查网络安全的基础知识。
   由于ActiveX控件、脚本(例如Java Script)可以嵌入到HTML页面中，并下载到浏览器端执行，会给浏览器端造成一定程度的安全威胁。而且还可以生成在客户端可执行的程序模块，这些都可能造成对系统的破坏。
   因此，可以使用IE菜单“工具”→“Internet选项”→“安全”→“自定义级别”按钮，将所有的与ActiveX控件相关的项，修改成为“提示”或“禁用”。如果要禁用脚本则修改与脚本相关的项，使其为“提示”或“禁用”(注：“提示”是指当遇到ActiveX控件或脚本时中，将提示用户，由用户决定是否使用)。

A

[解析] 本题考查的是动态随机存取存储器的性质。DRAM即动态随机存取存储器是最常见的系统内存。DRAM只能将数据保持很短的时间。为了保持数据，DRAM使用电容存储，所以必须隔一段时间刷新一次，如果存储单元没有被刷新，存储的信息就会丢失。

D

[解析] 本题考查操作系统进程通信方面的基础知识。
   当某进程时间片到时，操作系统将该进程置于就绪状态，并从就绪状态的进程中选一个进程投入运行；执行V操作意味着要释放一个资源，不会引起进程阻塞；I/O完成意味着某进程等待的事件发生了，将唤醒该进程，故不会引起进程阻塞；执行P操作表示申请一个资源，当无可用资源系统时将该进程插入阻塞队列。

D

[解析] 本题考查计算机系统基础知识。
   CPU中主要部件有运算单元、控制单元和寄存器组。

C

[解析] 该题中，操作窗口中设计了大量选项，用户提出降低复杂度，A、B、D三项措施都可以降低复杂度，但是C选项，只是使设计变得更加复杂，并没有解决用户的问题。

B

[解析] 本题考查数据结构基础知识。
   在顺序存储且长度为n的线性表中删除一个元素时，共有n个元素可供删除，因此等概率下删除每个元素的概率为删除第i个元素时(1≤i≤n)，需要将后面的(n-i)个元素依次前移一个位置，所以删除一个元素平均需要移动的元素数为

C

[解析] 本题考查计算机系统基础知识。
   CPU是计算机工作的核心部件，用于控制并协调各个部件。CPU主要由运算器(ALU)、控制器(Control Unit，CU)、寄存器组和内部总线组成。

B

[解析] 本题考查HTML语言方面的基础知识。
   一个完整的HTML代码，拥有＜html＞＜/html＞、＜title＞＜/title＞、＜head＞＜/head＞、＜font＞＜/font＞和＜frame＞＜/frame＞等众多标签，这些标签中，不带斜杠的是起始标签，带斜杠的是结束标签，这些标签的作用分别是：
   ＜html＞＜/html＞标签中放置的是一个HTML文件的所有代码；
   ＜body＞＜/body＞标签中放置的是一个HTML文件的主体代码，网页的实际内容的代码，均放置于该标签内；
   ＜title＞＜/title＞标签中放置的是一个网页的标题；
   ＜font＞＜/font＞标签用于设置网页中文字的字体；
   ＜frame＞＜/frame＞标签中放置的是网页中的框架内容；
   ＜head＞＜/head＞标签中放置的是网页的头部，包括网页中所需要的标题等内容。
   这些标签的相互包含关系如下：
   ＜html＞
   ＜head＞
   ＜title＞
   ＜/title＞
   ＜/head＞
   ＜body＞
   ＜font＞＜/font＞
   ＜frame＞＜/famre＞
   ＜/body＞
   ＜/html＞

C

[解析] 本题考查计算机存储系统的基本概念和存储器的分类。
   计算机采用多级存储器体系，以确保能够获得尽可能高的存取速率，同时保持较低的成本。存储器体系包括寄存器、Cache、主存储器、磁盘存储器、光盘存储器、磁带存储器等，其中磁盘存储器、光盘存储器、磁带存储器是外存。

A

[解析] 本题考查UNIX操作系统与Windows XP的区别。
   UNIX操作系统是一种多用户多任务的分时操作系统，主要特点是结构简练、便于移植和功能相对强大，具体表现在技术成熟、可靠性高、极强的可伸缩性、网络功能强、强大的数据库支持能力、开放性好等方面。
   Windows XP操作系统是一种单用户多任务的操作系统，提供图形用户界面，这也是它的主要特色。这两种操作系统的文件系统都采用多级目录结构。

B

[解析] 本题考查ATM网络协议。
   ATM是一种宽带网络技术，既可用在广域网中，也可用在局域网中，将局域网功能、广域网功能、语音、视频和数据集成进一个统一的协议。该协议采用定长的传输单元，称为信元，其固定长度是53字节。

A

[解析] 本题考查应用数学基础知识。
   同时选择A、B的企业至少有86%+79%-1=65%
   同时选择A、B、C的企业至少有65%+80%-1=45%