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

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

海南在中國(guó)地圖的東南西北哪個(gè)方向？（答案為一個(gè)字）

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