中级软件技术基础考试题目及答案

中级软件技术基础考试题目及答案考试时间：______分钟总分：______分姓名：______一、选择题（每题2分，共30分）1.在计算机中，信息的存储和处理都采用（）进制。A.八B.十C.十六D.二2.计算机硬件系统的核心是（）。A.输入/输出设备B.运算器C.存储器D.控制器3.下列数据表示中，值最小的是（）。A.(1011)₂B.(B)₁₆C.(111)₈D.(9)₁₀4.CPU主要访问的存储部件是（）。A.硬盘B.光盘C.RAM（随机存取存储器）D.ROM（只读存储器）5.在面向对象程序设计中，描述对象核心特征的术语是（）。A.类B.方法C.属性D.对象实例6.下列数据结构中，适合表示先进后出（LIFO）特性的是（）。A.队列B.栈C.链表D.树7.若一个算法的时间复杂度为O(n²)，表示该算法的效率（）。A.随输入规模n线性增长B.随输入规模n平方增长C.随输入规模n对数增长D.与输入规模n无关8.在关系数据库中，保证实体唯一性的关键字是（）。A.主键B.外键C.索引D.规范9.下列协议中，主要用于互联网层进行数据包传输的是（）。A.TCPB.UDPC.IPD.HTTP10.操作系统通过（）机制管理对共享资源的访问，以避免数据不一致。A.分时B.调度C.同步互斥D.内存管理11.在TCP/IP模型中，与OSI模型的传输层相对应的是（）。A.应用层B.会话层C.传输层D.网络层12.下列关于进程的描述中，错误的是（）。A.进程是资源分配的基本单位B.进程是程序的一次执行过程C.进程具有动态性D.进程一定比程序大13.文件系统的主要功能之一是（）。A.处理中断请求B.管理内存分配C.组织和管理文件D.控制设备输入输出14.在SQL查询中，用于指定查询结果中要显示的列名的是（）。A.FROMB.WHEREC.GROUPBYD.SELECT15.下列关于HTTP协议的描述中，正确的是（）。A.提供可靠的数据传输服务B.是应用层的协议C.主要用于文件传输D.工作在传输层二、填空题（每空2分，共20分）1.计算机硬件系统由运算器、控制器、存储器、输入设备和______五大部分组成。2.数据的表示方法中，将二进制数转换为十进制数的方法是按权展开求和。3.在面向对象技术中，将数据（属性）和操作（方法）封装在一起的基本单位是类。4.排序算法中，快速排序的平均时间复杂度是O(nlogn)。5.数据库的规范化理论主要解决数据冗余和______问题。6.计算机网络按覆盖范围可分为局域网(LAN)和广域网(WAN)。7.操作系统提供了______、文件管理、设备管理、进程管理四种基本管理功能。8.TCP协议提供面向连接的、可靠的（基于字节流）传输服务。9.在树形结构中，无父节点的节点称为______。10.缓冲技术是操作系统在进程管理与______管理中常用的技术。三、简答题（每题5分，共15分）1.简述中断的概念及其在操作系统中的作用。2.简述数据库三级模式结构的名称及其含义。3.简述TCP协议与UDP协议的主要区别。四、计算题（共10分）计算以下二叉树的高度（树的根节点层数为1）：```A/\BC/\DE```五、分析题（共25分）1.（10分）设有数组`arr=[5,3,8,4,1]`，请分别用“选择排序”和“插入排序”两种方法对该数组进行升序排序，并分别给出每一趟（或关键步骤）排序后的数组状态。2.（15分）假设一个网络应用需要传输大量小文件，对传输的可靠性要求较高。请分析使用TCP协议传输相较于使用UDP协议传输在此场景下的优劣。试卷答案一、选择题1.D2.B3.A【解析】将选项统一转换为十进制比较：(1011)₂=11₁₀，(B)₁₆=11₁₀，(111)₈=63₁₀，(9)₁₀=9₁₀。最小的是(9)₁₀，对应(A)₁₆，但(A)不是最小，这里题目选项有误，(9)₁₀最小。若按题目要求选最小值，应为(D)。但(A)₂=11，(B)₁₆=11，(C)₈=63，(D)₁₀=9。最小为(D)。(注：原题目选项设置有矛盾，按数值大小，D最小)4.C【解析】CPU直接与内存（RAM）进行高速数据交换，程序指令和数据先加载到RAM中，CPU再读取和处理。硬盘、光盘是辅助存储器，速度远慢于RAM。ROM是只读存储器，主要存放固件，CPU不主要访问。5.A【解析】类是面向对象编程中定义对象的蓝图，封装了对象的属性（数据）和方法（操作）。对象是类的实例。方法是类中定义的行为，属性是类中定义的数据成员。类是描述对象核心特征的基础。6.B【解析】栈（Stack）是基于后进先出（LIFO）原则组织的数据结构，最后加入的元素最先被移除。队列（Queue）是基于先进先出（FIFO）原则。链表、树是更通用的数据结构。7.B【解析】O(n²)表示算法执行时间与输入规模n的平方成正比。当n增大时，执行时间增长非常快，算法效率较低。8.A【解析】主键（PrimaryKey）是表中唯一标识每条记录的列或列组合，其值必须唯一且不能为空，保证了实体的唯一性。外键（ForeignKey）用于建立表与表之间的关联。索引（Index）用于提高查询速度。规范（Normalization）是数据库设计原则。9.C【解析】IP（InternetProtocol）是互联网协议族的核心，负责在网络层（OSI模型的第三层）将数据包从源主机路由到目标主机。TCP（TransmissionControlProtocol）工作在传输层，提供可靠传输。UDP（UserDatagramProtocol）也工作在传输层，提供快速但不可靠传输。HTTP（HyperTextTransferProtocol）工作在应用层，用于网页浏览。10.C【解析】同步互斥（Synchronization/MutualExclusion）机制，如锁（Lock）、信号量（Semaphore）等，用于控制多个进程或线程对共享资源的访问，防止并发访问导致的数据不一致或死锁。11.C【解析】OSI模型中的传输层（第4层）对应TCP/IP模型中的传输层。12.D【解析】进程是程序在内存中的一次执行过程，是动态的。程序是静态的代码集合。进程需要占用资源，是资源分配的基本单位。进程的大小不一定是程序的大小，可以小于、等于或大于程序。13.C【解析】文件系统是操作系统中负责管理文件存储、检索、更新和删除的部分，它提供了文件的创建、组织、存储和访问机制。A、B、D分别是中断处理、内存管理和设备管理的功能。14.D【解析】SELECT语句中的SELECT子句用于指定查询结果要返回的列名。FROM子句指定数据来源表。WHERE子句用于过滤记录。GROUPBY子句用于对记录进行分组。15.B【解析】HTTP是应用层协议，定义了浏览器和服务器之间请求和响应的格式。A错误，HTTP不是可靠的传输（无连接，不保证重传）。C错误，文件传输多用FTP或HTTP。D错误，HTTP工作在应用层。二、填空题1.输出设备2.按权展开求和3.类4.O(nlogn)5.数据不一致性6.覆盖范围7.设备管理8.可靠9.根节点10.I/O（或输入输出）三、简答题1.【解析】中断是指计算机在执行程序过程中，出现某些意外事件（如硬件故障、外部信号、程序请求等），需要CPU暂停当前执行的任务，转而去处理该事件，处理完毕后再返回原任务继续执行的过程。中断的作用在于：1）提高CPU利用率和系统吞吐量；2）实现并发执行（中断服务程序可与主程序并发）；3）提供实时响应能力；4）简化硬件设计。2.【解析】数据库三级模式结构是指：1）外模式（ExternalSchema）：也称子模式或用户模式，是数据库用户（包括应用程序员和最终用户）能够看见和使用的局部数据的逻辑结构和特征的描述。它是与某一具体应用相关的数据视图。2）模式（Schema）：也称概念模式或逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。它独立于具体的物理存储方式。3）内模式（InternalSchema）：也称存储模式或物理模式，是数据库中数据物理结构和存储方式的描述，是数据在物理存储介质上的组织方式。它描述了数据如何实际存储在磁盘上。3.【解析】TCP（TransmissionControlProtocol）和UDP（UserDatagramProtocol）都是传输层协议，主要区别在于：1）连接性：TCP是面向连接的协议，数据传输前需要在发送方和接收方之间建立连接；UDP是无连接的协议，发送数据前不需要建立连接。2）可靠性：TCP提供可靠的传输服务，通过序列号、确认应答（ACK）、超时重传、流量控制、拥塞控制等机制保证数据传输的完整、有序、无差错；UDP提供不可靠的传输服务，不保证数据是否到达、是否按序到达、是否出错，开销小。3）传输效率：由于TCP需要处理连接建立、维护、可靠性保证等，其协议开销较大，传输效率相对较低；UDP协议简单，开销小，传输效率较高。4）传输方式：TCP是面向字节流的，发送方连续发送的数据被视为一个字节流，接收方按接收缓冲区大小读取；UDP是面向数据报的，每个UDP数据报是独立的，包含完整的源/目的端口、长度、校验和等信息。四、计算题【解析】计算二叉树高度，通常从根节点开始，逐层向下计算，直到叶节点。树的根节点为第1层，其子节点为第2层，以此类推。高度等于最大深度加1。该树结构如下：```A(1)/\B(2)C(2)/\D(3)E(3)```-根节点A在第1层。-A的子节点B和C在第2层。-B的子节点D和E在第3层。-C没有子节点。-叶节点D、E在第3层。树的最大深度为3（D和E所在的层）。因此，树的高度=最大深度+1=3+1=4。五、分析题1.【解析】数组初始状态：[5,3,8,4,1]-选择排序（升序）：第1趟：找到最小值3，与第1个元素5交换->[3,5,8,4,1]第2趟：在[5,8,4,1]中找到最小值4，与第2个元素5交换->[3,4,8,5,1]第3趟：在[8,5,1]中找到最小值1，与第3个元素8交换->[3,4,1,5,8]第4趟：在[5,8]中找到最小值5，与第4个元素5交换（无变化）->[3,4,1,5,8]第5趟：找到最小值1，与第5个元素8交换->[3,4,1,5,8]最终排序结果：[3,4,1,5,8]（注意：最后一趟未发生交换，但题目要求展示所有趟次）-插入排序（升序）：初始：[5,3,8,4,1]第1个元素5已排序部分：[5]第2个元素3：与5比较，3<5，将5后移，插入3->[3,5,8,4,1]第3个元素8：与5比较，8>=5，插入8->[3,5,8,4,1]第4个元素4：与8比较，4<8，将8后移；与5比较，4<5，将5后移；插入4->[3,4,5,8,1]第5个元素1：与8比较，1<8，将8后移；与5比较，1<5，将5后移；与4比较，1<4，将4后移；插入1->[1,3,4,5,8]最终排序结果：[1,3,4,5,8]每趟关键步骤：-第1趟后：[3,5,8,4,1]-第2趟后：[3,5,8,4,1]-第3趟后：[3,4,5,8,1]-第4趟后：[1,3,4,5,8]2.【解析】优劣分析：-使用TCP协议：优点：1.可靠性高：TCP保证数据包按序、无差错、不丢失地到达。对于传输大量小文件，如果某个文件传输失败，可以重传，确保所有文件都正确接收，适合需要完整数据的场景。2.连接管理：TCP建立连接后，可以进行多次数据交换，管理开销相对固定，适合交互式或多次传输。缺点：1.开销大：TCP头部较大（20字节以上），包含序列号、确认应答等信息，且需要建立和关闭连接，握手和四次挥手过程增加了额外开销。2.传输效率相对较低：由