- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
noip试题及答案300道
一、单选题(每题1分,共20分)
1.下列哪个不是算法的基本特性?()(1分)
A.有穷性B.确定性C.可行性D.重复性
【答案】D
【解析】算法的基本特性包括有穷性、确定性、可行性和输出性,重复性不是算法的基本特性。
2.在计算机中,算法的描述方法不包括?()(1分)
A.自然语言B.流程图C.伪代码D.数学公式
【答案】D
【解析】算法的描述方法包括自然语言、流程图和伪代码,数学公式不是算法的描述方法。
3.下列哪个不是数据结构?()(1分)
A.数组B.链表C.树D.函数
【答案】D
【解析】数据结构包括数组、链表、树等,函数不是数据结构。
4.在计算机中,数据的存储方式不包括?()(1分)
A.顺序存储B.链式存储C.索引存储D.堆存储
【答案】D
【解析】数据的存储方式包括顺序存储、链式存储和索引存储,堆存储不是常见的存储方式。
5.下列哪个不是循环语句?()(1分)
A.whileB.do-whileC.forD.if
【答案】D
【解析】循环语句包括while、do-while和for,if是条件语句。
6.下列哪个不是排序算法?()(1分)
A.冒泡排序B.选择排序C.插入排序D.条件排序
【答案】D
【解析】排序算法包括冒泡排序、选择排序和插入排序,条件排序不是排序算法。
7.下列哪个不是查找算法?()(1分)
A.顺序查找B.二分查找C.哈希查找D.条件查找
【答案】D
【解析】查找算法包括顺序查找、二分查找和哈希查找,条件查找不是查找算法。
8.下列哪个不是树的性质?()(1分)
A.每个节点有且只有一个父节点B.每个节点可以有多个子节点C.树中有一个根节点D.树中没有环
【答案】B
【解析】树的性质包括每个节点有且只有一个父节点、每个节点可以有多个子节点、树中有一个根节点和树中没有环。
9.下列哪个不是图的性质?()(1分)
A.图中的节点可以没有边B.图中的边可以是带权重的C.图可以是连通的D.图可以是无向的
【答案】A
【解析】图的性质包括图中的节点可以没有边、图中的边可以是带权重的、图可以是连通的和图可以是无向的。
10.下列哪个不是数据库的基本操作?()(1分)
A.增B.删C.改D.查
【答案】C
【解析】数据库的基本操作包括增、删、改、查,改不是数据库的基本操作。
11.下列哪个不是数据库的模型?()(1分)
A.关系模型B.层次模型C.网状模型D.树状模型
【答案】D
【解析】数据库的模型包括关系模型、层次模型和网状模型,树状模型不是数据库的模型。
12.下列哪个不是操作系统的基本功能?()(1分)
A.进程管理B.内存管理C.文件管理D.设备管理
【答案】C
【解析】操作系统的基本功能包括进程管理、内存管理和设备管理,文件管理不是操作系统的基本功能。
13.下列哪个不是网络协议?()(1分)
A.TCPB.IPC.UDPD.HTTP
【答案】D
【解析】网络协议包括TCP、IP和UDP,HTTP不是网络协议。
14.下列哪个不是编程语言?()(1分)
A.CB.C++C.JavaD.SQL
【答案】D
【解析】编程语言包括C、C++和Java,SQL是数据库查询语言。
15.下列哪个不是数据类型?()(1分)
A.整数B.浮点数C.字符D.函数
【答案】D
【解析】数据类型包括整数、浮点数和字符,函数不是数据类型。
16.下列哪个不是控制结构?()(1分)
A.顺序结构B.选择结构C.循环结构D.递归结构
【答案】D
【解析】控制结构包括顺序结构、选择结构和循环结构,递归结构不是控制结构。
17.下列哪个不是算法的时间复杂度表示方法?()(1分)
A.大O表示法B.大Ω表示法C.大Θ表示法D.大P表示法
【答案】D
【解析】算法的时间复杂度表示方法包括大O表示法、大Ω表示法和大Θ表示法,大P表示法不是算法的时间复杂度表示方法。
18.下列哪个不是算法的空间复杂度表示方法?()(1分)
A.大O表示法B.大Ω表示法C.大Θ表示法D.大S表示法
【答案】D
【解析】算法的空间复杂度表示方法包括大O表示法、大Ω表示法和大Θ表示法,大S表示法不是算法的空间复杂度表示方法。
19.下列哪个不是数据加密算法?()(1分)
A.RSAB.DESC.AESD.MD5
【答案】D
【解析】数据加密算法包括RSA、DES和AES,MD5是哈希算法。
20.下列哪个不是数据压缩算法?()(1分)
A.LZ77B.LZ78C.HuffmanD.DES
【答案】D
【解析】数据压缩算法包括LZ77、LZ78和Huffman,DES是数据加密算法。
二、多选题(每题4分,共20分)
1.以下哪些是算法的基本特性?()(4分)
A.有穷性B.确定性C.可行性D.重复性
【答案】A、B、C
原创力文档


文档评论(0)