2020年信息学奥赛集训试题

2020年信息学奥赛集训试题

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

［单选题］

4(正确答案)

8

32

128

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

3.25(正确答案)

4.125

6.25

11.125

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

从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：”从前有座山，山

里有座庙，庙里有个老和尚在给小和尚讲故事：’从前有座山，山里有座庙，庙里

有个老和尚给小和尚将故事.............

［单选题］

枚举

递归(正确答案)

贪心

分治

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

A、(AVB)|AnA

B、(AVB)AnB

C、(AAB)V(-1AAB)

D、(AVB)A-iAAB

A

B

C(正确答案)

D

5.(2013.05)将(2,6,10,17)分别存储到某个地址区间为0〜10的哈希表

中，如果哈希函数h(x)=(),将不会产生冲突，其中amodb表示a除以b

的余数。

①、xaod113

②、x:Bod11^

③、2xBod113

Bod11,具卬［石示石向下取整.♦

k［单选题］

①

②

③

④(正确答案)

6.(2013.06)在十六进制表示法中，字母A相当于十进制中的。

9

10(正确答案)

15

16

7.(2013.07)下图中所使用的数据结构是

哈希表

栈(正确答案)

队列

二叉树

8.（2013.08）在Windows资源管理器中，用鼠标右键单击一个文件时，会出

现一个名为"复制”的操作选项，它的意思是0

用剪切板中的文件替换该文件

在该文件所在文件夹中，将该文件克隆一份

将该文件复制到剪切板，并保留原文件（正确答案）

将该文件复制到剪切板，并删除原文件

9.（2013.09）已知一棵二叉树有10个节点，则其中至多有（）个节点有2

个子节点。

［单选题］

4（正确答案）

5

6

7

10.（2013.10）在一个无向图中，如果任意两点之间都存在路径相连，则称其

为连通图。下图是一个有4个顶点、6条边的连通图。若要使它不再是连通图，至

少要删去其中的（）条边。

1

2

3（正确答案）

4

11.（2013.11）二叉树的（）第一个访问的节点是根节点。

［单选题］

先序遍历（正确答案）

中序遍历

后序遍历

以上都是

12.(2013.12)以A0作为起点，对下面的无向图进行深度优先遍历时，遍历

顺序不可能的是。

44

AoA)AJAJ*

AOAJAJAJ*

A©AiA)

［单选题］

①(正确答案)

②

③

④

13.(2013.13)IPv4协议使用32位地址，随着其不断被分配，地址资源日趋

枯竭。因此，它正逐渐被使用0位地址的IPv6协议所取代。

40(正确答案)

48

64

128

14.(2013.14)()的平均时间复杂度为0(nlogn),其中n是待排序的元

素个数。

快速排序(正确答案)

插入排序

冒泡排序

基数排序

15.(2013.15)下面是根据欧几里得算法编写的函数，它所计算的是a和b的

functioneuclld(*,b:longlnt)：longlnt;

begin

ifb>0then

euclld：-a

else

euclldeuclld(b,aaodb);

()one；

［单选题］

最大公共质因子

最小公共质因子

最大公约数(正确答案)

最小公倍数

16.(2013.16)通常在搜索引擎中，对某个关键词加双引号表示()

排除关键词、不显示任何包含该关键词的结果

将关键词分解，在搜索结果中必须包含其中的一部分

精确搜索，只显示包含整个关键词的结果(正确答案)

站内搜索，只显示关键词所指向网站的内容

17.(2013.17)中国的国家顶级域名是0

［单选题］

cn(正确答案)

.ch

.chn

.china

18.(2013.18)把64位非零浮点数强制转换成32位浮点数后，不可能()

大于原数

小于原数

等于原数

与原数符号相反（正确答案）

19.（2013.19）下列程序中，正确计算1,2,100这100个自然数之和

sum（初始值为0）的是

①iJU②i1;

repeatrepeat

sumsum+i;sum:■sum+i;

inc(i);

uiiiili>100;untili<«100；

③i:«1;④i:«1;

wiiilei<100dowluleix100clo

beguibegin

sumsum+i;sumsum♦i;

iiK(i);

end;end:

0

①（正确答案）

②

③

20.（2013.20）CCFNOIP复赛全国统一评测时使用的系统软件是（）

［单选题］

NOIWindows

NOILinux（正确答案）

NOIMacOS

NOIDOS

21.（2012.01）计算机如果缺少（），将无法正常启动。

［单选题］

内存（正确答案）

鼠标

U盘

摄像头

22.（2012.02）（）是一种先进先出的线性表。

［单选题］

栈

队列（正确答案）

哈希表（散列表）

二叉树

23.（2012.03）目前计算机芯片（集成电路）制造的主要原料是（），它是

一种可以在沙子中提炼出的物质。

［单选题］

硅（正确答案）

铜

错

铝

24.（2012.04）十六进制数9A在（）进制下是232.

［单选题］

四

八（正确答案）

十

十二

25.（2012.05）（）不属于操作系统。

［单选题］

Windows

DOS

Photoshop（正确答案）

NOILinux

26.（2012.06）如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能

是（）。

［单选题］

ABC

CBA

ACB（正确答案）

BAC

27.（2012.07）目前个人电脑的（）市场占有率最靠前的厂商包括Intel、

AMD等公司o

［单选题］

显示器

CPU（正确答案）

内存

鼠标

28.（2012.08）使用冒泡排序对序列进行升序排列，每执行一次交换操作系统

将会减少1个逆序对，因此序列

5,4,3,2,1需要执行（）次操作，才能完成冒泡排序。

［单选题］

0

5

10（正确答案）

15

29.（2012.09）1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算

机O

［单选题］

电子管（正确答案）

晶体管

集成电路

超大规模集成电路

30.（2012.10）无论是TCP/IP模型还是0SI模型，都可以视为网络的分层模

型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些"层

",以下最恰当的是（）。

CD

A、中国公司的经理与波兰公司的经理交互商业文件

B、军队发布命令（正确答案）

C、国际会议中，每个人都与他国地位对等的人直接进行会谈

D、体育比赛中，每一级比赛的优胜者晋级上一级比赛

31.(2012.11)矢量图(VectorImage)图形文件所占的贮存空间比较小，

并且无论如何放大、缩小或旋转等都不会失真，是因为它()。

［单选题］

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

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

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

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

32.(2012.12)如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依

次为a,b,c,另有元素d已经出栈，则可能的入栈顺序是()。

［单选题］

a,d,c,b

b,a,c,d

a,c,b,d

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

33.(2012.13)()是主要用于显示网页服务器或者文件系统的HTML文件

的内容，并让用户与这些文件交互的一种软件。

［单选题］

资源管理器

浏览器(正确答案)

电子邮件

编译器

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

［单选题］

HTTP

FTP

POP3（正确答案）

TeInet

35.（2012.15）（）就是把一个复杂的问题分成两个或更多的相同类似的子

问题，再把子问题分解成更小的子问题一直到最后的子问题可以简单地直接求解。

而原问题的解就是子问题解的并集。

［单选题］

动态规划

贪心

分治（正确答案）

搜索

36.（2012.16）地址总线的位数决定了CPU可直接寻址的内存空间大小，例

如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理

论上最大可寻址的内存空间为（）。

［单选题］

128KB

1MB

1GB

4GB（正确答案）

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

［单选题］

A、无线广域网

B、无线城域网

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

D、无线路由器

38.（2012.18）在程序运行过程中，如果递归调用的层数过多，会因为（）

引发错误。

［单选题］

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

系统分配的堆空间溢出

系统分配的队列空间溢出

系统分配的链表空间溢出

39.（2012.19）原字符串中任意一段连续的字符所组成的新字符串称为子

串。则字符"AAABBBCCC"共有（）个不同的非空子串。

［单选题］

3

12

36（正确答案）

45

40.（2012.20）仿生学的问世开辟了独特的科学技术发展道路。人们研究生

物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。以下关于

仿生学的叙述，错误的是0

［单选题］

由研究蝙蝠，发明雷达

由研究蜘蛛网，发明因特网（正确答案）

由研究海豚，发明声纳

由研究电鱼，发明伏特电池

41.(2011.01)在二进制下，1100011+()=1110000o

［单选题］

1011

1101(正确答案)

1010

1111

42.(2011.02)字符"0"的ASCII码为48,则字符"9"的ASCII码为()。

［单选题］

39

57(正确答案)

120

视具体的计算机而定

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

照片。

［单选题］

1600

2000

4000(正确答案)

16000

44.(2011.04)摩尔定律(Moore'slaw)是由英特尔创始入之一戈登♦摩尔

(GordonMoore)提出来的。根据摩尔定律，在过去几十年以及在可预测的未来几

年，单块集成电路的集成度大约每()个月翻一番。

［单选题］

1

6

18（正确答案）

36

45.（2011.05）无向完全图是图中每对顶点之间都恰有一条边的简单图。己

知无向完全图G有7个顶点，则它共有（）条边。

［单选题］

7

21（正确答案）

42

49

46.（2011.06）寄存器是（）的重要组成部分。

［单选题］

硬盘

高速缓存

内存

中央处理器（CPU）（正确答案）

47.（2011.07）如果根结点的深度记为1,则一棵恰有2011个叶结点的二叉

树的深度最少是（）。

［单选题］

10

11（正确答案）

12

13

48.（2011.08）体育课的铃声响了，同学们都陆续地奔向操场，按老师的要

求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一

个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。

［单选题］

快速排序

插入排序（正确答案）

冒泡排序

归并排序

49.（2011.09）一个正整数在二进制下有100位，则它在十六进制下有（）

位。

［单选题］

7

13

25（正确答案）

不能确定

50.（2011.10）有人认为，在个人电脑送修前，将文件放入回收站中就是已

经将其删除了。这种想法是（）。

［单选题］

A、正确的，将文件放入回收站意味着彻底删除、无法恢复

B、不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复

C、不正确的，即使将回收站清空，文件只是被标记为删除，仍可能通过恢复

软件找回（正确答案）

D、不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除

51.(2011.11)广度优先搜索时，需要用到的数据结构是()。

［单选题］

链表

队列(正确答案)

栈

散列表

52.(2011.12)在使用高级语言编写程序时，一般提到的"空间复杂度"中的"

空间”是指()o

［单选题］

程序运行时理论上所占的内存空间(正确答案)

程序运行时理论上所占的数组空间

程序运行时理论上所占的硬盘空间

程序源文件理论上所占的硬盘空间

53.(2011.13)在含有n个元素的双向链表中查询是否存在关键字为k的元

素，最坏情况下运行的时间复杂度是()。

［单选题］

0(1)

0(logn)

0(n)(正确答案)

0(nIogn)

54.(2011.14)生物特征识别，是利用人体本身的生物特征进行身份认证的

一种技术。目前，指纹识别、虹膜识别、人脸识别等技术己广泛应用于政府、银

行、安全防卫等领域。以下不属于生物特征识别技术及其应用的是（）。

①.指静脉险证

［单选题］

①（正确答案）

②

③

④

55.(2011.15)现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单

起见，假设这段文言文只由4个汉字"之"、"乎者"、"也"组成，它们出现的次

数分别为700、600、300、200o那么，"也"字的编码长度是（）。

1

2

3（正确答案）

4

56.（2011.16）关于汇编语言，下列说法错误的是O

A、是一种与具体硬件相关的程序设计语言

B、在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试

C、可以直接访问寄存器、内存单元、以及I/O端口

D、随着高级语言的诞生，如今己完全被淘汰，不再使用（正确答案）

57.（2011.17）（）是一种选优搜索法，按选优条件向前搜索，以达到目标。当

探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。答案

A、回溯法（正确答案）

B、枚举法

C、动态规划

D、贪心法

58.(2011.18)1956年()授予肖克利(WiIIiamShockley)>巴丁(John

Bardeen)和布拉顿(WaIterBrattain),以表彰他们对半导体的研究和晶体管效应

的发现。答案。

A、诺贝尔物理学奖(正确答案)

B、约翰・冯・诺依曼奖

C、图灵奖

D、高德纳奖(DonaldE.KnuthPrize)

59.(2011.19)对一个有向图而言，如果每个节点都存在到达其他任何节点

的路径，那么就称它是强连通的。例如，右图就是一个强连通图。事实上，在删掉

边()后，它依然是强连通的。

a(正确答案)

b

c

d

60.(2011.20)从ENIAC到当前最先进的计算机，冯・诺依曼体系结构始终占有

重要的地位。冯♦诺依曼体系结构的核心内容是。。

A、采用开关电路

B、采用半导体器件

C、采用存储程序和程序控制原理(正确答案)

D、采用键盘输入

61.(2010.0D2E+03表示()»

A、2.03

B、5

C、8

D、2000(正确答案)

62.（2010.02）一个字节（byte）由（）个二进制位组成。答案（）

A、8(正确答案)

B、16

C、32

D、以上都有可能

63.(2010.03)以下逻辑表达式的值恒为真的是。

①.PV5PAQ)V(-1PAnQ)②.QV5PAQ)V(PAnQ)

③.PVQV(PAnQ)V(iPAQ)©.PVnQV(PAnQ)V(nPAnQ)

①（正确答案）

②

③

④

64.（2010.04）Linux下可执行文件的默认扩展名为（）

A、exe

B、com

C、dlI

D、以上都不是（正确答案）

65.（2010.05）如果树根算第1层，那么一棵n层的二叉树最多有0个结点,

答案（）

A、2，-1（正确答案）

B、27

C、2%+1

D、2^（n+1）

66.（2010.06）提出“存储程序"的计算机工作原理的是O.

A、克劳德・香农

B、戈登・摩尔

C、查尔斯・巴比奇

D、冯・诺依曼（正确答案）

67.（2010.07）设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX

在三进制下成立，那么同样在三进制下，等式XYZX=（）也成立。答案。

A、YXZ

B、ZXY（正确答案）

C、XYZ

D、XZY

68.（2010.08）PascaI语言、C语言和C++语言都属于（）

A、面向对象语言

B、脚本语言

C、解释性语言

D、编译语言（正确答案）

69.（2010.09）前缀表达式"+32+512"的值是（）

A、23

B、25

C、37（正确答案）

D、65

70.（2010.10）主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从

而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋

于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中

引入了O。

A、寄存器

B、高速缓存（正确答案）

C、闪存

D、外存

71.(2010.11)一个字长为8位的整数的补码是11111001,则它的原码是()

A、00000111

B、01111001

C、11111001

D、10000111(正确答案)

72.基于比较的排序时间复杂度的下限是()，其中n表示待排序的元素个

数。答案是()

A、0(n)

B、0(nlogn)(正确答案)

C、0(logn)

D、0(rT2)

73.(2010.13)一个自然数在十进制下有N位，则它在二进制下的位数与

()最接近。答案为(B)

①.5N②.H*log：10③.10*log：N④.10W*log：N

［单选题］

①

②(正确答案)

③

④

74.(2010.14)在下列HTML语句中，可以正确产生一个指向N0I官方网站的超

链接的是。

A、＜aurl="http://www.noi.cn”＞欢迎访问N0I网站＜/a＞

B、＜ahref="http://www.noi.cn"＞欢迎访问NOI网站＜/a＞(正确答案)

C、＜a＞＜/a＞

D、＜aname="http:〃www.noi.crT＞欢迎访问NOI网站＜/a＞

75.(2010.15)元素R1、R2、R3、R4、R5入栈顺序为R1、R2、R3、R4、R5。

如果第1个出栈的是R3,那么第5个出栈的不可能是。

A、R1

B、R2(正确答案)

C、R4

D、R5

76.(2010.16)双向链表中有两个指针域IIink和rlink,分别指向该结点的

前驱及后继。设P指向链表中的一个结点，它的左右结点均非空。现要求删除结点

P,则下面语句序列中错误的是。

A、p".rIink".IIink=p".rIink;p".IIink".rIink=

p".IIink;dispose(p);(正确答案)

B、p".Ilink".rIink=p".rIinkjp''.rIink".IIink=p".IIink;dispose(p);

C、p".rIink".IIink=p".IIinkjp''.rIink".IIink".rIink=

p".rIink;dispose(p);

D、p\Ilink",rlink=p^.rIink；p^.IIink^.rlink".IIink=

p".IIink;dispose(p);

77.(2010.17)一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是

CBFEGDA,则根结点的左子树的结点个数可能是()

A、2(正确答案)

B、3

C、4

D、5

78.(2010.18)关于拓扑排序，下面说法正确的是。

A、所有连通的有向图都可以实现拓扑排序。

B、对同一个图而言，拓扑排序的结果是唯一的。

C、拓扑排序中入度为0的结点总会排在入度大于0的结点的前面。

D、拓扑排序结果序列中的第一个结点一定是入度为0的点。(正确答案)

79.(2010.19)完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至

下、从左至右依次存放到一个顺序结构的数组中，假定根结点存放在数组的1号位

置，则第k号结点的父结点如果存在的话，应当存放在数组的0号位置。答案为

（）

A、2k

B、2k+1

C、k/2下取整（正确答案）

D、（k+1）/2下取整

80.（2010.20）全国青少年信息学奥林匹克系列活动的主办单位是（）

A、教育部

B、科技部

C、共青团中央

D、中国计算机学会（正确答案）

81.（2009.01）关于图灵机下面的说法哪个是正确的：（）

A、图灵机是世界上最早的电子计算机。

B、由于大量使用磁带操作，图灵机运行速度很慢。

C、图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作

用。

D、图灵机只是一个理论上的计算模型。（正确答案）

82.（2009.02）关于计算机内存下面的说法哪个是正确的：（）

A、随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置

是随机而不确定的。

B、1MB内存通常是指10241024字节大小的内存。（正确答案）

C、计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器

（register）三个部分。

D、一般内存中的数据即使在断电的情况下也能保留2个小时以上。

83.（2009.03）关于BIOS下面说法哪个是正确的：（）

A、BIOS是计算机基本输入输出系统软件的简称。（正确答案）

B、BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱

动程序。

C、BIOS一般由操作系统厂商来开发完成。

D、BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。

84.(2009.04)关于CPU下面哪个说法是正确的：O

A、CPU全称为中央处理器(或中央处理单元)。(正确答案)

B、CPU可以直接运行汇编语言。

C、同样主频下，32位的CPU比16位的CPU运行速度快一倍。

D、CPU最早是由Intel公司发明的。

85.(2009.05)关于ASCII,下面哪个说法是正确的：()

A、ASCII码就是键盘上所有键的唯一编码。

B、一个ASCII码使用一个字节的内存空间就能够存放。(正确答案)

C、最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。

D、ASCII码是英国人主持制定并推广使用的。

86.(2009.06)下列软件中不是计算机操作系统的是：。

A、Windows

B、Linux

C、OS/2

D、WPS(正确答案)

87.(2009.07)关于互联网，下面的说法哪一个是正确的：。

A、新一代互联网使用的IPv6标准是IPv5标准的升级与补充。

B、互联网的入网主机如果有了域名就不再需要IP地址。

C、互联网的基础协议为TCP/IP协议。(正确答案)

D、互联网上所有可下载的软件及数据资源都是可以合法免费使用的。

88.(2009.08)关于HTML下面哪种说法是正确的：()

A、HTML实现了文本、图形、声音乃至视频信息的统一编码。

B、HTML全称为超文本标记语言。(正确答案)

C、网上广泛使用的Flash动画都是由HTML编写的。

D、HTML也是一种高级程序设计语言。

89.(2009.09)关于程序设计语言，下面哪个说法是正确的：O

A、加了注释的程序一般会比同样的没有加注释的程序运行速度慢。

B、高级语言开发的程序不能使用在低层次的硬件系统(如：自控机床)或低端

手机上。

C、高级语言相对于低级语言更容易实现跨平台的移植。(正确答案)

D、以上说法都不对。

90.(2009.10)已知大写字母A的ASCII编码为65(十进制)，则大写字母J的

十进制ASCII编码为：。

A、71

B、72

C、73

D、以上都不是(正确答案)

91.(2009.11)十进制小数125.125对应的八进制数是()

A、100.1

B、175.175

C、175.1(正确答案)

D、100.175

92.(2009.12)有六个元素FEDCBA从左至右依次顺序进栈，在进栈过程中会

有元素被弹出栈。问下列哪一个不可能是合法的出栈序列？。

A、EDCFAB

B、DECABF

C、CDFEBA(正确答案)

D、BCDAEF

93.(2009.13)表达式a(b+c)-d的后缀表达式是：()

A、abcd+-

B、abc+d-(正确答案)

C、abc+d-

D、-+abcd

94.（2009.14）一个包含n个分支结点（非叶结点）的非空二叉树，它的叶结点

数目最多为：（）

A、2n+1

B、2n-1

C、n-1

D、n+1（正确答案）

95.（2009.15）快速排序最坏情况下的算法复杂度为：。

A、0（Iog2n）

B、0（n）

C、0（nlog2n）

D、0（rT2）（正确答案）

96.（2009.16）有一个由4000个整数构成的顺序表，假定表中的元素已经按升

序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查

我的元素：（）

A、11次

B、12次（正确答案）

C、13次

D、14次

97.（2009.17）排序算法是稳定的意思是关键码相同的记录排序前后相对位置

不发生改变，下列哪种排序算法是不稳定的：（）

A、冒泡排序

B、插入排序

C、归并排序

D、快速排序（正确答案）

98.（2009.18）已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在

路径到达其他顶点），则该图中最少有多少条有向边？。

A、n（正确答案）

B、n+1

C、n-1

D、n(n-1)

99.(2009.19)全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学

们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：()

A、/

B、http://www.noi.org/

C、http:〃www.noi.cn/(正确答案)

D、http://www.xinxixue.com/

100.(2009.20)在参加NOI系列竞赛过程中，下面哪一种行为是不被严格禁

止的：0

A、携带书写工具，手表和不具有通讯功能的电子词典进入赛场。

B、在联机测试中通过手工计算出可能的答案并在程序里直接输出答案来获取

分数。(正确答案)

C、通过互联网搜索取得解题思路。

D、在提交的程序中启动多个进程以提高程序的执行效率。

101.(2013_二_01)7个同学围坐一圈，要选2个不相邻的作为代表，有()种不

同的选法。答案。

A、14(正确答案)

B、7

C、21

D、42

102.

某系统日称使用了一种防窗期的方式聆证用户定码.密码是〃个数力,、2，….岫，均为0

或I・该系统每次陵机生成n个数的,外…,4，均为。或1,请用户回答+”金+...

+sqj除以2的余数.如果多次的何答总是正确，即认为掌握密刊.该系统认为，即使

何答的过程被泄露，也无助于破解密码一因为用户并没有直接发送密码.

然而，事与愿违.例如，当〃=4时，行人窃听了以下5次问答:

■

系统生成的n个数

司冬编号掌握密码的用户的回答

O\02%a

111e01

900i1&

301ie0

411i00

510e0___________0_________

就破解出了制码

答案为0

A、0,1,1,1（正确答案）

B、1,0,1,1

C、1,1,0,1

D、1,1,1,0

103.（2012_二_01）如果平面上任取n个整点（横纵坐标都是整数），其中一定

存在两个点，它们连线的中点也是整点，那么n至少是（）。

A、5（正确答案）

B、4

C、3

D、2

104.(2012_二_02)在N0I期间，主办单位为了欢迎来自各国的选手，举行了

盛大的晚宴。在第十八桌，有5名大陆选手和5名港澳选手共同进膳。为了增进交

流，他们决定相隔就坐，即每个大陆选手左右旁都是港澳选手，每个港澳选手左右

旁都是大陆选手。那么，这一桌一共有()种不同的就坐方案。注：如果在两个方

案中，每个选手左右相邻的选手相同，则视为同一种方案。答案为。

A、2880(正确答案)

B、1440

C、720

D、5760

105.(2011_二_01)每份考卷都有一个8位二进制序列号。当且仅当一个序列

号含有偶数个1时，它才是有效的。例如，00000000.01010011都是有效的序列

号，而11111110不是。那么，有效的序列号共有。。

A、128个(正确答案)

B、64个

C、160个

D、256个

106.(2011_二_02)定义字符串的基本操作为：删除一个字符、插入一个字符

和将一个字符修改成另一个字符这三种操作。将字符串A变成字符串B的最少操作

步数，称为字符串A到字符串B的编辑距离。字符串"ABCDEFG"到字符串"B