程序设计基础试题一

山东科技大学200 —200 学年第学期

《程序设计基础》考试试卷一

班级姓名学号____________

一、选择题（20分）

1.算法具有五个特性,以下选项中不属于算法特性的是B

(A)有穷性 (B)简洁性 (C)可行性 (D)确定性

2.以下选项中可作为C语言合法常量的是 A

(A)-80. (B)-080 (C) (D)

3.以下叙述中正确的是C

(A)用C语言实现的算法必须要有输入和输出操作

(B)用C语言实现的算法可以没有输出但必须要有输入

(C)用C程序实现的算法可以没有输入但必须要有输出

(D)用C程序实现的算法可以既没有输入也没有输出

4.以下不能定义为用户标识符是D

(A)Main (B) _0 (C) _int (D) sizeof

5.以下选项中,不能作为合法常量的是B

(A) (B) (C)+4 (D)

6.数字字符0的ASCII值为48,若有以下程序

main()

{char a='1',b='2';

printf("%c,",b++);

printf("%d\n",b-a);} 程序运行后的输出结果是C

(A)3,2 (B)50,2 (C)2,2 (D)2,50

7.有以下程序

main(){

int m=12,n=34;

printf("%d%d",m++,++n); printf("%d%d\n",n++,++m);}程序运行后的输出结果是A

(A) (B) (C) (D)

8.有以下语句:int b;char c[10];,则正确的输入语句是B

A)scanf("%d%s",&b,&c); B) scanf("%d%s",&b,c);

(C)scanf("%d%s",b,c); D)scanf("%d%s",b,&c);

9.有以下程序

main(){

int m,n,p;

scanf("m=%dn=%dp=%d",&m,&n,&p);

printf("%d%d%d\n",m,n,p); } 若想从键盘上输入数据,使变量M中的值为123,N中的值为456,P 中的值为789,则正确的输入是A

A)m=123n=456p=789 B)m=123 n=456 p=789 C)m=123,n=456,p=789 D)123 456 789

10.有以下程序

main(){

int a,b,d=25;

a=d/10%9;b=a&&(-1);

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

程序运行后的输出结果是B

A）6，1 B）2，1 C）6，0 D）2，0

11.有以下程序

main(){

int i=1,j=2,k=3;

if(i++==1&&(++j==3||k++==3))

printf("%d %d %d\n",i,j,k);}程序运行后的输出结果是D

(A)1 2 3 (B)2 3 4 (C)2 2 3 (D)2 3 3

12.若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a

A)1 B)2 c)3 D)4

13.有以下程序

main(){

int p[8]={11,12,13,14,15,16,17,18},i=0,j=0;

while(i++<7) if(p[i]%2) j+=p[i];

printf("%d\n",j);}程序运行后的输出结果是B

A) 42 B) 45 C) 56 D) 60

14.有以下程序

main(){

char a[7]="a0\0a0\0"; int i,j;

i=sizeof(a); j=strlen(a);

printf("%d %d\n",i,j);}程序运行后的输出结果是C

A) 2 2 B) 7 6 C) 7 2 D) 6 2

15.以下能正确定义一维数组的选项是B

A)int a[5]={0,1,2,3,4,5}; B)char a[]={0,1,2,3,4,5};

C)char a={'A','B','C'}; D)int a[5]="0123";

16.有以下程序

int f1(int x,int y){return x>y?x:y;}

int f2(int x,int y){return x>y?y:x;}

main(){

int a=4,b=3,c=5,d=2,e,f,g;

e=f2(f1(a,b),f1(c,d)); f=f1(f2(a,b),f2(c,d));

g=a+b+c+d-e-f;

printf("%d,%d,%d\n",e,f,g);}程序运行后的输出结果是A

A)4,3,7 B)3,4,7 C)5,2,7 D)2,5,7

17.已有定义:char a[]="xyz",b[]={'x','y','z'};,以下叙述中正确的是 C

A)数组a和b的长度相同B)a数组长度小于b数组长度

C)a数组长度大于b数组长度D)上述说法都不对

18.有以下程序

void f(int *x,int *y){

int t;

t=*x;*x=*y;*y=t;}

main(){

int a[8]={1,2,3,4,5,6,7,8},i,*p,*q;

p=a;q=&a[7];

while(p) {f(p,q);p++;q--;}

for(i=0;i<8;i++)printf("%d,",a[i]);}程序运行后的输出结果是D

A)8,2,3,4,5,6,7,1, B)5,6,7,8,1,2,3,4, C)1,2,3,4,5,6,7,8, D)8,7,6,5,4,3,2,1,

19.有以下程序

main(){

int a[3][3],*p,i;

p=&a[0][0];

for(i=0;i<9;i++)p[i]=i;

for(i=0;i<3;i++)printf("%d",a[1][i]);}程序运行后的输出结果是D

A)0 1 2 B)1 2 3 C)2 3 4 D)3 4 5

20.以下叙述中错误的是C

A)对于double类型数组,不可以直接用数组名对数组进行整体输入或输出

B)数组名代表的是数组所占存储区的首地址,其值不可改变

C)当程序执行中,数组元素的下标超出所定义的下标范围时,系统将给出“下标越界”的出错信息

D)可以通过赋初值的方式确定数组元素的个数

二、阅读程序写出下列程序的运行结果。（20分）

1、#include <>

void main() {

int a=1,b=2,c=3;

if(c==a) printf("%d\n",c);

else printf("%d\n",b);

}

2、#include <>

void main(){

int n='c';

switch(n++){

default: printf("error");break;

case 'a':case 'A':case 'b':case 'B':printf("good");break;

case 'c':case 'C':printf("pass");

case 'd':case 'D':printf("warn");}

}

}

3、#include <>

void main() {

int i=0,s=0;

do

{

if(i%2)

{

i++;

continue;

}

i++;

s+=i;

} while(i<9);

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

}

4、#include <>

int func(int x)

{

if(x= =1)

return 2;

else

return x*func(x-1);

}

void main(){

printf(“%d\n”,func(4));

}

三、找出下列程序存在的错误，并进行改正，使之能正确运行。(20分)

1、以下程序的功能是：给r输入数据后计算半径为r的圆面积s。

#include <>

#define PI

void main()

{

int r;

float s;

scanf("%d",&r);

s=PI*r^2; (s=PI*r*r;)

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

}

2、以下程序用于计算一个一维数组各元素平方根的和。#include <>

#include <>

void main()

{

int a[10],i;

float sum;

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

scanf(“%d”,&a[i]);

i=0; (sum=0;)

while (i<=9)){

sum+=sqrt(a[i]);

i++;

}

}

3、在一个一维整型数组中找出其中最大的数及其下标。#define N 10

float fun(int *a,int *b,int n) (int)

{

int *c,max=*a;

for(c=a+1;c

if(*c>max) {

max=*c;

*b=c-a;

return max;

}

void main(){

int a[N],i,max,p=0;

printf("please enter 10 integers:\n");

for(i=0;i

get("%d",&a[i]);

m=fun(a,&p,N);

printf("max=%d,position=%d",max,p);

}

4、#include <>

void main(){

int a;

char ch;

ch="A"; (ch=’a’)

scanf("%d",&a);

printf("%c+%d=%c\n",ch,ch+a);

}

四、程序填空题：填空空白语句，使程序能完成预定功能。（10分）

1、下面程序的功能是输出以下形式的金字塔图案是：

*

***

*****

*******

void main( )

{

int i,j;

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

{

for(j=1;j<=4-i;j++)

printf(" ");

for(j=1;j<=_2*i-1_;j++)

printf("*");

printf("\n");}}

2、下面rotate函数的功能是：将n行n列的矩阵A转置为A’，

例如：

1

2 3 4

1 5 9 13

5

6 7 8

2 6 10 14

当A＝

9 10 11 12 则A’=

3 7 11 15

13 14 15 16

4 8 12 16

请填空

#define N 4

void rotate(int a[][N])

{

int i,j,t;

for(i=0;i

for(j=0;_j

{

t=a[i][j];

_a[i][j]=a[j][i];

a[j][i]=t;

}

}

五、编程题。要求给出PAD图或者N-S图（30分）

1、设计一个C程序，输入三个学生的成绩，求其平均成绩。

2、某百货公司为了促销,采用购物打折的优惠办法。每位顾客一次购物:

①在1000元以上者，按九五折优惠；

②在2000元以上者，按九折优惠；

③在3000元以上者，按八五折优惠；

④在5000元以上者，按八折优惠。

编写程序，输入购物款数，计算并输出优惠价。

3、编写一个C的递归程序，求解如下函数：

101 ()

(1)(2)1

n or n

f n

f n f n n

==

?

=?

-+->

?

。