2015年3月計算機四級《數據庫工程師》模擬試題(三)參考答案
一、選擇題:(共90題,分為1分題和2分題,滿份120分。帶“*”的題為2分題,其餘均為1分題。)
1.B 2.C * 3.C * 4.A 5.D
6.B * 7.B 8.B 9.D 10.C
* 11.C 12.B 13.D 14.C 15.C
* 16.D 17.C 18.B * 19.D 20.C
21.D 22.C 23.B * 24.C 25.A
26.D 27.B * 28.A 29.C * 30.C
* 31.A 32.D 33.B 34.D * 35.B
36.B 37.D * 38.B 39.A 40.D
* 41.C 42.D 43.D 44.A 45.A
46.C 47.D * 48.C * 49.B * 50.D
* 51.C * 52.B * 53.D 54.C 55.C
56.A 57.C 58.A 59.B 60.D
61.B 62.C 63.D 64.D * 65.D
66.B * 67.C * 68.A 69.C 70.A
* 71.C 72.C * 73.D 74.C * 75.B
76.A 77.A 78.A * 79.B 80.B
* 81.B 82.B 83.D 84.B 85.B
* 86.A * 87.B 88.C 89.D 90.B
二、論述題(兩個論述題可任選其一,並只選其一,多選無效,滿分30分)
論述題1評分參考:
本題可有多種不同的設計方案,下面給出其中一個較好的方案。
(1) 數據結構(15分,其中對三種操作的有效支持各4分,敍述的條理性3分。)
① 數據結構的Pascal語句描述
TYPE pptr=↑pnode;
pnode=RECORD
cname:string;
score:0..100;
next:pptr
END;
sptr=↑pnode;
snode=RECORD
sno:integer;
sname:string;
llink,rlink:sptr;
plink:pptr
END;
VAR t:sptr;
② 數據結構的示意圖
③ 數據結構的簡單文字説明
每個學生結點包含學生的學號和姓名,所有學生結點組織成一棵二叉排序樹,用link-rlink法存儲。
每份試卷成績作為一個鏈表結點,包含課程名和成績,每個學生的所有試卷成績結點鏈接成一個單鏈表,並且二叉排序樹的學生結點中有一個指針指向該單鏈表的第一個結點。
(2) 算法要點(10分,三種操作各3分,敍述的條理性1分)
① 試卷成績插入,根據試卷的學號在二叉排序樹中查找該學生結點。若找到,則在該學生結點所指的成績鏈表中插入一個成績結點;若未找到,則先在二叉排序樹中插入一個新的學生結點,然後再往這個學生結點所指的(空的)成績鏈表中插入一個成績結點。
② 學生成績查詢,根據所給學號在二叉排序樹中查找該學生結點,再在該結點所指的成績鏈表中沿着指針讀出所有成績。
③ 成績單輸出。對二叉排序樹進行對稱序周遊,在訪問到每個學生結點時輸出該結點指向的成績鏈表中的所有成績。
(3) 設計理由(5分)
① 學生結點組織成二叉排序樹,使三種操作都有較高的效率:插入n個學生結點O(nlog2n),查找一個學生結點O(log2n),輸出所有學生結點O(n)。
② 每個學生的'所有成績結點組織成鏈表,動態 申請 空間,適合於每個學生選修的課程數不等的實際情況,節省空間。
論述題2評分參考:
本題考查考生是否具有較強的邏輯思維和邏輯推理能力,並且考查考生是否掌握了邏輯推理的主要步驟和推理規則。
(1) 的要點:考查考生命題符號化能力。(1)中含5個簡單命題:
p:甲是竊賊,
q:乙是竊賊,
r:做案時間發生在夜間12點鐘以前,
s:乙的證詞正確,
t:夜間12點鐘被盜房間燈光未滅。
(1)中含5個複合命題:
p∨q, p→┐r, s→t, ┐s→r, ┐t,每個複合命題2分,(1)的分值為10。
(2) 的要點:考查考生邏輯思維能力。結論為乙是竊賊,符號化形式為q。(2)的分值為5。
(3) 的要點:考查考生邏輯推理步驟和規則的掌握情況,整個推理由下面9步組成
① s→t 前提引入
② ┐t 前提引入
③ ┐s ①②拒取式規則
④ ┐s→r 前提引入
⑤ r ③④假言推理
⑥ p→┐r 前提引入
⑦ ┐p ⑤⑥拒取式規則
⑧ p∨q 前提引入
⑨ q ⑦⑧析取三段論
每步1到2分,(3)的分值為15。
-
2015計算機四級《數據庫》複習要點:SQL Server 2000的安裝
安裝前的準備1、SQLServer2000的版本SQLServer2000共有企業版、標準版、開發版和個人版四個版本。(1)企業版:支持SQLServer2000中全部功能,適合於作為大型數據庫服務器使用;(2)標準版:支持許多SQLServer2000功能,但在服務器擴展性、大型數據庫支持、數據倉庫、WEB...
-
計算機四級考試《網絡工程師》訓練題
關於計算機四級考試,不知道大家備考的怎麼樣呢?下面是小編為大家蒐集整理出來的有關計算機四級考試《網絡工程師》訓練題,希望可以幫助到大家!一、選擇題802.11定義了無線局域網的兩種工作模式,其中的模式是一種點對點連接的網絡,不需要無線接入點和有線網絡的支持,用...
-
2016計算機四級複習資料
為了讓廣大各位考生更好的複習,本站小編整理提供計算機四級網絡工程師複習資料,以供各位考生複習參考,希望對考生複習有所幫助。操作系統篇(Unix,Linux,Windows,Netware)UnixUnix是一個多任務多用户的操作系統。多任務是指可以同時運行幾個不同的程序,或命令。在操作...
-
網絡工程師計算機四級通關習題2017
書山有路勤為徑,學海無涯苦作舟。下面是小編整理的網絡工程師計算機四級通關習題,希望對大家有用,更多消息請關注應屆畢業生網。一、選擇題1.以下關於DHCP技術特徵的描述中,錯誤的是__B___。A)DHCP是一種用於簡化主機IP地址配置管理的協議B)在使用DHCP時,網路上至少...