高中信息学奥林匹克竞赛复习分区联赛模拟试题2
信息学奥林匹克联赛复赛模拟试题及题解
test01题解1、1、乒乓球比赛(table.cpp)问题描述：一次乒乓球比赛，赛制为单循环赛，每一对选手之间都要打一场五局三胜的比赛，赢得最多比赛局数的人为优胜者。
现在你有一份比赛记录表，记录了每一场比赛的比分，计算出优胜者。
输入格式：第一行包含n（2≤n≤100），比赛的选手数目。
接下来给出一个n*n矩阵A。
矩阵的每一个元素都是0、1、2、3中的一个。
第i行第j列的元素aij是第i个选手在和第j个选手的比赛中赢的局数。
aij和aji（i≠j）正好有一个是3，另外一个小于3。
矩阵的所有对角线元素都是0。
输出格式：int m ain(){int n,i,mmax,imax,j,t,y;fin>>n; mmax=0;imax=-1;for (i=0;i<n;i++){t=0; for (j=0;j<n;j++){ fin>>y; t+=y; }if (t>mmax) { mmax=t;im ax=i;}}fout<<im ax+1<<endl;}2、数字序列(number.cpp)问题描述：在下列的无穷数字序列1121231234123451234561234567123456781234567891234567 89101234567891011123456789101112......中，查找第i个数字。
输入格式：第一行为正整数t(1≤t≤10)，表示测试数据组数。
接下来t行，每行一个正整数i(1≤i≤231-1)。
输出格式：i，输出对应位置上的数字，每个数字一行。
对于每一个int length,n,t; long long a,value,f[100001];fin>>t;while (t--){fin>>a;if (a==1) { fout<<1<<endl; continue; }f[1]=1;f[2]=3;n=2;while (f[n]<a){n++; length=0; value=n;while (value) { value/=10; length++;}f[n]=f[n-1]+f[n-1]-f[n-2]+length;}if (f[n]==a) fout<<n%10<<endl;else {long long e,t,r=0; value=a-f[n-1];for (e=1;r<value;e++) {t=e; while (t) { t/=10; r++;}}e--;if (r==value) fout<<e%10<<endl;else {for(long s=1;s<=r-value;s++) e/=10; fout<<e%10<<endl;}}}}3、斐波那契数字统计(fibs.cpp)问题描述：编程统计从a到b中一共有多少斐波那契数。
全国青少年信息学(计算机)奥林匹克分区联赛模拟试题附参考答案
全国青少年信息学（计算机）奥林匹克分区联赛模拟试题一、单项选择题：1、人们在谈论计算机的时候，经常提到的"586"和"奔腾"是指（）A．显示器 B．存储器 C．中央处理器D．运算器2、关于Windows的说法，正确的是( )。
A．Windows是迄今为止使用最广泛的应用软件。
3．使用Windows时，必须要有Ms-Dos的支持。
C．Windows是一种图形用户界面操作系统，是系统操作平台。
D．以上说法都不正确。
4、下列关于Windows 95窗口的叙述中，错误的是( )A．窗口是应用程序运行后的工作区 B．同时打开的多个窗口可以重叠排列C．窗口的位置和大小都能改变 D．窗口的位置可以移动，但大小不能改变5、要选定多个不连续的文件（文件夹），要先按住（）。
A．Alt键 B．Ctrl键 C．Shift键 D．Ctrl＋Alt键6、关闭一个应用程序窗口后，该程序将（）。
A.被暂停执行B.被终止执行C.被转入后台执行D.继续执行7、多媒体信息不包括（）。
A．文字、图形 B．音频、视频 C．影像、动画 D．光盘、声卡8、下列四项内容中，不属于Internet(因特网)基本功能是A．电子邮件 B．文件传输 C．远程登录 D．实时监测控制9、如果要以电话拨号方式接入INTERNET网，则需要安装调制解调器和______。
A．浏览器软件 B．网卡 C．WINDOWS NT D．解压卡10、十进制1385转换成十六进制数为（）A、568B、569C、D85D、D5511、一个字长的二进制数是（）A、8B、16C、32D、随计算机系统而不同的12、Email 邮件本质上是一个（）A、文件B、电报C、电话D、传真13、Internet 上使用的两个最基本的协议是（）A、TCP和IPB、TCP和SPXC、IP和SPXD、TCP和IPX14、二维数组M[i，j]的元素是2个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到3，列下标j的范围从0到4。
2000年全国青少年信息学(计算机)奥林匹克分区联赛复赛试题-2
输出:
结果显示在屏幕上，相对于输入，应输出此负进制数及其基数，若此基数超过10，
则参照16进制的方式处理。
样例:
输入
30000 -2
-20000 -2
28800 -16
-25000 -16
输出
30000=11011010101110000(base -2)
-20000=1111011000100000(base -2)
现在，请你帮助你的好朋友XZ设计一个程序，求得正确的答案。
输入：
程序的输入共有两行:
第一行共有2个自然数N,K (6<=N<=40，1<=K<=6)
第二行是一个K度为N的数字串。
输出:
结果显示在屏幕上，相对于输入，应输出所求得的最大乘积（一个自然数）。
样例:
输入
4 2
1231
输出
62
题三单词接龙(27分)
0 0 0
输出
67
2000年全国青少年信息学（计算机）奥林匹克分区联赛复赛试题
（高中组竞赛用时：3小时）
题一进制转换(18分)
问题描述:
我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减1）为指数，以10为底数的幂之和的形式。例如，123可表示为1*10^2+2*10^1+3*10^0这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值-1）为指数，以2为底数的幂之和的形式。一般说来，任何一个正整数R或一个负整数-R都可以被选来作为一个数制系统的基数。如果是以R或-R为基数，则需要用到的数码为0，1,....R-1。例如，当R=7时，所需用到的数码是0，1，2,
全国青少年信息学奥林匹克联赛初赛练习卷(二)答案
全国青少年信息学奥林匹克联赛初赛练习卷（二）(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（20题，每题1.5分，共30分）1.完全二叉树的结点个数为11，则它的叶结点个数为（）。
A. 4B. 3C. 5D. 2E. 6 （最后一个分支结点：n\2=11\2=5，故叶子有6个）2.平面上有五个点A(5,3)、B(3,5)、C(2,1)、D(3,3)、E(5,1)，以这五点作为完全图G的顶点，每两点之间的直线距离是图G中对应边的权值。
以下哪条边不是图G的最小生成树中的边（）。
A. ADB. BDC. CDD. DEE. EA3.Intel的首颗16位处理器是（）。
A.8088B.80386C.80486D.8086E.Pentium（The first chip used in PCs was Intel's 8088. This was not, at the time it was chosen, the best available CPU, ... The 8088 was chosen for reasons of economics: its 8-bit data bus required less costly motherboards than the 16-bit 8086.）4.下列活动中不属于信息学奥赛的系列活动的是（）。
A. NOIPB. NOIC. IOID. 冬令营E. 程序员等级考试5.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSN MessengerC.Google TalkD.3DS MaxE.QQ6.下列关于高级语言的说法错误的是（）。
A.Fortran是历史上的第一个面向科学计算的高级语言B.Pascal和C都是编译执行的高级语言C.C++是历史上的第一个支持面向对象的语言D.编译器将高级语言程序转变为目标代码E.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上7.常见的邮件传输服务器使用（）协议接收邮件。
信息学奥赛试题集
全国青少年信息学奥林匹克联赛培训习题与解答（中学高级本）光盘模拟试题集普及组 (2)第一套 (2)打保龄球 (2)安全逃离 (2)表达式的转换 (3)到天宫做客 (4)第二套 (5)奶牛卧室 (5)进制转换 (5)硬币翻转 (5)拱猪计分 (6)第三套 (7)车厢重组 (7)阶乘问题 (8)子数整数 (8)垃圾陷阱 (9)提高组 (10)第一套 (10)低价购买 (10)棋盘游戏 (10)求正整数 (11)奇怪的电梯ok (11)第二套 (12)轰炸 (12)连续自然数和ok (12)约瑟夫 (13)点和线 (13)第三套 (14)杂务 (14)排行榜 (14)银行贷款 (15)机器人搬重物 (16)第四套 (17)数字组合 (17)相似基因 (17)波浪数 (18)文件压缩 (19)省队训练 (20)第一套 (20)海战ok (20)POLYGON (20)POWER (21)婚礼 (21)第二套 (22)多边形的面积 (22)玛丽卡 (23)PASTE (24)SEARCH (24)第三套 (25)文件排版 (25)纵横填字游戏 (26)普通递归关系 (27)完美的对称 (28)普及组第一套打保龄球源程序名bowling.??? (pas,c,cpp)可执行文件名 bowling.exe输入文件名 bowling.in输出文件名 bowling.out打保龄球是用一个滚球去打击十个站立的柱，将柱击倒。
一局分十轮，每轮可滚球一次或多次，以击倒的柱数为依据计分。
一局得分为十轮得分之和，而每轮的得分不仅与本轮滚球情况有关，还可能与后续一两轮的滚球情况有关。
即某轮某次滚球击倒的柱数不仅要计入本轮得分，还可能会计入前一两轮得分。
具体的滚球击柱规则和计分方法如下：（1）若某一轮的第一次滚球就击倒全部十个柱，则本轮不再滚球（若是第十轮则还需另加两次滚球，不妨称其为第十一轮和第十二轮，并不是所有的情况都需要滚第十一轮和第十二轮球）。
第四届全国青少年信息学(计算机)奥林匹克分区联赛高中复赛试题汇总
第四届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题（高中组竞赛用时：3小时）1．火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。
从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。
现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。
试问x站开出时车上的人数是多少？输入：a，n，m和x输出：从x站开出时车上的人数。
{20%}2．设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613程序输入：nn个数程序输出：联接成的多位数{40%}3．著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。
例如：{40%}其含义为：L+L=L，L+K=K，L+V=V，L+E=EK+L=K，K+K=V，K+V=E，K+E=KL……E+E=KV根据这些规则可推导出：L=0，K=1，V=2，E=3同时可以确定该表表示的是4进制加法程序输入：n（n≤9）表示行数。
以下n行，每行包括n个字符串，每个字串间用空格隔开。
（字串仅有一个为‘+’号，其它都由大写字母组成）程序输出：①各个字母表示什么数，格式如：L=0，K=1，……②加法运算是几进制的。
③若不可能组成加法表，则应输出“ERROR！”第四届全国青少年信息学（计算机）奥林匹克分区联赛复赛参考答案（高中组）NOI分区联赛- 1998年第四届高中组试题解析注意：解析和源程序均为OIBH站长刘汝佳所写，疏漏在所难免，但至少程序均通过了比赛时使用的测试数据，所以还是可以一看。
第二年全国青少年信息学(计算机)奥林匹克分区联赛高中初赛试题
第二年全国青少年信息学（计算机）奥林匹克分区联赛高中初赛试题〔高中组〕〔PASCAL语言竞赛用时：2小时〕●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●【一】基础知识部分：〔39分〕1．A盘上的目录和文件组织如下:〔2+3=5分〕其中TP、TB、DOS、D11、D31基本上子目录名。
设当前命令提示符为A:＼TB>,请写出完成如下操作的DOS命令：①在DOS运行中，没有执行过PATH命令，现要用DOS子目录中的FORMAT命令，对插入在B驱动器〔5.25英寸高密〕中的360KB软盘进行格式化工作,请写出相应的操作命令。
②交换F2.TXT与F3.DOC两个文件的内容。
2、请用等号或不等号联接表示以下不同进位制数值的大小。
〔3分〕例如：〔3〕10<(4)10=(100)2<(A)16其中圆括号外右下角的下标，表示圆括号内数的进位制。
〔98.375〕10(142.3)8(58.5)16(1011000.0101)23、阅读以下程序段，写出程序运行后数组元素A1，A2，…，A11中的值。
〔6分〕A[1]：=1；A[2]：=1；K：=1；REPEATA[K+2]：=1；FORI：=K+1DOWNTO2DOA[I]：=A[I]+A[I-1]；K：=K+1；UNTILK>=10；4、：ACK〔M，N〕函数的计算公式如下：〔4%〕N+1M=0ACK〔M，N〕=ACK〔M-1，1〕N=0ACK〔M-1，ACK〔M，N-1〕M≠0且N≠0请计算：ACK〔1，3〕、ACK〔2，4〕、ACK〔3，3〕、ACK〔3，4〕5、有N×N个数据组成如下方阵：〔5分〕A11A12A13 (1)A21A22A23 (2)A31A32A33 (3)…………A N1A N2A N3……A NN并：A ij=A ji现将A11，A21，A22，A31，A32，A33，…存储在一维数组A[1]，A[2]，…，A[〔N*〔N+1〕〕/2]中。
高中信息学竞赛各种问题求解试题及答案 (2)
高中信息学竞赛各种问题求解试题及答案第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 < nS(n,k)= 1 k = 1S(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 116 12 8 5 320 17 13 9 623 21 18 14 1025 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条弦在圆的内部都没有公共点,问这些弦彼此相交能在圆内构成多少个三角形(只要求写出三角形总数的表示式而无需化简)?提示：下图是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分为两个长度分别为(ndiv 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；vara：array[1..maxn] of integer；n,i：integer；procedure sort(n:integer; var a:arr);vari, p1, p2, n1, n2: integer;a1,a2 :arr;beginif 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)____) dobeginn:=n+1;if ____(5)____then begin a[n]:=a1[p1] ;inc(p1); endelse begin ____(6)____; inc(p2) ;end;end;if p1 <= n1then for i:= ____(7)____ to n1 do begin n:=n+1;a[n]:=a1[i] endelse for i:=p2 to n2 do begin n:=n+1; a[n]:=a2[i]; end; end;beginwrite('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-n1a[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 D1 52 4 52 43 5 33 5 24 24 3 2 3 3program wsh;constmaxn=100; maxm = 100;vara: array[1..maxn, 1..maxm] of integer;m, n: integer;i, j, t: integer;procedure work(k,t1: integer);var i: integer;beginif ____(1)____ thenbeginif t1 < t then t1:=t;exit;end;for i:= ___(2)___ to ___(3)___ dowork(k+1,___(4)___);end;beginreadln(n,m);for i:=1 to n dobeginfor j:=1 to m do read (a[i,j]);readlnend;t:= maxint;work(1,0);writeln(t)end.答案：k>n1mt1+t[k,i]第3题(10分)程序的任务是用0…9中的数字填入如下乘法运算的*处,数字可重复使用,且所用的数字至少有一个是素数,要求输出满足下列算式的方案数.* * *x * *-------------------------* * ** * *-------------------------* * *program wsh;const p:set of 0...9 = [2,3,5,7];vars:set of 0..9;n: integer;ans: longint;f: text;procedure init;vari: integer;t:byte;beginreadln(n);s:=[];for i:=1 to n dobeginread(t);s:=s+[t];end;close(f);end;function ok(x,l:integer):boolean; {此函数判断x是否符合条件}var t: byte;beginok:=false;if ___(1)___< > l then exit;while x< >0 dobegint:=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;begininset:= false;while ___(2)___ dobegint:=x mod 10;if t in p thenbegininset:= true;exit;end;___(3)___;end;end;procedure work;var i,i1,i2,i3,j1,j2:integer;beginans:=0;for i1:=1 to 9 doif i1 in s thenfor i2:=1 to 9 doif i2 in s thenfor i3:=1 to 9 doif i3 in s thenbegin___(4)___;for j1:=1 to 9 doif (j1 in s) and ok(j1*i,3) thenfor j2:=1 to 9 doif (j2 in s) and ok(j2*i,3) and ___(5)___ thenbeginif (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;begininit;work;end.答案：trunc(ln(x)/ln(10))+1x>0x:=x div 10i:=i1*100+i2*10+i3ok(j1*i*10+j2*i,4)第4题(15分)下列程序是对冒泡排序的一种改进,数组elem中有n个元素elem[1]、elem[2]…、elem[n].要排序的关键字是key.先从一端开始扫描,进行比较、交换,然后改变下一趟的扫描方向进行同样的处理.请完善下面的过程.program wsh;typeTd = recordkey: integer;inf: real;end;varelem:array[1..1000] of Td;n, i: integer;procedure shakesort(n: integer);vari, t, h: integer;c: boolean;temp: Td;beginh:=1;t:=n;repeat____(1)____;for i:=h to t-1 doif elem[i].key > elem[i+1].key then begintemp:=elem[i];elem[i]:=elem[i+1];elem[i+1]:=temp;____(2)____;end;____(3)____;for i:=t-1 downto h doif elem[i].key > elem[i+1].key then begintemp:=elem[i];elem[i]:=elem[i+1];elem[i+1]:=temp;____(4)____;end ;____(5)____;until c ;end;begin{主过程}…{略}end．答案：c:=truec:=falset:=t-1c:=falseh:=h+1第5题(15分)读入一个10x10的数字矩阵,矩阵中的数字各不相同,输出这个矩阵经过旋转、翻转后的7种不同样式.program wsh;varmatrix: array [0..7,1..10,1..10] of integer;lr, lc, which: integer;procedure overturn( which: integer);varlr, lc: integer;beginfor lr:= 1 to 10 dofor lc:= 1 to 10 domatrix[which,lr,lc]:=matrix[which-1,___(1)___,___(2)___]; end;procedure rotate( which: integer);varlr, lc: integer;beginfor lr:=1 to 10 dofor lc:=1 to 10 domatrix[which,lr,lc]:=matrix[which-1,___(3)___,___(4)___]; end;beginfor lr:= 1 to 10 dofor lc:=1 to 10 doread(matrix[0,lr,lc]);readln;for which:= 1 to 7 dobeginif ___(5)___ then overturn(which)else rotate(which);for lr:=1 to 10 dobeginfor lc:= 1 to 10 dowrite(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中的最大和最小元素．[程序]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;beginif 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;beginif y = 2 thenbeginp:=0;for k:=1 to i doif ___(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)___;for k:=1 to i doif ___(5)___ thenbeginn:=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;endend;begini:=0;s:=[];ss:=[];for j:=1 to 7 do ss:=ss+[sq(j)];writeln('enter 2^n data:');repeatwhile not eoln dobegini:=i + 1; read(d);if ___(8)___ then i:= i - 1else begina[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 xm[p]:=a[k]m[1] < =m[2]y:=trunc(y/2)a[k] in xs1:=s1+[a[k]]s2:=x-s1d in s第7题(14分)[问题描述]将一个含有运算符为：(、)、+、-、*、/、^(乘幂运算)、~(求负运算)的中缀表达式,如：((1+2)*5)^2-(3+5)/2转化为后缀表达式,如：12+5*2^35+2/-．[解题思路]将中缀表达式转化为后缀表达式,首先规定运算符的优先数如下：┌───┬───┬───┬─────┬──────┬───┬───┐│运算符│( │) │+,－│* ,/ │~ │~ │├───┼───┼───┼─────┼──────┼───┼───┤│优先数│0 │ 1 │ 2 │ 3 │ 4 │ 5 │└───┴───┴───┴─────┴──────┴───┴───┘1．若输入是运算量,则将该运算量输出；2．若是左括号“(”,则将该符号的优先数压入设置的运算符堆栈e[p]中去；3．输入运算符优先数是2,3,4,5时,如果栈空,则将运算符的优先数进栈.如果栈不空,则将它与栈顶元素进行比较,倘若优先数大于栈顶元素的优先数,则进栈；小于顶元的,则顶元退栈并输出该运算符,然后再继续比较,直到大于顶元或栈空时进栈；4．若是右括号“)”,同时栈顶元又为左括号“(”,则栈顶元退栈,并抹去右括号“)”．否则转3处理；5．输入完而栈非空,则将栈内内容逐一退栈并输出.所有输出的结果就为后缀表达式.过程中用到的相关数据结构如下：type arraydata = array[1..100] of string[20];const fh:array[1..8] of string[1]=('(',')','+','-','*','/','~','^');b:array[1..8] of byte =(0,1,2,2,3,3,4,5);var d: arraydata; {存储运算量及运算符号}i,j,m,k: byte;[过程程序]procedure hzbds(var d: arraydata; var m: byte );var: array [ 1'-. 100 ] of byte;i,p,k ,bi:byte;bl: boolean;beginp:=O;k:=1;bj:=0;while k<=m dobeginif ___(1)___ thenbeginp:=p+1;e[p]:=1endelse beginfor i:=2 to 8 doif ___(2)___ thenbeginb1:= true;repeatif ___(3)___ thenbeginp:= p+1 ;e[p]:=i;bj:= 1 ;b1:= falseendelse if ____(4)___ thenif e[p] < >1 thenbeginp:=p+1;e[p]:=i;bj:=1;b1:=falseendelse if d[k] < >')' thenbeginp:=p+1;e[p]:=i;bj:=1;b1:=falseendelse begin___(5)___;bj:= 1 ;b1:= false;endelse beginwrite(fh[e[p]] ,' ') ;p:=p-1end;until b1 = false;endif ___(6)___ then write(d[k] ,' ') else bj:=0;end;k:=k+1endb1:= true;repeatif p=0 then b1:= falseelse begin___(7)___;p:=p-1;enduntil b1 = false;writeln;end;答案：d[k]:='('d[k]:=fh[i]p=0b[e[p]] < b[i]p:=p-1bj=0write(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 4216 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;beginwrite('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;rest:= m; start:= 0;while ___(1)___ dobegink:= start;repeatk:=(k+n) mod muntil k <= start;if ___(2)___ thenbegintemp:= a[k];repeata[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);writelnend.答案：rest>0k:=startrest:=rest-1a[(k+n) mod m]:=tempstart:=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 = recordval: char;subtree: array [1..m] of pointerend;vari: 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]='(' thenbegink:=1;repeati:=i+1;___(2)___;if buf[i] =')' thenbegin i:= i + 1; break end;k:=k+1until ___(3)___;endend;procedure walktree(t:pointer); {由m叉树输出列表}var i: integar;beginif t < > nil thenbegin___(4)___;if t^.subtree[1] < > nil thenbeginwrite('(');for i:=1 to m dobegin___(5)___;if (i< >m)and(t^.subtree[i+1] < >nil) then write(',')end;write(')')endendend;begin { main program }write('input list: ');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分)program yd;var d, p: integer;beginp:=1;d:=11;while d>1 dobeginp:=2*(p+1);d:=d-1end;writeln (p)end.输出：______答案：3070第2题(6分)program yd;varg,m: integer;k,t: real;begink:=0; g:=0;for m:=1 to 49 dobeging:=g+1;k:=k+1/(g*(g+1))end;writeln ( k: 10: 2 )end.输出：______答案：0.98 第3题(6分)program yd;varn, i, t: longint;tem: integer;s: string;beginwrite('Input n: '); readln(n);s:='1';repeati:= length(s);while s[i] ='1' dobegins[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;vari,j,m,s:integer;beginm:=0;for i:=1 to n dobeginm:=m+i;s:=m;for j:=1 to 2*i do write(''); {''中间是一个空格}for j:=1 to n dobeginwrite(s mod 10:2);s:=s+j;end;writeln;end;end.输出：______答案：1 2 4 7 13 4 6 9 36 7 9 2 60 1 3 6 05 6 8 1 5第5题(7分)program yd;vara:array[0..8] of char;i: integer;beginfor i:= 1 to 8 do a[i]:=char(i * 2 +ord('A'));for i:= 1 to 4 do begina[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;varn, i, x: integer;d:array[0..10] of integer;beginreadln(n);fori:=1 to n dobeginread(x);d[x]:=d[x] +1;end;d[0]:=0;for i:=1 to 10 do d[i]:=d[i-1]+d[i];for i:=1 to 10 doif d[i] < > d[i-1] then writeln(i:3,d[i-1]+1:4);end.输入:203 4 6 1 7 6 9 4 10 76 6 3 3 87 9 10 6 7输出：_______答案： 1 13 24 56 77 128 169 1710 19第7题(7分)program yd;vara,b:array[1..32] of integer;i: integer;procedure ssort( i ,j: integer);varm, k, x: integer;beginif j-i>1 thenbeginm:=(i+j) div 2;ssort(i,m);ssort(m+1,j);k:=i;for x:=i to m dobeginb[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;beginfor i:=1 to 16 do a[i]:=i;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;vara,d:array[1..100] of integer;n ,i ,j ,k,x ,s :integer;beginn:=5;a[1]:=1;d[1]:=1;for i:=1 to n dobegins:=i+1;x:=0;for j:=1 to n+1-i dobegink:=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;constd: array [0..3,1..4] of integer=((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;beginfor i:=1 to 4 dobegina:=3-i;bj:=0;for j:=0 to 3 dofor k:=1 to 4 dobeginx:=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 thenbeginwrite('U = (X');if a>0 then write('+');writeln(a,')/4');end;end;end.输出：_________答案：U = (X-1)/4第10题(7分)program yd;consta:array[1..10] of integer= (8 ,2,7,4,6,9,3,5,3,8);type point = ^nod;nod = recordw: integer; right,left: pointend;var first,head :point;j,i,k:integer;procedure hyt ( d: integer; var p: point);beginif p = nil thenbeginnew(p);if k = 1 then begin first:=p;k:=2;end;with p^ dobegin w:=d; right:=nil; left:=nil end;endelse with p^ doif d >= w then hyt(d,right) else hyt(d,left);end;procedure hyt1(p: point);beginwith p^ dobeginif left <> nil then hyt1(left);write(w:4);if right <> nil then hyt1(right);end;end;begini:=10;first:=nil;k:=1;for j:=1 to i do hyt(a[j] ,first);hyt1(first);writelnend.输出：_________答案： 2 3 3 4 5 6 7 8 8 9第11题(7分)program yd;var m,n,i,p,k:integer;r:array[1..200] of integer;b: boolean;beginm:=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 dobegini:=i+1;k:=p;p:=r[p];if k=p then begin writeln(p) ;b:=false endelse if i=n+1 thenbeginwrite(p,' ');i:=0;p:=r[p];r[k]:=p;endendend.输出：________答案：4 2 1 3 6 5第12题(7分)program yd；var n,k,s：longint；beginn:=1000000000；k:=0；s:=1；while s <= n dobegink:=k+1;n:=n-s;s:=s+6*kend;writeln (k)end.输出：_______答案：1000第13题(7分)program yd;consta: array[1..14] of longint=(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;while left < right dobegink:=a[m];i:=left;j:=right;repeatwhile k < a[j] do j:=j-1;while k > a[i] do i:=i+1;if i <= j thenbegintemp:=a[i];a[i]:=a[j];a[j]:=temp;i:=i+1;j:=j -1enduntil i > j;if j < m then left:=i;if i > m then right:=jend;writeln(a[m])end.输出：_______答案：69第14题(7分)program yd;varm ,n,s: longint; procedure pl(n: longint);beginif n< >0 thenbeginpl(n div 2);s:=(s*2+n mod 2 *m) mod 1023endend;beginm:=2002;n:=5871;s:=0;pl(n);writeln(s);end.输出：_______答案：495第15题(7分)program yd;constmaxn =10000;vari,j,k ,n,r,p,g:longint;a:array [1..maxn] of longint;function gcd(m, n: longint): longint;var r: longint;beginwhile n< >0 dobeginr:=m mod n;m:=n;n:=rend;gcd:=mend;beginn:= 1000;r:=202;for i:=1 to n-r do a[i]:=n-i+1;for i:=2 to r dobegink:=i;for j:=1 to n-r doif gcd(k,a[j]) > 1 thenbeging:= gcd(k,a[j]);k:=k div g;a[j]:=a[j] div g;if k = 1 then breakendend;p:= 1 ;g:=0;for i:=1 to n-r dobeginp:=p*a[i];while p mod 5 = 0 dobeginp:=p div 5;g:=g+1end;p:= p mod 5end;writeln(g)end.输出：________答案：151计算机基础知识试题详解---选择题1．一个完整的计算机系统包括____.A)主机、键盘、显示器B)计算机及其外部设备C)系统软件与应用软件D)计算机的硬件系统和软件系统解答：一个完整的计算机系统是由硬件系统和软件系统组成的.计算机的硬件是一个物质基础,而计算机软件是使硬件功能得以充分发挥的不可缺少的一部分.因此,对于一个完整的计算机系统,这两者缺一不可.本题的正确答案为D.2．微型计算机的运算器、控制器及内存储器的总称是____.A)CPU B)ALUC)MPU D)主机解答：CPU是中央处理器的简称,包括MPU和ALU；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 RandomAccess 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)4C)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个二进制位解答：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和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的英语原文是：Compact Disc-Read OnlyMemory.中文译为名只读光盘存储器.具有多媒体功能的微机系统,除了配备软盘存储器和硬盘存储器之外,还配备有只读光盘存储器CD-ROM.本题正确答案为B.28．3.5英寸软盘的移动滑块从写保护窗口上移开,此时____.A)写保护B)读保护C)读写保护D)驱动器定位解答：3．5英寸软盘的移动滑块从写保护窗口上移开时,起写保护作用,此时只能够读盘,不能写盘.本题正确答案为A.29．目前,微机上常用3.5英寸的双面高密度软盘的存储容量为____.A)360KB B)720KBC)1.2MB D)1．44MB解答：5．25英寸双面低密度软盘的容量为360KB；高密度则为1.2MB.3．5英寸双面低密度软盘的容量为720KB；高密则为1．44MB.本题正确答案为D.30．十进制数14对应的二进制数是____.A)1111 B)1110C)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＝1,1 div 2＝0,此时运算停止,相应的结果时1110.本题正确答案为B.31．与二进制小数0．1等值的十六进制小数为____.A)0.1 B)0．2C)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)1010lC)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)10111011C)10110110 D)10011010解答：因为：0*0＝020*1＝1：1*0＝0；1*1＝1.所以,1110* 1011---------1110111000001110---------10011010本题正确答案为D.34．逻辑运算1001 U 1011=____.A)1001 B)1011C)1101 D)1100解答：因为：0 V 0＝0；0 V 1＝1；1 V 0＝1；1 V 1＝1.所以,l001V 1011= 1011本题正确答案为B.35．十六进制数(AB)16变换为等值的八进制数是____.A)253 B)35lC)243 D)101解答：解题思路：先把十六进制数化成二进制数,再把二进制数化成八进制数.(AB)16＝(10101011)2＝(253)8本题正确答案为A.36．十六进制数(AB)16变换为等值的二进制数是____.A)10101011 B)11011011C)11000111 D)10101011解答：(A)16=(10)10=(1010)2；(B)16=(1011)2本题正确答案为A.37．十六进制数(AB)16变换为等值的十进制数是____.A)17 B)161C)21 D)171解答：(A)16＝10；(B)16=11：(AB)16=10*l6+11＝17l本题正确答案为D.38．十进制数21变换为等值的八进制数是____.A)(21)8 B)(23)8C)(25)8 D)(27)8解答：21＝2*8＋5本题正确答案为C.39．十进制数123变换为等值的二进制数是____.A)110101 B)110110C)111011 D)110011解答：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.44．在微机中的“DOS”,从软件归类来看,应属于____.A)应用软件B)编辑系统。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
分区联赛模拟试题2
一、回答问题
1、假定有四个元素A,B,C,D进一个栈,出栈顺序是ABCD,请写出所有数目的进栈序列.
2、设A是一个n阶上三角阵,将这个上三角阵按列序存储一维数组b[n*(n+1)/2]中,如果a[I,j]存放在b[k],那么请给出求解k的计算公式.
3、设A是一个一维数组a[m*n],现将这个数组按列序存储在一个m*n的矩阵B中,如果a[k]存放在b[I,J],那么请给出求解I,J的计算公式.
二、程序设计
1、尾数前移
一个整数的尾数是a(可以多位),把尾数a移到其前面(成为最高位)后所得的数为原整数的b(一位数字)倍,原整数为多大?
这是《数学通报》上发表的第一个具体的尾数前移问题.我们要求解一般的尾数前移问题：整数n的尾数a(可以多位)移到n的前面所得的数为n的b倍,记为n(a.b).b为一位数字,且不大于尾数a(当a为一位时)或a的最高位数字(当a为多位时).
设计程序,对于指定的尾数a与倍数b,寻求n(a,b).
2、高精度开平方
求任意给定的正整数n的平方根,精确到小数点后指定的m位.
三、阅读程序
1、const Maxn=100;
Maxk=100;
type arr=array[1..Maxn]of integer;
ktype=1..Maxk;
var i,n,k:integer;
a,b :arr;
procedure counting(a,b:arr;n:integer;k:ktype);
var i,j:integer;
c : array[1..Maxk]of integer;
begin
fillchar(c,sizeof(c),0);
for j:=1 to n do
c[a[j]]:=c[a[j]]+1;
for i:=2 to k do c[i]:=c[i]+c[i-1];
for j:=n downto 1 do begin
b[c[a[j]]]:=a[j];
c[a[j]]:=c[a[j]]-1;
end;
for i:=1 to n do write(b[i]:5);
writeln;
end;
begin
write('N,K=');readln(n,k);
for i:=1 to n do begin
read(a[i]);
if a[i]>k then begin writeln('error');halt;end;
end;
counting(a,b,n,k); readln;
end.
第1组键盘输入：
8 6
3 6
4 1 3 4 1 4
第2组键盘输入：
5 3
4 2 1 8 2
Output
1 1 3 3 4 4 4 6 error。