NOIP2018初赛

1|02018noip提高初赛

1|1单项选择

2、

下列属于解释执行的程序设计语言是

A. C
B. C++
C. Pascal
D. Python

解释执行不依赖于平台,因为编译器会根据不同的平台进行解析。例如JS语言无论在windows平台还是在Lunix平台都可以使用。故可移植性强。使用解释执行的程序我们一般称为解释程序。它将源语言直接作为源程序输入,解释执行解释一句后就提交计算机执行一句,并不形成目标程序。如在终端上打一条命令或语句,解释程序就立即将此语句解释成一条或几条指令并提交硬件立即执行且将执行结果反映到终端,从终端把命令打入后,就能立即得到计算结果。这种工作方式非常适合于人通过终端设备与计算机会话

PS:来自于百度百科

优点
开发速度快,出现严重BUG的几率小
缺点
解析需要时间,不生成目标程序而是一句一句的执行的方式会造成计算机资源的浪费,即执行效率低。
解释语言还有个致命伤---源代码必须交给用户。

我也不知道啥意思。。

7、

在一条长度为 1 的线段上随机取两个点,则以这两个点为端点的线段的期望长度是( )。

A. 1 / 2
B. 1 / 3
C. 2 / 3
D. 3 / 5

我们假设把这条线段分成 段,那么很显然每一段的长度是

 
 

PS:等差数列

 
 
 
 

趋于正无穷的时候,

当然我们还有 几何法和积分法

8、

关于Catalan 数 Cn = (2n)! / (n + 1)! / n!,下列说法中错误的是( )。

A. Cn 表示有n + 1 个结点的不同形态的二叉树的个数。
B. Cn 表示含n 对括号的合法括号序列的个数。
C. Cn 表示长度为n 的入栈序列对应的合法出栈序列个数。
D. Cn 表示通过连接顶点而将n + 2 边的凸多边形分成三角形的方法个数。

A、是n个节点。

1|2多选

3、我脑子抽了,没看见负权

5、记住

B. 目前获得该奖项的华人学者只有姚期智教授一人。
C. 其名称取自计算机科学的先驱、英国科学家艾伦·麦席森·图灵。
D. 它是计算机界最负盛名、最崇高的一个奖项,有“计算机界的诺贝尔奖”之称。

1|3填空

方程 a*b = (a or b) * (a and b),在 a, b 都取 [0, 31] 中的整数时,共有_____组解。(*表示乘法;or 表示按位或运算;and 表示按位与运算)
 

1|4阅读程序写结果

3、直接把题看反了,服了

4、是一个康托展开,直接康托和反康托就行了

1|5完善程序

1、没啥好说的

2、是一个贪心加 dp 注意状态为当前 的体积,而b的最小花费。

总结:眼瞎,还是做题的时候没放在心上吧。下次争取不犯低错。


__EOF__

本文作者Zwaire
本文链接https://www.cnblogs.com/Zwaire/p/15235754.html
关于博主:这个世界除了你,都知道我喜欢你
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   Zwaire  阅读(117)  评论(0编辑  收藏  举报
编辑推荐:
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
阅读排行:
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
点击右上角即可分享
微信分享提示