14 二級公共基礎知識課后習題及答案.doc

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