C 语言

C 语言

共13题

1、冒泡排序【难度系数★★★】

        voidBubble_Sort(int *num,int n)

        {

        int i, j;

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

        {

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

          {

            if(num[j]> num[j +1])

            {

                  int temp =num[j];

                num[j] = num[j + 1];

                  num[j + 1] =temp;

              }

        }

         }

         return;

        }

        int main()

        {

          int num[8] = {87,12,56, 45, 78};

          Bubble_Sort(num, 5);

          return 0;

}

 

2、局部变量能否和全局变量重名？【难度系数★★】　

　能，局部会屏蔽全局。要用全局变量，需要使用"::" ;局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。

 

3、static全局变量与普通的全局变量有什么区别？static局部变量和普通局部变量有什么区别？static函数与普通函数有什么区别？　　

1) 全局变量(外部变量)的说明之前再冠以static就构成了静态的全局变量。全局变量本身就是静态存储方式，静态全局变量当然也是静态存储方式。这两者在存储方式上并无不同。这两者的区别在于非静态全局变量的作用域是整个源程序，当一个源程序由多个源文件组成时，非静态的全局变量在各个源文件中都是有效的。而静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能使用它。由于静态全局变量的作用域局限于一个源文件内，只能为该源文件内的函数公用，因此可以避免在其它源文件中引起错误。　　

2) 从以上分析可以看出， 把局部变量改变为静态变量后是改变了它的存储方式即改变了它的生存期。把全局变量改变为静态变量后是改变了它的作用域，限制了它的使用范围。　　                 

3) static函数与普通函数作用域不同,仅在本文件。只在当前源文件中使用的函数应该说明为内部函数(static)，内部函数应该在当前源文件中说明和定义。对于可在当前源文件以外使用的函数，应该在一个头文件中说明，要使用这些函数的源文件要包含这个头文件。　　

综上所述:

static全局变量与普通的全局变量有什么区别：

static全局变量只初使化一次，防止在其他文件单元中被引用; 　　

static局部变量和普通局部变量有什么区别：

static局部变量只被初始化一次，下一次依据上一次结果值； 　　

static函数与普通函数有什么区别：

static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝

 

4、什么是预编译，何时需要预编译

就是指程序执行前的一些预处理工作,主要指#表示的.

何时需要预编译?

１)、总是使用不经常改动的大型代码体。

２)、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。

 

5、关键字const有什么含意？修饰类呢?static的作用,用于类呢?还有extern c的作用【难度系数★★★】

const 意味着"只读"，下面的声明都是什么意思？

const int a;

int const a;

const int *a;

int * const a;

int const * a const;

前两个的作用是一样，a是一个常整型数。

第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。

第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。

最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。

结论：

关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。

如果你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清理的）  通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。

1).欲阻止一个变量被改变，可以使用 const 关键字。在定义该 const 变量时，通常需要对它进行初

始化，因为以后就没有机会再去改变它了；

2).对指针来说，可以指定指针本身为 const，也可以指定指针所指的数据为 const，或二者同时指

定为 const；

3).在一个函数声明中，const 可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；

4).对于类的成员函数，若指定其为 const 类型，则表明其是一个常函数，不能修改类的成员变量；

5).对于类的成员函数，有时候必须指定其返回值为 const 类型，以使得其返回值不为“左值”。

 

6、static 关键字的作用。【难度系数★★】

1)、函数体内 static 变量的作用范围为该函数体，不同于 auto 变量，该变量的内存只被分配一次，

因此其值在下次调用时仍维持上次的值；

2)、在模块内的 static 全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；

3)、在模块内的 static 函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明

它的模块内；

4)、在类中的 static 成员变量属于整个类所拥有，对类的所有对象只有一份拷贝；

5)、在类中的 static 成员函数属于整个类所拥有，这个函数不接收 this 指针，因而只能访问类的static 成员变量。

 

7、写一个“标准”宏，这个宏输入两个参数并返回较小的一个。

答:#define Min(X, Y) ((X)>(Y)?(Y):(X))

 

8、关键字static的作用是什么？

1)定义静态局部变量,作用域从函数开始到结束.

2)在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内；

3)在类中的static成员变量属于整个类所拥有，对类的所有对象只有一份拷贝

 

9、关键字const有什么含意？

1)表示常量不可以修改的变量。

2)可以修饰参数,作为输入参数.

3)修饰函数,防止以外的改动.

4)修饰类的成员函数,不改变类中的数据成员.

 

10、插入排序

1）对于小规模输入，插入排序是一种非常快速的排序算法，且原理简单，结构紧凑。

2）思路：在得到要排序的数组以后，讲数组分为两个部分，数组的第一个元素为一个部分，剩下的元素为一部分，然后从数组的第二个元素开始，和该元素以前的所有元素比较，如果之前的元素没有比该元素大的，那么该元素的位置不变，如果有元素的值比该元素大，那么记录相爱他所在的位置；例如I，该元素的位置为k，则将从i到k位置上的所有元素往后移动一位，然后将k位置上的值移动到i位置上。这样就找到了K所在的位置。每一个元素都这样进行，最终就会得到排好顺序的数组。

     voidInsertSort (int arr[],int count)

         {

                int i,j,temp;

             for(i=1; i<count; i)//数组分两个部分，从第二个数组元素开始

             {

                 temp= arr[i];//操作当前元素，先保存在其它变量中

                 for(j=i-1; j>-1&&arr[j]>temp;j--)//从当前元素的上一个元素开始查找合适的位置，一直查找到首元素

                 {

                     arr[i]= arr[j];

                     arr[j]=temp;

                 }

         }

      }

 

11、选择排序

首先以一个元素为基准，从一个方向开始扫描，比如从左到右扫描，以A[0]为基准，接下来从A[0]….A[9]中找出最小的元素，将其与A[0]交换。然后将其基准位置右移一位，重复上面的动作，比如，以A[1]为基准，找出A[1]~A[9]中最小的，将其与A[1]交换。一直进行到将基准位置移到数组最后一个元素时排序结束。

     voidSelectSort(int arr[],int count)

         {

             int i,j,min,temp;

             for(i=0; i<count; i)

                {

                 min= arr[i];//以此元素为基准

                 for(j=i 1; j<count; j)//从j往前的数据都是排好的，所以从j开始往下找剩下的元素中最小的

                 {

                     if(min>arr[j])//把剩下元素中最小的那个放到arr[j]中

                     {

                         temp= arr[j];

                         arr[j]= min;

                         min=temp;

                     }

                 }

             }

          }

 

12、以下代码中的两个sizeof用法有问题吗？

void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母

{

for( size_t i=0;i<sizeof(str)/sizeof(str[0]); ++i )

if( ‘a’<=str[i] &&str[i]<=’z’ )

str[i] -= (‘a’-'A’ );

}

char str[] = “aBcDe”;

cout << “str字符长度为: ” <<sizeof(str)/sizeof(str[0]) << endl;

UpperCase( str );

cout << str << endl;

 

函数内的sizeof有问题。

根据语法，sizeof如用于数组，只能测出静态数组的大小，无法检测动态分配的或外部数组大小。

函数外的str是一个静态定义的数组，因此其大小为6，

函数内的str实际只是一个指向字符串的指针，没有任何额外的与数组相关的信息，因此sizeof作用于上只将其当指针看，一个指针为4个字节，因此返回4。

 

13、指针与引用的区别？

（1）非空区别。在任何情况下都不能使用指向空值的引用。因此如果你使用一个变量并让它指向一个对象，但是该变量在某些时候也可能不指向任何对象，这时你应该把变量声明为指针，因为这样你可以赋空值给该变量。相反，如果变量肯定指向一个对象，例如你的设计不允许变量为空，这时你就可以把变量声明为引用。不存在指向空值的引用这个事实意味着使用引用的代码效率比使用指针要高。

（2）合法性区别。在使用引用之前不需要测试它的合法性。相反，指针则应该总是被测试，防止其为空。

（3）可修改区别。指针与引用的另一个重要的区别是指针可以被重新赋值以指向另一个不同对象。但是引用则总是指向在初始化时被指定的对象，以后不能改变，但是指定的对象其内容可以改变。