NOIP初赛模拟考试题与答案解析.pdf

《NOIP初赛模拟考试题与答案解析.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、TCPD.FTPE.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教授，副

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

4、毒的程序D.复制文件12.一个高度为h的二叉树最小元素数目是（）。hhhhA.2+1B）hC）2-1D）2E）2-113.已知数组A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。试问：A（5，8）的起始地址为（）。A.SA+141B.SA+144C.SA+222D.SA+22514.电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线

5、段数目一定是（）。A.奇数B.偶数C.可奇可偶D.数目固定15.十进制数13和14，进行“与”操作的结果是（）。A.27B.12C.15D.1116.满二叉树的叶结点个数为N，则它的结点总数为（）。NA.NB.2*NC.2*N–1D.2*N+1E.2–117.十进制数2008等值于八进制数（）。A.3077B.3724C.2760D.4002E.373018.二叉树后序遍历是dabec，中序遍历是debac，则后序遍历是（）。A.acbedB.decabC.deabcD.cedba19.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（

6、binary-search），在最坏的情况下，需检视（）个单元。A.1000B.10C.100D.50020.假设我们用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个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成个不同四边形。..2.完全二叉树对每个节点从上往下，从左往右编号，第i层的第j个节点的编号是

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

8、

9、bintmain(){inti,j;charstr1[]="Dir-is-stupid";charstr2[]="nice";str1[0]='B';str1[1]='a';for(i=7,j=0;j<4;i++,j++)str1[i]

10、=str2