大学计算机基础期末考试试卷

大学计算机基础期末考试试卷考试时长：120分钟满分：100分班级：__________姓名：__________学号：__________得分：__________试卷名称：大学计算机基础期末考试试卷考核对象：计算机科学与技术专业本科二年级学生题型分值分布：-单选题（10题，每题2分，共20分）-填空题（10题，每题2分，共20分）-判断题（10题，每题2分，共20分）-简答题（3题，每题4分，共12分）-应用题（2题，每题9分，共18分）总分：100分一、单选题（每题2分，共20分）1.计算机内部用于存储数据的单位“字节”是由多少个二进制位组成的？A.8位B.16位C.32位D.64位2.下列哪种数据表示法属于无符号数？A.补码B.原码C.反码D.无符号二进制3.计算机网络中，用于实现设备间数据交换的基本单元是？A.协议B.接口C.网络层D.数据包4.操作系统中，进程与线程的主要区别在于？A.进程占用资源更多B.线程具有独立地址空间C.进程是线程的集合D.线程切换开销更小5.下列哪种排序算法的平均时间复杂度为O(n²)？A.快速排序B.归并排序C.堆排序D.冒泡排序6.SQL语言中，用于删除表中数据的命令是？A.UPDATEB.DELETEC.INSERTD.SELECT7.计算机硬件系统中，负责执行指令和进行运算的核心部件是？A.内存B.输入设备C.中央处理器（CPU）D.硬盘8.下列哪个是TCP/IP协议簇中负责路由选择的协议？A.HTTPB.FTPC.IPD.DNS9.在面向对象编程中，封装的主要目的是？A.提高代码可读性B.减少函数调用次数C.隐藏内部实现细节D.增强代码复用性10.计算机病毒传播的主要途径不包括？A.网络下载B.可移动存储设备C.操作系统漏洞D.正规软件安装二、填空题（每题2分，共20分）1.计算机存储容量的单位“KB”表示______字节。2.十进制数100转换为二进制数为______。3.计算机网络中，OSI模型的物理层主要功能是______。4.操作系统中，进程状态包括______、阻塞和终止。5.数据结构中，链表的特点是______。6.SQL语言中，用于查询不同记录的唯一值使用______函数。7.计算机硬件系统中，CPU与内存之间的数据传输通过______实现。8.计算机网络中，HTTP协议通常工作在______端口。9.面向对象编程中，继承的主要目的是______。10.计算机安全中，防火墙的主要作用是______。三、判断题（每题2分，共20分）1.计算机中的所有数据最终都以二进制形式存储。（√）2.快速排序在最坏情况下的时间复杂度为O(n³)。（×）3.SQL语言中，`INSERT`语句用于更新数据。（×）4.计算机操作系统是计算机硬件与用户之间的接口。（√）5.数据结构中的栈是一种先进先出（FIFO）的线性结构。（×）6.计算机网络中，IP地址和MAC地址的作用相同。（×）7.计算机病毒可以通过电源适配器传播。（√）8.面向对象编程中，多态性是指同一个方法在不同对象中有不同实现。（√）9.计算机硬件系统中，主板是所有硬件的连接中心。（√）10.计算机网络中，DNS协议用于将域名解析为IP地址。（√）四、简答题（每题4分，共12分）1.简述计算机内存与外存的主要区别。2.解释什么是“进程”，并说明进程状态转换的原因。3.描述计算机网络中TCP协议与UDP协议的主要区别。五、应用题（每题9分，共18分）1.假设有以下学生信息表（学号、姓名、专业、成绩），请写出SQL语句完成以下操作：（1）查询所有计算机科学专业的学生信息；（2）删除学号为“2023001”的学生记录；（3）计算每个专业的平均成绩。2.设计一个简单的二叉搜索树，插入以下数据：50、30、70、20、40、60、80，并画出插入后的树结构图。---标准答案及解析一、单选题1.A（字节=8位二进制）2.D（无符号二进制不区分正负）3.D（数据包是网络传输的基本单元）4.A（进程占用资源更多，线程共享地址空间）5.D（冒泡排序时间复杂度为O(n²)）6.B（DELETE用于删除数据）7.C（CPU负责执行指令和运算）8.C（IP协议负责路由选择）9.C（封装隐藏内部实现细节）10.D（正规软件安装不会传播病毒）二、填空题1.10242.11001003.物理传输4.运行5.动态分配内存6.COUNT(DISTINCT)7.总线8.809.重用代码10.防止非法访问三、判断题1.√2.×（快速排序最坏情况O(n²)）3.×（INSERT用于插入数据）4.√5.×（栈是LIFO，队列是FIFO）6.×（IP地址用于网络定位，MAC地址用于局域网识别）7.√8.√9.√10.√四、简答题1.内存（RAM）是临时存储，速度快但易失；外存（硬盘/SSD）是永久存储，速度慢但持久。2.进程是操作系统资源分配的基本单位，状态转换由CPU调度、I/O操作等触发。3.TCP面向连接，可靠传输；UDP无连接，速度快但不可靠。五、应用题1.SQL语句：（1）`SELECTFROMstudentsWHERE专业='计算机科学'；`（2）`DELETEFROMstudentsWHERE学号='2023001'；`（3）`SELECT专业,AVG(成绩)AS平均成绩FROMstudentsGROUPBY专业；`2.二叉搜索树插入过程：-插入50（根节点）；-插入30（左子树）；-插入70（右子树）；-插入20（左子树左子树）；-插入