2020年新版noip普及组初赛试题c++.docx

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二十四届全国青少年信息学奥林匹克联赛初赛 普及组 语言试题 竞赛时间: 2018 年 10 月 13 日 14:30~16:30 、/1 - —T 、丄、-—、、+ 亠 选手 注意: 试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上 作答,写在 试题纸上的一律无效。 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任 何书籍资 料。 一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有 一个正确选项) 以下哪一种设备属于输出设备:( ) 扫描仪 B. 键盘 C. 鼠标 D. 打印机 下列四个不同进制的数中,与其它三项数值上不相等的是( )。 A. (269) 16 B. (617) 10 C. (1151) 8 A. A. A B. S C. D D. a A. A. A B. S C. D D. a D. (1001101011) 2 1 等于( )。 1000 字节 B. 1024 字节 C. 1000 X 1000 字节 D. 1024 X 1024 字节 广域网的英文缩写是( )。 A. B. C. D. 中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。 A. 1983 B. 1984 C. 1985 D. 1986 如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按 照、字母键A、字母键S、字母键D、字母键F的顺序循环按键, 即、A、S、D F、、A S、D F、……,屏幕上输出的第 81个 字符是字母 ( )。 根节点深度为0 , —棵深度为h的满k (k>1)叉树,即除最后一 层无任何子 节点外,每一层上的所有结点都有 k 个子结点的树, 共有( )个结点。 (k 1 - 1) / (k - 1) TOC \o "1-5" \h \z k 1 h k 1 (k 1) / (k - 1) 以下排序算法中,不需要进行关键字比较操作的算法是( )。 A. 基数排序 B. 冒泡排序 C. 堆排序 D. 直接插入排序 给定一个含 N 个不相同数字的数组,在最坏情况下,找出其中最大 或最小的数,至少需要 N - 1 次比较操作。则最坏情况下,在该数 组中同时找最大与最小的数至少需要( )次比较操作。( ? ? 表 示向上取整, ? ? 表示向下取整) A. ? 3N / 2 ? - 2 ? 3N / 2 ? - 2 2N - 2 2N - 4 下面的故事与( )算法有着异曲同工之妙。 从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事: “从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事: ‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故 A. 枚举 B. 递归 C. 贪心 D. 分治 由四个没有区别的点构成的简单无向连通图的个数是( )。 A. 6 B. 7 C. 8 D. 9 设含有10个元素的集合的全部子集数为 S,其中由7个元素组成 的子集数为 T,贝U T / S 的值为()。 A. 5 / 32 15 / 128 C. 1 / 8 D. 21 / 128 10000 以内,与 10000 互质的正整数有( )个。 A. 2000 B. 4000 C. 6000 D. 8000 为了统计一个非负整数的二进制形式中 1的个数,代码如下: (X) { =0; (x) { } } 则空格内要填入的语句是( ) X >>= 1 X X - 1 X X >> 1 X <<= 1 下图中所使用的数据结构是( ) |=> |=> ■ 1 压入 B C A压 A A 入B A 弹出 B压 A 入C A.哈希表 B.栈 C.队列 D.二叉树 二、问题求解(共 2 题,每题 5 分,共计 10 分) 甲乙丙丁四人在考虑周末要不要外出郊游。 已知①如果周末下雨,并且乙不去,贝冲一定不去;②如果乙去, 则丁一定去;③如果丙去,则丁一定不去;④如果丁不去,而且甲 不去,贝丙一定不去。如果周末丙去了,贝甲(去了 / 没去) (1 分) ,乙(去了 /没去) (1 分),丁(去了 / 没去)(1 分),周末(下 雨/ 没下雨) (2 分) 。 从 1 到 2018 这 2018个数中,共有个包含数字 8 的数。包含数字 8 的数是指有某一位是“ 8”的数, 例如“ 2018”与“ 188”。 三 、阅读程序写结果(共 4 题,每题 8 分,共计 32 分) 1. <> [100]; () { ("", ); ( i = 0; [i]; ) { ('A' <= [i] [i] <= 'Z') [i] 1; } ("\n", ); 0; } 输入: 输出: 2. <> () { x; ("", ); = 0; ( i = 0; i < x; ) { (i * i

文档评论(0)

laugh + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档