文化认同指特定个体或群体认为某一文化系统（价值观念、生活方式等)内在于自身心理和人格

●试题四

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数QuickSort是在一维数组A［n］上进行快速排序的递归算法。

【函数】

void QuickSort(int A［］，int s，int t)

{int i=s，j=t+1，temp；

int x=A［s］；

do{

do i＋＋；while (1) ；

do j--；while(A［j］>x)；

if(i<j){temp=A［i］； (2) ； (3) ；}

}while(i<j)；

A［a］=A［j］；A［j］=x；

if(s<i-1) (4) ；

if(j+1<t) (5) ；

}

●试题二

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

该程序运行后，输出下面的数字金字塔

【程序】

include<stdio．h>

main ()

{char max，next；

int i；

for(max=′1′；max<=′9′；max＋＋)

{for(i=1；i<=20- (1) ；＋＋i)

printf(" ")；

for(next= (2) ；next<= (3) ；next＋＋)

printf("％c"，next)；

for(next= (4) ；next>= (5) ；next--)

printf("％c"，next)；

printf("＼n")；

}

}

试题三（共 15 分）

阅读以下说明和 C 程序，将应填入 （n） 处的字句写在答题纸的对应栏内。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。

【说明】

函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。

【函数】

void QuickSort(int A[ ],int s,int t)

{ int i=s,j=t+1,temp;

int x=A[s];

do{

do i ++ ;while (1);

do j -- ;while(A[j]＞x);

if(i＜j){temp=A[i];(2);(3);}

}while(i＜j);

A[a] =A[j];A[j] =x;

if(s＜i-1) (4);

if(j+1＜t) (5);

}

阅读下列程序说明和C++程序，把应填入其中(n)处的字句，写在对应栏内。

【说明】

阅读下面几段C++程序回答相应问题。

比较下面两段程序的优缺点。

①for (i=0; i＜N; i++ )

{

if (condition)

//DoSomething

…

else

//DoOtherthing

…

}

②if (condition) {

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

//DoSomething

}else {

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

//DoOtherthing

…

}

●试题八

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

以下程序的功能是：从键盘上输入一个字符串，把该字符串中的小写字母转换为大写字母，输出到文件test．txt中，然后从该文件读出字符串并显示出来。

【程序】

#include<stdio．h>

main()

{FILE*fp；

charstr［100］；inti=0；

if((fp=fopen("text．txt" (1) ))==NULL)

{printf("can't open this file．＼n")；exit(0)；}

printf("input astring:＼n")；gest(str)；

while(str［i］)

{if(str［i］>=′a′ ＆＆ str［i］<=′z′)

str［i］= (2) ；

fputc(str［i］， (3) )；

i＋＋；

}

fclose(fp)；

fp=fopen("test．txt"， (4) )；

fgets(str，100，fp)；

printf("％s＼n"，str)；

(5) ；

}

阅读下列程序说明和C代码，把应填入其中n处的字句写在答卷的对应栏内。

【说明】

程序利用选择排序算法对数组a中的N个整数按照从小到大的顺序排列，并将排序结果显示出来。

【程序】

define N 10

main()

{

void (1)；

int i，a[N]；

for(i=0；i＜10，i++) /*输入*/

scanf(“%d”，&a[i])；

(2)；

for(i=0；i＜N，i++) /*输出*/

printf(“%3d”，a[i])；

}

void selectSon(int x[]，int n)

{

int i，j，k，t；

for(int i=0； (3)；i++)

{

k=i；

for(j=i+1；j＜n；j++)

if (4) k=j；

if (5)

{t=x[i]；x[i]=x[k]；x[k] =t；}

}

}

●试题一

阅读下列说明和流程图，将应填入(n)的字句写在答题纸的对应栏内。

【说明】

下列流程图(如图4所示)用泰勒(Taylor)展开式

sinx=x-x3／3!+x5／5!-x7／7!+…+(-1)n×x 2n+1／(2n+1)!+…

【流程图】

图4

计算并打印sinx的近似值。其中用ε(>0)表示误差要求。

阅读下列函数说明和C代码，将应填入 处的字句写在答题纸的对应栏内。

[函数1.1说明]

函数int factors(int n)的功能是判断整数n(n>=2)是否为完全数。如果n是完全数，则函数返回0，否则返回-1。

所谓“完全数”是指整数n的所有因子（不包括n)之和等于n自身。例如28的因子为1、2、4、7、14，而28=1+2+4+7+14，因此28是“完全数”。

[函数1.1]

int factors(int n)

{

int i,s;

for(i=1,s=0;i<=n/2;i++)

if(n%i==0) (1) ;

if((2) )return 0;

return -1;

}

[函数1.2说明]

函数int maxint(int a[], int k)的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。

[函数1.2]

int maxint(int a[],int k)

{

int t;

if((3) ) return (4) ;

t=maxint(a+1, (5) );

return (a[0]>t)？a[0]:t;