IYPT2018年题目汉化

合集下载

2018年国际生物奥林匹亚竞赛国手选拔复赛

2018年國際生物奧林匹亞競賽國手選拔複賽A卷本卷題目總共80題皆為單選題。

第1~60題為1分題，第61~80題為2分題。

本卷共計100分。

注意事項：1.本考試測驗時間為100分鐘。

2.本試題乙本共18頁（不含封面），繳卷時必須繳回「答案卡」，試卷可攜回。

3.作答方式：請用2B鉛筆在「答案卡」上作答，修正時若以橡皮擦修正必須擦拭乾淨。

1.下列何者為毒殺性T細胞(cytotoxic T cell) 的主要作用目標？(A)在肝臟中的吸蟲(B)在膿瘍中的細菌(C)鼻腔黏液中的花粉(D)被病毒感染的細胞(E)散布血液中的病毒2.下列與「抗細菌抗體」作用有關的敘述，何者錯誤？(A)促進細菌的溶解(B)中和細菌產生的毒素(C)阻礙細菌由環境攝取營養(D)藉補體形成擊膜複體(membrane attack complex)，溶解細菌的細胞壁(E)藉由抗體恆定區受體(Fc receptor) 產生調理作用，促使細菌被吞噬3.膽固醇以下列何種方式進入人類細胞？(A)胞噬作用(phagocytosis)(B)胞飲作用(pinocytosis)(C)受體媒介胞吞作用(receptor-mediated endocytosis)(D)促進性擴散(facilitated diffusion)(E)主動運輸(active transport)4.下列真核細胞的構造中，何者最為穩定(stable)？(A)微管(microtubules)(B)中間絲(intermediate filament)(C)微絲(microfilament)(D)中心粒(centrioles)(E)紡錘絲(spindle fiber)5.下列有關顯微鏡鏡頭特性，何者具有最短的工作距離(working distance)？(A)雷文霍克的單式顯微鏡鏡片(B)4X 物鏡(C)10X 物鏡(D)10X 目鏡(E)100X 物鏡6.下列有關泛蛋白(ubiquitin) 的敘述，何者錯誤？(A)是一種標籤蛋白，標示在即將被摧毀的蛋白質上(B)與蛋白酶體(proteasome) 合作，回收細胞老舊物質(C)是一個分子量較小的蛋白質，只有七十餘個胺基酸(D)與原核細胞的生長與分裂生殖有關(E)需要提供能量才能作用7.古菌(Archaea) 一般生活於如溫泉、鹽湖的極端環境中，但近年在生活環境中如土壤、海洋、河流中，甚至於人類的大腸、口腔與皮膚表面也能發現它們的蹤跡。

NOIP2018普及组初赛题详细解析

NOIP2018初赛普及组C++题目+解析二十四届全国青少年信息学奥林匹克联赛初赛——普及组一、单项选择题（共15 题，每题2 分，共计30 分；每题有且仅有一个正确选项）1. 以下哪一种设备属于输出设备：（）A. 扫描仪B. 键盘C. 鼠标D. 打印机答案:D解析:扫描仪是输出设备显而易见2. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。

A. (269)16B. (617)10C. (1151)8D. (1001101011)2答案: D解析：都转成二进制，然后前3个都是1001101001，跟D不同3. 1MB 等于（）。

A. 1000 字节B. 1024 字节C. 1000 X 1000 字节D. 1024 X 1024 字节答案:D解析:1 M B = 1024 K B = 1024 ∗ 1024 B1MB=1024KB=1024*1024B1MB=1024KB=1024∗1024B4. 广域网的英文缩写是（）。

A. LANB. WANC. MAND. LNA答案:B A是局域网C是城域网5. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。

A. 1983B. 1984C. 1985D. 1986答案:B6. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第81 个字符是字母（）。

A. AB. SC. DD. a答案:A解析:取模7. 根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。

A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1) / (k - 1)答案:A解析:1）假设h=2，k=2，画出完美二叉树，共7个节点。

2018全国Ⅰ-语文及解析

2018年普通高等学校招生全国统一考试语文注意事项：1.答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。

2.回答选择题时，选出每小题答案后，用铅笔把答题卡上对应题目的答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号，回答非选择题时，将答案写在答题卡上。

写在本试卷上无效。

3.考试结束后，将本试卷和答题卡一并交回。

一、现代文阅读。

（36分）（一）论述类文本阅读（本题共3小题，9分）阅读下面的文字，完成1-3题。

诸子之学，兴起于先秦，当时一大批富有创见的思想家喷涌而出，蔚为思想史之奇观，在狭义上，诸子之学与先秦时代相联系；在广义上，诸子之学则不限于先秦而绵延于此后中国思想发展的整个过程，这一过程至今仍没有终结。

诸子之学的内在品格是历史的承继性以及思想的创造性和突破性。

“新子学”，即新时代的诸子之学，也应有同样的品格。

这可以从“照着讲”和“接着讲”两个方面来理解。

一般而言，“照着讲”，主要是从历史角度对以往经典作具体的实证性研究，诸如训话、校勘、文献编纂，等等。

这方面的研究涉及对以往思想的回顾、反思，即应把握历史上的思想家实际说了些什么，也应总结其中具有创造性和生命力内容，从而为今天的思想提供重要的思想资源。

与“照着讲”相关的是“接着讲”，从思想的发展与诸子之学的关联看，“接着讲”接近诸子之学所具有的思想突破性的内在品格，它意味着延续诸子注重思想创造的传统，以近代以来中西思想的互动为背景，“接着讲”无法回避中西思想之间的关系。

在中西之学已相遇的背景下，“接着讲”同时展开为中西之学的交融，从更深的层次看，这种交融具体展开为世界文化的建构与发展过程，中国思想传统与西方的思想传统都构成了世界文化的重要资源。

而世界文化的发展，则以二者的互动为其重要前提。

这一意义上的“新子学”，同时表现为世界文化发展过程中创造性的思想系统。

相对于传统的诸子之学，“新子学”无疑获得了新的内涵与新的形态。

“照着讲”与“接着讲”二者无法分离。

IYPT2018年题目汉化

2018年第31届国际青年物理学家竞赛(IYPT)题目于2017年7月13日由IOC发布通常而言,与发现新的真理相比,新概念的提出者要想弄明白别人为什么不理解他,可要困难得多。

——赫尔曼··冯·亥姆霍兹1.发明创造建造一台能放大由力、光或电所引起的局部干扰的测震仪。

确定你建造的设备的典型响应曲线,并研究影响阻尼系数的相关因素.你的仪器能达到的最大放大率是多少?2. 粉末的颜色如果染过色的材料被磨成粉末,有的时候最终得到的粉末可能会和原来的材料有着不同的颜色。

研究材料的碾磨程度是如何影响粉末的表面颜色的。

3.硬币跳舞准备一个冷却充分的瓶子,把一枚硬币放在它的瓶口上。

过一段时间你会听见声响并看到硬币在移动。

解释这个现象并研究相关因素是如何影响这舞蹈的。

4. 海伦喷泉建造一座海伦喷泉并解释它是如何工作的。

研究相关因素是如何影响水柱的高度的。

5.吸管当一根吸管放在一杯碳酸饮料里的时候,它可以浮起来,有时倒在玻璃杯的边缘。

研究并解释吸管的运动,并判断在哪种条件下,吸管会倒下。

6. 环形加油器一根涂了油的水平圆柱轴能绕着它的轴以恒速旋转。

用硬纸板盘做一个内径大概为轴直径两倍的环,并把它放在轴上。

根据倾斜程度,它可以沿着轴向两个方向运动。

研究这个现象。

7. 锥形堆倒下一些不具有黏性的颗粒材料,使它们能形成一个锥型的堆。

研究影响锥的形成和锥与地面形成的角度的相关因素。

8. 筒中尖一个水平圆柱筒被一种黏性流体部分充满。

当圆筒绕着它的轴旋转时,可以观察到不寻常的流体现象，如筒内壁上的尖锐形状。

研究该现象。

9.水中蜡烛给一根蜡烛加点重量,使其勉强能浮在水面上。

随着蜡烛燃烧,它可能会继续漂浮。

研究并解释这一现象。

10.特斯拉阀特斯拉阀是一种几何形状固定的被动单向阀。

特斯拉阀对单方向流动的阻碍要比对另一方向的阻碍大得多。

制造这样一个特斯拉阀,并研究它的相关参数。

11.方位角-径向摆将一根弹性棒的一端水平固定在硬支架上。

2018年高中数模美赛B题中文及解法思路

2018年高中数模美赛B题中文及解法思路2018年高中数模美赛B题中文及解法思路解法思路：1）根据外界环境温度变化，计算外界向室内传热数量，由传热数量，确定恒温器调整温度程度和时间；给出算法执行上述功能。

讨论系统是如何工作的。

然后与至少两个其他智能家居气候控制系统进行比较。

2）对一个更大的家庭，修改系统参数（传热量）对系统进行更改，并使用额外的恒温器来控制家中的几个加热/冷却区。

题B问题：舒适的智能住宅没有人愿意在供暖和空调上花费更多的钱。

但是，每个人都希望在家时感到舒适和惬意。

可编程恒温器的开发是帮助降低能源成本的初步努力。

使用可编程恒温器，您可以手动预设工作日和周末以及白天和夜间的温度升高和降低时间表，以在需要时保持家中凉爽或温暖，但在不需要时节省能源。

对时间表的任何调整都需要手动更换每个恒温器。

随着远程控制系统和移动应用程序的使用日益增多，有许多家庭气候控制程序允许您使用智能手机或计算机远程调节家庭供暖和/或空调系统。

有了第一代“智能家居”系统，您可以在任何地方（通过手机应用程序或在线网站）调节供暖系统或空调，以在外出时节约能源，并在回家时让家里温暖或凉爽。

下一代系统从你的行为中“学习”。

经过几天的行为和手动恒温器的改变后，系统会学习何时降低或提高温度。

如果您的计划发生变化，您可以在实际恒温器上或在移动设备上远程手动覆盖这些恒温器调整。

如果你的日程安排不规律，或者如果你家里有几个人的日程安排也不规律，那么可能需要进行许多手动更改。

考虑一下未来一代智能家居气候控制系统，无论您的日程安排多么不规律，该系统都会自动适当地调整您的房屋温度，以响应您的离开和预计您的到来。

考虑到智能气候系统应该能够结合外界环境温度变化以及地理/区域条件（如湿度、过敏原（如尘螨、花粉、霉菌）和空气污染水平）的一些测量。

此外，考虑到系统应综合您对温度（白天、夜晚、工作日、周末）和其他因素的偏好，如湿度和空气纯度水平。

最后，如果您的家或公寓中住着不止一个人（家庭成员或室友），请考虑系统要求。

『NOIP2018普及组题解』

『NOIP2018普及组题解』<更新提⽰><第⼀次更新><正⽂>标题统计题⽬描述凯凯刚写了⼀篇美妙的作⽂，请问这篇作⽂的标题中有多少个字符？注意：标题中可能包含⼤、⼩写英⽂字母、数字字符、空格和换⾏符。

统计标题字符数时，空格和换⾏符不计算在内。

输⼊格式输⼊⽂件只有⼀⾏，⼀个字符串 s。

输出格式输出⽂件只有⼀⾏，包含⼀个整数，即作⽂标题的字符数（不含空格和换⾏符）。

样例数据input1234output13input2Ca 45output24样例说明样例 1 ：标题中共有 3 个字符，这 3 个字符都是数字字符。

样例 2 ：标题中共有 5 个字符，包括 1 个⼤写英⽂字母， 1 个⼩写英⽂字母和 2 个数字字符，还有 1 个空格。

由于空格不计⼊结果中，故标题的有效字符数为 4 个。

数据规模与约定规定∣s∣表⽰字符串 s 的长度（即字符串中的字符和空格数）。

对于 %40 的数据，1 ≤ |s| ≤ 5，保证输⼊为数字字符及⾏末换⾏符。

对于 %80 的数据，1 ≤ |s| ≤ 5，输⼊只可能包含⼤、⼩写英⽂字母、数字字符及⾏末换⾏符。

对于 %100 的数据，1 ≤ |s| ≤ 5，输⼊可能包含⼤、⼩写英⽂字母、数字字符、空格和⾏末换⾏符。

时间限制：1s空间限制：256MB解析T1和往年⼀样，还是签到题。

不过这⼀次好像更注重考察语⾔了，不少不熟悉语⾔的⼩伙伴可能就没有分了啦。

⼤概是考察如何处理输⼊吧，会⽤getline()的基本都⽤了getline()了吧，当然，不会⽤的还有其他的办法，主要是while(cin>>str)和scanf()读到换⾏符为⽌。

这样的话，只要暴⼒统计⼀下就可以了啦。

Code:#include<bits/stdc++.h>using namespace std;string s;int ans=0;int main(void){freopen("title.in","r",stdin);freopen("title.out","w",stdout);getline(cin,s);for(int i=0;i<s.size();i++){if(s[i]!=' ')ans++;}printf("%d\n",ans);return 0;}#include<bits/stdc++.h>using namespace std;char s;int ans=0;int main(){freopen("title.in","r",stdin);freopen("title.out","w",stdout);while (cin>>s){if(s>='0'&&s<='9'||s>='a'&&s<='z'||s>='A'&&s<='Z')ans++;}cout<<ans<<endl;return 0;}龙虎⽃题⽬描述轩轩和凯凯正在玩⼀款叫《龙虎⽃》的游戏，游戏的棋盘是⼀条线段，线段上有 n个兵营（⾃左⾄右编号 1 ∼n），相邻编号的兵营之间相隔1 厘⽶，即棋盘为长度为 n-1 厘⽶的线段。

2018国际青年物理学家锦标赛题(IYPT)中文版

1．创造你自己真实随机数是一种很有价值而且稀有资源。

请设计、制造并测试一个可以产生随机数的机械设备并分析随机性抵御恶意攻击的能力。

2．滞后的摆一根坚韧的线和重物可构成一个摆。

当摆的,悬挂点在水平面上作圆周运动的时候,在某些情况下重物也可开始做圆周运动，并且半径更小。

研究该运动以及重物的稳定轨迹。

3．声学透镜菲涅耳透镜在光学中很常用，而利用相同的原理可以汇聚声波。

请设计并制造一个声学菲涅耳透镜并研究其性质（例如放大率）作为相关参量的函数。

4．超级球向两个平板间的空隙扔一个弹性很好的球。

球开始弹，在某些情况下甚至可以弹回到你手上。

研究球的轨迹以及影响运动包括平板方向在内的参量。

5．极为不易打湿东西的水把一个装满肥皂水的盘子放在扬声器或者震动台上，当它震动的时候，它有可能会把一小滴液滴留在上面很长时间，解释并研究这一现象。

6．电制蜂巢将一个垂直的金属针放在一个水平的金属盘子上方，在盘子上放一些油，假如你对金属针和盘子施加恒定的高电压，可以产生格状结构。

请解释并研究这一现象。

7．热水喷泉用热水部分装填一个莫尔吸量管。

用你的大拇指盖住其上端并倒置，可观察到从尖部喷出的水喷泉。

请研究决定水喷泉高度的参量，并改变它们以获得喷泉最大的高度。

8．磁力小火车两个扁圆柱形磁铁与一个柱状的电池两端相接，当这个体系放在铜线圈内部且与铜接触的时候，它会开始运动。

解释这个现象并且研究相关参量怎么影响火车的速度和功率。

9．水波用一个竖直振动的水平圆柱来产生水波，当改变激励频率和振幅的时候水波会看起来流向或背离圆柱。

请研究这个现象。

10．光环让一个液体喷向一个平面，当接触点被激光照明的时候，可观测到环绕水柱的光环。

研究这个光环和相关参量对整个系统的影响。

11．在一个光盘(Disc)上旋转假如你把一个轻的旋转着的物体放在一个水平旋转的盘子上，它可以不离开盘子地开始运动。

解释相关参量如何影响各种不同形式的运动。

12．范德堡方法大家都知道材料的导电率可以独立于样品形状地被测量，只要样品没有孔。

信息学竞赛NOIP2018复赛提高组day2题目解答

全国信息学奥林匹克联赛（NOIP2018）复赛 M z(INF); for(int i=0;i<=1;i++) for(int j=0;j<=1;j++) for(int k=0;k<=1;k++) z.a[i][k]=min(z.a[i][k],a[i][j]+y.a[j][k]); return z; } }; struct lnk { lnk *last; long long x1,x2; lnk *left,*right; M now; lnk() { left=NULL; right=NULL; last=NULL; } void Trans() { now.a[0][0]=INF; now.a[1][0]=x2; now.a[1][1]=x2; now.a[0][1]=x1; if(right!=0) now=now*(right->now); if(left!=0) now=(left->now)*now; }
全国信息学奥林匹克联赛（NOIP2018）复赛 } } int main() { freopen("travel.in","r",stdin); freopen("travel.out","w",stdout); int n, m; scanf("%d%d",&n,&m); for(int i=1;i<=m;i++) { scanf("%d%d",&edge[i].x,&edge[i].y); D[edge[i].x]++; D[edge[i].y]++; } for(int i=1;i<=n;i++) { a[i]=new int[D[i]+1]; a[i][0]=D[i]; } for(int i=1;i<=m;i++) { int x=edge[i].x,y=edge[i].y; a[x][D[x]--]=y; a[y][D[y]--]=x; } for(int i=1;i<=n;i++) sort(a[i]+1,a[i]+a[i][0]+1); if(m==n) { ans[1]=2;

2018年人工智能伦理高考英语作文题真题解析

2018年人工智能伦理高考英语作文题真题解析With the rapid development of artificial intelligence (AI), it has become a hot topic in various fields. As AI technology continues to advance, it has raised various ethical concerns and dilemmas. In this essay, we will delve into the 2018 AI ethics essay question from the high school entrance examination and provide a detailed analysis.The 2018 AI ethics essay question focuses on the ethical challenges posed by the development of AI. It requires students to discuss the potential benefits and risks of AI, as well as their own opinions on this matter. Considering the format of an essay, we can start by introducing the topic and providing a clear thesis statement.Introduction:Artificial intelligence, or AI, has emerged as a powerful tool in today's world. However, its rapid growth has brought about ethical implications that demand careful consideration. In this essay, we will explore the potential advantages and drawbacks of AI, and express our personal perspectives regarding its ethical dimension.Body Paragraph 1: Advantages of AIArtificial intelligence possesses several undeniable advantages. Firstly, AI applications enhance efficiency and productivity in various industries. For instance, in healthcare, AI algorithms can analyze medical data and improve diagnostic accuracy. Moreover, AI technology is capable ofautomating repetitive and mundane tasks, allowing humans to allocate more time and energy to creative and complex endeavors. Additionally, AI-driven robots can perform tasks hazardous to humans, such as exploring dangerous environments or defusing bombs.Body Paragraph 2: Risks and Ethical Concerns of AIWhile the benefits of AI are apparent, the technology also comes with inherent risks and ethical concerns. One of the main issues is the impact of AI on employment. As AI becomes more advanced, there is a concern that it may replace human workers, leading to unemployment and social inequality. Another significant concern is the potential misuse of AI, including cyber attacks or the development of autonomous weapons. Moreover, AI algorithms can reinforce biased or discriminatory practices if they are trained on biased datasets. Such biases can lead to discrimination in areas like hiring, lending, and law enforcement.Body Paragraph 3: Personal Opinion on the Ethical Dimension of AIIn my opinion, while AI offers promising advantages, its ethical implications cannot be ignored. To ensure the responsible and ethical use of AI, it is crucial to establish comprehensive regulations and guidelines. Governments and organizations should collaborate to develop frameworks that prioritize human well-being, privacy protection, and accountability. Additionally, educational institutions should incorporate AI ethics into their curricula to raise awareness and encourage critical thinking among future generations.Conclusion:In conclusion, the development of AI brings both benefits and challenges to society. As individuals, we must recognize and address the ethical concerns associated with AI technology. By fostering a balance between innovation and ethics, we can harness the potential of AI for the betterment of humanity.Word Count: 481Note: The above word count is for reference only. You may continue to expand on the analysis and include additional perspectives to reach the desired 1000-word count.。

NOIP2018提高组复赛试题day2

CCF全国信息学奥林匹克联赛（NOIP2018）复赛提高组 day2（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。

2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为：Intel(R) Core(TM) i7-8700K CPU @ 3.70GHz，内存32GB。

上述时限以此配置为准。

4、只提供Linux格式附加样例文件。

5、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。

1．旅行(travel.cpp/c/pas)【问题描述】小Y是一个爱好旅行的OIer。

她来到X国，打算将各个城市都玩一遍。

小Y了解到，X国的 n 个城市之间有 m 条双向道路。

每条双向道路连接两个城市。

不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。

并且，从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。

小Y只能通过这些道路从一个城市前往另一个城市。

小Y的旅行方案是这样的：任意选定一个城市作为起点，然后从起点开始，每次可以选择一条与当前城市相连的道路，走向一个没有去过的城市，或者沿着第一次访问该城市时经过的道路后退到上一个城市。

当小Y回到起点时，她可以选择结束这次旅行或继续旅行。

需要注意的是，小Y要求在旅行方案中，每个城市都被访问到。

为了让自己的旅行更有意义，小Y决定在每到达一个新的城市（包括起点）时，将它的编号记录下来。

她知道这样会形成一个长度为 n 的序列。

她希望这个序列的字典序最小，你能帮帮她吗？对于两个长度均为 n 的序列A和B，当且仅当存在一个正整数x，满足以下条件时，我们说序列A的字典序小于B。

⚫对于任意正整数1≤i<x，序列A的第i个元素A i和序列B的第i个元素B i相同。

⚫序列A的第x个元素的值小于序列B的第x个元素的值。

2018年物理真题及解析_2018年全国统一高考物理试卷(新课标ⅲ)(1)

2018年全国统一高考物理试卷（新课标Ⅲ）一、选择题：本题共8个小题，每题6分，共48分。

在每个小题给出的四个选项中，第1-4题只有一项符合题目要求，第5-8题有多项符合题目要求。

全部选对的得6分，选对不全的得3分，有选错的得0分。

1．（6.00分）1934年，约里奥﹣居里夫妇用α粒子轰击铝核Al，产生了第一个人工放射性核素X：α+Al→n+X．X的原子序数和质量数分别为（）A．15和28 B．15和30 C．16和30 D．17和312．（6.00分）为了探测引力波，“天琴计划”预计发射地球卫星P，其轨道半径约为地球半径的16倍；另一地球卫星Q的轨道半径约为地球半径的4倍。

P与Q 的周期之比约为（）A．2：1 B．4：1 C．8：1 D．16：13．（6.00分）一电阻接到方波交流电源上，在一个周期内产生的热量为Q方；若该电阻接到正弦交流电源上，在一个周期内产生的热量为Q正．该电阻上电压的峰值均为u0，周期均为T，如图所示。

则Q方：Q正等于（）A．1：B．：1 C．1：2 D．2：14．（6.00分）在一斜面顶端，将甲、乙两个小球分别以v和的速度沿同一方向水平抛出，两球都落在该斜面上。

甲球落至斜面时的速率是乙球落至斜面时速率的（）A．2倍 B．4倍 C．6倍 D．8倍5．（6.00分）甲、乙两车在同一平直公路上同向运动，甲做匀加速直线运动，乙做匀速直线运动。

甲、乙两车的位置x随时间t的变化如图所示。

下列说法正确的是（）A．在t1时刻两车速度相等B．从0到t1时间内，两车走过的路程相等C．从t1到t2时间内，两车走过的路程相等D．在t1到t2时间内的某时刻，两车速度相等6．（6.00分）地下矿井中的矿石装在矿车中，用电机通过竖井运送到地面。

某竖井中矿车提升的速度大小v随时间t的变化关系如图所示，其中图线①②分别描述两次不同的提升过程，它们变速阶段加速度的大小都相同；两次提升的高度相同，提升的质量相等。

2018年计算机考研真题及参考答案

2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项最符合试题要求。

1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。

假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。

调用3次F()后，S1栈顶保存的值是。

A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。

若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。

A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。

A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。

若T有k个叶结点，则T的结点总数是。

A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。

A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案WORD重新整理排版

第二十四届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题 14:30~16:30日 10 月 13 竞赛时间：2018 年)重新整理排版(WORD 选手注意：分。

请在答题纸上作答，写在试题纸 100 页，答题纸共有 2 ?试题纸共有页，满分 7上的一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

?；每题有且仅有一个正确选项）一、单项选择题（共 15 题，每题 2 分，共计 30 分）（ 1. 以下哪一种设备属于输出设备：打印机鼠标 D. A. 扫描仪 B. 键盘 C.。

）2. 下列四个不同进制的数中，与其它三项数值上不相等的是（ A. (269)16 B. (617)10 C. (1151)8 D. (1001101011)2）。

3. 1MB 等于（字节 B. 1024 字节A. 1000× 1024 C. 1000 ×字节 1000 字节 D. 1024）。

4. 广域网的英文缩写是（A. LANB. WANC. MAND. LNA）年创办全国青少年计算机程序设计竞赛。

5. 中国计算机学会于（A. 1983B. 1984C. 1985D. 1986、字母键 A如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、6. 、D、F、、A、SCapsLock、的顺序循环按键，即、字母键字母键 S D、字母键 F CapsLockA、S、D、F、……，屏幕上输出的第 81 个字符是字母（）。

A. AB. SC. DD. a7. 根节点深度为 0，一棵深度为 h 的满 k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有 k 个子结点的树，共有（）个结点。

h+1 - 1) / (k - 1)A. (kC. k h-1 ) / (k - 1)D. (kh-1 B. k h。

8. 以下排序算法中，不需要进行关键字比较操作的算法是（）基数排序A.冒泡排序B.堆排序C.D. 直接插入排序至少需找出其中最大或最小的数，9. 给定一个含 N 个不相同数字的数组，在最坏情况下，）次次比较操作。

NOIP2018年复赛普和组试题

NOIP2018年复赛普和组试题CCF全国信息学奥林匹克联赛（NOIP2017）复赛普及组（请选⼿务必仔细阅读本页内容）⼀．题⽬概况⼆．提交源程序⽂件名三．编译命令（不包含任何优化开关）注意事项：1、⽂件名（程序名和输⼊输出⽂件名）必须使⽤英⽂⼩写。

2、C/C++中函数 main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。

3、全国统⼀评测时采⽤的机器配置为：CPU AMD Athlon(tm) II x2 240 processor，2.8GHz，内存 4G，上述时限以此配置为准。

4、只提供 Linux 格式附加样例⽂件。

5、提交的程序代码⽂件的放置位置请参照各省的具体要求。

6、特别提醒：评测在当前最新公布的NOI Linux 下进⾏，各语⾔的编译器版本以其为准。

1. 成绩(score.cpp/c/pas)【问题描述】⽜⽜最近学习了 C++⼊门课程，这门课程的总成绩计算⽅法是：总成绩=作业成绩×20%+⼩测成绩×30%+期末考试成绩×50%⽜⽜想知道，这门课程⾃⼰最终能得到多少分。

【输⼊格式】输⼊⽂件名为 score.in。

输⼊⽂件只有 1 ⾏，包含三个⾮负整数A、B、C，分别表⽰⽜⽜的作业成绩、⼩测成绩和期末考试成绩。

相邻两个数之间⽤⼀个空格隔开，三项成绩满分都是 100 分。

【输出格式】输出⽂件名为 score.out。

输出⽂件只有 1 ⾏，包含⼀个整数，即⽜⽜这门课程的总成绩，满分也是 100 分。

【输⼊输出样例 1】【输⼊输出样例 1 说明】⽜⽜的作业成绩是 100 分，⼩测成绩是 100 分，期末考试成绩是 80 分，总成绩是100×20%+100×30%+80×50%=20+30+40=90。

【输⼊输出样例 2】【输⼊输出样例 2 说明】⽜⽜的作业成绩是 60 分，⼩测成绩是 90 分，期末考试成绩是 80 分，总成绩是60×20%+90×30%+80×50%=12+27+40=79。

2018年IYPT竞赛题目

Problems for the 31st IYPT 20181.Invent YourselfConstruct a simple seismograph that amplifies a local disturbance by mechanical, optical or electrical methods. Determine the typical response curve of your device and investigate the parameters of the damping constant. What is the maximum amplification that you can achieve?1、自己发明构造简单的地震仪，通过机械，光学或电气方法放大局部扰动。

确定设备的典型响应曲线，并探究阻尼常数的参数。

你可以实现的最大放大倍数是多少？2.Colour of PowdersIf a coloured material is ground to a powder, in some cases the resulting powder may have a different colour to that of the original material. Investigate how the degree of grinding affects the apparent colour of the powder.2、粉末的颜色如果将有色材料研磨成粉末，则在某些情况下，所得到的粉末可能具有与原始材料不同的颜色。

探究研磨程度如何影响粉末的表观颜色。

3.Dancing CoinTake a strongly cooled bottle and put a coin on its neck.Over time you will hear a noise and see movements of the coin. Explain this phenomenon and investigate how the relevant parameters affect the dance.3、跳舞的硬币拿一个强烈冷却的瓶子，把一个硬币放在瓶颈处。

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组含答案(WORD重新整理排版)

第二十四届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间：2018 年 10 月 13 日 14:30~16:30(WORD重新整理排版)选手注意：●试题纸共有 7 页，答题纸共有 2 页，满分 100 分。

请在答题纸上作答，写在试题纸上的一律无效。

●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。

一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）1. 以下哪一种设备属于输出设备：（）A. 扫描仪B. 键盘C. 鼠标D. 打印机2. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。

A. (269)16B. (617)10C. (1151)8D. (1001101011)23. 1MB 等于（）。

A. 1000 字节B. 1024 字节C. 1000 × 1000 字节D. 1024 × 1024 字节4. 广域网的英文缩写是（）。

A. LANB. WANC. MAND. LNA5. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。

A. 1983B. 1984C. 1985D. 19866. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S、字母键 D、字母键 F 的顺序循环按键，即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、……，屏幕上输出的第 81 个字符是字母（）。

A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1 ) / (k - 1)8. 以下排序算法中，不需要进行关键字比较操作的算法是（）。

IOI2018题解

IOI2018题解只有部分题解练习赛T2⾃然还是要简单考虑了0~n-1的排列，考虑相对的⼤⼩我们先考虑对于前三个：a,b,c询问a,b,询问b,c，再询问a,b,c发现，如果三个知道两个，那么第三个可以唯⼀确定所以分情况讨论⼀下：1.a>b，不妨钦定a=n-1，然后得到a,b,c的值，再询问(c,d),(b,c,d)。

就可以得到所有的值2.a<b，不妨钦定a=0，然后得到a,b,c的值，再询问(c,d),(b,c,d)。

就可以得到所有的值这⾥，由于a的值是钦定的，可能得到某个值是负数或者是⼤于n-1的，那么可以整体上下平移，得到最后的序列最后的序列中，只要满⾜0在n-1左边，并且是⼀个0~n-1的排列，那么就是答案（显然只有⼀个）T3可以说是经典的冒泡排序问题！⾃然要抓住本质我们考虑对于⼀个ai,它归位的次数就是它前⾯⽐它⼤的数的个数f[i]证明：前⾯⽐它⼤的数，⼀次最多沉底⼀个，然⽽对于⾃⼰往后沉，在后⾯的bi前⽐bi⼩的数那⾥会考虑到的所以就是max(f[i])修改怎么办？树套树！两个logn成功T飞发现，如果i<j并且ai>aj，那么f[i]⼀定⼩于f[j]，这样的i是没有⽤的把刚才的定义变⼀下：然后动态开点权值线段树维护即可（离线离散化也可以不动态开点）T4更优⽤bfs O(n^2)判断（反正提交答案）Day1T1⾸先，⾸字母只有⼀次询问AB，如果长度>=1，就是A或者B，再问⼀次。

否则是X或者Y，再问⼀次。

——2次后⾯怎么办？这个长度不超过4n有点意思⾸先⼀定要满⾜前缀是S，所以确定的前i-1位必须都有看来要复制4份，不妨⾸字母是A暴⼒枚举下⼀个：[A....BX][A....BY][A.....BB][A....X]由于⾸字母只有⼀次，得到的⼀定是四个⼦串的最⼤匹配长度如果多了2，就是B；多了1，就是X；不变，就是Y1次确定⼀位。

最后⼀个，需要2次确定，尝试X，再尝试Y。

2018年NOIP普及组复赛题解

2018年NOIP普及组复赛题解题⽬涉及算法：标题统计：字符串⼊门题；龙虎⽃：数学题；摆渡车：动态规划；对称⼆叉树：搜索。

标题统计题⽬链接：这道题⽬是⼀道基础题，考察你字符（串）的输⼊。

实现代码如下：#include <cstdio>char c;int cnt;int main() {while (c = getchar()) {if (c == EOF || c == '\n') break;if (c != ' ') cnt ++;}printf("%d\n", cnt);return 0;}龙虎⽃题⽬链接：这道题⽬是⼀道简单的数学推理题。

但是它有⼀些条件是可以化简的，⽐如“某⼀刻天降神兵，共有s1位⼯兵突然出现在了p1号兵营”这个条件，你是可以直接处理成⼀开始这s1位⼯兵就出现在p1位置的。

取出多余条件之后，实现的时候从左到右枚举⼀下势⼒和之差即可。

实现代码如下：#include <bits/stdc++.h>using namespace std;const int maxn = 100010;int n, m, p1, p2;long long a[maxn], s1, s2, sum;int main() {cin >> n;for (int i = 1; i <= n; i ++) cin >> a[i];cin >> m >> p1 >> s1 >> s2;a[p1] += s1;p2 = 1;for (int i = 1; i <= n; i ++)sum += ( (long long) (i - m) ) * a[i];for (int i = 1; i <= n; i ++)if ( abs(sum + (i-m) * s2) < abs(sum + (p2-m) * s2) ) p2 = i;cout << p2 << endl;return 0;}摆渡车题⽬链接：本题涉及算法：动态规划，有⼀丢丢贪⼼的思想。

2018年全国一卷英语试题答案解析课件.doc

2018 年全国一卷试题答案解析A 篇：21.A 由题目中的book in advance 可对应第一段最后reserve your spot beforeavailability 可推知答案。

reserve →预订，出现在2016 年全国三卷语法填空中。

22.D 由题目可定位到文章第三段原文“entertain you with the most interesting stories ”可知答案。

23.D 由bicycle tour 可定位到文章最后一段provide v. 提供（八年级下册unit3 ）由文章最后两句，可知答案。

B 篇：24.B 由文章第一段but 后可知，这是题目的答案“but she is cooking up storm in herlatest role ”但是她正在烹饪在她最新的角色中。

latest 最新的（七年级上册）late 迟的，晚的→latest adj. 最新的。

25.C. 由题目定位到第二段“with the help of chef Matt Tebbutt offers top tips on howto reduce food waste. ”厨师Matt Tebbutt 帮忙提供好的建议关于怎样减少食物浪费。

C选项“Matt ”在做饭问题上给susanna 提供帮助。

26. 由第四段可知，在这里由8 部分组成的系列节目中susanna 主持.save money ：good food. 这个节目是紧跟着ITV ’s save money ：good heal+n 这个节目的，交代了Good Food 这一部分产生的背景。

27. 文章多次体现出文章的主旨： 1.第一段最后：how to prepare delicious andnutritious meals on a tight budgetc 预算，济源市高三二模完形填空发现。

2.susanna主持的节目Save Money 。