2015上海计算机等级考试二级C(B卷)

合集下载

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

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语言考试真题

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)

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

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

2015年9月全国计算机等级考试二级《C++》真题(总分100, 考试时间120分钟)一、选择题(每小题1分,共40分)1. 有如下程序:#include<iostroam>using namespace std;class Base{protected:Base(){cout<<’A’;}Base(char C){cout<<c;}};class Derived:public Base{public:Derived(char C){tout<<C;}};int main(){Derived dl(’B’);retum 0;}执行这个程序的输出结果是()。

A BB BAC ABD BB该问题分值: 1答案:C本题考查派生类的构造函数和析构函数.在定义一个派生类的对象时,先调用基类的构造函数,然后再执行派生类的构造函数;对象释放时,先执行派生类的析构函数,再执行基类的析构函数。

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

所以答案为C。

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

A CoflstB 2aC _shapeD .Count该问题分值: 1答案:C本题考查c++标识符的命名规则,其规则有如下几点:①所有标识符必须由字母、数字或下画线组成,且必须由字母或下画线开头;②所有标识符不能使用c++已有的关键字;③大、小写字母表示不同意义,即代表不同的标识符。

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

故答案为C。

3. 有如下程序:#include<iostream>using namespace std;class Base{private:void funl()const{tout<<”funl”;}protected:void fun2()const{tout<<”fun2”;}public:void fun3()const{cout<<”fhll3”;}};class Derived:protected Base{public:void fhn4()const{cout<<”filn4”;}};int main(){Derived obj;obj.funl();//①obj.fun2();//②obj.furd();//③obj.fun4();//④return U:}其中有语法错误的语句是()。

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

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

全国计算机等级考试二级C历年真题及答案一、选择题((1)~(35)每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。

(1)下面叙述正确的是A)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令(或语句)的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对(2)以下数据结构中不属于线性数据结构的是A)队列B)线性表C)二叉树D)栈(3)在一棵二叉树上第5层的结点数最多是A)8B)16C)32D)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)已知下列语句中的某和y都是int型变量,其中错误的语句A)某=y++;B)某=++y;C)(某+y)++;D)++某=y;(14)执行语句序列intn;cin>>n;witch(n){cae1:cae2:cout<<'1';cae3:cae4:cout<<'2';break;default:cout<<'3';}时,若键盘输入1,则屏幕显示A)1B)2C)3D)12(15)下列程序的输出结果是#includeuingnamepacetd;intmain(){chara[]=\char某ptr=a;while(某ptr){if(某ptr>='a'&&某ptr<='z')cout<<char(某ptr+'A'-'a');elecout<<某ptr;ptr++;}return0;}A)HELLO,WORLDB)Hello,WorldC)hELLO,wORLDD)hello,world(16)已知:intm=10;在下列定义引用的语句中,正确的是A)int&某=m;B)inty=&m;C)int&z;D)int&t=&m;(17)下列函数原型声明中错误的是A)voidFun(int某=0,inty=0);B)voidFun(int某,inty);C)voidFun(int某,inty=0);D)voidFun(int某=0,inty);(18)已知程序中已经定义了函数tet,其原型是inttet(int,int,int);,则下列重载形式中正确的是A)chartet(int,int,int);B)doubletet(int,int,double);C)inttet( int,int,int=0);D)floattet(int,int,float=3.5F);(19)有以下程序#includeinti=0;voidfun(){{taticinti=1;td::cout<td::cout<2intmain(){fun();fun();return0;}程序执行后的输出结果是A)1,2,1,2,B)1,2,2,3,C)2,0,3,0,D)1,0,2,0,(20)已知函数f的原型是:voidf(int某a,long&b);变量v1、v2的定义是:intv1;longv2;,正确的调用语句是A)f(v1,&v2);B)f(v1,v2);C)f(&v1,v2);D)f(&v1,&v2);(21)有以下类定义claMyCla{public:MyCla(){cout<<1;}};则执行语句MyClaa,b[2],某p[2];后,程序的输出结果是A)11B)111C)1111D)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)有以下程序#includeuingnamepacetd;claMyCla{public:MyCla(intn){number=n;}//拷贝构造函数MyCla(MyCla&other){number=other.number;}~MyCla(){}private: intnumber;};MyClafun(MyClap){3MyClatemp(p);returntemp;}intmain(){MyClaobj1(10),obj2(0);MyClaobj3(obj1);obj2=fun(obj3);return0 ;}程序执行时,MyCla类的拷贝构造函数被调用的次数是A)5B)4C)3D)2(25)在公有派生的情况下,派生类中定义的成员函数只能访问原基类的A)公有成员和私有成员B)私有成员和保护成员C)公有成员和保护成员D)私有成员、保护成员和公有成员(26)在C++中用来实现运行时多态性的是A)重载函数B)析构函数C)构造函数D)虚函数(27)一个类可以同时继承多个类,称为多继承。

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

计算机二级考试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 上海计算机等级考试二级C(B卷)

2015 上海计算机等级考试二级C(B卷)

2015二级C( B卷)一、单项选择题(答案在最后)二、填空题(答案在最后)程序功能:输入一个正整数,将其各位上为偶数的数字去除,剩余的数按原来从高位到低位的顺序组成一个新的数,并将其输出到文件out1.txt中。

例如,输入:9,输出到文件:135779。

代码:#include <stdio.h>int main(void){long n;int k,i=1;int _____(1)_____;FILE *fp;fp=fopen("out1.txt","w");scanf("%ld",&n);while ( _____(2)_____ ){k = _____(3)_____;n = n/10;if (k%2 == 1){z = z+k*i;i = 10*i;}}fprintf(fp,"%d\n",z);_____(4)_____; /* 关闭文件 */return 0;}程序功能:从键盘输入一个字符串和一个字符,统计字符串中该字符出现的次数,并输出结果。

例如,输入字符串:aBEddfghDdd,输入字符:d,输出结果:4。

代码:#include <stdio.h>int num(char str[]){char ch;int i=0,count=0;printf("输入字符:");scanf("%c",&ch);while( _____(1)_____ ){if( _____(2)_____ )count++;i++;}return count;}int main(void){char str[80];int n;printf("输入字符串:");gets( _____(3)_____ );n = _____(4)_____;printf("输出结果: %d\n",n);return 0;}三、操作题(一)程序调试题(3小题,第1、2小题各3处错,第3小题4处错,每错误点3分,共30分)1. 程序调试题1调试要求:下列程序(C:\KS\B_2_1.c)包含3个错误,请按题中的功能要求,调试并修改该程序(在所修改语句后加/*******/字样的注释),使其运行能得到正确的结果。

上海市高等学校计算机等级考试试卷二级C语言程序设计(B卷)

上海市高等学校计算机等级考试试卷二级C语言程序设计(B卷)

上海市⾼等学校计算机等级考试试卷⼆级C语⾔程序设计(B卷)上海市⾼等学校计算机等级考试试卷⼆级 C语⾔程序设计( B 卷)⼀、单选题1. 下列C语⾔的标识符中,不合法的标识符为____________A. starB. 1234C. _a100D. circuit92. 若已定义: int x=10;则表达式 x=(4*5,x*5,x+25) 的值是 ______ 。

A. 20B. 45C. 125D. 353. 若x是int类型变量,y是float类型变量,则为了将数据55和55.5分别赋给x和y,则执⾏语句: scanf(“%d, %f”,&x,&y,); 时,正确的键盘输⼊是 ______ 。

A. 55,55.5↙B. x=55, y=55.5↙C. 55↙55.5↙D. x=55↙y=55.5↙4. 若有说明语句:int x=25,y=20,z=30;则执⾏语句:if(x>y) {y=z; z=x;} x=y; printf(“%d,%d,%d”,x,y,z); 后,输出是____________A. 25,20,30B. 30,30,25C. 25,30,30D. 25,30,255. 程序段:int num=2;while(num)printf(“%d ,”,num--);的运⾏结果是_______________A. 2,1,B. 2,1C. 2,1,06. 若有说明:int a[3][4],s;则对数组a的元素引⽤正确的是____________A. s=0; for(i=0;i<=3;i++) for(j=0;j<4;j++) s+=a[i][j];B. s=0; for(j=0;j<=4;j++) for(i=0;i<3;i++) s+=a[i][j];C. s=0; for(i=0;i<4;i++) for(j=0;j<=3;j++) s+=a[j][i];D. s=0; for(i=0;i<3;i++) for(j=0;j<4;j++) s+=a[i][j];7. 如果形参获取实参的地址,则____________作为函数调⽤时的实参。

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

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

全国计算机等级考试二级C语言真题题库2 2015年9月(总分43,考试时间120分钟)一、选择题(每小题1分,共40分)1. 下列叙述中错误的是()。

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

所谓原地工作是指()。

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

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

A. m-1B. mC. 1D. 04. 某棵树只有度为3的节点和叶子节点,其中度为3的节点有8个,则该树中的叶子节点数为()。

A. 15B. 16C. 17D. 不存在这样的树5. 某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为()。

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

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

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

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

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

上海市高等学校计算机等级考试试卷二级C语言程序设计

上海市高等学校计算机等级考试试卷二级C语言程序设计

20XX年上海市高等学校计算机等级考试试卷二级 C语言程序设计(本试卷考试时间 120 分钟)一、单选题 ( 本大题 15 道小题,每小题 1 分,共 15 分),从下面题目给出的A、B、C、D四个可供选择的答案中选择一个正确答案。

1. 以下C程序中预处理命令写法正确的是:答案: DA. #include (stdio.h)B. #include [stdio.h]C. #include {stdio.h}D. #include <stdio.h>2. 设有变量定义语句char a; 则下面的赋值语句中 ( ) 是正确的。

答案: AA. a='&';B. a="&";C. a=' ' ';D. a='16' ;3. 设有char ch; 与语句“ch=getchar();”等价的语句是:答案: DA. printf("%c",ch);B. printf("%c",&ch);C. scanf("%c",ch);D. scanf("%c",&ch);4. int a=2, b=5;则表达式21%9/(float)a+4/b*b的运算结果为( )。

答案: CA. 2B. 1C. 1.5D. 05. 能正确表示逻辑关系"a>=10 或 a<=0"的C语言表达式是( )。

答案: CA. a>=10 or a<=0B. a<=0|a>=10C. a<=0||a>=10D. a>=10 && a<=06. 设有int n=60;写出下列语句的运行结果switch (n/10){case 6: printf("@");break;case 5: printf("#");default: printf("$");}答案: DA. @#$B. #$C. $D. @7. 设有int i; 以下语句中,循环次数为100次的语句是:答案: DA. for ( i=0; i<=100; i++ )B. for ( i=0; i<99; i++ )C. for ( i=1; i<99; i++ )D. for ( i=0; i<100; i++ )8. C程序中,用于提前结束本次循环、进行下一次循环的语句是( )。

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

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

2015计算机二级考试试题及答案1、设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣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语言程序设计》历年真题精选及详解

全国计算机等级考试《二级C语言程序设计》历年真题精选及详解一、选择题(请在【答题】菜单上选择【选择题】命令,启动选择题测试程序,按照题目上的内容进行答题。

作答选择题时键盘被封锁,使用键盘无效,考生须使用鼠标答题。

选择题部分只能进入一次,退出后不能再次进入。

选择题部分不单独计时。

)1.下列叙述中正确的是()。

A.所有数据结构必须有根结点B.所有数据结构必须有终端结点(即叶子结点)C.只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构D.没有根结点或没有叶子结点的数据结构一定是非线性结构【答案】D【解析】D项正确,线性结构的特点是:①集合中必存在“第一个元素”且惟一;②集合中必存在“最后一个元素”且惟一;③除最后一个元素外,其他数据元素均有惟一的“后继”;④除第一个元素外,其他数据元素均有惟一的“前驱”。

所以没有根结点或没有叶子结点的数据结构一定是非线性结构。

AB两项错误,不是所有数据结构都必须有根结点和叶子结点;C项错误,数据结构中若有中间结点不满足只有一个前件或者后件的条件,就不是线性结构。

答案选择D选项。

2.以下叙述中错误的是()。

A.C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令B.C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件C.用C语言编写的程序称为源程序,它以ASCII代码形式存放在一个文本文件中D.C语言源程序经编译后生成后缀为.obj的目标程序【答案】A【解析】A项错误,注释语句不会被翻译成二进制的机器指令。

C源程序经过C编译程序编译之后生成后缀为.obj的二进制文件(称为目标文件),然后由“链接程序”(Link)的软件把.obj文件与各种库函数连接起来生成一个后缀为.exe的可执行文件。

答案选择A选项。

3.C语言主要是借助以下()功能来实现程序模块化的。

A.定义函数B.定义常量和外部变量C.三种基本结构语句D.丰富的数据类型【答案】A【解析】C程序的模块化主要通过函数来实现。

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

全国计算机等级考试二级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计算机等级考试二级真题及答案

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

2015计算机二级考试试题及答案1、设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣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语言真题2015年03月-(1)

计算机等级考试(国家)-二级c语言真题2015年03月-(1)

二级C语言真题2015年03月-(1)一、选择题1、下列关于算法复杂度叙述正确的是______。

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.时间复杂度与所用的计算工具无关C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的D.时间复杂度与采用的算法描述语言有关2、设有栈S和队列Q,初始状态均为空。

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

A.DEFXYZABC B.FEDZYXCBA C.FEDXYZCBA D.DEFZYXABC3、下列叙述中正确的是______。

A.有两个指针域的链表称为二叉链表B.循环链表是循环队列的链式存储结构C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表D.节点中具有多个指针域的链表称为多重链表4、某二叉树共有845个节点,其中叶子节点有45个,则度为1的节点数为______。

A.400 B.754 C.756 D.不确定5、软件需求分析阶段的主要任务是______。

A.确定软件开发方法 B.确定软件开发工具 C.确定软件开发计划 D.确定软件系统的功能6、下面对软件测试描述错误的是______。

A.严格执行测试计划,排除测试的随意性 B.随机地选取测试数据C.软件测试的目的是发现错误 D.软件测试是保证软件质量的重要手段7、结构化程序的3种基本控制结构是______。

A.顺序、选择和重复(循环) B.过程、子程序和分程序C.顺序、选择和调用 D.调用、返回和转移8、数据库中对概念模式内容进行说明的语言是______。

A.数据定义语言 B.数据操纵语言 C.数据控制语言 D.数据宿主型语言9、某个工厂有若干个仓库,每个仓库存放有不同的零件,相同零件可能放在不同的仓库中。

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

上海市计算机c二级考试答案

上海市计算机c二级考试答案

上海市计算机c二级考试答案一、选择题(每题2分,共20分)1. 下列哪个选项是计算机病毒的特征?A. 可执行性B. 破坏性C. 传染性D. 以上都是答案:D2. 在计算机系统中,CPU指的是什么?A. 中央处理器B. 中央存储器C. 外部存储器D. 输入输出设备答案:A3. 下列哪个选项是计算机操作系统的主要功能?A. 管理计算机硬件资源B. 提供用户界面C. 执行应用程序D. 以上都是答案:D4. 在计算机网络中,TCP/IP协议的作用是什么?A. 定义网络通信规则B. 提供数据传输服务C. 管理网络设备D. 以上都是答案:A5. 下列哪个选项是数据库管理系统的主要功能?A. 数据存储B. 数据查询C. 数据维护D. 以上都是答案:D6. 在计算机编程中,什么是算法?A. 一种编程语言B. 一组解决问题的步骤C. 一种数据结构D. 一种操作系统答案:B7. 下列哪个选项是计算机硬件的基本组成部分?A. 中央处理器B. 操作系统C. 应用程序D. 数据库答案:A8. 在计算机系统中,什么是二进制?A. 一种计数系统,使用0和1B. 一种编程语言C. 一种数据存储格式D. 一种网络协议答案:A9. 下列哪个选项是计算机软件的基本组成部分?A. 操作系统B. 应用程序C. 数据库系统D. 以上都是答案:D10. 在计算机系统中,什么是内存?A. 计算机的存储设备B. 计算机的输入设备C. 计算机的输出设备D. 计算机的中央处理器答案:A二、填空题(每题2分,共20分)1. 计算机病毒的主要传播途径包括______、______和______。

答案:电子邮件、网络下载、移动存储设备2. 计算机操作系统的主要类型包括______、______和______。

答案:Windows、Linux、macOS3. TCP/IP协议的四个层次包括______、______、______和______。

答案:应用层、传输层、网络层、链路层4. 数据库管理系统的三个主要操作包括______、______和______。

上海计算机考试二级c试题及答案

上海计算机考试二级c试题及答案

上海计算机考试二级c试题及答案一、选择题(每题2分,共20分)1. 在C语言中,用于定义一个结构体的关键字是()。

A. structB. unionC. enumD. typedef答案:A2. 下列关于C语言函数的描述中,正确的是()。

A. 函数可以没有返回值B. 函数可以有多个返回值C. 函数可以没有参数D. 所有选项都正确答案:D3. 在C语言中,以下哪个选项是合法的变量名?()A. 2variableB. _variableC. variable2D. variable-2答案:C4. 下列关于C语言数组的描述,错误的是()。

A. 数组可以是多维的B. 数组的元素类型必须相同C. 数组的大小在定义时必须确定D. 数组的下标从0开始答案:D5. 在C语言中,以下哪个语句用于结束一个程序的执行?()A. breakB. continueC. exitD. return答案:C6. C语言中,用于声明一个整型变量的关键字是()。

A. intB. floatC. charD. double答案:A7. 在C语言中,以下哪个选项是正确的字符串声明方式?()A. char str[] = "Hello, World!";B. char str[12] = "Hello, World!";C. char str[] = {"Hello, World!"};D. char str[12] = {"Hello, World!"};答案:A8. 下列关于C语言指针的描述,正确的是()。

A. 指针可以存储任何类型的数据B. 指针变量的值是它所指向的变量的地址C. 指针不能被初始化为NULLD. 指针可以存储函数的地址答案:B9. 在C语言中,以下哪个选项是合法的宏定义?()A. #define PI 3.14159B. #define PI 3.14159,C. #define PI 3.14159D. #define PI(3.14159)答案:A10. C语言中,以下哪个选项是正确的文件包含指令?()A. <stdio.h>B. "stdio.h"C. #include <stdio.h>D. #include "stdio.h"答案:C二、填空题(每题2分,共10分)1. 在C语言中,一个整型变量占用的内存大小是______个字节。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
{struct Frac c;
c.Mol=a.Mol*b.Den+a.Den*b.Mol;
c.Den=a.Den+b.Den;
return c;
}
int main(void)
{struct Frac n,m,t;printf("请输入第一个分数:");
scanf("%d/%d",&n.Mol,&n.Den); printf("请输入第二个分数:");
{struct Frac n,m,t;printf("请输入第一个分数:
scanf("%d/%d",&n.Mol,&n.Den); printf("请输入第二个分数:
scanf("%d/%d",&m.Mol,&m.Den); t= add(n,m);/*******/printf("%d/%d+%d/%d=%d/%d\n",n.Mol,n.Den,m.Mol,m.Den,t.Mol,t.Den); return0;
int Den;};struct Frac add(struct Frac a,struct Frac b)/*******/ {struct Frac c;
c.Mol=a.Mol*b.Den+a.Den*b.Mol; c.Den=a.Den*b.Den;
return c;
}int main(void)
括B_2_2.c文件和B_2_2.EXE文件)保存到目录 功能说明: 自 定义一个表示分数的结构体类型, 算两个分数的和,最后在主函数中输出计算的结果 运行示例: 含错误源程序:#include<stdio.h> struct Frac{int Mol;
int Den;
};
struct add(struct Frac a,struct Frac b)
运行示例:
输入:
输出:
说明: 含错误源程序:
#include <stdio.h>
int main(void)
{
float salary,tax;
printf("请输入月收入: ");
scanf("%d", &salary);
if (salary<=3500) tax=0
else if (salary<=5000) tax=(salary-3500)*0.03;
return0;
}
三、操作题
(一)程序调试题(
1. 程序调试题1
调试要求: 下列程序
序(在所修改语句后加
括B_2_1.c文件和B_2_1.EXE文件)保存到目录中。
功能说明: 输入某人某一个月的月收入(在2500元到8000元之间) ,计算并输出该月份他应
缴的个人所得税。 个人所得税采用分段计算方法计算, 具体为:月收入不超过3500元(含3500元,以下同)免税;月收入超过3500元但不超过5000元的,超过部分的税率为3%;月收入超 过5000元但不超过8000元的,超过5000元部分的税率为10%。
printf("输入字符:");scanf("%c",&ch);
while((1)
{
if((2)
count++;
i++;
}
return count;
}
int main(void)
{
char str[80];
int n;
printf("输入字符串:");gets((3));
n=(4);
printf("输出结果:%d\n",n);
2015
、单项选择题(答案在最后) 二、填空题(答案在最后)
程序功能:输入一个正整数, 将其各位上为偶数的数字去除, 剩余的数按原来从 高位到低位的顺序组成一个新的数, 并将其输出到文件out1.txt中。例如,输入:9,输出到文件:135779。
代码:#include <stdio.h> int main(void){
}
3.程序调试题3调试要求: 下列程序(C:\KS\B_2_3.c)包含4个错误,请按题中的功能要求,调试并修改该程 序(在所修改语句后加/*******/字样的注释),使其运行能得到正确的结果。将程序结果(包 括B_2_3.c文件和B_2_3.EXE文件)保存到目录中。
功能说明:输入两个由整型数构成的集合(元素个数均为5)分别放到数组A和B中,求这两
else tax=1500*0.03+(salary-3500)*0.1;
printf("个人所得税为:%.2f\n", tax);
returБайду номын сангаас0;
}参考答案:#include <stdio.h> int main(void)
float salary,tax;
printf("请输入月收入: ");
else if (salary<=5000) tax=(salary-3500)*0.03;
scanf("%d/%d",&m.Mol,&m.Den); t= struct add(n,m); printf("%d/%d+%d/%d=%d/%d\n",n.Mol,n.Den,m.Mol,m.Den,t.Mol,t.Den); return0;
}参考答案:#include<stdio.h> struct Frac{int Mol;
(4); /*
return0;
}程序功能:从键盘输入一个字符串和一个字符, 统计字符串中该字符出现的次数, 并输出结果。例如,输入字符串:aBEddfghDdd输入字符:d,输出结果:4。 代码:
#include <stdio.h> int num(char str[]){
char ch;
int i=0,count=0;
long n;
int k,i=1;
int(1);
FILE *fp; fp=fopen("out1.txt","w"); scanf("%ld",&n);
while((2)___
{
k=(3)
n=n/10;
if (k%2== 1)
{
z=z+k*i;
i=10*i;
}
}fprintf(fp,"%d\n",z);
else tax=1500*0.03+(salary-5000)*0.1;
printf("个人所得税为:%.2f\n", tax);
return0;
2.程序调试题2
调试要求: 下列程序(C:\KS\B_2_2.c)包含3个错误,请按题中的功能要求,调试并修改该程 序(在所修改语句后加/*******/字样的注释),使其运行能得到正确的结果。将程序结果(包
相关文档
最新文档