noip2013初赛模拟试题(c语言版).docVIP

初赛试题练习一(C++) 一．选择题 （每题2分，共20分） PC机中CPU进行算术和逻辑运算时，可处理的信息的长度为： A) 32位 B) 16位 C) 8位 D) 都可以 下面关于主存储器（也称为内存)的叙述中，不正确的是： A) 当前正在执行的指令与数据都必须存放在主存储器内，否则处理器不能进行处理B) 存储器的读、写操作一次读出或写入一个字节C) 字节是主存储器中信息的基本编址单位D) 从程序设计的角度来看，cache（高速缓存）也是主存储器 计算机的主存储器容量达到1GB时，其地址的表示至少需要使用多少个2进位？ A) 10位 B) 20位 C) 30位 D) 40位 4. MIPS是衡量CPU处理速度的一种常用指标，它的含义是： A) 每秒钟平均可执行的单字长定点指令的数目B) 每秒钟平均可执行指令的数目C) 每秒钟平均可执行的浮点指令的数目D) 每秒钟平均可执行的算术运算指令的数目 5. 一幅1024×768的彩色图像，其数据量达2.25MB左右，若图像数据没有经过压缩处理，则该图像中的每一个像素是使用多少个二进位表示的？ A) 8位B) 16位C) 24位D) 32位 6．下列叙述中正确的是 A）计算机病毒只感染可执行文件B）计算机病毒只感染文本文件C）计算机病毒只能通过软件复制的方式进行传播D）计算机病毒可以通过读写磁盘或网络等方式进行传播 7．将数组{32，74，25，53，28，43，86，47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最少需要交换______次。 A）5 B）6 C）7 D）8 8．若已知一个栈的入栈顺序是1，2，3，………….，n ，其输出序列为P1，P2，P3，……Pn，若P1是n，则Pi是___________。 A）i B）n-1 C）n-i+1 D）不确定 9．下面程序的运行结果是（ ）。 #includeiostream.h int x; void pr(int * z) { *z+=100; cout”x=”x; } int main() { x=10; pr(x); x=100; cout”x=”xendl; } 运行结果： A)x=110 x=100 B)x=10 x=100 C)x=110 x=110 D)x=100 x=100 10．互联网络上的服务都是基于一种协议，WWW服务基于______协议。 A）SMIP B）HTTP C）SNMP D）TELNET 二．回答问题（1*8+2*12=20） 1．有四个人想过一座桥，他们都站在桥的某一边，每人过桥的速度都不一样:　　第一个人：过桥需要１分钟；　　第二个人：过桥需要２分钟；　　第三个人：过桥需要５分钟；　　第四个人：过桥需要１０分。　　桥很窄，最多同时只能过两人，天很黑，只有一个手电筒，不管是谁过桥，不管是一个 人还是两个人，必须要带着手电筒。如果两人同时过，快的必须和慢的一起过。　　问：最少需要几分钟，四个人才能都过去？并写出过桥过程！　　（不允许把手电扔来扔去） 2．我们经常用扑克牌来算24,现在请问，如果J,Q,K算作11,12和13的话，那么52只扑克牌一共会有多少个不重复的组合方式？（比如4个1,不算重复，但是1123和1213是重复的）。 三．阅读程序（1*8+2*8+3*8+4*6=30） 1、#includeiostream.h int main() { int s,n,m,i,j,k,tot; int a[101]; cinnmk; s=0; for (i=1;i=n;i++) s+=1; for (i=1;i=n;i++) a[i]=s; i=0;j=0;tot=0; do {i++; if (i==n+1) i=1; if (a[i]==s) j++; if (j==m) {a[i]=-100;tot++;j=0; couti ;} }while (totk); } 输入数据：100? 36? 6　　　　　　输出结果： ? 2、#includeiostream.h const int maxn=101; int ans[maxn][maxn],n=0; void work(){ int i=0,j=0; for (i=1;i=n;