文档介绍：一、选择题
数据的存储结构是指( )。
B。【解析】数据的存储结构,又称为数据的物理结构,是数据的逻辑结构在计算机中的存放形式。数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。
软件是指( )。
、数据与相关文档的完整集合
D。【解析】计算机系统由硬件和软件两部分组成。其中,计算机软件包括程序、数据与相关文档的完整集合。
下列叙述中正确的是( )。
,则其时间复杂度必定大
,则其时间复杂度必定小
,则其空间复杂度必定小
D。【解析】算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的,它们之间没有内在联系。
最简单的交换排序方法是( )。
D。【解析】交换排序方法是指借助数据元素之间的互相交换进行排序的一种方法,包括冒泡排序和快速排序。冒泡排序是一种最简单的交换排序方法,它通过相邻元素的交换,逐步将线性表变成有序。
对下面的二叉树前序遍历的结果是( )。
D。【解析】对二叉树的前序遍历是指:先访问根结点,然后访问左子树,最后访问右子树,并且,在访问左、右子树时,先访问根结点,再依次访问其左、右子树。记住3种遍历的顺序:(1)前序,访问根一按前序遍历左子树一按前序遍历右子树;(2)中序,按中序遍历左子树一访问根一按中序遍历右子树;(3)后序,按后序遍历左子树一按后序遍历右子树一访问根。
关于结构化程序设计原则和方法的描述错误的是( )。
语句
,应该采用前后一致的方法来模拟
C。【解析】限制使用GOTO 语句是结构化程序设计的原则和方法之一,但不是绝对不允许使用GOTO 语句。其他3项为结构化程序设计的原则。
对关系S 和R 进行集合运算,结果中既包含S 中的所有元组也包含R 中的所有元组,这样的集合运算称为(
)。
A。【解析】关系的并运算是指由结构相同的两个关系合并,形成一个新的关系,其中包含两个关系中的所有元组。
下列叙述中正确的是( )。
,各个对象之间具有密切的关系
,各个对象都是公用的
,各个对象之间相对独立,相互依赖性小
C。【解析】面向对象的程序设计是用对象模拟问题领域中的实体,各对象之间相对独立,相互的依赖性小,通过消息来实现对象之间的相互联系。
数据库DB、数据库系统DBS、数据库管理系统DBMS 之间的关系是( )。
和DBMS 包括DB和DBS
包括DB和DBM