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

西宁市2026国家开放大学计算机科学与技术期末考试提分复习题（含答案）满分：150分考试时间：120分钟一、单项选择题（共20题，每题2分，共40分）1.下列数据结构中，属于非线性结构的是（）。A.队列B.栈C.二叉树D.线性表2.在OSI参考模型中，负责路由选择的是（）。A.数据链路层B.网络层C.传输层D.应用层3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.直接插入排序C.快速排序D.简单选择排序4.在SQL中，用于删除表的命令是（）。A.DELETETABLEB.DROPTABLEC.REMOVETABLED.TRUNCATETABLE5.以下IP地址中，属于C类地址的是（）。A.B.C.D.6.进程从运行状态进入就绪状态可能是由于（）。A.时间片用完B.等待I/O操作C.进程终止D.进程被创建7.在面向对象设计中，实现“代码复用”的主要机制是（）。A.封装B.继承C.多态D.抽象8.TCP协议的主要特点是（）。A.无连接、不可靠B.有连接、可靠C.无连接、可靠D.有连接、不可靠9.以下不属于关系数据库范式的是（）。A.1NFB.2NFC.3NFD.树形范式10.在二叉树中，第5层最多有多少个结点？（）A.16B.32C.31D.1511.HTTP协议默认使用的端口号是（）。A.21B.25C.80D.44312.下列选项中，不属于操作系统功能的是（）。A.文件管理B.内存管理C.编译程序D.进程调度13.在Java中，用于定义常量的关键字是（）。A.constB.finalC.staticD.define14.以下加密算法中，属于非对称加密的是（）。A.AESB.DESC.RSAD.MD515.深度优先遍历（DFS）通常借助哪种数据结构实现？（）A.队列B.栈C.堆D.散列表16.在计算机网络中，ARP协议的作用是（）。A.将IP地址转换为MAC地址B.将域名转换为IP地址C.将MAC地址转换为IP地址D.实现路由选择17.以下关于死锁的叙述中，正确的是（）。A.死锁只发生在实时系统中B.死锁可以通过增加资源完全避免C.死锁的必要条件之一是循环等待D.死锁与进程调度算法无关18.在Python中，用于读取文件全部内容的函数是（）。A.read()B.readline()C.readlines()D.load()19.在关系模型中，一个关系的主键（）。A.可以包含空值B.可以是多个属性的组合C.必须来源于外键D.只能是一个属性20.以下关于软件测试的描述中，错误的是（）。A.黑盒测试关注程序内部逻辑B.单元测试针对模块进行C.集成测试检验模块间接口D.系统测试验证整体功能二、填空题（共10题，每题2分，共20分）1.在计算机中，1GB等于______MB。2.表达式`(5>3)&&(8<10)`的结果是______（真/假）。3.在C语言中，用于动态分配内存的函数是______。4.进程间通信（IPC）的常见方式包括管道、消息队列和______。5.在TCP/IP模型中，传输层的主要协议有TCP和______。6.关系数据库的三大完整性约束是实体完整性、参照完整性和______。7.在HTML中，用于创建超链接的标签是______。8.算法的五个重要特性是输入、输出、有穷性、确定性和______。9.在操作系统中，地址映射的主要目的是实现______。10.栈的插入和删除操作只能在______端进行。三、简答题（共5题，每题6分，共30分）1.简述数据库事务的ACID特性。2.解释什么是“虚拟内存”，并说明其作用。3.简述TCP三次握手的过程。4.什么是“多态性”？请结合面向对象编程举例说明。5.比较说明数组和链表的优缺点。四、综合应用题（共2题，每题15分，共30分）1.给定一组关键字序列{45,78,12,36,90,55}，请：（1）写出直接插入排序的每一趟结果（升序）。（2）画出初始关键字序列构成的二叉排序树（BST）。（3）计算在等概率情况下，该BST查找成功的平均查找长度（ASL）。2.某公司需要设计一个简单的学生选课系统，包含以下实体：-学生（学号，姓名，专业）-课程（课程号，课程名，学分）-选课（学号，课程号，成绩）请完成：（1）写出建立“学生”表的SQL语句（含主键定义）。（2）查询选修了“数据库原理”课程的学生姓名和成绩。（3）若频繁按“姓名”查询学生信息，如何优化数据库性能？请提出具体措施。五、程序设计题（共2题，每题15分，共30分）1.编写一个Java函数，实现字符串反转（例如输入"hello"，返回"olleh"）。要求：（1）使用循环结构实现。（2）写出完整的方法代码。2.用C语言编写一个程序，从键盘输入10个整数，输出其中的最大值和最小值。要求：（1）使用数组存储数据。（2）写出完整的程序代码（含主函数）。参考答案一、单项选择题1.C2.B3.C4.B5.A6.A7.B8.B9.D10.A11.C12.C13.B14.C15.B16.A17.C18.A19.B20.A二、填空题1.10242.真3.malloc()4.共享内存5.UDP6.用户定义完整性7.`<a>`8.可行性9.虚拟存储10.栈顶三、简答题1.ACID特性：-原子性（Atomicity）：事务的所有操作要么全部完成，要么全部不完成。-一致性（Consistency）：事务执行前后数据库状态保持一致。-隔离性（Isolation）：并发事务之间互不干扰。-持久性（Durability）：事务提交后对数据库的修改永久保存。2.虚拟内存：-定义：将部分外存空间作为内存的扩展，使程序认为拥有连续的可用内存。-作用：扩大逻辑内存空间，实现内存的高效管理，支持多道程序运行。3.TCP三次握手：-第一步：客户端发送SYN=1、seq=x的报文给服务器。-第二步：服务器回复SYN=1、ACK=1、seq=y、ack=x+1的报文。-第三步：客户端发送ACK=1、seq=x+1、ack=y+1的报文，连接建立。4.多态性：-定义：同一操作作用于不同对象产生不同行为。-示例：Java中父类引用指向子类对象，调用重写方法时执行子类实现。5.数组vs链表：-数组：连续存储，支持随机访问，但插入/删除效率低，大小固定。-链表：非连续存储，插入/删除灵活，但只能顺序访问，需要额外指针空间。四、综合应用题1.（1）直接插入排序过程：初始：45,78,12,36,90,55第1趟：45,78,12,36,90,55第2趟：12,45,78,36,90,55第3趟：12,36,45,78,90,55第4趟：12,36,45,78,90,55第5趟：12,36,45,55,78,90（2）BST（以45为根，左子树12、36，右子树78、55、90，具体结构略）（3）ASL=(1×1+2×2+3×3)/6=14/6≈2.332.（1）建表SQL：sqlCREATETABLE学生(学号VARCHAR(10)PRIMARYKEY,姓名VARCHAR(20),专业VARCHAR(30));（2）查询语句：sqlSELECT学生.姓名,选课.成绩FROM学生,课程,选课WHERE学生.学号=选课.学号AND课程.课程号=选课.课程号AND课程.课程名='数据库原理';（3）优化措施：在“学生”表的“姓名”字段上创建索引，提高查询效率。五、程序设计题1.Java字符串反转函数：javapublicstaticStringreverseString(Stringstr){char[]chars=str.toCharArray();intleft=0,right=chars.length-1;while(left<right){chartemp=chars[left];chars[left]=chars[right];chars[right]=temp;left++;right--;}returnnewString(chars);}2.C语言求最大值最小值：cinclude<stdio.h>intmain(){intarr[10],i,max,min;printf("请输入10个整数：\n