亚洲国产日韩欧美在线a乱码,国产精品路线1路线2路线,亚洲视频一区,精品国产自,www狠狠,国产情侣激情在线视频免费看,亚洲成年网站在线观看

3月國(guó)家計(jì)算機(jī)二級(jí)考試試題及答案

時(shí)間:2024-11-01 09:54:34 志華 計(jì)算機(jī)等級(jí) 我要投稿
  • 相關(guān)推薦

3月國(guó)家計(jì)算機(jī)二級(jí)考試試題及答案

  傳統(tǒng)考試的筆試部分被移植到計(jì)算機(jī)上完成,考核內(nèi)容和要求不變。下面是小編整理的關(guān)于國(guó)家計(jì)算機(jī)二級(jí)考試試題及答案,歡迎大家參考!

3月國(guó)家計(jì)算機(jī)二級(jí)考試試題及答案

  一、單項(xiàng)選擇題

  1在深度為7的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為(  )

  A.32B.31C.64D.63

  參考答案:C

  參考解析:在滿二叉樹中每層的結(jié)點(diǎn)數(shù)都達(dá)到最大值, 而且葉子結(jié)點(diǎn)全部出現(xiàn)在最底層。第1層(根結(jié)點(diǎn)所在的層)有20個(gè)結(jié)點(diǎn),第2層有21個(gè)結(jié)點(diǎn),……第n層有2n一1個(gè)結(jié)點(diǎn)。在深度為7的滿二叉樹中,第7層有2 7一1=64個(gè)結(jié)點(diǎn)(全部是葉子結(jié)點(diǎn))、在深度為7的滿二叉樹中,共有2^(7一1)=64個(gè)結(jié)點(diǎn)、因此本題的正確答案是C。

  2下列敘述中正確的是(  )

  A.程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)

  B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

  C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

  D.以上三種說法都不對(duì)

  參考答案:A

  參考解析:程序的執(zhí)行效率與算法和數(shù)據(jù)結(jié)構(gòu)有密切的關(guān)系,瑞士科學(xué)家沃士說過“程序=算法+數(shù)據(jù)結(jié)構(gòu)”。所以程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān);程序執(zhí)行的效率與程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量有關(guān),但不絕對(duì)相關(guān)。因此本題的正確答案是A。

  3下列工具為需求分析常用工具的是

  A.PADB.PFDC.N一SD.DFD

  參考答案:D

  4以下算法設(shè)計(jì)基本方法中基本思想不屬于歸納法的是(  )

  A.遞推法B.遞歸法C.減半遞推技術(shù)D.回溯法

  參考答案:D

  5對(duì)長(zhǎng)度n的線性表排序,在最壞情況下,比較次數(shù)不是n(n一1)/2的排序方法是(  )

  A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  參考答案:D

  參考解析:排序技術(shù)有:①交換類排序法(冒泡排序法、快速排序法);②插入類排序法(簡(jiǎn)單插入排序、希爾排序);③選擇類排序法(簡(jiǎn)單選擇排序法、堆排序法)。在最壞情況下,希爾排序需要的比較次數(shù)是O(nl.5)、堆排序需要的比較次數(shù)是O(nlog2n)、其它排序方法需要的比較次數(shù)都是n(n.1)/2。因此本題的正確答案是D。

  6按軟件的功能劃分,需求分析工具軟件屬于

  A.應(yīng)用軟件B.系統(tǒng)軟件C.支撐軟件D.專用軟件

  參考答案:C

  7信息隱蔽的概念與下列哪一種概念直接相關(guān)?

  A.軟件結(jié)構(gòu)的定義B.模塊的獨(dú)立性C.模塊的分類性D.模塊的內(nèi)聚程度

  參考答案:B

  8下列敘述中正確的是

  A.程序設(shè)計(jì)就是編制程序

  B.程序的測(cè)試必須由程序員自己去完成

  C.程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試

  D.程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試

  參考答案:C

  參考解析:程序設(shè)計(jì)不只是編制程序,還包括編寫相應(yīng)的文檔等;程序的測(cè)試一般不由程序員自己去完成,應(yīng)該由獨(dú)立的第三方來構(gòu)造測(cè)試;由于修正一個(gè)錯(cuò)誤的同時(shí)有可能會(huì)引入新的錯(cuò)誤,所以在修改錯(cuò)誤之后,必須進(jìn)行回歸測(cè)試。因此選項(xiàng)C正確。

  9在表示樹的多重鏈表中,除了要存儲(chǔ)結(jié)點(diǎn)的值和多個(gè)指針之外,還必須需要存儲(chǔ)(  )

  A.結(jié)點(diǎn)的度B.結(jié)點(diǎn)的層次C.結(jié)點(diǎn)的高度D.結(jié)點(diǎn)的深度

  參考答案:A

  10下列關(guān)于鏈表結(jié)構(gòu)的敘述正確的是(  )

  A.線性鏈表、帶鏈的棧和帶鏈的隊(duì)列的結(jié)點(diǎn)的結(jié)構(gòu)都是相同的

  B.雙向鏈表也就是循環(huán)鏈表

  C.線性鏈表與帶鏈的棧的結(jié)點(diǎn)的結(jié)構(gòu)是不同的

  D.在循環(huán)鏈表中通過任意一個(gè)結(jié)點(diǎn)可以找到鏈表中其他所有的結(jié)點(diǎn),而在雙向鏈表中做不到這一點(diǎn)

  參考答案:A

  11在E.R圖中,用來表示實(shí)體的圖形是(  )

  A.矩形B.橢圓形C.菱形D.三角形

  參考答案:A

  參考解析:在E.R圖中用矩形表示實(shí)體,用橢圓表示實(shí)體的屬性,用菱形表示實(shí)體之間的聯(lián)系,用線段來連接矩形、橢圓和菱形。因此本題的正確答案是A。

  12JaCkson方法是一種什么樣的的結(jié)構(gòu)化分析方法?

  A.面向數(shù)據(jù)流B.面向?qū)ο驝.面向數(shù)據(jù)結(jié)構(gòu)D.面向控制流

  參考答案:C

  13通過相鄰數(shù)據(jù)元素的交換逐步:搿線性表變成有序的排序方法是(  )

  A.冒泡排序法B.簡(jiǎn)單選擇排序法C.簡(jiǎn)單插入排序法D.希爾排序法

  參考答案:A

  14下面軟件工程要素中的哪一項(xiàng)提供軟件工程項(xiàng)目的軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理的支持?

  A.方法B.工具C.過程D.技術(shù)

  參考答案:C

  15按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是(  )

  A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

  參考答案:B

  參考解析:隊(duì)列是按照“先進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu);棧是按照“先進(jìn)后出”或“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu);雙向鏈表由若干個(gè)結(jié)點(diǎn)構(gòu)成,每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針(左指針和右指針),左指針指向其前件結(jié)點(diǎn),右指針指向其后件結(jié)點(diǎn),通過雙向鏈表中的任何一個(gè)結(jié)點(diǎn)都可以訪問到其它結(jié)點(diǎn);二叉樹是按照層次結(jié)構(gòu)組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。因此本題的正確答案是B。

  二、填空題

  36在面向?qū)ο蠓椒ㄖ,類之間共享屬性和操作的機(jī)制稱為________

  參考解析:繼承

  37在軟件生命周期的________階段,軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程應(yīng)該給出。

  參考解析:軟件設(shè)計(jì)

  38在二維表中能唯一標(biāo)識(shí)元組的最小屬性集稱為該表的_________。

  參考解析:碼

  39________測(cè)試方法也稱為功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試,它是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試和驗(yàn)證。

  參考解析:黑盒測(cè)試

  40樹是一種簡(jiǎn)單的________(線性月)線性)結(jié)構(gòu),在樹中,所有數(shù)據(jù)元素之間的關(guān)系具有明顯的________特性。

  參考解析:非線性 層次

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

  參考解析:軟件開發(fā)工具

  42數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段,其中數(shù)據(jù)獨(dú)立性最高的階段是_________。

  參考解析:數(shù)據(jù)庫(kù)系統(tǒng)

  【分析】數(shù)據(jù)庫(kù)系統(tǒng)階段數(shù)據(jù)獨(dú)立性最高。

  43源程序文檔化要求程序應(yīng)該加注釋。注釋一般分為序言性注釋和________。

  參考解析:功能性注釋

  【分析】本題考查程序中的兩種注釋方式,只要考生看過一兩個(gè)規(guī)范化的源程序文檔.就會(huì)很好的了解這兩種注釋出現(xiàn)的位置和作用。

  44為每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)是________階段的任務(wù)。

  參考解析:詳細(xì)設(shè)計(jì)

  45________是應(yīng)用于計(jì)算機(jī)定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。

  參考解析:軟件工程

  46對(duì)對(duì)象的抽象形成了________,它是具有共同屬性、共同方法的對(duì)象的集合。

  參考解析:類

  【分析】類是對(duì)許多對(duì)象的共同屬性和方法的抽象,對(duì)象是一個(gè)類的具體實(shí)例。

  47現(xiàn)實(shí)世界的要求只有在_________中才能得到真正的物理實(shí)現(xiàn),而這種實(shí)現(xiàn)是通過信息世界逐步轉(zhuǎn)化得到的。

  參考解析:計(jì)算機(jī)世界

  48一個(gè)算法通常由兩種基本要素組成:一是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作,二是________。

  參考解析:算法的控制結(jié)構(gòu)

  49在一般的計(jì)算機(jī)系統(tǒng)中,有算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算和________四類基本的操作和運(yùn)算。

  參考解析:數(shù)據(jù)傳輸

  50擁有奇數(shù)個(gè)結(jié)點(diǎn)的完全二叉樹中有4個(gè)內(nèi)部結(jié)點(diǎn)(非葉子結(jié)點(diǎn)),請(qǐng)問它的葉子結(jié)點(diǎn)數(shù)是________。

  參考解析:5

  【分析】由于完全二叉樹是自上而下、自左而右的從l開始連續(xù)編碼的,因此完全二又樹要么不存在一度結(jié)點(diǎn)(當(dāng)結(jié)點(diǎn)個(gè)數(shù)為奇數(shù)個(gè)時(shí)),要么存在一個(gè)一度結(jié)點(diǎn),而且唯一的一個(gè)一度結(jié)點(diǎn)就是最后編號(hào)為n(n為偶數(shù))的葉子結(jié)點(diǎn)的父結(jié)點(diǎn)。而在二叉樹中零度結(jié)點(diǎn)個(gè)數(shù)總比二度結(jié)點(diǎn)個(gè)數(shù)多l(xiāng),因此擁有4個(gè)二度結(jié)點(diǎn)的二叉樹的葉子結(jié)點(diǎn)的個(gè)數(shù)是4+1=5。

  總結(jié),設(shè)n為完全二叉樹的結(jié)點(diǎn)數(shù),n0為葉子結(jié)點(diǎn)數(shù),nl為度為1的結(jié)點(diǎn)數(shù),n2為度2的結(jié)點(diǎn)數(shù),則n=n0+nl+n2,n0=n2+1。若n為奇數(shù),則nI=0;若n為偶數(shù),則nl=l(注意一定要是完全二又樹)。

【3月國(guó)家計(jì)算機(jī)二級(jí)考試試題及答案】相關(guān)文章:

計(jì)算機(jī)二級(jí)考試試題及答案10-23

計(jì)算機(jī)二級(jí)考試模擬試題及答案03-13

國(guó)家計(jì)算機(jī)二級(jí)考試試題10-24

計(jì)算機(jī)二級(jí)vb考試試題及答案12-17

計(jì)算機(jī)二級(jí)Access考試試題及答案01-20

計(jì)算機(jī)二級(jí)Office考試試題及答案03-04

計(jì)算機(jī)二級(jí)考試C++試題及答案03-27

計(jì)算機(jī)二級(jí)考試word模擬試題及答案03-08

2016計(jì)算機(jī)二級(jí)Office考試試題及答案03-08