中级软件设计师考试错题及知识点整理

目录

计算机操作系统：

计算机网络：

数据库：

软件工程：

网络安全：

算法：

知识产权法：

---

计算机操作系统：

 

 根据题意，磁盘索引块为1KB字节，每个地址项大小为4字节，故每个磁盘索引块可存放1024／4＝256个物理块地址。又因为文件索引节点中有8个地址项，其中5个地址项为直接地址索引，这意味着逻辑块号为0～4的为直接地址索引；2个地址项是一级间接地址索引，这意味着第一个地址项指出的物理块中存放逻辑块号为5～260的物理块号，第一个地址项指出的物理块中存放逻辑块号为261～516的物理块号；1个地址项是二级间接地址索引，该地址项指出的物理块存放了256个间接索引表的地址，这256个间接索引表存放逻辑块号为517～66052的物理块号。 经上分析不难得出，若要访问文件的逻辑块号分别为5和518，则系统应分别采用一级间接地址索引和二级间接地址索引。

******************************************************************

计算机网络：

ADSL宽带接入使用的是PPPoE协议。PPPoE通过一个简单的共享接入设备将多个客户网段接入到宽带骨干网络。在实际的应用中，PPPoE利用以太网的工作机理，将ADSLModem的10Base-T接口与内部以太网互联，实现PPP的动态接入。

PPP是一种有效的点对点通信协议，用于通过串行接口连接的两台计算机之间的通信。如果用户通过Windows中的拨号网络，使用模拟调制解调器，则使用PPP建立会话。

SLIP可使远程用户通过电话线及高速调制解调器方便地接入TCP/IP网络。

AUX接口是指音频输入接口，可以输出包括mp3在内的电子声频设备的音频（一般的耳机插孔），可通过车上的音响来输出这些设备内的音乐。

Telnet协议是TCP/IP协议族中的一员，是Internet远程登陆服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。在终端使用者的电脑上使用telnet程序，用它连接到服务器。终端使用者可以在telnet程序中输入命令，这些命令会在服务器上运行，就像直接在服务器的控制台上输入一样。可以在本地就能控制服务器。要开始一个telnet会话，必须输入用户名和密码来登录服务器。Telnet是常用的远程控制Web服务器的方法。

SSH为建立在应用层基础上的安全协议。SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。

 ******************************************************************

数据库：

分片透明：用户不必关系数据是如何分片的，它们对数据的操作在全局关系上进行，即关系如何分片对用户是透明的，因此，当分片改变时应用程序可以不变。分片透明性是最高层次的透明性。

复制透明：用户不必关心数据库在网络中各个节点的复制情况，被复制的数据的更新都由系统自动完成。

位置透明：用户不必知道所操作的数据放在何处，即数据分配到哪个或哪些站点存储对用户是透明的。因此，数据分片模式的改变，如把数据从一个站点转移到另一个站点将不会影响应用程序。

局部映像透明（逻辑透明）：最低层次的透明性，该透明性提供数据到局部数据库的映像，即用户不必关心局部DBMS支持哪种数据模型、使用哪种数据操纵语言，数据模型和操纵语言的转换是由系统完成的。

******************************************************************

软件工程：

多态分为两种：通用的多态和特定的多态。两者的区别是前者对工作的类型不加限制，允许对不同类型的值执行相同的代码；后者只对有限数量的类型有效，而且对不同类型的值可能要执行不同的代码。

通用多态又分为参数多态和包含多态;特定多态分为过载多态和强制多态。

强制多态：编译程序通过语义操作，把操作对象的类型强行加以变换，以符合函数或操作符的要求。程序设计语言中基本类型的大多数操作符，在发生不同类型的数据进行混合运算时，编译程序一般都会进行强制多态。程序员也可以显示地进行强制多态的操作。举个例子，比如，int+double，编译系统一般会把int转换为double，然后执行double+double运算，这个int-》double的转换，就实现了强制多态，即可是隐式的，也可显式转换。

过载多态：同一个名（操作符﹑函数名）在不同的上下文中有不同的类型。程序设计语言中基本类型的大多数操作符都是过载多态的。通俗的讲法，就是c++中的函数重载。

包含多态：同样的操作可用于一个类型及其子类型。（注意是子类型，不是子类。）包含多态一般需要进行运行时的类型检查。需要注意的地方：包含多态的操作存在着逆单调。即一个类型t上的操作，当其定义域缩小成t的一个子类型时，其值域应不小于t.

参数多态：采用参数化模板，通过给出不同的类型参数，使得一个结构有多种类型。(类似模板类)

C

 

 ******************************************************************

耦合类型:

（1） 内容耦合：如果发生下列情形，两个模块之间就发生了内容耦合

             1. 一个模块直接访问另一个模块的内部数据;

             2. 一个模块不通过正常入口转到另一模块内部;

             3.两个模块有一部分程序代码重迭(只可能出现在汇编语言中);

             4.一个模块有多个入口。

（2） 公共耦合：若一组模块都访问同一个公共数据环境，则它们之间的耦合就称为公共耦合。公共的数据环境可以是全局数据结构、共享的通信区、内存的公共覆盖区等。

（3） 外部耦合： 一组模块都访问同一全局简单变量而不是同一全局数据结构，而且不是通过参数表传递该全局变量的信息，则称之为外部耦合。

（4） 控制耦合：如果一个模块通过传送开关、标志、名字等控制信息，明显地控制选择另一模块的功能，就是控制耦合。

　  （5） 标记耦合：一组模块通过参数表传递记录信息，就是标记耦合。这个记录是某一数据结构的子结构，而不是简单变量。

（6） 数据耦合：一个模块访问另一个模块时，彼此之间是通过简单数据参数 (不是控制参数、公共数据结构或外部变量) 来交换输入、输出信息的。

（7） 非直接耦合：两个模块之间没有直接关系，它们之间的联系完全是通过主模块的控制和调用来实现的。

网络安全：

MD5是一种消息摘要算法,提供消息的完整性保护，经过一系列处理后,算法的输出由四个32位分组组成, 将这四个32位分组级联后将生成一个128位散列值。

   C

******************************************************************

算法：

五大常用算法：

分治法：把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。

动态规划法：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。

贪心算法：在对问题求解时，总是做出在 当前看来是最好的选择 。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的 局部最优解 。

回溯法：一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。回溯法的求解目标是找出T中满足约束条件的所有解。

分支限界法：一种在问题的解空间树T上搜索问题解的算法。分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。

详见https://blog.csdn.net/yake827/article/details/52119469

 ******************************************************************

知识产权法：

有可能无限期拥有的知识产权是商标权。