学军中学初赛模拟

1、NOIP 初赛模拟试题-10collected by garfield175一、选择题（1.5*20=30 皆为单项选择题) 1下列软件均属于操作系统的是:AWPS与PC DOS BWINDOWS与Linux CWORD与WINDODWS DFOXBASE与OS/22Cache一般是指计算机的：A显存 B闪存 C高速缓存 D辅存3如果pascal系统只允许变量使用64KB的内存，现在让你定义一个值为整型的一维数组，这个数组下标为1.max，那么max最大可能的值为：A. 64 B. 64000 C. 32000 D.327284、文件型病毒传染的主要对象是：A文本文件 B系统文件 C可执行文件

2、 D.EXE和.COM文件5、在计算机行业中，MIS是指：A.管理信息系统 B数学教学系统 C多指令系统 D查询信息系统6、计算机所具有的存储程序和程序原理是( )提出的：A图灵 B布尔 C冯诺依曼 D爱因斯坦7、在WINDOWS中，如果想同时改变窗口的高度和宽度，可以拖放什么来实现： A窗口角 B窗口边框 C滚动条 D菜单8、Linux中实现命令自动补全可用哪个键：A、Alt B、TAB C、F1 D、Ctrl9、设栈S的初始状态为空，现有5个元素组成的序列1，2，3，4，5，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈、进栈、进栈、出栈、进栈、出栈、进栈。试问

3、出栈的元素序列是( ) A5，4，3，2，1 B2，1 C2，3 D3，410、某数列有1000个各不相同的单元，由低到高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检视( )个单元( )： A1000 B10 C100 D50011、对一个满二叉树，m个树叶，K个分枝结点，n个结点，则： An=K+m BK+m=2n Cm=K-1 Dn=2K-112、邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的 A先序遍历 B中序遍历 C后序遍历 D按层遍历13、在WIN98中，如何查看TCP/IP参数？A.运行ipconfig /all命令 B. 运行msconfig命令 C.运行

4、net view命令 D. 运行ping命令14、某主机IP地址为：19，子网掩码为：，主机的网络地址是：A、 B. C. D. 1915、深度为5的二叉树至多有多少个结点： A16 B32 C31 D1016、在INTERNET中电子公告板的缩写是： AFTP BWWW CBBS DE-mail17、Windows98中，如果将某一文件夹里的文件doc1.doc拖到桌面，将会：A.文件移动到桌面 B.桌面生成一个快捷方式 C.文件复制到桌面 D.进

5、入垃圾桶18、如果A驱动器中的软盘已经写保护，则下列命令中可以正确执行的一条是： AMD A:A BCOPY A:*.* C: CDEL A:*.BAK DFORMAT A:19、Linux下超级用户的名字是：A. root B. supervisor C. administrator D. manager20、先序序列和中序序列相同的二叉树为空树或( ) A任一结点均无右孩子的非空二叉树 B仅有两个结点的二叉树 C任一结点均无左孩子的非空二叉树 D不存在这样的二叉树二、 解答题（20分：6+8+6） 1、“蜂巢问题”：有一只蜜蜂沿如下图所示的蜂巢爬行，蜂巢编号为1到n，上面的为奇数，下面的为

6、偶数，它只能由小号爬入大号相邻的巢，如果它从1号开始向N号爬，共有多少种不同的走法？2、“圆桌问题”之相邻不重复：有n个人坐在一张圆桌上吃饭，要求每天每一个人两边相邻的人不同，问这样最多可以安排多少天？如3个人时只能1天，4个人时也只能是1天，而5个人可以安排2天。3、一个二叉树的前序遍历结果为ABCDE，中序遍历结果为BADCE，那么它的后序遍历结果是什么？三、阅读程序，写出运行结果(6+8+6=30分) 1、program read_program1;var n:1.9;procedure dia(m:integer);procedure line(k:integer);procedure

7、 out(j:integer); begin if j=k then write(j) else begin write(j);out(j+1);write(j);end; end;beginwrite('':10-k); out(1); writeln;end;beginif m=n then line(m) else begin line(m);dia(m+1); line(m); end;end;begin readln(n); dia(1);end.运行时输入：4输出结果：2、program read_program2;var t:string; s:array1.40

8、 of string; i,j,len:byte; temp:char; jb:array1.40 of 0.2; df:array1.40 of boolean;beginreadln(t);len:=length(t);for i:=1 to len dobegin si:=ti; dfi:=true;jbi:=0;end;while len>1 dobegin i:=2; while pos(si,'+-*/')=0 do i:=i+1; if si='+' then begin si-2:=si-2+'+'+si-1; jbi-2:

9、=1; dfi-2:=false; end else if si='-' then begin if dfi-1 or (jbi-1>1) then si-2:=si-2+'-'+si-1 else si-2:=si-2+'-('+si-1+')' dfi-2:=false; jbi-2:=1; end else if si='*' then begin if (not dfi-2) and (jbi-2=1) then si-2:='('+si-2+')' if (not d

10、fi-1) and (jbi-1=1) then si-1:='('+si-1+')' si-2:=si-2+'*'+si-1; dfi-2:=false; jbi-2:=2; end else begin if (not dfi-2) and (jbi-2=1) then si-2:='('+si-2+')' if not dfi-1 then si-1:='('+si-1+')' si-2:=si-2+'/'+si-1; dfi-2:=false; jbi-2:=

11、2; end; for j:=i-1 to len-2 do begin dfj:=true;jbj:=0;sj:=sj+2; end; slen-1:=''slen:='' len:=len-2;end;writeln(s1);end.运行时输入：ab+cd-ef+*/输出：3Program read_program3;var d,h,s,hmax,i,j:real;beginhmax:=1/sqrt(pi); i:=0; s:=0;while i<=hmax dobegin h:=sqrt(hmax*hmax-i*i); s:=s+h*0.001; i

12、:=i+0.001;end;writeln(s*4:4:2);end.运行结果：四、 完成程序(3*10=30分) 1、背包问题：设有不同价值、不同重量的物品n件，求从这n件物品中选取部分物品的方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。 算法说明：设n件物品的重量分别为w1,w2,wn；，物品的价值分别为v1,v2,vn。采用递归寻找物品的选择方案。设前面已有了多种选择的方案，并保留了其中总价值最大的方案于数组result中，该方案的总价值存于变量maxv。当前正在考察某一新的方案，其物品选择情况保存于数组option中。假定当前方案已考虑了前i-1件物品，现在要

13、考虑第i件物品；当前方案已包含的物品的重量之和为tw；至此，若其余物品都选择是可能的话，本方案能达到的总价值的期望值设为tv。算法引入tv是当一旦当前方案的总价值的期望值也小于前面方案的总价值maxv时，继续考察当前方案变成无意义的工作，应终止当前方案，立即去考察下一个方案。因为当方案的总价值不比maxv大时，该方案不会再被考察。这同时保证后面找到的方案一定会比前面的方案更好。 程序清单：program ex4; const maxn=20; var i,n,limitw,maxv,totalv:longint; w,v:array1.maxn of longint; result,optio

14、n:array1.maxn of boolean; procedure try(i,tw,tv:longint); var k:longint; begin if tw+wi<=limitw then begin optioni:=true; if i<n then_(1)_ else begin for k:=1 to n do resultk:=optionk; maxv:=tv end; _(2)_; end; if tv-vi>maxv then if i<n then _(3)_ else begin for k:=1 to n do resultk:=opt

15、ionk; maxv:=tv-vi end end; begin write('输入物品种数n:'); readln(n); writeln('输入各物品的重量和价值:'); totalv:=0; for i:=1 to n do begin write('Input w',i,',v',i,':'); readln(wi,vi); _(4)_; end; write('输入限制重量limitw:'); readln(limitw); maxv:=0; for i:=1 to n do option

16、i:=false; try(1,0,totalv); write('选择方案为:'); for i:=1 to n do if _(5)_then write(i,' '); writeln; writeln('总价值为:',maxv) end. 2、一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列0234500067103456050020456006710000000089有4个细胞。算法说明：1 从文件中读入m*n矩阵阵列，将其转换为boolean矩阵

17、存入bz数组中；2 沿bz数组矩阵从上到下，从左到右，找到遇到的第一个细胞；3 将细胞的位置入队h，并沿其上、下、左、右四个方向上的细胞位置入队，入队后的位置bz数组置为FLASE；4 将h队的队头出队，沿其上、下、左、右四个方向上的细胞位置入队，入队后的位置bz数组置为FLASE；5 重复4，直至h队空为止，则此时找出了一个细胞；6 重复2，直至矩阵找不到细胞；7 输出找到的细胞数。程序清单：program xibao;const dx:array1.4 of -1.1=(-1,0,1,0);dy:array1.4 of -1.1=(0,1,0,-1);var int: text; name

18、 ,s: string;pic: array1.50,1.79 of byte;bz:array1.50,1.79 of boolean;m,n,i,j,num : integer;h: array1.4000,1.2 of byte;procedure doing(p,q:integer);var i,t,w,x,y:integer;begininc(num);_(1)_;t:=1;w:=1;h1,1:=_(2)_;h1,2:=_(3)_;repeatfor i:=1 to 4 dobeginx:=ht,1+dxi;y:=ht,2+dyi;if (x>0) and (x<=m)

19、and (y>0) and (y<=n) and bzx,ythen begin inc(w);hw,1:=x;hw,2:=y;bzx,y:=false;end;end;inc(t);until _(4)_;end;beginfillchar(bz,sizeof(bz),true); num:=0;write('input file:'); readln(name);assign(int,name); reset(int);readln(int,m,n);for i:=1 to m dobegin readln(int,s);for j:=1 to n dobegi

20、n pici,j:=ord(sj)-ord('0');if _(5)_then bzi,j:=false;end;end;close(int);for i:=1 to m dofor j:=1 to n do if bzi,j then doing(i,j);writeln('NUMBER of cells=',num);readln;end.选择题1 0/1.5   B 2 0/1.5   C 3 0/1.5   D 4 0/1.5   C 5 0/1.5   A 6 0/1.5   C 7 0/1.

21、5   A 8 0/1.5   A 9 0/1.5   D 10 0/1.5   B 11 0/1.5   A 12 0/1.5   A 13 0/1.5   A 14 0/1.5   C 15 0/1.5   C 16 0/1.5   C 17 0/1.5   A 18 0/1.5   B 19 0/1.5   A 20 0/1.5   C 数学题1 0/6   f(n)=f(n-1)+f(n-2) (n>2) f(1)=1 f(2)=1

22、 2 0/8   (n-1)/2 (n为奇数时) n/2-1 （n为偶数时） 3 0/6   BDECA 看程序写输出1 0/6   1 121 12321 1234321 12321 121 1 2 0/8   (a+b)/(c-d)*(e+f) 3 0/6   1.00 完善程序1 0/3   try(i+1,tw+wi,tv) 2 0/3   optioni:=false 3 0/3   try(i+1,tw,tv-vi) 4 0/3   totalv:=totalv+vi 5 0/3  

23、 resulti 6 0/3   bzp,q:=false 7 0/3   p 8 0/3   q 9 0/3   t>w 10 0/3   pici,j=0 得分:0 初赛模拟题5某些题答案请自行校对时间：120分钟  总分：100 一、选择题（1.5'*20=30'） 1、最近我国研制成功的具有自己的知识产权的微处理器的名称是：   A.奔芯    B. 龙芯    C.长城芯  

24、D.新芯2、有关万维网说法不正确的是：   A.可以简称为Web    B.可以写为WWW   C.英文是指World Wide Web   D.是指http3、网络中Host是指：   A.主机    B.服务器   C.用户机    D.客户机4、网络中DNS是指   A.网络数据库  B.数据库名称系统  C.域

25、名服务器  D.数据传送系统5、计算机的总线系统不包括：   A.文件总线  B.数据总线  C.控制总线  D.地址总线6、一般家里上网用的“猫”是一种调制解调器，因为电话线传输的是模拟信号，而计算机处理的是数据信号，因此要作一个转换。调制与解调是相反的过程，这两个过程是：   A. D/A与A/D    B. A/D与D/A   C. A/A与D/D   D.D/D与A/D 

26、0; 7、在计算机里如果用四个字节来表示有符号的整数，那么整数的范围最大的是：   A.-231+1到231-1     B. -231到231-1  C. -231到231  D. -231+1到2318、以下有关存储设备速度的描述正确的是：  A. RAM>HD>FD>CDROM    B.HD>RAM>CDROM>FD   C.RAM>CDROM>HD>FD

27、  D.RAM>HD>CDROM>FD9、下面四个不同的进制的数，最小的一个数是：A(11011001)2    B(75)10    C(107)8     D(48)1610、设循环队列中数组的下标范围是1-n，其中头尾指针分别是f和r，则其元素个数是：     Ar-f     Br-f+1     &#

28、160;C(r-f) MOD n+1    D(r-f+n) MOD n11、已知数组A中，每个元素AI，J在存储时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存储分配的。试问：A5，8的起始地址为：      ASA+141     BSA+180     CSA+222     DSA+22512、计算机病毒是指：   &#

29、160; A能传染给用户的磁盘病毒          B已感染病毒的磁盘     C是一种寄生于计算机内的病毒      D.是一种特殊的具有传播性的程序13、直接通过总线与CPU连接的部件是：      A显示器      B内存储器   

30、0; C磁盘驱动器    D键盘14、某台计算机的运算速度是1.7GIPS，它的含义是：    A每秒执行17亿条指令      B每秒处理17亿个字符C每秒执行1.7亿条指令     D每秒处理1.7亿个字符 15、在Windows98中， Print Screen键的作用是：   A.打印正在执行的一个任务       B.将屏幕信息

31、送到打印机   C.打印正在执行的各个任务名     D.将屏幕信息复制到剪贴板16、下列IP地址中属于公网地址的是：A、0   B、6   C、2   D、68 17、 Linux中tail +10 toyoumail.txt 命令的执行作用是：A、显示文件toyoumail.txt从第10行到文件最后； B、显示文件toyoumail.txt最后10行； C、显示文件toyoumai

32、l.txt当前行往后的10行； D、显示文件toyoumail.txt当前行往前的10行。 18、Linux中用ls l 命令显示文件或目录的详细信息时，最左边的一列为：A、文件主的是否可读的权限           B、文件主的是否可写的权限 C、文件主的是否可查询或执行的权限   D、文件的类型 19、某一子网的掩码为：92，那么这个子网最多可能的主机数是：A、190     B、192 

33、0;    C、62       D、64 20、Telnet应用程序的主要目的是：A、在计算机之间传输文件    B、收取电子邮件 C、查看超文本文档          D、远程登录到主计算机中 二、解答题(8'+12'=20') 1、插件问题 有N个如右图的插件：     

34、0;                           其中可以插入,如两个插件时可有3种插入方法:                    

35、0;                                           问n个插件时有多少种插入方法?2密码锁问题   某部门有m个人，现在要设置一个密码锁，只有

36、当m个人当中的任n个人到场时才能打开锁（n<=m）。    （1）这个密码锁共有多少个码？（2）每个人分多个码？  提示：只是考虑多少个码，不要考虑每个码是多少位。每个人分配的码数是一样的，但具体的码不完全一样，即某两个人当中可能有重复的码。当m个到场输入码时类似于集合的相加运算，但是n个集合相加的结果一定就是密码锁的总码。三.写出程序运行结果(10'*2=20')： 1、program read_program_1;   var n:1.9;   procedure di

37、amond(m:integer);   procedure line(k:integer);    var j:integer;    begin    write('':10-k);    for j:=1 to 2*k-1 do if j<=k then write(j) else write(2*k-j);    writeln; 

38、0;  end;   begin    if m=n then line(m)        else begin line(m);diamond(m+1);line(m);end;   end;begin  write('n=');  readln(n);  diamond(1);end.运行程序：n= 8 输出结果：2. program read_progr

39、am_2  const h:string16='0123456789ABCDEF'  var n:longint;   i,j:integer;      s:array1.16 of integer;  begin   write('n=');  readln(n);  i:=0;   while n>0 do  be

40、gin  i:=i+1; s:=n mod 16; n:=n div 16; end;    write('h=');  for j:=i downto 1 do write(hsj+1);   writeln;   end.   运行程序： 输入：n=347592              输出：四.完成程序(3'

41、;*10=30'):1. 已知两字符串S=S1S2Sn和 P=P1P2Pm (1mn),检查P是否为S的一个子序列,即是否存在i,使得Si=P1,Si+1=P2, ,Si+m-1=Pm。如有，求最小i值。如没有，置i=0。program complete_program_1var i,j,k,m,n:integer;    found:boolean;s,p:string; begin    write('Input a string:'); readln(s); write('Input a stri

42、ng:'); readln(p);  m:=length(p); n:=length(s);        (1)           ; found:=false;   while          (2)     &#

43、160;do     begin       i:=i+1;           (3)     ;       k:=1;       while  (4)     &

44、#160;do begin j:=j+1; k:=k+1 end;          if   (5)     then found:=true     end;     if found then writeln(i) else writeln(0)end.2.菲波那契数列的规律是：前两个数均为1，第三个数开始每个数等于经前面两个数的和，即1，1，2，3，

45、5，8，13，21，34，55，89已知任意一个大于0的整数可以表示为若干个互不相同的菲波那契数。程序的输入输出示例：   输入：121          输出：121=89+21+8+3   程序的算法说明（以121为例）：  （1） 寻找小于或等于n的最大菲波那契数a（如89），并以a作为组成n的一个数输出。  （2）若n不等于a，则以n-a作为新的任意正整数，重复（1）步骤。若n=a则结束。 

46、0;（3）函数find返回小于或等于n有最大菲波那契数。   program complete_program_2;   var n:integer;   function find(n:integer):integer;    var a,b,c:integer;    begin     a:=1;b:=1;     repeat    

47、60;  c:=_(1)_;      a:=_(2)_;      b:=c;     until b>=n;     if b=n then find:=_(3)_            else find:=_(4)_;  &#

48、160;  end;   procedure p(n:integer);    var a:integer;    begin    a:=find(n);    write('+',a);    if a<n then _(5)_;    end;begin   readln(n);&

49、#160;  write(n,'=');   p(n);   writeln;end.窗体顶端题号分数答案选择题1 0/1.5   B 2 0/1.5   D 3 0/1.5   A 4 0/1.5   C 5 0/1.5   A 6 0/1.5   A 7 0/1.5   B 8 0/1.5   D 9 0/1.5   C 10 0/1.5   D 11 0/1.5   A 12 0/1.5   D 13 0

50、/1.5   B 14 0/1.5   A 15 0/1.5   D 16 0/1.5   C 17 0/1.5   A 18 0/1.5   D 19 0/1.5   C 20 0/1.5   D 数学题1 0/8   3(n-1) 2 0/12   (1) C(M,N-1) (2)  C(M-1,N-1) 看程序写输出1 0/8   1 121 12321 1234321 123454321 12345654321 1234567654321 1234

51、56787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 2 0/8   h=54DC8 完善程序1 0/3   i:=0 2 0/3   not(found)and(i<="" font=""> 3 0/3   j:=i 4 0/3   (k<=m)and(sj=pk) 5 0/3   k=m+1 6 0/3   a+b 7 0/3   b 8 0/3   b 9 0/

52、3   a 10 0/3   p(n-a) 得分:0 窗体底端1 0/1.5   B 2 0/1.5   D 3 0/1.5   A 4 0/1.5   C 5 0/1.5   A 6 0/1.5   A 7 0/1.5   B 8 0/1.5   D 9 0/1.5   C 10 0/1.5   D 11 0/1.5   A 12 0/1.5   D 13 0/1.5   B 14 0/1.5   A 15 0/1.5  

53、D 16 0/1.5   C 17 0/1.5   A 18 0/1.5   D 19 0/1.5   C 20 0/1.5   D 数学题1 0/8   3(n-1) 2 0/12   (1) C(M,N-1) (2)  C(M-1,N-1) 看程序写输出1 0/8   1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 1234567654321 12345654321 123454321

54、1234321 12321 121 1 2 0/8   h=54DC8 完善程序1 0/3   i:=0 2 0/3   not(found)and(i<="" font=""> 3 0/3   j:=i 4 0/3   (k<=m)and(sj=pk) 5 0/3   k=m+1 6 0/3   a+b 7 0/3   b 8 0/3   b 9 0/3   a 10 0/3   p(n-a) 得分:0 初赛模拟题2 信息学奥

55、林匹克分区联赛初赛模拟试题 一、单项选择题(1*15) (初中组2*15) 1、十进制数31对应的二进制数是（ ） A、11111      B、10111      C、101000      D、101111  E、110011。2、将二进制数101101转换成十进制数是（ ） A、 45     B、 90    

56、; C、 49      D、91   E、92 3、英文大写字母B的ASCII码的十进制数为（   ） A、98       B、32       C、48     D、66  E、67 4、下列字符中ASCII码值最小的是（   ） A、a    

57、0;   B、 B     C、 R      D、z   E、1 5、ISP是网络服务供应商，个人用户向某ISP申请注册后，以下说法正确的是（   ） A、ISP会向你提供上网账号、上网口令和域名服务器（DNS）地址 B、ISP只向你提供上网账号 C、ISP会向你提供上网的计算机 D、ISP只向你提供上网所需的域名服务器（DNS）地址E、ISP只会向你推荐他的产品。 6、在Windows的资源管理器中，复制文件的快捷键时（&

58、#160;   ） A、Ctrl+D     B、Ctrl+X       C、Ctrl+V        D、Ctrl+C  E、Ctrl+Home 7、IE浏览器软件，它的窗口与Windows窗口相似，以下说法正确的是（  ） A、IE窗口不受注册表的控制。B、IE窗口由标题栏、菜单栏、工具栏、地址栏、页面显示区和状态栏组成。 C、不可改变IE

59、窗口大小。 D、同时只能打开一个IE窗口。 E、不能在IE窗口和其他应用程序窗口间切换。         8、清朝时期世界上第一台能进行加减乘除运算的手摇计算机出现后不久我国便引进了多台，这时的皇帝是（ ）  A、顺治   B、康熙   C、雍正   D、乾隆  E、嘉庆9、下面软件中不属于操作系统的是：（）  A、Unix   B、Windows 98  

60、C、Windows NT  D、 Linux  E、Office 200010、下面的CPU型号中运算速度最快的是（）A、 准32位2G 、C、32位1.2G  D、32位2G  E、64位1.6G11、下列地址中，属于B类IP地址的是：A、  B、21  C、2  D、07  E、312、一台计算机上有三个分区：C（5GB）

61、、D（5GB）和E（10GB）。由于工作的需要，管理员将在这台计算机上实现双引导。他将Windows98安装在C分区，Windows2000安装在D分区，E分区用来存储文件，并要求Windows98和Windows2000都能够访问E分区上存储的文件。请问，三个分区分别使用什么文件系统才能满足要求？A、C分区使用FAT、D分区使用NTFS、E分区使用FAT32B、C分区使用FAT32、D分区使用NTFS、E分区使用FAT32C、C分区使用FAT32、D分区使用NTFS、E分区使用NTFSD、C分区使用NTFS、D分区使用FAT32、E分区使用NTFSE、以上选项都不对13、某单位有50台安装W

62、indows98的计算机，为了适应新的网络规划方案，管理员需要在Windows98中更改计算机名称。管理员应该如何完成这项工作？（选择最佳答案）A、右击“网上邻居”选择“属性”打开网络对话框，在“标识”标签中进行更改B、击“我的电脑”选择“属性”打开系统特性对话框，在“网络标识”标签中进行更改C、右击“我的电脑”选择“重命名”进行更改D、重新安装Win98，在安装过程中进行更改E、以上方法都不能实现14、在TCP/IP网络中，数据一旦传送到目的节点，通过什么机制可以将其传送给指定的应用程序？A、端口号   B、API头部信息  C、SNAP头部信息

63、60; D、OSI层序号  E、应用程序名15、在Linux中，要删除abc目录及其全部内容的命令为：A、rm abc  B、rm -r abc   C、rmdir abc   D、rmdir -r abc  E、 rmdir +r abc二、多项选择题(高中组1*15) 1、  下面属于浏览器软件的有：A、IE  B、Navigator  C、Firefox   D、Opera   E

64、、Foxmail2、  以下属于网络即时通讯软件的有：A、MSN  B、SmallTalk  C、QQ   D、Skype  E、Google Talk3、WIN2000支持下列哪个或哪些文件系统？A、FAT  B、FAT32  C、NTFS  D、HPFS  E、NFS4、假设待进栈的元素依次为1,2,3，出栈后可能的序列有：A、123  B、132  C、213 

65、 D、231  E、3125、某二叉树的先序遍历序列为ABC，后序遍历序列为CBA，其中序遍历序列可能为：A、ABC  B、BAC  C、BCA  D、CAB  E、CBA6、假设我们用d=(a1,a2,.,a5),表示无向图G的5个顶点的度数，下面给出的哪（些）组d 值合理？              A、5，4，4，3，1  

66、;     B、4，2，2，1，1   C、3，3，3，2，2  D、5，4，3，2，1       E、2，2，2，2，27、CPU访问内存的速度比访问下列哪个（些）存储设备要快？  A、寄存器    B、优盘      C、软盘       D、高速缓存  

67、;  E、光盘8、以下属于静态查找表的是：A、在电话号码表中查找某个人的电话号码； B、从电话号码表中删除某个人的记录；C、在电话号码表中加入某个人的记录；     D、在字典中查询某字的读音和含义；E、在电话号码表中查询某单位的地址。9、设有一个含有13个元素的Hash表(012),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用二次探查法解决冲突,则对于序列(、31、20、33、18、53、27)，则下列说法正确的有：（ ）A、27在1号格子中   B、33在6号格子中 C、31在5号格

68、子中D、20在7号格子中   E、18在4号格子中10、以下是根据管理方式分类的网络有：A、点对点网   B、对等网   C、客户机/服务器网   D、广播网  E、局域网11、以下属于供单位内部使用而不要付费的专网IP地址有：A、  B、   C、  D、   E、0  12、属于Internet服务的

69、有：A、SMTP和POP  B、Web (HTTP)、C、NNTP  D、FTP  E、Telnet13、BMP图像文件可以用下列哪个（些）软件来编辑：  A、画笔（Paintbrush） B、记事薄（Notepad） C、 Photoshop  D、IE  E、Powerpoint14、下列哪个（些）不是数据库软件的名称（  ）。A. Foxmail   B. SQL Server   C. Oracle