壹、選擇題
1.壹個棧的初始狀態為空,現將元素1、2、3、4、5、A、B、C、D、E依次人棧,然後再依次出棧,則元素出棧的順序是()。
A.12345ABCDE
B.EDCBA54321
C.ABCDEl2345
D.54321EDCBA
正確答案:B
本題考查棧的特性,棧是按照“後進先出”的原則組織數據的。所以出棧順序是EDC-BA54321。
2.下列敘述中正確的是()。
A.循環隊列有隊頭和隊尾兩個指針,因此,循環隊列是非線性結構
B.在循環隊列中,只需要隊頭指針就能反映隊的中元素的報考變化情況
C.在循環隊列中,只需要隊尾指針就能反映隊的中元素的報考變化情況
D.循環隊列中元素的個數是由隊頭指針和隊尾指針***同決定的
正確答案:D
循環隊列中元素的個數是由隊首指針和隊尾指針***同決定的,元素的報考變化也是通過隊首指針和隊尾指針來反映的,當隊首等於隊尾時,隊列為空。
3.在長度為n的有序線性表中進行二分查找,壞情況下需要比較的次數是()。
正確答案:C
4.下列敘述中正確的是()。
A. 順序存儲結構的存儲壹定是連續的,鏈式存儲結構的存儲空間不壹定是連續的
B. 順序存儲結構只針對線性結構,鏈式存儲結構只針對非線性結構
C. 順序存儲結構能存儲有序表,鏈式存儲結構不能存儲有序表
D. 鏈式存儲結構比順序存儲結構節省存儲空間
正確答案:A
順序存儲方式是把邏輯上相鄰的節點存儲在物理上相鄰的存儲單元中,節點之間的關系由存儲單元的鄰接關系來體現。其優點是占用少的存儲空間,所以選項D錯誤。順序存儲結構可以存儲二叉樹這樣的非線性結構,所以選項B錯誤。鏈式存儲結構也可以存儲線性表,所以選項C錯誤。
5.在數據流圖中,帶有箭頭的線段表示的是()。
A)控制流
B)數據流
C)模塊調用
D)事件驅動
正確答案:B
6.在軟件開發中,需求分析階段可以使用的工具是()
正確答案:B
結構化分析常用工具:數據流圖(DFD)、數據字典(DD)。詳細設計階段常用的工具:程序流程圖,N—S圖,PAD圖,HIP0圖。
7.在面向對象方法中,不屬於 “ 對象 ” 基本特點的是
A ) 壹致性
B ) 分類性
C ) 多態性
D ) 標識壹性
正確答案:A
8.壹間宿舍可住多個學生,則實體宿舍和學生之間的聯系是()。
A.壹對壹
B.壹對多
C.多對壹
D.多對多
正確答案:B
解析兩個實體間的聯系可以分為3種:壹對壹、壹對多或多對壹、多對多。由於壹個宿舍可以住多個學生,所以它們的聯系是壹對多聯系。
9.在數據管理技術發展的三個階段中,數據***享的是()
A.人工管理階段
B.文件系統階段
C.數據庫系統階段
D.三個階段相同
正確答案:C
在數據管理技術發展的三個階段中,數據***享的是數據庫系統階段(見前面的表1.2)。因此本題的正確答案是C。
10.有三個關系R、S和T如下:
正確答案:D
解析:自然連接是壹種特殊的等值連接。當關系R和S有相同的屬性組,且該屬性組的值相等時的連接稱為自然連接。
?
以上試題來源:233網校。