全國計算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試全真模擬試卷(一)下午試題(考試時間14∶00～16∶30，共150分鐘)本試卷共5道試題，滿分75分。●試題一閱讀下列說明和有關(guān)的圖表，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。【說明】A公司決定為該市車站開發(fā)自動售票系統(tǒng)，系統(tǒng)的要求如下：1.乘客能按以下三步操作購票：選定目的地；投入錢幣；獲得一張票。2.當(dāng)且僅當(dāng)乘客選定目的地后，系統(tǒng)才接收投錢，每次投入的錢只購買一張票。3.只要投入的錢不少于所需的票價，且票庫中有所要求的票，則應(yīng)盡快出票。4.如需找錢，則在出票的同時應(yīng)退還多余的錢。5.如果乘客投入的錢不夠票價，或者票庫中沒有所要求的票時，系統(tǒng)將全額退錢，并允許乘客另選目的地，繼續(xù)購票。6.出票前乘客可以按“取消”按鈕取消購票，系統(tǒng)將全額退出該乘客投入的錢，并允許乘客另選目的地，繼續(xù)購票。7.出票結(jié)束(包括退還多余的錢)后，系統(tǒng)應(yīng)保存銷售記錄，并等待乘客購票。該系統(tǒng)還要求快速響應(yīng)和操作同步，所以它應(yīng)是一個實時系統(tǒng)。為此，A公司在該系統(tǒng)的數(shù)據(jù)流程圖中附加了過程控制部分，形成轉(zhuǎn)換圖。在該圖中，控制流(事件流)用虛線表示，數(shù)據(jù)流用實線表示。圖中的數(shù)據(jù)流并沒有畫全，需要考生填補(bǔ)。轉(zhuǎn)換圖如圖1所示。引起狀態(tài)遷移的事件以及由該事件引起的動作，在有向邊旁用“事件動作”形式注明。狀態(tài)遷移圖如圖2所示。該公司還制作了一個過程啟動表，用以表明狀態(tài)遷移圖中的4個動作與轉(zhuǎn)換圖中的4個過程之間的“啟動”關(guān)系，即說明哪個動作將啟動哪個過程。用1表示啟動，用0表示不啟動。啟動的過程將根據(jù)獲得的輸入數(shù)據(jù)產(chǎn)生輸出數(shù)據(jù)，未啟動的過程則不會產(chǎn)生輸出數(shù)據(jù)。該表中沒有列出的過程，其執(zhí)行與否與事件無關(guān)。過程啟動表見表1：表1動作程過接收錢出票接收目的地接收錢出票退還錢00100101退錢接收新目的地【問題1】轉(zhuǎn)換圖中缺少哪三條數(shù)據(jù)流？請指明每條數(shù)據(jù)流的名稱、起點和終點。【問題2】在狀態(tài)遷移圖中，a，b，c分別表示什么事件？請用轉(zhuǎn)換圖中給出的事件名解答。【問題3】在過程啟動表中，d，e處應(yīng)填什么？請分別用4位二進(jìn)制碼表示●試題二閱讀下列說明、流程圖和算法，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。圖3流程圖【說明】下面的流程圖(如圖3所示)用N－S盒圖形式描述了數(shù)組A中的元素被劃分的過程。其劃分方法是：以數(shù)組中的第一個元素作為基準(zhǔn)數(shù)，將小于基準(zhǔn)數(shù)的元素向低下標(biāo)端移動，而大于基準(zhǔn)數(shù)的元素向高下標(biāo)端移動。當(dāng)劃分結(jié)束時，基準(zhǔn)數(shù)定位于A[i]，并且數(shù)組中下標(biāo)小于i的元素的值均小于基準(zhǔn)數(shù)，下標(biāo)大于i的元素的值均大于基準(zhǔn)數(shù)。設(shè)數(shù)組A的下界為low，上界為high，數(shù)組中的元素互不相同。例如，對數(shù)組(4,2,8,3,6)，以4為基準(zhǔn)數(shù)的劃分過程如下：【流程圖】【算法說明】將上述劃分的思想進(jìn)一步用于被劃分出的數(shù)組的兩部分，就可以對整個數(shù)組實現(xiàn)遞增排序。設(shè)函數(shù)intp(intA[]，intlow，inthigh)實現(xiàn)了上述流程圖的劃分過程并返回基準(zhǔn)數(shù)在數(shù)組A中的下標(biāo)。遞歸函數(shù)voidsort(intA[]，intL，intH)的功能是實現(xiàn)數(shù)組A中元素的遞增排序?！舅惴ā縱oidsort(intA[]，intL，intH){if(L<H){k＝p(A，L，R)；//p()返回基準(zhǔn)數(shù)在數(shù)組A中的下標(biāo)sort((4))；//小于基準(zhǔn)數(shù)的元素排序sort((5))；//大于基準(zhǔn)數(shù)的元素排序}}●試題三閱讀下列說明，回答問題1至問題4，將解答填入答題紙的對應(yīng)欄內(nèi)?！菊f明】甲公司的經(jīng)營銷售業(yè)務(wù)目前是手工處理的，隨著業(yè)務(wù)量的增長，準(zhǔn)備采用關(guān)系數(shù)據(jù)庫對銷售信息進(jìn)行管理。經(jīng)銷業(yè)務(wù)的手工處理主要涉及三種表：訂單表、客戶表和產(chǎn)品表(見表2，表3和表4)。表2訂單表訂單表客戶代碼：訂單號：客戶名：訂貨日期：訂貨序號產(chǎn)品代碼產(chǎn)品名稱數(shù)量單價小計總金額：表3客戶表客戶表客戶代碼客戶名地址電話表4產(chǎn)品表產(chǎn)品表產(chǎn)品名稱客戶代碼電話為了用計算機(jī)管理銷售信息，甲公司提出應(yīng)達(dá)到以下要求：產(chǎn)品的單價發(fā)生變化時，應(yīng)及時修改產(chǎn)品表中的單價數(shù)據(jù)?？蛻糍徹浻媰r采用訂貨時的單價。訂貨后，即使單價發(fā)生變化，計算用的單價也不變。在設(shè)計數(shù)據(jù)庫時，經(jīng)銷部的王先生建立了如圖4所示的數(shù)據(jù)模型。其中，方框表示實體，單向箭頭表示1對多的聯(lián)系，雙向箭頭表示多對多的聯(lián)系。圖4由于上述模型對建立關(guān)系數(shù)據(jù)庫是不合適的，因此王先生又修改了數(shù)據(jù)模型，并設(shè)計了如下幾個關(guān)系(帶下劃線的數(shù)據(jù)項是關(guān)鍵項，最后一個關(guān)系中沒有指出關(guān)鍵項)：Customer(CustomerNo，CustomerName，Address，Phone)Product(ProductNo，ProductName，UnitPrice)Order(OrderNo，CustomerNo，Date)OrderDetail(OrderNo，ProductNo，Quantity)【問題1】請按【說明】中的要求畫出修改后的數(shù)據(jù)模型。【問題2】(1)【說明】中的幾個關(guān)系仍無法實現(xiàn)甲公司的要求，為什么？(2)需要在哪個關(guān)系中增加什么數(shù)據(jù)項才能實現(xiàn)這個要求？【問題3】寫出OrderDetail中的關(guān)鍵項?！締栴}4】以下SQL語句用于查詢沒有訂購產(chǎn)品代碼為“1K10”的產(chǎn)品的所有客戶名。請?zhí)钛a(bǔ)其中的空缺。SELECTCustomerNameFROMCustomer(1)WHERE(2)(SELECT*FROMOrderDetailB，OrderCWHEREB.ProductNo＝C.ProductNoANDB.ProductNo＝′1K10′ANDC.CustomerNo＝A.CustomerNo)●試題四閱讀下列說明和E－R圖，回答問題1～3?！菊f明】設(shè)有關(guān)于銀行借貸管理系統(tǒng)的E－R圖(如圖4所示)。圖中矩形表示實體，圓表示屬性，雙圓表示關(guān)鍵字屬性，菱形表示實體間的聯(lián)系。為了答題的方便，圖中的實體和屬性同時給出了中英文說明，回答問題時只需寫出英文名即可。圖4銀行借貸管理系統(tǒng)E－R圖【問題1】根據(jù)E－R圖中給出的詞匯，按照“有關(guān)模式名(屬性1，屬性2，…)”的格式，將此E－R圖轉(zhuǎn)換為關(guān)系模式，并指出每個關(guān)系模式中的主碼和外碼，其中模式名根據(jù)需要取實體名或聯(lián)系名。要求其中的關(guān)系模式至少屬于第三范式?！締栴}2】如下的SQL語言用于查詢“在該銀行中一筆貸款貸給多個(至少2個)客戶的所有貸款號和發(fā)放貸款的支行名稱”的不完整語句，請在空缺處填入正確的內(nèi)容。SELECTBorrow.Lno，BnameFROMBorrow，LoanWHERE(1)GROUPBYBorrow.LnoHAVING(2)；【問題3】假設(shè)這個銀行有若干個節(jié)點，每個節(jié)點運行一個數(shù)據(jù)庫系統(tǒng)。假設(shè)這些節(jié)點之間惟一的交互式用電子方式相互傳送款項，這樣的系統(tǒng)是分布式數(shù)據(jù)庫系統(tǒng)嗎？為什么？●試題五閱讀下列程序說明和C代碼，將應(yīng)填入(n)處的字句寫在答卷的對應(yīng)欄內(nèi)?！境绦?說明】下列文法可用來描述化學(xué)分子式的書寫規(guī)則(例如，Al2(CO3)3、Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθλ)其中：λ是一個分子式；δ或是一個元素，或是一個帶括號的(子)分子式，元素或是一個大寫字母(記為ξ)，或是一個大寫字母和一個小寫字母(記為ξθ)；β或是一個δ，或是在δ之后接上一個整數(shù)n，δn表示β有n個δ的元素或(子)分子式。一個完整的分子式由若干個β組成。當(dāng)然一個正確的分子式除符合上述文法規(guī)則外，還應(yīng)滿足分子式本身的語義要求。下面的程序輸入分子式，按上述文法分析分子式，并計算出該分子式的分子量。例如：元素H的原子量是1，元素O的原子量是16。輸入分子式H2O，程序計算出它的分子量為18(1×2＋16)。程序中各元素的名及它的原子量從文件atom.dat中讀入?！境绦?】#include<stdio.h>#include<string.h>#defineMAXN300#defineGMLEN30structelem{charname[]；/*元素名*/doublev；/*原子量*/}nTbl[MAXN]；charcmStr[GMLEN]，*pos；intc；FILE*fp；doublefactor()；doubleatom()/*處理文法符號δ*/{charw[3]；inti；doublenum；while((c＝*pos＋＋)＝＝′||c＝＝′\t′)；/*略過空白字符*/if(c＝＝′\n′)return0.0；if(c>＝′A′&&C<＝′Z′){/*將元素名存入W*/w[i＝0]＝c；c＝*pos＋＋；if(c>＝′a′&&c<＝′z′)w[＋＋i]＝c；elsepos－－；w[＋＋i]＝′\0′；for(i＝0；nTbl[i].v>0.0；i＋＋)if(strcmp(w，nTbl[i].name)＝＝0)returnnTbl[i].v；printf("\n元素表中沒有所輸入的元素：\t%s\n"，w)；return－1.0；}elseif(c＝＝′(′){if((num＝(1))<0.0)return－1.0；/*包括可能為空的情況*/if(*pos＋＋?。健?′){printf("分子式中括號不匹配！/n")；return－1.0；}returnnum；}printf("分子式中存在非法字符：\t%c\n"，c)；return－1.0；}doublemAtom()/*處理文法符號β*/{doublenum；intn＝1；if((num＝(2))<0.0)return－1.0；c＝*pos＋＋；if(c>＝′0′&&c<＝′9′){n＝0；while(c>＝0&&c<＝′9′){n＝(3)；c＝*poss＋＋；}}pos－－；returnnum*n；}doublefactor()/*處理文法符號λ*/{doublenum＝0.0，d；if((num＝mAtom())<0.0)return－1.0；while(*pos>＝′A′&&*pos<＝′Z′||*pos＝＝′(′){if((d＝(4))<0.0)return－1.0；(5)；}returnnum；}voidmain(){charfname[]＝"atom.dat"；/*元素名及其原子量文件*/inti；doublenum；if((fp＝fopen(fname，"r"))＝＝NULL){/*以讀方式打開正文文件*/printf("Cannotopen%sfile.\n"，fname)；return/*程序非正常結(jié)束*/}i＝0；while(i<MAXN&&fscanf(fp，"%s%lf"，bTbl[i].name，&nTbl[i].v)＝＝2)i＋＋；fclose(fp)；nTbl[i].v＝－1.0；while(1){/*輸入分子式和計算分子量循環(huán)，直至輸入空行結(jié)束*/printf("\n輸入分子式！(空行結(jié)束)\n")；gets(cmStr)；pos＝cmStr；if(cmStr[0]＝＝′\0′)break；if((num＝fator())>0.0)if(*pos?。健鋅0′)printf("分子式不完整！\n")；elseprintf("分子式的分子量為%f\n"，num)；}}●試題六閱讀下列程序說明和C＋＋代碼，將應(yīng)填入(n)處的字句寫在答卷的對應(yīng)欄內(nèi)?！菊f明】①定義私有數(shù)據(jù)成員code、english分別用于表示考生的編號、英語成績，它們都是int型的數(shù)據(jù)。②完成成員函數(shù)voidStudent：：inputinformation()的定義，該函數(shù)用于用戶輸入一個考生對象的信息，輸入格式如下：輸入編號：英語成績：計算機(jī)成績：③利用已實現(xiàn)的類Student的成員函數(shù)，完成函數(shù)voidfirstname(Student*A[]，intnum)的定義，該函數(shù)根據(jù)考生信息A[]，輸出num個考生中總分最高者的編號及其相應(yīng)的總分，在此不考慮總分相同的情況。源程序文件test1.cpp清單如下：#include<iostream.h>classStudent{(1)intcomputer；inttotal；public：voidgetinformation()；voidcomputesum()；intgetcode()；intgettotalscore()；～Student()；}；voidStudent：：getinformation(){(2)cout<<"英語成績："；cin>>english；cout<<"計算機(jī)成績："；cin>>computer；}voidStudent：：computesum(){total＝english＋computer；cout<<"編號"<<code<<"總分："<<total<<endl；}intStudent：：getcode(){returncode；}intStudent：：gettotalscore(){returntotal；}voidfirstname(Student*A[]，intnum){(3)tempsum＝(*A[0]).gettotalscore()；for(inti＝1；i<num；i＋＋){if(((*A[i]).gettotalscore())>tempsum){tempcode＝(*A[i]).getcode()；tempsum＝(*A[i]).gettotalscore()；}}cout<<"總分最高者－－"<<tempcode<<"："<<tempsum<<endl；}voidmain(){Student*A[3]；inti，n＝3；for(i＝0；i<n；i＋＋){A[i]＝newStudent；A[i]－>getinformation()；}for(i＝0；i<n；i＋＋){A[i]－>computesum()；}firstname(A,3)；}●試題七閱讀下列程序說明和程序段，將應(yīng)填入(n)處的字句寫在答卷的對應(yīng)欄內(nèi)。【說明】下面是一個Applet程序，其功能是有2個按鈕，分別為First和Second，以及一個Label控件。要求點擊First時則能在Label中顯示出Command：First，而點擊Second時則能顯示出Command：Second，要求只能使用重載一次actionPerformed()方法。程序運行結(jié)果如圖6所示。importjava.awt.*；importjava.