文档介绍
一、选择题（每题2分，共计70分）1.以下关于数据的逻辑结构的叙述中，哪一条是不正确的？A、数据的逻辑结构是数据间关系的描述B、数据的逻辑结构抽象地反映数据元素间的逻辑关系C、数据逻辑结构具体的反映数据在计算机中的存储方式D、数据的逻辑结构分为线性结构和非线性结构2.以下哪一个不是队列的基本运算？A、从队尾插入一个新元素B、从队列中删除第I个元素C、判断一个队列是否为空D、读取队头元素的值3.二叉树的先序遍历和中序遍历如下：先序遍历：ABDFHCEGI中序遍历：BFHDAEIGC该二叉树根的右子树的根是____。A、NB、FC、ED、C4.已知一个有序表（13，20，25，37，48，58，61，78，83，90，101），当二分查找值48的元素时，____次比较后查找成功。A、1B、2C、3D、45.面向对象的概念方法是____。A、用来请求对象执行某些操作。B、描述对象动态特征的一个操作序列。C、描述对象静态特性的一个数据项。D、描述对象动态或者静态特征的某个项目。6.Object-orientde翻译成哪一个术语更为确切？A、面向对象B、面向客体C、面向目标D、物件导向7.概要设计的结果是提供一份A、模块说明书B、框图C、程序D、数据结构8.数据库管理系统的工作不包括____。A、管理操作系统B、保护数据库C、应用数据库D、修改数据库9.在关系数据库中，用来表示实体之间联系的是A、树结构B、网状结构C、线性表D、二维表10.在关系代数中，从两个关系的笛卡尔积中，选取他们属性间满足一定条件的元组的操作，称为A、投影B、选择C、自然连接D、θ连接11.在Java语言有多种实现的机制，下列哪种技术属于垃圾回收机制？A、字节编译B、内存跟踪C、语法检查D、堆栈上/下溢检查12.编写和运行Javaapplet程序与编写和运行Javaapplication程序不同的步骤是A、编写