某集團公司招聘管理制度及實施方案71.doc

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