信息学奥林匹克联赛初赛模拟试题

《信息学奥林匹克联赛初赛模拟试题》由会员分享，可在线阅读，更多相关《信息学奥林匹克联赛初赛模拟试题（7页珍藏版）》请在装配图网上搜索。

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

2、TPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。A. （ 11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。A. 文件管理器B. 内存C. 高速缓存D. 硬盘E.U盘7.组成教授 （ jiao shou）副教授 （ fu jiao shou）与讲师 （ jiang shi）这三个词的汉字，在GB2312 80 字符集中都是一级汉字对这

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

4、序B.对磁盘进行读写操作C. 在内存中运行含有病毒的程序D.复制文件12.一个高度为 h 的二叉树最小元素数目是（）。A. 2h+1B ） hC ） 2 h -1D ） 2 hE ） 2 h-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 ，则它的结点总数为（）。A. NB.2*NC.2*N 1D.2*N+1E. 2N 117.十进制数 2008 等值于八进制数（）。A. 3077B. 3724C. 2760D. 4002E. 373018.二叉树后序遍历是dabec，中序遍历是 debac，则后序遍历是（）。A.acbedB.decabC.deab

6、cD.cedba19. 某数列有 1000 个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（ binary-search），在最坏的情况下，需检视（）个单元。A.1000B. 10C. 100D. 50020. 假设我们用 d=(a1,a2,.,a5),表示无向图 G的 5 个顶点的度数， 下面给出的哪 （些）组 d 值合理（B ）。A.5 ，4， 4， 3， 1B.4 ， 2， 2，1， 1C.3 ，3， 3， 2， 2D.5 ，4， 3， 2， 1二问题求解（每题 5分，共 10分）1.平面上有三条平行直线，每条直线上分别有7， 5， 6 个点，且不同直线上三个点都不在同一条

7、直线上。问用这些点为顶点，能组成个不同四边形。2.完全二叉树对每个节点从上往下，从左往右编号，第i 层的第 j 个节点的编号是。三阅读程序（每题 8分，共 32分）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 + 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 s

8、tr2 = 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()intn,i;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;elsebreak;printf(%d,n);输入： 18输出：。4 #include

9、 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 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(%

10、d ,*(pointer+j); printf(n);输出：。四、完善程序( 第一题 3空，每空 2分，第二题前 1空，每空 2分，后 4空，每空 5分，共 28分 )1农夫用驴磨黄豆，由于磨小，每次磨的黄豆不能超过200 颗，而每次磨的黄豆若多于173颗他的驴变会偷吃一颗。每天农夫会拿出一袋黄豆，将它随意划分成K 堆，每次磨一堆。若某堆超过 200 颗，农夫便会将此堆黄豆收起来，改天再磨。问：当这天工作完成时，农夫一共磨了多少颗黄豆？输入 :输入第一行有一个整数K，代表当天拿出的这袋黄豆被农夫分成K 堆。接下来的K 行每行包括一个在 1 到 200 之间（包括1 和 200）的整数，分别表示

11、每堆黄豆的个数。输出 :输出只包括一行，这一行只包含一个整数（长整形范围），表示在当天农夫一共磨了多少颗黄豆。输入样例 :3181169220输出样例 :349程序：#include main()int i,j,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 矿物质。科学家们将这块地区划分成了 N N 个相同大小的单元格，并对每个单元格进行了考察研究：有的单元格中有丰富的Bit矿物质科学家用 1 来标

12、识；有的单元格蕴藏的矿物质很少科学家用0 来标识。假设用 W(i,j) 和 F(i ,j来)分别表示两个单元格。那么它们之间的距离被定义为：max(|i - i|, |j -j|)，例如 W(1,3) 和 F(4,2) 的距离为 3。ByteLand 当局计划以一块单元格为中心，开采与鉴于可持续发展的思想和开采能力的限制，中心距离不超过R 的所有单元格内的矿藏。为了选定一个合适的单元格作中心，当局希望能够预先了解：以任意一个单元格为中心时，开采量的情况。于是，当局将一张矿藏地图交给你，上面的 N N 个单元格中包含数字0 或 1。你被要求根据这张矿藏地图，绘制出相应的“矿藏密度图”，分别以每块

13、单元格为中心，计算与中心距离不超过R 的所有标识为1 的单元格个数。输入 :第一行有两个数字 N 和 R（0=RN=250 ）。以下 N 行，每行 N 个数字。第 i+1行第 j 个数字为单元格 (i,j) 的标识 0或 1。输出 :输出文件有 N 行，每行 N个数字。 第 i行第 j 个数字表示：与 (i,j) 距离不超过 R 的所有标识为1 的单元格个数。输入样例 :5 11000111100100000001101000输出样例 :3422145221343322222211222程序：#include #include int n, r;long map250250;long tot2

14、50250;void init() int i, j; memset(map,0,sizeof(map); scanf(%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

15、 (i = 1; i = n; i+)for (j = 1; j = 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 ） , 填入每题的括号内( 每题 1.5 分, 多选无分 ,共30分)题号1245678910选择题号11121314151617181920选择二 问题解答（每题 5 分，共 10 分）1. 答：2. 答：三.阅读程序，并写出程序的正确运行结果：（每题8 分，共 32 分）（ 1） 程序的运行结果是 :(2) 程序的运行结果是 :（ 3） 程序的运行结果是 :（ 4）程序的运行结果是 :四. 根据题意 ,将程序补充完整( 前4空，每空2 分，后 5 空，每空4 分，共 28 分)1.2.