奶头挺立呻吟高潮av全片,成人试看120秒体验区,性欧美极品v,A片高潮抽搐揉捏奶头视频

試題

計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》例題解析

時(shí)間:2025-05-13 21:53:23 試題 我要投稿
  • 相關(guān)推薦

2016年計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》例題解析

  第一章 數(shù)據(jù)結(jié)構(gòu)與算法

  一、選擇題

  【例1】算法的時(shí)間復(fù)雜度取決于_______。(考點(diǎn)2)

  A)問(wèn)題的規(guī)模

  B)待處理的數(shù)據(jù)的初態(tài)

  C)問(wèn)題的難度

  D)A)和B)

  解析:算法的時(shí)間復(fù)雜度不僅與問(wèn)題的規(guī)模有關(guān),在同一個(gè)問(wèn)題規(guī)模下,而且與輸入數(shù)據(jù)有關(guān)。即與輸入數(shù)據(jù)所有的可能取值范圍、輸入各種數(shù)據(jù)或數(shù)據(jù)集的概率有關(guān)。

  答案:D)

  【例2】在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成_______。(考點(diǎn)3)

  A)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

  B)線(xiàn)性結(jié)構(gòu)和非線(xiàn)性結(jié)構(gòu)

  C)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

  D)動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

  解析:邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系,線(xiàn)性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對(duì)一的關(guān)系,非線(xiàn)性結(jié)構(gòu)表示數(shù)據(jù)元素之間為一對(duì)多或者多對(duì)一的關(guān)系,所以答案為B)。

  答案:B)

  【例3】以下_______不是棧的基本運(yùn)算。(考點(diǎn)5)

  A)判斷棧是否為素空

  B)將棧置為空棧

  C)刪除棧頂元素

  D)刪除棧底元素

  解析:棧的基本運(yùn)算有:入棧,出棧(刪除棧頂元素),初始化、置空、判斷棧是否為空或滿(mǎn)、提取棧頂元素等,對(duì)棧的操作都是在棧頂進(jìn)行的。

  答案:D)

  【例4】鏈表不具備的特點(diǎn)是_______。(考點(diǎn)6)

  A)可隨機(jī)訪(fǎng)問(wèn)任意一個(gè)結(jié)點(diǎn)

  B)插入和刪除不需要移動(dòng)任何元素

  C)不必事先估計(jì)存儲(chǔ)空間

  D)所需空間與其長(zhǎng)度成正比

  解析:順序表可以隨機(jī)訪(fǎng)問(wèn)任意一個(gè)結(jié)點(diǎn),而鏈表必須從第一個(gè)數(shù)據(jù)結(jié)點(diǎn)出發(fā),逐一查找每個(gè)結(jié)點(diǎn)。所以答案為A)。

  答案:A)

  【例5】已知某二叉樹(shù)的后序遍歷序列是DACBE,中序遍歷序列是DEBAC,則它的前序遍歷序列是_______。(考點(diǎn)8)

  A)ACBED

  B)DEABC

  C)DECAB

  D)EDBAC

  解析:后序遍歷的順序是"左子樹(shù)-右子樹(shù)-根結(jié)點(diǎn)";中序遍歷順序是"左子樹(shù)-根結(jié)點(diǎn)-右子樹(shù)";前序遍歷順序是"根結(jié)點(diǎn)-左子樹(shù)-右子樹(shù)"。根據(jù)各種遍歷算法,不難得出前序遍歷序列是EDBAC。所以答案為D)。

  答案:D)

  【例6】設(shè)有一個(gè)已按各元素的值排好序的線(xiàn)性表(長(zhǎng)度大于2),對(duì)給定的值k,分別用順序查找法和二分查找法查找一個(gè)與k相等的元素,比較的次數(shù)分別是s和b,在查找不成功的情況下,s和b的關(guān)系是_______。(考點(diǎn)9)

  A)s=b

  B)s>b

  C)s解析:對(duì)于順序查找,查找不成功時(shí)和給定關(guān)鍵字比較的次數(shù)為n+1。二分查找查找不成功的關(guān)鍵字比較次數(shù)為[log2n]+1。當(dāng)n≥2時(shí),顯然n+1>[log2n]+1。

  答案:B)

  【例7】在快速排序過(guò)程中,每次劃分,將被劃分的表(或子表)分成左、右兩個(gè)子表,考慮這兩個(gè)子表,下列結(jié)論一定正確的是_______。(考點(diǎn)11)

  A)左、右兩個(gè)子表都已各自排好序

  B)左邊子表中的元素都不大于右邊子表中的元素

  C) 左邊子表的長(zhǎng)度小于右邊子表的長(zhǎng)度

  D)左、右兩個(gè)子表中元素的平均值相等

  解析:快速排序基本思想是:任取待排序表中的某個(gè)元素作為基準(zhǔn)(一般取第一個(gè)元素),通過(guò)一趟排序,將待排元素分為左右兩個(gè)子表,左子表元素的排序碼均小于或等于基準(zhǔn)元素的排序碼,右子表的排序碼則大于基準(zhǔn)元素的排序碼,然后分別對(duì)兩個(gè)子表繼續(xù)進(jìn)行排序,直至整個(gè)表有序。

  答案:B)

  二、填空題

  【例1】問(wèn)題處理方案的正確而完整的描述稱(chēng)為_(kāi)______。(考點(diǎn)1)

  解析:計(jì)算機(jī)解題的過(guò)程實(shí)際上是在實(shí)施某種算法,這種算法稱(chēng)為計(jì)算機(jī)算法。

  答案:算法

  【例2】一個(gè)空的數(shù)據(jù)結(jié)構(gòu)是按線(xiàn)性結(jié)構(gòu)處理的,則屬于_______。(考點(diǎn)4)

  解析:一個(gè)空的數(shù)據(jù)結(jié)構(gòu)是線(xiàn)性結(jié)構(gòu)或是非線(xiàn)性結(jié)構(gòu),要根據(jù)具體情況而定。如果對(duì)數(shù)據(jù)結(jié)構(gòu)的運(yùn)算是按線(xiàn)性結(jié)構(gòu)來(lái)處理的,則屬于線(xiàn)性結(jié)構(gòu),否則屬于非線(xiàn)性結(jié)構(gòu)。

  答案:線(xiàn)性結(jié)構(gòu)

  【例3】設(shè)樹(shù)T的度為4,其中度為1、2、3和4的結(jié)點(diǎn)的個(gè)數(shù)分別為4、2、1、1,則T中葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)______。(考點(diǎn)7)

  解析:根據(jù)樹(shù)的性質(zhì):樹(shù)的結(jié)點(diǎn)數(shù)等于所有結(jié)點(diǎn)的度與對(duì)應(yīng)的結(jié)點(diǎn)個(gè)數(shù)乘積之和加1。

  因此樹(shù)的結(jié)點(diǎn)數(shù)為1×4+2×2+3×1+4×1+1=16。葉子結(jié)點(diǎn)數(shù)目等于樹(shù)結(jié)點(diǎn)總數(shù)減去度不為0的結(jié)點(diǎn)數(shù)之和,即16-(4+2+1+1)=8。

  答案:8

  【例4】二分法查找的存儲(chǔ)結(jié)構(gòu)僅限于_______且是有序的。(考點(diǎn)10)

  解析:二分查找,也稱(chēng)折半查找,它是一種高效率的查找方法。但二分查找有條件限制:要求表必須用順序存儲(chǔ)結(jié)構(gòu),且表中元素必須按關(guān)鍵字有序(升序或降序均可)。

  答案:順序存儲(chǔ)結(jié)構(gòu)

  第二章 程序設(shè)計(jì)基礎(chǔ)

  一、選擇題

  【例1】結(jié)構(gòu)化程序設(shè)計(jì)方法提出于_______。(考點(diǎn)1)

  A)20世紀(jì)50年代

  B)20世紀(jì)60年代

  C)20世紀(jì)70年代

  D)20世紀(jì)80年代

  解析:20世紀(jì)70年代提出了"結(jié)構(gòu)化程序設(shè)計(jì)(structured programming)"的思想和方法。結(jié)構(gòu)化程序設(shè)計(jì)方法引入了工程化思想和結(jié)構(gòu)化思想,使大型軟件的開(kāi)發(fā)和編程得到了極大的改善。

  答案:C)

  【例2】結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則有下列4項(xiàng),不正確的是_______。(考點(diǎn)1)

  A)自下向上

  B)逐步求精

  C)模塊化

  D)限制使用goto語(yǔ)句

  解析:結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則為:

  (1)自頂向下:即先考慮總體,后考慮細(xì)節(jié);先考慮全局目標(biāo),后考慮局部目標(biāo)。

  (2)逐步求精:對(duì)復(fù)雜問(wèn)題,應(yīng)設(shè)計(jì)一些子目標(biāo)作過(guò)渡,逐步細(xì)化。

  (3)模塊化:把程序要解決的總目標(biāo)分解為分目標(biāo),再進(jìn)一步分解為具體的小目標(biāo),把每個(gè)小目標(biāo)稱(chēng)為一個(gè)模塊。

  (4)限制使用goto語(yǔ)句。

  答案:A)

  【例3】面向?qū)ο蟮拈_(kāi)發(fā)方法中,類(lèi)與對(duì)象的關(guān)系是_______。(考點(diǎn)2)

  A)抽象與具體

  B)具體與抽象

  C)部分與整體

  D)整體與部分

  解析:現(xiàn)實(shí)世界中的很多事物都具有相似的性質(zhì),把具有相似的屬性和操作的對(duì)象歸為類(lèi),也就是說(shuō)類(lèi)是具有共同屬性、共同方法的對(duì)象的集合,是對(duì)對(duì)象的抽象。它描述了該對(duì)象類(lèi)型的所有對(duì)象的性質(zhì),而一個(gè)對(duì)象則是對(duì)應(yīng)類(lèi)的一個(gè)具體實(shí)例。所以本題正確答案為A)項(xiàng)。

  答案:A)

  二、填空題

  【例1】在面向?qū)ο蠓椒ㄖ校褂靡呀?jīng)存在的類(lèi)定義作為基礎(chǔ)建立新的類(lèi)定義,這樣的技術(shù)叫做_______。(考點(diǎn)2)

  解析:繼承是面向?qū)ο蠓椒ǖ囊粋(gè)主要特征。繼承是使用已有的類(lèi)定義作為基礎(chǔ)建立新類(lèi)的定義技術(shù)。已有的類(lèi)可當(dāng)作基類(lèi)來(lái)引用,則新類(lèi)相應(yīng)地可當(dāng)作派生類(lèi)來(lái)引用。

  答案:繼承

  【例2】對(duì)象的基本特點(diǎn)包括_______、分類(lèi)性、多態(tài)性、封裝性和模塊獨(dú)立性好等5個(gè)特點(diǎn)。(考點(diǎn)2)

  解析:對(duì)象具有如下的基本特點(diǎn):

  (1)標(biāo)識(shí)惟一性。對(duì)象是可區(qū)分的,并且由對(duì)象的內(nèi)在本質(zhì)來(lái)區(qū)分;

  (2)分類(lèi)性。可以將具有相同屬性和操作的對(duì)象抽象成類(lèi);

  (3)多態(tài)性。同一個(gè)操作可以是不同對(duì)象的行為;

  (4)封裝性。只能看到對(duì)象的外部特征,無(wú)需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作的算法;

  (5)模塊獨(dú)立性。面向?qū)ο笫怯蓴?shù)據(jù)及可以對(duì)這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體。

  答案:標(biāo)識(shí)惟一性

  【例3】對(duì)象根據(jù)所接收的消息而做出動(dòng)作,同樣的消息被不同的對(duì)象所接收時(shí)可能導(dǎo)致完全不同的行為,這種現(xiàn)象稱(chēng)為_(kāi)______。(考點(diǎn)2)

  解析:對(duì)象根據(jù)所接收的消息而做出動(dòng)作,同樣的消息被不同的對(duì)象接收時(shí)可導(dǎo)致完全不同的行為,該現(xiàn)象稱(chēng)為多態(tài)性。

  答案:多態(tài)性

  第三章 軟件工程基礎(chǔ)

  一、選擇題

  【例1】對(duì)軟件的特點(diǎn),下面描述正確的是_______。(考點(diǎn)1)

  A)軟件是一種物理實(shí)體

  B)軟件在運(yùn)行使用期間不存在老化問(wèn)題

  C)軟件開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)沒(méi)有依賴(lài)性,不受計(jì)算機(jī)系統(tǒng)的限制

  D)軟件的生產(chǎn)有一個(gè)明顯的制作過(guò)程

  解析:軟件在運(yùn)行期間不會(huì)因?yàn)榻橘|(zhì)的磨損而老化,只可能因?yàn)檫m應(yīng)硬件環(huán)境以及需求變化進(jìn)行修改而引入錯(cuò)誤,導(dǎo)致失效率升高從而軟件退化,所以本題正確答案為B)。

  答案:B)

  【例2】以下哪項(xiàng)是軟件生命周期的主要活動(dòng)階段?_______(考點(diǎn)2)

  A)需求分析

  B)軟件開(kāi)發(fā)

  C)軟件確認(rèn)

  D)軟件演進(jìn)

  解析:B)、C)、D)項(xiàng)都是軟件工程過(guò)程的基本活動(dòng),還有一個(gè)是軟件規(guī)格說(shuō)明。

  答案:A)

  【例3】從技術(shù)觀點(diǎn)看,軟件設(shè)計(jì)包括_______。(考點(diǎn)3)

  A)結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、程序設(shè)計(jì)

  B)結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)、過(guò)程設(shè)計(jì)

  C)結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、文檔設(shè)計(jì)、過(guò)程設(shè)計(jì)

  D)結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、文檔設(shè)計(jì)、程序設(shè)計(jì)

  解析:技術(shù)角度,要進(jìn)行結(jié)構(gòu)、接口、數(shù)據(jù)、過(guò)程的設(shè)計(jì)。結(jié)構(gòu)設(shè)計(jì)是定義系統(tǒng)各部件關(guān)系,數(shù)據(jù)設(shè)計(jì)是根據(jù)分析模型轉(zhuǎn)化數(shù)據(jù)結(jié)構(gòu),接口設(shè)計(jì)是描述如何通信,過(guò)程設(shè)計(jì)是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)化為軟件的過(guò)程性描述。

  答案:B)

  【例4】以下哪個(gè)是軟件測(cè)試的目的?_______(考點(diǎn)5)

  A)證明程序沒(méi)有錯(cuò)誤

  B)演示程序的正確性

  C)發(fā)現(xiàn)程序中的錯(cuò)誤

  D)改正程序中的錯(cuò)誤

  解析:關(guān)于測(cè)試目的的基本知識(shí),IEEE的定義是:使用人工或自動(dòng)手段來(lái)運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過(guò)程,其目的在于檢驗(yàn)它是否滿(mǎn)足規(guī)定的需求,或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別,所以正確答案是C)。

  答案:C)

  【例5】以下哪個(gè)測(cè)試要對(duì)接口測(cè)試?_______。(考點(diǎn)6)

  A)單元測(cè)試

  B)集成測(cè)試

  C)驗(yàn)收測(cè)試

  D)系統(tǒng)測(cè)試

  解析:檢查對(duì)測(cè)試實(shí)施各階段的了解,集成測(cè)試時(shí)要進(jìn)行接口測(cè)試、全局?jǐn)?shù)據(jù)結(jié)構(gòu)測(cè)試、邊界條件測(cè)試和非法輸入的測(cè)試等,所以正確答案是B)。

  答案:B)

  【例6】程序調(diào)試的主要任務(wù)是_______。(考點(diǎn)7)

  A)檢查錯(cuò)誤

  B)改正錯(cuò)誤

  C)發(fā)現(xiàn)錯(cuò)誤

  D)以上都不是

  解析:程序的調(diào)試任務(wù)是診斷和改正程序中的錯(cuò)誤。調(diào)試主要在開(kāi)發(fā)階段進(jìn)行。

  答案:B)

【計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》例題解析】相關(guān)文章:

2016計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》考點(diǎn)練習(xí)與解析04-05

2016計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》預(yù)測(cè)題與解析03-21

2016計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)訓(xùn)練題與解析06-07

2016計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》練習(xí)題與解析01-05

計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》基礎(chǔ)習(xí)題與答案03-09

計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》基礎(chǔ)習(xí)題及答案12-14

計(jì)算機(jī)二級(jí)考試《公共基礎(chǔ)》100題07-02

計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》知識(shí)點(diǎn)07-24

計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)基礎(chǔ)》練習(xí)題04-02

主站蜘蛛池模板: 茂名市| 景德镇市| 酉阳| 新密市| 泽州县| 玉环县| 冷水江市| 东港市| 五莲县| 万源市| 文登市| 柘荣县| 揭西县| 百色市| 师宗县| 香格里拉县| 新田县| 盐亭县| 大新县| 汝阳县| 苏尼特左旗| 张家港市| 乐平市| 闸北区| 沭阳县| 深水埗区| 阜新| 临沧市| 屯昌县| 宁都县| 石台县| 稷山县| 靖远县| 中卫市| 富顺县| 连州市| 崇明县| 合水县| 龙州县| 柳林县| 岳普湖县|