為幫助大家在9月的計算機等級考試取得好成績，下面yjbys小編為大家分享的是計算機二級考試考前模擬試題及答案，僅供參考!
1.下列連結串列中，其邏輯結構屬於非線性結構的是( )，
A.迴圈連結串列
B.雙向連結串列
C.帶鏈的棧
D.二叉連結串列
2.設迴圈佇列的儲存空間為Q(1：35)，初始狀態為front=rear=35。現經過一系列人隊與退隊運算後，front=15，rear=15，則迴圈佇列中的元素個數為( )。
A.16
B.20
C.0或35
D.15
3.在面向物件方法中，實現資訊隱蔽是依靠( )。
A.物件的繼承
B.物件的多型
C.物件的封裝
D.物件的分類
4.在關係資料庫中，用來表示實體間聯絡的是( )。
A.二維表
B.樹狀結構
C.屬性
D.網狀結構
5.公司中有多個部門和多名職員，每個職員只能屬於一個部門，一個部門可以有多名職
員。則實體部門和職員間的聯絡是( )。
A.m：1聯絡
B.1 : m
C.1：1聯絡
D.m:n聯絡
6.有兩個關係R和S如下：
則由關係R得到關係S的操作是( )。
A.自然連線
B.選擇
C.並
D.投影
7.資料字典(DD)所定義的物件都包含於( )。
A.程式流程圖
B.資料流圖(DFD圖)
C.方框圖
D.軟體結構圖
8.軟體需求規格說明書的作用不包括( )。
A.軟體可行性研究的依據
B.使用者與開發人員對軟體要做什麼的共同理解
C.軟體驗收的依據
D.軟體設計的依據
9.下面屬於黑盒測試方法的是( )。
A.邏輯覆蓋
B.語句覆蓋
C.路徑覆蓋
D.邊界值分析
10.下面不屬於軟體設計階段任務的'是( )。
A.資料庫設計
B.演算法設計
C.軟體總體設計
D.制定軟體確認測試計劃
>>>參考答案及解析<<<
1.A。【解析】資料的邏輯結構是描述資料之間的關係，分兩大類：線性結構和非線性結構。線性結構是n個數據元素的有序(次序)集合，指的是資料元素之間存在著“一對一”的線性關係的資料結構。常用的線性結構有：線性表，棧，佇列，雙佇列，陣列，串。非線性結構的邏輯特徵是一個結點元素可能對應多個直接前驅和多個後驅。常見的非線性結構有：樹(二叉樹等)，圖(網等)，廣義表。
2.D。【解析】Q(1：35)則佇列的儲存空間為35;對空條件：front=rear(初始化時：front= rear)，隊滿時：(rear+1)%n= =front，n為佇列長度(所用陣列大小)，因此當執行過一系列的出隊與入隊操作，front=
rear，則佇列要麼為空，要麼為滿。
3.C。【解析】物件的封裝性是指從外部看只能看到物件的外部特徵，即只需知道資料的取值範圍和可以對該資料施加的操作，而不需要知道資料的具體結構以及實現操作的演算法。
4.B。【解析】單一的資料結構—關係，現實世界的實體以及實體間的各種聯絡均用關係來表示資料的邏輯結構—二維表從使用者角度，關係模型中資料的邏輯結構是一張二維表。但是關係模型的這種簡單的資料結構能夠表達豐富的語義，描述出現實世界的實體以及實體間的各種關係。
5.B。【解析】部門到職員是一對多的，職員到部門是多對一的，因此，實體部門和職員間的聯絡是l：m聯絡。
6.A。【解析】選擇：是在資料表中給予一定的條件進行篩選資料。投影：是把表中的某幾個屬性的資料選擇出來。連線：分為好多種，有自然連線，外連線，內連線等，連線主要用於多表之間的資料查詢。並：與數學中的並是一樣的。兩張表進行並操作，要求他們的屬性個數相同並且需要相容。
7.A。【解析】資料字典(DD)是指對資料的資料項、資料結構、資料流、資料儲存、處理邏輯、外部實體等進行定義和描述，其目的是對資料流程圖中的各個元素做出詳細的說明。
8.D。【解析】《軟體可行性分析報告》是作為軟體可行性研究的依據。
9.D。【解析】黑盒測試方法主要有等價類劃分、邊界值分析、因果圖、錯誤推測等。白盒測試的主要方法有邏輯驅動、路徑測試等，主要用於軟體驗證。
10.D。【解析】本題主要考查考生的識記能力。軟體設計階段任務包括軟體總體設計、演算法設計和資料庫設計，不包括制定軟體確認測試計劃。
