一、选择题(每题2分,共计70分) |
| 1.以下关于数据的逻辑结构的叙述中,哪一条是不正确的? A、数据的逻辑结构是数据间关系的描述 B、数据的逻辑结构抽象地反映数据元素间的逻辑关系 C、数据逻辑结构具体的反映数据在计算机中的存储方式 D、数据的逻辑结构分为线性结构和非线性结构 |
| A B C D |
| 2.以下哪一个不是队列的基本运算? A、从队尾插入一个新元素 B、从队列中删除第I个元素 C、判断一个队列是否为空 D、读取队头元素的值 |
| A B C D |
| 3.二叉树的先序遍历和中序遍历如下: 先序遍历:ABDFHCEGI 中序遍历:BFHDAEIGC 该二叉树根的右子树的根是____。 A、N B、F C、E D、C |
| A B C D |
| 4.已知一个有序表(13,20,25,37,48,58,61,78,83,90,101),当二分查找 值48的元素时,____次比较后查找成功。 A、1 B、2 C、3 D、4 |
| A B C D |
| 5.面向对象的概念方法是____。 A、用来请求对象执行某些操作。 B、描述对象动态特征的一个操作序列。 C、描述对象静态特性的一个数据项。 D、描述对象动态或者静态特征的某个项目。 |
| A B C D |
| 6.Object-orientde翻译成哪一个术语更为确切? A、面向对象 B、面向客体 C、面向目标 D、物件导向 |
| A B C D |
| 7.概要设计的结果是提供一份 A、模块说明书 B、框图 C、程序 D、数据结构 |
| A B C D |
| 8.数据库管理系统的工作不包括____。 A、管理操作系统 B、保护数据库 C、应用数据库 D、修改数据库 |
| A B C D |
| 9.在关系数据库中,用来表示实体之间联系的是 A、树结构 B、网状结构 C、线性表 D、二维表 |
| A B C D |
| 10.在关系代数中,从两个关系的笛卡尔积中,选取他们属性间满足一定条件的元组的操作, 称为 A、投影 B、选择 C、自然连接 D、θ连接 |
| A B C D |