计算机专业面试题目

计算机专业面试题集 计算机随笔 2008-05-05 19:28:18 阅读 2083 评论 0 字号：大中小 订阅 一些面试准备题(包括高质量 c++题) const char*, char const*, char*const 的区别问题几乎是 C++面试中每次都会有的 题目。 事实上这个概念谁都有只是三种声明方式非常相似很容易记混。 Bjarne 在他的 The C++ Programming Language 里面给出过一个助记的方法： 把一个声明从右向左读。 char * const cp; ( * 读成 pointer to ) const cp 指向字符串；即指向字符串的常指针； const char * p; p 指向字符串常量，即指向字符串常量的指针； char const * p; 这个和上面的事一样的，表达的意思也是指向字符串常量的指针 同上因为 C++里面没有 const*的运算符，所以 const 只能属于前面的类型。 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 下面这个程序执行后会有什么错误或者效果: #define MAX 255 int main() {unsigned char A[MAX],i;for (i=0;ihigh) return -1;//error mid=(low+high)/2; if(x==a[mid]) return mid; if(xhigh) Return -1; Mid=(low+high)/2; If(x==a[mid]) Return mid; If(x2 解： int f(int n) { int i,s,s1,s2; s1=1;/*s1 用于保存 f(n-1)的值*/ s2=1;/*s2 用于保存 f(n-2)的值*/ s=1; for(i=3;i<=n;i++){s=s1+s2;s2=s1;s1=s;} return(s); } －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ 交换两个数，不用第三块儿内存： int a = ……; int b = ……; a = a + b; b = a - b; a = a - b; －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ Q1：请你分别划划 OSI 的七层网络结构图，和 TCP/IP 的五层结构图？ 1、OSI 每层功能及特点 a 物理层 为数据链路层提供物理连接，在其上串行传送比特流，即所传送数据 的单位是比特。此外，该层中还具有确定连接设备的电气特性和物理特性等功能。 b 数据链路层 负责在网络节点间的线路上通过检测、流量控制和重发等手段， 无差错地传送以帧为单位的数据。为做到这一点，在每一帧中必须同时带有同 步、地址、差错控制及流量控制等控制信息。 c 网络层 为了将数据分组从源(源端系统)送到目的地(目标端系统) ，网络 层的任务就是选择合适的路由和交换节点，使源的传输层传下来的分组信息能 够正确无误地按照地址找到目的地，并交付给相应的传输层，即完成网络的寻 址功能。 d 传输层 传输层是高低层之间衔接的接口层。数据传输的单位是报文，当报文 较长时将它分割成若干分组,然后交给网络层进行传输。传输层是计算机网络协 议分层中的最关键一层，该层以上各层将不再管理信息传输问题。 e 会话层 该层对传输的报文提供同步管理服务。在两个不同系统的互相通信的 应用进程之间建立、组织和协调交互。例如，确定是双工还是半双工工作。 f 表示层 该层的主要任务是把所传送的数据的抽象语法变换为传送语法，即把 不同计算机内部的不同表示形式转换成网络通信中的标准表示形式。此外，对 传送的数据加密(或解密) 、正文压缩(或还原)也是表示层的任务。 g 应用层 该层直接面向用户，是 OSI 中的最高层。它的主要任务是为用户提 供应用的接口，即提供不同计算机间的文件传送、访问与管理，电子邮件的内 容处理，不同计算机通过网络交互访问的虚拟终端功能等。 2、TCP/IP a 网络接口层 这是 TCP/IP 协议的最低一层，包括有多种逻辑链路控制和媒体 访问协议。网络接口层的功能是接收 IP 数据报并通过特定的网络进行传输，或 从网络上接收物理帧，抽取出 IP 数据报并转交给网际层。 b 网际网层(IP 层) 该层包括以下协议：IP(网际协议) 、ICMP(Internet Control Message Protocol,因特网控制报文协议) 、ARP(Address Resolution Protocol，地址解析协议) 、RARP(Reverse Address Resolution Protocol，反向地 址解析协议) 。该层负责相同或不同网络中计算机之间的通信,主要处理数据报 和路由。在 IP 层中，ARP 协议用于将 IP 地址转换成物理地址,RARP 协议用于 将物理地址转换成 IP 地址，ICMP 协议用于报告差错和传送控制信息。IP 协议 在 TCP/IP 协议组中处于核心地位。 c 传输层 该层提供 TCP(传输控制协议)和 UDP(User Datagram Protocol，用户数据报协议)两个协议，它们都建立在 IP 协议的基础上，其中 TCP 提供可靠的面向连接服务，UDP 提供简单的无连接服务。传输层提供端到 端，即应用程序之间的通信，主要功能是数据格式化、数据确认和丢失重传等。 d 应用层 TCP/IP 协议的应用层相当于 OSI 模型的会话层、表示层和应用层， 它向用户提供一组常用的应用层协议,其中包括：Telnet、SMTP、DNS 等。此 外，在应用层中还包含有用户应用程序，它们均是建立在 TCP/IP 协议组之上的 专用程序。 3、OSI 参考模型和 TCP/IP 参考模型的区别： a OSI 模型有 7 层，TCP/IP 只有 4 层； b OSI 先于协议出现，因此不会偏向于任何一组特定的协议，通用性更强，但 有些功能不知该放哪一层上，因此不得不加入一些子层；TCP/IP 后于协议出现，