某集團(tuán)公司招聘管理制度及實(shí)施方案71.doc

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