答案以及解析在文末
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特點和處理的需要，進行物理存儲安排，建立索引，形成數據庫內模式。