审定:绍兴市青少年信息学奥林匹克竞赛科学委员会 (PASCAL版 试卷)
第二届绍兴市少儿信息学奥林匹克竞赛试题
(小学组 PASCAL语言 二小时完成)
●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●
一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选或错选都无分。共30分)
1)PASCAL程序设计语言的命名,是为了纪念( )这位伟大的数学家。 A) 巴赫 B) 冯.诺依曼 C) 帕斯卡 D) 图灵
2)一般来说,一台计算机的CPU速度越快,那么这台计算机的运行速度也越快,下列CPU型号中,运行速度最快的是( )
A) 奔腾4 B) 奔腾2 C) 奔腾3 D) 586
3)美元的标识符是$,它和数字4同在一个键上,而且$在上面,数字4在下面,为了输入$这个符号,应配合使用其他的( )键。A) Caps Lock B) Shift C) Alt D) Ctrl 4)一般计算机开机后总会自动启动Windows操作系统,那么这个操作系统软件安装在计算机的哪个硬件中( )?A) 软盘 B) 主板芯片 C) 硬盘 D) ROM
5)二进制数(1011)2对应的十进制数是( )A) 1011 B) 15 C) 10 D) 11 6)下列对于计算机病毒的认识中,错误的是( )
A) 只要不从因特网上下载文件,而只在网上浏览网页、收发电子邮件是不会感染病毒的。 B) 要定期升级杀毒软件,并利用杀毒软件对计算机进行查、杀毒处理
C) 一台接入网络的计算机,即使不进行网络的相关操作(浏览网页、收发邮件、下载文件等),也有可能被病毒感染。
D) 安装病毒防火墙可以从一定程度上有效地预防病毒的感染。 7)按照网站域名的一般约定,下列网站地址中,描述错误的是( )
A) news.sina.com.cn B) www@cctv.com C) www.sohu.com D) www.zj.com
8)现实生活中我们只要配备相关的硬件和软件,就可以直接通过因特网完成很多的工作,下列功能中,目前在因特网上还不能直接实现的是( )
A) 看到对方当前的实时摄像 B) 象使用电话机一样通过声音和对方聊天 C) 护士通过网络往患者体内注射药水 D) 通过文字和对方进行实时交流(聊天) 9)下列关于计算机的说法中,错误的是( )
A) 软件是由程序和相关的文档资料组成的 B) 操作系统是一种软件 C) 一台不装任何软件的计算机不能帮助你进行文字编辑处理 D) 世界上第一台电子计算机是在德国诞生的。 10)PASCAL源程序文件的扩展名是( ) A) .pas B) .doc C) .exe D) .pascal
11)下列描述中,不属于程序设计基本结构的是( )
A)循环结构 B)交叉结构 C) 分支结构 D) 顺序结构
12)在turbo pascal编程时,程序中引用下标变量的下标值不能超过定义时的范围,如果超过了,则程序在
批准:绍兴市科协、绍兴市教育局 主办:绍兴科技馆、绍兴市电教馆(2004年12月) - 1 -
审定:绍兴市青少年信息学奥林匹克竞赛科学委员会 (PASCAL版 试卷)
编译时会出现下列错误提示( )
A) Constant out of range B) \ C) Unknow identifier D) Type mismatch
13)在turbo pascal编程时,执行程序和查看程序执行结果的快捷键分别是( )。 A) F9键 和 F10键 B) Ctrl+F9键和Ctrl+F5键 C) Ctrl+F9键和Alt+F5键 D) Ctrl+1键和Ctrl+5键
14)在利用数组存储数据时,各下标变量的值在内存中是连续存放的。假定数组a的第一个变量a[1]的存储地址是0,每个a[I]需要占据二个位置(说明a[2]的开始位置是2),则变量a[50]的开始位置是多少( )A) 100 B) 50 C) 48 D) 98
15)下列关于树这种数据结构的说法中,正确的是( )
A) 任何结点都有子结点和父结点 B) 任何结点都必须有子结点 C) 任何结点都必须有父结点
D) 在二叉树中,每个结点可能没有子结点,有的话最多只能有二个子结点 二.问题求解:(5+5=10分)
1.交换次数。下列程序段用来将10个整数(从键盘输入)进行从大到小的排序,然后按这个顺序输出排序后的10个整数。问:在最坏情况下,二个整数两两交换的次数是多少?
例如,当将3个整数1、2、3(最坏情况)从大到小排序时,两两交换的次数是3次。 for i:=1 to 10 do readln(a[i]); for i:=1 to 9 do for j:=i+1 to 10 do