計(jì)算機(jī)二級公共基礎(chǔ)知識(shí)試題含答案

本文格式為Word版，下載可任意編輯——計(jì)算機(jī)二級公共基礎(chǔ)知識(shí)試題含答案計(jì)算機(jī)二級公共根基學(xué)識(shí)試題含答案

計(jì)算機(jī)二級考試是全國計(jì)算機(jī)等級考試四個(gè)等級中的一個(gè)等級，下面我整理了計(jì)算機(jī)二級公共根基學(xué)識(shí)試題含答案，大家快來檢測吧!

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

A.算法程序的長度

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

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

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

[答案]D

[考點(diǎn)]程序設(shè)計(jì)根基

[評析]

時(shí)間繁雜度：在運(yùn)行算法時(shí)所花費(fèi)的時(shí)間為fn即n的函數(shù)。

空間繁雜度：實(shí)現(xiàn)算法所占用的空間為gn也為n的函數(shù)。

算法為什么會(huì)占用存儲(chǔ)存空間?

主要是內(nèi)存空間,由于算法中的變量、地址等等通常保存在內(nèi)存中假設(shè)在虛存、緩存，甚至已在CPU中運(yùn)行，也算占用了存儲(chǔ)空間。

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

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

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

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

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

[答案]D

[考點(diǎn)]數(shù)據(jù)布局與算法

[評析]

此題為根本概念，必記，留神：隊(duì)列是先進(jìn)先出的線性表，結(jié)合起來記不要搞混。

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

A.1

B.11

C.16

D.15

[答案]C

[考點(diǎn)]數(shù)據(jù)布局與算法

[評析]

首先搞領(lǐng)會(huì)滿二叉樹與完全二叉樹之間的識(shí)別，前面已解釋過。

依次從上到下，可得出：

第1層結(jié)點(diǎn)數(shù)為1;

第層結(jié)點(diǎn)數(shù)為*1=;

第1層結(jié)點(diǎn)數(shù)為*=4;

第n層結(jié)點(diǎn)數(shù)為的n-1次冪，如下圖

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

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

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

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

D.程序的解釋可有可無

[答案]A

[考點(diǎn)]程序設(shè)計(jì)根基

[評析]

布局化程序設(shè)計(jì)中力求程序的可讀性如代碼明顯，布局領(lǐng)略，附加解釋……，故D錯(cuò);

假設(shè)程序?qū)懙亩际清e(cuò)的，談何風(fēng)格?假設(shè)符號名的命名不符合語法，編譯會(huì)報(bào)錯(cuò)，也是很根本的錯(cuò)誤，B錯(cuò);

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

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

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

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

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

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

[答案]A

[考點(diǎn)]程序設(shè)計(jì)根基

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

A.工具

B.過程

C.方法

D.環(huán)境

[答案]D

[考點(diǎn)]軟件工程根基

[評析]

解釋如下：

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

1、軟件開發(fā)方法，譬如根據(jù)瀑布模型有布局化分析與設(shè)計(jì)方法，有原型化開發(fā)方法

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

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

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

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

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

B.操縱流

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

D.組成關(guān)系

[答案]B

[考點(diǎn)]軟件工程根基

[評析]

假設(shè)A，那么B，否那么C，這是我們二級中很熟諳的程序流程方式，我們可以畫成相應(yīng)的PFD圖或N-S圖。易知箭頭操縱理應(yīng)是哪條語句執(zhí)行，即B答案。

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

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

B.文件系統(tǒng)

C.人工管理

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

[答案]A

[考點(diǎn)]數(shù)據(jù)庫設(shè)計(jì)根基

[評析]

關(guān)于數(shù)據(jù)管理技術(shù)的三個(gè)階段如下表：

1.人工管理階段

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

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

數(shù)據(jù)無特意軟件舉行管理。

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

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

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

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

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

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

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

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

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

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

1數(shù)據(jù)布局化

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

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

4統(tǒng)一的數(shù)據(jù)管理和操縱數(shù)據(jù)庫管理系統(tǒng)務(wù)必供給以下幾個(gè)方面的數(shù)據(jù)操縱和養(yǎng)護(hù)功能:

1數(shù)據(jù)的安好性security養(yǎng)護(hù)。

數(shù)據(jù)的完整性integrity操縱。

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

4并發(fā)concurrency操縱。

5事務(wù)transaction支持。

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

A.關(guān)系模型

B.層次模型

C.網(wǎng)狀模型

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

[答案]B

[考點(diǎn)]數(shù)據(jù)庫設(shè)計(jì)根基

[評析]

層次模型布局是一棵有向樹，樹中的每個(gè)結(jié)點(diǎn)代表一種記錄類型，這些結(jié)點(diǎn)得志：有且僅有一個(gè)結(jié)點(diǎn)無雙親根結(jié)點(diǎn)，其它結(jié)點(diǎn)有且僅有一個(gè)雙親結(jié)點(diǎn)。

網(wǎng)狀模型那么相當(dāng)于一個(gè)有向圖，與層次模型布局不同的是：一個(gè)結(jié)點(diǎn)可以有多個(gè)雙親結(jié)點(diǎn)，且多個(gè)結(jié)點(diǎn)可以無雙親結(jié)點(diǎn)。

關(guān)系模型那么是二維表，一張表即為一個(gè)關(guān)系，這個(gè)很常見，如學(xué)生關(guān)系學(xué)號，姓名，出世年月，性別，就像我們的辦公軟件中電子表格那樣的表格。

D項(xiàng)的數(shù)據(jù)模型不是數(shù)據(jù)庫的根本模型。

10關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的特意關(guān)系運(yùn)算包括______。

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

B.選擇、投影、連接

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

D.顯示、打印、制表

[答案]B

[考點(diǎn)]數(shù)據(jù)庫設(shè)計(jì)根基

[評析]

此題為數(shù)據(jù)庫的根本概念，假設(shè)你完全沒學(xué)過數(shù)據(jù)庫，可以對照辦工軟件的電子表格舉行如下理解：

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

投影：按字