欢迎访问专升本社区
[注册]

QQ社群

微信社群

微信扫码咨询
《服务协议》《隐私政策》
注册
密码或短信登录点这里
微信扫码登录/注册
其他方式登录
手机注册
扫码登录点这里
其他方式登录
手机注册
用户协议

专升本社区是一家为广大升本学子提供全国专升本政策,考试大纲,备考信息,报名考试时间,考试科目,复习资料,升本专业,升本院校等信息的资讯类网站。本网站为了保护网络信息安全,保障用户合法权益的同时为广大学员提供更优质的服务,将严格遵循合法、正当、必要的原则,收集您的个人信息和需求。承诺在本网站中收集到的您个人信息将受到严格的保护,为了使您能得到优质的服务,仅限于向专升本社区网站总部及您所在地区分校教务人员提供您的个人信息(包括姓名、联系电话、就读院校),并承诺将严格保护,不得向任何第三方泄露或披露,并确保不对您造成骚扰。 如您选择线上咨询平台上的升本在线服务,即表示您完全知晓并同意上述专升本社区网站收集、使用信息的目的和方式和范围,请填写您的个人信息;如您不同意,您可选择退出本网页,选择其他方式了解升本在线服务。

本网站收集、使用用户信息规则: 


1、本网站收集用户信息仅限于结合教育考试院政策,根据所在地区不同,为用户提供高效优质的服务。


2、本网站工作人员对在业务活动中收集的公民个人信息将严格保密,不向与本机构无关的任何他人提供用户的个人信息。


3、本网站已经并将采取最新的技术措施和其他必要措施,确保信息安全,防止在业务活动中收集的公民个人电子信息泄露、毁损、丢失。


4、本网站加强对机构工作人员对个人信息使用权限的管理,发现违规泄露、散布用户个人信息的,将立即停止传播该信息,并对工作人员按规定进行处罚。


5、用户如发现泄露个人身份、散布个人隐私等侵害其合法权益的网络信息,有权要求本机构删除有关信息或者采取其他必要措施予以制止。


 


免责声明:


1、本网站所刊载的各类形式(包括但不仅限于文字、图片、图表)的作品仅限于为广大学员提供更多信息及更优质的服务,仅供用户参考。对于访问者根据本网站提供的信息所做出的一切行为,除非另有明确的书面承诺文件,否则本网站不承担任何形式的责任。


2、本网站及其雇员一概无需以任何方式就任何信息传递或传送的失误、不准确或错误对用户或任何其他人士负任何直接或间接的责任。


3、凡以任何方式登录本网站或直接、间接使用本网站资料者,视为自愿接受本网站声明的约束。


4、本网站若无意中侵犯了哪个媒体或个人的知识产权,请致函或来电告之,本网站将立即给予删除等相关处理,全国统一来电400-023-1785;全国统一邮箱kf@hlsjy.com。


5、以上声明内容的最终解释权归专升本社区网站所有。

隐私政策

感谢您信任并使用专升本社区的服务!我们根据最新的法律法规、监管政策要求,更新了《用户隐私政策》。 本次更新进一步明确了我们如何收集和使用您的信息以及如何存储您的信息。请您仔细阅读并充分理解以下条款,特别提醒您应留意本《用户隐私政策》中加粗形式的条款内容。如果您不同意本《用户隐私政策》,您可能无法正常使用我们的产品、服务。

希望您仔细阅读并充分理解本《用户隐私政策》,了解在使用我们的产品和服务时,我们如何收集、使用、存储、处理和保护这些信息,以及我们为您提供的了解、控制这些信息的方式,以便您更好地了解我们的产品和服务并作出适当地选择。


如您使用或继续使用我们的产品和服务,表示您同意或/和已征得您的父母或监护人的同意(若您为未成年人)按照本《用户隐私政策》收集、使用、储存、处理和保护您的信息。


本《用户隐私政策》主要向您说明如下信息:


1. 我们如何收集和使用您的信息


2. 我们如何存储您的信息


3. 我们如何使用Cookie以及同类技术


4. 我们可能向您发送的信息


5. 您如何了解和控制自己的用户信息


6. 我们如何保护您的个人信息


7. 本《用户隐私政策》的适用范围


8. 本《用户隐私政策》如何更新


9. 如何与我们联系


 


1. 我们如何收集和使用您的信息


1.1 我们将根据合法、正当、必要的原则,按照如下方式收集您在使用服务时主动提供的或因为使用服务而产生的信息,用以向您提供服务、优化我们的服务以及保障您的帐户安全。


1.2 您在注册、登录时提供的个人信息及我们的使用方式:


(1) 如您用其他方式注册、登录专升本社区相关产品时,我们会收集手机号码、密码。如您仅需浏览、搜索等功能,您不需要注册或登录,亦无需提供以上信息。如您不提供手机号码,将无法使用我们的服务。


(2) 如您以第三方帐号(如微信等帐号)登录专升本社区相关产品时,我们会收集您第三方帐号的个人信息(包括头像、昵称及您提供的其他信息),您可以在关联登录页面选择是否授权或新建个人信息。 我们和第三方将以去标识化的方式验证,这个过程中我们收集到的验证信息除前述头像、昵称及您提供其他信息外,无法识别特定个人身份的信息。我们需要您确认通过第三方帐号登录前已经在第三方完成实名认证。如您不同意第三方帐号登录,将无法使用第三方帐号登录验证功能,但不影响您使用我们的其他服务。


(3) 我们收集手机号码、微信等帐号是用于为您提供帐号登录服务以及保障您的帐号安全。


1.3 您在产品或服务中主动提供的信息及我们的使用方式:


(1) 如您在个人资料编辑时提供的昵称、头像、性别、学校、地区、报考城市、考试类型、真实姓名、电子邮件、个人简介。这些资料将帮助我们更好地了解您并为您提供更优质的服务。


(2) 如您使用观看视频、直播、试题纠错、使用反馈、课程分享、学习笔记时,我们会收集您通过前述服务所上传或下载的信息,这类信息包括搜索关键字、发布和回复的评论、文字、标签。


(3) 如您使用客服等用户响应功能时,您可能需要提供您的手机号码、QQ号码或您向我们主动提供的其他联系方式,我们收集这些信息是为了核验您的用户身份信息、调查事实、帮助您解决问题,如您拒绝提供可能导致您无法使用我们的客服等用户响应功能。我们亦会保存您与我们的客服沟通信息和回复内容。


1.4 我们在您使用我们的产品和服务时获取的信息及我们的使用方式:


1.4.1 为保障您正常使用我们的产品和服务,维护我们产品和服务的正常运行,改善及优化您的服务体验并保障您的帐号安全,我们会收集您的下述信息:


(1) 日志信息:当您使用我们的产品和服务时,我们可能会自动收集相关信息并存储为服务日志信息。如登录帐号、IP地址、搜索记录、收听观看记录、网页浏览记录、服务故障信息等。


1.5 我们会根据以上在您使用产品或服务时获取的信息开展数据分析和研究,改进我们的内容布局和推广效果,为商业决策提供产品或服务支持。


1.6 其他用户分享的信息中含有您的信息及我们的使用方式


如其他用户发布的笔记、回复中可能包含您的信息。我们将无法修改其他用户的信息,如实展示可能包含您的信息。如您认为侵犯您的个人信息,请您通过下述第11条投诉方式和联系方式联系我们进行处理。


1.7 请您理解,我们向您提供的功能和服务是不断更新和发展的,如果某一功能或服务未在前述说明中且收集了您的个人信息,我们会通过页面提示、交互流程、网站公告等方式另行向您说明信息收集的内容、范围和目的,以征得您的同意。


1.8 关于个人信息和个人敏感的提示


上述的个人信息和个人敏感信息,我们会尽最大努力保护您的信息,若您不提供该信息,您可能无法正常使用我们的相关服务,但不影响您使用服务中的其他功能。若您主动提供您的个人信息和个人敏感信息,即表示您同意我们按本《隐私政策》所述目的和方式使用您的个人信息和个人敏感信息。


 


2. 我们如何存储您的信息


2.1 存储信息的地点


我们遵守法律法规的规定,将境内收集的用户个人信息存储于境内。目前我们不会跨境传输或存储您的个人信息。将来如需跨境传输或存储的,我们会向您告知信息出境的目的、接收方、安全保证措施和安全风险,并征得您的同意。


2.2 存储信息的期限


一般而言,我们仅为实现目的所必需的最短时间内或法律法规规定的条件下存储您的个人信息,并在超出个人信息保存期限后对您的个人信息进行删除或匿名化处理。但在下列情况下,我们有可能在遵守法律法规规定的前提下,更改个人信息的存储时间:


(1) 为遵守相关法律法规的规定;


(2) 为遵守法院判决、裁定或其他法律程序的规定;


(3) 为遵守相关政府机关或法定授权组织的要求;


(4) 为执行相关服务协议或本《隐私政策》、维护社会公共利益,为保护们的客户、我们或我们的关联公司、其他用户或雇员的人身财产安全或其他合法权益所合理必需的用途。


(5) 其他法律法规规定或您另行授权同意的情形。


2.3 存储信息的方式


我们会通过安全技术保护措施存储您的信息,包括本地存储、数据缓存、数据库和服务器日志。


2.4 当我们的产品或服务发生停止运营的情形时,我们将采取合适的方式(例如推送通知、站内信、公告等形式)通知您,并在合理的期限内删除或匿名化处理您的个人信息。


 


3. 我们如何使用Cookie以及同类技术


Cookie 和同类技术是互联网中普遍使用的技术。当您使用专升本社区及相关服务时,我们可能会使用相关技术收集您的信息。我们使用 Cookie 和同类技术主要为了实现以下功能或服务:


3.1 保障产品与服务的安全、高效运转:我们可能会设置认证与保障安全性的 Cookie 或匿名标识符,使我们确认您是否安全登录服务,或者是否遇到盗用、欺诈及其他不法行为。这些技术还会帮助我们改进服务效率,提升登录和响应速度。


3.2 帮助您获得更轻松的访问体验:使用此类技术可以帮助您省去重复您填写个人信息、输入搜索内容的步骤和流程(例如:表单填写)。


您可以通过浏览器设置拒绝或管理Cookie以及同类技术的使用。但请注意,如果停用Cookie,您可能无法享受最佳的服务体验,某些服务也可能无法正常使用。


 


4. 我们可能向您发送的信息


4.1 信息推送


您在使用我们的产品和服务时,我们可能向您发送提醒、声音和图标标记,以及电子邮件、短信等其他方式的推送通知。 您可以在设备的设置等相关页面选择取消。


4.2 与产品和服务有关的公告


我们可能在必要时向您发出与产品和服务有关的公告。 您可能无法取消这些与产品和服务有关、性质不属于广告的公告。


 


5. 您如何了解和控制自己的用户信息


5.1 我们将尽一切可能采取适当的技术手段,保证您可以了解、更新和更正自己的注册信息或使用我们的服务时提供的其他用户信息。在了解、更新、更正和删除前述信息时,我们可能会要求您进行身份验证,以保障帐户安全。一般情况下,您可随时修改自己提交的信息,但出于安全性和身份识别的考虑,您可能无法修改注册时提供的某些初始注册信息、验证信息及认证信息。


5.2 如您不希望您的部分信息被我们获取,您可以通过关闭设备权限的方式停止我们获得您的个人信息。您开启下述权限即代表您授权我们可以收集和使用该权限相应的个人信息来为您提供对应服务,您关闭前述权限即代表您取消了授权,我们将不再基于对应权限继续收集和使用相关个人信息,也无法为您提供该权限所对应的服务,但不影响您使用我们的其他服务。但是,您关闭权限的决定不会影响我们此前基于您的授权所进行的信息收集及使用,但您可以通过第5.3条内容删除有关记录:


5.3 在您使用专升本社区期间,为了让您更便捷地控制您的个人信息,我们在产品和服务设计中为您提供了相应的操作设置,您可参考下面的指引进行操作。


5.3.1 访问个人信息:


您可以在【个人主页】-【头像】-【编辑资料】进行查询、访问、更正您的头像、昵称、性别、生日、地区、个性签名、兴趣爱好。


 


6. 我们如何保护您的个人信息


6.1 为保障您的个人信息安全,我们在合理的安全水平内使用各种安全保护措施来保障您的信息,防止数据遭到未经授权访问、公开披露、使用、修改、损坏或丢失。例如,我们使用加密技术(如SSL)、匿名化处理等手段来保护您的个人信息。


6.2 我们建立专门的管理制度、审批流程和组织确保信息安全。例如,我们严格限制访问信息的人员范围,要求他们遵守保密义务,并进行审查。


6.3 我们鼓励我们的工作人员学习信息安全知识、提高个人信息安全保护意识,并定期或不定期对我们的工作人员进行信息安全培训。


6.4 若不幸发生个人信息泄露等安全事件,按照法律法规要求,我们会启动应急预案,阻止安全事件扩大,并及时告知您:安全事件的基本情况和可能的影响、我们已采取或将要采取的处置措施、您可自主防范和降低风险的建议、对您的补救措施等。我们将及时将事件相关情况以邮件、信函、电话、推送通知等方式告知您,难以逐一告知用户时,我们会采取合理、有效的方式发布公告。同时,我们还将按照监管部门要求,主动上报个人信息安全事件的处置情况。


6.5 互联网环境并非百分之百安全,当出现下列非因我们过错而对您的信息造成泄露及由此造成的损害结果,我们无需承担任何责任:


(1) 任何由于黑客攻击、计算机病毒侵入或发作、因政府管制而造成的暂时性关闭等影响网络正常经营之不可抗力而造成的个人资料泄露、丢失、被盗用或被篡改等。


(2) 在使用专升本社区的过程中链接到其它网站或因接受来自第三方的服务所造成之个人资料泄露及由此而导致的任何法律争议和后果。


(3)如您在使用专升本社区(例如笔记、评论等)的过程中主动公开、上传、发布或向第三方提供您的个人信息的,其他用户可能会收集您的个人信息。


 


7. 本《用户隐私政策》的适用范围


7.1 我们的所有产品和服务均适用本《用户隐私政策》。但某些产品或服务可能会有其特定的隐私政策适用条款,该特定隐私政策适用条款更具体地说明我们在该产品或服务中如何处理您的个人信息。除非有特殊说明,若本《用户隐私政策》与该特定产品或服务的隐私政策适用条款有不一致之处,请以该特定隐私政策适用条款为准。


7.2 请您注意,本《用户隐私政策》不适用由其他公司或个人提供的产品或服务。如果您使用第三方的产品或服务,须受该第三方的隐私政策而非本《用户隐私政策》)约束,您需要仔细阅读其政策内容。


7.3 本《用户隐私政策》为《用户服务协议》及相关协议的重要组成部分,本《用户隐私政策》内的名词定义参照《用户用户服务协议》,适用于专升本社区相关服务。


 


8. 本《用户隐私政策》如何更新


8.1 随着我们的服务范围扩大,我们可能适时更新本《用户隐私政策》的条款,更新内容构成本《用户隐私政策》的一部分。如更新后的《用户隐私政策》导致您的权利发生实质改变,我们将在更新前通过显著位置提示或以其他方式通知您,为避免您不能及时获知更新,请您经常阅读本《用户隐私政策》。


8.2 无论何种方式,若您继续使用我们的服务,即表示同意受更新后的《用户隐私政策》约束。


8.3 更新后的《用户隐私政策》将以更新日期为生效日期,并取代之前的《用户隐私政策》。


 


9. 如何与我们联系


若您对本《用户隐私政策》有问题、意见、建议,或者与用户个人信息安全相关的投诉、举报,您可以通过全国统一来电400-023-1785;全国统一邮箱kf@hlsjy.com等方式与我们进行联系,我们将在收到函件并验证您的用户身份后尽快予以回复。

专升本社区 > 专升本考试 > 2020中山大学南方学院专插本专业课《数据结构与算法》考试大纲
2020中山大学南方学院专插本专业课《数据结构与算法》考试大纲
来源:易学仕在线
浏览次数:4884
收藏次数:0
发布时间:2019-12-04 15:28
我要收藏
摘要
2020年中山大学南方学院专插本专业课《数据结构与算法》考试大纲是什么?即将参加2020年广东专插本考试且将中山大学南方学院作为目标院校的考生注意啦,此次易学仕小编为大家整理了《数据结构与算法》的考试大纲,详情如下:

2020年中山大学南方学院专插本专业课《数据结构与算法》考试大纲是什么?即将参加2020年广东专插本考试且将中山大学南方学院作为目标院校的考生注意啦,此次易学仕小编为大家整理了《数据结构与算法》的考试大纲,详情如下:

《数据结构与算法》考试大纲

一、考试性质

普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。高等学校根据考生的成绩,按已确定的招生计划,德、智、体全面衡量,择优录取。该考生所包含的内容将大致稳定,试题形式多种,具有对学生把握本课程程度的较强识别、区分能力。

二.考试内容及要求

一、考试基本要求

通过数据结构与算法理论的学习,使学生学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法,并初步了解对算法的时间分析和空间分析技术;配合算法设计和上机实践的训练,还应培养学生的数据抽象能力和程序设计的能力,对理论和实践的操作使学生得到全面的领会和深刻的认识。

二、考核知识点及考核要求

本大纲的考核中,按照识记、领会、简单应用和综合应用等四个层次规定应达到的能力层次要求。各能力层次为递进等级关系,后者必须建立在前者的基础上,其含义是:

识记:要求考生知道有关的名词、概念、原理、知识的含义,并能正确认识或识别。

领会:要求在识记的基础上,能把握相关的基本概念、基本原理和基本方法,掌握有关概念、原理、方法的区别与联系。

简单应用:要求在领会的基础上,运用所掌握的基本概念、基本原理和基本方法中的少量知识点,分析和解决一般的理论问题或实际问题。

综合应用:要求在简单应用的基础上,运用学过的多个知识点,综合分析和解决比较复杂的实际问题。

第 1 章 绪论

一、考核知识点

1、数据结构的基本概念

2、抽象数据类型的表示和实现

3、算法的概念和特性

4、算法时间复杂度和空间复杂度分析

二、考核要求

1、识记

(1)数据结构的研究内容

2、领会

(1)抽象数据类型的表示和实现

(2)算法的定义和特性

(3)评价算法优劣的基本标准

3、简单应用

(1)简单数据结构的程序设计

(2)简单数据结构程序的时间复杂度和空间复杂度分析

4、综合应用

(1)数据结构的一些基本概念

(2)算法的时间复杂度分析

第 2 章 线性表

一、考核知识点

1、线性表的类型定义

2、线性表的顺序表示和实现

3、线性表的链式表示和实现

4、线性表的应用

二、考核要求

1、识记

(1)线性表的定义

(2)线性表的特点

2、领会

(1)线性表的抽象数据类型定义

3、简单应用

(1) 线性表的顺序存储和基本操作实现

(2)单链表的存储和基本实现

(3)双链表的存储和基本实现

(4)一元多项式的表示和基本运算

4、综合应用

(1)一般线性表的合并

(2)有序表的合并

第 3 章 栈和队列

一、考核知识点

1、栈的类型定义

2、栈的存储结构表示和实现

3、栈与递归的实现

4、队列的类型

6、队列的存储结构标识和实现

二、考核要求

1、识记

(1)栈的类型定义

(2)队列的类型定义

2、领会

(1)栈的存储结构表示和实现

(2)队列的存储结构标识和实现

3、简单应用

(1)表达式求值

(2)打印杨晖三角形

(3)迷宫求解问题

(4)模拟汽车加油站问题

第 4 章 串、数组和广义表

一、考核知识点

1、串的表示和实现

2、数组的存储方法

3、特殊存储结构

4、广义表的逻辑结构和存储结构

二、考核要求

1、识记

(1)串的表示和实现

(2)数组的存储方法

2、领会

(1)特殊结构的存储方法

(2)广义表的逻辑结构和存储结构

3、综合应用

(1)古典的模式匹配算法

第 5 章 树和二叉树

一、考核知识点

1、二叉树的定义和术语

2、二叉树的性质,特殊的二叉树

3、二叉树的存储结构,顺序存储和二叉链表

4、二叉树的遍历(前序、中序、后序、层次)

5、树和森林的定义,树的存储

6、树、森林与二叉树的转换、

7、树的应用,哈夫曼树和哈夫曼编码

8、线索化二叉树

二、考核要求

1、识记

(1)二叉树的定义

(2)树和森林的定义

2、领会

(1)二叉树的术语

(2)特殊的二叉树

3、简单应用

(1)二叉树的存储结构

(2)线索化二叉树

(3)树、森林和二叉树的转换

4、综合应用

(1)二叉树的性质

(2)二叉树的遍历方法

(3)哈夫曼编码

第 6 章 图

一、考核知识点

1、图的定义和术语

2、图的存储结构(邻接表和邻接矩阵)

3、图的遍历(深度优先和广度优先)

4、构造最小生成树的短发

5、拓扑排序和关键路径

6、求最短路径问题

二、考核要求

1、识记

(1)图的定义和术语

2、领会

(1)图的邻接矩阵表示法

(2)图的邻接表表示法

3、简单应用

(1)图的遍历方法:深度优先遍历、广度优先遍历

3、综合应用

(1)最小生成树算法:普里姆算法、克鲁斯卡尔算法

(2)拓扑排序和关键路径

(3)最短路径问题算法:迪杰斯特拉算法、佛洛依德算法

第 7 章 查找

一、考核知识点

1、查找的基本概念

2、基于线性表的查找

3、基于树表的查找

4、散列表

二、考核要求

1、识记

(1)查找的基本概念

(2)散列表的基本概念

2、简单应用

(1)顺序查找

(2)折半查找

(3)二叉排序树、平衡二叉树

3、综合应用

(1)散列函数的构造方法

(2)处理冲突的方法

(3)散列表的查找和分析

第 8 章 排序

一、考核知识点

1、排序的基本概念

2、插入排序

3、交换排序

4、选择排序

5、归并排序

6、基数排序

7、排序算法分析

二、考核要求

1、识记

(1)排序的基本概念

2、简单应用

(1)直接插入排序、折半插入排序、希尔排序

(2)快速排序、冒泡排序、2-路归并排序

(3)简单选择排序、堆排序

(4)排序算法分析

三.考试形式及试卷结构

1、考试形式为闭卷,笔试,考试时间为 120 分钟,试卷满分为 100 分。

2、试卷内容比例:第一~四章占 40%,第五、六章占 40%,第七、八章占20%。

3、试卷题型比例:判断题占 20%,选择题占 30%,综合计算分析题占 50%。

4、试卷难易比例:易、中、难分别为 30%,50%,20%。

四.参考书目

严蔚敏.数据结构与算法(C 语言版)(第 2 版).人民邮电出版社.2016年。

五.题型示例

一、判断题(每题 2 分,对的打√,错的打×,共 20 分)

1.数据元素是数据的最小单位。 ( )

2.图的拓扑有序序列不是唯一的。( )

3.链式存储的线性表可以实现顺序存取。 ( )

二、选择题(每题 2 分,共 30 分)

1.计算机内部数据表示的最小单位是( )

A.数据

B.数据项

C.数据元素

D.数据库

2.线性表采用链式存储时,结点的存储地址是( )

A.必须是不连续的

B.连续与否均可

C.必须是连续的

D.和头结点的存储地址相连续

3.栈与一般线性表的区别是( )

A.元素个数

B.元素类型

C.逻辑结构

D.插入、删除元素的位置

三、综合计算分析题(共 50 分)

1.假设一棵二叉树的先序序列是:ABDFCEGH,中序序列是:BFDAGEEHC。试

分析:

(1)画出这棵二叉树;

(2)将这棵二叉树转换成对应的树(或森林)。

2.设有一组关键字(9,1,23,14,55,20,84,27,30),采用哈希函数:

H(key)=key%8,表长为 10,用开放地址法的二次探测法处理冲突。要求:

(1)对该关键字序列构造哈希表;

(2)计算其查找成功的平均查找长度。

以上就是2020中山大学南方学院专插本专业课《数据结构与算法》考试大纲全部内容。考生在备考的过程中,如遇到问题或有疑难的话,请访问易学仕在线,会有专业老师为你解答! 小编在此预祝大家在2020年广东专插本考试中都能取得优异成绩。

推荐阅读:

中山大学南方学院专插本2020有哪些专业

免责声明: 本站所提供真题均来源于网友提供或网络搜索,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
推荐阅读