無紙化真考試題庫第33套

1、無紙化真考題庫試題（第33套）1.下列敘述中正確的是A）解決同一個問題的不同算法的時間復雜度一般是不同的B）解決同一個問題的不同算法的時間復雜度必定是相同的C）對同一批數據作同一種處理，如果數據存儲結構不同，不同算法的時間復雜度肯定相同D）對同一批數據作不同的處理，如果數據存儲結構相同，不同算法的時間復雜度肯定相同參考答案：A算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，而計算工作量是用算法所執(zhí)行的基本運算次數來度量的。解決同一個問題的不同算法的時間復雜度，可能相同也可能不相同。算法的時間復雜度與數據存儲結構無關，對同一批數據作同一種處理或者不同處理，教據存儲結構相同或者不同，算法的時間復雜

2、度都可能相同或者不同。故選A選項2,下列處理中與隊列有關的是A）操作系統中的作業(yè)調度B）執(zhí)行程序中的過程調用C）執(zhí)行程序中的循環(huán)控制D） 二叉樹的遍歷參考答案：A隊列是指允許在一端進行插入，而在另一端進行刪除的線性表。由于最先進入隊列的元素將最先出隊，所以隊列具有“先進先出”的特性，體現了 ”先來先服務”的原則。作業(yè)調度是指根據一定信息，按照一定的算法，從外存的后備隊列中選取某些作業(yè)調入內存分配資源并將新創(chuàng)建的進程插入就緒隊列的過程。執(zhí)行程序中的過程調用一般指函數調用，需要調用時候轉入被調用函數地址執(zhí)行程序， 與隊列無關。執(zhí)行程序中的循環(huán)控制是指算法的基本控制結構，包括對循環(huán)條件的判定與執(zhí)行循

3、環(huán)體，與隊列無關。二叉樹是一個有限的結點集合，二叉樹的遍歷是指不重復地訪問二叉樹中的所有結點， 與隊列無關。故本題選擇A選項3.設棧的存儲空間為S（1:m）,初始狀態(tài)為top=m+1。經過一系列入棧與退棧操作后，top=1?，F又要將一個 元素進棧，棧頂指針top值變?yōu)锳）發(fā)生棧滿的錯誤2m0參考答案：A棧是一種特殊的線性表，它所有的插入與刪除都限定在表的同一端進行。入棧運算即在棧頂位置插入一個新元素，退棧運算即是取出棧頂元素賦予指定變量。題目中初始狀態(tài)為top=m+1,可知入棧棧頂指針 top=top-1, 出棧棧頂指針top=top+1，由于棧長為 m,當top=1 時棧滿，不能再進行入棧操

4、作。故選 A選項4.設二叉樹共有150個結點，其中度為1的結點有10個，則該二叉樹中的葉子結點數為717069D）不可能有這樣的二叉樹參考答案：D在樹結構中，一個結點所擁有的后件個數稱為該結點的度，所有結點中最大的度稱為樹的度。對任何一棵二叉樹，度為 0的結點總是比度為2的結點多一個。 如果有一棵二叉樹，結點總數為150,假設度為0的結點個數為n,則有n+10+n-1=150 ,n=70.5, 由于結點個數必須是整數，所以不可能有題目中這樣的二叉樹。故選擇D選項.非空循環(huán)鏈表所表示的數據結構 A）有根結點也有葉子結點 B）沒有根結點但有葉子結點 C）有根結點但沒有葉子結點 D）沒有根結點也沒有

5、葉子結點參考答案：A在單鏈表的第一個結點前增加一個表頭結點，隊頭指針指向表頭結點， 最后一個結點的指針域的值由NULL改為指向表頭結點，這樣的鏈表稱為循環(huán)鏈表。循環(huán)鏈表是線性結構， 有且只有一個根結點，每一個結點最多有一個前件，也最多有一個后件。循環(huán)鏈表表頭結點為根結點，鏈表的最后一個結點為葉子節(jié)點，雖然它含有一個指向表頭結點的指針，但是表頭結點并不是它的一個后件。故選擇A選項.設二叉樹中共有31個結點，其中的結點值互不相同。如果該二叉樹的后序序列與中序序列相同，則該 二叉樹的深度為A） 31 B） 16 C） 17 D） 5參考答案：A二叉樹遍歷可以分為3種：前序遍歷（訪問根結點在訪問左子樹

6、和訪問右子樹之前）、 中序遍歷（訪問根結點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結點在訪問左子樹和訪問右子樹之后）。由結點值互不相同而后序序列與中序序列相同，可知該二叉樹所有的結點都沒有右子樹，所以31個結點的二叉樹深度為 31。 故選A選項。 7.在最壞情況下，堆排序的時間復雜度是0（log2w）-參考答案：B若有n個元素的序列，將元素按順序組成一棵完全二叉樹，當且僅當滿足下列條件時稱為堆，大根堆是指所有結點的值大于或等于左右子結點的值；小根堆是指所有結點的值小于或等于左右子結點的值。在調整建堆的過程中，總是將根結點值與左、右子樹的根結點進行比較， 若不滿足堆的條件，則將左、右

7、子樹根結點值中的大者與根結點值進行交換。堆排序最壞情況需要次比較，所以時間復雜度是，B選項正確8.軟件按功能可以分為應用軟件、系統軟件和支撐軟件（或工具軟件）。下面屬于系統軟件的是A）學籍管理系統 B） ERP系統 C） C編譯程序 D） CAI軟件參考答案：C計算機軟件按功能分為應用軟件、系統軟件、支撐軟件（或工具軟件）。系統軟件是管理計算機的資源，提高計算機的使用效率，為用戶提供各種服務的軟件。應用軟件是為了應用于特定的領域而開發(fā)的軟件。支撐軟件介于系統軟件和應用軟件之間，協助用戶開發(fā)軟件的工具型軟件，其中包括幫助程序人員開發(fā)和維護軟件產品的工具軟件，也包括幫助管理人員控制開發(fā)進程和項目管

8、理的工具軟件，如Dephi、PowerBuilder等。選項C屬于系統軟件，選項 A B、D屬于應用軟件，故選 C選項 9.存儲在計算機內有結構的數據集合是 A）數據庫 B）數據庫系統 C）數據庫管理系統 D）數據結構參考答案：A數據庫是指長期存儲在計算機內的、有組織的、可共享的數據集合。數據庫系統是由數據庫及其管理軟件組成的系統，是應用軟件。數據庫管理系統是數據庫系統的核心，它位于用戶與操作系統之間，屬于系統軟件。數據結構是計算機存儲、組織數據的方式。故本題選 A選項.在數據庫技術中，為提高數據庫的邏輯獨立性和物理獨立性，數據庫的結構被劃分成用戶級、存儲級 和A）概念級 B）外部級 C）管理

9、員級 D）內部級 參考答案：A 數據庫系統在其內部分為三級模式，即概念模式、內模式和外模式。 概念模式是數據庫系統中全局數據邏輯結構的描述，全體用戶的公共數據視圖。 外模式也稱子模式或者用戶模式，是用戶的數據視圖，也就是用戶所能夠看見和使用的局部數據的邏輯結構和特征的描述，是與某一應用有關的數據的邏輯表示。內模式又稱物理模式，是數據物理結構和存儲方式的描述，是數據在數據庫內部的存儲方式。所以數據庫的結構被劃分成用戶級、存儲級和概念級。故選A選項.以下敘述錯誤的是A） 一個算法所包含的操作步驟應該是有限的B）任何能通過編譯和運行的算法都一定能得到所期望的結果C)算法中每一條指令必須有確切的含義D

10、)算法可以用各種描述方法來進行參考答案：B算法的特點：零個或多個輸入，至少一個輸出(總得讓人家知道解決了什么問題)，可行性(能編程實現)，有窮性(有限步出結果)，確定性(描述不能有歧義)?？芍狝,C,D正確。C語言中，通過編譯，可以運行的程序，不一定符合題目的本意，因此即使可以運行得到結果，也不一定和預期的結果一樣，否則就不需要調試和修改程序了，故B選項錯誤。.以下是正確C語言實型常量的是.e-1e-1-1e D) 1e-1參考答案：D所謂常量是指在程序運行的過程中，其值不能被改變的量。在 C語言中，有整型常量、 實型常量、字符常量和字符串常量等類型。實型常量有兩種表示形式：十進制小數形式、指

11、數形式。指數形式中e后面的指數必須是整數，階碼標志e之前需要有數字，由此可知選項 A,B,C錯誤。答案為D選項 13.以下敘述正確的是A)在C語言中分號是語句的組成部分B) C語言程序由 麗句組成，可以省略 main函數C)分號是C語句之間的分隔符D)所有程序行都必須用分號結束參考答案：AC語言C程序的入口函數是 main(),因此C程序中有且只有一個main函數，故選項 B錯誤。分號是C語言一條語句的結束標志，不是分隔符 ，C語言分隔符是用來分隔多個變量、數據 項、表達式等的符號，包括逗號、空白符、分號和冒號等等，選項C錯誤。C語言的程序不是以分號結束的，分號是C語言一條語句的結束標志，C語

12、言是面向過程的，從main函數開始在main函數里結束，選項 D錯誤。故答案為 A選項。.若有定義：double a, b, c; 能正確給a,b,c輸入數據的語句是scanf( %lf %lf %lf &a, &b, &c )scanf( %f %f %f,&a, &b, &c );scanf( %lf %lf %lf,a, b, c );scanf( %lf %lf %lf,&a, &b, &c );參考答案：D%lf,%le是針對double的，如果僅用f，輸入的數據可能不完全接收， 數據的精度可能不足。%f 主要針對float類型的變量的輸入，因此選項B錯誤。根據題目格式可知A,C錯誤

13、。故答案為D 選項。.有以下程序#include main( ) int x = 0 x9;printf(%cn, A+x);程序運行后的輸出結果是IJKH參考答案：Bprintf(%cn, A+x) , x=0 x9(i6)轉為十進制 x=9,因此 printf(%cn, A+9),打印格 式要求是c,因此在字符A,按字母順序向后偏移9個位置，可得結果為J。故答案為B選項。16.設有定義：double x=5.16894;，則語句 printf(%lfn ,(int)(x*1000+0.5)/1000.);的輸出結果是5.169005.168000.00000D)輸出格式說明符與輸出項不匹配

14、，產生錯誤信息參考答案：A(x *1000+0.5 ) - x移動3位小數，力口 0.5,也就是小數第4位力口 5,若這位大于等于5,則進1到個位。5.16894 * 10005168.94+0.55169.44(int ) (x *1000+0.5 )強制轉換為整型結果為51695169 /1000.0 )5.169,由于1000.0結果自動轉換為浮點數所以 printf (%lfn , 5.169 )結果是 5.16900故答案為砒項17.有以下程序#include main() int a=0,b=0,c=0,d=0;if(a=1) b=1;c=2;else d=3;printf(%d,

15、%d,%d,%dn”,a,b,c,d);程序輸出A)編譯有錯0,0,0,31,1,2,00,1,2,0參考答案：AC語言規(guī)定else總是和之前與其最近的且不帶else的if配對，題目中，if(a=1) b=1;c=2;默認省略的else已經配對了，下一句 else沒有匹配if 為非法else。另外if的判斷條件a=1是賦值語句，不是判斷語句，此處也會產生編譯錯誤。因此答案為A選項。18.有以下程序#include main( ) int a=-2, b=2;for(; +a & -b;)；printf(%d,%dn, a,b);)程序運行后的輸出結果是0,10,01,-10,2參考答案：Afo

16、r(; +a & -b;);for 循環(huán)的1,3表達式缺省項，判斷條件為+a&-b;a=-2,b=2;,第一次執(zhí)行了 +a和-b ,表示為真，循環(huán)條件成立，第二次執(zhí)行 +a為0,由 于&運算符，當第一個條件為假時，不執(zhí)行第二個條件，所以 b=1,發(fā)生短路，-b不執(zhí)行 了。因此a,b的最終值0,1。故答案為A選項。.有以下程序#include main( ) int t;scanf(%d, &t );if( t+ ，則輸出結果是6875參考答案：C后置自增運算：k+表示先運算，后自加。if( t+ 6 ) printf(%dn, t); elseprintf(%dn, t-);t 的初值為 6,

17、 t+6,則條件為假，執(zhí)行 printf(%dn, t-), 此時 t=7,打印t值為7,之后進行自減操作 t=6o,o因此打印的結果為7。故答案為C選項。.有以下程序#include main() char ch = D;while (ch A) ch -;putchar(ch);if (ch = A) break;putchar(ch+1);)程序運行后的輸出結果是A) CBBCACCBBCDBCA參考答案：Dputchar()函數功能是輸出一個字符，由 whlie判斷條件和ch初始值可知，只要ch。/ A每次執(zhí)行二次putchar ,否則跳出。第一次輸出CD,第二次輸出BC,第三次輸出A

18、,跳出循環(huán)。因此答案為D選項.以下程序擬實現計算s=1 + 2*2 + 3*3 + n*n +，直到s1000為止。#include main() int s,n;s=1;n=1;do n=n+1; s=s+n*n; while(s1000);printf(s=%dn,s);程序運行后，不能得到正確結果，以下修改方案正確的是A)把 while(s1000);改為 while(s=1000);B)把 s=1;改為 s=0;C)把 n=1;改為 n=0;D)把 n=n+1;改為 n=n*n;參考答案：A題目中程序不能實現預期功能是因為while的循環(huán)條件錯誤，選項 B,把s=1,改為s=0,最終的

19、結果s=4,與題目原意不同，選項C,把n=1;改為n=0;最終的結果s=2,與題目原意不同，選項D,把n=n+1;改為n=n*n;最終的結果s=2,與題目原意不同選項A,正確的修改了 while循環(huán)條件，可以得到正確結果。故答案為A選項.有以下程序#include main() int m,n;scanf(%d%d, &m,&n);while(m!=n) while(mn) m=m-n; while(nm) n=n-m; printf(%dn,m);該程序的功能是A)計算nf 口 n的最小公倍數B)計算mf 口 n的最大公約數C)計算mF 口 n的差值D)找出mf口n中的較大值參考答案：B題目

20、使用更相減損術求最大公約數，其思想：1、任意給定兩個正整數，判斷它們是否都是偶數。若是，則用2約簡，若不是則執(zhí)行第二步。第二步：以較大的數減較小的數，接著把所得的差與較小的數比較，并以大數減小數。繼續(xù)這個操作，直到所得的減數和差相等為止。則第一步中約掉的若干個2與第二步中等數的乘積就是所求的最大公約數。因此。故答案為B選項.有以下程序#include int add( int a,int b) return (a+b); main() int k, (*f)(), a=5,b=10;f=add;則以下函數調用語句錯誤的是k=f(a,b);k=add(a,b);k=(*f)(a,b);k= *f

21、(a,b);參考答案：D*與()的優(yōu)先級，()的優(yōu)先級高于*,因為(*f)()是在定義函數指針。f指向函數白指針。f=add, 將函數add()的首地址賦給指針f,所以調用函數add()可以寫為f(),其返回值是整型，不是指 針類型，不能用*取指針指向的內存單元的數據，故 k=*f(a,b)的調用方式錯誤。答案為 砒項 24.若有定義語句：double x, y,*px,*py;執(zhí)行px=&x; py=&y;正確的輸入語句是scanf(%lf %lf”,x, y);scanf(%f %f &x, &y);scanf(%f %f, x, y);scanf(%lf %le, px, py);參考答

22、案：D%lf, %le是針對double的，如果僅用f,輸入的數據可能不能被完全接收，數據的精度可能不足。f主要針對float類型的變量的輸入，選項B音誤。根據scanf(格式，變量地址)，選擇A, C昔誤。因此，選擇D.以下定義數組的語句中錯誤的是int num口3= 1,2,3,4,5,6 ;int num24= 1,2,3,4,5,6 ;int num= 1,2,3,4,5,6 ;int num口4=1,2,3,4,5,6;參考答案：Bint num24= 1,2,3,4,5,6 ;定義數組是2行4列，但是初始化的結構是3行2列，因此初始化錯誤。選項 A, num口3= 1,2,3,4,

23、5,6 ;定義 3行3列的數組。選項 D,num口4=1,2,3,4,5,6,定義了 2行4列數組，選項C, 一維數組的定義和初始化。故答案為B選項。.有以下程序#include void fun( int a , int n, int flag ) int i=0,j, t;for ( i=0; in-1; i+ )for ( j=i+1; jn; j+ ) if ( flag ) if ( ai aj) t = ai; ai = aj; aj = t; main( ) int c10= 7,9,10,8,3,5,1,6,2,4 ,i;fun( c, 4, 1 );fun( c+4, 6,

24、0 );for ( i=0;i10; i+ ) printf( %d, ci);printf(n);程序運行后的輸出結果是A) 7,8,9,10,6,5,4,3,2,1B) 10,9,8,7,6,5,4,3,2,1C) 10,9,8,7,1,2,3,4,5,6,D) 1,2,3,4,5,6,7,8,9,10,參考答案：Cfun()函數作用冒泡法排序，flag控制升序(0)或者降序(1)。n為參與排序的個數。a為數 組的起始地址。因此，fun(a,4,1), 數組的前四個降序排序，fun(a+4,6,0) 從數組的第四項， 后六個升序排序。故結果為 10,9,8,7,1,2,3,4,5,6。答案

25、為C選項.有以下程序#include main( ) int i, k=0, a10;for( i=0; i10; i+ ) ai=i;for( i=0; i4; i+ ) k += ai + i;printf(%dn, k);程序運行后的輸出結果是1016612參考答案：D第一個for循環(huán)對數組a賦初值，從09,第二個for循環(huán)數組前4項的ai + i的和。0+0, 1+1, 2+2, 3+3,經計算的結果為12,因此答案為CB項 28.有以下程序#include int new_div(double a, double b) return a / b + 0.5; main( ) prin

26、tf(%d, new_div(7.8, 3.1); 程序運行后的輸出結果是1230參考答案：Cnew_div()的返回值是int類型，因此，a/b(a , b均為double類型)+0.5的小數部分被將被截 斷。經計算，7.8/3.1+0.5=2.516+0.5=3.016,故打印的結果為3。故答案為找項29.函數fun的功能是在a所指的具有n個元素的數組中查找最大值并返回給調用函數，函數不完整。int fun(int *a,int n) int *p,*s;for( p=a,s=a; p-as B) *p*sC) apasD) p-ap-s參考答案：B函數fun的功能是在a所指的具有n個元素

27、的數組中查找最大值并返回。通過for比較，s始終指向最大值的那個元素。取指針的值，使用 *p,因此比較使用*p和*s,又因為找最大 值，當*s*p時，修改指針s的指向，因此答案為 B選項 30.有以下程序#include #include main() char str口20=One*World,One*Dream!,*p=str1;printf(%d,strlen(p); printf(%sn,p);)程序運行后的輸出結果是10,One*Dream!9,One*Dream!9,One*World10,One*World參考答案：Aunsigned int strlen(char *s );計

28、算字符串 s的(unsigned int 型)長度，不包括0 在內；p指向數組的第二個元素，因此 strlen(p)=10 ,并打印，故答案為 A選項 31.有以下程序#include #include main( ) int i, len;char b=Welcome you to Beijing!;len = strlen(b);for ( i=0; ilen; i+ ) if ( bi=) strcpy(b, b+i+1);i=0; )printf( %sn, b ); )程序運行后的輸出結果是Beijing!to Beijing!Welcome you to Beijing!you t

29、o Beijing!參考答案：Afor循環(huán)的作用就是每次遇到空格，將空格后面的移動到數組的最前面。因此數組最后的狀態(tài)時Beijing!0g!0ng!neijing!0;但是printf(%s) 打印遇到0自動結束。因此，打印Beijing!。故答案為順項 32.有以下程序#include int f( int k ) static int n=0;int m=0;n+; m+; k+; return n+m+k;) main( ) int k;for ( k=0; k2; k+ ) printf( %d, f(k) );printf( n);)程序運行后的輸出結果是3,5,3,6,3,7,0,

30、3,參考答案：Astatic 靜態(tài)變量只在聲明時初始化一次。因此，第一次調用函數f(k=0),此時n=m=k=0,經過自增操作n=1,m=1,k=1,返回值為3,第二次調用函數 f(k=1),此時n=1 , k=1,m=0,經過自增操 作，n=2,k=2,m=1,返回彳t為5.故最終2果為3,5。故答案為A選項。33.有以下程序#include int m=12;int fun( int x,int y ) static int m=3;m= x * y - m ;return (m);) main() int a=7, b=5;m=fun( a, b )/m;printf(%dn, fun(

31、 a, b )/m );)程序運行后的輸出結果是2130參考答案：B局部變量覆蓋全局變量，但是全局變量的聲明周期還存在。f()函數調用完成后，由于mi：局變量，被修改為32,即函數的返回值32,此時m=32/12,第二次調用f(a,b),函數的返回值為 3,此時m=2,故輸出為1。所以答案為B選項.有以下程序#include #include main( ) char a = TEXT, *b = +, c3 = 1;printf(%d,%d, strlen(a), sizeof(a);printf(%d,%d, strlen(b), sizeof(b);printf(%d,%d,n, str

32、len(c), sizeof(c);)程序運行后的輸出結果是A) 4,5,2,4,1,3, B) 4,4,2,2,1,1, C) 5,5,3,3,2,2, D) 4,4,2,2,1,3 參考答案：A sizeof()是運算符，在頭文件中typedef為unsigned int ,其值在編譯時即計算好了，參數可以是數組、指針、類型、對象、函數等。它的功能是：獲得保證能容納實現所建立的 最大對象的字節(jié)大小。strlen(*char)是函數，要在運行時才能計算。參數必須是字符型指針( char* )。當數組名作為參數傳入時，實際上數組就退化成指針了。它的功能是：返回字符串的長度。該字符串可能是自己定

33、義的，也可能是內存中隨機的，該函數實際完成的功能是從代表該字符串的第 一個地址開始遍歷，直到遇到結束符NULL返回的長度大小不包括 NULL sizeof(a)求數組a 所占空間的大小，包括字符串最后的/ 0 /,所以sizeof(a)=5 , strlen()遇到/ 0 /就結束，strlen(a)=4 。strlen(b) 是指針指向的字符串長度，sizeof(b) 是指針的大小。strlen(c) 是字符串的長度,sizeof(c) 是數組的長度。因此，輸出4,5,2,4,1,3。故答案為 Ai項.以下與存儲類別有關的四組說明符中，全部屬于靜態(tài)類的一組是 A) extern 和 stat

34、ic B) auto 和 static C) register和 staticD) register和 extern參考答案：Aauto用于聲明變量的生存期為自動，即將不在任何類、結構、枚舉、聯合和函數中定義的變量視為全局變量，而在函數中定義的變量視為局部變量。這個關鍵字通常會被省略，因為所有的變量默認就是auto的。register定義的變量告訴編譯器盡可能的將變量存在CPU部寄存器中而不是通過內存尋址訪問以提高效率。static變量會被放在程序的全局存儲區(qū)中，這樣可以在下一次調用的時候還可以保持原 來的賦值。這一點是它與堆棧變量和堆變量的區(qū)別。變量用static告知編譯器，自己僅僅在變量的

35、作用范圍內可見。這一點是它與全局變量的區(qū)別。當static用來修飾全局變量時， 它就改變了全局變量的作用域。extern限制在了當前文件里，但是沒有改變其存放位置，還是在全局靜態(tài)儲存區(qū)。extern外部聲明，該變量在其他地方有被定義過。因此，答案為A選項.為了建立如圖所示的存儲結構(即每個結點含兩個域，data是數據域，next是指向結點的指針域)則在()處填入的選項是()。struct link char data;()node;data nextstruct link *next;link next;link *next;struct link next;參考答案：A存儲結構用鏈式存儲。鏈

36、式結構每個節(jié)點有個指針域，指針域指向下一個鏈式結構的節(jié)點,因此指針域的結構應該是該結構形式，因此應定義為struct link* next,故答案為A選項。struct是結構體的說明符，不能省略.有以下程序#include #include typedef struct stu char name10;char gender;int score; STU;void f( char name10,char gender,int score ) strcpy( name, Sun );gender = m;score = 370; main() STU b=Zhao, m, 290, a=Qian, f, 350;b=a;printf( %s,%c,%d, , b.gender, b.score );f( , b.gender, b.score );printf( %s,%c,%dn, , b.gender, b.score );程序運行后的輸出結果是A) Qian,f,350,Sun,f,350B)