2024年山东专升本计算机考试大纲

2024年山东专升本计算机考试大纲一、考试概述1.考试性质：选拔性考试，旨在选拔具有较高计算机专业知识和技能的高素质人才。2.考试科目：计算机基础、数据结构、操作系统、计算机网络、数据库原理、软件工程等。3.考试形式：笔试，满分为100分。二、考试大纲一、计算机基础a.计算机系统组成：计算机硬件、软件、系统软件和应用软件。b.计算机网络基础：网络拓扑结构、网络协议、网络设备。c.数据结构与算法：线性表、栈、队列、链表、树、图、排序算法、查找算法。①计算机硬件：CPU、内存、硬盘、显卡等硬件设备的功能和特点。②计算机软件：操作系统、应用软件、编程语言等软件的功能和特点。③网络拓扑结构：星型、环型、总线型等拓扑结构的特点和应用场景。④网络协议：TCP/IP、HTTP、FTP等网络协议的功能和作用。二、数据结构a.线性表：顺序表、链表、栈、队列。b.树：二叉树、二叉搜索树、平衡树。c.图：邻接矩阵、邻接表、图的遍历算法。①顺序表：顺序表的存储结构、插入、删除、查找等操作。②链表：链表的存储结构、插入、删除、查找等操作。③栈：栈的存储结构、入栈、出栈、应用场景。④队列：队列的存储结构、入队、出队、应用场景。三、操作系统a.操作系统概述：操作系统的功能和特点。b.进程管理：进程的创建、调度、同步、通信。c.存储管理：内存分配、回收、交换、虚拟内存。①操作系统功能：进程管理、存储管理、文件管理、设备管理、用户接口。②进程调度：进程调度算法、进程同步、进程通信。③存储管理：内存分配策略、内存回收策略、虚拟内存技术。四、计算机网络a.网络体系结构：OSI七层模型、TCP/IP四层模型。b.网络协议：TCP、UDP、HTTP、FTP等协议的功能和作用。c.网络设备：路由器、交换机、防火墙等设备的功能和特点。①网络体系结构：OSI七层模型和TCP/IP四层模型的结构和功能。②网络协议：TCP、UDP、HTTP、FTP等协议的工作原理和应用场景。③网络设备：路由器、交换机、防火墙等设备的功能和配置。五、数据库原理a.数据库系统：数据库系统的组成、功能、特点。b.关系数据库：关系模型、关系代数、SQL语言。c.数据库设计：需求分析、概念设计、逻辑设计、物理设计。①数据库系统：数据库系统的组成、功能、特点和应用场景。②关系数据库：关系模型、关系代数、SQL语言的基本概念和应用。③数据库设计：需求分析、概念设计、逻辑设计、物理设计的方法和步骤。六、软件工程a.软件工程概述：软件工程的基本概念、目标和原则。b.软件开发过程：需求分析、设计、编码、测试、维护。c.软件项目管理：项目计划、进度控制、风险管理、质量保证。①软件工程概述：软件工程的基本概念、目标和原则。②软件开发过程：需求分析、设计、编码、测试、维护的方法和步骤。③软件项目管理：项目计划、进度控制、风险管理、质量保证的方法和工具。[1]，.计算机基础[M].北京：高等教育出版社，2020.[2]，赵六.数据结构与算法[M].北京：清华大学出版社，2019.[3]刘七，陈八.操作系统原理[M].北京：人民邮电出版社，2018.[4]孙九，周十.计算机网络[M].北京：电子工业出版社，2017.[5]吴十一