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

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

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

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

A.算法程序的長度

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

C.算法程序所占的存儲空間

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

[答案]D

[考點]程序設(shè)計根基

[評析]

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

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

算法為什么會占用存儲存空間?

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

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

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

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

C.棧是先進先出的`線性表

D.棧是先進后出的線性表

[答案]D

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

[評析]

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

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

A.1

B.11

C.16

D.15

[答案]C

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

[評析]

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

依次從上到下，可得出：

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

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

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

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

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

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

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

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

D.程序的解釋可有可無

[答案]A

[考點]程序設(shè)計根基

[評析]

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

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

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

5下面對對象概念描述錯誤的是______。

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

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

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

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

[答案]A

[考點]程序設(shè)計根基

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

A.工具

B.過程

C.方法

D.環(huán)境

[答案]D

[考點]軟件工程根基

[評析]

解釋如下：

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

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

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

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

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

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

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

B.操縱流

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

D.組成關(guān)系

[答案]B

[考點]軟件工程根基

[評析]

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

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

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

B.文件系統(tǒng)

C.人工管理

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

[答案]A

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

[評析]

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

1.人工管理階段

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4并發(fā)concurrency操縱。

5事務(wù)transaction支持。

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

A.關(guān)系模型

B.層次模型

C.網(wǎng)狀模型

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

[答案]B

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

[評析]

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

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

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

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

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

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

B.選擇、投影、連接

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

D.顯示、打印、制表

[答案]B

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

[評析]

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

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

投影：按字