自学考试《刑事侦查学》模拟试题及答案
自学考试《刑事侦查学》模拟试题及答案第一部分选择题
一、单项选择题(本大题共10小题，每小题1分，共10分)在每小题列出的四个选项中只有一个选项是
符合题目要求的，请将正确选项前的字母填在题后的
括号内。
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.8小时内安排
B.12小时内安排
C.24小时内安排
D.48小时内安排()
7.侦办绑架案件中，侦查工作的第一原则是
A.制服犯罪嫌疑人
B.保护人质安全
C.保护财产安全
D.保证警察安全()
8.构成***幼女罪的被害人年龄应是不满
A.12周岁
B.14周岁
C.16周岁
D.18周岁()
9.认定贩毒案件犯罪事实最要害的证据之一是
A.有犯罪嫌疑人可查
B.有毒品可查
C.有犯罪线索可查
D.有犯罪地点可查()
10.系列盗窃案件作案人的作案手法一般具有
A.多样性
B.复杂性
C.习惯性
D.可靠性()
二、多项选择题(本大题共10小题，每小题2分，0分)在每小题列出的五个选项中有二至五个选项是符
合题目要求的，请将正确选项前的字母填在题后的括
号内。多选、少选、错选均无分。
11.刑事侦查学研究方法中的调查法主要有
A.典型刑事调查法
B.抽样刑事调查法
C.综合调查法
D.比较调查法
E.总结调查法()
12.刑事统计工作的过程可分为
A.统计调查阶段
B.统计整理阶段
C.统计发展阶段
D.统计分析阶段
E.统计完善阶段()
13.现场照相中反映被拍摄客体本来原貌的基本要求是
A.客观
B.丰富
C.真实
D.清楚
E.及时()
14.在调查访问中，促使访问对象回忆情况的方法有
A.接近回忆法
B.相似回忆法
C.对比回忆法
D.暗示回忆法
E.关系回忆法()
15.根据辨认的客体不同，可将辨认分为()
A.人身辨认
B.尸体辨认
C.物品辨认
D.场所辨认
E.间接辨认
16.在案件侦查中，守候监视的方式有()
A.定点守候
B.伏击守侯
C.追缉守候
D.巡查守候
E.堵截守候
17.在逃的犯罪嫌疑人的心理特点是()
A.初期的惧怕、畏罪心理
B.盲目心理
C.亲合心理
D.犹豫心理
E.苟安心理
18.刑事侦查基础业务工作包括()
A.刑事侦查情报工作
B.刑事特情
C.刑事技术
D.刑嫌调控
E.阵地控制
19.刑事案件侦查终结的条件是()
A.犯罪事实清楚
B.证据确实充分
C.必须有犯罪嫌疑人口供
D.犯罪性质及罪名认定准确
E.法律手续完备
20.爆炸案件现场炸点较常见的类型有()
A.炸坑
B.穿孔炸点
C.截断炸点
D.粉碎炸点
E.悬空炸点
第二部分非选择题
三、名词解释(本大题共5小题，每小题3分，共15分)
21.侦查计划
22.侦查实验
23.阵地控制
24.投毒案件
25.放火案件
四、简答题(本大题共8小题，5分)
26.应该从哪些方面理解刑事侦查中的同一认定(5分)
27.刑事侦查工作在同刑事犯罪的斗争中处于什么地位(3分)
28.刑事侦查工作机制改革的思路是什么(5分)
29.保护现场的主要任务是什么(5分)
30.发布通缉令的条件有哪些(3分)
31.在侦查过程中，应当撤销案件的条件是什么(5分)
32.侦破杀人案件，应从哪些方面入手分析犯罪嫌疑人的性别(4分)
33.侦破贩毒案件，经常综合运用哪些侦查措施(5分)
五、论述题(10分)
34.刑事侦查调查研究工作的意义
六、案例分析(10分)
35. ××年12月9日早6时，发现村民李永死于
自己家中。经勘查，死者仰卧于自己独居卧室的床上，死者的衣兜被翻动、掏出，身盖一棉被;头部两侧的床
面上有大量喷溅血迹，头部左侧颅骨塌陷;肋骨呈广泛
性骨折;颈部有9cm长的切割伤。该床下一块红砖的棱
角处沾有血迹和毛发。靠东墙的壁洞里有一把铁柄菜刀，刀刃上沾有血迹，刀柄上有两枚灰粉指纹。床边桌子上的煤油灯罩上有两枚浅红色粉末的加层指纹。室内被翻动，大量谷物、地瓜粉散落在地。经法医检验，死者是最后一次进餐6小时死亡的。经调查死者8日晚6时
在邻居家吃的晚饭。
请回答：1.作案时间
2.该现场是否原始现场
3.案件性质
4.作案过程
全国自学考试数据结构导论试题及答案(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={
高等教育自学考试考务工作规定
附件： 高等教育自学考试考务工作规定 第一章总则 第一条高等教育自学考试是国家教育统一考试。为规范高等教育自学考试考务工作，提高考务工作制度化、信息化和科学化水平，确保考试质量，根据《教育法》、《高等教育法》、《高等教育自学考试暂行条例》及有关法律、法规，特制定本规定。 第二条全国高等教育自学考试指导委员会（以下简称全国考委）在教育部领导下，负责全国高等教育自学考试工作。教育部高等教育自学考试办公室（全国高等教育自学考试指导委员会办公室，以下简称教育部自考办）负责制定考务管理工作的具体要求。各省、自治区、直辖市高等教育自学考试委员会( 以下简称省级考委)领导本地区高等教育自学考试的考务工作，省、自治区、直辖市高等教育自学考试办公室（以下简称省级自考办）依据本规定，负责本地区高等教育自学考试考务工作。 第三条高等教育自学考试考务工作的原则是：科学、公平、安全、规范。 第四条高等教育自学考试考务工作主要包括：报名报考，试卷的印刷、运送与保管，考试组织与实施，评卷与分数报告，试卷（答卷）的安全保密，违规处理，统计工作等。 第五条各级自考办要采用现代化技术手段管理高等教育自 —3 —
学考试考务工作。 第二章考试工作人员 第六条各级自考办要根据考试规模的发展配备与考务工作任务相适应的专职与兼职结合的考试工作人员。保护考试工作人员的合法权益。 第七条考试工作人员的基本条件是：坚持四项基本原则，思想品德良好，作风正派，遵纪守法，遵守保密工作规定，熟悉考试业务，工作认真负责，身体健康。 第八条教育部自考办与省级自考办要有计划地培训考试工作人员，考核合格后执证上岗。 第九条执行回避制度。专职的考试工作人员，如有直系亲属参加当次的高等教育自学考试，应回避接触试题、答案及评分参考与答卷（含答题卡，下同）；兼职人员，如有直系亲属参加当次的高等教育自学考试，不得参加当次的考试工作。 第三章报名报考 第十条中华人民共和国公民，不受性别、年龄、民族、种族和已受教育程度的限制，均可按省级自考办规定的时间和地点报名参加高等教育自学考试。对有特殊要求的专业，考生须按有关规定报名。 第十一条首次报名者必须持本人有效身份证件报名。报名时—4 —
数据结构试题库答案
数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (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)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s 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的满二叉树进行层序遍历时，队列中所出现的元素个数最多是 2002年7月高等教育自学考试 国家公务员制度试题 课程代码：00317 一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括 号内。每小题1分，共30分) 1.1993年8月14日，由国务院颁布的我国公务员管理的基础性法规是( ) A.《国家行政机关工作人员条例》 B.《国家公务员法》 C.《国家公务员暂行条例》 D.《国家工作人员法》 2.国家公务员录用的基本方式是( ) A.招聘 B.任命 C.考试 D.选举 3.各级人民政府组成人员的任免机关是( ) A.同级人民政府 B.上级人民政府 C.同级人民政府人事部门 D.本级人大或本级人大常委会 4.国家公务员初任培训的时间不得少于( ) A.10天 B.20天 C.1个月 D.3个月 5.真正选拔到合格的、优秀的国家公务员的重要保证是( ) A.前提条件 B.基本条件 C.资格条件 D.升职程序 6.获得硕士学位的研究生被录用为国家公务员，可任命为副主任科员，定为( ) A.十四级 B.十三级 C.十二级 D.十一级 7.具有中国特色的国家公务员行政处分原则是( ) A.依法定事由、经法定程序的原则 B.适用行政纪律一律平等 C.行政处分的轻重与国家公务员违纪所承担的责任相适应的原则 D.教育与惩处相结合的原则 8.当今世界管理学界的三大名言最重要的是落脚于( ) A.知识 B.智力 C.觉悟 D.思想 9.聘用制国家公务员如果违反纪律，只需( ) A.辞退 B.辞职 C.免职 D.解除聘用合同 10.国家公务员退休制度的核心问题是( ) A.退休条件 B.退休待遇 C.退休方式 D.退休年龄 11.在国家公务员专门业务中处于首位的能力应该是( ) A.组织协调能力 B.知人善任能力 《数据结构》题库及答案 一、选择题 1．线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。 a. 随机存储； b.顺序存储； c. 索引存取； d. HASH 存取 2．一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是 。 a. edcba; b. decba; c. dceab; d.abcde 3．一个队列的入队序列是1，2，3，4，则队列的输出序列是 。 a. 4,3,2,1; b. 1,2,3,4; c. 1,4,3,2; d.3,2,4,1 4．在一个单链表中，已知p 结点是q 结点的直接前驱结点，若在p 和q 之间插入结点s ，则执行的操作是 。 a. s->nxet=p->next; p->next=s; b. p->next=s->next; s->next=p; c. q->next=s; s->next=p; d. p->next=s; s->next=q; 5．设有两个串p,q ，求q 在p 中首次出现的位置的运算称作 。 a.联接 b.模式匹配 c.求子串 d.求串长 6．二维数组M 的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10，则存放M 至少需要 个字节。 a. 90 b.180 c.240 d.540 7．在线索二叉树中，结点p 没有左子树的充要条件是 。 a. p->lch==NULL b. p->ltag==1 c. p->ltag==1且p->lch=NULL d. 以上都不对 8．在栈操作中，输入序列为（A ，B ，C ，D ），不可能得到的输出序列为：______ A 、（A ， B ， C ， D ） B 、（D ，C ，B ，A ） C 、（A ，C ，D ，B ） D 、（C ，A ，B ，D ） 9．已知某二叉树的后序序列是dabec ，中序序列是debac ，则它的先序序列是 。 A 、acbed B 、decab C 、deabc D 、cedba 10．设矩阵A 是一个对称矩阵，为了节省存储空间，将其下三角部分（见下图）按行序存放在一维数组B[1..n(n-1)/2]中，对任一上三角部分元素)(j i a ij ，在一维数组B 的存放位置是 。 全国2005年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若要描述数据处理的变化过程，其正确的次序应为( ) A.处理要求、基本运算和运算、算法 B.处理要求、算法、基本运算和运算 C.基本运算和运算、处理要求、算法 D.算法、处理要求、基本运算和运算 2.从运算类型角度考虑，属于引用型的运算是( ) A.插入、删除 B.删除、修改 C.查找、读取 D.查找、删除 3.若在长度为n的顺序表中插入一个结点，则其结点的移动次数( ) A.最少为0，最多为n B.最少为1，最多为n C.最少为0，最多为n+1 D.最少为1，最多为n+1 4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则在结点p、q之间插入结点s的正确操作是( ) A.s->next=q；p->next=s->next B.p->next=q；p->next=s C.s->next=q->next；p->next=s D.s->next=q->next；p->next=s->next 5.若有一串数字5、6、7、8入栈，则其不可能 ．．．的输出序列为( ) A.5、6、7、8 B.8、7、6、5 C.8、7、5、6 D.5、6、8、7 6.FORTRAN语言对数组元素的存放方式通常采用( ) A.按行为主的存储结构 B.按列为主的存储结构 C.按行或列为主的存储结构 D.按行和列为主的存储结构 7.树是n个结点的有穷集合，( ) A.树的结点个数可以为0，此时称该树为空树 B.树至少含有一个根结点，不能为空 C.树至少含有一个根结点和一个叶子结点 D.树至少含有一个根结点和两个叶子结点 8.深度为k的二叉树至多有( ) A.2k个叶子 B.2k-1个叶子 C.2k-1个叶子 D.2k-1-1个叶子 9.具有10个顶点的有向完全图应具有( ) 浙02142# 数据结构导论试题第 1 页（共 4 页） 全国2011年1月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题（本大题共15小题，每小题2分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列选项中与数据存储结构无关的术语是（） A.顺序表 B.链表 C.链队列 D.栈 2.将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是（） A.n-1 B.n C.2n-1 D.2n 3.已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（） A.rear=(rear-1)%m; B.front=(front+1)%m; C.front=(front-1)%m; D.rear=(rear+1)%m; 4.递归实现或函数调用时，处理参数及返回地址，应采用的数据结构是（） A.堆栈 B.多维数组 C.队列 D.线性表 5.设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（） A.求子串 B.串联接 C.串匹配 D.求串长 6.对于广义表A，若head(A)等于tail(A)，则表A为（） A.( ) B.(( )) C.(( ),( )) D.(( ),( ),( )) 7.若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是 （）A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树 C.高度为n的二叉树 D.存在度为2的结点的二叉树 8.若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（） A.4 B.5 C.7 D.8 9.下列叙述中错误的是（） A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次 B.图的遍历可以采用深度优先遍历和广度优先遍历 C.图的广度优先遍历只适用于无向图 D.图的深度优先遍历是一个递归过程 10.已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={ 高等教育自学考试考务、考籍管理工作规则 第一章总则 一、为使高等教育自学考试的考务、考籍管理工作制度化、规范化和科学化，确保考试质量，根据《高等教育自学考试暂行条例》制定本规则。 二、各省、自治区、直辖市高等教育自学考试委员会( 以下简称“省考委”）举行的各项考试的考务、考籍工作，适用本规则。 三、高等教育自学考试的考务、考籍管理工作必须坚持科学、公正、准确、规范的原则。 四、各级高等教育自学考试办公室（以下简称“自考办”）的考务、考籍管理工作应接受教育部高等教育自学考试办公室（以下简称“教育部自考办”）的业务指导。 五、各级自考办要根据考试规模的发展配备与考务、考籍管理工作任务相适应的专职工作人员。 各级自考办的工作人员和参与考试工作的兼职人员必须严格遵守工作纪律，认真负责，符合保密工作的条件，并严格执行回避制度。 六、教育部自考办与省、自治区、直辖市高等教育自学考试办公室（以下简称“省自考办”）要有计划地培训考务、考籍管理工作人员，并应经过必要的考核。 七、高等教育自学考试原则上一年实施两次，上半年一次，下半年一次。 第二章报名 八、中华人民共和国公民，不分性别、年龄、民族、信仰、职业、已受教育程度的限制，均可按省自考办规定的时间和地点报名参加高等教育自学考试。对有特殊要求的专业，考生须按有关规定报名。 九、首次报名者必须持本人身份证(含军人、武警人员证件)报名。报名时须按规定填写《高等教育自学考试考生登记表》(以下简称“《考生登记表》”)、《高等教育自学考试报名登记卡》(以下简称“《报名卡》”)和《高等教育自学考试报考课程卡》( 以下简称“《报考课程卡》”)。交纳照片和报名、考试费，领取省自考办统一印制的《准考证》。 十、非首次报名者经核验已发的《准考证》及规定的有关证件外，只须填写《报考课程卡》。 十一、准考证号在首次报名时确定，并由报名点在考生报名时按全国统一规定的十二位数字编排，格式如下： 地（市）县（区）报考年四月份考试为1 考生序号 代码代码度号十月份考试为2 上半年其它考试为3 下半年其它考试为4 《准考证》中的考生序号必须以县（区）为单位不分专业依次排列。 十二、报考实践性环节考核的考生，按有关规定报名考试。 十三、报名结束后, 省自考办按地（市）或县（区）随机编排考场及座位号,地（市）或县（区）自考办根据编排结果发出《考试通知单》。 第三章试卷的印制、运送与保密 十四、根据《中华人民共和国保守国家秘密法》和《教育工作中国家秘密及其密级具体范围的规定》（原国家教育委员会、国家保密局89教密字[001]）的有关规定，高等 单选题(每题2分，共20分) 1. 1. 对一个算法的评价，不包括如下(B )方面的内容。 A .健壮性和可读性 B .并行性 C .正确性 D .时空复杂度 2.2. 在带有头结点的单链表HL 中，要向表头插入一个由指针 p 指向 的结点，则执行(A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; 都具有相同的(A )。 A.行号 B .列号 C .元素值 D .非零元素个数 9. 快速排序在最坏情况下的时间复杂度为(D )。 A. O(log 2n) B . O(nlog 2n) C . 0(n) D 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致 为 A. O(n) B. O(1) C. O(log 2 n) D. O(n 二、 运算题(每题6分，共24分) 1. 1. 数据结构是指数据及其相互之间的 _________________ 。当结点之 间存在M 对N (M N)的联系时，称这种结构为 __________________________ 。 2. 2. 队列的插入操作是在队列的_ _尾 ________ 行，删除操作是在队 列的 ____ 首 _____ 行。 3. 3. 当用长度为N 的数组顺序存储一个栈时，假定用top==N 表示栈 C. p->next=HL; p=HL; 3. 3. A. C. D. HL=p; p-> next=HL; 对线性表，在下列哪种情况下应当采用链表表示? 经常需要随机地存取元素 B. 表中元素需要占据一片连续的存储空间 一个栈的输入序列为1 2 3， 4. 4. 列的是(C ) A. 2 3 1 C. 3 1 2 AOV 网 是一种(D ) 有向 图 B .无向图 (B ) 经常需要进行插入和删除操作 D.表中元素的个数不变 则下列序列中不可能是栈的输出序 B. 3 2 1 5. 5. 6. .无向无环图 D .有向无环图 采用 开放定址法处理散列表的冲突时，其平均查找长度( B. 高于链接法处理冲突 D .高于二分查找 7. 8. 6. A.低于链接法处理冲突 .与链接法处理冲突相同 7. 参数。 A.值 8. B)。 若需要利用形参直接访问实参时，应将形参变量说明为( B .函数 C .指针 D .引用 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点 9. .0(n 2) (C )。 2 ) 全国高等教育自学考试暂行条例 （1988年3月3日发布）国发［1988］15号 一、总则 第一条为建立高等教育自学考试制度，完善高等教育体系，根据宪法第十九条“鼓励自学成才”的规定，制定本条例。 第二条本条例所称高等教育自学考试，是对自学者进行以学历考试为主的高等教育国家考试，是个人自学、社会助学和国家考试相结合的高等教育形式。 高等教育自学考试的任务，是通过国家考试促进广泛的个人自学和社会助学活动，推进在职专业教育和大学后继续教育，造就和选拔德才兼备的专门人才，提高全民族的思想道德、科学文化素质，适应社会主义现代化建设的需要。 第三条中华人民共和国公民，不受性别、年龄、民族、种族和已受教育程度的限制，均可依照本条例的规定参加高等教育自学考试。 第四条高等教育自学考试，应以教育为社会主义建设服务为根本方向，讲求社会效益，保证人才质量。根据经济建设和社会发展的需要，人才需求的科学预测和开考条件的实际可能，设置考试专业。 第五条高等教育自学考试的专科（基础科）、本科等学历层次，与普通高等学校的学历层次水平的要求应相一致。 二、考试机构 第六条全国高等教育自学考试指导委员会（以下简称“全国考委”）在国家教育委员会领导下，负责全国高等教育自学考试工作。 全国考委由国务院教育、计划、财政、劳动人事部门的负责人，军队和有关人民团体的负责人，以及部分高等学校的校（院）长、专家、学者组成。 全国考委的职责是： （一）根据国家的教育方针和有关政策、法规，制定高等教育自学考试的具体政策和业务规范； （二）指导和协调各省、自治区、直辖市的高等教育自学考试工作； （三）制定高等教育自学考试开考专业的规划，审批或委托有关省、自治区、直辖市的高等教育自学考试机构审批开考专业； （四）制定和审定高等教育自学考试专业考试计划、课程自学考试大纲； （五）根据本条例，对高等教育自学考试的有效性进行审查； （六）组织高等教育自学考试的研究工作。 国家教育委员会设立高等教育自学考试工作管理机构，该机构同时作为全国考委的日常办事机构。 第七条全国考委根据工作需要设立若干专业委员会，负责拟订专业考试计划和课程自学考试大纲，组织编写和推荐适合自学的高等教育教材，对本专业考试工作进行业务指导和质量评估。 第八条省、自治区、直辖市高等教育自学考试委员会（以下简称“省考委”）在省、自治区、直辖市人民政府领导和全国考委指导下进行工作。省考委的组成，参照全国考委的组成确定。 省考委的职责是： （一）贯彻执行高等教育自学考试的方针、政策、法规和业务规范； （二）在全国考委关于开考专业的规划和原则的指导下，结合本地实际拟定开考专业，指定主考学校； （三）组织本地区开考专业的考试工作； （四）负责本地区应考者的考籍管理，颁发单作合格证书和毕业证书； （五）指导本地区的社会助学活动； （六）根据国家教育委员会的委托，对已经批准建校招生的成人高等学校的教学质量，通过考试的方法进行检查。 省、自治区、直辖市教育行政部门设立高等教育自学考试工作管理机构，该机构同时作为省考委的日常办事机构。 第九条省、自治区人民政府的派出机关所辖地区（以下简称“地区”）、市、直辖市的市辖区高等教育自学考试工作委员会（以下简称“地市考委”）在地区行署或市（区）人民政府领导和省考委的指导下进行工作。 地市考委的职责是： （一）负责本地区高等教育自学考试的组织工作； （二）指导本地区的社会助学活动； （三）负责组织本地区高等教育自学考试毕业人员的思想品德鉴定工作。 地市考委的日常工作由当地教育行政部门负责。 第十条主考学校由省考委遴选专业师资力量较强的全日制普通高等学校担任。主考学校在高等教育自学考试工作上接受省考委的领导，参与命题和评卷，负责有关实践性学习环节的考核，在毕业证书上副署，办理省考委交办的其他有关工作。 主考学校应设立高等教育自学考试办事机构，根据任务配备专职工作人员，所需编制列入学校总编制数内，由学校主管部门解决。 三、开考专业 第十一条高等教育自学考试开考新专业，由省考委组织有关部门和专家进行论证，并提出申请，报全国考委审批。 第十二条可以实行省际协作开考新专业。 第十三条开考新专业必须具备下列条件： （一）有健全的工作机构，必要的专职人员和经费； （二）有符合本条例第一条规定的主考学校； （三）有专业考试计划； （四）有保证实践性环节考核的心要条件。 第十四条开考承认学历的新专业，一般应在普通高等学校已有专业目录中选择确定。 第十五条国务院各部委、各直属机构和军队系统要求开考本系统所需专业的，可以委托省考委组织办理，或由全国考委协调办理。 第十六条全国考委每年一次集中进行专业审批。省考委应于每年六月底前将申报材料报送全国考委，逾期者延至下一年度重新申季办理。审批结果由全国考委于当年第三季度内下达。凡批准开考的专业均可于次年接受报考，并于首次开考前半年向社会公布开考专业名称和专业考试计划。 四、考试办法 第十七条高等教育自学考试的命题由全国考委统筹安排，分别采取全国统一命题、区域命题、省级命题三种办法。逐步建立题库，实现必要的命题标准化。 试题（包括副题）及参考答案，评分标准启用前属绝密材料。 第十八条各专业考试计划的安排，专科（基础科）一般为三至四年，本科一般为四至五年。 第十九条按照专业考试计划的要求，每门课程进行一次性考试。课程考试合格者，发给单科合格证书，并按规定计算学分。不及格者，可参加下一次该门课程的考试。 第二十条报考人员可在本地区的开考专业范围内，自愿选择考试专业，但根据专业要求对报考对象作职业上必要限制的专业除外。 第二十一条报考人员应按本地区的有关规定，到省考委或地市考委指定的单位办理报名手续。 第二十二条已经取得高等学校研究生、本科生或专科生学历的人员参加高等教育自学考试的，可以按照有关规定免考部分课程。 一、单项选择题 1 某算法的时间复杂度是O(n 2 ) ，表明该算法（）。 A 问题规模是n2 B 问题规模与n2成正比 C 执行时间等于n2 D 执行时间与n2成正比 2、关于数据结构的描述，不正确的是（）。 A数据结构相同，对应的存储结构也相同。 B数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。 C数据结构操作的实现与存储结构有关。 D定义逻辑结构时可不考虑存储结构。 3、按排序策略分来，起泡排序属于（）。 A插入排序B选择排序C交换排序D归并排序 4、利用双向链表作线性表的存储结构的优点是（）。 A便于进行插入和删除的操作 B 提高按关系查找数据元素的速度 C节省空间D便于销毁结构释放空间 5、一个队列的进队顺序为1,2,3,4，则该队列可能的输出序列是（）。 A 1,2,3,4 B 1,3,2,4 C 1,4,2,3 D 4,3,2,1 6、 Dijkstra算法是按（）方法求出图中从某顶点到其余顶点最短路径的。 A按长度递减的顺序求出图的某顶点到其余顶点的最短路径 B按长度递增的顺序求出图的某顶点到其余顶点的最短路径 C通过深度优先遍历求出图中从某顶点到其余顶点的所有路径 D通过广度优先遍历求出图的某顶点到其余顶点的最短路径 7、字符串可定义为n（ n≥ 0）个字符的有限（）。其中，n是字符串的长度，表明字符串中字符的个数。 A集合B数列C序列D聚合 8、在二维数组A[9][10]中，每个数组元素占用 3 个存储单元，从首地址SA 开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为（）。 A SA+141 B SA+144 C SA+222 D SA+255 9、已知广义表为L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h))，则它的长度是（）。 A2B3C4D5 10.对于具有n(n>1)个顶点的强连通图，其有向边条数至少有_____。 A. n+1 B. n C. n-1 D. n-2 11.一个递归算法必须包括 __________ 。 A. 递归部分 B . 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分 12.从逻辑上看可以把数据结构分为__________两大类。 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 13、若在长度为n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。 A O(n) B O(1) C O(n 2) D O(log 2n) 14.采用顺序搜素方式搜索长度为 n 的线性表时，在等概率情况下，搜索成功时的平均搜索 长度为 __________。 A. n B. n/2 C . (n+1)/2 D. (n-1)/2 15、非空的循环单链表first的链尾结点（由p 所指向）满足（）。 A p->link==NULL; B P==NULL; 数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象 8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被 全国2013年10月高等教育自学考试 数据结构试题 课程代码：02331 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1．算法的时间复杂度表征的是 A．算法的可读性B．算法的难易程度 C．执行算法所耗费的时间D．执行算法所耗费的存储空间 2．对需要频繁插入和删除结点的线性表，适合的存储方式是 A．顺序储存B．链式存储 C．索引存储D．散列存储 3．在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是 A．p->next->next==head B．p->next==head C．p->next->next==NULL D．p->next==NULL 4．迪杰斯特拉(Dijkstra)算法的功能是 A．求图中某顶点到其他顶点的最短路径B．求图中所有顶点之间的最短路径 C．求图的最小生成树D．求图的拓扑排序序列 5．若栈的进栈序列为1，2，3，4，5，则经过出入栈操作不可能 ．．．获得的出栈序列是A．4，5，3，2，1 B．4，3，5，1，2 C．1，2，3，4，5 D．5，4，3，2，1 6．A是7×4的二维数组，按行优先方式顺序存储，元素A[0][0]的存储地址为1 000，若每个元素占2个字节，则元素A[3][3]的存储地址为 A．1015 B．1016 C．1028 D．1030 7．深度为4的完全二叉树的结点数至少为 A．4 B．8 C．13 D．15 8．若采用邻接矩阵A存储有向图G，则结点k的入度等于A中 A．结点k对应行元素之和B．结点k对应列元素之和 C．结点k对应行和列元素之和D．非零元素之和 9．无向图G的邻接矩阵一定是 2016年4月高等教育自学考试当代中国政治制度 一、单项选择题（本大题共30小题，每小题1分，共30分） 1、当代中国的根本政治制度是（） A、中国共产党领导的多党合作制度 B、人民代表大会制度 C、民族区域自治制度 D、基层群众自治制度 2、全国人民代表大会全体会议表决通过议案的法定人数为（） A、全体代表过半数 B、全体代表2/3以上多数 C、出席代表过半数 D、出席代表2/3以上多数 3、1993年至2004年间，乡级人民政府每届任期为（） 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、新民主主义革命的人物是推翻压在中国人民头上的“三座大山”，即帝国主义、封建主义和（） A、资本主义 B、民族资本主义 C、官僚资本主义 D、国家资本主义 10、省级人大代表可向本级人大提出属于本级人大职权范围内议案的法定联名人数为（） A、5人以上 B、10人以上 C、15人以上 D、20人以上 11、可以由非中国籍香港永久性居民担任的职务是香港特别行政区（） A、立法会议员 B、立法会主席 C、行政长官 D、高等法院首席法官 12、中国共产党党内最高处分是（） A、警告 B、严重警告 C、留党察看 D、开除党籍 13、决定将直接选举由乡级扩大到县级的是（） A、1953年《选举法》 B、1954年《宪法》 C、1979年《选举法》 D、1978年《宪法》 14、县人大常委会在本级人大闭会期间有权任命（） A、县人大常委会个别副主任 B、县人民政府个别副县长 C、县人民法院院长 D、县人民检察院检察长 15、新中国首次宣布和平统一祖国方针的文献是（） 高等教育自学考试暂行条例（2014） （1988年3月3日国务院发布根据2014年7月29日《国务院关于修改部分行政法规的决定》修订自2014年7月29日起施行） 目录 第一章总则 第二章考试机构 第三章开考专业 第四章考试办法 第五章考籍管理 第六章社会助学 第七章毕业人员的使用与待遇 第八章考试经费 第九章奖励和处罚 第十章附则 第一章总则 第一条为建立高等教育自学考试制度，完善高等教育体系，根据宪法第十九条“鼓励自学成才”的规定，制定本条例。 第二条本条例所称高等教育自学考试，是对自学者进行以学历考试为主的高等教育国家考试，是个人自学、社会助学和国家考试相结合的高等教育形式。 高等教育自学考试的任务，是通过国家考试促进广泛的个人自学和社会助学活动，推进在职专业教育和大学后继续教育，造就和选拔德才兼备的专门人才，提高全民族的思想道德、科学文化素质，适应社会主义现代化建设的需要。 第三条中华人民共和国公民，不受性别、年龄、民族、种族和已受教育程度的限制，均可依照本条例的规定参加高等教育自学考试。 第四条高等教育自学考试，应以教育为社会主义建设服务为根本方向，讲求社会效益，保证人才质量。根据经济建设和社会发展的需要，人才需求的科学预测和开考条件的实际可能，设置考试专业。 第五条高等教育自学考试的专科（基础科）、本科等学历层次，与普通高等学校的学历层次水平的要求应相一致。 第二章考试机构 第六条全国高等教育自学考试指导委员会（以下简称“全国考委”）在国家教育委员会领导下，负责全国高等教育自学考试工作。 全国考委由国务院教育、计划、财政、劳动人事部门的负责人，军队和有关人民团体的负责人，以及部分高等学校的校（院）长、专家、学者组成。 全国考委的职责是： （一）根据国家的教育方针和有关政策、法规，制定高等教育自学考试的具体政策和业务规范； （二）指导和协调各省、自治区、直辖市的高等教育自学考试工作； （三）制定高等教育自学考试开考专业的规划，审批开考本科专业； （四）制定和审定高等教育自学考试专业考试计划、课程自学考试大纲； （五）根据本条例，对高等教育自学考试的有效性进行审查； （六）组织高等教育自学考试的研究工作。 国家教育委员会设立高等教育自学考试工作管理机构，该机构同时作为全国考委的日常办事机构。 第七条全国考委根据工作需要设立若干专业委员会，负责拟订专业考试计划和课程自学考试大纲，组织编写和推荐适合自学的高等教育教材，对本专业考试工作进行业务指导和质量评估。 一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行(A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（D ）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（ A ）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（D ）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的_ _尾______进行，删除操作是在队列的____ 首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。02142数据结构导论201604
2002年7月高等教育自学考试国家公务员制度试题历年试卷
《数据结构》题库及答案
自考数据结构导论20051年10月试卷
自考数据结构试题真题
高等教育自学考试考务、考籍管理工作规则
数据结构试题及答案(10套最新)
全国高等教育自学考试暂行条例
算法与数据结构题库与答案
自考数据结构导论复习资料
全国2013年10月高等教育自学考试数据结构
2016年4月高等教育自学考试当代中国政治制度
高等教育自学考试暂行条例
数据结构试题及答案(10套最新)