2015年3月全国计算机等级考试二级《C语言》真题三及详解
2015年3月、全国计算机等级考试三级网络技术笔试试卷及答案(2份卷子)
2015年3月全国电脑等级考试三级网络技术笔试试卷及答案〔考试时间120分钟，总分值100分〕一、选择题〔每题1分，共60分〕〔1〕我国研制成功第一台通用电子管103电脑是在A) 1957年B) 1958年C) 1959年D) 1960年〔2〕关于电脑应用的描述中，正确的选项是A) 事务处理的数据量小、实时性不强B) 智能机器人不能从事繁重的体力劳动C) 电脑可以模拟经济运行模式D) 嵌入式装置不能用户过程控制〔3〕关于客户端电脑的描述中，错误的选项是A) 包括台式机、笔记本及工作站等B) 大多数工作站属于图形工作站C) 可分为RISC工作站和PC工作站D) 笔记本类手持设备越来越收到欢送〔4〕关于处理芯片的描述中，正确的选项是A) 奔腾芯片是32位的B) 双核奔腾芯片是64位的C) 超流水线技术内置多条流水线D) 超标量技术可细化流水〔5〕关于软件的描述中，错误的选项是A) 可分为系统软件和应用软件B) 系统软件的核心是操作系统C) 共享软件的坐着不保留版权D) 自由软件可自由复制和修改〔6〕关于流每题的描述中，正确的选项是A) 流媒体播放都没有启动延时B) 流媒体内容都是线性组织的C) 流媒体服务都采用客户/服务器模式D) 流媒体数据流需要保持严格的时序关系〔7〕对电脑网络发展具有重要影响的广域网是A) ARPANET B) Ethernet C) Token Ring D) ALOHA〔8〕关于网络协议的描述中，错误的选项是A) 为网络数据交换制定的规制与标准B) 由语法、语义与时序三个要素组成C) 采用层次结构模型D) 语法是对事件实现顺序的详细说明〔9〕如果网络系统发送1bit数据所用时间为10-7s，那么它的数据传输速率为A) 10Mbps B) 100Mbps C) 1Gbps D) 10Gbps〔10〕在OSI参考模型中，负责实现路由选择功能的是A) 物理层B) 网络层C) 会话层D) 表示层〔11〕关于万兆以太网的描述中，正确的选项是A) 应考虑介质访问控制问题B) 可以使用屏蔽双绞线C) 只定义了局域网物理层标准D) 没有改变以太网的帧格式〔12〕在Internet中实现文件传输服务的协议是A) FTP B) ICMP C) CMIP D) POP〔13〕具有括扑中心的网络结构是A) 网状拓扑B) 树状拓扑C) 环型拓扑D) 星型拓扑〔14〕IEEE针对无线局域网制定的协议标准是〔15〕1000BASE-LX标准支持的传输介质是A) 单模光纤B) 多模光纤C) 屏蔽双绞线D) 非屏蔽双绞线〔16〕关于共享介质局域网的描述中，错误的选项是A) 采用广播方式发送数据B) 所有网络结点使用同一信道C) 不需要介质访问控制方法D) 数据在传输过程中可能冲突〔17〕如果千兆以太网交换机的总带宽为24Gbps，其全双工千兆端口数量最多为A) 12个B) 24个C) 36个D) 48个〔18〕在TCP/IP参考模型中，提供无连接服务的传输层协议是A) UDP B) TCP C) ARP D) OSPF〔19〕关于网桥的描述中，正确的选项是A) 网桥无法实现地址过来与帧转发能够B) 网桥互联的网络在网络层都采用不同协议C) 网桥是在数据链路层实现网络互联的设备D) 透明网桥由源结点实现帧的路由选择功能〔20〕以下不属于即时通信的是A) DNS B) MSN C) ICQ D) QQ〔21〕OSI参考模型的网络层对于TCP/IP参考模型的A) 主机-网络层B) 互联网C) 传输层D) 应用层〔22〕关于博客的描述中，错误的选项是A) 以文章的形式实现信息发布B) 在技术上属于网络共享空间C) 在形式上属于网络个人出版D) 内容只能包含文字与图片〔23〕以太网帧的地址字段中保存的是A) 主机名B) 端口号C) MAC地址D) IP地址〔24〕关于操作系统的描述中，正确的选项是A) 只管理硬件资源。
计算机二级VISUALFOXPRO上机考试32015年_真题(含答案与解析)-交互
计算机二级VISUAL FOXPRO上机考试3 2015年(总分30, 做题时间90分钟)1.基本操作题请根据以下各小题的要求设计Visual Basic应用程序(包括界面和代码)。
(1)在名称为Form1的窗体上放置两个列表框，名称分别为List1和List2。
在List1中添加“Item1”…“Item6”，并设置MultiSelect属性为2(要求在控件属性中设置实现)。
再放置一个名称为Command1、标题为“导出”的命令按钮。
程序运行后，如果单击“导出”按钮，将List1中选中的内容(至少三项)复制到List2中，并将对应的项从List1中删除。
如果选择的项数少于3项，用消息框提示“请选择至少3项”，如图3-1所示。
注意：保存时必须存放在考生文件夹下，窗体文件名为sj1．frm，工程文件名为sj1．vbp。
(2)在名称为Form1的窗体上放置一个名称为Text1的文本框。
程序运行后，用户在文本框中输入的英文字母一律用小写显示。
如图3-2所示。
注意：保存时必须存放在考生文件夹下，窗体文件名为sj2．frm，工程文件名为sj2．vbp。
SSS_TEXT_QUSTI分值: 10答案:(1)向列表框中添加项目可以用AddItem方法添加，也可以在属性窗口中进行。
列表框的Text属性为最后一次选中的表项的文本。
根据题意，新建“标准EXE”工程，将两个列表框控件和一个命令按钮添加到窗体中，列表框的名称分别为List1和List2，在List1的List属性中添加“Item1”、“Item2”、“Item3”、“Item4”、“Item5”和“Item6”，命令按钮的名称为Command1、Caption属性为“导出”，在List1中选中的项，通过for循环进行复制并删除。
补充后的具体代码如下：(2)在Text控件中输入文本时会触发Change事件，要将大写字母转换成小写字母要通过Lcase函数来实现。
全国计算机等级考试二级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;}程序运行后的输出结果是（）。
3月计算机等级考试二级C语言笔试真题及参考答案
2010年3月计算机等级考试二级C语言笔试真题一、选择题(1)下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏清况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)(2)算法的时问复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语司或指令条数D)算法在执行过程中所需要的基本运算次数(3)软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。
下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器(4)软件(程序)调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质(5)数据流程图(DFD图)是A)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D)面向对象方法的需求分析工具(6)软件生命周期可分为定义阶段，开发阶段和维护阶段。
详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)在学生管理的关系数据库中，存取一个学生信息的数据单位是A)文件B)数据库C)字段D)记录(9)数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A)需求分析阶段B)逻辑设计一阶段C)概念设计阶段D)物理设计阶段(10)有两个关系R和T如下：则由关系K得到关系T的操作是A)选择B)投影C)交D)并(11)以下叙述正确的是A)C语言程序是由过程和函数组成的B)C语言函数可以嵌套调用，例如：fun(fun(x))C)C语言函数不可以单独编译D)C语言中除了main函数，其他函数不可作为单独文件形式存在(12)以下关于C语言的叙述中正确的是A)C语言中的注释不可以夹在变量名或关键字的中间B)C语言中的变量可以在使用之前的任何位置进行定义C)在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致D)C语言的数值常量中夹带空格不影响常量值的正确表示(13)以下C语言用户标识符中，不合法的是A)_1B)AaBcC)a_bD)a—b(14)若有定义：double a=22;int i=0,k=18;，则不符合C语言规定的赋值语句是A)a=a++,i++;B)i=(a+k)<=(i+k);C)i=a%11;D)i=!a;(15)有以下程序#includemain(){ char a,b,c,d;scanf(“%c%c”,&a,&b);c=getchar(); d=getchar();printf(“%c%c%c%cn”,a,b,c,d);}当执行程序时，按下列方式输入数据(从第1列开始，代表回车，注意：回车也是一个字符)1234则输出结果是A)1234B)12C)123D)1234(16)以i关于C语言数据类型使用的叙述中错误的是A)若要准确无误差的表示自然数，应本资.料来源于贵-州-学-习-网使用整数类型B)若要保存带有多位小数的数据，应使用双精度类型C)若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型D)若只处理“真”和“假”两种逻辑值，应使用逻辑类型(17)若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是A)1B)0C)2D)不知道a的值，不能确定(18)以下选项中与if(a==1)a=b; else a++;语句功能不同的switch语句是A)switch(a){case:a=b;break;default:a++;｝B)switch(a==1){case 0:a=b;break;case 1:a++;}C)switch(a){default:a++;break;case 1:a=b;}D)switch(a==1){case 1:a=b;break;case 0:a++;}(19)有如下嵌套的if语句if (aif(aelse k=c;elseif(belse k=c;以下选项中与上述if语句等价的语句是A)k=(aB)k=(aC)k=(aD)k=(a(20)有以下程序#includemain(){in i,j,m=1;for(i=1;i<3;i++){for(j=3;j>O;j--){if(i*j)>3)break;m=i*j;}}printf("m=%dn",m);｝程序运行后的输出结果是A)m=6B)m=2C)m=4D)m=5(21)有以下程序#include(stdio.h>main(){int a=l;b=2;for(;a<8;a++) {b+=a;a+=2;｝printf("%d，%dn"，a，b);}程序运行后的输出结果是A)9，18B)8，11C)7，11D)10，14(22)有以下程序，其中k的初值为八进制数#includemain(){int k=011;printf("%dn"，k++);｝程序运行后的输出结果是A)12B)11C)10D)9(23)下列语句组中，正确的是A)char *s;s="Olympic";B)char s[7];s="Olympic";C)char *s;s={"Olympic"｝;D)char s[7];s={"Olympic"｝;(24)以下关于return语句的叙述中正确的是A)一个自定义函数中必须有本文来源于贵州学习网ＷＷＷ.ＧＺＵ５２１.ＣＯＭ一条return语句B)一个自定义函数中可以根据不同情况设置多条return语句C)定义成void类型的函数中可以有带返回值的return语句D)没有return语句的自定义函数在执行结束时不能返回到调用处(25)下列选项中，能正确定义数组的语句是A)int num[0..2008];B)int num[];C)int N=2008;int num[N];D)#define N 2008int num[N];(26)有以下程序#includevoid fun(char *c,int d){*c=*c+1;d=d+1;printf("%c,%c,",*c,d);main(){char b='a',a='A';fun(&b,a);printf("%e,%en",b，a);｝程序运行后的输出结果是A)b，B，b，AB)b，B，B，AC)a，B，B，aD)a，B，a，B(27)若有定义int(*Pt)[3];，则下列说法正确的是A)定义了基类型为int的三个指针变量B)定义了基类型为int的具有三个元素的指针数组ptC)定义了一个名为*pt、具有三个元素的整型数组D)定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组(28)设有定义double a[10],*s=a;，以下能够代表数组元素a[3]的是A)(*s)[3]B)*(s+3)C)*s[3]D)*s+3(29)有以下程序#include(stdio.h)main(){int a[5]={1,2,3,4,5｝,b[5]={O,2,1,3,0｝,i,s=0;for(i=0;i<5;i++) s=s+a[b[i]]);printf("%dn", s);}程序运行后的输出结果是A)6B)10C)11D)15(30)有以下程序#includemain(){int b [3][3]={O,1,2,0,1,2,O,1,2｝,i,j,t=1;for(i=0;i<3;i++)for(j=ij<=1;j++) t+=b[i][b[j][i]];printf("%dn",t);｝程序运行后的输出结果是A)1B)3C)4D)9(31)若有以下定义和语句char s1[10]="abcd!",*s2="n123\";printf("%d %dn", strlen(s1),strlen(s2));则输出结果是A)5 5B)10 5C)10 7D)5 8(32)有以下程序#include#define N 8void fun(int *x,int i){*x=*(x+i);｝main(){int a[N]={1,2,3,4,5,6,7,8｝,i;fun(a,2);for(i=O;i{printf("%d",a[i]);｝printf("n");｝程序运行后的输出结果是A)1313B)2234C)3234D)1234(33)有以下程序#includeint f(int t[],int n);main{ int a[4]={1,2,3,4},s;s=f(a,4); printf("%dn",s);}int f(int t[],int n){ if(n>0) return t[n-1]+f(t,n-1);else return 0;}程序运行后的输出结果是A)4B)1OC)14D)6(34)有以下程此资料转贴于贵州学习网序#includeint fun(){ static int x=1;x*2; return x;}main(){int i,s=1，for(i=1;i<=2;i++) s=fun();printf("%dn",s);｝程序运行后的输出结果是A)OB)1C)4D)8(35)有以下程序#include#define SUB(a) (a)-(a)main(){ int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%dn",d);}程序运行后的输出结果是A)0B)-12C)-20D)10(36)设有定义:struct complex{ int real,unreal;} data1={1,8},data2;则以下赋值语句中错误的是A)data2=data1;B)data2=(2,6);C)data2.real=data1.real;D)data2.real=data1.unreal;(37)有以下程序#include#includestruct A{ int a; char b[10]; double c;};void f(struct A t);main(){ struct A a={1001,"ZhangDa",1098.0};f(a); printf("%d,%s,%6.1fn",a.a,a.b,a.c);}void f(struct A t){ t.a=1002; strcpy(t.b,"ChangRong");t.c=1202.0;} 程序运行后的输出结果是(38)有以下定义和语句struct workers{ int num;char name[20];char c;struct{int day; int month; int year;｝s;｝;struct workers w,*pw;pw=&w;能给w中year成员赋1980的语句是A)*pw.year=198O;B)w.year=1980;C)pw->year=1980;D)w.s.year=1980;(39)有以下程序#includemain(){ int a=2,b=2,c=2;printf("%dn",a/b&c);}程序运行后的输出结果是A)OB)1C)2D)3(40)有以下程序#includemain(){ FILE *fp;char str[10];fp=fopen("myfile.dat","w");fputs("abc",fp);fclose(fp);fpfopen("myfile.data","a++");fprintf(fp,"%d",28);rewind(fp);fscanf(fp,"%s",str); puts(str);fclose(fp);}程序运行后的输出结果是A)abcB) 28cC) abc28D)因类型不一致而出错二、填空题(1)一个队列的初始状态为空。
计算机等级考试（国家）-二级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)的结果为______。
《全国计算机等级考试二级教程——C语言程序设计》课后习题详细答案
《全国计算机等级考试二级教程——C语言程序设计》习题分析与详细解答第一章程序设计基本概念习题分析与解答1．1 【参考答案】EXE1．2 【参考答案】［1］.C ［2］.OBJ ［3］.EXE1．3 【参考答案】［1］顺序结构［2］选择结构［3］循环结构第二章C程序设计的初步知识习题分析与解答一、选择题2．1 【参考答案】B)2．2 【参考答案】D)2．3 【参考答案】B)2．4 【参考答案】A)2．5 【参考答案】C)2．6 【参考答案】A)2．7 【参考答案】B)2．8 【参考答案】B)2．9 【参考答案】D)2．10 【参考答案】C)2．11 【参考答案】B)2．12 【参考答案】B)2．13 【参考答案】A)二、填空题2．14 【参考答案】［1］11 ［2］122．15 【参考答案】［1］4.2 ［2］4.22．16 【参考答案】［1］{ ［2］} ［3］定义［4］执行2．17 【参考答案】［1］关键字［2］用户标识符2．18 【参考答案】［1］int ［2］float ［3］double2．19 【参考答案】float a1=1.0, a2=1.0；或float a1=1, a2=1;(系统将自动把1转换为1.0)2．20 【参考答案】存储单元2．21 【参考答案】 3.52．22 【参考答案】［1］a*b/c ［2］a/c*b ［3］b/c*a2．23 【参考答案】把10赋给变量s2．24 【参考答案】［1］位［2］1位二进制数据(0或1)2．25 【参考答案】［1］8 ［2］127 ［3］01111111 ［4］-128 [ 5 ] 10000000 2．26 【参考答案】［1］32767 ［2］-32768 ［3］100002．27 【参考答案】［1］十［2］八［3］十六三、上机改错题2．28 【分析与解答】第1行的错误：(1) include是一个程序行，因此在此行的最后不应当有分号(;)。
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>。
二级C语言真题2015年03月-(1)及答案解析
二级C语言真题2015年03月-（1）及答案解析(1/40)单项选择题第1题下列关于算法复杂度叙述正确的是______。
A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度B.时间复杂度与所用的计算工具无关C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D.时间复杂度与采用的算法描述语言有关下一题(2/40)单项选择题第2题设有栈S和队列Q，初始状态均为空。
首先依次将A，B，C，D，E，F入栈，然后从栈中退出3个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。
A.DEFXYZABCB.FEDZYXCBAC.FEDXYZCBAD.DEFZYXABC上一题下一题(3/40)单项选择题第3题下列叙述中正确的是______。
A.有两个指针域的链表称为二叉链表B.循环链表是循环队列的链式存储结构C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表D.节点中具有多个指针域的链表称为多重链表上一题下一题(4/40)单项选择题第4题某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为______。
A.400B.754C.756D.不确定上一题下一题(5/40)单项选择题第5题软件需求分析阶段的主要任务是______。
A.确定软件开发方法B.确定软件开发工具C.确定软件开发计划D.确定软件系统的功能上一题下一题第6题下面对软件测试描述错误的是______。
A.严格执行测试计划，排除测试的随意性B.随机地选取测试数据C.软件测试的目的是发现错误D.软件测试是保证软件质量的重要手段上一题下一题(7/40)单项选择题第7题结构化程序的3种基本控制结构是______。
A.顺序、选择和重复(循环)B.过程、子程序和分程序C.顺序、选择和调用D.调用、返回和转移上一题下一题(8/40)单项选择题第8题数据库中对概念模式内容进行说明的语言是______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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 DEFXYZABC
B FEDZYXCBA
C FEDXYZCBA
D 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改为指向表头节点，这样的链表称为循环链表。
循环队列是队列的一种顺序存储结构。
循环链表与循环队列是两种存储结构，B选项错误。
双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，而带链的栈是单链表形式，C选项错误。
故正确答案为D选项。
4. 某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为（）。
A 400
B 754
C 756
D 不确定
[解析]在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度。
对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。
二叉树共有845个节点，度为0的节点有45个，度为1的节点数为n1，度为2的节点数为n2，则845＝45+n1+n2，且45＝n2+1，则n1＝756，C选项正确。
5. 软件需求分析阶段的主要任务是（）。
A 确定软件开发方法
B 确定软件开发工具
C 确定软件开发计划
D 确定软件系统的功能
答案:D
[解析]需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审，包括确定软件系统的功能，D选项正确。
A、B、C选项均为开发阶段工作。
6. 下面对软件测试描述错误的是（）。
A 严格执行测试计划，排除测试的随意性
B 随机地选取测试数据
C 软件测试的目的是发现错误
D 软件测试是保证软件质量的重要手段
答案:B
[解析]在测试之前制定测试计划，并严格执行，测试用例的选择不可随意，应选择有代表性的，尽可能发现迄今为止尚未发现的错误，A选项叙述正确，B选项叙述错误。
测试的根本目的是尽可能多地发现并排除软件中隐藏的错误，C选项叙述正确。
软件测试是保证软件质量、可靠性的关键步骤，D选项叙述正确。
故正确答案为B选项。
7. 结构化程序的3种基本控制结构是（）。
A 顺序、选择和重复(循环)
B 过程、子程序和分程序
C 顺序、选择和调用
D 调用、返回和转移
答案:A
[解析]结构化程序的3种基本控制结构：顺序、选择和重复，故A选项正确。
8. 数据库中对概念模式内容进行说明的语言是（）。
A 数据定义语言
B 数据操纵语言
C 数据控制语言
D 数据宿主型语言
答案:A
[解析]数据库管理系统为完成主要功能提供了相应的数据语言，它们是：数据定义语言，该语言负责数据的模式定义与数据的物理存取构建；数据操纵语言，该语言负责数据的操纵，包括查询与增、删、改等操作；数据控制语言，该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
数据宿主型语言它要嵌入其他程序设计语言(如COBOL、FORTRAN、PL／I、汇编语言)。
被嵌入的语言称为宿主语言，嵌入的语言称为子语言。
数据库应用程序用宿主语言和子语言书写而成。
故A选项正确。
9. 某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。
则实体仓库和零件间的联系是（）。
B 一对多
C 多对一
D 一对一
答案:A
[解析]一般来说，实体集之间必须通过联系来建立联接关系，分为三类：一对一联系(1：1)、一对多联系(1：m)、多对多联系(m：n)。
每个仓库存放有不同的零件，相同零件可能放在不同的仓库中，故实体仓库和零件间的联系是多对多，A选项正确。
10. 有3个关系R、S和T如下：
则由关系R和S得到关系T的操作是（）。
A 交
B 差
C 并
D 选择
答案:A
[解析]用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡儿积。
常用的扩充运算有交、除、连接及自然连接等。
选择：从关系中找出满足给定条件的元组的操作称为选择，题目中无给定条件，放D选项错误。
差：R-S结果是属于R但不属于S的记录组成的集合，T中元组“c 32”同时属于R和S，B选项错误。
并：R∪S是将S中的记录追加到R后面，T中元组少于R，故C选项错误。
交：R∩S结果是既属于R又属于S的记录组成的集合，与题目中结果相符，故A选项正确。
11. 以下叙述正确的是（）。
A 计算机只接收由0和1代码组成的二进制指令或数据
B 计算机只接收由0和1代码组成的十进制指令或数据
C 计算机可直接接收并运行C源程序
D 计算机可直接接收并运行任意高级语言编写的源程序
答案:A
[解析]计算机认识自己的母语——机器语言，即0和1代码组成的二进制指令和数据，故A选项正确，B选项错误。
C语言是一种高级语言，计算机不能直接运行C源程序和高级语言编写的源程序，C和D选项错误。
12. 若有C语言表达式2+3*4+7／3，以下选项中叙述正确的执行顺序是（）。
A 先执行3*4得12，再执行7／3得2．5，最后执行2+12+2．5得16．5
B 先执行3*4得12，再执行2+12得14，再执行7／3得2，最后执行14+2得16
C 先执行7／3得2，再执行3*4得12，再执行12+2得14，最后执行2+14得16
D 先执行2+3得5，再执行5*4得20，再执行20+7得27，最后执行27／3得9
答案:B
[解析]首先，在C语言中，乘除法优先级要高于加减法，其次，除法运算符“／”两边参加运算的对象都是整数，运算结果要取整，故排除A，D选项；C语言中，因为运算符“*”和“／”都满足从左到右的运算规则，故应先计算3*4＝12，因此C选项排除，答案为B选项。
13. 若有定义：char c；int d；程序运行时输入：c＝1，d=2＜回车＞，能把字符1输入给变量
c、整数2输入给变量d的输入语句是（）。
A scanf("c＝％d d＝％d"，＆c，＆d)；
B scanf("c＝％c d＝％d"，＆c，＆d)；
C scanf("c＝％d，d＝％d"，＆c，＆d)；。