1.如果進棧序列為el、e2、e3、e4、e5,則可能的出棧序列是( )。
A.e3、el、e4、e2、e5
B.e5、e2、e4、e3、el
C.e3、e4、e1、e2、e5
D.任意順序
答案:B
2.下述關于數據庫系統的敘述中,正確的是( )。
A.數據庫系統減少了數據冗余
B.數據庫系統避免了一切冗余
C.數據庫系統中數據的一致性是指數據類型一致
D.數據庫系統比文件系統能管理更多的數據
答案:A
3.數據流圖用于抽象描述一個軟件的邏輯模型,數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是( )。
A.控制流
B.加工
C.數據存儲
D.源和終
答案:A
4.已知一個有序線性表為(13,18,24,35,47,50,62,83,90。115,134),當用二分法查找值為90的元素時,查找成功的比較次數為( )。
A.1
B.2
C.3
D.9
答案:B
5.在關系A(S,SN,D)和關系B(D,CN,NM)中,A的主關鍵字是S,B的主關鍵字是D,則關系A的外碼是( )。
A.CN
B.SN
C.S
D.D
答案:D
6.下列關于項目中“移出”文件的說法,正確的是( )。
A.被移出的文件將直接從磁盤中刪除
B.被移出的文件將不能被任何項目添加
C.被移出的文件只是將文件移出項目,但文件保留在磁盤中
D.被移出的文件,以后不能再次添加到原項目中,但可以添加到其他項目中
答案:C
7.需求分析階段的任務是( )。
A.軟件開發方法
B.軟件開發工具
C.軟件開發費用
D.軟件系統功能
答案:D
8.設R是一個2元關系,S是一個3元關系,則下列運 算中正確的是( )。
A.R-S
B.R×S
C.RnS
D.RUS
答案:B
9.結構化分析方法是面向( )的自鼎向下逐步求精進行需求分析的方法。
A.對象
B.數據結構
C.數據流
D.目標
答案:C
10.數據庫設計包括兩個方面的設計內容,它們是( )。
A.概念設計和邏輯設計
B.模式設計和內模式設計
C.內模式設計和物理設計
D.結構特性設計和行為特性設計
答案:A