noip信息学联赛2019模拟试卷(四)解析 .pdf

noip信息学联赛2019模拟试卷(四)解析 .pdf

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
25 届 ccf noip 2019 普及组初赛 c++试题卷 第二十五届全国青少年信息学奥林匹克联赛初赛 (普及组 C++语言试题) 竞赛时间:2019 年 10 月 13 日14:30~16:30 选手注意:  试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸 上一律无效。  不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料 一. 单项选择题 (共20题,每题1.5分,共计30分。每题有且仅有一个正确答案.) 1.(2019) +(9102) =: 12 16 A:(1001100110100111) B:(116643) C:(9DA7) D:(9DA5) 2 8 16 16 2.图灵奖是信息学的最高奖项,以下获得过图灵奖的中国人是: A:姚期智 B:姚期辉 C:马云 D:马化腾 3. 国际信息学奥林匹克竞赛缩写是: A:NOI B:CTSC C:IOI D:ACM 4. 2.0E-3= A:2000 B:0.002 C:8 D:-2000 5.计算201961= A:1 B:31 C:0 D:2019 6.使用二分算法在一个大小为n (n=4)中寻找第4大的整数所需的时间复杂度为: A:O (1) B:O (nlogn) C:O (logn) D: O (n) 7.若设函数f(x)= 1 (x=1,x=2) 3*f(sqrt(x))+f(x/2)+1 (x2) 当x=19时,计算过程中共调用的f (x)个数是(包括调用f (1),f (2)): 注释:此处运算默认下取整 A:3 B:4 C:5 D:6 8.上题函数中f (19)= A:30 B:37 C:36 D:39 9.第7题中的函数值不可以用以下哪种方法求得: A:动态规划 B:分治 C:递推 D:递归搜索 10.以下部件损坏,主机仍可正常工作的是: A:内存条 B:硬盘 C:显示屏 D:显卡 11.对一下数据 {1000, 2,3,5,4,1, 5000}进行冒泡排序,共计需交换次数为: A:5 B:10 C:15 D:18 12.如果将人体比作计算机,那么人体的记忆中枢相当于以下计算机部件的: A:运算器 B:中央处理器 C:控制器 D:内存 13.以下示意图中的数据结构不属于选项中的哪个数据结构: A:大根堆 B:无向图 C:连通图 D:完全二叉树 8 25 届 ccf noip 2019 普及组初赛 c++试题卷 14.dos、unix和windows的共同点是: A:都是硬件 B:都是联网系统软件 C:都是应用软件D:都已经过时 15.html是一种高级语言,以下操作可以查看html代码的是: A:打开浏览器按F11 B:运行html.exe C:无法查看 D:打开浏览器按F12 16.以下关于计算机病毒的说法正确的是: A:防火墙可以防止感染

您可能关注的文档

文档评论(0)

. + 关注
官方认证
内容提供者

专注于职业教育考试,学历提升。

版权声明书
用户编号:8032132030000054
认证主体社旗县清显文具店
IP属地河南
统一社会信用代码/组织机构代码
92411327MA45REK87Q

1亿VIP精品文档

相关文档