2004年宁波市小学生信息学（计算机）初赛试题
一、选择题(每小题2分，共50分)
下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项写在答题卡相应位置上，答在试卷上不得分。
1、计算机的软件系统通常分为（）。
A、系统软件与应用软件
B、高级软件与一般软件
C、军用软件与民用软件
D、管理软件与控制软件
2、与十进制数100等值的二进制数是（）。
A、0010011
B、1100010
C、1100100
D、1100110
3、在微型计算机中，应用最普遍的字符编码是（）。
A、ASCII码
B、BCD码
C、汉字编码
D、补码
4、微型计算机的内存储器是（）。
A、按二进制位编址
B、按字节编址
C、按字长编址
D、按十进制位编址
5、统一资源定位器URL的格式是（）。
A、协议: // IP地址或域名/ 路径/ 文件名
B、协议: // 路径/ 文件名
C、TCP/IP协议
D、http协议
6、用MIPS来衡量的计算机性能指标是（）。
A、传输速率
B、存储容量
C、字长
D、运算速度
7、计算机网络的目标是实现（）。
A、数据处理
B、文献检索
C、资源共享和信息传输
D、信息传输
8、通过Internet发送或接收电子邮件(E-mail)的首要条件是应该有一个电子邮件地址，它的正确形式是（）。
A、用户名@域名
B、用户名# 域名
C、用户名/ 域名
D、用户名.域名
9、根据域名代码规定，域名为https://www.doczj.com/doc/8012393200.html,表示的网站类别应是（）。
A、教育机构
B、军事部门
C、商业组织
D、非营利组织
10、计算机的硬件系统包括（）。
A、运算器、控制器、存储器、输入设备、输出设备
B、控制器、运算器、输入和输出设备
C、中央处理器、输入和输出设备
D、主机和键盘、显示器
11、下列属于应用软件的是（）。
A、DOS
B、Windows
C、QBASIC
D、Word
12、Internet上访问Web信息时用的工具是浏览器。目前常用的Web浏览器之一是（）。
A、Internet Explorer
B、Outlook Express
C、Google
D、Flash
13、下列关于计算机病毒的叙述中，正确的选项是（）。
A、计算机病毒只感染.exe或.com文件
B、计算机病毒可以通过读写软件、光盘或Internet网络进行传播
C、计算机病毒是通过电力网进行传播的
D、计算机病毒是由于软件片表面不清洁而造成的
14、下列设备中，不属于手持设备的是（）。
A、笔记本电脑
B、掌上电脑
C、PDA
D、第3代手机
15、以下有关操作系统的叙述中，哪一个是错误的（）？
A、操作系统管理着系统中的各种资源
B、操作系统应为用户提供良好的界面
C、操作系统是资源的管理者和仲裁者
D、操作系统是计算机系统中的一个应用软件
16、用户在利用客户端邮件应用程序从邮件服务器接收邮件时通常使用的协议是（）。
A、FTP
B、POP3
C、HTTP
D、SMTP
17、判断下面哪一句话是正确的（）？
A、Internet中的一台主机只能有一个IP地址
B、一个合法的IP地址在一个时刻只能分配给一台主机
C、Internet中的一台主机只能有一个主机名
D、IP地址与主机名是一一对应的
18、关于防火墙的功能，以下哪一种描述是错误的（）？
A、防火墙可以检查进出内部网的通信量
B、防火墙可以使用应用网关技术在应用层上建立协议过滤和转发功能
C、防火墙可以使用过滤技术在网络层对数据包进行选择
D、防火墙可以阻止来自内部的威胁和攻击
19、下列计算机语言中，CPU能直接识别的是（）。
A、自然语言
B、高级语言
C、汇编语言
D、机器语言
一、单选题
1.世界上首先实现存储程序的电子数字计算机是（）。
A. EDV AC
B.UNIV AC
C. ENIAC
D.EDSAC
2.第一代计算机采用的电子逻辑元件是（）。
A.晶体管
B.电子管
C.集成电路
D.超大规模集成电路
3.计算机病毒是一种（）。
A.微生物感染
B.化学感染
C.程序
D.幻觉
4. 在下列设备中，既属于输入设备又属于输出设备（）
A.鼠标
B.键盘
C.打印机
D.硬盘
5. 在微型计算机系统中，数据存取速度最快的是（）
A.硬盘驱动器
B.内存储器
C.软盘驱动器
D.只读光盘存储器
6. 计算机能够直接执行的程序是（）。
A.应用软件
B.机器语言程序
C.源程序
D.汇编语言程序
7.下列存储器中,存取速度最快的是（）。
A.软盘
B.硬盘
C.光盘
D.移动磁盘
8.系统软件中最重要的是（）。
A.操作系统
B.解释程序
C.工具软件
D.数据库管理系统
9. 微型计算机的硬件系统包括（）。
A、主机、内存和外存
B、主机和外设
C、CPU、输入设备和输出设备
D、CPU、键盘和显示器
10.负责指挥与控制整台电子计算机系统的是（）。
A.输入设备
B.输出设备
C.存储器
D.中央处理器
11. 计算机主机是指（）。
A、CPU和运算器
B、CPU和内存储器
C、CPU和外存储器
D、CPU、内存储器和I/O接口
12.（）不是计算机硬件。
A.DOS
B.键盘
C.显示器
D.打印机
13.将计算机的内存储器与外存储器相比,内存储器的主要特点之一是（）。
A.价格更便宜
B.存储容量大
C.存取速度快
D.价格虽贵但容量大
14. 微型机中的运算器的主要功能是进行（）。
A、算术运算
B、逻辑运算
C、算术运算和逻辑运算
D、科学运算
15. 断电后会使数据丢失的存储器是（）。
A、ROM
B、RAM
C、磁盘
D、光盘
16. 微型机中必不可少的输入/输出设备是（）。
A、键盘和显示器
B、键盘和鼠标器
C、显示器和打印机
D、鼠标器和打印机
17.下列叙述中，属于预防计算机病毒的措施是（）。
A.不要把干净的软盘和来历不明的软盘放在一起
B.将来历不明的软盘换一台计算机使用
C.将来历不明的软盘上的文件复制到另一张刚格式化的软盘上使用
D.不要复制和使用来历不明的软盘上的程序
18. 下列设备中属于输入设备的是（）。
A、显示器
B、打印机
C、鼠标器
D、绘图仪
19. 计算机软件包括（）。
A、算法及数据结构
B、程序和结构
C、程序及文档
D、文档及数据
20.计算机存储器的主要用途是（）。
A.存储指令和数字
B.存储程序指令和地址
C.存储数据和程序
D.存储号码和地址
21.应用软件是指（）。
A.所有能够使用的软件
B.能被各应用单位共同使用的某种软件
C.所有微机都使用的基本软件
D.专门为某一应用目的而编制的软件
22. 在微型机的性能指标中，用户可用的内存容量通常是指（）。
A、RAM的容量
B、ROM的容量
C、RAM和ROM的容量
D、CD －ROM的容量
23. 通常所说的24针打印机属于（）。
A、激光打印机
B、喷墨打印机
C、击打式打印机
D、热敏打印机
24.ASCII码是一种字符编码,常用（）位码。
A.7
B.16
C.l0
D.32
25."存储程序"的核心概念是（）。
A.事先编好程序
B.把程序存储在计算机内存中
C.事后编写程序
D.将程序从存储位置自动取出并逐条执行
26. 硬盘工作时，应避免（）。
A、强烈震动
B、噪声
C、光线直射
D、环境卫生不好
27.下列叙述中，错误的一条是（）
A.微型计算机应避免置于强磁场中
B.微型计算机使用时间不宜过长，而应隔几个小时关机一次
C.微型计算机应避免频繁关开，以延长其使用寿命
D.计算机应经常使用，不宜长期闲置不用
28．文件型病毒传染的对象主要是（）类文件。
A、.DOC
B、.PRG
C、.DBF
D、.COM和.EXE
29．计算机的性能主要取决于（）。
A、磁盘容量、显示器的分辨率和打印机的配置
B、B、字长、运算速度和内存容量
C、所配备的语言、所配备的操作系统和所配备的外部设备
D、机器的价格、所配备的操作系统、光盘驱动器的速度
30．一张CD－ROM盘片一般可以存储的容量是（）。
A、640KB
B、640MB
C、1024KB
D、512KB
31．操作系统是（）的接口。
A、主机和外设
B、用户和计算机
C、系统软件和应用软件
D、高级语言和机器语言
1. 计算机主存储器的主要用途是（）。
A、存储指令和数字
B、存储程序指令和地址
C、存储数据和程序
D、存储号码和地址
2. 下列选项中（）不是计算机硬件。
A、DOS
B、键盘
C、显示器
D、打印机
3. 计算机病毒是一种（）。
A、微生物
B、化学感染
C、程序
D、图标
4. Windows 98附件画图程序中调色板位于画笔窗口底部，用户可选择使用画笔的（）颜色之一。
A、20
B、18
C、10
D、28
5. Windows 98桌面的快捷方式可以是（）。
A、应用程序
B、文档文件
C、打印机
D、三种都可
6. 在Windows 98中，（）是它的核心。
A、打印机
B、资源管理器
C、“开始”按钮
D、控制面板
7. 在Word 97中，复制命令是指（）。
A、把所选的文字和图形复制到剪贴板上
B、把剪贴板中的内容复制到插入点
C、在插入点复制所选的文字和图形
D、把块中的内容复制到插入点
8. 在Word 97中，文档中每一页都要出现的基本相同的内容都应放在（）中。
A、页眉页脚
B、文本
C、文本框
D、表格
9. 在Word 97中，执行菜单命令通常可以用控制键（）和菜单名旁的字母来完成。
A、Ctrl
B、Shift
C、Ctrl+Shift
D、Alt
10. 在Excel中，若要把工作簿保存在磁盘上，可按（）键。
A、Ctrl+C
B、Ctrl+E
C、Ctrl+S
D、Esc
11. 在Excel中，若单元格引用随公式所在单元格位置的变化而改变，则称之为（）。
A、相对引用
B、绝对地址引用
C、混合引用
D、嵌套引用
12. 在Excel文件进行保存时，不能用（）为命名方式。
A、$BC
B、@123
C、123*ABC
D、#Y_ILE
13. 在电子邮件中所包含的信息（）。
A、只能是文字
B、可以是文字与图形图像信息
C、可以是文字与声音信息
D、可以是文字、声音和图形图像信息
14. 数据通信中的信道传输速率单位是bps，它表示（）。
A、字节/秒
B、二进制位/秒
C、M/秒
D、字节/秒
15. FTP是一个（）协议，它可以用来下载和传送计算机中的文件。
A、文件传输
B、网站传输
C、文件压缩
D、文件解压
计算机基础知识自测题
1、计算机之所以能按人们的意志自动进行工作主要是因为采用了（）。
A、二进制数制
B、高速电子元件
C、存储程序控制
D、程序设计语言
2、英文缩写CAI的中文意思是（）。
A、计算机辅助设计
B、计算机辅助制造
C、计算机辅助教学
D、计算机辅助管理
3、在下列字符中，其SDCII码值最大的一个是（）。
A、9
B、Z
C、d
D、X
4、在下列字符中，其ASCII码值最小的一个是（）。
A、空格字符
B、0
C、A
D、a
5、已知英文字母m的ASCII码值为109，那么英文字母i的ASCII码值为（）。
A、106
B、105
C、104
D、103
6、根据汉字国标码GB2312-80的规定，总计有各类符号和一、二级汉辽有（）。
A、6763个
B、7445个
C、3008个
D、3755个
7、要存放10个24*24点阵的汉字字模，需要（）存储空间。
A、72B
B、320B
C、720B
D、72KB
8、汉字的区位码由一个汉字的区号和位号组成。其区号和位号的范围各为（）。
A、区号1-95，位号1-95
B、区号1-94，位号1-94
C、区号0-94，位号0-94 C、区号0-95，位号0-95
9、一个汉字的机内码与国标码之间的差别是（）。
A、前者名字节的最高位二进制值都为1，而后者为0
B、前者各字节的最高位二进制值都为0，而后者为1
C、前者各字节的最高位二进制值各为1、0，而后者为0、1
D、前者各字节的最高位二进制值各为0、1，而后者为1、0
10、下列说法中，正确的一条是（）。
A、一个汉字的机内码值与它的国标码值相差8080H
B、一个汉字的机内码值与它的国标码值是相同的
C、不同汉字的机内码码长是不相同的
D、同一汉字用不同的输入法输入时，其机内码是不相同的
11、十进制数100转换成二进制数是（）。
A、0110101
B、01101000
C、01100100
D、01100110
12、下列两个二进制数进行算术加运算，10100+111=（）。
A、11111
B、110011
C、11011
D、10011
13、下列叙述中，正确的一条是（）。
A、十进制数101的值大于二进制数1000001
B、所有十进制小数都能准确地转换为有限位的二进制小数
C、十进制数55的值小于八进制数66的值
D、二进制的乘法规则比十进制的复杂
14、5位无符号二进制数最大能表示的十进制整数是（）。
A、64
B、63
C、32
D、31
15、已知A=（10111110）2，B=（AE）16，C=184，则不等式（）成立.
A、A‹B‹C
B、B‹C‹A
C、B‹A‹C
D、C‹B‹A
16、下列叙述中，不正确的一条是（）。
A、高级语言编写的程序的可移植性最差
B、不同型号CPU的计算机具有不同的机器语言
C、机器语言是由一串二进制数以百计、1组成的
D、用机器语言编写的程序执行效率最高
17、用高级语言编写的程序称为源程序，它（）。
A、只能在专门的机器上运行
B、无需编译或解释，可直接在机器上运行
C、不可读
D、具有良好的可读性和可移植
18、下列关于计算机病毒的叙述中，错误的一条是（）。
A、计算机病毒具有潜伏性
B、计算机病毒具有传染性
C、感染过计算机病毒的计算机具有对该病毒的免疫性
D、计算机病毒是一个特殊的寄生程序
19、计算机病毒主要造成（）。
A、磁盘片的损坏
B、磁盘驱动器的破坏
C、CPU的破坏
D、程序和数据的破坏
20、汇编语言是一种（）程序设计语言。
A、与具体计算机无关的高级
B、面向问题的
C、依赖于具体计算机的低级
D、面向过程的
21、在计算机的众多特点中，其最主要的特点是（）。
A、计算速度快
B、计算精度高
C、应用广泛
D、存储程序与自动控制
22、在计算机指令中，规定其所执行操作功能的部分是（）。
A、地址码
B、源操作数
C、操作数
D、指令码
23、目前，各企业在人事、财务、仓库等管理上广泛使用计算机，从计算机应用领域分类看，它们属于（）。
A、过程控制
B、数据处理
C、科学计算
D、计算机辅助设计
24、汉字字库中存储的是汉字的（）。
A、输入码
B、字型码
C、机内码
D、区位码
25、CAM是计算机主要应用领域之一，其中文含义是（）。
A、计算机辅助制造
B、计算机辅助教学
C、计算机辅助设计
D、计算机辅助测试
26、下列几个不同数制的整数中，最大的一个是（）。
A、（1001001）的2次方
B、（77）的8次方
C、（70）的10次方
D、（5A）的16次方
27、汉字“啊”的区位码是“1601”，它的十六进制的国标码是（）。
A、1021H
B、3621H
C、3021H
D、2021H
28、在ASCII码表中，根据码值由小到大的派排列顺序是（）。
A、空格字符、数字符、大写英文字母、小写英文字母
B、数字符、空格字符、大写英文字母、小写英文字母
C、空格字符、数字符、小写英文字母、大写英文字母
D、数字符、大写英文字母、小写英文字母、空格字符
29、解释程序与编译程序的区别是（）。
A、解释程序将源程序翻译成目标程序，而编译程序是逐条解释执行源程序语句
B、编译程序将源程序翻译成目标程序，而解释程序是逐条解释执行源程序语句
C、解释程序是应用软件，而编译程序是系统软件
D、解释程序解释执行汇编语言程序，编译程序解释执行源程序
30、在第一代计算机期间，主要使用（）语言编写编程。
A、机器
B、符号
C、汇编
D、高级程序设计
31、下列关于世界上第一台电子计算机ENIAC的叙述中，（）是不正确的。
A、ENIAC是1946年在美国诞生的
B、它主要采用电子管和继电器
C、它是首次采用存储程序和程序控制使计算机自动工作
D、它主要用于弹道计算
32、已知字符A的ASCII码是01000001B，字符D的ASCII码是（）。
A、01000011B
B、01000100B
C、01000010B
D、01000111B
33、已知字符A的ASCII码是00100001B，ASCII码为01000111B的字符是（）。
A、D
B、E
C、F
D、G
34、计算机指令通常包含（）两部分。
A、数据和字符
B、操作码和地址码
C、运算符和数据
D、被运算数和结果
35、下列各条中，正确的一条是（）。
A、十进制数200转换成二进制数是11001000
B、十六进制数100H转换成二进制数是10000000
C、汉字的内码与国标码之间相差A0A0H
D、十六进制数100H转换成十进制数上255
马路上有编号为1，2，3，……，10的十盏路灯，为既节约用电，又能看清路面（不影响走路照明），可以把其中的三只灯关掉，但不能同时关掉相邻的两盏或两盏以上的灯。在两端的灯也不能关掉的情况下，求满足条件的关灯办法有________________种？
2、无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G至少有_________个顶点。
三、读程序写结果：（共4题，每题8分，共计32分）
1、program p42;
var
x,p,i,s:integer;
begin
s:=0;
for x:=1 to 5 do begin
p:=1;
for i:=1 to x do
p:=p*x;
s:=s+p;
end;
writeln(s);
end.
输出：
2、program p42;
function fax(x,y:integer):integer;
begin
if x=0 then fax:=y+1
else if y=0 then fax:=fax(x-1,1)
else fax:=fax(x-1,fax(x,y-1));
end;
begin
writeln(fax(3,5));
end.
输出：
3、program p43;
var
a,x,y,z:integer;
procedure p(x,y:integer;var z:integer);
begin
z:=y-x-z;
writeln(x,' ',y,' ',z);
end;
function q(m:integer):integer; begin
z:=z+m;
q:=succ(m);
end;
begin
x:=4;y:=6;z:=3;
p(5,x+y+z,x);
writeln(x,' ',y,' ',z);
a:=q(2);
a:=a*q(z);
writeln(a,' ',z);
end.
输出：
4、program p44;
var
ch:char;flag:boolean;
begin
flag:=true;
repeat
read(ch);
if ch=' ' then flag:=true
else if flag and(ch>='a')and(ch<='z') then
begin
ch:=chr(ord(ch)+ord('A')-ord('a'));
flag:=false;
end
else flag:=false;
write(ch);
until ch='.'
end.
输入：this is a example.
ABCDB
BBABD
BACCB
ADCCC
DACAD
ABDBB
CACDD
BAADC
ACCBA
自测题参考答案：
1、C
2、C
3、C
4、A
5、B
6、B
7、B
8、B
9、A10、A
11、C 12、C 13、A14、D 15、B 16、A17、D 18、C 19、D 20、C
21、D 22、D 23、B 24、B 25、A26、D 27、C 28、A29、B 30、A
31、C 32、B 33、D 34、B 35、A
第十九届全国青少年信息学奥林匹克联赛初赛 普及组C语言试题 竞赛时间：2013年10月13日14:30~16:30 选手注意： ●试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的 一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.一个32位整型变量占用（）个字节。 A. 4 B. 8 C. 32 D. 128 2.二进制数11.01在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3.下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4.逻辑表达式（）的值与变量A的真假无关。 A. (A ? B) ? ?A B. (A ? B) ? ?B C. (A ? B) ? (?A ? B) D. (A ? B) ? ?A ? B 5.将（2, 6, 10, 17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x) = （），将不会产生冲突，其中a mod b表示a除以b的余数。 A. x mod 11 B. x2 mod 11 C. 2x mod 11 D. ?√ ?mod 11，其中?√ ?表示√下取整 6.在十六进制表示法中，字母A相当于十进制中的（）。 A. 9 B. 10 C. 15 D. 16
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 ?
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 时，所在纸牌的编号为 。
第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 本题的运行结果是：( ２)
宁波市第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分，共40分） 1．在二进制下，1101111 + （）=1111100。 A) 1011 B) 1101 C) 1010 D) 1111 2．字符“0”的ASCII吗为48，则字符“9”的ASCII吗为（）。 A)39 B)57 C)120 D)视具体的计算机而定。 3．一片容量为8GB的SD卡能存储大约（）张大小为2MB的数码相片。 A) 1600 B)2000 C) 4000 D) 16000 4. 一个正整数在二进制下有100位，则他在十六进制下有（）位。 A）7 B）13 C）25 D）不能确定 5．下列著名人物中，没在计算机相关技术和理论领域做出过杰出共享的人是（）。A) 王选B)图灵C) 冯诺依曼D)陈景润 6．扫描仪、绘图仪、触摸屏、音箱当中有（）个具有输出功能。 A) 1 B) 2 C) 3 D) 4 7．程序设计的三种基本结构是（）。 A）主程序、函数、过程B）顺序、选择、循环 C）程序首部、说明总分、执行部分D）for、while、repeat 8．互联网上最常用的浏览器称为（）。 A）word B）QQ C）IE D）PPT 9．Integer类型的数据范围是（）。 A）-32767～32767 B）0～32767 C）-32768～32767 D）0～65535 10．执行语句writeln(‘12*3=’, 12*3)的结果为（）。 A）36=36 B）12*3=36 C）‘12*3=’36 D）‘12*3=’,12*3 11．英特尔公司是生产（）半导体巨头，称于2012年已经开始了7纳米、5纳米工艺的研发工作的远景规划，将使该产品的速度更快。 A）显示器B)CPU C）内存D）硬盘12．下列可执行文件的扩展各为（）。 A）.COM与.DOC B）.COM与.TXT C）.COM与.EXE D）.WPS与.BAT 13．word2003中的“剪贴板”是（）。A）硬盘中的一块区域B）内存中的一块区域 C）Cache中的一块区域D）CPU中的一块区域 14．二十世纪末，人类社会进入（）。 A）电子时代B）农业时代C）信息时代D）工业时代 15．关于信息的说法，下列说法正确的是（）。 A）收录机就是一种信息B）一本书就是信息 C）一张报纸就是信息D）报上登载的足球赛的消息就是信息 16．计算机病毒的特点是（）。 A）传播性．潜伏性．易读性与隐蔽性B）破坏性．传播性．潜伏性与安全性 C）传播性．潜伏性．破坏性与隐蔽性D）传播性．潜伏性．破坏性与易读性 17．有一3*3的方格棋盘(每个格子长宽都为1)，共有多少个正方形( )。 A）12 B）14 C）16 D）18 18．下列图中，能用“一笔画”画出（经过每条边一次且只经过一次）的图是（）。 19．从ENIAC到当前最先进的计算机，冯诺依曼体系始终占有重要的低位。冯诺依曼体系结构的核心内容是（）。 A）采用开关电路B）采用半导体器件 C）采用存储程序和程序控制原理D）采用键盘输入 20．有人认为，在个人电脑送修前，将文件放入回收站中就是将其删除。这种想法（）。 A）正确的，将文件放入回收站意味着彻底删除，无法恢复。 B）不正确，只有将回收站清空后，才意味着彻底删除，无法恢复。
第十六届全国青少年信息学奥林匹克联赛初赛试题（提高组 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.编译性语言
第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)
武进区小学生信息学奥林匹克竞赛试题 BASIC 语言二小时完成 一．选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1分,共20分) 1.在计算机内部，一切信息存取、处理和传递的形式是( ) A)ASCII码 B)BCD码 C)二进制 D)十六进制 2.在树型目录结构中，不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下 3.WORD是一种( ) A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器 4. 计算机病毒传染的必要条件是：( )。 A）在内存中运行病毒程序 B）对磁盘进行读写操作 C）在内存中运行含有病毒的可执行程序 D）复制文件 5. 在Windows 98中，通过查找命令查找文件时，若输入 F*.？，则下列文件( )可以被查到。 A） F.BAS B）FABC.BAS C） F.C D） EF.C 6.断电后计算机信息依然存在的部件为( ) A)寄存器 B)RAM存储器 C)ROM存储D)运算器 7.2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 8.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 9. 资源管理器的目录前图标中增加“+”号，这个符号的意思是（）。 A）该目录下的子目录已经展开 B）该目录下还有子目录未展开 C）该目录下没有子目录 D）该目录为空目录 10.E-mail邮件本质上是一个( ) A)文件 B)电报 C)电话D)传真 11．一台计算机的内存容量是128MB，那么128MB=（）字节。 A）128*1000 B）128*1024 C）128*1024*1024 D）128 12.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若
信息学竞赛普及组初赛模拟试题(一) (本试题全部为笔试，满分100分) 试题由四部分组成：1、选择题 2、问题求解题 3、程序阅读理解 题 4、程序完善题 一、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。 1、计算机网络最大的优点是 。 A、精度高 B、资源共享 C、运行速度快 D、存储容量大 E、逻辑判断能力强 2、计算机病毒是指 。 A、编制有错误的计算机程序 B、设计不完善的计算机程序 C、计算机的程序已被破坏 D、以危害系统为目的的特殊的计算机程序 D、没有经过编译的计算机程序 3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。 A. 顺序查找 B. 散列查找 C. 折半查找 D. 动态查找 E、二分查找 4、下列各数中最大的是____。 A、11010110.0101(二进制) B、D6.53(十六进制) C、214.32(十进制) D、326.25(八进制) E、23.26（三十二进制） 5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是 A)34H B)54H C)24H D)64H E）74H 6、若一台计算机的字长为 32 位，则表明该机器___。 A. 能处理的数值最大为 4 位十进制数 B. 能处理的数值最多为 4 个字节 C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节 D. 在 CPU 中运算的结果最大为 232 E.表示计算机的时钟脉冲
信息学初赛模拟试题 一、选择一个正确答案代码（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届中小学生计算机程序设计竞赛 小学组初赛试题 ●●所有答案都必须写在答题纸上，写在试卷上无效●● 一、选择题（每题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）邮件正文太少
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 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 ）循环结构 中山市第七届小学生信息学邀请赛试题 比赛时间：2015年4月19日上午9：00-12：00 题目一览 注意事项： 1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一 个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三，一共有5道题，题目的文件名分别是1,2, 3, 4, 5,那么张三同学提交的目录结构如下： E:\ ---张三 (以姓名命名的文件夹) ---张三.TXT (以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话) --- 1.PAS或1.CPP或1.c (题目1的源程序) --- 2.PAS或2.CPP或2.c (题目2的源程序) --- 3.PAS或3.CPP或3.c (题目3的源程序) --- 4.PAS或4.CPP或4.c (题目4的源程序) --- 5.PAS或5.CPP或5.c (题目5的源程序) 1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。 1.题目测试数据有严格的时间限制，超时不得分。 2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。 3.程序完成后，要按指定的文件名提交源文件。 2.三个小时完成。 3.本次竞赛的最终解释权归中山市教育教学研究室信息技术科所有。 1．连续零（难度系数：容易） （1.pas/cpp/c） 【题目描述】 输入两个正整数a和b，s为a到b之间（包含a、b）所有整数的乘积，求s末尾从个位开始有多少个连续的0。 比如a=1，b=7，那么s=1*2*3*4*5*6*7=5040，答案就是1，不是2。 【输入格式】 一行两个正整数，分别表示a和b（1<=a,b<=10^6）。 【输出格式】 输出一行一个整数，即0的个数。 【数据范围】 1<=a,b<=1000 000 第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组 C 语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一.单项选择题（共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) C.P∨Q∨(P∧┐Q)∨(┐P∧Q) ） B.Q∨（┐P∧Q)∨(P∨┐Q) D.P∨┐Q∨(P∧┐Q)∨(┐P∧┐Q) 4.Linux下可执行文件的默认扩展名为（） A.exe https://www.doczj.com/doc/8012393200.html, 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+5 12”的值是（） 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） 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的叙述中，错误的是________。少儿信息学奥林匹克竞赛
2015小学生信息学竞赛试题
第十六届全国青少年信息学奥林匹克联赛初赛试题_提高组(c语言)
2012年宁波市第27届中小学生计算机程序设计竞赛 小学组 初赛试题
信息学竞赛初赛模拟试题(附答案)
相关主题
文本预览