搜索
一、单选题1、字符串“ababacbab”和字符串“abcba”的最长公共子串是（）。A.abcbaB.cbaC.abcD.abE.bcba答案：B。CBA是满足要求的最长公共子串2、设全集I={a,b,c,d,e,f,g,h}，集合A∪B={a,b,c,d,e,f}，A∩C={c,d,e}，A∩~B={a,d}，那么集合A∩B∩C为（）。A.{c,e}B.{d,e}C.{e}D.{c,d,e}E.{d,f}答案：A。分析过程：3、以下二进制数的值与十进制数23.456的值最接近的是（）。A.10111.0101B.11011.1111C.11011.0111D.10111.0111E.10111.1111答案：D。将23转化为二进制数，再将0.456转化为二进制数。4、完全二叉树的结点个数为4*N+3，则它的叶结点个数为（）。A.2*NB.2*N-1C.2*N+1D.2*N-2E.2*N+2答案：E。什么是完全二叉树？5、平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。图G的最小生成树中的所有边的权值综合为（）。A.8B.7+sqrt(5)C.9D.6+sqrt(5)E.4+2*sqrt(2)+sqrt(5)答案：D。最小生成树指该树所在边的所有权总和最小的那个树。算法：先找距离最短的两个点形成一条边，再将距离该两点之一最近的点加入，形成新的边。6、下列设备中没有计算功能的是（）。A.笔记本电脑B.掌上电脑C.智能手机D.电子计算器E.液晶显示器答案：E。7.Intel的首颗64位处理器是（）。A.8088B.8086C.80386D.80486E.Pentium答案：E。8.常见的邮件传输服务器使用（）协议发送邮件。A.HTTPB.SMTPC.TCPD.FTPE.POP3答案：B。9.不能在Linux上使用的网页浏览器是（）。A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla答案：A。10.一位艺术史学家有20000幅1024*768的真彩色图像如果将这些图像以位图形式保存,在CD光盘上（一张CD盘的容量按600M计算），大约需要（）张CD光盘。A.1B.10C.100D.1000E.10000答案：C。20000*1024*768*3/(600*2^20)11.设A=true，B=false，C=false，D=true，以下逻辑运算表达式值为真的有（）。A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧DC.A∧((B∨C)∨D)D.(A∧(B∨C))∨DE.(A∨B)∧(C∨D)答案：CDE。二、多选题13.二叉树T的宽度优先遍历序列为ABCDEFGHI，已知A是C的父结点，D是G的父结点，F是I的父结点，树中所有结点的最深度为3（根结点深度设为0），可知E的父结点可能是（）。A.AB.BC.CD.DE.F答案：BC。14.设栈S的初始状态为空，元素a,b,c,d,e,f,g依次入栈，以下出栈序列不可能出现的有（）。A.a,b,c,e,d,f,gB.b,c,a,f,e,g,dC.a,e,c,b,d,f,gD.d,c,f,e,b,a,gE.g,e,f,d,c,b,答案：CE。15.下列外设接口中可以通过无线连接的方式连接设备的是（）。A.USB2.0高速版B.红外C.蓝牙D.串口E.IEEE802.11g无线网卡答案：BCE。15.下列外设接口中可以通过无线连接的方式连接设备的是（）。A.USB2.0高速版B.红外C.蓝牙D.串口E.IEEE802.11g无线网卡答案：BCE。15.下列外设接口中可以通过无线连接的方式连接设备的是（）。A.USB2.0高速版B.红外C.蓝牙D.串口E.IEEE802.11g无线网卡答案：BCE。16.处理器A每秒处理的指令数是处理器B的2倍。某一特定程序P分别编译为处理器A和处理器B的指令，编译结果处理器A的指令数是处理器B的4倍。已知程序P的算法时间复杂度为O(n2)，如果处理器A执行程序P时能在一小时内完成的输入规模为n，则处理器B执行程序P时能在一小时内完成的输入规模为（）。A.4*nB.2*nC.nD.n/2E.n/4答案：B17.以下哪个（些）不是计算机的输出设备（）。A.鼠标B.显示器C.键盘D.扫描仪E.绘图仪答案：ACD18.以下断电之后将不能保存数据的有（）。A.硬盘B.寄存器C.显存D.内存E.高速缓存答案：BCDE19.下列活动中属于信息学奥赛系列活动的是（）。A.NOIPB.NOIC.IOID.冬令营E.国家队选拔赛答案：BCDE20、下列关于高级语言的说法正确的有（）。A.Ada是历史上的第一个高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上答案：BDE世界上第一个高级语言是五十年代出现的FORTRAN。Simula67被认为是最早的面向对象程序设计语言1．Vara,b,c,p,q:integer;r:array[0..2]ofinteger;beginread(a,b,c);p:=adivbdivc;q:=b-c+a+p;r[0]:=a*pdivq*q;r[1]:=r[0]*(r[0]-300);if(3*q-pmod3=r[0])and(r[2]=r[2])thenr[1]:=r[r[0]divpmod2]elser[1]:=qmodp;writeln(r[0]-r[1]);end.输入：10073输出：答案：-7452。纯计算，注意优先级。varstr:string;len,i,j:integer;nchr:array[0..25]ofinteger;mmin:char;beginmmin:='z';readln(str);len:=length(str);i:=len;whilei=2dobeginifstr[i-1]str[i]thenbreak;dec(i);end;ifi=1thenbeginwriteln('Noresult!');exit;end;forj:=1toi-2dowrite(str[j]);fillchar(nchr,sizeof(nchr),0);forj:=itolendobeginif(str[j]str[i-1])and(str[j]mmin)thenmmin:=str[j];inc(nchr[ord(str[j])-ord('a')]);end;dec(nchr[ord(mmin)-ord('a')]);inc(nchr[ord(str[i-1])-ord('a')]);write(mmin);fori:=0to25doforj:=1tonchr[i]dowrite(chr(i+ord('a')));writeln;end.输入：zzyzcccbbbaaa答案：zzzaaabbbcccy技巧：大规模运算，注意细心，使用列表法