1、WORD 格式整理专业资料 值得拥有信息学奥林匹克联赛初赛模拟试题（ 普及组 C 语言 二小时完成 ） 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 一选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1. 被誉为“人工智能之父”的是（ ） 。A. 冯诺依曼。B. 巴贝奇。C. 文顿瑟夫和卡恩。D. 阿兰图灵。E. 弗雷德里克特曼。2. 下列哪个不是 CPU（中央处理单元） （ ） 。A. Intel Itanium B. DDR SDRAM C. AMD Athlon64D. AMD Opteron E. IBM Power 53. 常见的邮件
2、传输服务器使用（ ）协议发送邮件。A. HTTP B. SMTP C. TCP D. FTP E. POP34. 下列无符号数中，最小的数是（ ） 。A.（11011001）2 B.(75)10 C.(37)8 D.(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 jiao shou
3、）与讲师 （ 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. 交换机WORD 格式整理专业资料 值得拥有11. 计算机病毒传染的必要条件是( )。A.在内存中运行病毒程序 B.对磁盘进行读写操作C.在内存中运行含有病毒的程序 D.复制文件12. 一个高度为 h 的二叉树最小元素数目是（ ）。A. 2h+1 B） h C） 2 h-1 D） 2 h E） 2 h-113. 已知数组 A 中，每个元素 A（I，J）在存贮时要占 3 个字节，设 I 从 1 变化到 8，J 从 1 变化到 10，分配内存时是从地址 SA 开始连续按行存贮分配的。试问：A（5，8）的起始地址为（ ） 。A.SA+1
5、41 B. SA+144 C. SA+222 D. SA+22514. 电线上停着两种鸟（A，B） ，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ ） 。A.奇数 B. 偶数 C. 可奇可偶 D. 数目固定15. 十进制数 13 和 14，进行“与”操作的结果是（ ） 。A.27 B.12 C.15 D.1116. 满二叉树的叶结点个数为 N，则它的结点总数为（ ） 。A. N B. 2 * N C. 2 * N 1 D. 2 * N + 1 E.
6、2N 117. 十进制数 2008 等值于八进制数（ ） 。A. 3077 B. 3724 C. 2760 D. 4002 E. 3730 18. 二叉树后序遍历是 dabec，中序遍历是 debac，则后序遍历是（ ） 。A.acbed B.decab C.deabc D.cedba19. 某数列有 1000 个各不相同的单元，由低至高按序排列；现要对该数列进行二分查找（binary-search） ，在最坏的情况下，需检视（ ）个单元。A.1000 B. 10 C. 100 D. 50020. 假设我们用 d=(a1,a2,.,a5),表示无向图 G 的 5 个顶点的度数，下面给出的哪（些
7、）组 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 个节点的编号是 。WORD 格式整理专业资料 值得拥有三阅读程序 （每题8分，共32分）1#include int main()int a = 79, b = 34, c = 57, d = 0, e = -1;if (a int
8、main()int i, j;char str1 = “Dir-is-stupid“;char str2 = “nice“;str10 = B; str11 = a;for (i = 7, j = 0; j main() int n,i; scanf(“%d“, printf(“%d=“,n); for(i=2;iint *seek( int (*pnt_row)3 ) int i=0, *pnt_col; pnt_col=*(pnt_row+1); for(; imain()int i,j,n,m;m=0; ;for (i=1;i#include int n, r;long map25025
9、0;long tot250250;void init() int i, j;memset(map,0,sizeof(map);scanf(“%d %d“, for (i = 1; i n) maxx = ;if (miny n) maxy = ;printf(“%ld “, totmaxxmaxy-(totminx-1maxy-totminx-1miny-1+totmaxxminy-1);printf(“n“);void main() init();WORD 格式整理专业资料 值得拥有work();print();WORD 格式整理专业资料 值得拥有 信息学奥林匹克联赛初赛模拟试题参考答案 一
10、. 选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题 1.5分,多选无分, 共 30 分)题号 1 2 4 5 6 7 8 9 10选择 D B B C E A D D D A题号 11 12 13 14 15 16 17 18 19 20选择 C B A B B C E B B二问题解答 （每题 5 分，共 10 分） 1. 答： 2250 2. 答： 2i-1+j-1 三. 阅读程序，并写出程序的正确运行结果：（每题 8 分，共 32 分）（ 1） 程序的运行结果是: 80(2) 程序的运行结果是 : Bar-is-nice#（ 3） 程序的运行结果是 : 18=2*3*3（ 4） 程序的运行结果是 : 55 65 75四.根据题意, 将程序补充完整 1. scanf(“%d“,&n) m=m+j m=m+j-1 2. &mapij k+toti-1j 1 n n 山水是一部书，枝枝叶叶的文字间，声声鸟鸣是抑扬顿挫的标点，在茂密纵深间，一条曲径，是整部书最芬芳的禅意。春风翻一页，桃花面，杏花眼，柳腰春细；夏阳读一页，蔷花满架，木槿锦绣、合欢幽香、蜀葵闲澹，一派峥嵘；秋风传一页，海棠妆欢，野菊淡姿，高远深邃；冬雪润一页，水仙临水一舞，腊梅素心磬口，向爱唱晚。
