- 1、本文档共12页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第十八届全国青少年信息学奥林匹克联赛初赛
提高组C++语言试题 (竞赛时间:2012年10月13日14:30~16:30)
一、单项选择题(共10题,每题1.5分,共计15分;每题有且仅有一个正确选项)
1.目前计算机芯片(集成电路)制造的主要原料是( ),它是一种可以在沙子中提炼出的物质。
A.硅 B.铜 C.锗 D.铝
2.( )是主要用于显示网页服务器或者文件系统的HTML文件内容,并让用户与这些文件交互的一种软件。
A.资源管理器 B.浏览器 C.电子邮件 D.编译器
3.目前个人电脑的( )市场占有率最靠前的厂商包括Intel、AMD等公司。
A.显示器 B.CPU C.内存 D.鼠标
4.无论是TCP/IP模型还是OSI模型,都可以视为网络的分层模型,每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”,以下最恰当的是( )。
A.中国公司的经理与伊拉克公司的经理交互商业文件
B.军队发布命令
C.国际会议中,每个人都与他国地位对等的人直接进行会谈
D.体育比赛中,每一级比赛的优胜者晋级上一级比赛
5.如果不在快速排序中引入随机化,有可能导致的后果是( )。
A.数组访问越界 B.陷入死循环
C.排序结果错误 D.排序时间退化为平方级
6.1946年诞生于美国宾夕法尼亚大学的ENIAC属于( )计算机。
A.电子管 B.晶体管 C.集成电路 D.超大规模集成电路
7.在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。
A.系统分配的栈空间溢出 B.系统分配的堆空间溢出
C.系统分配的队列空间溢出 D.系统分配的链表空间溢出
8.地址总线的位数决定了CPU可直接寻址的内存空间大小,例如地址总线为16位,其最大的可寻址空间为64KB。如果地址总线是32位,则理论上最大可寻址的内存空间为( )。
A.128KB B.1MB C.1GB D.4GB
9.以下不属于目前3G(第三代移动通信技术)标准的是( )。
A.GSM B.TD-SCDMA C.CDMA2000 D.WCDMA
10.仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理,并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述,错误的是( )。
A.由研究蝙蝠,发明雷达 B.由研究蜘蛛网,发明因特网
C.由研究海豚,发明声纳 D.由研究电鱼,发明伏特电池
二、不定项选择题(共10题,每题1.5分,共计15分;每题有一个或多个正确选项,多选或少选均不得分)
1.如果对于所有规模为n的输入,一个算法均恰好进行( )次运算,我们可以说该算法的时间复杂度为O(2n)。
A.2n+1 B.3n C.n*2n D.22n
2.从顶点A0出发,对有向图( )进行广度优先有哪些信誉好的足球投注网站(BFS)时,一种可能的遍历顺序是A0,A1,A2,A3,A4。
3.如果一个栈初始时为空,且当前栈中的元素从栈底到栈顶依次为a,b,c(如右图所示),另有元素d已经出栈,则可能的入栈顺序有( )。
A.a,b,c,d B.b,a,c,d C.a,c,b,d D.d,a,b,c
4.在计算机显示器所使用的RGB颜色模型中,( )属于三原色之一。
A.黄色 B.蓝色 C.紫色 D.绿色
5.一棵二叉树一共有19个节点,其叶子节点可能有( )个。
A.1 B.9 C.10 D.11
6. 。若 是图G上的顶点,且它们之间两两都存路径可达,则以下说法正确的有( )。
A. 的最短路径可能包含一个环
B. . .是 到 的一条最短路径,那么是 到的一条最短路径
7.)是一种二元运算,其真值表如下所示。
a b False False False False True True True False True True True Flase 以下关于逻辑异或的性质,正确的有( )。
A.
B.
C.
D.
8.....9.( )是目前互联网上常用的E-mail服务协议。A.HTTP B.FTP C.POP3 D.0.....
四、阅读程序写结果(共4题,每题8分,其中第3题的2个小题各4分,共计32分)
1. #in
您可能关注的文档
- 第三讲设计要求及荷载效应组合绪论.doc
- 第三届“我的中国梦”湖南省大学生微电影大赛方案绪论.doc
- ISO9001体系2008版综述.ppt
- 发动机性能实验指导书探讨.doc
- 第三卷防雷规范(单选、多选、判断)绪论.doc
- 【测控设计】2015-2016学年高中物理4.1-4.2划时代的发现感应电流的产生条件新人教版选修3-2概要.ppt
- 【成才之路】2015年秋高中物理(人教版)必修二:万有引力与航天章末小结6概要.ppt
- 发动机总论探讨.doc
- 第三章600MW发电机结构及其冷却系统102-563绪论.doc
- 【创新设计】2014-2015学年高中化学第3章章末归纳整合鲁科版必修2概要.ppt
最近下载
- 中国古代文学名著赏析《红楼梦》课程大纲(85页).doc
- 两板注塑机调模方法.pdf
- 财务部管理岗位胜任素质模型.docx
- 丹佛斯变频器FC302_FC301产品说明书 操作手册.pdf
- JTG F41-2008 公路沥青路面再生技术规范(高清-有效).pdf
- GB51282-2018 煤炭工业露天矿矿山运输工程设计标准.docx
- AP宏观经济学 2019年真题 (选择题+问答题) AP Macroeconomics 2019 Released Exam and Answers (MCQ+FRQ).pdf VIP
- 虞美人盛开的山坡 朝ごはんの歌(早饭之歌)(手嶌葵指弹吉他).pdf
- 大健康产业法律服务.PDF
- AP物理C电磁 2018年真题 (选择题+问答题) AP Physics Electricity and Magnetism 2018 Real Exam and Answers (MCQ+FRQ).pdf VIP
文档评论(0)