分层信息技术数据结构与数据库加强训练题含解析.docxVIP

分层信息技术数据结构与数据库加强训练题含解析

考试时间：______分钟总分：______分姓名：______

一、选择题（本大题共10小题，每小题2分，共20分。在每小题列出的四个选项中，只有一项是最符合题目要求的。请将正确选项前的字母填在题后的括号内）

1.在线性表顺序存储结构中，插入和删除元素的主要缺点是（）。

A.需要大量顺序移动元素

B.逻辑结构简单

C.存储密度大

D.便于插入和删除

2.下列数据结构中，属于非线性结构的是（）。

A.栈

B.队列

C.双向链表

D.二叉树

3.在二叉树的遍历中，先访问根结点，然后遍历左子树，最后遍历右子树，这种遍历方式称为（）。

A.前序遍历

B.中序遍历

C.后序遍历

D.层次遍历

4.在数据库系统中，负责数据定义、数据操纵、数据控制和数据维护等功能的软件是（）。

A.数据库管理系统

B.应用程序

C.文件系统

D.操作系统

5.关系数据库中，实现实体之间联系的是（）。

A.属性

B.元组

C.关系

D.主键

6.SQL语言中，用于删除表中的数据的命令是（）。

A.INSERT

B