第一单元放眼看世界
第一课世界有多大
【知识展示台】
1、在地球上5.1亿平方千米的表面上，海洋约占71%，陆地约占29%。
2、大陆与其邻近的岛屿合起来称为大洲。
3、全世界共有7个大洲，它们是：亚洲、欧洲、
非洲、大洋洲、南美洲、北美洲和南极洲。
4、亚洲东临太平洋、北临北冰洋、南临印度洋，是世界上面积最大的洲。
5、目前，世界上有200 多个国家和地区，分布在除南极洲之外的六个大洲上。
6、世界上面积最大的国家是俄罗斯，面积最小的国家是梵蒂冈。
7、世界上有些国家面积大，人口也很多，如中国_、__印度、_加拿大和_美国，人口都超过1亿。
8、_太平洋是四大洋中最大、最深的一个大洋，面积占海洋总面积的49.8%，平均深度为_4028米。
9、目前已知的海洋最深处是_马里亚纳海沟,深达11034米。
【选择大乐园】
1、在地球5.1亿平方千米的表面上，海洋约占（），在这个美丽的星球上，海洋是连在一起的，他的主体部分是（）。
A.29%，大洲
B.71%,大洋
C.29%，大洋
D.71%,大洲
2、我国所在的洲是（）
A.欧洲
B.非洲
C.亚洲
D.美洲
3、世界上面积最大的国家是（），面积是（）万平方千米。
A.中国 970
B.俄罗斯 970
C.美国 1700
D.俄罗斯 1700
4、以下哪个国家人口不超过1亿。（）
A.日本
B.加拿大
C.美国
D.中国
5、世界上人口最多的洲是（）
A.非洲
B.亚洲
C.欧洲
D.北美洲
6、世界上最深的地方和最高的地方分别是（）
A、死海、乞力马扎罗山
B、里海、富士山
C、马里亚纳海沟、珠穆朗玛峰
D、地中海、青藏高原
7、世界上面积最大和最小的国家分别是（）
①中国②俄罗斯③美国④瑙鲁⑤梵蒂冈⑥摩纳哥
A、①③
B、③④
C、②⑤
D、②⑥
8、世界上最大的洋和最小的洋分别是（）
A、太平洋、北冰洋
B、大西洋、印度洋
C、大西洋、北冰洋
D、印度洋、北冰洋
9、亚洲现在有（）个国家和地区。
A.45个
B.48个
C.50个
10、地球的主体部分是（）
A.海洋
B.陆地
C.山川
11、被称为“国中之国”的国家是（）
A.美国
B.秘鲁
C.梵蒂冈
12、世界上人口最多的洲是（）
A.非洲
B.亚洲
C.欧洲
D.北美洲
【读图解答】
读东西半球图，完成下面的空
（1）写出图中数字所代表的大洲名称：①__北美洲_、②_非洲、③_南美洲、④欧洲_、⑤南极洲_、
⑥亚洲_、⑦大洋洲_；其中面积最大的是_⑥_（填序号），面积最小的是__⑦（填序号）。
（2）写出图中字母所代表的大洋名称：A_北冰洋、B_太平洋、C_大西洋、D印度洋。其中面积最大的是 B_（填序号），面积最小的是_A_（填序号）。
（3）世界上最高的地方叫珠穆朗玛峰，位于图中的_⑥（填序号）；世界最深的地方叫马里亚纳海沟_，位于图中的 B_（填序号）。
（4）位置最靠北的是_A__洋（填序号），位置最靠南的是_③__洲（填序号）。_③__洲（填序号）长期无居住。
【列举巧答】
1、.请写出七大洲，四大洋的名字。
亚洲、非洲、北美洲、南美洲、南极洲、欧洲、大洋洲
太平洋、大西洋、印度洋，北冰洋
2、列举出五个世界之最。
最大的平原：亚马孙平原；
最长的河流：尼罗河；
最高的山脉：珠穆朗玛峰；
最大的盆地：刚果盆地
面积最大的国家：俄罗斯
人口最多的国家：中国
面积最小的国家：梵蒂冈
3、通过观察世界地图，你知道哪些国家与中国陆地相邻？请列举3——5个。
俄罗斯、朝鲜，蒙古、印度、越南、老挝等
4、我国所在的亚洲是世界上最大的洲，你知道亚洲在地球上的地理位置吗？请介绍一下吧。
亚洲东临太平洋，北临北冰洋，南临印度洋。西部与欧洲形成亚欧大陆，是世界上最大的洲。
第二课多彩的世界
【知识展示台】
1、古代埃及文明的象征是金字塔_，古代埃及文明的摇篮是_尼罗河_，它位于非洲东部_，长约6670多千米。
2、金字塔是古代埃及及国王的陵墓，被称为世界七大奇迹之一，其中最大的金字塔是胡夫金字塔。
3、四大文明古国是指_古代中国_、古代印度、古代巴比伦、古代埃及。古代印度人民留下了两部著名的史诗：《摩诃婆罗多》、《罗摩衍那》。
4、世界上最古老的文字是楔形文字，世界上最古老的法典是_汉谟拉比法典_。
5、我们常说的“两河流域”是指：_幼发拉底河_流域和_底格里斯河_流域。
6、马赛族人是_非洲_洲热带草原上的一个著名的游牧民族；印第安人是美洲的土著居民，使用印第安人语，属于黄种人。
7、我们所学的埃及金字塔_和_巴比伦空中花园是世界七大奇迹中的两大奇迹。
8、公元前3000多年，古巴比伦人创立了世界上第一部法典——《汉谟拉比法典》，还创造了世界上最古老的文字之一——_楔形文字_。
9、根据体质方面的特征，可以把世界人种分为黄种人、白种人和黑种人三个主要人种。世界上所有的人种是平等的的，没有优劣之分。
10、古代印度人生活在印度河和恒河流域，最早种植棉花，还发明了包括0在内的10个数字符号——阿拉伯数字，还诞生了佛教。
11、世界上不同国家和地区的民族有着自己的独特的文化、宗教信仰和生活习俗，正是这种民族文化的差异才使我们的世界丰富多彩。
12、我们要尊重不同民族的文化和他们的生活习俗。
*13、_古巴比伦___人创立了七天一周的星期制度，印度人__人发明了阿拉伯数字。
14、两河文明对人类的贡献是难以估量的，后来的_尼罗河_文明、_印度河文明，都是在它的促进下发展起来的。
15、佛教的创始人是乔达摩?悉达多_，佛教徒尊称他为_（释迦穆尼）_。
【选择大乐园】
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.尼罗河文明，恒河文明
D.恒河文明，亚马孙河文明
7、胡夫金字塔原来高146米，现在高137米，变矮的原因是（）
A.地壳下陷
B.人为破坏
C.风雨侵蚀
8、古埃及人创造了（B. ），古代巴比伦人创造了（A. ）
A.楔形文字
B.象形文字
C.阿拉伯数字
9、佛教的诞生地是（）
A.古代埃及
B.古代印度
C.古代巴比伦
10、出产和输出石油最多的地区是（）
A.阿拉伯地区
B.俄罗斯地区
C.中国地区
11、金字塔是埃及国王的（）
A.宫殿
B.寝室
C.陵墓
12、最早种植棉花的是（）
A.古代埃及人
B.古代印度人
C.古代巴比伦人
13、（）长约6670多千米，是世界第一长河
A.长江
B.尼罗河
C.密西西比河
D.黄河
14、印第安人属于（）
A.白种人
B.黑种人
C.黄种人
【读图解答】
观察下面的图片，回答接下来的问题：
1、①号建筑叫什么名字？②号建筑叫什么名字？最高的一座叫什么名字？
金字塔狮身人面像胡夫金字塔
①
2、最大的①号建筑高达146米，几经风雨侵蚀，现高137米。这么高的建
筑，埃及人是怎样建成的呢，至今吸引着科学家们去探索。科学家认为，
埃及之所以能建起如此高大的建筑，说明他们已经懂得了两种原理。这两
种原理是什么？
杠杆和斜面原理
3、埃及人除了在建筑方面还在哪些方面取得了巨大的成就？
农业、手工业、文字、历法等方面取得很大成就。
【巧妙简答】
1、列举出古代印度取得的成就。简述四大文明古国对后世文明和人类进步的影响。
文学方面：古印度人留下两部著名的史诗《摩诃婆罗多》和《罗摩衍那》；
佛学方面：古印度还诞生了佛教；
农业方面：最早种植棉花；
自然科学方面：制定精确的历法，发明了阿拉伯数字。
古代劳动人民所创造的古文明对世界文明和人类的进步产生了重要的影响，奠定了世界文明发展的基础。
2、为什么生活在非洲的人主要是黑种人呢？
非洲大部分地处热带，太阳照射很强烈，一年四季气温都很高，大部分地区雨水较少。非洲也被称为“热带大陆”、“干旱大陆”。生活在非洲的黑人皮肤内色素含量较高，可以吸收太阳光中的紫外线，保护皮肤；
鼻子低而宽，体毛少，便于散热。
3、简述三种肤色的人的特征。
黄种人：皮肤呈淡黄色，头发黑直，面庞扁平，体毛中等；
白种人：肤色、眼色、发色都很浅，头发天生波状，鼻梁高，嘴唇薄，体毛较多；
黑种人：肤色黝黑，头发卷曲，嘴唇较厚，体毛很少。
4、为什么说古埃及是尼罗河的赠礼？
尼罗河的水定期涨落造就了两岸肥沃的土壤。自古以来，古埃及人在这片肥沃的土地上，凭着他们的勤劳和智慧，创造了辉煌的文明。人们说，埃及是尼罗河的赠礼，尼罗河孕育了古埃及及文明。
5、如何正确看待民族差异？世界上不同的国家和地区的民族有着自己的独特的文化、宗教信仰和生活习俗，正是这种民族文化的差异才是我们的世界丰富多彩。我们要尊重不同民族的文化和他们的生活习俗。
第三课与世界同行
【知识展示台】
1、 2001年10月，亚太经济合作组织会议在上海召开，同年中国加入了世界贸易组织组织。
2、联合国的总部位于美国纽约曼哈顿_，WTO的总部位于_日内瓦_。
3、中国是联合国的创始成员国之一。1971 年联合国恢复了中华人民共和国在联合国的合法地位。
4、中国不但是联合国的创始国之一，而且是五个常任理事国之一。
5、改革开放以来，中国与世界的联系越来越密切。今天的中国，正迈开大步从经济、政治、文化等领域全面走向世界。
6、我国大量的引进先进技术，与外国许多知名企业联合联合办厂，生产的产品销售到世界各地。
7、现在，中国已经加入了多个重要的国际政治、经济等组织，并通过这些国际组织，在国际事物中发挥着越来越重要的作用。
8、奥林匹克运动会起源于古希腊，因为举办地在奥林匹克而得名。
9、自1883年，法国人_顾拜旦__致力于古代奥运会的复兴，经他与若干代人的努力，_国际奥林匹克委员会于1894年6月23日成立。1898年4月6日至15日，第一届奥林匹克运动会在_雅典_举行。
10、我国提出了由“中国制造”到“中国创造”的转变。
【选择大乐园】
1、世界贸易组织的英文简写是（）。
A.APEC
B.WTO
C.UN
D.WTC
2、有一项活动起源于古代希腊，每隔1417天即4年举行一届，法国人顾拜旦致力于此项活动的复兴，终于此活动的委员会于（）日成立。
A、1896年4月6日
B、1894年6月23日
C、1898年4月6日
D、1893年4月6日
3、下列国际组织中中国属于创始国的是（）
A、世界卫生组织
B、国际原子能机构
C、国际货币基金组织
D、联合国
4、 2001年11月10日，在卡塔尔首都多哈，中国成功加入（）
A、 APEC
B、 WTO
C、10+3
D、二十国集团
5、下列国家中不是联合国安理会常任理事国的的是（）
A、中国
B、美国
C、日本
D、俄罗斯
6、改革开放以来，中国与世界的联系越来越（）
A、密切
B、疏松
7、中国不但是联合国的创始人之一，而且是（）个常任理事国之一。
A、六
B、五
C、七
8、奥林匹克运动会起源于（）
A、古希腊
B、古代巴比伦
C、古代埃及
9、自1883年起，（）人顾拜旦致力于古代奥运会的复兴。
A、法国
B、英国
C、希腊
【对错审判庭】
1、世界上面积最小的国家是摩纳哥，面积不足0.5平方千米，被称为“国中之国”。（）梵蒂冈
2、公元前4000多年前，人类最早的文明诞生于印度河和恒河流域。（）两河流域
3、亚洲北部和非洲北部的大多数国家，居民主要是阿拉伯人。（）
4、四大洋按照面积由大到小的顺序排列是：印度洋、太平洋、大西洋、北冰洋（）第三
5、黑种人肤色黝黑，头发天生就是波状，嘴唇较厚，体毛较少。（）
6、世界上最长的山脉是喜马拉雅山脉。（）安第斯山脉
7、除了南极洲外，人口最少的洲是南美洲。（）大洋洲
8、多数阿拉伯国家位于平原地区。（）
9、奥林匹克运动会起源于古雅典，因为举办地点在奥林匹克而得名。（）
10、古代埃及人发明了太阴历，古代印度人有了精确的历法，古代巴比伦人发明了太阳历，古代中国人发明了阴阳合历。（）
11、阿位伯人信仰万物有灵，盛行守护神崇拜、星辰崇拜等。（）
12、有“干旱大陆”之称的是非洲北部、亚洲西部地区。（）
13、印第安人没有固定的居所，他们每到一地游牧，也只搭建简单的住房，没有窗子。（）
14、玉米的原产地是美洲，最早种植棉花的是中国。（）
15、撒哈拉沙漠是中国最大的沙漠。（）
【巧妙简答】
1、你对联合国了解吗？请简单说一说中国在联合国中的重要作用？
联合国是一个由主权国家组成的国际组织，于1945年10月24日在美国成立。
中国是联合国的创始国之一，1971年10月25日联合国大会恢复了中华人民共和国在联合国的合法席位。中国还是联合国5个常任理事国之一，中国认真遵守联合国宪章精神，切实履行联合国的各项义务以及安理会常任理事国的重要职责，在联合国内发挥着越来越大的作用。
2、你认识国际红十字协会的微标吗？说一说国际红十字协会的作用是什么？
白底红十字：红十字是由五个正方形拼成的，分别代表亚、欧、非、美、大洋州世界五大州。
这说明红十字会具有国际性。
作用：国际红十字协会主要是促进和维护世界和平事业，在世界各地开展大规模的灾害救济
和难民救济等活动。
3、你知道我国加入了哪些国际组织吗？
联合国 ：1945．10．24
联合国教科文组织：1971
联合国粮农组织：1973
国际货币组织：1980
国际原子能机构 ：1984
亚太经合组织 ：1991．11
世界贸易组织 ：2001．11．10
4、小红的叔叔是一个“海归”，一次他从国外回来，给小组带回一个非常精美的玩具。一日小红闲来无事，仔细翻看着她心爱的玩具，她突然发现了三个英语单词“Made in China”。感觉很好奇，心中不解，便跑去问叔叔。叔叔却告诉她：“我们中国早已经成为‘世界制造工厂’了！”。
你来给小红解释出现这种情况的原因吧。
①除去玩具一类的商品大量出口到国外，我国还有哪些产品出口到了国外，说出3类。
海尔电器、康奈皮鞋、格力电器、阳光精纺、海尔电器、联想电脑等
②为什么说我们中国是“世界制造工厂”？
①在外国人的眼里，中国拥有更多的只是劳工力而已，认为中国没有创造的能力，只有埋着头制造.；
②中国的人工费用很低，中国的商品出口到世界各国，因商品价廉物美，市场竞争力强，所以所有的出口商品都标志made in china 中国制造。
③我国出口到国外的这些产品有何特点？
我国出口到外国的商品科技含量相对较低，商品价廉物美，市场竞争力强
④当我们知道中国出口到国外的产品的这些特点后，你有何感想？
我们要树立远大理想，刻苦学习，掌握科学技术，为祖国的发展、民族的振兴做出贡献。
上机练习题一 班级： 姓名： 学号： 1.建立起始值=3,增量值=5.5,终止值=44的一维数组x 答案： x=(3:5.5:44) 2.写出计算 Sin(30o )的程序语句. 答案： sin(pi*30/180) 或 sin(pi/6) 3.矩阵??????????=187624323A ,矩阵???? ??????=333222111B ;分别求出B A ?及A 与B 中对应元素之间的乘积. 答案：A = [3,2,3; 4,2,6; 7,8,1] B = [1,1,1; 2,2,2; 3,3,3] A*B ；A.*B 4计算行列式的值1 876243 23=A 。答案：det(A) 5对矩阵 ???? ??????=187624323A 进行下述操作。 (1)求秩。答案：rank(A) (2)求转置。答案：A' (3) 对矩阵求逆，求伪逆。答案：inv(A) ，pinv(A) (4) 左右反转,上下反转。答案：fliplr(A)，flipud(A) (5) 求矩阵的特征值. 答案：[u,v]=eig(A) (6) 取出上三角和下三角. 答案：triu(A) tril(A) (7)以A 为分块作一个3行2列的分块矩阵。答案：repmat(a) 6 计算矩阵??????????897473535与???? ??????638976242之和。 >> a=[5 3 5;3 7 4;7 9 8]; >> b=[2 4 2;6 7 9;8 3 6]; >> a+b 7 计算??????=572396a 与?? ????=864142b 的数组乘积。 >> a=[6 9 3;2 7 5]; >> b=[2 4 1;4 6 8];
常用标准控件作业 一、选择题 1．下列关于属性设置的叙述错误的是_______B__。 A．一个控件具有什么属性是Visual Basic预先设计好的，用户不能改变它 B．一个控件具有什么属性值是Visual Basic预先设计好的，用户不能改变它 C．一个控件的属性既可以在属性窗口中设置，也可以用程序代码设置 D．一个控件的属性在属性窗口中设置后，还可以再利用程序代码为其设置新值 2．以下过程是标签Label1的___A______事件。 Prviate Sub Label1_Click( ) End Sub A.单击 B.双击 C.拖拽 D.移动 3．下列控件中可设置滚动条是____C_____。 A.检查框（复选框） B.框架 C.文本框 D.标签框 4．标签所显示的内容，由___C______属性值决定。 A. Text B. Name C. Caption D. Alignment 5．定时器的定时间隔单位是__C_______。 A. 秒 B. 微秒 C. 毫秒 D. 分 6．检查框（复选框）的控件名称为______B___。 A. OptionBotton B. CheckBox C. PictureBox D. Image 7．若要求向文本框输入密码时，只在文本框中显示&号，则应当在此文本框的属性窗口中设置______D___。 A. Text属性值为& B. Caption属性值为& C. PasswordChar属性值为空 D. PasswordChar属性值为& 8．若要设置定时器的定时间隔，可通过__A_______属性来设置。 A. Interval B. Value C. Enabled D. Text 9．若要设置定时器的定时间隔设为5秒，应将Interval属性值设为_D________。 A. 5 B. 50 C. 500 D. 5000 10．若要使不可见命令按钮显示出来，可通过设置_____A____属性的值为True来实现。 A.Visible B.Enabled C.Default D.Value 11．若要使定时器起作用，应将其__D_______属性设置值设为True。 A.Interval B.Value C.Text D.Enabled 12．若要使命令按钮失效，可设置_____B____属性为False来实现。 A.Value B.Enabled C.Visible D.Cancel 13．若要向列表框新增列表项，可使用_____D____方法来实现。 A.Add B.RemoveItem C.Clear D.AddItem 14．要获得垂直滚动条Vscrollbar控件所能表示的最大值，可通过调用该控件的_____B____属性来实现。 A.Value B.Max C.Min https://www.doczj.com/doc/4f4980325.html,rgeChange 15．要将命令按钮上的文字设置为“粗体”可通过设置__B_______属性值为True来实现。 A.FontItalic B.FontBold C.FontUnderline D.FontSize 16．要将命令按钮上的文字设置为“斜体”可通过设置____A_____属性值为True来实现。 A.FontItalic B.FontBold C.FontUnderline D.FontSize 17．要将命令按钮上的字体设为“隶书”，可设置______C___的属性为“隶书”。 A.FontBold B.BackItalic C.FontName D.FontSize 18．以下选项中，不属于单选按钮属性的是____D_____ A.Enabled B.Caption https://www.doczj.com/doc/4f4980325.html, D.Min 19．组合框的风格可通过____C_____属性来设置。 A.BackStyle B.BorderStyle C.Style D.Sorted 20．标签的边框由_____C____属性的设置来决定。 A.BackColor B.BackStyle C.BorderStyle D.AutoSize 21．单选按钮的控件名称为____D_____。 A.Botton B.CheckBox C.PictureBox D.OptionBotton 22．单选按钮的当前状态可通过___A______属性来访问。 A.Value B.Checked C.Selected D.Caption 23．当滚动条中的滑块位置变化时，将触发其___C______事件。 A.LostFocus B.SetFocus C.Change D.GetFocus 24．假定Picture1和Form1分别为图片框和窗体的名称，以下语句___A______可清除图片框中的文本信息。 A.Picture1.cls B.Picture1.clear C.Form1.cls D.Form1.clear 25．确定一个窗体或控件的大小的属性是_____B____。 A.Width或Height B.Width和Height C.Top或Left D.Top和Left
第四-六章串、数组、树作业 一、判断正误：（每小题1分，共5分） 正确在（）内打√，否则打× . 1．（√）子串是主串中任意个连续字符组成的序列. 2．（×）线性结构只能用顺序结构存放，非线性结构只能用链表存放. 3．（√）完全二叉树的某结点若无左孩子，则它必是叶结点. 4．（√）二叉树有五种基本形态. 5. （√）由树的中序表示和前序表示可以导出树的后序表示. 6. （√）将一棵树转换为二叉树表示后,该二叉树的根结点没有右子树. 7. （√）采用二叉树来表示树时，树的先根次序遍历结果与其对应的二叉树的前序遍历结果是一样的. 8. （×）在Huffman树中，权值较大的叶子结点离根较远. 9. （×）用一维数组存储二叉树时，是以先根遍历的次序存储结点. 二、填空题 1．已知二维数组A[0..10][0..20]采用行序为主方式存储，每个元素占2个存储单元, 并且A[0][0]的存储地址是1024, 则A[6][18]的地址是1312(1024+2*(6*21+18)) . 2. 深度为5的二叉树最多有_____31___个结点（根结点层数为1）. 3．高度为h的完全二叉树最少有2h-1个结点. 4. 二叉树的先序遍历序列为：EFHIGJK，中序遍历序列为：HFIEJKG，则该二叉树根的右子树的根是：G . 5. N个结点的二叉树,采用二叉链表存放,空链域的个数为N+1 . 6. 填空完成下面中序遍历二叉树的非递归算法： void InOrder（BiTree root） { InitStack ( &S ); p = ____root_____ ; while ( _____p________ || ! IsEmpty(S)) { while (p!=NULL) { Push(&S, __p___ ) ; p = _____p->lchild_________ ; } if ( ____! IsEmpty(S)___________ ) { Pop(&S, __p_____ ) ; Visit ( p -> data ); p = ___p->rchild____________ ; } } } 三、选择题 1．表达式a*(b?c)+d的后缀表达式是( B）. A）abcd*?+ B）abc?*d+ C）abc*?d+ D）+?*abcd 2．对于有N个结点高度为K的满二叉树(结点编号为1到N，根结点的层数为1)，其第K 层上最后1个结点的编号为 ( D ). A）2K B）2K?1 C）B）2K?1?1 D）2K?1 3．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点 进行编号，根结点编号为1，则编号最大的非叶结点的编号为：( C ) . A）48 B）49 C）50 D）51 4．在下列存储形式中，哪一个不是树的存储形式？( D ) . A）双亲表示法 B）孩子链表表示法 C）孩子兄弟表示法 D）顺序存储表示法
一维数组练习题 1、以下对一维数组a进行正确初始化的是__________。 A) int a[10]=(0,0,0,0,0); B) int a[10]={ }; C) int a[ ]={0}; D) int a[10]={ 10*2}; 2、以下一维数组a的正确定义是________ 。 A) int a(10); B) int n=10,a[n]; C) int n; D) #define SIZE 10 scanf("%d",&n); int a[SIZE]; int a[n]; 3、执行下面的程序段后,变量k中的值为__________。 int k=3,s[2]; s[0]=k; k=s[1]*10; A) 不定值B) 33 C) 30 D) 10 4、下列程序执行后的输出结果是__________。 main() {int a,b[5]; a=0; b[0]=3; printf("%d,%d\n",b[0],b[1]); } A) 3,0 B) 3 0 C) 0,3 D) 3,不定值 5、已知数组a的赋值情况如下所示,则执行语句a[2]++;后a[1]和a[2]的值 分别是________。 a[0] a[1] a[2] a[3] a[4] ┌──┬──┬──┬──┬──┐ │ 10 │ 20 │ 30 │ 40 │ 50 │ └──┴──┴──┴──┴──┘ A) 20和30 B) 20和31 C) 21和30 D) 21和31 6、以下程序输出a数组中的最小值及其下标，在划线处应填入的是________。main( ) { int i,p=0,a[10]; for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=1;i<10;i++) if(a[i] Java基础语句作业详解及答案 1.编写程序，用数组实现乘法小九九的存储和输出。【提示：采用多个一维数组。】 public class Multipation { public static void main(String[] args) { // TODO Auto-generated method stub int x[][]=new int[9][9]; for(int i=0;i<9;i++){ for(int j=0;j<9;j++){ if(i>=j){ int m=i+1; int n=j+1; x[i][j]=m*n; System.out.print(m+"*"+n+"="+x[i][j]); } } System.out.println(); } } } 2. 定义一个类Student，属性为学号、姓名和成绩；方法为增加记录SetRecord和得到记录GetRecord。SetRecord给出学号、姓名和成绩的赋值，GetRecord通过学号得到考生的成绩。public class Student { /** *@param args */ private int ID; private String name; private float score; public void SetRecord(int ID,String name,float score){ this.ID=ID; https://www.doczj.com/doc/4f4980325.html,=name; this.score=score; } public float getRecord(int ID){ if(ID==this.ID) return this.score; else return -1; } public static void main(String[] args) { // TODO Auto-generated method stub Student s=new Student(); s.SetRecord(0,"alex",100); float Sco=s.getRecord(0); System.out.print(Sco); } } 一维数组 【例1】输入50个数，要求程序按输入时的逆序把这50个数打印出来；也就是说，请你按输入相反顺序打印这50个数 分析：我们可定义一个数组a用以存放输入的50个数，然后将数组a内容逆序输出，源程序如下 program ex5_1; type arr=array[1..50]of integer; {说明一数组类型arr} var a:arr; i:integer; begin writeln('Enter 50 integer:'); for i:=1 to 50 do read(a[i]);{从键盘上输入50个整数} readln; for i:=50 downto 1 do {逆序输出这50个数} write(a[i]:10); end. 【例2】输入十个正整数，把这十个数按由大到小的顺序排列（将数据按一定顺序排列称为排序，排序的算法有很多，其中选择排序中的―简单选择排序‖是一种较简单的方法） 分析：要把十个数按从大到小顺序排列，则排完后，第一个数最大，第二个数次大，……；因此，我们第一步可将第一个数与其后的各个数依次比较，若发现，比它大的，则与之交换，比较结束后，则第一个数已是最大的数。同理，第二步，将第二个数与其后各个数再依次比较，又可得出次大的数。如此方法进行比较，最后一次，将第九个数与第十个数比较，以决定次小的数。于是十个数的顺序排列结束。 例如下面对5个进行排序，这个五个数分别为829105。按选择排序方法，过程如下： 初始数据：82910 5 第一轮排序：82910 5 92810 5 10289 5 10289 5 第二轮排序：10829 5 10928 5 10928 5 第三轮排序：10982 5 10982 5 第四轮排序：10985 2 对于十个数，则排序要进行9次。源程序如下： program ex5_2; var a:array[1..10]of integer; i,j,t:integer; begin writeln('Input 10 integers:'); for i:=1 to 10 do read(a[i]);｛读入10个初始数据｝ readln; for i:=1 to 9 do｛进行9次排序｝ begin for j:=i+1 to 10 do｛将第i个数与其后所有数比较｝ 维数组练习题1 、以下对一维数组 a 进行正确初始化的是 ____________ A) int a[10]=(0,0,0,0,0); C) int a[ ]={0}; B) int a[10]={ }; D) int a[10]={ 10*2}; 2 、以下一维数组 a 的正确定义是_________ 。 A) int a(10); B) int n=10,a[n]; C) int n; D) #define SIZE 10 scanf("%d",&n); int a[SIZE]; int a[n]; 3 、执行下面的程序段后 , 变量 k 中的值为 __________ 。 int k=3,s[2]; s[0]=k; k=s[1]*10; A) 不定值B) 33 C) 30 D) 10 4 、下列程序执行后的输出结果是 main() {int a,b[5]; a=0; b[0]=3; printf("%d,%d\n",b[0],b[1] ); A) 3,0 C) 0,3 } B) 3 0 D) 3, 不定值 5、已知数组a的赋值情况如下所示，则执行语句a[2]++; 后a[1]和a[2]的值分别是_______________ 。 a[0] a[1] a[2] a[3] a[4] 10 | 20 | 30 | 40 | 50 | A) 20 和 30 C) 21 和 30 B) 20 和 31 D) 21 和 31 6、以下程序输出 a 数组中的最小值及其下标，在划线处应填入的是 _____________ main( ) { int i，p=0，a[10]; for(i=0;i<10;i++) scanf("%d"，&a[i]); for(i=1;i<10;i++) if(a[i] 一填空题 1)数组的元素通过下标来访问，数组Array的长度为Array.length 。 2)数组复制时，"="将一个数组的引用传递给另一个数组。 3)JVM将数组存储在栈(堆或栈)中。 4)数组的二分查找法运用的前提条件是数组已经排序。 5)Java中数组的下标的数据类型是整型。 6)数组最小的下标是0 。 7)arraycopy()的最后一个参数指明复制元素的个数。 8)向方法传递数组参数时，传递的是数组的引用。 9)数组初始化包括数组的申明，创建和初始化。 10)数组下标访问超出索引范围时抛出数组越界异常 11)浮点型数组的默认值是0.0f 。 12)数组创建后其大小不能改变。 二选择题 1.下面错误的初始化语句是_ABD__ A. char str[]="hello"; B. char str[100]="hello"; C. char str[]={'h','e','l','l','o'}; D. char str[]={'hello'}; 2.定义了一维int型数组a[10]后，下面错误的引用是_B__ A. a[0]=1; B. a[10]=2; C. a[0]=5*2; D. a[1]=a[2]*a[0]; 3.下面的二维数组初始化语句中，正确的是____ A. float b[2][2]={0.1,0.2,0.3,0.4}; B. int a[][]={{1,2},{3,4}}; C. int a[2][]= {{1,2},{3,4}}; D. float a[2][2]={0}; 4.引用数组元素时，数组下标可以是_D___ A. 整型常量 B. 整型变量 C. 整型表达式 D. 以上均可 5.定义了int型二维数组a[6][7]后，数组元素a[3][4]前的数组元素个数为____ A. 24 B. 25 C. 18 D. 17 6.下列初始化字符数组的语句中，正确的是__B__ A. char str[5]="hello"; B. char str[]={'h','e','l','l','o','\0'}; C. char str[5]={"hi"}; D. char str[100]=""; 7.数组在Java中储存在 C 中 A. 栈 B. 队列 C. 堆 D. 链表 8.下面程序的运行结果是____ main() { int a[][]={{1,2,3},{4,5,6}}; System.out.printf("%d", a[1][1]); } A. 3 B. 4 C. 5 D. 6 9.下面程序的运行结果是_C___ main() { 第二章数组部分习题解答 2-1 设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，……，如此反复直到所有的人全部出局为止。下面要解决的Josephus问题是：对于任意给定的n, s和m，求出这n个人的出局序列。请以n = 9, s = 1, m = 5为例，人工模拟Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。 2-2 试编写一个求解Josephus问题的函数。用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，或者n = 9, s = 1, m = 10作为输入数据，检查你的程序的正确性和健壮性。最后分析所完成算法的时间复杂度。 【解答】函数源程序清单如下： void Josephus( int A[ ], int n, s, m ) { int i, j, k, tmp; if ( m== 0 ) { cout << "m = 0是无效的参数！" << endl; return; } for ( i = 0;i < n;i++ ) A[i] = i + 1;/*初始化，执行n次*/ i = s- 1;/*报名起始位置*/ for ( k = n;k > 1;i-- ) {/*逐个出局，执行n-1次*/ if ( i ==k ) i = 0; i = ( i + m- 1 ) % k;/*寻找出局位置*/ if ( i != k-1 ) { tmp = A[i]; /*出局者交换到第k-1位置*/ for ( j = i;j < k-1;j++ ) A[j] = A[j+1]; A[k-1] = tmp; } } for ( k = 0;k < n / 2;k++ ) {/*全部逆置, 得到出局序列*/ tmp = A[k];A[k] = A[n-k+1];A[n-k+1] = tmp; } } 例：n = 9, s = 1, m = 5 第5人出局, i = 4 第1人出局, i = 0 数据结构作业答案 第一章 单选题 1、下列关于算法的基本特征，说法不正确的是（）。能行性是算法中的每一个步骤必须能够实现且能达到预期的目的。算法的确定性是指算法中的每一个步骤必须是有明确的定义，不允许模棱两可。 算法的有穷性是指算法必须能在有限的时间内做完。算法与提供情报无关。 [D] 教师批改：D 2、算法的时间复杂度取决于（）。问题的规模待处理的数据的初态 问题的难度 A 和 B [D] 教师批改：D 3、下列选项中，不是算法基本特征的是（）。可行性有穷性 确定性高效率 [D] 教师批改：D 4、通常一个好的算法应达到的目标中，不包括（）。正确性可读性 技巧性健壮性 [C] 教师批改：C 5、在一般的计算机系统中，基本的运算和操作不包括（）。语法处理算术运算 关系运算数据传输 [A] 教师批改：A 6、工程上常用的分治法是（）。列举法归纳法 减半递推技术回溯法 [C] 教师批改：C 多选题 7、算法设计的要求包括（）。 正确性可读性 健壮性唯一性 [ABC] 教师批改：A，B，C 8、算法的时间复杂度应该与（）无关。 所使用的计算机程序设计语言 基本运算的执行次数程序编制者 [ABD] 教师批改：A，B，D 9、下列关于算法的描述中，不正确的有（）。算法即是计算机程序算法是解决问题的计算方法 算法是排序方法算法是解决问题的有限运算序列 [ABC] 教师批改：A，B，C 填空题 16、所谓算法是指（）。 教师批改：解题方案的准确而完整的描述 17、算法的基本特征有（）、（）、（）和（） 教师批改：能行性、确定性、有穷性和拥有足够的情报。 18、一个算法通常由两种基本要素组成，它们是（）和（）。 教师批改：算法中对数据的运算和操作。 算法的控制结构。 19、工程上常用的几种算法设计方法有列举法、（）、（）、（）、（）和回溯法。 教师批改：归纳法、递推、递归、减半递推技术。 20、算法的复杂度主要包括（）复杂度和（）复杂度。 教师批改：时间、空间 综合题 21、设给定3个整数a，b，c，试写出寻找这3个整数的中数的算法；并分析在平均情况与最坏 栈、队列、串、数组和广义表习题 一、选择题 1 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B ）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 2若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( D )。 A. i B. n-i C. n-i+1 D. 不确定 3 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( B ) A. 1和 5 B. 2和4 C. 4和2 D. 5和1 4 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( C )。 A． 6 B. 4 C. 3 D. 2 5 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ） A．求子串 B．联接 C．匹配 D．求串长 6 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。 A. 13 B. 33 C. 18 D. 40 7 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( C )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS)))) 8 模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（ D ），nextval数组的值为（ F ）。 A．0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B．0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2 C．0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D．0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2 E．0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F．0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1 二、填空题 1 在作进栈运算时应先判别栈是否_(1)满_;在作退栈运算时应先判别栈是否_(2)空_；当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为_(3)n_。 2 设循环队列存放在向量sq.data[0:M]中，则队头指针sq.front在循环意义下的出队操作可表示为__return(sq.data(sq.front))；sq.front=(sq.front+1)%(M+1)；_____，若用牺牲一个单元的办法来区分队满和队空（设队尾指针sq.rear）,则队满的条件为_(sq.rear+1)%(M+1)==sq.front；_。 3 串是一种特殊的线性表，其特殊性表现在__(1) 其数据元素都是字符__；串的两种最基本的存储方式是__(2) 顺序存储__、__(3) 和链式存储__；两个串相等的充分必要条件 实验6 数组 一、一维数组实验 2. 编程：输入长度为10的整型数组并输出；然后将其逆序存放后再输出。例如： Input 10 number: 0 1 2 3 4 5 6 7 8 9 After reversed: 9 8 7 6 5 4 3 2 1 0 #include<> void main() { int i, j, a[10], t; printf("Input 10 number: "); for(i=0; i<10; i++) /*读入数据*/ scanf("%d", &a[i]); printf("origin data: "); for(i=0; i<10; i++) /*输出原始数据*/ printf("%d ", a[i]); printf("\n"); for(i=0,j=9; i #include <> void main() { int i, n , max, min, a[10], sum; float average; printf("Input n (1 第3次作业答案（红字为答案） 1. 下列叙述中错误的是（） A. 对于double 类型数组，不可直接用数组名对数组进行整体输入或输出 B. 数组名代表数组所占存储区的首地址，其值不可变 C. 在程序执行过程中，当数组元素下标超出定义的下标范围时，系统将给出“下标”越界的错误提示 D. 可以通过赋初值的方式确定数组元素个数 提示：请从数组下标的合法取值范围来考虑。 2. 已有定义char a[] = “xyz”，b[]={‘x’, ‘y’, ‘z’} ，以下叙述正确的是（） A. 数组a 和b 的长度相同 B. 数组a 的长度小于数组b 的长度 C. 数组a 的长度大于数组b 的长度 D. 上述说法均不正确 提示：此题考察字符数组长度和字符串长度之间的关系。 3. 以下能正确定义一维数组的选项是（） A. int num[]; B. #define N 100 int num[N] C. int num[0..100]; D. int N = 100; int num[N]; 提示：此题考察一维数组的维数界定问题。 4. 下列程序的输出结果是（） #include 实 验 报 告 五 一【实验目的】 1．掌握一维数组、二维数组的概念及元素的各种表示方法 2．正确掌握数组输入输出等的基本操作。 3．掌握数组和指针的关系和有关操作 4．掌握数组掌握字符串的处理方法 5．掌握数组中的一些常用算法。 二【实验内容】 【实验5-1】从键盘输入6个同学计算机课程期末考试成绩，并统计出平均分、最高分、最低分，以及统计超过平均分的人数，并实现正确输出。 【实验5-2】随机产生10个学生的计算机课程的成绩（30～100），按照从大到小的顺序排序，分别显示排序前和排序后的结果。 提示：#include 1.在C语言中，复合语句要用一对（）括起来。 A.方括号 B.圆括号 C.大括号 D.尖括号 [提示]参考讲稿3.1.1-4 2. C语言中，下面哪项是不合法的标识符？（） A. user B. switch C. _345 D. Abc [提示]参考讲稿2.1.1 3.以下说法中正确的是（） A. C语言比其他语言高级 B. C语言不用编译就能被计算机执行 C. C语言以接近英语国家的自然语言和数学语言作为语言的表达形式 D. C语言出现的最晚，具有其他语言的一切优点 [提示]这个留给自己发挥吧，你觉得不用翻书考证就能看出来的就是答案啦 4.若变量x、y已正确定义并赋值，以下符合C语言语法规则的语句是（） A. ++x, y = x--; B. x + 1 = y; C. x = x + 10 = x + y; D. double(x)/10 [提示]自己编个小程序，包含上述语句，然后编译一下，编译器报错的地方就是不对的。以后涉及程序、程序段、语句、表达式的题目都可以这样做。 5.下列程序的输出结果为（） void main() { int x, y, z; x = y = 1; z = x++, y++, ++y; printf(“%d, %d, %d\n”, x, y, z); } A.2, 3, 3 B. 2, 3, 2 C. 2, 3, 1 D. 2, 2, 1 [提示]这个不用提示吧，上机运行一下就知道了。程序设计课要动手，干看是学不会的哟。 6.数值029是一个（） A.八进制数 B.十六进制 C.十进制 D.非法数 [提示]参考讲稿2.2.2 7.逻辑运算符两侧运算对象的数据类型（） A.只能是0或1 B.只能是0或非0正数 C.可以是整型或字符型数据 D.可以是任何类型的数据 [提示]自己编个小程序，写几个逻辑表达式，将C语言中所有的数据类型都放到逻辑表达式中试一试。8.对于int a,表达式1 <= a <= 5的值是（） A. 0B. 1C.不定D.表达式语法有误 [提示]自己编个小程序，…… 9.执行下列语句段后x的值为（） int a = 14, b = 15, x; char c = ‘A’; 实验5 数组 班级：学号： 姓名：日期： 一、实验目的 （1）掌握一维数组和二维数组的定义、赋值和输入输出方法； （2）掌握字符数组和字符串函数的使用； （3）掌握与数组有关的算法（特别是排序算法）。 二、实验内容 1．阅读下面程序，写出程序运行结果，并且上机进行验证。 (1) #include "stdio.h" void main() { int i,n[4]={0,0,0,0}; for(i=1;i<4;i++) { if (i==3) break; n[i]=n[i-1]+1; } printf("n[i-1]=%d n[i]=%d\n",n[i-1],n[i]); } （2）#include "stdio.h" void main() { char ch[]={'0','1','2','3','4','5','6','7','8','9'}; int i=0,m=2,r,x=42; char b[80]; while(x) { r=x%m; x/=m; b[i++]=ch[r]; } for(--i;i>=0;i--) printf("%c",b[i]); printf("\n"); } （3）#include "stdio.h" void main() { int a[][3]={9,7,5,3,1,2,4,6,8}; int i,j,s1=0,s2=0; for(i=0;i<3;i++) for(j=0;j<3;j++) { if(i==j) s1=s1+a[i][j]; if(i+j==2) s2=s2+a[i][j]; } printf("s1=%d s2=%d",s1,s2); } （4）#include "stdio.h" void main() { int r[5]={1,2,3,4,5}; int i,j,a[5][5]; for(i=0;i<=4;i++) { for(j=i;j<=4;j++) a[i][j]=r[j-i]; for(j=0;j 书面作业_7 请按下列要求，编写相应程序： 1、一个10个整数的数组（34，91，83，56，29，93，56，12，88，72），找出最小值和其下标。 参考答案： #include 2、用rand()函数产生100000个0-9之间的随机整数，分别统计0-9数字出现的次数，并输出对应的百分比。(提示：统计次数用一维数组来存放) 参考答案： #include 3、将数组中的数按颠倒的顺序重新存放。在操作时，只能借助一个临时存储单元而不得另外开辟数组。 注意：不是要求按颠倒的顺序打印数据，而是要求按逆序重新放置数组中的内容。假定a数组有8个元素，原始内容如表-1所示： 表-1 数组a原来的内容 现要求改变成如表-2所示： 表-2 重新排列后的数组a 参考答案： #includeJava基础作业详解及答案
一维数组习题
一维数组练习题
Java数组练习题(带答案)
第二章数组习题解答
数据结构作业答案
数组广义表答案及二叉树习题及答案
实验6数组——参考答案
程序设计C作业三有答案
C-数组上机作业和参考答案
C作业答案
实验5数组 习题及答案
书面作业_7-参考答案
相关主题
文本预览