湖南工业大学软件工程专业大二2017-2018学年算法与数据结构测试题
一、单选题
1、下列关于概念数据模型的说法，错误的是（） (本题 1 分) [单选题] *
A、概念数据模型并不依赖于具体的计算机系统和数据库管理系统
B、概念数据模型便于用户理解，是数据库设计人员与用户交流的工具，主要用于数据库设计
C、概念数据模型不仅描述了数据的属性特征，而且描述了数据应满足的完整性约束条件(正确答案)
D、概念数据模型是现实世界到信息世界的第一层抽象，强调语义表达功能
2、一个完全二叉树有770个节点，那么其叶子节点的个数为（） (本题 1 分) [单选题] *
A、383
B、384
C、385(正确答案)
D、386
3、设有两个串T和P，求P在T中首次出现的位置的运算称作（）。 (本题 1 分) [单选题] *
A、连接
B、模式匹配(正确答案)
C、求子串
D、求串长
4、在数据库应用系统生命周期中，系统设计完成后就进入到系统实现与部署阶段。下列关于数据库应用系统实现与部署阶段工作的说法，错误的是（） (本题 1 分) [单选题] *
A、此阶段会根据数据库逻辑结构和物理结构设计方案以及项目选择的数据库管理系统，编写相关脚本生成数据库结构
B、此阶段不会将用户原有数据按照新的数据结构导入到新系统中(正确答案)
C、此阶段会进行应用系统编码和调试
D、此阶段如果发现系统的功能、性能不满足用户需求，应尽快进行系统升级工作
5、已知数据表A中每个元素距其最终位置不远，为节省时间排序，应采用（）方法排序。 (本题 1 分) [单选题] *
A、堆排序
B、插入排序(正确答案)
C、快速排序
D、直接选择排序
6、若用一个大小为 6 的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（） (本题 1 分) [单选题] *
A、2和4(正确答案)
B、1和5
C、4和2
D、5和1
7、现有初始状态均为空的栈X和队列Y，元素a、b、c、d、e、f、g依次进入栈X，每个元素出栈后即进入队列Y，如果出队列的顺序为b、c、f、e、g、d、a，则要求栈X最小容量为（）。 (本题 1 分) [单选题] *
A、6
B、5
C、4(正确答案)
D、3
8、字符串的长度是指（）。 (本题 1 分) [单选题] *
A、串中不同字符的个数
B、串中不同字母的个数
C、串中所含字符的个数(正确答案)
D、串中不同数字的个数
9、设某散列表的长度为100，散列函数H(k)=k % P ，则P通常情况下最好选择（）。 (本题 1 分) [单选题] *
A、99
B、91
C、97(正确答案)
D、93
10、在一棵度为4的树T中，若有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树T的叶节点个数是（）。 (本题 1 分) [单选题] *
A、41
B、82(正确答案)
C、113
D、122
11、递归函数最终会结束，那么这个函数一定（）。 (本题 1 分) [单选题] *
A、使用了局部变量
B、使用了全局变量或者使用了一个或多个参数
C、没有循环调用
D、有一个分支不调用自身(正确答案)
12、数据字典是数据库管理系统的重要组成部分，其中存储的各类信息通常由（） (本题 1 分) [单选题] *
A、数据库管理员维护(正确答案)
B、程序员维护
C、数据库管理系统维护
D、一般用户维护
13、关于数据库系统中数据的静态转储和动态转储机制，下述说法正确的是（） (本题 1 分) [单选题] *
A、静态转储时允许其他事务访问数据库
B、动态转储时允许在转储过程中其他事务对数据进行存取和修改(正确答案)
C、静态转储能够保证数据库的可用性
D、动态转储无法保证数据库的可用性
14、设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（）。 (本题 1 分) [单选题] *
A、p+[(i*n+j)]*k(正确答案)
B、p+[(i-1)*n+j-1]*k
C、p+[(j-1)*n+i-1]*k
D、p+[j*n+i-1]*k
15、设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为（）。 (本题 1 分) [单选题] *
A、BA+141
B、BA+180(正确答案)
C、BA+222
D、BA+225
16、数据库管理员发现某个查询功能是用多表连接操作实现的，此操作性能较差。在保证功能不变的前提下，若要提高该查询的执行效率，下列方法中最佳的方法是（） (本题 1 分) [单选题] *
A、将此查询语句放置在视图中，使用视图实现该查询操作(正确答案)
B、修改实现此功能的查询语句，将连接查询改为嵌套查询
C、将此功能涉及到的表进行合并，然后对合并后的表进行查询
D、将此查询语句放置在存储过程中，通过调用存储过程实现该查询操作
17、在一个单链表中，q 的前一个节点为 p，删除 q 所指向节点，则执行（）。 (本题 1 分) [单选题] *
A、delete q
B、q->next=p->next;delete p
C、q->next=p->next;delete q
D、p->next=q->next;delete q(正确答案)
18、查询优化是提高数据库应用系统性能的重要手段。下列给出的查询优化方法，一般情况下无效的是（） (本题 1 分) [单选题] *
A、为经常需要进行排序或分组的列建立索引
B、为经常出现在查询条件中的列建立索引
C、对涉及连接的查询，尽量用左外连接或右外连接代替内连接(正确答案)
D、采用提前计算方法，将频繁访问的视图转为物化视图
19、无向图G中含8个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）。 (本题 1 分) [单选题] *
数组和链表

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。