Java面試題New

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

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

3、圖書的基本信息和圖書的借閱情況。圖書館管理系統(tǒng)的頂層圖如圖1-1所示。圖書館管理系統(tǒng)第0層的DFD圖如圖1-2所示，處理2的詳細(xì)圖如圖1-3所示數(shù)據(jù)流圖1-1數(shù)據(jù)流圖1-2數(shù)據(jù)流圖1-3問題1數(shù)據(jù)流圖1-2中有兩個(gè)數(shù)據(jù)流是錯(cuò)誤的。請(qǐng)指出這兩個(gè)數(shù)據(jù)流的起點(diǎn)和終點(diǎn)。問題2數(shù)據(jù)流圖1-3中缺少三個(gè)數(shù)據(jù)流。請(qǐng)指出這三個(gè)數(shù)據(jù)流的起點(diǎn)和終點(diǎn)。問題3根據(jù)系統(tǒng)功能和數(shù)據(jù)流圖，填寫下列數(shù)據(jù)字典條目的(1)和(2)查詢請(qǐng)求信息=查詢讀者的請(qǐng)求信息|查詢圖書請(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.“日志查詢”功能界面(示意圖)3.日志查詢的搜索條件。3.(20點(diǎn))編寫一個(gè)函數(shù)，將字符數(shù)組(長(zhǎng)度n)字符串向右循環(huán)移位k位。如果結(jié)果為“huicom”且k=3，則移位后為“comhui”，這要求不能定義新的char數(shù)組，算法復(fù)雜度為O(n)(提示：嵌套循環(huán)不能滿足算法復(fù)雜度的要求)4.(15分)有一個(gè)申請(qǐng)，包括3個(gè)實(shí)體“部門”、“醫(yī)生”和“病人”，有以下事實(shí)：每個(gè)醫(yī)生只屬于一個(gè)部門，每個(gè)部門可以雇用幾個(gè)醫(yī)生。對(duì)于每個(gè)醫(yī)生，都有雇傭期和雇傭日期，一個(gè)病人可以由不同的醫(yī)生診斷，每個(gè)醫(yī)生可以治療幾個(gè)病人，每個(gè)診斷都有一個(gè)就診日期。部門的屬性至少包括部

5、門的代碼和名稱。醫(yī)生的屬性至少包括工作編號(hào)、姓名和職稱?；颊邔傩灾辽侔ㄐ彰?、年齡和工作單位。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)成三角形。通過程序判定所構(gòu)成的三角形的類型：一般三角形、等腰三角形及等邊三角形！*/導(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è)值輸入后回車)；System.out.println()請(qǐng)輸入：)；a=整數(shù)值(標(biāo)準(zhǔn)輸入。readline()；b=整數(shù)值(標(biāo)準(zhǔn)輸入。readline()；c=整