noc初赛试题及答案

noc初赛试题及答案

一、单项选择题（共30题，每题1分，共30分）计算机网络中，OSI七层模型的最底层是（）A.应用层B.传输层C.网络接口层D.物理层以下哪种不是高级程序设计语言（）A.C++B.Python C.汇编语言D.Java二进制数110101转换为十进制数是（）A.53B.55C.57D.59在数据结构中，具有“先进后出”特性的是（）A.队列B.栈C.链表D.树以下哪个不是操作系统的功能（）A.进程管理B.内存管理C.硬件驱动开发D.文件管理计算机病毒的主要特征不包括（）A.传染性B.破坏性C.隐蔽性D.可预见性数据库系统中，SQL语言的全称是（）A.Structured QueryLanguage B.Simple QueryLanguageC.System QueryLanguage D.Standard QueryLanguage以下哪个不是网络协议的三要素（）A.语法B.语义C.时序D.接口算法的时间复杂度主要分析的是（）A.算法的执行步骤数量B.算法的输入数据量C.算法的存储空间需求D.算法的稳定性计算机中，1GB等于（）字节A.1024B.1024×1024C.1024×1024×1024D.1024×1024×1024×8第1页共7页在C++中，以下哪个是用于输入输出的标准库头文件（）A.B.stdlib.h C.string.h D.math.h以下哪种攻击方式不属于主动攻击（）A.数据篡改B.数据窃听C.拒绝服务D.重放攻击二叉树中，第k层最多有（）个节点（根节点为第1层）A.2^k-1B.2^k C.k D.2k-1计算机网络中，以下哪个设备工作在数据链路层（）A.路由器B.交换机C.网关D.调制解调器以下哪个不是数据结构中的基本运算（）A.插入B.删除C.排序D.编译操作系统中，进程的三种基本状态不包括（）A.运行态B.就绪态C.阻塞态D.等待态以下哪个是面向对象程序设计的核心特性（）A.模块化B.封装性C.过程化D.顺序执行计算机中，ASCII码用几位二进制表示一个字符（）A.4B.7C.8D.16在数据库中，主键（Primary Key）的作用是（）A.唯一标识一条记录B.加快查询速度C.保证数据完整性D.以上都是算法的空间复杂度是指（）A.算法程序的长度B.算法执行过程中所需的存储空间C.算法处理的数据量D.算法的输入输出数据大小以下哪个不是常见的图像文件格式（）A.JPG B.PNG C.TXT D.BMP在计算机网络中，TCP协议的主要特点是（）第2页共7页A.无连接B.不可靠C.面向字节流D.尽最大努力交付以下哪种排序算法的平均时间复杂度为On logn（）A.冒泡排序B.选择排序C.快速排序D.插入排序计算机中，Cache的作用是（）A.提高CPU与内存之间的数据交换速度B.扩大内存容量C.存储操作系统D.处理网络数据以下哪个不是网络安全的基本属性（）A.机密性B.可用性C.完整性D.公开性在C++中，以下哪个关键字用于定义类（）A.function B.class C.struct D.interface十进制数-15的8位补码表示是（）A.11110001B.11111111C.00001111D.10001111计算机网络中，IP地址分为（）位（IPv4）A.32B.64C.128D.256以下哪个是的典型应用（）A.自动售货机B.语音助手C.打印机D.扫描仪在数据结构中，“栈”和“队列”的主要区别是（）A.存储位置不同B.元素类型不同C.插入和删除操作的位置不同D.大小不同

二、多项选择题（共20题，每题2分，共40分，多选、少选、错选均不得分）以下属于计算机硬件系统的组成部分有（）A.中央处理器（CPU）B.内存储器C.操作系统D.硬盘关于算法的描述，正确的有（）A.算法必须有输入和输出B.算法的步骤必须有限且明确第3页共7页C.算法的时间复杂度是固定的D.算法的空间复杂度与输入数据大小有关以下属于高级语言特点的有（）A.接近自然语言B.执行速度快C.可移植性好D.需要编译或解释后执行计算机网络的拓扑结构包括（）A.总线型B.星型C.环型D.树型以下属于数据库系统的组成部分有（）A.数据库B.数据库管理系统（DBMS）C.应用程序D.操作系统关于TCP/IP协议簇，正确的有（）A.TCP协议工作在传输层B.IP协议工作在网络层C.UDP协议是无连接的D.HTTP协议属于应用层协议以下属于数据结构的有（）A.数组B.链表C.栈D.队列计算机病毒的传播途径主要有（）A.U盘B.网络下载C.光盘D.电源以下属于面向对象编程特点的有（）A.封装性B.继承性C.多态性D.模块化操作系统的主要功能包括（）A.进程管理B.内存管理C.文件管理D.设备管理以下属于常见的程序设计语言的有（）A.C B.C++C.Python D.SQL关于二进制数，正确的有（）A.只有0和1两个数字B.逢二进一第4页共7页C.与十进制数可以相互转换D.计算机中直接处理二进制数以下属于网络安全技术的有（）A.防火墙B.加密技术C.入侵检测D.病毒查杀以下属于排序算法的有（）A.冒泡排序B.快速排序C.归并排序D.哈希排序关于IP地址，正确的有（）A.由网络号和主机号组成B.分为A、B、C、D、E五类C.可以直接与互联网中的设备通信D.

192.

168.

0.1属于私有IP地址以下属于计算机输入设备的有（）A.键盘B.鼠标C.显示器D.扫描仪关于数据库操作，正确的有（）A.SELECT语句用于查询数据B.INSERT语句用于插入数据C.DELETE语句用于删除数据D.UPDATE语句用于更新数据以下属于算法评价标准的有（）A.时间复杂度B.空间复杂度C.正确性D.可读性关于C++语言，正确的有（）A.是C语言的扩展B.支持面向对象编程C.是编译型语言D.可以直接操作硬件以下属于应用领域的有（）A.图像识别B.自然语言处理C.自动驾驶D.

三、判断题（共20题，每题1分，共20分，正确的打“√”，错误的打“×”）计算机的主频越高，其运算速度一定越快（）汇编语言是一种低级语言，执行速度比高级语言快（）第5页共7页路由器工作在网络层，用于连接不同的网络（）栈是一种“先进先出”的数据结构（）TCP协议是无连接的传输层协议（）数据库中的主键可以重复（）二进制数10000000转换为十进制数是128（）操作系统是计算机硬件和软件的接口（）快速排序的平均时间复杂度为On²（）计算机网络的主要功能是数据通信和资源共享（）ASCII码中，字符‘A’的ASCII值小于字符‘a’的ASCII值（）类是对象的抽象，对象是类的实例（）防火墙可以完全防止网络攻击（）算法必须有至少一个输入和一个输出（）1GB等于1024MB（）Python是一种解释型语言（）链表的插入和删除操作在任何位置都是O1时间复杂度（）HTTP协议是一种安全的网络传输协议（）计算机病毒只能通过U盘传播（）就是让计算机像人一样思考（）

四、简答题（共2题，每题5分，共10分）简述栈和队列的区别，并举例说明它们在实际中的应用场景什么是算法的时间复杂度？请写出两种常见排序算法（如冒泡排序、快速排序）的时间复杂度，并说明“On logn”表示的含义参考答案

一、单项选择题1-5:D C A BC第6页共7页6-10:D AD AC11-15:A B A BD16-20:D BB A B21-25:C CCAD26-30:BAABC

二、多项选择题ABD

2.ABD

3.ACD

4.ABCD

5.ABCDABCD

7.ABCD

8.ABC

9.ABC

10.ABCDABC

12.ABCD

13.ABCD

14.ABC

15.ABDABD

17.ABCD

18.ABCD

19.ABC

20.ABCD

三、判断题×

2.√

3.√

4.×

5.××

7.√

8.√

9.×

10.√√

12.√

13.×

14.×

15.√√

17.×

18.×

19.×

20.×

四、简答题区别栈是“先进后出”（LIFO），仅允许在一端进行插入/删除；队列是“先进先出”（FIFO），允许在一端插入、另一端删除应用栈用于函数调用栈（如递归调用）、撤销操作（如浏览器回退）；队列用于消息队列（如任务调度）、广度优先搜索（BFS）时间复杂度衡量算法执行时间随输入规模增长的趋势常见排序算法复杂度冒泡排序On²，快速排序平均On logn；“On logn”含义算法执行时间与n的对数乘以n成正比，随n增大，时间增长速度慢于指数级，适合大规模数据排序第7页共7页。