貴州的公共基礎(chǔ)知識(shí)題
有關(guān)公共基礎(chǔ)知識(shí)題，大家知道貴州城市的？
一、單項(xiàng)選擇題
1對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是
A.程序應(yīng)簡(jiǎn)單、清晰、可讀性好
B.符號(hào)名的命名只要符合語(yǔ)法
C.充分考慮程序的執(zhí)行效率
D.程序的注釋可有可無(wú)
參考答案：A
2有三個(gè)關(guān)系R、S和T如下：
由關(guān)系R和s通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為( )
A.并B.自然連接C.笛卡爾積D.交
參考答案：D
參考解析：關(guān)系R與關(guān)系S經(jīng)交運(yùn)算所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S。通過(guò)觀察T =R∩S，注意關(guān)系表R和S參與運(yùn)算的是元組(表中的行)。因此本題的正確答案是D。
3將E—R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成( )
A.屬性B.關(guān)系C.鍵D.域
參考答案：B
4對(duì)象的操作過(guò)程對(duì)外是封閉的不可見(jiàn)的，即用戶只能看到這一操作實(shí)施后的結(jié)果。對(duì)象的這一特性，即是對(duì)象的
A.封裝性B.繼承性C.多態(tài)性D.模塊性
參考答案：A
5在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是( )
A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫(kù)系統(tǒng)階段D.三個(gè)階段相同
參考答案：C
參考解析：在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是數(shù)據(jù)庫(kù)系統(tǒng)階段(見(jiàn)前面的表1.2)。因此本題的正確答案是C。
6下列敘述中正確的是( )
A.線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
B.棧與隊(duì)列是非線性結(jié)構(gòu)
C.雙向鏈表是非線性結(jié)構(gòu)
D.只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)
參考答案：A
參考解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表;棧、隊(duì)列、雙向鏈表都是線性結(jié)構(gòu);樹、二叉樹(不管它有多少個(gè)結(jié)點(diǎn))都是非線性結(jié)構(gòu)。
7信息隱蔽的概念與下列哪一種概念直接相關(guān)?
A.軟件結(jié)構(gòu)的定義B.模塊的獨(dú)立性C.模塊的分類性D.模塊的內(nèi)聚程度
參考答案：B
8下列敘述中正確的是
A.程序設(shè)計(jì)就是編制程序
B.程序的測(cè)試必須由程序員自己去完成
C.程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試
D.程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試
參考答案：C
參考解析：程序設(shè)計(jì)不只是編制程序，還包括編寫相應(yīng)的文檔等;程序的測(cè)試一般不由程序員自己去完成，應(yīng)該由獨(dú)立的第三方來(lái)構(gòu)造測(cè)試;由于修正一個(gè)錯(cuò)誤的同時(shí)有可能會(huì)引入新的錯(cuò)誤，所以在修改錯(cuò)誤之后，必須進(jìn)行回歸測(cè)試。因此選項(xiàng)C正確。
9在表示樹的多重鏈表中，除了要存儲(chǔ)結(jié)點(diǎn)的值和多個(gè)指針之外，還必須需要存儲(chǔ)( )
A.結(jié)點(diǎn)的度B.結(jié)點(diǎn)的層次C.結(jié)點(diǎn)的高度D.結(jié)點(diǎn)的深度
參考答案：A
10下列關(guān)于鏈表結(jié)構(gòu)的敘述正確的是( )
A.線性鏈表、帶鏈的棧和帶鏈的隊(duì)列的結(jié)點(diǎn)的結(jié)構(gòu)都是相同的
B.雙向鏈表也就是循環(huán)鏈表
C.線性鏈表與帶鏈的棧的結(jié)點(diǎn)的結(jié)構(gòu)是不同的
D.在循環(huán)鏈表中通過(guò)任意一個(gè)結(jié)點(diǎn)可以找到鏈表中其他所有的結(jié)點(diǎn)，而在雙向鏈表中做不到這一點(diǎn)
參考答案：A
11在E.R圖中，用來(lái)表示實(shí)體的圖形是( )
A.矩形B.橢圓形C.菱形D.三角形
參考答案：A
參考解析：在E.R圖中用矩形表示實(shí)體，用橢圓表示實(shí)體的屬性，用菱形表示實(shí)體之間的聯(lián)系，用線段來(lái)連接矩形、橢圓和菱形。因此本題的正確答案是A。
12JaCkson方法是一種什么樣的的結(jié)構(gòu)化分析方法?
A.面向數(shù)據(jù)流B.面向?qū)ο驝.面向數(shù)據(jù)結(jié)構(gòu)D.面向控制流
參考答案：C
13通過(guò)相鄰數(shù)據(jù)元素的交換逐步：搿線性表變成有序的排序方法是( )
A.冒泡排序法B.簡(jiǎn)單選擇排序法C.簡(jiǎn)單插入排序法D.希爾排序法
參考答案：A
14下面軟件工程要素中的哪一項(xiàng)提供軟件工程項(xiàng)目的軟件開發(fā)的各個(gè)環(huán)節(jié)的控制、管理的支持?
A.方法B.工具C.過(guò)程D.技術(shù)
參考答案：C
15按照“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是( )
A.隊(duì)列B.棧C.雙向鏈表D.二叉樹
參考答案：B
參考解析：隊(duì)列是按照“先進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu);棧是按照“先進(jìn)后出”或“后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu);雙向鏈表由若干個(gè)結(jié)點(diǎn)構(gòu)成，每個(gè)結(jié)點(diǎn)設(shè)置兩個(gè)指針(左指針和右指針)，左指針指向其前件結(jié)點(diǎn)，右指針指向其后件結(jié)點(diǎn)，通過(guò)雙向鏈表中的任何一個(gè)結(jié)點(diǎn)都可以訪問(wèn)到其它結(jié)點(diǎn);二叉樹是按照層次結(jié)構(gòu)組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。因此本題的正確答案是B。
16一棵度數(shù)為4的樹，它的4度結(jié)點(diǎn)有l(wèi)個(gè)，3度結(jié)點(diǎn)有2個(gè)，2度結(jié)點(diǎn)有3個(gè)，l度結(jié)點(diǎn)4個(gè)，問(wèn)它的葉子結(jié)點(diǎn)有多少個(gè)?( )
A.5B.6C.9D.11
參考答案：D
參考解析：如果注意觀察樹的結(jié)構(gòu)，你會(huì)發(fā)現(xiàn)樹中的結(jié)點(diǎn)數(shù)總是比樹中的分支數(shù)多-，、其買也可以這么理解：如 果在根結(jié)點(diǎn)前面加-條分支線，那么分支數(shù)和結(jié)點(diǎn)數(shù)就-樣多了。在樹的結(jié)點(diǎn)里，n度結(jié)點(diǎn)可以射出條分支，葉子結(jié)點(diǎn)是0度結(jié)點(diǎn)，因此它射出的分支數(shù)為0。此題中知道了1到4度結(jié)點(diǎn)的個(gè)數(shù)，就可以計(jì)算出樹的總分支數(shù)：4×1+3×2+2×3+1×4=20。因此樹的總結(jié)點(diǎn)數(shù)是21，減去其他度數(shù)的結(jié)點(diǎn)數(shù)10就得到0度結(jié)點(diǎn)(葉子結(jié)點(diǎn))的個(gè)數(shù)11了。本題還有另外-種解：由于問(wèn)題的結(jié)果肯定不會(huì)和具體的哪棵樹有關(guān)，讀者可以自己畫出一棵滿足題目要求的具體的樹出來(lái)，再去數(shù)樹中葉子結(jié)點(diǎn)的個(gè)數(shù)。不過(guò)這種方法只適用于樹不是很復(fù)雜(結(jié)點(diǎn)數(shù)不是很多)的場(chǎng)合。
17下列關(guān)于棧的敘述正確的是( )
A.棧按“先進(jìn)先出”組織數(shù)據(jù)
B.棧按“先進(jìn)后出”組織數(shù)據(jù)
C.只能在棧底插入數(shù)據(jù)
D.不能刪除數(shù)據(jù)
參考答案：B
參考解析：棧是按照“先進(jìn)后出(FILO)”或“后進(jìn)先出(LIFO)”的原則組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱為入棧)和刪除數(shù)據(jù)(稱為出棧)。隊(duì)列是按照“先進(jìn)先出(HFO)”或“后進(jìn)后出(LILO)”的原則組織數(shù)據(jù)的，隊(duì)列只能在隊(duì)尾插入數(shù)據(jù)(稱為入隊(duì))和隊(duì)頭刪除數(shù)據(jù)(稱為出隊(duì))。因此本題的正確答案是B。
18下列對(duì)于線性鏈表的描述中正確的是( )
A.存儲(chǔ)空間不-定是連續(xù)，且各元素的存儲(chǔ)順序是任意的
B.存儲(chǔ)空間不-定是連續(xù)，且前件元素-定存儲(chǔ)在后件元素的前面
C.存儲(chǔ)空間必須連續(xù)，且前件元素-定存儲(chǔ)在后件元素的前面
D.存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的
參考答案：A
參考解析：線性鏈表是通過(guò)增加一個(gè)指針域來(lái)把相鄰的數(shù)據(jù)元素鏈接成一個(gè)線性序列。線性鏈表的這種結(jié)構(gòu)使得它存儲(chǔ)數(shù)據(jù)的空間可以是離散的，并不像順序表那樣-定要求物理上的連續(xù)空間。
19下列敘述中正確的是( )
A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大
B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小
C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小
D.以上三種說(shuō)法都不對(duì)
參考答案：D
參考解析：一個(gè)算法的好壞-般用時(shí)間復(fù)雜度和空間復(fù)雜度這兩個(gè)指標(biāo)來(lái)衡量。-般一個(gè)算法的時(shí)間復(fù)雜度和空間復(fù)雜度越小，這個(gè)算法就越好。若某算法用時(shí)最少、占用空間最小，我們就稱此算法為最佳算法。比如二分(折半)查找算法在數(shù)學(xué)上就可以證明是最佳查找算法。一個(gè)算法的時(shí)間復(fù)雜度和空間復(fù)雜度之間沒(méi)有必然的聯(lián)系，也就是說(shuō)一個(gè)算法的時(shí)間復(fù)雜度小，它的空間復(fù)雜度不-定也小，反之依然。
20數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的( )
A.存儲(chǔ)問(wèn)題B.共享問(wèn)題C.安全問(wèn)題D.保護(hù)問(wèn)題
參考答案：B
參考解析：數(shù)據(jù)管理經(jīng)歷了人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)3個(gè)階段。數(shù)據(jù)庫(kù)系統(tǒng)階段解決了以下問(wèn)題：數(shù)據(jù)的集成性、數(shù)據(jù)的共享性與冗余性、數(shù)據(jù)的獨(dú)立性、數(shù)據(jù)的統(tǒng)一管理和控制。所以數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決數(shù)據(jù)共享問(wèn)題。因此本題的正確答案是B。
21有一個(gè)抽象的畫圖方法show，它調(diào)用傳遞給它的參數(shù)圖形對(duì)象的.draw方法來(lái)實(shí)現(xiàn)畫圖功能。圖形對(duì)象是一個(gè)父類對(duì)象，圖形類下面有子類圓形類、矩形類、多邊形類，它們都實(shí)現(xiàn)了自己的draw方法。但不管傳遞給show方法的參數(shù)是圓形類，矩形類還是多邊形類的對(duì)象，show方法都能夠畫出正確的圖形。請(qǐng)問(wèn)這個(gè)過(guò)程中運(yùn)用了面向?qū)ο蠓椒ǖ哪姆N機(jī)制?
A.繼承B.消息C.多態(tài)D.封裝
參考答案：C
22一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是( )
A.一對(duì)一B.一對(duì)多C.多對(duì)一D.多對(duì)多
參考答案：B
參考解析：一間宿舍可住多個(gè)學(xué)生，一個(gè)學(xué)生只能住一間宿舍，所以宿舍和學(xué)生之間的聯(lián)系是一對(duì)多聯(lián)系。
23通過(guò)列舉少量的特殊情況，經(jīng)過(guò)分析，最后找出-般的關(guān)系的算法設(shè)計(jì)思想是( )
A.列舉法B.歸納法C.遞推法D.遞歸法
參考答案：B
24同一概念在一處為實(shí)體而在另一處為屬性或聯(lián)系的沖突在視圖集成中叫( )
A.命名沖突B.概念沖突C.域沖突D.約束沖突
參考答案：B
25面向?qū)ο蠓椒ǖ暮诵氖?/p>
A.對(duì)象B.類C.封裝D.繼承
參考答案：A
26同樣的消息被不同對(duì)象接受時(shí)可導(dǎo)致完全不同的行為，這種現(xiàn)象稱為
A.多態(tài)性B.繼承性C.重載性D.封裝性
參考答案：A
27一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是( )
A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA
參考答案：B
參考解析：
棧是按照“先進(jìn)后出(FILO)”或“后進(jìn)先出(LIFO)”的原則組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱為入棧)和刪除數(shù)據(jù)(稱為出棧)�，F(xiàn)將元素l、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是EDCBA54321。因此本題的正確答案是B。
28快速排序法屬于( )
A.選擇類排序法B.交換類排序法C.插入類排序法D.歸并類排序法
參考答案：B
29下列哪一項(xiàng)不是軟件工程的基本目標(biāo)?
A.付出較低的維護(hù)費(fèi)用
B.達(dá)到要求的功能
C.不管時(shí)間限制，只要最終把用戶要求的產(chǎn)品交出來(lái)
D.產(chǎn)品的性能比較好
參考答案：C
30在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要較的次數(shù)是( )
A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
參考答案：C
參考解析：對(duì)于長(zhǎng)度為n的線性表進(jìn)行順序查找，平均要進(jìn)行n/2次比較，在最壞情況下要進(jìn)行n次比較;對(duì)于長(zhǎng)度為n的線性表進(jìn)行二分查找，在最壞情況下要進(jìn)行l(wèi)092n次比較(但二分查找要求線性表是順序存儲(chǔ)的有序表)。
31對(duì)建立數(shù)據(jù)流圖的步驟的敘述不正確的是
A.由外向里B.自頂向下C.自底向上D.逐層分解
參考答案：C
32設(shè)有如下三個(gè)關(guān)系表
下列操作中正確的是( )
A.T=RNSB.T=RUSC.T=R×SD.T=R/S
參考答案：C
參考解析：若R∩S或R∪S，則要求關(guān)系表R和S的結(jié)構(gòu)要一模一樣，R的結(jié)構(gòu)為A，S的結(jié)構(gòu)為B、C.所以可以排除選項(xiàng)A和B。通過(guò)觀察T=R×S，注意關(guān)系表R和S參與運(yùn)算的是元組(表中的行)。因此本題的正確答案是C。
33層次模型屬于( )
A.概念數(shù)據(jù)模型B.邏輯數(shù)據(jù)模型C.物理數(shù)據(jù)模型D.用戶數(shù)據(jù)模型
參考答案：B
34下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是
A.繼承性B.多態(tài)性C.類比性D.封裝性
參考答案：C
參考解析：面向?qū)ο蟪绦蛟O(shè)計(jì)中的對(duì)象具有標(biāo)志唯一性、分類性、繼承性、多態(tài)性、封裝性、模塊獨(dú)立性好等特征，不具有類比性。因此本題的正確答案是C。
35下面哪一項(xiàng)不符合軟件工程的原則?
A.把程序分解成獨(dú)立的模塊
B.采用封裝技術(shù)把程序模塊的實(shí)現(xiàn)細(xì)節(jié)隱藏起來(lái)
C.采用全局變量傳遞的方式，以簡(jiǎn)化模塊之間的通信接口和通信量
D.程序的內(nèi)外部接口保持一致，系統(tǒng)規(guī)格說(shuō)明與系統(tǒng)行為保持一致
參考答案：C
二、填空題
36在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為________
參考解析：繼承
37在軟件生命周期的________階段，軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程應(yīng)該給出。
參考解析：軟件設(shè)計(jì)
38在二維表中能唯一標(biāo)識(shí)元組的最小屬性集稱為該表的_________。
參考解析：碼
39________測(cè)試方法也稱為功能測(cè)試或數(shù)據(jù)驅(qū)動(dòng)測(cè)試，它是對(duì)軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測(cè)試和驗(yàn)證。
參考解析：黑盒測(cè)試
40樹是-種簡(jiǎn)單的________(線性月)線性)結(jié)構(gòu)，在樹中，所有數(shù)據(jù)元素之間的關(guān)系具有明顯的________特性。
參考解析：非線性 層次
41軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過(guò)程的________集合。
參考解析：軟件開發(fā)工具
42數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程經(jīng)過(guò)人工管理、文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段，其中數(shù)據(jù)獨(dú)立性最高的階段是_________。
參考解析：數(shù)據(jù)庫(kù)系統(tǒng)
【分析】數(shù)據(jù)庫(kù)系統(tǒng)階段數(shù)據(jù)獨(dú)立性最高。
43源程序文檔化要求程序應(yīng)該加注釋。注釋一般分為序言性注釋和________。
參考解析：功能性注釋
【分析】本題考查程序中的兩種注釋方式，只要考生看過(guò)一兩個(gè)規(guī)范化的源程序文檔.就會(huì)很好的了解這兩種注釋出現(xiàn)的位置和作用。
44為每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)是________階段的任務(wù)。
參考解析：詳細(xì)設(shè)計(jì)
45________是應(yīng)用于計(jì)算機(jī)定義、開發(fā)和維護(hù)的一整套方法、工具、文檔、實(shí)踐標(biāo)準(zhǔn)和工序。
參考解析：軟件工程
46對(duì)對(duì)象的抽象形成了________，它是具有共同屬性、共同方法的對(duì)象的集合。
參考解析：類
【分析】類是對(duì)許多對(duì)象的共同屬性和方法的抽象，對(duì)象是一個(gè)類的具體實(shí)例。
47現(xiàn)實(shí)世界的要求只有在_________中才能得到真正的物理實(shí)現(xiàn)，而這種實(shí)現(xiàn)是通過(guò)信息世界逐步轉(zhuǎn)化得到的。
參考解析：計(jì)算機(jī)世界
48一個(gè)算法通常由兩種基本要素組成：-是對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，二是________。
參考解析：算法的控制結(jié)構(gòu)
49在一般的計(jì)算機(jī)系統(tǒng)中，有算術(shù)運(yùn)算、邏輯運(yùn)算、關(guān)系運(yùn)算和________四類基本的操作和運(yùn)算。
參考解析：數(shù)據(jù)傳輸
50擁有奇數(shù)個(gè)結(jié)點(diǎn)的完全二叉樹中有4個(gè)內(nèi)部結(jié)點(diǎn)(非葉子結(jié)點(diǎn))，請(qǐng)問(wèn)它的葉子結(jié)點(diǎn)數(shù)是________。
參考解析：5
【分析】由于完全二叉樹是自上而下、自左而右的從l開始連續(xù)編碼的，因此完全二又樹要么不存在-度結(jié)點(diǎn)(當(dāng)結(jié)點(diǎn)個(gè)數(shù)為奇數(shù)個(gè)時(shí))，要么存在一個(gè)-度結(jié)點(diǎn)，而且唯-的一個(gè)-度結(jié)點(diǎn)就是最后編號(hào)為n(n為偶數(shù))的葉子結(jié)點(diǎn)的父結(jié)點(diǎn)。而在二叉樹中零度結(jié)點(diǎn)個(gè)數(shù)總比二度結(jié)點(diǎn)個(gè)數(shù)多l(xiāng)，因此擁有4個(gè)二度結(jié)點(diǎn)的二叉樹的葉子結(jié)點(diǎn)的個(gè)數(shù)是4+1=5。
總結(jié)，設(shè)n為完全二叉樹的結(jié)點(diǎn)數(shù)，n0為葉子結(jié)點(diǎn)數(shù)，nl為度為1的結(jié)點(diǎn)數(shù)，n2為度2的結(jié)點(diǎn)數(shù)，則n=n0+nl+n2,n0=n2+1。若n為奇數(shù)，則nI=0;若n為偶數(shù)，則nl=l(注意-定要是完全二又樹)。
【貴州的公共基礎(chǔ)知識(shí)題】相關(guān)文章：
公共基礎(chǔ)知識(shí)題11-30
公共基礎(chǔ)知識(shí)人文題11-29
公共基礎(chǔ)知識(shí)100題11-29
公共基礎(chǔ)知識(shí)分析題11-29
公共基礎(chǔ)知識(shí)題和答案11-22
醫(yī)學(xué)公共基礎(chǔ)知識(shí)試題題03-19
陜西省公共基礎(chǔ)知識(shí)題11-29