第 1 頁:試題 |
第 5 頁:參考答案 |
1.C!窘馕觥慷址ú檎抑贿m用于順序存儲(chǔ)的有序表,對(duì)于長(zhǎng)度為n的有序線性表,最拓情況只需比較log2n次。
2.D!窘馕觥克惴ǖ臅r(shí)間復(fù)雜度是指算法需要消耗的時(shí)間資源。一般來說,計(jì)算機(jī)算法是問題規(guī)模n的函數(shù)f(n),算法的時(shí)間復(fù)雜度也因此記做T(n)=O(f(n)),因此,問題的規(guī)模n越大,算法執(zhí)行的時(shí)間增長(zhǎng)率與f(n)的增長(zhǎng)率正相關(guān),稱做漸進(jìn)時(shí)間復(fù)雜度(AsymptoticTimeCom-plexity)。簡(jiǎn)單來說就是算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)。
3.B!窘馕觥烤庉嬡浖蜑g覽器屬于工具軟件,教務(wù)系統(tǒng)是應(yīng)用軟件。
4.A!窘馕觥空{(diào)試的目的是發(fā)現(xiàn)錯(cuò)誤或?qū)е鲁绦蚴У腻e(cuò)誤原因,并修改程序以修正錯(cuò)誤。調(diào)試是測(cè)試之后的活動(dòng)。
5.C!窘馕觥繑(shù)據(jù)流程圖是一種結(jié)構(gòu)化分析描述模型,用來對(duì)系統(tǒng)的功能需求進(jìn)行建模。
6.B!窘馕觥块_發(fā)階段在開發(fā)初期分為需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)3個(gè)階段,在開發(fā)后期分為編碼、測(cè)試兩個(gè)子階段。
7.A!窘馕觥繑(shù)據(jù)模式是由數(shù)據(jù)定義語言(DataDefini-tionLanguage,DDL)來描述、定義的,體現(xiàn)、反映了數(shù)據(jù)庫系統(tǒng)的整體觀。
8.D!窘馕觥恳粋(gè)數(shù)據(jù)庫由一個(gè)文僻戲文件集合組成。這些文件中的信患可分解成一個(gè)個(gè)記錄。
9.C!窘馕觥縀—R圖為安體一聯(lián)系圖,提供了襲示實(shí)體型、屬性和聯(lián)系的方法,用來描述現(xiàn)實(shí)世界的概念模型。
10.A!窘馕觥窟x擇是建立一個(gè)含有與原始關(guān)系相同列數(shù)的新表,但是行只包括那些滿足某些特定標(biāo)準(zhǔn)的原始關(guān)系行。
11.A!窘馕觥狂詈鲜侵改K之間的關(guān)聯(lián)程度,內(nèi)聚是指模塊內(nèi)部各部分的聚合程度。
12.C!窘馕觥寇浖こ淌茄芯亢蛻(yīng)用如何以系統(tǒng)性的、規(guī)范化的、可定量的過程化方法來開發(fā)和維護(hù)軟件,以及如何把經(jīng)過時(shí)間考驗(yàn)而證明正確的管理技術(shù)和當(dāng)前能夠得到的最好的技術(shù)方法結(jié)合起來。軟件工程的目標(biāo)是生產(chǎn)具有正確性、可用性及開銷合宜的產(chǎn)品,它的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則。
13.C!窘馕觥筷P(guān)系模型允許定義3類數(shù)據(jù)約束,即實(shí)體完整性約束、參照完整性約束和用戶自定義完整性約束。其中前兩種完整性約束由關(guān)系數(shù)據(jù)庫系統(tǒng)支持,用戶自定義完整性約束則由關(guān)系數(shù)據(jù)庫系統(tǒng)提供完整性約束語言,用戶利用該語言給出約束條件,運(yùn)行時(shí)由系統(tǒng)自動(dòng)檢查。
14.D!窘馕觥寇浖浅绦、數(shù)據(jù)與翱關(guān)文檔的集合,它是一個(gè)邏輯實(shí)體。軟件的開發(fā)要受計(jì)算機(jī)系統(tǒng)的限制,例如硬件系統(tǒng)的限制、軟件操作系統(tǒng)的限制等。
15.C!窘馕觥繉哟文P褪菙(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型,它用樹型結(jié)構(gòu)來襲示各類實(shí)體及實(shí)體間的聯(lián)系。在現(xiàn)實(shí)世界中事物之間的聯(lián)系更多的是非層次關(guān)系的,用層次模型表示非樹型結(jié)構(gòu)很不直接,網(wǎng)狀模型則用來表示非樹型結(jié)構(gòu)。關(guān)系模型是目前最重要的一種數(shù)據(jù)模型,它建立在嚴(yán)格的數(shù)學(xué)概念基礎(chǔ)上。關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作系統(tǒng)和關(guān)系完整性約束3部分組成。
16.D。【解析】函數(shù)可以被定義為模板;“template<模板形參表><返回值類型><函數(shù)名>(模板函數(shù)形參表){//函數(shù)定義體},”其中<摸板形參表>是由一個(gè)或多個(gè)<模板形參>組成,每個(gè)<模板形參>可以有這幾種形式:typename.(參數(shù)名>,class<(參數(shù)名>,<類型修飾><參數(shù)名>;前兩種是等價(jià)的typename和Class可以互換,它們的參數(shù)為虛擬類型參數(shù);最后一種參數(shù)是常規(guī)參數(shù)。
17.B!窘馕觥渴紫榷x對(duì)象的格式:(存儲(chǔ)類型)<類名><對(duì)象名1>(<對(duì)象名2>,…,<對(duì)象名n>);第一句定義了對(duì)象c1和指針對(duì)象c2,而MyClass*c3=newMyClass是Java里的定義方式,MyClass&c4=c1這種定義方式也是不對(duì)的。
18.D!窘馕觥坎捎盟接欣^承方式對(duì);愔兴接谐蓡T在派生類中是不可訪問的成員。
19.C!窘馕觥堪选--”運(yùn)算符重載為非成員(友元)函數(shù)格式:“friend<返回類型>operator--()”是前綴的格式;friend<返回類型>operator--(int)是后綴的格式。當(dāng)然也可以有參數(shù)如題中C選項(xiàng)所示。
20.B!窘馕觥款悪M板是一系列相關(guān)類的模板或樣板,成員函數(shù)的源代碼形式相同,不同的是所針對(duì)的類型不一樣,如題中的一個(gè)double類型,一個(gè)long類型;類模板中數(shù)據(jù)類型本身是它的參數(shù),它是類的生成器。
編輯推薦:
2014年上半年計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間及入口專題
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |