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

(2025年)计算机基础习题附答案一、单项选择题1.下列关于计算机硬件系统的描述中，错误的是（）A.控制器负责协调各部件工作B.运算器可执行算术运算和逻辑运算C.高速缓存（Cache）的存取速度低于主存D.输入/输出设备用于实现人机交互答案：C2.二进制数110101.101转换为十进制数的结果是（）A.53.625B.55.5C.51.75D.57.375答案：A（计算过程：整数部分1×32+1×16+0×8+1×4+0×2+1×1=53；小数部分1×0.5+0×0.25+1×0.125=0.625）3.操作系统中，进程从运行状态转换为阻塞状态的原因通常是（）A.时间片用完B.需要等待I/O操作完成C.被更高优先级进程抢占D.进程执行完毕答案：B4.在OSI参考模型中，负责将数据封装为帧并进行差错检测的是（）A.网络层B.数据链路层C.传输层D.物理层答案：B5.关系型数据库中，“学生（学号，姓名，年龄，专业）”表的主码是（）A.姓名B.学号C.年龄D.专业答案：B6.若某算法的时间复杂度为O(nlogn)，则当n增大时，其执行时间增长速度（）A.快于O(n²)算法B.慢于O(n)算法C.介于O(n)和O(n²)之间D.与O(2ⁿ)算法相同答案：C7.下列关于补码的描述中，正确的是（）A.负数的补码等于其反码末位加1B.补码的0有两种表示形式C.8位补码能表示的数值范围是-127~+127D.正数的补码与原码不同答案：A8.某计算机的内存地址总线为20位，则其最大内存容量为（）A.1MBB.2MBC.4MBD.8MB答案：A（2²⁰=1,048,576字节=1MB）9.下列网络设备中，工作在网络层的是（）A.集线器B.交换机C.路由器D.网桥答案：C10.在SQL语句中，用于修改表结构的关键字是（）A.UPDATEB.ALTERC.INSERTD.DELETE答案：B二、填空题1.计算机的五大组成部分包括运算器、控制器、存储器、输入设备和______。答案：输出设备2.十进制数-43的8位补码表示为______（二进制）。答案：11010101（计算过程：43的二进制为00101011，反码为11010100，补码为反码加1即11010101）3.操作系统中，______是资源分配的基本单位，______是处理器调度的基本单位。答案：进程；线程4.IPv4地址192.168.1.128的默认子网掩码是______。答案：255.255.255.05.关系数据库的三种基本运算包括选择、投影和______。答案：连接6.线性表的顺序存储结构通过______实现元素的随机访问，链式存储结构通过______实现元素的动态扩展。答案：内存地址连续；指针（或链）7.汉字编码中，GB2312编码收录了______个汉字和符号，Unicode编码的基本多文种平面（BMP）采用______位编码。答案：6763；168.计算机网络按覆盖范围可分为局域网（LAN）、城域网（MAN）和______（WAN）。答案：广域网9.冒泡排序算法在最好情况下（已排序）的时间复杂度为______。答案：O(n)10.虚拟内存的实现依赖于______技术，其核心思想是将部分程序和数据暂存于外存，仅将当前需要的部分调入内存。答案：部分装入（或请求调页/段）三、简答题1.简述冯·诺依曼体系结构的核心特点。答案：①采用存储程序工作方式，程序和数据以二进制形式存储在存储器中；②计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成；③指令和数据同等对待，均以二进制代码形式存储；④指令按顺序执行，由控制器控制程序的流程。2.说明ASCII码与Unicode编码的主要区别。答案：ASCII码是单字节编码，主要用于表示英文字符和基本控制字符，范围0~127（标准ASCII）或0~255（扩展ASCII），仅能表示有限的字符集；Unicode是多语言统一编码标准，采用1~4字节编码（常用BMP为2字节），覆盖全球几乎所有语言的字符，解决了不同编码系统的冲突问题。3.进程与程序的主要区别是什么？答案：①进程是动态的执行过程，程序是静态的代码文件；②进程有生命周期（创建、运行、终止），程序可长期存在；③进程是资源分配的基本单位，程序本身不占用系统资源；④一个程序可对应多个进程（如多次运行同一款软件），一个进程可执行多个程序（如调用外部命令）。4.简述TCP三次握手的过程及其作用。答案：过程：①客户端发送SYN包（同步序列编号），请求建立连接；②服务器收到后发送SYN+ACK包（确认客户端的SYN并发送自己的SYN）；③客户端发送ACK包（确认服务器的SYN），连接建立。作用：确保双方均具备收发能力，协商初始序列号，防止过时的连接请求干扰当前连接。5.什么是数据库的事务？其ACID特性包括哪些？答案：事务是数据库中一组操作的逻辑单元，要么全部执行成功，要么全部回滚。ACID特性：①原子性（Atomicity）：事务不可分割，要么全做要么全不做；②一致性（Consistency）：事务执行前后数据库状态保持一致；③隔离性（Isolation）：多个事务并发执行时互不干扰；④持久性（Durability）：事务提交后修改永久保存。四、计算题1.某计算机的主存地址为32位，按字节编址，Cache采用4路组相联映射，块大小为64字节，Cache总容量为256KB。计算：（1）Cache的组数；（2）主存地址中标记（Tag）、组号（Index）、块内偏移（Offset）各占多少位。答案：（1）Cache总容量256KB=256×1024B=262,144B；块大小64B，总块数=262,144/64=4,096块；4路组相联，组数=4,096/4=1,024组。（2）块内偏移：64B=2⁶，故偏移占6位；组号：1,024组=2¹⁰，故组号占10位；标记位=32-10-6=16位。2.已知IP地址为192.168.2.0/24，需划分6个子网，每个子网至少容纳30台主机。计算：（1）子网掩码；（2）第一个子网的网络地址、可用主机地址范围、广播地址。答案：（1）每个子网需30台主机，主机位至少5位（2⁵-2=30）；原网络前缀24位，需借3位（2³=8≥6个子网），新前缀24+3=27位，子网掩码为255.255.255.224。（2）第一个子网网络地址：192.168.2.0/27；可用主机地址范围：192.168.2.1~192.168.2.30；广播地址：192.168.2.31。3.对数组[7,3,9,5,1,8]进行升序冒泡排序，写出每一趟排序后的结果。答案：第1趟（比较5次）：3,7,5,1,8,9第2趟（比较4次）：3,5,1,7,8,9第3趟（比较3次）：3,1,5,7,8,9第4趟（比较2次）：1,3,5,7,8,9第5趟（比较1次）：1,3,5,7,8,9（已有序，结束）4.计算8位二进制补码11001010对应的十进制数值。答案：补码最高位为1，是负数。取反加1得原码：11001010取反为00110101，加1得00110110（十进制54），故原数为-54。五、综合题某公司需搭建内部局域网，要求：①连接50台办公电脑；②支持文件共享和打印机共享；③提供互联网接入（通过ISP提供的静态IP：202.100.15.32/28）；④需部署防火墙防止外部攻击。请设计网络拓扑图（文字描述），并说明所需网络设备及作用。答案：网络拓扑结构：采用星型拓扑，核心为三层交换机，连接各部门接入层交换机，终端电脑通过双绞线接入接入层交换机。具体设备及作用：（1）调制解调器（Modem）：将ISP的光纤/电话线信号转换为数字信号；（2）路由器：连接外网（202.100.15.32/28）与内网，实现IP地址转换（NAT）和路由选择；（3）防火墙：部署于路由器与内网之间，过滤非法访问，监测入侵行为；（4）三层交换机：作为核心设备，实现