- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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:防火墙可以防止感染
您可能关注的文档
最近下载
- 跨越架搭设施工合同.docx
- 2023年二季度医疗质量管理委员会会议记录.docx VIP
- 北师大版(2019)必修第一册 Sports and Fitness Writing Workshop A True Story 课件(共23张PPT)).pptx VIP
- 6MW屋顶分布式光伏电站项目可研报告.docx
- 2024年学校食堂食品安全风险隐患排查整治记录表.docx
- 叶是光合作用的主要器官.ppt
- 活动一 影子变变变(课件)蒙沪版二年级上册综合实践活动.pptx
- 2024-2025学年初中综合实践活动九年级第二学期沪科版(贵州专用)教学设计合集.docx
- 统编版小学语文六年级上册质量检测卷.pdf
- 人民医院高额病例异常住院费用病例核查方案.docx
文档评论(0)