2015湖南省计算机等级考试二级最新考试试题库

2015年9月全国计算机等级考试二级《JAVA》真题及详解

2015年9月全国计算机等级考试二级《JAVA》真题(总分100, 考试时间120分钟)一、选择题（每小题1分，共40分）1. 软件生命周期是指（）。

A 软件产品从提出、实现、使用维护到停止使用退役的过程B 软件从需求分析、设计、实现到测试完成的过程C 软件的开发过程D 软件的运行维护过程该问题分值: 1答案:A软件生命周期(SDLC，Systems Development Life Cycle，SDLC)是软件的产生直到报废的生命周期，周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段。

2. 下列包中，包含JOptionPane类的是（）。

A javax．swingB java．iangC java．utilD java．applet该问题分值: 1答案:ASwing中提供了JOptionPane类来实现类似Windows平台下的MessageBox的功能，利用JOption-Pane类中的各个static方法来生成各种标准的对话框，实现显示信息、提出问题、警告、用户输入参数等功能，且这些对话框都是模式对话框。

3. 若干进程之间相互合作，共同完成－项任务，进程的这种协同工作关系称为（）。

A 异步B 同步C 并发D 互斥该问题分值: 1答案:B进程同步是指进程之间－种直接的协同工作关系，这些进程相互合作，共同完成－项任务。

进程间的直接相互作用构成进程的同步。

4. 16根地址总线的寻址范围是（）。

A 531KBB 64KBC 640KBD 1MB该问题分值: 1答案:B假设地址总线有n条，内存的寻址范围是2n。

5. 结构化程序所要求的基本结构不包括（）。

A 顺序结构B GOT0跳转C 选择(分支)结构D 重复(循环)结构该问题分值: 1答案:B结构化程序设计的三种结构是顺序、分支和循环，不包括GOT（）跳转，它只是分支结构的－种，也是－个关键字。

6. 下列关于域名和I P地址的叙述中，不正确的是（）。

全国计算机等级考试二级C语言真题题库1+2015年9月

全国计算机等级考试二级 C 语言真题题库 1 2015 年9 月(总分43, 做题时间120 分钟)一、选择题(每小题 1 分。

共40 分 )1. 下列叙述中正确的是（）。

A 解决同一个问题的不同算法的时间复杂度一般是不同的B 解决同一个问题的不同算法的时间复杂度必定是相同的C 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同答案:A[解析]算法的时间复杂度是指执行算法所需要的计算工作量，而计算下作量是用算法所执行的基本运算次数来度量的。

解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。

算法的时间复杂度与数据存储结构无关，对同一批数据做同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。

故选 A 选项。

2. 下列处理中与队列有关的是（）。

A 操作系统中的作业调度B 执行程序中的过程调用C 执行程序中的循环控制D 二叉树的遍历答案:A[解析]队列是指允许在一端进行插入，而在另一端进行删除的线性表。

由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。

作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配资源再将新创建的进程插入就绪队列的过程。

执行程序中的过程调用一般指函数调用，需要调用的时候转入被调用函数地址执行程序，与队列无关。

执行程序中的循环控制是指算法的基本控制结构，包括对循环条件的判定与执行循环体，与队列无关。

二叉树是一个有限的节点集合，二叉树的遍历是指不重复地访问二叉树中的所有节点，与队列无关。

故本题选择 A 选项。

3. 设栈的存储空间为S(1：m)，初始状态为top ＝m+1。

经过一系列入栈与退栈操作后，top ＝1。

现又要将一个元素进栈，栈顶指针top 值变为（）。

2015年计算机二级office题库及答案

2015年计算机二级office题库及答案下文是关于2015年计算机二级office题库及答案相关内容，希望对你有一定的帮助:第一篇《:2015年计算机二级MS Office高级应用考试试题及答案》2015年全国计算机等级考试二级《MS Office高级应用》考试试题及答案--后附答案一、选择题(每小题1分，共20分)1(一个栈的初始状态为空。

现将元素1、2、3、4、5、A、B、c、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

A(12345ABCDEB(EDCBA54321C(ABCDEl2345D(54321EDCBA2(下列叙述中正确的是( )。

A(循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B(在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C(在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D(循环队列中元素的个数是由队头指针和队尾指针共同决定的3(在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

A(0(n)B(0(/22)C(0(1092n)D(0(nl092n)4(下列叙述中正确的是( )。

A(顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B(顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C(顺序存储结构能存储有序表，链式存储结构不能存储有序表D(链式存储结构比顺序存储结构节省存储空间5(数据流图中带有箭头的线段表示的是( )。

A(控制流B(事件驱动C(模块调用D(数据流6(在软件开发中，需求分析阶段可以使用的工具是( )。

A(N—S图B(DFD图C(PAD图D(程序流程图7(在面向对象方法中，不属于“对象”基本特点的是( )。

A(一致性B(分类性C(多态性D(标识唯一性第二篇:《2015计算机二级office模拟试题及答案》无纸化真考题库试卷(5)一、选择题1(B【解析】线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。

2015年3月全国计算机等级考试二级《C语言》真题二及详解

2015年3月全国计算机等级考试二级《C语言》真题二(总分100, 考试时间120分钟)一、选择题1. 下列叙述中正确的是A 算法复杂度是指算法控制结构的复杂程度B 算法复杂度是指设计算法的难度C 算法的时间复杂度是指设计算法的工作量D 算法的复杂度包括时间复杂度与空间复杂度答案:D2. 设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。

现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。

最后该队列中的元素个数为A 2B 1C 3D 52答案:A3. 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为A 0B 1C 180D 181答案:B4. 设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为A HGFEDCBAB ABCDEFGHC EFGHABCDD DCBAHGFE答案:A5. 在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是A 快速排序B 简单插入排序C 冒泡排序D 以上说法均不正确答案:A6. 下面对软件工程描述正确的是A 软件工程是用工程、科学和数学的原则与方法研制、维护计算机软件的有关技术及管理方法B 软件工程的三要素是方法、工具和进程C 软件工程是用于软件的定义、开发和维护的方法D 软件工程是为了解决软件生产率问题答案:A7. 耦合性和内聚性是对模块独立性度量的两个标准。

下列叙述中正确的是A 内聚性是指模块间互相连接的紧密程度B 提高耦合性降低内聚性有利于提高模块的独立性C 耦合性是指一个模块内部各个元素间彼此结合的紧密程度D 降低耦合性提高内聚性有利于提高模块的独立性答案:D8. 下列关于数据库系统的叙述中正确的是A 数据库系统中数据的一致性是指数据类型一致B 数据库系统避免了一切冗余C 数据库系统减少了数据冗余D 数据库系统比文件系统能管理更多的数据答案:C9. 一名演员可以出演多部电影，则实体演员和电影之间的联系是A 多对多B 一对一C 多对一D 一对多答案:A10. 下面可以作为软件需求分析工具的是A 包图B 程序流程图C PAD图D 数据流程图(DFD图)答案:D11. 有以下程序#include <stdio.h>main(){ int a=2,b=3,c=4;a*=16 +(b++) - (++c);printf("%d \n",a );}程序运行后的输出结果是A 15B 30C 28D 14答案:C12. 以下叙述正确的是A 通过分解成简单子任务，可以完成任何复杂任务B 每个结构化程序都要包含全部三种基本结构C C语言程序的所有自定义函数只能写在同一个源文件中D C语言程序允许使用多个main函数，只要它们的函数体各不相同即可答案:A13. 以下选项中，合法的C语言实数是A E4.8B 4.3e0.2C 4e0D 0.29E答案:C14. 设a,b,c已定义为整型变量，以下选项中不正确的赋值表达式是A a = 3 = (b = 2) = 1;B a = (b = 0) * c + 1;C a = (b = 0) * c + 1;D a = 10 % (b = c = 2.0);答案:A15. 若变量已正确定义并赋初值，以下合法的赋值语句是A k=(m==n);B k=-m-nC k=int(m+n);D k=m*n=1;答案:A16. 以下关于逻辑运算符两侧运算对象的叙述中正确的是A 只能是整数0或1B 只能是整数0或非0整数C 可以是结构体类型的数据D 可以是任意合法的表达式答案:D17. 以下选项中错误的是A printf("%s\n", 's');B printf("%d %c\n", 's','s');C printf("%c\n", 's'- 32);D printf("%c\n", 65);答案:A18. 若有定义：char ch;当执行以下循环时从键盘输入abcde<回车>，将输出*的个数是while((ch=getchar())=='e') printf("*");A 4B 0C 5D 1答案:B19. 有以下程序#include <stdio.h>。

计算机二级考试VISUAL+FOXPRO二2015年

计算机二级考试VISUAL FOXPRO二2015年(总分：40.00，做题时间：90分钟)一、选择题(总题数：40，分数：40.00)1.在三种基本结构中，能简化大量程序代码行的是（）。

（分数：1.00）A.顺序结构B.分支结构C.选择结构D.重复结构√解析：【解析】重复结构又称为循环结构，它根据给定的条件，判断是否需要重复执行某－相同或类似的程序段，利用重复结构可以简化大量的程序代码行。

2.两个或两个以上模块之间关联的紧密程度称为（）。

（分数：1.00）A.耦合度√B.内聚度C.复杂度D.数据传输特性解析：【解析】耦合度是指模块之间的关联程度，内聚度是指模块内部各部分的聚合程度。

3.下列有关数据库的叙述，正确的是（）。

（分数：1.00）A.数据处理是将信息转化为数据的过程B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C.关系中的每－列称为元组，－个元组就是－个字段D.如果－个关系中的属性或属性组并非该关系的关键字，但它是另－个关系的关键字，则称其为本关系的外关键字√解析：【解析】数据处理是指将数据转换成信息的过程，故选项A叙述错误；数据的物理独立性是指数据的物理结构的改变不会影响数据库的逻辑结构，故选项B叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C叙述错误。

4.概要设计中要完成的任务是（）。

（分数：1.00）A.系统结构和数据结构的设计√B.系统结构和过程的设计C.过程和接口的设计D.数据结构和过程的设计解析：【解析】软件概要设计的基本任务：①设计软件系统结构；②数据结构及数据库设计；③编写概要设计文档；④概要设计文档评审。

5.下面排序算法中，平均排序速度最快的是（）。

（分数：1.00）A.冒泡排序法B.选择排序法C.交换排序法D.堆排序法√解析：【解析】在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O (n2)。

湖南省计算机二级等级考试题库

湖南省计算机二级等级考试（题库1）[201-基础]微型计算机的发展阶段是根据( )决定的。

[B]A) 输入输出设备B) 微处理器 C) 存储器D) 运算器[202-基础]微型计算机的微处理器包括( )。

[C]A) 运算器和主存B) 控制器和主存C) 运算器和控制器 D) 运算器、控制器和主存[203-基础]一台微型机的型号中含有386、486等信息，其含义是指( )。

[D]A) 主存容量的大小B) 软盘容量的大小 C) 显示器档次D) CPU[204-基础]程序计数器实质上也是一种寄存器，它是用来( )。

[C]A) 保存正在运行的指令B) 保存将取出的下一条程序 C) 保存下一条指令的地址D) 保存正在运行的指令地址[205-基础]( )是传送控制信号的，其中包括CPU送到内存和接口电路的读写信号，中断响应信号等。

[D]A) 软驱B) 地址总线C) 数据总线 D) 控制总线[206-基础]微型计算机的性能主要是由微处理器来决定，故其分类通常以微处理器的( )来划分。

[B] A) 价钱高低B) 字长C) 性能 D) 规格[207-基础]微型计算机中，控制器的基本功能是( )。

[D]A) 实现算术运算和逻辑运算B) 存储各种控制信息C) 保持各种控制状态 D) 控制机器各个部件协调一致地工作[208-基础]一台计算机的字长是4个字节，这意味着( )。

[C]A) 能处理的数值的最大为4位十进制数9999 B) 能处理的字符串最多由4个英文字母组成C) 在CPU 中作为一个整体加以传送处理的二进制代码为32位D) 在CPU运算的最大结果为2的32次方[209-基础]计算机的存储器是一种( )。

[D]A) 运算部件B) 输入部件C) 输出部件D) 记忆部件[210-基础]计算机的内存储器简称内存，它是由( )构成的。

[B]A) 随机存储器和软盘B) 随机存储器和只读存储器C) 只读存储器和控制器 D) 软盘和硬盘[211-基础]磁盘、磁带和光盘是计算机系统中最常用的( )。

2015年3月全国计算机等级考试二级《ACCESS》真题及详解

2015年3月全国计算机等级考试二级《ACCESS》真题(总分100, 考试时间120分钟)一、选择题（每小题1分，共40小题，共40分）1. 排序时如果选取了多个字段，则结果是按照（）。

A 最左边的列开始排序B 最右边的列开始排序C 从左向右优先次序依次排序D 从右向左优先次序依次排序该问题分值: 1答案:C在Access中利用排序记录是根据当前表中的一个或多个字段的值对整个表中的记录来进行升序或降序的排列，在按多个字段进行排序时，按照从左向右优先次序依次排序。

2. 软件是指（）。

A 程序B 程序和文档C 算法加数据结构D 程序、数据与相关文档的完整集合该问题分值: 1答案:D计算机系统由硬件和软件两部分组成。

其中，计算机软件包括程序、数据与相关文档的完整集合。

3. 在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：窗体打开运行后，单击命令按钮，则消息框的输出结果是（）。

A 2B 4C 6D 8该问题分值: 1答案:C本题第一个内层循环，m的值为24-18=6，n的值为18；第二个内层循环1，m的值为6，n的值为18-6=12；第二个内层循环2，m的值为6，n的值为12-6=6。

4. 下列选项中，不属于模块间耦合的是（）。

A 数据耦合B 标记耦合C 异构耦合D 公共耦合该问题分值: 1答案:C模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。

按照耦合程度从弱到强，可以将其分成7级，分别是：非直接耦合、数据耦合、标记耦合、控制耦合、外部耦合、公共耦合和内容耦合。

其中没有异构耦合这种方式。

5. 下列数据结构中，能够按照＂先进后出＂原则存取数据的是（）。

A 循环队列B 栈C 队列该问题分值: 1答案:B栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。

可以进行插入和删除运算的一端称为栈顶，封闭的一端称为栈底。

栈顶元素是最后被插入的元素，而栈底元素是最后被删除的。

2015年3月全国计算机等级考试二级《VISUAL FOXPRO》真题二及详解

2015年3月全国计算机等级考试二级《VISUAL FOXPRO》真题二(总分100, 考试时间120分钟)一、单选题1. 假设A＝〝计算机〞,B＝〝等级考试〞,结果是"计算机等级考试"的表达式是（）。

A STRING(A,〝是〞,B)B A*〝是〞*BC A／〝是〞／BD A－〝是〞－B答案:A字符表达式由字符串运算符将字符型数据连接起来形成，其运算结果仍然是字符型数据。

字符串运算符有两个，它们的优先级相同：＋：前后两个字符串首尾连接形成一个新的字符串。

－：连接前后两个字符串，并将前字符串的尾部空格移到合并后的新字符串尾部。

故D选项正确。

2. 有三个关系R、S和T如下：则由关系R和S得到关系T的操作是（）。

A 交B 差C 并D 选择答案:A用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。

常用的扩充运算有交、除、连接及自然连接等。

选择，从关系中找出满足给定条件的元组的操作称为选择，题目中无给定条件，故D选项错误。

差：R-S结果是属于R但不属于S的记录组成的集合，T中元组"c 3 2"同时属于R和S，B选项错误。

并：RUS是将S中的记录追加到R后面，T中元组少于R，放C选项错误。

交：Rns结果是既属于R又属于S的记录组成的集合，与题目中结果相符，故A选项正确。

3. 在Visual FoxPro中设计屏幕界面通常使用（）。

A 表单B 报表C 查询D 视图答案:A在Visual FoxPro中设计屏幕界面通常使用表单，打印输出通常使用报表。

故A选项正确.4. 一个关系中的各条记录（）。

A 前后顺序不能任意颠倒,要按输入的顺序排列B 前后顺序不能任意颠倒,要按关键字段值的顺序排列C 前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果可能不同D 前后顺序可以任意颠倒,不影响数据的实际含义答案:D一个关系就是一张二维表，每个关系有一个关系名。

2015年12月全国计算机等级考试二级MS+office高级应用考试真题

2015年12月全国计算机等级考试二级MS office高级应用考试真题(总分：120.00，做题时间：120分钟)一、字处理题(总题数：1，分数：120.00)【背景素材】晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。

按照如下要求帮助晓雨完成数据处理工作。

（分数：120）(1).在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.xlsx”,后续操作均基于此文件,否则不得分。

（分数：10）__________________________________________________________________________________________ 正确答案：(双击考生文件夹下的文档“Excel素材.xlsx”用Excel2010打开它。

在Excel窗口单击“文件”菜单的“另存为”命令,在弹出的“另存为”的对话框输入文件名“Excel.xlsx”(其中.xlsx可省略),文件类型选择“Excel工作簿(.xlsx)”,单击“保存”按钮以新的文件名保存保存文件。

Excel窗口自动关闭了“Excel 素材.xlsx”,并自动切换为对“Excel.xlsxi”的编辑状态,使后续操作均基于此文件。

)解析：(2).在“成绩单”工作中,设置工作表标签颜色为标准红色;对数据区域套用“表样式浅色16”表格格式,取消镶边行后将其转换为区域。

（分数：10）__________________________________________________________________________________________ 正确答案：((1)右击“成绩单”工作表标签,从快捷菜单中选择“工作表标签颜色”中的“标准色”的“红色”。

(2)选中数据区的任意一个单元格,单击“开始”选项卡“样式”工具组的“套用表格格式”,从下列表中选择“表样式浅色16”。

2015计算机等级考试二级真题及答案

2015计算机二级考试试题及答案1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。

其中表C的键为公司号，表S的键为员工号，则表E的键（码）为______。

A、公司号，员工号B、员工号，工资C、员工号D、公司号，员工号，工资【评析】本题考查知识点是关键字。

能唯一标识实体的属性集称为码（关键字）。

码也称为关键字，是表中若干属性的属性组，其值唯一标识表中的一个元组。

本题答案:A。

3、下列叙述中正确的是______。

A、每一个结点有两个指针域的链表一定是非线性结构B、所有结点的指针域都为非空的链表一定是非线性结构C、循环链表是循环队列的链式存储结构D、线性结构的存储结点也可以有多个指针【评析】本题考查知识点是线性表的线性结构与非线性结构。

线性表的链式存储结构称为线性链表。

在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其后件结点。

本题答案:D。

4、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。

A、相同，元素的存储顺序与逻辑顺序一致B、相同，但其元素的存储顺序可以与逻辑顺序不一致C、不同，但元素的存储顺序与逻辑顺序一致D、不同，且其元素的存储顺序可以与逻辑顺序不一致【评析】本题考查知识点是线性表的顺序存储结构。

线性表的顺序存储结构具有两个基本特点：1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。

本题答案:A。

5、设循环队列为Q(1: m)，其初始状态为front=rear=m。

经过一系列入队与退队运算后，front=30，rear=10。

现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。

全国计算机等级考试二级真题测试(答案)一、选择题(每小题1分。共20分)-三

全国计算机等级考试二级MS Office高级应用真题题库 2015年9月(总分100, 做题时间120分钟)一、选择题(每小题1分。

共20分)1. 已知英文字母m的ASCIl码值是109，那么英文字母j的ASCIl码值是（）。

A 111B 105C 106D 112该问题分值: 1答案:C英文字母m的ASCII码值是109，j比m小3，所以j的ASCII码值是109—3=106。

2. 下列关于指令系统的描述，正确的是（）。

A 指令由操作码和控制码两部分组成B 指令的地址码部分可能是操作数，也可能是操作数的内存单元地址C 指令的地址码部分是不可缺少的D 指令的操作码部分描述了完成指令所需要的操作数类型该问题分值: 1答案:B指令通常由操作码和操作数组成；指令的地址码部分可能是操作数，也可能是操作数的内存单元地址。

3. 十进制数18转换成二进制数是（）。

A 010101B 101000C 010010D 001010该问题分值: 1答案:C用2整除l8，可以得到一个商和余数；再用2去除商，又会得到一个商和余数。

如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来，即得010010。

4. 定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

A -369B 369C 0．369D 整数集合{1，2，3，4，5}该问题分值: 1答案:B只有B选项369可以用无符号整数来表示和存储。

A选项～369有负号，选项C0．369是小数都不能用无符号整数类存储。

选项D是一个整数集合得用数组来存储。

5. 根据域名代码规定，表示政府部门网站的域名代码是（）。

A ．NetB ．cornC ．govD ．org该问题分值: 1答案:C政府部门网站的域名代码是．gov。

6. 软件设计中模块划分应遵循的准则是（）。

A 低内聚低耦合B 高耦合高内聚C 高内聚低耦合D 以上说法均错误该问题分值: 1答案:C根据软件设计原理提出如下优化准则：①划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。

2015年3月全国计算机等级考试二级《C语言》真题及答案

2015年3月全国计算机等级考试二级《C语言》真题(总分100, 考试时间120分钟)一、选择题1. 算法的时间复杂度是指A 设计该算法所需的工作量B 执行该算法所需要的时间C 执行该算法时所需要的基本运算次数D 算法中指令的条数答案:C2. 设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。

经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为A 26B 25C 24D 0或50答案:D3. 某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为A 11B 9C 10D 8答案:A4. 设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为A HGFEDCBAB EFGHABCDC DCBAHGFED ABCDEFGH答案:A5. 下列叙述中正确的是A 二分查找法适用于任何存储结构的有序线性表B 二分查找法只适用于顺序存储的有序线性表C 二分查找法适用于有序循环链表D 二分查找法适用于有序双向链表答案:B6. 下列序列中不满足堆条件的是A （98，95，93，96，89，85，76，64，55，49）B （98，95，93，94，89，85，76，64，55，49）C （98，95，93，94，89，90，76，64，55，49）D （98，95，93，94，89，90，76，80，55，49）答案:A7. 下面属于面向对象方法中对象基本特点的是A 多态性B 方法唯一性C 可修改性D 灵活性答案:A8. 下面可以作为软件需求分析工具的是A 包图B 程序流程图C PAD图D 数据流程图(DFD图)答案:D9. 数据库的数据模型分为A 层次、关系和网状B 网状、环状和链状C 大型、中型和小型D 线性和非线性答案:A10. 数据库系统的数据独立性是指A 不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序B 不会因为数据的变化而影响应用程序C 不会因为存储策略的变化而影响存储结构D 不会因为某些存储结构的变化而影响其他的存储结构答案:A11. 以下叙述正确的是A C程序由函数组成，可以不包含main函数B 每个C程序文件中的main函数都应当放在最前面C 每个C程序文件都应当包含一个main函数D 每个C程序都只能有一个main函数答案:D12. 以下叙述错误的是A 计算机可以直接识别由十六进制代码构成的程序B 可以连续执行的指令的集合称为"程序"C "程序"是人与计算机"对话"的语言D 计算机可以直接识别由0和1组成的机器语言代码答案:A13. 以下与数学表达式“0<x<5且x≠2”不等价的C语言逻辑表达式是A (0<x<5) && (x!=2)B 0<x && x<5 && x!=2C x>0 && x<5 && x!=2D (x>0 && x<2) || (x>2 && x<5)答案:A14. 以下选项中与 ( !a== 0 )的逻辑值不等价的表达式是A ( a== !0 )B aC (a>0 || a<0)D (a!= 0 )答案:A15. 变量math和engl中存放了两门课的成绩。

全国计算机等级考试二级C语言真题题库12015年9月_真题-无答案

全国计算机等级考试二级C语言真题题库1 2015年9月(总分43,考试时间120分钟)一、选择题(每小题1分。

共40分)1. 下列叙述中正确的是（）。

A. 解决同一个问题的不同算法的时间复杂度一般是不同的B. 解决同一个问题的不同算法的时间复杂度必定是相同的C. 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D. 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同2. 下列处理中与队列有关的是（）。

A. 操作系统中的作业调度B. 执行程序中的过程调用C. 执行程序中的循环控制D. 二叉树的遍历3. 设栈的存储空间为S(1：m)，初始状态为top＝m+1。

经过一系列入栈与退栈操作后，top ＝1。

现又要将一个元素进栈，栈顶指针top值变为（）。

A. 发生栈满的错误B. 2C. mD. 04. 设二叉树共有150个节点，其中度为1的节点有10个，则该二叉树中的叶子节点数为（）。

A. 71B. 70C. 69D. 不可能有这样的二叉树5. 非空循环链表所表示的数据结构（）。

A. 有根节点也有叶子节点B. 没有根节点但有叶子节点C. 有根节点但没有叶子节点D. 没有根节点也没有叶子节点6. 设二叉树中共有31个节点，其中的节点值互不相同。

如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为（）。

A. 31B. 16C. 17D. 57. 在最坏情况下，堆排序的时间复杂度是（）。

A. O(lgo2n)B. 0(nlog2n)C. O(n2)D. O(n1．5)8. 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。

下面属于系统软件的是（）。

A. 学籍管理系统B. ERP系统C. C编译程序D. CAI软件9. 存储在计算机内有结构的数据集合是（）。

A. 数据库B. 数据库系统C. 数据库管理系统D. 数据结构10. 在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和（）。

2015年9月全国计算机等级考试二级《Access数据库程序设计操作》真题(2)及标准答案

2015年9月全国计算机等级考试二级《Access数据库程序设计操作》真题（二）(总分60, 考试时间90分钟)基本操作题在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSub—scribe”，同时还设计了窗体对象“tSubscribe”。

试按以下操作要求，完成各种操作。

1. 分析“tSubscribe”预约数据表的字段构成，判断并设置其主键。

设置“科室ID”字段的字段大小，使其与“tOffice”表中相关字段的字段大小一致。

删除医生“专长”字段。

该问题分值: 3答案:步骤1：选择“表”对象，右键单击“tSubscribe”表，在弹出的快捷菜单中选择“设计视图”命令。

步骤2：右键单击“预约ID”行的任一点，在弹出的快捷菜单中选择“主键”命令，如图4．1所示。

然后单击快速访问工具栏中的“保存”按钮。

步骤3：选择“表”对象，右键单击“tOffice”表，在弹出的快捷菜单中选择“设计视图”命令。

单击“科室ID”行任一点，记录下其“常规”选项卡的“字段大小”行的值…8’，然后关闭“tOffice”表。

步骤4：单击“科室ID”行任一点，然后在其“常规”选项卡的“字段大小”行中输入刚刚记录的值…8’，如图4．2所示。

步骤5：单击快速访问工具栏中的“保存”按钮，在弹出的“Microsoft Access”的对话框中单击“是”按钮，最后关闭“tSubscribe”表。

步骤6：选择“表”对象，右键单击“tDoctor”表，在弹出的快捷菜单中选择“设计视图”命令。

步骤7：右键单击“专长”行的任一点，在弹出的快捷菜单中选择“删除行”命令，如图4．3所示，在弹出的“Microsoft Access”的对话框中单击“是”按钮，然后单击快速访问工具栏中的“保存”按钮，最后关闭“tSubscribe”表。

设置主键，字段属性字段大小、有效性规则;设置表的数据格式;建立表间关系，DLOOkUp函数的应用。

2015计算机等级考试二级真题及答案

2015计算机二级考试试题及答案1、设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。

其中表C的键为公司号，表S的键为员工号，则表E的键（码）为______。

A、公司号，员工号B、员工号，工资C、员工号D、公司号，员工号，工资【评析】本题考查知识点是关键字。

能唯一标识实体的属性集称为码（关键字）。

码也称为关键字，是表中若干属性的属性组，其值唯一标识表中的一个元组。

本题答案:A。

3、下列叙述中正确的是______。

A、每一个结点有两个指针域的链表一定是非线性结构B、所有结点的指针域都为非空的链表一定是非线性结构C、循环链表是循环队列的链式存储结构D、线性结构的存储结点也可以有多个指针【评析】本题考查知识点是线性表的线性结构与非线性结构。

线性表的链式存储结构称为线性链表。

在某些应用中，对线性链表中的每个结点设置两个指针，一个称为左指针，用以指向其前件结点；另一个称为右指针，用以指向其后件结点。

本题答案:D。

4、在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数______。

A、相同，元素的存储顺序与逻辑顺序一致B、相同，但其元素的存储顺序可以与逻辑顺序不一致C、不同，但元素的存储顺序与逻辑顺序一致D、不同，且其元素的存储顺序可以与逻辑顺序不一致【评析】本题考查知识点是线性表的顺序存储结构。

线性表的顺序存储结构具有两个基本特点：1.线性表中所有元素所占的存储空间是连续的;2.线性表中各元素在存储空间中是按逻辑顺序依次存放的。

本题答案:A。

5、设循环队列为Q(1: m)，其初始状态为front=rear=m。

经过一系列入队与退队运算后，front=30，rear=10。

现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。

2015年4月全国计算机等级考试二级c语言笔试试题(含参考答案)

全国计算机等级考试二级笔试卷基础知识和C语言程序设计(考试时间120分钟,满分100分)2015年4月一、选择题((1)-(40)每小题1分, (41)-(50)每小题2分, 共60分)下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

(1) 下列设备中只能作为输入设备的是A) 磁盘驱动器B) 鼠标器C) 存储器D) 显示器(2) 下列DOS组合控制键中，能使标准输出同时送到屏幕与打印机的是A) Ctrl+Break B) Ctrl+P C) Ctrl+C D) Ctrl+H(3) 通常所说的386机是A) 8位机B) 16位机C) 32位机D) 64位机(4) 二进制数01100100转换成十六进制数是A) 64 B) 63 C) 100 D) 144(5) 十六进制数100转换成十进制数是A) 1024 B) 512 C) 256 D) 128(6) 对于存有重要数据的5.25英寸软盘，防止计算机病毒感染的方法是A) 不要与有病毒的软盘放在一起B) 在写保护口贴上胶条C) 保持软盘清洁D) 定期对软盘格式化(7) 在启动DOS系统时，启动盘的根录下必须包含的文件是A) B) C) D) (8) DOS系统启动后，下列文件中常驻内存的是A) B) C) D) (9) 下列名字中，不能作为DOS磁盘文件名的是A) JTU B) 93GZ.PRG C) CON D) ATT&T.BAS(10) 下列命令中属于内部命令的是A) SYS B) COMP C) DIR D) DISKCOMP(11) 下列文件名中，能与ABC?.?匹配的是A) AB12.C B) ABCD.FOR C) ABC.TXT D) ABCD.C(12) 要列出当前盘当前目录中第三个字符为"B"的所有文件的清单，可使用的命令为A) DIR **B*.* B) DIR ??B*.? C) DIR ??B.* D) DIR ??B*.*(13) 设当前盘为C盘，其根目录下有两个子目录D1与D2，且当前目录为D1，若要进入子目录D2，可使用的命令为A) CD D2 B) CD D2\ C) CD \D2 D) CD D1\D2(14) 设当前盘为C盘，A盘当前目录为根目录。

全国计算机等级考试二级公共基础知识2015年题库及参考答案

2015计算机二级公共基础题库与答案第一章数据结构与算法1.1 算法的概念：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：（1）可行性：算法必须可以得到满意的结果；（2）确定性：算法中每一步都有明确定义，不允许有多义性（3）有穷性：算法必须能在有限的时间内或在执行有限个步骤后终止；（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念数据结构是指相互有关联的数据元素的集合，主要研究的以下三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构；（2）各数据元素在计算机中的存储关系,即数据的存储结构,也称为物理结构；包括顺序、链接、索引等结构。

（3）对各种数据结构进行的运算。

线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。

1．3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

线性表的顺序存储结构具有以下两个基本特点：（1）表中元素的所占的存储空间是连续的；（2）表中各数据元素在存储空间中按逻辑顺序依次存放。

1．4 栈和队列栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。

栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。

用top表示栈顶位置，用bottom 表示栈底。

栈的基本运算：（1）入栈；（2）退栈；（3）读栈顶元素，此时指针无变化。

2015年9月全国计算机等级考试二级《C语言》真题三及详解

2015年9月全国计算机等级考试二级《C语言》真题三(总分100, 考试时间120分钟)一、选择题(每小题1分，共40分)1. 下列叙述中正确的是（）。

A 程序可以作为算法的一种表达方式B 算法的有穷性是指算法的规模不能太大C 算法的复杂度用于衡量算法的控制结构D 算法的效率与数据的存储结构无关答案:A[解析]算法的有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，故B选项错误。

一个算法复杂度的高低体现在运行该算法所需要的计算机资源的多少，故C选项错误。

算法的效率是指算法执行的时间，算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量，这就与算法本身设计的优劣以及具体的编程实现有关，数据的存储结构会极大的影响程序的执行时间，故D选项错误。

算法在实现时需要用具体的程序设计语言来实现，所以程序可以作为实现算法的一种表达方式。

故选A选项。

2. 某循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。

现经过一系列的入队操作和退队操作后，front＝m-1，rear＝m，则该循环队列中的元素个数为（）。

A m-1B 1C mD 0答案:B[解析]循环队列长度为m，由初始状态为front＝rear＝m可知此时循环队列为空。

入队运算时，首先队尾指针(rear)进1(即rear+1)，然后在rear指针指向的位置插入新元素。

特别的，当队尾指针rear＝m+1时，置rear＝1。

迟队运算时，排头指针(front)进1(即front+1)，然后删除front指针指向的位置上的元素，当排头指针front＝m+1时，置front＝1。

从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，则该循环队列中的元素个数为m-(m-1)＝1。

故选择B选项。

3. 能从任意一个节点开始没有重复地扫描到所有节点的数据结构是（）。

计算机二级试题及答案详解

计算机二级试题及答案详解2015年计算机二级试题及答案详解一、选择题1.下列叙述中正确的是( )。

A.一个算法的空间复杂度大，则其时间复杂度必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.上述3种说法都不对2.开发软件时对提高开发人员工作效率至关重要的是( )。

A.操作系统的资源管理功能B.先进的软件开发工具和环境C.程序员的数量D.计算机的并行处理能力3.程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。

A.对象成分B.变量成分C.语句成分D.传输成分4.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

A.125B.n/2C.nD.n+l5.有下列二叉树，对此二叉树前序遍历的结果为( )。

A.XZCYABB.XYZABCC.XYABCZD.XYAZBC6.下列叙述中正确的是( )。

A.在面向对象的程序设计中，各个对象之间具有密切的关系B.在面向对象的程序设计中，各个对象都是公用的C.在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小D.上述3种说法都不对7.软件工程的理论和技术性研究的内容主要包括软件开发技术和( )。

A.消除软件危机B.软件工程管理C.程序设计自动化D.实现软件可重用8.在对象方法中，一个对象请求另一个对象为其服务的方式是通过发送( )。

A.调用语句B.命令C.H令D.消息9.下列选项中，是软件调试技术的是( )。

A.错误推断B.集成测试C.回溯法D.边界值分析10.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。

A.DB包括DBS和DBMSB.DBMS包括DB和DBSC.DBS包括DB和DBMSD.没有任何关系11.下列( )不是高级程序设计语言。

A.FORTRANB.JavaC.C++D.VisualASM12.16根地址总线的寻址范围是( )。

A.531KBB.64KBC.640KBD.1MB13.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网( )。