2023年10月自考全国数据结构试题(五篇)
范文为教学中作为模范的文章,也常常用来指写作的模板。常常用于文秘写作的参考,也可以作为演讲材料编写前的参考。写范文的时候需要注意什么呢?有哪些格式需要注意呢?接下来小编就给大家介绍一下优秀的范文该怎么写,我们一起来看一看吧。
10月自考全国数据结构试题篇一
课程代码:00242
一、单项选择题(本大题共30小题,每小题1分,共30分)在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.所有人不明的埋藏物、隐藏物应归()a.发现人所有 c.发现人单位所有
2.土地承包经营权属于民法中的()a.自物权 c.担保物权
b.从物权 d.用益物权 b.国家所有
d.发现人与国家共有
3.甲和乙两个造纸厂排放污水的行为,致使丙在鱼塘所养的鱼部分死亡,造成经济损失3200元。确定该损害赔偿责任的归责原则是()a.过错责任原则 c.连带责任原则
4.抵押权消灭的原因是()a.主债权转让 c.抵押权人死亡
b.抵押权实现 d.抵押人死亡 b.公平责任原则 d.无过错责任原则
5.依据是否以所有的意思对物进行占有,占有可以分为()a.直接占有与间接占有 c.有权占有与无权占有
b.自主占有与他主占有 d.自己占有与辅助占有
6.甲出差前将家中的一台电脑交由邻居乙保管。在甲出差期间,乙将电脑以合理价格卖给了不知情的丙。对此()a.甲不得向丙请求返还电脑 c.甲可要求乙与丙共同承担赔偿责任 7.下列物权中属于担保物权的是()a.留置权 c.国有土地使用权
b.土地承包权 d.采矿权
b.甲可要求丙返还电脑 d.甲可要求丙赔偿损失
8.甲从商场购买某商品,但此商品质量不合格,甲可按商场对商品实行的“三包”制度进行退货、修理或更换。甲与商场存在的债是()a.简单之债 c.多数人之债
b.选择之债 d.非合同之债
9.以下关于违约金与定金的关系表述正确的是()a.违约金和定金均不得超过合同标的额的20% b.定金和违约金都是债的担保方式 c.违约金和定金只能选择适用
d.定金和违约金的支付都发生在违约之后 10.下列不可以作为提存标的物的是()...a.货币 c.票据
11.以下行为构成无因管理的是()a.王某错把赵某的事务当成自己的事务而管理 b.孙某的邻居王某家中失火,孙某拿自家的灭火器救火 c.甲将跌倒于路旁的乙扶起
d.赵某管理自己事务,客观上使李某受益的行为
12.王某欠张某5000元,5月底到期。5月上旬,王某将自己价值3000元的电视机和价值6000元的拖拉机赠与林某,经查,王某没有其他的财产,则张某有权()a.请求撤销王某的赠与行为 c.行使代位权
13.以下关于保证的说法正确的是()a.保证合同的当事人是主债权人和债务人 b.保证合同应当采用书面形式
c.有民事行为能力的自然人和法人均可以作为保证人 d.保证的责任范围须与主债权完全一致
14.个体工商户、农村承包经营户对其债务承担()a.无限责任 c.按份责任
15.下列物中,属于限制流通物的是()a.文物 c.水流
b.矿藏 d.房屋 b.有限责任 d.连带责任
b.主张王某和林某的赠与合同无效 d.行使追偿权 b.权利证书 d.劳务
16.债务人向债权人表示同意延期履行拖欠的债务,这将引起诉讼时效()a.延长 c.中断
b.中止 d.暂停
17.按民事权利效力范围的不同,可将其区分为()a.原权和救济权 c.主权利和从权利
b.相对权和绝对权 d.请求权和抗辩权
18.可变更或可撤销民事行为在撤销之前()a.无效 c.有效
b.效力待定
d.既非有效也非无效
19.张某是甲公司的销售人员,随身携带盖有甲公司公章的空白合同书,便于对外签约。后张某因收取回扣被甲公司除名,但空白合同书未被收回,张某以此合同书与乙公司签订一买卖合同。对该合同效力的表述正确的是()a.属于无权代理行为,效力待定 c.违背甲公司的真实意思,可撤销
b.构成表见代理,有效 d.内容违法,无效
20.孙某在本市闹市区有一处商业门面房,李某多次与其商谈转让事宜。当孙某得知即将兴建的人行天桥将遮挡自己 的房屋,就将该房转让给李某。孙某的行为违反了()a.诚实信用原则 c.公序良俗原则
21.关于隐私权的正确表述是()a.凡民事主体均享有隐私权 c.隐私权仅自然人享有
22.下列属于自然人人格权的是()a.配偶权 c.亲权
b.名称权 d.肖像权
b.隐私权属于名誉权的一种 d.一切个人信息均为隐私权的客体 b.等价有偿原则 d.自愿原则
23.下列情形中适用无过错责任原则的是()a.环境污染致人损害 c.共同危险行为
b.建筑物倒塌致人损害 d.一般侵权行为
24.下列对于被监护人致人损害民事责任承担的表述正确的是()a.监护人尽了监护职责的,可以免除其责任 b.监护人尽了监护职责的,可以适当减轻其责任
c.父母离异后,未成年人致人损害的民事责任只由与被监护人共同生活一方承担 d.父母离异后,未成年人致人损害的民事责任应由离异的双方共同承担 25.高度危险作业致人损害民事责任的免责事由是()a.受害人的过失 c.第三人的过失
b.受害人的故意 d.第三人的故意
26.下列民事责任形式中,仅适用于侵害财产权的责任形式是()a.停止侵害 c.恢复原状
b.赔礼道歉 d.消除影响
27.甲生前由于子女在外地工作,其侄女乙给予其很多的日常生活照顾。在甲死亡后,留下遗产价值30万元。下列表述正确的是()a.乙不能继承甲的财产,因为乙是甲的第二顺序继承人 b.乙可以继承甲的财产,因为乙是甲的继承人之一 c.乙可以适当分得甲的遗产
d.乙对甲虽然照顾较多,但因其不是甲的继承人,所以不能要求分得遗产
28.甲死亡时留下房屋一间,价值8000元,欠个人债务6000元。甲死亡后其邻居垫付安葬费3000元。对于上述债务的清偿表述正确的是()a.甲的继承人在继承的8000元范围内偿还上述两笔债务 b.甲的继承人不继承8000元则只偿还3000元债务 c.甲的继承人在继承8000元后才偿还上述两笔债务 d.甲的继承人不继承8000元也应偿还上述两笔债务 29.下列关于继承权放弃的说法正确的是()a.限制行为能力人的继承权不能放弃 b.放弃继承权可以是默示方式 c.放弃继承权应该在继承开始前做出 d.放弃继承权应采用明示的方式
30.下列遗嘱形式中,不需要遗嘱见证人在场见证的是()...a.自书遗嘱 c.代书遗嘱
二、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。
31.与人格权相比,身份权的特征有()a.基于特定身份而取得 c.是民事主体固有的一种权利
b.客体是身份利益
d.始于自然人出生、终于自然人死亡 b.口头遗嘱 d.录音遗嘱
e.在本质上是权利,但有些权利中包含着义务 32.对合伙债务承担的正确表述是()a.合伙人对外承担无限责任
b.合伙人只需按各自的出资比例对外承担责任 c.合伙人内部是一种按份责任 d.合伙人仅以其出资额承担责任
e.合伙人对外承担连带责任,法律另有规定的除外
33.甲在乙商场购买了由丙企业生产的空调扇。在使用过程中,由于空调扇设计上的缺陷,导致空调扇自燃,造成甲的财产损失5000元。对甲的损失的赔偿说法正确的是
()a.甲可以要求乙承担无过错责任 b.甲可以要求丙承担无过错责任 c.甲可以要求乙承担过错责任 d.甲可以要求乙和丙连带承担责任 e.甲可以要求丙承担过错责任
34.下列遗产中,可以适用法定继承的情形有()a.受遗赠人甲放弃的其受遗赠的一套住房 b.甲立了遗嘱之后取得的一项专利权
c.继承人甲为争夺遗产杀害了被继承人乙,遗嘱中确立的由甲继承的一营业用房 d.继承人甲放弃被继承人所立遗嘱中确立的由其继承的金钱8万元 e.遗嘱中确立甲继承遗产10万元,但甲先于被继承人死亡 35.债的消灭原因有()a.混同 c.提存
b.免除
d.抵销
e.清偿
三、简答题(本大题共5小题,每小题6分,共30分)36.简述留置权成立的积极要件。
37.简述遗赠扶养协议的特征。
38.简述适用1年诉讼时效的具体情形。
39.简述人身权的概念和特征。
40.简述代位权的概念和成立条件。
四、论述题(本大题10分)41.试述过错责任原则。
五、案例分析题(本大题共2小题,每小题10分,共20分)42.甲去上海打工,将一台彩电委托乙保管。同时,乙委托甲将自己所有的名贵草药带到上海卖掉。甲将草药带到邻村的朋友丙家。丙是一名中医,他请甲将该草药卖给他,并许诺给甲800元的好处费。甲以低于上海市场价格近2000元的价格把草药卖给了丙。乙得知后请求甲和丙赔偿未果,一气之下将甲的电视机以自己的名义卖给了丁。问:(1)甲将草药卖给丙的行为是什么性质的行为?如何处理?(2)乙将电视机卖给丁的行为是什么性质的行为?效力如何确定?
43.2003年5月,张某向赵某借款20万元,以市区一房屋抵押,双方于5月6日签订书面抵押合同,并于5月10日办理了抵押登记。
2003年6月,张某向钱某借款5万元,以上述房屋抵押,双方于6月8日签订了书面抵押合同,未办理抵押登记。由于钱某认为房屋已抵押,担心因赵某行使抵押权而影响自己的利益,张某又以一摄像机作抵押,于同日与钱某签订了书面抵押合同,但未办理抵押登记。
2003年7月,张某再向孙某借款20万元,同样以上述房屋抵押,双方于7月5日签订书面抵押合同,并于7月7日办理了抵押登记。
现赵某、钱某、孙某的债权都已到期,张某无力返还借款。房屋拍卖得款35万元,摄像机拍卖得款1万元。问:(1)分别说明赵某、钱某、孙某对房屋的抵押权是否已经成立?如成立,成立的时间如何确定?说明理由。
(2)钱某对摄像机是否享有抵押权?为什么?(3)拍卖房屋价款应如何清偿债务?说明理由。
10月自考全国数据结构试题篇二
☆自考乐园---心境随缘,诚与天下自考人共勉!!
☆自考乐园---分享快乐,你的快乐老家!!☆自考乐园---引领成功,你的精神乐园!!自考乐园俱乐部,专注于自考,致力于成为全国最全,最优的自考学习交流,资料共享平台.....全国2009年10月自学考试数据结构试题
课程代码:02331
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.按值可否分解,数据类型通常可分为两类,它们是()a.静态类型和动态类型 c.原子类型和结构类型
b.原子类型和表类型 d.数组类型和指针类型
2.对于三个函数f(n)=2008n3+8n2+96000,g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2,下列陈述中不成立的.是()a.f(n)是0(g(n))c.h(n)是0(nlogn)
b.g(n)是0(f(n))d.h(n)是0(n2)3.指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()
a.p->next=r;
q->next=r->next;
r->next=q; b.p->next=r;
r->next=q;
q->next=r->next; c.r->next=q;
q->next=r->next;
p->next=r; d.r->next=q;
p->next=r;
q->next=r->next;
4.若进栈次序为a,b,c,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是()a.3 c.6
b.5 d.7 5.假设以数组a[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()a.rear= =front c.rear+1= =front 6.串的操作函数str定义为:
int str(char*s){ char *p=s;
while(*p!=′′)p++; return p-s; } 俱乐部名称:自考乐园;俱乐部id:5346389(请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部);俱乐部url地址:http:///club/5346389(您也可以通过此url进入俱乐部。)
b.(front+1)%n= =rear d.(rear+1)%n= =front
☆自考乐园---心境随缘,诚与天下自考人共勉!!
☆自考乐园---分享快乐,你的快乐老家!!☆自考乐园---引领成功,你的精神乐园!!自考乐园俱乐部,专注于自考,致力于成为全国最全,最优的自考学习交流,资料共享平台.....则str(″abcde″)的返回值是()a.3 c.5
b.4 d.6 7.二维数组a[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素a[3][4]的存储地址为1000,则元素a[4][3]的存储地址为()a.1020 c.1036
b.1024 d.1240 8.对广义表l=(a,())执行操作tail(l)的结果是()a.()c.a
b.(())d.(a)9.已知二叉树的中序序列和后序序列均为abcdef,则该二叉树的先序序列为()a.fedcba c.fdecba
b.abcdef d.fbdcea 10.已知森林f={t1,t2,t3,t4,t5},各棵树ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,l,2,则与f对应的二叉树的右子树中的结点个数为()a.2 c.8
b.3 d.11 11.若非连通无向图g含有21条边,则g的顶点个数至少为().a.7 c.21
b.8 d.22 12.如图所示的有向图的拓扑序列是()a.c,d,b,a,e b.c,a,d,b,e c.c,d,e,a,b d.c,a,b,d,e 13.对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()
a.(5,1,4,3,6,2,8,7)c.(5,1,4,3,2,6,8,7)
b.(5,1,4,3,2,6,7,8)d.(8,7,6,5,4,3,2,1)14.分块查找方法将表分为多块,并要求()a.块内有序 c.各块等长
b.块间有序 d.链式存储
15.便于进行布尔查询的文件组织方式是()a.顺序文件 c.散列文件
b.索引文件 d.多关键字文件 俱乐部名称:自考乐园;俱乐部id:5346389(请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部);俱乐部url地址:http:///club/5346389(您也可以通过此url进入俱乐部。)
☆自考乐园---心境随缘,诚与天下自考人共勉!!
☆自考乐园---分享快乐,你的快乐老家!!☆自考乐园---引领成功,你的精神乐园!!自考乐园俱乐部,专注于自考,致力于成为全国最全,最优的自考学习交流,资料共享平台.....二、填空题(本大题共10小题,每小题2分,若有两个空格,每个空格1分,共20分)
请在每个空格中填上正确答案。错填、不填均无分。
16.数据的链式存储结构的特点是借助________表示数据元素之间的逻辑关系。17.如果需要对线性表频繁进行________或________操作,则不宜采用顺序存储结构。18.如图所示,可以利用一个向量空间同时实现两个类型相为空的条件是top1=0,栈2为空的条件是top2=n-1,则件是________。
19.静态存储分配的顺序串在进行插入、置换和________等操作时可能发生越界。20.广义表l=(a,(b,()))的深度为________。
21.任意一棵完全二叉树中,度为1的结点数最多为________。
22.求最小生成树的克鲁斯卡尔(kruskal)算法耗用的时间与图中________的数目正相关。
23.在5阶b-树中,每个结点至多含4个关键字,除根结点之外,其他结点至少含________个关键字。24.若序列中关键字相同的记录在排序前后的相对次序不变,则称该排序算法是________的。25.常用的索引顺序文件是________文件和________文件。
三、解答题(本大题共4小题,每小题5分,共20分)26.如图所示,在n×n矩阵a中,所有下标值满足关系式i+j<n+l的元素aij的值均为0,现将a中其它元素按行优先顺序依次存储到长度为n(n+1)/2的一维数组sa中,其中元素a1,n存储在sa[0]。(1)设n=10,元素a4,9存储在sa[p],写出下标p的值;
(2)设元素ai,j存储在sa[k]中,写出由i,j和n计算k的一般公式。
同的栈。其中栈1“栈满”的判定条
27.由字符集{s,t,a,e,i}及其在电文中出现的频度构建的哈夫曼树如图所示。已知某段电文的哈夫曼编码为111000010100,请根据该哈夫曼树进行译码,写出原来的电文。
28.已知无向图g的邻接表如图所示,俱乐部名称:自考乐园;俱乐部id:5346389(请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部);俱乐部url地址:http:///club/5346389(您也可以通过此url进入俱乐部。)
☆自考乐园---心境随缘,诚与天下自考人共勉!!
☆自考乐园---分享快乐,你的快乐老家!!☆自考乐园---引领成功,你的精神乐园!!自考乐园俱乐部,专注于自考,致力于成为全国最全,最优的自考学习交流,资料共享平台.....(1)画出该无向图;
(2)画出该图的广度优先生成森林。
29.对序列(48,37,63,96,22,31,50,55,11)进行升序的堆排序,写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。初始堆: 第1趟: 第2趟:
四、算法阅读题(本大题共4小题,每小题5分,共20分)30.阅读下列算法,并回答问题:
(1)无向图g如图所示,写出算法 f30(&g)的返回值;(2)简述算法f30的功能。#define maxnum 20 int visited[maxnum]; void dfs(graph *g,int i);
/*从顶点vi出发进行深度优先搜索,访问顶点vj时置visited[j]为1*/ int f30(graph *g){ int i,k;
for(i=0;
i
2024六年级毕业评语简短(精选十五篇) 06-11
六年级毕业致同学们的一封信范文2篇 06-11
初中毕业典礼校长发言稿2024(优秀10篇) 06-11
2024年六年级毕业活动策划书(二篇) 06-11
2024初中毕业典礼感谢老师发言稿范文8篇 06-11
谈心谈话记录表一对一2024 04-11
党课讲稿2024专题党课范文最新5篇 04-02
两个确立两个维护心得体会 两个确立两个维护心得体会对照检查 03-27
2024年三会一课方案范文(精选2篇) 05-25
党员个人公开承诺书模版2024年精选 04-23