Java强化练习(9)以及精彩解析

答案以及解析在文末

1.如果进栈序列为el、e2、e3、e4、e5，则可能的出栈序列是( )。

A.e3、el、e4、e2、e5

B.e3、e2、e1、e5、e4

C.e3、e4、e1、e2、e5

D.任意顺序

 

2.下述关于数据库系统的叙述中，正确的是( )。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型一致

D.数据库系统比文件系统能管理更多的数据

 

3.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。

A.控制流

B.加工

C.数据存储

D.源和终

 

4.已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为( )。

A.1

B.2

C.3

D.9

 

5.在关系A(S，SN，D)和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则关系A的外码是( )。

A.CN

B.SN

C.S

D.D

 

6.下列关于项目中“移出”文件的说法，正确的是( )。

A.被移出的文件将直接从磁盘中删除

B.被移出的文件将不能被任何项目添加

C.被移出的文件只是将文件移出项目，但文件保留在磁盘中

D.被移出的文件，以后不能再次添加到原项目中，但可以添加到其他项目中

 

7.需求分析阶段的任务是( )。

A.软件开发方法

B.软件开发工具

C.软件开发费用

D.软件系统功能

 

8.设R是一个2元关系，S是一个3元关系，则下列运算中正确的是( )。

A.R-S

B.R×S

C.RnS

D.RUS

 

9.结构化分析方法是面向( )的自顶向下逐步求精进行需求分析的方法。

A.对象

B.数据结构

C.数据流

D.目标

 

10.数据库设计包括两个方面的设计内容，它们是( )。

A.概念设计和逻辑设计

B.模式设计和内模式设计

C.内模式设计和物理设计

D.结构特性设计和行为特性设计

 

答案解析：

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

答案解析：

 

1.本题目考的是栈的出栈入栈顺序

最理想的情况下，从小到大入栈，从大到小出栈，但是因为出栈是随机的，也就是在入栈还没结束的情况下就可以出栈。这样，就会出现一些小的数提前出栈的现象。

例如：

入栈顺序：1 2 3 4 5 
出栈顺序：3 2 1 5 4

 

---

 

2 .本题目考的是数据库系统特点。

 

• 数据结构化

  数据库管理系统实现数据的整体结构化，这是数据库的主要特征之，也是数据库管理系统与文件系统的本质区别。 

   

• 共享性高、冗余度低、易扩充

  数据库管理系统从整体角度描述和组织数据，数据不再是面向某个应用，而是面向整个系统；数据可以被多个用户、多哥应用共享使用；数据共享可以大大减少数据的冗余，避免数据之间的不一致性。

   

• 数据独立性高

  数据独立是指数据的使用（即应用程序）与数据的说明（即数据的组织结构与存储方式）分离，这样，应用程序只需要考虑如何使用数据，而无须关心数据库中的数据是如何构造和存储的。

  数据独立性用来描述应用程序与数据结构之间的依赖程度，包括数据的物理独立性和数据的逻辑独立性，依赖程度越低则独立性越高 。

  物理独立性是指用户的应用程序与数据库中数据的物理结构是相互独立的。数据在磁盘上如何组织和存储由DBMS负责，应用程序只关心数据的逻辑结构；当数据的物理存储结构改变时，应用程序不用修改。

  逻辑独立性是指用户的应用程序与数据库中数据的逻辑结构是相互独立的。数据的(全局)逻辑结构由DBMS负责，应用程序只关心数据的局部逻辑结构(即应用视图)，数据的(全局)逻辑结构改变了，应用程序也可以不用修改。 

   

• 数据由数据库管理系统（DBMS）统一管理和控制

  数据的安全性保护：保护数据以防止不合法的使用造成数据的泄漏和破坏

  数据的完整性检查：将数据控制在有效的范围内，或保证数据之间满足一定的关系

  并发控制：对多个用户或应用同时访问同一个数据的并发操作加以控制和协调，确保得到正确的修改结果或数据库的完整性不遭到破坏

  数据库恢复：当计算机系统发生硬件或软件故障时，需要将数据库从错误状态恢复到某一已经正确状态

   

 

---

 

3.本题目考的是数据流程图符号意义

• 外部实体（Entity）：指系统以外又和系统有联系的人或事物，它说明了数据的外部来源和去处。通常外部实体在数据流程图中用正方形框表示，框中写上外部实体名称。如果想要区分辨别多个不同的外部实体，可以用小写字母给每个实体标记。

• 处理过程（Process）：指对数据逻辑处理，用来改变数据值。在数据流程图中处理过程用椭圆形表示。

• 数据流（Data Flow）：指处理功能的输入或输出。用一根水平，曲线或垂直连接线头表示，箭头表示流向。您可以在箭线旁注明数据流名称。

• 数据存储（Data Store）：表示数据保存的地方，它用来存储数据。它由一个开口窄矩形表示。您可在长方条内写上数据存储名字。为了区别和引用方便，左端加一小格，再标上一个标识，用字母D，M，T和数字组成.。

  “D” —指一个永久的计算机文件。

  “M”—指一个手册文件。

  “T”—指一个临时的存储，处理之后会被删除。

 

---

 

4.本题目考的是二分查找

• 定义

    二分查找又称折半查找，它是一种效率较高的查找方法。

    二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。

• 基本思想

    二分查找的基本思想是：

    设R[low..high]是当前的查找区间

 （1）首先确定该区间的中点位置：

                  

 （2）然后将待查的K值与R[mid].key比较：若相等，则查找成功并返回此位置，否则须确定新的查找区间，继续二分查找，具体方法如下：

    ①  若R[mid].key>K，则由表的有序性可知R[mid..n].keys均大于K，因此若表中存在关键字等于K的结点，则该结点必定是在位置mid左边的子表R[1..mid-1]中，故新的查找区间是左子表R[1..mid-1]。

    ②  若R[mid].key<K，则要查找的K必在mid的右子表R[mid+1..n]中，即新的查找区间是右子表R[mid+1..n]。下一次查找是针对新的查找区间进行的。

    因此，从初始的查找区间R[1..n]开始，每经过一次与当前查找区间的中点位置上的结点关键字的比较，就可确定查找是否成功，不成功则当前的查找区间就缩小一半。这一过程重复直至找到关键字为K的结点，或者直至当前的查找区间为空(即查找失败)时为止。

• 算法分析-执行过程 

假如有序序列为 (13,18,24,35,47,50,62,83,90,115,134)

 

---

 

5.本题目考的是关系数据库的概念：主码/主键、外码/外键等：

---

 

6.略

 

---

 

7.需求分析也称为软件需求分析、系统需求分析或需求分析工程等，是开发人员经过深入细致的调研和分析，准确理解用户和项目的功能、性能、可靠性等具体要求，将用户非形式的需求表述转化为完整的需求定义，从而确定系统必须做什么的过程。

 

---

 

8.本题目考的是笛卡尔乘积

笛卡尔乘积是指在数学中，两个[集合] X和Y的笛卡尓积（Cartesian product），又称[直积]，表示为X × Y，第一个对象是X的成员而第二个对象是Y的所有可能[有序对]。

例如，A={a,b}, B={0,1,2}，则
A×B={(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}
B×A={(0, a), (0, b), (1, a), (1, b), (2, a), (2, b)}

 

---

 

9.本题目考的是结构化分析方法

结构化分析方法（Structured Method，结构化方法）是一种软件开发方法，一般利用图形表达用户需求，强调开发方法的结构合理性以及所开发软件的结构合理性。

 

结构化分析方法给出一组帮助系统分析人员产生功能规约的原理与技术。它一般利用图形表达用户需求，使用的手段主要有数据流图、数据字典、结构化语言、判定表以及判定树等。

 

---

 

10.数据库设计(Database Design)是指对于一个给定的应用环境，构造最优的数据库模式，建立数据库及其应用系统，使之能够有效地存储数据，满足各种用户的应用需求（信息要求和处理要求）。在数据库领域内，常常把使用数据库的各类系统统称为数据库应用系统。

数据库设计的设计阶段内容包括：

• 需求分析阶段：综合各个用户的应用需求(数据流程图(DFD)

• 概念设计阶段：形成独立于机器特点，独立于各个DBMS产品的概念模式(E-R图)

• 逻辑设计阶段：首先将E-R图转换成具体的数据库产品支持的数据模型，如关系模型，形成数据库逻辑模式；然后根据用户处理的要求、安全性的考虑，在基本表的基础上再建立必要的视图(View)，形成数据的外模式

• 物理设计阶段：根据DBMS特点和处理的需要，进行物理存储安排，建立索引，形成数据库内模式。