二级基础知识

11.在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。2.结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句。3.软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。4.可行性分析阶段产生可行性分析报告；概要设计说明书是总体设计阶段产生的文档；集成测试计划是在概要设计阶段编写的文档；需求规格说明书是后续工作如设计、编码等需要的重要参考文档。5.有穷性是指算法程序的运行时间是有限的。6.除了堆排序算法的比较次数是，快速排序、冒泡排序、直接插入排序的都是n(n－1)/2。7.栈是按先进后出的原则组织数据的，数据的插入和删除都在栈顶进行操作。8.E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。9.1946年2月14日（即20世纪40年代），人类历史上公认的第一台现代电子计算机ENIAC在美国宾夕法尼亚大学诞生。10.国际通用的ASCII码为7位，且最高位不总为1；所有大写字母的ASCII码都小于小写字母a的ASCII码；标准ASCII码表有128个不同的字符编码。11.CPU的主要技术性能有字长、时钟主频、运算速度、存储容量、存取周期等。12.系统软件的核心是操作系统，因为计算机软件都是要以操作系统为平台的。13.高级语言提供了丰富的数据结构和控制结构，提高了问题的表达能力，降低了程序的复杂性。14.系统总线上传送的信息包括数据信息、地址信息、控制信息，因此，系统总线包含有三种不同功能的总线，即数据总线DB、地址总线和控制总线CB。15.计算机网络最突出的优点是资源共享和快速传输信息。16.电源关闭后，存储在RAM中的数据会丢失,存储在ROM中的数据不会丢失；U盘与硬盘都是外存储器，断电后数据不会丢失。17.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况。18.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。19.链式存储结构既可以针对线性结构也可以针对非线性结构。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。20.在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表。21.对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。22.数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。223.自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，所以根据T关系中的有序组可知R与S进行的是自然连接操作。投影运算是指对于关系内的域指定可引入新的运算。24.计算机存储器中，组成一个字节的二进制位数是8。25.Guest帐号即所谓的来宾帐号，它可以访问计算机，但受到限制，Guest也为黑客入侵打开了方便之门。如果不需要用到Guest帐号，最好禁用它。26.如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数1/4。因为删除偶整数后的2个0等于前面所有位都除以4再相加，所以是原数的1/4。27.计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。28.控制器和运算器是计算机硬件系统的核心部件，这两部分合称中央处理器（CPU）。29.综合业务数字网即IntegratedServicesDigitalNetwork简称ISDN。ADSL是非对称数字用户环路；ISP是互联网服务提供商；TCP是传输控制协议。30.计算机指令通常由操作码和操作数（地址码）两部分组成。31.收藏夹可以保存网页地址。32.栈是先进后出的线性表；队列是先进先出的线性表；循环队列是线性结构的线性表。33.支持子程序调用的数据结构是栈。（栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点）34.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是6。（根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个）35.软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。36.模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度。37.数据库应用系统中的核心问题是数据库的设计。38.从E－R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E－R图中属性也可以转换成关系的属性。39.在微机中，西文字符所采用的编码是ASCII码。40.运算速度指的是微机每秒所能执行的指令条数，单位用MIPS（百万条指令/秒）。341.操作系统作为计算机系统的资源的管理者，它的主要功能是对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机系统的整体性能。42.计算机病毒，是指编制者在计算机程序中插入的破坏计算机功能或者破坏数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。具有寄生性、破坏性、传染性、潜伏性和隐蔽性。43.编译程序就是把高级语言变成计算机可以识别的二进制语言，即编译程序完成高级语言程序到低级语言程序的等价翻译。44.一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。45.CPU能直接访问内存，所以内存储器能直接与CPU交换信息。46.IP地址是由四个字节组成的，习惯写法是将每个字节作为一段并以十进制数来表示，而且段间用“.”分隔。每个段的十进制数范围是0至255。47.树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。48.栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据。栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。49.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。50.算法的空间复杂度是指算法在执行过程中所需要的内存空间。51.N－S图提出了用方框图来代替传统的程序流程图。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具。E－R图是数据库中的用于表示E－R模型的图示工具。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。52.数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统之上的系统软件。53.在E－R图中实体集用矩形，属性用椭圆，联系用菱形。54.在关系T中包含了关系R与S中的所有元组，所以进行的是并的运算。55.20GB的硬盘表示容量约为20亿个二进制位。（根据换算公式1GB=1000MB=1000*1000KB=1000*1000*1000B，20GB=2*1010B。）56.我国公安部计算机管理监察司的定义是“计算机安全是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害因素的威胁和危害。57.计算机软件的含义：(1)运行时，能够提供所要求功能和性能的指令或计算机程序集合。(2)程序能够满意地处理信息的数据结构。(3)描述程序功能需求以及程序如何操作和使用所要求的文档。58.在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的2倍。（最后位加0等于前面所有位都乘以2再相加，所以是2倍。）59.运算器是计算机处理数据形成信息的加工厂，它的主要功能是对二进制数码进行算术运算或逻辑运算。60.以太网的拓扑结构是总线型。61.一条指令通常由两个部分组成：操作码+操作数。操作码：指明该指令要完成的操作的类型或性质，如取数、做加法或输出数据等。操作数：指明操作码执行时的操作对象，操作数的形式可以是数据本身，也可以是存放数据的内存单元地址或寄存器名称。操作数在大多数情况下是地址码。指令的地址码部分可能是操作数，也可能是操作数的内存单元地址。462.上网需要在计算机上安装浏览器软件。63.线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。64.需求分析阶段的工作可以概括为：需求获取、需求分析、编写需求规格说明书、需求评审四个方面。65.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。66.继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。67.层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。68.数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。69.关系T中的元组是R关系中有而S关系中没有的元组的集合，所以进行的是差的运算。70.电子计算机的发展经历了四代:电子管计算机、晶体管计算机、中小规模集成电路计算机、大规模集成电路计算机。71.在ASCII码表中，根据码值由小到大的排列顺序是空格字符、数字符、大写英文字母、小写英文字母。（ASCII码的值如下：空格为32；48～57为0到9十个阿拉伯数字；65～90为26个大写英文字母；97～122号为26个小写英文字母）。72.字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数，字长总是8的整数倍，通常PC机的字长为16位（早期），32位，64位。73.操作系统通常应包括下列五大功能模块：（1）处理器管理。当多个程序同时运行时，解决处理器(CPU)时间的分配问题。（2）作业管理。完成某个独立任务的程序及其所需的数据组成一个作业。作业管理的任务主要是为用户提供一个使用计算机的界面使其方便地运行自己的作业，并对所有进入系统的作业进行调度和控制，尽可能高效地利用整个系统的资源。（3）存储器管理。为各个程序及其使用的数据分配存储空间，并保证它们互不干扰。（4）设备管理。根据用户提出使用设备的请求进行设备分配，同时还能随时接收设备的请求（称为中断），如要求输入信息。（5）文件管理。主要负责文件的存储、检索、共享和保护，为用户提供文件操作的方便。74.计算机病毒主要通过移动存储介质（如U盘、移动硬盘）和计算机网络两大途径进行传播。75.汇编语言属于低级语言。76.一个完整的计算机系统主要由计算机硬件系统和软件系统两大部分组成。77.计算机网