NOIP初赛模拟考试题及答案解析.doc

《NOIP初赛模拟考试题及答案解析.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、件传输服务器使用（）协议发送邮件。A.HTTPB.SMTPC.TCPD.FTPE.POP34.下列无符号数中，最小的数是（　　）。A.（11011001）2　　B.(75)10　　C.(37)8　　D.(2A)165.下列哪个软件属于操作系统软件（）。A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fuji

3、aoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模

4、拟信号进行相互转换的设备，这种设备是（）。..A.调制解调器B.路由器C.网卡D.网关E.交换机1.计算机病毒传染的必要条件是()。A.在内存中运行病毒程序B.对磁盘进行读写操作C.在内存中运行含有病毒的程序D.复制文件2.一个高度为h的二叉树最小元素数目是（    ）。A.2h+1      B）h         C）2h-1    D）2h     E）2h-13.已知数组A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配

5、的。试问：A（5，8）的起始地址为（　　）。A.SA+141　　B.SA+144　　C.SA+222　　D.SA+2254.电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（　　）。A.奇数　　B.偶数　　C.可奇可偶　　D.数目固定5.十进制数13和14，进行“与”操作的结果是（）。A.27B.12C.15D.116.满二叉树的叶结点个

6、数为N，则它的结点总数为（）。A.NB.2*NC.2*N–1D.2*N+1E.2N–17.十进制数2008等值于八进制数（）。A.3077B.3724C.2760D.4002E.37308.二叉树后序遍历是dabec，中序遍历是debac，则后序遍历是（）。A.acbedB.decabC.deabcD.cedba9.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（binary-search），在最坏的情况下，需检视（　　）个单元。A.1000　　B.10　　C.100　　D

7、.50010.假设我们用d=(a1,a2,...,a5),表示无向图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个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成个不同四边形。..1.完全二叉树对每个节点从上往下，从左往右编号，第i层的第j个节点的编号是。

8、三．阅读程序（每题8分，共32分）1．#includeintmain(){inta=79,b=34,c=57,d=0,e=-1;if(a

9、

10、bintmain(){inti,j;charstr1[]="Dir-is-stupid";charstr2[]=