全国计算机等级考试二级C模拟试题(5)

日期:12-29| http://www.59wj.com |C模拟题|人气:477

全国计算机等级考试二级C模拟试题(5) 二、填空题。

   (1)算法的复杂度主要包括空间复杂度和【1】复杂度。
   【解析】算法的复杂度主要指时间复杂度和空间复杂度。

   (2)在线性结构中,队列的操作顺序是先进先出,而栈的操作顺序是【2】 。
   【解析】队列和栈都是线性结构,但是不同之处在于队列的操作顺序是先进先出,而栈的操作顺序是先进后出。

   (3)数据流图的类型有【3】和事务型。
   【解析】典型的数据流图有两种,即变换型和事务型。

   (4)在数据库理论中,数据物理结构的改变,如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构,从而不引起应用程序的变化,称为【4】 。
   【解析】数据的物理结构改变,不影响数据库的逻辑结构,从而不引起应用程序的变化,这种性质叫做物理独立性。

   (5)数据库管理系统是位于用户与【5】之间的软件系统。
   【解析】数据库管理系统是帮助用户创建和管理数据库的应用程序的集合。因此,数据库管理系统需要操作系统的支持,为用户提供服务。

   (6)若从键盘输入58,则以下程序的输出结果是【6】 。
   main()
   { int a;
   scanf("%d",&a);
   if(a>50) printf("%d",a);
   if(a>40) printf("%d",a);
   if(a>30) printf("%d",a);
   }
   【解析】在程序中,执行scanf()语句后,a被赋值为58。接着执行第一个if语句,因为,a=58>50,执行第一个if语句后面的输出语句,输出58;接着执行第二个if语句,因为,a=58>40,执行第二个if语句后面的输出语句,输出58;接着执行第三个if语句,因为,a=58>30,执行第三个if语句后面的输出语句,输出58,所以最后的输出为585858。

   (7)以下程序的输出结果是【7】 。
   main()
   { int a=177;
   printf("%o“n",a);
   }
   【解析】在控制格式符中“o”代表的是将数据按八进制数输出,十进制数的177代表的八进制数是261。

   (8)以下程序的输出结果是【8】 。
   main()
   { int a=0;
   a+=(a=8);
   printf("%d“n",a);
   }
   【解析】在程序中首先将8赋值给变量a,然后再进行复合赋值运算。即a=a+a=8+8=16,所以该空格处应该填16。

   (9)以下程序的输出结果是【9】 。
   main()
   { int a=5,b=4,c=3,d;
   d=(a>b>c);
   printf("%d“n",d);
   }
   【解析】关系运算符“>”的结合方式是从左向右的,所以在本题中的表达式a>b>c;从左向右开始计算,a>b的结果为“1”,接着1和c比较假,该空格处应该填0。

   (10)以下定义的结构体类型包含两个成员,其中成员变量info用来存放整型数据;成员变量link是指向自身结构体的指针。请将定义补充完整。
   struct node
   { int info;
   【10】link;
   };
   【解析】link是指向结构体自身的指针,因此link是指针,指向struct node类型的数据,可定义成“struct node *link”。

   (11)以下程序的输出结果是【11】 。
   main()
   { int s,i;
   for(s=0,i=1;i<3;i++,s+=i);
   printf("%d“n",s);
   }
   【解析】此程序中,for循环语句后面直接跟了一个“;”,表明循环体为空。输出语句不在for循环体内,所以在循环执行完毕后才输出s的值。s、i的初值分别为0和1,判断循环条件,表达式“1<3”成立,执行“i++,s+=i”后,i和s的值分别为2和1,继续判断循环条件,表达式“2<3”成立,执行“i++,s+=i”后,i和s的值分别为3,再次判断循环条件,表达式“3<3”不成立,循环结束。

   (12)以下程序的输出结果是【12】 。
   main()
   { char *p="abcdefgh",*r;
   long *q;
   q=(long *)p;
   q++;
   r=(char *)q;
   printf("%s“n",r);
   }
   【解析】本题定义了一个字符型指针变量p并通过赋初值让它指向了一个字符串,定义了另一个字符型指针变量r和一个长整型指针变量q。首先通过语句“q=(long*)p;”把p的地址值强制转换为长整型地址值并赋值给q,然后执行“q++;”,地址值增加了4,执行语句“r=(char*)q;”,把长整型指针变量q的值再强制转换成字符型地址值并赋给r,r的值应为字符串中字符“e”的地址,最后输出r指向的字符串,是“efgh”。

   (13)以下程序的输出结果是【13】 。
   main()
   { char s[]="abcdef";
   s[3]=‘“0‘;
   printf("%s“n",s);
   }
   【解析】字符串的结束标记‘“0‘,当输出一个存放在字符数组中的字符串时,只需输出到‘“0‘为止,而不管其后有什么数据。本题给字符数组s的元素s赋值为‘“0‘,故只能输出3个字符“abc”。

   (14)以下程序的输出结果是【14】 。
   main()
   { int x=0;
   sub(&x,8,1);
   printf("%d“n",x);
   }
   sub(int *a,int n,int k)
   { if(k<=n)sub(a,n/2,2*k);
   *a+=k;
   }
   【解析】在主函数中定义了一个变量x并赋初值0,然后执行函数调用语句,该语句的执行过程为sub(&x,8,1)调用sub(&a,4,2),sub(&a,4,2)调用sub(&a,2,4),sub(&a,2,4)中由于2<4,所以if后面括号里的判断为假,递归结束,执行其后的*a+=k;语句此时x=x+k=0+4=4,回退到上一层调用函数sub(&x,4,2)中,执行后面的语句,x=x+k=4+2=6,再回推到最上一层调用函数sub(&x,8,1)执行后面的语句,x=x+k=6+1=7,所以最后输出7。

   (15)设有如下宏定义
   #define MYSWAP(z,x,y) {z=x;x=y;y=z;}
   以下程序段通过宏调用实现变量a、b内容的交换,请填空。
   float a=5,b=16,c;
   MYSWAP(【15】,a,b);
   【解析】本题关键在考生是不是了解宏的基本运用,在使用宏的时候明显少了一个实参。在定义宏的时候变量z是用来做中间变量的,题目中缺的变量就是一个中间变量c。

   (16)以下程序用来统计文件中字符的个数。请填空。
   #include "stdio.h"
   main()
   { FILE * fp; long num=0L;
   if((fp=fopen("fname.dat", "r"))==NULL);
   { printf("Open error“n");exit(0);}
   while(【16】)
   { fgetc(fp);num++;}
   printf("num=%1d“n",num-1);
   fclose(fp);
   }
   【解析】统计文件中字符个数的算法可描述如下:首先判断文件位置指针是否指向了文件尾,如果不是则读出一个字符,同时字符的个数加1,再判断文件位置指针是否位于文件尾,如此循环,直到文件位置指针位于文件尾为止。本题首先以读文件的方式打开了文件“fname.dat”,如果打开成功则把返回的文件型指针赋值给fp,然后通过循环求文件中的字符数。首先判断文件位置指针是否位于文件尾,如果不是则循环读取字符,每次字符数加1。所以下划处应填循环条件,文件位置指针不是指向文件尾,即“!feof(fp)”。

   (17)以下程序中,select函数的功能是:在N行M列的二维数组中,选出一个最大值作为函数值返回,并通过形参传回此最大值所在的行下标。请填空。
   #define N 3
   #define M 3
   select(int a[N][M],int *n)
   { int i,j,row=1,colum=1;
   for(i=0;i<N;i++)
   for(j=0;j<M;j++)
   if(a[i][j]>a[row][colum]){row=i;colum=j;}
   *n=【17】;
   return(【18】);
   }
   main()
   { int a[N][M]={9,11,23,6,1,15,9,17,20},max,n;
   max=select(a,&n);
   printf("max=%d,line=%d“n",max,n);
   }
   【解析】指针变量作为函数参数及二维数组的一个典型算法—求最大值及其下标。通过对题意的分析,在select()函数中,变量row的作用是用来记录最大元素的行下标,colum的作用是用来记录最大元素的列下标。程序中通过一个循环求得数组元素中最大值的行列下标,分别存放在变量row和colum中,根据题意,应该把行下标赋值给形参指针变量n指向的变量,把最大值a[row][colum]作为函数值返回。

   (18)mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。
   int mystrlen(char *str)
   { int i;
   for(i=0;【19】!= ‘“0‘;i++);
   return(【20】);
   }
   【解析】求str指向的字符串长度的算法是:用一个变量i表示字符串中字符的位置,一开始赋值为0,取出i位置的字符,判断是否为““0”,若不是,则i的值加1,如此循环直到取出的字符是““0”为止,此时i的值就是字符串的长度。由此可知,第一个空处应填第i位置上的字符*(str+i);第二个空格应该填字符串的长度i。
  www.59wj.com 如果觉得《全国计算机等级考试二级C模拟试题(5)》C模拟题,jsj不错,可以推荐给好友哦。

本文Tags: 计算机等级考试 - 模拟试题 - 计算机二级模拟试题 - C模拟题,jsj,
在百度中搜索相关文章:全国计算机等级考试二级C模拟试题(5)
在谷歌中搜索相关文章:全国计算机等级考试二级C模拟试题(5)
在soso中搜索相关文章:全国计算机等级考试二级C模拟试题(5)
在搜狗中搜索相关文章:全国计算机等级考试二级C模拟试题(5)
相关分类导航|
热门推荐|