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

2013計算機二級公共基礎知識模擬試題及答案2

來源:考試吧 2013-3-25 16:32:53 考試吧:中國教育培訓第一門戶 模擬考場
第 1 頁:選擇題1-10題答案
第 2 頁:10-20題答案


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


  (1) 算法的空間復雜度是指______。

  A. 算法程序的長度

  B. 算法程序中的指令條數(shù)

  C. 算法程序所占的存儲空間

  D. 算法執(zhí)行過程中所需要的存儲空間

  [答案]D

  [考點]程序設計基礎

  [評析]

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

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

  算法為什么會占用存儲存空間?

  主要是內(nèi)存空間,因為算法中的變量、地址等等通常保存在內(nèi)存中(如果在虛存、緩存,甚至已在CPU中運行,也算占用了存儲空間)。

  (2) 下列關于棧的敘述中正確的是______。

  A. 在棧中只能插入數(shù)據(jù)

  B. 在棧中只能刪除數(shù)據(jù)

  C. 棧是先進先出的線性表

  D. 棧是先進后出的線性表

  [答案]D  考試大(www.Examda。com)

  [考點]數(shù)據(jù)結構與算法

  [評析]

  此題為基本概念,必記,注意:隊列是先進先出的線性表,結合起來記不要搞混。

  (3) 在深度為5的滿二叉樹中,葉子結點的個數(shù)為______。

  A. 1

  B. 11

  C. 16

  D. 15

  [答案]C

  [考點]數(shù)據(jù)結構與算法

  [評析]

  首先搞清楚滿二叉樹與完全二叉樹之間的區(qū)別,前面已解釋過。

  依次從上到下,可得出:

  第1層結點數(shù)為1;

  第層結點數(shù)為*1=;

  第1層結點數(shù)為*=4;

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

  (4) 對建立良好的程序設計風格,下面描述正確的是______。

  A. 程序應簡單、清晰、可讀性好

  B. 符號名的命名要符合語法

  C. 充分考慮程序的執(zhí)行效率

  D. 程序的注釋可有可無

  [答案]A

  [考點]程序設計基礎

  [評析]

  結構化程序設計中力求程序的可讀性(如代碼清晰,結構明了,附加注釋……),故D錯;

  如果程序?qū)懙亩际清e的,談何風格?如果符號名的命名不符合語法,編譯會報錯,也是很基本的錯誤,B錯;

  追求程序的可讀性要高于執(zhí)行效率,C錯。

  (5) 下面對對象概念描述錯誤的是______。

  A. 任何對象都必須有繼承性

  B. 對象是屬性和方法的封裝體

  C. 對象間的通訊靠消息傳遞

  D. 操作是對象的動態(tài)性屬性

  [答案]A

  [考點]程序設計基礎

  [評析]

  此題為基本概念,必記!這里舉幾個例子說明以助大家理解:

  比如

  VB:

  Command按紐類是個類,在窗體上畫一個名為Command1的按紐即是創(chuàng)建該類的一個實例,也可創(chuàng)建另外一個實例如Command,他們的屬性可以調(diào)置為不同的,但是都是Command類的實例。Command1,Command都是對象,它們封裝了屬性和方法,都是封裝體,比如Name屬性,Caption屬性……宏觀上可說Command1的Move操作是動態(tài)屬性,對象間的通讀靠消息傳遞,比如在Command1的單擊事件中寫上:

  Picture1.Print "消息傳遞"

  Picture1是一個圖片框?qū)ο,我們還可以調(diào)用Form_Load事件等等,都是通過消息傳遞的,即對象A向?qū)ο驜發(fā)出消息,對象B執(zhí)行怎樣的操作。

  C++:

  class Base

  {

  Public:

  Base(){}

  ~Base(){}

  ...

  };

  class Derive:Public Base

  {

  Public:

  ...

  Print()

  {

  Cout<<"打印函數(shù)!"<  }

  };

  void main()

  {

  Derive a;

  Base *p;

  ...

  }

  Base為基類,Derive為基類上的派生類,它繼承了基類的一些屬性和方法等,a為創(chuàng)建的實例,即是一個對象,它封裝了類Derive的所有性性和方法,特別是私有的屬性和方法,直接調(diào)用它們會失敗,這就是類的封裝性。對象間的通訊是靠消息傳遞的,比如我們在內(nèi)存中刪除p所指的一個對象,用delete p語句,會調(diào)用類Base的析構函數(shù)~Base();我們也可用a.Print()語句來調(diào)用Derive類的Print()函數(shù),對象a具有類Derive的屬性和方法(在C++中一般用函數(shù)來實現(xiàn),比如Print(),我們可以說這操作是對象a的動態(tài)屬性)

  (6) 下面不屬于軟件工程的1個要素的是______。

  A. 工具

  B. 過程

  C. 方法

  D. 環(huán)境

  [答案]D

  [考點]軟件工程基礎

  [評析]

  這里闡述一下,以上答案為原稿的答案,有的書上答案應該為B,解釋如下:

  軟件工程包括的三要素是:軟件開發(fā)方法學、工具和環(huán)境支持,而其主體內(nèi)容是軟件開發(fā)方法學。

  1、軟件開發(fā)方法,比如根據(jù)瀑布模型有結構化分析與設計方法,有原型化開發(fā)方法

  、軟件開發(fā)工具各個瀑存模型階段都有相關工具,比如需求分析階段有DFD數(shù)據(jù)流程圖,詳細設計階段有HIPO圖或PAD圖,編碼工具有VC、VB……

  1、軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。

  如果你有權威且詳盡的解釋,還請郵給茂葉: dj859@sina.com 或去我主頁上留言

  此題的爭論,意義性不大,燃眉之急是應負考試。 :)

  軟件工程三要素工具、方法、過程,請大家記一下。

  (7) 程序流程圖(PFD)中的箭頭代表的是______。

  A. 數(shù)據(jù)流

  B. 控制流

  C. 調(diào)用關系

  D. 組成關系

  [答案]B

  [考點]軟件工程基礎

  [評析]

  如果A,那么B,否則C,這是我們二級中很熟悉的程序流程方式,我們可以畫成相應的PFD圖或N-S圖。易知箭頭控制應該是哪條語句執(zhí)行,即B答案。

  (8) 在數(shù)據(jù)管理技術的發(fā)展過程中,經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是______。

  A. 數(shù)據(jù)庫系統(tǒng)

  B. 文件系統(tǒng)

  C. 人工管理

  D. 數(shù)據(jù)項管理

  [答案]A

  [考點]數(shù)據(jù)庫設計基礎

  [評析]

  關于數(shù)據(jù)管理技術的三個階段如下表:

  1.人工管理階段

  人工管理數(shù)據(jù)的特點是:

  (1)數(shù)據(jù)不保存。

  ()數(shù)據(jù)無專門軟件進行管理。

  (1)數(shù)據(jù)不共享。

  (4)數(shù)據(jù)不具有獨立性。

  .文件系統(tǒng)階段

  該階段的數(shù)據(jù)管理具有如下特點:

  (1)數(shù)據(jù)可以長期保存。

  ()由文件系統(tǒng)管理數(shù)據(jù)。文件系統(tǒng)管理數(shù)據(jù)存在如下缺點:

  (1)數(shù)據(jù)共享性差,數(shù)據(jù)冗余度大。

  ()數(shù)據(jù)獨立性差。

  1.數(shù)據(jù)庫系統(tǒng)階段

  與人工管理和文件系統(tǒng)階段相比較,數(shù)據(jù)庫系統(tǒng)階段具有如下的特點:

  (1)數(shù)據(jù)結構化

  ()數(shù)據(jù)共享性高、冗余度小、易擴充

  (1)數(shù)據(jù)獨立性高

  (4)統(tǒng)一的數(shù)據(jù)管理和控制數(shù)據(jù)庫管理系統(tǒng)必須提供以下幾個方面的數(shù)據(jù)控制和保護功能:

  (1)數(shù)據(jù)的安全性(security)保護。

  ()數(shù)據(jù)的完整性(integrity)控制。

  (1)數(shù)據(jù)庫恢復(recovery)。

  (4)并發(fā)(concurrency)控制。

  (5)事務(transaction)支持。

  (9) 用樹形結構來表示實體之間聯(lián)系的模型稱為______。

  A. 關系模型

  B. 層次模型

  C. 網(wǎng)狀模型

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

  [答案]B

  [考點]數(shù)據(jù)庫設計基礎

  [評析]

  層次模型結構是一棵有向樹,樹中的每個結點代表一種記錄類型,這些結點滿足:有且僅有一個結點無雙親(根結點),其它結點有且僅有一個雙親結點。

  網(wǎng)狀模型則相當于一個有向圖,與層次模型結構不同的是:一個結點可以有多個雙親結點,且多個結點可以無雙親結點。

  關系模型則是二維表,一張表即為一個關系,這個很常見,如學生關系(學號,姓名,出生年月,性別),就像我們的辦公軟件中電子表格那樣的表格。

  D項的數(shù)據(jù)模型不是數(shù)據(jù)庫的基本模型。

  (10) 關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括______。

  A. 排序、索引、統(tǒng)計

  B. 選擇、投影、連接

  C. 關聯(lián)、更新、排序

  D. 顯示、打印、制表

  [答案]B

  [考點]數(shù)據(jù)庫設計基礎

  [評析]

  此題為數(shù)據(jù)庫的基本概念,如果你完全沒學過數(shù)據(jù)庫,可以對照辦工軟件的電子表格進行如下理解:

  選擇:我們根據(jù)某條件選擇出一行或多行元組(一個元組即為二維表中的一行)

  投影:按字段(也稱屬性,比如學生關系(學號,姓名,出生年月,性別),學號、姓名……都是屬性)選取一列或多列(一個二維表中所有元組在某一列或幾列上截取出來)。

  連接:個或個以上的表連接組成一張新的表,通常有條件連接。比如學生關系(學號,姓名,系號),又有一張系表(系號,系名,主任),張表可以合并為一張這樣的表(學號,姓名,系號,系名,主任)

1 2 3 下一頁
文章搜索
版權聲明:如果計算機等級考試網(wǎng)所轉載內(nèi)容不慎侵犯了您的權益,請與我們聯(lián)系800@exam8.com,我們將會及時處理。如轉載本計算機等級考試網(wǎng)內(nèi)容,請注明出處。