天勤模拟卷三

数据结构篇

1、栈只能在一端进行插入和删除，所以不论其采用何种存储方式，其只能进行顺序存取，不能进行直接存取

2、拓扑排序：

        队列实现：拓扑排序

        栈实现：逆拓扑排序

若存在环路，则肯定不存在拓扑排序

若拓扑排序序列唯一，每个顶点的出入度不一定为1

拓扑序列唯一，不能确定图一定唯一。

3、B树和B+树：

组成原理篇

1、补码的最小值为-1：[-1]补=1.0000000

对于负数的补码，补码数值越大，真值越大，所以补码的最小值为-1。

浮点数的真值=M×尾数^基数的阶码

2、存储器的分类：

易失性存储器：RAM（静态和动态都是易失性，但是静态的不需要进行刷新，动态的需要进行刷新） 

非易失性存储器：ROM（只读存储器，但是可以随机访问，但不是随机存储器）

ROM的分类：

        掩模式只读存储器MROM：

        一次可编程只读存储器PROM：可实现一次性编程的只读存储器。一旦写入，无法改变

        可擦除可编程只读存储器EPROM：编程次数有限

        Flash：不带电的情况下长期保存信息，又能在线进行快速擦除重写。

        固态硬盘

3、微指令的编码方式

1）直接编码：无须译码，微指令的微命令字段中每位都代表一个微命令

2）字段直接编码：互斥性微命令组合在同一字段中，相容性微命令组合在不同字段中；可以缩短微指令字长，但需要译码

        每个小段要留出一个状态，表示本字段不发出任何微命令。

3）字段间接编码：一个字段的某些微命令需由另一个字段的某些微命令解释。

4、指令总是根据程序计数器PC从主存中读出。

操作系统篇

1、进程调度、系统调用可以不使用硬件配合完成

2、在时间片轮转调度算法中，第一个时间片结束，就认为产生了第一个响应

计算机网络篇

1、OSI模型和TCP/IP模型：

2、ping

ping 127.0.0.1  ---通 本地机TCP/IP        正常工作

ping 本机ip地址 ---通 网络适配器（网卡/MODEM）正常工作

ping 同网段的某机ip地址---通  网络链路通畅

3、ICMP工作在网络层（提供不可靠传输）

ICMP报文被作为IP分组的数据部分，加上数据包的首部，组成IP数据报发送出去。

ICMP报文包含的不仅仅是出错类型，还要包括出错IP数据报的数据部分的前8个字节。因为前8个字节包含了TCP和UDP报文首部中的TCP或UDP端口号，这样源主机能更好的和用户进程联系起来。

4、特定主机：

        具有全0网络号的IP地址表示在这个网络上的特定主机，用于某个主机向网络上的其他主机发送报文。因为分组被其他路由器挡住了，所以这是分组限制在本地网络上的一种方法。

5、客户端的WWW浏览器获得WWW服务器的主页并显示在客户端的屏幕上，过程如下：

        1）WWW浏览器直接使用名称WWW.google.com访问该WWW服务器，首先要完成对该服务器的域名解析，并获得google服务器对应的IP地址；

        2）WWW服务器将通过TCP协议与服务器建立一条TCP连接；

        3）当TCP连接建立后，WWW服务器发送要求获取主页的HTTP请求；

        4）WWW服务器在接收到浏览器的HTTP请求之后，将构建所请求的Web页面必需的各种信息，并将信息通过Internet传送给客户端的服务器

        5）浏览器将收到的信息进行解释，然后将Web页面显示在用户的屏幕上。