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

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

一、计算机基础知识

1.若二进制数1101101.101转换为十进制，其整数部分和小数部分的值分别是多少？

答案：整数部分：1×2?+1×2?+0×2?+1×23+1×22+0×21+1×2?=64+32+0+8+4+0+1=109；小数部分：1×2?1+0×2?2+1×2?3=0.5+0+0.125=0.625，因此整体为109.625。

2.某计算机内存容量为8GB，若按字节编址，其地址总线至少需要多少位？

答案：8GB=8×23?B=233B，因此地址总线需33位（233个地址）。

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=212B，因此页内偏移占12位；逻辑地址32位，页号占32-12=20位，故页表项数为22?个。每个页表项4字节，页表大小为22?×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。广播地址为下一个子网的网络地址减1，即27。

2.HTTP协议中，状态码200、404、500分别表示什么含义？

答案：200：请求成功，资源已返回；404：请求的资源不存在；500：服务器内部错误。

六、程序设计基础（Python）

1.编写一个函数，输入一个列表，返回其中所有偶数的平方组成的新列表（要求用列表推导式）。

答案：

defeven_square(lst):

return[x2forxinlstifx%2==0]

2.用冒泡排序对列表[5,3,8,1,2]进行升序排序，写出每一轮的排序结果。