2010年上半年公共基础(复习题).doc

全国计算机等级考试二级Visual FoxPor 2010年上半年公共基础 模拟试卷一 一、选择题下列各题A）、B）、c）、D）四个选项中，只有一个选项是正确的。 1．线性表若采用链式存储结构时，要求内存中可用存储单元的地址_____. A)必须是连续的 B）部分地址必须是连续 C)一定是不连续的 D)连续不连续都可以 2．希尔排序属于_____. A)交换排序 　 B）归并排序　　　　 　C)选择排序 　 　D）插入排序 3．软件设计中，有利于提高模块独立性的一个准则是_____. A)低内聚低耦合 　 B）低内聚高耦合　 　 C)高内聚低耦合　 　D)高内聚高耦合 4．对象实现了数据和操作的结合，是指对数据和数据的操作进行_____. A)结合　　　　　　　B）隐藏　　　　　 　　　C)封装　　　　　　　 　D)抽象 ５．设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为_____. A) 12 　　　　　 　 B)13　　　　　　　　 C) 14　　　　　　　　　　　　D)15 6．由两个栈共享一个存储空间的好处是_____. A)减少存取时间，降低下溢发生的概率　　　　 　B}节省存储空间，降低上溢发生的概率C)减少存取时间，降低上溢发生的概率　　　　 　D)节省存储空间，降低下溢发生的概率 7，在待排序的元素序列基本有序的前提下，效率最高的排序方法是_____. A)冒泡排序 　　 B）选择排序　　　　　　　C)快速排序　　　 　 D）归并排序 8．公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是_____. A)多对多 　 　　　 B）一对一　　　　　　　　C)多对一 　　　　　　 D）一对多 9．最常用的一种基本数据模型是关系数据模型，它的表示应采用_____. A)树 　　　　　　B)网络　　　　　　　　　　　C)图　　　　　　　　　　D)二维表 10.下列叙述中，不属于数据库的是_____. A)数据库　 　 B，数据库管理系统　　　　C)数据库管理员　　　 　D)数据厍应用系统　　　 二、填空题 1．栈和队列通常采用的存储结构是_____ 2．在程序设计阶段应该采取_____和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言言写成程序。 3．软件结构是以_____为基础而组成的一种控制层次结构。 4. _____是数据库设计的核心。 在关系模型中，把数据看成一个二维表，每一个二维表称为一个_____. 模拟试卷二 一、选择题下列各题A）、B）、c）、o）四个选项中只有一个选项是正确的。 1．结构化程序设计主要强调的是_____. A）程序的规模 　 B）程序的效率　　　C)程序设计语言的先进性 D）程序易读性 2．需求分析中开发人员要从用户那里了解_____. A）软件做什么　　　B）用户使用界面　　　　C)输入的信息 　　　 D）软件的规模 3．完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是_____. A)黑箱测试法　　　　Ｂ）白箱测试法　　　　C)错误推测法 　　 D）安装测试法 4．在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有_____. A)特定的数据模型 　　 B数据无冗余　　　C)数据可共享 　 D）专门的数据管理软件 5．为用户与数据库系统提供接口的语言是_____. A）高级语言　　　B)数据描述语言(DDL)　　　C)数据操纵语言( DML) 　 D)汇编语言 6．“年龄在18～25 之间＂这种约束是属于数据库当中的： Ａ）原子性措施　 　B)—致性措施　 　 C)完整性措施　 　D)安全性措施 7．栈通常采用的两种存储结构是_____. A)线性存储结构和链表存储结构 B)散列方式和索引方式 C)链表存储结构和数组 D)线性存储结构和非线性存储结构 8．最简单的交换排序方法是_____. A)快速排序 B)选择排序 C)堆排序 D)冒泡排序 9．相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和_____. A)可重用性差 B)安全性差 C)非持久性 D)冗余性 10.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出