10年北工大計算機復試筆試題(三科回憶版)
查看(1386) 回復(0) |
|
lyh2006
|
發表于 2010-09-07 23:46
樓主
復試C語言:
1、設計一個函數原型,從一個指定的字符串中取出前n個字符。 2、輸入研究生入學考試學生信息(考生編號、各科成績、總分),用數組存儲。 最后實現函數 void pro(struct Student Score[]),這個函數用于將Score[]中的學生信息按照總分成績排序。 3、論文信息:論文標題、發表期刊、刊號(卷號)、頁數、發表時間等,反正就是這些信息,記不清楚了。 (1)結構體自己設計; (2)按照 論文標題、發表期刊、刊號、卷號、頁數、發表時間 這樣的格式輸出發表日期在某一年前發表的論文,并將其寫入文件data.txt文件中。 復試數據庫: 一填空題: 1、數據庫設計的三層模式結構; 2、關系模型與E-R模型的區別; 3、數據庫事務的四個特性; 4、給一個函數依賴 為在某個集合上的投影函數依賴是什么; 5、SQL;(這個比較簡單) 6、也是SQL : PC、生產廠商 、筆記本三個表,找出即生產PC也生產筆記本的廠商; 二判斷題: 1、建立視圖會加快了查詢速度。 2、二元關系一定是BCNF。 3、兩端鎖協議保證的是原子性。 4、在ER圖轉化成關系模式的時候,弱實體集是不需要轉化。 三、大題: 1、你是否設計過某種數據庫,說說你設計數據庫的內容; 2、什么叫事務的原子性,用實例說明; 3、給一個數據庫的圖 包括子類,讓你設計數據庫模式; 4、給一個數據庫模式,忘了具體模式是什么了。判斷這個數據庫模式是否是無損連接分解,為什么? 5、你是否使用過某種數據庫管理系統(DBMS),,說明在數據管理上的缺點和優點。 復試離散: 1.A并B=A并C,A交B=A交C,證明BC相等。 2.集合A到B,有多少個雙射,多少個單射 3.證明:多面體奇數個面,不可能有奇數個棱。 4.求主合取范式 5.無向樹的階數,和度一起考的 6.用EI,ES,UI,US證明公式 7.判斷題1,2 8.模K乘法 9.判斷某格是不是分配格 10.證明:代數系統上的同構就是代數系統為集合的元素上的等價關系。 說明:其中為C語言必選科目,數據庫和離散二科只需選一科.可能有少數不太準確。抱歉多多包涵,望大家多相互更正! |
回復話題 |
||
上傳/修改頭像 |
|
|