笔试题整理（二）

本文主要是对自己所做的笔试题中感觉自己比较差的知识点进行了梳理，方便自己以后的学习。

---

1，文件传输协议（英文：File Transfer Protocol，缩写：FTP）是用于在网络上进行文件传输的一套标准协议。它属于网络传输协议的应用层。
● FTP是一个8位的客户端-服务器协议，能操作任何类型的文件而不需要进一步处理，就像MIME或Unicode一样。
● TFTP 用作一个单纯的特殊用途文件传输协议。允许只能单向传输文件。
● Telnet协议是TCP/IP协议族的其中之一，是Internet远程登录服务的标准协议和主要方式，常用于网页服务器的远程控制，可供用户在本地主机运行远程主机上的工作。
2，要保证数据库的逻辑数据独立性，需要修改的是模式与外模式之间的映象。
3，强连通分量是有向图的极大强连通子图。
有向图强 连通分量 ：在 有向图 G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点 强连通 (strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个 强连通图 。有向图的极大强连通子图，称为强连通 分量 (strongly connected components)。
一个有向图中，如果节点i能够通过一些边到达节点j，就简写成i能到达j。如果对于任意两个节点i,j均有i能到达j或j能到达i，则说此图是连通的。如果对于任意两个节点i,j均有i能到达j且j能到达i，则说此图是强连通的。
对于一个无向图，说强连通 没有意义，因为此时强连通就是连通。而对于一个有向图，它不一定是强连通的，但可以分为几个极大的强连通子图（“极大”的意思是再加入任何一个顶点就不满足强连通了）。这些子图叫做这个有向图的强连通分量。
4，对于父类函数（ virtual 、非 virtual ），如果有同型函数：
—-非virtual函数由指针类型决定调用哪个 「即 f(Base &b) ， 指针类型为Base」
—-virtual函数由指针指向的对象决定调用哪个（运行时决定）「即 Derive obj; ， 指针指向对象为Derive」
这属于多态的内容。用父类指针指向子类对象时，在父类的成员函数前加virtual，调用时调用的才是子类本身的那个成员函数，否则调用的还是父类的成员函数。
5，单道批处理系统中有4个作业，J1的提交时间8.0，运行时间为2.0；J2的提交时间8.6，运行时间为0.6；J3提交时间8.8，运行时间为0.2；J4的提交时间9.0，运行时间为0.5。在采用响应比高者优先调度算法时，其平均周转时间为T为（）小时？
解答：周转时间=作业完成时间-作业提交时间
响应比=（作业等待时间+作业执行时间）/作业执行时间
当提交J1时，只有J1作业，执行J1，J1的周转时间为2，此时时间为10.
J2、J3、J4提交时，由于正在执行J1，因此等待。
当J1执行完毕（此时时间为10），J2、J3、J4的等待时间分别为：1.4,1.2,1，其响应比分别为：3.33,7,3，因此执行J3，J3的周转时间为1.2+0.2=1.4
当J3执行完毕（此时时间为10.2），J2和J4的等待时间分别为1.6,1.2，其响应比分别为：3.66,3.4，因此执行J2，J2的周转时间为1.6+0.6=2.2
执行J2完毕后时间为10.8，接下来执行J4，执行完后时时间为11.3，J4的周转时间为2.3
于是平均周转时间为（2+1.4+2.2+2.3）/4=1.975
6，有多少个 2012 位的数，这些数的任意两个相邻数位依序构成的两位数均能被 17 或 23 整除 ?
解答：
17的2位数的倍数有：17 34 51 68 85
23的2位数的倍数有：23 46 69 92
考虑第一位为2，则23469为一个循环，前2005个数字为23469的循环，末7位可以为2346923,、2346851 = 2 种情况；
考虑第一位为3，则34692为一个循环，前2005个数字为34692的循环，末7位可以为3469234、3468517 = 2 种情况；
考虑第一位为4，则46923为一个循环，前2005个数字为46923的循环，末7位可以为4692346 = 1 种情况
考虑第一位为6，则69234为一个循环，前2005个数字为69234的循环，末7位可以为6923469、6923468 = 2 种情况；
考虑第一位为9，则92346为一个循环，前2005个数字为92346的循环，末7位可以为9234692、9234685 = 2种情况；
共九种情况
7，关于类中的概念
● 当定义了有参数的构造函数时，编译器不会提供无参数的默认构造函数，这时如果自己不定义，类就没有无参数的构造函数。
● 拷贝构造函数可以定义为删除的，就是没有，不允许拷贝，标准库中IO流类是不允许拷贝的。
● 构造函数可以有多个。
● 析构函数最多只能有一个，没有析构函数的类是无法定义对象的。
8，三种集中式总线控制中[链式查询,计数器定时查询,独立请求]，链式查询方式对电路故障最敏感。
9，GPU的缓冲区
● ColorBuffers （颜色缓冲区）
支持立体视觉的OpenGL有left color buffer和right color buffer，否则的话只有left color buffer。支持double-buffer的时候，前面的两个buffer又会分出front buffer和back buffer，否则是有front buffer。OpenGL还有一些不用于显示的color buffer，叫做auxiliary color buffer，这些buffer的作用OpenGL并没有指定，而是由用户决定，比如可以用来存储一副反复使用的图像。
● Depth Buffer（深度缓冲区）
Depth Buffer存储fragment的深度，即离视点的距离。Depth Buffer也叫Z buffer。
● Stencil Buffer （模板缓冲区）
stencil buffer可以将绘图限制到屏幕的规定部分，比如透过窗户的场景。
10，OSI七层模型之表示层：表示层主要用于处理在两个通信系统中交换信息的表示方式。不同机器采用的编码和表示方法不同，使用的数据结构也不同。为了使不同表示方法的数据和信息之间能互相交换，表示层使用抽象的标准方法定义数据结构，并采用标准的编码形式。数据压缩、加密、解密也是表示层可提供的数据表示变换功能。
11，关于快速排序
概念： 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以 递归 进行，以此达到整个数据变成有序 序列 。
特点： 最坏情况 时间复杂度 为o（n 2 ）。因为 最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。最好情况： 如果每次划分过程产生的区间大小都为n/2，则快速排序法运行就快得多了， 排序的大体如下图所示，假设有1到8代表要排序的数，快速排序会递归log（8）=3次，每次对n个数进行一次处理，所以他的时间复杂度为n*log(n)。
题目：越有序，时间复杂度越高。数据结构中，有一个逆序数的概念。如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个 逆序 。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。
12，可行性研究主要集中在以下四个方面 ：经济可行性、 技术可行性 、法律可行性和抉择。