首页 > 自考本科 > 高等教育自学考试大数据

高等教育自学考试大数据

发布时间:

高等教育自学考试大数据

各市教育招生考试机构、相关主考学校:为进一步规范高等教育自学考试专业设置,根据《教育部办公厅关于印发<高等教育自学考试开考专业清单(2021年)〉和〈高等教育自学考试专业基本规范(2021年)〉的通知》(教职成厅〔2021〕2号)文件要求,我省将对部分自考专科专业的名称和代码进行调整。现将有关事项通知如下:一、本次专业名称、专业代码调整涉及我省现行开考的部分专科专业,调整后的新旧专业名称对照情况详见《安徽省高等教育自学考试新旧专业对照表》(见附件)。二、自2023年上半年起,考生须按新的专业名称和代码进行报名考试。2023年上半年起申请相关专业毕业的考生将按照新的专业代码和专业名称办理毕业证书。三、各相关专业的课程考试计划此次不作调整,仍沿用原专业课程考试计划。请各单位做好相关宣传解释工作。附件:安徽省高等教育自学考试新旧专业对照表序号新专业代码新专业名称原专业代码原专业名称1440301建筑工程技术540301建筑工程技术2440501工程造价540502工程造价3460301机电一体化技术560301机电一体化技术4460701汽车制造与试验技术560702汽车检测与维修技术5510201计算机应用技术610201计算机应用技术6510205大数据技术610203计算机信息管理7520201护理620201护理8530201金融服务与管理630201金融管理9530302大数据与会计630302会计10530601工商企业管理630601工商企业管理11530605市场营销630701市场营销12530701电子商务630801电子商务13550101艺术设计650101艺术设计14570102K学前教育670102K学前教育15570103K小学教育670103K小学教育16570116K心理健康教育670121K心理健康教育17580401法律事务680503法律事务18590206行政管理690206行政管理自考/成考有疑问、不知道自考/成考考点内容、不清楚当地自考/成考政策,点击底部咨询官网老师,免费领取复习资料:

河南2022年下半年自考开考专业有:畜牧兽医、计算机应用技术、大数据与会计、工商企业管理、市场营销、学前教育、小学教育、现代文秘、汉语言文学、英语、经济学、国民经济管理、金融学、国际经济与贸易、法学、教育学、艺术教育、学前教育、小学教育、体育教育、汉语言文学、英语、机械设计制造及其自动化、机械电子工程、电气工程及其自动化、电子信息工程、电子科学与技术、计算机科学与技术、软件工程、土木工程、建筑环境与能源应用工程、道路桥梁与渡河工程、食品科学与工程、食品质量与安全、农学、动物医学、药学、医学检验技术、护理学、工程管理、工程造价、工商管理、市场营销、会计学、财务管理、行政管理、电子商务、旅游管理、酒店管理、动画、环境设计、数字媒体艺术、监所管理、社区护理学。自考需要的条件1、中华人民共和国公民,以及港澳台同胞以及海外侨胞,均可报考(可不考虑户口在异地报名)。2、只要有学历方面的需求,都是可以参加自考的,自考是成人继续教育的一种模式,对于考生的受教育程度,以及年龄、性别、民族等方面是没有限制要求的,自考报考条件比较宽松,适合社会人员选择,只要按照当地教育考试院的所规定好的时间以及地点去报名就可以。3、报考人员可在本地区的开考专业范围内,自愿选择考试专业,但报考对象有职业上限制的专业只接受部门委培统一招生(如公安系统、医疗机构等)。自考的优势1.就业本科学历比专科学历找工作的优势显而易见,专科学历,无形之中将丧失许多理想的工作机会。当然,高学历并不必然能事业成功,许多没有学历的人一样创业很成功,但当今社会通常学历越高工作机会越多,上升空间越大,发展速度越快。2.考证许多国家职业资格证都要求本科以上学历,在公证员、律师、法官和检察官的司法考试报名条件要求必须是本科以上学历,国家承认均可,不分专业,如许多律师本科都不是学法律的,学中文的、经济的、化工的,什么专业都有。而如果只是专科,不管是哪个专业,也不管毕业于哪个学校,也不管个人有什么背景关系,就一生永远做不了公务员、律师、法官和检察官了。3.考公务员根据我国公务员考试的相关规定,许多岗位要求报考公务员考试的学生具有国家承认的大学本科及以上毕业证书,部分地区对学历要求放宽到专科学历,具体的报考条件考生可咨询当地招生办。所谓国家承认的大学本科及以上毕业证书,也包含了高等教育自学考试本科毕业证书,即已经取得专科文凭的学生通过自考本科取得国家承认的本科毕业证书。自考本科生是可以持该学历参加公务员考试的。4.留学许多国家都承认我国的本科学历,尤其是自考,在几种专升本途径中相对难度高,在国际上的认可度非常高,世界上二十几个主要发达国家都承认我国的自考,有了本科,就可以在国外直接报读更高一级学历。5.职称评定如今各类职称评定几乎都与学历挂钩,在评定高级职称时专科以下基本上没有机会,许多的单位的主管领导几乎都是由高级职称的人担任的,没有高级职称会丧失许多当主管领导的机会,而没有本科,又会丧失评高级职称的机会。教务老师整理的自考河南开考专业的内容到此结束了,针对自考的学员,可能介绍的信息还不够全面,推荐学员去对应的话题了解信息,或者关注微信查看其他方面的信息。也可以咨询24H人工在线客服!自考/成人高考有疑问、不知道如何选择主考院校及专业、不清楚自考/成考当地政策,点击底部咨询官网老师,免费领取复习资料:

数据结构高等教育自学考试

专科考试课程有:马克思主义哲学原理,邓小平理论概论,法律基础与思想道德修养,大学语文,英语(一),高等数学(工专),基础会计学, 企业管理概论,计算机应用技术,计算机应用技术(实践),计算机原理,高级语言程序设计(一, 高级语言程序设计(一)(实践), 电子商务与电子政务, 数据库及其应用,数据库及其应用(实践), 计算机网络技术, 计算机网络技术(实践), 管理信息系统,管理信息系统(实践),计算机信息处理综合作业 总学分为71分. 本科段考试科目有:毛泽东思想概论,马克思主义政治经济学原理,英语(二),管理经济学,网络经济与企业管理,运筹学基础,操作系统概论,数据结构导论,数据库系统原理,数据库系统原理(实践),计算机网络原理,C++程序设计,C++程序设计(实践),软件开发工具,软件开发工具(实践),信息系统开发与管理,信息资源管理,毕业设计(不记学分). 高等教育自学考试(Higher self-examination),简称自考,1981年经国务院批准创立,是对自学者进行的以学历考试为主的高等教育国家考试。是个人自学、社会助学和国家考试相结合的高等教育形式,是我国社会主义高等教育体系的重要组成部分。其任务是通过国家考试促进广泛的个人自学和社会助学活动,贯彻宪法鼓励自学成才的有关规定,进行以学历考试为主的高等教育国家考试。造就和选拔德才兼备的专门人才,提高全民族的思想道德、科学文化素质,适应社会主义现代化建设的需要。 自学考试是我国高等教育重要的组成部分,是以学历考试为主的高等教育国家考试制度,是个人自学、社会助学、国家考试相结合的高等教育形式。学生经过系统的学习后,通过毕业论文的答辩、学位英语的考核达到规定成绩符合条件的毕业生,可申请授予成人学士学位、参加研究生考试,并可继续攻读硕士学位和博士学位。 自学考试学习方式灵活、工学矛盾小、费用低,实行“宽进严出”,“教考分离”,凡中华人民共和国公民,不受性别、年龄、民族、种族和已受教育程度的限制,均可参加自学考试。自学考试采用学分累计的方式逐步完成学业,学习者完成专业考试计划规定的全部课程并取得合格成绩,完成毕业论文或其他教学时间任务,思想品德鉴定合格者准予毕业取得相应毕业证书,国家承认其学历。符合学位条件的自学考试本科毕业生,由有学位授予权的主考学校依照有关规定,授予学士学位。自考/成考有疑问、不知道如何总结自考/成考考点内容、不清楚自考/成考报名当地政策,点击底部咨询官网,免费领取复习资料:

一 单项选择题(本大题共 小题 每小题 分 共 分)

在每小题列出的四个备选项中只有一个是符合题目要求的 请将其代码填写在题后的括号内 错选 多选或未选均无分

在数据结构中 数据的逻辑结构可以分成()

A 内部结构和外部结构 B 线性结构和非线性结构

C 紧凑结构和非紧揍结构 D 动态结构和静态结构

在以单链表为存储结构的线性表中 数据元素之间的逻辑关系用()

A 数据元素的相邻地址表示 B 数据元素在表中的序号表示

C 指向后继元素的指针表示 D 数据元素的值表示

设 p 指向单链表中的一个结点 s 指向待插入的结点 则下述程序段的功能是()

s > next = p > next; p > next = s;

t = p > data; p > data = s > data; s >data = t;

A 结点 *p 与结点 *s 的数据域互换

B 在 p 所指结点的元素之前插入元素

C 在 p 所指结点的元素之后插入元素

D 在结点 *p 之前插入结点 *s

栈和队列都是()

A 限制存取位置的线性结构 B 顺序存储的线性结构

C 链式存储的线性结构 D 限制存取位置的非线性结构

若数组 s[ n ] 为两个栈 s 和 s 的共用存储空间 且仅当 s[ n ] 全满时 各栈才不能进行进栈操作 则为这两个栈分配空间的最佳方案是 s 和 s 的栈顶指针的初值分别为()

A 和 n+ B 和 n/

C 和 n D 和 n+

执行下列程序段后 串 X 的值为()

S= 〞 abcdefgh 〞 ; T= 〞 xyzw 〞 ;

substr (X S strlen(T));

substr (Y S stelen(T) );

strcat (X Y);

A 〞 cdefgh 〞 B 〞 cdxyzw 〞

C 〞 cdefxy 〞 D 〞 cdefef 〞

多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为()

A 数组的元素处在行和列两个关系中 B 数组的元素必须从左到右顺序排列

C 数组的元素之间存在次序关系 D 数组是多维结构 内存是一维结构

从广义表 LS =( (p q) r s )中分解出原子 q 的运算是()

A tail (head (LS)) B head (tail (head (LS)))

C head (tail (LS)) D tail (tail (head (LS)))

在具有 n 个叶子结点的严格二叉树中 结点总数为()

A n+ B n

C n D n

若 是有向图的一条边 则称()

A v i 邻接于 v j B v j 邻接于 v i

C v i 和 v j 相互邻接 D v i 与 v j 不相邻接

在一个带权连通图 G 中 权值最小的边一定包含在 G 的()

A 最小生成树中 B 深度优先生成树中

C 广度优先生成树中 D 深度优先生成森林中

当在二叉排序树中插入一个新结点时 若树中不存在与待插入结点的关键字相同的结点 且新结点的关键字小于根结点的关键字 则新结点将成为()

A 左子树的叶子结点 B 左子树的分支结点

C 右子树的叶子结点 D 右子树的分支结点

希尔排序的增量序列必须是()

A 递增的 B 随机的

C 递减的 D 非递减的

如果在排序过程中 每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置 则该排序方法称为()

A 插入排序 B 归并排序

C 冒泡排序 D 堆排序

设置溢出区的文件是()

A 索引非顺序文件 B ISAM 文件

C VSAM 文件 D 顺序文件

二 填空题(本大题共 小题 每小题 分 共 分)

请在每小题的空格中填上正确答案 错填 不填均无分

下列程序段的时间复杂度为 ________________

product = ;

for (i = n;i> ; i )

for (j = i+ ; j

product *=j;

17 .已知指针 p 指向单链表中某个结点,则语句 p -> next =p -> next -> next 的作用是 ________________ 。WiNGwit.

18 .假设元素只能按 a,b,c,d 的顺序依次进栈,且得到的出栈序列中的第一个元素为 c ,则可能得到的出栈序列为 ________________ ,不可能得到的出栈序列为 ________________ 。

19 .若链串结点中的指针占 4 个字节,每个字符占 1 个字节,则结点大小为 2 的链串的存储密度为 ________________ 。

20 .右图表示的广义表为 ________________ 。

21 .若一棵满三叉树中含有 121 个结点,则该

树的深度为 ________________ 。

22 .若以邻接矩阵表示有向图,则邻接矩阵上

第 i 行中非零元素的个数即为顶点 v i 的 ________________ 。

23 .若希望只进行 8 趟排序便能在 4800 个元素中找出其中值最小的 8 个元素,并且要求排序过程中所进行的关键字比较次数尽可能少,则应该选用 ________________ 排序方法。

24 .在含 20 个关键字的 3 阶 B 树( 2 - 3 树)上查找一个关键字,至多需要访问 ___________ 次外存。

25 .文件上的两类主要操作为 ________________ 和 ________________ 。

三、解答题(本大题共 4 小题,每小题 5 分,共 20 分)

26 .设栈 S1 的入栈序列为 1 2 3 4 (每个数字为 13 个元素),则不可能得到出栈序列 3142 。但可通过增设栈 S2 来实现。例如,按下图中的箭头指示,依次经过栈 S1 和 S2 ,便可得到序列 3 1 4 2 。

如果用 H1 和 H2 分别表示栈 S1 和 S2 的进栈操作,用 P1 和 P2 分别表示两个栈的出栈操作,则得到 3 1 4 2 的一个操作步骤为

H1 , H1 , H1 , P1 , H2 , P2 , P1 , H2 , P1 , H2 , P2 , H1 , P1 , H2 , P2 , P2

请仿照上例写出利用两个栈从 1 2 3 4 得到 4 1 3 2 的操作步骤。

27 .已知树如右图所示,

( 1 )写出该树的后序序列;

( 2 )画出由该树转换得到的二叉树。

28 .为关键字( 17 , 33 , 31 , 40 , 48 )构造一个长度为 7 的散列表,设散列函数为 h(key)=key%7, 用开放定址法解决冲突的探查序列是

hi = (h(key) + i(key%5+1))%7 0 ≤ i ≤ 6

( 1 )画出构造所得的散列表;

( 2 )求出在等概率情况下查找成功时的平均查找长度。

29 .已知 R [ 1..8 ]中的元素依次为( 12 , 5 , 9 , 20 , 6 , 31 , 24 , 27 ),写出按算法 MergeSortDC 对 R 进行自顶向下的二路归并排序过程中,前 5 次调用函数 Merge(R, low, mid, high) 时参数 low, mid 和 high 的值。

void MergeSortDC (int R[], int low, int mid, int high )

{

int mid;

if (low

{

mid = (low +high)/2;

MergeSortDC (R, low, mid);

MergeSortDC (R, mid+1, high);

Merge (R, low, mid, high);

}

} // MergeSortDC

( 1 )第一次调用时的参数值;

( 2 )第二次调用时的参数值;

( 3 )第三次调用时的参数值;

( 4 )第四次调用时的参数值;

( 5 )第五次调用时的参数值;

四、算法阅读题(本大题共 4 小题,每小题 5 分,共 20 分)

30 .下列函数的功能是,对以带头结点的单链表作为存储结构的两个递增有序表(表中不存在值相同的数据元素)进行如下操作:将所有在 Lb 表中存在而 La 表中不存在的结点插入到 La 中,其中 La 和 Lb 分别为两个链表的头指针。请在空缺处填入合适内容,使其成为一个完整的算法。

void union (LinkList La, LinkList Lb)

{

// 本算法的功能是将所有 Lb 表中存在而 La 表中不存在的结点插入到 La 表中

LinkList pre = La, q;

LinkList pa = La -> next;

LinkList pb = Lb -> next;

free (Lb);

while (pa && pd)

{

if (pa -> data data)

{ pre = pa; pa = pa -> next;}

else if (pa -> data > pb ->data)

{

(1) ;

pre = pb;

pb = pb -> next;

(2) ;

}

else

{

q = pb; pb = pb -> next; free (q);

}

}

if (pb)

(3) ;

}

(1)

(2)

(3)

一 单项选择题(本大题共 小题 每小题 分 共 分 在每小题的四个备选答案中 选出一个正确答案 并将正确答案的序号填在题干的括号内)

下面程序段的时间复杂度是( )

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

高等教育自学考试数据结构

全国2008年10月高等教育自学考试数据结构试题课程代码:02331一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。1.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是( )A. 栈 B. 队列C. 树 D. 图2.下面程序段的时间复杂度为( )for (i=0; inext==head B. p->next->next==headC. p->next==NULL D. p==head4.若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列是( )A. SXSSXXXX B. SXXSXSSXC. SXSXXSSX D. SSSXXSXX5.两个字符串相等的条件是( )A. 串的长度相等 B. 含有相同的字符集C. 都是非空串 D. 串的长度相等且对应的字符相同6.如果将矩阵An×n的每一列看成一个子表,整个矩阵看成是一个广义表L,即L=((a11,a21,…,an1),( a12,a22,…,an2),…,(a1n,a2n,…,ann)),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素,则求得a21的运算是( )A. head (tail (head (L))) B. head (head(head(L)))C. tail (head (tail (L))) D. head (head (tail (L)))7.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( )A. 0 B. 1C. 48 D. 498.在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout ,则所有顶点的入度之和为( )A. Dout B. Dout-1C. Dout+1 D. n9.如图所示的有向无环图可以得到的拓扑序列的个数是( )A. 3 B. 4C. 5 D. 610.如图所示的带权无向图的最小生成树的权为( )A. 51 B. 52C. 54 D. 5611.对长度为n的关键字序列进行堆排序的空间复杂度为( )A. O(log2n) B. O(1)C. O(n) D. O(n*log2n)12.已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时,前两趟排序的结果为(35,51,24,13,68,56,42,77,93)(35,24,13,51,56,42,68,77,93)所采用的排序方法是( )A. 插入排序 B. 冒泡排序C. 快速排序 D. 归并排序13.已知散列表的存储空间为T[0..18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是( )A. T[2] B. T[4]C. T[8] D. T[10]14.适宜进行批量处理的文件类型是( )A. 顺序文件 B. 索引顺序文件C. 散列文件 D. 多关键字文件15.VSAM文件的索引结构为( )A. B+树 B. 二叉排序树C. B-树 D. 最优二叉树二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。错填、不填均无分。16.如果某算法对于规模为n的问题的时间耗费为T(n)=3n3,在一台计算机上运行时间为t秒,则在另一台运行速度是其64倍的机器上,用同样的时间能解决的问题规模是原问题规模的 倍。17.将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时间复杂度是 。18.已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置,则在队列不满的情况下,队列的长度是 。19.字符串“sgabacbadfgbacst” 中存在有 个与字符串“ba”相同的子串。20.假设以列优先顺序存储二维数组A[5][8],其中元素A[0][0]的存储地址为LOC(a00),且每个元素占4个存储单元,则数组元素A[i][j]的存储地址为 。21.假设用表示树的边(其中x是y的双亲),已知一棵树的边集为{,,,,,},该树的度是 。22.n个顶点且含有环路的无向连通图中,至少含有 条边。23.在一般情况下用直接插入排序、选择排序和冒泡排序的过程中,所需记录交换次数最少的是 。24.和二分查找相比,顺序查找的优点是除了不要求表中数据元素有序之外,对 结构也无特殊要求。25.顺序文件中记录存放的物理顺序和 顺序一致。三、解答题(本大题共4小题,每小题5分,共20分)26.由森林转换得到的对应二叉树如图所示,写出原森林中第三棵树的前序序列和后序序列。前序序列:后序序列:27.图的邻接表的类型定义如下所示:#define MaxVertexNum 50typedef struct node {int adjvex;struct node *next;}EdgeNode;typedef struct {VertexType vertex;EdgeNode *firstedge;}VertexNode;typedef VertexNode AdjList[MaxVertexNum];typedef struct {AdjList adjlist;int n, e;}ALGraph;为便于删除和插入图的顶点的操作,可将邻接表的表头向量定义为链式结构,两种定义的存储表示实例如下图所示,请写出重新定义的类型说明。题27图28.某类物品的编号由一个大写英文字母及2位数字(0..9)组成,形如E32。运用基数排序对下列物品编号序列进行按字典序的排序,写出每一趟(分配和收集)后的结果。E13,A37,F43,B32,B47,E12,F37,B12第一趟:第二趟:第三趟:29.(1)画出对表长为13的有序顺序表进行二分查找的判定树;(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。(1)(2)四、算法阅读题(本大题共4小题,每小题5分,共20分)30.已知线性表的存储结构为顺序表,阅读下列算法,并回答问题:(1)设线性表L=(21,-7,-8,19,0,-11,34,30,-10),写出执行f30(&L)后的L状态;(2)简述算法f30的功能。void f30 (SeqList *L) {int i,j;for (i=j=0;ilength; i++)if(L->data[i]>=0){if(i!=j)L->data[j]=L->data[i];j++;}L->length=j;}(1)(2)31.阅读下列算法,并回答问题:(1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31 (&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态;(2)简述算法f31的功能。(注:lnitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入列、出队和判队空的操作)void f31 (Queue*Q, Queue*Q1, Queue*Q2) {int e;lnitQueue (Q1);lnitQueue (Q2);while (!QueueEmpty (Q)) {e=DeQueue (Q);if (e>=0) EnQueue (Q1,e);else EnQueue (Q2,e)}}(1)(2)32.阅读下列算法,并回答问题:(1)假设串由合法的英文字母和空格组成,并以’\0’作结束符。设串s=”⊔⊔|⊔am⊔a⊔⊔⊔student”(⊔表示空格符),写出f32(s)的返回值;(2)简述算法f32的功能。int f32 (char*s){int i, n, inword;n=inword=0;for (i=0;s[i]!=’\0’;i++)if (s[i]!=’⊔’&& inword==0){inword=1;n++;}else if (s[i]==’⊔’&& inword==1)inword=0;return n;}(1)(2)33.阅读下列对正整数关键字序列L操作的算法,并回答问题:(1)设L=(28,19,27,49,56,12,10,25,20,50),写出f33 (L,4)的返回值;(2)简述函数f33的功能。int Partition (SeqList*L, int low, int high);‖对L[low..high]做划分,返回基准记录的位置,并使左部的关键字‖都小于或等于基准记录的关键字,右部的关键字都大于基准记录的关键字int f33 (SeqList L, int k){int low, high, pivotpos;low=1;high=L.length;if (khigh)return-1;do {pivotpos=Partition (&L, low, high);‖调用快速排序的划分算法if (pivotposk)high=pivotpos-1;}while (pivotpos!=k);return L.data [pivotpos];}(1)(2) 五、算法设计题(本题10分)34.二叉排序树的类型定义如下:typedef struct BSTNode {‖ 二叉排序树的结点结构int data; ‖数据域struct BSTNode *lchild, *rchild; ‖左、右孩子指针}BSTNode,*BSTree;设计递归算法,统计一棵二叉排序树T中值小于a的结点个数。

第十章 数据结构程序设计示例 本章通过具体的实例介绍了数据结构的实验过程 包括对问题的分析 数据结构的确定与建立 算法的设计与实现 程序的编制与调试 实验报告的编制等 本章特别强调了程序的规范说明和建立数据结构模型所用的抽象数据类型 考核知识点( ) 基本概念: 抽象数据类型 程序规范说明 问题描述 需求分析 概要设计 详细设计 调试 静态调试 动态调试 测试 测试数据 使用说明书等 ( ) 抽象数据类型的表示与实现 ( ) 从问题到程序的求解(数据结构模型的建立 算法设计 抽象数据类型的实现 程序代码的编制 静态调试和动态调试) ( ) 含并 交和差运算的集合类型的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 最佳任务分配方案求解的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 排队问题的系统仿真的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 十进制四则运算计算器的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 自行车零部件库的库存模型的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 教务课程计划的辅助制定的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( )一个小型全文检索模型的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( )汽车牌照的快速查找的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) 自学要求( )熟悉从问题分析到程序调试全过程中所遇到的关的概念 ( )掌握抽象数据类型及其实现方法 ( )掌握问题到程序的求解过程 ( )掌握程序规范说明 ( )理解八个数据结构应用实例 ( )了解程序的调试技术 ( )了解测试数据和测试数据的选取原则 考核目标( )识记数据结构实验过程中所遇到的各种概念和术语 ( )理解数据结构实验过程中的各种文档格式和各环节的内容 ( )理解八个实例所代表的数据结构的内涵 ( )掌握在实际问题求解中对问题的描述和抽象 数据结构的选择和表示 算法的设计 程序的编码和调试 文档的书写等过程 三 有关说明与实施要求

五 实验及实习要求

课程设置的目的和意义数据结构是计算机专业本科学生必修的一门专业基础课 通过这门课程的学习 可以使学生掌握三类数据结构的表示与实现 并能将其应用实际问题的求解过程中 培养对问题分析 表示和实现的能力 为独立设计算法和对算法进行复杂性分析奠定坚实的理论基础 本课程在本科生阶段的计算机专业基础课处于一个打基础的地位 本课程的前导课程为计算机科学导论 离散数学 C语言程序设计 学习完本课程后 学生应当能够独立分析 表示并求解基本的问题 设计具有一些小规模程序 学生通过自己动手设计数据结构 编制程序并实现 然后形成分析结果 可以使学生充分认识到课堂上所讲授的各种方法的涵义 体会到各种方法的优缺点 并进一步掌握用高级语言编程和训练对实际问题求解的方法

应达到的基本要求学生在进行完本实验课的教学后 应该能够掌握计算机问题求解中常见的数据结构的表示与实现 对于线性结构 树状结构和网状结构三类结构有明确的认识 能够设计比较简单问题的算法 并可以根据算法编制 调试运行相应的程序 可以对算法的复杂度进行估计与证明 能够编写 组织测试数据 根据实验结果作出算法的性能分布图 并对实验结果进行评价

教学文件及教学形式教学文件:数据结构教科书 讲义 实验报告学生自拟 实验环境:本实验可选用的高级语言为C/C++ 实验用机的硬件配置 软件环境自定

实验成绩评定每次实验的成绩按照 分制评分 实验课的总成绩将按一定比例结合到课程总成绩中

实验报告基本格式实验目的:同教材实验要求:同教材上机环境:硬件配置与软件环境(包括操作系统 编译器等) 完成时间:使用多少个小时来完成本题目 程序说明:使用文字和/或框图说明程序的基本结构程序清单:测试数据与测试结果:思考题:感想与建议:

高等教育自学考试统计数据

考生们可能一直都比较关心自考的考试难度和通过率,下面我们一起来看看自考的相关信息。一、自考难度据不完全数据统计,自考全国平均通过率一般在10%~30%。每年参加自考人总是很多,但能够顺利通过考试拿到毕业证的人却不多,因为真正能坚持下来的人实在是太少了。湖北省自考一年考2次,考完所有的科目至少需要花费2.5年的时间,还要保证门门一次过才能在2年半后拿证。既怕考试难,又怕战线长。对部分考生而言,自考这种长线作战模式简直是地狱难度。二、自考专业虽然自考通过率看起来有点吓人,但选择了自考就要奋斗到底!如果你对自考的专业没有要求,只想尽快毕业的话,还是能够找到一些通过率非常可观的专业来报考的!与其他专业相比,以上自考专业有着明显的优势:①文科类专业,基本主要靠背记,不用考数理化,考试科目相对比较少、考试难度低;②专业入门简单,即使你之前从来没学过相关的专业内容,依旧可以快速掌握知识点,应对考试;③就业前景好,不管是教师还是公务员,招考人数较之其他专业都是遥遥领先;④自考的热门专业,无论是备考资料、备考经验还是深造(考研、出国)经验等都十分丰富,考生更有信心。当然,自考也还有其他专业,比如:护理学、会计、工程管理等等,大家可以根据自己的实际情况来选择合适的专业。

2022年河南计划招生人数 69000人 ,预计报名人数 20万人左右(预测) 。

首先国家承认的专升本的形式主要有:统招专升本、成考专升本、 自考专升本、 电大专升本(一)统招专升本统招专升本考试的选拔工作各省份各有不同,现基本上由各省教育考试院主持举办,统一考试。招生对象仅限于应届优秀普通全日制专科毕业生。各省市和学校规定不同。(二)成考专升本“专升本”招生是指具备大学本科办学资格的高校,根据国家下达的招生计划,以国民教育系列高等学校的大学专科毕业生及以上学历者为对象,通过成人高校“专升本”统一考试进行录取的本科招生类别。报考成考专升本的学生需具有国民教育系列大学专科及以上毕业证书。

(三)自考专升本高等教育自学考试,简称自学考试或自考,是中国的种对自学者进行以学历考试为主的,个人自学、社会助学和国家考试相结合的高等教育考试制度。该制度创立于20世纪80年代初,是新型的开放式的社会化教育形式。参加考试者不受性别、年龄、职业、种族民族和已受教育程度的限制。四)电大专升本没有条件,电大与其他高等教育层次的区别。与其他成人高校一样,主要面向高考落榜或因为其他种种原因丧失学习机会的社会人员,和需要提高学历层次的在职人员。与高等教育自学考试类似,宽进严出,学习形式有半脱产(半工半读)、业余。不同的是自考以自学为主,电大通过计算机网络、卫星电视等现代传媒技术进行学习,参加国家安排的统-考试,获得专科本科学历。

祝愿今年专升本考生都能成功上岸!

【自考快速报名和免费咨询: 】 提到自学考试时,人们往往会发出一些疑问:自考不是很难吗?自考通过率低好像很低?为了能让大家更清晰的了解到广东自考通过率怎么样的相关信息,接下来用一些具体数据来告诉大家,希望对大家有所帮助。 首先来看一组整体数据,自学考试自1981年开始试点,到目前为止累计超过9048万人参加考试,而据不完全统计,通过率竟然只有10%-30%,也就是说剩下的70%和里面的50%人是选择放弃的。现在每年的报考人数在不断上涨,但通过率却不尽人意。而导致自考的通过率持续走低的原因,无外乎现代人工作越来越繁忙,能抽出的学习时间日益减少,集中的精力也有限等。 根据广东省教育考试网数据统计:广东省2018年10月高等教育自学考试报考考生35.5万人,比去年同期增加11.8万人,增幅49.5%,通过率在10%左右。 从数据来看自考的难度并不算大,合理分配好时间,坚持不放弃,做好相关的学习规划和安排,通过自考也就较为简单了。整体来说,但凡参加自考的,最后的通过率都不算低,除去那些无故缺考的学生,真正的通过率还算蛮高的。 自考是一个漫长的过程,考试科目繁多,即使每次考试都通过也是需要两年左右的时间的,因此能够一如既往坚持下来的考生很少,也就导致了自考的通过率不高。但是自学考试的难度大不大主要取决于考生本身个人和学习方式,自考本身的题目难度并不高,只要大家真的理解和掌握了书上的知识点,通过考试是不成问题的。自考有疑问、不知道如何总结自考考点内容、不清楚自考报名当地政策,点击底部咨询官网,免费领取复习资料:

高等教育自学考试票据法

1、票据的概念主要依据于票据立法,各国因其在票据立法主义上的不同,其票据概念及包括的证券种类也有所不同。一般来说票据是指出票人自己或者委托付款人在见票时或指定日期无条件支付一定金额、可以流通转让的有价证券。在我国,票据概念包括了汇票、 2、依票据行为的发生地和适用的法律为标准,可以将票据分为境内票据和涉外票据,其中境内票据是指该张票据上所有的票据行为全部发生在我国境内。 3、汇票是票据种类之一,指出票人签发的,委托付款人在见票时或者在指定日期无条件支付确定的金额给收款人或者持票人的票据。 4、支票是票据种类之一,指出票人签发的,委托办理支票存款业务的银行或者其他金融机构在见票时无条件支付确定的金额给收款人或者持票人的票据。 5、本票是出票人签发的,自己在见票时无条件支付确定的金额给收款人或者持票人的票据。 6、设权证券是相对于证权证券而言的,是以证券的作用为标准进行的一种划分。权利义务产生于证券作成,证券的作用在于创设一定的权利的为设权证券。 7、有价证券:表示或代表一定财产权利的证券为有价证券。有价证券还可以分为完全有价证券与不完全有价证券两种。 8、票据法有广义、狭义两种概念。广义的票据法泛指一切有关票据的法律规范的总称,除了包括狭义的票据法外,还包括民法、刑法、民事诉讼法及其他法律规范中有关票据或可以适用于票据法律关系的所有规定。狭义的票据法指专门规定票据关系、票据制度、票据规则的法律法规,此外有关票据交换、票据贴现、票据结算、票据存款等法规一般也视为狭义票据法的组成部分。 9、指示证券是按证券权利人的表示方法对证券进行划分后的一种证券,指证券上不仅说明权利人名称,而且允许权利人再指定新的人为权利人。指示证券还可以再分为一般指示证券和当然指示证券。 10、个别发行证券是流通证券的一种,指由不特定的人向不特定的个别人以分别的方式和不同一的条件所发行的证券。 11、票据关系:基于票据行为而在当事人之间发生的特有的债权债务关系称为票据关系。 12、汇票是出票人签发的,委托付款人无条件支付确定金额给收款人或持票人的票据,而依据汇票而成立的票据关系则称为汇票关系。 13、背书人:持有票据关系并转让票据或将票据权利授予他人行使的人,因票据转让或授权应依背书方式进行,称为背书人。 14、被背书人:受让票据的人,因背书方式中应由背书人将其名称记载于票据背后,称为被背书人。 15、付款人:出票人签发票据时在票据上记载为付款人的人称为付款人。 16、票据债权人:依据票据关系可以享有票据权利的人为票据债权人。 17、票据债务人:依票据行为应当承担或担保票据债务的人,称为票据债务人。 18、依是否现实地持有票据和享有票据权利为标准,可将票据债权人分为现实债权人和潜在债权人,其中潜在债权人是指在票据关系中可以通过清偿而代位取得票据债权的人。 19、从债务人:在票据债务人中,依对票据应承担责任的性质为标准可将其分为主债务人与从债务人两类,其中从债务人是指应对票据债务连带负责的其他债务人。 20、票据法上的非票据关系:在票据法中规定的与票据行为或票据关系有关,但却不是基于票据行为而产生的债权债务关系,称为票据法上的非票据关系。 21、票据基础关系:票据基础关系是指虽然与票据有关,但却不是基于票据行为,而是作为产生票据行为的基础的法律关系,也可称为票据的实质关系。 22、瑕疵权利持票人是指持票人虽然占有票据也享有票据权利,但其享有的票据权利中存在着票据抗辩原因或受票据抗辩延续影响。 23、票据原因:票据当事人之间发行、转让票据必有一定的原因,而作为票据转让的原因而发生的法律关系称为票据原因关系,简称为票据原因。 24、票据预约关系:票据授受的当事人之间,在发行票据之前,对票据的种类、金额、到期日等票据事项所达成的合意,或在背书之前,对背书事项的进行的约定等,称为票据预约合同,由此而产生的法律关系称为票据预约关系。 25、票据资金关系是指汇票、支票的付款人与出票人之间有关票据付款的资金基础关系,它可以产生于多种委托或约定。 26、票据行为是指具备票据法规定的特定要件和特定款式,能够发生、变更、消灭票据法律关系的行为。票据行为的概念有狭义和广义的区分。 27、狭义的票据行为,仅指能够发生票据债务的法律行为,主要包括了出票、背书、承兑、保证、参加等五种行为。狭义的票据行为还可划分为基本票据行为和附属票据行为两类。 28、一般而言,基于当事人的意思表示而发生相应法律效力的行为,称为票据法律行为,如出票、背书、保证、承兑等。 29、不是基于当事人的意思表示,而是基于票据法的直接规定而产生效力的行为,称为准票据法律行为,如付款、划线、涂销、变造、更改等。 30、辅助票据行为是指对票据关系的产生、变更、消灭具有辅助作用的行为,例如付款行为等。

21.汇票的义务人包括( ) A. 背书人和被背书人 B. 保证人和委托收款人 C. 承兑人和背书人 D. 出票人和委托付款人 22.当持票人为出票人时( ) A. 可以对所有前手行使追索权 B. 对其前手无追索权 C. 仅对其直接前手可以追索,对其间接前手不可以追索 D. 对其后手可以进行追索 23.票据的效力主要取决于其在形式上是否符合票据法的要求,而不取决于使用票据的原因。票据因 此得名为( ) A. 债权证券 B. 完全有价证券 C. 流通证券 D. 无因证券 24.关于汇票付款人的地位,正确的表述是( ) 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. 付款人

一、单项选择题(本大题共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.自到期日到6个月B.自出票日起6个月 C.自到期日起10日D.自出票日起10日 7.下列可能成为票据利益返还关系中偿还义务人的是() A.背书人B.承兑人 C.付款人D.收款人 8.定日付款的汇票,付款人在到期日前付款的,其后果是() A.付款行为无效 B.付款行为效力同到期付款 C.付款人出于善意向无票据权利的持票人付款的,不必承担再次付款责任 D.付款人向无票据权利持票人付款的,不免除其向票据权利人付款的义务 9.甲公司向乙公司签发金额为100万元的商业承兑汇票() A.甲公司必须事先在银行有100万元的存款 B.甲公司必须在签发汇票后的10日内向银行提供100万元的付款保证金 C.只要在汇票到期时甲公司能支付100万元即可 D.汇票到期时甲公司存款余额不足支付的,该汇票为空头汇票,汇票无效 10.汇票出票人因背书受让票据而成为持票人时() A.对前手无追索权 B.对前手仍可以以被背书人身份享有追索权 C.票据权利义务关系消灭 D.不得再背书转让汇票 11.见票后定期付款的汇票,持票人向付款人提示承兑的期限是() A.在汇票到期日前B.出票日起1个月内 C.出票后6个月内D.与票据权利消灭时效相同 12.凯尔公司签发一张以大林公司为收款人的银行承兑汇票,不慎将收款人写成太林公司,则() A.当大林公司提示付款时,银行可以拒绝付款 B.大林公司可以自行改正后请求付款 C.经凯尔公司出具证明后,银行应承认大林公司的票据权利 D.因票据行为的独立性,如果大林公司背书转让该票据,被背书人享有票据权利 13.下列属于形式背书的是() A.委托收款背书B.限制背书 C.回头背书D.期后背书 14.持票人谢某公司繁忙,要妻子代其向银行提示付款() A.其妻子持票即可行使票据权利 B.其妻子可以以配偶身份说明自己有代理权,要求银行付款 C.谢某应在汇票上记载“委托收款”字样,并表明其妻子为被背书人 D.银行可以以必须由本人亲自提示付款为由拒绝向其妻子付款 15.依日内瓦统一票据法规定,如果出票人没有禁止提示承兑的,则背书人() A.无权记载必须提示承兑 B.可以记载必须提示承兑,但承兑时间不得自行设定,只能为背书转让后10日内 C.只能在背书前提示承兑,否则不得背书转让 D.可以记载必须提示承兑,并且可以指定提示承兑的期间 16.持票人甲公司将面额110万元的汇票背书转让给乙公司,由丙公司充当保证人,汇票未继续转让。后承兑人丁银行查明该汇票金额被人从10万元改为110万元,从而拒绝付款。乙公司向丙公司行使追索权时() A.由于主债务因欺诈无效,从债务也消灭,丙公司保证责任自始不成立 B.丙公司只须承担该汇票真实数额10万元的保证责任 C.丙公司仍应承担110万元的保证责任 D.票据由变造人承担责任,丙公司不需承担责任 17.出票地在日本,背书行为发生在香港,持票人为德国人,付款地在上海。依我国票据法,决定持票人追索权行使期限的法律是() A.日本法B.中国法 C.德国法D.香港法 18.甲公司签发支票一份委托丙公司工作人员乙转交给丙公司。以下说法中正确的是() A.支票在送达丙公司时才生效 B.支票在甲签发后交给乙时即生效 C.乙与甲公司之间形成票据代理关系 D.如果乙不慎将支票丢失,乙有权申请挂失止付 19.家宝劳务中心于2002年7月10日签发支票一份,收款人星星劳保商店于2002年7月22日将支票背书转让给丙强工具厂,则() A.只要支票非空头支票,付款银行就必须向丙强工具厂付款 B.如果付款银行拒付,丙强工具厂只能向家宝劳务中心行使追索权 C.如果付款银行拒付,丙强工具厂可以向家宝劳务中心和星星劳保商店行使追索权 D.丙强工具厂不能向家宝劳务中心行使追索权,只能要求星星劳保商店承担票据责任 20.甲商场为向乙公司支付20万元,向丙银行交付20万元申请签发银行汇票。这份汇票的当事人为() A.出票人甲商场,付款人丙银行,收款人乙公司 B.出票人甲商场,付款人甲商场,收款人乙公司 C.出票人丙银行,付款人甲商场,收款人乙公司 D.出票人丙银行,付款人丙银行,收款人乙公司 21.甲签发支票一份给乙。因当时合同总价未确定,支票金额未填写。甲与乙商定,金额由乙根据实际发货数量补充填写。后来实际发生的货款为6万元,但乙将金额填为9万元,并将支票转让给丙。则() A.乙违反诚信原则填写票据,票据无效 B.乙违反甲之授权填写的金额无效,应按实际发生的货款确定票据金额 C.乙补充填写后的支票有效 D.甲可以以乙违反授权为由对丙提出抗辩 22.具有票据行为能力的自然人必须是() A.有稳定收入来源的人B.有清偿债务能力的人 C.在银行开设账户的人D.完全民事行为能力人 23.我国票据法规定,票据上金额大小写不一致时() A.以大写金额为准B.以小写金额为准 C.以两者中金额小者为准D.票据无效 24.以下说法中正确的是() A.甲乙在合同中约定甲以支票向乙付款,甲乙之间存在票据关系 B.甲以汇票向乙设定质押,甲乙之间存在票据关系 C.甲签发一份支票给乙,乙和付款银行之间存在票据关系 D.甲和银行签订承兑协议,甲和银行之间存在票据关系 25.以下事由中属于票据法上物的抗辩的是() A.票据未到期B.持票人以欺诈手段取得票据 C.持票人的前手不履行约定义务D.空头支票 26.甲于2001年4月10日签发一份汇票,到期日为2001年10月10日。此汇票的权利消灭时间始于() A.2001年10月11日B.2001年10月21日 C.2003年4月11日D.2003年10月11日 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.追索 三、简答题(本大题共5小题,每小题6分,共30分) 36.为什么说票据属于完全有价证券 37.人民法院对票据进行公示催告后产生哪些效力 38.简述票据更改的特点。 39.一般背书发生哪些效力 40.简述我国票据法关于支票资金关系的规则。 四、案例分析题(本大题共3小题,每小题10分,共30分) 41.甲因享有对丙的债权,因此二人约定以支付票据金额作为偿还债务的替代方式,于是甲签发商业汇票一张,乙为收款人,丙为付款人。票据到期前乙要求丙承兑,遭到拒绝。问: (1)相对票据关系而言,甲与丙约定以支付票据金额作为偿还债务的替代方式属于何种关系(2分) (2)丙是否有权拒绝承兑为什么(4分) (3)如果乙向甲行使追索权,甲是否可以以其与丙之间的关系进行抗辩理由是什么(4分) 42.甲拾得一张出票人为红林公司、收款人为宏宇公司的汇票后,以宏宇公司的名义将票据背书转让给乙,乙支付了对价。乙要求付款时被拒绝。此时,宏宇公司认为自己是真正的票据权利人,要求乙返还票据。乙辨称其对甲非处分权人并不知情,其已经善意取得了票据权利。问: (1)何谓票据权利的善意取得(2分) (2)乙是否构成票据权利的善意取得为什么(4分) (3)宏宇公司认为自己是真正的票据权利人,它能否要求乙返还票据为什么(4分) 43.1999 年3月20日,甲公司为支付设备款向某进出口公司签发面额为60万元的银行承兑汇票,承兑行为乙银行,汇票到期日为1999年9月20日。同年6月10 日,进出口公司将汇票背书转让给商场购买办公设备,转让时写明“不得转让”字样。后商场将汇票质押给丙银行申请贷款。1999年9月20日,丙银行向乙银 行提示付款遭拒绝,理由是汇票已写明“不得转让”,质押无效,丙银行无权行使票据权利。丙银行向进出口公司追索,进出口公司认为自己写明“不得转让”字 样,对汇票的被背书人不再承担担保付款责任。问: (1)乙银行的拒付理由是否成立,为什么(5分) (2)进出口公司的抗辩理由能否成立, 为什么(3分) (3)如果“不得转让”字样是由甲公司记载,情况是否有不同(2分)

  • 索引序列
  • 高等教育自学考试大数据
  • 数据结构高等教育自学考试
  • 高等教育自学考试数据结构
  • 高等教育自学考试统计数据
  • 高等教育自学考试票据法
  • 返回顶部