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