計(jì)算機(jī)筆試復(fù)習(xí)題筆試填空

計(jì)算機(jī)筆試復(fù)習(xí)題

1.如果一個(gè)工人可管理多個(gè)設(shè)施，而一個(gè)設(shè)施只被一個(gè)工人管理,則實(shí)體“工人"與實(shí)體〃設(shè)備〃之間存在—

聯(lián)系。

標(biāo)準(zhǔn)答案為：一對(duì)多或1對(duì)多或一對(duì)n或1：N或l:n或l：n或1:N或一對(duì)m或1：M或l:m

或1：m或1:N

2.算法的復(fù)雜度主要包括復(fù)雜度和空間復(fù)雜度。

標(biāo)準(zhǔn)答案為：時(shí)間

3.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的。

標(biāo)準(zhǔn)答案為：模式或邏輯模式或概念模式

4.若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和測(cè)試方法。

標(biāo)準(zhǔn)答窠為：黑盒

5.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括選擇、連接和o

標(biāo)準(zhǔn)答案為：投影

專門的關(guān)系運(yùn)算主要包括對(duì)單個(gè)關(guān)系進(jìn)行垂直分解(投影操作)或水平分解(選擇操作)和對(duì)多個(gè)關(guān)系的

結(jié)合(連接操作)等。

6.若有以下定義和語(yǔ)句，則使指針p指向值為36的數(shù)組元素的表達(dá)式是o

inta[10]={19,23,44,17,37,28,49,36},*p;

p=a;

標(biāo)準(zhǔn)答案為：p=p+7或p+=7或p=7+p

本題的考杏點(diǎn)是通過指針引用數(shù)組元素。

值為36的數(shù)組元素在數(shù)組a[10]中是第8個(gè)元素，即武7]；在程序中，p二a語(yǔ)句將數(shù)組a的首地址賦給了指針

變量P;根據(jù)C語(yǔ)言的規(guī)定：若有一個(gè)指針變量p指向一個(gè)數(shù)組，則可以用*(p+i)來表示數(shù)組元索，*(p+i)和a[i]

是等價(jià)的，所以a[7]可以表示為*(p+7),要使指針p指向a[7]只能用p=p+7移動(dòng)指針，p=p+7也可以使用逆波蘭式

表示為p+=7,所以可以填寫"p=p+7〃或〃p+=7〃。

故本題答案為：p=p+7或p+=7。

7.函數(shù)mycmp(char*s,char*t)的功能是比較字符串s和t的大小，當(dāng)s等于t時(shí)返回0,當(dāng)s>t返回正值，當(dāng)

時(shí)返回負(fù)值。請(qǐng)?zhí)羁铡?/p>

mycmp(char*s,char*t)

{while(*s==*t)

{if(*s==,\0*)return0;

++s;++t;

)

return();

)

標(biāo)準(zhǔn)答案為：*s-*t或-*t+*s

本題的考查點(diǎn)是比較字符串的大小。

函數(shù)的兩個(gè)形參是兩個(gè)字符指針變量，字符串的首地址是指針變量的值，*s和*t表示字符串?dāng)?shù)組S和t的第

一個(gè)字符，在while循環(huán)中，是通過S和t值的不斷變化改變兩個(gè)串的第一個(gè)字符，要返回s和t的第一個(gè)不同字符

的ASCII碼的差值，必須使用〃*s-*t〃得出。

故本題答案為：*s-*to

8.若要使指針p指向一個(gè)double類型的動(dòng)態(tài)存儲(chǔ)單元，請(qǐng)?zhí)羁铡?/p>

p=malloc(sizeof(double));

標(biāo)準(zhǔn)答案為：(double*)

本題的考查點(diǎn)是強(qiáng)制類型轉(zhuǎn)換。

函數(shù)malloc返回的是void*,所以若要使指針指向一個(gè)double類型，則必須進(jìn)行類型轉(zhuǎn)換，類型轉(zhuǎn)換格式

為：(數(shù)據(jù)類型*)o

故本題答案是：(double*)o

9.以下函數(shù)inverse的功能是使?個(gè)字符串按逆序存放。

inverse(str)

charstr[];

(

charm;

inti,j;

for(i=0,j=strlen(str);i<strlen(str)/2;,j-)

(

m=str[i];

str[i]=_

)

標(biāo)準(zhǔn)答案為：i++或++i或i=i+1或i+=l與str[j-l]與str[j-l]=m

本題的考查點(diǎn)是對(duì)字符串的操作。

將字符串逆序存放的算法是:將字符串中的第i個(gè)字符和第strlen(str)-i個(gè)字符交換達(dá)到逆序排列的目的。

strlen函數(shù)的返回值是形參中說明的字符串的長(zhǎng)度。當(dāng)字符串中的第i個(gè)字符和第strlen(str)-i個(gè)字符交換完

后，應(yīng)當(dāng)交換字符串中第i+1個(gè)字符利第(strlen(str)-i)一個(gè)字符，故應(yīng)該對(duì)循環(huán)變量i的值進(jìn)行改變，步長(zhǎng)為

1,所以第一空應(yīng)填i++;在循環(huán)中，題意為通過中間變量m交換字符串中的第i個(gè)字符和第stMcn(str)-i個(gè)字符，

所以題中第二、三個(gè)空中應(yīng)當(dāng)分別填寫

故本題答案為：i++和str[jT]和

10.下列程序中字符串中各單詞之間有一個(gè)空格，則程序的輸出結(jié)果是。

#include<string.h>

main()

{charstrl[]=〃Howdoyoudo",*pl=strl;

strcpy(str1+strlen(strl)/2,“esshe");

printf(—s\n",pl):

)

標(biāo)準(zhǔn)答案為:Howdoesshe

本題的考杏點(diǎn)是字符串拷貝函數(shù)strcpy()。

strlen(strl)是求strl字符串的長(zhǎng)度，為13,然后，進(jìn)行除2運(yùn)算，結(jié)果為6。strcpy()函數(shù)是把字符串“es

she”拷貝到strl后的第6個(gè)字符后面，也就是說，拷貝后的結(jié)果是“Howdoesshe\

故本題答案為：Howdoesshe。

11.下列程序的運(yùn)行結(jié)果是—

main()

unionEXAMPLE

{struct

{intxinty;}in;

inta

intb

}e;

e.a=l;e.b=2;

e.in.x=e.a*e.b;

e.in.y=e.a+e.b;

printf(〃%d,%d\n〃，e.in.x,e.in.y);

)

標(biāo)準(zhǔn)答案為：4,8

本題的考查點(diǎn)是共用體。

C語(yǔ)言規(guī)定，共用體中各個(gè)成員變量在內(nèi)存中占用同一段內(nèi)存單元，即e.in.x和e.a、e.b占用同?段內(nèi)存單

元；

執(zhí)行語(yǔ)句e.b=2后，e.in.x=e.a=e.b=2；

執(zhí)行語(yǔ)句e.in.x=e.a*e.b時(shí)，e.a的值為2,e.b的值為2,所以運(yùn)算得出e.in.x的值為4；

執(zhí)行語(yǔ)句e.in.y=e.a+e.b時(shí)，由于e.in.x和e.a、e.b占用的是同一段內(nèi)存單元，所以此時(shí)的e.a、e.b的值

為4,因此運(yùn)算得出e.in.y的值為4+4=8。程序最后的打印結(jié)果為〃4,

故本題答案為：4,8。

12.在對(duì)文件進(jìn)行操作的過程中，若要求文件的位置回到文件的開頭，應(yīng)當(dāng)調(diào)用的函數(shù)是____函數(shù)。

標(biāo)準(zhǔn)答案為：rewind或fseek或rewind()或fseek()

本題的考查點(diǎn)是文件的定位。

在對(duì)文件進(jìn)行操作的過程中，若要求文件的位置回到文件的開頭，可以調(diào)用以下兩個(gè)函數(shù)來完成：

1、rewind函數(shù)；

2、fseek函數(shù);

其中，rewind函數(shù)的作用是將位置指針重新返回文件的開頭，這個(gè)函數(shù)沒有返回值：而fseek函數(shù)可以實(shí)現(xiàn)

文件指針的定位，它的調(diào)用方式如下：

fseek(文件類型,位移量，起始點(diǎn))，起始點(diǎn)用0、1、2表示，0表示“文件開始〃，1表示〃文件當(dāng)前位置〃，2

表示〃文件末尾“。

故本題答案為：rewind或fseek。

13.以下程序的輸出結(jié)果是o

voidfun()

(

staticinta=0;

a+=2;

printf(〃％d",a);

main()

(

intcc;

for(cc=l;cc<4;cc++)fun();

printfr\n");

}

標(biāo)準(zhǔn)答案為：246

考生答案為：

本題的考查點(diǎn)是函數(shù)的調(diào)用。

由于a是static類型的數(shù)據(jù)，語(yǔ)句staticinta=0;只是在初次給a分配內(nèi)存的時(shí)候才給它賦值0。由于它是

靜態(tài)的，所以即使是離開了它的作用域，值仍然保留。函數(shù)第一次調(diào)用時(shí)a被賦值2,然后每調(diào)用一次增加2。

故本題答案為：246。

筆試2

1.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為—模式、內(nèi)部級(jí)模式與外部級(jí)模式。

標(biāo)準(zhǔn)答案為：概念或概念級(jí)

數(shù)據(jù)庫(kù)系統(tǒng)在其內(nèi)部具有三級(jí)模式及二級(jí)映射，三級(jí)模式分別是概念級(jí)模式、內(nèi)部級(jí)模式和外部級(jí)模式。

概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶(應(yīng)用)公共數(shù)據(jù)視圖。

內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲(chǔ)的文件結(jié)構(gòu)、索引、集

簇及hash等存取方式與存取路徑，內(nèi)模式的物理性主要體現(xiàn)在操作系統(tǒng)及文件級(jí)上，它還未深入到設(shè)備級(jí)上(如

磁盤及磁盤操作)

’外模式也稱子o模式或用戶模式，它是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式，它由概念模式推導(dǎo)

而出。

2.若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和測(cè)試方法。

標(biāo)準(zhǔn)答案為：黑盒

軟件測(cè)試的方法有三種：動(dòng)態(tài)測(cè)試、靜態(tài)測(cè)試和正確性證明。設(shè)計(jì)測(cè)試實(shí)例的方法一般有兩類：黑盒測(cè)試

方法和白盒測(cè)試方法。在使用黑盒法設(shè)計(jì)測(cè)試實(shí)例時(shí)，測(cè)試人員將程序看成?個(gè)〃黑盒〃，也就是說，他不關(guān)心

程序內(nèi)部是如何實(shí)現(xiàn)的，而只是檢查程序是否符合它的〃功能說明〃，所以使用黑盒法設(shè)計(jì)的測(cè)試用例完全是根

據(jù)程序的功能說明來設(shè)計(jì)的；如用白盒法，則需要了解程序內(nèi)部的結(jié)構(gòu)，此時(shí)的測(cè)試用例是根據(jù)程序的內(nèi)部邏

輯來設(shè)計(jì)的，如果想用白盒法發(fā)現(xiàn)程序中所有的錯(cuò)誤，則至少必須使程序中每種可能的路徑都執(zhí)行一次。實(shí)際

上這是不可能的，即使測(cè)遍所有的路徑，仍不一定能保證符合相應(yīng)的功能要求。

3.在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對(duì)象的性來實(shí)現(xiàn)的。

標(biāo)準(zhǔn)答案為：封裝

軟件工程的基本原則包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗(yàn)證性。

信息隱蔽是指采用封裝技術(shù)，將程序模塊的實(shí)現(xiàn)細(xì)節(jié)隱藏起來，使模塊接口盡量簡(jiǎn)單。

4.關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有、增加、刪除和修改四種操作。

標(biāo)準(zhǔn)答案為：查詢

關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有查詢、增加、刪除和修改四種操作。

數(shù)據(jù)杳詢：用戶可以杳詢關(guān)系數(shù)據(jù)庫(kù)中的數(shù)據(jù)，它包括?個(gè)關(guān)系內(nèi)的否詢以及多個(gè)關(guān)系間的杳詢。

數(shù)據(jù)刪除的基本單位是一個(gè)關(guān)系內(nèi)的元組，它的功能是將指定關(guān)系內(nèi)的指定元組刪除。

數(shù)據(jù)插入僅對(duì)一個(gè)關(guān)系而言，在指定關(guān)系中插入一個(gè)或多個(gè)元組。

數(shù)據(jù)修改是在一個(gè)關(guān)系中修改指定的元組和屬性。

5.在最壞情況下，冒泡排序的時(shí)間復(fù)雜度為。

標(biāo)準(zhǔn)答案為:n(n-l)/2或n*(n-l)/2或0(n(n-l)/2)或0(n*(n-l)/2)

冒泡排序法是一種最簡(jiǎn)單的交換類排序方法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。

假設(shè)線性表的長(zhǎng)度為n,則在最壞的情況下，冒泡排序需要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前

的掃描，需要的比較次數(shù)為n(n-l)/2。

6.以下程序的功能是將字符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。

例如,輸入字符串:abcl23edf456gh,執(zhí)行程序后輸出：123456。請(qǐng)?zhí)羁铡?/p>

#include<stdio.h>

^include<ctype.h>

mainO

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!=\0*;i++)

if(){d[j]=s[i];j++;}

d[j]=，\O,;

puts(d);

標(biāo)準(zhǔn)答案為：s[i]>='O'&&s[i]<='9'或isdigit(s[i])或s[i]>=48&&s[i]<=57或

s[i"='9'&&s[i]>=，0'或，9'>=s[i]&&，0，(=s[i]

本題的考查點(diǎn)是C程序設(shè)計(jì)。

根據(jù)程序可以看出要填空的內(nèi)容就是：循環(huán)碰到數(shù)字時(shí)將字符串s中的數(shù)字字符放入d數(shù)組的條件。

7.以下程序的功能是調(diào)用函數(shù)fun計(jì)算：1n=1-2+3-4+…+970,并輸出結(jié)果。請(qǐng)?zhí)羁铡?/p>

intfun(intn)

{intm=0,f=l,i;

for(i=l;i<=n;i++)

{m+=i*f;

f=；

)

returnm;

)

mainO

{printf("m=%d\n",);}

標(biāo)準(zhǔn)答案為：-f或f*-l或-l*f或f*(-1)或(T)*f與fun(10)

本題的考杏點(diǎn)是C程序設(shè)計(jì)。根據(jù)程序?qū)懗鲞\(yùn)行結(jié)果。

考察的知識(shí)點(diǎn)主要是函數(shù)的調(diào)用。本題利用一個(gè)fun函數(shù)來完成題目要求的計(jì)算。程序中f起的作用是控制

i*f的符號(hào)，看的出，偶數(shù)位都為負(fù)值，所以f的值為(T)Xi+l),最后要求輸出m的值，在輸出中調(diào)用fun函數(shù)，

并把實(shí)參10傳給n。

8.以下程序運(yùn)行后的輸出結(jié)果是o

main()

{inti,n[]={0,0,0,0,0};

for(i=l;i<=4;i++)

{n[i]=n[i-l]*2+l;

printf('%d",n[i]);

)

)

標(biāo)準(zhǔn)答案為：13715

本題的考杏點(diǎn)是C程序設(shè)計(jì)。根據(jù)程序?qū)懗鲞\(yùn)行結(jié)果。

該程序考察的是數(shù)組的知識(shí)點(diǎn)，n是一個(gè)有5個(gè)元素，且元素值全為0的數(shù)組。程序運(yùn)行過程時(shí)先進(jìn)行for循

環(huán)，i=l時(shí),n[l]=n[0]*2+l,此時(shí)n[l]=l：執(zhí)行i++；i=2時(shí)，再進(jìn)行循環(huán),n[2]=n[l]*2+L此時(shí)n[2]=3,再執(zhí)

行i++,此時(shí)i=3,繼續(xù)循環(huán)，n[3]=n[2]*2+l,此時(shí)n[3]=7,然后i=4時(shí),n[4]=n[3]*2+l,此時(shí)n[4]=15。循環(huán)

結(jié)束。注意輸出函數(shù)中刎后有空格。

8.以下程序運(yùn)行后輸入：3,abcdeZ,則輸出結(jié)果是.

Sinclude<string.h>

move(char*str,intn)

{chartemp;inti;

temp=str[n-l];

for(i=n-l;i>0;i-)str[i]=str[i-l];

str[0]=temp;

}

mainO

{chars[50];intn,i,z;

scanf("%d,%s”,&n,s);

z=strlen(s);

for(i=l;i<=n;i++)move(s,z);

printf("%s\n",s);

標(biāo)準(zhǔn)答案為：cdeab

本題的考查點(diǎn)是C程序設(shè)計(jì)。調(diào)試程序，把不完善的程序進(jìn)行修改和補(bǔ)充，使之能得到正確的結(jié)果。

程序中的move函數(shù)的作用是將輸入數(shù)組中的元素從后面開始，兩兩交換，循環(huán)次數(shù)用n控制。輸入3,abcde<

回車》后主函數(shù)開始執(zhí)行,其中n=3,s[50]={abcde},z=5,move(s,5),將實(shí)參帶到形參中temp=str[4],即把數(shù)

組中最后一個(gè)元素存在temp中，也就是然后進(jìn)行循環(huán)，i從4開始循環(huán)，str[4]等于原來的str[3],即d,依

次類推。反復(fù)循環(huán)后，輸入數(shù)字被反復(fù)顛倒。具體的循環(huán)過程如下：i=l時(shí)，調(diào)用move函數(shù)，循環(huán)5次后，輸出

eabed；i=2時(shí),調(diào)用move函數(shù),循環(huán)5次后,輸出deabc；i=3時(shí)，調(diào)用move函數(shù),循環(huán)5次后,輸出cdeab。

9.以下程序運(yùn)行后的輸出結(jié)果是o

main()

{intp=30;

printf(，，%d\n，\(p/3>0?p/10:p%3));

)

標(biāo)準(zhǔn)答案為：3

本題的考查點(diǎn)是C程序設(shè)計(jì)。

考察的主要知識(shí)點(diǎn)是條件表達(dá)式。(p/3>0?p/10:p%3)是一個(gè)條件表達(dá)式。條件表達(dá)式的?般形式為：表

達(dá)式1?表達(dá)式2:表達(dá)式3。條件表達(dá)式的執(zhí)行順序?yàn)椋合惹蠼獗磉_(dá)式1,若為真則求解表達(dá)式2,此時(shí)表達(dá)式2的

值就是整個(gè)條件表達(dá)式的值。若表達(dá)式2的的值為假，則求解表達(dá)式3,表達(dá)式3的值就是整個(gè)條件表達(dá)式的值。

條件運(yùn)算符的結(jié)合方向?yàn)椤白杂抑磷蟆?。本題中p=30,p/3>0為真，所以求解p/10的值為3,即為整個(gè)表達(dá)式

的值。

10.已有定義如下：

structnode

{intdata;

structnode*next;

}*P；

以下語(yǔ)句調(diào)用malloc函數(shù)，使指針p指向一個(gè)具有structnode類型的動(dòng)態(tài)存儲(chǔ)空間。請(qǐng)?zhí)羁铡?/p>

p=(structnode*)malloc(__);

標(biāo)準(zhǔn)答案為：sizeof(structnode)或4

本題的考杳點(diǎn)是C程序設(shè)計(jì)。

malloc(sizeof(structnode))的作用是開辟,個(gè)長(zhǎng)度為sizeof(structnode)的內(nèi)存區(qū)。在?般系統(tǒng)中，

malloc帶回的是指向字符型數(shù)據(jù)的指針?！?structnode*)〃的作用是使malloc返回的指針轉(zhuǎn)換為指向struct

node類型數(shù)據(jù)的指針。在這里如果*省略，就變成轉(zhuǎn)換為structnode類型了，而不是指針類型了。

10.以下程序運(yùn)行后的輸出結(jié)果是O

(注：如果結(jié)果中含有回車，可加一空格寫在一行，例如：

111

111

111可以寫成111111111)

main()

{inti,j,a[][3]={l,2,3,4,5,6,7,8,9};

for(i=0;i<3;i++)

for(j=i+l;j<3;j++)

for(i=0;i<3;i++)

{for(j=0;j<3;j++)printf(z/%d\a[i][j]);

printf(〃\n");

}

}

標(biāo)準(zhǔn)答案為：123

056

009或123

056

009或123056009

本題的考查點(diǎn)是C程序設(shè)計(jì)。根據(jù)程序?qū)懗鲞\(yùn)行結(jié)果。

程序開頭定義了?個(gè)三行三列的數(shù)組。即：

1,2,3

4,5,6

7,8,9

進(jìn)入循環(huán),for(i=0：i<3;i++)

for(j=i+l;j<3;j++)a[j][i]=O;

是把a(bǔ)[2][0],三個(gè)位置上的元素值賦為0,注意輸出函數(shù)中%(1后有空格。所以根據(jù)輸出條件，

程序最后的運(yùn)行結(jié)果為：

123

056

009

11.請(qǐng)?jiān)谝韵鲁绦虻?行的下劃線處填寫適當(dāng)內(nèi)容，使程序能正常運(yùn)行。

(double,double);

main()

{doublex,y;

scanf&x,&y);

printmax(x,y));

}

doublemax(doublea,doubleb)

{return(a>b?a:b);}

標(biāo)準(zhǔn)答案為：doublemax或externdoublemax

本題考查的是函數(shù)的聲明。

在C語(yǔ)言中，如果用戶自己定義的被調(diào)函數(shù)在主調(diào)函數(shù)的下面，則主調(diào)函數(shù)中必須對(duì)被調(diào)函數(shù)作聲明，即向

編譯系統(tǒng)聲明將要調(diào)用此函數(shù)，并將有關(guān)信息通知編譯系統(tǒng)。

函數(shù)聲明的?般形式為：

(1)函數(shù)類型函數(shù)名(參數(shù)類型1,參數(shù)類型2…)

(2)函數(shù)類型函數(shù)名(參數(shù)類型1,參數(shù)名1,參數(shù)類型2,參數(shù)名2…)

本題使用的是第1種聲明形式。

故本題的答案為doublemaxo

12.以下程序運(yùn)行后的輸出結(jié)果是o

inta=5;

fun(intb)

{staticinta=10;

a+=b++;

printf(z，%d”,a);

}

mainO

{intc=20;

fun(c);

a+=c++;

printf("%d\n",a);

}

標(biāo)準(zhǔn)答案為：3025

本題的考查點(diǎn)是C程序設(shè)計(jì)。根據(jù)程序?qū)懗鲞\(yùn)行結(jié)果。

本題定義了-■■個(gè)fun函數(shù)，其功能是：把輸入值加10,主要是通過a+=b++來實(shí)現(xiàn)的，在這里，b先使用，后

自增，所以a=a+b,返回a的值，本題將主函數(shù)中的c=20帶入到fun函數(shù)中，a的值變?yōu)?0,執(zhí)行函數(shù)中的printf

語(yǔ)句，輸出30,此時(shí)函數(shù)調(diào)用結(jié)束，a值也已經(jīng)釋放，此時(shí)a=5,c=20,執(zhí)行a+=c++,BPa=a+c,所以此時(shí)a值為

25。注意輸出函數(shù)中刎后有空格。

筆試三

1.與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是方法。

標(biāo)準(zhǔn)答案為：結(jié)構(gòu)化設(shè)計(jì)

與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是結(jié)構(gòu)化設(shè)計(jì)方法。結(jié)構(gòu)化設(shè)計(jì)就是采用最佳的可能方法設(shè)計(jì)系統(tǒng)的各個(gè)

組成部分以及各個(gè)成分之間的內(nèi)部聯(lián)系的技術(shù)。也就是說，結(jié)構(gòu)化設(shè)計(jì)是這樣一個(gè)過程，它決定用哪些方法把

哪些部分聯(lián)系起來，才能解決好某個(gè)具體且有清楚定義的問題。

2.軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、維護(hù)和預(yù)防性維護(hù)。

標(biāo)準(zhǔn)答案為：完善性

軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)。改正性維護(hù)是指在軟

件交付使用后，為了識(shí)別和糾正軟件錯(cuò)誤、改正軟件性能上的缺陷、排除實(shí)施中的誤使用，應(yīng)當(dāng)進(jìn)行的診斷和

改正錯(cuò)誤的過程；適應(yīng)性維護(hù)是指為了使軟件適應(yīng)變化，而去修改軟件的過程；完善性維護(hù)是指為了滿足用戶

對(duì)軟件提出的新功能與性能要求，需要修改或再開發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、

提高軟件的可維護(hù)性；預(yù)防性維護(hù)是為了提高軟件的可維護(hù)性、可靠性等，為以后的進(jìn)一步改進(jìn)軟件打下良好

基礎(chǔ)。

3.面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè)。

標(biāo)準(zhǔn)答案為：實(shí)體

面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的?個(gè)實(shí)體，是構(gòu)成系統(tǒng)的?個(gè)基本單

位，它由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。

4.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管“與實(shí)體“項(xiàng)目”的聯(lián)系屬于

的聯(lián)系。

標(biāo)準(zhǔn)答案為：一對(duì)多或1對(duì)多或一對(duì)n或1：N或l:n或1：n或1:N或一對(duì)m或1：M

或l:m或1：m或1:N

兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有3種，即一對(duì)一（1：1）的聯(lián)系、

?對(duì)多（1：N）或多對(duì)■（N：1）的聯(lián)系和多對(duì)多（N：N）的聯(lián)系。

5,順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置的存儲(chǔ)單元中。

標(biāo)準(zhǔn)答案為：相鄰

常用的存儲(chǔ)表示方法有4種，順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)、散列存儲(chǔ)。其中，順序存儲(chǔ)方法是把邏輯上

相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置也相鄰的存儲(chǔ)單元中。

6.以下sum函數(shù)的功能是計(jì)算下列級(jí)數(shù)之和。

S=1+x+x"2/2!+x"3/3!+??,+x"n/n!

請(qǐng)給函數(shù)中的各變量正確賦初值。

doublesum（doublex,intn）

{inti;

doublea,b,s;

for(i=l;i<=n;i++)

(a=a*x;b=b*i;s=s+a/b;}

returns;

)

標(biāo)準(zhǔn)答案為：a=l.0;b=l.0;s=l.0;或a=l.0;s=l.0;b=l.0;或b=l.0;s=l.0;a=l.0;或

s=l.0;a=l.0;b=l.0;

各種數(shù)值型數(shù)據(jù)間進(jìn)行混合運(yùn)算時(shí)，不同類型的數(shù)據(jù)要先轉(zhuǎn)換成同?類型，然后進(jìn)行運(yùn)算。如果?個(gè)數(shù)據(jù)

是float型或double型，則另一數(shù)據(jù)要先轉(zhuǎn)換為double型，結(jié)果為double型。

7.下面程序的運(yùn)行結(jié)果是：o

intf(inta[],intn)

{if(n>l)returna[O]+f(&a[l],n-1);

clsereturna[0];

}

mainO

{intaa[3]={l,2,3},s;

s=f(&aa[0],3);printf("%d\n”,s);

標(biāo)準(zhǔn)答案為：6

本題考查的是遞歸調(diào)用。

aa[3]={l,2,3),n=3,滿足條件n>l,執(zhí)行a[O]+fnT);后為1+f2),此時(shí)n=2,仍滿足條件

n>l,繼續(xù)調(diào)用a[O]+f(&a[l],n-l);,因?yàn)榇藭r(shí)傳遞的是a[l]的地址，這時(shí)的a[0]應(yīng)當(dāng)為原數(shù)組中的a[l],即為

2,執(zhí)行2[0]+。&&[1],11-1);后為1+2+n&2[1],1),因?yàn)榈诙握{(diào)用后數(shù)組中的元素為2,3,所以此次的all]應(yīng)

當(dāng)為3,調(diào)用后的a[0]為3。所以最后結(jié)果為1+2+3=6。

7.下面rotate函數(shù)的功能是：將n行n列的矩陣A轉(zhuǎn)置為A',例如：

|1234|

|5678|

當(dāng)A=j-9101112|

|131415161

|15913

|261014

則"371115

|481216

請(qǐng)?zhí)羁铡?/p>

#defineN4

voidrotate(inta[][])

{inti,j,t;

for(i=0;i<N;i++)

for(j=0;j++)

{t=a[i][j];

a[j][i]=t;

)

標(biāo)準(zhǔn)答案為：j<=i或i>=j與a[i][j]=a[j][i]

將矩陣轉(zhuǎn)置就是將行列數(shù)互換，即第二行第三列的數(shù)與第三行第二列的數(shù)進(jìn)行互換。所以第一個(gè)空應(yīng)當(dāng)填

入j<=i,第二空填入a[i][i]。

8.

已知字符A的ASCII碼值為65,以下語(yǔ)句的輸出結(jié)果是。

charch='B';

printf(//%c%d\n，z,ch,ch);

標(biāo)準(zhǔn)答案為：B66

printf函數(shù)的一般格式為

printf(格式控制，輸出表列)

“格式控制”是用雙引號(hào)括起來的字符串，也稱〃轉(zhuǎn)換控制字符串”。

1、d格式符，用來輸出十進(jìn)制整數(shù)。

2、c格式符，用來輸出一個(gè)字符。

已知字符A的ASCH碼值為65,則字符B的ASCH碼值為66,所以本題輸出結(jié)果為：B66

9.以下sstrcpy。函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將I所指字符串復(fù)制到s所指內(nèi)存空間中，形成一個(gè)新字符串s。請(qǐng)?zhí)?/p>

空。

voidsstrcpy(char*s,char*t)

{while(*s++=___);}

main()

{charstri[100],str2[]=*abcdefghz，;

sstrcpy(strl,str2);

printf(〃%s\n〃，strl);

}

標(biāo)準(zhǔn)答案為：*t++

要使sstrcpy。函數(shù)實(shí)現(xiàn)字符串復(fù)制，必須將t字符串中的每個(gè)字符逐個(gè)拷到s字符串中，所以可以使用

*s=*t;s++;t++o或者可以寫成*s++=*t++,本題只有?個(gè)空，可以填入牡++。

10.有以下程序

main()

{intn=0,HFI,X=2;

if(!n)x-=l;

if(m)x-=2;

if(x)x-=3;

printf(*%d\n*,x);

)

執(zhí)行后輸出的結(jié)果是。

標(biāo)準(zhǔn)答案為：-4

因?yàn)閚=0,所以!n為真,執(zhí)行x-=l;即x=xT,因?yàn)閤=2,所以x=xT=2T=l；

m=l,為真,執(zhí)行x-=2;即x=x-2,由上得出x=L所以x=x-2=l-2=T；

x=-l,為真，執(zhí)行x-=3;即x=x-3,山上得出x=T,所