集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]
NOIP初赛模拟考试题及答案解析
信息学奥林匹克联赛初赛模拟试题
（普及组C语言二小时完成）
●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●
一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)
1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64
D.AMDOpteronE.IBMPower5
3.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTP B.SMTP C.TCP D.FTP E. POP3
4.下列无符号数中，最小的数是（ ）。
10 C.(37)8 D.(2A)16
5.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux
6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘
7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师B．副教授，教授，讲师
C讲师，副教授，教授D．副教授，讲师，教授
8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A.紫B.白C.黑D.绿E.橙
9.以下哪个软件不是即时通信软件（）。
A.网易泡泡 B.MSNMesnger C.GoogleTalk D.3DSMax E.QQ
10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
A.调制解调器B.路由器C.网卡D.网关E.交换机
11.计算机病毒传染的必要条件是()。
A.在内存中运行病毒程序B.对磁盘进行读写操作
C.在内存中运行含有病毒的程序D.复制文件
12.一个高度为h的二叉树最小元素数目是（）。
A.2h+1B）hC）2h-1?D）2hE）2h-1
13.已知数组A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。试问：A（5，8）的起始地址为（ ）。
A.SA+141 B.SA+144 C.SA+222 D.SA+225
14.电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些
线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ ）。
A.奇数 B.偶数 C.可奇可偶 D.数目固定
15.十进制数13和14，进行“与”操作的结果是（）。
A.27 B.12 C.15 D.11
16.满二叉树的叶结点个数为N，则它的结点总数为（）。
A.NB.2*NC.2*N–1D.2*N+1E.2N–1
17.十进制数2008等值于八进制数（）。
A.3077B.3724 C.2760D.4002E.3730
18.二叉树后序遍历是dabec，中序遍历是debac，则后序遍历是（）。
A.acbed B.decab C.deabc D.cedba
19.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（binary-arch），在最坏的情况下，需检视（ ）个单元。
A.1000 B.10 C.100 D.500
20.假设我们用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个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成个不同四边形。
