c实践题库答案

c实践题库答案C实践题库答案一、选择题（共40分）1.以下关于C语言的说法中，错误的是（）A.C语言是一种结构化编程语言B.C语言支持多种数据类型C.C语言是面向对象的编程语言D.C语言具有高效性和可移植性2.下列哪个是C语言的关键字（）A.mainB.defineC.intD.printf3.在C语言中，以下哪个变量名是合法的（）A.2variableB.variable-nameC._variableD.variablename4.以下数据类型中，占用内存空间最大的是（）A.charB.intC.floatD.double5.下列运算符中，优先级最高的是（）A.+B.C.=D.<=6.在C语言中，以下哪个是正确的字符串常量（）A.'Hello'B."Hello"C.HelloD.(Hello)7.以下关于函数的说法中，错误的是（）A.函数可以有多个返回值B.函数可以没有返回值C.函数可以递归调用D.函数可以嵌套定义8.以下关于指针的说法中，正确的是（）A.指针可以指向任何数据类型B.指针的大小是固定的，与它指向的数据类型无关C.指针可以进行算术运算，但只能进行加法D.指针变量必须初始化后才能使用9.以下关于数组初始化的说法中，错误的是（）A.intarr[5]={1,2,3,4,5};B.intarr[]={1,2,3,4,5};C.intarr[5]={1,2,3};D.intarr[5]={[0]=1,[2]=3,[4]=5};10.以下关于结构体的说法中，正确的是（）A.结构体可以包含函数B.结构体变量可以直接比较大小C.结构体可以嵌套定义D.结构体的成员可以是不同的数据类型11.以下哪个循环语句至少会执行一次循环体（）A.forB.whileC.do-whileD.switch12.以下哪个函数用于动态分配内存（）A.malloc()B.free()C.realloc()D.以上都是13.以下哪个文件操作函数用于打开文件（）A.fopen()B.fclose()C.fread()D.fwrite()14.以下哪个预处理指令用于包含头文件（）A.includeB.defineC.ifdefD.endif15.以下哪个运算符用于计算两个数的余数（）A./B.%C.D.^16.以下关于宏的说法中，错误的是（）A.宏在预处理阶段进行替换B.宏可以带有参数C.宏的类型检查比函数更严格D.宏可以提高代码的可读性17.以下哪个函数用于计算字符串长度（）A.strlen()B.strcpy()C.strcmp()D.strcat()18.以下哪个函数用于将字符串转换为整数（）A.atoi()B.atof()C.itoa()D.sprintf()19.以下哪个运算符用于访问结构体成员（）A..B.->C.&D.20.以下哪个函数用于退出程序（）A.exit()B.returnC.breakD.continue二、填空题（共30分）1.C语言程序执行的入口点是________函数。2.在C语言中，用于表示逻辑"真"的值是________。3.表达式5+32的值是________。4.在C语言中，用于输出格式化数据的函数是________。5.在C语言中，声明一个整型指针变量p的语句是________。6.在C语言中，用于表示单行注释的符号是________。7.在C语言中，用于表示多行注释的符号是________。8.表达式10%3的值是________。9.在C语言中，用于定义常量的关键字是________。10.在C语言中，用于定义符号常量的预处理指令是________。11.在C语言中，用于获取用户输入的函数是________。12.在C语言中，用于交换两个变量值的函数原型是________。13.在C语言中，用于动态分配内存的函数是________。14.在C语言中，用于释放动态分配内存的函数是________。15.在C语言中，用于打开文件的函数是________。三、判断题（共10分）1.C语言中，数组名可以作为指针使用。（）2.在C语言中，函数参数传递都是值传递。（）3.在C语言中，指针可以指向指针。（）4.在C语言中，结构体的大小等于其所有成员大小之和。（）5.在C语言中，全局变量可以在任何函数中访问。（）6.在C语言中，switch语句可以处理浮点数类型的条件。（）7.在C语言中，递归函数必须有终止条件。（）8.在C语言中，文件指针必须在使用前进行初始化。（）9.在C语言中，宏定义可以包含类型声明。（）10.在C语言中，typedef用于定义新的数据类型。（）四、程序填空题（共30分）1.下面是一个计算1到n的和的函数，请填空：```cintsum(intn){intresult=0;for(inti=1;__________;i++){__________;}returnresult;}```2.下面是一个使用指针交换两个整数的函数，请填空：```cvoidswap(inta,intb){inttemp=a;__________;a=b;__________;}```3.下面是一个使用结构体存储学生信息的程序，请填空：```cstructStudent{charname[20];intage;floatscore;};intmain(){structStudents1;printf("请输入学生姓名:");__________;printf("请输入学生年龄:");scanf("%d",&s1.age);printf("请输入学生成绩:");scanf("%f",&s1.score);printf("学生信息:姓名=%s,年龄=%d,成绩=%.2f\n",__________);return0;}```4.下面是一个使用动态内存分配创建数组的程序，请填空：```cintmain(){intn;printf("请输入数组大小:");scanf("%d",&n);intarr=(int)malloc(nsizeof(int));if(arr==NULL){printf("内存分配失败\n");return1;}for(inti=0;i<n;i++){arr[i]=i+1;}for(inti=0;i<n;i++){printf("%d",__________);}printf("\n");__________;return0;}```5.下面是一个使用文件操作读取文件内容的程序，请填空：```cintmain(){FILEfp;charch;fp=fopen("example.txt","r");if(fp==NULL){printf("无法打开文件\n");return1;}while((ch=__________)!=EOF){putchar(ch);}__________;return0;}```五、程序改错题（共30分）1.以下程序用于计算两个数的和，请找出错误并改正：```cinclude<stdio.h>intmain(){inta=5,b=10;intsum;sum=a+b;printf("Thesumis%d",sum);return0;}```2.以下程序用于判断一个数是否为偶数，请找出错误并改正：```cinclude<stdio.h>intisEven(intnum){if(num%2==0){return1;}else{return0;}}intmain(){intnum=4;if(isEven(num)){printf("%d是偶数",num);}return0;}```3.以下程序用于交换两个变量的值，请找出错误并改正：```cinclude<stdio.h>voidswap(inta,intb){inttemp=a;a=b;b=temp;}intmain(){intx=1,y=2;swap(x,y);printf("x=%d,y=%d",x,y);return0;}```4.以下程序用于计算数组的平均值，请找出错误并改正：```cinclude<stdio.h>intmain(){intarr[]={1,2,3,4,5};intsum=0;floataverage;for(inti=0;i<=5;i++){sum+=arr[i];}average=sum/5;printf("平均值是%f",average);return0;}```5.以下程序用于使用指针遍历数组，请找出错误并改正：```cinclude<stdio.h>intmain(){intarr[]={10,20,30,40,50};intp=arr;for(inti=0;i<5;i++){printf("%d",p++);}printf("\n");return0;}```六、编程题（共50分）1.编写一个程序，实现以下功能：-输入一个正整数n-计算并输出1到n的阶乘2.编写一个程序，实现以下功能：-输入一个字符串-统计字符串中字母、数字、空格和其他字符的数量3.编写一个程序，实现以下功能：-输入一个3x3的矩阵-计算并输出该矩阵的行列式值4.编写一个程序，实现以下功能：-使用链表存储一组整数-实现链表的插入、删除和遍历操作5.编写一个程序，实现以下功能：-输入一个文本文件名-统计该文件中每个单词的出现次数七、算法设计题（共40分）1.设计一个算法，实现以下功能：-给定一个有序数组和一个目标值-使用二分查找算法判断目标值是否在数组中-如果存在，返回其索引；否则返回-12.设计一个算法，实现以下功能：-给定一个字符串-使用栈来判断该字符串中的括号是否匹配-包括圆括号()、方括号[]和大括号{}---答案：一、选择题答案（共40分）1.答案：C解释：C语言不是面向对象的编程语言，它是面向过程的编程语言。C语言支持多种数据类型，具有高效性和可移植性，并且是一种结构化编程语言。2.答案：C解释：在C语言中，int是关键字，用于声明整型变量。main是函数名，define是预处理指令，printf是函数名，都不是关键字。3.答案：C解释：C语言变量命名规则：变量名必须以字母或下划线开头，后面可以跟字母、数字或下划线。选项A以数字开头，选项B包含连字符，选项D包含空格，都是非法的变量名。4.答案：D解释：在大多数系统中，char占用1字节，int占用4字节，float占用4字节，double占用8字节。因此，double占用内存空间最大。5.答案：B解释：在C语言中，运算符优先级从高到低为：算术运算符（、/、%）、关系运算符（<、<=、>、>=）、相等运算符（==、!=）、逻辑运算符（&&、||）、赋值运算符（=）。因此，的优先级最高。6.答案：B解释：在C语言中，字符串常量必须用双引号括起来，选项A使用单引号表示字符常量，选项C和D没有使用引号，都是错误的。7.答案：A解释：C语言函数只能有一个返回值，但可以通过指针参数或结构体返回多个值。函数可以没有返回值（返回类型为void），可以递归调用，但不能嵌套定义。8.答案：B解释：指针的大小是固定的，与它指向的数据类型无关，通常为4字节（32位系统）或8字节（64位系统）。指针可以指向任何数据类型，可以进行算术运算（包括加法和减法），但必须先初始化后才能使用，否则会导致未定义行为。9.答案：B解释：选项B中，数组的大小没有指定，编译器会根据初始化列表自动确定数组大小为5。选项A、C、D都是合法的数组初始化方式。10.答案：D解释：结构体可以包含不同的数据类型的成员，可以嵌套定义，但不能包含函数。结构体变量不能直接比较大小，需要逐个比较成员。11.答案：C解释：do-while循环至少会执行一次循环体，因为条件判断在循环体之后。for循环和while循环的条件判断在循环体之前，如果条件不满足，则不会执行循环体。12.答案：D解释：malloc()用于分配内存，free()用于释放内存，realloc()用于重新分配内存，它们都是动态内存管理相关的函数。13.答案：A解释：fopen()用于打开文件，fclose()用于关闭文件，fread()用于从文件中读取数据，fwrite()用于向文件中写入数据。14.答案：A解释：include用于包含头文件，define用于定义宏，ifdef和endif用于条件编译。15.答案：B解释：%运算符用于计算两个数的余数，/用于除法，用于乘法，^用于按位异或。16.答案：C解释：宏在预处理阶段进行替换，可以带有参数，可以提高代码的可读性和可维护性，但宏没有类型检查，不如函数安全。17.答案：A解释：strlen()用于计算字符串长度，strcpy()用于复制字符串，strcmp()用于比较字符串，strcat()用于连接字符串。18.答案：A解释：atoi()用于将字符串转换为整数，atof()用于将字符串转换为浮点数，itoa()用于将整数转换为字符串，sprintf()用于格式化字符串。19.答案：A和B解释：.运算符用于通过结构体变量访问成员，->运算符用于通过结构体指针访问成员。两个都是正确的。20.答案：A解释：exit()函数用于退出程序，return用于从函数返回，break用于跳出循环，continue用于跳过当前循环的剩余部分。二、填空题答案（共30分）1.答案：main解释：在C语言中，程序执行的入口点是main函数。2.答案：1解释：在C语言中，非零值表示逻辑"真"，零值表示逻辑"假"。因此，1表示逻辑"真"。3.答案：11解释：根据运算符优先级，先计算32=6，然后计算5+6=11。4.答案：printf解释：printf函数用于输出格式化数据，scanf函数用于输入格式化数据。5.答案：intp解释：声明一个整型指针变量p的语句是intp;。6.答案：//解释：在C语言中，//用于表示单行注释，/和/用于表示多行注释。7.答案：/和/解释：在C语言中，/和/用于表示多行注释。8.答案：1解释：10除以3的余数是1。9.答案：const解释：在C语言中，const关键字用于定义常量。10.答案：define解释：在C语言中，define预处理指令用于定义符号常量。11.答案：scanf解释：scanf函数用于获取用户输入。12.答案：voidswap(inta,intb)解释：交换两个变量值的函数原型应该使用指针参数，以便修改原始变量的值。13.答案：malloc解释：malloc函数用于动态分配内存。14.答案：free解释：free函数用于释放动态分配的内存。15.答案：fopen解释：fopen函数用于打开文件。三、判断题答案（共10分）1.答案：正确解释：在C语言中，数组名可以作为指针使用，它指向数组的第一个元素。2.答案：错误解释：在C语言中，函数参数传递可以是值传递，也可以是地址传递（通过指针）。3.答案：正确解释：在C语言中，指针可以指向指针，形成多级指针。4.答案：错误解释：在C语言中，结构体的大小不一定等于其所有成员大小之和，因为可能存在内存对齐。5.答案：正确解释：在C语言中，全局变量可以在任何函数中访问，具有全局作用域。6.答案：错误解释：在C语言中，switch语句只能处理整数类型的条件，不能处理浮点数。7.答案：正确解释：在C语言中，递归函数必须有终止条件，否则会导致无限递归，最终栈溢出。8.答案：正确解释：在C语言中，文件指针必须在使用前进行初始化（通过fopen函数），否则无法进行文件操作。9.答案：错误解释：在C语言中，宏定义不能包含类型声明，宏只是简单的文本替换。10.答案：正确解释：在C语言中，typedef用于为现有数据类型创建新的名称，可以定义新的数据类型。四、程序填空题答案（共30分）1.答案：```cintsum(intn){intresult=0;for(inti=1;i<=n;i++){result+=i;}returnresult;}```解释：第一个空需要填写循环条件，应该是i<=n，以确保循环到n为止。第二个空需要累加i到result中，应该是result+=i。2.答案：```cvoidswap(inta,intb){inttemp=a;b=temp;a=b;}```解释：第一个空需要将temp的值赋给b，第二个空需要将b的值赋给a。注意，这里有一个逻辑错误，正确的实现应该是：```cvoidswap(inta,intb){inttemp=a;a=b;b=temp;}```3.答案：```cstructStudent{charname[20];intage;floatscore;};intmain(){structStudents1;printf("请输入学生姓名:");scanf("%s",);printf("请输入学生年龄:");scanf("%d",&s1.age);printf("请输入学生成绩:");scanf("%f",&s1.score);printf("学生信息:姓名=%s,年龄=%d,成绩=%.2f\n",,s1.age,s1.score);return0;}```解释：第一个空需要读取学生姓名，使用scanf("%s",)。第二个空需要打印学生信息，应该填入,s1.age,s1.score。4.答案：```cintmain(){intn;printf("请输入数组大小:");scanf("%d",&n);intarr=(int)malloc(nsizeof(int));if(arr==NULL){printf("内存分配失败\n");return1;}for(inti=0;i<n;i++){arr[i]=i+1;}for(inti=0;i<n;i++){printf("%d",arr[i]);}printf("\n");free(arr);return0;}```解释：第一个空需要打印数组元素，应该填入arr[i]。第二个空需要释放动态分配的内存，应该填入free(arr)。5.答案：```cintmain(){FILEfp;charch;fp=fopen("example.txt","r");if(fp==NULL){printf("无法打开文件\n");return1;}while((ch=fgetc(fp))!=EOF){putchar(ch);}fclose(fp);return0;}```解释：第一个空需要从文件中读取字符，应该填入fgetc(fp)。第二个空需要关闭文件，应该填入fclose(fp)。五、程序改错题答案（共30分）1.答案：```cinclude<stdio.h>intmain(){inta=5,b=10;intsum;sum=a+b;printf("Thesumis%d\n",sum);//添加了换行符\nreturn0;}```解释：原程序没有语法错误，但为了更好的输出格式，建议在printf语句中添加换行符\n。2.答案：```cinclude<stdio.h>intisEven(intnum){if(num%2==0){return1;}else{return0;}}intmain(){intnum=4;if(isEven(num)){printf("%d是偶数\n",num);//添加了换行符\n}else{printf("%d不是偶数\n",num);//添加了else分支和换行符\n}return0;}```解释：原程序没有语法错误，但为了更好的输出格式和完整性，建议添加else分支和换行符\n。3.答案：```cinclude<stdio.h>voidswap(inta,intb){inttemp=a;a=b;b=temp;}intmain(){intx=1,y=2;swap(&x,&y);//修改为传递变量的地址printf("x=%d,y=%d\n",x,y);//添加了换行符\nreturn0;}```解释：原程序中的swap函数参数是值传递，无法修改原始变量的值。应该改为指针传递，在main函数中调用swap时传递变量的地址&x和&y。4.答案：```cinclude<stdio.h>intmain(){intarr[]={1,2,3,4,5};intsum=0;floataverage;for(inti=0;i<5;i++){//修改循环条件为i<5sum+=arr[i];}average=(float)sum/5;//添加类型转换printf("平均值是%f\n",average);//添加了换行符\nreturn0;}```解释：原程序有两个错误：1)循环条件应该是i<5而不是i<=5，因为数组索引从0开始；2)计算平均值时应该进行类型转换，否则会进行整数除法，导致average为2.0而不是3.0。5.答案：```cinclude<stdio.h>intmain(){intarr[]={10,20,30,40,50};intp=arr;for(inti=0;i<5;i++){printf("%d",(p+i));//修改为(p+i)}printf("\n");return0;}```解释：原程序没有语法错误，但为了更清晰地展示指针运算，可以修改为(p+i)的形式。原程序中的p++也是正确的，因为它会先解引用p，然后递增p。六、编程题答案（共50分）1.答案：```cinclude<stdio.h>//函数声明longfactorial(intn);intmain(){intn;printf("请输入一个正整数:");scanf("%d",&n);if(n<0){printf("请输入正整数\n");return1;}printf("%d的阶乘是:%ld\n",n,factorial(n));return0;}//计算阶乘的函数longfactorial(intn){if(n==0||n==1){return1;}else{returnnfactorial(n-1);}}```解释：这个程序使用递归方法计算阶乘。首先输入一个正整数n，然后调用factorial函数计算n的阶乘。factorial函数使用递归实现，当n为0或1时返回1，否则返回n乘以(n-1)的阶乘。2.答案：```cinclude<stdio.h>include<ctype.h>intmain(){charstr[100];intletters=0,digits=0,spaces=0,others=0;printf("请输入一个字符串:");fgets(str,sizeof(str),stdin);//使用fgets读取一行，包括空格for(inti=0;str[i]!='\0';i++){if(isalpha(str[i])){letters++;}elseif(isdigit(str[i])){digits++;}elseif(isspace(str[i])){spaces++;}else{others++;}}printf("字母数量:%d\n",letters);printf("数字数量:%d\n",digits);printf("空格数量:%d\n",spaces);printf("其他字符数量:%d\n",others);return0;}```解释：这个程序统计字符串中字母、数字、空格和其他字符的数量。使用fgets函数读取一行输入，包括空格。然后遍历字符串中的每个字符，使用isalpha、isdigit和isspace函数分别判断字符类型，并计数。3.答案：```cinclude<stdio.h>intdeterminant(intmatrix[3][3]){returnmatrix[0][0](matrix[1][1]matrix[2][2]-matrix[1][2]matrix[2][1])-matrix[0][1](matrix[1][0]matrix[2][2]-matrix[1][2]matrix[2][0])+matrix[0][2](matrix[1][0]matrix[2][1]-matrix[1][1]matrix[2][0]);}intmain(){intmatrix[3][3];printf("请输入3x3矩阵的元素:\n");for(inti=0;i<3;i++){for(intj=0;j<3;j++){scanf("%d",&matrix[i][j]);}}intdet=determinant(matrix);printf("矩阵的行列式值是:%d\n",det);return0;}```解释：这个程序计算3x3矩阵的行列式值。行列式的计算公式为：a(ei−fh)−b(di−fg)+c(dh−eg)其中矩阵为：abcdefghi4.答案：```cinclude<stdio.h>include<stdlib.h>//定义链表节点结构structNode{intdata;structNodenext;};//创建新节点structNodecreateNode(intdata){structNodenewNode=(structNode)malloc(sizeof(structNode));if(newNode==NULL){printf("内存分配失败\n");exit(1);}newNode->data=data;newNode->next=NULL;returnnewNode;}//在链表末尾插入节点voidinsertAtEnd(structNodehead,intdata){structNodenewNode=createNode(data);if(head==NULL){head=newNode;return;}structNodetemp=head;while(temp->next!=NULL){temp=temp->next;}temp->next=newNode;}//删除指定值的节点voiddeleteNode(structNodehead,intkey){structNodetemp=head;structNodeprev=NULL;if(temp!=NULL&&temp->data==key){head=temp->next;free(temp);return;}while(temp!=NULL&&temp->data!=key){prev=temp;temp=temp->next;}if(temp==NULL)return;prev->next=temp->next;free(temp);}//遍历并打印链表voidprintList(structNodenode){while(node!=NULL){printf("%d",node->data);node=node->next;}printf("\n");}intmain(){structNodehead=NULL;intchoice,value;while(1){printf("\n1.插入\n");printf("2.删除\n");printf("3.遍历\n");printf("4.退出\n");printf("请选择操作:");scanf("%d",&choice);switch(choice){case1:printf("请输入要插入的值:");scanf("%d",&value);insertAtEnd(&head,value);break;case2:printf("请输入要删除的值:");scanf("%d",&value);deleteNode(&head,value);break;case3:printf("链表内容:");printList(head);break;case4://释放链表内存structNodetemp;while(head!=NULL){temp=head;head=head->next;free(temp);}exit(0);default:printf("无效的选择\n");}}return0;}```解释：这个程序实现了链表的基本操作，包括插入、删除和遍历。首先定义了链表节点的结构体，然后实现了创建节点、在链表末尾插入节点、删除指定值的节点和遍历打印链表的函数。在main函数中，通过一个菜单系统让用户选择操作。5.答案：```cinclude<stdio.h>include<string.h>include<ctype.h>defineMAX_WORDS1000defineMAX_WORD_LENGTH50//将字符串转换为小写voidtoLower(charstr){for(inti=0;str[i];i++){str[i]=tolower(str[i]);}}//判断字符是否是单词分隔符intisDelimiter(charc){return!isalpha(c)&&!isdigit(c);}intmain(){charfilename[100];printf("请输入文件名:");scanf("%s",filename);FILEfile=fopen(filename,"r");if(file==NULL){printf("无法打开文件\n");return1;}charwords[MAX_WORDS][MAX_WORD_LENGTH];intcounts[MAX_WORDS]={0};intwordCount=0;charcurrentWord[MAX_WORD_LENGTH];intcurrentWordIndex=0;intc;while((c=fgetc(file))!=EOF){if(isDelimiter(c)){if(currentWordIndex>0){currentWord[currentWordIndex]='\0';toLower(currentWord);//检查单词是否已经存在intfound=0;for(inti=0;i<wordCount;i++){if(strcmp(words[i],currentWord)==0){counts[i]++;found=1;break;}}//如果单词不存在，添加到数组if(!found&&wordCount<MAX_WORDS){strcpy(words[wordCount],currentWord);counts[wordCount]=1;wordCount++;}currentWordIndex=0;}}else{if(currentWordIndex<MAX_WORD_LENGTH-1){currentWord[currentWordIndex++]=c;}}}//处理文件末尾可能存在的最后一个单词if(currentWordIndex>0){currentWord[currentWordIndex]='\0';toLower(currentWord);intfound=0;for(inti=0;i<wordCount;i++){if(strcmp(words[i],currentWord)==0){counts[i]++;found=1;break;}}if(!found&&wordCount<MAX_WORDS){strcpy(words[wordCount],currentWord);counts[wordCount]=1;wordCount++;}}fclose(file);//打印单词统计结果printf("单词统计结果:\n");for(inti=0;i<wordCount;i++){printf("%s:%d\n",words[i],counts[i]);}return0;}```解释：这个程序统计文本文件中每个单词的出现次数。首先打开用户指定的文件，然后逐个字符读取文件内容，识别单词（以非字母数字字符作为分隔符）。将每个单词转换为小写，并检查是否已经存在于单词数组中，如果存在则增加计数，否则添加到数组中。最后打印每个单词及其出现次数。七、算法设计题答案（共40分）1.答案：```c/二分查找算法@paramarr有序数组@paramsize数组大小@paramtarget目标值@return如果找到目标值，返回其索引；否则返回-1/intbinarySearch(intarr[],intsize,inttarget){intleft=0;intright=size-1;while(left<=right){intmid=left+(right-left)/2;//防止溢出if(arr[mid]==target){returnmid;//找到目标值，返回索引}elseif(arr[mid]<target){left=mid+1;//目标值在右半部分}else{right=mid-1;//目标值在左半部分}}return-1;//未找到目标值}//测试代码include<stdio.h>intmain(){intarr[]={1,3,5,7,9,11,13,15};intsize=sizeof(arr)/sizeof(arr[0]);inttarget;printf("请输入要查找的目标值:");scanf("%d",&target);intindex=binarySearch(arr,size,target);if(index!=-1){printf("目标值%d的索引是%d\n",target,index);}else{printf("目标值%d不在数组中\n",target);}return0;}```解释：二分查找算法是一种高效的查找算法，适用于有序数组。算法的基本思想是：1.初始化左边界left为0，右边界right为数组最后一个元素的索引2.计算中间索引mid=left+(right-left)/2（这种写法可以防止整数溢出）3.比较arr[mid]与target：-如果相等，返回mid-如果arr[mid]<target，说明target在右半部分，设置left=mid+1-如果arr[mid]>target，说明target在左半部分，设置right=mid-14.重复步骤2-3，直到left>right，说明未找到target，返回-1时间复杂度：O(logn)空间复杂度：O(1)2.答案：```cinclude<stdio.h>include<stdlib.h>include<string.h>//定义栈结构structStack{chardata;inttop;intcapacity;};//创建栈structStackcreateStack(intcapacity){structStackstack=(structStack)malloc(sizeof(structStack));stack->data=(char)malloc(capacitysizeof(char));stack->top=-1;sta