NOIP初赛模拟试题byOIStore(c).doc

1、NOIP初赛模拟试题by OI Store（提高组C+语言二小时完成）一、单项选择题（共10 题，每题1.5 分，共计 15分。每题有且仅有一个正确答案。）1.建立了计算机最主要的结构原理的人是（）。A.图灵B. 比尔 ·盖茨C. 冯 ·诺伊曼D. 克拉拉 ·丹E. 哥德尔2.设 a 、 b、 c 是三个布尔型 (boolean)的变量，则表达式 (a ? b) (b ? c) (c ? a) (a ? a) (b ? b) 的值（）。A.始终为 trueB.始终为 falseD. 当且仅当 a 与 b 均为 true 时为 trueE. 依赖于 a、 b 、 c

2、 三者的值3.设 a 、 b 为两个浮点 (float)型变量，下面的表达式中最有可能为真的是（）。A. a=bB. a*a+2*a*b+b*b=(a+b)*(a+b)C. (a+b)*(a-b)+b*b-a*a<0.0001D. a/b=1/(b/a)E. sqrt(a)*sqrt(b)=sqrt(a*b)4.下面的数据中，在编程中用长整型(longint)表示最恰当的是（）。A. 宇宙中的原子数目B. 一头大象的体重（用吨表示）C. 姚明的身高（用厘米表示）D. 一个山村的准确人口数E. 从现在（ 2006 年）到 2008 奥运会开幕的倒计时秒数5.一个三叉树 （即每个节点最多有三

3、个孩子） 中，有 k 个孩子的结点数目表示为则下列关系一定成立的是（ ）。S(k)，A. S(0)=2*S(3)+S(2)-1B. S(0)>3*S(3)+2*S(2)-1C. S(0)<3*S(3)+2*S(2)+1D. S(0)>2*S(3)+S(2)E. S(0)<=3*S(3)+2*S(2)6. 佳佳在网上购买了一个空间，建设了一个网站。那么，他向网站上上传网页时最有可能采用的网络协议是（）。A. HTTPB. TCPC. POP3D. FTPE. BT7.一个音乐爱好者收藏有100 首 MP3 格式的音乐，这些音乐的编码率都是 192Kbps，平均每首音乐的时

4、长为3min ，他要通过网络将这些音乐传送给另一个人，假设网络速度恒定为 512KB/s，则他传送这些音乐大概需要（）。A. 72sB. 843sC. 112.5minD. 3h48min16sE. 超过 24 小时8.假设用双核 CPU 运行我们平常编写的信息学竞赛程序，相对于同等规格的单核 CPU而言，运行时间（）。A.会缩短为原来的1/9B.会缩短为原来的1/4C. 会缩短为原来的1/2D. 基本没有差别E. 会比原来略长9.将一台多媒体 PC 的某个部件拔下来后， 仍能正常启动进入Windows，这个部件可能是（）。A. CMOSB. 内存C. 硬盘D. 声卡E. 显卡10.中国自主研

5、发的通用 CPU“龙芯一号 ”和 “龙芯二号 ”的问世时间分别是（）。A. 2002，2005B. 2003 ，2005C. 2002，2004D. 2003，2006E.2001 ， 2004二、不定项选择题（共10题，每题1.5 分，共计 15分。多选或少选均不得分）11.( 7f) 16 + (10010101)2的运算结果等于（）。A. (114) 16B. (276)10C. (100010100)2D. (11d) 16E. (731) 812.设 a 、b 、c 是三个布尔（ boolean ）型变量，若表达式a ? b c 为 true ，则下列表达式一定为 true的是（）。

6、A. (a (b c) (? a)B. (b a) (a c) (c b)C. a b cD. (b a) (? (a b)E. 以上皆错13. 下面的前序遍历结果不可能是由一棵排序二叉树产生的有（）。A. 1 、2、 3、4、5、6、7、8B. 1 、4、 3、6、7、8、5、2C. 8 、7、 6、5、4、3、2、1D. 6 、7、8、 5、4、3、2、1E. 以上皆错14. 设想这样一种数据结构，它有PUSH 和 POP 两个操作。其中 PUSH 操作就是将一个元素加入到这个数据结构中，而当第 k 次调用 POP 元素时（保证这个数据结构中有元素），选择其中的一个元素返回并删除，若k 是

7、奇数，选择的是元素中的最大值，若 k 是偶数，选择的是元素中的最小值。如果调用PUSH 操作放入数据结构中的元素依次是1 、2 、3 、4 、5 、6 ，则下列序列中可能通过适当的POP 操作产生的有（）。A. 1 、2、 3、4、5、6B. 1 、2、 3、4、6、5C. 6 、1、 5、2、4、3D. 2 、1、6、 3、5、4E. 3 、1、4、2、6、515.下面的软件必须在联网状态下才能正常使用的有（）。A. BitTorrentB. Mozilla FirefoxC. Red Hat LinuxD. MSNMessengerE. WinZip16.下面的软件可以免费无限制使用的有（

8、）。A. WinRARB. RealPlayerC. Internet ExplorerD. FreeBSDE.ACDSee17. 下面的硬件接口中既不可以连接声卡、又不可以连接鼠标的通讯设备或外设接口有（ ）。A. PCIB. USBC. BlueToothD.红外E.以上皆错18. 将一个分辨率为 800*600的显示器调整为1024*768的分辨率后（调整前与调整后显示器均为最佳显示状态），下列现象中可能会出现的有（）。A. 屏幕上原来 1cm长的线段变成了1.28cmB. 屏幕上原来 10.24cm长的线段变成了8.00cmC. 屏幕上原来面积为7.68cm2 的图形变成了 6.00c

9、m2D. 屏幕上原来面积为10.24cm2 的图形变成了 6.25cm2E. 桌面上原来不到三行的图标排列成了两行19. 下面的行为不符合网络道德的有（）。A. 制作 “恶搞 ”短片B. 利用 QQ 聊天C. 在 blog 上留言D. 下载非法文件E. 进入色情网站20. 以下各项正确的有（）。A. Pascal 语言的出现时间早于 C 语言B. Java 是目前对面向对象编程的支持最完善的语言C. 目前出现的任何计算机语言都能够使用编译器编译成机器码D. 编译好的程序只能在特定的操作系统和硬件平台上使用E. 一个使用 Pascal 语言编写并编译好的程序， 我们可以将其还原成原来的Pasca

10、l代码三问题求解（共2 题，每题5 分，共计10 分）21. 四个红色球、四个蓝色球，按顺序任意放成一排，并以1-8 编号。如果相同颜色的球之间不加区分的话，那么四个红色球的编号总和超过四个蓝色球的编号总和的概率是（用最简真分数表示）：_。22. 有五个工人 A 、 B 、C、 D 、 E 需要做工作一、二、三、四、五，下表显示了每个人做每项工作所要花费的最短时间。则完成所有5 项工作所需要的最短时间是_。（说明：不同的工作可以由不同的人同时做，但同一个工作只能由一个人来完成）ABCDE一75864二43546三58673四67345五43653四、阅读程序（共4 题，每题8 分，共计32 分

11、）23.#include<iostream>#include<stdlib.h>using namespace std;int main()int a,b,c,i,s300;cin>>a>>b>>c;s0=a;程序：s1=b;for (i=2;i<=c;i+)si=a*si-2+b*si-1;cout<<sc<<endl;return 0;输入：237输出：24.#include<iostream>#include<stdlib.h>using namespace std;void

12、 get()char c;cin>>c;程序：if (c!='!') get();cout<<"."<<c<<"."int main()get();return 0;输入：H ello, World!输出：25.#include<iostream>#include<stdlib.h>程序：using namespace std;double f(double d)return 1.0/(1-d);int main()double a;int b,i;cin>&g

13、t;a>>b;for (i=b;i>=1;i-)a=f(a);printf("%.1fn",a);return 0;输入：0.5 1000输出：26.#include<iostream>#include<stdlib.h>using namespace std;int s100,ii,i,j,n,swap;bool r;void swp(int i,int j)int tmp;tmp=si;si=sj;sj=tmp;void rev(int i,int j)while (i<j)swp(i,j);i+;j-;程序：int ma

14、in()cin>>n;for (i=0;i<=n-1;i+)cin>>si;i=n-1;while (true) ii=i;i-;if (si<sii)j=n;doj-;while(si>=sj);swp(i,j);rev(ii,n-1);break;for(i=0;i<=n-1;i+)cout<<si<<" "return 0;输15入：142126413815310119751输出：27.四、完善程序( 前 5 空，每空2 分，后 6 空，每空3 分，共 28 分 )27. 循环小数题目描述 ：给出

15、一个分数的分子和分母，要将其转换为小数的形式。输入 ：只有两个整数，分别表示分数的分子和分母。输出 ：只有一个十进制小数，表示这个分数转换成的小数。如果得到的小数不是循环小数，则输出其全部数字。否则在输出完毕第一个循环节后不再输出。#include<iostream>#include<stdlib.h>#include<string.h>#include<conio.h>#include<math.h>using namespace std;int s100,t100,a,b,g,i,j,d;int gcd(int a,int b)i

16、f (b=0) return a;else _(1)_;void work(int a,int b)i=0;d=1;while (true)if (a=0) break;a*=10;ti=a;si=a / b;a=a % b;for (j=0;j<=i-1;j+)if (sj=si) && (tj=ti)d-;_(2)_;if (d=0) break;cout<<si;_(3)_;int main()cin>>a>>b;if (a>b) g=gcd(a,b);else _(4)_;a/=g;b/=g;_(5)_;a%=b;work

17、(a,b);return 0;28. 题目描述：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1 次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家， 所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1 ，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。例如有 3 种果子，数目依

18、次为 1， 2 ， 9 。可以先将1 、2 堆合并，新堆数目为3 ，耗费体力为 3 。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12 ，耗费体力为 12 。所以多多总共耗费体力=3+12=15。可以证明 15 为最小的体力耗费值。输入：输入包括两行，第一行是一个整数n(1< n<=10000)，表示果子的种类数。第二行包含 n 个整数，用空格分隔，第i 个整数 ai(1< ai<=20000)是第 i种果子的数目。输出：输出包括一行，这一行只包含一个整数，也就是最小的体力耗费值。输入数据保证这个值小于 231。#include<iostream>#

19、include<stdlib.h>using namespace std;int s115000,s215000,s1Low,s1hi,s2Low,s2hi,r,L,s,x,i,min1,min2;int peeksmall()min1=1000000000;min2=1000000000;if(s1Low!=s1hi) min1=s1s1Low;if (s2Low!=s2hi) min2=s2s2Low;if (_(1)_) return s1s1Low+;else return s2s2Low+;void swap(int L,int r)int tmp;tmp=s1r;s1r

20、=s1L;s1L=tmp;void sort(int Low,int hi)int L;if (Low>=hi) _(2)_;else x=s1(Low+hi) / 2;swap(Low,_(3)_);L=Low;r=hi;while (L<r)while (L<r)&&(s1r>=x) r-;s1L=s1r;while (L<r)&&(s1L<=x) L+;s1r=s1L;_(4)_;sort(Low,L-1);sort(r+1,hi);int main()cin>>s1hi;for (i=0;i<=s1h

21、i-1;i+)cin>>s1i;sort(0,_(5)_);s=0;for (i=s1hi-1;i>=1;i-)s2s2hi=peeksmall()+_(6)_;s=s+s2s2hi;s2hi+;cout<<s<<endl;return 0; 合同管理制度1 范围本标准规定了龙腾公司合同管理工作的管理机构、职责、合同的授权委托、洽谈、承办、会签、订阅、履行和变更、终止及争议处理和合同管理的处罚、奖励；本标准适用于龙腾公司项目建设期间的各类合同管理工作，厂内各类合同的管理，厂内所属各具法人资格的部门，参照本标准执行。2 规范性引用中华人民共和国合同法龙腾公司合同管理办法3定义、符号、缩略语无4 职责4.1总经理：龙腾公司经营管理的法定代表人。负责对厂内各类合同管理工作实行统一领导。以法人代表名义