IT軟件筆試樣題及分析

IT軟件筆試樣題及分析

　　一.選擇題

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

　　若該查找二叉樹(shù)的根結點(diǎn)為E,則它的一種可能的前序遍歷為_(kāi)___ ,相應的層次遍歷為_(kāi)___.

　　在以上兩種遍歷情況下,結點(diǎn)C的左指針LC的存放地址為_(kāi)____ ,LC的內容為_(kāi)_____ 結點(diǎn)A的左指針RA的內容為_(kā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.虛存頁(yè)面調整算法有多種,______ 調度算法不是頁(yè)面調度算法.

　　供選擇的答案

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

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

　　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)變換流和事務(wù)流

　　(3)事務(wù)流和事件流

　　(4)事件流和控制流

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

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

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

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

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

　　5.www頁(yè)面訪(fǎng)問(wèn)的大致過(guò)程如下:

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

微創(chuàng )軟件筆試題及分析02-18

瑪氏2010筆測樣題11-25

360軟件工程筆試真題分享09-26

德勤性格測試真題分析09-26

中國移動(dòng)2011筆試真題02-18

職業(yè)生涯規劃案例分析題06-24

創(chuàng )新工場(chǎng)2014筆試算法題匯總附答案11-16

關(guān)于事業(yè)單位面試中專(zhuān)業(yè)真題分析09-26

網(wǎng)易筆經(jīng)11-11

北京出入境邊防檢查總站面試真題獨特分析02-18