2019北交925 数据结构专业课考试大纲
925 数据结构
1、绪论。（1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等；（2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法；（3）了解使用类 C 语言描述算法的方法。
2、线性表。（1）掌握线性表的逻辑结构和存储结构；（2）掌握线性表在顺序结构和链式结构上实现基本操作的方法；（3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题；（4）了解一元多项式的表示方法和基本运算的实现方法。
3、栈和队列。（1）了解栈和队列的特点；（2）掌握在两种存储结构上栈的基本操作的实现；（3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算；（5）会应用队列结构解决实际问题。
4、串。（1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法；（3）理解 KMP 算法，掌握 NEXT 函数和改进 NEXT 函数的定义和计算。
5、数组和广义表。（1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法；（3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。
6、树和二叉树。（1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及构建方法；（2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，
理解二叉树的线索化实质和方法；（3）利用二叉树的遍历求解实际问题；（3）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（4）掌握建立最优二叉树和哈夫曼编码的方法。
7、图。（1）熟练掌握图的基本概念，会构建各种图的存储结构；（2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法；（3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。
8、查找。（1）熟练掌握各种静态查找和动态查找算法，会计算查找成功时和失败时的平均查找长度；（2）掌握二叉排序树的建立、插入和删除过程，掌握二叉平衡树的建立和旋
转平衡方法；（3）掌握 B-树的建立、插入和删除结点的过程；（4）熟练掌握哈希表的构造方法和处理冲突的方法。
9、排序。（1）掌握各种排序算法，包括插入类、交换类、选择类、归并类排序及基数排序；（2）能够对各种排序方法进行比较分析，如稳定性、时间和空间性能等，了解各种排序方法的特点和不同并灵活应用；（3）理解外部排序的主要思想和过程。
数据结构模拟题(开卷)
《数据结构》模拟题（补） 一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首 地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1， 则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i 2014年执业医师考试题库 2014年执业医师考试真题、模拟题尽收其中，千名业界权威名师精心解析，精细化试题分析、完美解析一网打尽！在线做题就选针题库：https://www.360docs.net/doc/189824799.html,/oXVZF 病例分析1 ［病例摘要］男性，63岁，工人，发热、咳嗽五天 患者五天前洗澡受凉后，出现寒战，体温高达40℃，伴咳嗽、咳痰，痰量不多，为白色粘痰。无胸痛，无痰中带血，无咽痛及关节痛。门诊给双黄连及退热止咳药后，体温仍高，在38℃到40℃之间波动。病后纳差，睡眠差，大小便正常，体重无变化。既往体健，个人史、家族史无特殊。 体检：T38.5℃，P100次/分，R20次/分，Bp120/80mmHg。发育正常，营养中等，神清，无皮疹，浅表淋巴结不大，头部器官大致正常，咽无充血，扁桃体不大，颈静脉无怒张，气管居中，胸廓无畸形，呼吸平稳，左上肺叩浊，语颤增强，可闻湿性罗音，心界不大，心率100次/分，律齐，无杂音，腹软，肝脾未及。 化验：Hb130g/L，WBC11.7？109/L，分叶79%，嗜酸1%，淋巴20%，plt210？109/L，尿常规（-），便常规（-） ［分析］ 一、诊断及诊断依据（8分） （一）诊断 左侧肺炎（肺炎球菌性可能性大） （二）诊断依据 1.发病急，寒战、高热、咳嗽、白粘痰 2.左上肺叩浊，语颤增强，可闻及湿性罗音 3.化验血WBC数增高，伴中性粒细胞比例增高 二、鉴别诊断（5分） 其他类型肺炎：干酪性肺炎，革兰阴性杆菌肺炎，葡萄球菌肺炎等 2.急性肺脓肿 3.肺癌 三、进一步检查（4分） 1.X线胸片 2.痰培养+药敏试验 四、治疗原则（3分） 1.抗感染：抗生素 2.对症治疗 病例分析2 ［病例摘要］男性，4个月，咳嗽35天，气喘12天。 患儿35天前无明显诱因咳嗽，无发热，静点头孢唑啉等治疗无效，12天前咳嗽加重，伴有喘促，呈阵发性，用头孢哌酮、舒喘灵和洋地黄强心治疗，病情时轻时重，近2天咳喘加重。发病后患儿精神较差，吃奶可，睡眠欠平稳，大便4-5次/日。有奶瓣，尿量尿色可，体重增加1kg，平素有夜惊，多汗史。既往体健，第2胎第1产，足月顺产，母乳喂养，未添加鱼肝油、钙剂及辅食。 查体：T37.2℃，P186次/分，R70次/分，Bp80/50mmHg，体重8kg，身长63cm，头围40cm，胸围 39cm，前囱2×2cm，发育正常，营养中等，急性重病容，烦躁，自动体位，皮肤略苍白，无黄染、皮疹及出血点，皮下脂肪充盈，分布均匀，全身浅表淋巴结未触及，头颅外形正常，枕秃（+），眼睑无浮肿，巩膜无黄染，咽充血，口周发绀，呼吸急促，鼻扇（+），三凹征（+），胸廓无畸形，双肺可闻及喘鸣音及中细湿罗音。皮肤无发花，心界不大，心率186次/分，律齐，腹平软，肝肋下3cm，无压痛，脾及边，肠鸣音正常，双下肢轻度可凹性水肿，布氏征（-），双巴氏征（-） 化验：血常规：Hb91g/L，RBC：4.23×1012/L，WBC11.0×109/L，分叶65%，淋巴35%，plt135×109/L。尿粪常规正常 ［分析］ 一、诊断及诊断依据（8分） （一）诊断支气管肺炎：心力衰竭 （二）诊断依据 1.先有上感表现咳嗽等，以喘憋、烦燥、呼吸急促、发热为主要表现 2.查体：口周发绀，鼻扇征（+），三凹征（+），两肺可闻及喘鸣音及湿罗音，有心衰体征：呼吸增快》60次/分，心率明显增快（》180次/分），心音低钝，肝大，双下肢水肿 3.化验血WBC数及中性分叶粒细胞增高 二、鉴别诊断（5分） 1.病毒性肺炎 2.葡萄球菌肺炎 3.支原体肺炎 三、进一步检查（4分） 1.查病原体（细菌培养和血清抗体） 国家二级ACCESS机试选择题（数据结构与算法）模拟试卷3 (总分：60.00，做题时间：90分钟) 一、选择题(总题数：30，分数：60.00) 1.在最坏情况下 （分数：2.00） A.快速排序的时间复杂度比冒泡排序的时间复杂度要小 B.快速排序的时间复杂度比希尔排序的时间复杂度要小 C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小√ D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的 解析：解析：按平均时间将排序分为四类：①平方阶(O(n 2 ))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；②线性对数阶(O(n。log2n))排序：如快速排序、堆排序和归并排序；③O(n1+§))排序：§是介于0和1之间的常数。希尔排序便是一种；④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。 2.在深度为7的满二叉树中，度为2的结点个数为 （分数：2.00） A.64 B.63 √ C.32 D.31 解析：解析：因为在任意的二叉树中，度为O的结点(即叶子结点)总比度为2的结点的个数多1个，而度为0的结点数n 0 =2 m-1 (其中m为二叉树的深度)。本题的度为0的结点个数n 0 =2 7-1 =2 6 =64。因此，度为2的结点数n 2 =n 0 -1=63。所以选项B正确 3.设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为 （分数：2.00） A.30 B.20 C.m-19 √ D.m-20 TOP指针向上移动一位。当压入第一个元素时，TOP指针指向m+1-1=m；当压入第二个元素时，TOP指针指向 1n+1．2=m．1；…以此类推，当压入第N个元素时，TOP指针指向m+1-N=20；则N=m+1-20=m-19。因此选项C正确。 4.算法空间复杂度的度量方法是 （分数：2.00） A.算法程序的长度 B.算法所处理的数据量 C.执行算法所需要的工作单元 D.执行算法所需要的存储空间√ 解析：解析：算法空间复杂度是对一个算法在运行过程中临时占用存储空间大小的度量，因此选项D正确。 5.设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为 （分数：2.00） A.4 √ B.6 C.m-5 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素 2019年中医执业医师考试试题及答案（卷三）A1 型题： 1.导致感冒的主因是 A.寒邪 B.热邪 C.风邪 D.湿邪 E.暑邪 答案：C 大纲内容：第一单元感冒细目二：病因病机要点：感冒的常见病因 考察点：感冒的常见病因 难易程度：★ 2.下列各项，除哪项外，均是内伤咳嗽的常见病因 A.情志刺激 B.饮食不节 C.过劳努伤 D.肺脏虚弱 E.久病伤阴 答案：C 大纲内容：第二单元咳嗽细目二：病因病机要点：外感咳嗽与内伤咳嗽的病因 考察点：外感咳嗽与内伤咳嗽的病因 难易程度：★ 3.哮证发作期的主要病机是 A.外邪侵袭，肺失宣降 B.肺失宣肃，肺气上逆 C.痰气搏结，气道被阻 D.邪袭于肺，肺气不利 E.肺脏虚弱，气失所主 答案：C 大纲内容：第四单元哮证细目二：病因病机要点：哮证的主要病机、“夙根”与诱因及转化 考察点：哮证的主要病机 难易程度：★ 4.下列各项，除哪项外，均是虚喘的特有症状 A.呼吸浅短难续 B.呼出为快 C.气怯声低 D.深吸为快 E.遇劳加重 答案：B 大纲内容：第五单元喘证细目三：诊断和类证鉴别要点：喘证的诊断要点 考察点：虚喘和实喘的诊断要点 难易程度：★ 5.肺胀发病的主要病理因素是 A.气滞、血瘀、水饮 B.气滞、水饮、痰浊 C.痰浊、水饮、血瘀 D.痰浊、寒邪、血瘀 E.风邪、痰浊、水饮 答案：C 大纲内容：第六单元肺胀细目二：病因病机要点：肺胀的主要病机特点、本虚与标实的内涵及转化 考察点：肺胀发病的主要病理因素 难易程度：★ 6.痰饮的治疗原则是 A.宣肺 B.健脾 C.温化 D.补肾 E.发汗 答案：C 大纲内容：第八单元痰饮细目四：辨证论治要点：本病总的治疗原则 2019年执业医师考试病例分析题考试大纲 （一）呼吸系统 1.慢性阻塞性肺疾病（COPD） 2.支气管哮喘 3.支气管扩张症 4.肺炎 5.肺结核6肺栓塞7.肺癌8.呼吸衰竭9.胸腔积液（恶性、结核性）10.血胸和气胸11.脓胸12.肋骨骨折 （二）心血管系统1.心力衰竭2.心律失常3.冠状动脉性心脏病（冠心病）4.高血压5.心脏瓣膜病6.结核性心包炎 （三）消化系统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.慢性肾脏病（慢性肾衰竭） （五）女性生殖系统疾病1.异位妊娠2.急性盆腔炎（盆腔炎性疾病）3.子宫颈癌4.子宫肌瘤 5.卵巢癌 6.卵巢囊肿蒂扭转或破裂7.前置胎盘8.胎盘早剥9.妊娠期高血压病10.自然流产11.子宫内膜癌12产后出血13.子宫内膜异位症 （六）血液系统1.缺铁性贫血2.再生障碍性贫血3.急性白血病4.淋巴瘤5.特发性血小板减少性紫癜 （七）代谢、内分泌系统1.甲状腺功能亢进症2. 甲状腺功能减退症3.糖尿病 （八）神经系统1.脑出血2.脑梗死3.蛛网膜下腔出血4.急性硬膜外血肿、颅骨骨折 （九）运动系统1.四肢长管状骨骨折2.大关节脱位3.颈椎病4.腰椎间盘突出症 （十）风湿免疫性疾病1.系统性红斑狼疮2.类风湿关节炎 （十一）儿科疾病1.肺炎2.腹泻3.营养性维生素D缺乏性佝偻病4.小儿常见发疹性疾病：麻疹、风疹、幼儿急疹、水痘、手足口病、猩红热 5.小儿惊厥6.新生儿黄疸 （十二）传染病1.病毒性肝炎2.细菌性痢疾3.流行性脑脊髓膜炎（流脑）4.肾综合征出血热5.艾滋病 （十三）其他1.软组织急性化脓性感染2.急性乳腺炎3.乳腺癌4.一氧化碳中毒5.急性有机磷农药中毒6.镇静催眠药中毒 习题二 ⒉１描述以下四个概念的区别：头指针变量，头指针，头结点，首结点（第一个结点）。解：头指针变量和头指针是指向链表中第一个结点（头结点或首结点）的指针；在首结点之前附设一个结点称为头结点；首结点是指链表中存储线性表中第一个数据元素的结点。若单链表中附设头结点，则不管线性表是否为空，头指针均不为空，否则表示空表的链表的头指针为空。 2.2简述线性表的两种存储结构有哪些主要优缺点及各自使用的场合。 解：顺序存储是按索引直接存储数据元素，方便灵活，效率高，但插入、删除操作将引起元素移动，降低了效率；而链式存储的元素存储采用动态分配，利用率高，但须增设表示结点之间有序关系的指针域，存取数据元素不如顺序存储方便，但结点的插入和删除十分简单。顺序存储适用于线性表中元素数量基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素的情况；而链式存储适用于频繁进行元素动态插入或删除操作的场合。 2.3 在头结点为h的单链表中，把值为b的结点s插入到值为a的结点之前，若不存在a，就把结点s插入到表尾。 Void insert(Lnode *h,int a,int b) {Lnode *p,*q,*s; s=(Lnode*)malloc(sizeof(Lnode)); s->data=b; p=h->next; while(p->data!=a&&p->next!=NULL) {q=p; p=p->next; } if (p->data==a) {q->next=s; s->next=p;} else {p->next=s; s->next=NULL; } } 2.4 设计一个算法将一个带头结点的单链表A分解成两个带头结点的单链表A和B，使A中含有原链表中序号为奇数的元素，而B中含有原链表中序号为偶数的元素，并且保持元素原有的相对顺序。 Lnode *cf(Lnode *ha) {Lnode *p,*q,*s,*hb; int t; p=ha->next; q=ha; t=0; hb=(Lnode*)malloc(sizeof(Lnode)); s=hb; while(p->next!=NULL) {if (t==0) {q=p;p=p->next;t=1;} else {q->next=p->next; p->next=s->next; s->next=p; s=p; p=p->next; t=0; } } s->next=NULL; return (hb); } 山东科技大学继续教育学院 《数据结构C》模拟试题一 班级姓名学号 一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。 2019中医执业医师考试题及答案中药学试题（第十 三章） (一)A型题(在每小题给出的A、B、C、D、E五个选项中，只有一项是最符合题目要求的) 1.茯苓的性味是： A.甘，寒 B.甘、淡，凉 C.甘、淡，平 D.辛、苦，温 E.甘、酸，平 答案：C 答案分析：本试题是测试考生是否掌握了中药的性味是如何确定的。茯苓为常用的利水渗湿药，味甘而淡，甘则能补，淡则能渗，药性平和，既可祛邪，又可扶正，利水而不伤正气，实为利水渗湿之要药。故答案应选择C。 2.可治疗寒热虚实各种水肿的药物是： A.泽泻 B.猪苓 C.茯苓 D.车前子 E.香加皮 答案：C 答案分析：本试题是测试考生是否掌握了茯苓的应用。五备选答案中，虽然五味药皆能利水消肿，治疗水肿，但只有茯苓既可祛邪，又可扶正，利水而不伤正气，为利水渗湿之要药。可用治寒热虚实各种水肿。 3.用治水肿，肺痈，肠痈，宜选： A.猪苓 B.茯苓 C 薏苡仁 D.葫芦 E.冬瓜皮 答案：C 答案分析：备选答案中，ABCDE皆为常用的利水消肿药，均能用治水肿，但只有薏苡仁能清肺肠之热，排脓消痈。治疗肺痈与肠痈，故应选择薏苡仁。 4.猪苓的入药部位是： A. 块根 B. 菌核 C. 果实 D. 全草 E. 块茎 答案：B 答案分析：本试题是测试考生是否掌握了中药的入药部位，茯苓为多孔菌科真菌，备选答案中五种不同的药用部位，只有菌核是真菌茯苓的药用部位，A、C、D、E均非准确选择。 5.治疗肾阴不足，相火偏亢之遗精的药物是： A.荠菜 B.泽泻 C.蝼蛄 D.冬瓜皮 E.泽漆 答案：B 答案分析：本试题是测试考生是否掌握了泽泻的应用。五备选答案中，虽然五味药皆为常用的利水消肿药，药性寒凉，但只有泽泻能泄肾经之虚火，主治肾阴不足，相火偏亢之遗精、潮热之证。故答案应选择B。 6.既能利水消肿，又可清热解暑的药是： A. 葫芦 B. 泽泻 C. 冬瓜皮 D. 薏苡仁 E. 猪苓 答案：C 数据结构上机实验题目 实验一线性表的顺序存储结构 实验学时 2学时 背景知识:顺序表的插入、删除及应用。 目的要求： 1．掌握顺序存储结构的特点。 2．掌握顺序存储结构的常见算法。 实验容 1．输入一组整型元素序列，建立顺序表。 2．实现该顺序表的遍历。 3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。4．判断该顺序表中元素是否对称,对称返回1,否则返回0。 5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6．输入整型元素序列利用有序表插入算法建立一个有序表。 7．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 8. 利用该顺序结构实现循环队列的入队、出队操作。 8．编写一个主函数,调试上述算法。 #include #define OVERFLOW 0 #define MAXSIZE 100 typedef int ElemType; typedef struct list {ElemType elem[MAXSIZE]; int length; }Sqlist; void Creatlist(Sqlist &L) {int i; printf("请输入顺序表的长度："); //输入一组整型元素序列，建立一个顺序表。 scanf("%d",&L.length); for(i=0;i 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 2014年全国执业医师资格考试通过率分析 为了帮助大家更明确2014年医师资格考试情况，乐教考试网搜集整理了2014年全国医师资格考试通过率，乐教考试网现将2014年全国医考通过率情况发布如下： 2014年全国医考通过率情况 2014年全国各考区医考通过率情况 附：2016国家医师资格考试指导用书主要修订内容 国家医学考试中心唯一推荐用书主要修订内容 本次修订的主要特点： 一是进一步强化医学人文的重要性。对医学心理学的内容进行了重构和完善,使之更加重点突出,便于考生复习。二是进一步强调依法执业的理念。依据2015年国家卫生和计划生育委员会发布的《职业健康检查管理办法》和2015年第十二届全国人大常委会第十四次会议通过的新修订的《食品安全法》，对相关内容进行了全面修订。三是进一步体现以应用为导向的原则。根据搜集到的意见与建议,结合医师资格考试改革的整体需要,突出临床实际应用,对病例(案例)分析部分内容进行适当的增补、修订与完善。 医学人文概要： 医学心理学部分进行了内容的重构和完善，补充了心理评估的基本程序、对心理评估者的要求、心理测验的分类、医患交往与沟通方法的问题等内容；更新了医患关系的特征和医患关系的重要性、医患关系模式以及患者的心理问题等。医学伦理学部分对医学道德的内容和方法以及案例等进行了修订。卫生法规部分依据2015年国家卫生和计划生育委员会发布的《职业健康检查管理办法》和2015年第十二届全国人大常委会第十四次会议通过的新修订的《食品安全法》，更新了传染病防治、艾滋病防治、职业病防治和食品安全等内容；修订了血液管理等内容；根据2015年4月第十二届全国人大常委会第十四次会议修订的《药品管理法》，对药事法的内容进行了修订；补充了中医医疗机构的法律责任等。 注意事项1. 考试时间2小时，13：00-15：00 2. 题目4选2 3. 所有题目均使用标准输入和标准输出3. 只提交源程序，文件后缀名只能是.C或.CPP 4. 源文件大小不能超过10K，否则会被当作恶意提交而扣分5. 严格按照题目要求输出，去掉不需要的提示信息或调试信息6. 在程序中不要使用fflush(stdin)函数，否则会导致结果错误另外注意：本次是模拟测试，上机时间是4个小时，我们考试时间从14点开始到17点30分结束。同学视自己的能力，能做几道做几道。 哈夫曼树 时间限制: 100 second 内存限制: 100 Kb 描述 构造哈夫曼树（最优二叉树） 输入 输入n个结点每个结点的权值 输出 构造哈夫曼树（是最优二叉树）得到每个结点的哈夫曼编码 输入样例 23 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 63 15 1 48 51 80 23 8 输出样例 1( 186):00 2( 64):1001 3( 13):101100 4( 22):110010 5( 32):11100 6( 103):011 7( 21):110001 8( 15):101101 9( 47):11010 10( 57):0101 11( 1):101111000 12( 5):10111101 13( 32):11101 14( 20):110000 15( 57):1010 16( 63):1000 17( 15):101110 18( 1):101111001 19( 48):11011 20( 51):0100 21( 80):1111 22( 23):110011 23( 8):1011111 提示 输入第一行是结点数23 第二行是这几个结点的权值输出格式为结点号（权值）：哈夫曼编码 数据结构设计课程代码：7399 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1 C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆 2019年临床执业医师考试真题含解析 1.女性，24岁，1年来反复双下肢紫癜，月经过多，病前无服药史。肝脾不大，血红蛋白100g/L，白细胞5.4×109/L，血小板5×109/L。骨髓增生活跃，巨核细胞200个，产板型巨核细胞减少。对该病人的治疗哪项不适宜 A.首选糖皮质激素 B.反复输浓缩血小板 C.激素使用6个月无效可行脾切除 D.如病人用激素无效，也可加用长春新碱 E.如病人妊娠，可采用大剂量丙种球蛋白 【答案】B 【解析】根据患者出血表现，外周血小板数量减少，骨髓检查巨核细胞增多伴产板型巨核细胞减少，考虑为特发性血小板减少性紫癜（ITP），输注血小板的指证：血小板<20×109/L、严重广泛出血者、疑有颅内出血者。一般不用反复输浓缩血小板，故B错。 2.患儿，6岁。昨日开始发热，咽痛，腹痛，口服速效感冒胶囊，热退，今晨又发热。体检：颜面潮红，口周苍白，咽部充血。双扁桃腺肿大，躯干皮肤见红色细小丘疹。压之退色，心肺正常。诊断最可能为 A.麻疹 B.风疹 C.药疹 D.肠道病毒感染 E.猩红热 【答案】E 【解析】结合患儿发热、咽炎、口周苍白圈、躯干红色细小丘疹、压之褪色考虑符合猩红热。 3. 8个月婴儿发热，体温高达39℃，咽红，精神状态尚好，静点3日头孢唑啉及双黄连，第4天热退，但患儿皮肤出现红色斑丘疹，颈部及躯干明显，既往曾用过头孢唑啉，诊断最可能为 A.麻疹 B.药疹 C.风疹 D.幼儿急疹 E.荨麻疹 【答案】D 【解析】根据该患儿高热4天，热退疹出，符合幼儿急诊的特点。 4.下列手足口病的描述哪项是错的 A.发热，体温可达38度以上 B.口腔黏膜、手、足和臀部出现斑丘疹、疱疹 C.疱疹处痒、痛，有结痂 D.可伴有咳嗽、流涕、食欲不振、恶心、呕吐、头痛等症状 E.肠道病毒71型可引起重症 【答案】C 【解析】手足口病疱疹特点：不痛、不痒、不结痂、不结疤。故C错误。 5. 女，25岁人工流产术中出现血压下降心率减慢面色苍白。处理方法应是： A.输液 B.肌注催产素 C.立即剖腹探查 D.静注阿托品 E.不应停止操作 【答案】D 【解析】患者人流术中出现血压下降、心率减慢、面色苍白，应考虑人工流产综合反应，主要为迷走神经兴奋所致，其治疗首先停止手术，后予以吸氧等对症治疗一般能自行恢复，严 数据结构上机考试试题（C++语言版） 考试要求：本次考试共列考核试题4大题，考生可以在所列4个考核试题中任选3个小题（即可能只属于2个大题），作为上机考核试题。 考核原则：所选题目在上机编程调试通过后即为考核通过。监考教师依据学生编程及调试通过与否情况给予考核成绩。 考核成绩评分标准： 所选3个题目全部编写出程序并调试通过：优 所选3个题目全部编写出程序，但只有2个上机调试通过：良 所选3个题目全部编写出程序，但只有1个上机调试通过：及格 所选3个题目全部编写出程序但都没有上机调试通过，或没有编写出全部程序：不及格。考核时间：2小时。 考核试题： 1、建立一个顺序方式存储的线性表，向表中输入若干元素后进行以下操作： （1）向线性表的表头、表尾或合适位置插入元素 （2）对线性表按升序或降序输出 2、建立一个动态链接方式存储的线性表，向表中输入若干元素后进行以下操作： （1）从单链表中查找指定元素 （2）返回单链表中指定序号的结点值 3、建立一个动态链接结构存储的二叉树，向这棵二叉树进行以下操作： （1）按任中序遍历次序输出二叉树中的所有结点 （2）求二叉树的叶子数 4、编写一个对整型数组A[n+1]中的A[1]至A[n]元素进行选择排序的算法，使得首先从待排序区间中选择出一个最大值并同最后一个元素交换，再从待排序区间中选择出一个最小值并同最第一个元素交换，反复进行直到待排序区间中元素的个数不超过1为止。 #include<> #include<> #include"" //初始化线性表 void InitList(LinearList& L, int ms) { =new ElemType[ms]; if(! { cerr<<"Memory allocation failure!"< 课程测试试题（卷） ----------------------以下为教师填写-------------------- I、命题院（部）：数学与计算机科学学院 II、课程名称：数据结构 III、测试学期：20 －20 学年度第学期 IV、测试对象：学院专业级班 V、问卷页数（A4）：页 VI、答卷页数（A4）：页 VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格，学生将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号） 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指 向的结点，则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多 可以组成( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为 ( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述 序列出发建堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四 种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为 _________，在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是 ________________;删除一个结点时，需要执行的操作是 ______________________________（假设栈不空而且无需回收被删除结点）。 2019年临床执业医师医学免疫学试题及答案（卷二） 一、选择题 A型题： 1.毒性弥漫性甲状腺肿患者血清中的抗促甲状腺激素受体抗体的类别是： A.IgA B.IgG C.IgM D.IgD E.IgE 2.系统性红斑狼疮的发生机制主要是： A.Ⅰ型超敏反应 B.Ⅱ型超敏反应 C.Ⅲ型超敏反应 D.Ⅳ型超敏反应 E.以上都不是 3.胰岛素依赖型糖尿病的发生机制是 A.Ⅰ型超敏反应 B.Ⅱ型超敏反应 C.Ⅲ型超敏反应 D.Ⅳ型超敏反应 E.以上都不是 4.携带DR3的个体易患下列哪种自身免疫性疾病? A.类风湿性关节炎 B.肺出血肾炎综合征 C.多发性硬化症 D.桥本甲状腺炎 E.胰岛素依赖型糖尿病 5.携带DR5的个体易患下列哪种自身免疫性疾病? A.类风湿性关节炎 B.重症肌无力 C.多发性硬化症 D.桥本甲状腺炎 E.系统性红斑狼疮 X型题： 1.自身免疫性疾病的基本特征包括： A.患者血液中可检测到高效价的自身抗体或(和)自身应答性T淋巴细胞 B.免疫应答产物作用于表达相应抗原的组织细胞，造成其损伤或功能障碍 C.在动物实验可复制出与自身免疫性疾病相似的动物模型 D.患者的免疫应答产物可使疾病被动转移 E.反复发作和慢性迁移 2.自身免疫性疾病的特点有： A.男性与女性发病率几乎相同 B.男性发病率大于女性发病率 C.男性发病率小于女性发病率 D.是机体免疫系统对自身成分发生免疫应答的现象 E.自身免疫病发生机制类似于超敏反应 3.器官特异性自身免疫性疾病包括： A.胰岛素依赖型糖尿病 B.类风湿性关节炎 C.多发性硬化症 D.系统性红斑狼疮 E.重症肌无力 4.自身免疫性疾病的发生机制有： A.Ⅰ型超敏反应 B.Ⅱ型超敏反应 C.Ⅲ型超敏反应 D.Ⅳ型超敏反应 E.以上都不是 5.由II型超敏反应引起的自身免疫性疾病包括： A.自身免疫性中性粒细胞减少症 B.毒性弥漫性甲状腺肿2019年执业医师考试题库
国家二级ACCESS机试选择题(数据结构与算法)模拟试卷3
数据结构模拟试题及答案
2019年中医执业医师考试试题及答案(卷三)
2019年执业医师考试病例分析题考试大纲
数据结构上机例题及答案
《数据结构C》模拟试题
2019中医执业医师考试题及答案 中药学试题(第十三章)
经典数据结构上机题_答案解析
《数据结构》模拟试卷一及答案
2019年全国执业医师资格考试通过率分析
数据结构上机考试题
数据结构模拟试卷(含答案)
2019年临床执业医师考试真题含答案解析
数据结构上机考试试题
数据结构期末模拟试题05(有答案)
2019年临床执业医师医学免疫学试题及答案(卷二)