计算机二级模版,计算机二级模板.doc

文档介绍：

计算机二级,其中有40个度为1的结点。则(  )。A)该二叉树中有51个叶子结点B)该二叉树中有50个叶子结点C)该二叉树中有51个度为2的结点D)不可能有这样的二叉树对于任何一个二叉树,度为0的结点总是比度为2的结点多一个;树中的结点数即为树中所有结点的度数之和再加1。。假设度为2的结点有n个,那度为0的结点则为n+1个,则140=40+2×n+(n+1)+1,3n=98,那么无法得出整数,因此不可能存在这样的二叉树。故答案为D。,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为(  )。A)ABCDEFGHIJB)DGHEBIJFCAC)JIHGFEDCBAD)GHIJDEFBCA二叉树遍历能够分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,可知该树A为根结点,右子树结点为CFIJ,左子树结点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ,A项正确。设循环队列的存储空间为Q(1: 50),初始状态为 front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为(  )。循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素;退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满,此后又经过操作,front-1=rear时,说明队列里有49个元素,循环队列寻找最大值最坏情况下比较n-1次,即48次。故答案为C。A)0B)1C)48D)49,对该表进行冒泡排序。在最坏情况下需要的比较次数为(  )。A)820B)780C)40D)41冒泡排序在最坏情况下,对长度为n的线性表排序,需要经过n/2遍的从前住后的扫描和n/2遍的从后住前的扫描,需要比较的次数为n(n-1)/2。本题中为40×(40-1)÷2=780。故答案为B。(  )。A)程序、数据及相关文档B)程序、数据和配置C)程序、数据和工具D)程序、数据和运行环境计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档构成的完整集合。故答案为A。(  )。A)对象是对象属性和方法的封装体B)属性是对象的动态属性C)任何对象都必须有多态性D)对象标识具有唯一性对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性好。属性即对象所包含的信息,是对象的静态特征。对象的封装性是指将设计好的过程(方法)封装在对象中,用户看不到过程。故答案为D。,是为了提高数据库的物理独立性和(  )。A)规范程度B)操作独立性C)逻辑独立性D)降低数据冗余数据库系统通常采用三级模式结构并且提供两级映射功能,其中的外模式/模式映射保证了数据库系统具有较高的逻辑独立性,而模式/内模式映射保证了数据库系统具有较高的物理独立性。故答案为C。,则实体系和实体教师间的联系是(  )。A)一对多B)多对多C)多对一D)一对一一个教师只能对应一个系,而一个系中能够有多个教师,因此,系和教师之间的关系是一对多。故答案为A。:SC (S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到(  )。A)1NFB)2NFC)3NFD)BCNF题目中关系模式SC(S#,Sn,C#,Cn,G)是个简单的表,即关系数据库,因此符合第一范式(1NF)。(S#,C#)为主属性,(,G)为非主属性。其中,Sn依赖于S#而不需要C#就能确定,因此它是对主属性的部分依赖,不符合第二范式(2NF)。故答案为A。•诺依曼体系包括(  )。A)输入、存储、运算、控制和输出五个部分B)输入、数据存储、数据转换和输出四个部分C)输入、过程控制和输出三个部分D)输入、数据计算、数据传递和输出四个部硬件是计算机的物质基础,当前各种计算机的基本结构都遵循冯•诺依曼体系结构。冯•诺依曼模型将计算机分为输入、存储、运算、控制和输出五个部分。故答案为A。,划分计算机四个发展阶段的主要依据是(  )。A)计算机所跨越的年限长短B)计算机所采用的基本元器件C)计算机的处理速度D)计算机用途的变化一般根据计算机所采用的物理器件,将计算机的发展分为四个阶段。第一阶段主要电子器件是电子管,第二阶段主要电子器件是晶体管,第三阶段主要电子器件是中小规模集成电路,第四阶

内容来自淘豆网www.taodocs.com转载请标明出处.