专升本社区是一家为广大升本学子提供全国专升本政策,考试大纲,备考信息,报名考试时间,考试科目,复习资料,升本专业,升本院校等信息的资讯类网站。本网站为了保护网络信息安全,保障用户合法权益的同时为广大学员提供更优质的服务,将严格遵循合法、正当、必要的原则,收集您的个人信息和需求。承诺在本网站中收集到的您个人信息将受到严格的保护,为了使您能得到优质的服务,仅限于向专升本社区网站总部及您所在地区分校教务人员提供您的个人信息(包括姓名、联系电话、就读院校),并承诺将严格保护,不得向任何第三方泄露或披露,并确保不对您造成骚扰。 如您选择线上咨询平台上的升本在线服务,即表示您完全知晓并同意上述专升本社区网站收集、使用信息的目的和方式和范围,请填写您的个人信息;如您不同意,您可选择退出本网页,选择其他方式了解升本在线服务。
本网站收集、使用用户信息规则:
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等方式与我们进行联系,我们将在收到函件并验证您的用户身份后尽快予以回复。
一、考试目的
考核普通高等学校专科(含高职)应届毕业生对于《数据结构与算法》课程基本知识掌握是否达到教学大纲所规定的要求。
二、考试要求及内容
第1章 绪论
1、掌握数据、数据元素、数据项、数据结构等基本概念。
2、掌握数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。
3、掌握数据结构的两大类逻辑结构和四种常用的存储表示方法。
4、理解算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。
5、掌握算法描述和算法分析的方法,对于一般算法能分析出时间复杂度。
第2章 线性表
1、理解线性表的逻辑结构特征。
2、理解线性表上定义的基本运算,并能利用基本运算构造出较复杂的运算。
线性表的顺序存储结构,要求达到“综合利用”层次。
3、 理解顺序表的含义及特点,即顺序表如何反映线性表中元素之间的逻辑关系。
4、掌握顺序表上的插入、删除操作及其平均时间性能分析。
5、理解利用顺序表设计算法解决简单的应用问题。
6、掌握链表如何表示线性表中元素之间的逻辑关系。
7、掌握链表中头指针和头结点的使用。
8、理解单链表、双链表、循环链表链接方式上的区别。
9、掌握单链表上实现的建表、查找、插入和删除等基本算法,并分析其时间复杂度。
10、理解循环链表上尾指针取代头指针的作用,以及单循环链表上的算法与单链表上相应算法的异同点。
11、理解双链表的定义及其相关的算法。
12、掌握利用链表设计算法解决简单的应用问题。
13、理解顺序表和链表的主要优缺点。
14、掌握针对线性表上所需要执行的主要操作,知道选择顺序表还是链表作为其存储结构才能取得较优的时空性能。
第3章 栈和队列
1、理解栈的逻辑结构特点,栈与线性表的异同。
2、掌握顺序栈和链栈上实现的进栈、退栈等基本算法。
3、理解栈的“上溢”和“下溢”的概念及其判别条件。
4、掌握利用栈设计算法解决简单的应用问题。
5、理解队列的逻辑结构特点,队列与线性表的异同。
6、掌握顺序队列(主要是循环队列)和链队列上实现的入队、出队等基本算法。
7、理解队列的“上溢”和“下溢”的概念及其判别条件。
8、了解使用数组实现的循环队列取代普通的顺序队列的原因。
9、掌握循环队列中对边界条件的处理方法。
10、掌握利用队列设计算法解决简单的应用问题。
第4章 串
1、掌握串的有关概念及基本运算。
2、理解串与线性表的关系。
3、掌握串的两种存储表示。
4、掌握使用C语言提供的串操作函数构造与串相关的算法解决简单的应用问题。
第5章 数组和广义表
1、掌握数组的逻辑结构特征。
2、掌握数组的顺序存储结构及地址计算方式。
3、掌握数组是一种随机存取结构的原因。
4、理解特殊矩阵和稀疏矩阵的概念。
5、理解特殊矩阵和压缩存储时的下标变换方法。
6、理解稀疏矩阵的三元组表表示方法及有关算法。
7、掌握广义表的有关概念及其与线性表的关系。
8、掌握广义表的括号表示和图形表示之间的转换。
第6章 树
1、掌握树的逻辑结构特征。
2、掌握树的不同表示方法。
3、掌握树的常用术语及含义。
4、二叉树的递归定义及树与二叉树的差别。
5、掌握二叉树的性质,了解相应的证明方法。
6、掌握二叉树的两种存储方法、特点及适用范围。
7、掌握二叉树的三种遍历算法,理解其执行过程。
8、掌握确定三种遍历所得到的相应的结点访问序列。
9、理解以遍历算法为基础,设计有关算法解决简单的应用问题。
10、理解二叉树线索化的目的及实质。
11、理解在中序线索树中查找给定结点的中序前趋和中序后继的方法。
12、掌握树和森林与二叉树之间的转换方法。
13、掌握树的各种存储结构及其特点。
14、掌握树的两种遍历方法。
15、掌握最优二叉树和最优前缀码的概念及特点。
16、掌握哈夫曼算法的思想。
17、掌握根据给定的叶结点及其权值构造出相应的最优二叉树。
18、掌握根据最优二叉树构造对应的哈夫曼编码。
第7章 图
1、理解图的逻辑结构特征。
2、理解图的常用术语及含义。
3、掌握邻接矩阵和邻接表这两种存储结构的特点及适用范围。
4、掌握根据应用问题的特点和要求选择合适的存储结构。
5、理解连通图及非连通图的深度优先搜索和广度优先搜索两种遍历算法,其执行过程以及时间分析。
6、掌握确定两种遍历所得到的顶点访问序列。
7、掌握图的两种遍历与树的遍历之间的关系。
8、理解两种遍历所使用的辅助数据结构(栈或队列)在遍历过程中所起的作用。
9、理解利用图的两种遍历设计算法解决简单的应用问题。
10、掌握生成树和最小生成树的概念。
11、掌握对遍历给定的图,画出深度优先和广度优先生成树或生成森林。
12、掌握Prim和Kruskal算法的基本思想、时间性能及这两种算法各自的特点。
13、掌握要求对给定的连通图,根据Prim和Kruskal算法构造出最小生成树。
14、了解最短路径的含义。
15、掌握拓扑排序的基本思想和步骤。
16、了解对给定的有向图,若拓扑序列存在,则要求写出拓扑序列。
第8章 查找
1、了解查找在数据处理中的重要性。
2、理解查找算法效率的评判标准。
3、掌握顺序查找、二分查找、分块查找的基本思想、算法实现和查找效率分析。
4、理解顺序查找中哨兵的作用。
5、理解二分查找对存储结构及关键字的要求。
6、理解通过比较线性表上三种查找方法的优缺点,能根据实际问题的要求和特点,选择出合适的查找方法。
7、掌握二叉查找树的定义和特点以及用途。
8、掌握二叉查找树的插入、删除、建树和查找算法及时间性能。
9、掌握建立一棵二叉查找树的过程实质上是对输入实例的排序过程,输入实例对所建立的二叉查找树形态的影响。
10、掌握散列表、散列函数、散列地址和装填因子等有关概念。
11、掌握散列函数的选取原则及产生冲突的原因。
12、掌握几种常用的散列函数构造方法。
13、理解两类解决冲突的方法及其优缺点。
14、理解采用线性探测法和拉链法解决冲突时,散列表的建表方法、查找过程以及算法实现和时间分析。
第9章 排序
1、了解排序在数据处理中的重要性。
2、掌握排序方法的“稳定”性含义。
3、理解排序方法的分类及算法好坏的评判标准。
4、掌握直接插入排序的基本思想和算法实现,以及在最好、最坏和平均情况下的时间性能分析。
5、理解直接插入排序中哨兵的作用。
6、掌握针对给定的输入实例,要能写出直接插入排序的排序过程。
7、掌握针对给定的输入实例,要能写出shell排序的排序过程。
8、掌握冒泡排序的基本思想。
9、掌握快速排序的基本思想和算法实现,以及在最坏和平均情况下的时间性能分析,了解算法的稳定性。
10、掌握针对给定的输入实例,能写出快速排序的排序过程。
11、理解堆、小根堆、大根堆、堆项等有关概念和定义。
12、理解堆性质及堆与完全二叉树的关系。
13、掌握直接选择排序和堆排序的基本思想和算法实现,以及时间性能分析。
14、掌握针对给定的输入实例,写出堆排序的排序过程。
15、掌握归并排序的基本思想和算法实现,以及时间性能分析。
16、掌握针对给定的输入实例,能写出归并排序的排序过程。
17、掌握通过对被排序的记录数目、记录信息量的大小、关键字的结构及初始状态、稳定性要求、辅助空间的大小、各种时间性能等方面的比较掌握各种排序的优缺点。
第10章 文件
1、理解文件的有关概念。
2、理解文件的逻辑结构及其操作。
3、理解文件的存储结构(组织方式)分类。
4、理解顺序文件的特点及外存种类的适应性。
5、理解索引文件的组织方式和特点。
6、了解索引文件的查询和更新操作的基本思想。
7、理解两种最常用的索引顺序文件(ISAM文件和VSAM文件)的组织方式和特点。
8、了解在ISAM文件和VSAM文件上查询和更新操作的基本思想。
参考教材:
《数据结构》(用C语言描述),耿国华主编,高等教育出版社,2015年7月第1版。