诚迈试题

1.OSI七层模型，每层具体包含哪些协议？

第一层：物理层（）

第二层：数据链路层（物理寻址，同时将原始比特流转变成逻辑传输线路）有MPLS多协议标签交换协议 XTP压缩传输协议 DCAP数据转接客户访问协议 ；隧道协议和地址解析协议

第三层：网络层（控制子网的运行，如逻辑编址，分组传输，路由的选择）有IP/IPV6 安全协议和路由协议

第四层：传输层（接收上一层的数据，在必要时把数据进行分割，并将数据叫给网络层）有TCP传输控制协议UDP用户数据报协议

第五层：会话层（不同机器上的用户之间建立及管理会话）有DAP 目录访问协议LDAPA轻量级目录访问协议

第六层：表示层（信息的语法语义以及他们的关联，如加密解密，转换翻译，压缩）NBSSN NETBIOS会话服务协议 LPP轻量级表示协议

第七层：应用层（各种应用协议）有HTTP,FTP,SMTP.POP3

2.列出你所知道的手机操作系统，如何使操作系统的可移植性更好？

目前应用在手机上的操作系统主要有Android（安卓）、iOS（苹果）、windows phone（微软）、Symbian（塞班）、BlackBerry OS（黑莓）、windows mobile（微软）、Linux等

Android（安卓）是Google开发的基于Linux平台的开源手机操作系统。Linux具有开放的源代码，能够大大降低成本。其二，既满足了手机制造商根据实际情况有针对性地开发自己的Linux手机操作系统的要求，又吸引了众多软件开发商对内容应用软件的开发，丰富了第三方应用。丰富的应用API接口的开发。Android包括操作系统、用户界面和应用程序 ——移动电话工作所需的全部软件，而且不存在任何以往阻碍移动产业创新的专有权障碍，如果让移动通讯不依赖于设备甚至平台，这样就可以更好的实现操作系统的可移植性

3.进程间通信方式有哪些？

传统的进程间通信方式：无名管道，有名管道和信号

SYS V IPC对象：共享内存，消息队列和信号灯

BSD通信方式：套接字

4.从递归算法时间复杂度和空间复杂度考虑，如何改进？

5.写出程序输出结果

#include<stdio.h>

main(){

 int a,b,c,d;

 a=10;

 b=a++;

 c=++a;

 d=10*a++;

 printf("b,c,d=%d,%d,%d",b,c,d);

 return 0;

}

b = 10  c = 12  d = 120

6.选择题int a[3][6] ;Int **p = a;问下面哪个表示不正确

A.*（*a+4） B.*(a+4)+1

7.用static修饰的变量

Static修饰变量

按照作用范围的不同，变量分为局部变量和全局变量。如果用static修饰变量，不论这个变量是全局的还是局部的都是存储在静态数据区。

1）如果用static修饰全局变量，我们称其为静态全局变量。

我们用static修饰全局变量的主要目的就是：使得其作用域仅限于变量被定义的文件中（即从变量定义处到本文件结尾处），其它文件不论通过什么方式都不能访问。

2）如果用static修饰局部变量，我们称其为静态局部变量。

我们用static修饰局部变量的目的主要有两个：

1  在某个函数体里面定义的静态局部变量，只能在本函数体被访问，即使同一个文件的其它函数也访问不了。

2  静态局部变量总存储在静态数据区，所以即使这个函数运行结束，这个静态局部变量的值不会被销毁，函数下次使用时仍然要用到这个值。

8.char s[][30] ={“welcome”, “to”,”archermit”};

Char **p;

……….

二级指针与++和- -字符数组结合考

9.编程题二分法（折半查找算法）

int Binsearch(sqlist r,keytype k)

{

int low,high,mid;

low =1;

high = r.len;

while (low<=high)

{

Mid = (low+high)/2;

if (k==r.data[mid].key)

return (mid);

if(k<r.data[mid].key)

high=mid-1;

else

low=mid+1;

}

return 0;

}