NOIP2008年第十四届全国青少年信息学奥林匹克联赛初赛试题普及组PASCAL

第十四届全国青少年信息学奥林匹克联赛初赛试题

（普及组 Pascal 语言二小时完成）

●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●

一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。

1．微型计算机中，控制器的基本功能是（）。

A. 控制机器各个部件协调工作

B. 实现算术运算和逻辑运算

C. 获取外部信息

D. 存放程序和数据

2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。

A. (A∧B)∨(C∧D∨?A)

B. ((?A∧B)∨C)∧?D

C. (B∨C∨D)∧D∧A

D. A∧(D∨?C)∧B

3. 在下列关于图灵奖的说法中，不正确的是（）。

A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人

B. 图灵奖有“计算机界诺贝尔奖”之称

C. 迄今为止，还没有华裔计算机科学家获此殊荣

D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵

4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。

A. ROM和RAM

B. CPU

C.ROM

D. RAM

5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。

A. N-1

B. N

C. 2*N

D. 2N-1

6. 在以下各项中，（）不是操作系统软件。

A. Solaris

B. Linux

C. Windows Vista

D. Sybase

7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。

A. 6

B. 5

C. 4

D. 3

8. 与十进制数28.5625相等的四进制数是（）。

A. 123.21

B. 131.22

C. 130.22

D. 130.21

9. 设字符串S=”Olympic”，S的非空子串的数目是（）。

A. 28

B. 29

C. 16

D. 17

10．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（）是典型的Web2.0应用。

A. Sina

B. Flickr

C. Yahoo

D. Google

11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。

A. 队列

B. 多维数组

C. 线性表

D. 栈

12. (2008)10 + (5B)16的结果是（）。

A. (833)16

B. (2089)10

C. (4163)8

D. (100001100011)2

13. 二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是2 4 1

5 7 3 6，则该二叉树的后根遍历是（）。

A. 4 2 5 7 6 3 1

B. 4 2 7 5 6 3 1

C. 7 4 2 5 6 3 1

D. 4 2 7 6 5 3 1

14．将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换（）次。

A. 4

B. 5

C. 6

D. 7

15．对有序数组{5, 13, 19, 21, 37, 56, 64, 75, 88，92，100}进行二分查找，成功查找元素19的查找长度（比较次数）是（）。

A. 1

B. 2

C. 3

D. 4

16. 面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，不正确的是（）。

A. 面向对象程序设计通常采用自顶向下设计方法进行设计。

B. 面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。

C. 支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++、JAVA、C#等。

D. 面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的基础。

17. 在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（）。

A. 512

B. 256

C. 384

D. 128

18. 设T是一棵有n个顶点的树，下列说法不正确的是（）。

A. T有n条边

B. T是连通的

C. T是无环的

D. T有n-1条边

19. 下列不属于NOIP竞赛推荐使用的语言环境的是（）。

A. Dev-C++

B. Visual C++

C. free pascal

D. Lazarus

20．在PASCAL程序中，表达式(200 or 10)的值是（）

A. 20

B. 1

C. 220

D. 202

二．问题求解（共2题，每题5分，共计10分）

1. 书架上有4本不同的书A、B、C、D。其中A和B是红皮的，C和D是黑皮的。把这4本书摆在书架上，满足所有黑皮的书都排在一起的摆法有_____种。满足 A必须比C靠左，所有红皮的书要摆放在一起，所有黑皮的书要摆放在一起，共有______种摆法。

2．有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城

市1到城市6的最短距离为_____________。

三．阅读程序写结果（共4题，每题8分，共计32分）

1. var

i,a,b,c,d:integer;

f:array[0..3] of integer;

begin

for i:=0 to 3 do

read(f[i]);

a := f[0] + f[1] + f[2] + f[3];

a := a div f[0];

b := f[0] + f[2] + f[3];

b := b div a;

c := (b * f[1] + a) div f[2];

d := f[(b div c) mod 4];

if (f[(a + b + c + d) mod 4] > f[2]) then

begin

a := a + b;

writeln(a);

end else

begin

c := c + d;

writeln(c);

end;

end.

输入：9 19 29 39

输出：_______________

2．procedure foo(a,b,c:integer);

begin

if a>b then foo(c,a,b)

else writeln(a, ',', b, ',', c);

end;

var

a,b,c:integer;

begin

read(a, b, c);

foo(a,b,c);

end.

输入: 3 1 2

输出: __________

3．type

TT= array[0..20]of integer;

procedure func(var ary:TT; n:integer);

var

i,j,x:integer;

begin

i:=0;j:=n-1;

while i

while (i0) do inc(i);

while (i

if i

x:=ary[i];

ary[i]:=ary[j];

ary[j]:=x;

inc(i);

dec(j);

end;

end;

end;

var

a:TT;

i,m:integer;

begin

m:=10;

for i:=0 to m-1 do

read(a[i]);

func(a,m);

for i:=0 to m-1 do

write(a[i], ' ');

writeln;

end.

输入：5 4 -6 -11 6 -59 22 -6 1 10

输出：____________________________________

4.

procedure solve(first:string; spos_f,epos_f:integer;

mid:string;spos_m,epos_m:integer);

var

i,root_m:integer;

begin

if spos_f > epos_f then exit;

for i:=spos_m to epos_m do

if first[spos_f] = mid[i] then begin

root_m:=i;

break;

end;

solve(first,spos_f+1,spos_f+(root_m-spos_m),mid,spos_m,root_m-1);

solve(first,spos_f+(root_m-spos_m)+1,epos_f,mid,root_m+1,epos_m);

write(first[spos_f]);

end;

var

first,mid:string;

len:integer;

begin

readln(len);

readln(first);

readln(mid);

solve(first,1,len,mid,1,len);

writeln;

end.

输入：7

ABDCEGF

BDAGECF

输出：____________________________________

四．完善程序 (前4空，每空2.5分，后6空，每空3分，共28分)

1．（字符串替换）给定一个字符串S（S仅包含大小写字母），下面的程序将S中的每个字母用规定的字母替换，并输出S经过替换后的结果。程序的输入是两个字符串，第一个字符串是给定的字符串S，第二个字符串S’由26个字母组成，它是a-z的任一排列，大小写不定，S’规定了每个字母对应的替换字母：S’中的第一个字母是字母A和a的替换字母，即S中的A用该字母的大写替换，S中的a用该字母的小写替换；S’中的第二个字母是字母B和b的替换字母，即S中的B用该字母的大写替换，S 中的b用该字母的小写替换；……以此类推。

var

change:string;

str:string;

procedure CheckChangeRule;

var

i:integer;

begin

for i:=1 to 26 do begin

if ① then

change[i]:= chr(ord(change[i]) - ord('A') + ord('a'));

end;

end;

procedure ChangeString;

var

len,i:integer;

begin

len := length(str);

for i:=1 to len do begin

if ② then

begin

str[i] := upcase(change[ord(str[i]) –ord(‘A’) + 1]);

end

else

begin

③

end;

end;

end;

begin

readln(str);

readln(change);

CheckChangeRule;

④

writeln(str);

end.

2.(找第k大的数) 给定一个长度为1,000,000的无序正整数序列, 以及另一个数n

(1<=n<=1000000), 然后以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）。

var

a:array[1..1000000] of integer;

n,m,ans:integer;

procedure swap(var a,b:integer);

var t:integer;

begin

if (a <> b) then begin

t := a;

a := b;

b := t;

end;

end;

function FindKth(left,right,n:integer):integer;

var

tmp,value,i,j:integer;

begin

if left = right then exit(left);

tmp:= random(right-left) + left;

swap(a[tmp],a[left]);

value := ① ;

i := left;

j := right;

while i

begin

while (i

if i

a[i] := a[j]; inc(i);

end else break;

while (i

if i

a[j] := a[i]; dec(j);

end else break;

end;

④

if i

if i>n then begin dec(i); exit( ⑥ ); end;

exit(i);

end;

var

i:integer;

begin

randomize;

m:=1000000;

for i:=1 to m do

read(a[i]);

read(n);

ans:= FindKth(1,m,n);

writeln(a[ans]); end.

noip普及组编程模拟试题1

一、问题描述： 考虑在0和1之间的所有分母不大于N的最简分数。下面是N = 5时的情况： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 问题求解： 编写一个程序，对于一个给定的整数N（1≤N≤100），按从小到大的顺序打印出这些分数，同时打印出它们的总的个数。 输入输出示例： N = 5 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 TOTAL = 11 二、某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。【输入文件】 输入文件tree.in的第一行有两个整数L（1 <= L <= 10000）和M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。 【输出文件】 输出文件tree.out包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。 【样例输入】 500 3 150 300 100 200 470 471 【样例输出】 298 【数据规模】 对于20%的数据，区域之间没有重合的部分； 对于其它的数据，区域之间有重合的情况。 三.代数表达式的定义如下: 代 数 表 达 式:

NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组C试题

第十九届全国青少年信息学奥林匹克联赛初赛 普及组C语言试题 竞赛时间：2013年10月13日14:30~16:30 选手注意： ●试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的 一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.一个32位整型变量占用（）个字节。 A. 4 B. 8 C. 32 D. 128 2.二进制数11.01在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3.下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4.逻辑表达式（）的值与变量A的真假无关。 A. (A ? B) ? ?A B. (A ? B) ? ?B C. (A ? B) ? (?A ? B) D. (A ? B) ? ?A ? B 5.将（2, 6, 10, 17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x) = （），将不会产生冲突，其中a mod b表示a除以b的余数。 A. x mod 11 B. x2 mod 11 C. 2x mod 11 D. ?√ ?mod 11，其中?√ ?表示√下取整 6.在十六进制表示法中，字母A相当于十进制中的（）。 A. 9 B. 10 C. 15 D. 16

noip2016普及组初赛试题+答案

NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 选手注意： 1、试题纸共有8 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘B．磁盘C．固态硬盘D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D.00111000 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表B．串的长度必须大于零 C．字符串不可以用数组来表示D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i 处、右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include using namespace std;

NOIP2017普及组初赛试题及答案

NOIP2017普及组初赛试题及答案 文字标黑部分为试题答案。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.在8位二进制补码中，10101011表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D. -84 2.计算机存储数据的基本单位是( )。 A. bit B. Byte C. GB D. KB 3.下列协议中与电子邮件无关的是( )。 A. POP3 B. SMTP C. WTO D. IMAP 4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。 A.937.5KB B. 4218.75KB C.4320KB D. 2880KB 5.计算机应用的最早领域是( )。 A.数值计算 B.人工智能 C.机器人 D.过程控制 6.下列不属于面向对象程序设计语言的是( )。 A. C B. C++ C. Java D. C# 7.NOI的中文意思是( )。 A.中国信息学联赛

B.全国青少年信息学奥林匹克竞赛 C.中国青少年信息学奥林匹克竞赛 D.中国计算机协会 8. 2017年10月1日是星期日，1999年10月1日是( )。 A.星期三 B.星期日 C.星期五 D.星期二 9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。 A. 36 B. 48 C. 96 D. 192 10.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 11.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为()个。 A. 4 B. 5 C. 6 D. 7 12.表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

高中信息技术奥林匹克竞赛试题

信息学基础知识题库 硬件 1．微型计算机的问世是由于（C）的出现。 A. 中小规模集成电路 B. 晶体管电路 C. (超)大规模集成电路 D. 电子管电路2．中央处理器（CPU）能访问的最大存储器容量取决于（A）。 A. 地址总线 B. 数据总线 C. 控制总线 D. 实际内存容量 3．微型计算机中，（C）的存储速度最快。 A. 高速缓存 B. 外存储器 C. 寄存器 D. 内存储器 4．在计算机硬件系统中，cache是（D）存储器。 A. 只读 B. 可编程只读 C. 可擦除可编程只读 D. 高速缓冲 5．若我们说一个微机的CPU是用的PII300，此处的300确切指的是（A）。 A. CPU的住时钟频率 B. CPU产品的系列号 C. 每秒执行300百万条指令 D. 此种CPU允许的最大内存容量 6．计算机主机是由CPU与（D）构成。 A. 控制器 B. 输入输出设备 C. 运算器 D. 内存储器 7．计算机系统总线上传送的信号有（B）。 A. 地址信号与控制信号 B. 数据信号、控制信号与地址信号 C. 控制信号与数据信号 D. 数据信号与地址信号 8．不同类型的存储器组成了多层次结构的存储器体系，按存储器速度又快到慢的排列是（C）。 A. 快存>辅存>主存 B. 外存>主存>辅存 C. 快存>主存>辅存 D. 主存>辅存>外存 9．微机内存储器的地址是按（C）编址的。 A. 二进制位 B. 字长 C. 字节 D. 微处理器的型号 10．在微机中，通用寄存器的位数是（D）。 A. 8位 B. 16位 C. 32位 D. 计算机字长 11．不同的计算机，其指令系统也不同，这主要取决于（C）。 A. 所用的操作系统 B. 系统的总体结构 C. 所用的CPU D. 所用的程序设计语言 12．下列说法中，错误的是（BDE） A. 程序是指令的序列，它有三种结构：顺序、分支和循环 B. 数据总线决定了中央处理器CPU所能访问的最大内存空间的大小 C. 中央处理器CPU内部有寄存器组，用来存储数据 D. 不同厂家生产的CPU所能处理的指令集是相同的 E. 数据传输过程中可能会出错，奇偶校验法可以检测出数据中哪一位在传输中出了错误 13．美籍匈牙利数学家冯·诺依曼对计算机科学发展所作出的贡献是（C）。 A. 提出理想计算机的数学模型，成为计算机科学的理论基础 B. 世界上第一个编写计算机程序的人 C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDV AC D. 采用集成电路作为计算机的主要功能部件 E. 指出计算机性能将以每两年翻一番的速度向前发展 14．CPU访问内存的速度比下列哪个（些）存储器设备要慢。（AD）

2008noip普及组复赛--排座位--代码C++

2.排座椅 （seat.pas/c/cpp） 【问题描述】 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列 的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，因为如果一条通道隔开了两个会交头接耳的同学，那么他们就不会交头接耳了。 请你帮忙给小雪编写一个程序，给出最好的通道划分方案。在该方案下，上课时交头接耳的学生对数最少。 【输入】 输入文件seat.in的第一行，有5各用空格隔开的整数，分别是M，N，K，L，D（2<=N，M<=1000，0<=K

全国信息学奥林匹克竞赛中级指导教师培训班

全国信息学奥林匹克竞赛中级指导教师培训班 教学大纲 中国计算机学会将定期举办全国信息学奥林匹克中级指导教师培训班，旨在提高各地中学从事信息学奥林匹克培训指导教师的整体水平，从而更好地在中学里开展计算机应用和程序设计的普及教育，为培养高水平的计算机专业人才奠定良好的基础。 培训班将依据《全国青少年信息学奥林匹克联赛（NOIP）大纲》确定教学内容。鉴于培训时间较短（一般在一周左右），教学以传授相关知识为主，学员业务能力的提高主要依靠个人自身的努力。通过培训，应使学员了解参与信息学竞赛必备的知识要点；掌握基本的程序设计、算法和数据结构的有关内容；经过继续努力，可以独立承担NOIP 提高组的培训工作。 培训班还将为从事信息学奥林匹克培训的一线教师提供一个直接交流的平台，交流和探讨各校的培训内容、方法、培训模式和成功的经验，以便推动全国各省市信息学奥林匹克竞赛水平的均衡发展。 二、教学内容 （1）程序设计语言概要 由于学员水平不一，使用的程序设计语言不同，有必要用一定的时间介绍培训中将要使用的程序设计语言的核心内容（条件语句、循环语句、指针、结构、函数（或过程）的定义和引用等）。建议任课教师使用C/C++语言，也可以使用Pascal语言。程序运行环境由任课教师参照NOIP竞赛环境选定。 建议适当介绍如何检验程序的正确性和如何设计测试数据。 （2）算法设计与数据结构基础 （2.1 ）递归回溯与基本搜索方法（递归的基本思想与实现过程，深度优先搜索，n 后问题、0-1背包问题、图的m着色、连续邮资问题、最大团问题等；近几年NOIP相关试题）。 （2.2 ）贪心算法（单源最短路径、最小生成树、哈夫曼编码等）。 （2.3 ）线性结构、图与树的相关问题（链表、堆栈、队列、串、哈希表、树的存贮结构、几类典型的二叉树、树的遍历、图的存贮结构、图的遍历、图的连通性、拓扑排序与关键路径等；近几年NOIP相关试题） （2.4 ）分治算法（二分搜索、棋盘覆盖问题、快速排序、跳马问题） （2.5 ）动态规划（基本思想、0-1背包问题、矩阵连乘问题、最长公共子列、最 优二叉搜索树等；近几年NOIP相关试题） （3）历届NOIP综合性试题分析（适当选择各届联赛（提高组）的最后一题进行分析研究）

NOIP2017普及组初赛试题及答案

NOIP2017普及组初赛试题及答案 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.在8位二进制补码中，10101011表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D. -84 2.计算机存储数据的基本单位是( )。 A. bit B. Byte C. GB D. KB 3.下列协议中与电子邮件无关的是( )。 A. POP3 B. SMTP C. WTO D. IMAP 4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。 A.937.5KB B. 4218.75KB C.4320KB D. 2880KB 5.计算机应用的最早领域是( )。 A.数值计算 B.人工智能 C.机器人 D.过程控制 6.下列不属于面向对象程序设计语言的是( )。 A. C B. C++ C. Java D. C# 7.NOI的中文意思是( )。 A.中国信息学联赛

B.全国青少年信息学奥林匹克竞赛 C.中国青少年信息学奥林匹克竞赛 D.中国计算机协会 8. 2017年10月1日是星期日，1999年10月1日是( )。 A.星期三 B.星期日 C.星期五 D.星期二 9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。 A. 36 B. 48 C. 96 D. 192 10.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 11.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为()个。 A. 4 B. 5 C. 6 D. 7 12.表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。

2019-2020年中学生信息学奥林匹克初赛模拟试题附参考答案

2019-2020 年中学生信息学奥林匹克初赛模拟试题附参考答案 一、选择题(共20题，每题 1.5 分，共计30分。前10 题为单选题；后10题为不定项选择题) 1. 微型计算机的性能主要取决于( )。 A)内存B)主板C)中央处理器D)硬盘 E )显示器 2. 128KB 的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)EFFF C)1FFFF D)FFFFF E)FFFF 3. 能将高级语言程序转换为目标程序的是( ). A)调试程序B) 解释程序C) 编辑程序D) 编译程序E) 连接程序 4．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )B A)01011110 B)00001111 C)01011100 D)11001110 E)11001010 5. 计算机病毒传染的必要条件是( ) 。 A) 在内存中运行病毒程序B) 对磁盘进行读写操作 C) 在内存中运行含有病毒的可执行程序D) 复制文件E) 删除文件 6. TCP ／IP 协议共有( ) 层协议 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1 是属于( ). A)A 类地址B)B 类地址C)C 类地址D)D 类地址E)E 类地址 8. 对给定的整数序列(54,73,21,35,67,78,63,24,89) 进行从小到大的排序时, 采用快速排序的第一趟扫描的结果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C) (24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9. 一棵n 个结点的完全二叉树, 则二叉树的高度h 为( ). n log 2 n A) B) log 2 n C) 2D) log 2 n 1 E)2n-1 22 10. 对右图进行广度优先拓扑排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D) 1,2,3,4,6,5 E)1,3,2,4,5,6 11. 下列属于冯.诺依曼计算机模型的核心思想是( ). A) 采用二进制表示数据和指令B) 采用“存储程序”工作方式

NOIP2008提高组复赛试题及题解

全国信息学奥林匹克联赛（NOIP2008）复赛 提高组 一、题目概览 二、提交源程序文件名 三、编译命令（不包含任何优化开关） 四、运行内存限制 注意事项： 1. 文件名（程序名和输入输出文件名）必须使用大写。 2. C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。 3. 全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。

1. 笨小猴 (word.pas/c/cpp) 【问题描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。 【输入】 输入文件word.in只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。【输出】 输出文件word.out共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”； 第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。 【输入输出样例1】 【输入输出样例1解释】 单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。 【输入输出样例2】 【输入输出样例2解释】 单词olympic中出现最多的字母i出现了2次，出现次数最少的字母出现了1次，2-1=1，1不是质数。 基本的字符串处理，细心一点应该没问题的，不过判断素数时似乎需要考虑下0和1的情况。var a:array['a'..'z']of integer; s:string; l,i,max,min,n:integer; ch:char;flag:boolean; begin assign(input,'word.in'); reset(input); assign(output,'word.out'); rewrite(output); readln(s);

关于组建信息学奥林匹克竞赛小组的通知

关于组建信息学奥林匹克竞赛小组的通知 全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动，也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛同步进行的一项竞赛活动。竞赛旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。 一、奥赛成绩与自主招生 2015年全国名校自主招生名额总体规模缩小的情况下，更加重视数学、物理、化学、生物和信息学五科竞赛成绩。在高校公布的招生简章中，报名条件一般都设定为多项，而高中毕业生必须符合其中一项条件才能申请。 多数高校都对理科学生提出了获得全国中学生奥林匹克竞赛（NOI）二等奖以上奖项的要求； 有的要求获全国奥林匹克分区联赛（NOIP，省级）一等奖以上，如北京航天航空大学、中国科学技术大学、南京大学、复旦大学、上海交大和四川大学； 有的要求获全国奥林匹克分区联赛（NOIP，省级）二等奖以上即可，如浙江大学、中山大学。 有的要求获全国奥林匹克分区联赛（NOIP，省级）三等奖以上即可，如中国人民大学、华中科技大学。 北大、清华分别表述为“优异成绩者”和“突出特长者”，实际可能要求较高。 二、我校参加信息学奥赛情况 泰安市信息学奥林匹克竞赛和发达地市相比还有一定差距，每年仅有10个左右的名额参加省赛区的复赛，我校在2003至2006年曾组建信息学奥林匹克竞赛小组，先后有7名学生进入省复赛，获二三等奖。2015年10月，我校参加竞赛的2名同学虽为零起点，但经过1个多月的艰苦努力，均获市一等奖，为下一步取得更好成绩奠定了良好基础。 三、学习建议和选拔方式 竞赛成绩优异的地区和学校，都已形成从小学、初中（普及组）到高中（提高组）衔接的梯队优势。邓小平同志说过，“计算机要从娃娃抓起”，在信息学奥林匹克竞赛这样的高强度智力竞技中若要取得理想成绩绝非朝夕之功，需要长期的精力投入和坚强的意志品质，建议文化课成绩学有余力、对程序设计有一定基础、自学能力强、喜欢挑战的同学积极参与。 信息奥赛学习内容有三大块：①计算机程序设计语言基础（PASCAL或C++或C三种语言之一，零起点建议选PASCAL语言）；②数据结构；③算法设计。建议自行购买奥赛辅导教程。 为提高竞赛辅导的针对性和有效性，竞赛小组成员将通过选拔产生。选拔时间另行通知，考试的形式将参考NOIP初赛试题，但难度略低。

noip普及组初赛模拟试卷

学校姓名年级 1.选择一个正确答案代码（A/B/C/D）,填入每题的括号内(每题1.5分,多选无分, 共 30 分) 题 号12３45678910选 择 题 号11121314151617181920选 择 二．问题求解（共2题，每题5分，共计10分） 1. 最少需要交换次。__________ 2. 递推公式。 二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分） （1）程序的运行结果是: (2)程序的运行结果是: (3)程序的运行结果是: (4)程序的运行结果是: 四.根据题意, 将程序补充完整(前4空，每空2.5分，后6空，每空3分，共28分) 1. ① ② ③ ④ 2. ① ② ③ ④ ⑤ ⑥ 一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。

（1）1983年，我国第一台亿次巨型电子计算机诞生了，它的名称是（ ） A）东方红 B）神威 C）曙光 D）银河 （2）十进制数215用二进制数表示是（） A）1100001 B）11011101 C）0011001 D）11010111 （3）有一个数是123，它与十六进制数53相等，那么该数值是（） A）八进制数 B）十进制数 C）五进制 D）二进制数 （4）下列4种不同数制表示的数中，数值最大的一个是（） A）八进制数227 B）十进制数789 C）十六进制数1FF D）二进制数1010001 （5）某汉字的区位码是5448，它的机内码是（） A）D6D0H B）E5E0H C）E5D0H D）D5E0H （6）在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。A．二叉树B．多叉树C．哈希表D．二维表 （7）LAN的含义是（）。 A．因特网B．局域网C．广域网D．城域网

学校信息学奥林匹克竞赛培训计划

学校信息学奥林匹克竞赛培训计划 学校信息学奥林匹克竞赛培训计划 为了体现学校信息技术教育特色，丰富学生第二课堂活动，向中学生普及计算机基础知识，培养学生学习计算机的兴趣，信息科组计划举办信息学奥林匹克竞赛培训班，组织培训学生参加××年全国青少年信息学奥林匹克竞赛（），为了在竞赛中取得较好名次，特制定此培训计划。 一、培训班开设： 根据全国青少年信息学奥林匹克（）竞赛的要求，开设初中普及组和高中提高组两个竞赛辅导班专门开展培训工作。其中初中普及组主要在初中一年级学生中选拔，并吸收少量优秀的初中二年级学生，计划人数人左右，由××老师负责主要培训课程。高中提高组在高中一年级学生中选拔，计划人数人左右，由××老师负责主要培训课程。 二、学生选拔工作： 培训班学生主要在学习成绩良好和对计算机兴趣浓厚的学生中选拔，组织学生召开动员大会，并自行命题安排选拔考试。分别对学生的计算机基础知识、数学能力、逻辑能力和接受新事物能力进行了全面考核，经过综合考虑，从参加选拔考试的名初中学生中选拔了名（更多精彩文章来自“秘书不求人”）组成初中普及组培训班，从参加考试的名高中学生中选拔了名组成了高中提高组培训班。 三、课程安排：

根据全国青少年信息学奥林匹克竞赛大纲对初赛参赛知识的基本要求，结合学校实际情况，对培训班的课程安排如下： 课程 主要内容 时间安排 节数 程序设计基础 ⒈程序基本结构，简单语句、表达式 月日－日 ⒉输入语句，输出语句，输出格式 月日－日 ⒊关系式、逻辑式与布尔数据，选择结构语句 月日－日 ⒋基础训练 月日－日 ⒌循环语句，循环语句，循环控制 月日－日 ⒍基础训练 月日－日 函数和过程 ⒎标准函数和过程与自定义函数和过程 月日－日 ⒏函数和过程中的参数及变量作用范围

noip2017普及组初赛试题+答案

第23届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2017年10 月14 日14:30~16:30 选手注意： 1、试题纸共有8 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D. -84 解析：补码就是符号位不变，其他各位逐位求反再加一 结论：-85 答案B 2.计算机存储数据的基本单位是( )。 A. bit B. Byte C. GB D. KB 3.下列协议中与电子邮件无关的是( )。 A. POP3 B. SMTP C. WTO D. IMAP 4.分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为( )。 A.937.5KB B. 4218.75KB C.4320KB D. 2880KB 解析：800*600*16/8=A 5.计算机应用的最早领域是( )。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是( )。 A. C B. C++ C. Java D. C# 解析：新出的语言都是面向对象的，OOP的，旧的不是，答案A 7.NOI 的中文意思是( )。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 解析：全国青少年信息学奥林匹克竞赛 答案：B 8. 2017年10月1日是星期日，1999年10月1日是( )。 A. 星期三 B. 星期日

2018NOIP普及组初赛试题

第二十四届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2018 年10 月13 日14:30~16:30 选手注意： 试题纸共有7 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共15 题，每题2 分，共计30 分；每题有且仅有一个正确选项） 1、以下哪一种设备属于输出设备：（） A.扫描仪 B. 键盘 C. 鼠标 D. 打印机 2、下列四个不同进制的数中，与其它三项数值上不相等的是（）。 A.（269）16 B.（617）10 C.（1151）8 D.（1001101011）2 3、1MB 等于（）。 A.1000 字节 B. B. 1024 字节 C.1000 X 1000 字节 D. D. 1024 X 1024 字节 4、广域网的英文缩写是（）。 https://www.doczj.com/doc/c317871081.html,N B.WAN C.MAN D.LNA 5、中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。 A.1983 B.1984 C.1985 D.1986 6、如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、??，屏幕上输出的第81 个字符是字母

( )。 A. A B. S C. D D. a 7、根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。 A.（k h+1 - 1） / （k - 1） B.k h-1 C.k h D.(k h-1) / (k - 1) 8、以下排序算法中，不需要进行关键字比较操作的算法是（）。 A.基数排序 B.冒泡排序 C.堆排序 D.直接插入排序 9、给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（）次比较操作。（? ? 表示向上取整，? ? 表示向下取整） A.? 3N / 2? - 2 B.? 3N / 2? - 2 C.2N - 2 D.2N - 4 10、下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事??'” A.枚举 B. 递归 C. 贪心 D. 分治 11、由四个没有区别的点构成的简单无向连通图的个数是（）。 A. 6 B.7 C.8 D.9 12、设含有10 个元素的集合的全部子集数为S，其中由7 个元素组成的子集数为 T，则T / S 的值为（）。 A. 5 / 32 B.15 / 128 C. 1 / 8 D.21 / 128 13、10000 以内，与10000 互质的正整数有（）个。 A. 2000 B.4000 C.6000 D.8000

高中信息学奥林匹克竞赛各种问题求解试题及参考答案集锦

高中信息学竞赛各种问题求解试题及 答案 第1题(5分)，将n个不同颜色的球放人k个无标号的盒子中( n>=k，且盒子不允许为空)的方案数 为S(n，k)，例如：n=4，k=3时，S(n，k)=6。当n=6，k=3时，S(n，k)=________。 答案：0 k < n S(n,k)= 1 k = 1 S(n-1,k-1)+k*S(n-1,k) n >= k >= 2 第2题(5分)，有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部书 收回来后再从新发给他们，与原方案都不相同的方案有________种。 答案： 5!*4!+D(5)*D(4)=1140480 其中：D(n)=(n-1)*(D(n-1)+D(n-2)) (n > 2) D(1)=0 D(2)=1 第3题(6分)，把三角形各边分成n等分，过每一分点分别做各边的平行线，得到一些由三角形的边 和这些平行线所组成的平行四边形。n为已知整数，能组成_______个平行四边形。 答案： 3*C(n+2,4) 第4题(6分)，由a，b，c3个不同的数字组成一个N 位数，要求不出现两个a相邻，也不出现两个b 相邻，这样的N位数的个数为AN，用AN-1和AN-2表示AN的关系式为：AN＝_______________。 答案： AN= 2*AN-1+AN-2 第5题(6分)，在m*n的棋盘上，每个方格(单位正方形，即边长为1的正方形)的顶点称为格点。以格点 为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn，格点凸N边形内部(非顶点的)格点的个数的最小值为fn，则gn和fn的关系式为： gn=___________。 答案： Gn= fn+N/2-1 ( N >= 3 ) 第6题(4分)，编号为1到13的纸牌顺时针排成一 圈，有人从编号为1的牌从数字1开始顺时针数下去， 1、2、3、…、20、21、…，一圈又一圈。问：当数到数字N 时，所在纸牌的编号为多少? 答案： 1+(N-1) mod 13 第7题(8分)，有位小同学喜欢在方阵中填数字，规则 是按下图示例从右上角开始，按斜线填数字， 碰到边界就重新。显然，数字1在坐标(1，5)位置，数字 25在坐标(5，1)位置。后来这位小朋友想知道， 对于N阶的方阵，随机取一个位置(x，y)，并规定x≤y，问 这个位置上应该填的数字是多少?5阶方阵的 示例图如下： 11 7 4 2 1 16 12 8 5 3 20 17 13 9 6 23 21 18 14 10 25 24 22 19 15 答案： (N-y+x)*(N-y+x-1)/2+x 第8题(5分)，设有质量为1、3、9、27、81、…3n g... 的砝码各一枚，如果砝码允许放在天平的两边， 则用它们来称物体的质量，最多可称出1g到3n+3n/2g之间 的所有质量，如n=4时，可称出18到121g之间的 所有质量；当物体质量为M=14时，有14+9+3+1=27，即天 平一端放M=14g的物体和9g、3g、1g的砝码，另一 端放27g的砝码，即可称出M的质量。当M=518g时，请 你写出称出该物体的质量的方法，并用上述所示的 等式来表示。 答案： 518+243+3+1= 729+27+9 第9题(7分)，在圆周上有N个点(N>=6)，在任意两个 点之间连一条弦，假设任何3条弦在圆的内部 都没有公共点，问这些弦彼此相交能在圆内构成多少个三 角形(只要求写出三角形总数的表示式而无需化 简)? 提示：下图是N=6的情况，图中所示的4个三角形从 某种意义上说具有一定的代表性。 答案： C(N,3)+4*C(N,4)+5*C(N,5)+6*C(N,6) 第10题(6分)，用1个或多个互不相同的正整数之和 表示1～511之间的所有整数 ①至少要多少个不同的正整数_________________; ②这些正整数是_______________ 答案： ①9 ②1,2,4,6,16,32,64,128,256 第11题(7分)，在有m行n列格子的棋盘内，一枚棋 子从棋盘的左上角格子沿上、下、左、右方向行走， 最后走到棋盘的右下角格子。该棋子走过的格子数为奇数 的充分必要条件是________________ 答案：m+n为偶数 完善程序试题及其答案 第1题(14分)以下程序是将一组整数按从小到大的顺 序排列。排序的方法是将长度为n的数a分为两个长度分 别为(n div 2)与(n-n div 2)的子数组a1，a2。然后递归调用排 序过程，将a1，a2分别排序，最后将a1，a2归并成数组 a。例如a=(3，1，2，4)，那么a1=(3，1)，a2=(2，4)。调用 排序过程将a1，a2排序，得到a1=(1，3)，a2=(2，4)，然 后进行合并排序。 从键盘输入数的长度n以及n个整数，存在数组a中，调 用子过程sort进行排序，最后输 出排序结果。 program wsh； const maxn=100；． 各种问题 1

青少年中学生信息学奥林匹克竞赛试题精选33题附题解答案

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0

NOIP信息学奥赛普及组初赛C试题

2015年第二十一届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛日寸间：2015年10月l 1日14:30~16:30 选手注意： ●试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选 项） 1.1MB等于( )。 A．1000字节 B．1024字节 C．1000X 1000字节 D．1024X 1024字节 2．在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指( )。 A．生产厂家名称 B．硬盘的型号 C．CPU的型号 D．显示器的型号 3．操作系统的作用是( )。 A．把源程序译成目标程序 B．便于进行数据管理 C．控制和管理系统资源 D．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。 A．二进制码 B．八进制码 C．十进制码 D．智能拼音码 5．下列说法正确的是( )。 A．CPU的主要任务是执行数据运算和程序控制 B．存储器具有记忆能力，其中信息任何时候都不会丢失 C．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D．个人用户只能使用Wifi的方式连接到Internet 6．二进制数00100100和00010100的和是( )。 A. 00101000 B. 01001001 C. 01000100 D.00111000 7．与二进制小数0.1相等的十六进制数是( )。 A． 0.8 B． 0.4 C． 0.2 D． 0.1 8．所谓的“中断”是指( )。 A．操作系统随意停止一个程序的运行 B．当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程 C．因停机而停止一个程序的运行 D．电脑死机 9．计算机病毒是( )。 A．通过计算机传播的危害人体健康的一种病毒 B．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C．一种由于计算机元器件老化而产生的对生态环境有害的物质 D．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10．FTP可以用于( )。 A．远程传输文件 B．发送电子邮件 C．浏览网页 D．网上聊天 11．下面哪种软件不属于即时通信软件( )。 A．QQ B． MSN C．微信 D． P2P 12.6个顶点的连通图的最小生成树，其边数为( )。 A． 6 B． 5 C． 7 D． 4 13.链表不具备的特点是( )。 A．可随机访问任何一个元素