- 相關(guān)推薦
2017計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬練習(xí)試題
對(duì)于備考計(jì)算機(jī)二級(jí)考試的考生來說，試題的練習(xí)是鞏固知識(shí)和提高自信心最有效的方法。下面是小編分享的2017計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬練習(xí)試題，歡迎大家練習(xí)！
一、選擇題
(1) 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的(C)
A．存儲(chǔ)結(jié)構(gòu)
B．物理結(jié)構(gòu)
C．邏輯結(jié)構(gòu)
D．物理和存儲(chǔ)結(jié)構(gòu)
(2) 棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是(D)
A．ABCED
B．DBCEA
C．CDABE
D．DCBEA
(3) 線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是(B)
A．順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)
B．隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)
C．隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)
D．任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)
(4) 在單鏈表中，增加頭結(jié)點(diǎn)的目的是(A)
A．方便運(yùn)算的實(shí)現(xiàn)
B．使單鏈表至少有一個(gè)結(jié)點(diǎn)
C．標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置
D．說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
(5) 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì)，其中軟件的過程設(shè)計(jì)是指(B)
注：P73
A．模塊間的關(guān)系
B．系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述
C．軟件層次結(jié)構(gòu)
D．軟件開發(fā)過程
(6) 為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為(B) 注：P82
A．PAD圖
B．N-S圖
C．結(jié)構(gòu)圖
D．?dāng)?shù)據(jù)流圖
(7) 數(shù)據(jù)處理的最小單位是(C) 注：數(shù)據(jù)項(xiàng)不可再分割
A．?dāng)?shù)據(jù)
B．?dāng)?shù)據(jù)元素
C．?dāng)?shù)據(jù)項(xiàng)
D．?dāng)?shù)據(jù)結(jié)構(gòu)
(8) 下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是(C) 注：P102
A．?dāng)?shù)據(jù)庫(kù)是一個(gè)DBF文件
B．?dāng)?shù)據(jù)庫(kù)是一個(gè)關(guān)系
C．?dāng)?shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合
D．?dāng)?shù)據(jù)庫(kù)是一組文件
(9) 單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為(A)
注：P108
A．外模式
B．概念模式
C．內(nèi)模式
D．存儲(chǔ)模式
(10) 需求分析階段的任務(wù)是確定(D)
A．軟件開發(fā)方法
B．軟件開發(fā)工具
C．軟件開發(fā)費(fèi)用
D．軟件系統(tǒng)功能
(11) 算法分析的目的是(D)
注：書中沒有總結(jié)，但要牢記
A．找出數(shù)據(jù)結(jié)構(gòu)的合理性
B．找出算法中輸入和輸出之間的關(guān)系
C．分析算法的易懂性和可靠性
D．分析算法的效率以求改進(jìn)
(12)鏈表不具有的特點(diǎn)是(B)
A．不必事先估計(jì)存儲(chǔ)空間
B．可隨機(jī)訪問任一元素
C．插入刪除不需要移動(dòng)元素
D．所需空間與線性表長(zhǎng)度成正比
(13) 已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是(B)
A．堆排序
B．直接插入排序
C．快速排序
D．直接選擇排序
(14) 用鏈表表示線性表的優(yōu)點(diǎn)是(A)
注：因?yàn)椴恍枰苿?dòng)元素
A．便于插入和刪除操作
B．?dāng)?shù)據(jù)元素的物理順序與邏輯順序相同
C．花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少
D．便于隨機(jī)存取
(15) 下列不屬于結(jié)構(gòu)化分析的常用工具的是(D)
注：P67
A．?dāng)?shù)據(jù)流圖
B．?dāng)?shù)據(jù)字典
C．判定樹
D．PAD圖
(16) 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)
A．定義、開發(fā)、運(yùn)行維護(hù)
B．設(shè)計(jì)階段、編程階段、測(cè)試階段
C．總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試
D．需求分析、功能定義、系統(tǒng)設(shè)計(jì)
(17) 在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是(C)
注：P87
A．循環(huán)的集合
B．地址的集合
C．路徑的集合
D．目標(biāo)的集合
(18) 在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有(D)
注：數(shù)據(jù)模型采用關(guān)系模型（二維表）
A．?dāng)?shù)據(jù)無冗余
B．?dāng)?shù)據(jù)可共享
C．專門的數(shù)據(jù)管理軟件
D．特定的數(shù)據(jù)模型
(19) 分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是(B)
A．分布式
B．?dāng)?shù)據(jù)冗余
C．?dāng)?shù)據(jù)分布性和邏輯整體性
D．位置透明性和復(fù)制透明性
(20) 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(C) 注：P110
A．?dāng)?shù)據(jù)結(jié)構(gòu)
B．?dāng)?shù)據(jù)操作
C．?dāng)?shù)據(jù)查詢
D．?dāng)?shù)據(jù)約束
(21)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成(C)
A．動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)
B．緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
C．線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D．內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
(22)下列敘述中，錯(cuò)誤的是(B)
A．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)
B．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)
C．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的
D．一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)
(23)線性表L=(a1,a2,a3,…ai，…an)，下列說法正確的是(D)
A．每個(gè)元素都有一個(gè)直接前件和直接后件
B．線性表中至少要有一個(gè)元素
C．表中諸元素的排列順序必須是由小到大或由大到
D．除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件
(24)線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址(D)
A．必須是連續(xù)的
B．部分地址必須是連續(xù)的
C．一定是不連續(xù)的
D．連續(xù)不連續(xù)都可以
(25)棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是(A)
A．順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B．散列方式和索引方式
C．鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組
D．線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)
(26)下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是(B)
A．線性鏈表
B．棧
C．循環(huán)鏈表
D．順序表
(27)樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是(C)
A．有且只有1
B．1或多于1
C．0或1
D．至少2
(28)具有3個(gè)結(jié)點(diǎn)的二叉樹有(D)
A．2種形態(tài)
B．4種形態(tài)
C．7種形態(tài)
D．5種形態(tài)
(29)設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為(B)
A．12
B．13
C．14
D．15
(30)在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的(C)
A．安全性
B．一致性
C．可理解性
D．合理性
二、填空題
(1) 算法的基本特征是可行性、確定性、______和擁有足夠的情報(bào)。
答：有窮性
(2) 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中。
答：相鄰
(3) Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的，它是一種面向______的設(shè)計(jì)方法。
答：數(shù)據(jù)結(jié)構(gòu) 注：P67
(4) 數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。
答：概念設(shè)計(jì)階段#數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段
(5) 數(shù)據(jù)庫(kù)保護(hù)分為：安全性控制 、______、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。
答：完整性控制 注：要牢記
(6) 測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。
答：調(diào)試
(7) 在最壞情況下，堆排序需要比較的次數(shù)為______。
答：O(nlog2n)
(8) 若串s="Program"，則其子串的數(shù)目是______。
答：29
(9) 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目"的聯(lián)系屬于______的聯(lián)系。
答：1對(duì)多#1：N
(10) 數(shù)據(jù)庫(kù)管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種。
答：關(guān)系模型
(11)數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和_______兩大類。
答：非線性結(jié)構(gòu)
(12)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于_______。
答：存儲(chǔ)結(jié)構(gòu)
(13)數(shù)據(jù)的基本單位是_______。
答：元素
(14)長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為______。
答：n/2
(15)當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為______。
答：上溢
【計(jì)算機(jī)二級(jí)《公共基礎(chǔ)》模擬練習(xí)試題】相關(guān)文章：
計(jì)算機(jī)的二級(jí)公共基礎(chǔ)學(xué)習(xí)教程09-07
計(jì)算機(jī)二級(jí)公共基礎(chǔ)學(xué)習(xí)教程09-08
科目模擬練習(xí)試題08-27
自考《基礎(chǔ)會(huì)計(jì)》模擬練習(xí)試題09-26
計(jì)算機(jī)二級(jí)公共基礎(chǔ)學(xué)習(xí)教程提要09-08
2016計(jì)算機(jī)二級(jí)JAVA全真模擬試題08-06
物理中考模擬試題練習(xí)08-05
中考物理模擬試題練習(xí)（專項(xiàng)試題）08-07