(2025年)计算机基础习题及答案

(2025年)计算机基础习题及答案一、数制与编码1.将十进制数178.6875转换为二进制，要求小数部分保留4位有效位。答案：整数部分178除以2取余：178÷2=89余0，89÷2=44余1，44÷2=22余0，22÷2=11余0，11÷2=5余1，5÷2=2余1，2÷2=1余0，1÷2=0余1，逆序得10110010；小数部分0.6875×2=1.375（取1），0.375×2=0.75（取0），0.75×2=1.5（取1），0.5×2=1.0（取1），得0.1011。最终二进制为10110010.1011。2.十六进制数3A7.C转换为十进制是多少？答案：整数部分3×16²+10×16¹+7×16⁰=3×256+10×16+7=768+160+7=935；小数部分12×16⁻¹=12÷16=0.75。总和为935.75。3.二进制数11010110与01101001进行按位异或运算，结果转换为十六进制是多少？答案：异或运算规则是相同为0，不同为1。11010110XOR01101001=10111111，二进制10111111转换为十六进制是BF。二、计算机组成原理4.CPU中负责协调各部件工作并执行指令的核心部件是什么？其主要组成包括哪些？答案：控制器。主要组成包括指令寄存器（IR）、程序计数器（PC）、指令译码器（ID）、时序产生器和操作控制器。5.简述计算机存储体系的层次结构，并说明各层的特点。答案：层次结构从高到低为：寄存器→高速缓存（Cache）→主存（内存）→外存（硬盘、SSD等）。寄存器速度最快、容量最小，用于临时存放CPU运算数据；Cache速度接近CPU，用于缓解CPU与内存速度不匹配；主存速度较快，可随机访问，断电数据丢失；外存容量大、成本低、非易失性，用于长期存储数据。6.若某计算机地址总线为32位，其最大内存寻址空间是多少？答案：地址总线位数决定了可寻址的内存单元数量，32位地址总线可表示2³²个地址，每个地址对应1字节，故最大寻址空间为2³²B=4GB。三、操作系统基础7.进程与线程的主要区别是什么？列举一个线程的应用场景。答案：进程是资源分配的基本单位，线程是CPU调度的基本单位；一个进程可包含多个线程，线程共享进程的资源（如内存、文件句柄），但拥有独立的栈和寄存器状态。应用场景：浏览器同时下载文件、渲染页面、响应输入时，每个任务可由不同线程处理。8.简述虚拟内存的作用及实现方式。答案：虚拟内存通过将部分内存数据暂存到外存（交换空间），使得程序可使用的内存空间超过物理内存大小。实现方式主要是分页技术：将内存划分为固定大小的页（Page），外存划分为页框（PageFrame），通过页表记录虚拟页与物理页框的映射关系，缺页时通过页面置换算法（如LRU）换入所需页。9.死锁产生的四个必要条件是什么？如何预防死锁？答案：必要条件：互斥条件（资源独占）、请求与保持条件（持有资源并请求其他资源）、不可抢占条件（资源不可强行剥夺）、循环等待条件（进程间形成资源请求环路）。预防方法：打破任一必要条件，如资源一次性分配（打破请求与保持）、资源有序分配（打破循环等待）。四、数据结构与算法基础10.线性表采用顺序存储（数组）和链式存储（链表）各有什么优缺点？答案：顺序存储优点：随机访问O(1)、空间连续无额外开销；缺点：插入/删除需移动元素O(n)、大小固定需预先分配。链式存储优点：插入/删除O(1)（已知前驱）、动态扩展；缺点：随机访问O(n)、每个节点需额外存储指针。11.对序列{5,3,8,1,9,2}进行冒泡排序（升序），写出每一趟排序后的结果。答案：第一趟：3,5,1,8,2,9；第二趟：3,1,5,2,8,9；第三趟：1,3,2,5,8,9；第四趟：1,2,3,5,8,9；第五趟：无交换，结束。最终序列{1,2,3,5,8,9}。12.已知二叉树的中序遍历为DBEAFC，前序遍历为ABDECF，画出该二叉树的结构。答案：前序首节点A是根；中序中A左侧DBE是左子树，右侧FC是右子树。前序左子树部分BDE，根为B；中序B左侧D是左子树，右侧E是右子树。前序右子树部分CF，根为C；中序C左侧F是左子树。最终结构：根A，左子节点B（左D、右E），右子节点C（左F）。五、计算机网络基础13.OSI参考模型分为哪几层？TCP/IP模型对应的层次是什么？答案：OSI模型7层：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP模型4层：网络接口层（对应物理层+数据链路层）、网际层（网络层）、传输层、应用层（对应会话层+表示层+应用层）。14.简述TCP三次握手的过程，并说明其目的。答案：过程：（1）客户端发送SYN=1，seq=x的连接请求；（2）服务器回复SYN=1，ACK=1，seq=y，ack=x+1的确认；（3）客户端发送ACK=1，seq=x+1，ack=y+1的最终确认。目的是同步客户端与服务器的初始序列号（ISN），确保双方通信能力正常，防止历史连接的错误激活。15.某C类网络的IP地址为192.168.1.0/26，求其子网掩码、可用子网数及每个子网的主机数。答案：C类默认子网掩码24位（255.255.255.0），/26表示借2位主机位划分子网，子网掩码为255.255.255.192（二进制前26位为1）。可用子网数=2²=4（去掉全0和全1子网时为2，但现代网络允许使用）；每个子网主机数=2^(32-26)-2=62（减去网络地址和广播地址）。六、数据库基础16.关系模型中的“关系”具有哪些性质？答案：（1）列同质性：同一列数据类型相同；（2）列无序性：列顺序不影响关系；（3）行唯一性：任意两行不全相同；（4）行无序性：行顺序不影响关系；（5）分量原子性：每个属性值不可再分（满足1NF）。17.写出SQL语句：从学生表（Student，字段：Sno学号，Sname姓名，Sage年龄，Sdept系别）中查询“计算机系”年龄大于20岁的学生姓名，按年龄降序排列。答案：SELECTSnameFROMStudentWHERESdept='计算机系'ANDSage>20ORDERBYSageDESC;18.解释数据库事务的ACID特性，并举例说明。答案：ACID：原子性（Atomicity），事务要么全执行要么全不执行（如转账时扣款和入账必须同时完成）；一致性（Consistency），事务执行前后数据保持合法状态（如账户余额不能为负）；隔离性（Isolation），多个事务并发执行时互不干扰（如并发转账不影响最终余额）；持久性（Durability），事务提交后数据永久保存（如数据库崩溃后恢复时保留已提交事务）。七、综合应用题19.设计一个算法，判断一个字符串是否为回文（正读和反读相同，如“abba”“上海自来水来自海上”）。要求用伪代码描述，并分析时间复杂度。答案：算法思路：双指针法，左指针从首字符开始，右指针从尾字符开始，逐个比较字符是否相同，若全部相同则为回文。伪代码：functionisPalindrome(s):left=0right=length(s)1whileleft<right:ifs[left]!=s[right]:returnFalseleft+=1right-=1returnTrue时间复杂度：O(n)，n为字符串长度，最多遍历n/2次。20.某计算机内存按字节编址，地址范围为00000H~FFFFFH，求