一.選擇題
1.一株查找二叉樹,其結點a、b、c、d、e、f依次存放在一個起始地址為n(假定地址以位元組為單位順序編號)的連續區域中,每個節點占4個位元組:前兩個位元組存放結點值,後兩個位元組依次放左指針、右指針.
若該查找二叉樹的根結點為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
2.虛存頁面調整算法有多種,______ 調度算法不是頁面調度算法.
供選擇的答案
a.後進先出 b.先進先出 c.最近最少使用 d.隨機選擇
3.在軟體開發過程中常用圖作為描述工具.如dfd就是面向_______分析方法的描述工具.在一套分層dfd中,如果某一張圖中有n個加工(process),則這張圖允許有_____ 張子圖.在一張dfd圖中,任意兩個加工之間_____ .在畫分層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修改,需進一步判別.
5.www頁面訪問的大致過程如下:
用戶在瀏覽器中輸入要訪問的www頁面的____地址(http://hostname/directory/file);瀏覽器通過____ 查詢上述輸入信息所指的web伺服器的ip地址;瀏覽器通過網路與該ip地址處的web伺服器的______服務端之間建立一條______連線;瀏覽器依照相關協定傳送_____命令;web伺服器根據命令取出文檔,傳送回來;瀏覽器釋放連線,顯示該文檔.
(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.假設某計算機具有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.