NOIP初赛-模拟试题-byOIStore(c++~).doc

  1. 1、本文档共9页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
-_ NOIP初赛模拟试题 by OI Store (提高组C++语言 二小时完成) 一、单项选择题(共10题,每题1.5分,共计15分。每题有且仅有一个正确答案。) 建立了计算机最主要的结构原理的人是(??? )。 A. 图灵??? B. 比尔·盖茨??? C. 冯·诺伊曼??? D. 克拉拉·丹??? E. 哥德尔 设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三者的值 设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) 下面的数据中,在编程中用长整型(longint)表示最恰当的是(??? )。 A. 宇宙中的原子数目 B. 一头大象的体重(用吨表示) C. 姚明的身高(用厘米表示) D. 一个山村的准确人口数 E.?从现在(2006年)到2008奥运会开幕的倒计时秒数 一个三叉树(即每个节点最多有三个孩子)中,有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) 佳佳在网上购买了一个空间,建设了一个网站。那么,他向网站上上传网页时最有可能采用的网络协议是(??? )。 A. HTTP??? B. TCP??? C.?POP3??? D. FTP??? E. BT 一个音乐爱好者收藏有100首MP3格式的音乐,这些音乐的编码率都是192Kbps,平均每首音乐的时长为3min,他要通过网络将这些音乐传送给另一个人,假设网络速度恒定为512KB/s,则他传送这些音乐大概需要(??? )。 A. 72s?????B. 843s??? C. 112.5min??? D. 3h48min16s??? E. 超过24小时 假设用双核CPU运行我们平常编写的信息学竞赛程序,相对于同等规格的单核CPU而言,运行时间(??? )。 A. 会缩短为原来的1/9 B. 会缩短为原来的1/4 C. 会缩短为原来的1/2 D. 基本没有差别 E. 会比原来略长 将一台多媒体PC的某个部件拔下来后,仍能正常启动进入Windows,这个部件可能是(??? )。 A. CMOS??? B. 内存??? C. 硬盘??? D. 声卡??? E. 显卡 中国自主研发的通用CPU“龙芯一号”和“龙芯二号”的问世时间分别是(??? )。 A. 2002,2005??? B. 2003,2005??? C. 2002,2004??? D. 2003,2006??? E. 2001,2004 二、不定项选择题(共10题,每题1.5分,共计15分。多选或少选均不得分) (7f)16 + 2 的运算结果等于(??? )。 A. (114)16??? B. (276)10??? C. (100010100)2??? D. (11d)16??? E.?(731)8 设a、b、c是三个布尔(boolean)型变量,若表达式a∧?b∧c为true,则下列表达式一定为true的是(??? )。 A. (a∧(b∨c))∨(?a) B. (b∧a)∨(a∧c)∨(c∧b) C. a∧b∧c D. (b∨a)∧(?(a∨b)) E. 以上皆错 下面的前序遍历结果不可能是由一棵排序二叉树产生的有(??? )。 A. 1、2、3、4、5、6、7、8 B. 1、4、3、6、7、8、5、2 C. 8、7、6、5、4、3、2、1 D. 6、7、8、5、4、3、2、1 E. 以上皆错 设想这样一种数据结构,它有PUSH和POP两个操作。其中PUSH操作就是将一个元素加入到这个数据结构中,而当第k次调用POP元素时(保证这个数据结构中有元素),选择其中的一个元素返回并删除,若k是奇数,选择的是元素中的最大值,若k是偶数,选择的是元素中的最小值。如果调用PUSH操作放入数据结构中的元素依次是1、2、3、4、5、6,则下列序列中可能通过适当的POP操作产生的有(??? )。 A. 1、2、3、4、5、6

文档评论(0)

一叶轻舟 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档