数据结构期末考试试题及答案 幼师简笔画考试题库大全及答案图片
数据结构期末考试试题及答案
数据结构期末考试试题及答案期末样卷参考答案
一.是非题(每题1分共10分线性表的链式存储结构优于顺序存储结构。F栈和队列也是线性表。如果需要,可对它们中的任一元素进行操作。F3.字符串是数据对象特定的线性表。T4.在单链表P指针所指结点之后插入S结点的操作是:P->next=SS->next=P->nextF5.一个无向图的连通分量是其极大的连通子图。T6.邻接表可以表示有向图,也可以表示无向图。T7.假设B是一棵树,B′是对应的二叉树。则B的后根遍历相当于B′的中序遍历。T8.通常,二叉树的第i层上有2i-1个结点。F9.对于一棵m阶的B-树,树中每个结点至多有m个关键字。除根之外的所有非终端结点至少有ém/2ù个关键字。F10.对于任何待排序序列来说,快速排序均快于起泡排序。F二.选择题(每题2分共28分1.在下列排序方法中,(c方法平均时间复杂度为0(nlogn,最坏情况下时间复杂度为0(n2(d方法所有情况下时间复杂度均为0(nlogn。a.插入排序b.希尔排序c.快速排序d.堆排序2.在有n个结点的二叉树的二叉链表表示中,空指针数为(b。a.不定b.n+1c.nd.n-13.下列二叉树中,(a可用于实现符号不等长高效编码。a.最优二叉树b.次优查找树c.二叉平衡树d.二叉排序树4.下列查找方法中,(a适用于查找有序单链表。a.顺序查找b.二分查找c.分块查找d.哈希查找5.在顺序表查找中,为避免查找过程中每一步都检测整个表是否查找完毕,可采用(a方法。a.设置监视哨b.链表存贮c.二分查找d.快速查找6.在下列数据结构中,(c具有先进先出特性,(b具有先进后出特性。a.线性表b.栈c.队列d.广义表7.具有m个结点的二叉排序树,其最大深度为(f,最小深度为(b。a.log2mb.└log2m┘+1c.m/2d.┌m/2┐-1e.┌m/2┐f.m8.已知一组待排序的记录关键字初始排列如下:56,34,58,26,79,52,64,37,28,84,57。下列选择中(c是快速排序一趟排序的结果。(b是希尔排序(初始步长为4一趟排序的结果。(d是基数排序一趟排序的结果。(a是初始堆(大堆顶。a.84,79,64,37,57,52,58,26,28,34,56。b.28,34,57,26,56,52,58,37,79,84,64。c.28,34,37,26,52,56,64,79,58,84,57。d.52,34,64,84,56,26,37,57,58,28,79。e.34,56,26,58,52,64,37,28,79,57,84。f.34,56,26,58,52,79,37,64,28,84,57。
三.填空题(每题2分共20分1.有向图的存储结构有(邻接矩阵、(邻接表、(十字链表等方法。2.已知某二叉树的先序遍历次序为afbcdeg,中序遍历次序为cedbgfa。其后序遍历次序为(edcgbfa。层次遍历次序为(afbcgde。3.设有二维数组A5x7,每一元素用相邻的4个字节存储,存储器按字节编址。已知A00的存储地址为100。则按行存储时,元素A14的第一个字节的地址是(144按列存储时,元素A14的第一个字节的地址是(184。4.请在下划线上填入适当的语句,完成以下法算。StatusPreordertraverse(BitreeT,Status(*Visit(Telemtypee{//先序非递归遍历二叉树。Initstack(SPush(S,TWhile(!stackempty(S{While(gettop(S,p&&p{visit(p->datapush(S,p->lchild}Pop(S,pIf(!stackempty(s{pop(S,ppush(S,p->rchild}}returnok
四.简答题(每题5分共25分1.将图示森林转换为二叉树,并对该二叉树中序全序线索化。2.已知Hash函数为H(K=Kmod13,散列地址为0--14,用二次探测再散列处理冲突,给出关键字(23,34,56,24,75,12,49,52,36,92,06,55在散列地址的分布。012345678910111213143.右图为一棵3阶B树。(20,25a.画出在该树上插入元素15后的B树。/│b.接着,再删除元素35,画出删除后的B树。(10,14(21(354.已知某无向图的邻接表存储结构如图所示。a.请画出该图。b.根据存储结构给出其深度优先遍历序列及广度优先遍历序列。c.画出其深度优先生成树及广度优先生成树。0a24/1b234/2c014/3d1/4e012/5.设在某通信系统中使用了八个字符,它们出现的频率分别为0.08,0.05,0.1,0.12,0.26,0.18,0.14,0.07,试构造一棵赫夫曼树,并给出赫夫曼编码。
五.算法设计题(共17分单链表结点的类型定义如下:typedefstructLNode{intdatastructLNode*next}LNode,*Linklist写一算法,将带头结点的有序单链表A和B合并成一新的有序表C。(注:不破坏A和B的原有结构.Merge(LinklistA,LinklistB,Linklist&CvoidMerge(LinklistA,LinklistB,Linklist&C{C=(Linklistmalloc(sizeof(LNodepa=A->nextpb=B->nextpc=Cwhile(pa&&pb{pc->next=(Linklistmalloc(sizeof(LNodepc=pc->nextif(pa->datadata{pc->data=pa->datapa=pa->next}else{pc->data=pb->datapb=pb->next}}if(!papa=pbwhile(pa{pc->next=(Linklistmalloc(sizeof(LNodepc=pc->nextpc->data=pa->datapa=pa->next}pc->next=NULL}二叉树用二叉链表存储表示。typedefstructBiTNode{TelemTypedataStructBiTNode*lchild,*rchild}BiTNode,BiTree编写一个复制一棵二叉树的递归算法。BiTreeCopyTree(BiTreeT{if(!TreturnNULLif(!(newT=(BiTNodemalloc(sizeof(BiTNodeexit(OverflownewT->data=T->datanewT->lchild=CopyTree(T->lchildnewT->rchild=CopyTree(T->rchildreturnnewT教师招聘考试小学语文学科专业知识考试试题题库及答案
教师招聘考试小学语文学科专业知识考试试题题库及答案！
本文为节选，源自攻关学习网完整版，题库总共题目800+，包含答案解析，可模拟考试，每年更新！
资料全称： 教师招聘考试《学科专业知识·小学语文》题库【历年真题＋章节题库＋模拟试题】
小学语文学科专业知识考试试题题库及答案题目一：
1.下列词语加点的字，读音与字形全都正确的一组是（）
A.旋涡（xuan）症结（zheng）果脯（fu）犯而不校（ji龙0）
B.票骑（piao）辟谣（bi）碑帖（tie）间不容发（jin）
C.着陆（zhao）机籽（zhu）契机（qi）以讹传讹（é）
D.脚（bie）摘客（qian）劲头（in）颜苟活（nan）隐藏答收藏|标记反
【答案】A
【解析】B顺应为“辟（pi）谣"；C页应为“着（zhuo）陆”；D项应为堂（bie）脚”。故本题正确答案为A项。
2.下列各组词语中有错别字的一组是（）。
A.损合搓手洗漱讥请心慌意乱
B.刹那迁徙纠葛避匿羽扇纶巾
C.埋怨越福祉渔利没精打彩
D.静谧咀嚼暮露罗绮冠冕堂皇
【答案】C
【解析】C项”没精打彩”应改为“没精打采”。
小学语文学科专业知识考试试题题库及答案题目二：
3.下列各句中画线的词语，使用恰当的一句是（）。
A.父亲收藏的那些产于不同时代、具有不同造型、来自不同国家的玩具汽车，把小小的书房挤得满满当当，间不容发
B.我们不能因为有姚明等人加盟美国NBA，就妄自菲薄地说，我国的篮球运动员已与欧美篮球强国抗衡了
C.我俩考虑问题时，他习惯从大的方面着眼，我总是从具体方法入手，虽然南辕北辙，但总能殊途同归
D.沈从文早在20世纪30年代就因在《边城》中描绘了一个独特的湘西世界，展现了豪爽与浪漫的湘西风情而名噪一时
【答案】D
【解析】A页”间不容发”是个多义成语，有三个意思：
①指距离极近，中间不能放进一根头发；
②比喻情势危急到了极点；
③比喻文字精练、严谨。不是指空间容不下的意思。
B顺”妄自菲薄”指毫无根据看轻自己，指自轻自贱。原句是自的意思，不符合语境。
C项”南辕北辙"比喻背道而驰，行动与目的相反。原句是说两人考虑问题的方面不同，可改为“大相径庭”。
D项”名噪一时”指名声传扬于一个时期，指当时名望很重，符合语境。故D项正确。
小学语文学科专业知识考试试题题库及答案题目三：
4.下列各句中没有语病的一句是（）。。A.本报派往美国采访该事件的记者共两位，到美国三小时后，一人发回来一份长篇通讯稿
B.专家分析，目前中国大范围的气温偏低，主要是由最近一段时间阴雨天多，光照不足所引起的
C.据悉，在以后两天中，与会代表将盈利方式、信息转载规范化、运作与管理等问题展开专题讨论
D.有关人士强调：最近接连发生特大爆炸事故，大家必须提高防范意识，尽里防止此类事件不再发生
【答案】B
【解析】A项”一人“有歧义：“其中一人”还是每人不明确。
C项成分残缺，应在“将”后加上”就"字，或围绕”一词。
D项”防止……不再发生”，错用否定，语意不合逻辑。
5.把后面的句子分别填入下面的横线上，最恰当的一组是（）。
岳麓山啊，三湘四水的人来把你大声歌唱。，让我们的灵魂找到栖身之所。你那一片绵延的青翠中，，也看到了黄兴昂然屹立的伟岸身姿。
①你那秀美的自然风光让我们流连忘返，你那深厚的人文底蕴让我们心驰神往
②你那深厚的人文底蕴让我们心驰神往，你那秀美的自然风光让我们流连忘返
③我们听到了禁锣誓死护国的呼喊
④禁愕誓死护国的呼喊响彻在我们耳旁
A.①③
B.②③
C.①④
D.②④
【答案】A
【解析】第一个横线后为让我们灵魂找到栖身之所，对岳麓山的赞美应先描写其自然风光，再描写其人文底蕴，所以选择①句；第二个横线后主语为我们，故横线处应与下文保持一致，主语应为我们，因此选择③句。
小学语文学科专业知识考试试题题库及答案题目四：
6.下列选项正确的是（）。
A.腔的韵母是ang
B.悔的韵母是uei
C.逞的韵母是en
D.床的韵母是uang
【答案】D
【解析】A项腔的的母是iang；B顺悔的韵母在汉语拼音里缩写为ui；C项逞的韵母是eng；D项正确。
7.下列各部中有韵头的是（）
A.ua、iang、ueng
B.ei、ou、ie
C.ua、en、ing
D.uei、in、ai
【答案】A
【解析】只有i、u和可以做韵头。
小学语文学科专业知识考试试题题库及答案题目五：
8.多音字“和面“和泥中”和念（）。
A.ho
B.huo
C.ho
D.huo
【答案】B
【解析】”和的读音：[he]和谐地跟着唱：曲高和察。[hud]在粉状物中搅拌或揉弄使粘在一起：和面，和泥。
[huo]粉状或粒状物掺和在一起，或加水搅拌：和药，奶里和点儿糖。量词，指洗衣服换水的次数或一剂药前的次数：衣裳洗了三和水。
[h]打麻将或斗纸牌时某一家的牌合乎规定的要求，取得胜利。
9.下面词语中后一音节读轻声的是（）。
A.上头
B.棉花
C.意义
D.虾子
【答案】B
【解析】A项上头有两个读音：[shangtou][shangtou]。
C项意义读作[yiyi]。
D项虾子读作[xi面]。
小学语文学科专业知识考试试题题库及答案题目六：
10.从字的结构方式看，是会意字的是（）
A.刃
B.想
C.闻
D.涉
【答案】D
【解析】
A项刃：指事字。
B顺想：形声字，从心，相声。
C项闻：形声字，内形外声。从耳，门声。本义：听到。
D项涉：会意字，从水步，甲骨文字形。中间是水，两边两只脚，象涉水之形。
本义：
趟水过河。
11.下面一组是形声字的是（）。
A.案明楷
B.休旗闷
C.荆惊清
D.体娘甘
【答案】C
【解析】A项中明是会意字；B顺中休是会意字；D项中甘是指事字；体是会意字。
小学语文学科专业知识考试试题题库及答案题目七：
12.女、写、长的笔画各为多少（）。
A.4，5，4。
B.3，5，4。
C.3，6，5。
D.4，6，
【答案】B
【解析】女：撒折、撒、横，3画。
写：点、横钩、横、竖折折钩、横，5画。
长：撒、横、竖勾、捺，画。
13.下面选项不正确的是（）
A.象，笔画十一，第五笔竖
B.匹，笔画四，第二笔撒
C.成，笔画六，第六笔点
D.凹，笔画五，第二笔横折折
【答案】A
【解析】象：第五笔横。
小学语文学科专业知识考试试题题库及答案题目八：
14.轻视和蔑视的不同点是（）。
A.词义范围
B.词义侧重
C.词义轻重
D.词义大小
【答案】C
【解析】轻视，指看不起，有不重视、不认真对待的意思。
蔑视，眼睛歪斜无神，不景仰、不敬仰、不崇拜。蔑视比轻视程度更重15.是（）。
A.双声
B.叠韵
C.音译
D.外来
【答案】A
【解析】]声母都是ch，属于双声。
小学语文学科专业知识考试试题题库及答案题目九：
16.下面加点词的读法不同的（）。
A.小壁虎的尾巴不见了
B.白云生处有人家
C.这个小东西躲起来了
D.问题已经很明白了
【答案】B
【解析】”人家”不读轻声，其他三项最后一个字都读轻声。
17.“他觉得不舒服”中的“不舒服是（）
A.宾语
B.补语
C.谓语
D.状语
【答案】A
【解析】对本句进行句子成分分析可知，主语：他。谓语：觉得。宾语：不舒服。
小学语文学科专业知识考试试题题库及答案题目十：
18."先生，给现洋钱，"袁世凯，不行么？白白的米换不到白白的现洋钱，好像又被他们打了一个折扣，怪不舒服。”这句话的修辞手法（）。
A.比喻
B.比拟
C.借代
D.夸张
【答案】C
【解析】因为银元上有袁世凯的头像，所以用银元上的标志来代替银元本身。说”袁世凯”，想到银元”上的头像，进而想到银元。本题属于借代中的以特点带整体
19.六一居士是（）。
A.欧阳修
B.苏轼
C.苏润
D.王安石
【答案】A
【解析】
A项欧阳修，字永叔，号醉翁，六一居士。
B顺苏轼，字子瞻，号东城居士。
C项苏润，字明允，自号老泉。
D项王安石，字介甫，号半山。
攻关学习网相关热门资料目录：
[题库]全国统考教师资格考试《综合素质（小学）》题库【历年真题＋章节题库＋模拟试题】
[题库]全国统考教师资格考试《综合素质（小学）》历年真题详解及标准预测试卷
[题库]广东省教师招聘考试《小学教育综合基础知识》题库【历年真题＋章节题库＋模拟试题】
[视频]全国统考教师资格考试《面试（小学）》精讲班
[视频]全国统考教师资格考试《教育教学知识与能力（小学）》精讲班【教材精讲＋真题串讲】
[视频]全国统考教师资格考试《教育教学知识与能力（小学）》VIP班
[全套资料]全国统考教师资格考试《综合素质（小学）》全套资料【专用教材＋历年真题＋题库＋模拟试题】
……
>>>本文为完整版简介>>>完整版课程及相关资料均载于攻关学习网>>>
>>>完整版>>>百度-攻关学习网>>>查找>>>
>>>或直接复制网址查找：http://ggw.100xuexi.com
>>>注：找更多相关资料就看看我动态！
2023年焊工（初级）考试题库及焊工（初级）答案解析
2020年焊工（初级）考试题库及焊工（初级）答案解析，包含焊工（初级）考试题库答案和解析及焊工（初级）答案解析练习。由安全生产模拟考试一点通公众号结合国家焊工（初级）考试最新大纲及焊工（初级）考试真题汇总，有助于焊工（初级）模拟考试题库考前练习。
1、【判断题】()焊接时，应尽量不使用偏心的焊条。（ √ ）
2、【判断题】劳动者通过劳动，在改善自己生活的同时，也是为建设国家而劳动。（ √ ）
3、【判断题】磁偏吹与电流大小有直接的关系，为了减少磁偏吹，可以适当降低焊接电流。（ √ ）
4、【判断题】()熔化极气体保护焊，焊接电流和电弧电压处于半短路过渡与喷射过渡之间时，出现的过渡形式叫粗滴过渡。（ √ ）
5、【判断题】()在HAF603中手工电弧焊的代号是HDS。（ √ ）
6、【判断题】()产品质量是企业在市场经济中赖以生存的重要依据。（ × ）
7、【判断题】信誉是企业在市场经济中赖以生存的依据。（ √ ）
8、【判断题】()錾子的握法有多种，剔毛刺、侧面錾切及使用较短小的錾子时用正握法。（ × ）
9、【判断题】在焊条药皮中加入钾、纳、钙等元素有利于产生电弧并且能稳定燃烧。（ √ ）
10、【判断题】()职业道德包括很多内容，但是不包括职业道德品质。（ × ）
11、【判断题】在电极材料、气体介质和弧长一定的情况下，电弧稳定燃烧时，焊接电流与电弧电压变化的关系称为焊接电弧的伏安特性。（ √ ）
12、【判断题】()选用绝缘材料时应该从电流大小、磁场强弱、气压高低等方面来进行考虑。（ × ）
13、【判断题】通过人体的交流电流只要小于50mA，人就一定是安全的()（ × ）
14、【判断题】使用数字万用表时，严禁在测量大电压或大电流时拨动选择开关，以防止电弧烧伤开关()（ √ ）
15、【判断题】角尺是测量直角的量具，也是划平行线和垂直线的导向工具。()（ × ）
16、【判断题】()在元素周期表中，同周期元素从左到右，金属性逐渐增强，非金属性逐渐减弱，最后以稀有元素结尾。（ × ）
17、【判断题】万用表使用后，转换开关可置于任意位置。()（ × ）
18、【判断题】()H08MnA焊丝是碳素钢焊丝。（ √ ）
19、【判断题】()热继电器热元件的整定电流一般调整到电动机额定电流的0.95～1.05倍。（ √ ）
20、【判断题】()电阻器的直标法是指在产品里面标注其主要参数和技术性能的方法。（ × ）
21、【判断题】()电压互感器的二次侧不许开路。（ × ）
22、【判断题】()对于电动机不经常启动而且启动时间不长的电路，熔体额定电流大于电动机额定电流的1.5倍。（ × ）
23、【判断题】()法兰的基本形状为扁平的盘状结构，在机器中的工作位置多为轴线呈垂直状态。（ × ）
24、【判断题】()某导体长度增加一倍，面积也增加一倍，则导体的电阻增加4倍。（ × ）
25、【判断题】()闪光对焊由闪光和顶锻两个阶段组成。（ √ ）
26、【单选题】保护接地的主要作用是()和减少流经人身的电流。（ C ）
A、防止人身触电
B、减少接地电流
C、降低接地电压
D、短路保护
27、【单选题】在单管晶体管放大电路中，电压放大倍数小的电路是()。（ C ）
A、共集电极电路
B、共发射极电路
C、共基极电路
D、分压式偏置电路
28、【单选题】单相全波整流电路输入电压为6V，其输出电压为()。（ D ）
A、6V
B、2.7V
C、3V
D、5.4V
29、【单选题】焊条电弧焊中使用的涂有药皮的()称为焊条。（ B ）
A、电极
B、熔化电极
C、导电棒
D、导电体
30、【单选题】焊接工作区域的车辆通道宽度不小于()，人行通道不小于1.5m。（ B ）
A、1m
B、3m
C、2m
D、4m
31、【单选题】将焊件缓慢的均匀加热到一定温度，然后保温一段时间，最后随炉冷却或冷却到300～400℃后出炉在空气中冷却称为()。（ A ）
A、消除应力退火
B、中温回火
C、低温回火
D、调质处理
32、【单选题】电容放电螺柱焊的焊接质量取决于()。（ A ）
A、焊接能量
B、焊接速度
C、焊接电流
D、焊接电压
33、【单选题】焊接工艺评定是指为验证所拟定的焊接工艺的正确性而进行的()及结果评价。（ A ）
A、试验过程
B、综合讨论
C、计算机模拟
D、综合评定
34、【单选题】按焊条熔化后的熔渣特性分类，焊条可分为酸性焊条和()。（ B ）
A、不锈钢焊条
B、碱性焊条
C、镍及镍合金焊条
D、碳钢焊条
35、【单选题】装配图的尺寸标注中，不需要标注()。（ B ）
A、配合尺寸
B、全部零件的所有尺寸
C、外形尺寸
D、设计中经选定的尺寸
36、【单选题】电弧螺柱焊机是由()、控制器、焊枪、地线钳、焊接电缆等部分组成。（ D ）
A、电极
B、加压机构
C、变压器
D、焊接电源
37、【单选题】目前常用的钨极氩弧焊的电极材料是纯钨极、钍钨极和()。（ D ）
A、铜钨极
B、铪钨极
C、锆钨极
D、铈钨极
38、【单选题】焊接从业人员应刻苦钻研业务，认真学习专业知识，重视()，努力提高劳动者素质。（ A ）
A、岗位技能训练
B、人际交往
C、管理素质提高
D、焊接质量
39、【单选题】下列说法不正确的是()。（ D ）
A、手工钨极氩弧焊焊机应放置在干燥通风处
B、焊接人员离开工作场所或焊机不使用时，必须切断电源
C、在手工氩弧焊时，为防止触电，应在工作台附近地面覆盖绝缘橡皮，工作人员应穿绝缘胶鞋
D、钨极氩弧焊时，易燃易爆物品距离焊接场所不得小于10m
40、【单选题】焊接检验中，表面缺陷检查方法有目视、渗透和()。（ D ）
A、射线
B、超声
C、磁粉
D、水压
41、【单选题】熔化极气体保护焊，焊丝直径选择应根据焊接位置和()。（ B ）
A、试件材质
B、试件厚度
C、焊接电流
D、焊接电压
42、【单选题】电阻点焊通常采用()的接头形式。（ C ）
A、对接和搭接
B、角接和对接
C、折边和搭接
D、折边和对接
43、【单选题】气焊、气割前应检查工作场地周围的环境，要离易燃、易暴物品()米以外。（ D ）
A、2
B、3
C、4
D、5
44、【单选题】按照金属在焊接过程中所处的状态及工艺特点的不同，可以把金属的焊接方法分为熔焊、()和钎焊三类。（ A ）
A、压焊
B、铆焊
C、激光焊
D、摩擦焊
45、【单选题】职业道德是社会道德要求在()和职业关系中的具体体现。（ C ）
A、生产行为
B、经济行为
C、职业行为
D、社会行为
46、【单选题】为减少焊件与电极之间的()，在焊前必须仔细清理焊件和电极表面。（ C ）
A、接触电压
B、接触电流
C、接触电阻
D、接触电容
47、【单选题】材料验收的主要内容包括材料的炉号、批号、型号、()和金属力学性能。（ C ）
A、检验机构
B、抗拉强度
C、化学成分
D、生产厂家
48、【单选题】缝焊的工艺参数主要有焊接电流、电极压力、焊接时间、休止时扣、焊接速度和()等。（ A ）
A、滚盘直径
B、电极材料
C、电极电阻率
D、电极端部直径
49、【单选题】普通螺纹和梯形螺纹的牙型代号为()。（ B ）
A、Tr、、B
B、M、Tr
C、M、B
D、Φ、M
50、【单选题】下列焊接试验中属于机械性能试验的是()。（ B ）
A、水压试验
B、冲击试验
C、金相检验
D、射线探伤
以上是2020年焊工（初级）考试题库及焊工（初级）答案解析。支持全国各地区精准焊工（初级）考试试题，支持安全资格证，特种作业操作证，职业技能鉴定等工种题库练习。