若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，...

问答题若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={，，，，，}，则G的拓扑序列有哪些？（写出结论即可）

1.问答题若5个元素A，B，C，D，E按此先后次序进入一个初始为空的堆栈，那么，在所有可能的出栈序列中，第一个元素为C、且第二个元素为D的出栈序列有哪些？（写出结论即可）

2.问答题我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。

3.问答题结合数据库原理对实例进行探讨分析。对淘宝或京东的部分数据库内容进行分析，其中包括：买家、购买商品、购物车。设计出这3个实体的E-R图，各自应具有的特性Attribute，并标注出它们间关联关系。

4.问答题试述数据库设计过程各个阶段上的设计描述。

5.问答题试述实现数据库安全性控制的常用方法和技术。

6.问答题数据库安全性和计算机系统的安全性有什么关系？

7.问答题什么是数据库的安全性？

数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。

8.问答题什么是基本表？什么是视图？

9.问答题试述SQL语言的特点。

10.问答题某工厂生产若干产品，每种产品由不同的零件组成，有的零件可用在不同的产品上。这些零件由不同的原材料制成，不同零件所用的材料可以相同。这些零件按所属的不同产品分别放在仓库中，原材料按照类别放在若干仓库中。请用 E 一 R 图画出此工厂产品、零件、材料、仓库的概念模型。