2015年计算机二级《C语言》考试上机测试题(3)

　　39.设x=011050，则x=x&01252的值是( )。

　　A.0000001000101000

　　B.1111110100011001

　　C.0000001011100010

　　D.1100000000101000

　　40.在“文件包含，，预处理语句的使用形式中，当#include后面的文件名用(双引号)括时，寻找被包含文件的方式是( )。

　　A.直接按系统设定的标准方式搜索目录

　　B.先在源程序所在的目录搜索，如没找到，再按系统设定的标准方式搜索

　　C.仅仅搜索源程序所在目录

　　D.仅仅搜索当前目录

　　二、基本操作题(共18分)

　　请补充函数proc()，该函数的功能是计算下面公式SN的值：

　　SN=1+1/3十4/5+...+2N-1/SN-1

　　例如，当N=20时，SN=29.031674。

　　注意：部分源程序给出如下。

　　请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的横线上填入所编写的若干表达式或语句。

　　试题程序：

　　#include

　　#include

　　#include

　　double proc(int n)

　　{

　　double s=1.0，sl=0.0;

　　int k;

　　for(【1】;k<=n;k++)

　　{

　　sl=S;

　　【2】

　　}

　　return 【3】 ;

　　)

　　void main()

　　{

　　int k=0：

　　double sum;

　　system("CLS");

　　printf("\nPlease input N=");

　　scanf("%d"，&k);

　　sum=proc(k);

　　printf("\nS=%If"，sum);

　　)

　　三、程序改错题(共24分)

　　下列给定程序中，函数proc()的功能是根据整型形参n，计算如下公式的值：

　　Y=1-1/(22)+1/(33)-1/(44)+…+(-1)(n+1)/(nn)

　　例如，n中的值为l0，则应输出0.817962。

　　请修改程序中的错误，使它能得到正确结果。

　　注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

　　试题程序：

　　#include

　　#include

　　#include

　　double proc(int n)

　　{

　　double y=1.0;

　　f|****found****

　　int J=1; .

　　int i;

　　for(i=2;i<=n;i++)

　　{

　　j=-l*j;//****found****

　　y+=1/(i*i);

　　)

　　return(y);

　　)

　　void main()

　　{

　　int n=10：

　　system("CLS")：

　　printf("\nThe result is%lf\n"，proc(n));

　　)

　　四、程序设计题(共18分)

　　编写一个函数，从传人的M个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标志)。

　　注意：部分源程序给出如下。

　　请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填人所编写的若干语句。

　　试题程序：

　　#include

　　#include

　　#include

　　char*proc(char(*a)[81],int num)

　　{

　　)

　　void main()

　　{

　　char ss[l0][81]，*max;

　　int n，i=0;

　　printf("输入若干个字符串：");

　　gets(ss[i]);

　　puts(ss[i]);

　　while(!strcmp(ss[i]，"****")= =0)

　　{

　　i++：

　　gets(ssEi]);

　　puts(ss[i]);

　　)

　　n=i：

　　max=proe(SS，n);

　　printf("\nmax=%s\n"，max);

　　}

　　参考答案及解析

　　一、选择题

　　1.D。【解析】算法的空间复杂度，是指执行这个算法所需的存储空间。算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间、算法执行过程中所需要的额外空间。

　　2.D。【解析】数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。

　　3.D。【解析】所谓的交换排序方法是指借助数据元素之间的互相交进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序通过相邻元素的交换，逐步将线性表变成有序是一种最简单的交换排序方法。

　　4.C。【解析】结构化程序设计的原则和方法之一是限制使用GOT0语句，但不是绝对不允许使用G0T0语句。其他三项为结构化程序设计的原则。

　　5.D。【解析】文件系统所管理的数据文件基本上是分散、相互独立的。相对于数据库系统，以此为基础的数据处理存在3个缺点：数据冗余大、数据的不一致性、程序与数据的依赖性强。

　　6.C。【解析】面向对象的设计方法的基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。它虽强调模拟现实世界中的概念而不强调算法，但是它鼓励开发者在软件开发的过程中从应用领域的概念角度去思考。

　　7.D。【解析】所谓的后序遍历是指，首先遍历左子树，然后遍历右子树，最后访问根结点，并且在遍历左、右树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。

　　8.B。【解析】软件的过程设计是指系统结构部件转换成软件的过程描述。

　　9.A。【解析】模块的独立性是指每个模块保证完成系统要求的独立功能，并且与其他模块的联系少且接口简单。衡量软件的模块独立性有内聚性和耦合性两个定性度量标准。耦合性是模块间互相连接紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，以利于提高模块的独立性。

　　10.C。【解析】对象的封装性是指从外面看只能看到对象的外部特性，而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

　　11.C。【解析】数据库系统由如下5个部分组成：数据库(DB)、数据库管理系统(DBMS)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。其中DB(DataBase)即数据库，是统一管理的相关数据的集合DBMS即数据库管理系统，是位于用户与操作系统之间的一层数据管理软件，为用户或应用完程序提供访问DB的方法。由以上可知，选C为正确答案。

　　12.A。【解析】标识符是由字母、数字或下划线组成，并且它的第一个字符必须是字母或者下划线。B选项int不是表达变量类型的标识符，它不能再用做变量名和函数名。C选项d0是C语言的一个关键字。D选项标识符只能以字母或下划线开始。

　　13.D。【解析】本题考查逻辑运算符的使用。当“&&”的两个运算对象都是逻辑l时，表达式返回值才是1;“‖”的两个运算对象至少有一个是逻辑1时，表达式返回值也是l，x　　14.C。【解析】第l个printf函数，格式说明的个数是2，而输出项的个数是3，所以对于多余的输出项k不予输出;第2个printf函数，有两个%说明，第1个%后面的字符要原样输出。本题考查printf函数的格式。①“%x”和“%o”分别表示以十六进制和八进制无符合型输出整型数据(不带前导ox或o);②printf函数中格式说明符之前插入的任何字符都原样输出;③格式说明与输出项的个数也要相等，如果格式说明的个数少于输出项的个数，则对于多余的输出项不予输出。

　　15.C。【解析】函数fun(int x，int y)的功能是返回x+Y的值。在主函数中，变量a，b，c的初始值分别为 1，2，3。因此逗号表达式“a++，b++，a+b”的值等于5，表达式c++的值为3，调用于函数的表达式为“fun(5，3);”，其返回值等于8。

　　16.D。【解析】在x=2，y=x+3/2中，3/2=1，2+1=3，因此表达式的值为3，因为X，y为double型变量，故选择D选项。

　　17.A。【解析】当X为1时，执行case l，a自加等于l，因为case l后没有break，接着执行case 2，此时a的值为2，b自加为1，故选择A选项。

　　18.D。【解析】本题考查自增运算符“++”、逻辑与运算符“&&”和逻辑或运算符“‖”。自增运算符“++”出现在变量之前，表示先使用变量的值加1，再使用变量的值进行运算;出现在变量之后，表示先使用变量的值进行运算，再使用变量的值加l。当逻辑与运算符“&&”两边的运算对象都为真时，逻辑表达式的值才为真;当逻辑或运算符“‖”只要一个值为1，值就为l。根据运算符的优先级，题中应先计算内层括号中的值。++j是先自加后运算，因此运算时j的值等于3，所以表达式++j=3成立，即表达式的值为l;1与任何数都为进行或(1 1)运算，结果都为1，因此k一3的表达式i++是先运算后自加，因此运算时i为 1，所以i++=1成立，自加1后i=2。if语句的条件为真即“1”，所以输出i、j、k的值分别是2，3，3。

　　19.A。【解析】本题考查switch语句。当i=1时，执行case l，因为没有遇到break语句，所以依次往下运行，“a=a+2=2，a=a+3=5”;当i=2时，执行case 2，因为没有遇到break语句，所以依次往下执行，“a=a+2=7，a=a+3=10”;当i=3时，执行case 3，a=a+1=11，因为没有遇到break语句，所以依次往下运行，a=a+2=13，a=a+3=16;当i=4时，执行default，a=a+3=l9，结束循环。

　　20.C。【解析】只有当3个if条件同时成立，即能够同时被2、3、7整除时，才输出i的值，而从0到50能够同时被2、3、7整除的数只有42，故选择c选巩。

　　21.A。【解析】循环的作用是求行下标从l到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][o]+a[2][1]+a[2][2]=3+4+5+6+0一18。

　　22.A。【解析】在程序语句中，k的初始值为5，进行第l次while循环后，k自减l为4，非0，执行循环体里的printf语句，输出k，此时k的值变为l。程序执行第2次循环时，k自减l变为0，为假，退出while循环语句。所以程序的最后结果为l。

　　23.A。【解析】通过地址来引用数组元素的方法有下列5种：

　　(1)a[i][j];(2)*(a[i]+j);(3)*(*(a+j)+j);(4)*(a[i][j]);(5)(&a[o][0]+3*i+j)。故A正确。

　　24.C。【解析】选项A、B的空间不够;字符串存储要有结束符’\0’，且要占用一个空间，printf用来输出 字符，不能输入字符串。

　　25.D。【解析】由题目中线性链表的定义可知，要将q和r所指的结点交换前后位置，只要使q指向r的后一个结点，P指向r结点，r指向q结点即可。而在选项D中，r->next=q，这时r指向的节点为q;p->next=r，这时P指向的节点为r;q->next：r->next，因为r节点已经指向q，所以执行这个语句后q又指向q，所以选项D不正确。

　　26.B。【解析】在第1次外层for循环中，首先x++得到x=1。进入到内层for循环，只有循环j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量x的值自加两次，当退出内层for循环时，x=3，然后执行x++，得到x=4。在进入执行第2次外层for循环中，首先x++得到x=5。进入到内层for循环，只有循环变量J的值为奇数时，变量X的值才自加1，所以在内层for循环执行过程中，变量X的值自加l两次，当退出内层for循环时，x=7，然后执行x++，得到x=8，所以打印输出变量x的值为8。

　　27.C。【解析】子函数funl(double a)的功能是返回a的平方值的整数部分。子函数fun2(double X， double y)的功能是返回X的平方值的整数部分与Y的平方值的整数部分的和。又因为题中变量W的定义为double型，函数fun(2)的定义为int型，按照各类数值型数据间的混合运算，整型数据被转换为实型数据。所以双精度型变量w的值为5.0。

　　28.c。【解析】在for循环语句中自变量i从0开始，每次自加2，执行s+=*(t+i)语句，因为C语言规定数组名做表达式相当于数组的首地址，也就是第一个元素的地址。因此，*(t+i)代表数组的第i+1个元素。所以程序运行的结果是l+3+5+7+9=25，即变量S的值等于25。

　　29.A。【解析】本题在函数int fun(int n)的定义中又出现了对函数fun的调用，所以函数fun是递归函数。因而在主函数中调用x=fun(x)时，当输入10赋给变量X时，递归调用的过程为

　　fun(10)=l0+fun(9)=10+9+fun(8)=10+9+8+fun(7)

　　=10+9++8+7+fun(6)=10+9++8+7+6+fun(6)

　　=10+9++8+7+6+5+fun(4)

　　=10+9++8+7+6+5+4+fun(3)

　　=10+9++8+7+6+5+4+3+fun(2)

　　=10+9++8+7+6+5+4+3+2+fun(1)

　　=10+9++8+7+6+5+4+3+2=55

　　30.C。【解析】在函数int fun(int x[]，int n)的定义中，变量sum为一个静态局部变量。由于在整个程序运行期间，静态局部变量在内存中的静态存储中占据着永久的存储单元。函数int fun(int x[]，int n)的功能是求出数组x[]各个元素的和，所以在主函数中，调用函数fun(a，5)后，变量sum=1+2+3+4+5=15，当再次调用fun(b，4)后，变量sum=15+6+7+8+9=45，所以s=15+45=60。

　　31.D。【解析】执行第一次for循环时，用表达式p[i][J]!=’\o’来判断字符串数组指针P是否到达字符串的结尾，如果没有到达，继续执行while中的语句。if语句表示(p[i][j]-’\o’)除2的余数不为0时，即字符串所有奇数，执行后面的语句。所以退出第1次for的循环体时，输出为397，执行第2次循环体。对字符串“2584”进行处理，输出结果为5，因而最后输出结果为3975。

　　32.B。【解析】从题目中可知，’\O’、’\t’、’\\’分别为一个字符，而sizeof是求字节个数的函数，其中包括’\O’占的字节，strlen函数是求数组长度的函数;其以’\0’结束，因此strlen的值为5，sizeof的值为20。

　　33.C。【解析】数组的下标是从0开始的，A中越界，行下标和列下标都不能越界;B中，虽然是个地址，但是也同样越界了;选项c中表示的是第一个的首地址;选项D表示的为其元素的值，并不是地址。

　　34.B。【解析]SEEK_SET代表文件的开始，SEEK_END代表文件末尾，SEEK_CUR代表文件当前位置。

　　35.C。【解析】当if执行到第一个满足(i*i>=20)&&(i*i<=100)这个条件的i出现时，通过break语句跳出循环，执行下面的prinlf语句。

　　36.B。【解析】指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是一个存储单元，而不是一个字节。所以题中p+6指的是将指针向后移动了6个存储单元，即指向b[6]，存放的是b[6]的地址。

　　37.D。【解析】由n!的数字定义可知n!=n*(n-1)*(n-2)*…*1。在选项A中，由于f的初值为0，在for循环语句中，f依次乘以l，2，3，…，n，最后计算得到f=n!=0，所以选项A不正确。在选项B中，f的初值为l，在for循环语句中，f依次乘以l，2，3，…，(n-1)，最后计算得到f=(n-1)!，所以选项B不正确。在选项C中，f的初值为l，在for循环语句中，f依次乘以n，n+1，n+2，……，所以选项C不正确。在选项D中，f的初值为l，在for循环语句中，f依次乘以n，n-1，n-2，…，2，最后计算得到f=n!，所以选项D正确。

　　38.A。【解析]strcpy实现的功能是复制，该操作把are复制到a中，aE03 E33一’&’，且strcpy(aEl]， "you")把you复制到a[l]中，故输出a为“are&you”。

　　39.A。【解析】本题主要考查按位与运算，x=Oll050的二进制形式为00010010000101000，Ol252的二进制形式为0000001010101010，两者相与得0000001000101000。

　　40.B。【解析】#include”文件名”，预处理程序首先在引用被包含文件的源文件所在的目录下搜索指定的文件，如没找到，再按系统指定的标准目录搜索。

　　二、基本操作题程序填空题

　　【1】k=2【2】s+=(2*k一1)/sl【3】s

　　【解析】由题目中所给公式可知，多项武的第一项为1。变量s中存放多项式的和，其初始值为l。因此，循环从第二项开始，因此，【1】处填“k=2”;变量sl中存放各项表达武的值，由公式可知，【2】处填“s+=(2*k-1)/sl”;题目中要求将多项式的和返回到主函数当中，因此，【3】处填“s”。

　　三、程序改错题

　　(1)错误：int j=1;正确：double j=1.0;

　　(2)错误：y+=1/(i*i); 正确：y+=j/(i*i);

　　【解析】由函数proc()可知，变量j的作用是控制每一项符号的变化，并且作为运算的分子，应改为double型变量。因此，“int j=1;”应改为“double j=1.0;”。变量y中存放多项式的值，多项式中的每一项符号由变量j决定。因此，“y+=1/(i*i);”应改为“y+=j/(i*i);”。

　　四、程序设计题

　　char*proc(char(*a)[81]，int M)

　　{

　　char*max;

　　int i=0：

　　max=a[O]：

　　for(i=0;i　　if(strlen(max)　　max=a[i];

　　return max; //返回最长字符串的地址

　　}

　　【解析】本题首先要定义一个字符指针用于保存最长的字符串，并使其初始值指向第一个字符串;再循环遍历字符串数组，通过if语句比较字符串的长度，并把最长的字符串地址赋给字符指针;最后返回最长字符串的地址。