全国计算机二级C笔试考试题库(含答案).docx

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图,通常也把这种图称为批注W：BA）PAD 图B）N-S 图C）结构图D）数据流图【解析】N-S图是由Nassi和Shneiderman提出的一种符合程序化 结构设计原则的图形描述工具。它的提出是为了避免流程图在描述程序 逻辑时的随意性上灵活性。结构化程序设计主要强调的I是批注:DA）程序的规模B）程序的效率C）程序设计语言的先进性D）程序易读性【解析】结构化程序设计方法的主要原则可以概括为自顶向下、 逐步求精、模块化及限制使用got。语句，总的来说可使程序结构良好、易 读、易理解、易维护。为了使模块尽可能独立摩求|批注网BA）模块的内聚程度要尽量高出.各模块间的耦合程度要尽量强 B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强解析模块的独立程度可以由两个定性标准度量:耦合性和内聚 性。耦合性是衡量不同模块彼此间互相依赖（连接）的紧密程度;内聚性是 衡量一个模块内部各个元素彼此结合的紧密程度。一般来说，要求模块之 间的耦合尽可能地低，而内聚性尽可能地高。需求分析阶段的任务是协定批注M：dA）软件开发方法B）软件开发工具。软件开发费用D）软件系统功能【解析】需求分析是软件定义时期的最后一个阶段，它的基本任务 就是详细调杳现实世界要处理的对象（组织、部门、企业等），充分了解原 系统的工作概况,明确用户的各种需求，然后在此基础上确定新系统的功 能。选项A）软件开发方法是在总体设计阶段需完成的任务;选项B）软件开发工具是在实现阶段需完成的任务;选项。软件开发费用是在可行性研 究阶段需完成的任务。算法的有穷性是I指IA）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的。算法程序的长度是有限的D）算法只能被有限的用户使用【解析】算法具有5个特性:有穷性:一个算法必须（对任何合法 的输入值）在执行有穷步之后结束，且每一步都可在有限时间内完成，即运 行时间是有限的;确定性:算法中每一条指令必须有确切的含义，读者 理解时不会产生歧义;可行性:一个算法是可行的，即算法中描述的操 作都是可以通过已经实现的基本运算执行有限次来实现;输入:一个 算法有零个或多个输入,这些输入取自于某个特定的对象的集合;输 出:一个算法有一个或多个输出。对长度为n的线性表排序，在最坏情况下,比较次数不是n（n-l）/2的排序方 渊A）快速排序B）冒泡排序C）直接插入排序D）堆排序【解析】在最坏情况下，快速排序、冒泡排序和直接插入排序需要 的比较次数都为n（n-l）/2,堆排序需要的比较次数为nlog2n。如果进栈序列为e 1 ,e2,e3,e4,则可能的出栈序列是A）e3,el,e4,e2B）e2,e4,e3,elC）e3,e4,el,e2D）任意顺序批注|g5|: A批注g6: D批注g7: B【解析】由栈”后进先出”的特点可知:A）中el不可能比e2先出，。中 el不可能比e2先出,D）中栈是先进后出的，所以不可能是任意顺序。B）中 出栈过程如下图所示：批注g8: B批注g9: D将E-R图转换到关系模式时，实体与联系都可以表示成A）属性B）关系C）键D）域【解析】关系数据库逻辑设计的主要工作是将E-R图转换成指 定RDBMS中的关系模式。首先，从E-R图到关系模式的转换是比较直接 的，实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属 性,实体集也可以转换成关系。有三个关系R、S和T如下：RBC D aO kl b 1 nlSBCD f 3 h2 a 0 kl n 2 xlT BCD a 0 kl由关系R和S通过运算得到关系T,则所使用的运算i为人）并B）自然连接。笛卡尔积D）交【解析】在关系运算中，交的定义如下:设R1和R2为参加运算的两 个关系，它们具有相同的度n,且相对应的属性值取自同一个域，则RI R2为 交运算，结果仍为度等于n的关系，其中，交运算的结果既属于R1,又属于 R2o下列有关数据库的描述，正确的是批注如。2A）数据处理是将信息转化为数据的过程B）数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结 构不变C）关系中的每一列称为元组，一个元组就是一个字段D）如果一个关系中的属性或属性组并非该关系的关键字，但它是另 一个关系的关键字,则称其为本关系的外关键字【解析】数据处理是指将数据转换成信息的过程,故选项A）叙述错 误;数据的物理独立性是指数据的物理结构的改变,不会影响数据库的逻 辑结构，故选项B）叙述错误;关系中的行称为元组，对应存储文件中的记录， 关系中的列称为属性，对应存储文件中的字段,故选项C）叙述错误。以下叙述中正确的网批注lgu】：cA）用C程序实现的算法必须要有输入和输出操作B）用C程序实现的算法可以没有输出但必须要有输入C）用C程序实现的算法可以没有输入但必须要有输出D）用C程序实现的算法可以既没有输入也没有输出【解析】算法具有的5个特性是:有穷性;确定性;可行性;有0个或多 个输入;有一个或多个输出。所以说，用C程序实现的算法可以没有输入但 必须要有输出。下列可用于C语言用户标识符的一组|是批注信bA）void, define, WORDB）a3_3,_l 23,CarC）For, -abc, IF CaseD）2a, DO, sizeof【解析】C语言规定标识符只能由字母、数字和下划线3种字符组成， 且第一个字符必须为字母或下划线，排除选项C）和D）;C语言中还规定标 识符不能为C语言的关键字，而选项A）中void为关键字，故排除选项A）。以下选项中可作为C语言合法常量的鬲批注gl3:AA）-80B）-080C）-8el.OD）-80.0e【解析】选项B）项中，以0开头表示是一个八进制数,而八进制数的 取值范围是07，所以-080是不合法的;选项C）和D）中,e后面的指数必须是 整数，所以也不合法。若有语句:char *line5;,以下叙述中正确的圜 批注但小A）定义line是一个数组，每个数组元素是一个基类型为char的指针 变量B）定义line是一个指针变量,该变量可以指向一个长度为5的字符型 数组C）定义line是一个指针数组，语句中的*号称为间址运算符D）定义line是一个指向字符型函数的指针【解析】C语言中口比*优先级高，因此line先与5结合，形成line5 形式,这是数组形式，它有5个元素，然后再与line前面的“*"结合，表示此数 组是一个指针数组，每个数组元素都是一个基类型为char的指针变量。 以下定义语句中正确的网批注I*:BA）int a=b=0;B）char A=65+1 ,b='b'C）float a= l,*b=&a,*c=&b;D）double a=0.0;b= 1.1;【解析】本题考查变量的定义方法。如果要一次进行多个变量的 定义,则在它们之间要用逗号隔开，因此选项A）和D）错误。在选项。中，变 量c是一个浮点型指针,它只能指向一个浮点型数据，不能指向指针变量b, 故选项C）错误。 有以卜.程序段 char ch; int k;ch=fa'k=12;printf（M%c,%d,n,ch,ch,k）; printf（"k=%d nn,k）;已知字符a的ASCH码值为97,则执行上述程序段后输出结果鼎 J批注伯阳2A）因变量类型与格式描述符的类型不匹配输出无定值B）输出项与格式描述符个数不符,输出为零值或不定值C）a,97,12k=12D）a,97,k=12解析】输出格式控制符c表示将变量以字符的形式输出;输出格 式控制符d表示将变量以带符号的十进制整型数输出，所以第一个输出 语句输出的结果为a,97;第二个输出语句输出的结果为k=12。有以下程序main() int i,s=l;for (i=l;i<50;i+)if(!(i%5)&&!(i%3) s+=i;printf(n%dn",s);程序的输出结果留批注刖:DA)409B)277C)1D)91【解析】本题是计算50之内的自然数相加之和，题中if语句括号中的条件表达式!(i%5)&&!(i%3)表明只有能同时被5和3整除的数才符合相加的条件,149之间满足这个条件的只有,15、30和45,因为s的初始值为1,所以s=l+15+30+45=91“当变量c的值不为2、4、6时,值也为"真"的表达式t剧,批注馆网邙A)(c=2)ll(c=4)ll(c=6)B)(c>=2&& c<=6)ll(c!=3)ll(c!=5)C)(c>=2&&c<=6)&& !(c%2)D)(c>=2&& c<=6)&&(c%2!=l)解析】满足表达式(0=2&&8=6)的整型变量<:的值是2,3,4,5,6。当变量c的值不为2,4,6时，其值只能为3或5,所以表达式c!=3和c!=5中至少有一个为真,即不论c为何值，选项B中的表达式都为“真"。若变量已正确定义,有以下程序段int a=3,b=5,c=7;if(a>b) a=b; c=a;if(c!=a) c=b;printf(u%d,%d,%dnn,a,b,c);其输出结果阿J批注疝A)程序段有语法错B)3,5,3C)3,5,5D)3,5,7【解析】两个if语句的判断条件都不满足,程序只执行了 c=a这条语 句，所以变量c的值等于3,变量b的值没能变化，程序输出的结果为3,5,3。所 以正确答案为B)。有以下程序#include <stdio.h> main() int x=l,y=O,a=O,b=O;switch(x) case 1:switch(y) case 0:a+; break;case l:b+; break;case 2:a+; b+; break;case 3:a+; b+;)printf("a=%d,b=%dn",a,b);)程序的运行结果园批注M：dA)a=l,b=OB)a=2,b=2C)a=l,b=lD)a=2,b= 1【解析】本题考查switch语句，首先,x=l符合条件case 1,执行switch(y) 语句,y=0符合case 0语句，执行a+并跳出switch(y)语句，此时a=l。因为 case 1语句后面没有break语句,所以向后执行case 2语句，执行a+,b+,然 后跳出 switch(x),得 a=2,b=l。下列程序的输出结果闻批注#include "stdio.hH main() int i,a=O,b=O;for(i=l;i<10;i+) if(i%2=0)a+;continue;b+；printf(Ha=%d,b=%d",a,b); A)a=4,b=4B)a=4,b=5C)a=5,b=4D)a=5,b=5解析】continue语句的作用是跳过本次循环体中余下尚未执行的 语句，接着再一次进行循环条件的判定。当能被2整除时,a就会增1,之后执 行continue语句，直接执行到for循环体的结尾，进行i+,判断循环条件。 已知 int t=0;while (t=l) )则以下叙述正确的是批注gl：BA)循环控制表达式的值为0B)循环控制表达式的值为1C)循环控制表达式不合法D)以上说法都不对【解析】t=l是将t赋值为1,所以循环控制表达式的值为1。判断t是否 等于1时，应用t=l,注意"="与"=”的用法。下面程序的输出结果是批注main() int a10=l,2,3,4,5,6,7,8,9,10),*p=a;printf(M%dnn,*(p+2);A)3B)4C)1D)2【解析】在C语言中，数组元素是从0开始的。指针变量p指向数组 的首地址,(p+2)就会指向数组中的第3个元素。题目中要求输出的是元素 的值。以下错误的定义语句是批注lg”：CA)int x3=0,l,l,2,3I；B)int x43= 1,2,3,1,2,3,1,2,3, 1,2,3;C)int x4= 1,2,3,1,2,3,1,2,3,1,2,3;D)int xf3= 1,2,3,4);【解析】本题与至向总二维数组的定义和初始化方法。C语言中， 在定义并初始化二维数组时，可以省略数组第一维的长度,但是不能省略 第二维的长度。故选项C)错误。有以下程序void ss(char *s,char t) while(*s) if(*s=t)*s=t-,a'+,A's+； ) )main() char strl 100=,abcddfefdbd",c=,d,;ss(strl,c); printf(M%snM,strl);)程序运行后的输出结果|是批注叫BA)ABCDDEFEDBDB)abcDDfefDbDC)abcAAfefAbAD)Abcddfefdbd【解析】在内存中，字符数据以ASCII码存储，它的存储形式与整数 的存储形式类似。C语言中，字符型数据和整型数据之间可以通用,也可以 对字符型数据进行算术运算，此时相当于对它们的ASCII码进行算术运 算，在本题中,S+相当于S=S+1,即让S指向数组中的下一个元素。 有如下程序 main() char ch25= “6937” J8254" ,*p2;int i,j,s=O;for(i=0;i<2;i+)plij=chi;for(i=0;i<2;i+)for(j=0;piU>，0,;j+=2)s=10*s+piJj-,0,;printf(n%dn's);该程序的输出结果|是|批注*1： cA)69825B)6382506385D)693825【解析】该题稍微难一点。主要要搞清楚以下几点:定义了一个 指针数组char *p后，程序中第一个循环fbr(i=0;iv2;i+)pi=chi;的作 用，是使指针数组的p0元素(它本身是一个指针)指向了二维数组ch的第一行字符串，并使指针数组的pl元素指向二维数组ch的第二行字符串， 这样,就使指针数组p和二维数组ch建立起了一种对应关系，以后对二维 数组ch的某个元素的引用就有两种等价的形式:chij或对二 维数组ch的初始化，使其第一行ch中存入了字符串“6937”,第二行chl 中的内容为字符串“8254"。程序中第二个循环中的循环体 s=s*10+pi叶5的功能是这样的海执行一次，将s中的值乘以10(也即，将 s中的数值整体向左移动一位，并在空出来的个位上添一个0),再将当前 “田中的字符量转换为相应的数字,然后把这个数字加到s的个位上。 注意到内层循环的循环条件pi'是指即出中的字符只要不是字符串结束标志、0'就继续循环，语句j+=2；是使下标j每次增加2,也即一个隔 一个地从p i所指向的字符串中取出字符。经过上述解析后，不难看 出，该程序首先从p 0所指向的字符串"6937”中一个隔一个地取出字 符，分别是6'和'3',然后从p 1所指向的字符串"8254”中一个隔一 个地取出字符，分别是'8'和'5',同时经过转换和相加运算后，结果s 中的值应该是6385。有定义语句:char s 10;,若要从终端给s输入5个字符，错误的输入语句是 A)gets(&s0);B)scanf("%s",s+1);C)gets(s);D)scanf(,%s,s 11);【解析】如格式'输入中，要求给出的是变量的地址，而D)答案中给出 的sl是一个值的表达式。以下叙述中错误的圜.A)在程序中凡是以”# “开始的语句行都是预处理命令行B)预处理命令行的最后不能以分号表示结束C)#define MAX是合法的宏定义命令行D)C程序对预处理命令行的处理是在程序执行的过程中进行的【解析】C语言中的预处理命令以符号#开头,这些命令是在程序编 译之前进行处理的，选项D)的描述错误。设有以下说明语句typedef struct int n;char ch8; PER;则下面叙述中正确的是I批注(g27: D批注g28: D批注 |g29): BA)PER是结构体变量名B)PER是结构体类型名C)typedef struct是结构体类型D)struct是结构体类型名【解析】本题中,typedef声明新的类型名PER来代替已有的类型 名,PER代表上面指定的一个结构体类型，此时，也可以用PER来定义变 量。以下叙述中错误的|剧一批注四:BA)gets函数用于从终端读入学符串B)getchar函数用于从磁盘文件读入字符C)fputs函数用于把字符串输出到文件D)fwrite函数用于以二进制形式输出数据到文件【解析】getchar函数的作用是从终端读入一个字符。以下能正确定义一维数组的选项|是批注lg31:BA)inta5=0,l,2,3,4,5;B)char a='0',T,'2','3','4','5','0'C)chara='A','B','C;D)inta5="0123"【解析】选项A)中,定义的初值个数大于数组的长度;选项C)中，数组 名后少了中括号;选项D)中,整型数组不能赋予字符串。有以下程序#incl ude<string. h>main() char p='a K V),q10= 'a'Jb'Jc'printf(n%d%dn",strlen(p),strlen(q);以下叙述中正确的是批注【g32”AA)在给p和q数组置初值时，系统会自动添加字符串结束符,故输出 的长度都为3B)由于p数组中没有字符串结束符,长度不能确定，但q数组中字符 串长度为3C)由于q数组中没有字符串结束符,长度不能确定，但p数组中字符 串长度为3D)由于p和q数组中都没有字符串结束符，故长度都不能确定【解析】在给p和q数组赋初值时，系统会自动添加字符串结束符， 从题目中可以看出数组p和q都有3个字符，所以长度均为3。有以下程序#include <stdio.h>#include <string.h> void fun(char *sQ,int n) char *t;int i,j;fbr(i=O;i<n-1 ;i+) for(j=i+l；j<n;j+)if( strlen( s i )>strlen( sj ) t=si;si=sj;sj=t;) main() char *ssU= bcc , bbcc , xy , aaaacc , aabcc ;fun(ss,5); printf(n%s,%snM,ss0,ss4); 程序的运行结果|用J 批注A)xy, aaaacc B)aaaacc,xy C)bcc,aabcc D)aabcc,bcc【解析】函数ftm(char *s,int n)的功能是对字符串数组的元素按照 字符串的长度从小到大排序。在主函数中执行fun(ss,5)语句后,*ss=“xy“，“bcc“，“bbcc"，“aabcc"，“aaaacc”,ss,ss4的输出结果为 xy,aaaacco 有以下程序#incl ude <stdio.h> int f(int x) int y;if(x=0llx= 1) return(3);y=x *x-f(x-2);return y; main() int z;z=f(3);printf(',%dn,z);程序的运行结果|是!J批注A)0 B)9C)6D)8【解析】函数intf(int x)是一个递归函数调用，当x的值等于0或1时， 函数值等于3,其他情况下y=x2-f(x-2),所以在主函数中执行语句z=f(3) 时,y=3*3-f(3-2)=9-f( 1)=9-3=6。下面程序段的运行结果用批注g35:Bchar str="ABC",*p=str;printf("%dn",*(p+3);A)67B)0C)字符'c的地址D)字符'C'【解析】考查指向字符串的指针变量。在该题中，指针变量P指向的 应该是该字符串中的首地址,P+3指向的是字符串结束标志VT的地址，因 而*(p+3)的值为0。若有以下定义：struct link int data;struct link *next; a,b,c,*p,*q;且最'良a篇之间已有如下图所示的链表结构：abdata nextdata next5+90Pcdata next7q指针p指向变量a,q指向变量c。则能够把c插入到a和b之间并形成新的链表的语句组|是批注gW：DA)a.next=c; c.next=b;B)p.next=q; q.next=p.next;C)p->next=&c; q->next=p->next;D)(*p).next=q; (*q).next=&b;【解析】本题考杳链表的数据结构，必须利用指针变量才能实现， 即一个结点中应包含一个指针变量，用它存放下一结点的地址。 对于下述程序，在方式串分别采用"wt"和"Wb"运行时，两次生成的文件 TEST的长度分别|是批注g37:B#include<stdio.h> void main() FILE *fp=fopen(HTEST",); fputc('Afp); fputc(nfp); futc(,B,fp);fputc('nfp); fputc(Cfp); fclose(fp); A)7字节、7字节B)7字节、5字节C)5字节、7字节D)5字节、5字节【解析】以”wt"方式写入的是字符文件，转义字符1W被看作两个字 符来处理。而“wb”方式写入的是二进制文件，转义字符X是一个字符。 变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进 制表示的形式是11110000。若要求将a的高4位取反，低4位不变，所要执行 的运算|是 J典3：aA)aAb B)alb C)a&b D)a«4【解析】本题考查的是位运算的知识，对于任何二进制数，和1进行 异或运算会让其取反，而和0进行异或运算不会产生任何变化。下面的程序段运行后，输出结果留批注39:Cint i,j,x=O; static int a88; for(i=0;i<3;i+) for(j=0;j<3;j+) aij=2*i+j; for(i=0;i<8;i+)x+=aij; printf("d”,x);A)9B)不确定值C)0D)18【解析】本题主要考查的是用二维数组首地址和下标来引用二维 数组元素的方法。通过分析可知，程序中的双重循环定义了一个如下的二 维数组： 012234456由于数组的下标是从0开始的，所以二维数组元素表示的是二维数 组a的第i+1行、第j+1列对应位置的元素。下列程序执行后的输出结果圜批注屐：Avoid func(int *a,int b) b0=*a+6; main() int a,b5;a=0; bOJ=3;fimc(&a,b); printf(M%dnH,b0);A)6B)7C)8D)9【解析】函数的参数不仅可以是整型、实型、字符型等数据，还可 以是指针型。它的作用是将一个变量的地址传递到另一个函数中。当数 组名作参数时，如果形参数组中的各元素的值发生变化，实参数组元素的 值也将随之发生变化。测试的目的是暴露错误,评价程序的可靠性;而_LL1_的目的是发现批注馆4中调试错误的位置并改正错误。【解析】软件测试的目标是在精心控制的环境下执行程序，以发现 程序中的错误，给出程序可靠性的鉴定;调试也称排错，它是一个与测试既 有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的 可靠性，而调试的目的是发现错误的位置，并改正错误。某二义树中度为2的结点仃18个，则该：又树中有【2】个叶子结点。 批注Mu【解析】在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度 为2的结点多一个。当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为 【3】 o批注但你上也一【解析】入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作:首先将队尾指针进一(即rear=rear+l),并当rear=m+l时，置rear=l;然后将新元素插入队尾指针指向的位置。当循环队列非空(s=l)且队尾指针等于队头指针时，说明循环队列已满，不能进行入 队运算，这种情况称为"上溢"。在关系模型中，把数据看成一个二维表，每一个二维表称为一个_|【4】I 。-批注IR44：关系不析杳系模型中，把数据看成f三维装:每二不三维表称万一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名;表中的一行称为一个元组，相当于记录值。在计算机软件系统的体系结构中，数据库管理系统位于用户和之 批注35:操作系统或OS 间。【解析】数据库管理系统是数据库的机构，它是一种系统软件，负责 数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。 位于用户和操作系统之间。以下程序的输出结果是【6】I批注恒询amain() char c='z,;printf(0%cc-25); 解析】N的ASCH码值为122,经过c-25运算后，得97,以字符形式输出是a。阅读下面语句，则程序的执行结果是|71| o批注IS471： 1.0#include "stdio.hHmain() int a=-l,b=l,k;if(+av0)&&!(bY=0)printf(,%d,%d,a,b);else printf(H%d,%dn",b,a);【解析】与运算两边的语句必须同时为真时，结果才为真。当执行完if(+a<0)&&!(b-<=0)时,a,b的值已经发生了变化。下列程序的输出结果是【8】批注馆锄：main() int i;fbr(i=l;i+l;i+) if(i>4) printf("%dni);break; primf("dn”,i+);【解析】本感考查了for循环语句的使用,break语句用在本题中是结 束for循环直接跳出循环体外。当i=l时，因为if语句条件不满足，所以直接 执行printf("%dn”,i+);输出1,同时i自加1；执行第二次for循环时，i=3; 同样的if语句条件不满足，所以直接执行printf("%dn",i+);输出3,同时 i自加1;执行第三次for循环时，i=5,if语句条件满足，所以执行 printf("%dn",i),输出5,然后break语句跳出了for循环。以下程序的定义语句中Mil的初值是|【9】| .程序运彳诙输出的内容批注展外2是。批注igsoj：竺a#include <stdio.h>main() int x= 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16, *p4,i；fbr(i=0;i<4;i+) pi=&x2*i+l;printf("%d",piO);)printf("n");)【解析】在主函数中根据整型数组x的定义可知冈1的初值等于2o在for循环语句中，当i=0时,p0=&xl,p=2;当i=l时,pl=&x3,pl0=4;当 i=2 时,p2=&x5,p20=6;当 i=3时,p3=&x7, p30 =8,所以程序输出的结果为2、4、6、8。以下程序的输出结果是|【11】|二批注睡巾3 5#include <stdio.h>void swap(int *a, int *b) int *t;t=a; a=b; b=t;main() int i=3,j=5, *p=& i, *q=& j;swap(p,q); printf("%d %dn,*p,*q);)【解析】函数sw叩(int *a,int *b)的功能是实现*a和*b中两个数据的交换，在主函数中调用swap(p,q)后,形参指针变量a和b分别指向i和j,在 swap(int *a,int *b)执行完菽指针变量a和b分别指向j和i,而指针变量p,q所 指向变量的值没有发生变化，所以输出结果为3 5。以下程序的输出结果星 【12】 j批注g52:BCDmain() char s=nABCDn, *p;for(p=s+l; p<s+4; p+)printf (n%sn",p);【解析】本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A,执行p=s+l后,p指向字符串中的第二个字符B,然后输出值"BCD"并换行，依次执行循环语句。以下程序的输出结果是 U13J L o批注馆53:9float fun(int x,int y) return(x+y);main() int a=2,b=5,c=8;printf(H%3.0fnn,fun(int)fun(a+c,b),a-c);【解析】本题考查函数的综合知识。首先，我们可以利用强制转换类型转换运算符，将一个表达式转换成所需类型。如:(double)a是将a转换 成double类型;(int)(x+y)是将x+y的值转换成整型。本题可按部就班地逐步运算：fun(int)fiin(a+c,b),a-c)fun(int)fun( 10,5),2-8)fun(int) 15.000000,-6)fun( 15,-6)9有如下图所示的双链表结构，请根据图示完成结构体的定义：Ihead dat rchildstruct aa批注 |g54: struct aa *lhead,*rchild;批注gS5: fseek(文件指针，位移量, 起始点) int data;【14】)node;【解析】结构体对链表的定义。fseek函数的正确调用形式是【解析】本题考查函数fseek的用法。fseek函数的调用形式为：fseek(文件指针,位移量，起始点)"起始点”用0,1或2代替淇中,0代表"文件开始”;1为“当前位置”;2为"文件 末尾"。“位移量"指以"起始点”为基点,向前移动的字节数。ANSI C和大多数C版本要求位移量是long型数据，这样当文件的长度大于64k时不致 出现问题。ANSIC标准规定在数字的末尾加一个字母L,就表示long 型。程序流程图中带有箭头的线段表示的是批注曲:cA）图元关系B）数据流C）控制流D）调用关系【解析】程序流程图是人们对解决问题的方法、思路或算法的一 种图形方式的描述。其中，图框表示各种操作的类型，图框中的文字和符 号表示操作的内容;流程线表示操作的先后次序。带箭头的线段在数据流 程图中表示数据流;带箭头的线段在程序流程图中表示控制流。题中给出 的选项中，在图元之间用带有箭头的线段表示图元关系。在模块之间用带 有箭头的线段表示调用关系。下面不属于软件设计原则的剧批注网:cA）抽象B）模块化0自底向上D）信息隐蔽【解析】软件设计遵循软件工程的基本目标和原则，建立了适用于 在软件设计中应该遵循的基本原理和与软件设计有关的概念，它们具有 抽象、模块化、信息隐蔽和数据独立性。自底向上是集成测试中增量测 试的一种。下列选项中，不属于模块间耦合的|剧批注g8:CA）数据耦合B）标记耦合C）异构耦合D）公共耦合【解析】模块之间的耦合程度反映了模块的独立性，也反映了系统 分解后的复杂程度。按照耦合程度从强到弱分别是:内容耦合、公共耦合、 外部耦合、控制耦合、标记耦合、数据耦合和非直接耦合,没有异构耦合 这种方式。下列叙述中，不属于软件需求规格说明书的作用的阊一批注g59:DA）便于用户、开发人员进行理解和交流B）反映出用户问题的结构，可以作为软件开发工作的基础和依据C)作为确认测试和验收的依据D)便于开发人员进行需求分析【解析】软件需求规格说明书(SRS,Software RequirementSpecification)是需求分析阶段的最后成果，是软件开发中的重要文档之一。它具有以下几个方面的作用:便于用户、开发人员进行理解和交流;反映出用户问题的结构，可以作为软件开发工作的基础和依据;作为确认测试和验收的依据。算法的时间复杂度是指批注g60：CA)执行算法程序所需要的时间一B)算法程序的长度0算法执行过程中所需要的基本运算次数D)算法程序中的指令条数【解析】算法的复杂度主要包括算法的时间复杂度和空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算的次数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法|是批注R6H： BA)堆排序B)直接插入排序C)快速排序D)B)flC)【解析】堆排序的比较次数为nlo