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

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年专插本《数据结构与算法》考试大纲
来源:易学仕在线
浏览次数:4348
收藏次数:0
发布时间:2020-03-23 15:56
我要收藏
摘要
广东理工学院2020年专插本《数据结构与算法》考试大纲

I 考试的性质

普通高等学校本科插班生招生考试是由专科毕业生参加的选拔性考试。《数据结构与算法》课程是广东理工学院招收专科毕业生入读计算机科学与技术、网络工程、软件工程专业的考试课程之一。学校根据考生的成绩,按已确定的招生计划,德体全面衡量,择优录取。该考试具有较高的信度、较高的效度、必要的区分度和适当的难度。

II 考试内容和要求

一、考试基本要求

着重考核应试者对常用基本数据结构(顺序表、链表、栈、队列、树、二叉树、图等)的逻辑结构、存储结构和相应算法的掌握程度,以及综合运用数据结构及算法的编程能力,检查学生是否达到了《高等学校计算机类专业数据结构与算法教学大纲》所规定的基本要求。

1、基本理论知识

l)数据结构的基本概念和基本术语,算法的描述方法和算法分析的基本概念。

2)线性表的基本概念、线性表的基本操作以及这些操作分别在顺序存储和链式存储结构下的实现及复杂度分析。

3)栈和队列的定义、存储结构、实现和典型应用。

4)串的定义及其基本操作。

5)数组的定义、运算和顺序存储。

6)树的定义、基本术语和存储结构,二叉树的定义和性质、二叉树的存储结构及其各种操作,哈夫曼树的概念和应用。

7)图的定义和术语、图的存储结构及其各种操作。

8)各种查找方法的算法、适用范围及时间复杂度的分析。

9)多种内排算法的基本思想和算法的时间复杂度分析,不同排序方法的比较。

2、基本技能

1)能阅读用类C语言编写的算法。

2)能分析算法所完成的功能、运行结果和时间复杂度。

3)能根据要求用类C语言编写算法。

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

第一章绪论

1、考核知识点

1)数据、数据元素、数据项、数据对象、数据结构、逻辑结构、物理结构、元素、结点等基本概念。抽象数据类型的定义、表示和实现方法。

2)算法、算法的特性、如何用类C语言来描述算法。

3)算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法。

2、考核要求

1)识记:有关数据结构的基本概念,四种基本数据结构的特点。

2)理解:四种基本数据结构的基本运算,算法复杂度度量的基本概念。

3)应用:用类C语言描述算法。

第二章线性表

1、考核知识点

1)线性表的定义和基本操作。

2)线性表的顺序存储结构和基本操作。

3)线性表的链式存储,带有附加表头结点和不带附加表头结点的单链表、循环链表和双向链表的表示和查找、插入、删除等基本操作。

2、考核要求

1)识记:线性表基本概念、基本运算,各种链表的表示。

2)理解:顺序存储和链式存储的比较,各种链表的基本操作算法。

第三章排序

1、考核知识点

1)排序的目的、分类和排序方法的稳定性的定义。

2)简单排序方法

l插入排序的思想和算法。

l冒泡排序的思想和算法。

3)先进排序方法

l快速排序的思想和算法。

l归并排序的思想。

l堆的定义、堆排序的思想。

4)基数排序。

5)各种排序方法的综合比较。

2、考核要求

1)识记:插入排序、冒泡排序、简单选择排序的思想。

2)理解:快速排序、堆排序、归并排序的思想,各种排序方法的稳定性、平均比较次数、平均移动次数。

3)应用:用类C或者C语言编写插入排序、冒泡排序、简单选择排序等排序算法。

第四章栈和队列

1、考核知识点

1)栈和队列的定义、基本运算。

2)栈和队列的顺序实现及其运算的实现。

3)栈和队列的链接实现及其运算的实现。

4)栈和队列的应用。

2、考核要求

1)识记:栈和队列的概念、功能、操作特点、主要运算。

2)理解:栈和队列与一般线性表对比的特殊性,栈和队列的顺序存储和链式存储。

3)应用:栈和队列的常见的使用场合。

第五章串和数组

1、考核知识点

1)串和数组的定义、基本操作。

2)串和数组的顺序存储结构及在顺序存储结构下基本操作的实现。

3)二维数组的按行存储及按列存储和计算数组元素的地址计算公式。

2、考核要求

1)识记:串和数组的有关概念、基本操作。

2)理解:串和数组的顺序存储结构及其基本操作。

3)应用:串和数组基本操作的使用。

第六章二叉树和树

1、考核知识点

1)树的定义和基本概念。

2)二叉树(完全二叉树、满二叉树)的定义和性质、二叉树的存储结构(顺序表示法和二叉链表表示法)。

3)二叉树遍历算法(先序、中序、后序)。

4)树和森林转换为二叉树的方法(孩子兄弟表示法)。

5)树的路径长度、树的带权路径长度、Huffman树的构造方法。

2、考核要求

1)识记:树的基本概念。

2)理解:二叉树的存储结构、遍历算法,孩子兄弟表示法,树的路径长度,哈夫曼树的构造方法。

3)应用:利用哈夫曼树解决一些最优化问题。

第七章图和广义表

1、考核知识点

1)广义表的定义和存储结构。

2)图的定义和基本术语。

l图及无向图、有向图、网、子图、连通图、强连通图。

l顶点的度、入度、出度。

l顶点间路径、路径长度、环。

3)图的存储结构

l邻接矩阵。

l邻接表(含逆邻接表)

4)遍历图

l深度优先搜索遍历图的算法。

l广度优先搜索遍历图的思想。

5)生成树、最小生成树的概念。

6)拓扑排序的概念。

7)求最短路径的算法。

2、考核要求

1)识记:图的基本概念和术语,最小生成树、拓扑排序、最短路径的概念。

2)理解:图的存储方式和基于该存储方式的基本操作(求入度、出度、下一条边等)

3)应用:求拓扑序列的方法,求最短路径的方法

第八章查找表

1、考核知识点

1)查找、关键字、平均查找长度等概念。

2)静态查找表

l顺序查找

l折半查找

l分块查找

3)动态查找表

l二叉排序树定义、构造过程及其查找算法和效率。

l平衡二叉树的定义。

2、考核要求

1)识记:有关查找的基本概念,静态查找表和动态查找表的概念。

2)理解:各种静态查找算法的比较次数分析,二叉排序树定义的构造过程和查找算法。

3)应用:分析各种查找算法的比较次数。

第九章文件(不要求)

第十章数据结构程序设计示例(不要求)

III 考试形式及试卷结构

考试形式

闭卷,笔试,试卷满分为100分,考试时间为120分钟。

二、试卷内容比例

第一章 约占8%

第二章约占20%

约占15%

约占10%

约占8%

第六章约占15%

第七章约占14%

约占10%

三、试卷题型比例

试题分为客观题和主观题。客观题一般有填空题、选择题、名词解释、程序填空题等类型;主观题一般有简答题、算法设计题等类型。试题对不同能力层次要求的分数比例:识记约占30%,理解约占40%,应用约占30%。

四、试卷难易度比例

试题按其难度分为容易题、中等题、难题,三种试题分值的比例为4:4:2

IV 参考书目

主要参考书:

1、《数据结构及应用算法教程(修订版)》,严蔚敏、陈文博 编著,清华大学出版社2011年

2、《数据结构与算法》,陈卫卫、王庆瑞 编著,高等教育出版社2015年

V 题型示例

一、填空题

1、一棵深度为8(根的层次号为1)的满二叉树有______________个叶子结点。

2串的长度是指__________。


二、选择题

1、一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是__________

A .e d c b a B. d e c b a C. d c e a b D. a b c d e

2、对于栈操作数据的原则是___________。

A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序


三、名词解释

1、连通图

2、完全二叉树


四、程序填空题

下面的程序段是在一棵二叉排序树中查找给定的关键字,找到返回1,找不到返回0。请把该程序补充完整。



五、简答题

1、试比较链式存储和顺序存储的优缺点。

2、已知一棵二叉树的中序序列和后序序列分别为BDCEAFHGDECBHGFA,试写出其先序序列。


六、算法设计题

设计一算法,实现将一个递减的数组A[0..n-1]和一个带头结点的递增单链表B合并成一个带头结点的递增链表C。已知单链表的数据定义为:



数组A和要链接的单链表B通过函数参数传递,n是数组的规模。函数返回值是生成的链表。

推荐阅读

广东理工学院2020年专插本《计算机组成原理》考试大纲

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