计算机二级选择题介绍.docx

在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句。软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系适当等。模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。在软件开发中，可行性分析阶段产生可行性分析报告，概要设计说明书是总体设计阶段产生的文档，集成测试计划是在概要设计阶段编写的文档，需求规格说明书是后续工作如设计、编码等需要的重要参考文档。算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。除了堆排序算法的比较次数是( )，其他的都是n(n－1)/2。栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对。1946年2月14日，人类历史上公认的第一台现代电子计算机ENIAC在美国宾夕法尼亚大学诞生。国际通用的ASCII码为7位，且最高位不总为1；所有大写字母的ASCII码都小于小写字母a的ASCII码；标准ASCII码表有128个不同的字符编码。CPU的主要技术性能有字长、时钟主频、运算速度、存储容量、存取周期等。系统软件的核心是操作系统，困为计算机软件都是要以操作系统为平台的。软件系统(Software Systems)是指由系统软件、支撑软件和应用软件组成的计算机软件系统，它是计算机系统中由软件组成的部分。它包括操作系统、语言处理系统、数据库系统、分布式软件系统和人机交互系统等。操作系统用于管理计算机的资源和控制程序的运行。语言处理系统是用于处理软件语言等的软件，如编译程序等。数据库系统是用于支持数据管理和存取的软件，它包括数据库、数据库管理系统等。数据库是常驻在计算机系统内的一组数据，它们之间的关系用数据模式来定义，并用数据定义语言来描述；数据库管理系统是使用户可以把数据作为轴象项进行存取、使用和修改的软件。反病毒软件并不能查杀全部病毒；计算机病毒是具有破坏性的程序；计算机本身对计算机病毒没有免疫性。高级语言提供了丰富的数据结构和控制结构，提高了问题的表达能力，降低了程序的复杂性。系统总线上传送的信息包括数据信息、地址信息、控制信息，因此，系统总线包含有三种不同功能的总线，即数据总线DB、地址总线和控制总线CB。计算机网络最突出的优点是资源共享和快速传输信息。电源关闭后，存储在RAM中的数据会丢失, 存储在ROM中的数据不会丢失；U盘与硬盘都是外存储器，断电后数据不会丢失。教育机构的域名代码是EDU。栈按先进后出的原则组织数据，所以入栈最早的最后出栈。循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况。当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较( )次，而顺序查找需要比较n次。链式存储结构既可以针对线性结构也可以针对非线性结构。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流名。在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表。对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系。数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。计算机存储器中，组成一个字节的二进制位数是8。Guest帐号即所谓的来宾帐号，它可以访问计算机，但受到限制，Guest也为黑客入侵打开了方便之门。如果不需要用到Guest帐号，最好禁用它。系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码表示的