大学计算机考试常考题及答案

大学计算机考试常考题及答案一、计算机基础与硬件系统1.题目：简述冯·诺依曼体系结构的核心特点，并说明其对现代计算机设计的影响。答案：冯·诺依曼体系结构的核心特点包括三点：①采用二进制表示数据和指令；②程序和数据存储在同一存储器中（存储程序思想）；③计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。该结构的影响在于确立了“存储程序”的工作方式，使得计算机能够自动逐条读取并执行程序，是现代通用电子计算机的设计基础。当前主流计算机仍基于此结构，仅在部件性能（如高速缓存、多核处理器）和连接方式（如总线结构优化）上进行了扩展。2.题目：将二进制数101101.101转换为十进制数，要求写出计算过程。答案：整数部分从右往左，各位权值为2⁰、2¹、2²…；小数部分从左往右，权值为2⁻¹、2⁻²…。计算如下：整数部分：1×2⁵+0×2⁴+1×2³+1×2²+0×2¹+1×2⁰=32+0+8+4+0+1=45小数部分：1×2⁻¹+0×2⁻²+1×2⁻³=0.5+0+0.125=0.625最终结果为45.625。3.题目：说明计算机中“字节（Byte）”与“位（bit）”的关系，并计算512GB固态硬盘的实际可用存储空间（按操作系统计数方式）。答案：1字节=8位（1Byte=8bit），字节是存储的基本单位，位是数据传输的最小单位。操作系统采用十进制计数（1GB=1024MB，1MB=1024KB，1KB=1024B），而硬盘厂商通常按十进制（1GB=1000MB）标注容量。因此512GB硬盘的实际可用空间为：512×1000³B÷1024³≈512×(1000/1024)³≈512×0.9313≈476.8GB（保留两位小数）。二、操作系统基础4.题目：比较进程与线程的主要区别，举例说明多线程的应用场景。答案：进程与线程的区别：①资源分配：进程是资源分配的基本单位，线程是CPU调度的基本单位，同一进程的线程共享进程的资源（如内存、文件句柄）；②并发性：进程间并发需切换上下文，开销大；线程间并发仅需切换线程上下文，开销小；③独立性：进程间相互独立，一个进程崩溃不影响其他进程；同一进程的线程崩溃可能导致整个进程崩溃。多线程的典型场景如浏览器（界面渲染、下载、插件运行可分别用线程实现）、视频播放器（解码、播放、进度条更新多线程并行）。5.题目：简述死锁发生的四个必要条件，并说明如何通过“破坏循环等待条件”预防死锁。答案：死锁的四个必要条件：互斥条件（资源独占）、请求与保持条件（进程持有资源并请求其他资源）、不可抢占条件（资源不可强行剥夺）、循环等待条件（进程间形成资源请求的环形链）。破坏循环等待条件的方法是对系统资源进行有序编号，强制进程按编号递增的顺序请求资源。例如，若资源R1编号1、R2编号2，进程必须先申请R1再申请R2，避免出现进程A等R2、进程B等R1的循环等待。6.题目：解释虚拟内存的概念，并说明其实现的关键技术。答案：虚拟内存是操作系统通过硬件（MMU，内存管理单元）和软件（页面置换算法）的配合，将部分外存空间模拟为内存使用的技术。其核心思想是仅将当前需要的程序段和数据加载到内存，其余部分保留在外存，当需要时再换入。关键技术包括：①分页管理（将内存和外存划分为固定大小的页）；②页面置换算法（如LRU最近最少使用、FIFO先进先出）；③地址转换（通过页表将虚拟地址映射到物理地址）。虚拟内存解决了物理内存容量不足的问题，提高了内存利用率。三、数据结构与算法7.题目：对于顺序表（数组）和链表，比较其在插入、删除和随机访问操作上的时间复杂度，并说明各自的适用场景。答案：顺序表的随机访问时间复杂度为O(1)（通过下标直接计算地址），但插入/删除操作（非末尾位置）需移动元素，时间复杂度为O(n)。链表的随机访问需遍历，时间复杂度为O(n)，但插入/删除只需修改相邻节点指针，时间复杂度为O(1)（已知插入位置时）。顺序表适用于频繁随机访问、数据量固定的场景（如数组实现的栈）；链表适用于频繁插入/删除、数据量动态变化的场景（如操作系统的进程管理链表）。8.题目：对数组[5,3,8,4,6]进行冒泡排序（升序），写出每一趟排序后的结果，并计算最坏情况下的时间复杂度。答案：冒泡排序每趟将最大元素“冒泡”到末尾。排序过程如下：第1趟：比较5和3（交换→3,5）、5和8（不交换）、8和4（交换→4,8）、8和6（交换→6,8）→结果[3,5,4,6,8]第2趟：比较3和5（不交换）、5和4（交换→4,5）、5和6（不交换）→结果[3,4,5,6,8]（已有序，可提前终止）最坏情况（逆序）下，需n(n-1)/2次比较，时间复杂度为O(n²)。9.题目：已知二叉树的中序遍历序列为BDAEC，后序遍历序列为DBEAC，画出该二叉树的结构，并写出前序遍历序列。答案：后序遍历最后一个元素是根节点（A），中序遍历中A左边是左子树（BDA），右边是右子树（EC）。左子树的后序遍历为DBE（原后序序列前三个元素），根为D（后序最后一个）；中序中D左边是B，右边是A（但A是根，故左子树的中序为BDA的B和D之间，实际左子树的中序是BD，后序是DB→根D，左子树B）。右子树的中序是EC，后序是EC→根C，左子树E。最终二叉树结构：根A，左子树D（左子树B），右子树C（左子树E）。前序遍历序列为ADBCE。四、数据库基础10.题目：某数据库包含学生表（S，学号Sno，姓名Sname，性别Ssex，年龄Sage）、课程表（C，课程号Cno，课程名Cname，学分Ccredit）、选课表（SC，学号Sno，课程号Cno，成绩Grade）。用SQL语句完成以下查询：①查询选修了“数据库原理”课程且成绩大于85分的学生姓名；②查询每门课程的平均成绩，结果按平均成绩降序排列。答案：①需连接三张表，通过课程名筛选：SELECTS.SnameFROMS,C,SCWHERES.Sno=SC.SnoANDC.Cno=SC.CnoANDC.Cname='数据库原理'ANDSC.Grade>85;②按课程号分组计算平均成绩并排序：SELECTCno,AVG(Grade)AS平均成绩FROMSCGROUPBYCnoORDERBY平均成绩DESC;11.题目：解释数据库设计中第三范式（3NF）的要求，并举例说明如何将满足2NF的关系模式优化为3NF。答案：第三范式要求关系模式满足2NF（消除非主属性对候选键的部分函数依赖），且消除非主属性对候选键的传递函数依赖。例如，关系模式R(学号，姓名，学院，院长)，候选键是学号。2NF下已满足（姓名、学院、院长均完全依赖学号），但存在传递依赖：学号→学院→院长。优化为3NF需分解为R1(学号，姓名，学院)和R2(学院，院长)，消除传递依赖。五、计算机网络基础12.题目：某公司分配到IP地址块/24，需划分6个子网，每个子网至少30台主机。计算子网掩码、每个子网的网络地址范围，并说明子网划分的依据。答案：需划分6个子网，2^3=8≥6，故借用3位主机位作为子网位（原掩码24位，新掩码24+3=27位，即24）。每个子网的主机位为5位（32-27=5），可容纳2^5-2=30台主机（满足需求）。子网划分如下：子网1：网络地址，可用地址~0，广播地址1子网2：网络地址2，可用地址3~2，广播地址3（后续子网依次递增32，共8个子网，满足6个需求）13.题目：比较TCP与UDP协议的特点，举例说明各自的典型应用场景。答案：TCP是面向连接的、可靠的、面向字节流的传输层协议，通过三次握手建立连接，使用确认机制、重传机制保证数据完整性；UDP是无连接的、不可靠的、面向数据报的协议，不保证顺序和到达。典型应用：TCP用于需要可靠传输的场景（如HTTP网页访问、SMTP邮件传输）；UDP用于实时性要求高、允许少量丢包的场景（如视频直播、DNS查询）。六、程序设计基础（以Python为例）14.题目：编写一个函数，输入一个整数n（n≥0），输出斐波那契数列的前n项。斐波那契数列定义为F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n≥2）。答案：deffibonacci(n):ifn==0:return[]elifn==1:return[0]fib=[0,1]foriinrange(2,n):fib.append(fib[i-1]+fib[i-2])returnfib示例：fibonacci(5)输出[0,1,1,2,3]。15.题目：解释面向对象编程中“多态”的概念，并通过Python代码示例说明方法重写实现多态。答案：多态指不同对象对同一方法调用做出不同响应的特性，核心是“同一接口，不同实现”。方法重写（子类覆盖父类方法）是实现多态的常见方式。示例：classAnimal:defspeak(self):raiseNotImplementedError("子类需实现speak方法")classDog(Animal):defspeak(self):return"汪汪"classCat(Animal):defspeak(self):