全国计算机二级考试公共基础知识总结

《等级考试题与模拟题》东华大学计算机学院孙莉2010年3月4日练习题一、选择题(1)在深度为5的满二叉树中，叶子结点的个数为A)32B)31C)16D)15C(2)若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfcaD(3)一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用A)栈B)堆C)数组D)链表A(7)数据处理的最小单位是A)数据B)数据元素C)数据项D)数据结构C(8)索引属于A)模式B)内模式C)外模式D)概念模式B(9)下述关于数据库系统的叙述中正确的是Ａ)数据库系统减少了数据冗余Ｂ)数据库系统避免了一切冗余Ｃ)数据库系统中数据的一致性是指数据类型一致Ｄ)数据库系统比文件系统能管理更多的数据DＡ(10)数据库系统的核心是A)数据库B)数据库管理系统C)模拟模型D)软件工程B(1)在树结构中，树根结点没有【1】。前件二、填空题(每空2分)(5)数据模型按不同应用层次分成3种类型，它们是概念数据模型、【5】和物理数据模型。逻辑数据模型练习题一、选择题(1)算法的空间复杂度是指A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)执行过程中所需要的存储空间D(2)用链表表示线性表的优点是A)便于随机存取B)花费的存储空间较顺序存储少C)便于插入和删除操作D)数据元素的物理顺序与逻辑顺序相同C(3)数据结构中，与所使用的计算机无关的是数据的A)存储结构B)物理结构C)逻辑结构D)物理和存储结构C(8)应用数据库的主要目的是A)解决数据保密问题B)解决数据完整性问题C)解决数据共享问题D)解决数据量大的问题C(9)在数据库设计中，将E-R图转换成关系数据模型的过程属于A)需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段B(10)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是Ａ)数据库系统Ｂ)文件系统Ｃ)人工管理Ｄ)数据项管理A(1)数据的逻辑结构有线性结构和【1】两大类。非线性结构(2)顺序存储方法是把逻辑上相邻的结点存储在物理位置【2】的存储单元中。也相邻的二、填空题(每空2分)(5)关系操作的特点是【5】操作。集合操作。练习题一、选择题(1)最简单的交换排序方法是A)快速排序B)选择排序C)堆排序D)冒泡排序D(2)栈通常采用的两种存储结构是A)顺序存储结构和链表存储结构B)散列方式和索引方式C)链表存储结构和数组D)线性存储结构和非线性存储结构A(3)线性表的顺序存储结构和线性表的链式存储结构分别是A)顺序存取的存储结构、顺序存取的存储结构B)随机存取的存储结构、顺序存取的存储结构C)随机存取的存储结构、随机存取的存储结构D)任意存取的存储结构、任意存取的存储结构B(7)一个关系中属性个数为1时，称此关系为A)对应关系B)单一关系C)一元关系D)二元关系C(8)为用户与数据库系统提供接口的语言是A)高级语言B)数据描述语言(DDL)C)数据操纵语言(DML)D)汇编语言数据操纵语言(DML)是用户(包括应用程序)与数据库系统的接口。C(9)相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和A)可重用性差B)安全性差C)非持久性D)冗余性D(10)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是Ａ)数据库系统Ｂ)文件系统Ｃ)人工管理Ｄ)数据项管理A一、选择题(1)栈和队列的共同特点是A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点C一、选择题(2)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是A)acbedB)decabC)deabcD)cedbaD一、选择题(3)链表不具有的特点是A)不必事先估计存储空间B)可随机访问任一元素C)插入删除不需要移动元素D)所需空间与线性表长度成正比B一、选择题(6)算法的时间复杂度是指A)执行算法程序所需要的时间B)算法程序的长度C)算法执行过程中所需要的基本运算次数D)算法程序中的指令条数C(8)数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为A)CB)BasicC)DDLD)DMLC一、选择题(9)下列有关数据库的描述，正确的是A)数据库是一个DBF文件B)数据库是一个关系C)数据库是一个结构化的数据集合D)数据库是一组文件C一、选择题(10)下列有关数据库的描述，正确的是A)数据处理是将信息转化为数据的过程B)数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变C)关系中的每一列称为元组，一个元组就是一个字段D)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字D二、填空题(1)算法的基本特征是可行性、确定性、【1】和拥有足够的情报。有穷性(2)在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【2】。log2n二、填空题(5)数据库管理系统常见的数据模型有层次模型、网状模型和【5】3种。关系模型练习题(1)已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHGB(2)树是结点的集合，它的根结点数目是A)有且只有1B)1或多于1C)0或1D)至少2A(3)如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A)e3,e1,e4,e2B)e2,e4,e3,e1C)e3,e4,e1,e2D)任意顺序B(8)单个用户使用的数据视图的描述称为A)外模式B)概念模式C)内模式D)存储模式A(9)将E-R图转换到关系模式时，实体与联系都可以表示成A)属性B)关系C)键D)域B(10)SQL语言又称为A)结构化定义语言B)结构化控制语言C)结构化查询语言D)结构化操纵语言C二、填空题(1)数据结构分为逻辑结构与存储结构，线性链表属于【1】。存储结构二、填空题(4)项目具有项目主管，一个项目主管可管理多个项目，则实体集“项目主管”与实体集“项目”的联系属于【4】的联系。一对多或1∶N(5)数据库设计分为以下6个设计阶段：需求分析阶段、【5】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。概念设计阶段练习题(1)数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A)数据的存储结构B)计算方法C)数据映象D)逻辑存储A(3)在计算机中，算法是指A)加工方法B)解题方案的准确而完整的描述C)排序方法D)查询方法B(4)在单链表中，增加头结点的目的是A)方便运算的实现B)使单链表至少有一个结点C)标识表结点中首结点的位置D)说明单链表是线性表的链式存储实现A(8)下列SQL语句中，用于修改表结构的是A)ALTERB)CREATEC)UPDATED)INSERTA(9)数据库、数据库系统和数据库管理系统之间的关系是A)数据库包括数据库系统和数据库管理系统B)数据库系统包括数据库和数据库管理系统C)数据库管理系统包括数据库和数据库系统D)3者没有明显的包含关系B(10)关系模型允许定义3类数据约束，下列不属于数据约束的是A)实体完整性约束B)参照完整性约束C)域完整性约束D)用户自定义的完整性约束C二、填空题(1)长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【1】。n/2(2)用树结构表示实体类型及实体间联系的数据模型称为【2】。层次模型二、填空题(5)当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【5】。物理独立性2005年4月等级考试二级基础题一、选择题(每小题2分)(1)数据的存储结构是指A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示D(2)下列关于栈的描述中错误的是A)栈是先进后出的线性表B)栈只能顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中，不需要改变栈底指针B(3)对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2D(4)对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为A)log2nB)n/2C)nD)n+1C(5)下列对于线性链表的描述中正确的是A)存储空间不一定是连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间必须连续，且各元素的存储顺序是任意的A(6)下列对于软件测试的描述中正确的是A)软件测试的目的是证明程序是否正确B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能多地发现程序中的错误D)软件测试的目的是使程序符合结构化原则C(7)为了使模块尽可能独立，要求A)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D)模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强B8)下列描述中正确的是A)程序就是软件B)软件开发不受计算机系统的限制C)软件既是逻辑实体，又是物理实体D)软件是程序、数据与相关文档的集合D(9)数据独立性是数据库技术的重要特点之一。所谓数据独立性是指A)数据与程序独立存放B)不同的数据被存放在不同的文件中C)不同的数据只能被对应的应用程序所使用D)以上三种说法都不对D(10)用树形结构表示实体之间联系的模型是A)关系模型B)网状模型C)层次模型D)以上三个都是C(1)某二叉树中度为2的结点有18个，则该二叉树中有【1】个叶子结点。(2)在面向对象方法中，类的实例称为【2】。(3)诊断和改正程序中错误的工作通常称为【3】二、填空题(每空2分)【1】19【2】对象【3】程序调试(4)在关系数据库中，把数据表示成二维表，每一个二维表称为【4】。(5)对问题处理方案的正确而完整的描述称为【5】二、填空题(每空2分)【4】关系【5】算法2005年9月全国计算机二级基础题一、选择题(每小题2分)（1）下列叙述中正确的是A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试C（2）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表A（3）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素C（4）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率CD（5）下列描述中正确的是A）软件工程只是解决软件项目的问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题C（6）在软件设计中，不属于过程设计工具的是A）PDL(过程设计语言)B）PAD图（问题分析图）C）N-S图(方框图)D）DFD图D（7）下列叙述中正确的是A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命