当前位置：文档之家› 德州学院选修课-动植物世界探秘试卷2

德州学院选修课-动植物世界探秘试卷2

德州学院期末考试试题

（2015 至2016 学年第2 学期）

课程名称：动植物世界探秘考试对象：全院公选试卷类型考查考试时间：开卷一周

一.客观题(40个题，每个2分，共80分)

1.南极洲的冬天气温下降到-70，所有动物都离开了这个苦寒的极夜，只有雄性帝企鹅们留了下来，它们是因为才

没有离开。A 守护和孵化它们的卵 B看护它们的巢穴 C错过了离开时间，海面上都结冰了

2.雄帝企鹅要在南极极夜中待整整时间，期间不吃任何东西，直到极夜结束，雌性帝企鹅返回。

A 2个月 B大约45天左右 C 4个月

3.北极熊的主要食物是。A 海豹 B企鹅 C鲸鱼

4. 除了北极熊以外，世界上绝大多数的熊类都有冬眠的习性。A正确 B不正确

5.很多雄哺乳动物都有杀死同类幼崽的习性，这样做并不是为了捕食的需要，主要是为了使哺乳的雌性尽快的做好再

次交配繁殖的准备，以便使自己的基因能够最大限度的传递下去。雄性北极熊杀死其他母熊的幼崽也是完全出于这种目的。

A正确 B不正确 C不完全正确

6.世界上高的树是。A澳洲的杏仁桉树 B美洲的狐尾松

7.受到盗猎和栖息地被破坏的影响，远东豹成为一种神秘而罕见的动物，到目前为止世界上仅存约只左右野生的

远东豹。A 40 B 2000 C 150

8.夏季南非的好望角，海浪和洋流把大量的营养物质带到海面上来，造成了海洋生物的繁荣，海豹进入了繁殖季节，

大量的聚集而来在此聚集进食，捕食者尾随而来。海豹的主要天敌有。A大白鲨 B虎鲸 C两者都是

9.沙漠覆盖了地球1/3的面积，而且每年都在扩大。南部非洲的卡拉哈里沙漠每年的旱季都会发生大规模的动物迁徙，

他们有相同的目的地就是。A奥卡万戈大沼泽 B马拉马拉河谷 C尼罗河冲积三角洲

10.非洲野狗已经成为世界上最珍稀的的物种之一，但是他们仍然是团队协作捕食的典范，是他们最喜欢的捕

猎对象。A黑斑羚 B野猪 C 长角羚

11.非洲向群中带头的公象有着非同寻常的记忆力，能够带领象群寻找到曾经到过的远方的水源地，从而完成漫长的迁

徙之旅。A正确B错误

12.狮尾狒是特有的生物。 A埃塞俄比亚高原 B非洲稀疏草原 C马拉河平原

13.狮尾狒世界上唯一的可以完全以草为食物的狒狒。A正确B不正确

14.安第斯山夏季，天气变化多端，我们在这里可以见到本地区非常有特点的动物。A 单峰驼 B 西门羱羊 C羊驼

15.夏天的落基山脉，雄奇壮丽，在高约两英里的由山顶崩塌形成的碎石坡上，生迹罕至。但是灰熊家族，却经常光顾

这里，他们在寻找。A高山野兔 B失足跌落的山羊 C一种飞蛾

16.喜马拉雅山区的捻角山羊是峭壁生存的高手，在这里生存着它们为数不多的天敌，其中最为珍稀罕见的同样的飞檐

走壁的高手，并且几乎被人神话的一种动物是。A金雕 B灰狼 C雪豹

17.每年的秋天要进行世界上难度最高的迁徙，到翻越喜马拉雅山脉飞迁徙到印度温暖地区过冬。

A白嘴鸥 B雪雁 C蓑羽鹤

18. 的产卵洄游形成了世界上规模最大的鱼类淡水洄游，它们每年都要穿越整个北半球，从海洋逆流而上数百英

里，期间穿越激流和瀑布，回到北美它的产卵地产卵。 A马哈鱼 B鲑鱼 C斑纹泅鲷

19.在东非每年都有将近200万只角马横穿塞伦盖蒂平原寻找新鲜的草场，马拉河是横亘在迁徙道路上的一道天堑。危

险主要来自马拉河中体型巨大的尼罗鳄和岸上等候多时的狮群。其中，最大的鳄鱼体长能够达到米以上。

A 3

B 4

C 5

20.东非马拉维湖中的慈鲷保护幼鱼苗的方法是。A在水下修建一些伪装，形成了马拉维湖独特的水底景观

B能够喷吐墨汁保护幼苗逃走 C把幼鱼苗含在口中

21. 亚马逊河淡水海豚——亚马逊江豚，在繁殖季节，雄江豚会用长嘴捡起石块向“心上人”炫耀。A正确B不正确22.美国婆罗洲的鹿洞有约300万只犬吻蝙蝠，这些蝙蝠常年在洞穴的壁上栖息，在洞穴下面堆积的蝙蝠粪便堆高达米。A 100 B 20 C 50

23.蝙蝠在天黑之前的2个小时内集中飞离洞穴，天黑之后任何天敌都会对它们无可奈何，所以蝠鹞抓紧时间捕食蝙蝠，捕到蝙蝠后立刻在空中将其吞下，然后在继续抓捕。 A正确B不正确

24.下面可以利用回声定位的动物有。 A蝙蝠B洞金丝燕C某些海狮D以上都对

25.墨西哥露兹别墅山洞流出来乳白色的硫酸溶液，然而在洞穴中却有很独特的生态系统存在，生活在洞中的鱼

是。 A锯脂鲤B洞栖帆鳍C盲鬼鱼

26. 墨西哥露兹别墅山洞中的大型真菌“鼻涕石”上面滴落的就是硫酸。A正确B不正确

27.澳大利亚有世界上最干旱的大陆，在这里天阳会成为杀手，一天之中最热的时候地面温度可以达到70，但是袋鼠可以通过它的大尾巴上丰富的毛细血管来散出身上多余的热量，所以，即使在最炎热的正午时分它们也可以进行正常的活动，而不受温度的影响。这是这种动物在长期的进化中对极端环境的一种适应。A正确B不正确

28.美国亚利桑那州索诺兰沙漠中世界上最大的仙人柱——牟庆柱，在短暂的雨季中利用发达的根系吸足水分，可以柱茎中一次性储存的水，供植物度过几个月的旱季。 A 1吨 B 5吨 C 10吨

29.座头鲸的繁殖地在。 A热带地区的浅海B南北两极海域C美国的海豹湾

30.雌座头鲸在哺育幼鲸期间，有5个月的时间不能进食。 A正确B不正确

31.世界上最小的海马是。 A豆丁海马B纳米海马C迷你海马

32.蛇是一类很古老的爬行动物，它们曾经和恐龙生活在一个时代，在长时间的进化中适应了各种环境的生活，巨环海蛇已经完全适应了海洋水生生活，它们在海中捕食和产卵繁殖。 A正确B不正确。

33.世界上最大的海草在澳大利亚西部的鲨鱼湾，这片广阔的海洋牧场面积可达1500平方英里，这里养育的食量最大的食草动物是。 A大海龟B儒艮C澳洲海象

34.美国荒原中的最古老的狐尾松已经在地球上生长了多年了。A 500 B 5000 C 50000

35.蓝鲸是世界上最大的哺乳动物，其生存主要是面临人类捕鲸的威胁，还有一部分的死亡是鲸鲨的攻击是造成的。

A正确B不正确

36.真海豚群捕食竹夹鲭的方法是。A集体协作用气泡把鱼聚集成群，并且驱赶到水面，然后轮流捕食 B分成不同的方位等着惊慌失措的鱼跑过来 C以绝对的速度游向鱼然后吃掉它们

37.蝠鲼身体十分巨大，身长8米，体重2吨，主要以大乌贼和鱿鱼为食，偶尔会攻击小型鲨鱼。A正确B不正确

38.吸血鬼鱿鱼生活在深层水域，可以通过自行发光来迷惑敌害。A正确B不正确

39.巨大的翻车鱼以生活在海下1000米左右的水母为食。A正确B不正确

40.军舰鸟可以在海上连续飞行几个月的时间而不需要陆地。A正确B不正确

二．自由论述(共20分，字数500-1000)

每一个生命都是一个不朽的传奇,每一个传奇背后都有一段精彩的故事，生命是顽强的，但又是脆弱的，看你怎么去热爱，怎么去呵护。感触生灵说一说你和大自然的故事（要有自己的观点，涉及到动物植物都可，不划定范围）

主观题答案：

要求：本试卷可以用A3纸张打印，客观题写在反面；也可以缩印到A4纸张上，根据需要可以加页。也可以直接交答案卷。但要将考生信息填全，便于录入成绩，考生信息不全视为废卷，后果自负。

数据结构练习题(含答案)

性和文档性 ② A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 5. 计算机算法指的是①，它必具备输入、输出和②等五个特性。 ① A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 1.2 填空题（将正确的答案填在相应的空中） 1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。 2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。 3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。 4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。 5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。 6. 算法的五个重要特性是__ __ , __ __ , ___ _ ,

《编译原理》模拟期末试题汇总 6套,含答案

《编译原理》模拟试题一一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 (×) 5．每个文法都能改写为 LL(1) 文法。 (√) 6．递归下降法允许任一非终极符是直接左递归的。 (√) 7．算符优先关系表不一定存在对应的优先函数。 (×) 8．自底而上语法分析方法的主要问题是候选式的选择。 (×) 9．LR 法是自顶向下语法分析方法。 (×) 10．简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析B．( )文法分析C．( )语言分析D．( )解释分析 2．词法分析器用于识别_____。 A．( ) 字符串B．( )语句 C．( )单词 D．( )标识符 3．语法分析器则可以发现源程序中的_____。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正D．( ) 语法错误 4．下面关于解释程序的描述正确的是_____。

(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1)C．( ) (1)(2)(3) D．( ) (2)(3) 5．解释程序处理语言时 , 大多数采用的是_____方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 6．编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4) C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 7．编译程序是一种_____。 A. ( ) 汇编程序B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 8．文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法 10．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A．( ) 句子B．( ) 句型 C．( ) 单词 D．( ) 产生式三、填空题(每空1分，共10分)

数据结构大题

线性表四、已知一个单向链表，试给出复制该链表的算法。要求：1、定义线性表的节点的结构以及节点的型和位置的型。 2、定义线性表的基本操作 3、在1，2的基础上，完成本题。 4、在main函数中进行测试：先构建一个线性表，并定义一个空线性表，然后进行复制。五、写出从一个带表头的单链表中删除其值等于给定值x的结点的算法函数： int delete(LIST &L, int x);如果x在该链表中，则删除对应结点，并返回其在链表中的位置（逻辑位置，第一个结点的逻辑位置为1），否则返回-1。要求：1、定义线性表的节点的结构以及节点的型和位置的型。 2、定义线性表的基本操作 3、在1，2的基础上，完成本题。 4、在main函数中进行测试：先构建一个线性表，然后调用函数删除值等于给定值的节点。 #include #include using namespace std; typedef int elementtype; struct node{ elementtype element; node *next; }; typedef node *LIST; typedef node *position; position End(LIST L)//求末尾节点 { position p=L; while(p->next!=NULL) { p=p->next; } return p; } void Insert(elementtype x,position p)//插入 { position q=new node; q->element=x; q->next=p->next; p->next=q;

世界地球日资料

------- 精选范文 ------- 世界地球日资料地球之旗地球之旗的主要图案是美国国家航空暨太空总署的阿波罗17号飞船在太空拍摄的地球照片《蓝色弹珠》，放置在深蓝色的背景上，它是由约翰·麦克尼尔于1969年为首届地球日活动设计的，现在这面旗帜是环境保护运动的象徵。地球日之父 “地球日之父”：丹尼斯·海斯，生长在美国华盛顿州环境幽美的哥伦比亚河峡谷，他从小养成爱好大自然的个性。到了大学时代，他虽然读的是法律，却始终没有放弃对环境问题的关心。第一个“地球日”活动之后，被称为“地球之父”的海斯先后到史密森尼恩研究所和伊利诺州政府任职，研究制定有关能源方面的政策。以后又得到美国当时的能源部长施莱辛格的赞赏，担任了由能源部经办的太阳能研究所的所长。海斯一直从事环保活动，1955年，他同朋友们一起讨论筹办纪念地球日20周年的活动。他的倡议很快得到了世界上大多数国家和联合国的支持。鉴于丹尼斯·海斯在环保事业中所做出的重大贡献，他曾荣获SierraClub、联邦野生动物协会、美国慈善协会、美国太阳能协会、远离战争组织和InterfaithCenterforCorporateResponsibility的最高荣誉奖项。丹尼斯·海斯还荣获了1978年度，35岁以下杰弗逊最佳社会服务奖，还曾被形象杂志(LookMagazine)评为20世纪100个最具影响力的美国人之一，并被国家奥杜邦协会评为100个最杰出的环保人士之一。在2000年又被著名的时代周刊(TimeMagazine)提名为100个“地球英雄”之一。地球日标志世界地球日的标志是白色背景上绿色的希腊字母Θ。世界地球日资料

德州学院数据结构大题

1简述快速排序算法的基本思想。 2二叉树T的前序遍历序列和中次遍历序列分别是ABCDEFG和CBEDAFG，试画出该二叉树，并写出二叉树的后序遍历序列和层次遍历序列。 3假设字符a,b,c,d,e,f,g,h的使用频度分别是0.15,0.19,0.07,0.08,0.04,0.23，0.13，0.11画出哈夫曼树并写出a,b,c,d,e,f,g,h的Huffman（哈夫曼）编码。 4画出对关键字序列（5，12，20，32，38，45，60，72，90，100）进行折半查找得到判定树，并求出关键字在等概率情况下查找成功的平均查找长度。 5画出二叉树的五种基本形态。 6用序列（46，88，45，39，70，58，101，10，66，34）建立一个二叉排序树，画出建立二叉排序树的过程。 7设哈希（Hash）表的地址范围为0到17，哈希函数为：H（K）＝K MOD16。K关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）构造Hash表，试回答下列问题： (1)（4分）画出哈希表的示意图； (2)（4分）若查找关键字63，需要依次与哪些关键字进行比较？ (3)（2分）假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 8已知一组元素的排序码为（36，25，48，12，65，20），写出用直接插入排序法每次向前面有序表插入一个元素后的排列结果。 9已知如下所示长度为10的表（45，12，32，20，75，25，8，50，90，64），按表中元素顺序构造一棵二叉排序树。并求在等概率情况下查找成功的平均查找长度。 10写出快速排序的思想，并写出下列序列一趟快速排序的结果，（49，38，65，20，76，13，27，80，50） 11设一个散列表长度为13，散列函数采用H（key）=key%13，并用线性探测再散列解决冲突，将下列关键码（19、14、23、01、68、20、84、27、55、11、10）散列到表中，求等概率情况下查找成功时的平均查找长度。 12判断下列序列是否是堆（可以是小堆，也可以是大堆，若不是堆，请将它们调整为堆）。（1）100，85，98，77，80，60，82，40，20，10，66 （2）100，85，40，77，80，60，66，98，82，10，20 （3）10，20，40，60，66，77，80，82，85，98，100 13试写出循环队列判空和判满的条件（队列最大容量为M）。 14已知长度为l2的表{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}，试按表中元素的次序依次插入一棵初始为空的二叉排序树，大小按字母序，请画出插入之后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)

人教版六年级美术下册《世界奥林匹克日》教案2篇

人教版六年级美术下册《世界奥林匹克日》教案2篇 Teaching plan of world Olympic Day

人教版六年级美术下册《世界奥林匹克日》教案2篇前言：美术指创作占有一定平面或空间，且具有可视性的艺术，以物质材料为媒介，塑造可观的静止的，占据一定平面或立体空间的艺术形象的艺术。表现作者思想感情的一种社会意识形态，同时也是一种生产形态。本教案根据美术课程标准的要求和教学对象的特点，将教学诸要素有序安排，确定合适的教学方案的设想和计划、并以启迪发展学生艺术审美为根本目的。便于学习和使用，本文档下载后内容可按需编辑修改及打印。本文简要目录如下：【下载该文档后使用Word打开，按住键盘 Ctrl键且鼠标单击目录内容即可跳转到对应篇章】 1、篇章1：《世界奥林匹克日》教案 2、篇章2：《世界奥林匹克日》教案篇章1:《世界奥林匹克日》教案教学目标: 1、知识：引导学生了解世界奥林匹克的相关知识，认识奥运会在维护和平、增进友谊、促进文明方面具有独特的作用，2008聚焦“新北京，新奥运”。 2、技能：运用绘画、粘贴等形式，表达自己对奥运的祝福。

3、情感：引导学生共享奥运精神，弘扬人类文明，增强学生的民族自豪感。教学重点:引导学生了解世界奥林匹克的相关知识，表达自己对奥运的祝福。教学难点:引导学生体会绿色奥运、人文奥运，升华学生的情感。教具准备:搜集的有关奥运会的各种文字资料和图片资料、彩色笔、彩纸、剪刀、胶水等教学过程：一、组织教学：二、讲授新课：（一）导入： 1、奥运知识擂台赛（设计意图：引导学生了解世界奥林匹克的相关知识，共享奥运精神。）由2008北京奥运会吉祥物——福娃，引领学生进入《奥运知识擂台赛》 A、你知道“世界奥林匹克日”是哪天吗?

XX世界地球日小报资料

XX世界地球日小报资料地球日是宣传我国国土资源国情国策、提高公众节约集约利用资源意识、普及地球科学技术知识的重要平台。XX年2月15日，国土资源办公厅印发了《关于第46个世界地球日主题宣传活动周的通知》(国土资厅函211号)。确定XX 年地球日活动主题为“珍惜地球资源转变发展发式提高资源利用效益”。第46个世界地球日主题宣传活动周从4月19日(星期天)开始，至4月25日(星期六)结束。世界地球日(World Earth Day)即每年的4月22日，是一项世界性的环境保护活动。XX年第63届联合国大会决议将每年的4月22日定为“世界地球日”。世界地球日没有国际统一的特定主题，中国参与世界地球日活动是从20世纪90年代开始的。在1990年4月22日地球日20周年之际，李鹏总理发表了电视讲话，支持地球日活动。从此，中国每年都进行地球日的纪念宣传活动。4月22日是“世界地球日”，每年的“地球日”没有国际统一的特定主题，它的总主题始终是“只有一个地球”;面对日益恶化的地球生态环境，我们每个人都有义务行动起来，用自己的行动来保护我们生存的家园。20世纪90年代以来，中国社会各界每年4月22日都要举办”世界地球日”活动。最主要的活动是由中国地质学会、国土资源部组织的纪念活动。每年中国纪念”世界地球日”，都要确定一个主题。

XX年地球日活动主题为“珍惜地球资源转变发展方式提高资源利用效益”。 XX年珍惜地球资源转变发展方式节约集约利用国土资源共同保护自然生态空间 XX年珍惜地球资源转变发展方式促进生态文明共建美丽中国 XX年珍惜地球资源转变发展方式推进找矿突破，保障科学发展 XX年珍惜地球资源转变发展方式倡导低碳生活 XX年珍惜地球资源，转变发展方式，倡导低碳生活。 XX年绿色世纪(Green Generation) XX年善待地球从身边的小事做起 XX年善待地球从节约资源做起 XX年善待地球珍惜资源，持续发展 XX年善待地球科学发展，构建和谐 XX年善待地球，科学发展 XX年善待地球，保护环境 XX年让地球充满生机 XX年世间万物，生命之网 XX年 XX环境千年行动起来吧! 1999年拯救地球，就是拯救未来 1998年为了地球上的生命拯救我们的海洋

(完整版)数据结构练习题(含答案)

数据结构练习题习题1 绪论 1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。 ① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象 ② A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法 2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D上的②有限集合。 ① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象 ② A．操作Ｂ．映象Ｃ．存储Ｄ．关系 3. 在数据结构中，从逻辑上可以把数据结构分成。 A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构 4. 算法分析的目的是①，算法分析的两个主要方面是②。 ① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ② A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 5. 计算机算法指的是①，它必具备输入、输出和②等五个特性。 ① A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 1.2 填空题（将正确的答案填在相应的空中） 1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。 2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。 3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。 4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。 5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。 6. 算法的五个重要特性是__ __ , __ __ , ___ _ , __ __ , _ ___。 7. 分析下面算法（程序段），给出最大语句频度，该算法的时间复杂度是__ __。 for (i=0;i

世界节日和纪念日一览表

世界节日和纪念日一览表 1月1日：元旦 1月8日：周恩来逝世纪念日 1月21日：列宁逝世纪念日 2月2日：世界湿地日 2月4日：世界癌症日 2月10日：国际气象节 2月14日：西方情人节 2月19日：邓小平逝世纪念日 3月1日：国际海豹日国际民防日 3月3日：全国爱耳日 3月5日：周恩来诞辰纪念日“向雷锋同志学习”纪念日中国青年志愿者服务日 3月8日：国际劳动妇女节 3月9日：保护母亲河日

3月12日：孙中山逝世纪念日中国植树节 3月14日：马克思逝世纪念日国际警察日 3月15日：国际消费者权益日 3月16日：手拉手情系贫困小伙伴全国统一行动日 3月17日：国际航海日中国国医节 3月18日：全国科技人才活动日 3月20日：世界无肉日 3月21日：世界林业节（世界森林日）消除种族歧视国际日世界睡眠日世界儿歌日世界诗歌日 3月22日：世界水日 3月23日：世界气象日 3月24日：世界防治结核病日 3月25日：耶稣受难日 3月30日：巴勒斯坦国土日 4月1日：国际愚人节

4月2日：国际儿童图书日世界自闭症日 4月7日：世界卫生日 4月11日：世界帕金森病日 4月17日：世界血友病日 4月22日：列宁诞辰纪念日世界地球日世界法律日4月23日：世界图书和版权日 4月24日：亚非新闻工作者日世界儿童日 4月26日：世界知识产权日 4月30日：全国交通安全反思日 5月1日：国际劳动节 5月3日：世界新闻自由日 5月4日：中国青年节 5月5日：碘缺乏病防治日 5月8日：世界红十字日世界微笑日 5月9日：战胜德国法西斯纪念日

5月12日：国际护士节 5月15日：国际家庭日全国助残日 5月17日：世界电信日 5月18日：博物馆日 5月20日：全国母乳喂养宣传日中国学生营养日5月22日：国际生物多样性日 5月26日：世界向人体条件挑战日 5月27日：上海解放日 5月30日：“五卅”反对帝国主义运动纪念日 5月31日：世界无烟日 6月1日：国际儿童节 6月5日：世界环境日 6月6日：全国爱眼日 6月8日：世界海洋日 6月12日：世界无童工日

世界地球日资料100字XX

世界地球日资料100字XX 如果我说世界地球日，你会联想到什么?是满河的垃圾，是飘着黑烟的烟囱，还是楼道里永远扫不完的垃圾，甚至是一个随地吐痰的行为? 每天都有不爱护环境的事情发生，你是否有过这样的行为呢?如果有，你是否能在世界环境日这天好好反省反省呢?如果没有，你是否制止过这样的行为呢? 同学们，我希望大家都和我一起倡导：爱护环境，保卫家园，从点点滴滴开始! 各位领导、老师、亲爱的同学们：大家早上好! 今天我演讲的题目是《善待地球》。地球只有一个，它的资源并不是取之不尽，用之不竭的。所有的不可再生的资源都在用一分，少一分。地球已经不堪负重了。当我们意识到问题的严重性时，一场保护地球，珍惜资源的战役开始打响。 1992年，一场更严峻，更强烈的警告被发出：如果人类不改变自己的生活方式和生产方式的话，地球将会面临毁灭! 在第____个世界地球日到来之时，我国举起了"善待地球"的大旗。它成为我国今年世界地球的主题。这无疑是明智的。

再有，气象学家说，持续的全球气候变化是自然灾害的主要原因。我却有着不同的看法。难道造成如此深重的灾害，人类的因素可以忽略不计吗?和自然比起来，人是渺小的，但人对自然的影响力却是巨大的，尤其是当人类的破坏力充分发挥出来的时候。比如：工业化可以使原来滋润大地的雨露变质，形成酸雨;比如：无休止的砍伐森林造成大量的水土流失，使绿洲变成沙漠的恶果。人们常说，善有善报，恶有恶报，人们如此恶待地球，得到只有大自然无情的报复。想想黄河是怎样变化的，想想绿洲是怎样变成沙漠吧!听，花儿在埋怨，小草在吹息，大树在抗义呀! 地球在流血，她像一个伤痕累累的病者，拖着60多万生灵，艰难的行走。他太需要人们给一点点同情，一点点关爱，一点点呵护了。然而，人们使地球太失望了。因为人们还在用比污染更恶毒的方法去毁自然。大家想想，大熊猫由原来的成千上万到现在的多少，朱q以曾经的遮天敝日又到现在的多少?这一切的一切都是人类亲手造成的恶果呀! 人类啊!醒醒吧!善待地球就是在善待我们自己，不要因自己的愚昧和贪婪造成不可挽回的后果呀! 想想恐龙也曾是地球的霸主，但是灭绝了，我们人类会不会也像恐龙一样呢?

德州学院数据结构7卷

专业年级（本科）学号______________姓名________________ 密封线德州学院期末考试试题（至学年第学期）课程名称：数据结构考试对象：电科本试卷类型：7 考试时间：120分钟一、选择题(本题共15道小题，每道小题2分，共30分) 1.下列程序段的时间复杂度为（）。 for(i=0；iright=s；s->left=p；p->right->left=s；s->right=p->right； B.s->left=p；s->right=p->right；p->right=s；p->right->left=s； C.p->right=s；p->right->left=s；s->left=p；s->right=p->right； D.s->left=p；s->right=p->right；p->right->left=s；p->right=s； 6.下列各种排序算法中平均时间复杂度为O(n 2 )是（）。A.快速排序 B.堆排序 C.归并排序 D.冒泡排序 7.设输入序列1、2、3、…、n 经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i 个输出元素是（）。A.n-i B.n-1-i C.n+l -i D.不能确定 8.设散列表中有m 个存储单元，散列函数H(key)=key %p，则p 最好选择（）。A.小于等于m 的最大奇数 B.小于等于m 的最大素数C.小于等于m 的最大偶数 D.小于等于m 的最大合数 9.设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。A.4 B.5 C.6 D.7 10.设完全无向图中有n 个顶点，则该完全无向图中有（）条边。 A.n(n-1)/2 B.n(n-1) C.n(n+1)/2 D.(n-1)/211.设顺序表的长度为n，则顺序查找的平均比较次数为（）。A.n B.n/2 C.(n+1)/2 D.(n-1)/2 12.设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。A.1 B.2 C.3 D.4 13.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。 A.6 B.11 C.5 D.6.5 14.设有向无环图G 中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G 的一种拓扑排序序列的是（）。A.1，2，3，4 B.2，3，4，1 C.1，4，2，3 D.1，2，4，3 15.设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。A.4 B.5 C.6 D.7 二、填空题(本题共10道小题，每道小题3分，共30分) 1.设指针p 指向单链表中结点A，指针s 指向被插入的结点X，则在结点A 的前面插入结点X 时的操作序列为： 1)s->next=_________；2)p->next=s；3)t=p->data；4)p->data=________；5)s->data=t；2.设某棵完全二叉树中有100个结点，则该二叉树中有______________个叶子结点。 3.设某顺序循环队列中有m 个元素，且规定队头指针F 指向队头元素的前一个位置，队尾指针R 指向队尾元素的当前位置，则该循环队列中最多存储_______队列元素。 4.对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为__________，在整个排序过程中最多需要进行__________趟排序才可以完成。 5.在.排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择_________排序，如果从节省存储空间的角度来考虑则最好选择________排序。 6.设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。 7.设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列为____________________。 8.设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为7、19、2、6、32、3、21、10，根据这些频率作为权值构造哈夫曼树，则这棵哈夫曼树的高度为________________。9.设一组记录关键字序列为(80，70，33，65，24，56，48)，则用筛选法建成的初始堆为_______________________。10.设无向图G（如右图所示），则其最小生成树上所有边的权值之和为______________。三、判断题(本题共10道小题，每道小题2分，共20分) 1.有向图的邻接表和逆邻接表中表结点的个数不一定相等。() 2.对链表进行插入和删除操作时不必移动链表中结点。() 3.子串“ABC”在主串“AABCABCD”中的位置为2。() 4.若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。() 5.希尔排序算法的时间复杂度为O(n 2 )。() 6.用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。() 7.中序遍历一棵二叉排序树可以得到一个有序的序列。() 8.入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。()9.顺序表查找指的是在顺序存储结构上进行查找。（）10.堆是完全二叉树，完全二叉树不一定是堆。（）四、算法设计题(20分) 1.设计计算二叉树中所有结点值之和的算法。（7分） 2.设计将所有奇数移到所有偶数之前的算法。（7分） 3.设计判断单链表中元素是否是递增的算法。（6分）

编译原理试题汇总

一、选择题（每个选择题 2 分，共 20 分） 1 ．文法 G 产生的⑴ 的全体是该文法描述的语言。 A ．句型 B. 终结符集 C. 非终结符集 D. 句子 2 ．若文法 G 定义的语言是无限集，则文法必然是⑵ ： A ．递归的 B 前后文无关的 C 二义性的 D 无二义性的 3 ． Chomsky 定义的四种形式语言文法中， 0 型文法又称为⑶ 文法； 1 型文法又称为⑷ 文法； 2 型语言可由⑸ 识别。 A ．短语结构文法 B 前后文无关文法 C 前后文有关文法 D 正规文法 E 图灵机 F 有限自动机 G 下推自动机 4 ．一个文法所描述的语言是⑹ ；描述一个语言的文法是⑺ 。 A ．唯一的 B 不唯一的 C 可能唯一，好可能不唯一 5 ．数组的内情向量中肯定不含有数组的⑻ 的信息 A．维数 B.类型 C.维上下界 D.各维的界差 6 ．在下述的编译方法中，自底向上的方法有⑼ ，自顶向下的分析方法有⑽ 。 ①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析 ⑥ SLR（k）分析⑦ LL（k）分析⑧LALR（K）分析 A.③④⑦ B. ③④⑧ C.①②⑧ D.③④⑤⑥⑦ E.①②⑤⑥⑦ F. ①②⑤⑥⑧ 二、简答题（每小题 5 分，共 20 分） 1 ． LL （ 1 ）分析法对文法有哪些要求？ 2 ．常见的存储分配策略有几种？它们都适合于什么性质的语言？ 3 ．常见循环优化都有哪些项目？ 4 ．什么是活动记录？它主要由哪些内容构成？五、（ 12 分）已给文法 G[S] ：S → SaP | Sf | P P → qbP | q 将 G[S] 改造成 LL （ 1 ）文法，并给出 LL （ 1 ）分析表。七、（ 8 分）将下面的条件语句表示成逆波兰式和四元式序列： if a>b then x:=a+b*c else x:=b-a; 八、（ 8 分）给定基本块： A:=3*5 B:=E+F C:=A+12 D:=E+F A:=D+12 C:=C+1 E:=E+F 假定出基本块后，只有 A 、 C 、 E 是活跃的，给出用 DAG 图完成优化后的代码序列。参考答案：一、⑴ D ⑵ A ⑶ A ⑷ C ⑸ G. ⑹ A ⑺ B ⑻ A ⑼ F ⑽ A 二、 1 ．对于 G 中的每个产生式A →γ 1 | γ 2 | … | γ m ，其各候选式均应满足：（1）不同的候选式不能推出以同一终结符号打头的符号串，即 FIRST( γ i ) ∩ FIRST( γ j )= φ（1 ≤ i ，j ≤ m ；i ≠ j ）

数据结构大作业(试题题目)

浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验九栈的应用学生姓名丁汀专业班级信管1006 学号31001444 实验成绩指导老师（签名）日期一.实验目的和要求 1、学会通过对问题的分析，设计一种合理的数据结构，并进行定义及操作的实现。 2、掌握利用栈各种操作来进行具体的实际应用。 3、加强综合程序的分析、设计能力。二.实验内容 1、共享栈的设置，问题描述如下：在一个数组空间stack[MaxSize]中可以同时存放两个顺序栈，栈底分别处在数组的两端，当第1个栈的栈顶指针top1等于－1时则栈1为空，当第2个栈的栈顶指针top2等于MaxSize时则栈2为空。两个栈均向中间增长，当有元素向栈1进栈时，使top1增1得到新的栈顶位置，当有元素向栈2进栈时，使top2减1得到新的栈顶位置。当top1==top2-1或top1+1==top2时，存储空间用完，无法再向任一栈做进栈操作，此时可考虑给出错误信息并停止运行。要求： ⑴给出共享栈的顺序存储类型定义。 ⑵给出共享栈的抽象数据类型定义。 ⑶建立头文件test9_stack.h，包含共享栈的基本操作实现函数；建立主程序文件test9.cpp，在主函数中对共享栈的各个操作进行测试。 2、利用上述共享栈，实现火车车厢的调度模拟设火车车厢分为三类：硬座、硬卧、软卧，分别用A、B、C表示。下图描述车厢调度的示意图，图中右端为排列无序的车厢，左端为调度后的车厢排列，使得所有软卧车厢在最前面、所有硬卧车厢在中间、所有硬座车厢在最后。编程模拟上述车厢调度过程。提示：两个辅助铁轨相当于两个栈，右端车厢进入用相应字符串给出，如“BBACBCAABBCAA”，左端车厢的用新生成的字符串给出。在test9_stack.h 给出模拟函数，并在主函数中进行调用测试。

编译原理试题集33493

第一章引论一.单项选择题 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. Lex是语法分析自动生成器 d. 解释程序属于编译程序 7. 目标代码生成阶段所生成的目标代码的形式不可能是____。 a. 绝对指令代码 b. 可充定位的指令代码。 c. 汇编指令代码 d. 三地址代码 8. 语义错误是指源程序中不符合语义规则的错误，不包括：____ a. 非法字符错误 b. 类型不一致错误。 c. 作用域错误 d. 说明错误

文档之家