东华理工大学数据结构A卷
东华理工大学电工学2008-2009期末考试A卷(附答案)
电工学(A 卷)
学校:东华理工大学学校:东华理工大学 班级班级 姓名姓名 学号学号 考试时间:120分钟分钟 考试方式:闭卷笔试闭卷笔试 考试日期:
2009.1. 题号 一 二 三 四 五 六 七 八 九 十 总分总分 得分
一、是非题(10分)
(注:请在每小题后[ ]内用“√”表示对,用“×”表示错)
1.(2分)电路中任意两点的电压等于所取路径中各元件电压的代数和。而与所取路径无关。[ ]
2.(1分)理想电流源中的电流是由它本身确定的,与外电路无关。至于它的电压则是任意的,由外电路来确定。[ ]
3.(2分)在整流电路中,负载和输出直流电压都相同的情况下,加在半波整流晶体管上的最大反向电压和加在每个全波整流晶体二极管上的最大反向电压一样。[ ]
4.(2分)阻值不同的几个电阻相串联,阻值大的电阻消耗功率小。[ ]
5.(2分)主从JK 触发器能避免出现输出状态不定。[ ]
6.(1分)为了暂存四位数据信号可用二个触发器构成数据寄存器。[ ] 二、选择题(20分)
(注:在每小题的备选答案中选择适合的答案编号填入该题空白处,多选或不选按选错论)
1.(5分)某组合电路输入A 、B 、C 及输出F 的波形如图所示,则使F=1的变量组合取值应包括取值应包括 。
(A )ABC=110 (B )ABC=011 (C )ABC=100 (D )ABC=101 (E )ABC=111
2.(5分)对图示电路,下列格式中正确的是 。
(A )0
3
31
1
1=++I R U
I R S
(B )0
222111=-+-S S U I R U I R (C )
2021年东华理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B(有答案)
2021年东华理工大学数据科学与大数据技术专业《计算机组成原理》
科目期末试卷B(有答案)
一、选择题
1、下面关于计算机Cache的论述中,正确的是()。
A.Cache是一种介于主存和辅存之间的存储器,用于主存和辅存之间的缓冲存储
B.如果访问Cache不命中,则用从内存中取到的字节代替Cache中最近访问过的字节
C.Cache的命中率必须很高,一般要达到90%以上
D.Cache中的信息必须与主存中的信息时刻保持一致
2、在一个容量为l28KB的SRAM存储器芯片上,按字长32位编址,其地址范围可从0000H到()。
A.3H
B.7H
C.7H
D.3fH
3、信息序列16位,若想构成能纠正一位错、发现两位错的海明码,至少需要加()位校验位。
A.4
B.5
C.6
D.7
4、加法器采用先行进位的根本目的是()。
A.优化加法器的结构
B.快速传递进位信号
C.增强加法器的功能
D.以上都不是
5、计算机中表示地址时,采用()。
A.原码
B.补码
C.移码
D.无符号数
6、在集中式总线控制中,响应时间最快的是()。
A.链式查询
B.计数器定时查询
C.独立请求
D.分组链式查询
7、关于总线的叙述,下列说法正确的是()。
I.总线忙信号由总线控制器建立
II.计数器定时查询方式不需要总线同意信号
III.链式查询、计数器查询、独立请求方式所需控制线路由少到多排序是:链式查询、独立请求方式、计数器查询
A.仅I、III
B.仅II,III
C.仅III
D.仅II
8、完整的计算机系统应该包括()。
A.运算器、存储器、控制器
B.外部设备和主机
C.主机和应用程序
S-57海图的SLD符号渲染研究
S-57海图的SLD符号渲染研究
刘天尧;赵宇鹏;万佳馨;刘善伟
【摘要】随着海洋事业的发展,以S-57海图为底图的海洋WebGIS应用需求日益增多,但由于S-57海图数据格式和海图符号规则的特殊性,缺乏简单通用的WebGIS符号化渲染方法.分析S-57海图符号的渲染复杂度,利用SLD进行海图符号化渲染,以多个典型海图符号为例,探讨海图符号的属性值运算渲染、复杂线型渲染、依属性渲染等相关问题,并给出对应的SLD渲染方法.通过实验结果对比,表明SLD可以满足S-57海图WebGIS通用符号化渲染的需求,并且拥有较好的渲染效果.
【期刊名称】《地理空间信息》
【年(卷),期】2016(014)004
【总页数】4页(P62-64,83)
【关键词】SLD;S-57海图;WebGIS;符号化
【作者】刘天尧;赵宇鹏;万佳馨;刘善伟
【作者单位】中国石油大学(华东),山东青岛 266580;中海石油环保服务(天津)有限公司博士后科研工作站,山东青岛 266061;东华理工大学,江西南昌 330013;中国石油大学(华东),山东青岛 266580
【正文语种】中文
【中图分类】P208
目前,海洋WebGIS系统需求日益增长,AIS船讯信息系统[1]、港口货物调配分析系统、海洋溢油应急系统[2]等相继建立起来。S-57海图是重要的数据源,但在数据结构、符号表示和渲染规则上与陆地地形图差别显著[3],传统渲染方式在经济性、可扩展性、通用性等方面存在诸多不足,因此,建立一种简单通用且适合于WebGIS系统的S-57海图渲染方法,对于海洋GIS的应用和发展具有重要意义。在WebGIS开发中对S-57海图的调用一般采用2种方式:一是由专用海图绘制软件渲染S-57海图生成栅格图像金字塔切片进行调用[4],但专用海图渲染软件和服务一般价格昂贵,而且栅格切片在海图矢量拓扑关系操作或运算上会表现出明显的局限性;二是在浏览器端编写符号渲染规则进行实时渲染[5],虽然能够保留S-57海图的矢量性,但由于海图符号规则异常复杂,会给浏览器带来沉重的负担,而且通用性不强。作为GIS领域中一种重要的GIS符号共享方法[6],OGC (open GIS consortium)的SLD(Styled Layer Descriptor)以其丰富的扩展性和良好的开放性[7]在专题图的绘制[8]、三维城市渲染[9]、SLD标准改进等多方面拥有众多研究成果。而且SLD最初提出时就是为了描绘WMS(Web Map Service)、WFS(Web Feature Service)和 WCS(Web Coverage Service)等WebGIS服务,在WebGIS符号渲染方面有着其他渲染方式无法比拟的优势。作为XML的扩展,SLD具有很强的通用性,既可以在服务器端进行编写,对S-57海图进行渲染生成切片,也可以在客户端进行编写并传回服务器端,还可以直接由客户端根据SLD进行渲染,多种方式灵活组合能够有效平衡前后台负载。不仅如此,SLD还拥有丰富的功能函数、逻辑判断能力和灵活的语法规则,非常适合复杂符号的渲染工作,是一种通用性好且功能强大的WebGIS渲染方式。
Oracle数据库试卷083221-3
D.日志缓冲区
9.在SELECT语句中,HAVING子句的作用是( )。
A、查询结果的分组条件
B、组的筛选条件
C、限定返回的行的判断条件
D、对结果集进行排序
10.下列哪个聚合函数可以把一个列中的所有值相加求和?( )。
A.MAX函数
B.MIN函数
C.COUNT函数
D.SUM函数
二、填空题(每空1分,共30分)
14、如果在创建控制文件时使用了RESETLOGS选项,则应该执行(24)语句打开数据库。
15、如果需要在SELECT 子句中包括一个表的,可以使用符号(25)。
16、常用的表的连接类型有(26)(内连接)、(27)(外连接)、(28)(交叉连接)。
17、集合运算符(29)实现了集合的并运算;集合运算符INTERSECT实现了对集合的交运算;而集合运算符(30)则实现了集合的减运算。
1、在Oracle数据库中,(1)是指存储数据库数据的文件。数据库中的所有数据最终都保存在(2)中。
2、Oracle数据库从逻辑存储结构的角度可以分为表空间、(3)、区、
(4)。一个数据库实例由多个表空间组成,一个表空间由多个(5)组成,一个(6)由多个区组成,一个区由多个(7)组成。
3、将日志缓冲区中的日志信息写入日志文件的后台进程是(8)。如果数据库实例运行在归档模式下,则日志文件中的内容将会被(9)进程写入归档日志文件。
东华理工大学数据库应用复习题
数据库应用复习题 一、选择题
1 、 SQLserver 数据库文件有三类,其中主数据文件的后缀为( C ):
A 、 .ndf
B 、 .ldf
C 、.mdf
D 、.idf 2、下面标志符不合法的是: ( C )。
A 、 [mydelete]
B 、_mybase
C 、 $money
D 、trigger1
3 、下面字符串能与通配符表达式 [ABC]%a 进行匹配的是: (C )。 A 、 BCDEF B 、 A_BCD C 、ABC_a D 、A%a
4 、下列说法正确的是 __B __ 。
A 、视图是观察数据的一种方法,只能基于基本表建立。
B 、视图是虚表,观察到的数据是实际基本表中的数据。
C 索引查找法一定比表扫描法查询速度快。
D 索引的创建只和数据的存储有关系。
5 、下列途径哪个不是实现值域完整性 _______ B ___。 A 、 rule ( 规则 )B 、 primarykeyC 、 notnullD 、 default 6、 SQL Server 2008 是一个(C )的数据库系统。 (A )网状型(B )层次型(C )关系型(D )以上都不是 7、 SQL Server 2008 采用的身份验证模式有( D )。 (A )仅 Windows 身份验证模式 (B )仅SQL Server 身份验证模式
(C )仅混合模式 (D ) Windows 身份验证模式和混合模式
8、 在 SQL Server 2008 中,当数据表被修改时,系统自动执行的数据库对象是(
B )
。
(A )存储过程(B )触发器(C )视图(D )其他数据库对象 9、 SQL Server 的字符型系统数据类型主要包括( B )。 、 money 、 char 、 varchar 、 text 、 binary 、 int
东华理工大学数据结构A卷
一、选择题(每空2分,共20分)
1、设语句x++的时间是单位时间,则以下语句的时间复杂度为(B)
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
A.O(1)
B.O(n2)
C.O(n)
D.O(n3)
2、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用(C)存储方式最节省运算时间。
(A) 双链表(B) 单链表(C) 顺序表(D) 单循环链表
3、若长度为n的线性表采用顺序存储结构,在其第i(1≤i≤n+1)。个位置插入一个新元素的算法的时间复杂度为(C)
A.O(0) B.O(1) C.O(n) D.O(n2)
4、若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是(D)
A. 不确定
B.n-i
C. n-i-1
D. n-i+1
5、设有广义表D=(a,b,D),其长度为(C)
A.1
B.2
C.3
D.无穷
6、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为(C)A.4 B.5 C.6 D.7
7、在有n个叶子节点的哈夫曼树中,其节点总数为(D)
A、不确定
B、2n
C、2n+1
D、2n-1
8、要联通一个具有n个顶点的无向图中,要连通全部顶点至少需要( A)条边。
A.n-1
B.n
C.n+1
D.2n
9、在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为(D)
A.nB.n×eC.eD.2×e
10、下列排序方法中,哪一个是稳定的排序方法?(A)
(完整版)数据结构试题及答案
数据结构试卷(一)王彬
一、单选题(每题2 分,共20分)
1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
2.用链接方式存储的队列,在进行插入运算时( ).
A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D.头、尾指针可能都要修改
3.以下数据结构中哪一个是非线性结构?( )
A. 队列
B. 栈
C. 线性表
D. 二叉树
4.设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在
676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置?脚注(10)表示用10进制表示。c
A.688 B.678 C.692 D.696
5.树最适合用来表示( )。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
6.二叉树的第k层的结点数最多为( d ).
A.2k-1 B.2K+1 C.2K-1 D. 2k-1
7.若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二
分查找,则查找A[3]的比较序列的下标依次为( )
A. 1,2,3
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3
8.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为
A. O(1)
B. O(n)
C. O(1og2n)
D. O(n2)
9.对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)
=K %9作为散列函数,则散列地址为1的元素有( c d)个,
2022年东华理工大学数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)
2022年东华理工大学数据科学与大数据技术专业《操作系统》科目期
末试卷B(有答案)
一、选择题
1、一个多道批处理系统中仅有P1,和P2两个作业,P2比P1晚5ms到达。它们的计算和I/O操作顺序如下:
P1:计算60ms,I/O 80ms,计算20ms
P2:计算120ms,I/O 40ms,计算40ms。
若不考虑调度和切换时间,则完成两个作业需要的时间最少是()。
A.240ms
B.260ms
C.340ms
D.360ms
2、实时操作系统必须在()内处理完来白外部的事件。
A.一个机器周期
B.被控对象规定时间
C.周转时间
D.时间片
3、若系统中有n个进程,则在阻塞队列中进程的个数最多为()?
Α. n B.n-1 C.n-2 D.1
4、一个进程的读磁盘操作完成后,操作系统针对该进程必做的是(),
A.修改进程状态为就绪态
B.降低进程优先级
C.给进程分配用户内存空间
D.增加进程时间片大小
5、下列进程调度算法中,综合考虑进程等待时间和执行时间的是()
A.时间片轮转调度算法
B.短进程优先调度算法
C.先来先服务调度算法
D.高响应比优先调度算法
6、用户程序发出磁盘1/0请求后,系统的正确处理流程是()
A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序
7、提高单机资源利用率的关键技术是()。
A.SPOOLing技术
B.虚拟技术
C.交换技术
2022年东华理工大学公共课《大学计算机基础》期末试卷A(有答案)
2022年东华理工大学公共课《大学计算机基础》期末试卷A(有答案)
一、单项选择题
1、用8位二进制数,能表示的最大十进制数是()
A.256
B.255
C.128
D.127
2、十进制数103等于二进制数()
A.01110011
B.01101111
C.01101011
D.01100111
3、二进制数11111110B等值的十进制数是()
A.254
B.252
C.154
D.244
4、十六进制数D3.6转换成二进制数是()
A. 11010011.011
B. 11100011.110
C. 11000011.110
D. 11000011.011
5、下列不属于计算机病毒的特征的是()
A.免疫性
B.寄生性
C.传染性
D.破坏性
6、计算机内存储器的信息存储基本单位是()
A. Byte
B. KB
C. MB
D. GB
7、下列不属于系统软件的是()
A.汇编程序
B.电子表格处理软件
C.解释程序
D.编译程序
8、在Windows 7中,应用程序与用户交互的主要方式是()
A.菜单B.对话框C.工具栏D.任务栏
9、在Windows 7开始菜单的“关闭选项”按钮组中有多个选项,其中不包括()
A.切换用户
B.省电
C.注销
D.锁定
10、使用“控制面板”中的”添加/删除程序”不能()
A.安装应用程序
B.确定安装了哪些应用程序
C.修复被删除应用程序的快捷方式
D.删除应用程序及其在系统文件中的设置
11、在Windows 7提供了各种系统工具,其中可以检查、诊断和修复各种类型磁盘损坏错误的是()
A.磁盘扫描程序
B.磁盘空间管理程序
C.磁盘碎片整理程序
软件工程06—07试卷A
东华理工大学南昌校区2006--2007学年第二学期末考试A 卷
一、填空题(本大题共10小题,每空2分,共30分) 1.软件生存周期一般可分为问题定义、可行性研究、测试、设计、编码、 、运行与维护阶段。 2.软件维护的类型包括纠错性类型、完善性类型、适应性类型和 。 3.在Jackson 系统开发方法中,使用 、 和 三种基本的结构就可以组合出各种复杂的结构体系。 4.软件工程过程包括软件规格说明书、软件确认、软件演进与 。 5.基于软件的工作方式,可以将软件划分为批处理软件、实时处理软件与 。 6.数据流图的基本符号包括数据流、数据输入的源点或终点、加工与 。 7.模块有 、 、 三种基本属性。 8.UML 是由 和 构成。 9.模型元素可分为 和 两类。 10.软件测试的根本目的是 。 二、单项选择题(将正确的答案代码填入括号中,每小题2分,共30分) 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.下列哪项不是UML 的扩展机制( )。 A .加标签值 B .约束 C .元模型 D .版类 7.下列描述错误的是( )。 A .结构化开发方法是一种面向数据流的开发方法 B .需求分析中存在着充分交流的问题 C .按照人类习惯的思维方法,对软件开发过程所有阶段要进行综合考虑
东华理工大学数学与信息科学学院专业介绍
数学与信息科学学院
数学与信息科学学院下设数学系、信息技术系、大学数学教学部、计算机基础教学部、计算实验中心和科学与工程计算研究所。拥有江西省重点学科计算数学,具有计算数学专业硕士学位授予权。学院现设有数学与应用数学(师范类)、信息与计算科学、信息管理与信息系统等3个本科专业。
该学院实验室面积1150余平方米,计算机500余台套。计算中心是信息产业部全国信息技术水平考试在江西省的考试机构,全国计算机技术与软件专业技术资格(水平)考试考点。
学院现有教职工80人,高级职称的教师22人,其中教授8人,硕士生导师8人;江西省第二届教学名师1人、全国优秀教师1人;具有博士学位的教师6人,具有硕士学位的教师37人。承担并完成了一批国家级、省级科研项目,在国内外核心刊物公开发表了教学科研论文260余篇,获江西省省级教学成果二等奖、三等奖10多项。
专业简介
070101数学与应用数学
培养目标:培养适应社会主义现代化建设需要的,德智体美全面发展的,具有扎实的数学基础,了解本学科的前沿和发展动态,掌握数学教育的基本理论、基本知识与基本方法,受到科学研究基本训练的,基础扎实、知识面宽、能力强、素质高,能够运用数学知识和使用计算机解决若干实际数学问题,能在高职院校、中等学校和其它各类学校进行数学教学和教育研究,具有创新精神和较强实践能力的应用型高级专门人才。
主要课程:数学分析、高等代数、解析几何、概率论与数理统计、常微分方程、复变函数、实变函数、微分几何、近世代数、数值分析、数学教学论、数学软件、运筹学、高级语言程序设计、数据库原理及应用等。
优秀毕业论文:东华理工学院人事管理系统
题目:东华理工学院人事管理系统
英文题目:ECIT Management Information System of the Empolyee
学生: 冷磊
专业:软件工程
班级:005614
指导教师:李祥张军
二零零四年六月
摘要
随着学院办学规模的日趋扩大,教师数量的与日俱增,对学院人事的管理也越来越复杂。当今用计算机处理事务已成为一种趋势,利用计算机实现学院人事管理势在必行。本系统结合东华理工学院的人事管理制度,经过实际的需求分析,采用功能强大的Visual Basic6。0做为开发工具、SQL Server2000做为数据库开发出来的单机版东华理工人事管理系统。
整个系统从符合操作简便、界面友好、灵活、实用、安全的要求出发,完成人事基本信息、考勤、奖惩情况、工资管理的全过程,包括新进教职工加入时人事档案的建立、老教职工职称等的变动引起教职工信息的修改、教职工信息查询等人事管理工作以及教职工的考勤情况、奖惩情况与工资管理有密切的联系。
论文主要介绍了本课题的开发背景,所要完成的功能和开发的过程.重点的说明了系统设计的重点、设计思想、难点技术和解决方案。
关键词:数据库、SQL Server2000、Visual Basic、人事管理
ABSTRACT
With the enlargement of the college’s scope, the number of teachers is also increasing. It is complicate to manage the staff information。It is tendency to use the computer to manage the enormous information。So the system refers to personnel management of ECIT, By looking up lots of datum,the system selected the Visual Basic6。0 and SQL Server2000 to development.
数据结构A卷以及答案-考试用
数据结构A卷以及答案-考试⽤
华东交通⼤学2012—2013学年第⼀学期考试卷
试卷编号:(A )卷
数据结构课程课程类别:必
考⽣注意事项:1、本试卷共5页,总分100分,考试时间120分钟。
2、考试结束后,考⽣不得将试卷、答题纸和草稿纸带出考场。
⼀、选择题(每题2分,共20分)
1、在⼀个链队列中,若f ,r 分别为队⾸、队尾指针,则插⼊s 所
指结点的操作为( )
(A) f->next=c ;f=s (B) r->next=s ;r=s (C) s->next=r ;r=s (D) s->next=f ;f=s 2、下⾯程序的时间复杂度为()
for(i=0;i
for(j=0;j
A[i][j]=i*j;
(A) O(M2) (B) O(N2) (C) O(M*N) (D) O(M+N)
3、设⾼度为h 的⼆叉树上只有度为0和度为2的结点,则此类⼆叉树中所包含的结点数⾄少为: ( )
(A) 2h (B) 2h-1 (C) 2h+1 (D) h+1 4、设指针变量p 指向单链表中结点A ,若删除单链表中结点A ,则需要修改指针的操作序列为()。
(A) q=p->next ;p->data=q->data ;p->next=q->next ;free(q); (B) q=p->next ;q->data=p->data ;p->next=q->next ;free(q); (C) q=p->next ;p->next=q->next ;free(q); (D) q=p->next ;p->data=q->data ;free(q);
东华理工大学考研地理信息系统历年试题
定义:地理信息系统是以采集、储存、管理、分析和描述整个或部分地球表层(包括大气层内)与空间和地理分布相关的数据的空间信息系统。
组成:地理信息系统由计算机硬件、软件、数据和用户组成。硬件主要是各类计算机处理机以及输入输出设备和网络设备。软件是支持信息的采集、处理、存储管理和可视化分析的计算机程序系统。数据包含图形和非图形数据、定性和定量数据、影象数据和多媒体数据。用户是GIS所服务的对象,是地理信息系统的主人。
基本功能:数据采集、管理、分析和表达。
硬件配置根据经费条件、应用目的、规模以及地域分布可以分为单机模式、局域网模式和广域网模式。单机模式是由一台主机附带配置几种输入输出设备,局域网模式就是若干台计算机附带几种输入输出设备通过局域网相连供多个用户共同操作。多个局域网的计算机通过广域网相连即是广域网模式。
软件构成:数据输入及转换、图形及文本编辑、数据存储与管理、空间查询与空间分析、空间数据可视化与输出。
空间数据获取方法:野外数据采集、地图数字化、摄影测量、遥感图象处理、属性数据获取、空间数据转换。
空间数据内容:数字线划地图、影象数据、数字高程模型、地物的属性数据。
空间数据质量是指:数据适用于不同应用的能力。衡量空间数据质量的方面:准确度、精度、不确定性、相容性、一致性、完整性、可得性、现势性。
空间数据特征:空间、非结构化、空间关系、分类编码、海量数据特征。
空间数据误差来源:数据搜集、输入、存储、处理、输出、使用。
空间数据索引方式:1.对象范围索引2.格网索引3.四叉树空间索引4.R树和R+树索引。元数据:关于数据变化的描述,是关于数据的数据。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、选择题(每空2分,共20分)
1、设语句x++的时间是单位时间,则以下语句的时间复杂度为(B)
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
A.O(1)
B.O(n2)
C.O(n)
D.O(n3)
2、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用(C)存储方式最节省运算时间。
(A) 双链表(B) 单链表(C) 顺序表(D) 单循环链表
3、若长度为n的线性表采用顺序存储结构,在其第i(1≤i≤n+1)。个位置插入一个新元素的算法的时间复杂度为(C)
A.O(0) B.O(1) C.O(n) D.O(n2)
4、若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是(D)
A. 不确定
B.n-i
C. n-i-1
D. n-i+1
5、设有广义表D=(a,b,D),其长度为(C)
A.1
B.2
C.3
D.无穷
6、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为(C)A.4 B.5 C.6 D.7
7、在有n个叶子节点的哈夫曼树中,其节点总数为(D)
A、不确定
B、2n
C、2n+1
D、2n-1
8、要联通一个具有n个顶点的无向图中,要连通全部顶点至少需要( A)条边。
A.n-1
B.n
C.n+1
D.2n
9、在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为(D)
A.nB.n×eC.eD.2×e
10、下列排序方法中,哪一个是稳定的排序方法?(A)
A.直接插入排序B.希尔排序C.堆排序D.快速排序
二、填空题(每空2分,共20分)
1、线性表是一种线性结构,一个线性表中的所有元素应与结点之间存在一对一的关系
2、一个顺序表的第一个元素的存储地址是2000,若每个元素的所占存储空间长度为5,则第8个元素的存储地址是2035
3、在表长为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,插入的新元素作为第i个元素,则涉及到的元素的移动次数为n-i+1
4、对于一单链表L(L为头指针,且结点的后继指针分量为next),其p结点(p为链表中某结点的指针)既不是第一个结点,也不是最后一个结点,在p结点后插入s结点(s为某结点的指针)的语句序列是s->next=p->next; p->next=s;
5、设有广义表D=((a,b),(c,d))
则Head(D)=(a,b)
Tail(D)=(c,d)
6、设F 和R 分别表示顺序循环队列的头指针和尾指针,则判断该循环队列为空的条件为F==R。
7、设无向图G中有n个顶点e条边,所有顶点的度数之和为m,则e和m有m=2e关系。
8、设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果的是(12,18,24,27,35,26)。
9、设一个连通图G中有n个顶点e条边,则其最小生成树上有n-1条边。
三、应用题(40分)
1. 已知一个6行*7列的稀疏矩阵A如图所示,试写出它的三元组线性表。
0 4 0 0 0 0 0
0 0 0 -3 0 0 1
8 0 0 0 0 0 0
0 0 0 5 0 0 0
0 -7 0 0 0 2 0
0 0 0 6 0 0 0
解:((1,2,4),(2,4,-3),(2,7,1),(3,1,8),(4,4,5),(5,2,-7),(5,6,2),(6,4,6))
2.已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA,请画出该二叉树,并给出先序序列。(5分)
解:二叉树:
A
/ \
B C
/ \ \
D E F
/ \ \ / \
G H I J K
\
L
先序序列:ABDGLHEICFJK
3. 已知如图所示的有向图,请给出该图的:
(1)每个顶点的入出度;(2分)
(2)邻接表;(4分)
解:(1)(2)
顶点 1 2 3 4 5 6 入度 3 2 1 1 2 2 出度0 2 2 3 1 3
4.某图的邻接矩阵如图,画出从顶点1出发的深度优先生成树。(6分)
0 1 1 1 1 0 1
1 0 0 1 0 0 1
1 0 0 0 1 0 0
1 1 0 0 1 1 0
1 0 1 1 0 1 0
0 0 0 1 1 0 1
1 1 0 0 0 1 0
5. 已知一个图的顶点集V和边集E分别为:
V={1,2,3,4,5,6,7};
E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树,试写出在最小生成树中依次得到的各条边。(6分)解:(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
6. 假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07,
0.19,0.02,0.06,0.32,0.03,0.21,0.10。试为这8个字母设计哈夫曼编码。(6分)解:先将概率放大100倍,以方便构造哈夫曼树。
w={7,19,2,6,32,3,21,10},按哈夫曼规则:【[(2,3),6], (7,10)】, ……19, 21, 32
WPL=2(0.19+0.32+0.21)+4(0.07+0.06+0.10)+5(0.02+0.03)=1.44+0.92+0.25=2.61
7.给定的待排序的关键字为:{49,38,65,97,76,13,27},按快速排序给出排序过程。(6分)1:27 13 38 49 65 97 76
2:13 27 38 49 65 97 76
3:13 27 38 49 65 76 97