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