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

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

2、n E. IBM Power 53.常见的传输服务器使用（ ）协议发送。A. HTTP B. SMTP C. TCP D. FTP E. POP34.下列无符号数中，最小的数是（） 。A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（ ） 。A. Microsoft Word B. Photoshop C. Foxmail D. WinRAR E. Red Hat Linux6.下列哪个不是计算机的存储设备（ ） 。A. 文件管理器 B. 存 C. 高速缓存 D. 硬盘 E. U 盘7.组成教授 （jiao shou ） 副教授 （fu

3、jiao shou ）与讲师 （ jiang shi）这三个词的汉字，在 GB231280 字符集中都是一级汉字对这三个词排序的结果是（ ） 。A 教授，副教授，讲师 B副教授，教授，讲师C 讲师，副教授，教授 D副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（ ）色混合而成的。A. 紫 B. 白 C. 黑 D. 绿 E. 橙9.以下哪个软件不是即时通信软件（ ）。A. 网易泡泡 B. MSN Messenger C. Google Talk D. 3DS Max E. QQ10. 一台计算机如果要利用线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种

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

5、2D. SA+22514. 电线上停着两种鸟（A，B） ，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（） 。A.奇数B. 偶数C. 可奇可偶D. 数目固定15. 十进制数 13 和 14，进行“与”操作的结果是（ ） 。A.27B.12C.15D.1116. 满二叉树的叶结点个数为 N，则它的结点总数为（ ） 。A. N B. 2 * N C. 2 * N 1 D. 2 * N + 1 E. 2N 117. 十进制数 2008 等值于八进制数（ ）

6、。A. 3077 B. 3724 C. 2760 D. 4002 E. 3730 18. 二叉树后序遍历是 dabec，中序遍历是 debac，则后序遍历是（ ） 。A.acbedB.decabC.deabcD.cedba19. 某数列有 1000 个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（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，

7、1 C.3，3，3，2，2 D.5，4，3，2，1二问题求解二问题求解 （每题（每题5 5分，共分，共1010分）分）1.平面上有三条平行直线，每条直线上分别有 7，5，6 个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成 个不同四边形。2.完全二叉树对每个节点从上往下，从左往右编号，第 i 层的第 j 个节点的编号是 。三阅读程序三阅读程序 （每题（每题8 8分，共分，共3232分）分）1#include int main()int a = 79, b = 34, c = 57, d = 0, e = -1;if (a c | b c) d = d + e;if (d +

8、 10 e) d = e + 10;else d = a - d;printf(%dn, d);return 0;输出： 。2#include int main()int i, j;char str1 = Dir-is-stupid;char str2 = nice;str10 = B; str11 = a;for (i = 7, j = 0; j 4; i+, j+) str1i = str2j;for (i = 11, j = 0; j 2; i+, j+) str1i = #;printf(%sn, str1);return 0;输出： 。3#include main() int n,i

9、; scanf(%d,&n); printf(%d=,n); for(i=2;i=n;i+) while(n!=i) if(n%i=0) printf(%d*,i); n=n/i; else break; printf(%d,n);输入：18输出： 。4#include int *seek( int (*pnt_row)3 ) int i=0, *pnt_col; pnt_col=*(pnt_row+1); for(; i3; i+) if(*(*pnt_row+i)60) pnt_col=*pnt_row; break; return(pnt_col); main() static

10、int grade33=55,65,75,65,75,85,75,80,90; int i,j,*pointer; for(i=0; i3; i+) pointer=seek(grade+i); if(pointer=*(grade+i) for(j=0; j3; j+) printf(%d ,*(pointer+j); printf(n); 输出： 。四、完善程序四、完善程序 ( (第一题第一题3 3空，每空空，每空2 2分，第二题前分，第二题前1 1空，每空空，每空2 2分，后分，后4 4空，每空空，每空5 5分，共分，共2828分分) )1农夫用驴磨黄豆，由于磨小，每次磨的黄豆不能超过

11、200 颗，而每次磨的黄豆若多于173 颗他的驴变会偷吃一颗。每天农夫会拿出一袋黄豆，将它随意划分成 K 堆，每次磨一堆。若某堆超过 200 颗，农夫便会将此堆黄豆收起来，改天再磨。问：当这天工作完成时，农夫一共磨了多少颗黄豆？输入:输入第一行有一个整数 K，代表当天拿出的这袋黄豆被农夫分成 K 堆。接下来的 K 行每行包括一个在 1 到 200 之间（包括 1 和 200）的整数，分别表示每堆黄豆的个数。输出:输出只包括一行，这一行只包含一个整数（长整形围），表示在当天农夫一共磨了多少颗黄豆。输入样例:3181169220输出样例:349程序：#include main() int i,j,

12、n,m; m=0; ; for (i=1;i=n;i+) scanf(%d,&j); if (j=200) if (j=173) ; else ; Printf(%dn,m); 2在 ByteLand 上有一块地区，蕴藏了 ByteLand 上最珍贵的 Bit 矿物质。科学家们将这块地区划分成了 NN 个相同大小的单元格，并对每个单元格进行了考察研究：有的单元格中有丰富的 Bit 矿物质科学家用 1 来标识；有的单元格蕴藏的矿物质很少科学家用 0 来标识。假设用 W(i,j)和 F(i,j)来分别表示两个单元格。那么它们之间的距离被定义为：max(|i - i|, |j - j|)，例

13、如 W(1,3)和 F(4,2)的距离为 3。鉴于可持续发展的思想和开采能力的限制，ByteLand 当局计划以一块单元格为中心，开采与中心距离不超过 R 的所有单元格的矿藏。为了选定一个合适的单元格作中心，当局希望能够预先了解：以任意一个单元格为中心时，开采量的情况。于是，当局将一矿藏地图交给你，上面的 NN 个单元格中包含数字 0 或 1。你被要求根据这矿藏地图，绘制出相应的“矿藏密度图” ，分别以每块单元格为中心，计算与中心距离不超过R 的所有标识为 1 的单元格个数。输入:第一行有两个数字 N 和 R（0=RN=250） 。以下 N 行，每行 N 个数字。第 i+1 行第 j 个数字为

14、单元格(i,j)的标识0 或 1。输出:输出文件有 N 行，每行 N 个数字。第 i 行第 j 个数字表示：与(i,j)距离不超过 R 的所有标识为 1 的单元格个数。输入样例:5 11 0 0 0 11 1 1 0 0 1 0 0 0 0 0 0 0 1 10 1 0 0 0输出样例:3 4 2 2 14 5 2 2 13 4 3 3 22 2 2 2 21 1 2 2 2程序：#include #include int n, r;long map250250;long tot250250;void init() int i, j; memset(map,0,sizeof(map); sca

15、nf(%d %d, &n, &r); for (i = 1; i = n; i+) for (j = 1; j = n; j+) fscanf(%ld, );void work()long i, j, k; memset(tot,0,sizeof(tot); for (i = 1; i = n; i+) k = 0; for (j = 1; j = n; j+) k += mapij; totij = ; void print() long i, j, minx, miny, maxx, maxy; for (i = 1; i = n; i+) for (j = 1; j =

16、n; j+) minx = i-r; maxx = i+r; miny = j-r; maxy = j+r; if (minx n) maxx = ; if (miny n) maxy = ;printf(%ld , totmaxxmaxy-(totminx-1maxy-totminx-1miny-1+totmaxxminy-1); printf(n); void main() init(); work(); print(); 信息学奥林匹克联赛初赛模拟试题信息学奥林匹克联赛初赛模拟试题 参考答案参考答案 一一. . 选择一个正确答案代码（选择一个正确答案代码（A/B/C/D/EA/B/C/D

17、/E）, ,填入每题的括号填入每题的括号 ( (每题每题 1.51.5 分分, ,多选无分多选无分, , 共共 3030 分分) )题号题号 1 1 2 2 4 4 5 5 6 6 7 7 8 8 9 9 1010选择选择 D D B B B B C C E E A A D D D D D D A A题号题号 1111 1212 1313 1414 1515 1616 1717 1818 1919 2020选择选择 C C B B A A B B B B C C E E B B B B二问题解答问题解答 （每题（每题 5 5 分，共分，共 1010 分）分） 1.1. 答：答： 22502250 2.2. 答答： 2i-1+j-1 三. 阅读程序，并写出程序的正确运行结果：阅读程序，