- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
CSP初赛选择题易错题
1.设变量x为real型且己赋值,则以下语句中能将x中的数值保留到小数点后两位,并将第三
位四舍五入的是().
A.x=(x*100)+0.5/100.0;B.x=(x*100+0.5)/100.0;
C.x=int(x*100+0.5)/100.0;D.x=(x/100+0.5)*100.0;
2.下列无符号数中,最小的数是()
A.(37)B.(75)C.D.(2A)
810216
3.设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n为正整数)及T(O)=1,算法的时
间复杂度为()。
2
A.O(n)B.O(nlogn)C.O(n)A.O(logn)
4.链表不具有的特点是()。
A.不必事先估计存储空间B.可随机访问任一元索
C.插入删除不需要移动元素D.所储空间与线性表长度成正比
5.以A0作为起点,对下面的无向图进行深度优先遍历时,遍历顺序不可能是()。
A.A0,A1,A2,A3B.A0,A1,A3,A2C.A0,A2,A1,A3D.A0,A3,A1,A2
6.通常在搜索引擎中,对某个关键词加上双引号表示()。
A.排除关键词,不显示任何包含该关键词的结果
B.将关键词分解,在搜索结果中必须包含其中的一部分
C.精确搜索,只显示包含整个关键词的结果
D.站内搜索,只显示关键词所指向网站的内容
7.把64位非零浮点数强制转换成32位浮点数后,不可能()。
A.大于原数B.与原数符号相反C.小于原数D.等于原数
8.地址总线的位数决定了CPU可直接寻址的内存空间大小,例如地址总线为16位,其最大
的可寻址空间为64KB。如果地址总线是32位,则理论上最大可寻址的内存空间为()。
A4GBB2GBC1GBD1MB
9.如果根结点的深度记为1,则一棵恰有2011个叶结点的二叉树的深度最少是
A、10B、11C、13D、12
10.在含有n个元素的双向链表中查询是否存在关键字为k的元素,最坏情况下运行的时
间复杂度是()。
A.O(1)B.O(n)C.O(logn)D.O(nlogn)
11.前缀表达式“+3×2+512”的值是()。
A.37B.23C.25D.65
12.基于比较的排序时间复杂度的下限是(),其中n表示待排序的元素个数。
2
A.O(n)B.O(nlogn)C.O(logn)D.O(n)
13.在Windows中,菜单项后带有符号“…”,表示该菜单项()
A.可以进行开关选择B.执行时有对话框C.有若干子命令D.不能执行
14.关于ASCⅡ,下面哪个说法是正确的:()
A)ASCⅡ码就是键盘上所有键的唯一编码。
B)一个ASCⅡ码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCⅡ编码方案包含了汉字和其他欧洲语言的编码。
D)ASCⅡ码是英国人主持制定并推广使用的。
15.有一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定
位一个元素。则最多需要几次比较就能确定是否存在所查找的元素:
A)11次B)12次C)13次D)14次
16.已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则
该图中最少有多少条有向边?()
A)nB)n+1C)n-1D)n*(n-1)
17.在关系数据库中,存放在数据库中的数据的逻辑结构以()为主。
A.二叉树B.多叉树C.哈希表D.二维表
18.将5个数的序列排序,不论原先的顺序如何,最少都可以通过()次比较,完成从小到大
的排序。
A.5B.7C.6D.9
19.下列活动中不属于信息学奥赛的系列活动的是()。
A.NOIPB.NOIC.IOID.冬令营E.程序员等级考试
20.以下哪个软件不是即时通信软件()。
文档评论(0)