计算机二级选择题

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