关系模型课后习题
关系模型课后习题
2.1 名词解释
(1)关系模型：用二维表格结构表示实体集，外键表示实体间联系的数据模型称为关系模型。
(2)关系模式：关系模式实际上就是记录类型。它的定义包括：模式名，属性名，值域名以及模式的主键。关系模式不涉及到物理存储方面的描述，仅仅是对数据特性的描述。
(3)关系实例：元组的集合称为关系和实例，一个关系即一张二维表格。
(4)属性：实体的一个特征。在关系模型中，字段称为属性。
(5)域：在关系中，每一个属性都有一个取值范围，称为属性的值域，简称域。
(6)元组：在关系中，记录称为元组。元组对应表中的一行；表示一个实体。
(7)超键：在关系中能唯一标识元组的属性集称为关系模式的超键。
(8)候选键：不含有多余属性的超键称为候选键。
(9)主键：用户选作元组标识的一个候选键为主键。（单独出现，要先解释“候选键”）
(10)外键：某个关系的主键相应的属性在另一关系中出现，此时该主键在就是另一关系的外键，如有两个关系S和SC,其中S#是关系S的主键，相应的属性S#在关系SC中也出现，此时S#就是关系SC的外键。
(11)实体完整性规则：这条规则要求关系中元组在组成主键的属性上不能有空值。如果出现空值，那么主键值就起不了唯一标识元组的作用。
(12)参照完整性规则：这条规则要求“不引用不存在的实体”。其形式定义如下：如果属性集K是关系模式R1的主键，K也是关系模式R2的外键，那么R2的关系中， K的取值只允许有两种可能，或者为空值，或者等于R1关系中某个主键值。这条规则在使用时有三点应注意： 1)外键和相应的主键可以不同名，只要定义在相同值域上即可。 2)R1和R2也可以是同一个关系模式，表示了属性之间的联系。 3)外键值是否允许空应视具体问题而定。
(13)过程性语言：在编程时必须给出获得结果的操作步骤，即“干什么”和“怎么干”。如Pascal和C语言等。
(14)非过程性语言：编程时只须指出需要什么信息，不必给出具体的操作步骤。各种关系查询语言均属于非过程性语言。
(15)无限关系：当一个关系中存在无穷多个元组时，此关系为无限关系。如元组表达式{t|┐R(t)}表示所有不在关系R中的元组的集合，这是一个无限关系。
(16)无穷验证：在验证公式时需对无穷多个元组进行验证就是无穷验证。如验证公式(u)(P(u))的
真假时需对所有的元组u进行验证，这是一个无穷验证的问题。
2.2 为什么关系中的元组没有先后顺序?
因为关系是一个元组的集合，而元组在集合中的顺序无关紧要。因此不考虑元组间的顺序，即没有行序。
2.3 为什么关系中不允许有重复元组?
因为关系是一个元组的集合，而集合中的元素不允许重复出现，因此在关系模型中对关系作了限制，关系中的元组不能重复，可以用键来标识唯一的元组。
2.4 关系与普通的表格、文件有什么区别?
关系是一种规范化了的二维表格，在关系模型中，对关系作了下列规范性限制：
1)关系中每一个属性值都是不可分解的。
2)关系中不允许出现相同的元组(没有重复元组)。
3)由于关系是一个集合，因此不考虑元组间的顺序，即没有行序。
4)元组中，属性在理论上也是无序的，但在使用时按习惯考虑列的顺序。
2.5 笛卡尔积、等值联接、自然联接三者之间有什么区别?
笛卡尔积对两个关系R和S进行乘操作，产生的关系中元组个数为两个关系中元组个数之积。
等值联接则是在笛卡尔积的结果上再进行选择操作，从关系R和S的笛卡儿积中选择对应属性值相等的元组；
自然连接则是在等值联接(以所有公共属性值相等为条件)的基础上再行投影操作，并去掉重复的公共属性列。当两个关系没有公共属性时，自然连接就转化我笛卡尔积。
2.6 设有关系R和S（如下：）
计算：
2.7 设有关系R和S（如下：）
计算：
2.8 如果R是二元关系，那么下列元组表达式的结果是什么?
{t|(u)(R(t)∧R(u)∧(t[1]≠u[1]∨t[2]≠u[2]))}
这个表达式的意思是：从关系R中选择元组，该元组满足：第1分量值或第2分量值至少有一个不等于其他某元组。由于R是二元关系，只有两个分量，由于没有重复元组，上述条件显然满足。所以，这个表达式结果就是关系R。
2.9 假设R和S分别是三元和二元关系，试把表达式π
1,5(σ
2=4∨3=4
(R×S))转换成等价的：(1)汉语查
询句子；(2)元组表达式；(3)域表达式。
(1)汉语表达式：
从R×S关系中选择满足下列条件的元组：
第2分量（R中第2分量）与第4分量（S中第1分量）值相等，或第3分量（R中第3分量）与第4
分量（S中第1分量）值相等；并取第1列与第5列组成的新关系。
(2)元组表达式：{t|(u)(v)(R(u)∧S(v)∧(u[2]=v[1]∨u[3]=v[1])∧t[1]=u[1]∧t[2]=v[2])}
(3)域表达式:{xv|(y)(z)(u)(R(xyz)∧S(uv)∧(y=u∨z=u))}
2.10 假设R和S都是二元关系，试把元组表达式{t|R(t)∧(u)(S(u)∧u[1]≠t[2])}转换成等价的：(1)汉语查询句子；(2)域表达式：(3)关系代数表达式。
(1)汉语表达式：选择R关系中元组第2分量值不等于S关系中某元组第1分量值的元组。
(2)域表达式:{xy|(u) (v)(R(xy)∧S(uv)∧(u≠y))}
(3)关系代数表达式：π
1,2(σ
2≠3
(R×S))
2.11 试把域表达式{ab|R(ab)∧R(ba)}转换成等价的：
(1)汉语查询句子；(2)关系代数表达式；(3)元组表达式。
(1)汉语查询句子：选择R中元组第1分量值与第2分量值互换后仍存在于R中的元组。
(2)关系代数表达式：π
1，2(σ
1=4∧2=3
(R×R))；
(3)元组表达式：{t|(u)(R(t)∧R(u)∧t[1]=u[2]∧t[2]=u[1])}
2.12 设有两个关系R(A，B，C)和S(D，E，F)，试把下列关系代数表达式转换成等价的元组表达式：
(1)π
A (R)；(2)σ
B='17'
(R)；(3)R×S；(4)π
A,F
(σ
C=D
(R×S))
(1){t|(u)(R(u)∧t[1]=u[1])}
(2){t|R(t)∧t[2]='17')}
(3){t|(u)(v)(R(u)∧S(v)∧t[1]=u[1]∧t[2]=u[2]∧t[3]=u[3]∧t[4]=v[1]∧t[5]=v[2]∧
t[6]=v[3])}
(4){t|(u)(v)((R(u)∧S(v)∧u[3]=v[1]∧t[1]=u[1]∧t[2]=v[3])}
2.13 设有三个关系：
S(S#,SNAME,AGE,SEX)
SC(S#,C#,GRADE)
C(C#,CNAME,TEACHER)
试用关系代数表达式表示下列查询语句。(见下一题）
2.14 试用元组表达式表示上题中各个查询语句。
(1)检索LIU老师所授课程的课程号、课程名。
πC#,CNAME(σTEACHER='LIU'(C))
{t|(u)(C(u)∧C[3]='LIU'∧t[1]=u[1]∧t[2]=u[2])}
(2)检索年龄大于23岁的男学生的学号与姓名。
πS#,SNAME(σAGE＞'23'∧SEX='男'(S))
{t|(u)(S(u)∧u[3]＞'23'∧u[4]='男'∧t[1]=u[1]∧t[2]=u[2])}
(3)检索学号为S3学生所学课程的课程名与任课教师名。
πCNAME,TEACHER(σS#='S3'(SC C))
{t|(u)(v)(SC(u)∧C(v)∧u[1]='S3'∧v[1]=u[2]∧t[1]=v[2]∧t[2]=v[3])}
(4)检索至少选修LIU老师所授课程中一门课程的女学生的姓名。
πSNAME(σSEX='女'∧TEACHER='LIU'(S SC C))
{t|(u)(v)(w)(S(u)∧SC(v)∧C(w)∧u[4]='女'∧v[1]=u[1]∧v[2]=w[1]∧w[3]='LIU'∧
t[1]=u[2])}
(5)检索WANG同学不学的课程号。
πC#(C)-πC#(σSNAME='WANG'(S SC))
或者，
πC#(SC)-πC#(σSNAME='WANG'(S SC)) (全部课程号减去WANG同学所学的课程号)
{t|(u)(v)(C(u)∧SC(v)∧(u[1]=v[2]=>(w)(s(w)∧w[1]=v[1]∧W[2]≠'wang'))∧t[1]=u[1])} (从C中选择满足条件的元组：SC中的所有元组,如果学号与C中所选元组相同的话，其在S中对应的姓名肯定不是'wang'。)
Notice:"p1=>p2"的含义是：如果p1为真，则p2为真。
(6)检索至少选修两门课程的学生学号。
πS#(σ1=4∧2≠5(SC×SC))
SC自乘之后，再选择（同一个学号中两个课程号不同的元组)，投影。
{t|(u)(v)(SC(u)∧SC(v)∧u[1]=v[1]∧u[2]≠v[2])∧t[1]=u[1]}
(7)检索全部学生都选修的课程的课程号与课程名。
πC#,CNAME(C(πS#,C#(SC)÷πS#(S))) (涉及到全部值时，应用除法，“除数”是"全部")
{t|(u)(v)(w)(S(u)∧SC(v)∧C(w)∧u[1]=v[1]∧v[2]=w[1]∧t[1]=v[1]∧t[2]=V[2])}
(8)检索选修课程包含LIU老师所授课程的学生学号。
πS#(σTEACHER='LIU'(SC C))
{t|(u)(v)(SC(u)∧C(v)∧u[2]=v[1]∧v[3]='LIU'∧t[1]=u[1])}
如果LIU 老师有多门课程，则选修课程包含LIU 老师所授全部课程的学生学号为：
πS#,C#(SC)÷πC#(σTEACHER='LIU'(C))
2.15 在教学数据库S 、SC 、C 中，用户有一查询语句：检索女同学选修课程的课程名和任课教师名。
(1)试写出该查询的关系代数表达式；(2)试写出查询优化的关系代数表达式。
(1)πCNAME,TEACHER (σSEX='女'(S SC C)) (2)优化为：πCNAME ，TEACHER (C πC#(πS#,C#(SC)πS#(σSEX='女'(S)))) (基本思路：尽量提前做选择操作；在每个操作后，应做个投影操作，去掉不用的属性值。
2.16 在2.15题中，
(1)画出该查询初始的关系代数表达式的语法树。
(2)使用2.4.4节的优化算法，对语法树进行优化，并画出优化后的语法树。
该查询初始的关系代数表达式的语法树
优化后的语法树
2.17 为什么要对关系代数表达式进行优化?
在关系代数运算中，各个运算所费时间和空间是不一样的。如何安排若干关系的运算操作步骤， 直接影响到整个操作所需要的时间和空间。对关系代数表达式进行优化， 可以提高系统的操作效率，达到执行过程即省时间又省空间的目的。
二．单项选择题（第一部分）
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. 关系模型中实现实体间 N ：M 联系是通过增加一个（ ）。
A.关系实现
B. 属性实现
C. 关系或一个属性实现
D. 关系和一个属性实现
7. 关系代数运算是以（ ）为基础的运算 。
A. 关系运算
B. 谓词演算
C. 集合运算
D. 代数运算
8. 关系数据库管理系统应能实现的专门关系运算包括（ ）。
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
9. 五种基本关系代数运算是（ ）。
A.∪ － × σ π
B.∪ － σ π
C.∪ ∩ × σ π
D.∪ ∩ σ π
10. 关系代数表达式的优化策略中，首先要做的是（ ） 。
A.对文件进行预处理
B.尽早执行选择运算
C.执行笛卡尔积运算
D.投影运算
11. 关系数据库中的投影操作是指从关系中（）。
A.抽出特定记录
B. 抽出特定字段
C.建立相应的影像
D. 建立相应的图形
12. 从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是（）操作。
A.投影
B. 联接
C. 选择
D. 复制
13. 关系代数中的联接操作是由（）操作组合而成。
A.选择和投影
B. 选择和笛卡尔积
C.投影、选择、笛卡尔积
D. 投影和笛卡尔积
14. 自然联接是构成新关系的有效方法。一般情况下，当对关系R和S是用自然联接时，要求R和S 含有一个或者多个共有的（）。
A.记录
B. 行
C. 属性
D. 元组
15. 假设有关系R和S，在下列的关系运算中，（）运算不要求：“R和S具有相同的元数，且它们的对应属性的数据类型也相同”。
A.R∩S
B. R∪S
C. R－S
D. R×S
16. 假设有关系R和S，关系代数表达式R－（R－S）表示的是（）。
A.R∩S
B. R∪S
C. R－S
D. R×S
17. 下面列出的关系代数表达是中，那些式子能够成立（）。
ⅰ. σf1 ( σf2 (E)) = σf1∧f2 (E)
ⅱ. E1∞E2 = E2∞E1
ⅲ. (E1∞E2)∞E3 = E1∞ (E2∞E3)
ⅳ. σf1 ( σf2 (E)) =σf2 ( σf1(E))
A.全部
B. ⅱ和ⅲ
C. 没有
D. ⅰ和ⅳ
18. 下面四个关系表达式是等价的，是判别它们的执行效率（）。
E1 =πA (σ B=C ∧ D=E′ (R×S) )
E2 =πA (σ B=C (R×σD=E′ (S) )
E3 =πA (R∞B=CσD=E′(S) )
E3 =πA (σD=E′ (R∞B=C S) )
A. E3最快
B. E2最快
C. E4最快
D. E1最快
19. 有关系SC（S_ID，C_ID，AGE，SCORE），查找年龄大于22岁的学生的学号和分数，正确的关系代数表达式是（）。
ⅰ. πS_ID，SCORE (σ age>22 (SC) )
ⅱ. σ age>22 (πS_ID，SCORE (SC) )
ⅲ. πS_ID，SCORE (σ age>22 (πS_ID，SCORE，AGE (SC) ) )
A.ⅰ和ⅱ
B. 只有ⅱ正确
C. 只有ⅰ正确
D. ⅰ和ⅲ正确
选择题答案：
(1) A (2) D (3) C (4) A (5) D
(6) A (7) C (8) B (9) A (10) B
(11) B (12) C (13) B (14) C (15) D
(16) A (17) C (18) A (19) D
三．简答题
1. 试述关系模型的三个组成部分。
2. 试述关系数据语言的特点和分类。
3.设有一个SPJ数据库，包括S，P，J，SPJ四个关系模式：
S( SNO，SNAME，STATUS，CITY)；
P(PNO，PNAME，COLOR，WEIGHT)；
J(JNO，JNAME，CITY)；
SPJ(SNO，PNO，JNO，QTY)；
供应商表S由供应商代码（SNO）、供应商姓名（SNAME）、供应商状态（STATUS）、供应商所在城市（CITY）组成；零件表P由零件代码（PNO）、零件名（PNAME）、颜色（COLOR）、重量（WEIGHT）组成；工程项目表J由工程项目代码（JNO）、工程项目名（JNAME）、工程项目所在城市（CITY）组
成；供应情况表SPJ由供应商代码（SNO）、零件代码（PNO）、工程项目代码（JNO）、供应数量（QTY）组成，表示某供应商供应某种零件给某工程项目的数量为QTY。
试用关系代数完成如下查询：
（1）求供应工程J1零件的供应商号码SNO；
（2）求供应工程J1零件P1的供应商号码SNO；
（3）求供应工程J1零件为红色的供应商号码SNO；
（4）求没有使用天津供应商生产的红色零件的工程号JNO；
（5）求至少用了供应商S1所供应的全部零件的工程号JNO。
4. 定义并理解下列术语，说明它们之间的联系与区别:
（1）域，笛卡尔积，关系，元组，属性
（2）主码，候选码，外码
（3）关系模式，关系，关系数据库
5. 试述关系模型的完整性规则。在参照完整性中，为什么外码属性的值有时也可以为空？什么情况下才可以为空？
6. 试述等值连接与自然连接的区别和联系。
7. 关系代数的基本运算有哪些？
8. 试用关系代数的基本运算来表示其他运算。
四．填空题及问答题
1 .关系模型的三个组成部分是________，________，________。
2 .关系数据模型中，二维表的列称为________，二维表的行称为________。
3 . 试述关系数据语言的特点和分类。 (填空题)
4 .用户选作元组标识的一个候选码为________，其属性不能取________。
5 .定义并理解下列术语，说明它们之间的联系与区别:
（1）域，笛卡尔积，关系，元组，属性
（2）主码，候选码，外部码
(3)关系模式，关系，关系数据库
6 .关系代数运算中，传统的集合运算有_____，_____，_____，_____。
7 .试述关系模型的完整性规则。在参照完整性中，为什么外部码属性的值也可以为空？什么情况下才可以为空？
8 .关系代数运算中，基本的运算是________，________，________，________，________。
9 . 等值连接与自然连接的区别是什么？
10 .关系代数运算中，专门的关系运算有________，________，________。
11 . 代数的基本运算有哪些？如何用这些基本运算来表示其他的关系基本运算？
12 .关系数据库中基于数学上的两类运算是________和________。
13 .关系代数中，从两个关系中找出相同元组的运算称为________运算。
14 .R×S表示R与S的________。
15 .设有学生关系：S（XH，XM，XB，NL，DP）。在这个关系中，XH表示学号，XM表示姓名，XB表示性别，NL表示年龄，DP表示系部。查询学生姓名和所在系的投影操作的关系运算式是________________。(问答题)
16 .在“学生-选课-课程”数据库中的3个关系如下：S（S#，SNAME，SEX，AGE）；SC（S#，C#，GRADE）; C（C#，CNAME，TEACHER），查找选修“数据库技术”这门课程学生的学生名和成绩，若用关系代数表达式来表示为________________。 (问答题)
17 .已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入学日期，专业，系编号）两个关系，系关系的主码是________，系关系的外码是________，学生关系的主码是________，学生关系的外码是________。 (问答题)
五、综合题
1．对下列关系模式分别用关系代数、元组关系演算和SQL实现下列查询：
⑴查询学生95001的所有信息
select *
from Student
where Sno=’95001’
⑵查询学生95001的姓名和所在系
select Sname,Sdept
from Student
where Sno=’95001’
⑶查询选修了1号课的学生的学号
select Sno
from SC
where Cno=’1’
⑷查询选修了1号课的学生的姓名
select Sname
from Student,SC
where Student.Sno=SC.Sno and Cno=’1’
⑸查询至少选修了1号课和3号课的学生的学号
select Sno
from SC X , SC Y
where X.Sno=Y.Sno and https://www.wendangku.net/doc/b512087775.html,o=’1’ and https://www.wendangku.net/doc/b512087775.html,o=’3’
⑹查询至少选修了一门其直接先行课为5号课的学生学号
select *
from SC,Course
where https://www.wendangku.net/doc/b512087775.html,o=https://www.wendangku.net/doc/b512087775.html,o and Cpno=’5’
⑺查询没有选修1号课程的学生姓名
select Sname
from Student ,SC
where not exists
(select *
from SC
where SC.Sno=Student.Sno and https://www.wendangku.net/doc/b512087775.html,o=’1’)
⑻查询选修了全部课程的学生的学号和姓名
select Sno,Sname
from Student
where not exists
(select *
from Course
where not exists
(select *
from SC
where SC.Sno=Student.Sno and https://www.wendangku.net/doc/b512087775.html,o=https://www.wendangku.net/doc/b512087775.html,o))
)
⑼查询最少选修了95002学生所选课程的学生学号
select Sno
from SC X
where not exists
(select *
from SC Y
where Sno=’95002’ and not exists
(select *
from SC Z
where Z.Sno=X.Sno and https://www.wendangku.net/doc/b512087775.html,o=https://www.wendangku.net/doc/b512087775.html,o))
)
⑽查询每门课的平均成绩（只要求SQL）
select Cno,avg(Grade)
from SC
group by Sno
(11)查询每个学生的平均成绩(只要求SQL)
select Sno,avg(Grade)
from SC
group by Sno
2．对学生－课程数据库有如下查询：select Cname from Student,Course,SC where Student.Sno=SC.Sno and https://www.wendangku.net/doc/b512087775.html,o=https://www.wendangku.net/doc/b512087775.html,o and Student.Sdept=’IS’，试画出用关系代数表示的语法树，并进行优化，画出优化后的标准语法树。
数学模型习题解答解读
上机练习题一 班级： 姓名： 学号： 1.建立起始值=3,增量值=5.5,终止值=44的一维数组x 答案： x=(3:5.5:44) 2.写出计算 Sin(30o )的程序语句. 答案： sin(pi*30/180) 或 sin(pi/6) 3.矩阵??????????=187624323A ,矩阵???? ??????=333222111B ;分别求出B A ?及A 与B 中对应元素之间的乘积. 答案：A = [3,2,3; 4,2,6; 7,8,1] B = [1,1,1; 2,2,2; 3,3,3] A*B ；A.*B 4计算行列式的值1 876243 23=A 。答案：det(A) 5对矩阵 ???? ??????=187624323A 进行下述操作。 (1)求秩。答案：rank(A) (2)求转置。答案：A' (3) 对矩阵求逆，求伪逆。答案：inv(A) ，pinv(A) (4) 左右反转,上下反转。答案：fliplr(A)，flipud(A) (5) 求矩阵的特征值. 答案：[u,v]=eig(A) (6) 取出上三角和下三角. 答案：triu(A) tril(A) (7)以A 为分块作一个3行2列的分块矩阵。答案：repmat(a) 6 计算矩阵??????????897473535与???? ??????638976242之和。 >> a=[5 3 5;3 7 4;7 9 8]; >> b=[2 4 2;6 7 9;8 3 6]; >> a+b 7 计算??????=572396a 与?? ????=864142b 的数组乘积。 >> a=[6 9 3;2 7 5]; >> b=[2 4 1;4 6 8];
数字高程模型期末整理复习资料
数字高程模型期末复习资料 第一章 1.高程用来描述地形表面的起伏形态，传统的高程模型是等高线，其数学意义是定义在二维地理空间上的连续曲面函数，当此高程模型用计算机来表达时，称为数字高程模型。 2.数字高程模型的定义为：数字高程模型是对二维地理空间上具有连续变化特征地理现象通过有限的地形高程数据实现对地形曲面的数字化模拟－－模型化表达和过程模拟，Digital Elevation Model，简称DEM。 3.数字地面模型是利用一个任意坐标场中大量选择的已知X、Y、Z的坐标点对连续地面的一个简单的统计表示。 4.DEM和DTM的关系：DEM是DTM的子集，是DTM最基本的部分；20世纪60年代出现了地理信息系统的概念，其含义包括了DTM，在概念上取代了DTM。DTM提出后，其实际发展和应用中的内涵还主要局限于DEM，故二者的名称混淆使用，主要表示的都是DEM的概念。 5.数字地形表达的方式可以分为两大类：数学描述和地形描述 (1)数字描述：全局：傅立叶级数；多项式函数 局部：规则的分块函数；不规则的分块函数 （2）图形描述：点：不规则分布；规则分布；特征点 线：等高线；特征线；剖面图 面：影像；透视图；其他 6.模型是指用来表现其他事物的一个对象或概念，是按比例缩减并转换到我们能够理解的形式的事物本体。 7.模型可以分为三种不同层次：概念模型，物质模型，数学模型。 8.概念模型是基于个人的经验与知识在大脑中形成的关于状况或对象的模型。 9.物质模型通常是一个模拟的模型，如橡胶，塑料或泥土制成的地形模型。 10.数字模型一般是基于数字系统的定量模型。包括函数模型和随机模型。 11.数字模型的优点：1他是理解现实世界和发现自然规律的工具。2提供了考虑所有可能性，评价选择性和排除不可能性的机会。3帮助在其他领域推广后应用解决问题的结果。4帮助明确思路，集中精力关注问题重要的方面。5使得问题的主要成分能够被更好的观察，同时确保交流，减少模糊，并改进关于问题一致性看法的机会。 12.模型的评价：1精确性2描述的现实性3准确性4可靠性5一般性6成效性 13.数字高程模型的类型 (1)按结构分类（按其数据组织方式） 基于面单元的DEM；基于线单元的DEM；基于点的DEM (2)按连续性分类（从数学角度考察DEM模型连续性、一阶导数及高阶导数等的连续情况） 不连续型DEM；连续不光滑DEM；光滑DEM (3）按范围分类 局部DEM；地区DEM；全局DEM 14.数字高程模型的系统结构 数字高程模型的理论和技术由数据采集、数据处理和应用三部分组成。这三部分
数字测图复习题.doc有答案
一、判断题 1．野外数字采集就是使用全站仪或GPS RTK接收机在实地测定地形点位置。 （V ） 2．测站信息主要包括测站点坐标（或点号）、仪器高、定向点坐标（或点号）、定向起始角度。（V ） 3．山脊线、山谷线、陡坎骨架线都是地性线。（V ） 4．在Auto CAD中任一图层都可以打开或关闭，可以设置不同颜色，可以锁定不让编辑。（V） 5．测点点号定位成图法在绘制平面图时不需（要）人工输入测点点号。（X ）6．CASS屏幕菜单主要用于绘制平面图。（V ） 7．坐标定位成图法可以设置“节点”捕捉功能。（V ） 8．对象特征管理可以修改图元的图层、颜色、线形，甚至位置（不可改）。（X ）9．绘制等高线应先建立数字高程模型（三角网）。（V ） 10．坐标定位成图法在绘制平面图时必须人工输入测点坐标（测点点号）。（X ）11．一个地物是一个图块，一幅图也可以视为图块。（V ） 12．图块不“炸开”就不能进行编辑。（V ） 14．扫描仪扫描结果是栅格数据，必须经过矢量化才能得到线划地图。（V）15．“利用CASS扫描矢量化”只能使用右侧屏幕菜单，操作鼠标逐点采集数据，不能自动跟踪绘制曲线。（V ） 16.通过地形图数字化得到的数字地形图，其地形要素的位置精度不会高于原地形图的精度。（V ） 17.通过地形图数字化得到的数字地形图，其地形要素的位置精度比原地形图的
精度高（低）。（X ） 18．CASS系统中的坐标数据文件是一种扩展名为“CAS”（dat）的图形文件。（X ）19. 平板仪测图＋数字化仪数字化测图的模式简称电子平板。（X ） 20．数字测图可以实现作业自动化，信息数字化，采集、绘图、用图一体化。（V） 21.定位信息指独立地物定位点、文字注记定位点的位置信息(点号)。（X ） 22.野外数字测图比白纸测图精度高。（V ） 23.使用普通经纬仪也可以进行数字测图。（V ） 24．能同时测角、测距，并能自动计算坐标的电子仪器称为全站仪。（V ）25．电磁波测距仪都是利用测定电磁波在测距仪和反射器之间直线传播往返时间间隔来计算距离的。（V ） 26．手扶跟踪数字化得到的是矢量数据。（V ） 27．扫描数字化得到的是栅格数据。（X ） 28．波特率是指采集数据的正确率（传输速度）。（X ） 29．数字测图中的草图只需记录地物点的连接关系及其属性，不需记录准确的点位。（V ） 30．无码作业是一种用全站仪或GPS接收机测定并自动记录地形点定位信息，而用手工记录其他绘图信息的野外数据采集方法。（V ） 简码是缩写的计算机部绘图码。（X ） 31．无码作业是一种只测定地形特征点的定位信息，而不测定或不记录碎部点的特征代码（属性信息）和连接码（连接信息）的一种数据采集方法。 （X ） 32.在指定区域进行植被填充，所选取的复合线可以闭合也可不闭合.( X )
《客户关系管理》综合练习题及答案
《客户关系管理》综合练习题 一填空题 1 IBM把客户关系管理分为三类：关系管理 ．．．．，涉及 ．．．．和接入管理 ．．．．、流程管理 企业识别、挑选、获取、保持和发展客户的整个商业过程。 2 服务补救取决于客户投入 ．．．．的程度。 3 客户投入可以分为三类：客户本身 ．．．． ．．．．．的投入和客户信息 ．．．．的投入，客户所有物 的投入。 4每个客户的价值都由三部分组成：历史价值 ．．． ．．．．和潜在价 ．．．．、当前价值 值．。 5虚拟呼叫中心包括两种方式，一种是由远程 ．．座席代表 ．．．．组成的呼叫中心，一种是由于 外包服务 ．．．．的产生而产生的。 6呼叫中心经过多年发展，从简单的人工热线电话系统、交互式自动语音应答系统 ．．．．．．．．．．．，直 到目前广泛使用的以CTI ．．为核心的，能提供多种客户服务的大型呼叫中心系统。 ．．．技术 7目前的现代化呼叫中心解决方案主要有以下几种：互联网呼叫中心 ．．．．．．．、多媒体 ．．． 呼叫中心 ．．．．．．等。 ．．．．以及虚拟呼叫中心 8 数据仓库有四个特点：面向主题 ．．． ．．．．．．，数据随 ．．．．，集成的数据 ．．．．．，数据不可更新 时间不断变化 ．．．．．．。 9 企业数据仓库的建设通常按照快速原型法 ．．．．．予以实施。 10 数据仓库的关键技术部份分为三个方面：数据抽取 ．．．．．．．。 ．．．．、数据存储 ．．．．、管理数据的展现 11 数据仓库的类型：企业数据仓库 ．．．．。 ．．．．．．，数据市集 ．．．．．．，操作型数据库 12 在卡诺模型中，卡诺把产品和服务的质量分为三类：当然质量 ．．．．，迷人质量 ．．．．。 ．．．．，期望质量 13 操作型数据库与数据仓库相比有以下特点，操作型数据库是面向主题 ．．的。 ．．和面向综合 14智能网拥有丰富的服务功能，逐步在取代传统的模拟网络，智能网使用SS7 ．．．和 ISDN ．．．．访问设施。 15 OCM主动发起对客户的呼叫，呼出有两种类型：预览型 ．．．。 ．．．和预测型 16 根据数据获取方式的不同，可将数据分为两大类，原始数据 ．．．．。 ．．．．和间接数据 17 会议室导航必须建立在流程测试 ．．．．和确认的基础上。 ．．．．与二次开发 18 数据仓库中的数据分为四个级别：早期细节级 ．．．．．、 ．．．．．、当前细节级 ．．．．．、轻度综合级 高度综合级 ．．．．．。 二判断题： 1 CRM就是一对一营销。错 2 按照客户关系管理理论的看法，企业应该对客户一视同仁。错 3企业只应重视那些现在能给企业带来利润的客户。错
数学建模教材第9章层次分析法模型
第九章 层次分析法模型 层次分析法（Analytic Hierarchy Process ，简称AHP ）是对一些较为复杂、较为模糊的问题作出决策的简易方法，它特别适用于那些难于完全定量分析的问题。它是美国运筹学家T. L. Saaty 教授于70年代初期提出的一种简便、灵活而又实用的多准则决策方法。 9.1.1 层次分析法的基本原理与步骤 人们在进行社会的、经济的以及科学管理领域问题的系统分析中，面临的常常是一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。 运用层次分析法建模，大体上可按下面四个步骤进行： （i ）建立递阶层次结构模型； （ii ）构造出各层次中的所有判断矩阵； （iii ）层次单排序及一致性检验； （iv ）层次总排序及一致性检验。 下面分别说明这四个步骤的实现过程。 1 递阶层次结构的建立与特点 应用AHP 分析决策问题时，首先要把问题条理化、层次化，构造出一个有层次的结构模型。在这个模型下，复杂问题被分解为元素的组成部分。这些元素又按其属性及关系形成若干层次。上一层次的元素作为准则对下一层次有关元素起支配作用。这些层次可以分为三类： （i ）最高层：这一层次中只有一个元素，一般它是分析问题的预定目标或理想结果，因此也称为目标层。 （ii ）中间层：这一层次中包含了为实现目标所涉及的中间环节，它可以由若干个层次组成，包括所需考虑的准则、子准则，因此也称为准则层。 （iii ）最底层：这一层次包括了为实现目标可供选择的各种措施、决策方案等，因此也称为措施层或方案层。 递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关，一般地层次数不受限制。每一层次中各元素所支配的元素一般不要超过9个。这是因为支配的元素过多会给两两比较判断带来困难。 下面结合一个实例来说明递阶层次结构的建立。 例1 假期旅游有1P 、2P 、3P 3个旅游胜地供你选择，试确定一个最佳地点。 在此问题中，你会根据诸如景色、费用、居住、饮食和旅途条件等一些准则去反复比较3个侯选地点。可以建立如下的层次结构模型。 目标层O 选择旅游地 准则层C 景色 费用 居住 饮食 旅途 措施层P 1P 2P 3P 2 构造判断矩阵 层次结构反映了因素之间的关系，但准则层中的各准则在目标衡量中所占的比重并不一定相同，在决策者的心目中，它们各占有一定的比例。 在确定影响某因素的诸因子在该因素中所占的比重时，遇到的主要困难是这些比重常常不易定量化。此外，当影响某因素的因子较多时，直接考虑各因子对该因素有多大程度的影响时，常常会因考虑不周全、顾此失彼而使决策者提出与他实际认为的重要性程度不相一致的数据，甚至有可能提出一组隐含矛盾的数据。为看清这一点，可作如下假设：将一块重为1千克的石块砸成n 小块，
数学模型第三版课后习题答案.doc
《数学模型》作业解答 第七章（ 2008 年 12 月 4 日） 1．对于节蛛网模型讨论下列问题： （ 1）因为一个时段上市的商品不能立即售完，其数量也会影响到下一时段的价格，所以第 k 1时段的价格y k 1由第k 1 和第 k 时段的数量x k 1和x k决定，如果仍设x k 1仍只取
决于 y k ，给出稳定平衡的条件，并与节的结果进行比较 . （ 2）若除了 y k 1 由 x k 1 和 x k 决定之外， x k 1 也由前两个时段的价格 析稳定平衡的条件是否还会放宽 . 解：（ 1）由题设条件可得需求函数、供应函数分别为： y k 1 f x k 1 x k ) ( 2 x k 1 h( y k ) 在 P 0 (x 0 , y 0 ) 点附近用直线来近似曲线 f , h ，得到 y k 1 y 0 ( x k 1 x k x 0 ), 2 x k 1 x 0 ( y k y 0 ) , 由（ 2）得 x k 2 x 0 ( y k 1 y 0 ) （ 1）代入（ 3）得 x k 2 x 0 ( x k 1x k x 0 ) 2 2x k 2 x k 1 x k 2x 0 2 x 0 对应齐次方程的特征方程为 2 2 ( ) 2 8 特征根为 1, 2 4 y k 和 y k 1 确定 . 试分 (1) ( 2) (3) 当 8 时，则有特征根在单位圆外，设 8 ，则
1,2 ( ) 2 ( ) 2 8 42 2 4 1,2 1 2 即平衡稳定的条件为 2与 P 207 的结果一致 . （ 2）此时需求函数、供应函数在 P 0 (x 0 , y 0 ) 处附近的直线近似表达式分别为： y k 1 y 0 ( x k 1 x k x 0 ), ( 4) 2 x k 1 x 0 ( y k y k 1 y 0 ) , ( 5) 2 由（ 5）得， (x x 0 ) β(y y y k 1 y 0 ) ( 6 ) 2 k 3 k 2 将（ 4）代入（ 6），得 2( x k 3 x 0 ) ( x k 2 x k 1 x 0 ) ( x k 1 x k x 0 ) 2 2 4 x k 3x k 2 2 x k 1 x k 4 x 0 4 x 0 对应齐次方程的特征方程为 4 3 2 2 0 (7) 代数方程（ 7 ）无正实根，且 αβ , , 2 4 不是（ 7）的根 . 设（ 7）的三个非零根分 别为 1, 2, 3，则 1 2 3 4 1 2 2 3 3 1 2 1 2 3 4 对（ 7）作变换： , 则 12 3 q 0, p 其中 p 1 (2 2 2 ), q 1(833 2 2 ) 4 12 4 123 6
最新武汉大学摄影测量期末试卷及答案(-)
武汉大学2005～2006 学年上学期 《摄影测量基础》试卷（A） 学号：姓名：院系：遥感信息工程专业：遥感科学与技术得分： 一、填空题（20 分，每空1 分） 1、摄影测量中常用的坐标系有、、 、、。 2、解求单张像片的外方位元素最少需要个点。 3、GPS 辅助空中三角测量的作用是。 4、两个空间直角坐标系间的坐标变换最少需要个和个地面控制点。 5、摄影测量加密按平差范围可分为、和三种方法。 6、摄影测量的发展经历了、和三个阶段。 7、恢复立体像对左右像片的相互位置关系依据的是方程。 8、法方程消元的通式为N i ,i +1 = 。 二、名词解释（20 分，每个4 分） 1、内部可靠性： 2、绝对定向元素： 3、像主点： 4、带状法方程系数矩阵的带宽： 5、自检校光束法区域网平差： 三、简答题（45 分，每题15 分） 1、推导摄影中心点、像点与其对应物点三点位于一条直线上的共线条件方程，并简要叙述其在摄影测量中的主要用途。 2、像片外方位元素的作用是什么？用图示意以y 轴为主轴的航摄像片的外方位元素。 3、如果拥有一套POS 系统，你打算如何用其快速确定地面点的三维坐标（简要叙述基本思想
和具体解算过程）？
四、综合题（15 分） 设某区域由两条航线组成（如图 1 所示），试根据光束法区域网平差原理回答下列问题： ① 当控制点无误差时，观测值个数 n 、未知数个数 t 、多余观测数 r ； ② 按最小带宽原则在图 a 中标出像片排列顺序号并求出带宽； ③ 在图 b 中绘出改化法方程系数矩阵结构图(保留像片外方位元素)。 像片号 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ① 1 2 ② ③ ④ 5 6 ⑤ ⑥ 3 4 ⑦ 平高地面控制点 ⑧ 高程地面控制点 待定点 ⑨ （a ） （b ） 图 1
基于层次细节模型的遮挡裁剪算法
J I G J I G G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G
J I G J I G G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G
J I G J I G G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G
J I G J I G G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G J I G
GIS考试复习最全题库含答案
《地理信息系统》试卷1 一、专业术语解释（每题3分，满分15分） 1、地理信息系统 答：GIS是由计算机硬件、软件和不同的方法组成的系统，该系统设计支持空间数据的采集、管理、处理、分析、建模和显示，以便解决复杂的规划和管理问题 2、空间数据编码 答：是指将数据分类的结果，用一种易于被计算机和人识别的符号系统表示出来的过程。 3、不规则三角网 答：用来拟合连续分布现象的覆盖表面，表示要素包括地形、降水等，按照实测点分布将他们连成三角网。 4、数据与信息 答：数据：是指某一目标定性、定量描述的原始资料 信息：是对数据的解释、运用与解算，即信息是经过处理后的数据。 5、元数据 答：数据的数据。 二、填空（共15个填空，每小空1分） 1、地理空间实体主要类型包括点、线和________________________ 等。 2、地理空间数据的基本特征包括空间、属性和时间等。 3、空间数据查询的类型包括基于SQL扩展、可视化和_____ 等。 4、常见的GIS 软件有ARC/INFO、—MAPGIS ARCVIEW 等。 5、传统数据库结构主要有网状、层次和关系三种类型。 三、选择题（共5小题，每小题2分。） 1、空间数据编码的原则主要有（B ）、系统性、通用性和标准化、可扩展性等。 A.实用性； B. 一致性； C.移植性； D.安全性 2、以下选项中不属于空间数据编辑与处理过程的是（D ）。 A.数据格式转换； B.投影转换； C.图幅拼接； D.数据分发 3、空间集合分析主要完成（C）。 A地形分析B缓冲区分析C逻辑运算D叠置分析 4、我国地理信息系统的发展自20世纪（C ）起步。 A.60年代初； B.70年代初； C.80年代初； D.90年代初 5、以下设备中不属于GIS数据输入设备的是（B ）。 A.扫描仪； B.绘图仪； C.数字化仪； D.键盘 四、简答题（共7小题，每小题6分。） 答题要点： 1、简述地理信息系统的基本功能？（6分） （1）数据采集与编辑（1分） （2）数据存储与管理（1分） （3）数据处理和变换（1分） （4）空间分析和统计（1分） （5）产品制作与现实（1分） （6）二次开发和编程（1分） 2、简述游程长度编码方法（6分） 游程指相邻同值网格的数量，游程编码结构是逐行将相邻同值的网格合并，并记录合并后网格的值及合并网格的长度，其目的是压缩栅格数据量，消除数据间的冗余。 3、简述空间数据的三个基本特征。（6分） （1）空间特征：是指地理实体的空间位置及相互关系等；（2分）
数学模型课后答案
数学模型课后答案
《数学模型》作业答案 第二章(1)（2012年12月21日） 1．学校共1000名学生，235人住在A宿舍，333人住在B宿舍，432人住在C宿舍.学生们要组织一个10人的委员会，试用下列办法分配各宿舍的委员数： （1）. 按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大者; （2）. §1中的Q值方法； （3）.d’Hondt方法：将A、B、C各宿舍的人数用正整数n=1,2,3,……相除，其商数如下表：
将所得商数从大到小取前10个（10为席位数），在数字下标以横线，表中A 、B 、C 行有横线的数分别为2，3，5，这就是3个宿舍分配的席位.你能解释这种方法的道理吗？ 如果委员会从10个人增至15人，用以上3种方法再分配名额，将3种方法两次分配的结果列表比较. 解：先考虑N=10的分配方案， , 432 ,333 ,235321 ===p p p ∑==3 1 . 1000i i p 方法一（按比例分配） , 35.23 1 11 == ∑=i i p N p q , 33.33 1 22 == ∑=i i p N p q 32 .43 1 33 == ∑=i i p N p q 分配结果为： 4 ,3 ,3321 ===n n n 方法二（Q 值方法） 9个席位的分配结果（可用按比例分 配）为： 4 ,3 ,2321===n n n 第10个席位：计算Q 值为
2． 试用微积分方法，建立录像带记数器读数n 与转过时间的数学模型. 解： 设录像带记数器读数为n 时，录像带转过时间为t.其模型的假设见课本. 考虑t 到t t ?+时间内录像带缠绕在右轮盘上的长度，可得,2)(kdn wkn r vdt π+=两边积分，得 ??+=n t dn wkn r k vdt 0 )(2π ) 2 2 2 n wk k(r n πvt +=∴ . 2 2 2n v k w n v rk t ππ+=∴ 《数学模型》作业解答 第三章1（2008年10月14日） 1. 在 3.1节存贮模型的总费用中增加购买货物本身的费用,重新确定最优订货周期和订货批量．证明在不允许缺货模型中结果与原来的一样，而在允许缺货模型中最优订货周期和订货批量都比原来结果减少．
GIS地理信息系统期末考试试题
北京大学1998～2006 外加一无年份北大遥感与GIS研究所某年《地理信息系统》期末考试试题 一、概念题（5×8＝40） 1. 矢量结构 2. 栅格结构 3. Overlay 4. Buffer 5. DEM 6. 地图综合 7. 拓扑结构 8. OpenGIS 二、简答题（15×4＝60） 1. 简述地图投影的基本原理 2. 简述GIS工程中的文档种类及作用 3. 简述GIS栅格数据结构的三种组织方式 4. 简述GIS系统的软硬件构成 北京大学1998年研究生入学考试试题 一、名词解释（4×5） 1、空间分析函数 2、GPS 3、四叉数编码 4、信息系统 5、OpenGIS 二、简答题（4×10） 1、空间指标和空间关系量测的主要内容 2、矢量多边形面积的快速算法（要求附框图） 3、DEM、DTM的概念及其获取方法 4、由栅格数据向矢量数据的转换的方法。 三、综合分析题（2×20） 1、地理信息系统的意义、特点与发展趋势 2、地理信息系统的信息源与输入方法 北京大学1999年研究生入学考试试题 一、名词解释（10×4） 1、数字地球 2、矢量结构 3、栅格数据 4、拓扑关系 5、缓冲区分析（buffer） 6、多边形覆盖分析（overlay） 7、数字高程模型（DEM） 8、三角法（TIN） 9、元数据（Metadata）10、高斯——克吕格投影 二、简答题（5×8） 1、简述地理信息系统中主要有哪些空间分析方法。 2、简述地图投影的基本原理 3、简述栅格数据的数据组织方法 4、简述地理信息系统的主要软硬件组成 5、简述地理信息系统工程的三维结构体系 三、论述题（20）试论GIS项目中文档管理的意义及文档的类型（主要有那些文档）？ 北京大学2000年研究生入学考试试题 一、概念题（8×5） 1、国家信息基础设施 2、空间对象（实体） 3、拓扑结构 4、元数据（Metadata） 5、层次数据库模型 6、GIS互操作 7、四叉树编码 8、空间索引 二、简述题（5×8） 1、简述栅格数据结构的三种数据组织方法 2、简述地理信息系统数据采集的方法及特点 3、简述高斯——克吕格投影的特点5、简述地理信息系统空间数据的误差来源 三、论述题（20）试论网络GIS的技术特点及尚需解决的问题 北京大学2001年研究生入学考试试题 一、概念题（任选五题，5×4） 1、空间对象 2、拓扑空间关系 3、地理空间中栅格表达方法 4、四叉树编码 5、空间数据质量 6、缓冲区分析 二、简述题（4×10） 1、地理信息系统的组成 2、矢量、栅格、DEM数据结构的优缺点分析 3、属性数据库的数据模型 4、空间数据的内插方法
模型的重要性
模型的重要性 网络算法学的一个中心难题是，它要求跨领域的知识，包括协议、硬件、体系架构、操作系统、算法等。但是一个人不可能对所有这些领域都非常了解，因此需要不同领域的专家协作才能设计出高效的网络系统。 不同领域的专家之间如何进行有效的对话呢？这时模型就很有用了，模型既可以把问题讲清楚，又不涉及不必要的细节。 最低程度，模型应能定义所需要的术语，这样不同领域的专家就能交流了（能听懂对方的话了）。最好情况：领域外的专家可以根据模型进行设计，并可由领域内的专家对设计进行检验。比如，算法设计者虽然不懂得硬件，但能够根据硬件专家给出的模型设计出与硬件相匹配的算法，并在硬件上进行验证。这正是本章的目的。 下面给出几个与网络计算机系统性能有关的抽象模型。 2.1 协议抽象模型 协议是网络的核心，各种网络功能都是通过执行协议来实现的。协议定义了对等实体之间通信的规则，对等实体之间通过交换报文来实现通信。网络协议定义了报文的格式和交换次序，……，协议还定义了调用接口。 因此，可将协议看成是一个加上了接口和报文格式的状态机。所有协议都可以抽象为图中的状态机模型：……。 常见而耗时的功能 这门课关注的是系统性能，而TCP/IP协议是因特网的核心，所以我们把基于TCP/IP 的协议状态机需要经常执行而又非常耗时的功能抽象出来，这些功能正是我们优化实现的重点。图示的模型将贯穿于整个课程中。 图的中部是协议处理部分（传输层、网络层）；图的下部是与网络的接口部分，涉及数据包的收发；图的上部是应用程序部分，涉及应用数据的交付。 在图的下部（Data Manipulation）：协议状态机必须从网络接收和发送数据包。这涉及到数据操作，即必须读或写数据包中的每一个字节（当操作时间与数据长度成正比时，通常认为这是一个高开销的操作）。在此过程中需要分配资源，如分配缓冲区、CPU时间等（缓冲区分配、任务调度都需要操作系统参与）。 图的中部（Protocol processing）描述了许多协议都需要的一些功能，协议处理开销随着包数量的增加而增大： （1）很多协议允许将大块数据分成小段传输，因而需要重组功能。 （2）协议都需要查找或者修改一些状态。例如，每个TCP包到来都会导致TCP去查找TCP连接表并修改连接状态，每个IP包到来都会导致IP去查找转发表等。 （3）协议都需要设置定时器。 （4）如果协议模块需要处理多个不同的客户程序，它需要有效地调度这些客户，例如TCP必须调度对不同连接的处理。 在图的上部：协议状态机必须将数据包交付（Demultiplex）给某个客户程序。在某些情况下，客户程序程序需被激活，产生开销较大的控制切换（control transfer）。比如，当TCP 收到一个web页时，根据端口号将数据包交给web浏览器程序，并可能需要唤醒运行浏览器的进程。当目标程序很多的时候，解复用和控制切换都会产生很大的开销。 本课程的主要内容就是仔细研究这些功能的实现。我们会看到，尽管这些常见功能一般来说开销很大，但是通过正确的技术是可以降低它们的开销的。
数字高程模型(DEM)考试题目答案
1、什么是数字高程模型，它有什么特点？答：广义：地形表面形态的数字化表达狭义：有限的离散高程采样数据对地表形态的数字化模拟特点1）精度的恒定性2）表达的多样性3）更新的实时性4）尺度的综合性 2、简述数字高程模型的主要研究内容。答：1)地形数据采集；2)数据组织与地表建模，主要分为不规则格网DEM(TIN)和规则格网DEM (GRID)；3)精度分析与质量控制；4)可视化表达；5)应用与分析 3、试分析数字高程模型数据源及其特点 1)地面本身通过气压测高法、航空和测高仪等可获得精度要求不高的高程数据，以用于大范围高程要求不高的科学研究2)既有模拟/数字地形图a地形图现势性：纸质地形图制作工艺复杂、更新周期长，一般不能反映局部地形地貌的变化情况。b地形图存储介质：多为纸质存储介质导致地形图幅不同程度的变形。c地形图精度：不同的精度对应的等高线等高距、对地形的综合程度、成图方法各不同。3)航空/航天遥感影象航空/航天遥感影象的更新速度快，一直是地形图测绘和更新最有效、也是最主要的手段特点：遥感的几何畸变；遥感数据的增强处理；遥感数据的空间分辨率；遥感影像数据的解译与判读4)既有DEM数据4、简述数字高程模型数据采样中的基本布点方式及采样数据的属性。 基本布点方式：选择性采样、沿等高线采样、剖面法、规则格网采样、渐近采样、混合采样采样数据的三大属性：点的分布、密度、数据精度 5、目前主流的DEM数据采集方法有哪些？并对各方法进行对比分析。 1）从地面直接采集的方法全站仪数字采集、GPS采集(RTK方式)；精度非常高(cm)、效率低、成本高、适用于小范围区域（特别是工程应用）2）地形图数据采集方法精度与底图有关(图上0.1~0.3mm)、效率高、成本低、适用于国家范围内的中低精度DEM的数据采集3）摄影测量数据采集方法精度比较高(cm~dm)、效率高、成本比较高、适用于国家范围内的较高精度DEM的数据采集 6、DEM数据获取中的新技术和方法有哪些？答：1)合成孔径雷达干涉测量数据采集方法； 2）机载激光扫描数据采集；3）基于声波、超声波的DEM数据采集 7、简述GRID的结构特点与数据组织形式。 答：1）基本数据结构数据头——角点坐标、格网间距、行列数、坐标系统、高程基准、无数据区值、高程放大系数、高程平移系数、最小高程、最大高程、数据存储类型、方位角数据体——按行列顺序排列的格网点高程阵列2）数据压缩a二进制存储b高程放大系数、高程平移系数c数字图象压缩算法3）DEM金字塔 8、如何GRID数据进行压缩？答：1）行程编码结构：对于一幅DEM，常常在行或列方向上相邻若干个具有相同的高程值，因而从第一列开始在格网单元数值发生变化时该值以及重复个数。2）块状编码结构：采用方形区域作为记录单元，每个记录单元的初始值（行号、列号）、格网单元高程值和方形区域半径所组成的单元组。3）四叉树数据结构：首先把一个图幅等分成四个部分，逐块检查起栅格值若每个子区所有的栅格都含有相同值时，该块不在往下分，否则，该去在分成四个区域，如此递归下去，直到子区都含有相同值为止 9、简述TIN的存储结构和特点。答：在TIN模型中的基本元素有三角形顶点、边和面 基本元素间的拓扑关系：存在点与线、点与面、线与面、面与面的拓扑关系 基本数据结构：三角形顶点坐标文件和组成三角形三顶点文件 10、DEM表面建模中常用的函数模型有哪些？各适用于哪种类型的表面模型？ 线性内插：连续而不光滑双线性内插;局部光滑连续，整体不光滑 三次样条函数线性内插、双线性内插、三次样条函数是适合规则分布采样点的内插函数。
数学建模习题及答案课后习题
第一部分课后习题 1.学校共1000名学生，235人住在A宿舍，333人住在B宿舍，432人住在C宿舍。学生 们要组织一个10人的委员会，试用下列办法分配各宿舍的委员数： （1）按比例分配取整数的名额后，剩下的名额按惯例分给小数部分较大者。 （2）2.1节中的Q值方法。 （3）d’Hondt方法：将A，B，C各宿舍的人数用正整数n=1，2，3，…相除，其商数如 将所得商数从大到小取前10个（10为席位数），在数字下标以横线，表中A，B，C行有横线的数分别为2，3，5，这就是3个宿舍分配的席位。你能解释这种方法的道理吗。 如果委员会从10人增至15人，用以上3种方法再分配名额。将3种方法两次分配的结果列表比较。 （4）你能提出其他的方法吗。用你的方法分配上面的名额。 2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g 装的每支1.50元，120g装的3.00元，二者单位重量的价格比是1.2：1。试用比例方法构造模型解释这个现象。 （1）分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定，这些成本中有的与重量w成正比，有的与表面积成正比，还有与w无关的因素。 （2）给出单位重量价格c与w的关系，画出它的简图，说明w越大c越小，但是随着w 的增加c减少的程度变小。解释实际意义是什么。 3.一垂钓俱乐部鼓励垂钓者将调上的鱼放生，打算按照放生的鱼的重量给予奖励，俱乐部 只准备了一把软尺用于测量，请你设计按照测量的长度估计鱼的重量的方法。假定鱼池中只有一种鲈鱼，并且得到8条鱼的如下数据（胸围指鱼身的最大周长）： 先用机理分析建立模型，再用数据确定参数 4.用宽w的布条缠绕直径d的圆形管道，要求布条不重叠，问布条与管道轴线的夹角 应 多大（如图）。若知道管道长度，需用多长布条（可考虑两端的影响）。如果管道是其他形状呢。
(完整版)地理信息系统试题期末考试题目复习资料
地理信息系统试题 一、名词解释 1.地理信息系统：是在计算机硬、软件系统支持下，对现实世界（资源与环境）的研究和变迁的各类空间数据及描述这些空间数据特性的属性进行采集、储存、管理、运算、分析、显示和描述的技术系统。 2.操作尺度：对空间实体、现象的数据进行处理操作时应采用最佳尺度，不同操作尺度影响处理结果的可靠程度或准确度 3.地理网格：是指按一定的数学规则对地球表面进行划分而形成的网格。 数据模型：对现实世界进行认知、简化和抽象表达，并将抽象结果组织成有用、能反映形式世界真实状况数据集的桥梁。 4.数据模型：对现实世界进行认知、简化和抽象表达，并将抽象结果组织成有用、能反映形式世界真实状况数据集的桥梁。 5.对象模型：将研究的整个地理空间看成一个空域，地理现象和空间实体作为独立的对象分布在该空域中。 6.地图数字化：根据现有纸质地图，通贯手扶跟踪或扫描矢量化地方法，生产出可在技术机上进行存储、处理和分析的数字化数据。 7. 拓扑关系：图形在保持连续状态下的变形但图形关系不变的性质。 8.空间数据结构：对空间逻辑数据模型描述的数据组织关系和编排方式。 9.影像金字塔结构：在同一的空间参照下，根据用户需要以不同分辨率进行存储与显示，形成分辨率由粗到细，数据量由小到大的金字塔结构。 10.空间索引：依据空间对象的位置和形状或空间对象之间的某种空间关系按一定的顺序排列的一种数据结构。 11.空间数据查询：其属于空间数据库的范畴，一般定义为从空间数据库中找出所有满足属性约束条件和空间约束条件的地理对象。 12.空间分析：以地理事物的空间位置和形态特征为基础，异空间数据运算、空间数与属性数据的综合运算为特征，提取与产生新的空间信息的技术和过程。 13.栅格数据的追踪分析：对于特定的栅格数据系统，有某一个或多个起点，按照一定的追种法则进行追踪目标或者追踪的空间分析方法。 14.数字高程模型：是通过有限的地形高程数据实现对地形曲面的数字化模拟，高程数据通常采用绝对高程。 15.数字地形分析：是指在数字高程模型上进行地形属性计算和特征提取的数字信息处理技术。 二、填空题 1、空间实体的四个基本特征：空间位置特征、属性特征、时间特征、空间关系 特征。 2、地理空间数据的概念模型分为：对象模型、场模型、网络模型。 3、空间关系是指地理空间实体之间相互作用的关系。空间关系主要有头拓扑空 间关系、顺序空间关系、度量空间关系。 4、栅格数据模型的一个优点是不同类型的空间数据层可以进行叠加操作，不需 要进行复杂的几何计算。 5、矢量数据结构按其是否明确地表示地理实体空间关系分为：实体数据结构和 拓扑数据结构两大类。 6、栅格数据结构的显著特点是：属性明显，定位隐含。 7、矢栅一体化结构的理论基础是：多级网格方法、三个基本约定、线性四叉树
层次分析法数学建模范例
承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）：A甲0616 所属学校（请填写完整的全名）： 参赛队员(打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人(打印并签名)： 日期： 2011 年 8 月20 日
编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）：
对学生建模论文的综合评价分析 摘要 本文研究的是五篇建模论文的评价和比较问题。首先，研读分析了五篇论文，并写出评语。其次,进行综合量化评价,主要运用的方法是层次分析法和模糊综合评判。最后,依据所得权重大小对论文排序。 针对问题一，我们对论文进行了横向比较和纵向分析。依据数学建模竞赛论文评分基本原则，首先，在研读论文的基础上，对论文分块进行了横向比较，并按照优、良、中、差四个等级作出评价。其次，采取纵向分析的方法，找到论文的优点与不足，写出每篇论文的评语。最后，结合横向比较和纵向分析对论文综合评价。 针对问题二，在建立数学模型时，首先从建模理念的应用意识、数学建模、创新意识出发利用模糊评判的二级评判模型把所给论文的建模摘要、模型与求解、模型评价与推广、其他作为第一级因素集，把问题描述等作为第二级因素集。在用模糊综合评判方法时，确定评估数据（评判矩阵）和权重分配是两项关键性的工作，求权重分配时，我们通过往年评分标准确定数据后用层次分析法计算出二级权重和一级权重；对于评判矩阵，我们通过对五篇论文进行评阅打分（用平均分数作为每项得分），用每一项得分占五篇论文该项得分的比重（商值法），建立评价矩阵。 最终，我们通过matlab编程处理得出的综合量化比较结果是所给5篇论文由好到差依次为论文4，论文2，论文1，论文5，论文3。并在模型结束时付上了对五篇论文的评语。 关键词：层次分析法；模糊综合评判；统计分析：matlab编程；论文评价
摄影测量学习题集
第一章 绪论 1. 摄影测量的主要任务和特点是什么？从其发展过程来看，分为哪几个阶段？ 各阶段的特点是什么？ 2. 测量对象的类型有哪几种？根据这些类型的不同，数据点采集的方式有哪 些？ 3. 测绘中4D 产品的含义是什么？ 第二章 单张像片解析 1. 单张航摄像片解析的目的是什么？ 2. 航摄机是如何进行分类的？ 3. 摄影测量对航空摄影有哪些要求？这样做的主要目的是什么？ 4. 航摄像片上特殊的点、线主要有哪些？重要点、线特征有哪些？ 5. 主合点和像底点分别是什么的交点？像底点特性是什么？ 6. 摄影测量中常用的坐标系有哪两大类？其子类有哪些？各有什么作用？ 7. 像片的内方位元素和外方位元素的定义是什么？主要包括哪些元素？它们的作用分别是什么？ 8. R 矩阵的性质有哪些？ 9. 已知三个角元素及像点空间坐标，怎样计算像空间辅助坐标？ 10. 共线条件是什么？ 什么叫共线方程？它的作用是什么？ 11. 简述中心投影和正射投影的区别。 12. 什么是像点位移？引起航空像片像点位移主要原因有哪两种？ 13. 水平相片和倾斜相片上像点关系是 14. mm f y f f y f y y f fx x 42.153, sin cos ) sin cos (, sin cos 00=-+= -= α αααα α，倾斜相片 a 点坐标为（73.234,-35.736）mm ，相片倾斜6度，对应水平相片的x 坐标和y 坐标、位移量分别是多少？ 15. 水平相片和倾斜相片上像点关系如上题所示，倾斜相片a 点坐标为 （78.234,-65.736）mm ，相片倾斜10度，对应水平相片x 坐标和y 坐标、位移量分别是多少？ 16. 某地面点在航摄像片上的投影差是个定值，这个说法对吗？原因是什么？ 17. 航摄像片有统一的比例尺吗？为什么？ 18. 试从不同角度分析航摄像片与地形图的差异。 19. 什么是空间后方交会？它是解决什么问题的？ 20. 简述空间后方交会的计算过程。 21. 如何获得像片的六个外方位元素？ 22. 已知四对点的像片坐标和地面坐标，试估计： 1) 1、3点区域摄影比例尺； 2) 像片平均航高； 3) 以Y 为主轴的κκω?系统下,,角的初始值（后方交会用）；