2021年NCRE考前密卷及解析選擇第120題

1、XX年NCRE考前密卷及解析選擇第120題 1)下面敘述正確的是_。 A)算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B)算法的空間復雜度是指算法程序中指令(或語句)的條數(shù) C)算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止 D)算法的時間復雜度是指執(zhí)行算法程序所需要的時間 (1)C 知識點:算法的基本概念；算法復雜度的概念和意義(時間復雜度與空間復雜度) 評 析：算法的設計可以避開具體的計算機程序設計語言，但算法的實現(xiàn)必須借助程序設計語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結(jié)構(gòu)和算法是計算機科學的兩個重要支柱。它們是一個不可分割的整體。算法在運行過程中需輔助存儲空間的大小稱為算法的空間復雜度。算法的有

2、窮性是指一個算法必須在執(zhí)行有限的步驟以后結(jié)束。算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，即算法執(zhí)行過程中所需要的基本運算次數(shù)。 (2)以下數(shù)據(jù)結(jié)構(gòu)屬于非線性數(shù)據(jù)結(jié)構(gòu)的是_。 A)隊列 B)線性表 C)二叉樹 D)棧 (2)C 知識點:棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運算 評 析:線性表、棧和隊列等數(shù)據(jù)結(jié)構(gòu)所表達和處理的數(shù)據(jù)以線性結(jié)構(gòu)為 _形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂?shù)脑?，即剛?_入的元素。所以棧又稱后進先出表(Last In Fi

3、rst Out)。隊列可看作是插入在一端進行，刪除在另一端進行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最后一個元素一定是最新入隊的元素。因此隊列又稱先進先出表(First In First Out)。二叉樹的數(shù)據(jù)結(jié)構(gòu)是樹型結(jié)構(gòu)，結(jié)構(gòu)中數(shù)據(jù)元素之間存在著一對多的關(guān)系，因此它是一種非線性數(shù)據(jù)結(jié)構(gòu)。 (3)在一棵二叉樹上第8層的結(jié)點數(shù)最多是_。 A)8 B)16 C)128 D)256 (3)C 知識點：二叉樹的定義及其存儲結(jié)構(gòu) 評 析:根據(jù)二叉樹的性質(zhì)：二叉樹第i(I1)層上至多有2i-1個結(jié)點。得到第8層的結(jié)點數(shù)最多是128。 (4)下面描述中

4、，不符合結(jié)構(gòu)化程序設計風格的是_。 A)使用順序、選擇和重復(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯 B)自頂向下 C)注重提高程序的執(zhí)行效率 D)限制使用goto語句 (4)C 知識點：結(jié)構(gòu)化程序設計 評 析：結(jié)構(gòu)化程序設計方法的四條原則是：1自頂向下：2逐步求精；3模塊化；4限制使用goto語句?！白皂斚蛳隆笔钦f，程序設計時，應先考慮總體，后考慮細節(jié)，先考慮全局目標，后考慮局部目標；“逐步求精是說，對復雜問題，應設計一些子目標作過渡，逐步細節(jié)化；“模塊化”是說，一個復雜問題肯定是由若干稍簡單的問題構(gòu)成，解決這個復雜問題的程序，也應對應若干稍簡單的問題，分解成若干稍小的部分。 (5)下面概

5、念中，不屬于面向?qū)ο蠓椒ǖ氖莀。 A)對象、消息 B)繼承、多態(tài) C)類、封裝 D)過程調(diào)用 (5)D 知識點:面向?qū)ο蟮某绦蛟O計方法、對象、方法、屬性及繼承與多態(tài)性 評 析:面向?qū)ο蠓椒ㄊ且环N運用對象、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測試、重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)，發(fā)展出對象、類、消息、繼承等概念。 (6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件 _階段是_。 A)可行性分析 B)需求分析 C)詳細設計 D)程序編碼 (6)B 知識點:結(jié)構(gòu)化設計方法 評 析:軟件 _階段包括需求分析、總體設計、詳細設計、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)

6、據(jù)流程圖和數(shù)據(jù)字典。 (7)軟件生命周期中所花費用最多的階段是_。 A)詳細設計 B)軟件編碼 C)軟件測試 D)軟件維護 (7)D 知識點:軟件工程基本概念，軟件生命周期概念，軟件工具與軟件 _環(huán)境 評 析:軟件生命周期分為軟件定義、軟件 _及軟件運行維護3個階段。本題中詳細設計、軟件編碼和軟件測試都屬于軟件 _階段；維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長，花費代價最大的一個階段，軟件工程學的一個目的就是提高軟件的可維護性，降低維護的代價。 (8)數(shù)據(jù)庫系統(tǒng)的核心是_。 A)數(shù)據(jù)模型 B)DBMS C)軟件工具 D)數(shù)據(jù)庫 (8)B 知識點:數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系

7、統(tǒng)，數(shù)據(jù)庫系統(tǒng) 評 析:數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負責數(shù)據(jù)庫的建立、使用和維護的軟件。DBMS建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔著數(shù)據(jù)庫的安全保護工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。 (9)下列敘述中正確的是_。 A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程 B)數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系統(tǒng) C)如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字 D)關(guān)系中的每列稱為元組，一個元組就是一個字段 (9)

8、C 知識點:數(shù)據(jù)模型，實體 _模型及E-R圖，從E-R圖導出關(guān)系數(shù)據(jù)模型 評 析：數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項A敘述錯誤；設計數(shù)據(jù)庫的目的實質(zhì)上是設計出滿足實際應用需求的實際關(guān)系模型，故選項B敘述錯誤；關(guān)系中的行稱為元組，對應存儲文件中的記錄，關(guān)系中的列稱為屬性。對應存儲文件中的字段，故D選項敘述錯誤。 (10)下列模式中，_是用戶模式。 A)內(nèi)模式 B)外模式 C)概念模式 D)邏輯模式 (10)B 知識點：數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng) 評 析：數(shù)據(jù)庫管理系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式，或稱子模式，或稱用戶模式，是指數(shù)據(jù)庫用戶所看到

9、的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或稱邏輯模式，是數(shù)據(jù)庫中對全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式，或稱存儲模式，或稱物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲介質(zhì)上的表示。即對數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。 (11)C語言規(guī)定，程序中各函數(shù)之間_。 A)既允許直接遞歸調(diào)用也允許間接遞歸調(diào)用 B)不允許直接遞歸調(diào)用也不允許間接遞歸調(diào)用 C)允許直接遞歸調(diào)用不允許間接遞歸調(diào)用 D)不允許直接遞歸調(diào)用允許間接遞歸調(diào)用 (11)A 知識點：函數(shù)的遞歸調(diào)用 評 析：c語言規(guī)定，程序中各函數(shù)之間既允許直接遞歸調(diào)用也允許間接遞歸調(diào)用。 (12)C

10、語言中下列敘述正確的是_。 A)不能使用do-while語句構(gòu)成的循環(huán) B)do-while語句構(gòu)成的循環(huán)，必須用break語句才能退出 C)do-while語句構(gòu)成的循環(huán)，當while語句中的表達式值為非零時結(jié)束循環(huán) D)do-while語句構(gòu)成的循環(huán)，當while語句中的表達式值為零時結(jié)束循環(huán) (12)D 知識點：do-while語句 評 析：選項A是錯誤的，c語言支持do-while語句；選項B是錯誤的，do-while構(gòu)成的循環(huán)，當while語句中的表達式值為零時結(jié)束循環(huán)，而不是非零；選項C也是錯誤的。 (13)以下選項中屬于C語言的數(shù)據(jù)類型是_。 A)復數(shù)型 B)邏輯型 C)雙精度型

11、 D) _型 (13)C 知識點：c語言的數(shù)據(jù)類型 評 析：c語言的數(shù)據(jù)類型分為基本類型、構(gòu)造類型、指針類型、空類型四大類。其中，基本類型分為整型、字符型、實型三類。實型又稱浮點型，包括單精度型和雙精度型兩種類型。 (14)在C語言中，不正確的int類型的常數(shù)是_。 A)32768 B)0 C)037 D)0xAF (14)A 知識點：int類型的范圍 評 析： c語言中int類型的常數(shù)的范圍是：-3276832767。c整常數(shù)可用三種形式表示：十進制整數(shù)，八進制整數(shù)，十六進制整數(shù)。選項A超出范圍，不正確。 (15)下列描述中不正確的是_。 A)字符型數(shù)組中可以存放字符串 B)可以對字符型數(shù)組

12、進行整體輸入、輸出 C)可以對整型數(shù)組進行整體輸入、輸出 D)不能在賦值語句中通過賦值運算符“=”對字符型數(shù)組進行整體賦值 (15)C 知識點:對數(shù)組的理解 評 析： c語言規(guī)定只能逐個引用數(shù)組元素而不能一次引用整個數(shù)組。字符數(shù)組的輸入、輸出可以將整個字符串一次輸入或輸出。所以，選項C的說法是不正確的。 (16)以下程序的輸出結(jié)果是_。 _in() int i，x33=9,8,7,6,5,4,3,2,1，*p。&x11； for(i=0；i A)5 2 B)5 1 C)5 3 D)9 7 (16)C 知識點:通過指針引用數(shù)組元素 評 析：題中*p=&x11；是指將數(shù)組x的數(shù)組元素x11的地址賦

13、值給指針變量p，使p指向xll這個數(shù)組元素，那么p0即為指針變量p當前所指向的數(shù)組元素xl1的值。具體執(zhí)行時如下所示： i=0時，輸出p0，也就是x11，輸出是5： i=2時，輸出p2，即p2+0，也就是x20，輸出是3。 (17)以下程序的運行結(jié)果是_。 #include stdioh _in() int a=1,2,3,4,5,6,7,8,9,10,11，12； int*p=a十5，*q=NULL； *q=*(p+5)； printf(d dn，*p，*q)； A)運行后報錯 B)6 6 C)6 12 D)5 5 (17)A 知識點：通過指針引用數(shù)組 評 析：題目中沒有給q分配存儲單元，只

14、是簡單地給它賦了一個值，所以程序的運行結(jié)果是6 ll NULL pointer assig _ent，也就是運行后報錯。 (18)以下說法中正確的是_。 A)c語言程序總是從第一個函數(shù)開始執(zhí)行 B)在C語言程序中，要調(diào)用函數(shù)必須在 _in()函數(shù)中定義 C)C語言程序總是從 _in()函數(shù)開始執(zhí)行 D)c語言程序中的 _in()函數(shù)必須放在程序的開始部分 (18)C 知識點: C程序的運行順序 評 析：c語言的程序是由主函數(shù) _in()開始運行，由主函數(shù)來調(diào)用其他函數(shù)，所以選項A錯誤；c語言中定義的函數(shù)必須是并列的，不能在一個函數(shù)中定義其他函數(shù)，選項B錯誤；函數(shù)必須先定義后使用，在調(diào)用函數(shù)之前要定義函數(shù)，而mmn()函數(shù)不一定要放在程序的開始部分，故選項D錯誤。 (19)能正確表示a和b同時為正或同時為負的邏輯表達式是_。 A)(a=0l lb=0)&(a=0&b-0)&(a0&b0) (a+b0 (19)D 知識點：對邏輯表達式的判斷 評 析：邏輯表達式是指用邏輯運算符將關(guān)系表達式或邏輯量連接起來。 選項A中，表達式表示的是a，b為異號；