試題一：基礎知識

1、從供選擇的答案中，選出應填入下面敘述中_?_內(nèi)的最確切的解答，把相應編號寫在答卷的對應欄內(nèi)，

最新軟件開發(fā)類招聘筆試試題

假設某計算機具有1M 字節(jié)的內(nèi)存(目前使用的計算機往往具有64M字節(jié)以上的內(nèi)存)，并按字節(jié)編址，為了能存取該內(nèi)存各地址的內(nèi)容，其地址寄存器至少需要二進制_A_位。為使4字節(jié)組成的字能從存儲器中一次讀出，要求存放在存儲器中的字邊界對齊，一個字的地址碼應_B_。若存儲周期為200NS，且每個周期可訪問4個字節(jié)，則該存儲器帶寬為_C_BIT/S。假如程序員可用的存儲空間為4M字節(jié)，則程序員所用的地址為_D_，而真正訪問內(nèi)存的地址稱為_E_。

供選擇的答案：

A： ①10 ②16 ③20 ④32

B： ①最低兩位為00 ②最低兩位為10 ③最高兩位為00 ④最高兩位為10

C： ①20M ②40M ③80M ④160M

D： ①有效地址 ②程序地址 ③邏輯地址 ④物理地址

E： ①指令 ②物理地址 ③內(nèi)存地址 ④數(shù)據(jù)地址

2、從供選擇的答案中。選出應填入下面敘述中_?_內(nèi)的最確切的解答，把相應編號寫在答卷的對應欄內(nèi)。

給定結點的關鍵字序列(F、B、J、G、E、A、I、D、C、H)，對它按字母的字典順序進行排列，采用不同方法，其最終結果相同。但中間結果是不同的。

Shell排序的第一趟掃描(步長為5)結果應為_A_。

冒泡排序(大數(shù)下沉)的第一趟起泡的效果是_B_3.

快速排序的第一趟結果是_C_。

二路歸并排序的第一趟結局是 _D_。

供選擇的答案

A：①(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)

B：①(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：①(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)

D：①(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、從供選擇的答案中，選出應填入下面敘述中_?_內(nèi)的最確切的解答.把相應編號寫在答卷的對應欄內(nèi)。

進程是操作系統(tǒng)中的一個重要概念。進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集合上的一次_A2_，

管理資料

進程是一個_B3_的概念，而程序是一個_C3_的概念。

進程的最基本狀態(tài)有_D4_。在一個單處理機中，若有6個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進程最多有_E5_個。

供選擇的答案

A：①單獨操作 ②關聯(lián)操作 ③運行活動 ④并發(fā)活動

B：①靜態(tài) ②動態(tài) ③邏輯 ④物理

C：①物理 ②邏輯 ③動態(tài) ④靜態(tài)

D：①就緒、運行、隱蔽 ②停止、就緒、運行

③運行、就緒、阻塞 ④就緒、撤消、運行

E：①5 ②6 ③1 ④4

4、軟件設計中劃分模塊的一個準則是_A2_。兩個模塊之間的耦合方式中，_B3_耦合的耦合度最高，_C4_耦合的耦合度最低。一個模塊內(nèi)部的內(nèi)聚種類中_D4_內(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、從供選擇的答案中選出應填入下面敘述中_?_內(nèi)的最確切的解答，把相應編號寫在答卷的對應欄內(nèi)。

最常用的一種基本數(shù)據(jù)模型是關系數(shù)據(jù)模型，它用統(tǒng)一的_A 1_結構來表示實體及實體之間的聯(lián)系。關系數(shù)據(jù)庫的數(shù)據(jù)操作語言(DML)主要包括_B2_兩類操作。

關系運算以關系代數(shù)為理論基礎，關系代數(shù)的最基本操作是并、差、笛卡爾積、_C4_。用R∣×∣S 表示關系 R和關系 S的_D1_。

設關系R和關系S圖示如下：

R： A B C S: B C D T: A B C D

則關系T是關系R和關系S_E _的結果。

供選擇的答案

A：①樹 ②網(wǎng)絡 ③圖 ④二維表

B：①插入和刪除 ②檢索和更新 ③查詢和編輯 ④統(tǒng)計和修改

C：①投影、聯(lián)接 ②聯(lián)接、選擇 ③選擇、投影 ④交、選擇

D：①聯(lián)接 ②笛卡爾積 ③日聯(lián)接 ④自然聯(lián)接

E:①自然聯(lián)接 ②θ聯(lián)接 ③笛卡爾積 ④并

試題二：程序設計

用你所熟悉的任意一種程序語言，編寫一個完整的過程，將一個字符串插入到另一個字符串的某個位置后面(例如：將“abc”插入到“abcdef”的第三個字符位置后面，結果為“abcabcdef”)。編寫程序時，請在必要的地方加以注釋(注：不能用該程序語言的內(nèi)置函數(shù)或過程)。

用你所熟悉的任意一種程序語言，編寫一個完整的過程，完成從一個給定的完整的文件路徑(如“C:\My Documents\Software Test 1.00.doc”)中，析取文件名，擴展名和文件所處目錄的功能，編寫程序時，請在必要的地方加以注釋(注：不能用該程序語言的內(nèi)置函數(shù)或過程)。

試題三：綜合

你認為在團隊開發(fā)中，你能發(fā)揮自己的能力嗎?為什么?當個人意見與主管出現(xiàn)矛盾時，你用什么方法解決?