2014台湾省C#加强
- 格式:pdf
- 大小:111.87 KB
- 文档页数:4
“台湾省”选择题1.台湾省的范围包括()A.台湾岛B.澎湖列岛、钓鱼岛C.琉球群岛D.九州岛2.台湾岛隔台湾海峡与大陆相望的省市是()A.浙江省B.福建省C.广东省D.上海市3.下列叙述正确的是()A.台湾东临太平洋B.西隔台湾海峡C.北临黄海D.南临东海4.下列有关台湾地形叙述正确的是()A.台湾岛约有二分之一的山地B.岛上多火山、地震C.台湾山脉为东西走向D.西部为平原5.下列叙述正确的是()A.台湾河流短急,水能丰富B.最长的浊水溪6300千米C.日月潭是最大的湖泊D.最大的水电站是水口水电站6.台湾的气候类型是()A.热带季风气候B.亚热带季风气候C.温带季风气候D.温带海洋气候7.台湾山地森林资源丰富,有从热带—亚热带—温带—寒温带森林类型的变化,是由于()A.台湾山脉从北向南地处温带——热带B.台湾海拔高,垂直变化明显C.台湾山脉地处低纬度D.由于台湾气候变化大,多台风8.下列台湾各种物产中,居世界首位的是()A.甘蔗B.樟脑C.水稻D.茶叶9.下列有关台湾物产的叙述,正确的是()A.森林树种丰富,热带、亚热带、温带和寒温带树种在平原地区均有分布B.西部平原水稻、谷子、高粱种植普遍C.处热带、亚热带,水果丰富,有“水果之乡”的美名D.有丰富的矿产,如铜、金、硫、天然气、石油、煤10.台湾北部的火山区,有丰富的非金属的矿物是()A.磷B.石油C.天然硫磺D.海盐11.台湾的渔场分布在()A.东部太平洋沿岸B.西部台湾海峡C.南海D.钓鱼岛12.台湾是我国人口密度最大的省区之一,人口密度在()A.每平方千米100人B.每平方千米200人C.每平方千米400人D.每平方千米近600人13.台湾少数民族中,人口最多的是()A.汉族B.回族C.高山族D.满族14.台湾高山族主要分布的地区是()A.台西平原B.东部沿海C.北部山区D.中部山区15.从台湾人口最多的城市是()A.台北B.基隆C.高雄D.台南16.台湾最大的海港是()A.台北B.基隆C.高雄D.台南17.台湾居民大部分是从哪个省份迁移去的()A.浙江B.福建C.广东D.江苏18.台湾主要出口商品有()A.钢铁B.煤炭C.服装、电器D.食品19.关于台湾省的叙述,正确的是()A.台湾岛就是台湾省B.台湾省包括台湾岛及附近许多小岛,如钓鱼岛等C.台湾省面积3.5万平方千米D.台湾岛面积3.6万平方千米20.关于台湾人口的叙述,正确的是()A.全省人口超过5000万B.汉族约占全省人口的90%C.绝大部分人口分布在东部沿海D.高山族主要分布在中部山区和东部沿海非选择题一、填空题1.台湾省包括_____岛、_____列岛、______岛等许多小岛组成,面积约______平方千米。
7.4 台湾省一、选择题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.台湾省自古以来是我国神圣不可分割的领土。
结合下图,下列关于台湾省的叙述不正确的是()A.河流短急,水能丰富B.城市主要分布在台湾岛沿海地区C.盛产甜菜,被称为“东方甜岛”D.居民中,汉族约占97%,其祖籍主要是粤、闽两省台湾是祖国神圣不可分割的领土。
读台湾省简图,完成下面小题。
8.台湾美丽富饶,享有众多美誉,下列美誉属于台湾的是()①“海上米仓”②“东方明珠”③“东方甜岛”④“鱼米之乡”⑤“亚洲天然植物园”A.①②③B.①③⑤B.C.②③④D.②④⑤9.台湾发展外向型经济有利的自然条件是()A.吸收外国资本B.大力建设出口加工区C.海岛拥有多处优良港湾D.大量受过教育和培训的劳动力“乡愁是一湾浅浅的海峡,我在这头,大陆在那头”,台湾是祖国神圣不可分割的领土,台湾人民是我们的骨肉同胞。
一、选择题1.(2014山东省枣庄市,1,3分)2的算术平方根是( ) A .2± B .2 C .4± D .4【答案】B2.(2014甘肃省白银市,4,3分)下列计算错误的是( ) A . •=B .+=C .÷=2D .=2考点: 二次根式的混合运算.分析: 利用二次根式的运算方法逐一算出结果,比较得出答案即可. 解答: 解:A 、•=,计算正确;B 、+,不能合并,原题计算错误;C 、÷==2,计算正确;D 、=2,计算正确.故选:B .点评: 此题考查二次根式的运算方法和化简,掌握计算和化简的方法是解决问题的关键. 3. (2014河北省,5,2分)a 、b 是两个连续整数,若b a <7<,则a 、b 分别是( ) A .2,3 B .3,2 C .3,4 D .6,8 【答案】A .4. (2014贵州省毕节市,3,3分)下列运算正确的是( ) A. π-3.14 235= C. 2a a a =g D. 32a a a ÷= 【答案】D5. (2014湖北省十堰市,4,3分)下列计算正确的是( ) A .325=- B . 24±= C . 324a a a =÷ D . ()632a a -=-【答案】D6.(2014山东省济宁市,4,3分)函数1xy x =+中的自变量x 的取值范围是 A .x ≥0B .1x ≠-C .0x >D .x ≥0且1x ≠-【考点】函数自变量的取值范围 【解析】选A.代数式1xx +有意义的条件:分子中被开方数是非负数,分母不等于零,∴当x≥0时,分母x +1≠0,∴x 的取值范围是x ≥0,故选A.7. (2014山东省济宁市,7,3分)如果0,0πφb a ab +,那么下面各式:①bab a =,②1=⋅a b b a ,③b baab -=÷,其中正确的是 A. ①② B.②③ C.①③ D.①②③ 【考点】二次根式的乘除法.【解析】选B.∵ab >0,a +b <0,∴a ,b 同号,且a <0,b <0,∴a b >0,ba >0.∴ba b a =等号右边被开方数小于零,无意义,∴①不正确; ==1===﹣b ,∴③正确.故选B.8. (2014山东潍坊,1,3分)32)1(-的立方根是( ) A .-1 B .0 C .1 D .±1【答案】C9.(2014山东潍坊,5,3分)若代数式2)3(1-+x x 有意义,则实数x 的取值范围是( )A .x ≥-1B .x ≥-1 且x ≠3C .x >-1D .x >-1且x ≠3 【答案】B10. (2014云南昆明,4,3分)下列运算正确的是 A 、()532a a = B 、()222b a b a -=- C 、3553=- D 、3273-=-【答案】D11. (2014四川省达州市,3,3分x 的取值范围是( ) A. x ≥-2 B.x >-2 C.x <2 D.x ≤2 【答案】D12. (2014陕西省,1,3分)4的算术平方根是( ) A .-2 B . 2 C .-12 D .12【答案】B13. (2014湖北省武汉市,2,3分) 在实数范围内有意义,则x 的取值范围是( )A .x ≥-3B .x >3C .x ≥3D .x ≤3【答案】C14. (2014湖北省咸宁市,3,3分)下列运算正确的是( )A B .222()a b a b -=- C .0(2)1π-= D .3226(2)2ab a b = 【答案】C15. (2014台湾省,1,3分)算式(6+10×15)×3之值为何?( )A .242B .12 5C .1213D .18 2分析:先算乘法,再合并同类二次根式,最后算乘法即可. 解:原式=(6+56)×3 =66× 3 =182, 故选D .点评:本题考查了二次根式的混合运算的应用,主要考查学生的计算能力,题目比较好,难度适中. 16.(2014湖南省娄底市,3,3分)函数2yx =-的自变量x 的取值范围为A. x>2B. 2x ≥C. x<2D. 2x ≤ 【答案】B17. (2014年上海市1,4分)计算23⋅的结果是( ). (A)5; (B)6; (C) 23; (D) 32.【答案】B18. (2014湖北省孝感市,3,3分)下列二次根式中,不能与2合并的是A .12B .8C .12D .18【答案】C19.(2014甘肃省临夏州,4,3分)下列计算错误的是( ) A . •= B . += C . ÷=2 D . =2考点: 二次根式的混合运算.分析: 利用二次根式的运算方法逐一算出结果,比较得出答案即可. 解答: 解:A 、•=,计算正确;B 、+,不能合并,原题计算错误;C 、÷==2,计算正确;D 、=2,计算正确. 故选:B .点评: 此题考查二次根式的运算方法和化简,掌握计算和化简的方法是解决问题的关键.20. (2014年株洲市,2,3分)x 取下列各数中的哪个数时,二次根式3x -有意义( ) A .-2 B .0 C .2 D .4 【答案】D21. (2014年福建省福州市,7,4分)若2201m n +=(-)+,则m +n 的值是( ) A .-1 B .0 C .1 D .2【答案】A22.(2014山东滨州 1,35在( )A. 0~1之间B. 1~2之间C. 2~3之间D. 3~4之间 【答案】C.23.(2014山东滨州 2,3分)一个代数式的值不能等于0,那么它是( ) A.2a B. 0aC. D. a【答案】B.24.(2014山东省荷泽市,3,3分)下列计算中,正确的是 ·························· ( ) A .32a a ⋅=6aB .0(π 3.14)-=1C .11()3-=-3D=±3【答案】B25.(2014四川泸州 ,6,3分)已知实数x 、y|+3|0y =,则x+y 的值为( ) A.-2 B.2 C. 4 D.-4 【答案】A26. (2014山东省德州市,1,3分)下列计算正确的是 A .(-3)2=-9B .3273=C .-(-2)0=1D .33-=-【答案】B27.(2014四川省巴中市,4,3有意义,则m 的取值范围是( ) A. m>-1 B. m ≥-1 C.m>-1且m≠1 D. m ≥-1且m≠1 【答案】D28.(2014四川省内江市,5,3分)在函数y =中,自变量x 的取值范围是( ) A .x ≥-2且x ≠1 B .x ≤2且x ≠1 C .x ≠1 D .x ≤-2 【答案】A29. (2014四川省内江市,8,3分)按如图3所示的程序计算,若开始输入的n( )A .14B .16C .8+D .14 【答案】C30. (2014重庆市A 卷,3,4分)a 的取值范围是( ) A .0a ≥ B .0a ≤ C .0a > D .0a < 【答案】A31. (2014江苏省连云港市,2,3 ) A .-3 B . 3 C . -9 D .9 【答案】B32. (2014年山东东营,1,3分 ) A .±3 B .3 C .±9 D .9【答案】A33. (2014年山东东营,2,3分)下列计算错误的是()A .B .236x x x =gC .2|2|0-+-=D .21(3)9--=【答案】B34. (2014山东省烟台市,9,3分)将一组数按3,6,3,32,15,…,103,下面的方法进行排列:3,6,3,32,15;23,21,62,33,30;…若32的位置记为(1,4), 62的位置记为(2,3),则这组数中最大的位置记为 A . (5,2) B . (5,3) C . (6,2) D . (6,5) 【答案】 C35. (2014浙江省金华市,5,3分)在式子21-x ,31-x ,2-x ,3-x 中,x 可以取2 和3的是( ) A.21-x B. 31-x C. 2-x D.3-x【答案】C36.(2014湖南邵阳市,1,3介于A.-1和0之间B.0和1之间C.1和2之间D.2和3之间 【答案】C37. (2014湖南省长沙市,第5题,3分)下列计算正确的是( )A= B ()224ab ab = C 2a+3a=6a D 34a a a •=【答案】D38.(2014浙江省杭州市,4,3分)已知边长为a 的正方形的面积为8,则下列说法中,错误的是( ) A .a 是无理数 B .a 是方程x 2-8=0的解C .a 是8的算术平方根D .a 满足不等组3040a a ->⎧⎨-<⎩【答案】D39.(2014浙江省宁波市,1,4分)下列各数中,既不是正数也不是负数的是 ( ) A.0 B.-5 C.3 D.2 【答案】A40. (2014江苏省苏州市,4,3分)若式子x -4在实数范围内有意义,则x 的取值范围是 ( ) A. x ≤-4 B. x≥-4 C. x≤4 D. x≥4【答案】D41. (2014江苏徐州, 4,3分)下列运算中错误..的是A =B =C 2=D .2(3=【答案】A42. (2014内蒙古呼和浩特市,8,3分)下列运算正确的是A .54·12 = 326 B .(a 3)2 =a 3C .⎝⎛⎭⎫1a +1b 2÷⎝⎛⎭⎫1a 2–1b 2 =b +a b –a D .(–a)9÷a 3 =(–a)6【答案】C43. (2014安徽省,6,4分)设n 为正整数,且n n +1,则n 的值为( ) A. 5 B. 6 C. 7 D. 8 【答案】D44. (2014四川省成都市,6,3分)函数5-=x y 中自变量x 的取值范围是( )(A )5-≥x (B )5-≤x (C )5≥x (D )5≤x 【答案】C45. (2014山东聊城,5,3分)下列计算正确的是( )A .=B =C .=D 3=【答案】D46.(2014四川省广安市,5,3分)x 的取值范围是( ) A .35x =B .35x ≠C .x ≥35D .x ≤35【答案】C47. (2014浙江省湖州市,3,3分)x 的取值范围是( ) A. x<1 B. x≤ 1 C. x>1 D.x≥1【答案】D48. (2014四川省甘孜州,2,4分)使代数式5+x 有意义的x 的取值范围是 A .x ≥0B .-5≤x <0C .x ≥5D .x ≥-5【答案】D49.(2014浙江省台州市,4,4 ···· ( ) A .4B .5C .6D .7【答案】B50. (2014四川省凉山州,1,4分)在实数5,722,0,2π,36,-1.414中,有理数有( )A.1个B.2个C.3个D.4个【答案】D51. (2014江苏省南京市,4,2分)下列无理数中,在-2与1之间的是ABCD【答案】B52. (2014江苏省南京市,5,2分)8的平方根是A .4B .±4C .22D .±22【答案】D53. (2014江苏省无锡市,2,3分)函数y =2-x 中自变量x 的取值范围是( )A .x >2B .x ≥2C .x ≤2D .x ≠2 【答案】C 二、填空题1. (2014甘肃省白银市,16,4分)已知x 、y 为实数,且y =﹣+4,则x ﹣y = ﹣1或﹣7 .考点: 二次根式有意义的条件. 专题: 计算题.分析: 根据一对相反数同时为二次根式的被开方数,那么被开方数为0可得x 可能的值,进而得到y 的值,相减即可.解答: 解:由题意得x 2﹣9=0,解得x =±3, ∴y =4,∴x ﹣y =﹣1或﹣7. 故答案为﹣1或﹣7.点评: 考查二次根式有意义的相关计算;得到x 可能的值是解决本题的关键;用到的知识点为:一对相反数同时为二次根式的被开方数,那么被开方数为0.2. (2014河北省,17,3分)计算:=21⨯8______. 【答案】2.3. (2014云南省,9,3分)计82= 24. (2014湖北省咸宁市,14,3分)观察分析下列数据: 0,3-6,3-, 23,15 32…,根据数据排列的规律得到第16个数据应是 (结果需化简) . 【答案】35-5. (2014湖南岳阳,9,4分)计算:-9= . 【答案】-36.(2014贵州省遵义市,11,4273= . 【答案】37. (2014湖北省黄石市,11,3分)函数23y x =-x 是取值范围是 .【答案】32x ≥8. (2014黔西南州15,3分)函数21y x =-的自变量x 的取值范围_____________.【答案】12x ≥9.(2014四川省资阳市,第11题,3分)计算:038+(2-1) =________.【答案】310. (2014四川省资阳市,第31题,3分)函数13y x =++中自变量x 的取值范围是________.【答案】x ≥-311. (2014甘肃省临夏州,16,4分)已知x 、y 为实数,且y=﹣+4,则x ﹣y= .考点: 二次根式有意义的条件. 专题: 计算题.分析: 根据一对相反数同时为二次根式的被开方数,那么被开方数为0可得x 可能的值,进而得到y 的值,相减即可.解答: 解:由题意得x 2﹣9=0,解得x=±3, ∴y=4,∴x ﹣y=﹣1或﹣7. 故答案为﹣1或﹣7.点评: 考查二次根式有意义的相关计算;得到x 可能的值是解决本题的关键;用到的知识点为:一对相反数同时为二次根式的被开方数,那么被开方数为0.12. (2014年福建省福州市,13,4分)计算:2+1)2-1)=__________. 【答案】113. (2014山东滨州 18,4分)计算下列各式的值:2222919991999991999999919999.++++;;;2220149201499991999_______.⋅⋅⋅+⋅⋅⋅=1424314243个个 【答案】201401000⋅⋅⋅123个14.(2014山东省荷泽市,14,3分)下面是一个按某种规律排列的数阵:根据数阵排列的规律,第n (n 是整数,且n ≥3)行从左至右第2n -个数是___(用含n 的代数式表示).121第行32562第行72231011233第行1314154173219254第行ggg ggg ggg ggg ggg ggg ggg gggggg【答案】22n -15.(2014山东省威海市,14,3分)计算:245505-⨯=____. 【答案】5.16.(2014四川泸州 ,14,3分)使函数12(1)(2)y x x x =++-+有意义的自变量x 的取值范围是 . 【答案】x >-2且x ≠117.(2014山东省德州市,14,4分)若2244--+-=xx y ,则(x +y )y = .【答案】41 18.(2014江苏省连云港市,8,3分)使1x -有意义的x 的取值范围是 . 【答案】x≥119.(2014江苏省连云港市,17,6分)计算|-5|+327-113-⎛⎫⎪⎝⎭【答案】解 原式=5+3-3 =520.(2014山东省烟台市,14,3分)函数21+-=x xy 中,自变量x 的取值范围是【答案】 x ≤1且x ≠-221. (2014江西省 7,3分)计算:9=______.【答案】322.(2014广东省汕尾市,11,5分)4的平方根是________ 【答案】2±23. (2014江苏盐城 10,3分)使2x -有意义的x 的取值范围是 ▲ . 【答案】x ≥224. (2014年湖南省衡阳市,13,3分)函数中自变量x 的取值范围是 。
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、“沉舟侧畔千帆过,病树前头万木春”这句诗包含的哲学道理是( ) A.矛盾是事物发展的动力 B.事物是本质和现象的统一C.事物的发展是量变和质变的统一D.新事物代替旧事物是事物发展的总趋势8、发展的实质是( )A.事物量的变化B. 一切变化和过程C. 新事物的产生和旧事物的灭亡D. 事物范围的扩大9、辩证法的否定即“扬弃”,它的含义是指 ( ) A.事物中好的方面和坏的方面的组合B.抛弃C.纯粹的否定D.既克服又保留10、依法纳税是公民的基本义务,下面对“纳税人”的理解,不正确的是( )。
A.只要负有直接纳税的义务,就是纳税人B.纳税人包括所有法人和自然人C.纳税人是由税法和企业或个人所处的经济地位决定D.不同的税种有不同的纳税人11、辩证唯物主义认为,认识的本质是( )A.主体对客体的能动反映 B.主体对客体的直观反映 C.主体对客体的思维建构 D.主体对客体的价值判断12、一些地方的人们掠夺性地滥挖草原上的甘草,虽获得一定的经济利益,却破坏了草原植被,造成土地荒漠化,一遇大风,沙尘暴铺天盖地,给人们带来巨大灾难。
这些挖甘草的人们( )A.只看到事物的客观性,没有看到人们的主观能动性 B.只看到事物的绝对运动,没有看到事物的相对静止 C.只看到眼前的直接联系,没有看到长远的间接联系 D.只看到物与物之间的联系,没有看到人与人之间联系。
2015年台湾省木工C标准考试试卷本卷共分为1大题50小题,作答时间为180分钟,总分100分,60分及格。
一、单项选择题(共25题,每题2分,每题的备选项中,只有 1 个事最符合题意)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、计算百叶板的尺寸时,两侧竖直窗框间的百叶板长度加上伸进槽料的__。
A.宽度B.角度C.垂直宽度D.深度8、在三面投影图中,正立投影与水平投影长对正;正立投影与__投影高平齐;水平投影与侧立投影宽相等。
A.底面B.平面C.侧立D.水平9、对于模型制作的设计内容需要了解,尤其要了解用料、工艺流程、组织设计、__要求。
A.制作方法B.外观形象C.加工特点D.精密光洁10、在连续10d平均气温在______的条件下施工时期,这期间叫做冬期施工。
A.-1℃B.0℃C.1℃D.5℃11、不属于制作模型的组织设计内容是__。
A.模型的造价估算B.各单体件的质量要求、整体的质量标准及产品保护措施C.安全生产的技术措施D.模型的分块单位组合与分件黏结结合的方案12、木雕中的透雕有锼空雕和镂空雕两种,锼空雕是使用钢丝锯将图案中的空白__后挖空,镂空雕是用凿子凿削空白部分挖空,在透雕制作中锼空雕用的更广泛。
1、本题要求建立有序的循环链表。
从头到尾扫描数组A,取出A[i](0<=i<n),然后到链表中去查找值为A[i]的结点,若查找失败,则插入。
LinkedList creat(ElemType A[],int n)
//由含n个数据的数组A生成循环链表,要求链表有序并且无值重复结点
{LinkedList h;
h=(LinkedList)malloc(sizeof(LNode));//申请结点
h->next=h; //形成空循环链表
for(i=0;i<n;i++)
{pre=h;
p=h->next;
while(p!=h && p->data<A[i])
{pre=p; p=p->next;} //查找A[i]的插入位置
if(p==h || p->data!=A[i]) //重复数据不再输入
{s=(LinkedList)malloc(sizeof(LNode));
s->data=A[i]; pre->next=s; s->next=p;//将结点s链入链表中
}
}//for
return(h);
}算法结束
2、本题要求建立有序的循环链表。
从头到尾扫描数组A,取出A[i](0<=i<n),然后到链表中去查找值为A[i]的结点,若查找失败,则插入。
LinkedList creat(ElemType A[],int n)
//由含n个数据的数组A生成循环链表,要求链表有序并且无值重复结点
{LinkedList h;
h=(LinkedList)malloc(sizeof(LNode));//申请结点
h->next=h; //形成空循环链表
for(i=0;i<n;i++)
{pre=h;
p=h->next;
while(p!=h && p->data<A[i])
{pre=p; p=p->next;} //查找A[i]的插入位置
if(p==h || p->data!=A[i]) //重复数据不再输入
{s=(LinkedList)malloc(sizeof(LNode));
s->data=A[i]; pre->next=s; s->next=p;//将结点s链入链表中
}
}//for
return(h);
}算法结束
3、约瑟夫环问题(Josephus问题)是指编号为1、2、…,n的n(n>0)个人按顺时针方向围坐成一圈,现从第s个人开始按顺时针方向报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…,如此重复直到所有的人全部出列为止。
现要求采用循环链表结构设计一个算法,模拟此过程。
#include<stdlib.h>
typedef int datatype;
typedef struct node
{datatype data;
struct node *next;
}listnode;
typedef listnode *linklist;
void jose(linklist head,int s,int m)
{linklist k1,pre,p;
int count=1;
pre=NULL;
k1=head; /*k1为报数的起点*/
while (count!=s) /*找初始报数起点*/
{pre=k1;
k1=k1->next;
count++;
}
while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/ { p=k1; /*从k1开始报数*/
count=1;
while (count!=m) /*连续数m个结点*/
{ pre=p;
p=p->next;
count++;
}
pre->next=p->next; /*输出该结点,并删除该结点*/
printf("%4d",p->data);
free(p);
k1=pre->next; /*新的报数起点*/
}
printf("%4d",k1->data); /*输出最后一个结点*/
free(k1);
}
main()
{linklist head,p,r;
int n,s,m,i;
printf("n=");
scanf("%d",&n);
printf("s=");
scanf("%d",&s);
printf("m=",&m);
scanf("%d",&m);
if (n<1) printf("n<0");
else
{/*建表*/
head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/
head->data=n;
r=head;
for (i=n-1;i>0;i--) /*建立剩余n-1个结点*/
{ p=(linklist)malloc(sizeof(listnode));
p->data=i;
p->next=head;
head=p;
}
r->next=head; /*生成循环链表*/
jose(head,s,m); /*调用函数*/
}
}
4、4、void LinkList_reverse(Linklist &L)
//链表的就地逆置;为简化算法,假设表长大于2
{
p=L->next;q=p->next;s=q->next;p->next=NULL;
while(s->next)
{
q->next=p;p=q;
q=s;s=s->next; //把L的元素逐个插入新表表头
}
q->next=p;s->next=q;L->next=s;
}//LinkList_reverse
5、请设计一个算法,要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表,表头指针为head。
二叉树按二叉链表方式存储,链接时用叶子结点的右指针域来存放单链表指针。
分析你的算法的时、空复杂度。
6、本题要求建立有序的循环链表。
从头到尾扫描数组A,取出A[i](0<=i<n),然后到链表中去查找值为A[i]的结点,若查找失败,则插入。
LinkedList creat(ElemType A[],int n)
//由含n个数据的数组A生成循环链表,要求链表有序并且无值重复结点
{LinkedList h;
h=(LinkedList)malloc(sizeof(LNode));//申请结点
h->next=h; //形成空循环链表
for(i=0;i<n;i++)
{pre=h;
p=h->next;
while(p!=h && p->data<A[i])
{pre=p; p=p->next;} //查找A[i]的插入位置
if(p==h || p->data!=A[i]) //重复数据不再输入
{s=(LinkedList)malloc(sizeof(LNode));
s->data=A[i]; pre->next=s; s->next=p;//将结点s链入链表中
}
}//for
return(h);
}算法结束
7、假设以I和O分别表示入栈和出栈操作。
栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I和O组成的序列,称可以操作的序列为合法序列,否则称为非法序列。
(15分)
(1)A和D是合法序列,B和C 是非法序列。
(2)设被判定的操作序列已存入一维数组A中。
int Judge(char A[])
//判断字符数组A中的输入输出序列是否是合法序列。
如是,返回true,否则返回false。
{i=0; //i为下标。
j=k=0; //j和k分别为I和字母O的的个数。
while(A[i]!=‘\0’) //当未到字符数组尾就作。
{switch(A[i])
{case‘I’: j++; break; //入栈次数增1。
case‘O’: k++; if(k>j){printf(“序列非法\n”);exit(0);}
}
i++; //不论A[i]是‘I’或‘O’,指针i均后移。
}
if(j!=k) {printf(“序列非法\n”);return(false);}
else {printf(“序列合法\n”);return(true);}
}//算法结束。