ENG 1300
Descriptive narration
INSTRUCTION SHEET
Amy Tan describes the power of language and various identities that language creates by narrating several incidents illustrating the different English she uses at work and with her family. She successfully embeds description and narration in achieving her goal. In a similar manner:
Write an academic essay that describesan important event in your life that has had a great impact on you. Combine the elements of description and narration.
Some guidelines:
1.Establish the main idea of your essay. What message do you wish to give to your reader?
2.Think of at least three aspects that you will use to arrive at this message.
https://www.doczj.com/doc/b616384398.html,e these three aspects to create a single statement. This will be your thesis statement.
4.Start writing your first draft. Do not worry about writing the introduction or the
conclusion
5.Seek peer review on your ideas.
Word length: 500 words minimum.
No references required. The entire essay should be original. Do not copy any ideas from the internet or any other source. If you refer to the article by Tang, please write a
reference list at the end of your essay.
Word process your essay in the following format:
?Font: Calibri (12 pt)
?Line spacing: 1.5
?Margins: Normal
?Paragraphs: first line indented (use tab key)One line spacing in between paragraphs.
?Print: on both sides of the paper
?Name: Use the format for name and page number as in the document on Wikispaces.
Draft 1 – to be written in class and given to group members for peer feedback.
Draft 2 – to be submitted on Turnitin and printed and submitted for teacher feedback. Draft 3 (only if required) – to be printed and submitted along with draft 2 with feedback. Final submission – to be submitted on Turnitin and printed and placed in your portfolio along with all the previous drafts and feedback.
绝密★启用前 2015年普通高等学校招生全国统一考试(全国卷2) 理 科 数 学 注意事项： 1．本试卷分第I 卷（选择题）和第II 卷（非选择题）两部分。答卷前，考生务必先将自己的姓名、准考证号码填写在答题卡上。 2．回答第I 卷时，选出每小题的答案后，用铅笔把答题卡上对应题目的答案标号涂黑，如需改动，用橡皮擦干净后，再选涂其他答案标号。写在本试卷上无效。 3．回答第II 卷时，将答案写在答题卡上，写在本试卷上无效。 4．考试结束后，将本试卷和答题卡一并交回。 一、选择题：本大题共12小题，每小题5分，在每小题给出的四个选项中，只有一项是符合题目要求的。 （1） 已知集合A=｛-2，-1,0，1,2｝，B=｛x|（X-1）（x+2）＜0｝,则A∩B=（ ） （A ）｛--1,0｝ （B ）｛0,1｝ （C ）｛-1,0,1｝ （D ）｛,0,，1，2｝ （2）若a 为实数且（2+ai ）（a-2i ）=-4i,则a=（ ） （A ）-1 （B ）0 （C ）1 （D ）2 （3）根据下面给出的2004年至2013年我国二氧化硫排放量（单位：万吨）柱形图。以下结论不正确的是( ) （A ） 逐年比较，2008年减少二氧化硫排放量的效果最显著 （B ） 2007年我国治理二氧化硫排放显现 （C ） 2006年以来我国二氧化硫年排放量呈减少趋势 （D ） 2006年以来我国二氧化硫年排放量与年份正相关 （4）等比数列｛a n ｝满足a 1=3，135a a a ++ =21，则357a a a ++= ( ) （A ）21 （B ）42 （C ）63 （D ）84
绝密★启封并使用完毕前 试题类型：A 2015年普通高等学校招生全国统一考试 理科数学 注意事项： 1.本试卷分第Ⅰ卷（选择题）和第Ⅱ卷（非选择题）两部分。第Ⅰ卷1至3页，第Ⅱ卷3至5页。 2.答题前，考生务必将自己的姓名、准考证号填写在本试题相应的位置。 3.全部答案在答题卡上完成，答在本试题上无效。 4.考试结束后，将本试题和答题卡一并交回。 第Ⅰ卷 一. 选择题：本大题共12小题，每小题5分，在每小题给出的四个选项中，只有一项是符合题目要 求的。 （1） 设复数z 满足1+z 1z -=i ，则|z|= （A ）1 （B （C （D ）2 （2）sin20°cos10°-con160°sin10°= （A ）2-（B ）2 （C ）12- （D ）12 （3）设命题P ：?n ∈N ，2n >2n ，则?P 为 （A ）?n ∈N, 2n >2n （B ）? n ∈N, 2n ≤2n （C ）?n ∈N, 2n ≤2n （D ）? n ∈N, 2n =2n （4）投篮测试中，每人投3次，至少投中2次才能通过测试。已知某同学每次投篮投中的概率为0.6，且各次投篮是否投中相互独立，则该同学通过测试的概率为 （A ）0.648 （B ）0.432 （C ）0.36 （D ）0.312
（5）已知00(,)M x y 是双曲线2 2:12 x C y -=上的一点，12,F F 是C 上的两个焦点，若120MF MF <，则0y 的取值范围是 （A ）（ （B ）（ （C ）（3-，3 ） （D ）（3-，3） （6）《九章算术》是我国古代内容极为丰富的数学名著，书中有如下问题:“今有委米依垣内角，下周八尺，高五尺。问:积及为米几何?”其意思为:“在屋内墙角处堆放米(如图，米堆为一个圆锥的四分之一)，米堆底部的弧长为8尺，米堆的高为5尺，问米堆的体积和堆放的米各为多少?”已知1斛米的体积约为1.62立方尺，圆周率约为3，估算出堆放斛的米约有 A.14斛 B.22斛 C.36斛 D.66斛 （7）设D 为ABC 所在平面内一点3BC CD =，则 （A ）1433AD AB AC =-+ (B) 1433 AD AB AC =- （C ）4133AD AB AC =+ (D) 4133AD AB AC =- (8)函数()cos()f x x ω?=+的部分图像如图所示，则()f x 的单调递减区间为 (A)13(,),44k k k Z ππ- +∈ (B) 13(2,2),44 k k k Z ππ-+∈ (C) 13(,),44k k k Z -+∈ (D) 13(2,2),44k k k Z -+∈
动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。 比如01背包问题。 因为背包最大容量M未知。所以，我们的程序要从1到M一个一个的试。比如，开始任选N件物品的一个。看对应M的背包，能不能放进去，如果能放进去，并且还有多的空间，则，多出来的空间里能放N-1物品中的最大价值。怎么能保证总选择是最大价值呢？看下表。 测试数据： 10,3 3,4 4,5 5,6 c[i][j]数组保存了1,2,3号物品依次选择后的最大价值. 这个最大价值是怎么得来的呢?从背包容量为0开始,1号物品先试,0,1,2,的容量都不能放.所以置0,背包容量为3则里面放4.这样,这一排背包容量为 4,5,6,....10的时候，最佳方案都是放4.假如1号物品放入背包.则再看2号物品.当背包容量为3的时候，最佳方案还是上一排的最价方案c为4.而背包容量为5的时候，则最佳方案为自己的重量5.背包容量为7的时候，很显然是5加上一个值了。加谁??很显然是7-4=3的时候.上一排c3的最佳方案是4.所以。 总的最佳方案是5+4为9.这样.一排一排推下去。最右下放的数据就是最大的价值了。(注意第3排的背包容量为7的时候,最佳方案不是本身的6.而是上一排的9.说明这时候3号物品没有被选.选的是1,2号物品.所以得9.) 从以上最大价值的构造过程中可以看出。 f(n,m)=max{f(n-1,m), f(n-1,m-w[n])+P(n,m)}这就是书本上写的动态规划方程.这回清楚了吗?
下面是实际程序: #include
2015普通高等学校招生全国统一考试（新课标I） 文科综合能力测试 注意事项： 1.本试卷分第Ⅰ卷（选择题）和第Ⅱ卷（非选择题）两部分。答题前，考生务必在将自己的姓名、考生号填写在答题卡上。 2. 回答第Ⅰ卷时，选出每小题选出答案后，用铅笔把答题卡上对应题目的答案标号涂黑，如需改动，用橡皮擦干净后，再选涂其他答案标号。写在试卷上无效。 3. 回答第Ⅱ卷时，将答案卸载答题卡上，写在试卷上无效。 4. 考试结束，将本试卷和答题卡一并交回。 第Ⅰ卷 本卷共35小题。每小题4分，共140分。在每个小题给出的四个选项中，只有一项是符合题目要求的。 雨水花园是一种模仿自然界雨水汇集、渗漏而建设的浅凹绿地，主 要用于汇聚并吸收来自屋顶或地面的雨水，并通过植物及各填充层的综合作用使渗漏的雨水得到净化。净化后的雨水不仅可以补给地下水，也可以作为城市景观用水、厕所用水等。图1示意雨水花园结构。据此完成1-3题。 1.铺设树皮覆盖层的主要目的是： A.为植物提供养分 B.控制雨水渗漏速度 C.吸附雨水污染物 D.保持土壤水分 2. 对下渗雨水净化起主要作用的填充层是 A. 树皮覆盖层和种植土层 B. 种植土层和砂层 C. 砂层和砾石层 D. 树皮覆盖层和砾石层
3. 雨水花园的核心功能是 A. 提供园林观赏景观 B. 保护生物多样性性 C. 控制雨洪和利用雨水 D. 调节局地小气候 甘德国际机场（图2）曾是世界上最繁忙的航空枢纽之一，当时几乎所有横跨北大西洋的航班都要经停该机场补充燃料.如今，横跨北大西洋的航班不再需要经停此地.据此完成4～6题. 4. 导致甘德国际机场成为世界上最繁忙机场的主要因素是 A. 位置 B. 经济 C. 地形 D. 人口 5. 甘德国际机场失去国际航空枢纽地位的主要原因是 A. 地区经济发展缓慢 B. 横跨北大西洋航班减少 C. 飞机飞行成本降低 D. 飞机制造技术进步 6. 一架从甘德机场起飞的飞机以650千米/小时的速度飞行，1小时候后该飞机的纬度位置可能为 A. 66.5°N B. 60°N C. 53°N D. 40°N
注意事项： 1.本试卷分第Ⅰ卷（选择题）和第Ⅱ卷（非选择题）两部分。第Ⅰ卷1至3页，第Ⅱ卷3至5页。 2.答题前，考生务必将自己的姓名、准考证号填写在本试题相应的位置。 3.全部答案在答题卡上完成，答在本试题上无效。 4.考试结束后，将本试题和答题卡一并交回。 第Ⅰ卷 一.选择题：本大题共12小题，每小题5分，在每小题给出的四个选项中，只有一项是符合题目要求的。 （1）设复数z满足1+z 1z - =i，则|z|= （A）1 （B（C（D）2 【答案】A 考点：1.复数的运算；2.复数的模. （2）sin20°cos10°-con160°sin10°= （A）（B（C） 1 2 -（D） 1 2 【答案】D 【解析】 试题分析：原式=sin20°cos10°+cos20°sin10°=sin30°=1 2 ，故选D. 考点：诱导公式；两角和与差的正余弦公式 （3）设命题P：?n∈N，2n>2n，则?P为 （A）?n∈N, 2n>2n（B）?n∈N, 2n≤2n （C）?n∈N, 2n≤2n（D）?n∈N, 2n=2n
【答案】C 【解析】 试题分析：p ?:2,2n n N n ?∈≤，故选C. 考点：特称命题的否定 （4）投篮测试中，每人投3次，至少投中2次才能通过测试。已知某同学每次投篮投中的概率为0.6，且各次投篮是否投中相互独立，则该同学通过测试的概率为 （A ）0.648 （B ）0.432 （C ）0.36 （D ）0.312 【答案】A 【解析】 试题分析：根据独立重复试验公式得，该同学通过测试的概率为 22330.60.40.6C ?+=0.648，故选A. 考点：独立重复试验；互斥事件和概率公式 （5）已知M （x 0，y 0）是双曲线C ：2 212 x y -=上的一点，F 1、F 2是C 上的两个焦 点，若1MF ?2MF ＜0，则y 0的取值范围是 （A ）（ （B ）（） （C ）（） （D ）（） 【答案】A 考点：向量数量积；双曲线的标准方程
01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } f[i,j]表示在前i件物品中选择若干件放在承重为j 的背包中，可以取得的最大价值。 Pi表示第i件物品的价值。 决策：为了背包中物品总价值最大化，第i件物品应该放入背包中吗？ 题目描述： 有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包，如何让背包里装入的物品具有最 首先要明确这张表是从右到左,至底向上生成的。 为了叙述方便，用e10单元格表示e行10列的单元格，这个单元格的意义是用来表示只有物品e时，有个承重为10的背包，那么这个背包的最大价值是6，因为e物品的重量是4，背包装的了，把e装进去后价值为6。然后是e9单元格表示背包承重9，只有物品e, e装进去后，背包价值为6，接着是e8, e7单元格，一直到e3单元格表示背包承重3，但物品e承重4，装不了，所以e3=0, 对于d10单元格，表示只有物品e，d时,承重为10的背包,所能装入的最大价值，是10，因为物品e,d这个背包都能装进去。对于承重为9的背包，d9=10,是怎么得出的呢？ 根据01背包的状态转换方程，需要考察两个值， 一个是f[i-1,j],对于这个例子来说就是e9的值6，另一个是f[i-1,j-Wi]+Pi； 在这里， f[i-1,j]表示我有一个承重为9的背包，当只有物品e可选时，这个背包能装入的最大价值 f[i-1,j-Wi]表示我有一个承重为4的背包（等于当前背包承重减去物品d的重量），当只有物品e可选时，这个背包能装入的最大价值 f[i-1,j-Wi]就是指单元格e4值为6，Pi指的是d物品的价值，即4 由于f[i-1,j-Wi]+Pi = 6 + 4 = 10 大于f[i-1,j] = 6，所以物品d应该放入承重为9的背包，所以d9=10.
2015年普通高等学校招生全国统一考试（新课标全国口卷） 文综历史试题 24．古代儒家学者批评现实政治，往往称颂夏商周“三代”之美，甚至希望君主像尧、舜一样圣明。这表明了儒者 A.不能适应现实政治 B.反对进行社会变革 C.理想化的政治诉求 D.以复古为政治目标 25. 汉宣帝曾称：“与朕共治天下者，其唯良二千石郡太守乎！”后来的帝王反复重申上述观念。这主要体现了 A.地方吏治是国家安定的重要因素B .中央集权与地方分权之间的矛盾 C.汉代地方行政制度为后代所沿用D .历代帝王将汉宣帝作为治国榜样 26. 唐宋时期，江南经济迅猛发展，南宋时全国经济重心已移至江南。促成这一转变主要动力之一是 A.坊市制度瓦解 B. 土地集中加剧 C.农业技术进步 D.海外贸易拓展 27. 明成祖朱棣认为，北京“山川形胜，足以控四夷，制天下” ，将都城从南京迁至北京，这一举措客观上 A.推动了国家政治统一进程 B.促进了跨区域贸易的繁荣 C.抑制了区域性商帮的形成 D .改变了南北经济文化格局
28．奕?力倡洋务，又因在兄弟中排行第六，被称为“鬼子六” ；洋务派官员丁日昌被称为“丁鬼奴”；郭嵩焘在一片冷嘲热讽中出任第一任驻英公使。这反映了 A.洋务运动与传统的观念发生冲突 B .崇洋媚外行为遭到社会鄙视 C.洋务派改器物不改制度受到批判 D .西方列强侵略激起国人抵制 29. 康有 为在《新学伪经考》中认为，被奉为儒家经典的古文经实系伪造。1891 年该书刊印后风行国内，但很快遭到清政府禁毁。这主要是因为该书旨在 A.揭露历史真相B .引介西方理论C .倡导变法维新D .颠覆孔孟学说 30. 1938年，日本侵略者在北平设立“中国联合准备银行” ，发行“联银券”，流通于 平、津、鲁、豫等地；同时还发行了大量不具备货币性质的“军用票” ，流通于市场。日本侵略者上述行径的目的是 A.扰乱国统区金融秩序 B .转嫁战争负担 C.封锁抗日根据地经济 D .强化物资管制 31. 到1952 年底，新中国已建立多所俄文专科学校，北京大学、清华大学等多 所高校和一批中学开设了俄文课程，许多中小城镇也掀起了学习俄语的热潮。这是我国当时 A.外父政策转变的需要 B.计划经济体制的需要 C.文化教育改革的需要 D.国家发展战略的需要 32. 17 世纪60年代，茶叶在英国只是上流社会的消费品；到18世纪末，茶叶已
2015年普通高等学校招生全国统一考试（新课标全国Ⅰ卷）文科综合历史部分试题简析 全国文综课标1卷适用范围：河南河北山西陕西湖北湖南江西 2016年起安徽福建山东等省加入使用 24.《吕氏春秋·上农》在描述农耕之利时不无夸张地说：一个农夫耕种肥沃的土地可以养活九口人，耕种一般的土地也能养活五口人。战国时期农业收益的增加 A.促进了个体小农经济的形成 B.抑制了手工业和商业的发展 C.导致畜力与铁制农具的使用 D.阻碍了大土地所有制的成长 【答案】A 【解析】影响类试题。材料讲述春秋战国时期农业“生产力提高”的史实，需要接一句“影响”（从所给四个选项看）使其逻辑严密，合乎史实。C项“畜力与铁制农具的使用”是生产力提高的事实本身或前因，排除。正是由于铁犁牛耕的使用，才导致一个劳力可以干以前几个劳力的活，从而使个体农业耕作成为可能。这样就可以养活更多的“有闲人”，从而促进手工业、商业及思想文化的发展与繁荣。正是由于生产力提高，“私田”出现并在后来合法化，所以后世出现“土地兼并”。BD不合逻辑（不是抑制和阻碍，而是有利于）。 25.两汉时期，皇帝的舅舅外祖父按例封侯；若皇帝幼小，执政大臣也主要从他们之中选择。这被当时人视为“安宗庙，重社稷”的“汉家之制”。汉代出现外戚干政的背景是 A.皇帝依靠外戚抑制相权 B.“家天下”观念根深蒂固 C.母族亲属关系受到重视 D.刘氏同姓诸侯王势力强大 【答案】C 【解析】原因类试题。从材料中直接提炼信息，“有一分证据说一分话”。“汉代出现外戚干政的背景是”由于“母族妻族受到重用”——至于“外戚受重用的原因”则各不相同（以幼主继位为多）！——题目问的不是外戚受重用的原因，而是外戚干政的背景！——思考到此为止，不要“过度引申”！ 26.宋代东南沿海地区出现了一些民间崇拜，如后来的被视为海上保护神的妈祖、被视为妇幼保护神的临水夫人等，这些崇拜得到朝廷认可，后世影响不断扩大。这反映出 A.朝廷不断鼓励海洋开发 B.女性地位逐渐得到提高 C.东南沿海经济社会影响力上升 D.统治思想与民众观念趋向一致 【答案】C 【解析】实质类试题。解题关键词，“宋代，东南沿海，民间崇拜，官方认可”。民间（社会）影响朝廷（政府）。大妈的广场舞都引起中央重视哦，“国标广场舞”知道唔知道？材料的核心是民间风俗影响到官方并得到其认可，与A、B无关（宋代女性地位受理学影响不但没有提高反而比前朝有所降低）。D项以“个例”推广成“共性”，属于概括不当！某一棵树或某一树种死了，不代表所有的树都死了。
★启封并使用完毕前 试题类型：A 注意事项： 1.本试卷分第Ⅰ卷（选择题）和第Ⅱ卷（非选择题）两部分。第Ⅰ卷1至3页，第Ⅱ卷3至5页。 2.答题前，考生务必将自己的、号填写在本试题相应的位置。 3.全部答案在答题卡上完成，答在本试题上无效。 4. 考试结束后，将本试题和答题卡一并交回。 第Ⅰ卷 一. 选择题：本大题共12小题，每小题5分，在每小题给出的四个选项中，只有一项是符合题目要求的。 （1） 设复数z 满足1+z 1z -=i ，则|z|= （A ）1 （B ）2 （C ）3 （D ）2 【答案】A （2）sin20°cos10°-con160°sin10°= （A ）3 （B 3 （C ）12- （D ）12 【答案】D 【解析】原式=sin20°cos10°+cos20°sin10°=sin30°=1 2 ，故选D. （3）设命题P ：?n ∈N ，2n >2n ，则?P 为 （A ）?n ∈N, 2n >2n （B ）? n ∈N, 2n ≤2n （C ）?n ∈N, 2n ≤2n （D ）? n ∈N, 2n =2n 【答案】C 【解析】p ?:2,2n n N n ?∈≤，故选C.
（4）投篮测试中，每人投3次，至少投中2次才能通过测试。已知某同学每次投篮投中的概率为0.6，且各次投篮是否投中相互独立，则该同学通过测试的概率为 （A ）0.648 （B ）0.432 （C ）0.36 （D ）0.312 【答案】A 【解析】根据独立重复试验公式得，该同学通过测试的概率为22330.60.40.6C ?+=0.648，故 选A. （5）已知M （x 0，y 0）是双曲线C ： 2 212 x y -= 上的一点，F 1、F 2是C 上的两个焦点，若1MF u u u u r ?2MF u u u u r ＜0，则y 0的取值围是 （A ）（- 33，3 3 ） （B ）（- 36，3 6 ） （C ）（223-，223） （D ）（233-，23 3 ） 【答案】A （6）《九章算术》是我国古代容极为丰富的数学名著，书中有如下问题:“今有委 米依垣角，下周八尺，高五尺。问:积及为米几何?”其意思为:“在屋墙角处堆放米(如图，米堆为一个圆锥的四分之一)，米堆为一个圆锥的四分之一)，米堆底部的弧度为8尺，米堆的高为5尺，问米堆的体积和堆放的米各为多少?”已知1斛米的体积约为1.62立方尺，圆周率约为3，估算出堆放斛的米约有 A.14斛 B.22斛 C.36斛 D.66斛 【答案】B 【解析】
0/1 背包问题动态规划详解及 C 代码动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。 比如01 背包问题。 /* 一个旅行者有一个最多能用M 公斤的背包，现在有N 件物品， 它们的重量分别是W1，W2，...,Wn, 它们的价值分别为P1,P2,...,Pn. 若每种物品只有一件求旅行者能获得最大总价值。 输入格式： M,N W1,P1 W2,P2 输出格式： X*/ 因为背包最大容量M未知。所以，我们的程序要从1到M —个的试。比如，开始任选N 件物品的一个。看对应M 的背包，能不能放进去，如果能放进去，并且还有多的空间，则，多出来的空间里能放N-1 物品中的最大价值。怎么能保证总选择是最大价值呢？看下表。 测试数据： 10,3 3,4 4,5
5,6 c[i][j] 数组保存了1,2,3号物品依次选择后的最大价值. 这个最大价值是怎么得来的呢?从背包容量为0开始,1号物品先试,0,1,2,的容量都不能放.所以置0,背包容量为3 则里面放 4. ...................................................... "这样,这一排背包容量为4,5,6, 10 的时候，最佳方案都是放 4."假如1 号物品放入背包.则再看2 号物品.当背包容量为3 的时候，最佳方案还是上一排的最价方案c 为 4." 而背包容量为5 的时候，则最佳方案为自己的重量 5. "背包容量为7 的时候，很显然是5加上一个值了。加谁??很显然是7-4=3 的时候.上一排c3的最佳方案是 4."所以。总的最佳方案是5+4为 9."这样.一排推下去。最右下放的数据就是最大的价值了。(注意第3排的背包容量为7 的时候,最佳方案不是本身的 6. "而是上一排的 9."说明这时候3号物品没有被选.选的是1,2号物品.所以得 9.") 从以上最大价值的构造过程中可以看出。 f(n, m)二max{f( n-1,m), f(n-1,m-w[ n] )+P( n,m)}这就是书本上写的动态规划方程. 这回清楚了吗? 下面是实际程序(在VC 6."0环境下通过) : #include
2015年新课标Ⅰ卷政治真题 （总分100分） 一、单项选择题 （每小题4分，共48分） 12.某公司准备在甲乙两种复印机中选购一台，甲复印机的购置成本为22000元，乙为18000元；甲的专用耗材每年消耗量不及乙的50%。该公司最终购买了甲复印机。如果不考虑其他因素，这一选择的理由是 A．甲乙是替代品，甲的耗材消耗量低于乙 B．甲与其耗材是互补品，甲的耗材成本低于乙的购置成本 C．甲与乙的耗材是互补品，甲的购置成本低于乙的耗材成本 D．甲乙是替代品，甲多耗材的购置成本低于甲节约的耗材成本 13.2014年11月，国务院召开常务会议，部署加快推进价格改革，缩小政府定价范围，实行公开透明的市场化定价。加快推进价格改革旨在 ①破产垄断，促进市场竞争 ②扩大生产规模，增加产量 ③降低商品价格，增加商品销售量 ④以市场化价格为信号，引导社会资本投资 A．①② B．①④ C．②④ D．③④ 14.据统计，到2014年底，我国互联网金融规模突破10万亿元，其用户数量达7.6亿。互联网金融行业迅猛发展的同时，接连出现互联网金融企业违规经营、对用户信息保护不力等问题。为防范这些问题发生，政府应采取的措施是 ①改进互联网安全技术
②完善金融监管政策法规体系 ③限制高风险的金融产品 ④引导和规范行业自律组织的发展 A．①② B．①③ C．②④ D．③④ 15.2015年3月6日，美元指数收盘较前一交易日上涨1.4164点；3月9日，人民币对美元汇率较前一交易日又贬值30个基点。美元持续升值将对中国经济产生多方面的影响，其中积极的方面在于 ①扩大xx出口商品的价格优势，增加出口 ②提升xx外汇储备的国际购买力 ③抑制中国居民的出境旅游，从而增加国内储蓄 ④优化中国对外投资结构，加快“走出去”步伐 A．①② B．①③ C．②④ D．③④ 16、党的十八大四届四中全会通过《中共中央关于全面推进依法治国若干重大问题的决定》指出“全面建成小康社会、实现中华民族伟大复兴的中国梦，全面深化改革、完善和发展中国特色社会主义制度，提高党的执政能力和执政水平，必须全面推进依法治国。”回答16~17题。从唯物史观看，全面推进依法治国是 ①我国经济社会发展对上层建筑改革的必然要求 ②不断解决社会基本矛盾、构建和谐社会的重大举措 ③对社会基本矛盾运动规律的认识自由发到自觉转变的标志 ④我国上层建筑对于经济基础由不适应走向适应的标志 A ①② B ①③ C②④ D ③④
关于求解0/1背包问题的动态规划算法 摘要：本文通过研究动态规划原理，提出了根据该原理解决０／１背包问题的方法与算法实现， 并对算法的正确性作了验证．观察程序运行结果，发现基于动态规划的算法能够得到正确的决策方案且比穷举法有效． 关键字：动态规划；０／１背包；约束条件；序偶；决策序列；支配规则 1、引 言 科学研究与工程实践中，常常会遇到许多优化问题，而有这么一类问题，它们的活动过程可以分为若干个阶段，但整个过程受到某一条件的限制。这若干个阶段的不同决策的组合就构成一个完整的决策。0/1背包问题就是一个典型的在资源有限的条件下，追求总的收益最大的资源有效分配的优化问题。 对于0/1背包问题，我们可以这样描述：设有一确定容量为C 的包及两个向量C ’=（S 1，S 2，……，S n ）和P=（P 1，P 2，……，P N ），再设X 为一整数集合，即X=1，2，3，……，N ，X 为SI 、PI 的下标集，T 为X 的子集，那么问题就是找出满足约束条件∑S i 〈=C ，使∑PI 获得最大的子集T 。在实际运用中，S 的元素可以是N 个经营项目各自所消耗的资源，C 可以是所能提供的资源总量，P 的元素可是人们从各项项目中得到的利润。 0/1背包问题是工程问题的典型概括，怎么样高效求出最优决策，是人们关心的问题。 2、求解问题的动态规划原理与算法 2．1动态规划原理的描述 求解问题的动态规划有向前处理法向后处理法两种，这里使用向前处理法求解0/1背包问题。对于0/1背包问题，可以通过作出变量X 1，X 2，……，X N 的一个决策序列来得到它的解。而对于变量X 的决策就是决定它是取0值还是取1值。假定决策这些X 的次序为X n ，X N-1，……，X 0。在对X 0做出决策之后，问题处于下列两种状态之一：包的剩余容量是M ，没任何效益；剩余容量是M-w ，效益值增长了P 。显然，之后对X n-1，Xn-2，……，X 1的决策相对于决策X 所产生的问题状态应该是最优的，否则X n ，……，X 1就不可能是最优决策序列。如果设F j （X ）是KNAP （1，j ，X ）最优解的值，那么F n （M ）就可表示为 F N （M ）=max(f n (M),f n-1(M-w n )+p n )} （1） 对于任意的f i (X),这里i>0，则有 f i (X)=max{f i-1(X),f i-1(X-w i )+p i } （2） 为了能由前向后推而最后求解出F N （M ），需从F 0（X ）开始。对于所有的X>=0,有F 0（X ）=0，当X<0时，有F 0（X ）等于负无穷。根据（2），可求出0〈X 〈W 1和X 〉=W 1情况下F 1（X ）的值。接着由（2）不断求出F 2，F 3，……，F N 在X 相应取值范围内的值。 2．2 0/1背包问题算法的抽象描述 (1)初始化各个元素的重量W[i]、效益值P[i]、包的最大容量M ； (2)初始化Ｓ0； (3)生成S i ；
2015年普通高等学校招生全国统一考试（新课标1卷）文 一、选择题：每小题5分,共60分 1、已知集合{32,},{6,8,10,12,14}A x x n n N B ==+∈=，则集合A B I 中的元素个数为 （A ） 5 （B ）4 （C ）3 （D ）2 2、已知点(0,1),(3,2)A B ，向量(4,3)AC =--u u u r ，则向量BC =u u u r （A ） (7,4)-- （B ）(7,4) （C ）(1,4)- （D ）(1,4) 3、已知复数z 满足(1)1z i i -=+，则z =（ ） （A ） 2i -- （B ）2i -+ （C ）2i - （D ）2i + 4、如果3个正整数可作为一个直角三角形三条边的边长，则称这3个数为一组勾股数，从1,2,3,4,5中任取3个不同的数，则这3个数构成一组勾股数的概率为（ ） （A ） 310 （B ）15 （C ）110 （D ）120 5、已知椭圆E 的中心为坐标原点，离心率为12 ，E 的右焦点与抛物线2 :8C y x =的焦点重合，,A B 是C 的准线与E 的两个交点，则AB = （A ） 3 （B ）6 （C ）9 （D ）12 6、《九章算术》是我国古代内容极为丰富的数学名著，书中有如下问题：“今有委米依垣内角，下周八尺，高五尺，问”积及为米几何？”其意思为：“在屋内墙角处堆放米（如图，米堆为一个圆锥的四分之一），米堆底部的弧长为8尺，米堆的高为5尺，问米堆的体积和堆放的米各为多少？”已知1斛米的体积约为1.62立方尺，圆周率约为3，估算出堆放的米约有（ ） （A ）14斛 （B ）22斛 （C ）36斛 （D ）66斛 7、已知{}n a 是公差为1的等差数列，n S 为{}n a 的前n 项和，若844S S =，则10a =（ ） （A ） 172 （B ）19 2 （C ）10 （D ）12 8、函数()cos()f x x ω?=+的部分图像如图所示，则()f x 的单调递减区间为（ ） （A ）13 (,),44 k k k Z ππ- +∈ （B ）13 (2,2),44 k k k Z ππ-+∈ （C ）13 (,),44k k k Z - +∈ （D ）13 (2,2),44 k k k Z - +∈
0/1背包问题动态规划详解及C++代码 1. 问题描述 给定一个载重量为C的背包 有n个物品 其重量为wi 价值为vi 1<=i<=n 要求:把物品装入背包 并使包内物品价值最大2. 问题分析 在0/1背包问题中 物体或者被装入背包 或者不被装入背包 只有两种选择。循环变量i j意义 前i个物品能够装入载重量为j的背包中 数组c意义 c[i][j]表示前i个物品能装入载重量为j的背包中物品的最大价值 若w[i]>j 第i个物品不装入背包 否则 若w[i]<=j且第i个物品装入背包后的价值>c[i-1][j] 则记录当前最大价值 替换为第i个物品装入背包后的价值 其c++代码如下 #include
试卷类型：B 2015年普通高等学校招生全国统一考试（新课标全国Ⅰ卷） 文综历史试题 24．《吕氏春秋·上农》在描述农耕之利时不无夸张地说：一个农夫耕种肥沃的土地可以养活九口人，耕种一般的土地也能养活五口人。战国时期农业收益的增加 A．促进了个体小农经济的形成B．抑制了手工业和商业的发展 C．导致畜力与铁制农具的使用D．阻碍了大土地所有制的成长 25．两汉时期，皇帝的舅舅、外祖父按例封侯；若皇帝幼小，执政大臣也主要从他们之中选择。这被当时人视为“安宗庙，重社稷”的“汉家之制”。汉代出现外戚干政的背景是 A．皇帝依靠外戚抑制相权B．“家天下”观念根深蒂固 C．母族亲属关系受到重视D．刘氏同姓诸侯王势力强大 26．宋代东南沿海地区出现了一些民间崇拜，如后来被视为海上保护神的妈祖、被视为妇幼保护神的临水夫人等，这些崇拜得到朝廷认可，后世影响不断扩大。这反映出 A．朝廷不断鼓励海洋开发B．女性地位逐渐得到提高 C．东南沿海经济社会影响力上升D．统治思想与民众观念趋向一致 27． 表1 河南、江苏两地科举考试状元人数表 表1呈现的变化反映了 A．理学的影响力不断扩大B．经济发展促进文化兴盛 C．中原地区经济急剧衰退D．政治重心南移趋势明显 28．1852年，一位在华英国人在报告中称，英国商人运往伦敦的中国生丝是以“无用的”曼彻斯特上等棉布包装的。而在此之前，用于包装的主要是中国产的土布。包装布的这种变化反映了当时 A．中国的土布质量粗糙B．英国棉布价格更具优势
C．中国生丝在英国畅销D．英国棉布在中国滞销 29．《申报》“时评”栏目曾评述说：“今之时局，略似春秋战国时之分裂。中央政府之对于各省，犹东周之对于诸侯也。南北相攻，皖直交斗，滇蜀不靖，犹诸侯相侵伐也。”这一时局出现在 A．太平天国运动时期B．义和团运动时期 C．辛亥革命时期D．北洋军阀统治时期 30．1933年到1937年上半年，国民政府军事委员会先后统筹完成了江宁、镇江、虎门、马尾、连云港等要塞区的建设，又大规模构筑了京沪、沪杭、豫北、晋北、绥东等侧重于城市和交通线防御的工事。它反映了国民政府 A．力图防范各地兴起的反蒋运动B．对日持久防御作战的战略意图 C．全力“围剿”红军的企图D．试图削弱各地军阀的实力 31．图5为新中国第一个五年计划期间中国、美国、英国主要工业指标年均增长速度的比较。据此可以推知 A．中国原有工业基础很薄弱B．冷战制约美英工业发展 C．中国重工业发展急躁冒进D．美英传统工业产业衰落 32．图6为古罗马正义女神像。它体现了罗马法的诸多原则，如高擎的秤体现的是裁量公平，手握利剑体现的是法律的强制力。据此，双眼蒙布所体现的原则是，法官审案应
2015年高考全国新课标卷Ⅱ理科数学真题 一、选择题 1、已知集合A={–2,–1,0,1,2}，B={x|(x –1)(x+2)<0}，则A∩B=( ) A ．{–1,0} B ．{0,1} C ．{–1,0,1} D ．{0,1,2} 2、若a 为实数，且(2+ai)(a –2i)= – 4i ，则a=( ) A ．–1 B ．0 C ．1 D ．2 3、根据下面给出的2004年至2013年我国二氧化硫排放量(单位：万吨)柱形图，以下结论中不正确的是( ) A ．逐年比较，2008年减少二氧化硫排放量的效果最显著 B ．2007年我国治理二氧化硫排放显现成效 C ．2006年以来我国二氧化硫排放量呈减少趋势 D ．2006年以来我国二氧化硫排放量与年份正相关 4、已知等比数列{a n } 满足a 1=3，a 1+a 3+a 5=21，则a 3+a 5+a 7=( ) A ．21 B ．42 C ．63 D ．84 5、设函数f(x)=? ??1+log 2(2–x)(x<1) 2x –1(x≥1)，则f(–2)+f(log 212)=( ) A ．3 B ．6 C ．9 D ．12 6.一个正方体被一个平面截去一部分后，剩余部分的三视图如下左1图，则截去部分体积与剩余部分体积的比值为( ) A ． B ． C ． D ． 7、过三点A(1,3)，B(4,2)，C(1,–7)的圆交y 轴于M ，N 两点，则IMNI=( ) A ．2 6 B ．8 C ．4 6 D ．10 8、如上左2程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a ，b 分别为14，18，则输出的a=( ) A ．0 B ．2 C ．4 D ．14 9、已知A ，B 是球O 的球面上两点，∠AOB=90°，C 为该球上的动点，若三棱锥O –ABC 的体积最大值为36，则球O 的表面积为( ) A ．36π B ．64π C ．144π D ．256π 10、如上左3图，长方形ABCD 的边AB=2，BC=1，O 是AB 的中点，点P 沿着边BC ，CD 与DA 运动，记∠BOP=x ，将动点P 到A ，B 两点距离之和表示为x 的函数，则y=f(x)的图像大致为( )
动态规划之-0-1背包问题及改进
有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。在选择装入背包的物品时，对于每种物品i，只能选择装包或不装包，不能装入多次，也不能部分装入，因此成为0-1背包问题。 形式化描述为：给定n个物品，背包容量C >0,重量第i件物品的重量w[i]>0, 价值v[i] >0 , 1≤i≤n.要求找一n元向量(X1,X2,…,X n,), X i∈{0,1}, 使得∑（w[i] * Xi）≤C,且∑ v[i] * Xi达最大.即一个特殊的整数规划问题。 数学描述为： 求解最优值：
设最优值m(i,j)为背包容量为j、可选择物品为i，i+1，……，n时的最优值(装入包的最大价值)。所以原问题的解为m(1，C) 将原问题分解为其子结构来求解。要求原问题的解m(1，C)，可从m(n，C)，m(n-1，C)，m(n-2，C).....来依次求解，即可装包物品分别为（物品n）、（物品n-1，n）、（物品n-2，n-1，n）、……、（物品1，物品2，……物品n-1，物品n）。最后求出的值即为最优值m(1，C)。 若求m(i,j)，此时已经求出m(i+1,j)，即第i+1个物品放入和不放入时这二者的最大值。 对于此时背包剩余容量j=0,1,2,3……C，分两种情况： (1)当w[i] > j，即第i个物品重量大于背包容量j时，m(i,j)=m(i+1,j) (2)当w[i] <= j，即第i个物品重量不大于背包容量j时，这时要判断物品i放入和不放入对m的影响。 若不放入物品i，则此时m(i,j)=m(i+1,j) 若放入物品i，此时背包
注意事项： 1.本试卷分第Ⅰ卷（选择题）和第Ⅱ卷（非选择题）两部分。第Ⅰ卷1至3页，第Ⅱ卷3至5页。 2.答题前，考生务必将自己的姓名、准考证号填写在本试题相应的位置。 3.全部答案在答题卡上完成，答在本试题上无效。 4. 考试结束后，将本试题和答题卡一并交回。 第Ⅰ卷 一. 选择题：本大题共12小题，每小题5分，在每小题给出的四个选项中，只有一项是符合题目要求的。 （1） 设复数z 满足 1+z 1z -=i ，则|z|= （A ）1 （B （C （D ）2 （2）sin20°cos10°-con160°sin10°= （A ） （B （C ）12- （D ）12 （3）设命题P ：?n ∈N ，2n >2n ，则?P 为 （A ）?n ∈N, 2n >2n （B ）? n ∈N, 2n ≤2n （C ）?n ∈N, 2n ≤2n （D ）? n ∈N, 2n =2n （4）投篮测试中，每人投3次，至少投中2次才能通过测试。已知某同学每次投篮投中的概率为0.6，且各次投篮是否投中相互独立，则该同学通过测试的概率为 （A ）0.648 （B ）0.432 （C ）0.36 （D ）0.312 （5）已知M （x 0，y 0）是双曲线C ：2 212 x y -=上的一点，F 1、F 2是C 上的两个焦 点，若1MF ?2MF ＜0，则y 0的取值范围是 （A ）（ （B ）（）
（C ）（） （D ）（） （6）《九章算术》是我国古代内容极为丰富的数学名著，书中有如下问题:“今有委米依垣内角，下周八尺，高五尺。问:积及为米几何?”其意思为:“在屋内墙角处堆放米(如图，米堆为一个圆锥的四分之一)，米堆为一个圆锥的四分之一)，米堆底部的弧度为8尺，米堆的高为5尺，问米堆的体积和堆放的米各为多少?”已知1斛米的体积约为1.62立方尺，圆周率约为3，估算出堆放斛的米约有（ ） A.14斛 B.22斛 C.36斛 D.66斛 （7）设D 为ABC 所在平面内一点3BC CD = ，则（ ） （A ）1433AD AB AC =-+ (B)1433 AD AB AC =- （C ）41 33 AD AB AC =+ (D)4133AD AB AC =- (8) 函数()f x =cos()x ω?+的部分图像如图所示，则()f x 的单调递减区间为 (A)（ ）,k (b)（ ）,k (C)（）,k (D)（）,k
2015年全国统一高考历史试卷（新课标Ⅰ） 一、选择题 1．（3分）《吕氏春秋?上农》在描述农耕之利时不无夸张地说：一个农夫耕种肥沃的土地可以养活九口人，耕种一般的土地也能养活五口人。战国时期农业收益的增加（）A．导致畜力与铁制农具的使用 B．抑制了手工业和商业的发展 C．促进了个体小农经济的形成 D．阻碍了大土地所有制的成长 2．（3分）两汉时期，皇帝的舅舅、外祖父按例封侯；若皇帝幼小，执政大臣也主要从他们之中选择。这被当时人视为“安宗庙，重社稷”的“汉家之制”。汉代出现外戚干政的背景是（） A．皇帝依靠外戚抑制相权 B．“家天下”观念根深蒂固 C．母族亲属关系受到重视 D．刘氏同姓诸侯王势力强大 3．（3分）宋代东南沿海地区出现了一些民间崇拜，如后来被视为海上保护神的妈祖、被视为妇幼保护神的临水夫人等，这些崇拜得到朝廷认可，后世影响不断扩大。这反映出（） A．朝廷不断鼓励海洋开发 B．女性地位逐渐得到提高 C．东南沿海经济社会影响力上升 D．统治思想与民众观念趋向一致 4．（3分）下表呈现的变化反映了（） 河南、江苏两地科举考试状元人数表 A．理学的影响力不断扩大B．经济发展促进文化兴盛 C．中原地区经济急剧衰退D．政治重心南移趋势明显
5．（3分）1852年，一位在华英国人在报告中称，英国商人运往伦敦的中国生丝是以“无用的”曼彻斯特上等棉布包装的。而在此之前，用于包装的主要是中国产的土布。包装布的这种变化反映了当时（） A．中国的土布质量粗糙B．英国棉布价格更具优势 C．中国生丝在英国畅销D．英国棉布在中国滞销 6．（3分）《申报》“时评”栏目曾评述说：“今之时局，略似春秋战国时之分裂。中央政府之对于各省，犹东周之对于诸侯也。南北相攻，皖直交斗，滇蜀不靖，犹诸侯相侵伐也。” 这一时局出现在（） A．太平天国运动时期B．义和团运动时期 C．辛亥革命时期D．北洋军阀统治时期 7．（3分）1933年到1937年上半年，国民政府军事委员会先后统筹完成了江宁、镇江、虎门、马尾、连云港等要塞区的建设，又大规模构筑了京沪、沪杭、豫北、晋北、绥东等侧重于城市和交通线防御的工事。它反映了国民政府（） A．力图防范各地兴起的反蒋运动 B．对日持久防御作战的战略意图 C．全力“围剿”红军的企图 D．试图削弱各地军阀的实力 8．（3分）如图为新中国第一个五年计划期间中国、美国、英国主要工业指标年均增长速度的比较。据此可以推知（） A．中国原有工业基础很薄弱 B．冷战制约美英工业发展 C．中国重工业发展急躁冒进 D．美英传统工业产业衰落