你好，自考历次真题和答案可以网上看看有没有，一般自考辅导试卷有专门的历次考试试题的。自考书籍主要是教材、大纲和辅导书模拟题历次考试真题，可以网上试试，或是有卖那种历次考试真题的试卷的辅导资料的可以，或是模拟试题都是可以的。
11．刑事诉讼中的证明对象不包括（ ） A．关于构成犯罪的要件事实 B．关于刑事诉讼管辖的事实 C．关于作为量刑情节的事实 D．关于排除行为违法性的事实 12．下列有关证据规则的表述中，正确的是（ ） A．证据规则就是证明规则，是有关证据资格和证明力的法律规范的总称 B．没有证据能力的证据一定没有证明力 C．我国现行证据法律制度中，并没有排除非法证据的规定 D．传闻证据规则起源于英美法系，其与陪审团审理和对抗制审判方式密切相关 l3．美国刑事案件的证明标准是（ ） A．根据案件具体情况由法官作自由心证 B．清楚、明确、令人信服 C．排除合理怀疑 D．优势证明标准 14．在民事诉讼中，将证明对象分为权利的发生事实、妨害事实、消灭事实和受制事实所依据的标准是（ ） A．民事行为的性质和形态 B．实体法规范的性质和作用 C．原告提起诉讼所根据的事实和理由 D．所要证明的事实与案件的主要事实之间的联系程度 15．证据法学的研究对象是（ ） A．证据法的一般规律 B．证据法材料 C．证据法现象 D．证据法现象和一般规律 16．下列关于电子证据的说法中，错误的是（ ） A．电子证据具有无纸、量大、传递快、易复制、易变造等具体特点 B．搜查与扣押电脑等电子设备通常是收集和保全电子证据的有效措施 C．不得以非法侵入网络或他人计算机及系统的方式收集电子证据 D．以有形载体固定或者显示的电子数据交换、电子邮件以及其他数据资料，其制作情况和真实性经对方当事人确认，其证明力小于原件的证明力 17．关于证明的说法，不正确的是（ ） A．诉讼程序本质上乃是证明程序，证明是诉讼法的核心 B．司法证明的相对人只能是法官 C．证明的手段只限于具有证据能力的证据 D．适用自由证明还是严格证明属于法官基本的自由裁量范畴 18．证据方法是（ ） A．某种有形物在法律上可以作为证据方法的资格 B．证据资料在认定案件事实方面的影响力 C．认定案件事实的人或物等客观对象 D．法院对于当事人主张的事实是否属于形成心证的原因 19．下列关于证明标准的说法中正确的是（ ） A．证明标准仅与法官相联系 B．证明标准指导当事人如何举证 C．证明标准与当事人仅有极其间接的联系 D．证明标准决定着证明责任的分配 20．反证（ ） A．是指能够证明当事人自己主张的事实存在的证据 B．是指能够证明案件主要事实的证据 C．是指产生于案件事实发生过程中的证据 D．是指能够证明对方当事人主张的事实不存在的证据
一、单项选择题（本大题共30小题，每小题1分，共30分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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.英美证据规则的适用是针对（） A.物证 B.实物证据 C.书面证据材料 D.证人证言 10.某地一13岁幼女被*杀，经侦查，某甲被作为嫌疑人，理由是：甲过去在生活作风上犯过错，35岁还没结婚，因此，有作案动机；女孩被害当天，甲一人一直在离案发现场不远的坡地里犁地，有作案时间；找甲谈话时，他脸色发白，语无伦次，这是心虚的表现。本案中，侦查机关的做法属于（） A.推定 B.假定 C.拟制 D.推测 11.根据我国刑事诉讼法的规定，犯罪嫌疑人对侦查人员的提问（） A.可以选择性的回答 B.应当如实回答 C.可以保持沉默 D.有权拒绝回答 12.刑事自诉案件被告人的陈述属于（） A.当事人陈述 B.证人证言 C.犯罪嫌疑人、被告人的供述和辩解 D.不同于上述选项的独立的证据种类 13.证人有下列情形的，不得作证（） A.是聋哑人的 B.与案件当事人有利害关系的 C.不能正确辨别是非且不能正确表达的 D.年幼的 14.证明责任的倒置（） A.一般以法律明确规定为前提 B.是由诉讼中双方当事人的诉讼主张决定的 C.实质是免除法院的查证 D.是由当事人的诉讼地位决定的 15.传来证据又称为（） A.传闻证据 B.间接证据 C.派生证据 D.言词证据 16.在诉讼中，下列人员不能被替代的是（） A.翻译人 B.鉴定人 C.证人 D.代理人 17.以是否依职权制作为标准，可将书证分为（） A.文字书证、图形书证、符号书证 B.公文书证、私文书证 C.处分性书证、报道性书证 D.原本、正本、副本、节录本、译本等 18.证据法上的狭义的当事人承认是指（） A.当事人对事实的承认 B.当事人对诉讼请求的承认 C.当事人对事实的承认和对诉讼请求的承认 D.当事人的默认 19.下列关于非法证据排除规则的备选项中，错误的是（） A.非法证据排除规则中的“法”仅指现行有效的法律规范 B.在民事诉讼和行政诉讼中，以侵害他人合法权益或者违反法律禁止性规定的方法取得的证据，不能作为认定案件事实的依据 C.在刑事诉讼中，凡经查证确实属于采用刑讯逼供或者威胁、引诱、欺骗等非法的方法取得的证人证言、被害人陈述、被告人供述，不能作为定案的根据 D.非法证据可用于追究非法取证者或者伪证者的法律责任 20.下列提取证据材料的方法中，主要适用于提取与案件有关的便于移动的物品和痕迹载体的是（） A.音像提取法 B.实物提取法 C.模型提取法 D.粘印提取法 21.在调查收集证据的方法中，执法机关要求违法行为人、犯罪嫌疑人或者刑事被告人如实交待案情的活动属于（） A.询问 B.讯问 C.质问 D.辨认 22.下列选项不属于我国司法认知的范围的是（） A.众所周知的事实 B.生效裁判确认的事实 C.国家机关公报的事实 D.外国的法律 23.下列说法中，不正确的是（） A.证据法为法院裁判提供正当的根据 B.证据法受宪法指导并将其有关诉讼证明的规范具体化 C.证据法是程序法的重要组成部分 D.证据法是仅仅约束当事人的法律 24.民事诉讼法第69条规定：“人民法院对视听资料，应当辨别真伪，并结合本案的其它证据，审查确定能否作为认定事实的根据。”该条规定属于（） A.意见证据规则 B.相关证据规则 C.证据规则 D.补强证据规则 25.根据民事诉讼法的有关规定，证据如没有经过当事人的质证（） A.可以作为定案的根据 B.不能作为定案的根据 C.应当作为定案的根据 D.由法官判断是否可以作为定案的根据 26.下列关于物证的说法，正确的是（） A.物证比人证更可靠 B.物证能直接证明案件真实 C.物证具有较强的稳定性 D.物证只是指实体物，不包括痕迹 27.在行政诉讼中，对原告起诉是否超过法定期限发生争议的，承担举证责任的是（） A.原告 B.被告 C.第三人 D.诉讼代理人 28.证明标准（） A.是法院调查证据所应达到的要求 B.与证明责任没有关联 C.是法律要求运用证据对案件事实加以证明所要达到的程度 D.是法院裁判可考虑可不考虑的因素 29.下列各项义务中，不属于证人义务的是（） A.如实陈述的义务 B.出庭作证的义务 C.遵守法庭秩序的义务 D.履行法院判决的义务 30.物证的根本特征是（） A.以记载的内容或表达的思想证明案件事实 B.以属性、特征或者存在状况等物质属性证明案件事实 C.能够证明案件主要事实 D.不受人的主观意志的影响 二、多项选择题（本大题共5小题，每小题2分，共10分） 在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 31.传闻证据排除规则的例外包括（ ） A.情况证据 B.死者生前所做的陈述 C.公共文件 D.视听资料 E.学术论文 32.证明的相对性原理表明（ ） A.诉讼审判与科学研究不可能等同 B.必须在冲突的诉讼价值之间进行选择、取舍和协调 C.证明可以复现已经发生的事实，从而达到绝对真实 D.诉讼证明是不可能发现真实的 E.证明只可能充分接近而不可能完全复现已经发生的事实 33.法院在审理过程中，根据原告提供的借款合同原件分清了原告和被告双方的民事责任，从而作出了判决。该借款合同属于（ ） A.直接证据 B.间接证据 C.原始证据 D.实物证据 E.派生证据 34.根据法律有关规定，诉讼鉴定人必须具备的条件是（ ） A.充分了解案件事实 B.不具有法定回避的情形 C.具备鉴定案件事实所需要的专门知识 D.具有专门的法律知识 E.具有鉴定所必须的技术手段 35.视听资料的特征包括（ ） A.综合性 B.形象性 C.间接性 D.准确性 E.科学性 三、简答题（本大题共4小题，共30分） 36.（本题7分）在民事诉讼中，为什么在有些情况下要实行举证责任倒置？ 37.（本题7分）对程序事实的证明，应采取严格证明还是自由证明？为什么？ 38.（本题8分）简述我国诉讼法中所规定的“证据确实、充分”的内涵。 39.（本题8分）在一起遗产纠纷案件中，继承人A提出被继承人的遗嘱，请求法院依据该遗嘱分割遗产。继承人B提出证据证明该遗嘱已被A篡改过，但是法院没有审查B的证据，而认为该遗嘱经过了公证，应当作为认定事实的根据。 问：法院的做法是否符合法律规定，为什么？ 四、论述题（本大题共1小题，15分） 40.论对证人证言进行审查判断的方法。 五、案例分析题（本大题共1小题，15分） 41.甲从广东某老板处进了一批阁楼片（**光盘），打算转卖给乙。甲与乙约定在乙的住处交货。一天，甲的妻子丙开着一辆面包车，与甲一起将货物运到乙的住处。在清点光盘的数量时，丙才知道是**光盘，于是没有参与清点和搬运。货物清点完毕后，公安人员忽然到场，将甲、乙、丙三人抓获，并且将**光盘、面包车和甲的手机扣押。经过讯问，甲和乙供述了贩卖**光盘的全过程，丙对知道的案件事实也作了陈述。问： （1）在本案中，侦查机关调查收集到了哪些证据？分别属于什么法定证据种类？ （2）在侦查机关收集的证据中，哪些属于直接证据，哪些属于间接证据？理由是什么？
可以转发一份给我吗，谢谢
一 单项选择题(本大题共 小题 每小题 分 共 分 在每小题的四个备选答案中 选出一个正确答案 并将正确答案的序号填在题干的括号内)
下面程序段的时间复杂度是( )
for(i= ;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)
2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( )
A.p=p->next; B.p->next=p->next->next;
C.p->next=p; D.p=p->next->next;
3.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=
head,则( )
A.p指向头结点 B.p指向尾结点
C.*p的直接后继是头结点 D.*P的直接后继是尾结点
4.判定“带头结点的链队列为空”的条件是( )
A.Q.front==NULL B.Q.rear==NULL
C.Q.front==Q.rear D.Q.front!=Q.rear
5.设有两个串T和P，求P在T中首次出现的位置的串运算称作( )
A.联接 B.求子串 C.字符定位 D.子串定位
6.广义表A=(a,(b),(),(c,d,e))的长度为( )
A.4 B.5 C.6 D.7
7.一棵含18个结点的二叉树的高度至少为( )
A.3 B.4 C.5 D.6
8.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )
A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA
9.无向图中一个顶点的度是指图中( )
A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数
C.通过该顶点的回路数 D.与该顶点连通的顶点数
10.已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为( )
A.a c e f b d
B.a c b d f e
C.a c b d e f
D.a c d b f e
11.在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )
A.快速排序 B.堆排序 C.归并排序 D.基数排序
12.已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。.WingwIT.CoM对这些子序列进行一趟两两归并的结果是( )
A.{25,36,48,72,23,40,79,82,16,35}
B.{25,36,48,72,16,23,40,79,82,35}
C.{25,36,48,72,16,23,35,40,79,82}
D.{16,23,25,35,36,40,48,72,79,82}
13.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( )
A.21 B.23 C.41 D.62
14.索引非顺序文件的特点是( )
A.主文件无序，索引表有序 B.主文件有序，索引表无序
C.主文件有序，索引表有序 D.主文件无序，索引表无序
15.倒排文件的主要优点是( )
A.便于进行插入和删除运算 B.便于进行文件的恢复
C.便于进行多关键字查询 D.节省存储空间
二、填空题 (本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分)
16.抽象数据类型的特点是将____________和____________封装在一起，从而现实信息隐藏。
17.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需____________一个位置。
18.在队列中，允许进行插入操作的一端称为____________，允许进行删除操作的一端称为____________。
19.如图两个栈共享一个向量空间，top1和top分别为指向两个栈顶元素的指针，则“栈满”的判定条件是____________。
20.设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是____________。
21.假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是____________。
22.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为____________。
23.能够成功完全拓扑排序的图一定是一个____________。
24.如果在排序前，关键字序列已接近正序或逆序，则在堆排序和快速排序两者之中，选用____________较为适当。
25.假设哈希表的表长为m，哈希函数为H(key)，若用线性探查法解决冲突，则探查地址序列的形式表达为____________。
三、解答题 (本大题共4小题，每小题5分，共20分)
26.假设通信电文使用的字符集为{a,b,c,d,e,f}，名字符在电文中出现的频度分别为：34，5，12，23，8，18，试为这6个字符设计哈夫曼编码。请先画出你所构造的哈夫曼树(要求树中左孩子结点的权值小于右孩子结点的权值)，然后分别写出每个字符对应的编码。
27.已知一个图如下所示，其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中，请画出该图的邻接表，使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd，进行广度优先遍历时得到的顶点序列为acbdfe。
28.已知两个4×5的稀疏矩阵的三元组表分别如下：
0 1 4 16 0 1 1 32
1 2 2 18 1 2 2 - 22
2 3 4 - 25 2 2 5 69
3 4 2 28 3 3 4 25
4 4 2 51
请画出这两个稀疏矩阵之和的三元组表。
29.从空树起，依次插入关键字40，8，90，15，62，95，12，23，56，32，构造一棵二叉排序树。
(1)画出该二叉排序树
(2)画出删去该树中元素值为90的结点之后的二叉排序树。
四、算法阅读题 (本大题共4小题，每小题5分，共20分)
30.如图所示，利用同一循环向量空间实现两个队列，其类型Queue2定义如下：
typedef struct {
DataType data[MaxSize];
int front[2],length[2];
} Queue2;
对于 i=0或1,front[i]和length[i]分别为第i个队列的头指针和长度域。请在空缺处填入合适的内容，实现第i个循环队列的入队操作。
int EnQueue(Queue2*Q,int i,DataType x)
{//若第i个队列不满，则元素x入队列，并返回1，否则返回0
if(i<0||i>1)return 0;
if( (1) )
return 0;
Q->data[ (2) ]=x;
Q->length[ (3) ]++;
return 1;
}
(1)
(2)
(3)
31.某二叉树的线索链表存储结构如图(b)所示，其中p为指向根结点的指针，图(a)为结点结构。阅读下列算法，并回答问题：
(1)写出执行函数调用f(p)的输出结果;
(2)简述函数f的功能。
{
while(t)
{
printf(t->data);
if(t->lchild)
t=t->lchild;
else
t=t->rchild;
}
}
(1)
(2)
32.下列函数FindCycle(G,i)的功能是，对一个采用邻接表作存储结构的有向图G，利用深度优先搜索策略寻找一条经过顶点v i 的简单回路。数组cycle_path用于保存搜索过程中形成的回路，cycle_path[k]=j(j≥0)表示在回路中顶点v k 的下一个顶点是v j 。请在空缺处填入合适的内容，使其成为一个完整的算法。
vertex firstedge
已知邻接表的顶点表结点结构为：
adjvex next
边表结点 EdgeNode结构为：
int cycle_path[MaxNum];
int FindCycle(ALGraph*G,int i)
{//若回路存在，则返回1，否则返回0
int j;
for(j=0;j n;j++)cycle_path[j]=-1;
return DFSPath(G,i,i);
}
int DFSPath(ALGraph*G,int j,int i)
{
EdgeNode *p;
int cycled=0;
for(p=G->adjlist[j].firstedge;p&&!cycled;p=p->next)
{
cycle_path[j]=p->adjvex;
if( (1 ) )cycled=1;//已找到回路
else
if(cycle_path[p->adjvex]==-1)cycled= (2) ;
}
return (3)
}
(1)
(2)
(3)
33.阅读下列函数algo,并回答问题。
(1)假设整型数组A[1..8]中的元素依次为(3，8，9，1，7，4，2，6)。执行函数调用algo(A,8)时，外层while的循环体执行多少次?函数的返回值是多少?
(2)简述函数algo(L,n)的功能。
int algo(int L[],intn)
{
int i=0,j,s=1,t=n;
while (i!=(n+1)/2)
{
int x=L[s];
i=s;j=t;
while(i
一 单项选择题(本大题共 小题 每小题 分 共 分 在每小题的四个备选答案中 选出一个正确答案 并将正确答案的序号填在题干的括号内)
下面程序段的时间复杂度是( )
for(i= ;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)
2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( )
A.p=p->next; B.p->next=p->next->next;
C.p->next=p; D.p=p->next->next;
3.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=
head,则( )
A.p指向头结点 B.p指向尾结点
C.*p的直接后继是头结点 D.*P的直接后继是尾结点
4.判定“带头结点的链队列为空”的条件是( )
A.Q.front==NULL B.Q.rear==NULL
C.Q.front==Q.rear D.Q.front!=Q.rear
5.设有两个串T和P，求P在T中首次出现的位置的串运算称作( )
A.联接 B.求子串 C.字符定位 D.子串定位
6.广义表A=(a,(b),(),(c,d,e))的长度为( )
A.4 B.5 C.6 D.7
7.一棵含18个结点的二叉树的高度至少为( )
A.3 B.4 C.5 D.6
8.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )
A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA
9.无向图中一个顶点的度是指图中( )
A.通过该顶点的简单路径数 B.与该顶点相邻接的顶点数
C.通过该顶点的回路数 D.与该顶点连通的顶点数
10.已知一个图如下所示，从顶点a出发进行广度优先遍历可能得到的序列为( )
A.a c e f b d
B.a c b d f e
C.a c b d e f
D.a c d b f e
11.在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )
A.快速排序 B.堆排序 C.归并排序 D.基数排序
12.已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。.WingwIT.CoM对这些子序列进行一趟两两归并的结果是( )
A.{25,36,48,72,23,40,79,82,16,35}
B.{25,36,48,72,16,23,40,79,82,35}
C.{25,36,48,72,16,23,35,40,79,82}
D.{16,23,25,35,36,40,48,72,79,82}
13.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( )
A.21 B.23 C.41 D.62
14.索引非顺序文件的特点是( )
A.主文件无序，索引表有序 B.主文件有序，索引表无序
C.主文件有序，索引表有序 D.主文件无序，索引表无序
15.倒排文件的主要优点是( )
A.便于进行插入和删除运算 B.便于进行文件的恢复
C.便于进行多关键字查询 D.节省存储空间
二、填空题 (本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分)
16.抽象数据类型的特点是将____________和____________封装在一起，从而现实信息隐藏。
17.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需____________一个位置。
18.在队列中，允许进行插入操作的一端称为____________，允许进行删除操作的一端称为____________。
19.如图两个栈共享一个向量空间，top1和top分别为指向两个栈顶元素的指针，则“栈满”的判定条件是____________。
20.设S1="good",S2=" ",S3="book"，则S1，S2和S3依次联接后的结果是____________。
21.假设三维数组A[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A[9][8][7]的存储地址是____________。
22.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为____________。
23.能够成功完全拓扑排序的图一定是一个____________。
24.如果在排序前，关键字序列已接近正序或逆序，则在堆排序和快速排序两者之中，选用____________较为适当。
25.假设哈希表的表长为m，哈希函数为H(key)，若用线性探查法解决冲突，则探查地址序列的形式表达为____________。
三、解答题 (本大题共4小题，每小题5分，共20分)
26.假设通信电文使用的字符集为{a,b,c,d,e,f}，名字符在电文中出现的频度分别为：34，5，12，23，8，18，试为这6个字符设计哈夫曼编码。请先画出你所构造的哈夫曼树(要求树中左孩子结点的权值小于右孩子结点的权值)，然后分别写出每个字符对应的编码。
27.已知一个图如下所示，其顶点按a、b、c、d、e、f顺序存放在邻接表的顶点表中，请画出该图的邻接表，使得按此邻接表进行深度优先遍历时得到的顶点序列为acbefd，进行广度优先遍历时得到的顶点序列为acbdfe。
28.已知两个4×5的稀疏矩阵的三元组表分别如下：
0 1 4 16 0 1 1 32
1 2 2 18 1 2 2 - 22
2 3 4 - 25 2 2 5 69
3 4 2 28 3 3 4 25
4 4 2 51
请画出这两个稀疏矩阵之和的三元组表。
29.从空树起，依次插入关键字40，8，90，15，62，95，12，23，56，32，构造一棵二叉排序树。
(1)画出该二叉排序树
(2)画出删去该树中元素值为90的结点之后的二叉排序树。
四、算法阅读题 (本大题共4小题，每小题5分，共20分)
30.如图所示，利用同一循环向量空间实现两个队列，其类型Queue2定义如下：
typedef struct {
DataType data[MaxSize];
int front[2],length[2];
} Queue2;
对于 i=0或1,front[i]和length[i]分别为第i个队列的头指针和长度域。请在空缺处填入合适的内容，实现第i个循环队列的入队操作。
int EnQueue(Queue2*Q,int i,DataType x)
{//若第i个队列不满，则元素x入队列，并返回1，否则返回0
if(i<0||i>1)return 0;
if( (1) )
return 0;
Q->data[ (2) ]=x;
Q->length[ (3) ]++;
return 1;
}
(1)
(2)
(3)
31.某二叉树的线索链表存储结构如图(b)所示，其中p为指向根结点的指针，图(a)为结点结构。阅读下列算法，并回答问题：
(1)写出执行函数调用f(p)的输出结果;
(2)简述函数f的功能。
{
while(t)
{
printf(t->data);
if(t->lchild)
t=t->lchild;
else
t=t->rchild;
}
}
(1)
(2)
32.下列函数FindCycle(G,i)的功能是，对一个采用邻接表作存储结构的有向图G，利用深度优先搜索策略寻找一条经过顶点v i 的简单回路。数组cycle_path用于保存搜索过程中形成的回路，cycle_path[k]=j(j≥0)表示在回路中顶点v k 的下一个顶点是v j 。请在空缺处填入合适的内容，使其成为一个完整的算法。
vertex firstedge
已知邻接表的顶点表结点结构为：
adjvex next
边表结点 EdgeNode结构为：
int cycle_path[MaxNum];
int FindCycle(ALGraph*G,int i)
{//若回路存在，则返回1，否则返回0
int j;
for(j=0;j n;j++)cycle_path[j]=-1;
return DFSPath(G,i,i);
}
int DFSPath(ALGraph*G,int j,int i)
{
EdgeNode *p;
int cycled=0;
for(p=G->adjlist[j].firstedge;p&&!cycled;p=p->next)
{
cycle_path[j]=p->adjvex;
if( (1 ) )cycled=1;//已找到回路
else
if(cycle_path[p->adjvex]==-1)cycled= (2) ;
}
return (3)
}
(1)
(2)
(3)
33.阅读下列函数algo,并回答问题。
(1)假设整型数组A[1..8]中的元素依次为(3，8，9，1，7，4，2，6)。执行函数调用algo(A,8)时，外层while的循环体执行多少次?函数的返回值是多少?
(2)简述函数algo(L,n)的功能。
int algo(int L[],intn)
{
int i=0,j,s=1,t=n;
while (i!=(n+1)/2)
{
int x=L[s];
i=s;j=t;
while(i
strcut node{strcut node1{char a ;node1 *next ;}node1;strcut node2{int a ;node2 *next ;}node2;strcut node3{long a ;node3 *next ;}node3;}node;用这个结构体就可以解决你要的问题了L1 = node.node1.next;L2 = node.node2.next;L3 = node.node3.next; 如果对您有帮助，请记得采纳为满意答案，谢谢！祝您生活愉快！ vaela
可以转发一份给我吗，谢谢
可以转发一份给我吗，谢谢
自考数据库系统原理历年真题如下：
（1）试为该图书借阅系统设计一个ER模型，要求标注联系类型，可省略实体属性。
（2）根据转换规则，将ER模型转换成关系模型，要求标注每个关系模式的主键和外键（如
果存在）。
关于数据库的介绍如下：
数据库是存放数据的仓库。它的存储空间很大，可以存放百万条、千万条、上亿条数据。但是数据库并不是随意地将数据进行存放，是有一定的规则的，否则查询的效率会很低。当今世界是一个充满着数据的互联网世界，充斥着大量的数据。
即这个互联网世界就是数据世界。数据的来源有很多，比如出行记录、消费记录、浏览的网页、发送的消息等等。除了文本类型的数据，图像、音乐、声音都是数据。
数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合。
在数据库的发展历史上，数据库先后经历了层次数据库、网状数据库和关系数据库等各个阶段的发展，数据库技术在各个方面的快速的发展。
呵呵，你算找对人了！答案不是很多，但试题很多的。我发到你消息里了！ 2009年1月自考数据库及其应用试题 2009年1月自考数据库及其应用试题 课程代码：02120 一、单项选择题(本大题共20小题。每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.有关系模式：R(课程编号，课程名称，教师编号，教师姓名，授课班级)，若一名教师可讲授多门课程，一门课程可由多名教师讲授，则R属于( )...... 全国2008年10月自学考试数据库及其应用试题 全国2008年10月自学考试数据库及其应用试题 课程代码：02120 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.Access中的查询对象属于数据库的( ) A.概念模型 B.外部模型 C.内部模型 D.逻辑模型 2.在下列...... 2008年1月全国自考试题数据库及其应用试卷 全国2008年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．E-R模型属于数据库的（ ） A．概念模型 B．逻辑模型 C．内部模型 D．外部模型 2．实体完整性...... 2007年10月自考试题数据库及其应用试卷 全国2007年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．关系模型中，实现实体之间联系是通过（ ） A．关系 B．指针 C．表 D．公共字段 2．数据完整性...... 全国2007年1月高等教育自学考试数据库及其应用试题历年试卷 全国2007年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.若关系模式R属于1NF，且所有非主属性都完全函数依赖于R的主键。则R属于( ) A.1...... 全国2006年10月高等教育自学考试数据库及其应用试题历年试卷 全国2006年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．以下不属于数据库技术特点的是（ ） A．数据结构化 B．数据共享 C．数据冗余小 D．以...... 全国2006年1月高等教育自学考试数据库及其应用试题历年试卷 全国2006年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.以下不是数据库技术所具备的特点是（ ） A.数据结构化 B.数据冗余小 C.有较高的...... 2005年10月自考试卷数据库及其应用 2005年10月自考试卷数据库及其应用 ...... 2005年10月数据库及其应用试题答案 2005年10月数据库及其应用试题答案 ...... 浙江省2005年10月高等教育自学考试数据库及其应用试题历年试卷 全国2005年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.文件系统方式管理数据有很多缺陷，以下不是文件方式缺陷的是（ ） A.数据联系弱 B.数...... 全国2005年1月高等教育自学考试数据库及其应用试题历年试卷 全国2005年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列关于“联系”的描述，正确的是（ ） A．联系不是实体，也没有属性 B．联系是实体，但没有属性 全国2004年10月高等教育自学考试数据库及其应用试题历年试卷 全国2004年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据管理技术发展所经历的过程是：( ) A.数据库—文件系统—自由管理 B.文件系统—自由...... 2004年10月自考数据库及其应用试卷参考答案 更多试卷答案下载 免费试听网校课程 2004年10月自考数据库及其应用试卷参考答案 一、l．C 2．D 3．B 4．C 5．B 6．B 7．B 8．C 9．C l0．B ll．C l2．D 13．B l4。B l5．B l 6．B 17．B l8．A l9．D 20．A 35．(1)书名=“线性代数” 浙江省2004年7月高等教育自学考试数据库及其应用试题历年试卷 浙江省2004年7月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题（本大题共20小题，每小题2分，共40分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.按照数据模型，FoxPro是（ ）。 A.层次型数据库管理系统 B.网状型数据库管理系统 ...... 浙江省2004年4月高等教育自学考试数据库及其应用试题历年试卷 浙江省2004年4月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.在下列计算机表示的信息中，不能称为“数据”的是（ ）。 A.股票名称 B.股票曲线图 C.电脑软件 D.音乐编码 2....... 浙江省2004年1月高等教育自学考试数据库及其应用试题历年试卷 浙江省2004年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共30分) 1.下述关于数据库系统的正确叙述是：（ ） A. 数据库系统避免了一切冗余 B. 数据库系统中数据的一致性是指数据类型一致 全国2003年10月高等教育自学考试数据库及其应用试题历年试卷 全国2003年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 第一部分 选择题（共40分） 一、单项选择题(本大题共20小题，每小题2分，共40分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在文件系统中有关数据项、记录、文件的正确描述是( ) A.文...... 浙江省2003年7月高等教育自学考试数据库及其应用试题历年试卷 浙江省2003年7月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共30分) 1.foxpro系统所用的术语与关系术语存在以下对应关系( )。 A.库结构对应关系，库文件对应元组，记录对应属性，字段对应属性值 B.库结...... 浙江省2003年4月高等教育自学考试数据库及其应用试题历年试卷 浙江省2003年4月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.下列最容易用计算机符号表示的数据是( )。 A.人的姓名 B.人的声音 C.人的动作 D.计算机程序 全国2003年1月高等教育自学考试数据库及其应用试题历年试卷 全国2003年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 第一部分 选择题 (共40分) 一、单项选择题(本大题共20小题，每小题2分，共40分)在每小题列出的四个选项中只有一个是符合题目要求的。请将其代码填在题后的括号内。错选或未选均无分。 1.在数据库系统中，面向用户、也就是用户所涉及的数据库被称为( ) A.外模...... 全国2002年10月高等教育自学考试数据库及其应用试题历年试卷 全国2002年10月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题2分，共40分) 1.英文缩写DBA代表( ) A.数据库管理员 B.数据库管理系统 C.数据定义语言 ...... 浙江省2002年1月高等教育自学考试数据库及其应用试题历年试卷 浙江省2002年1月高等教育自学考试 数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。每小题1分，共20分) 1.描述在外部存储器上如何组织数据的是( ) A.用户模式 B.模式 C.外模式 D.内模式 2.应用...... 浙江省2002年1月自考数据库及其应用答案 更多试卷答案下载 免费试听网校课程 浙江省2002年1月自考数据库及其应用答案 课程代码：02120 一、单项选择题(每小题1分，共20分) 1.D 2.D 3.A 4.B 5.B 6.A 7.C 8.B 9.A ...... 浙江省2001年10月自学考试数据库及其应用试题 更多试卷答案下载 免费试听网校课程 浙江省2001年10月自学考试数据库及其应用试题 课程代码：02120 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题1分，共20分) 1.要保证数据库物理数据独立性，需要修改的是( ) A.模式 B.模式与内模...... 浙江省2001年10月自考数据库及其应用试题参考答案 更多试卷答案下载 免费试听网校课程 浙江省2001年10月自考数据库及其应用试题参考答案 课程代码：02120 一、单项选择题(每小题1分，共20分) 1.B 2.D 3.D 4.D 5.C 6.A 7.A 8.B 9.D ...... 2000年10月自考数据库及应用答案 2000年10月自考自学考试数据库及应用答案 一、单项选择题（本大题共10小题，每小题1分，共10分） 1.A 3.D 5.B 7.C 9.D 2.B 4.D 6.D 8.A 10.D 二、多项选择题（本大题共5小题，每小题2分，共10分） 11.ABCD 12.BCD 13.BD 14.ABC 15.ABCDE 三、填空题（本...... 2000年10月自考数据库及应用试题试卷真题 2000年10月数据库及应用试卷和答案 第一部分 选择题 一、单项选择题(本大题共10小题，每小题1分，共10分) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1、三级模式间存在两种映射，它们是( ) A．模式与子模式间，模式与内