2018第十六届绍兴市少儿信息学竞赛初赛试题(c++)
第一届绍兴市少儿信息学奥林匹克竞赛试题

第一届绍兴市少儿信息学奥林匹克竞赛试题(小学组PASCAL语言二小时完成)●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●一.选择一个正确答案代码(A/B/C/D),填入每题的括号内(每题2分,每题只有一个正确答案,多选无分。
共30分)1)世界上第一台电子计算机ENIAC于( C )年诞生于美国。
A) 1988 B) 1981 C) 1946 D) 19792)下列计算机设备中,是输出设备的是(D )A) RAM B) 鼠标C) 键盘D) 打印机3)下列计算机设备中,断电后其中的信息全部消失的是( A )A) RAM B) CPU C) ROM D) 硬盘4)ASCII码最多能表示的符号数目是(A)A) 256 B) 128 C) 1024 D) 645)为了有效地预防计算机感染计算机病毒,下列措施中,错误的是( C )A) 安装病毒防火墙B) 定期用杀毒软件对计算机进行查、杀毒处理C) 定期用酒精或消毒药水对计算机各个部件进行擦拭消毒处理D) 不使用非法盗版软件6)下列不是计算机病毒特征的是( C )A) 破坏性B) 传染性C) 可见性D) 隐蔽性7)下列对于因特网的描述正确的是(D )A) 是一个局域网B) 是一个城域网C) 因特网唯一的功能就是网页浏览D) 是一个广域网8)为了方便我们在因特网上查找信息,人们推出了“搜索引擎”(网站),下列网站中,是“搜索引擎”的是(B )A) B) C) D) 9)从法律的角度出发,下列软件中允许用户对其进行修改的是(A )A) 自由软件B) 免费软件C) 共享软件D) 商业软件10)下列操作系统中,不是微软公司产品的是( A )A) LINUX B) WINDOWS 98 C) WINDOWS 2000 D) WINDOWS XP11)WINDOWS 98是一个多任务操作系统,当我们需要关闭一个正在运行的程序时,我们可以通过按( A )键来打开“关闭程序”窗口,然后选择一个相应的程序进行关闭。
第六届绍兴市少儿信息学竞赛初赛试题

第六届绍兴市少儿信息学竞赛初赛试题一、选择题(2*15=30分)1.下列选项中,对计算机运行速度的快慢没有影响的是()。
A CPUB 内存C硬盘的缓存D显示器的屏幕尺寸2.如下图(图1)所示的硬件设备中,主要用物输出声音信息的是()。
A ④⑥B ③④C ①⑤D ②③图1 图23.上图(图2)所示是一个8*8像素的黑白二色位图,假如使用0表示白色、1表示黑色,那么这幅黑白二色位图如果要在计算机内部完整地保存,在不进行压缩的前提下,最少需要的存储空间是()。
A 8byteB 8bitC 64KBD 8KB4.按照前面第3题的约定,则第3题图中第7行的图像信息用二进制编制码为()。
A 11011101B 01010101C 10011010 D5.下列二进制和十进制数中,最大的是()。
A (48)10B (19)10C (110011)2 D(11001)26.到周末了,味味又要完成老师布置的周记(总结每周特色活动的作文)任务了,本周日味味要去柯岩风景区玩,她想拍几张照片然后放入周记,制作一份图文并茂的周记,则下列软件中,味味最合适的选择是()。
A Microsoft AccessB Microsoft WordC Microsoft ExcelD Flash7.学校组织合唱比赛,老师让味味收集一些有关歌曲《歌唱祖国》的资料,味味就通过因特网收集相关资料并保存在计算机中,今天她想通过电子邮件将其中的音乐文件发送给老师,于是打开了包含如下图所示文件信息的文件夹,其中最有可能是《歌唱祖国》音乐文件的是()。
A歌唱祖国.doc B歌唱祖国.txt C歌唱祖国.jpg D歌唱祖国.mp38.味味给老师发送歌曲后,觉得有必要把自己对班级合唱训练的想法告诉老师,于是她认真地撰写了一片训练建议(直接写在“撰写邮件”窗口中,如下图所示),然后进行发送,但系统去告知“发送失败!您需要重新登录”。
根据下图所示的信息,味味发送失败的主要原因应该是()。
2018NOIP普及组初赛试题答案解析

第二十四届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间:2018年10月13日14:30~16:30选手注意:●试题纸共有7页,答题纸共有2页,满分100分。
请在答题纸上作答,写在试题纸上的一律无效。
●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。
一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)1.以下哪一种设备属于输出设备:()A.扫描仪B.键盘C.鼠标D.打印机解析:这是一道送分题,会就会,不会就不会。
所以选D。
2.下列四个不同进制的数中,与其它三项数值上不相等的是()。
A.(269)16B.(617)10C.(1151)8D.(1001101011)2解析:这题考核的是进制转换。
(269)16=2*16^2+6*16^1+9*16^0=617,(1151)8=1*8^3+1* 8^2+5*8^1+1*8^0=617,而(1001101011)2=619。
所以选D。
3.1MB等于()。
A.1000字节B.1024字节C.1000X1000字节D.1024X1024字节1KB=1024B1MB=1024KB解析:这题考核的是字节之间的转换。
1MB=1024KB=1024*1024B。
所以选D。
4.广域网的英文缩写是()。
NB.WANC.MAND.LNA解析:这题是送命题,,会就会,不会就不会。
WAN全称为Wide Area Network。
所以选B。
5.中国计算机学会于()年创办全国青少年计算机程序设计竞赛。
A.1983B.1984C.1985D.1986解析:这题是送命题,会就会,不会就不会。
NOI是全国青少年信息学奥林匹克竞赛(National Olympiad in Informatics)的简称。
NOI是国内包括港澳在内的省级代表队最高水平的大赛,自1984年至今,在国内包括香港、澳门组织竞赛活动。
所以选B。
6.如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F的顺序循环按键,即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……,屏幕上输出的第81个字符是字母()。
2018年绍兴市第十六届少儿信息学竞赛复赛试题

绍兴市第十六届少儿信息学竞赛复赛试题(考试时间:150分钟)一、题目一览二、比赛目录结构示例选手比赛时,需在本机为每题建立对应的题目目录,目录名称与英文题目名称相同。
选手根据题目要求,将自己提交的源程序,放在该题的题目目录下。
每位选手把自己提交的源程序连同要求的目录结构,存入D盘根目录中。
(只递交源程序,测试时以源程序为准)例如:假设试卷中有cashier、dune、manhattan三题,选手sx001分别使用C、Pascal、C++答题,其最终提交的文件为cashier.c、dune.pas、manhattan.cpp,则该选手提交的目录结构如下所示:|---sx001/|---cashier/|---cashier.c|---dune/|---dune.pas|---manhattan/|---manhattan.cpp三、特别提醒1、务必看清题目,严格按照试题所要求的格式输入、输出。
2、比赛开始前应先检查本机能否正常使用,如有问题可向监考老师提出。
比赛结束后应及时离开机房,但注意不要关机。
1、拳王争霸(king.pas/c/cpp)【问题描述】泽泽的爱好非常广泛,拳击比赛是他的爱好之一。
电视里正在播放拳王争霸赛,n 个人排成一排,他们进行拳击比赛,先让最前面两个人进行比赛,赢的人再和下面一个人比赛,输的人排到队伍的末尾。
每一次比赛的结果是由比赛的两个人的能量确定,能量大的人胜(注:保证所有人的能量都不同,假设所有人的能量能瞬间恢复,精力一直是旺盛的)。
大赛规定:只要能连续获胜k场的人将成为“拳王”。
【输入】第一行输入两个整数n和k,分别表示总人数和需要连续获胜的次数。
第二行有n个整数,A_1,A_2,...,A_n (1<=A_i<=n),分别表示每个人的能量。
【输出】输出一个整数,就是“拳王”的能量。
【输入输出样例】【样例2解释】有4个人参赛,只要能按比赛规定连续获得2次胜利,那个人就是拳王。
2018第十六届绍兴市少儿信息学竞赛初赛试题(c++)

第十六届绍兴市少儿信息学竞赛初赛试题(小学组C++语言二小时完成)●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●一、选择一个正确答案代码(A/B/C/D),填入每題的括号内(每题2分,每题只有一个正确答案,多选无分。
共20分)1、人工智能英文缩写为()。
它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。
他是计算机科学的一个分支,它企图了解智能的实质,并生尸出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。
A. ATB. ALBBC. AMD. AI2、下列存储器按存取速度由快至慢排列,正确的是()A.硬盘〉RAM 〉高速缓存〉U盘B.高速缓存〉RAM 〉硬盘〉U盘C.髙速缓存〉硬盘〉RAM 〉U盘D. U盘〉硬盘〉RAM 〉高速缓存3、下列属于输入设备的是()A.显示器B.触摸屏C.音响D.打印机4、小写字母“a”的ASCII码为97,小写字母i的ASCII码的值是()A. 72B. 73C. 105D. 1065、IP地址是每个上网的电脑必须的,下列IP地址中合法的是()A. 225.225. 225.225B. 200.256.192. 8C. 192.168.1.1. 2D.0.0.06、下列描述计算机病毒的特性中,()不是正确的。
A、潜伏性B、传染性C、智能性D、危害性7、己知一个栈的入栈顺序是1, 2, 3, n,其输出序列为P1,P2, P3,……,pn,如果P1是n,则Pi是()A、不确定B、n-i+1 C.n-1 D.i8、若设二叉树的深度为h,除第层外,其它各层(1〜h-1)的结点数都达到最大个数,第h层所有的结点都连续集中在最左边,这就是完全二叉树。
如图1所示,共有10个结点,5个叶子结点,深度为4, 1~3层的结点数都达到了最大个数。
那么如果完全二叉树共计39个点,那么他的叶子结点的数量是()。
2018年第十六届绍兴少儿信息学竞赛初赛试题(c )

第十六届绍兴市少儿信息学竞赛初赛试题(小学组C++语言二小时完成)●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●一、选择一个正确答案代码(A/B/C/D),填入每題的括号内(每题2分,每题只有一个正确答案,多选无分。
共20分)1、人工智能英文缩写为()。
它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。
他是计算机科学的一个分支,它企图了解智能的实质,并生尸出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。
A. ATB. ALBBC. AMD. AI2、下列存储器按存取速度由快至慢排列,正确的是()A.硬盘〉RAM 〉高速缓存〉U盘B.高速缓存〉RAM 〉硬盘〉U盘C.髙速缓存〉硬盘〉RAM 〉U盘D. U盘〉硬盘〉RAM 〉高速缓存3、下列属于输入设备的是()A.显示器B.触摸屏C.音响D.打印机4、小写字母“a”的ASCII码为97,小写字母i的ASCII码的值是()A. 72B. 73C. 105D. 1065、IP地址是每个上网的电脑必须的,下列IP地址中合法的是()A. 225.225. 225.225B. 200.256.192. 8C. 192.168.1.1. 2D.0.0.06、下列描述计算机病毒的特性中,()不是正确的。
A、潜伏性B、传染性C、智能性D、危害性7、己知一个栈的入栈顺序是1, 2, 3, n,其输出序列为P1,P2, P3,……,pn,如果P1是n,则Pi是()A、不确定B、n-i+1 C.n-1 D.i8、若设二叉树的深度为h,除第层外,其它各层(1〜h-1)的结点数都达到最大个数,第h层所有的结点都连续集中在最左边,这就是完全二叉树。
如图1所示,共有10个结点,5个叶子结点,深度为4, 1~3层的结点数都达到了最大个数。
那么如果完全二叉树共计39个点,那么他的叶子结点的数量是()。
第十六届全国青少年信息学奥林匹克联赛初赛试题 (c语言)
第十六届全国青少年信息学奥林匹克联赛初赛试题(提高组C 语言二小时完成)●● 全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一.单项选择题(共10题,每题1.5分,共计15分。
每题有且仅有一个正确选项。
)1.与16进制数A1.2等值的10进制数是()A.101.2B.111.4C.161.125D.177.252.一个字节(byte)由()个二进制位组成。
A.8B.16C.32D.以上都有可能3.一下逻辑表达式的值恒为真的是()A.P∨(┐P∧Q)∨(┐P∧┐Q)B.Q∨(┐P∧Q)∨(P∨┐Q)C.P∨Q∨(P∧┐Q)∨(┐P∧Q)D.P∨┐Q∨(P∧┐Q)∨(┐P∧┐Q)4.Linux下可执行文件的默认扩展名为()A.exeC.dllD.都不是5.如果在某个进制下等式7*7=41成立,那么在该进制下等式12*12=()也成立。
A.100B.144C.164D.1966.提出“存储程序”的计算机工作原理的是()。
A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼7.前缀表达式“+3*2+5 12”的值是()A.23B.25C.37D.658.主存储器的存取速度比中央处理器(CPU)的工作速度慢很多,从而使得后者的效率受到影响。
而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是,为了提高系统整体的执行效率,在CPU中引入了()A.寄存器B.高速缓存C.闪存D.外存9.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右一次存放到一个顺序结构的数组中。
假定根结点存放在数组的1号位置,则第K号结点的父结点如果存在的话,应当存放在数组的()号位置。
A.2kB.2k+1C.k/2下取整D.(k+1)/2下取整10.一下竞赛活动中历史最悠久的是()A.全国青少年信息学奥林匹克联赛(NOIP)B.全国青少年信息学奥林匹克竞赛(NOI)C.国际信息学奥林匹克竞赛(IOI)D.亚太地区信息学奥林匹克竞赛(APIO)二.不定项选择题(共10题,每题1.5分,共计15分。
16届wmo初赛试题四年级
16届wmo初赛试题四年级一、题目描述本文档是关于16届wmo初赛试题四年级的详细解析和答案。
本试题主要针对四年级的学生,通过考察他们在数学、语文、英语、科学等方面的知识和能力,提供了一系列多项选择题和解答题。
下面将逐一解析试题并给出参考答案。
二、数学题1. 12 - 7 = ?A. 4B. 5C. 6D. 7解析正确答案为B。
2. 哪一个数字是偶数?A. 3B. 5C. 8D. 9解析正确答案为C。
三、语文题1. 下列词语中哪一个是错别字?A. 汉字B. 故事C. 爬山D. 数字解析正确答案为D。
2. 下列诗句中哪一句是对的?A. 秋天是丰收的季节B. 冬天是悲伤的季节C. 春天是神秘的季节D. 夏天是寒冷的季节解析正确答案为A。
四、英语题1. Which animal has a long trunk?A. CatB. DogC. ElephantD. Horse解析正确答案为C。
2. Which day comes after Wednesday?A. SundayB. MondayC. ThursdayD. Friday解析正确答案为C。
五、科学题1. What is the largest planet in our solar system?A. EarthB. JupiterC. MarsD. Saturn解析正确答案为B。
2. What is the process by which plants make their own food?A. PhotosynthesisB. RespirationC. DigestionD. Circulation 解析正确答案为A。
以上就是16届wmo初赛试题四年级的详细解析和答案。
希望本文档能对四年级的学生们提供一定的帮助,加深对各科知识的理解。
如果还有其他问题,可以随时咨询。
第六届绍兴市少儿信息学竞赛初赛试题
第六届绍兴市少儿信息学竞赛初赛试题一、选择题(2*15=30分)1.下列选项中,对计算机运行速度的快慢没有影响的是()。
A CPUB 内存C硬盘的缓存D显示器的屏幕尺寸2.如下图(图1)所示的硬件设备中,主要用物输出声音信息的是()。
A ④⑥B ③④C ①⑤D ②③图1 图23.上图(图2)所示是一个8*8像素的黑白二色位图,假如使用0表示白色、1表示黑色,那么这幅黑白二色位图如果要在计算机内部完整地保存,在不进行压缩的前提下,最少需要的存储空间是()。
A 8byteB 8bitC 64KBD 8KB4.按照前面第3题的约定,则第3题图中第7行的图像信息用二进制编制码为()。
A 11011101B 01010101C 10011010 D0*******5.下列二进制和十进制数中,最大的是()。
A (48)10B (19)10C (110011)2 D(11001)26.到周末了,味味又要完成老师布置的周记(总结每周特色活动的作文)任务了,本周日味味要去柯岩风景区玩,她想拍几张照片然后放入周记,制作一份图文并茂的周记,则下列软件中,味味最合适的选择是()。
A Microsoft AccessB Microsoft WordC Microsoft ExcelD Flash7.学校组织合唱比赛,老师让味味收集一些有关歌曲《歌唱祖国》的资料,味味就通过因特网收集相关资料并保存在计算机中,今天她想通过电子邮件将其中的音乐文件发送给老师,于是打开了包含如下图所示文件信息的文件夹,其中最有可能是《歌唱祖国》音乐文件的是()。
A歌唱祖国.doc B歌唱祖国.txt C歌唱祖国.jpg D歌唱祖国.mp38.味味给老师发送歌曲后,觉得有必要把自己对班级合唱训练的想法告诉老师,于是她认真地撰写了一片训练建议(直接写在“撰写邮件”窗口中,如下图所示),然后进行发送,但系统去告知“发送失败!您需要重新登录”。
根据下图所示的信息,味味发送失败的主要原因应该是()。
【VIP专享】绍兴市少儿信息学奥林匹克竞赛试题(模拟)
A)硬盘
B)ROM
6)在 WINDOWS 窗口操作时,下列操作中能使窗口大小恢复原状的是( )
A)单击“最小化”按钮
C)双击窗口标题栏
7)对一张包含文件夹和文件的软盘进行格式化操作,则( )
A)原来的文件夹被删除,而文件不删除
B)原来的文件被删除,而文件夹不删除
C)原来的文件夹和文件都保存完好
D)原来的文件夹和文件都会被删除
D)单击“最大化”按钮
B)收发电子邮件
D)看电影
C)excel
B)xu_sl@
D)lou_w#
承办:绍兴科技馆、绍兴市电教馆 - 1 -
6.培养学生观察、思考、对比及分析综合的能力。过程与方法1.通过观察蚯蚓教的学实难验点,线培形养动观物察和能环力节和动实物验的能主力要;特2征.通。过教对学观方察法到与的教现学象手分段析观与察讨法论、,实对验线法形、动分物组和讨环论节法动教特学征准的备概多括媒,体继课续件培、养活分蚯析蚓、、归硬纳纸、板综、合平的面思玻维璃能、力镊。子情、感烧态杯度、价水值教观1和.通过学理解的蛔1虫.过观适1、察于程3观阅 六蛔寄.内列 察读 、虫生出 蚯材 让标容生常 蚓3根料 学本教活.见 身了 据: 生,师的2、的 体解 问巩鸟 总看活形作 用线 的蛔 题固类 结雌动态业 手形虫 自练与 本雄学、三: 摸动 状对 学习人 节蛔生结4、、收 一物 和人 后同类 课虫活构请一 蚯集 摸并 颜体 回步关 重的动、学、 蚓鸟 蚯归 色的 答学系 点形教生生让 在类 蚓纳 。危 问习从 并状学理列学 平的线 蚯害 题四线人 归、意特出四生 面体形 蚓以、形类 纳大图点常、五观 玻存 表动 的及鸟 请动文 本小引以见引、察 璃现 ,物 身预3类 学物明 节有言及的、导巩蚯 上状 是的 体防之 生和历 课什根蚯环怎学固蚓 和, 干主 是感所 列环史 学么据蚓节二样生练引 牛鸟 燥要 否染以 举节揭 到不上适动、区回习导 皮类 还特 分的分 蚯动晓 的同节于物让分答。学 纸减 是征 节方布 蚓物起 一,课穴并学蚯课生 上少 湿。 ?法广 的教, 些体所居归在生蚓前回 运的 润4;泛 益学鸟色生纳.靠物完的问答 动原 的蛔4, 处目类 习和活环近.在成前题蚯 的因 ?虫了以 。标就 生体的节身其实端并蚓 快及 触寄解上知同 物表内特动体结验和总利的 慢我 摸生蚯适识人 学有容点物前构并后结用生 一国 蚯在蚓于与类 的什,的端中思端线问活 样的 蚓人的飞技有 基么引进主的的考?形题环 吗十 体生行能着 本特出要几变以动,境 ?大 节活的1密 方征本“特节化下物.让并 为珍 近会习形理切 法。课生征有以问的学引 什稀 腹小性态解的 。2课物。什游题主.生出 么鸟 面起结和结蛔关观题体么戏:要明蚯 ?类 处哪利适构虫系察:的特的特确蚓等 ,些用于特适。蛔章形殊形征,这资 是疾板穴点于可虫我态结式。生种料 光病书居是寄的们结构,五物典, 滑?小生重生鸟内学构,学、的型以 还5结活要生类部习与.其习巩结的爱 是如鸟的原活生结了功颜消固构线鸟 粗何类形因的存构腔能色化练特形护 糙预适态之结的,肠相是系习点动鸟 ?防于、一构现你动适否统。都物为蛔飞结。和状认物应与的是。主虫行构课生却为和”其结与题病的、本理不蛔扁的他构环以?特生8特乐虫形观部特8境小三征理页点观的动位点相组、梳等这;,哪物教相,适为引理方些2鸟,育同师.应单导知面鸟掌类结了;?生的位学识的你握日构解2互.。办生特认线益特了通动手观征识形减点它过,抄察;吗动少是们理生报蛔5?物,与的解.参一虫了它和有寄主蛔与份结解们环些生要虫其。构蚯都节已生特对中爱。蚓会动经活征人培鸟与飞物灭相。类养护人吗的绝适这造兴鸟类?主或应节成趣的的为要濒的课情关什特临?就危感系么征灭来害教;?;绝学,育,习使。我比学们它生可们理以更解做高养些等成什的良么两好。类卫动生物习。惯根的据重学要生意回义答;的3.情通况过,了给解出蚯课蚓课与题人。类回的答关:系线,形进动行物生和命环科节学动价环值节观动的物教一育、。根教据学蛔重虫点病1.引蛔出虫蛔适虫于这寄种生典生型活的线结形构动和物生。理二特、点设;置2.问蚯题蚓让的学生生活思习考性预和习适。于穴居生活的形态、结构、生理等方面的特征;3.线形动物和环节动物的主要特征。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第十六届绍兴市少儿信息学竞赛初赛试题(小学组C++语言二小时完成)●●全部试题答案都要求写在答卷纸上,写在试卷上一律无效●●一、选择一个正确答案代码(A/B/C/D),填入每題的括号内(每题2分,每题只有一个正确答案,多选无分。
共20分)1、人工智能英文缩写为()。
它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。
他是计算机科学的一个分支,它企图了解智能的实质,并生尸出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。
A. ATB. ALBBC. AMD. AI2、下列存储器按存取速度由快至慢排列,正确的是()A.硬盘〉RAM 〉高速缓存〉U盘B.高速缓存〉RAM 〉硬盘〉U盘C.髙速缓存〉硬盘〉RAM 〉U盘D. U盘〉硬盘〉RAM 〉高速缓存3、下列属于输入设备的是()A.显示器B.触摸屏C.音响D.打印机4、小写字母“a”的ASCII码为97,小写字母i的ASCII码的值是()A. 72B. 73C. 105D. 1065、IP地址是每个上网的电脑必须的,下列IP地址中合法的是()A. 225.225. 225.225B. 200.256.192. 8C. 192.168.1.1. 2D.0.0.06、下列描述计算机病毒的特性中,()不是正确的。
A、潜伏性B、传染性C、智能性D、危害性7、己知一个栈的入栈顺序是1, 2, 3, n,其输出序列为P1,P2, P3,……,pn,如果P1是n,则Pi是()A、不确定B、n-i+1 C.n-1 D.i8、若设二叉树的深度为h,除第层外,其它各层(1〜h-1)的结点数都达到最大个数,第h层所有的结点都连续集中在最左边,这就是完全二叉树。
如图1所示,共有10个结点,5个叶子结点,深度为4, 1~3层的结点数都达到了最大个数。
那么如果完全二叉树共计39个点,那么他的叶子结点的数量是()。
A.20B.21C. 19D. 239、有一下程序:int i, x1, x2, x3, x4, s;for(i=1800;i<=2000;i++){x4=i % 10;x3=i / 10 %10;x2=i / 100 %10;x1=i / 1000 %10;if ((x1==x4) && (x2==x3)) then s++;图1}cout<<s;程序运行结果是():A. 1B.2C.3D. 1010、哥德巴赫猜想是一个数学界非常有名的猜想,他的意思是任何大于等于4的偶数都可以表示成为两个质数之和,例如5=2+3, 8=3+5, 4=2+2。
那么把112分解成两个质数之和有 ( )种方法。
A. 14B. 16C.18D. 20二、根据要求回答问題:(2+3+2+3=10分)1、在数学王国中,数字6和8称吉祥数字,而其他数字都是不怎么吉祥。
如果一个整数是吉祥数字,当且仅当它的每一位只能包含吉祥数字。
现在让你求出第K个吉祥数字。
例如:前八个吉祥数字为:6,8,66,68,86,88,666,668,第10个吉祥数字为。
第29个吉祥数字为。
2、魔术是很神奇的!瞧,泽泽同学最近又迷恋上了一款新的魔术。
魔术刚开始前,魔术纸上的4个点形成一个完美的正方形(见图2)。
经过1次魔法后,在每两个相邻点中心会产生一个新点,并且在每个正方形的正中心也会产生一个新点。
经过第1次的魔法,会产生5 个新点,共有9个点(见图3)。
再经过一次魔法(总共2次魔法),此时共有25个点(见图4) 。
现在请你帮助算出,经过3次魔法一共有个点,经过7次魔法一共有个点。
三、阅读程序并写出运行结果(4+4+8+8+4+4+8=40分)1.#include <iostream>using namespace std;int main(){int n, i, a, b, c, d;cin>>a>>b>>c>>d;if( a>b) a=a / 10;if (d>c)cout<<"Time Limit Exceeded"; elseif (a<b)cout<<"Wrong Answer";elseif (a==b) cout<<"Accepted";return 0;}输入1:1000 100 765 155输出1:输入2:20 37 8 9输出2:2、#include <iostream>using namespace std;int main(){int i, j, n, s, x;int f[101];cin>>n;for(i=1;i<=n;i++){cin>>x;f[x]=f[x]+1;for(j=x+1;j<=100;j++) if (f[j]>0) s=s+1; }cout<<s;return 0;}输入:6输出:12 19 14 17 16 163、#include <iostream>using namespace std;int main(){bool f[10001];int n, k, i, j, s;cin>>n>>k;for(i=2;i<=n;i++)if(f[i]==false)for(j=1;j<=n / i)if (f[i*j]==false){s=s+1;f[i*j]=true;if(s==k){cout<<i*j;return 0;}}return 0;}输入:40 31输出:4. #include <iostream>using namespace std;int main(){int n, m, i, j;char a[51][51];int b[6];cin>>n>>m;n= n*5+1;m=m*5+1l;for(i=1;i<=n;i++){for(j=1;j<=m;j++)cin>>a[i][j];}for(i=1;i<=n;i++)for(j=1;j<=m;j++)if ((a[i][j]!='#')&& (i %5==2) && (j %5==2)){if (a[i][j]== ’.’) b[1]=b[1]+1;else if ((a[i][j]==’*’)&& (a[i+1][j]==’.’)) b[2]++;else if ((a[i+1][j]== ’*’)&& (a[i+2][j]==’.’)) b[3]++; else if ((a[i+2][j] ==’*’)&& (a[i+3][j]==’.’) b[4]++; else if ((a[i+3][j]== ’*’) && b[5]++;}for(i=1;i<=5;i++)cout<<b[i]<<" ";return 0;}输入1:1 2############....#****##....#****##....#****##....#****############输出1:输入2:2 4######################****#****#****#****##****#....#****#****##....#....#****#****##....#....#....#****#######################****#****#****#....##****#****#....#....##....#....#....#....##....#....#....#....######################输出2:5.#include <iostream>using namespace std;int n;int s(int n, int t){if(n==0) return(1);else if (t==0) return s(n-l, t+1);else return s(n-l, t+l)+s(n, t-1);int main(){cin>>n;cout<<s(n, 0);}输入:4输出:四、完善程序(根据问題要求和已有程序,在程序空格处填入适当的语句或符号,使程序完整。
本题每3分,共30分)1. 完全数【问题描述】在泽泽参加的“奇思妙想学数学”的思维拓展兴趣课中,老师抛出了一些有趣好玩的数字游戏,取名为“完全数”,所谓完全数是真约数之和等于它本身的数。
例如28的约数是 1, 2, 4,7, 14,并且1+2+4+7+14=28,所以28是完全数。
这个游戏对数字特别感兴趣的泽泽来说是“小意思”,因为他认为“完全数”是最美的数字。
泽泽不屑于判断单个数是否是完全数,他想找出一段连续数据里面的所有完全数,如求x〜y (2<=x<=y<=10000)中的完全数。
但是他又感觉每个完全数进行正向输出又没有反向输出好看,所以他想把找到的完全数反向输出。
当然如果这段数据里面没有完全数就应该输出no。
【输入格式】一行:包括两个数,x y代表求x〜y之间的完全数。
【输出格式】输出可能有多行,每行一个反向输出的完全数。
注:如果没有完全数,则还应该输出 no。
【输入样例1】2 29【输出样例1】682实现上述功能程序如下,请在划线处填入合适代码。
【程序清单】#include <iostream>using namespace std;int main(){int x, y,i,t,w,xx,s,j, sum,p;cin>>x>>y;for(i= ① ;i<=y;i++){s=1;for(j=2;j<=sqrt(i);j++) //求出约数的之和if( ② ){if(j*j!=i)③else s=s+j;if(s==i) //如果找到话就输出{w=w+l;while(s>0){④ ;s=s / 10;}cout<<endl;}}if( w==0) ⑤;return 0;}2.罗马数字【问题描述】聪明的泽泽经过独立的思考成功地找到了 x〜y中所有的完全数,他在教室里兴奋得“一蹦三尺高”,还不停地攥紧拳头,髙呼“耶。