国网计算机类招聘专业知识考试题库

国网计算机类招聘专业知识考试题库一、单项选择题（每题1分，共40分）1.线性表采用链式存储结构时，其存储地址（）。A.必须是连续的B.一定是不连续的C.连续与否均可D.部分连续、部分不连续答案C2.栈的操作特点是（）。A.先进先出B.后进先出C.只进不出D.随机进出答案B3.深度优先搜索通常使用（）实现。A.队列B.栈C.数组D.链表答案B4.一棵完全二叉树共有6层（根为第1层），则第6层最多有（）个结点。A.16B.32C.31D.64答案B解析第k层最多有2k−15.对有序表进行二分查找要求该表（）。A.顺序存储且有序B.链式存储且有序C.顺序存储可无序D.链式存储可无序答案A6.下列排序算法中，平均时间复杂度为O(A.快速排序B.归并排序C.堆排序D.希尔排序答案B7.哈希表解决冲突的常用方法不包括（）。A.线性探测B.链地址法C.再哈希法D.折半查找法答案D8.队列在层次遍历二叉树时体现的特点是（）。A.后进先出B.先进先出C.随机访问D.优先访问答案B9.OSI参考模型中，网络层的主要功能是（）。A.端到端可靠传输B.路由选择和分组转发C.数据加密D.会话同步答案B10.在TCP/IP体系结构中，TCP协议位于（）。A.网络接口层B.网络层C.传输层D.应用层答案C11.IP地址属于（）。A.A类公网地址B.B类公网地址C.C类私有地址D.D类组播地址答案C12.某网络使用子网掩码92，每个子网可容纳的主机数为（）。A.64B.62C.128D.126答案B解析该掩码为/26，主机位为6位，可容纳主机数为2613.HTTP协议默认端口号是（）。A.21B.25C.80D.443答案C14.ARP协议的主要作用是（）。A.将域名解析为IP地址B.将IP地址解析为MAC地址C.分配IP地址D.检测网络连通性答案B15.TCP三次握手过程中，客户端首先发送的报文标志位是（）。A.ACKB.FINC.SYND.RST答案C16.下列路由协议中，基于距离向量算法的是（）。A.OSPFB.IS-ISC.RIPD.BGP答案C17.关于进程与线程，下列说法正确的是（）。A.线程是资源分配的基本单位B.进程是CPU调度的基本单位C.同一进程内的线程共享该进程的地址空间D.线程不可以并发执行答案C18.以下不属于死锁产生的必要条件是（）。A.互斥条件B.请求并保持条件C.不可剥夺条件D.可剥夺条件答案D19.分页存储管理中，逻辑地址到物理地址的转换由（）完成。A.段表B.页表C.文件目录D.设备控制表答案B20.虚拟存储管理主要基于（）原理。A.局部性B.连续性C.一次性D.对换性答案A21.运行中的进程等待I/O操作完成时，其状态将由运行态变为（）。A.就绪态B.终止态C.阻塞态D.挂起态答案C22.文件系统实现“按名存取”主要通过（）实现。A.文件目录B.文件分配表C.设备驱动程序D.存储空间管理答案A23.在操作系统中，时间片轮转调度算法主要用于（）。A.批处理系统B.分时系统C.实时系统D.分布式系统答案B24.以下不属于操作系统基本功能的是（）。A.处理机管理B.存储器管理C.设备管理D.数据加密答案D25.关系模型中最基本的运算不包括（）。A.选择B.投影C.连接D.排序答案D26.事务ACID特性中，I表示（）。A.原子性B.一致性C.隔离性D.持久性答案C27.SQL查询语句中，用于消除重复行的是（）。A.UNIQUEB.DISTINCTC.GROUPBYD.ORDERBY答案B28.在数据库中建立索引的主要目的是（）。A.增加数据冗余B.提高查询速度C.减少存储空间D.简化数据模型答案B29.关系模式中，若消除了非主属性对候选码的部分函数依赖，则至少达到（）。A.1NFB.2NFC.3NFD.BCNF答案B30.在数据库三级模式结构中，描述数据库整体逻辑结构的是（）。A.外模式B.模式C.内模式D.子模式答案B31.关系完整性约束中，保证主键不能为空的是（）。A.实体完整性B.参照完整性C.用户定义完整性D.域完整性答案A32.SQL中，用于统计记录数的聚合函数是（）。A.SUM()B.AVG()C.COUNT()D.MAX()答案C33.冯·诺依曼体系结构的核心思想是（）。A.数据总线传输B.存储程序控制C.并行计算D.流水线技术答案B34.一个字节（Byte）等于（）位（bit）。A.4B.8C.16D.32答案B35.指令周期通常包括（）。A.取指、译码、执行B.取数、运算、存储C.输入、处理、输出D.编译、链接、运行答案A36.CPU主要由运算器和（）组成。A.存储器B.控制器C.输入设备D.输出设备答案B37.保证数据机密性的主要技术手段是（）。A.数据加密B.数字签名C.访问控制D.数据备份答案A38.防火墙的主要作用是（）。A.防止外部非法访问内部网络B.查杀病毒C.防止内部人员泄密D.恢复删除数据答案A39.关于哈希函数，下列说法正确的是（）。A.可通过输出推算出输入B.不同输入可能产生相同输出C.输出长度通常不固定D.用于完整性校验时必须保密答案B40.云计算中SaaS指（）。A.基础设施即服务B.平台即服务C.软件即服务D.数据即服务答案C二、多项选择题（每题2分，共30分。多选、错选均不得分）1.下列数据结构中，属于线性结构的有（）。A.栈B.队列C.树D.图E.一维数组答案ABE解析线性结构包括线性表、栈、队列、数组等，树和图属于非线性结构。2.下列排序算法中，平均时间复杂度为O(A.快速排序B.冒泡排序C.归并排序D.堆排序E.直接插入排序答案ACD解析冒泡排序、直接插入排序的平均时间复杂度为O(3.图的常用存储方式包括（）。A.邻接矩阵B.邻接表C.十字链表D.边集数组E.二叉链表答案ABCD解析二叉链表通常用于二叉树的存储。4.以下属于OSI参考模型物理层设备的有（）。A.中继器B.集线器C.交换机D.路由器E.网桥答案AB解析交换机和网桥工作在数据链路层，路由器工作在网络层。5.下列协议中，属于TCP/IP应用层协议的有（）。A.HTTPB.FTPC.DNSD.SNMPE.TCP答案ABCD解析TCP属于传输层协议。6.以下IP地址中，属于私有地址的有（）。A.B.C.D.E.答案ABC解析是环回地址，是公网DNS地址。7.操作系统的主要功能包括（）。A.处理机管理B.存储器管理C.设备管理D.文件管理E.病毒查杀答案ABCD解析病毒查杀通常由专门安全软件完成，不属于操作系统核心功能。8.下列属于进程调度算法的有（）。A.先来先服务B.短作业优先C.时间片轮转D.最高优先权E.银行家算法答案ABCD解析银行家算法是死锁避免算法，不属于进程调度算法。9.死锁的处理策略包括（）。A.死锁预防B.死锁避免C.死锁检测与恢复D.死锁忽略E.死锁加密答案ABCD解析死锁忽略也称鸵鸟策略，是实际系统中可能采用的策略。10.关系模型中的完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.域完整性E.事务完整性答案ABC解析域完整性通常可归入用户定义完整性范畴。11.SQL中属于数据定义语言（DDL）的命令有（）。A.CREATEB.ALTERC.DROPD.SELECTE.INSERT答案ABC解析SELECT、INSERT属于数据操纵语言（DML）。12.事务的ACID特性包括（）。A.原子性B.一致性C.隔离性D.持久性E.可见性答案ABCD解析ACID分别指原子性、一致性、隔离性、持久性。13.计算机总线按传输内容可分为（）。A.数据总线B.地址总线C.控制总线D.网络总线E.无线总线答案ABC解析计算机总线按传输内容分为数据总线、地址总线和控制总线。14.下列属于对称加密算法的有（）。A.AESB.DESC.3DESD.RSAE.RC4答案ABCE解析RSA属于非对称加密算法。15.云计算主要服务模式包括（）。A.IaaSB.PaaSC.SaaSD.DaaSE.NaaS答案ABC解析云计算三种主要服务模式为基础设施即服务、平台即服务和软件即服务。三、判断题（每题1分，共30分）1.栈是一种先进先出的线性表。答案错误2.完全二叉树一定是满二叉树。答案错误3.哈希表的平均查找效率与哈希函数的选择有关。答案正确4.顺序存储结构可以随机访问线性表中的任意元素。答案正确5.快速排序在最坏情况下的时间复杂度为O(答案正确6.图的广度优先搜索通常使用栈实现。答案错误7.网络层负责为分组选择转发路径，实现路由功能。答案正确8.IP地址由网络号和主机号两部分组成。答案正确9.路由器工作在网络层。答案正确10.TCP提供面向连接的可靠数据传输服务。答案正确11.UDP提供面向连接的可靠传输服务。答案错误12.交换机工作在数据链路层。答案正确13.进程是程序的一次执行过程，是系统进行资源分配的基本单位。答案正确14.线程是处理机调度的基本单位。答案正确15.系统处于不安全状态一定会产生死锁。答案错误16.虚拟存储器的最大容量只受物理内存大小限制。答案错误17.分页存储管理可能会产生内部碎片。答案正确18.时间片轮转调度适合分时系统使用。答案正确19.数据库的数据独立性包括物理独立性和逻辑独立性。答案正确20.SQL中DROPTABLE语句只删除表中的数据，不删除表结构。答案错误21.关系模式规范化程度越高，查询效率一定越高。答案错误22.数据库索引越多，系统插入、删除数据的效率越高。答案错误23.事务提交后对数据库的修改将永久