2006年公共基础知识模拟题（分析与解答）

1.下列模式中，能给出数据库物理存储结构和物理访问方法的是_ _ _ _ _ _ _ _ _。
A .内部模式b .外部模式c .物理模式d .逻辑模式
数据库管理系统的三级模式结构由外部模式、内部模式和外部模式组成。
外部模式，或称子模式，或称用户模式，是指数据库用户看到的数据结构，是用户看到的数据视图。
模式，或称逻辑模式，是对数据库中所有数据的逻辑结构和特征的描述，是所有用户看到的数据视图的总和。外部模式是模式的一部分
内部模式，或称存储模式，或称物理模式是指数据库系统中数据在存储介质上的表示，即数据的物理结构和访问方式的描述。
这个问题的答案是A.
2。下列说法中，正确的是_ _ _ _ _ _ _ _ _。
A、数据库是一个独立的系统，它不需要操作系统的支持
B、数据库设计是指数据库管理系统的设计
C、数据库技术的根本目标是解决数据共享问题
D、在数据库系统中，数据的物理结构必须与逻辑结构一致
数据库存储在计算机中，数据库中的数据不仅仅是针对某个特定的应用，而是针对多种应用，可以由多个用户和应用共享，没有独立的系统。数据库设计的目的本质上是设计一个实用的关系模型，满足实际应用的需要。数据库技术的主要目的是有效地管理和访问大量的数据资源，包括:提高数据的共享性，使多个用户可以同时访问数据库中的数据；减少数据冗余，提高数据的一致性和完整性；提供数据和应用程序之间的独立性，从而降低应用程序开发和维护的成本。
这个问题的答案是C.
3。在二叉树中，第5层的最大节点数是_ _ _ _ _ _ _ _ _。
A，8 B，16 C，32 D，15
根据二叉树的性质:二叉树的第i(i≥1)层最多有2i-1个节点。第五层中的最大节点数是16。
这个问题的答案是b。数据库系统的核心是_ _ _ _ _ _。
A、数据模型B、数据库管理系统C、软件工具D、数据库
DBMS是数据库系统的核心。DBMS是负责建立、使用和维护数据库的软件。DBMS建立在操作系统之上，实现对数据库的统一管理和控制。用户使用的各种数据库命令和应用程序的执行最终都要经过DBMS。此外，DBMS还承担数据库的安全保护，根据DBA指定的要求，确保数据库的完整性和安全性。
这个问题的答案是b。下列概念中，不属于面向对象方法的是_ _ _ _ _ _。
A、对象B、继承C、类D、过程调用
面向对象方法是利用对象、类、封装、继承、多态和消息等概念来构造、测试和重构软件的方法。面向对象方法从对象出发，发展了对象、类、消息、继承等概念。
这个问题的答案是D.
6。下列说法正确的是_ _ _ _ _ _。
A、算法的执行效率与数据存储结构无关
B、算法的空之间的复杂度是指算法程序中指令(或语句)的数量
C、算法的有限性是指算法在执行有限步数后必须能够终止
D、以上三种描述数据结构和算法都是计算机科学的两大重要支柱。他们是一个不可分割的整体。算法运行过程中需要辅助存储的空的大小称为算法的空复杂度。算法的有限性是指一个算法必须在执行有限的步骤后才能完成
这个问题的答案是C
7。在软件开发中，下列不属于设计阶段的任务是_ _ _ _ _。
A、数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求、建立系统模型Rblux
软件设计一般分为总体设计和详细设计两个阶段。总体设计的任务是确定软件的总体结构，子系统和模块的划分，模块之间的接口，模块划分质量的评价，数据分析。设计的详细任务是确定每个模块实现的定义，包括数据结构、算法和接口。
这个问题的答案是D.