noip普及组基础知识单选题(附答案)
noip初赛普及组c试题及答案
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 ）:超文本传输协议。
noip普及组基础知识单选题6(附答案).doc
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。
noip普及组基础知识5(附答案)
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普及组初赛试题及答案
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普及组初赛试题及答案
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普及组初赛历年试题及答案选择题篇
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普及组初赛试题及答案### 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. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。
答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。
二叉树的两种主要遍历方式是前序遍历和后序遍历。
前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。
noip普及组基础知识单选题
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.《七剑》是徐克拍的一部浪漫武侠电影，请问若要在网上观看这部电影，不可能的格式________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.微机内的存储的地址是以( )编址的。
( B )
A．二进制位 B．字长 C．字节 D．微处理器的型号
字长表示一个存储单元由多少位二进制数组成，八位机一个字长就是一个字节，
十六位机一个字长可以表示两个字节。
字长位的多少，表明可访问存储器的地址
多少。
2. 在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是( A )
A．72、72 B．32、32 C．32、72 D．72、32
在汉字编码中，每个汉字无论笔画多少，它们字模所占的字节数总是相同的，一
个字节可以存储8位二进制，24点就需要用3个字节存储，24行则需要3*24
即72个字节。
3. 计算机主机是由CPU与(D )构成的
A．控制器 B．运算器 C．输入、输出设备 D．内存储器
主机与中央处理器(CPU)是两个不同的概念。
CPU由控制器与运算器组成，而主
机则由CPU和内存储器组成，输入、输出设备属于计算机的处围设备。
4. 在计算机中，ASCII码是(B )位二进制代码
A．8 B．7 C．12 D．16
7位二进制可表示2^7个状态，因此有128个不同的二进制编码，国际上按照这
样的编码来表示控制符号、十进制数、字符、英文字母在大小写以及一些特殊
符号等。
由于一个字节长度是八位二进制数，所以用一个字节表示ASCII码，
则最高位为0；汉字编码是用两个字节表示，最高位为1。
5. 计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处
理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息，
相当于( A)字节
A．8个 B．1个 C．16个 D．2个
一个字节由8位二进制数组成，64位的奔腾处理器一次能处理64位信息相当于
8字节。
6. 有6个元素按6，5，4，3，2．1的顺序进栈，问下列哪一个不是合法的出栈
序列( C )
A．5，4，3，6，1，2 B．4，5，3，1，2，6
C．3，4，6，5，2，1 D．2，3，1，4，5，6
7. 循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( A )
A．（rear-front+m）MOD m B．rear-front-1 C．rear-front+1 D．rear-front
8. 二维数组a的成员是6个字符组成的串，行下标I的范围从0到8，列下标j
的范围从1到10，则存放a至少需要( D)个字节
A．90 B．180 C．240 D．540
9.以下关于机器语言的描述中，不正确的是( B )。
A.每种型号的计算机都有自己的指令系统，就是机器语言
B.机器语言可读性强，容易记忆
C.机器语言是惟一能被计算机识别的语言
D.机器语言和其他语言相比，执行效率高
10. (1110)2×(1011)2＝( D )。
A.11010010
B.10111011
C.10110110
D.10011010
11.算式(2047)10一(3FF)16+(2000)8的结果是( c )。
A. (2049)10
B. (3746)8
C. (2048)10
D. (1AF7)16
12. 编程中经常要交换2个变量a、b的值，下面程序( b )是不能实现的。
A.T=a : a=b : b=T
B.a=b : b=a
C.a=a+b : b=a-b : a=a-b
D.以上都不对
13. 下面关于线性表的描述，错误的是( c )
A．栈是线性表的一种
B．任给一个索引I（1<=I<=表中元素个数），就能在线性表中唯一确定一个元素
C．线性表的任一元素都有前驱和后继
D．线性表是一个线性序列
14. 在Pascal语言中，表达式（37 or 15 and 7）的值是( D)。
A.7
B.37
C.36
D.39
15.在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移 (A)个元素。
（A）n-i（B）n-i+1（C）n-i-1（D）i。