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

白银市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）（满分：100分考试时间：120分钟）一、单项选择题（共15题，每题2分，共30分）1.在一个长度为n的顺序表中删除第i个元素（1≤i≤n），需要向前移动（）个元素。A.n-iB.n-i+1C.n-i-1D.i2.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。A.快速排序B.堆排序C.归并排序D.希尔排序3.在操作系统中，进程从运行状态进入就绪状态可能是由于（）。A.进程被调度程序选中B.时间片用完C.等待某一事件发生D.等待的事件已发生4.在TCP/IP协议簇中，负责将IP地址解析成MAC地址的协议是（）。A.ARPB.RARPC.DNSD.DHCP5.数据库系统的核心是（）。A.数据库B.数据库管理系统C.数据模型D.数据库管理员6.在C语言中，定义`inta[3][4];`，则数组a在内存中占用（）字节（假设int占4字节）。A.12B.24C.36D.487.面向对象程序设计中的“多态性”主要指（）。A.一个类可以被多个子类继承B.一个对象可以属于多个类C.同一个消息被不同对象接收时可导致不同行为D.对象的状态可以动态改变8.下列不属于关系数据库完整性约束的是（）。A.实体完整性B.参照完整性C.用户定义的完整性D.数据压缩9.以下哪项是UDP协议的特点？（）A.面向连接B.可靠传输C.有流量控制D.传输效率高10.在二叉树中，度为0的结点（叶子结点）总比度为2的结点多（）个。A.0B.1C.2D.不确定11.下列地址中，属于私有IP地址的是（）。A.B.6C.D.12.在软件生命周期中，确定软件“怎么做”的阶段是（）。A.需求分析B.系统设计C.编码实现D.测试维护13.栈和队列的共同特点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点14.若信号量S的初值为3，当前值为-2，则表示有（）个进程正在等待该资源。A.1B.2C.3D.515.将高级语言源程序翻译成机器语言程序的系统软件是（）。A.汇编程序B.编译程序C.解释程序D.链接程序二、填空题（共10空，每空2分，共20分）1.在数据结构中，线性表、栈和队列都是____结构。2.操作系统的主要功能包括处理器管理、____、设备管理、文件管理和用户接口。3.IPv4地址由____位二进制数构成。4.SQL语言中，用于数据查询的语句是____。5.在面向对象方法中，类之间共享属性和操作的机制称为____。6.深度优先搜索遍历图时，通常借助的数据结构是____。7.进程的三种基本状态是就绪状态、运行状态和____状态。8.关系数据库规范化理论中，若关系模式R∈2NF，且每一个非主属性都不传递依赖于R的候选键，则R属于____范式。9.在C语言中，用于动态内存分配的函数是____（写一个即可）。10.计算机网络中，HTTP协议默认使用的端口号是____。三、简答题（共4题，每题5分，共20分）1.简述什么是死锁，并列举产生死锁的四个必要条件。2.简述数据库系统中事务的ACID特性。3.简述冒泡排序算法的基本思想。4.简述TCP协议与UDP协议的主要区别。四、编程题（共2题，每题10分，共20分）1.（10分）请用C语言编写一个函数`intfibonacci(intn)`，用于递归计算斐波那契数列的第n项（n>=1）。斐波那契数列定义为：F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n>=3)。2.（10分）请用Java语言编写一个程序，从控制台输入一个字符串，统计其中大写字母、小写字母、数字和其他字符的个数，并输出结果。五、综合应用题（共1题，共10分）1.（10分）某学校需要设计一个简单的学生选课系统，主要实体包括“学生”和“课程”。请完成以下设计：(1)设计“学生”实体和“课程”实体的E-R图，需包含主要属性，并标明实体间的联系类型及其联系属性（假设一个学生可选修多门课程，一门课程可被多名学生选修）。(2)根据(1)中的E-R图，将其转换为关系模型（即写出关系模式，并标出主键和外键）。白银市2026国家开放大学计算机科学与技术期末考试试卷参考答案一、单项选择题1.A2.C3.B4.A5.B6.D7.C8.D9.D10.B11.A12.B13.C14.B15.B二、填空题1.线性2.存储器管理（或内存管理）3.324.SELECT5.继承6.栈7.阻塞（或等待）8.第三（或3NF）9.malloc()或calloc()或realloc()10.80三、简答题1.死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。四个必要条件：互斥条件、请求和保持条件、不剥夺条件、循环等待条件。2.ACID特性是指：-原子性（Atomicity）：事务是一个不可分割的工作单位，事务中的操作要么都发生，要么都不发生。-一致性（Consistency）：事务执行的结果必须使数据库从一个一致性状态变到另一个一致性状态。-隔离性（Isolation）：一个事务的执行不能被其他事务干扰。-持久性（Durability）：一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。3.冒泡排序的基本思想是：重复地遍历要排序的序列，一次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。遍历序列的工作是重复地进行直到没有再需要交换的元素，此时序列排序完成。4.TCP是面向连接的、可靠的、基于字节流的传输层协议，提供流量控制和拥塞控制，传输效率相对较低。UDP是无连接的、不可靠的、面向报文的传输层协议，不提供可靠交付和流量控制，但传输效率高、延迟小。四、编程题1.cintfibonacci(intn){if(n==1||n==2){return1;}else{returnfibonacci(n-1)+fibonacci(n-2);}}2.javaimportjava.util.Scanner;publicclassCharCounter{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);System.out.print("请输入一个字符串：");Stringinput=scanner.nextLine();intupperCase=0;intlowerCase=0;intdigit=0;intother=0;for(inti=0;i<input.length();i++){charch=input.charAt(i);if(Character.isUpperCase(ch)){upperCase++;}elseif(Character.isLowerCase(ch)){lowerCase++;}elseif(Character.isDigit(ch)){digit++;}else{other++;}}System.out.println("大写字母个数："+upperCase);System.out.println("小写字母个数："+lowerCase);System.out.println("数字个数："+digit);System.out.println("其他字符个数："+other);scanner.close();}}五、综合应用题1.(1)E-R图设计（文字描述）：-实体“学生”：属性包括学号（主键）、姓名、性别、年龄等。-实体“课程”：属性包