湖南省計(jì)算機(jī)等級考試選擇題練習(xí)

湖南省計(jì)算機(jī)等級考試復(fù)習(xí)資料選擇題(二的是______。(CA.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B.算法的空間復(fù)雜度是指算法程序中指令(或語句的條數(shù)(2以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。(CA.隊(duì)列(3在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是______。(BA.8(4下面描述中,符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是______。(AA.使用順序、選擇和重復(fù)(循環(huán)三種基本控制結(jié)構(gòu)表示程序的控制邏輯B有一個(gè)入口,可以有多個(gè)出口(5下面概念中,不屬于面向?qū)ο蠓椒ǖ氖莀_____。(DA.對象______。(BA.可行性分析(7在軟件開發(fā)中,下面任務(wù)不屬于設(shè)計(jì)階段的是______。(DA.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)(8數(shù)據(jù)庫系統(tǒng)的核心是______。(BA.數(shù)據(jù)模型(9下列敘述中正確的是______。(CA*作系統(tǒng)的支持A.內(nèi)模式(11算法的時(shí)間復(fù)雜度是指______。(CA.執(zhí)行算法程序所需要的時(shí)間C(12下列敘述中正確的是______。(AA.線性表是線性結(jié)構(gòu)______。(BA.349(14結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是______。(BA.程序的規(guī)模A.概要設(shè)計(jì)(16數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是______。(AA.控制流(17軟件需求分析階段的工作,可以分為四個(gè)方面:需求獲取、需求分析、編寫需求規(guī)格說明書以及______。(BA.階段性報(bào)告(18下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是______。(AA.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余(19關(guān)系表中的每一橫行稱為一個(gè)______。(AA.元組A.概念設(shè)計(jì)和邏輯設(shè)計(jì)(21算法的空間復(fù)雜度是指______。(DA.算法程序的長度(22下列關(guān)于棧的敘述中正確的是______。(DA.在棧中只能插入數(shù)據(jù)A.32C.16(24對建立良好的程序設(shè)計(jì)風(fēng)格,下面描述正確的是______。(AA.程序應(yīng)簡單、清晰、可讀性好(25下面對對象概念描述錯誤的是______。(AA.任何對象都必須有繼承性A.工具A.數(shù)據(jù)流庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是______。(AA.數(shù)據(jù)庫系統(tǒng)(29用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為______。(BA.關(guān)系模型_____。(BA.排序、索引、統(tǒng)計(jì)(31算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成______。(DA.循環(huán)、分支、遞歸(32數(shù)據(jù)的存儲結(jié)構(gòu)是指______。(BA.數(shù)據(jù)所占的存儲空間量樹:對此二叉樹中序遍歷的結(jié)果為______。(BA.ABCDEF在面向?qū)ο蠓椒ㄖ?一個(gè)對象請求另一對象為其服務(wù)的方式是通過發(fā)送______。(DA.調(diào)用語句C(35檢查軟件產(chǎn)品是否符合需求定義的過程稱為______。(AA.確認(rèn)測試(36下列工具中屬于需求分析常用工具的是______。(DA.PADCN-S(37下面不屬于軟件設(shè)計(jì)原則的是______。(CA.抽象A.模式(39在關(guān)系數(shù)據(jù)庫中,用來表示實(shí)體之間聯(lián)系的是______。(DA.樹結(jié)構(gòu)(40將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成______。(BA.屬性(41在下列選項(xiàng)中,哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征______。(CA.確定性(42希爾排序法屬于哪一種類型的排序法______。(BA.交換類排序法(43下列關(guān)于隊(duì)列的敘述中正確的是______。(CA.在隊(duì)列中只能插入數(shù)據(jù)(44對長度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為______。(BA.N+1B.N(45信息隱蔽的概念與下述哪一種概念直接相關(guān)______。(BA.軟件結(jié)構(gòu)定義(46面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同,它的基本原理是______。A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系(47在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開發(fā)中的階段是______。(CA.詳細(xì)設(shè)計(jì)目的是______。(BA.發(fā)現(xiàn)錯誤A.R|X|RB.R|X|RfD.∏f(R(50數(shù)據(jù)庫概念設(shè)計(jì)的過程中,視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序,以下各項(xiàng)中不對的是______。(DA.自頂向下A.查詢方法(52棧和隊(duì)列的共同點(diǎn)是______。(CA.都是先進(jìn)后出列是______。(AA.cedba(54在下列幾種排序方法中,要求內(nèi)存量最大的是______。(DA.插入排序時(shí),應(yīng)采納的原則之一是______。(AA.程序結(jié)構(gòu)應(yīng)有助于讀者理解(56下列不屬于軟件調(diào)試技術(shù)的是______。(BA.強(qiáng)行排錯法,不屬于軟件需求規(guī)格說明書的作用的是______。(DA.便于用戶、開發(fā)人員進(jìn)行理解和交流B.反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)(58在數(shù)據(jù)流圖(DFD中,帶有名字的箭頭表示______。(CA.控制程序的執(zhí)行順序A.結(jié)構(gòu)化定義語言(60視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序,下列不屬于視圖設(shè)計(jì)的是______。(BA.自頂向下A.存儲結(jié)構(gòu)EA.ABCED(63線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是______。(BA.順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)AA.方便運(yùn)算的實(shí)現(xiàn)過程設(shè)計(jì),其中軟件的過程設(shè)計(jì)是指______。(BA.模塊間的關(guān)系(66為了避免流程圖在描述程序邏輯時(shí)的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的___。(BA.PAD圖B.N-S圖(67數(shù)據(jù)處理的最小單位是______。(CA.數(shù)據(jù)CA.數(shù)據(jù)庫是一個(gè)DBF文件(69單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為______。(AA.外模式(70需求分析階段的任務(wù)是確定______。(DA.軟件開發(fā)方法目的是______。(DA.找出數(shù)據(jù)結(jié)構(gòu)的合理性(72n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有______。(CA.n-1B.n(n-1C