当前位置:文档之家› 数据结构

数据结构

数据结构
数据结构

第一章习题

判断题

1.数据元素是数据的最小单位。( )

2.记录是数据处理的最小单位。 ( )

3.数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )

4.算法的优劣与算法描述语言无关,但与所用计算机有关。( )

5.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )

6.算法可以用不同的语言描述,如果用C语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。( )

7.程序一定是算法。( )

8.数据的物理结构是指数据在计算机内的实际存储形式。( )

9.数据结构的抽象操作的定义与具体实现有关。( )

10.在顺序存储结构中,有时也存储数据结构中元素之间的关系。( )

11.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )

12.数据结构的基本操作的设置的最重要的准则是,实现应用程序与存储结构的独立。( )

13.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。 ( )

答案

1.× 2.× 3.× 4.× 5.√

6.× 7.× 8.√ 9.× 10.×

11.× 12.√ 13.×

填空题

1.数据的物理结构包括____ 的表示和____ 的表示。

2.对于给定的n个元素,可以构造出的逻辑结构有(1),(2),(3),(4)四种。

3.数据的逻辑结构是指_____。

4.一个数据结构在计算机中______称为存储结构。

5.抽象数据类型的定义仅取决于它的一组(1),而与(2)无关,即不论其内部结构如何变化,只要它的(3)不变,都不影响其外部使用。

6.数据结构中评价算法的两个重要指标是_______。

7.数据结构是研讨数据的(1)和(2),以及它们之间的相互关系,并对与这种结构定义相应的(3),设计出相应的(4)。

8.一个算法具有5个特性: (1)、(2)、(3),有零个或多个输入、有一个或多个输出。

9.计算机执行下面的语句时,语句s的执行次数为 _______ 。

for(i=l;i

for(j=n;j>=i;j--)

s;

10.下面程序段的时间复杂度为________。

if (n>1) sum=1;

for (i=0; sum

11.在有n个选手参加的单循环赛中,总共将进行______场比赛。

答案

1.数据元素数据元素间关系

2.集合线性结构树形结构图状结构或网状结构

3.数据的组织形式,即数据元素之间逻辑关系的总体而逻辑关系是指数据元素之间的关联方式或称“邻接关系”

4.表示(又称映像)

5.(1)逻辑特性(2)在计算机内部如何表示和实现(3)数学特性

6.算法的时间复杂度和空间复杂度

7.(1)逻辑结构(2)物理结构(3)操作(运算)(4)算法

8.(1)有穷性(2)确定性(3)可行性

9. (n+3)(n-2)/2

10. O(n)

11. n(n-1)/2

选择题(带*是超出目前知识点的题目)

1.计算机算法指的是( 1 ),它必须具备( 2 )这三个特性。

(1) A.计算方法 B.排序方法 C.解决问题的步骤序列 D.调度方法

(2) A.可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性 D.易读性、稳定性、安全性

2.一个算法应该是()。

A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C.3.从逻辑上可以把数据结构分为()两大类。

A.动态结构、静态结构 B.顺序结构、链式结构

C.线性结构、非线性结构 D.初等结构、构造型结构

4*.以下与数据的存储结构无关的术语是()。

A.循环队列 B.链表 C.哈希表 D.栈

5.在下面的程序段中,对x的赋值语句的频度为()。

for (i=1;i<=n;i++)

for (j=1;j<=n;j++)

X++;

A.O(2n) B.O(n) C.O(n2) D.O(log2n)

6.以下数据结构中,()是非线性数据结构。

A.树 B.字符串 C.队 D.栈

7*.下列数据中,()是非线性数据结构

A.栈 B.队列 C.完全二叉树 D.堆

8.连续存储设计时,存储单元的地址()。

A.一定连续 B.一定不连续

C.不一定连续 D.部分连续,部分不连续

9*.以下属于逻辑结构的是()。

A.顺序表 B.哈希表 C.有序表 D.单链表

答案

1.1.C 1.2.B 2. B 3. C 4. D 5.C 6.A 7.C 8.A 9.C

应用题

1.数据结构是一门研究什么内容的学科?

2.数据元素之间的关系在计算机中有几种表示方法?各有什么特点?

3.评价一个好的算法,您是从哪几方面来考虑的?

4.根据数据元素之间的逻辑关系,一般有哪几类基本的数据结构?

5.若将数据结构定义为一个二元组(D,R),说明符号D,R 应分别表示什么?

6.若有100个学生,每个学生有学号,姓名,平均成绩,采用什么样的数据结构最方便,写出这些结构?7.在编制管理通讯录的程序时, 什么样的数据结构合适? 为什么?

第二章习题

判断题

1.链表中的头结点仅起到标识的作用。( )

2.顺序存储结构的主要缺点是不利于插入或删除操作。( )

3.线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( )

4.顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。( )

5.对任何数据结构链式存储结构一定优于顺序存储结构。( )

6.顺序存储方式只能用于存储线性结构。( )

7.集合与线性表的区别在于是否按关键字排序。( )

8.所谓静态链表就是一直不发生变化的链表。( )

9.线性表的特点是每个元素都有一个前驱和一个后继。( )

10.取线性表的第i个元素的时间同i的大小有关。 ( )

11.循环链表不是线性表。 ( )

12.线性表只能用顺序存储结构实现。( )

13.线性表就是顺序存储的表。( )

14.为了很方便的插入和删除数据,可以使用双向链表存放数据。( )

15.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )

答案

1.× 2.√ 3.√ 4.× 5.×

6.× 7.× 8.× 9.× 10.×

11.× 12.× 13.× 14.√ 15.×

填空题

1.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用_______存储结构。

2.线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是________。

3.设单链表的结点结构为(data,next),next为指针域,已知指针px指向单链表中data为x的结点,指针py指向data为y的新结点 , 若将结点y插入结点x之后,则需要执行以下语句:_______; ______;

4.在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时,需向后移动________个元素。

5.在单链表中设置头结点的作用是________。

6.对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度为________,在给定值为x的结点后插入一个新结点的时间复杂度为________。

7.根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成________和_______。

8.在双向循环链表中,向p所指的结点之后插入指针f所指的结点,其操作是_______、_______、 _______、________。

9.在双向链表结构中,若要求在p 指针所指的结点之前插入指针为s 所指的结点,则需执行下列语句:s->next=p; s->prior= ________;p->prior=s;________=s;

10.链接存储的特点是利用________来表示数据元素之间的逻辑关系。 11.顺序存储结构是通过________表示元素之间的关系的;链式存储结构是通过________表示元素之间的关系的。

12.对于双向链表,在两个结点之间插入一个新结点需修改的指针共 ______个,单链表为_______个。

13.循环单链表的最大优点是:________。

14.已知指针p指向单链表L中的某结点,则删除其后继结点的语句是:________

15.带头结点的双循环链表L中只有一个元素结点的条件是:________

16.在单链表L中,指针p所指结点有后继结点的条件是:__

17.带头结点的双循环链表L为空表的条件是:________。

18.在单链表p结点之后插入s结点的操作是:_______。

答案

1.顺序

2.(n-1)/2

3.py->next=px->next; px->next=py

4.n-i+1

5.主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除。第一个结点不必另作判断。另外,不论链表是否为空,链表指针不变。

6.O(1),O(n)

7.单链表,双向链表

8.f->next=p->next; f->prior=p; p->next->prior=f; p->next=f; 9.P->prior s->prior->next

10.指针

11.物理上相邻指针

12.4 2

13.从任一结点出发都可访问到链表中每一个元素。

14.u=p->next; p->next=u->next; free(u);

15.L->next->next==L

16.p->next <>NULL

17.L->next==L && L->prior==L

18.s->next=p->next;p->next=s;

选择题

1.下述哪一条是顺序存储结构的优点?()

A.存储密度大 B.插入运算方便

C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示2.下面关于线性表的叙述中,错误的是哪一个?()

A.线性表采用顺序存储,必须占用一片连续的存储单元。

B.线性表采用顺序存储,便于进行插入和删除操作。

C.线性表采用链接存储,不必占用一片连续的存储单元。

D.线性表采用链接存储,便于插入和删除操作。

3.线性表是具有n个()的有限序列(n>0)。

A.表元素 B.字符 C.数据元素 D.数据项 E.信息项

4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。

A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表

5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A.单链表 B.仅有头指针的单循环链表

C.双链表 D.仅有尾指针的单循环链表

6.静态链表中指针表示的是()

A.内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址

7.链表不具有的特点是()

A.插入、删除不需要移动元素 B.可随机访问任一元素

C.不必事先估计存储空间 D.所需空间与线性长度成正比

8.下面的叙述不正确的是()

A.线性表在链式存储时,查找第i个元素的时间同i的值成正比

B.线性表在链式存储时,查找第i个元素的时间同i的值无关

C.线性表在顺序存储时,查找第i个元素的时间同i 的值成正比

D.线性表在顺序存储时,查找第i个元素的时间同i的值无关

9.(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。

(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。

(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。

以上错误的是()

A.(1),(2) B.(1) C.(1),(2),(3) D.(2)

10.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()(1<=i<=n+1)。

A. O(0) B. O(1) C. O(n) D. O(n2)

11.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。

A.O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)

12.线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()

A.O(i) B.O(1) C.O(n) D.O(i-1)

13.非空的循环单链表head的尾结点p满足()。

A.p->link=head B.p->link=NIL C.p=NIL D.p= head

14.循环链表H的尾结点P的特点是()。

A.P->NEXT=H B.P->NEXT:= H->NEXT C.P=H D.P=H->NEXT

答案

1. A 2. B 3. C 4. A 5. D

6. C 7. B 8.B,C

9.B 10.C 11.C 12.C 13.A 14.A

应用题

1.线性表有两种存储结构:一是顺序表,二是链表。试问:

(1)如果有n个线性表同时并存,并且在处理过程中各表的长度会动态变化,线性表的总数也会自动地改变。在此情况下,应选用哪种存储结构?为什么?

(2)若线性表的总数基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素,那么应采用哪种存储结构?为什么?

2.线性表的顺序存储结构具有三个弱点:其一,在作插入或删除操作时,需移动大量元素;其二,由于难以估计,必须预先分配较大的空间,往往使存储空间不能得到充分利用;其三,表的容量难以扩充。线性表的链式存储结构是否一定都能够克服上述三个弱点,试讨论之。

3.说明在线性表的链式存储结构中,头指针与头结点之间的根本区别;头结点与首元结点的关系。4.如何通过改链的方法,把一个单向链表变成一个与原来链接方向相反的单向链表?

5.假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表。

6.知L1、L2分别为两循环单链表的头结点指针,m,n分别为L1、L2表中数据结点个数。要求设计一算法,用最快速度将两表合并成一个带头结点的循环单链表。

7.已知不带头结点的线性链表list,链表中结点构造为(data、link),其中data为数据域,link为指针域。请写一算法,将该链表按结点数据域的值的大小从小到大重新链接。要求链接过程中不得使用除该链表以外的任何链结点空间。

第三章栈和队列

判断题

1.消除递归不一定需要使用栈,此说法。()

2.栈是实现过程和函数等子程序所必需的结构。()

3.两个栈共用静态存储空间,对头使用也存在空间溢出问题。()

4.两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。()

5.栈与队列是一种特殊操作的线性表。()

6.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。()

7.栈和队列都是限制存取点的线性结构。()

8.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3。()

9.任何一个递归过程都可以转换成非递归过程。()

10.队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。()

11.通常使用队列来处理函数或过程的调用。()

12.循环队列通常用指针来实现队列的头尾相接。()

13.循环队列也存在空间溢出问题。()

14.队列和栈都是运算受限的线性表,只允许在表的两端进行运算。()

15.栈和队列都是线性表,只是在插入和删除时受到了一些限制。()

答案

1.√ 2.√ 3.√ 4.√ 5.√ 6.√ 7.√ 8.×

9.√ 10.× 11.× 12.× 13.√ 14.× 15.√

填空题

1.栈是_______的线性表,其运算遵循_______的原则。

2._______是限定仅在表尾进行插入或删除操作的线性表。

3.一个栈的输入序列是:1,2,3则不可能的栈输出序列是_______。

4.当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]与top[2],则当栈1空时,top[1]为_______,栈2空时,top[2]为_______,栈满时为_______。

5.两个栈共享空间时栈满的条件_______。

6.在作进栈运算时应先判别栈是否_(1)_;在作退栈运算时应先判别栈是否_(2)_;当栈中元素为n个,作进栈运,算时发生上溢,则说明该栈的最大容量为_(3)_。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的空间时,应将两栈的_(4)_分别设在内存空间的两端,这样只有当_(5)_时才产生溢出。

7.多个栈共存时,最好用_______作为存储结构。

8.用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234,为了得到1342出栈顺序,相应的S 和X的操作串为_______。

9.顺序栈用data[1..n]存储数据,栈顶指针是top,则值为x的元素入栈的操作是_______。

10.表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是_______。

11.循环队列的引入,目的是为了克服_______。

12.用下标0开始的N元数组实现循环队列时,为实现下标变量M加1后在数组有效下标范围内循环,可采用的表达式是: M=_______。

13.________又称作先进先出表。

14.队列的特点是_______。

15.队列是限制插入只能在表的一端,而删除在表的另一端进行的线性表,其特点是_______。

16.已知链队列的头尾指针分别是f和r,则将值x入队的操作序列是_______。

17.区分循环队列的满与空,可以有两种方法,它们是______和______。

18.设循环队列用数组A[1..M]表示,队首、队尾指针分别是FRONT和TAIL,判定队满的条件为_______。

19.设循环队列存放在向量sq.data[0..M]中,则队头指针sq.front在循环意义下的出队操作可表示为_______,若用牺牲一个单元的办法来区分队满和队空(设队尾指针sq.rear),则队满的条件为_______。

20.表达式求值是_______应用的一个典型例子。

答案

1.操作受限(或限定仅在表尾进行插入和删除操作)后进先出

2.栈

3. 3 1 2

4. 0 n+1 top[1]+1=top[2]

5.两栈顶指针值相减的绝对值为1(或两栈顶指针相邻)。

6. (1)满 (2)空 (3)n (4)栈底 (5)两栈顶指针相邻(即值之差的绝对值为1)

7.链式存储结构

8.S×SS×S××

9. data[++top]=x;

10.23.12.3*2-4/34.5*7/++108.9/+(注:表达式中的点(.)表示将数隔开,如23.12.3是三个数)11.假溢出时大量移动数据元素。

12. (M+1)% N;

13.队列

14.先进先出

15.先进先出

16.s=(LinkedList)malloc(sizeof(LNode)); s->data=x;s->next=r->next;r->next=s;r=s;

17.牺牲一个存储单元设标记

18.(TAIL+1)MOD M==FRONT

19.sq.front=(sq.front+1)%(M+1) return(sq.data(sq.front)) (sq.rear+1)%(M+1)==sq.front

20.栈

选择题

1.对于栈操作数据的原则是()。

A.先进先出 B.后进先出 C.后进后出 D.不分顺序

2.在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ②)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时,才产生上溢。

①, ②: A.空 B.满 C.上溢 D.下溢

③: A. n-1 B. n C. n+1 D. n/2

④: A.长度 B.深度 C.栈顶 D.栈底

⑤: A.两个栈的栈顶同时到达栈空间的中心点.

B.其中一个栈的栈顶到达栈空间的中心点.

C.两个栈的栈顶在栈空间的某一位置相遇.

D.两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.

3.一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是()。

A.不确定 B. n-i+1 C. i D. n-i

4.设栈的输入序列是1,2,3,4,则()不可能是其出栈序列。

A. 1,2,4,3, B. 2,1,3,4, C. 1,4,3,2, D. 4,3,1,2, E. 3,2,1,4,5.设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是()。

A. 5 1 2 3 4 B. 4 5 1 3 2 C. 4 3 1 2 5 D. 3 2 1 5 4

6.某堆栈的输入序列为a, b,c ,d,下面的四个序列中,不可能是它的输出序列的是()。

A. a,c,b,d B. b, c,d,a C. c, d,b, a D. d, c,a,b

7.设abcdef以所给的次序进栈,若在进栈操作时,允许退栈操作,则下面得不到的序列为()。

A.fedcba B. bcafed C. dcefba D. cabdef

8.输入序列为ABC,可以变为CBA时,经过的栈操作为()。

A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,pop

C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop

9.若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是( )。

A.top=top+1; V [top]=x B. V [top]=x; top=top+1

C. top=top-1; V [top]=x D. V [top]=x; top=top-1

10.栈在()中应用。

A.递归调用 B.子程序调用 C.表达式求值 D. A,B,C

11.表达式a*(b+c)-d的后缀表达式是( )。

A.abcd*+- B. abc+*d- C. abc*+d- D. -+*abcd

答案

1. B 2.1 B 2.2 A 2.3 B 2.4 D

2.5.C 3. B 4. D 5. D 6. D 7. D

8. B 9. C 10. D 11. B

应用题

1.名词解释:栈、队列、循环队列。

2.设输入序列为a,b,c,d,试写出借助一个栈可得到的两个输出序列和两个不能得到的输出序列。

3.设输入序列为2,3,4,5,6,利用一个栈能得到序列2,5,3,4,6吗?栈可以用单链表实现吗?

4.设从键盘输入一整数的序列:a1, a2,a3,…,an,试编写算法实现:用栈结构存储输入的整数,当ai≠-1时,将ai进栈;当ai=-1时,输出栈顶整数并出栈。算法应对异常情况(入栈满等)给出相应的信息。

5.设表达式以字符形式已存入数组E[n]中,‘#’为表达式的结束符,试写出判断表达式中括号(‘(’和‘)’)是否配对的C语言描述算法:EXYX(E); (注:算法中可调用栈操作的基本算法。)

6.从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作符只可能有+、-、*、/四种运算。

例如:2 4+2*$

第四章串

一、选择题

1.下面关于串的的叙述中,哪一个是不正确的?()

A.串是字符的有限序列 B.空串是由空格构成的串

C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储

2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))),其结果为()

A.ABC###G0123 B.ABCD###2345 C.ABC###G2345 D.ABC###2345

E.ABC###G1234 F.ABCD###1234 G.ABC###01234

3.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()A.求子串 B.联接 C.匹配 D.求串长

4.串的长度是指()

A.串中所含不同字母的个数 B.串中所含字符的个数

C.串中所含不同字符的个数 D.串中所含非空格字符的个数

二、填空题

1.空格串是指__(1)__,其长度等于___(2)__。

2.组成串的数据元素只能是________。

3.一个字符串中________称为该串的子串。

4.INDEX(‘DATASTRUCTURE’,‘STR’)=________。

5.设T和P是两个给定的串,在T中寻找等于P的子串的过程称为__(1)__,又称P为__(2)__。6.串是一种特殊的线性表,其特殊性表现在__(1)__;串的两种最基本的存储方式是__(2)__、__(3)__;两个串相等的充分必要条件是__(4)__。

7.实现字符串拷贝的函数 strcpy为:

void strcpy(char *s , char *t) /*copy t to s*/

{ while (________)

}

8.下列程序判断字符串s 是否对称,对称则返回1,否则返回0;如 f("abba")返回1,f("abab")返回0;

int f((1)________)

{int i=0,j=0;

while (s[j] !=‘\0’)(2)________;

for(--j; i

return((3)_______)

}

答案:

一、选择题

1.B

2.E

3.C 10.B

二、填空题

1、由空格字符所组成的字符串空格个数

2、字符

3、任意个连续的字符组成的子序列

4、5

5、模式匹配模式串

6、其数据元素都是字符顺序存储和链式存储串的长度相等且两串中对应位置的

字符也相等

7、*s++=*t++ 或(*s++=*t++)!=‘\0’

8、char s[ ] j++ i >= j

第 5 章数组和广义表

一、选择题

1.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为()。

A. 13

B. 33

C. 18

D. 40

2. 有一个二维数组A[1:6,0:7] 每个数组元素用相邻的6个字节存储,存储器按字节编址,那么这个数组的体积是(①)个字节。假设存储数组元素A[1,0]的第一个字节的地址是0,则存储数组A的最后一个元素的第一个字节的地址是(②)。若按行存储,则A[2,4]的第一个字节的地址是(③)。若按列存储,则A[5,7]的第一个字节的地址是(④)。供选择的答案:

①-④: A.12 B. 66 C. 72 D. 96 E. 114 F. 120

G. 156 H. 234 I. 276 J. 282 K. 283 L. 288

3. 设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 到8 ,j的值为1 到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为( )。

A. BA+141

B. BA+180

C. BA+222

D. BA+225

4. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为()。供选择的答案:

A. 198

B. 195

C. 197

5. 二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中()内的正确答案。(1)存放A至少需要()个字节;

(2)A的第8列和第5行共占()个字节;

(3)若A按行存放,元素A[8,5]的起始地址与A按列存放时的元素()的起始地址一致。

供选择的答案:

(1)A. 90 B. 180 C. 240 D. 270 E. 540

(2)A. 108 B. 114 C. 54 D. 60 E. 150

(3)A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9]

6. 有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是()。

A. 60

B. 66

C. 18000

D. 33

7. 数组A[0..4,-1..-3,5..7]中含有元素的个数()。

A. 55

B. 45

C. 36

D. 16

8. 对稀疏矩阵进行压缩存储目的是()。

A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D.降低运算的时间复杂度

9. 已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是()。

A. head(tail(tail(L)))

B. tail(head(head(tail(L))))

C. head(tail(head(tail(L))))

D. head(tail(head(tail(tail(L)))))

10. 已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( )。

A. head(tail(LS))

B. tail(head(LS))

C. head(tail(head(tail(LS)))

D. head(tail(tail(head(LS)))

11. 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:

tail(head(tail(C))) =( )。

A.(a)

B. A

C. a

D. (b)

E. b

F. (A)

12. 广义表运算式Tail(((a,b),(c,d)))的操作结果是()。

A. (c,d)

B. c,d

C. ((c,d))

D. d

13. 广义表((a,b,c,d))的表头是(),表尾是()。

A. a

B.()

C.(a,b,c,d)

D.(b,c,d)

14. 设广义表L=((a,b,c)),则L的长度和深度分别为()。

A. 1和1

B. 1和3

C. 1和2

D. 2和3

15.下面说法不正确的是( )。

A. 广义表的表头总是一个广义表

B. 广义表的表尾总是一个广义表

C. 广义表难以用顺序存储结构

D. 广义表可以是一个多层次的结构

二、填空题

1. 数组的存储结构采用_______存储方式。

2. 设数组a[1..50,1..80]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[45,68]的存储地址为_(1)_;若以列序为主序顺序存储,则元素a[45,68]的存储地址为_(2)_。

3. 设数组A[0..8,1..10],数组中任一元素A[i,j]均占内存48个二进制位,从首地址2000开始连续存放在主内存里,主内存字长为16位,那么

(l)存放该数组至少需要的单元数是_______;

(2)存放数组的第8列的所有元素至少需要的单元数是_______;

(3)数组按列存储时,元素A[5,8]的起始地址是_______。

4.设n行n列的下三角矩阵A已压缩到一维数组B[1..n*(n+1)/2]中,若按行为主序存储,则A[i,j]对应的B中存储位置为_______。

5. n阶对称矩阵a满足a[i][j]=a[j][i],i,j=1..n,,用一维数组t存储时,t的长度为__(1)______,当i=j,a[i][j]=t[(2)],i>j,a[i][j]=t[(3)],i

6. 所谓稀疏矩阵指的是_______。

7. 当广义表中的每个元素都是原子时,广义表便成了_______。

8. 广义表的表尾是指除第一个元素之外,_______。

9. 广义表简称表,是由零个或多个原子或子表组成的有限序列,原子与表的差别仅在于(1)____。为了区分原子和表,一般用(2)____表示表,用(3)_____表示原子。一个表的长度是指(4)__,而表的深度是指__(5)__

10..设广义表L=((),()), 则head(L)是(1)___;tail(L)是(2)____;L的长度是(3)___;深度是 (4)__。

11. 已知广义表A=(9,7,( 8,10,(99)),12),试用求表头和表尾的操作Head( )和Tail( )将原子元素99从A中取出来。

12. 广义表(a,(a,b),d,e,((i,j),k))的长度是(1)_,深度是(2)_。

13. 广义表A((( ),(a,(b),c))),head(tail(head(tail(head(A))))等于。

14. 利用广义表的GetHead和GetTail操作,从广义表L=((apple,pear),

(banana,orange))中分离出原子banana的函数表达式是_______。【山东大学 2001 三、6 (2分)】

三、简答题

1、特殊矩阵和稀疏矩阵哪一种压缩存储后失去随机存取的功能?为什么?

特殊矩阵指值相同的元素或零元素在矩阵中的分布有一定规律,因此可以对非零元素分配单元(对值相同元素只分配一个单元),将非零元素存储在向量中,元素的下标i和j和该元素在向量中的下标有一定规律,可以用简单公式表示,仍具有随机存取功能。而稀疏矩阵是指非零元素和矩阵容量相比很小(t<

2、设矩阵A=

?

?

?

?

?

??

?

?

?

?

?

4

3

3

4

2

(1) 若将A视为对称矩阵,画出对其压缩存储的存储表,并讨论如何存取A中元素a ij (0<=i,j<4);

(2) 若将A视为稀疏矩阵,画出A的十字链表结构。

(1

)将对称矩阵对角线及以下元素按行序存入一维数组中,结果如下:

(2)因行列表头的“行列域”值用了0和0,下面十字链表中行和列下标均从1开始。

注:上侧列表头H i 和左侧行表头H i 是一个(即H 1、H 2、H3和H 4),为了清楚,画成了

两个。

3、设稀疏矩阵A=???????

?????0502500000302001,试画出其三元组表形式压缩存储表。

稀疏矩阵的三元组表为:

s=((4,4,6),(1,1,1),(1,4,2),(2,2,3),(3,4,5),(4,1,2),(4,3,5)。其中第一个三元组是稀

疏矩阵行数、列数和非零元素个数。其它三元组均为非零元素行值、列值和元素值。

4、什么是广义表?请简述广义表和线性表的主要区别。线性表中的元素可以是各种各样的,

但必须具有相同性质,属于同一数据对象。广义表中的元素可以是原子,也可以是子表。

5、画出广义表((),A,(B,(C,D)),(E,F))的存储结构图

因为非空广义表可唯一分解成表头和表尾两部分,而由表头和表尾可唯一构成一个广义表。

所以原子和表采用不同的结点结构(“异构”,即结点域个数不同)。

原子结点两个域:标志域tag=0表示原子结点,域DATA 表示原子的值;

子表结点三个域:tag=1表示子表,hp 和tp

分别是指向表头和表尾的指针。在画存储结构

时,对非空广义表不断进行表头和表尾的分解,表头可以是原子,也可以是子表,而表尾一定是表(包括空表)。

参考答案:

选择题

1.B

2.1L 2.2J 2.3 C 2.4I

3.B

4. B

5.1E 5.2A 5.3 B

6.B

7.B 8.C 9.D 10.C 11. F 12.C 13.1C 13.2B 14.C 15.A

填空题:

1. 顺序存储结构

2.(1)9174(2)8788

3. (1)270 (2)27 (3)2204

4. i(i-1)/2+j (1<=i,j<=n)

5. (1)n(n+1)/2 (2)i(i+1)/2 (或j(j+1)/2) (3)i(i-1)/2+j (4)j(j-1)/2+i (1<=i,j<=n)

6. 非零元很少(t<

7.线性表

8. 其余元素组成的表

9.(1)原子是结构上不可再分的,可以是一个数或一个结构;而表带结构,本质就是广义表,因作为广义表的元素故称为子表。

(2)大写字母(3)小写字母(4)表中元素的个数(5)表展开后所含括号的层数10. 24.(1)()(2)(())(3)2 (4)2

11.head(head(tail(tail(head(tail(tail(A)))))))

12.(1)5 (2)3 13. (b) 14. GetHead(GetHead(GetTail(L)))

第六章树和二叉树

一、选择题

1.已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为( )

A.-A+B*C/DE B. -A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE 2.算术表达式a+b*(c+d/e)转为后缀表达式后为()

A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++

3. 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为()

A.5 B.6 C.7 D.8

4. 在下述结论中,正确的是()

①只有一个结点的二叉树的度为0; ②二叉树的度为2;③二叉树的左右子树可任意交换;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③ B.②③④ C.②④ D.①④

5.树是结点的有限集合,它( (1))根结点,记为T。其余结点分成为m(m>0)个((2))的集合T1,T2,…,Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T 的子结点(1≤i≤m)。供选择的答案:

(1)(4) A. 有0个或1个 B. 有0个或多个 C. 有且只有一个 D. 有1个或1个以上

(2) A. 互不相交 B.允许相交 C.允许叶结点相交 D.允许树枝结点相交

6.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()A.9 B.11 C.15 D.不确定

7.一棵完全二叉树上有1001个结点,其中叶子结点的个数是()

A. 250 B. 500 C.254 D.505 E.以上答案都不对

8. 设给定权值总数有n 个,其哈夫曼树的结点总数为( ) 【福州大学 1998 一、5 (2

硬盘数据组织结构

EBR,叫做扩展MBR(Extended MBR),位于硬盘的某柱面0磁道1扇区 1.簇(cluster) 是DOS给文件系统分配磁盘空间的最小单位。由若干连续的逻辑扇区组成,不同的盘,簇的大小不同,簇是从2开始编号,见表6-1。 逻辑扇区号=(簇号-2)×扇区数/簇+数据区首扇区号 2.BOOT记录: 第一部分:0~2字节为跳转指令,转向启动码区。 第二部分:3~10字节为厂商标识字段,如MSDOS5.0。 第三部分:11~61字节为磁盘参数表(51字节)。 第四部分:62~509字节为启动程序(438字节)。 最后:55,AA字节。 51字节BPB表(BIOS Parameter Block) OB-OC:每扇区字节数(512) OD:扇区数/簇 0E-0F:保留扇区(指Boot区) 10:FAT个数 11-12:根目录最大登记项数 13-14:本分区扇区总数(小于32M的分区,大于32MB时,为0) 15:介质描述符 16-17:每个FAT扇区数 18-19:每道扇区数 1A-1B:磁头数 1C-1F:本分区前的扇区数(隐含扇区,即从0(X)柱0头1扇到0(X)柱1头1扇之间的扇区,由于不能为DOS访问,故称为隐含扇区)。 20-23:大容量盘总扇区数。 24:BIOS设备号(hex:HD=8x) 25:未使用 26:扩展引导标记(29H) 27-2A:卷序列号(随机) 2B-35:卷标,分区标识,如:WIN98 36-3D:文件系统格式(FAT16) 3.FAT(文件配置表) FAT有两个,当第一个损坏时,为人工修复提供方便,DOS不会自动用第二个去修复第一个FAT,而DOS实际上没有用尽2个FAT占用的扇区,因为可作为他用。FAT登记盘上簇的使用情况,登记项有12位、16位和32位之分,下面以16位为例说明FAT的格式。 16位FAT格式: 簇号(表项) 0000H 0001H 0002H … NNNNH 类型保留簇使用簇 含义介质标志记录文件簇号链

基于数据结构的学籍管理系统

《基于数据结构的学籍管理系统》 测试报告 院系: 专业:软件工程 班级: 学号: 姓名: 指导教师: 开课时间:/ 学年第学期 常熟理工学院计算机科学与工程学院制

目录 1 功能测试 (1) 1.1学生信息录入测试 (1) 1.2学生信息修改测试 (1) 1.3学生信息查询测试 (1) 1.4学生信息删除测试 (2) 1.5 界面按钮测试 (2) 2 单元测试 (2) 3 系统测试(GUI) (3) 4 软件缺陷 (6) 5 测试结论 (7)

1 功能测试 1.1学生信息录入测试 测试对象:功能 测试方面:界面 测试人: 测试时间: 问题: ①学号输入后,其他信息不填均可录入成功 ②学号能够输入数字,字母,标点等 ③姓名可以包含数字、标点符号等一些不应该出现的 ④年级中有字母、标点符号仍可通过检测 ⑤出生年月可以包含英文、符号等非法字符 处理结果:待定 1.2学生信息修改测试 测试对象:功能 测试方面:界面 测试人: 测试时间: 问题: ①只能通过学号来查找学生信息,不够人性化,应该使用多关键词搜索处理结果:待定 1.3学生信息查询测试 测试对象:功能 测试方面:界面 责任人: 测试人及测试时间:2015-5-4 问题: ①只能通过学号检索已存在的学生,应使关键词多样化 处理结果:待定

1.4学生信息删除测试 测试对象:功能 测试方面:界面 测试人:亚索 测试人及测试时间:2015-5-14 问题: ①只能通过学号检索删除 处理结果:待定 1.5 界面按钮测试 测试对象:功能 测试方面:界面 测试人:亚索 测试时间:2015-5-14 问题: ①信息录入界面:在点击“录入”按钮之后,虽然信息被成功录入,但并未有相应的“信息录入成功”来提示用户该学生信息已被录入成功。 ②修改、查询、删除界面都要通过学号来检索学生信息,这样显得查询方式过于单一。 ③在点击“录入修改”、“删除”、“查询”等按钮后出现的提示框信息都遮挡了原来窗体的信息,这样的设计有点不合理。 处理结果:待定 2 单元测试 使用JUnit单元测试工具对整个项目测试结果如下图所示: 在单独测试方法时,会遇到初始化问题,但并不是很严重:

电子地图数据简述

地图数据简述 地图数据分类 1.地图数据包括各种制图要素的空间位置数据和对应的专题属性数据两大类 2.导航电子地图的数据内容分为四类基本数据 a.道路数据 b.背景数据 c.标记数据 d.索引(POI)数据 电子地图的制作及应用 1.地图数据的采集 车辆采集,步行采集,企业用户,互联网采集,航空摄影测量及卫星影像 2.地图数据的编制生产 数据生产分为导航数据生产和增值数据生产。导航数据生产有几个内容:道路生产,POI 生产,背景生产,图片生产,实时交通,三维城市。 3.数据的应用 车载/前装,无线位置服务,移动导航,互联网位置服务,政府及企业应用 离线地图和在线地图 离线地图:通过wifi或者电脑将需要的地图数据下载到手机内存或者内存卡里面,用户在查看电子地图,不再需要联网,消耗流量加载地图,显示地图。它是针对不好的网络覆盖、连接速度慢、保存数据难、高国外漫游费用等问题的最好解决方案。 在线地图:是指地图服务方根据用户提出的地理信息需求,通过联网自动搜索、为用户提供方便、快捷、准确的所需地图及出行交通指引资讯。 在线、离线地图的优缺点 离线地图的优点:可以在wifi或者用电脑将离线地图下载在手机中,在查看地图时,不需要联网连接,用户在使用地图时,大大减少数据流量的使用。 离线地图的缺点:在离线使用导航过程中,误差比较大;有新的离线包更新时,需要随时更新,如未更新,则地图的准确性和精确性就会降低。 在线地图的优点:地图实时显示,随时更新,显示的地图,线路是地图的最新数据。 在线地图的缺点:在使用地图过程中,需要随时联网,走流量;在网络状况差的情况,地图显示比较慢,甚至不能正常显示。

基于C语言数据结构图书管理系统

计算机科学与技术专业课程设计任务书 1 需求分析 1本演示程序中,用户从键盘输入图书信息,图书编号,名称,类别,作者,出版社,价格,购买日期。 2演示程序以用户和计算机的对话方式执行,即在运行窗口出现提示信息,有用户从键盘录入,显示结果会在显示之后。 3程序执行的命令包括:查询图书信息,删除图书信息,对所有图书进行排序,

统计各种类的图书数目。显示所有图书信息 4 测试数据:2001 离散数学 X 左孝凌上海科学出版社 18.00 2009/6/8 2002 数据结构 B 严蔚敏清华大学出版社 30.00 2010/4/1 2 程序总体设计 (1)数据结构 依据输入的数据信息和数据格式,连表结点用结构体实现。采用链表方式存储,typedef:typedef struct //定义表示日期数据的结构体数据类型 { int month; int day; int year; } DATE; typedef struct Booktype //定义表示图书信息的结构体数据类型 { char id[10]; /* 图书编号*/ char name[40]; /* 图书名称*/ char type; /* 图书类型*/ char writer[10]; /* 图书作者*/ char publisher[20]; /* 图书出版社*/ float price; /* 图书价格*/ DA TE buydate; /* 图书购买日期*/ } Btype; typedef struct Booklist /* 定义表示所有图书信息的链表数据类型*/ { Btype *bk; struct Booklist *next; } Blist; (2)模块划分

数据模型所描述的内容包括三个部分

数据模型所描述的内容包括三个部分:数据结构、数据操作、数据约束。 1)数据结构:数据模型中的数据结构主要描述数据的类型、内容、性质以及数据间的联系等。数据结构是数据模型的基础,数据操作和约束都建立在数据结构上。不同的数据结构具有不同的操作和约束。 2)数据操作:数据模型中数据操作主要描述在相应的数据结构上的操作类型和操作方式。 3)数据约束:数据模型中的数据约束主要描述数据结构内数据间的语法、词义联系、他们之间的制约和依存关系,以及数据动态变化的规则,以保证数据的正确、有效和相容。 数据模型按不同的应用层次分成三种类型:分别是概念数据模型、逻辑数据模型、物理数据模型。 1、概念数据模型(Conceptual Data Model):简称概念模型,主要用来描述世界的概念化结构,它使数据库的设计人员在设计的初始阶段,摆脱计算机系统及DBMS的具体技术问题,集中精力分析数据以及数据之间的联系等,与具体的数据管理系统(Database Management System,简称DBMS)无关。概念数据模型必须换成逻辑数据模型,才能在DBMS中实现。 概念数据模型是最终用户对数据存储的看法,反映了最终用户综合性的信息需求,它以数据类的方式描述企业级的数据需求,数据类代表了在业务环境中自然聚集成的几个主要类别数据。 概念数据模型的内容包括重要的实体及实体之间的关系。在概念数据模型中不包括实体的属性,也不用定义实体的主键。这是概念数据模型和逻辑数据模型的主要区别。 概念数据模型的目标是统一业务概念,作为业务人员和技术人员之间沟通的桥梁,确定不同实体之间的最高层次的关系。 在有些数据模型的设计过程中,概念数据模型是和逻辑数据模型合在一起进行设计的。 2、逻辑数据模型(Logical Data Model):简称数据模型,这是用户从数据库所看到的模型,是具体的DBMS所支持的数据模型,如网状数据模型(Network Data Model)、层次

空间数据结构

空间数据结构 摘要:空间数据模型和空间数据结构是地理信息系统(GIS)课题的中心内容。本文对空间数据结构的定义、分类进行了一定的研究性的归纳与总结。 关键词:空间数据结构,矢量数据,栅格数据 引言 GIS中空间数据结构和空间数据模型是紧密相关的。数据模型的建立必须通过一定的数据结构,但两者之间也有非常大的区别。数据模型是一个总得概念,是人为概念化的真实,是对现实世界的提取,对现实世界的认识和选择。而数据结构指数据元素之间的相互关系,它是软件常规内涵,根据空间数据结构和数据模型的特点及其关系,可以建立空间数据库系统。 空间数据结构定义 空间数据结构是带有空间数据单元的集合。这些数据单元是数据的基本单 位,一个数据单元可以有几个数据项组成,数据单元之间存在某种联系叫做结构。 所以,研究空间数据结构,是指空间目标间的相互关系,包括几何和非几何的关 系,数据结构是数据模型的表述,数据结构往往通过一系列的图表和矩阵,以及 计算机码的数据记录来说明。 空间数据结构的分类 矢量数据结构 定义 矢量数据结构是基于矢量模型,利用欧几里得(EUCLID)几何学中的点、线、 面及其组合体来表示地理实体的空间分布,是通过记录坐标的方式,尽可能精确 地表示点线多边形等地理实体,自然地理实体的位置是用其在坐标参考系中的空 间位置来定义的,坐标空间设为连续,允许任意位置长度和面积的精确定义,其 特点是定位明显,属性隐含。 GIS采用的矢量数据结构模型,是将空间地质实体抽象成点、线、面三种几 何要素,矢量数据结构通过优化拓扑结构表达空间实体的相关关系,为空间数据 库建立基本框架。 矢量数据结构的特点 优点:数据按照点、线或多边形为单元进行组织,结构简单、直观、易实现 以实体为单位的运算和显示。 缺点:

国家公共地理框架数据电子地图数据规范 试行稿 版

国家地理信息公共服务平台 公共地理框架数据—————————————————————— 电子地图数据规范 (试行稿-20100921版) 国家地理信息公共服务平台总体技术组

目录 前言 (3) 1.范围 (4) 2.引用标准 (4) 3.电子地图数据的定义 (4) 4.电子地图数据的数学基础 (4) 5.电子地图数据集定义 (4) 5.1.矢量数据集 (5) 5.1.1.基础专业级 (5) 5.1.2.政务应用级 (5) 5.1.3.影像标记级 (5) 5.2.影像数据集 (7) 6.地图瓦片定义 (7) 6.1.瓦片规则 (8) 6.2.瓦片数据格式 (8) 6.3.金字塔规则 (8) 6.4.瓦片文件组织 (9) 7.地图表达定义 (10) 附录A(资料性附录)要素内容选取 (11) 附录B(资料性附录)符号与注记 (16) 参考资料 (68)

前言 为应对国家信息化环境中政府部门和社会大众对地理信息在线服务的迫切需求,国家测绘局做出了建设国家地理信息公共服务平台(以下简称“公共服务平台”)的战略性决策。“公共服务平台”由数据层、服务层和运行支持层组成。其中数据层是“公共服务平台”的建设重点之一,其主体内容是公共地理框架数据,包括地理实体数据、电子地图数据、地名地址数据、影像数据与高程数据。 本规范由国家测绘局地理信息与地图司提出。 本规范起草单位:国家基础地理信息中心

1.范围 本规范规定了公共地理框架数据中电子地图数据的定义、分级内容组合方案、地图瓦片制作及在线发布显示设定要求、地图表达符号与注记等。 2.引用标准 GB/T 13923-2006 《基础地理信息要素分类与代码》 3.电子地图数据的定义 电子地图数据是针对在线浏览和专题标图的需要,对矢量数据、影像数据进行内容选取组合所形成的数据集,经符号化处理、图面整饰、分级缓存后形成重点突出、色彩协调、符号形象、图面美观的视屏显示地图。 电子地图数据类型包括线划地图与影像地图两类。线划地图以矢量基础地形要素数据为主要数据源,经过数据分级与可视化设置而成;影像地图以航空、航天遥感影像为基础,并配以矢量线划和适量注记。 除此之外,数据生产者可根据其实际情况与需求制作扩展电子地图,如各类旅游图、人口图、房地产图等。 4.电子地图数据的数学基础 (1)坐标系统:2000国家大地坐标系(CGCS2000)。 (2)坐标单位:度。 5.电子地图数据集定义 构成线划地图与影像地图的矢量及影像数据需要针对在线显示的要求进行

电子地图数据处理及配图流程

电子地图数据处理及配图流程 一,数据处理 数据处理主要有数据提取、数据格式转换、数据组织重构、分类代码转化、数据实体处理 其中基础的数据有河流编码数据、综合电子地图数据,实体化处理政区、 境界、道路、铁路、河流、地名 由于数据是分比例尺等级显示的,13级的肯定比12级的显示的数据多, 所以数据还要增加属性字段,将每一层要显示的地物等要素 二,配图说明 如果有字体首先安装字体和插件,在arcgis9.3版本环境以上,开启maplax lable engine功能(标注用) 将数据添加进来,分析数据各层的内容,结合各层数据的内容,进行分类,并且将要素名称标上,如图 没有字体要设计符号,按照行业标准地理信息公共服务平台电子地图规范最新版本上面的符号说明,结合自己数据的要素内容,设计符号,如果规范中没有的, 可以自己做,但是要和规范的颜色及风格保持协调。 1,点状符号, 符号设计,可以通过photoshop或画板按照电子地图符号规定的比例做出符号,bmp格式,可以直接作图片符号,或者导入字体符号库中 符号使用,数据分类后,就可以使用字体符号或图片,按照规范给出符号的大小和颜色

2,线状符号,将数据按照clasid分类,挨个按照标准设计,其中注意的是道路的交叉口的处理,道路边线最先显示,等级低的道路最先显示

3,面状符号,按照标准设计,品字型铺面的符号可以利用前面设计的点状符号,图片符号或者字体符号 4,注记,已经装上maplex后,注记就可以按照自己给的方向属性字段或者按照一般的成图的规则避让地物等要素,库外子和生僻字选择过滤掉 过滤要素工具在数据层上面右键,properties,然后defintion query,然后query builder,选择你需要过滤得要素 避让规则

{组织设计}硬盘数据组织结构

(组织设计)硬盘数据组织 结构

EBR,叫做扩展MBR(ExtendedMBR),位于硬盘的某柱面0磁道1扇区 1.簇(cluster) 是DOS给文件系统分配磁盘空间的最小单位。由若干连续的逻辑扇区组成,不同的盘,簇的大小不同,簇是从2开始编号,见表6-1。 逻辑扇区号=(簇号-2)×扇区数/簇+数据区首扇区号 2.BOOT记录: 第壹部分:0~2字节为跳转指令,转向启动码区。 第二部分:3~10字节为厂商标识字段,如MSDOS5.0。 第三部分:11~61字节为磁盘参数表(51字节)。 第四部分:62~509字节为启动程序(438字节)。 最后:55,AA字节。 51字节BPB表(BIOSParameterBlock) OB-OC:每扇区字节数(512) OD:扇区数/簇 0E-0F:保留扇区(指Boot区) 10:FAT个数 11-12:根目录最大登记项数 13-14:本分区扇区总数(小于32M的分区,大于32MB时,为0) 15:介质描述符 16-17:每个FAT扇区数 18-19:每道扇区数 1A-1B:磁头数 1C-1F:本分区前的扇区数(隐含扇区,即从0(X)柱0头1扇到0(X)柱1头1扇之间的扇区,由于不能为DOS访问,故称为隐含扇区)。 20-23:大容量盘总扇区数。 24:BIOS设备号(hex:HD=8x) 25:未使用 26:扩展引导标记(29H) 27-2A:卷序列号(随机) 2B-35:卷标,分区标识,如:WIN98 36-3D:文件系统格式(FAT16)

3.FAT(文件配置表) FAT有俩个,当第壹个损坏时,为人工修复提供方便,DOS不会自动用第二个去修复第壹个FAT,而DOS实际上没有用尽2个FAT占用的扇区,因为可作为他用。FAT登记盘上簇的使用情况,登记项有12位、16位和32位之分,下面以16位为例说明FAT的格式。 16位FAT格式: 簇号(表项)0000H0001H0002H…NNNNH 类型保留簇使用簇 含义介质标志记录文件簇号链 保留簇的第壹字节为磁盘介质标志,后为填充位,全为FFH。使用簇能够是; 0000:自由 FFF6:备用 FFF7:坏簇 FFF8-FFFF:文件结束 其它:文件的下壹簇 4.文件目录表(根目录表FDT) 记录文件名、属性、建立时间、日期、首簇及长度的壹个表。每个文件占用表32字节, O0-O7:文件主名(文件被删除后,00字节为E5H) O8-0A:文件扩展名 0B:文件属性 27H: ↑↑↑↑↑↑ X:未用,填0档案子目录卷标系统隐含只读 0C-15:保留(全0) 16-17:建立文件的时间 18-19:建立文件的日期 1A-1B:文件首簇 1C-1F:文件长度 LFNentry:长文件名项,属性字节为0F表示LFNentry Cr.timerefinementin10msunits:以10ms为计时精度 5.主引导记录(MBR)

天地图电子地图数据制作1

“天地图·甘肃”电子地图 数据制作 目录 第一章引言 (1) 1.1研究目的和意义 (1) 1.2国内外发展现状 (1) 1.3研究内容和方法 (2) 第二章电子地图和“天地图.甘肃” (4)

2.1电子地图与电子地图数据 (4) 2.2电子地图分类 (4) 2.3“天地图.甘肃” (6) 2.3.1“天地图.甘肃”介绍 (6) 2.3.2电子地图分级与内容 (6) 第三章 ARCGIS与“天地图.甘肃”数据 (8) 3.1A RC GIS概述 (8) 3.2“天地图.甘肃”数据 (8) 第四章“天地图.甘肃”电子地图数据制作 (10) 4.1框架数据生产 (11) 4.1.1基础库中要素的导出 (11) 4.1.2要素的逐层溶解 (12) 4.1.3坐标系转换 (13) 4.1.4基础数据到框架数据转换 (13) 4.1.5地理要素实体化 (14) 4.2地图要素综合 (18) 4.2.1点状要素综合 (18) 4.2.2道路综合 (22) 4.2.3水系综合 (25) 4.2.4居民地综合 (25) 4.3影像数据处理 (28) 4.3.1数据匀光 (29) 4.3.2坐标系转换 (30) 4.3.3数据拼接 (31) 4.3.4投影转换 (31) 4.3.5数据裁切 (31) 4.4电子地图制作 (32) 4.4.1符号库建立 (32) 4.4.2电子地图配图 (32) 4.5地图质量控制与脱密 (34) 4.5.1地图质量控制 (34) 4.5.2地图脱密 (34) 4.6瓦片制作 (37) 第五章结论与展望 (38) 5.1结论 (38) 5.2展望 (38)

第二章 空间数据结构和空间数据库

第二章空间数据结构和空间数据库本章概述:地理信息系统的操作对象是空间地理实体,建立一个地理信息系统的首要任务是建立空间数据库,即将反映地理实体特性的地理数据存储在计算机中,这需要解决地理数据具体以什么形式在计算机中存储和处理即空间数据结构问题和如何描述实体及其相互关系即空间数据库模型问题。本章重点介绍主要的空间数据结构和空间数据库模型。 §2.1 地理实体及其描述 介绍地理实体的概念,地理实体需要描述的内容,实体的空间特征和实体间的空间关系。 §2.2 矢量数据结构 讲述矢量数据的图形表示、获取方式和表示(即矢量编码方法)。§2.3 栅格数据结构 讲述栅格数据的图形表示、栅格数据的组织、栅格结构的建立和栅格数据的表示。 §2.4 矢量栅格一体化数据结构

针对矢量栅格数据结构互为优缺点状况,介绍集两者优点为一体的矢量栅格一体化数据结构的概念和具体数据结构设计方法。 §2.5 三维数据结构 主要阐述基于栅格的八叉树三维数据结构的基本原理和存储结构。在矢量结构方面,介绍常用的三维边界表示法的方法原理、特点和应用。§2.6 空间数据模型 首先介绍数据库有关基础知识,传统数据模型如何存储图形数据及其局限性,重点阐述面向对象技术、面向对象模型和用于地理信息系统的空间数据库管理系统的类型。 §2.7 空间数据库的设计、建立和维护 介绍空间数据库的设计的内容、建立过程和维护方法。 您可能还想看前贴【GIS原理学习(一)】【GIS原理学习(二)】【GIS 原理学习(三)】【GIS原理学习(四)】 §2.1 地理实体及其描述 地理信息系统是以地理实体作为描述、反映现实世界中空间对象的单体。在地理信息系统中需要描述地理实体的名称、位置、形状、功能等内容,这些内容反映了地理实体的时间、空间和属性三种特性,其中空

数据结构图的存储结构及

数据结构图的存储结构及基本操作

1.实验目的 通过上机实验进一步掌握图的存储结构及基本操作的实现。 2.实验内容与要求 要求: ⑴能根据输入的顶点、边/弧的信息建立图; ⑵实现图中顶点、边/弧的插入、删除; ⑶实现对该图的深度优先遍历; ⑷实现对该图的广度优先遍历。 备注:单号基于邻接矩阵,双号基于邻接表存储结构实现上述操作。 3.数据结构设计 逻辑结构:图状结构 存储结构:顺序存储结构、链式存储结构 4.算法设计 #include #include #include #define MAX_VERTEX_NU M 20 typedef struct ArcNode { int adjvex; struct ArcNode *nextarc;

}ArcNode; typedef struct VNode { char data[2]; //顶点就设置和书上V1等等一样吧 ArcNode *firstarc; }VNode,AdjList[MAX _VERTEX_NUM]; typedef struct { AdjList vertices; int vexnum,arcnum; }ALGraph; typedef struct { int data[MAX_VERTEX_ NUM+10]; int front; int rear; }queue; int visited[MAX_VERTE X_NUM]; queue q; int main() { ALGraph G; int CreateUDG(ALGraph &G); int DeleteUDG(ALGraph &G); int InsertUDG(ALGraph &G); void BFSTraverse(ALGrap h G, int (*Visit)(ALGraph

电子地图如何制作简介

电子地图如何制作简介 下列为电子地图的制作过程 1.准备纸的地图如:交通旅游图、测绘局购买的图等你想做的图。 2.把准备的地图扫描进计算机 3.下载地图矢量化软件mapinfo professional,autoCAD等也可以。 4.练习熟悉mapinfo professional的使用方法,矢量化你扫描的地图(也可以购买别人矢量化好的电子地图,这当然就剩了好多时间,或许还有金钱)。 5.下载地图网上发布软件“mapinfo MapXtreme”。 6.用mapinfo MapXtreme发布你矢量化好的地图就行了。 当然Mapinfo professional需要你化点时间熟悉,mapinfo MapXtreme需要你化点时间学习开发。如果想做的专业一些的话,用专业的做地图的软件mapinfo 下载地址: 是mapinfo的中国官方网站 使用emule下载 emule的下载地址: MapInfo地理信息系统平台作为一个图形-文字信息完善结合的软件工具,能将所需要的信息资料形象、直观地与地理图形紧密地联结起

来,能提供大量常用的分析、查询功能,能将结果以图形或表格的方式显示出来。 MapInfo软件提供与一些常用数据库的接口,可以直接或间接地与这些数据库进行数据交换。MapInfo软件提供的开发工具MapBasi c, 可完成用户在图形、界面、查询、分析等方面的各种要求,以形成全用户化的应用集成。配接多媒体系统可使用户对地图进行多媒体查询。MapInfo软件适用于军队管理与指挥、市场营销、城市规划、市政管理、公安交通、邮电通讯、石油地质、土地资源、人口管理、金融保险等各个应用领域,能对用户的管理、决策提供有力的支持与帮助。 一、强大的图形表达、处理功能 MapInfo做为一种功能强大的图形软件,利用点、线、区域等多种图形元素,及丰富的地图符号、文本类型、线型、填充模式和颜色等表现类型,可详尽、直观、形象地完成电子地图数据的显示。同时MapIn fo对于位图文件(如GIF、TIF、PCX、BMP、TGA等多种格式的位图文件)和卫片(SPOT)、航片、照片等栅格图象,也可以进行屏幕显示,根据实际需要还可以对其进行矢量化。此外,DXF格式(Auto CAD和其它CAD软件包的图形/数据交换格式)的数据文件,也可以直接运用于MapInfo当中。在图形处理方面,它提供了功能强大的

硬盘数据组织结构

MBR,即主引导纪录,位于整个硬盘的0柱面0磁道1扇区, EBR,叫做扩展MBR(Extended MBR),位于硬盘的某柱面0磁道1扇区 1.簇(cluster) 是DOS给文件系统分配磁盘空间的最小单位。由若干连续的逻辑扇区组成,不同的盘,簇的大小不同,簇是从2开始编号,见表6-1。 逻辑扇区号=(簇号-2)×扇区数/簇+数据区首扇区号 2.BOOT记录: 第一部分:0~2字节为跳转指令,转向启动码区。 第二部分:3~10字节为厂商标识字段,如MSDOS5.0。 第三部分:11~61字节为磁盘参数表(51字节)。 第四部分:62~509字节为启动程序(438字节)。 最后:55,AA字节。 51字节BPB表(BIOS Parameter Block)

OB-OC:每扇区字节数(512) OD:扇区数/簇 0E-0F:保留扇区(指Boot区) 10:FAT个数 11-12:根目录最大登记项数 13-14:本分区扇区总数(小于32M的分区,大于32MB时,为0)15:介质描述符 16-17:每个FAT扇区数 18-19:每道扇区数 1A-1B:磁头数 1C-1F:本分区前的扇区数(隐含扇区,即从0(X)柱0头1 扇到0(X)柱1头1扇之间的扇区,由于不能为DOS访问,故称为隐含扇区)。 20-23:大容量盘总扇区数。 24:BIOS设备号(hex:HD=8x)

25:未使用 26:扩展引导标记(29H) 27-2A:卷序列号(随机) 2B-35:卷标,分区标识,如:WIN98 36-3D:文件系统格式(FAT16) 3.FAT(文件配置表) FAT有两个,当第一个损坏时,为人工修复提供方便,DOS不会自动用第二个去修复第一个FAT,而DOS实际上没有用尽2个FAT占用的扇区,因为可作为他用。FAT登记盘上簇的使用情况,登记项有12位、16位和32位之分,下面以16位为例说明FAT的格式。 16位FAT格式: 簇号(表项) 0000H 0001H 0002H … NNNNH 类型保留簇使用簇 含义介质标志记录文件簇号链 保留簇的第一字节为磁盘介质标志,后为填充位,全为FFH。使

电子地图如何制作简介

电子地图如何制作简介收藏 下列为电子地图的制作过程 1.准备纸的地图如:交通旅游图、测绘局购买的图等你想做的图。 2.把准备的地图扫描进计算机 3.下载地图矢量化软件mapinfo professional,autoCAD等也可以。 4.练习熟悉mapinfo professional的使用方法,矢量化你扫描的地图(也可以购买别人矢量化好的电子地图,这当然就剩了好多时间,或许还有金钱)。 5.下载地图网上发布软件“mapinfo MapXtreme”。 6.用mapinfo MapXtreme发布你矢量化好的地图就行了。 当然Mapinfo professional需要你化点时间熟悉,mapinfo MapXtreme需要你化点时间学习开发。如果想做的专业一些的话,用专业的做地图的软件mapinfo 下载地址: https://www.doczj.com/doc/ff6850078.html,是mapinfo的中国官方网站http://li https://www.doczj.com/doc/ff6850078.html,/2005/04/07/0000045369.html 使用emule下载 emule的下载地址:https://www.doczj.com/doc/ff6850078.html,/download/

MapInfo地理信息系统平台作为一个图形-文字信息完善结合的软件工具,能将所需要的信息资料形象、直观地与地理图形紧密地联结起来,能提供大量常用的分析、查询功能,能将结果以图形或表格的方式显示出来。 MapInfo软件提供与一些常用数据库的接口,可以直接或间接地与这些数据库进行数据交换。MapInfo软件提供的开发工具MapBasi c, 可完成用户在图形、界面、查询、分析等方面的各种要求,以形成全用户化的应用集成。配接多媒体系统可使用户对地图进行多媒体查询。MapInfo软件适用于军队管理与指挥、市场营销、城市规划、市政管理、公安交通、邮电通讯、石油地质、土地资源、人口管理、金融保险等各个应用领域,能对用户的管理、决策提供有力的支持与帮助。 一、强大的图形表达、处理功能 MapInfo做为一种功能强大的图形软件,利用点、线、区域等多种图形元素,及丰富的地图符号、文本类型、线型、填充模式和颜色等表现类型,可详尽、直观、形象地完成电子地图数据的显示。同时MapIn fo对于位图文件(如GIF、TIF、PCX、BMP、TGA等多种格式的位图文件)和卫片(SPOT)、航片、照片等栅格图象,也可以进行屏幕显示,根据实际需要还可以对其进行矢量化。此外,DXF格式(Auto CAD和其它CAD软件包的图形/数据交换格式)的数据文件,也可以

最新空间数据结构与数据库数据模型

三、空间数据结构与GIS数据模型 地理信息系统所处理的数据与一般事务性信息系统如银行管理系统、图书检索系统不同。GIS的数据处理不仅包括所研究对象的属性关系,还包括研究对象的空间位置以及空间拓扑关系等信息,数据量大,结构复杂。因此,人们对GIS中的数据结构和数据模型进行了大量的研究,并发展了一整套空间数据处理的算法。 一、空间数据结构的概念 数据结构是指数据的组织形式,可以分为抽象数据结构(或称逻辑结构)和数据存贮结构(或称物理结构)来进行研究。 所谓抽象数据结构是指人们仅从概念上描绘数据之间的排列和联系,而并不涉及数据和具体程序管理细节。 数据存贮结构则是为实现某一抽象数据结构而具体设计的数据存贮管理方式.是依照任务的不同,软件系统和设计者的不同而改变的,具有一定的特殊性,是前者的一个具体实现。 地理空间数据在GIS中的流向可以认为经历了四个阶段。用户认知的数据结构输入GIS系统后转换成为GIS空间数据结构,然后,为有效地进行数据管理,将其转化为数据库结构,最后按某种特定程式以硬件结构写入存贮介质。上述流程即为数据的输入过程。 地理空间实体可以抽象为点、线、面三种基本地形要素来表示它的位置、形状、大小、高低等。 ---点(零维):又称为元素或像元,是一个数据点,具有一对(x,y)坐标相至少—个属性,逻辑上不能再分。这里所谓逻辑上不能再分是指抽象的点而不是几何点,因为事实上抽象的点可以是实体线段或面块,对某个比例尺或图像分辨率而言,它们可以被抽象为以一对坐标表示的数据点。

---线:是由一个(x,y)坐标对序列表示的具有相同属性的点的轨迹。线的形状决定坐标对序列的排列顺序,线上每个点有不多于二个邻点。地理实体,如河流、道路、地形线、公共设施走廊、区域边界、地质界线等均属线状地物,其特点是线上各点有相同的公共属性并至少存在一个属性。 ---面:是以(x,y)坐标对的集合表示的具有相同属性的点的轨迹。面的形状不受各点坐标对排列顺序的影响。凡是面的内部点可以有多于三个的邻点,面内每个点应至少具有一个相同属性。土壤、植被、行政区划、岩石分类等地理实体属面状地物。 如果顾及平面位置与高程位置结合起来所构成的空间数据模型则还应考虑三维的体元素,作为点、线、面三个基本地形要素的—个外延。总之,从几何上讲,人们正是通过上述这些基本要素构成了对各种地理实体的认识结构。 地理信息系统空间数据结构就是指空间数据的编排方式和组织关系。空间数据编码是空间数据结构的实现。 目的是将图形数据、影像数据、统计数据等资料,按一定的数据结构转换为适用于计算机存储和处理的过程,不同的数据源,其数据结构相差很大,同一数据源,也可以用许多方式来组织数据,按不同的数据结构去处理,得到的截然不同的内容。 如下图所示为用这两种数据结构来表示同一块由不同土壤结构构成的土地。图中(a)的土壤结构是由一组具有起终点坐标的线段和必要的连接指针构成。因为表示物件的线段有方向性,所以称之为矢量结构。线段端点的指针表明了这些线段应如何连接在一起才能形成相应地块。这种结构可以表述为: 地块→矢量组→连通性 图中(b)的土壤结构是由格网中某一部分的像元或称栅格集合所构成,所以称之为栅格结构。在同一集合中的像元都具有同样的编码“a”或“b”或“c”等。实际上这些值本身并不一定显示出来,通常它们可能只代表某一符弓或是某种颜色或是影像灰度,这种结构可以表述为: 地块→符号/颜色→像元

硬盘数据组织结构

F面是一个分了三个区的整个硬盘的数据结构 MBR,即主引导纪录,位于整个硬盘的0柱面0磁道1扇区, EBR,叫做扩展MBR (Extended MBR ),位于硬盘的某柱面0磁道1扇区 1. 簇(cluster ) 是DOS给文件系统分配磁盘空间的最小单位。由若干连续的逻辑扇区组成,不同的盘,簇的大小不同,簇是从2开始编号,见表6-1 o 逻辑扇区号=(簇号-2 )X扇区数/簇+数据区首扇区号 2. BOOT 记录: 第一部分:0?2字节为跳转指令,转向启动码区。 第二部分:3?10字节为厂商标识字段,如MSDOS5.0 o 第三部分:11?61字节为磁盘参数表(51字节)。 第四部分:62?509字节为启动程序(438字节)。 最后:55,AA字节。 51 字节BPB 表(BIOS Parameter Block ) OB —OC :每扇区字节数(512) OD :扇区数/簇 0E —0F:保留扇区(指Boot区) 10 : FAT个数 11 —12 :根目录最大登记项数 13 —14:本分区扇区总数(小于32M的分区,大于32MB时,为0) 15 :介质描述符 16 —17 :每个FAT扇区数 18 —19 :每道扇区数 1A —1B :磁头数 1C —仆:本分区前的扇区数(隐含扇区,即从0 (X)柱0头1扇到0 (X)柱1头1 扇之间的扇区,由于不能为DOS访问,故称为隐含扇区)。 20 —23 :大容量盘总扇区数。 24 : BIOS 设备号(hex : HD=8x ) 25 :未使用 26 :扩展引导标记(29H ) 27-2A :卷序列号(随机) 2B-35 :卷标,分区标识,如:WIN98 36-3D :文件系统格式(FAT16 ) 3. FAT (文件配置表)

数据结构图练习题(附答案).doc

第七章 图 一、选择题 1.图中有关路径的定义是( )。【北方交通大学 2001 一、24 (2分)】 A .由顶点和相邻顶点序偶构成的边所形成的序列 B .由不同顶点所形成的序列 C .由不同边所形成的序列 D .上述定义都不是 2.设无向图的顶点个数为n ,则该图最多有( )条边。 A .n-1 B .n(n-1)/2 C . n(n+1)/2 D .0 E .n 2 【清华大学 1998 一、5 (2分)】【西安电子科技大 1998 一、6 (2分)】 【北京航空航天大学 1999 一、7 (2分)】 3.一个n 个顶点的连通无向图,其边的个数至少为( )。【浙江大学 1999 四、4 (4分)】 A .n-1 B .n C .n+1 D .nlogn ; 4.要连通具有n 个顶点的有向图,至少需要( )条边。【北京航空航天大学 2000 一、6(2分)】 A .n-l B .n C .n+l D .2n 5.n 个结点的完全有向图含有边的数目( )。【中山大学 1998 二、9 (2分)】 A .n*n B.n (n +1) C .n /2 D .n*(n -l ) 6.一个有n 个结点的图,最少有( )个连通分量,最多有( )个连通分量。 A .0 B .1 C .n-1 D .n 【北京邮电大学 2000 二、5 (20/8分)】 7.在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。【哈尔滨工业大学 2001 二、3 (2分)】 A .1/2 B .2 C .1 D .4 8.用有向无环图描述表达式(A+B)*((A+B )/A ),至少需要顶点的数目为( )。【中山大学1999一、14】 A .5 B .6 C .8 D .9 9.用DFS 遍历一个无环有向图,并在DFS 算法退栈返回时打印相应的顶点,则输出的顶点序列是( )。 A .逆拓扑有序 B .拓扑有序 C .无序的 【中科院软件所 1998】 10.下面结构中最适于表示稀疏无向图的是( ),适于表示稀疏有向图的是( )。 A .邻接矩阵 B .逆邻接表 C .邻接多重表 D .十字链表 E .邻接表 【北京工业大学 2001 一、3 (2分)】 11.下列哪一种图的邻接矩阵是对称矩阵?( )【北方交通大学 2001 一、11 (2分)】 A .有向图 B .无向图 C .AOV 网 D .AO E 网 12. 从邻接阵矩???? ? ???? ?=01 0101 010A 可以看出,该图共有(①)个顶点;如果是有向图该图共有 (②) 条弧;如果是无向图,则共有(③)条边。【中科院软件所 1999 六、2(3分)】 ①.A .9 B .3 C .6 D .1 E .以上答案均不正确 ②.A .5 B .4 C .3 D .2 E .以上答案均不正确 ③.A .5 B .4 C .3 D .2 E .以上答案均不正确

电子地图的制作流程

MapInfo地理信息系统平台作为一个图形-文字信息完善结合的软件工具,能将所需要的信息资料形象、直观地与地理图形紧密地联结起来,能提供大量常用的分析、查询功能,能将 结果以图形或表格的方式显示出来。 MapInfo软件提供与一些常用数据库的接口,可以直接或间接地与这些数据库进行数据交换。MapInfo软件提供的开发工具MapBasic, 可完成用户在图形、界面、查询、分析等方面的 各种要求,以形成全用户化的应用集成。配接多媒体系统可使用户对地图进行多媒体查询。MapInfo软件适用于军队管理与指挥、市场营销、城市规划、市政管理、公安交通、邮电通讯、石油地质、土地资源、人口管理、金融保险等各个应用领域,能对用户的管理、决策提供有力的支持与帮助。 一、强大的图形表达、处理功能 MapInfo做为一种功能强大的图形软件,利用点、线、区域等多种图形元素,及丰富的地图符号、文本类型、线型、填充模式和颜色等表现类型,可详尽、直观、形象地完成电子地图数据的显示。同时MapInfo对于位图文件(如GIF、TIF、PCX、BMP、TGA等多种格式的 位图文件)和卫片(SPOT)、航片、照片等栅格图象,也可以进行屏幕显示,根据实际需要还 可以对其进行矢量化。此外,DXF格式(AutoCAD和其它CAD软件包的图形/数据交换格式)的数据文件,也可以直接运用于MapInfo当中。在图形处理方面,它提供了功能强大的编图工具箱,用户可以对各种图形元素任意进行增加、删除、修改等基本编辑操作。 MapInfo所处理的电子地图与一般地图不同。一般的地图,各类要素、信息集中在一起,不利于不同用户对不同的地理信息的查询使用。MapInfo对地图是分层处理,用户可以通过图形分层技术,根据自己的不同需求或一定的标准对各种图形元素进行分层组合,将一张地图 分成不同图层。例如对于某个城市图,可分为区划、道路、河流、建筑物、标注等若干层。对于每一个图层又可以针对其信息数据的不同内容要求,运用不同的数据格式和不同的数据库类型如(dBase、FoxBase、Lotus1-2-3、Oracle、Sybase等)。而在用户对图形或数据库进行显示、编辑、查询等操作时,又可以对任意图层实现自动标注。对标注的大小、字体、位置、内容、颜色还可随时根据需要进行修改。为提高做图效率,MapInfo设有装饰层, 用户可将所画的图形在装饰层里编辑,认可后再存入相应层。利用MapInfo提供的视图工具(Zoom tool), 用户可对矢量图形和光栅图象进行任意比例的无级缩放,可纵览全局,亦可细 观局部。为了满足某些用户对于地理坐标系统的特殊需求,MapInfo不仅提供有几百种地理投影模式可供选择,用户还可以通过编辑投影参数,定义自己的地图投影模式。 二、实用的关系型数据库功能 MapInfo具有动态联接的关系型数据库的功能。MapInfo可以直接读取dBase、FoxBase、Clipper、Lotus1-2-3、Microsoft Excel及ASCII文件。在客户\服务器(Client\ server)的网格环境中,通过SQL DATALINK数据联接软件包提供的QELIB、ODBC接口,可以同远程服 务器联接,直接读取Sybase、Oracle、INGRES、DB/2 DataBase Manager 、SQLBase 、Netware SQL 、XDB等十几种大型数据库中的数据信息。MapInfo还可以将数据文件及图形目标的图形属性转换成mif、mid格式的AsCII文件,供其它用户使用。 MapInfo可以运用地理编码(GeoCode)的功能,根据各数据点的地理坐标或空间地址(如省市、街区、楼层、房间等),将数据库的数据与其在地图上相对应的图形元素一一对应。通过完

相关主题
相关文档 最新文档