2012年计算机等级考试二级C语言模拟练习4

　二、填空题。

   （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”。