二级公共基础知识期末考试题选说课.ppt

1、下列关于线性链表的描述中，正确的是( )。 I只含有一个指针域来存放下一个元素地址 II指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件） III结点由两部分组成，数据域和指针域 A)I、II B)I、III C)II、III D)全部;3、算法的空间复杂度是的指（ ）。 A)算法程序的长度 B)算法程序中的指令条数 C)算法程序所汇款单的存储空间 D)算法执行过程中所需要的存储空间 4、下列描述中，正确的是（　）。 A)线性链表是线性表的链式存储结构　　 B)栈与队列是非线性结构　　 C)双向链表是非线性结构　　　 D)只有根结点的二叉数是线性结构;5.按照“后进先出”原则组织数据的数据结构是（）。 A.队列 B.栈 C.双向链表 D.二叉树 6.下列对队列的叙述正确的是（）。 A.队列属于非线性表 B.队列按“先进先出”原则组织数据 C.队列按“先进后出”原则组织数据 D.队列在队尾删除数据;; 1、对于长度为 n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。 A）冒泡排序 n/2 B）冒泡排序为 n(n-1)/2 C）快速排序为 n D）选择排序为 n 2、对于长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。 A）log2n B）n/2 C）n D）n+1 ; 1.不改变关系表中的属性个数但能减少元组个数的是_________。 A) 并 B)交 C)投影 D)笛卡儿乘积 2.用树形结构表示实体之间联系的模型是_____。 3.与二维表中的“行”的概念最接近的概念是___。 4.数据独立性是数据库技术的重要特点之一，所谓数据独立性是指（ ）。 A）数据与程序独立存放 B）不同的数据被存放在不同的文件中 C）不同的数据只能被对应的应用程序所使用 D）以上三种说法都不对 5.在学校中，“班级”与“学生”两个实体集之间的联系属于（ ）。 A）一对一 B）一对多 C）多对一 D）多对多; 6.关系数据库管理系统能实现的专门关系运算包括（ ）。 A)排序、索引、统计 B)选择、投影、连接 C)关联、更新、排序 D)显示、打印、制表 7.数据管理技术发展的三个阶段中，（ ）没有专门的软件对数据进行管理 I、人工管理阶段 II、文件系统阶段 III、数据库阶段 A）仅I B）仅II C）I和II D）II和III; 8.下面关于数据库三级模式结构的叙述中，正确的是（ ）。 A）内模式可以有多个，外模式和模式只有一个 B）外模式可以有多个，内模式和模式只有一个 C）内模式只有一个，模式和外模式可以有多个 D）模式只有一个，外模式和内模式可以有多个 ; 9.在数据库系统的组织结构中，下列( )映射把用户数据库与概念数据库联系了起来。 A）外模式/模式 B） 内模式/外模式 C）模式/内模式 D）内模式/模式 10.对关系S和R进行集合运算，结果中既包含S中所有元组也包含R中所有元组，这样的集合运算称为（ ） A)并运算 B)交运算 C)差运算 D)积运算; 11.数据库系统的内部结构体系中，索引属于( )。 A)模式　 B)内模式　 C)外模式　D)概念模式 说明：内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。 12.在三级模式之间引入两层映像，其主要功能之一是（　　）。 A)使数据与程序具有较高的独立性　　 B)使系统具有较高的通道能力 C)保持数据与程序的一致性 　D)提高存储空间的利用率; 13.下列模式中，能够给出数据库物理存储结构与物理存取方法的是（　　）。 A)内模式　 B)外模式　 C)概念模式　 D)逻辑模式 数据库三种模式的概念理解; 15.将E-R图转换到关系模式时，实体与联系都可以表示成（　　）。 　　 A)属性　　B)关系　　C)记录　　D)码 16.在关系中凡能唯一标识元组的最小属性集称为该表的键或码，二维表中可能有若干个键，它们称为该表的（ ）。 A)连接码 B)关系码