信息学竞赛初赛模拟试题(附答案)

信息学竞赛初赛模拟试题

一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分）

1、下列叙述正确的是____。

A、指令中操作数规定准备执行的功能

B、在16位计算机中，一个字节由16位组成

C、断开电源后，DRAM中的内容便会丢失

D、软盘驱动器属于主机，软盘属于外设

2、关于中断请求信号的说法中，正确的是__ _。

A、中断请求信号总是由输入/输出设备发起的

B、中断请求信号有时是由CPU发起的

C、中断请求信号是由CPU和输入/输出设备同时发起的

D、中断请求信号是自动产生的

3、下列四项中，不属于计算机病毒特征的是。

A、潜伏性

B、传染性

C、激发性

D、免疫性

4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。

A、Ctrl+单击要选定的文件对象

B、Alt+单击要选定的文件对象

C、Shift+单击要选定的文件对象

D、Ctrl+双击要选定的文件对象

5、Windws98中，下列叙述正确的是。

A、“开始”菜单只能用鼠标单击“开始”按扭才能打开

B、Windows任务栏的大小是不能改变的

C、“开始”菜单是系统生成的，用户不能再设置它

D、Windows任务栏可以放在桌面四个边的任意边上

6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是

A、TCP/IP

B、FTP

C、HTML

D、HTTP

7、二进制数转换成十六进制数是________。

A、 B、77.3 C、 D、

8、能将高级语言编写的源程序转换成目标程序的是______。

A、编辑程序

B、编译程序

C、解释程序

D、链接程序

9、要存放10个24×24点阵的汉字字模，需要存储空间

A、74B

B、320B

C、720B

D、72KB

10、下列各指标中，是数据通信系统的主要技术指标之一

A、重码率

B、传输速率

C、分辩率

D、时钟主频

11、在计算机中，既可作为输入设备又可作为输出设备的是。

A、显示器

B、磁盘驱动器

C、键盘

D、图形扫描仪

12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。

A、处理器的时钟主频是667MHZ

B、处理器的运算速度是667MIPS

C、处理器的产品设计系列号是第667号

D、处理器与内存间的数据交换速率是667KB/s

13

14、下列中错误的PASCAL表达式是

A、10e6*

B、17 DIV 3

C、18 DIV 3*

D、

15、下列表达式中，结果不为TRUE的是

A、[1. .10]=[1. .5，6. .10]

B、[1，2，3]〈[1，2，3，4]

C、[2，4]〉=[]

D、7 IN [1. .10]

16、以下关于OSI的叙述中，错误的是________。

A、OSI是由ISO制定的

B、物理层负责数据的传送

C、网络层负责数据打包后再传送

D、最下面两层为物理层和数据链路层

17、局域网是在局部地区内传送信息并实现资源共享的计算机网络，因此它不能__________。

A、连接几十公里外的用户

B、使用光纤作为传输媒介

C、连接外部设备或不同型号的计算机

D、与大型计算机连接

18、DOS系统的热启动与冷启动的不同之处为热启动时

A、不检测键盘。外设接口与内存

B、不提示用户输入时期与时间

C、不用装入文件

D、不能从软盘启动

19、编号为1、2、3、4的四辆列车，顺序开进一个栈式结构的站台，以下几种开出车站的顺序，哪

种顺序不能开出

A、2134

B、4123

C、1342 D3241

20、下面函数中自变量只能是顺序类型的函数是 B

A、ROUND（）

B、ABS（）

C、EOF（）

D、ORD（）

二、问题求解（共2题，每小题5分，共10分）

1、设一数列为1、

2、

3、

4、

5、6通过栈运算，能否排成顺序为3、2、5、

6、4、1的数列？

2、闰年的条件是：

（1）能被4整除，但不能被100整除的年份是闰年，如2004年是闰年。

（2）能被100整除，又能被400整除的年份是闰年如2000年是闰年。请求出2000—2030年之间的所有闰年。

三、阅读程序，写出正确的运行结果（共4题，每小题8分，共32分）

1） PROGRAM p1(Output)；

VAR a，k:Integer；

BEGIN

a:=13972；k:=0；

WHILE a《》0 DO

BEGIN

a:=a DIV 10；k:=k1

END；

Writeln(k)

END.

输出：

2） PROGRAM P1（OUTPUT）；

TYPE T1=（ONE，TWO，THREE，FOUR，FIVE，SIX，SEVEN，EIGHT，NINE，TEN）；

VAR X：T1；K：INTEGER；

BEGIN

X：=THREE；

FOR K：=1 TO 5 DO

X：=SUCC（X）；

WRITELN（ORD（X））

END

输出：

3） PROGRAM PP1（OUTPUT）；

VAR A：INTEGER；

FUNCTION F1（VAR A：INTEGER）：INTEGER；

A：=A*A；

F1：=A—1

END；

BEGIN

A：=3；

A：=F1（A）；

WRITELN（A）

END

输出：

4）PROGRAM ABC(OUTPUT)；

VAR K：INTEGER；

A：ARRAY[1..5]OF INTEGER；

BEGIN

FOR K：=1 TO 5 DO

A[K]：=A[K1]A[K—1]；

WRITELN(A[A]，'，'A[4])

END

输出：

四、完善程序（共2题，每题14分，共28分）

1、问题描述：

从键盘输入两个数x1,x2,判断它们是否互质。

判断两数是否互质的方法是：设大数为x1,小数为x2,如果x1/x2为整数则非互质；如果x2和 x1能同时被2——x2/2间任一整数整除，则x1 和x2 也非互质。其它情况均为互质。

程序：

PROGRAM sj11(Input,Output)；

VAR x1,x2,t,n,i:Integer;

yes:Boolean;

BEGIN

Write('Please input x1,x2')；

Readln(x1,x2)；

IF ( ① )THEN

BEGIN

t:=x1;x1:=x2;x2:=t

END;

yes:=True;

IF (x1 MOD x2)=0 THEN

yes :=False

ELSE BEGIN

n:=x2 DIV 2;

FOR i:=2 TO ② DO

IF ③ THEN

yes:=False

IF ④ THEN

Writeln('They are mutual prime numbers'){x1,x2互质}

ELSE

Writeln('They are not mutual prime numbers'){x1,x2互质}

END.

2、问题描述：

孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13等。

下面的程序可输15对孪生素数，其中函F判断整数A是否为素数。

程序：

PROGRAM P(OUTPUT)；

VAR

K，N：INTEGER；

FUNCTION F(A：INTEGER)：BOOLEAN；

VAR

K：INTEGER；

FLAG：BOOLEAN；

BEGIN

FLAG：=____①______；

K：=2；

WHILE(k〈=A DIV 2〉AND__②______DO

IF A MOD K=0 THEN

____③________

ELSE

k：=K1；

F：=FLAG

END；

BEGIN

N：=0；

K：=2；

REPEAT

IF F(K)AND ____④_____ THEN

BEGIN

N：=N1；

WRITELN(K，K2)

END；

K：=K1

UNTIL n=15

END.

信息学竞赛初赛模拟试题参考答案

一、选择填空：（每题分，共30分）

题号 1 2 3 4 5 6 7 8 9 10 答案 C A D A D A A B C B 题号11 12 13 14 15 16 17 18 19 20 答案 B A C D B C A A C B

二、问题求解：（共2题，每小题5分，共10分）

1、能

2、2000、2004、2008、2012、2016、2020、2024、2028

三、写运行结果（共4题，每小题8分，共32分）

1） 5

2） 7

3） 3

4） 8，26

五、完善程序（共2题，每题14分，共28分）

1、

①x1x2或x1〈=x2或not(x2〈x1）或not(x2〈=x1）

②n或x2 div 2或sqrt(x2)或n～x2 -1中的整数

③(x1 MOD i=0)AND(x2 MOD i=0)

或 (x2 MOD i=0)AND(x1 MOD i=0)

或 ((x1 MOD i)=0)AND((X2 MOD i)=0)

或((x2 MOD i)=0)AND((x1 MOD i)=0)

④yes或yes=True或not(yes=false)或yes〈〉false

2、

①TRUE

②FLAG或FLAG=TRUE

③FLAG：=FALSE

④F(K2)=TURE或F(K2)

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案

NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 ? 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB ? 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 ? 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d

? 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 ? 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 ? 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 ? 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 ? 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c ?

信息学奥赛试题

第19届全国青少年信息学（计算机）奥林匹克BASIC 试题说明： 请考生注意，所有试题的答案要求全部做在答题纸上。 一、基础知识单项选择题（共10题，每小题3分，共计30分） 1、存储容量2GB相当于（） A、2000KB B、2000MB C、2048MB D、2048KB 2、输入一个数（可能是小数），再按原样输出，则程序中处理此数的变量最好使用（） A、字符串类型 B、整数类型 C、实数类型 D、数组类型 3、下列关于计算机病毒的说法错误的是（） A、尽量做到使用正版软件，是预防计算机病毒的有效措施。 B、用强效杀毒软件将U盘杀毒后，U盘就再也不会感染病毒了。 C、未知来源的程序很可能携带有计算机病毒。 D、计算机病毒通常需要一定的条件才能被激活。 4、国标码的“中国”二字在计算机内占（）个字节。 A、2 B、4 C、8 D、16 5、在计算机中，ASCⅡ码是( )位二进制代码。 A、8 B、7 C、12 D、16 6、将十进制数2013转换成二进制数是( )。 A、11111011100 B、11111001101 C、11111011101 D、11111101101 7、现有30枚硬币(其中有一枚假币，重量较轻)和一架天平，请问最少需要称几次，才能找出假币( )。 A、3 B、4 C、5 D、6 8、下列计算机设备中，不是输出设备的是（）。 A、显示器 B、音箱 C、打印机 D、扫描仪 9、在windows窗口操作时，能使窗口大小恢复原状的操作是（） A、单击“最小化”按钮 B、单击“关闭”按钮 C、双击窗口标题栏 D、单击“最大化”按钮 10、世界上第一台电子计算机于1946年诞生于美国，它是出于（）的需要。 A、军事 B、工业 C、农业 D、教学二、问题求解（共2题，每小题5分，共计10分） 1、请观察如下形式的等边三角形： 边长为 2 边长为4 当边长为２时，有4个小三角形。 问：当边长为6时，有________个小三角形。 当边长为n时，有________个小三角形。 2、A、B、C三人中一位是工人，一位是教师，一位是律师。已知：C比律师年龄大，A和教师不同岁，B比教师年龄小。问：A、B、C分别是什么身分？ 答：是工人，是教师，是律师。 三、阅读程序写结果（共4题，每小题8分，共计32分） 1、REM Test31 FOR I =1 TO 30 S=S+I\5 NEXT I PRINT S END 本题的运行结果是：( １) 2、REM Test32 FOR I =1 TO 4 PRINT TAB (13-3*I)； N=0 FOR J =1 TO 2*I-1 N=N+1 PRINT N； NEXT J PRINT NEXT I END 本题的运行结果是：( ２)

宁波市江东区信息学初赛试题精编版

2011年江东区第三届青少年程序设计竞赛笔试试题 （说明：请将答案填在答题卡上，只交答题卡，时间120分钟。） 一、 选择题：（每题2分，共20分） 1、操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（ ）。 A ）MS-DOS B ）Linux C ）Java D ）Windos 98 E ）Unix 2、 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( ) A)广域网和局域网 B)信息交换网和广域网 C)分布式系统和集中式系统 D)公用网和专用网 E)总线网和星型网 3、中缀表达式A-(B+C/D)*E 的后缀表达式是（ ）。 A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E* 4、已知公式： ) 1()1(*)1(1)(>=?? ?+-=n n n n n f n f 则f(f((f(2)+1)/3))的值是( )。 A. 1 B. 5 C. 14 D. 30 E.55 5、在微机系统中，最基本的输入输出模块BIOS 存放在( )中。 (A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器 6、十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( )。 (A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)111000 7、Internet 给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（ ）。 A ．WWW B ．TCP/IP C ．Telnet D ．E-mail E ．FTP 8、以下数据结构中，哪一个是线性结构？（ ） A ．广义表 B. 二叉树 C. 稀疏矩阵 D. 队列 9、已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（ ） A ．4 6 5 2 7 3 1 B ．4 6 5 2 1 3 7 C ．4 2 3 1 5 4 7 D ．4 6 5 3 1 7 2 10、 (2008)10 + (5B)16的结果是（ ）。 A. (833)16 B. (2089)10 C. (4163)8 D. (100001100011)2 二、 问题求解：（每题4分，共20分） 1．编号为1到13的纸牌顺时钟排成一圈，有人从编号为1的牌从数字1开始顺时钟数下去，1、2、3、…、20、21、…，一圈又一圈。问：当数到数字N 时，所在纸牌的编号为 。

信息学奥赛NOIP初赛复习知识点

信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家： A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个 全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“　冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输 入设备和输出设备五大部件组成计算机系统 B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另 一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 2、与竞赛有关的知识： A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版； Lazarus 0.9.10版；free pascal编译器 2.0.1版； gdb 6.3版；RHIDE；（turbo pascal淘汰） 3、与计算机系统相关的知识： A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA 4、与计算机软件相关的知识：无 5、与计算机硬件相关的知识： A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。 B：CPU又名中央处理器，它可以拆分成运算器、控制器 6、病毒及防火墙： A：防火墙的作用是防止黑客攻击。 7、与编程语言相关的知识： A：1972年PARC发布了Smalltalk的第一个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 B：第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编 程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。

青少年中学生信息学奥赛试题精选33题(附带题解)

青少年中学生信息学奥赛试题精选33题(附带题解) 第1~10题为基础题，第11~20题为提高题，第21~33为综合题 基础题： 【1 Prime Frequency】 【问题描述】 给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现 的次数），并仅报告哪些字符的频率是素数。 输入： 输入的第一行给出一个整数T( 0

双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul St?ckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本题中请你给出第S对双素数，其中S是输入中给出的整数。 输入： 输入小于10001行，每行给出一个整数S (1≤　S≤　100000)，表示双素数对的序列编号。输入以EOF结束。 输出： 对于输入的每一行，输出一行，给出第S对双素数。输出对的形式为(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本题设定第100000对的素数小于20000000。 样例输入样例输出 1 2 3 4 (3, 5) (5, 7) (11, 13) (17, 19) 注： 试题来源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangl adesh 在线测试：UVA 10394 提示 设双素数对序列为ans[]。其中ans[i]存储第i对双素数的较小素数（1≤i≤num）。ans[]的计算方法如下： 使用筛选法计算出[2，20000000]的素数筛u[]； 按递增顺序枚举该区间的每个整数i：若i和i+2为双素数对（u[i]&&u[i+2]）,则双素数对序列增加一个元素（ans[++num]=i）。 在离线计算出ans[]的基础上，每输入一个编号s，则代表的双素数对为(ans[s]，ans[s]+ 2)。 【3 Less Prime】 【问题描述】 设n为一个整数，100≤n≤10000，请找到素数x，x≤　n，使得n-p*x最大，其中p是整数，使得p*x≤n<(p+1)*x。 输入: 输入的第一行给出一个整数M，表示测试用例的个数。每个测试用例一行，给出一个 整数N，100≤N≤10000。 输出: 2

2009年宁波市信息学竞赛复赛试题(初中组)

宁波市第24届中小学生计算机程序设计竞赛 复赛试题（初中组） 比赛时间：2009年4月11日上午9:00—12:00 关于竞赛中不同语言使用限制的说明 一．关于使用Pascal语言与编译结果的说明 1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。 2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。 二．关于C++语言中模板使用的限制说明 1．允许使用的部分： 标准容器中的布尔集合，迭代器，串，流。 相关的头文件： 2．禁止使用的部分： 序列：vector，list，deque 序列适配器：stack, queue, priority_queue 关联容器：map, multimap, set, multiset 拟容器：valarray 散列容器：hash_map, hash_set, hash_multimap, hash_multiset 所有的标准库算法 相关头文件：

第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)

第二十届全国青少年信息学奥林匹克竞赛初赛 提高组C语言试题 一、单项选择题（每题1.5分，共22.5分）。 1. 以下哪个是面向对象的高级语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表的字节数量是( ). A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3. 二进制数00100100和00010101的和是( ). A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. TCP协议属于哪一层协议( ). A. 应用层 B. 传输层 C. 网络层 D. 数据链路层 5. 下列几个32位IP地址中，书写错误的是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点的度数之和是边数的( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器的主要功能是( ). A. 将一种高级语言翻译成另一种高级语言 B. 将源程序翻译成指令 C. 将低级语言翻译成高级语言 D. 将源程序重新组合 9. 二进制数111.101所对应的十进制数是( ). A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个续结点。 struct node { data next data next data next int data; struct node *next; ↑p ↑q ↑r } *p,*q,*r; 现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是( ). A. q->next = r->next; p-> next = r; r->next = q; B. p->next = r; q->next = r->next; r->next = q; C. q->next = r->next; r->next = q; p->next = r; D. r->next = q; q->next = r->next; p->next = r; 12. 同时查找2n 个数中的最大值和最小值，最少比较次数为( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边.

信息学奥赛初赛试题(第十六届)

第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案。） 1.与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 3.以下逻辑表达式的值恒为真的是（）。 A.P∨（┓P∧Q）∨(┓P∧┓Q) B.Q∨（┓P∧Q）∨（P∧┓Q） C.P∨Q∨（P∧┓Q）∨（┓P∧Q） D.P∨┓Q∨（P∧┓Q）∨(┓P∧┓Q) 4.Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 5.如果在某个进制下等式7*7=41成立，那么在该进制下等式12*12=（）也成立。 A. 100 B. 144 C. 164 D. 196 6.提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 7.前缀表达式“+ 3 * 2 + 512 ” 的值是（）。A. 23 B. 25 C. 37 D. 65 8.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上到下、从左到右依次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置上，则第k号结点的父结点如果存在的话，应当存放在数组中的（）号位置。 A. 2k B. 2k+1 C. k/2下取整 D. (k+1)/2 10.以下竞赛活动中历史最悠久的是（）。A. NOIP B.NOI C. IOI D. APIO 二．不定项选择题（共10题，每题1.5分，共计15分。每题正确答案的个数不少于1。多选或少选均不得分）。 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的可能是( )。A.R1 B.R2 C.R4 D.R5 2. Pascal语言，C语言和C++语言都属于( )。A.高级语言 B.自然语言 C.解释性语言 D.编译性语言

信息学奥赛比赛练习题

A类综合习题 1.一种计算机病毒叫黑色星期五，如果当天是13号，又恰好是星期五，就会发作起来毁球计算机的存储系统，试编程找出九十年代中这种病毒可能发作的日期。 2.任意给定一个自然数N，要求M是N的倍数，且它的所有各位数字都是由0或1组成，并要求M尽可能小。 例：N＝3―――＞M＝3*37＝111，N＝31―――＞M＝31*3581＝111011 3．合下面条件的5个正整数： (1)5个数之和为23； (2)从这5个数中选取不同的数作加法，可得1－23中的所有自然数,打印这5个数及选取数组成的1--23的加法式。 4．将数字65535分解成若干个素数之积。 5．由1..9这九个数字组成的九位数（无重复数字）能被11整除，求最大、最小值。 6．某次智力测验，二等奖获得者共三人，以下奖品每人发给两样： ①钢笔②集邮本③影集④日记本⑤圆珠笔⑥象棋 打印各种分配方案及总分配数。 7．个同样种类的零件，已知其中有一个是次品，比正品较轻，仅限用天平称4次，把次品找出来，要求打印每次称量过程。 8．输入N个数字（0－9），然后统计出这组数中相邻两数字组成的数字对出现的次数。 如：0,1,5,9,8,7,2,2,2,3,2,7,8,7,9,6,5,9中可得到： （7,8）数字对出现次数2次，（8,7）数字对出现次数为3次。 9．由M个数字构成一个圆，找出四个相邻的数，使其和为最大、最小。 10．输一个十进制数，将其转换成N进制数（0＜N＜＝16)。 11．读入N，S两个自然数（0＜＝S，N＜＝9），打印相应的数字三角形（其中，S表示确定三角形的第一个数，N表示确定三角形的行数）。 例：当N＝4，S＝3时打印：当N＝4。S＝4时打印： 3{首位数为奇数} {首位数为偶数} 4 4 5 &nb sp; 6 5 6 7 8 9 8 7 9 1 2 3 4 3 2 1 12．如图所示的9*9的矩阵中，除了10个格是空的外，其余的都填上了字符"*"，这10个空的格子组成了一个五角星图案的10个交叉点。 下矩阵为输入（1，5）时的输出 * * * * * * * * * * * * 0 * * * * * * * * * * * * * * * * * * * * * * * * * * * 4 * * 7 * 3 * * 6 * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 * * * 9 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5 * * * * * * * * * * * * * * * * * * * * * *

第23届2008年宁波市信息学竞赛初赛试题 含答案

第23届2008年宁波市信息学竞赛初赛试题 （小学组Pascal语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共15题，每题2分，共计30分。每题有且仅有一个正确答案。） 1．在计算机中，程序和数据统一存储并在程序控制下自动工作；提出这种理论体系的科学家是 （A）申农（B）摩尔（C）盖茨（D）冯·诺依曼2．十进制数17转化为二进制数是 （A）10001（B）10010（C）10101（D）11001 3．下列属于文字处理软件的是 （A）Word（B）ACDSee（C）GoldWave（D）Flash 4．在Windows中，把鼠标指针指向一个右边有“…”符号的菜单项，将弹出 （A）工具栏（B）对话框（C）状态栏（D）子菜单5．Internet Explorer(IE)浏览器中的“收藏”菜单的主要功能是管理 （A）图片（B）邮件（C）网址（D）文档 6．E-mail邮件本质上是一个 （A）文件（B）电报（C）电话（D）传真 7．由于网络的普及而兴起的一种新的数字音频格式是 （A）MD（B）MP3（C）VCD（D）DVD 8．计算机要处理光盘中的信息时，必须将待处理的信息调入 （A）U盘（B）硬盘（C）内存（D）显示器 9．区分局域网（ＬＡＮ）和广域网（ＷＡＮ）的依据是 （A）网络用户（B）传输协议（C）联网设备（D）联网范围10．一般家庭是通过非对称数字用户环路技术上网的，该技术的英文缩写是 （A）DNS（B）WWW（C）ISP(D)ADSL 11．下列存储容量之间换算正确的是 （A）1KB=1000B（B）1MB=1024KB （C）1MB=1024B（D）1GB=1024KB 12．利用随机函数random(3)可以产生的整数有 （A）1、2（B）0、1、2（C）1、2、3（D）0、1、2、3 13．语句c:=a=b能正确执行，其中变量a、b是整型数，则变量c的类型是 （A）整数（B）实型（C）布尔型（D）字符型 14．设A=B=True，C=D=False，下列逻辑运算表达式值为False的是 （A）A OR C（B）A AND B （C）NOT(A AND C)（D）NOT(A AND B)

(完整版)青少年信息学奥林匹克初赛模拟试题附参考答案

信息学初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（本题共20小题，每题1.5分共30分。1—10小题为单选题，11—20小题为不定项选择题，每题有一个或多个答案。） 1、如果按字长来划分，微型机可以分为8位机、16位机、32位机和64位机。所谓32 位机是指该计算机所用的CPU（） A、同时能处理32位二进制数 B、具有32位的寄存器 C、只能处理32位二进制定点数 D、有32个寄存器 E、存储方式是32位 2、下列表达式正确的是（） A、（1）10>（1）2 B、（12）10 >（10）16 C、（15）8 > （10）16 D、（101）2 > （15）16 E、（121）10 =（79）16 3、关闭一个活动应用程序窗口，可按快捷键（） A、Ctrl + F4 B、Alt + F4 C、Alt +Esc D、Ctrl+ Esc E、Shift+ Esc 4、结构化程序设计的三种结构是（） A、顺序结构、选择结构、转移结构 B、分支结构、等价结构、循环结构 C、多分结构、赋值结构、等价结构 D、分支结构、顺序结构、选择结构 E、循环结构、顺序结构、选择结构 5、编译程序是指（） A、将高级语言源程序翻译成机器语言程序（目标程序） B、将机器语言源程序翻译成高级语言程序（目标程序） C、对源程序边扫描边翻译执行 D、对目标程序装配连接 E、运行源程序并修改错误 6、在pascal语言中下列运算符（）的优先级别最高 A、AND B、NOT C、<> D、* E、OR 7、在线性表中，那些结点只有一个直接前驱和一个直接后续（） A、头结点 B、尾结点 C、中间的结点 D、所有结点 E、不确定 8、具有12个记录的序列，采用冒泡排序法最少的比较次数是（） A、1 B、144 C、11 D、66 E、0 9、有N个结点的图的邻接矩阵存储法中，链表的表头结点有（）个。 A、N B、2N C、N/2 D、N*N E、N-2 10、表达式SQRT（ABS（-100）*SQR（ROUND（3.7）））的值是（）。 A、30 B、40 C、30.0 D、40.0 E、40.00 11、二叉树的后序遍历为abcdef ，这棵二叉树可能是：

2012年宁波27届中小学生计算机程序设计竞赛-小学组初赛试题

2012年宁波市第27届中小学生计算机程序设计竞赛 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一、选择题（每题2分，共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday!”，则它们在计算机内存储时采用的编码是： （）。 A）区位码B）ASCII码C）字形码D）条形码 2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。 A）表达同一首乐曲时，MP3格式的文件大小比WAVE格式要小得多。 B）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C）MP3音乐所采用的声音数据压缩编码的标准是JPEG。 D）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。3）下图所示是一个16×16点阵的发光LED字幕模块，假如使用1表示点发光、0表 示点熄灭，那么这个发光LED字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。 A）8Byte B）32Byte C）8KB D）32KB 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。那么在PASCAL系统中，-15用byte变量类型存储在计算机内，其二进制编码为：（）。 A）10001111 B）00001111 C）11110000 D）11110001 5）十进制数2012.25用二进制数表示的结果是：（）。 A）（11111010101.1）2B）（11111011100.01）2 C）（1111001000.01）2D）（11111001000.1）2 6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。 A）E-mail（电子邮件）B）BBS（电子公告栏）C）QQ D）博客（Weblog）7）下列不属于程序设计三种基本控制结构的是：（）。 A）顺序结构B）递归结构C）分支结构D）循环结构 8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（）。 A）主题错误B）没有附件C）收件人地址错误D）邮件正文太少

NOIP信息学奥赛普及组初赛C++试题

NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘B．磁盘C．固态硬盘D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D. 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表B．串的长度必须大于零 C．字符串不可以用数组来表示D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、 右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include using namespace std; int main() { int k=4,n=0; while(n

少儿信息学奥林匹克竞赛

8）胡老师发送电子邮件时失败了, 根据下图所示信息, 导致发送失败最有可能的原因是: 宁波市第27届中小学生程序设计竞赛 小学组初赛试题 ? ?所有答案都必须写在答题纸上，写在试卷上无效?? 一. 选择题（每题2分,共30分。每小题只有唯一一个正确答案） 1） 乐乐在记事本里打了" Happy Birthday !”，则它们在计算机内存储时采用的编码是： （）。 A ）区位码 B ）ASCII 码 C ）字形码 D ）条形码 2） 乐乐经常听 MP3由此他也学到了一些有关 MP3的知识。下列有关 MP3的信息中不正确的是： （）。 A ） 表达同一首乐曲时， MP3格式的文件大小比 WAVE 格式要小得多 。 B ） MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C ） MP3音乐所采用的声音数据压缩编码的标准是 JPEG 。 D ） M P3之所以得以流行，是因为 MP3声音的质量好，存储容量小，便于传输与存储。 3）下图所示是一个16 X 16点阵的发光LED 字幕模块，假如使用 1表示点发光、0表示点熄灭, 那么这个发光LED 字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要 的存储空间是：（）。 A ） 8Byte B ） 32Byte C ） 8KB D ） 32KB 4 ）在计算机系统中，数值一律用补码来表示（存储） 其它位统一处 理；同时，减法也可按加法来处理。那么在 存储在计算机内，其二进制编码为： （）。 )00001111 C ) 11110000 D ) 11110001 5)十进制数2012.25用二进制数表示的结果是： ()。 A ) ( 11111010101.1 ) 2 B ) (11111011100.01 ) 2 C ) ( 1111001000.01 ) 2 D ) (11111001000.1 ) 2 6 ）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工 具中最适合的是：（）。 A ） E-mail （电子邮件） B ） BBS （电子公告栏） 7）下列不属于程序设计三种基本控制结构的是： （ A ）顺序结构 B ）递归结构 C 主要原因：使用补码，可以将符号位和 PASCAL 系统中，-15用byte 变量类型 A ) 10001111 B C ） QQ D ）博客（Weblog ） ）。 ）分支结构 D ）循环结构

2012年宁波市第27届中小学生计算机程序设计竞赛 小学组 初赛试题

2012年宁波市第27届中小学生计算机程序设计竞赛小学组初赛试题 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一、选择题（每题2分，共30分。每小题只有唯一一个正确答案） 1）乐乐在记事本里打了“Happy Birthday!”，则它们在计算机内存储时采用的编码是：（）。 A ）区位码 B ）ASCII 码 C ）字形码 D ）条形码 2）乐乐经常听MP3，由此他也学到了一些有关MP3的知识。下列有关MP3的信息中不正确的是：（）。 A ）表达同一首乐曲时，MP3格式的文件大小比WAVE 格式要小得多。 B ）MP3声音是一种声音数字化之后经过压缩和编码技术处理得到的声音格式。 C ）MP3音乐所采用的声音数据压缩编码的标准是JPEG 。 D ）MP3之所以得以流行，是因为MP3声音的质量好，存储容量小，便于传输与存储。 3）下图所示是一个16×16点阵的发光LED 字幕模块，假如使用1表示点发光、0表示点熄灭，那么这个发光LED 字幕模块如果要在计算机内部完整地保存，在不进行压缩的前提下，最少需要的存储空间是：（）。 A ）8Byte B ）32Byte C ）8KB D ）32KB 4）在计算机系统中，数值一律用补码来表示（存储）。主要原因：使用补码，可以将符号位和其他位统一处理；同时，减法也可按加法来处理。那么在PASCAL 系统中，-15用byte 变量类型存储在计算机内，其二进制编码为：（）。 A ）10001111 B ）00001111 C ）11110000 D ）11110001 5）十进制数2012.25用二进制数表示的结果是：（）。 A ）（11111010101.1）2 B ）（11111011100.01）2 C ）（1111001000.01）2 D ）（11111001000.1）2 6）乐乐在参加信息学奥赛的学习过程中，想在因特网上与他人进行即时讨论、交流，则下列工具中最适合的是：（）。 A ）E-mail （电子邮件） B ）BBS （电子公告栏） C ）QQ D ）博客（Weblog ） 7）下列不属于程序设计三种基本控制结构的是：（）。 A ）顺序结构 B ）递归结构 C ）分支结构 D ）循环结构 8）胡老师发送电子邮件时失败了，根据下图所示信息，导致发送失败的最有可能的原因是：（）。 A ）主题错误 B ）没有附件 C ）收件人地址错误 D ）邮件正文太少 9）下面是乐乐对计算机的一些操作，能有效预防计算机病毒侵入的是：（）。①对下载的文件马上杀毒②打开QQ 上陌生人信息中的链接补丁 ③及时升级杀毒软件和病毒防火墙④及时修复系统漏洞⑤随意打开来历不明的邮件 A ）①②③ B ）①③④ C ）②③⑤ D ）③④⑤ 10）设A=B=D=true，C=false，以下逻辑运算表达式值为真的是：（）。 A ）（not A and B ）or （ C and D ）B ）（A or B or D ）and C C ）not A and （B or C or D ）D ）（A and B and C ）or D 11）下列文件扩展名为图片格式的是：（）。 A ）.doc B ）.jpg C ）.txt D ）.swf

信息学竞赛初赛模拟试题(附答案)

信息学竞赛初赛模拟试题 一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题分，多选无分，共30分） 1、下列叙述正确的是____。 A、指令中操作数规定准备执行的功能 B、在16位计算机中，一个字节由16位组成 C、断开电源后，DRAM中的内容便会丢失 D、软盘驱动器属于主机，软盘属于外设 2、关于中断请求信号的说法中，正确的是__ _。 A、中断请求信号总是由输入/输出设备发起的 B、中断请求信号有时是由CPU发起的 C、中断请求信号是由CPU和输入/输出设备同时发起的 D、中断请求信号是自动产生的 3、下列四项中，不属于计算机病毒特征的是。 A、潜伏性 B、传染性 C、激发性 D、免疫性 4、在资源管理器右窗格中，如果需要选定多个非连续排列的文件，应按组合键。 A、Ctrl+单击要选定的文件对象 B、Alt+单击要选定的文件对象 C、Shift+单击要选定的文件对象 D、Ctrl+双击要选定的文件对象 5、Windws98中，下列叙述正确的是。 A、“开始”菜单只能用鼠标单击“开始”按扭才能打开 B、Windows任务栏的大小是不能改变的 C、“开始”菜单是系统生成的，用户不能再设置它 D、Windows任务栏可以放在桌面四个边的任意边上 6、Internet实现了分布在世界各地的各类网络互联，其最基础和核心的协议是 A、TCP/IP B、FTP C、HTML D、HTTP 7、二进制数转换成十六进制数是________。 A、 B、77.3 C、 D、 8、能将高级语言编写的源程序转换成目标程序的是______。 A、编辑程序 B、编译程序 C、解释程序 D、链接程序 9、要存放10个24×24点阵的汉字字模，需要存储空间 A、74B B、320B C、720B D、72KB 10、下列各指标中，是数据通信系统的主要技术指标之一 A、重码率 B、传输速率 C、分辩率 D、时钟主频 11、在计算机中，既可作为输入设备又可作为输出设备的是。 A、显示器 B、磁盘驱动器 C、键盘 D、图形扫描仪 12、在微机的配置中常看到"处理器PentiumIII/667"字样，其数字667表示。 A、处理器的时钟主频是667MHZ B、处理器的运算速度是667MIPS C、处理器的产品设计系列号是第667号 D、处理器与内存间的数据交换速率是667KB/s 13 14、下列中错误的PASCAL表达式是 A、10e6* B、17 DIV 3 C、18 DIV 3* D、 15、下列表达式中，结果不为TRUE的是 A、[1. .10]=[1. .5，6. .10] B、[1，2，3]〈[1，2，3，4] C、[2，4]〉=[] D、7 IN [1. .10] 16、以下关于OSI的叙述中，错误的是________。