哈爾濱工程大學 - 話題

復試結束，等待結果。在這里要感謝wangtao1493學長提供的工程期末試卷，感謝  china_huaze  學長的指點。
以下是復試試題回憶，希望對以后考的有所幫助，小題不太全，有記得的幫忙補充吧。
系統結構:一、選擇（4x1分）1.哪些部件不需要編址？主存，堆棧，I/O設備，
二、判斷（3x1分）
三、簡達（4x5分）1.以乘法指令為例，從系統結構，組成，實現三個角度說明要考慮的問題。
2.總線控制三種方式。
3.段式存儲器優缺點。
四.流水線分為4個部件，流經部件3需循環一次在流出，經過每段的時間為△t，
（1）每隔△t時間流入一個任務，會發生什么情況？
（2）連續輸入10個任務，求最大吞吐率，加速比，效率
（3）如何改進，畫出改進后的結構圖
（4）求改進后的吞吐率，加速比，效率，畫出時空圖
五、系統采用fifo算法，命中率h偏低，采用以下措施對命中率h有什么影響？
（1）增大輔存容量
（2）增大主存容量（頁數）
（3）增大主輔存頁面大小
（4）FIFO該為LRU
（5）FIFO該為LRU，且增大主存容量（頁數）
數據庫
一.        選擇（10x1分）
二.        1.sc（sno，cno，grade）用sql語句選擇每門課程的最高成績
2.R分解成等價的3nf
3.求R的最小函數依賴集以及主碼
4.shop(s#,sname,postion)
  sale(g#,s#,qualitity)
  goods(g#,gname)
用關系代數選擇被所有商店都銷售的商品編號和商品名
5.用sql語句選擇postion在east的所有商店銷售的所有商品的商品號，名字，商品數量
三.設某汽車運輸公司有三個實體集。一是“車隊”實體集，屬性有車隊號和車隊名等；二是“車輛”實體集，屬性有牌照號、廠家和出廠日期等；三是“司機”實體集，屬性有司機編號、姓名和電話等 。
設車隊與司機之間存在“聘用”聯系，每個車隊可聘用若干司機，但每個司機只能應聘于一個車隊，車隊聘用司機有個聘期；車隊與車輛之間存在“擁有”聯系，每個車隊可擁有若干個車輛，但每輛車只能屬于一個車隊；司機與車輛之間存在“使用”聯系，司機使用車輛有使用日期和公里數兩個屬性，每個司機可使用多輛汽車，每輛汽車可被多個司機使用。
1. （5分）試畫出E-R圖，并在圖上注明屬性、聯系類型及實體標識符；
2. （5分）將E-R圖轉換為關系模型，并說明主鍵和外鍵
離散數學
一.        填空。（10x1分）
1.        集合A的基數為10,冪集p(A)的基數
2.        A的基數m,B的基數n,A到B雙射的充要條件是
3.        無向圖存在歐拉路的條件是含有-個奇度結點。
4.        A={1，2，3}有幾個等價關系
5.        p(x):x是實數，q(x):x是有理數,存在一些實數是無理數，命題邏輯表示
二.        計算
1.(p->（p∧q）)∨r,求主析取主合取范式
2.無向樹有4度3度2度頂點各一個，其余均為1度，求1度頂點個數
三.        證明（3x10分）
1.推理邏輯的證明
2.R是AxA上的關系，且滿足對任意的<a,b>,<c,d>∈AxA,<a,b>R<c,d>等價與a+b=c+d
證明R是等價關系。
3.<s,*>是半群，a屬于s,x#y=x*a*y 證明<s，#>是半群
zz

北京在中國地圖的東南西北哪個方向？（答案為一個字）

考研論壇提示：
1、請勿發布個人聯系方式或詢問他人聯系方式，包括QQ和手機等。
2、未經允許不得發布任何資料出售、招生中介等廣告信息。
3、如果發布了涉及以上內容的話題或跟帖，您在考研網的注冊賬戶可能被禁用。