- 148.00 KB
- 2022-07-26 发布
- 1、本文档由用户上传，淘文库整理发布，可阅读全部内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，请立即联系网站客服。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细阅读内容确认后进行付费下载。
- 网站客服QQ：403074932
高中信息学竞赛各种问题求解试题及答案第1题(5分)，将n个不同颜色的球放人k个无标号的盒子中(n>=k，且盒子不允许为空)的方案数为S(n，k)，例如：n=4，k=3时，S(n，k)=6。当n=6，k=3时，S(n，k)=________。答案：0k=k>=2第2题(5分)，有5本不同的数学书分给5个男同学，有4本不同的英语书分给4个女同学，将全部书收回来后再从新发给他们，与原方案都不相同的方案有________种。答案：5!*4!+D(5)*D(4)=其中：D(n)=(n-1)*(D(n-1)+D(n-2))(n>2)D(1)=0D(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)mod13第7题(8分)，有位小同学喜欢在方阵中填数字，规则是按下图示例从右上角开始，按斜线填数字，碰到边界就重新。显然，数字1在坐标(1，5)位置，数字25在坐标(5，1)位置。后来这位小朋友想知道，对于N阶的方阵，随机取一个位置(x，y)，并规定x≤y，问这个位置上应该填的数字是多少?5阶方阵的示例图如下：11742116128532017139623211814102524221915答案：(N-y+x)*(N-y+x-1)/2+x第8题(5分)，设有质量为1、3、9、27、81、…3ng...的砝码各一枚，如果砝码允许放在天平的两边，则用它们来称物体的质量，最多可称出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分为两个长度分别为(ndiv2)与(n-ndiv2)的子数组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进行排序，最后输出排序结果。programwsh；constmaxn=100；．typearr：array[1..maxn]ofinteger；var\na：array[1..maxn]ofinteger；n，i：integer；proceduresort(n:integer;vara:arr);vari,p1,p2,n1,n2:integer;a1,a2:arr;beginifn=1thenexit;fillchar(a1,sizeof(a1),0);fillchar(a2,sizeof(a2),0);n1:=0;n2:=0;n1:=ndiv2;n2:=(____(1)____);fori:=1ton1doa1[i]:=a[i];fori:=1ton2doa2[i]:=____(2)____;____(3)____;sort(n2,a2);p1:=1;p2:=1;n:=0;while(p1<=n1)and(____(4)____)dobeginn:=n+1;if____(5)____thenbegina[n]:=a1[p1];inc(p1);endelsebegin____(6)____;inc(p2);end;end;ifp1<=n1thenfori:=____(7)____ton1dobeginn:=n+1;a[n]:=a1[i]endelsefori:=p2ton2dobeginn:=n+1;a[n]:=a2[i];end;end;beginwrite('n=');readln(n);fori:=1tondoread(a[i]);readln;sort(n,a);fori:=1tondowrite(a[i],'');writeln;end.答案：n-n1a[n1+i]sort(n1,a1)(p2<=n2)a1[p1]n1mt1+t[k,i] 第3题(10分)程序的任务是用0…9中的数字填入如下乘法运算的*处，数字可重复使用，且所用的数字至少有一个是素数，要求输出满足下列算式的方案数。***x**-------------------------******-------------------------***programwsh;constp:setof0...9=[2,3,5,7];vars:setof0..9;n:integer;ans:longint;f:text;procedureinit;vari:integer;t:byte;beginreadln(n);s:=[];fori:=1tondobeginread(t);s:=s+[t];end;close(f);end;functionok(x,l:integer):boolean;\n{此函数判断x是否符合条件}vart:byte;beginok:=false;if___(1)___<>lthenexit;whilex<>0dobegint:=xmod10;ifnot(tins)thenexit;x:=xdiv10;end;ok:=true;end;functioninset(x:integer):boolean;{此函数判断x中是否包含素数字}vart:byte;begininset:=false;while___(2)___dobegint:=xmod10;iftinpthenbegininset:=true;exit;end;___(3)___;end;end;procedurework;vari,i1,i2,i3,j1,j2:integer;beginans:=0;fori1:=1to9doifi1insthenfori2:=1to9doifi2insthenfori3:=1to9doifi3insthenbegin___(4)___;forj1:=1to9doif(j1ins)andok(j1*i,3)thenforj2:=1to9doif(j2ins)andok(j2*i,3)and___(5)___thenbeginif(i1inp)or(i2inp)or(i3inp)or(j1inp)or(j2inp)orinset(j1*i)orinset(j2*i)theninc(ans);end;end;writeln(ans);end;begininit;work;end.答案：trunc(ln(x)/ln(10))+1x>0x:=xdiv10i:=i1*100+i2*10+i3ok(j1*i*10+j2*i,4) 第4题(15分)下列程序是对冒泡排序的一种改进，数组elem中有n个元素elem[1]、elem[2]…、elem[n]。要排序的关键字是key。先从一端开始扫描，进行比较、交换，然后改变下一趟的扫描方向进行同样的处理。请完善下面的过程。programwsh;typeTd=recordkey:integer;inf:real;end;varelem:array[1..1000]ofTd;n,i:integer;procedureshakesort(n:integer);vari,t,h:integer;c:boolean;temp:Td;beginh:=1;t:=n;repeat____(1)____;fori:=htot-1doifelem[i].key>elem[i+1].keythenbegintemp:=elem[i];elem[i]:=elem[i+1];elem[i+1]:=temp;____(2)____;end;____(3)____;fori:=t-1downtohdoifelem[i].key>elem[i+1].keythenbegintemp:=elem[i];elem[i]:=elem[i+1];elem[i+1]:=temp;____(4)____;end;____(5)____;untilc;end;begin{主过程}…{略}end．答案：c:=truec:=falset:=t-1c:=falseh:=h+1 第5题(15分)读入一个10x10的数字矩阵，矩阵中的数字各不相同，输出这个矩阵经过旋转、翻转后的7种不同样式。programwsh;varmatrix:array[0..7,1..10,1..10]ofinteger;lr,lc,which:integer;\nprocedureoverturn(which:integer);varlr,lc:integer;beginforlr:=1to10doforlc:=1to10domatrix[which,lr,lc]:=matrix[which-1,___(1)___,___(2)___];end;procedurerotate(which:integer);varlr,lc:integer;beginforlr:=1to10doforlc:=1to10domatrix[which,lr,lc]:=matrix[which-1,___(3)___,___(4)___];end;beginforlr:=1to10doforlc:=1to10doread(matrix[0,lr,lc]);readln;forwhich:=1to7dobeginif___(5)___thenoverturn(which)elserotate(which);forlr:=1to10dobeginforlc:=1to10dowrite(matrix[which,lr,lc]:3);writeln;end;readln;end;end.答案：11-lrlc11-lclrwhich=4 第6题(16分)[问题描述]在n个元素的集合S中，找最大和最小元素(设n的值为2m)．[解题思路]把集合S分成两个子集S1和S2，每个子集有n/2个元素．应用递归过程search(S，Y，MAX，MIN)(S中有2k个元素)，过程返回一对(MAX，MIN)值，为最大和最小元素，最后，把S1和S2中的最大和最小元素进行比较，从而得到S中的最大和最小元素．[程序]programwsh;typedata=array[1..256]ofbyte;jh=setofbyte;vars,ss:jh;a:data;i,j,d,largest,smallest:byte;functionsq(k:byte):byte;beginifk=1thensq:=2elsesq:=2*sq(k-1);end;procedureseareh(x:jh;y:byte;varmax,rain:byte);vark,p,w,nxl,nx2,ni1,ni2,n:byte;m:array[1..2]ofbyte;s1,s2:jh;beginify=2thenbeginp:=0;fork:=1toidoif___(1)___thenbeginp:=p+1;m[p]:=___(2)___;end;if___(3)___thenbeginw:=m[1];m[1]:=m[2];m[2]:=w;end;max:=m[1];min:=m[2];exit;endelsebeginsi:=[];n:=O;y:=___(4)___;fork:=1toidoif___(5)___thenbeginn:=n+1;ifn<=ythens1:=___(6)___;end;s2:=___(7)___;search(s1,y,nx1,ni1);search(s2,y,nx2,ni2);ifnx1>nx2thenmax:=nx1elsemax:=nx2;ifni11thenbeginp:=p+1;e[p]:=i;bj:=1;b1:=falseendelseifd[k]<>')'thenbeginp:=p+1;e[p]:=i;bj:=1;b1:=falseendelsebegin___(5)___;bj:=1;b1:=false;endelsebeginwrite(fh[e[p]],'');p:=p-1end;untilb1=false;endif___(6)___thenwrite(d[k],'')elsebj:=0;end;k:=k+1endb1:=true;repeatifp=0thenb1:=falseelsebegin___(7)___;p:=p-1;enduntilb1=false;writeln;end;答案：d[k]:='('d[k]:=fh[i]p=0b[e[p]]0k:=startrest:=rest-1a[(k+n)modm]:=tempstart:=start+1 第9题(15分)设m叉树采用列表法表示，即每棵子树对应一个列表，表的结构为：子树根顶点的值部分(设为一个字符)和用“()”括起来的各树的列表(如有子树的话)，各子列表间用“,”分隔。例如下面的三叉树可用表a(b(c,d),e,f(g,h,i))表示。本程序输入列表，生成一棵m叉树，并由m叉树输出列表。假定输入无错误。程序清单：programwsh;constm=3;typepointer=^node;node=recordval:char;subtree:array[1..m]ofpointerend;vari:integer;bur:string;root:pointer;proceduremaketree(vars:pointer);{由列表生成m叉树}vark:integer;begin___(1)___;s^.val:=buf[i];i:=i+1;fork:=1tomdos^.subtree[k]:=nil;ifbuf[i]='('thenbegink:=1;repeati:=i+1;___(2)___;ifbuf[i]=')'thenbegini:=i+1;breakend;k:=k+1until___(3)___;endend;procedurewalktree(t:pointer);{由m叉树输出列表}vari:integar;beginift<>nilthenbegin___(4)___;ift^.subtree[1]<>nilthenbeginwrite('(');fori:=1tomdobegin___(5)___;if(i<>m)and(t^.subtree[i+1]<>nil)thenwrite(',')end;write(')')endendend;begin{mainprogram}write('inputlist:');readln(buf);i:=1;maketree(root);walktree(root);writelnend.答案：new(s)maketree(s^.subtree[k])buf[i]<>','write(t^.val)walktree(s^.subtree[i])阅读程序试题及其答案 第1题(6分)programyd;vard,p:integer;beginp:=1;d:=11;whiled>1dobeginp:=2*(p+1);d:=d-1end;writeln(p)end.输出：______答案：3070 第2题(6分)programyd;varg,m:integer;k,t:real;\nbegink:=0;g:=0;form:=1to49dobeging:=g+1;k:=k+1/(g*(g+1))end;writeln(k:10:2)end.输出：______答案：0.98 第3题(6分)programyd;varn,i,t:longint;tem:integer;s:string;beginwrite('Inputn:');readln(n);s:='1';repeati:=length(s);whiles[i]='1'dobegins[i]:='0';dec(i);end;ifi>0thens[i]:='1'elses:='1'+s;val(s,t,tem);untiltmodn=0;writeln(n,'*',tdivn,'=',s);end.输入：6输出：______答案：6*185=1110 第4题(6分)programyd;constn=5;vari,j,m,s:integer;beginm:=0;fori:=1tondobeginm:=m+i;s:=m;forj:=1to2*idowrite('');{''中间是一个空格}forj:=1tondobeginwrite(smod10:2);s:=s+j;end;writeln;end;end.输出：______答案：1247134693679260136056815 第5题(7分)programyd;vara:array[0..8]ofchar;i:integer;beginfori:=1to8doa[i]:=char(i*2+ord('A'));fori:=1to4dobegina[0]:=a[i];a[i]:=a[9-i];a[9-i]:=a[0];end;fori:=1to8dowrite(a[i]);writeln;end.输出：______答案：QOMKIGEC 第6题(7分)Programyd;varn,i,x:integer;d:array[0..10]ofinteger;beginreadln(n);fori:=1tondobeginread(x);d[x]:=d[x]+1;end;d[0]:=0;fori:=1to10dod[i]:=d[i-1]+d[i];fori:=1to10doifd[i]<>d[i-1]thenwriteln(i:3,d[i-1]+1:4);end.输入:203461769410766338791067输出：_______答案：113245677128169171019 第7题(7分)programyd;vara,b:array[1..32]ofinteger;i:integer;proceduressort(i,j:integer);varm,k,x:integer;beginifj-i>1thenbeginm:=(i+j)div2;ssort(i,m);ssort(m+1,j);k:=i;forx:=itomdobeginb[k]:=a[x];b[k+1]:=a[m+x-i+1];k:=k+2;end;forx:=itojdoa[x]:=b[x];end;end;beginfori:=1to16doa[i]:=i;ssort(1,16);\nfori:=1to16dowrite(a[i]:3);writeln;end.输出：______答案：19513311715210614412816 第8题(6分)programyd;vara,d:array[1..100]ofinteger;n,i,j,k,x,s:integer;beginn:=5;a[1]:=1;d[1]:=1;fori:=1tondobegins:=i+1;x:=0;forj:=1ton+1-idobegink:=s+x;x:=x+1;a[j+1]:=a[j]+k;write(a[j],'');end;writeln('...');d[i+1]:=d[i]+i;a[1]:=d[i+1];end;end.输出：_________答案：1361015...25914...4813...712...11... 第9题(7分)programyd;constd:array[0..3,1..4]ofinteger=((4,7,10,13),(1,8,11,14),(2,5,12,15),(3,6,9,16));vari,j,a,x,k,bj:integer;y,u,v:real;beginfori:=1to4dobegina:=3-i;bj:=0;forj:=0to3dofork:=1to4dobeginx:=d[j,k];u:=(x+a)/4;v:=(x+trunc(u))/4;y:=4*(v-trunc(v));ify<>jthenbegink:=4;j:=3;bj:=1;end;end;ifbj=0thenbeginwrite('U=(X');ifa>0thenwrite('+');writeln(a,')/4');end;end;end.输出：_________答案：U=(X-1)/4 第10题(7分)programyd;consta:array[1..10]ofinteger=(8,2,7,4,6,9,3,5,3,8);typepoint=^nod;nod=recordw:integer;right,left:pointend;varfirst,head:point;j,i,k:integer;procedurehyt(d:integer;varp:point);beginifp=nilthenbeginnew(p);ifk=1thenbeginfirst:=p;k:=2;end;withp^dobeginw:=d;right:=nil;left:=nilend;endelsewithp^doifd>=wthenhyt(d,right)elsehyt(d,left);end;procedurehyt1(p:point);beginwithp^dobeginifleft<>nilthenhyt1(left);write(w:4);ifright<>nilthenhyt1(right);end;end;begini:=10;first:=nil;k:=1;forj:=1toidohyt(a[j],first);hyt1(first);writelnend.输出：_________答案：2334567889 第11题(7分)programyd;varm,n,i,p,k:integer;r:array[1..200]ofinteger;b:boolean;beginm:=6;n:=2;fori:=1tom-1dor[i]:=i+1;r[m]:=1;i:=0;p:=1;b:=true;whilebdobegini:=i+1;k:=p;p:=r[p];ifk=pthenbeginwriteln(p);b:=falseendelseifi=n+1thenbeginwrite(p,'');i:=0;p:=r[p];r[k]:=p;endendend.输出：________答案：421365 第12题(7分)programyd；varn，k，s：longint；beginn:=；k:=0；s:=1；whiles<=ndobegink:=k+1;n:=n-s;s:=s+6*k\nend;writeln(k)end.输出：_______答案：1000 第13题(7分)programyd;consta:array[1..14]oflongint=(94,32,40,90,99,80,46,21,69,28,64,73,85,54);vari,j,k,m,left,right,temp:longint;beginm:=8;left:=1;right:=14;whilelefta[i]doi:=i+1;ifi<=jthenbegintemp:=a[i];a[i]:=a[j];a[j]:=temp;i:=i+1;j:=j-1enduntili>j;ifjmthenright:=jend;writeln(a[m])end.输出：_______答案：69 第14题(7分)programyd;varm,n,s:longint;procedurepl(n:longint);beginifn<>0thenbeginpl(ndiv2);s:=(s*2+nmod2*m)mod1023endend;beginm:=2002;n:=5871;s:=0;pl(n);writeln(s);end.输出：_______答案：495 第15题(7分)programyd;constmaxn=10000;vari,j,k,n,r,p,g:longint;a:array[1..maxn]oflongint;functiongcd(m,n:longint):longint;varr:longint;beginwhilen<>0dobeginr:=mmodn;m:=n;n:=rend;gcd:=mend;beginn:=1000;r:=202;fori:=1ton-rdoa[i]:=n-i+1;fori:=2tordobegink:=i;forj:=1ton-rdoifgcd(k,a[j])>1thenbeging:=gcd(k,a[j]);k:=kdivg;a[j]:=a[j]divg;ifk=1thenbreakendend;p:=1;g:=0;fori:=1ton-rdobeginp:=p*a[i];whilepmod5=0dobeginp:=pdiv5;g:=g+1end;p:=pmod5end;writeln(g)end.输出：________答案：151计算机基础知识试题详解---选择题1．一个完整的计算机系统包括____。A)主机、键盘、显示器B)计算机及其外部设备C)系统软件与应用软件D)计算机的硬件系统和软件系统解答：一个完整的计算机系统是由硬件系统和软件系统组成的。计算机的硬件是一个物质基础，而计算机软件是使硬件功能得以充分发挥的不可缺少的一部分。因此，对于一个完整的计算机系统，这两者缺一不可。本题的正确答案为D。2．微型计算机的运算器、控制器及内存储器的总称是____。A)CPUB)ALUC)MPUD)主机解答：CPU是中央处理器的简称，包括MPU和ALU；MPU是微处理器的简称；ALU是算术逻辑单元的简称；CPU和内存储器的总称为主机，它是微型机核心部分。\n本题正确答案为D。3．“长城386微机”中的“386”指的是____。A)CPU的型号B)CPU的速度C)内存的容量D)运算器的速度解答：CPU的品质直接决定了微机的档次，在奔腾出现之前，微机名称中直接使用微机中的CPU型号，386机表示了它们使用的CPU芯片为80386。本题的正确答案为A。4．在微型计算机中，微处理器的主要功能是进行____。A)算术逻辑运算及全机的控制B)逻辑运算C)算术逻辑运算D)算术运算解答：微处理器是计算机一切活动的核心，它的主要功能是实现算术逻辑运算及全机的控制。本题正确答案为A。5．反映计算机存储容量的基本单位是____。A)二进制位B)字节C)字D)双字解答：存储容量大小是计算机的基本技术指标之一。通常不是以二进制位、字或双字来表示，因为这些表示不规范，一般约定以字节作为反映存储容量大小的基本单位。本题正确答案为B。6．在微机中，应用最普遍的字符编码是____。A)ASCII码B)BCD码C)汉字编码D)补码解答：字符编码是指对英文字母、符号和数字的编码，应用最广泛的是美国国家信息交换标准字符码，简称为ASCII码。BCD码是二—十进制编码。汉字编码是对汉字不同表示方法的各种汉字编码的总称。补码是带符号数的机器数的编码。本题正确答案为A。7．DRAM存储器的中文含义是____。A)静态随机存储器B)动态只读存储器C)静态只读存储器D)动态随机存储器解答：动态随机存储器的原文是(DynamicRandomAccessMemory：DRAM)。随机存储器有静态随机存储器和动态随机存储器之分。半导体动态随机存储器DRAM的存储速度快，存储容量大，价格比静态随机存储器便宜。通常所指的64MB或128MB内存，多为动态随机存储器DRAM。本题正确答案为D。8．微型计算机的发展是以____的发展为表征的。A)微处理器B)软件C)主机D)控制器解答：微处理器是计算机一切活动的核心，因此微型计算机的发展是以微处理器的发展为表征的。本题正确答案为A。9．世界上公认的第一台电子计算机诞生在____。A)1945年B)1946年C)1948年D)1952年解答：世界上公认的第一台电子计算机ENIAC(埃尼阿克)于1946年在美国诞生。本题正确答案为B。10．个人计算机属于____。A)小巨型机B)中型机C)小型机D)微机解答：我国计算机界根据计算机的性能指标，如机器规模的大小、运算速度的高低、主存储器容量的大小、指令系统性能的强弱以及机器价格等，将计算机分为巨型机、大型机、中型机、小型机、微型机和单片机6大类。目前，国外还有一种比较流行的看法，根据计算机的性能指标及厂家生产的计算机的主要面向应用对象，把计算机分为巨型机、小巨型机、大型机、小型机、工作站和个人计算机6大类。其中，个人计算机(PersonalComputer)，又称为微型计算机(MicroComputer)。本题正确答案为D。11．通常，在微机中所指的80486是____。A)微机名称B)微处理器型号C)产品型号D)主频解答：CPU的品质直接决定了微机的档次，在奔腾出现之前，微机名称中直接使用微机中的CPU型号，486机表示了它们使用的CPU芯片为80486。主频与所用微处理器档次有关，如同样是80486芯片，其主频可能为60MHz，也可能为100MHz。目前占主流的微处理器产品是Intel公司的PentiumIII和PentiunIV微处理器芯片。本题正确答案为D。12．一个字节的二进制位数是____。A)2B)4C)8D)16解答：一个字节定义为8位二进制位。本题正确答案为C。13．在微机中，bit的中文含义是____。A)二进制位B)字节C)字D)双字解答：在微机中，信息的最小单位为二进制位，用bit来表示；8位二进制构成一个字节，用Byte来表示；一个或一个以上字节可组成一个二进制表示的字，字长可以是8位、16位、32位或64位；两个字长的字，称为双字。本题正确答案为A。14．计算机内部使用的数是____。A)二进制数B)八进制数C)十进制数D)十六进制数解答：在计算机内部，电路中常用的器件具有两种不同的稳定状态：高电平和低电平。这两种状态之间能相互转换。因此，在计算机内部，一切信息的存放、处理和传送都采用二进制数的形式。本题的正确答案为A。15．在微机中，存储容量为5MB，指的是____。A)5×lO00×1000个字节B)5×1000×1024个字节C)5×1024×1000个字节D)5×1024×1024个字节解答：因为计算机内部的计数基本单位是2，2的10次幂是1024。所以1024个字节为1K字节，写做1KB。1024×1024个字节为1M字节，记做1MB。本题正确答案为D。16.400个24×24点阵汉字的字形库存储容量是____。A)28800个字节B)0.23604M个二进制位C)0.8K个字节D)288个二进制位解答：24×24点阵的一个汉字字模共有24行；每行有24列，占24个二进制位，即3个字节。因此，24×\n24点阵的一个汉字字模占24×3＝72个字节，400个汉字共占72×400＝28800个字节。因此，本题的正确答案为A。17．在下列设备中，属于输出设备的是____。A)硬盘B)键盘C)鼠标D)打印机解答：硬盘是一种存储介质，连同驱动器和适配卡共同组成外存储器；键盘与鼠标均属于输入设备3打印机将计算机中的文件输出至纸上供用户阅读，是输出设备。本题正确答案为D。18．在微型计算机中，下列设备属于输入设备的是——。A)打印机B)显示器C)键盘D)硬盘解答：打印机和显示器均属于输出设备，只有键盘属于常用的输入设备，硬盘为存储器的存储介质。本题正确答案为C。19．鼠标是微机的一种____。A)输出设备B)输入设备C)存储设备D)运算设备解答：鼠标是一种比传统键盘的光标移动键更加方便、更加准确快捷的输入设备。鼠标的优越性已被越来越多的人所认识。本题正确答案为B。20．断电会使原存信息丢失的存储器是____。A)半导体RAlkIB)硬盘C)ROMD)软盘解答：硬盘存储器、软盘存储器和ROM存储器都属非易失性存储器，其中所存信息不会因断电而丢失；只有半导体RAM存储器，断电后原存信息会丢失。本题正确答案为A。21．在下列存储器中，访问速度最快的是____。A)硬盘存储器B)软盘存储器C)磁带存储器D)半导体RAM(内存储器)解答：内存储器的优点在于访问速度快，但是价格较贵，存储容量比外存储器小。外存储器单位存储容量的价格便宜，存储容量大，但是存取速度较慢。通常的外存储器包括硬盘存储器、软盘存储器和磁带存储器。半导体RAM通常作为内存储器使用。本题正确答案为D。22．微型计算机硬件系统主要包括存储器、输入设备、输出设备和____。A)中央处理器B)运算器C)控制器D)主机解答：一个完整的计算机硬件系统包括运算器、控制器、存储器、输入设备和输出设备，运算器和控制器合称中央处理器或微处理器，中央处理器与内存储器合在一起称为主机。本题正确答案为A。23．硬盘连同驱动器是一种____。A)内存储器B)外存储器C)只读存储器D)半导体存储器解答：内存储器访问速度快，但是价格较责，存储容量比外存储器小。外存储器单位存储容量的价格便宜，存储容量大，但是存取速度较慢。硬盘连同驱动器是磁性随机存储器，由于它的价格便宜，存储容量大，存取速度较慢，所以通常作为外存储器使用。本题正确答案为B。24．把微机中的信息传送到软盘上，称为____。A)拷贝B)写盘C)读盘D)输出解答：拷贝是指将信息按照原样复制；将信息传送到屏幕等输出设备上，称为输出；读盘是指将磁盘上的信息传送到另一个地方；写盘是指把信息传送到磁盘上。本题正确答案为B。25．计算机的内存储器比外存储器____。A)速度快B)存储量大C)便宜D)以上说法都不对解答：内存储器访问速度快，但是价格较贵，存储容量比外存储器小。本题正确答案为A。26．下列可选项，都是硬件的是____。A)Windows、ROM和CPUB)WPS、RAM和显示器C)ROM、RAM和PascalD)硬盘、光盘和软盘解答：A、B、C各项中，A中的Windows、B中的WPS、C中的Pascal不是硬件；只有D中的各项均为计算机的存储设备，属于硬件。本题正确答案为D。27．具有多媒体功能的微机系统，常用CD-ROM作为外存储器，它是____。A)只读软盘存储器B)只读光盘存储器C)可读写的光盘存储器D)可读写的硬盘存储器解答：CD-ROM的英语原文是：CompactDisc-ReadOnlyMemory。中文译为名只读光盘存储器。具有多媒体功能的微机系统，除了配备软盘存储器和硬盘存储器之外，还配备有只读光盘存储器CD-ROM。本题正确答案为B。28．3.5英寸软盘的移动滑块从写保护窗口上移开，此时____。A)写保护B)读保护C)读写保护D)驱动器定位解答：3．5英寸软盘的移动滑块从写保护窗口上移开时，起写保护作用，此时只能够读盘，不能写盘。本题正确答案为A。29．目前，微机上常用3.5英寸的双面高密度软盘的存储容量为____。A)360KBB)720KBC)1.2MBD)1．44MB解答：5．25英寸双面低密度软盘的容量为360KB；高密度则为1.2MB。3．5英寸双面低密度软盘的容量为720KB；高密则为1．44MB。本题正确答案为D。30．十进制数14对应的二进制数是____。A)1111B)1110C)1100D)1010解答：十进制整数N转换为二进制的方法是：将N不断的除以二，直到商为0，将每一步的余数从右向左排列，即可得到对应的二进制数(即除以2反序取余)。14mod2＝0，14div2＝7；7mod2＝1，7div2＝3；3mod2＝1，3div2＝1：1mod2＝1，1div2＝0，此时运算停止，相应的结果时1110。本题正确答案为B。\n31．与二进制小数0．1等值的十六进制小数为____。A)0。1B)0．2C)0．4D)0．8解答：此题属于综合题。首先，把二进制小数0．1转化成十进制小数：(0．1)2＝l×2-1＝(0．5)10；然后把十进制小数0．5转化成十六进制小数：0.5×16=8，而整数部分为0，所以(0．1)2＝(0．5)10＝(0．8)16本题正确答案为D。32．二进制数1011十1001＝____。A)10l00B)1010lC)11010D)10010解答：因为：0+0＝0；0+1＝131+0＝1；1+1＝10。所以，l011+1001=10100本题正确答案为A。33．(1110)2×(1011)2＝———。A)B)C)D)解答：因为：0*0＝020*1＝1：1*0＝0；1*1＝1。所以，1110*1011---------1110111000001110---------本题正确答案为D。34．逻辑运算1001U1011=____。A)1001B)1011C)1101D)1100解答：因为：0V0＝0；0V1＝1；1V0＝1；1V1＝1。所以，l001V1011=1011本题正确答案为B。35．十六进制数(AB)16变换为等值的八进制数是____。A)253B)35lC)243D)101解答：解题思路：先把十六进制数化成二进制数，再把二进制数化成八进制数。(AB)16＝()2＝(253)8本题正确答案为A。36．十六进制数(AB)16变换为等值的二进制数是____。A)B)C)D)解答：(A)16=(10)10=(1010)2；(B)16=(1011)2本题正确答案为A。37．十六进制数(AB)16变换为等值的十进制数是____。A)17B)161C)21D)171解答：(A)16＝10；(B)16=11：(AB)16=10*l6+11＝17l本题正确答案为D。38．十进制数21变换为等值的八进制数是____。A)(21)8B)(23)8C)(25)8D)(27)8解答：21＝2*8＋5本题正确答案为C。39．十进制数123变换为等值的二进制数是____。A)B)C)D)解答：2|123．．．．．．．．．．．12|61．．．．．．．．．．．．12|30．．．．．．．．．．．．02|15．．．．．．．．．．．．12|7．．．．．．．．．．．．12|3．．．．．．．．．．．．1 本题正确答案为C。 40．微机唯一能够直接识别和处理的语言是____。A)甚高级语言B)高级语言C)汇编语言D)机器语言解答：计算机语言分为机器语言、汇编语言、高级语言和甚高级语言4代。甚高级语言是第四代语言，这是一种面向问题的语言，数据库语言属于这种语言。高级语言是面向过程的语言，属于第三代语言，包括Pascal、C、BASIC语言等。汇编语言是一种用字母和符号表示的面向机器的语言，是第二代语言。机器语言是以二进制代码表示的面向机器的语言，是第一代语言，也是微机唯一能够直接识别和处理的语言。本题正确答案为D。41．在微机中，外存储器通常使用软磁盘作为存储介质。软磁盘中存储的信息，在断电后____。A)不会丢失B)完全丢失C)少量丢失D)大部分丢失 解答：软盘是靠磁化磁盘中某个区域来保存信息的，一旦存入信息，不会自行丢失，即使断电，也不会丢失，可永久保存信息。本题正确答案为A。42．半导体只读存储器(ROM)与半导体随机存取存储器(RAM)的主要区别在于____。A)在掉电后，ROM中存储的信息不会丢失，RAM信息会丢失B)掉电后，ROM信息会丢失，RAM则不会C)ROM是内存储器，RAM是外存储器D)RAM是内存储器，ROM是外存储器解答：ROM可以永久保存信息，即使掉电，其中存放的信息也不会丢失；而在掉电的情况下，RAM中存储的信息便会丢失。通常半导体ROM和RAM是作为内存器使用。本题正确答案为A。43．计算机软件系统应包括____。A)管理软件和连接程序B)数据库软件和编译软件C)程序和数据D)系统软件和应用软件解答：通常，我们可把计算机软件系统分为系统软件和应用软件两大类。系统软件包括操作系统、语言处理程序和各种工具软件；应用软件包括应用软件包和面向问题的应用程序。本题的编译软件、连接程序和管理软件属于系统软件范畴；数据库软件包括数据库管理系统和数据库应用系统，前者属于系统软件，后者属于应用软件。程序和数据可以属于系统软件，也可以属于应用软件。本题正确答案为D。\n44．在微机中的“DOS”，从软件归类来看，应属于____。A)应用软件B)编辑系统C)工具软件D)系统软件解答：软件分为系统软件和应用软件两大部分。本题中的工具软件和编辑软件应属于系统软件。“DOS”是磁盘操作系统的简称，用来管理微机的硬件和软件资源，属于系统软件。本题正确答案为D。45．BASIC语言解释程序属于____。A)应用软件B)系统软件C)编译程序的一种D)汇编程序的一种解答：编译程序将源程序翻译成目标程序，然后计算机才能执行，每种高级语言应配有相应的编译程序。用汇编语言编写的源程序要经过汇编程序汇编成用机器语言表示的目标程序之后，计算机才能执行。BASIC语言解释程序是将用BASIC语言编写的源程序逐条解释并执行，不产生目标程序。以上3种程序均属于系统软件范畴。本题正确答案为B。46．操作系统是____。A)软件与硬件的接口B)主机与外设的接口C)计算机与用户的接口D)高级语言与机器语言的接口解答：软件与硬件的接口应该是机器语言；主机与外设之间的接口是I／0接口芯片；操作系统是用户与计算机之间的接口；高级语言与机器语言之间的接口应该是编译(或解释)程序。本题正确答案为C。47．操作系统的主要功能是____。A)控制和管理计算机系统软硬件资源B)对汇编语言、高级语言和甚高级语言程序进行翻译C)管理用各种语言编写的源程序D)管理数据库文件解答：操作系统是用户与计算机之间的接口，用户通过操作系统来控制和管理计算机系统的软硬件资源。对汇编语言、高级语言和甚高级语言程序进行翻译的程序称为语言处理程序；管理数据库文件使用的是数据库管理系统。本题正确答案为A。48．微机的诊断程序属于____。A)管理软件B)系统软件C)编辑软件D)应用软件解答：微机的诊断程序的作用是对微机的系统功能进行测试，查找系统的错误，如果发现错误，则进行相应的改正。因此微机的诊断程序是用户管理系统的工具，属于系统软件。本题正确答案为B。49．在下列软件中，不属于系统软件的是____。A)操作系统B)诊断程序C)编译程序D)用PASCAL编写的程序解答：操作系统、诊断程序、编译程序均属于系统软件范畴，用PASCAL编写的程序不属于系统软件。本题正确答案为D。50．某公司的财务管理软件属于____。A)工具软件B)系统软件C)编辑软件D)应用软件解答：微机软件系统包括系统软件和应用软件两大部分。系统软件主要用于控制和管理计算机的硬件和软件资源。应用软件是面向某些特定应用问题而开发的软件。财务管理软件是面向财务系统应用而开发的软件，属于应用软件范畴。本题正确答案为D。51．计算机软件应包括____。A)系统软件与应用软件B)管理软件和应用软件C)通用软件和专用软件D)实用软件和编辑软件解答：实用软件不是专业名词，系统软件和应用软件均具有实用性；编辑软件属于系统软件范畴；通用软件与专用软件是从软件的通用性来衡量的；管理软件一般指应用软件。从软件的分类角度出发，计算机软件应当归结为系统软件和应用软件两大类。本题正确答案为A。52．Windows95操作系统属于____。A)单用户单任务操作系统B)单用户多任务操作系统C)多用户单任务操作系统D)多用户多任务操作系统解答：在操作系统分类中，有上述4种操作系统。其中，Windows95操作系统属于单用户多任务操作系统。本题正确答案为B。53．在Windows95中，其“桌面”指的是____。A)整个屏幕B)某一个窗口C)全部窗口的集会D)当前打开的窗口解答：Windows95操作系统努力将复杂的计算机操作变得简单，贴近用户的日常逻辑。在Windows95操作系统中，某系统启动成功后，整个屏幕称之为“桌面”。本题正确答案为A。54．在Windows中，将某个应用程序窗口最小化之后，该应用程序____。A)仍在后台运行B)暂时停止运行C)完全停止运行D)出错解答：在Windows中，一个窗口最小化后，只是暂时停止运行，窗口恢复大小后该程序又被激活，可以重新接受用户的输入和操作。本题正确答案为B。55．在Windows95的“开始”菜单中，包括了Windows95系统提供的____。A)部分功能B)初始功能C)主要功能D)全部功能解答：在Windows95的“开始”菜单中，包括了Windows95系统提供的全部功能，如可执行程序，文件管理，系统设置等等。本题正确答案为D。56．在Windows95桌面上，任务栏处于屏幕底部，其上有个“开始”按钮，单击该按钮则____。A)关闭任务栏B)打开任务栏C)打开“开始”菜单D)关闭“开始”菜单解答：在Widows95桌面上，任务栏处于屏幕底部，其上有一个“开始”按钮。单击该按钮，系统将打开“开始”菜单，在Windows95的“开始”菜单中，包括了Windows95系统提供的全部功能，如可执行程序、文件管理、系统设置等等。本题正确答案为C。57．在Windows中，如果窗口表示一个应用程序，则打开该窗口的含义是____。\nA)显示该应用程序的内容B)运行该应用程序C)结束该应用程序的运行D)显示并运行该应用程序解答：在Windows环境中，如果某窗口表示一个程序，则打开该窗口就意味着运行该应用程序。本题正确答案为B。58．在Windows95桌面左上角有一个“我的电脑”图标，双击该图标可以____。A)启动我的电脑B)关闭我的电脑C)关闭Winows95系统D)浏览本计算机上的资源解答：“我的电脑”图标中包含了驱动器中的文件和文件夹或计算机中已安装的打印机驱动程序等。双击“我的电脑”图标，可以打开该图标的窗口浏览本计算机上的资源。本题正确答案为D。59．在Windows95桌面左上角有一个“回收站”图标，“回收站”的作用是____。A)回收并删除应用程序B)回收编制好的应用程序C)回收将要删除的用户程序D)回收用户删除的文件或文件夹解答：在Windows95桌面左上角有一个“回收站”图标。它的作用是回收用户将要删除的文件或文件夹。当用户“删除文件或文件夹”时，系统将文件暂时放在回收站中，当确认这些被删除的文件或文件夹已确无用处时，才清空回收站或某些文档，从而彻底删除文件。本题正确答案为D。60．在Windows95桌面上有一个任务栏，通常在任务上有一个“En”图标____。A)它没有任务作用B)它是任务栏的标识C)它是某一窗口的提示符D)它是输入法图标，说明当前输入方式为英文解答：在Windows95桌面上有一个任务栏，任务栏上包括“开始”图标和其他正在执行的程序的图标，一般在右下角还有其他图标，如喇叭图标、输入法图标和时间图标等其中图标“En”是输入法图标，它说明当前系统输入方式为英文。单击该图标产生一个输入法选择菜单。再单击某项，可从中选择所选输入方法，也可以通过快捷键进行切换。本题正确答案为D。61．通常把计算机网络定义为____。A)以共享资源为目标的计算机系统，称为计算机网络B)能按网络协议实现通信的计算机系统，称为计算机网络C)把分布在不同地点的多台计算机互联起来构成的计算机系统，称为计算机网络D)把分布在不同地点的多台计算机在物理上实现互联，按照网络协议实现相互间的通信，以共享硬件、软件和数据资源为目标的计算机系统，称为计算机网络。解答：选项A描述了计算机网络的目标；选项B描述了计算机网络实现的技术保障；选项C描述了计算机网络的物理表现。而计算机网络应该是上述三者的集合。本题正确答案为D。62．当前，在计算机应用方面已进入以____为特征的时代。A)并行处理技术B)分布式系统C)微型计算机D)计算机网络解答：计算机网络是现代计算机发展的最新趋势。本题正确答案为D。63．计算机网络的应用越来越普遍，它的最大好处在于____。A)节省人力B)存储容量扩大C)可实现资源共享D)使信息存取速度提高解答：计算机网络已得到非常广泛的应用。这主要是因为它可以实现资源共享。资源共享包括硬件资源共享、软件资源共享和数据资源共享。本题正确答案为C。64．计算机网络的资源共享功能包括____。A)硬件资源和软件资源共享B)软件资源和数据资源共享C)设备资源和非设备资源共享D)硬件资源、软件资源和数据资源共享解答：计算机网络最主要的功能是资源共享。资源共享包括硬件资源、软件资源和数据资源共享。本题正确答案为D。65．计算机网络按其所涉及范围的大小和计算机之间互联距离的不同，其类型可分为____。A)局域网、广域网和万维网B)局域网、广域网和国际互联网C)局域网、城域网和广域网D)广域网、因特网和万维网解答：按照通信距离分类，可以将网络分为：局域网、城域网和广域网。如果网络的服务区域在一个局部范围(一般几十千米之内)，则称为局域网。在一个局域网中，可以有一台或多台主计算机以及多个工作站，各计算机系统、工作站之间可通过局域网进行各类数据的通信。所涉及的范围一般限制在一个城市之内，计算机之间互联距离一般在几十公里之内，称为城域网。服务地区不局限于某一个地区，而是相当广阔的地区(例如各省市之间，全国甚至全球范围)的网络称为广域网。因特网和万维网均属于广域网范畴。本题正确答案为C。66．在计算机网络中，LAN网指的是____。A)局域网B)广域网C)城域网D)以太网解答：计算机网络可分为局域网、城域网和广域网。以太网是当前应用较广泛的一种网络的名称。LAN是局域网的英文绍写(LocalAreaNetwork)。本题正确答案为A。67．局域网的拓扑结构主要包括____。A)总线结构、环型结构和星型结构B)环网结构、单环结构和双环结构C)单环结构、双环结构和星型结构D)网状结构、单总线结构和环型结构解答：拓扑是一种研究与大小、形状无关的线和面构成图形的特性的方法。网络拓扑则是指各种网络构成图形的基本性质的研究。局域网常用的拓扑结构有总线型、环型和星型3种形式。本题正确答案为A。68．在计算机网络中使用MODEM时，它的功能是____。A)实现数字信号的编码B)把模拟信号转换为数字信号C)把数字信号转换为模拟信号D)实现模拟信号与数字信号之间的相互转换\n解答：在远距离传送时，为防止信号畸变，一般采用频带传输，即将数字信号变换成便于在通信线路中传输的交流信号进行传输。此时在发送端由直流变成交流称为调制，在接收端由交流变成直流称为解调，兼有这两种功能的装置称为调制解调器(MODEM)。本题正确答案为D。69．互联设备中Hub称为____。A)网卡B)网桥C)服务器D)集线器解答：Novell网采用集线器将一个高带宽通路分支为若干个低带宽通路，这里的集线器就是通常所说的Hub。本题正确答案为D。70．Internet网是目前世界上第一大互联网，它起源于美国，其雏形是____。A)NCFC网B)CERNET网C)GBNET网D)ARPANET网解答：1980年美国国防部高等研究计划局研制的名为“ARPANET”的计算机网络，后来发展称为如今的Internet网。其余三个选项：NCFC网是中国国家计算机网络设施(也称为中关村网)，CERNET网是中国教育和科研网，GBNET网是金桥网。本题正确答案为D。71．对于网间连接器，下列叙述中不正确的是____。A)中继器能够延长网络线路长度和改变网络的拓扑结构B)网桥用于连接两个不同类型的局域网(网络操作系统必须相同)C)网关用于连接两个不同类型的局域网(网络操作系统可以不同)D)网间连接器不能将局域网和广域网连接起来解答：网间连接器可以将两个局域网连接起来，形成更大规模、更高性能的网络。常见的网间连接器及其功能如下：中继器用于延长规定的网络线路长度和改变网络拓扑结构；网桥用于连接两个同类型的局域网；网关用于连接两个不同类型的局域网或者一个局域网和另一个广域网。分析四个选项，只有D的表述是不正确的。本题正确答案为D。72．网络互联实现在更大的范围内传输数据和共享资源，要解决两个问题：一是网络之间要有通信链路，二是提供____。A)协议转换功能B)数据库管理功能C)安全保密功能D)信息传输功能解答：网络互联指的是将几个网络连接起来建立更大的网络。这个连接需要两个条件：通信链路用来进行网络之间的信息传输；协议转换功能用于在维持各网络结构不变的基础上实现不同网络的一致性。本题正确答案为A。73．因特网是____。A)局域网的简称B)城域网的简称C)广域网的简称D)国际互联网(Intenet)的简称解答：因特网属于广域网的范畴，它是国际互联网(Intenet)的简称。本题正确答案为D。74．WWW网是____。A)局域网的简称B)城域网的简称C)广域网的简称D)万维网的简称解答：WWW(WorldWideWeb)网属于广域网范畴，是万维网的简称。本题正确答案为D。75．在计算机网络中，数据资源共享指的是____。A)各种文件数据的共享B)各种应用程序数据的共享C)各种数据文件和数据库的共享D)各种表格文件和数据库文件的共享解答：在计算机网络中，数据资源共享指的是各种数据文件和数据库的共享。本题正确答案为C。76．在计算机领域中，媒体系指____。A)各神数据的载体B)打印信息的载体C)各种信息和数据的编码D)表示和传播信息的载体解答：在计算机领域中，媒体系指表示和传播信息(文本、图形、图像和声音等)的载体。当这种载体可表示和传播两种或两种以上的信息时，称之为多媒体。本题正确答案为D。77．多媒体技术是____。A)一种图像和图形处理技术B)文本和图形处理技术C)超文本处理技术D)计算机技术、电视技术和通信技术相结合的综合技术解答：多媒体技术是指利用计算机技术把文字、声音、图形和图像等多种媒体综合一体化，使它们建立起逻辑联系，并能进行加工处理的技术。这里所说的“加工处理”主要是指对这些媒体的录入、对信息进行压缩和解压缩、存储、显示、传输等。本题正确答案为D。78．计算机病毒具有隐蔽性、潜伏性、传播性、激发性和____。A)入侵性B)可扩散性C)恶作剧性D)破坏性和危害性解答：计算机病毒具有隐蔽性、潜伏性、传播性、激发性、破坏性和危害性。恶作剧性是一种破坏性较小的病毒类型；入侵性和可扩散性实际上属于传播性。破坏性和危害性才是病毒最主要的特性。本题正确答案为D。计算机基础知识试题详解---填空题作者：老胡文章来源：网络点击数：2900更新时间：2005-1-251．计算机的主机是由____和____组成。解答：计算机的硬件系统由中央处理器、存储器、输入设备和输出设备等部分组成。中央处理器和内存储器合起来称为主机。本题正确答案为中央处理器和内存储器。2．CPU是由____和____组成的。解答：CPU又称中央处理器，它主要由运算器和控制器组成。运算器的主要功能是负责算术运算和逻辑运算；控制器的主要功能是控制计算机各部件协同动作。本题正确答案是：(1)运算器；(2)控制器。\n3．目前，我国计算机界把计算机分为巨型机、大型机、中型机；小型机、单片机和____等6类。解答：巨、大、中、小、微、单片是计算机早期发展时分类的规律。本题正确答案为微型机。4．从发展趋势来看，未来的计算机将是____技术、____技术、____技术和电子仿生技术相结合的产物。解答：计算机技术发展迅速，从发展趋势来看，未来的计算机将是电子技术、光学技术、超导技术和电子仿生技术互相结合的产物。本题正确答案为电子技术、光学技术、超导技术。!5．衡量微型计算机性能的5项主要技术指标是____、存储容量、存取周期、____、____。解答：字长标志着处理信息的精度，字长越长，精度越高。存储容量主要是指内存容量，以字节为单位来计算。存取周期是存储器进行一次完整的读／写操作所允许的最短时间间隔。存取周期越短，则存取速度越快。主频是计算机的时钟频率；主频越高，运算速度越块4运算速度用每秒所能执行的指令条数来表示，单位是百万次／移，甩MIPS表示。本题正确答案为字长、主频和运算速度。6．计算机应用领域包括____、____、____、____和____。解答：计算机应用范围广泛、不胜枚举。概括起来可分为5个方面：科学计算、数据处理和信息管理、自动控制、辅助设计制造和测试、系统仿真。本题正确答案为科学计算、数据处理和信息管理、自动控制、辅助设计制造和测试、系统仿真。7．总线是连接计算机各部件的一簇公共信号线，由____、____和控制总线组成。解答：总线是一簇用来进行信息传递的公共信号线，它由地址总线、数据总线和控制总线组成。总线结构是微机使用极为广泛的系统结构，它确定了各部件构成系统时的连接方式。本题正确答案为地址总线、数据总线。8．微处理器按其字长可分为____位、____位、____位和64位微处理器。解答：微处理器的种类繁多，按它的字长可以分为8位、16位、32位和64位微处理器。本题正确答案为8、16和32。9．第四代电子计算机采用的逻辑元件为____。解答：第四代电子计算机采用的逻辑元件为大规模和超大规模集成电路。本题正确答案为大规模和超大规模集成电路。10．汉字国标码GB2312-80，从实质上来说，它是一种____码。解答：汉字国标码GB2312-80为信息交换用汉字编码字符集——基本集。从实质上来说它是一种交换码。本题正确答案为交换码。11．根据工作方式的不同，可将存储器分为____和____两种。解答：存储器分类方法很多，根据工作方式不同，可分为随机存储器和只读存储器；可根据所用材料的不同，分为磁存储器、半导体存储器和光存储器等；可根据设在主机内外分为内存和外存。本题正确答案为随机存储器(或RAM)和只读存储器(或ROM)。12．显示器是微机系统的____设备。解答：微机系统由硬件系统和软件系统组成，硬件系统包括微处理器、存储器、输入设备和输出设备，显示器属于微机系统的输出设备。本题正确答案为输出。13．鼠标是一种比传统键盘的光标移动更加方便、更加准确的____设备。解答：微机系统由硬件系统和软件系统组成，硬件系统包括微处理器、存储器、输入设备和输出设备，鼠标属于微机系统的输入设备。本题正确答案为输入。14．在微机中，常用的软盘存储器，按其记录密度的大小，可分为____和____两种。解答：软盘存储器由于价格便宜、可以任意扩充、易于备份，所以应用十分广泛。软盘按其单面涂有磁性材料，还是双面均涂有磁性材料，可分为单面软盘和双面软盘两种；按其记录密度大小，又可分为低密度和高密度两种；按其存储容量大小，还可分为360KB、720KB、1．2MB和1．44MB等；按其直径大小可分为3．5英寸和5．25英寸两种。本题正确答案为低密度和高密度。15．在启动DOS时，显示或修改系统时间的正确输入格式是____。解答：显示或修改系统时间格式中的时、分、秒，其分隔符是“：”。本题正确答案为TIME时：分：秒。16．热启动应同时按下的组合键是____。 解答：[Ctrl十Alt十Del]三个键需同时按下才起作用。本题正确答案为[Ctrl十Alt十Del]17．[Enter]键的功能是_____。解答：目前，微机上使用最多的键盘是101标准键盘。这种键盘上的键可分为：打字键、功能键和控制键三类。[Enter]键为控制键，其功能是回车。本题正确答案为回车。18．计算机软件系统包括系统软件和应用软件。操作系统是一种____。解答：本题正确答案为系统软件。19．系统软件包括____、____和____三类。解答：系统软件用来管理、控制和维护计算机各种资源，并使其充分发挥作用，提高工效，方便用户的各种程序的集合。系统软件是构成微机系统必备的软件，在购置微机系统时，可根据用户的需求进行配备。本题正确答案为操作系统、语言处理程序和工具软件。20．操作系统包括处理机管理、存储器管理、____、____和作业管理五大类管理功能。解答：操作系统用来直接控制和管理微机系统硬件资源和软件资源，是用户充分而有效地利用这些资源管理程序的集合。本题正确答案为设备管理、文件管理。21．已知英文字母符号A的ASCII码为65，英文字母符号F的ASCII码为____；已知数字符号9的ASCII码为57，数字符号5的ASCII码为____。解答：英文字母的ASCII码是以字母顺序为序的，因此，只要知道了一个字母的ASCII码，就可以推算出其他字母的ASCII码。对于数字符号也是如此。根据这个规律，很容易推算出字母F的ASCII码为65十5＝70，数字符号5的ASCII码为57-5＝52。\n因此，本题的答案是：(1)70；(2)5222．假定今天是2000年8月15日，则按美国的日期格式输入为____。解答：美国的标准日期格式为：mm—dd—yy，mm表示月份，dd表示日期，yy表示年份。本题正确答案为08／15／2000或8/15/2000或08-15-2000或8-15-2000。23．计算机网络发展经历了远程终端联机阶段、计算机网络阶段、____阶段和信息高速公路阶段。解答：计算机网络的发展大体上经历了4个阶段即远程终端联机阶段、计算机网络阶段、网络互联阶段和信息高速公路阶段。本题正确答案为网络互联阶段。24．按病毒设计者的意图和破坏性大小，可将计算机病毒分为____和____。解答：按病毒设计者的意图和破坏性大小，可将计算机病毒分为良性病毒和恶性病毒。良性病毒是破坏性较小的计算机病毒，只是降低系统运行速度，干扰用户操作b恶性病毒具有明显破坏目标，其破坏和危害性都很大，可以删除有用的文件，甚至格式化硬盘。本题正确答案为良性病毒和恶性病毒。25．按计算机病毒入侵系统的途径可将计算机病毒分为____、____、____和____。解答：源码病毒是在源程序被编译之前，就插入到用高级语言编写的源程序当中，其破坏性和危害性都很大。入侵病毒是把病毒程序的一部分插入到主程序中。一旦入侵，难以清除。操作系统病毒是把病毒程序逻辑加入或替代部分操作系统进行工作的病毒。这种病毒攻击力强、常见、破坏性和危害性最大。外壳病毒是把病毒程序置放在主程序周围，一般不修改源程序。它大多是感染DOS下的可执行程序，易编制，也易于检测和消除。本题正确答案为源码病毒、入侵病毒、操作系统病毒和外壳病毒数据结构基本概念练习题一、不定项选择和填空题 １、数据结构是一门研究非数值计算的程序设计问题中计算机的（ ① ）以及它们之间的（ ② ）和运算的学科 ①Ａ、操作对象 Ｂ、计算方法 Ｃ、逻辑存储 Ｄ、数据映象 ②Ａ、结构 Ｂ、关系 Ｃ、运算 Ｄ、算法 ２、数据结构被形式地定义为(K，R)，其中K是（ ① ）的有限集合，R是K上（ ② ）的有限集合 ①Ａ、算法 Ｂ、数据元素 Ｃ、数据操作 Ｄ、逻辑结韵 ②Ａ、操作 Ｂ、映象 Ｃ、存储 Ｄ、关系 ３、在数据结构中，从逻辑上可以把数据结构分为（ ） Ａ、动态结构和静态结构 Ｂ、紧凑结构和非紧凑结构 Ｃ、线性结构和非线性结构 Ｄ、内部结构和外部结构 ４、线性表的顺序存储结构是一种（ ）的存储结构，线性表的链式存储结构是一种（ ）的存储结构 Ａ、随机存取 Ｂ、顺序存取 Ｃ、索引存取 Ｄ、HASH存取 ５、算法分析的目的是（ ① ），算法分析的两个主要方面是（ ② ） ①Ａ、找出数据结构的合理性 Ｂ、研究算法中的输入和输出的关系 Ｃ、分析算法的效率以求改进 Ｄ、分析算法的易懂性和文档性 ②Ａ、空间复杂性和时间复杂性 Ｂ、正确性和简明性 Ｃ、可读性和文档性 Ｄ、数据复杂性和程序复杂性 ６、计算机算法指的是（ ① ），它必具备输入、输出和（ ② ）等五个特性 ①Ａ、计算方法 Ｂ、排序方法 Ｃ、解决莱一问题的有限运算序列 Ｄ、调度方法 ②Ａ、可执行性、可移植性和可扩充性 Ｂ、可执行性、确定性和有穷性 Ｃ、确定性、有穷性和稳定性 Ｄ、易谩性、稳定性和安全性７、线性表的逻辑顺序与存储顺序总是一致的，这种说法（ ） Ａ、正确 Ｂ、不正确 ８、线性表若采用链表存储结构时，要求内存中可用存储单元的地址（ ） Ａ、必须是连续的 Ｂ、部分地址必须是连续的 Ｃ、一定是不连续的 Ｄ、连续不连续都可以 ９、在以下的叙述中，正确的是（ ） Ａ、线性表的线性存储结构优于链表存储结构 Ｂ、二维数组是它的每个数据元素为一个线性表的线性表 Ｃ、栈的操作方式是先进先出 Ｄ、队列的操作方式是先进后出 １０、每种数据结构都具备三个基本运算：插入、删除和查找，这种说法（ ） Ａ、正确 Ｂ、不正确二、问答及解答题 １、简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构 ２、试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容 ３、常用的存储表示方法有哪几种？ ４、设三个函数f、g、h分别为f(n)=100n3+n2+1000、g(n)=25n3+5000n2、h(n)=n1.5+5000nlgn请判断下列关系是否成立： (1)f(n)=O(g(n)) (2)g(n)=O(f(n)) (3)h(n)=O(n1.5) (4)h(n)=O(nlgn) ５、设有两个算法在同一机器上运行，其执行时间分别为100n2和2n，要使前者快于后者，n至少要多大？ ６、设n为正整数，利用大"O"记号，将下列程序段的执行时间表示为n的函数。(1)i=1;k=0; while(ij)j++; elsei++; }(4)x=n;//n>1 while(x>=(y+1)*(y+1)) y++;(5)x=91;y=100;while(y>0) if(x>100) {x=x-10;y--;} elsex++; ７、算法的时间复杂度仅与问题的规模相关吗？ ８、按增长率由小至大的顺序排列下列各函数： 2100,(3/2)n，(2/3)n，nn,n0.5,n!，2n，lgn,nlgn,n(3/2) ９、有时为了比较两个同数量级算法的优劣，须突出主项的常数因子，而将低次项用大"O"记号表示。例如，设T1(n)=1.39nlgn+100n+256=1.39nlgn+O(n),T2(n)=2.0nlgn-2n=2.0lgn+O(n),这两个式子表示，当n足够大时T1(n)优于T2(n)，因为前者的常数因子小于后者。请用此方法表示下列函数，并指出当n足够大时，哪一个较优，哪一个较劣? (1)T1(n)=5n2-3n+60lgn (2)T2(n)=3n2+1000n+3lgn (3)T3(n)=8n2+3lgn (4)T4(n)=1.5n2+6000nlgnpascal编程基础练习题一、不定项选择和填空题 １、下列关于程序语言的叙述，不正确的是（ ） Ａ、编写机器代码不比编写汇编代码容易 Ｂ、高级语言需要编译成目标代码或通过解释器解释后才能被CPU执行 Ｃ、同样一段高级语言程序通过不同的编译器可能产生不同的可执行程序 Ｄ、汇编代码可被CPU直接运行 Ｅ、不同的高级语言语法略有不同 ２、下列哪一种程序设计语言是解释执行的（ ） Ａ、Pascal Ｂ、GWBASIC Ｃ、C++ Ｄ、FORTRAN ３、解释程序的功能是（ ） Ａ、将高级语言程序转换为目标程序 Ｂ、将汇编语言程序转换为目标程序 Ｃ、解释执行高级语言程序 Ｄ、解释执行汇编语言程序 ４、下列中没有语法错误的PASCAL程序首都是（ ） Ａ、PROGRAMA1; Ｂ、PROGRAMA1(0utPut) Ｃ、PROGRAM(Input,OutPut); Ｄ、PROGRAMA1(InputOutPut); ５、结构化程序的结构由三种基本结构组成，下面哪个不属于这三种基本结构（ ） Ａ、顺序结构 Ｂ、输入输出结构构 Ｃ、分支结构 Ｄ、循环结构 ６、Pascal程序必须包括（ ） Ａ、程序首部、说明部分、语句部分 Ｂ、程序首部、说明部分 Ｃ、说明部分、语句部分 Ｄ、程序首部、语句部分 ７、标准Pascal程序说明部分的正确顺序是（ ） Ａ、LABEL—CONST—VAR—TYPE Ｂ、VAR—CONST—LABEL—TYPE Ｃ、LABEL—CONST—TYPE—VAR Ｄ、CONST—VAR—TYPE—LABEL ８、下面对Pascal程序组成结构的描述错误的是（ ） Ａ、程序体可以为空 Ｂ、程序的注释部分只能写在程序中一条语句的最后 Ｃ、程序首都的参数部分可有可无 Ｄ、一个完整的PASCAL程序的主程序只能有一个 ９、要编写并执行—个PASCAL程序，—般的步骤是（ ） Ａ、①用编辑软件编写源程序 ②用PASCAL的编译程序把源程序转换成目标程序 ③用连接程序把目标程序转换为可执行程序 ④运行可执行程序 Ｂ、①用编辑软件编写源程序 ②修改和调试源程序 ③用PASCAL的编译程序把源程序转换成可执行程序 ④运行可执行程序 Ｃ、①用编辑软件编写源程序 ②用连接程序把源程序转换成可执行程序 ③试运行可执行程序 ④修改后再运行可执行程序 Ｄ、①用编辑软件编写源程序 ②用连接程序把源程序转换为目标程序 ③用PASCAL的编译程序把目标程序转换为可执行程序 ④运行可执行程序 １０、PASCAL源程序中不止确的注释语句是（ ） Ａ、用一对“{”和“}”括起来的字符串 Ｂ、用一对“/*”和“*/”括起来的字符串 Ｃ、用—对“(*”和“*)”括起来的字符串 Ｄ、A)或B) １１、以下正确的PASCAL实数是（ ） Ａ、0.56E2.5 Ｂ、2.56E2 Ｃ、.318E1 Ｄ、34.E5 Ｅ、E5 Ｆ、3E-5 Ｇ、.15 Ｈ、15. １２、每个Pascal程序的分程序中都必须包括（ ） Ａ、变量说明、语句 Ｂ、语句 Ｃ、类型定义、变量说明、语句 Ｄ、常量说明、变量说明、语句 １３、下列中合法的Pascal标识符是（ ） Ａ、Charset Ｂ、RECORD Ｃ、Abs Ｄ、π Ｅ、A1B2C3 Ｆ、FOR Ｇ、2ab Ｈ、a[1] １４、设a、b、c为整型变量，并有以下程序段\n Read(a);Readln(b,c); Readln(c,b);Readln(a,b); writeln(a,b,c) 若运行时输入： 1 2 3＜ENTER＞ 4 5 6＜ENTER＞ 7 8 9＜ENTER＞ 其中＜ENTER＞表示回车符，则输出是（ ） Ａ、123 Ｂ、147 Ｃ、784 １５、下列表达式中，其值为TRUE的是（ ） Ａ、150>=150 Ｂ、100>150 Ｃ、Abs(-200)<>200 Ｄ、Succ('A')219 １６、有变量说明： VARi1,i2:Integer; r1,r2:Real; b1,b2:Boolean; 设各变量均已赋值，下列中错误的赋值语句是（ ） Ａ、b2:=Ord(r1>r2) Ｂ、i2:=i1+r1 Ｃ、b1:=i1=i2 Ｄ、b1:=b1+b2 Ｅ、i2:=i1+i2DIVi1 Ｆ、i1:=i1/i2 Ｇ、r2:=3/5*Sqr(r1+r2) Ｈ、r1:=r2+r1 １７、下面一段程序是用（ ）)语言书写的 intfuncl(intn){ inti,sum=0; for(i=1;i＜=n;i++) sum+=i*i; returnsum; } Ａ、FORTRAN Ｂ、PASCAL Ｃ、C Ｄ、PROLOG Ｅ、BASIC １８、设全集E={1，2，3，4，5}，集合A={1,4}，B={l，2,5}，C={2，4)，则集合(A∩B)∪～C为（ ） Ａ、空集 Ｂ、{1} Ｃ、{3，5} Ｄ、{1，5} Ｅ、{1，3，5} １９、运算17MOD4的结果是（ ） Ａ、7 Ｂ、3 Ｃ、1 Ｄ、4 ２０、已知a、b、c、d、e、f、g均为整数变量，其值分别为2、4、6、8、10、12、14，若输出结果为 2 4 6 8 10 1214 则输出语句应是（ ） Ａ、Write(a:3,b:3);write(c:3,d:3,e:3);Write(f:3,g:3) Ｂ、Writeln(a:3,b:3);Write(c:3,d:3,e:3);Writeln(f:3,g:3) Ｃ、Writeln(a:3,b:3);Writeln(c:3,d:3,e:3);Writeln;Writeln(f:3,g:3); Ｄ、Write(a:3,b:3);Writeln;Write(c:3);Writeln(f:3,g:3);Write(f:3,g:3) ２１、把整数7转换为字符‘7’的表达式是哪一个（ ） Ａ、Chr(7)-0rd('0') Ｂ、Chr(7-0rd(0)) Ｃ、Chr(7+0rd('0')) Ｄ、Chr(7+0rd(0)) ２２、下列类型定义中，合法的是（ ） Ａ、TYPEa=10..10; Ｂ、TYPEb=0..Sqr(10); Ｃ、TYPEc=1.0..10.0; Ｄ、TYPEd=10..5; ２３、以下运算符中运算优先级最高的是（ ） Ａ、＋ Ｂ、OR Ｃ、>= Ｄ、DIV ２４、已知有如下说明： VAR a,b:Integer; c,d:Real; 下面赋值语句合法的是（ ） Ａ、c:=a+b Ｂ、a:=Trunc(c) Ｃ、a:=a+b/c Ｄ、b:=adivd ２５、设有变量说明：VARs:(C,G,A,J,K);则函数Succ(A)的取值是（ ） Ａ、G Ｂ、3 Ｃ、J Ｄ、B ２６、表达式TrueANDNOTOdd(-202)<(7-3<=4)的值是（ ） Ａ、True Ｂ、False Ｃ、0 Ｄ、1 ２７、下列常量说明中合法的是（ ） Ａ、CONSTcolor=red..blue; Ｂ、CONSTCONST=10*5; Ｃ、CONSTx1:=3.9; Ｄ、CONSTabc='abc'; ２８、已知a、b、c、d是同类型简单变量，且都已有互不相同的值，执行下列语句 b:=a; a:=c; d:=a; d:=b; 后，其值相等的变量是（ ） Ａ、a,d Ｂ、a,c Ｃ、c,b Ｄ、b,d ２９、下面合法的常量是（ ） Ａ、.25 Ｂ、"RED" Ｃ、'%' Ｄ、3E-2.5 ３０、设a、b、c、d、e均为整型变量，且s=13、b=2、c=10、d=3、e=2，则表达式a-b*cDIVdMODe的值是：（ ） Ａ、13 Ｂ、-7 Ｃ、11 Ｄ、0信息学奥赛pascal程序设计复习题一、读下面程序段，请写出程序运行结果。read(a,b)ifa<=bthenbegint:=a;a:=b;b:=t;end;elseread(b,a)writeln(‘a+b=’,a+b);end.输入：4，2，3，1输出：二、编程题1、编程将能被2、3整除，但被5除余1的最小自然数找出来。2、已知某数是2，3，5的倍数，被11除余10，被13除余7，被17除余13。求满足条件的最小自然数。（14684）3、在屏幕上读入一个四位数，将千百十个位上的数打印出来。4、求满足下列条件的三位数。(1)它的各位数字不同且不为零。\n(2)这个数等于所有由它的各个数字所组成的两位数的和。5、在屏幕上读入十个整数，并打印出来，并计算他们的和和平均数。6、将一个不大于7位的自然数X的各位数字分离，并按从高位往低位的顺序分行打印。7、将一个不大于的自然数X的各位数字分离，并按从高位到低位的顺序分行打印出来。8、输入30个数a1,a2,a3,…a30,计算x和y的值。9、已知x=a1+a2+…+a30,y=a1+a2+…+a15-a16-a17…-a30.分别输入一个班30个学生的语文成绩，数学成绩，英语成绩。求出每位学生的总分和平均分。
微信/支付宝扫码支付下载