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

試題

計算機(jī)二級《公共基礎(chǔ)知識》預(yù)測題及答案

時間:2025-03-16 23:26:17 試題 我要投稿

2015計算機(jī)二級《公共基礎(chǔ)知識》預(yù)測題及答案

  1下列關(guān)于棧的敘述正確的是(  )。

2015計算機(jī)二級《公共基礎(chǔ)知識》預(yù)測題及答案

  A.棧按“先進(jìn)先出”組織數(shù)據(jù)

  B.棧按“先進(jìn)后出”組織數(shù)據(jù)

  C.只能在棧底插入數(shù)據(jù)

  D.不能刪除數(shù)據(jù)

  參考答案:B

  參考解析:棧是限定在一端進(jìn)行插入和刪除的線性表,允許進(jìn)行插入和刪除元素的一端稱為棧頂,另一端稱為棧底。棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的。

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

  A.隊列B.線性表C.二叉樹D.棧

  參考答案:C

  3在一棵二叉樹上,第4層最多有(  )個結(jié)點。

  A.8B.16C.32D.15

  參考答案:A

  4下面敘述中錯誤的是( )。

  A.軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤

  B.對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟

  C.程序調(diào)試通常也稱為Debug

  D.軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃,排除測試的隨意性

  參考答案:A

  參考解析:軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。軟件測試要嚴(yán)格執(zhí)行測試計劃,排除測試的隨意性。程序調(diào)試通常也稱Debug,對被調(diào)試的程序進(jìn)行“錯誤”定位是程序調(diào)試的必要步驟。

  5在下列關(guān)于二叉樹的敘述中,正確的一項是(  )。

  A.在二叉樹中,任何一個結(jié)點的度都是2

  B.二叉樹的度為2

  C.在二叉樹中,至少有一個結(jié)點的度為2

  D.一棵二叉樹的度可以小于2

  參考答案:D

  6在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是( )。

  A.可行性分析報告

  B.軟件需求規(guī)格說明書

  C.概要設(shè)計說明書

  D.集成測試計劃

  參考答案:B

  參考解析:需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書,可以為用戶、分析人員和設(shè)計人員之間的交流提供方便,可以直接支持目標(biāo)確認(rèn),又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。

  7線性表常采用的兩種存儲結(jié)構(gòu)是(  )。

  A.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)

  B.散列方法和索引方式

  C.鏈表存儲結(jié)構(gòu)和數(shù)組

  D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

  參考答案:A

  8樹是結(jié)點的集合,它的根結(jié)點的數(shù)目是(  )。

  A.有且只有1個B.1個或多于1個C.0個或1個D.至少有2個

  參考答案:C

  9下面數(shù)據(jù)結(jié)構(gòu)中,屬于非線性的是(  )。

  A.線性表B.隊列C.樹D.棧

  參考答案:C

  101、2、3、4四個元素按順序進(jìn)棧,不可能的出棧順序為(  )。

  A.1 2 3 4B.2 3 4 1C.1 4 3 2D.3 1 4 2

  參考答案:D

  11以下關(guān)于順序存儲結(jié)構(gòu)的敘述中,(  )是正確的。

  A.每個結(jié)點中至少包含一個指針域

  B.邏輯上相鄰的結(jié)點物理上不必鄰接

  C.可用于棧、隊列、樹等邏輯結(jié)構(gòu)的存儲表示

  D.插入、刪除運(yùn)算操作不方便

  參考答案:D

  12在數(shù)據(jù)庫設(shè)計中,將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于( )。

  A.需求分析階段B.概念設(shè)計階段C.邏輯設(shè)計階段D.物理設(shè)計階段

  參考答案:C

  參考解析:數(shù)據(jù)庫的設(shè)計階段包括需要分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計,其中將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于邏輯設(shè)計階段。

  13在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是(  )。

  A.可行性分析報告

  B.集成測試計劃

  C.概要設(shè)計說明書

  D.軟件需求規(guī)格說明書

  參考答案:D

  14算法的有窮性是指(  )。

  A.算法程序的長度是有限的

  B.算法程序所處理的數(shù)據(jù)量是有限的

  C.算法程序的運(yùn)行時間是有限的

  D.算法只能被有限的用戶使用

  參考答案:C

  15以下(  )術(shù)語與數(shù)據(jù)的邏輯結(jié)構(gòu)無關(guān)。

  A.線性結(jié)構(gòu)B.鏈?zhǔn)浇Y(jié)構(gòu)C.樹形結(jié)構(gòu)D.網(wǎng)狀結(jié)構(gòu)

  參考答案:B

  16設(shè)有下列二叉樹,對此二叉樹進(jìn)行前序遍歷的結(jié)果為(  )。

  A.DEBFCAB.DBEAFCC.ABDECFD.ABCDEF

  參考答案:C

  17棧S最多能容納4個元素,現(xiàn)有6個元素按A、B、C、D、E、F的順序進(jìn)棧,則(  )不是可能的出棧序列。

  A.C、B、E、D、A、FB.C、D、B、F、E、AC.A、D、E、C、B、F

  D.A、F、E、D、C、B

  參考答案:D

  18使用鏈?zhǔn)酱鎯Y(jié)構(gòu)表示線性表的優(yōu)點是(  )。

  A.便于隨機(jī)存取

  B.便于插入和刪除操作

  C.花費的存儲空間比順序存儲結(jié)構(gòu)小

  D.數(shù)據(jù)元素的物理順序與邏輯順序相同

  參考答案:B

  19在面向?qū)ο蠓椒ㄖ校瑢ο笳埱罅硪粚ο鬄槠浞⻊?wù)的方式是發(fā)送(  )。

  A.消息B.命令C.口令D.調(diào)用語句

  參考答案:A

  20對于長度為n的線性表,在最壞情況下,下列各種排序法所對應(yīng)的比較次數(shù)中正確的是(  )。

  A.冒泡排序為n/2B.冒泡排序為nC.快速排序為nD.快速排序為n(n一1)/2

  參考答案:D

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

  A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的,鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的

  B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu),鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)

  C.順序存儲結(jié)構(gòu)能存儲有序表,鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表

  D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間

  參考答案:A

  參考解析:順序存儲方式主要用于線性的數(shù)據(jù)結(jié)構(gòu),它把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元里,結(jié)點之間的關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。而鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的。

  22在長度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是(  )。

  A.0(n)B.O(n2)C.O(1092n)D.O(nl092n)

  參考答案:C

  23對長度為N的線性表進(jìn)行順序查找,在最壞情況下,需要的比較次數(shù)是(  )。

  A.N+1B.NC.(N+1)/2D.N/2

  參考答案:B

  24在軟件開發(fā)中,需求分析階段不可以使用的工具是(  )。

  A.數(shù)據(jù)字典B.數(shù)據(jù)流圖C.判斷樹D.程序流程圖

  參考答案:D

  25若已知一個棧的入棧序列是l,2,3,…,n,其輸出序列是pl,p2,p3,…,pn,則pi為(  )。

  A.iB.n—iC.n—i+lD.不確定

  參考答案:C

  26在長度為n的有序線性表中進(jìn)行二分查找,最壞情況下需要比較的次數(shù)是(  )。

  A.0(n)B.0(n2)C.O(1092n)D.O(n l092n)

  參考答案:C

  參考解析:對于長度為n的有序線性表,在最壞情況下,二分法查找只需比較l092n次,而順序查找需要比較n次。

  27下列選項中不屬于軟件生命周期開發(fā)階段任務(wù)的是(  )。

  A.軟件測試B.概要設(shè)計C.軟件維護(hù)D.詳細(xì)設(shè)計

  參考答案:C

  28結(jié)構(gòu)化程序設(shè)計的基本原則不包括( )。

  A.多元性B.自頂向下C.模塊化D.逐步求精

  參考答案:A

  參考解析:結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、模塊化和限制使用GOT0語句,其中不包括多態(tài)性。第28題 筆記記錄我的筆記(0) | 精選筆記(19)選擇筆記標(biāo)簽:試題內(nèi)容(18)答案解析(1)

  29下列工具中屬于需求分析常用工具的是(  )。

  A.PADB.PFDC.N—SD.DFD

  參考答案:D

  30算法的有窮性是指(  )。

  A.算法程序的運(yùn)行時間是有限的

  B.算法程序所處理的數(shù)據(jù)量是有限的

  C.算法程序的長度是有限的

  D.算法只能被有限的用戶使用

  參考答案:A

  參考解析:算法的有窮性是指算法必須能在有限的時間內(nèi)做完,即算法必須能在執(zhí)行有限個步驟之后終止。

  31設(shè)有關(guān)鍵碼序列(66,13,51,76,81,26,57,69,23),要按關(guān)鍵碼值遞增的次序排序,若采用快速排序法,并以第一個元素為劃分的基準(zhǔn),那么第一趟劃分后的結(jié)果為(  )。

  A.23,13,51,57,66,26,81,69,76

  B.13,23,26,51,57,66,81,76,69

  C.23,l3,51,57,26,66,81,69,76

  D.23,13,51,57,81,26,66,69,76

  參考答案:A

  32以下不是結(jié)構(gòu)化程序設(shè)計方法的技術(shù)是(  )。

  A.自頂向下,逐步求精

  B.自底向上,逐步求精

  C.從整體到局部

  D.結(jié)構(gòu)清晰,層次分明

  參考答案:B

  33下列排序方法中,最壞情況下比較次數(shù)最少的是(  )。

  A.冒泡排序B.簡單選擇排序C.直接插入排序D.堆排序

  參考答案:D

  參考解析:冒泡排序、簡單選擇排序和直接插入排序法在最壞情況下的比較次數(shù)為n(n-1)/2,而堆排序法在最壞情況下的比較次數(shù)為O(nl092n)。

  34程序流程圖中帶有箭頭的線段表示的是(  )。

  A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系

  參考答案:C

  35下列對于線性鏈表的描述中,正確的是(  )。

  A.存儲空間必須是連續(xù)的,且各元素的存儲順序是任意的

  B.存儲空間不一定是連續(xù)的,且各元素的存儲順序是任意的

  C.存儲空間必須是連續(xù)的,且前件元素一定存儲在后件元素的前面

  D.存儲空間不一定是連續(xù)的,且前件元素一定存儲在后件元素的前面

  參考答案:B

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

  A.循環(huán)隊列有隊頭和隊尾兩個指針,因此循環(huán)隊列是非線性結(jié)構(gòu)

  B.在循環(huán)隊列中,只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況

  C.在循環(huán)隊列中,只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況

  D.循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的

  參考答案:D

  參考解析:循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定的,元素的動態(tài)變化也是通過隊頭指針和隊尾指針來反映的。

  37以下關(guān)于棧的描述中,錯誤的是(  )。

  A.棧是先進(jìn)后出的線性表

  B.棧只能順序存儲

  C.棧具有記憶作用

  D.對棧的插入與刪除操作中,不需要改變棧底指針

  參考答案:B

  38下列關(guān)于類、對象、屬性和方法的敘述中,錯誤的是(  )。

  A.類是對一類相似對象的描述,這些對象具有相同的屬性和方法B.屬性用于描述對象的狀態(tài),方法用于表示對象的行為C.基于同一個類產(chǎn)生的兩個對象可以分別設(shè)置自己的屬性值D.通過執(zhí)行不同對象的同名方法,其結(jié)果必然是相同的

  參考答案:D

  39軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是( )。

  A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合

  參考答案:B

  參考解析:耦合性和內(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn),模塊的內(nèi)聚性越強(qiáng),則耦合性越弱。軟件設(shè)計應(yīng)該遵循高內(nèi)聚、低耦合的原則。

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

  A.線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)

  B.棧與隊列是非線性結(jié)構(gòu)

  C.雙向鏈表是非線性結(jié)構(gòu)

  D.只有根結(jié)點的二叉樹是線性結(jié)構(gòu)

  參考答案:A

  41數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是( )。

  A.數(shù)據(jù)庫設(shè)計B.數(shù)據(jù)庫系統(tǒng)設(shè)計C.數(shù)據(jù)庫維護(hù)

  D.數(shù)據(jù)庫管理員培訓(xùn)

  參考答案:A

  參考解析:在數(shù)據(jù)庫應(yīng)用系統(tǒng)中,最核心的問題就是如何設(shè)計一個能滿足用戶要求的、性能良好的數(shù)據(jù)庫。所以,數(shù)據(jù)庫設(shè)計是數(shù)據(jù)庫應(yīng)用的核心。

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

  A.棧是“先進(jìn)先出”的線性表

  B.隊列是“先進(jìn)后出”的線性表

  C.循環(huán)隊列是非線性結(jié)構(gòu)

  D.有序線性表既可以采用順序存儲結(jié)構(gòu),也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

  參考答案:D

  參考解析:本題主要考查了棧、隊列、循環(huán)隊列的概念,棧是先進(jìn)后出的線性表,隊列是先進(jìn)先出的線性表。根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度,一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型:線性結(jié)構(gòu)與非線性結(jié)構(gòu)。有序線性表既可以采用順序存儲結(jié)構(gòu),又可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。

【計算機(jī)二級《公共基礎(chǔ)知識》預(yù)測題及答案】相關(guān)文章:

計算機(jī)二級公共基礎(chǔ)知識預(yù)測題及答案08-23

2016計算機(jī)二級公共基礎(chǔ)知識考試預(yù)測題及答案07-10

全國計算機(jī)二級公共基礎(chǔ)知識預(yù)測題及答案09-24

計算機(jī)二級公共基礎(chǔ)知識題及答案05-08

2016計算機(jī)二級《公共基礎(chǔ)知識》預(yù)測題與解析08-20

計算機(jī)二級公共基礎(chǔ)知識鞏固題及答案09-21

計算機(jī)二級公共基礎(chǔ)知識預(yù)測試題及答案10-09

計算機(jī)二級公共基礎(chǔ)知識訓(xùn)練題及答案201709-08

計算機(jī)二級公共基礎(chǔ)知識選擇題真題及答案07-19

主站蜘蛛池模板: 湘潭县| 监利县| 灌南县| 西丰县| 马龙县| 区。| 稻城县| 民权县| 紫阳县| 泉州市| 乌审旗| 德兴市| 安顺市| 阜新| 台山市| 西安市| 怀安县| 花莲市| 康平县| 响水县| 土默特右旗| 资兴市| 桐梓县| 昂仁县| 屯留县| 海林市| 长兴县| 怀来县| 白银市| 贡山| 时尚| 托克逊县| 兴安盟| 麟游县| 荆州市| 大石桥市| 临夏市| 正宁县| 西充县| 和平县| 郯城县|