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