中兴笔试Word格式.docx

1、现在常用的进程间的通信方式有：信号，信号量，消息队列，共享内存。信号和信号量是不同的，他们都可用来实现同步和互斥，但前者是使用信号处理器来进行的，后者是使用P，V操作来实现的。消息队列是比较高级的一种进程间通信方法，因为它真的可以在进程间传送message，一个消息队列可以被多个进程共享（如linux下的IPC），如果一个进程的消息太多，一个消息队列放不下，也可以用多于一个消息队列。共享消息队列的进程所发送的消息除了message本身还有一个标志，这个标志可以指明该消息是哪个进程或者哪类进程接受。每一个共享消息队列的进程针对这个队列也有自己的标志，可以用来声明自己的身份。3 在网络编程中设计并

2、发服务器，使用多进程与多线程有什么区别？用多进程时每个进程有自己的地址空间，线程则共享地址空间。所有其他区别都是由此而来：1速度：线程产生速度快，线程间通信快，切换快，因为它们在同一个地址空间内。2：资源利用率：线程的资源利用率比较好。（2）实时录制音频出现差错的原因，如何改进。（3）static的作用：首先static的最主要功能是隐藏，其次因为static变量存放在静态存储区，所以它具备持久性和默认值0。详细：隐藏，当我们同时编译多个文件时，所有未加static前缀的全局变量和函数都具有全局可见性。static的第二个作用是保持变量内容的持久。存储在静态数据区的变量会在程序刚开始运行时就完

3、成初始化，也是唯一的一次初始化。共有两种变量存储在静态存储区：全局变量和static变量，只不过和全局变量比起来，static可以控制变量的可见范围，说到底static还是用来隐藏的。static的第三个作用是默认初始化为0。其实全局变量也具备这一属性，因为全局变量也存储在静态数据区。在静态数据区，内存中所有的字节默认值都是0x00，某些时候这一特点可以减少程序员的工作量。（4）死锁防止和死锁预防的区别。是计算机系统中多道程序并发执行时，两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象（僵局），如无外力作用，这些进程将永远不能再向前推进。产生死锁的四个必要条件：互斥条件:进程访问的是

4、临界资源，那个资源一次只能被一个进程所使用。不剥夺条件:一个资源仅能被占有它的进程所释放，而不能被其他进程剥夺。部分分配:（请求和保持条件）一个进程在请求新的资源的同时，保持对某些资源的占有。环路等待条件:存在一个进程的环路链，链中每一个进程占用有着某个或某些资源，又在等待链中的另一个进程占有的资源。根据生产死锁的四个必要条件，只要使用其中之一不能成立，死锁就不会出现。但必要条件1是由设备的固有特性所决定的，不仅不能改变，相反还应加以保证，因此实际上只有三种方法。避免死锁与预防死锁的区别在于，预防死锁是设法至少破坏产生死锁的必要条件之一，严格地防止死锁的出现。避免死锁，它是在进程请求分配资源时

5、，采用银行家算法等防止系统进入不安全状态。第四部分编两个小程序：（1）用指针实现输入偶数输出1+1/2+1/4+1/6+.+1/n;输入奇数，输出1+1/3+1/5+1/7+.+1/n；（2）用汇编实现冒泡排序一直到快一点才做完啊，真的很伤脑筋啊中兴笔试题目2007公共题：1、数据库中 XXX 和XXX操作可恢复数据库。undo redo 吧?更新日志前undo 更新日志后redo可以回复数据库。2、数据库的核心是XX。数据库管理系统/书上是数据库3、头文件中 和“”的区别?=m&x=m） 。（6分）4：社有如下语句：Int x;（）*px=0;则选择以下哪条语句可将x值置为0。A int *

6、px； B int const *px=&x；C int const px=& D const int *px=&正确答案：int *const px = &x;（B）设viod f1（int *m，long&n）；int a；long b；则以下调用合法的是（B ）（3分）A f1（a，b） B f1（&a，b）C f1（a，&b） D f1（&a，&b）请写出如下代码的运行结果（6分）Int main（）int a,b,c,d; a=0;b=1 ;c=2; d=3; printf（“%d”,a+b+c+d+）;6 运算后a=1 b=1 c=3 d=4;写出下面函数的功能（12分） Temp

7、lateU3F Void WE（Type a,Type b,int n）Y for（int i=0;in;i+） bn-i-1=a;!定义一个模板，交换两个数组的内容，且是逆序交换。8写一段代码判断一个单向链表中是否有环。（14分） 给出如下结构 Struct node steuct *next； ； Typedef stuct node Node；设置两个游标p1,p2。P1p2 #include next） fast = fast-next-next; slow = slow- if （fast = slow） return 1; return 0;3、简述电路交换和分组交换的区别及优缺点

8、。见宝典里面的网络和通信文件夹从csdn论坛我近半年的收集中选出10道有代表性的题目,难度基本上是逐渐加大.对数组,指针,数据结构,算法,字符串,文件操作等问题都有覆盖.主要以c语言的实现为主,也有c+的题.大家可以先做做这10道题,测试一下自己的水平.1. 下面这段代码的输出是多少（在32位机上）. char *p; char *q20; char *m2020; int （*n）10; struct MyStruct char dda;double dda1;int type ;；MyStruct k; printf（%d %d %d %d,sizeof（p）,sizeof（q）,size

9、of（m）,sizeof（n）,sizeof（k）;答案：4，80，1600，4，24我觉得最后一题应该是16（1）char a223=1,6,3,5,4,15,3,5,33,23,12,7 ;for（int i=0;12;i+）printf（%d ,a00i）;在空格处填上合适的语句，顺序打印出a中的数字（2）char *p, a168;问：p=a是否会导致程序在以后出现问题？为什么？没有问题，只是使用时要小心，p是指向指针的指针。A是数组的首地址也是指针。3.用递归方式,非递归方式写函数将一个字符串反转. 函数原型如下:char *reverse（char *str）;非递归方式： cha

10、r *reverse（char *str） if（str!=NULL） int length = strlen（str）; for（int i=0;length/2;+i） char temp=stri; stri= strlength-1-i; strlength-1-i =temp; %sn,str）; 递归方式：搞不定 if（str=NULL|strlen（str）=1） return str; int i; if（i=1） stri = 0 return stri; 。函数和memcpy函数有什么区别?它们各自使用时应该注意什么问题?strcpy函数:拷贝字符串，遇到0结束，删去0并结

11、束拷贝。 memcpy函数：拷贝任何数据。并不是所有的数据都以NULL结束，所以要给其指定拷贝数据的长度。5.写一个函数将一个链表逆序. 答：typedef struct node struct node* next;node; node* reverse（node* head） node* p1,*p2,*p2;if（head!=NULL|head-next! p1=head; P2=p1- While（p2） P3=p2- P2-next=p1; P1=p2; P2=p3; head-next=NULL; head=p1;return head;6一个单链表，不知道长度，写一个函数快速找到

12、中间节点的位置. 你设两个指针一个移动速度是令一个两倍就可以了吧，第一个NULL了 第2个就是中间节点了typedef struct linknode int a; struct linknode *next; linknode; linknode *findmiddle（linknode *head） linknode *fast,*low,*p; if（head=NULL） return NULL; P=head;low=p-fast=p- while（!（p=fast-next）&!p- low=low- fast=fast- return low;7 写一个函数找出一个单向链表的倒数第

13、n个节点的指针.（把能想到的最好算法写出）.两个指针，第一个先于第二个n个位置。 LinkNode IsLoopList（LinkNode *head,int n） LinkNode *p1,*p2,*p3; P1 = head; While（n-=0） 我想到的办法是,从头开始一次取出把链表中的结点组成另一个链表,判断这个链表是不是循环的,第一个满足条件的头结点就是了.比如以上面的测试数据为例:第一次取出:0 - 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - （3）第二次取出:1 -第三次取出:2 -以此类推.10.判断链表是否循环；bool IsLoopList（Link

14、Node *head） LinkNode *p1= head,*p2= head; if（head -next=NULL）递归算法判断数组aN是否为一个递增数组。递归算法：#include #define N 5int Judgment（int a）;int main（） int aN, i, flag = 1;Enter array data: ）; for （i = 0; i N; i+） scanf（%d, &ai）; n else if （flag = 0）no increment array.n getch（）;int Judgment（int a） static i = 0; 简述一个 Linux 驱动程序的主要流程与功能。 My Answer:设备驱动程序是操作系统内核和机器硬件之间的接口，它为应用程序屏蔽硬件的细节，一般来说，Linux的设备驱动程序需要完成如