考試科目1:計算機及數據庫系統知識算法
1.計算機系統基礎知識數據庫
1.1硬件知識數組
1.1.1計算機系統的組成、體系結構分類及特性瀏覽器
1.1.2存儲系統安全
1.1.3可靠性與系統性能評測基礎知識服務器
1.2計算機軟件基礎知識網絡
1.2.1數據結構與算法數據結構
1.2.2操做系統基礎知識。架構
1.2.3程序設計語言和語言處理程序的知識併發
1.3計算機網絡知識
1.4計算機應用基礎知識
2.數據庫技術
2.1數據庫技術基礎
2.1.1數據模型
2.1.2數據庫管理系統(DBMS)
2.1.3數據庫系統體系結構
2.2關係數據庫
2.2.1基本概念
2.2.2關係運算
2.2.3關係數據庫理論
2.3事務管理
2.3.1事務的基本概念
2.3.2數據庫的併發控制
2.3.3數據庫的故障與恢復
2.4數據庫標準語言(SOL)
2.4.1SQL概述
2.4.2數據庫定義
2.4.3數據查詢
2.4.4數據更新
2.4.5完整性控制
2.4.6事務控制
2.4.7存儲過程與觸發器
2.5數據庫設計
2.5.1數據庫設計基礎知識
2.5.2數據庫設計方法與步驟
2.6數據倉庫和數據分析基礎知識
3.系統開發和運行維護知識
3.1軟件工程基礎知識
3.2系統分析基礎知識
3.3系統設計基礎知識
3.4系統實施知識
3.5系統運行和維護知識
4.網絡與信息安全知識
5.標準化、信息化和知識產權基礎知識
5.1標準化基礎知識
5.2信息化基礎知識
5.3知識產權基礎知識
6.數據庫新技術及軟件開發新進展
7.計算機專業英語
1.系統分析與設計
1.1應用系統分析
1.2應用系統功能設計
1.3應用系統架構設計
1.4數據庫結構設計
1.5安全體系設計
1.6數據庫系統測試
2.應用系統詳細設計與開發
2.1應用系統詳細設計
2.1.1模塊劃分(原則、方法、標準)
2.1.2界面設計、輸入輸出、檢查方法和信息設計
2.1.3編寫程序設計文檔
2.1.4程序設計評審
2.1.5設計文檔
2.1.6設計評審
2.2應用程序開發準備
2.3數據庫開發環境搭建
2.4SQL應用
2.5應用系統的數據庫開發
2.6培訓與用戶支持
3.數據庫管理與維護
3.1數據庫系統的運行計劃
3.2數據庫系統的運行和維護
3.3數據庫管理
3.4數據庫監控
3.5數據庫系統性能調整
3.6用戶支持
4.網絡環境下的數據庫
4.1分佈式數據庫
4.2網絡環境下數據庫系統的設計與實施
5.數據庫的安全性
5.1安全性策略
5.2數據庫安全控制
5.3數據庫安全審計
6.數據庫發展趨勢與新技術
6.1數據倉庫
6.2多維數據分析
6.3數據挖掘
6.4XML數據庫
6.5大數據
題型舉例
1.某計算機系統由下圖所示的部件構成,假定每一個部件的千小時可靠度都爲R,則該系統的千小時可靠度爲(1)
(1)A.R+2R/4 B.R+R2/4 C.R(1-(1-R)2) D.R(1-(1-R)2)2
2.若用256K×8bit的存儲器芯片,構成地址40000000H到400FFFFFH且按字節編址的內存區域,則需(2)片芯片
(2)A.4 B.8 C.16 D.32
3.(3)軟件成本估算模型是一種靜態單變量模型,用於對整個軟件系統進行估算
(3)A.Putnam B.基本COCOMO C.中級COCOMO D.詳細COCOMO
4.採用面向對象方法開發軟件的過程當中,抽取和整理戶需求並創建問題域精確模型的過程叫(4).
(4)A.面向對象測試 B.面向對象實現 C.面向對象設計 D.面向對象分析
5.李某在某軟件公司兼職,爲完成該公司交給的工做作出了一項涉及計算機程序的發明。李某認爲該發明是本身利用業餘時間完成的,能夠我的名義申請專利。關於此項發明的專利申請權應歸屬(5)。
(5)A.李某 B.李某所在單位 C.李某兼職的軟件公司 D.李某和軟件公司約定的一方
6.1000張分辨率爲1024×768的真彩(32位)圖片錄到DVD光盤上,假設每張光盤能夠存放4GB的信息, 則須要(6)張光盤.
(6)A.7 B.8 C.70 D.71
7.PERT圖能夠給出哪些任務完成後才能開始另外一些任務。下圖所示的PERT圖中,事件6的最晚開始時刻是(7)。
(7)A.0 B.3 C.10 D.11
8.算術表達式採用逆波蘭式表示時不用括號,能夠利用(8)進行求值。與逆波蘭式ab-cd+*對應的中綴表達式是(9).
(8)A.數組 B.棧 C.隊列 D.散列表
(9)A.a-b+c*d B.(a-b}*c+d C.(a-b)*(C+d) D.a-b*c+d
9.假設某磁盤的每一個磁道劃分紅9個物理塊,每塊存放1個邏輯記錄。邏輯記錄RO,R1,…,R8存放在同一個磁道上,記錄的安排順序以下表所示:
若是磁盤的旋轉速度爲27ms/周,磁頭當前處在RO的開始處。若系統順序處理這些記錄,使用單緩衝區,每一個記錄處理時間爲3ms,則處理這9個記錄的最長時間爲(10).
(10)A.54ms B.108ms C.222ms D.243ms
10.數據庫管理系統提供受權功能以便控制不一樣用戶訪問數據的權限,其主要目的爲了實現數據庫的(11)。
(11)A.一致性 B.完整性 C.安全性 D.可靠性
11.給定關係R(A,B,C,D)和關係S(A,C,D,E),對其進行天然鏈接運算R⋈S後的屬性列爲(12)個:與(R⋈S)等價的關係代數表達式爲(13)。
(12)A.4 B.5 C. 6 D.8
12.給定關係模式R ( U,F) ,U = {A,B,C,D }, F={A→C,A→D,C→B,B→D},F 中的冗餘函數依賴爲(14);若將R分解爲ρ={AC,CB,BD},則ρ知足(15)。
(14)A.A→C B.A→D C.C→B D.B→D
(15)A.不具備無損鏈接性,並且不保持函數依賴
B.不具備無損鏈接性,但保持函數依賴
C.具備無損鏈接性,並且保持函數依賴
D.具備無損鏈接性,但不保持函數依賴
13.嵌入式 SQL 中,將記錄的屬性值賦給主變量時,若屬性爲空值,而主變量不能空值,爲解決這一矛盾,使用的機制是(16)。
(16)A.SQLCA B.遊標 C.指示變量 D.動態SQL
14.假設日誌文件的尾部以下圖所示,則恢復時應執行的操做是(17)。
(17)A.Undo T0, Redo T1 B.Undo T1, Redo T0
C.Redo T0, Redo T1 D.Undo T1, Undo T0
15.C/S(客戶機/服務器)與B/S(瀏覽器/服務器)體系結構的區別是(18)。
(18)A.B/S創建在局域網上,C/S創建在廣域網上
B.B/S客戶相對固定集中,C/S客戶分散
C.B/S軟件重用性弱於C/S
D.B/S較C/S易於維護
16.取定個基本表的索引,屬於數據庫設計的(19)階段。
(19)A.需求分析 B.概念設計 C.邏輯設計 D.物理設計
17.次查詢執行中間,事務T2 對學生表中加入了一條男生記錄,致使T1兩次查詢的結果不一致,此類問題屬於(20),爲解決這一問題,應採用的隔級別是(20)。
(20)A.可重複讀 B.讀髒數據 C.丟失修改 D.幻影現象
(21)A.ReadUncommitted B.Read Committed
C.Repeatable Read D.Serializable
18.對象關係數據庫中,員工(工號,姓名,性別,聯繫電話)表中的聯繫電話爲多值屬性,則員工屬於(22),在SQL99標準中可使用( 23 )來實現。
(22)A.非1NF關係 B.1NF關係 C.2NF關係 D.3NF關係
(23)A.集合類型 B.CLOB類型 C.BLOB類型 D.結構類型
19.不屬於數據庫訪問接口的是(24)
(24)A.ODBC B.JDBC C.ADO D.HTML
20.關於ROLLBACK的描述,正確的是ROLLBACK語句(25)
(25)A.會將事務對數據庫的更新寫入數據庫
B.會將事務對數據庫的更新撤銷
C.會退出事務所在程序
D.可以將事務中使用的全部變量置空值
21.如下的SQL99語句,Student與Person之間的關係(26)
CREATE TYPE Person(
name char(20),
addres svarchar(50));
CREATE TYPE Student(
under Person
(degreechar(20)
departinentchar(20)):
(26)A.類型繼承 B.類型引用 C.表繼承 D.無任何關係
22.銀行系統採用分佈式數據庫系統,對本地儲戶的存儲業務可以在本地正常進行,而不依賴於其餘場地數據庫,稱爲分佈式數據庫的(27)。
(27)A.共享性 B.自治性 C.可用性 D.分佈性
23.數據倉庫一般採用三層體系結構,中間層爲(28)。
(28)A.數據倉庫服務器 B.OLAP服務器
C.查詢和報表工具 D.數據挖掘工具
24.回答「銀行根據歷史數據判斷一個新的申請貸款人是否有償還貸款的能力」這一問題的數據挖掘知識發現類型屬於(29)。
(29)A.關聯規則 B.特徵描述 C.分類 D.聚類
25.下列選項中,防範網絡監聽最有效的方法是(30)。
(30)A.安裝防火牆 B.採用無線網絡傳輸 C.數據加密 D.漏洞掃描
26.IP地址塊222.125.80.128/26包含了62個可用主機地址,其中最小地址是(31),最大地址是(32)。
(31)A.222.125.80.128 B.222.125.80.129 C.222.125.80.159 D.222.125.80.160
(32)A.222.125.80.128 B.222.125.80.190 C.222.125.80.192 D.222.125.80.254
27.「三網合一」的三網是指(33)。
(33)A.電信網、廣播電視網、互聯網 B.物聯網、廣播電視網、電信網
C.物聯網、廣播電視網、互聯網 D.物聯網、電信網、互聯網
28.如下關於木馬程序的敘述中,正確的是(34)。
(34)A.木馬程序主要經過移動磁盤傳播
B.木馬程序的客戶端運行在攻擊者的機器上
C.木馬程序的目的是使計算機或網絡沒法提供正常的服務
D.Sniffer是典型的木馬程序
29.Ravi, like many project(35),had studied the waterfall model of softwaredevelopment as the primarysoftware life-cycle(36).He was allset to use it for an upcoming project, his first assignment. However, Ravifound that the waterfall model couldnot be used because the customer wanted thesoftware delivered in stages, something that implied that the system had to bedelivered and built in(37)and not as(38).
The situation in many other projects is not very different.The realworld rarely presents a problem in which a standard process, or the processused in a previous project, is the best choice. To be the most suitable, anexisting process must be(39)to the newproblem.
A development process, even after tailoring, generally cannot handlechange requests.To accommodate change requests without losing control of theproject, you must supplement the development process with a requirement changemanagement process.
(35)A.customers B.managers C.users D.administrators
(36)A.activity B.procedure C.process D.progress
(37)A.parts B.modules C.software D.a whole
(38)A.parts B.modules C.software D.a whole
(39)A.modified B.used C.suited D.tailored
考試科目2:數據庫系統設計、開發與管理
題一(共15分)
閱讀如下說明和圖,回答問題1至問題4,將解答填入答題紙的對應欄內。
【說明】
某高校欲開發一個成績管理系統,記錄並管理全部選修課程的學生的平時成績和考試成績,其主要功能描述以下:
1. 每門課程都有3到6個單元構成,每一個單元結束後會進行一次測試,其成績做爲這門課程的平時成績。課程結束後進行期末考試,其成績做爲這門課程的考試成績。
2. 學生的平時成績和考試成績均由每門課程的主講教師上傳給成績管理系統。
3. 在記錄學生成績以前,系統須要驗證這些成績是否有效。首先,根據學生信息文件來確認該學生是否選修這門課程,若沒有,那麼這些成績是無效的;若是他的確選修了這門課程,再根據課程信息文件和課程單元信息文件來驗證平時成績是否與這門課程所包含的單元相對應,若是是,那麼這些成績是有效的,不然無效。
4. 對於有效成績,系統將其保存在課程成績文件中。對於無效成績,系統會單獨將其保存在無效成績文件中,並將詳細狀況提交給教務處。在教務處沒有給出具體處理意見以前,系統不會處理這些成績。
5. 若一門課程的全部有效的平時成績和考試成績都已經被系統記錄,系統會發送課程完成通知給教務處,告知該門課程的成績已經齊全。教務處根據須要,請求系統生成相應的成績列表,用來提交考試委員會審查。
6. 在生成成績列表以前,系統會生成一份成績報告給主講教師,以便覈對是否存在錯誤。主講教師須將覈對以後的成績報告返還系統。
7. 根據主講教師覈對後的成績報告,系統生成相應的成績列表,遞交考試委員會進行審查。考試委員會在審查以後,上交一份成績審查結果給系統。對於全部經過審查的成績,系統將會生成最終的成績單,並通知每一個選課學生。
採用結構化方法對這個系統進行分析與設計,獲得如圖1-1所示的頂層數據流圖和圖1-2所示的0層數據流圖。
【問題1】(4分)
使用說明中的詞語,給出圖1-1中的外部實體E1~E4的名稱。
【問題2】(3分)
使用說明中的詞語,給出圖1-2中的數據存儲D1~D5的名稱。
【問題3】(6分)
數據流圖1-2缺乏了三條數據流,根聽說明及數據流圖1-1提供的信息,分別指出這三條數據流的起點和終點。
【問題4】(2分)
數據流圖是在系統分析與整體設計階段宏觀地描述系統功能需求的重要圖形化工具,程序流程圖也是軟件開發過程當中比較經常使用的圖形化工具。簡要說明程序流程圖的適用場合與做用。
試題二(共15分)
閱讀下列說明,回答問題1至問題4,將解答填入答題紙的對應欄內。
【說明】
某論壇的部分關係模式以下:
用戶(用戶編號,賬號,密碼,積分,級別)
欄目(欄目編號,父欄目編號,名稱,版主,描述)
主題(主題編號,標題,類型,點擊率,內容,發佈時間,欄目編號,用戶編號,附件)
回覆主題(回覆主題編號,標題,主題編號,內容,發佈時間,用戶編號,附件)
其中:
(1)用戶編號惟一標識一個用戶。用戶的積分根據其發佈的主題信息按積分規則計算。級別的值來自集合{‘高級用戶’,普通用戶’,‘初級用戶’},當用戶開始註冊時,積分爲100,級別爲初級用戶;當用戶積分到達1000時,級別爲普通用戶;當用戶積分到達5000時,級別爲高級用戶。
(2)欄目編號惟一標識一個欄目。欄目分兩級,包括父欄目和子欄目。每一個欄目必須有且僅有一個版主,版主是一個用戶。
(3)主題編號惟一標識一個主題。類型的值來自集合{‘精華’,‘置頂’,‘普通’}。
(4)回覆主題編號惟一識別一個回覆主題。一個回覆主題對應一個主題,而一個主題能夠有多個回覆主題。
【問題1】(3分)
請將下列SQL語句的空缺部分補充完整。
(1)假設已經建立好用戶關係,如今想增長一個屬性「個性簽名」,類型爲VARCHAR(60),請給出相關的SQL語句。
(a) ;
(2)假設已經建立好用戶關係,下面是建立欄目關係的SQL語句,請將空缺部分補充完整。
CREATE TABLE 欄目(
欄目編號 VARCHAR(8) PRIMARY KEY,
父欄目編號 VARCHAR(8),
名稱 VARCHAR(40),
版主 VARCHAR(8) NOT NULL,
描述 VARCHAR(100),
(b) ,
(c) );
【問題2】(5分)
請將下列SQL語句的空缺部分補充完整。
(1)查詢標題或內容包含「SQL」的主題標題,按發佈時間降序排序。
SELECTDISTINCT 標題
FROM主題
(d)
(e) ;
(2)查找名稱爲「數據庫技術」的欄目及其子欄目中的精華主題的標題和點擊率。
SELECT標題,點擊率
FROM主題
WHERE類型= ‘ 精華’
AND 欄目編號(f) (SELECT 欄目編號
FROM欄目
WHERE名稱= ‘數據庫技術’
(g)
SELECT欄目編號
FROM 欄目
WHERE (h) (SELECT 欄目編號
FROM 欄目
WHERE 名稱=‘數據庫技術’));
【問題3】(4分)
假設全部關係模式已建立,回覆主題關係模式的「主題編號」是外鍵,參照主題關係模式的「主題編號」。如今要刪除編號爲「T005」的主題及其相關的回覆主題,下面是對應的刪除語句,這些語句組成一個事務。
DELETE 主題 WHERE 主題編號 = ‘T005 ’;
DELETE回覆主題 WHERE 主題編號=‘T005’;
(1)請問這些刪除語句可否完成功能?若不能,請說明爲何?(100字之內)
(i)
(2)假設如今但願僅經過「DELETE主題 WHERE 主題編號 = ‘ T005’ ;」這一條語句就能完成此刪除功能,應如何實現? (100字之內)
(j)
【問題4】(3分)
爲了瞭解每一個欄目用戶關注的主題,對原創主題建立視圖主題_view,屬性包括主題編號、標題、用戶賬號、欄目名稱、回覆數、點擊率和發佈時間。
CREATE VIEW 主題_view(主題編號,標題,用戶賬號,欄目名稱,回覆數,點擊率,發佈時間)AS
SELECT主題.主題編號,標題,賬號,名稱,回覆數,點擊率,發佈時間
FROM主題,用戶,欄目, ( (k)
FROM 回覆主題
(1) ) AS A
WHERE主題.用戶編號=用戶.用戶編號 AND 主題.欄目編號=欄目.欄目編號AND (m) ;
試題三(共15分)
閱讀下列說明和圖,回答問題1至問題3,將解答填入答題紙的對應欄內。
【說明】
某家電銷售電子商務公司擬開發一套信息管理系統,以方便對公司的員工、家電銷售、家電廠商和客戶等進行管理。
【需求分析】
(1)系統須要維護電子商務公司的員工信息、客戶信息、家電信息和家電廠商信息等。員工信息主要包括:工號、姓名、性別、崗位、身份證號、電話、住址,其中崗位包括部門經理和客服等。客戶信息主要包括:客戶ID、姓名、身份證號、電話、住址、帳戶餘額。家電信息主要包括:家電條碼、家電名稱、價格、出廠日期、所屬廠商。家電廠商信息包括:廠商ID、廠商名稱、電話、法人表明信息、廠址。
(2)電子商務公司根據銷售狀況,由部門經理向家電廠商訂購各種家電。每一個家電廠商只能由一名部門經理負責。
(3)客戶經過瀏覽電子商務公司網站查詢家電信息,與客服溝通得到優惠後,在線購買。
【概念模型設計】
根據需求階段收集的信息,設計的實體聯繫圖(不完整)如圖3-1所示。
【邏輯結構設計】
根據概念模型設計階段完成的實體聯繫圖,得出以下關係模式〔不完整):
客戶(客戶ID、姓名、身份證號、電話、住址、帳戶餘額)
員工(工號、姓名、性別、崗位、身份證號、電話、住址)
家電(家電條碼、家電名稱、價格、出廠日期、 (1) )
家電廠商(廠商ID、廠商名稱、電話、法人表明信息、廠址、 (2) )
購買(訂購單號、 (3) 、金額)
【問題1】(6分)
補充圖3-1中的聯繫和聯繫的類型。
【問題2】(6分)
根據圖3-1,將邏輯結構設計階段生成的關係模式中的空(1)~(3)補充完整。用下劃線指出「家電」、「家電廠商」和「購買」關係模式的主鍵。
【問題3】(3分)
電子商務公司的主營業務是銷售各種家電,對帳戶有餘額的客戶,還能夠聯合第二方基金公司提供理財服務,爲此設立客戶經理崗位。客戶經過電子商務公司的客戶經理和基金公司的基金經理進行理財。每名客戶只有一名客戶經理和一名基金經理負責,客戶經理和基金經理都可負責多名客戶。請根據該要求,對圖3-1進行修改,畫出修改後的實體間聯繫和聯繫的類型。
試題四(共15分)
閱讀如下說明和圖,回答問題1至問題3,將解答填入答題紙的對應欄內。
【說明】
某學校擬開發一套校友捐贈管理系統,以便對校友的捐贈資金進行管理。校友能夠向學校提出捐贈申請,說明捐贈的金額、捐贈類型和使用方式。捐贈類型包括一次性捐贈和週期性捐贈。捐贈的使用方式分爲兩種:一種用於資助我的,即受益人爲多名學生或老師,主要用於獎學金、獎教金和助學金等;另外一種用於資助捐贈項目,即資助已有的捐贈項目和設立新的捐贈項目,主要用於改善教學設施、實驗室建設和設備購買等。一個捐贈項目能夠涉及校內的多個受益單位,每一個單位在該項目中有肯定的受益比例。每一個單位的受益比例是指在一個捐贈項目中的每一個單位所應得的金額佔該捐贈項目總受益金額的比例。一個捐贈項目能夠由多個捐贈來資助,一個捐贈也能夠資助多個捐贈項目。系統需記錄一個捐贈給所資助的每一個捐贈項目的具體的捐贈金額,即每一個捐贈項目能從一個捐贈中受益的金額。
初步設計了校友捐贈信息數據庫,其關係模式如圖4-1所示。
圖4-1 校友捐贈信息數據庫關係模式
關係模式的主要屬性、含義及約束如表4-1所示。
【問題1】(4分)
對關係「校友信息」,請回答如下問題:
(1)列舉出全部候選鍵的屬性。
(2)它可達到第幾範式,用60字之內文字簡要敘述理由。
【問題2】(6分)
對關係「捐贈信息」,請回答如下問題:
(1)用100字之內文字簡要說明它會產生什麼問題。
(2)將其分解爲第三範式,分解後的關係名依次爲:捐贈信息1,捐贈信息2,…
(3)列出其被修正後的各關係模式的主鍵。
【問題3】(5分)
對關係「項目受益狀況」,請回答如下問題:
(1)它是不是第四範式,用100字之內文字敘述理由。
(2)將其分解爲第四範式,分解後的關係名依次爲:項目受益狀況1,項目受益情2,……
試題五(15分)
閱讀下列說明,回答問題1至問題3,將解答填入答題紙的對應欄內。
【說明】
某高速路不停車收費系統(ETC)的業務描述以下:
(1)車輛駛入高速路入口站點時,將駛入信息(ETC卡號,入口編號,駛入時間)寫入登記表;
(2)車輛駛出高速路出口站點(收費口)時,將駛出信息(ETC卡號,出口編號,駛出時間)寫入登記表;根據入口編號、出口編號及相關收費標準,清算應繳費用,並從綁定的信用卡中扣除費用。
一張ETC卡號只能綁定一張信用卡號,針對企業用戶,一張信用卡號能夠綁定多個ETC卡號。使用表綁定(ETC卡號,信用卡號)來描述綁定關係,從信用卡(信用卡號,餘額)表中扣除費用。
針對上述業務描述,完成下列問題:
【問題1】(4分)
在不修改登記表的表結構和保留該表歷史信息的前提下,當車輛駛入時,如何保證當前ETC卡已經清算過,而在駛出時又如何保證該卡已駛入而未駛出?請用100字之內文字簡述處理方案。
【問題2】(5分)
當車輛駛出收費口時,從綁定信用卡餘額中扣除費用的僞指令以下:讀取信用卡餘額到變量x,記爲x=R(A);扣除費用指令x=x-a;寫信用卡餘額指令記爲W(A,x)。
(1)當兩個綁定到同一信用卡號的車輛同時通過收費口時,可能的指令執行序列爲:x1=R(A),x1=x1-a1,x2=R(A),x2=x2-a2,W(A,x1),W(A,x2)。此時會出現什麼問題?(100字之內)
(2)爲了解決上述問題,引入獨佔鎖指令XLock(A)對數據A進行加鎖,解鎖指令Unlock(A)對數據A進行解鎖。請補充上述執行序列,使其知足2PL協議。
【問題3】(6分)
下面是用E-SQL實現的費用扣除業務程序的一部分,請補全空缺處的代碼。
CREATE PROCEDURE 扣除(IN ETC 卡號 VARCHAR(20), IN 費用 FLOAT)
BEGIN
UPDATE 信用卡 SET 餘額=餘額-費用
FROM 信用卡,綁定
WHERE 信用卡.信用卡號=綁定.信用卡號 AND (a) ;
if error then ROLLBACK;
else (b) ;
END