当前位置：文档之家 › 第十四届全国青少年信息学奥林匹克联赛pascal初赛试题及答案

第十四届全国青少年信息学奥林匹克联赛pascal初赛试题及答案

  • 格式：doc
  • 大小：66.50 KB
  • 文档页数：12

第十四届全国青少年信息学奥林匹克联赛初赛试题 （ 普及组 Pascal语言 二小时完成 ） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●

一、单项选择题（共20题，每题1.5分。每题有且仅有一个正确答案。） 1．微型计算机中，控制器的基本功能是（ ）。 A．控制机器各个部件协调工作 B．实现算术运算和逻辑运算 C．获取外部信息 D．存放程序和数据

2．设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（ ）。 A．(A∧B)∨(C∧D∨「A) B．((「A∧B) ∨C)∧「D C．(B∨C∨D) ∧D∧A D．A∧（D∨「C）∧B

3．在下列关于图灵奖的说法中，不正确的是（ ）。 A．图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的

个人

B．图灵奖有“计算机界诺贝尔奖”之称 C．迄今为止，还没有华裔计算机科学家获此殊荣 D．图灵奖的名称取自计算机科学的先驱、英国科学家阿兰•图灵

4．计算机在工作过程中，若突然停电，（ ）中的信息不会丢失。 A．ROM 和 RAM B．CPU C．ROM D．RAM

5．完全二叉树共有2*N-1个结点，则它的叶节点数是（ ）。 A．N-1 B．N C．2*N D．2N-1

6．在以下各项中，( ）不是操作系统软件。 A．Solaris B．Linux C．Windows Vista D．Sybase 7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，

e，c，a，则栈S的容量至少应该是（ ）。

A．6 B．5 C．4 D．3 8．与十进制数28.5625相等的四进制数是（ ）。 A．123.21 B．131.22 C．130.22 D．130.21

9．设字符串S=”Olympic”，S的非字串的数目是（ ）。 A．28 B．29 C．16 D．17

10．Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。下列网站中，（ ）

是典型的Web 2.0应用。

A．Sina B．Flicker C．Yahoo D．Google

11．递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（ ）的数据结构。 A．队列 B．多维数组 C．线性表 D．栈

12．(2008)10+(5B)16的结果是（ ）。 A．（833）16 B．（2089）10 C．（4163）8 D．（100001100011）2

13．二叉树T，已知其先根遍历是1 2 4 3 5 7 6（数字为节点的编号，下同），中根遍历2 4 1 5 7 3 6，则该二叉树的后根遍历是（ ）。

A．4 2 5 7 6 3 1 B．4 2 7 5 6 3 1 C．7 4 2 5 6 3 1 D．4 2 7 6 5 3 1

14．将数组{8，23，4，16，77，-5，53，100}中的元素按从小到大的顺序排列，每次可以

交换任意两个元素，最少需要交换（ ）次。

A．4 B．5 C．6 D．7

15．对有序数组{ 5，13，19，21，37，56，64，75，88，92，100}进行二分查找，成功

查找元素19的查找长度（比较次数）是（ ）。 A．1 B．2 C．3 D．4 16 ．面向对象程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将

对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象设计的说法中，不正确的是（ )

A．面向对象程序设计通常采用自顶向下设计方法进行设计。 B．面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性 (polymorphism）等几大特点。

C．支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++，JAVA，

C# 等。

D．面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准

化的过程中得到更多的扩展和对以前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的基础

17．在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（ ）。 A．512 B．256 C．384 D．128

18．设T是一棵有n个顶点的树，下列说法不正确的是（ ）。 A．T有n条边 B．T是连通的 C．T是无环的 D．T有n-1条边

19．下列不属于NOIP竞赛推荐使用的语言环境的是（ ）。 A．Dev-C++ B．Visual C++ C．Free Pascal D．Lazarus

20．在Pascal程序中，表达式（200 or 10）的值是（ ）。 A．20 B．1 C．220 D．202

二、问题求解（共2题，每题5分，共计10分） 1．书架上有4本不同的书A、B、C、D。其中A和B是红皮的，C和D是黑皮的。把这4本书摆在书架上，满足所有黑皮的书都排在一起的摆法有_________种。满足A必须比C靠左，所有红皮的书要摆在一起，所有黑皮的书要摆放在一起，共有_________种摆法。 2．有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，

则城市1到城市6的最短距离为__________________。

城市1 城市2 城市3 城市4 城市5 城市6 城市1 0 2 3 1 12 15 城市2 2 0 2 5 3 12 城市3 3 2 0 3 6 5 城市4 1 5 3 0 7 9 城市5 12 3 6 7 0 2 城市6 15 12 5 9 2 0

三、阅读程序写结果（共4题，每题8分，共计32分） 1．VAR i,a,b,c,d:integer; f:array[0..3] of integer; BEGIN for i:=0 to 3 do read(f[i]); a:=f[0]+f[1]+f[2]+f[3]; a:=a div f[0]; b:=f[0]+f[2]+f[3]; b:=b div a; c:=(b*f[1]+a) div f[2]; d:=f[(b div c) mod 4]; if (f[(a+b+c+d) mod 4]>f[2]) then begin a:=a+b; writeln(a); end else begin c:=c+d; writeln(c); end; END.

输入：9 19 29 39 输出：__________________________

2．procedure foo(a,b,c:integer); begin if a>b then foo(c,a,b) else writeln(a,',',b,',',c); end;

var a,b,c:integer; begin read(a,b,c); foo(a,b,c); end.

输入：3 1 2 输出：_________________________

3．type TT=array[0..20]of integer; prodecure func(var ary:TT;n:integer); var i,j,x:integer; begin i:=0;j:=n-1; while iwhile (i0) do inc(i); while (iif iary:=ary[j]; ary[j]:=x; inc(i); dec(j); end; end; end; var a:TT; i,m:integer; begin m:=10; for i:=0 to m-1 do read(a); func(a,m); for i:=1 to m-1 do write(a,' ');liyilong.net writeln; end. 输入：5 4 -6 -11 6 -59 22 -6 1 10 输出：___________________________________________

4．procedure solve(first:string;spos_f,epos_f:integer;mid:string;spos_m,epos_m:integer); var i,root_m:integer; begin if spos_f > epos_f then exit; for i:=spos_m to epos_m do if first[spos_f]=mid[i] then begin root_m:=i; break; end; solve(first,spos_f+1,spos_f+(root_m-spos_m),mid,spos_m,root_m-1); solve(first,spos_f+(root_m-spos_m)+1,epos_f,mid,root_m+1,epos_m); write(first[spos_f]); end;

var first,mid:string; len:integer; begin readln(len); readln(first); readln(mid); solve(first,1,len,mid,1,len); writeln; end.

输入：7 ABDCEGF BDAGECF 输出：_________________________________

四．完善程序（前四空，每空2.5分，后6空，每空3分，共28分） 1．（字符串替换）给定一个字符串S（S仅包含大小写字母），下面的程序将S中的每个字

合集下载

全国青少年信息学计算机奥林匹克分区联赛初赛试题

全国青少年信息学计算机奥林匹克分区联赛初赛试题

第二届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（高中组）（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 ；FOR I：=K+1 DOWNTO 2 DOA[I]：=A[I] +A[I-1 ] ；K：=K+1 ；UNTIL K>=10 ；4．已知：ACK（M，N）函数的计算公式如下：（4%）N+1 M=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分）A11 A12A13 (1)A21A22 A23 (2)A31 A32A33 (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] 中。

NOIP（2014）第二十届全国青少年信息学奥林匹克联赛初赛试题及答案（提高组PASCAL）

NOIP（2014）第二十届全国青少年信息学奥林匹克联赛初赛试题及答案（提高组PASCAL）

NOIP（2014）第二十届全国青少年信息学奥林匹克联赛初赛试题及答案（提高组PASCAL）第二十届全国青少年信息学奥林匹克联赛初赛提高组Pascal语言试题竞赛时间:2014年10月12日14:30～16:30选手注意:● 试题纸共有10页，答题纸共有2页，满分100分。

请在答题纸上作答，写在试题纸上的一律无效。

● 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。

一、单项选择题(共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项)1.以下哪个是面向对象的高级语言()。

A. 汇编语言B. C++C. FORTRAND. Basic2.1TB代表的字节数量是()。

A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是()。

A. 00101000B. 001010100C. 01000101D. 001110014. TCP协议属于哪一层协议()。

A. 应用层B. 传输层C. 网络层D. 数据链路层5. 下列几个32位IP地址中，书写错误的是().A. 162.105.130.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.16. 在无向图中，所有顶点的度数之和是边数的()倍。

A. 0.5B. 1C. 2D. 47. 对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为()。

A. n/2B. (n+1)/2C. (n-1)/2D. n/48. 编译器的主要功能是( )。

A. 将一种高级语言翻译成另一种高级语言B. 将源程序翻译成指令C. 将低级语言翻译成高级语言D. 将源程序重新组合9. 二进制数111.101所对应的十进制数是( )。

A. 5.625B. 5.5 C 6.125 D. 7.62510. 若有变量var a:integer ；x ，y:real ；，且a:=7，x:=2.5，y:=4.7，则表达式x + a mod 3 * trunc(x + y) mod 2 div 4的值大约是( )。

第二十四届全国青少年信息学奥林匹克联赛初赛提高组试题答案

第二十四届全国青少年信息学奥林匹克联赛初赛提高组试题答案

第二十四届全国青少年信息学奥林匹克联赛初赛——提高组C++语言试题一、单项选择题（共10 题，每题2 分，共计20 分；每题有且仅有一个正确选项）1. 下列四个不同进制的数中，与其它三项数值上不相等的是（）。

A. (269)16B. (617)10C. (1151)8D. (1001101011)22. 下列属于解释执行的程序设计语言是（）。

A. CB. C++C. PascalD. Python3. 中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。

A. 1983B. 1984C. 1985D. 19864. 设根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。

A. (k h+1 - 1) / (k - 1)B. k h-1C. k hD. (k h-1) / (k - 1)5. 设某算法的时间复杂度函数的递推方程是T(n) = T(n - 1) + n（n 为正整数）及T(0) = 1，则该算法的时间复杂度为（）。

A. O(log n)B. O(n log n)C. O(n)D. O(n2)6. 表达式a * d - b * c 的前缀形式是（）。

A. a d * b c * -B. - * a d * b cC. a * d - b * cD. - * * a d b c7. 在一条长度为1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（）。

A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 58. 关于Catalan 数Cn = (2n)! / (n + 1)! / n！，下列说法中错误的是（）。

A. Cn 表示有n + 1 个结点的不同形态的二叉树的个数。

B. Cn 表示含n 对括号的合法括号序列的个数。

C. Cn 表示长度为n 的入栈序列对应的合法出栈序列个数。

D. Cn 表示通过连接顶点而将n + 2 边的凸多边形分成三角形的方法个数。

海南初中生信息学初赛pascal语言模拟试题及参考答案

海南初中生信息学初赛pascal语言模拟试题及参考答案

初中生信息学初赛模拟试题（二）（pascal语言）限时2小时完成，满分100分一、选择题：（共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。

共25分）1.对存储器按字节进行编址，若某存储器芯片共有10根地址线的引脚，则该存储器芯片的存储容量为( )。

(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB2.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是( )。

(A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检索( )单元。

(A)1000 (B)10 (C)100 (D)500 (E) 3004.已知数组a中，每个元素a[i,j]在存储时要占3个字节，设i从1变化到8，j从1变化到10，分配内存实是从地址sa开始连续按行存储分配的。

试问：a[5，8]的起始地址为( )。

(A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+1555.在pascal语言过程调用时，数值形参得到的是实际参数的( )。

(A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是6.一个24*24点阵的汉字字形信息所占的字节数为( )。

(A) 2 (B) 8 (C) 24 (D) 32 (E) 727. 在微机系统中，最基本的输入输出模块BIOS存放在( ) 中。

(A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器8. 十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( )。

(A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)1110009.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。