2015年题型
1．题型及比例
必做题：
一．选择题20分（10小题，每题2分）
二．填空题10分（10小题，每题1分）
三．解答题40分（5-6题，每题约6-9分，每题中一般设小题）
四．算法题24分（每题约6分，算法填空题3个空，每空2分；阅读分析设2-3问）五．算法设计题（编程题）8分
六．附加题（5分）此题选做。此部分不答题或答错不扣分，得分累加到总分。此题为算法设计类型题目。
总分：（必做+选做），最高100分。
2．题型示例：
解答题
（5分）有5个元素，其入栈先后次序为：A，B，C，D，E，入栈出栈可交替进行，在各种可能的出栈次序中，以元素D，C最先出栈（即D第一个且C第二个出栈）的次序有哪几个,请列出？
(6分)已知一棵空的二叉排序树，将序列（45,21,64,19,88,56,92,37,80,13）中的关键字依次插入其中，写出这棵二叉排序树的最终形式。
(6分)某二叉树如下图所示。写出该二叉树的中序遍历、后序遍历等
算法题
（4分）阅读下面的程序，说明程序的具体功能
typedef struct node
{
elemtype data;
struct node *next;
}LNode, *LinkList;
void function(LinkList head, elemtype x)
{
LinkList q, p;
q=head;
p=q->next;
while(p!=NULL)&&(p->data!=x)
{
q=p;
p=p->next;
}
if(p!=NULL)
{
q->next=p->next;
free(p);
}
}
（6分）下面算法的功能是实现对带头结点的单链表L就地逆置，请填写空格处缺少的语句。
void Inverse(LinkList L)
{
LinkList p,s;
p=L->next;
L->next=NULL;
while (___(1)___) {
s=p->next;
p->next=___(2)____;
L->next=p;
____(3)____;
}
}
算法设计题
单链表的存储结构描述如下：
typedef struct LNode {
int data;
LNode * next;
} LNode, *LinkList;
试写一算法在不带头结点的单链表结构上实现线性表操作Locate(L,x)。操作的功能是在
不带头结点的单链表L上寻找值为x的结点，找到则返回该结点的位置，否则返回空。
编程要求使用函数头：LinkList Locate (LinkList L, int x)
附加题
同算法设计题。
招收创新创业计划团队
目标：省级及以上创新计划项目
人数：3-5人，可多队
以前申请的省级创新计划项目已经结题。招新项目团队。报名：发送短信到老师手机
2015年上半年数据库系统工程师考试上午真题（标准参考答案） 单项选择题 每题的四个选项中只有一个答案是正确的，请将正确的选项选择出来。 1 机器字长为n位的二进制数可以用补码来表示（）个不同的有符号定点小数。 A．2n B．2n-1 C．2n-1 D．2n-1+1 2 计算机中CPU对其访问速度最快的是（）。 A．内存 B．Cache C．通用寄存器 D．硬盘 3 Cache的地址映像方式中，发生块冲突次数最小的是（）。 A．全相联映像 B．组相联映像 C．直接映像 D．无法确定的 4 计算机中CPU的中断响应时间指的是（）的时间。 A．从发出中断请求到中断处理结束 B．从中断处理开始到中断处理结束 C．CPU分析判断中断请求 D．从发出中断请求到开始进入中断处理程序 5 总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为（）MB/S。 A．40 B．80 C．160 D．200 6 以下关于指令流水线性能度量的描述中，错误的是（）。 A．最大吞吐率取决于流水线中最慢一段所需的时间 B．如果流水线出现断流，加速比会明显下降 C．要使加速比和效率最大化应该对流水线各级采用相同的运行时间 D．流水线采用异步控制会明显提高其性能 7
（）协议在终端设备与远程站点之间建立安全连接。 A．ARP B．Telnet C．SSH D．WEP 8 安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。下面的安全需求中属于系统安全的是（），属于应用安全的是（）。 A．机房安全 B．入侵检测 C．漏洞补丁管理 D．数据库安全 A．机房安全 B．入侵检测 C．漏洞补丁管理 D．数据库安全 9 王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。那么该软件文档的著作权（）享有。 A．应由公司 B．应由公司和王某共同 C．应由王某 D．除署名权以外，著作权的其他权利由王某 10 甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下，（）可获得专利权。A．甲公司 B．甲、乙公司均 C．乙公司 D．由甲、乙公司协商确定谁 11 以下媒体中，（）是感觉媒体。 A．音箱 B．声音编码 C．电缆 D．声音 12 微型计算机系统中，显示器属于（）。 A．表现媒体 B．传输媒体
习题1 一、单项选择题 A1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 C2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 D3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 B4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) CA5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对
数据库设计与实践试 题 https://www.doczj.com/doc/e59218052.html,work Information Technology Company.2020YEAR
内蒙古广播电视大学2015-2016学年度第一学期《数据库设计与实践》期末试题 题号一二三四五六总分 得分 题号一 得分 一、单项选择 1.若实体A和B是多对多的联系，实体B和C是1对1的联系，则实体A和C是（） A．一对一 B。一对多 C．多对一 D。多对多 2.若一个关系的任何属性都不部分依赖和传递依赖于任何候选码，则该关系最高过到了（）范式。 A、第一 B、第二 C、第三 D、BC 3.在SQL中，create table为数据库中（）基本表结构的命令。 A、建立 B、修改 C 、删除 D、查询 4.若规定基本表中某一列或若干列为非空和唯一值双重约束，则这些列就是该基本表的地（）码，若只规定为唯一值约束，则不允许空值重复出现。 A、主码 B、外码 C、备用码 D、内码 5.设一个集合A={3 ， 4 ， 5 ， 6 ， 7} ，集合B={1 ， 3 ， 5 ， 7 ，9} ，则A 减B 的差集中包含有（）个元素。 A. 10 B. 5 C. 3 D. 2 6. 下列哪一个不是设置表间"关系"时的选项( )。 A. 实施参照完整性 B. 级联追加相关记录 c.级联更新相关字段 D. 级联删除相关记录 7. 在Access 2000 数据库系统中，不能建立索引的数据类型是( )。 A. 文本型 B. 备注型 c.数值型 D. 日期/时间型 8. Access 2000 用户操作界面由( )个部分组成。 A.4 B. 5 C. 3 D. 6 9. 下列( )图标是Access 2000 中新建查询的标志。 A. 新建 B.新建 C.新建 D.新建 学号 姓名 分校（工作 站） 2
南阳理工学院2013-2014学年第2学期试卷（A卷） 课程：《数据结构》课程号：1504108130 考核方式：（闭卷）课程性质：专业必修课适用对象：12级软件工程专业 题号一二三四五总分复核人 满分20 20 10 30 20 100 得分 评卷人得分 一、选择题：（每题2 分，共20 分） 1.设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06， 07，08，09}，R={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03， 07>，<03，08>，<03，09>}，则数据结构A是（）。 A.线性结构 B.树型结构 C.物理结构 D.图型结构 2.栈和队列的共同特点是（）。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 3.在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是（）。 A.p->next->next==head B.p->next==head C.p->next->next==NULL D.p->next==NULL 4.在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。 A.s->next=p+1; p->next=s; B.(*p).next=s; (*s).next=(*p).next; C.s->next=p->next; p->next=s->next; D.s->next=p->next; p->next=s; 5.数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾 元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为 （）。 A.r-f B.(n+f-r)%n C.n+r-f D.（n+r-f)%n 6.设有数组A[0..7][0..9]，数组的每个元素长度为2字节，数组从内存首地址 1000开始顺序存放，当用以行为主存放时，元素A[5][8]的存储首地址为（）。 A.1116 B.1094 C.1138 D.1120 7.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上 所有元素)依次存放于一维数组B[1..n(n+1)/2]中，则在B中确定a ij（i 单选题 1.【第1章第2节】数据结构课程主要研究以下三方面的内容，它们是______。 ? A 数据、数据元素、数据类型 ? B 数据元素、数据类型、算法实现 ? C 数据元素、数据的逻辑结构、数据的存储结构 ? D 数据的逻辑结构、数据的存储结构、数据的运算 ? 单选题 2.【第1章第2节】在数据结构中，与所使用的计算机无关的是数据的____结 构。 ? A 存储 ? B 物理 ? C 逻辑 ? D 物理与存储 ? 判断题 3.【第1章第2节】逻辑结构相同时物理结构也应该相同。 ?正确错误 ? 单选题 4.【第1章第3节】设某二维数组A［1..n，1..n］，则在该数组中用顺序查找 法查找一个元素的时间复杂性的量级为______。 ? A O（log2n） ? B O(n) ? C O(nlog2n) ? D O(n^2) ? 单选题 5.【第1章第3节】计算机算法是指______。 ? A 计算方法 ? B 排序方法 ? C 调度方法 ? D 解决问题的有限运算序列 ? 判断题 6.【第1章第3节】所谓时间复杂度是指最坏情况下，估算算法执行时间的一 个上界 ?正确错误 ? 单选题 7.【第3章第2节】在长度为n 的双链表中某结点（已知其地址）之前，插入 一个新结点的时间复杂度是_____ 。 ? A O(n) ? B O(log2n) ? C O(1) ? D O(n^2) ? 单选题 8.【第3章第2节】线性表按链式方式存储时，每个结点的存储包括_____两部 分。 ? A 数据值与符号 ? B 数据与指针 ? C 数据与表名 ? D 数据项与符号 ? 单选题 9.【第3章第2节】链表不具有的特点是_____。 ? A 可随机访问任一元素 一、单项选择题（本大题共15小题，共25分。 1．DBS具有较高的数据独立性，是因为DBS采用了[ B ] A．嵌入式语言B．三级模式结构C．DD D．六个层次的存储介质 2．在层次、网状模型中，起导航数据作用的是[ A ] A．指针B．关键码C．DD D．索引 3．设关系R(A,B,C)和关系S(B,C,D), 那么与R?S等价的关系 代数表达式是[ B ] A．σ2=4（R?S）B．σ2=4（R×S）C．σ2=1（R?S）D．σ2=1（R×S） 4．设关系R和S的结构相同，分别有m和n个元组，那么R－S操作的结果中元组个数为[ C ] A．为m－n B．为m C．小于等于m D．小于等于（m－n） 5．元组比较操作（a 1，a 2 ）>=（b 1 ，b 2 ）的意义是[ D] A．（a 1>=b 1 ）AND（a 2 >=b 2 ）B．（a 1 >=b 1 ）OR（（a 1 =b 1 ）AND（a 2 >=b 2 ）） C.（a 1>b 1 ）AND（（a 1 =b 1 ）AND（a 2 >=b 2 ）） D．（a 1 >b 1 ）OR（（a 1 =b 1 ）AND（a 2 >=b 2 ）） 6．设有关系R（A，B，C）的值如下： A B C 5 6 5 6 7 5 6 8 6 下列叙述正确的是[ B ] A．函数依赖C→A在上述关系中成立B．函数依赖AB→C在上述关系中成立 C．函数依赖A→C在上述关系中成立D．函数依赖C→AB在上述关系中成立 7．设关系模式R（A，B，C，D），F是R上成立的FD集，F={ A→C，BC→D }，那么ρ={ ABD，AC }相对于F [ B ] A．是无损联接分解，也是保持FD的分解 B．是无损联接分解，但不保持FD的分解 C．不是无损联接分解，但保持FD的分解 D．既不是无损联接分解，也不保持FD的分解 8．概念设计的结果得到的是概念模式。概念模式是[ D] A．与DBMS有关的B．与硬件有关的 C．独立于DBMS的D．独立于DBMS和硬件的 9．在有关“弱实体”的叙述中，不正确的是[ C ] A．弱实体的存在以父实体的存在为前提 B．弱实体依赖于父实体的存在 C．父实体与弱实体的联系可以是1:1、1:N或M:N D．父实体与弱实体的联系只能是1:1或1:N 10．有15个实体类型，并且它们之间存在着15个不同的二元联系，其中5个是1:1联系类型，5个是1:N联系类型，5个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有[ D ] 2=1 习题1 一、单项选择题 1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) 5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对 试题一 一、单项选择题 （本大题共 20小题，每小题 2 分，共 40分）在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。 请将其代码填写在题后的括号 1. 数据库系统的核心是（ B ） A. 数据库 B.数据库管理系统 C.数据模型 D.软件工具 2. 下列四项中，不属于数据库系统的特点的是（ C ） A. 数据结构化 B.数据由DBM统一管理和控制 C.数据冗余度大 D.数据独立性高 3. 概念模型是现实世界的第一层抽象，这一类模型中最著名的模型是（ D ） A. 层次模型 B.关系模型 C.网状模型 D.实体-联系模型 4. 数据的物理独立性是指（ C ） A 数据库与数据库管理系统相互独立 B 用户程序与数据库管理系统相互独立 C 用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D 应用程序与数据库中数据的逻辑结构是相互独立的 5 要保证数据库的逻辑数据独立性，需要修改的是（ A ） A 模式与外模式之间的映象 B 模式与内模式之间的映象 C 模式 D 三级模式 6 关系数据模型的基本数据结构是（ D ） A 树 B 图 C 索引 D 关系 7 有一名为“列车运营”实体，含有：车次、日期、实际发车时间、实际抵达时间、情况摘要 等属性，该实体主码是（ C ） A 车次 B 日期 C 车次+日期 D 车次+情况摘要 8.己知关系R和S, R n S等价于（ B ) A. (R-S)-S B. S-(S-R) C. (S-R)-R D. S-(R-S) 9 学校数据库中有学生和宿舍两个关系：学生（学号，姓名）和宿舍（楼名，房间号，床位号， 学号）假设有的学生不住宿，床位也可能空闲。如果要列出所有学生住宿和宿舍分配的情况，括没有住宿的学生和空闲的床位，则应执行（ A ） A. 全外联接 B. 左外联接 C. 右外联接 D. 自然联接 10 .用下面的T-SQL语句建立一个基本表: 广工2015数据结构复习题目及答案 《数据结构-C语言版》 第一章绪论 单项选择题 1．在数据结构中，数据的基本单位是_____ ____。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 2．数据结构中数据元素之间的逻辑关系被称为__ ____。 A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构3．在数据结构中，与所使用计算机无关的是数据的____ ___。 A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构 4．在链式存储结构中，数据之间的关系是通过____ ____体现的。 A. 数据在内存的相对位置 B. 指示数据元素的指针 C. 数据的存储地址 D. 指针 5．计算算法的时间复杂度是属于一种____ ___。 A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法 6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。 A. n2 B. nlogn C. n D. logn 7．设使用某算法对n个元素进行处理，所需的时间是 T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为____ ___。 A. O(1) B. O(n) C. O(200n) D. O(nlog2n) CDCBBDD 第二章线性表 单项选择题 1．链表不具有的特点是____ ____。 A. 可随机访问任一元素 B. 插入和删除时不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与线性表的长度正比 2．设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为。 A. 139 B. 140 C. 147 D. 148 3．在线性链表存储结构下，插入操作算法。 A. 需要判断是否表满 B. 需要判断是否表空 C. 不需要判断表满 D. 需要判断是否表空和表满 4．在一个单链表中，若删除p所指结点的后继结点，则执行。 A. p->next = p->next->next; B. p->next = p->next; C. p = p->next->next; D. p = p->next; p->next = p->next->next; 5．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度 为。 A. O(n) B. O(1) C. O(m) D. O(m+n) 6．需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是。 A. 单链表 B. 静态链表 C. 线性链表 D. 顺序存储方式 ACCABB 填空题 1．在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的 _____结点。 2．在单链表中，指针p所指结点为最后一个结点的条件是。 3．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数 是。 4．在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动元素的个数是。 5．在长度为n的顺序表中插入一个元素的时间复杂度为。 国家开放大学 数据库基础与应用课程（2478号）模拟试卷 1015年11月理工教学部徐孝凯 一、单项选择题。把合适的选项编号填写在括号内。(每小题3分,共36分) 1．在利用计算机进行数据处理的四个发展阶段中，第二个发展阶段是（）。 A. 人工管理 B. 文件系统 C. 数据库系统 D. 分布式数据库系统 2．在数据库系统中，存取数据的基本单位是（）。 A. 记录 B. 数据项 C. 二进制位 D. 字节 3．设两个关系R1和R2中分别包含有m和n个元组，R1对R2存在着一对多的联系，将其进行自然连接，在得到的运算结果中最多包含的元组个数为（）。 A. m*n B. m+n C. m D. n 4. 设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C,(C,D)→E}，则该关系的候选码为( )。 A. (A,C) B. (C,D) C. (A,D) D. (B,D) 5. 在SQL的建立基本表操作中，定义单值约束所使用的保留字为（）。 A. PRIMARY B. UNIQUE C. CHECK D. FOREIGN 6. 以一个基本表中的主码同另一个基本表中的外码建立联系，则这种联系的类型为（）。 A. 1对1 B. 1对多 C. 多对多 D. 多对1 7. 在Access的主界面操作窗口中，不存在的区域为（）。 A. 功能区 B. 导航区 C. 工作区 D. 描述区 8. 在Access的表设计视图中，其上半部分所列的数据项不包括（）。 A．字段名称 B．数据类型 C．字段属性 D．说明 9. 在Access中，参数查询属于（）。 A．更新查询 B．追加查询 C．交叉表查询 D．选择查询 10. 在Access中，有四种自动创建窗体的命令，下面不属于此类命令的是（）。 A．窗体 B．分割窗体 C．空白窗体 D．数据表 11. 报表由5个部分所组成，则最末尾的部分是（）。 A．报表页眉 B．页面页脚 C．页面页眉 D．报表页脚 12. 在Access中，若利用宏打开一个查询，则选择的宏操作命令是（）。 《数据结构-C语言版》 第一章绪论 单项选择题 1．在数据结构中，数据的基本单位是_____ ____。 A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量 2．数据结构中数据元素之间的逻辑关系被称为__ ____。 A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构3．在数据结构中，与所使用计算机无关的是数据的____ ___。 A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构4．在链式存储结构中，数据之间的关系是通过____ ____体现的。 A. 数据在内存的相对位置 B. 指示数据元素的指针 C. 数据的存储地址 D. 指针 5．计算算法的时间复杂度是属于一种____ ___。 A. 事前统计的方法 B. 事前分析估算的方法 C. 事后统计的方法 D. 事后分析估算的方法 6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。 A. n2 B. nlogn C. n D. logn 7．设使用某算法对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为____ ___。 A. O(1) B. O(n) C. O(200n) D. O(nlog2n) CDCBBDD 第二章线性表 单项选择题 1．链表不具有的特点是____ ____。 A. 可随机访问任一元素 B. 插入和删除时不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与线性表的长度正比 2．设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为。 A. 139 B. 140 C. 147 D. 148 3．在线性链表存储结构下，插入操作算法。 A. 需要判断是否表满 B. 需要判断是否表空 C. 不需要判断表满 D. 需要判断是否表空和表满 4．在一个单链表中，若删除p所指结点的后继结点，则执行。 A. p->next = p->next->next; B. p->next = p->next; C. p = p->next->next; D. p = p->next; p->next = p->next->next; 5．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为。A. O(n) B. O(1) C. O(m) D. O(m+n) 6．需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是。 A. 单链表 B. 静态链表 C. 线性链表 D. 顺序存储方式ACCABB 填空题 1．在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的_____结点。2．在单链表中，指针p所指结点为最后一个结点的条件是。 3．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是。4．在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动元素的个数是。 5．在长度为n的顺序表中插入一个元素的时间复杂度为。 1前驱 2 p->next==NULL 数据库原理及应用复习题 一、单项选择题 （本大题共10小题，每小题1分，共10分） 在每小题列出的四个备选项中只有一个是符合题目要 求的，错选、 多选或未选均无分。 1. 在数据管理技术的发展过程中， 经历了人工管理阶段、文件系统阶段和数据库系统阶段。 在这几个阶段中，数据独立性最高的是 A 阶段。（ A ） A ?数据库系统 B .文件系统 C .人工管理 D .数据项管理 2. 对数据库物理存储方式的描述称为（ B ） A ?外模式 B ?内模式 C .概念模式 D ?逻辑模式 3. 在数据库三级模式间引入二级映象的主要作用是（ A ） A .提高数据与程序的独立性 B .提高数据与程序的安全性 C .保持数据与程序的一致性 D ?提高数据与程序的可移植性 视图是一个“虚表”，视图的构造基于（ C ） A .基本表 B .视图 C .基本表或视图 D . 数据字典 关系代数中的n 运算符对应 SELECT 语句中的以下哪个子句？（ A . SELECT C . WHERE A . 关系系统查询优化 B .数据字典 C . 关系数据库规范化理论 D . 关系数据库查询 将E-R 模型转换成关系模型， 属于数据库的 ( C A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计 事务日志的用途是（ C ) A. 事务处理 B. 完整性约束 C. 数据恢复 D. 安全性控制 如何构造出一个合适的数据逻辑结构是 ） 。 8. 9. 4. 5. B . FROM D . GROUP BY 6. 公司中有多个部门和多名职员， 从职员到部门的联系类型是（ A .多对多 B .一对一 每个职员只能属于一个部门， 一个部门可以有多名职员, C ） C .多对一 D .一对多 7. C ）主要解决的问题。 2012年数据结构期末考试题及答案 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为C。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指A。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的A结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。 A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑A。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是D。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是C，算法分析的两个主要方面是A。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进C．分析算法的易读性和文档性 （2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O（n2）。 s ＝0； for（I ＝0；i＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。 广东工业大学试卷用纸，共 页，第 页 学 院 ： 专 业： 学 号： 姓 名 ： 装 订 线 广东工业大学考试试卷 ( ) 课程名称: 考试时间: 年 月 日 (第 周 星期 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、填空题（每题1分，共10分） 1、数据库领域中最常用的数据模型有 层次模型 、 网状模型 、 关系模型 和面向对象模型。 2、数据库设计包括需求分析、概念结构设计、 逻辑结构设计 、 物理结构设计 数据库实施、数据库运行和维护六个阶段。 3、事务的特性包括 原子性 、 持续性 、隔离性和一致性。 4、 并发调度的可串行性 是并发事务正确性的准则。 5、F 逻辑蕴涵的全体函数依赖构成的函数依赖的集合，称为F 的 闭包 。 6、数据是 描述事物的符号记录 。 二、选择题（每题2分，共20分） 1、 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是_____。 A 、外模式 B 、内模式 C 、存储模式 D 、模式 2、 实体完整性是指关系中 ____。 A 、元组值不允许为空 B 、属性值不允许空 C 、主属性值不允许为空 D 、主码值不允许为空 3、数据库系统的逻辑独立性是指____。 A 、不会因为数据的变化而影响应用程序 B 、不会因为系统数据存储结构预数据逻辑结构的变化而影响应用程序 C 、不会因为存取策略的变化而影响存储结构 D 、不会因为某些存储结构的变化而影响其他的存储结构。 4、候选关键字中属性称为 。 A.非主属性 B.主属性 C.复合属性 D.关键属性 2014-2015（2） 企业中小型数据库系统开发综合练习题 一、选择题 1.在创建关系时，要求学生的性别只能为‘男’或‘女’，这个约束用什么完成( )。 A.primary key约束 B.foreign key约束 C.check约束 D.default约束 2..数据库管理系统和操作系统之间的关系是( )。 A.数据库管理系统调用操作系统 B.操作系统调用数据库管理系统 C.两者互相调用 3.数据库系统的特点是( )、数据独立、减少数据冗余度、避免数据不一致性和加强了数据保护。 A.数据共享 B.数据存储 C.数据应用 D.数据保密 4.数据库管理系统的主要功能是( )、管理数据库、数据库建立、维护的通信。 A.定义数据库 B.数据库开发 C.应用数据库 D.保护数据库 5.数据库系统的核心是( )。 A.数据库 B.操作系统 C.数据库管理系统 D.文件 6.关系数据库中的视图属于数据库三级模式中的( )范畴。 A.外模式 B.模式 C.内模式 D.都不对 7.要保证数据库的物理独立性，需要修改的是( )。 A.外模式与模式映像 B.模式与内模式映像 C.内模式 D.三层模式都修改 8.在数据库的三层模式中，描述数据库中全体数据的逻辑结构和特征的是( )。 A.外模式 B.模式 C.内模式 D.都不对 9.在一个数据库中，模式与内模式的映像个数是( )。 A.1个 B.与用户数量相同 C.多个 D.由系统决定 10.数据库中，数据的逻辑独立性是由( )所决定的。 A.外模式/模式 B.模式/内模式 C.外模式/内模式 D.都是 11.关系数据库中的关系必须满足每一属性都是( )。 A.互不相关的 B.不可分解的 C.长度不变的 D.互相关联的 12.实体完整性规则为：若属性A是基本关系R的主属性，则属性A是( )。 A.可取空值 B.不能取空值 C.可取某定值 D.都不对 13.设关系R和S的度分别为10和15，冠以笛卡尔积T=R×S,则T的度为( )。 A.10 B.150 C.25 D.5 14.关系规范化中的删除异常是指( )。 A.应该删除的数据未被删除 B.应该插入的数据未被插入 C.不应该删除的数据被删除 D.应该插入的数据被插入 15. 关系规范化中的插入异常是指( )。 A.应该删除的数据未被删除 B.应该插入的数据未被插入 C.不应该删除的数据被删除 D.应该插入的数据被插入 16. 使用T-SQL语句删除数据库的命令是( )。 A.delete database B.create database C.drop database D. alter database 17.当数据库损坏时，数据库管理员可通过( )文件恢复数据库。 A.事务日志文件 B.主数据文件 C.辅数据文件 D. 连接帮助文件 18.安装SQL Server 2005后，会自动建立系统数据库，其中不包括( )数据库。 A.master B.pubs C.model D. msdb 19.使用下列哪种语句可以修改数据表( )。 A.create database B.create table C.alter database D. alter table 20.如果防止插入空值，应使用( )来进行约束。 A.unique约束 B.not null约束 C.primary key约束 D. check约束 21.关于语句select sno, avg(grade) From sc Group by sno Having avg(grade)>=90的描述正确的是( )。 A.查询所有学生的学号和平均成绩 一填空题 1．已知一Ｎ＊Ｎ三角矩阵按行序为主序存放，下标从１开始,每个元素占l字节，则a[i][j]地址为当i≥j时，地址为i(i+1)/2+j-1；当i 【题目】若两棵二叉树T1和T2皆为空，或者皆不空且T1的左、右子树和T2的左、右子树分别相似，则称二叉树T1和T2相似。试编写算法，判别给定两棵二叉树是否相似。 二叉链表类型定义： typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; **********/ Status Similar(BiTree T1, BiTree T2) /* 判断两棵二叉树是否相似的递归算法*/ { if(!T1&&!T2)//同为空时，两树相似 return TRUE; else if(T1&&T1){ if(Similar(T1 -> lchild,T2 -> lchild) && Similar(T1 -> rchild,T2 -> rchild)) //两树都不为空时，判断左右子树是否相似 return TRUE; else return FALSE; }else//以上两种情况都不符合，就直接返回FALSE return FALSE; } /********** 【题目】编写递归算法，求对二叉树T先序遍历时 第k个访问的结点的值。 二叉链表类型定义： typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; **********/ TElemType PreOrder(BiTree T, int &k) { TElemType x='#'; if(T==NULL)return '#'; if(k==1)return T->data; if(T->lchild!=NULL) { k--; x=PreOrder(T->lchild,k); } if(T->rchild!=NULL&&x=='#') 绝密★考试结束前 全国2014年4月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。错涂、多涂或未涂均无分。 1.与数据存储结构无关 ．．的概念是 A.栈 B.链表 C.顺序表 D.二叉链表 2.顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是 A．1010 B.1016 C.1018 D.1019 3.设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是 A.2 B.3 C.4 D..6 4.下列关于队列的叙述中,错误 ．．的是 A.队列是一种先进先出的线性表 B.队列是一种后进后出的线性表 C.循环队列中进行出队操作时要判断队列是否为空 1 D.在链队列中进行入队操作时要判断队列是否为满 5.对稀疏矩阵进行压缩存储的目的是 A.便于运算 B.节省存储空间 C.便于输入输出 D.降低时间复杂度 6.一棵二叉树的第7层上最多含有的结点数为 A.14 B.64 C.127 D.128 7.下列选项为完全二叉树的是 8.用邻接表表示n个顶点e条边的无向图,其边表结点的总数是 A. n×e B. e C. 2e D. n+e 9.无向图中所有顶点的度数之和与所有边数之比是 A.1/2 B.1 C.2 D.4 10.采用邻接矩阵存储图时,广度优先搜索遍历算法的时间复杂度为 A. O（n） B. O（n+e） C. O（n2） D. O（n3） 11.对序列（15,9,7,8,20,-1,4）进行排序,若一趟排序后的结果为（-1,15,9,7,8,20,4）,则采用的排序方法是 A.归并排序 B.快速排序 C.直接选择排序 D.冒泡排序 12.比较次数与待排序列初始状态无关的排序方法是 A.快速排序 B.冒泡排序 C.直接插入排序 D.直接选择排序 13.查找较快,且插入和删除操作也比较方便的查找方法是 A.分块查找 B.二分查找 C.顺序查找 D.折半查找 14.下列关于m阶B树的叙述中,错误 ．．的是 2 2015上半年数据库系统工程师考试真题及答案-下午卷 试题一 【说明】 某大学为进一步推进无纸化考试，欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息，教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。 （1）考试设置。教师制定试题（题目和答案），制定考试说明、考试时间和提醒时间等考试信息，录入参加考试的学生信息，并分别进行存储。 （2）显示并接收解答。根据教师设定的考试信息，在考试有效时间内向学生显示考试说明和题目，根据设定的考试提醒时间进行提醒，并接收学生的解答。 （3）处理解答。根据答案对接收到的解答数据进行处理，然后将解答结果进行存储。 （4）生成成绩报告。根据解答结果生成学生个人成绩报告，供学生查看。 （5）生成成绩单。对解答结果进行核算后生成课程成绩单供教师查看。 （6）发送通知。根据成绩报告数据，创建通知数据并将通知发送给学生；根据成绩单数据，创建通知数据并将通知发送给教师。 现采用结构化方法对考试系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。 【问题1】 使用说明中的词语．给出图1-1中的实体E1—E2的名称。 E1：教师 E2：学生 本题考查采用结构化方法进行系统分析与设计，主要考查数据流图(DFD)的应用，是比较传统的题目，与往年相比考点类似，要求考生细心分析题目中所描述的内容。 DFD是一种便于用户理解、分析系统数据流程的图形化建模工具。是系统逻辑模型的重要组成部分。上下文DFD(顶层DFD)通常用来确定系统边界，将待开发系统本身看作一个大的加工(处理)，然后根据谁为系统提供数据流，谁使用系统提供的数据流，确定外部实体。建模出的上下文DFD中只有唯一的一个加工和一些外部实体，以及这两者之间的输入输出数据流。在上下文确定的系统外部实体以及与外部实体的输入输出数据流的基础上，建模0层DFD,将上下文DFD中的加工进一步分解，成多个加工，识别这些加工的输入输出数据流，使得所有上下文DFD中的输入数据流，经过这些加工之后变换成上下文DFD的输出数据流。根据0层DFD的中加工的复杂程度进一步建模加工的内容。 在建模分层DFD时，根据需求情况可以将数据存储在建模在不同层次的DFD中，注意要在绘制下层数据流图时要保持父图与子图平衡。父图中某加工的输入输出数据流必须与它的子图的输入输出数据流在数量和名字上相同，或者父图中的一个输入(或输出)数据流对应于子图中几个输入(或输出)数据流，而子图中组成这些数据流的数据项全体正好是父图中的这一个数据流。 本问题考查上下文DFD,要求确定外部实体。考察系统的主要功能，不难发现，针对系统与考试有关的主要功能，涉及到教师和学生，系统管理员不在与考试有关的主要功能中涉及，另外没有提到其他与系统交互的外部实体。根据描述(1)中“教师制定试题等考试信息”等信息，描述(2)中“根据教师设定的考拭信息，在考试有效时间内向学生显示考试说明和题目”，从而即可确定E1为“教师”实体，E2为“学生”实体。 【问题2】 使用说明中的词语，给出图1-2中的数据存储D1—D4的名称。 D1：试题(表)或题目和答案(表) D2：学生信息(表) D3：考试信息(表) D4：解答结果(表) 本问题要求确定0层数据流图中的数据存储。分析说明中和数据存储有关的描述，说明中(1)中“教师制定试题(题目和答案)，制定考试说明、考试时间和提醒时间等考试信息，录入参加考试的学生信息，并分别进行存储”，可知D1、D2和D3为试题、学生信息和考试信息，2015数据结构与算法在线作业答案
数据库系统教程试卷-A
数据结构习题及参考答案 .
2015年数据库期末考试试题和答案
广工数据结构复习题目及答案说课讲解
数据库基础与应用课程期末模拟试卷(2015秋季-徐孝凯)
广工2015数据结构复习题目及答案课案
数据库原理及应用期末测验考试试题及答案2015
2015年数据结构期末考试题及答案
广东工业大学 数据库 真题 附答案 (1)
2014-2015(2)数据库综合练习题
2014年数据结构补考试题
2016最新广工anyview数据结构答案
全国2014年4月自考数据结构真题
2015上半年数据库系统工程师考试真题及答案-下午卷
相关主题
文本预览