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

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

ID:48057290

大小:186.76 KB

页数:8页

时间:2019-10-15

信息学奥林匹克竞赛试题(2).pdf_第1页
信息学奥林匹克竞赛试题(2).pdf_第2页
信息学奥林匹克竞赛试题(2).pdf_第3页
信息学奥林匹克竞赛试题(2).pdf_第4页
信息学奥林匹克竞赛试题(2).pdf_第5页
资源描述:

《信息学奥林匹克竞赛试题(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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。