下载文档原格式
电⼦科技⼤学研究⽣⼊学考试812历年真题（2007-2016）电⼦科技⼤学地理信息系统基础历年真题（2007-2016）2007年电⼦科技⼤学攻读硕⼠学位研究⽣⼊学试题考试科⽬：424 地理信息系统基础⼀、名词解释（每⼩题6分，共48分）1.地理信息2.栅格数据结构3.空间索引4.数字⾼程模型5.地图投影6.地理数据互操作7.⽮量数据结构8.空间关系⼆、分析并⽐较⽮量数据结构与栅格数据结构的优缺点。
（16分）三、简述WebGIS的实现技术。
（16分）四、简述格⽹DEM的应⽤领域。
（16分）五、简述什么是3S（GIS、RS、GPS）集成，并举例说明。
（16分）六、地理信息系统软件的体系结构与功能作⽤。
（16分）七、试综合利⽤空间分析⽅法，根据现有Roads（道路图）、Streams（河流图）、Forest（森林图），找出满⾜以下条件的可砍伐林⽊的适宜森林区域范围。
请绘出各步骤结果草图以及流程图，并进⾏简要说明。
条件如下：①在道路300⽶（假定⼤约相当于下图②中0.3厘⽶）范围内的林⽊不能砍伐；②在河流500⽶（假定⼤约相当于图③中0.5厘⽶）范围内的林⽊不能砍伐。
（22分）2008年电⼦科技⼤学攻读硕⼠学位研究⽣⼊学试题考试科⽬：812 地理信息系统基础⼀、名词解释（每⼩题8分，共48分）1.空间叠加分析是指在统⼀空间参照系统条件下，每次将同⼀地区两个地理对象的图层进⾏叠加，以产⽣空间区域的多重属性特征，或建⽴地理对象之间的空间对应关系。
2.游程编码结构是逐⾏将相邻同值的⽹格合并，并记录合并后⽹格的值，以及合并⽹格的长度，其⽬的是压缩栅格数据量，消除数据间的冗余。
3.栅格数据结构基于栅格模型的数据结构简称为栅格数据结构，指将空间分割成有规则的格⽹，在各个格⽹上给出相应属性值来表⽰地理实体的⼀种数据组织形式。
点由⼀个单元格⽹表⽰，其数值与邻近⽹格值明显不同；线段由⼀串有序的相互连接的单元⽹格表⽰，各个格⽹的值⽐较⼀致，但与领域的值差异较⼤；多边形由聚集在⼀起的相互连接的单元⽹格组成，区域内部的格⽹值相同或差异较⼩，但与领域的值差异较⼤。
一、选择题1. 算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、 3（ 20/8 分）】A．效率 B.复杂性 C.现实性 D.难度2.算法的时间复杂度取决于（ C ）【中科院计算所1998二、1（2分）】A．问题的规模 B.待处理数据的初态 C. A 和 B3.计算机算法指的是（ C），它必须具备（ B）这三个特性。
(1) A ．计算方法 B.排序方法 C. 解决问题的步骤序列D. 调度方法(2) A ．可执行性、可移植性、可扩充性 B .可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D.易读性、稳定性、安全性【南京理工大学1999一、1（2分）【武汉交通科技大学1996一、1（ 4 分）】4．一个算法应该是（B）。
【中山大学1998二、1（2分）】A ．程序B．问题求解步骤的描述C．要满足五个基本特性D．A 和 C.5.下面关于算法说法错误的是（D）【南京理工大学2000一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D.以上几个都是错误的6.下面说法错误的是（C）【南京理工大学2000一、2（1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（ 2）在相同的规模n 下，复杂度O(n) 的算法在时间上总是优于复杂度nO(2 ) 的算法（ 3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（ 4）同一个算法，实现语言的级别越高，执行效率就越低4A ． (1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（C）两大类。
【武汉交通科技大学1996一、4（2 分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（D）【。
北方交通大学2000二、1（ 2 分）】A．循环队列 B.链表 C.哈希表 D.栈9．以下数据结构中，哪一个是线性结构（D）？【北方交通大学2001一、 1（ 2 分）】A．广义表 B.二叉树 C.稀疏矩阵 D.串10．以下那一个术语与数据的存储结构无关？（ A 【）北方交通大学 2001 一、2（ 2 分）】A．栈 B.哈希表 C.线索树 D.双向链表11．在下面的程序段中，对x 的赋值语句的频度为（C）【北京工商大学2001 一、 10（ 3 分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n)B． O(n)C2Dn ．O(n )． O(log 2 )12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与 A[j+1] 对换；其中 n 为正整数，则最后一行的语句频度在最坏情况下是（D）A. O （ n）B. O(nlogn)C. O(n3)D.O(n 2)【南京理工大学 1998 一、 1(2 分 ) 】13．以下哪个数据结构不是多型数据类型（D）【中山大学1999一、 3（1 分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（ A）是非线性数据结构【中山大学1999一、4】A．树B．字符串C．队D．栈15.下列数据中，（ C ）是非线性数据结构。
2016年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中。
只有一个选项符合试题要求。
1．已知表头元素为c的单链表在内存中的存储状态如下表所示。
地址元素链接地址1000H a 1010H1004H b 100CH1008H C 1000H100CH d NULL1010H e 1004H1014H现将f存放于1014H处并插入到单链表中，若f在逻辑上位于a和e之间，则a，e，f的“链接地址”依次是A．1010H，1014H，1004H B．1010H，1004H，1014HC．1014H，1010H，1004H D．1014H，1004H，1010H2．已知一个带有表头结点的双向循环链表L，结点结构为prev data next，其中，prev和next分别是指向其直接前驱和直接后继结点的指针。
现要删除指针p所指的结点，正确的语句序列是A. p->next->prev=p->prev; p->prev->next=p->prev; free (p);B. p->next->prev=p->next; p->prey-> next=p->next; free (p);C. p->next->prev=p->next; p->prev->next=p->prev; free (p);D. p-> next-> prey=p->prey; p->prev->next=p->next; free (p);3．设有如下图所示的火车车轨，入口到出口之间有n条轨道，列车的行进方向均为从左至右，列车可驶入任意一条轨道。
现有编号为1～9的9列列车，驶入的次序依次是8，4，2，5，3，9，1，6，7。
西安电子科技大学数据结构期末复习题《数据结构》复习题（含部分参考答案版）一、单项选择题1. 按照数据逻辑结构的不一致，能够将数据结构分成 C 。
A. 动态结构与静态结构B. 紧凑结构与非紧凑结构C. 线性结构与非线性结构D. 内部结构与外部结构2. 下列关于数据结构的叙述中正确的是 A 。
A. 数组是同类型值的集合B. 递归算法的程序结构比迭代算法的程序结构更为复杂C. 树是一种线性的数据结构D. 用一维数组存储二叉树，总是以先序顺序遍历各结点3. 在计算机的存储器中表示时，物理地址与逻辑地址相同同时是连续的，称之为BA.逻辑结构B.顺序存储结构C.链式存储结构D.以上都不对4. 下列关于算法特性的描述中， B 是正确的。
（1）算法至少有一个输入与一个输出（2）算法至少有一个输出但是能够没有输入（3）算法能够永远运行下去A. （1）B. （2）C. （3）D. （2）与（3）5. 对顺序存储的线性表（a1,a2,…,a n）进行插入操作的时间复杂度是 C 。
A.O(n)B. O(n-i)C. (n/2)D. O(n-1)6. 链表不具有的特点是A 。
A.可随机访问任一元素B.插入与删除时不需要移动元素C.不必事先估计存储空间D.所需空间与线性表的长度成正比7.线性链表中各链结点之间的地址 C 。
A.务必连续B.部分地址务必连续C.不一定连续D.连续与否无关8. 下列关于链式存储结构的叙述中， C 是不正确的。
A.结点除自身信息外还包含指针域，因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上不必邻接C.能够通过计算直接确定第i个结点的存储地址D.插入、删除操作方便，不必移动结点9. 设依次进入一个栈的元素序列为d, a, c, b,得不到出栈的元素序列为D 。
A. dcbaB. acdbC. abcdD. cbda10. 将新元素插入到链式队列中时，新元素只能插入到 B 。
A. 链头B. 链尾C. 链中D. 第i个位置，i大于等于1，大于等于表长加111. 设栈S与队列Q的初始状态为空，元素e1、e2、e3、e4、e5与e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、与e1，则栈S容量至少应该是 C 。
电子科技大学825密码学基础与网络安全2008-2016年（08-13含答案）考研真题试卷电子科技大学2016年攻读硕士学位研究生入学考试试题考试科目：825 密码学基础与网络安全注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
一、单向选择题（每题1分，共20题，20分）请在A、B、C和D四个选项中，选择一个最佳答案填写到答题纸上。
1.不属于ISO 7498-2和ITU-T X.800规定的安全服务有（）A、认证（Authentication）B、访问控制（Access Control）C、加密（Encryption）D、数据完整性（Data Integrity）2. 以下关于VPN说法正确的是（）A、VPN指的是用户自己租用线路，和公共网络物理上是完全隔离的、安全的B、VPN指的是用户通过公用网络建立的临时的、逻辑隔离的、安全的连接C、VPN不能做到信息认证和身份认证D、VPN只能提供身份认证、不能提供加密数据的功能3.关于入侵检测系统，下面说法不正确的是（）A、由于基于主机的入侵检测系统可以监视一个主机上发生的全部事件，它们能够检测基于网络的入侵检测系统不能检测的攻击B、基于主机的入侵检测系统可以运行在交换网络中C、基于主机的入侵检测系统可以检测针对网络中所有主机的网络扫描D、基于应用的入侵检测系统比起基于主机的入侵检测系统更容易受到攻击，因为应用程序日志并不像操作系统审计追踪日志那样被很好地保护4.防火墙可以防止以下哪类攻击（）A、内部网络用户的攻击B、传送已感染病毒的软件和文件C、外部网络用户的IP地址欺骗D、数据驱动型的攻击5.以下关于蜜罐（Honeypot）说法不正确的是（）A、蜜罐技术可用来收集攻击信息B、蜜罐技术可用来收集计算机病毒代码C、蜜罐技术可用来诱骗攻击者D、蜜罐技术可用来阻止网络攻击的发生6.假设你向一台远程主机发送特定的数据包，却不想远程主机响应你的数据包，这时你使用的是以下哪一种攻击手段（）A、缓冲区溢出B、地址欺骗C、拒绝服务攻击D、暴力攻击共6页第1页。
833-2016年真题答案
一、单项选择
1、A
解析：至少的情况为：前k-1层为满二叉树，第k层只有1个结点；至多的情况为：一个深度为k的满二叉树。
根据等比数列求和公式可以求出结果。
2、D
解析：根据先序以及后序遍历的特点得出二叉树结构如下图所示：
3、B
解析:长度为12的有序表的查找判定树如下图所示：
4、B
解析：当要插入第7个数的时候，说明前6个数字已经有序：15、23、38.54、72、96：故比较三次即可，54<60。
5、C
6、D
解析:：4位阶码的取值范围为：-8~7；8位规格化补码的正最大为0.1111 111即1-27，故该浮点数最大正数为：27×(1-27)=27-1。
7、B
解析：计算出补码表示的R0、R1、R2、R3的真值。
R0=-2，R1=-14，R2=-112，R3=-8；通过十进制计算得出，R1*R2=1568，大于8位补码的表示范围。
8、A
解析:此题建议举反例。
西安电子科技大学2014年攻读硕士学位研究生入学考试试题考试科目代码及名称902 数据结构与C语言程序设计考试时间2014 年1 月5 日下午（3小时）答题要求：所有答案（填空题按照标号写）必须写在答题纸上，写在试题上一律作废，准考证号写在指定位置！一.单项选择题（每小题2分，共计20分）1.某线性表最常用的运算是在表尾插入元素，在表头删除元素，则采用（）最节省运算时间。
A.仅设置尾指针的单向循环链表B.仅没置头指针的单向循环链表C.仅设置尾指针的单向链表D.仅设置头指针的单向链表2.若已知一个栈的入栈序列是1.2，3，….n，其输出序列为p1，p2，p3……p N若P N是n，则Pi是（）A.n-i+1B.n-iC.iD.不确定3.循环队列存储在数组A[0..]中，用front 和rear分别表示队头和队尾，则入队时的操作为（）A.rear=rear+1B.rear=（rear-front）mod（m+1）C.rear=（rear-front）mod mD.rear-（rear+l）mod（m+l）4.模式非ababanbab“的next数组为（）。
A.（0,1,1,2,2,4,2,2,3）B.（0,1,1,2,2,2,3,1,2）C.(0,1,1,2,3,4,2,3,4）D. (0,1,2,3,2,1,3,1,1）5.若一模二叉树，高度为h所有结点的度为0或为2，则此树最少有（）个结点。
A.h+1B.2h-1C.2hD.2h+l6.在一保高度为k的完全二又树中，至少有（）个结点。
A.2kB.2k-1C.2k-1D.2k-1-17.着X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）A.X的双亲B.X的右子树中最左的结点C.X的左子树中最右的结点D.X的左子树中最右的叶结点8.用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
A栈 B.队列C树 D.图9.具有12个关键字的有序表，折半查找的平均查找长度是（）A.5B.4C. 3.1D. 2.510.以下属于稳定排序方法的是A.希尔排序B.快速排序C.堆排序D.2-路归并排序二.简答题（每题5分，共计20分）1.将两个栈存入数组V[1.m]应如何安排最好？这时栈空、栈满的条件是什么？2.设有三对角矩阵(a i,j)m*n，将其三条对角线上的元素逐行的存于数组B（1:3n-2）中，使得B[k]= a i,j，求：（1）用i，j表示k的下标变换公式；（2）若n=103，每个元素占用L个单元，则用B[k]的方式比常规存储节省多少单元？3.求含有n个结点、采用顺序存储结构的完全二又树中的序号最小的叶子结点的下标，要求写出简要步骤。
