国二公共基础范围.docVIP

?二级公共基础知识 (1) 下列叙述中正确的是( D )。 A) 栈是一种先进先出的线性表 B) 队列是一种后进先出的线性表 C) 栈与队列都是非线性结构 D) 以上三种说法都不对 (2) 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( A )。 A) 16 B) 10 C) 6 D) 4 (3) 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15,rear=15,则循环队列中的元素个数为( B )。 A) 20 B) 0或35 C) 15 D) 16 (4) 下列关于栈的叙述中，正确是的( B )。 A) 栈底元素一定是最后入栈的元素 C) 栈顶元素一定是最先入栈的元素 B) 栈操作遵循先进后出的原则 D) 以上三种说法都不对 (5) 下列叙述中正确的是( D )。 A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计 C) 设计算法时只需要考虑结果的可靠性 D) 以上三种说法都不对 (6) 下列关于二叉树的叙述中，正确的是( B )。 A) 叶子结点总是比度为2的结点少一个 B) 叶子结点总是比度为2的结点多一个 C) 叶子结点数是度为2的结点数的两倍 D) 度为2的结点数是度为1的结点数的两倍 (7) 下列关于栈叙述正确的是( A )。 A) 栈顶元素最先能被删除 B) 栈顶元素最后才能被删除 C) 栈底元素永远不能被删除 D) 以上三种说法都不对 (8) 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层) ( D )。 A) 3 B) 4 C) 6 D) 7 (9) 下列叙述中正确的是( A )。 A) 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n B) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2) C) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n) D) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n) (10) 算法的时间复杂度是指( D )。 A) 算法的执行时间 B) 算法所处理的数据量 C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的基本运算次数 (11) 下列叙述中正确的是( B )。 A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D) 上述三种说法都不对 (12) 已知一棵二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，则它的前序遍历序列是（C ）。 A) ABCDE B) ECABD C) EACDB D) CDEAB (13) 如果进栈序列为A，B，C，D，则可能的出栈序列是( B )。 A) CADB B) BDCA C) CDAB D) 任意序列 (14) 设一棵完全二叉树共有700个结点，则在该树中有多少个叶子结点？( B ) A) 349 B) 350 C) 351 D)1 (15) 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( B )。 A) 1 B) 3 C) 7 D) 9 (16) 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是( A )。 A) 1：m联系 B) m：n联系 C) 1：1联系 D) m：1联系 (17) 有两个关系R和S如下： R S A B C A B C a 1 2 c 3 1 b 2 1 c 3 1 则由关系R得到关系S的操作是( C )。 A) 自然连接 B) 并 C) 选择 D) 投影 (18) 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( B )。 A) 外模式 B) 内模式 C) 概念模式 D) 逻辑模式 (19) 有三个关系R、S和T如下： R S T A B C A B C A B C a 1 2 a 1 2 b 2 1 b 2 1 d 2 1 c 3 1 c 3 1 则由关系R和S得到关系T的操作是( D )。 A) 自然连接 B) 并 C) 交 D) 差 (20) 数据库系统的三级模式不包括( D )。 A) 概念模式 B) 内模式 C) 外模式 D) 数据模式 (21) 有三个关系R、S利T如下： R S T A B C A B C A B C a 1 2 a 1 2 c 3 1 b 2 1 b 2