2025年专转本计算机10章习题含详细答案

2025年专转本计算机10章习题含详细答案一、计算机基础知识1.若二进制数1101101.101转换为十进制，其整数部分和小数部分的值分别是多少？答案：整数部分：1×2⁶+1×2⁵+0×2⁴+1×2³+1×2²+0×2¹+1×2⁰=64+32+0+8+4+0+1=109；小数部分：1×2⁻¹+0×2⁻²+1×2⁻³=0.5+0+0.125=0.625，因此整体为109.625。2.某计算机内存容量为8GB，若按字节编址，其地址总线至少需要多少位？答案：8GB=8×2³⁰B=2³³B，因此地址总线需33位（2³³个地址）。3.冯·诺依曼体系结构的核心思想是什么？答案：存储程序和程序控制，即程序和数据以二进制形式存储在存储器中，计算机按顺序执行程序指令。二、数据结构基础1.一个栈的输入序列为1、2、3、4、5，若输出序列的第一个元素是3，那么可能的输出序列中第五个元素不可能是哪个？（选项：1、2、4、5）答案：不可能是1。栈操作规则为后进先出。第一个输出是3，说明1、2、3已入栈，3出栈；此时栈内有1、2（栈顶是2）。后续可能的操作：若2出栈，输出序列为3、2，接着4、5入栈后出栈，得到3、2、4、5、1（第五个是1）；若4入栈后出栈，输出3、4，接着5入栈后出栈，输出3、4、5，此时栈内剩1、2，只能输出2、1，得到3、4、5、2、1（第五个是1）。但无论如何，若第一个输出是3，1必须在2之后出栈，因此第五个元素不可能是1（若第五个是1，前面需先输出2、4、5或其他组合，但1是栈底元素，最后才能出栈）。2.已知单链表L的头指针为head，写出删除链表中所有值为x的节点的算法步骤。答案：步骤1：定义前驱指针pre（初始为head）和当前指针cur（初始为head→next）；步骤2：若头节点值为x，将head后移（head=head→next），释放原头节点；步骤3：遍历链表，当cur不为空时，若cur→data=x，pre→next=cur→next，释放cur，cur=pre→next；否则pre=cur，cur=cur→next；步骤4：循环至cur为空，结束。三、操作系统基础1.某系统采用分页存储管理，页大小为4KB，逻辑地址为32位，物理地址为28位。若页表项大小为4字节，每个页表最多能存储多少个页表项？逻辑地址中页号和页内偏移各占多少位？答案：页大小4KB=2¹²B，因此页内偏移占12位；逻辑地址32位，页号占32-12=20位，故页表项数为2²⁰个。每个页表项4字节，页表大小为2²⁰×4B=4MB。2.进程的三种基本状态是什么？当进程的时间片用完时，会发生什么状态转换？答案：基本状态为就绪、执行、阻塞。时间片用完时，进程从执行状态转换为就绪状态（进入就绪队列等待下一次调度）。四、数据库系统基础1.已知关系R（A,B,C）和S（C,D,E），用关系代数表达“查询R中C属性值与S中C属性值相等的元组，且结果包含A、B、D”。答案：πA,B,D(σR.C=S.C(R×S))或πA,B,D(R⋈R.C=S.CS)（自然连接需C为公共属性，此处明确条件更准确）。2.设计一个学生选课的ER模型（实体：学生、课程；联系：选课，包含成绩属性），并转换为关系模式。答案：ER模型：学生（学号，姓名，年龄），课程（课程号，课程名，学分），选课（学生-课程，成绩）；联系为多对多（一个学生选多门课，一门课被多个学生选）。关系模式：学生（学号，姓名，年龄），课程（课程号，课程名，学分），选课（学号，课程号，成绩）（主键为学号+课程号）。五、计算机网络基础1.某主机IP地址为00，子网掩码为92，该主机所在子网的网络地址和广播地址分别是什么？答案：子网掩码92=1000000，因此子网块大小为64（2⁶）。IP地址00=1100100，与子网掩码按位与得网络地址：4（01100000）。广播地址为下一个子网的网络地址减1，即27（01111111）。2.HTTP协议中，状态码200、404、500分别表示什么含义？答案：200：请求成功，资源已返回；404：请求的资源不存在；500：服务器内部错误。六、程序设计基础（Python）1.编写一个函数，输入一个列表，返回其中所有偶数的平方组成的新列表（要求用列表推导式）。答案：defeven_square(lst):return[x2forxinlstifx%2==0]2.用冒泡排序对列表[5,3,8,1,2]进行升序排序，写出每一轮的排序结果。答案：第一轮：比较5和3→[3,5,8,1,2]；5和8→不变；8和1→[3,5,1,8,2]；8和2→[3,5,1,2,8]（最大数8到位）。第二轮：3和5→不变；5和1→[3,1,5,2,8]；5和2→[3,1,2,5,8]（次大数5到位）。第三轮：3和1→[1,3,2,5,8]；3和2→[1,2,3,5,8]（第三大数3到位）。第四轮：1和2→不变（已排序），最终结果[1,2,3,5,8]。七、多媒体技术基础1.一幅24位真彩色图像，分辨率为1024×768，存储为BMP格式（无压缩），其文件大小约为多少MB？（保留两位小数）答案：24位=3字节/像素，总像素1024×768=786432，数据大小=786432×3=2359296字节。BMP文件头约54字节（可忽略），因此文件大小≈2359296/1024/1024≈2.25MB。2.音频数字化的三个关键步骤是什么？答案：采样（时间离散化）、量化（幅度离散化）、编码（转换为二进制代码）。八、信息安全基础1.对称加密和非对称加密的主要区别是什么？各举一例。答案：对称加密使用相同密钥加密和解密（如AES），非对称加密使用公钥加密、私钥解密（如RSA）。对称加密速度快但密钥分发困难，非对称加密解决了密钥分发问题但速度慢。2.防火墙的主要功能有哪些？按技术分类可分为哪几类？答案：功能：过滤网络流量、防止非法访问、记录访问行为。分类：包过滤防火墙（检查IP和端口）、状态检测防火墙（跟踪连接状态）、应用层网关（代理服务）。九、算法与数据结构进阶1.对有序数组[2,5,7,10,13,17,20]进行二分查找，查找元素13，需要比较多少次？答案：初始low=0，high=6，mid=3（元素10），13>10→low=4；mid=(4+6)/2=5（元素17），13<17→high=4；mid=4（元素13），找到，共3次比较。2.已知一棵二叉树的前序遍历为ABDGHCEFI，中序遍历为GDHBAECIF，画出该二叉树的结构。答案：前序根为A，中序中A左边GDHB为左子树，右边ECIF为右子树。左子树前序为BDGH，根B；中序GDHB中B左边GDH为左子树，无右子树。前序BDGH中B的左子树前序为DGH，根D；中序GDH中D左边G，右边H→D左子树G，右子树H。右子树前序CEFI，根C；中序ECIF中C左边E，右边IF。前序CEFI中C的右子树前序EFI，根E（但中序E在C左边，应为左子树），修正：中序ECIF中C的左子树是E，右子树是IF。前序CEFI中C后是E（左子树），然后FI（右子树）。FI前序根F，中序IF中F左边I→F左子树I。最终二叉树结构：根A，左子树B（左子树D，D左G、右H），右子树C（左E，右F，F左I）。十、计算机组成原理基础1.CPU的主要组成部分有哪些？控制器的核心功能是什么？答案：CPU由运算器（ALU、寄存器）、控制器（指令译码、时序控制）、寄存器组组成。控制器的核心功能是取指令、分析指令（译码）、执行指令（产生控制信号）。2.某指令系统中，指令字长16位，操作码占4位，地址码占12位（单地址指令）。若操作码采用扩展技术，最多可定义多少条单地址指令