6/6作业

原创 已于 2025-06-09 09:24:14 修改
· 837 阅读 · 16 ·
版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

于 2025-06-07 17:26:10 首次发布

1.主函数定义一个组，在自定义函数中出现简单选择排列程序（使用指针）

#include <stdio.h>                                         
#include <string.h>
#include <stdlib.h>
int fun(int* p,int size);
int main(int argc, const char *argv[])
{ int size;
    printf("请输入数组大小:");
    scanf("%d",&size);
    int arr[size];
    printf("输入数组:");
    for (int i=0; i<size;i++)
        scanf("%d",&arr[i]);
    fun(arr, size);
    printf("排序后数组：");
    for (int i=0; i<size; i++)
        printf("%d ",arr[i]);
    printf("\n");
    return 0;
}
int fun(int* p,int size)
{
    int t;
    for(int i=0;i<size-1;++i)
        for(int j=i+1;j<size;++j)
            if(*(p+i)>*(p+j))
            {
                t=*(p+i);
                *(p+i)=*(p+j);
                *(p+j)=t;
            }
        return 0;
}


2.思维导图


3.牛客网理论2套


4.做指针的相关练习题


练习题

指针

一．选择题

1.变量的指针，其含义是指该变量的      B      。

A）值               B）地址             C）名               D）一个标志

2.已有定义int k=2;int *ptr1,*ptr2;且ptr1和ptr2均已指向变量k，下面不能正确执行的赋值语句是 B   。

A）k=*ptr1+*ptr2     B）ptr2=k         C）ptr1=ptr2       D）k=*ptr1*(*ptr2)

3.若有说明：int *p,m=5,n;以下程序段正确的是        D      。

A）p=&n ;                                B）p = &n ;

 scanf(“%d”,*p);                       scanf(“%d”,&p);                                    

C）scanf(“%d”,&n);                        D）p = &n ;

   *p=n ; 野指针                             *p = m ;

4.若有说明：int *p1, *p2,m=5,n;以下均是正确赋值语句的选项有哪些     B      。

A）p1=&m; p2=&p1 ;         B）p1=&m; p2=&n; *p1=*p2 ;

C）p1=&m; p2=p1 ;          D）p1=&m; *p1=*p2 ;

5.若有语句：int *p,a=4;和p=&a；下面均代表地址的一组选项是    D          。

A）a,p,*&a           B）&*a,&a,*p        C）*&p,*p,&a        D）&a,&*p,p

6.下面判断正确的是          C    。

A）char *a=”china”; 等价于 char *a; *a=”china” ;

B）char str[10]={“china”}; 等价于 char str[10]; str[ ]={“china”;} 

C）char *s=”china”; 等价于 char *s; s=”china” ;

D）char c[4]=”abc”,d[4]=”abc”; 等价于 char c[4]=d[4]=”abc” ;

7.下面程序段中，for循环的执行次数是       c    。

char *s=”\ta\018bc”

for (  ; *s!=’\0’ ; s++)  printf(“*”) ;

A）2                B）7                C）6                D）5

8.下面能正确进行字符串赋值操作的是        c      。

A）char s[5]={“ABCDE”}; 

B）char s[5]={‘A’,’B’,’C’,’D’,’E’};

C）char *s ; s=”ABCDE” ;                  D）char *s; scanf(“%s”,s) ;

9.下面程序段的运行结果是      c      。

char *s=”abcde” ;

s+=2 ; printf(“%d”,s);

A）cde              B）字符’c’           C）字符’c’的地址     D）98

10.设有程序段:char s[ ]=”china”; char *p ; p=s ;则下面叙述正确的是 D            。

A）s和p完全相同

B）数组s中的内容和指针变量p中的内容相等

C）s数组长度和p所指向的字符串长度相等

D）*p与s[0]相等

11.下面程序段的运行结果是       D      。

   char a[ ]=”language” , *p ;

   p=a ;

   while (*p!=’u’) { printf(“%c”,*p-32); p++ ; }

A）LANGUAGE       B）language            C）LANG             D）langUAGE

12.以下说明不正确的是       B       。

A）char a[10]=”china” ;                        

B）char a[10],*p=a; p=”china”;

C）char *a; a=”china” ;                         

D）char a[10]; a=”china”;

13.设有说明语句：char a[]=”It is mine”;char *p=”It is mine”;则以下不正确的叙述是         B    。

A）a+1表示的是字符t的地址                  

B）p指向另外的字符串时，字符串的长度不受限制

C）p变量中存放的地址值可以改变

D）a中只能存放10个字符

14.若已定义char s[10]；则在下面表达式中不表示s[1]的地址是       B    。

A）s+1               B）s++              C）&s[0]+1            D）&s[1]

15.若有定义：int a[5],*p=a;则对a数组元素的正确引用是         D    。

A）*&a[5]            B）a+2              C）*(p+5)              D）*(a+2)

16.若有定义：int a[5],*p=a;则对a数组元素地址的正确引用是          D    。

A）p+5               B）*a+1             C）&a+1              D）&a[0]

17.若有定义：int a[2][3];则对a数组的第i行第j列元素值的正确引用是   C      。

A）*(*(a+i)+j)         B）(a+i)[j]             C）*(a+i+j)          D）*(a+i)+j 

18.若有定义:int a[2][3];则对a数组的第i行第j列元素地址的正确引用是   c     。

A）*(a[i]+j)           B）(a+i)              C）*(a+j)          D）a[i]+j

19.若有程序段:int a[2][3],(*p)[3]; p=a;则对a数组元素地址的正确引用是    C    。

A）*(p+2)            B）p[2]               C）p[1]+1             D）(p+1)+2

20.若有程序段:int a[2][3],(*p)[3]; p=a;则对a数组元素的正确引用是    C        。

A）(p+1)[0]           B）*(*(p+2)+1)        C）*(p[1]+1)           D）p[1]+2

21.若有定义:int a[5];则a数组中首元素的地址可以表示为         C  。

A）&a               B）a+1               C）a                  D）&a[1]

22.若有定义:int (*p)[4];则标识符p      A       。

A）是一个指向整型变量的指针

B）是一个指针数组名

C）是一个指针，它指向一个含有四个整型元素的一维数组

D）定义不合法

23.以下与int *q[5];等价的定义语句是       D      。

A）int q[5]           B）int *q              C）int *(q[5])           D）int (*q)[5]

24.以下正确的说明语句是     B       。

A）int *b[]={1,3,5,7,9} ;

B）int a[5],*num[5]={&a[0],&a[1],&a[2],&a[3],&a[4]};

C）int a[]={1,3,5,7,9}; int *num[5]={a[0],a[1],a[2],a[3],a[4]};

D）int a[3][4],(*num)[4] ; num[1]=&a[1][3];

25.若有定义:int b[4][6],*p,*q[4];且0≤i<4,则不正确的赋值语句是      B      。

A）q[i]=b[i];         B）p=b;               C）p=b[i];              D）q[i]=&b[0][0]

26.若要对a进行自减运算，则a应有下面说明        C    。

A）int p[3]; int *a=p;          B）int k; int *a=&k;             C）char *a[3]            D）int b[10]; int *a=b+1;

27.以下选项中，对指针变量p的正确操作是    C     。

A）int a[3], *p; p=&a;      B）int a[5], *p; p=a;      

C）int a[5];int *p=a=100;            

D）int a[5]; int *p1,*p2=a;  *p1=*p2;

                                                        

28.若有定义:int x[10]={0,1,2,3,4,5,6,7,8,9},*p1;则数值不为3的表达式是   C   。

A）x[3]                        B）p1=x+3,*p1++

C）p1=x+2,*(p1++)               D）p1=x+2,*++p1

29.下面程序段的输出是      C        。

int a[ ]={2,4,6,8,10,12,14,16,18,20,22,24},*q[4],k;

for (k=0; k<4; k++) q[k]=&a[k*3];

printf(“%d\n”,q[3][0]);

A）22               B）16             C）20         D）输出不合法

30.若要对a进行自增运算，则a应具有下面说明         D   。

A）int a[3][2];                   B）char *a[ ]={“12”,”ab”};

C）char (*a) [3]                D）int b[10], *a=b;

31.若有定义int a[4][6];则能正确表示a数组中任一元素a[i][j]（i,j均在有效范围内）地址的表达式      D        。

A）&a[0][0]+6*i+j      B）&a[0][0]+4*j+i

C）&a[0][0]+4*i+j      D）&a[0][0]+6*j+i

32.下面程序的运行结果是        B      。

main ( )

{  int x[5]={2,4,6,8,10}, *p, **pp ;

   p=x , pp = &p ;

   printf(“%d”,*(p++));2

   printf(“%3d”,**pp);

}

A）4  4            B）2  4              C）2  2                D）4  6

33.若有定义int x[4][3]={1,2,3,4,5,6,7,8,9,10,11,12}; int (*p)[3]=x ; 则能够正确表示数组元素x[1][2]的表达式是       D    。

A）*((*p+1)[2])                           B）(*p+1)+2

C）*(*(p+5))                             D）*(*(p+1)+2)

34.若有说明：char *language[]={“FORTRAN”,”BASIC”,”PASCAL”,”JAVA”,”C”};则language[2]的值是      B      。

A）一个字符        B）一个地址          C）一个字符串          D）一个不定值

35.有以下程序段#include <stdio.h>

int main()

{   int x[] = {10, 20, 30};

    int *px = x;

printf("%d,", ++*px);   printf("%d,", *px);

px = x;

printf("%d,", (*px)++);  printf("%d,", *px); 

    px = x;

    printf("%d,", *px++);   printf("%d,", *px); 

    px = x;

printf("%d,", *++px);    printf("%d\n", *px);     

return 0;

}

程序运行后的输出结果是(  A )

A）11,11,11,12,12,20,20,20             B）20,10,11,10,11,10,11,10

C）11,11,11,12,12,13,20,20        D）20,10,11,20,11,12,20,20

数组

一、选择题

1、若有以下说明语句：int a[12]={1,2,3,4,5,6,7,8,9,10,11,12};char c=’a’,d,g;则数值为4的表达式是（D）。   Char c = ‘a’,d,g;  --à c d g

A）a[g-c]           B）a[4]         C）a[‘d’-‘c’]           D）a[‘d’-c]  =è a[‘d’-‘a’]

2、假设int型变量占两个字节的存储单元，若有定义：int x[10]={0,2,4};则数组x在内存中所占字节数为（D）。

A）3                B）6            C）10               D）20

3、下列合法的数组定义是（D）。

A）int a[]=”string”;                  B）int a[5]={0,1,2,3,4,5};

C）char a=”string”;                   D）char a[]={0,1,2,3,4,5};

4、若给出定义：char x[]=”abcdefg”;char y[]={‘a’,’b’,’c’,’d’,’e’,’f’,’g’};则正确的叙述为（C）。

A）数组x和数组y等价               B）数组x和数组y的长度相同

C）数组x的长度大于数组y的长度     D）数组y的长度大于数组x的长度

6、下列程序运行后的输出结果是（D）。

#include<stdio.h>

int main()

{

    int n[3],t,j,k;

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

        n[t]=0;

   k=2;

   for(t=0;t<k;t++)

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

            n[j]=n[t]+1;

        printf("%d\n",n[1]);

}

A）2                B）1            C）0                D）3

7、有以下程序，执行后输出结果是（D）。

#include<stdio.h>

int main()

{

    int p[7]={11,13,14,15,16,17,18}, i=0,k=0;

    while(i<7 && p[i]%2)  //i<7和p[i]%2!=0同时成立才能进入循环

    {

        k =k+ p[i];  11   24               

        i++;i=1 i=2

}

   printf("%d\n", k);24

}

A）58           B）56           C）45           D）24

9、有以下程序，执行后输出结果是（D）。

#include<stdio.h>

int main()

{ 0 1 2

int m[][3]={1,4,7,2,5,8,3,6,9};//1 2 3 0

//4 5 6  1

//7 8 9  2

    int i,j,k=2;

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

    {

        printf("%d ",m[k][i]);

    }

}

A）4 5 6            B）2 5 8            C）3 6 9         D）7 8 9

10、以下能正确定义一维数组的选项是（B）。

A）int num[];                           B） #define N 100int num[N];

C）int num[0..100];                     D） int N=100;int num[N];

11、有以下程序，执行后输出结果是（C）。

#include<stdio.h>

int main(B )

{ 

    char a[]="abcdefg",b[10]="abcdefg";

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

} 

A）7  7           B）8 8         C）8 10            D）10 10

12、若有以下定义语句：char s[10],s=”abcd”;printf(“%s\n”,s);则运行结果是（D）。

A）输出abcd        B）输出a            C）输出ab cd        D）编译不通过

13、不能把字符串“Hello!”赋给数组b的语句是（B）。

A）char b[10]={‘H’,’e’,’l’,’l’,’o’,’!’};           

B）char b[10];b=”Hello!”;

C）char b[10]; strcpy(b,”Hello!”);           

D）char b[10]=”Hello!”; 

14、若有以下程序段，该程序段的输出结果是（C）。

char str[]=”ab\n\012\\\””;

printf(“%d”,strlen(str));    //a  b  \n   \012  \\  \”

A）3               B）4                 C）6                D）12

15、下列程序的输出结果是（C）。

 #include <stdio.h>

main()

{

    char ch[7]={"65ab21"};

    int j,s=0;

    for(j=0;ch[j]>='0'&&ch[j]<='9';j+=2)

        s=10*s+ch[j]-'0';

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

}

A）12ba56           B）66521            C）6                D）6

16、设已定义char s[]=”\”Name\\Address\”\n”;,则字符串s所占的字节数是（c）。

A）19               B）18   C）16               D）14

17、设已定义char c[8]=”Tianjin”和int j,则下面的输出函数调用中错误的是（D）。

A）printf(“%s”,c);                B）for(j=0;j<8;j++) printf(“%c”,c[j]);

C）puts(c);                         D）for(j=0;j<8;j++) puts(c[j]);

18、设已定义char a[10]和 int j，则下面输入函数调用中错误的是（B）。

A）scanf(“%s”,a);                 B）for(j=0;j<9;j++) scanf(“%c”,a[j]);

C）gets(a);                         D）for(j=0;j<9;j++) scanf(“%c”,&a[j]);确定的值  

19、设已定义char x[8]和int j，为了给该数组赋值，下面语句中正确的是（a）。

A）x[8]=”Turbo C”;               B）x=” Turbo C”;

C）x[]=”Turbo C”;                D）for(j=0;j<7;j++) x[j]=getchar();

20、有如下程序，该程序的输出结果是（D）。

#include <stdio.h>

main()

{

    int n[5]={0,0,0},j,k=2;

    for(j=0;j<k;j++)

        n[j]=n[j]+1;

    printf("%d\n",n[k]);

}

A）不确定的值           B）2            C）1            D）0

请编写一个程序，它的功能是：将字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。

函数

1、有以下程序，其输出结果是（B）。

#include<stdio.h>

void swap1(int c[])

{

    int t;

    t=c[0];c[0]=c[1];c[1]=t;

}

void swap2(int c0,int c1)

{ 

    int t;

   t=c0;c0=c1;c1=t;

}

int main( )

{

    int a[2]={3,5},b[2]={3,5};

    swap1(a); 

    swap2(b[0],b[1]);

    printf("%d  %d  %d  %d\n",a[0],a[1],b[0],b[1]);

} 

A）5 3 5 3       B）5 3 3 5       C）3 5 3 5     D）3 5 5 3

2、有以下程序，其输出结果是（A）。

#include <stdio.h>

void sort(int a[],int n)

{

    int i,j,t;

    for(i=0;i<n-1;i+=2)

        for(j=i+2;j<n;j+=2)

            if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t;}

}

main()

{

    int aa[10]={1,2,3,4,5,6,7,8,9,10},i;

    sort(aa,10);

    for(i=0;i<10;i++)printf("%d,",aa[i]);

    printf("\n");

}  

A）1,2,3,4,5,6,7,8,9,10,                       B）10,9,8,7,6,5,4,3,2,1,

C）9,2,7,4,5,6,3,8,1,10,                       D）1,10,3,8,5,6,7,4,9,2,

3、有以下程序，执行后输出结果是（A）。

#include <stdio.h>

void f(int a[],int i,int j)

{

    int t;

    if(i<j)4

    {

        t=a[i]; a[i]=a[j];a[j]=t;

        f(a,i+1,j-1);

    }

}

main( )

{

    int i,aa[5]={1,2,3,4,5};

    f(aa,0,4);

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

        printf("%d,",aa[i]);

    printf("\n");

}  

A）5,4,3,2,1,       B）5,2,3,4,1,       C）1,2,3,4,5,       D）1,2,3,4,5,

4、函数调用strcat(strcpy(str1,str2),str3)的功能是（C）。

A）将串str1复制到串str2中后在连接到串str3之后

B）将串str1连接到串str2之后再复制到串str3之后

C）将串str2复制到串str1中后再将串str3连接到串str1之后

D）将串str2连接到串str1中后再将串str1复制到串str3中

5.已有变量定义野指针和函数调用语句：int a=25;print_value(&a);下面函数的输出结果是 D             。

void print_value(int *x)

{  printf(“%d\n”,++*x); }

A）23               B）24               C）25               D）26

6.以下与库函数strcpy(char *p1,char *p2)功能不相等的程序段是              。

A）strcpy1(char *p1,char *p2)

   { while ((*p1++=*p2++)!=’\0’) ; }

B）strcpy2(char *p1,char *p2)

   { while ((*p1=*p2)!=’\0’) { p1++; p2++ } }

C）strcpy3(char *p1,char *p2)

   { while (*p1++=*p2++) ; }

D）strcpy4(char *p1,char *p2)

   { while (*p2) *p1++=*p2++ ; }

7.以下与库函数strcmp(char *s,char *t)功能相等的程序段是       C       。

A）strcmp1(char *s,char *t)

   {  for ( ; *s++=*t++; )

if (*s= =’\0’)

 return 0 ;

return (*s-*t) ;

   }

B）strcmp2(char *s,char *t)

   {  for ( ; *s++=*t++; )

        if (!*s) return 0 ;

return (*s-*t) ;

   }

C）strcmp3(char *s,char *t)

   {  for ( ; *t= =*s; )

        { if (!*t) return 0 ; t++ ; s++ ; }

return (*s-*t) ;

   }

D）strcmp4(char *s,char *t)

   {  for ( ; *s==*t; s++, t++ )

        if (!*s) return 0 ;

return (*t-*s) ;

   }

8.  找错题，说明哪里错了

void test1

{

char string[10];

char * str1 = “0123456789”;//没有’\0’的位置

strcpy(string,str1);

}

9.下面的程序可以得到什么结果

void GetMemory(char *p)

{

p = (char *)malloc(100);

}

void Test(void)

{

char *str = NULL;

GetMemory(str);

strcpy(str, "hello world");

printf(str);

}

 答：报错

10.设已有定义: char *st="how are you"; 下列程序段中正确的是（ a）

  A) char  a[11], *p;  strcpy(p=a+1,&st[4]);  

  B) char  a[11];      strcpy(++a, st);   

  C) char  a[11];      strcpy(a, st);       

D) char  a[], *p;    strcpy(p=&a[1],st+2);

编程题：

1.  封装一个函数：向数组的指定位置插入一个元素

int InsertIntoA(int* p,int n,int post,int data);

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int fun(int* p,int size,int pos,int insert);
int main(int argc, const char *argv[])
{
    int size,pos,insert;
    int a[128]={0};
    printf("请输入数组个数：");
    scanf("%d",&size);
    printf("请输入数组：");
    for(int i=0;i<size;++i)
    {
        scanf("%d",&a[i]);
    }
    printf("请输入你要插入的位置：");
    scanf("%d",&pos);
    printf("请输入你要插入的值：");
    scanf("%d",&insert);
    fun(a,size,pos,insert);
    for(int i=0;i<size+1;++i)
        printf("%-4d",*(a+i));
    printf("\n");
    return 0;
}
int fun(int* p,int size,int pos,int insert)
{
    int i=0;
    if (pos < 0) pos = 0;
    if (pos > size) pos = size;
    
    while(pos!=i)
    {
        ++i;
    }
    for(int j=size;j-1>=i;j--)
    {
        *(p+j)=*(p+j-1);                      
    }
    *(p+i)=insert;
    return size + 1;
}

2.  封装一个函数：删除数组指定位置的数据

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int fun(int* p,int size,int rm);
int main(int argc, const char *argv[])
{
    int size;
    printf("输入数组的大小");
    scanf("%d",&size);
    int arr[size];
    printf("请输入一个数组");
    for(int i=0;i<size;++i)
    scanf("%d",&arr[i]);
    int rm;
    printf("请输入要删除的下表从0-n");
    scanf("%d",&rm);
    int Newsize=fun(arr,size,rm);
    for(int i=0;i<Newsize;++i)
        printf("%d",arr[i]);
    return 0;
}
int fun(int* p,int size,int rm)
{
    if(rm<0||rm>size)
    {
        printf("输入错误");
        return size;
    }

    for(int i=rm;i<size-1;++i)
    {
        p[i]=p[i+1];
    }
    return size-1;
}

3.  封装一个函数：遍历数组，打印数组内容

评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值