NOIP初赛普及组C题目及答案
第十六届全国青少年信息学奥林匹克联赛初赛试题(普及组C++语言两小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一、单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确选项。)1.2E+03表示()。 A. 2.03 B.5 C.8 D.2000 2.一个字节(byte)由()个二进制位组成。 A.8 B.16 C.32 D.以上都有可能 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.exe https://www.sodocs.net/doc/f515609730.html, C.dll D.以上都不是 5.如果树根算第1层,那么一棵n层的二叉树最多有()个结点。 A.2n-1 B.2n C.2n+1 D.2n+1 6.提出“存储程序”的计算机工作原理的是()。 A.克劳德·香农 B.戈登·摩尔 C.查尔斯·巴比奇 D.冯·诺依曼 7.设X、Y、Z分别代表三进制下的一位数字,若等式XY+ZX=XYX在三进制下成立,那么同样在三进制下,等式XY*ZX=()也成立。 A.YXZ B.ZXY C.XYZ D.XZY 8.Pascal语言、C语言和C++语言都属于()。 A.面向对象语言 B.脚本语言 C.解释性语言 D.编译性语言 9.前缀表达式“+3*2+512”的值是()。 A.23 B.25 C.37 D.65 10.主存储器的存取速度比中央处理器(CPU)的工作速度慢得多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了()。 A.寄存器 B.高速缓存 C.闪存 D.外存 11.一个字长为8位的整数的补码是,则它的原码是()。 A.00000111 B.01111001 C. D. 12.基于比较的排序时间复杂度的下限是(),其中n表示待排序的元素个数。 A.Θ(n) B.Θ(nlogn) C.Θ(logn) D.Θ(n2) 13.一个自然数在十进制下有n位,则它在二进制下的位数与()最接近。 A.5n B.n*log210 C.10*log2n D.10n log2n 14.在下列HTML语句中,可以正确产生一个指向NOI官方网站的超链接的是()。
NOIP初赛普及组C试题
N O I P初赛普及组C试 题 Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#
第二十三届全国青少年信息学奥林匹克联赛初赛 普及组 C++语言试题 竞赛时间:2017 年 10 月 14 日 14:30~16:30 选手注意: 试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题,每题分,共计 30 分;每题有且仅有一个正确选项) 1. 在 8 位二进制补码中,表示的数是十进制下的()。 A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是()。 A. bit B. Byte C. GB D. KB 3.下列协议中与电子邮件无关的是()。 A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 800x600、16 位色的位图,存储图像信息所需的空间为()。 A. B. C. 4320KB D. 2880KB 5. 计算机应用的最早领域是()。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是()。 A.C B.C++ C.Java D.C# 7.NOI 的中文意思是()。 A.中国信息学联赛 B.全国青少年信息学奥林匹克竞赛 C.中国青少年信息学奥林匹克竞赛 D.中国计算机协会 8.2017 年 10 月 1 日是星期日,1999 年 10 月 1 日 是()。 A.星期三 B.星期日 C.星期五 D.星期二 9.甲、乙、丙三位同学选修课程,从 4 门课程中,甲选修 2 门,乙、丙各选修 3 门,则不同的选修方案共有()种。 CCF NOIP2017 初赛普及组 C++语言试题 第 1 页,共 7 页
noip初赛普及组c试题及答案
n o i p初赛普及组c试题 及答案 文件管理序列号:[K8UY-K9IO69-O6M243-OL889-F88688]
第十届全国青少年信息学奥林匹克联赛初赛试题 (普及组C语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.选择一个正确答案代码(A/B/C/D/E),填入每题的括号内(每题1.5分,共30分) 1.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是()。 A.提出理想计算机的数学模型,成为计算机科学的理论基础。 B.是世界上第一个编写计算机程序的人。 C.提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机 EDVAC。 D.采用集成电路作为计算机的主要功能部件。 E.指出计算机性能将以每两年翻一番的速度向前发展。 2.下列哪个不是CPU(中央处理单元)()。 A.IntelItanium B.DDRSDRAM C.AMDAthlon64 D.AMDOpteron E.IBMPower5 3.下列网络上常用的名字缩写对应的中文解释错误的是()。 A.WWW(WorldWideWeb):万维网。 B.URL(UniformResourceLocator):统一资源定位器。 C.HTTP(HypertextTransferProtocol):超文本传输协议。 D.FTP(FileTransferProtocol):快速传输协议。 E.TCP(TransferControlProtocol):传输控制协议。 4.下面哪个部件对于个人桌面电脑的正常运行不是必需的()。 A.CPU B.图形卡(显卡) C.光驱 D.主板 E.内存 5.下列哪个软件属于操作系统软件()。 A.MicrosoftWord B.金山词霸 C.Foxmail D.WinRAR E.RedHatLinux 6.下列哪个不是计算机的存储设备()。 A.文件管理器 B.内存 C.高速缓存 D.硬盘 E.U盘 7.下列说法中错误的是()。 A.CPU的基本功能就是执行指令。 B.CPU访问内存的速度快于访问高速缓存的速度。 C.CPU的主频是指CPU在1秒内完成的指令周期数。 D.在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。 E.数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因 素之一。
NOIP2009第十五届全国青少年信息学奥林匹克联赛初赛试题普及组c
第十五届全国青少年信息学奥林匹克联赛初赛试题 (普及组 C语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案。) 1、关于图灵机下面的说法哪个是正确的: A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作,图灵机运行速度很慢。 C)图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。 D)图灵机只是一个理论上的计算模型。 2、关于计算机内存下面的说法哪个是正确的: A)随机存储器(RAM)的意思是当程序运行时,每次具体分配给程序的内存位置是随 机而不确定的。 B)1MB内存通常是指1024*1024字节大小的内存。 C)计算机内存严格说来包括主存(memory)、高速缓存(cache)和寄存器(register) 三个部分。 D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。 3、关于BIOS下面说法哪个是正确的: A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 4、关于CPU下面哪个说法是正确的: A)CPU全称为中央处理器(或中央处理单元)。 B)CPU可以直接运行汇编语言。 C)同样主频下,32位的CPU比16位的CPU运行速度快一倍。 D)CPU最早是由Intel公司发明的。 5、关于ASCII,下面哪个说法是正确的: A)ASCII码就是键盘上所有键的唯一编码。 B)一个ASCII码使用一个字节的内存空间就能够存放。 C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。 D)ASCII码是英国人主持制定并推广使用的。 6、下列软件中不是计算机操作系统的是: A) Windows B) Linux C) OS/2 D) WPS 7、关于互联网,下面的说法哪一个是正确的:
NOIP初赛普及组C试题及答案
N O I P初赛普及组C试题 及答案 The document was prepared on January 2, 2021
第二十三届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间:2017年10月14日 14:30~16:30 选手注意:●试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题,每题分,共计 30 分;每题有且仅有一个正确选项) A. 43 B. -85 C. -43 D. -84 2. 计算机存储数据的基本单位是()。A. bit B. Byte C. GB D. KB 3.下列协议中与电子邮件无关的是()。A. POP3 B. SMTP C. WTO D. IMAP 4. 分辨率为 800x600、16 位色的位图,存储图像信息所需的空间为()。 A. B. C. 4320KB D. 2880KB 5. 计算机应用的最早领域是()。A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是()。A. C B. C++ C. Java D. C# 7. NOI 的中文意思是()。A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 8. 2017 年 10 月 1 日是星期日,1999 年 10 月 1 日是()。A. 星期三 B. 星期日 C. 星期五 D. 星期二
noip2004 初赛普及组c试题及答案
第十届全国青少年信息学奥林匹克联赛初赛试题 (普及组 C 语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.选择一个正确答案代码(A/B/C/D/E),填入每题的括号内 (每题1.5分, 共30分) 1.美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是()。 A.提出理想计算机的数学模型,成为计算机科学的理论基础。 B.是世界上第一个编写计算机程序的人。 C.提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDV AC。 D.采用集成电路作为计算机的主要功能部件。 E.指出计算机性能将以每两年翻一番的速度向前发展。 2.下列哪个不是CPU(中央处理单元)()。 A. Intel Itanium B. DDR SDRAM C. AMD Athlon64 D. AMD Opteron E. IBM Power 5 3.下列网络上常用的名字缩写对应的中文解释错误的是()。 A.WWW(World Wide Web):万维网。 B.URL(Uniform Resource Locator):统一资源定位器。 C.HTTP(Hypertext Transfer Protocol):超文本传输协议。 D.FTP(File Transfer Protocol):快速传输协议。 E.TCP(Transfer Control Protocol):传输控制协议。 4.下面哪个部件对于个人桌面电脑的正常运行不是必需的()。 A.CPU B. 图形卡(显卡) C. 光驱 D. 主板 E. 内存 5.下列哪个软件属于操作系统软件()。 A. Microsoft Word B. 金山词霸 C. Foxmail D. WinRAR E. Red Hat Linux 6.下列哪个不是计算机的存储设备()。 A. 文件管理器 B. 内存 C. 高速缓存 D. 硬盘 E. U盘 7.下列说法中错误的是()。 A.CPU的基本功能就是执行指令。 B.CPU访问内存的速度快于访问高速缓存的速度。 C.CPU的主频是指CPU在1秒内完成的指令周期数。 D.在一台计算机内部,一个内存地址编码对应唯一的一个内存单元。 E.数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之一。 8.彩色显示器所显示的五彩斑斓的色彩,是由红色、蓝色和()色混合而成的。 A. 紫 B. 白 C. 黑 D. 绿 E. 橙
历年noip初赛普及组试题
历年noip普及组初赛试题汇编芜湖县实验学校NOIP初赛复习资料
第十五届全国青少年信息学奥林匹克联赛初赛试题(2009) (普及组 C++语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●● 一.单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案。) 1、关于图灵机下面的说法哪个是正确的: A)图灵机是世界上最早的电子计算机。 B)由于大量使用磁带操作,图灵机运行速度很慢。 C)图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。 D)图灵机只是一个理论上的计算模型。 2、关于计算机内存下面的说法哪个是正确的: A)随机存储器(RAM)的意思是当程序运行时,每次具体分配给程序的内存位置是随 机而不确定的。 B)1MB内存通常是指1024*1024字节大小的内存。 C)计算机内存严格说来包括主存(memory)、高速缓存(cache)和寄存器(register) 三个部分。 D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。 3、关于BIOS下面说法哪个是正确的: A)BIOS是计算机基本输入输出系统软件的简称。 B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。 C)BIOS一般由操作系统厂商来开发完成。 D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。 4、关于CPU下面哪个说法是正确的: A)CPU全称为中央处理器(或中央处理单元)。 B)CPU可以直接运行汇编语言。 C)同样主频下,32位的CPU比16位的CPU运行速度快一倍。 D)CPU最早是由Intel公司发明的。 5、关于ASCII,下面哪个说法是正确的: A)ASCII码就是键盘上所有键的唯一编码。 B)一个ASCII码使用一个字节的内存空间就能够存放。 C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。 D)ASCII码是英国人主持制定并推广使用的。 6、下列软件中不是计算机操作系统的是: A) Windows B) Linux C) OS/2 D) WPS 7、关于互联网,下面的说法哪一个是正确的: A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。 B)互联网的入网主机如果有了域名就不再需要IP地址。 C)互联网的基础协议为TCP/IP协议。 D)互联网上所有可下载的软件及数据资源都是可以合法免费使用的。
NOIP初赛普及组C题目及答案
N O I P初赛普及组C题 目及答案 Company number【1089WT-1898YT-1W8CB-9UUT-92108】
第十四届全国青少年信息学奥林匹克联赛初赛试题2008(普及组C++语言二小时完成) ●●全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效●●一、单项选择题(共20题,每题分,共计30分。每题有且仅有一个正确答 案.)。 1.微型计算机中,控制器的基本功能是()。 A.控制机器各个部件协调工作 B.实现算术运算和逻辑运算 C.获取外部信息 D.存放程序和数据 2.设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的是()。 A.(A∧B)∨(C∧D∨?A) B.((?A∧B)∨C)∧?D C.(B∨C∨D)∧D∧∧(D∨?C)∧B 3.在下列关于图灵奖的说法中,不正确的是()。 A.图灵奖是美国计算机协会于1966年设立的,专门奖励那些对计算机事业作出重要贡献的个人 B.图灵奖有“计算机界诺贝尔奖”之称 C.迄今为止,还没有华裔计算机科学家获此殊荣 D.图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵 4.计算机在工作过程中,若突然停电,()中的信息不会丢失。 和完全二叉树共有2*N-1个结点,则它的叶节点数是()。 在以下各项中,()不是操作系统软件。 Vista设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是()。 .5 C. 8.与十进制数相等的四进制数是()。 131.22 C设字符串S=”Olympic”,S的非空子串的数目是()。 .29 C. 10.是近年来互联网的热门概念之一,其核心思想是互动与分享。下列网站中,()是典型的应用。 递归过程或函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。 A.队列 B.多维数组 C.线性表 D.栈 12.(2008) 10+(5B) 16 的结果是()。 A.(833) 16B.(2089) 10 C.(4163) 8 D.() 2 13.二叉树T,已知其先根遍历是1243576(数字为结点的编号,以下同),中根遍历是2415736,则该二叉树的后根遍历是()。