全国自学考试数据结构导论试卷与答案(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={
( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7
C.V1,V3,V4,V5,V2,V6,V7
D.V1,V2,V5,V3,V4,V6,V7
4.有关图中路径的定义，表述正确的是( )
A.路径是顶点和相邻顶点偶对构成的边所形成的序列
B.路径是不同顶点所形成的序列
C.路径是不同边所形成的序列
D.路径是不同顶点和不同边所形成的集合
5.串的长度是指( )
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
6.组成数据的基本单位是( )
A.数据项
B.数据类型
C.数据元素
D.数据变量
7.程序段i=n；x=0；
do{x=x+5*i；i--；}while （i>0）；
的时间复杂度为( )
A.O（1）
B.O（n）
C.O（n2）
D.O(n3)
8.与串的逻辑结构不同的
．．．数据结构是( )
A.线性表
B.栈
C.队列
D.树
9.二叉树的第i（i≥1）层上所拥有的结点个数最多为( )
A.2i
B.2i
C.2i-1
D.2i-1
10.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为
( ) A.p->next=p->next->next B.p=p->next
C.p=p->next->next
D.p->next=p
11.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )
A.堆排序
B.冒泡排序
C.直接插入排序
D.快速排序
12.设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算
S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))
后S的结果为( )
A.″BCQR″
B.″BCDEF″
C.″BCDEFG″
D.″BCDEFEF″
13.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右
孩子的平衡因子为0，则使其平衡的调整方法为( )
A.LL型
B.LR型
C.RL型
D.RR型
14.如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为( )
A.1
B.3
C.4
D.5
15.数据表A中每个元素距其最终位置较近，则最省时间的排序算法是( )
A.堆排序
B.插入排序
C.直接选择排序
D.快速排序
二、填空题(本大题共13小题，每小题2分，共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.下列程序段的时间复杂度为___________。
i=1；
while（i i=i*2； 17.向一个长度为n的顺序表中第i（1≤i≤n）个元素之前插入一个元素时，需向后移动___________个元素。 18.在循环双链表中，删除最后一个结点，其算法的时间复杂度为___________。 19.队列的插入操作在队列的___________部分进行。 20.一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素为___________。 21.一个10阶对称矩阵A，采用行优先顺序压缩存储下三角，a00为第一个元素，其存储地址为1，每个元素占有1 个存储地址空间，则a85的地址为___________。 22.设字符串S=″I □AM □A □STUDENT ″（其中□表示空格字符），则S 的长度为___________。 23.在树形结构中，没有后继的结点是___________结点。 24.一棵深度为n(n>1)的满二叉树中共有___________个结点。 25.在无向图中，如果从顶点v 到顶点v ′有路径，则称v 和v ′是___________。 26.无向完全图G 采用___________存储结构较省空间。 27.在顺序查找、二分查找、索引查找和散列查找四种查找方法中，平均查找长度与元素个数没有关系的查找方法是___________。 28.快速排序最好情况下的时间复杂度为___________。 三、应用题(本大题共5小题，每小题6分，共30分) 29.稀疏矩阵A 如下，写出矩阵A 的三元组表及矩阵A 的转置矩阵的三元组表。 ??????? ?????????0 0 0 0 0 3-0 4 0 0 0 00 0 0 0 1- 50 0 0 0 0 01 0 0 0 3 0 30.一棵二叉树的前根遍历序列为ABCDEFG ，中根遍历序列为CBDAEGF ，试构造出该二叉树。 31.下述矩阵表示一个无向连通网，试画出它所表示的连通网及该连通网的最小生成树。 ??????? ?????????∞∞∞∞∞∞∞∞∞ 4 2 104 9 52 8 12 9 8 110 5 12 1 32.给定表（80，90，50，70，75，60，40，100），试按元素在表中的顺序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二叉排序树。 33.试写出一组键值（46，58，15，45，90，18，10，62）应用直接插入排序算法从小到大排序后各趟的结果。 四、算法设计题(本大题共2小题，每小题7分，共14分) 34.试分别写出二叉树的先根遍历和中根遍历的递归算法。 35.试编写以单链表为存储结构实现直接选择排序的算法。 2011年1月全国自考数据结构导论参考答案 全国2010年10月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列描述中正确的是( ) A.数据元素是数据的最小单位 B.数据结构是具有结构的数据对象 C.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合 D.算法和程序原则上没有区别，在讨论数据结构时两者是通用的 2．归并排序的时间复杂度是( ) A．O（n2） B.O（nlog2n） C.O（n） D.O（log2n） 3．二分查找的时间复杂度是( ) A．O（n2） B.O（nlog2n） C.O（n） D.O（log2n） 4．顺序存储的表中有90000个元素，已按关键字值升序排列，假设对每个元素进行查找的概率相同，且每个元素的关键字值皆不相同，用顺序查找法查找时，需平均比较的次数为( ) A．25000 B.30000 C.45000 D.90000 5．散列文件是一种( ) A．顺序文件 B.索引文件 C.链接文件 D.计算寻址文件 6．两个矩阵A：m×n，B：n×p相乘，其时间复杂度为( ) A．O(n) B.O(mnp) C.O(n2) D.O（mp） 7.常用于函数调用的数据结构是( ) A.栈 B.队列 C.链表 D.数组 8．二维数组A［n］［m］以列优先顺序存储，数组A中每个元素占用1个字节，A［1］［1］为首元素，其地址为0，则元素A［i］［j］的地址为( ) A.（i-1）×m+(j-1) B.(j-1)×n+(i-1) C.(j-1)×n+i D.j×n+i 9.图的广度优先搜索使用的数据结构是( ) A．队列 B.树 10．序列（21,19,37,5,2）经冒泡排序法由小到大排序，在第一次执行交换后所得结果为( ) A．(19，21，37，5，2) B.(21，19，5，37，2) C.(21，19，37，2，5) D.(2，21，19，37，5) 11．数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为( ) A．索引存储方法 B.顺序存储方法 C.链式存储方法 D.散列存储方法 12．在单链表中，存储每个结点有两个域，一个是数据域，另一个是指针域，指针域指向该结点的( ) A．直接前趋 B.直接后继 C.开始结点 D.终端结点 13．在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为( ) A．O（1） B.O（log2n） C.O（n） D.O（n2） 14．在链队列中执行入队操作，( ) A．需判别队是否空 B.需判别队是否满 C.限制在链表头p进行 D.限制在链表尾p进行 15．一整数序列26，59，77，31，51，11，19，42，以二路归并排序从小到大排序，第一阶段的归并结果为( ) A.31，51，11，42，26，77，59，19 B.26，59，31，77，11，51，19，42 C.11，19，26，31，42，59，51，77 D.26，11，19，31，51，59，77，42 二、填空题(本大题共13小题，每小题2分，共26分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16．下列程序段的时间复杂度为_______。 i=0；s=0； while（s {i++； s=s+i； } 17．数据的存储结构被分为顺序存储结构、_______、散列存储结构和索引存储结构4种。 18．从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动_______个元素。 19．在单链表中，插入一个新结点需修改_______个指针。 20．在队列结构中，允许插入的一端称为_______。 21．稀疏矩阵采用的压缩存储方法是_______。 22．向一个栈顶指针为top的链栈中插入一个新结点*p时，应执行p->next=top和_______操作。 23．有m个叶结点的哈夫曼树所具有的结点数为_______。 24．在一棵具有n个结点的完全二叉树中，从树根起，自上而下、自左至右地给所有结点编号。设根结点编号为1。 若编号为i的结点有右孩子，那么其右孩子的编号为_______。 25．在一棵树中，_______结点没有前驱结点。 26．一个具有n个顶点的有向完全图的弧数是_______。 27．n个顶点的无向图G用邻接矩阵A［n］［n］存储，其中第i列的所有元素之和等于顶点V i的_______。28．选择排序的平均时间复杂度为_______。 三、应用题(本大题共5小题，每小题6分，共30分) 29．在栈的输入端元素的输入顺序为1，2，3，4，5，6，进栈过程中可以退栈，则退栈时能否排成序列3，2，5，6，4，1和1，5，4，6，2，3，若能，写出进栈、退栈过程，若不能，简述理由。（用push（x）表示x进栈，pop(x)表示x退栈） 30．已知一棵二叉树的中根遍历序列为CBEDFAGH，后根遍历序列为CEFDBHGA，画出该二叉树。 31．给定表（15，11，8，20，14，13），试按元素在表中的顺序将它们依次插入一棵初始时为空的二叉排序树，画出插入完成后的二叉排序树，并判断该二叉排序树是否为平衡二叉排序树，若为非平衡二叉排序树，将它调整为平衡二叉排序树。 32．如题32图所示无向图，（1）写出其邻接矩阵；（2）写出三种以顶点A为起点的深度优先搜索顶点序列。 题32图 33．用冒泡排序法对数据序列（49，38，65，97，76，134，27，49）进行排序，写出排序过程。并说明冒泡排序是否为稳定排序。 四、算法设计题(本大题共2小题，每小题7分，共14分) 34.编写计算二叉树中叶子结点数目的算法。 35.开散列表的类型定义如下： typedef struct tagnode {keytype key; struct tagnode*next; }*pointer,node; typedef pointer openhash［n］; 试写出开散列表上的查找算法。 2010年10月自考数据结构导论参考答案 2005年10月自考试卷数据结构导论 2005年10月自考数据结构导论答案 全国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 页） 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的满二叉树进行层序遍历时，队列中所出现的元素个数最多是 全国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={ 中兽医考题整理 一、填空题 1.中兽医学得基本特点是：整体观念、辨证论治。 2.我国最早的一部人畜通用的药学专著是《神农本草经》，世界上最早的畜牧兽医法规是厩苑律，我国最早的兽医教科书是_《司牧安骥集》__由唐人_李石__编著 3.在正常情况下，动物机体的阴阳处于阴平阳秘的状态；阴阳不和时，则表现为阴胜则内寒，阳胜则外热。 4.五行的相生关系又可称作母子关系。 5.五脏以藏为主，六腑以泄为主。 6.元气发源于肾，宗气形成于肺，卫气主要由水谷之气所化生。 7.三因制宜是指因时制宜、因地制宜、因人制宜制宜。 8.六淫致病中，具有明显季节性的病邪是邪。 9.在察口色过程中，口色是赤色的主热证，黄色是主湿证。 10.在诊脉的过程中，脉象是浮脉的主_表_证，迟脉的主__寒___证，洪脉的主_热_证 11.八纲辩证中阴阳是辩证的总纲。 12.肝的生理功能是藏血、主疏泄、主筋、开窍于目、在液为泪 13.肺的生理特性是清肃，所谓清肃，即是清洁，肃降的意思。 14.脾的生理功能是主运化、主升清、主统血、主肌肉四肢。 15.五脏以藏为主，六腑以为通用，其中心藏神，肝藏血。 16.菊花的功效是疏风清热、清肝明目、解毒。 17.柴胡的功效是和解退热、疏肝理气、升举阳气。 18.大承气汤是由大黄、芒硝、枳实、厚朴药物组成。 19.黄芪的功效是补气升阳、固表止汗、托毒生肌、利水退肿。 20.在常用药物中，广东的砂仁，云南的三七，山东的阿胶，都是著名的道地药材。 21.独活寄生汤的主治是益肝肾，补气血，祛风湿，止痹痛。 22.在常用药物中，广东的砂仁，云南的三七，山东的阿胶，都是著名的道地药材。 二、名词解释 1、厩苑律：秦代颁布的最早的收益法规。 2、药蜜库：宋朝设立的，我国最早的兽医药房。 3、滋水涵木：治法名。指滋养肾阴以养肝阴的方法。又称滋肾养肝、滋补肝肾。适用于肾阴亏损而肝阴不足，以及肝阳偏亢之证。 4、扶土抑木：疏肝健脾相结合。 5、培土生金：土虚累及金，中兽医上由于脾虚出现累及肺的病症，采用健脾补气以益肺气。 6、壮水之主以制阳光：阳病阴治，阳虚有寒则益阳以祛寒，滋补肾阳治疗阴虚致阳热偏盛。 7、益火之源以消阴翳：阳虚有寒，则益阳以祛寒。 8、治未病：取一定的措施防止疾病产生和发展的治疗原则，包括未病先防和既病防变两个方面。 9、异病同治：不同的疾病，由于病机相同或处于同一性质的病变阶段，而采用的同一种治法。 10、通因通用：用通利的药物治疗通泄病症的方法。 11、津液：动物体内一切正常水液的总称，其中清而稀的为津，浊而稠的为液。 12、阴阳互根：阴阳双方具有相互依存、互为根本的关系，每一方均以相对立的另一方为存在的前提和条件。 13、肝藏血：指肝脏具有储藏血液和调节血量的功能。 数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象 8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被 执业兽医(中兽医学)考试复习题lA. 土侮木 B. 土乘水 C. 火侮水 D. 火克金 E. 金生木 8. 下列描述属于五行异常关系的是 A. 木克土 B. 土克水 C. 火乘金 D. 木生火 E. 金克 9. 下列属于属于肝的主要功能的是： A. 主血脉 B. 主运化 C. 主通调水道 D. 主统血 E. 主筋 10. 下列属于属于肺的主要功能的是 A. 主血脉 B. 主运化 C. 主通调水道 D. 主统血 E. 主筋 11.lE. 毒性 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．百会 A2题型（病历摘要型最佳选择题） 1．马，枣红色，4岁，营养中等。就诊当天早晨突然发病，证见蹇唇似笑，不时前蹄刨地，回头观腹，起卧打滚，间歇性肠音增强，如同雷鸣，有时排出稀软甚至水样粪便，耳鼻四肢不温，口色青白，口津滑利，脉象沉迟。该病可确诊为A．风寒感冒 B．脾虚泄泻 C．湿热泄泻 D．肚腹冷痛 E．寒秘 2. 猪，28日龄，体温38.6℃，钻草堆，毛竖立，鼻流清涕，偶尔咳嗽，咳声洪亮，口色青白，舌苔淡白，脉象浮紧，该证属于 A．外感风寒 B．外感风热 C．外感暑湿 D．热结胃肠 E．内伤发热 3. 马，3岁，体温39.5℃，无汗，被毛逆立，鼻流清涕，咳嗽，咳声洪亮，喷嚏，口色青白，舌苔薄白，脉象浮紧。该证属于 A．风寒咳嗽 B．风热咳嗽 C．肺热咳嗽 D．气虚咳嗽 E．湿痰咳嗽 4. 牛，4岁，生病2天，体温39℃，精神倦怠，吃草料明显减少，口渴喜饮，大便干燥，小便短赤，咳嗽，咳声洪亮，气促喘粗，呼出气热，鼻流脓涕，口色赤红，舌苔黄藻，脉象洪数。该证属于 A．风寒咳嗽 全国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 ) 全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算，平均要移动的结点数为（ C ） A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为（ B ）b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1，V 2，V 3构成的图的邻接矩阵为???? ??????010100110，则该图中顶点V 1的出度为（ C ） A.0 B.1 C.2 D.3 4.元素的进栈次序为A ，B ，C ，D ，E ，则退栈中不可能．．． 的序列是（ C ） A.A ，B ，C ，D ，E B.B ，C ，D ，E ，A C.E ，A ，B ，C ，D D.E ，D ，C ，B ，A 5.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（C ） A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（ A ） A.O （1） B.O （log 2n ） C.O （n ） D.O (n 2) 7.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，查找成功时需比较的次数为（ B ） A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为 （ B ） A.O (1) B.O (n) C.O (n ) D.O (log 2n) 执业兽医(中兽医学)考试复习题 XX：__________ 指导：__________ 日期：__________ lA. 土侮木 B. 土乘水 C. 火侮水 D. 火克金 E. 金生木 8. 下列描述属于五行异常关系的是 A. 木克土 B. 土克水 C. 火乘金 D. 木生火 E. 金克 9. 下列属于属于肝的主要功能的是： A. 主血脉 B. 主运化 C. 主通调水道 D. 主统血 E. 主筋 10. 下列属于属于肺的主要功能的是 A. 主血脉 B. 主运化 C. 主通调水道 D. 主统血 E. 主筋 11.lE. 毒性 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．百会 A2题型（病历摘要型最佳选择题） 1．马，枣红色，4岁，营养中等。就诊当天早晨突然发病，证见蹇唇似笑，不时前蹄刨地，回头观腹，起卧打滚，间歇性肠音增强，如同雷鸣，有时排出稀软 ??????????????????????精品自学考料推荐?????????????????? 全国 2019 年 10 月高等教育自学考试 数据结构导论试题 课程代码： 02142 一、单项选择题（本大题共15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（） A. 逻辑结构、存储结构、机外表示 B. 存储结构、逻辑结构、机外表示 C.机外表示、逻辑结构、存储结构 D. 机外表示、存储结构、逻辑结构 2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（） A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较 3.下列关于线性表的基本操作中，属于加工型的操作是（） A. 初始化、求表长度、插入操作 B. 初始化、插入、删除操作 C.求表长度、读元素、定位操作 D. 定位、插入、删除操作 4.在一个单链表中，若p 所指结点不是最后结点， s 指向已生成的新结点，则在p 之后插入 s 所指结点的正确操作是（）A.s–>next=p –>next; p –>next=s; C.s–>next=p; p –>next=s; B.p –>next=s –>next; s –>next=p; D.s–>next=p –>next; p=s; 5.若有三个字符的字符串序列执行入栈操作，则其所有可能的输出排列共有（） A.3 种 B.4 种 C.5 种 D.6 种 6.C 语言对数组元素的存放方式通常采用（） A. 按行为主的存储结构 B. 按列为主的存储结构 C.按行或列为主的存储结构 D. 具体存储结构无法确定 7.根据定义，树的叶子结点其度数（） A. 必大于 0 B. 必等于 0 C.必等于 1 D. 必等于 2 8.二叉树若采用二叉链表结构表示，则对于n 个结点的二叉树一定有（） A.2n 个指针域其中n 个指针为 NULL B.2n 个指针域其中n+1 个指针为 NULL C.2n-1 个指针域其中n 个指针为 NULL D.2n-1 个指针域其中n+1 个指针为 NULL 9.在一个无向图中，所有顶点的度数之和等于边数的（） A.1 倍 B.2 倍 C.3 倍 D.4 倍 10.若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（） 1 7:[单选题] 下列脏腑中,与肺相表里得就是() A:心B:大肠C:小肠D:胆E:胃 参考答案:B 1:[单选题] 下列气中,机体生命活动原动力得就是() A:宗气B:元气C:营气D:卫气E:中气 参考答案:B 2:[单选题] 大热、大汗、大渴、口干舌红、舌苔黄燥、脉洪大得() A:表热证B:半表半里证C:心火上炎D:阳明经证E:肝火上炎 参考答案:D 3:[单选题] 顺气安胎得药就是() A:黄芩B:艾叶C:苏梗D:青皮E:寄生 参考答案:C 4:[单选题] 肝病传脾,病理传变规律就是() A:母病及子B:子病犯母C:土侮木D:木乘土E:表里同病 参考答案:D 5:[单选题] 发热重、恶寒轻、咳嗽、口干、舌红苔黄脉浮数,其证为() A:风热表证B:风寒表证C:太阳中风D:阳明经证E:半表半里证 参考答案:A 17:[单选题]"君主之官”就是( ) A:心B:肝C:脾D:肺E:肾 参考答案:A 6:[单选题]泻肺火宜用( ) A:黄连B:黄芩C:黄柏D:黄芪E:黄精 参考答案:E 7:[多选题]气滞性胎动不安用( ) A:苏梗B:黄芩C:白术D:砂仁E:杜仲 参考答案:AD 8:[多选题]四物汤得方药组成中有( ) A:当归B:白芍C:熟地D:甘草E:川军 参考答案:ABC 9:[多选题]下列症状属风邪特性者就是( ) A:起卧不安B:四肢抽搐C:神志不清D:口渴贪饮E:皮肤瘙痒 参考答案:BE 10:[多选题]下列症状属气虚者就是( ) A:精神兴奋B:脉象无力C:呼吸低微D:耳鼻发凉E:午后潮热 参考答案:BC 11:[多选题]下列脏腑与呼吸密切相关得就是( ) A:心B:肝C:脾D:肺E:肾参考答案:DE 12:[多选题]下列药物具有止痢作用得就是( ) A:黄连B:黄柏C:青皮D:白头翁E:黄芩 参考答案:ABCDE 13:[多选题]下列药物具有通鼻窍作用得就是() A:大黄B:芒硝C:辛夷D:白芷E:苍耳子 参考答案:CDE 14:[多选题]可治破伤风得穴位就是( ) A:玉堂B:通关C:开关D:锁口E:百会 参考答案:CDE 15:[多选题]具有补气功效得方剂就是( ) A:归脾汤B:四君子汤C:参芩白术散D:四逆汤E:四神丸 参考答案:ABC 1:[单选题]主宰水液代谢全过程就是( ) A:心B:肝C:脾D:肺E:肾 参考答案:E 2:[多选题]中兽医学得两个最基本得特点就是( ) A:整体观念B:辨证论治C:治病求本D:扶正祛邪E:望闻问切 参考答案:AB 3:[单选题]主运化水谷得脏腑就是( ) A:心B:肝C:脾D:肺E:肾 参考答案:C 4:[单选题]"伤于( )者,下先受之” A:风B:寒C:暑D:湿E:燥 参考答案:D 10:[多选题]湿热黄疸可用下列药物( )治疗 A:柴胡B:大黄C:郁金D:栀子E:黄连 参考答案:ABCDE 11:[多选题]三黄汤得方药组成就是( )。 A:黄芪B:大黄C:黄精D:黄芩E:黄连 参考答案:BDE 12:[多选题]黄苔主( )证 A:湿B:热C:寒D:里E:表 参考答案:BD 13:[多选题]下列症状属血虚者就是( ) A:精神兴奋B:脉象细涩C:呼吸低微D:耳鼻发凉E:体瘦毛焦 参考答案:BE 14:[多选题]下列症状属寒邪特性者就是( ) A:精神疲惫B:四肢僵硬C:脉象迟紧D:口渴贪饮E:皮肤瘙痒 参考答案:AC 15:[多选题]可用于消化不良治疗得穴位就是( ) A:后海B:关元俞C:脾俞D:姜牙E:邪气 参考答案:ABC 16:[多选题]下列功能属脾得就是( ) A:藏血B:主运化C:主肌肉D:主血E:主筋 参考答案:BC 17:[多选题]肾阳虚性胎动不安用( ) 全国2012年1月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.结点按逻辑关系依次排列形成一条“锁链”的数据结构是( ) A.集合 B.线性结构 C.树形结构 D.图状结构 2.下面算法程序段的时间复杂度为( ) for ( int i=0; i A. 先进先出的线性表 B. 先进后出的线性表 C. 后进先出的线性表 D.随意进出的线性表 8.10阶上三角矩阵压缩存储时需存储的元素个数为( ) A.11 B.56 C.100 D.101 9.深度为k（k≥1）的二叉树，结点数最多有( ) A.2k个 B.(2k -1)个 C.2k-1个 D.(2k+1)个 10.具有12个结点的二叉树的二叉链表存储结构中，空链域NULL的个数为( ) A. 11 B.13 C. 23 D. 25 11.具有n个顶点的无向图的边数最多为( ) A.n+1 B.n(n+1) C.n(n-1)/2 D.2n(n+1) 12.三个顶点v1,v2,v3的图的邻接矩阵为 010 001 010 ?? ?? ?? ?? ?? ，该图中顶点v3的入度为( ) A. 0 B. 1 C. 2 D. 3 13.顺序存储的表格中有60000个元素，已按关键字值升序排列，假定对每个元素进行查找 的概率是相同的，且每个元素的关键字值不相同。用顺序查找法查找时，平均比较次数约为( ) A.20000 B.30000 C.40000 D.60000 14.外存储器的主要特点是( ) A.容量小和存取速度低 B.容量大和存取速度低 C.容量大和存取速度高 D.容量小和存取速度高 15.在待排数据基本有序的前提下，效率最高的排序算法是( ) A.直接插入排序 B.直接选择排序 C.快速排序 D.归并排序 浙02142# 数据结构导论试题第 2 页共 5 页 7：[单选题] 下列脏腑中,与肺相表里的是（） A：心B：大肠C：小肠D：胆E：胃 参考答案：B 1：[单选题] 下列气中,机体生命活动原动力的是（） A：宗气B：元气C：营气D：卫气E：中气 参考答案：B 2：[单选题] 大热、大汗、大渴、口干舌红、舌苔黄燥、脉洪大的（） A：表热证B：半表半里证C：心火上炎D：阳明经证E：肝火上炎 参考答案：D 3：[单选题] 顺气安胎的药是（） A：黄芩B：艾叶C：苏梗D：青皮E：寄生 参考答案：C 4：[单选题] 肝病传脾,病理传变规律是（） A：母病及子B：子病犯母C：土侮木D：木乘土E：表里同病 参考答案：D 5：[单选题] 发热重、恶寒轻、咳嗽、口干、舌红苔黄脉浮数，其证为（） A：风热表证B：风寒表证C：太阳中风D：阳明经证E：半表半里证 参考答案：A 17：[单选题]"君主之官”是（） A：心B：肝C：脾D：肺E：肾 参考答案：A 6：[单选题]泻肺火宜用（） A：黄连B：黄芩C：黄柏D：黄芪E：黄精 参考答案：E 7：[多选题]气滞性胎动不安用（） A：苏梗B：黄芩C：白术D：砂仁E：杜仲 参考答案：AD 8：[多选题]四物汤的方药组成中有（） A：当归B：白芍C：熟地D：甘草E：川军 参考答案：ABC 9：[多选题]下列症状属风邪特性者是（） A：起卧不安B：四肢抽搐C：神志不清D：口渴贪饮E：皮肤瘙痒 参考答案：BE 10：[多选题]下列症状属气虚者是（）A：精神兴奋B：脉象无力C：呼吸低微D：耳鼻发凉E：午后潮热 参考答案：BC 11：[多选题]下列脏腑与呼吸密切相关的是 （） A：心B：肝C：脾D：肺E：肾 参考答案：DE 12：[多选题]下列药物具有止痢作用的是（）A：黄连B：黄柏C：青皮D：白头翁E：黄芩 参考答案：ABCDE 13：[多选题]下列药物具有通鼻窍作用的是（）A：大黄B：芒硝C：辛夷D：白芷E：苍耳子参考答案：CDE 14：[多选题]可治破伤风的穴位是（） A：玉堂B：通关C：开关D：锁口E：百会 参考答案：CDE 15：[多选题]具有补气功效的方剂是（） A：归脾汤B：四君子汤C：参芩白术散D：四逆汤E：四神丸 参考答案：ABC 1：[单选题]主宰水液代谢全过程是（） A：心B：肝C：脾D：肺E：肾 参考答案：E 2：[多选题]中兽医学的两个最基本的特点是（）A：整体观念B：辨证论治C：治病求本D：扶正祛邪E：望闻问切 参考答案：AB 3：[单选题]主运化水谷的脏腑是（） A：心B：肝C：脾D：肺E：肾 参考答案：C 4：[单选题]"伤于（）者，下先受之” A：风B：寒C：暑D：湿E：燥 参考答案：D 10：[多选题]湿热黄疸可用下列药物（）治疗 A：柴胡B：大黄C：郁金D：栀子E：黄连 参考答案：ABCDE 11：[多选题]三黄汤的方药组成是（）。 A：黄芪B：大黄C：黄精D：黄芩E：黄连 参考答案：BDE 12：[多选题]黄苔主（）证 A：湿B：热C：寒D：里E：表 参考答案：BD 13：[多选题]下列症状属血虚者是（） A：精神兴奋B：脉象细涩C：呼吸低微D：耳鼻发凉E：体瘦毛焦 参考答案：BE 学习练习# 中兽医学模拟试题, 一、填空： 1、阴阳学说的基本内容包括（阴阳对立）（阴阳互根）（阴阳消长）（阴阳转化）等方面。 2、五脏，即（心）（肝）（脾）（肺）（肾） 3、六腑，即胆、胃、大肠、小肠、膀胱、三焦 4、（心）是脏腑中最重要的器官，在脏腑的功能活动中起主导作用，为机体生命活动的中心。 5、（三焦）是输送水液、养料及排泄废物的通道 6、心与肺的关系，主要是（气）与（血）的关系 7肝与肾的关系，主要表现在（精）和（血）的关系方面 8、（气）（血）（津液）是构成机体的基本物质，是脏腑经络等组织器官进行生理活动的物质基础。 9、五行中的“五”，是指（目）、（火）、（土）、（金）、（水）五种物质；“行”，是指这五种物质的（运动）和（变化） 10、经络系统主要由四部分组成，即（经脉）、(络脉)、(内属脏腑部分)和(外连体表部分) 11、常见的阴阳失调）有（阴阳偏胜）（阴阳偏衰）（阴阳互损）（阴阳极变）（阴阳亡失）五个方面 12、中兽医诊察疾病的方法主要有（望）、（闻）、（问）、（切）四种 13、切诊分为（切脉）和（触诊）两部分 14、心阳、心气的失调，主要表现为心的（阳气偏胜）和（阳气偏衰）两个方面 15、肝风内动以（抽搐）、（震颤）等为主要症状，常见的有（热极生风）、（肝阳化风）、（阴虚生风）和（血虚生风） 16、药物干燥的方法，一般有（晒干）、（阴干）、（烘干）三种 17中药的贮藏，主要应避免（霉烂）、（变色）、（虫蛀）、（泛油）、（变味）等现象，以保证中药的质量 18、中药的性能主要有（四气）（五味、）、（升降浮沉）和（归经）等方面 19、虚证一般分为（气虚）、（血虚）、（阴虚）、（阳虚）四种 二、简答：1、气的功能有哪几方面？ （1）推动作用。（2）温煦作用（3）防御作用（4）固摄作用（5）气化作用 2、气和血的关系？ （1）气能生血。（2）气能行血（3）气能摄血（4）血为气母 3、五行的相互关系？ 五行相生、五行相克、五行相乘、五行相侮 4、枸杞子的药理作用？ （1）具有升高外周白细胞、增强网状内皮系统吞噬能力，有增强细胞与体液免疫的作用。（2）对造血功能有促进作用。（3）能抗衰老、抗突变、抗肿瘤、保肝、降血糖及降低胆固醇等 三、单选 1．久泻不止，脱肛或子宫阴道脱出的证侯见于( D )。 A．脾虚不运 B．脾不统血 C．脾胃虚寒 D．脾气下陷 E．寒湿困脾 2．郁金散减诃子，加金银花和连翘的变化，属于( B )。 A．药量增减 B．药味增减 C．剂型变化 D．数方合并 E．药物替代 3．用于治疗中气下陷所致的久泻脱肛，子宫脱垂等证，常与柴胡相须为用的药物是( C )。A．薄荷 B．桂枝 C．升麻 D．防风 E．甘草 4．性味苦寒，功能清热燥湿，泻火解毒，长于清心火的药物是( B )。 A．黄芩 B．黄连 C．黄柏 D．大黄 E．牡丹皮 5．黄连解毒汤的组成为( A )。 A．黄连、黄柏、黄芩、栀子 B．黄连、黄柏、黄芩、连翘 C．黄连、板蓝根、黄芩、栀子 D．黄连、金银花、连翘、栀子 E．黄连、秦皮、苦参、薄公英 第一概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2 数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。 《中兽医学》复习题 一、名词解释题 1. 整体观念：是从整体出发，研究事物统一性、完整性和关联性的思想方法。中兽医学整体观念认为动物体是一个有机统一整体，动物体又同周围环境构成更大的统一整体。 2. 五行：所谓五行，是指木、火、土、金、水五类不同属性的物质，彼此间相互联系，相互孳生和相互制约，以构成整个物质世界，并处在不断的运动、变化和发展之中。 3. 脏腑学说：脏腑是指构成动物机体的内脏器官。研究机体脏腑的组织结构、生理功能、病理变化及其相互关系所形成的系统理论，称为脏腑学说。 4. 经络：是动物体内运行气血、传递信息，联络全身脏腑肢节、沟通表里上下、调节体内各部分功能的网络系统，是经脉和络脉的总称。“经”有路径的意思，是经络系统的主干，又称经脉；“络”有网络的涵义，是经脉的分支，又称络脉，犹如网络一样，遍布全身，无处不至。 5. 六淫:风、寒、暑、燥、火本是自然界的六种气候变化，称为“六气”。动物在长期的进化过程中，对一年四季的气候变化产生了适应能力。因此，正常的春温、夏暑、秋燥、冬寒等有规律的气候变化，不仅不会使动物发生疾病，而且是动物维持正常生命活动所必需的外界条件。如果由于动物体正气虚弱，不能适应气候变化，或气候变化反常，发生太多或不及，超过机体的适应能力，则可成为致病原因，侵犯机体而导致疾病。这种引起动物发病的风、寒、暑、湿、燥、火就称为“六淫”或“六邪”了。“淫”是邪恶侵害的意思。 6．证：是机体在疾病发展过程中的某一阶段的病理概括，反映了疾病的病因、病位、病性以及致病因素和畜体相互斗争的情况。 7．正气：是指畜体各脏腑组织器官的机能活动，及其对外界环境的适应力和对致病因素的抵抗力。 8．察口色：就是观察口腔各有关部位的色泽，以及舌苔、口津、舌形等的变化，以诊断脏腑病证的方法。 9．补虚药：凡能补益气血阴阳的不足，治疗各种虚证的药物，称为补虚药。 10．异病同治：是指不同的疾病，由于病理相同或处于同一性质的病变阶段（证候相同），而采用相同的治法。 11、宗气：由水谷所化生的精微之气和自然界吸入之气在胸中相结合的气。 12、相须：就是将性能和功用效相类似的同类药物配合应用，可以起到协同作用，增强药物 第一张概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点内容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。 ： 第一张概论 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 ~ 处理要求-----基本运算和运算-------算法 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 — 1.2.2 数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 { 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点内容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。自考数据结构导论20051年10月试卷
02142数据结构导论201604
全国自学考试数据结构导论试题及答案(4套)
中兽医考试题整理(含答案)
自考数据结构导论复习资料
执业兽医(中兽医学)复习题及答案
自考数据结构导论
全国数据结构导论10月高等教育自学考试试题与答案
执业兽医(中兽医学)考试复习题
2020年10月全国数据结构导论自考试题及答案解析.doc
中兽医学题库含答案
自考数据结构导论20120年01月试卷
中兽医学题库含答案(考试学习)
中兽医学模拟试题
自考02142《大数据结构导论》串讲笔记
中兽医学_复习题_FXT222311_1306
自考02142《数据结构导论》串讲笔记
自考02142《数据结构导论》串讲笔记
- 全国自学考试数据结构导论试题及答案(4套)
- 【自考真题】2020年10月数据结构导论02142试题
- 全国自学考试数据结构导论试题及答案(4套)
- 全国2019年4月自考02142数据结构导论试题及答案
- 2003年1月自考数据结构导论试题真题
- 全国2014年10月自考全国数据结构导论试题及答案
- 2014年4月自考数据结构导论试题及答案
- 自考数据结构导论
- 全国自学考试数据结构导论试题及答案(4套)
- 02142数据结构导论2016年10月份真题及答案
- 数据结构导论自考全书重点综合复习
- 自考数据结构导论20051年10月试卷
- 全国1月高等教育自学考试数据结构导论试题及答案解析
- 全国自学考试数据结构导论试卷与答案(4套)
- 自考数据结构导论20030年01月试卷
- 2013年10月自学考试数据结构导论试题及答案
- 2015年4月全国自考《数据结构导论》试题
- 02142数据结构导论2016年10月份真题及答案
- 自考02142《数据结构导论》串讲笔记
- 全国2010年1月自考数据结构导论考试试题,答案,笔记