考试网 >> IT认证 >> 等级 >> 二级考试 >> 06年4月全国计算机等级考试二级C语言考前密卷3

发布时间：2006-07-25 12:10     点击：

二、填空题(每空2分，共40分) 

请将每一个空的正确答案写在答题卡的【1】至【20】序号的横线上，答在试卷上不得　　分。 

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

　　答案：【1】空间 

　　评析：习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。 　　 

(2)数据的物理结构在计算机存储空间中的存放形式称为数据的　【2】　。 

　　答案：【2】内模式或物理模式或存储模式 

　　评析：一个数据库只有一个内模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方法。例如，记录的存储方式是顺序存储、索引按照什么方式组织；数据是否压缩存储，是否加密等。 

　　 

(3)若按功能划分，软件测试的方法通常分为　【3】　测试方法和黑盒测试方法。 

　　答案：【3】白盒 

　　评析：软件测试的方法有三种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试方法和自盒测试方法。 

　　 

(4)数据库三级模式体系结构的划分，有利于保持数据库的　【4】　。 

　　答案：【4】数据独立性 

　　评析：数据库的三级模式体系结构把数据的组织管理工作进行了划分，把数据的具体组织留给DBMS管理，使用户能逻辑地、抽象地处理数据，而不必关心数据在计算机中的具体表示方式与存储方式，保证了数据的独立性。 

　　 

(5)在关系运算中，查找满足一定条件的元组的运算称之为　【5】　。 

　　答案：【5】选择 

　　评析：在关系数据库中，选择运算也是一个元运算，关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中的那些满足逻辑条件的元组所组成。 

　　 

(6)在C语言中(以16位PC机为例)，一个float型数据在内存中所占的字节数为4；一个double型数据在内存中所占的字节数为　【6】　。 

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。