清華同方筆試真題分享
1.虛存頁(yè)面調(diào)整算法有多種,______ 調(diào)度算法不是頁(yè)面調(diào)度算法.
A.后進(jìn)先出 B.先進(jìn)先出 C.最近最少使用 D.隨機(jī)選擇
2.在軟件開(kāi)發(fā)過(guò)程中常用圖作為描述工具.如DFD就是面向_______分析方法的描述工具.在一套分層DFD中,如果某一張圖中有N個(gè)加工(Process),則這張圖允許有_____ 張子圖.在一張DFD圖中,任意兩個(gè)加工之間_____ .在畫(huà)分層DFD時(shí),應(yīng)保持_____ 之間的平衡.DFD中從系統(tǒng)的輸出流到系統(tǒng)的輸出流的一連串連續(xù)變換形成一種信息流,這種信息可分為_(kāi)____兩類.
A.(1)數(shù)據(jù)結(jié)構(gòu) (2)數(shù)據(jù)流 (3)對(duì)象 (4)構(gòu)件
B.(1)0 (2)1 (3)1-N (4)0-N
C.(1)有且僅有一條數(shù)據(jù)流
(2)至少有一條數(shù)據(jù)流
(3)可以有0條或多條名字互不相同的.數(shù)據(jù)流
(4)可以有0或多條數(shù)據(jù)流,但允許其中存若干條名字相同的數(shù)據(jù)流.
D.(1)父圖與其子圖 (2)同一父圖的所有子圖 (3)不同父圖的所有子圖 (4)同一子圖的所有直接父圖.
E.(1)控制流和變換流
(2)變換流和事務(wù)流
(3)事務(wù)流和事件流
(4)事件流和控制流
3.一株查找二叉樹(shù),其結(jié)點(diǎn)A、B、C、D、E、F依次存放在一個(gè)起始地址為n(假定地址以字節(jié)為單位順序編號(hào))的連續(xù)區(qū)域中,每個(gè)節(jié)點(diǎn)占4個(gè)字節(jié):前兩個(gè)字節(jié)存放結(jié)點(diǎn)值,后兩個(gè)字節(jié)依次放左指針、右指針.若該查找二叉樹(shù)的根結(jié)點(diǎn)為E,則它的一種可能的前序遍歷為_(kāi)___ ,相應(yīng)的層次遍歷為_(kāi)___.在以上兩種遍歷情況下,結(jié)點(diǎn)C的左指針LC的存放地址為_(kāi)____ ,LC的內(nèi)容為_(kāi)_____ 結(jié)點(diǎn)A的左指針RA的內(nèi)容為_(kāi)______.
(1) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF
(2) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF
(3) A.n+4 B.n+10 C.n+12 D.n+13
(4) A.n+9 B.n+8 C.n+12 D.n+13
(5) A.n+4 B.n+8 C.n+12 D.n+16
【清華同方筆試真題分享】相關(guān)文章：
2017清華自主招生筆試真題07-12
沃爾瑪招聘筆試真題分享11-24
沃爾瑪?shù)墓P試真題分享11-12
咨詢顧問(wèn)筆試真題分享07-15
華為招聘程序員筆試真題分享07-15
用友JAVA筆試真題10-22
中興通訊筆試真題07-09