哈爾濱工程大學(xué) - 話題

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

四川省省會城市是哪里？（答案為兩個字）

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