信息学奥林匹克联赛初赛模拟试题及答案

《信息学奥林匹克联赛初赛模拟试题及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）••全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效••一.选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内（每题1・5分，共30分）1.被誉为“人工智能Z父”的是（）oA.冯・诺依曼。B.巴贝奇。C.文顿•瑟夫和卡恩。D.阿兰•图灵。E.弗雷德里克•特曼。2.下列哪个不是CPU（中央处理单元）（）。A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。A.HTTPB.SMTPC.TCPD.FTPE

2、.POP34.下列无符号数中，最小的数是（）。A.（11011001）2B.（75）10C.（37）8D.（2A）165.下列哪个软件属于操作系统软件（）。A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。A.文件管理器B.内存C.高速缓存D•硬盘E.U盘7.组成'教授'（jiaoshou）'副教授'（fujiaoshou）与'讲师'（jiangshi）这三个词的汉字，在GB2312-80字符集屮都是一级汉字.对这三个词排序的结果是（）。A教授，副教授，讲师B.副教授，教授，讲师C

3、讲师，副教授，教授D.副教授，讲师，教授&彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如呆要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。A.调制解调器B.路由器C.网卡D.网关E.交换机11•计算机病毒传染的必要条件是（）。A.在内存中运行病毒程序B.对磁盘进行读写操作C.在内存中运行含有病毒的程序D.复制文件12.一个高度为h的二叉树最小元索数

4、口是（）。A.2h+lB）hC）2h-lD）2hE）2h-l13.已知数组A中，每个元素A（I,J）在存贮时要占3个字节，设I从1变化到8,J从1变化至IJ10,分配内存时是从地址SA开始连续按行存贮分配的。试问:A（5,8）的起始地址为（）oA.SA+141B.SA+144C.SA+222D.SA+22514.电线上停着两种鸟（A,B）,可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。己知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数口一定是（）。A.奇数B.偶数C.可奇可他D.数冃固定15.十进

5、制数13和14,进行“与”操作的结杲是（）。A.27B.12C.15D.1116•满二叉树的叶结点个数为N,则它的结点总数为（）□A.NB.2*NC.2*N-1D.2*N+1E.2N-117•十进制数2008等值于八进制数（）0A.3077B.3724C.2760D.4002E.373018.二叉树后序遍历是dabec,屮序遍历是debac,则后序遍历是（）。A.acbedB.decabC・deabcD・cedba19.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（binary-search）,在最坏的情况下，需检视（）个单元。A.1000B.10

6、C.100D.50020.假设我们用d二（al,边,…，協），表示无向图G的5个顶点的度数，下而给出的哪（些）组d值合理（B）。A.{5,4,4,3,1}B.{4,2,2,1,1}C.{3,3,3,2,2}D.（5,4,3,2,1}二.问题求解（每题5分,共10分）1.平而上有三条平行直线，每条直线上分别有7,5,6个点，且不同直线上三个点都不在同一条直线匕问用这些点为顶点，能组成个不同四边形。2.完全二叉树对每个节点从上往下，从左往右编号，第i层的第j个节点的编号是三.阅读程序（每题8分，共32分）1.#includeintmain(){inta=79,b=3

7、4,c=57zd=0ze=-1;if(a

8、

9、bvc)d=d+e；if(d+10intmain(){inti,j;charstrl[]=HDir-is-stupidn；charstr2[]=HniceH；strl[0]='B'；strl[1]='a'；for(i=7zj=0;j<4；i++,j++)strl[i]=str2[j]；for(i=