Java面試題New

1、我(20分)閱讀以下說(shuō)明和數(shù)據(jù)流程圖，回答問(wèn)題1至3，并將答案填入答題卡的相應(yīng)欄目。圖書(shū)館管理系統(tǒng)的主要功能是圖書(shū)館管理和信息查詢(xún)。對(duì)于首次借書(shū)的讀者，系統(tǒng)自動(dòng)生成讀者編號(hào)，并與讀者基本信息(姓名、機(jī)構(gòu)、地址等)一起寫(xiě)入讀者檔案。)。系統(tǒng)的圖書(shū)館管理功能分為四個(gè)方面：購(gòu)買(mǎi)新書(shū)、讀者借閱圖書(shū)、讀者還書(shū)和取消圖書(shū)。1.當(dāng)購(gòu)買(mǎi)一本新書(shū)時(shí)，有必要為這本書(shū)準(zhǔn)備一張收據(jù)。收據(jù)文件的內(nèi)容包括圖書(shū)的目錄號(hào)、標(biāo)題、作者、價(jià)格、數(shù)量和購(gòu)買(mǎi)日期。將此信息寫(xiě)入目錄文件，并修改文件中的總庫(kù)存(注明迄今為止購(gòu)買(mǎi)的此類(lèi)圖書(shū)的數(shù)量)。2.讀者借書(shū)時(shí)應(yīng)該填寫(xiě)借書(shū)單。借閱清單的內(nèi)容包括借閱圖書(shū)的讀者號(hào)和目錄號(hào)。系統(tǒng)首先檢查讀者號(hào)

2、是否有效，如果無(wú)效，則拒絕借書(shū)；如果有效，進(jìn)一步檢查讀者借閱的圖書(shū)是否超過(guò)最大限額(假設(shè)每個(gè)讀者一次最多只能借閱5本書(shū))，如果已經(jīng)達(dá)到最大限額，則拒絕借閱；否則，允許借閱圖書(shū)，同時(shí)將圖書(shū)目錄號(hào)、讀者號(hào)、借閱日期等信息寫(xiě)入借閱文件。3.讀者在還書(shū)時(shí)應(yīng)填寫(xiě)還書(shū)單。系統(tǒng)根據(jù)圖書(shū)的讀者號(hào)和目錄號(hào)，從借閱文件中讀出與圖書(shū)相關(guān)的借閱記錄，標(biāo)記還書(shū)日期，然后將其寫(xiě)回到借閱文件中。如果這本書(shū)過(guò)期了，它將被相應(yīng)地罰款。4.取消圖書(shū)時(shí)，需要填寫(xiě)取消單，修改圖書(shū)目錄文件中的總庫(kù)存。系統(tǒng)的信息查詢(xún)功能主要包括讀者信息查詢(xún)和圖書(shū)信息查詢(xún)。其中，讀者信息查詢(xún)可以得到讀者的基本信息和讀者借閱圖書(shū)的情況；圖書(shū)信息查詢(xún)可以得到

3、圖書(shū)的基本信息和圖書(shū)的借閱情況。圖書(shū)館管理系統(tǒng)的頂層圖如圖1-1所示。圖書(shū)館管理系統(tǒng)第0層的DFD圖如圖1-2所示，處理2的詳細(xì)圖如圖1-3所示數(shù)據(jù)流圖1-1數(shù)據(jù)流圖1-2數(shù)據(jù)流圖1-3問(wèn)題1數(shù)據(jù)流圖1-2中有兩個(gè)數(shù)據(jù)流是錯(cuò)誤的。請(qǐng)指出這兩個(gè)數(shù)據(jù)流的起點(diǎn)和終點(diǎn)。問(wèn)題2數(shù)據(jù)流圖1-3中缺少三個(gè)數(shù)據(jù)流。請(qǐng)指出這三個(gè)數(shù)據(jù)流的起點(diǎn)和終點(diǎn)。問(wèn)題3根據(jù)系統(tǒng)功能和數(shù)據(jù)流圖，填寫(xiě)下列數(shù)據(jù)字典條目的(1)和(2)查詢(xún)請(qǐng)求信息=查詢(xún)讀者的請(qǐng)求信息|查詢(xún)圖書(shū)請(qǐng)求信息讀者信息=讀者號(hào)碼和姓名所在的單位(借閱信息)管理工作申請(qǐng)=_(1)_入庫(kù)單=_(2)_二.(25分)涉及數(shù)據(jù)的各種關(guān)鍵操作(敏感數(shù)據(jù)的添加、修改和讀取

4、)已記錄在某個(gè)系統(tǒng)中，請(qǐng)?jiān)O(shè)計(jì)1.記錄數(shù)據(jù)庫(kù)表2.“日志查詢(xún)”功能界面(示意圖)3.日志查詢(xún)的搜索條件。3.(20點(diǎn))編寫(xiě)一個(gè)函數(shù)，將字符數(shù)組(長(zhǎng)度n)字符串向右循環(huán)移位k位。如果結(jié)果為“huicom”且k=3，則移位后為“comhui”，這要求不能定義新的char數(shù)組，算法復(fù)雜度為O(n)(提示：嵌套循環(huán)不能滿(mǎn)足算法復(fù)雜度的要求)4.(15分)有一個(gè)申請(qǐng)，包括3個(gè)實(shí)體“部門(mén)”、“醫(yī)生”和“病人”，有以下事實(shí)：每個(gè)醫(yī)生只屬于一個(gè)部門(mén)，每個(gè)部門(mén)可以雇用幾個(gè)醫(yī)生。對(duì)于每個(gè)醫(yī)生，都有雇傭期和雇傭日期，一個(gè)病人可以由不同的醫(yī)生診斷，每個(gè)醫(yī)生可以治療幾個(gè)病人，每個(gè)診斷都有一個(gè)就診日期。部門(mén)的屬性至少包括部

5、門(mén)的代碼和名稱(chēng)。醫(yī)生的屬性至少包括工作編號(hào)、姓名和職稱(chēng)?；颊邔傩灾辽侔ㄐ彰?、年齡和工作單位。1、嘗試設(shè)計(jì)E-R圖，指出屬和關(guān)系2.將E-R圖轉(zhuǎn)換成等價(jià)關(guān)系模型(包括關(guān)系*假設(shè)輸入三個(gè)整數(shù)a、b、c、分別作為三邊的邊長(zhǎng)構(gòu)成三角形。通過(guò)程序判定所構(gòu)成的三角形的類(lèi)型：一般三角形、等腰三角形及等邊三角形！*/導(dǎo)入Java。io。*；公共級(jí)sanj公共靜態(tài)int a、b、c；公共靜態(tài)無(wú)效主(字符串參數(shù))引發(fā)IOException嘗試緩沖區(qū)緩存器標(biāo)準(zhǔn)輸入=新緩沖區(qū)緩存器（新輸入流讀取器（系統(tǒng)輸入)；/接收鍵值System.out.println()輸入三邊值，每個(gè)值輸入后回車(chē))；System.out.println()請(qǐng)輸入：)；a=整數(shù)值(標(biāo)準(zhǔn)輸入。readline()；b=整數(shù)值(標(biāo)準(zhǔn)輸入。readline()；c=整