2020年信息学奥赛集训试题.docxVIP

2020年信息学奥赛集训试题

(2013.01)一个32位整型变量占用()个字节。

［单项选择题］

4(正确答案)

8

32

128

(2013.02)二进制数11.01在十进制下是()

25(正确答案)

125

25

11.125

(2013.03)下面的故事与()算法有着异曲同工之妙。

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：”从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：’从前有座山，山里有座庙，庙里有个老和尚给小和尚将故事’”［单项选择题］

枚举

递归(正确答案)

贪心

分治

(2013.04)逻辑表达式()的值与变量的真假无关。

A、(AVB)|AnAB、(AVB)A-iB

C、(AAB)VAAB)D、(AVB)A-iAAB

31.(2012.11)矢量图(VectorImage)图形文件所占的贮存空间比拟小,并且无论如何放大、缩小或旋转等都不会失真，是因为它()。

［单项选择题］

A、记录了大量像素块的色彩值来表示图像

B、用点、直线或者多边形等基于数学方程的几何图元来表示图像(正确答案)

C、每个像素点的颜色信息均用矢量表示

D、把文件保存在互联网，采用在线浏览的方式查看图像

(2012.12)如果一个栈初始时为空，且当前栈中的元素从栈.顶到栈底依次为a,b,c,另有元素d已经出栈，那么可能的入栈顺序是()。

［单项选择题］

TOC\o1-5\h\zd,c,b

a,c,d

a,c,b,d

d,a,b,c(正确答案)

(2012.13)()是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。

［单项选择题］

资源管理器

浏览器(正确答案)

电子邮件

编译器

(2012.14)()是目前互联网上常用的E-maiI服务协议。

［单项选择题］

FTP

POP3（正确答案）

Telnet

35.（2012.15）（）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题一直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并集。

［单项选择题］

动态规划

贪心

分治（正确答案）

搜索

（2012.16）地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KBo如果地址总线是32位，那么理论上最大可寻址的内存空间为（）。

［单项选择题］

128KB

1MB

1GB

4GB（正确答案）

（2012.17）蓝牙和Wi-Fi都是（）设备。

［单项选择题］

A、无线广域网

B、无线城域网

C、无线局域网（正确答案）

D、无线路由器

（2012.18）在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。

［单项选择题］

系统分配的栈空间溢出（正确答案）

系统分配的堆空间溢出

系统分配的队列空间溢出

系统分配的链表空间溢出

（2012.19）原字符串中任意一段连续的字符所组成的新字符串称为子串。那么字符AAABBBCCC”共有（）个不同的非空子串。

［单项选择题］

3

12

36（正确答案）

45

（2012.20）仿生学的问世开辟了独特的科学技术开展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于仿生学的表达，错误的选项是（）［单项选择题］

由研究蝙蝠，创造雷达

由研究蜘蛛网，创造因特网（正确答案）

由研究海豚，创造声纳

由研究电鱼，创造伏特电池

(2011.01)在二进制下，1100011+()=1110000。

［单项选择题］

1011

1101(正确答案)

1010

1111

(2011.02)字符”0”的ASCII码为48,那么字符”9”的ASCII码为()。

［单项选择题］

39

57(正确答案)

120

视具体的计算机而定

(2011.03)一片容量为8GB的SD卡能存储大约()张大小为2MB的数码照片。

［单项选择题］

1600

2000

4000(正确答案)

16000

(2011.04)摩尔定律(Mooreslaw)是由英特尔创始入之一戈登?摩尔(GordonMoore)提出来的。根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每()个月翻一番。

［单项选择题］

1

6

18（正确答案）

36

（2011.05）无向完全图是图中每对顶点之间都恰有一条边的简单图。己知无向完全图G有7个顶点，那么它共有（）条边。

［单项选择题］

7

21（正确答案）

42

49

（2011.06）寄存器是（）的重要组成局部。

［单项选择题］

硬盘

高速缓存

内存

中央处理器（CP