一、选择题

　　(1)B[解析]算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。不同的算法时间复杂度一般不相同，C选项错误。

　　(2)B[解析]栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z人栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

　　(3)D[解析]双向链表与二叉链表均是有两个指针域的链表，A选项错误。在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构，B选项错误。双向链表结点有两个指针域，向前一个结点的指针和指向后一个结点的指针，而带链的栈是单链表形式，C选项错误。故正确答案为D选项。

　　(4)C[解析]在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点，度为0的结点有45个，度为1的结点数为n1，度为2的结点数为n2，则845=45+n1+

　　n2，且45=n2+1，则n1=756，C选项正确。

　　(5)D[解析]需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审，包括确定软件系统的功能，D选项正确。A、B、C选项均为开发阶段工作。

　　(6)B[解析]在测试之前制定测试计划，并严格执行，测试用例的选择不可随意，应选择有代表性的，尽可能发现迄今为止尚未发现的错误，A选项叙述正确，B选项叙述错误。测试根本目的是尽可能多地发现并排除软件中隐藏的错误，C选项叙述正确。软件测试是保证软件质量、可靠性的关键步骤，D选项叙述正确。故正确答案为B选项。

　　(7)A[解析]结构化程序的三种基本控制结构：顺序、选择和重复，故A选项正确。

　　(8)A[解析]数据库管理系统为完成主要功能提供了相应的数据语言，它们是：数据定义语言，该语言负责数据的模式定义与数据的物理存取构建;数据操纵语言，该语言负责数据的操纵，包括查询与增、删、改等操作;数据控制语言，该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。故A选项正确。

　　(9)A[解析]一般来说，实体集之间必须通过联系来建立联接关系，分为三类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。每个仓库存放有不同的零件，相同零件可能放在不同的仓库中，故实体仓库和零件间的联系是多对多，A选项正确。

　　(10)A[解析]用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。选择，从关系中找出满足给定条件的元组的操作称为选择，题目中无给定条件，故D选项错误。差：R-S结果是属于R但不属于S的记录组成的集合，T中元组“c 3 2”同时属于R和S，B选项错误。并：RUS是将S中的记录追加到R后面，T中元组少于R，放C选项错误。交：Rns结果是既属于R又属于S的记录组成的集合，与题目中结果相符，故A选项正确。

　　(11)D[解析]一个关系就是一张二维表，每个关系有一个关系名。在关系模型中对关系有一定的要求，关系必须具有以下特点：关系必须规范化，表中不能再包含表;在同一个关系中不能出现完全相同的属性(列)，即不允许有相同的字段名;关系中不允许有完全相同的元组(行)，即不允许有相同的记录;在一个关系中行的次序无关紧要，可任意交换两行的位置;在一个关系中列的次序无关紧要，可任意交换两列的位置。本题D为正确选项。

　　(12)D[解析]“项目管理器”窗口包括6个选项卡：①“全部”选项卡：显示应用程序中所有的文件，实现对它们的管理;②“数据”选项卡：包含项目中的所有数据，包括数据库、自由表和查询;③“文档”选项卡：显示和管理项目文件中盼文档文件，包括表单、报表和标签;④“类”选项卡：显示和管理项目文件中类库文件，包括自己设计的类库和系统自带的类库;⑤“代码”选项卡：包括3大类程序，扩展名为.prg的程序文件函数库API以及应用程序app文件;⑥“其他。选项卡：包括文本文件、菜单文件和其它文件，例如位图文件、图标文件等：“文本文件”包含在“其他”选项卡，D为正确选项。

　　(13)C[解析]ROUND(<数值表达式1>，<数值表达式2>)是四舍五入函数的表达式，用于返回指定表达式在指定位置四舍五入后的结果，<数值表达式2>指明因舍五入的位置，如果“表达式2”大于0，表示要保留的小数位数;如果“表达式2”小于等于0表示整数部分的舍入位数。因此本题选C.

　　(14)B[解析]用命令方式删除数据库的格式为：DE-LETE DATABASE数据库名|?[DELETETABLE]RECY-CLE]。其中DELETE TABLE是指删除数据库文件的同时从磁盘上删除该数据库所含的表等;RECYCLE指将删除数据库文件和表文件等放入回收站中，如果需要还可以还原。本题B为正确选项。

　　(15)D.[解析]视图兼有“表”和“查询”的特点。与查询类似的地方是，可以用来从一个或多个相关联的表中提取有用信息;与表相类似的地方是，可以用来更新其中的信息，并将更新结果永久保存在磁盘上。使用视图可以从表中提取一组记录，改变这些记录的值，并把更新结果送回到基本表中。视图的数据可以来自数据库表、自由表和其他视图，因此视图的创建不能基于查询，D为正确选项。

　　(16)B[解析]变量除了类型和取值外还有一个重要的属性是它的作用域，指其在什么范围内有效。Visual FoxPro中可分为全局变量、私有变量和局部变量三类。其中私有变量不用建立就可以直接使用，局部变量在建立它的模块中使用，全局变量的命令为PUBLIC<内存变量表>.放本题B选项正确。

　　(17)C[解析]VF菜单设计概述，包括条形菜单和弹出式菜单，用户选中其中的某个选项时都会有一定的动作，这个动作可以是3种情况的一种：执行一条命令、执行一个过程或激活另一个菜单，故本题C为正确选项。

　　(18)C[解析]生成器是带有选项卡的对话框，用于简化对表单、复杂控件和参照完整性代码的创建和修改过程。每个生成器显示一系列选项卡，用于设置选定对象的晨性。可使用的生成器在数据库表之间生成控件、表单、设置控件格式和创建参照完整性。故本题C选项正确。

　　(19)D[解析]字段的数据类型决定了字段值的数据类型，同样的数据类型通过宽度限制可以决定存储数据的数量和精度。备注型字段为不定长的字母数字文本，如用于存放个人简历等;通用型字段为OLE(对象链接与嵌人)，用于存放电子表格、照片等，在表中占4个字节;字段类型中并没有图像型和二进制型。故本题D为正确选项。

　　(20)D[解析]CEILING(<数值表达式>)为求整数函数，返回不小于指定数值表达式的最小整数。本题“l6\5”不属于数值表达式，无法运算出结果。故本题D为正确选项。

　　相关推荐：

　　2016年9月计算机等级考试成绩查询时间|免费查分提醒

　　计算机等级考试成绩评定流程及标准|合格证书样本及证书说明

　　2016年全国计算机等级考试无纸化考试系统操作指南|上机题库

　　历年真题汇总 |【考试吧整理】计算机等级考试报考完全指南