网站通行证
天津考研网 资讯中心-网尽考研信息 考研专卖店-考研资料书籍一站购齐 考研辅导班 BBS社区-便易的交流平台 专业课教材 院校导航-权威院校招生信息 下载中心-海量考研复习资料 客服中心-解决所有问题 考研热线4000220908
 
  您现在的位置: 天津考研网 >> 院校 >> 天津 >> 天津职业技术师范大学 >> 正文
    天津职业技术师范大学教育技术学专业2019年考研大纲
天津职业技术师范大学教育技术学专业2019年考研大纲
责任编辑:网络助理  作者:网络助理  来源:本站原创   更新时间:2018-9-17 13:22:53

天津职业技术师范大学

教育技术学专业入学考试

程序设计基础--C语言程序设计和数据结构

考试大纲

 

一、考试组成

数据结构和C语言程序设计,分别占75分。

二、数据结构部分的考试大纲

(一)参考书

严蔚敏.数据结构(C语言版).北京:清华大学出版社

(二)复习内容及基本要求

1、绪论

1)数据的逻辑结构与存储结构的概念。

2)算法的定义、算法的基本特性以及算法分析的基本概念,包括了解几种常见的时间复杂度的含义。

2、线性表

1)线性关系、线性表的定义,线性表的基本操作。

2)线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。

3)在以上两种存储结构的基础上对线性表实施的基本操作(包括链表的建立、插入和删除、检索、复制等操作)对应的算法设计(包括某些递归算法的设计)。

3、堆栈与队列

1)堆栈与队列的基本概念、基本操作。

2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。

3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作。

4、树与二叉树

1)树与二叉树的基本概念,包括树形结构的基本特征、名词术语以及基本操作。

2)二叉树的基本性质、二叉树的二叉链表存储结构、二叉树前序、中序、后序和按层次遍历方法以及利用遍历操作解决一些关于二叉树的其它操作。

5、图

1)图的基本概念,包括定义、分类、名词术语。

2)邻接矩阵存储方法和邻接表存储方法的构造原理与特点。

3)深度优先搜索和广度优先搜索。

4)最小生成树及其特点、最短路径及其特点,并且了解它们的求解过程。

6、查找

1静态表的概念和折半查找算法。

2散列表的基本概念,散列函数的基本设计技巧。

3二叉排序树的概念,以及二叉排序树上的查找、插入、删除算法

4平衡二叉树的概念,以及平衡二叉树的插入和调整算法。

7、内排序

插入排序、选择排序、快速排序、堆积排序(包括大顶堆积的定义)等排序方法的算法思想和步骤,能够写出排序过程

 

三、C语言程序设计部分的考试大纲

(一)参考书

C程序设计》,清华大学出版社,谭浩强编著

(二)复习内容及基本要求

1、C语言基本知识

1)C语言的特点以及C语言程序的组成。

2)数据类型,包括整型、实型、字符型等常量与变量以及变量的赋值。

3)各种类型数据之间的混合运算。

4)各类运算符的运算规则和优先级。条件运算符。

5)算术表达式、关系表达式和逻辑表达式,逗号运算符和逗号表达式,表达式sizeof的含义。

2、语句

1)赋值语句、条件语句(含if、if-else、switch)、循环语句(含while、do-while、for语句,包括循环嵌套和break语句)。

2)输入/输出语句,包括整型、实型、字符型(含字符串)等类型数据的格式输入函数scanf和格式输出函数printf。

3、数组

1)一维数组与二维数组的定义,数组元素的引用,数组的初始化。

2)字符数组的定义,字符数组的初始化,字符数组的引用,字符数组的输入与输出,字符串和字符串处理函数。

4、函数

1)函数的定义,函数参数(形参和实参)与函数的返回值。

2)函数的调用,包括函数的嵌套调用和递归函数的递归调用

3)函数通常分为两类,这两类函数是如何被使用方法。

5、宏定义

1)带参数的宏定义。

2)包含文件的处理。

6、指针

1)指针的概念,变量的指针与指向变量的指针变量,包括定义、引用以及指针变量作为函数参数。

2)数组的指针,包括指向数组的指针变量的定义与赋值、通过指针引用数组元素、数组名作为函数参数。

3)字符串的指针与指向字符串的指针变量。

7、结构体

1)定义结构体类型变量的方法,结构体变量的引用与初始化。

2)结构体数组。

 

复制本文地址给好友 -
  • 上一条信息:

  • 下一条信息:
  • 发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 
    信息搜索
    天津考研网版权、投稿与免责申明:
    1)凡本网署名文字、图片和音视频稿件,版权均属天津考研网所有。任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明稿件来源:天津考研网,违者本网将依法追究责任。
    2)本网注明"文章来源:xxx(非本站)"的文章均为转载稿,本网转载出于传递更多信息之目的。此类稿件并不代表本网观点,本网不承担此类稿件侵权行为的直接责任及连带责任。
    3. 如因作品内容、版权等需要同本网联系的,请在作品在本网发表之日起30日内联系,否则视为放弃相关权利。

        天津工程师范学院考研招生简章·专业目录
    普通信息 天津体育学院2020年考研录取名单(第二批)
    普通信息 天津体育学院2022年考研硕士研究生一志愿成绩及拟
    普通信息 天津体育学院2020年考研调剂复试名单(第二批)
    普通信息 天津体育学院2022年考研复试咨询问题的统一答复
    普通信息 天津体育学院 2022 年硕士研究生招生考试考研复试
    普通信息 天津体育学院2020年考研录取结果(第一批)
    普通信息 天津体育学院2020年考研录取名单(不含士兵计划)
    普通信息 天津体育学院2016年接收推免生复试与录取工作方案
    普通信息 天津体育学院2014年全日制硕士研究生招生专业目录
    普通信息 2022年全国硕士研究生招生考试天津体育学院报考点
        天津工程师范学院考研院系·专业导师信息
    普通信息 天津体育学院2020年考研录取名单(第二批)
    普通信息 天津体育学院2022年考研硕士研究生一志愿成绩及拟
    普通信息 天津体育学院2020年考研调剂复试名单(第二批)
    普通信息 天津体育学院2022年考研复试咨询问题的统一答复
    普通信息 天津体育学院 2022 年硕士研究生招生考试考研复试
    普通信息 天津体育学院2020年考研录取结果(第一批)
    普通信息 天津体育学院2020年考研录取名单(不含士兵计划)
    普通信息 天津体育学院2016年接收推免生复试与录取工作方案
    普通信息 天津体育学院2014年全日制硕士研究生招生专业目录
    普通信息 2022年全国硕士研究生招生考试天津体育学院报考点
        天津工程师范学院考研招考·信息
    普通信息 天津体育学院2020年考研录取名单(第二批)
    普通信息 天津体育学院2022年考研硕士研究生一志愿成绩及拟
    普通信息 天津体育学院2020年考研调剂复试名单(第二批)
    普通信息 天津体育学院2022年考研复试咨询问题的统一答复
    普通信息 天津体育学院 2022 年硕士研究生招生考试考研复试
    普通信息 天津体育学院2020年考研录取结果(第一批)
    普通信息 天津体育学院2020年考研录取名单(不含士兵计划)
    普通信息 天津体育学院2016年接收推免生复试与录取工作方案
    普通信息 天津体育学院2014年全日制硕士研究生招生专业目录
    普通信息 2022年全国硕士研究生招生考试天津体育学院报考点
        相关信息
    没有相关信息
      热门考研服务
    | 关于我们 | 网站导航 | 招聘信息 | 广告业务 | 隐私条款 | 客服中心 | 联系我们设为首页 顶部 全国统一热线:022-58054788,58054799,27056088
    版权所有 Copyright©2003-2024 天津格瑞斯教育科技有限公司 All Rights Reserved 旗下网站:[天津考研网]52kaoyan.com上学网]chinakao.cn
    公司地址:天津市和平区卫津路佳怡国际D座底商(天津大学东门斜对过) -办公室地图-行车路线 工商网银在线支付平台,安全快捷!支付宝特约商家,信任标志!考研一站式服务,考研无忧!
    公司总机:022-85681642 客服热线:022-58054788,58054799(7X24小时热线支持)
    法律顾问:王自强律师 信息产业部备案:津ICP备07001356号-3