当前位置：文档之家 › NOIP2012初赛模拟试题

NOIP2012初赛模拟试题

  • 格式：xls
  • 大小：102.50 KB
  • 文档页数：2

1 NOIP2012初赛模拟试题 一、 单项选择题（共 20 题，每题 1.5 分，共计 15 分。每题有且仅有一个正确答案）。 1. 在以下各项中，（ ）是CPU 的组成部分。 A. Cache B. RAM C. 寄存器 D. 主板 2．SQL 语言又称为( )。 A．结构化定义语言 B. 结构化控制语言 C. 结构化查询语言 D. 结构化操纵语言 3．计算机运算速度的单位是（ ） A．MTBF B．MIPS C．MHZ D．MB 4．下面是关于微处理器MPU的描述，不正确的是( ) 。 A.微处理器是微型计算机的核心部件 B.微处理器是一块包含运算器和控制器的大规模集成电路芯片 C.微处理器的性能决定了微型计算机的档次 D.我们在购买微型计算机时，应该不断跟踪微处理器的更新 5. 某机字长8位，采用补码形式（其中1位为符号位），则机器数所能表示的范围是（ ）。 A．-127 ～ 127 B．-128 ～ +128 C．-128 ～ +127 D．-128 ～ +128 6. 某计算机字长32位，其存储容量为4MB，若按半字编址，它的寻址范围是（ ）。 A．0～1M B．0～2MB C．0～3M D．0～4MB 7．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( ) A. ABCED B. DBCEA C. CDABE D. DCBEA 8．冗余数据是指可以由其他数据导出的数据，下述关于数据库系统的叙述中正确的是( ) 。 A．数据库系统减少了数据冗余 B．数据库系统避免了一切冗余 C．数据库系统中数据的一致性是指数据类型的一致 D．数据库系统比文件系统能管理更多的数据 9．办公自动化（OA）是目前广泛开展的一项计算机应用，按分类，它应属于（ ）。 A.实时控制 B. 科学计算 C. 数据处理 D.计算机辅助设计 10．结构化程序设计主要强调的是( ) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 11．用树形结构来表示实体之间联系的模型称为( ) 。 A.关系模型 B. 层次模型 C. 网状模型 D. 数据模型 12．面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是( )。 A.模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C.使用现实世界的概念抽象地思考问题从而自然地解决问题 D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 13．以下对计算机的产生有重要影响的人物是（ ） 。 A.牛顿、维纳、图灵 B.莱布尼兹、布尔、图灵 C.巴贝奇、维纳、麦克斯韦 D. 莱布尼兹、布尔、克雷 PS:双击获取文档。Ctrl+A，Ctrl+C,然后粘贴到word即可。 未能直接提供word版，抱歉。

合集下载

2012noip普及组初赛试题

2012noip普及组初赛试题

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

普及组参考答案 一、单项选择题（共20题，每题1.5分，共计30分） 1 2 3 4 5 6 7 8 9 10

A B A B C C B C A A

11 12 13 14 15 16 17 18 19 20

B D B C C D C A C B

二、问题求解（共2题，每题5分，共计10分） 1. 5 2. 2880

三、阅读程序写结果（共4题，每题8分，共计32分） 1. 10 2. 6 3. 14 4. ACBBADAD

四、完善程序（前2空每空2分，后8空每空3分，共计28分）以下各程序填空可能还有一些等价的写法，各省赛区可请本省专家审定和上机验证，可以不上报CCF NOI科学委员会检查。

Pascal语言 C++语言 C语言 1 ① 0

② y[j] < y[i]（或y[i] > y[j]）

③ inc(f[i]) （或f[i] := f[i] + 1） f[i]++（或++f[i]，或f[i] = f[i] + 1）

④ f[i] >= max_f（或max_f <= f[i]，两种答案均必须有等号） ⑤ ans := i ans = i

2 ① false 0

② used[data[i]] := false used[data[i]] = false used[data[i]] = 0

③ j

④ n

⑤ break

其中，Pascal语言和C++语言中的false可以用0代替。

NOIP初赛模拟试题 by OI Store(c++)

NOIP初赛模拟试题 by OI Store(c++)

NOIP初赛模拟试题 by OI Store

（提高组C++语言 二小时完成）

一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。）

1. 建立了计算机最主要的结构原理的人是（ ）。

A. 图灵 B. 比尔·盖茨 C. 冯·诺伊曼 D. 克拉拉·丹 E. 哥德尔

2. 设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨¬b)∧(b∨¬c)∧(c∨¬a)∧(a∧¬a)∧(b∧¬b)的值（ ）。

A. 始终为true

B. 始终为false

C. 当且仅当c为true时为false

D. 当且仅当a与b均为true时为true

E. 依赖于a、b、c三者的值

3. 设a、b为两个浮点(float)型变量，下面的表达式中最有可能为真的是（ ）。

A. a=b

B. a*a+2*a*b+b*b=(a+b)*(a+b)

C. (a+b)*(a-b)+b*b-a*a<0.0001

D. a/b=1/(b/a)

E. sqrt(a)*sqrt(b)=sqrt(a*b)

4. 下面的数据中，在编程中用长整型(longint)表示最恰当的是（ ）。

A. 宇宙中的原子数目

B. 一头大象的体重（用吨表示）

C. 姚明的身高（用厘米表示）

D. 一个山村的准确人口数

E. 从现在（2006年）到2008奥运会开幕的倒计时秒数

5. 一个三叉树（即每个节点最多有三个孩子）中，有k个孩子的结点数目表示为S(k)，则下列关系一定成立的是（ ）。

A. S(0)=2*S(3)+S(2)-1

B. S(0)>3*S(3)+2*S(2)-1

C. S(0)<3*S(3)+2*S(2)+1

D. S(0)>2*S(3)+S(2)

E. S(0)<=3*S(3)+2*S(2)

6. 佳佳在网上购买了一个空间，建设了一个网站。那么，他向网站上上传网页时最有可能采用的网络协议是（ ）。

NOIP2012十八届普及组初赛

NOIP2012十八届普及组初赛

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

（普及组C++语言试题）

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

选手注意：

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

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

一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）

1．计算机如果缺少（ ），将无法正常启动。

A．内存 B．鼠标 C． U盘 D． 摄像头

2．（ ）是一种先进先出的线性表。

A．栈 B．队列 C．哈希表（散列表） D．二叉树

3．目前计算机芯片（集成电路）制造的主要原料是（ ），它是一种可以在沙子中提炼出的物质。

A．硅 B．铜 C．锗 D．铝

4．十六进制数9A在（ ）进制下是232。

A．四 B．八 C．十 D．十二

5．（ ）不属于操作系统。

A．Windows B．DOS C．Photoshop D．NOI Linux

6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（ ）。

A．ABC B．CBA C．ACB D．BAC

7． 目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD等公司。

A．显示器 B．CPU C．内存 D．鼠标

8． 使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（ ）次操作，才能完成冒泡排序。

A．0 B．5 C．10 D．15

9． 1946年诞生于美国宾夕法尼亚大学的ENIAC属于（ ）计算机。

A．电子管 B．晶体管 C．集成电路 D．超大规模集成电路

10． 无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。

冲刺NOIP2012模拟试题(十)

冲刺NOIP2012模拟试题(十)

习题

1. 编号 ......................................................................................................................................... 2

2. 独眼兔 ..................................................................................................................................... 2

3. 掷骰子 ..................................................................................................................................... 3

编号

【源程序名】 number.pas

【输入文件】 number.in

【输出文件】 number.out

【问题描述】

太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1和Maxnumber[i]之间（包括1和Maxnumber[i]）。当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。

你只用输出答案mod 1000000007即可。如果这是不可能的，就输出0.

【输入】

第一行是一个整数N。（1≤N≤50）

第二行N个整数Maxnumber[i]。（1≤Maxnumber[i]≤1000）

【输出】

一个整数

【样例输入】

2

5 8

【样例输出】

35

独眼兔

【源程序名】 aneye .pas

【输入文件】 aneye .in