2025年求计算机基础试题及答案

2025年求计算机基础试题及答案一、单项选择题（每题2分，共40分）1.下列关于计算机硬件系统的描述中，正确的是（）。A.内存属于外部存储设备，断电后数据不会丢失B.CPU由控制器、运算器和寄存器组成，是计算机的核心部件C.硬盘的读写速度远高于随机存取存储器（RAM）D.输入设备仅包括键盘和鼠标答案：B2.二进制数101101.101转换为十进制数的结果是（）。A.45.625B.43.5C.47.75D.49.375答案：A（计算过程：整数部分1×32+0×16+1×8+1×4+0×2+1×1=45；小数部分1×0.5+0×0.25+1×0.125=0.625）3.操作系统的核心功能是（）。A.提供图形用户界面（GUI）B.实现硬件与软件的隔离C.管理计算机系统的资源D.运行应用程序答案：C4.下列网络协议中，属于传输层的是（）。A.HTTPB.IPC.TCPD.DNS答案：C5.若一个栈的输入序列是1、2、3、4，不可能的输出序列是（）。A.4、3、2、1B.3、4、2、1C.2、4、3、1D.1、3、2、4答案：C（栈的后进先出特性决定，若输出2后要输出4，需先将3、4入栈，此时栈顶为4，输出4后栈顶为3，应输出3而非2）6.关系型数据库中，“主键”的作用是（）。A.唯一标识表中的一行数据B.确保数据的一致性C.定义表之间的关联D.限制字段的取值范围答案：A7.下列关于计算机病毒的描述，错误的是（）。A.病毒可通过网络传播B.引导型病毒主要感染硬盘主引导记录C.杀毒软件能查杀所有已知病毒D.宏病毒通常寄生在文档或模板中答案：C（杀毒软件依赖病毒库，无法查杀未知病毒）8.十进制数-58的8位二进制补码表示为（）。A.11000110B.10111010C.01000110D.11000101答案：A（原码10111010→反码11000101→补码11000110）9.下列不属于操作系统功能的是（）。A.进程调度B.内存分配C.编译程序D.文件管理答案：C（编译程序属于语言处理程序，非操作系统功能）10.IPv6地址的长度是（）。A.32位B.64位C.128位D.256位答案：C11.算法的时间复杂度主要衡量（）。A.算法执行所需的存储空间B.算法执行的时间与输入规模的关系C.算法的正确性D.算法的可读性答案：B12.下列关于数据库事务的描述，正确的是（）。A.事务必须满足原子性、一致性、隔离性、持久性（ACID）B.事务一旦开始，不可中断C.多个事务可同时修改同一数据而不受影响D.事务回滚会删除所有已提交的操作答案：A13.若某二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFGC，则后序遍历序列为（）。A.DEBFGCAB.DEBGFCAC.DBEFGCAD.DEBFCGA答案：A（前序确定根A，中序划分左子树DBE、右子树FGC；递归构建后序）14.下列关于计算机网络拓扑结构的描述，错误的是（）。A.星型拓扑的中心节点故障会导致全网瘫痪B.总线型拓扑中所有节点共享传输介质C.环型拓扑的传输延迟固定，适合实时系统D.网状拓扑的可靠性最低答案：D（网状拓扑冗余度高，可靠性最高）15.以下数据结构中，适合用作缓冲队列的是（）。A.栈B.队列C.二叉树D.哈希表答案：B（队列先进先出，符合缓冲需求）16.下列关于虚拟内存的描述，正确的是（）。A.虚拟内存的大小仅受物理内存限制B.虚拟内存通过硬盘空间模拟内存使用C.虚拟内存会降低程序运行速度D.所有操作系统均支持虚拟内存答案：B17.在HTML中，用于定义无序列表的标签是（）。A.<ol>B.<ul>C.<li>D.<dl>答案：B18.下列排序算法中，时间复杂度为O(nlogn)且稳定的是（）。A.快速排序B.归并排序C.堆排序D.冒泡排序答案：B（归并排序稳定且平均时间复杂度O(nlogn)）19.数据库管理系统（DBMS）的主要作用是（）。A.设计数据库模式B.管理数据库中的数据，提供数据操作接口C.编写数据库应用程序D.备份数据库文件答案：B20.若某计算机的地址总线为32位，则其最大内存寻址空间为（）。A.2GBB.4GBC.8GBD.16GB答案：B（2^32字节=4GB）二、填空题（每题2分，共20分）1.计算机的五大组成部分是运算器、控制器、存储器、输入设备和__________。答案：输出设备2.十六进制数0xAB转换为二进制数是__________。答案：101010113.操作系统中，进程的三种基本状态是就绪、执行和__________。答案：阻塞（等待）4.TCP/IP参考模型的四层结构是网络接口层、网络层、传输层和__________。答案：应用层5.算法的五个重要特性是有穷性、确定性、可行性、输入和__________。答案：输出6.关系型数据库中，表的一行称为__________，一列称为属性。答案：元组（记录）7.若一个完全二叉树有700个节点，则其叶子节点数为__________。答案：350（完全二叉树中，叶子节点数=⌈n/2⌉=350）8.计算机中，ASCII码是__________位二进制编码，可表示128种字符。答案：79.计算机网络中，DNS的主要功能是__________。答案：将域名解析为IP地址10.数据库的三级模式结构包括外模式、模式和__________。答案：内模式三、判断题（每题1分，共10分）1.计算机的字长决定了CPU一次能处理的二进制位数。（）答案：√2.外存中的数据可以直接被CPU访问。（）答案：×（需先调入内存）3.操作系统的“分时”功能是指多个用户共享同一台计算机的资源。（）答案：√4.快速排序的最坏时间复杂度为O(n²)。（）答案：√5.电子邮件的发送协议是POP3，接收协议是SMTP。（）答案：×（发送SMTP，接收POP3/IMAP）6.关系模型中的“主码”可以有多个。（）答案：×（主码唯一）7.二叉树的前序遍历和后序遍历可以唯一确定一棵二叉树。（）答案：×（需前序+中序或后序+中序）8.防火墙可以完全防止网络攻击。（）答案：×（无法防御内部攻击或未知漏洞）9.栈和队列都是线性数据结构，区别在于操作的位置不同。（）答案：√10.数据库的事务回滚是指撤销事务中所有未提交的操作。（）答案：√四、简答题（每题6分，共30分）1.简述冯·诺依曼体系结构的核心思想。答案：①采用二进制表示数据和指令；②存储程序：将程序和数据存储在存储器中，使计算机能自动执行；③计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成；④以运算器为中心（现代计算机以存储器为中心）。2.操作系统的“进程”与“线程”有何区别？答案：①进程是资源分配的基本单位，线程是CPU调度的基本单位；②一个进程可包含多个线程，线程共享进程的资源（如内存、文件）；③进程间切换开销大，线程间切换开销小；④进程有独立的地址空间，线程无独立地址空间。3.比较TCP和UDP协议的特点及应用场景。答案：TCP：面向连接、可靠传输（确认重传、流量控制、拥塞控制）、传输效率低，适用于HTTP、SMTP等需要可靠传输的场景；UDP：无连接、不可靠传输（无确认机制）、传输效率高，适用于视频流、DNS等实时性要求高的场景。4.什么是数据结构？列举三种常见的线性数据结构并说明其特点。答案：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。常见线性结构：①数组：元素连续存储，随机访问效率高，插入/删除效率低；②链表：元素通过指针连接，插入/删除效率高，随机访问效率低；③队列：先进先出（FIFO），仅允许在队尾插入、队头删除；④栈：后进先出（LIFO），仅允许在栈顶插入/删除（列举三种即可）。5.简述数据库规范化（范式）的目的及第一范式（1NF）的要求。答案：目的：消除数据冗余、避免插入/删除/更新异常，提高数据完整性。1NF要求：表中每个属性（字段）不可再分，即属性是原子性的，不能包含多个值或重复组。五、综合题（共20分）1.（6分）将十进制数178转换为二进制、八进制和十六进制（要求写出计算过程）。答案：二进制：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。八进制：二进制每3位分组（10110010）→补前导0得010110010→262→262。十六进制：二进制每4位分组（10110010）→B2→0xB2。2.（7分）假设有4个进程P1-P4，其到达时间和运行时间如下表所示。采用短作业优先（SJF，非抢占式）调度算法，计算各进程的周转时间和平均周转时间（周转时间=完成时间-到达时间）。进程到达时间运行时间P108P214P329P433答案：调度顺序：0时刻P1到达，开始运行（运行到8时刻）；8时刻P2（已到达1时刻）、P3（到达2时刻）、P4（到达3时刻）中选择运行时间最短的P4（3），运行到11时刻；11时刻剩余P2（4）、P3（9），选P2运行到15时刻；最后运行P3到24时刻。周转时间：P1=8-0=8；P4=11-3=8；P2=15-1=14；P3=24-2=22。平均周转时间=(8+8+14+22)/4=52/4=13。3.（7分）设计一个学生选课管理系统的数据库表结构（至少包含学生表、课程表、选课表），要求：①学生表包含学号、姓名、性别、年龄；②课程表包含课程号、课程名、学分；③选课表记录学生选课情况，需包含成绩字段；④定义各表的主键和外键。答案：学生表（Student）：学号（Sno，CHAR(10)）PRIMARYKEY，姓名（Sname，VARCHAR(20)），性别（Ssex，CHAR(2)），年龄（Sage，INT）。课程表（Course）：