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

WORD格式.可编辑 PAGE 技术资料.整理分享 信息学奥林匹克联赛初赛模拟试题 （ 普及组 C 语言 二小时完成 ） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分) 被誉为“人工智能之父”的是（ ）。 冯·诺依曼。 巴贝奇。 文顿·瑟夫和卡恩。 阿兰·图灵。 弗雷德里克·特曼。 下列哪个不是CPU（中央处理单元）（ ）。 A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power 5 常见的邮件传输服务器使用（ ）协议发送邮件。 A. HTTP B. SMTP C. TCP D. FTP E. POP3 下列无符号数中，最小的数是（　　）。 A.2　　B.(75)10　　C.(37)8　　D.(2A)16 下列哪个软件属于操作系统软件（ ）。 A. Microsoft Word B. Photoshop C. Foxmail D. WinRAR E. Red Hat Linux 下列哪个不是计算机的存储设备（ ）。 A. 文件管理器 B. 内存 C. 高速缓存 D. 硬盘 E. U盘 组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（ ）。 A教授，副教授，讲师 B．副教授，教授，讲师 C讲师，副教授，教授 D．副教授，讲师，教授 彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（ ）色混合而成的。 A. 紫 B. 白 C. 黑 D. 绿 E. 橙 以下哪个软件不是即时通信软件（ ）。 A. 网易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ 一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（ ）。 A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 交换机 计算机病毒传染的必要条件是( )。 A.在内存中运行病毒程序 B.对磁盘进行读写操作 C.在内存中运行含有病毒的程序 D.复制文件 一个高度为h 的二叉树最小元素数目是（???? ）。 A. 2h+1?????? B） h????????? C） 2h-1???? D） 2h????? E） 2h-1 已知数组A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。试问：A（5，8）的起始地址为（　　）。 A.SA+141　　B. SA+144　　C. SA+222　　 电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（　　）。 A.奇数　　B. 偶数　　C. 可奇可偶　　D. 数目固定 十进制数13和14，进行“与”操作的结果是（ ）。 A.27 B.12 C.15 D.11 满二叉树的叶结点个数为N，则它的结点总数为（ ）。 A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1 十进制数2008等值于八进制数（ ）。 A. 3077 B. 3724 C. 2760 D. 4002 E. 3730 二叉树后序遍历是dabec，中序遍历是debac，则后序遍历是（ ）。 A.acbed B.decab C.deabc D.cedba 某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（binary-search），在最坏的情况下，需检视（　　）个单元。 A.1000　　B. 10　　C. 100　　D. 500 假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数，下面给出的哪（些）组d 值合理（???