复习练习（一）

试卷二

一、填空选择题

1、请写出 char *p 与“零值”比较的 if 语句      if(NULL== p)    

 

2、写出打印结果_255_

 #include<stdio.h>
 #include<string.h>
 int main()
 {
    char a[1000];
    int i;
    for(i=0;i<1000;i++)
    {
      a[i]=-1-i; 
    }
   

printf("%d",strlen(a));
    return 0;
}

 

分析：

for 循环内，当i 的值为0 时，a[0]的值为-1。关键就是-1 在内存里面如何存储。

我们知道在计算机系统中，数值一律用补码来表示（存储）。主要原因是使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。另外，两个用补码表示的数相加时，如果最高位（符号位）有进位，则进位被舍弃。正数的补码与其原码一致；负数的补码：符号位为1，其余位为该数绝对值的原码按位取反，然后整个数加1。

按照负数补码的规则，可以知道-1 的补码为0xff，-2 的补码为0xfe……当i 的值为127时，a[127]的值为-128，而-128 是char 类型数据能表示的最小的负数。当i 继续增加，a[128]的值肯定不能是-129。因为这时候发生了溢出，-129 需要9 位才能存储下来，而char类型数据只有8 位，所以最高位被丢弃。剩下的8 位是原来9 位补码的低8 位的值，即0x7f。

当i 继续增加到255 的时候，-256 的补码的低8 位为0。然后当i 增加到256 时，-257 的补码的低8 位全为1，即低八位的补码为0xff，如此又开始一轮新的循环……

按照上面的分析，a[0]到a[254]里面的值都不为0，而a[255]的值为0。strlen 函数是计算字符串长度的，并不包含字符串最后的‘\0’。而判断一个字符串是否结束的标志就是看是否遇到‘\0’。如果遇到‘\0’，则认为本字符串结束。

 

3、分析输出结果_____8,8______

int arr[] ={6,7,8,9,10};
int *ptr = arr;
*(ptr++)+=123;
printf(“ %d %d ”, *ptr,*(++ptr));

分析：

int *ptr = arr;

此时指针指向第一个元素，即6

*(ptr++)+=123;

此时指针ptr自加表示地址加一，指向第二个元素

printf(“ %d %d ”, *ptr, *(++ptr));

Printf中是向右的结合方向，所以先执行的是*(++ptr),所以此时指针又向后移了一位，*(++ptr)的值为8，再执行*ptr，值也为8

 

4、f(657,789)___723______

int f(int x, int y)

{

return (x&y)+((x^y)>>1)

}

 

分析：

题目中的&和^都是位运算，所以我们有必要研究数据的对位情况。任何数据只有3中情况。

1） 0 与 0对应

2） 0 与 1对应

3）1 与 1对应

那么它们分别什么诀窍呢？

举例子来说：0101 和1101 也就是x和y分别为5、13.这两个数据出现了所谓的3种对应位情况。

我们可以把数据拆开来看：5=0000+100+00+1

13=1000+100+00+1

他们分为为第一位，第二位，.....

当0和1对应时，x&y结果为0， x^y的结果呢？是不是就是x和y中那个对应位不为0的数据。

例如：上面数据的第四位0和1对位。此时x^y的结果就是1000.正是1101的第四位结果。

再右移一位，相当于除以2,所以当 0和1对位是原函数结果为(x+y)/2;

在看1和1对应，1^1的结果为0，所以原函数后半部分不考虑，1&1结果为1，这也是(x+y)/2；

例如：第一位和第三位的对位，都为100，他们相与的结果和相加除以2相等，即x&y=（x+y）/2；

0与0对应的时候，无论怎么样都是0，即也符合(x+y)/2.

综合上述三种情况，我们可以知道其实原函数返回就是(x+y)/2。

 

5、Linux文件权限一共10位长度，分成四段，第三段表示的内容是_C____ 

A、文件类型

B、文件所有者的权限

C、文件所有者所在组的权限

D、其他用户的权限

 

分析：

Linux用户分为：拥有者、组群(Group)、其他（other）

linux中的文件属性过分四段，如  -rwzrwz---

第一段  -  是指文件类型 表示这是个普通文件

文件类型部分

-为：表示文件

d为：表示文件夹

l为：表示链接文件，可以理解为 windows中的快捷方式（link file）

b为：表示里面可以供存储周边设备

c为：表示里面为一次性读取装置

 

第二段  rwz  是指拥有者具有可读可写可执行的权限  

类似于windows中的所有者权限比如administrator 对文件具有修改、读取和执行权限

 

第三段  rwz 是指所属于这个组的成员对于这个文件具有，可读可写可执行的权限      

类似于windows中的组权限比如administrators组，属于这个组的成员对于文件的都有 可读可写可执行权限

 

第四段  --- 是指其他人对于这个文件没有任何权限

类似于windows中的 anyone 一样就是说所有人对着个文件都会有一个怎样的权限

 

二、简答题

1、用变量a给出下面的定义
1) int a;            

2) int *a;          

3) int **a;          
4) int a[10];        
5) int *a[10];      
6) int (*a)[10];    
7) int (*a)(int);    
8) int (*a[10])(int);   

 

分析：

1) 一个整型数

2)一个指向整型数的指针

3)一个指向指针的的指针，它指向的指针是指向一个整型数

4)一个有10个整型数的数组

5) 一个有10个指针的数组，该指针是指向一个整型数的

6) 一个指向有10个整型数数组的指针

7) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数

8) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数

 

2、关键字const的作用是什么？

（1）欲阻止一个变量被改变，可以使用const关键字。在定义该const变量时，通常需要对它进行初始化，因为以后就没有机会再去改变它了；

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

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

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

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

 

3、内存的分配方式的分配方式有几种?

有三种，分别为静态存储区、栈、堆的内存分配

1.从静态存储区域分配内存。程序编译的时候内存已经分配好了，并且在程序的整个运行期间都存在，例如全局变量。

2.在栈上创建。在执行函数时，函数内局部变量的存储单元可以在栈上创建，函数结束时这些存储单元自动被释放。

处理器的指定集中有关于栈内存的分配运算，因此效率比较高，但是分配的内存容量有限。

3.在堆上分配内存，亦称动态内存分配，程序在运行的时候用malloc函数或new运算符申请任意大小的内存，程序员

 

4、进程和线程的区别

1)进程是程序的一次执行，是资源分配的最小单位，线程可以理解为进程中执行的一段程序片段，是CPU调度的最小单位；

2)进程间是独立的，一个程序崩溃后，在保护模式下不会对其他进程产生影响。同一进程所产生的线程共享同一内存空间，一个线程挂掉会导致整个进程挂掉；

3)同一进程中两段代码不能同时执行，除非引入线程；、线程所占用的资源要少于进程所占用资源；

4)进程间可以通过IPC通信，但线程不可以。

 

5、进程间通信方式有哪些？各自有哪些优缺点？

1)管道

管道分为有名管道和无名管道

无名管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用.进程的亲缘关系一般指的是父子关系。无明管道一般用于两个不同进程之间的通信。当一个进程创建了一个管道,并调用fork创建自己的一个子进程后,父进程关闭读管道端,子进程关闭写管道端,这样提供了两个进程之间数据流动的一种方式。

有名管道也是一种半双工的通信方式,但是它允许无亲缘关系进程间的通信。

 

2)信号量

信号量是一个计数器,可以用来控制多个线程对共享资源的访问.,它不是用于交换大批数据,而用于多线程之间的同步.它常作为一种锁机制,防止某进程在访问资源时其它进程也访问该资源.因此,主要作为进程间以及同一个进程内不同线程之间的同步手段.

 

3)信号

信号是一种比较复杂的通信方式,用于通知接收进程某个事件已经发生.

 

4)消息队列

消息队列是消息的链表,存放在内核中并由消息队列标识符标识.消息队列克服了信号传递信息少,管道只能承载无格式字节流以及缓冲区大小受限等特点.消息队列是UNIX下不同进程之间可实现共享资源的一种机制,UNIX允许不同进程将格式化的数据流以消息队列形式发送给任意进程.对消息队列具有操作权限的进程都可以使用msget完成对消息队列的操作控制.通过使用消息类型,进程可以按任何顺序读信息,或为消息安排优先级顺序.

 

5)共享内存

共享内存就是映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问.共享内存是最快的IPC(进程间通信)方式,它是针对其它进程间通信方式运行效率低而专门设计的.它往往与其他通信机制,如信号量,配合使用,来实现进程间的同步与通信.

 

6)套接字：可用于不同及其间的进程通信

三、程序题

1、C语言库函数里是否有将字符串转化为数字的函数，若有则用自己的方式实现它。

int atoi(const char * str){if(str ==NULL)                     //入口参数检查！！！{    return -1;} long long num =0;                 //溢出问题有没有考虑int temp = 1;int flag = 1; if(*str == ‘-’)                     //如果遇到正负号{    flag = -1;}If(*str == ‘+’|| *str == ‘-’){    str++;} while(*str >=‘0’ && *str <= ‘9’){    num = num * 10 + *str - ‘0’;str ++;}num = flag *num;return  (int)num;}

2、编写一个程序，实现输出链表中倒数第K个结点

ListNode * FindKthToTail(LisNode *head,unsigned int k){if(head == NULL|| K == 0)                      //入口参数检查！！！{return NULL;}int i;ListNode *pAhead= head;ListNode*pBehind = NULL; for(i = 0; i< k - 1; ++i){if(pAhead->next != NULL){pAhead = pAhead->next;}else{return NULL;}}pBehind = head;while(pAhead->next!= NULL){pAhead = pAhead->next;pBehind = pBehind->next;}Return pBehind;}