清華同方校園招聘筆試真題
一.選擇題
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.訪問控件存幾種方法
-
技術筆試的備考經驗
就説説對技術筆試的看法。多數公司考的很基礎,在參加筆試前,問問自己:你對線性表、二叉樹、堆、棧、散列這些基礎數據結構有多少了解?你能迅速的寫出常見的各種排序的一般實現麼?你對算法的時間和空間複雜性有概念麼?你對c的瞭解有多深?你看過《c專家編程》或者《c和...
-
交行研發中心春招IT類筆試經驗
進考場簽到,一看,整個教室三個考it的,其他全是金融,頓時嚇到!不過這就意味着競爭對手相對要少些啦,哈哈。之前看人考過的筆經,什麼金融知識、法律知識、時政、交行相關知識,準備了好多個晚上,結果,基本沒考,淚奔中。。。可能我的卷子跟旁邊的人是不同的?搞不清了。正題總...
-
普華永道深大筆試經驗
筆試是在深大的文科樓機房,面積超大人超多,傳説中的海筆阿!監考就兩個人考生有一兩百吧。。。題型就那三種,語言能力的話,還是經典v1+v2=v3啦,做熟了就沒什麼問題了,不過材料有重複的,題目會稍加修改,所以樓主建議把材料看熟,考試時根據題幹分析一下就能做出來了。數字...
-
華南理工大學自主招生考試筆試題
華南理工大學,原名華南工學院,創立於1952年全國高等學校院系調整時期,是一所位於中華人民共和國廣東省廣州市的大學。下面是本站小編為你整理的20xx年華南理工大學自主招生考試筆試題,希望對你有所幫助!6月10日華南理工大學自主招生開考,採用筆試的方式,100題選擇題...