07年4月等级考试二级C语言模拟练习一[4]

文章作者 100test 发表时间 2007:04:06 21:22:16
来源 100Test.Com百考试题网

计算机等级考试训练软件《百宝箱》

　二、填空题。

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