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

2013計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)模擬試題及答案1

第 1 頁(yè):1-10試題及答案
第 2 頁(yè):10-20試題及答案


 >>>考試吧考后首發(fā)2013年3月計(jì)算機(jī)等考試題答案  


  (1) 下面敘述正確的是______。

  A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

  B. 算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù)

  C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

  D. 以上三種描述都不對(duì)

  [答案]C

  [考點(diǎn)]程序設(shè)計(jì)基礎(chǔ)

  [評(píng)析]

  時(shí)間復(fù)雜度:在運(yùn)行算法時(shí)所耗費(fèi)的時(shí)間為f(n)(即 n的函數(shù))。

  空間復(fù)雜度:實(shí)現(xiàn)算法所占用的空間為g(n)(也為n的函數(shù))。

  A應(yīng)為有關(guān)。

  (2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。

  A. 隊(duì)列

  B. 線性表

  C. 二叉樹(shù)

  D. 棧  來(lái)源:考試大

  [答案]C

  [考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法

  [評(píng)析]

  一棵二叉樹(shù)的一個(gè)結(jié)點(diǎn)下面可以有2個(gè)子結(jié)點(diǎn),故不是線性結(jié)構(gòu)(通俗地理解,看是否能排成條直線)。

  A是先進(jìn)先出的線性表;B是宏觀概念,包括順序表、鏈表、堆棧、隊(duì)列…;D是先進(jìn)后出的線性表

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

  A. 8

  B. 16

  C. 32

  D. 15

  [答案]B

  [考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法

  [評(píng)析]依次從上到下,可得出:

  第1層結(jié)點(diǎn)數(shù)為1;

  第2層結(jié)點(diǎn)數(shù)為2*1=2;

  第3層結(jié)點(diǎn)數(shù)為2*2=4;

  第n層結(jié)點(diǎn)數(shù)為2的n-1次冪,如圖所示

  (4) 下面描述中,符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是______。

  A. 使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯

  B. 模塊只有一個(gè)入口,可以有多個(gè)出口

  C. 注重提高程序的執(zhí)行效率

  D. 不使用goto語(yǔ)句

  [答案]A

  [考點(diǎn)]程序設(shè)計(jì)基礎(chǔ)

  [評(píng)析]

  B沒(méi)這規(guī)定,模塊之間的可以通過(guò)多個(gè)接口來(lái)耦合

  C結(jié)構(gòu)化程序設(shè)計(jì)提倡程序的可讀性(可理解性),超過(guò)程序執(zhí)行效率的要求

  D結(jié)構(gòu)化程序設(shè)計(jì)限制goto語(yǔ)句的使用,因?yàn)間oto語(yǔ)句的功能可以用三種基本的控制結(jié)構(gòu)來(lái)代替,但也不是絕對(duì)不能用,只是限制使用(少用)。

  (5) 下面概念中,不屬于面向?qū)ο蠓椒ǖ氖莀_____。

  A. 對(duì)象

  B. 繼承

  C. 類

  D. 過(guò)程調(diào)用

  [答案]D

  [考點(diǎn)]軟件工程基礎(chǔ)

  [評(píng)析]

  面向?qū)ο?對(duì)象+類+繼承+通過(guò)消息的通信

  對(duì)象:一組屬性及其上的操作的封裝體

  類:一組有相同屬性和操作的對(duì)象的集合

  繼承:一個(gè)類為另一個(gè)類上的擴(kuò)充的方式,子類繼承父類,主要目的是代碼復(fù)用

  消息:對(duì)象間通信的手段

  D是結(jié)構(gòu)化程序設(shè)計(jì)或過(guò)程式(函數(shù)式)語(yǔ)言中的,一般的面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言兼容這種方式,但不是其特征,故最佳選項(xiàng)為D

  (6) 在結(jié)構(gòu)化方法中,用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開(kāi)發(fā)階段是______。

  A. 可行性分析

  B. 需求分析

  C. 詳細(xì)設(shè)計(jì)

  D. 程序編碼

  [答案]B

  [考點(diǎn)]軟件工程基礎(chǔ)

  [評(píng)析]

  分析員對(duì)用戶的要求作出分析,并畫(huà)出數(shù)據(jù)流程圖,該圖通俗易懂,不涉及到如何在計(jì)算機(jī)上實(shí)現(xiàn),這是需求分析階段。

  軟件工程中的瀑布模型:

  問(wèn)題定義,可行性研究,需求分析,概要設(shè)計(jì),詳細(xì)設(shè)計(jì),編碼,測(cè)試,運(yùn)行和維護(hù)

  相關(guān)鏈點(diǎn):

  層次圖和HIPO圖是概要設(shè)計(jì)中的工具圖;程序流程圖、N-S圖、問(wèn)題分析PAD圖、設(shè)計(jì)程序語(yǔ)言PDL是詳細(xì)設(shè)計(jì)中的工具圖

  (7) 在軟件開(kāi)發(fā)中,下面任務(wù)不屬于設(shè)計(jì)階段的是______。

  A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)

  B. 給出系統(tǒng)模塊結(jié)構(gòu)

  C. 定義模塊算法

  D. 定義需求并建立系統(tǒng)模型

  [答案]D

  [考點(diǎn)]軟件工程基礎(chǔ)

  [評(píng)析]

  A、B為概要設(shè)計(jì)中的,C為詳細(xì)設(shè)計(jì)中的,D為分析階段中的

  (8) 數(shù)據(jù)庫(kù)系統(tǒng)的核心是______。

  A. 數(shù)據(jù)模型

  B. 數(shù)據(jù)庫(kù)管理系統(tǒng)

  C. 軟件工具

  D. 數(shù)據(jù)庫(kù)

  [答案]B

  [考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

  [評(píng)析]

  數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS是數(shù)據(jù)庫(kù)系統(tǒng)的核心,上層與用戶打交道,底層與操作系統(tǒng)接口

  注意點(diǎn):數(shù)據(jù)庫(kù)系統(tǒng)與數(shù)據(jù)庫(kù)管理系統(tǒng)的區(qū)別

  前者指的一整套業(yè)務(wù)系統(tǒng),包括用戶、應(yīng)用程序、DBMS及操作系統(tǒng)的支持

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

  A. 數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng),不需要操作系統(tǒng)的支持

  B. 數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)

  C. 數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題

  D. 數(shù)據(jù)庫(kù)系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

  [答案]C

  [考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

  [評(píng)析]

  暈倒,數(shù)據(jù)庫(kù)管理系統(tǒng)是人人都可設(shè)計(jì)的嗎?那SYBASE和ORACLE等不都沒(méi)飯吃了?普通人的數(shù)據(jù)庫(kù)設(shè)計(jì)就是在DBMS的支持下設(shè)計(jì)幾張表格,命幾個(gè)名而已;D也錯(cuò)了的,數(shù)據(jù)庫(kù)具有物理獨(dú)立性和邏輯獨(dú)立性,比如QQ是一個(gè)完整的數(shù)據(jù)庫(kù)系統(tǒng),我們使用的只是客戶端應(yīng)用程序,其數(shù)據(jù)庫(kù)在騰訊的服務(wù)器上,物理獨(dú)立性呢指的是數(shù)據(jù)庫(kù)的底層結(jié)構(gòu)改變了,而QQ的客戶端不用變,對(duì)應(yīng)地,邏輯獨(dú)立性是指QQ的客戶端改變了,數(shù)指據(jù)庫(kù)的結(jié)構(gòu)不用變了,否則,這么多QQ版本,那騰訊的服務(wù)器不是亂了套?

  (10) 下列模式中,能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是______。

  A. 內(nèi)模式

  B. 外模式

  C. 概念模式

  D. 邏輯模式

  [答案]A

  [考點(diǎn)]數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)

  [評(píng)析]

  通過(guò)前些題可知道,數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)最底層,即對(duì)應(yīng)內(nèi)模式,對(duì)應(yīng)的模式映像為內(nèi)模式/模式(概念模式映像),邏輯獨(dú)立性則對(duì)應(yīng)于模式/外模式映像

文章搜索
版權(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)注明出處。