- 計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題及答案 推薦度:
- 相關(guān)推薦
計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題及答案
無論是身處學(xué)校還是步入社會(huì),我們需要用到試題的情況非常的多,試題有助于被考核者了解自己的真實(shí)水平。那么一般好的試題都具備什么特點(diǎn)呢?以下是小編為大家整理的計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題及答案,供大家參考借鑒,希望可以幫助到有需要的朋友。
計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題及答案 1
一、填空題
(1) 算法的復(fù)雜度主要包括______復(fù)雜度和空間復(fù)雜度。
答:時(shí)間
(2) 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的______。
答:存儲(chǔ)結(jié)構(gòu)#物理結(jié)構(gòu)
(3) 若按功能劃分,軟件測(cè)試的方法通常分為白盒測(cè)試方法和______測(cè)試方法。
答:黑盒
(4) 如果一個(gè)工人可管理多個(gè)設(shè)施,而一個(gè)設(shè)施只被一個(gè)工人管理,則實(shí)體"工人"與實(shí)體"設(shè)備"之間存在______聯(lián)系。
答:一對(duì)多#1:N#1:n
(5) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和______。
答:投影
(6) 在先左后右的原則下,根據(jù)訪問根結(jié)點(diǎn)的次序,二叉樹的遍歷可以分為三種:前序遍歷、______遍歷和后序遍歷。
答:中序
(7) 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。
答:模塊化
(8) 軟件的調(diào)試方法主要有:強(qiáng)行排錯(cuò)法、______和原因排除法。
答:回溯法
(9) 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為______模式、內(nèi)部級(jí)模式與外部級(jí)模式。
答:概念#概念級(jí)
(10) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合,它通常包括5個(gè)部分,即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。
答:數(shù)據(jù)存儲(chǔ)
(11) 設(shè)一棵完全二叉樹共有500個(gè)結(jié)點(diǎn),則在該二叉樹中有______個(gè)葉子結(jié)點(diǎn)。
答:250
(12) 在最壞情況下,冒泡排序的時(shí)間復(fù)雜度為______。
答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13) 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè)______。
答:實(shí)體
(14) 軟件的需求分析階段的工作,可以概括為四個(gè)方面:______、需求分析、編寫需求規(guī)格說明書和需求評(píng)審。
答:需求獲取
(15) ______是數(shù)據(jù)庫應(yīng)用的核心。
答:數(shù)據(jù)庫設(shè)計(jì)
二、選擇題
(1) 下面敘述正確的是(C)
A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān) (有關(guān))
B.算法的空間復(fù)雜度是指算法程序中指令(或語句)的條(執(zhí)行算法所需的內(nèi)存空間)
C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止
D.以上三種描述都不對(duì)
(2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)
A.隊(duì)列
B.線性表
C.二叉樹
D.棧
(3) 在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是(B)注:由公式2k-1得
A.8
B.16
C.32
D.15
(4) 下面描述中,符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是(A)
A.使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯
B.模塊只有一個(gè)入口,可以有多個(gè)出口
C.注重提高程序的`執(zhí)行效率
D.不使用goto語句
(5) 下面概念中,不屬于面向?qū)ο蠓椒ǖ氖?(D) 注:P55-58
A.對(duì)象
B.繼承
C.類
D.過程調(diào)用
(6) 在結(jié)構(gòu)化方法中,用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是(B)
A.可行性分析
B.需求分析
C.詳細(xì)設(shè)計(jì)
D.程序編碼
(7) 在軟件開發(fā)中,下面任務(wù)不屬于設(shè)計(jì)階段的是(D)
A.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
B.給出系統(tǒng)模塊結(jié)構(gòu)
C.定義模塊算法
D.定義需求并建立系統(tǒng)模型
(8) 數(shù)據(jù)庫系統(tǒng)的核心是(B)
A.數(shù)據(jù)模型
B.數(shù)據(jù)庫管理系統(tǒng)
C.軟件工具
D.數(shù)據(jù)庫
(9) 下列敘述中正確的是(C)
A.數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng),不需要操作系統(tǒng)的支持
B.數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)
C.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題
D.數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致
(10) 下列模式中,能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是(A) 注:P108
A.內(nèi)模式
B.外模式
C.概念模式
D.邏輯模式
(11) 算法的時(shí)間復(fù)雜度是指(C)
A.執(zhí)行算法程序所需要的時(shí)間
B.算法程序的長(zhǎng)度
C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)(執(zhí)行算法所需的工作量)
D.算法程序中的指令條數(shù)
(12) 算法的空間復(fù)雜度是指(D)
A.算法程序的長(zhǎng)度
B.算法程序中的指令條數(shù)
C.算法程序所占的存儲(chǔ)空間
D.算法執(zhí)行過程中所需要的存儲(chǔ)空間
(13) 設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn),則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為(B)
注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉數(shù)的特點(diǎn)可求出
A.349
B.350
C.255
D.351
(14) 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是(B)
A.程序的規(guī)模
B.程序的易讀性
C.程序的執(zhí)行效率
D.程序的可移植性
(15) 在軟件生命周期中,能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D)
注:即第一個(gè)階段
A.概要設(shè)計(jì)
B.詳細(xì)設(shè)計(jì)
C.可行性分析
D.需求分析
(16) 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A) 注:P67
A.控制流
B.加工
C.數(shù)據(jù)存儲(chǔ)
D.源和潭
(17) 軟件需求分析階段的工作,可以分為四個(gè)方面:需求獲取、需求分析、編寫需求規(guī)格說明書以及(B) 注:P66
A.階段性報(bào)告
B.需求評(píng)審
C.總結(jié)
D.都不正確
(18) 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是(A)
A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余
B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余
C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致
D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
(19) 關(guān)系表中的每一橫行稱為一個(gè)(A)
A.元組
B.字段
C.屬性
D.碼
(20) 數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它們是(A)
A.概念設(shè)計(jì)和邏輯設(shè)計(jì)
B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)
C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)
D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)
(21) 下列敘述中正確的是(A)
A.線性表是線性結(jié)構(gòu)
B.棧與隊(duì)列是非線性結(jié)構(gòu)
C.線性鏈表是非線性結(jié)構(gòu)
D.二叉樹是線性結(jié)構(gòu)
(22) 下列關(guān)于棧的敘述中正確的是(D)
A.在棧中只能插入數(shù)據(jù)
B.在棧中只能刪除數(shù)據(jù)
C.棧是先進(jìn)先出的線性表
D.棧是先進(jìn)后出的線性表
(23) 下列關(guān)于隊(duì)列的敘述中正確的是(C)
A.在隊(duì)列中只能插入數(shù)據(jù)
B.在隊(duì)列中只能刪除數(shù)據(jù)
C.隊(duì)列是先進(jìn)先出的線性表
D.隊(duì)列是先進(jìn)后出的線性表
(24) 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格,下面描述正確的是(A) 注:P48
A.程序應(yīng)簡(jiǎn)單、清晰、可讀性好
B.符號(hào)名的命名要符合語法
C.充分考慮程序的執(zhí)行效率
D.程序的注釋可有可無
(25) 下面對(duì)對(duì)象概念描述錯(cuò)誤的是(A) 注:P55
A.任何對(duì)象都必須有繼承性
B.對(duì)象是屬性和方法的封裝體
C.對(duì)象間的通訊靠消息傳遞
D.操作是對(duì)象的動(dòng)態(tài)性屬性
(26) 下面不屬于軟件工程的3個(gè)要素的是(D) 注:P62
A.工具
B.過程
C.方法
D.環(huán)境
(27) 程序流程圖(PFD)中的箭頭代表的是(B) 注:P81
A.數(shù)據(jù)流
B.控制流
C.調(diào)用關(guān)系
D.組成關(guān)系
(28) 在數(shù)據(jù)管理技術(shù)的發(fā)展過程中,經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是(A)
A.數(shù)據(jù)庫系統(tǒng)
B.文件系統(tǒng)
C.人工管理
D.數(shù)據(jù)項(xiàng)管理
(29) 用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為(B)
A.關(guān)系模型
B.層次模型
C.網(wǎng)狀模型
D.數(shù)據(jù)模型
(30) 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括(B)
A.排序、索引、統(tǒng)計(jì)
B.選擇、投影、連接
C.關(guān)聯(lián)、更新、排序
D.顯示、打印、制表
計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題及答案 2
一、選擇題
【例1】對(duì)于數(shù)據(jù)庫系統(tǒng),負(fù)責(zé)定義數(shù)據(jù)庫內(nèi)容,決定存儲(chǔ)結(jié)構(gòu)和存取策略及安全授權(quán)等工作的是_______。(考點(diǎn)1)
A)應(yīng)用程序員 B)用戶
C)數(shù)據(jù)庫管理員 D)數(shù)據(jù)庫管理系統(tǒng)的軟件設(shè)計(jì)員
解析:數(shù)據(jù)庫管理員(簡(jiǎn)稱DBA),具有如下的職能:設(shè)計(jì)、定義數(shù)據(jù)庫系統(tǒng);幫助用戶使用數(shù)據(jù)庫系統(tǒng);監(jiān)督與控制數(shù)據(jù)庫系統(tǒng)的使用和運(yùn)行;改進(jìn)和重組數(shù)據(jù)庫系統(tǒng);轉(zhuǎn)儲(chǔ)和恢復(fù)數(shù)據(jù)庫;重構(gòu)數(shù)據(jù)庫。所以,定義數(shù)據(jù)庫內(nèi)容,決定存儲(chǔ)結(jié)構(gòu)和存取策略及安全授權(quán)等是數(shù)據(jù)庫管理員(DBA)的職責(zé)。
答案:C)
【例2】在數(shù)據(jù)庫管理技術(shù)的發(fā)展過程中,經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。在這幾個(gè)階段中,數(shù)據(jù)獨(dú)立性最高的是_______。(考點(diǎn)2)
A)數(shù)據(jù)庫系統(tǒng) B)文件系統(tǒng)
C)人工管理 D)數(shù)據(jù)項(xiàng)管理
解析:在人工管理階段,數(shù)據(jù)無法共享,冗余度大,不獨(dú)立,完全依賴于程序。在文件系統(tǒng)階段,數(shù)據(jù)共享性差,冗余度大,獨(dú)立性也較差。所以B)選項(xiàng)和C)選項(xiàng)均是錯(cuò)誤的。
答案:A)
【例3】在數(shù)據(jù)庫系統(tǒng)中,當(dāng)總體邏輯結(jié)構(gòu)改變時(shí),通過改變_______,使局部邏輯結(jié)構(gòu)不變,從而使建立在局部邏輯結(jié)構(gòu)之上的應(yīng)用程序也保持不變,稱之為數(shù)據(jù)和程序的邏輯獨(dú)立性。(考點(diǎn)3)
A)應(yīng)用程序 B)邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的映射
C)存儲(chǔ)結(jié)構(gòu) D)局部邏輯結(jié)構(gòu)到總體邏輯結(jié)構(gòu)的映射
解析:模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu),外模式描述的是數(shù)據(jù)的局部邏輯結(jié)構(gòu)。當(dāng)模式改變時(shí),由數(shù)據(jù)庫管理員對(duì)外模式/模式映射做相應(yīng)改變,可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的,從而應(yīng)用程序也不必改變。保證了數(shù)據(jù)與程序的邏輯獨(dú)立性,即數(shù)據(jù)的邏輯獨(dú)立性。
答案:D)
【例4】數(shù)據(jù)庫系統(tǒng)依靠_______支持?jǐn)?shù)據(jù)的獨(dú)立性。(考點(diǎn)4)
A)具有封裝機(jī)制
B)定義完整性約束條件
C)模式分級(jí),各級(jí)模式之間的映射
D)DDL語言和DML語言互相獨(dú)立
解析:。數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)指數(shù)據(jù)庫系統(tǒng)由外模式、模式和內(nèi)模式3級(jí)構(gòu)成。數(shù)據(jù)庫管理系統(tǒng)在這3級(jí)模式之間提供了兩層映射:外模式/模式映射,模式/內(nèi)模式映射。這兩層映射保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。
答案:C)
【例5】將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成_______。(考點(diǎn)6)
A) 屬性 B) 關(guān)系
C) 鍵 D) 域
解析:E-R圖由實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系3個(gè)要素組成,關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合,將E-R圖轉(zhuǎn)換為關(guān)系模型:將實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。
答案:B)
【例6】用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為_______。(考點(diǎn)7)
A)關(guān)系模型 B)層次模型
C)網(wǎng)狀模型 D)數(shù)據(jù)模型
解析:滿足下面兩個(gè)條件的基本層次聯(lián)系的集合為層次模型:
(1)有且只有一個(gè)結(jié)點(diǎn)沒有雙親結(jié)點(diǎn),這個(gè)結(jié)點(diǎn)稱為根結(jié)點(diǎn);
(2)根以外的其它結(jié)點(diǎn)有且僅有一個(gè)雙親結(jié)點(diǎn)。
層次模型的特點(diǎn):
(1)結(jié)點(diǎn)的雙親是惟一的;
(2)只能直接處理一對(duì)多的實(shí)體聯(lián)系;
(3)每個(gè)記錄類型定義一個(gè)排序字段,也稱為碼字段;
(4)任何記錄值只有按其路徑查看時(shí),才能顯出它的全部意義;
(5)沒有一個(gè)子女記錄值能夠脫離雙親記錄值而獨(dú)立存在。
答案:B)
【例7】對(duì)數(shù)據(jù)庫中的數(shù)據(jù)可以進(jìn)行查詢、插入、刪除、修改(更新),這是因?yàn)閿?shù)據(jù)庫管理系統(tǒng)提供了_______。(考點(diǎn)8)
A) 數(shù)據(jù)定義功能 B) 數(shù)據(jù)操縱功能
C) 數(shù)據(jù)維護(hù)功能 D) 數(shù)據(jù)控制功能
解析:數(shù)據(jù)庫管理系統(tǒng)包括如下功能:
(1)數(shù)據(jù)定義功能:DBMS提供數(shù)據(jù)定義語言(DDL),用戶可以通過它方便地對(duì)數(shù)據(jù)庫中的數(shù)據(jù)對(duì)象進(jìn)行定義;
(2)數(shù)據(jù)操縱功能:DBMS還提供數(shù)據(jù)操作語言(DML),用戶可以通過它操縱數(shù)據(jù),實(shí)現(xiàn)對(duì)數(shù)據(jù)庫的基本操作,如查詢、插入、刪除和修改;
(3)數(shù)據(jù)庫的運(yùn)行管理:數(shù)據(jù)庫在建立、運(yùn)用和維護(hù)時(shí)由數(shù)據(jù)庫管理系統(tǒng)統(tǒng)一管理,統(tǒng)一控制以保證數(shù)據(jù)的安全性、完整性、多用戶對(duì)數(shù)據(jù)的并發(fā)使用及發(fā)生故障后的系統(tǒng)恢復(fù);
(4)數(shù)據(jù)庫的建立和維護(hù)功能:它包括數(shù)據(jù)庫初始數(shù)據(jù)的輸入、轉(zhuǎn)換功能,數(shù)據(jù)庫的轉(zhuǎn)儲(chǔ)、恢復(fù)功能,數(shù)據(jù)庫的重組、功能和性能監(jiān)視等等。
答案:B)
【例8】設(shè)關(guān)系R和關(guān)系S的屬性元數(shù)分別是3和4,關(guān)系T是R與S的笛卡兒積,即T=R×S,則關(guān)系T的`屬性元數(shù)是_______(考點(diǎn)9)
A) 7 B) 9
C) 12 D) 16
解析:笛卡兒積的定義是設(shè)關(guān)系R和S的元數(shù)分別是r和s,R和S的笛卡兒積是一個(gè)(r+s)元屬性的集合,每一個(gè)元組的前r個(gè)分量來自R的一個(gè)元組,后s個(gè)分量來自s的一個(gè)元組。所以關(guān)系T的屬性元數(shù)是3+4=7。
答案:A)
【例9】下述_______不屬于數(shù)據(jù)庫設(shè)計(jì)的內(nèi)容。(考點(diǎn)10)
A) 數(shù)據(jù)庫管理系統(tǒng) B) 數(shù)據(jù)庫概念結(jié)構(gòu)
C) 數(shù)據(jù)庫邏輯結(jié)構(gòu) D) 數(shù)據(jù)庫物理結(jié)構(gòu)
解析:數(shù)據(jù)庫設(shè)計(jì)是確定系統(tǒng)所需要的數(shù)據(jù)庫結(jié)構(gòu)。數(shù)據(jù)庫設(shè)計(jì)包括概念設(shè)計(jì)、邏輯設(shè)計(jì)和建立數(shù)據(jù)庫(又稱物理設(shè)計(jì))。
答案:A)
二、填空題
【例1】一個(gè)數(shù)據(jù)庫的數(shù)據(jù)模型至少應(yīng)該包括以下3個(gè)組成部分,_______、數(shù)據(jù)操作和數(shù)據(jù)的完整性約束條件。(考點(diǎn)5)
解析:數(shù)據(jù)模型是嚴(yán)格定義的一組概念的集合。這些概念精確地描述了系統(tǒng)的靜態(tài)特性、動(dòng)態(tài)特性和完整性約束條件。因此,數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束3部分組成。其中,數(shù)據(jù)結(jié)構(gòu)是對(duì)系統(tǒng)靜態(tài)特性的描述,數(shù)據(jù)操作是對(duì)系統(tǒng)動(dòng)態(tài)特性的描述,數(shù)據(jù)的完整性約束用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)以及狀態(tài)的變化,以保證數(shù)據(jù)的正確性、有效性和相容性。
答案:數(shù)據(jù)結(jié)構(gòu)
【例2】在關(guān)系數(shù)據(jù)模型中,二維表的列稱為屬性,二維表的行稱為_____。(考點(diǎn)8)
解析:一個(gè)關(guān)系是一張二維表。表中的行稱為元組,一行對(duì)應(yīng)一個(gè)元組,一個(gè)元組對(duì)應(yīng)存儲(chǔ)在文件中的一個(gè)記錄值。
答案:元組
【計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題及答案】相關(guān)文章:
2016年計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題及答案03-12
計(jì)算機(jī)公共基礎(chǔ)試題及答案03-01
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)試題及答案03-15
2016年計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬試題03-06
銀行從業(yè)考試公共基礎(chǔ)模擬試題及答案01-23
計(jì)算機(jī)二級(jí)基礎(chǔ)知識(shí)模擬試題及答案201602-27
計(jì)算機(jī)公共基礎(chǔ)考試試題及答案「經(jīng)典」12-09