北京数码科技笔试题

        北京数码科技笔试题:该公司招收的都是最低研究生，可怜我一个本科生还傻傻的跑去参加他们的笔试，结果连面试通知都没收到，也可能是自己做的也比较烂，下面我就光贴一下题目和我自己的解题思路给大家了，大家自己去做做看。

1.       int funn(){printf(“hello”) return 2;};printf("word %d",funn()+1);输出hello word 3.

考察点：printf或其他函数都是从右往左压栈的。

2.       101个1-100的整数，有一个重复的数，要求用一个快速的方法找出重复值并返回它。

用数组的和减去1-100的和就得到重复的那个数字

3.       已知*left,*right2个指向内存的指针，并且知道内存大小，求比较所指向值的大小。

4.       auto作用

5.       OSI的七层构架和TCP/IP的五层构架并且说出他们每层用到的协议簇和功能。

OSI：

应用层： 文件传输，电子邮件，虚拟终端，文件服务；协议：TFTP,HTTP,FTP等。

表示层： 数据格式转换，数据加密，代码转换； 协议：无

会话层： 解除或建立与其他接点的联系 ； 协议:无

传输层： 建立端对端的接口；协议TCP/UDP

网络层：为数据包选择路由 ；协议：IP，ICMP，RIP，OSPF，BGP，IGMP

数据链路层：传输有地址的帧以及错误检测功能 SLIP，CSLIP，PPP，ARP，RARP等

物理层 以二进制(byte)数据形式在物理媒体上传输数据 ISO2110，IEEE802，IEEE802.2

TCP/IP五层模型：

应用层

传输层：四层交换机、也有工作在四层的路由器

网络层：路由器、三层交换机

数据链路层：网桥(现已很少使用)、以太网交换机(二层交换机)、网卡(其实网卡是一半工作在物理层、一半工作在数据链路层)

物理层：中继器、集线器、还有我们通常说的双绞线也工作在物理层

 

 

6.       已知char int long double四个类型变量，定义一个结构体要求占用内存最小。

字节对齐的考察：char 1个字节 int  long 4个字节 double 8个字节

Typedef struct{

        Int a;

        Long b;

        Double c;

        Char d;

}共占24个字节。

7.       多线程编程中栈是私有的，堆是共有的。//这是一个选择题。