2026年计算机基础知识试题和答案

2026年计算机基础知识试题和答案一、单项选择题（每题1分，共20分）1.在计算机系统中，操作系统的主要作用是（）。A.把源程序翻译成目标程序B.进行数据处理C.控制和管理计算机的硬件与软件资源D.实现网络连接答案：C2.下列存储设备中，存取速度最快的是（）。A.硬盘B.光盘C.内存D.U盘答案：C3.一个完整的计算机系统应包括（）。A.主机和外部设备B.硬件系统和软件系统C.系统软件和应用软件D.运算器、控制器和存储器答案：B4.在二进制数系统中，数字1101对应的十进制数是（）。A.12B.13C.14D.15答案：B5.CPU中用于暂存指令、数据和地址的部件是（）。A.运算器B.控制器C.寄存器D.高速缓存答案：C6.下列协议中，属于应用层协议的是（）。A.IPB.TCPC.HTTPD.ARP答案：C7.在关系数据库中，用于唯一标识表中每条记录的属性或属性组称为（）。A.外键B.候选键C.主键D.索引答案：C8.下列编程语言中，属于解释型语言的是（）。A.CB.JavaC.PythonD.C++答案：C9.算法的时间复杂度主要用来衡量算法的（）。A.正确性B.可读性C.执行时间随问题规模增长的趋势D.占用存储空间的大小答案：C10.在计算机网络拓扑结构中，所有节点都连接在一条公共传输介质上的结构是（）。A.星型结构B.环型结构C.总线型结构D.网状结构答案：C11.下列不属于操作系统主要功能的是（）。A.处理器管理B.文件管理C.数据库管理D.设备管理答案：C12.将高级语言源程序转换为机器语言目标程序的程序是（）。A.汇编程序B.编译程序C.解释程序D.链接程序答案：B13.在IPv4地址中，属于C类私有IP地址范围的是（）。A.55B.55C.55D.55答案：C14.栈和队列的共同特点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点答案：C15.在关系模型中，实现“实体完整性”是通过（）。A.主键B.外键C.用户定义的完整性约束D.域完整性答案：A16.下列设备中，既属于输入设备又属于输出设备的是（）。A.键盘B.显示器C.硬盘D.触摸屏答案：D17.在OSI参考模型中，负责在两个相邻节点间无差错地传送以帧为单位的数据的是（）。A.物理层B.数据链路层C.网络层D.传输层答案：B18.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序答案：C19.在面向对象程序设计中，实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象答案：C20.防火墙技术主要用来（）。A.加快网络访问速度B.防止计算机病毒C.保护内部网络资源不被外部非授权访问D.进行数据加密答案：C二、多项选择题（每题2分，共20分。每题至少有两个正确选项，多选、少选、错选均不得分）1.下列属于系统软件的有（）。A.操作系统B.编译程序C.办公软件D.数据库管理系统E.游戏软件答案：A,B,D2.关于计算机网络，以下说法正确的有（）。A.局域网（LAN）的覆盖范围通常在一个建筑物或园区内B.广域网（WAN）使用的主要技术是电路交换C.城域网（MAN）的规模介于局域网和广域网之间D.互联网是最大的广域网E.无线局域网（WLAN）主要遵循IEEE802.3标准答案：A,C,D3.下列数据结构中，属于线性结构的有（）。A.栈B.队列C.二叉树D.链表E.图答案：A,B,D4.关系数据库的规范化理论中，常见的范式有（）。A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.巴斯-科德范式（BCNF）E.第四范式（4NF）答案：A,B,C,D,E5.下列属于计算机病毒特征的有（）。A.传染性B.潜伏性C.可触发性D.破坏性E.免疫性答案：A,B,C,D6.在TCP/IP协议族中，属于传输层协议的有（）。A.IPB.TCPC.ICMPD.UDPE.FTP答案：B,D7.下列算法设计策略中，属于分治策略的有（）。A.快速排序B.归并排序C.动态规划D.二分查找E.贪心算法答案：A,B,D8.下列属于面向对象程序设计基本特征的有（）。A.封装B.继承C.多态D.模块化E.顺序执行答案：A,B,C9.影响计算机执行程序速度的主要硬件因素包括（）。A.CPU的主频B.内存的容量和速度C.硬盘的容量D.总线的带宽E.显示器的分辨率答案：A,B,D10.下列属于常见的数据模型的有（）。A.层次模型B.网状模型C.关系模型D.面向对象模型E.键值模型答案：A,B,C,D三、填空题（每空1分，共15分）1.计算机的五大基本部件包括运算器、控制器、存储器、输入设备和______。答案：输出设备2.十进制数25.625转换为二进制数为______。答案：11001.1013.在计算机网络中，用于唯一标识网络设备的物理地址称为______地址，通常由网卡生产厂家烧录。答案：MAC4.在数据结构中，______是一种特殊的线性表，它只允许在表的一端进行插入和删除操作。答案：栈5.SQL语言中，用于从数据库中查询数据的关键字是______。答案：SELECT6.进程在其生命周期中主要包含三种基本状态：就绪状态、运行状态和______状态。答案：阻塞（或等待）7.在IP地址为，子网掩码为28的网络中，可用的主机地址数量是______个。答案：1268.在二叉树中，度为0的节点称为______节点。答案：叶子（或终端）9.在关系代数运算中，从关系中选择满足条件的元组组成新关系的操作称为______。答案：选择10.将IP地址转换为对应物理地址的协议是______协议。答案：ARP11.算法必须具备五个特性：输入、输出、有穷性、确定性和______。答案：可行性12.在操作系统中，将作业从外存调入内存的过程称为______。答案：中级调度（或对换）13.在数据库事务的ACID特性中，“C”代表______。答案：一致性14.在HTML中，用于定义超链接的标签是______。答案：<a>15.计算机内部采用______进制进行运算和存储。答案：二四、简答题（共25分）1.（封闭型，5分）简述冯·诺依曼体系结构计算机的五大组成部分及其基本功能。答案：冯·诺依曼体系结构计算机的五大组成部分及其基本功能如下：（1）运算器：负责执行所有的算术运算和逻辑运算。（2）控制器：是整个计算机的指挥中心，负责从内存中取出指令、分析指令，并发出相应的控制信号，协调各部件工作。（3）存储器：用于存储程序和数据，分为内存（主存）和外存（辅存）。内存直接与CPU交互，速度快但容量有限；外存容量大但速度慢，用于长期保存数据。（4）输入设备：用于将外部的信息（如程序、数据、命令）输入到计算机内部，如键盘、鼠标、扫描仪等。（5）输出设备：用于将计算机处理的结果以人们能够识别的形式输出，如显示器、打印机、音箱等。这五大部件通过总线相互连接，在控制器的统一指挥下协同工作。2.（开放型，5分）什么是数据库的事务？事务具有哪些基本特性（ACID）？请简要解释每个特性的含义。答案：数据库事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。事务具有ACID四个基本特性：（1）原子性：事务中的所有操作是一个不可分割的整体。事务要么全部成功执行，要么全部不执行，不会停留在中间状态。（2）一致性：事务的执行必须使数据库从一个一致性状态转变到另一个一致性状态。即事务的执行结果必须满足所有预定义的完整性约束。（3）隔离性：一个事务的执行不能被其他事务干扰。即并发执行的各个事务之间不能相互影响，每个事务都感觉不到有其他事务在并发执行。（4）持久性：一旦事务被提交，它对数据库中数据的改变就是永久性的。接下来的其他操作或故障不应该对其执行结果有任何影响。3.（封闭型，5分）简述TCP协议与UDP协议的主要区别。答案：TCP协议与UDP协议的主要区别如下：（1）连接性：TCP是面向连接的协议，通信前需要经过“三次握手”建立连接，通信结束后需要“四次挥手”释放连接。UDP是无连接的协议，发送数据前不需要建立连接。（2）可靠性：TCP提供可靠的数据传输服务，通过确认、重传、流量控制、拥塞控制等机制确保数据无差错、不丢失、不重复且按序到达。UDP提供不可靠的传输服务，不保证数据的可靠交付。（3）报文结构：TCP传输的数据单元称为报文段，头部开销较大（至少20字节）。UDP传输的数据单元称为用户数据报，头部开销小（仅8字节）。（4）传输效率：由于TCP需要建立连接和保证可靠性，其传输效率相对较低，延迟较大。UDP无需连接和复杂的控制机制，传输效率高，延迟小。（5）应用场景：TCP适用于要求可靠传输的应用，如文件传输（FTP）、网页浏览（HTTP）、电子邮件（SMTP）等。UDP适用于对实时性要求高、允许少量数据丢失的应用，如视频流、语音通话、DNS查询等。4.（开放型，5分）请解释什么是死锁，并简述产生死锁的四个必要条件。答案：死锁是指两个或两个以上的进程（或线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。产生死锁的四个必要条件是：（1）互斥条件：指进程对所分配到的资源进行排他性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其他进程请求该资源，则请求者只能等待，直至占有该资源的进程用毕释放。（2）请求和保持条件：指进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已被其他进程占有，此时请求进程被阻塞，但对已获得的资源保持不放。（3）不剥夺条件：指进程已获得的资源，在未使用完之前，不能被其他进程强行剥夺，只能由获得该资源的进程自己主动释放。（4）循环等待条件：指在发生死锁时，必然存在一个进程—资源的环形链，即进程集合{P0,P1,…,Pn}中的P0正在等待一个P1占用的资源，P1正在等待P2占用的资源，……，Pn正在等待P0占用的资源。5.（封闭型，5分）简述快速排序算法的基本思想及其平均时间复杂度。答案：快速排序算法的基本思想是采用分治策略。（1）从待排序序列中选取一个元素作为“基准”。（2）通过一趟排序将待排序列分割成独立的两部分，其中一部分的所有元素均比基准值小，另一部分的所有元素均比基准值大。这个基准值就位于它最终排序后的正确位置上。（3）然后递归地对这两部分子序列分别进行快速排序，直到整个序列有序。快速排序算法的平均时间复杂度为O(nlogn)。在最坏情况下（如序列已基本有序），其时间复杂度会退化到O(n²)，但通过随机选取基准值等方法可以降低最坏情况发生的概率。五、应用题（共20分）1.（计算类，10分）假设某计算机的指令字长为16位，采用定长操作码，地址码长度为4位。现设计一组指令，包含有零地址指令、一地址指令和二地址指令三种格式。（1）若零地址指令有8条，一地址指令有16条，则二地址指令最多可以设计多少条？（2）请写出计算过程。答案：（1）二地址指令最多可以设计14条。（2）计算过程如下：已知指令字长16位，地址码长度为4位。对于二地址指令，其指令格式为：操作码+地址码A1+地址码A2。因此，二地址指令的操作码长度为：16位4位4位=8位。8位操作码可以表示2^8=256种不同的指令。设二地址指令有X条。对于一地址指令，其指令格式为：操作码+地址码。为了扩展出一地址指令，需要从二地址指令的操作码中借用一部分编码作为扩展标识。假设从256个二地址指令操作码中，拿出M个作为一地址指令的扩展前缀。则剩下的（256M）个编码用于表示二地址指令本身，即X=256M。每个扩展前缀与后续的4位地址码结合，可以形成M(2^4)=16M条一地址指令。每个扩展前缀与后续的4位地址码结合，可以形成M(2^4)=16M条一地址指令。已知一地址指令有16条，即16M>=16，所以M至少为1。当M=1时，一地址指令最多可有116=16条，满足要求。此时，二地址指令X=2561=255条。当M=1时，一地址指令最多可有116=16条，满足要求。此时，二地址指令X=2561=255条。但还需要考虑零地址指令。零地址指令的格式只有操作码。需要从一地址指令的编码空间中再次扩展。一地址指令的编码空间由扩展前缀（1个）和4位地址码组成，共可表示16条指令。设从这16个一地址指令编码中，拿出N个作为零地址指令的扩展前缀。则剩下（16N）个编码用于表示一地址指令本身。已知一地址指令有16条，所以必须满足（16N）>=16？这显然不可能，因为（16N）最大为15。这说明之前假设M=1，将全部一地址指令的编码空间（16个）都用于表示一地址指令本身，没有留下扩展零地址指令的空间。因此需要调整。目标：零地址指令8条，一地址指令16条。设用于扩展一地址指令的二地址指令操作码有M个。设用于扩展零地址指令的一地址指令操作码有N个。则有以下关系：一地址指令数量=M(2^4N)=16(式1)一地址指令数量=M(2^4N)=16(式1)零地址指令数量=MN(2^4)=8(式2)零地址指令数量=MN(2^4)=8(式2)同时，M必须是整数，且M>=1；N必须是整数，且0<=N<=15。由式2得：MN16=8=>MN=0.5，这不是整数，说明设定有误。零地址指令没有自己的地址码，其操作码是从一地址指令的编码空间中完全扩展出来的，不需要再乘以2^4。由式2得：MN16=8=>MN=0.5，这不是整数，说明设定有误。零地址指令没有自己的地址码，其操作码是从一地址指令的编码空间中完全扩展出来的，不需要再乘以2^4。正确的分析应该是：指令字长16位。设二地址指令操作码长度为K1位，则K1+4+4=16，K1=8。二地址指令最多2^8=256条。设实际二地址指令有X条，则用于扩展一地址指令的二地址操作码有(256X)个。每个这样的扩展码可以引导出一个一地址指令格式：后续4位为地址码，但一地址指令的操作码还需要包含扩展信息。实际上，一地址指令的操作码长度=164=12位。它由两部分构成：第一部分是来自二地址指令操作码空间的扩展标识（即不属于二地址指令的那些操作码），第二部分是后续的4位（原属于地址码的部分也可以用于表示操作）。更通用的扩展编码方法：设二地址指令操作码占用8位，共256个码点。取其中L个码点作为一地址指令的扩展根。则二地址指令最多有(256L)条。每个扩展根下，一地址指令的操作码有12位，其中前8位固定为该扩展根，后4位可以编码。所以每个扩展根可以定义2^4=16条一地址指令。因此，一地址指令总数为L16。因此，一地址指令总数为L16。已知一地址指令有16条，所以L16>=16，L>=1。已知一地址指令有16条，所以L16>=16，L>=1。取L=1，则一地址指令最多有16条，二地址指令最多有255条。现在考虑零地址指令。零地址指令操作码长度为16位。它需要从一地址指令的编码空间中扩展。在一地址指令的16个编码中（对应L=1个扩展根下的16个编码），取其中M个作为零地址指令的扩展根。则一地址指令实际有(16M)条。每个作为零地址扩展根的编码，其后不再跟地址码，整个16位都作为操作码。每个这样的扩展根可以定义1条零地址指令？不对。当指令被识别为零地址指令时，其操作码是完整的16位。这个16位操作码的前12位必须是一个特定的一地址指令操作码（该操作码被解释为“转入零地址指令扩展”的标识），剩下的4位（原一地址指令的地址码部分）也成为了零地址指令操作码的一部分。因此，一个被标记用于扩展零地址指令的特定一地址指令操作码（12位），可以衍生出2^4=16条零地址指令（因为后续4位可以自由编码）。所以，零地址指令总数=M16。所以，零地址指令总数=M16。已知零地址指令有8条，所以M16>=8，M>=0.5，取最小整数M=1。已知零地址指令有8条，所以M16>=8，M>=0.5，取最小整数M=1。当M=1时，零地址指令最多有16条（满足8条要求），此时一地址指令实际有16M=15条。但题目要求一地址指令有16条，这里只有15条，矛盾。因此，需要增加L（一地址指令的扩展根数量）。设L=2。则一地址指令最多有L16=32条。则一地址指令最多有L16=32条。二地址指令最多有256L=254条。从这32个一地址指令编码中，取M个作为零地址指令的扩展根。则：一地址指令实际数量=32M>=16=>M<=16。零地址指令数量=M16>=8。零地址指令数量=M16>=8。要同时满足一地址指令正好16条，即32M=16=>M=16。此时零地址指令数量=1616=256条，远超8条要求，但可以只定义其中8条，其余留空。此时零地址指令数量=1616=256条，远超8条要求，但可以只定义其中8条，其余留空。所以，二地址指令最多有256L=2562=254条。但这是“最多”的理论值。题目问“二地址指令最多可以设计多少条？”，是在满足零地址8条、一地址16条的前提下。根据以上计算，当L=2，M=16时，一地址指令有16条，零地址指令最多可设计256条（实际只需8条），二地址指令有254条。是否还能增加二地址指令？增加二地址指令意味着减少L（用于扩展一地址的根）。如果L=1，如上所述，一地址指令编码空间只有16个，无法在拿出至少一个给零地址扩展后还能保留16个给一地址指令本身。因为16M=16=>M=0，但M=0时零地址指令为0条，不满足要求。若M=1，则一地址指令剩15条，不满足16条要求。因此，L最小必须为2。所以，在满足题目要求的前提下，二地址指令的最大数量为256L=2562=254条。但标准答案中常见此类题解法：设二地址指令有X条，则用于扩展一地址指令的操作码有(256-X)个。每个可扩展出16条一地址指令，但其中需要留出一些用于扩展零地址。设每个用于扩展一地址指令的操作码所扩展出的一地址指令中，有Y个用于扩展零地址指令。则：一地址指令总数=(256X)(16Y)=16一地址指令总数=(256X)(16Y)=16零地址指令总数=(256X)Y16=8零地址指令总数=(256X)Y16=8两个方程相除：[(256-X)(16-Y)]/[(256-X)Y16]=16/8=2两个方程相除：[(256-X)(16-Y)]/[(256-X)Y16]=16/8=2=>(16Y)/(16Y)=2=>16Y=32Y=>16=33Y=>Y=16/33代入第二个方程：(256-X)(16/33)16=8代入第二个方程：(256-X)(16/33)16=8=>(256-X)(256/33)=8=>(256-X)(256/33)=8=>256X=833/256=264/256=1.03125=>256X=833/256=264/256=1.03125所以X=2561.03125≈254.96875X必须为整数，所以X最大为254。此时验证：当X=254时，256-X=2。由(256-X)Y16=8=>2Y16=8=>32Y=8=>Y=0.25由(256-X)Y16=8=>2Y16=8=>32Y=8=>Y=0.25一地址指令数=2(160.25)=215.75=31.5，不是整数，说明不能完全精确匹配。一地址指令数=2(160.25)=215.75=31.5，不是整数，说明不能完全精确匹配。但题目要求一地址指令“有16条”，是精确值。所以需要调整。实际上，Y表示“用于扩展零地址的一地址指令的比例”，必须是一个有理数，使得(16-Y)和Y16都是整数（因为指令条数是整数）。实际上，Y表示“用于扩展零地址的一地址指令的比例”，必须是一个有理数，使得(16-Y)和Y16都是整数（因为指令条数是整数）。由零地址指令8条，一地址指令16条，总数24条，都是由(256-X)个扩展根扩展出来的。每个扩展根能扩展出16条一地址/零地址指令。总扩展出的指令空间为(256-X)16。总扩展出的指令空间为(256-X)16。其中24条被使用。所以(256-X)16>=24=>256-X>=1.5=>X<=254.5，所以X最大整数为254。所以(256-X)16>=24=>256-X>=1.5=>X<=254.5，所以X最大整数为254。当X=254时，256-X=2，总扩展空间为32条指令。需要将这32条指令的编码空间分配给16条一地址和8条零地址，共24条，是可行的（只需指定其中24个编码即可，剩余8个留空）。所以二地址指令最多254条。因此，答案：二地址指令最多可以设计254条。2.（综合类，10分）某公司网络拓扑结构如图所示（图略，文字描述）：公司有一个总部和两个分部。总部内部采用三层交换机划分了VLAN，包括VLAN10（市场部）、VLAN20（技术部）和VLAN30（服务器群）。总部通过一台路由器连接到互联网，并通过专线分别连接到分部1和分部2。分部1和分部2内部为扁平网络。要求：（1）为了实现总部不同VLAN之间的通信，以及总部与分部之间的通信，需要在总部路由器上配置什么功能？（2）若总部技术部（VLAN20）的某台主机IP地址为00/24，默认网关为。该主机要访问互联网上的网站（如48），请详细描述数据包从该主机到达互联网服务器所经过的典型处理过程（包括ARP查询、路由转发、NAT转换等关键步骤）。（3）公司希望在总部出口路由器上对技术部访问互联网的流量进行限制，只允许访问TCP端口80（HTTP）和443（HTTPS）。可以使用什么技术？简述其基本原理。答案：（1）需要在总部路由器上配置路由功能（包括静态路由或动态路由协议）来实现不同网络之间的通信。具体来说：为了实现总部不同VLAN之间的通信，需要启用路由功能（即“单臂路由”或在三层交换机上配置SVI接口并启用路由）。如果路由器的物理接口与三层交换机相连，并在该物理接口上创建多个子接口（每个子接口对应一个VLAN，封装802.1Q协议），然后在子接口上配置各VLAN的网关IP地址，并启用路由功能。为了实现总部与分部之间的通信，需要在路由器上配置指向分部网络的路由条目（静态路由或通过动态路由协议学习到）。如果分部网络与总部路由器直连，则直连路由会自动出现在路由表中。如果通过专线连接，通常需要配置静态路由或运行如OSPF、EIGRP等动态路由协议。（2）数据包从主机（00/24）到达互联网服务器（48）的典型处理过程如下：1.主机应用层生成HTTP/HTTPS请求，传输层封装TCP头部（目的端口80或443），网络层封装IP头部：源IP为00，目的IP为48。2.主机检查目的IP地址，发现48不在本地网络/24内，因此决定将数据包发送给默认网关。3.主机需要知道默认网关的MAC地址。它