2026年计算机等级考试基础理论试卷

2026年计算机等级考试基础理论试卷考试时间：______分钟总分：______分姓名：______一、单项选择题（下列每题只有一个选项是正确的，请将正确选项的字母填在题后的括号内。每小题1分，共50分）1.计算机发展史上，被公认为第一台电子数字计算机的是（）。A.ENIACB.EDVACC.UNIVACD.IBM3602.将二进制数110101转换为十进制数是（）。A.53B.54C.55D.563.在计算机中，信息的最小存储单位是（）。A.位（bit）B.字节（Byte）C.字（Word）D.千字节（KB）4.计算机硬件系统的核心部件是（）。A.输入设备B.输出设备C.运算器D.存储器5.下列设备中，属于输入设备的是（）。A.显示器B.打印机C.鼠标D.键盘6.下列设备中，属于输出设备的是（）。A.扫描仪B.鼠标C.绘图仪D.键盘7.计算机软件系统分为（）两大类。A.系统软件和应用软件B.程序和数据C.硬件和软件D.操作系统和数据库管理系统8.能够直接被计算机硬件识别和执行的软件是（）。A.汇编语言程序B.机器语言程序C.高级语言程序D.数据库管理系统9.下列关于操作系统叙述正确的是（）。A.操作系统是计算机系统中的系统软件B.操作系统是计算机硬件的一部分C.操作系统是应用软件的集合D.操作系统只负责管理计算机硬件10.计算机执行程序时，需要将程序指令和数据存放在（）。A.输入设备B.输出设备C.运算器D.存储器11.在计算机中，信息通常采用（）编码表示。A.二进制B.八进制C.十进制D.十六进制12.ASCII码是一种用（）位二进制数表示字符的编码。A.7B.8C.16D.3213.汉字在计算机内部通常使用（）编码存储。A.ASCII码B.BCD码C.GBK码或GB2312码D.Unicode码14.计算机硬件系统的总线按传输信息内容的不同，可以分为（）。A.数据总线、地址总线和控制总线B.内部总线、外部总线和通信总线C.系统总线、接口总线和传输总线D.逻辑总线、物理总线和地址总线15.计算机网络最基本的功能是（）。A.数据通信和资源共享B.资源共享和分布式处理C.数据通信和分布式处理D.信息处理和资源共享16.下列关于计算机网络的叙述中，错误的是（）。A.计算机网络可以分实现资源共享B.计算机网络可以分实现信息传递C.计算机网络必须由多台计算机组成D.计算机网络只能分实现远程登录17.计算机网络拓扑结构是指（）。A.网络的物理连接形式B.网络的逻辑连接形式C.网络的协议规范D.网络的设备配置18.在OSI七层网络参考模型中，最底层是（）。A.应用层B.传输层C.网络层D.物理层19.在TCP/IP四层协议模型中，与OSI模型中的数据链路层和物理层对应的是（）。A.应用层B.传输层C.网络层D.网络接口层20.下列关于IP地址的叙述中，错误的是（）。A.IP地址是分配给每一台连接到互联网的计算机的B.IP地址是唯一的C.IP地址是人工分配的D.IP地址由网络号和主机号组成21.下列协议中，属于传输层协议的是（）。A.FTPB.TCPC.DNSD.HTTP22.下列协议中，属于应用层协议的是（）。A.IPB.TCPC.SMTPD.ICMP23.在关系数据库中，一个关系可以看作是一个（）。A.表格B.树C.图D.链表24.关系中的每一行称为一个（）。A.属性B.元组C.关键字D.字段25.关系中的每一列称为一个（）。A.属性B.元组C.关键字D.字段26.在关系模型中，用于唯一标识元组的属性或属性组合称为（）。A.主键B.外键C.候选键D.索引27.在关系模型中，如果一个关系中的属性A是另一个关系中的主键，那么属性A在当前关系中称为（）。A.主键B.外键C.候选键D.索引28.SQL语言中，用于创建数据库表的是（）语句。A.CREATETABLEB.ALTERTABLEC.DROPTABLED.SELECT29.SQL语言中，用于插入数据到数据库表的是（）语句。A.INSERTINTOB.UPDATEC.DELETED.SELECT30.SQL语言中，用于删除数据库表中的数据的是（）语句。A.INSERTINTOB.UPDATEC.DELETED.SELECT31.SQL语言中，用于查询数据库表中的数据的是（）语句。A.CREATETABLEB.ALTERTABLEC.DROPTABLED.SELECT32.在关系代数中，∏表示（）运算。A.并B.交C.差D.投影33.在关系代数中，σ表示（）运算。A.并B.交C.差D.选择34.在关系代数中，×表示（）运算。A.并B.交C.差D.笛卡尔积35.数据结构是指（）。A.数据的集合B.数据元素之间的逻辑关系C.数据的存储结构D.数据的逻辑结构和存储结构36.线性结构是指（）。A.数据元素之间只有一对一的关系B.数据元素之间只有多对多的关系C.数据元素之间有一对多或多对多的关系D.数据元素之间没有关系37.在线性表顺序存储结构中，插入和删除操作（）。A.效率都很高B.效率都很低C.插入效率高，删除效率低D.删除效率高，插入效率低38.在线性表链式存储结构中，插入和删除操作（）。A.效率都很高B.效率都很低C.插入效率高，删除效率低D.删除效率高，插入效率低39.栈是一种特殊的线性表，它只允许在表的一端进行插入和删除操作，这一端称为（）。A.根B.尾部C.头部D.栈顶40.队列是一种特殊的线性表，它只允许在表的一端进行插入操作，在另一端进行删除操作，这一端称为（）。A.根B.尾部C.头部D.队尾41.在树形结构中，每个节点最多可以有（）个直接前驱节点。A.1B.2C.3D.多于342.在树形结构中，每个节点最多可以有（）个直接后继节点。A.1B.2C.3D.多于343.二叉树是一种特殊的树形结构，它的每个节点最多可以有（）个直接后继节点。A.1B.2C.3D.多于344.查找算法是指（）。A.在数据结构中查找特定元素的过程B.在文件中查找特定记录的过程C.在数据库中查找特定数据的过程D.在程序中查找特定指令的过程45.插入排序是一种简单的排序算法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表，这个过程重复进行，直到所有记录都插入完毕。插入排序的时间复杂度是（）。A.O(1)B.O(n)C.O(n^2)D.O(nlogn)46.冒泡排序是一种简单的排序算法，它的基本思想是将相邻的两个记录进行比较，如果它们的顺序错误，就交换它们的位置，这个过程重复进行，直到没有需要交换的记录为止。冒泡排序的时间复杂度是（）。A.O(1)B.O(n)C.O(n^2)D.O(nlogn)47.简单选择排序是一种简单的排序算法，它的基本思想是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。简单选择排序的时间复杂度是（）。A.O(1)B.O(n)C.O(n^2)D.O(nlogn)48.操作系统中的进程调度算法是指（）。A.决定哪个进程先运行的算法B.决定哪个进程后运行的算法C.决定进程运行时间的算法D.决定进程优先级的算法49.操作系统中的死锁是指（）。A.进程无限期地等待资源B.进程运行速度过慢C.进程占用了过多的资源D.进程发生了错误50.操作系统中的内存管理是指（）。A.对计算机内存资源的管理B.对计算机外存资源的管理C.对计算机CPU资源的管理D.对计算机输入输出设备资源的管理二、多项选择题（下列每题有多个选项是正确的，请将正确选项的字母填在题后的括号内。每小题2分，共10分）51.下列设备中，属于计算机硬件系统组成部件的有（）。A.中央处理器（CPU）B.输入设备C.输出设备D.运算器E.存储器52.下列关于二进制的叙述中，正确的有（）。A.二进制只有0和1两个数码B.二进制是计算机进行计算和数据处理的基础C.二进制转换为十进制的方法是“按权展开”D.二进制转换为十六进制的方法是将每四位二进制数转换为一位十六进制数E.二进制数比十进制数更简洁53.计算机网络的功能主要包括（）。A.数据通信B.资源共享C.分布式处理D.虚拟现实E.远程教育54.在关系模型中，一个关系必须满足的完整性约束条件有（）。A.实体完整性B.参照完整性C.用户定义的完整性D.数据完整性E.逻辑完整性55.常用的排序算法有（）。A.冒泡排序B.选择排序C.插入排序D.快速排序E.堆排序三、填空题（请将答案填写在横线上。每空1分，共10分）56.计算机硬件系统的五大基本部件是运算器、控制器、存储器、输入设备和__________。57.计算机网络按照覆盖的地理范围可以分为局域网、__________和广域网。58.在OSI七层网络参考模型中，与应用层相邻的层是传输层和__________。59.在关系数据库中，一个关系可以看作是一个二维表，表中的每一行称为一个__________，每一列称为一个__________。60.在树形结构中，树根节点的度是__________。61.在栈中，插入操作称为__________，删除操作称为__________。62.在队列中，插入操作称为__________，删除操作称为__________。63.算法的时间复杂度通常用__________和__________来衡量。64.操作系统提供__________和__________服务。65.计算机网络协议是指网络中各种设备之间进行通信时必须遵循的__________。四、简答题（请简要回答下列问题。每小题5分，共20分）66.简述计算机硬件系统的组成及其功能。67.简述TCP/IP协议簇的层次结构及其各层的主要功能。68.简述数据库系统的特点。69.简述线性表两种存储结构（顺序存储结构和链式存储结构）的特点和区别。五、论述题（请详细回答下列问题。10分）70.试述操作系统在计算机系统中的作用及其主要功能。试卷答案一、单项选择题1.A2.C3.A4.C5.C6.C7.A8.B9.A10.D11.A12.B13.C14.A15.A16.D17.B18.D19.D20.C21.B22.C23.A24.B25.A26.A27.B28.A29.A30.C31.D32.D33.D34.D35.D36.A37.D38.A39.D40.D41.A42.B43.B44.A45.C46.C47.C48.A49.A50.A解析1.ENIAC（ElectronicNumericalIntegratorandComputer）是公认的第一台电子数字计算机，于1946年问世。2.二进制数110101转换为十进制数是1*2^5+1*2^4+0*2^3+1*2^2+0*2^1+1*2^0=32+16+0+4+0+1=53。3.位（bit）是计算机中信息存储和处理的最小单位，表示一个二进制数字（0或1）。4.运算器是计算机的“心脏”，负责执行各种算术和逻辑运算。5.鼠标是典型的输入设备，用于向计算机输入指令和数据进行交互。6.绘图仪是典型的输出设备，用于将计算机处理的结果以图形形式输出。7.计算机软件系统通常分为系统软件和应用软件两大类。8.机器语言程序是用二进制代码编写的，是计算机硬件能够直接识别和执行的语言。9.操作系统是计算机系统中的核心系统软件，负责管理和控制计算机硬件和软件资源。10.计算机执行程序时，需要将程序指令和数据存放在内存中。11.计算机内部采用二进制表示信息，因为电子元件只有两种稳定状态（开/关，高电平/低电平）。12.ASCII码（AmericanStandardCodeforInformationInterchange）使用7位二进制数表示128个字符。13.GBK码或GB2312码是中国大陆常用的汉字编码字符集。14.总线按传输信息内容可分为数据总线（传输数据）、地址总线（传输地址）和控制总线（传输控制信号）。15.计算机网络最基本的功能是实现计算机之间的数据通信和资源共享。16.计算机网络的功能还包括分布式处理、提高可靠性等，但不能只实现远程登录，远程登录只是其应用之一。17.计算机网络拓扑结构是指网络中计算机节点和连接线路的几何排列形式，即网络物理或逻辑结构的骨架。18.在OSI七层网络参考模型中，最底层是物理层，负责传输比特流。19.在TCP/IP四层协议模型中，网络接口层对应OSI模型的数据链路层和物理层。20.IP地址是动态分配的，由网络服务提供商或组织根据网络结构分配。21.TCP（TransmissionControlProtocol）是传输层协议，提供可靠的面向连接的传输服务。22.SMTP（SimpleMailTransferProtocol）是应用层协议，用于电子邮件的发送。23.在关系数据库中，一个关系就是一个二维表格。24.关系中的每一行表示一个实体或记录，称为元组。25.关系中的每一列表示实体的一个属性或字段，称为属性。26.在关系模型中，用于唯一标识元组的属性或属性组合称为主键。27.在关系模型中，如果一个关系中的属性A是另一个关系中的主键，那么属性A在当前关系中称为外键。28.SQL语言中，CREATETABLE语句用于创建数据库表。29.SQL语言中，INSERTINTO语句用于向数据库表中插入数据。30.SQL语言中，DELETE语句用于删除数据库表中的数据。31.SQL语言中，SELECT语句用于查询数据库表中的数据。32.在关系代数中，∏（Pi）表示投影运算，用于选择关系中的某些属性列。33.在关系代数中，σ（Sigma）表示选择运算，用于选择满足特定条件的元组。34.在关系代数中，×表示笛卡尔积运算，用于两个关系的横向连接。35.数据结构是指数据元素的集合以及数据元素之间关系的描述，包括逻辑结构和存储结构。36.线性结构是指数据元素之间只有一对一的关系，即每个元素（除首尾元素外）只有一个前驱和一个后继。37.在线性表顺序存储结构中，插入和删除操作可能需要移动大量元素，效率较低。38.在线性表链式存储结构中，插入和删除操作只需修改相关节点的指针，效率较高。39.栈是一种特殊的线性表，它只允许在表的一端进行插入和删除操作，这一端称为栈顶。40.队列是一种特殊的线性表，它只允许在表的一端进行插入操作（队尾），在另一端进行删除操作（队头）。41.在树形结构中，每个节点最多可以有n-1个直接前驱节点，其中n是该节点的度，根节点的度是0。42.在树形结构中，每个节点可以有多个直接后继节点，其数量取决于节点的度。43.在二叉树中，每个节点最多有两个直接后继节点，分别称为左孩子和右孩子。44.查找算法是指在数据结构（如数组、链表、树等）中查找特定元素的过程。45.插入排序的时间复杂度是O(n^2)，因为它需要进行n-1趟排序，每趟排序需要比较和移动元素，最坏情况下比较次数和移动次数都是n(n-1)/2。46.冒泡排序的时间复杂度是O(n^2)，因为它需要进行n-1趟排序，每趟排序需要比较和交换元素，最坏情况下比较次数是n(n-1)/2。47.简单选择排序的时间复杂度是O(n^2)，因为它需要进行n-1趟排序，每趟排序需要比较元素，但只需要一次交换，最坏情况下比较次数是n(n-1)/2。48.操作系统中的进程调度算法是指决定哪个就绪进程将获得CPU使用权以运行。49.操作系统中的死锁是指两个或多个进程在执行过程中因争夺资源而造成的一种相互等待的现象，若无外力作用，这些进程都将无法向前推进。50.操作系统中的内存管理是指对计算机内存资源（主要是RAM）的管理，包括分配、回收和保护。二、多项选择题51.A,B,C,D,E52.A,B,C,D53.A,B,C,E54.A,B,C55.A,B,C,D,E解析51.计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成。52.二进制只有0和1两个数码，是计算机进行计算和数据处理的基础。二进制转换为十进制的方法是“按权展开”。二进制转换为十六进制的方法是将每四位二进制数转换为一位十六进制数。二进制数比十六进制数更简洁，但表示相同的数值需要更多的位数。选项E错误。53.计算机网络的功能主要包括数据通信、资源共享、分布式处理和远程教育等。选项D虚拟现实不是计算机网络的基本功能。54.在关系模型中，一个关系必须满足的完整性约束条件有实体完整性（主键约束）、参照完整性（外键约束）和用户定义的完整性（如字段值约束）。55.常用的排序算法有冒泡排序、选择排序、插入排序、快速排序、堆排序和归并排序等。三、填空题56.输出设备57.城域网58.应用层59.元组，属性60.061.入栈，出栈62.入队，出队63.时间复杂度，空间复杂度64.资源管理，进程管理65.协议解析56.计算机硬件系统的五大基本部件是运算器、控制器、存储器、输入设备和输出设备。57.计算机网络按照覆盖的地理范围可以分为局域网（LAN）、城域网（MAN）和广域网（WAN）。58.在OSI七层网络参考模型中，与应用层相邻的层是传输层和会话层。（注：此处根据常见模型，若按TCP/IP四层模型，则与应用层相邻的是传输层和网络层，但题目问OSI七层，通常指七层模型）59.在关系数据库中，一个关系可以看作是一个二维表，表中的每一行表示一个实体或记录，称为元组；每一列表示实体的一个属性或字段，称为属性。60.在树形结构中，树根节点没有前驱节点，其度是0。61.在栈中，插入操作称为入栈，删除操作称为出栈。62.在队列中，插入操作称为入队，删除操作称为出队。63.算法的时间复杂度通常用时间复杂度和空间复杂度来衡量，分别表示算法执行时间和所需存储空间随输入规模增长的变化趋势。64.操作系统提供资源管理和进程管理服务。资源管理包括对CPU、内存、磁盘、网络等硬件资源的管理；进程管理包括对进程的创建、调度、终止等管理。65.计算机网络协议是指网络中各种设备之间进行通信时必须遵循的规则和约定。四、简答题66.计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成。*运算器：负责执行各种算术和逻辑运算。*控制器：负责控制计算机各个部件协调工作，指令的解释和执行。*存储器：负责存储程序指令和数据。*输入设备：负责将外部世界的信息输入到计算机中，如键盘、鼠标、扫描仪等。*输出设备：负责将计算机处理的结果输出到外部世界，如显示器、打印机、绘图仪等。67.TCP/IP协议簇的层次结构通常分为四层（在网络接口层和传输层之间可能加入网络层，但常见的四层模型为）：*应用层：提供用户接口和应用程序服务，如HTTP、FTP、SMTP、DNS等。*传输层：提供端到端的通信服务，负责数据传输的可靠性和效率，如TCP、UDP等。*网络层：负责数据包在网络中的传输，包括路由选择、拥塞控制等，如IP协议等。*网络接口层：负责物理数据传输，如以太网、Wi-Fi等。各层的主要功能：*应用层：为用户应用程序提供网络服务接口。*传输层：提供可靠的或不可靠的数据传输服务。*网络层：负责数据包的路由和转发。*网络接口层：负责物理线路的连接和数据帧的传输。68.数据库系统的特点：*数据结构化：数据按照一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性和易扩展性。*数据共享：数据库中的数据可以被多个用户、多个应用系统共享使用，提高了数据利用率和一致性。*数据独立性：数据的逻辑结构、物理结构的变化不影响应用程序，分为逻辑数据独立性和物理数据独立性。*数据控制功能：数据库系统提供数据完整性约束、并发控制、安全性控制等机制，保证数据的正确性、一致性和安全性。69.线性表两种存储结构的特点和区别：*顺序存储结构：