NOIP2014初赛提高组Pascal试题.pdfVIP

NOIP2014 提高组初赛试题(百度Pascal 吧公开培训教材) 第二十届全国青少年信息学奥林匹克联赛初赛 提高组Pascal 语言试题 竞赛时间：20 13 年10 月12 日14:30~ 16:30 选手注意：  试题纸共有 8 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上 的一律无效。  不得使用任何电子设备 （如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题 （共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确 选项） 1. 随着时代的发展，计算机的内存一代比一代大，以ThinkPad为例，便携式PC早期产品 IBM ThinkPad 235最多支持160KB，而最新的Lenovo ThinkPad X300 已经搭载4GB 的内存，约 为ThinkPad 235 的( )倍 A. 250000 B. 25000 C. 2500 D. 250. 2. 十进制数4.625 在二进制下是（ ）。 A. 100.101 B. 101.0 11 C. 100.110 D. 100.011 3. 下面的故事与（ ）算法有着异曲同工之妙。 小明同学去上课。他先选择了从家到车站最短的路径，又选择了从家附近的车站到 学校门口的车站行驶距离最短的公交车，最后又选择了从校门口车站到学校的最短路 径。 A. 枚举 B. 递归 C. 贪心 D. 分治 4. 1945 年，（ ）将数学中的二进制引入计算机领域，标志着沿用至今的普林斯顿体系结 构的产生。 A. 冯·诺伊曼（John von Neumann ） B. 图灵 （Alan Turing ） C. 欧拉（Leonhard Euler ） D. 克劳德 ·香农 （Claude Shannon ） 5. 已知一棵二叉树有1023个度数为2的节点，则其中至少有 （ ）个节点。 A. 2046 B. 2047 C. 2048 D. 2049 6.右图是一个有 5 个顶点、8 条边的连通图。若要使它成为欧拉图，至少 要删去其中的 （ ）条边。 CCF NOIP2014 初赛提高组Pascal 语言试题 第 1 页，共8页 NOIP2014 提高组初赛试题(百度Pascal 吧公开培训教材) A. 0 B. 1 C. 2 D. 3 7. 以下( )算法时间复杂度最小。 A. Dijistra B. Floyd C. Prim D. Kruskal 8. 大根堆具有如下性质：根节点的关键字既大于或等于左子女的关键字值，又大于或等于 右子女的关键字值，且要求是完全二叉树。那么，二叉查找树的 （ ）是一个有序 序列。 A. 先序遍历 B. 中序遍历 C. 宽度优先遍历 D. 以上都不是 9. HTML5万维网的核心语言、标准通用标记语言下的一个应用超文本标记语言（HTML）的第 五次重大修改。与HTML4.01相比，它不赞成一下哪一种标签的使用。( ) A. a B. div C. video D. font 10. OSI 模型(开放式系统互联参考模型, Open System Interconnection)，把网络协议从逻辑上分 成了( )层。 A. 4 B.