天长市2021上半年事业单位计算机岗位专业知识试题

天长市2021上半年事业单位计算机岗位专业知识试题一、单项选择题（共20题，每题1分，共20分。每小题只有一个正确选项）1.冯·诺依曼计算机的核心设计思想是（）。A.存储程序与程序控制B.采用二进制表示数据C.硬件由五大部件组成D.运算器为中心2.以下关于操作系统进程的描述，错误的是（）。A.进程是资源分配的基本单位B.进程的状态包括就绪、运行、阻塞C.一个程序可以对应多个进程D.进程的PCB（进程控制块）在进程结束后立即销毁3.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）。A.BDECAB.BEDCAC.BDCEAD.BDECA4.在关系数据库中，若要保证“学生表中专业编号必须存在于专业表的专业编号字段中”，应使用（）约束。A.主键B.外键C.唯一D.检查5.以下IP地址中，属于私网地址的是（）。A.B.C.55D.6.某计算机的内存地址线有20根，其内存最大容量为（）。A.1MBB.2MBC.4MBD.8MB7.以下排序算法中，时间复杂度为O(nlogn)且稳定的是（）。A.快速排序B.归并排序C.堆排序D.希尔排序8.在SQL中，用于统计某列非空值数量的函数是（）。A.SUM()B.AVG()C.COUNT()D.MAX()9.操作系统中，“抖动”现象发生在（）。A.页面置换算法不当导致频繁换页B.CPU调度过于频繁C.内存分配策略不合理D.文件系统碎片过多10.以下关于计算机病毒的描述，正确的是（）。A.病毒是一种良性程序，不会破坏数据B.引导型病毒主要感染可执行文件C.宏病毒依赖于Office文档运行D.杀毒软件可以查杀所有未知病毒11.在OSI参考模型中，负责将数据分割为帧的是（）。A.物理层B.数据链路层C.网络层D.传输层12.若要将十进制数25转换为二进制，结果为（）。A.11001B.11010C.10101D.1011113.以下数据结构中，适合作为缓冲池（如打印机缓冲区）的是（）。A.栈B.队列C.二叉树D.哈希表14.在软件工程中，需求分析阶段的主要任务是（）。A.确定系统的功能和性能要求B.设计系统的体系结构C.编写代码并进行单元测试D.对系统进行维护和升级15.以下关于TCP协议的描述，错误的是（）。A.面向连接B.提供可靠交付C.支持广播和多播D.采用滑动窗口机制流量控制16.在Excel中，若A1=5，B1=10，C1=A1>B1，则C1的结果是（）。A.TRUEB.FALSEC.5>10D.VALUE!17.以下不属于数据库事务特性的是（）。A.原子性（Atomicity）B.一致性（Consistency）C.隔离性（Isolation）D.可移植性（Portability）18.若一个进程因等待打印机而阻塞，当打印机完成任务后，该进程将被（）。A.撤销B.唤醒并进入就绪队列C.直接进入运行状态D.转换为阻塞状态19.以下关于IPv6地址的描述，正确的是（）。A.地址长度为32位B.采用点分十进制表示C.支持自动配置和地址扩展D.与IPv4不兼容20.若用冒泡排序对序列（5,3,8,4,2）进行升序排序，第一轮（从左到右比较）后序列变为（）。A.3,5,4,2,8B.3,5,8,4,2C.5,3,4,8,2D.3,5,4,8,2二、多项选择题（共10题，每题2分，共20分。每小题至少有两个正确选项，多选、少选、错选均不得分）1.以下属于计算机输入设备的有（）。A.键盘B.显示器C.扫描仪D.打印机2.以下关于操作系统文件管理的描述，正确的有（）。A.文件系统负责管理磁盘空间B.目录结构通常采用树状结构C.文件的逻辑结构分为顺序、索引、哈希等D.删除文件时只需删除文件目录项，无需清空磁盘数据3.以下排序算法中，属于不稳定排序的有（）。A.快速排序B.冒泡排序C.堆排序D.归并排序4.在SQL中，以下属于数据操纵语言（DML）的语句有（）。A.SELECTB.INSERTC.CREATED.UPDATE5.以下关于计算机网络拓扑结构的描述，正确的有（）。A.星型拓扑中心节点故障会导致全网瘫痪B.总线型拓扑中任意节点故障不影响其他节点C.环型拓扑中数据沿固定方向传输D.网状拓扑可靠性高但成本复杂6.以下属于数据库设计阶段的有（）。A.需求分析B.概念设计C.逻辑设计D.物理设计7.以下关于计算机病毒的防治措施，正确的有（）。A.安装正版杀毒软件并定期更新B.不打开陌生邮件附件C.对重要数据定期备份D.关闭所有系统服务以增强安全性8.以下关于TCP/IP协议栈的描述，正确的有（）。A.网络接口层对应OSI物理层和数据链路层B.传输层包含TCP和UDP协议C.应用层包含HTTP、FTP、SMTP等协议D.网络层负责路由选择和IP寻址9.以下关于数据结构的描述，正确的有（）。A.栈是先进后出（LIFO）的线性表B.队列是先进先出（FIFO）的线性表C.二叉树的第i层最多有2^(i-1)个节点D.哈希表的查找时间复杂度一定为O(1)10.以下属于操作系统功能的有（）。A.处理机管理B.内存管理C.文件管理D.设备管理三、判断题（共10题，每题1分，共10分。正确的打“√”，错误的打“×”）1.计算机的字长是指CPU一次能处理的二进制位数，字长越长，处理能力越强。（）2.进程是程序的一次执行过程，线程是进程的一个执行单元，线程的切换开销大于进程。（）3.在关系数据库中，一个关系可以有多个候选键，但只能有一个主键。（）4.网络层的主要功能是实现端到端的可靠传输。（）5.快速排序的平均时间复杂度为O(nlogn)，最坏情况下为O(n²)。（）6.计算机病毒是一种人为编制的具有破坏性的程序，只能通过网络传播。（）7.在Excel中，若要统计某列中大于60的数值个数，可使用COUNTIF函数。（）8.操作系统的虚拟内存技术可以将部分硬盘空间模拟为内存使用，因此虚拟内存越大越好。（）9.二叉树的前序遍历是根左右，中序遍历是左根右，后序遍历是左右根。（）10.在TCP三次握手中，客户端发送SYN包，服务器回复SYN+ACK包，客户端再发送ACK包完成连接建立。（）四、简答题（共5题，每题6分，共30分）1.简述进程与线程的主要区别。2.什么是数据库的事务？其四大特性（ACID）分别指什么？3.比较TCP和UDP协议的特点及典型应用场景。4.简述快速排序的基本思想，并说明其时间复杂度的最好、平均和最坏情况。5.什么是计算机网络的拓扑结构？列举三种常见拓扑结构并说明其优缺点。五、综合应用题（共3题，每题10分，共30分）1.某公司局域网中，部分员工报告无法访问互联网，但能访问局域网内其他主机。请分析可能的故障原因，并列出排查步骤。2.某学校图书馆数据库包含以下关系表：读者表（读者ID，姓名，性别，部门）图书表（书号，书名，作者，出版社，库存数量）借阅表（读者ID，书号，借阅日期，应还日期，实际还书日期）请用SQL语句完成以下查询：（1）查询所有借阅了《数据