[全國計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)部分模擬題](四)

1、 全國計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)部分模擬題(四第一部分:選擇題(102分=20分1、對(duì)建立良好的程序設(shè)計(jì)風(fēng)格,下面描述正確的是(A.程序應(yīng)簡(jiǎn)單、清晰、可讀性好B.符號(hào)命名的命名只要符合語法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無2.標(biāo)志著面向?qū)ο蟮姆椒ㄅc技術(shù)開始走向?qū)嵱玫恼Z言是(。A. CB. C+C. SmalltalkD. Java3.下面對(duì)對(duì)象概念描述錯(cuò)誤的是:A.任何對(duì)象都必須有繼承性B.對(duì)象是屬性和方法的封裝體C.對(duì)象間的通訊靠消息傳遞D.操作是對(duì)象的動(dòng)態(tài)屬性4.數(shù)據(jù)庫管理技術(shù)發(fā)展過程中,文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的重要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有(。A.數(shù)據(jù)可共享B.數(shù)據(jù)無冗余C.特

2、定的數(shù)據(jù)模型D.有專門的數(shù)據(jù)管理軟件5.下列關(guān)于“數(shù)據(jù)庫系統(tǒng)DBS”的敘述中,正確的一條說法是:A.DBS是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成B.DBS是幫助用戶建立、使用和管理數(shù)據(jù)庫的一種計(jì)算機(jī)軟件C.DBS是用戶建立的若干個(gè)數(shù)據(jù)庫文件的集合D.DBS是一種新穎的關(guān)系數(shù)據(jù)庫管理系統(tǒng)6.軟件開發(fā)中常采用的結(jié)構(gòu)化生命周期方法,由于其特征而一般稱其為(A 層次模型B 瀑布模型C 螺旋模型D 對(duì)象模型7.結(jié)構(gòu)化程序設(shè)計(jì)思想的核心是要求程序只由順序、循環(huán)和(三種結(jié)構(gòu)構(gòu)成。A.分支B.單入口C.單出口D.有規(guī)則的GOTO8.在一個(gè)長度為n的順序存儲(chǔ)的線性表中,向第i個(gè)元素(1<= i <

3、=n+1位置插入一個(gè)新元素時(shí),需要從后向前依次后移( 個(gè)元素。A.n-iB.n-i+1C.n-i-1D.i9.在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成(。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)10.在對(duì)n個(gè)元素進(jìn)行冒泡排序的過程中,至少需要(趟完成。A. 1B.nC.n-1D. n/2第二部分:填空題(52分=10分1.在一個(gè)單鏈表中指針p所指向結(jié)點(diǎn)的后面插入一個(gè)指針q所指向的結(jié)點(diǎn)時(shí),首先把(的指賦給q->next,然后把(的值賦給p->next。2.在插入排序、希爾排序、選擇排序、快速排序、堆排序、歸并排序和基數(shù)排序中,平均比較次數(shù)最少的排序是(,需要內(nèi)存容量最多的是(。3.軟件研制過程中,case是指(