湖南工业大学软件工程专业大二2017-2018学年算法与数据结构测试题

1、湖南工业大学软件工程专业大二2017-2018学年算法与数据结构测试题一、单选题1、下列关于概念数据模型的说法，错误的是（） (本题 1 分) 单选题 *A、概念数据模型并不依赖于具体的计算机系统和数据库管理系统B、概念数据模型便于用户理解，是数据库设计人员与用户交流的工具，主要用于数据库设计C、概念数据模型不仅描述了数据的属性特征，而且描述了数据应满足的完整性约束条件(正确答案)D、概念数据模型是现实世界到信息世界的第一层抽象，强调语义表达功能2、一个完全二叉树有770个节点，那么其叶子节点的个数为（） (本题 1 分) 单选题 *A、383B、384C、385(正确答案)D、3863、设有

2、两个串T和P，求P在T中首次出现的位置的运算称作（）。 (本题 1 分) 单选题 *A、连接B、模式匹配(正确答案)C、求子串D、求串长4、在数据库应用系统生命周期中，系统设计完成后就进入到系统实现与部署阶段。下列关于数据库应用系统实现与部署阶段工作的说法，错误的是（） (本题 1 分) 单选题 *A、此阶段会根据数据库逻辑结构和物理结构设计方案以及项目选择的数据库管理系统，编写相关脚本生成数据库结构B、此阶段不会将用户原有数据按照新的数据结构导入到新系统中(正确答案)C、此阶段会进行应用系统编码和调试D、此阶段如果发现系统的功能、性能不满足用户需求，应尽快进行系统升级工作5、已知数据表A中每

3、个元素距其最终位置不远，为节省时间排序，应采用（）方法排序。 (本题 1 分) 单选题 *A、堆排序B、插入排序(正确答案)C、快速排序D、直接选择排序6、若用一个大小为 6 的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（） (本题 1 分) 单选题 *A、2和4(正确答案)B、1和5C、4和2D、5和17、现有初始状态均为空的栈X和队列Y，元素a、b、c、d、e、f、g依次进入栈X，每个元素出栈后即进入队列Y，如果出队列的顺序为b、c、f、e、g、d、a，则要求栈X最小容量为（）。 (本题 1 分)

4、 单选题 *A、6B、5C、4(正确答案)D、38、字符串的长度是指（）。 (本题 1 分) 单选题 *A、串中不同字符的个数B、串中不同字母的个数C、串中所含字符的个数(正确答案)D、串中不同数字的个数9、设某散列表的长度为100，散列函数H(k)=k % P ，则P通常情况下最好选择（）。 (本题 1 分) 单选题 *A、99B、91C、97(正确答案)D、9310、在一棵度为4的树T中，若有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树T的叶节点个数是（）。 (本题 1 分) 单选题 *A、41B、82(正确答案)C、113D、12211、递归函数最终

5、会结束，那么这个函数一定（）。 (本题 1 分) 单选题 *A、使用了局部变量B、使用了全局变量或者使用了一个或多个参数C、没有循环调用D、有一个分支不调用自身(正确答案)12、数据字典是数据库管理系统的重要组成部分，其中存储的各类信息通常由（） (本题 1 分) 单选题 *A、数据库管理员维护(正确答案)B、程序员维护C、数据库管理系统维护D、一般用户维护13、关于数据库系统中数据的静态转储和动态转储机制，下述说法正确的是（） (本题 1 分) 单选题 *A、静态转储时允许其他事务访问数据库B、动态转储时允许在转储过程中其他事务对数据进行存取和修改(正确答案)C、静态转储能够保证数据库的可用

6、性D、动态转储无法保证数据库的可用性14、设二维数组A0m-10n-1按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。 (本题 1 分) 单选题 *A、p+(i*n+j)*k(正确答案)B、p+(i-1)*n+j-1*kC、p+(j-1)*n+i-1*kD、p+j*n+i-1*k15、设有数组Ai,j,数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A5,8的存储首地址为（）。 (本题 1 分) 单选题 *A、BA+141B、BA+180(正确答案)C、BA+222D、BA+2

7、2516、数据库管理员发现某个查询功能是用多表连接操作实现的，此操作性能较差。在保证功能不变的前提下，若要提高该查询的执行效率，下列方法中最佳的方法是（） (本题 1 分) 单选题 *A、将此查询语句放置在视图中，使用视图实现该查询操作(正确答案)B、修改实现此功能的查询语句，将连接查询改为嵌套查询C、将此功能涉及到的表进行合并，然后对合并后的表进行查询D、将此查询语句放置在存储过程中，通过调用存储过程实现该查询操作17、在一个单链表中，q 的前一个节点为 p，删除 q 所指向节点，则执行（）。 (本题 1 分) 单选题 *A、delete qB、q->next=p->next;d

8、elete pC、q->next=p->next;delete qD、p->next=q->next;delete q(正确答案)18、查询优化是提高数据库应用系统性能的重要手段。下列给出的查询优化方法，一般情况下无效的是（） (本题 1 分) 单选题 *A、为经常需要进行排序或分组的列建立索引B、为经常出现在查询条件中的列建立索引C、对涉及连接的查询，尽量用左外连接或右外连接代替内连接(正确答案)D、采用提前计算方法，将频繁访问的视图转为物化视图19、无向图G中含8个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）。 (本题 1 分) 单选题 *A、6B

9、、7C、16D、22(正确答案)20、一棵二叉树高度为h(根的高度为1),所有结点的度或为0或为2,则这棵二叉树最少有（）个结点。 (本题 1 分) 单选题 *A、2hB、2h-1(正确答案)C、2h+1D、h+121、堆符合以下哪种数据结构的定义（）。 (本题 1 分) 单选题 *A、完全二叉树(正确答案)B、线性表C、二叉排序树D、平衡排序树22、执行（）操作时,需要使用队列做辅助存储空间。 (本题 1 分) 单选题 *A、查找哈希表B、广度优先搜索(正确答案)C、前序遍历二叉树D、深度优先搜索23、现有一个具有多个分店的大型连锁超市，该连锁超市使用统一的连锁业务经营管理系统管理其日常业务

10、。已知其中的销售数据明细表结构为(销售记录ID，商品ID，价格，数量，总金额，销售时问，分店ID，该表数据量很大。为了提高数据访问效率，系统将每年每个分店的销售数据划分成独立的数据表，这种划分方式被称为（） (本题 1 分) 单选题 *A、一维轮转划分B、一维范围划分C、一维散列划分D、多维划分(正确答案)24、关于数据视图与三级模式，下列说法错误的是（） (本题 1 分) 单选题 *A、数据视图是指用户从某个角度看到的客观世界数据对象的特征B、外模式是数据库用户能使用的局部数据，描述外模式时，通常需要给出其物理结构(正确答案)C、概念模式以数据模型的形式描述数据D、三级模式结构实现了数据的独

11、立性25、快速排序的平均时间复杂度为（）。 (本题 1 分) 单选题 *A、O(n)B、O(1)C、O(n2)D、O(nlogn)(正确答案)26、实体联系模型简称ER模型，是数据库设计常用的一种建模方法。关于ER模型，下列说法错误的是（） (本题 1 分) 单选题 *A、ER模型能帮助建模人员用一种简单的方法描述现实世界中的数据及数据之间的联系B、用ER模型建模的基本思路是分类标识客观事物，将具有相同属性特征的事物抽象为实体集C、ER模型可以描述实体集之间一对一、一对多和多对多联系，也可以描述一个实体集中记录之间的联系D、用ER模型描述实体集及实体集之间的联系时，需要考虑数据在计算机中存储及

12、处理的特征(正确答案)27、如果希望用户u1在DB1数据库中具有查询T1表的权限，正确的授权语句是（） (本题 1 分) 单选题 *A、GRANT SELECT ON DB1(T1) TO u1B、GRANT SELECT TO u1 ON DB1(T1)C、GRANT SELECT TO u1 ON T1D、GRANT SELECT ON T1 TO u1(正确答案)28、若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）。 (本题 1 分) 单选题 *A、插入排序(正确答案)B、冒泡排序C、选择排序D、二路归并排序

13、29、在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是多少（）。 (本题 1 分) 单选题 *A、1B、2(正确答案)C、3D、430、序列2，1，4，9，8，10，6，20是某种排序算法第二轮排序的结果，则该算法只能是（）。 (本题 1 分) 单选题 *A、快速排序(正确答案)B、冒泡排序C、选择排序D、插入排序二、多选题1、要从SALES表中提取出PROD_ID列包含'_D123'字符串的产品明细。下面WHERE条件子句正确的是（）(本题 1 分) 单选题 *A、WHERE prod_id LIKE '%_D123

14、%' ESCAPE '_'A、WHERE prod_id LIKE '%_D123%' ESCAPE '_'B、WHERE prod_id LIKE '%_D123%' ESCAPE ''(正确答案)C、WHERE prod_id LIKE '%_D123%' ESCAPE '%_'D、WHERE prod_id LIKE '%_D123%' ESCAPE '_'E、WHERE prod_id LIKE '%_D123%'2、对

15、于以下查询语句哪些ORDER BY子句是有效的（）SELECT cust_id, cust_last_name Last Name FROM customers WHERE country_id = 10 UNION SELECT cust_id CUST_NO, cust_last_name FROM customers WHERE country_id = 30;(本题 1 分) *A、ORDER BY 2,1(正确答案)B、ORDER BY CUST_NOC、ORDER BY 2,cust_id(正确答案)D、ORDER BY CUST_NOE、ORDER BY Last Name(正确

16、答案)3、WHERE和HAVING结合使用的规则包括（）(本题 1 分) *A、HAVING子句能在子查询中使用聚合函数(正确答案)B、WHERE子句能被用于在划分组之后排除行C、WHERE子句能被用于在划分组之前排除行(正确答案)D、用在HAVING子句中的聚合函数和列必须被指定到SELECT语句的列表中E、只要应用不同的列，WHERE和HAVING子句就能用在相同的语句中4、采用哈希表组织100万条记录，以支持字段A快速查找，则（）(本题 1 分) *A、由于哈希表的长度不可能有这么长，因此理论上无法在常数时间内找到特定记录(正确答案)B、所有记录必须存在内存中C、拉链式哈希曼最坏查找时间

17、复杂度是O(n)(正确答案)D、哈希函数的选择跟A无关E、哈希函数的选择跟A密切想关(正确答案)5、执行（）操作时，需要使用队列作为辅助存储空间。(本题 1 分) *A、查找哈希（hash）表B、广度优先搜索图(正确答案)C、先序（根）遍历二叉树D、深度优先搜索图E、层次遍历二叉树(正确答案)6、关于哈希表的说法正确的有（）。(本题 1 分) *A、在最好的情况下，哈希表查找复杂度为O（1）(正确答案)B、哈希表的平均查找长度与处理冲突的方法无关C、在哈希查找中, 比较 操作一般也是不可避免的(正确答案)D、哈希函数越复杂越好,因为这样随机性好,冲突概率小E、哈希表的节点中可以包含指针(正确答

18、案)7、下列哪两个数据结构，同时具有较高的查找和删除性能（）。(本题 1 分) *A、数组B、有序数组C、有序链表D、AVL平衡树(正确答案)E、Hash表(正确答案)8、对线性表，在（）情况下应当采用链表表示。(本题 1 分) *A、经常需要定位查找元素B、经常需要进行插入操作(正确答案)C、经常需要进行删除操作(正确答案)D、表中元素需要占据一片连续的存储空间E、表中元素的个数不变9、二分查找要求节点满足以下条件（）。(本题 1 分) *A、有序状态(正确答案)B、无序状态C、顺序存储(正确答案)D、链式存储E、有序无序均可10、以下两条查询语句性能对比错误的是（C），查询1：SELECT

19、 cust_last_name, cust_city FROM customers WHERE cust_credit_limit IN (1000, 2000,3000)。 查询2：SELECT cust_last_name, cust_city FROM customers WHERE cust_credit_limit = 1000 OR cust_credit_limit = 2000 OR cust_credit_limit = 3000。(本题 1 分) *查询2的性能比较高查询2的性能比较低性能没有变化(正确答案)只要CUST_CREDIT_LIMIT列中有空值，则查询2的性能比

20、较高无法判断11、以下关于数组和链表的说法正确的有（）。(本题 1 分) *A、数组静态分配内存，且在内存中连续(正确答案)B、链表动态分配内存，且在内存中可以不连续(正确答案)C、数组定位元素的时间复杂度为O(1)(正确答案)D、数组插入或删除元素的时间复杂度为O(1)E、链表定位元素的时间复杂度为O(n)(正确答案)12、设某棵二叉树中有2000个结点，则该二叉树可能的高度为（）。(本题 1 分) *A、9B、10C、11(正确答案)D、12(正确答案)E、13(正确答案)13、二叉树上结点的左子树深度减去其右子树深度称为该结点的平衡因子。平衡二叉树中任意结点的平衡因子可能是（）。(本题

21、1 分) *A、-2B、-1(正确答案)C、0(正确答案)D、1E、2(正确答案)14、执行下面的命令删除PRODUCTS表：SQL> DROP TABLE products;该命令说明（）(本题 1 分) *A、表结构和所有数据被删除。(正确答案)B、该会话中的没结束的事务被提交。(正确答案)C、表上所有的索引会保留，但是变为无效的。D、视图和同义词会保留，但是变为无效的。(正确答案)E、表中所有的数据被删除，但是表结构保留。15、以下数据结构属于线性数据结构的有（）。(本题 1 分) *A、队列(正确答案)B、线性表(正确答案)C、二叉树D、栈(正确答案)E、图16、根据下面哪些可以

22、确定一棵二叉树（）。(本题 1 分) *A、前序遍历和中序遍历(正确答案)B、前序遍历和后序遍历C、中序遍历和后序遍历(正确答案)D、中序遍历E、后序遍历17、以下关于栈和队列说法正确的有（）(本题 1 分) *A、栈只能在一端进行入栈和出栈操作(正确答案)B、队列在一端进行入队操作，另一端进行出队操作(正确答案)C、栈和队列都是线性结构(正确答案)D、栈和队列都是“先进后出”E、链表的各个元素在内存中的保持位置可以是不连续的(正确答案)18、以下关于链式存储结构说法正确的是（）。(本题 1 分) *A、查找节点时链式存储比顺序存储快B、每个节点是由数据域和指针域组成(正确答案)C、比顺序存储

23、结构的存储密度小(正确答案)D、逻辑上不相邻的节点物理上可能相邻(正确答案)E、插入、删除添加比顺序表快(正确答案)19、以下排序算法中属于稳定的算法有（）。(本题 1 分) *A、快速排序B、选择排序C、冒泡排序(正确答案)D、归并排序(正确答案)E、插入排序(正确答案)20、下列关于树的按层次遍历算法描述正确的是（）(本题 1 分) *A、从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止(正确答案)B、常采用先进后出的栈来实现算法C、常采用先进先出的队列来实现算法(正确答案)D、采用了广度优先算法的思想(正确答案)E、采用了深度优先算法的思想21、我们使用的sql语

24、言是（）(本题 1 分) *A、结构化查询语言(正确答案)B、标准化查询语言C、非结构化查询语言D、多种数据库管理系统使用的通用语言(正确答案)E、Microsoft SQL Server数据库管理系统的专用语言22、函数的错误理解是（）(本题 1 分) *A、MOD返回一个商(正确答案)B、TRUNC能用于NUMBER和DATE值C、CONCAT能用于连接任意数量的值(正确答案)D、INSTR只能用于查找字符串中第一次出现的字符(正确答案)E、TRIM能用于移除所有字符串中出现的字符(正确答案)23、已知某高校图书借阅管理系统中包含系、教师、学生、教师编号、系名、书名、图书、学生性别、职称、

25、学生姓名、书价的信息。这些信息中能够被标识为实体集的是（）(本题 1 分) *A、系、教师、学生、图书(正确答案)B、教师编号、系名、书名、学生姓名(正确答案)C、学生性别、职称、学生姓名、书价(正确答案)D、图书、教师、书名(正确答案)E、教师、学生(正确答案)24、在SALES表上没有其它未提交的事务，请评估下面的DELETE语句正确的观点（）(本题 1 分) *A、如果表中有主键则不能移除行B、移除表中所有行及表结构C、移除表中所有行，并且删除的行可以回滚(正确答案)D、移除表中所有行，并且删除的行不可以回滚E、不会移除表的索引设置(正确答案)25、存储过程是存储在数据库中的代码，具有很

26、多优点。下列陈述中属于存储过程优点的是（）(本题 1 分) *A、可通过预编译机制提高数据操作的性能(正确答案)B、可方便的按用户视图表达数据C、可减少客户端和服务器端的网络流量(正确答案)D、可实现一定的安全控制(正确答案)E、可降低数据库的冗余26、已知中序遍历的序列为abcdef，高度最小的可能的二叉树的叶子是（）。(本题 1 分) *A、ace(正确答案)B、acf(正确答案)C、adf(正确答案)D、cdfE、abc27、下列关于栈的叙述中正确的是（）。(本题 1 分) *A、在栈中只能插入数据B、在栈中只能删除数据C、在栈中既能插入也能删除数据(正确答案)D、栈是先进先出的线性表E

27、、栈是先进后出的线性表(正确答案)28、下列关于堆和栈的描述，正确的有（）。(本题 1 分) *A、堆和栈申请方式的不同，堆是系统自动分配，栈是自己申请B、堆的大小受限于系统中有效的虚拟内存(正确答案)C、栈的空间由系统决定何时释放，堆需要自己决定何时去释放(正确答案)D、堆的空间由系统决定何时释放，栈需要自己决定何时去释放E、堆的使用容易产生碎片，但是用起来最方便(正确答案)29、深度为7的二叉树共有127个结点，则下列说法中正确的是（）。(本题 1 分) *A、该二叉树有一个度为1的结点B、该二叉树是满二叉树(正确答案)C、该二叉树是完全二叉树(正确答案)D、该二叉树有64个叶子结点(正确

28、答案)E、不能确定这棵二叉树有没有度为1的节点30、下列叙述中正确的是（）(本题 1 分) *A、在栈中，栈顶指针的动态变化决定栈中元素的个数(正确答案)B、在循环队列中，队尾指针的动态变化决定队列的长度C、在循环链表中，头指针和链尾指针的动态变化决定链表的长度D、在线性链表中，头指针和链尾指针的动态变化决定链表的长度E、在循环队列中，队头和队尾指针的动态变化决定队列的长度(正确答案)31、现要为某大型商场开发一个数据库应用系统，在该应用系统的生命周期中，设有下列活动，属于商场数据库应用系统实施活动，而不属于运行和维护活动的是（）(本题 1 分) *A、开发人员执行DDL代码建立数据库结构(正

29、确答案)B、编写商品信息录入和导入程序，在系统投入运行前建立商品信息清单(正确答案)C、根据商场销售业务开展情况，调整数据库中的商品清单和价格D、准备销售新商品时，使用商品信息录入或导入程序，将新商品信息加入到商品清单中E、为了防止数据丢失，定期对数据库中的数据进行转储32、已知数据库的排序规则是默认设置。在test 数据库中有一个表T，表示所有定单的详情，该表中有一列quantity，表示定单中某产品的数量。你想实现按照产品数量从小到大排序来查询定单，使用order by 子句为（）(本题 1 分) *A、Select * from T Order by quantity descB、Sel

30、ect * from T Order by desc quantityC、Select * from T Order by quantity(正确答案)D、Select * from T Order by quantity asc(正确答案)E、Select * from T Order by asc quantity33、关于堆排序的说法正确的有（）。(本题 1 分) *A、堆排序的时间复杂度为O(nlogn)(正确答案)B、整个构建堆的时间复杂度为O(n)(正确答案)C、堆排序的空间复杂度为O(1)(正确答案)D、堆排序是一种不稳定的排序算法(正确答案)E、堆排序的时间复杂度为O(n)34

31、、关于链表，以下说法正确的是（）。(本题 1 分) *A、需经常修改线性表中的结点值适合采用链式结构B、需不断对线性表进行删除插入适合采用链式结构(正确答案)C、带头结点的单链表，在表的第一个元素之前插入一个新元素与链表长度无关(正确答案)D、删除单链表中的最后一个元素，与链表长度无关E、链表可以用于二分查找35、以下操作中，数组比链表速度更快的是（）。(本题 1 分) *A、原地逆序(正确答案)B、头部插入C、返回中间节点(正确答案)D、返回头部节点E、选择随机节点(正确答案)36、查看SALES和PRODUCTS表的结构，在SALES表中，PROD_ID是关联PRODUCTS表的外键。列出

32、每一个产品ID和产品已销售的次数。SQL>SELECT d_id, COUNT(d_id) FROM products p _ sales s ON d_id = d_id GROUP BY d_id;空格处正确内容是（）(本题 1 分) *A、JOINB、LEFT OUTER JOIN(正确答案)C、FULL OUTER JOIN(正确答案)D、RIGHT OUTER JOINE、SELF JOIN37、在数据库应用系统开发的需求调研阶段，需要对用户提出的需求进行分析和整理。此过程不仅需要描述用户提出的具体功能需求，也需要对用户未明确提

33、出的非功能需求进行描述。设在某商场经营管理系统的需求分析阶段整理了下列需求，属于非功能需求的是（）(本题 1 分) *A、系统需要支持会员制B、系统需要考虑财务核算功能C、系统应长期稳定运行(正确答案)D、系统应有销售统计功能E、系统应保证存储安全(正确答案)38、SLS是SH.SALES表的私有同义词，SLS是SH.SALES表的私有同义词。DROP SYNONYM sls; 以下正确说法是（）(本题 1 分) 单选题 *A、只删除同义词(正确答案)B、同义词被删除，并且对应的表也变的无效C、同义词被删除，并且关联同义词的包也被删除D、同义词被删除，并且同名的公共同义词也变的无效E、以上都不

34、对39、ORDER BY子句的默认值规则是（）(本题 1 分) *A、对一个字符列排序，值是大小写敏感的(正确答案)B、NULL值不考虑在排序操作里C、只有在SELECT语句中列出的列才能用于ORDER BY子句中D、如果有十进制数，数字值是从大到小显示的E、NULL值在排序操作默认在最后(正确答案)40、下列哪些排序方法在最坏情况下的时间复杂度是O(n2)（）。(本题 1 分) *A、归并排序B、快速排序(正确答案)C、冒泡排序(正确答案)D、插入排序(正确答案)E、选择排序(正确答案)41、下列数据中，（）是线性数据结构。(本题 1 分) *A、栈(正确答案)B、队列(正确答案)C、完全二

35、叉树D、图E、多维数组42、要显示下个月的第一个星期一的日期，执行下面的命令 SELECT TO_CHAR(NEXT_DAY(LAST_DAY(SYSDATE),'MON'), 'dd is the first Monday for fmmonth rrrr') FROM DUAL，可能的结果是什么（）(本题 1 分) 单选题 *A、执行成功,并且能得出正确结果(正确答案)B、执行成功，但不能返回正确的结果C、报错，TO_CHAR应该用TO_DATE替换D、报错，格式中，rrrr应该用rr替换E、报错，fm和双引号不能用在格式字符串中43、下述有关hash冲突时

36、候的解决方法的说法，正确的有（）(本题 1 分) *A、通常有两类方法处理冲突：开放定址(Open Addressing)法和拉链(Chaining)法(正确答案)B、开放定址更适合于造表前无法确定表长的情况C、拉链法更适合于造表前无法确定表长的情况(正确答案)D、在用拉链法构造的散列表中，删除结点的操作易于实现(正确答案)E、拉链法的缺点是：指针需要额外的空间，故当结点规模较小时，开放定址法较为节省空间(正确答案)44、现有初始状态均为空的栈X和队列Y，元素a、b、c、d、e、f、g依次进入栈X，每个元素出栈后即进入队列Y，如果出队列的顺序为b、c、f、e、g、d、a，则栈X的容量可能为（）

37、。(本题 1 分) *A、2B、3C、4(正确答案)D、5(正确答案)E、6(正确答案)45、设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列可能是（）。(本题 1 分) *A、23415(正确答案)B、54132C、23145(正确答案)D、15432(正确答案)E、1253446、以下序列为层次遍历完全二叉树的结果，符合堆的定义的有（）。(本题 1 分) *A、20，30，40，35，50，45，60，38(正确答案)B、60，40，50，35，30，45，38，20(正确答案)C、60，50，40，30，35，45，38，20D、60，45

38、，50，35，38，40，30，20(正确答案)E、20，30，50，35，40，45，38，6047、关于FOR UPDATE子句的说法错误的是（）(本题 1 分) *A、只锁定SELECT列表中指定的列(正确答案)B、锁定SELECT语句中满足条件的行C、只能用于基于单个表的SELECT语句中(正确答案)D、可以用于基于单个表或多个表的SELECT语句中E、使用SELECT语句执行之后，其它查询直到执行COMMIT或ROLLBACK后才能访问相同的行(正确答案)48、下面建表语句正确是由（）(本题 1 分) *A、CREATE TABLE emp9$# (emp_no NUMBER (4)

39、;(正确答案)B、CREATE TABLE 9emp$# (emp_no NUMBER(4);C、CREATE TABLE emp*123 (emp_no NUMBER(4);D、CREATE TABLE emp9$# (emp_no NUMBER(4), date DATE);E、CREATE TABLE emp123 (emp_no NUMBER(4);(正确答案)49、关于子查询描述正确的是（）(本题 1 分) *A、子查询能检索出0行或多行(正确答案)B、只能有两个子查询被放在同一层C、子查询只能在SQL查询语句中使用D、子查询可以出现在比较运算符的任何一边(正确答案)E、在SELECT语句中的WHERE子句