(2025年)计算机基础知识试题「附答案」

(2025年)计算机基础知识试题「附答案」一、单项选择题（每题2分，共30分）1.若二进制数1101101.101转换为十进制，其整数部分与小数部分的和为（）A.109.625B.109.5C.110.625D.110.5答案：A（整数部分：1×2⁶+1×2⁵+0×2⁴+1×2³+1×2²+0×2¹+1×2⁰=64+32+8+4+1=109；小数部分：1×2⁻¹+0×2⁻²+1×2⁻³=0.5+0.125=0.625；总和109.625）2.以下关于ASCII码的描述中，错误的是（）A.标准ASCII码用7位二进制表示B.扩展ASCII码使用8位二进制C.可表示英文字母、数字和部分符号D.能直接表示简体中文的“中”字答案：D（ASCII码仅支持西文字符，中文需Unicode或GBK等编码）3.某计算机的CPU主频为3GHz，每个时钟周期完成2条指令，则其CPI（每条指令时钟数）为（）A.0.5B.1C.2D.3答案：A（CPI=时钟周期数/指令数=1/2=0.5）4.操作系统中，进程的“就绪”状态是指（）A.进程已获得CPU，正在执行B.进程已分配到除CPU外的所有资源，等待调度C.进程因等待I/O操作而暂停D.进程执行完毕，等待回收资源答案：B（就绪状态指进程已具备运行条件，等待CPU分配）5.若某IP地址为192.168.1.128，子网掩码为255.255.255.192，则该地址所在子网的网络地址是（）A.192.168.1.0B.192.168.1.64C.192.168.1.128D.192.168.1.192答案：B（子网掩码192对应二进制11000000，IP地址128对应10000000，网络地址为前两位相同部分：10000000与11000000按位与得01000000即64）6.关系数据库中，若一个表的字段“学号”能唯一标识一条记录，则“学号”是该表的（）A.外键B.候选键C.主键D.超键答案：C（主键是从候选键中选定的唯一标识记录的字段）7.以下数据结构中，适合用于实现“先进先出”操作的是（）A.栈B.队列C.二叉树D.哈希表答案：B（队列遵循FIFO原则）8.若某算法的时间复杂度为O(n²)，当输入规模n=100时，运行时间为1秒；则n=200时，运行时间约为（）A.2秒B.4秒C.8秒D.16秒答案：B（时间复杂度与n²成正比，200²/100²=4，故约4秒）9.下列关于操作系统文件管理的描述中，正确的是（）A.文件目录只能采用一级目录结构B.文件的物理结构包括顺序、链接、索引三种C.所有文件的存储都必须连续存放D.文件权限仅包括读、写两种答案：B（文件物理结构主要有顺序、链接、索引三种）10.在计算机网络中，用于实现不同网络互联的设备是（）A.交换机B.路由器C.集线器D.网卡答案：B（路由器工作在网络层，用于互联不同网络）11.若内存地址为16位，则最大可寻址内存空间为（）A.64KBB.128KBC.256KBD.512KB答案：A（16位地址对应2¹⁶=65536字节=64KB）12.以下关于计算机病毒的描述中，错误的是（）A.病毒可通过网络传播B.引导型病毒感染磁盘引导扇区C.杀毒软件能完全清除所有病毒D.宏病毒通常寄生在文档或模板中答案：C（杀毒软件无法覆盖所有未知病毒）13.数据库设计中，“将关系模式分解为多个高范式的关系模式，消除数据冗余”属于（）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段答案：C（逻辑设计阶段进行关系模式规范化）14.若用8位补码表示整数，范围是（）A.-128~127B.-127~127C.-128~128D.-127~128答案：A（8位补码中，最高位为符号位，范围-2⁷~2⁷-1即-128~127）15.以下关于云计算的描述中，属于SaaS（软件即服务）模式的是（）A.租用云服务器（EC2）B.使用在线文档编辑工具（GoogleDocs）C.购买云存储服务（AWSS3）D.部署数据库管理平台（RDS）答案：B（SaaS提供完整的软件应用服务）二、填空题（每题2分，共20分）1.冯·诺依曼计算机的核心思想是______。答案：存储程序和程序控制2.CPU的主要组成部分包括运算器和______。答案：控制器3.操作系统的四大基本功能是进程管理、存储管理、文件管理和______。答案：设备管理4.计算机网络中，TCP协议的主要作用是______。答案：提供可靠的面向连接的传输服务5.关系数据库的三种基本操作是选择、投影和______。答案：连接6.若某二叉树有10个叶子节点，则度为2的节点数为______。答案：9（二叉树中，叶子节点数=度为2的节点数+1）7.计算机中，Cache的主要作用是解决______与主存速度不匹配的问题。答案：CPU8.IPv6地址的长度为______位。答案：1289.数据结构中，图的遍历方法主要有深度优先搜索（DFS）和______。答案：广度优先搜索（BFS）10.操作系统中，______是资源分配的最小单位，______是程序执行的最小单位。答案：进程；线程三、判断题（每题1分，共10分。正确填“√”，错误填“×”）1.指令周期一定包含取指周期和执行周期。（）答案：√（指令周期是取出并执行一条指令的时间，包含取指和执行）2.所有十进制小数都能精确转换为二进制小数。（）答案：×（如0.1十进制无法精确转换为有限二进制小数）3.操作系统的“分时”特性是指多个程序同时占用CPU运行。（）答案：×（分时是指CPU时间片轮转，多个程序交替运行）4.交换机工作在OSI模型的网络层。（）答案：×（交换机工作在数据链路层）5.数据库的事务具有原子性、一致性、隔离性和持久性（ACID）。（）答案：√（事务的四大特性）6.算法的空间复杂度是指算法执行过程中所需的所有存储空间。（）答案：√（包括输入输出、临时变量等空间）7.计算机病毒是一种特殊的计算机程序。（）答案：√（病毒本质是可执行程序）8.局域网（LAN）的覆盖范围通常大于广域网（WAN）。（）答案：×（WAN覆盖范围更大）9.在关系模型中，二维表的行称为属性，列称为元组。（）答案：×（行是元组，列是属性）10.哈希表的查找时间复杂度一定为O(1)。（）答案：×（若哈希冲突严重，时间复杂度可能退化）四、简答题（每题6分，共30分）1.简述补码的作用及计算方法。答案：补码的作用是解决原码中0的符号问题，并简化减法运算（将减法转换为加法）。计算方法：正数的补码与原码相同；负数的补码是其反码加1（反码为原码除符号位外各位取反）。例如，-5（8位）原码为10000101，反码11111010，补码11111011。2.说明进程与线程的区别。答案：（1）资源分配：进程是资源分配的基本单位，线程是CPU调度的基本单位；（2）独立性：进程间资源独立，线程共享所属进程的资源；（3）开销：线程创建/切换开销小于进程；（4）并发性：同一进程内的线程可并发执行，不同进程也可并发。3.描述TCP三次握手的过程。答案：（1）客户端发送SYN=1，随机序号x，请求建立连接（SYN报文）；（2）服务器收到后发送SYN=1、ACK=1，确认号x+1，随机序号y（SYN+ACK报文）；（3）客户端发送ACK=1，确认号y+1（ACK报文），连接建立完成。4.解释关系数据库的三大完整性约束。答案：（1）实体完整性：主键值非空且唯一，保证实体唯一性；（2）参照完整性：外键值要么为空，要么等于被参照表中主键的某个值，保证表间数据一致性；（3）用户定义完整性：根据业务规则定义字段的约束（如非空、取值范围等）。5.什么是二叉排序树？简述其插入操作的步骤。答案：二叉排序树是一种二叉树，满足：左子树上所有节点的值小于根节点值；右子树上所有节点的值大于根节点值；左右子树也分别是二叉排序树。插入步骤：（1）若树为空，新节点作为根；（2）否则，比较新节点值与当前根节点值，小于则递归插入左子树，大于则递归插入右子树；（3）直到找到空位置插入新节点。五、综合题（共10分）1.（4分）将二进制数110101.11转换为十进制和十六进制。答案：十进制：整数部分1×2⁵+1×2⁴+0×2³+1×2²+0×2¹+1×2⁰=32+16+4+1=53；小数部分1×2⁻¹+1×2⁻²=0.5+0.25=0.75；总和53.75。十六进制：二进制分组（00110101.1100），对应35.C（不足4位补前导零）。2.（3分）某操作系统采用时间片轮转调度算法，时间片为5ms。现有三个进程P1（需15ms）、P2（需10ms）、P3（需5ms）同时到达，画出调度顺序图并计算平均周转时间（周转时间=完成时间-到达时间）。答案：调度顺序：P1(5ms)→P2(5ms)→P3(5ms)→P1(5ms)→P2(5ms)→P1(5ms)。完成