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

数据结构PPT

南京大学结构试卷

南京大学结构试卷 1998年 1. 应用一维势箱模型讨论己三烯的∏电子成键问题,设分子的链长为L. 2. 已知 X P 2 轨道和 dxy 3 轨道的角度函数分别是 ? θ?θcos sin 4/3),(2∏= X P Y , ? θ?θ2sin 2 sin 16/15),(3∏=dxy Y (1)分别绘出 ),(2?θpx Y 在xy 平面上的分布函数,并画出相应的分布图.(2)绘出 ),(3?θdxy Y 在xy 平面上的分布函数,并画出在此平面的分布图. 3. 根据分子轨道理论,绘出氢分子离子的成键分子轨道和反键分子轨道的归一化波函数及其电子云分布函数,并分析指出反键轨道电子云节面的位置.( o s a r e a -= 3 011πψ) 4. 已知Si 警惕的结构与金刚石相同,由粉末衍射图测的200衍射峰的衍射角 2002θ =°,又测的其密度为2032823.-cm g ,求Si 晶体的晶胞参数. 1999年 1. 乙烯分子的C=C 链长为L= m 10103 2.1-? .(1)说明为什么其 ∏ 电子的运动问题必须用量子力学处理;(2)已知其∏电子的波函数为 x l n l x πψsin 2)(= ,由此求出∏电子的能量;(3)求出电子在基态和第一激发态之间跃迁所产生的光谱线的波数;(4)给出在基态和第一激发态时,∏电子出现在C=C 链中点的几率密度.(分子中的电子运动

速度约为 16.10-s m ,电子的质量kg m e 311011.9-?= ,普朗克常数 S J h .10626.634-?=) 2.给出Li 原子基态的用斯莱特行列式表示的原子的波函数,说明这样的波函数所具有的性质和包含的物理意义. 3.用休克尔方法处理环丙烯基 CH CH CH2 的共轭∏键,(1) 求出∏电子的能量,共轭∏键的键能和离域能;(2)画出∏电子的能级和电子排布的示意图;(3)求出其中能量最低的一个共轭∏分子的轨道. 4. Cu 2O 晶体属立方晶系,晶胞中O 原子的坐标为(0,0,0)和 ),,(212121 ,Cu 原子的坐标为),,(414141 ,),,(414343, ),,(434143,和),,(434341.(1) 计算晶胞中包含的两种原子的数目;(2)确定晶体的点阵型式,并说明理由;(3)指出晶体的结构基元是什么. 5.试验证,在满足劳厄方程的情况下,对于简单点阵的晶体,通过任意两个阵点的光程差必为波长的整数倍. 2000年 1. 分别指出H 原子在下列三组情况中,两个状态的物理性质有何区别;(1) 100ψ 和 200ψ (2) 200ψ 和 210ψ (3) 211ψ 和121-ψ 2. 类H 离子的两个复波函数 211ψ 和121-ψ 的 R(r) 和)(θΘ部分为 0 20 230)(21)(621 a zr r e a zr a z R -= , θθsin 2 3)(1 1=Θ± 试求相应的两个实波函数,并指出其惯用的轨道名称.

南京大学842数据结构、软件工程、操作系统和计算机网络历年考研真题专业课考试试题

目　录 1996年南京大学计算机考研真题（操作系统、数据结构部分） 1997年南京大学计算机考研真题（操作系统、数据结构部分） 1998年南京大学计算机考研真题（操作系统、数据结构部分） 1999年南京大学计算机考研真题（操作系统、数据结构部分） 2000年南京大学计算机考研真题（操作系统、数据结构部分） 2001年南京大学计算机考研真题（操作系统、数据结构部分） 2002年南京大学计算机考研真题（操作系统、数据结构部分） 2003年南京大学计算机考研真题（操作系统、数据结构部分） 2004年南京大学软件基础一考研真题（操作系统、数据结构部分）2004年南京大学软件基础三考研真题（操作系统、数据结构部分）2005年南京大学软件基础一考研真题（操作系统、数据结构部分）2005年南京大学软件基础二考研真题（操作系统、数据结构部分） 2006年南京大学软件基础一考研真题（操作系统、数据结构、软件工程部分） 2007年南京大学软件基础一考研真题（操作系统、数据结构部分）2007年南京大学软件基础三考研真题（操作系统、数据结构部分）

2008年南京大学软件基础一考研真题（含操作系统、数据结构部分） 2008年南京大学软件基础二考研真题（操作系统、数据结构部分） 2013年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题 2013年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题备用卷 2014年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题 2015年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版） 2016年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版） 2017年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版） 2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版）

南京大学软件学院数据库设计试题2010

数据库期末试题2010/6/25 一、填空题 1.关系模型的基本数据结构是__表___ 2.关系代数中不能由其他运算表示的基本运算是union并,difference差,乘积_____,投影_____,选择_____ 3.已知两个关系R(A,B,C),S(C,D)，用其他运算表示R join S =__ (（R*S）where R.C=S.C)[R.A,R.B,R.C,S.D]____ 4.对象关系模型相对于关系模型在数据类型方面的扩充是：___,集合类型。 5.ER图中用__方框___表示实体，用__椭圆___表示属性，用__菱形___表示关系。 6.事务的四个特性是：_原子性_____,一致性, 隔离性, _持久性____ 7.数据库的事物调度中出现的两个事物之间互相等待的现象是：死锁____. 8.在事务恢复中redo日志只能作用于_____事务。(这个不知道填神马东西 ) 9.数据库中权限的授予和撤销的语句的动词分别是:_grant___, ___revoke___ 10.嵌入式sql中的游标使用的操作的四个动词是： declare__,open___,_fetch__,close___ 11.Sql查询语句中having语句之前一定要有的子句是group by____ 12.对象关系模型中用于创建用户对象类型的语句是，create type name_t ___ _____ 二，单选题 1，下列关于关系陈述错误的是：C A，每一行的值不能相同C，每一列的值域不能相同 B，列的顺序随意D, 行的顺序随意

2, 空值参与比较运算的结果是：D A，空值C，逻辑假 B，逻辑真D，不确定三、已知一个数据库的关系模式如下：消费者C (cid, cname, city, discnt) 代理商A(aid, aname, city, percent) 产品P (pid, pname, city, quantity, price) 订单O (ordno, month, cid, aid, pid, qty, dollars) 请用关系代数表示下边的查询操作： 1.查询所有折扣大于10的顾客的姓名和编号 2.查询“南京”顾客买过的商品 3.查询仅仅买过单价小于100的商品的代理商的编号 4.查询卖过所有商品的代理商 5.查询每一种商品的单笔最高销售金额，返回商品的编号和对应的订单的编号。 1.( C where discnt >10)[name,cid] 2.(O join (C where city =”nj”)[pid] 3.O[aid]-(O join (P where price>=100))[aid] 4.O[aid,pid] div P[pid] 5.X:=O Y:=(O*X where O.dollars >X.dollars and O.pid=X.pid)[X.pid] T:=O[pid]-Y

南京大学的地理信息系统试题(20200526132850)

南京大学地理信息系统研究生入学考试试题2008年地理信息系统研究生入学考试试题一、名词解释(40分） 1、大地水准面和旋转椭球体； 2、邻接矩阵和dijkstra算法； 3、矢量多边形的拓扑关系； 3、高斯投影坐标系二、简答（110分） 1、简述常规地理信息系统的硬件组成；对数据处理设备，数据输入设备，数据输出设备，各举两例说明其功能和用途。20 2、说明delaunay三角网和vironoi图之间的内在关系，并说明它们在gis中的应用。20 3、举例说明点与多边形，线与多边形，多边形与多变形的叠置分析的用途，并图示表示多边形与多边形叠置中Intersect与Uion。20 4、栅格数据游程编码的效果及其影响因素。20 5、北京市奥运会售票点的布设问题，要求如下： (1)最好建立在商业分布区，其次是居住区； (2)选择在人口密度尽可能大的地方； (3)不能离原有售票点太近 (4)要靠近主要道路，距离小于500m。列表说明所需空间数据的的内容和类型，并图示和文字说明空间分析建模的详细方法和步骤。

南京大学地理信息系统2007年一、名词解释（每题6分，共30分） 1、空间数据引擎 2、空间索引 3、网络GIS 4、数字地形分析 5、正射影像二、论述题 1、试述空间数据模型与空间数据结构的联系和区别。 2、什么是GIS的体系架构？GIS的体系架构是如何演化的？ 3、阐述GIS数据组织的主要方式，以及它们的特点。 4、阐述当前GIS辅助地学分析的优点和缺点，指出存在的问题的解决思路。 5、阐述当前电子政务系统的特点及发展趋势，说明GIS如何在电子政务系统中发挥作用。 6、你知道google earth吗？阐述google earth的特点，说名google earth使用了哪些关键技术。南京大学地理信息系统2006年考研试题一、名词解释 1、GIS应用模型 2、数字地球 3、栅格游程编码 4、关系数据库二、论述 1、GIS中的缓冲区有点、线、面的缓冲区三种。试分别举一例说明其在地学中的应用。 2、栅格数据的矩阵存储形式和DEM矩形格网数据的异同，举例说明 3、矢量多边形数据的拓扑关系、TIN数据的拓扑关系、网络数据的拓扑关系分别有哪些，举例说明 4、南京紫金山上的松林感染了松毛虫病，已知单位面积用药量，设计一个方案比较精确的计算出总的用药量，要求包括数据采集、数据处理、数据分析等的详细步骤。

南京大学软件工程2017真题

南京大学软件工程2017年真题（回忆版）数据结构45分一．选择题（15，每题3分） 1. 下列哪一个是非线性结构？ A.队列 B.栈 C.二叉树 D.记不大清了。。 2.下列代码中x的执行频度？ for(i=0;i

1.需求分哪几个层次？ 2.根据图书馆管理系统各举一个每个需求的例子三.体系结构题（6分）某一系统能实现如下功能，将一组字符串交替执行大小写转换。例如 I love this game转化成I LoVe ThIs GaMe，根据某种体系结构风格，给出系统物理设计模块依赖图，并解释相应模块的职责。这题给了一个图例，split指向lower、upper，然后upper指向merge 四．面向对象题（6分） 1.分析下面这个类的设计，如果合理，请解释原因，不合理则分析原因并作出修改 Public class Person{ String name; Public gerAge(){}; } 五．交互、协作（6分）下列是计算雇员所得税代码,请从交互和协作的角度分析代码是否合理 Public class Employee{ Double income; Double getTax(){ Return income*tax.getTaxrate(); } } Public class Tax{ Double taxrate; Double getTaxrate(){ Return taxrate; } } 六．面向对象（6分）下列是网络选课系统的部分代码，请从面向对象角度使用多态对以下代码进行合理修改。 processCmd（int cmdID）{ switch（cmdID）{ case1：addCourse（）;break; case2：removeCourse（）;break; ... }

南京大学95-11考研专业课试卷地理信息系统

南京大学1995年硕士研究生入学考试地理信息系统一．名次解释（20） 1。地理信息系统2。全球定位系统3。数据结构 4。游程编码5。DIME文件二．试以实例说明空间数据的基本特征及其在计算机中的表示方法（15）三．试述在PCARC/INFO中一个信息存储层(coverage)的生成步骤及使用的相应命令。(15) 四．试以城市某一子功能的应用为例，简述建立运行gis的方法和步骤。(25) 南京大学1996年硕士研究生入学考试地理信息系统一．名次解释(20) 1。地理信息系统2。数据库管理系统3。四叉树编码 4。边界代数算法5。数字插值与拟合二．试以实例说明空间数据的基本特征及其在计算机中的表示方法。(15) 三．试写出矢量和栅格数据结构的模式，并列表比较其优缺点。(20) 四．简述gis的空间分析功能，并试以实例说明其在地理学中的应用。(25) 五．以城市地籍管理为例，简述建立运行gis的方法与步骤。(30) 南京大学1997年硕士研究生入学考试地理信息系统 1、试根据建立多边形的右转算法和左转算法原理，写出由有向线段组成的多边形区域的定义（15分）。 2、试描述GIS中的2维（2-D）、2.5维（2.5-D）、3维（3—D）和4维（4-D）空间数据系统的概念，并说明其各自的应用对象或领域。（15分） 3、设两回事个输入数据层（如图）的A、B、D分别表示属性类别数据的代码，图中有阴影的象元表示没有被正确分类的象元。试问，通过GIS的逻辑“交”（AND）和逻辑“并”（OR）运算后，得到的输出数据的精度有何不同。（20分） 4、简述GIS的空间分析功能，并试以实例说明其在地理学中的应用。（25分） GIS的方法和步骤。（25分））一、绘出对地遥感的流程图，并对其中图像数据处理部分作较详细的说明。（15分）。二、与陆地遥感相比较，海洋遥感有那些特点？近年来，国际上有那些海洋遥感计划，其主要研究内容是什么？（15分）三、遥感技术与地理信息系统对于地球科学的研究起了巨大的推动作用试论述之（15分）。四、我国返回式遥感卫星和风云一号气象卫星所收集的遥感数据有那些特点，（与Landsat 和NOAA比较）它们已在那些方面得到应用。（15分）五、Eos（对地观测系统）是一项跨世纪的遥感计划，试述其主要研究内容及意义。（10分）六、对下述各小题作简要解释（每小题2分共30分） 1、混合像元 2、DTM 3、航天飞机 4、模式识别 5、ARC/INFO 6、判读标志 7、GPS 8、长二捆 9、监督分类10、光谱标志 11、大气窗口12、Landsat TM 6 的地面分辨率 13、Landsat 5 的倾角与高度14、列出国内两种遥感期刊 15、我国已发射返回式遥感卫星几颗？回收几颗？

南京大学考研历年GIS填空汇总

2010 ⒈GIS中的地图投影是将空间位置从(1)__________坐标转成(2)__________坐标的方法，通常可以分为等(3)_____投影，等(4)_____投影和等(5)_____投影等。标准线指的是投影面与(6)__________的交线。对于圆柱和圆锥投影，相切时有(7)_____条标准线，而相割时有(8)_____条标准线。如果标准线沿纬线方向则称为(9)__________，如果标准线沿经线方向则称为(10)__________。标准线上没有(11)__________。距离标准线越远，投影变形程度越 (12)_____。 ⒉GIS使用的地理格网是地球表面空间要素的定位参考系统，地理格网由(13)_____线和(14)_____线组成。地理格网的原点是(15)__________和(16)__________的交点。椭球体是地球的近似模型。因为地球赤道方向上更宽，所以椭球体与赤道方向有一(17)_____轴，在连接两极的方向上有一(18)_____轴。 ⒊GIS的矢量数据模型用x，y坐标和(19)_____、(20)_____、(21)_____等简单几何对象来表示空间要素。地理信息系统最主要的两种数据结构是(22)_____数据结构和(23)______数据结构。GIS用户可以选择用(24)__________数字化和(25)__________数字化的方法将纸质地图转化为数字地图。 ⒋GIS既涉及空间数据，也涉及属性数据。空间数据与地图要素的几何特征有关，而属性数据描述地图要素的特征。大多数GIS软件使用(26)_______型数据库来管理属性数据。属性数据存储在(27)_______中，其中每一 (28)_________代表一个地图要素，每一(29)______代表一个特征属性。GIS通常通过要素的(30)________码来关联属性数据与空间数据。 2011 1．GIS的基本构成一般包括以下5个主要部分、、、、。2．地理空间中的实体按几何特征可分为、、、、等几种类型。 3．按照空间数据的发布形式，USGS将空间数据分为4D数据的4种类型，分别是____、____、____、____。 4.GIS中的拓扑关系通常包括3种类型，即、、。 5.GIS中的栅格数据通常有三种存储结构，即、、，其中，第一种是非压缩格式存储，后两种是压缩格式存储。 6.GIS中表达地形起伏的曲面数据类型通常有2种常规的表达方法，即和。 7.在GIS中广泛使用的kriging插值方法一般有如下几种类型，即、和等。 8.通常，GIS中一个完整的数据库系统应该包括如下3个组成部分，即、和。 9.面向对象的方法具有许多特性，如、和等。 10.关系数据模型中，关系是一个，其中每行对应一个，每列对应一个。 11.GIS 数据库中常用的空间索引有和等。 12.GIS中的多边形与多边形的叠合分析常常有如下5种叠合方式、即、、、、。 13.空间邻近度分析通常包括2种分析类型，即和等。 14.地理信息系统的产品按照输出的载体可以分为和；按照输出的内容和形式可以分为、、、。 15.GIS的图形坐标系通常可以分为和。 16.GIS输出系统使用的颜色模型通常有、、。 17.GIS的栅格数据分析中距离测量运算可以分为2种，即和。 18.空间自相关的计算常用2种量测指标，即和。 19.由离散点生成不规则三角网的算法叫。 20.网络分析中的最短路径分析采用的算法叫做。 2013 1.地理信息系统简称( )，英文全称通常为( ) 2.一个地理信息系统的基本构成包括以下5个主要部分，按照重要性由小到大排列，依次是： 3.一个完整的地理信息系统需要包含很多种类的软件协同工作，这些软件按照功能可以分为：( )软件，( )软件，( )软件等。 4.GIS功能软件常分为：( )，( )。 5.( )是假设静止的平均海水面穿过大陆、岛屿形成包围整个地球的的一个闭合曲面。 6.( )是一个椭圆围绕其短轴旋转形成的形体，其( )半径大于( )半径。

2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题【圣才出品】

2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版）赞个人品，趁热回忆下真题。今年的题感觉和17年的难度差不多，数据结构依旧没有算法题（准备了那么多呀），除了软工题型也都是之前见过的题型，唯独操作系统的那个UNIX进程的那个，是期末试卷的一道选择题，当时看时就没懂，也就没印象了。软工的题型一直很活，很少有原题，两道大题蒙着答的。总的来讲都是比较基础的，有很多原题，期末试卷中那些难的题都没有考。名词解释感觉重在理解名词的含义，没必要死背，考前各科整理了n多个名词解释，一直因为这个性价比最低的背不下来感到没谱，结果考试要么是比较简单的（如计网的），要么是压根就没整理到的（OS的就没整理到）。PV算法的话感觉把课件上那几个都掌握了，也就没问题了（注:我是跨考的，有些语言描述可能不规范，望谅解）数据结构（45分）一、填空（3×5） 1．一个t叉树，有n个叶子节点，s个非叶子节点，写出n和s的关系 2．快速排序最坏情况下时间复杂度 3．给出二叉树前序序列和中序序列，写出后序序列

4．赫夫曼树，n个叶子节点，求总的节点个数 5．一个平衡二叉树，加入一个关键字后，重新调整为平衡二叉树二、大题（10×3） 1．对关键码序列{23，17，12，61，26，8，70，75，53}，用堆排序方法进行排序，画出排序过程中所建的初始堆，以及输出前三个关键码过程的示意图。（要求建立的堆为任一父母结点的关键码都小于其子女结点的关键码） 2．请画出往下图的5阶B-树中插入一个关键码390后得到的B-树，以及再删除关键码100后得到的B-树。 3．按Dijkstra方法计算从顶点1到其它顶点的最短路径。按路径递增顺序写出先后计算出的最短路径（包括起止点和途径各点）及该路径长度。软件工程（45分）一、问答题（5×5） 1．说明下工程和科学的区别（政治题走错片场了吧？） 2．什么是集成测试，什么是单元测试，单元测试用例和集成测试用例有什么区别

南京大学操作系统-2013A

考试科目名称操作系统（A 卷）考试方式：闭卷考试日期2013 年 7 月 7 日教师骆斌、葛季栋系（专业）软件学院软件工程年级 2011级班级学号姓名成绩一、选择题（本题满分50分，每小题2分） 1. 系统调用是_______。 A ．用户编写的一个子程序 B.高级语言中的库程序 C. 操作系统中的一条命令 D.操作系统向用户程序提供的接口 2. 页面替换算法_______有可能会产生Belady 异常现象。 A.FIFO B.LRU C.OPT D.Clock 3. 假设表格中所描述的两个进程(P 和Q) 并发执行，其中，a 、b 、c 、d 、e 是原语， A ．a,b,c,d,e B. a,b,d,e,c C. a,d,e,c,b D. a,b,d,c,e 4. _____操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互使用计算机。 A. 网络 B. 分布式 C. 分时 D. 实时 5. 现有三个同时到达的作业J1、J2和J3，其执行时间分别为T1、T2和T3，且 T1

文档之家