2016年西安电子科技大学902数据结构与C语言程序设计考研真题考研试题硕士研究生入学考试试题
2015-2016年电子科技大学考研试题820计算机专业基础
个顶点。
8． 设 有 一 组 初 始 关 键 字 序 列 （ 46,79,56,38,40,84 ）， 执 行 第 一 趟 快 速 排 序 后 所 得 序 列
是
。
二、单选题（共 20 分，每题 2 分）
1． 具有 n 个元素的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法时间
D．共享性
7. DMA 是在（ ）建立一条直接数据通路。
A．I/O 设备和主存之间
B．I/O 设备之间
C．I/O 设备和 CPU 之间
D．CPU 和主存之间
8. 程序员利用系统调用打开 I/O 设备时，通常使用的设备标识是（ ）。
A．主设备号
B．次设备号
C．物理设备名
D．逻辑设备名
9. 虚拟设备是指（ ）
。
2. 某简单段式存储管理系统中，地址长度为 32 位，若允许的最大段长为 64KB，则段号占
位。
3. 设文件 F1 的当前引用计数值为 1，先建立文件 F1 的符号链接（软链接）文件 F2，再建
立文件 F1 的硬链接文件 F3，然后删除文件 F1。此时，文件 F2 和文件 F3 的引用计数值
分别为
A．等待时间
B．剩余运行时间
C．已运行时间
D．静态优先级
4. 系统中资源 R 的数量为 12，进程 P1、P2、P3 对资源 R 的最大需求分别为 10、4、9。
若当前已分配给 P1、P2、P3 的资源 R 的数量分别为 5、2、2，则系统（ ）。
A．处于不安全状态
B．处于安全状态，且安全序列为 P1->P2->P3
、
。
4. 某文件占 10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分
电子科技大学研究生入学考试812历年真题（2007-2016）
电⼦科技⼤学研究⽣⼊学考试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年计算机考研真题
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 。
2016年电子科技大学860软件工程学科基础综合考研真题试题试卷
电子科技大学 2016 年攻读硕士学位研究生入学考试试题 考试科目：860 软件工程学科基础综合
注：所有答案必须写在答题纸上，写在试卷或草稿纸上均无效。
一、 选择题（共 30 分，共 30 题） 1. 软件是（ ） A．设计开发的 B．软件项目组制造的 C．程序员编写代码实现的 D．项目经理组织实施的 ） 2. 软件工程是一种层次化的技术，支持软件工程的根基在于 （ A．软件工程过程模型 B．软件生命周期模型 D．软件工程工具 C．质量关注点 3. 瀑布模型，也称为经典生命周期模型， （ ） A．是一种迭代的模型 B．是增量的模型 D．强调设计的模型 C．是顺序的模型 4. 不需要在需求分析阶段建立的模型是（ ） A．数据流图 B．用例图 C．E-R 图 D．程序流程图 5. 0 层数据流图有（ ）个数据加工 A．0 B．1 C．2 D．多 6.下列实体中不能作为系统用例图中的参与者的是（ ） 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. 模块接口测试 共6页 第1页
电子科技大学825密码学基础与网络安全2008-2016年（08-13含答案）考研真题试卷
电子科技大学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年考研专业课真题答案
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年攻读硕士学位研究生入学考试试题考试科目代码及名称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个结点、采用顺序存储结构的完全二又树中的序号最小的叶子结点的下标，要求写出简要步骤。
(NEW)李春葆《数据结构教程》(C++语言描述)配套题库【名校考研真题+课后习题+章节题库+模拟试题】
A．有某进程可能永远得不到该类资源 B．必然死锁 C．进程请求该类资源立刻能得到 D．必然无死锁 【答案】D
【解析】3×(2-1)+1=4，所以不会发生死锁。
目 录
第一部分 名校考研真题 一、选择题 二、综合应用题
第二部分 课后习题 第1章 绪 论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第8章 查 找 第9章 内排序 第10章 外排序 第11章 数据结构和STL
第三部分 章节题库 第1章 绪 论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第8章 查 找 第9章 内排序 第10章 外排序 第11章 数据结构和STL(无)
A．时间片转移 B．静态优先及调度 C．非抢占式作业优先
D．抢占式短作业优先 【答案】A 【解析】时间片转移方法能在一个周期内使每个进程都得到一个时 间片的CPU使用时间，不会产生饥饿的现象，其余三个都会产生饥饿。
15 火车站的售票系统属于( )系统。［北京理工大学考研真题］ A．单道批处理 B．多道批处理 C．分时 D．实时 【答案】D 【解析】实时操作系统（RTOS）是指当外界事件或数据产生时，能 够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之 内来控制生产过程或对处理系统做出快速响应，调度一切可利用的资源 完成实时任务，并控制所有实时任务协调一致运行的操作系统。火车站 售票系统是典型的实时系统。
A．是不可能出现的 B．是没法解决的 C．就是死锁 D．以上均不正确 【答案】D 【解析】首先，这种情况在多道程序系统中是可能出现的，甚至是 会经常出现的，A项不正确；同时，死锁是指多个进程因竞争资源而形 成的一种僵持局面，若无外力作用，这些进程都将永远不能再向前推 进，B项不正确；通常情况下，进程都在等待彼此已经占据的资源。本 题中的情况没有构成死锁，C项不正确。 22．下列措施中，能加快虚实地址转换的是1增大快表（TLB）2让 页表常驻内存3增大交换区（ ）。[2014年联考真题] A．仅1 B．仅2 C．仅1,2 D．仅2,3 【答案】C 【解析】加大快表能增加快表的命中率，即减少了访问内存的次 数；让页表常驻内存能够使cpu不用访问内存找页表，从也加快了虚实 地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换