NOIP初赛模拟题8(C++)
- 格式:docx
- 大小:88.07 KB
- 文档页数:9
信息学初赛模拟试题(四)一、选择题:(选出每题正确的答案代码,填在括号里,1—10题为单选题,每小题只有一个正确答案,11—20题为不定项选择题,每小题有一个或一个以上的正确答案,共20题,每题,共30分)1、二进制数01100100转换成十六进制数是()。
A.32 B.64 C.128 D.100 E.2562、操作系统是一类重要的系统软件,下面几个软件中,不属于系统软件的是()。
A.Java B.MS-DOS C.Linux D.Windows7 E.Unix3、计算机病毒的传染是以计算机运行和()为基础的,没有这两个条件,病毒是不会传染的。
A.编辑文稿 B.读写磁盘 C.编程序 D.扫描图画 E.打印4、因特网不属于任何个人,也不属于任何组织。
其中在网络知识这一块中有一个英文简写ISP,它的中文意思是()。
A.因特网连接 B.因特网使用 C.因特网设计 D.因特网服务提供者 E.信息传输5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务,下面几个选项中用于远程登录的是()。
A.WWW B.TCP/IP C.Telnet D.E-mail E.FTP6、IE是目前流行的浏览器软件,它的工作基础是解释执行用()语言书写的文件。
A.VC B.HTML C.BASIC D.HTTP E.VB7、给出3种排序:插入排序、冒泡排序、选择排序。
这3种排序的时间代价分别是()。
A.O(n)、O(n2)、O(logn) B.O(logn) 、O(n)、O(n2) C.O(n2)、O(n)、O(logn) D.O(n2)、O(n)、O(n) E.O(n2)、O(n2)、O(n2)8、一棵完全二叉树的结点总数为18,其叶结点数为()。
A.7个 B.8个 C.9个 D.10个 E.11个9、在流程图的符号中,菱形框一般作为()。
A.起始框 B.判断框 C.输入输出框 D.处理工作框 E.结速框10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区,主要将要输出打印的数据依次写入该缓冲区,而打印机从该缓冲区中取出数据打印。
一、选择题:共20 题,每题1.5 分,共计30 分)。
1、计算机网络最大的优点是。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序E、没有经过编译的计算机程序3、在各种查找算法中,平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找B. 散列查找C. 折半查找D. 动态查找 E、二分查找4、下列各数中最大的是____。
A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26(三十二进制)5.已知英文字母a 的ASCll 代码值是十六进制数61H,那么字母d 的ASCll 代码值是A)34H B)54H C)24H D)64H E)74H6、若一台计算机的字长为 32 位,则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序,它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为。
A、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFIE、ABEDGHCJFI10、某硬盘中共有9 个盘片,16 个记录面,每个记录面上有2100 个磁道,每个磁道分为64个扇区,每扇区为512 字节,则该硬盘的存储容量为。
9.)。
第十届全国青少年信息学奥林匹克联赛初赛试题A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U 盘 下列说法中错误的是( A. CPU 的基本功能就是执行指令。
B. CPU 访问内存的速度快于访问高速缓存的速度。
C. CPU 的主频是指CPU 在1秒内完成的指令周期数。
D. 在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。
E. 数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之彩色显示器所显示的五彩斑斓的色彩,是由红色、蓝色和(A. 紫B. 白C. 黑D. 绿E. 橙 用静电吸附墨粉后转移到纸张上,是哪种输出设备的工作方式( A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图 仪普及组 C 语言小时完成 )•• 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效••1. 2. 3. 4. 5. 6..选择一个正确答案代码( A/B/C/D/E ),填入每题的括号内 ( 每题1.5分, 共30分) 美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献是( A. 提出理想计算机的数学模型,成为计算机科学的理论基础。
是世界上第一个编写计算机程序的人。
提出存储程序工作原理, 并设计出第一台具有存储程序功能的计算机 采用集成电路作为计算机的主要功能部件。
指出计算机性能将以每两年翻一番的速度向前发展。
)。
B. C. D. E.下列哪个不是CPU (中央处理单元)(A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 5 下列网络上常用的名字缩写对应的中文解释错误的是( WWW (World Wide Web ) :万维网。
URL (Uniform Resource Locator ):统一资源定位器。
HTTP(Hypertext Transfer Protocol ):超文本传输协议。
NOIP2020提高组初赛(C语言)试题及答案NOIP2020提高组初赛(C语言)试题及答案第十四届(NOIP2020)信息学奥赛联赛提高组C语言初赛试题●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一、单项选择题(共10题,每题1.5分,共计15分。
每题有且仅有一个正确答案)。
1. 在以下各项中,(C )不是操作系统软件。
A. SolarisB. LinuxC. SybaseD. Windows Vista E. Symbian 2.微型计算机中,控制器的基本功能是(A )。
A. 控制机器各个部件协调B. 实现算术运算和逻辑运算C. 存储各种控制信息D.获取外部信息E. 存放程序和数据 3. 设字符串S=”Olympic”,S的非空子串的数目是(B)。
A. 29B. 28C. 16D. 17E. 7 4.完全二叉树共有2*N-1个结点,则它的叶节点数是(C )。
A. N-1B. 2*NC. ND. 2N-1E. N/2 5.将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换(B )次。
A. 4B. 5C. 6D. 7E. 8 6.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,c,f,e,a,则栈S的容量至少应该是(D )。
A. 6B. 5C. 4D. 3E. 2 7. 与十进制数28.5625相等的四进制数是()。
A. 123.21B. 131.22C. 130.22D. 130.21E. 130.20 8.递归过程或函数调用时,处理参数和返回地址,通常使用一种称为(E)的数据结构。
A. 队列B. 多维数组C. 线性表D. 链表E. 栈9. TCP/IP是一组构成互联网基础的网络协议,字面上包括两组协议:传输控制协议(TCP)和网际协议(IP)。
TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务,包括寻址和路由器选择等功能的是(B)。
选择题1.光盘根据基制造材料和记录信息的方式不同,一般可分为 CA) CD、VCDB) CD、VCD、DVD、MP3C) 只读光盘、可一次性写入光盘、可擦写光盘D) 数据盘、音频信息盘、视频信息盘2. 在微机系统中,最基本的输入输出模块BIOS存放在 BA)RAM中B)ROM中C)硬盘中D)寄存器3. 与十六进制数BB等值的十进制数是 AA)187 B)188 C)185 D)1864. 下列四项中,不属于计算机病毒特征的是 D 。
A) 潜伏性 B) 传染性 C) 激发性 D) 免疫性5. 在计算机中采用二进制,是因为_____D_____。
A:可以降低硬件成本B:两个状态的系统具有稳定性C:二进制的运算法则简单D:以上都对6. 下面叙述中,有错误的是_______B___。
A:光标是显示器屏幕上指示位置的标志B:用汇编语言编写的程序计算机能直接执行C:总线是计算机系统中各部件之间传输信息的公共通路D:读写磁头是既能从磁表面存储器读出信息又能把信息写入磁表面存储器的装置7. 计算机感染病毒后,症状可能有______D____。
A:计算机运行速度变慢B:文件长度变长C:不能执行某些文件D:以上都对8. 在下列汉字输入方法中,_________B_方法是根据汉字的结构来输入汉字的。
A:区位码B:五笔字型C:双拼拼音D:自然码9. 栈S最多能容纳4个元素。
现有6个元素按A、B、C、D、E、F的顺序进栈,问下列哪一个序列是可能的出栈序列? DA)E、D、C、B、A、F B)B、C、E、F、A、DC)C、B、E、D、A、F D)A、D、F、E、C、B10. 要将Word文档中一部分选定的文字移动到指定的位置上去,对它进行的第一步操作是 C 。
A) 单击"编辑"菜单下的"复制"命令B) 单击"编辑"菜单下的"清除"命令C) 单击"编辑"菜单下的"剪切"命令D) 单击"编辑"菜单下的"粘贴"命令11. 域名是Internet服务提供商(ISP)的计算机名,域名中的后缀.gov表示机构所属类型为 B 。
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. 始终为falseC. 当且仅当c为true时为falseD. 当且仅当a与b均为true时为trueE. 依赖于a、b、c三者的值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.一个三叉树(即每个节点最多有三个孩子)中,有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/B/C/D),填入每题的括号内 (每题1.5分,多选无分, 共30 分)题号 1 2 3 4 5 6 7 8 9 10选择 C D C D D B B A B C题号 11 12 13 14 15 16 17 18 19 20选择 C D D A B C C D C B 二.问题求解(共2题,每题5分,共计10分)1. 当m=4,n=4时选法数=352. 共有多少种选法 1360二. 阅读程序,并写出程序的正确运行结果:(共4题,每题8分,共32分)1. 程序的运行结果是: 1262. 程序的运行结果是: 115 1123.程序的运行结果是:114. 程序的运行结果是: DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACDADCB ACDB ACBD ABDC ABCDNum=14四.根据题意, 将程序补充完整 (每空2.8分,共28分)1.①readln(d,i);②d-1③x*2+1④a[x]:=(4)true;2.①j<=trunc(sqrt(k))②L-1③a[v]<=m④inc(v)⑤s=2*L-1一、选择题:共20题,每题1.5分,共计30分1. 关于计算机语言,正确的说法是(C)。
A.BASIC语言是一种高级语言,每台计算机都必须配备B.汇编语言是一种比BASIC语言更高级的计算机语言C.机器语言是计算机可以直接识别的语言,但编程比较困难D.PASCAL语言是BASIC语言的更高版本2. 计算机接入网络后,它的功能会大大拓展,主要表现在( D )。
A.共享资源与分担负荷 B.数据通讯C.可以使用他人的资源 D.以上三项功能都有【分析与解答】计算机网络能够实现的功能是:数据通讯,资源共享,实现信息的分布式处理和提高计算机系统的可靠性与实用性。
故本题答案为D。
3. 若某数的原码为A7H,则其对应的补码为( C )。
信息学奥林匹克联赛初赛模拟试题(普及组 C 语言二小时完成)●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一.选择一个正确答案代码(A/B/C/D/E),填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是()。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU(中央处理单元)()。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用()协议发送邮件。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中,最小的数是()。
A.(11011001)2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件()。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备()。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’(jiao shou )’副教授’(fu jiao shou )与’讲师’( jiang shi)这三个词的汉字,在GB2312-80字符集中都是一级汉字.对这三个词排序的结果是()。
A教授,副教授,讲师 B.副教授,教授,讲师C讲师,副教授,教授 D.副教授,讲师,教授8.彩色显示器所显示的五彩斑斓的色彩,是由红色、蓝色和()色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件()。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网,就必须配置能够对数字信号和模拟信号进行相互转换的设备,这种设备是()。
第十八届全国青少年信息学奥林匹克联赛初赛(普及组C++语言试题)竞赛时间:2012年10月13日14:30~16:30选手注意:●试题纸共有10页,答题纸共有2页,满分100分。
请在答题纸上作答,写在试题纸上一律无效。
●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料一、单项选择题(共20题,每题分,共计30分;每题且仅有一个正确选项)1.计算机如果缺少(),将无法正常启动。
A.内存B.鼠标C.U盘D.摄像头2.()是一种先进先出的线性表。
A.栈B.队列C.哈希表(散列表) D.二叉树3.目前计算机芯片(集成电路)制造的主要原料是(),它是一种可以在沙子中提炼出的物质。
A.硅B.铜C.锗D.铝4.十六进制数9A在()进制下是232。
A.四B.八C.十D.十二5.()不属于操作系统。
A.Windows B.DOS C.Photoshop D.NOI Linux6.如果一棵二叉树的中序遍历是BAC,那么它的先序遍历不可能是()。
A.ABC B.CBA C.ACB D.BAC7.目前个人电脑的()市场占有率最靠前的厂商包括Intel、AMD等公司。
A.显示器B.CPU C.内存D.鼠标8.使用冒泡排序对序列进行升序排列,每执行一次交换操作系统将会减少1个逆序对,因此序列5,4,3,2,1需要执行()次操作,才能完成冒泡排序。
A.0 B.5 C.10 D.159.1946年诞生于美国宾夕法尼亚大学的ENIAC属于()计算机。
A.电子管B.晶体管C.集成电路D.超大规模集成电路10.无论是TCP/IP模型还是OSI模型,都可以视为网络的分层模型,每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”,以下最恰当的是()。
A.中国公司的经理与波兰公司的经理交互商业文件B.军队发布命令C.国际会议中,每个人都与他国地位对等的人直接进行会谈D.体育比赛中,每一级比赛的优胜者晋级上一级比赛11.矢量图(Vector Image)图形文件所占的贮存空间比较小,并且无论如何放大、缩小或旋转等都不会失真,是因为它()。
NOIPXX(第二十届)初赛普及组C语言试题及答案第届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间:xx年10月12日14:30~16:30 选手注意: l 试题纸共有8页,答题纸共有2页,总分值100分。
请在答题纸上作答,写在试题纸上的一律无效。
l 不得使用任何电子设备(如计算器、、电子词典等)或查阅任何书籍资料。
一、单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一个正确选项) 1. 以下哪个是面向对象的高级语言()。
A. 汇编语言B. C++C. FortranD. Basic 2. 1TB代表的字节数量是()。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方 3. 二进制数00 0和00010101的和是()。
A. 00101000B. 001010100C. 01000101D. 00111001 4. 以下哪一种设备属于输出设备()。
A. 扫描仪B. 键盘C. 鼠标D. 打印机 5. 以下对操作系统功能的描述最为完整的是()。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C. 控制和管理计算机系统的各种硬件和软件资源的使用D. 将源程序编译成目标程序 6. CPU、存储器、I/O设备是通过()连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件 7. 断电后会丧失数据的存储器是()。
A. RAMB. ROMC. 硬盘D. 光盘 8. 以下哪一种是属于收发的协议()。
A. TPB. UDPC. P2PD. FTP 9. 以下选项中不属于图像格式的是()。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式 10. 链表不具有的特点是()。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要元素D. 所需空间与线性表长度成正比 11. 以下各无符号十进制整数中,能用八位二进制表示的数中最大的是()。
一、选择题(每小题1.5分,共30分)1、一台计算机一经设计出厂,其指令系统_____A、已确定B、再经软件人员编制而成C、可继续其功能D、属系统软件2、把整数7转换为字符‟7‟的表达式是_____A、…7‟-48B、(char)(7-48)C、(char)(7+48)D、(char)(7+ 0)3、_____接口是一种通用型系统级接口,它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。
A、RS232B、IDEC、EIDED、SCSI4、1GB=_____字节。
A、220B、230C、106D、1095、主存储器系统中使用Cache的目的是_____A、增加主存容量B、存放常用的系统程序C、存放BIOSD、提高CPU存取主存的速度6、从以下叙述中选出最确切叙述_____A、CPU是计算机核心部件,它的主要功能是完成算术和逻辑运算操作;B、根据系统总线传送信息的类型不同,它可分为地址线、数据线和控制线。
C、在指令字中,除给出指令的操作码外,还必须给出操作的对象。
D、显示器是构成计算机显示系统的硬件部件。
7、高级语言中,程序控制一般分为三种基本结构,其中_____结构可提供作条路径选择。
A、循环B、分支C、递归D、过程8、在子程序的程序头,一般要写出一些变量,这些变量被称为_____A、形式参数B、实际参数C、局部参数D、全局参数9、二分法查找_____存储结构。
A、只适合于顺序B、只适合于链式C、既适合于顺序也适合于链式D、既不适合于顺序也不适合于链式10、当选定文件或文件夹,不将文件或文件夹放到“回收站”中,直接删除的操作是_____A、按 Delete(Del)键B、用鼠标直接将文件或文件夹拖放到“回收站”中C、按 Shift + Delete (Del)键D、用“我的电脑”或“资源管理器”窗口中的“文件”菜单中的删除命令11、有一个二维数组A,行下标的范围是0到8,列下标的范围是1到5,每个数组元素用相信的4个字节存储。
存储器按字节编址。
假设存储数组元素A[0,1]的第一个字节的地址是0。
若按列存储,则A[2,4]的第一个字节的地址是_____A、28B、108C、116D、13212、与二进制1110111.111对应的十六进制数是_____A、77.EB、77.7C、E7.ED、E7.713、URL的一般格式为_____A、/<路径>/<文件名>/<主机>B、<通信协议>://<主机>/<路径>/<文件名>C、<通信协议>:/<主机>/<文件名>D、//<主机>/<路径>/<文件名>:<通信协议>14、_____是实现两个异种网络互连的设备。
A、网桥B、网关C、集线器D、路由器15、_____可能把模拟声音信号转换成数字声音信号。
A、A/DB、D/AC、R/WD、I/O16、现有十六进制数x、y,它们的值分别是x=BD,y=9D,则表达式x*y的值为_____A、73E9B、50EDC、7E00D、CE1117、设T是哈夫曼树,且各片树叶的权分别是:1,2,3,4,5,6,则此树的非树叶结点的权之和是_____A、27B、30C、45D、5118、设要将序列<Q,H,C,Y,P,A,M,S,R,D,F,X>中的关键码按字母的升序重新排列,则_____是以第一个元素为分界元素的快速排序一趟扫描的结果。
A、 F,H,C,D,P,A,M,Q,R,S,Y,XB、 P,A,C,S,Q,D,F,X,R,H,M,YC、 A,D,C,R,F,Q,M,S,Y,P,H,XD、 H,C,Q,P,A,M,S,R,D,F,X,Y19、设X=23 0.0110,则规格化后阶码为.A、011B、010C、100D、11120、线性表具有两种存储方式,即顺序方式和链接方式。
现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示:则该线性表的首结点的起始地址为_____A、100B、104C、108D、110二、问题求解(每小题6分,共12分)1、圆周上有10个点,每两点间连一弦,如果其中任意三条弦在圆内都不共点,由这些弦在圆内的交点为顶点的三角形的个数为____________。
2、表达式3*5+2是二叉树中用何种遍历的表达式? 并画出该表达式二叉树。
三、写出程序的运行结果:(共28分)1.#include<iostream>using namespace std;#define n 5int main(){int i,j,k,r[11];for(i=1;i<=n;i++)cin>>r[i];for(i=2;i<=n;i++){k=r[i];j=i-1;while(k>r[j]&&j>0){r[j+1]=r[j];j=j-1;}r[j+1]=k;}for(i=1;i<=n;i++)cout<<r[i]<<" ";cout<<endl;return 0;}输入: 8 4 9 3 5输出:2.#include<iostream>#include<cstdlib>using namespace std;int a[1001]={0};int main(){int n,i,j,dep;cin>>n;if(n==0||n>1000)exit (0);a[1]=1;dep=1;for(i=2;i<=n;i++){j=3;while(j>0){dep=dep%n+1;if(a[dep]==0)j--;}a[dep]=i;}for(i=1;i<=n;i++)cout<<a[i]<<" ";cout<<endl;return 0;}输入:8输出:3.#include<iostream>#include<cstdlib>#define N 5using namespace std; int main(){int i=0;float x,y;char a[N+1];x=0.375;while(i<N){y=x;i=0;while(i<N){y=y*2;i++;if(y>=1){a[i]='1';y--;}elsea[i]='0';}cout<<"0.";for(i=1;i<=N;i++)cout<<a[i];cout<<endl;x=x-0.01;}}输出:四、完善程序(每空2分,共28分)第1题(6分)[问题描述]:彼得在邮局值夜班,十分无聊,他对邮局内的200个信筒(编号为1到200),全部打开。
然后每隔一个信筒关闭一个(2,4,6,…)。
然后每隔两个信筒进行检查(3,6,9,…),若开着,则关上;若关着,则打开,接着再每隔3个(4,8,12,…)作类似工作。
问最后结果哪些信筒开着,哪些信筒关着。
#include<iostream>using namespace std;#define maxn 200int main(){int i,j,open[maxn];for(i=0;i<maxn;i++)open[i]=1;for(i=1;i<maxn;i++){j=i;while( [1] ){open[j]= [2] ;j= [3] ;}}for(i=0;i<maxn;i++)if(open[i]==1)cout<<i<<" ";cout<<endl;return 0;}第2题(12分)[问题描述]:本程序将自然数1,2,……,N*N(N≥2)按顺时针方向依次写在N阶方阵中。
N=5时方阵如下:1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9#include<iostream>using namespace std;#define maxn 200int main(){ int i,j,k,m,n,a[maxn][maxn];cin>>n;m=1;k=1;do{i=k;j=k;do{ a[i][j]=m;j=j+1;m=m+1;}while( [1] );do{ a[i][j]=m;i=i+1;m=m+1;}while( [2] );do{ a[i][j]=m;j=j-1;m=m+1;}while( [3] );do{ a[i][j]=m;i=i-1;m=m+1;}while( [4] );k=k+1;}while(k<=n/2);if( [5] )[6] ;for(i=0;i<n;i++){for(j=0;j<n;j++) cout<<a[i][j]<<" ";cout<<endl;}return 0;}第3题(12分)[问题描述]:从1到n的整数中(1,2,……,n)取出r个整数(a1,a2,……,a r ),其中a1<a2<……,<a r。
程序将打印出全部满足上述关系的a1,a2,……,a r的组合。
当n=5,r=3时,程序输出如下:1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5#include<iostream>using namespace std;#define maxn 200#define maxr 200int main(){ int i,k,m,n,p,r,a[maxr];cin>>n>>r;for(i=1;i<=r;i++) a[i]=i;for(i=1;i<=r;i++) cout<<a[i]<<" ";cout<<endl;p=0;while( [1] ){m=r-1;k= [2] ;if(a[m]<k){ [3] ;for(i= [4] ;i<=r;i++) a[i]= [5] ;for(i=1;i<=r;i++) cout<<a[i]<<" ";[6] ;cout<<endl;}elsep=p+1;}return 0;}1.C(10,6)=C(10,4)三、写结果1.9 8 5 4 32.1 7 4 2 8 6 3 53.0.0110四、填空1.[1]j<=maxn[2]1-open[j][3]j+i2.[1]j!=n-k+1[2]i!=n-k+1[3]j!=k[4]i!=k[5]n%2!=0[6]a[(n+1)/2][(n+1)/2]=m 或a[n/2+1][n/2+1]=n*n 3.[1]p<r[2]n-p[3]a[m]=a[m]+1[4]m=1[5]a[i-1]+1[6]p=0。