树人假期模拟(C++)4

一、选择题1、一个完整的计算机系统包括( )A．计算机及其外部设备 B．主机、键盘、显示器 C．系统与应用软件 D．硬件与软件系统2、操作系统的作用是( )A．把源程序译成目标程序 B．便于进行数据管理C．控制和管理系统资源 D．实现硬件之间的连接3、断电时计算机( )中的信息会丢失A．软盘 B．硬盘 C．RAM D．ROM4、数据和程序是以( )形式存储在磁盘上的A．集合 B．文件 C．目录 D．记录5、各种应用软件都必须在( )的支持下运行A．编程程序 B．计算机语言程序 C．字处理程序 D．操作系统6、计算机之所以称为“电脑”，是因为( )A．计算机是人类大脑功能的延伸 B．计算机具有逻辑判断功能C．计算机有强大的记忆能力 D．计算机有瞬息万变我控制功能7、在计算机领域中，通常用英文单词“BYTE”来表示( )A．字 B．字长 C．二进制位 D．字节8、计算机病毒是指( )A．能传染给用户的磁盘病毒 B．已感染病毒的磁盘C．具有破坏性的特制程序 D．已感染病毒的程序9、既是输入设备又是输出设备的是( )A．磁盘驱动器 B．显示器 C．键盘 D．鼠标器10、以下哪种方式属于微机的冷启动方式( )A．按CTRL+ALT+DEL键 B．按CTRL+BREAK键C．按RESET键 D．打开电源开关启动11、CAI是指( )A．系统软件 B．计算机辅助教学软件C．计算机辅助管理软件 D．计算机辅助设计软件12、所谓媒体是指( )A．表示和传播信息的载体 B．字处理软件C．计算机输入与输出信息 D．计算机屏幕显示的信息13、下列说法正确的是( )A．在微机性能中，CPU的主频越高，其运算速度越快B．存储器具有记忆能力，其中信息任何时候都不会丢失C．点阵打印机的针数越多，则能打印的汉字字体就越多D．两个显示器屏幕尺寸相同，则它们的分辨率必定相同14、文件型病毒传染的主要对象是( )A．文本文件 B．系统文件 C．可执行文件 D．.EXE和.COM文件15、24针打印机的分辨率约为180dpi。

Dpi数越大，打印精度越高。

其中单位dpi是指( ) A．印点/厘米 B．印点/毫米 C．印点/英寸 D．印点/寸16、内存地址的最重要特点是( )A．随机性 B．唯一性 C．顺序性 D．连续性17、直接通过总线与CPU连接的部件是( )A．显示器 B．内存储器 C．磁盘驱动器 D．键盘18、计算机的运算速度可以用MIPS来描述，它的含义是( )A．每秒执行百万条指令 B．每秒处理百万个字符C．每秒执行千万条指令 D．每秒处理千万个字符19、在计算机行业中，MIS是指( )A．管理信息系统 B．数学教学系统 C．多指令系统 D．查询信息系统20、多媒体计算机是指( )A．具有多种功能的计算机 B．具有多种外设的计算机C．能处理多种媒体的计算机 D．能借助多种媒体操作的计算机二、问题求解1．将数组{32，74，25，53，28，43，86，47}中的元素按从小到大的顺序排列，每次可以交换任意两个元素，最小需要交换次。

（5次）0.{32，74，25，53，28，43，86，47}1.{25，74，32，53，28，43，86，47}2.{25，28，32，53，74，43，86，47}3.{25，28，32，43，74，53，86，47}4.{25，28，32，43，47，53，86，74}5.{25，28，32，43，47，53，74，86}2．75名儿童到游乐场去玩。

他们可以骑旋转木马、坐滑行铁道、乘宇宙飞船。

已知其中20人这三种东西都玩过，55人至少玩过其中的两种。

若每样乘坐一次的费用是5元，游乐场总共收入700元，可知有名儿童没有玩过其中的任何一种。

（10）三、阅读程序1．#include<iostream>using namespace std;int main(){int a,b;cin>>a;b=(a*(a*a))+1;if(b%3==0)b=b/3;if(b%5==0)b=b/5;if(b%7==0)b=b/7;if(b%9==0)b=b/9;if(b%11==0)b=b/11;if(b%13==0)b=b/13;if(b%15==0)b=b/15;cout<<(100*a-b)/2<<endl;return 0;}输入：10输出：4992．#include<iostream>using namespace std;int main(){string str;int i;str="Today-is-terrible!";for(i=7;i<=11;i++)if(str[i]=='-')str[i-1]='x';for(i=13;i>=1;i--)if(str[i]=='t')str[i+1]='e';cout<<str<<end;return 0;}Today-ix-terrible!3．#include<iostream>using namespace std;int main(){int a,b,c,d,e;a=79;b=34;c=57;d=0;e=-1;if(a<c||b>c)d=d+e;else if(d+10<e)d=e+10;elsed=e-a;cout<<d<<endl;return 0;}输出：-804．#include<iostream>using namespace std;int main(){int i,j;string str1,str2;str1="pig-is-stupid";str2="clever";str1[1]='d';str2[2]='o';i=8;for(j=1;j<=6;j++){str1[i]=str2[j];i++;}cout<<str1<<endl;return 0;}输出：pdg-is-slover四、完善程序给出一个正整数，判断这个数是否是质数。

输入:一个正整数n(1 ≤ n ≤ 10000)。

输出:如果n是质数，输出”YES”；否则，输出”NO”。

输入样例: 10 输出样例: NO 程序：#include<iostream>#include<cstring>using namespace std;int main(){int ①cin>>n;if (n == 2)puts( ② );else if ( ③ || n % 2 == 0)puts("NO");else{i = 3;while (i * i <= n){if ( ④ ){puts("NO");return 0;}i = i + 2;}puts("YES");}return 0;}2． Joseph题目描述: 原始的Joseph问题的描述如下：有n个人围坐在一个圆桌周围，把这n个人依次编号为1，…，n。

从编号是1的人开始报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m个人又出列，…，如此反复直到所有的人全部出列为止。

比如当n=6，m=5的时候，出列的顺序依次是5，4，6，2，3，1。

现在的问题是：假设有k个好人和k个坏人。

好人的编号的1到k，坏人的编号是k+1到2k。

我们希望求出m的最小值，使得最先出列的k个人都是坏人。

输入:仅有的一个数字是k（0 < k <14）。

输出: 使得最先出列的k个人都是坏人的m的最小值。

输入样例:4输出样例:30程序：#include<iostream>using namespace std;long k, m, begin;int check(long remain){long result = ( ① ) % remain;//begin+m-1if ( ② ) //result>=k{begin=result;return 1;}elsereturn 0;}int main(){long i, find = 0;cin>>k;for (m = k; ③ ; m++) //find==1{find = 1;begin = 0;for (i = 0; i < k; i++)if (!check( ④ )) //2*k-i {find = 0;break;}}cout<< ⑤ <<endl; //m-1return 0;}。