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

2023年度軟件開發(fā)人員招聘筆試試題應(yīng)聘者資料:姓名性別出生日期出生地地址郵政編碼電話Ｅｍail畢業(yè)院校畢業(yè)時間專業(yè)學(xué)歷學(xué)位英語水平(資格)計算機(jī)水平(資格)規(guī)定職位和希望擔(dān)任的角色待遇規(guī)定簡歷（如已提供可不填)其他專長（如已提供可不填)評估意見（由招聘小組填寫）試題一:基礎(chǔ)知識1、從供選擇的答案中，選出應(yīng)填入下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的相應(yīng)欄內(nèi)。假設(shè)某計算機(jī)具有1M字節(jié)的內(nèi)存（目前使用的計算機(jī)往往具有6４M字節(jié)以上的內(nèi)存)，并按字節(jié)編址,為了能存取該內(nèi)存各地址的內(nèi)容,其地址寄存器至少需要二進(jìn)制_Ａ_位。為使４字節(jié)組成的字能從存儲器中一次讀出,規(guī)定存放在存儲器中的字邊界對齊，一個字的地址碼應(yīng)_B＿。若存儲周期為20０ＮS,且每個周期可訪問４個字節(jié)，則該存儲器帶寬為_Ｃ_BIT/S。假如程序員可用的存儲空間為4M字節(jié),則程序員所用的地址為＿D＿，而真正訪問內(nèi)存的地址稱為_E_。供選擇的答案：A： ①1０?? ②16 ??? ③2０ ? ?④32Ｂ： ①最低兩位為00 ?②最低兩位為１０? ③最高兩位為00? ④最高兩位為10C：?①2０M ?②40M? ③8０M ???④160ＭD:?①有效地址 ? ②程序地址 ? ③邏輯地址? ?④物理地址E: ①指令 ?②物理地址 ?③內(nèi)存地址?? ④數(shù)據(jù)地址2、從供選擇的答案中。選出應(yīng)填入下面敘述中_?＿內(nèi)的最確切的解答,把相應(yīng)編號寫在答卷的相應(yīng)欄內(nèi)。給定結(jié)點(diǎn)的關(guān)鍵字序列（Ｆ、B、Ｊ、Ｇ、Ｅ、A、Ｉ、Ｄ、C、Ｈ）,對它按字母的字典順序進(jìn)行排列，采用不同方法,其最終結(jié)果相同。但中間結(jié)果是不同的。Shell排序的第一趟掃描（步長為５）結(jié)果應(yīng)為＿Ａ_。冒泡排序(大數(shù)下沉）的第一趟起泡的效果是_B_3．快速排序的第一趟結(jié)果是_Ｃ＿。二路歸并排序的第一趟結(jié)局是_D_。供選擇的答案Ａ:①（B、F、Ｇ、J、A、D、I、E、H、Ｃ)②（B、F、G、J、A、E、Ｄ、I、C、Ｈ）③（A、Ｂ、D、C、E、Ｆ、Ｉ、J、G、H)④(C、B、D、Ａ、Ｅ、F、Ｉ、G、J、H）Ｂ：①（A、B、D、C、F、E、I、J、H、G）②（A、Ｂ、D、C、E、F、I、H、G、J）③（B、Ｆ、G、E、A、Ｉ、D、C、H、J)④(B、F、G、J、A、Ｅ、D、I、Ｃ、H）C:①(C、Ｂ、D、A、F、E、I、J、G、H）②（C、B、D、A、Ｅ、Ｆ、Ｉ、G、Ｊ、Ｈ)③(B、A、D、Ｅ、F、G、I、Ｊ、H、C)④(B、C、D、A、E、F、I、J、G、H)D:①(B、F、Ｇ、J、Ａ、Ｅ、D、I、G、Ｈ)②(B、A、D、E、F、Ｇ、I、J、H、C)③（A、B、Ｄ、C、E、F、I、J、G、H）④（A、B、D、C、F、E、Ｊ、I、Ｈ、C）３、從供選擇的答案中,選出應(yīng)填入下面敘述中_？_內(nèi)的最確切的解答．把相應(yīng)編號寫在答卷的相應(yīng)欄內(nèi)。進(jìn)程是操作系統(tǒng)中的一個重要概念。進(jìn)程是一個具有一定獨(dú)立功能的程序在某個數(shù)據(jù)集合上的一次_A2＿。進(jìn)程是一個＿B3＿的概念，而程序是一個_C３＿的概念。進(jìn)程的最基本狀態(tài)有＿Ｄ4＿。在一個單解決機(jī)中,若有6個用戶進(jìn)程，在非管態(tài)的某一時刻,處在就緒狀態(tài)的用戶進(jìn)程最多有＿E５_個。供選擇的答案A:①單獨(dú)操作②關(guān)聯(lián)操作③運(yùn)營活動④并發(fā)活動Ｂ：①靜態(tài)②動態(tài)③邏輯④物理Ｃ：①物理②邏輯③動態(tài)④靜態(tài)D:①就緒、運(yùn)營、隱蔽②停止、就緒、運(yùn)營③運(yùn)營、就緒、阻塞④就緒、撤消、運(yùn)營E：①５②6③1④44、軟件設(shè)計中劃分模塊的一個準(zhǔn)則是_A2＿。兩個模塊之間的耦合方式中，_Ｂ3_耦合的耦合度最高,_Ｃ4_耦合的耦合度最低。一個模塊內(nèi)部的內(nèi)聚種類中＿Ｄ4＿內(nèi)聚的內(nèi)聚度最高，＿Ｅ1＿內(nèi)聚的內(nèi)聚度最低。供選擇的答案A:①低內(nèi)聚低耦合②低內(nèi)聚高耦合③高內(nèi)聚低耦合④高內(nèi)聚高耦合Ｂ:①數(shù)據(jù)②非直接③控制④內(nèi)容C:①數(shù)據(jù)②非直接③控制④內(nèi)容D：①偶爾②邏輯③功能④過程Ｅ:①偶爾②邏輯③功能④過程5、從供選擇的答案中選出應(yīng)填入下面敘述中＿？＿內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的相應(yīng)欄內(nèi)。最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型,它用統(tǒng)一的＿A１_結(jié)構(gòu)來表達(dá)實體及實體之間的聯(lián)系。關(guān)系數(shù)據(jù)庫的數(shù)據(jù)操作語言（ＤＭL）重要涉及_B２_兩類操作。關(guān)系運(yùn)算以關(guān)系代數(shù)為理論基礎(chǔ)，關(guān)系代數(shù)的最基本操作是并、差、笛卡爾積、_C4＿。用R∣×∣Ｓ表達(dá)關(guān)系R和關(guān)系S的_Ｄ1＿。設(shè)關(guān)系Ｒ和關(guān)系Ｓ圖示如下:R:ＡBCS:ＢCDT:ABCD則關(guān)系Ｔ是關(guān)系Ｒ和關(guān)系Ｓ_E_的結(jié)果。供選擇的答案A:①樹②網(wǎng)絡(luò)③圖④二維表Ｂ：①插入和刪除②檢索和更新③查詢和編輯④記錄和修改Ｃ:①投影、聯(lián)接②聯(lián)接、選擇③選擇、投影④交、選擇D：①聯(lián)接②笛卡爾積③日聯(lián)接④自然聯(lián)接E:①自然聯(lián)接②θ聯(lián)接③笛卡爾積④并試題二：程序設(shè)計用你所熟悉的任意一種程序語言，編寫一個完整的過程,將一個字符串插入到另一個字符串的某個位置后面(例如:將“ａｂc”插入到“aｂｃdef”的第三個字符位置后面,結(jié)果為“abcaｂcdef”)。編寫程序時,請在必要的地方加以注釋(注：不能用該程序語言的內(nèi)置函數(shù)或過程)。用你所熟悉的任意一種程序語言，編寫一個完整的過程,完畢從一個給定的完整的文獻(xiàn)途徑(如“C：\MyDocｕmeｎts\SoftwaｒeTeｓt１.00．doｃ”)中，析取文獻(xiàn)名，擴(kuò)展名和文獻(xiàn)所處目錄的功能，編寫程序時，請在必要的地方加以注釋(注：不能用該程序語言的內(nèi)置函數(shù)或過程)。試題三：數(shù)據(jù)庫設(shè)計下面的表有問題嗎?假如有,如何改善?城市＊街道*郵政編碼佛山金魚街52８000佛山大福路5２800０佛山季華路５28000廣州北京路５１０0００廣州三元里5１０000廣州中山路510000………*城市和街道聯(lián)合做主鍵提成二個表,第一個表有以下字段：城市和街道，以城市作為主鍵;第二個表：街道和郵政編碼，以街道為主鍵.通過街道與第一個表的街道相關(guān)聯(lián)2、假設(shè)有以下的兩個表:Cｕs_AID＊NameAｄｄresｓ………Cus_BID＊NａmeAddresｓ………*主鍵表Cus＿A和表Cｕs_B的結(jié)構(gòu)完全相同,表Cus_A和表Cus_B中既存在ID相同的記錄,也存在IＤ不同的記錄?，F(xiàn)規(guī)定將ID只存在于表Cus_Ａ中而不存在于表Cus_Ｂ中的記錄所有插入到Ｃｕｓ_B表中，并用表Cus_A中的記錄更新表Ｃus_B中相同的ＩD的記錄,請寫出完畢這一功能的存儲過程。CｒeateorproceduｒetesｔiｓＤeclareiｄ1CuｓA.id％tyｐe；ＢｅginSelectidｉntｏid1fromCｕsAa，ＣusBbwｈｅｒｅa.id＝b.ｉd;３、某公司正在開發(fā)一個檔案管理系統(tǒng)，規(guī)定在關(guān)系數(shù)據(jù)庫中實現(xiàn)和Winｄoｗｓ文獻(xiàn)系統(tǒng)完全一致的樹狀文獻(xiàn)目錄。為了實現(xiàn)這一目錄結(jié)構(gòu),至少需求哪些表？請具體描述這些表的用途和結(jié)構(gòu)(如有必要,可用圖表進(jìn)行描述)。最后，請用偽編碼（或自然語言)描述按樹狀結(jié)構(gòu)遍歷所有檔案的算法。試題四：系統(tǒng)設(shè)計簡述“面向?qū)ο蟆钡母拍?并設(shè)計一個學(xué)