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
C.2m
D.2m-1
10.二叉树的中序遍历序列中，结点P排在结点Q之前的条件是
A.在二叉树中P在Q的左边
B.在二叉树中P在Q的右边
C.在二叉树中P是Q的祖先
D.在二叉树中P是Q的子孙
11.有10个顶点的无向完全图的边数是
A.11
B.45
C.55
D.90
12.在带权有向图中求两个结点之间的最短路径可以采用的算法是
A.迪杰斯特拉（Dijkstra）算法
B.克鲁斯卡尔（Kruskal）算法
C.普里姆（Prim）算法
D.深度优先搜索（DFS）算法
13.二分查找（Binary Search）算法的时间复杂度是
A.O（n2）
B.O（nlog2n）
C.O（n）
D.O（log2n）
14.在一棵初始时为空的二叉树中，依次插入键值序列50，72，43，85，75，20，38，45，65，60，构造对应的二叉排序树以后，查找元素60要进行的比较次数是
A.2
B.3
C.4
D.5
15.快速排序属于
A.插入排序
B.交换排序
C.选择排序
D.归并排序
非选择题部分
注意事项：
用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
二、填空题(本大题共13小题，每小题2分，共26分)
16.下面算法程序段的时间复杂度为______。
for (i=1; i<=n; i++)
for (j=1; j<=n; j++)
for (k=1;k<=n;k++)
x++；
17.所有存储结点存放在一个连续的存储区里，利用结点在存储器中的相对位置来表示数据元素之间的逻辑关系。这种存储方式是______。
18.单链表中指针p指向结点A，若要删除A之后的结点（存在且不释放存储空间），则需要修改指针的操作为p->next=______。
19.在带有头结点的单链表head中，首结点的指针为______。
20.在栈结构中，允许插入和删除的一端称为______。
21.C程序中，将对称矩阵A［n］［n］的下三角元素压缩存储到n(n+1)/2个元素的一维数组M中，设a［i］［j］（i≥j）存放在数组M［k］中，则k的值（用i,j表示）为__(i+1)/2 +j____。
22.具有64个结点的完全二叉树的深度为______。
23.某二叉树的先序遍历序列为AJKLMNO，中序遍历序列为JLKANMO，则根结点A的右子树中的结点个数为______。
24.三个顶点v1,v2,v3的图的邻接矩阵为
011
101
000
??
??
??
??
??
，则该图中顶点v2的出度为______。
25.除第一个顶点和最后一个顶点相同外，其余顶点不重复的回路，称为______。
26.在顺序查找、二分查找、散列查找和索引顺序查找四种查找方法中，平均查找长度与元素个数没有关系的查找方法是______。
27.堆排序算法的时间复杂度为______。
28.如果要将序列{60，18，28，69，99，75，78}建成堆，则只需把60与______相互交换。
三、应用题(本大题共5小题，每小题6分，共30分)
29.如题29图所示，在栈的输入端依次输入元素A，B，C，试写出在栈的输出端可以得到的所有输出序列，并给出每个序列的操作过程（用push（A）表示A进栈，pop(A)表示A 出栈）。
题29图
30.将题30图所示的一棵树转换为对应的二叉树。
题30图
31.已知含五个顶点A，B，C，D，E的连通带权图的邻接矩阵如题31图所示，试画出它所表示的连通带权图及该连通带权图的最小生成树。
题31图
32.题32图所示二叉排序树的各结点的值为1~10中的数，试标出各结点的数值。
题32图
33.设散列函数H（key）=key mod 11(mod表示求余运算)，给出键值序列为66,13,41,15,44,6,68,17,26,31,39,46,用链地址法解决冲突，试画出相应的散列表，并计算在等概率情况下查找成功时的平均查找长度。
四、算法设计题(本大题共2小题，每小题7分，共14分)
34. 带头结点的单链表的结点结构如下：
typedef struct node
{ int data;
struct node *next;
}Node,*LinkList;
试编写单链表的删除运算算法void DeleteLinklist( LinkList head，int i)
35.写出直接选择排序算法。
全国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={
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的满二叉树进行层序遍历时，队列中所出现的元素个数最多是
2012年11月天津会计从业资格考试真题模拟及答案解析一、《财经法规与会计职业道德》 一、单项选择题（在每小题给出的四个备选答案中，只有一个正确的答案，所选答案的字母填在题后的括号。每小题1分，共25分）1．《中华人民共和国会计法》属于( )。 A．会计法律 B．会计行政法规 C．会计部门规则 D．会计规范性文件 2．根据《中华人民共和国会计法》的规定，主管全国会计工作的政府部门是 ( ) 。 A．国务院财政部门 B．国务院税务部门 C．国务院审计部门 D．国务院证券监管部门
3．根据《中华人民共和国会计法》的规定，单位负责人、主管会计工作的负责人、会计机构负责人在财务会计报告上的签章的下列做法中，符合规定的是( )。 A．签名 B．盖章 C．签名或盖章 D．签名并盖章 4．持有会计从业资格证书人员应当参加继续教育，每年参加继续教育的时间不得少于( )小时。 A．24 B．20 C．18 D．12 5．根据《中华人民共和国票据法》的规定，银行汇票的提示付款期限是( )。 A．自出票日起1个月 B．自出票日起2个月
C．自出票日起3个月 D．自出票日起4个月 6．税务机关应当自受理之日起( )日内审核办理变更税务登记。A．10 B．15 C．20 D．30 7．下列不属于会计档案的是( )。 A．固定资产卡片 B．原始凭证 C．会计档案移交清册 D．人事档案 8．根据《会计从业资格管理办法》韵规定，会计从业资格证书实行登记备案制度。持有会计从业资格证书的人员从事会计工作时，应当自从事会计工作之日起一定期限内，向会计从业资格管理机构办理注册登记，该期限为( )。
2012年普通高等学校招生全国统一考试（江苏卷） 语文Ⅰ 一、语言文字运用（15分） 1．下列词语中加点的字，每对读音都相同的一组是：（3分）（A） A．舟楫/编辑道观/冠名权濒临/彬彬有礼B．蹒跚/珊瑚嫁接/度假村布帛/并行不悖 C．慑服/拍摄昭示/软着陆荒诞/肆无忌惮D．忏悔/阡陌储蓄/处方药复辟/刚愎自用 答案：A [解析]B项“帛（bó）”与“悖（bèi）”读音不同，C项“昭（zhāo）”与“着（zhuó）”读音不同，D项“忏（chàn）”与“阡（qiān）”读音不同。 [评点]从考查的内容上看，有形近字（共四组）、同音字（共八组），而且以同音字考查为主导，这是比较少见的，这也体现了命题人的胆识；在读音不相同的选项中只设一组读音不同，做到了命题的规范，也大大降低了试题的难度，因而一上来就给考生坚定了信心。但是，同音字考查过多，并且同音字除了同音之外之间再没有其他任何联系，比如“嫁”与“假”，“帛”与“悖”，“昭”与“着”，等，并组考查根本没有多少实际意义，给人的感觉好像只是两个同音字简单地组合在一起而已，并不是一种负责任的对人才选拔性的考查。所以从此题内容上说，命题有些低幼化，也间接地帮扶了不愿识记的当代中学生，而且还“促进”了当代中学生识记能力逐步退化的倾向。 2．在下面一段话空缺和依次填入成语，最恰当的一组是：（3分）（C） 笔名满天下而原名湮没无闻者，事实上等于____________。人家给咱们介绍一位沈雁冰先生，不如介绍茅盾来得响亮；介绍一位谢婉莹女士，不如介绍冰心来得____________。等到自己也肯公然承认名叫茅盾或冰心的时候，仍不失为行不更名、坐不改姓的好汉。千秋万岁后，非但真假难辨，而且____________。 A．改名换姓大名鼎鼎弄巧成拙B．移花接木如雷贯耳弄巧成拙C．改名换姓如雷贯耳弄假成真D．移花接木大名鼎鼎弄假成真 答案：C [解析]第一空根据“笔名满天下而原名湮没无闻”应填“改名换姓”，“移花接木”含有“暗中更换人和物，以假乱真”之意，与前文语境不符；第二空根据沈雁冰之例中有“来得响亮”一语，
数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象
8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被
12年11月三级真题理论答案 1-10 C A B A D D B B ABC ABC 11-20 ABC ABCD ABC ABC BCD CD 无标 准答 案 无标 准答 案 无标 准答 案 无标 准答 案 21-30 无标 准答 案 无标 准答 案 无标 准答 案 无标 准答 案 无标 准答 案 C D B C A 31-40 C B B D D B D C D D 41-50 B B C B D B B A D D 51-60 C C B C A C A D C D 61-70 D A B C A D C B D C 71-80 D A B D D A C D A B 81-90 D C A D B BC ABC ACD BC ABC 91-100 BC BCD ABD CD BD ABC AB ABD ABC BCD 101-110 ABD BC AB CD CD ABC AD BD ABD AD 111-120 ABC BD ABC ACD ABC BCD ABC D ABD ABC ABD 121-125 AC ABC D ABC ABC AC
12年11月三级真题技能答案 1-10 ABC ABD BCD C C BD B BCD ABC D B 11-20 AD ABC D B A ABC D BCD B AC BD 21-30 ABC D AB CD ABC D AC B ABC D BD B BC 31-40 D ABC D C BC D C ACD B D AD A 41-50 ABC D ABC A A ABD ABC D AC C A 51-60 CD B D ABD BCD ABC D AB ABC ABC AB 61-70 B C D AC ABC D D ABC D A D 71-80 C D AB D AC CD B AC A ABD 81-90 BCD BD A BC AB ACD AC AC AC ACD 91-100 C ABC AC D BC AB BCD B BC AC
2012年江苏省高考数学试卷 一、填空题：本大题共14小题，每小题5分，共计70分．请把答案填写在答题卡相应位置上． 1．（5分）已知集合A={1，2，4}，B={2，4，6}，则A∪B=_________． 2．（5分）某学校高一、高二、高三年级的学生人数之比为3：3：4，现用分层抽样的方法从该校高中三个年级的学生中抽取容量为50的样本，则应从高二年级抽取_________名学生． 3．（5分）设a，b∈R，a+bi=（i为虚数单位），则a+b的值为_________． 4．（5分）图是一个算法流程图，则输出的k的值是_________． 5．（5分）函数f（x）=的定义域为_________． 6．（5分）现有10个数，它们能构成一个以1为首项，﹣3为公比的等比数列，若从这10个数中随机抽取一个数，则它小于8的概率是_________． 7．（5分）如图，在长方体ABCD﹣A1B1C1D1中，AB=AD=3cm，AA1=2cm，则四棱锥A﹣BB1D1D的体积为_________ cm3．
8．（5分）在平面直角坐标系xOy中，若双曲线的离心率为，则m的值为_________． 9．（5分）如图，在矩形ABCD中，AB=，BC=2，点E为BC的中点，点F在边CD上，若=，则 的值是_________． 10．（5分）设f（x）是定义在R上且周期为2的函数，在区间[﹣1，1]上，f（x）=其中a，b∈R．若=，则a+3b的值为_________． 11．（5分）设a为锐角，若cos（a+）=，则sin（2a+）的值为_________． 12．（5分）在平面直角坐标系xOy中，圆C的方程为x2+y2﹣8x+15=0，若直线y=kx﹣2上至少存在一点，使得以该点为圆心，1为半径的圆与圆C有公共点，则k的最大值是_________． 13．（5分）已知函数f（x）=x2+ax+b（a，b∈R）的值域为[0，+∞），若关于x的不等式f（x）＜c的解集为（m，m+6），则实数c的值为_________． 14．（5分）已知正数a，b，c满足：5c﹣3a≤b≤4c﹣a，clnb≥a+clnc，则的取值范围是_________． 二、解答题：本大题共6小题，共计90分．请在答题卡指定区域内作答，解答时应写出文字说明、证明过程或演算步骤． 15．（14分）在△ABC中，已知． （1）求证：tanB=3tanA； （2）若cosC=，求A的值．
绝密★考试结束前 全国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) 2020年11月21日雅思考试真题及答案 雅思线下11月21日已结束，雅思又上热搜，很多小伙伴看到阅读的书剑，内心都一惊。11月难度再次刷新，不知道12月的会不会简单点……那么2020年11月21日雅思考试试题如何呢？我们一起回顾下： 2020年11月21日雅思听力真题及答案SECTION 1 主题：旅游咨询 题型：填空 参考答案： 1. 13 July 2. Temple 3. ferry 4. moderate 5. dancing 6. castle 7. breakfast 8. house 9. Harvey 10. 45 days SECTION 2 主题：交响音乐会介绍 题型：选择+匹配 参考答案： 11. new people 12. who can play violin 13. attend two rehearsals every week 14. play in local area 15. E 16. F 17. A 18. G 19. B 20. H SECTION 3 主题：关于学习的调研网课讨论 题型：选择+匹配 SECTION 4 主题：气候与建筑 题型：填空 参考答案： 31. both in rural areas and in cities 32. received funds of a city bank 33. skyscrapers: lower levels of acid in damaging pollutants 34. in recent years, Alter Project focuses on the buildings made of stone 35. glasses used to reduce pollution in skyscrapers 36. are affected by the increased rainfall 37. humidity affects the constrictions made of wood 38. are worried about the soil that protects the foundation of buildings 39. architects monitor the evidence of the movement of buildings 40. government should make guidelines for architects 2020年11月21日雅思阅读真题及答案Passage 1 主题：新旧公园 题型：匹配+选择 参考答案： 1. A：visibility and accessibility of parks 2. B：park numbers increased 3. C：reasons why park popularity declined 4. D：importance of park design 5. E：different opinions in the park roles 6. F：different functions of parks 7. David 8. James 2012年普通高等学校招生全国统一考试（湖南卷） 数学（文史类） 一、选择题：本大题共9小题，每小题5分，共45分.在每小题给出的四个选项中，只有一项是符合题目要求的. 1.设集合M={-1,0,1}，N={x|x 2=x}，则M ∩N= A.{-1，0，1} B.{0,1} C.{1} D.{0} 【答案】B 【解析】 {}0,1N = M={-1,0,1} ∴M ∩N={0,1} 【点评】本题考查了集合的基本运算，较简单，易得分.先求出{}0,1N =，再利用交集定义得出M ∩N. 2.复数z=i （i+1）（i 为虚数单位）的共轭复数是 A.-1-i B.-1+i C.1-i D.1+i 【答案】A 【解析】由z=i （i+1）=1i -+，及共轭复数定义得1z i =--. 【点评】本题考查复数代数形式的四则运算及复数的基本概念，考查基本运算能力.先把Z 化成标准的 (,)a bi a b R +∈形式，然后由共轭复数定义得出1z i =--. 3.命题“若α= 4π ，则tan α=1”的逆否命题是 A.若α≠4π，则tan α≠1 B. 若α=4 π ，则tan α≠1 C. 若tan α≠1，则α≠4π D. 若tan α≠1，则α=4 π 【答案】C 【解析】因为“若p ，则q ”的逆否命题为“若p ?，则q ?”，所以 “若α=4 π ，则tan α=1”的逆否命题是 “若tan α≠1，则α≠ 4 π”. 【点评】本题考查了“若p ，则q ”形式的命题的逆命题、否命题与逆否命题，考查分析问题的能力. 4.某几何体的正视图和侧视图均如图1所示，则该几何体的俯视图不可能．．． 是 【答案】D 【解析】本题是组合体的三视图问题，由几何体的正视图和侧视图均如图1所示知，原图下面图为圆柱或直四棱柱，上面是圆柱或直四棱柱或下底是直角的三棱柱，Ａ，Ｂ，Ｃ，都可能是该几何体的俯视图，Ｄ不可能是该几何体的俯视图，因为它的正视图上面应为如图的矩形. 全国2014年4月高等教育自学考试 数据结构导论试题 课程代码：02142 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.下列几种算法时间复杂度中，最小的是( A ) A.O(log2n) B.O(n) C.O(n2) D.O(1) 2.数据的存储方式中除了顺序存储方式和链式存储方式之外，还有( D ) A.索引存储方式和树形存储方式 B.线性存储方式和散列存储方式 C.线性存储方式和索引存储方式 D.索引存储方式和散列存储方式 3.表长为n的顺序表中做删除运算的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 4.顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为( C ) A.O(1) B.O(log2n) C.O(n) D.O(n2) 5.元素的进栈次序为A，B，C，D，E，出栈的第一个元素为E，则第四个出栈的元素为( C ) A.D B.C C.B D.A 6.带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为( A ) A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL 7.深度为5的二叉树，结点个数最多为( A ) 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++) 2017年下半年英语三级笔译实务试题 It was just one word in one email, but it triggered huge financial losses for a multinational company. 区区电子邮件里的一个单词，导致一家跨国公司遭受巨大经济损失。 The message, written in English, was sent by a native speaker to a colleague for whom English was a second language. Unsure of the word, the recipient found two contradictory meanings in his dictionary. He acted on the wrong one. 这封电子邮件是由一位英语母语人士用英语所写，而邮件接收人则是一位以英语为第二语言的同事。该同事收到邮件后，发现该单词在字典里有两个截然相反的意思，他拿捏不准，并最终选择了那个错误的意思。 Months later, senior management investigated why the project had flopped, costing hundreds of thousands of dollars. “It all traced back to this one word,”says Chia Suan Chong, a UK-based communications skills and intercultural trainer, who didn't reveal the tricky word because it is highly industry-specific and possibly identifiable.“Things spiralled out of control because both parties were thinking the opposite.” 数月过去，该跨国公司的高管开始调查这个项目失败并损失几十万美元的原因。谢宣童（Chia Suan Chong）是一名交流技能和跨文化培训师，供职于一家总部设在英国的机构，她说：“所有的调查线索最终指向这个单词”。谢宣童没有透露具体这个单词，因为该单词是某行业专用词汇，透露该单词可能暴露这家跨国公司的身份。她还说：“由于双方的理解截然相反，事件不断升级，最终失控。” When such misunderstandings happen, it’s usually the native speakers who are to blame. Ironically, they are worse at delivering their message than people who speak English as a second or third language, according to Chong. 出现此类误解，责任在于英语母语人士。谢宣童认为，耐人寻味的是，英语母语人士在传递信息方面比以英语为第二语言或第三语言的人士要糟糕。 A lot of native speakers are happy that English has become the world’s global language. They feel they don’t have to spend time learning another language,”says Chong. 谢宣童说：“众多英语母语人士对于英语成为世界通用语感到窃喜，因为他们觉得这省去了学习其他语言的麻烦。” The non-native speakers, it turns out, speak more purposefully and carefully, typical of someone speaking a second or third language. Anglophones, on the other hand, often talk too fast for others to follow, and use jokes, slang and references specific to their own culture, says Chong. 谢宣童说，事实上，非英语母语人士，特别是会讲第二语言或者第三语言的人士，在传递信息时更加谨慎、目的性更强，而英语母语人士在讲话时通常语速过快导致别人听不懂，并且他们话语中还夹杂着笑话、俚语及自己文化特有的事物。 “The native English speaker…is the only one who might not feel the need to accommodate or adapt to the others,”she adds. 谢宣童补充说：“唯有……英语母语人士认为没必要体谅对方或为对方着想。” With non-native English speakers in the majority worldwide, it’s Anglophones who may need to up their game. 由于世界上非英语母语人士居多，所以英语母语人士该停止那套旧做法。 “Native speakers are at a disadvantage when you are in a lingua franca situation,”where English is being used as a common denominator, says Jennifer Jenkins, professor of global Englishes at the UK’s University of Southampton. “It’s the native English speakers that are having difficulty understanding and making themselves understood.” 詹尼弗·詹金斯（JenniferJenkins）是英国南安普敦大学的全球英语教授，她说：“母语各不相同的人士在一起采用英语为通用语进行沟通时，英语母语人士处于不利的境地，这是因为英语母语人士在理解其他人讲的英语方面存在障碍，而其他人在理解英语母语人士的英语方面也同样存在障碍。” 2012年普通高等学校招生统一考试（理综化学） 6．下列有关化学键的叙述，正确的是 A．离子化合物中一定含有离子键 B．单质分子均不存在化学键 C．含有极性键的分子一定是极性分子 D．含有共价键的化合物一定是共价化合物 答案：A 【解析】离子化合物中一定含有离子键，A正确；只有单原子分子单质分子中不含化学键，B错误；CO2分子含有极性键，但CO2是非极性分子；NaOH等离子化合物含有共价键，但是离子化合物，不是共价化合物，D错误。 7．能正确表示下列反应的离子方程式是 A．硫酸铝溶液中加入过量氨水Al3＋＋3OH－= Al(OH)3↓ B．碳酸钠溶液中加入澄清石灰水Ca(OH)2＋CO32－= CaCO3↓＋2OH－ C．冷的氢氧化钠溶液中通入氯气Cl2＋2OH－= ClO－＋Cl－＋H2O D．稀硫酸中加入铁粉2Fe＋6H＋= 2Fe3＋＋3H2↑ 答案：C 【解析】A答案中氨水是弱电解质，应写成分子式，错误；B中澄清石灰水应写成离子形式，错误；D答案中铁粉与稀硫酸反应生成亚铁离子，错误。 8．合成氨所需的氢气可用煤和水作原料经过多步反应制得，其中的一步反应为： CO(g)＋H2O(g)催化剂 CO2(g)＋H2(g) △H < 0 反应到达平衡后，为提高CO的转化率，下列措施中正确的是 A．增加压强B．降低温度 C．增大CO的浓度D．更换催化剂答案：B 【解析】CO(g)＋H2O(g)催化剂 CO2(g)＋H2(g)是一个气体总体积不发生改变的反应，增大压强平衡不移动，CO的 转化率不变，A错误；反应式放热反应，降低温度平衡向放热方向移动，B正确；增大CO 的浓度，平衡向正反应方向移动，CO 的转化率降低，C错误；催化剂对化学平衡没有影响，D错误。 9．反应A+B→C(△H<0)分两步进行：①A+B→X(△H>0)，②X→C(△H<0)。下列示意图中，能正确表示总反应过程中能量变化的是 A B C D 答案：D 【解析】由反应A+B →C（△H ＜0）分两步进行①A+B→X （△H ＞0）②X→C（△H ＜0）可以看出，A+B →C（△H ＜0）是放热反应，A和B 的能量之和C，由①A+B→X （△H ＞0）可知这步反应是吸热反应，X→C（△H ＜0）是放热反应，故X的能量大于A+B;A+B的能量大于C,X 的能量大于C，答案：D。 全国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.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。 2012年11月国家心理咨询师三级理论试卷 一、职业道德基础理论与知识部分 （一）单项选择题（第1~8题） 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～16题） 9、职业化是按照职业道德要求以实现工作状态的 ( )。 (A)标准化(B)规范化 (C)制度化 (D)人性化 10、影响职业技能发展的主要因素包括 ( )。 (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～25题） 17、公司经理派你参加兄弟公司举办的庆祝活动，活动结束时，离下班时间还有2小时。如果你这时回家，无人知道。如果赶回公司，估计 路途要花费30分钟。这时，你会( )。 (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、假如你去应聘，你的理想职位是企划工作，你中意的那家公司决定跟你签约。然而出现在招聘现场的另外家公司认为，你更适合做销 售，希望和你签约，而且收入会更高。这时，你会 ( )。 (A)与做企划的公司签约 (B)暂时先不笺，考虑一两天再做决定(c)与做销售的公司签约 (D)找企划公司谈谈，希望提高待遇 25、假如你的工作压力很大，每天忙忙碌碌，感觉不到快乐。这时，你会 ( )。 (A)换一份新I作 (B)找几个朋友宣泄一下 (C)想办法多充充电 (D)没办法，以后再说 第二部分理论知识(26~125题，共100道题，满分为100分)一、单项选择题 26、属于心理学“感觉”范畴的是 ( )。 (A)到旅游胜地游览，对风景感觉良好(B)领导感觉小王是个有前途的青年 (C)白天进电影院，服前感觉一片漆黑 (D)初恋的感觉很美好 27、属于人本主义心理学研究范畴的是 ( )。 (A)心理的结构和功能 (B)无意识心理 (C)刺激一反应的关系 (D)需要和动机 28、某人听说正常，但不能识别文字，这可能是脑内 ( )出现损伤。 (A)布洛卡区 (B)角回 (c)威尔尼克区 (D)中央前回2020年11月21日雅思考试真题及答案
2012年文数高考试题答案及解析-湖南
自考数据结构导论
02142数据结构导论2010年1 月份真题及答案
2020年11月笔译实务真题及答案
2012年化学高考试题答案及解析-全国
2010年1月自考数据结构导论真题
2012年11月三级心理咨询师全国统一考试.理论、技能真题及答案
相关主题
文本预览