招银网络笔试准备

1. 进制转换

十进制–>16进制

十六进制–>十进制

2AF5转成10进制：

• 题目：与十进制23等值得16进制数为：16

2. 计算机的控制器

控制器内部的主要部件如下：
①指令寄存器IR：存放由存储器取得的指令。
②译码器：将指令中的操作码翻译成控制信号。
③时序节拍发生器：产生时序脉冲节拍信号，使计算机有节奏、有次序地工作。
④操作控制部件：将控制信号组合起来，控制各个部件完成相应的操作。
⑤指令计数器PC：计算并指出下一条指令的地址。 [1]

• 题目：控制器的部件不包括
  程序状态寄存器PSW是计算机系统的核心部件——运算器的一部分，PSW用来存放两类信息：一类是体现当前指令执行结果的各种状态信息，如有无进位（CY位），有无溢出（OV位），结果正负（SF位），结果是否为零（ZF位），奇偶标志位（P位）等；另一类是存放控制信息，如允许中断(IF位)，跟踪标志（TF位）等。有些机器中将PSW称为标志寄存器FR（Flag Register）。
  算数逻辑单元ALU：是中央处理器(CPU)的执行单元，有中央处理器的核心组成部分，由"And Gate"（与门） 和"Or Gate"（或门）构成的算术逻辑单元，主要功能是进行二位元的算术运算

3. 计算机存储器

ROM为只读存储器，一旦写入，不能对其内容进行修改
RAM：随机存取存储器（random access memory，RAM）又称随机存储器，是与 CPU直接交换数据的 内部存储器，也叫 主存(内存)。RAM电路由地址译码器、存储矩阵和读写控制电路三部分组成。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。

DRAMDRAM（Dynamic Random Access Memory），即动态随机存取存储器，最为常见的系统内存。DRAM 只能将数据保持很短的时间。为了保持数据，DRAM使用电容存储，所以必须隔一段时间刷新（refresh）一次，如果存储单元没有被刷新，存储的信息就会丢失。 （关机就会丢失数据）

ROM：ROM是只读内存（Read-Only Memory）的简称，是一种只能读出事先所存数据的固态半导体存储器。它的特性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或电脑系统中，并且资料不会因为电源关闭而消失。结构方面较简单，读出较方便，因而常用于存储各种固定程序和数据。

SRAM：SRSM是英文Static RAM的缩写，它是一种具有静止存取功能的内存，不需要刷新电路即能保存它内部存储的数据。

5. Servlet接口定义了5种方法：

init()
service()
destroy()
getServletConfig()
getServletInfo()

6. 排序算法

7. 完全二叉树

如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。
可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，则 ：
①n= n0+n1+n2 （其中n为完全二叉树的结点总数）；又因为一个度为2的结点会有2个子结点，一个度为1的结点会有1个子结点，除根结点外其他结点都有父结点。
②n= 1+n1+2n2 ；由①、②两式把n2消去得：n= 2n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0=n/2 或 n0=(n+1)/2。

简便来算，就是 n0=n/2，其中n为奇数时（n1=0）向上取整；n为偶数时（n1=1）。可根据完全二叉树的结点总数计算出叶子结点数。
具有n个结点的完全二叉树的深度（注：[ ]表示向下取整
这里表示2的k次方。500个节点的完全二叉树深度为9. [log2^n]+1 log2^500=8 8+1=9
二叉链表做完全二叉树的存储结构，空指针域的个数：501个

8. 算法的性质

1. 有穷性。一个算法应包含有限的操作步骤，而不能是无限的。

2、确定性。算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。算法中的每一个步骤应当不致被解释成不同的含义，而应是十分明确的。也就是说，算法的含义应当是唯一的，而不应当产生“歧义性”。

3、有零个或多个输入性。所谓输入是指在执行算法是需要从外界取得必要的信息。

4、有一个或多个输出。算法的目的是为了求解，没有输出的算法是没有意义的。

5、有效性。 算法中的每一个 步骤都应当能有效的执行。并得到确定的结果。

9. 二分查找

最多比较次数 log2n+1 向下取整

10. 软件维护周期终止

最典型原因：可维护性差

11. 组装测试计划

在概要设计阶段制定

12. 存储管理方式

存储管理方案的主要目的是解决多个用户使用主存的问题，其存储管理方案主要包括分区存储管理、分页存储管理、分段存储管理、段页式存储管理以及虚拟存储管理

13. 网络拓扑结构

计算机网络的拓扑结构主要有:总线型拓扑、星型拓扑、环型拓扑、树型拓扑和混合型拓扑。

14 .操作系统五大功能

处理机管理:主要控制和管理CPU的工作。(CPU管理) 单CPU下和多CPU下。
2.存储管理:主要进行内存的分配和管理 (内存管理) 内存分配、地址映射、内存保护与共享…
3.设备管理:主要管理基本的输入输出设备(IO管理) 完成用户的 I/O 请求,方便用户使用…
4.文件管理:负责对计算机文件的组织、存储、操作和保护等。 (文件管理) 文件存储空间的管理…
5.进程管理:也称为作业管理,是指对计算机所进行的操作进行管理。 (作业管理或者进程管理)…

16.

编译器常用的语法分析方法：自底而上，自顶而下。

17 JSP页面编译后，将会创建一个severlt

18 数据流图分为

变换型和事务型

19 软件生存周期中，

维护阶段工作量比例最大

20 黑盒测试

不能进行完全，毫无遗漏的输入测试

21.瀑布模型的本质

线性顺序模型

22 TCP UDP

TCP(transpotation control protocol)传输控制协议：TCP:提供可靠的面向连接的字节流传输协议。
UDP（user Data protocol）用户数据报协议：用户数据报协议提供不可靠的无连接的传输服务。

23. 进程和线程

根本区别：进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位

在开销方面：每个进程都有独立的代码和数据空间（程序上下文），程序之间的切换会有较大的开销；线程可以看做轻量级的进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器（PC），线程之间切换的开销小。

所处环境：在操作系统中能同时运行多个进程（程序）；而在同一个进程（程序）中有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程执行）

内存分配方面：系统在运行的时候会为每个进程分配不同的内存空间；而对线程而言，除了CPU外，系统不会为线程分配内存（线程所使用的资源来自其所属进程的资源），线程组之间只能共享资源。

包含关系：没有线程的进程可以看做是单线程的，如果一个进程内有多个线程，则执行过程不是一条线的，而是多条线（线程）共同完成的；线程是进程的一部分，所以线程也被称为轻权进程或者轻量级进程。

24.TCP套接字连接

TCP连接中
1.服务器端1）创建套接字create；2）绑定端口号bind；3）监听连接listen；4）接受连接请求accept，并返回新的套接字；5）用新返回的套接字recv/send；6）关闭套接字。

2.客户端1）创建套接字create; 2）发起建立连接请求connect; 3）发送/接收数据send/recv；4）关闭套接字。

数据库语句

建表：

插入语句;

算法题

判断一个链表中是否有环

方法一：循环遍历节点，遍历一个便标记一个，遍历过程判断是否被标记，若已被标记则表示有环
方法说明：头指针移动，若到达之前到达过的位置则表示有环，若无环则会走到链表末端。
public class Solution {
    public boolean hasCycle(ListNode head) {
    	//声明一个set存放已遍历的节点，即为标记节点（Set中不允许重复元素）
        Set<ListNode> set = new HashSet<>();
		while(head!=null) {
			if(set.contains(head)) {
				return true;
			}else {
				set.add(head);
				head = head.next;
			}
		}
		return false;
    }
}

堆排序

TCP长连接
用数组实现队列

正整数n可以表示为连续的正数序列之和，求最长的一条表达式，例如15 = 1+2+3+4+5。