2010年北京工大計算機學院復試筆試題（三科回憶版）

bityong

2010年北京工業大學計算機學院碩士研究生復試筆試題目（三科回憶版）


復試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語言必選科目，數據庫和離散二科只需選一科.可能有少數不太準確。抱歉多多包涵，望大家多相互更正！
更多關于計算機學院的信息（包括2010年調劑、復試流程等）：http://**.com.cn/bjutcs   注：星號部分為：博客點新浪（自己改為英文，也就是新浪博客） 考研論壇把 鏈接 屏蔽了。



:P :P :P :P :P

[ 本帖最后由 bityong 于 2010-4-26 16:16 編輯 ]

liuhongxin

lz好快，呵呵，頂吧，希望對后來者有益！

bityong

樓上的不是也一樣么？ 呵呵...
還好，畢竟復試之前好多人都不知道題型到底怎么樣。

[ 本帖最后由 bityong 于 2010-4-28 16:19 編輯 ]

liuhongxin

恩恩，你做了大部分人想做的事情，省的其他人的力氣了，呵呵

2010水霧

頂下，復試之前找題目沒找到

magic578

請問bityong你的*是多少  我也想考北京工業大學   我能加你為好友嗎

去北京

這個還不趕緊頂起,必須頂

去北京

謝謝樓主,希望多發點計算機學院的信息!  問一下學長北工嵌入式方向怎么樣, 有哪幾個導師?哪些導師好項目多