计算机基础知识的一些学习笔记

3. Excel 里用 AND 在开头连接多个条件。

4. 立即寻址访问速度最快。

直接寻址方式下，操作数在内存中，指令中给出操作数的地址，需要再访问一次内存来得到操作数。 立即寻址方式下，操作数在指令中，所以在取得指令时就得到操作数，是速度最快的。 寄存器寻址方式下，操作数在CPU的寄存器中，与在内存中取得操作数相比，该方式下获取操作数的速度是很快的。 寄存器间接寻址方式下，操作数的地址在CPU的寄存器中，还需要访问一次内存来得到操作数。

7. CPU中有一些重要的寄存器，其中程序计数器中存放待执行指令的内存地址，指令寄存器则存放正在执行的指令，状态寄存器用于保存指令执行完成后产生的条件码，通用寄存器则作为暂时存放数据的存储设备，相对于主存储器，访问寄存器的速度要快得多。

8. 表示是文件格式，表现是具体设备。

9. 数字签名(Digital Signature)技术是不对称加密算法的典型应用，其主要功能是保证信息传输的完整性、发送者的身份认证、防止交易中的抵赖发生。 数字签名的应用过程是：数据源发送方使用自己的私钥对数据校验和其他与数据内容有关的变量进行加密处理，完成对数据的合法“签名”，数据接收方则利用对方的公钥来解读收到的“数字签名”，并将解读结果用于对数据完整性的检验，以确认签名的合法性。利用数字签名技术将摘要信息用发送者的私钥加密，与原文一起传送给接收者。接收者只有用发送者的公钥才能解密被加密的摘要信息，然后用Hash函数对收到的原文产生一个摘要信息，与解密的摘要信息对比。如果相同，则说明收到的信息是完整的，在传输过程中没有被修改，否则说明信息被修改过，因此数字签名能够验证信息的完整性。数字签名是加密的过程，而数字签名验证则是解密的过程。

10. 设数组a1..n，1..m中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i，j](1≤i≤n, 相对于数组空间首地址的偏移量为(35)。 (35)A.(i-1)*m+j—1 B.(i-1)*n+j-1 C.(j-1)*m+i-1 D.(j-1)*n+i-1

存储数组元素时，需要将元素按照某种顺序排列。对于二维及多维数组，则有按行存储和按列存储两种方式，其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中n行m列的二维数组a[1..n，1..m]是按列存储，贝树于元素a[i，j]来说，它之前有完整的j-1列、每列n个元素，在第j列上排在a[i，j]之前的元素个数是i-1个，因此排列在ahj]之前的元素个数为(j-1)*n+i-1，由于每个元素占一个单元，该表达式的值就是偏移量。

38. 用链表作为栈的存储结构，不存在栈满的情况出现。

39. 地址0.0.0.0表示本地地址，只能作为源地址使用，不能用作目标地址。地址127.0.0.1表示本地环路地址，通常作为目标地址，用于测试本地TCP/IP回路。

上半年

二进制 八进制 000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7

二进制转换成八进制的方法是，取三合一法，即从二进制的小数点为分界点，向左（或向右）每三位取成一位，分好组以后，对照二进制与八进制数的对应表（上面的表），将三位二进制按权相加，得到的数就是一位八进制数，然后按顺序排列，小数点的位置不变，最后得到的就是一个八进制数。

8进制转2进制 - 1分为3

15.计算机软件既是作品，又是一种使用工具，还是一种工业产品（商品），具备作品性、工具性、商业性特征。因此对于计算机软件保护来说，仅依靠某项法律或法规不能解决软件的所有知识产权问题，需要利用多层次的法律保护体系对计算机软件实施保护。我国已形成了比较完备的计算机软件知识产权保护的法律体系，即已形成以著作权法、计算机软件保护条例、计算机软件著作权登记办法保护为主，以专利法、反不正当竞争法、合同法、商标法、刑法等法律法规为辅的多层次保护体系，可对计算机软件实施交叉和重叠保护。在这样的保护体系下，计算机软件能够得到全面的、适度的保护。例如，计算机软件符合专利法所保护的法定主题，就可以申请专利，利用专利法来保护其中符合发明创造条件的创造性成果。对于那些为极少数专门用户开发的专用软件，可以利用反不正当竞争法中的商业秘密权和合同法来保护其中的技术秘密。 我国没有专门针对知识产权制定统一的法律（知识产权法），而是在民法通则规定的原则下，根据知识产权的不同类型制定了不同的单项法律及法规，如著作权法、商标法、专利法、计算机软件保护条例等，这些法律、法规共同构成了我国保护知识产权的法律体系。

20. 数值X的补码记作[X]补，如果机器字长为n，则最高位为符号位，0表示正号，1表示负号，表示的整数范围为-2[n-1]〜+(2[n-1]-1)。正数的补码与其原码和反码相同，负数的补码则等于其反码的末尾加1。 因此字长为64时，用补码表示时的最小整数为-2[63]。

21. 对于容量为32KX32位、按字编址（字长为32)的存储器，其地址线的位数应为多少个？

问题在求 32K是2的多少次方？

26. 在段页式管理中，如果地址长度为32位，并且地址划分如下图所示：

在这种情况下，系统页面的大小应为4KB,且最多有1024个段，每段最大为4096KB

页内的地址长度为12位，所以页面的大小应该为212=4096=4KB。 段号的地址长度为10位时，最多有2[10]=1024个段。又因为页号的地址长度为10位，故每个段最多允许有2[10]=1024个页面，由于页面的大小=4KB，故段的大小最大为4096KB。

28. 程序设计语言的基本成分有数据成分、运算成分、控制成分和传输成分。其中，数据成分用于描述程序所涉及的数据；运算成分用以描述程序中所包含的运算；控制成分用以描述程序中所包含的控制；传输成分，用以表达程序中数据的传输。

控制成分指明语言允许表述的控制结构，程序员使用控制成分来构造处理数据时的控制逻辑。理论上己经证明可计算问题的程序都可以用顺序、选择和循环这三种控制结构来描述。

40. 由二叉树的先序遍历序列和中序序列进行二叉树的重构要点是：根据先序遍历序列可以找出整棵树及各个子树的根结点，然后根据中序序列划分左、右子树中的结点。

41. 快速排序的基本思想是：通过一趟排序将待排的记录划分为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行快速排序，以达到整个序列有序。 一趟快速排序的具体做法是：附设两个位置指示变量i和j，它们的初值分别指向序列的第一个记录和最后一个记录。设枢轴记录(通常是第一个记录）的关键字为pivotkey，则首先从j所指位置起向前搜索，找到第一个关键字小于pivotkey的记录，将其向前移，然后从i所指位置起向后搜索，找到第一个关键字大于pivotkey的记录，将其向后移，重复这两步直至i与j相等为止。 显然，上述的过程需要顺序存储，以利于对元素迅速地定位。

42. Peter Coad和Edward Yourdon提出用下面的等式识别面向对象方法： 面向对象=对象(object) +分类(classification) +继承（inheritance) +通过消息的通信（communication with messages) 可以说，采用这4个概念开发的软件系统是面向对象的。

45.UML2.0中提供了多种图形。

序列图是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动，对用例中的场景可以采用序列图进行描述。

状态图展现了一个状态机，用于建模时间如何改变对象的状态以及引起对象从一个状态向另一个状态转换的事件，关注系统的动态视图。

对象图展现了一组对象以及它们之间的关系，描述了在类图中所建立的事物实例的静态快照，从真实的或原型案例的角度给出系统的静态设计视图或静态进程视图。

通信图强调收发消息的对象之间的结构组织。

类图展现了一组对象、接口、协作和它们之间的关系，在开发软件系统时，类图用于对系统的静态设计视图建模。

组件图展现了一组组件之间的组织和依赖，专注于系统的静态实现视图，与类图相关，通常把组件映射为一个或多个类、接口或协作。

包图描述类或其他UML构件如何组织成包，以及这些包之间的依赖关系。

48. 类的继承支持多态的实现。多态有参数多态、包含多态、过载多态和强制多态四类。参数多态是应用比较广泛的多态，被称为最纯的多态，包含多态在许多语言中都存在，最常见的例子就是子类型化，即一个类型是另一个类型的子类型。过载多态是同一个名字在不同的上下文中所代表的含义不同。

49. 分层数据流图是结构化分析方法的重要组成部分，顶层数据流图表示目标系统与外部环境的关系，仅有目标系统一个加工。

在进行软件设计的时候，模块独立性是创建良好设计的一个重要原则，一般采用模块间的耦合和模块的内聚两个准则来进行度量。

内聚是模块功能强度的度量，一个模块内部各个元素之间的联系越紧密，则它的内聚性就越高，模块独立性就越强，一般来说，模块内聚性由低到高有偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、信息内聚和功能内聚七种。

若一个模块把几种相关的功能组合在一起，每次被调用时，由传送给模块的判定参数来确定该模块应执行哪一种功能，则该模块的内聚类型为逻辑内聚。

若一个模块内的处理是相关的，而且必须以特定次序执行，则称这个模块为过程内聚模块。

信息内聚模块完成多个功能，各个功能都在同一个数据结构上操作，每一项功能有一个唯一的入口点。

若一个模块中各个部分都是完成某一个具体功能必不可少的组成部分，则该模块为功能内聚模块，根据上述分析，本题的模块内聚类型为信息内聚。

A级：10.0.0.1 - 10.255.255.254

B级：172.16.0.1 - 172.31.255.254

C级：192.168.0.1 - 192.168.255.254