单招计算机十类考试题及答案

单招计算机十类考试题及答案一、单项选择题（本大题共20小题，每小题2分，共40分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内）1.下列关于计算机系统组成的描述中，正确的是（）A.主机包括CPU、内存和外存B.控制器是计算机的“运算中心”C.冯·诺依曼结构的核心是存储程序和程序控制D.输入设备只能向计算机输入数据，不能输出信息2.二进制数1101011转换为十进制数是（）A.107B.105C.109D.1113.某计算机的内存容量为8GB，这里的1GB等于（）A.1000MBB.1024KBC.1024×1024KBD.1024×1024×1024B4.下列操作系统中，属于多用户多任务操作系统的是（）A.Windows11家庭版B.UnixC.iOSD.DOS5.在Windows系统中，若要将当前活动窗口的截图保存到剪贴板，应使用的组合键是（）A.PrintScreenB.Alt+PrintScreenC.Ctrl+PrintScreenD.Shift+PrintScreen6.下列关于进程与线程的描述中，错误的是（）A.一个进程可以包含多个线程B.线程是CPU调度的基本单位C.进程是资源分配的最小单位D.线程的切换开销大于进程的切换开销7.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）A.BDECAB.BDAECC.BEDCAD.BDACE8.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度为（）A.O(n)B.O(n²)C.O(log₂n)D.O(nlog₂n)9.下列排序算法中，不稳定的是（）A.冒泡排序B.插入排序C.归并排序D.快速排序10.在TCP/IP协议体系中，负责将IP地址转换为物理地址（MAC地址）的协议是（）A.ARPB.RARPC.ICMPD.DNS11.某主机的IP地址为192.168.1.100，子网掩码为255.255.255.192，该主机所在子网的网络地址是（）A.192.168.1.64B.192.168.1.0C.192.168.1.128D.192.168.1.9612.下列网络拓扑结构中，单点故障会导致整个网络瘫痪的是（）A.总线型B.星型C.环型D.网状型13.关系数据库中的“主键”必须满足的条件是（）A.可以有重复值B.允许为空C.唯一标识元组D.由多个属性组成14.在SQL语句中，用于查询表中数据的关键字是（）A.INSERTB.UPDATEC.SELECTD.DELETE15.若关系模式R属于3NF，则R一定不存在（）A.非主属性对码的部分函数依赖B.主属性对码的部分函数依赖C.非主属性对码的传递函数依赖D.主属性对码的传递函数依赖16.下列关于计算机病毒的描述中，错误的是（）A.病毒具有潜伏性B.引导型病毒感染磁盘引导区C.杀毒软件能清除所有病毒D.病毒可通过电子邮件传播17.在Photoshop中，用于选择连续相似颜色区域的工具是（）A.魔棒工具B.套索工具C.矩形选框工具D.快速选择工具18.若要在Python中定义一个函数，正确的语法是（）A.functionmyFunc():B.defmyFunc():C.definemyFunc():D.voidmyFunc():19.执行Python语句“a=[1,2,3];b=a;a.append(4);print(b)”，输出结果是（）A.[1,2,3]B.[1,2,3,4]C.[4]D.报错20.下列关于人工智能的描述中，属于“机器学习”应用的是（）A.智能语音助手回答问题B.图像识别中的卷积神经网络C.机器人执行预设动作D.计算器计算数学题二、填空题（本大题共10小题，每小题2分，共20分。请将答案填写在题中的横线上）1.计算机的五大基本组成部件包括运算器、控制器、存储器、输入设备和__________。2.十进制数25转换为二进制数是__________。3.操作系统的主要功能包括进程管理、存储管理、文件管理、设备管理和__________。4.数据结构中，栈的基本操作特性是__________。5.无向图中，若任意两个顶点之间都有边相连，则该图称为__________。6.IP地址10.0.0.1属于__________类地址（填写A/B/C）。7.关系数据库中，二维表的每一行称为一个__________。8.在SQL中，“WHERE”子句用于__________。9.计算机网络按覆盖范围可分为局域网、城域网和__________。10.Python中，用于异常处理的关键字是try和__________。三、判断题（本大题共10小题，每小题1分，共10分。正确的打“√”，错误的打“×”）1.计算机的字长越长，处理数据的精度和速度越高。（）2.操作系统的“分时”是指多个用户共享CPU时间片。（）3.线性表的顺序存储结构比链式存储结构更便于插入和删除操作。（）4.交换机工作在OSI参考模型的网络层。（）5.数据库的“实体完整性”要求主键不能为空且唯一。（）6.计算机病毒是一种特殊的计算机程序。（）7.在Excel中，“=SUM(A1:A10)”表示求A1到A10单元格的平均值。（）8.Python中的列表（list）是不可变数据类型。（）9.人工智能中的“专家系统”依赖于大量领域知识的存储和推理。（）10.蓝牙技术属于广域网通信技术。（）四、简答题（本大题共5小题，每小题6分，共30分）1.简述冯·诺依曼计算机的基本思想。2.比较操作系统中“进程”与“线程”的区别（至少列出3点）。3.简述快速排序的基本步骤，并说明其平均时间复杂度。4.说明TCP三次握手的过程及其作用。5.什么是数据库的索引？简述索引的作用和缺点。五、综合题（本大题共2小题，每小题10分，共20分）1.某书店需要设计一个图书管理数据库，包含以下信息：图书：书号（唯一）、书名、作者、出版社、出版时间、定价客户：客户ID（唯一）、姓名、电话、注册时间销售记录：记录ID（唯一）、书号、客户ID、销售数量、销售时间要求：（1）设计E-R图（用文字描述实体、属性及联系）；（2）将E-R图转换为关系模式（需标注主键和外键）。2.编写一个Python函数，实现对整数列表的冒泡排序（升序），要求：（1）函数名为bubble_sort，参数为待排序列表；（2）在排序过程中，每完成一轮比较后打印当前列表状态；（3）返回排序后的列表。参考答案一、单项选择题1.C2.A3.D4.B5.B6.D7.B8.C9.D10.A11.A12.C13.C14.C15.C16.C17.A18.B19.B20.B二、填空题1.输出设备2.110013.用户接口4.后进先出（LIFO）5.完全图6.A7.元组（或记录）8.筛选满足条件的记录9.广域网（WAN）10.except三、判断题1.√2.√3.×4.×5.√6.√7.×8.×9.√10.×四、简答题1.冯·诺依曼计算机的基本思想包括三点：（1）采用二进制表示数据和指令；（2）存储程序：将程序和数据预先存入存储器中，使计算机能自动高速地从存储器中取出指令并执行；（3）计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成，各部件通过总线连接协作工作。2.进程与线程的区别：（1）资源分配：进程是资源分配的基本单位，线程是CPU调度的基本单位；（2）并发性：一个进程内的多个线程可并发执行，进程间并发需更高开销；（3）开销：线程的创建、切换和终止开销远小于进程；（4）独立性：进程间资源独立，同一进程的线程共享进程资源（如内存、文件）。3.快速排序的基本步骤：（1）选择基准值（如取数组第一个元素）；（2）将数组分为两部分：小于基准的元素放在左侧，大于基准的放在右侧（分区操作）；（3）递归对左右子数组重复上述步骤，直到子数组长度为1。平均时间复杂度为O(nlog₂n)。4.TCP三次握手过程：（1）客户端发送SYN=1，随机序号x，请求建立连接（SYN报文）；（2）服务器回复SYN=1，ACK=1，确认号x+1，随机序号y（SYN+ACK报文）；（3）客户端发送ACK=1，确认号y+1（ACK报文），连接建立。作用：同步双方初始序号，确认双方收发能力正常，防止失效的连接请求报文影响后续连接。5.数据库索引是一种用于加速数据查询的数据结构（如B树、哈希表）。作用：（1）减少查询时的全表扫描，提高查询效率；（2）确保数据唯一性（如唯一索引）。缺点：（1）增加存储开销；（2）插入、更新、删除操作时需维护索引，降低写操作效率；（3）过多索引可能影响数据库性能。五、综合题1.（1）E-R图描述：实体1：图书，属性：书号（主键）、书名、作者、出版社、出版时间、定价；实体2：客户，属性：客户ID（主键）、姓名、电话、注册时间；实体3：销售记录，属性：记录ID（主键）、销售数量、销售时间；联系：图书与销售记录是“一对多”（一本书可被多次销售）；客户与销售记录是“一对多”（一个客户可有多条销售记录）。（2）关系模式：图书（书号，书名，作者，出版社，出版时间，定价）主键：书号；客户（客户ID，姓名，电话，注册时间）主键：客户ID；销售记录（记录ID，书号，客户ID，销售数量，销售时间）主键：记录ID；外键：书号（引用图书.书号），客户ID（引用客户.客户ID）。2.Python函数实现：```pythondefbubble_sort(lst):n=len(lst)