大学IT期末考试试卷+谷歌技术面试真题（含详细答案）-1

大学IT期末考试试卷+谷歌技术面试真题（含详细答案）第一部分：大学IT基础期末考试试卷（满分100分）一、单项选择题（共20题，每题2分，共40分）1.计算机硬件系统的五大核心组成部分是（）A.主机、显示器、键盘、鼠标、硬盘B.运算器、控制器、存储器、输入设备、输出设备C.CPU、内存、硬盘、显卡、外设D.处理器、缓存、存储设备、传输设备、交互设备2.下列进制转换正确的是（）A.二进制1011=十进制12B.二进制1101=十进制13C.十六进制A5=十进制165D.八进制72=十进制563.操作系统的核心功能是（）A.文字编辑与数据处理B.管理计算机软硬件资源、提供人机交互接口C.网络传输与数据加密D.程序编译与运行调试4.TCP协议的核心特性是（）A.无连接、不可靠传输B.面向连接、可靠传输C.无连接、实时传输D.面向连接、高速传输5.面向对象编程的核心特性不包括（）A.封装B.继承C.并发D.多态6.SQL语句中，用于删除数据表中全部数据、保留表结构的命令是（）A.DROPB.DELETEC.CLEARD.ERASE7.局域网常用的网络拓扑结构中，可靠性最高的是（）A.星型B.总线型C.环型D.网状型8.HTML中，用于定义网页段落的标签是（）A.<div>B.<p>C.<span>D.<h1>9.下列IP地址属于私有内网地址的是（）A.00B.C.D.1410.计算机病毒的主要传播途径不包括（）A.移动存储设备B.网络文件传输C.硬件出厂预装D.恶意网页脚本11.CSS中，用于设置元素文字颜色的属性是（）A.background-colorB.font-colorC.colorD.text-color12.数据结构中，栈的存取规则是（）A.先进先出B.先进后出C.随机存取D.后进后出13.电子邮件传输的核心协议是（）A.HTTPB.SMTPC.FTPD.SNMP14.下列软件中，属于系统软件的是（）A.WordB.PhotoshopC.Windows10D.微信15.二分查找算法适用的数组条件是（）A.无序数组B.有序数组C.任意数组D.稀疏数组16.网络通信中，全双工通信的特点是（）A.同一时刻仅能单向传输B.同一时刻可双向同时传输C.交替双向传输D.仅支持点对点传输17.Python中，以下变量名命名合法的是（）A.1nameB.name_1C.name-1D.class18.数据库中，主键的核心作用是（）A.加密数据B.唯一标识每条数据记录C.加快查询速度D.关联多张数据表19.标准以太网MTU的默认最大传输单元大小是（）A.512字节B.1518字节C.1024字节D.9000字节20.信息安全防护手段中，对称加密的特点是（）A.加解密密钥不同、速度慢B.加解密密钥相同、速度快C.安全性极高、适合密钥分发D.仅用于网络传输加密二、判断题（共10题，每题1分，共10分，对的打√，错的打×）1.机器语言是计算机唯一可以直接识别和执行的语言。（）2.UDP协议是面向连接、具备重传机制的传输层协议。（）3.内存（RAM）的数据在断电后会全部丢失。（）4.SQL中，UPDATE语句可以修改数据表中的已有数据。（）5.浏览器缓存可以有效提升网页二次访问速度。（）6.面向对象中的继承可以实现代码复用，减少冗余代码。（）7.所有网络攻击都可以通过防火墙完全拦截。（）8.链表的查询效率高于数组，插入删除效率低于数组。（）9.IPv4地址由32位二进制数组成，分为4段。（）10.开源软件意味着可以无限制修改、商用、传播。（）三、简答题（共4题，每题5分，共20分）1.简述计算机内存与硬盘的核心区别。2.简述TCP与UDP协议的核心区别及适用场景。3.简述数据库三大范式的核心作用。4.简述对称加密与非对称加密的区别及典型应用场景。四、综合应用题（共2题，每题15分，共30分）1.现有学生数据表Student（学号s_id、姓名s_name、年龄s_age、班级s_class、成绩s_score），请写出对应SQL语句：（1）查询所有班级为“计算机2班”且成绩大于80分的学生信息；（2）将学号为2026001的学生成绩修改为90分；（3）删除所有成绩低于60分的学生记录。2.简述OSI七层模型与TCP/IP四层模型的对应关系及核心差异。第一部分：大学IT期末考试详细参考答案一、单项选择题答案及解析1.B解析：计算机硬件五大核心部件为运算器、控制器、存储器、输入设备、输出设备，是计算机体系结构的基础定义。2.B解析：1011=11、1101=13，A错误；十六进制A5=10×16+5=165（C正确），八进制72=7×8+2=58（D错误），最优答案为B。3.B解析：操作系统是系统核心，主要负责软硬件资源调度、管理，同时提供人机交互入口。4.B解析：TCP是传输层面向连接协议，具备握手、重传、校验机制，保障数据可靠传输。5.C解析：面向对象三大核心特性为封装、继承、多态，抽象为拓展特性，并发不属于其基础特性。6.B解析：DELETE删除表数据、保留表结构；DROP直接删除整张数据表；CLEAR、ERASE非标准SQL命令。7.D解析：网状型拓扑任意节点故障不影响整体网络，可靠性最高，多用于骨干网络。8.B解析：<p>为段落标签，<div>为区块标签，<span>为行内标签，<h1>为一级标题标签。9.A解析：-55为私有内网地址，其余均为公网IP。10.C解析：计算机病毒主要通过网络、移动设备、恶意脚本传播，正规硬件出厂不会预装病毒。11.C解析：CSS标准文字颜色属性为color，无font-color、text-color属性。12.B解析：栈是典型的先进后出结构，队列是先进先出结构。13.B解析：SMTP为邮件发送协议，HTTP为超文本传输协议，FTP为文件传输协议，SNMP为网络管理协议。14.C解析：Windows属于操作系统（系统软件），其余均为办公、设计、社交应用软件。15.B解析：二分查找的前提是数组有序，无序数组无法通过二分法高效检索。16.B解析：全双工可双向同时传输（如手机通话），半双工交替传输，单工仅单向传输。17.B解析：Python变量名不能以数字开头、不能含特殊符号、不能使用关键字，name_1合法。18.B解析：主键唯一且非空，用于唯一标识数据表中的每一条记录，是数据唯一性约束的核心。19.B解析：标准以太网帧最大传输单元为1518字节（1500字节数据+18字节头部）。20.B解析：对称加密加解密共用同一密钥，运算速度快、效率高，适合大文件、批量数据加密。二、判断题答案及解析1.√解析：机器语言由二进制代码组成，是计算机底层唯一可直接执行的语言。2.×解析：UDP是无连接、不可靠传输协议，无握手和重传机制。3.√解析：RAM为随机读写存储器，属于易失性存储，断电数据清空。4.√解析：UPDATE语句专门用于更新数据表中已存在的字段数据。5.√解析：浏览器缓存本地存储静态资源，二次访问无需重新下载，提升加载速度。6.√解析：继承允许子类复用父类属性和方法，有效减少代码冗余，提升开发效率。7.×解析：防火墙仅能拦截常规网络端口攻击，无法防御病毒、内网攻击、应用层漏洞攻击等。8.×解析：数组查询快、增删慢，链表查询慢、增删快。9.√解析：IPv4地址总长32位二进制，分为4段8位二进制数，转换为十进制展示。10.×解析：开源软件有专属开源协议，部分协议禁止无限制商用，需遵守协议规范。三、简答题参考答案1.内存与硬盘的核心区别（1）存储性质：内存为易失性存储，断电数据丢失；硬盘为非易失性存储，断电数据永久保存。（2）读写速度：内存读写速度极快，用于临时运行程序和数据；硬盘速度较慢，用于长期存储数据。（3）容量与成本：内存容量小、单位成本高；硬盘容量大、单位存储成本低。（4）作用：内存承载系统和软件的实时运行；硬盘存储系统文件、用户资料、程序安装包等静态数据。2.TCP与UDP核心区别及适用场景核心区别：TCP是面向连接、可靠传输协议，具备三次握手、数据校验、丢失重传、有序传输机制；UDP是无连接、不可靠传输协议，无需建立连接，无重传校验机制，传输开销极小。适用场景：TCP适用于对数据完整性、有序性要求高的场景，如文件传输、网页访问、邮件传输；UDP适用于对实时性要求高、可容忍少量数据丢失的场景，如视频直播、游戏联机、语音通话。3.数据库三大范式核心作用第一范式：确保字段原子性，每列数据不可再拆分，杜绝复合数据，保证数据规整；第二范式：在满足第一范式基础上，消除部分函数依赖，让非主键字段完全依赖主键，减少数据冗余；第三范式：在满足第二范式基础上，消除传递函数依赖，非主键字段之间互不依赖，彻底降低冗余，避免数据更新、删除异常。整体作用：规范数据库表结构，减少数据冗余，保障数据一致性，降低数据异常风险。4.对称加密与非对称加密区别及应用场景核心区别：对称加密加解密使用同一密钥，运算速度快、效率高，但密钥分发存在安全风险；非对称加密使用公钥加密、私钥解密，密钥成对独立，安全性高，但运算速度慢、开销大。应用场景：对称加密多用于大文件、批量数据加密，如视频、文档、数据库数据加密；非对称加密多用于密钥分发、身份认证、数字签名，如网银支付、网站HTTPS证书验证。四、综合应用题参考答案1.SQL语句编写（1）SELECT*FROMStudentWHEREs_class='计算机2班'ANDs_score>80;（2）UPDATEStudentSETs_score=90WHEREs_id='2026001';（3）DELETEFROMStudentWHEREs_score<60;2.OSI七层与TCP/IP四层模型关系及差异对应关系：TCP/IP网络接口层对应OSI物理层+数据链路层；TCP/IP网际层对应OSI网络层；TCP/IP传输层对应OSI传输层；TCP/IP应用层对应OSI会话层+表示层+应用层。核心差异：（1）分层粒度：OSI七层模型分层细致，功能划分精细；TCP/IP四层模型整合合并层级，结构更简洁。（2）诞生逻辑：OSI是理论标准化模型，先定模型后定协议；TCP/IP是实战总结模型，基于现有网络协议归纳成型。（3）实用性：OSI理论性强，极少直接落地；TCP/IP是互联网通用标准，所有网络通信均基于此模型。（4）层级细分：OSI单独划分物理层、数据链路层、会话层、表示层；TCP/IP将底层两层、顶层三层分别合并。第二部分：谷歌技术岗面试真题（含详细答案）本套题目为谷歌软件工程师岗历年高频面试真题，包含算法题、系统设计题、逻辑思维题、工程实操题，贴合谷歌真实面试考察侧重点，答案为行业通用最优解题思路。一、算法编程真题（高频必考）题目1：旋转有序数组查找目标值给定一个在未知点旋转的升序有序数组，例如原数组[0,1,2,4,5,6,7]旋转后为[4,5,6,7,0,1,2]，数组元素无重复。要求在O(logn)时间复杂度内查找目标值，存在则返回下标，不存在返回-1。详细解题思路+答案：核心思路：基于二分查找改造，利用旋转数组的特性，每次判断左右区间哪一段为有序区间，再判断目标值是否落在有序区间内，缩小检索范围。解题步骤：1.定义左右指针left、right，循环二分遍历数组；2.计算中间位置mid，若mid对应值等于目标值，直接返回mid；3.判断左区间[left,mid]是否有序：若nums[left]≤nums[mid]，说明左区间有序；否则右区间有序；4.若左区间有序，且目标值在左区间数值范围内，收缩右指针；否则收缩左指针；5.若右区间有序，且目标值在右区间数值范围内，收缩左指针；否则收缩右指针；6.循环结束未找到目标值，返回-1。复杂度分析：时间复杂度O(logn)，空间复杂度O(1)，完全满足题目要求。题目2：设计LRU缓存机制设计一个最近最少使用（LRU）缓存结构，支持get(key)、put(key,value)两个操作，要求两个操作均为O(1)时间复杂度。缓存达到容量上限时，移除最久未使用的数据。详细解题思路+答案：核心原理：结合哈希表+双向链表实现，哈希表保证O(1)查找，双向链表保证O(1)增删、记录数据使用顺序。设计逻辑：1.双向链表：头部存储最近使用的数据，尾部存储最久未使用的数据；2.哈希表：存储key与链表节点的映射关系，快速定位节点；3.get操作：key存在则将对应节点移至链表头部，返回value；不存在返回-1；4.put操作：key已存在，更新value并移至头部；key不存在，新建节点插入头部，若超出容量，删除尾部节点及对应哈希表数据；复杂度：所有操作严格O(1)，符合谷歌面试标准最优解。二、系统设计面试真题题目：设计短链接服务系统设计一个支持海量访问的短链接服务，实现长网址转短网址、短网址跳转原网址功能，需考虑高并发、高可用、防重复、过期机制。详细解题思路+答案：1.核心需求梳理基础功能：长链接压缩为6-8位短链接、短链接302重定向跳转、链接过期失效；非功能需求：支持每秒万级并发、全局唯一短链接、低延迟、高可用、可扩容。2.核心架构设计（1）接入层：部署负载均衡器，分发用户请求，避免单节点压力过大，实现流量削峰；（2）服务层：独立部署短链接生成服务、跳转服务、过期清理服务，解耦业务逻辑；（3）缓存层：使用Redis缓存高频访问的短链接映射关系，大幅降低数据库查询压力，提升响应速度；（4）数据层：数据库存储短链接、长链接、创建时间、过期时间、访问次数等核心数据，分库分表应对海量数据。3.短链接生成方案（全局唯一）采用雪花算法生成唯一ID，将十进制ID转换为62进制（数字+大小写字母），生成6-8位短字符，保证全局唯一、不可逆、无重复。4.核心优化与容错方案（1）缓存预热：提前缓存热门短链接，提升访问效率；（2）过期机制：数据库定时清理过期数据，Redis设置key过期时间，自