2015山西省计算机等级考试试题二级C试题最新考试试题库

合集下载

计算机等级考试二级C笔试试卷及答案

2009年3月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90分钟，满分100分）一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）下列叙述中正确的是（D ）A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（2）支持子程序调用的数据结构是（A ）A）栈 B）树 C）队列 D）二叉树（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（C ）A）10 B）8 C）6 D）4（4）下列排序方法中，最坏情况下比较次数最少的是（D ）A）冒泡排序 B）简单选择排序C）直接插入排序 D）堆排序（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。

下面属于应用软件的是（C ）A）编译程序 B）操作系统C）教务管理系统 D）汇编程序（6）下面叙述中错误的是（A ）A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性（7）耦合性和内聚性是对模块独立性度量的两个标准。

下列叙述中正确的是（B ）A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度（8）数据库应用系统中的核心问题是（A ）A）数据库设计 B）数据库系统设计C）数据库维护 D）数据库管理员培训（9）有两个关系R，S如下：S R由关系R 通过运算得到关系S ，则所使用的运算为（B ）A ）选择B ）投影C ）插入D ）连接（10）将E-R 图转换为关系模式时，实体和联系都可以表示为（C ）A ）属性B ）键C ）关系D ）域（11）以下选项中合法的标识符是（C ）A ）1_lB ）1—1C ）_11D ）l_ _（12）若函数中有定义语句：int k;，则（B ）A ）系统将自动给k 赋初值0B ）这时k 中的值无定义C ）系统将自动给k 赋初值-1D ）这时k 中无任何值（13）以下选项中，能用作数据常量的是（D ）A ）0115B ）0118C ）1.5e1.5D ）115L（14）设有定义：int x=2;，以下表达式中，值不为6的是（D ）A ）x*=x+lB ）x++,2*xC ）x*=(1+x)D ）2*x,x+=2（15）程序段：int x=12; double y=3.141593; printf("%d%8.6f",x,y);的输出结果是（A ）A ）123.141593B ）12 3.141593C ）12, 3.141593D ）123.1415930（16）若有定义语句：double x, y, *px, *py ；执行了px=&x; py=&y ；之后，正确的输入语句是（ C ）A ）scanf("%f%f", x, y);B ）scanf("%f%f" &x, &y);C ）scanf("%lf%le", px, py);D ）scanf("%lf%If", x, y);（17）以下是if 语句的基本形式：if(表达式) 语句其中“表达式”（ D ）A ）必须是逻辑表达式B ）必须是关系表达式C ）必须是逻辑表达式或关系表达式D ）可以是任意合法的表达式（18）有以下程序#include <stdio.h>main(){int x;scanf ("%d", &x);if(x<=3) ; elseif (x!=10) printf("%d\n", x);}程序运行时，输入的值在哪个范围才会有输出结果（B ）A）不等于10的整数B）大于3且不等10的整数C）大于3或等于10的整数D）小于3的整数（19）有以下程序#include <stdio.h>main(){int a=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2 || c--!=3)printf("%d,%d,%d\n",a,b,c);else printf("%d,%d,%d\n",a,b,c);else printf("%d,%d,%d\n",a,b,c);}程序运行后的输出结果是（C ）A）1,2,3 B）1,3,2 C）1,3,3 D）3,2,1（20）以下程序段中的变量已正确定义for(i=0; i<4; i++, i++)for(k=l; k<3; k++); printf("*");程序段的输出结果是（D ）A）******** B）**** C）** D）*（21）有以下程序#include <stdio.h>main(){char *s={"ABC"};do{printf("%d",*s%10);s++;}while(*s);}注意：字母A的ASCII码值为65。

全国计算机等级考试二级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年3月全国计算机等级考试二级《C语言》真题三及详解

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

A 最坏情况下的时间复杂度一定高于平均情况的时间复杂度B 时间复杂度与所用的计算工具无关C 对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D 时间复杂度与采用的算法描述语言有关答案:B[解析]算法的时间复杂度是指执行算法所需要的计算工作量，它与使用的计算机、程序设计语言以及算法实现过程中的许多细节无关，B选项正确，D选项错误。

最坏情况下的时间复杂度可以与平均情况的时间复杂度相同，A选项错误。

不同的算法时间复杂度一般不相同，C选项错误。

2. 设有栈S和队列Q，初始状态均为空。

首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（）。

A DEFXYZABCB FEDZYXCBAC FEDXYZCBAD DEFZYXABC答案:B[解析]栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。

队列是指允许在一端进行插入，而在另一端进行删除的线性表。

将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出3个元素入队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

3. 下列叙述中正确的是（）。

A 有两个指针域的链表称为二叉链表B 循环链表是循环队列的链式存储结构C 带链的栈有栈顶指针和栈底指针，因此又称为双重链表D 节点中具有多个指针域的链表称为多重链表答案:D[解析]双向链表与二叉链表均是有两个指针域的链表，A选项错误。

在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针域的值由NULL改为指向表头节点，这样的链表称为循环链表。

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年全国计算机二级C语言考试真题

B) float a=1,*b=&a,*c=&b;
C) int a=b=0;
D) char A=65+1,b=’b’
7、若变量已正确定义为int型，要通过语句
scanf(“%d,%d,%d”,&a,&b,&c);
给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是（注：□代表一个空格符）
A)□□□1,2,3<回车>
A)第6行
B)笫4行
C)第7行
D)第5行
257.若有以下程序
#include <stdio.h>
main ()
{ int b=10, a=-11;
a %= b %= 4;
printf("％d %d\n", a, b);
}
则程序的输出结果是
A)12
B)1-1
C)-12
D)-1-2
258.有以下程序
#include <stdio.h>
C)逻辑"或"（即运算符||)的运算级别比算术运算要高
D)逻辑"非〃〈即运算符！）的运算级别是最低的
219. c源程序中不能表示的数制是
A)八进制
B)十六进制
C)十进制
D)二进制
221.以下四个程序中，完全正确的是
A)# include<stdio .h>
main ()
{/* programming */
134.若有定义语句：
char a='\82 ';
则变量a
A.包含3个字符
B.说明不合法
C.包含1个字符
D.包含2个字符

计算机等级考试（国家）-二级c语言真题2015年03月-（2）

二级C语言真题2015年03月-(2)一、选择题1、下列叙述中正确的是______。

A．每一个结点有两个指针域的链表一定是非线性结构B．所有结点的指针域都为非空的链表一定是非线性结构C．循环链表是循环队列的链式存储结构D．线性结构的存储结点也可以有多个指针2、使用白盒测试方法时，设计测试用例应根据______。

A．程序的内部逻辑 B．程序的复杂结构 C．程序的功能 D．使用说明书3、在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。

则实体医生和患者之间的联系是______。

A．多对多 B．多对一 C．一对多 D．一对一4、设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是______。

A．二分法查找 B．顺序查找 C．分块查找 D．哈希查找5、设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=(D,R)中为非线性结构的是______。

A．R={(5,1),(7,9),(1,7),(9,3)} B．R={(9,7),(1,3),(7,1),(3,5)}C．R={(1,9),(9,7),(7,5),(5,3)} D．R={(1,3),(3,5),(5,9)}6、深度为7的二叉树共有127个结点，则下列说法中错误的是______。

A．该二叉树有一个度为1的结点 B．该二叉树是满二叉树C．该二叉树是完全二叉树 D．该二叉树有64个叶子结点7、某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为______。

A．DCBA B．BDCA C．ABCD D．BADC8、下面能作为软件需求分析工具的是______。

A．PAD图 B．程序流程图C．甘特图 D．数据流程图(DFD图)9、下面不属于对象主要特征的是______。

A．唯一性 B．多态性 C．可复用性 D．封装性10、关系R经过运算σ(A=B∧G＞4∧D＞3)(R)的结果为______。

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)。

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。

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

全国计算机等级考试(二级c )历年真题及答案

全国计算机等级考试二级笔试试卷公共基础知识及C++语言程序设计(考试时间90分钟，满分100)分)一、选择题((1)～(35)每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

(1) 下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是A)队列B)线性表C)二叉树D)栈(3)在一棵二叉树上第5层的结点数最多是A)8 B)16 C)32 D)15(4)下面描述中，符合结构化程序设计风格的是A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B)模块只有一个入口，可以有多个出口C)注重提高程序的执行效率D)不使用goto语句(5)下面概念中，不属于面向对象方法的是A)对象B)继承C)类D)过程调用(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是A)可行性分析B)需求分析C)详细设计D)程序编码(7)在软件开发中，下面任务不属于设计阶段的是A)数据结构设计B)给出系统模块结构C)定义模块算法D)定义需求并建立系统模型(8)数据库系统的核心是A)数据模型C)软件工具B)数据库管理系统D)数据库(9)下列叙述中正确的是A)数据库系统是一个独立的系统，不需要操作系统的支持B)数据库设计是指设计数据库管理系统C)数据库技术的根本目标是要解决数据共享的问题D)数据库系统中，数据的物理结构必须与逻辑结构一致(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是A)内模式B)外模式C)概念模式D)逻辑模式(11)关于面向对象的程序设计方法，下列说法正确的是A)“封装性”指的是将不同类型的相关数据组合在一起，作为一个整体进行处理B)“多态性”指的是对象的状态会根据运行时要求自动变化C)基类的私有成员在派生类的对象中不可访问，也不占内存空间D)在面向对象的程序设计中，结构化程序设计方法仍有着重要作用(12)判断字符型变量ch是否为大写英文字母，应使用表达式A ) ch>='A' & ch<='Z'B ) ch<='A' ||ch>='Z'C ) 'A'<=ch<='Z'D ) ch>='A' && ch<='Z'(13)已知下列语句中的x和y都是int型变量，其中错误的语句A ) x=y++;B ) x=++y;C ) (x+y)++;D ) ++x=y;(14)执行语句序列int n;cin >> n;switch(n){ case 1:case 2: cout << '1';case 3:case 4: cout << '2'; break;default: cout << '3';}时，若键盘输入1，则屏幕显示A)1 B)2 C)3 D)12(15)下列程序的输出结果是#include <iostream>using namespace std;int main(){char a[] = "Hello, World";char *ptr = a;while (*ptr){if (*ptr >= 'a' && *ptr <= 'z')cout << char(*ptr + 'A' -'a');else cout << *ptr;ptr++;}return 0;}A ) HELLO, WORLDB ) Hello, WorldC ) hELLO, wORLD D ) hello, world(16)已知：int m=10；在下列定义引用的语句中，正确的是A ) int &x=m;B )int y=&m;C )int &z;D ) int &t=&m;(17)下列函数原型声明中错误的是A ) void Fun(int x=0, int y=0);B ) void Fun(int x, int y);C ) void Fun(int x, int y=0);D ) void Fun(int x=0, int y);(18)已知程序中已经定义了函数test，其原型是int test(int, int, int);，则下列重载形式中正确的是A ) char test(int,int,int);B ) double test(int,int,double);C ) int test(int,int,int=0);D ) float test(int,int,float=3.5F);(19)有以下程序#include<iostream>int i = 0;void fun(){ {static int i = 1;std::cout<<i++<<',';}std::cout<<i<<',';}int main(){fun(); fun();return 0;}程序执行后的输出结果是A)1,2,1,2, B)1,2,2,3, C)2,0,3,0, D)1,0,2,0,(20)已知函数f的原型是：void f(int *a, long &b); 变量v1、v2的定义是：int v1;long v2;，正确的调用语句是A) f(v1, &v2); B) f(v1, v2);C) f(&v1, v2); D) f(&v1, &v2);(21)有以下类定义class MyClass{public:MyClass(){cout<<1;}};则执行语句MyClass a, b[2], *p[2];后，程序的输出结果是A)11 B)111 C)1111 D)11111(22)关于友元，下列说法错误的是A)如果类A是类B的友元，那么类B也是类A的友元B)如果函数fun()被说明为类A的友元，那么在fun()中可以访问类A的私有成员C)友元关系不能被继承D)如果类A是类B的友元，那么类A的所有成员函数都是类B的友元(23)关于动态存储分配，下列说法正确的是A)new和delete是C++语言中专门用于动态内存分配和释放的函数B)动态分配的内存空间也可以被初始化C)当系统内存不够时，会自动回收不再使用的内存单元，因此程序中不必用delete释放内存空间D)当动态分配内存失败时，系统会立刻崩溃，因此一定要慎用new(24)有以下程序#include<iostream>using namespace std;class MyClass{public:MyClass(int n){number = n;}//拷贝构造函数MyClass(MyClass &other){ number=other.number;}~MyClass(){}private:int number;};MyClass fun(MyClass p){MyClass temp(p);return temp;}int main(){MyClass obj1(10), obj2(0);MyClass obj3(obj1);obj2=fun(obj3);return 0;}程序执行时，MyClass类的拷贝构造函数被调用的次数是A)5 B)4 C)3 D)2(25)在公有派生的情况下，派生类中定义的成员函数只能访问原基类的A)公有成员和私有成员B)私有成员和保护成员C)公有成员和保护成员D)私有成员、保护成员和公有成员(26)在C++中用来实现运行时多态性的是A)重载函数B)析构函数C)构造函数D)虚函数(27)一个类可以同时继承多个类，称为多继承。

2015全国计算机二级C题库和答案

(考试时间l20分钟，满分100分)一、选择题(每小题1分。

共40分)(1)下列叙述中错误的是( )。

A.数据结构中的数据元素不能是另一数据结构B.数据结构中的数据元素可以是另一数据结构C.空数据结构可以是线性结构也可以是非线性结构D.非空数据结构可以没有根结点(2)为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。

所谓原地工作是指( )：A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间(3)某循环队列的存储空间为Q(4：m)，初始状态为front=lea／"=m。

现经过一系列的人队操作和退队操作后，front=m，r6ar=m一1，则该循环队列中的元素个数为( )。

A.m一1B.mC.1D.0(4)某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为( )A.15B.16C.17D.不存在这样的树(5)某二叉树共有530个结点，其中度为2的结点有250个，则度为1的结点数为( )。

A.29B.30C.249D.251(6)若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是( )。

A.前序序列B.中序序列C.后序序列D.以上说法均可以(7)将c语言的整数设为整数类l，则下面属于类I实例的是( )。

A.一103B.10E3C.10．3D.“0103”(8)下列叙述中正确的是( )。

A.软件是程序、数据和文档B.软件是程序和数据C.软件是算法和数据结构D.软件是算法和程序(9)软件生命周期是指( )。

A.软件的定义和开发阶段B.软件的需求分析、设计与实现阶段C.软件的开发阶段D.软件产品从提出、实现、使用维护到停止使用退役的过程(10)下列叙述中正确的是( )。

计算机等级考试二级C语言试题及答案

{return (*a)++;} main( ) { int s=0;
{ int a=5; s+=f(&a);
}
s+=f(&a); printf(“%d\nC)7 D)8
38、有以下程序 #define f(x) x*x main( ) { int i; i=f(4+4)/f(2+2);
15、若以下选项中的变量已正确定义，则正确的赋值语句是
（C） A)x1=26.8%3 B)1+2=x2 C)x3=0x12 D)x4=1+2=3;
//%为模式运算，又称为求余运算，二侧均为整形数据 16、设有以下定义
int a=0; double b=1.25; char c=’A’; #define d 2 则下面语句中错误的是（D） A)a++; B)b++ C)c++; D)d++;
{ int i,s=0;
for(i=1;i<10;i+=2) s+=i+1;
printf(“%d\n”,s);
} 程序执行后的输出结果是（D）
A)自然数1～9的累加和
B)自然数1～10的累加和
C)自然数1～9中的奇数之和 D)自然数1～10中的偶数之和
25、有以下程序 main( ) { int i,n=0; for(i=2;i<5;i++) { do { if(i%3) continue; n++; } while(!i); n++; } printf(“n=%d\n”,n); } 程序执行后的输出结果是（D） A)n=5 B)n=2 C)n=3 D) n=4

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山西省计算机等级考试二级(必备资料)

1、下面描述中，符合结构化程序设计风格的是(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句2、下列关于队列的叙述中正确的是(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表3、下面概念中，不属于面向对象方法的是 (D)A. 对象B. 继承C. 类D. 过程调用4、在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表5、数据的存储结构是指(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据6、数据库系统的核心是(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库7、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/28、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考9、按条件f对关系R进行选择，其关系代数表达式为(C)A. R|X|RB. R|X|RfC. бf(R)D. ∏f(R)10、在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表11、在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表12、索引属于(B)A. 模式B. 内模式C. 外模式D. 概念模式13、程序流程图（PFD）中的箭头代表的是(B)A. 数据流B. 控制流C. 调用关系D. 组成关系14、按条件f对关系R进行选择，其关系代数表达式为(C)A. R|X|RB. R|X|RfC. бf(R)D. ∏f(R)15、下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致。

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

全国计算机等级考试二级C++真题题库1 2015年9月(总分：100.00，做题时间：120分钟)一、选择题(每小题1分，共40分)(总题数：40，分数：40.00)1.有如下程序： #include using namespace std； class Base{ protected： Base(){cout<<<（分数：1.00）A.BB.BAC.AB √D.BB解析：本题考查派生类的构造函数和析构函数．在定义一个派生类的对象时，先调用基类的构造函数，然后再执行派生类的构造函数；对象释放时，先执行派生类的析构函数，再执行基类的析构函数。

本题中定义了一个派生类对象d1，首先执行基类的构造函数，输出A；然后执行派生类的构造函数，输出B。

所以答案为C。

2.下列符号中能够作为C++标识符的是（）。

（分数：1.00）A.CoflstB.2aC._shape √D.．Count解析：本题考查c++标识符的命名规则，其规则有如下几点：①所有标识符必须由字母、数字或下画线组成，且必须由字母或下画线开头；②所有标识符不能使用c++已有的关键字；③大、小写字母表示不同意义，即代表不同的标识符。

选项A是关键字，选项B不能以数字开头，选项D包含了字符”一”，且不能以此字符开头。

故答案为C。

3.有如下程序： #include using namespace std； class Base { private： void funl()const{tout<<<< （分数：1.00）A.①②③④B.①②③√C.②③④D.①④解析：本题考查保护继承中派生类对基类的访问属性，受保护继承中，基类的公用成员和保护成员在派生类中成了保护成员，其私有成员仍为基类私有，保护基类的所有成员在派生类中都被保护起来，在类外不能访问，所以①②③错误。

4.有如下程序：#include using namespace std；class Instrument{ public：virtual void Display()=0；}；class Pian0：public Instrument} public：void Display(){/*函数体略*" > }；intmain(){ Instrument S； Instrument*P=0：//…； return 0； } 下列叙述中正确的是（）。

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

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

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

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

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

本题答案:A。

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

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

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

本题答案:D。

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

线性表的顺序存储结构具有两个基本特点：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年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山西省计算机等级考试试题 二级C试题最新考试试题库

计算机等级考试二级C笔试试卷及答案

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

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

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

2015年全国计算机二级C语言考试真题

计算机等级考试（国家）-二级c语言真题2015年03月-（2）

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

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

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

全国计算机等级考试(二级c )历年真题及答案

2015全国计算机二级C题库和答案

计算机等级考试二级C语言试题及答案

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

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

2015山西省计算机等级考试二级(必备资料)

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

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

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

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

2015山西省计算机等级考试试题二级C试题最新考试试题库