2026年大连专升本入学考试试题

2026年大连专升本入学考试试题考试时长：120分钟满分：100分2026年大连专升本入学考试试题考核对象：计算机科学与技术专业专升本考生题型分值分布：-判断题（总共10题，每题2分）总分20分-单选题（总共10题，每题2分）总分20分-多选题（总共10题，每题2分）总分20分-案例分析（总共3题，每题6分）总分18分-论述题（总共2题，每题11分）总分22分总分：100分---一、判断题（每题2分，共20分）1.数据结构中的栈是一种先进先出（FIFO）的线性表。2.在C语言中，`char`类型变量占用的存储空间一定小于`int`类型变量。3.SQL语句中的`GROUPBY`子句可以与`HAVING`子句一起使用，用于对分组后的结果进行筛选。4.在面向对象编程中，继承是多态性的基础。5.TCP协议是一种面向连接的、可靠的传输层协议。6.HTML5中，`<video>`标签用于嵌入视频内容，无需额外插件支持。7.Python中的列表（list）是可变的数据结构。8.在二叉树中，满二叉树是指除叶子节点外，每个节点都有两个子节点。9.Linux系统中，`grep`命令用于在文件中搜索特定字符串。10.在数据库设计中，范式理论要求每个表都必须有唯一的主键。二、单选题（每题2分，共20分）1.下列哪种数据结构适合用于实现深度优先搜索（DFS）？A.队列（Queue）B.栈（Stack）C.链表（LinkedList）D.哈希表（HashTable）2.在C++中，`const`关键字用于声明常量，以下哪个用法是正确的？A.`intconsta=5;`B.`intconsta=&b;`C.`constinta=&b;`D.以上都正确3.SQL语句中，用于计算平均值聚合函数的是？A.`SUM()`B.`MAX()`C.`AVG()`D.`COUNT()`4.在Python中，以下哪个模块用于处理正则表达式？A.`math`B.`os`C.`re`D.`json`5.TCP/IP协议栈中，传输层的主要功能是？A.提供端到端的可靠数据传输B.路由数据包C.数据链路控制D.应用层协议处理6.HTML中，`<a>`标签用于创建超链接，以下哪个属性是必需的？A.`href`B.`title`C.`class`D.`id`7.在二叉搜索树（BST）中，任意节点的左子树中的所有节点值均小于该节点值，以下哪个说法是错误的？A.左子树中的节点也可以有右子树B.右子树中的节点也可以有左子树C.根节点是所有节点的父节点D.左右子树都是二叉搜索树8.在Linux中，`chmod`命令用于？A.复制文件B.修改文件权限C.删除文件D.查看文件内容9.在面向对象编程中，封装是指？A.继承父类的方法B.将数据和方法绑定在一起，隐藏内部实现C.多态性的实现方式D.抽象类的定义10.在数据库设计中，第一范式（1NF）要求？A.表中每个字段都是原子值B.表中每行都有唯一标识符C.表中不允许有重复行D.表中每个字段的数据类型相同三、多选题（每题2分，共20分）1.以下哪些是TCP协议的特性？A.面向连接B.可靠传输C.无连接D.流式传输2.在Python中，以下哪些数据结构是可变的？A.元组（Tuple）B.列表（List）C.字典（Dictionary）D.字符串（String）3.SQL语句中，以下哪些是常用的聚合函数？A.`SUM()`B.`AVG()`C.`MAX()`D.`DISTINCT()`4.在HTML5中，以下哪些标签用于语义化布局？A.`<header>`B.`<footer>`C.`<div>`D.`<article>`5.在二叉树中，以下哪些操作需要递归实现？A.查找节点B.插入节点C.删除节点D.遍历节点（前序、中序、后序）6.在Linux系统中，以下哪些命令用于文件管理？A.`cp`B.`mv`C.`rm`D.`cat`7.在面向对象编程中，以下哪些是设计模式？A.单例模式B.观察者模式C.多态性D.封装8.在数据库设计中，以下哪些是常见的范式？A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.BCNF9.在Python中，以下哪些方法可以用于字符串处理？A.`split()`B.`join()`C.`strip()`D.`find()`10.在网络协议中，以下哪些属于传输层协议？A.TCPB.UDPC.HTTPD.FTP四、案例分析（每题6分，共18分）1.问题描述：某公司需要设计一个员工管理系统，要求存储员工的基本信息（姓名、工号、部门、入职日期），并支持按部门查询员工数量。假设使用关系型数据库设计，请写出：（1）创建员工表（`employees`）的SQL语句；（2）编写SQL语句，查询“技术部”的员工数量。2.问题描述：编写Python代码，实现以下功能：（1）定义一个类`Employee`，包含属性`name`（姓名）、`age`（年龄）和`salary`（工资），并添加一个方法`display_info()`，用于打印员工信息；（2）创建一个`Employee`对象，并调用`display_info()`方法。3.问题描述：假设有一个二叉搜索树（BST），节点值分别为：`[8,3,10,1,6,14,4,7,13]`。请画出该二叉树的结构图，并写出中序遍历的结果。五、论述题（每题11分，共22分）1.论述题：请论述面向对象编程（OOP）的四大基本特性（封装、继承、多态、抽象），并分别举例说明在实际编程中的应用场景。2.论述题：请论述数据库范式（第一范式、第二范式、第三范式）的概念及其作用，并说明在数据库设计中如何应用范式理论优化数据结构。---标准答案及解析一、判断题（每题2分，共20分）1.×（栈是后进先出LIFO，队列是FIFO）2.√（通常`char`占1字节，`int`占4字节）3.√（`GROUPBY`用于分组，`HAVING`用于筛选分组条件）4.√（继承提供代码复用，多态实现接口统一）5.√（TCP提供可靠连接）6.√（HTML5原生支持，无需插件）7.√（列表可修改，如`append()`）8.×（满二叉树要求所有非叶子节点都有两个子节点，叶子节点除外）9.√（`grep`是Linux常用搜索命令）10.√（主键保证唯一性，是表的基本要求）二、单选题（每题2分，共20分）1.B（DFS使用栈实现）2.D（A、B、C均正确）3.C（`AVG()`计算平均值）4.C（`re`模块处理正则表达式）5.A（传输层提供可靠传输）6.A（`href`指定链接地址）7.B（右子树节点值应大于父节点）8.B（`chmod`修改权限）9.B（封装隐藏内部实现）10.A（1NF要求原子值）三、多选题（每题2分，共20分）1.A、B、D（TCP是面向连接、可靠、流式传输）2.B、C（列表和字典可变，元组和字符串不可变）3.A、B、C、D（都是常用聚合函数）4.A、B、D（语义化标签，`div`非语义化）5.A、B、C、D（所有操作均可能需要递归）6.A、B、C（文件复制、移动、删除）7.A、B（设计模式，多态和封装是OOP特性）8.A、B、C、D（常见范式）9.A、B、C、D（都是常用字符串方法）10.A、B（传输层协议，HTTP和FTP是应用层）四、案例分析（每题6分，共18分）1.参考答案：（1）SQL语句：```sqlCREATETABLEemployees(idINTPRIMARYKEYAUTO_INCREMENT,nameVARCHAR(50),emp_idVARCHAR(20),departmentVARCHAR(50),hire_dateDATE);```（2）查询SQL：```sqlSELECTCOUNT()ASemployee_countFROMemployeesWHEREdepartment='技术部';```2.参考答案：```pythonclassEmployee:def__init__(self,name,age,salary):=nameself.age=ageself.salary=salarydefdisplay_info(self):print(f"Name:{},Age:{self.age},Salary:{self.salary}")创建对象并调用方法emp=Employee("张三",25,8000)emp.display_info()```3.参考答案：（1）二叉树结构图：```8/\310/\\1614/\/4713```（2）中序遍历结果：`[1,3,4,6,7,8,10,13,14]`五、论述题（每题11分，共22分）1.参考答案：-封装：将数据（属性）和操作数据的方法（行为）绑定在一起，隐藏内部实现细节。例如，Python中的`class`定义，通过`__private`属性限制外部访问。-继承：允许子类继承父类的属性和方法，实现代码复用。例如，`classDog继承Animal`，`Dog`自动拥有`Animal`的`eat()`方法。-多态：同一个方法在不同对象上有不同的实现。例如，`classDog和classCat都实现animal_sound()`，但输出不同声音。-抽象：定义接口，隐藏复杂实现。例如，`interfaceCar`定义`drive()`，具体实现由`classBMW`等提供。2.参考答案：-第一范式（1NF）：每个字段都是原子值，无重复