《计算机二级选择题试题库完整》由会员分享，可在线阅读，更多相关《计算机二级选择题试题库完整（14页珍藏版）》请在金锄头文库上搜索。
1、选择题题库1. 下列数据结构中，属于非线性结构的是()。A) 循环队列B) 带链队列C) 二叉树D) 带链栈1、参考答案：C【解析】树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。2 .下列数据结构中，能够按照先进后出原则存取数据的是()。A) 循环队列B) 栈C) 队列D) 二叉树2、参考答案：B【解析】栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据3 .对于循环队列，下列叙述中正确的是()。A) 队头指针是固定不变的B) 队头指针一定大于队尾指针C) 队头指针一定小于队尾指针D) 队头指针可以大于队尾指针，也可以小于队尾指针3、参考答案：D【解析】循环队列的队
2、头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。4 .算法的空间复杂度是指()。A) 算法在执行过程中所需要的计算机存储空间B) 算法所处理的数据量C) 算法程序中的语句或指令条数D) 算法在执行过程中所需要的临时工作单元数4、参考答案：A【解析】算法的空间复杂度是指算法在执行过程中所需要的存空间。所以选择A)。5 .软件设计中划分模块的一个准则是()。A) 低聚低耦合B) 高聚低耦合C) 低聚高耦合D) 高聚高耦合5、参考答案：B【解析】一般较优秀的软件设计，应尽量做到高聚，低耦合，即减弱模块之间的耦
3、合性和提高模块的聚性，有利于提高模块的独立性。6 .下列选项中不属于结构化程序设计原则的是()。A) 可封装B) 自顶向下C) 模块化D) 逐步求精6、参考答案：Agoto【解析】结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用语句，所以选择A）。7 .软件详细设计生产的图如下：该图是（）A） NS图B） PAD图C）程序流程图D）ER图7、参考答案：C【解析】NS图提出了用方框图来代替传统的程序流程图，所以A）不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以B）不对。E-R图是数据库中的用于表示ER模型的图示工具
4、，所以D）不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。8.数据库管理系统是（）。A）操作系统的一部分B）在操作系统支持下的系统软件C） 一种编译系统D） 一种操作系统8、参考答案：B【解析】数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。9 .在ER图中，用来表示实体联系的图形是（）。A）椭圆形B）矩形C）菱形D）三角形9、参考答案：C【解析】在E-R图中实体集用矩形，属性用椭圆，联系用菱形。10 .有三个关系RS和孜口下：则关系例由关系R和S通过某种操作得到，该操彳乍为（）。
5、RA）选择B）投影C）交D）并10、参考答案：D【解析】在关系T中包含了关系R与S中的所有元组，所以进行的是并的运算。11 .计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是（）。A） C语言程序仅可以编译执行B） C语言程序仅可以解释执行C） C语言程序既可以编译执行又可以解释执行D）以上说法都不对11、参考答案：A【解析】解释程序是将源程序（如BASIC）作为输入，解释一句后就提交计算机执行一句，并不形成目标程序。编译程序是把高级语言（如FORTRAN、COBOL、Pascal、C等）源程序作为输入，进行翻译转换，产生出机器语言的目标程序，然后再让计算机执行这个目标
6、程序，得到计算结果。12 .以下叙述中错误的是（）。A）用户所定义的标识符允许使用关键字B）用户所定义的标识符应尽量做到“见名识意”C）用户所定义的标识符中，大、小写字母代表不同标识D）用户所定义的标识符必须以字母或下划线开头12、参考答案：A【解析】C语言规定标识符只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线，排除D）;用户定义标识符小写字母之间是有区别的并且应尽量做到见名识意，排除选项B）和C）;C语言中还规定标识符不能为C语言的关键字，故选项A）叙述错误，正确答案是选项A）。13 .若有说明语句：charc=72;则变量c（）。A）包含1个字符B）包含2个字符C）
7、包含3个字符D）说明不合法，c的值不确定13、参考答案：A【解析】C语言的字符型常量中，允许用一种特殊形式的字符常量，就是以一个开头的字符。其中，ddd表示用ASCII码（八进制数）表示一个字符，本题中的charc=2即表示占一个字符的变量c的ASCII码值。14 .现有定义inta;doubleb;floatc;chark则表达式a/b+ck值的类型为（）。A） intB） doubleC） floatD） char14、参考答案：B【解析】双目运算中两边运算量类型转换规律：运算数1运算数2腾授洁果类型姮整星长维型矩整型-长整型整理长整型整型-，长整型字符堂整型字符堇-、整型有符号整凄无符号
8、整型有符号整堂一、无符号整型整型浮点登整型一浮点型15 .以下定义语句中正确的是()。A) inta=b=0;B) charA=65+1,b=b;C) floata=1,*b=&a,*c=&b;D) doublea=0.0;b=1.115、参考答案：B【解析】本题考查变量的定义方法。如果要一次进行多个变量的定义，则在它们之间要用逗号隔开。因此选项A)和D)错误；在选项C)中，变量c是一个浮点型指针，它只能指向一个浮点型数据，不能指向指针变量b;所以正确答案为B)。16 .若在定义语句inta,b,c,*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。A) scanf(%d”
9、,a,b,c);B) scanf(%d%d%d,a,b,c);C) scanf(%d,&p);D) scanf(%d,p);16、参考答案：D【解析】scanf函数中的输入项必须是指针，只有选项D)符合这个要求。17 .以下程序的运行结果是()。intk=0;voidfun(intm)m+=k;k+=m;printf(m=%dk=%d,m,k+);main()inti=4;fun(i+);printf(i=%dk=%dn,i,k);A) m=4k=5i=5k=5B) m=4k=4i=5k=5C) m=4k=4i=4k=5D) m=4k=5i=4k=517、参考答案：B【解析】由于在main()
10、函数中，变量i=4,所以就调用fun(4),则输出m=4k=4。然后变量后曾1等于5,变量i增1等于5,所以main()函数的printf(i=%dk=%dn,i,k)；语句输出i=5k=5。18 .在执行下述程序时，若从键盘输入6和8,则结果为()。main()inta，b，s；scanf(%d%d，&a，&b)；s=a;if(a0)switch(k)default：break；case1:n+=k；case 2 ：case 3 :n+=k;k；printf(%dn，n)；程序运行后的输出结果是()。A) 0B)4C)6D)719、参考答案：D【解析】本题考查的是switch语句。在swit
11、ch语句中，表达式的值与某一个case后面的常量表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句，各个case和default的出现次序不影响执行结果。所以在本题中，当k=5和k=4的时候，case者B没有与其匹配的值，所以执行了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=7o2
12、0 .有以下程序：#includemain()intx；scanf(%d，&x)；if(x=3);elseif(x!=10)printf(%dn,x);程序运行时，输入的值在哪个围才会有输出结果()。A)不等于10的整数B)大于3且不等10的整数C)大于3或等于10的整数D)小于3的整数20、参考答案：B【解析】ifelse控制结构中，else总是与最近的未配对的if匹配。本题的执行过程为：如果输入整数小于3则不进行任何操作，否则判断是否不等于10,若为真则进行输出。因此程序输出的数据为大于3且不等于10的整数。(2I)D【解析】执行第一个加函语句时+h=所以籁出I.执行第二个由川语句时净=2
13、*h=2*1=2.所以输出雄果为然21 .有以下程序：#includemain()inta=1,b=0;printf(%d,b=a+b)；printf(%dn,a=2*b)程序运行后的输出结果是()。A)0,0B) 1,0C) 3,2D) 1,222 .有以下程序：main()intnum44=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,i,j;for(i=0;i4;i+)for(j=0;j=i;j+)printf(%4c,);for(j=；jb?(bc?1：0)：0;功能相同的是()。A) if(ab)&(bc)k=1;elsek=0；B) if(ab)II(bc)k=1;elsek=0；C) if(a=b)k=0；elseif(bb)k=1；elseif(bc)k=1；elsek=0；23、参考答案：A【解析】表达式k=ab?(bc?
