NOIP2017提高组初赛模拟题.docVIP

NOIP2017提高组初赛模拟题

PAGE10

某计算机的CPU和内存之间的地址总线宽度是32位（bit），这台计算机最多可以使用（）的内存。

A. 2GB B. 4GB C. 8GB D. 16GB

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

A．中国公司的经理与波兰公司的经理交互商业文件

B．军队发布命令

C．国际会议中，每个人都与他国地位对等的人直接进行会谈

D．体育比赛中，每一级比赛的优胜者晋级上一级比赛

11.有7个一模一样的苹果，放到3个一样的盘子中，一共有（）种放法。

Ａ.7Ｂ.8Ｃ.21Ｄ.37

Lucia和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表

不是朋友。这个社交网站的规则是：如果某人A向他（她）的朋友B分享了某张照片，那么B就可以对该照片进行评论；如果B评论了该照片，那么他（她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照

片进行评论（除非A也向他（她）分享了该照片）。现在Lucia已经上传了

一张照片，但是她不想让Jacob看见这张照片，那么她可以向以下朋友（）分享该照片。

Ａ.Dana,Michael,EveＢ.Dana,Eve,Monica

Ｃ.Michael,Eve,JacobＤ.Micheal,Peter,Monica

周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜10分钟，然后切菜10分钟，最后炒菜10分钟。那么做一道菜需要30分钟。注意：两道不同的菜的相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗，

也不能同时切。那么做完三道菜的最短时间需要（ ）分钟。

A. 90 B. 60 C. 50 D.

14.假设某算法的计算时间表示为递推关系式

T(n)=2T()+

T(1)=1

则算法的时间复杂度为（）。

A.O(n) B.O() C.O(logn) D. O(n2)

15.给定含有n个不同的数的数组L=x1,x2,...,xn。如果L中存在xi（1in）使得x1x2...xi-1xixi+1...xn，则称L是单峰的，并称xi是L的“峰顶”。现在已知L是单峰的，请把a-c三行代码补全到算法中使得算法正确找到L的峰顶。

Search(k+1,n)

Search(1,k-1)

returnL[k]

Search(1,n)

k←[n/2]

ifL[k]L[k-1]andL[k]L[k+1]

then__________

elseifL[k]L[k-1]andL[k]L[k+1]

then__________

else__________

正确的填空顺序是（ ）。

A. c,a,b B. c,b,a C. a,b,c D. b,a,c

二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分）

以下属于无线通信技术的有（）。

A. 蓝牙 B. WiFi C. GPRS D. 以太网

可以将单个计算机接入到计算机网络中的网络接入通讯设备有（）。

A. 网卡 B. 光驱 C. 鼠标 D. 显卡

下列算法中运用分治思想的有（）。

A. 快速排序 B. 归并排序 C. 冒泡排序 D. 计数排序

下图表示一个果园灌溉系统，有A、B、C、D四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的

有水

有水

果树

有（）。

A. B打开，其他都关上 B. AB都打开，CD都关上

C. A打开，其他都关上 D. D打开，其他都关上

5.参加NOI比赛，以下能带入考场的有（）。

A. 钢笔B. 适量的衣服 C. U盘D. 铅笔

三