选择填空判断

合集下载

工厂供电习题集选择、填空、判断

工厂供电习题集选择、填空、判断

工厂供电试题库第一章一、填空题1、工厂供电的基本要求:安全、可靠、优质、经济。

2、发电厂按其所利用的能源不同,主要分为水力发电、火力发电、和核能发电。

3、电力系统的中性点运行方式:有中性点不接地的电力系统、中性点经消弧线圈接地的电力系统、中性点直接接地或低阻接地的电力系统。

4、低压配电系统的接地型式有TN系统接地型式、TT系统接地型式和IT系统接地型式。

6、衡量电能质量的基本参数:频率、电压7、电压偏差:电气设备的端电压与额定电压之差二、选择题,每题3分,共15分。

2、电力变压器二次侧的额定电压比电网电压高( d )A、%B、5%C、10%D、5% 或10%3、发电机的额定电压一般高于同级电网电压(B)A、%B、5%C、10%D、5% 或10%4、中性点不接地系统发生单相接地故障后,故障相电压为,非故障相电压为,系统线电压(D)。

A、0,原来的倍,变为相电压,2倍B、0,不变,变为相电压,倍C、0,不变,不变,3倍D、0,原来的倍,不变5、在电力系统中通常衡量电能质量的两个基本参数是( A )A.电压和频率B.电压和电流C.有功损耗与无功损耗D.平均负荷与可靠性三、判断题:1、工厂供电系统的基本要求是安全、可靠、优质、经济。

(√)2、电网(线路)的额定电压是始端与末端电压的算术平均值。

(√)第二章一、填空题1、工厂电力负荷的分一级负荷、二级负荷、三级负荷4、计算负荷P30:全年负荷最大的工作班内,消耗电能最大的半小时的平均功率二、选择题,每题3分,共15分。

1、在配电设计中,通常采用( B )的最大平均负荷作为按发热条件选择电器或导体的依据。

A、20minB、30minC、60minD、90min2、尖峰电流指单台或多台用电设备持续时间为( A )左右的最大负荷电流。

A、1~2sB、5~6sC、15~20sD、30~40s9、中断供电将造成人身伤亡,政治、经济上造成重大损失,重大设备损失、重大产品报废、用重要原料生产的产品报废的电力负荷是( A )A.一级负荷B.二级负荷C.三级负荷D.四级负荷三、判断题1、需要系数是P30(全年负荷最大的工作班消耗电能最多的半个小时平均负荷)与Pe(设备容量)之比。

矿床学-填空+选择+判断

矿床学-填空+选择+判断

1、矿床由矿体和围岩组成,矿体由矿石和脉石组成,矿石由矿石矿物和脉石矿物组成。

2、矿床规模愈大,工业品位要求愈低。

3、决定矿床工业价值的经济因素你认为主要有动力资源,水文地质和工程地质条件等。

4、早期岩浆矿床的主要矿产是铬铁矿、铂和铂族元素,典型的矿石结构是自形晶—半自形晶结构;晚期岩浆矿床的主要矿产是钒钛磁铁矿,铬铁矿,典型的矿石结构是海绵陨铁结构。

5、加拿大肖德贝里矿床是产出铜镍硫化物的世界著名矿床。

6、含矿伟晶岩脉的带状构造从外到内可分四个带,即边缘带、外侧带、中间带和内核;伟晶岩矿床是某些稀有元素和稀土元素的重要来源;重要矿产地如新疆阿尔泰稀有元素花岗伟晶岩矿床。

7、气水热液主要成分是水,其主要来源有岩浆热液、地下水热液、海水热液和变质热液。

8、研究围岩蚀变的意义体现在:矽卡岩化、云英岩化是高温蚀变,青盘岩化、绢云母化是中温蚀变,碳酸岩化是低温蚀变。

9、矽卡岩矿床形成的两期五阶段,即矽卡岩期包括早期矽卡岩阶段、晚期矽卡岩阶段和氧化物阶段,硫化物期包括早期硫化物阶段和晚期硫化物阶段。

10、斑岩铜矿床的蚀变分带非常发育,由内向外分为1)钾化带,2)石英—绢云母化带,3)泥化带,4)青盘岩化带,矿体主要分布在钾化带。

11、根据沉积矿床成因特点,可进一步划分为四类,即1)机械沉积矿床,2)胶体化学沉积矿床,3)生物化学沉积矿床和4)蒸发沉积矿床。

12、金属硫化物矿床的表生分带自上而下可分为氧化带、次生硫化物富集带和原生硫化物矿石带,其中氧化带自上而下又可分为完全氧化亚带、淋滤亚带和次生氧化物富集带。

13、根据我国找矿实践经验,冲积砂矿床在以下地段内常形成富矿体:1)河流内弯地段,2)河流由窄变宽处,3)坡度由陡变缓处和4)支流与主流汇合处等。

14、我国沉积铁矿床,北方以宣龙式铁矿为代表,产出层位为中元古代;南方以宁乡式铁矿为代表,产出层位为泥盆系。

15、形成盐类矿床的必备条件是持续干旱气候和封闭、半封闭水盆地环境。

操作系统选择、填空、判断题(含答案)

操作系统选择、填空、判断题(含答案)

操作系统选择、填空、判断题(含答案)1.当每类资源只有⼀个个体时,下列说法中哪⼀个不正确(A )。

A.有循环等待必死锁B.死锁不⼀定有循环等待C.死锁必有循环等待D.被锁必在循环等待中2.作业调度的关键在于( C )。

A.选择恰当的进程管理程序B.⽤户作业准备充分C.选择恰当的作业调度算法D.有⼀个较好的操作环境3.下列关于进程与线程的叙述何者正确( A )。

A.⼀个进程可拥有多个线程B.⼀个线程只拥有⼀个进程C.⼀个进程只拥有⼀个线程D.⼀个线程可拥有多个进程4.系统抖动是指(B )。

A.使⽤机器时,屏幕闪烁的现象B.被调出的页⾯⼜⽴刻被调⼊所形成的频繁调⼊调出现象C.系统盘有问题,致使系统不稳定的现象D.由于主存分配不当,偶然造成主存不够的现象5.SPOOLing技术可以实现设备的( C )分配。

A.独占B.共享C.虚拟D.物理6.避免死锁的⼀个著名的算法是( D )。

A.先⼈先出算法B.优先级算法C.资源按序分配法D.银⾏家算法7.操作系统中利⽤信号量和P、V操作,(C )。

A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度8.当进程因时间⽚段⽤完⽽让出处理时,该进程应转变为( B )状态。

A.等待B.就绪C.运⾏D.完成9.设计批处理多道系统,⾸要考虑是( A )。

A.系统效率与吞吐量B.灵活性和适应性C.实时性与可靠性D.交互性与响应时间10.⽂件系统中⽤( D )管理⽂件。

A.指针B.页表C.堆栈结构D.⽬录⼆、填空题(每空2分,共20分,请将答案填写在答题纸上,否则不予给分)1.多道批处理系统的优缺点:__资源利⽤率⾼____、_系统吞吐量⼤_____、平均周转时间长、⽆交互能⼒。

2.操作系统基本特征:并发、共享、__异步____、_虚拟______。

3.同步机制都应遵循的准则:空闲让进、忙则等待、___有限等待___、_让权等待_____。

4.在连续分配⽅式中,可通过紧凑来减少内存零头,但此时必须将有关程序和进⾏移动;⽽___动态重定位______是⼀种允许作业在运⾏过程中,在内存中进⾏移动的技术。

2020年电力行业安全生产培训考试题库及答案(选择、填空、判断)

2020年电力行业安全生产培训考试题库及答案(选择、填空、判断)

2020年电力行业安全生产培训考试题库及答案(选择、填空、判断)一.选择1、《安规》中明确规定,单人值班不得单独从事(B)工作A、巡视B、修理C、检查2、高压设备上工作的安全措施分(B)类A、一B、三C、四3、10KV及以下电气设备不停电的安全距离是(B)米。

A、0.35B、0.7C、1.54、220KV电气设备不停电的安全距离是(C)米。

A、0.7B、2C、35、500KV电气设备不停电的安全距离是(C)米。

A、3B、4C、56、工作人员工作中正常活动范围与220KV带电设备的安全距离是(A)米。

A、3B、4C、57、工作人员工作中正常活动范围与500KV带电设备的安全距离是(C)米。

A、3B、4C、58、工作人员工作中正常活动范围与10KV及以下带电设备的安全距离是(A)米。

A、0.35B、0.7C、1.59、使用摇表测量高压设备绝缘,至少应由(B)人担任。

A、1B、2C、310、高压试验工作应(A)。

A、填写第一种工作票B、填写第二种工作票C、可以电话联系11、SF6设备工作区空气中SF6气体含量不得超过(B)ppm。

A、500B、1000C、150012、在运用中的高压设备上工作,分为(B)类:A、二B、三C、四13、设备运行后每(A)个月检查一次SF6气体含水量,直至稳定后,方可每年检测一次含水量。

A、三B、四C、五14、SF6设备运行稳定后方可(C)检查一次SF6气体含水量。

A、三个月B、半年C、一年15、工作人员进入SF6配电装置室,必须先通风(C)min,并用检漏仪测量SF6气体含量。

A、5B、10C、1516、短路变流器二次绕组,必须(A)A、使用短路片或使用短路线B、使用短路片搭接C、使用导线缠绕17、在电气设备上工作,应填用工作票或按命令执行,其方式有(A)种。

A、三B、四C、五18、带电作业和在带电设备外壳上的工作,应填用(B)。

A、电气第一种工作票B、电气第二种工作票C、热机工作票19、控制盘和低压配电盘、配电箱、电源干线上的工作,应填用(B)。

五年数学上第一、二单元填空、判断、选择

五年数学上第一、二单元填空、判断、选择

五年级上册一单元填空、判断、选择【一】填空(1)3.5+3.5+3.5=( )X( ) (2)7.250可以化简为( )(3)0.56X0.04的积是( )位小数. 4.15X0.4的积有()位小数(4)一个数(0除外)乘大于1的数,积比原来的数( ),一个数(0除外)乘小于1的数积比原来的数( )(5)根据65X39=2535,在下面的括号里填上适当的数( )25.35=( )X( )=( )X( ) =( )X( )2.535=( )X( )=( )X( ) =( )X( )(6)求0.85X1.7的积可以先按照( )X( )求出积,再在积中从( )边起数出( )位,点上小数点.(7)0.125扩大到它的1000倍再乘0.1积是( ).(8)用( )法取积的近似数.(9)倍数可以是( )也可以是( ).(10)59.989保留整数约是( ).保留一位小数约是( )保留两位小数约是( ).(11)一个三位小数四舍五入到百分位约是1.88,这个小数最大是( ).(12)一个因数扩大到它的5倍,另一个因数也扩大到它的5倍,积就扩大到原来的( )倍;一个因数扩大到它的10倍,另一个因数扩大到它的100倍,积就扩大到原来的( )倍.(13)3.14x4=( )+( )+( )+( )(14)0.85的10倍是(),100倍是()。

(15)一个因数不变,另一个因数扩大到它的100倍,积扩大到原来的()倍;(16)一个因数不变,另一个因数缩小到它的十分之一,积缩小到原来的()(17)把最大的两位数与最小的一位数的和缩小到原来的千分之一是()(18)精确到百分位就是保留()小数,精确到个位就是保留(),省略十分位,后面的尾数,就是保留()。

(19)6.00精确到了( )位,6.0精确到了()位。

(20)56.8+(78.5+43.2)=( + )+( )(21)一个因数是6.8,另一个因数是4.5,积是()(22)8.31X0.35+0.28先算()法再算()法,最后结果是()。

北师大版数学四年级下册专项试题 填空选择判断含答案

北师大版数学四年级下册专项试题  填空选择判断含答案

数学四年级下册专项试题选择填空判断②一、选择题1.5.6和5.60相比,()A.大小相等,计数单位也相同B.大小相等,计数单位不相同C.大小不相等,计数单位也不同2.不用计算,积最大的是()A.0.7×80 B.0.7×0.8 C.0.7×0.083.等腰三角形的内角和()等边三角形的内角和.A.大于B.等于C.小于4.—个等腰三角形,其中一个底角是68°,顶角是()A.68°B.44°C.36°5.—个等腰三角形的周长是48厘米,腰长是18厘米,底边长是()厘米.A.15 B.12 C.106.下面的三组木棒中,能围成三角形的一组是()A.7厘米,4厘米,9厘米B.2厘米,9厘米,11厘米C.12厘米,4厘米,7厘米7.两个乘数的积是6.389,其中一个乘数是两位小数,另一个乘数至少是()位小数.A.三B.两C.一8.有一个内角是91度的三角形是()A.直角三角形B.钝角三角形C.等腰三角形D.锐角三角形9.下面各题中,积最小的是()A.49×0.25 B.4.9×0.25 C.0.025×490 D.0.49×2510.下面是四根小棒的长度,哪三根不能围成三角形?( )①.10cm ②.8cm ③.3cm ④.7cmA.①②③④B.①③④C.①②④D.②③④11.2.5×0.84+2.16×2.5=2.5×(0.84+2.16)运用了()A.加法结合律B.乘法结合律C.乘法分配律D.加法交换律12.如果甲×0.42=乙×1.75(甲、乙都不等于0),那么()A.甲<乙B.甲=乙C.甲>乙D.无法确定13.小数部分最大的计数单位是()A.1 B.十分之一C.百分之一14.小数每相邻两个单位之间的进率是()A.一B.十C.一百15.等边三角形是()三角形。

(完整版)《西游记》练习题(选择、判断、填空)

(完整版)《西游记》练习题(选择、判断、填空)

《西游记》练习题一、填空1、作者(吴承恩),中国(明代) (小说家).字(汝忠),号(射阳山人).2、(《淮安府志》)记载他“性敏而多慧,博极群书,为诗文下笔立成.”3、吴承恩自幼喜欢读野言稗史,熟悉(古代神话)和(民间传说).他自言:(“虽然吾书名为志怪,盖不专明鬼,实记人间变异,亦微有鉴戒寓焉.”)4、《西游记》是(古代长篇小说浪漫主义)的高峰,在世界文学史上,它也是(浪漫主义)的杰作.5、《美国大百科全书》认为它是(“一部具有丰富内容和光辉思想的神话小说”)6、《法国大百科全书》说:(“全书故事的描写充满幽默和风趣,给读者以浓厚的兴味.”)7、从(19)世纪开始,它被翻译为(日、英、法、德、俄)等十多种文字流行于世.8、《西游记》也是一部具有浓郁象征意味的(神魔小说)的代表作.9、唐僧取经是历史上一件真实的事.大约距今(1300)多年前,即(唐太宗)(贞观元)年(627年),年仅(25岁)的青年和尚(玄奘)带领一个弟子离开京城长安,只身到(天竺)(印度)游学.他从(长安)出发后,途经(中亚、阿富汗、巴基斯坦.) 10、(贞观)(十九)年(645年)玄奘回到了(长安),带回(佛经)(657)部.为防止经文被盗,玄奘在(唐王)的帮助下修筑了(大雁塔),保存经文.他这次西天取经,前后(19)年,行程(几万)里,是一次传奇式的万里长征,轰动一时.11、后来(玄奘)口述西行见闻,由弟子(辩机)辑录成(《大唐西域记》) (12)卷.但这部书主要讲述了路上所见各国的(历史)、(地理)及(交通),没有什么故事.直到他的弟子(慧立)、(彦琮)撰写的(《大唐大慈恩寺三藏法师传》),则为玄奘的经历增添了许多(神话)色彩.从此,唐僧取经的故事便开始在民间广为流传. 12、在中国古典小说中,《西游记》的内容是最为庞杂的.它融合了(佛、道、儒)三家的思想和内容,既让佛、道两教的仙人们同时登场表演,又在神佛的世界里注入了现实社会的人情世态,赢得了各种文化层次的读者的爱好.13、《西游记》(第1)至(12回)是全书的引子,其中(前7回)讲孙悟空的出身和大闹天宫等故事,为他的神通广大和后来追随唐僧去西天取经提供背景材料;(第8回)至(第12回)则介绍小说的另一主人公唐僧,交代取经的缘由.(第13回)至(第100回),是全书的主要部分,演述唐僧、孙悟空师徒四人降妖伏魔、西天取经的故事.14、孙悟空(大闹天宫)的故事,喊出了“皇帝轮流做,明年到我家”的口号.15、西天取经的故事表现了神魔小说的两大主题:(寻找与追求),(斩妖与降魔).它告诉人们:(为了寻找、追求、实现一个美好的理想和目标,为了完成一项伟大的事业),必然会遇上或多或少的、或大或小的、各种各样的困难和挫折,必须去(顽强地战胜这些困难,克服这些挫折).16、《西游记》共(100)回,(60余万)字.分(回标目),每一(回目)以(整齐对偶)展现.故事叙述唐三藏与徒弟(孙悟空,猪八戒,沙僧,白龙马),经过(八十一)次磨难,到西天(取经)的过程.17、《西游记》内容分(3)大部分:第一部分(一到七回)介绍孙悟空的神通广大;第二部分(八到十二回)叙三藏取经的缘由;第三部分(十三到一百回)是全书故事的主体,写悟空等降伏妖魔,最终到达西天取回真经.18、唐僧:小说里的唐僧是(虚构)的人物,俗姓(陈),名(祎,音译)小名(江流),法号(玄奘),号(三藏),原为佛祖(第二弟子金蝉子)投胎.他是(遗腹子),由于父母凄惨、离奇的经历,自幼在寺庙中出家、长大,在(化生寺)出家,最终迁移到京城的著名寺院中落户、修行.19、唐僧在取经的路上,收服了3个徒弟:(孙悟空、猪八戒、沙僧).20、孙悟空:又名(美猴王、孙行者、齐天大圣).东胜神州(傲来国)(花果山灵石)孕育,因迸裂,见风而成之(明灵石猴).21、例举15个以上西游记中耳熟能详的名字:(花果山、水帘洞、72变化、东海龙王、定海神针、金箍棒、大闹天宫、齐天大圣、如来佛祖、五行山、西天取经、五行山,观世音菩萨、降妖除怪、西天雷音寺、弼马温).22、猪八戒:又名(猪刚鬣、猪悟能、猪烈刚,呆子).原为天宫中的(天蓬元帅),因调戏(嫦娥),被罚下人间.修得正果的封号为(净坛使者).猪八戒的兵器是(九齿钉钯).猪八戒只会(36)种变化.23、沙和尚:又名(沙悟净、沙僧).原为天宫中的(卷帘大将),因在(蟠桃)会上打碎了(琉璃盏),惹怒(王母娘娘),被贬入人间,在(流沙河畔)当妖怪(塘虱精),后(观音菩萨)收服,命沙和尚拜(唐僧)为师,保他去西天取经.取经后被封为(金身罗汉).24、白龙马:龙王(3)太子,纵火烧了殿上玉帝的(明珠),被贬(蛇盘山),任劳任怨.25、去西天取经的路上,师徒4人历经(14)年寒暑,(81)磨难,与各路(妖魔鬼怪)进行搏斗,最后到达(西天)取回(真经).其中最经典的故事有:(孙悟空大闹天宫、高老庄收八戒、八戒大战流沙河、借机收沙和尚、三打白骨精、人参果、盘丝洞、火焰山、真假美猴王)等.一、选择题1、太宗得回阳世,要用瓜果谢冥王,十王要的是哪种?(C )A东瓜 B西瓜 C南瓜2、太宗与从官观音真身后,,哪位画家描画了菩萨的真像?( A)A吴道子 B王维3、唐僧得龙马,可无鞍辔,哪去取?(C )A管百姓要 B 不用鞍辔 C观音差人送4、唐僧在乌巢禅师取经一卷,说遇魔障之处念此经可无伤害,是哪部经?(D )A《金刚经》 B《诗经》 C《易经》 D《多心经》5、孙悟空在五庄观拿瞌睡虫让清风、明月酣睡赢得时间逃走,你知道那瞌睡虫是哪来的吗?(A )A毫毛变的 B捉的 C与人赌来的 D观音给的6、宝象国国王请八戒降妖,八戒、沙僧腾云去捉妖怪,国王慌了,扯住唐僧道:“长老,你且陪寡人坐坐,也莫腾云去了。

试题(选择填空判断)

试题(选择填空判断)

一、选择题1. 橡胶硫化前后由变成。

AA 链状分子变成网状分子B 大分子变成小分子C 小分子变成大分子D 有机物变成无机物2. 下列属于热塑性塑料。

B①聚乙烯塑料②酚醛塑料③聚苯乙烯塑料④有机硅塑料A、①②B、①③C、③④D、②③3.按热性能分,以下哪项属于热塑性树脂。

DA、聚氯乙烯B、聚丙烯C、聚酯D、A+B4.“ClCH=CHCl能够进行自由基聚合形成高聚物”。

该结论是 B 。

A正确的 B不正确的5.过氧化苯甲酰引发苯乙烯聚合是 A 。

A自由基聚合 B阴离子聚合 C阳离子聚合 D配位聚合6.下列单体中聚合上限温度最低的是 A 。

A α-甲基苯乙烯B乙烯C四氟乙烯D苯乙烯7.生产上控制PVC聚合度的主要手段是()。

AA聚合温度B引发剂浓度C单体VC浓度D聚合压力8.甲基丙烯酸甲酯在贮运过程中,为了防止聚合,可以考虑加入B 。

A 甲基乙烯基酮B 对苯二酚C AIBND 甲苯9.下列物质一定不是天然高分子的是(C)A.橡胶B.蛋白质C.尼龙D.纤维素10.下列不属于高分子化合物的是( B)A.蛋白质B.乙醇C.淀粉D.聚乙烯11.当前,我国亟待解决的“白色污染”通常指的是(C)A.冶炼厂的白色烟尘B.石灰窑的白色粉末C.聚乙烯等塑料垃圾D.白色建筑材料12.橡胶属于有机高分子化合物,是重要的工业原料。

它具有良好的弹性,但强度较差。

为了增强某些橡胶制品的强度,往往需要进行硫化处理,橡胶制品中硫化程度越好,强度越大,弹性越差。

请分析下列橡胶制品硫化程度最高的是(B)A.橡皮筋B.汽车外胎C.普通气球D.医用乳胶手套13.依据物质的性质特点,判断下列物质属于链状结构的是(C)A.有机玻璃B.电木C.大棚薄膜塑料D.锅把的隔热塑料外壳14.下列物质中,不属于合成材料的是(C)A.的确良B.尼龙C.真丝D.腈纶15.下列物质所用的高分子材料,你认为具有热固性的是(D)A.塑料凉鞋B.自行车内胎C.电线外面的塑料护套D.电熨斗的塑料部件16.下列橡胶产品中属特种橡胶的是(D)(A)丁苯橡胶(B)顺丁橡胶(C)氯丁橡胶(D)聚硫橡胶17.在高科技工业,有的高分子材料能用在各种能量的转换上,如传感膜能够把化学能转化为电能,热电膜能够把热能转换成电能等,这种高分子材料是(A)(A)高分子分离膜(B)医用高分子材料(C)生物高分子材料(D)液晶高分子材料18.下列分子式:①、②、③、④、⑤⑥,只能表示一种物质的是(D)(A)①④⑤(B)②③④(C)④⑤⑥(D)②③⑥19.具有单双键交替长链(如:—CH=CH—CH=CH—CH=CH—…)的高分子有可能成为导电塑料。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一、判断题1。

顺序表和一维数组一样,都可以按下标随机(或直接)访问。

( √)2. 数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的.(√)3。

只有用面向对象的计算机语言才能描述数据结构算法。

(×)4。

在对双向循环链表做删除一个结点操作时,应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作.(√)5。

数据元素是数据的最小单位.(×)6. 算法和程序都应具有下面一些特征:输入,输出,确定性,有穷性,可行性.(√)7. 插入与删除操作是数据结构中最基本的两种操作,因此这两种操作在数组中也经常被使用。

(× ) 8。

线性表若采用链式存储表示, 在删除时不需要移动元素.( √ )9. 用一组地址连续的存储单元存放的元素一定构成线性表。

(× )10. 线性表的逻辑顺序与物理顺序总是一致的.(×)11. 线性表的顺序存储表示优于链式存储表示。

( ×)12.链表的每个结点中都恰好包含一个指针.(×)二、填空题1. 若经常需要对线性表进行查找操作,则最好采用(顺序)存储结构.2.(循环)链表从任何一个结点出发,都能访问到所有结点.3.若经常需要对线性表进行插入与删除操作,该线性表最好采用(链式)存储结构。

4.通常用时间复杂度和(空间复杂度)两种方法衡量算法的效率5.已知一顺序存储的线性表,每个元素占用k个存储单元,若第一个元素的地址为Loc1,则第i个元素的地址为( Loc1+(i-1)*k )。

6.在以L为头指针的带头结点的单链表和单循环链表中,判断链表是否为空的条件分别为(L->next==NULL和_L—〉next==L)。

7.顺序表中逻辑上相邻的元素的物理位置(相邻),单链表中逻辑上相邻的元素的物理位置(不一定相邻).8.数据的逻辑结构包括集合、(线性结构)、树形结构和图状结构四种类型。

9.已知有实现同一功能的两个算法,其时间复杂度分别为O(log2n)和O(n),哪个算法的效率更高?( O(log2n))10.在一个单链表L中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则应进行的操作序列为:( p-〉next=q—>next),q一〉next=p。

11.在单链表设置表头结点的作用是插入和删除表中第一个元素时不必对(头指针)进行特殊处理.12.在双向链表中,每个结点含有两个指针域,一个指向(直接前驱)结点,另一个指向(直接后继)结点。

13.在非空线性表中除第一个元素外,集合中每个数据元素只有一个(直接前驱);除最后一个元素之外,集合中每个数据元素均只有一个(直接后继)。

14.一个算法一该具有有穷性,(确定性),可行性,输入和输出这五种特性。

三、选择题1. 计算机识别、存储和加工处理的对象被统称为_____A___.A。

数据 B。

数据元素 C。

数据结构 D。

数据类型2.线性表若采用链式存储结构时,要求内存中可用存储单元的地址__D______。

A. 必须是连续的B. 部分地址必须是连续的C。

一定是不连续的 D. 连续,不连续都可以3.线性表若采用顺序存储结构时,要求内存中可用存储单元的地址__A______.A。

必须是连续的 B。

部分地址必须是连续的C. 一定是不连续的 D。

连续,不连续都可以4.在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)位置之前插入一个新元素时,需要移动___B_____个元素。

A. n—i B。

n-i+1 C。

n-i-1 D. i5.在长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要从前向后依次前移____A____个元素。

A.n—i B。

n-i+1C。

n—i-1 D。

i6.链表不具有的特点是____A____.A. 随机访问B. 不必事先估计所需存储空间大小C. 插入与删除时不必移动元素 D。

所需空间与线性表长度成正比7.在一个单链表L中,若要删除由指针q所指向结点的后继结点,则执行____D____.A. q=q—>next; B。

q—>next=p-〉next;C. p=q-〉next;D. q->next=q-〉next—>next;8.在一个单链表HL中,若要删除由指针q所指向结点的后继结点,则执行__B___。

A.p = q->next ; p-〉next = q->next; B。

p = q—〉next ; q->next = p-〉next;C。

p = q—〉next ; q—>next = p; D.q—〉next = q->next—〉next; q—>next = q;9.在一个长度为n的顺序存储线性表中,删除第i个元素(1≤i≤n)时,需要移动____A____个元素.A. n—iB. n—i+1C. n—i-1 D。

i10.下面算法的时间复杂度为______B______。

int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1);}A。

O(1) B。

O(n)C。

O(n2) D. O(n!)11.下面程序段的时间复杂度为_______C_____。

for(int i=0; i<m; i++)for(int j=0; j<n; j++)A[i][j]=i*j;A. O(m2) B。

O(n2) C. O(m*n) D。

O(m+n)12.数据结构通常是研究数据的 A 及它们之间的联系。

A存储和逻辑结构B存储和抽象C理想和抽象D理想与逻辑13.算法分析的目的是___B______A、找出数据结构的合理性B、分析算法的效率以求改进、研究算法中的C、输入和输出的关系D、分析算法的易懂性和文档性14.算法分析的两个主要方面是:AA 空间复杂性和时间复杂性B 正确性和简明性C 可读性和文档性D 数据复杂性和程序复杂15.线性表L在 B 情况下适用于使用链式结构实现.A 需经常修改L中的结点值B 需不断对L进行删除插入C L中含有大量的结点D L中结点结构复杂四、程序题typedef struct LNode {int data;struct LNode *next;}LNode, *LinkList;1.将下面算法填完整。

void ListInsert_L(node L,int i,elementtype x){ LinkList p=L,s; int k=0;while (&& ){;k++;}if (!p ||j〉i—1) return ERROR;s=(LinkList) malloc (sizeof(node));s->data=x;;;}1.Pk〈i-1p=p—〉nexts—〉next=p—〉next;p->next=s;2. 简述下面算法的功能void AC (LinkList &L) {// L为一个无头结点的单链表if (L&&L-〉next) {q=L; L=L—>next; p=L;while (p->next) p=p-〉next;p—>next=q; q—>next=NULL;}}将该单链表的表头元素移到表尾3. 简述下面算法的功能void AE (LNode *s, LNode *q) {p=s;while (p->next!=q) p=p->next;p—>next=s;}void AD (LNode *pa, LNode *pb){// pa和pb分别指向单循环链表中的两个结点AE (pa, pb);AE (pb, pa);}将一个单循环链表拆分成两个单循环链表(指针pa和pb分别指向这两个单循环链表中的某两个节点) 4.下列算法为删除带头结点的单链表head中值为x的算法,将程序填完整(每空2分)已知结构体:typedef struct LNode {ElemType data;struct LNode *next;}LNode,*LinkList;void del(LinkList head){ q=head;;while(p && )){ q=p;_________;}if(p= = null) printf(“error”);else{______________;free(p);printf(“success!");}}p=q—>nextp—〉data!=xp=p-〉nextq—>next=p-〉next5。

下列算法为删除单链表中值为X的算法,将程序填完整(4分,每空2分)已知结构体: struct node {ElemType data;struct LNode *next;};void del(struct node *head){ q=head;p=q—〉next;while((p )&&(p-〉data!=x )){ q=p;___ ___;}if(p= = null) printf(“error”);else{__ ____;free(p);printf(“success!");}}p=q->nextq—>nex=p—>next6。

下列算法为利用尾插法,建立一个单链表,将程序填完整程序void CreateList (LinkList &L,int n){LinkList r,p;int i;L=(LinkList)malloc(sizeof(node));L—〉next=NULL;;for(i=n;i>0;——i){p=(LinkList)malloc(sizeof(node));scanf(“%c”,&p-〉data);;r—>next=p;;}}r=L;p—〉next=NULL;r=p;队栈串数组广义表一、判断题:1.递归的算法简单、易懂、容易编写,而且执行效率也高.( f )2.链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。

( t )3.堆栈、队列和数组的逻辑结构都是线性表结构。

( t )4.单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个结点(f )5.若某堆栈的输入序列为1,2,3,4,则4,3,1,2不可能是堆栈的输出序列之一。

(t )6.栈和队列都是限制取点的线性结构( t )7.栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同.( t )8.稀疏矩阵压缩存储后,必会失去随机存取功能.( t )9.如果两个串中含有相同的字符,则这两个串相等( f )10.广义表的表头和表尾既可以是单元素,也可以是广义表。

相关文档
最新文档