清華同方筆試選擇題分享

　　清華同方筆試題選擇部分，分享：

　　選擇題

　　1.虛存頁面調(diào)整算法有多種，______ 調(diào)度算法不是頁面調(diào)度算法。

　　A.后進(jìn)先出 B.先進(jìn)先出 C.最近最少使用 D.隨機(jī)選擇2.在軟件開發(fā)過程中常用圖作為描述工具。如DFD就是面向_______分析方法的描述工具。在一套分層DFD中，如果某一張圖中有N個(gè)加工（Process），則這張圖允許有_____ 張子圖。在一張DFD圖中，任意兩個(gè)加工之間_____ .在畫分層DFD時(shí)，應(yīng)保持_____ 之間的平衡。DFD中從系統(tǒng)的輸出流到系統(tǒng)的輸出流的一連串連續(xù)變換形成一種信息流，這種信息可分為_____兩類。

　　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.一株查找二叉樹，其結(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é)依次放左指針、右指針。若該查找二叉樹的根結(jié)點(diǎn)為E,則它的一種可能的前序遍歷為____ ,相應(yīng)的層次遍歷為____.在以上兩種遍歷情況下，結(jié)點(diǎn)C的左指針LC的存放地址為_____ ,LC的內(nèi)容為______ 結(jié)點(diǎn)A的左指針RA的內(nè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)文章：

清華同方軟件測(cè)試工程師筆試題解答分享11-21

在清華的筆試11-21

筆試分享11-19

Oracle筆試，分享筆試內(nèi)容11-21

牛人筆試分享11-21

筆試的經(jīng)驗(yàn)分享11-21

Adidas筆試分享11-21

KPMG 筆試 分享11-21

MS筆試分享11-21