当前位置:文档之家› 02142数据结构导论201710月份真题答案与解析

02142数据结构导论201710月份真题答案与解析

02142数据结构导论201710月份真题答案与解析
02142数据结构导论201710月份真题答案与解析

2016年10月高等教育自学考试全国统一命题考试

数据结构导论试卷

(课程代码 02142)

本试卷共4页,满分l00分,考试时间l50分钟。

考生答题注意事项:

1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。

2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。

3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。

4.合理安排答题空间。超出答题区域无效。

第一部分选择题(共30分)

一、单项选择题(本大题共10小题,每小题2分,共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。

1.已知问题规模为n,则下列程序片段的时间复杂度是C

2.若用计算机来模拟银行客户排队等待办理业务的情形,则所应该采用的数据结构是

A.栈 B.队列 C.树 D.图

3.若线性表采用链式存储结构,则适用的查找方法为

A.随机查找 B.散列查找 C.二分查找 D.顺序查找

4.已知指针P和q分别指向某单链表中第一个结点和最后一个结点,假设指针s指向另一个单链表中某个结点,则在S所指结点之后插入上述单链表应执行的语句为

A.q→next;s→next;s→next2P; B.s→next=P;q→next=s→next;

C.p→next=s→next;s→next=q; D.s→next2q;p→next2s→next;

5.栈的运算特点是先进后出,元素a、b、c、d依次入栈,则不能得到的出栈序列是

A.abed B.dcba C.cabd D.bcda

6.在实现队列的链表结构中,其时间复杂度最优的是

A.仅设置头指针的单循环链表 B.仅设置尾指针的单循环链表

C.仅设置头指针的双向链表 D.仅设置尾指针的双向链表

7.任意一棵二叉树的前序和后序遍历的结果序列中,各叶子结点之间的相对次序关系是

A.不一定相同 B. 都相同 C.都不相同 D.互为逆序

8.若某棵树的存储结构采用双亲表示法,如题8图所示,则该树的高度是

A.2 B.3 C.4 D.5

9.无向图的邻接矩阵一定是

A.对称矩阵 B.对角矩阵 C.稀疏矩阵 D.三角矩阵

10.根据连通图的深度优先搜索的基本思想,如题10图所示的连通图的一个深度优先搜索的结果序列是

A.123456 B.123465 C. 126345 D.162543

11.用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找,现假设查找

其中每个数据元素的概率不相等,那么

A.该顺序表按查找概率由低到高的顺序来存储数据元素,其ASL最小

B.该顺序表按查找概率由高到低的顺序来存储数据元素,其ASL最小

C.ASL的大小与数据元素在该顺序表中的位置次序无关

D.ASL的大小与查找每个数据元素的概率无关

12.已知散列表的存储空间为T[0,…,l6],散列函数为H(k)----k mod l7,用二次探测法解决冲突。散列表中已插入下列关键字:TE53--39、T[6]一57和T[73—7,则下一个关键字值23在该散列表中插入的位置是

A.T[23 B.T[4] C.T[8] D.T[10]

13.对关键字序列{eSC,tab,ah,con,brk,del}进行排序时,若关键字序列的变化情况如下;

①esc,tab,ah,con,brk,del

②ah,tab,eSC,con,brk,del

③alt,brk,esc,con,tab,del

④alt,brk,con,esc,tab,del

ah,brk,con,del,tab,esc

⑥ah,brk,con,del,esc,tab。则所用的排序方法是

A.直接插入排序 B.直接选择排序 C.堆排序 D.冒泡排序

14.满足最小堆定义的是

A. {21,25,55,23,51,63} B.{21,51,55,63,25,23}

C.{21,63,55,25,51,23} D.{21,51,23,63,55,25}

15.设有两个长度分别为m、n的降序有序序列{a1,a2,…,a m)、{b1,b2,…,b n),采用二路归并方法将它们合并成长度为m+12的降序有序序列,则归并过程中元素比较次数最少的条件一定是BCCCCCCCCCCCC

第二部分非选

择题(共70分)

二、填空题(本大题共l3小题,每小题2分,共26分)

16.从宏观上看,数据、数据元素和__数据项___ 反映了数据组织的三个层次。

17.在表长为n的顺序表中插入或删除一个元素,则需移动元素的具体个数与表长和_元素位置_有关。

18.非空的单循环链表的头指针为head,尾指针为rear,则rear一>next=___head____。

19.设以数组Q[m]存放循环队列的元素,变量rear和queuelen分别表示循环队列中队尾元素的下标位置和元素的个数。则计算该队列中队头元素下标位置的公式是__ (rear – queuelen + m )%m___。

20.二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为l087,A[4][7] 的存储地址为ll53,则每个数组元素占用的存储单元的个数是___3_____。

21.设一个完全二叉树共含有196个结点,则该完全二叉树中含有叶结点的个数是___98_____。

22.假设高度为h二叉树中只有度为2和度为0这两种类型的结点,则该类二叉树中结点个数至多为2h-1、至少为__3______。

23.若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长度WPL_238_____。

24.设有散列函数H(k)和键值,则这种现象称为“冲突”,且称键值k1和k2互为__同义词____。

25.一个图的最小生成树是满足一定条件的生成树,即一个图的最小生成树是指该图的所有生成树中__权值之和最小____的生成树。

26.对长度为n的有序顺序表进行二分查找,则查找表中的任意一个元素时,无论查找成功与失败,最多与表中

__longN_+1___个元素进行比较。

27.排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素按序进行比较,将其插入已排序序列的正确位置上的方法称为__直接插入排序____。

28.一般情况下,时闯复杂度是O(nl0g2n)且其空间复杂度最优的排序方法是___堆排序___。

三、应用题(本大题共5小题,每小题6分,共30分)

29.借助于队列能够将含有n个数据元素的栈逆置,比如栈S中的元素为{a,b,C}逆置后变成{C,b,a}。试简述你的解决方案。

30.为便于表示二叉树的某些基本运算,则深度为k.的二叉树的顺序存储结构中的数组的大小为多少?画出如题30图所示的二叉树的顺序存储结构示意图,并说明对一般形态的二叉树不太适合使用顺序存储结构来表示的原因。

31.先序遍历、中序遍历一个森林分别等同于先序、中序遍历该森林所对应的二叉树。现已知一个森林的先序序列和中序序列分别为ABCDEFIGJH和BDCAIFJGHE,试画出该森林。

32.设有一组关键字值序列{e,b,d,f,a,g,C}现要求:(1)根据二叉排序树的创建方法构造出相应的二叉排序树(关键字值的大小按字母表顺序计);(2)计算等概率情况下在该二叉排序树上查找成功的平均查找长度ASL。33.若采用二路归并排序方法对关键字序列{25,9,78,6,65,15,58,18,45,20}进行升序排序,写出其每趟排序结束后的关键字序列。

四、算法设计题(本大题共2小题,每小题7分,共l4分)

34.某电商有关手机的库存信息,按其价格从低到高存储在一个带有头结点的单循环链表中,链表中的结点由品牌型号(nametype)、价格(price)、数量(quantity)和指针(next)四个域组成。现新到in台、价格为c、品牌型号为x的新款手机需入库,写出相应的存储结构和实现该要求的算法。

35.写出向存储结构为邻接矩阵的无向图G中插入一条边(x,y)的算法。算法的头函数为:void AddEdgetoGraph(Graph*G,VertexType X,VertexType y>,无向图G的存储结构为:

02142数据结构导论201604

2016年4月高等教育自学考试全国统一命题考试 数据结构导论试卷 (课程代码 02142) 本试卷共6页。满分l00分,考试时间l50分钟。 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。2.第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3.第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹签字笔作答。4.合理安排答题空间,超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共l5小题。每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1.一个公司的组织机构是1名公司经理领导若于名部门负责人、每个部门负责人领导若干名部门员工,则适合于描述该公司组织机构的逻辑结构是 A.线性表 B.队列 C.树 D.图 2.计算n!(整数n≥0)的递归算法是:int Factorial(int n){if(n= =o)return l;else return n*Factorial(n--1);}其时闯复杂度为 A.0(n) B.0(log2n) C.O(n0) D.O(n2) 3.将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是 A.p=q; B.p--:>next=q; C.q一>next=p--:>next;p-->next=q; D.p一>next—q;q-->next—p--:>next; 4. 设初始栈为空,s表示人栈操作,x表示出栈操作,则合法的操作序列是 A.sxxssxxs B.ssxsxxxs C.ssxxxssx D.sssxxxsx 5.将递归形式描述的算法改写为功能等价的非递归形式描述的算法,通常应设置的辅助结构是 A.顺序表 B.单链表C.栈 D.队列 6.设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素),若只设头指针,则入队操作、出队操作的时间复杂度分别为 A.O(n)、O(1) B.O(1)、O(1) C.O(1)、O(n) D.0(n)、0(n) 7.若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树,根结点1的下标为l,剥结点4的下标为 A.4 B.5 C.6 D.7 8.按层序(自顶向下、从左到右)遍历二叉树时需借助队列作辅助结构。对高度为3的满二叉树进行层序遍历时,队列中所出现的元素个数最多是

数据结构导论年月试题

二00一年下半年全国高等教育自学考试 数据结构导论试卷 一、单项选择题 1.若给定有n个元素的向量,则建立一个有序单向链表的时间复杂性的量级是( ) A.O(1) B.O(n) C.O(n2) D.O(nlog2n) 2.在一个具有n个结点的单链表达中查找值为m的某结点,若查找成功,则平均比较() A.n B.n/2 C.(n-1)/2 D.(n+1)/2 3.研究数据结构就是研究() A.数据的逻辑结构 B.数据的存储结构 C.数据的逻辑结构和存储结构 D.数据的逻辑结构,存储结构及其数据在运算上的实现 4.为了方便地对图状结构的数据进行存取操作,则其数据存储结构宜采用()方式。 A、顺序存储 B、链式存储 C、索引存储 D、散列存储 5.二维数组A[10……20,5……10]采用行序为主序方式存储,每个数据元素占4个存储单元,且A[10,5]的存储地址是1000,则A[18,9]的地址是() A、1208 B、1212 C、1368 D、1364 6.设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树中共有()个结点。 A、13 B、12 C、26 D、25 7.下列几种结构中属于树型结构的是() 8.设无向图G=(V、E)和G’=(V’,E’),如G’为G的生成树,则下面不正确的说法是() A、G’为G的连通分量 B、G’为G的无环子图 C、G’为G的子图 D、G’为G的极小连通子图且V’=V 9.下列说法中不正确的是() A、无向图的极大连通子图称为连通分量 B、连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点 C、图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点 D、有向图的遍历不可采用广度优先搜索方法 10.对有序表(18,20,25,34,48,62,74,85)用二分查找法查找85,所需的比较次数为() A、1次 B、2次 C、3次 D、4次 11.散列表的平均查找长度() A、与处理冲突方法有关而与表的长度无关 B、与处理冲突方法无关而与表的长度有关 C、与处理冲突方法有关且与表的长度有关 D、与处理冲突方法无关且与表的长度无关 12.对ISAM文件的删除记录时,一般() A、只需做删除标志 B、需移动记录 C、需改变指针 D、一旦删除就需做整理 13.顺序文件适宜于() A、直接存取 B、成批处理 C、按关键字存取 D、随机存取 14.一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用()方法。 A、快速排序 B、堆排序 C、插入排序 D、二路归并排序

2017中级经济法考试真题及答案解析第一批

读书破万卷下笔如有神 2017中级经济法考试真题及答案解析(第一批) 一、单项选择题(本类题共30小题,每小题1分,共30分。每小题备选答案中, 只有一个符合题意的正确答案。多选、错选、不选均不得分) 1?投保人申报的被保险人年龄不真实,并且其真实年龄不符合合同约定的年龄限制的,关于保险人可否解除合同的下列表述中,符合保险法律制度规定的是()。 A. 可以解除合同,并退还保险费 B. 可以解除合同,并要求投保人承担违约责任 C. 可以解除合同,并按照合同约定退还保险单的现金价值 D. 不可以解除合同,但可要求投保人按照真实年龄调整保险费 【答案】C 【解析】投保人申报的被保险人年龄不真实,并且其真实年龄不符合合同约定的年龄限制,保险人可以解除合同,并按照合同约定退还保险单的现金价值。 P195) 【知识点】人身保险合同的特殊条款 2.根据增值税法律制度的规定,增值税一般纳税人将购进的货物用于下列项目所涉及的进项税额,准予从销项税额中抵扣的是()。 A. 分配给投资者 B. 增值税免税项目 C. 简易计税方法计税项目 D. 个人消费 【答案】A 【解析】(1)选项BCD :增值税一般纳税人将购进的货物用于增值税免税项目、简易计税方法计税项目、集体福利和个人消费的,不得抵扣进项税额。(2)选项A :增值税一般纳税人将购进的货物分配给投资者属于视同销售行为,准予抵扣进项税额。(P312) 【知识点】准予从销项税额中抵扣的进项税额 3?甲有限责任公司设股东会、董事会、监事会,该公司经理王某违反法律规定,拖延向股东张某分配利润,张某拟通过诉讼维护自己的权利,下列关于张某诉讼权利的表述中,符合公司法律制度规定的是()O. 读书破万卷下笔如有神_____________________________________ A. 张某有权直接向人民法院起诉王某 B. 张某有权书面请求监事会起诉王某 C. 张某有权书面请求董事会起诉王某 D. 张某有权书面请求股东会起诉王某 【答案】A 【解析】(1)公司董事、高级管理人员违反法律、行政法规或者公司章程的规定,损害“股东利益”的,股东可以依法直接向人民法院提起诉讼;(2)本题如损害“公司利益”的,张某有权书面请求监事会起诉王某。(P69、P70) 【知识点】股东诉讼 4. 下列关于票据的伪造及责任承担的表述中,符合票据法律制度规定的是()O A. 持票人行使追索权时,在票据上的真实签章人可以票据伪造为由进行抗辩 B. 票据被伪造人应向持票人承担票据责任

全国自学考试数据结构导论试题及答案(4套)

全国2011年1月自学考试数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中,度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,},则图G的拓扑序列是 ( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7 C.V1,V3,V4,V5,V2,V6,V7 D.V1,V2,V5,V3,V4,V6,V7 4.有关图中路径的定义,表述正确的是( ) A.路径是顶点和相邻顶点偶对构成的边所形成的序列 B.路径是不同顶点所形成的序列 C.路径是不同边所形成的序列 D.路径是不同顶点和不同边所形成的集合 5.串的长度是指( ) A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 6.组成数据的基本单位是( ) A.数据项 B.数据类型 C.数据元素 D.数据变量 7.程序段 i=n;x=0; do{x=x+5*i;i--;}while (i>0); 的时间复杂度为( ) A.O(1) B.O(n) C.O(n2) D.O(n3) 8.与串的逻辑结构不同的 ...数据结构是( ) A.线性表 B.栈 C.队列 D.树

司法考试真题及解析含答案和详细解析

1、关于证人证言与鉴定意见,下列哪一选项是正确的? A.证人证言只能由自然人提供,鉴定意见可由单位出具 B.生理上、精神上有缺陷的人有时可以提供证人证言,但不能出具鉴定意见 C.如控辩双方对证人证言和鉴定意见有异议的,相应证人和鉴定人均应出庭 D.证人应出庭而不出庭的,其庭前证言仍可能作为证据;鉴定人应出庭而不出庭的,鉴定意见不得作为定案根据 2、关于缓刑的适用,下列哪些选项是正确的? A.甲犯重婚罪和虐待罪,数罪并罚后也可能适用缓刑 B.乙犯遗弃罪被判处管制1年,即使犯罪情节轻微,也不能宣告缓刑 C.丙犯绑架罪但有立功情节,即使该罪的法定最低刑为5年有期徒刑,也可能适用缓刑 D.丁17岁时因犯放火罪被判处有期徒刑5年,23岁时又犯伪证罪,仍有可能适用缓刑 3、关于缓刑的适用,下列哪些选项是正确的? A.甲犯重婚罪和虐待罪,数罪并罚后也可能适用缓刑 B.乙犯遗弃罪被判处管制1年,即使犯罪情节轻微,也不能宣告缓刑 C.丙犯绑架罪但有立功情节,即使该罪的法定最低刑为5年有期徒刑,也可能适用缓刑 D.丁17岁时因犯放火罪被判处有期徒刑5年,23岁时又犯伪证罪,仍有可能适用缓刑 4、根据《刑法》规定,国家工作人员利用本人职权或者(1)形成的便利条件,通过其他(2)职务上的行为,为请托人谋取(3),索取请托人财物或者收受请托人财物的,以(4)论处。这在刑法理论上称为(5)。将下列哪一选项内容填充到以上相应位置是正确的? A.(1)地位(2)国家机关工作人员(3)利益(4)利用影响力受贿罪(5)间接受贿 B.(1)职务(2)国家工作人员(3)利益(4)受贿罪(5)斡旋受贿 C.(1)职务(2)国家机关工作人员(3)不正当利益(4)利用影响力受贿罪(5)间接受贿 D.(1)地位(2)国家工作人员(3)不正当利益(4)受贿罪(5)斡旋受贿 5、李某不服区公安分局对其作出的行政拘留5日的处罚,向市公安局申请行政复议,市公安局作出维持决定。李某不服,提起行政诉讼。下列哪些选项是正确的? A.李某可向区政府申请行政复议

【自考真题】2018年4月数据结构导论02142试题

绝密★考试结束前 全国2018年4月高等教育自学考试 数据结构导论试题 课程代码:02142 请考生按规定用笔将所有试题的答案涂二写在答题纸上三 选择题部分 注意事项: 1.答题前,考生务必将自己的考试课程名称二姓名二准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上三 2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑三如需改动,用橡皮擦干净后,再选涂其他答案标号三不能答在试题卷上三 一二单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将 答题纸”的相应代码涂黑三错涂二多涂或未涂均无分三 1.数据的逻辑结构分为四种,其中结构最复杂的是 A.集合 B.线性结构 C.树形结构 D.图结构 2.下面程序是矩阵转置算法MM的实现过程,其时间复杂度为 const int n=3; void MM(int A[n][n]) { int i,j,temp; for(i=0;i

3.设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为 A.n-2 B.n-1 C.n D.n+1 4.带头结点的双向循环链表L为空的条件是 A.L->next==L->prior B.L->prior==NULL C.(L->next==L)&&(L->prior==L) D.(L->next==L)&&(L->prior=NULL) 5.执行进栈操作,在元素x进栈前需要进行的操作是 A.判断栈是否满,若栈未满,top值加1 B.判断栈是否空,若栈未空,top值加1 C.判断栈是否满,若栈未满,top值减1 D.判断栈是否空,若栈未空,top值减1 6.关于队列,下列叙述正确的是 A.队列的元素个数可以无穷大 B.队列中元素的类型可以不同 C.队列是一个非线性的序列 D.队列的特点是先进先出 7.设循环队列的元素存放在一维数组Q[30]中,队列非空时,front指示队列首结点的前一个位置,rear指示队列尾结点三如果队列中元素的个数为10,front的值为25,则rear应指向的元素是 A.Q[4] B.Q[5] C.Q[14] D.Q[15] 8.二叉树第i(i≥1)层上的结点数最多为 A.2i-1 B.i-1 C.2*i D.2*(i-1) 9.关于二叉链表,下列叙述正确的是 A.二叉链表是二叉树唯一的链式存储结构 B.对二叉链表的访问可以从任意结点开始 C.每个二叉链表不需要有一个指向根节点的指针 D.二叉链表的结点结构包含一个数据域和两个指针域 10.假设初始森林中共有n棵二叉树,每棵树中都仅有一个孤立的结点三将该森林构造成哈夫 曼树,则最终求得的哈夫曼树的结点数为 A.n-1 B.n C.2n-1 D.2n 11.无向图中的极大连通子图是 A.连通分量 B.生成树 C.强连通分量 D.强连通图 12.在用邻接表表示图时,对图进行深度优先搜索遍历的算法的时间复杂度为 A.O(n) B.O(n+e) C.O(n2) D.O(n3)

02142数据结构导论2010年1 月份真题及答案

2010年1月高等教育自学考试全国统一命题考试 数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是() A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec,中根遍历序列为debac,则先根遍历序列为() A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时,空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中,所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示,若只设头指针,则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中,要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序,在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)/2 8.对线性表进行二分查找时,要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储,且结点按关键字有序排列 D.以链接方式存储,且结点按关键字有序排列

9.在表长为n的顺序表上做删除运算,其平均时间复杂度为( ) A.O(1) B.O(n) C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时,该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述,错误的 ...是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中,则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)%(m-1) C.rear=(rear+1)%m D.rear=(rear+1)%(m+1) 14.关于串的的叙述,不正确 ...的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储 15.对称矩阵A[N][N],A[1][1]为首元素,将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)/2]中,则任一上三角元素A[i][j]存于T[k]中,下标k为( ) A.i(i-1)/2+j B.j(j-1)/2+i C.i(j-i)/2+1 D.j(i-1)/2+l 二、填空题(本大题共13小题,每小题2分,共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1;i<=n;i++) for(j=1;j<=n;j++)

全国数据结构导论10月高等教育自学考试试题与答案

全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算,平均要移动的结点数为( C ) A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素,第一个元素的地址为200,且每个元素占一个字节,则第14个元素的存储地址为( B )b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1,V 2,V 3构成的图的邻接矩阵为???? ??????010100110,则该图中顶点V 1的出度为( C ) A.0 B.1 C.2 D.3 4.元素的进栈次序为A ,B ,C ,D ,E ,则退栈中不可能... 的序列是( C ) A.A ,B ,C ,D ,E B.B ,C ,D ,E ,A C.E ,A ,B ,C ,D D.E ,D ,C ,B ,A 5.由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为(C ) A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中,插入一个新结点使之成为首结点,其算法的时间复杂度为( A ) A.O (1) B.O (log 2n ) C.O (n ) D.O (n 2) 7.已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功时需比较的次数为( B ) A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下,顺序按值查找某个元素的算法时间复杂度为 ( B ) A.O (1) B.O (n) C.O (n ) D.O (log 2n)

法考民法模拟考试题和答案及解析

2018年法考民法模拟试题及答案解析 导读:备战法考,模拟试题练习必不可少,可以帮助你查漏补缺,同时练习手感和状态,节约备考精力、时间,提高复习效率。 随着法律职业资格考试报名时间的临近,同学们的复习也慢慢进入状态,备考法律职业资格考试,模拟试题练习自然必不可少,今年已经全面推行机考,大家可以多做练习寻找题感,尽快熟悉机考模式。 一、单项选择题 1.某甲年满16周岁,初中毕业以后因未考上高中,便在某企业上班,月工资为800元。某甲仍与其父母共同生活,有关某甲的下列行为,表述正确的是()。 A.某甲用自己的工资购买一辆山地自行车(价值4000元),其父母认为过分奢侈,表示反对,因此,该行为无效 B.某甲因朋友过生日,用自己的工资购买了一份价值1000元的生日礼物,其父母因与某甲之朋友的父母有隙,表示反对,该行为无效 C.某甲与该单位的某女同事恋爱,父母认为某甲年龄太小,表示反对,因此,恋爱无效 D.某甲因骑车违章,将一老翁撞伤,老翁花去医药费5万元,因某甲无力支付,某甲之父母应承担赔偿责任 【答案】D 2.王某在某中学校门外开设了一家体育用品店,为招揽生意,允许学校学生赊购商品。14岁的何某在该店购买进口羽毛球拍一副,价款3000余元。在王某向何某之父索债时,双方发生争执。则王某与何某的买卖合同:() A.王某有权在何某之父追认前撤销合同

B.合同不因当事人行为能力而影响其效力 C.何某之父不追认,则合同不能生效 D.若王某催告何某之父追认,何某之父逾期未作表态,视为合同生效 【答案】C 3.小学生王某,8岁,代表学校参加中外少儿书画大赛获一等奖,奖金5000元,对此下列说法正确的是:() A.王某无权获得奖金 B.学校获得全部奖金 C.王某须经其法定监护人同意才可获得此奖金 D.王某无须经其法定监护人同意即可获得此奖金 【答案】D 4.张某与王某系邻居,但双方经常为琐事争吵,因而结仇。张某因心脏病死后,其子女依当地风俗土葬了张某。王某因对张某依然怀恨在心,某日,王某偷偷进入张某墓地,将张某的遗体毁坏以泄恨。张某的子女得知后,十分痛苦,并将王某诉至法院。对此,下列表述中,正确的是:() A.王某的行为属于不道德的行为。应受道德谴责,但不应承担法律责任 B.由于张某已死亡,不具有民事主体资格,故王某的行为不构成侵权行为 C.张某的子女有权要求王某赔偿损失,包括精神损害 D.王某的行为构成对张某身体权的侵害,应承担侵权责任 【答案】C

2020年10月全国数据结构导论自考试题及答案解析.doc

??????????????????????精品自学考料推荐?????????????????? 全国 2019 年 10 月高等教育自学考试 数据结构导论试题 课程代码: 02142 一、单项选择题(本大题共15 小题,每小题 2 分,共 30 分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式,其转化过程依次为() A. 逻辑结构、存储结构、机外表示 B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D. 机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性,比较对数阶量级与线性阶量级,通常() A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中,属于加工型的操作是() A. 初始化、求表长度、插入操作 B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作 D. 定位、插入、删除操作 4.在一个单链表中,若p 所指结点不是最后结点, s 指向已生成的新结点,则在p 之后插入

s 所指结点的正确操作是()A.s–>next=p –>next; p –>next=s; C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p; D.s–>next=p –>next; p=s; 5.若有三个字符的字符串序列执行入栈操作,则其所有可能的输出排列共有() A.3 种 B.4 种 C.5 种 D.6 种 6.C 语言对数组元素的存放方式通常采用() A. 按行为主的存储结构 B. 按列为主的存储结构 C.按行或列为主的存储结构 D. 具体存储结构无法确定 7.根据定义,树的叶子结点其度数() A. 必大于 0 B. 必等于 0 C.必等于 1 D. 必等于 2 8.二叉树若采用二叉链表结构表示,则对于n 个结点的二叉树一定有() A.2n 个指针域其中n 个指针为 NULL B.2n 个指针域其中n+1 个指针为 NULL C.2n-1 个指针域其中n 个指针为 NULL D.2n-1 个指针域其中n+1 个指针为 NULL 9.在一个无向图中,所有顶点的度数之和等于边数的() A.1 倍 B.2 倍 C.3 倍 D.4 倍 10.若采用邻接表存储结构,则图的广度优先搜索类似于二叉树的() 1

司法考试真题及答案解析

司法考试真题及答案解析【试卷二】二 53.关于认识错误的判断,下列哪些选项是错误的?()(2011年卷二多选第53题) A.甲为使被害人溺死而将被害人推入井中,但井中没有水,被害人被摔死。这是方法错误,甲行为成立故意杀人既遂 B.乙准备使被害人吃安眠药熟睡后将其勒死,但未待实施勒杀行为,被害人因吃了乙投放的安眠药死亡。这是构成要件提前实现,乙行为成立故意杀人既遂 C.丙打算将含有毒药的巧克力寄给王某,但因写错地址而寄给了汪某,汪某吃后死亡。这既不是对象错误,也不是方法错误,丙的行为成立过失致人死亡罪 D.丁误将生父当作仇人杀害。具体符合说与法定符合说都认为丁的行为成立故意杀人既遂 【答案】AC 【考点】认识错误 【解析】选项A说法错误。因果关系错误,是指侵害的对象没有错误,但造成侵害的因果关系的发生过程与行为人所预想的发展过程不一致,以及侵害结果推后或者提前发生。选项A中,甲为了杀死被害人而将被害人推入水中,结果井中无水,被害人被摔死。这属于因果关系错误,而不是方法错误。 选项B说法正确。构成要件的提前实现,是指实际上提前实现了行为人所预想的结果。选项B中的情况就属于犯罪构成的提前实现。 选项C说法错误。丙的行为属于具体的事实错误中的对象错误,即行为人把甲对象当作乙对象加以侵害,而甲对象和乙对象体现相同的法益,行为人的认识内容与客观事实仍属同一犯罪构成的情况。对于对象认识错误而言,无论采用具体符合说还是法定符合说,结果都是一样的。因此,丙的行为应成立故意杀人的既遂。

选项D说法正确。丁的行为属于具体的事实错误中的对象错误,对于对象认识错误而言,无论采用具体符合说还是法定符合说,结果都是一样的。因此,丁的行为成立故意杀人既遂。 54.下列哪些选项不构成犯罪中止?()(2011年卷二多选第54题) A.甲收买1名儿童打算日后卖出。次日,看到拐卖儿童犯罪分子被判处死刑的新闻,偷偷将儿童送回家 B.乙使用暴力绑架被害人后,被害人反复向乙求情,乙释放了被害人 C.丙加入某恐怖组织并参与了一次恐怖活动,后经家人规劝退出该组织 D.丁为国家工作人员,挪用公款3万元用于孩子学费,4个月后主动归还 【答案】ABCD 【考点】犯罪中止 【解析】《刑法》第二十四条第一款规定,在犯罪过程中,自动放弃犯罪或者自动有效地防止犯罪结果发生的,是犯罪中止。 选项A不成立犯罪中止。根据《刑法》第二百四十条第二款的规定,拐卖妇女、儿童的,只要行为人以出卖为目的,实施了拐骗、绑架、收买、贩卖、接送、中转妇女、儿童的行为之一的,就成立拐卖妇女、儿童罪的既遂。据此可知,甲以出卖为目的购买儿童的行为,已经成立了拐卖儿童罪的既遂,他事后将儿童送回家的行为属于犯罪后的悔改表现,可以在量刑上有所体现,但不能成立犯罪中止。 选项B不成立犯罪中止。绑架罪侵犯的客体是复杂客体,即他人的人身自由权和财产权。乙使用暴力将被害人绑架的行为,已经侵犯了被害人的人身自由权,该绑架行为已经完成,成立犯罪既遂。后经被害人反复求情将其释放的行为属于犯罪后的悔改表现,可以在量刑上有所体现,但不能成立犯罪中止。 选项C不成立犯罪中止。组织参加恐怖活动罪是指加入恐怖活动组织,使自

2010年1月自考数据结构导论真题

全国2010年1月自学考试数据结构导论试题 课程代码:02142 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下述文件中适合于磁带存储的是() A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 2.某二叉树的后根遍历序列为dabec,中根遍历序列为debac,则先根遍历序列为() A.acbed B.becab C.deabc D.cedba 3.含有n个结点的二叉树用二叉链表表示时,空指针域个数为( ) A.n-1 B.n C.n+1 D.n+2 4.在一个图中,所有顶点的度数之和与图的边数的比是( ) A.1∶2 B.1∶1 C.2∶1 D.4∶1 5.长度为n的链队列用单循环链表表示,若只设头指针,则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 6.下述几种排序方法中,要求内存量最大的是( ) A.插入排序 B.快速排序 C.归并排序 D.选择排序 7.对n个不同值进行冒泡排序,在元素无序的情况下比较的次数为( ) A.n-1 B.n C.n+1 D.n(n-1)/2 8.对线性表进行二分查找时,要求线性表必须( ) A.以顺序方式存储 B.以链式方式存储 C.以顺序方式存储,且结点按关键字有序排列 D.以链接方式存储,且结点按关键字有序排列 9.在表长为n的顺序表上做删除运算,其平均时间复杂度为( ) A.O(1) B.O(n)

C.O(nlog2n) D.O(n2) 10.当利用大小为n的数组顺序存储一个队列时,该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 11.有关插入排序的叙述,错误的 ...是( ) A.插入排序在最坏情况下需要O(n2)时间 B.插入排序在最佳情况可在O(n)时间内完成 C.插入排序平均需要O(nlog2n)时间 D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( ) A.每一个内部结点至少有一个兄弟 B.每一个叶结点均有父结点 C.有的树没有子树 D.每个树至少有一个根结点与一个叶结点。 13.循环队列存储在数组元素A[0]至A[m]中,则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)%(m-1) C.rear=(rear+1)%m D.rear=(rear+1)%(m+1) 14.关于串的的叙述,不正确 ...的是( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.替换是串的一种重要运算 D.串既可以采用顺序存储,也可以采用链式存储 15.对称矩阵A[N][N],A[1][1]为首元素,将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)/2]中,则任一上三角元素A[i][j]存于T[k]中,下标k为( ) A.i(i-1)/2+j B.j(j-1)/2+i C.i(j-i)/2+1 D.j(i-1)/2+l 二、填空题(本大题共13小题,每小题2分,共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16.下列程序段的时间复杂度为____________。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) for(k=1;k<=n;k++) s=i+j+k; 17.在数据结构中,各个结点按逻辑关系互相缠绕,任意两个结点可以邻接的结构称为____________。

司法考试试题及答案带答案和解析

司法考试试题及答案带答案和解析

1、甲、乙、丙拟共同出资50万元设立一有限公司。公司成立后,在其设置的股东名册中记载了甲乙丙3人的姓名与出资额等事项,但在办理公司登记时遗漏了丙,使得公司登记的文件中股东只有甲乙2人。下列哪一说法是正确的? A. 丙不能取得股东资格 B. 丙取得股东资格,但不能参与当年的分红 C. 丙取得股东资格,但不能对抗第三人 D. 丙不能取得股东资格,但能够参与当年的分红 【正确答案】:C 2、关于法院与仲裁庭在审理案件有关权限的比较,下列哪些选项是正确的? A. 在一定情况下,法院能够依职权收集证据,仲裁庭也能够自行收集证据 B. 对专门性问题需要鉴定的,法院能够指定鉴定部门鉴定,仲裁庭也能够指定鉴定部门鉴定 C. 当事人在诉讼中或仲裁中达成和解协议的,法院能够根据当事人的申请制作判决书,仲裁庭也能够根据当事人的申请制作裁决书 D. 当事人协议不愿写明争议事实和判(裁)决理由的,法院能够在判决书中不予写明,仲裁庭也

能够在裁决书中不予写明 【正确答案】:A,B 3、关于民事案件的开庭审理,下列哪一选项是正确的? A. 开庭时由书记员核对当事人身份和宣布案由 B. 法院收集的证据是否需要进行质证,由法院决定 C. 合议庭评议实行少数服从多数,形成不了多数意见时,以审判长意见为准 D. 法院定期宣判的,法院应当在宣判后立即将判决书发给当事人 【正确答案】:D 4、关于民事诉讼的裁定,下列哪一选项是正确的? A. 裁定能够适用于不予受理、管辖权异议和驳回诉讼请求 B. 当事人有正当理由没有到庭的,法院应当裁定延期审理 C. 裁定的拘束力一般只及于当事人、诉讼参与人和审判人员 D. 当事人不服一审法院作出的裁定,能够向上一级法院提出上诉 【正确答案】:C

自考02142《数据结构导论》串讲笔记

第一张概论 1.1 引言 两项基本任务:数据表示,数据处理 软件系统生存期:软件计划,需求分析,软件设计,软件编码,软件测试,软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型,这种数学模型的建立,选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据,逻辑结构和运算 数据:凡是能够被计算机存储,加工的对象通称为数据 数据元素:是数据的基本单位,在程序中作为一个整体加以考虑和处理。又称元素,顶点,结点,记录。 数据项:数据项组成数据元素,但通常不具有完整确定的实际意义,或不被当做一个整体对待。又称字段或域,是数据不可分割的最小标示单位。 1.2.2数据的逻辑结构 逻辑关系:是指数据元素之间的关联方式,又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构: 1 集合:任何两个结点间没有逻辑关系,组织形式松散 2 线性结构:结点按逻辑关系依次排列成一条“锁链” 3 树形结构:具有分支,层次特性,形态像自然界中的树 4. 图状结构:各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式,内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算:运算是指在任何逻辑结构上施加的操作,即对逻辑结构的加工。 加工型运算:改变了原逻辑结构的“值”,如结点个数,结点内容等。 引用型运算:不改变原逻辑结构个数和值,只从中提取某些信息作为运算的结果。 引用:查找,读取 加工:插入,删除,更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B,而B的实现不需要利用A,则称A可以归约为B。 假如X是S上的一些运算的集合,Y是X的一个子集,使得X中每一运算都可以规约为Y中的一个或多个运算,而Y中任何运算不可规约为别的运算,则称Y中运算(相对于X)为基本运算。 将逻辑结构S和在S上的基本运算集X的整体(S,X)称为一个数据结构。数据结构包括逻辑结构和处理方式。

法考刑法历年真题答案及解析

2018法考刑法历年真题答案及解析(一)2018法考已进入到了紧张的复习阶段,真题练习必不可少,小编整理了刑法历年真题供各位考生练习,帮助大家解析命题思路,了解命题的陷阱与障碍。 一、单项选择题 1、老板甲春节前转移资产,拒不支付农民工工资。劳动部门下达责令支付通知书后,甲故意失踪。公安机关接到报警后,立即抽调警力,迅速将甲抓获。在侦查期间,甲主动支付了所欠工资。起诉后,法院根据《刑法修正案(八)》拒不支付劳动报酬罪认定甲的行为,甲表示认罪。关于此案,下列哪一说法是错误的? A.《刑法修正案(八)》增设拒不支付劳动报酬罪,体现了立法服务大局、保护民生的理念 B.公安机关积极破案解决社会问题,发挥了保障民生的作用 C.依据《刑法修正案(八)》对欠薪案的审理,体现了惩教并举,引导公民守法、社会向善的作用 D.甲已支付所欠工资,可不再追究甲的刑事责任,以利于实现良好的社会效果 【正确答案】D 【答案解析】本题考核拒不支付劳动报酬罪、社会主义法治理念。本案中甲有能力支付劳动报酬而以转移财产的方式拒不支付,且经劳动部门责令支付后逃匿,符合拒不支付劳动报酬罪的犯罪构成。因此,甲的行为构成拒不支付劳动报酬罪。另外,根据《刑法》第二百七十六条之一第三款规定,有拒不支付劳动报酬行为,尚未造成严重后果,在提起公诉前

支付劳动者的劳动报酬,并依法承担相应赔偿责任的,可以减轻或者免除处罚。从题干中给出的信息看,甲在侦查期间即起诉前支付了所欠工资,且未造成严重后果,因此,可以对其减轻或免除处罚。另外,注意减轻或免除处罚与不再追究刑事责任是不同的,减轻或免除处罚是以定罪为前提的,而不追究刑事责任则是不构成犯罪。 【提示】解答本题主要是从拒不支付劳动报酬罪的认定及处罚入手,法治理念只是形式。 2、甲与乙女恋爱。乙因甲伤残提出分手,甲不同意,拉住乙不许离开,遭乙痛骂拒绝。甲绝望大喊:“我得不到你,别人也休想”,连捅十几刀,致乙当场惨死。甲逃跑数日后,投案自首,有悔罪表现。关于本案的死刑适用,下列哪一说法符合法律实施中的公平正义理念? A.根据《刑法》规定,当甲的杀人行为被评价为“罪行极其严重”时,可判处甲死刑 B.从维护《刑法》权威考虑,无论甲是否存在从轻情节,均应判处甲死刑 C.甲轻率杀人,为严防效尤,即使甲自首悔罪,也应判处死刑立即执行 D.应当充分考虑并尊重网民呼声,以此决定是否判处甲死刑立即执行 【正确答案】A 【答案解析】本题考核死刑、社会主义法治理念。《刑法》第四十八条第一款规定,死刑只适用于罪行极其严重的犯罪分子。据此可知,死刑只适用于罪行极其严重的犯罪分子,即作为死刑的适用对象的罪犯应当是罪大与恶极同时具备,缺一不可。本案中,甲犯有故意杀人罪,满足罪大的条件,但其存在自首情节,如果不存在恶极情况的话,则不能适用死刑。 3、关于罪刑法定原则有以下观点: ①罪刑法定只约束立法者,不约束司法者

02142数据结构导论份真题及答案.doc

2012年10月高等教育自学考试全国统一命题考试 数据结构导论试题 课程代码:02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项: 1. 答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题,每小题2分,共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。 1.下面几种算法时间复杂度阶数中,值最大的是 A.O(nlog2n) B.O(n2) C.O(n) D.O(2n) 2.即使输入非法数据,算法也能适当地做出反应或进行处理,不会产生预料不到的运行结果,这种算法好坏的评价因素称为 A.正确性 B.易读性 C.健壮性 D.时空性 3.设顺序表的长度为100,则在第40个元素之后插入一个元素所需移动元素的个数为 A.40 B.60 C.61 D.100 4.设带头结点的单循环链表的头指针为head,则判断该链表是否为空的条件是 A. head->next==head B. head->next==NULL C. head!=NULL D. head==NULL 5.在链栈的运算中,不需要 ...判断栈是否为空的是 A.出栈 B.进栈 C.取栈顶元素 D.求链栈的元素个数 6.一个队列的输入序列是A,B,C,D,则该队列的输出序列是 A.A,B,C,D B.B,C,D,A C.D,C,B,A D.C,D,B,A 7.以行序为主序的二维数组a[3][5]中,第一个元素a[0][0]的存储地址是100,每个元素占2个存储单元,则a[1][2]的存储地址是 A.100 B.108 C.114 D.116 8.对任何一棵二叉树T,若叶结点数为5个,则度为2的结点个数为 A.4 B.5 C.6 D.无法确定 9.m个叶结点的哈夫曼树中,其结点总数为 A.m B.2m+1

2018法律职业资格考试刑诉真题卷答案及解析(七)

2018法律职业资格考试刑诉真题卷答案及解析(七) 2018年法律职业资格考试客观题考试报名已经结束,已经报名考试的考生,想必已经进入紧张的复习阶段,今年法考客观题实行全国机考,不熟悉计算机的考生,多做模拟练习,尽快熟悉机考环境,避免操作丢分。 一、单项选择题 1.叶某因挪用资金罪被判处有期徒刑一年缓刑两年,判决宣告时叶某表示不上诉。其被解除羁押后经向他人咨询,认为自己不构成犯罪,于是又想提出上诉。下列哪一项是正确的? A.叶某已明确表示不上诉,因此不能再提起上诉 B.需经法院同意,叶某才能上诉 C.在上诉期满前,叶某有权提出上诉 D.叶某可在上诉期满前提出上诉,但因一审判决未生效,需对他重新收押 【答案】C 【考点】上诉 【解析】本题考查上诉的方式。根据《刑事诉讼法》第206条的规定:“被告人、自诉人和他们的法定代理人,不服地方各级人民法院第一审的判决、裁定,有权用书状或者口头向上一级人民法院上诉。被告人的辩护人和近亲属,经被告人同意,可以提出上诉。附带民事诉讼的当事人和他们的法定代理人,可以对地方各级人民法院第一审的判决、裁定中的附带民事诉讼部分,提出上诉。对被告人的上诉权,不得以任何借口加以剥夺。”只要被告人不服第一审判决在上诉期内就可以提出上诉,C正确。 2.张某,甲市人,中国乙市远洋运输公司“黎明号”货轮船员。“黎明号”航行在公海时,张某因与另一船员李某发生口角将其打成重伤。货轮返回中国首泊丙市港口时,张某趁机潜逃,后在丁市被抓获。该案应当由下列哪一法院行使管辖权? A.甲市法院 B.乙市法院 C.丙市法院 D.丁市法院 【答案】C 【考点】特殊情况的管辖权 【解析】根据《高法解释》第4条规定:在中华人民共和国领域外的中国船舶内的犯罪,由该船舶最初停泊的中国口岸所在地的人民法院管辖。“黎明号”货轮最初停泊的中国口岸所在地法院就是丙市法院,因此应当由丙市法院行使管辖权,C项正确。 3.下列关于刑事诉讼中辩护人与诉讼代理人区别的表述,哪一项是正确的? A.介入诉讼的时间不同 B.可以担任辩护人和诉讼代理人的人员范围不同 C.是否出席法庭不同 D.承担的刑事诉讼职能不同 【答案】D 【考点】辩护人和诉讼代理人 【解析】本题考查辩护人和诉讼代理人的区别。辩护人于代理人介入诉讼的时间都是在提起诉讼时可以委托,A错误。注意区分介入刑事案件的时间和诉讼时间不是一回事。担任辩护人和诉讼代理人的人员范围是相同的并都可以出席法庭,BC错误。在刑事诉讼中,辩护人行使的是辩护职能,而刑事诉讼中代理人使控诉职能,D正确。

相关主题
文本预览
相关文档 最新文档