一、单项选择题

下列各题A.、B.、C.、D.四个选项中，只有一个选项是正确的。

1、 下列叙述中正确的是(    )。

    A. 算法就是程序

    B. 设计算法时只需要考虑数据结构的设计

    C. 设计算法时只需要考虑结果的可靠性

    D. 以上三种说法都不对

2、 下列关于线性链表的叙述中，正确的是(    )。

    A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

    B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

    C. 进行插入与删除时，不需要移动表中的元素

    D. 以上三种说法都不对

3、 下列关于二叉树的叙述中，正确的是(    )。

    A.  ……此处隐藏945个字…… 分为线性结构与非线性结构，带链的栈属于______。

12、 在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中 ______个元素。

13、 常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD. ，则应采用______方法。

14、 数据库系统的核心是______。

15、 在进行关系数据库的逻辑设计时，E—R图中的属性常被转换为关系中的属性，联系通常被转换为 ______。

答案:

一、单项选择题

1、D 　 　 2、C 　 　 3、B 　 　 4、A 　 　 5、C 　 　 6、D 　 　 7、C 　 　 8、D 　 　 9、B 　 　 10、A 　 　

二、填空题

11、线性结构 　 　 12、 　 　 13、结构化 　 　 14、数据库管理系统 　 　 15、关系