招聘面試_某集團公司招聘管理制度及實施方案61

2002年度軟件開發(fā)人員招聘筆試試題應(yīng)聘者資料:姓名 性別出生日期 出生地地址郵政編碼電話Email畢業(yè)院校畢業(yè)時間專業(yè)學(xué)歷 學(xué)位英語水平（資格） 計算機水平（資格）要求職位和希望擔任的角色待遇要求簡歷（如已提供可不填）其他特長（如已提供可不填）評估意見（由招聘小組填寫）試題一：基礎(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)容，其地址寄存器至少需要二進制_A_位。為使4字節(jié)組成的字能從存儲器中一次讀出，要求存放在存儲器中的字邊界對齊，一個字的地址碼應(yīng)_B_。若存儲周期為200NS，且每個周期可訪問4個字節(jié)，則該存儲器帶寬為_C_BIT/S。假如程序員可用的存儲空間為4M字節(jié)，則程序員所用的地址為_D_，而真正訪問內(nèi)存的地址稱為_E_。供選擇的答案：A：10162032B：最低兩位為00最低兩位為10最高兩位為00最高兩位為10C：20M40M80M160MD：有效地址程序地址邏輯地址物理地址E：指令物理地址內(nèi)存地址數(shù)據(jù)地址2、從供選擇的答案中。選出應(yīng)填入下面敘述中?內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。給定結(jié)點的關(guān)鍵字序列（、），對它按字母的字典順序進行排列，采用不同方法，其最終結(jié)果相同。但中間結(jié)果是不同的。Shell排序的第一趟掃描（步長為）結(jié)果應(yīng)為。冒泡排序（大數(shù)下沉）的第一趟起泡的效果是B3快速排序的第一趟結(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)。進程是操作系統(tǒng)中的一個重要概念。進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集合上的一次A2。進程是一個B3的概念，而程序是一個C3的概念。進程的最基本狀態(tài)有D4。在一個單處理機中，若有6個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進程最多有E5個。供選擇的答案A：單獨操作 關(guān)聯(lián)操作 運行活動 并發(fā)活動B：靜態(tài) 動態(tài) 邏輯 物理C：物理 邏輯 動態(tài) 靜態(tài)D：就緒、運行、隱蔽 停止、就緒、運行運行、就緒、阻塞 就緒、撤消、運行E：5 6 1 44、軟件設(shè)計中劃分模塊的一個準則是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)一的A 1結(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)系圖示如下： A B C S: B C D T: A B C D則關(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:My DocumentsSoftware Test 1.00.doc”)中，析取文件名，擴展名和文件所處目錄的功能，編寫程序時，請在必要的地方加以注釋(注：不能用該程序語言的內(nèi)置函數(shù)或過程)。試題三：數(shù)據(jù)庫設(shè)計下面的表有問題嗎？如果有，如何改進？ 城市* 街道* 郵政編碼佛山金魚街528000佛山大福路528000佛山季華路528000廣州北京路510000廣州三元里510000廣州中山路510000*城市和街道聯(lián)合做主鍵分成二個表,第一個表有以下字段:城市和街道,以城市作為主鍵;第二個表:街道和郵政編碼,以街道為主鍵.通過街道與第一個表的街道相關(guān)聯(lián)2、假設(shè)有以下的兩個表：Cus_AID*NameAddressCus_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的記錄，請寫出完成這一功能的存儲過程。Create or procedure test isDeclare id1 CusA.id%type;Begin Select id into id1 from CusA a,CusB b where a.id=b.id;3、某公司正在開發(fā)一個檔案管理系統(tǒng)，要求在關(guān)系數(shù)據(jù)庫中實現(xiàn)和Windows文件系統(tǒng)完全一致的樹狀文件目錄。為了實現(xiàn)這一目錄結(jié)構(gòu)，至少需求哪些表？請詳細描述這些表的用途和結(jié)構(gòu)（如有必要，可用圖表進行描述）。最后，請用偽編碼（或自然語言）描述按樹狀結(jié)構(gòu)遍歷所有檔案的算法。試題四：系統(tǒng)設(shè)計簡述“面向?qū)ο蟆钡母拍睿⒃O(shè)計一個學(xué)校選課系統(tǒng)的對象模型。簡述“軟件系統(tǒng)的兩層和多層體系結(jié)構(gòu)”的概念（如有必要，可用圖表進行描述），并指出兩者的主要區(qū)別。3、簡述一個軟件工程的主要步驟，并指出每個步