noip普及组基础知识单选题(附答案)

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 ）:超文本传输协议。

1 .电子信箱地址的格式是D。

A.主机名@用户名B.用户名.主机域名C.主机域名.用户名D.用户名@主机域名2.对CPU,以下错误的叙述是D oA.是中央处理部件的简称B.集运算器和控制器于一身的超大规模集成电路芯片C.表征微机档次的计算机硬件主要组成部分D.包括运算器、控制器和存储器的微电脑的主机3.下列表达式运算结果为true的是_D。

A「XYZ'xyz，B.'xyz'='XYZ，C.XYZKxyz，D.'XYZk'xyz*4.二叉树T,巳知其中序遍历序列为dbeafc,后序遍历序列为debfca,则其前序遍历序列为C□A・ adbfec B. aDfebc C. abdecf D. abedfc5.某二叉树度为2的结点数为6,则叶结点的个数为(D )A.6B. 12C. 13D. 76.关于剪贴板的功能叙述中，—C—是不对的。

A.剪贴板可以实现多任务之间的数据传逆B.剪贴板是应用程序或文档问传递信息的中间存储区C.剪贴板存储区中的内容关机以后仍然存在D.剪贴板可以剪贴整个软盘片中所包含的内容7.关于高级语言的说法中，D 是不全面的。

A.高级语言最接近人们口常生活的语言，因而使用最方便B.高级语言必须经过编译后才能在计算机上运行C.高级语言举例：BasiC, C, JAvA, DeLphi 等D.高级语言编写生成的应用程序其运行速度是最快的8.在Windows的资源管理器中，文件和文件夹的列表内容按”类型”排序，就是按_D—排序。

A.文件名的字符个数B.文件长度C.文件主名D.文件扩展名9.十进制数100.625等值于二进制数(B )。

A.1001100.101B. 1100100.101C. 1100100.011D. 1001100.1110.在Pascal语言中，表达式(21 XOR 12 OR 3)的值是(C )A.-12B. 12C. 27D. 2111.栈和队列的共同点是—B—oA.都是先进后出B.只允许在端点处插入和删除元素C.都是先进先出D.没有共同点12.下面关于PC机CPU的叙述中，不正确的是__ C。

1. 计算机系统由_____和_____两大部分组成：(D)a.操作系统、应用软件b.主机、外设c.CPU、外设d.硬件系统、软件系统2. 计算机的硬件系统是由哪几部分组成的：(B)a.CPU、控制器、存储器、输入设备和输出设备b.运算器、控制器、存储器、输入设备和输出设备c.运算器、存储器、输入设备和输出设备d.CPU、运算器、存储器、输入设备和输出设备3．与十进制数28.5625相等的四进制数是（D ）。

A. 123.21B. 131.22C. 130.22D. 130.214．下列关于计算机系统硬件的说法中，正确的是______。

(D)A. 内存可以长期保存信息B. 键盘是计算机输入数据的唯一手段C. 计算机硬件由中央处理器和存储器组成D. 显示器和打印机都是输出设备5. 下列关于使用电子邮件的说法中正确的是____。

(A)A. 在不同时刻里，一台计算机上可以有多人收发各自的电子邮件B. 在不同时刻里，一台计算机上最多能有三个人收发电子邮件C. 在不同时刻里，一台计算机上只能有一个人收发电子邮件D. 以上都不对6. 下面关于算法的不正确的说法是_____________(B)A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束7．设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是____（B ）。

A. (A∧B)∨(C∧D∨A)B. ((A∧B)∨C)∧DC. (B∨C∨D)∧D∧AD. A∧(D∨C)∧B 8．堆栈存储器存取数据的方式是 ( C )　A．先进先出B．随机存取　C．先进后出 D．不同于前三种方式9．磁盘驱动器属于____D___。

A. 输入设备B. 输出设备C. 存储器D. 输入/输出设备10. 一棵完全二叉树的结点总数为18，其叶结点数为（C）。

A．7个 B．8个 C．9个 D．10个11. 计算机病毒有良性和恶性之分。

noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项是数据结构中常用的数据类型？A. 整数B. 浮点数C. 字符串D. 所有选项答案：D2. 下列哪种排序算法的时间复杂度为O(nlogn)？A. 冒泡排序B. 插入排序C. 快速排序D. 选择排序答案：C3. 在C++中，以下哪个关键字用于声明一个类？A. structB. classC. enumD. union答案：B4. 在计算机编程中，以下哪个选项是递归算法的典型应用？A. 计算阶乘B. 打印输出C. 循环遍历D. 数据输入答案：A5. 在数据库管理系统中，SQL语言用于执行哪种类型的操作？A. 存储数据B. 检索数据C. 修改数据D. 所有选项答案：D6. 在计算机科学中，算法的时间复杂度通常用来描述什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的内存使用量D. 算法的效率答案：D7. 在编程语言中，以下哪个选项不是控制结构？A. 条件语句B. 循环语句C. 函数定义D. 异常处理答案：C8. 在操作系统中，进程和线程的主要区别是什么？A. 进程是资源分配的单位，线程是执行的单位B. 进程是执行的单位，线程是资源分配的单位C. 进程和线程没有区别D. 进程和线程是同一种概念答案：A9. 在计算机网络中，HTTP协议通常用于什么？A. 文件传输B. 电子邮件传输C. 网页浏览D. 远程登录答案：C10. 以下哪种数据结构最适合实现一个不重复元素集合？A. 数组B. 链表C. 栈D. 哈希表答案：D二、填空题（每题5分，共30分）1. 在C++中，用于定义常量的关键字是________。

答案：const2. 一个算法的空间复杂度是指算法在执行过程中所需的________。

答案：存储空间3. 在数据结构中，________是一种可以存储多个数据元素的线性结构。

答案：数组4. 在计算机程序设计中，________是一种将复杂问题分解为更小、更易于管理的部分的方法。

noip普及组初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机系统中，CPU的中文意思是什么？A. 中央处理器B. 存储器C. 输入输出设备D. 操作系统答案：A2. 下列关于二进制数的描述，错误的是？A. 二进制数只有0和1两个数字B. 二进制数的每一位代表2的幂次C. 二进制数的运算规则与十进制数相同D. 二进制数可以表示计算机中的数据答案：C3. 在编程语言中，用于控制程序流程的语句是？A. 赋值语句B. 条件语句C. 循环语句D. 所有选项答案：D4. 下列哪种数据结构不属于线性数据结构？A. 数组B. 链表C. 树D. 图答案：D5. 在计算机程序中，用于存储临时数据的存储区域是？A. 硬盘B. 内存C. 缓存D. 寄存器答案：B6. 以下哪个算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 插入排序D. 线性查找答案：C7. 在数据库中，用于存储数据的表之间的关系称为？A. 索引B. 视图C. 外键D. 触发器答案：C8. 下列关于递归函数的描述，正确的是？A. 递归函数不能包含循环B. 递归函数必须有终止条件C. 递归函数可以无限递归D. 递归函数可以没有递归调用答案：B9. 在操作系统中，用于管理内存的机制是？A. 文件系统B. 进程调度C. 内存管理D. 网络通信答案：C10. 在网络通信中，TCP协议的主要作用是？A. 传输文件B. 建立连接C. 错误检测D. 路由选择答案：B二、填空题（每题5分，共30分）1. 在计算机中，一个字节由____位二进制数组成。

答案：82. 一个完整的算法应该包含输入、____和输出三个基本部分。

答案：处理3. 在编程中，____是一种常用的数据结构，用于存储具有相同数据类型的元素集合。

答案：数组4. 在面向对象编程中，封装、继承和____是三个基本特征。

答案：多态5. 在关系型数据库中，____是一种特殊的表，用于定义表之间的关系。

NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。

每题有且仅有一个正确选项。

注：答案在文末一、计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2011-3. 一片容量为8G的SD卡能储存大约()张大小为2MB的数码照片。

A.1600B.2000C.4000D.16000NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。

根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每()个月翻一番。

A.1B.6C.18D.36NOIP2011-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年()授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。

noip普及组初赛试题及答案### NOIP 普及组初赛试题及答案#### 一、选择题（每题2分，共10分）1. 题目：计算机程序设计语言中，哪种语言是由Dennis Ritchie在1970年代初期开发的？- A. Java- B. C语言- C. Python- D. Ruby答案：B2. 题目：在计算机科学中，算法的时间复杂度是指什么？- A. 算法执行所需的内存大小- B. 算法执行所需的时间长短- C. 算法的可读性- D. 算法的可扩展性答案：B3. 题目：以下哪个是计算机网络中的数据交换技术？- A. TCP- B. UDP- C. FTP- D. HTTP答案：A4. 题目：在HTML中，用于定义文档类型声明的标签是哪一个？- A. `<!DOCTYPE>`- B. `<html>`- C. `<head>`- D. `<body>`答案：A5. 题目：以下哪个是操作系统的五大基本功能之一？- A. 邮件服务- B. 文件系统管理- C. 网络服务- D. 办公自动化答案：B#### 二、填空题（每空2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是 int。

2. 数据结构中的栈是一种后进先出（LIFO）的数据结构。

3. 在Java中，一个类可以继承另一个类的属性和方法，这体现了面向对象程序设计的继承特性。

4. 在数据库管理系统中，SQL代表结构化查询语言，它是用于管理关系数据库的标准语言。

5. 计算机网络中的DNS服务用于将域名解析为IP地址。

#### 三、简答题（每题10分，共20分）1. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。

答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。

二叉树的两种主要遍历方式是前序遍历和后序遍历。

前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。

1.下列各无符号十进制整数中，能用八位二进制表示的是( )A．296 B．333 C．256 D．1992.下列四种不同数制表示的数中，数值最小的一个是( )A．八进制数247 B．十进制数169 C．十六进制数A6 D．二进制数101010003.算法是指( )A．为解决问题而编写的计算机程序 B．为解决问题而采取的方法及步骤C．为解决问题而需要采用的计算机语言 D．为解决问题而采用的计算方法4.运算式(2008)10－(3723)8的结果是____。

A.(-1715)10B.(5)10C.(-5)16D.(111)25.假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是____。

A.trueB.falseC.0D.16.在微机中，bit的中文含义是____。

A.字节B.字C.双字D.二进制位7.及二进制小数0．1等值的十六进制小数为____。

A.0.1B.0.8C.0.2D.0.48. 一个容量为128M的U盘最多可存储_______ 个汉字。

A. 134217728B. 67108864C. 2D. 687194767369.用自然语言描述算法具有下列特点________。

A.比较容易理解，表达准确性高，是最好的描述算法的方法B.在某些场合含义不确定，容易引起歧义，但能被计算机识别和执行C.在某些场合含义不确定，容易引起歧义，而且不能被计算机识别和执行D.以上说法都不对10.以下哪一种不属于算法的基本结构________。

A.顺序结构B.嵌套结构C.分支结构D.循环结构11.二进制数110101中，右起第5位数字是“1”，它的“权”值是十进制数_____。

A. 8B. 16C. 32D. 6412.一个向量第一个元素的存储地址是200,每个元素的长度是2,则第4个元素的地址是____。

A. 206B. 207C. 208D. 20913.《七剑》是徐克拍的一部浪漫武侠电影，请问若要在网上观看这部电影，不可能的格式________。

NOIP普及组初赛历年试题及答案选择题篇单项选择题：每次共20题，每题1.5分，共计30分。

每题有且仅有一个正确选项。

注：答案在文末一、计算机基础（每年8-10题，占选择题的一半，找份材料翻几遍就可拿分了）NOIP2011-3. 一片容量为8G的SD卡能储存大约( )张大小为2MB的数码照片。

A.1600B.2000C.4000D.16000NOIP2011-4. 摩尔定律(Moore'slaw)是由英特尔创始人之一戈登·摩尔(GordonMoor)提出来的。

根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电路的集成度大约每( )个月翻一番。

A.1B.6C.18D.36NOIP2011-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年( )授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。

1. 文件标识符可以唯一指定一个文件，它是由____C____等构成。

A.文件主名和扩展名B.路径、文件名和扩展名C.盘符、路径和文件名D.盘符和文件名2. 在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是___B_____。

A.not a=0 or not b=0B. (a<>0)and (b<>0)C.not((a=0)and(b=0))D.not(a=0 and b=0)3. 下面关于计算机的说法不正确的是( B )A. 微机内存容量的基本计量单位是字节B. 二进制数中右起第10位上的1相当于210C. CPU每执行一个指令，就完成一步基本运算或判断D. 32位的计算机中的“32”指的是字长4. 以下数据结构中，哪一个是线性结构?(D)A．广义表 B. 二叉树 C. 稀疏矩阵 D. 队列5. IE是目前流行的浏览器软件，它的工作基础是解释执行用（B ）语言书写的文件。

A．VC B．HTML C．BASIC D．HTTP6. 下列几个叙述中，正确的是___D___。

A. 用高级语言编写的程序，计算机能直接执行B. 用高级语言编写程序比用低级语言编写程序困难得多C. 在微机上运行Excel等应用软件时，数的输入和输出都采用十进制，因而可以说，计算机的输入设备是将十进制数直接送入内存D. 计算机的各种高级语言的编译系统都是一种系统软件7. 在下列3种存储介质中，读取数据由快到慢的排列顺序为__C___。

A. 硬盘、高速缓存、随机存储器B. 随机存储器、高速缓存、硬盘C. 高速缓存、随机存储器、硬盘D. 高速缓存、硬盘、随机存储器8. 在PASCAL程序中，表达式(19 XOR 67 OR 13 DIV 5 )的值是（ A ）A. 82B. 18C. 5D. 139. 假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为(D)。

A．f+1==r B.r+1==f C.f==0 D.f==r10. 某文章约2000汉字，其占用存储空间约___B_____KB。

noip初赛试题普及组及答案一、选择题（每题5分，共20分）1. 在计算机中，用来表示存储容量的基本单位是（）。

A. 字节B. 字C. 位D. 字长答案：A2. 下列关于算法复杂度的描述，正确的是（）。

A. 算法复杂度与程序代码的长短有关B. 算法复杂度与程序的运行时间有关C. 算法复杂度与程序运行的输入数据有关D. 算法复杂度与程序运行的机器性能有关答案：C3. 在编程中，若要实现一个循环，直到满足某个条件才停止，应使用（）。

A. while循环B. for循环C. do-while循环D. switch语句答案：A4. 在C++中，下列哪个关键字用于定义一个类（）。

A. structB. classC. interface答案：B二、填空题（每题5分，共20分）1. 在计算机科学中，数据结构通常分为两大类：线性结构和________。

答案：非线性结构2. 一个完整的程序设计语言包括语法规则和________规则。

答案：语义3. 在计算机中，用二进制表示的数值中，最小的非零数是________。

答案：14. 在C++中，用于定义一个私有成员的关键字是________。

答案：private三、编程题（每题30分，共60分）1. 编写一个程序，计算并输出100以内所有偶数的和。

```c++#include <iostream>using namespace std;int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}cout << "Sum of all even numbers within 100 is: " << sumreturn 0;}```2. 编写一个程序，实现一个简单的计算器，能够进行加、减、乘、除四则运算。

第十八届全国青少年信息学奥林匹克联赛初赛（普及组Pascal 语言试题）选手注意：试题纸共有 10 页，答题纸共有 2 页，满分 100 分。

请在答题纸上作答，写在试题纸上一律无效。

不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20 题，每题 1.5 分，共计 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 ． 0B． 5C． 10 D ．159． 1946 年诞生于美国宾夕法尼亚大学的ENIAC 属于（）计算机。

A ．电子管B．晶体管C．集成电路 D ．超大规模集成电路10．无论是 TCP/IP 模型还是 OSI 模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。

如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。

A ．中国公司的经理与波兰公司的经理交互商业文件B ．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D ．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（ Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。

NOIP普及组（初赛）试题精选一、计算机系统1.在以下各项中，（）不是CPU的组成部分。

（NOIP2007）A．控制器 B．运算器 C．寄存器 D．主板【答案】D。

CPU由控制器、运算器和寄存器组成。

2.在下列各项中，只有（）不是计算机存储容量的常用单位。

（NOIP2007）A．Byte B．KB C．UB D．TB【答案】C。

存储容量：Byte=8 bit（位）、1KB=1024B、1MB=1024KB、1GB=1024MB、1TB=1024G B。

3.与十进制数1770对应的八进制数是（）。

（NOIP2007）A．3350 B．3351 C．3352 D．3540【答案】C。

考查进制转换，掌握十进制、二进制、八进制和十六进制互换，以及多个不同进制数的运算（转换为同一进制数进行计算）。

4.与十进制数28.5625相等的四进制数是（）。

（NOIP2008）A．123.21 B．131.22 C．130.22 D．130.21【答案】D。

熟练掌握进制转换的知识。

5.计算机在工作过程中，若突然停电，（）中的信息不会丢失。

（NOIP2008）A．ROM 和 RAM B．CPU C．ROM D．RAM【答案】C。

ROM（只读存储器）断电后信息不丢失，RAM（随机存储器，内存）断电后信息全部丢失。

6.在32*32点阵的“字库”中，汉字“北”与“京”的字模占用字节数之和是（）。

（NOIP2008）A．512 B．256 C．384 D．128【答案】B。

32*32点阵的字库，每个字占字节数为32*32/8=128字节（1个字节等于8个二进制位，1Byte=8bits，而1位对应点阵中的1个点）。

所以2个汉字共要256个字节。

7.在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。

（NOIP2006）A. 沃尔夫奖B. 诺贝尔奖C. 菲尔兹奖D. 图灵奖【答案】D。

沃尔夫奖主要是奖励对推动人类科学与艺术文明做出杰出贡献的人士；诺贝尔奖有生理或医学奖、文学奖、物理学奖、化学奖、经济学奖和和平奖；菲尔兹奖－数学界的诺贝尔奖；图灵奖－计算机界的诺贝尔奖，2000年姚期智获得“图灵奖”，也是迄今为止获得此项殊荣的唯一华裔计算机科学家。

NOIP2022（第二十届）初赛普及组C语言试题及答案第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2022年10月12日14:30~16:30选手注意：l试题纸共有8页，答题纸共有2页，满分100分。

请在答题纸上作答，写在试题纸上的一律无效。

一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.以下哪个是面向对象的高级语言（）。

A.汇编语言B.C++C.FortranD.Baic2.1TB代表的字节数量是（）。

A.2的10次方B.2的20次方C.2的30次方D.2的40次方3.二进制数00100100和00010101的和是（）。

A.00101000B.001010100C.01000101D.001110014.以下哪一种设备属于输出设备（）。

A.扫描仪B.键盘C.鼠标D.打印机5.下列对操作系统功能的描述最为完整的是（）。

A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。

A.接口B.总线C.控制线D.系统文件7.断电后会丢失数据的存储器是（）。

A.RAMB.ROMC.硬盘D.光盘8.以下哪一种是属于电子邮件收发的协议（）。

A.SMTPB.UDPC.P2PD.FTP9.下列选项中不属于图像格式的是（）。

A.JPEG格式B.T某T格式C.GIF格式D.PNG格式10.链表不具有的特点是（）。

A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比11.下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。

A.296B.133C.256D.19912.下列几个32位IP地址中，书写错误的是（）。

A.162.105.128.27B.192.168.0.1C.256.256.129.1D.10.0.0.113.要求以下程序的功能是计算：=1+1/2+1/3+...+1/10。

第二十届全国青少年信息学奥林匹克联赛初赛（普及组 Pascal语言二小时完成）●●全部试卷答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题 1.5分，共计30分。

每题有且仅有一个正确答案。

）1、以下哪个是面向对象的高级语言（）。

A. 汇编语言B. C++C. FortranD. Basic2、1TB代表的字节数量是（）。

A.2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3、二进制数00100100和00010101的和是。

A.00101000B.001010100C.01000101D.001110014、以下哪一种设备属于输出设备（）A.扫描仪B.键盘C.鼠标D.打印机5、下列对操作系统功能的描述最为完整的是（）A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。

A. 接口B.总线C.控制线D.系统文件7、断电后会丢失数据的存储器是（）。

A.RAMB.ROMC.硬盘D.光盘8、以下哪一种是属于电子邮件收发的协议（）。

A.SMTPB.UDPC.P2PD.FTP9、下列选项中不属于图像格式的是（）A.JPG格式B. TXT格式C.GIF格式D.PNG格式10.链表不具有的特点是（）A．不必事先估计存储空间 B．可随机访问任一元素C．插入删除不需要移动元素 D．所需空间与线性表长度成正比11、下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。

A．296 B．133 C．256 D．19912.下列几个32位IP地址中，书写错误的是（）。

A.162.105.130.27B.192.168.0.1C.256.256.129.1D.10.0.0.113.要求以下程序的功能是计算：s=1+1/2+1/3+……+1/10。

第二十二届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2016年10月22日14:30~16:30选手注意：?试题纸共有9页，答题纸共有2页，满分100分。

请在答题纸上作答，写在?试题纸上的一律无效。

??料。

）或查阅任何书籍资不得使用任何电子设备（如计算器、手机、电子词典等一、单项选择题（共20题，每题 1.5分，共计30分；每题有且仅有一个正确选项）1.以下不是微软公司出品的软件是（）。

A. PowerpointB. WordC. ExcelD. Acrobat Reader如果256种颜色用二进制编码来表示，至少需要（）2. 位。

AD.. 6 B. 7 C. 8 93.以下不属于无线通信技术的是（）。

A. 蓝牙B. WiFiC. GPRSD. 以太网（CPU生产厂商的是以下不是。

）4.A D. IBM. Intel B. AMD C. Microsoft5. 以下不是存储设备的是（）。

A D. 鼠标. 光盘 B. 磁盘 C. 固态硬盘6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第 81 个字符是字母（）。

A. AB. SC. DD. a的和是（和00010101二进制数001011007. ）。

A. 00101000 B. 01000001 C. 01000100 D. 00111000与二进制小数0.1相等的八进制数是（）8. 。

D. 0.1 A0.2 . 0.8 B. 0.4 C.初赛普及组C++语言试题CCF NOIP2016页9共，页1第以下是32位机器和64位机器的区别的是（）。

9.A. 显示器不同B. 硬盘大小不同C. 寻址空间不同D. 输入法不同10. 以下关于字符串的判定语句中正确的是（）。

2019年CSP-J初赛试（普及组）试题详解一、单项选择题（共15题，每题2分，共计30分;每题有且仅有一个正确选项）1.中国的国家顶级域名是？A. CnB. ChC. ChnD. China【答案】A2.二进制数11 1011 1001 Olll和01 0110 1110 1011进行逻辑与运算的结果是？A. 01 0010 1000 1011B. 01 0010 1001 0011C. 01 0010 1000 0001D. 01 0010 1000 0011【答案】D【解析】3.一个32位整型变量占用的字节数是？A. 32B. 128C. 4D. 8【答案】C【解析】32÷8=4 （字节）4.若有如下程序段，其中s、a. b、C均已定义为整型变量,且a、C均已赋值（C 大于0）：s=a;for （b=l;b<=c;b++）S=S-I;则与上述程序段功能等价的赋值语句是？A. s=a-c;B. s=a~b;C.S=S-C;D.s=b~c;【答案】A5.设有100个已排好序的数据元素，采用折半查找时，最大比较次数为？A. 7B. 10C. 6D. 8【答案】A【解析】26<100<276.链表不具有的特点是？A.插入删除不需要移动元素B•不必事先估计存储空间C•所需空间与线性表长度成正比D.可随机访问任一元素【答案】D7・7・把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法（如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法）？A. 22B. 24C. 18D. 20【答案】C【解析】因为袋子数量不多，可以枚举岀所有分法:0, 0, 0, 0, 80, 0, 0, 1, 70, 0, 0, 2, 60, 0, 0, 3, 50, 0, 0, 4, 40, 0, 1, 1, 60, 0, 1, 2, 50, 0, 1, 3, 40, 0, 2, 2, 40, 0, 2, 3, 30, 1, 1, 1, 50, 1, 1, 2, 40, 1, 1, 3, 30, 1, 2, 2, 30, 2, 2, 2, 21, 1, 1, 1, 41, 1, 1, 2, 31, 1, 2, 2, 28.—棵二义树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二义树中的结点（根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i处右孩子位于下标2i+l处），则该数组的最大下标至少为？、A. 6B. 10C. 15.D. 12【答案】C【解析】2^4-l=159.100以内最大的素数是？A. 89B. 97.C. 91D. 93【答案】B10.319和377的最大公约数是?A. 27B. 33C. 29D. 31【答案】C11•新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。