嵌入式軟件開發(fa)工程師面試題集(ji)合(he)
時(shi)間：2018-08-17 ; 來源：未知
嵌入式軟件開發最頭疼的就是面試了，做一大堆面試題，在這里是我在清華同方做的面試題，都可以看看，學一學。
一.選擇題
1.一株查找二(er)叉(cha)樹(shu),其(qi)結點(dian)A、B、C、D、E、F依(yi)次存放(fang)在(zai)一個(ge)起始(shi)地址為n(假定地址以字節(jie)為單位順序編(bian)號)的連續區域中,每個(ge)節(jie)點(dian)占4個(ge)字節(jie):前兩(liang)(liang)個(ge)字節(jie)存放(fang)結點(dian)值,后兩(liang)(liang)個(ge)字節(jie)依(yi)次放(fang)左指(zhi)針、右(you)指(zhi)針.
若(ruo)該查找二叉樹的(de)根結點為E,則它(ta)的(de)一種(zhong)可能的(de)前序遍(bian)歷(li)為____ ,相(xiang)應的(de)層次遍(bian)歷(li)為____.
在以上兩種遍歷(li)情況下,結(jie)點C的(de)左指針(zhen)LC的(de)存放地址(zhi)為_____ ,LC的(de)內(nei)容為______ 結(jie)點A的(de)左指針(zhen)RA的(de)內(nei)容為_______.
供選擇的答案
(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.虛存頁(ye)面調整算(suan)法(fa)有多種,______ 調度算(suan)法(fa)不是頁(ye)面調度算(suan)法(fa).
供選擇的答案
A.后進(jin)先(xian)(xian)出 B.先(xian)(xian)進(jin)先(xian)(xian)出 C.最近最少使(shi)用 D.隨機選(xuan)擇(ze)
3.在軟件(jian)開發過程中(zhong)(zhong)常用圖(tu)作(zuo)為(wei)描述工具.如DFD就(jiu)是面(mian)向_______分(fen)析(xi)方(fang)法的(de)描述工具.在一套分(fen)層(ceng)DFD中(zhong)(zhong),如果某一張圖(tu)中(zhong)(zhong)有N個(ge)(ge)加工(Process),則這張圖(tu)允許有_____ 張子圖(tu).在一張DFD圖(tu)中(zhong)(zhong),任意兩個(ge)(ge)加工之間(jian)_____ .在畫分(fen)層(ceng)DFD時,應(ying)保(bao)持(chi)_____ 之間(jian)的(de)平衡(heng).DFD中(zhong)(zhong)從系統的(de)輸(shu)出流(liu)到系統的(de)輸(shu)出流(liu)的(de)一連串連續變換形成一種信息(xi)流(liu),這種信息(xi)可(ke)分(fen)為(wei)_____兩類.
A.(1)數據結構 (2)數據流 (3)對象 (4)構件
B.(1)0 (2)1 (3)1-N (4)0-N
C.(1)有(you)且僅(jin)有(you)一(yi)條數據(ju)流
(2)至(zhi)少有一條數(shu)據流(liu)
(3)可以有0條或多(duo)條名字互不相同的數據流(liu)
(4)可(ke)以有0或多條數據流,但允許其中存若干條名字(zi)相同(tong)的數據流.
D.(1)父圖(tu)與其子(zi)圖(tu) (2)同一父圖(tu)的所有(you)(you)子(zi)圖(tu) (3)不同父圖(tu)的所有(you)(you)子(zi)圖(tu) (4)同一子(zi)圖(tu)的所有(you)(you)直接父圖(tu).
E.(1)控制流(liu)和變(bian)換流(liu)
(2)變換流(liu)和事務流(liu)
(3)事務流和事件流
(4)事件(jian)流和(he)控制(zhi)流
4.用二(er)進(jin)制(zhi)(zhi)加法器對二(er)一十進(jin)制(zhi)(zhi)編碼的十進(jin)制(zhi)(zhi)數(shu)求和,當(dang)和的本位十進(jin)制(zhi)(zhi)數(shu)二(er)一十進(jin)制(zhi)(zhi)編碼小于(yu)等于(yu)1001且向(xiang)高位無進(jin)位時(shi),_____ ;當(dang)和小于(yu)等于(yu)1001且向(xiang)高位存(cun)進(jin)位時(shi),_____;當(dang)和大(da)于(yu)1001時(shi),_____
(1)-(3) A:不需進行(xing)修改
B:需進行(xing)加6修改
C:需(xu)進行(xing)減6修改
D:進(jin)行加6或減6修改,需進(jin)一(yi)步判別(bie).
5.www頁面訪(fang)問的(de)大致過程如下:
用(yong)戶在瀏(liu)覽器(qi)(qi)中輸入(ru)(ru)要訪問的(de)(de)WWW頁面(mian)的(de)(de)____地址(//hostname/directory/file);瀏(liu)覽器(qi)(qi)通(tong)過____ 查詢(xun)上(shang)述(shu)輸入(ru)(ru)信息所指的(de)(de)WEB服(fu)(fu)務器(qi)(qi)的(de)(de)IP地址;瀏(liu)覽器(qi)(qi)通(tong)過網絡與該IP地址處的(de)(de)WEB服(fu)(fu)務器(qi)(qi)的(de)(de)______服(fu)(fu)務端之間(jian)建立一條______連接(jie);瀏(liu)覽器(qi)(qi)依照(zhao)相關協議發(fa)送_____命(ming)令;WEB服(fu)(fu)務器(qi)(qi)根(gen)據命(ming)令取(qu)出文(wen)檔(dang),發(fa)送回來;瀏(liu)覽器(qi)(qi)釋放連接(jie),顯示該文(wen)檔(dang).
(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.假設某計算(suan)機具有(you)(you)1MB的(de)內存(cun)(cun)(cun)(目(mu)前使用的(de)計算(suan)機往(wang)往(wang)具有(you)(you)64MB以上內存(cun)(cun)(cun)),并按字節(jie)編址(zhi),為(wei)了能存(cun)(cun)(cun)取(qu)該內存(cun)(cun)(cun)各地址(zhi)的(de)內容,其地址(zhi)寄存(cun)(cun)(cun)器(qi)(qi)至少(shao)需要(yao)二進(jin)制____位.為(wei)使4字節(jie)組成的(de)字段從存(cun)(cun)(cun)儲(chu)(chu)器(qi)(qi)中(zhong)(zhong)一(yi)次讀出,要(yao)求存(cun)(cun)(cun)放存(cun)(cun)(cun)儲(chu)(chu)器(qi)(qi)中(zhong)(zhong)的(de)字邊界對齊,一(yi)個(ge)字節(jie)的(de)地址(zhi)碼應_____若(ruo)存(cun)(cun)(cun)儲(chu)(chu)器(qi)(qi)周期為(wei)200ns,且每個(ge)周期可(ke)訪(fang)問4個(ge)字節(jie),則該存(cun)(cun)(cun)儲(chu)(chu)器(qi)(qi)帶寬(kuan)為(wei)_____bit/s假如程(cheng)序員所用的(de)地址(zhi)為(wei)______,而真(zhen)正訪(fang)問內存(cun)(cun)(cun)的(de)地址(zhi)稱(cheng)為(wei)_______
A.(1)10 (2)16 (3) 20 (4)32
B.(1)最低(di)兩(liang)(liang)位(wei)00 (2)最低(di)兩(liang)(liang)位(wei)為(wei)10 (3)最高(gao)兩(liang)(liang)位(wei)為(wei)00 (4)最高(gao)兩(liang)(liang)位(wei)為(wei)10
C.(1)20M (2)40M (3)80M (4)160M
D.(1)有(you)效(xiao)地(di)址(zhi) (2)程序地(di)址(zhi) (3)邏輯地(di)址(zhi) (4)物理地(di)址(zhi)
E.(1)指(zhi)令地(di)址 (2)物理地(di)址 (3)內存地(di)址 (4)數據地(di)址
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
二.設計題
1.在(zai)VC中怎樣獲得父窗口的指針(寫出代碼)
2.怎樣創建一個臨(lin)時文件
3.怎(zen)樣獲得狀態(tai)欄和工具欄的(de)指針.
4.訪問控件存幾種(zhong)方(fang)法
三(san).填空題(ti):
1.ODBC的數(shu)據(ju)類型分為(wei)_________和_________
2.VC訪問數(shu)據(ju)庫的方式____________________
3.VC的(de)線路分為_________和(he)_________,它是用什么(me)對象表示的(de)_________
4.下列(lie)中a的值是(shi)_________
#define AAA 200
#define BBB AAA+100
int a= BBB*2
