样题中国科学院遥感与数字地球研究所
- 格式：doc
- 大小：41.01 KB
- 文档页数：7
文档推荐
-
中国科学院遥感与数字地球研究所页数:3
-
中科院遥感应用研究所页数:4
-
中国科学院遥感与数字地球研究所页数:2
-
中科院遥感所课程介绍页数:2
-
中科院遥感考博真题整理页数:26
-
中科院遥感应用研究所页数:13
下载文档原格式
合集下载
中国科学院遥感与数字地球研究所
中国科学院遥感与数字地球研究所
年招收攻读硕士学位研究生复试表（请双面打印）
考生姓名
性别
考生户口所在地
报考培养单位名称
中国科学院遥感与数字地球研究所
报考专业及研究方向名称
考生类别
□应届本科毕业□非应届本科毕业□同等学历
报考类别
□统招□定向□委培
毕业院校、所学专业
面试笔录（请详细记录所提问内容及考生回答情况，如此页不够填写，可加页）
记录人：
年月日
面试小组评语和意见：
面试小组组长：
面试小组成员：
年月日
复试分项成绩
（百分制）
业务能力面试：
综合素质考核：
专业知识笔试：
外语听力和口语测试：
实践环节考核：
复试总成绩
（百分制）
备注：
体检结果
备注：
思想政治品德考核
备注：
单位审查意见：
领导签字（单位公章）：
年月日
备注：
年招收攻读硕士学位研究生复试表（请双面打印）
考生姓名
性别
考生户口所在地
报考培养单位名称
中国科学院遥感与数字地球研究所
报考专业及研究方向名称
考生类别
□应届本科毕业□非应届本科毕业□同等学历
报考类别
□统招□定向□委培
毕业院校、所学专业
面试笔录（请详细记录所提问内容及考生回答情况，如此页不够填写，可加页）
记录人：
年月日
面试小组评语和意见：
面试小组组长：
面试小组成员：
年月日
复试分项成绩
（百分制）
业务能力面试：
综合素质考核：
专业知识笔试：
外语听力和口语测试：
实践环节考核：
复试总成绩
（百分制）
备注：
体检结果
备注：
思想政治品德考核
备注：
单位审查意见：
领导签字（单位公章）：
年月日
备注：
中科院遥感所03-11（缺08）
中科院遥感所03-11（缺08）第一篇：中科院遥感所03-11(缺08)中科院遥感所2003GIS试题一、名词解释（每题3分，共15分）1、地理信息系统2、空间信息网格3、空间数据挖掘4、数据互操作性5、空间索引二、填空题（每空答对得2分，不答或答错不扣分，共40分）1、地理信息系统萌芽于（）年代。
2、我国的地理信息系统工作起始于（）年代，其标志是（）。
3、（）、（）和（）是地理空间分析的三大要素。
4、地理信息系统中的数据转换主要包括（）和（）。
5、地理信息系统的空间分析分为（）、（）和（）三个层次。
6、空间关系通常分为（）、（）和（）三类。
7、手扶跟踪数字化的精度受（）、（）和（）三种条件的影响。
7、空间信息查询方式主要有（）、（）和（）三种方式。
三、判断题（请根据判断在每题的括弧中写入“对”或“错”，每一题答对得4分，答错不扣分，共20分）1、若某一弧段的左、右多边形分别为A和B，则A、B两个多边形相邻。
（）2、若弧段A和多边形P无交点，则A和P是分离关系。
（）3、利用游程编码数据结构一定能够减少数据存储空间。
（）4、对于等角投影，面积越大，造成的畸变越大，因而大面积的区域制图不适合使用等角投影。
（）5、开放式GIS的目的是实现异构分布数据的共享和不同系统之间的互操作。
（）四、简答题（共三题，每题10分，共30分）1、简述地理空间数据库的特点及发展趋势2、简述空间数据质量的标准要素3、简述地理信息系统标准化的内容及意义五、论述题（共两题，45分）1、长江三峡工程是举世注目的重大水利工程。
若根据蓄水前后的水位计算淹没区范围、淹没耕地面积及淹没区移民数量，你需要哪些基本数据？并结合GIS的功能给出详细的技术方案和实现过程。
（25分）2、给定某一海域的海面观测点分布地图及每个点的海面日平均温度观测数据，现需要计算该海域内某一天的海面温度等值线分布及温度变化梯度分布，请利用GIS的功能给出求解方法和步骤。
一种遥感信息模型自动化并行处理平台
第33卷第8期2016年8月计算机应用与软件Computer Applications and SoftwareVol.33 No.8Aug.2016一种遥感信息模型自动化并行处理平台张静〃李国庆1于文洋11(中国科学院遥感与数字地球研究所数字地球重点实验室北京100094)2(中国科学院大学北京100049)摘要当前尚无主流的遥感信息模型（RSIM)高性能处理平台，RSIM的研究与应用以项目驱动为主，处理低效。
分析当前遥感领域数据与处理的特点，提出一种集数据存储、模型计算、信息发布于一体的RSIM处理平台。
通过对存储系统、并行处理环境和调度系统的设计实现平台的海量存储、灵活管理和模型自动快速计算功能。
实验表明，该系统能完成RSIM的快速高效处理，具有良好的可控性和适用性。
关键词遥感信息模型自动化处理平台Lustre 10优化数据划分Torque Kajamn中图分类号TP302.1 文献标识码 A D01：10. 3969/j. issn. 1000-386x. 2016. 08. 024AN AUTOMATED PARALLEL PROCESSING PLATFORM FOR REMOTESENSING INFORMATION MODELSZhang Jing1’2Li Guoqing1Yu Wenyang11(Key Laboratory of Digital Earth, Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100094 , China)2 ( University of Chinese Academy of Sciences ,Beijing 100049, China)Abstract There is no mainstream high performance processing platform for remote sensing information models (RSIM)by now. The researches and applications of RSIM still remain to be driven by individual projects with low processing efficiency. By analysing the characteristics of data and processing of current remote sensing field, we proposed an RSIM processing platform which integrates the data storage, model computation and information release in one step. The platform is realised the massive storage capacity, flexible management, automatic and quick computing function of RSIM through designing the storage system, the parallel processing environment and the scheduling system. Experiments show that the platform can achieve fast and efficient processing of RSIM, and has good controllability and applicability. Keywords Remote sensing information model Automatic processing platform Lustre 10 optimisation Data partition Torque Karajan〇引言遥感信息模型（RSIM)泛指利用遥感数据对地学规律进行 研究所构成的方法、模型[1]。
遥感概论考研试题整理
遥感概论考研试题整理中国科学院研究生院《遥感概论》考试大纲本《遥感概论》考试大纲适用于中国科学院研究生院地图学与地理信息系统、自然地理学、环境科学等专业的硕士研究生入学考试。
《遥感概论》的主要内容包括遥感的物理基础与成像机理、遥感图像处理与分析和遥感应用等。
要求考生对其基本概念有较深入的了解，能够系统地掌握地物电磁波谱和数字图像处理的基本内容，掌握遥感对地观测技术和方法，并具有综合应用遥感信息分析地理现象和特征的能力。
一、考试内容（一）遥感的基本概念1、遥感的概念、特点、类型2、遥感系统的组成3、遥感的发展概况及其展望（二）遥感的物理基础1、电磁波谱与电磁辐射2、太阳辐射及大气对辐射的影响3、地球辐射与地物波谱（三）遥感成像原理与图像特征1、遥感平台，摄影成像、扫描成像及微波成像的原理及图像特征2、常用遥感图像（TM、ETM+、SPOT、CBERS、MODIS等）的基本技术参数和各波段的主要应用范围等3、遥感图像的特征（空间、时间、光谱、辐射分辨率）（四）遥感信息提取1、遥感图像（光学图像和数字图像）的基础知识2、遥感图像目视解译原理、解译标志及解译方法3、遥感图像的校正与增强处理方法4、遥感图像计算机分类（五）遥感的应用1、了解遥感在植被、水体、土壤及地质、环境等方面的应用2、3S技术的综合应用二、考试要求（一）遥感的基本概念理解并掌握遥感的基本概念、特点、类型，了解遥感过程及其技术系统；了解遥感的发展与前景。
（二）遥感的物理基础理解并掌握电磁波、电磁波谱及电磁辐射等基本概念与专业术语；理解并掌握太阳辐射及大气对太阳辐射的影响；理解并掌握地球辐射与地物波谱；掌握反射率及反射波谱等基本概念，掌握常见地物反射波谱特征，理解环境对地物光谱特性的影响。
（三）遥感平台与遥感成像了解遥感平台；理解并掌握光学遥感和微波遥感的成像机理和图像特征；了解目前常用的传感器及其主要技术参数和各波段的主要应用范围等；熟悉遥感图像的特征。
中科院考研遥感真题 2004-2012
2012 年招收攻读硕士学位研究生入学统一考试试题科目名称：遥感概论考生须知：1．本试卷满分为150 分，全部考试时间总计180 分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一.名词解释（每题5 分，共40 分）1. 遥感平台2. SAR3. 直方图4. 光谱反射曲线5. 镜面反射6. 维恩位移定律7. 比辐射率8. 辐射亮度二.简答题（每题10 分，共50 分）1. 阐述瑞利散射和米氏散射的特点？2. 存储与分发多波段数字图像时，通常采用哪几种数据格式？请分别介绍其数据排列方法。
3. 简述几何校正时重采样的方法有哪些？4. 简要说明植被指数为什么可以突出植被信息？5. 简要对比中值滤波和均值滤波的特点。
三.论述题（每题20 分，共60 分）1. 什么是数据融合？以洪水监测为例说明数据融合的意义。
2. 说明遥感图像分辨率（空间、波谱、辐射及时间分辨率）的含义及其在遥感应用中的意义。
3. 试比较监督分类和非监督分类方法的特点，并举例说明监督分类的过程。
2010 年招收攻读硕士学位研究生入学统一考试试题科目名称：遥感概论考生须知：1．本试卷满分为150 分，全部考试时间总计180 分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一.名词解释（每题5 分，共40 分）1. 遥感2. 辐照度3. 中心投影4. 解像力5. 趋肤深度6. 饱和度7. 遥感图像理解8. 动态聚类二.简答题（每题10 分，共50 分）1. 为什么朝霞是橘红色，而我们早晨看到的太阳圆面比中午看到的要大？2. 雷达距离向分辨率和方位向分辨率的特点。
3. 简述目视解译中常用的三种对比分析法？4. 什么是遥感影像地图？它有什么样的特点？5. 雷达影像的主要应用领域。
三.问答题（每题15 分，共45 分）1. 遥感数据与非遥感数据的复合处理流程。
2. 如何利用遥感进行水中悬浮物的探测？3. 举例说明遥感图像计算机解译的主要技术发展趋势。
中国科学院遥感应用研究所 CAS(4月5日).pdf
学海无涯
中国科学院遥感应用研究所
硕士研究生入学考试样题
科目：地理信息系统概论
考生须知：
1．本试卷满分为150分，全部考试时间总计180分钟。
2．所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。
一、名词解释（每题5分，共20分）
1、网络地理信息系统
2、空间数据挖掘
3、数字地球
4、空间索引
二、简答题（每题10分，共50分）
1、简述栅格数据常用的组织和存储方式
2、简述地理空间数据库的特点
3、简述空间数据不确定性的主要来源
4、简述地理信息系统中常用的地图投影类型及其特征
5、简述地理信息系统开发的主要步骤
三、论述题（共80分）
1、如果分析某一区域内任一点的气温和土壤温度的关系并计算该区域年平均气
温等值线。
你需要哪些数据准备和处理工作？具体的实现过程是什么？（30
分）
2、给定某一区域1:100万的土地利用矢量数据，土地利用类型共分为三类：耕
地、居民地和其它用地。
现请你将该数据转换为1KM * 1KM大小的网格数据，
请给出主要的实现步骤。
每个网格内可能包含有不同的土地利用类型，你如何
在网格数据中尽量保存这些信息？（30分）
3、简述地理信息系统的发展趋势。
（20分）。
借卫星之眼 瞰天地之境——记中国科学院遥感与数字地球研究所副研究员李家国
借卫星之眼瞰天地之境——记中国科学院遥感与数字地球研究所副研究员李家国作者：宋洁来源：《科学中国人》 2016年第9期本刊记者宋洁李家国是我国遥感卫星事业的参与者，也是见证者，他经历了与国家事业共同成长到蜕变的铭心历程。
2003年10月21日，“资源一号02星”成功发射，结束了我国长期依赖国外卫星遥感数据的历史，那年李家国读大三，刚刚接触遥感；2007年，我国正在筹备建设“环境与灾害监测预报小卫星星座”，以适应环境监测和防灾减灾新的形式和要求，那年李家国获得地图学与地理信息系统学硕士，结合着地理信息研发和遥感应用，走进了遥感研究领域；随后，我国在高分辨率对地观测系统，即将陆续发射7颗高分卫星，为遥感的基础和应用研究提供支撑和保障，李家国则一直默默坚守在遥感领域，为我国的遥感事业贡献着一己之力。
一门课引发的兴趣2000年，李家国以优异的成绩考取吉林大学水文与水资源工程专业，十分珍惜大学生活的他也格外奋发图强。
直到一门课的出现，他前进道路的方向从此被改变。
“当时修了一门课叫做《遥感与地理信息系统》，又恰逢我国发射了‘资源1号02星’”，在课上，老师讲述了我国还处于起步阶段的遥感卫星未来发展的规划，这使李家国感到非常激动和兴奋，也正是基于这个原因，他决定研究生转变研究方向，于是报考了地图学与地理信息系统专业。
在接下来的几年中，李家国不断深造，于2010年取得中科院遥感应用研究所定量遥感理学博士学位。
随即，他进入中国科学院遥感与数字地球研究所工作，直至今日。
围绕着传感器辐射定标与校正、水环境遥感监测、遥感大数据快速处理这3大研究方向，李家国辛勤耕耘，翻越了一座又一座高峰。
传感器辐射定标与校正，即把卫星或传感器探测到的信息转换成人所能理解的信息，“因为传感器观测到的是地球光电转换的过程，通过接收地球反射来自太阳光的能量，或地球自身发射的辐射，从而记录下数字”，然而，这些干巴巴的数字对于科研者来说是没有任何意义的，因此需要把数字转换成具有物理意义的参量，比如太阳光反射率、地表发射热辐射的辐量度等。
(完整版)样题-程序设计与算法语言中国科学院遥感应用研究所
中国科学院遥感应用研究所硕士研究生入学考试样题科目：《程序设计与算法语言》一填空题（每空2分，共30分）1、对于一个具有n个结点的二元树，当它为一棵________二元树时具有最小高度，当它为一棵________时，具有最大高度。
2、设数组a［1.。
50,1.。
80]的基地址为2000,每个元素占2个存储单元，若以行序为主序顺序存储,则元素a［45，68]的存储地址为_________;若以列序为主序顺序存储,则元素a[45,68］的存储地址为____________。
3、对于一个具有n个结点的单链表，在已知的结点＊p后插入一个新结点的时间复杂度为________,在给定值为x的结点后插入一个新结点的时间复杂度为______________。
4、已知int*p()，（*q)（）；则p是________________,而q是______________.5、已知一棵二叉树的前序序列为abdecfhg，中序序列为dbeahfcg，则该二叉树的根为__________，左子树中有___________，右子树中有___________。
6、己知有序表为（12,18,24,35,47,50，62，83,90，115，134)当用二分法查找90时，需__________次查找成功，47时__________成功，查100时，需__________次才能确定不成功。
7、XML在地理空间信息领域的应用是____________。
利用它可以存储和发布各种特征的地理信息，并控制地理信息在Web浏览器中的显示。
二选择题（每小题2分，共70分）1、用来表示一个变量的地址或者表示另一变量的地址的变量是（）。
A.函数;B.指针；C。
数组；D。
结构体；2、在C语言中,若函数调用时实参是数组名，则传递给对应形参的是( ）。
A．数组空间的首地址；B．数组的第一个元素值；C．数组中元素的个数；D．数组中所有的元素;3、int a = 2,则执行完表达式a+=a+=a-=a*a；后，a的值是（）A．—4；B．0；C．-8；D．16;4、若有说明：int a[]［3］={1，2,3，4,5，6，7};则a数组第一维的大小是（）.A. 2B. 3 C。
2018年中国科学院遥感与数字地球研究所秋季入学博士拟
2018年中国科学院遥感与数字地球研究所秋季入学博士拟录取名单（含硕转博）（按姓名排序）编号考生姓名录取专业1 白瑜地图学与地理信息系统2 曹丹地图学与地理信息系统3 曹洪涛地图学与地理信息系统4 曾业隆地图学与地理信息系统5 陈国强地图学与地理信息系统6 陈庆宇地图学与地理信息系统7 迟登凯地图学与地理信息系统8 段伟地图学与地理信息系统9 贡成娟地图学与地理信息系统10 谷丰地图学与地理信息系统11 郭宇娟地图学与地理信息系统12 韩向娣地图学与地理信息系统13 郝亚蒙地图学与地理信息系统14 季建万地图学与地理信息系统15 贾珺茹地图学与地理信息系统16 贾童地图学与地理信息系统17 金兴信号与信息处理18 李明地图学与地理信息系统19 李鹏地图学与地理信息系统20 李文宁地图学与地理信息系统21 梁爽地图学与地理信息系统22 刘奇鑫地图学与地理信息系统23 欧阳地图学与地理信息系统24 任淯地图学与地理信息系统25 宋博文地图学与地理信息系统26 王更科信号与信息处理27 王京地图学与地理信息系统28 王濮地图学与地理信息系统29 王润之地图学与地理信息系统30 王爽信号与信息处理31 王宛楠地图学与地理信息系统32 吴凯地图学与地理信息系统33 谢帅地图学与地理信息系统34 荀兰地图学与地理信息系统35 杨轩地图学与地理信息系统36 尹然宇地图学与地理信息系统37 张昌赛地图学与地理信息系统38 张静信号与信息处理39 张隆裕地图学与地理信息系统40 张罗信号与信息处理41 张添地图学与地理信息系统42 张欣欣地图学与地理信息系统43 张懿信号与信息处理44 张智杰地图学与地理信息系统45 赵云聪地图学与地理信息系统46 朱莉莉地图学与地理信息系统47 朱欣然地图学与地理信息系统48 朱自娟地图学与地理信息系统。
中科院地理所遥感所2003试题
地理所试题 一、选择 1、GIS起源于 A、50年代 B、60年代 C、70年代 D、都不是 2、数字化仪用于 A、纸质地图数字化 B、模拟信号数字化 C、纸质图表数字化 D、都不 是 3、GIS的主要数据结构： A矢量型 B、栅格型 C、矢栅混合型 D、都不是 4、Landsat TM影象的波段数 A、5 B、6 C、7 D、8 其他。。。。。。
部分空间全满时才发生上溢。
②（5分）
假设字符a,b,c,d,e,f的使用频度分别是
0.07,0.09,0.12,0.22,0.23,0.27，写出a,b,c,d,e,f的Huffman（哈夫曼）编
码。
③（4分） 一棵共有n个结点的树，其中所有分枝结点的度均为k，求该
树中叶子结点的子数。
④（4分） 图1表示一个地区的通讯网，边表示城市间的通讯线路，边
二、名词解释 地理信息 GPS GIS 数据精度栅格数据模型 空间分配模型 地图符号 WebGIS 缓冲区分析 元数据 三、简答题 1、地理空间及其类型 2、地图投影的变形 3、矢量数据结构及其优缺点 4、数字高程模型的表达方式 5、地址匹配 四、综合题 1、GIS的组成及功能 2、空间拓扑叠加的原理 中科院遥感所2003GIS部分试题 简答题： 1。gis标准化的意义及作用。 2。数据质量标准 论述： 1。关于长江三峡搬迁的，求几个数据。很麻烦。 2。关于温度梯度的 。 名次解释： gis,数据挖掘，空间索引。 北京邮电大学1999年数据结构试题 -------------------------------------------------------------------北京邮电大学1999年数据结构试题
5（10分） 下面是求无向连通图的最小代价生成 树的一种算法： 将图
部分空间全满时才发生上溢。
②（5分）
假设字符a,b,c,d,e,f的使用频度分别是
0.07,0.09,0.12,0.22,0.23,0.27，写出a,b,c,d,e,f的Huffman（哈夫曼）编
码。
③（4分） 一棵共有n个结点的树，其中所有分枝结点的度均为k，求该
树中叶子结点的子数。
④（4分） 图1表示一个地区的通讯网，边表示城市间的通讯线路，边
二、名词解释 地理信息 GPS GIS 数据精度栅格数据模型 空间分配模型 地图符号 WebGIS 缓冲区分析 元数据 三、简答题 1、地理空间及其类型 2、地图投影的变形 3、矢量数据结构及其优缺点 4、数字高程模型的表达方式 5、地址匹配 四、综合题 1、GIS的组成及功能 2、空间拓扑叠加的原理 中科院遥感所2003GIS部分试题 简答题： 1。gis标准化的意义及作用。 2。数据质量标准 论述： 1。关于长江三峡搬迁的，求几个数据。很麻烦。 2。关于温度梯度的 。 名次解释： gis,数据挖掘，空间索引。 北京邮电大学1999年数据结构试题 -------------------------------------------------------------------北京邮电大学1999年数据结构试题
5（10分） 下面是求无向连通图的最小代价生成 树的一种算法： 将图
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中国科学院遥感应用研究所硕士研究生入学考试样题科目：《程序设计与算法语言》一填空题（每空2分，共30分）1、对于一个具有n个结点的二元树，当它为一棵________二元树时具有最小高度，当它为一棵________时，具有最大高度。
2、设数组a[1..50,1..80]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[45,68]的存储地址为_________;若以列序为主序顺序存储，则元素a[45,68]的存储地址为____________。
3、对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为________,在给定值为x的结点后插入一个新结点的时间复杂度为______________。
4、已知int*p(),(*q)();则p是________________,而q是______________。
5、已知一棵二叉树的前序序列为abdecfhg,中序序列为dbeahfcg，则该二叉树的根为__________，左子树中有___________，右子树中有___________。
6、己知有序表为(12,18,24,35,47,50,62,83,90,115，134)当用二分法查找90时，需__________次查找成功，47时__________成功，查100时，需__________次才能确定不成功。
7、XML在地理空间信息领域的应用是____________。
利用它可以存储和发布各种特征的地理信息，并控制地理信息在Web浏览器中的显示。
二选择题（每小题2分，共70分）1、用来表示一个变量的地址或者表示另一变量的地址的变量是（）。
A.函数；B.指针；C.数组；D.结构体；2、在C语言中，若函数调用时实参是数组名，则传递给对应形参的是（）。
A．数组空间的首地址；B．数组的第一个元素值；C．数组中元素的个数；D．数组中所有的元素；3、int a = 2，则执行完表达式a+=a+=a-=a*a;后，a的值是（）A．-4；B． 0；C．-8；D．16；4、若有说明：int a[][3]={1,2,3,4,5,6,7};则a数组第一维的大小是（）。
A. 2B. 3C. 4D. 无确定值5、二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。
若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（）的起始地址相同。
设每个字符占一个字节。
A. A[8,5]B. A[0,9]C. A[5,8]D. A[3,10]6、已知有下面的三个类(使用C++语言描述)：class A{ int a;public:void fun(){ cout<<”class A fun()is called”<<endl;}……}；class B{ int a;public:A *a;……}；class C{ int a;public:B *b;……}；在主程序中，定义一个类C的对象指针C *obj。
则下面的引用正确的是（）。
A. obj->b->a->fun()；B. obj.b->a.fun()；C. obj->b.a->fun()；D. obj.b.a->fun()；7、对稀疏矩阵进行压缩存储目的是（）。
A．便于进行矩阵运算 B．便于输入和输出C．节省存储空间 D．降低运算的时间复杂度8、链表所具备的特点是（）①可随机访问任何一个元素；②插入、删除操作不需要移动元素；③无需事先估计存储空间大小；④所需存储空间与线性表长度成正比；A.①②③；B.②③④；C. ①②④；D. ①③④；9、计算机算法是指（）A．数值计算方法；B．对抽象数据结构的操作方法；C．非数值计算方法；D．解决问题的有限运算序列；10、已知L是无表头结点的单链表，试从下面的语句中选出在表首插入S结点的语句（）。
（1） L－>next=S；（2） S－>next=L；（3） S－>next=L－>next；（4） L－>next=S－>next；（5） L=S；（6） S=L；A．（1）（6）；B．（3）（5）；C．（4）（6）；D．（2）（5）；11、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A．(38,40,46,56,79,84) B. (40,38,46,79,56,84)C．(40,38,46,56,79,84) D. (40,38,46,84,56,79)12、一个n个顶点的连通无向图，其边的个数至少为（）。
A．n-1 B．n C．n+1 D．nlogn；13、有关类和对象的说法不正确的是（）。
A. 类是对于众多对象的归纳；B. 类的对象具备该类的所有特征；C. 类是抽象的数据结构，而对象是具体的事件或事物等；D. 在程序中，我们只能使用对象的成员，而不能直接使用类的成员；14、以下语句或语句组中，能正确进行字符串赋值的是（）。
A. char*sp； *sp="right!"；B. char s[lO]；s="right! "；C. char s[10]；*s="right! "；D. char*sp="right! ";15、非空的循环单链表head的尾结点p↑满足（）。
A．p↑.link=head B．p↑.link=NIL C．p=NIL D．p= head 16、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1<=i<=n+1)。
A. O(0)B. O(1)C. O(n)D. O(n2)17、有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）。
A. 5 4 3 6 1 2；B. 4 5 3 1 2 6；C. 3 4 6 5 2 1；D. 2 3 4 1 5 6 ；18、软件管理是软件工程化生产的重要环节，以下哪些是软件工程管理应包括的内容？（）。
①人员组织；②进度安排；③．质量保证；④成本核算；A.①②；B.②③；C.②④；D.①②③④；19、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A．9 B．11 C．15 D．不确定20、以下能对二维数组a进行正确初始化的语句是( )。
A.int a[2][]={{1,0,1},{5,2,3}};B.int a[][3]={{1,2,3},{4,5,6}};C.int a[2][4]={{1,2,3},{4,5},{6}};D.int a[][3]={{1,0,1},{},{1,1}};21、以下正确的说法是( )。
` 在C语言中A.实参和与其对应的形参各占用独立的存储单元B.实参和与其对应的形参共占用一个存储单元C.只有当实参和与其对应的形参同名时才共占用存储单元D.形参是虚拟的，不占用存储单元22、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用( )次序的遍历实现编号。
A．先序 B. 中序 C. 后序 D. 从根开始按层次遍历23、如下所示是一棵5阶B树，该B树现在的层数为2。
从该B树中删除关键码38后，该B树的第2层的结点数为（）。
A. 6；B. 7 ；C. 8；D. 9；24、以下正确的说法是____A. 定义函数时，形参的类型说明可以放在函数体内B. return后边的值不能为表达式C. 如果函数值的类型与返回值类型不一致，以函数值类型为准D. 如果形参与实参类型不一致，以实参类型为准25、下列说法不正确的是（）。
A．图的遍历是从给定的源点出发每一个顶点仅被访问一次B．遍历的基本算法有两种：深度遍历和广度遍历C．图的深度遍历不适用于有向图D．图的深度遍历是一个递归过程26、下面对于数组的定义正确的是（）。
int M=10;const int N=9;static int K=20;#define J 50main(int argc, char* argv[]){int I;cin>>I;int array1[I]; ———————————————①int array2[M]; ———————————————②int array4[K]; ———————————————③int array3[N]; ———————————————④int array5[J]; ——————————————⑤}A.①②③④⑤；B.②③④⑤；C.③④⑤；D. ④⑤；27、执行完下列语句段后，i值为：（）int f(int x){ return ((x>0) ? x* f(x-1):2);}int i ;i =f(f(1));A．2 B. 4 C. 8 D. 无限递归28、一个递归算法必须包括（）。
A. 递归部分B. 终止条件和递归部分C. 迭代部分D.终止条件和迭代部分29、适用于折半查找的表的存储方式及元素排列要求为( )A．链接方式存储，元素无序 B．链接方式存储，元素有序C．顺序方式存储，元素无序 D．顺序方式存储，元素有序30、在一棵m阶的B+树中, 每个非叶结点的儿子数S 应满足 ( ).A.⎥⎦⎥⎢⎣⎢+21m≤S≤m B.⎥⎦⎥⎢⎣⎢2m≤S≤mC. 1≤S≤⎥⎦⎥⎢⎣⎢+21mD. 1≤S≤⎥⎦⎥⎢⎣⎢2m31、设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( )A．8 B．3 C．5 D．932、如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。
（）就是不稳定的排序方法。
A．起泡排序 B．归并排序 C．希尔排序 D．直接插入排序33、对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1） 84 47 25 15 21 （2） 15 47 25 84 21（3） 15 21 25 84 47 （4） 15 21 25 47 84则采用的排序是 ( )。
A. 选择B. 冒泡C. 快速D. 插入34、在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（）。
A．直接插入排序 B. 冒泡排序 C. 快速排序 D. 直接选择排序35、定义如下结构体，那么以下的变量定义中，不正确的是（）。