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