(2025年)计算机基础知识试题含答案

(2025年)计算机基础知识试题含答案一、单项选择题（每题2分，共30分）1.若二进制数1101101对应的十进制数是（）A.109B.110C.111D.112答案：A（计算过程：1×2⁶+1×2⁵+0×2⁴+1×2³+1×2²+0×2¹+1×2⁰=64+32+0+8+4+0+1=109）2.下列关于ASCII编码的描述中，错误的是（）A.标准ASCII码使用7位二进制表示B.扩展ASCII码使用8位二进制表示C.所有ASCII码字符均为英文字符D.数字字符'0'-'9'的ASCII码值连续递增答案：C（扩展ASCII码包含部分符号和图形字符，并非全是英文字符）3.以下不属于冯·诺依曼计算机核心组成的是（）A.运算器B.控制器C.存储器D.图形处理器（GPU）答案：D（冯·诺依曼结构核心为运算器、控制器、存储器、输入/输出设备）4.操作系统中，进程的“就绪”状态是指（）A.进程正在CPU上运行B.进程已获得除CPU外的所有资源，等待分配CPUC.进程因等待I/O操作而暂停D.进程执行完毕，等待系统回收资源答案：B（就绪状态指进程已具备运行条件，等待CPU调度）5.某计算机的内存容量为16GB，这里的1GB等于（）A.1000MBB.1024MBC.1000KBD.1024KB答案：B（计算机存储采用二进制单位，1GB=2¹⁰MB=1024MB）6.IPv4地址的长度是（）A.16位B.32位C.64位D.128位答案：B（IPv4地址为32位二进制，通常表示为点分十进制）7.数据库管理系统（DBMS）的主要功能不包括（）A.数据定义B.数据操作C.数据安全D.数据建模答案：D（数据建模属于数据库设计阶段，DBMS负责数据管理而非建模）8.下列排序算法中，时间复杂度为O(nlogn)且稳定的是（）A.快速排序B.归并排序C.堆排序D.希尔排序答案：B（归并排序是稳定的，时间复杂度为O(nlogn)；快速排序不稳定，堆排序和希尔排序也不稳定）9.若某二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，则后序遍历序列为（）A.DEBFCGAB.DEBFAGCC.DEBFGCAD.DEBFCAG答案：A（通过前序确定根为A，中序划分左右子树，递归构建后序序列）10.以下属于面向对象程序设计特征的是（）A.过程调用B.继承C.顺序执行D.条件判断答案：B（面向对象的三大特征为封装、继承、多态）11.云计算的“IAAS”层提供的服务是（）A.基础设施即服务B.平台即服务C.软件即服务D.数据即服务答案：A（IAAS：InfrastructureasaService，提供服务器、存储等基础设施）12.下列关于计算机病毒的描述，错误的是（）A.病毒可通过网络传播B.病毒具有潜伏性C.感染病毒后，计算机一定会立即出现异常D.杀毒软件需定期更新病毒库答案：C（病毒可能潜伏在系统中，等待触发条件才发作）13.若一个栈的输入序列为1,2,3,4,5，则不可能的输出序列是（）A.5,4,3,2,1B.3,2,5,4,1C.2,3,1,4,5D.1,5,4,3,2答案：C（栈的后进先出特性：若输出2,3,1，则1必须在3之后弹出，但此时栈中1在3下方，无法先弹出1）14.以下协议中，用于电子邮件发送的是（）A.POP3B.SMTPC.IMAPD.FTP答案：B（SMTP：简单邮件传输协议，用于发送邮件；POP3/IMAP用于接收）15.下列数据结构中，适合作为缓存（Cache）实现的数据结构是（）A.队列B.栈C.哈希表D.二叉树答案：C（哈希表通过键值对快速查找，适合缓存的高效访问需求）二、填空题（每题2分，共20分）1.计算机中，信息的最小存储单位是______。答案：位（bit）2.操作系统的核心功能是______和______。答案：资源管理；进程管理（或“处理机管理、存储器管理、I/O设备管理、文件管理”中的任意两个核心）3.十进制数255转换为二进制是______，转换为十六进制是______。答案：11111111；FF4.计算机网络的拓扑结构中，______结构若中心节点故障会导致全网瘫痪。答案：星型5.数据库的三级模式结构包括外模式、______和内模式。答案：模式（概念模式）6.算法的五个基本特性是有穷性、确定性、______、输入和输出。答案：可行性（有效性）7.在TCP/IP模型中，HTTP协议属于______层。答案：应用8.若某内存地址线有20根，则最大寻址空间为______MB。答案：1（2²⁰B=1MB）9.结构化程序设计的三种基本控制结构是顺序、______和循环。答案：选择（分支）10.计算机中，CPU的主要性能指标包括______和______（任意两个）。答案：主频（时钟频率）；核心数（或缓存大小、字长等）三、判断题（每题1分，共10分。正确填“√”，错误填“×”）1.计算机中所有信息（包括程序和数据）都以二进制形式存储。（）答案：√2.操作系统属于系统软件，Word属于应用软件。（）答案：√3.进程是资源分配的最小单位，线程是CPU调度的最小单位。（）答案：√4.云计算的本质是分布式计算的一种实现形式。（）答案：√5.数据库的事务具有原子性、一致性、隔离性和持久性（ACID特性）。（）答案：√6.Python是一种编译型语言，需要通过编译器转换为机器码后运行。（）答案：×（Python是解释型语言，通过解释器逐行执行）7.计算机网络中，MAC地址是网络层的地址标识。（）答案：×（MAC地址是数据链路层的物理地址）8.链表的优点是随机访问效率高，缺点是插入/删除操作复杂。（）答案：×（链表的随机访问效率低，插入/删除只需修改指针，效率高）9.防火墙可以完全防止所有网络攻击。（）答案：×（防火墙无法防范内部攻击或未知类型的攻击）10.哈希表的查找时间复杂度在理想情况下为O(1)。（）答案：√四、简答题（每题6分，共30分）1.简述冯·诺依曼计算机的基本思想。答案：冯·诺依曼结构的核心思想包括三点：①采用二进制表示数据和指令；②程序和数据存储在存储器中，可按地址顺序访问（存储程序原理）；③计算机由运算器、控制器、存储器、输入设备和输出设备五大部件组成。2.说明进程与线程的区别（至少三点）。答案：①资源分配：进程是资源分配的基本单位，线程共享进程的资源；②调度：线程是CPU调度的基本单位；③并发性：一个进程内的多个线程可并发执行，提高效率；④开销：线程创建/切换的开销小于进程；⑤独立性：进程间独立性高，线程间共享内存，通信更方便。3.比较TCP与UDP协议的特点及应用场景。答案：TCP是面向连接的、可靠的、基于字节流的协议，通过三次握手建立连接，使用确认和重传机制保证数据完整性，适用于对可靠性要求高的场景（如HTTP、SMTP）。UDP是无连接的、不可靠的、基于数据报的协议，不保证顺序和完整性，但开销小、延迟低，适用于对实时性要求高的场景（如视频流、DNS）。4.什么是数据库索引？简述其优缺点。答案：索引是数据库中用于加速数据检索的一种数据结构，通过建立关键字与记录物理地址的映射，减少查询时的全表扫描。优点：提高查询速度；缺点：增加插入、删除、更新操作的时间（需维护索引），占用额外存储空间。5.解释算法的时间复杂度，并举例说明O(n)和O(n²)的区别。答案：时间复杂度用于衡量算法运行时间随输入规模n增长的变化趋势，通常用大O表示法。O(n)表示算法时间与n成线性关系（如遍历数组找最大值），O(n²)表示时间与n的平方成比例（如双重循环的冒泡排序）。例如，当n=1000时，O(n)需约1000次操作，O(n²)需约1,000,000次操作，后者随n增大性能下降更明显。五、综合题（每题10分，共20分）1.已知某计算机的主存地址为16位，按字节编址，Cache容量为16KB，块大小为16字节，采用直接映射方式。（1）计算主存地址中标记（Tag）、Cache行号（Index）、块内偏移（Offset）各占多少位？（2）若主存地址为0x3A5B（十六进制），则对应的Cache行号是多少（十六进制表示）？答案：（1）块大小16字节=2⁴B，偏移占4位；Cache容量16KB=16×1024B=2¹⁴B，块数=16KB/16B=1024=2¹⁰，行号占10位；主存地址16位，标记位=16-10-4=2位。（2）主存地址0x3A5B转换为二进制：0011101001011011。偏移占后4位（1011），行号占中间10位（1010010110），即二进制1010010110，转换为十六进制为0x14E（计算：1010010110=2⁹+2⁷+2⁴+2²+2¹=512+128+16+4+2=662，662÷16=41余6，41÷16=2余9，2÷16=0余2，故十六进制为296？需重新计算：二进制1010010110共10位，即从高位开始取10位：原地址16位为0011101001011011（可能拆分错误，正确拆分应为16位地址：0011101001011011，其中偏移4位是最后4位1011，行号是中间10位：从第4位到第13位（从0开始计数），即第4-13位为1010010110（共10位），二进制1010010110=662，662的十六进制是0x296）。2.设计一个小型图书馆管理系统的数据库表结构（至少包含3张表），要求说明每张表的字段（至少4个）、数据类型（如VARCHAR、INT等）及主键，并指出符合第几范式（需说明理由）。答案：（1）读者信息表（Reader）：字段：读者ID（ReaderID，INT，主键）、姓名（Name，VARCHAR(50)）、证件号（IDCard，VARCHAR(18)，唯一）、联系电话（Phone，VARCHAR(11)）、注册时间（RegTime，DATETIME）。（2）图书信息表（Book）：字段：图书ID（BookID，INT，主键）、ISBN（VARCHAR(13)，唯一）、书名（Title，VARCHAR(100)）、作者（Author，VARCHAR(50)）、出版年份（PubYear，INT）。（3）借阅记录表（BorrowRecord）：字段：记录ID（RecordID，INT，主键）、读者ID（ReaderID，INT，外键，引用Reader.ReaderID）、图书ID（BookID，INT，外键，引用Book.BookID）、借阅日期