军队文职人员统一招聘笔试(计算机)预测试题及答案

军队文职人员统一招聘笔试(计算机)预测试题及答案一、单项选择题（每题1分，共20题）1.计算机中，CPU执行指令时，需要从内存中读取数据，该过程依赖的部件是（）。A.运算器B.控制器C.存储器D.输入输出设备2.二进制数10110101转换为十进制数是（）。A.181B.179C.185D.1773.以下关于操作系统的描述，错误的是（）。A.操作系统是硬件与用户之间的接口B.批处理系统的主要目标是提高资源利用率C.分时系统允许多个用户共享一台主机D.实时系统对响应时间的要求低于分时系统4.若某二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFGC，则后序遍历序列为（）。A.DEBFGCAB.DEBGFCAC.DEBGCFAD.DEBFGAC5.在TCP/IP协议栈中，负责将IP地址转换为物理地址的协议是（）。A.ARPB.RARPC.ICMPD.DNS6.关系数据库中，“元组”指的是（）。A.表中的一列B.表中的一行C.表的结构定义D.表的约束条件7.以下排序算法中，时间复杂度为O(nlogn)且不稳定的是（）。A.冒泡排序B.归并排序C.快速排序D.插入排序8.若一个进程的状态由“运行”变为“阻塞”，最可能的原因是（）。A.时间片用完B.需要等待I/O操作完成C.被更高优先级进程抢占D.进程执行完毕9.IPv4地址192.168.1.127的子网掩码为255.255.255.128，其所在子网的网络地址是（）。A.192.168.1.0B.192.168.1.64C.192.168.1.128D.192.168.1.19210.以下关于面向对象编程（OOP）的描述，正确的是（）。A.封装是指将数据和操作分离B.继承允许子类访问父类的所有成员C.多态性通过重载和重写实现D.抽象类可以被实例化11.若一个栈的输入序列为1,2,3,4,5，则不可能的输出序列是（）。A.5,4,3,2,1B.3,2,5,4,1C.2,3,1,5,4D.1,5,4,3,212.数据库事务的ACID特性中，“一致性”指的是（）。A.事务执行前后数据库状态保持一致B.事务一旦提交，修改永久保存C.多个事务互不干扰D.事务中的操作要么全做，要么全不做13.在Linux系统中，查看当前进程状态的命令是（）。A.psB.topC.killD.free14.以下关于计算机病毒的描述，错误的是（）。A.引导型病毒感染磁盘引导区B.宏病毒依赖于办公软件运行C.蠕虫病毒需要宿主程序D.勒索病毒通过加密文件勒索用户15.若用8位二进制补码表示整数，则范围是（）。A.-128~127B.-127~127C.-128~128D.-127~12816.以下数据结构中，适合作为优先队列实现的是（）。A.栈B.队列C.二叉堆D.哈希表17.在SQL中，用于删除表中数据但保留表结构的命令是（）。A.DROPTABLEB.TRUNCATETABLEC.DELETEFROMD.ALTERTABLE18.以下关于TCP三次握手的描述，正确的是（）。A.第一次握手：客户端发送SYN=1，ACK=1B.第二次握手：服务器发送SYN=1，ACK=0C.第三次握手：客户端发送SYN=0，ACK=1D.三次握手用于建立可靠连接19.若完全二叉树有700个节点，则叶子节点数为（）。A.350B.351C.349D.35220.以下关于软件开发模型的描述，错误的是（）。A.瀑布模型适用于需求明确的项目B.敏捷开发强调客户反馈和迭代C.螺旋模型关注风险分析D.原型模型适用于需求复杂的长期项目二、多项选择题（每题2分，共10题）21.以下属于计算机输入设备的有（）。A.键盘B.显示器C.扫描仪D.打印机22.操作系统的主要功能包括（）。A.进程管理B.内存管理C.文件管理D.设备管理23.以下排序算法中，属于稳定排序的有（）。A.冒泡排序B.快速排序C.归并排序D.堆排序24.TCP/IP协议栈中，传输层的协议有（）。A.IPB.TCPC.UDPD.ICMP25.关系数据库的完整性约束包括（）。A.实体完整性B.参照完整性C.用户定义完整性D.域完整性26.以下关于二叉树的描述，正确的有（）。A.满二叉树一定是完全二叉树B.完全二叉树的叶子节点只能在最后两层C.二叉树的第i层最多有2^(i-1)个节点D.二叉搜索树的左子树所有节点值小于根节点27.在Linux系统中，属于文件系统管理命令的有（）。A.dfB.duC.chmodD.mkdir28.以下关于算法复杂度的描述，正确的有（）。A.时间复杂度是指算法执行的绝对时间B.空间复杂度是指算法运行所需的额外内存C.O(n)的算法比O(n²)的算法更高效D.最坏情况下的时间复杂度是算法的上界29.以下属于面向对象设计原则的有（）。A.单一职责原则B.开放封闭原则C.依赖倒置原则D.里氏替换原则30.以下关于数据库索引的描述，正确的有（）。A.主键自动创建索引B.索引可以提高查询效率C.索引会增加插入/删除的开销D.唯一索引允许重复值三、判断题（每题1分，共10题）31.计算机中，指令和数据都以二进制形式存储在内存中。（）32.进程是资源分配的基本单位，线程是调度的基本单位。（）33.快速排序的平均时间复杂度是O(nlogn)，最坏情况下是O(n²)。（）34.IPv6地址长度为128位，解决了IPv4地址耗尽的问题。（）35.数据库中，视图是虚拟表，不存储实际数据。（）36.栈的特点是“先进先出”，队列的特点是“后进先出”。（）37.在Java中，接口可以继承多个接口，类可以继承多个类。（）38.操作系统的分页存储管理中，页的大小是固定的。（）39.哈希表的查找时间复杂度在理想情况下是O(1)。（）40.软件测试的目的是证明程序没有错误。（）四、简答题（每题5分，共5题）41.简述虚拟内存的作用及实现方式。42.说明TCP三次握手和四次挥手的过程。43.比较线性表的顺序存储和链式存储的优缺点。44.什么是数据库的事务？简述事务的隔离级别。45.列举常见的网络拓扑结构，并说明其优缺点。五、综合题（每题15分，共2题）46.用Python编写一个函数，实现快速排序算法，要求注释说明关键步骤，并分析其时间复杂度和空间复杂度。47.某单位需设计一个“装备管理系统”数据库，包含以下实体：装备（装备ID，名称，类型，状态）管理员（工号，姓名，部门）领用记录（记录ID，装备ID，工号，领用时间，归还时间）要求：（1）画出E-R图（用文字描述即可）；（2）设计各表的关系模式，注明主键和外键；（3）写出查询“2023年1月1日以后领用但未归还装备”的SQL语句。答案一、单项选择题1-5：BADAA6-10：BCBBC11-15：CAACA16-20：CCDBD二、多项选择题21：AC22：ABCD23：AC24：BC25：ABC26：ABCD27：ABD28：BCD29：ABCD30：ABC三、判断题31-35：√√√√√36-40：××√√×四、简答题41.作用：通过将部分内存数据换入换出磁盘，扩展程序可用内存空间，解决物理内存不足问题。实现方式：基于分页或分段机制，利用页表记录逻辑页与物理页的映射，当访问的页不在内存时，触发缺页中断，将所需页从磁盘调入内存，若内存不足则置换出部分页。42.三次握手：（1）客户端发送SYN=1，seq=x，请求建立连接；（2）服务器回复SYN=1，ACK=1，seq=y，ack=x+1；（3）客户端发送ACK=1，seq=x+1，ack=y+1，连接建立。四次挥手：（1）客户端发送FIN=1，seq=u，请求关闭连接；（2）服务器回复ACK=1，seq=v，ack=u+1；（3）服务器发送FIN=1，ACK=1，seq=w，ack=u+1；（4）客户端回复ACK=1，seq=u+1，ack=w+1，连接关闭。43.顺序存储：优点：随机访问效率高（O(1)），空间连续，存储密度大；缺点：插入/删除需移动元素（O(n)），大小固定，扩展困难。链式存储：优点：插入/删除只需修改指针（O(1)，需找到位置），动态扩展；缺点：随机访问效率低（O(n)），需额外空间存储指针，存储密度低。44.事务：数据库中一组逻辑上不可分割的操作，要么全部执行，要么全部回滚。隔离级别（从低到高）：（1）读未提交：允许读取未提交的修改（脏读）；（2）读已提交：只能读取已提交的修改（避免脏读，可能不可重复读）；（3）可重复读：同一事务内多次读取结果一致（避免不可重复读，可能幻读）；（4）串行化：事务串行执行（避免所有并发问题，性能低）。45.常见拓扑结构：（1）星型：中心节点连接所有终端，优点是易管理、故障易排查；缺点是中心节点故障导致全网瘫痪。（2）总线型：所有节点连接同一总线，优点是成本低、布线简单；缺点是总线故障影响全局，冲突概率高。（3）环型：节点首尾相连成环，优点是无中心节点、数据单向传输；缺点是故障定位困难，扩展复杂。（4）网状型：节点间多路径连接，优点是可靠性高、容错性强；缺点是成本高、管理复杂。五、综合题46.Python快速排序实现：```pythondefquick_sort(arr):iflen(arr)<=1:基线条件：空或单元素数组已有序returnarrpivot=arr[len(arr)//2]选择中间元素作为基准left=[xforxinarrifx<pivot]小于基准的子数组middle=[xforxinarrifx==pivot]等于基准的子数组right=[xforxinarrifx>pivot]大于基准的子数组returnquick_sort(left)+middle+quick_sort(right)递归排序左右子数组时间复杂度：平均O(nlogn)，最坏O(n²)（如已排序数组）；空间复杂度：平均O(logn)（递归栈深度），最坏O(n)。```47.（1）E-R图描述：实体“装备”属性：装备ID（主键）、名称、类型、状态；实体“管理员”属性：工号（主键）、姓名、部门；实体“领用记录”属性：记录ID（主键）、装备ID（外键，关联装备）、工号（外键，关联管理员）、领用时间、归还时间；关系：管理员与领用记录是“一对多”（一个管理员可有多条记录）；装备与领用记录是“一对多”（一个装备可被多次领用）。（2）关系模式：装备表（装备ID，名称，类型，状态），主键：装备ID；管理员