计算机二级选择题考点——公共基础部分

为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)。计算机完成一条指令所花费的时间称为一个指令周期。(指令周期越短，指令执行就越快)对象的基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。顺序程序不具有并发性。(具有顺序性、封闭性和可再现性)结构化程序设计强调程序的易读性。系统软件：操作系统、编译程序、数据库管理系统应用软件：杀毒软件操作系统的功能和任务主要有处理机管理(进程管理)、存储管理、设备管理、文件管理和用户接口。（不包含数据库管理）在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是人工管理阶段。软件危机泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题，软件危机主要表现：软件开发进度难以预测；软件开发成本难以控制；用户对产品功能难以满足；软件产品质量无法保证；软件产品难以维护；软件缺少适当的文档资料。I/O方式中的DMA(Direct Memory Access，成组数据传送方式)方式是指I/O设备与主存之间由硬件组成的直接数据通路，用于成组数据传送。要使用外存储器中的信息，应先将其调入内存储器。(外存储器中数据被读入内存储器后，才能被CPU读取，CPU不能直接访问外存储器)分布式计算机系统是指由多台分散的计算机经网络连接而成，且可协作完成同一任务的系统。用来解决CPU和主存之间速度不匹配问题的方法是在主存储器和CPU(中央处理器)之间增加高速缓冲存储器。通常所说的计算机主机包括CPU(中央处理器)和主存储器。程序调试的目的是诊断和改正程序中的错误；软件测试的目的是发现程序中的错误。可以作为软件测试对象的是源程序。算法时间复杂度的度量方法是执行算法所需要的基本运算次数。请求分页式存储管理、请求分段式存储管理和请求段页式存储管理技术均采用虚拟存储管理技术。需求分析的主要任务是确定软件系统的功能。数据库三级模式体系结构的划分有利于保持数据库的数据独立性。将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为关系。进程是程序的执行过程。结构化程序的三种基本控制结构是：顺序、选择和重复 (循环)。软件是程序、数据和相关文档的集合。在数据库中存储的是数据以及数据之间的联系。在关系数据库中，关系模式是用来记录用户数据的二维表。关系数据库规范化的目的是为了解决关系数据库中的插入、删除异常及数据冗余问题。在计算机中，运算器的基本功能是进行算数和逻辑运算。虚拟存储器是对主存的扩展，理论上计算机虚拟内存最大容量取决于计算机地址位。(也就是计算机的最大寻址能力)采用虚拟存储管理技术的主要优点是可为用户提供比物理内存大的多的逻辑地址空间。优化数据库系统查询性能的索引设计属于数据库设计的物理设计。软件应首先满足用户的功能需求。整数在计算机中存储和运算通常采用的格式是补码。