計(jì)算機(jī)二級(jí)c語言模擬試題及答案

1、.計(jì)算機(jī)二級(jí)C語言模擬試題及答案年3月26-29日將舉行全國(guó)計(jì)算機(jī)等級(jí)考試，在此之前，小編為大家整理了二級(jí)c語言的筆試試題，希望對(duì)大家有所幫助!(1)以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的是_。A)隊(duì)列 B)線性表 C)二叉樹 D)棧(2)C知識(shí)點(diǎn):棧和隊(duì)列的定義;棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算評(píng) 析:線性表、棧和隊(duì)列等數(shù)據(jù)結(jié)構(gòu)所表達(dá)和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入，刪除時(shí)，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱后進(jìn)先出表(Last In F

2、irst Out)。隊(duì)列可看作是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭。在隊(duì)列中，只能刪除隊(duì)頭元素，隊(duì)列的最后一個(gè)元素一定是最新入隊(duì)的元素。因此隊(duì)列又稱先進(jìn)先出表(First In First Out)。二叉樹的數(shù)據(jù)結(jié)構(gòu)是樹型結(jié)構(gòu)，結(jié)構(gòu)中數(shù)據(jù)元素之間存在著一對(duì)多的關(guān)系，因此它是一種非線性數(shù)據(jù)結(jié)構(gòu)。2)下面敘述正確的是_。2016年計(jì)算機(jī)二級(jí)C語言模擬試題及答案2016年計(jì)算機(jī)二級(jí)C語言模擬試題及答案。A)算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B)算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)C)算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

3、D)算法的時(shí)間復(fù)雜度是指執(zhí)行算法程序所需要的時(shí)間2)C知識(shí)點(diǎn):算法的基本概念;算法復(fù)雜度的概念和意義(時(shí)間復(fù)雜度與空間復(fù)雜度)評(píng) 析：算法的設(shè)計(jì)可以避開具體的計(jì)算機(jī)程序設(shè)計(jì)語言，但算法的實(shí)現(xiàn)必須借助程序設(shè)計(jì)語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)科學(xué)的兩個(gè)重要支柱。它們是一個(gè)不可分割的整體。算法在運(yùn)行過程中需輔助存儲(chǔ)空間的大小稱為算法的空間復(fù)雜度。算法的有窮性是指一個(gè)算法必須在執(zhí)行有限的步驟以后結(jié)束。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，即算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)。(3)在一棵二叉樹上第8層的結(jié)點(diǎn)數(shù)最多是_。A)8 B)16 C)128 D)256(3)C知識(shí)點(diǎn)

4、：二叉樹的定義及其存儲(chǔ)結(jié)構(gòu)評(píng) 析:根據(jù)二叉樹的性質(zhì)：二叉樹第i(I1)層上至多有2i-1個(gè)結(jié)點(diǎn)。得到第8層的結(jié)點(diǎn)數(shù)最多是128。(4)下面描述中，不符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是_。A)使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯B)自頂向下C)注重提高程序的執(zhí)行效率D)限制使用goto語句(4)C知識(shí)點(diǎn)：結(jié)構(gòu)化程序設(shè)計(jì)評(píng) 析：結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則是：1.自頂向下：2.逐步求精;3.模塊化;4.限制使用goto語句。2016年計(jì)算機(jī)二級(jí)C語言模擬試題及答案文章2016年計(jì)算機(jī)二級(jí)C語言模擬試題及答案出自，此鏈接！。"自頂向下"是說，程序設(shè)計(jì)時(shí)，應(yīng)先考慮

5、總體，后考慮細(xì)節(jié)，先考慮全局目標(biāo)，后考慮局部目標(biāo);"逐步求精''是說，對(duì)復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過渡，逐步細(xì)節(jié)化;"模塊化"是說，一個(gè)復(fù)雜問題肯定是由若干稍簡(jiǎn)單的問題構(gòu)成，解決這個(gè)復(fù)雜問題的程序，也應(yīng)對(duì)應(yīng)若干稍簡(jiǎn)單的問題，分解成若干稍小的部分。(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀。A)對(duì)象、消息 B)繼承、多態(tài) C)類、封裝 D)過程調(diào)用(5)D知識(shí)點(diǎn):面向?qū)ο蟮某绦蛟O(shè)計(jì)方法、對(duì)象、方法、屬性及繼承與多態(tài)性評(píng) 析:面向?qū)ο蠓椒ㄊ且环N運(yùn)用對(duì)象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測(cè)試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶?duì)象出發(fā)，發(fā)展出對(duì)象、

6、類、消息、繼承等概念。(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是_。A)可行性分析 B)需求分析 C)詳細(xì)設(shè)計(jì) D)程序編碼(6)B知識(shí)點(diǎn):結(jié)構(gòu)化設(shè)計(jì)方法評(píng) 析:軟件開發(fā)階段包括需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試五個(gè)階段。其中需求分析階段常用的工具是數(shù)據(jù)流程圖和數(shù)據(jù)字典。(7)軟件生命周期中所花費(fèi)用最多的階段是_。A)詳細(xì)設(shè)計(jì) B)軟件編碼 C)軟件測(cè)試 D)軟件維護(hù)(7)D知識(shí)點(diǎn):軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境評(píng) 析:軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。本題中詳細(xì)設(shè)計(jì)、軟件編碼和軟件測(cè)試都屬于軟件開發(fā)階段;

7、維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長(zhǎng)，花費(fèi)代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。(8)數(shù)據(jù)庫系統(tǒng)的核心是_。A)數(shù)據(jù)模型 B)DBMS C)軟件工具 D)數(shù)據(jù)庫(8)B知識(shí)點(diǎn):數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)評(píng) 析:數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。2016年計(jì)算機(jī)二級(jí)C語言模擬試題及答案計(jì)算機(jī)等級(jí)考試題庫。DBMS建立在操作系統(tǒng)之上，實(shí)施對(duì)數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全

8、保護(hù)工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。(9)下列敘述中正確的是_。A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程B)數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C)如果一個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字D)關(guān)系中的每列稱為元組，一個(gè)元組就是一個(gè)字段(9)C知識(shí)點(diǎn):數(shù)據(jù)模型，實(shí)體聯(lián)系模型及E-R圖，從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型評(píng) 析：數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項(xiàng)A敘述錯(cuò)誤;設(shè)計(jì)數(shù)據(jù)庫的目的實(shí)質(zhì)上是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型，故選項(xiàng)B敘述錯(cuò)誤;關(guān)系中的行稱為元組，對(duì)應(yīng)存儲(chǔ)文件中的記錄，關(guān)系中的列稱為屬性。對(duì)應(yīng)存儲(chǔ)文件中的字段，故D選項(xiàng)敘述錯(cuò)誤。<div class='pages'<ul id='page_slice'<li共6頁: </li<li上一頁</li<li class='th