全國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試-2011全真模擬試卷(一)下午試題

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