2010年计算机等级考试公共基础知识模拟试题(4)

第38题：已知线性表的每个元素占2个字节，它的第5个元素在内存中的存储地址是1005，那么它的第2个元素在内存中的存储地址是________。

请写出用二分查找法在有序顺序表(1，2，3，4，6，8，9，11)中查找3的比较序列________。

第37题：按“先进后出”原则组织数据的数据结构是________。

第36题：________的任务是诊断和改正程序中的错误。

第34题：数据库系统由数据库、数据库管理系统、_________、硬件平台、软件平台五部分组成。

第35题：视图集成过程中除了要消除冲突之外，还要消除_________。

第33题：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的，这是算法设计基本方法中的________。

第32题：在二维表中，元组的_________不能再分成更小的数据项。

第31题：将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以-直做下去，直到最简单的问题为止，这是算法设计基本方法中的________。如果一个算法P显式地调用自己则称为________。如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为________。

第30题：________是对所有与系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。