tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 学科竞赛 >>

高中信息学竞赛各种问题求解试题及答案


小学、初中、高中各科资料汇总

高中信息学竞赛各种问题求解试题及 答案
第 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、?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 条弦在圆的内部
第 1 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

都没有公共点,问这些弦彼此相交能在圆内构成多少个三角 形(只要求写出三角形总数的表示式而无需化 简)? 提示: 下图是 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; . type arr:array[1..maxn] of integer; var

1

小学、初中、高中各科资料汇总

a:array[1..maxn] of integer; n,i:integer; procedure sort(n:integer; var a:arr); var i, p1, p2, n1, n2: integer; a1,a2 :arr; begin if n = 1 then exit; fillchar(a1,sizeof(a1) ,0); fillchar(a2,sizeof(a2) ,0); n1:=0; n2:=0; n1:=n div 2; n2:=(____(1)____); for i:= 1 to n1 do a1[i]:=a[i]; for i:= 1 to n2 do a2[i]:=____(2)____; ____(3)____; sort(n2, a2); p1:=1; p2:=1; n:=0; while (p1 <= n1) and (____(4)____) do begin n:=n+1; if ____(5)____ then begin a[n]:=a1[p1] ;inc(p1); end else begin ____(6)____; inc(p2) ;end; end; if p1 <= n1 then for i:= ____(7)____ to n1 do begin n:=n+1;a[n]:=a1[i] end else for i:=p2 to n2 do begin n:=n+1; a[n]:=a2[i]; end; end; begin write('n = '); readln (n); for i:= 1 to n do read(a[i]); readln; sort(n,a); for i:=1 to n do write(a[i],''); writeln; end. 答案: n-n1 a[n1+i]

sort(n1,a1) (p2 < =n2) a1[p1] < a2[p2] a[n]:=a2[p2] p1 第 2 题(8 分)有 n(1≤n≤100)个同学种 m(1≤n≤m≤100) 种小树苗,例如:4 个同学(1、2、3、4)每小时种 4 种树 苗(A、B、C、D)的数量估算如下表所示,编程输出每人 种 1 种苗所用的总时间最少的安排方案和所花费的时间。 学 生 A B C D 1 5 2 4 5 2 4 3 5 3 3 5 2 4 2 4 3 2 3 3 program wsh; const maxn=100; maxm = 100; var a: array[1..maxn, 1..maxm] of integer; m, n: integer; i, j, t: integer; procedure work(k,t1: integer); var i: integer; begin if ____(1)____ then begin if t1 < t then t1:=t; exit; end; for i:= ___(2)___ to ___(3)___ do work(k+1,___(4)___); end; begin readln(n,m); for i:=1 to n do begin for j:=1 to m do read (a[i,j]); readln end; t:= maxint; work(1,0);
第 2 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

writeln(t) end. 答案: k>n 1 m t1+t[k,i] 第 3 题(10 分)程序的任务是用 0?9 中的数字填入如下 乘法运算的*处,数字可重复使用,且所用的数字至少有一 个是素数,要求输出满足下列算式的方案数。 * * * x * * ------------------------* * * * * * ------------------------* * * program wsh; const p:set of 0...9 = [2,3,5,7]; var s:set of 0..9; n: integer; ans: longint; f: text; procedure init; var i: integer; t:byte; begin readln(n); s:=[]; for i:=1 to n do begin read(t); s:=s+[t]; end; close(f); end; function ok(x,l:integer):boolean; {此函数判断 x 是否符合条 件}
2

小学、初中、高中各科资料汇总

var t: byte; begin ok:=false; if ___(1)___< > l then exit; while x< >0 do begin t:=x mod 10; if not ( t in s) then exit; x:=x div 10; end; ok:=true; end; function inset(x:integer):boolean; {此函数判断 x 中是否包含 素数字} var t: byte; begin inset:= false; while ___(2)___ do begin t:=x mod 10; if t in p then begin inset:= true; exit; end; ___(3)___; end; end; procedure work; var i,i1,i2,i3,j1,j2:integer; begin ans:=0; for i1:=1 to 9 do if i1 in s then for i2:=1 to 9 do if i2 in s then for i3:=1 to 9 do if i3 in s then begin ___(4)___; for j1:=1 to 9 do if (j1 in s) and ok(j1*i,3) then for j2:=1 to 9 do

if (j2 in s) and ok(j2*i,3) and ___(5)___ then begin if (i1 in p) or (i2 in p) or (i3 in p) or (j1 in p) or (j2 in p) or inset(j1*i) or inset(j2*i) then inc(ans); end; end; writeln(ans); end; begin init; work; end. 答案: trunc(ln(x)/ln(10))+1 x>0 x:=x div 10 i:=i1*100+i2*10+i3 ok(j1*i*10+j2*i,4) 第 4 题(15 分)下列程序是对冒泡排序的一种改进,数组 elem 中有 n 个元素 elem[1]、elem[2]?、elem[n]。要排序的 关键字是 key。先从一端开始扫描,进行比较、交换,然后 改变下一趟的扫描方向进行同样的处理。请完善下面的过 程。 program wsh; type Td = record key: integer; inf: real; end; var elem:array[1..1000] of Td; n, i: integer; procedure shakesort(n: integer); var i, t, h: integer; c: boolean; temp: Td;
第 3 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

begin h:=1; t:=n; repeat ____(1)____; for i:=h to t-1 do if elem[i].key > elem[i+1].key then begin temp:=elem[i]; elem[i]:=elem[i+1]; elem[i+1]:=temp; ____(2)____; end; ____(3)____; for i:=t-1 downto h do if elem[i].key > elem[i+1].key then begin temp:=elem[i]; elem[i]:=elem[i+1]; elem[i+1]:=temp; ____(4)____; end ; ____(5)____; until c ; end; begin{主过程} ?{略} end. 答案: c:=true c:=false t:=t-1 c:=false h:=h+1 第 5 题(15 分)读入一个 10x10 的数字矩阵,矩阵中的数 字各不相同,输出这个矩阵经过旋转、翻转后的 7 种不同样 式。 program wsh; var matrix: array [0..7,1..10,1..10] of integer; lr, lc, which: integer;

3

小学、初中、高中各科资料汇总

procedure overturn( which: integer); var lr, lc: integer; begin for lr:= 1 to 10 do for lc:= 1 to 10 do matrix[which,lr,lc]:=matrix[which-1,___(1)___,___(2)___]; end; procedure rotate( which: integer); var lr, lc: integer; begin for lr:=1 to 10 do for lc:=1 to 10 do matrix[which,lr,lc]:=matrix[which-1,___(3)___,___(4)___]; end; begin for lr:= 1 to 10 do for lc:=1 to 10 do read(matrix[0,lr,lc]); readln; for which:= 1 to 7 do begin if ___(5)___ then overturn(which) else rotate(which); for lr:=1 to 10 do begin for lc:= 1 to 10 do write(matrix[which,lr,lc]:3); writeln; end; readln; end; end. 答案: 11-lr lc 11-lc lr which=4

第 6 题(16 分)[问题描述]在 n 个元素的集合 S 中,找最 大和最小元素(设 n 的值为 2m). [解题思路]把集合 S 分成两个子集 S1 和 S2, 每个子集有 n/2 个元素.应用递归过程 search(S,Y,MAX,MIN)(S 中有 2k 个元素),过程返回一对(MAX,MIN)值,为最大和最小 元素,最后,把 S1 和 S2 中的最大和最小元素进行比较,从 而得到 S 中的最大和最小元素. [程序] program wsh; type data = array[1..256] of byte; jh = set of byte; var s,ss:jh; a:data; i ,j, d,largest, smallest: byte; function sq(k: byte): byte; begin if k =1 then sq:=2 else sq:=2*sq(k-1); end; procedure seareh(x:jh; y:byte; var max,rain:byte); var k,p,w,nxl,nx2,ni1,ni2,n: byte; m:array[1..2] of byte; s1 ,s2:jh; begin if y = 2 then begin p:=0; for k:=1 to i do if ___(1)___ then begin p:=p+1;m[p]:=___(2)___; end; if ___(3)___ then begin w:=m[1];m[1]:=m[2];m[2]:=w; end; max:= m[1] ;min:= m[2] ;exit; end else begin si:=[];n:=O;y:=___(4)___;

for k:=1 to i do if ___(5)___ then begin n:=n+1;if n <= y then s1:=___(6)___; end; s2:=___(7)___; search(s1,y,nx1,ni1);search(s2,y,nx2,ni2); if nx1 > nx2 then max:=nx1 else max:=nx2; if ni1 < ni2 then min:=ni1 else min:=ni2; end end; begin i:=0;s:=[];ss:=[]; for j:=1 to 7 do ss:=ss+[sq(j)]; writeln('enter 2^n data:'); repeat while not eoln do begin i:=i + 1; read(d); if ___(8)___ then i:= i - 1 else begin a[i]:=d;s:=s+[a[i]]; end; end; readln; until i in ss; search(s,i,largest,smallest); writeln('largest-data:',largest,'smallest-data:',smallest) end. 答案: a[k] in x m[p]:=a[k] m[1] < =m[2] y:=trunc(y/2) a[k] in x s1:=s1+[a[k]] s2:=x-s1 d in s 第 7 题(14 分)[问题描述]将一个含有运算符为:(、)、+、 -、*、/、^(乘幂运算)、~(求负运算)的中缀表达式,如: ((1+2)*5)^2-(3+5)/2 转化为后缀表达式,如:12+5*2^35+2/-.
4

第 4 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

小学、初中、高中各科资料汇总

[解题思路]将中缀表达式转化为后缀表达式,首先规定运算 符的优先数如下: ┌───┬───┬───┬─────┬──────┬───┬───┐ │运算符│ ( │ ) │ +,- │ * ,/ │ ~ │ ~ │ ├───┼───┼───┼─────┼──────┼───┼───┤ │优先数│ 0 │ 1 │ 2 │ 3 │ 4 │ 5 │ └───┴───┴───┴─────┴──────┴───┴───┘ if ___(2)___ then 1.若输入是运算量,则将该运算量输出; begin 2.若是左括号“(” ,则将该符号的优先数压入设置的运算符 b1:= true; 堆栈 e[p]中去; repeat 3.输入运算符优先数是 2,3,4,5 时,如果栈空,则将运 if ___(3)___ then 算符的优先数进栈。如果栈不空,则将它与栈顶元素进行比 begin 较,倘若优先数大于栈顶元素的优先数,则进栈;小于顶元 p:= p+1 ;e[p]:=i;bj:= 1 ;b1:= false 的,则顶元退栈并输出该运算符,然后再继续比较,直到大 end 于顶元或栈空时进栈; else if ____(4)___ then if e[p] < >1 then 4.若是右括号“)” ,同时栈顶元又为左括号“(” ,则栈顶元 begin 退栈,并抹去右括号“)” .否则转 3 处理; p:=p+1;e[p]:=i;bj:=1;b1:=false 5.输入完而栈非空,则将栈内内容逐一退栈并输出。所有 end 输出的结果就为后缀表达式。 else if d[k] < >')' then 过程中用到的相关数据结构如下: begin type arraydata = array[1..100] of string[20]; p:=p+1;e[p]:=i;bj:=1;b1:=false const fh:array[1..8] of string[1] end =('(',')','+','-','*','/','~','^'); else begin b:array[1..8] of byte =(0,1,2,2,3,3,4,5); ___(5)___;bj:= 1 ;b1:= false; var d: arraydata; {存储运算量及运算符号} end i,j,m,k: byte; else begin [过程程序] write(fh[e[p]] ,' ') ;p:=p-1 procedure hzbds(var d: arraydata; var m: byte ); end; var: array [ 1'-. 100 ] of byte; until b1 = false; i,p,k ,bi:byte; end bl: boolean; if ___(6)___ then write(d[k] ,' ') else bj:=0; begin end; p:=O;k:=1;bj:=0; k:=k+1 while k<=m do end begin b1:= true; if ___(1)___ then repeat begin if p=0 then b1:= false p:=p+1;e[p]:=1 else begin end ___(7)___;p:=p-1; else begin end for i:=2 to 8 do
第 5 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

until b1 = false; writeln; end; 答案: d[k]:='(' d[k]:=fh[i] p=0 b[e[p]] < b[i] p:=p-1 bj=0 write(fh[e[p]],'') 第 8 题(15 分)以下程序完成对数组每个元素向后移动 n 个单位。数组元素的下标依次为 0 到 m-1,对任意一个数组 元素 a[i]而言,它的值移动后将存储在数组元素 a[(i+n) mod m]中。 例如,m=10,n=3,移动前数组中存储的数据如下前一行所 示,则程序运行后数组中存储的数据如下后一行所示。 0 3 86 20 27 67 31 16 37 42 16 37 42 0 3 86 20 27 67 3 程序清单: program wsh; const maxm = 10000; var i, k, m, n, rest, start, temp: longint; a:array [0..maxm] of longint; begin write('input m, n: '); readln(m ,n); for i:=0 to m-1 do a[i]:= random(100); writeln('before move'); for i:=0 to m -1 do write(a[i]:5); writeln;

5

小学、初中、高中各科资料汇总

rest:= m; start:= 0; while ___(1)___ do begin k:= start; repeat k:=(k+n) mod m until k <= start; if ___(2)___ then begin temp:= a[k]; repeat a[k]:=a[(m*n+k-n) mod m]; k:=(m*n+k-n) mod m; ___(3)___; until k = start; ___(4)___; end; ___(5)___; end; writeln('after move'); for i:=0 to m - 1 do write(a[i]:5); writeln end. 答案: rest>0 k:=start rest:=rest-1 a[(k+n) mod m]:=temp start:=start+1 第 9 题(15 分)设 m 叉树采用列表法表示, 即每棵子树对 应一个列表, 表的结构为: 子树根顶点的值部分(设为一个字 符)和用“( )”括起来的各树的列表(如有子树的话),各子列 表间用 “,” 分隔。 例如下面的三叉树可用表 a(b(c,d),e,f(g,h,i)) 表示。 本程序输入列表,生成一棵 m 叉树,并由 m 叉树输出列表。 假定输入无错误。

程序清单: program wsh; const m=3; type pointer =^node; node = record val: char; subtree: array [1..m] of pointer end; var i: integer; bur: string; root: pointer; procedure maketree(var s: pointer); {由列表生成 m 叉树} var k: integer; begin ___(1)___; s^.val:= buf[i]; i:=i+1; for k:=1 to m do s^.subtree[k]:=nil; if buf[i]='(' then begin k:=1; repeat i:=i+1; ___(2)___; if buf[i] =')' then begin i:= i + 1; break end; k:=k+1 until ___(3)___; end end; procedure walktree(t:pointer); {由 m 叉树输出列表} var i: integar; begin if t < > nil then begin ___(4)___; if t^.subtree[1] < > nil then begin write('('); for i:=1 to m do begin ___(5)___;
第 6 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

if (i< >m)and(t^.subtree[i+1] < >nil) then write(',') end; write(')') end end end; begin { main program } write('input list: '); readln(buf); i:=1; maketree(root); walktree(root); writeln end. 答案: new(s) maketree(s^.subtree[k]) buf[i] < >',' write(t^.val) walktree(s^.subtree[i])

阅读程序试题及其答案
第 1 题(6 分) program yd; var d, p: integer; begin p:=1; d:=11; while d>1 do begin p:=2*(p+1); d:=d-1 end; writeln (p) end. 输出:______答案:3070 第 2 题(6 分) program yd; var g,m: integer;

6

小学、初中、高中各科资料汇总

k,t: real; begin k:=0; g:=0; for m:=1 to 49 do begin g:=g+1; k:=k+1/(g*(g+1)) end; writeln ( k: 10: 2 ) end. 输出:______答案: 0.98 第 3 题(6 分) program yd; var n, i, t: longint; tem: integer; s: string; begin write('Input n: '); readln(n); s:='1'; repeat i:= length(s); while s[i] ='1' do begin s[i]:= '0' ;dec(i); end; if i>0 then s[i]:='1' else s:= '1' +s; val(s,t,tem); until t mod n = 0; writeln(n,'*',t div n,'=',s); end. 输入:6 输出:______答案:6*185=1110 第 4 题(6 分) program yd; const n = 5; var i,j,m,s:integer; begin m:=0; for i:=1 to n do begin

m:=m+i; s:=m; for j:=1 to 2*i do write(''); {''中间是一个空格} for j:=1 to n do begin write(s mod 10:2); s:=s+j; end; writeln; end; end. 输出:______答案:1 2 4 7 1 34693 67926 01360 56815 第 5 题(7 分) program yd; var a:array[0..8] of char; i: integer; begin for i:= 1 to 8 do a[i]:=char(i * 2 +ord('A')); for i:= 1 to 4 do begin a[0]:=a[i]; a[i]:=a[9-i]; a[9-i]:=a[0]; end; for i:= 1 to 8 do write(a[i]); writeln; end. 输出:______答案:QOMKIGEC 第 6 题(7 分) Program yd; var n, i, x: integer; d:array[0..10] of integer; begin readln(n); fori:=1 to n do begin read(x); d[x]:=d[x] +1;
第 7 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

end; d[0]:=0; for i:=1 to 10 do d[i]:=d[i-1]+d[i]; for i:=1 to 10 do if d[i] < > d[i-1] then writeln(i:3,d[i-1]+1:4); end. 输入: 20 3 4 6 1 7 6 9 4 10 7 6 6 3 3 8 7 9 10 6 7 输出:_______答案: 1 1 3 2 4 5 6 7 7 12 8 16 9 17 10 19 第 7 题(7 分) program yd; var a,b:array[1..32] of integer; i: integer; procedure ssort( i ,j: integer); var m, k, x: integer; begin if j-i>1 then begin m:=(i+j) div 2; ssort(i,m); ssort(m+1,j); k:=i; for x:=i to m do begin b[k]:=a[x]; b[k+1]:=a[m+x-i+1]; k:=k+2; end; for x:=i to j do a[x]:=b[x]; end; end; begin for i:=1 to 16 do a[i]:=i;
7

小学、初中、高中各科资料汇总

ssort(1,16); for i:= 1 to 16 do write(a[i]:3); writeln; end. 输出:______答案: 1 9 5 13 3 11 7 15 2 10 6 14 4 12 8 16 第 8 题(6 分) program yd; var a,d:array[1..100] of integer; n ,i ,j ,k,x ,s :integer; begin n:=5;a[1]:=1;d[1]:=1; for i:=1 to n do begin s:=i+1;x:=0; for j:=1 to n+1-i do begin k:=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. 输出:_________答案:1 3 6 10 15 ... 2 5 9 14 ... 4 8 13 ... 7 12 ... 11 ... 第 9 题(7 分) program yd; const d: array [0..3,1..4] of integer =((4,7,10,13),(1,8,11,14),(2,5,12,15),(3,6,9,16)); var i ,j ,a,x,k ,bj :integer; y,u,v:real; begin for i:=1 to 4 do begin a:=3-i;bj:=0; for j:=0 to 3 do for k:=1 to 4 do

begin x:=d[j,k];u:=(x+a)/4;v:=(x+trunc(u))/4; y:=4*(v-trunc(v)); if y< >j then begin k:=4;j:=3;bj:=1;end; end; if bj=0 then begin write('U = (X'); if a>0 then write('+'); writeln(a,')/4'); end; end; end. 输出:_________答案:U = (X-1)/4 第 10 题(7 分) program yd; const a:array[1..10] of integer = (8 ,2,7,4,6,9,3,5,3,8); type point = ^nod; nod = record w: integer; right,left: point end; var first,head :point; j,i,k:integer; procedure hyt ( d: integer; var p: point); begin if p = nil then begin new(p); if k = 1 then begin first:=p;k:=2;end; with p^ do begin w:=d; right:=nil; left:=nil end; end else with p^ do if d >= w then hyt(d,right) else hyt(d,left); end; procedure hyt1(p: point); begin with p^ do begin if left <> nil then hyt1(left); write(w:4);
第 8 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

if right <> nil then hyt1(right); end; end; begin i:=10; first:=nil;k:=1; for j:=1 to i do hyt(a[j] ,first); hyt1(first);writeln end. 输出:_________ 答案: 2 3 3 4 5 6 7 8 第 11 题(7 分) program yd; var m,n,i,p,k:integer; r:array[1..200] of integer; b: boolean; begin m:=6;n:=2; for i:=1 to m-1 do r[i]:=i+1; r[m]:=1;i:=0;p:=1;b:=true; while b do begin i:=i+1;k:=p;p:=r[p]; if k=p then begin writeln(p) ;b:=false end else if i=n+1 then begin write(p,' ');i:=0;p:=r[p];r[k]:=p; end end end. 输出:________答案:4 2 1 3 6 5 第 12 题(7 分) program yd; var n,k,s:longint; begin n:=1000000000; k:=0; s:=1; while s <= n do begin k:=k+1; n:=n-s;

8

9

8

小学、初中、高中各科资料汇总

s:=s+6*k end; writeln (k) end. 输出:_______答案:1000 第 13 题(7 分) program yd; const a: array[1..14] of longint =(94,32,40,90,99,80,46,21,69,28,64,73,85,54); var i, j, k, m,left, right, temp: longint; begin m:=8; left:= 1; right:= 14; while left < right do begin k:=a[m]; i:=left; j:=right; repeat while k < a[j] do j:=j-1; while k > a[i] do i:=i+1; if i <= j then begin temp:=a[i]; a[i]:=a[j]; a[j]:=temp; i:=i+1; j:=j -1 end until i > j; if j < m then left:=i; if i > m then right:=j end; writeln(a[m]) end. 输出:_______答案:69 第 14 题(7 分) program yd; var m ,n,s: longint;

procedure pl(n: longint); begin if n< >0 then begin pl(n div 2); s:=(s*2+n mod 2 *m) mod 1023 end end; begin m:=2002; n:=5871; s:=0; pl(n); writeln(s); end. 输出:_______答案:495 第 15 题(7 分) program yd; const maxn =10000; var i,j,k ,n,r,p,g:longint; a:array [1..maxn] of longint; function gcd(m, n: longint): longint; var r: longint; begin while n< >0 do begin r:=m mod n; m:=n; n:=r end; gcd:=m end; begin n:= 1000; r:=202; for i:=1 to n-r do a[i]:=n-i+1; for i:=2 to r do begin k:=i; for j:=1 to n-r do if gcd(k,a[j]) > 1 then
第 9 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

begin g:= gcd(k,a[j]); k:=k div g; a[j]:=a[j] div g; if k = 1 then break end end; p:= 1 ;g:=0; for i:=1 to n-r do begin p:=p*a[i]; while p mod 5 = 0 do begin p:=p div 5; g:=g+1 end; p:= p mod 5 end; writeln(g) end. 输出:________答案:151

计算机基础知识试题详解---选择题
1.一个完整的计算机系统包括____。 A)主机、键盘、显示器 B)计算机及其外部设备 C)系统软件与应用软件 D)计算机的硬件系统和软件系统 解答:一个完整的计算机系统是由硬件系统和软件系统 组成的。计算机的硬件是一个物质基础,而计算机软件是使 硬件功能得以充分发挥的不可缺少的一部分。因此,对于一 个完整的计算机系统,这两者缺一不可。 本题的正确答案为 D。 2.微型计算机的运算器、控制器及内存储器的总称是 ____。 A)CPU B)ALU C)MPU D)主机 解答:CPU 是中央处理器的简称,包括 MPU 和 ALU;

9

小学、初中、高中各科资料汇总

MPU 是微处理器的简称; ALU 是算术逻辑单元的简称; CPU 和内存储器的总称为主机,它是微型机核心部分。 本题正确答案为 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)动态随机存储器 解 答 : 动 态 随 机 存 储 器 的 原 文 是 (Dynamic Random Access Memory: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 大类。其 中,个人计算机(Personal Computer),又称为微型计算机 (MicroComputer)。 本题正确答案为 D。 11.通常,在微机中所指的 80486 是____。 A)微机名称 B)微处理器型号 C)产品型号 D)主频 解答:CPU 的品质直接决定了微机的档次,在奔腾出现 之前,微机名称中直接使用微机中的 CPU 型号,486 机表示 了它们使用的 CPU 芯片为 80486。 主频与所用微处理器档次

有关,如同样是 80486 芯片,其主频可能为 60MHz,也可能 为 100MHz。目前占主流的微处理器产品是 Intel 公司的 PentiumIII 和 PentiunIV 微处理器芯片。 本题正确答案为 D。 12.一个字节的二进制位数是____。 A)2 B)4 C)8 D)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 个二进制位
10

第 10 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

小学、初中、高中各科资料汇总

解答:24×24 点阵的一个汉字字模共有 24 行;每行有 24 列,占 24 个二进制位,即 3 个字节。因此,24×24 点阵 的一个汉字字模占 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)半导体 RAlkI B)硬盘 C)ROM D)软盘 解答:硬盘存储器、软盘存储器和 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 和 CPU B)WPS、RAM 和显示器 C)ROM、RAM 和 Pascal

D)硬盘、光盘和软盘 解答: B、 各项中, 中的 Windows、 中的 WPS、 A、 C A B C 中的 Pascal 不是硬件; 只有 D 中的各项均为计算机的存储 设备,属于硬件。 本题正确答案为 D。 27.具有多媒体功能的微机系统,常用 CD-ROM 作为 外存储器,它是____。 A)只读软盘存储器 B)只读光盘存储器 C)可读写的光盘存储器 D)可读写的硬盘存储器 解答: CD-ROM 的英语原文是: Compact Disc-Read Only Memory。中文译为名只读光盘存储器。具有多媒体功能的 微机系统,除了配备软盘存储器和硬盘存储器之外,还配备 有只读光盘存储器 CD-ROM。 本题正确答案为 B。 28.3.5 英寸软盘的移动滑块从写保护窗口上移开,此 时____。 A)写保护 B)读保护 C)读写保护 D)驱动器定位 解答: 5 英寸软盘的移动滑块从写保护窗口上移开时, 3. 起写保护作用,此时只能够读盘,不能写盘。 本题正确答案为 A。 29.目前,微机上常用 3.5 英寸的双面高密度软盘的存 储容量为____。 A)360KB B)720KB C)1.2MB D)1.44MB 解答:5.25 英寸双面低密度软盘的容量为 360KB;高 密度则为 1.2MB。 5 英寸双面低密度软盘的容量为 720KB; 3. 高密则为 1.44MB。 本题正确答案为 D。 30.十进制数 14 对应的二进制数是____。 A)1111 B)1110 C)1100 D)1010 解答:十进制整数 N 转换为二进制的方法是:将 N 不 断的除以二,直到商为 0,将每一步的余数从右向左排列, 即可得到对应的二进制数(即除以 2 反序取余)。 14 mod 2=0, 14 div 2=7; 7 mod 2=1, 7 div 2 =3; 3 mod 2=1, 3 div 2=1: 1 mod 2
11

第 11 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

小学、初中、高中各科资料汇总

=1,1 div 2=0,此时运算停止,相应的结果时 1110。 本题正确答案为 B。 31.与二进制小数 0.1 等值的十六进制小数为____。 A)0。1 B)0.2 C)0.4 D)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)10l00 B)1010l C)11010 D)10010 解答: 因为: 0+0=0; 0+1=13 1+0=1; 1+1=10。 所以, l011 + 1001 = 10100 本题正确答案为 A。 33.(1110)2×(1011)2=———。 A)11010010 B)10111011 C)10110110 D)10011010 解答:因为:0*0=020*1=1:1*0=0;1*1=1。 所以, 1110 * 1011 --------1110 1110 0000 1110 --------10011010 本题正确答案为 D。 34.逻辑运算 1001 U 1011=____。 A)1001 B)1011 C)1101 D)1100 解答:因为:0 V 0=0;0 V 1=1;1 V 0=1;1 V 1=1。 所以, l001 V 1011

= 1011 本题正确答案为 B。 35.十六进制数(AB)16 变换为等值的八进制数是____。 A)253 B)35l C)243 D)101 解答:解题思路:先把十六进制数化成二进制数,再把 二进制数化成八进制数。 (AB)16=(10101011)2=(253)8 本题正确答案为 A。 36.十六进制数(AB)16 变换为等值的二进制数是____。 A)10101011 B)11011011 C)11000111 D)10101011 解答:(A)16=(10)10=(1010)2;(B)16=(1011)2 本题正确答案为 A。 37.十六进制数(AB)16 变换为等值的十进制数是____。 A)17 B)161 C)21 D)171 解答:(A)16=10;(B)16=11:(AB)16=10*l6+11=17l 本题正确答案为 D。 38.十进制数 21 变换为等值的八进制数是____。 A)(21)8 B)(23)8 C)(25)8 D)(27)8 解答:21=2*8+5 本题正确答案为 C。 39.十进制数 123 变换为等值的二进制数是____。 A)110101 B)110110 C)111011 D)110011 解答:2 | 123......1 ..... 2 | 61...... ......1 2 | 30...... ......0 2 | 15...... ......1 2 | 7...... 1 ...... 2 | 3...... 1 ...... 本题正确答案为 C。 40.微机唯一能够直接识别和处理的语言是____。 A)甚高级语言 B)高级语言 C)汇编语言 D)机器语言 解答:计算机语言分为机器语言、汇编语言、高级语言和 甚高级语言 4 代。甚高级语言是第四代语言,这是一种面向 问题的语言,数据库语言属于这种语言。高级语言是面向过
第 12 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

程的语言,属于第三代语言,包括 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。

12

小学、初中、高中各科资料汇总

44. 在微机中的 “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 种操作系统。 其中, Windows 95 操作系统属于单用户多任务操作系统。 本题正确答案为 B。 53.在 Windows 95 中,其“桌面”指的是____。 A)整个屏幕 B)某一个窗口 C)全部窗口的集会 D)当前打开的窗口 解答: Windows 95 操作系统努力将复杂的计算机操作变 得简单,贴近用户的日常逻辑。在 Windows 95 操作系统中, 某系统启动成功后,整个屏幕称之为“桌面” 。 本题正确答案为 A。 54.在 Windows 中,将某个应用程序窗口最小化之后, 该应用程序____。 A)仍在后台运行 B)暂时停止运行 C)完全停止运行 D)出错 解答:在 Windows 中,一个窗口最小化后,只是暂时停 止运行,窗口恢复大小后该程序又被激活,可以重新接受用 户的输入和操作。 本题正确答案为 B。 55. Windows95 的 在 “开始” 菜单中, 包括了 Windows95 系统提供的____。 A)部分功能 B)初始功能 C)主要功能 D)全部功能 解答: Windows 95 的 在 “开始” 菜单中, 包括了 Windows 95 系统提供的全部功能,如可执行程序,文件管理,系统设 置等等。 本题正确答案为 D。 56.在 Windows 95 桌面上,任务栏处于屏幕底部,其 上有个“开始”按钮,单击该按钮则____。 A)关闭任务栏 B)打开任务栏 C)打开“开始”菜单 D)关闭“开始”菜单 解答:在 Widows 95 桌面上,任务栏处于屏幕底部,其 上有一个“开始”按钮。单击该按钮,系统将打开“开始” 菜单,在 Windows 95 的“开始”菜单中,包括了 Windows95 系统提供的全部功能,如可执行程序、文件管理、系统设置 等等。 本题正确答案为 C。 57.在 Windows 中,如果窗口表示一个应用程序,则打

第 13 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

13

小学、初中、高中各科资料汇总

开该窗口的含义是____。 A)显示该应用程序的内容 B)运行该应用程序 C)结束该应用程序的运行 D)显示并运行该应用程序 解答:在 Windows 环境中,如果某窗口表示一个程序, 则打开该窗口就意味着运行该应用程序。 本题正确答案为 B。 58.在 Windows 95 桌面左上角有一个“我的电脑”图 标,双击该图标可以____。 A)启动我的电脑 B)关闭我的电脑 C)关闭 Winows95 系统 D)浏览本计算机上的资源 解答: “我的电脑”图标中包含了驱动器中的文件和文 件夹或计算机中已安装的打印机驱动程序等。双击“我的电 脑”图标,可以打开该图标的窗口浏览本计算机上的资源。 本题正确答案为 D。 59.在 Windows 95 桌面左上角有一个“回收站”图标, “回收站”的作用是____。 A)回收并删除应用程序 B)回收编制好的应用程序 C)回收将要删除的用户程序 D)回收用户删除的文件或文件夹 解答: Windows95 桌面左上角有一个 在 “回收站” 图标。 它的作用是回收用户将要删除的文件或文件夹。当用户“删 除文件或文件夹”时,系统将文件暂时放在回收站中,当确 认这些被删除的文件或文件夹已确无用处时,才清空回收站 或某些文档,从而彻底删除文件。 本题正确答案为 D。 60.在 Windows 95 桌面上有一个任务栏,通常在任务 上有一个“En”图标____。 A)它没有任务作用 B)它是任务栏的标识 C)它是某一窗口的提示符 D)它是输入法图标,说明当前输入方式为英文 解答:在 Windows 95 桌面上有一个任务栏,任务栏上 包括“开始”图标和其他正在执行的程序的图标,一般在右 下角还有其他图标,如喇叭图标、输入法图标和时间图标等 其中图标“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 是局域网的 英文绍写(Local Area Network)。 本题正确答案为 A。 67.局域网的拓扑结构主要包括____。 A)总线结构、环型结构和星型结构 B)环网结构、单环结构和双环结构 C)单环结构、双环结构和星型结构 D)网状结构、单总线结构和环型结构 解答:拓扑是一种研究与大小、形状无关的线和面构成 图形的特性的方法。网络拓扑则是指各种网络构成图形的基 本性质的研究。局域网常用的拓扑结构有总线型、环型和星 型 3 种形式。 本题正确答案为 A。 68. 在计算机网络中使用 MODEM 时, 它的功能是____。 A)实现数字信号的编码 B)把模拟信号转换为数字信号 C)把数字信号转换为模拟信号 D)实现模拟信号与数字信号之间的相互转换

第 14 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

14

小学、初中、高中各科资料汇总

解答:在远距离传送时,为防止信号畸变,一般采用频 带传输,即将数字信号变换成便于在通信线路中传输的交流 信号进行传输。此时在发送端由直流变成交流称为调制,在 接收端由交流变成直流称为解调,兼有这两种功能的装置称 为调制解调器(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(World Wide Web)网属于广域网范畴,是 万维网的简称。 本题正确答案为 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-25

1.计算机的主机是由____和____组成。 解答:计算机的硬件系统由中央处理器、存储器、输入 设备和输出设备等部分组成。中央处理器和内存储器合起来 称为主机。 本题正确答案为中央处理器和内存储器。 2.CPU 是由____和____组成的。 解答:CPU 又称中央处理器,它主要由运算器和控制器 组成。运算器的主要功能是负责算术运算和逻辑运算;控制 器的主要功能是控制计算机各部件协同动作。 本题正确答案是:(1)运算器;(2)控制器。

第 15 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

15

小学、初中、高中各科资料汇总

3.目前,我国计算机界把计算机分为巨型机、大型机、 中型机;小型机、单片机和____ 等 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、 2MB 和 1. 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。

第 16 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

16

小学、初中、高中各科资料汇总

因此,本题的答案是:(1)70;(2)52 22.假定今天是 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 下的可执行程序, 易编制,也易于检测和消除。 本题正确答案为源码病毒、入侵病毒、操作系统病毒和 外壳病毒

数据结构基本概念练习题

一、不定项选择和填空题 1、数据结构是一门研究非数值计算的程序设计问题中计 算机的( ① )以及它们之间的( ② )和运算的学科 ①A、操作对象 B、计算方法 C、逻辑存储 D、 数据映象 ②A、结构 B、关系 C、运算 D、 算法 2、 数据结构被形式地定义为(K, R), 其中 K 是 ( ① ) 的有限集合,R 是 K 上( ② )的有限集合 ①A、算法 B、数据元素 C、数据操作 D、逻辑 结韵 ②A、操作 B、映象 C、存储 D、关系 3、在数据结构中,从逻辑上可以把数据结构分为( ) A、动态结构和静态结构 B、紧凑结构和非紧凑结 构 C、线性结构和非线性结构 D、内部结构和外部结构 4、线性表的顺序存储结构是一种( )的存储结构,线 性表的链式存储结构是一种( )的存储结构 A、随机存取 B、顺序存取 C、索引存取 D、HASH 存取 5、算法分析的目的是( ① ) ,算法分析的两个主要 方面是( ② ) ①A、找出数据结构的合理性 B、研究算法中的输入和输出的关系 C、分析算法的效率以求改进 D、分析算法的易懂性和文档性 ②A、空间复杂性和时间复杂性 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 6、计算机算法指的是( ① ) ,它必具备输入、输出 和( ② )等五个特性 ①A、计算方法 B、排序方法 C、解决莱一 问题的有限运算序列 D、调度方法 ②A、可执行性、可移植性和可扩充性 B、可执行性、确定性和有穷性 C、确定性、有穷性和稳定性

D、易谩性、稳定性和安全性 7、线性表的逻辑顺序与存储顺序总是一致的,这种说法 ( ) A、正确 B、不正确 8、线性表若采用链表存储结构时,要求内存中可用存储 单元的地址( ) A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续不连续都可以 9、在以下的叙述中,正确的是( ) A、线性表的线性存储结构优于链表存储结构 B、二维数组是它的每个数据元素为一个线性表的线性 表 C、栈的操作方式是先进先出 D、队列的操作方式是先进后出 10、每种数据结构都具备三个基本运算:插入、删除和 查找,这种说法( ) A、正确 B、不正确 二、问答及解答题 1、简述下列概念:数据、数据元素、数据类型、数据结 构、逻辑结构、存储结构、线性结构、非线性结构 2、试举一个数据结构的例子、叙述其逻辑结构、存储结 构、运算三个方面的内容 3、常用的存储表示方法有哪几种? 4、设三个函数 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) 5、设有两个算法在同一机器上运行,其执行时间分别为 100n2 和 2n,要使前者快于后者,n 至少要多大? 6、设 n 为正整数,利用大"O"记号,将下列程序段的执 行时间表示为 n 的函数。 (1) i=1; k=0; while(i<n) { k=k+10*i;i++; } (2) i=0; k=0;
17

第 17 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

小学、初中、高中各科资料汇总

do{ k=k+10*i; i++; } while(i<n); (3) i=1; j=0; while(i+j<=n) { if (i>j) j++; else i++; } (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--;} else x++; 7、算法的时间复杂度仅与问题的规模相关吗? 8、按增长率由小至大的顺序排列下列各函数: 2100, (3/2)n, (2/3)n,nn ,n0.5 , n! , , ,nlgn, n(3/2) 2n lgn 9、有时为了比较两个同数量级算法的优劣,须突出主项 的 常 数 因 子, 而 将 低次项 用 大 "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+6000nlgn

pascal 编程基础练习题
一、不定项选择和填空题 1、下列关于程序语言的叙述,不正确的是( ) A、编写机器代码不比编写汇编代码容易 B、高级语言需要编译成目标代码或通过解释器解 释后才能被 CPU 执行

C、同样一段高级语言程序通过不同的编译器可能 产生不同的可执行程序 D、汇编代码可被 CPU 直接运行 E、不同的高级语言语法略有不同 2、下列哪一种程序设计语言是解释执行的( ) A、 Pascal B、 GWBASIC C、 C++ D、 FORTRAN 3、解释程序的功能是( ) A、将高级语言程序转换为目标程序 B、将 汇编语言程序转换为目标程序 C、解释执行高级语言程序 D、解 释执行汇编语言程序 4、 下列中没有语法错误的 PASCAL 程序首都是 ( ) A、PROGRAM A1; B、PROGRAM A1(0utPut) C、PROGRAM (Input,OutPut); D、PROGRAM A1(Input OutPut); 5、结构化程序的结构由三种基本结构组成,下面哪 个不属于这三种基本结构( ) A、顺序结构 B、输入输出结构构 C、分 支结构 D、循环结构 6、Pascal 程序必须包括( ) A、程序首部、说明部分、语句部分 B、程序 首部、说明部分 C、说明部分、语句部分 D、程序 首部、语句部分 7、标准 Pascal 程序说明部分的正确顺序是( ) A、LABEL—CONST—VAR—TYPE B、VAR —CONST—LABEL—TYPE C 、 LABEL — CONST — TYPE — VAR D、 CONST—VAR—TYPE—LABEL 8、 下面对 Pascal 程序组成结构的描述错误的是 ( ) A、程序体可以为空 B、程序的注释部分只能 写在程序中一条语句的最后 C、程序首都的参数部分可有可无 D、一个完 整的 PASCAL 程序的主程序只能有一个 9、 要编写并执行—个 PASCAL 程序,—般的步骤是 ( )

A、①用编辑软件编写源程序 ②用 PASCAL 的编译程序把源程序转换成目 标程序 ③用连接程序把目标程序转换为可执行程序 ④运行可执行程序 B、①用编辑软件编写源程序 ②修改和调试源程序 ③用 PASCAL 的编译程序把源程序转换成可 执行程序 ④运行可执行程序 C、①用编辑软件编写源程序 ②用连接程序把源程序转换成可执行程序 ③试运行可执行程序 ④修改后再运行可执行程序 D、①用编辑软件编写源程序 ②用连接程序把源程序转换为目标程序 ③用 PASCAL 的编译程序把目标程序转换为 可执行程序 ④运行可执行程序 10、PASCAL 源程序中不止确的注释语句是( ) A、用一对“{”和“}”括起来的字符串 B、用一对“/*”和“*/”括起来的字符串 C、用—对“(*”和“*)”括起来的字符串 D、A) 或 B) 11、以下正确的 PASCAL 实数是( ) A、 0.56E2.5 B、 2.56E2 C、 .318E1 D、 34.E5 E 、 E5 F 、 3E-5 G 、 .15 H、15. 12、每个 Pascal 程序的分程序中都必须包括( ) A、变量说明、语句 B、语句 C、类型定义、变量说明、语句 D、常量说 明、变量说明、语句 13、下列中合法的 Pascal 标识符是( ) A、 Char set B、 RECORD C、 Abs D、 π E、A1B2C3 F、FOR G、2ab H、a[1] 14、设 a、b、c 为整型变量,并有以下程序段 Read(a);Readln(b,c);
18

第 18 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

小学、初中、高中各科资料汇总

Readln(c,b);Readln(a,b); writeln(a,b,c) 若运行时输入: 1 2 3<ENTER> 4 5 6<ENTER> 7 8 9<ENTER> 其中<ENTER>表示回车符,则输出是( ) A、123 B、147 C、784 15、下列表达式中,其值为 TRUE 的是( ) A 、 150>=150 B 、 100>150 C、Abs(-200)<>200 D、Succ('A')<Succ('a') E、'ab'<'abc' F、Succ(False)=True G、 0dd(35+1)=FaLse H、219<>219 16、有变量说明: VAR i1,i2:Integer; r1,r2:Real; b1,b2:Boolean; 设各变量均已赋值,下列中错误的赋值语句是 ( ) A、b2:=Ord(r1>r2) B、i2:=i1+r1 C、 b1:=i1=i2 D、b1:=b1+b2 E、i2:=i1+i2 DIV i1 F、i1:=i1/i2 G、 r2:=3/5*Sqr(r1+r2) H、r1:=r2+r1 17、下面一段程序是用( ))语言书写的 int funcl (int n){ int i,sum=0; for (i = 1;i<=n;i++) sum+= i*i; return sum; } A、 FORTRAN B、 PASCAL C、 C D、 PROLOG E、BASIC 18、设全集 E={1,2,3,4,5},集合 A={1,4}, B={l,2, 5},C={2,4),则集合(A∩B)∪~C 为( ) A、空集 B、{1} C、{3,5} D、{1, 5} E、{1,3,5} 19、运算 17 MOD 4 的结果是( ) A、7 B、3 C、1 D、4 20、已知 a、b、c、d、e、f、g 均为整数变量,其 值分别为 2、4、6、8、10、12、14,若输出结果为

2 4 6 8 10 12 14 则输出语句应是( ) A、Write(a:3,b:3);write(c:3,d:3,e:3);Write(f:3,g:3) B 、 Writeln(a:3,b:3);Write(c:3,d:3,e:3);Writeln(f:3,g:3) C 、 Writeln(a:3,b:3);Writeln(c:3,d:3,e:3);Writeln;Writeln(f:3,g:3); D 、 Write(a:3,b:3);Writeln;Write(c:3);Writeln(f:3,g:3);Write(f:3,g:3) 21、把整数 7 转换为字符‘7’的表达式是哪一个 ( ) A、Chr(7)-0rd('0') B、Chr(7-0rd(0)) C、 Chr(7+0rd('0')) D、Chr(7+0rd(0)) 22、下列类型定义中,合法的是( ) A、TYPE a=10..10; B、TYPE b=0..Sqr(10); C、TYPE c=1.0..10.0; D、TYPE d=10..5; 23、以下运算符中运算优先级最高的是( ) A、+ B、OR C、>= D、DIV 24、已知有如下说明: VAR a,b:Integer; c,d:Real; 下面赋值语句合法的是( ) A、c:=a+b B、a:=Trunc(c) C、a:=a+b/c D、b:=a div d 2 5 、 设 有 变 量 说 明 : VAR s:(C,G,A,J,K); 则 函 数 Succ(A)的取值是( ) A、G B、3 C、J D、B 26、表达式 True AND NOT Odd(-202)<(7-3<=4)的 值是( ) A、True B、False C、0 D、1 27、下列常量说明中合法的是( ) A 、 CONST color=red..blue; B 、 CONST CONST=10*5; C、 CONST x1:=3.9; D、CONST abc='abc';
第 19 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

28、已知 a、b、c、d 是同类型简单变量,且都已 有互不相同的值,执行下列语句 b:=a; a:=c; d:=a; d:=b; 后,其值相等的变量是( ) A、a,d B、a,c C、c,b D、b,d 29、下面合法的常量是( ) A、.25 B、"RED" C、'%' D、3E-2.5 30、设 a、b、c、d、e 均为整型变量,且 s=13、b=2、 c=10、 d=3、 e=2, 则表达式 a-b*c DIV d MOD e 的值是: ) ( A、13 B、-7 C、11 D、0

信息学奥赛 pascal 程序设计复习题
一、读下面程序段,请写出程序运行结果。 read(a,b) if a<=b then begin t:=a; a:=b; b:=t; end; else read(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)它的各位数字不同且不为零。 (2)这个数等于所有由它的各个数字所组成的两位数的 和。 5、 在屏幕上读入十个整数,并打印出来,并计算他
19

小学、初中、高中各科资料汇总

们的和和平均数。 6、 将一个不大于 7 位的自然数 X 的各位数字分离, 并按从高位往低位的顺序分行打印。 7、 将一个不大于 2147483647 的自然数 X 的各位数字 分离,并按从高位到低位的顺序分行打印出来。 8、 输入 30 个数 a1,a2,a3,?a30,计算 x 和 y 的值。 9、 已知 x=a1+a2+?+a30, y=a1+a2+?+a15-a16-a17? -a30. 分别输入一个班 30 个学生的语文成绩,数学成绩,英 语成绩。求出每位学生的总分和平均分。

第 20 页 共 20 页 有任何资料需要,请 QQ 联系:1030087757

20


推荐相关:

高中信息学竞赛各种问题求解试题及答案

小学、初中、高中各科资料汇总 高中信息学竞赛各种问题求解试题及 答案第 1 题(5 分),将 n 个不同颜色的球放人 k 个无标号的 盒子中( n>=k,且盒子不...


信息学竞赛中问题求解常见题分析(排列组合)

高中教育 其它课程信​息​学​竞​赛​中​问​题​求​解​...信息学竞赛问题求解常见题分析 排列组合问题 排列组合问题一,知识点: 知识点:...


信息学奥赛普及组1-18届问题求解题解析

信息学奥赛普及组1-18届问题求解题解析_学科竞赛_高中教育_教育专区。信息学奥赛...当 n=7,r=4 时,S(7,4)=标准答案:350 解法一: 此题应用递归思想做,很...


信息学奥赛试题及答案

信息学奥赛试题及答案_学科竞赛_高中教育_教育专区。信息技术奥赛 ...问题求解(5 分*2=10 分) 1.某年级学生共选修 6 门课程,期末考试前,必须...


第十九届2013全国青少年信息学奥林匹克联赛初赛试题C++及解析

第十九届2013全国青少年信息学奥林匹克联赛初赛试题C++及解析_学科竞赛_高中教育_...三、问题求解(2*5) 1、0 1 1 1;此题应该算是简单题,密码都是 0 或 1...


第十五届信息学奥林匹克初赛试题详解

百度文库 教育专区 高中教育 学科竞赛上传文档...19、 全国信息学奥林匹克的官方网站为参与信息学...问题求解(共 2 题,每空 5 分,共 10 分) 1....


信息学竞赛中问题求解题常见考查题型分析

-1一、 二、 信息学竞赛问题求解题常见考查题型分析 信息学竞赛问题求解题常见考查题型分析 问题求解是信息技术竞赛初赛中常见题型,它共两题,每题 5 分,共...


信息学奥林匹克竞赛“问题求解题”

忠县中学信息学奥林匹克竞赛辅导资料 指导老师:谭海 信息学奥林匹克竞赛问题求解题”专题注:请各竞赛组做相应的题目,普及组即初中组,提高组即高中组 1、 【普...


信息学竞赛中问题求解题常见考查题型分析

信息学竞赛问题求解题 信息学竞赛问题求解题常见考查题型分析 问题求解 问题求解是信息技术竞赛初赛中常见题型,它共两题,每题 5 分,共 10 分。诸如寻找假币...


信息学竞赛中问题求解常见题分析(综合打印)

信息学竞赛问题求解常见题分析( 信息学竞赛问题求解常见题分析(一)逻辑推理问题问题求解信息学竞赛初赛中常见题型,它共两题,每题 5 分,共 10 分。 诸如...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com