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

2001年度高級程序員級上午試題

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

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

●用來輔助軟件開發(fā)、運行、維護、管理、支持等過程中的活動的軟件稱為軟件開發(fā)工具,通常也稱為__(6)__工具。

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

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

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

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

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

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

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

●遞歸算法的執(zhí)行過程,一般來說,可先后分成__(11)__和__(12)__兩個階段。

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

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

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

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

T → T * F | F

F →(E)| i

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

(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)

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

(21):A.模塊 B.運行平臺 C.原型 D.主程序

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

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

(23):A.質(zhì)量評價 B.進度控制 C.版本控制 D.風(fēng)險分析

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

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

●MIDI是一種數(shù)字音樂的國際標準,MIDI文件存儲的__(26)__。它的重要特色是__(27)__。

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

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

(28):A.靜止圖像的存儲標準 B.音頻、視頻的壓縮標準 C.動態(tài)圖像的傳輸標準 D.圖形國家傳輸標準(29):A.快速讀寫 B.有高達200:1的壓縮比 C.無失真地傳輸視頻信號 D.提供大量基本模板

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

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

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

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

●在關(guān)系模型的完整性約束中,實體完整性規(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ù)表達式P的是__(30)__。

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

Q)

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

有一SQL語句: SELECT S# NAME FROM S WHERE S# NOT IN(SELECT S# FROM S WHERE C# = 'c102');其等價的關(guān)系代數(shù)表達式是__(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)

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

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

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

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

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

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

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

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

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

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

C.需進行減6修正 D.進行加6或減6修正,需進一步判別

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[圖A] [圖B]

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

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

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

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

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

(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

●www.tmdps.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年度高級程序員級答案

上午答案

(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

下午答案 試題一

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

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

[問題1]成績文件可刪 試題二

(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ò)程序員級上午試卷

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

(10)：A.線路交換 B.報文交換

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

(l1)：A.線路交換 B.報文交換

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

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

C.差錯控制更完善

D.路由算法更簡單

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

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

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

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

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

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

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

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

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

●網(wǎng)橋是一種常用的網(wǎng)絡(luò)互聯(lián)設(shè)備，它工作在OSI的 _B 上。在 LAN 中用于橋接少量以太網(wǎng)網(wǎng)段時，常用的網(wǎng)橋是 __D _。從網(wǎng)橋的基本原理可知網(wǎng)橋 __B__，因此使用網(wǎng)橋有兩個顯著優(yōu)點，其一是 __D，其二是利用公共通信鏈路實現(xià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.無選擇地轉(zhuǎn)發(fā)數(shù)據(jù)幀 B.有選擇地轉(zhuǎn)發(fā)數(shù)據(jù)幀

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

(22)：A.能再生和放大信號，以便擴展LAN的長度 B.具有差錯檢測和流量控制功能

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

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

(23)：A.客戶機/服務(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.由獨立的軟件完成 C.由操作系統(tǒng)生成 D.內(nèi)置于操作系統(tǒng)中

(26)：A.分布式結(jié)構(gòu) B.開放式結(jié)構(gòu) C.對等式結(jié)構(gòu) D.獨立式結(jié)構(gòu)

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

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

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

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

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

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

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

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

__C__是一種面向連接的傳輸協(xié)議，在協(xié)議使用中存在著建立連接、傳輸數(shù)據(jù)、撤消連接的過程；__D__是一種非連接的傳輸協(xié)議，采用這種協(xié)議時，每一個數(shù)據(jù)包都必須單獨尋徑，特別適合于突發(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ù)，分為通信、獲取信息與共享計算機資源等三類。

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

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

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

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

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

(36)：A.DNS B.NFS C.www.tmdps.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高級程序員級下午試卷及答案

2001高級程序員級下午試卷及答案

試題一

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

流程圖 1 描述了該廠發(fā)貨、收款、催款的處理過程。其中商品文件、銷售點文件、發(fā)貨文件和收款文件的記錄格式如下: 商品文件 = 商品代號 + 計算機規(guī)格名稱 + 單價

銷售點文件 = 銷售點代號 + 銷售點名稱 + 地址

發(fā)貨文件 = 發(fā)貨單號 + 發(fā)出日期 + 銷售點代號 + 商品代號 + 數(shù)量 + 金額

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

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

試題二

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

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

考生名冊 = 報名號 + 準考證號 + 姓名 + 通信地址

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

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

試題三

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

[程序3說明] 子程序 DEHZ 用來對 HZ 編碼的字串做解碼處理。

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

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

[程序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 試題四

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

本程序輸入列表,生成一棵 M 叉樹,并由 M 叉樹輸出列表。假定輸入無錯誤。[程序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叉樹*/ { 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 叉樹輸出列表*/ { 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');}

試題五

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

下午答案

試題一

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

[問題1]成績文件可刪 試題二

(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高級程序員筆試試題-2011（范文模版）

PHP高級程序員筆試試題

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

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

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

4、寫代碼來解決多進程/線程同時讀寫一個文件的問題。

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

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

7、對于大流量的網(wǎng)站,您采用什么樣的方法來解決各頁面訪問量統(tǒng)計問題？

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

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

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

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

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

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

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

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

第五篇：2001程序員級答案

2001程序員級答案

上午答案

(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