清華同方校園招聘筆試真題
一.選擇題
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.訪問控件存幾種方法
