公基部分【DOC精选】.docVIP

在下列关于二叉树的叙述中正确的一项是( ). A.在二叉树中任何一个节点的度都是2 B.二叉树的度为2 C.在二叉树中至少有一个节点的度为2 D.一棵二叉树的度可以小于2 解析:特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此节点拥有的后件个数，“树的度”指的是所有结点中最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。但并不是每一个结点的度都为2，可以为0或1。当二叉树为空时，没有结点，也就不会有度为2的结点。故选B。 两个关系在没有公共属性时,其自然连接操作表现为( ). A.笛卡儿积操作 B.等值连接操作 C.空操作 D.无意义的操作 解析:关系运算分为两大类,一类是传统的集合运算,如并、交、差和笛卡儿积，还有一类是专门的关系运算，其中包括选择、投影、连接和自然连接。两个关系有公共属性时的自然连接操作是将两个关系拼接成一个新关系，生成的新关系中包含满足条件的元组，其中的拼接条件就是公共属性相等；若没有公共属性自然连接操作退化为笛卡尔积操作。故选A. 栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列是不可能的出栈序列（ ）。 A.CBEDAF B.CDBFEA C.ADECBF D.AFEDCB 解析：栈是一种特殊的线性表，栈桥是限定在表的一段进行插入和删除运算的线性表，其操作原则是“后进先出”。选项D的进出顺序如下：A进（栈中1个元素）→A出（栈中0个元素）→B进（栈中1个元素）→C进（栈中2个元素）→D进（栈中3个元素）→E进（栈中4个元素）→F进（栈中5个元素）→F出（栈中4个元素）→E出（栈中3个元素）→D出（栈中2个元素）→C出（栈中1个元素）→B出（栈中0个元素）。由于栈S中最多能容纳4个元素，E元素进栈后，栈已满，F元素不能再进入到栈中，所以选项D是不可能的出栈序列。其它选项均可。故选D. 下面对对象概念描述正确的是（ ）。 A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象间的通信靠信息传递 D.方法是对象的静态属性 解析：在面向对象程序设计中，允许作用于某个对象上的操作称为方法，方法是对象的动态属性；对象间的通信靠消息传递；对象是属性和方法的封装体，可以从祖先中继承属性和方法，但不是任何对象都具有继承性。故选B。 【知识拓展】我们熟悉的Windows中的对话框、按钮都是对象，可以把属性看作一个对象的性质，把方法看作对象的动作，把事件看作对象的响应。用生活化的语言解释一下，日常生活中的对象如小孩玩的气球同样具有属性、方法和属性：属性：气球的属性包括可以看到的一些性质，如它的直径和颜色；方法：气球具有本身所固有的方法和动作，如充气方法、放气方法和上升方法，所有的气球都具备这些能力；事件：气球还有预定义的对某些外部事件的响应，例如，气球对刺破它的事件响应是放气，对放手事件的响应是升空。 有下列二叉树,对此二叉树中序遍历的结果为( ) A.BDYEACFXZ B.DYBEAFCZX C.ABCDEFXYZ D.ABDYECFXZ 解析:二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍 历右子树.在遍历左、右子树时,依旧按照“左子树→根结点→右子树”的顺序.本题的遍历顺序是这样子的：首先访问左子树：BDEY;在左子树BDEY中,也按中序遍历，先访问左子树DY;在左子树DY中也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y;接着访问根结点B,再访问右子树E;访问左子树BDEY后，接着访问根结点A,接着访问右子树CFXZ;右子树CFXZ的访问顺序同理可得：FCZX.故选B。 算法的有穷性是指( ). A.算法程序的长度是有限的 B.算法程序所处理的数据量是有限的 C.算法程序的运行时间是有限的 D.算法只能被有限的用户使用 解析:算法的有穷性是指算法必须能在有限的时间内做完,即算法必须能在 执行有限个步骤之后终止. 故选C. 在三级模式之间引入两极映像,其主要功能之一是( ). A.使数据与程序具有较高的独立性 B.使系统具有较高的通道能力 C.保持数据与程序的一致性 D.提高存储空间的利用率 解析:数据库管理系统在数据库的三级模式之间提供了两层映像,保证了数 据库中数据较高的逻辑独立性和物理独立性.使系统具有较高的通道能力 和提高存储空间的利用率是操作系统的职能,而不是数据库管理系统的职 能.在数据库管理系统中没有“数据和程序一致性”这一概念。 设有关键码序列（Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E），