当前位置：文档之家 › 第五届分区联赛普及组(PASCAL语言)初赛试题

第五届分区联赛普及组(PASCAL语言)初赛试题

  • 格式：pdf
  • 大小：116.58 KB
  • 文档页数：8

第五届分区联赛普及组（PASCAL语言）初赛试题一、选择一个正确答案代码（A/B/C/D）填入每题的括号内（每题1.5分,多选无分,共30分）1.微机内的存储器的地址是按（）编址的。

A.二进制位B.字长C.字节D.微处理器的型号2.下列诸因素中，对微机工作影响最小的是（）。

A.尘土B.噪音C.温度D.湿度3.在24*24点阵字库中，汉字‘一’与‘编’的字模占用的字节数分别是（）。

A.32，32B.32，72C.72，72D.72，324.将DOS系统盘插入A驱动器启动机器随后使用一批应用软件，在此过程中，DOS系统盘（）。

A.必须始终插入A驱动器中B.不必再用C.可能有时要插入A驱动器中D.可能有时要插入B驱动器中5.以下DOS命令中，有可能在磁盘上建立子目录的是（）。

A.typeB.dirC.xcopyD.cd6.在CONFIG.SYS文件中，装入特定可安装设备驱动程序的命令是（）。

A.bufferB.filesC.driverD.device7.计算机能直接执行的指令包括两部分，它们是（）。

A.源操作数与目标操作数B.操作码与操作数C.ASCII码与汉字编码D.数字与字符8.在微机中，通用寄存器的位数是（）。

A.8位B.16位C.计算机字长D.32位9.在计算机中，ASCII码是（）位二进制代码。

A.8B.7C.12D.1610.计算机的软件系统通常分为（）。

A.系统软件与应用软件B.高级软件与一般软件C.军用软件与民用软件D.管理软件与控制软件11.执行DOS命令：C>ATTRIB A:*.*的功能是（）。

A.查看A盘所有文件属性B.查看A盘上当前目录中所有文件属性C.查看A盘所有系统文件属性D.删去A盘所有隐含文件的属性12.执行下列DOS命令，效果等价的是（）组。

A.copy*.for与copy*.for conB.copy A:*.*B:与xcopy A:*.*B:C.copy file1.txt+files2.txt与copy file2.txt+file1.txtD.xcopy A:*.*B:/S与diskcopy A:B:13.已知小写字母‘m’的十六进制的ASCII码值是6D，则小写字母‘c’的十六进制的ASCII码值是（）。

A.98B.62C.99D.6314.计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成。

A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数15.下列文件名中，属于DOS中的保留设备名的为（）。

A.auxC.con1D.prn116.启动计算机引导DOS是将操作系统（）。

A.从磁盘调入中央处理器B.从内存储器调入高速缓冲存储器C.从软盘调入硬盘D.从系统盘调入内存储器17.十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为（）。

A.10111100101B.11111100101C.11110100101D.1111110110118.组成‘教授’（jiao shou），‘副教授’（fu jiao shou）与‘讲师’（jiang shi）这三个词的汉字，在GB2312-80字符集中都是一级汉字，对这三个词排序的结果是（）。

A.教授，副教授，讲师B.副教授，教授，讲师C.讲师，副教授，教授D.副教授，讲师，教授19.不同的计算机，其指令系统也不同，这主要取决于（）。

A.所用的操作系统B.系统的总体结构C.所用的CPUD.所用的程序设计语言20.对具有隐含属性（H）的当前目录下的文件ab.txt，能成功执行的DOS命令是（）。

A.TYPE ab.txtB.COPY ab.txt xy.txtC.DIR ab.txtD.REN ab.txt xy.txt二、回答问题（10分）在磁盘的目录结构中，我们将与某个子目录有关联的目录称为度。

例如下图：该图表达了A盘的目录结构：D1，D11，…D2均表示子目录的名字。

在这里，根目录的度为2，D1子目录的度为3，D11子目录的度为4，D12，D2，D111，D112，D113的度均为1。

若不考虑子目录的名字，则可简单的图示为如下的树结构：若知道一个磁盘的目录结构中，度为2的子目录有2个，度为3的子目录有1个，度为4的子目录有3个。

试问：度为1的子目录有几个？三、公式推导（10分）根据Nocomachns定理，任何一个正整数的立方一定可以表示成n个连续的奇数的和。

例如：13=123=3+533=7+9+1143=13+15+17+19在这里，若将每一个式中最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：________________________四、阅读程序，并写出程序的正确运行结果：（每题15分，共30分）1.program excp1;varx,y,y1,jk,j1,g,e:integer;a:array[1..20]of0..9;beginx:=3465;y:=264;jk:=20;for j1:=1to20do a[j1]:=0;while y<>0dobeginy1:=y mod10y:=y div10;while y1<>0dobeging:=x;for e:=jk downto1dobeging:=g+a[e];a[e]:=g mod10;g:=g div10;end;y1:=y1-1end;jk:=jk-1end;j1:=1;while a[j1]=0do j1:=j1+1;for jk:=j1to20do write(a[jk]:4);WRITELNEND.程序输出结果为____________________________ 2.program excp2;vari,j:integer;a:array[1..14]of integer;procedure sw(i1,j1:integer);var k1:integer;beginfor k1:=1to(j1-i1+1)div2dobegina[i1+k1-1]:=a[i1+k1-1]+a[j1-k1+1];a[i1-k1+1]:=a[i1+k1-1]-a[j1-k1+1];a[i1+k1-1]:=a[i1+k1-1]-a[j1-k1+1];end;end;beginj:=211;for i:=1to14dobegina[i]:=I;j:=j-Iend;sw(1,4);sw(5,10);sw(11,14);sw(1,14);for I:=1to14dobeginif j mod I=1then write(a[I]:3);j:=j-a[I];end;WRITELNEnd.程序运行结果是____________________________五、根据题意，将程序补充完整（共20分）1.[问题描述]下面程序的功能是从键盘读取A，B数组的元素，A，B数组均已从小到大排好序（无相同元素）。

现将A，B合并为数组C，同样要求数组C也是从小到大排好序（有相同元素时只保留一个）程序中N表示数组A，B的长度，i，j，k分别表示数组A，B，C的取数或存数的指针。

[程序清单]program excp3;const n=8;m=2*n;typearr1=array[1..n]of integer;arr2=array[1..m]of integer;var a,b:arr1;c:arr2;i,j,k:integer;procedure copy(x:arr1;var y:arr2;var i,j:integer);beginI:=I+1;y[i]:=x[j];j:=j+1;end;beginfor i:==1to n do read(a[i]);readln;for i:==1to n do read(b[i]);readln;i:=1;j:=1;_______①_______;while_______②_______doif a[i]<b[j]then copy(a,c,k,i)else if b[j]<a[i]then copy(b,c,k,j)else begincopy(a,c,k,I);_______③_______end;while_______④_______do copy(a,c,k,I);while_______⑤_______do copy(b,c,k,j);for I:=1to k do write(c[I]:4);writeln;end.。

合集下载

2019-2020年初中组PASCAL语言信息学竞赛初赛模拟试题附参考答案

2019-2020年初中组PASCAL语言信息学竞赛初赛模拟试题附参考答案

2019-2020年初中组PASCAL语言信息学竞赛初赛模拟试题附参考答案一、选择题：（选出每题正确的一个答案代码，填在横线上，每题1.5分，共30分）1、执行下列二进制算术加运算11001001+00100111（）。

A. 11101111B. 11110000C. 00000001D. 101000102、假设a1，a2，a3是布尔变量，且值均为True，则下列表达式中值为False的是______A. NOT a1 AND NOT a2B. a1 OR a2 AND a3C. (NOT a1 OR a2)AND (a2 OR a3)D. False OR a1 AND a2 OR NOT a33、若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用_____算法。

A.先递归后递推B. 先递推后递归C.递归D.递推4、表达式8 MOD (2*(5-3*(4*(5 DIV 2))DIV 10))的值是_____A. 0B. 1C. 2D. 35、贪婪法是一种______的算法。

A.不求最优，只求满意B.只求最优C.求取全部可行解D.求取全部最优解6、称一种语言为低级程序语言是由于它_____。

A.离机器特性近B.离自然语言近C.编程难度低D.通用性强7、排序方法中，从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素作比较，将其放入已排序序列的正确位置上的方法，称为_____.A. 归并排序B. 二分法排序C. 冒泡排序D.插入排序8、若进栈序列为3,5,7,9,进栈过程中可以出栈，则_____不可能是一个出栈序列。

A. 7,5,3,9B. 9,7,5,3C.7,5,9,3D. 9,5,7,39、中缀表达式(a-b)*(cd)的后缀表达式是_____.A. abcd*-B. ab-cdC. ab-*cdD. a-bcd *10、字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？_____A. 5B. 4C. 6D. 111、一个字长的二进制位数是_____A.8B.16C.32D.随计算机系统而不同的12、当a=1,b=3,c=5,d=4时，执行下面一段程序后，x的值为_____if(a<b) then if(c<d) then x=1else if(a<c) thenif(b<d) then x=2;else x=3;else x=6;else x=7;A. 1B.2C. 3D. 613、若一个存储器的周期为200ns，且每个周期可访问4个字节，则该存储器带宽为____bit/s。

初中生信息学奥林匹克竞赛初赛模拟试题(PASCAL语言)附参考答案

初中生信息学奥林匹克竞赛初赛模拟试题(PASCAL语言)附参考答案

信息学竞赛初赛模拟试题(十一)(初中组PASCAL语言，两小时完成)♦♦请将正确答案在答卷上填写，在本试题卷上答题无效♦♦一、选择题(每题只有一个选项符合题目要求，多选无效，1.5*20=30分)1、当一个应用程序窗口被最小化后，该应用程序将()。

A)被终止执行B)继续在前台执行C)被暂停执行D)被转入后台执行2、在"替换"对话框中指定了查找内容但没有在"替换为"框中输入内容，则执行"全部替换"后，将()。

A)只进行查找，不进行替换B)不能执行，提示输入替换的内容C)每找到一个欲查内容，就提示用户输入替换的内容D)把所有找到的内容删除3、计算机网络最主要的功能在于()。

A)扩充存储容量B)提高计算速度C)传输文件D)共享资源4、在计算机领域中，通常用英文单词"BYTE〃来表示()A)字B)字长C)二进制位D)字节5、发现计算机病毒后，一种较为彻底的清除方法是()。

A)删除磁盘文件B)格式化磁盘C)用查毒软件处理D)用杀毒软件处理6、对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为()，A)nB)n+1C)n-1D)n+e7、互联网址中公司的顶级域名一般是()。

A)NETB)GOVC)EDUD)COM8、在微机中，硬盘连同其驱动器属于()。

A)外(铺助)存储器B)输入设备C)输出设备D)主(内)存储器9、在全角状态下，输入的字母在屏幕上占有()个ASCII码字符的位置。

A)1个B)2个C)3个D)4个10、二进制数10011010和00101011进行逻辑乘运算(即"与"运算)的结果是()。

A)00001010B)10111011C)11000101D)1111111111、已知一棵二叉树的前序序列和中序序列分别为：ABDEGCFH和DBGEACHF，层次序列为()。

A)GEDHFBCAB)DGEBHFCAC)ABCDEFGHD)ACBFEDHG12、下列字符中，其ASCII码值最大的是()A)9B)DD)aD)y13、某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。

2019-初中信息学奥林匹克竞赛初赛普及组PASCAL语言模拟试题附参考答案

2019-初中信息学奥林匹克竞赛初赛普及组PASCAL语言模拟试题附参考答案

2019-2020 年初中信息学奥林匹克比赛初赛（普及组PASCAL语言）模拟试题附参照答案一、选择一个正确答案代码（A/B/C/D ），填入每题的括号内（每题1.5 分，多项选择无分，共30分）1、MAN 英文缩写的含义是（）A.局域网B.城域网C.广域网D.增值网2、小张用十六进制，八进制和十进制写了以下一个等式：64－13=33式中三个数是各不同样进位制的数，试问64， 13， 33，分别为 ________。

A．八进制，十进制，十六进制B．十进制，十六进制，八进制C．八进制，十六进制，十进制D．十进制，八进制，十六进制3、表达式 (4 MOD (－ 3))与 (－4 MOD 3)的值为： _______。

A．－ 1，－ 1B．1，－ 1C．－ 1， 1D．1，14、试指出：以下if 语句中，当 x=80 时 , 运转的结果为 ______。

beginy:=0;readln(x);if x<0then y:=5elseif x<10then beginy:=10;if x<100then y:=100;endelse y:=200;write('y=',y);end.A． y=9B． y=200C． y=10D． y=1005、设栈 S的初始状态为空，现有 5 个元素构成的序列{1， 2， 3，4， 5}，对该序列在S栈上挨次进行以下操作 (从序列中的 1 开始，出栈后不再进栈 )：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。

A． {5，4， 3， 2，1}B． {2， 1}C．{2， 3}D． {3， 4}6、ASCII码是（）。

A．国标码B．二进制编码C．十进制编码D．美国标准信息互换码7、一台计算机的字长是 4 个字节，这意味着（）。

A．能办理的数值最大为 4 位十进制数 9999B．能办理的字符串最多由 4 个英文字母构成C．在 CPU 中可以同时办理 32 位二进制数据D．在 CPU中运算的最大结果为2的 32次方8、假定一台计算机的地点总线为16，那么中央办理器CPU能接见的最大储存器容量为 () A． 2*16KB B． 16KB C． 216B D． 16*1024*8 B9、计算机最后办理的信息形式是（）A． ASCII码B． BCD 码C．二进制D．十六进制10、与十六进制数 6F 等值的八进制数是（）A．166 B． 139C． 157D． 18311、以部下非法用自定符的是()。

NOIP普及组初赛历年试题及答案选择题篇

NOIP普及组初赛历年试题及答案选择题篇

NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。

每题有且仅有一个正确选项。

注：答案在文末一、计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2011-3. 一片容量为8G的SD卡能储存大约( )张大小为2MB的数码照片。

A.1600B.2000C.4000D.16000NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。

根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每( )个月翻一番。

A.1B.6C.18D.36NOIP2011-6.寄存器是( )的重要组成部分。

A.硬盘B.高速缓存C.内存D.中央处理器(CPU)NOIP2011-10. 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。

这种想法是( )。

A .正确的，将文件放入回收站以为着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除NOIP2011-14. 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。

目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。

以下不属于生物特征识别技术及其应用的是( )。

NOIP2011-16. 关于汇编语言，下列说法错误的是( )。

A.是一种与具体硬件相关的程序设计语言B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C.可以直接访问寄存器、内存单元、以及I/O端口D.随着高级语言的诞生，如今已完全被淘汰，不再使用NOIP2011-18. 1956年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。