《数据结构》期末考试试卷（ A ）
一、选择题（每小题2分，共24分）
1．计算机识别、存储和加工处理的对象被统称为( A )
A.数据
B.数据元素
C.数据结构
D.数据类型
2．栈和队列都是（A）
A．限制存取位置的线性结构B．顺序存储的线性结构
C．链式存储的线性结构D．限制存取位置的非线性结构
3．链栈与顺序栈相比，比较明显的优点是( D )
A.插入操作更加方便
B.删除操作更加方便
C.不会出现下溢的情况
D.不会出现上溢的情况
4．采用两类不同存储结构的字符串可分别简称为( B )
A.主串和子串
B.顺序串和链串
C.目标串和模式串
D.变量串和常量串
5．一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是：B
A. 110 B .108
C. 100
D. 120
6．串是一种特殊的线性表，其特殊性体现在：B
A.可以顺序存储 B .数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
7．设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为：C
A. 2h B .2h-1
C. 2h+1
D. h+1
软件开发网https://www.doczj.com/doc/d818218954.html,
8．树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确？A
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
9．一个有n个顶点的无向图最多有多少边？C
A. n B .n(n-1)
C. n(n-1)/2
D. 2n
10．在一个图中，所有顶点的度数之和等于所有边数的多少倍?C
A. 1/2 B .1
C. 2
D. 4
11．当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（A）
A．左子树的叶子结点B．左子树的分支结点
C．右子树的叶子结点D．右子树的分支结点
软件开发网https://www.doczj.com/doc/d818218954.html,
12．对于哈希函数H(key)=key%13,被称为同义词的关键字是( D )
A.35和41
B.23和39
C.15和44
D.25和51
二、已知某棵二叉树的前序遍历结果为A,B,D,E,G,C,F,H,I,J，其中中序遍历的结果为
D,B,G,E,A,H,F,I,J,C。请画出二叉的具体结构。（注意要写出具体步骤）（10分）
原理见课本128页
三、有图如下，请写出从顶点c0出发的深度优先及宽度优先遍历的结果。(10分)
深度优先；C0-C1-C3-C4-C5-C2
宽度优先：C0-C1-C2-C3-C4-C5
四、有图如下，按Kruskal算法求出其最小生成树。要求写出完整的步骤。（10分）
原理见课本250页
五、给定线性表（12，23，45，66，76，88，93，103，166），试写出在其上进行二分查找关键字值12，93，166的过程。并写出二分查找的算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
过程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
算法：见课本84页上
六、知单链表的结点结构为
Data next
下列算法对带头结点的单链表L进行简单选择排序，使得L中的元素按值从小到大排列。请在空缺处填入合适的内容，使其成为完整的算法。(可用文字说明该算法的基本思想及执行的过程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p->next;
while(q!=NULL){
if( (2) )min=q;
q=q->next;
}
if( (3) ){
rcd=p->data;
p->data=min->data;
min->data=rcd;
}
(4) ;
}
}
本题不会。嘿嘿。。。。
七、一个完整的算法应该具有哪几个基本性质？分别简要说明每一性质的含意。(5分)
输入：
四个基本性质：1.输入：有零个或多个有外部提供的量作为算法的输入
2：输出：算法产生至少一个量作为输出
3.：确定性：组成算法的每条指令是清晰的，无歧异的。
4.：有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的
八、何谓队列的"假溢"现象？如何解决？（5分）
队列的假溢现象是指数组实现的顺序队列中，队尾指针已到达数组的下表上界产生上溢而队头指针之前还有若干空间闲置的现象。解决的办法之一是利用循环队列技术使数组空间的首尾相连。
九、说明并比较文件的各种物理结构。（6分）
顺序结构，链接结构，索引结构
一、名词解释（每题4分，共12分） 1. 图解法测图 利用测量仪器对地球表面局部区域内的各种地物、地貌特征点的空间位置进行 测定，并以一定的比例尺按图示符号将其绘制在图纸上。 2．数字地面模型 把地形图中的地物地貌通过存储在磁介质中的大量密集的地面点的空间坐标和地形属性编码，以数字的形式来描述的事物本体。一般包括地貌信息、基本地物信息、主要自然资源和环境信息以及主要社会经济信息。 3．波特率 表示数据传输速度的快慢，用位／秒（b／s）表示，即每秒钟传输数据的位数（bit）。 4．数字摄影测量 把摄影所获得的影像进行数字化得到数字化影像，由计算机进行处理，从而提供数字地形图或专用地形图、数字地面模型等各种数字化产品。 5．数字测图系统 以计算机为核心，在硬件和软件的支持下，对地形空间数据进行数据采集、输入、数据处理及数据输出、管理的测绘系统，它包括硬件和软件两个部分。 6．矢量数据 图形的离散点坐标(x，y)的有序集合，用来描述地图实体的一种数据。 7．栅格数据结构 栅格数据结构是将整个制图区域划分成一系列大小一致的栅格(每个格也称像元或像素)，形成栅格数据矩阵，用以描述整个制图区域。 8．数据编码 在数字测图中一般用按一定规则构成的符号串来表示地物属性和连接关系等信息。这种有—定规则的符号串称为数据编码。 9．投影误差 当地面点高于或低于基准面（通常以测区地面的平均高程为航高起算面，即为基准面）时，地面点在像片上的影像虽是一个点，但与其在基准面上垂直投影的点的影像相比，却产生了一段直线位移，这种像点位移就是投影误差 10．一步测量法 利用全站仪采集数据，可以采用图根导线与碎部测量同时作业的“一步测量法”。即在一个测站上，先测导线的数据，接着就进行碎部点数据的采集。在测定导线后，可自动提取各条导线测量数据，进行导线平差，然后调用系统“数据处理”菜单下的“一步测量重算”功能，按新坐标对碎部点进行坐标重算。 二、填空题（每空0.5分，共25分） 1．在全站仪技术指标中3+3PPm×D，第一个3代表绝对精度,第二个3代表相对精度。
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
一、判断题 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 )
2017年 7 月中央电大专科《个案工作》期末考试试题及答案 说明：试卷号：2238 课程代码：00459 适用专业及学历层次：社会工作；专科 考试：形考（纸考、比例50%）；终考（纸考、比例50%） 一、单选题 1．关于个案工作的手段和方法下列说法错误的是(D)。 A．工作者直接帮助案主调整心理状态，激发案主潜能，改变案主行为 B．工作者通过向案主提供社会资源，改进其遭遇和社会处境，从而更好地促进案主改变和成长 C．工作者和案主的关系是一种专业的关系，也是一种职业的关系 D．工作者和案主的良好关系的建立不仅是一种工作手段，也是目的 2．下列不属于干预案主的技巧的是(A)。 A．感同身受 B．解释 C．反馈 D．自我暴露 3．关于会谈前的准备，下列说法错误的是(C)。 A．环境布置、安排，不仅使双方感受到舒适，更重要的是传达“安全”和“尊重”的讯息给当事人 B．任何一种座位的安排，最重要的是为了要让案主感受到舒适安全而敢于把自己内心的痛苦、伤感、不满等说出来，利于双方的沟通与了解 C．一个成熟的工作者，应该尽可能地掌握会谈时地技巧，对于自己的穿戴、服饰则可以不必注意，按照自己的习惯即可 D．工作者在进入工作室时应神情专注，心情明朗，把自己的身心状况调整到最好的状态4．反移情是指工作者对案主产生的(B)的情感反应或态度表现。 A．现实性的 B．非现实性的 C．梦幻 D．心理因素 5．对个案工作的服务质量与效果起着关键性影响作用的是(D)。 A.个案工作的理论 B．个案工作的技巧 C．个案工作者的专业知识D．个案工作的专业关系 6．下列关于转案的原因说法错误的是(D)。 A．原来的社会工作者因工作变动离开机构 1
数据结构期末考试题及答案 、选择题 1.在数据结构中, 从逻辑上能够把数据结构分为 A. 动态结构和静态结构 B ．紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2. 数据结构在计算机内存中的表示是指 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系 3. 在数据结构中, 与所使用的计算机无关的是数据的 结构。 A.逻辑 B.存储 C.逻辑和存储 D.物理 4. 在存储数据时, 一般不但要存储各数据元素的值, 而且还 要存储C A. 数据的处理方法 B. 数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5.在决定选取何种存储结构时般不考虑A 。 A. 各结点的值如何 B. 结点个数的多少 C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6.以下说法正确的是 A. 数据项是数据的基本单位
B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据能够有相同的逻辑结构7．算法分析的目的是C , 算法分析的两个主要方面是A 。 (1) A.找出数据结构的合理性 和输出的关系 C. 分析算法的效率以求改进 档性 ( 2) A .空间复杂度和时间复杂度 C. 可读性和文档性 性 8. 下面程序段的时间复杂度是 s = 0; for( I = 0; i v n; i + + ) for( j = 0; j v n; j ++ ) s +二B[i][j]; sum = s ; 9. 下面程序段的时间复杂度是 for( i = 0; i v n; i + + ) for( j = 0; j v m; j ++ ) B .研究算法中的输入 C .分析算法的易读性和文 B .正确性和简明性D .数据复杂性和程序复杂 O( n2) 。 O( n*m) 。
数字化测图期末考试 1、1．数字化测图实质上是一种全解析计算机辅助测图的方法。 2、★二维图形的几何变换包括平移变换、旋转变换、尺度变换。 3、★数据采集的信息包括：图形信息（几何信息），它包括：定位信息和连接信 息；属性信息（非几何信息），它包括：定性信息和定量信息。 4、栅格格式的地形图，常常要将其转换为矢量数据格式的数字图，这项工作称 之为矢量化。 5、数字化测图系统是以计算机为核心，在外连输入、输出设备硬件和软件的支 持下，对空间数据及相关属性信息进行采集、输入、处理、绘图、输出、管理的测绘系统。 6、地面测量仪器是野外获取定性信息的基本设备，目前主要设备是全站仪，在 天空开阔的地方也可以用双频动态GPS接收机（RTK）。 7、图形输出设备指绘图仪、图形显示器、投影仪等数字地形图显示、打印输出 设备。 8、数字化测图的基本原理是采集地面上的地形、地物要素的三维坐标以及描述 其性质与相互关系的信息，然后录入计算机，借助计算机绘图系统处理、显示、输出与传统地形图表现形式相同的地形图。 9、数据采集就是将地形、地物要素转换为数字信息的过程。 10、地形图要素按照数据获取和成图方法的不同，可区分为矢量数据和栅格 数据两种数据格式。 11、数字化测图系统可分为数据输入、数据处理和图形输出三部分。 12、今后的发展趋势将是采用数字化摄影测量方法，周期性完成大区域的较 小比例尺地形图测绘任务。野外数字化测图将更多的运用于小区域、大比例尺的地形图测绘，或是局部修测等任务。 13、按功能划分为电源、测角系统、测距系统、计算机微处理器及应用软件、 输入输出设备等功能相对独立的部分。 14、根据测定传播时间方法的不同，光电测距仪可分为脉冲式测距仪和相位 式测距仪。 15、★GPS是一个相当复杂的系统，按功能划分，可分为：空间部分、地面 监控部分和GPS接收机部分。 16、直线裁剪的算法包括编码裁剪法、中点对分算法。 17、数字化野外测量设备目前主要有全站仪和GPS接收机两种，全站仪是普 便使用的数字化测绘采集设备，GPS接收机要求在测点处天空开阔。 18、全站仪按照获取电信号方法分类，光电度盘一般分为两大类：绝对编码 读盘测角系统和增量光栅测角系统。 19、不管地貌如何复杂，都可以把地面看成是想着各个方向倾斜和具有不同 坡度的面组成的多面体，在抽象的时候要尽量避免悬空面和切割面。 20、Cass7.0窗口的主要部分是图形显示区，操作命令主要位于三个部分：顶 部下拉式菜单、右侧屏幕菜单、快捷工具按钮。 21、测绘地貌和测绘地物一样，首先需要确定地貌特征点，然后连接地性线， 得到地貌整个骨干的基本轮廓。 22、山脊线、山谷线，坡脚线（山坡和平地的交界线）等可以看作是多面体 的棱线，这些棱线统称为地性线。
2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（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则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序
《个案工作》复习资料 一、题型 1．单项选择（10×1′） 2．多项选择（10×2′） 3．名词解释（5×3′） 4．简答题（3×10′） 5．实务题（25′） 二、复习要点 1．个案工作的基本概念 ⑴定义：专业工作者遵循基本的价值理念、运用科学的专业知识和技 巧、以个别化的方式为感受困难的个人或家庭提供物质和心理方面的支持与服务，以帮助个人或家庭减轻压力、解决问题、挖掘生命的潜能，不断提高个人和社会的福利水平。 ⑵本质特征：①个案工作关系是一种特殊的社会关系：它是角色与个性 的互动、具有利益单向性的特点、是专业的动态过程；②个案工作是一种信息沟通活动：③个案工作是一种助人自助的专业：帮助案主恢复自助能力、在助人的过程中工作者得到成长。 ⑶个案工作与心理咨询的区别：①心理咨询特别注重专业技术的精深， 个案工作更强调对人的尊重、接纳的价值理念和关怀的情怀；②心理咨询注重来访者问题的个人心理成因，个案工作更注重案主个人问题的社会成因；③心理咨询只限于咨询室内心理因素的探索与治疗，个案工作更强调运用资源；④心理咨询只强调个人问题，不关心其他社会、政治因素，个案工作更多了一些社会、政治责任。 ⑷个案工作与思想政治工作的区别：①个案工作秉承助人和服务的理 念，思想政治工作基本立足于教育和改造的理念；②个案工作关系是一种平等的专业关系，思想政治工作依赖于一种类似于师生或上下级的行政关系；③个案工作主要关注案主的心理层面，注重情绪及心理变化的需要，思想政治工作更多关注工作对象的意识形态层面，注重政治态度的矫正。 2．个案工作的目标及应用领域 ⑴目标：以个别化的方式帮助案主恢复、增强其社会功能。人的社会功 能是指个人为完成自己人生任务而与社会环境发生的适应、改变、创造等互动关系中发挥的作用和效应。个人的社会功能取决于人生任务的需求与个人应付能力间的契合或平衡。①人生任务：包括成长需要（满足个人成长的种种需要，分为生理需要、安全需要、归属于爱的
第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题（n）大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次，算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度：增长函数的界限，由增长函数的主项确定的。渐进复杂度类似的函数，归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法：与问题大小无关、执行时间恒定的增长函数称为具有O（1）的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法，从运行效率的角度来说都是等价的。 9.如果算法的运行效率低，从长远来说，使用更快的处理器也无济于事。 10.要分析循环运行，首先要确定该循环体的阶次n，然后用该循环要运行的次数乘以它。（n 表示的是问题的大小） 11.分析嵌套循环的复杂度时，必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析： 如：public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O（n）,计算调用该方法的初始循环的时间复杂度，只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O（n2）。 13指数函数增长> 幂函数增长> 对数函数增长
诚信应考 考出水平 考出风格 浙江大学城市学院 2013 — 2014 学年第 一 学期期末考试试卷 《 数据结构基础 》 开课单位： 计算分院 ；考试形式：闭卷；考试时间： 2014 年 1 月 14 日； 所需时间： 120 分钟 一．选择题 (本大题共 18 题，每题 1 分，共 18 分) 1. 数据的 包括集合、线性结构、树形结构和图形结构四种基本类型。 A. 存储结构 B. 逻辑结构 C. 基本运算 D. 算法描述 2. 中任何两个结点之间都没有逻辑关系。 A. 树形结构 B. 集合 C. 图形结构 D. 线性结构 3. 下面的程序段违反了算法的 原则。 void fun() { int x=2; while (!(x%2)) x=x*2; printf(“%d ”,x); } A. 健壮性 B. 确定性 C. 可行性 D. 有穷性 4. 算法分析的两个主要方面是 。 A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性
5. 用数组表示线性表的优点是。 A. 便于插入和删除操作 B. 便于随机存取 C. 可以动态地分配存储空间 D. 不需要占用一片相邻的存储空间 6. 循环链表的主要优点是。 A. 节约存储空间 B. 已知某个结点的位置后，能够很容易找到它的直接前驱 C. 在进行插入、删除运算时，能更好的保证链表不断开 D. 从表中的任意结点出发都能访问到任何一个结点 7. 可以用带表头附加结点的链表表示线性表，也可以用不带头结点的链表表示线性表，前者最主要的好处是。 A. 可以加快对表的遍历 B. 节省存储空间 C. 使空表和非空表的处理统一 D. 可以提高存取表元素的速度 8. 在头指针为h且表长大于1的单向循环链表中，指针p指向表中的某个结点，若p->next->next==h，则。 A. p指向头结点 B. p指向尾结点 C. *p的直接后继是头结点 D. *p的直接后继是尾结点 9. 线性表中，只有直接前驱而无后继的元素是。 A. 首元素 B. 尾元素 C. 中间元素 D. 全部元素 10. 以下不是栈的基本运算的是。 A. 删除栈顶元素 B. 删除栈底元素 C. 判断栈是否为空 D. 将栈置为空栈 11. 若用一个大小为6的数组来实现循环队列，且当前rear和fornt的值分别为1和4。从当前队列中删除一个元素，再加入两个元素后，rear和front的值分别为。 A. 3和5 B. 2和0 C. 0和2 D. 5和3 12. 最不适合用作链队的链表是_____。 A. 只带队头指针的非循环双链表 B. 只带队头指针的循环双链表 C. 只带队尾指针的循环双链表 D. 只带队尾指针的循环单链表 13. 最不适合用作栈的链表是。 A. 只有表头指针没有表尾指针的循环双链表 B. 只有表尾指针没有表头指针的循环双链表 C. 只有表尾指针没有表头指针的循环单链表 D. 只有表头指针没有表尾指针的循环单链表 14. 一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程效率。 A. 高 B. 低 C. 相同 D. 无法确定
数字测图原理与方法试卷A卷 一．填空题（1空1分，共22分） (1)地形图测绘工作程序是____________________，这样做的好处是____________________和____________________。 (2) 丈量距离的精度，一般是采用____________________来衡量，这是因为____________________。 (3) 水准测量时，水准尺前倾会使读数变________________，水准尺后倾会使读数变____________________。 (4) 竖直角观测时，无自动归零装置的经纬仪，竖盘读数之前应旋转竖盘指标水准管的微动螺旋使其水准管气泡居中，此项操作的目的是__________________________________。有自动归零装置的经纬仪，测竖角前，应将____________________打开。 (5) 水准测量中，设一测站的高差观测中误差为±5mm，若1KM有15个测站，则1KM 的高差中误差为，L公里的高差中误差为（写出计算公式）。（6）三角高程测量一般都采用观测，其目的是消减的影响。 (7) 水库汇水面积是指___________________________________________________包围的面积。 （8）是地表形态的一种数字描述，通常被简称为。 （9）CASS野外操作码，对于地物的第一点，操作码等于，连续观测某一地物时，操作码为或。 （10）地形图数据包括、和。 二．判断题（对√，错×，每题1分，共8分） (1) 测量成果的处理，距离与角度以参考椭球面为基准面，高程以大地水准面为基准面。 ( ) (2) 脉冲式光电测距仪与相位式光电测距仪的主要区别在于，前者是通过直接测定光脉冲在测线上往返传播的时间来求得距离，而后者是通过测量调制光在测线上往返传播所产生的相位移来求出距离，前者精度要低于后者。( ) (3) 望远镜对光透镜的调焦的目的是使目标能成像在十字丝平面上。( ) (4) 用经纬仪瞄准同一竖面内不同高度的两个点，在竖盘上的读数差就是竖直角。( ) (5 在测量过程中，存在偶然误差，此种误差可以采用一定的观测方法或计算改正数的方法加以消除。( ) (6 对于附合导线要用经纬仪测量连接角，以便推算各边的方位角。对于独立的导线，为了推算各边的方位角，用罗盘仪测量起始边的方位角也是可以的。( ) (7) 采用经纬仪测绘法进行碎部测图时，一般使用量角器绘图，经纬仪仅用盘左位置观测水平角，因而读数要淮确，读至秒。( ) (8) 地形图上某点的横坐标值为：y＝20 743km，其中20为纵行号。( ) 三．选择题（每题2分，共14分） (1) 大地水准面可定义为 (a)处处与重力方向相垂直的曲面； (b)通过静止的平均海水面的曲面； (c)把水准面延伸包围整个地球的曲面； (d)地球大地的水准面。 (2) 由于直线定线不准确，造成丈量偏离直线方向，其结果使距离
《个案工作》复习资料 1、个案工作的基本概念 ⑴定义： ?专业工作者遵循基本的价值理念、运用科学的专业知识和技巧、以个别化的方式为感受困难的个人或家庭提供物质和心理方面的支持与服务，以帮助个人或家庭减轻压力、解决问题、挖掘生命的潜能，不断提高个人和社会的福利水平。 ⑵本质特征： ?①个案工作关系是一种特殊的社会关系：它是角色与个性的互动、具有利益单向性的特点、是专业的动态过程； ?②个案工作是一种信息沟通活动： ?③个案工作是一种助人自助的专业：帮助案主恢复自助能力、在助人的过程中工作者得到成长。 ⑶个案工作与心理咨询的区别： ?①心理咨询特别注重专业技术的精深，个案工作更强调对人的尊重、接纳的价值理念和关怀的情怀； ?②心理咨询注重来访者问题的个人心理成因，个案工作更注重案主个人问题的社会成因； ?③心理咨询只限于咨询室内心理因素的探索与治疗，个案工作更强调运用资源； ?④心理咨询只强调个人问题，不关心其他社会、政治因素，个案工作更多了一些社会、政治责任。 ⑷个案工作与思想政治工作的区别： ?①个案工作秉承助人和服务的理念，思想政治工作基本立足于教育和改造的理念； ?②个案工作关系是一种平等的专业关系，思想政治工作依赖于一种类似于师生或上下级的行政关系； ?③个案工作主要关注案主的心理层面，注重情绪及心理变化的需要，思想政
治工作更多关注工作对象的意识形态层面，注重政治态度的矫正。 2、个案工作的目标及应用领域 ⑴目标：以个别化的方式帮助案主恢复、增强其社会功能。人的社会功能是指个人为完成自己人生任务而与社会环境发生的适应、改变、创造等互动关系中发挥的作用和效应。个人的社会功能取决于人生任务的需求与个人应付能力间的契合或平衡。 ?①人生任务：包括成长需要（满足个人成长的种种需要，分为生理需要、安全需要、归属于爱的需要、尊重需要、自我实现需要）和生活任务（个人在生命历程中需要完成的任务或角色职责）； ?②应付能力：人在其发展的每一阶段都应掌握必要的完成人生任务的能力。 ⑵分层： ?①终极目标：挖掘生命潜能，趋向自我实现； ?②中期目标：恢复自助能力，选择适当生活； ?③具体目标：解决具体困难，排除情绪困扰。 ⑶目标对个案工作的意义： ?①为个案工作提供方向，引导个案工作过程； ?②便于对个案工作的进展及效果进行评估； ?③督促双方积极投入工作。 ⑷应用领域： ?①学校个案工作：在学校设置专业人员为解决学生在学习、人际交往、个人成长及学校生活适应等方面的困难或问题而提供的个别化服务； ?②医疗个案工作：在医疗机构中开展的以病人及家属为服务对象的个案工作；?③矫治个案工作：在司法机构中开展的为犯罪青少年、服刑犯人、刑满释放人员、吸毒卖淫者等提供的个案工作； ?④家庭个案工作：对处于失衡状态的家庭提供帮助，使其解除困难、恢复平衡的个案工作； ?⑤儿童个案工作； ?⑥企业个案工作；
广东创新科技职业学院期末考试试题（标明A 卷、B 或C 卷） 2018 —2019 学年第二学期考试科目：《数据结构》 (闭（开）卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名 __________ 一、选择题（每小题 2 分，共 40 分） 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. 下述程序段①中各语句执行频度的和是（）。 s=0; ① for(i=1;i<=i;j++) s+=j; A ．n-1 B ．n C ．2n-1 D ．2n 7. 下面程序段的时间复杂度为（）。 for(i=0;i 2014-2015学年上学期《数字测图》期末试卷 班级：2011级城乡规划专业授课教师：肖波 考试时间：120分钟满分：100分 注意事项： ①请按要求完成操作； ②请以“学号+姓名”命名文件夹用于存放考试结果。 请将坐标数据文件test.dat展入南方CASS软件，按照以下连接信息和属性信息完成图形的绘制，并给绘制的图形加图框。（其中图名：金星小学，测量员：自己的名字，绘图员：自己的名字，检查员统一填写：张三，测绘单位：玉溪师范学院规划系，测图时间为2014年12月，采用的平面坐标系是1980西安坐标系，高程基准是1985国家高程基准，等高距0.5米，2007年版图式。） 1、平行等外公路(国道324线，沥青路面) 路一边：338、337、336、351、353、355、356、358、360、362、364、367、369 另一边：368、366、365、363、361、359、357、397、354、352、350、349、348(断) 路一边：347、346、345、343、344(断) 路一边：342、341、340、339 2、水沟(流向自北向南，注意：用加固坎画) 水沟一边：299、301；沟另一边：300、298 涵洞：300、302、303、301 沟一边：303、304；沟另一边：305、302 涵洞：305、306、307、304 沟一边：307、310、312、314、318、316、320、322、324、326、328；另一边：327、325、323、321、319、315、317、313、311、309、308、259、306 依比例尺人行桥：395、329、328、327 沟一边：329、331、335；另一边：334、333、332、330、194、395 涵洞：334、377、378、335 沟一边：378、371、370、372；另一边：以376点画平行线 3、双线水沟 沟一边：376、375、373、81、79；另一边：80、82、83、374、377 从4到31为金星小学地形图 4、依比例尺围墙(宽度：0.24米)：380、387、379 5、厕所：379、38 6、120、121 6、混2：119、725、726、118 7、砼4(教学楼)：139、140、141、142、143、144、145、729、146、147、148、149、150、151、152、153、154、155、156、157 8、花圃：156、155、126、728(隔一闭合，输入g命令) 9、台阶：728、126、127、128；另一个：124、125、123、122 2018年 1 月中央电大专科《个案工作》期末考试试题及答案 说明：试卷号：2238 课程代码：00459 适用专业及学历层次：社会工作；专科 考试：形考（纸考、比例50%）；终考（纸考、比例50%） 一、单选题 1．下列关于个案工作的特点说法正确的是(A) A.个案社会工作特别重视案主对待困难和问题的个人感受与看法 B．个案工作是爱心、热诚的奉献或体力、精力付出的慈善行为 C．个案工作者可以直接代替案主解决问题 D．个案工作的重点放在使案主内在心理和行为模式发生改变 2．从专业社会工作视角看，下列体现“助人自助”内涵的说法是(C)。 A.帮助他人就是帮助自己 B．牺牲自己利益帮助他人 C．协助他人自己帮助自己 D．帮助他人自己成就自己 3．下列属于个案工作与心理咨询共性的是(C)。 A．强调社会、政治责任 B．强调运用资源 C．强调运用同感去理解案主的问题 D．强调对人的尊重、接纳的价值理念和关怀的情怀 4．老张因为交通事故人院，面临截肢。医务社会工作者小冰接案后对老张提供以下服务：邀请心理咨询师对老张及其家庭进行危机处理，交通部门尽快出具交通事故责任认定书，协助家属申请医疗救助和法律援助，寻找假肢生产企业和康复医院等，小冰的服务体现了社会工作(B)的特点。 A.注重专业知识B．充分利用社会资源 C．职业化助人活动 D．注重运用技巧 5．下列选项中不属于作为社会工作者在接案过程中的内容的是(B)。 A．了解求助对象的求助愿望 B．诊断服务对象具有的问题 C．初步评估服务对象的问题和需要 D．促使有需要的求助对象成为服务对象 6．社会工作将帮助有需要的人，服务社会困难群体、促进社会福利和社会公正作为自己行动 1 宁夏大学期末考试试卷 2006至2007学年第 一 学期 考试科目 算法与数据结构 学分 学院 数计学院 年级 二年级 专业 软件工程 任课教师 肖军 试题来源 一、填空题（每空1分，计15分） 1、数据的存储结构是数据在计算机存储器里的表示，主要有四种基本存 储方法： 、 、散列和索引。 2、将下列复杂度由小到大重新排序，结果是 。 2n n! n 5 100000 n*log 2(n) 3、栈下溢是指在____________时进行出栈操作。 4、已知substr(s,i,len)函数的功能是返回串s 中第i 个字符开始长度为len 的子串，strlen(s)函数的功能是返回串s 的长度。若s=″ABCDEFGHIJK ″,t=″ABCD ″,执行运算substr(s,strlen(t), strlen(t))后的返回值为 。 5、在有向图中，以顶点v 为终点的边的数目称为v 的 。 6、产生冲突现象的两个关键字称为该散列函数的 。 7、在有 n 个叶子结点的哈夫曼树中，总结点数是_______ 。 8、在一个小根堆中，堆顶结点的值是所有结点中的 ，在一个大根堆中， 堆顶结点的值是所有结点中的 。 9、在线性表的散列存储中，处理冲突有 和 两种方法。 10、在一棵树中， 结点没有前驱结点。 11、已经一棵完全二叉树中共有653个结点，则该树中共有 个分支结点。 12、一种抽象数据类型包括数据类型定义和 两个部分。 二、选择题（每题2分，计30分） 1、栈和队列的共同点是（ ）。 A 、都是先进后出 B 、都是先进先出 C 、只容许在端点处插入和删除元素 D 、没有共同点 2、已知二叉树后根周游序列是DABEC ，中根周游序列是DEBAC ，它的先根周游序列是（ ） 题号 一 二 三 四 五 六 七 八 九 总分 得分 评阅人 学号 姓名 测量学试卷二 一、填空题 1.工程测量的主要任务是、、。 2.水准测量中，调节圆水准气泡居中的目的是；调节 管水准气泡居中的目的是。 3.水平角的定义是，观测水平角时，水平 制动后，望远镜的视准轴绕仪器横轴旋转所扫出的面应该是一个面。 4.称为钢尺的尺长误差。 5.某直线的磁方位角（A m）为65°42′，其磁偏角（δ）为东偏3′20″，子午线收敛角 （γ）为-2′10″，则该直线的真方位角为，坐标方位角为。 6.水准测量中，设一测站的高差观测中误差为±5mm，若1KM有15个测站，则1KM的高差 中误差为，L公里的高差中误差为（写出计算公式）。 7.三角高程测量一般与同时进行。 8.一个测站上，测绘地形图的工作包括、、、 。 9.中线测设的方法有和。 10.两点坐标反算中，已知△X AB＜0，△Y AB＞0，而tanα=|△Y AB |/|△X AB |，求出α=13° 36′24″，则αAB= 。 二、选择题 1.下面选项中不属于工程测量任务范围内的是（）。 A)公路运营管理 B)测图 C)用图 D)放样 2.在水准测量中，仪器视线高应等于（）。 A)后视读数+后视点高程 B)前视读数+后视点高程 C)后视读数+前视点高程 D)前视读数+前视点高程 3.在进行水平角观测时，若瞄准的是目标正上方的某点，则所测的角度结果与该角的实际 值相比（）。 A)增大 B)减小 C)不变 D)不确定 4.某一钢尺的名义长度为30米，其在标准条件检定时它的实际长度为30.012米，则其尺 长改正为（）。 A）30米 B）0.012米 C）30.012米 D）0.006米 5.某直线的坐标方位角为45°，则下列象限角表示的直线和该直线重合的是（）。 A）南偏西45° B）南偏东45° C）北偏西45° D）北偏东45° 6.设某三角形三个内角中两个角的测角中误差为±4″和±3″，则第三个角的中误差为 （）。 A）±4″ B）±3″ C）±5″ 2014—2015学年度第一学期期末试卷 考试课程：个案工作考核类型：考试A卷 考试形式：闭卷出卷教师：廖赞梅 考试专业：社会学考试班级：社工2013、1 以下各题，答案写在答题纸上 一、单项选择题（2 X 10 = 20分） 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、心理治疗模式认为人生活在特定的社会环境中，包括（）三个层面。 A .家庭、社区、单位 B .个性、信念、生活经历 C .生理、心理、社会 D .学校、社会、家庭 7、对于酗酒者饮酒后、让其服用呕吐药物，使求助者的饮酒行为与呕吐、恶心等不愉快反应建立 联系，逐渐消除求助者饮酒后的快感，这样求助者就会回避酗酒行为。这种治疗方式属于行为治疗技术中的（）。 A.满灌疗法 B.厌恶疗法 C.系统脱敏疗法 D.消减 8、结构式家庭治疗模式是由（）根据自己多年的实际工作经验总结出的。 A.卡普兰B .罗杰斯C .艾利斯D .明纽秦 9、理性情绪治疗模式对人的心理失调的原因和机制进行了深入的分析，提出比较有影响的ABC理论, 其中A代表（）。 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j2014-2015学年上学期《数字测图》期末试卷
2018年 1 月中央电大专科《个案工作》期末考试试题及答案
2006学年数据结构期末考试试卷
数字测图原理与方法试卷 全
2014年个案工作期末考试A卷
数据结构期末考试试题及答案
相关主题
文本预览