CSP选择题易错题 .pdf

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.以下哪个软件不是即时通信软件()。