NOIP第五章习题一答案
NOIP2013第十九届信息学奥林匹克竞赛全国联赛初赛普及组Pascal试题【整理版附答案】
第十九届全国青少年信息学奥林匹克联赛初赛 普及组 Pascal 语言试题 竞赛时间：2013 年 10 月 13 日 14:30~16:30 选手注意： 试题纸共有 9 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项） 1. 一个 32 位整型变量占用（）个字节。 A. 4 B. 8 C. 32 D. 128 2. 二进制数 11.01 在十进制下是（）。 A. 3.25 B. 4.125 C. 6.25 D. 11.125 3. 下面的故事与（）算法有着异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山 里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个 老和尚给小和尚讲故事....’? A. 枚举 B. 递归 C. 贪心 D. 分治 4. 逻辑表达式（）的值与变量 A 的真假无关。 A. (A ∨ B) ∧?A B. (A ∨ B) ∧?B C. (A ∧ B) ∨ (?A ∧ B) D. (A ∨ B) ∧?A ∧ B 5. 将（2, 6, 10, 17）分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x) = （），将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。 A. x mod 11 B. x2mod 11 C. 2x mod 11 D. ?√x? mod 11，其中?√x ?表示√x 下取整 6. 在十六进制表示法中，字母 A 相当于十进制中的（）。 A. 9 B. 10 C. 15 D. 16
NOIP《 数据结构》练习题及答案
习题： 1．设循环队列中数组的下标范围是1–n，其头尾指针分别为f和r，则其元素个数为（D）．A．r- f B．r- f +1 C．（r- f ） MOD n+1 D．（r- f + n） MOD n 2．线性表若采用链表存贮结构，要求内存中可用存贮单元地址（D）． A．必须连续 B．部分地址必须连续 C．一定不连续 D．连续不连续均可3．下列叙述中，正确的是（ D ）． A.线性表的线性存贮结构优于链表存贮结构 B.队列的操作方式是先进后出 C.栈的操作方式是先进先出 D．二维数组是指它的每个数据元素为一个线性表的线性表 4.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( C ) A.2 B.3 C.4 D.5 5.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是( C ) A.i B.n-1 C.n-i+1 D.不确定 6.如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为a,b,c（如图所示），另 有元素d已经出栈，则可能的入栈顺序是（ D ）。 A. a d c b B. b a c d C. a c b d D. d a b c 7.( B )是一种先进先出的线性表 A. 栈 B. 队列 C. 哈希表（散列表） D.二叉树 8.如果一棵二叉树中序遍历为BAC，那么它的先序遍历不可能是( C )。 A. ABC B. CBA C. ACB D. BAC 9．元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第1个出栈的是R3，那么第5个出栈的不可能是( B )。 A. R1 B.R2 C.R4 D.R5 10. 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（C）。 A. a, b, c, e, d B. b, c, a, e, d C. a, e, c, b, d D. d, c, e, b, a 11．一个高度为h的二叉树最小元素数目是( B )。 A.2h+l B.h C.2h-1 D.2h E.2h-l 12．已知队列(13，2，11，34，41，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是( B )。 A.5 B.41 C.77 D.13 E.18 13．无向图G有16条边，有3个4度顶点、4个3度顶点，其余顶点的度均小于3，则G 至少有个顶点。答： 11 14.由3个a，1个b和2个c构成的所有字符串中，包含子串“abc”的共有（ D ）个 A.20 B.8 C.16 D.12 E.24
NOIP《 数据结构》练习题及答案
NOIP《数据结构》练习题及答案NOIP《数据结构》练习题及答案 数据结构是计算机科学中非常重要的一个概念，它指的是组织和存储数据的方式。在NOIP（全国青少年信息学奥林匹克竞赛）中，数据结构是一个常见的考题类型。本文将介绍一些NOIP中关于数据结构的练习题，并给出相应的答案。 一、题目1 给定一个整数数组nums和一个目标值target，在数组中找出和为目标值的两个整数，并返回它们的索引。 示例： 输入：nums = [2, 7, 11, 15], target = 9 输出：[0, 1] 解释：nums[0] + nums[1] = 2 + 7 = 9，所以返回[0, 1]。 解答： 这道题可以使用哈希表来解决。我们可以遍历数组中的每个元素，将其与目标值的差值存储在哈希表中。如果下一个元素在哈希表中存在，那么就找到了和为目标值的两个数。 代码实现： ```python
def twoSum(nums, target): hashmap = {} for i in range(len(nums)): complement = target - nums[i] if complement in hashmap: return [hashmap[complement], i] hashmap[nums[i]] = i ``` 二、题目2 给定一个字符串s，找到字符串中最长的回文子串。假设字符串s 的最大长度为1000。 示例： 输入："babad" 输出："bab" 解释："bab"是最长的回文子串，因为它从左至右读和从右至左读是相同的。 解答： 这是一个动态规划的问题。我们可以定义一个二维数组dp，其中dp[i][j]表示字符串s从索引i到索引j是否是回文串。初始时，所有长
NOIP普及组初赛历年试题及答案求解题篇
NOIP普及组初赛历年试题及答案求解题篇 问题求解：每次共2题，每空5分，共计10分。每题全部答对得 5 分，没有部分分。注：答案在文末 在NOIP初赛问题求解中，经常会遇到排列组合问题。这一类问题不仅内容抽象，解法灵活，而且解题过程极易出现“重复”和“遗漏”的错误，这些错误甚至不容易检查出来，所以解题时要注意不断积累经验，总结解题规律。 解答排列组合问题，首先必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征，灵活运用基本原理和公式进行分析解答。同时还要注意讲究一些策略和技巧，比如采用分类、分步、捆绑等方法，也可以借助表格、方程等工具，使一些看似复杂的问题迎刃而解。 NOIP2011-1. 每份考卷都有一个8位二进制序列号。当且仅当一个序列号含有偶数个1时，它才是有效的。例如，0000000、01010011都是有效的序列号，而11111110不是。那么，有效的序列号共有______个。 NOIP2011-2. 定义字符串的基本操作为: 删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。字符串“ ABCDEFG ”到字符串“BADECG ”的编辑距离为_______。 NOIP2012-1. 如果平面上任取n 个整点(横纵坐标都是整数) ，其中一定存在两个点，它们连线的中点也是整点，那么n至少是_____。 NOIP2012-2. 在NOI期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。在第十八桌，有5名大陆选手和5名港澳选手共同进膳。为了增进交流，他们决定相隔就坐，即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。那么，这一桌共有_____种不同的就坐方案。注意：如果在两个方案中，每个选手左边相邻的选手均相同，则视为同一个方案。 NOIP2013-1. 7 个同学围坐一圈，要选2 个不相邻的作为代表，有_____种不同的选法。 NOIP2013-2. 某系统自称使用了一种防窃听的方式验证用户密码。密码是n 个数s1, s2, ..., sn，均为0 或1。该系统每次随机生成n 个数a1, a2, ..., an，均为0 或1，请用户回答(s1a1 + s2a2 + ... + snan)除以2 的余数。如果多次的回答总是正确，即认为掌握密码。该系统认为，即使问答的过程被泄露，也无助
(2020年编辑)noip初赛试题及答案(完美word版)
第十七届全国青少年信息学奥林匹克联赛初赛试题 （提高组 Pascal语言两小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共20题，每题1.5分。共计30分。每题有且仅有一个正确选项。） 1．在二进制下，1100011 +（）= 1110000。 A．1011 B．1101 C．1010 D．1111 2．字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。 A．66 B．5A C．50 D．视具体的计算机而定 3．右图是一棵二叉树，它的先序遍历是（）。 A．ABDEFC B．DBEFAC C．DFEBCA D．ABCDEF 4．寄存器是（）的重要组成部分。 A．硬盘B．高速缓存C．内存D．中央处理器（CPU） 5．广度优先搜索时，需要用到的数据结构是（）。 A．链表B．队列C．栈D．散列表 6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。 A．程序运行时理论上所占的内存空间 B．程序运行时理论上所占的数组空间 C．程序运行时理论上所占的硬盘空间 D．程序源文件理论上所占的硬盘空间 7．应用快速排序的分治思想，可以实现一个求第K大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。 A．O(n2)B．O(n log n)C．O(n) D．O(1) 8．为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。 A．微软 B．美国计算机协会（ACM） C．联台国教科文组织D．万维网联盟（W3C）
NOIP第二十全国青少信息学奥林匹克联赛初赛(普及组试题及标准答案)
第二十届全国青少年信息学奥林匹克联赛初赛 （普及组 Pascal语言二小时完成） ●●全部试卷答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一．单项选择题（共20题，每题 1.5分，共计30分。每题有且仅有一个正确答案。） 1、以下哪个是面向对象的高级语言（）。 A. 汇编语言 B. C++ C. Fortran D. Basic 2、1TB代表的字节数量是（）。 A.2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方 3、二进制数00100100和00010101的和是。 A.00101000 B.001010100 C.01000101 D.00111001 4、以下哪一种设备属于输出设备（） A.扫描仪 B.键盘 C.鼠标 D.打印机 5、下列对操作系统功能的描述最为完整的是（） A.负责外设与主机之间的信息交换 B.负责诊断机器的故障 C.控制和管理计算机系统的各种硬件和软件资源的使用 D.将源程序编译成目标程序 6.CPU、存储器、I/O设备是通过（）连接起来的。 A. 接口 B.总线 C.控制线 D.系统文件 7、断电后会丢失数据的存储器是（）。 A.RAM B.ROM C.硬盘 D.光盘 8、以下哪一种是属于电子邮件收发的协议（）。 A.SMTP B.UDP C.P2P D.FTP 9、下列选项中不属于图像格式的是（） A.JPG格式 B. TXT格式 C.GIF格式 D.PNG格式 10.链表不具有的特点是（） A．不必事先估计存储空间 B．可随机访问任一元素 C．插入删除不需要移动元素 D．所需空间与线性表长度成正比 11、下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。 A．296 B．133 C．256 D．199
noip2015普及组初赛试题+答案
NOIP201５第二十一届全国青少年信息学奥林匹克联赛初赛 普及组C+＋语言试题 竞赛时间：２015年１0月１1日１４:30～16:３0 选手注意： 1、试题纸共有 5 页,答题纸共有2 页,满分100分。请在答题纸上作答,写在试题纸上得一律无效。 2、不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料. 一、单项选择题（共2０题,每题1、5分，共计3０分；每题有且仅有一个正确选项) 1 、ﻩ1 M Ｂ等于（。A、１0００字节ﻩB、102４字节C、1000 Ｘ100０字节D、1０2４Ｘ1024 字节 2、在P C机中，PENＴIUMﻩ（奔腾)、酷睿、赛扬等就是指（ﻩ)。 A、生产厂家名称 B、硬盘得型号ﻩＣ、CPＵ得型号ﻩD、显示器得型号3 、 操作系统得作用就是。A、把源程序译成目标程序ﻩB、便于进行数据管理 C、ﻩ控制与管理系统资源 D、实现硬件之间得连接 4、ﻩ在计算机内部用来传送、存贮、加工处理得数据或指令都就是以(ﻩﻩ)形式进行得。 A、二进制码 B、八进制码ﻩＣ、十进制码ﻩD、智能拼音码 5、ﻩ下列说法正确得就是(ﻩ). A、ﻩCPＵ得主要任务就是执行数据运算与程序控制 B、存储器具有记忆能力，其中信息任何时候都不会丢失 C、两个显示器屏幕尺寸相同,则它们得分辨率必定相同 D、ﻩ个人用户只能使用Wｉfi 得方式连接到I nｔerneｔ 6 、 二进制数 ０0１0 0 １0 0 与0 0 0 1０1００得与就是。Ａ、0ﻩ０1０１0０0ﻩＢ、０１000001ﻩC、０1０001０0ﻩD、001１1００0 ７、ﻩ与二进制小数0、１相等得十六进制数就是（）Ａ。0．８B、0．4ﻩC、0、2 Ｄ、0、1 8 、 所谓得“中断”就是指(。A、ﻩ操作系统随意停止一个程序得运行 Ｂ、ﻩ当出现需要时，CＰU 暂时停止当前程序得执行转而执行处理新情况得过程 C、ﻩ因停机而停止一个程序得运行 D、电脑死机 ９、ﻩ计算机病毐就是（)。 Ａ、ﻩ通过计算机传播得危害人体健康得一种病毒 B、人为制造得能够侵入计算机系统并给计算机带来故障得程序或指令集合 Ｃ、ﻩ一种由于计算机元器件老化而产生得对生态环境有害得物质 D、ﻩ利用计算机得海量高速运算能力而研制出来得用于疾病预防得新型病毒 1０、ＦTP 可以用于(ﻩ)。 A、远程传输文件 B、发送电子邮件ﻩ C、浏览网页Ｄ、网上聊天1 1、 下面哪种软件不属于即时通信软A、QQﻩＢ、MＳN C、微信ﻩD、P2P 1 ２、 ６ 个顶点得连通图得最小A、6 B、5 Ｃ、7 Ｄ、4 13、链表不具备得特点就是(ﻩ)。 A、可随机访问任何一个元素 B、插入、删除操作不需要移动元素 Ｃ、无需事先估计存储空间大小Ｄ、所需存储空间与存储元素个数成正比 14、线性表若采用链表存储结构,要求内存中可用存储单元地址（ﻩ) A、必须连续ﻩ B、部分地址必须连续Ｃ、一定不连续D、连续不连续均可 15、今有一空栈S,对下列待进栈得数据元素序列a,b，c,d,e,f 依次进行进栈，进栈，出栈,进栈，进栈,出 栈得操作，则此A、ｆﻩＢ、cﻩC、aﻩD、ｂ 1６、 前序A、根结点无左子树得二叉树 B、ﻩ根结点无右子树得二叉树 C、ﻩ只有根结点得二叉树或非叶子结点只有左子树得二叉树
noip初赛习题精选答案
初赛习题精选（1） 一、选择题 1、接到Internet上的每台计算机都必须有一个＿＿＿地址，该地址共含＿＿＿＿个字节。前面若干个字节表示＿＿＿＿；后面若干字节表示＿＿＿＿。为了避免使用数字，人们经常用字母替代，这些名字称为＿＿＿＿。 以上填空填（D） A．IP、四、网络地址、计算机地址、网名 B．网络、四、IP地址、网内计算机地址、域名 C．网络、不超过十、网页、网址、网名 D．IP、四、网络地址、网内计算机地址、域名 2．《国家标准信息交换用汉字编码》系统共分＿＿＿＿个区，每个区＿＿＿＿个字符。区位码的第一部份是＿＿＿＿，范围为＿＿＿；第二部份是＿＿＿＿，范围为＿＿＿＿。以上填空填（D） A．3、26、字母、0到26、数字、0到9 B．94、52、区码、由0到94、位码、由0到94 C．3、94、区码、由0到94、位码、由0到94 D．94、94、区码、由0到94、位码、由0到94 4．Office2000中的“剪贴板”是（B） A．硬盘中的一块区域 B．内存中的一块区域 C．Cache中的一块区域 D．CPU中的一块区域 5．产生100到300之间的随机函数（Random），且包含100、300两个整数的表达式是（C） A．Random(100)+200 B．Random(200)+100 C．Random(201)+100 D．Random(300) 6．若采用32*32点阵的汉字字模，存放1600个汉字信息需要的存储容量是（B）KB。 A．25 B．200 C．800 D．1600 7．OSI的七层协议中，最底层是（C） A．会话层 B．数据链路层 C．物理层 D．网络层 8．设x为值大于0的实型变量，计算PASCAL中的表达式为（B）A．ln(8*exp(x)) B．exp(8*ln(x)) C．x^8 D．sqr(sqr(sqr(x)))*x 9．十进制-103的补码是（A）。 A．10011001 B．11100111 C．10110011 D．00011001
noip信息学奥赛普及组初赛c++试题及答案 较完美版教学提纲
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30～16:30 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1．以下不是微软公司出品的软件是( )。 A．Powerpoint B．Word C.Excel D. Acrobat Reader 2．如果256种颜色用二进制编码来表示，至少需要( )位。 A．6 B．7 C．8 D．9 3．以下不属于无线通信技术的是( )。 A．蓝牙B．WiFi C．GPRS D．以太网 4．以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 5．以下不是存储设备的是( )。 A．光盘B．磁盘C．固态硬盘D．鼠标 6．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S 和字母键D的顺序循环按键，即CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母( )。 A．A B．S C．D D．a 7．二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D.00111000 8．与二进制小数0.1相等的八进制数是( )。 A．0.8 B．0.4 C．0.2 D．0.1 9．以下是32位机器和64位机器的区别的是( )。 A．显示器不同B．硬盘大小不同 C．寻址空间不同D．输入法不同 10．以下关于字符串的判定语句中正确的是( ) A．字符串是一种特殊的线性表B．串的长度必须大于零 C．字符串不可以用数组来表示D．空格字符组成的串就是空串 11．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 叉树中的结点（根结点的下标为1，若某结点的下标为i，则其左孩子位于下标2i处、 右孩子位于下标(2i+1)处），则图中所有结点的最大下标为( ) 。 A.6 B．10 C．12 D．15 12．若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（c大于0）。 s=a; for (b=1;b<=c;b++) s=s+1; 则与上述程序段修改s值的功能等价的赋值语句是( )。 A. s=a+b; B. s=a+c; C. s=s+c; D. s=b+c; 13．有以下程序： #include NOIP2021年提高组（Pascal语言）初赛试题及答案 一、单项选择题题目: CPU（A.d）的以下组件不在主板中 e.算术逻辑单元(alu) 2.在关系数据库中，存储在数据库中的数据的逻辑结构主要是（E）。A.二叉树B.多叉树C.哈希表D.C+树E.二维表 3.在下列各项中,只有(d)不是计算机的存储容量常用单位a.byteb.kbc.mbd.ube.tb 4.ASCII码是指（b）A.二进制十进制转换码b.美国信息交换标准码C.二进制数字码 d.计算机可处理字符的唯一编码 e.常用字符的二进制编码 5.在Pascal语言中，表达式（23or2xor5）的值是（a）a.18b 1c。23d。32e。24 6.在pascal语言中,判断整数a等于0或b等于0或c等于0的正确的条件表达式是 (b) a、不（（a<>0）或（b<>0）或（c<>0））b.不（（a<>0）和（b<>0）和（c<>0））c.不（（a=0）和（b=0）和（c=0）） d.(a=0)and(b=0)and(c=0) e、不是（（a=0）或（b=0）或（c=0）） 7.地面上有标号为a、b、c的3根细柱,在a柱上方有10个直径相同中间有孔的圆盘,从上到下次编号为1,2,3,??，将a柱上的部分盘子经过b柱移入c柱,也可以在b柱上暂存。如果b柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么,在c柱上,从下到上的盘子的编号为 (d).a.243657b.241257c.243176d.243675e.214375 8.十进制数17.5625对应的八进制数是（b）a.21.5625b 21.44c。21.73d。二十一点七三一 e.前4个答案都不对 9.?? 在下面的描述中，不一定是Euler's is:Da图G中没有奇数度的顶点 b.包括欧拉环游的图(欧拉环游是指通过图中每边恰好一次的闭路径) c.包括欧拉闭迹的图(欧拉迹是指通过途中每边恰好一次的路径) d.存在一条回路,通过每个顶点恰好一次 10.??, 关于死循环，只有（a）是正确的 练习题答案1．将下列二进制数转换成十进制数： ① (10111.1)2 =(1×24 +0×23+1×22+1×21+1×20+1×2-1)10 = ( 16 + 0 + 4 + 2 + 1 + 0.5 )10 = ( 23.5 )10② (101.01)2 = (1×22+ 0×21+ 1×20+ 0×2-1+ 1×2-2)10 = ( 4 + 0 + 1 + 0 + 0.25)10 = ( 5.25 )10 ③ (1111.111)2 = (1×23 + 1×22+ 1×21+1×20 + 1×2-1+ 1×2-2+ 1×2-3 )10 = ( 8 + 4 + 2 + 1 + 0.5 + 0.25 + 0.125 )10 = ( 15.875 )10 2．将下列十进制数转换成二进制数： ① (67)10 = ( 1000011)2 2 | 67 2 | 3 3 ---1 2 | 16 ---1 2 | 8 ---0 2 | 4 ---0 2 | 2 ---0 2 | 1 ---0 0 ---1 ② (127)10 = ( 1111111)2 2 | 127 2 | 6 3 ---1 2 | 31 ---1 2 | 15 ---1 2 | 7 ---1 2 | 3 ---1 2 | 1 ---1 0 ---1 ③ (0.9375)10 = ( 0.1111)2 0.9375 × 2 1--- 1.8750 × 2 1--- 1.7500 × 2 1--- 1.5000 × 2 1--- 1.0000 ④ (0.0625)10 = ( 0.0001)2 0.0625 × 2 0--- 0.1250 × 2 0--- 0.2500 × 2 0--- 0.5000 × 2 1--- 1.0000 第十五届全国青少年信息学奥林匹克联赛初赛试题 （普及组 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、关于互联网，下面的说法哪一个是正确的： NOIP2018第二十四届全国青少年信息学奥林区克联赛初赛普及组试题及参考答案(手打版) 第二十四届全国青少年信息学奥林区克联赛初赛 普及组 一、单项选择题 1、以下哪一种设备属于输出设备：（） A 扫描仪 B 键盘 C 鼠标 D 打印机 2、下列四个不同进制的数中，与其他三项数值上不相等的是（） A (269)_{16}(269)16 B (617)_{10}(617)10 C (1151)_{8}(1151)8 D (1001101011)_{2}(1001101011)2 3、11MB等于（） A 10001000字节 B 10241024字节 C 1000*10001000∗1000字节 D 1024*10241024∗1024字节 4、广域网的英文缩写是（） A LAN B WAN C MAN D LNA 5、中国计算机协会于（）年创办全国青少年计算机程序设计竞赛。 A 1983 B 1984 C 1985 D 1986 6、如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键A、字母键S、字母键D、字母键F的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、……、屏幕上输出的第81个字母是字母（）。 A. A B. S C.D D.a 7、根节点深度为0，一棵深度为h的满K叉树，即除最后一层无任何子节点外，每一层上所有节点都有k个子节点的树，共有（）个节点。 A (k^{h+1}-1)/(k-1)(k h+1−1)/(k−1) B k^{h-1}k h−1 C k^h k h D (k^{h-1})/(k-1)(k h−1)/(k−1) 8、以下排序算法中，不需要进行关键字比较操作的算法是（）。 A 基数排序 B 冒泡排序 C 堆排序 D 直接插入排序 9、给定一个含N个不相同数字的数组，在最坏情况下，找出期中最大或最小的树，至少需要N-1此操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（）次 操作。（\lceil\rceil⌈⌉表示向上取整，\lfloor\rfloor⌊⌋表示向下取整） A \lceil3N/2\rceil-2⌈3N/2⌉−2 B \lfloor3N/2\rfloor-2⌊3N/2⌋−2 C 2N-22N−2 D 2N-42N−4 10、下面的故事与（）算法有异曲同工之妙。 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事……’” A 枚举 B 递归 C 贪心 D 分治 11、由四个没有区别的点构成的简单无向连通图的个数是（）。 A 6 B 7 C 8 D 9 12、设含有10个元素的集合的全部子集数为S，其中有7个元素组成的子集数为T，则T/S的值为（）。 A 5/32 B 15/128 C 1/8 D 21/128 13、10000以内，与10000互质的正整数有（）个。 A 2000 B 4000 C 6000 NOIP初赛练习之一(选择题) 一．单项选择题 一、操作系统是系统软件的核心，是有效利用运算机的硬件、 软件、数据等各类资源的好管家，它还向用户提供一套容易学习利用的操作命令。经常使用的操作系统有：MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。WORD、WPS是字处置软件，FOXBASE是数据库治理软件。 二、字长表示一个存储单元由多少位二进制数组成，八位机 一个字长确实是一个字节，十六位机一个字长能够表示两个字节。字长位的多少，说明可访问存储器的地址多少。 3、操作系统一样寄存在系统盘，运算机启动引导系统后， 系统中的经常使用命令就驻留在内存中，方便用户利用运算机。因此启动运算机引导系统确实是把操作系统从系统盘中调入内存储器。 4、咱们要清楚，快存实质是高速缓存，主存即内存，辅存 也确实是外存。在这三种存储器中，以高速缓存最快，故此，通常经常使用的程序都是寄存在高速缓存区里。而主存的速度固然是比辅存要快了。 五、一样，对运算机工作有较大阻碍的有尘土、温度、湿度。 六、运算机的指令系统是由操作码与操作数组成。 7、通用寄放器的位数跟机械有关，取决于运算机的字长。 八、运算性能实现的全数指令的集合合称为指令系统。执行 各条指令所规定的操作是由指挥工作的操纵器和执行运算的部件一起完成。而操纵器与运算器合起来称为CPU。 九、RAM(random access memory)随时读写存储器，供运算 机工作时随机写入，运算机一旦断电后，其中的信息就会消失。 10、WINDOWS 9X是一种多任务的可视化的操作系统，它能 够同时打开多个窗口，执行多个任务，而这些操作不管 是应用程序仍是文档编辑窗口，都能够利用图标、菜单 或工具进行操作，即所见即所得。因此称之为多任务图 形方式的操作系统。 1-10参考答案：BBDCBBCABD 1一、经常使用的操作系统有：MS-DOS、PC-DOS、WINDOWS、UNIX、LINUX、OS/2等。PASCAL是程序设计的语言系统软件。 1二、在汉字编码中，每一个汉字不管笔画多少，它们字模所占的字节数老是相同的，一个字节能够存储8位二进制，24点就需要用3个字节存储，24行那么需要3*24即72个字节。 13、主机与中央处置器(CPU)是两个不同的概念。CPU由操纵 器与运算器组成，而主机那么由CPU和内存储器组成，输入、输出设备属于运算机的处围设备。 14、运算机系统总线分为：地址总线、操纵总线、和数据总 线，因此运算机系统在总线上传送的信号，按其类型，别离通过地址总线、操纵总线和数据总线。 1五、运算机内部不管是数据仍是命令，都需要转换成二进制代码才能传送、存贮、加工处置。 1六、操作系统是为用户提供利用和治理运算机的软件，一旦启动后，经常使用的命令驻留在内存中，现在用户能够运行自己的应用软件，一样不需要将系统盘插入在A驱中，但假设需要挪用操作系统中的外部命令，那么需要将系统盘插入A驱中。 17、7位二进制可表示2^7个状态，因此有128个不同的二 进制编码，国际上依照如此的编码来表示操纵符号、十进制数、字符、英文字母在大小写和一些特殊符号等。由于一个字节长度是八位二进制数，因此用一个字节表示ASCII码，那么最高位为0；汉字编码是用两个字节表示，最高位为1。 1八、外部设备包括了输入设备、输出设备。画图仪是受运 NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）
1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020 B. 2021 C. 2022 D. 2023 2.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 3.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。 A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB 4. 2017年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 6. 若某算法的计算时间表示为递推关系式： T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 A.O(N) B.O(NlogN) C.O(N log2N) D.O(N2) 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 8. 由四个不同的点构成的简单无向连通图的个数是( )。 A. 32 B. 35 C. 38 D. 41 9. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。 A. 60 B. 84 C. 96 D.120 10. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。 A. 1/2 B. 2/3 D. 1 11. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。 A. n2 B. nlogn C. 2n D.2n-1 12. 在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c三行代码补全到算法中。 a. A XUY b. A Z c. n |A| 算法Coin(A,n) 1. k n/3 2. 将A中硬币分成X,Y,Z三个集合，使得|X|=|Y|=k, |Z|=n-2k 3. if W(X)≠W(Y) //W(X), W(Y)分别为X或Y的重量 4. then_______ 5. else_______ 6. __________ 7. if n>2 then goto 1 8. if n=2 then 任取A中1枚硬币与拿走硬币比较，若不等，则它不合格；若相等，则A 中剩下的硬币不合格 9. if n=1 then A中硬币不合格 正确的填空顺序是( )。 A. b,c,a B. c,b,a C. c,a,b D.a,b,c NOIP2005提高组初赛试题答案（5篇） 第一篇：NOIP2005提高组初赛试题答案 第十一届全国青少年信息学奥林匹克联赛初赛试题 （提高组pascal 语言二小时完成） ●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 6.下列设备中没有计算功能的是（）。A.笔记本电脑 B.掌上电脑 C.智能手机D.电子计算器E.液晶显示器 7.Intel的首颗64 位处理器是（）。 A.8088 B.8086 C.80386 D.80486 E.Pentium 8.常见的邮件传输服务器使用（）协议发送邮件。A.HTTP B.SMTP C.TCP D.FTP E.POP3 9.不能在Linux 上使用的网页浏览器是（）。 A.Internet Explore https://www.sodocs.net/doc/d319192636.html,scape C.Opera D.Firefox E.Mozilla 10.一位艺术史学家有20000 幅1024 * 768 的真彩色图像，如果将这些图像以位图形式保存在CD 光盘上（一张CD 光盘的容量按600M计算），大约需要（）张CD光盘。A.1 B.10 C.100 D.1000 E.10000 二、不定项选择题（共10题，每题1.5分，共计15分。多选或少选均不得分）。11.设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的有（）。 A.(A∧B)∨(C∧D) B.((A∧B)∨C)∧D C.A∧((B∨C)∨D) D.(A∧(B∨C))∨D E.(A∨B)∧(C∨D)12.(3725)8 +(B)16的运算结果是（）。 A.(3736)8 B.(2016)10 C.(11111100000)2 D.(3006)10 E.(7E0)16 13.二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的父结点，F 是I 的父结点，树中所有结点的最大深度为3（根结点深度设为0），可知E的父结点可能是（）。A.A B.B C.C D.D E.F 14.设栈S的初始状态为空，元素a, b, c, d, e, f, g依次入栈，以下出栈序列不可能出现的有（）。A.a, b, c, e, d, f, g B.b, c, a, f, e, NOIP普及组初赛历年试题及答案选择题篇 单项选择题：每次共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。注：答案在文末 一、计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了） NOIP2011-3. 一片容量为8G的SD卡能储存大约( )张大小为2MB的数码照片。 A.1600 B.2000 C.4000 D.16000 NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每( )个月翻一番。 A.1 B.6 C.18 D.36 NOIP2011-6.寄存器是( )的重要组成部分。 A.硬盘 B.高速缓存 C.内存 D.中央处理器(CPU) NOIP2011-10. 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是( )。 A .正确的，将文件放入回收站以为着彻底删除、无法恢复 B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复 C.不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回 D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除 NOIP2011-14. 生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。目前，指纹识别、虹膜识别、人脸识别等技术已广泛应用于政府、银行、安全防卫等领域。以下不属于生物特征识别技术及其应用的是( )。 NOIP2011-16. 关于汇编语言，下列说法错误的是( )。 A.是一种与具体硬件相关的程序设计语言 B.在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试 C.可以直接访问寄存器、内存单元、以及I/O端口 D.随着高级语言的诞生，如今已完全被淘汰，不再使用 NOIP2011-18. 1956年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。 A.诺贝尔物理学奖 B.约翰·冯·诺依曼奖 C.图灵奖 D.高德纳奖 NOIP2011-20. 从ENIAC到当前最先进的计算机，冯·诺依曼体系结构始终占有重要地位。冯诺依曼体系结构的核心内容是( )。 A.采用开关电路 B.采用半导体器件 C.采用存储程序和程序控制原理 D.采用键盘输入 NOIP2012-1. 计算机如果缺少( )，将无法正常启动。 A.内存 B.鼠标 C.U盘 D.摄像头 信息学奥赛基础知识习题(答案版) 一、选择题(下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的 横线上) 1. 我们把计算机硬件系统和软件系统总称为 C 。 (A) 计算机CPU 件 (C)计算机系统 理机 2. 硬件系统是指 D 。 (A) 控制器，运算器 控制器 (C)接口电路，I/O 设备 (C) 3. 计算机软件系统包括 B A)操作系统、网络软件 用软件 C)客户端应用软件、服务器端系统软件 D)操作系统、应用软件和网络软件 4 •计算机硬件能直接识别和执行的只有 D 。 (A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言 5•硬盘工作时应特别注意避免 B (A)噪声 (B)震动 (D)日光 (B)固 (D)微处 (B)存储器， (D)包括(A)、(B)、 (C)潮 6 •计算机中数据的表示形式是 (A)八进制 (B)十进制 制 (D)十六进制 7. 下列四个不同数制表示的数中，数值最大的是 (A)二进制数 11011101 (C)十进制数219 数DA 8. Windows 9x 操作 系统是一个 A ______ 。 (A)单用户多任务操作系统 作系统 (C)多用户单任务操作系统 作系统 9. 局域网中的计算机为了相互通信，必须安装 ___B. (A )调制解调器(B )网卡(C )声卡(D )电视卡 10. 域名后缀为edu 的主页一般属于 A 。 (A )教育机构(B )军事部门(C )政府部门(D )商业组织 11. 香港在世界上注册的顶级域名是 A 。 (A ) hk (B ) cn (C ) tw (D ) com 12. 计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是 ( D )。 (A )采用超大规模集成电路 (B )采用CPU 乍为中央核心部 件 (C )采用操作系统 (D )存储程序和程序 控制 13. _____________________________________________________________________ 设桌 面上已经有某应用程序的图标，要运行该程序，可以 __C _____________________________ 。 (C)二进 A _________ 。 (B)八进制数334 (D)十六进制 (B)单用户单任务操NOIP2021年提高组(Pascal语言)初赛试题及答案
NOIP 二进制练习答案
NOIP年普及组C语言试题及官方参考答案
NOIP2018第二十四届全国青少年信息学奥林区克联赛初赛普及组试题及参考答案(手打版)
浙江省西店中学NOIP初赛练习题及答案
最新NOIP-全国青少年信息学奥林匹克联赛提高组初赛试题答案
NOIP2005提高组初赛试题答案（5篇）
NOIP普及组初赛历年试题及答案选择题篇
信息学奥赛基础知识习题NOIP答案版