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

合集下载

2015年计算机二级C语言测试题及答案解析(一)

2015年计算机二级C语言测试题及答案解析(一)

1.(A)是构成C语言程序的基本单位。

A、函数B、过程C、子程序D、子例程2.C语言程序从 ( C ) 开始执行。

A、程序中第一条可执行语句B、程序中第一个函数C、程序中的main函数D、包含文件中的第一个函数3、以下说法中正确的是( C )。

A、C语言程序总是从第一个定义的函数开始执行B、在C语言程序中,要调用的函数必须在main( )函数中定义C、C语言程序总是从main( )函数开始执行D、C语言程序中的main( )函数必须放在程序的开始部分4.下列关于C语言的说法错误的是( B )。

A、 C程序的工作过程是编辑、编译、连接、运行B、 C语言不区分大小写。

C、 C程序的三种基本结构是顺序、选择、循环D、C程序从main函数开始执行5.下列正确的标识符是(C )。

A、-a1B、a[i]C、a2_iD、int t5~8题为相同类型题考点:标识符的命名规则只能由字母、数字、下划线构成数字不能作为标识符的开头关键字不能作为标识符选项A中的“-” ,选项B中“[”与“]”不满足(1);选项D中的int为关键字,不满足(3)6.下列C语言用户标识符中合法的是(B )。

A、3axB、xC、caseD、-e2 E)union选项A中的标识符以数字开头不满足(2);选项C,E均为为关键字,不满足(3);选项D中的“-”不满足(1);7.下列四组选项中,正确的C语言标识符是( C )。

A、 %xB、a+bC、a123D、123选项A中的“%” ,选项B中“+”不满足(1);选项D中的标识符以数字开头不满足(2)8、下列四组字符串中都可以用作C语言程序中的标识符的是( A)。

A、print _3d db8 aBcB、I\am one_half start$it 3paiC、str_1 Cpp pow whileD、Pxq My->book line# His.age选项B中的“\”,”$” ,选项D中“>”,”#”,”.”,”-”不满足(1);选项C中的while 为关键字,不满足(3)9.C语言中的简单数据类型包括(D )。

2015年计算机等级考试《二级C语言程序设计》机考操作题题库(附答案)

2015年计算机等级考试《二级C语言程序设计》机考操作题题库(附答案)

2015年计算机等级考试《二级C语言程序设计》机考操作题题库(附答案)本卷共分为3大题15小题,作答时间为240分钟,总分200分,120分及格。

一、程序填空题(共50分)1、请补充main()函数,该函数的功能是:计算3名学生各科的平均成绩。

例如,当scoreEN][M]={{85,62,89.5,60,69),{90,96.84.5,100,85},{92,97。

86,73,85})时,五门学科的平均分为:898586.777.779.7。

注意:部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容,仅在main()函数的横线上填入所编写的若干表达式或语句。

试题程序:2、请补充函数proc(),该函数的功能是:把字符下标为非素数的字符从字符串str中删除,把字符下标为素数的字符重新保存在字符串str中。

字符串str从键盘输入,其长度作为参数传人函数proc()。

例如,输入“helloeverybody”,输出“lleeoy”。

注意:部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容,仅在函数proc()的横线上填入所编写的若干表达式或语句。

试题程序:3、给定程序中,函数fun()的功能是:把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。

例如,形参s所指的字符串为:abcdefgh,执行结果为:ahcbedgf。

注意:部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容,仅在fun()函数的横线上填入所编写的若干表达式或语句。

试题程序:4、请补充main()函数,该函数的功能是:把文本文件text2中的内容追加到文本文件text1的内容之后。

例如,文件text2的内容为“1’m very happy!”,文件Text1的内容为“I’m a girl,”,追加之后文件text1的内容为“1’m a girl,I’m very happy”。

全国计算机二级《C语言》考试题库与答案

全国计算机二级《C语言》考试题库与答案

全国计算机二级《C语言》考试题库与答案全国计算机二级《C语言》考试题库与答案在学习、工作中,我们都离不开试题,借助试题可以检验考试者是否已经具备获得某种资格的基本能力。

什么样的试题才能有效帮助到我们呢?以下是店铺为大家收集的全国计算机二级《C语言》考试题库与答案,欢迎大家分享。

全国计算机二级《C语言》考试题库与答案篇1(1)下列关于栈叙述正确的是( )。

A.栈顶元素最先能被删除B.栈顶元素最后才能被删除C.栈底元素永远不能被删除D.栈底元素最先被删除(2)下列叙述中正确的是( )。

A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化D.以上说法都不正确某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。

A.3B.4C.6D.7软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。

下面属于应用软件的是( ):A.学生成绩管理系统B.c语言编译程序C.UNIX操作系统D.数据库管理系统(5)结构化程序所要求的基本结构不包括( )。

A.顺序结构B.GOT0跳转C.选择(分支)结构D.重复(循环)结构(6)下面描述中错误的是( )。

A.系统总体结构图支持软件系统的详细设计B.软件设计是将软件需求转换为软件表示的过程C.数据结构与数据库设计是软件设计的任务之一D.PAD图是软件详细设计的表示工具(7)负责数据库中查询操作的数据库语言是( )。

A.数据定义语言B.数据管理语言C.数据操纵语言D.数据控制语言一个教师可讲授多门课程,一门课程可由多个教师讲授。

则实体教师和课程间的联系是( )。

A.1:1联系B.1:m联系C.m:1联系D.m:n联系(9)已知大写字母A的ASCIl码值是65,小写字母a的ASCIl码值是97。

以下不能将变量C中的大写字母转换为对应小写字母的语句是( )。

全国计算机等级考试二级C语言程序设计真题精选3(含答案)

全国计算机等级考试二级C语言程序设计真题精选3(含答案)

全国计算机等级考试二级C语言程序设计真题精选3一、单项选择题1.下列关于C语言文件的叙述中正确的是()。

A.文件由一系列数据依次排列组成,只能构成二进制文件B.文件由结构序列组成,可以构成二进制文件或文本文件C.文件由数据序列组成,可以构成二进制文件或文本文件√D.文件由字符序列组成,其类型只能是文本文件解析:C语言将文件看作是一个字符(字节)的序列,即由一个一个字符(字节)数据顺序组成。

根据数据的组成形式,可将文件分为两种:①ASCII文件,又称文本(text)文件,它的每一个字节可放一个ASCII码,代表一个字符;②二进制文件,是把内存中的数据按其在内存中的存储形式原样输出到磁盘上存放。

所以C文件就是一个字节流或一个二进制流。

2.有以下程序:#includ<stdio.h>main()inm=1,n=2,*p=&m,*q=&n,*r; r=p,p=q;q=r; printf("%d,%d,%d,%",m,n,*p,*q);}程序运行后的输出结果是()。

A.1,2,1,2B.1,2.2,1 √C.2,1,2,1D.2,1.1,2解析:本题定义了两个整型变量,然后用两个指针分别指向这两个整型变量,接着对指针进行交换,那么原来指向第一个整数的指针将指向第二个整数,原来指向第二个整数的指针将指向第一个整数。

3.有以下程序:#includ<stdio.h>#include<string.h>strucAina;chab[10];doublc;};strucf (struct);main()struca={1001,"ZhangDa",1098.0}; a=f(a);printf ("%d,%s,%6.1",a.a,a.b,a.c);}strucf(struct)t.a=1002;strcpy(t.b,"ChangRong");t.c=1202.0;returt;}程序运行后的输出结果是()。

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

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年全真模拟试卷及参考答案(9)

全国计算机等级考试二级C语言2015年全真模拟试卷及参考答案(9)

2015年全国计算机等级考试二级C语言全真模拟试卷(9)一、单项选择题(共40题,合计40分)1下列叙述中正确的是( )。

A.算法的效率只与问题的规模有关,而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关2栈和队列的共同点是( )。

A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点3下列关于队列的叙述中正确的是( )。

A.在队列中只能插人数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表4下面概念中,不属于面向对象方法的是( )。

A.对象B.继承C.类D.过程调用5软件是指( )。

A.程序B.程序和文档C.算法加数据结构D.程序、数据与相关文档的完整集合6信息隐蔽的概念与下述哪一种概念直接相关( )。

A.软件结构定义B.模块独立性C.模块类型划分D.模块耦合度7下列选项中,不属于模块间耦合的是( )。

A.数据耦合B.标记耦合C.异构耦合D.公共耦合8对于现实世界中事物的特征,在实体一联系模型中使用( )。

A.属性描述B.关键字描述C.二维表格描述D.实体描述9下列数据模型中,具有坚实理论基础的是( )。

A.层次模型B.网状模型C.关系模型D.以上三个都是10关系表中的每一横行称为一个( )。

A.元组B.字段C.属性D.码11下列叙述中错误的是( )。

A.一个C语言程序只能实现一种算法B.c程序可以由多个程序文件组成C.C程序可以由一个或多个函数组成D.一个C函数可以单独作为一个C稃序文件存存12C语言源程序名的后缀是( )。

A.CB.exeC.obiD.ep13以下选项中不能用作C程序合法常量的是( )。

14表达式a+=a一;a=9的值是( )。

A.0B.-9C.18D.915若有定义语句:A.1B.1.9C.2D.2.416阅读以下程序该程序在编译时产生错误,其出错原因是( )。

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

全国计算机等级考试二级真题测试(答案)一、选择题(每小题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根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对独立性,并以此原则优化初始的软件结构。

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

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

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

共40分)(总题数:40,分数:40.00)1.下列叙述中正确的是()。

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

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

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

故选A选项。

2.下列处理中与队列有关的是()。

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

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

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

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

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

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

故本题选择A选项。

3.设栈的存储空间为S(1:m),初始状态为top=m+1。

经过一系列入栈与退栈操作后,top=1。

二级C语言真题2015年09月-(3)及答案解析

二级C语言真题2015年09月-(3)及答案解析

二级C语言真题2015年09月-(3)及答案解析(1/40)单项选择题第1题下列叙述中正确的是______。

A.程序可以作为算法的一种表达方式B.算法的有穷性是指算法的规模不能太大C.算法的复杂度用于衡量算法的控制结构D.算法的效率与数据的存储结构无关下一题(2/40)单项选择题第2题某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。

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

A.m-1B.1C.mD.0上一题下一题(3/40)单项选择题第3题能从任意一个结点开始没有重复地扫描到所有结点的数据结构是______。

A.循环链表B.双向链表C.二叉链表D.有序链表上一题下一题(4/40)单项选择题第4题某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为______。

A.不存在这样的树B.7C.8D.6上一题下一题(5/40)单项选择题第5题在最坏情况下,二分查找法的时间复杂度为______。

A.n/2log2nB.n/2C.log2nD.n上一题下一题(6/40)单项选择题第6题某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为______。

A.不存在这样的二叉树B.351C.1D.350上一题下一题(7/40)单项选择题第7题软件开发中需求分析的主要任务是______。

A.定义和描述目标系统“做什么”B.获取需求C.给出软件解决方案D.需求评审上一题下一题(8/40)单项选择题第8题软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。

下面属于系统软件的是______。

A.学生成绩管理系统B.ERP系统C.办公自动化系统D.UNIX系统上一题下一题(9/40)单项选择题第9题医生可以为病人开不同的药,而同一种药也可由不同医生开给病人,则实体医生和实体药之间的联系是______。

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

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

2015年09月全国计算机等级考试二级《VISUAL FOXPRO》真题三(总分100, 考试时间90分钟)一、选择题1. 设循环队列为Q(1:m),其初始状态为+front=rear=m。

经过一系列入队与退队运算后,front=20,rear=15。

现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为______。

A 5B 6C m-5D m-6答案:D[解析] 循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,该循环队列的容量为m,队列中共有15(尾)-20(头)+m(容量)=m-5个元素,如果想找出其中的最小值,最坏情况下需要一个个的进行比较,即拿其中的1个与其它几个比较,需比较m-5-1=m-6次。

故选项D正确。

2. 某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的后序遍历为______。

A EFGDCBAB DCBEFGAC BCDGFEAD DCBGFEA答案:D[解析] 二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。

二叉树的前序遍历为ABCDEFG,故A为根节点。

中序遍历为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。

在左子树DCB中,根据前序遍历可知B为DC的根结点,根据中序遍历可知,DC为B的左子树,再根据前序遍历可知C是D的根结点。

同理E为F根节点,F为G根节点,且FG为E同侧子树节点。

二叉树的后序遍历为DCBGFEA,D选项正确。

3. 下列叙述中错误的是______。

A 在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C 在链表中,如果每个结点有两个指针域,则该链表一定是线性结构D 在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构答案:A[解析] 一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构。

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

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

2015年9月全国计算机等级考试二级《VISUAL FOXPRO》真题二(总分100, 考试时间120分钟)一、单选题1. 某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。

则实体仓库和零件间的联系是()。

A 多对多B 一对多C 多对一D 一对一答案:A一般来说,实体集之间必须通过联系来建立联接关系,分为三类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。

每个仓库存放有不同的零件,相同零件可能放在不同的仓库中,故实体仓库和零件间的联系是多对多,A选项正确。

2. 输出报表(myreport)的命令是()。

A REPORT myreportB REPORT myreport.frxC REPORT FORM myreportD DO REPORT myreport答案:C预览和输出指定报表的命令格式为REPORT FORM<报表文件名>[PREVIEW]。

如果使用了[PREVIEW]子句,首先弹出"预览"对话框;如果不使用该子句,系统会将报表内容显示在Visual FoxPro主窗口中.故C选项正确。

3. 下面对软件测试描述错误的是()。

A 严格执行测试计划,排除测试的随意性B 随机地选取测试数据C 软件测试的目的是发现错误D 软件测试是保证软件质量的重要手段答案:B在测试之前制定测试计划,并严格执行,测试用例的选择不可随意,应选择有代表性的,尽可能发现迄今为止尚未发现的错误,A选项叙述正确,B选项叙述错误。

测试根本目的是尽可能多地发现并排除软件中隐藏的错误,C选项叙述正确。

软件测试是保证软件质量、可靠性的关键步骤,D选项叙述正确。

故正确答案为B选项。

4. 在SQL查询语句SELECT…FROM…WHERE…GROUP BY…HAVING…ORDER BY中初始查询条件短语是()。

A SELECTB FROMC WHERED HAVING答案:CSQL的核心是查询,SQL的查询命令也称作SELECT命令,它的基本形式由SELECT-FROM-WHERE查询块组成,其中主要短语的含义如下:·SELECT:说明要查询的字段。

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

计算机等级考试二级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

计算机等级考试(国家)-二级visualfoxpro真题2015年09月(3)

计算机等级考试(国家)-二级visualfoxpro真题2015年09月(3)

二级VISUAL FOXPRO真题2015年09月(3)选择题1、设循环队列为Q(1:m),其初始状态为+front=rear=m。

经过一系列入队与退队运算后,front=20,rear=15。

现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为______。

A.5 B.6 C.m-5 D.m-62、某二叉树的前序遍历为ABCDEFG,中序遍历为DCBAEFG,则该二叉树的后序遍历为______。

A.EFGDCBA B.DCBEFGA C.BCDGFEA D.DCBGFEA3、下列叙述中错误的是______。

A.在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构B.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是非线性结构C.在链表中,如果每个结点有两个指针域,则该链表一定是线性结构D.在链表中,如果有两个结点的同一个指针域的值相等,则该链表一定是线性结构4、下列叙述中错误的是______。

A.在带链队列中,队头指针和队尾指针都是在动态变化的B.在带链栈中,栈顶指针和栈底指针都是在动态变化的C.在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的D.在带链队列中,队头指针和队尾指针可以指向同一个位置5、软件生命周期中,确定软件系统要做什么的阶段是______。

A.需求分析 B.软件测试 C.软件设计 D.系统维护6、下面对软件测试和软件调试有关概念叙述错误的是______。

A.严格执行测试计划,排除测试的随意性B.程序调试通常也称为DebugC.软件测试的目的是发现错误和改正错误D.设计正确的测试用例7、下面属于系统软件的是______。

A.财务管理系统 B.编译软件 C.编辑软件Word D.杀毒软件8、将E-R图转换为关系模式时,E-R图中的实体和联系都可以表示为______。

A.属性 B.键 C.关系 D.域9A10、在数据管理的三个发展阶段中,数据的共享性好且冗余度最小的是______。

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

全国计算机等级考试二级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; } 下列叙述中正确的是()。

二级C语言真题2015年09月-(2)及答案解析

二级C语言真题2015年09月-(2)及答案解析

二级C语言真题2015年09月-(2)及答案解析(1/40)单项选择题第1题下列叙述中错误的是______。

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

所谓原地工作是指______。

A.执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)B.执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间上一题下一题(3/40)单项选择题第3题某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。

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

A.m-1B.mC.1D.0上一题下一题(4/40)单项选择题第4题某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为______。

A.15B.16C.17D.不存在这样的树上一题下一题(5/40)单项选择题第5题某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为______。

A.29B.30C.249D.251上一题下一题(6/40)单项选择题第6题若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是______。

A.前序序列B.中序序列C.后序序列D.以上说法均可以上一题下一题(7/40)单项选择题第7题将C语言的整数设为整数类I,则下面属于类I实例的是______。

A.-103B.10E3C.10.3D.“0103”上一题下一题(8/40)单项选择题第8题下列叙述中正确的是______。

2015年9月份全国计算机等级考试二级C语言题库与详细解答

2015年9月份全国计算机等级考试二级C语言题库与详细解答

2013年9月份全国计算机等级考试二级C语言试题题库(无纸化考试专用)(说明:无纸化考试选择题40分,程序题60分。

学会这些题,保证二级高空飘过!!!)第一套=2,在程序中定义的变量名要与公式的变量相同)。

给定程序的功能是:求二分之一圆面积,函数通过形参得到圆的半径,函数返回二分之一的圆面积(注:圆面积公式为:S rπ例如,输入圆的半径值:19.527,输出为:s=598.949991。

注意:部分源程序给出如下。

请勿改动main函数和其他函数中的任何内容,仅在横线上填入所编写的若干表达式或语句。

试题程序:#include <stdio.h>double fun( double r){return 3.14159*【1】/2.0;}void main(){double x;printf("Enter x: ");scanf("%lf",【2】);printf("s=%lf\n",fun(【3】));}【参考答案】(1)r*r (2)&x (3)x=*r*r;scanf( )函数的形式,其一般形式为"scanf("格式控制字符串",地址表列);",注意地址是由地址运算符"&"后跟变量名组成【考点分析】本题考查:圆面积计算公式Sπ的;printf( )函数的形式,其一般形式为"printf("格式控制字符串",输出表列);";函数实参调用,函数作为另一个函数调用的实际参数出现。

【解题思路】填空1:计算圆的面积,公式为:s rπ=*r。

填空2:scanf( )函数一般形式为scanf(格式控制,地址表列),因此填入&x。

填空3:函数的实际参数是圆的半径x。

下列给定程序中,函数fun的功能是:计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…f(n)的值。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

全国计算机等级考试二级C语言真题题库3 2015年9月(总分:43.00,做题时间:120分钟)一、选择题(每小题1分,共40分)(总题数:40,分数:40.00)1.下列叙述中正确的是()。

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

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

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

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

故选A选项。

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

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

(分数:1.00)A.m-1B.1 √C.mD.0解析:[解析]循环队列长度为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.能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()。

(分数:1.00)A.循环链表√B.双向链表C.二叉链表D.有序链表解析:[解析]在单链表的第一个节点前增加一个表头节点,队头指针指向表头节点,最后一个节点的指针域的值由NULL改为指向表头节点,这样的链表称为循环链表。

在循环链表中,只要指出表中任何一个节点的位置,就可以从它出发没有重复地扫描到表中其他所有的节点。

双向链表与二叉链表都可以扫描到所有节点,但是会有重复。

有序链表如果是单链表的情况下,不能扫描到所有节点。

故A选项正确。

4.某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为()。

(分数:1.00)A.不存在这样的树√B.7C.8D.6解析:[解析]树是一种简单的非线性结构,直观地来看,树是以分支关系定义的层次结构。

在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。

首先假设这样的树是存在的,由于只有度为3的节点和叶子节点,可知最后一层都为叶子节点,倒数第二层一部分节点的度为3,一部分节点为叶子节点。

节点总数为25,叶子节点有7个,则度为3的节点有18个,由于(34-1-1)/2<18<(35-1-1)/2可知,树共有5层,前三层有度为3的节点(34-1-1)/2=13个,第四层有34-1=27个节点,其中5个是度为3的节点,22个是叶子节点,此时与题目给出的叶子节点有7个相矛盾,故不存在这样的树。

故选择A选项。

5.在最坏情况下,二分查找法的时间复杂度为()。

(分数:1.00)C.log2n√D.n解析:[解析]二分法查找也称拆半查找,能使用二分法查找的线性表必须满足两个条件,用顺序存储结构以及线性表有序。

利用二分法查找元素X的过程如下:将X与线性表的中间项比较,如果X的值与中间项的值相等,则查找成功,结束查找;如果X小于中间项的值,则在线性表的前半部分以二分法继续查找;如果X大于中间项的值,则在线性表的后半部分以二分法继续查找。

可以证明,对于长度为n的有序线性表,在最坏情况下,二分法查找需比较log2n次,故时间复杂度为log2n。

故选择C选项。

6.某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点个数为()。

(分数:1.00)A.不存在这样的二叉树√B.351C.1D.350解析:[解析]在树结构中,一个节点所拥有的后件个数称为该节点的度,所有节点中最大的度称为树的度。

对任何一棵二叉树,度为0的节点总是比度为2的节点多一个。

如果有一棵二叉树,节点总数为730,假设度为0的节点个数为n,则有n+30+n-1=730,n=350.5,由于节点个数必须是整数,所以不可能存在题目中这样的二叉树。

故选A选项。

7.软件开发中需求分析的主要任务是()。

(分数:1.00)A.定义和描述目标系统“做什么”√B.获取需求C.给出软件解决方案D.需求评审解析:[解析]需求分析阶段的工作可以分为4个方面:需求获取、需求分析、编写需求规格说明书和需求评审。

需求分析的任务是发现需求、求精、建模和定义需求的过程,是描述“做什么”的软件开发阶段。

故选A选项。

8.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。

下面属于系统软件的是()。

(分数:1.00)A.学生成绩管理系统B.ERP系统C.办公自动化系统D.UNIX系统√解析:[解析]系统软件是管理计算机的资源,提高计算机的使用效率,为用户提供各种服务的软件。

应用软件是为了应用于特定的领域而开发的软件。

D选项属于系统软件,A、B、C选项属于应用软件。

故选D选项。

9.医生可以为病人开不同的药,而同一种药也可由不同医生开给病人,则实体医生和实体药之间的联系是()。

(分数:1.00)A.多对多√B.一对一C.多对一D.一对多解析:[解析]实体集之间通过联系来建立联接关系分为三类:一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。

由于医生可以为病人开不同的药,而同一种药也可由不同医生开给病人,所以两者的联系属于多对多。

故选A选项。

10.学生选课成绩表的关系模式是SC(S#,C#,G),其中S#为学号,C#为课号,G为成绩,检索课号为2且成绩及格的学生学号的表达式为()。

(分数:1.00)√解析:[解析]π表示针对属性进行的投影运算,σ表示针对元组进行的选择运算,∧表示交运算,∨表示并运算。

要求检索结果为关系模式中的学生学号S#,首先在几种属性中选择学生学号πS#,其次要在其中选择满足条件的元组σ,条件是课号为2且成绩及格,即为“C#=2∧G≥60”,故完整表达式为霄πS#(σC#=2∧G≥60(SC))。

本题选A选项。

11.若想定义int型变量a,b,c,d并都赋值为1,以下写法中错误的是()。

(分数:1.00)A.int a=b=c=d=1;√B.int a=1,b=1,c=1,d=1;C.int a,b,c,d;a=b=c=d=1;D.int a,b,c,d=1;a=b=c=d;解析:[解析]C语言赋值运算符的结合方向是从右向左,使用的变量必须已经定义了,int a=b=c=d=1;本条语句首先执行赋值运算d=1,由于b并未定义,故编译不通过,提示没有定义标识符b、c、d,故A 选项错误。

答案为A选项。

12.若有定义:char c;double d;程序运行时输入:1 2<回车>,能把字符1输入给变量c、数值2输人给变量d的输入语句是()。

(分数:1.00)A.scanf("%d%lf",&c,&d);B.scanf("%c%lf",&c,&d);√C.scanf("%c%f",&c,&d);D.scanf("%d%f",&c,&d);解析:[解析]%lf是针对double类型,如果仅用%f,输入的数据可能没有被完全接收,数据的精度可能不足,选项C、D错误。

%f主要针对float类型的变量的输入,%d主要针对整型数据的输入,%c主要针对字符类型的数据的输入,选项A错误。

故答案为B选项。

13.输出语句:printf(”%d\n“,11+011);的输出结果是()。

(分数:1.00)A.20 √B.22C.022D.021解析:[解析]printf("%d\n",11+011),11为十进制,011为八进制形式,打印格式%d表示十进制格式输出,因此,先将八进制数转化为十进制,011(8)=81×1+1×80=9,相当于printf("%d\n",11+9),故答案为20,A选项正确。

14.以下叙述正确的是()。

(分数:1.00)A.有些算法不能用3种基本结构来表达B.C语言程序不编译也能直接运行C.结构化程序的3种基本结构是循环结构、选择结构、顺序结构√D.如果C语言程序实现的算法很简单,则计算机不进行任何代码转换就能执行程序解析:[解析]算法的3种基本结构可以表达任何算法,只是不同的实现复杂度不相同,因此A选项错误。

C 语言是编译型语言,程序必须先编译、链接才能运行,因此B选项错误。

C语言是高级程序语言,计算机不能识别除了机器语言以外的任何语言,因此C程序代码转换为机器语言才能在计算机上运行,因此选项D错误。

答案为C选项。

15.若有定义:double x;,则表达式:x=0,x+10,x++的值是()。

(分数:1.00)A.11.0B.10.0C.0.0 √D.1.0解析:[解析]C语言中,逗号运算符可以把两个以上(包含两个)的表达式连接成一个表达式。

逗号运算符的优先级是所有运算符中级别最低的,逗号运算符保证左边的于表达式运算结束后才进行右边的子表达式的运算。

也就是说,逗号运算符是一个序列点,其左边所有副作用都结束后,才对其右边的子表达式进行运算,并以最右边表达式值作为整个逗号表达式的值。

后置自增运算:k++表示先运算,后自加。

前置自增运算:++k表示先自加,后运算。

因此,表达式x=0,x+10,x++的计算过程为首先赋值x=0,然后将x 加10,但是并不对x进行赋值,最后计算x++,并根据后置自增运算的计算结果,即为x=0.0。

故答案为C选项。

16.有以下程序:)。

(分数:1.00)A.a=2,b=2B.a=2,b=1 √C.a=1,b=1D.a=1,b=0解析:[解析]C语言还提供了一种用于多分支选择的switch语句,计算判断条件的表达式的值,并逐个与case后的常量表达式值相比较,当表达式的值与某个常量表达式的值相等时,即执行相应case后的语句,然后不再进行判断,继续执行后面所有case后的语句。

相关文档
最新文档