黄色在线观看视频-黄色在线免费看-黄色在线视频免费-黄色在线视频免费看-免费啪啪网-免费啪啪网站

首頁　考試吧論壇　Exam8視線　考試商城　網絡課程　模擬考試　考友錄　實用文檔　求職招聘　論文下載
2011中考 | 2011高考 | 2012考研 | 考研培訓 | 在職研 | 自學考試 | 成人高考 | 法律碩士 | MBA考試
MPA考試 | 中科院
四六級 | 職稱英語 | 商務英語 | 公共英語 | 托福 | 雅思 | 專四專八 | 口譯筆譯 | 博思 | GRE GMAT
新概念英語 | 成人英語三級 | 申碩英語 | 攻碩英語 | 職稱日語 | 日語學習 | 法語 | 德語 | 韓語
計算機等級考試 | 軟件水平考試 | 職稱計算機 | 微軟認證 | 思科認證 | Oracle認證 | Linux認證
華為認證 | Java認證
公務員 | 報關員 | 銀行從業資格 | 證券從業資格 | 期貨從業資格 | 司法考試 | 法律顧問 | 導游資格
報檢員 | 教師資格 | 社會工作者 | 外銷員 | 國際商務師 | 跟單員 | 單證員 | 物流師 | 價格鑒證師
人力資源 | 管理咨詢師考試 | 秘書資格 | 心理咨詢師考試 | 出版專業資格 | 廣告師職業水平
駕駛員 | 網絡編輯
衛生資格 | 執業醫師 | 執業藥師 | 執業護士
會計從業資格考試（會計證） | 經濟師 | 會計職稱 | 注冊會計師 | 審計師 | 注冊稅務師
注冊資產評估師 | 高級會計師 | ACCA | 統計師 | 精算師 | 理財規劃師 | 國際內審師
一級建造師 | 二級建造師 | 造價工程師 | 造價員 | 咨詢工程師 | 監理工程師 | 安全工程師
質量工程師 | 物業管理師 | 招標師 | 結構工程師 | 建筑師 | 房地產估價師 | 土地估價師 | 巖土師
設備監理師 | 房地產經紀人 | 投資項目管理師 | 土地登記代理人 | 環境影響評價師 | 環保工程師
城市規劃師 | 公路監理師 | 公路造價師 | 安全評價師 | 電氣工程師 | 注冊測繪師 | 注冊計量師
繽紛校園 | 實用文檔 | 英語學習 | 作文大全 | 求職招聘 | 論文下載 | 訪談 | 游戲
您現在的位置： 考試吧(Exam8.com) > 計算機等級考試 > 計算機二級 > C語言 > 復習資料 > 正文

2005年NCRE考前密卷及解析-選擇第1-20題

 1)下面敘述正確的是________。

A)算法的執行效率與數據的存儲結構無關
B)算法的空間復雜度是指算法程序中指令(或語句)的條數
C)算法的有窮性是指算法必須能在執行有限個步驟之后終止
D)算法的時間復雜度是指執行算法程序所需要的時間

(1)C

知識點:算法的基本概念；算法復雜度的概念和意義(時間復雜度與空間復雜度)

評 析：算法的設計可以避開具體的計算機程序設計語言，但算法的實現必須借助程序設計語言中提供的數據類型及其算法。數據結構和算法是計算機科學的兩個重要支柱。它們是一個不可分割的整體。算法在運行過程中需輔助存儲空間的大小稱為算法的空間復雜度。算法的有窮性是指一個算法必須在執行有限的步驟以后結束。算法的時間復雜度是指執行算法所需要的計算工作量，即算法執行過程中所需要的基本運算次數。

(2)以下數據結構屬于非線性數據結構的是________。

A)隊列 B)線性表 C)二叉樹 D)棧

(2)C

知識點:棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算

評 析:線性表、棧和隊列等數據結構所表達和處理的數據以線性結構為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂的元素，即剛剛被插入的元素。所以棧又稱后進先出表(Last In First Out)。隊列可看作是插入在一端進行，刪除在另一端進行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最后一個元素一定是最新入隊的元素。因此隊列又稱先進先出表(First In First Out)。二叉樹的數據結構是樹型結構，結構中數據元素之間存在著一對多的關系，因此它是一種非線性數據結構。

(3)在一棵二叉樹上第8層的結點數最多是________。

A)8 B)16 C)128 D)256

(3)C

知識點：二叉樹的定義及其存儲結構

評 析:根據二叉樹的性質：二叉樹第i(I>1)層上至多有2i-1個結點。得到第8層的結點數最多是128。

(4)下面描述中，不符合結構化程序設計風格的是________。

A)使用順序、選擇和重復(循環)三種基本控制結構表示程序的控制邏輯
B)自頂向下
C)注重提高程序的執行效率
D)限制使用goto語句

(4)C

知識點：結構化程序設計

評 析：結構化程序設計方法的四條原則是：1．自頂向下：2．逐步求精；3．模塊化；4．限制使用goto語句。“自頂向下”是說，程序設計時，應先考慮總體，后考慮細節，先考慮全局目標，后考慮局部目標；“逐步求精’’是說，對復雜問題，應設計一些子目標作過渡，逐步細節化；“模塊化”是說，一個復雜問題肯定是由若干稍簡單的問題構成，解決這個復雜問題的程序，也應對應若干稍簡單的問題，分解成若干稍小的部分。

(5)下面概念中，不屬于面向對象方法的是________。

A)對象、消息 B)繼承、多態 C)類、封裝 D)過程調用

(5)D

知識點:面向對象的程序設計方法、對象、方法、屬性及繼承與多態性

評 析:面向對象方法是一種運用對象、類、封裝、繼承、多態和消息等概念來構造、測試、重構軟件的方法。面向對象方法從對象出發，發展出對象、類、消息、繼承等概念。

(6)在結構化方法中，用數據流程圖(DFD)作為描述工具的軟件開發階段是________。

A)可行性分析 B)需求分析 C)詳細設計 D)程序編碼

(6)B

知識點:結構化設計方法

評 析:軟件開發階段包括需求分析、總體設計、詳細設計、編碼和測試五個階段。其中需求分析階段常用的工具是數據流程圖和數據字典。

(7)軟件生命周期中所花費用最多的階段是________。

A)詳細設計 B)軟件編碼 C)軟件測試 D)軟件維護

(7)D

知識點:軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發環境

評 析:軟件生命周期分為軟件定義、軟件開發及軟件運行維護3個階段。本題中詳細設計、軟件編碼和軟件測試都屬于軟件開發階段；維護是軟件生命周期的最后一個階段，也是持續時間最長，花費代價最大的一個階段，軟件工程學的一個目的就是提高軟件的可維護性，降低維護的代價。

(8)數據庫系統的核心是________。

A)數據模型 B)DBMS C)軟件工具 D)數據庫

(8)B

知識點:數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統

評 析:數據庫管理系統DBMS是數據庫系統的核心。DBMS是負責數據庫的建立、使用和維護的軟件。DBMS建立在操作系統之上，實施對數據庫的統一管理和控制。用戶使用的各種數據庫命令以及應用程序的執行，最終都必須通過DBMS。另外，DBMS還承擔著數據庫的安全保護工作，按照DBA所規定的要求，保證數據庫的完整性和安全性。

(9)下列敘述中正確的是________。

A)數據處理是將信息轉化為數據的過程
B)數據庫設計是指設計數據庫管理系統
C)如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字
D)關系中的每列稱為元組，一個元組就是一個字段

(9)C

知識點:數據模型，實體聯系模型及E-R圖，從E-R圖導出關系數據模型

評 析：數據處理是指將數據轉換成信息的過程，故選項A敘述錯誤；設計數據庫的目的實質上是設計出滿足實際應用需求的實際關系模型，故選項B敘述錯誤；關系中的行稱為元組，對應存儲文件中的記錄，關系中的列稱為屬性。對應存儲文件中的字段，故D選項敘述錯誤。

(10)下列模式中，_______是用戶模式。

A)內模式 B)外模式 C)概念模式 D)邏輯模式

(10)B

知識點：數據庫的基本概念：數據庫，數據庫管理系統，數據庫系統

評 析：數據庫管理系統的三級模式結構由外模式、模式和內模式組成。外模式，或稱子模式，或稱用戶模式，是指數據庫用戶所看到的數據結構，是用戶看到的數據視圖。模式，或稱邏輯模式，是數據庫中對全體數據的邏輯結構和特性的描述，是所有用戶所見到的數據視圖的總和。外模式是模式的一部分。內模式，或稱存儲模式，或稱物理模式，是指數據在數據庫系統內的存儲介質上的表示。即對數據的物理結構和存取方式的描述。

(11)C語言規定，程序中各函數之間_______。

A)既允許直接遞歸調用也允許間接遞歸調用
B)不允許直接遞歸調用也不允許間接遞歸調用
C)允許直接遞歸調用不允許間接遞歸調用
D)不允許直接遞歸調用允許間接遞歸調用

(11)A

知識點：函數的遞歸調用

評 析：c語言規定，程序中各函數之間既允許直接遞歸調用也允許間接遞歸調用。

(12)C語言中下列敘述正確的是_______。

A)不能使用do-while語句構成的循環
B)do-while語句構成的循環，必須用break語句才能退出
C)do-while語句構成的循環，當while語句中的表達式值為非零時結束循環
D)do-while語句構成的循環，當while語句中的表達式值為零時結束循環

(12)D

知識點：do-while語句

評 析：選項A是錯誤的，c語言支持do-while語句；選項B是錯誤的，do-while構成的循環，當while語句中的表達式值為零時結束循環，而不是非零；選項C也是錯誤的。

(13)以下選項中屬于C語言的數據類型是_______。

A)復數型 B)邏輯型 C)雙精度型 D)集合型

(13)C

知識點：c語言的數據類型

評 析：c語言的數據類型分為基本類型、構造類型、指針類型、空類型四大類。其中，基本類型分為整型、字符型、實型三類。實型又稱浮點型，包括單精度型和雙精度型兩種類型。

(14)在C語言中，不正確的int類型的常數是_______。

A)32768 B)0 C)037 D)0xAF

(14)A

知識點：int類型的范圍

評 析： c語言中int類型的常數的范圍是：-32768～32767。c整常數可用三種形式表示：十進制整數，八進制整數，十六進制整數。選項A超出范圍，不正確。

(15)下列描述中不正確的是_______。

A)字符型數組中可以存放字符串
B)可以對字符型數組進行整體輸入、輸出
C)可以對整型數組進行整體輸入、輸出
D)不能在賦值語句中通過賦值運算符“=”對字符型數組進行整體賦值

(15)C

知識點:對數組的理解

評 析： c語言規定只能逐個引用數組元素而不能一次引用整個數組。字符數組的輸入、輸出可以將整個字符串一次輸入或輸出。所以，選項C的說法是不正確的。

(16)以下程序的輸出結果是_______。

main()
{ int i，x[3][3]={9,8,7,6,5,4,3,2,1}，*p。&x[1][1]；
for(i=0；i<4；i+=2)printf(＂％d＂，p[i]]；
}

A)5 2 B)5 1 C)5 3 D)9 7

(16)C

知識點:通過指針引用數組元素

評 析：題中*p=&x[1][1]；是指將數組x的數組元素x[1][1]的地址賦值給指針變量p，使p指向x[l][l]這個數組元素，那么p[0]即為指針變量p當前所指向的數組元素x[l][1]的值。具體執行時如下所示：
i=0時，輸出p[0]，也就是x[1][1]，輸出是5：
i=2時，輸出p[2]，即p[2+0]，也就是x[2][0]，輸出是3。

(17)以下程序的運行結果是_______。

#include ＂stdio．h＂
main()
{
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 ％d＼n＂，*p，*q)；
}

A)運行后報錯 B)6 6
C)6 12 D)5 5

(17)A

知識點：通過指針引用數組

評 析：題目中沒有給q分配存儲單元，只是簡單地給它賦了一個值，所以程序的運行結果是6 ll NULL pointer assignment，也就是運行后報錯。

(18)以下說法中正確的是________。

A)c語言程序總是從第一個函數開始執行
B)在C語言程序中，要調用函數必須在main()函數中定義
C)C語言程序總是從main()函數開始執行
D)c語言程序中的main()函數必須放在程序的開始部分

(18)C

知識點: C程序的運行順序

評 析：c語言的程序是由主函數main()開始運行，由主函數來調用其他函數，所以選項A錯誤；c語言中定義的函數必須是并列的，不能在一個函數中定義其他函數，選項B錯誤；函數必須先定義后使用，在調用函數之前要定義函數，而mmn()函數不一定要放在程序的開始部分，故選項D錯誤。

(19)能正確表示a和b同時為正或同時為負的邏輯表達式是________。

A)(a>=0l lb>=0)&＆(a<0I lb<0) B)(a>=0&&b>--0)&&(a<0&&b<O)
C)(a+b>0) ＆＆(a+b<=0) D)a*b>0

(19)D

知識點：對邏輯表達式的判斷

評 析：邏輯表達式是指用邏輯運算符將關系表達式或邏輯量連接起來。

選項A中，表達式表示的是a，b為異號；
選項B中，表達式表示的是0，因為沒有滿足條件的值；
選項C中，表達式表示的是0，因為沒有滿足條件的值；
選項D表示的是a和b為同號。

(20)若己定義：int a[9]，*p=a；并在以后的語句中未改變p的值，不能表示a[l]地址的表達式是________。
A)p+l B)a+l C)a++ D)++p

(20)C

知識點:數組地址的表示

評 析：數組名是指針常量，是個固定的指針，不能對數組名賦予一個新的地址值，也不能使這個指針常量“移動”，指向數組的其他元素。
文章搜索
版權聲明：如果計算機等級考試網所轉載內容不慎侵犯了您的權益，請與我們聯系800@exam8.com，我們將會及時處理。如轉載本計算機等級考試網內容，請注明出處。
主站蜘蛛池模板： 九九在线视频 | 免费在线观看黄色网址 | 亚洲天堂欧美 | 欧美在线看片a免费观看 | 香蕉视频亚洲 | 中文精品久久久久国产网站 | 蜜桃丶麻豆91制片厂 | 色综合天天干 | 国产成人精品视频播放 | 亚洲香蕉视频 | 狠狠操亚洲| 中文字幕禁忌乱偷在线 | 波多野吉衣在线多野结衣 | 大片毛片女女女女女女女 | 男女在线 | aⅴ在线免费观看 | 精品日韩欧美一区二区三区 | 久久天天丁香婷婷中文字幕 | 海天翼精品一区二区三区 | 人妖三人交69欧美 | 天天插天天操天天射 | 成人亚洲欧美日韩在线观看 | 色偷偷91久久综合噜噜噜 | 欧美视频免费在线播放 | 日本免费观看95视频网站 | 欧美成人激情在线 | 成人在线一区二区三区 | 国产亚洲女在线精品 | 成人18在线视频播放 | 最近的2019中文字幕国语hd | 在线观看免费播放网址成人 | 欧美一级成人一区二区三区 | 狠狠干夜夜爱 | 欧美综合自拍亚洲综合图自拍 | 五月综合激情视频在线观看 | 一个人看的www免费观看 | 五月婷婷激情网 | 国产高清视频免费 | 国产精品欧美日韩视频一区 | 亚洲成a人片 | 天天摸天天 |