14 二級(jí)公共基礎(chǔ)知識(shí)課后習(xí)題及答案.doc_第1頁(yè)
14 二級(jí)公共基礎(chǔ)知識(shí)課后習(xí)題及答案.doc_第2頁(yè)
14 二級(jí)公共基礎(chǔ)知識(shí)課后習(xí)題及答案.doc_第3頁(yè)
14 二級(jí)公共基礎(chǔ)知識(shí)課后習(xí)題及答案.doc_第4頁(yè)
14 二級(jí)公共基礎(chǔ)知識(shí)課后習(xí)題及答案.doc_第5頁(yè)
已閱讀5頁(yè),還剩5頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)課后習(xí)題及答案1第一章數(shù)據(jù)結(jié)構(gòu)與算法一.選擇題1.算法的時(shí)間復(fù)雜度是指()A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度C.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)2.算法的空間復(fù)雜度是指()A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間3.下列敘述中正確的是()A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹(shù)是線性結(jié)構(gòu)4.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()A.數(shù)據(jù)所占的存儲(chǔ)空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.存儲(chǔ)在外存中的數(shù)據(jù)5.下列關(guān)于隊(duì)列的敘述中正確的是()A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表6.下列關(guān)于棧的敘述中正確的是()A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表8.在深度為5的滿二叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為()A.32B.31C.16D.159.對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為()A.N+1B.NC.(N+1)/2D.N/210.設(shè)樹(shù)T的度為4,其中度為1,2,3,4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1.則T的葉子結(jié)點(diǎn)數(shù)為A.8B.7C.6D.5二.填空題1.對(duì)長(zhǎng)度為n的有序線性表中進(jìn)行二分查找,需要的比較次數(shù)為()2.設(shè)一棵完全二叉樹(shù)共有700個(gè)結(jié)點(diǎn),則在該二叉樹(shù)中有()個(gè)葉子結(jié)點(diǎn)3.設(shè)一棵二叉樹(shù)的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為()4.在最壞情況下,冒泡排序的時(shí)間復(fù)雜度為()5.在一個(gè)容量為15的循環(huán)隊(duì)列中,若頭指針front=6,尾指針rear=9,則該循環(huán)隊(duì)列中共有()個(gè)元素第一章參考答案一選擇題1C2.D3.A4.B5.C6.D7.B8.B9.B10.A二.填空題1)log2n2)3503)DEBFCA4)N(N-1)/25)3第二章程序設(shè)計(jì)基礎(chǔ)一.選擇題1.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性2對(duì)建立良好的程序設(shè)計(jì)風(fēng)格,下面描述正確的是()A.程序應(yīng)簡(jiǎn)單、清晰、可讀性好B符號(hào)名的命名只要符合語(yǔ)法C充分考慮程序的執(zhí)行效率D程序的注釋可有可無(wú)3在面向?qū)ο蠓椒ㄖ?,一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送()A調(diào)用語(yǔ)句B命令C口令D消息4信息隱蔽的概念與下述哪一種概念直接相關(guān)?()A軟件結(jié)構(gòu)定義B模塊獨(dú)立性C模塊類型劃分D模塊耦合度5下面對(duì)對(duì)象概念描述錯(cuò)誤的是()A任何對(duì)象都必須有繼承性B對(duì)象是屬性和方法的封裝體C對(duì)象間的通訊靠消息傳遞D操作是對(duì)象的動(dòng)態(tài)屬性二填空題1結(jié)構(gòu)化程序設(shè)計(jì)的三種基本邏輯結(jié)構(gòu)為順序、選擇和()2源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和()3在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過(guò)對(duì)象的()性來(lái)實(shí)現(xiàn)的4類是一個(gè)支持集成的抽象數(shù)據(jù)類型,而對(duì)象是類的()5在面向?qū)ο蠓椒ㄖ?,類之間共享屬性和操作的機(jī)制稱為()第二章參考答案一選擇題1B2.A3.D4.B5.A二填空題1)重復(fù)(或循環(huán))2)功能性3)封裝4)實(shí)例5)繼承轉(zhuǎn)貼第三章軟件工程基礎(chǔ)一.選擇題1.在軟件生命令周期中,能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性研究D.需求分析2.下面不屬于軟件工程的3個(gè)要素的是()A.工具B.過(guò)程C.方法D環(huán)境3.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為()A.確認(rèn)測(cè)試B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試4.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是()A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭5.下面不屬于軟件設(shè)計(jì)原則的是A.抽象B.模塊化C.自底向上D.信息隱蔽6.程序流程圖(PFD)中的箭頭代表的是()A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系7.下列工具中為需求分析的常用工具的是()A.PADB.PFDC.N-SD.DFD8.在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是()A.詳細(xì)設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試9.軟件調(diào)試的目的是()A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能10.軟件需求分析階段的工作,可以分為四個(gè)方面:需求獲取,需求分析,編寫(xiě)需求規(guī)格說(shuō)明書(shū),以及()A.階段性報(bào)告B.需求評(píng)審C.總結(jié)D.都不正確二.填空題1.軟件是程序、數(shù)據(jù)和()的集合.2.Jackson方法是一種面向()的結(jié)構(gòu)化方法3.軟件工程研究的內(nèi)容主要包括()技術(shù)和軟件工程管理4.數(shù)據(jù)流圖的類型有()和事務(wù)型5.軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的()集合。第三章參考答案一選擇題1D2.D3.A4.A5.C6.B7.D8.C9.B10.B二填空題1)文檔2)數(shù)據(jù)流3)軟件開(kāi)發(fā)4)變換型5)軟件工具轉(zhuǎn)貼第四章數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)一選擇題1.在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中,經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是()A.數(shù)據(jù)庫(kù)系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理2.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述正確的是()A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)3.數(shù)據(jù)庫(kù)系統(tǒng)的核心是()A.數(shù)據(jù)庫(kù)B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)模型D.軟件工具4.用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為()A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型5.關(guān)系表中的每一橫行稱為一個(gè)()A.元組B.字段C.屬性D.碼6.按條件f對(duì)關(guān)系R進(jìn)行選擇,其關(guān)系代數(shù)表達(dá)式是()A.R|RB.R|RC.f(R)D.f(R)7關(guān)系數(shù)據(jù)管理系統(tǒng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)包括()A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表8在關(guān)系數(shù)據(jù)庫(kù)中,用來(lái)表示實(shí)體之間聯(lián)系的是()A.樹(shù)結(jié)構(gòu)B.網(wǎng)結(jié)構(gòu)C.線性表D.二維表9數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它們是()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ì)10將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成()A.屬性B.關(guān)系C.鍵D.域二填空題1.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管,一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目,則實(shí)體”項(xiàng)目主管”與實(shí)體”項(xiàng)目”的聯(lián)系屬于()的聯(lián)系.2.數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性和物理獨(dú)立性.當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí),其邏輯結(jié)構(gòu)可以不變。因此,基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改,稱為()3.數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為()4.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件,包括實(shí)體完整性、()和自定義完整性.5.在關(guān)系模型中,把數(shù)據(jù)看成一個(gè)二維表,每一個(gè)二維表稱為一個(gè)()轉(zhuǎn)貼于第四章參考答案一選擇題1A2.A3.B4.B5.A6.C7.B8.D9.A10.B三.填空題1)一對(duì)多(或1:N)2)邏輯獨(dú)立性3)數(shù)據(jù)庫(kù)管理系統(tǒng)4)參照完整性5)關(guān)系轉(zhuǎn)貼于一、選擇題()下列關(guān)于棧的敘述正確的是A)棧是非線性結(jié)構(gòu)B)棧是一種樹(shù)狀結(jié)構(gòu)C)棧具有先進(jìn)先出的特征D)棧具有后進(jìn)先出的特征()結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是A)輸入、處理、輸出B)樹(shù)形、網(wǎng)形、環(huán)形C)順序、選擇、循環(huán)D)主程序、子程序、函數(shù)()結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是A)篩選法B)遞歸法C)歸納法D)逐步求精法()如果對(duì)一個(gè)關(guān)系實(shí)施了一種關(guān)系運(yùn)算后得到了一個(gè)新的關(guān)系,而且新的關(guān)系中屬性個(gè)數(shù)少于原來(lái)關(guān)系中屬性個(gè)數(shù),這說(shuō)明所實(shí)施的運(yùn)算關(guān)系是:A)選擇B)投影C)連接D)并二、填空題.對(duì)于輸入為N個(gè)數(shù)進(jìn)行快速排序算法的平均時(shí)間復(fù)雜度是().在面向?qū)ο蠓椒▽W(xué)中,直接反映了用戶對(duì)目標(biāo)系統(tǒng)的要求的模型是().軟件測(cè)試方法中,黑盒測(cè)試個(gè)白盒測(cè)試法是常用的方法,其中黑盒測(cè)試法主要是用于測(cè)試().關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)中存儲(chǔ)與管理數(shù)據(jù)的基本形式是()C語(yǔ)言程序設(shè)計(jì)一、選擇題(1)以下程序的輸入結(jié)果是main()inti=010,j=10,k=x10;printf(%d,%d,%d,i,j,k);A)8,10,16B)8,10,10C)10,10,10D)10,10,16(2)指針s所指字符串的長(zhǎng)度char*s=NameAddress;A)說(shuō)法不合法B)19C)18D)15(3)C語(yǔ)言中最簡(jiǎn)單的數(shù)據(jù)類型包括A)整型、實(shí)型、邏輯型B)整型、實(shí)型、字符型C)整型、字符型、邏輯型D)整型、實(shí)型、邏輯型、字符型(4)為表示關(guān)系x大于等于y大于等于z,應(yīng)使用C語(yǔ)言表達(dá)式A)(x=Y)&(Y=z)B)(x=Y)AND(y=z)C)(x=Y=z)D)(x=Y)&(Y=z)(5)下列對(duì)C語(yǔ)言字符數(shù)組的描述中錯(cuò)誤的是A)字符數(shù)組可以存放字符串B)字符數(shù)組中的字符串可以整體輸入、輸出C)可以在賦值語(yǔ)句中通過(guò)賦值運(yùn)算符“=”對(duì)字符數(shù)組整體賦值D)不可以用關(guān)系運(yùn)算符對(duì)字符數(shù)組中的字符串進(jìn)行比較(6)以下說(shuō)法中正確的是A)C語(yǔ)言程序總是從第一個(gè)定義的函數(shù)開(kāi)始執(zhí)行B)在C語(yǔ)言程序中,要調(diào)用的函數(shù)必須在main()函數(shù)中定義C)C語(yǔ)言程序總是從main()函數(shù)開(kāi)始執(zhí)行D)C語(yǔ)言程序中的main()函數(shù)必須放在程序的開(kāi)始部分(7)以下程序段的輸出結(jié)果是intx=3;doprintf(%3d,x-=2);while(!(-x);A)1B)30C)1-2D)死循環(huán)(8)設(shè)有如下定義:char*aa2=abcd,ABCD;則以下說(shuō)法中正確的是A)aa數(shù)組元素的值分別是abcd和ABCDB)aa是指針變量,它指向含有兩個(gè)數(shù)組元素的字符型一維數(shù)組C)aa數(shù)組的兩個(gè)元素分別存放的是含有4個(gè)字符的一維字符數(shù)組的首地址D)aa數(shù)組的兩個(gè)元素中各自存放了字符a和A的地址(9)設(shè)有以下定義:inta43=1,2,3,4,5,6,7,8,9,10,11,12;int(*prt)3=a,*p=a0;則下列能夠正確表示數(shù)組元素a12的表達(dá)式是A)*(*prt+1)2)B)*(*(p+5)C)(*prt+1)+2D)*(*(a+1)+2)(10)以下程序的輸出結(jié)果是fut(int*s,intp23)*s=p11;main()inta23=1,3,5,7,9,11,*P;p=(int*)malloc(sizeof(int);fut(&p,a);print(%,*p);A)1B)7C)9D)11二、填空題(1)表示條件:10(2)下列程序的輸出結(jié)果是()#includemain()charb=ABCDEFG;char*chp=&b7;while(-chp&b0)putchar(*chp);putchar();(3)下列程序的輸出結(jié)果是()intast(intx,intY,int*cp,int*dp)*cp=x+y;*dp=x-y;main()inta,b,c,d;a=4;b=3;ast(a,b,&c,&d);print(%d%dn,c,d);(4)閱讀程序:main()charstr1=howdoyoudo,str210;char*p1=str1,*p2=str2;scanf(%s,p2);printf(%s,p2);printf(%s,p1);運(yùn)行上面的程序,輸入字符串HOWDOYOUDO則程序的輸出結(jié)果是()(5)以下程序由終端鍵盤(pán)輸入一個(gè)文件名,然后把從終端鍵盤(pán)輸入的字符依次存放到該文件中,用#作為結(jié)束輸入的標(biāo)志。請(qǐng)?zhí)羁铡?includemain()FILE*fp;charch,fname10;printf(Inputthenameoffile);gets(fname);gets(fname);if(fp=5)=NULL)printf(Cannotopen);exit(0);printf(Enterdata);while(ch=getchar()!=#)fputc(6,fp);fclose(fp);三、上機(jī)操作題1.改錯(cuò)題下列給定程序中,函數(shù)fun的功能是:逐個(gè)比較a、b兩個(gè)字符串對(duì)應(yīng)位置中的字符,把ASCII值大或相等的字符依次存放到c數(shù)組中,形成一個(gè)新的字符串。例如:若a中的字符串為:aBCDeFgH,b中的字符串為:ABcd,則c中的字符串應(yīng)為:aBcdeFgH.請(qǐng)改正程序中的錯(cuò)誤,使它能得到正確結(jié)果,注意:不要改動(dòng)main函數(shù),不得增行或刪行,也不得更改程序的結(jié)構(gòu)。試題程序:#include#includevoidfun(char*p,char*q,char*c)intk=1;while(*p!=*q)if(*p!*q)ck=*q;elseck=*p;if(*p)p+;if(*q)q+;k+;main()chara10=aBCDeFfH,b10=ABcd,c80=0;fun(a,b,c);printf(Thestringa:);puts(a);ptintf(Thestringb:);puts(b);printf(Theresult:);puts(c);2.編程題請(qǐng)編寫(xiě)函數(shù)fun,它的功能是:求出1到1000之內(nèi)能被7或11整除、但不能同時(shí)被7和11整除的所有整數(shù)并將它們放在a所指的數(shù)組中,通過(guò)n返回這些數(shù)的個(gè)數(shù)。注意:部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)fun的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。試題程序:#include#includevoidfun(int*a,int*n)main()intaa1000,n,k;clrscr();fun(aa,&n);for(k=0;kif(k+1)%10=0)printf();elseprintf(%5d,aak);二級(jí)(C語(yǔ)言程序設(shè)計(jì))樣題參考答案一、選擇題(1)D(2)C(3)D(4)B二、填空題(1)1O(Nlog2N)(2)2功能模型(3)3軟件外部功能(4)4二維表C語(yǔ)言程序設(shè)計(jì)一、選擇題(1)A(2)D(3)B(4)A(5)C(6)C(7)C(8)D(9)D(10)C二、填空題(1)1(x10&x100)/x0或(10或x10&xx/(10(并且括號(hào)有無(wú)都可以)(2)2GFEDCB(3)371(4)4HOWhowdoyoudo(說(shuō)明:HOW和how之間有無(wú)空格均可)(5)5fopen(fname,w)(說(shuō)明:w內(nèi)以w開(kāi)頭的字符串均可)6ch(1)已知一棵二叉樹(shù)前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉樹(shù)的后序遍歷為A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG正確答案:B(2)樹(shù)是結(jié)點(diǎn)的集合,它的根結(jié)點(diǎn)數(shù)目是A)有且只有1B)1或多于1C)0或1D)至少2正確答案:A(3)如果進(jìn)棧序列為e1,e2,e3,e4,則可能的出棧序列是A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D)任意順序正確答案:B(4)在設(shè)計(jì)程序時(shí),應(yīng)采納的原則之一是正確答案:DA)不限制goto語(yǔ)句的使用B)減少或取消注解行C)程序越短越好D)程序結(jié)構(gòu)應(yīng)有助于讀者理解(5)程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和A)對(duì)象成分B)變量成分C)語(yǔ)句成分D)傳輸成分正確答案:D一、選擇題(1)下列數(shù)據(jù)結(jié)構(gòu)中,按先進(jìn)后出原則組織數(shù)據(jù)的是A)線性鏈表B)棧C)循環(huán)鏈表D)順序表正確答案:B(2)具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有A)2種形態(tài)B)4種形態(tài)C)7種形態(tài)D)5種形態(tài)正確答案:D(3)設(shè)有下列二叉樹(shù):對(duì)此二叉樹(shù)前序遍歷的結(jié)果為A)ZBTYCPXAB)ATBZXCYPC)ZBTACYXPD)ATBZXCPY正確答案:B(4)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是正確答案:DA)程序的規(guī)模B)程序的效率C)程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D)程序易讀性(5)程序的3種基本控制結(jié)構(gòu)是A)過(guò)程、子過(guò)程和分程序B)順序、選擇和重復(fù)C)遞歸、堆棧和隊(duì)列D)調(diào)用、返回和轉(zhuǎn)移正確答案:B(6)下列敘述中,不屬于測(cè)試的特征的是A)測(cè)試的挑剔性B)完全測(cè)試的不可能性C)測(cè)試的可靠性D)測(cè)試的經(jīng)濟(jì)性正確答案:C(7)需求分析中開(kāi)發(fā)人員要從用戶那里了解A)軟件做什么B)用戶使用界面C)輸入的信息D)軟件的規(guī)模正確答案:A(8)下列關(guān)系模型中,能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來(lái)關(guān)系中屬性個(gè)數(shù)的是A)選擇B)連接C)投影D)并正確答案:B(9)下列敘述中,正確的是A)用E-R圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系B)用E-R圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系C)用E-R圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系D)用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型正確答案:C(10)年齡在1825之間這種約束是屬于數(shù)據(jù)庫(kù)當(dāng)中的A)原子性措施B)一致性措施C)完整性措施D)安全性措施正確答案:C(11)以下說(shuō)法錯(cuò)誤的是A)高級(jí)語(yǔ)言都是用接近人們習(xí)慣的自然語(yǔ)言和數(shù)學(xué)語(yǔ)言作為語(yǔ)言的表達(dá)形式B)計(jì)算機(jī)只能處理由0和1的代碼構(gòu)成的二進(jìn)制指令或數(shù)據(jù)C)C語(yǔ)言源程序經(jīng)過(guò)C語(yǔ)言編譯程序編譯之后生成一個(gè)后綴為.EXE的二進(jìn)制文件D)每一種高級(jí)語(yǔ)言都有它對(duì)應(yīng)的編譯程序正確答案:C(12)算法是指為解決某個(gè)特定問(wèn)題而采取的確定且有限的步驟,下面不屬于算法的五個(gè)特性的是A)有零個(gè)輸入或多個(gè)輸入B)高效性C)有窮性D)確定性正確答案:B(13)已知inta=6;則執(zhí)行a+=a-=a*a;語(yǔ)句后,a的值為A)36B)0C)-24D)-60正確答案:D(14)下面各選項(xiàng)中,均是C語(yǔ)言標(biāo)識(shí)符的選項(xiàng)組是A)forchinatoB)long_123short56_doC)voidunion_342D)text.txt_023_3ew正確答案:B(15)下列表達(dá)式中,結(jié)果為5的是A)6*5%6B)5*-2+15C)5+75%10D)6+-2/3正確答案:B(16)下列常量中,為不合法的實(shí)型常量表示的是A).0032B)0.0C)0.3242E8D).E3正確答案:D(17)關(guān)于C語(yǔ)言的主函數(shù)描述正確的是A)C程序可以有多個(gè)main函數(shù)B)C程序必有一個(gè)而且只能有一個(gè)main函數(shù)C)C程序可以沒(méi)有main函數(shù)D)C程序的執(zhí)行不一定在main函數(shù)開(kāi)始執(zhí)行正確答案:B(18)已知inta=1,b=-1;則語(yǔ)句printf(%dn,(a-,+b);的輸出結(jié)果是A)-1B)0C)1D)語(yǔ)句錯(cuò)誤正確答案:B(19)已知inta,b;doublec;則以下語(yǔ)句中錯(cuò)誤的函數(shù)調(diào)用是A)scanf(%d,%x,%lf,&a,&b,&c);B)scanf(%d,%d,%le,&a,&b,&c);C)scanf(%o,%x,%o,&a,&b);D)scanf(%d,%o,%e,&a,&b,&c);正確答案:D(20)已知x,y,z均為整型變量,且值均為1,則執(zhí)行語(yǔ)句+x|+y&+z;后,表達(dá)式x+y的值為正確答案:CA)1B)2C)3D)4(30)閱讀下面程序,則程序執(zhí)行后的結(jié)果為#includestdio.hmain()inta=4,b=6,c=7;doubled,fun(int,int,int);d=fun(a,b,c);printf(%lfn,d);doublefun(inta,intb,intc)doubles;s=a%b*c;returns;A)27B)27.000000C)28D)28.000000正確答案:D(31)下列不合法的指針變量的定義是A)int*_k;B)char*_245;C)int*p;D)double*5_is正確答案:D(32)下列關(guān)于指針變量賦空值的說(shuō)法錯(cuò)誤的是A)當(dāng)賦空值的時(shí)候,變量指向地址為0的存儲(chǔ)單元B)賦值語(yǔ)句可以表達(dá)為變量名=0;C)賦值語(yǔ)句可以表達(dá)為變量名=0;D)一個(gè)指針變量可以被賦空值正確答案:A(33)閱讀下面程序,則執(zhí)行后輸出的結(jié)果為#includestdio.hvoidfun(int*a,int*b)intm;m=(*a+*b)*(*a+*b);m+=(*a-*b)*(*a-*b);printf(%dn,m);main()inta=5,b=6,*x=&a,*y=&b;fun(x,y);A)120B)121C)122D)123正確答案:C(34)閱讀下面程序,則輸出結(jié)果是#includestdio.hvoidfun(int*a,int*b)intc=20,d=25;*a=c/3;*b=d/5;main()inta=3,b=5;fun(&a,&b);printf(%d,%dn,a,b);A)6,5B)5,6C)20,25D)3,5正確答案:A(35)以下對(duì)一維數(shù)組c進(jìn)行正確的定義初始化的語(yǔ)句是A)intc10=0;B)intc10=0*10;C)intc1=0,0,0,0,0,0,0;D)intc10=0;正確答案:D(36)以下二維數(shù)組c的定義形式是A)intc3B)floatc3,4C)doublec34D)floatc(3)(4)正確答案:C(37)閱讀下列程序,則執(zhí)行后輸出的結(jié)果是#includestdio.hintk=1;main()fun(k);printf(%dn,k);fun(intk)k+;k=k*6;正確答案:AA)1B)2C)6D)12(38)已知#defineM2;的宏定義,執(zhí)行語(yǔ)句k=M*5;后,k的值是A)10B)5C)2D)以上答案都不對(duì)正確答案:D(39)已知:intc34;則對(duì)數(shù)組元素引用正確的是A)c14B)c1.50C)c1+00D)以上表達(dá)都錯(cuò)誤正確答案:C(40)現(xiàn)有如下程序段#includestdio.hvoidfun(int*a,int*b,int*c)*c=*a+*b;main()inta2=12,23,c;fun(a,a+1,&c);printf(%dn,c);則程序的輸出結(jié)果為A)23B)12C)0D)35正確答案:D(41)若有以下語(yǔ)句,則正確的描述是chara=toyou;charb=t,o,y,o,u;A)a數(shù)組和b數(shù)組的長(zhǎng)度相同B)a數(shù)組長(zhǎng)度小于b數(shù)組長(zhǎng)度C)a數(shù)組長(zhǎng)度大于b數(shù)組長(zhǎng)度D)a數(shù)組等價(jià)于b數(shù)組正確答案:C(42)已知:chara15,b15=Ilovechina;則在程序中能將字符串Ilovechina賦給數(shù)組a的正確語(yǔ)句是A)a=Ilovechina;B)strcpy(b,a);C)a=b;D)strcpy(a,b);正確答案:D(44)閱讀下面程序,則執(zhí)行后的結(jié)果為#includestdio.hmain()char*str=abcdefghijklmnopq;while(*str+!=e);printf(%cn,*str);A)fB)aC)eD)q正確答案:A(45)現(xiàn)有如下程序段#includestdio.hintfun(intk,int*m)if(k%3)*m=k*k;else*m=k/3;main()int(*p)(int,int*),m;p=fun;(*p)(78,&m);printf(%dn,m);則程序段的輸出結(jié)果為A)24B)25C)26D)27正確答案:C(46)閱讀下列程序,則執(zhí)行后的輸出結(jié)果為#includestdio.hfun(intx)if(x/20)fun(x/2);printf(%d,x%2);main()fun(20);putchar(n);A)11100B)10100C)10101D)10110正確答案:B(47)閱讀如下程序段,則執(zhí)行后程序的輸出結(jié)果是#includemain()structaintx;inty;num2=20,5,6,7;printf(%dn,num0.x/num0.y*num1.y);A)0B)28C)20D)5正確答案:B(48)閱讀程序段,則執(zhí)行后的輸出結(jié)果為#includestdio.htypedefunionlongx2;inty4;charz8;atx;typedefstructaalongx2;inty4;charz8;stx;main()printf(union=%d,structaa=%dn,sizeof(atx),sizeof(stx);A)union=8,structaa=8B)union=8,structaa=24C)union=24,structaa=8D)union=24,structaa=24正確答案:B(49)閱讀下列程序段#includestdio.htypedefstructaainta;structaa*next;M;voidset(M*k,inti,int*b)intj,d=0;for(j=1;jnext-aB)+p-aC)(*p).a+D)p+-a正確答案:A(50)閱讀下面程序,程序?qū)崿F(xiàn)的功能是(a123.txt在當(dāng)前盤(pán)符下已經(jīng)存在)#includestdio.hvoidmain()FILE*fp;inta10,*p=a;fp=fopen(a123.txt,w);while(strlen(gets(p)0)fputs(a,fp);fputs(n,fp);fclose(fp);A)從鍵盤(pán)輸入若干行字符,按行號(hào)倒序?qū)懭胛谋疚募123.txt中B)從鍵盤(pán)輸入若干行字符,取前2行寫(xiě)入文本文件a123.txt中C)從鍵盤(pán)輸入若干行字符,第一行寫(xiě)入文本文件a123.txt中D)從鍵盤(pán)輸入若干行字符,依次寫(xiě)入文本文件a123.txt中正確答案:D二、填空題(1)排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作,常見(jiàn)的排序方法有插入排序、【1】和選擇排序等。正確答案:1.(交換排序)(2)當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí),說(shuō)明循環(huán)隊(duì)列已滿,不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為【2】。正確答案:1.(上溢)(3)【3】是一種信息隱蔽技術(shù),目的在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開(kāi)。正確答案:1.(封裝)(4)為了便于對(duì)照檢查,測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的【4】?jī)刹糠纸M成。正確答案:1.(輸出結(jié)果)(5)【5】是從二維表列的方向進(jìn)行的運(yùn)算。正確答案:1.(關(guān)系運(yùn)算)(6)定義inta=5,b=20;若執(zhí)行語(yǔ)句printf(%dn,+a*-b/5%13);后,輸出的結(jié)果為【6】。正確答案:1.(9)(7)執(zhí)行程序時(shí)的輸入為12345

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論