专业课_网络_面试

专业课 网络编程： 通过使用套接字来达到进程间通信目的的编程就是网络编程。 网络编程最主要的工作就是在发送端把信息通过规定好的 协议 离婚协议模板下载合伙人协议 下载渠道分销协议免费下载敬业协议下载授课协议下载 进行组装包，在接收端按照规定好的协议把包进行解析，从而提取出对应的信息，达到通信的目的！中间最主要的就是数据包的组装，数据包的过滤，数据包的捕获，数据包的分析，当然最后再做一些处理！ 数据包是网络通信编程的一个重要概念,也称为组装包,指在应用层数据或报文按照一定事先规定好的规则整合的数据集合，实际操作包括组包(打包)，数据包传送，解包。 组包(打包)，指按照协议把零散的数据或报文按照组合起来，实际应用中,比如在C++编程中,往往定义一种新的数据类型用来存储数据包的结构。数据包传送，指数据包的电气物理传输。解包，指接收端对接收的数据进行解析，获得有用信息和数据。 数据包经常通过套接字来传送． 网络编程语言主要包括PHP、ASP、NET、JSP。 几种网络编程方式： ISAPI、CGI、WinInet、Winsock 它们之间的区别： 1）  ISAPI主要是开发基于浏览器客户端与服务器端程序。效率比CGI方式高，而且也扩展了CGI没有的一些功能。（基于TCP/IP模型中的应用层） 2）  CGI主要是开发基于浏览器客户端与服务器端程序。（基于TCP/IP模型中的应用层） 3）  WinInet主要是开发客户端程序。（基于TCP/IP模型中的应用层） 4）  Winsock主要是基于socket来开发客户端与服务器端程序。（基于TCP/IP模型中的各层）要想开发低层协议的程序的话就要了解协议的报文格式。  3.数据模型： 分类：数据模型按不同的应用层次分成三种类型：分别是概念数据模型（er）、逻辑数据模型、物理数据模型。 概念模型（Conceptual Data Model），是面向数据库用户的实现世界的模型，主要用来描述世界的概念化结构，与具体的数据管理系统（Database Management System，简称DBMS）无关。 逻辑模型（Logical Data Model），这是用户从数据库所看到的模型，是具体的DBMS所支持的数据模型，如网状数据模型(Network Data Model)、层次数据模型(Hierarchical Data Model)等等。 物理模型（Physical Data Model），是面向计算机物理 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示的模型，描述了数据在储存介质上的组织结构，它不但与具体的DBMS有关，而且还与操作系统和硬件有关 数据模型：层次模型、网状模型和关系模型是三种重要的数据模型。这三种模型是按其数据结构而命名的。前两种采用格式化的结构。在这类结构中实体用 记录 混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载 型表示，而记录型抽象为图的顶点。记录型之间的联系抽象为顶点间的连接弧。整个数据结构与图相对应。对应于树形图的数据模型为层次模型；对应于网状图的数据模型为网状模型。关系模型为非格式化的结构，用单一的二维表的结构表示实体及实体之间的联系。满足一定条件的二维表，称为一个关系（见关系数据库）。 1. 查找算法和对应的时间复杂度 顺序查找：   二分法查找（折半查找）假设其数组长度为n那么算法复杂度为o(log(n))    分块查找法：  哈希表查找 3、Structured　Analysis的缩写形式，是结构化分析方法的意思 SA方法的基本思想:“由顶向下逐层分解”， 这是软件工程中的一条基本原则。   SA方法的实施步骤: 先分析当前现实环境中已存在的人工系统，再考虑即将开发的软件系统。 SA方法优点： 简单清晰， 易于学习掌握、易于使用。     SA方法的薄弱环节：     ·  SA方法在理解和表达用户的数据需求方面比较局限，同数据库技术亦不能较好地衔接。 ·  SA方法在理解和表达人机界面方面是很差的，用数据流图描绘人机界面不太合适，逐层 分解在这里起不了什么作用，而且SA方法通常要到最后才来考虑人机界面。 ·  SA方法强调分析数据流，而对时间、控制方面的描述恰恰是不精确的，所以SA方法原则 上不适用于实时系统。 1、说说轮巡任务调度与抢占式任务调度的区别？  答：抢占式调度可以因为优先级高的任务抢占cpu，而轮询的不能。  2、什么叫存储器高速缓存技术，其主要目的？  答：高速缓存英文是cache。一种特殊的存储器子系统，其中复制了频繁使用的数据，以利于CPU快速访问。  3、画出计算机组成的最小逻辑框图? 4.请描述一下网络软件的网络协议层次。在下面的协议中找出你熟悉的协议并填上其所处于的协议层次，并在其中找出一个你最熟悉的协议简单描述一下协议内容或原理。HTML/HTTP/TLS/HTTPS/TCP/UDP/WSP/WDP/PPP/FTP/SMTP/POP/IMAP/CSS/WTP/SMIL/SYNCML/MMS/IP/WML/XHTML 层次： 应用层--表示层--会话层--传输层--网络层--数据链路层--物理层 位置： ftp,smtp,http,telnet,tftp 在OSI的第7层 应用层 (以tp结尾) tcp，udp 在OSI的4层 传输层  ip,OSPF,ICMP,IGRP,EIGRP,ARP 在OSI的 3层 网络层 STP,VTP在OSI的 2层 数据链路层 TCP/IP: 内容：Transmission Control Protocol/Internet Protocol的简写，网络通讯协议，由网络层的IP协议和传输层的TCP协议组成。TCP/IP 定义了电子设备如何连入因特网，以及数据如何在它们之间传输的标准； 原理：IP层接收由更低层（网络接口层例如以太网设备驱动程序）发来的数据包，并把该数据包发送到更高层---TCP或UDP层；相反，IP层也把从TCP或UDP层接收来的数据包传送到更低层。 IP协议是核心，是不可靠的协议，IP数据包中含有发送它的主机的地址（源地址）和接收它的主机的地址（目的地址）。 信息的确认是在传输护层完成的，传输层通过三次握手简历连接进行数据的传输； TCP是面向连接的通信协议，通过三次握手建立连接，通讯完成时要拆除连接，由于TCP是面向连接的所以只能用于端到端的通讯 功能： 三次握手： (不携带数据) 第一次 位码即tcp标志位,有6种标示:SYN(synchronous同步位) ACK(acknowledgement 确认位) PSH(push传送) FIN(finish结束位) RST(reset重置) URG(urgent紧急，可以优先传输此报文) Sequence number(顺序号码) Acknowledge number(确认号码) 第一次握手：“连接建立请求报文，syn=1,seq=x” ——主机A发送位码为syn＝1,随机产生seq number=1234567的数据包到服务器，主机B由SYN=1知道，A要求建立联机；(序列号的值不能为零，因为避免因TCP连接非正常中断而引起混乱，当连接突然中断，可能有两个或者多个进程同时访问服务器，而这个时候一个新的连接序号也会是0，这样就会造成数据的混乱) 第二次握手："连接建立请求确认报文，syn=1,ack=1,确认号：ack=x+1,seq=y，服务器进入“syn-rcvd”准备接受状态"——主机B收到请求后要确认联机信息，向A发送ack number=(主机A的seq+1),syn=1,ack=1,随机产生seq=7654321的包 第三次握手：“连接建立请求确认报文，ACK=1,seq=x+1;ack=y+1”——主机A收到后检查ack number是否正确，即第一次发送的seq number+1,以及位码ack是否为1，若正确，主机A会再发送ack number=(主机B的seq+1),ack=1，主机B收到后确认seq值与ack=1则连接建立成功。 完成三次握手，主机A与主机B开始传送数据。 报文传输： 进行“全双工字节流传输” 保持计数器：为了防止长时间内没有数据的传输 四次挥手： 第一次挥手：“连接释放请求报文，进入FIN-WAIT-1状态，FIN=1，seq=u(最后发送字节号+1)”——提出释放连接停止发送数据， 第二次挥手：“连接释放请求确认报文，FIN=1，ACK=1，ACK=u+1,seq=v,”——tcp服务器进程向高层应用进程通知客户请求释放tcp连接，客户到服务器的连接断开，但是服务器到客户的连接还没有断开，他会一直持续到服务器到客户端的数据发送完毕为止；这种状态被称为半关闭状态，客户端接受到服务器的ACK报文后进入“FIN-WATIT-2状态” 第三次挥手：“连接请求释放报文，FIN=1，ACK=1，seq=w,ack=u+1,”,这时服务器已经没有需要发送的数据了，发送完后进入了监听状态； 第四次挥手：“连接释放请求确认报文ACK=1,seq=u+1,ack=w+1”; zzs 注：时间等待计时器——当tcp关闭一个连接时，并不是马上关闭，这时客户端进入“TIME-WAIT状态，需要再等待两个最长报文寿命后进入真正的CLOSE关闭状态”  【注意】中断连接端可以是Client端，也可以是Server端。 假设Client端发起中断连接请求，也就是发送FIN报文。Server端接到FIN报文后，意思是说"我Client端没有数据要发给你了"，但是如果你还有数据没有发送完成，则不必急着关闭Socket，可以继续发送数据。所以你先发送ACK，"告诉Client端，你的请求我收到了，但是我还没准备好，请继续你等我的消息"。这个时候Client端就进入FIN_WAIT状态，继续等待Server端的FIN报文。当Server端确定数据已发送完成，则向Client端发送FIN报文，"告诉Client端，好了，我这边数据发完了，准备好关闭连接了"。Client端收到FIN报文后，"就知道可以关闭连接了，但是他还是不相信网络，怕Server端不知道要关闭，所以发送ACK后进入TIME_WAIT状态，如果Server端没有收到ACK则可以重传。“，Server端收到ACK后，"就知道可以断开连接了"。Client端等待了2MSL后依然没有收到回复，则证明Server端已正常关闭，那好，我Client端也可以关闭连接了。Ok，TCP连接就这样关闭了！ 整个过程Client端所经历的状态如下： 【问题1】为什么连接的时候是三次握手，关闭的时候却是四次握手？ 答：因为当Server端收到Client端的SYN连接请求报文后，可以直接发送SYN+ACK报文。其中ACK报文是用来应答的，SYN报文是用来同步的。但是关闭连接时，当Server端收到FIN报文时，很可能并不会立即关闭SOCKET，所以只能先回复一个ACK报文，告诉Client端，"你发的FIN报文我收到了"。只有等到我Server端所有的报文都发送完了，我才能发送FIN报文，因此不能一起发送。故需要四步握手。 实例: IP 192.168.1.116.3337 > 192.168.1.123.7788: S 3626544836:3626544836  IP 192.168.1.123.7788 > 192.168.1.116.3337: S 1739326486:1739326486 ack 3626544837 IP 192.168.1.116.3337 > 192.168.1.123.7788: ack 1739326487,ack 1 第一次握手：192.168.1.116发送位码syn＝1（标志位，标志当前主机在请求状态）,随机产生seq number=3626544836的数据包到192.168.1.123,192.168.1.123由SYN=1知道192.168.1.116要求建立联机; 第二次握手：192.168.1.123收到请求后要确认联机信息，向192.168.1.116发送ack number=3626544837,syn=1,ack=1,随机产生seq=1739326486的包; 第三次握手：192.168.1.116收到后检查ack number是否正确，即第一次发送的seq number+1,以及位码ack是否为1，若正确，192.168.1.116会再发送ack number=1739326487,ack=1，192.168.1.123收到后确认seq=seq+1,ack=1则连接建立成功。 编译原理的基本过程是什么？并解释一下编译器和解释器的区别和联系 基本过程：一般一个编译过程划分成：词法分析、语法分析、语义分析、中间代码生成，代码优化和目标代码生成六个阶段 区别： 解释器和编译器也是如此，读入源语言后，解释器和编译器都要进行词法分析、语法分析和语义分析，之后，二者开始有所分别。解释器在语义分析后选择了直接执行语句；编译器在语义分析后选择将将语义存储成某一种中间语言，之后通过不同的后端翻译成不同的机器语言（可执行程序）总之：解析器和编译器它们在功能上是不一样的，然而从结构上看却有诸多相同，而且在开发时也并没有本质上的差别 编译器（compiler）：简单的说，编译器就是一个程序，它可以实现以某一种语言（源语言）编写的程序翻译成一个等价的、用另一种语言（目标语言）编写的程序，编译器还有一项重要的任务就是发现源程序中的错误。 解释器（interpreter）：从用户角度看，解释器直接利用用户提供的输入执行源程序中指定的操作。也就是说，没有输入，源程序有的部分也许就不会执行，那些部分的错误不进行测试就没法发现错误。 Java的语言处理结合了编译和解释过程，可以说是可取所长，它采用一种叫做编译成字节码（bytecode）的中间表示形式。再利用一个虚拟机对得到的字节码加以解释执行。就是说Java的前一段使用编译的方法，后一段采用了解释的办法 3.两台电脑连接起来后拼不通的原因：(1)防火墙屏蔽掉了(2)没有安装tcp/ip协议(3)网卡或者网线坏了(4)没有配ip地址(5)ip地址不在同一网段。 4.存储过程是一组为了完成特定功能的sql语句集，经编译后存储在数据库中；触发器是一种特殊类型的存储过程，主要是通过事件进行触发而被执行的。 5.远程控制工具：pcanywhere  冰河  灰鸽子。 6.应用程序和数据库连接失败，可能的原因有：SQL server不存在或访问被拒绝；客户端网络配置有误；服务器端网络配置有误； 7.软件测试的主要步骤：单元测试  集成测试  系统测试  验收测试。 8.B/S和C/S架构的区别：前者是建立在广域网上的，后者是建立在局域网上的，它们的硬件的环境、对安全的要求、程序架构、软件重用、系统维护、处理问题、用户接口还有信息流都不同。 9.tcp协议和udp协议都是传输层协议，前者是面向连接的，可靠的，而后者不是面向连接的，也不可靠。 计算机网络： 1 OSI网络模型有（）层，中继器，网桥，路由器分别是第几层？  2 操作系统是（）软件，进程调度通过（）调用来完成，三个过程事什么（就绪，等待 ，运行什么的） 3.  网络协议（Protocol）是网络用来通信的一套规则，这套规则可以了解为一种各自都能听得懂的公用语言。    目前，局域网中常用的通信协议主要是NetBEUI,IPX/SPX及兼容协议，TCP/IP。 NETBEUI是为IBM开发的非路由协议。NETBEUI缺乏路由和网络层寻址功能，。因为它不需要附加的网络地址和网络层头尾，所以很快并很有效且适用于只有单个网络或整个环境都桥接起来的小工作组环境。 IPX具有完全的路由能力，可用于大型企业网；但是只有TCP/IP允许与Internet完全的连接 1. 进程死锁问题：SUM（每个进程所需要的资源） <= 总资源数 eg:若系统中有6个队列，有多个进程均需要使用其中的3个，规定每个进程一次只允许申请一个队列，那么最多允许多少个进程参与竞争，才不会造成死锁？（2） 数据库： DBA （database ）利用 DBMS (database manager system 数据库管理系统)控制由 DB（database数据库） 构成的     DBS（database system 数据库系统） ； DBS是采用了数据库技术的计算机系统,DBS是一个集合体,包含数据库,计算机硬件,软件和数据库管理员； JDBC驱动类型： 目前比较常见的JDBC驱动程序可分为以下四个种类： （1）JDBC-ODBC桥加ODBC驱动程序  （2）本地API 这种类型的驱动程序把客户机API上的JDBC调用转换为Oracle、Sybase、Informix、DB2或其它DBMS的调用。  （3）JDBC网络纯Java驱动程序  （4）本地协议纯Java驱动程序  在Excel中所有文件数据的输入及计算都是通过工作表来完成的 oder by 1，2;按照表里面的第一行和第二行排序；