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

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