计算机保研面试-专业问题（数据结构、操作系统、计组、数据库、离散数学）

数据结构

1、数据结构是什么样的课程？

•	计算机加工处理对象的逻辑结构、存储结构、实现的基本操作 

2、数据、数据元素、数据项（字段）、数据结构（有哪些）？

•	输入到计算机中被识别、存储、处理的符号的集合
•	构成数据的基本单元，记录
•	元素的基本信息
•	数据元素之间的结构关系（集合、线性结构、树形结构、图结构）

3、算法及其描述？

•	求解特定问题的方法，指令的有限序列
•	输入、输出、确定性、有限性、可行性

5、算法分析的衡量指标？

•	时间性能、空间性能、其他性能
•	运行算法的时间开销
•	算法的辅助空间的规模
•	可读性、可移植性

6、O的含义，数量级？

•	大 O 符号表述时间复杂度
•	用算法中语句的执行次数的数量级加以表示

•	大O表示法：算法的时间复杂度通常用大O符号表述，定义为T[n] = O(f(n))。称函数T(n)以f(n)为界或者称T(n)受限于f(n)。 如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)。T(n)称为这一算法的“时间复杂度”。当输入量n逐渐加大时，时间复杂度的极限情形称为算法的“渐近时间复杂度”。

7、栈的定义和特性？

•	只能在一端插入或者删除的线性表
•	FILO（先进后出）

8、栈的应用？

•	 表达式计算（运算符、操作数）、 递归程序 保存返回地址、树的遍历

9、队列的定义和特性？

•	只能在一端插入，另一端删除元素的线性表
•	FIFO（先进先出）

10、队列的应用？

•	操作系统中多作业、多任务的排队
•	程序设计中特定问题的求解，如图的广度优先搜索遍历算法

11、线性表？（05-线性表）

•	由n个元素组成的有限序列
•	特征是，除了第一个元素外，所有元素有且只有一个直接前驱
•	除了最后一个元素外，其他元素有且仅有一个直接后继

12、什么是顺序表？什么是链表？

•	逻辑上相邻的元素在物理存储上也相邻（插入删除需要移动元素）
•	逻辑上相邻的元素物理上不一定相邻（插入删除不需要移动元素）

13、串？

•	N个字符构成的有限序列

14、递归的定义和形式？什么情况下用到递归（06-递归）

•	在函数执行的过程中调用自身
•	直接递归：函数体中调用自身
•	间接递归：在函数中调用其他函数，并由其他函数调用自身

15、递归举例？

•	斐波那契第N项、求n的阶乘
•	Fn=Fn-1+Fn-2
•	n*n-1的阶乘

16、树的定义？（07-树和二叉树）

•	树是由n个节点构成的有限集合（n>0）
•	其中有一个根结点，其余节点可划分为m个互不相交的子集，这些子集也分别构成树

17、二叉树的定义？二叉树和树的区别？

•	二叉树是由n个节点构成的有限集合（n>=0）
•	n=0为空二叉树，否则有一个根结点
•	其余个节点划分为两个互不相交的子集TL和TR，TL和TR分别构成二叉树，即左右子树


•	有无空树、子树数目、有无序

18、二叉树的重要性质？

•	叶子结点树为n0,度为2的结点数为n2,n0=n2+1

19、什么是满二叉树？什么是完全二叉树？

•	高为k，且有2k-1个结点的二叉树

•	在满二叉树最下一层，从右往左，连续去掉若干个结点的二叉树

20、什么是线索二叉树？

•	根据遍历的次序，将二叉链表中空的指针修改为指向前驱或后继

21、树/森林的存储结构？—双亲表示法、孩子链表表示法、孩子兄弟表示法（二叉链表表示法或二叉树表示法）

•	双亲表示法：存储每个结点的双亲结点的位置信息             找父结点  容易  插入删除要维护关系
•	孩子链表表示法：用链表形式存储每个节点的孩子信息      找后代容易、重复、结构不一致
•	孩子兄弟表示法：用链表结构存储树、链表中的结点和树的结点一一对应、链表中的每个结点存储第一个孩子结点和下一个兄弟结点

•	根结点相连，用二叉链表存储

22、哈夫曼树的定义？如何构造？

•	给定一组数值作为叶子结点的权值构造一棵二叉树，若满足所有叶子结点到根结点的带权路径长度之和最小，即为哈夫曼树
•	长度称为WPL带权路径长度

•	给定n个权值，构成n棵二叉树的集合
•	从集合中选出两棵根结点权值最小的二叉树，作为左右子树，构成新二叉树，权值为两子树根结点权值之和
•	放入集合，删除原来的两棵树
•	重复，直到集合只剩下一棵二叉树

•	统计文件中字符出现的次数
•	用(1)中的统计结果来构造haffman树
•	根据haffman树生成haffman编码
•	将源文件用对应的haffman 编码替换（源文件一共有10个字符，占10字节的内存，但是经过用haffman code替换之后，只占3个字节，这样就能达到压缩的目的）

•	按序将编码输入到哈夫曼树，到叶子结点还原

23、图的基本概念？（08-图）

•	由顶点集V和连接顶点的弧集E所构成的结构

24、什么是子图？

•	对于G（V，E），若存在G1(V1,E1),满足V1<=V,E1<=E,则G1是G的子图

25、图的简单路径、回路、简单回路

•	从一个顶点到另一个顶点经过的顶点序列且中间经过的顶点不重复
•	首尾相同的路径
•	简单路径+回路

26、连通图、连通分量、强连通图、有（无）向完全图

•	任意两点存在路径
•	非联通图中，联通的子图的数量（无向图G的极大连通子图）
•	有向图中任意两点间可互相到达
•	无向（有向）任意两点都有一条弧边（弧）

27、无向图什么情况下为树？

•	连通且无回路
•	有n-1条边的连通图

•	（补充）：有向图中，有一个顶点入度为0，其余结点入度为1

28、DFS（深度优先搜索）DFS生成树

•	从顶点出发，依次从当前点的未访问过的邻结点出发深度搜索
•	若图中还有未访问的节点，则从该点出发深度优先搜索，直到
•	执行过程中搜索到的所有边连起来

29、BFS（广度优先搜索）BFS生成树

•	从顶点出发，依次访问相邻结点进入队列，从队列中取顶点再进行广度优先遍历
•	将经过的边连起来

30、最小生成树——Prim算法、算法（小区煤气管道）

•	Prim：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V，连接，直接所有点加入集合V。邻接矩阵V，邻接表Elog V
•	Kruskal：反复在满足条件的边中选出最小的一条边（和已选择的边不构成回路）变为n eloge
•	电路法判断是否回路：初始各顶点电位=顶点号，当选择一条边，相连通的顶点的电位全部设置为电位的最小值。两个点相同，就有回路

31、求解拓扑排序、判断有无回路（AOV网）

•	顶点表示活动、弧表示优先关系，这样表示活动的网


•	找到入度为0的顶点V输出，删除V和相关弧，不断重复直到无入度为0的顶点，若所有顶点被输出，则无回路

33、求解最短路径（Dijkstra和Floyd算法）

•	文字描述很困难

34、排序二叉树的定义和构造

•	满足条件的二叉树
•	每个结点的值大于其左子树中所有结点的值
•	小于或等于其右子树中所有结点的值

•	结点和根结点比较大小
•	小于插入左子树、大于等于插入右子树

35、平衡二叉树

•	左右子树高度差绝对值不大于1
•	左右子树都是平衡树

36、B+树和B-树的区别

•	B+树只能到达叶子结点才能命中（B-树可以在非叶子结点命中）
•	B+树更加适合文件系统

37、插入排序（直接插入排序及性能及其适用/希尔排序）

•	直接插入：排序区看成左右两部分，左边有序、右边无序
•	整个排序过程就是将右边无序区内的元素逐个插入到左边的有序区中，以构成新的有序区
•	O(n2)
•	与数据表的初始状态有关，适合基本有序、规模小的数据

•	希尔排序：将排序序列划分为若干组，在每组内进行直接插入排序，使得序列基本有序，再对整个序列直接插入排序
•	与数据表的初始状态关系不大，需要log2n趟，每趟O(n)，总时间复杂度O(nlog2n)

38、交换排序（冒泡排序/快速排序及性能及其适用）

•	冒泡：逐个比较相邻元素，发现倒序即交换（O（n2））
•	快速排序：选取一个中间元素，将数据划分为两部分（左边均小于右边），然后对左右进行快速排序
•	快排时间复杂度：一般情况下（每次等分）O(nlog2n)、最坏O（n2），需要O(log2n)个辅助空间

39、排序的稳定性

•	假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。

40、直接选择排序

•	将待排序子表中找出最大（小）元素
•	将该元素插入到子表最前（后面）

41、广义表的定义

•	L是由n个元素A1,A2,A3…An组成的有限序列
•	其中Ai是一个原子或者一个广义表
•	它是线性表的推广：每个元素既可以是原子、也可以是表
•	head(A ):返回表中第一个元素的值
•	Tail（A)；返回表A中删除第一个元素后所得的表

操作系统

1、操作系统定义

•	一种控制和管理软件和硬件资源、合理地对各类作业进行调度、以便方便用户的程序集合

2、批处理系统（单道批、多）

•	自动地成批处理一个或多个用户的一批作业
•	单道批同一时段是只能处理一个，多道批多个

3、分时技术（实现实时交互）

•	将处理机的响应时间分成大小相等（或不等）的时间片，所有终端用户依次或轮流获得一个时间片，可以运行程序，当时间片用完，暂停运行，等待下一次

4、操作系统的基本特征

•	并发：

并发：指两个或多个事件在同一时间段内发生
并行：两个或多个事件在同一时刻发生
• 共享（多个计算任务共享软硬件）
• 虚拟（将其物理实体变为若干个逻辑上的等物）
• 异步性：程序以人们不可预知的速度向前推进

5、内核态、用户态

•	为了保护操作系统内核的数据和代码，执行应用程序时，处理机处于用户态。若需要使用到计算机资源或适用OS提供的功能，则需要通过系统调用，转为执行OS内核代码，此时处于系统态或内核态

6、中断、异常

•	中断是OS内核最基本的功能
•	分为软中断（陷入）和外部中断
•	软中断一般是程序执行过程中触发的，比如系统调用的程序异常

异常：程序在运行过程中发生由于外部问题（如硬件错误、输入错误）等导致的程序异常事件。
（在Java等面向对象的编程语言中）异常本身是一个对象，产生异常就是产生了一个异常对象。

异常与错误的区别
编辑
语音
异常（Exception）都是运行时的。编译时产生的不是异常，而是错误（Error）。
最开始大家都将程序设计导致的错误（Error）认定文不属于异常（Exception）。
但是一般都将Error作为异常的一种，所以异常一般分两类，Error与Except

7、进程的定义和结构特征

•	进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位
•	由程序段、数据段、进程控制块构成

8、作业、程序、进程的区别

•	作业：人们提供给计算机处理的一个任务
•	程序：一组完整的、包含的计算机指令、用来执行特定的任务

9、进程的三个状态

•	就绪状态：一旦获得处理机，立刻执行
•	执行状态：获得了必要的资源，正在处理机上运行
•	阻塞状态：正在执行的进程，由于发生了某事件而暂停无法继续执行（如等待IO、等待数据）

10、线程的引入及优点

•	进程限制了任务内部的并发度
•	将程序内部拓展成了多条执行线索，但共享资源
•	是CPU调度和分派的基本单位
•	线程控制块TCB

11、死锁和死锁状态、死锁的必要条件

•	多个进程在运行过程中因竞争资源而导致僵局，无外力，不推进
•	相对于阻塞，仅靠自己，无法继续运行

•	互斥条件：互斥使用资源
•	请求和保持条件：进程占有一个资源时，请求另外的资源
•	不剥夺：进程资源使用完前，不能被剥夺
•	环路等待：形成环形进程资源等待

12、处理机调度算法（FCFS、SPF/SJF、高响应比算法）

•	FCFS：先来先服务（和运行次序相关）
•	SPFSJF：短进程（作业）优先（对长进程不利）
•	高响应比算法：优先权=（等待时间+服务时间）/要求服务时间   综合考虑了等待时间和作业长短

13、计算机存储体系

•	寄存器、Cache、主存、磁盘

14、虚拟存储器

•	具有请求调入功能，从逻辑上加以扩充的一种存储系统

15、存储管理方式（FIFO先进先出置换方法、最久未使用置换算法）

•	FIFO选择最先到达内存的页面加以淘汰，效果不佳，因为程序不是严格顺序执行
•	LRU基于程序的局部性原理，最近以来，最久未使用的页面，予以淘汰

16、进程和线程的区别，线程之间共享什么，为什么要有进程和线程，可以只有线程吗

•	进程是系统进行资源调度和分配的一个独立单位
•	线程是进程的实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位
•	一个进程可以有多个线程，多个线程也可以并发执行
•	进程是由程序+PCB+数据构成

•	线程之间共享代码区，这就意味着程序中的任何一个函数都可以放到线程中去执行，不存在某个函数只能被特定线程执行的情况。
•	不行吧，线程本身就是进程的实体

17、英语讲算法，快排

•	Compare two adjacent elements in turn
•	Until no pair of numbers need to be compared

冒泡排序
Compare adjacent elements. If the first one is bigger than the second, exchange them.
Do the same for each pair of adjacent elements, from the first pair at the beginning to the last pair at the end. At this point, the last element should be the largest number.
Repeat the above steps for all elements except the last one.
Continue to repeat the above steps for fewer and fewer elements at a time until no pair of numbers need to be compared

快速排序
(1) First, set a boundary value, and divide the array into left and right parts through the boundary value.
(2) Collect data greater than or equal to the boundary value to the right of the array, and data less than the boundary value to the left of the array. At this time, all elements in the left part are less than or equal to the boundary value, while all elements in the right part are greater than or equal to the boundary value.
(3) Then, the data on the left and right can be sorted independently. For the array data on the left, you can take another boundary value and divide this part of the data into left and right parts. Similarly, place the smaller value on the left and the larger value on the right. The array data on the right can also be processed similarly.
(4) By repeating the above process, we can see that this is a recursive definition.

18、编译型和解释型语言区别

•	一次性翻译成机器语言，执行
•	每翻译一句，执行一句

19、goto是不好的习惯，为什么不好，为什么要存在

•	容易造成死循环
•	goto语句也有其优势，无条件跳转指令，例如可以用goto语句一次性跳出多重循环，而不需要使用多个break语句一步一步地跳出

23、程序的局部性原理

•	时间局部性：一条指令被执行了，则在不久的将来他可能被再次执行
•	空间局部性：若某一存储单元被使用，在一定时间内，相邻单元可能被使用

1、线程与进程的区别

•	进程是系统进行资源调度和分配的一个独立单位
•	线程是进程的实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位
•	一个进程可以有多个线程，多个线程也可以并发执行

2、进程的通信方式有哪些

•	管道、系统IPC（消息队列、信号量、共享存储）
•	SOCKET
•	实现进程在网络间通信

3、什么是死锁？死锁产生的条件？

•	在两个或者多个并发进程中，如果每个进程持有某种资源而又等待其它进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。通俗的讲就是两个或多个进程无限期的阻塞、相互等待的一种状态。
•	产生的四个条件
•	互斥条件：一个资源一次只能被一个进程使用
•	请求与保持条件：一个进程因请求资源而阻塞时，对已获得资源保持不放
•	不剥夺条件：进程获得的资源，在未完全使用完之前，不能强行剥夺
•	循环等待条件：若干进程之间形成一种头尾相接的环形等待资源关系

•	分页（英语：Paging），是一种操作系统里存储器管理的一种技术，可以使电脑的主存可以使用存储在辅助存储器中的数据。操作系统会将辅助存储器（通常是磁盘）中的数据分区成固定大小的区块，称为“页”。

4、分页和分段有什么区别？

•	段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的 ；页是信息的物理单位，是为了管理主存的方便而划分的，对用户是透明的。
•	段的大小不固定，有它所完成的功能决定；页大大小固定，由系统决定
•	段向用户提供二维地址空间；页向用户提供的是一维地址空间
•	段是信息的逻辑单位，便于存储保护和信息的共享，页的保护和共享受到限制。
•	段页式
•	先分段、再分页

5、操作系统进程调度策略

•	FCFS(先来先服务)，优先级，时间片轮转，多级反馈

计算机体系结构

1、三类翻译程序（汇编程序、编译程序、解释程序）

•	汇编程序：将汇编语言程序转化为机器语言程序
•	编译程序：将高级语言程序转换为汇编或机器语言程序
•	解释程序：将高级语言程序逐条翻译为机器指令并立即执行，不生成目标文件

2、编译、解释

•	编译：将高级语言程序翻译成机器代码的目标程序，并以文件保留，然后执行。 C、PASCAL
•	解释：使用解释程序，将源程序的一条语句翻译成对应的机器语言程序，并立即执行，不保留中间文件，再解释下一条JAVA、BASIC的解释模式

3、计算机的基本组成

•	运算器、控制器、存储器、输入设备、输出设备

4、冯诺依曼机的特点（存储程序）

•	由五个基本部件组成
•	以运算器为中心
•	存储程序的方式：将程序和数据一起存储到计算机中，自动完成逐条取出执行和执行的任务

5、机器字长、时钟周期、时钟频率

•	CPU一次性能处理的数据的位数，与CPU中寄存器的位数有关
•	用于同步控制信息的节拍
•	CPU时钟周期的倒数

7、总线结构的好处？总线的功能？什么是总线？

•	是计算机部件间的一种连接方式，将各部件连接到一组公共信息传输线上
•	具有高度的灵活性，允许将模块插入总线以形成各种配置节省器件，减少连接线，便于系统的构成、扩充和更新

8、同步通信、异步通信、半同步通信？

•	同步通信：用统一的时标控制数据传输
•	异步通信：采用应答方式，没有公共时钟标准，一般是握手协议
•	同步异步相结合

9、随机存储器、只读存储器？

•	程序执行过程中可读可写RAM
•	程序执行过程中只可读


•	内存储器（静态RAM用作CAche、动态RAM用作主存储器）
•	非易失性存储器ROM、磁表面存储器、
•	易挥发：CAche、RAM

11、三级存储器结构？

•	高速缓冲存储器哦、主存储器、外存储器构成
•	内存储器：CPU可以直接访问的存储器：包括高速缓存和主存
•	外存：CPU不能直接访问，必须调入主存才能被CPU处理

•	缓存-主存：解决速度问题。（Cache存储系统，增加辅助硬件，解决速度不适配问题）    主存-辅村：解决容量问题
•	虚拟存储系统：主存储器和副存储器之间增加辅助硬件，解决容量问题

16、什么是Cache？

•	告诉缓冲寄存器
•	依据：程序的局部性原理
•	直接制作在CPU芯片内，CPU先检查Cache，再检查主存储器

17、直接映像、全相联映像、组相连映像

•	主存上的每一块直接映射到Cache上的一个固定槽
•	取模运算
•	最简单、冲突概率高（访问相互冲突的块、命中率急速下降）

•	每个主存快可以映射到任何Cache块的地址
•	命中率实现比较复杂

•	Cache内分组，主存块映射到固定组的任意一行
•	组间直接映射，组内全相联

18、Cache替换算法（FIFO、LRU、LFU、Random）

•	FIFO：先进先出
•	最近最少用

20、虚地址和实地址？

•	用户编程指令地址允许涉及到副存储器的空间
•	实际主存储器的地址

21、DMA方式

•	直接存储器存取
•	直接依靠硬件在主存和设备之间进行数据传送，不需要CPU程序干预的I/O设备交换数据的方式
•	暂时接管CPU对总线的控制

22、I/O三种CPU工作效率比较(程序查询、程序中断、DMA)
• 程序查询：CPU查询等待I/O
• 程序中断：中断服务程序，实现I/O和主机之间的传送
• DMA：暂管总线控制，无须CPU干预

26、中断的作用

•	实现CPU和IO并行工作
•	人际交互，人主动查询任务执行、打断
•	实现多道程序和分时操作

27、中断的分类

•	内中断：主机内部的中断
•	外中断：外部事件引起的，如外设请求，人的干预

28、DMA方式的特点

•	周期挪用、周期窃取
•	
•	周期挪用是指利用CPU不访问存储器的那些周期来实现DMA操作，此时DMA可以使用总线而不用通知CPU也不会妨碍CPU的工作。

29、指令、指令系统、系列计算机

•	计算机执行某种操作的命令
•	一台计算机内所有机器指令的合集
•	基本指令系统相同且基本体系结构相同的一系列计算机

31、CPU结构

•	ALU：所属逻辑单元：算术运算和逻辑运算
•	CU:控制单元：指令控制、操作控制、时间控制
•	中断系统
•	寄存器

33、完成一条指令的四个周期

•	取指周期
•	间指周期
•	执行周期
•	中断周期

35、指令流水线的原理

•	指令流水线是为提高处理器执行指令的效率，把一条指令的操作分成多个细小的步骤，每个步骤由专门的电路完成的方式。

•	举个例子： 例如一条指令要执行要经过3个阶段：取指令、译码、执行，每个阶段都要花费一个机器周期，如果没有采用流水线技术，那么这条指令执行需要3个机器周期；如果采用了指令流水线技术，那么当这条指令完成“取指”后进入“译码”的同时，下一条指令就可以进行“取指”了，这样就提高了指令的执行效率。

计算机网络

1、计算机网络的定义

•	将若干台具有独立功能的计算机系统，用某种或多种通信介质连接起来，通过完善的网络协议，在数据交换的基础上，实现网络资源共享的系统称为计算机网络

2、开放式标准化网络

•	统一的网络体系结构，遵循标准化协议，便于网络互连，大规模生产，降低成本

3、网络分类（地理）

•	局域网
•	城域网
•	广域网

4、网络分类（按拓扑结构分类）

•	星型、总线型、不规则形、环形

5、电路交换网步骤、特征、优缺点

•	建立连接、传输数据、拆除连接
•	独占信道资源
•	实时性好、信道利用率低

6、分组交换网特征、优点、缺点

•	化整为零、存储转发
•	信道利用率高，有利于差错控制、有利于安全性
•	传输延迟大，实时性差

7、信源交换网

•	53字节的信元、高速光纤信道、高速ATM交换机
•	克服分组交换网实时性差、电路交换网信道利用率低的缺点

8、计算机网络的主要功能

•	远程登录、文件传输、电子邮件、数据库服务、即时聊天

9、什么是网络协议

•	为保证网络中计算机有条不紊进行数据交换、共享资源，个独立计算机必须遵循一整套约定好的通信章程
•	交换的数据格式、控制信息的格式、执行的次序

10、什么是网络体系结构

•	背景：为减少网络设计的复杂性，便于网络的互联和拓展，将整个网络划分为若干个层次，每个层次只完成特定的功能，并设有一个特定的协议来描述如何实现
•	定义：网络分层结构及其协议的合集

11、OSI参考模型

•	物理层：原始数据位在物理介质上传输
•	数据链路层：数据帧在相邻结点之间透明传输
•	网络层：报文分组在源/目的结点之间传输
•	传输层：完成报文段在源/目的主机进程之间传输
•	会话层：进行会话管理
•	表示层：数据格式转化、数据加密、解密、压缩解压
•	应用层：为用户提供各种网络服务，文件服务、电子邮件、数据库、WWW、DNS

12、Internet参考模型（TCP/IP模型）与OSI的区别

•	核心是TCP/IP协议
•	应用层、传输层、互联网层、子网层

13、应用层的协议有哪些？

•	FTP\SMTP\DNS\HTTP

14、传输层有哪些协议

•	TCP/UDP

User Datagram Protocol

15、互联网层有哪些协议？
• IP

16、子网层有哪些协议？

•	以太网协议（802.3）、PPP、百兆千兆万兆以太网

19、模拟信号与数字信号的区别？数字通信的优点

模拟信号：信号在传输过程中连续变化
数字信号：离散变换

21、数字信号的编码？（非归零、曼彻斯特编码、差分曼彻斯特编码）

•	非归零：高电平0，低电平1，反之亦然
•	编译码简单、内部不含时钟信号、首发端同步困难
•	用于计算机内部或低速通信

•	曼彻斯特编码：每一位中间有一次跳变，即表示数据，也表示同步信号，从高到低为0，从低到高为1，反之亦然
•	内部自含时钟，首发端同步容易 抗干扰性强 编译码更复杂，占用更多信道带宽
•	802.3以太网

•	查分曼彻斯特：每一位中间有一次跳变，但这种跳变仅作为同步信号，不表示数据。数据值通过每位开始有无跳变表示，有为0无为1，反之亦然
•	内部自含时钟，收发端同步容易 抗干扰能力更强 同样多一倍带宽
•	802.5局域网 令牌环网

22、多路复用（FDM、TDM、统计TDM）

•	多路复用：将多个信道复用到一条物理线路上，使得一条物理线路能够同时传输多路数据信号
•	多路复用技术
•	FDM（频分多路）：将一条物理线路的总带宽分割成若干个较小的带宽子信道

•	TDM（时分多路复用）：将一条高速物理线路的传输时间划分为若干相等的时间片，轮流的为多路信号使用

•	统计TDM：采用动态分配策略，即有数据要传输才分配时间片

23、流量控制的基本思想

•	发送方发送数据帧过快，导致接收方来不及接收而丢失

•	A必须获得B的许可才能发送数据帧，从而限制A的发送速度

24、停等协议、滑动窗口协议（顺序接收管道协议（回退n）、选择重传协议）

•	停-等协议：发送端发送一阵，等待应答、接收端接收一阵，校验，出错返回否认，无错返回确认 发送端接收确认，发送下一阵，否则重发。发送后启动超时计时器，超时chongfa

•	滑动窗口协议：只有帧序号落入窗口才可发送，发送端收到对方确认，发送窗口向前移动
•	只有帧需要落入当前窗口才接收，否则丢弃。接收窗口中的帧交给主机进程后，接收窗口向前滑动

•	顺序管道（回退n）:
•	发送连续若干真，等待应答 。若某针丢失或错误，丢弃其后到达的所有针，返回错误信息，让发送方从指定针开始重发

•	选择重传：发送若干真，等待应答。仅需重传错误针

25、HDLC（数据链路协议）

•	面向比特
•	帧同步01111110
•	差零技术

•	PPP协议 电话拨号（也是数据链路层）

26、网络层的功能

•	在数据链路层的支持下，将报文分组从源结点传输到目的结点

27、网络层与数据链路层的区别

•	数据链路层完成相邻结点之间数据的传输，网络层完成源结点到目的结点的数据传输

28、分组交换技术 原理、特征、优点、缺点、实现方式

•	化整为零、存储转发
•	将一个报文划分为若干分组，每个分组以存储转发的形式，独立从源结点传输到目的结点，目的结点接收，从新组装
•	多路数据复用一条链路，提高利用率 有利于差错控制、有利于安全性 
•	对流媒体影响较大
•	实现方式：虚电路和数据报

29、数据报、虚电路的比较

30、路由选择算法（D-V算法（距离向量）、L-S算法（链路状态路由选择算法））

31、RIP路由信息协议

•	RIP路由信息协议 采用DV算法，用于小型规模，UDP

32、OSPF开发最短路径优先协议

•	Internet内部网关协议
•	直接采用IP分组（L-S分组）发送信息

33、ABC类IP地址

•	A255.0.0.0
•	B255.255.0.0
•	C255.255.255.0

34、子网划分（为什么要、如何进行）

•	充分利用IP地址、便于网络管理

•	用若干位主机号标示子网号

35、TCP的三次握手进行连接/三次挥手释放

36、为什么初始顺序号必须是随机数而不不能是固定值

•	是为了防止连接失效后SOCKET被重用使得以前残留的包被错误的接受；另一方面是为了防止黑客轻易的知道序列号之后制造tcp序列号攻击

37、TCP用赛控制和流量控制的区别

•	拥赛控制：为了防止网络过载导致路由器缓冲区不足造成IP分组丢失（慢启动、拥赛避免）
•	流量控制：防止发送端发送过快，导致接收端缓冲区不足造成TCP端丢失

•	理论上网络过载应该由IP解决，但IP没有用塞控制，所以实际上由TCP完成

38、UDP和TCP的区别

•	不需要建立连接
•	不支持流量控制、拥赛控制
•	UDP传输可能丢失、错序、延迟
•	支持组播和广播
•	不可靠、可靠

39、DNS的作用

•	域名系统
•	计算机在网络中通过IP地址识别
•	但IP地址不好记忆
•	用简单易记的域名代替IP


•	首先本地域名服务器解析
•	失败，递交根域名服务器
•	请求查询，获得IP地址

40、URL（统一资源定位符）

•	WWW不同网页通过超链接进行跳转

41、SMTP和POP协议的作用

•	UA：用户代理
•	MTA：消息传输助理

•	UA MTA MTA UA

•	SMTP：简单邮件传输协议，MTA与MTA与UA传输邮件
•	POP：邮局协议，从本地邮局服务器读取邮件

—————以下是子网层（物理层、数据链路层）
44、CSMA/CD协议（1-坚持、非坚持、P-坚持）

•	载波监听多路访问
•	每个站点监听总线，发送端按照策略发送数据帧

•	1-坚持：监听总线，空闲则立即发送，忙则继续监听，冲突则随机一个时间再监听（信道利用率高，冲突大）


•	非坚持：空闲发送，忙或冲突，等待一个时间再监听（冲突小，信道利用低）


•	P坚持：传输时间划分为时间片，准备站点只在时间片开始的时候才发送
•	若听到空闲，P概率立即发送1-P概率推迟一个时间片再监听
•	忙，等待一个时间片（折衷）

45、CD（冲突检测）什么是CD

•	若站点检测到冲突发生，则发送32位干扰（强化冲突），通知其他站点


•	二进制回退算法的特点：重发次数越多，等待时间越长

46、C/S模式 是什么/优点/缺点

•	分客户机/服务器
•	客户机：操作界面、输入输出
•	服务器：完成数据库操作、更新

•	网络流量小
•	响应时间短
•	充分利用双方资源

•	不能跨平台
•	需要安装特定客户机软件，维护困难

47、B/S模式 是什么 优点？

•	浏览器-Web服务器-数据库服务器

•	浏览器发送请求、Web服务器根据请求，以网页形式传送给客户

•	Web服务器，根据用户请求，通过ODBC或JDBC与数据库连接，请求数据操作，并将结果返回给浏览器

•	数据库服务器：完成数据操作

•	软件工程是一门研究用工程化方法构建和维护有效、实用和高质量的软件的学科

数据库

1、除了关系型数据库还有什么数据库？

•	网状数据库、层次数据库…

2、数据库技术是什么？

•	数据库技术是信息系统的一个核心技术。是一种计算机辅助管理数据的方法，它研究如何组织和存储数据，如何高效地获取和处理数据。

3、范式

•	关系数据库中的关系满足不同程度要求的为不同的范式。

•	第一范式（1NF）
•	属性不可分
•	第二范式（2NF）
•	非主属性完全函数依赖于键码
•	第三范式（3NF）
•	非主属性不传递依赖于键码
•	BC范式（BCNF）
•	所有属性不传递依赖于键码

4、事务与锁
什么是事务？

•	事务（Transaction）是并发控制的基本单位。所谓的事务，它是一个操作序列，这些操作要么都执行，要么都不执行，它是一个不可分割的工作单位。事务是数据库维护数据一致性的单位，在每个事务结束时，都能保持数据一致性。

什么是锁？

•	锁：在所谓的 DBMS 中，锁是实现事务的关键，锁可以保证事务的完整性和并发性。与现实生活中锁一样，它可以使某些数据的拥有者，在某段时间内不能使用某些数据或数据结构。当然锁还分级别的。

1. 原子性（Atomicity）
   事务被视为不可分割的最小单元，要么全部提交成功，要么全部失败回滚。
2. 一致性（Consistency）
   事务执行前后都保持一致性状态。在一致性状态下，所有事务对一个数据的读取结果都是相同的。
3. 隔离性（Isolation）
   一个事务所做的修改在最终提交以前，对其它事务是不可见的。
4. 持久性（Durability）
   一旦事务提交，则其所做的修改将会永远保存到数据库中。即使系统发生崩溃，事务执行的结果也不能丢失。可以通过数据库备份和恢复来保证持久性。

5、什么是视图？

•	视图是一种虚拟的表，具有和物理表相同的功能。可以对视图进行增，改，查，操作，试图通常是有一个表或者多个表的行或列的子集。对视图的修改不影响基本表。它使得我们获取数据更容易，相比多表查询。

离散数学

1、离散数学讲了什么

•	数理逻辑，二元关系，群与环，数论什么的，是一门比较抽象的学科，主要作用是建立相关的数学模型，把实际问题抽象成为计算机能够理解的逻辑结构，并且用计算机的思维去解决实际问题，往往实际用的不多，主要是训练思维

杂七杂八知识点

ICMP是什么协议？处于哪一层？
网际控制报文协议

网络层协议

功能：网络探询；主机\路由器差错报告：网络通不通；主机是否可达；路由是否可用

什么是程序局部性？为什么会有程序的空间局部性？
局部性：程序在执行时呈现出局部性规律，即在一段时间内，整个程
序的执行仅限于程序中的某一部分；相应的，执行所访问的存储空间
也局限于某个内存区域
时间局部性：被引用过一次的存储器位置在未来会被多次引用
空间局部性：如果一个存储器的位置被引用，那么将来他附近的位置
也会被引用
空间局部性原因：由程序顺序执行引起

TCP和UDP的区别？
二者都是传输层协议
• TCP提供面向连接服务，提供可靠交付
UDP提供无连接服务，提供不可靠交付，尽最大努力交付
• TCP面向字节流，传输慢
UDP面向报文方式传输，效率高
• TCP具有拥塞控制、流量控制
UDP无
• TCP用于可靠性高的场所
UDP用于实时性强的场合，如：视频聊天、语音电话

在交互式系统中，非剥夺是不是一个好策略？为什么？
非剥夺方式：分派程序一旦把处理剂分配给某进程后便让它一直运行下去，直到进程完成或者发生进程调度某时间而阻塞时，才把处理剂分配给另一个进程
非剥夺并不是一个好策略，因为在分时系统中，除了交互性之外，及时性是很重要的性能因素，当一个作业被阻塞之后，CPU就完全空闲，别的用户及时性无法保证，而完全可以把这些时间分配给别的作业运行，提升整体吞吐量

何为死锁？何为系统调用？
死锁：指多个有关进程由于争夺资源而造成的一种僵局，在无外力的情况下这些进程都将无法再向前推进的状态
系统调用：OS与应用进程之间的接口，它是用户程序取得OS服务的唯一途径，与一般过程调用的区别：运行在不同系统状态。调用程序运行在用户态，被调用程序运行在系统态，通过软中断机制，先由用户态转为系统态，才能转向相应的系统调用子程序。一般过程调用返回后继续执行，但对系统调用，当调用的进程仍具有最高优先权时，才返回到调用进程继续处理，否则只能等被重新调度

CPU不执行程序的时候在干什么？
CPU空闲时在运行空闲任务（由重复执行HLT停机指令的循环组成），HLT指令目的是为了尽可能减少电量消耗，并使CPU进入节能模式

举例解释一下同步与互斥？
生产者-消费者问题
一组生产者向一组消费者提供产品，他们共享一个有界缓冲区，生产者向其中放产品，消费者从中取产品。只要缓冲区未满，生产者可以放产品；只要缓冲区有产品，消费者可以取产品
有界缓冲区是互斥的，生产者访问有界缓冲区时消费者不允许访问，同理反之亦然
同步时存在于消费者与生产这中间，只有生产者生产出产品并放在有界缓冲区消费者才允许去消费，否则消费者进程阻塞，同步实现了访问者对资源的有序访问

中断和陷入的区别？
外中断（中断）：来自处理机、内存外部的中断，如I\O中断、定时器中断、外部信号中断等，狭义上也叫中断
内中断（陷入）：在处理机和内存内部产生的中断，如校验错误、页面失效、溢出、除数为0，也成陷入
区别：
0. 引起的原因不同：陷入由处理机正在执行的现行指令引起，中断由与现行指令无关的中断源引起
0. 提供服务对象不同：陷入处理程序提供的服务为当前进程所用，中断处理程序提供的服务不是为了当前进程
0. 响应中断时间不同：CPU在执行指令间隙响应中断，在指令执行时也可以响应陷入

数据库系统和文件系统相比有什么优点？
0. 整体数据结构化，可灵活的存取DB中某一个或某一组数据项、一个记录或一组数据记录，而文件系统只可存取记录
0. 数据的共享性高、冗余度低且易扩充
0. 数据独立性高：物理独立性（用户的应用程序和数据库中数据的物理存储相互独立）+逻辑独立性（用户的应用程序与数据库中数据的逻辑结构相互独立）
0. 数据安全性、完整性、并发控制和恢复能力均优于文件系统

计算机网络和分布式计算机系统的区别？
计算机网络系统中各计算机独立工作
分布式计算机系统进行分布式数据库处理，各互联的计算机可以互相协调工作，共同完成一项任务，在多台计算机上并行运行，且具有透明性，用户不知道数据、资源的具体位置，整个网络中所有计算机就像是一台计算机一样

为什么要引入多道程序技术？
根本原因是由于CPU与I\O速度不匹配的矛盾非常突出。引入多道程序技术提高了COU利用率、内存与I\O设备利用率、增加系统吞吐量

何为管态和目态？它们与进程运行状态的关系是什么？
CPU工作状态分为管态和目态：
管态（特权态、系统态、核心态）：CPU在管态下可执行指令系统的全集，通常OS在管态下运行
目态（常态、用户态）：只能执行非特权指令集，用户程序只能在目态进行，如果用户程序在目态下执行特权指令，硬件发生中断，OS获得控制。可防止用户有意或者无意破坏程序

何为网络延时？何为完整性约束？
网络延时：一个报文或分组从一个网络（或一条链路）的一端传送到另一端所需时间
完整性约束：为保证数据库中数据的正确性和相容性，对关系模型提出的某种约束条件或规则，包括实体完整性（有主键）、参照完整性（由外键）、用户定义完整性（根据实际情况定义）

对5G技术的理解？
第五代移动通信网络
出现原因：
0. 新型移动业务层出不穷
0. 移动数据流量和终端数量的爆炸式增长
0. 用户体验要求的不断提升
主要性能指标：
0. 传输速率比4G提升10-100倍
0. 端到端时延为4G的1\50
0. 连接设备密度与流量密度提升
关键技术：
0. 大规模天线，有效提高频谱效率
0. 高频段毫米波通信
0. 全双工技术
0. 波束成形
应用：
0. 高宽带移动业务
0. VR
0. 无人驾驶
0. 智慧城市

对云计算技术的理解？
是分布式计算中的一种，指通过“网络云”将巨大的数据处理计算程序分解成无数个小程序，然后通过多部服务器组成的系统处理和分析这些小程序得到结果并返回给用户。使用互联网接入存储或运行在远程服务器端的应用
云计算技术有三种服务模式：IaaS（基础设施即服务）、PaaS（平台即服务）、SaaS（软件即服务）
云计算优点：计算能力、存储能力、网络能力、安全能力强大。

点对点和端对端分别工作在哪层？工作机制是什么？
点对点工作在数据链路层，用在两节点之间建立直接的连接，无需MAC寻址与介质访问控制。它主要用在利用电话线来连接两台计算机，很多因特网服务提供商使用PPP协议给用户提供接入服务 。既支持同步链路连接，也支持异步链路连接，还可以支持多种网络层协议，被设计有循环冗余校验来防止链路噪声，检查每一个单独的帧是否有错误
端到端协议工作在运输层，主要指TCP传输协议，提供一个全双工、面向连接服务、拥塞控制、超时重传

DBMS支持哪几种数据模型？SQL四个组成部分是什么？
数据模型：
0. 层次模型（根结点无双亲结点，其他结点有且只有一个双亲结点）
0. 网状模型（允许结点没有或有多个双亲结点）
0. 关系模型（二维表）
SQL组成部分：
0. 数据定义语言
0. 数据查询语言
0. 数据操纵语言
0. 数据控制语言

网络时延由哪几个部分组成？各产生于何处？
0. 结点处理时延：主机或路由器在收到分组时要花费一定时间进行处理，如分析分组首部、从分组中提取数据部分、差错检测、寻找时当路由等
0. 排队时延：分组在进入路由器后要先在输入队列中排队等待处理
0. 传输时延：主机或路由器发送数据帧所需时间
0. 传播时延：电磁波在信道中传播一定的距离需要花费的时间

TCP\IP网络协议的核心是什么？如何引出“IP over everything”和“everything over IP”？
TCP\IP参考模型：网络接口层、网络层、传输层、应用层
该协议是一种网络通信协议，规范了网络上所有通信设备，尤其是一个主机和另一个主机之间的数据往来格式以及传送方式
“IP over everything”：TCP\IP可以用在不同的异构网络中，对上层应用屏蔽不同的通信子网
“everything over IP”：未来的通信网以数据信息业务为重心，并普遍使用互联网规约IP，不管哪种数据形式都可通过TCP\IP实现

ARP地址解析协议的工作原理？
ARP地址解析协议运行在数据链路层
链路层组帧时需要在数据报增加头部，包括目的MAC地址信息，根据IP地址在ARP表查询对应的MAC地址，若未找到IP地址，则发广播帧询问，对应的IP地址的主机发回应答，ARP表学习一次。注：ARP表中存储项目为（IP地址，MAC地址，TTL）

DNS域名服务系统工作原理？
Internet上主机\路由器识别用域名或IP地址，DNS域名服务系统用于域名向IP地址的映射。DNS服务器分为：根DNS服务器、顶级DNS服务器、权威DNS服务器。有两种查询方式：迭代查询、递归查询

面向连接和非面向连接的特点是什么？
面向连接服务：具有连接建立、数据传输和连接释放三个阶段，数据按序传送，可靠交付，适用于一定期间内要向同一目的地发送许多报文，且对报文要求可靠性较高的情况
无连接服务：两个实体之间的通信不需要先建立好一个连接，因此其下层的有关资源不需要事先进行预定保留。这些资源将在数据传输时动态进行分配，灵活方便且比较迅速，但不能防止保温的丢失、重复或失序，是一种不可靠服务，尽最大努力交付

谈谈TCP的三次握手过程，为什么采用三次握手？若两次可以么？
TCP三次握手过程（建立连接的过程是利用客户服务器模式，A为客户端，B为服务器端）：
0. 主机A向B发送连接请求
0. 主机B对收到的主机A的报文段进行确认
0. 主机A再次对主机B的确认进行确认
采用两次握手不可以，因为为了防止失效的连接请求突然又传到主机B发生错误
失效的连接请求是指主机A发出的连接请求未收到主机B的确认，于是过了一段时间后，主机A又重新向主机B发送连接请求，且建立成功，顺利完成数据传输。但如果主机A第一次发送的连接请求并没有丢失，而是因为网络节点导致延迟到达主机B，主机B以为是主机A又发起的新连接，于是主机B同意连接，并向A发回确认，但此时A并不会理会。若采用两次握手，主机B就一直等待主机A发送数据，导致主机B的资源浪费

何为差错检测？
指在发送的码序列中加入适当的冗余度以使得接收端能够发现传输中是否发生差错的技术

两台笔记本连起来之后PING不通，可能存在哪些问题？
先检查PING的IP地址和端口号是否正确
再检查是否开了防火墙
都不是就是网卡和协议的问题

与IP协议配套的其他协议有哪些？
ARP：地址解析协议（IP——>MAC）
RARP：逆地址解析协议（MAC——>IP）
ICMP：网际控制报文协议（差错控制、网络探询）
IGMP：因特网组管理协议（主机与路由器之间唯一信令协议，主机通过IGMP协议将组成员关系报告路由器，路由器通过IGMP协议了解直连主机加入组的情况）

IPV6与IPV4的区别？
更大的地址空间
更小的路由表
增强的组播支持以及对流的支持
加入了对自动配置的支持，无需手工或DHCP配置

通过域名无法访问，通过IP地址可以访问，是什么原因？怎么解决？
DNS服务器损坏，换一个DNS服务器

模拟信号到数字信号如何转化？
采样、量化、编码
采样：以适当的时间间隔观测模拟信号波形不连续的样本值替换原来的连续信号波形的操作，又称为取样
量化：把各个时刻的采样值用二进制表示，通过把随时间连续变化的信号振幅变换成不连续的离散值的近似操作和四舍五人的计算方法，就可以将采样所得的无限个模拟电压值转换成有限个电压值
编码：经过编码将量化的采样值表示为数值，则称为编码。二进制编码是使用“0”，和“1”两个数字表示某一数值

计算机由哪些组件组成？
运算器、存储器、控制器、输入设备、输出设备

如何加强计算机网络安全管理？
访问控制，完善的权限管理
网络接入设备控制
故障发现与故障通知
设备性能监控

影响计算机操作系统稳定性的因素？
0. 环境因素，如温度、湿度、灰尘等
0. 硬件之间的兼容性
0. 系统驱动与硬件之间兼容问题
0. 系统盘的拥堵程度
0. 病毒

数据通信三种方式？
单工（只允许一台发，另外一台收）
半双工（同一时间只准一台计算机发）
全双工（不论何时都可以任意传输数据）

通信网络的检查方法有哪些？
0. Ipconfig命令：可用于显示当前的TCP\IP配置的设置值，一般用于检验人工培植堵塞TCP\IP设置是否正确
0. Ping命令：用于确定本地主机是否能与另一台主机交换

软件形成的步骤？
市场调研、需求分析、概要设计（原型设计）、详细设计（详细设计说明书）、编码、测试

什么是重载和重写？
函数或者方法有相同的名称，但是参数列表不相同的情形，这样的同名不同参数的函数或者方法之间，互相称之为重载函数或者方法
子类可继承父类中的方法，而不需要重新编写相同的方法。但有时子类并不想原封不动地继承父类的方法，而是想作一定的修改，这就需要采用方法的重写。方法重写又称方法覆盖

关系型数据库的特点？
二维表
数据集中控制、数据独立、数据共享、减少数据冗余、数据结构化、统一的数据保护功能

各编程语言的特点？
C：运算符丰富、数据结构丰富、结构式语言、允许直接访问物理地址、可移植性好
Java：支持分布式
Python：快速开发应用程序，具有丰富的库

什么是多媒体？
多媒体：在计算机系统中，组合两种或两种以上媒体的一种人机交互式的信息交流和传播媒体

如何清理内存垃圾？
磁盘清理、磁盘碎片整理

何为TCP？何为IP？
TCP：传输控制协议，面向连接的传输层协议
IP：互联网协议，能使连接到网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则

对区块链的理解与看法？
去中心化的分布式账本数据库
利用密码学保证已有数据不可能被篡改
采用共识算法对新增数据达成共识
是比特币的底层技术

对物联网的理解？及其发展前景？
物联网其实是互联网的一个延伸，互联网的终端是计算机（PC、服务器），我们运行的所有程序，无非都是计算机和网络中的数据处理和数据传输，除了计算机外，没有涉及任何其他的终端（硬件）
物联网的本质还是互联网，只不过终端不再是计算机（PC、服务器），而是嵌入式计算机系统及其配套的传感器
物联网的技术前景是广阔的，近些年上市的一些空气净化器产品，穿戴设备，家庭环境监控设备，在过去是不曾有的，在目前的消费背景下，正服务着大众。未来还会有更多的新式设备出现，这些正是物联网技术发展的必然结果，所以投身于物联网的技术研发，是很有前景的一件事

何为数据库技术？主流的数据库管理软件有哪些？
数据库技术是信息系统的一个核心技术。是一种计算机辅助管理数据的方法，它研究如何组织和存储数据，如何高效地获取和处理数据。是通过研究数据库的结构、存储、设计、管理以及应用的基本理论和实现方法，并利用这些理论来实现对数据库中的数据进行处理、分析和理解的技术。即：数据库技术是研究、管理和应用数据库的一门软件科学
DB2、SQL Server、Oracle、MySQL

软件开发基本过程？（软件生命周期）
软件生命周期：问题定义——可行性研究——需求分析——概要设计（总体设计）——详细设计——编码和单元测试——综合测试——软件维护

面向对象语言三大特征？
封装（把同一类事物的属性和方法归到同一类中，方便使用）
继承（子类继承父类的特征和行为，使得子类对象（实例）具有父类的实例域和方法，或子类从父类继承方法，使得子类具有父类相同的行为。）
多态（多态是同一个行为具有多个不同表现形式或形态的能力。
多态是同一个接口，使用不同的实例而执行不同操作。多态存在的三个必要条件：
继承、重写、父类引用指向子类对象）
不同的数据类型实体，提供统一的接口

数据量超过10万条，怎么优化查询语句？
避免全表扫描，建立索引
分页

流行计算机操作系统？
UNIX、LINUX、MAC、WINDOWS

何为子网掩码？如何计算子网掩码？
指明一个IP地址的哪些位标识的是主机所在的子网，以及哪些位标识的是主机的位掩码。子网掩码不能单独存在，它必须结合IP地址一起使用。子网掩码只有一个作用，就是将某个IP地址划分成网络地址和主机地址两部分
网络号、子网号全取1，主机号取0

怎样用C编写死循环？
解法1
while(1) { }
解法2
for(; ; ) { }
解法3 用goto
Loop:
….
goto Loop;

引用与指针的区别？
1. 引用必须被初始化，指针不必
2. 引用初始化以后不能被改变，指针可以改变所指的对象
3. 不存在指向空值的引用，但是存在指向空值的指针
4. 指针是一个实体，而引用仅是个别名