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

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广东技术师范大学天河学院专插本专业课《数据结构与算法》考试大纲
来源:易学仕在线
浏览次数:4815
收藏次数:0
发布时间:2019-12-04 17:23
我要收藏
摘要
2020年广东技术师范大学天河学院专插本专业课《数据结构与算法》考试大纲是什么?即将参加2020年广东专插本考试且将广东技术师范大学天河学院作为目标院校的考生注意啦,此次易学仕小编为大家整理了《数据结构与算法》的考试大纲,详情如下:

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

广东技术师范大学天河学院 2020 年本科插班生招生考试 《数据结构与算法》考试大纲

一、考试要求

本大纲为计算机科学与技术专业本科插班生专门编写,作为考试命题的依据。《数据结构与算法》是计算机科学与技术专业的一门学科核心课程,它是培养程序设计所用到的基本数据类型和数据结构的基本操作和解决实际软件工程问题的相关算法的重要课程。

《数据结构与算法》课程考试旨在考察学生对本课程涉及的基本数据类型、基本数据结构的基本操作及基本算法应用掌握的深度和广度,具备进一步学习计算机科学与技术专业后续课程的能力和基础。

二、教材及主要参考书目

教材:《数据结构 c 语言版(第二版)》 严蔚敏、李冬梅、吴伟民著 中国工信出版集团 人民邮电出版社

三、考试内容

第 1 章 绪论

1、数据结构的基本概念:数据结构是相互之间存在一种或多种特定

关系的数据元素的集合。

2、数据结构的三要素:

1)逻辑结构:集合结构; 线性结构:一对一关系;树结构:一对多关系;图结构:多对多关系。例如:线性表、栈、队列、串、数组等是逻辑结构;

2)存储结构:顺序存储结构和 链式存储结构

例如:顺序表、链表、链队列等是存储结构;

3)数据的操作:有插入、删除、查找、排序等。

此处尤其要注意逻辑结构与存储结构的区分,多有考选择题如:以下哪个是存储结构的术语或以下哪个不是存储结构的术语。

3、算法:(算法的概念、特性;算法优劣的评价标准;算法分析的目的;熟记);算法的时间复杂度的分析(能分析出一段程序的时间复杂度;掌握分析的方法)

第 2 章 线性表

1、顺序表:存储和操作;

如:两个有序的顺序表要合并成一个顺序,要进行的最少的比较次数。顺序表中删除或插入一个元素时进行的移动操作。

2、线性表:

1)单链表:

如:单链表中数据的插入、删除和比较操作;例:以带头结点的单链表表示有序表,编写算法,从有序表 A 中删除所有和有序表 B 中元素相同的结点。 带头结点的单链表中,删除数据域的值为 n 的结点,或者删除所有数据域的值为 n 的结点(意思是单链表中有多个数据域的值为 n)。

2)循环链表:

第 3 章 栈和队列

1、栈:栈的应用:如:栈在递归函数中的应用,已知栈的入栈顺序,求栈的出栈顺序。

2、队列:

已知循环链表的头指针、尾指针,求长度;

已知循环链表的头指针、长度,求尾指针;

已知循环链表的尾指针、长度,求头指针;

第 4 章 串、数组和广义表

1、串类型的定义

字符串的实现

字符串模式匹配算法

如:串匹配算法的实现:求子串在主串中首次出现位置的算法

2、数组:

数组的基本概念

数组的顺序存储方式

如:求二维数组某元素的存储地址:按行优先和按列优先;

例:已知二维数组的首地址和每个元素的存储长度,求 A[i][j]存储地址。

矩阵

矩阵的定义和操作

特殊矩阵

稀疏矩阵

求特殊矩阵的压缩存储:

如:某矩阵压缩存储一维数组 S[k]中,二维数组元素 a[i][j]存储在一维数组 S[k]中时元素下标 k 与二维数组元素下标 i,j 的关系。

3、广义表

基本概念

如:广义表的深度、长度的计算;Head(L)求表头函数和 Tail(L)求表

尾函数的应用。

广义表 L=((a,b),((c,d),(e,f)))

广义表的深度=?

广义表的长度=?

head(tail(head(tail(L))))=?

第 5 章 树和二叉树

1、树的基本概念

树的定义

基本术语

2、二叉树

二叉树的定义

二叉树的性质

如:已知完全二叉树的结点总数,求该二叉树的叶子结点数。

二叉树的存储结构

3、二叉树的遍历

遍历的定义

遍历算法

如:已知二叉树的中序遍历序列和先序遍历序列,画出该二叉树和写出后序遍历序列;或者已知二叉树的中序遍历序列和后序遍历序列,画出该二叉树和写出先序遍历序列;或者已知二叉树的中序遍历序列和层序遍历序列,画出该二叉树和写出先序遍历序列;

4、树和森林

树的存储表示

森林的存储表示

如:一个森林有 m 棵树,顶点总数为 n,则森林中含有的总边数是

树和森林的遍历

树和森林与二叉树的转换

5、哈夫曼树与哈夫曼编码

哈夫曼树的基本概念

哈夫曼树构造算法

哈夫曼树编码

如:已知一串字母的权值,画出该哈夫曼树和写出各字母的哈夫曼编码;

第 6 章 图

1、图的定义和术语

2、图的存储表示

邻接矩阵

如:已知图的邻接矩阵 A,求各顶点的度

邻接表

如:已知有向图的邻接表,画出该有向图和该有向图的逆邻接表。

3、图的遍历

深度优先搜索

广度优先搜索

4、图的最小生成树

Prim 算法

Kruskal 算法

如:已知无向带权图 G,画出图 G 的邻接矩阵和图 G 的一棵最小生成树。

5、有向无环图的应用

拓扑排序

如:己知有向图 G,求 G 的拓扑序列

关键路径

6、最短路径问题

单源点最短路径

所有顶点之间的最短路径

第 7 章 查找

1、查找的基本概念

2、静态表的查找

顺序查找

有序表的查找

如:对表长为 n 的顺序表进行分块查找,假设每一块的长度均为 m,且以顺序查找确定块,则在各记录的查找概率均相等的情况下,其查找成功的平均查找长度为?

3、动态查找表

二叉排序树

如:在一棵深度为 h 的具有 n 个结点的二叉排序树中,查找任一结点的最多比较次数是。

4、散列表

4.1 散列表的概念

4.2 构造散列函数的方法

4.3 处理冲突的方法

如:设散列表长 m=8,散列函数 H(key)=key%7。表中已保存 4 个关键字:addr(17)=3,addr(32)=4,addr(54)=5,addr(20)=6,其余地址均为开放地址。存储关键字 47 时存在冲突,采用线性探测法来处理。则查找关键字 42 时的探查次数是?

第 8 章 排序

1、排序概述

排序算法的时间复杂度和稳定性;如:以下哪个排序算法的最好时间复杂度和最坏时间复杂度都是 O(nlogn)且是稳定的。或以下哪个排序算法是不稳定的或以下哪个排序算法是稳定的;

2、插入排序

直接插入排序

Shell 排序

3、交换排序

冒泡排序

快速排序

4、选择排序

普通选择排序

堆排序

5、归并排序

如:

1)排序算法的应用;求应用 XX 排序,对关键字序列(43,02,80,

48,26,57,15,73,21,24,66)进行一趟、二趟或三趟排序时,则得到的各趟结果为:

第一趟:

第二趟:

第三趟:

2)能应用某种排序算法编写程序,将某关键字序列进行升序或者降

序排列;

四、考试方式与试题类型

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

2、试题类型

1)选择题(每题 1 分,共 20 分)

单项选择题,共 20 题,每题 1 分,共 20 分

2)填空题(每题 2 分,共 20 分)

共 10 题,每题 2 分,共 20 分

3)简答题(每题 5 分,共 20 分)

共 4 题,每题 5 分,共 20 分

4)程序填空题(每题 10 分,共 20 分)

共 2 题,每题 10 分,共 20 分

5)算法设计题(每题 20 分,共 20 分)

共 1 题,每题 20 分,共 20 分

总分共 100 分,考试时间 120 分钟;

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

推荐阅读:

2020年广东技术师范大学天河学院专插本招生计划

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