2010全国计算机等级考试二级C笔试试卷
选择题
(1) A对长度为的有序链表进行查最坏情况下需要的比较次数为
  B对长度为的有序链表进行对分查最坏情况下需要的比较次数为n/2
  C对长度为的有序链表进行对分查最坏情况下需要的比较次数为(log2n)
  D对长度为的有序链表进行对分查最坏情况下需要的比较次数为log2n
(2) 算法的时间复杂度是指
      A林永健儿子算法的执行时间                算法所处理的数据
  C算法程序中的语句或指令条数        算法在执行过程中所需要的基本运算次数
(3)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
        A编辑软件                操作系统      教务管理系统              浏览器
(4)软件(程序)调试的任务是
        A诊断和改正程序中的错误            尽可能多地发现程序中的错误
        发现并改正程序中的所有错误          确定程序中错误的性质
(5)数据流程图(DFD图)是
          A软件概要设计的工具                软件详细设计的工具
          结构化方法的需求分析工具          面向对象方法的需求分析工具
(6)软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
          A定义阶段              开发阶段维护阶段              上述三个阶段
(7)数据库管理系统中负责数据模式定义的语言
          数据定义语言          数据管理语言
          数据操纵语言            数据控制语言
(8)在学生管理的关系数据库中,存取一个学生信息的数据单位是
          A文件                数据库              字段                  记录
(9)数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
          A需求分析阶段                逻辑设计阶段
          概念设计阶段                物理设计阶段
(10)有两个关系R和T如下:
    R            T
A     
C
a
1
2
b
2
2
c
3
2
d
3
2
               
A
B
C
c
3
2
d
3
2
则由关系得到关系的操作是
选择        投影        交       
(11)以下叙述正确的是
            A语言程序是由过程和函数组成的
        B语言函数可以嵌套调用例如funfun))
        C语言函数不可以单独编译
        D语言中除了main函数其他函数不可作为单独文件形式存在
(12)以下关于C语言的叙述中正确的是
            A语言中的注释不可以夹在变量名或关键字的中间
            语言中的变量可以在使用之前的任何位置进行定义
        C语言算术表达式的书写中运算符两侧的运算数类型必须一致
于谦老婆照片        D语言的数值常量中夹带空格不影响常量值的正确表示
(13)以下C语言用户标识符中,不合法的是
        A_1        AaBc        C_b      D--
(14)若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是
            A)a=a++,i++;        B)i=(a+k)<=(i+k);
        C)i=a%11;              D)i=!a
(15)有以下程序
#include<stdio.h>
main()
{char a,b,c,d;
scanf(“%c%c”,&a,&b);
c=getchar();d=getchar;
printf(“%c%c%c%c\n”,a,b,c,d);}
当执行程序时按下列方式输入数据从第1列开始<CR>代表回车注意回车也是
一个字符
12<CR>
34<CR>
则输出结果是
    A1234      B12      C12        D12
(16)以下关于C语言数据类型使用的叙述中错误的是
      A若要准确无误差的表示自然数应使用整数类型
      B若要保存带有多位小数的数据应使用双精度类型
      C若要处理如人员信息等含有不同类型的相关数据应自定义结构体类型
      D若只处理两种逻辑值应使用逻辑类型
(17)若a是数值类型,则逻辑表达式(a==I)||(a! =1)的值是
      A1                  B
      C2                  D不知道a的值不能确定
(18)以下选项中与if(a==1)a=b;else a++;语句功能不同的switch语句是
      Aswitch
        {case1a=bbreak
          defaulta++
          }
      Bswitcha==1
        {case0a=bbreak
          case1a++
          }
        Cswitch
        {defaulta++break
          case1a=b
          }
        Dswitcha==1
        {case1a=bbreak
          case0a++
          }
(19)如下嵌套的if语句
if(a<b)
  if(a<c) k=a;
  else k=c;
if(b<c) k=b;
  else k=c;
以下选项中与上述if语句等价的语句是
    Ak=(a<b)?a:bk=b<c)?b:c;
    Bk=(a<b)?((b<c)?a:b)((b>c)?b:c);
    Ck=(a<b)?((a<c)?a:c)((b<c)?b:c);
    Dk=(a<b)?a:bk=a<c)?a:c
(20)有以下程序
#include<stdio.h>
main()
{int i,j,m=1;
for(i=1;i<3;i++)
{for(j=3;j>0;j--)
{if(i+j>3) break;
m*=i*j;}
}
printf(“m=%d\n”,m);
}程序运行后的输出结果是
      Am=6        Bm=2          Cm=4            Dm=5
(21)有以下程序
#include<stdio.h>
main()
{int a=1,b=2;
for(;a<8;a++) { b+=a;a+=2;}
printf(“%d,%d\n”,a,b);
}程序运行后的输出结果是
    A18        B11        C11      D1014
(22)有以下程序,其中k的初值为八进制数
#include<stdio.h>
main()
{int k=011;
printf(“%d\n”,k++);
}程序运行后的输出结果是
    A12        B11          C10            D
什么是碳水化合物
(23)下列语句组中,正确的是
      Achar *ss="Olympic";      char s[7];s="Olympic"
      Cchar *ss="Olympic"}; )char s[7];s="Olympic"};
(24)以下关于return语句的叙述中正确的是
          A梦见自己舌头掉了一个自定义函数中必须有一条return语句
钱泳辰主演的电视剧
      B一个自定义函数中可以根据不同情况设置多条return语句
      C定义成void类型的函数中可以有带返回值的return语句
      D没有return语句的自定义函数在执行结束时不能返同到调用处
(25)下列选项中,能正确定义数组的语句是
        Aint num[0..2008];        王洛丹int num[];
        Cint N=2008      ;        #define N 2008
  int num[N];         int num[N];
(26)有以下程序
#include<stdio.h>
void fun(char *c,int d)
{*c=*c+1;d=d+1;
printf(“%c,%c”,*c,d);
}
main()
{char b=‘a’,a=‘A’;
fun(&b,a);printf(“%c,%c\n”,b,a);
}程序运行后的输出结果是
      AA          B
      Ca          D
(27)若有定义int(*pt)[3];,则下列说法正确的是
      A定义了基类型为int的三个指针变量
      B定义了基类型为int的具有三个元素的指针数组pt