2026年信息科实习学生出科考核试卷及答案

2026年信息科实习学生出科考核试卷及答案一、单项选择题（每题1分，共15分）1.在TCP/IP协议族中，负责将IP地址解析为物理地址（MAC地址）的协议是：A.ARPB.RARPC.ICMPD.IGMP答案：A2.下列排序算法中，在最坏情况下时间复杂度为O(A.堆排序B.快速排序C.归并排序D.希尔排序答案：B3.在关系数据库中，用于保证数据一致性和完整性的约束不包括：A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.事务隔离性约束答案：D4.一个进程从运行状态进入阻塞状态可能是由于：A.时间片用完B.等待I/O操作完成C.被高优先级进程抢占D.执行了P（wait）操作答案：B5.在面向对象程序设计中，实现“一个接口，多种方法”的技术是：A.封装B.继承C.多态D.抽象答案：C6.在HTML5中，用于定义文档导航区域的语义化标签是：A.`<section>`B.`<header>`C.`<nav>`D.`<aside>`答案：C7.以下关于Python语言中列表（list）和元组（tuple）的描述，错误的是：A.列表是可变的，元组是不可变的B.列表使用方括号[]定义，元组使用圆括号()定义C.元组可以作为字典的键，而列表不可以D.元组支持的方法比列表多答案：D8.在计算机网络中，HTTP协议默认使用的端口号是：A.21B.25C.80D.443答案：C9.下列不属于数据库事务ACID特性的是：A.原子性B.一致性C.隔离性D.持久性E.并发性答案：E10.在Linux系统中，用于改变文件或目录权限的命令是：A.chownB.chmodC.chgrpD.umask答案：B11.以下哪个算法不属于机器学习中的无监督学习算法？A.K-Means聚类B.主成分分析（PCA）C.线性回归D.关联规则（Apriori）答案：C12.在Java中，以下关于`final`关键字的说法正确的是：A.`final`类不能被继承B.`final`方法不能被重载C.`final`变量在声明时必须初始化D.`final`可以用于修饰抽象类答案：A13.以下关于SQL注入攻击的描述，正确的是：A.是一种针对数据库服务器的物理攻击B.可以通过使用参数化查询或预编译语句有效防御C.主要利用的是操作系统的漏洞D.对数据库的只读操作没有风险答案：B14.在OSI七层参考模型中，数据链路层的主要功能是：A.在通信实体之间传送以帧为单位的数据B.路由选择与拥塞控制C.数据格式转换、加密与解密D.提供端到端的可靠数据传输服务答案：A15.以下关于Git版本控制的说法，错误的是：A.`gitcommit`命令将暂存区的内容提交到本地仓库B.`gitpush`命令将本地仓库的更新推送到远程仓库C.`gitfetch`命令会合并远程分支到当前分支D.`gitbranch`命令可以查看、创建或删除分支答案：C二、多项选择题（每题2分，共10分，全部选对得2分，漏选得1分，错选或不选得0分）1.下列哪些数据结构通常采用链式存储结构？（）A.二叉树B.栈C.队列D.有向图答案：A,D2.以下关于HTTPS的描述，正确的有：（）A.HTTPS是HTTPoverSSL/TLS的简称B.HTTPS默认使用443端口C.HTTPS可以完全防止中间人攻击D.HTTPS协议中，服务器必须拥有CA颁发的数字证书答案：A,B,D3.在Python中，以下哪些是可变数据类型？（）A.intB.listC.tupleD.dictE.set答案：B,D,E4.数据库系统中，可能引起死锁的原因包括：（）A.系统资源不足B.进程推进顺序不当C.资源分配不均D.事务并发控制不当答案：A,B,C,D5.以下属于软件测试黑盒测试方法的有：（）A.等价类划分B.边界值分析C.路径覆盖D.因果图法答案：A,B,D三、填空题（每空1分，共10分）1.在计算机组成原理中，CPU访问存储器时，若所需内容已在Cache中，则称为______。答案：命中2.二叉树中，度为0的结点称为______结点。答案：叶子3.在SQL中，用于从数据库中删除表的命令是______。答案：DROPTABLE4.IP地址00属于______类地址（按传统分类）。答案：C5.在操作系统中，解决进程间同步问题的经典模型是生产者-消费者问题，通常使用______机制来实现。答案：信号量（或Semaphore）6.在面向对象设计中，类之间“is-a”的关系通常通过______实现。答案：继承7.HTTP协议中，状态码______表示请求成功。答案：2008.机器学习中，用于评估分类模型性能的常见指标，除了准确率，还有______和召回率。答案：精确率（或查准率）9.在正则表达式中，用于匹配任意单个字符（除换行符外）的元字符是______。答案：.（点号）10.Docker容器技术的核心概念包括镜像（Image）、容器（Container）和______。答案：仓库（Repository）四、简答题（每题5分，共25分）1.简述数据库事务的四个特性（ACID）及其含义。答案：原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么全部发生，要么全部不发生。一致性（Consistency）：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。隔离性（Isolation）：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的。持久性（Durability）：指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。2.简述TCP协议与UDP协议的主要区别。答案：TCP是面向连接的、可靠的、基于字节流的传输层通信协议。它提供全双工通信，通过确认、重传、流量控制、拥塞控制等机制保证数据传输的可靠性，但开销较大，速度相对较慢。UDP是无连接的、不可靠的、面向报文的传输层协议。它不提供可靠性保证，只是尽最大努力交付，但开销小，传输延迟低，速度快。TCP适用于要求可靠传输的应用，如网页浏览、文件传输、电子邮件等；UDP适用于对实时性要求高、能容忍少量数据丢失的应用，如视频流、语音通话、在线游戏等。3.什么是递归函数？编写递归函数需要注意哪两个关键要素？答案：递归函数是指在函数的定义中直接或间接调用函数自身的函数。编写递归函数需要注意两个关键要素：递归基（基础情况）和递归步骤。递归基是递归终止的条件，防止函数无限调用自身导致栈溢出。递归步骤是将原问题分解为规模更小的同类子问题，并通过调用自身来解决子问题。4.简述在软件开发中，MVC设计模式中三个核心组件的作用。答案：模型（Model）：负责封装与应用程序业务逻辑相关的数据以及对数据的处理方法，是应用程序的核心。它不依赖于视图和控制器，即模型不关心它会被如何显示或是如何被操作。视图（View）：负责数据的可视化展示，是用户看到并与之交互的界面。它从模型获取数据，但并不对数据进行任何处理。控制器（Controller）：负责处理用户输入，并调用模型和视图去完成用户的需求。它接收用户的输入，决定调用哪个模型组件去处理请求，然后决定用哪个视图来显示模型处理返回的数据。5.简述什么是SQL注入攻击，并列举一种主要的防御方法及其原理。答案：SQL注入攻击是攻击者通过在Web应用程序的输入参数中插入恶意的SQL代码，欺骗后端数据库服务器执行非预期的SQL命令，从而可能窃取、篡改或破坏数据库中的数据。一种主要的防御方法是使用参数化查询（预编译语句）。其原理是将SQL语句的结构（命令和参数占位符）与用户输入的数据分开处理。数据库系统会预先编译SQL语句的结构，然后将用户输入的数据严格作为参数传入，而不是作为SQL代码的一部分进行拼接。这样，即使用户输入中包含SQL命令，也只会被当作普通字符串数据处理，而不会被数据库执行，从而从根本上杜绝了SQL注入的可能。五、应用题（共40分）1.算法与数据结构应用题（10分）现有一个整数数组`nums`，请编写一个函数（语言不限，建议使用Python或Java），找出数组中未出现的最小正整数。要求算法的时间复杂度为O(n)例如：输入：`nums=[1,2,0]`，输出：`3`输入：`nums=[3,4,-1,1]`，输出：`2`输入：`nums=[7,8,9,11,12]`，输出：`1`答案（Python示例）：```pythondeffirstMissingPositive(nums):n=len(nums)#第一次遍历：将数组视为哈希表，将值在[1,n]范围内的数放到其“正确”位置（索引为值-1）foriinrange(n):#当nums[i]在[1,n]范围内，且nums[i]不在其正确位置上时，进行交换while1<=nums[i]<=nandnums[nums[i]-1]!=nums[i]:#交换nums[i]和nums[nums[i]-1]correct_idx=nums[i]-1nums[i],nums[correct_idx]=nums[correct_idx],nums[i]#第二次遍历：查找第一个位置不正确的数foriinrange(n):ifnums[i]!=i+1:returni+1#如果[1,n]都在正确位置，则缺失的是n+1returnn+1```2.数据库设计应用题（10分）设计一个简单的学生选课系统的数据库，至少需要包含以下实体和属性：学生（Student）：学号（SID，主键）、姓名（SName）、性别（Gender）、年龄（Age）、所在院系（Dept）课程（Course）：课程号（CID，主键）、课程名（CName）、学分（Credit）、授课教师（Teacher）选课关系（SC）：记录学生选修课程的情况及成绩。请完成以下任务：(1)写出创建上述三个表的SQL语句，要求合理定义字段类型、主键和外键约束。（5分）(2)写出查询“计算机科学系”所有学生姓名及其选修的“数据结构”课程的成绩的SQL语句。（3分）(3)写出查询选修了至少3门课程的学生学号和选课门数的SQL语句。（2分）答案：(1)```sqlCREATETABLEStudent(SIDVARCHAR(10)PRIMARYKEY,SNameVARCHAR(50)NOTNULL,GenderCHAR(2),AgeINT,DeptVARCHAR(50));CREATETABLECourse(CIDVARCHAR(10)PRIMARYKEY,CNameVARCHAR(100)NOTNULL,CreditDECIMAL(3,1),TeacherVARCHAR(50));CREATETABLESC(SIDVARCHAR(10),CIDVARCHAR(10),GradeDECIMAL(5,2),PRIMARYKEY(SID,CID),FOREIGNKEY(SID)REFERENCESStudent(SID)ONDELETECASCADE,FOREIGNKEY(CID)REFERENCESCourse(CID)ONDELETECASCADE);```(2)```sqlSELECTS.SName,SC.GradeFROMStudentSJOINSCONS.SID=SC.SIDJOINCourseCONSC.CID=C.CIDWHERES.Dept=‘计算机科学系’ANDC.CName=‘数据结构’;```(3)```sqlSELECTSID,COUNT(CID)ASCourseCountFROMSCGROUPBYSIDHAVINGCOUNT(CID)>=3;```3.系统分析与设计题（10分）某图书馆需要开发一个图书借阅管理系统。主要功能包括：图书信息管理、读者信息管理、图书借阅、图书归还、超期罚款计算等。请根据描述：(1)绘制该系统的用例图（文字描述主要参与者及用例即可）。（4分）(2)针对“借阅图书”这一核心用例，绘制其活动图或写出其正常流程的基本事件流。（3分）(3)请设计“借阅记录”（BorrowRecord）实体类的主要属性。（3分）答案：(1)用例图描述：主要参与者：读者、图书管理员、系统管理员。读者参与用例：查询图书、借阅图书（需申请）、归还图书、查看个人借阅记录、缴纳罚款。图书管理员参与用例：管理图书信息（增删改查）、管理读者信息、处理借阅申请、处理归还、计算罚款。系统管理员参与用例：系统用户管理、权限管理、数据备份与恢复。(2)“借阅图书”用例基本事件流：1.读者提供身份凭证（如借书卡号）。2.系统验证读者身份及借阅资格（是否在黑名单、借书数量是否超限、是否有超期未还书或未缴罚款）。3.读者提供欲借图书的标识（如ISBN或图书ID）。4.系统检查图书状态（是否可借、是否被预约）。5.图书管理员确认借阅操作。6.系统生成借阅记录，更新图书状态为“已借出”，更新读者已借数量。7.系统打印借阅凭证（可选）。8.用例结束。(3)“借阅记录”（BorrowRecord）实体类主要属性：记录ID（RecordID，主键）图书ID（BookID，外键）读者ID（ReaderID，外键）借出日期（BorrowDate）应还日期（DueDate）实际归还日期（ReturnDate）借出操作员（LibrarianID）状态（Status，如“在借”、“已还”、“超期”）罚款金额（FineAmount）4.网络与安全综合题（10分）某公司内部网络拓扑结构如下：内部办公网段（/24）通过一台路由器连接至防火墙，防火墙再连接至互联网出口。公司对外提供Web服务（IP:0，端口80/443）和邮件服务（IP:0，端口25/110/143）。请回答：(1)简述防火墙在此网络中的主要作用。（2分）(2)为实现外部用户能访问公司Web和邮件服务，而内部员工可以访问互联网，需要在防火墙上