清華同方選擇類筆試題

　　清華同方筆試常考的內容主要有如下這些試題：

　　1.虛存頁面調整算法有多種,______ 調度算法不是頁面調度算法.

　　A.后進先出 B.先進先出 C.最近最少使用 D.隨機選擇

　　2.在軟件開發(fā)過程中常用圖作為描述工具.如DFD就是面向_______分析方法的描述工具.在一套分層DFD中,如果某一張圖中有N個加工(Process),則這張圖允許有_____ 張子圖.在一張DFD圖中,任意兩個加工之間_____ .在畫分層DFD時,應保持_____ 之間的平衡.DFD中從系統(tǒng)的輸出流到系統(tǒng)的輸出流的一連串連續(xù)變換形成一種信息流,這種信息可分為_____兩類.

　　A.(1)數據結構 (2)數據流 (3)對象 (4)構件

　　B.(1)0 (2)1 (3)1-N (4)0-N

　　C.(1)有且僅有一條數據流

　　(2)至少有一條數據流

　　(3)可以有0條或多條名字互不相同的數據流

　　(4)可以有0或多條數據流,但允許其中存若干條名字相同的數據流.

　　D.(1)父圖與其子圖 (2)同一父圖的所有子圖 (3)不同父圖的所有子圖 (4)同一子圖的所有直接父圖.

　　E.(1)控制流和變換流

　　(2)變換流和事務流

　　(3)事務流和事件流

　　(4)事件流和控制流

　　3.一株查找二叉樹,其結點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以字節(jié)為單位順序編號)的連續(xù)區(qū)域中,每個節(jié)點占4個字節(jié):前兩個字節(jié)存放結點值,后兩個字節(jié)依次放左指針、右指針.若該查找二叉樹的根結點為E,則它的一種可能的前序遍歷為____ ,相應的層次遍歷為____.在以上兩種遍歷情況下,結點C的左指針LC的存放地址為_____ ,LC的內容為______ 結點A的左指針RA的內容為_______.

　　(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

http://www.fuchuonang.cn/