铜川市2026国家开放大学计算机科学与技术-期末考试提分复习题(含答案)

铜川市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）试卷总分：100分考试时间：120分钟一、单项选择题(共15题，每题2分，共30分)1.在数据结构中，以下哪种结构属于非线性结构？A.栈B.队列C.二叉树D.线性表2.一个进程从就绪状态转换为运行状态是通过（）实现的。A.进程调度B.进程创建C.进程阻塞D.进程终止3.在TCP/IP参考模型中，负责端到端通信的是（）。A.网络接口层B.网际层C.传输层D.应用层4.关系数据库规范化理论是为了解决关系模式中存在的（）问题。A.安全性B.完整性C.插入异常、删除异常和数据冗余D.并发控制5.算法的空间复杂度是指（）。A.算法程序的长度B.算法程序中的指令条数C.算法执行过程中所需要的存储空间D.算法执行过程中所需要的临时工作单元数6.下列IP地址中，属于C类地址的是（）。A.B.C.D.7.在SQL语言中，用于数据定义的语句是（）。A.SELECTB.INSERTC.CREATED.UPDATE8.在面向对象程序设计中，实现信息隐藏的主要机制是（）。A.继承B.多态C.封装D.抽象9.下列存储器中，存取速度最快的是（）。A.硬盘B.光盘C.内存D.CPU缓存10.防火墙技术主要用来（）。A.加快网络访问速度B.防止内部网络病毒C.加强网络间的访问控制，保护内部网络D.进行数据加密11.在Java语言中，用于定义接口的关键字是（）。A.classB.interfaceC.abstractD.implements12.二分查找算法要求查找表必须是（）。A.顺序存储，元素无序B.链式存储，元素无序C.顺序存储，元素有序D.链式存储，元素有序13.在操作系统中，用户程序执行的指令分为特权指令和非特权指令，下列操作中属于特权指令的是（）。A.读时钟日期B.访问用户自己的内存空间C.清内存D.进行浮点运算14.下列协议中，用于将域名解析为IP地址的是（）。A.HTTPB.FTPC.DNSD.SMTP15.软件生命周期中，确定软件“做什么”的阶段是（）。A.需求分析B.概要设计C.详细设计D.编码二、多项选择题(共5题，每题3分，共15分)1.下列属于操作系统主要功能的有（）。A.处理机管理B.内存管理C.文件管理D.设备管理E.用户界面管理2.以下哪些是计算机网络拓扑结构？（）A.总线型B.星型C.环型D.树型E.网状型3.数据库系统的三级模式结构包括（）。A.概念模式B.外模式C.内模式D.数据模式E.逻辑模式4.关于栈和队列，描述正确的有（）。A.栈是先进后出（FILO）的线性表B.队列是先进先出（FIFO）的线性表C.栈和队列都可以用顺序存储或链式存储实现D.栈的插入和删除操作只能在栈顶进行E.队列的插入在队尾，删除在队头5.软件测试中常用的黑盒测试方法包括（）。A.等价类划分B.边界值分析C.错误推测法D.因果图E.逻辑覆盖三、判断题(共10题，每题1分，共10分)1.（）CPU是计算机的核心部件，主要由运算器和控制器组成。2.（）UML（统一建模语言）是一种用于软件设计的程序设计语言。3.（）在TCP协议中，建立连接需要经过“三次握手”的过程。4.（）SELECT语句是SQL语言中唯一用于查询数据的语句。5.（）虚拟内存技术使得程序可以使用比实际物理内存更大的地址空间。6.（）编译程序是将高级语言源程序一次性全部翻译成目标程序。7.（）IPv6地址的长度是128位，采用十六进制表示。8.（）关系数据库中，主键的值可以为空（NULL）。9.（）广度优先搜索（BFS）通常使用栈作为辅助数据结构。10.（）敏捷开发是一种以人为核心、迭代、循序渐进的软件开发方法。四、填空题(共10空，每空1分，共10分)1.在计算机中，最基本的存储单位是______。2.数据结构分为逻辑结构和存储结构（物理结构），其中逻辑结构分为线性结构和______结构。3.操作系统中的“死锁”产生的四个必要条件是：互斥条件、请求与保持条件、不剥夺条件和______条件。4.SQL语言中，用于向表中插入新记录的语句是______。5.HTTP协议默认使用的端口号是______。6.在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送______。7.将高级语言源程序翻译成机器语言程序的两种方式是编译和______。8.二叉树的第i层上至多有______个结点（i>=1）。9.一个关系模式R的属性集合的闭包，记作______。10.软件维护的类型包括改正性维护、适应性维护、完善性维护和______维护。五、简答题(共4题，每题5分，共20分)1.简述计算机网络的OSI七层参考模型，并列举出其中任意三层的名称。2.简述数据库事务的ACID特性。3.什么是软件危机？其主要表现在哪些方面？4.简述快速排序（QuickSort）算法的基本思想。六、应用题(共1题，每题15分，共15分)1.某公司员工信息管理系统中，有如下关系模式：员工（员工编号，姓名，部门编号，职位，入职日期，基本工资）部门（部门编号，部门名称，部门经理编号，办公地点）请根据以上关系模式，用SQL语句完成以下操作：（1）创建“员工”表，要求“员工编号”为主键，“入职日期”为日期类型，“基本工资”为数值类型（两位小数）。(4分)（2）查询“销售部”所有员工的姓名和职位。(3分)（3）查询每个部门的部门名称及其员工平均工资，并按平均工资降序排列。(4分)（4）将员工编号为‘E1001’的员工的基本工资上调10%。(4分)参考答案一、单项选择题1.C2.A3.C4.C5.C6.A7.C8.C9.D10.C11.B12.C13.C14.C15.A二、多项选择题1.ABCD2.ABCDE3.ABC4.ABCDE5.ABCD三、判断题1.√2.×3.√4.×5.√6.√7.√8.×9.×10.√四、填空题1.字节(Byte)2.非线性3.循环等待4.INSERTINTO5.806.消息7.解释8.2^(i-1)9.R+10.预防性五、简答题1.OSI七层模型从下到上依次为：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。（列举任意三层即可）2.ACID特性指：原子性（Atomicity）：事务是一个不可分割的工作单位，要么全部执行，要么全部不执行。一致性（Consistency）：事务执行前后，数据库从一个一致性状态变换到另一个一致性状态。隔离性（Isolation）：多个事务并发执行时，一个事务的执行不应影响其他事务。持久性（Durability）：事务一旦提交，对数据库的改变就是永久性的。3.软件危机是指在计算机软件开发与维护过程中遇到的一系列严重问题。主要表现在：软件成本高、开发进度难以控制、软件质量难以保证、软件维护困难、软件不能满足用户需求等。4.快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。六、应用题1.(1)sqlCREATETABLE员工(员工编号VARCHAR(20)PRIMARYKEY,姓名VARCHAR(50)NOTNULL,部门编号VARCHAR(20),职位VARCHAR(50),入职日期DATE,基本工资DECIMAL(10,2));(2)sqlSELECT姓名,职位FROM员工WHERE部门编号IN(SELECT部门编号FROM部门WHERE部门名称=‘销售部’);--或使用连接查询SELECTe.姓名,e.职位FROM员工e,部门dWHEREe.部门编号=d.部门编号ANDd.部门名