广东创新科技职业学院期末考试试题（标明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 ………………………………..………………..密 ……………….……………………封 …………………………………………..线 …………….…………..…………… for(j=1;j A[i][j]=0; A.O(n) B．O(m+n+1) C．O(m+n) D．O(m*n) 8．以下关于线性表叙述正确的是（）。 A．数据元素在线性表中可以是不连续的 B．线性表是一种存储结构 C．线性表是一种逻辑结构 D．对线性表做插入或删除操作可使线性表中的数据元素不连续 9. 一个顺序表第一个元素的存储地址是 100，每个元素的存储长度为 4，则第 5 个元素的地址是（）。 A．110 B．116 C．100 D．120 10. 带头结点的单链表的头指针为 head，判断该链表为非空的条件是（）。 A．head==NULL B．head->next==NULL C．head!=NULL D．head->next!=NULL 11. 假设元素只能按 a,b,c,d 的顺序依次进栈，且得到的出栈序列中的第一个元素为 c，则可能得到的出栈序列为（）。 A．cabd B．cadb C．cdab D．cdba 12. 已知栈的最大容量为 4。若进栈序列为 1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）。 A．5，4，3，2，1，6 B．2，3，5，6，1，4 C．3，2，5，4，1，6 D．1，4，6，5，2，3 13. 设循环队列的容量为 50（序号从 0 到 49），现经过一系列的入队和出队运算后，有 front=11，rear=29，循环队列中的元素个数是（）。 A．18 B．19 C．32 D．33 14. 树可以用集合{(x,y)|结点x 是结点y 的双亲}表示，如T={(b,d),(a,b),(c,e), (c,g),(c,f),(a,c),(e,h) }，则树 T 的度是（）。 A．1 B．2 C．3 D．4 15. 深度为 k 的完全二叉树最少有（）个结点。 A．k B．2 k-1 C．2 k -1 D．2 k 16. 若一棵二叉树中度为 l 的结点个数是 3，度为 2 的结点个数是 4，则该二叉树叶子结点的个数是（）。 A．4 B．5 C．7 D．8 17. 结点数为 20 的二叉树最小深度为（）。 A．5 B．10 C．15 D．20 18. 如图1所示二叉树的后序序列是（）。 A.HEDBJIGFCA B．HDEBJIFGCA C．DEHBFGIJCA D．DHEBFJIGCA 19. 用 5 个权值为{3，2，4，5，1}的叶子结点构造的哈夫曼树的带权路径长度是（）。 A．31 B．33 C．35 D．37 20. 以下说法错误的是（）。 A．一般在哈夫曼树中，权值越大的叶子离根结点越近。 B．哈夫曼树中没有度数为 1 的分支结点。 C．若初始森林中共有 n 棵二叉树，最终求得的哈夫曼树共有 2n-1 个结点。 D．若初始森林中共有 n 棵二叉树，进行 2n-1 次合并后才能剩下一棵最终的哈夫曼树 二、填空题（每小题 4 分，共20 分） 1.图状结构数据元素之间存在的关系。 2.在顺序表中，只要知道，就可在相同时间内求出任一结点的存储地址。 3.假设结点数据域数据输入顺序为 a,b,c，则用尾插法建立的单链表结点的顺序是 4.在栈中，出栈操作的时间复杂度是 5.在一棵度为3的含有16个结点的树中，度为 2 的结点个数是 2，度为 0 的结点个数是7，则度为 1的结点个数是 三、简答题（每小题20 分，共40 分） 1.已知一棵二叉树的前序序列和中序序列分别为 ABDGHCEFI 和 GDHBAECIF。 （1）请画出此二叉树。 （2）给出该二叉树的后序遍历序列。 2.已知有向图的邻接表如图所示，请回答下面问题 （1）给出该图的邻接矩阵 （2）从顶点A出发，写出该图的深度优先遍历序列 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 .没有共同点 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) 。 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. 无法确定 《个案工作》复习资料 1、个案工作的基本概念 ⑴定义： ?专业工作者遵循基本的价值理念、运用科学的专业知识和技巧、以个别化的方式为感受困难的个人或家庭提供物质和心理方面的支持与服务，以帮助个人或家庭减轻压力、解决问题、挖掘生命的潜能，不断提高个人和社会的福利水平。 ⑵本质特征： ?①个案工作关系是一种特殊的社会关系：它是角色与个性的互动、具有利益单向性的特点、是专业的动态过程； ?②个案工作是一种信息沟通活动： ?③个案工作是一种助人自助的专业：帮助案主恢复自助能力、在助人的过程中工作者得到成长。 ⑶个案工作与心理咨询的区别： ?①心理咨询特别注重专业技术的精深，个案工作更强调对人的尊重、接纳的价值理念和关怀的情怀； ?②心理咨询注重来访者问题的个人心理成因，个案工作更注重案主个人问题的社会成因； ?③心理咨询只限于咨询室内心理因素的探索与治疗，个案工作更强调运用资源； ?④心理咨询只强调个人问题，不关心其他社会、政治因素，个案工作更多了一些社会、政治责任。 ⑷个案工作与思想政治工作的区别： ?①个案工作秉承助人和服务的理念，思想政治工作基本立足于教育和改造的理念； ?②个案工作关系是一种平等的专业关系，思想政治工作依赖于一种类似于师生或上下级的行政关系； ?③个案工作主要关注案主的心理层面，注重情绪及心理变化的需要，思想政 治工作更多关注工作对象的意识形态层面，注重政治态度的矫正。 2、个案工作的目标及应用领域 ⑴目标：以个别化的方式帮助案主恢复、增强其社会功能。人的社会功能是指个人为完成自己人生任务而与社会环境发生的适应、改变、创造等互动关系中发挥的作用和效应。个人的社会功能取决于人生任务的需求与个人应付能力间的契合或平衡。 ?①人生任务：包括成长需要（满足个人成长的种种需要，分为生理需要、安全需要、归属于爱的需要、尊重需要、自我实现需要）和生活任务（个人在生命历程中需要完成的任务或角色职责）； ?②应付能力：人在其发展的每一阶段都应掌握必要的完成人生任务的能力。 ⑵分层： ?①终极目标：挖掘生命潜能，趋向自我实现； ?②中期目标：恢复自助能力，选择适当生活； ?③具体目标：解决具体困难，排除情绪困扰。 ⑶目标对个案工作的意义： ?①为个案工作提供方向，引导个案工作过程； ?②便于对个案工作的进展及效果进行评估； ?③督促双方积极投入工作。 ⑷应用领域： ?①学校个案工作：在学校设置专业人员为解决学生在学习、人际交往、个人成长及学校生活适应等方面的困难或问题而提供的个别化服务； ?②医疗个案工作：在医疗机构中开展的以病人及家属为服务对象的个案工作；?③矫治个案工作：在司法机构中开展的为犯罪青少年、服刑犯人、刑满释放人员、吸毒卖淫者等提供的个案工作； ?④家庭个案工作：对处于失衡状态的家庭提供帮助，使其解除困难、恢复平衡的个案工作； ?⑤儿童个案工作； ?⑥企业个案工作； 2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1. 数据结构》期末考试试题及答案 1 单选题（每题 2 分，共 20 分） 1. 栈和队列的共同特点是 （ ）。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列，在进行插入运算时 （ ）. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？ （ ） A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（io ）, A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中，第一个元素放A[1]中, 现进行二分查找，则查找 A [3]的比较序列的下标依次为（ A. 1 ， 2， 3 B. 9， 5， 2， 3 C. 9， 5， 3 D. 9， 4， 2， 3 8. 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O （1） B. O （n ） C. O （ 1 og 2n ） D. O （n2） 9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个， 位置在 676（10），每个元素占一个空间， 表示用 10 进制表示。 问 A[3][3] （10）存放在什么位置？脚注 （10） 5. A ．688 B ．678 C ． 692 D ． 696 树最适合用来表示 （ ）。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 （ ）. A ．2-1 B.2K+1 C.2K-1 D. 2k-1 7. 广东创新科技职业学院期末考试试题（标明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 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 贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j 宁夏大学期末考试试卷 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 ，它的先根周游序列是（ ） 题号 一 二 三 四 五 六 七 八 九 总分 得分 评阅人 学号 姓名 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代表（）。 2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。 A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20} 个案社会工作期末考试卷（A卷） 答案 一、单项选择题（3×5=15分） 1、C 2、C 3、D 4、C 5、B 二、多项选择题（3×5=15分） 1、ABE 2、ABDE 3、ABE 4、BCDE 5、ABE 三、判断题（3×5=15分） 1、× 2、√ 3、√ 4、√ 5、× 四、简答题（3×5=15分） 1、简述个案社会工作的特点 个案社会工作对象的差异性和复杂性 个案社会工作方法的科学性和技术性 个案社会工作本质上是助人自助 个案社会工作过程的系统性 个案社会工作者与案主关系的专业性和职业性 2、简述问题解决学派基本理论和实施特点 第一，对问题的界定。问题解决学派要求将问题界定为具体的、可以解决的问题。（3分）第二，提供解决问题的新经验。（2分） 3、简述行为治疗模式的设计评估方案 第一、A-B设计（1分） 第二、A-B-A-B设计（2分） 第三、多基点设计（2分） 五、材料分析题（20×1=20分） （1）、B（2分） （2）、B（2分） （3）、社交恐怖症这是一种心理障碍，对社交恐怖症治疗的原则就是要打断案主的症状体验和反应之间的恶性循环，具体来说我们可以从三方面进行治疗。 （一）系统脱敏法（10分） 我们首先可以对案主运用系统脱敏法，系统脱敏法是目前心理学上治疗社交恐怖症的一种主要方法。具体操作步骤是这样的： 1．身体松弛训练。帮助案主选择一个安静的地方，让案主靠在沙发上或者靠在椅子上，让他自己的全身都处在一个最舒适的位置上，双臂自然下垂或者搁置在沙发上，深深地吸气，再缓缓地呼出……逐步放松全身的肌肉。反复练习，直到达到“呼之即来”的可以随意放松的娴熟程度。 2．制定恐惧等级表。根据紧张的程度给自己的恐惧对象分级记分，记分的标准就是：相处自然毫不紧张的人，比如说父母记0分；极度恐惧的比如说领导记5分（最高分）；其他不同程度的恐惧对象可以根据从轻到重的程度依次记1、2、3、4分。 3．逐级脱敏。首先在头脑中逼真地再现最低等级的刺激场面，也就是在社交场合中最低等级的使他感觉到紧张的场面，当确实体验到有些紧张的时候（主观平分在1分左右），就停止想象并且全身放松。等到平静以后再重复上面的这一过程，如此循环，直到恐 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 一、 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（ c）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（d ）。 for(i=n-1；i>=0；i--) for(j=0；j 《数据结构》期末考试题型及分值 （1）简答题6题*5分=30分简要回答要点 （2）分析题6题*5分=30分给出结果 （3）设计题1题*10分=10分设计思想及结果 （4）编程题1题*10分=10分完整代码 （5）综合题1题*20分=20分抽象数据类型的定义、表示、实现、算法分析{定义=功能（ADT）表示=存储结构体实现=算法（基本操作）算法分析=时间、空间复杂度} 考试概念有：1.数据结构{一、线性表（栈-队-列-串-数组-广义表-逻辑结构-存储结构-运算结构） 二、非线性表（集合-树-图）} 2.抽象数据类型数据对象-数据关系-基本操作 3.算法性质-要求（设计）-效率（度量） 4.实例查找：高效查找算法 排序：高效的排序算法 分析题考试题目参考 （1）1-2-3-4-5-6顺序建BBST （2）6-5-4-3-2-1顺序建BBST 简答题实例 （1） （2） 数据结构试卷（一） 三、计算题（每题 6 分，共24分） 1. 在如下数组A 中链接存储了一个线性表，表头指针为A [0].next ，试写出该线性表。 A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40 next 3 5 7 2 0 4 1 线性表为：（78，50，40，60，34，90）??????? ?? ???????01 1 1 1010111011101010111 2. 请画出下图的邻接矩阵和邻接表。 3. 已知一个图的顶点集 V 和边集E 分别为： V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, 《数据结构》期中试卷（2009级） 2010-2011学年第一学期姓名：学号：成绩： 一、选择题：（每小题2分，共20分） 1.有六个元素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 2.在一个有125个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（） 个元素。 A．8 B. 62.5 C. 62 D. 7 3. 已知广义表A＝((a,b,c),(d,e,f),(h,(i,j)),g)，从A表中取出原子项e的运算是：( ) A.head(tail(A)) B.head(tail(tail(A))) C.head(head(tail(tail(A)))) D.head(tail(head(tail(A)))) 4.循环队列存储在数组A[0..m]中，设front和rear分别为队列的头指针和尾指针，则入队 时的操作为（）。 A. front=( front +1) mod (m+1) B. rear=(rear+1) mod (m+1) C. front=( front +1) mod m D. rear=(rear+1) mod m 5. 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针 的操作是( ) (假设双向循环链表的结点结构为(llink,data,rlink)。A．p->llink=q； q->rlink=p；p->llink->rlink=q；q->llink=q； B．p->llink=q；p->llink->rlink=q ；q->rlink= p；q->llink=p->llink； C．q->rlink=p；q->llink=p->llink；p->llink->rlink=q; p->llink=q; D．q->llink=p->llink；q->rlink=p；p->llink=q；p->llink=q； 6. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。 A．250 B．500 C．254 D．以上答案都不对 7. 已知一棵二叉树的前序遍历结果为ABCDEF, 中序遍历结果为CBAEDF, 则后序遍历的结果 为（）。 A．CBEFDA B．FEDCBA C．CBEDFA D．不定 8. 利用二叉链表存储树时，则根结点的右指针是（）。 A．指向最左孩子B．指向最右孩子C．空D．非空 9.设有二维数组A[0..9, 0..19], 其中每个元素占两个字节，第一个元素的存储地址为100， 若按列优先顺序存储，则元素A[6,6]存储地址为( )。 A. 252 B. 132 C. 352 D.232 10. 引入二叉线索树的目的是（） A．加快查找结点的前驱或后继的速度 B．为了能在二叉树中方便的进行插入与删除 C．为了能方便的找到双亲 D．使二叉树的遍历结果唯一2017年数据结构期末考试题及答案A
2017年 7 月中央电大专科《个案工作》期末考试试题及答案
数据结构期末考试题及答案
《数据结构》期末考试题及答案
个案工作期末复习资料
数据结构复习资料,java数据结构期末考试
数据结构期末考卷13-14
《个案工作》期末复习
2017数据结构期末考试试题及答案
《数据结构》期末考试试卷
2018年 1 月中央电大专科《个案工作》期末考试试题及答案
数据结构期末考试试题及答案
2006学年数据结构期末考试试卷
2014年个案工作期末考试A卷
数据结构期末考试试题含答案
个案社会工作期末考试卷A卷答案
数据结构期末考试试题及答案
数据结构期末考试复习总结
2010年数据结构期中考试试卷及答案
相关主题
文本预览