专业综合面试题 - 随笔分类 - 天凉好个秋秋

简述程序正确性证明的思想和方法

摘要：https://wenku.baidu.com/view/46c13311e009581b6ad9eb87.html 完成指定任务是“做什么”，而程序/算法是“如何做”. “如何做”是一组程序代码，是由一系列语句组成。假设把程序看做一个“大系统”，把语句按照嵌套和复合，分成“小系统”。一般正确性是阅读全文

posted @ 2020-05-26 13:47 天凉好个秋秋阅读(1029) 评论(0) 推荐(0)

字符串——明文加密

摘要：#include <string> #include <iostream> //循环加密 int main(){ string str; //获取一行输入，getline(输入方式，存入哪里) while(getline(cin,str)){ //遇到特定输入，跳出循环 if(str == "END 阅读全文

posted @ 2020-05-25 14:54 天凉好个秋秋阅读(351) 评论(0) 推荐(0)

远程登录桌面的实现原理

摘要：1.和对方建立socket连接 2.本地虚拟出对方的一个系统 3.对方会在socket上实时发送他系统状态的消息 4.收到数据后，本地虚拟的系统会通过数据还原对方的操作 5.我们做的操作，也会发送给对方阅读全文

posted @ 2020-05-24 21:29 天凉好个秋秋阅读(694) 评论(0) 推荐(0)

交换机的中继模式和桥接模式的区别

摘要：中继模式:路由器通过无线的方式与一台可以上网的路由器建立连接，用来扩大这台可以上网的路由器的上网信号。放大后的无线信号的名称和原来的无线路由器的无线信号名称一致桥接模式：路由器通过无线的方式与一台可以上网的路由器建立连接，用来扩大这台可以上网的路由器的上网信号。放大后的无线信号的名称和原来的无阅读全文

posted @ 2020-05-24 14:56 天凉好个秋秋阅读(5387) 评论(0) 推荐(0)

REST

摘要：https://www.jianshu.com/p/0e7e379afc6f resource Representational State Transfer,资源在网络中以某种形式进行状态转移。 1）资源，在万维网中，所有的资源都由一个统一的URL标识。 2） Representational：某阅读全文

posted @ 2020-05-24 11:38 天凉好个秋秋阅读(343) 评论(0) 推荐(0)

编译型语言和解释性语言

摘要：1.计算机不能识别高级语言，计算机能够直接识别并执行的语言，从目前看来只有机器语言。我们写的高级语言要先翻译成低级语言，才能被计算机执行，翻译的方式有两种：编译和解释，二者的目的是相同的，但是翻译的时间不同。 2.解释型语言：直到执行的时候才翻译，并且每执行一次翻译一次；而编译型语言执行和翻译是分开阅读全文

posted @ 2020-05-24 11:18 天凉好个秋秋阅读(353) 评论(0) 推荐(0)

四、网络层

摘要：1.网络层最大努力交付什么意思 1）有错 2）无序 3）丢失 4）有重复 5）会丢弃阅读全文

posted @ 2020-05-23 21:54 天凉好个秋秋阅读(139) 评论(1) 推荐(0)

四、路由协议

摘要：协议 RIP OSIP BGP 类型内部外部路由算法距离——向量链路状态（代价）路径——向量传递协议 UDP IP TCP 路径选择距离最短代价最小（不同类型业务计算不同的代价）较好，非最佳交换结点和本结点相邻的路由器（邻居）网络中的所有路由器分层次（局限于每个区域）阅读全文

posted @ 2020-05-23 21:02 天凉好个秋秋阅读(165) 评论(1) 推荐(1)

四、最长前缀匹配

摘要：放到层次的数据结构中，自上而下的进行层次查找。最常用的是二叉搜索。阅读全文

posted @ 2020-05-23 20:42 天凉好个秋秋阅读(622) 评论(0) 推荐(0)

四、路由转发

摘要：根据目的主机的IP地址D，得出目的网络N 1) 目的网络与此路由器直接相连，直接交付给目的主机D。否则 2）特定主机路由，有D的主机路由， 3）路由表中有到目的网络N的路由，告诉它下一跳去哪 4）默认主机路由阅读全文

posted @ 2020-05-23 17:39 天凉好个秋秋阅读(252) 评论(0) 推荐(0)

四、分片

摘要：1.分组原因 IP数据报被封装在数据帧里，故数据链路层的数据报严格制约着IP数据报的长度。在路由选择中，不同的链路可能使用不同的链路层协议，有不同的MTU（最大传送单元）。以太网的MTU为1500B，而许多广域网的MTU不超过576B。 2.如何识别是同一个片片在目的地的网络层会重新组装，目的主机阅读全文

posted @ 2020-05-23 17:30 天凉好个秋秋阅读(153) 评论(0) 推荐(0)

五、TCP的可靠传输你怎么看

摘要：假设链路传输不出错，结点也不会发生故障，试问TCP的可靠传输是否多余？ TCP的可靠传输体现在传输的可靠（建立连接）、有序、无丢失和不重复问题。即使链路传输不出错，结点也没有故障，但是 1）失序问题，每个IP数据报独立的选择路由，最终到达主机就有可能失序 2）丢失问题，某个数据可能路由选择错误，阅读全文

posted @ 2020-05-23 15:46 天凉好个秋秋阅读(173) 评论(0) 推荐(1)

五、数据库的完整性

摘要：1.数据库的完整性是指数据的正确性和相容性。正确性是要求符合语义的，相容性是指同一对象在不同表中符合逻辑。 2.关系模型的实体完整性是指主码值唯一且非空。阅读全文

posted @ 2020-05-19 09:51 天凉好个秋秋阅读(824) 评论(0) 推荐(0)

指令和微指令的区别

摘要：指令是计算机执行某种操作的命令，是计算机能够识别并执行的最小单位。说到微指令，微程序设计思想是指将一条机器指令编写一个微程序，而一个微程序包含若干条微指令。微程序是机器指令的实时解释器，而微程序是由微指令组成。二者区别：（1）表现格式不同：指令是二进制编码，分为操作码和地址码；微指令分为水平型阅读全文

posted @ 2020-05-19 07:29 天凉好个秋秋阅读(3578) 评论(0) 推荐(0)

软件工程三要素

摘要：什么是软件工程？（1）将系统化的、规范的、可量化的方法应用于软件的开发、运行和维护，即用工程化的方法应用于软件。（2）对（1）中所述方法的研究。软件工程的三要素软件工程是一个层次化的技术。支持软件工程的根基在质量关注点，任何工程都要构建在质量承诺的根基上。过程层（1）过程是工作产品构建阅读全文

posted @ 2020-05-19 07:01 天凉好个秋秋阅读(2799) 评论(0) 推荐(0)

二、关系数据库

摘要：1.什么是关系？域上笛卡尔积的子集。阅读全文

posted @ 2020-05-17 16:38 天凉好个秋秋阅读(134) 评论(0) 推荐(0)

三、数据链路层——信道

摘要：信道容量信道的最大数据传输速率，信道的传输数据能力的极限，在这个极限内，数据是无错误传输。对于一个信源和一个信宿的单用户信道，它是一个数；对于多用户信道，信源和信宿都是两个的时候，它是平面上的一条封闭线。当有m个信源和信宿时，信道容量将是m 维空间中一个凸区域的外界“面”。信道利用率可以从阅读全文

posted @ 2020-05-17 10:35 天凉好个秋秋阅读(473) 评论(0) 推荐(0)

循环队列

摘要：区分队空还是队满的情况： 1）牺牲一个单元来区分队空和队满队空：队首指针 = 队尾指针队满：（队尾指针 + 1）% MAXSIZE = 队首指针 2）类型中增加一个表示元素个数的数据成员 3）tag数据成员阅读全文

posted @ 2020-05-16 10:58 天凉好个秋秋阅读(192) 评论(0) 推荐(0)

重传

摘要：超时重传计时器设置的重传时间到期但还未收到确认时，就要重传这一报文段。 TCP的下层是一个互联网环境，IP数据报所选择的路由变化很大，因此传输层的往返时延相差也很大。为了计算超时计时器的重传时间，TCP采取了一种自适应算法。 1）超时重传时间 RTO = RTTS + 4 x RTTD （RTT的阅读全文

posted @ 2020-05-16 08:55 天凉好个秋秋阅读(328) 评论(0) 推荐(0)

check

摘要：阅读全文

posted @ 2020-05-15 13:15 天凉好个秋秋阅读(93) 评论(0) 推荐(0)

天凉好个秋秋

随笔分类 - 专业综合面试题

公告