第一篇：2001年度高級(jí)程序員級(jí)上午試題

2001年度高級(jí)程序員級(jí)上午試題

●一棵查找二叉樹(shù),其結(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é)依次放左指針、右指針。

若該查找二叉樹(shù)的根結(jié)點(diǎn)為 E ,則它的一種可能的前序遍歷為_(kāi)_(1)__ ,相應(yīng)的層次遍歷為_(kāi)_(2)__。在以上兩種遍歷情況下,結(jié)點(diǎn)C的左指針Lc的存放地址為_(kāi)_(3)__,Lc的內(nèi)容為_(kāi)_(4)__。結(jié)點(diǎn)A的右指針RA的內(nèi)容為_(kāi)_(5)__。

(1):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF(2):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF(3):A.n+9 B.n+10 C.n+12 D.n+13(4):A.n+4 B.n+8 C.n+12 D.n+16(5):A.n+4 B.n+8 C.n+12 D.n+16

●用來(lái)輔助軟件開(kāi)發(fā)、運(yùn)行、維護(hù)、管理、支持等過(guò)程中的活動(dòng)的軟件稱(chēng)為軟件開(kāi)發(fā)工具,通常也稱(chēng)為_(kāi)_(6)__工具。

(6):A.CAD B.CAI C.CAM D.CASE

●使用軟件開(kāi)發(fā)工具有助于提高軟件的開(kāi)發(fā)、維護(hù)和管理的效率。集成型軟件開(kāi)發(fā)環(huán)境通常由工具集和環(huán)境集成機(jī)制組成。這種環(huán)境應(yīng)具有__(7)__。環(huán)境集成機(jī)制主要有數(shù)據(jù)集成機(jī)制、控制集成機(jī)制和界面集成機(jī)制。

(7):A.開(kāi)放性和可剪裁性 B.開(kāi)放性和不可剪裁性 C.封閉性和可剪裁性 D.封閉性和不可剪裁性

●·數(shù)據(jù)集成機(jī)制為環(huán)境中的工具提供統(tǒng)一的__(8)__；控制集成機(jī)制為_(kāi)_(9)__提供支持。

界面集成機(jī)制使得環(huán)境中的所有工具具有__(10)__。

(8):A.數(shù)據(jù)類(lèi)型 B.數(shù)據(jù)模式 C.數(shù)據(jù)接口規(guī)范 D.數(shù)據(jù)倉(cāng)庫(kù)(9):A.使各工具具有統(tǒng)一的控制結(jié)構(gòu) B.備工具之間的通信、切換、調(diào)度和協(xié)同工作

C.使備工具具有統(tǒng)一的控制接口 D.各工具之間的同步開(kāi)發(fā)(10):A.同一個(gè)界面 B.相同的圖標(biāo)和圖標(biāo)的含義 C.統(tǒng)一的界麗風(fēng)格相操作方式 D.相同個(gè)數(shù)的窗口和菜單項(xiàng)

●遞歸算法的執(zhí)行過(guò)程,一般來(lái)說(shuō),可先后分成__(11)__和__(12)__兩個(gè)階段。

(11):A.試探 B.遞推 C.枚舉 D.分析(12):A.回溯 B.回歸 C.返回 D.合成●若一個(gè)問(wèn)題的求解既可以用遞歸算法,也可以用遞推算法,則往往用__(13)__算法,因?yàn)開(kāi)_(14)__。(13):A.先遞歸后遞推 B.先遞推后遞歸 C.遞歸 D.遞推(14):A.遞推的效率比遞歸高 B.遞歸宜于問(wèn)題分解 C.遞歸的效率比遞推高 D.遞推宜于問(wèn)題分解

●貪婪法是一種__(15)__的算法。

(15):A.不求最優(yōu),只求滿(mǎn)意 B.只求最優(yōu) C.求取全部可行解 D.求取全部最優(yōu)解

●考察下列文法: G(VT ,VN ,E ,P)其中: VT = { + , * ,(,), i } VN = { E , T , F } E 是開(kāi)始符號(hào) P: E → E + T | T

T → T * F | F

F →(E)| i

F*F+T是該文法的一個(gè)句型,其中 ,__(16)__是句柄 ,__(17)__是素短語(yǔ)。__(18)__是該句型的直接推導(dǎo),__(19)__是該句型的最左推導(dǎo)。__(20)__是該文法的一個(gè)句子。

(16):A.F B.F*F C.F+T D.F*F+,T(17):A.F B.F*F C.F+T D.F*F+T(18):A.F*F+i B.F*F+T*F C.F*F+F*F D.i*i+T(19):A.F*F+T*F B.F*F+T C.F*(E)+T D.(E)*F+T(20):A.T+(i+i)B.i+(i+F)C.i D.(E)

●軟件開(kāi)發(fā)模型用于指導(dǎo)軟件的開(kāi)發(fā)。演化模型是在快速開(kāi)發(fā)一個(gè)__(21)__的基礎(chǔ)上,逐步演化成最終的軟件。

(21):A.模塊 B.運(yùn)行平臺(tái) C.原型 D.主程序

●螺旋模型綜合了__(22)__的優(yōu)點(diǎn),并增加了__(23)__。

(22):A.瀑布模型和演化模型 B.瀑布模型和噴泉模型 C.演化模型和噴泉模型 D.原型和噴泉模型

(23):A.質(zhì)量評(píng)價(jià) B.進(jìn)度控制 C.版本控制 D.風(fēng)險(xiǎn)分析

●噴泉模型描述的是面向__(24)__的開(kāi)發(fā)過(guò)程,反映了該開(kāi)發(fā)過(guò)程的__(25)__特征。

(24):A.數(shù)據(jù)流 B.數(shù)據(jù)結(jié)構(gòu) C.對(duì)象 D.構(gòu)件(component)(25):A.迭代和有間隙 B.迭代和無(wú)間隙 C.無(wú)迭代和有間隙 D.無(wú)迭代和無(wú)間隙

●MIDI是一種數(shù)字音樂(lè)的國(guó)際標(biāo)準(zhǔn),MIDI文件存儲(chǔ)的__(26)__。它的重要特色是__(27)__。

(26):A.不是樂(lè)譜而是波形 B.不是波形而是指令序列 C.不是指令序列而是波形 D.不是指令序列而是樂(lè)譜(27):A.占用的存儲(chǔ)空間少 B.樂(lè)曲的失真度少 C.讀寫(xiě)速度快 D.修改方便

●MPEG是一種__(28)__,它能夠__(29)__。

(28):A.靜止圖像的存儲(chǔ)標(biāo)準(zhǔn) B.音頻、視頻的壓縮標(biāo)準(zhǔn) C.動(dòng)態(tài)圖像的傳輸標(biāo)準(zhǔn) D.圖形國(guó)家傳輸標(biāo)準(zhǔn)(29):A.快速讀寫(xiě) B.有高達(dá)200:1的壓縮比 C.無(wú)失真地傳輸視頻信號(hào) D.提供大量基本模板

●MPEG-4相對(duì)于MPEG的以前版本的最大特點(diǎn)是__(30)__。

(30):A.更高的壓縮比 B.更多的基本圖形的模板 C.更強(qiáng)的交互能力 D.更快的運(yùn)算速度

●關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論主要包括三個(gè)方面內(nèi)容,其中起核心作用的是__(31)__。

(31):A.范式 B.數(shù)據(jù)模式 C.數(shù)據(jù)依賴(lài) D.范式和數(shù)據(jù)依賴(lài)

●在關(guān)系模型的完整性約束中,實(shí)體完整性規(guī)則是指關(guān)系中__(32)__。引用完整性規(guī)則要求__(33)__。

(32):A.不允許有主行 B.屬性值不允許為空 C.主鍵值不允許為空 D.外鍵值不允許為空(33):A.不允許引用不存在的元組 B.允許引用不存在的元組 C.不允許引用不存在的屬性 D.允許引用不存在的屬性

●設(shè)關(guān)系P和Q分別為2元和3元關(guān)系,則與關(guān)系代數(shù)表達(dá)式P的是__(30)__。

(34):A.σ1<2(P×Q)B.σ1<4(P×Q)C.σ1<2(PQ)D.σ1<4(P

Q)

Q等價(jià)●對(duì)于基本表 S(S#,NAME,SEX,BIRTEBAY)和 SC(S#,C#,GRADE),其中S#、NAME、SEX、BIRTHDAY、C#和GRADE分別表示學(xué)號(hào)、姓名、性別、生日、課程號(hào)和成績(jī)。

有一SQL語(yǔ)句: SELECT S# NAME FROM S WHERE S# NOT IN(SELECT S# FROM S WHERE C# = 'c102');其等價(jià)的關(guān)系代數(shù)表達(dá)式是__(35)__。(35):A.∏s#,name(σ

c#≠ 'c102'

(SSC))

c#= 'c102' B.∏s#,name(S)-∏s#,name(σ C.∏s#,name(S

σ

(SSC))

c# ≠ 'c102'

(SC))D.∏s#name(SSC)

●因爭(zhēng)用資源產(chǎn)生死鎖的必要條件是互斥、循環(huán)等待、不可搶占和__(36)__。對(duì)于緩沖池(大量緩沖區(qū))的管理,采用生產(chǎn)者-消費(fèi)者方式解決同步或互斥時(shí),通常需要用__(37)__個(gè)信號(hào)量。

(36):A.請(qǐng)求與釋放 B.釋放與保持 C.釋放與阻塞 D.保持與等待。

(37):A.1 B.2 C.3 D.4

●虛存頁(yè)面調(diào)度算法有多種,__(38)__調(diào)度算法不是頁(yè)面調(diào)度算法。(38):A.后進(jìn)先出 B.先進(jìn)先出 C.最近最少使用 D.隨機(jī)選擇

●實(shí)存的存儲(chǔ)分配算法用來(lái)決定輸入的程序和數(shù)據(jù)放到主存中的位置,采用“總是把程序裝入主存中最大的空閑區(qū)域”的算法稱(chēng)為_(kāi)_(39)__。

(39):A.最佳適應(yīng)算法 B.最差適應(yīng)算法 C.首次適應(yīng)算法 D.循環(huán)首次適應(yīng)算法

●在文件存儲(chǔ)設(shè)備管理中,有三類(lèi)常用的空閑塊管理方法,即位圖向量法,空閑塊鏈表鏈接法和__(40)__。

(40):A.一級(jí)目錄法 B.多級(jí)自錄法 C.分區(qū)法 D.索引法

●用二進(jìn)制加法器對(duì)二一十進(jìn)制編碼的十進(jìn)制數(shù)求和,當(dāng)和的本位十進(jìn)制數(shù)二一十進(jìn)制編碼小于等于1001且向高位無(wú)進(jìn)位時(shí),__(41)__;當(dāng)和小于等于100l且向高位有進(jìn)位時(shí),__(42)__;當(dāng)和大于1001時(shí),__(43)__。

(41)～(43):A.不需進(jìn)行修正 B.需進(jìn)行加6修正

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

●微機(jī)用的系統(tǒng),總線(xiàn)有多種,其中__(44)__是早期工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)單總線(xiàn)的直接擴(kuò)展,并向下與其兼容;__(45)__首先應(yīng)用于奔騰機(jī),數(shù)據(jù)線(xiàn)寬度已可為64位,并有數(shù)據(jù)緩沖能力。

(44)、(45):A.VESA B.SCSI C.EISA D.PCI

●被操作數(shù)的最高位移入“進(jìn)位”,位,其余所有位接收其相鄰低位值,最低位移入0的操作是__(46)__指令。被操作數(shù)的最高位保持不變,其余所有位接收其相鄰高位值,最低位移到“進(jìn)位“位中的操作是__(47)__指令。在程序執(zhí)行過(guò)程中改變按程序計(jì)數(shù)器順序讀出指令的指令屬于__(48)__。相對(duì)尋址方式的實(shí)際地址是__(49)__。特權(quán)指令在多用戶(hù)、多任務(wù)的計(jì)算機(jī)系統(tǒng)中必不可少,它主要用于__(50)__。

(46)、(47):A.邏輯左移 B.算術(shù)左移 C.乘2運(yùn)算 D.除2運(yùn)算

(48):A.特權(quán)指令 B.傳送指令 C.輸入輸出指令 D.轉(zhuǎn)移指令

(49):A.程序計(jì)數(shù)器的內(nèi)容加上指令中形式地址值 B.基值寄存器的內(nèi)容加上指令中形式地址值

C.指令中形式地址中的內(nèi)容 D.棧頂內(nèi)容。(50):A.檢查用戶(hù)的權(quán)限 B.系統(tǒng)硬件自檢和配置 C.用戶(hù)寫(xiě)匯編程序時(shí)調(diào)用 D.系統(tǒng)資源的分配和管理

●利用并行處理技術(shù)可以縮短計(jì)算機(jī)的處理時(shí)間,所謂并行性是指__(51)__。可以采用多種措施來(lái)提高計(jì)算機(jī)系統(tǒng)的并行性,它們可分成三類(lèi),即__(52)__。

提供專(zhuān)門(mén)用途的一類(lèi)并行處理機(jī)(亦稱(chēng)陣列處理機(jī))以__(53)__方式工作,它適用于__(54)__。多處理機(jī)是目前較高性能計(jì)算機(jī)的基本結(jié)構(gòu),它的并行任務(wù)的派生是__(55)__。

(50):A.多道程序工作 B.多用戶(hù)工作

C.非單指令流單數(shù)據(jù)流方式工作 D.在同一時(shí)間完成兩種或兩種以上工作

(52):A.多處理機(jī),多級(jí)存儲(chǔ)器和互連網(wǎng)絡(luò) B.流水結(jié)構(gòu),高速緩存和精簡(jiǎn)指令集

C.微指令,虛擬存儲(chǔ)和I/O通道 D.資源重復(fù),資源共享和時(shí)間重疊。

(53):A.SISD B.SIMD C.MISD D.MB4D(54):A.事務(wù)處理 B.工業(yè)控制 C.矩陣運(yùn)算 D.大量浮點(diǎn)計(jì)算(55):A.需要專(zhuān)門(mén)的指令來(lái)表示程序中并發(fā)關(guān)系和控制并發(fā)執(zhí)行 B.靠指令本身就可以啟動(dòng)多個(gè)處理單元并行工作 C.只執(zhí)行沒(méi)有并發(fā)約束關(guān)系的程序

D.先并行執(zhí)行,事后再用專(zhuān)門(mén)程序去解決并發(fā)約束

●發(fā)展容錯(cuò)技術(shù)可提高計(jì)算機(jī)系統(tǒng)的可靠性。利用元件冗余可保證在局部有故障情況下系統(tǒng)的正常工作。帶有熱備份的系統(tǒng)稱(chēng)為_(kāi)_(56)__系統(tǒng)。它是__(57)__,因此只要有一個(gè)子系統(tǒng)能正常工作,整個(gè)系統(tǒng)仍能正常工作。

當(dāng)子系統(tǒng)只能處于正常工作和不工作兩種狀態(tài)時(shí),我們可以采用圖 A 的并聯(lián)模型,若單個(gè)子系統(tǒng)的可靠性都為0.8時(shí),圖示的三個(gè)子系統(tǒng)并聯(lián)后的系統(tǒng)可靠性為_(kāi)_(58)__。若子系統(tǒng)能處于正常和不正常狀態(tài)時(shí),我們可以采用圖 B 所示的表決模型,若圖中有任何二個(gè)或三個(gè)子系統(tǒng)輸出相同時(shí),則選擇該相同的輸出作為系統(tǒng)輸出,設(shè)單個(gè)子系統(tǒng)的可靠性為0.8時(shí),整個(gè)系統(tǒng)的可靠性為_(kāi)_(59)__;若單個(gè)子系統(tǒng)的可靠性為0.5時(shí),整個(gè)系統(tǒng)的可靠性為_(kāi)_(60)__。

[圖A] [圖B]

(56):A.并發(fā) B.雙工 C.雙重 D.并行。

(57):A.兩子系統(tǒng)同時(shí)同步運(yùn)行,當(dāng)聯(lián)機(jī)子系統(tǒng)出錯(cuò)時(shí),它退出服務(wù),由備份系統(tǒng)接替

B.備份系統(tǒng)處于電源開(kāi)機(jī)狀態(tài),一旦聯(lián)機(jī)子系統(tǒng)出錯(cuò)時(shí),立即切換到備份系統(tǒng)

C.兩子系統(tǒng)交替處于工作和自檢狀態(tài),當(dāng)發(fā)現(xiàn)一子系統(tǒng)出錯(cuò)時(shí),它不再交替到工作狀態(tài)

D.兩子系統(tǒng)并行工作,提高機(jī)器速度,一旦一個(gè)子系統(tǒng)出錯(cuò),放棄并行工作。

(58):A.0.9 B.O.94 C.O.992 D.O.996(59):A.0.882 B.O.896 C.O.925 D.O.94(60):A.0.5 B.O.54 C.O.62 D.O.65

●004km.cnt;for(i = 0;i < N;i++)color[i] =-1;i = c = 0;cnt = 0;while(1){ if((c = __(4)__)== 0){ c = back(&i , color);if(c == 0)return cnt;} else { __(5)__;i++;if(i == N){ output(color);++cnt;c = back(&i , color);} e1se c = 0;} } } void main(){ int adj[N][N] = { {0,1,0,1,1,1,1,1,1,1}, {1,0,1,1,0,1,1,1,1,0}, {0,1,0,1,0,1,1,0,1,1}, {1,1,1,0,1,1,0,0,1,1}, {1,0,0,1,0,1,0,0,0,0}, {1,1,1,1,1,0,1,0,0,1}, {1,1,1,0,0,1,0,0,1,0}, {1,1,0,0,0,0,0,0,1,1}, {1,1,1,1,0,0,1,1,0,1}, {1,0,1,1,0,1,0,1,1,0} };printf(“共有%d組解.n”,coloring(adj));}

2001年度高級(jí)程序員級(jí)答案

上午答案

(1)D(6)D(ll)B(16)A(21)C(26)B(31)C(36)D(41)A(46)A(51)D(56)C(61)A(66)D(71)B

(2)A(7)A(12)B(17)B(22)A(27)A(32)C(37)C(42)B(47)D(52)D(57)A(62)D(67)A(72)A

(3)B(8)C(13)D(18)B(23)D(28)B(33)A(38)A(43)B(48)D(53)B(58)C(63)B(68)B(73)D

(4)A(9)B(14)A(19)D(24)C(29)B(34)B(39)B(44)C(49)A(54)C(59)B(64)C(69)A(74)C

(5)B(10)C(15)A(20)C(25)B(30)C(35)B(40)D(45)D(50)D(55)A(60)A(65)B(70)B(75)D

下午答案 試題一

[問(wèn)題1)處理l和處理4：發(fā)貨單和受款單中的非法銷(xiāo)售代號(hào)、商品代號(hào)；

數(shù)量和金額非正整；單位I*數(shù)量，i金額；輸入中的非法字符； 處理7：重復(fù)付款和找不到與收款單位相對(duì)應(yīng)發(fā)貨單； [問(wèn)題2] 因文件分類(lèi)，處理時(shí)要增加訪(fǎng)問(wèn)外存的時(shí)間或需大量?jī)?nèi)存，從而降低了處理速度 [問(wèn)題3] 刪除收款文件中的所有記錄 試題二

[問(wèn)題1]成績(jī)文件可刪 試題二

(1)LD GR0,0GR1(2)JZE GOON(3)EOR GR3,V1(4)OR GR0,V0, GR3(5)JNZ LOOP 試題四

(1)(NODE*)malloc(sizeof(NODE))(2)makeTree()(3)*str == ','(4)putchar(t->val)(5)walkTree(t->subTree[i])試題五

(1)color[*ip](2)adj[i][j]!= 0 && color[j] == c(3)i,k,adj,color(4)select(i,c+l,adj,color)(5)color[i]=c

第二篇：2001網(wǎng)絡(luò)程序員級(jí)上午試卷

2001網(wǎng)絡(luò)程序員級(jí)上午試卷

本試卷的試題中共有75個(gè)空格，需要全部解答，每個(gè)空格1分，滿(mǎn)分75分。每個(gè)空格對(duì)應(yīng)一個(gè)序號(hào)，有A、B、C、D四個(gè)選項(xiàng)，請(qǐng)選擇一個(gè)最恰當(dāng)?shù)倪x項(xiàng)作為解答，在答題卡相應(yīng)序號(hào)下填涂該選項(xiàng)。

●在ISO的OSI模型中，提供流量控制功能的層是B_；提供建立、維護(hù)和拆除端到端連接的層是__傳輸層_。為數(shù)據(jù)分組提供在網(wǎng)絡(luò)中路由功能的是__C__；傳輸層提供__A的數(shù)據(jù)傳送；為網(wǎng)絡(luò)層實(shí)體提供數(shù)據(jù)發(fā)送和接收功能和過(guò)程的是___B_。

(1)：A.1、2、3層 B.2、3、4層 C.3、4、5層 D.4、5、6層

(2)：A.物理層 B.數(shù)據(jù)鏈路層 C.會(huì)話(huà)層 D.傳輸層

(3)：A.物理層 B.數(shù)據(jù)鏈路層 C.網(wǎng)絡(luò)層 D.傳輸層

(4)：A.主機(jī)之間 B.網(wǎng)絡(luò)之間 C.數(shù)據(jù)鏈路之間 D.物理鍵路之間

(5)：A.物理層 B.數(shù)據(jù)鏈路層 C.網(wǎng)絡(luò)層 D.傳輸層

●為了實(shí)現(xiàn)數(shù)據(jù)傳輸，需要建立一個(gè)數(shù)據(jù)通信系統(tǒng)，它一般包括信源、發(fā)送裝置、__C_、接收裝置和信宿。當(dāng)采用衛(wèi)星進(jìn)行通信時(shí)，數(shù)據(jù)一般被變換成_B__。

為了增大模擬傳輸系統(tǒng)的傳輸距離，應(yīng)采用的設(shè)備是__B__?，F(xiàn)在在模擬電話(huà)網(wǎng)上利用調(diào)制解調(diào)器傳輸數(shù)據(jù)采用的主要調(diào)制方式是__D_。

(6)：A.信號(hào)放大器 B.編碼譯碼器 C.傳輸系統(tǒng) D.交換系統(tǒng)

(7)：A.數(shù)字信號(hào) B.模擬信號(hào) C.數(shù)字信號(hào)或模擬信號(hào) D.數(shù)字信號(hào)和模擬信號(hào)

(8)：A.網(wǎng)橋 B.放大器 C.路由器 D.交換機(jī)

(9)：A.ASK B.FSK C.PSK D.QAM

● 不同的交換方式具有不同的性能。為了使數(shù)據(jù)在網(wǎng)絡(luò)中的傳輸延遲最小，首選的交換方式是

A，為保證數(shù)據(jù)無(wú)差錯(cuò)地傳送，不應(yīng)選用的交換方式是 __A__。分組交換對(duì)報(bào)文交換的主要改進(jìn)是 __A_，這種改進(jìn)產(chǎn)生的直接結(jié)果是 _C _。在出錯(cuò)率高的傳輸系統(tǒng)中，選用 __B__ 更合適。

(10)：A.線(xiàn)路交換 B.報(bào)文交換

C.分組交換 D.信元交換

(l1)：A.線(xiàn)路交換 B.報(bào)文交換

C.分組交換 D.信元交換

(l2)：A.傳輸單位更小且定長(zhǎng) B.傳輸單位更大且定長(zhǎng)

C.差錯(cuò)控制更完善

D.路由算法更簡(jiǎn)單

(13)：A.降低誤碼率 B.提高數(shù)據(jù)率 C.減少延遲 D.增加延遲

(14)：A.虛電路分組交換 B.數(shù)據(jù)報(bào)分組交換

C.虛電路加數(shù)據(jù)報(bào)分組交換 D.線(xiàn)路交換

●局域網(wǎng)總線(xiàn)/樹(shù)拓樸的多點(diǎn)介質(zhì)傳輸系統(tǒng)中，要使多個(gè)站點(diǎn)共享單個(gè)數(shù)據(jù)通道，需要特別考慮解決__B__和__B_這兩個(gè)問(wèn)題。例如采用50Ω同軸電纜作為傳輸介質(zhì)并構(gòu)成總線(xiàn)拓?fù)涞木W(wǎng)絡(luò)系統(tǒng)，可使用基帶技術(shù)傳輸數(shù)字信號(hào)，總線(xiàn)上__A__，總線(xiàn)兩端加上終端匹配器用以__D__。

(15)：A.數(shù)據(jù)幀格式 B.介質(zhì)訪(fǎng)問(wèn)控制方法 C.通信協(xié)議類(lèi)型 D.信道分配方案

(10)：A.信號(hào)平衡 B.站點(diǎn)之間性能匹配 C.數(shù)據(jù)編碼方案 D.介質(zhì)傳輸性能

(17)：A.整個(gè)帶寬由單個(gè)信號(hào)占用 B.整個(gè)帶寬被分成多路數(shù)據(jù)信道

C.可傳輸視頻或音頻信號(hào) D.數(shù)據(jù)只能單向傳輸

(18)：A.防止信號(hào)衰減 B.增強(qiáng)抗干擾能力 C.降低介質(zhì)損耗 D.阻止信號(hào)反射

●網(wǎng)橋是一種常用的網(wǎng)絡(luò)互聯(lián)設(shè)備，它工作在OSI的 _B 上。在 LAN 中用于橋接少量以太網(wǎng)網(wǎng)段時(shí)，常用的網(wǎng)橋是 __D _。從網(wǎng)橋的基本原理可知網(wǎng)橋 __B__，因此使用網(wǎng)橋有兩個(gè)顯著優(yōu)點(diǎn)，其一是 __D，其二是利用公共通信鏈路實(shí)現(xiàn)兩個(gè)遠(yuǎn)程 LAN 的互聯(lián)。

(19)：A.物理層 B.數(shù)據(jù)鏈路層 C.網(wǎng)絡(luò)層 D.傳輸層

(20)：A.封裝網(wǎng)橋 B.源路徑途擇橋 C.轉(zhuǎn)換橋 D.透明橋

(21)：A.無(wú)選擇地轉(zhuǎn)發(fā)數(shù)據(jù)幀 B.有選擇地轉(zhuǎn)發(fā)數(shù)據(jù)幀

C.可將其互聯(lián)的網(wǎng)絡(luò)分成多個(gè)邏輯子網(wǎng) D.以地址轉(zhuǎn)換方式實(shí)現(xiàn)互聯(lián)的網(wǎng)絡(luò)之間的通信

(22)：A.能再生和放大信號(hào)，以便擴(kuò)展LAN的長(zhǎng)度 B.具有差錯(cuò)檢測(cè)和流量控制功能

C.適用于復(fù)雜的局域網(wǎng)互聯(lián) D.可把一個(gè)大的LAN分段，以提高網(wǎng)絡(luò)性能

●windows NT的結(jié)構(gòu)可分為保護(hù)子系統(tǒng)和NT執(zhí)行體兩部分，其中保護(hù)子系統(tǒng)的結(jié)構(gòu)為_(kāi)_A__。它有 __B__ 等兩種類(lèi)型。在 Windows NT 中，網(wǎng)絡(luò)功能_ _D__，它是一種 __B__。

(23)：A.客戶(hù)機(jī)/服務(wù)器模式 B.單塊模式 C.層次模式 D.集成模式

(24)：A.環(huán)境子系統(tǒng)和應(yīng)用子系統(tǒng) B.環(huán)境子系統(tǒng)和集成子系統(tǒng)

C.集成子系統(tǒng)和服務(wù)子系統(tǒng) D.應(yīng)用于系統(tǒng)和服務(wù)子系統(tǒng)

(25)：A.附加在操作系統(tǒng)上 B.由獨(dú)立的軟件完成 C.由操作系統(tǒng)生成 D.內(nèi)置于操作系統(tǒng)中

(26)：A.分布式結(jié)構(gòu) B.開(kāi)放式結(jié)構(gòu) C.對(duì)等式結(jié)構(gòu) D.獨(dú)立式結(jié)構(gòu)

●寬帶廣域網(wǎng)絡(luò)可采用__D__技術(shù)實(shí)現(xiàn)，其骨干網(wǎng)應(yīng)選用__C__作為主要通信介質(zhì)，節(jié)點(diǎn)之間的連接不宜采用__A__結(jié)構(gòu)。

(27)：A.100VG-AnyLAN B.1000BaseT C.X.25 D.ATM(28)：A雙絞線(xiàn) B.同軸電纜 C.光纖 D.衛(wèi)星

(29)：A.雙總線(xiàn) B.星型 C.樹(shù)型 D.網(wǎng)格型

●TCP/IP是Internet采用的協(xié)議標(biāo)準(zhǔn)，它是一個(gè)協(xié)議系列，由多個(gè)不同層次的協(xié)議共同組成，用于將各種計(jì)算機(jī)和設(shè)備組成實(shí)際的計(jì)算機(jī)網(wǎng)絡(luò)。

TCP/IP協(xié)議系統(tǒng)分成四個(gè)層次，分別是網(wǎng)絡(luò)接口層、網(wǎng)絡(luò)層、傳輸層與應(yīng)用層。

__C__是屬于網(wǎng)絡(luò)層的低層協(xié)議，主要用途為完成網(wǎng)絡(luò)地址向物理地址的轉(zhuǎn)換。

A__起到相反的作用，多用在無(wú)盤(pán)工作站啟動(dòng)時(shí)利用物理地址解析出對(duì)應(yīng)的網(wǎng)絡(luò)地址。

__B__是與IP協(xié)議同層的協(xié)議，更確切的說(shuō)是工作在IP協(xié)議之上，又不屬于傳輸層的協(xié)議，可用于Internet上的路由器報(bào)告差錯(cuò)或提供有關(guān)意外情況的信息。

__C__是一種面向連接的傳輸協(xié)議，在協(xié)議使用中存在著建立連接、傳輸數(shù)據(jù)、撤消連接的過(guò)程；__D__是一種非連接的傳輸協(xié)議，采用這種協(xié)議時(shí)，每一個(gè)數(shù)據(jù)包都必須單獨(dú)尋徑，特別適合于突發(fā)性短信息的傳輸。

(30)：A.RARP B.ICMP C.ARP D.IGMP(31)：A.RARP B.ARP C.IPX D.SPX(32)：A.IGMP B.ICMD C.CDMA D.WAP(33)：A.SNMP B.NFS C.TCP D.UDP(34)：A.HTTP B.FTP C.TCP D.UDP

●Internet提供了大量的應(yīng)用服務(wù)，分為通信、獲取信息與共享計(jì)算機(jī)資源等三類(lèi)。

_A__ 是世界上使用最廣泛的一類(lèi)Internet服務(wù)，以文本形式或HTML格式進(jìn)行信息傳遞，而圖形等文件可以做為附件進(jìn)行傳遞。

__D__ 是用來(lái)在計(jì)算機(jī)之間進(jìn)行文件傳輸。利用該服務(wù)不僅可以從遠(yuǎn)程計(jì)算機(jī)獲取文件，而且可以將文件從本地機(jī)器傳送到遠(yuǎn)程計(jì)算機(jī)。

__C__是目前 Internet 上非常豐富多彩的應(yīng)用服務(wù)，其客戶(hù)端軟件稱(chēng)為瀏例覽器。目前較為流行的Browser/Server 網(wǎng)絡(luò)應(yīng)用模式就以該類(lèi)服務(wù)作為基礎(chǔ)。

__D__應(yīng)用服務(wù)將主機(jī)變?yōu)檫h(yuǎn)程服務(wù)器的一個(gè)虛擬終端；在命令方式下運(yùn)行時(shí)，通過(guò)本地機(jī)器傳送命令，在遠(yuǎn)程計(jì)算機(jī)上運(yùn)行相應(yīng)程序，并將相應(yīng)的運(yùn)行結(jié)果傳送到本地機(jī)器顯示。

(35)：A.Email B.Gopher C.BBS D.TFTP

(36)：A.DNS B.NFS C.004km.cnmunication protocols are __either__ connection-oriented or connectionless，__dapending on _ whether the sender of a message needs to contact and maintain a dialog with the recipient or _simply__ send a message without any prior connect and with the hope that the recipient receives everything A_.These methods __C_ the two ways that communication is implemented on networks.(66)：A.not

B.neither C.either D.all

(67)：A.fulled B.flooded C.dapending on D.defined by(68)：A.immediately B.simply C.accordingly D.properly(69)：A.in order B.in array C.in series D.in queueing(70)：A.make known B.disclose C.reveal D.discover

●The major problem with E-mail is that it is __B_ easy to use that people can become __C_ with messages.__A__ they can possibly answer in a day.In addition，mail boxes require some management to __D__ messages or archive those that might be required later．senders don't always know about your E-mail backlog and often send _B_ messages.(71)：A.too

B.so C.very D.much

(72)：A.full B.lost C.inundated D.filled(73)：A.more than B.than C.that D.which(74)：A.mange B.save C.backup D.dispose of(75)：A.too many B.redundant C.long D.trivial

第三篇：2001高級(jí)程序員級(jí)下午試卷及答案

2001高級(jí)程序員級(jí)下午試卷及答案

試題一

閱讀下列說(shuō)明和流程圖,回答問(wèn)題1至問(wèn)題3,把解答填入答題紙的對(duì)應(yīng)欄內(nèi)。[說(shuō)明] 某計(jì)算機(jī)廠生產(chǎn)多種型號(hào)的計(jì)算機(jī),通過(guò)分布在世界各地的銷(xiāo)售點(diǎn)銷(xiāo)售,銷(xiāo)售點(diǎn)應(yīng)在收到計(jì)算機(jī)商品后的規(guī)定時(shí)間內(nèi)把貨款匯給該計(jì)算機(jī)廠。

流程圖 1 描述了該廠發(fā)貨、收款、催款的處理過(guò)程。其中商品文件、銷(xiāo)售點(diǎn)文件、發(fā)貨文件和收款文件的記錄格式如下: 商品文件 = 商品代號(hào) + 計(jì)算機(jī)規(guī)格名稱(chēng) + 單價(jià)

銷(xiāo)售點(diǎn)文件 = 銷(xiāo)售點(diǎn)代號(hào) + 銷(xiāo)售點(diǎn)名稱(chēng) + 地址

發(fā)貨文件 = 發(fā)貨單號(hào) + 發(fā)出日期 + 銷(xiāo)售點(diǎn)代號(hào) + 商品代號(hào) + 數(shù)量 + 金額

收款文件 = 收款單號(hào) + 收款日期 + 銷(xiāo)售點(diǎn)代號(hào) + 商品代號(hào) + 數(shù)量 + 金額 + 發(fā)貨單號(hào) 在流程圖中,處理 1～處理 3 把當(dāng)天的發(fā)貨單合并到發(fā)貨文件。處理 4～處理 6 把當(dāng)天的收款單合并到收款文件。每天在處理 3 和處理 5 完成之后,由處理 7 在發(fā)貨文件中當(dāng)天已收款的記錄上加上已收款標(biāo)記。處理 8 在月末執(zhí)行一次,它有三個(gè)功能: ①匯總輸出本月發(fā)貨清單;②刪除發(fā)貨文件中已收款的所有記錄,形成一個(gè)新的發(fā)貨文件,作為下月初處理時(shí)的初始文件 ③產(chǎn)生催款通知單,以便對(duì)那些一個(gè)月以前已發(fā)貨但至今仍未收到貨款的銷(xiāo)售點(diǎn)催款。[問(wèn)題1] 指出流程圖 l 中應(yīng)在哪幾個(gè)處理框中檢查發(fā)貨單和收款單的錯(cuò)誤，并分別說(shuō)明它們各能指出什么錯(cuò)誤。

[問(wèn)題2] 如果把流程圖 1 中從日收款分類(lèi)文件到處理 7 的連線(xiàn)改成從日收款文件到處理 7 的連線(xiàn),則有什么缺點(diǎn),理由是什么? [問(wèn)題3] 處理 9 每月末執(zhí)行一次如流程圖所示，利用收款文件產(chǎn)生月收款報(bào)告并更新收款文件。要求指出它對(duì)收款文件做什么更新操作。

試題二

閱讀下列說(shuō)明和流程圖,回答問(wèn)題 1 至問(wèn)題 3 ,把解答填入答題紙的對(duì)應(yīng)欄內(nèi)。[說(shuō)明] 某考務(wù)處理系統(tǒng)具有以下功能: 1.輸入報(bào)名單;2.自動(dòng)編制準(zhǔn)考證號(hào);3.輸出準(zhǔn)考證;4.輸入成績(jī)清單;5.輸出成績(jī)通知單;6.輸出成績(jī)分布表;7.輸入合格標(biāo)準(zhǔn)、輸出錄取通知單;8.試題難度分析,并輸出試題難度分析表。

這里給出了實(shí)現(xiàn)上述要求的部分不完整的數(shù)據(jù)流圖,其中部分?jǐn)?shù)據(jù)流的組成如下所示: 報(bào)名單 = 報(bào)名號(hào) + 姓名 + 通信地址

考生名冊(cè) = 報(bào)名號(hào) + 準(zhǔn)考證號(hào) + 姓名 + 通信地址

成績(jī)冊(cè) = 準(zhǔn)考證號(hào) + { 課程號(hào) + 成績(jī) }(其中{W}表示W(wǎng)重復(fù)多次)準(zhǔn)考證 = 報(bào)名號(hào) + 姓名 + 準(zhǔn)考證號(hào) [問(wèn)題1] 指出 0 層圖中可以刪去的部分。[問(wèn)題2] 在加工 1 子圖中將遺漏的數(shù)據(jù)流添加在答題紙上。[問(wèn)題3] 加工 2 子圖分解成如圖所示的 4 個(gè)子加工及相關(guān)的文件(即數(shù)據(jù)存儲(chǔ))。試在此基礎(chǔ)上將相關(guān)的DFD 成份添加在答題紙上,以完全該加工子圖。

[數(shù)據(jù)流圖] 頂層

試題三

在COMET型計(jì)算機(jī)上可以使用試卷上所附的 CASL 匯編語(yǔ)言。閱讀程序說(shuō)明和 CASL 程序,將應(yīng)填入__(n)__處的字句,寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

[程序3說(shuō)明] 子程序 DEHZ 用來(lái)對(duì) HZ 編碼的字串做解碼處理。

HZ 編碼是海外華人創(chuàng)造的一種將含有高位為 1 的漢字雙字節(jié)字串轉(zhuǎn)換成易于在網(wǎng)絡(luò)中傳輸?shù)腁SCII 字符串的變換方式。編碼過(guò)程中,被轉(zhuǎn)換字符串中的原漢字子字符串各字節(jié)高位作清零處理,使之成為 ASCII 子字符串,并在其前后兩端分別添加 ~{ 和 ~} 作為標(biāo)記；而對(duì)于原 ASCII 子字符串,則將其中的 ~ 改寫(xiě)為 ~~,其余字符不變。DEHZ 解碼子程序則是 HZ 編碼的復(fù)原過(guò)程。復(fù)原 ASCII 子字符串過(guò)程中遇有 ~~ 字符則改寫(xiě)為一個(gè) ~ ,遇有 ~{ 則將其后直至 ~} 標(biāo)記前的各字節(jié)高位置1,復(fù)原為漢字子字符串,同時(shí)刪除其前后標(biāo)記。~的后續(xù)字符不屬于以上情況均作為錯(cuò)誤處理。

調(diào)用該子程序時(shí), GR1 存放原始字符串首地址, GR2 存放還原后的目標(biāo)字符串首地址。工作寄存器 GR3 用作處理漢字子字符串的識(shí)別標(biāo)志,進(jìn)入子程序時(shí)應(yīng)初始化為處理 ASCII 子字符串。程序按照 CASL 語(yǔ)言的標(biāo)準(zhǔn)約定,字符串的每個(gè)字符只占用一個(gè)存儲(chǔ)字的低八位。原始字符串和目標(biāo)字符串均以 0 作為結(jié)束標(biāo)志。

[程序3] START DEHZ PUSH 0,GR3 PUSH 0,GR2 PUSH 0,GR1 LEA GR3,0 LOOP __(1)__ CPA GR0,MARK0 JNZ GOON LEA GR1,1,GR1 LD GR0,0,GR1 CPA GR0,MARK0 __(2)__ CPA GR0,MARK1,GR3 JNZ ERROR __(3)__ LEA GR1,1,GR1 JMP LOOP ERROR OUT ERS1R,ERLEN JMP EXIT GOON __(4)__ ST GR0,0,GR2 LEA GR2,1,GR2 LEA GR1,1,GR1 CPA GR0,VO __(5)__ EXIT P0P GR1 P0P GR2 P0P GR3 RET V1 DC 1 V0 DC O DC #0080 MARK0 DC '~ ' MARK1 DC '{ }' ERSTR DC 'ERROR!' ERLEN DC 6 END 試題四

閱讀下列程序說(shuō)明和C代碼,將應(yīng)填入__(n)__處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。[程序4說(shuō)明] 設(shè) M 叉樹(shù)采用列表法表示,即每棵子樹(shù)對(duì)應(yīng)一個(gè)列表,列表的結(jié)構(gòu)為:子樹(shù)根結(jié)點(diǎn)的值部分(設(shè)為一個(gè)字符)和用“()”,括起來(lái)的各子樹(shù)的列表(如有子樹(shù)的話(huà)),各子列表間用“,”,分隔。例如下面的三叉樹(shù)可用列表 a(b(c,d),e,f(g,h,i))表示。

本程序輸入列表,生成一棵 M 叉樹(shù),并由 M 叉樹(shù)輸出列表。假定輸入無(wú)錯(cuò)誤。[程序4] #include〈stdio.h〉 #include〈stdlib.h〉 #define M 3 typedef struct node{ char val;struct node *subTree[M];} NODE;char buf[255] ,*str = buf NODE *d = NULL NODE *mackTree()/*由列表生成M叉樹(shù)*/ { int k;NODE *s;s = __(1)__ s-> val = *str++;for(k = 0;k < M;k++)s-> subTree[k] = NULL;if(*str='('){ k = 0;do { str++;s-> subTree[k] = __(2)__;if(*str == ')'){ str++;break;} k = k+l;} while(__(3)__);} return s;} void walkTree(NODE *t)/*由 M 叉樹(shù)輸出列表*/ { int i;if t!= NULL){ __(4)__ if(t-> subTree[0] == NULL)return;putchar('(');for(i = 0;i < m;i++){ __(5)__ if(i!= M-l && t-> subTree[i+l]!= NULL)putchar(', ');} putchar(')');} }

void main(){ printf(“Enter exp:”);scanf(“%S” , str);d = makeTree();walkTree(d);putchar('n');}

試題五

閱讀下列程序說(shuō)明和C代碼,將應(yīng)填入__(n)__處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。[程序5說(shuō)明] 著名的四色定理指出任何平面區(qū)域圖均可用四種顏色著色,使相鄰區(qū)域著不同的顏色。本程序?qū)o定的區(qū)域圖找出所有可能的不超過(guò)四種顏色的著色方案。程序中用 1～4 表示四種顏色。要著色的 N 個(gè)區(qū)域用 0～N一1編號(hào),區(qū)域相鄰關(guān)系用 adj[][] 矩陣表示,矩陣的 i 行 j 列的元素為 1 ,表示區(qū)域 i 與區(qū)域 j 相鄰；矩陣的 i 行 j 列的元素為 0 ,表示區(qū)域 i 與區(qū)域 j 不相鄰。數(shù)組 color[] 用來(lái)存儲(chǔ)著色結(jié)果, color[i] 的值為區(qū)域 i 所著顏色。

【程序5】

#include〈stdio.h〉 #define N 10 void output(int color[])/*輸出一種著色方案*/ { int i;for(i = 0;i < N;i++)printf(“%4d” , color[i]);printf(“n”);} int back(int *ip ,int color[])/*回溯*/ { int c = 4;while(c == 4){ if(*ip <= 0)return 0;--(*ip);c = __(1)__;color[*ip] =-1;} return c;} /*檢查區(qū)域 i ,對(duì) c 種顏色的可用性*/ int color0k(int i , int c , int[][N] , int color[ ] } { int j;for(j = 0;j < i;j++ } if(__(2)__)return 0;return 1;}

/*為區(qū)域i選一種可著的顏色*/ int select(int i ,int c ,int adj[][N] , int color[ ]){ int k;for(k = c;k <= 4;k++)if(colorOK(__(2)__))return k;return 0;} int coloring(int adj[][N])/*尋找各種著色方案*/ { int color[N] , i , c , cnt;for(i = 0;i < N;i++)color[i] =-1;i = c = 0;cnt = 0;while(1){ if((c = __(4)__)== 0){ c = back(&i , color);if(c == 0)return cnt;} else { __(5)__;i++;if(i == N){ output(color);++cnt;c = back(&i , color);} e1se c = 0;} } } void main(){ int adj[N][N] = { {0,1,0,1,1,1,1,1,1,1}, {1,0,1,1,0,1,1,1,1,0}, {0,1,0,1,0,1,1,0,1,1}, {1,1,1,0,1,1,0,0,1,1}, {1,0,0,1,0,1,0,0,0,0}, {1,1,1,1,1,0,1,0,0,1}, {1,1,1,0,0,1,0,0,1,0}, {1,1,0,0,0,0,0,0,1,1}, {1,1,1,1,0,0,1,1,0,1}, {1,0,1,1,0,1,0,1,1,0} };printf(“共有%d組解.n”,coloring(adj));}

下午答案

試題一

[問(wèn)題1)處理l和處理4：發(fā)貨單和受款單中的非法銷(xiāo)售代號(hào)、商品代號(hào)； 數(shù)量和金額非正整；單位I*數(shù)量，i金額；輸入中的非法字符； 處理7：重復(fù)付款和找不到與收款單位相對(duì)應(yīng)發(fā)貨單； [問(wèn)題2] 因文件分類(lèi)，處理時(shí)要增加訪(fǎng)問(wèn)外存的時(shí)間或需大量?jī)?nèi)存，從而降低了處理速度 [問(wèn)題3] 刪除收款文件中的所有記錄 試題二

[問(wèn)題1]成績(jī)文件可刪 試題二

(1)LD GR0,0GR1(2)JZE GOON(3)EOR GR3,V1(4)OR GR0,V0, GR3(5)JNZ LOOP 試題四

(1)(NODE*)malloc(sizeof(NODE))(2)makeTree()(3)*str == ','(4)putchar(t->val)(5)walkTree(t->subTree[i])試題五(1)color[*ip](2)adj[i][j]!= 0 && color[j] == c(3)i,k,adj,color(4)select(i,c+l,adj,color)(5)color[i]=c

第四篇：PHP高級(jí)程序員筆試試題-2011（范文模版）

PHP高級(jí)程序員筆試試題

1、Include require include_once require_once 的區(qū)別？

2、.向php傳入?yún)?shù)的兩種方法。(mysql)請(qǐng)寫(xiě)出數(shù)據(jù)類(lèi)型(int char varchar datetime text)的意思;請(qǐng)問(wèn)varchar和char有什么區(qū)別？

3、您是否用過(guò)版本控制軟件? 如果有您用的版本控制軟件的名字是?

4、寫(xiě)代碼來(lái)解決多進(jìn)程/線(xiàn)程同時(shí)讀寫(xiě)一個(gè)文件的問(wèn)題。

5、Mysql 的存儲(chǔ)引擎,myisam和innodb的區(qū)別？

6、MySQL數(shù)據(jù)庫(kù)作發(fā)布系統(tǒng)的存儲(chǔ)，一天五萬(wàn)條以上的增量，預(yù)計(jì)運(yùn)維三年,怎么優(yōu)化？寫(xiě)出一種排序算法（原理），并說(shuō)出優(yōu)化它的方法？

7、對(duì)于大流量的網(wǎng)站,您采用什么樣的方法來(lái)解決各頁(yè)面訪(fǎng)問(wèn)量統(tǒng)計(jì)問(wèn)題？

8、請(qǐng)介紹Session的原理,大型網(wǎng)站中Session方面應(yīng)注意什么?

9、介紹一下常見(jiàn)的SSO(單點(diǎn)登陸)方案(比如dedecms整合discuz的passport)的原理？10、11、12、13、14、15、16、17、18、19、20、您寫(xiě)過(guò)的PHP框架的特點(diǎn)，主要解決什么問(wèn)題，與其他框架的不同點(diǎn)？ 寫(xiě)一段上傳文件的代碼？

測(cè)試php性能和mysql數(shù)據(jù)庫(kù)性能的工具,和找出瓶頸的方法？ ssh 安全增強(qiáng)方法;密碼方式和rsa key 方式的配置； linux下查看當(dāng)前系統(tǒng)負(fù)載信息的一些方法？ gdb,strace,valgrind的基本使用； javascript中的prototype； javascript中this對(duì)象的作用域； IE/firefox常用hack；

firefox,IE下的前端js/css調(diào)試工具；

一群猴子排成一圈，按1，2，…，n依次編號(hào)。然后從第1只開(kāi)始數(shù)，數(shù)到第m只,把它踢出圈，從它后面再開(kāi)始數(shù)，再數(shù)到第m只，在把它踢出去…，如此不停的進(jìn)行下去，直到最后只剩下一只猴子為止，那只猴子就叫做大王。要求編程模擬此過(guò)程，輸入m、n, 輸出最后那個(gè)大王的編號(hào)。用程序模擬該過(guò)程。

21、HTTP協(xié)議中幾個(gè)狀態(tài)碼的含義:503 500 401 200 301 302……

22、一些編譯php時(shí)的configure 參數(shù)；23、24、25、26、27、28、Safe_mode 打開(kāi)后哪些地方受限.；

已知某年元月一日星期幾，不使用日期函數(shù)，計(jì)算某年某月某日星期幾； memcache與memcached的區(qū)別與安裝方法； Memcache和mysql交互流程操作原理； 設(shè)計(jì)一個(gè)無(wú)限分類(lèi)表，并寫(xiě)出核心代碼；

第五篇：2001程序員級(jí)答案

2001程序員級(jí)答案

上午答案

(1)A(6)C(11)C(2)C(7)D(12)A(3)C(8)B(13)B(4)A(9)B(14)D(5)B(10)D(15)B(16)B(17)C(18)A(21)A(22)D(23)A(26)B(27)A(28)C(31)D(32)C(33)B(36)A(37)C(38)D(41)D(42)B(43)A(46)C(47)C(48)D(51)C(52)A(53)C(56)C(57)A(58)D(61)D(62)A(63)D(66)D(67)C(68)B(71)D(72)A

(73)B

下午答案

試題一(1)*s == *t(2)*s-*t(3)a[row][col] > max(4)row == 0(5)max < min 試題三

(1)siz = fsiz(2)fsiz-siz(3)ftell(fin)(4)fin,inp->offset, SEEK_SET(5)feesk(fin ,offset, SEEK_SET)試題五(1)n<*d

(19)B(20)D(24)C(25)B(29)B(30)C(34)C(35)D(39)A(40)B(44)C(45)D(49)D(50)A(54)C(55)D(59)B(60)C(64)C(65)B(69)A(70)C(74)D

(75)B

試題二

(1)q->ncxt = *p(2)q

(3)&u ,p->val

(4)p!= NULL;p = p->next(5)p = u 試題四(1)p->bpt(2)p->bpt = q(3)p->ch!= color(4)eount(p-bpt,len-c,-1)

(5)p = p->fpt

(2)n-*d ,m-1(3)pd+1

(4)r+l(5)d+1 ,c-1