湖南工业大学软件工程专业大二2017

《湖南工业大学软件工程专业大二2017》由会员分享，可在线阅读，更多相关《湖南工业大学软件工程专业大二2017（30页珍藏版）》请在金锄头文库上搜索。

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

2、3、 设有两个串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最小容量为（）。（本题

4、1分）单选题*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、静态转储能够保证数据库的可用性D、动态转储

6、无法保证数据库的可用性14、设二维数组A0m-lOn-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+22516、数据库管理员

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

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

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

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

11、、0（1）C、0（nA2）D、O（nlogn）（正确答案）26、实体联系模型简称ER模型，是数据库设计常用的一种建模方法。关于ER模 型,下列说法错误的是（） （本题 1分） 单选题 *A、ER模型能帮助建模人员用一种简单的方法描述现实世界中的数据及数据之间 的联系B、用ER模型建模的基本思路是分类标识客观事物，将具有相同属性特征的事物 抽象为实体集C、ER模型可以描述实体集之间一对一、一对多和多对多联系，也可以描述一个 实体集中记录之间的联系D、用ER模型描述实体集及实体集之间的联系时，需要考虑数据在计算机中存储及处理的特征（正确答案）27、如果希望用户u1在DB1数据库中具有查询T1表的权

12、限，正确的授权语句是（） （本题 1分） 单选题 *A、GRANT SELECT ON DBl（Tl） TO u1B、GRANT SELECT TO ul ON DBl（Tl）C、GRANT SELECT TO ul ON TlD、GRANT SELECT ON Tl TO ul（正确答案）28、若数据元素序列 ll， l2， l3， 7， 8， 9， 23， 4， 5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）。（本题l分）单选题*A、插入排序（正确答案）B、冒泡排序C、选择排序D、二路归并排序29、在有序表（l2,24,36,48,60,72,84沖二分查找关键字

13、72时所需进行的关键字比较次数是多少（）。 （本题 l 分） 单选题 *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% ESCAPE _A、WHERE prod_id LIKE %_D123% ESCAPE _B、WHERE

14、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、对于以下查询语句哪些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（正确答案）3、WHERE和HAVING结合使