计算机二级无纸化选择题题库2

1、 选择题题库21.下列数据结构中，属于非线性结构的是(C)。A) 循环队列B) 带链队列C) 二叉树D) 带链栈2.下列数据结构中，能够按照"先进后出"原则存取数据的是(B)。A) 循环队列B) 栈C) 队列D) 二叉树3.对于循环队列，下列叙述中正确的是(D)。A) 队头指针是固定不变的B) 队头指针一定大于队尾指针C) 队头指针一定小于队尾指针D) 队头指针可以大于队尾指针，也可以小于队尾指针4.算法的空间复杂度是指(A)。A) 算法在执行过程中所需要的计算机存储空间B) 算法所处理的数据量C) 算法程序中的语句或指令条数D) 算法在执行过程中所需要的临时工作单元数5.

2、软件设计中划分模块的一个准则是(B)。A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合 D) 高内聚高耦合6.下列选项中不属于结构化程序设计原则的是(A)。A) 可封装B) 自顶向下C) 模块化D) 逐步求精7.软件详细设计生产的图如下：该图是(C)A) NS图B) PAD图C) 程序流程图D) ER图8.数据库管理系统是(B)。A) 操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统D) 一种操作系统9.在ER图中，用来表示实体联系的图形是(C)。A) 椭圆形B) 矩形 C) 菱形D) 三角形10.有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作

3、为(D)。A) 选择B) 投影C) 交 D) 并11.计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是(A)。A) C语言程序仅可以编译执行B) C语言程序仅可以解释执行C) C语言程序既可以编译执行又可以解释执行D) 以上说法都不对12.以下叙述中错误的是(A)。A) 用户所定义的标识符允许使用关键字B) 用户所定义的标识符应尽量做到"见名识意"C) 用户所定义的标识符中，大、小写字母代表不同标识D) 用户所定义的标识符必须以字母或下划线开头13.若有说明语句：char c'72'；则变量c(A)。A) 包含1个字符B) 包含2个字

4、符C) 包含3个字符D) 说明不合法，c的值不确定14.现有定义int a；double b；float c；char k；，则表达式a/bck值的类型为(B)。A) intB) doubleC) float D) char15.以下定义语句中正确的是(B)。A) int ab0；B) char A651，bb；C) float a1，*b&a，*c&b；D) double a0.0；b1.116.若在定义语句int a，b，c，*p&c；之后，接着执行以下选项中的语句，则能正确执行的语句是(D)。A) scanf("%d"，a，b，c)；B) sc

5、anf("%d%d%d"，a，b，c)；C) scanf("%d"， &p)；D) scanf("%d"， p)；17.以下程序的运行结果是(B)。int k0；void fun(int m)mk；km；printf("m%d k%d "，m，k)；main()int i4；fun(i)； printf("i%d k%dn"，i，k)；A) m4k5i5k5 B) m4k4i5k5C) m4k4i4k5D) m4k5i4k518.在执行下述程序时，若从键盘输入6和8，则结果为(B)。ma

6、in()int a，b，s；scanf("%d%d"，&a，&b)；sa ；if(a<b)sb；s*s；printf("%d"，s)； A) 36B) 64 C) 48 D) 以上都不对19.有以下程序：main()int k5，n0；while(k>0) switch(k) default ： break；case 1 ： nk；case 2 ：case 3 ： nk；k；printf("%dn"，n)；程序运行后的输出结果是(D)。A) 0B) 4C) 6D) 720.有以下程序：#include &l

7、t;stdio.h>main() int x；scanf("%d"，& x)；if(x<3)； elseif(x！10) printf("%dn"，x)；程序运行时，输入的值在哪个范围才会有输出结果(B)。A) 不等于10的整数B) 大于3且不等10的整数C) 大于3或等于10的整数D) 小于3的整数21.有以下程序：#include <stdio.h>main() int a1，b0；printf("%d，"，bab)；printf("%dn"，a2*b)程序运行后的输出结果是(D

8、)。A) 0,0B) 1,0 C) 3,2 D) 1,222.有以下程序：main() int num441,2,3,4，5,6,7,8，9,10,11,12，13,14,15,16，i，j；for(i0；i<4；i) for(j0；j<i；j)printf("%4c"， ' ')；for(j；j<4；j)printf("%4d"，numij)；printf("n")；若要按以下形式输出数组右上半三角123 4 678 11 12 16则在程序下划线处应填入的语句是(C)。A) i1B) i1C) i

9、 D) 4i23.以下程序段中，与语句：ka>b？(b>c？1：0)：0；功能相同的是(A)。A) if(a>b)&&(b>c)k1；else k0；B) if(a>b)(b>c)k1；else k0；C) if(a<b)k0；else if(b<c)k1；D) if(a>b)k1；else if(b>c) k1；else k0；24.有以下程序：void ss(char *s，char t)while(*s)if(*st)*staA；s； main()char str1100"abcddfefdbd&quo

10、t;，cd；ss(str1，c)； printf("%sn"，str1)；程序运行后的输出结果是(B)。A) ABCDDEFEDBDB) abcDDfefDbDC) abcAAfefAbA D) Abcddfefdbd25.现有如下程序段：#include "stdio.h"main()int k3012,324,45,6,768,98,21,34,453,456；int count0，i0；while(ki)if(ki%20|ki%50)count；i； printf("%d，%dn"，count，i)；则程序段的输出结果为(D)。

11、A) 7,8 B) 8,8 C) 7,10 D) 8,1026.以下程序运行后的输出结果是(D)。#include<string.h>void f(char *s，char *t) char k；k*s；*s*t；*tk；s；t；if(*s)f(s，t)；main() char str10"welcome"，*p；pstrstrlen(str)/21；f(p，p2)；printf("%sn"，str)；A) eelcomw B) weoclmeC) welcome D) emoclew27.设有如下程序段：Bint x2004，y2008；p

12、rintf("%dn"，(x，y)；则以下叙述中正确的是A) 输出值为2004B) 输出值为2008C) 运行时产生出错信息D) 输出语句中格式说明符的个数少于输出项的个数，不能正确输出28.有以下程序：#include <stdio.h>void fun(char*c，int d) *c*c1；dd1；printf("%c，%c，"，*c，d)；main() char ba，aA；fun(&b，a)； printf("%c，%cn"，b，a)；程序运行后的输出结果是(A)。A) b，B，b，AB) b，B，B，A

13、C) a，B，B，aD) a，B，a，B29.有以下程序：#include <stdio.h>#include <string.h>main() char a10"abcd"；printf("%d，%dn"，strlen(a)，sizeof(a)；程序运行后的输出结果是(B)。A) 7,4B) 4,10C) 8,8D) 10,1030.若有定义int a23；，则对a数组的第i行第j列(假设i，j已正确说明并赋值)元素值的正确引用为(A)。A) *(*(ai)j) B) (ai)jC) *(aij)D) *(ai)j31.有以下程

14、序：#include <stdio.h>main() char c1，c2，c3，c4，c5，c6；scanf("%c%c%c%c"，&c1，&c2，&c3，&c4)；c5getchar()； c6getchar()；putchar(c1)；putchar(c2)；printf("%c%cn"，c5，c6)；程序运行后，若从键盘输入(从第1列开始)123<回车>45678<回车>则输出结果是(D)A) 1267 B) 1256 C) 1278D) 124532.以下程序的运行结果是(D)

15、。#include <stdio.h>int a1；int f(int c) static int a2；cc1；return(a)c；main() int i，k0；for(i0；i<2；i)int a3；kf(a)；ka；printf("%dn"，k)；A) 17 B) 16C) 15D) 1433.设有定义：int n10，n2，*p&n2，*q&n1；，以下赋值语句中与n2n1；语句等价的是(A)。A) *p*q；B) pq；C) *p&n1；D) p*q；34.设有如下说明：typedef struct STlong a；

16、int b；char c2；NEW；以下说法正确的是(B)。A) NEW是一个结构体变量 B) NEW是一个结构体类型C) ST是一个结构体类型D) 以上说明形式非法35.有以下程序：#include <stdio.h>#include <string.h>typedef struct char name9； char sex； float score2； STU；void f(STU a)STU b"Zhao"，'m'，85.0,90.0； int i；strcpy(，)；a.sexb.sex；for(i0；

17、i<2；i) a.scoreib.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)；程序的运行结果是(A)。A) Qian，f,95,92B) Qian，m,85,90C) Zhao，f,95,92D) Zhao，m,85,9036.有以下程序：#include <stdio.h>#define N 4void fun(int aN，int b) int i；f

18、or(i0；i<N；i) biaii；main() int xN1,2,3，4，5,6,7,8，9,10，yN，i；fun(x，y)；for(i0；i<N；i)printf("%d，"，yi)；printf("n")；程序的运行结果是(B)。A) 1,2,3,4，B) 1,0,7,0，C) 1,4,5,9，D) 3,4,8,10，37.有以下程序：#include<stdio.h>int fun(int x，int y) if(x！y)return(xy)/2)；else return(x)；main() int a4，b5，c6

19、；printf("%dn"，fun(2*a,fun(b,c);程序运行后的输出结果是(B)。A) 3B) 6C) 8D) 1238.若x是int型变量，且有下面的程序片段：for(x3；x<6；x) printf(x%2)？("*%d")：("#%dn")，x)；上面程序片段的输出结果是(B)。A) *3#4*5B) #3*4 #5C) #3*4#5D) *3#4*539.有以下程序：#include <stdio.h>#define N 5#define M N1#define f(x)(x*M)main()int

20、 i1，i2；i1f(2)；i2f(11)；printf("%d %dn"，i1，i2)；程序的运行结果是(B)。A) 12 12 B) 11 7 C) 11 11D) 12 740.有以下程序：#include<stdio.h>main() unsigned char a8，c；ca>>3；printf("%dn"，c)；程序运行后的输出结果是(C)。A) 32B) 16C) 1D) 01、参考答案：C【解析】树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。2、参考答案：B【解析】栈是按先进后出的原则组织数据的。

21、队列是先进先出的原则组织数据3、参考答案：D【解析】循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。4、参考答案：A【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A)。5、参考答案：B【解析】一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。6、参考答案：A【解析】结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A)。 7、参考答案：C【解析】NS图提出了用方框图来代

22、替传统的程序流程图，所以A)不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以B)不对。ER图是数据库中的用于表示ER模型的图示工具，所以D)不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。8、参考答案：B【解析】数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。9、参考答案：C【解析】在ER图中实体集用矩形，属性用椭圆，联系用菱形。10、参考答案：D【解析】在关系T 中包含了关系R与S中的所有元组，所以进行的是并的运算

23、。11、参考答案：A【解析】解释程序是将源程序(如BASIC)作为输入，解释一句后就提交计算机执行一句，并不形成目标程序。编译程序是把高级语言(如FORTRAN、COBOL、Pascal、C等)源程序作为输入，进行翻译转换，产生出机器语言的目标程序，然后再让计算机执行这个目标程序，得到计算结果。12、参考答案：A【解析】C语言规定标识符只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线，排除D)；用户定义标识符中大小写字母之间是有区别的并且应尽量做到"见名识意"，排除选项B)和C)；C语言中还规定标识符不能为C语言的关键字，故选项A)叙述错误，正确答案是选

24、项A)。13、参考答案：A【解析】C语言的字符型常量中，允许用一种特殊形式的字符常量，就是以一个""开头的字符。其中，"ddd"表示用ASCII码(八进制数)表示一个字符，本题中的char c'2'即表示占一个字符的变量c的ASCII码值。14、参考答案：B【解析】双目运算中两边运算量类型转换规律：15、参考答案：B【解析】本题考查变量的定义方法。如果要一次进行多个变量的定义，则在它们之间要用逗号隔开。因此选项A)和D)错误；在选项C)中，变量c是一个浮点型指针，它只能指向一个浮点型数据，不能指向指针变量b；所以正确答案为B)。16、参考

25、答案：D【解析】scanf函数中的输入项必须是指针，只有选项D)符合这个要求。17、参考答案：B【解析】由于在main()函数中，变量 i4，所以就调用fun(4)，则输出"m4 k4"。然后变量k增1等于5，变量i增1等于5，所以main()函数的"printf("i%d k%dn"，i，k)；"语句输出"i5 k5"。18、参考答案：B【解析】本题中a的值为6，b的值为8，最后s的值为8，s*s等价于ss*s。19、参考答案：D【解析】本题考查的是switch语句。在switch语句中，表达式的值与某一个cas

26、e后面的常量表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句，各个case和default的出现次序不影响执行结果。所以在本题中，当k5和k4的时候，case都没有与其匹配的值，所以执行了default语句；当k3时，执行"case 3 ： nk；"得n3，然后执行default；当k2时，执行"case 2 ： case 3 ： nk；"得n5，然后执行default；当k1时，执行"case 1 ： nk； case 2 ： case 3 ： nk；&q

27、uot;使得n加两次k，得到n7。20、参考答案：B【解析】ifelse控制结构中，else总是与最近的未配对的if匹配。本题的执行过程为：如果输入整数小于3则不进行任何操作，否则判断是否不等于10，若为真则进行输出。因此程序输出的数据为大于3且不等于10的整数。22、参考答案：C 【解析】此题中嵌套了两个for语句，第一个用来输出空格，第二个用来输出数字。如此类型的输出某种格式的考题，一般是采用多重循环来解决，需要考生找出输出数据的特点，并用相对应的数学公式表达出来。23、参考答案：A【解析】表达式ka>b？(b>c？10)0表示：如果(a>b)条件为真，则k取值(b>

28、;c？10)，否则k取值0；当a>b的情况下，如果b>c，则k值为1，否则为0。所以该表达式与选项A)功能相同。24、参考答案：B【解析】在内存中，字符数据以ASCII码存储，它的存储形式与整数的存储形式类似。C语言中，字符型数据和整型数据之间可以通用，也可以对字符型数据进行算术运算，此时相当于对它们的ASCII码进行算术运算，在本题中，s相当于ss1，即让s指向数组中的下一个元素。25、参考答案：D【解析】在C语言中，定义一维数组的语句一般形式如下：类型名数组名常量表达式；一维数组的引用形式为：数组名下标表达式。count表示能被2整除或被5整除的个数，i则计算有多少个数组元素。

29、26、参考答案：D【解析】该程序中f函数的功能是交换两个位置字符的值，f函数共调用3次，依次更改了字符串中l和o、e和m、w和e的值，因此更改后的字符串的值是emoclew。27、参考答案：B【解析】(x，y)考查逗号表达式，逗号运算符的结合性为从左到右，因此，最后一个表达式的值就是此逗号表达式的值，因此选项B)正确。28、参考答案：A【解析】函数fun的第一个参数传指针，可以将更改后的值传回调用函数，第二个参数传值，不能将更改后的值传回调用函数，故选A)。29、参考答案：B【解析】strlen()用来返回字符串的长度，而sizeof()返回的是一个对象或者类型所占的内存字节数，即数组所占的内存。30、参考答案：A【解析】本题考查了二维数组元素的引用方法。选项A)中ai指向了数组a的第i1行，*(ai)则是第i1行第0列的地址值，*(ai)j指向了数组a第i1行，j1列，*(*(ai)j)取到的是数组a的aij元素。31、参考答案：D【解析】putchar(c1)输出1，p