2026年17级计算机试题及答案

2026年17级计算机试题及答案

一、单项选择题（总共10题，每题2分）1.以下哪种存储设备的读写速度最快？A.机械硬盘B.固态硬盘C.U盘D.光盘2.操作系统中，进程和线程的主要区别是？A.线程有独立的地址空间B.进程是资源分配的基本单位C.线程不能并发执行D.进程切换开销小3.Python中，以下哪种数据结构是有序且可修改的？A.元组B.列表C.集合D.字典4.数据结构中，栈的操作遵循什么原则？A.先进先出B.先进后出C.随机访问D.都可以5.TCP协议工作在OSI模型的哪一层？A.物理层B.传输层C.应用层D.网络层6.以下哪种排序算法的平均时间复杂度是O(n²)？A.快速排序B.归并排序C.冒泡排序D.堆排序7.数据库中，用于唯一标识表中每条记录的字段是？A.外键B.主键C.索引D.约束8.计算机中，冯·诺依曼体系结构的核心是？A.存储程序控制B.二进制表示C.运算器和控制器分离D.以上都是9.计算机中，一个字节等于多少位？A.4B.8C.16D.3210.软件工程中，瀑布模型的特点是？A.迭代开发B.阶段明确，文档驱动C.快速原型D.敏捷开发二、填空题（总共10题，每题2分）1.计算机的硬件由运算器、控制器、____、输入设备和输出设备组成。2.操作系统的五大功能是处理器管理、____、设备管理、文件管理和作业管理。3.Python中，定义函数的关键字是____。4.数据结构中，队列的操作遵循____原则。5.OSI参考模型分为____层。6.排序算法中，____排序的空间复杂度为O(n)。7.数据库中，____用于建立表与表之间的联系。8.计算机网络中，IP地址分为IPv4和____版本。9.面向对象编程的三大特性是封装、继承和____。10.软件工程中，软件生命周期包括计划、____、设计、编码、测试、维护等阶段。三、判断题（总共10题，每题2分）1.固态硬盘的读写速度比机械硬盘快。（）2.进程切换的开销比线程切换大。（）3.Python是一种编译型编程语言。（）4.栈的插入和删除操作都在栈顶进行。（）5.UDP协议是面向连接的传输层协议。（）6.快速排序的最坏时间复杂度是O(n²)。（）7.数据库中的视图不存储实际数据。（）8.冯·诺依曼体系结构的计算机采用二进制存储程序和数据。（）9.所有面向对象编程语言都只支持单继承。（）10.敏捷开发强调快速交付和客户反馈。（）四、简答题（总共4题，每题5分）1.简述操作系统中进程和线程的主要区别。2.简述Python中列表和元组的主要区别。3.简述TCP和UDP协议的主要区别。4.简述软件工程中瀑布模型和敏捷模型的主要区别。五、讨论题（总共4题，每题5分）1.讨论面向对象编程中封装、继承和多态的作用和意义。2.讨论数据结构中栈和队列的典型应用场景。3.讨论计算机网络中IPv4地址耗尽的问题及解决方法。4.讨论人工智能发展对计算机行业的影响。答案部分一、单项选择题答案1.B2.B3.B4.B5.B6.C7.B8.A9.B10.B二、填空题答案1.存储器（或存储设备）2.存储器管理（或内存管理）3.def4.先进先出（FIFO）5.76.归并7.外键8.IPv69.多态10.需求分析三、判断题答案1.√2.√3.×4.√5.×6.√7.√8.√9.×10.√四、简答题答案1.进程与线程的区别：进程是资源分配的基本单位，拥有独立地址空间和资源（如内存、文件句柄）；线程是调度的基本单位，共享进程资源，切换开销小。进程间通信需依赖IPC机制，线程间可通过共享内存直接通信。进程创建/销毁开销大，线程开销小。一个进程可包含多个线程，线程并发执行效率更高。2.列表与元组的区别：列表是可变序列（用`[]`表示），可增删改元素，存储可变数据，操作开销较大；元组是不可变序列（用`()`表示），创建后元素不可修改，存储固定数据，访问速度快且更轻量。列表不能作为字典的键，元组可以。列表支持`append`、`remove`等修改方法，元组不支持。3.TCP与UDP的区别：TCP是面向连接的传输层协议，通过三次握手建立连接，提供可靠传输（含重传、拥塞控制等机制），开销大，适用于对可靠性要求高的场景（如HTTP、FTP）；UDP是无连接的，不保证数据可靠性，开销小、速度快，适用于对实时性要求高的场景（如视频、音频、DNS）。TCP保证数据顺序和完整性，UDP不保证但传输效率更高。4.瀑布模型与敏捷模型的区别：瀑布模型是线性顺序模型，阶段明确（需求→设计→编码→测试→维护），文档驱动，强调阶段评审，不支持迭代，适用于需求明确、稳定的项目；敏捷模型是迭代增量式开发，强调客户反馈、团队协作，通过短周期迭代（如Scrum的Sprint）快速交付，灵活应对需求变化，注重可工作的软件而非文档，适用于需求不确定、需快速响应变化的项目。五、讨论题答案1.封装、继承、多态的作用：-封装：隐藏类的内部实现细节，仅通过公共接口与外部交互，提高代码安全性和可维护性（如Python的`private`修饰符思想）。-继承：实现代码复用，子类可继承父类的属性和方法，扩展功能并建立类的层次结构（如`Animal`类派生出`Dog`、`Cat`类）。-多态：允许不同对象对同一消息做出不同响应，提高代码灵活性（如方法重写、方法重载、接口实现/鸭子类型）。三者结合使代码模块化、易扩展，降低耦合度，是面向对象编程的核心特性。2.栈与队列的应用场景：-栈：函数调用栈（保存调用上下文）、表达式求值（中缀转后缀）、括号匹配、浏览器“前进/后退”（栈结构）。遵循后进先出原则，适合处理“后进先出”的逻辑。-队列：操作系统进程调度（就绪队列）、网络数据包排队（如路由器队列）、广度优先搜索（BFS）、打印机任务队列（先到先打印）。遵循先进先出原则，适合处理“先到先处理”的逻辑。3.IPv4地址耗尽的解决方法：IPv4地址为32位，总数约43亿，因互联网发展面临耗尽问题。解决方法：-IPv6：128位地址（数量极大，约\(2^{128}\)）是根本解决方案，通过双栈（同时支持IPv4/IPv6）、隧道技术（如6to4、ISATAP）、NAT-PT等方式过渡。-NAT（网络地址转换）：私有地址通过NAT转换为公有地址，缓解公有地址不足，但限制了端到端通信。-CIDR（无类别域间路由）：合并子网，减少地址浪费。目前全球正逐步推进IPv6部署，但过渡过程复杂，需设备、软件和网络服务的全面支持。4.人工智能对计算机行业的影响：-硬件：GPU、TPU等加速芯片需求激增，推动芯片设计创新（如专为AI优化的架构）。-软件：机器学习框架（如TensorFlow、PyTorch）发展，AI算法融入传统软件（