評論
打印
一、名詞解釋和名詞比較（每題 5 分，共 30 分）
1.樹
2.虛擬存儲管理
3.管理信息系統
4.計算機病毒
5.比較數據與信息
6.比較投影運算和選擇運算
二、簡答題（每題 10 分，共 60 分）
1.給定一個不帶頭結點的線性鏈表（頭指針為 head ），如何實現在一個結點 p 的前面插入一個結點 s ？要求寫出具體的實現算法，描述語言采用類 C 語言。
2.在一個任意二叉樹中，若有 n 0 個葉子結點， n 2 個度為 2 的結點，請問 n 0 和 n 2 之間存在什么關系？要求給出證明過程。
3.操作系統中，產生死鎖的原因和必要條件分別是什么？
4.軟件工程中，為什么采用原型法作為系統分析與設計的一個工具？實現原型的一般途徑是什么？
5.簡要說明開放系統互聯參考模型 OSI 各層協議的功能。
6.計算機網絡安全要求包括幾個方面？
三、綜合題（第 1 題 25 分，第 2 題 20 分，第 3 題 15 分，共 60 分）
1.假設有三個分別命名為 a 、 b 、 c 的塔座，在塔座 a 上插有 3 個直徑大小各不相同、依小到大編號為 1，2，3 的圓盤。現要求將塔座 a 上的 3 個圓盤移至塔座 c 上并且仍按同樣順序疊排。圓盤移動時必須遵守下列規則：
1）每次只能移動一個圓盤；
2）圓盤可以插在 a 、 b 、 c 中的任一塔座上；
3）任何時刻都不能將一個較大的圓盤壓在較小的圓盤之上。
下面給出了符合上述要求的實現圓盤的移動操作的類 C 語言算法。
void hanoi (int n, char x, char y, char z)
// 注釋：將塔座 x 上按直徑由小到大且自上而下編號為 1 至 n 的 n 個圓盤按規則搬到塔 // 座 z 上， y 用作輔助塔。搬動操作 move(x,n,z) 定義為將編號為 n 的圓盤從 x 移到 z 。
1 {
.if (n==1)
.move(x,1,z);
4 else {
5 hanoi (n-1,x,z,y);
6 move(x,n,z);
7 hanoi (n-1,y,x,z);
8 }
9 }
請根據以上說明完成下述要求：
用圖示方式給出 hanoi(3,a,b,c) 執行時，遞歸調用過程中棧的變化情況和塔的變化狀態，并配以簡單的說明。棧中存放的內容應包括：調用結束后的返回地址和調用函數的參數。返回地址用上述算法中的語句行號表示， hanoi(3,a,b,c) 執行結束后的返回地址規定為 0 。調用函數的參數指 hanoi 函數中的參數，如 hanoi(3,a,b,c) 執行時，要調用 hanoi(2, …) ，則在調用之前，要將 hanoi(3,a,b,c) 的參數 (3,a,b,c) 入棧。
2. 在一個學生學籍管理系統中，有三個實體：專業、學生和課程。假設一個專業可以有多個學生，一個學生只能屬于一個專業；一個學生可以選修多門課程，一門課程可以被多個學生選修。學生的屬性包括：學號（主關鍵字）、姓名和年齡。專業的屬性包括：專業編號（主關鍵字）、名稱。課程的屬性包括課程編號（主關鍵字）、名稱、先行課。請完成下列題目：
1）在關系數據庫中如何實現上述實體間的一對多聯系和多對多聯系，并給出示意圖。
2）假設在系統中有一個記載學生成績的關系 REL1 ，其關系模式如下： REL1 （學號，姓名，課程編號，課程名稱，課程成績）。該關系的主關鍵字為“學號 + 課程號”，請問該關系模式滿足第二范式嗎？請給出具體說明。
3. 管理信息系統的結構是什么？構成的原則是什么？每一種構成原則的特點是什么？
您現在的位置： 首頁 > 考研英語 > 考研專業課 > 中國人民公安大學 > 正文
?
- 閱讀本文的人還閱讀了：
可可英語官方微信(微信號:ikekenet)
每天向大家推送短小精悍的英語學習資料.
添加方式1.掃描上方可可官方微信二維碼。
添加方式2.搜索微信號ikekenet添加即可。
添加方式1.掃描上方可可官方微信二維碼。
添加方式2.搜索微信號ikekenet添加即可。
