文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 学科竞赛 > NOIP2013信息学奥林匹克联赛初赛试题(提高组PASCAL)
侵权投诉

NOIP2013信息学奥林匹克联赛初赛试题(提高组PASCAL)

NOIP2013信息学奥赛全国联赛提高组Pascal

第十九届全国青少年信息学奥林匹克联赛初赛

提高组Pascal语言试题

竞赛时间:2013 年10 月13日14:30~16:30

选手注意:

● 试题纸共有 12页,答题纸共有 2页,满分 100分。请在答题纸上作答,写在试题纸上的一律无效。

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

一、单项选择题(共 15题,每题 1.5分,共计 22.5分;每题有且仅有一个正确选项)

1. 一个32位整型变量占用( )个字节。 A. 4 B. 8 C. 32

2. 二进制数11.01在十进制下是( )。 A. 3.25 B. 4.125 C. 6.25

D. 128

D. 11.125

3. 下面的故事与( )算法有着异曲同工之妙。

从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:―从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事: 从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事............................‘‖ A. 枚举

B. 递归

C. 贪心

D. 分治

4. 1948年,( )将热力学中的熵引入信息通信领域,标志着信息论研究的开端。

A. 冯·诺伊曼(John von Neumann) B. 图灵(Alan Turing)

C. 欧拉(Leonhard Euler) D. 克劳德·香农(Claude Shannon)

5. 已知一棵二叉树有2013个节点,则其中至多有( )个节点有2 个子节点。 A. 1006 B. 1007 C. 1023 D. 1024

6. 在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。右图是一个有5个顶点、8条边的连通图。若要使它不再是连通图,至少要删去其中的( )条边。 A. 2 B. 3 C. 4 D. 5

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email