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

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

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

A)算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)
B)算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)
C)算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止
D)算法的時(shí)間復(fù)雜度是指執(zhí)行算法程序所需要的時(shí)間

(1)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ù)。

(2)以下數(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 First 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)。

(3)在一棵二叉樹上第8層的結(jié)點(diǎn)數(shù)最多是________。

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

(3)C

知識(shí)點(diǎn)：二叉樹的定義及其存儲(chǔ)結(jié)構(gòu)

評(píng) 析:根據(jù)二叉樹的性質(zhì)：二叉樹第i(I>1)層上至多有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語句�！白皂斚蛳隆笔钦f，程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)，先考慮全局目標(biāo)，后考慮局部目標(biāo)；“逐步求精’’是說，對(duì)復(fù)雜問題，應(yīng)設(shè)計(jì)一些子目標(biāo)作過渡，逐步細(xì)節(jié)化；“模塊化”是說，一個(gè)復(fù)雜問題肯定是由若干稍簡單的問題構(gòu)成，解決這個(gè)復(fù)雜問題的程序，也應(yīng)對(duì)應(yīng)若干稍簡單的問題，分解成若干稍小的部分。

(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)在結(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ā)階段；維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長，花費(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ù)的軟件。DBMS建立在操作系統(tǒng)之上，實(shí)施對(duì)數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔(dān)著數(shù)據(jù)庫的安全保護(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ò)誤。

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

A)內(nèi)模式 B)外模式 C)概念模式 D)邏輯模式

(10)B

知識(shí)點(diǎn)：數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)

評(píng) 析：數(shù)據(jù)庫管理系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。外模式，或稱子模式，或稱用戶模式，是指數(shù)據(jù)庫用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖。模式，或稱邏輯模式，是數(shù)據(jù)庫中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和。外模式是模式的一部分。內(nèi)模式，或稱存儲(chǔ)模式，或稱物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示。即對(duì)數(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ǎn)：函數(shù)的遞歸調(diào)用

評(píng) 析：c語言規(guī)定，程序中各函數(shù)之間既允許直接遞歸調(diào)用也允許間接遞歸調(diào)用。

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

A)不能使用do-while語句構(gòu)成的循環(huán)
B)do-while語句構(gòu)成的循環(huán)，必須用break語句才能退出
C)do-while語句構(gòu)成的循環(huán)，當(dāng)while語句中的表達(dá)式值為非零時(shí)結(jié)束循環(huán)
D)do-while語句構(gòu)成的循環(huán)，當(dāng)while語句中的表達(dá)式值為零時(shí)結(jié)束循環(huán)

(12)D

知識(shí)點(diǎn)：do-while語句

評(píng) 析：選項(xiàng)A是錯(cuò)誤的，c語言支持do-while語句；選項(xiàng)B是錯(cuò)誤的，do-while構(gòu)成的循環(huán)，當(dāng)while語句中的表達(dá)式值為零時(shí)結(jié)束循環(huán)，而不是非零；選項(xiàng)C也是錯(cuò)誤的。

(13)以下選項(xiàng)中屬于C語言的數(shù)據(jù)類型是_______。

A)復(fù)數(shù)型 B)邏輯型 C)雙精度型 D)集合型

(13)C

知識(shí)點(diǎn)：c語言的數(shù)據(jù)類型

評(píng) 析：c語言的數(shù)據(jù)類型分為基本類型、構(gòu)造類型、指針類型、空類型四大類。其中，基本類型分為整型、字符型、實(shí)型三類。實(shí)型又稱浮點(diǎn)型，包括單精度型和雙精度型兩種類型。

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

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

(14)A

知識(shí)點(diǎn)：int類型的范圍

評(píng) 析： c語言中int類型的常數(shù)的范圍是：-32768～32767。c整常數(shù)可用三種形式表示：十進(jìn)制整數(shù)，八進(jìn)制整數(shù)，十六進(jìn)制整數(shù)。選項(xiàng)A超出范圍，不正確。

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

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

(15)C

知識(shí)點(diǎn):對(duì)數(shù)組的理解

評(píng) 析： c語言規(guī)定只能逐個(gè)引用數(shù)組元素而不能一次引用整個(gè)數(shù)組。字符數(shù)組的輸入、輸出可以將整個(gè)字符串一次輸入或輸出。所以，選項(xiàng)C的說法是不正確的。

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

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

知識(shí)點(diǎn):通過指針引用數(shù)組元素

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

(17)以下程序的運(yùn)行結(jié)果是_______。

#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)運(yùn)行后報(bào)錯(cuò) B)6 6
C)6 12 D)5 5

(17)A

知識(shí)點(diǎn)：通過指針引用數(shù)組

評(píng) 析：題目中沒有給q分配存儲(chǔ)單元，只是簡單地給它賦了一個(gè)值，所以程序的運(yùn)行結(jié)果是6 ll NULL pointer assignment，也就是運(yùn)行后報(bào)錯(cuò)。

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

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

(18)C

知識(shí)點(diǎn): C程序的運(yùn)行順序

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

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

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

知識(shí)點(diǎn)：對(duì)邏輯表達(dá)式的判斷

評(píng) 析：邏輯表達(dá)式是指用邏輯運(yùn)算符將關(guān)系表達(dá)式或邏輯量連接起來。

選項(xiàng)A中，表達(dá)式表示的是a，b為異號(hào)；
選項(xiàng)B中，表達(dá)式表示的是0，因?yàn)闆]有滿足條件的值；
選項(xiàng)C中，表達(dá)式表示的是0，因?yàn)闆]有滿足條件的值；
選項(xiàng)D表示的是a和b為同號(hào)。

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

(20)C

知識(shí)點(diǎn):數(shù)組地址的表示

評(píng) 析：數(shù)組名是指針常量，是個(gè)固定的指針，不能對(duì)數(shù)組名賦予一個(gè)新的地址值，也不能使這個(gè)指針常量“移動(dòng)”，指向數(shù)組的其他元素。
文章搜索
版權(quán)聲明：如果計(jì)算機(jī)等級(jí)考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益，請(qǐng)與我們聯(lián)系800@exam8.com，我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本計(jì)算機(jī)等級(jí)考試網(wǎng)內(nèi)容，請(qǐng)注明出處。