全国计算机等级考试C语言2级笔试题.docx
《全国计算机等级考试C语言2级笔试题.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试C语言2级笔试题.docx(120页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2007年4月全国等级考试题目第25次(已经修改)一、选择题下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。(1-11题,软件技术基础单向选择题目)1 .下列叙述中正确的是()A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关解析根据时间复杂度和空间复杂度的定义可知,算法的时间复杂度与空间复杂度并不相 关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间关系的, 是独立于计算机中的,数据的存储结构是研究数据元素和数据元素之
2、间的关系如何在计算机 中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构 有关。2 .在结构化程序设计中,模块划分的原则是()A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度D解析在结构化程序设计中,一般较优秀的软件设计尽量做到高内聚、低耦合,这样有利 于提高软件模块的独立性,这也是模块划分的原则。3 .下列叙述中正确的是()A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D)软件测试是
3、证明软件没有错误A解析软件测试是为了发现错误而执行程序的过程,且为了达到好的测试效果,应该由独 立的第三方来构造测试,程序员应尽量避免检查自己的程序。4 .下面选项中不属于面向对象程序设计特征的是()A)继承性 B)多态性 C)类比性 D)封装性c解析面向对象程序设计的3个主要特征是:封装性、继承性和多态性。5 .下列对队列的叙述正确的是()A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据D解析队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作,另一端进 行删除操作。其中,允许插入的一端称为队尾(rear),允许删除的端
4、称为队首(front)。队列 具有先进先出的特点,它是按先进先出”的原则组织数据的,故本题答案为D)。6.对下列二叉树进行前序遍历的结果为()A) DYBEAFCZXB) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZC解析二叉树前序遍历的含义是:首先访问根结点,然后按前序遍历根结点的左子树,最 后按前序遍历根结点的右子树,前序遍历二叉树的过程是一个递归的过程。根据题目中给出 的二叉树的结构可知前序遍历的结果是:ABDYECFXZ7 .某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为()A) n+1 B) n-1 C) 2n D) n/2A解析对于任何一棵二叉树
5、T,如果其终端结点(叶子)数为nl,度为2的结点数为n2,则 nl=n2+L所以该二叉树的叶子结点数等于n+1。8 .在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()A)并 B)交 C)投影 D)笛卡儿乘积B解析在关系运算中,“交”的定义如下:设R1和R2为参加运用算的两个关系,它们具 有相同的度n,且相对应的属性值取自同一个域,则Rin R2为交运算,结果仍为度等于n 的关系,其中的元组既属于R1又属于R2。根据定义可知,不改变关系表的属性个数但能减少元组个数的是交运算,故本题答案为B)。9 .在E-R图中,用来表示实体之间联系的图形是()A)矩形 B)椭圆形 C)菱形 D
6、)平行四边形C解析E-R模型可用E-R图来表示,它具有3个要素:实体(型)用矩形框表示,框内为实 体名称。属性用椭圆型来表示,并用线与实体连接。属性较多时也可以将实体及其属性单 独列表。实体间的联系用菱形框表示。用线将菱形框与实体相连,并在线上标注联系的类 型。10 .下列叙述中错误的是()A)在数据库系统中,数据的物理结构必须与逻辑结构致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持A解析数据库设计(Database Design)是指根据用户的需求,在某一具体的数据库管理系统上 设计数据库的结构并建立数
7、据库的过程;数据库技术的根本目标是要解决数据共享的问题; 数据库需要操作系统的支持;数据的物理结构又称数据的存储结构,就是数据元素在计算机 存储器中的表示及其配置。数据的逻辑结构是指数据元素之间的逻辑关系,它是数据在用户 或程序员面前表现的方式,在数据库系统中,数据的物理结构不一定与逻辑结构一致。11 .算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的()A)正当性 B)可行性 C)确定性 D)有穷性C解析一个算法应当具有5个特性,即有穷性、确定性、可行性、有零个或多个输入以及 有一个或多个输出。算法的确定性是指:算法中每一条指令必须有确切的含义,读者理解时 不会产生二义
8、性。并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只 能得出相同的执行结果。(12-50),C语言综合单向选择题12 .以下叙述中错误的是()A)计算机不能直接执行用C语言编写的源程序8) C程序经C编译程序编译后,生成后缀为.obj的文件是一个二进制文件C)后缀为.obj的文件,经连接程序生成后缀为.exe的文件是一个二进制文件D)后缀为.obj和.exe的二进制文件都可以直接运行D解析一个C语言的源程序(后缀名为.c)在经过编译器编译后,先生成一个汇编语言程序, 然后由编译程序再将汇编语言程序翻译成机器指令程序,即目标程序(后缀名为.。切),目标 程序不可以宜接运行,它要和
9、库函数或其它目标程序连接成可执行文件(后缀名为.exe)后方 可运行。故本题答案为D)。13 .按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()A)大写字母B)连接符 C)数字字符D)下划线解析在C语言中,用户标识符命令规则规定:变量名只能由字母、数字或下划线3种字 符组成,且第一个字符必须为字母或下划线。在C语言中,大写字母和小写字母被认为是 两个不同的字符。据此规定A)、D)、C)三个选项是正确的,而B)选项是连字符,不在C语 言规定的命名变量标识符的范围内。14 .以下叙述中错误的是()A) C语言是一种结构化程序设计语言B)结构化程序由顺序、分支、循环三种基本结构组成C)
10、使用二种基本结构构成的程序只能解决简单问题D)结构化程序设计提倡模块化的设计方法C解析结构化程序设计是指在程序的构成上只使用顺序、选择(即分支)和循环3种结构组成 的编程方式。它强调程序设计风格和程序结构的规范化,提倡清晰的结构。结构化程序设计 方法的基本思路,是把一个复杂问题的求解过程分阶段进行,每个阶段处理的问题都控制在 人们容易理解和处理的范围内。结构化程序设计提倡模块化的设计方法。15 .对于一个正常运行的C程序,以下叙述中正确的是()A)程序的执行总是从main函数开始,在main函数结束B)程序的执行总是从程序的第一个函数开始,在main函数结束C)程序的执行总是从main函数开始
11、,在程序的最后一个函数中结束D)程序的执行总是从程序中的第一个函数开始,在程序的最后一个函数中结束A解析一个C程序总是从main函数开始执行,而不论其在程序中的位置。在main函数中 可以调用程序中的其他函数,而其他函数却不可以调用main函数。程序最后再从main函 数中结束。16 .设变量均已正确定义,若要通过scanf(%d%c%d%c, &al, &cl, &a2, &c2);语句为 变量al和a2赋数值10和20,为变量cl和c2赋字符X和丫。以下所示的输入形式中正确 的是(注:代表空格字符)()A) 10 X 20 丫回车B) 10 口 X20 口 丫回车C) 10 口 Xv回车
12、20 口 丫回车D) 10X回车20丫回车D解析本题中,scanf函数的格式控制没有空格,所以,对于选项A)、B)、C),输入的第一 个空格会作为字符赋值给变量cl,而不会被解释成分隔符。17 .若有代数式I(其中e仅代表自然对数的底数,不是变量),则以下能够正确 表示该代数式的C语言表达式是()A) sqrt(abs(nAx+eAX)B) sqrt(fabs(pow(n, x)+pow(x, e)C) sqrt(fabs(pow(n, x)+exp(X) D) sqrt(fabs(pow(x, n)+exp(x)C解析本题主要考查C语言的库函数。abs求整数的绝对值,fabs求双字节型的绝对
13、值, pow函数的原形是double pow(double X,double Y),谢 x的y次方;exp函数的原形是double exp(double X),求10的X次方;sqrt函数的原形是double sqrt(double x),为x的平方根。故本题答案为C)o18 .设有定义:intk=0;,以下选项的四个表达式中与其他三个表达式的值不相同的是()A)k+B)k+=1 C) +k D) k+1A解析因为“intk=0;,阳 B)、C)、D)三个选项的表达式的值都等于1,而A)选项的表 达式的值等于0。这是因为“k+”这个表达式先进行取k值的运算,然后是k值自加1。 故本题答案为A)
14、o19 .有以下程序,其中u表示按无符号整数输出main()(unsigned int x=0xFFFF; /* x 的初值为 + 六进制数 */ printf(%un, x);)程序运行后的输出结果是()A)-l B) 65535 C) 32767 D) OxFFFFB解析u”格式符用来以+进制形式输出无符号整型变量,其取值范围是065535。本 题中无符号整型变量x=0xFFFF(+六进制)表示的是无符号整型变量的最大值6553520 .设变量x和y均已正确定义并赋值。以下if语句中,在编译时将产生错误信息的是() A)if(x+);B) if(xy&y!=O);C) if(x0)x- e
15、lse y+;D) if(y0&n5);)程序运行后的输出结果是()A) 235 B) 0235 C) 02356 D) 2356A解析因为变量的初始值分别为“k=5, n =0,所以程序第一次进入循环时,执行default 语句,这时k=4,执行case 4:”这个分支,结果是“n=2, k=3,持I出2;程序然后进行 第二次循环,这时“n=2, k=3,执行case 3:”这个分支,结果是“n=3, k=2”,打印出3; 程序进行第三次循环,这时“n=3, k=2”,执行“case 2: case 4:”这两个分支,结果是“n=5, k=l,出5,这时因为n=5不满足n5的循环条件,因此退
16、出循环,程序运行结束。因 此输出结果是235。24 .有以下程序main()inti, j;for(i= 1 ; i i*j)for(j=i; j4; j+) printf(%d*%d=%d , i,printf(n);)程序运行后的输出结果是()A) 1*1=11*2=21*3=32*1=22*2=43*1=3B) 1*1=11*2=21*3=32*2=42*3=63*3=9C) 1*1=11*2=22*2=41*3=32*3=63*3=9D) 1*1=12*1=22*2=43*1=33*2=63*3=9B解析本题主要考查了 for循环的嵌套。外层for循环的自变量i从1开始,每次循环后增1
17、, 至到i等于3结束。内层循环的自变量j每次从i开始,每次循环后增1,至到j等于3结束。 在每次外循环开始后,内层循环在一行上先打印i*j=两个乘数的积”,然后换行,下次循 环从下一行开始打印。25 .以下合法的字符型常量是()A) xl3 B) 081 C) 65 D) nA解析C语言的字符常量是用单引号(即撇号)括起来的一个字符。除此之外,在C语言中还 允许用以一个开头的字符序列来表示字符常量。其中,形式“ddd”表示1到3位8 进制数所代表的字符;形式“xhh”表示1到2位16进制数所代表的字符。在本题中xl3 表示回车符,是一个字符常量;081用8进制数所代表的字符,但形式不正确,因为
18、8 进制数所表示的字符中不会出现数字“8; 65不是一个字符,而是一个+进制数字;“n” 是用双引号括起来的一个字符,表示一个字符串,而不是字符常量。26 .在C语言中,函数返回值的类型最终取决于()A)函数定义时在函数首部所说明的函数类型B) return语句中表达式值的类型C)调用函数时主调函数所传递的实参类型D)函数定义时形参的类型A解析在C语言中,应当在定义函数时指定函数值的类型,凡不加类型说明的函数,一律 自动按整型处理。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型 一致。如果函数值的类型和return语句中的表达式类型不一致,则以函数类型为主。即函数 类型
19、决定返回值的类型。27 .已知大写字母A的ASCII码是65,小写字母a的ASCH码是97。以下不能将变量c中 的大写字母转换为对应小写字母的语句是()A) c=(c-A)%26+a B) c=c+32 C) c=c-A+aD)c=(A+c)%26-aD解析C语言中,字符数据参加运算时,实际上是其ASCII码参与计算。大写字母的ASCH 码比其对应的小写字母的ASCII码小31因此要将大写字母转化为小写字母只需将其加上 32即可。所以选项B)、C)都符合条件,因为变量C中存储的是大写字母,所以“c-A”的 值定小于26,故选项A)与选项C)的含义相同。故本题答案为D)。28 .有以下函数int
20、 fiin(char *s) char *t=s;while(*t+);retum(t-s);)该函数的功能是A)比较两个字符串的大小B)计算s所指字符串占用内存字节的个数C)计算s所指字符串的长度D)将s所指字符串复制到字符串t中解析循环语句while(*t+);执行完时,指针变量t就指向了字符中结束符o之后的位 置,所以语句但tum(t-s);返回的就是字符串s所用内存的字节个数。29 .设已有定义:float X;,则以下对指针变量p进行定义且赋初值的语句中正确的是()A) float *p=1024; B) int *p=(float)x; C) float p=&x;D) float
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 语言 笔试
限制150内