2025年计算机科学导论试题及答案

2025年计算机科学导论试题及答案一、单项选择题（每题2分，共20分）1.冯·诺依曼结构计算机的核心特征是（）。A.采用二进制表示数据B.程序和数据存储在同一存储器中C.具有运算器和控制器D.支持多任务并行处理2.现代CPU中，用于暂时存储运算中间结果的部件是（）。A.寄存器组B.高速缓存（Cache）C.内存（RAM）D.硬盘（HDD）3.以下不属于操作系统核心功能的是（）。A.进程调度B.图形用户界面设计C.内存管理D.文件系统管理4.若一个栈的输入序列为1,2,3,4，则不可能的输出序列是（）。A.4,3,2,1B.3,4,2,1C.2,4,1,3D.2,1,4,35.对于时间复杂度为O(nlogn)的算法，当输入规模n增大时，其运行时间增长速度（）。A.快于O(n²)算法B.慢于O(n)算法C.介于O(n)和O(n²)之间D.与O(2ⁿ)算法相当6.某主机IP地址为192.168.1.100，子网掩码为255.255.255.192，其所在子网的网络地址是（）。A.192.168.1.0B.192.168.1.64C.192.168.1.128D.192.168.1.1927.关系型数据库中，第三范式（3NF）要求消除（）。A.非主属性对码的部分函数依赖B.非主属性对码的传递函数依赖C.主属性之间的部分函数依赖D.主属性之间的传递函数依赖8.以下属于监督学习任务的是（）。A.聚类分析（Clustering）B.关联规则挖掘（AssociationRuleMining）C.图像分类（ImageClassification）D.异常检测（AnomalyDetection）9.编译型语言与解释型语言的主要区别在于（）。A.是否需要预处理阶段B.代码执行前是否转换为机器语言C.是否支持面向对象编程D.是否允许动态类型检查10.量子计算中，量子比特（Qubit）的基本特性是（）。A.只能处于0或1的确定状态B.可以处于0和1的叠加态C.存储容量是经典比特的2倍D.运算速度与经典比特线性相关二、填空题（每题2分，共20分）1.计算机硬件的五大基本组成部分是运算器、控制器、存储器、输入设备和（）。2.二进制数101101转换为十进制数是（）。3.操作系统中，用于管理进程状态（如就绪、运行、阻塞）的核心数据结构是（）。4.哈希表（HashTable）解决冲突的常用方法有开放寻址法和（）。5.TCP/IP协议栈的四层模型包括应用层、传输层、网络层和（）。6.关系型数据库中，能够唯一标识表中一条记录的字段或字段组合称为（）。7.机器学习的三要素是模型、（）和优化算法。8.图灵机（TuringMachine）的理论模型由状态寄存器、读写头、无限长纸带和（）组成。9.精简指令集计算机（RISC）与复杂指令集计算机（CISC）的主要区别在于（）的数量和复杂度。10.信息论中，熵（Entropy）用于度量信息的（），单位通常为比特（bit）。三、简答题（每题8分，共40分）1.简述冯·诺依曼结构与哈佛结构的核心差异，并说明各自的典型应用场景。2.进程（Process）与线程（Thread）的主要区别是什么？操作系统为何引入线程？3.深度优先搜索（DFS）和广度优先搜索（BFS）在遍历策略和存储结构上有何不同？各举一个实际应用场景。4.对比关系型数据库（如MySQL）和非关系型数据库（如MongoDB）的优缺点，说明如何选择两者。5.解释人工智能中的“监督学习”与“无监督学习”，并各举一个具体应用实例。四、应用题（每题10分，共20分）1.设计一个算法，判断一个输入字符串是否为回文（即正读和反读相同，如“abcba”）。要求：（1）用伪代码或自然语言描述算法步骤；（2）分析该算法的时间复杂度和空间复杂度。2.某公司有两个部门，部门A需要20台主机，部门B需要15台主机。现分配到一个C类IP地址段192.168.3.0/24。（1）为两个部门分别划分子网，要求子网地址连续且不重叠；（2）计算每个子网的网络地址、可用IP范围和子网掩码；（3）判断两个子网内的主机通信是否需要路由器，并说明理由。答案一、单项选择题1.B2.A3.B4.C5.C6.B7.B8.C9.B10.B二、填空题1.输出设备2.45（计算：1×2⁵+0×2⁴+1×2³+1×2²+0×2¹+1×2⁰=32+8+4+1=45）3.进程控制块（PCB，ProcessControlBlock）4.链地址法（拉链法）5.网络接口层（或链路层）6.主键（PrimaryKey）7.损失函数（或目标函数）8.状态转移函数（或规则表）9.指令集10.不确定性（或混乱程度）三、简答题1.核心差异：冯·诺依曼结构中程序和数据共享同一存储器，使用单一总线传输；哈佛结构则分离程序存储器和数据存储器，采用独立总线。应用场景：冯·诺依曼结构因成本低、设计简单，广泛用于通用计算机；哈佛结构因数据和指令并行访问效率高，常用于嵌入式系统（如单片机、数字信号处理器DSP）。2.主要区别：进程是资源分配的基本单位，拥有独立的内存空间和系统资源；线程是CPU调度的基本单位，共享所属进程的资源。引入线程的原因：减少进程切换的开销，提高并发效率；支持更细粒度的任务划分（如浏览器中同时处理页面渲染、网络请求和用户输入）。3.遍历策略：DFS优先沿路径深入直到无法继续，再回溯；BFS按层次逐层扩展。存储结构：DFS通常用栈（递归隐式实现），BFS用队列。应用场景：DFS适用于寻找路径（如迷宫求解）、拓扑排序；BFS适用于最短路径（如社交网络好友推荐）、网页爬虫。4.关系型数据库：优点是支持复杂查询（SQL）、强事务一致性（ACID）；缺点是扩展性差（垂直扩展为主）、模式固定。非关系型数据库：优点是高并发写入、灵活模式（无模式）、水平扩展；缺点是事务支持弱、查询功能有限。选择依据：需强事务（如银行转账）选关系型；需海量数据存储（如日志）或高并发（如电商秒杀）选非关系型。5.监督学习：训练数据包含标签（输入-输出对），模型学习输入到输出的映射（如用带标签的图片训练图像分类模型）。无监督学习：数据无标签，模型挖掘数据内在结构（如用用户点击行为数据聚类划分用户群体）。实例：监督学习-垃圾邮件分类（邮件内容→“垃圾”/“正常”标签）；无监督学习-客户分群（消费数据→未标注的群体划分）。四、应用题1.算法设计：（1）步骤：①初始化两个指针，左指针指向字符串首字符（索引0），右指针指向尾字符（索引n-1，n为字符串长度）。②当左指针<右指针时，比较左右指针指向的字符：若不相等，返回“不是回文”；若相等，左指针右移一位，右指针左移一位，重复步骤②。③若所有对应字符相等，返回“是回文”。（2）复杂度分析：时间复杂度：O(n)（n为字符串长度，最多遍历n/2次）。空间复杂度：O(1)（仅需两个指针变量，无额外存储）。2.子网划分：（1）部门A需20台主机，需至少5位主机位（2⁵-2=30≥20），子网掩码为/27（255.255.255.224）；部门B需15台主机，需4位主机位（2⁴-2=14≥15？不，2⁴-2=14<15，需5位？错误，实际2⁴-2=14，不够15台，需至少5位主机位（2⁵-2=30≥15），但为节省地址，部门B可用/28（255.255.255.240），因2⁴-2=14不够，需/27？不，正确计算：主机位m满足2ᵐ-2≥所需主机数。部门A：20台→m=5（30≥20）→子网掩码32-5=27位；部门B：15台→m=5（30≥15），但可用更小的m？2⁴-2=14<15，故m=5，子网掩码/27。但C类地址/24，划分子网时，子网位需至少2位（2²=4个子网）。正确划分：部门A：子网192.168.3.0/27（主机位5位），可用IP：192.168.3.1~192.168.3.30（网络地址192.168.3.0，广播地址192.168.3.31）。部门B：子网192.168.3.32/27（下一个子网），可用IP：192.168.3.33~192.168.3.62（网络地址192.168.3.32，广播地址192.168.3.63）。（2）具体参数：部门A子网：网络地址：192.168.3.0可用IP范围：192.168.3.1-192.168.3.30