(招聘面試)軟件開發(fā)人員招聘筆試試題

（招聘面試）軟件開發(fā)人員招聘筆試試題

2002年度軟件開發(fā)人員招聘筆試試題應(yīng)聘者資料:姓名性別出生日期出生地地址郵政編碼電話Email畢業(yè)院校畢業(yè)時間專業(yè)學(xué)歷學(xué)位英語水平（資格）計算機水平（資格）要求職位和希望擔(dān)任的角色待遇要求簡歷（如已提供可不填）其他特長（如已提供可不填）評估意見（由招聘小組填寫）試題壹：基礎(chǔ)知識1、從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫于答卷的對應(yīng)欄內(nèi)。假設(shè)某計算機具有1M字節(jié)的內(nèi)存（目前使用的計算機往往具有64M字節(jié)之上的內(nèi)存），且按字節(jié)編址，為了能存取該內(nèi)存各地址的內(nèi)容，其地址寄存器至少需要二進(jìn)制_A_位。為使4字節(jié)組成的字能從存儲器中壹次讀出，要求存放于存儲器中的字邊界對齊，壹個字的地址碼應(yīng)_B_。若存儲周期為200NS，且每個周期可訪問4個字節(jié)，則該存儲器帶寬為_C_BIT/S。假如程序員可用的存儲空間為4M字節(jié)，則程序員所用的地址為_D_，而真正訪問內(nèi)存的地址稱為_E_。供選擇的答案：A：①10②16③20④32B：①最低倆位為00②最低倆位為10③最高倆位為00④最高倆位為10C：①20M②40M③80M④160MD：①有效地址②程序地址③邏輯地址④物理地址E：①指令②物理地址③內(nèi)存地址④數(shù)據(jù)地址2、從供選擇的答案中。選出應(yīng)填入下面敘述中＿?＿內(nèi)的最確切的解答，把相應(yīng)編號寫于答卷的對應(yīng)欄內(nèi)。給定結(jié)點的關(guān)鍵字序列（Ｆ、Ｂ、Ｊ、Ｇ、Ｅ、Ａ、Ｉ、Ｄ、Ｃ、Ｈ），對它按字母的字典順序進(jìn)行排列，采用不同方法，其最終結(jié)果相同。但中間結(jié)果是不同的。Shell排序的第壹趟掃描（步長為５）結(jié)果應(yīng)為＿Ａ＿。冒泡排序（大數(shù)下沉）的第壹趟起泡的效果是＿B＿3．快速排序的第壹趟結(jié)果是＿Ｃ＿。二路歸且排序的第壹趟結(jié)局是＿D＿。供選擇的答案Ａ：①（B、F、G、J、A、D、I、E、H、C）②（B、F、G、J、A、E、D、I、C、H）③（A、B、D、C、E、F、I、J、G、H）④（C、B、D、A、E、F、I、G、J、H）Ｂ：①（A、B、D、C、F、E、I、J、H、G）②（A、B、D、C、E、F、I、H、G、J）③（B、F、G、E、A、I、D、C、H、J）④（B、F、G、J、A、E、D、I、C、H）Ｃ：①（C、B、D、A、F、E、I、J、G、H）②（C、B、D、A、E、F、I、G、J、H）③（B、A、D、E、F、G、I、J、H、C）④（B、C、D、A、E、F、I、J、G、H）Ｄ：①（B、F、G、J、A、E、D、I、G、H）②（B、A、D、E、F、G、I、J、H、C）③（A、B、D、C、E、F、I、J、G、H）④（A、B、D、C、F、E、J、I、H、C）3、從供選擇的答案中，選出應(yīng)填入下面敘述中＿？＿內(nèi)的最確切的解答．把相應(yīng)編號寫于答卷的對應(yīng)欄內(nèi)。進(jìn)程是操作系統(tǒng)中的壹個重要概念。進(jìn)程是壹個具有壹定獨立功能的程序于某個數(shù)據(jù)集合上的壹次＿A2＿。進(jìn)程是壹個＿B3＿的概念，而程序是壹個＿C3＿的概念。進(jìn)程的最基本狀態(tài)有＿D4＿。于壹個單處理機中，若有6個用戶進(jìn)程，于非管態(tài)的某壹時刻，處于就緒狀態(tài)的用戶進(jìn)程最多有＿E5＿個。供選擇的答案A：①單獨操作②關(guān)聯(lián)操作③運行活動④且發(fā)活動B：①靜態(tài)②動態(tài)③邏輯④物理C：①物理②邏輯③動態(tài)④靜態(tài)D：①就緒、運行、隱蔽②停止、就緒、運行③運行、就緒、阻塞④就緒、撤消、運行E：①5②6③1④44、軟件設(shè)計中劃分模塊的壹個準(zhǔn)則是＿A2＿。倆個模塊之間的耦合方式中，＿Ｂ3＿耦合的耦合度最高，＿Ｃ4＿耦合的耦合度最低。壹個模塊內(nèi)部的內(nèi)聚種類中＿Ｄ4＿內(nèi)聚的內(nèi)聚度最高，＿E1＿內(nèi)聚的內(nèi)聚度最低。供選擇的答案A：①低內(nèi)聚低耦合②低內(nèi)聚高耦合③高內(nèi)聚低耦合④高內(nèi)聚高耦合B：①數(shù)據(jù)②非直接③控制④內(nèi)容C：①數(shù)據(jù)②非直接③控制④內(nèi)容D：①偶然②邏輯③功能④過程E：①偶然②邏輯③功能④過程5、從供選擇的答案中選出應(yīng)填入下面敘述中＿？＿內(nèi)的最確切的解答，把相應(yīng)編號寫于答卷的對應(yīng)欄內(nèi)。最常用的壹種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它用統(tǒng)壹的＿A1＿結(jié)構(gòu)來表示實體及實體之間的聯(lián)系。關(guān)系數(shù)據(jù)庫的數(shù)據(jù)操作語言（ＤＭＬ）主要包括＿Ｂ2＿倆類操作。關(guān)系運算以關(guān)系代數(shù)為理論基礎(chǔ)，關(guān)系代數(shù)的最基本操作是且、差、笛卡爾積、＿Ｃ4＿。用Ｒ∣×∣Ｓ表示關(guān)系Ｒ和關(guān)系Ｓ的＿Ｄ1＿。設(shè)關(guān)系Ｒ和關(guān)系Ｓ圖示如下：Ｒ：ABCS:BCDT:ABCD則關(guān)系Ｔ是關(guān)系Ｒ和關(guān)系Ｓ＿E＿的結(jié)果。供選擇的答案A：①樹②網(wǎng)絡(luò)③圖④二維表B：①插入和刪除②檢索和更新③查詢和編輯④統(tǒng)計和修改C：①投影、聯(lián)接②聯(lián)接、選擇③選擇、投影④交、選擇D：①聯(lián)接②笛卡爾積③日聯(lián)接④自然聯(lián)接E:①自然聯(lián)接②θ聯(lián)接③笛卡爾積④且試題二：程序設(shè)計用你所熟悉的任意壹種程序語言，編寫壹個完整的過程，將壹個字符串插入到另壹個字符串的某個位置后面（例如：將“abc”插入到“abcdef”的第三個字符位置后面，結(jié)果為“abcabcdef”）。編寫程序時，請于必要的地方加以注釋(注：不能用該程序語言的內(nèi)置函數(shù)或過程)。用你所熟悉的任意壹種程序語言，編寫壹個完整的過程，完成從壹個給定的完整的文件路徑（如“C:\MyDocuments\SoftwareTest1.00.doc”)中，析取文件名，擴展名和文件所處目錄的功能，編寫程序時，請于必要的地方加以注釋(注：不能用該程序語言的內(nèi)置函數(shù)或過程)。試題三：數(shù)據(jù)庫設(shè)計下面的表有問題嗎？如果有，如何改進(jìn)？城市*街道*郵政編碼佛山金魚街528000佛山大福路528000佛山季華路528000廣州北京路510000廣州三元里510000廣州中山路510000………*城市和街道聯(lián)合做主鍵分成二個表,第壹個表有以下字段:城市和街道,以城市作為主鍵;第二個表:街道和郵政編碼,以街道為主鍵.通過街道和第壹個表的街道關(guān)聯(lián)聯(lián)2、假設(shè)有以下的倆個表：Cus_AID*NameAddress………Cus_BID*NameAddress………*主鍵表Cus_A和表Cus_B的結(jié)構(gòu)完全相同，表Cus_A和表Cus_B中既存于ID相同的記錄，也存于ID不同的記錄?，F(xiàn)要求將ID只存于于表Cus_A中而不存于于表Cus_B中的記錄全部插入到Cus_B表中，且用表Cus_A中的記錄更新表Cus_B中相同的ID的記錄，請寫出完成這壹功能的存儲過程。CreateorproceduretestisDeclareid1CusA.id%type;BeginSelectidintoid1fromCusAa,CusBbwherea.id=b.id;3、某公司正于開發(fā)壹個檔案管理系統(tǒng)，要求于關(guān)系數(shù)據(jù)庫中實現(xiàn)和Windows文件系統(tǒng)完全壹致的樹狀文件目錄。為了實現(xiàn)這壹目錄結(jié)構(gòu)，至少需求哪些表？請詳細(xì)描述這些表的用途和結(jié)構(gòu)（如有必要，可用圖表進(jìn)行描述）。最后，請用偽編碼（或自然語言）描述按樹狀結(jié)構(gòu)遍歷所有檔案的算法。試題四：系統(tǒng)設(shè)計簡述“面向?qū)ο蟆钡母拍?，且設(shè)計壹個學(xué)校選課系統(tǒng)的對象