跨专业备考2021直招军官计算机面试必背题库及答案

跨专业备考2021直招军官计算机面试必背题库及答案

一、单项选择题（总共10题，每题2分）1.计算机中存储数据的最小单位是（）。A.字节B.位C.字D.千字节2.以下哪种排序算法的时间复杂度是O(nlogn)？（）A.冒泡排序B.快速排序C.插入排序D.选择排序3.TCP/IP协议中，负责将IP地址转换为MAC地址的是（）。A.ARPB.DNSC.DHCPD.ICMP4.在关系数据库中，用于唯一标识表中每一行的字段称为（）。A.外键B.主键C.索引D.约束5.以下哪种编程语言是面向对象的？（）A.CB.PythonC.AssemblyD.Fortran6.在计算机网络中，HTTP协议默认使用的端口号是（）。A.21B.80C.443D.257.以下哪种数据结构是“先进后出”（FILO）的？（）A.队列B.栈C.链表D.树8.在操作系统中，进程和线程的主要区别是（）。A.进程是资源分配的基本单位，线程是CPU调度的基本单位B.进程和线程没有区别C.线程是资源分配的基本单位，进程是CPU调度的基本单位D.进程和线程都是资源分配的基本单位9.以下哪个不是数据库的范式？（）A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.第四范式（4NF）10.在计算机中，二进制数1011对应的十进制数是（）。A.10B.11C.12D.13二、填空题（总共10题，每题2分）1.计算机的基本组成部分包括输入设备、输出设备、存储器、运算器和________。2.在计算机网络中，IP地址分为IPv4和________两种。3.数据库管理系统（DBMS）的三大基本功能是数据定义、数据操作和________。4.在C语言中，用于动态分配内存的函数是________。5.在操作系统中，负责管理文件存储和访问的是________。6.在数据结构中，图的遍历方式主要有深度优先搜索（DFS）和________。7.在Python中，用于定义类的关键字是________。8.在计算机网络中，用于将域名转换为IP地址的协议是________。9.在计算机安全中，常见的加密算法有对称加密和非对称加密，其中RSA属于________加密。10.在计算机组成原理中，CPU的运算速度通常用________来衡量。三、判断题（总共10题，每题2分）1.计算机病毒是一种可以自我复制的程序。（）2.在关系数据库中，外键可以重复。（）3.操作系统的主要功能是管理计算机硬件资源。（）4.在计算机网络中，UDP协议比TCP协议更可靠。（）5.在面向对象编程中，封装是指将数据和操作数据的方法绑定在一起。（）6.在计算机中，RAM是只读存储器。（）7.在数据结构中，队列是“先进先出”（FIFO）的。（）8.在Python中，列表（list）是可变的，元组（tuple）是不可变的。（）9.在计算机网络中，子网掩码用于划分网络和主机部分。（）10.在计算机安全中，防火墙可以完全防止黑客攻击。（）四、简答题（总共4题，每题5分）1.简述计算机网络的OSI七层模型及其各层的主要功能。2.什么是死锁？简述死锁产生的四个必要条件。3.简述数据库索引的作用及其优缺点。4.简述面向对象编程的三大特性及其含义。五、讨论题（总共4题，每题5分）1.讨论计算机病毒与蠕虫的区别，并分析其危害性。2.讨论TCP和UDP协议的区别及其适用场景。3.讨论云计算的优势及其在军事领域的应用前景。4.讨论人工智能在军事信息化建设中的作用及其可能带来的挑战。答案和解析一、单项选择题1.B2.B3.A4.B5.B6.B7.B8.A9.D10.B二、填空题1.控制器2.IPv63.数据控制4.malloc5.文件系统6.广度优先搜索（BFS）7.class8.DNS9.非对称10.主频三、判断题1.对2.对3.对4.错5.对6.错7.对8.对9.对10.错四、简答题1.OSI七层模型包括物理层（传输比特流）、数据链路层（帧传输）、网络层（路由选择）、传输层（端到端通信）、会话层（建立和管理会话）、表示层（数据格式转换）、应用层（用户接口）。2.死锁是指多个进程因竞争资源而互相等待的现象。四个必要条件是互斥条件、占有并等待、非抢占条件和循环等待。3.数据库索引的作用是加快数据检索速度，但会增加存储空间和降低数据更新速度。4.面向对象编程的三大特性是封装（隐藏实现细节）、继承（代码复用）、多态（同一操作作用于不同对象产生不同结果）。五、讨论题1.计算机病毒需要依附于宿主程序传播，而蠕虫可以独立传播。病毒危害在于破坏数据，蠕虫危害在于占用网络资源。2.TCP是面向连接的可靠传输协议，适用于文件传输等场景；UDP