计算机二级选择题试题库完整

1、A)B)C)D)1、1.下列数据结构中，属于非线性结构的是循环队列带链队列二叉树带链栈参考答案： C解析】树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。2.下列数据结构中，能够按照先进后出原则存取数据的是()。)。A)循环队列B)栈C)队列D)二叉树2、参考答案：A)B)C)B解析】栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据3.对于循环队列，下列叙述中正确的是(队头指针是固定不变的 队头指针一定大于队尾指针 队头指针一定小于队尾指针 队头指针可以大于队尾指针，也可以小于队尾指针参考答案： DD)3、)。【解析】 循环队列的队头指针与队尾指针都不是固定的， 随

2、着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。4.算法的空间复杂度是指(算法在执行过程中所需要的计算机存储空间 算法所处理的数据量 算法程序中的语句或指令条数 算法在执行过程中所需要的临时工作单元数参考答案： A【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择5.软件设计中划分模块的一个准则是()。低内聚低耦合高内聚低耦合低内聚高耦合 高内聚高耦合参考答案： B【解析】 一般较优秀的软件设计， 应尽量做到高内聚， 低耦合， 即减弱模块之间的耦合 性和提高模块内的内聚性，有利于提高模块的独立性。6.下列选项中不属

3、于结构化程序设计原则的是(可封装 自顶向下 模块化 逐步求精)。A)B)C)D)4、A)B)C)D)5、)。A)B)C)D)6、参考答案：A【解析】结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用语句，所以选择A）。7.软件详细设计生产的图如下：该图是（）gotoN S图PAD图程序流程图ER图参考答案：C【解析】N S图提出了用方框图来代替传统的程序流程图，所以A）不对。PAD图是问题分析图， 它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形 表示工具，所以B）不对。ER图是数据库中的用于表示EF模型的图示工具，所以D）不对。 根据图中所示表示方法是进行

4、软件详细设计时使用的程序流程图。8.数据库管理系统是（操作系统的一部分在操作系统支持下的系统软件一种编译系统一种操作系统参考答案：B【解析】数据库管理系统是数据库的机构， 数据操纵、数据维护、控制及保护和数据服务等。9.在ER图中，用来表示实体联系的图形是A)B)C)D)7、A)B)C)D)8它是一种系统软件， 负责数据库中数据组织、 是一种在操作系统之上的系统软件。（ ）。A)椭圆形B)矩形C)菱形D)三角形9、参考答案C【解析】在ER图中实体集用矩形，属性用椭圆，联系用菱形。10.有三个关系R、S和T如下：贝y关系T是由关系R和S通过某种操作得到，该操作为（n ns sT TA)选择B)投

5、影C)交D)并10、参考答案：D【解析】在关系T中包含了关系F与S中的所有元组，所以进行的是并的运算。11.计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是)。C语言程序仅可以编译执行C语言程序仅可以解释执行C语言程序既可以编译执行又可以解释执行以上说法都不对A(A)B)C)D)11、参考答案：【解析】解释程序是将源程序(如BASIC作为输入，解释一句后就提交计算机执行一句，并不形成目标程序。编译程序是把高级语言(如FORTRANCOBOL Pascal、C等)源程序作为输入，进行翻译转换，产生出机器语言的目标程序，然后再让计算机执行这个目标程序，得 到计算结果。12.

6、以下叙述中错误的是()。用户所定义的标识符允许使用关键字 用户所定义的标识符应尽量做到”见名识意”用户所定义的标识符中，大、小写字母代表不同标识 用户所定义的标识符必须以字母或下划线开头AA)B)C)D)12、参考答案：【解析】C语言规定标识符只能由字母、 数字和下划线3种字符组成，且第一个字符必须D;用户定义标识符中大小写字母之间是有区别的并且应尽量做到”B)和Q;C语言中还规定标识符不能为C语言的关键字，故选项A)叙述A。char c=72为字母或下划线，排除 见名识意”，排除选项 错误，正确答案是选项13.若有说明语句：包含1个字符包含2个字符包含3个字符说明不合法，c的值不确定A)B)

7、C)D);则变量c(13、参考答案：A【解析】C语言的字符型常量中，允许用一种特殊形式的字符常量，就是以一个的字符。其中，ddd表示用ASCII码(八进制数)表示一个字符，本题中的char c=即表示占一个字符的变量c的ASCII码值。14.现有定义int a;double b;float c;char k；,则表达式a/b+c-k值的类型为(HHHH开头2A)intB)doubleC)floatD)char14、参考答案：B【解析】 双目运算中两边运算量类型转换规律：16.若在定义语句int a,b,c,*p=&c;之后，接着执行以下选项中的语句，则能正确执行的语句是()。scanf

8、(%d,a,b,c);scanf(%d%d%d,a,b,c);scanf(%d,&p);scanf(%d,p);D【解析】scanf函数中的输入项必须是指针，只有选项D)符合这个要求。17.以下程序的运行结果是(int k=0;void fun (i nt m) m+=k;k+ =m printf(m=%d k=%d ,m k+);main () int i=4;至算数 1 1运算耿丄转揍结果吳蛰宇苻蚩-A 整型无苻号塾基有符号整基-、元符号童型整宣-A 弓点型)。A)B)C)D)15.以下定义语句中正确的是(int a=b=0;char A=65+1,b=b；floata doubl

9、e a15、参考答案：【解析】用逗号隔开。=1,*b=&a,*c=&b;=0.0;b=1.1B本题考查变量的定义方法。如果要一次进行多个变量的定义，则在它们之间要因此选项A和D错误；在选项C)中，变量C是一个浮点型指针，它只能指向一b；所以正确答案为B)。个浮点型数据，不能指向指针变量fun(i+ +)；printf(iA)m=4k=5 i=5k=B)m=4k=4 i=5k=C)m=4k=4 i=4k=D)m=4k=5 i=4k=17、 参考答案：B5555A)B)C)D)16、参考答案:【解析】由于在main()函数中，变量i=4，所以就调用fun(4)，则输出m= 4k=4

10、。 然后变量k增1等于5,变量i增1等于5,所以mainO函数的”printf(i=%d k=%d n,i,k);语句输出i=5k=5。18.在执行下述程序时，若从键盘输入6和8,则结果为(main ()=%d k=%dn,i,k)；C) D) 19、参考答案： D【解析】本题考查的是switch语句。在switch语句中，表达式的值与某一个case后面的 常量表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没 有与表达式的值匹配的，就执行default后面的语句，各个case和default的出现次序不影响执行结果。所以在本题中，当k=5和k=4的时候，ca

11、se都没有与其匹配的值，所以执行了default语句；当k=3时，执行case3:n+ =k；得n=3，然后执行default；当k=2时，执行case2:case3:n+=k；得n=5，然后执行default；当k=1时，执行case1:n+=k；case2:case3:n+ =k；使得n加两次k，得到n=7。20.有以下程序：#include main() int x；scanf(%d，& x)；if(x=3)；else int a,b,scanf(%d%ds=a;if(a0) switch(k) default case 1：break;ncase 2 case 3k;print

12、f(%dn,n)；A)B)程序运行后的输出结果是(0)。Bif(x! =10) printf(%dn,x);程序运行时，输入的值在哪个范围才会有输出结果 不等于10的整数 大于3且不等10的整数 大于3或等于10的整数小于3的整数20、参考答案：B【解析】ifelse控制结构中，else总是与最近的未配对的if匹配。本题的执行过程为：如 果输入整数小于3则不进行任何操作，否则判断是否不等于10,若为真则进行输出。因此程序输出的数据为大于3且不等于10的整数。f2l)Df2l)D 丨解析】抗疔第一个曲血 S S 句时=b b = = 1 1、 祈竝出 I,I,执行第二个汕 M M 语 5 5；时

13、 4=4=2 2八=2=2 * * I I =2=2 帀亍 以施出结来为 1 1 = =prin tf(n);若要按以下形式输出数组右上半三角123 467811 1216则在程序下划线处应填入的语句是(A)B)C)D)A)B)C)D)21.有以下程序：#in elude main() int a=1,b=0;printf(%d,b=a+b);printf(%dn,a=2*b)程序运行后的输出结果是(0,01,03.21.222.有以下程序：main() int num44j；for(ifor(j=123,4,5,6,7,8,9,10,11,12,13,14,15,16=0;i4;i+) fo

14、r(j=0;j=i;j+)printf(%4c;j4;j+)printf(%4d,numij);)A)i1B)i+1C)iD)4i22、参考答案CB)else kC)else if(bb)kelse if(bc) k else k=0;23、参考答案：A【解析】表达式k=ab?(bc?1:0):0表示：如果(ab)条件为真，则k取值(bc?0)，否则k取值0;当ab的情况下，如果bc,则k值为1，否则为0。所以该表达式与选项 功能相同。24.有以下程序：void ss(char *s,chart) while(*s) if(*s=t)*s=ta+A;S+ + ; ma in () char s

15、tr1100ss(str1,c);printf(%sn程序运行后的输出结果是(ABCDDEFEDBDabcDDfefDbDabcAAfefAbAASCII码存储，它的存储形式与整数的存储形式类似。 语言中，字符型数据和整型数据之间可以通用，也可以对字符型数据进行算术运算，当于对它们的ASCII码进行算术运算，在本题中，S+ +相当于s=s+1,即让s指向数组中的 下一个元素。25.现有如下程序段：#i nclude stdio.hma in ()【解析】此题中嵌套了两个for语句，第一个用来输出空格，第二个用来输出数字。 型的输出某种格式的考题，一般是采用多重循环来解决，需要考生找出输出数据的

16、特点,用相对应的数学公式表达出来。23.以下程序段中，与语句：k=ab?(bc?1:0):0;功能相同的是(if(ab)&(bc)k=1;=0;if(ab) II (bc)k=1;=0;if(a=b)k=0; =c)k=1;=1;=1;A)else k如此类, 并=abcddfefdbd,c=d,str1);)。A)B)C)D)AbcddfefdbdB【解析】在内存中，字符数据以24、参考答案: int k30=12,324,45,6,768,98,21,34,453,456;int count=0,i=0;while(ki)if(ki%2=0|ki%5=0)cou nt+ + ;i+

17、 + ；printf(%d,%dn,count,i);C此时相printf(%sn,str)；eelcomwweoclmeD)26、参考答案： D【解析】该程序中f函数的功能是交换两个位置字符的值，f函数共调用3次，依次更改了字符串中I和0、e和m W和e的值，因此更改后的字符串的值是emoclew27.设有如下程序段：int X=2004,y=2008;printf(%dn,(X,y);则以下叙述中正确的是输出值为2004输出值为2008运行时产生出错信息A)B)则程序段的输出结果为(7,88,87,108,10)。C)D)25、参考答案：【解析】类型名D在C语言中，定义一维数组的语句一般形

18、式如下： 数组名常量表达式;数组名下标表达式。COUnt表示能被2整除或被5整除的个数,一维数组的引用形式为：i则计算有多少个数组元素。26.以下程序运行后的输出结果是( #include void f(char *s,char *t) char k k=*s;*s=*t;*t=k；s；t；if(*s)f(s,t)；main() char str10p=str+strle n(str)/2 f(p,p2)；)。=welcome,*p;1；A)B)C)welcomeemoclew输出语句中格式说明符的个数少于输出项的个数,不能正确输出A)B)C)D)27、参考答案： B【解析】(X,y)考查逗号

19、表达式， 逗号运算符的结合性为从左到右， 因此， 最后一个表 达式的值就是此逗号表达式的值，因此选项B)正确。28.有以下程序：#include #in clude main() char a10=abcd;prin tf(%d,%dn,strle n(a)程序运行后的输出结果是(7,44.108,810.1029、参考答案：B【解析】strlen()用来返回字符串的长度， 而sizeof()返回的是一个对象或者类型所占的内 存字节数，即数组所占的内存。30.若有定义int a23;,则对a数组的第i行第j列(假设i,j已正确说明并赋值)元素 值的正确引用为()。A)B)C)D)30、参考答案

20、：A【解析】本题考查了二维数组元素的引用方法。选项A)中a+i指向了数组a的第i+1行，*(a+i)则是第i+1行第0列的地址值，*(a+i)+j指向了数组a第i+1行，j+1列，*(*(a+i)+j)取到的是数组a的aij元素。31.有以下程序：#in clude main ()A)B)C)void fun( char*c printf(%c, main() char bfun(&b,a);程序运行后的输出结果是b,b,int d) *c=*c+1;d=d+1;%c,*c,d);=aprintf(%c,a=A;,%cn,b,a);B,B,B,B,b,B,B,a,D)28、参考答案：【

21、解析】 函数fun的第一个参数传指针,不能将更改后的值传回调用函数，故选29.有以下程序：#in clude 可以将更改后的值传回调用函数，第二个参数传值,A。sizeof(a)A)B)C)D)*(*(a+i)+j)(a+i)j*(a+i+j)*(a+i)+j char c1,c2,c3,c4,c5,c6;scanf(%c%c%c%c,&c1,&c2,&c3, &c4);c5=getchar();c6=getchar();putchar(c1)；putchar(c2)；printf(%c%cn，c5，c6)；程序运行后，若从键盘输入(从第1列开始)1234567

22、8则输出结果是( )1267125612781245参考答案： D【解析】putchar(c1)输出1，32.以下程序的运行结果是(#include int a=1;int f(int c) static int ac=c+1;return(a)c；main() int i,k=0;for(i=0;i2;i+)int ak+=a;printf(%dn，k)；17161514参考答案： D【解析】fun函数语句return(a+)+c；中访问的a,是其内部定义的静态局部变量，main函数中语句k+ =f(a)访问的a是其局部变量，所以两次调用实际上都是调用f(3)。第一次调用时，fun函数中c=

23、4，表达式(a+ +)+C的值为6,a递增为3,k=6。第二次调用时，fun函数中c=4，表达式(a+)+C的值为7,a递增为4,k=6+7=13。语句k+=a中的a是全局变量，所以k=13+1=14。33.设有定义：int n1=0,n2,*p=&n2,*q=&n 1;,以下赋值语句中与n2=n1;语句 等价的是(A)B)C)D)A)B)C)D)31、A)B)C)D)32、)。putchar(c2)输出2,printf(%c%D n,c5,c6)输出45。)。=2;=3;k+ =f(a);*p=*q;p=q;*p=&n1;p=*q;33、参考答案： A【解析】本题考查

24、的是指针变量的赋值。题目中各变量定义后，指针变量P指向了变量n2所在的存储单元，指针变量q指向了变量n1所在的存储单元，要使得n1的值赋给n2,可用 指针变量q所指向的存储单元的值赋给指针变量P所指向的存储单元，即*p=*q。i34、参考答案： B【解析】以上形式定义NE表示ST的结构类型，然后可以用NEW来说明结构体变量。因此选项B）正确35.有以下程序：#include #include typedef struct char name9 void f(STU a) STU b=Zhao,m,85.0,90.0strcpy(，)；a.sex=b.sex;for(i=

25、0;i2;i+) a.scorei=b.scorei;main()STU c=Qian, f ,95.0,92.0;f(c)；printf(%s，%c，%2.0f，%2.0fn，，c.sex，c.score0，c.score1)程序的运行结果是(Qian，Qian，Zhao，Zhao，35、参考答案：【解析】 本题考查的是函数调用时的参数传递以及结构体变量的引用的问题。 程序在调用函 数f时，传给函数f的参数只是结构变量C在栈中的一个拷贝，函数f的所有操作只是针对这个 数据拷贝进行的修改，这些都不会影响变量c的值。36.有以下程序：#include #define N 4 void

26、 fun(int aN，int b) int i；for(i=0;iN;i+)bi=aii;A)B)C)D)34.设有如下说明：typedef struct ST long aint bchar c2NEW以下说法正确的是（NEW是 一个结构体变量NEW是 一个结构体类型ST是一个结构体类型以上说明形式非法）。char sex float score2STU）。A)B)C)D)f,95,92m,85,90f,95,92m,85,90AC)D)37、参考答案： B【解析】本题中对函数fun()进行了嵌套的调用。首先调用fun(5,6)，返回值为5,2*a的值为8，然后调用fun(8，5)，最终输出值为6.38.若x是int型变量，且有下面的程序片段：for(x=3；x6；x) printf(x%2)？(*%d)：(#%dn)，x)；main() int xNfun(x，y)；for(i=0；iN；printf(n)；程序的运行结果是=1,2,3,4,5,6,7,8,9,10,yN,i;)printf(%d，yi)。A)1,2,3,4，B)1,0,7,0，C)1,4,5,9，D)3,4,8,10，36、参考答案：B【解析】该题目中fun函数的功能