2026年计算机基础习题(附参考答案)

2026年计算机基础习题(附参考答案)一、单项选择题（每题2分，共20分）1.下列关于计算机硬件系统的描述中，正确的是（）。A.控制器负责算术逻辑运算B.内存中的数据断电后不会丢失C.总线是连接各部件的通信线路D.外存的存取速度比内存快2.若某8位二进制数的补码表示为11010110，则其原码对应的十进制数值是（）。A.-42B.-86C.-102D.-1103.操作系统中，“死锁”发生的必要条件不包括（）。A.互斥条件B.请求和保持条件C.不可抢占条件D.优先级倒置条件4.某C类IP地址为192.168.1.120，子网掩码为255.255.255.240，其所在子网的网络地址是（）。A.192.168.1.112B.192.168.1.120C.192.168.1.128D.192.168.1.965.关系数据库中，“学生（学号，姓名，年龄，专业）”表的主码是（）。A.学号B.姓名C.年龄D.专业6.下列关于算法时间复杂度的描述中，正确的是（）。A.O(n²)的算法一定比O(n)的算法慢B.时间复杂度是指算法执行的绝对时间C.相同问题规模下，O(logn)的算法效率高于O(n)D.时间复杂度与具体编程语言无关7.若ASCII码字符'0'的十进制值为48，则字符'5'的二进制表示是（）。A.00110101B.00110100C.01110101D.011101008.以下文件系统中，支持文件级加密且广泛用于Windows系统的是（）。A.FAT32B.NTFSC.ext4D.HFS+9.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是（）。A.ARPB.RARPC.ICMPD.DNS10.对序列{5,3,8,1,6,2,7,4}进行冒泡排序（升序），第一趟排序后得到的序列是（）。A.{3,5,1,6,2,7,4,8}B.{3,5,1,2,6,4,7,8}C.{3,1,5,2,6,4,7,8}D.{1,3,5,2,6,4,7,8}二、填空题（每空2分，共20分）1.计算机中，CPU的主要组成部分是________和控制器。2.二进制数101101.101转换为十进制数是________。3.操作系统的主要功能包括处理机管理、________、文件管理、设备管理和用户接口。4.若某4位二进制数的反码为1011，则其原码是________。5.计算机网络按覆盖范围可分为局域网（LAN）、城域网（MAN）和________（WAN）。6.关系数据库中，投影操作的作用是________。7.已知某汉字的区位码为2536（十进制），其国标码的十六进制表示为________。8.进程的三种基本状态是就绪、运行和________。9.在IPv4中，B类地址的网络号占________位。10.算法的五个重要特性是有穷性、确定性、可行性、输入和________。三、简答题（每题6分，共30分）1.简述冯·诺依曼计算机的基本结构及工作原理。2.说明补码表示法相比原码的主要优点。3.解释操作系统中“虚拟内存”的概念及其作用。4.比较TCP与UDP协议的主要区别。5.简述关系数据库中“实体完整性”和“参照完整性”的含义。四、应用题（共30分）1.（8分）某计算机的主存地址为16位，按字节编址。若采用4K×8位的RAM芯片构成该主存，需要多少片这样的芯片？并画出主存与CPU的连接示意图（要求标注地址线、数据线、片选信号）。2.（8分）某系统有3个进程P1、P2、P3，资源R共有5个实例。各进程的资源需求及分配情况如下表：进程最大需求已分配还需P1422P2312P3312当前系统剩余可用资源为1。试判断该系统是否处于安全状态，若安全，给出一个安全序列；若不安全，说明理由。3.（7分）某公司员工表（员工号，姓名，部门，工资）和部门表（部门号，部门名，经理）。请用SQL语句完成以下查询：（1）查询“销售部”所有员工的姓名和工资；（2）查询工资高于所在部门平均工资的员工姓名。4.（7分）对序列{12,3,18,7,20,5,9,15}进行快速排序（升序），以第一个元素为基准，写出第一趟划分后的序列，并说明快速排序的时间复杂度特点。参考答案一、单项选择题1.C2.B3.D4.A5.A6.C7.A8.B9.A10.A二、填空题1.运算器（或算术逻辑单元/ALU）2.45.6253.存储管理（或内存管理）4.1100（反码1011对应原码：符号位不变，数值位取反→1100）5.广域网6.从关系中选择若干属性列组成新关系（或列筛选）7.3944H（区位码2536→区码25=19H，位码36=24H；国标码=区位码（十六进制）+2020H→1924H+2020H=3944H）8.阻塞（或等待）9.1610.输出三、简答题1.基本结构：由运算器、控制器、存储器、输入设备、输出设备五大部件组成。工作原理：采用存储程序控制，即程序和数据预先存入存储器，计算机在控制器的控制下自动逐条取出指令并执行。2.优点：①符号位与数值位统一处理，减法可转换为加法（如A-B=A+(-B)补）；②0的表示唯一（原码有+0和-0）；③便于实现算术运算的逻辑电路设计。3.虚拟内存是操作系统通过磁盘空间模拟内存的技术。作用：①突破物理内存限制，允许程序使用比实际内存更大的地址空间；②通过页面置换（如LRU）实现内存与外存的动态交换，提高内存利用率；③隔离不同进程的地址空间，增强系统安全性。4.主要区别：①TCP是面向连接的可靠协议（保证数据顺序、无丢失），UDP是无连接的不可靠协议；②TCP有流量控制和拥塞控制机制，UDP无；③TCP适用于文件传输、邮件等要求可靠的场景，UDP适用于视频流、实时通信等对延迟敏感的场景；④TCP开销大（需建立连接、确认机制），UDP开销小。5.实体完整性：关系中主码的属性值不能为空且唯一（如学生表的学号不能重复或为空），确保实体的唯一性。参照完整性：外码的取值必须是被参照关系主码的有效值或为空（如员工表的部门号必须是部门表中存在的部门号或为空），保证表间数据的一致性。四、应用题1.主存总容量=2^16B=64KB。每片RAM容量=4K×8位=4KB（8位=1字节）。所需芯片数=64KB/4KB=16片。连接示意图要点：地址线16位（A0-A15），其中A0-A11（12位）用于片内寻址（4K=2^12），A12-A15（4位）经译码器产生16个片选信号（CS0-CS15）；数据线8位（D0-D7）直接与芯片连接。2.系统剩余资源=1。各进程还需资源均为2，当前可用资源1无法满足任一进程需求（需至少2）。因此系统处于不安全状态（无进程能获得足够资源运行并释放资源，导致死锁可能）。3.（1）SELECT姓名,工资FROM员工表WHERE部门=(SELECT部门号FROM部门表WHERE部门名='销售部');（2）SELECTe.姓名FROM员工表eJOIN(SELECT部门,AVG(工资)ASavg_salaryFROM员工表GROUPBY部门)dONe.部门=d.部门WHEREe.工资>d.avg_salary;4.第一趟划分：基准为12。从右向左找小于12的数（5），从左向右找大于12的数（18），交换5和18→序列{12,3,5,7,20,