2018-2019年长沙理工大学考研试题850数据结构
长沙理工大学研究生入学考试2018-2020高等数学真题汇编
间． (2 ） 伊， θ 有公共的特征向盘．
v y v v 4. (20 分〉设 是数域 F 上n维线性空间 的线性变换， kerf// = ｛αe I f/1忡忡。｝为
v 的核， Im f/1 = {f// （α）｜ αEV｝为
it �，重其火，警
2020年硕士研究生入学考试试题
考试科目：
高等代数
考试科目代码：�
注意：所有答案（含选择题、判断题、作图题等〉 一律答在答题纸上；写在试题纸上或 其他地点一律不给分．作图题可以在原试题图上作答，然后将图撕下来贴在答题纸上相
应位里。
－、计算题（共90分〉
I. ( 15 分）求多项式x，。 － 1 征复数范围内和在实数范围内的因式分解．
.. � J重 .:r.. � ，营
2018年硕士研究生入学考试试题
考试科目z 富警代监
考试科目代码： .Jl主Z
注意z所有答案〈含选择题、判断题、作图题等〉 一律答在答题纸上z写在试题纸上或 其他地点一律不给分．作图题可以在原试题图上作答，然后将圄撕下来贴在答题纸上相
应位置。
－、计算题〈共90分〉 1.在 R[x1 中定义内积为
町 ＝ L（矶，句，吗），乌 ＝ L俐，/32 ），求町＋吨的维数，并求其一组基。（15分）
二、 证明题〈每小题 15 分， 共 60 分〉
1. 设A为n阶正定矩阵，B为nxm 实矩阵．证明：如果秩（B)=m ，则m阶实方阵·BT AB
必为正定矩阵。 2. 正交矩阵的实特征值只能是1或－1.
3. 证明z (f（功， g(x))=l 的克分必要条件是（f(x)g(x),f(x)+ g(x)) = 1 o
长沙理工大学 2014-2015学年一学期数据结构期末考试试卷7
hc=t;}
}
}
3．解：
void delete(ListNode *L)
{ ListNode *p=L,*q;
if (L->next->data==X)
{ printf (“值为x的结点是第一个结点，没有直接前趋结点可以删除”);
return;
}
for (;p->next->data!=X; q=p; p=p->next); //删除指针p所指向的结点
一、应用题(2小题,共16分)
1．分析下列程序段的时间复杂度：
（1）for (i=1; i<=n; i=2*i)
++x;
（2）for (i=1; i<=n; ++i)
for (j=1; j<=i-1; ++j)
++x;
2．对给定的一组权值W＝（5，2，9，11，8，3，7），试构造相应的哈夫曼树，并计算它的带权路径长度。
4．设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。
A top=top+1; B top=top-1; C top->next=top; D top=top->next;
5．若串S="SOFTWARE"，其子串的数目最多是：（）。
A．35 B．36 C．37 D．38
6．对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为（）。
8．假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（）
9．对于键值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为（）的结点开始。
长沙理工大学数据库试卷
一、选择题1. 下面的选项不是关系数据库基本特征的是（ A ）。
A. 不同的列应有不同的数据类型(可以有，比如员工编号、部门编号)B. 不同的列应有不同的列名C. 与行的次序无关D. 与列的次序无关2. 实现数据库安全性控制的常用方法和技术有（ A ）A. 用户标识与鉴别、存取控制、视图机制、审计、数据加密B. 存取控制、视图机制、审计、数据加密、防火墙C. 用户标识与鉴别、存取控制、视图机制、审计、防火墙D. 存取控制、视图机制、审计、数据加密、数据转储3. 数据的（ B ）是为了防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据。
数据的（）是保护数据库防止恶意的破坏和非法的存取。
A. 安全性、完整性B. 完整性、安全性C. 保密性、安全性D. 安全性、保密性4. SQL语言的GRANT和REVOKE语句主要是用来维护数据库的（ C ）。
A.完整性B.可靠性C.安全性D.一致性5. 关系模型中，一个码（关键字）是（ C ）。
A. 可以由多个任意属性组成B. 至多由一个属性组成C. 由一个或多个属性组成，其值能够惟一标识关系中一个元组D. 以上都不是6. 当关系S自然联接时，能够把S原该舍弃的元组放到结果关系中的操作是( D )A.左外联接B.右外联接C.外部并D.外联接7 DBMS是（ D ）A.数据库B.数据库系统C.数据库应用软件D.数据库管理软件8 下列四项中说法不正确的是(C )A.数据库减少了数据冗余B.数据库中的数据可以共享C.数据库避免了一切数据的重复D.数据库具有较高的数据独立性9 在数据库的三级模式结构中，内模式有（A ）A．1个B．2个C．三个D．任意多个10 常见的数据模型是（ A ）A.层次模型、网状模型、关系模型B.概念模型、实体模型、关系模型C.对象模型、外部模型、内部模型D.逻辑模型、概念模型、关系模型11 DB、DBMS和DBS三者间的关系是（ B ）A.DB包括DBMS和DBSB.DBS包括DB和DBMSC.DBMS包括DBS和DBD.DBS与DB和DBMS无关12 要保证数据库的物理独立性，需要修改的是(A )A.三层模式之间的两种映射B.模式与内模式C.模式与外模式D.三层模式13关系数据模型的基本数据结构是（ D ）A.树B.图C.索引D.关系14 提供数据库定义、数据操纵、数据控制和数据库维护功能的软件称为（C ）A.OSB.DSC.DBMSD.DBS16 下述那一条不属于概念模型应具备的性质（D ）A．有丰富的语义表达能力B．易于交流和理解C．易于变动D．在计算机中实现的效率高17 在视图上不能完成的操作是(C )A.更新视图B.查询C.在视图上定义新的基本表D.在视图上定义新视图18 当同一个实体集内部实体之间存在着一个M:N的关系时，根据E-R模型转换成关系模型的规则，转换成关系的数目为( C )(最后一个是联系)A.1B.2C.3D.419 关系数据模型的三个组成部分中，不包括(C )A.完整性规则B.数据结构C.恢复D.数据操作20 下面列出的关于视图的条目中，不正确的是（C ）A．视图是外模式B。
长沙理工大学数据结构期末考试试卷
长沙理工大学计算机与通信工程学院2013-2014学年二学期数据结构期末考试试卷(B卷)班级:___________学号:___________姓名:___________得分:___________题目部分，(卷面共有32题,100分,各大题标有题量和总分)一、应用题(2小题,共16分)1．已知一个AOV网如图所示，写出所有拓扑序列。
2．一个线性表为B=（12，23，45，57，20，03，78，31，15，36），设散列表为HT[0..12]，散列函数为H（key）= key % 13并用线性探查法解决冲突，请画出散列表，并计算等概率情况下查找成功的平均查找长度。
二、判断正误(7小题,共14分)1．对链表进行插入和删除操作时不必移动链表中结点。
( )2．非空的双向循环链表中任何结点的前驱指针均不为空。
（）3．顺序队和循环队关于队满和队空的判断条件是一样的。
4．稀疏矩阵压缩存储后，必会失去随机存取功能。
5．如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。
（）6．向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。
（）7．数据的逻辑结构和数据的存储结构是相同的。
三、单项选择题(10小题,共20分)1．在C或C++语言中，一个顺序栈一旦被声明，其占用空间的大小（）。
A．已固定B．不固定C．可以改变D．动态变化2．设用链表作为栈的存储结构则出栈操作（）。
A 必须判别栈是否为满B 必须判别栈是否为空C 判别栈元素的类型D 对栈不作任何判别3．线索二叉树中某结点R没有左孩子的充要条件是（）。
A R.lchild=NULLB R.ltag=0C R.ltag=1D R.rchild=NULL4．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。
A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子D 任一结点无右孩子5．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )A．e B．2e C．n2－e D．n2－2e6．G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。