信息学奥林匹克竞赛试题(2).pdf

《信息学奥林匹克竞赛试题(2).pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、信息学奥林匹克竞赛试题（2）一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，每题只有一个正确答案，多选或错选都无分。共30分）1）我们一般会根据计算机主要的元器件组成来划分它所属的阶段，那么1946年制造的ENIAC属于（）计算机。A)第二代B)第三代C)第四代D)第一代2）下列计算机设备中，是存储设备的是（）A)键盘B)RAMC)显示器D)CPU3）我们一般把能播放VCD、CD光盘来看电影、听音乐的电脑称为“多媒体电脑”，下列硬件设备中，是多媒体电脑必须具备的是（）。A)CD-ROM光驱B)网卡C)扫描仪D)打印机4）

2、计算机有计算功能，那么这个“计算”是在下列哪个硬件设备中完成的（）？A)CPUB)ROMC)内存D)显示卡5）下面是计算机操作系统的是（）A)PascalB)PhotoshopC)WordD)LINUX6）十进制数11对应的二进制数是（）A)1011B)1100C)0011D)10107）pascal程序设计中，用integer类型来保存整数，下列整数中能用integer类型变量正确保存的是（）A)32650B)40000C)60000D)500008）通过因特网，我们可以利用（）和远方的朋友实时聊天。A)E-MAILB)腾讯QQC)BBSD)

3、FTP9）我们可以按照网络覆盖的区域大小来对网络分类，下列网络类别不是按照网络覆盖区域大小分类的是（）A)广域网B)城域网C)以太网D)局域网10）下列关于计算机病毒的描述中，正确的是（）A)如果一个人有感冒病毒，那么他使用的计算机就有可能感染这个人身上的病毒，并最终发展为计算机病毒B)如果一台计算机在生产厂家组装时周围环境不好（有灰尘等），这台计算机就会有计算机病毒-1-C)计算机病毒实质上是一段计算机程序D)计算机病毒只能通过计算机网络传播11）在PASCAL程序设计中，表达式“32DIV5”的计算结果是（）A)2B)7C)6.4D)612

4、）在pascal程序设计中，我们可以利用（）语句来中途退出循环。A)repeatB)endC)breakD)continue13）pascal源程序可以通过编译生成能直接在操作系统下执行的可执行程序，这些可执行程序的扩展名是（）。A).docB).exeC).txtD).pas14）下列关于二叉树的描述中，正确的是（）A)某个结点可以没有子结点、或有1个子结点、或有2个子结点。B)根结点可以有3个子结点C)根结点可以有4个子结点D)任何结点最多都可以有4个子结点15）已知一个队列中有若干个数（如下图所示），则最后出队的元素是（）12216958

5、4332队首指针队尾指针A)12B)5C)9D)32二．问题求解：（5＋5＝10分）1．二叉树的每个结点最多只有二个子结点，而且子结点有左右之分（次序不能颠倒）。现在有三个结点a,b,c来构成一棵二叉树，现在规定根结点必须是a并且b是a的左儿子。问：满足上述条件的二叉树一共有多少种不同的形态？（只需写出数量）2．新田忌赛马。田忌有3匹马（奔跑速度分别是40、60、90），齐王有3匹马（速度分别是50、70、100），田忌的马和齐王的马逐对进行比赛，由于每次出场顺序由田忌确定，所以田忌通过巧妙的策略赢得了最终的胜利（比齐王多赢一场），具体对阵形式

6、如下（按田忌马速度从小到大排列，对阵形式中左边为田忌马的速度，右边为齐王马的速度）：40－10060－5090－70现在田忌有8匹马（速度分别为10、20、30、40、50、60、70、80），齐王也有8匹马（速度分别为35、48、56、65、77、98、105、112），出场顺序仍由田忌来确定，问：-2-田忌是否能找到一种出场顺序（回答“能”或者“不能”），使得田忌最终能赢得比赛（田忌赢的场次多于齐王）？如果回答“能”，请写出田忌胜的场次中，两匹马对阵的形式（格式仿照前面的例子书写，按照田忌马匹的速度从小到大书写）。三．阅读程序并写出运行结果

7、（7＋7＋8＋8＝30分。）：1．programtest01;varx,y,s,p:integer;beginreadln(x,y);s:=x+y;p:=x-y;ifx

8、t;fori:=1to7dowrite(a[i]);end.输出：-3-3.programtest03;varn,c,i,j,t,temp:integ