NOIP2012提高组初赛总结（题目+易错点+解析）

选择错了七个，别的还没做，已经慌了

---

 

2. （ ）是主要用于显示网页服务器或者文件系统的 HTML 文件内容，并让用户与这些
文件交互的一种软件。
A. 资源管理器 B. 浏览器 C. 电子邮件 D. 编译器

正确答案：B

解析：我们一个个看

（1）资源管理器：用来控制电脑程序运行的面板，一般写暴力卡了电脑之后要用到

（2）浏览器，访问HTTP页面，可以直接与看到HTML源码

（3）电子邮件，给远程主机发送文件的

（4）编译器，将写出的高级语言转化为可执行文件

4. 无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被
归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。
A. 中国公司的经理与缅甸公司的经理交互商业文件
B. 军队发布命令
C. 国际会议中，每个人都与他国地位对等的人直接进行会谈
D. 体育比赛中，每一级比赛的优胜者晋级上一级比赛

正确答案：A

解析：我们来看一下信息在网上是如何传输的

（1）上传，从你的电脑，将文件转化成01串，然后转化为不同的电流，从网线运输

（2）下载，从网线将电流转化为01串，然后转为文件

和A很像

9. 以下 不属于目前 3G（第三代移动通信技术）标准的是（ ）。
A. GSM B. TD-SCDMA C. CDMA2000 D. WCDMA

答案：A

解析：3G有中国移动发展产业化程度低的TD-SCDMA，中国联通合并中国网通发展WCDMA，中国电信收购联通CDMA网络后主力发展CDMA2000。

1. 如果对于所有规模为 n 的输入，一个算法均恰好进行（ ）次运算，我们可以说该算
法的时间复杂度为 O(2^n )。
A. 2^n+1 B. 3^n C. n*2^n D. 2^2n

答案：A

解析：不定项选择是最难的，因为有对比

我们来看A，是2*2^n，肯定可以

然后C 虽然在n足够大时可以忽略，但大部分时间还是不可以忽略的

4. 在计算机显示器所使用的 RGB 颜色模型中，（ ）属于三原色之一。
A. 黄色 B. 蓝色 C. 紫色 D. 绿色

正确答案：BD

解析：学好英语的重要性，RGB=red+green+blue

10. 以下关于计算复杂度的说法中，正确的有（ ）。
A. 如果一个问题不存在多项式 时间的算法，那它一定是 是 NP 类问题
B. 如果一个问题不存在多项式 时间的算法，那它一定 不是 P 类问题
C. 如果一个问题不存在多项式 空间的算法，那它一定是 是 NP 类问题
D. 如果一个问题不存在多项式 空间的算法，那它一定 不是 P 类问题

正确答案：BD

当时根本不知道

写了一篇博客：https://www.cnblogs.com/WWHHTT/p/9762864.html

再来说为什么选D，我刚开始以为是懵的，后来从F姓Dalao哪里知道了申请空间也是需要时间的

还有就是一个多项式级时间复杂度的算法根本不可能用指数级的空间（遍历都做不到）

这就是我的错题，希望对大家有帮助