一.選擇題

1.一株查找二叉樹,其結(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

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

供選擇的答案

A.后進(jìn)先出 B.先進(jìn)先出 C.最近最少使用 D.隨機(jī)選擇

3.在軟件開發(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)事件流和控制流

4.用二進(jìn)制加法器對(duì)二一十進(jìn)制編碼的十進(jìn)制數(shù)求和,當(dāng)和的本位十進(jìn)制數(shù)二一十進(jìn)制編碼小于等于1001且向高位無進(jìn)位時(shí),_____ ;當(dāng)和小于等于1001且向高位存進(jìn)位時(shí),_____;當(dāng)和大于1001時(shí),_____

(1)-(3) A:不需進(jìn)行修改

B:需進(jìn)行加6修改

C:需進(jìn)行減6修改

D:進(jìn)行加6或減6修改,需進(jìn)一步判別.

5.www頁面訪問的大致過程如下:

用戶在瀏覽器中輸入要訪問的WWW頁面的____地址(http://hostname/directory/file);瀏覽器通過____ 查詢上述輸入信息所指的WEB服務(wù)器的IP地址;瀏覽器通過網(wǎng)絡(luò)與該IP地址處的WEB服務(wù)器的______服務(wù)端之間建立一條______連接;瀏覽器依照相關(guān)協(xié)議發(fā)送_____命令;WEB服務(wù)器根據(jù)命令取出文檔,發(fā)送回來;瀏覽器釋放連接,顯示該文檔.

(1) A.URL B.EMS C.NDS D.DNS

(2)A.NAT B.EMS C.NDS D.DNS

(3)A.HTML B.HTTP C.SMTP D.SNMP

(4)A.RTP B.IP C.TCP D.UDP

(5)A.TCP B.GET C.UDP D.PUT

6.假設(shè)某計(jì)算機(jī)具有1MB的內(nèi)存(目前使用的計(jì)算機(jī)往往具有64MB以上內(nèi)存),并按字節(jié)編址,為了能存取該內(nèi)存各地址的內(nèi)容,其地址寄存器至少需要二進(jìn)制____位.為使4字節(jié)組成的字段從存儲(chǔ)器中一次讀出,要求存放存儲(chǔ)器中的字邊界對(duì)齊,一個(gè)字節(jié)的地址碼應(yīng)_____若存儲(chǔ)器周期為200ns,且每個(gè)周期可訪問4個(gè)字節(jié),則該存儲(chǔ)器帶寬為_____bit/s假如程序員所用的地址為______,而真正訪問內(nèi)存的地址稱為_______

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)內(nèi)存地址 (4)數(shù)據(jù)地址

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) A.Package B.packaged C.packages D.packaging

(2)A.of B.off C.on D.out

(3)A.close B.closed C.enclose D.enclosed

(4)A.insiders B.money C.outsiders D.warehouse

(5)A.gain B.gained C.gains D.gaining

二.設(shè)計(jì)題

1.在VC中怎樣獲得父窗口的指針(寫出代碼)

2.怎樣創(chuàng)建一個(gè)臨時(shí)文件

3.怎樣獲得狀態(tài)欄和工具欄的指針.

4.訪問控件存幾種方法

相關(guān)文章推薦：

松下筆試題分享

經(jīng)典數(shù)據(jù)結(jié)構(gòu)筆試題

理性邏輯筆試題