教育路上

全国站> 院校查询> 江苏本科院校 > 江苏自动化研究所
完善信息
填写需要向学校咨询的信息关闭
我们审核后推送到学校留言区域

姓      名:

来自城市:

留      言:

手机号码:

验  证  码:  换一张

确认提交

江苏自动化研究所

学校类型:本科院校 所在省市:江苏省 院校级别:省市重点 办学性质:公办 访问次数:22357 次

本科院校类型隶属教委公办性质
江苏自动化研究所

数据结构与程序设计考试大纲 返回

发布时间:2010-06-01 浏览次数:871

提供江苏自动化研究所怎么样,江苏自动化研究所录取分数线,招生电话,江苏自动化研究所地址,招生简章,学费收费,是几本,简介,好专业,教务处电话等相关信息!隶属部门:教委,学校类型:本科院校,所在省市:江苏省 ,学校地址:,如果需要咨询电话等其他信息敬请留意下方内容。

数据布局与步伐方案检验纲要

江苏自动化研讨所硕士研讨生退学检验

数据布局与步伐方案》检验纲要

 

 

一、命题范围和观察的知识点

(一)、数据布局部分

1、概述

1)数据的逻辑布局与存储布局的基本见地;

2)算法的定义、基天分子以和算法阐发的基本见地,包括采取大O情势表现时间或空间庞大度。

2、线性表

1)线性干系、线性表的定义,线性表的基本操纵;

2)线性表的次第存储布局与链式存储布局(包括单链表、循环链表和双向链表)的布局原理;

(3)在以上两种存储布局的底子上对线性表实行的基本操纵,包括次第表的拔出和删除、链表的创立、拔出和删除、检索等操纵对应的算法方案(含递归算法的方案)。

3、堆栈与行列步队

(1)堆栈与行列步队(含循环行列步队)的基本见地、基本操纵;

(2)堆栈与行列步队的次第存储布局与链式存储布局的布局原理;

(3)在差异存储布局的底子上对堆栈与行列步队实行拔出与删除等基本操纵。

4、树与二叉树

(1)树与二叉树的基本见地,基本特性、名词术语;

(2)完全二叉树、满二叉树的见地、二叉树的基天分子;

(3)二叉树的次第存储布局与二叉链表存储布局的布局原理、二叉树的前序遍历、中序遍历、后序遍历和按层次遍历算法(重点为非递归算法)以和应用遍历操持有关二叉树的别的操纵;

(4)线索二叉树的基本见地以和布局原理;

(5)二叉排序树的基本见地、创立(拔出)和查找,在二叉排序树中查找结点的平均查找长度ASL

5、图

(1)图的基本见地、名词术语;

(2)衔接矩阵存储要领和衔接表存储要领的基本布局原理与特点;

(3)图的深度优先搜刮和广度优先搜刮的进程,图的遍历的基本作用;

(4)最小天生树和最长途径的特点、求解进程,拓扑排序和其目的。

6、文件和查找

(1)次第查找法、半数查找法以和查找进程对应的“鉴定树”的布局;

(2)索引文件的基本见地;

(3)B-树与B+树的布局以和布局上异同,B-树的拔出和查找;

(4)散列文件的特点,散列函数和散列争辩的见地,处置惩罚散列争辩的要领以和散列文件的查找。

7、内排序

拔出排序、选择排序、泡排序、快速排序、聚集排序(大顶聚集)和二路归并排序法等排序要领的排序原理、规律和特点。

(二)、C言语步伐方案局部

1、C言语基本知识

(1)C言语的特点以和C言语步伐的构成;

(2)数据范例,包括整型、实型、字符型等常量与变量和变量的赋值;用typedef定义范例;

(3)种种范例数据之间的殽杂运算;

4)种种运算符的运算规矩和优先级;条件运算符;

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

2、语句

1)赋值语句(含条件赋值语句)、条件语句(ifif-elseswitch)、循环语句(whiledo-whilefor语句,包括循环嵌套和break语句)

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

3、数组

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

2)字符数组的定义,字符数组的初始化,字符数组的援用,字符数组的输入与输入,字符串和字符串处置惩罚函数。

4、函数

1)函数的定义,函数参数(形参和实参)与函数的前往值;

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

3)下令行参数的见地(带参数的主函数)。

5、宏定义

1)带参数的宏定义;

2)包括文件的处置惩罚。

6、指针

1)指针的见地,变量的指针与指向变量的指针变量,包括定义、援用以和指针变量作为函数参数;

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

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

7、布局体

1)布局体的基本见地和特点,布局体的初始化与援用;

2)布局体数组。

8、文件

1)文本文件的基本见地,文本文件的范例指针FILE以和文本文件的应用方法;

2)文本文件的翻开(fopen函数)、文本文件的封锁(fclose函数)

3)文本文件的形状,包括feof函数和ferror函数;

4)文本文件的读写,包括fputc函数和fgetc函数、fgets函数和fputs函数等;

5)文本文件的输入函数fscanf和输入函数fprintf

 

二、检验说明

1、总分满分:150分

2、检验时间:3小时

3、检验方法:口试

4、检验题型:

填空题(20分)

选择题(20分)

阐发盘算题(30分)

简答题(30分)

综合运用编程题(50分)

5、数据结会商C言语步伐方案区分占75分。

 

三、重要参考书
1、《数据布局》    严蔚敏      清华大学出版社       1990年

2、《C言语步伐方案》(第二版) 谭浩强编著,清华大学出版社  1999年

 



会计电算化专业:
培养熟悉国家财经法规,并提供相关财务分析报告的应用型高素质人才,能运用财务软件处理具体业务。学生毕业后主要在运用财务软件进行帐务处理的各类公司与企业、会计师事务所、金融机构等领域从事财务管理工作。……


市场营销专业:
。培养具备市场营销与管理方面的知识和能力的高级应用型人才,德智体全面发展的,主干课程:西方经济学、经济法、基础会计、统计学、国际贸易、市场营销学、管理学、财务管理、市场调查与预测、消费心理学、谈判与推销技巧、企业定价、商务交流、电子商务培养目标:本专业培养适应我国社会主义市场经济需要,为各类企事业单位、经营实体、公司、商场、金融及教学、科研单位。……


汽车检测与维修技术专业:
能从事汽车检测、故障诊断、维修与技术管理等工作德、智、体、美全面发展的高级应用型技术人才,本专业培养具有对汽车进行检测、运用、维修及技术管理能力。毕业生可从事汽车制造、检测、调试、营销、维修、运用、管理、保险等技术工作。。主要课程:机械制图、计算机绘图、汽车概论、汽车机械基础、液压与气动技术、汽车电子技术、金属加工工艺基础、发动机原理、发动机构造、汽车底盘结构、汽车电气设备与维修、汽车检测与故障诊断技术、汽车维修技术、汽车电控系统结构与维修、汽车市场营销、汽车保险与理赔、汽车美容等。……

江苏自动化研究所分数线 江苏自动化研究所招生简章

  • 游客评价
  • 2022-12-31 16:57
学校的校园管理好吗?有知道的回复一下。感谢
  • 游客评价
  • 2022-12-27 09:20
选个好学校挺费时间,不过有点评可以看,到是帮助了我们很多哦
  • 游客评价
  • 2022-12-27 09:22
学校的老师继续加油!
  • 游客评价
  • 2022-12-31 12:28
这个学校还是不错的,记得18年前我这这所学校读书带给我很多美好的回忆。
  • 游客评价
  • 2022-12-27 09:23
我就想了解下这个学校的师资队伍怎么样
详细地址
  • 详细地址:
  • 电话:
    暂无联系方式
同类型学校
香港公开大学 武警乌鲁木齐指挥学院 解放军边防学院 解放军空军西安飞行学院 解放军西安政治学院
同城学校
南京外国语(南外)方山分校 南京市光华幼儿园 建湖县冈东镇八庄幼儿园 泰兴市黄桥镇王岱幼儿园 沛县粮食局幼儿园
相关专题
[查看更多]
我也来对学校发表评价关闭
我对该学校的评价:
0
评价500
验证码: 看不清 换一张
提交 (匿名发布,无须担心别人知道您的身份)
学校免费发布信息关闭
我们审核后会尽快展示,如有图片请发邮件到:edu63@foxmail.com

姓      名:

内      容:

手机号码:

验  证  码:  换一张

确认提交
填写需求信息关闭
我们会根据您的需求匹配并审核留言

姓      名:

意向城市:

留      言:

手机号码:

验  证  码:  换一张

确认提交
完善补充本文信息关闭
非常感谢您帮助完善补充本文信息


 换一张

确认提交