清華同方校園招聘筆試真題

一.選擇題　　

1.一株查詢二叉樹,其結點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以位元組為單位順序編號)的連續區域中,每個節點佔4個位元組:前兩個位元組存放結點值,後兩個位元組依次放左指標、右指標.
　　若該查詢二叉樹的根結點為E,則它的一種可能的前序遍歷為____ ,相應的層次遍歷為____.
　　在以上兩種遍歷情況下,結點C的左指標LC的存放地址為_____ ,LC的內容為______ 結點A的左指標RA的內容為_______.
　　供選擇的答案
　　(1) A. EAFCBD DB FD DF
　　(2) A. EAFCBD DB FD DF
　　(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
　　2.虛存頁面調整演算法有多種,______ 排程演算法不是頁面排程演算法.
　　供選擇的答案
　　A.後進先出 B.先進先出 C.最近最少使用 D.隨機選擇
　　3.在軟體開發過程中常用圖作為描述工具.如DFD就是面向_______分析方法的描述工具.在一套分層DFD中,如果某一張圖中有N個加工(Process),則這張圖允許有_____ 張子圖.在一張DFD圖中,任意兩個加工之間_____ .在畫分層DFD時,應保持_____ 之間的平衡中從系統的輸出流到系統的輸出流的一連串連續變換形成一種資訊流,這種資訊可分為_____兩類.
　　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)事件流和控制流
　　4.用二進位制加法器對二一十進位制編碼的十進位制數求和,當和的本位十進位制數二一十進位制編碼小於等於1001且向高位無進位時,_____ ;當和小於等於1001且向高位存進位時,_____;當和大於1001時,_____
　　(1)-(3) A:不需進行修改
　　B:需進行加6修改
　　C:需進行減6修改
　　D:進行加6或減6修改,需進一步判別.
　　頁面訪問的大致過程如下:
　　使用者在瀏覽器中輸入要訪問的WWW頁面的____地址(http://hostname/directory/file);瀏覽器通過____ 查詢上述輸入資訊所指的WEB伺服器的IP地址;瀏覽器通過網路與該IP地址處的WEB伺服器的______服務端之間建立一條______連線;瀏覽器依照相關協議傳送_____命令;WEB伺服器根據命令取出文件,傳送回來;瀏覽器釋放連線,顯示該文件.
　　(1)
　　(2)
　　(3)
　　(4)
　　(5)
　　6.假設某計算機具有1MB的記憶體(目前使用的計算機往往具有64MB以上記憶體),並按位元組編址,為了能存取該記憶體各地址的內容,其地址暫存器至少需要二進位制____位.為使4位元組組成的欄位從儲存器中一次讀出,要求存放儲存器中的字邊界對齊,一個位元組的地址碼應_____若儲存器週期為200ns,且每個週期可訪問4個位元組,則該儲存器頻寬為_____bit/s假如程式設計師所用的地址為______,而真正訪問記憶體的地址稱為_______
　　A.(1)10 (2)16 (3) 20 (4)32
　　B.(1)最低兩位00 (2)最低兩位為10 (3)最高兩位為00 (4)最高兩位為10
　　C.(1)20M (2)40M (3)80M (4)160M
　　D.(1)有效地址 (2)程式地址 (3)邏輯地址 (4)實體地址
　　E.(1)指令地址 (2)實體地址 (3)記憶體地址 (4)資料地址
　　7.英語題
　　Soon,more of the information we receive via the internet could come _____in digital wrappers.
　　Wrappers are made up ______ softwore code that’s targeted to do specific things with the data _____within them such as helping to define queries for search engines They also keep _____from_____access to that code.
　　(1) age aged ages aging
　　(2)
　　(3)e ed ose osed
　　(4)ders y iders house
　　(5) ed s ing
　　二.設計題
　　1.在VC中怎樣獲得父視窗的指標(寫出程式碼)
　　2.怎樣建立一個臨時檔案
　　3.怎樣獲得狀態列和工具欄的指標.
　　4.訪問控制元件存幾種方法