2026年《计算机软件技术基础》课后题附答案

2026年《计算机软件技术基础》课后题附答案一、选择题（每题2分，共20分）1.以下数据结构中，适合作为缓冲区实现“先进先出”操作的是（）。A.栈B.队列C.二叉树D.哈希表答案：B2.操作系统中，进程控制块（PCB）的主要作用是（）。A.存储进程的程序代码B.记录进程的状态及资源占用信息C.管理文件系统的元数据D.实现内存的分页映射答案：B3.关系数据库中，若一个关系模式R的所有非主属性都完全依赖于主键，则R至少满足（）。A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BC范式（BCNF）答案：B4.软件工程中，需求规格说明书的核心作用是（）。A.描述软件的界面设计B.定义用户与系统的交互流程C.明确系统“做什么”的功能与约束D.规划软件的测试用例答案：C5.算法的时间复杂度主要衡量的是（）。A.算法执行所需的存储空间B.算法在最坏情况下的执行时间C.算法输入规模与执行时间的增长关系D.算法的代码行数答案：C6.以下关于线程的描述中，错误的是（）。A.线程是CPU调度的基本单位B.同一进程内的线程共享内存空间C.线程的创建开销大于进程D.线程可以并发执行答案：C7.若二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）。A.BDECAB.BEDCAC.BDAECD.BDEAC答案：A8.数据库事务的ACID特性中，“隔离性”指的是（）。A.事务执行结果对数据库的影响是持久的B.事务的操作要么全部完成，要么全部不完成C.多个事务并发执行时，互不干扰，结果与串行执行一致D.事务处理的数据满足完整性约束答案：C9.软件生命周期中，“将软件需求转换为软件设计”的阶段是（）。A.需求分析B.详细设计C.编码D.系统测试答案：B10.以下排序算法中，平均时间复杂度为O(nlogn)且不稳定的是（）。A.冒泡排序B.归并排序C.快速排序D.插入排序答案：C二、填空题（每空2分，共20分）1.线性表的两种存储结构是__________和__________。答案：顺序存储（顺序表）、链式存储（链表）2.操作系统的核心功能包括进程管理、__________、文件管理和__________。答案：内存管理、设备管理3.关系数据库中，主键的作用是__________，外键的作用是__________。答案：唯一标识表中的一条记录、建立表与表之间的关联4.软件测试的常用方法包括__________（如黑盒测试）和__________（如白盒测试）。答案：功能测试、结构测试5.算法的五大特性是输入、输出、__________、__________和可行性。答案：有穷性、确定性三、简答题（每题8分，共40分）1.比较顺序表与链表的优缺点。答案：顺序表的优点是随机访问效率高（O(1)时间），内存连续存储，空间利用率高；缺点是插入/删除操作需要移动大量元素（O(n)时间），存储空间固定，扩展困难。链表的优点是插入/删除操作只需修改指针（O(1)时间，若已知位置），存储空间动态分配，扩展灵活；缺点是随机访问效率低（需遍历，O(n)时间），每个节点需额外存储指针，空间开销大。2.简述死锁发生的必要条件及预防策略。答案：死锁的必要条件包括：互斥条件（资源独占）、请求与保持条件（已占资源不释放）、不可抢占条件（资源不可强行剥夺）、循环等待条件（进程间形成资源请求环）。预防策略可通过破坏任一必要条件实现：①破坏互斥条件（如共享可重入资源）；②破坏请求与保持条件（一次性申请所有资源）；③破坏不可抢占条件（允许系统抢占资源）；④破坏循环等待条件（对资源编号，按序申请）。3.说明关系数据库中范式的作用及1NF至3NF的主要要求。答案：范式用于规范关系模式设计，减少数据冗余，避免插入、删除、更新异常。1NF要求属性不可再分（原子性）；2NF要求所有非主属性完全依赖于主键（消除部分依赖）；3NF要求所有非主属性不传递依赖于主键（消除传递依赖）。4.描述软件测试的主要阶段及其目标。答案：软件测试分为单元测试（测试单个模块，验证功能正确性）、集成测试（测试模块间接口，验证协作性）、系统测试（测试整个系统，验证符合需求）、验收测试（用户参与，确认系统满足业务要求）。各阶段逐步扩大测试范围，确保软件质量。5.分析快速排序的基本思想及平均时间复杂度。答案：快速排序采用分治策略：选择一个基准元素，将数组分为小于/大于基准的两部分，递归排序子数组。平均时间复杂度为O(nlogn)，但最坏情况下（如已排序数组）退化为O(n²)。通过随机选择基准可降低最坏情况概率。四、应用题（每题10分，共30分）1.设计一个学提供绩管理系统的E-R图，并转换为关系模式（要求包含学生、课程、成绩三个实体，学生属性：学号、姓名、专业；课程属性：课程号、课程名、学分；成绩属性：分数）。答案：E-R图：学生（实体，属性：学号，姓名，专业）；课程（实体，属性：课程号，课程名，学分）；成绩（联系，多对多，属性：分数）。学生与课程通过“选修”联系关联（n:m）。关系模式转换：学生（学号，姓名，专业）——主键：学号课程（课程号，课程名，学分）——主键：课程号成绩（学号，课程号，分数）——主键：（学号，课程号），外键：学号→学生.学号，课程号→课程.课程号2.有4个作业J1-J4，到达时间与执行时间如下表，分别用FCFS（先来先服务）和SJF（短作业优先，非抢占）调度算法计算平均周转时间（周转时间=完成时间-到达时间）。作业到达时间执行时间J104J213J325J432答案：FCFS调度顺序：J1→J2→J3→J4J1完成时间=0+4=4，周转时间=4-0=4J2完成时间=4+3=7，周转时间=7-1=6J3完成时间=7+5=12，周转时间=12-2=10J4完成时间=12+2=14，周转时间=14-3=11平均周转时间=(4+6+10+11)/4=31/4=7.75SJF调度顺序（考虑到达时间，3时刻前只有J1、J2、J3，J4在3时刻到达）：0时刻：只有J1，执行J1（完成时间4）4时刻：可用作业J2（到达1，执行3）、J3（到达2，执行5）、J4（到达3，执行2），选择最短J4（执行2），完成时间4+2=66时刻：可用作业J2（执行3）、J3（执行5），选择J2，完成时间6+3=99时刻：执行J3，完成时间9+5=14各作业周转时间：J1=4-0=4；J2=9-1=8；J3=14-2=12；J4=6-3=3平均周转时间=(4+8+12+3)/4=27/4=6.753.用动态规划法求解字符串X=“ABCBDAB”和Y=“BDCAB”的最长公共子序列（LCS），要求写出状态转移方程、构造DP表，并给出LCS长度及一个具体序列。答案：状态转移方程：设dp[i][j]表示X前i个字符和Y前j个字符的LCS长度。若X[i-1]==Y[j-1]，则dp[i][j]=dp[i-1][j-1]+1否则，dp[i][j]=max(dp[i-1][j],dp[i][j-1])初始化：dp[0][j]=0（i=0），dp[i][0]=0（j=0）构造DP表（i=1~7