IT軟件筆試試題

一.選擇題

1.一株查找二叉樹,其結(jié)點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以字節(jié)為單位順序編號)的連續(xù)區(qū)域中,每個節(jié)點占4個字節(jié):前兩個字節(jié)存放結(jié)點值,后兩個字節(jié)依次放左指針、右指針.

若該查找二叉樹的根結(jié)點為E,則它的一種可能的前序遍歷為____ ,相應(yīng)的層次遍歷為____.

在以上兩種遍歷情況下,結(jié)點C的左指針LC的存放地址為_____ ,LC的內(nèi)容為______ 結(jié)點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.隨機選擇

3.在軟件開發(fā)過程中常用圖作為描述工具.如DFD就是面向_______分析方法的描述工具.在一套分層DFD中,如果某一張圖中有N個加工(Process),則這張圖允許有_____ 張子圖.在一張DFD圖中,任意兩個加工之間_____ .在畫分層DFD時,應(yīng)保持_____ 之間的平衡.DFD中從系統(tǒng)的輸出流到系統(tǒng)的輸出流的一連串連續(xù)變換形成一種信息流,這種信息可分為_____兩類.

A.(1)數(shù)據(jù)結(jié)構(gòu)  (2)數(shù)據(jù)流   (3)對象   (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)制加法器對二一十進(jìn)制編碼的十進(jìn)制數(shù)求和,當(dāng)和的本位十進(jìn)制數(shù)二一十進(jìn)制編碼小于等于1001且向高位無進(jìn)位時,_____ ;當(dāng)和小于等于1001且向高位存進(jìn)位時,_____;當(dāng)和大于1001時,_____

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

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

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

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

【IT軟件筆試試題】相關(guān)文章：

魯班軟件銷售筆試題08-14

群碩軟件筆試題09-01

軟件測試常見筆試題06-11

軟件測試常見的筆試題08-23

金山軟件軟件工程筆試題09-28

軟件測試常見筆試題目10-21

騰訊軟件測試常見筆試題07-21

百度軟件筆試題07-04

軟件測試筆試題集錦10-26

軟件測試常見筆試題分享09-22