《noip2011初赛模拟题》由会员分享，可在线阅读，更多相关《noip2011初赛模拟题（17页珍藏版）》请在金锄头文库上搜索。
1、信息学奥林匹克联赛初赛模拟试题一（普及组 C 语言 二小时完成）一、选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内（每题 1.5 分，共 30 分）1在计算机科学领域，提出“程序=数据结构+算法”的是（ ）。A、D.Ritchie B、N.Wirth C、Von Neumann D、Alan Turing E、B.Kernighan2下列哪个是最早的计算机程序设计语言（ ）。A、C+ B、Java C、FORTRAN D、PASCAL E、COBOL3下列软件不是数据库处理软件的是（ ）。A、DB2 B、FoxPro C、Foxmail D、Oracle E、Sybase4下列哪
2、个公司是生产 CPU（中央处理器）的主要公司（ ）。A、 Seagate B、AMD C、KINGSTONE D、BENQ E、Sony5在微型计算机中，微处理器的主要功能是进行（ ）。A、算术逻辑运算及全机的控制 B、逻辑运算C、算术逻辑运算 D、算术运算6DRAM 存储器的中文含义是（ ）。A、静态随机存储器B、动态只读存储器C、静态只读存储器D、动态随机存储器7操作系统的主要功能是（ ）。A、控制和管理计算机系统软硬件资源B、对汇编语言、高级语言和甚高级语言程序进行翻译C、管理用各种语言编写的源程序D、管理数据库文件8在 Windows 中，将某个应用程序窗口最小化之后，该应用程序（ ）
3、。A、仍在后台运行 B、暂时停止运行 C、完全停止运行 D、出错9网络互联实现在更大的范围内传输数据和共享资源，要解决两个问题：一是网络之间要有通信链路，二是提供（ ）。A、协议转换功能 B、数据库管理功能 C、安全保密功能 D、信息传输功能10Internet 网是目前世界上第一大互联网，它起源于美国，其雏形是（ ）。A、NCFC B、CERNET C、GBNET D、ARPANET E、CSTNET11下列无符号数中，最小的是（ ）。A、（11111010110）2 B、（3730）8 C、（2007）10 D、（7D9）1612已知集合 A=1,2,3,4,5,6,7,8，则 A 的不含
4、 2 和 4 的非空子集的个数为（ ）。A、255 B、127 C、63 D、31 E、1513C 语言中，如果整型变量 a=125，则执行操作 a=2;之后，a 的值是（ ）。A、1000 B、123 C、127 D、31 E、3214对于栈来说，若进栈序列为 1、2、3、4、5、6，进栈过程中可以出栈，则下列出栈序列中不可能的是。（ ）。A、134256 B、243165 C、345621 D、145623 E、13246515一棵完全二叉树的结点总数为 18，其叶结点数为（ ）。A、7 个 B、8 个 C、9 个 D、10 个 E、11 个16设 G 是一个非连通无向图，共有 28 条边
5、，则该图至少有（ ）个顶点。A、8 B、9 C、10 D、617对于一个无向带权图 G=（V，E），其中 V=a,b,c,d,e，E=(a,b),(a,c),(b,d),(c,d),(e,d),(c,e), (a,d),(b,e),E 中边的权值分别为1,4,2,5,3,1,2,3，则其最小生成树上各边的权值之和为（ ）。A、6 B、7 C、8 D、918如右所示的有向无环图，对该图进行拓朴排序，得到的顶点序列正确的是（ ）。A、1,2,5,3,4,6,8,7 B、1,3,6,5,2,8,7,4C、1,2,3,4,5,6,7,8 D、1,3,2,4,5,7,8,619给出一组数据：10、18、
6、3、4、9、13、15、2、21、9、8，将它们生成一棵二叉排序树，所需要的关键码的比较次数为（ ）。A、25 B、24 C、23 D、2220对给定的整数序列（541,132,984,746,518,181,946,314,205,827）进行从小到大的排序时，采用快速排序（以中间元素 518 为基准）的第一趟扫描结果是（ ）。A、（181,132,314,205,541,518,946,827,746,984）B、（205,132,314,181,518,746,946,984,541,827）C、（541,132,827,746,518,181,946,314,205,984）D、（54
7、1,132,984,746,827,181,946,314,205,518）二、问题求解（每题 5 分，共 10 分）1在 1,2,3,4 中任取 2 个数，同时要求这两个数不相邻，有 3 种选取方法：1,3；1,4；2,4。那么在 19 共 9 个数中，任取 3 个数，同时要求这 4 个数中没有相邻的数，它的选取方法有 种。2下面一个街区，纵向街道 m 条，横向街道 n 条，设 A 点坐标为(1,1)，则 B 点坐标为(m,n)，当中有一点 C，其坐标为(i,j)。某人从 A 点走到对角 B 点，要求必须向上或向右走，则经过其中的 C 点的走法一共有 种。三、阅读程序（每题 8 分，共 32
8、 分）1.#include main()int a,b,c,x,y,z,u4;scanf(“%d%d%d%d“,a=u0+u1+u2+u3-8;b=u0*(u1+u2/u3-a);c=u0*u1/u2*u3;x=(a+b+c)*3-u3*c/4;y=(a*b*c-13)/(ub/3*5);if (x+y)%2=0) z=(a+b+c+x+y)/2;else z=(a+b+c-x-y)/2;printf(“%dn“,x-y+z);输入：2 5 7 42.#include main()int hi,lo,m,n;scanf(“%d%d“,hi=0; lo=0;don-; lo+=m;if (lo=
9、10000) lo-=10000; hi+; while (n!=0);printf(“%4d,%4dn“,hi,lo);输入：345 208输出：3.#include main()int i,j,p,n,q,s,a21;scanf(“%d%d%d“,j=21;while (n0)j-; aj=n%10; n/=10;s=0;for (i=j;i0)j-; aj=s%q; s/=q;for (i=j;i#include main()int n,m,i,j;char x,st10,a1010;scanf(“%s“,st);n=strlen(st);m=n/2;for (i=0;i=0;j-)fo
10、r (i=0;imain()long n,num;int i,k;scanf(“%d”,k=1; num=0;for (i=1;n0;i+)if num=num+ ;k=k*10; ;printf(“%dn”,num);2、设某城市有 n 个车站，并有 m 条公交线路连接这些车站，设这些公交车都是单向的，这 n 个车站被顺序编号为 0 至 n-1 。本程序，输入该城市的公交线路数、车站个数， 以及各公交线路上的各站编号，求得从站 0 出发乘公交 车至站 n-1 的最少换车次数。程序利用输入信息构建一张有向图 G (用邻接矩阵 g 表示)，有向图的顶点是车站，若有某条公交线路经 i 站能到达 j
11、 站，就在顶点 i 到顶点 j 之间设置一条权为 1 的有向边。如是这样，从站点 x 至站点 y 的最少上车次数便对应图 G 中从点 x 至点 y 的最短路径长度。而程序要求的换车次数就是上车次数减 1 。程序的输入格式：第一行为两个整数 m 和 n，分别表示公交线路数和公交站数。接下来 m 行数据，每一行为沿第 m 条公交车线路前进方向的各站编号 dd（0#define M 20#define N 50int aN+1; /*用于存放一条线路上的各站编号*/int gNN; /*存储对应的邻接矩阵*/int distN; /*存储站 0 到各站的最短路径*/int m,n;void buil
12、dG()int i,j,k,sc,dd;scanf(“%d%d“,for (i=0; i=0 k+) for (j=0; j 0 void multi (int k) int i,j,number; for(i=0;i=0;j-) number=10*number+dj; s=s+number; 输入：5 输出： #include int a1,z; int sue(int x) int k; z=z-x; k=x*x; return k; main () z=10; a1=sne(10)*sne(z); printf(“%d %dn“,a1,z); z=10; a1=sne(z)*sne(1
13、0); printf(“%d %dn“,a1,z); 输出： #include int n,m; float x,y; int p(float x,int n) if(n%2) x=x/n; n=n+1; m=m-1; main () n=57%6; m=35/2; x=15.0; y=10.0; p(y,n); printf(“n=%d m=%dn“,n,m); 输出： #include int n,a20; long count=0; void sort (int a2,int begin,int end) int i,j,t; for(i=begin;ia2j) t=a2i;a2i=a2
14、j;a2j=t; void perm (int k) int j,p,t,a220; if(k=n) count+; for(p=1;p #include int math(char *p,char *s) mian () int find; char str1=“cde“; char str2=“abcdefg“; find=match(str1,str2); if(find) printf(“%dn“,find); else printf(“faliuren“); int math (char *p,char *s) int i,j,m,n; m=strlen(p) n=; ; do i+
15、; ; while(j int set(int a,int b,int c,int na,int nb,char op) int main () int i,k,m,n,seta100,setb120,setc220; scanf(“%d“, for(i=1;i=B） and （B=C）可以推出 A=C。分 AC 和 A=C 两种情况讨论，原式都为 true 6 CE 7 AD 大多数计算机的显示器都属于阴极射线管显示器（CRT），它由阴极电子枪发射电子射线束扫描屏幕表面而激发出亮光，屏幕上有多少个光点叫做分辨率，而光点亮度的深浅变化则叫做灰度，分辨率和灰度决定显示器显示的图像质量，因此，分辨率和灰度是显示器的两个重要的技术指标。 8 BC 9 AE 10 C A 类（1.0.0.0127.255.255.255） B
