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

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) 只管理硬件资源。

计算机二级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一、单项选择题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;}程序运行后的输出结果是（）。

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)一、选择题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语言程序设计》习题分析与详细解答第一章程序设计基本概念习题分析与解答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语言》真题二(总分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）及答案解析(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章数据结构与算法经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。

详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法.1．算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作;二是算法的控制结构。

在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构.描述算法的工具通常有传统流程图、N—S结构化流程图、算法描述语言等。

一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分,此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。

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

同一个算法用不同的语言实现,或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。

这表明使用绝对的时间单位衡量算法的效率是不合适的。

撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量”的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。