D

A

[考点] 计算机基础知识
[解析] 冯·诺依曼体系决定了计算机由输入、存储、运算、控制和输出五部分组成。

C

[解析] 程序流程图是指使用流程图和流程线表示程序的执行流程。在流程图中，判断框左边的流程线表示判断条件为真时的流程，右边的流程线表示条件为假时的流程，有时就在其左、右流程线的上方分别标注“真”、“假”或“T”、“F”或“Y”、“N”。另外还规定，流程线是从下往上或从右向左时，必须带箭头，除此以外，都不画箭头，流程线的走向总是从上向下或从左向右。N-S图是另一种算法表示法，是由美国人I.Nassi和B.Shneiderman共同提出的，其根据是：既然任何算法都是由前面介绍的三种结构组成，所以各基本结构之间的流程线就是多余的。因此，N-S图也是算法的一种结构化描述方法。N-S图中，一个算法就是一个大矩形框，框内又包含若干基本的框。PAD(Problem Analysis Diagram)，是近年来在软件开发中被广泛使用的一种算法的图形表示法，与前述的流程图、N-S图相比，流程图、N-S图都是自上而下的顺序描述，而PAD图除了自上而下以外，还有自左向右的展开。所以，如果说流程图、N-S图是一维的算法描述的话，则PAD图就是二维的，它能展现算法的层次结构，更直观易懂。所以选项C正确。

B

[解析] 关系T中的元组是R关系中有而S关系中没有的元组的集合，所以进行的是差的运算。

A

[解析] 算法的基本特征包括可行性、确定性、有穷性、足够的初始信息。算法的设计必须考虑到算法的复杂度，故B选项错误。算法的复杂度是指该算法所需要的计算机资源，即时间和空间的资源，分为时间复杂度和空间复杂度。算法控制结构在具体实现中影响程序执行时间，与算法复杂度无关，故C选项错误。算法的时间复杂度是用算法所执行的基本运算次数来度量的，而不是算法中指令的条数，故D选项错误。数据的存储结构与算法的复杂度有关，会影响算法的效率，故A选项正确。

A

[解析] 在计算机的配置中常看到“P4 2.4G”字样，“2.4G”表示处理器的时钟频率是2.4GHz。

D

[解析] 系统软件主要包括操作系统(operating system,OS)、数据库管理系统、语言处理系统等，其中最主要的就是操作系统，如Windows系列的操作系统、早期的MS-DOS、UNIX、Linux、安卓(Android)、苹果iOS等。其他众多计算机软件，大多都属于应用软件，从办公软件、多媒体处理软件到Internet工具软件等都属应用软件。例如Microsoft Office(MS Office)、WPS、OQ、Photoshop、Flash、Web浏览器、各种信息系统等。

B

[考点] 字处理
[解析] 在Word中，纵向选择一块文本区域最快捷的方法就是利用快捷键的功能，按住Alt键拖动鼠标可以选中纵向区域。其他选项选择的是整行文本区域。

D

[考点] 数据结构与算法
[解析] 循环队列为空的条件是队头指针和队尾指针相同，并且元素个数为空，即rear=front=NULL。

C

[解析] 用16、8、4、2、1五个数凑18，显然16+2=18，所用的数对应写1，不用的数对应写0，依次写出为10010。当然数字前可以加0。关于这种进制转换的快速转换方法，在《玩转Office轻松过二级(第3版)》第1章中有详细讲解。

A

[解析] 在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表一个结点中含有两个指针，也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。

C

[考点] 程序设计与软件工程
[解析] 程序设计的风格总体而言应该强调程序简明清晰、易读易懂，程序必须是可以理解的，并且不滥用goto语句。

C

[解析] 在Excel中，要显示公式与单元格之间的关系，可以通过“公式”选项卡的“公式审核”组中“追踪引用单元格”“追踪从属单元格”等命令来实现。

D

C

[解析] 线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。

C

[考点] 程序设计与软件工程
[解析] 通常将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合，而一个对象则是其对应类的一个实例。

A

[解析] 整数类实例包括：十进制常量用0～9表示，不能以0开头；八进制常量用0～7表示，必须用0开头；十六进制常量用0～9和A～F(a～f)表示，必须以0x或OX开头。A选项正确，B选项是浮点数实例，C选项是字符串实例，D选项为科学计数法表示的浮点数实例。

B

[考点] 程序设计与软件工程
[解析] 通常，将软件产品从提出、实现、使用、维护到停止使用、退役的过程称为软件生命周期。

A

[解析] 数据库系统的数据独立性，是指数据库中数据独立于应用程序且不依赖于应用程序，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。故选A。

B

[解析] 计算机系统由计算机硬件和软件两部分组成。硬件包括中央处理机、存储器和外部设备等；软件是计算机的运行程序和相应的文档。CPU包括运算逻辑部件、寄存器部件和控制部件等。
   计算机主机是指计算机除去输入输出设备以外的主要机体部分，通常包括CPU、内存、硬盘、光驱、电源、以及其他输入输出控制器和接口。
   计算机软件(Software)是指计算机系统中的程序及其文档，程序是计算任务的处理对象和处理规则的描述；文档是为了便于了解程序所需的阐明性资料，所以选项B叙述错误。

A

[考点] 数据库设计基础
[解析] 一张售货单上可以有多个商品，一个商品可以出现在多张售货单上，所以为多对多关系。

B

[解析] Word模板是指Microsoft Word中内置的包含固定格式设置和版式设置的模板文件，用于帮助用户快速生成特定类型的Word文档。题中只需将文档保存为模扳形式，下次在这个模板基础上创建新文档即可。

C

[解析] 结构化程序设计(structured programming)是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集，它对写入的程序使用逻辑结构，使得理解和修改更有效更容易。结构化程序设计原则是：自顶向下、逐步求精、模块化和结构化编码。

B

[考点] 程序设计与软件工程
[解析] 1966年，Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和循环三种基本控制结构就足以表达出各种其他形式结构。

C

[考点] 数据结构与算法
[解析] 在任意一棵树中，总结点数=总分支数+1，所以该树的总结点数为3*5+2*4+1*0+1=24个。

B

[解析] 通常将计算机一次能够并行处理的二进制数称为字长，也称为计算机的一个“字”。字长是计算机的一个重要指标，直接反映一台计算机的计算能力和精度。计算机的字长通常是字节的整数倍，如8位、16位、32位、64位等。故正确选项为B。

A

[考点] 数据结构与算法
[解析] 用一维数组S(1:50)作为栈的顺序存储空间，其中50为栈的最大容量。经过一系列正常的入栈与退栈操作后，top=51，这种情况是不可能的。

A

[解析] 如果一个工作表内容很多，在拖动滚动条浏览后面的内容时，标题行或标题列将被滚动到视图之外，这就无法了解后面内容的行列含义了。这时可通过冻结窗格来锁定行列标题，使行列标题不随滚动条滚动。选定标题行下面一行第1列的单元格，在“视图”选项卡“窗口”组中单击“冻结窗格”按钮，从下拉菜单中选择“冻结拆分窗格”，则选定单元格上方的行和左侧的列将被冻结，它们将不随滚动条滚动而始终可见。要取消冻结，只要从“冻结窗格”按钮的下拉菜单中选择“取消冻结窗格”。使用打印标题功能设置标题行重复出现只能在打印到纸张上后才能在每页重复看到标题行，而不能在编辑过程中重复看到。

B

[考点] 程序设计与软件工程
[解析] 模块独立性是抽象、模块化、信息隐蔽和局部化的直接结果，所以模块的独立性与模块的信息隐蔽和局部化有关。

B

A

[解析] 照片的像素是分辨率的乘积。3200×2400=768万。

B

[解析] 随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了人们难以控制软件发展的局面，即所谓的“软件危机”。

D

[考点] 数据结构与算法
[解析] 前序遍历首先访问根结点，然后再遍历左子树，最后再遍历右子树；中序遍历首先遍历左子树，然后访问根结点，最后再遍历右子树。而该二叉树前序序列与中序序列相同，说明该二叉树没有左子结点，只有右子结点，并且A为根结点，所以后序遍历的结果与前序遍历的结果正好相反。

D

[解析] 环型拓扑是使用公共电缆组成一个封闭的环，各结点直接连到环上，信息沿着环按一定方向从一个结点传送到另一个结点；总线型拓扑结构简称总线拓扑，它是将网络中的各个结点设备用一根总线(如同轴电缆等)挂接起来，实现计算机网络的功能；网状拓扑结构，这种拓扑结构主要指各结点通过传输线互联连接起来，并且每一个结点至少与其它两个结点相连·网状拓扑结构具有较高的可靠性，但其结构复杂，实现起来费用较高，不易管理和维护，不常用于局域网；在星型拓扑结构中，网络中的各结点通过点到点的方式连接到一个中央结点(又称中央转接站，一般是集线器或交换机)上，由该中央结点向目的结点传送信息。

A

[解析] 题目中要求的是满足多重条件的所有单元格的平均值，所以需要运用函数AVERAGEIFS，答案选A。

C

[解析] 编译程序、操作系统、汇编程序都属于系统软件，只有教务管理系统才是应用软件，因此本题答案为C。

D

[考点] 程序设计与软件工程
[解析] 整数类的实例一定是整数，并且不能使用科学记数法。518E-2是科学记数法表示的5.18；0.518是小数；.518不是正规表示方式。

C

[解析] 实体集之间的联系包括：①一对一联系(1:1)，指主表中的一条记录与相关表中的一条记录相关联；②一对多联系(1:m)，指主表中的一条记录与相关表中的多条记录相关联；③多对多联系(m:n)，指主表中的多条记录与相关表中的多条记录相关联。本题中，一名工作人员可以操作多台计算机，而一台计算机又可以被多名工作人员使用，所以两个实体之间是多对多的关系。

A

[解析] 前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。

D

[考点] 程序设计与软件工程
[解析] 软件工程的3个要素，即方法、工具和过程。