02243高等教育自學(xué)考試題2016年04月--計(jì)算機(jī)軟件基礎(chǔ)(一)

1、2016年4月高等教育自學(xué)考試計(jì)算機(jī)軟件基礎(chǔ)（一）試題課程代碼：02243一、單項(xiàng)選擇題1下列選項(xiàng)中，不合法的變量名稱是 Aa23 B6a C ptr_5 Dmin2C語(yǔ)言中，已知inti=10,j;，下列語(yǔ)句中錯(cuò)誤的是 Aj=i+； Bi=+i； Cj=i+1； Dj=10+；3下列程序中while循環(huán)體執(zhí)行的循環(huán)次數(shù)是#include < stdio. h >void main( ) int i=l,j=O,k=1; while(i>0 j<O && k<0) j-; k-; A0 B1 C2 D無(wú)窮次4對(duì)于語(yǔ)句char a='0

2、9;,'0','0'，則strlen(a)返回的結(jié)果是 A0 B 1 C2 D35有下列程序：#include < stdio, h >void fun (int i, int j )t printf("%d,%dn", +i,j+ );void main( ) int i=5,j=8; fun(i,j); printf( "% d,% dn" ,i,j);其執(zhí)行后的輸出結(jié)果是A6,8 B6,8 C6,9 D6,9 5,8 6,9 5,8 6,96執(zhí)行下列語(yǔ)句后，i的值等于 int i=10，*p=&i

3、; *p+=2； A2 B10 C12 D存在語(yǔ)法錯(cuò)誤7對(duì)于下列代碼片段： struct date intyear，month，day； birthday； 下列語(yǔ)句正確的是 Adateyear=2016； Bbirthdayyear=2016； Cdate>year=2016； Dbirthday>year=2016；8下列程序段中算法的時(shí)間復(fù)雜度是for(int i=0;i <n;i+) ai=i*2;A. 0(1) B. O(n) C. O(n2) D. O(2n)9線性表在采用鏈表結(jié)構(gòu)存儲(chǔ)時(shí)其地址 A必須是連續(xù)的 B部分地址是連續(xù)的 C必須是不連續(xù)的 D可以連續(xù)，也可

4、以不連續(xù)10在長(zhǎng)度為n的順序表的表尾插入一個(gè)元素時(shí)，其算法的時(shí)間復(fù)雜度是A. O(1) B. O(n)C. O(n+1) D. O(n2)11鏈表不具有的特點(diǎn)是 A可隨機(jī)訪問(wèn)任一元素 B插入、刪除時(shí)不需要移動(dòng)元素 C不必事先分配存儲(chǔ)空間 D所需空間與線性表的長(zhǎng)度有關(guān)12循環(huán)隊(duì)列Q可容納的最多元素?cái)?shù)為m，其隊(duì)頭和隊(duì)尾指針?lè)謩e是front和rear，則循環(huán)隊(duì)列中現(xiàn)有的元素個(gè)數(shù)是A. Q.rear-Q.front B.Q.rear-Q.front-1 C. (Q.rear-Q.front+m)%m D.Q.rear-Q.front+113一棵二叉樹(shù)的先序遍歷序列是A、B、C，該二叉樹(shù)的樹(shù)型種類有 A

5、1種 B3種 C5種 D7種14在一個(gè)具有n個(gè)頂點(diǎn)的完全有向圖中，任一個(gè)頂點(diǎn)的度等于 An-1 Bn+1 C2(n-1) D2(n+1)15下列工作中，不屬于軟件維護(hù)范疇的是 A改正程序中的錯(cuò)誤和缺陷 B改進(jìn)設(shè)計(jì)，以適應(yīng)新的軟、硬件環(huán)境 C增加新的應(yīng)用范圍 D測(cè)試軟件的功能是否達(dá)到預(yù)期要求二、填空題16C語(yǔ)言提供的選擇結(jié)構(gòu)語(yǔ)句是if語(yǔ)句和 語(yǔ)句。17調(diào)用函數(shù)在被調(diào)用函數(shù)之 時(shí)，一般需要提前聲明被調(diào)用函數(shù)。18C語(yǔ)言規(guī)定， (能/不能)在一個(gè)函數(shù)內(nèi)部再定義其他函數(shù)。19C語(yǔ)言函數(shù)數(shù)據(jù)傳遞方式中，除利用參數(shù)傳遞外，還可以使用返回值和 傳遞方式。20下面程序執(zhí)行后，其輸出是 。#include &l

6、t; stdio, h >void fun (int n) static int k=1; k=k*n; printf("%d,",k);void main( ) fun(10); fun(10);21C語(yǔ)言中專門(mén)的指針運(yùn)算符有兩個(gè)：&和*，前者是取地址運(yùn)算符，后者是 運(yùn)算符。22在一個(gè)單鏈表中，要在p指針?biāo)附Y(jié)點(diǎn)之后插入s結(jié)點(diǎn)，其操作是s>next=p>next和 。23在一棵二叉樹(shù)中，度為2的結(jié)點(diǎn)數(shù)是3，度為1的結(jié)點(diǎn)數(shù)是2，該樹(shù)中總的結(jié)點(diǎn)數(shù)是 。24有向圖的鄰接矩陣表示中，各行的非零元素個(gè)數(shù)為該行對(duì)應(yīng)頂點(diǎn)的出度，各列的非零元素個(gè)數(shù)為該列對(duì)應(yīng)頂點(diǎn)

7、的 度。25軟件測(cè)試的目的是盡可能多地找出程序中的潛在錯(cuò)誤。在完全不了解程序內(nèi)部結(jié)構(gòu)和處理過(guò)程的情況下，對(duì)程序的每項(xiàng)功能進(jìn)行測(cè)試，這種測(cè)試方法是 測(cè)試。三、簡(jiǎn)答題26簡(jiǎn)述break語(yǔ)句和continue語(yǔ)句在循環(huán)體內(nèi)的作用。27指針變量自加1后，該變量的值一定增加1個(gè)字節(jié)嗎?為什么?28如果對(duì)一個(gè)線性表的操作主要是以插入、刪除為主，該線性表應(yīng)采用什么存儲(chǔ)結(jié)構(gòu)?請(qǐng)說(shuō)明理由。29已知二叉樹(shù)結(jié)點(diǎn)的順序存儲(chǔ)結(jié)構(gòu)如題29圖所示，請(qǐng)畫(huà)出該二叉樹(shù)，并寫(xiě)出其先序和中序遍歷序列。 8 A B C D E F C H 題29圖四、程序分析題30下面程序的功能是把一維數(shù)組a內(nèi)的元素逆序排列。請(qǐng)?jiān)诔绦蛑械?處填上正確

8、的內(nèi)容，完成該程序。#include < stdio, h >void main( ) int a5: 1,2,3,4,5 ,k; for(int i:0, j=4; i<j; ) k:ai; ai=aj;aj=k;31請(qǐng)說(shuō)明下面函數(shù)fun的功能。double fun (int * a, int n) double sum =0.0; int * p = a; while ( p < a + n) sum=sum+ *p; p+; sum: sum/n; return sum;fun函數(shù)的功能是： 。32下面函數(shù)采用設(shè)置監(jiān)視哨方法在已具有n個(gè)元素的一維數(shù)組x內(nèi)查找值為k的元素。請(qǐng)?jiān)诔绦蛑械?處填上正確的內(nèi)容，完成該程序。int seek( int x, int k, int n) int i; i=n; while(xi!=k) return i;33下面函數(shù)采用直接插入排序方法對(duì)一維數(shù)組x內(nèi)的n個(gè)元素進(jìn)行排序，請(qǐng)?jiān)诔绦蛑械?處填上正確的內(nèi)容，完成該函數(shù)的功能。void fun( int x,int n) int i ,j; for(i=2;i<=n