二級(jí)c語(yǔ)言公共基礎(chǔ)知識(shí)試題及答案

本文格式為Word版，下載可任意編輯——二級(jí)c語(yǔ)言公共基礎(chǔ)知識(shí)試題及答案二級(jí)c語(yǔ)言公共根基學(xué)識(shí)試題及答案

全國(guó)計(jì)算機(jī)二級(jí)等級(jí)考試的筆試包括根基學(xué)識(shí)和程序設(shè)計(jì)兩片面，以下是由我整理關(guān)于二級(jí)c語(yǔ)言公共根基學(xué)識(shí)試題的內(nèi)容，夢(mèng)想大家熱愛(ài)!

二級(jí)c語(yǔ)言公共根基學(xué)識(shí)試題及答案一

1算法的繁雜度主要包括______繁雜度和空間繁雜度。

答：時(shí)間

2數(shù)據(jù)的規(guī)律布局在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的______。

答：模式#規(guī)律模式#概念模式

3若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和______測(cè)試方法。

答：黑盒

4假設(shè)一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理，那么實(shí)體工人與實(shí)體設(shè)備之間存在______聯(lián)系。

答：一對(duì)多#1：N#1:n

5關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的特意關(guān)系運(yùn)算包括選擇、連接和______。

答：投影

6在先左后右的原那么下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。

答：中序

7布局化程序設(shè)計(jì)方法的主要原那么可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句。

答：模塊化

8軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、______和理由擯棄法。

答：回溯法

9數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為_(kāi)_____模式、內(nèi)部級(jí)模式與外部級(jí)模式。

答：概念#概念級(jí)

10數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)片面，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)布局、數(shù)據(jù)流、______和處理過(guò)程。

答：數(shù)據(jù)存儲(chǔ)來(lái)源

二級(jí)c語(yǔ)言公共根基學(xué)識(shí)試題及答案二

1設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn)，那么在該二叉樹中有______個(gè)葉子結(jié)點(diǎn)。

答：250

2在最壞處境下，冒泡排序的時(shí)間繁雜度為_(kāi)_____。

答：nn-1/2#n*n-1/2#Onn-1/2#On*n-1/2

3面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)______。

答：實(shí)體

4軟件的需求分析階段的工作，可以概括為四個(gè)方面：______、需求分析、編寫需求規(guī)格說(shuō)明書和需求評(píng)審。

答：需求獲取

5______是數(shù)據(jù)庫(kù)應(yīng)用的核心。

答：數(shù)據(jù)庫(kù)設(shè)計(jì)

6數(shù)據(jù)布局包括數(shù)據(jù)的______布局和數(shù)據(jù)的存儲(chǔ)布局。

答：規(guī)律

7軟件工程研究的內(nèi)容主要包括：______技術(shù)和軟件工程管理。

答：軟件開(kāi)發(fā)

8與布局化需求分析方法相對(duì)應(yīng)的是______方法。

答：布局化設(shè)計(jì)

9關(guān)系模型的完整性規(guī)矩是對(duì)關(guān)系的.某種約束條件，包括實(shí)體完整性、______和自定義完整性。

答：參照完整性

10數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、規(guī)律數(shù)據(jù)模型和物理數(shù)據(jù)模型。

答：概念

二級(jí)c語(yǔ)言公共根基學(xué)識(shí)試題及答案三

1算法的空間繁雜度是指______。D

A、算法程序的長(zhǎng)度

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

C、算法程序所占的存儲(chǔ)空間

D、算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間

2以下關(guān)于棧的表達(dá)中正確的是______。D

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

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

C、棧是先進(jìn)先出的線性表

D、棧是先進(jìn)后出的線性表

3在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_____。C

A、32

B、31

C、16

D、15

4對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是______。A

A、程序應(yīng)簡(jiǎn)樸、明顯、可讀性好

B、符號(hào)名的命名要符合語(yǔ)法

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

D、程序的解釋可有可無(wú)

5下面對(duì)對(duì)象概念描述錯(cuò)誤的是______。A

A、任何對(duì)象都務(wù)必有繼承性

B、對(duì)象是屬性和方法的封裝體

C、對(duì)象間的通訊靠消息傳遞

D、操作是對(duì)象的動(dòng)態(tài)性屬性

6下面不屬于軟件工程的3個(gè)要素的是______。D

A、工具

B、過(guò)程

C、方法

D、環(huán)境

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

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

B、操縱流

C、調(diào)用關(guān)系

D、組成關(guān)系

8在數(shù)據(jù)管理技術(shù)的進(jìn)展過(guò)程中，體驗(yàn)了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是______。A

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

B、文件系統(tǒng)

C、人工管理

D、數(shù)據(jù)項(xiàng)管理

9用樹形布局來(lái)表示實(shí)體之間聯(lián)系的模型稱為_(kāi)_____。B

A、關(guān)系模型

B、層次模型

C、網(wǎng)狀模型