事业编计算机岗 高频考题 含答案解析

事业编计算机岗高频考题含答案解析考试时间：______分钟总分：______分姓名：______一、单项选择题（每题1分，共30分）1.计算机系统中，负责解释并执行指令的核心部件是（）A.运算器B.控制器C.CPUD.存储器2.在计算机内部，一切信息都采用二进制数表示。已知大写字母'A'的ASCII码值为65（十进制），则字母'D'的ASCII码值用十六进制表示为（）A.41HB.42HC.43HD.44H3.在操作系统中，下列选项中属于进程状态的是（）A.提交B.就绪C.执行D.完成4.在操作系统中，下列选项中属于进程状态的是（）（多选）A.提交B.就绪C.执行D.完成5.虚拟内存的主要优点不包括（）A.扩大内存空间B.内存利用率高C.提高CPU运算速度D.并发性提高6.在Linux系统中，若要查看当前目录下所有.txt文件，并显示文件的详细属性，应使用的命令是（）A.ls-a*.txtB.ls-l*.txtC.dir*.txtD.cat*.txt7.下列排序算法中，平均时间复杂度为O(nlogn)的是（）A.冒泡排序B.插入排序C.快速排序D.选择排序8.设二叉树根节点为T，其左子树为L，右子树为R。访问根节点T；前序遍历左子树L；前序遍历右子树R。这是（）遍历的定义。A.前序遍历B.中序遍历C.后序遍历D.层序遍历9.问题：给定一个整数数组`nums`和一个目标值`target`，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。假设每种输入只会对应一个答案，数组中同一个元素不能使用两遍。下列算法中，时间复杂度最优的是（）A.两层循环暴力枚举B.先排序，再使用双指针C.使用哈希表存储已遍历元素D.使用位运算10.在TCP/IP协议簇中，负责可靠传输的协议是（）A.IPB.UDPC.TCPD.HTTP11.URL":8080/path/index.html?name=test"中，端口号是（）A.443B.80C.8080D.2112.TCP三次握手过程中，客户端发送的第一个报文段中，标志位（Flag）通常设置为（）A.SYN=0,ACK=0B.SYN=1,ACK=0C.SYN=0,ACK=1D.SYN=1,ACK=113.在关系数据库中，实现表与表之间关联的是（）A.主键B.外键C.索引D.视图14.SQL语句`SELECTSno,SnameFROMStudentWHERESage>20;`的功能是（）A.在Student表中插入年龄大于20岁的记录B.在Student表中删除年龄大于20岁的记录C.在Student表中修改年龄大于20岁的记录D.在Student表中查询年龄大于20岁的学生的学号和姓名15.下列选项中，属于对称加密算法的是（）A.RSAB.DESC.MD5D.SHA16.计算机病毒的主要特征不包括（）A.传染性B.隐蔽性C.自修复性D.破坏性17.冯·诺依曼计算机体系结构的核心思想之一是（）A.采用八进制B.程序存储C.以运算器为中心D.无操作系统18.进程从阻塞状态转换为就绪状态的原因通常是（）A.时间片用完B.进程执行完毕C.等待的事件已经发生D.被更高优先级的进程抢占19.在分页存储管理中，页式虚拟地址到物理地址的转换是通过（）实现的。A.页表B.段表C.重定位寄存器D.位示图20.下列数据结构中，是先进后出（FILO）结构的是（）A.队列B.栈C.数组D.链表21.在一个包含n个顶点的无向图中，若采用邻接矩阵存储，则其空间复杂度为（）A.O(n)B.O(n+e)C.O(n²)D.O(e)22.下列关于HTTP协议的描述中，正确的是（）A.HTTP是无状态的协议B.HTTP默认使用端口号443C.HTTP工作在传输层D.HTTP只能传输文本数据23.在关系数据库设计中，1NF（第一范式）要求（）A.每个属性都是原子的，不可再分B.所有非主键属性都完全依赖于主键C.所有非主键属性都完全依赖于主键，且不存在传递依赖D.表中不存在非主键属性对主键的部分依赖24.事务的ACID特性中，“C”代表的是（）A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.持久性（Durability）25.下列网络攻击类型中，属于主动攻击的是（）A.嗅探（Sniffing）B.拒绝服务攻击（DoS/DDoS）C.病毒传播D.窃听（Eavesdropping）26.下列选项中，属于广域网（WAN）技术的是（）A.以太网（Ethernet）B.Wi-FiC.蓝牙D.ISDN27.下列排序算法中，是稳定排序的是（）A.快速排序B.堆排序C.归并排序D.希尔排序28.在数据库系统中，模式（Schema）指的是（）A.数据库中全体数据的逻辑结构和特征的描述B.用户或应用程序看到的数据局部逻辑结构和特征的描述C.数据物理存储结构的描述D.数据库的创建和修改命令29.下列关于云计算的描述中，错误的是（）A.云计算是一种按需提供计算资源（如网络、服务器、存储、应用和服务）的模式B.云计算服务模式主要包括IaaS,PaaS,SaaSC.云计算只能部署在公有云上D.云计算具有弹性伸缩的特点30.下列关于大数据的描述中，正确的是（）A.大数据仅指数据量大的数据集B.大数据处理的核心是批处理（BatchProcessing）C.大数据具有4V特征：Volume,Velocity,Variety,ValueD.大数据技术主要应用于科学研究领域二、填空题（每空1分，共20分）31.在计算机内部，一切信息都采用二进制数表示。已知大写字母'A'的ASCII码值为65（十进制），则字母'D'的ASCII码值用十六进制表示为（）。32.在操作系统中，进程的基本状态包括：运行态、（）和阻塞态。33.在Linux系统中，若要查看当前目录下所有.txt文件，并显示文件的详细属性，应使用的命令是（）。34.在排序算法中，快速排序的平均时间复杂度为（）。35.设二叉树根节点为T，其左子树为L，其右子树为R。中序遍历的定义是：（）。36.URL":8080/path/index.html?name=test"中，端口号是（）。37.TCP三次握手过程中，客户端发送的第一个报文段中，标志位（Flag）通常设置为（）=1。38.在关系数据库中，实现表与表之间关联的是（）。39.SQL语句`SELECTSno,SnameFROMStudentWHERESage>20;`的功能是查询（）。40.下列选项中，属于对称加密算法的是（）。41.冯·诺依曼计算机体系结构的核心思想之一是（）。42.进程从阻塞状态转换为就绪状态的原因通常是（）。43.在分页存储管理中，页式虚拟地址到物理地址的转换是通过（）实现的。44.下列数据结构中，是先进后出（FILO）结构的是（）。45.在一个包含n个顶点的无向图中，若采用邻接矩阵存储，则其空间复杂度为（）。46.下列关于HTTP协议的描述中，正确的是（）。47.在关系数据库设计中，1NF（第一范式）要求（）。48.事务的ACID特性中，“C”代表的是（）。49.下列网络攻击类型中，属于主动攻击的是（）。50.下列选项中，属于广域网（WAN）技术的是（）。三、简答题（每题5分，共25分）51.简述冯·诺依曼计算机体系结构的基本思想。52.什么是虚拟内存？它有什么主要优点？53.请简述二叉树的前序遍历、中序遍历和后序遍历的递归定义。54.简述TCP三次握手的过程。55.简述计算机病毒的主要特征。四、编程题（共25分）56.问题：给定一个整数数组`nums`和一个目标值`target`，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。要求：使用Python语言实现，并简要注释代码逻辑。时间复杂度尽量优化。57.假设有学生表（Student）和成绩表（Score），结构如下：-Student(SnoVARCHAR(10)PRIMARYKEY,SnameVARCHAR(20),SageINT)-Score(SnoVARCHAR(10),CnoVARCHAR(10),ScoreDECIMAL(5,2),FOREIGNKEY(Sno)REFERENCESStudent(Sno))问题：a)查询所有年龄大于20岁的学生学号和姓名。b)查询“张三”同学的所有课程成绩。要求：写出对应的SQL语句。试卷答案一、单项选择题1.答案：C解析：CPU（中央处理器）是计算机的核心部件，负责解释和执行指令；运算器负责算术运算，控制器负责指挥协调，存储器负责存储数据。2.答案：D解析：字母'A'的ASCII码为65（十进制），'D'为68；68转换为十六进制为44H。3.答案：B,C解析：进程状态包括运行态、就绪态和阻塞态；提交和完成是作业状态，不是进程状态。4.答案：B,C解析：进程状态包括运行态（执行）和就绪态；提交和完成属于作业生命周期，非进程动态状态。5.答案：C解析：虚拟内存优点包括扩大内存空间、提高内存利用率、提高并发性，但不直接提升CPU运算速度。6.答案：B解析：`ls-l*.txt`命令列出当前目录下所有.txt文件的详细属性；`-a`显示隐藏文件，`dir`是Windows命令。7.答案：C解析：快速排序平均时间复杂度为O(nlogn)；冒泡、插入、选择排序均为O(n²)。8.答案：A解析：前序遍历定义为访问根节点，然后前序遍历左子树，最后前序遍历右子树。9.答案：C解析：哈希表存储已遍历元素，查找补数时间复杂度O(n)；暴力枚举O(n²)，排序双指针O(nlogn)，位运算不适用此场景。10.答案：C解析：TCP提供可靠传输服务；IP是网络层协议，UDP不可靠，HTTP是应用层协议。11.答案：C解析：URL中端口号位于主机名后，路径前，此处为8080；443是HTTPS默认端口，80是HTTP，21是FTP。12.答案：B解析：TCP三次握手第一次，客户端发送SYN=1（同步请求）和ACK=0（无确认）。13.答案：B解析：外键定义表间关联关系；主键唯一标识行，索引加速查询，视图是虚拟表。14.答案：D解析：SQL语句查询Student表中年龄大于20岁的学号和姓名；INSERT插入，DELETE删除，UPDATE修改。15.答案：B解析：DES是对称加密算法；RSA非对称，MD5和SHA是哈希算法。16.答案：C解析：计算机病毒特征包括传染性、隐蔽性、潜伏性、破坏性，无自修复性。17.答案：B解析：冯·诺依曼核心思想是程序存储；八进制非标准，运算器为中心是早期设计，操作系统非必备。18.答案：C解析：进程从阻塞态转就绪态当等待事件（如I/O完成）发生；时间片用完转就绪，进程结束终止。19.答案：A解析：页式管理通过页表实现虚拟地址到物理地址转换；段表用于分段管理，重定位寄存器用于动态重定位。20.答案：B解析：栈是先进后出（FILO）结构；队列是先进先出（FIFO），数组和链表无此特性。21.答案：C解析：邻接矩阵存储n顶点图需n×n矩阵，空间复杂度O(n²)；邻接表为O(n+e)，e为边数。22.答案：A解析：HTTP是无状态协议（不维护会话）；默认端口80，工作在应用层，可传输文本、图像等。23.答案：A解析：1NF要求属性原子不可分；2NF消除部分依赖，3NF消除传递依赖。24.答案：B解析：ACID中C是Consistency（一致性）；A原子性，I隔离性，D持久性。25.答案：B解析：DDoS攻击主动破坏服务；嗅探和窃听是被动攻击，病毒传播可能被动。26.答案：D解析：ISDN是广域网技术；以太网、Wi-Fi、蓝牙是局域网技术。27.答案：C解析：归并排序是稳定排序（相等元素顺序不变）；快速、堆、希尔排序不稳定。28.答案：A解析：模式是数据库逻辑结构和特征的描述；外模式是用户视图，内模式是物理存储。29.答案：C解析：云计算可部署公有云、私有云、混合云；IaaS、PaaS、SaaS是服务模式，弹性伸缩是特性。30.答案：C解析：大数据特征是Volume（量大）、Velocity（速度快）、Variety（多样）、Value（价值）；批处理非核心，应用领域广泛。二、填空题31.答案：44解析：'D'的ASCII码68（十进制），转换为十六进制为44H。32.答案：就绪态解析：进程基本状态包括运行态、就绪态和阻塞态。33.答案：ls-l*.txt解析：Linux命令中，`ls-l`显示详细属性，`*.txt`匹配所有.txt文件。34.答案：O(nlogn)解析：快速排序平均时间复杂度为O(nlogn)。35.答案：中序遍历左子树；访问根节点；中序遍历右子树解析：中序遍历顺序为左子树、根节点、右子树。36.答案：8080解析：URL中端口号位于主机名后，此处为8080。37.答案：SYN解析：TCP三次握手第一次，客户端设置SYN=1。38.答案：外键解析：外键实现表间关联关系。39.答案：年龄大于20岁的学生的学号和姓名解析：SQL语句查询Student表中满足条件的数据。40.答案：DES解析：DES是对称加密算法，RSA是非对称。41.答案：程序存储解析：冯·诺依曼核心思想是将程序存入存储器自动执行。42.答案：等待的事件已经发生解析：进程从阻塞态转就绪态当等待事件（如I/O完成）发生。43.答案：页表解析：页式管理通过页表映射虚拟地址到物理地址。44.答案：栈解析：栈是先进后出（FILO）数据结构。45.答案：O(n²)解析：邻接矩阵存储n顶点图空间复杂度为O(n²)。46.答案：HTTP是无状态的协议解析：HTTP不维护客户端状态，每次请求独立。47.答案：每个属性都是原子的，不可再分解析：1NF要求属性值不可再分，确保数据规范化。48.答案：一致性（Consistency）解析：ACID特性中C指事务执行前后数据库状态一致。49.答案：拒绝服务攻击（DoS/DDoS）解析：DDoS主动攻击系统资源，嗅探和窃听被动。50.答案：ISDN解析：ISDN是广域网技术，覆盖广泛地理区域。三、简答题51.答案：冯·诺依曼计算机体系结构的基本思想包括：采用二进制表示信息；程序和数据存储在存储器中；计算机由运算器、控制器、存储器、输入设备和输出设备组成。解析：核心是程序存储和二进制，奠定现代计算机基础。52.答案：虚拟内存是一种内存管理技术，使程序拥有连续的虚拟地址空间，实际数据部分存储在物理内存和外存。优点：扩大内存空间；提高内存利用率；提高系统并发性。解析：通过地址映射和换入换出机制，实现内存扩展。53.答案：前序遍历：访问根节点，前序遍历左子树，前序遍历右子树；中序遍历：中序遍历左子树，访问根节点，中序遍历右子树；后序遍历：后序遍历左子树，后序遍历右子树，访问根节点。解析：遍历顺序不同，前序根优先，中序左根右，后序左右根。54.答案：TCP三次握手过程：客户端发送SYN