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