计算机软件基础02243考试大纲
- 格式:doc
- 大小:90.50 KB
- 文档页数:13
2023年计算机二级Python大纲一、导言1.1背景介绍近年来,随着计算机技术的不断发展,Python程序设计语言因其简洁、易读易写的特点而备受推崇。
Python已经成为编程初学者和专业程序员的首选语言之一,深受广大学生和IT从业人员的喜爱和青睐。
为了适应当下的技术趋势和市场需求,2023年计算机二级考试大纲中,新增了Python编程相关内容。
1.2意义和目的增加Python内容在计算机二级考试大纲中的意义在于,为考生提供更广阔的学习空间,使其能够更好地适应当前IT行业的发展趋势。
秉承着科学、严谨、规范的原则,帮助考生全面提升在Python程序设计语言方面的知识和技能水平。
二、考试大纲2.1考试内容2023年计算机二级Python考试大纲主要包括以下内容:基本概念、基本语法、条件语句、循环语句、函数、列表、元组、字典等。
2.2考试要求(1)掌握Python的基本概念和基本语法,能够正确地编写Python程序;(2)熟练使用Python中的条件语句和循环语句,能够进行程序流程控制;(3)理解函数的概念,能够编写并调用函数;(4)了解和掌握Python中列表、元组和字典的相关知识和操作方法;(5)具备简单的Python程序设计能力,能够独立完成一些简单的程序设计任务。
三、教学安排3.1教学内容及进度安排Python的教学内容应该包括基本概念、基本语法、条件语句、循环语句、函数、列表、元组、字典等方面的知识,并根据不同的知识点安排相应的教学进度,确保学生能够有充分的时间学习和消化各个知识点。
3.2教学方法在教学过程中,可以采用结合理论和实践相结合的教学方法,通过讲解、演示和实践演练结合,使学生能够更好地理解和掌握Python 程序设计语言。
3.3教材选择2023年考试大纲新增Python内容后,应该及时选择优质的教材,为学生的学习提供更好的保障。
教材应该简洁明了、内容丰富、配有合适的案例和练习题,以提高教学效果和学习质量。
02243计算机软件基础(一)[单项选择题]1、下列设备中()是输入设备。
A.复印机B.显示器C.软磁盘驱动器D.光笔参考答案:D[单项选择题]2、计算机硬件的五大部件中用于计算的部件是()。
A.输入设备B.存储器C.控制器D.运算器参考答案:D[单项选择题]3、市面上销售CPU时标出的P41.7GHz,说明CPU的主频是()。
A.4G赫兹B.1.7G赫兹C.4GBD.1.7GB参考答案:B[单项选择题]4、一台微型计算机必须具备的输入设备是()。
A.显示器B.键盘C.扫描仪D.数字化仪参考答案:B[单项选择题]5、关于磁盘格式化的叙述中,正确的是()。
A.未经格式化的磁盘不能使用B.格式化后的磁盘都可以启动计算机C.快速格式化可以保留磁盘上原有的文件D.格式化能够增大磁盘的容量参考答案:A[单项选择题]6、在Windows“资源管理器”的左窗格中,若显示的文件夹图标前带有加号(+),意味着该文件夹()。
A.含有下级文件夹B.仅含有文件C.是空文件夹D.不含下级文件夹参考答案:A[单项选择题]7、()桌面空白处,可以打开桌面操作的快捷选单。
A.右键单击B.左键单击C.右键双击D.左键双击参考答案:A[单项选择题]8、能在各种中文输入法之间切换的是按下()。
A.Ctrl+ShiftB.Ctrl+空格键C.Alt+FD.Shift+空格键参考答案:A[单项选择题]9、不能通过剪贴板对文件进行的操作是()。
A.剪切B.复制C.粘贴D.新建参考答案:D[单项选择题]10、在选定文件或文件夹后,下列操作中,不能修改文件或文件夹的名的操作是()。
A.在文件菜单中选择重命名命令,然后键入新文件名再敲回车键B.按F2键,然后键入新文件名再回车C.单击文件或文件夹的名称,键入新文件名再回车D.单击文件或文件夹的图标,键入新文件名再回车参考答案:D[单项选择题]11、关于剪切和删除的叙述中,()是正确的。
A.剪切和删除的本质相同B.不管是剪切还是删除,选定的文件都将放入“剪贴板”C.不管是剪切还是删除,选定的文件都将放入“回收站”D.不管是剪切还是删除,选定的文件都将在原位置消失参考答案:D[单项选择题]12、Word不能正常打开的文档类型是()。
02243计算机软件基础第一篇C语言程序设计基础领会:算法及其描述算法是指为解决某个特定问题而采取的确定且有限的步骤。
一个算法应当具有以下五个特征:(1)有穷性(2)确定性(3)可行性(4)有零个或多个输入(5)有一个或多个输入识记:程序的概念算法写出之后,用某种计算机语言表示出来就形成了程序。
例题:求a,b两数最大数# include "stdio.h"Main(){int a,b,max;Scanf("%d%d",&a,&b);If(a>b)Max=a;ElseMax=b;Printf("max=%d\n,max");}识记:算法和程序的区别(1)算法是有穷的,即每一步执行的次数是有限的,而程序可以是无穷的。
(2)算法和程序的描述方法不一样。
程序是用计算机语言描述的。
(3)算法一般情况下是不可执行的,而程序是可执行的。
识记:计算机解题的基本过程(1)提出问题(2)构造模型3)选择方法(4)编写程序(5)上机调试、运行(6)分析结构识记:基本数据类型的概念及取值范围数据类型是指数据内在表现形式。
C语言数据类型:(1)基本类型:整型、实型(浮点型)、字符型。
(2)构造类型:数组型、结构型、共用型。
(3)指针类型。
(4)枚举类型。
(5)空类型。
基本数据类型的数值范围:整型(int):占用2个字节数,数值范围为-32768~32767。
实型(float):占用4个字节数。
数值范围为-10^38~10^38。
字符型(char):占用1个字节数,数值范围为-128~127。
字符串(“xxx”):每个字符占用一个字节数。
识记:常量与变量所谓常量是指在程序运行过程中,其值不能被改变的量。
所谓变量是指在程序运行过程中其值可以改变的量。
C语言规定,程序中所有变量都必须先定义后使用。
识记:合法标识符的命名规则是:标识符只能由字母、数字和下划线组成,并且第一个字符必须为字母或下划线。
2023年下半年软考考试大纲随着信息技术的迅猛发展,软件行业对人才的需求与日俱增。
软考(中国软件技术专业资格考试)作为我国软件行业的重要考试之一,旨在评估和认证软件技术人员的专业能力。
为了帮助考生了解2023年下半年软考考试大纲的内容和要求,本文将详细介绍软考考试大纲的背景、结构以及各个科目的考试重点。
一、软考考试大纲背景软考作为国家级的资格考试,其目的是通过对软件工程师的综合能力进行评价,促进软件行业的专业化和规范化发展。
随着软件行业的快速发展,软考考试内容也不断更新与调整,以适应行业的需求变化。
2023年下半年软考考试大纲即是根据软件行业当前技术热点和发展趋势进行修订的,旨在确保考试内容与实际工作需求相匹配。
二、考试大纲结构2023年下半年软考考试大纲整体分为两个部分:职业模块和专业模块。
1. 职业模块:包括软件开发人员、软件项目管理师等职业模块,旨在测试考生在软件开发与项目管理方面的综合能力。
职业模块考试科目包括软件需求工程、软件设计与构造、软件测试与维护等。
2. 专业模块:包括软件工程师、数据库管理员等专业模块,旨在测试考生在具体专业领域的知识与能力。
专业模块考试科目包括软件工程与计算机体系结构、数据库技术与应用、网络与信息安全等。
三、各科目考试重点1. 软件需求工程软件需求工程是软件开发过程的关键环节,该科目考试侧重考查考生对需求获取、分析、规格说明等方面的掌握能力。
考试重点包括需求识别与分类、需求分析与建模、需求验证与管理等。
2. 软件设计与构造软件设计与构造科目考查考生在软件架构设计、模块设计、接口设计等方面的能力。
考试重点包括软件设计原理与方法、面向对象设计、软件构建技术等。
3. 软件测试与维护软件测试与维护科目考查考生在软件测试、软件质量管理、系统维护等方面的能力。
考试重点包括软件测试基础、软件测试方法与技术、软件维护与演化等。
4. 软件工程与计算机体系结构软件工程与计算机体系结构科目考查考生在软件项目管理、软件过程改进、计算机体系结构等方面的知识与能力。
【导读】:本文将带领读者深入了解2023年软考初级程序员大纲,包括考试范围、考试内容、考试形式等方面的详细信息,帮助读者全面了解软考初级程序员考试的要求和要点。
一、考试范围2023年软考初级程序员大纲的考试范围主要包括以下几个方面:1. 计算机基础知识涵盖计算机组成原理、操作系统、计算机网络、数据库原理等内容。
2. 程序设计涵盖面向对象程序设计、数据结构与算法、软件工程等内容。
3. 软件开发技术涵盖常见的编程语言(Java、C、C++、Python等)、数据库开发、Web开发、移动应用开发等相关技术。
4. 软件测试涵盖软件测试基础、自动化测试、性能测试等内容。
5. 软件项目管理涵盖软件项目管理的基本概念、团队协作与交流、质量管理等内容。
二、考试内容2023年软考初级程序员考试内容主要包括以下几个方面:1. 考试形式考试形式分为笔试和机试两部分,其中笔试部分主要考察考生对软件开发相关理论知识的掌握程度,机试部分主要考察考生的编程能力和2. 考试题型考试题型主要包括单项选择题、多项选择题、判断题、简答题和编程题等,以全面考察考生的综合能力。
3. 考试要求考试要求考生具备扎实的计算机基础知识、良好的编程能力和实际操作能力,能够熟练运用常见的编程语言和软件开发工具进行开发和测试。
三、备考建议针对2023年软考初级程序员大纲,考生在备考过程中应注意以下几点:1. 充分理解考试要求考生应仔细阅读并充分理解考试大纲,明确考试范围和考试内容,有针对性地进行备考。
2. 扎实基础知识考生应扎实掌握计算机基础知识,包括计算机组成原理、操作系统、计算机网络等方面的知识,并能够灵活运用到实际问题中。
3. 提升编程能力考生应通过大量的编程练习,提升自己的编程能力和代码实现能力,熟练掌握常见的编程语言和开发工具。
4. 多做模拟试题考生在备考过程中可以多做一些模拟试题,测试自己的备考情况,找出问题所在,及时调整备考计划。
考生在备考过程中应注重实际操作能力的提升,通过实际项目开发和测试等活动,提高自己的实操能力。
中科院研究生院硕士研究生入学考试《计算机技术基础》考试大纲本《计算机技术基础》考试大纲适用于中国科学院研究生院计算机科学与技术等专业的硕士研究生入学考试。
计算机技术基础是计算机科学与技术及相关学科的重要基础,主要内容包括数据结构和操作系统两大部分。
要求考生对计算机科学与技术及和关学科的基本概念有较深入、系统的理解,掌握各种数据结构的定义和实现算法,掌握操作系统所涉及的关键内容,并具有综合运用所学知识分析问题和解决问题的能力。
—、考试内容数据结构1、绪论(1)数据结构的基本概念,数据的逻辑结构、存储结构。
(2)算法的定义、算法的基本特性以及算法分析的基本概念.2、线性表(1)线性关系、线性表的定义,线性表的基本操作。
(2)线性农的顺序存储结构与链式存储结构(包括单链农、循环链表和双向链表)的构造原理。
在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
3、堆栈与队列(1)堆栈与队列的基本概念、基本操作。
(2)堆栈与队列的顺序存储结构与链式存储结构的构造原理。
(3)在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
4、串(1)串的基本概念、串的基本操作和存储结构。
(2)串的模式匹配算法和改进的KMP算法5、数组和广义表(1)数细的概念、多维数组的实现(2)对称矩阵和稀疏矩阵的压缩存储(3)广义表的基本概念6、树与二叉树(1)树的定义和性质(2)二叉树的概念、性质和实现(3)遍历二叉树和线索二叉树(4)树和森林(5)赫夫曼树及其应用(6)树的计数7、图(1)图的定义,基本概念,图的分类,常用名词术语。
(2)图的邻接矩阵存储方法、邻接农存储方法的构造原理。
(3)图的遍历操作。
(4)最小生成树,最短路径,AOV网与拓扑排序。
8、文件及查找(1)数据文件的基本概念和基本术语,数据文件的基本操作。
(2)顺序文件、索引文件、散列(Hash戊件。
《计算机软件基础》(02243)自学考试大纲一、课程性质与目标(一)课程性质和目标《计算机软件基础》课程是高等教育自学考试综合改革试点模具设计与制造专业(专升本)的一门专业必修课,由C语言、数据结构和软件工程三部分组成。
其任务是使考生了解软件的开发方法,而且重点培养考生应用计算机软件解决实际问题的能力。
(二)本课程的基本要求通过本课程的学习,应能达到知识和技能两方面的目标:1、知识方面1)掌握C语言的基础知识及计算机程序设计的基本方法。
2)掌握在简单程序设计中数据组织、数据存储和数据运算的基本知识和方法。
3)了解软件工程的基础知识及软件开发的生存周期法。
2、技能方面1)熟练掌握阅读、分析、设计和调试简单C语言程序的方法及技巧。
2)针对简单应用问题,能选择合适的数据结构、提出算法思路。
3)初步掌握软件工程方法,具有简单应用软件开发的能力。
(三)本课程与相关课程的联系本课程要求考生学习前应具有:计算机文化基础及相关学科的基础知识。
通过本课程的学习,可为后续课程如工业用微型计算机、机电一体化系统设计以及毕业设计等课程提供一定的软件基础。
二、课程内容和考核目标第一篇C语言程序设计基础第一章C语言基础(一)学习目的与要求通过本章学习,使考生了解什么是计算机语青、算法和程序;了解C程序的解题过程;掌握各种基本类型常量的书写方法和相应变量的定义、初始化;掌握算术运算符、逗号运算符和赋值运算符的优先级、使用规则;能正确判断各类表达式并求值。
(二)考核知识点和考核要求1、程序的概念(一般)2、计算机解题过程(次重点)识记:计算机解题的基本过程。
3、C的基本数据类型(重点)识记:基本数据类型(int、float、char)的概念及数值范围。
理解:基本数据类型(int、float、char)常量的书写方法,基本数据类型(int、float、char)变量的定义及初始化。
4、算术运算符和算术表达式(重点)识记:常量与变量。
计算机软件基础02243题型概述1.单项选择题(共15小题,每题2分,共30分)2.填空题(共10小题,每题2分,共20分)3.解答题(共4小题,每题4分,共16分)4.程序分析题(共4小题,每题4分,共16分)5.程序设计题(共2小题,每题9分,共18分)2008年试题解析一、单选题1、下列与k=n++完全等价的表达式是 CA. K=++nB. K+=n+1C. K=n,n=n+1D. n=n+1,K=n2、已知int a=5,b=3,*p=&b,*q=&a;下列赋值语句中与b=a等价的语句是 AA. *p=*q;B. p=q;C. *p=&q;D. *p=*b;3、已知C语言函数fun()的定义形式为void fun(char ch,float x){…}则正确调用fun()的语句是 DA. fun(“a”,3.0);B. fun(‘ab’,19.5);C. t=fun(‘z’,3.6);D. fun(65,3);4、已知char sr[20];int i;从键盘向数组sr输入一字符串的正确语句是 AA. gets(sr);B. gets(sr[20]);C.for(i=0;i<20;i++)scanf(sr);D. for(i=0;i<20;i++)gets(&sr)5、执行下列C语言程序段,循环结束的条件是 int n=0,p,sum=0;do{scanf(“%d”,&p);n++;sum+=p;}while(sum!=126&&n<5); CA. Sum的值不等于126或n的值小于5B. Sum的值不等于126且n的值小于5C. Sum的值等于126且n的值大于等于5D. Sum的值不等于126且n的值大于等于56、下列C语言程序的输出结果是 Cmain(){int a=13,m=0;switch(a%3){case 0: m++;case 1: m- -;case 2: m++;default: m++;}printf(“%d”,m);}A. -1B. 0C. 1D. 27、已知C语言程序段如下: Bstruct sa{int num;char name[10];float f;}stu[3]={{5,”li ming”,85.0},{6,”liu liangiang”,91.5},{7,”wang xin”,100}};struct sa *p; p=stu;则值为91.5的表达式是A. (*p).fB. (*++p).fC. (*p++).fD. (p++)->f8.下列程序是计算两个矩阵的乘积,其算法的时间复杂度是 D void mul_matrix(int n,int a[][5],int b[][5],int c[][5]){int i,j,k,x;for(i=0;i<n;i++){for(j=0;j<n;j++){x=0;for(k=0;k<n;k++)x+=a[i][k]*b[k][j];c[i][j];}}}A. O(n)B. O(log3n)C. O(n2)D. O(n3)9、若不带头节点的单链表的头指针为head,则判定该链表为空的条件是 AA. head==NULLB. Head!=NULLC. head->next==headD. head->next==NULL10、一个栈的进栈数据元素序列为1、2、3、4、5,则不可能为栈的出栈序列的是 DA. 2、3、4、1、5B. 1、5、4、3、2C. 2、3、1、4、5D. 5、4、1、3、211、一棵二叉树的先序遍历序列为ABCD,中序遍历序列为CBAD,则后序遍历序列是 CA. BCDAB. BCADC. CBDAD. ABDC12、在具有n个顶点、e条边的无向图的邻接表中,所有边的链表中边节点的总数是 CA. e/2B. eC. 2eD. 2e+n13、已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),用折半查找法查找值为90的元素时,查找成功所使用的比较次数是 BA. 1B. 2C. 3D. 414、当待排序序列中记录的关键字基本有序或记录个数较少时,则最好的排序方法是 DA. 基数排序B.冒泡排序C. 直接选择排序D. 直接插入排序15在瀑布模型中,将软件划分为若干个阶段,软件项目的需求分析一般属于 B A. 维护阶段 B. 开发阶段C. 运行阶段D.计划阶段二、填空题16、数学式“30<y<50”对应的C语言表达式是 y>30 &&y<5017、已知int k,x;则语句for(k=0,x=0;k<=9&&x!=10;k++)x+=2;执行后k的值是 518、已知int a[10]={1,2,3,5,6};则a[a[1]]= 319、下列C语言程序段的输出结果是 0,7int x=2,b[10]={5,6,7,8},*p=b;printf(“%d,%d\n”,b[6],p[x]);20.数据结构研究的主要内容包括数据的逻辑结构、物理结构(存储结构)以及他们之间的相互运算。
《计算机软件基础》(02243)自学考试大纲一、课程性质与目标(一)课程性质和目标《计算机软件基础》课程是高等教育自学考试综合改革试点模具设计与制造专业(专升本)的一门专业必修课,由C语言、数据结构和软件工程三部分组成。
其任务是使考生了解软件的开发方法,而且重点培养考生应用计算机软件解决实际问题的能力。
(二)本课程的基本要求通过本课程的学习,应能达到知识和技能两方面的目标:1、知识方面1)掌握C语言的基础知识及计算机程序设计的基本方法。
2)掌握在简单程序设计中数据组织、数据存储和数据运算的基本知识和方法。
3)了解软件工程的基础知识及软件开发的生存周期法。
2、技能方面1)熟练掌握阅读、分析、设计和调试简单C语言程序的方法及技巧。
2)针对简单应用问题,能选择合适的数据结构、提出算法思路。
3)初步掌握软件工程方法,具有简单应用软件开发的能力。
(三)本课程与相关课程的联系本课程要求考生学习前应具有:计算机文化基础及相关学科的基础知识。
通过本课程的学习,可为后续课程如工业用微型计算机、机电一体化系统设计以及毕业设计等课程提供一定的软件基础。
二、课程内容和考核目标第一篇 C语言程序设计基础第一章 C语言基础(一)学习目的与要求通过本章学习,使考生了解什么是计算机语青、算法和程序;了解C程序的解题过程;掌握各种基本类型常量的书写方法和相应变量的定义、初始化;掌握算术运算符、逗号运算符和赋值运算符的优先级、使用规则;能正确判断各类表达式并求值。
(二)考核知识点和考核要求1、程序的概念(一般)2、计算机解题过程(次重点)识记:计算机解题的基本过程。
3、C的基本数据类型(重点)识记:基本数据类型(int、float、char)的概念及数值范围。
理解:基本数据类型(int、float、char)常量的书写方法,基本数据类型(int、float、char)变量的定义及初始化。
4、算术运算符和算术表达式(重点)识记:常量与变量。
应用:算术运算符的运算规则和优先级别。
算术表达式求值。
5、赋值运算符和赋值表达式(重点)识记:标识符的正确命名。
应用:赋值运算符(含复合的赋值运算符)的运算规则和优先级别。
6、逗号运算符和逗号表达式(次重点)应用:逗号运算符的运算规则和优先级别,逗号表达式求值,不同类型(int、float、char)数据在计算和赋值时的类型转换。
第二章顺序结构、选择结构和循环结构的程序设计(一)学习目的与要求通过本章学习,要求考生熟练掌握赋值语句、字符输入/输出和格式输入/输出函数以及字符串处理函数的使用方法,会编写简单的C程序;掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式、条件表达式等逻辑量的表示方法;熟练掌握单分支、双分支、多分支选掸语句的格式和执行过程,能正确选取分支语句进行简单选择结构的程序设计;熟练掌握while、do-while和for三种循环语句的格式和功能,会用break和continue 对循环进行控制;并能正确编写常用的简单循环结构程序。
(二)考核知识点和考核要求1、顺序结构程序设计(重点)识记:顺序结构的特点,输入/输出说明符%d、%f、%c等,关系运算符、关系表达式、逻辑运算符和逻辑表达式的表示方法。
理解:getchar()函数和scanf()函数的区别,关系表达式和逻辑表达式的值。
应用:应用getchar()函数和putchar()函数、scanf()函数和printf()函数正确输入/输出数据。
2、选择结构程序设计(重点)识记:三种选择结构(if、if-else、switch)的书写格式。
理解:if语句、switch语句、条件表达式的执行过程。
应用:利用三种选择结构(if、if-else、switch)编写简单的应用程序(不超过两层嵌套)。
3、循环结构程序设计(重点)识记:三种循环结构(while、do-while、for)的书写格式。
break和continue语句的功能。
理解:三种循环语句(while、do-while、for)的执行过程。
应用:利用while、do-while和for三种循环结构编写简单的应用程序(不超过两层嵌套)。
第三章数组(一)学习目的与要求通过本章学习,要求掌握一维数组、二维数组的定义、初始化、数组元素的引用;字符数组和字符串的概念。
(二)考核知识点和考核要求1、一维数组(重点)识记:数组定义格式、含义与初始化,数组元素下标的限制,数组元素的引用。
理解:一维数组元素的存储。
应用:一维数组元素的输入与输出,运用一维数组编写简单程序。
2、二维数组(次重点)理解:二维数组元素的存储。
应用:二维数组元素的输入与输出。
3、字符数组和字符串(重点)理解:用字符数组表示字符串。
应用:能正确阅读由字符串处理函数所构成的简单程序。
第四章函数(一)学习目的与要求通过本章学习,使考生掌握用户自定义函数的结构、定义和调用方法;掌握函数之间的数据传递方式;了解递归函数;熟悉C程序的结构。
(二)考核知识点和考核要求1、函数的概念(重点)识记:函数的定义方法。
理解:函数值和函数类型。
2、C程序的结构(一般)识记:C程序的结构。
3、函数的参数及返回值(重点)理解:形参与实参之间的关系,形参与实参之间的传递。
4、函数的调用(重点)识记:函数调用的书写格式。
应用:函数调用时的值、地址、返回值传递传递方式。
5、局部变量和全局变量(重点)理解:局部变量和全局变量的概念。
6、用static声明的局部变量(次重点)应用:用static声明的局部变量的应用。
7、函数的递归调用(一般)理解:函数间的数据传递。
8、函数应用举例(重点)应用:运行由值传递、地址传递、返回值传递、全局变量传递以及含局部变量的C 程序。
第五章指针(一)学习目的与要求通过本章学习,使考生了解指针的概念;能正确定义所指类型的指针变量;正确地将指针变量指向变量、数组和字符串;正确地利用指针变量来引用所指向的变量、数组或字符串。
(二)考核知识点和考核要求1、指向变量的指针(重点)识记:指针变量的定义方法,指针变量的初始化方法。
理解:指针就是地址,指针变量的概念与作用。
用指针变量指向变量时,所指对象的地址和值的表示。
应用:指针变量的定义、初始化、赋值及引用。
2、指向一维数组的指针(次重点)理解:用指针变量指向数组时,所指对象的地址和值的表示。
应用:用指向一维数组的指针变量处理数组元素。
3、指向字符串的指针(次重点)理解:用指针变量指向字符串时,所指对象的地址和值的表示。
应用:用指向字符串的指针变量处理字符串元素。
4、指针数组(一般)5、返回指针值的函数(次重点)应用:运行由指针和函数构成的简单程序。
第六章结构类型(一)学习目的与要求通过本章学习,要求考生了解结构类型数据的特点;熟练掌握结构类型的定义方法,结构变量、数组、指向结构变量和结构数组指针变量的定义、初始化和成员的引用方法。
(二)考核知识点和考核要求1、结构类型的概念(次重点)识记:结构类型数据的概念、特点,结构类型数据的应用。
理解:结构类型定义的几种方法,结构类型定义格式的正确书写。
2、结构变量(次重点)应用:结构类型变量的定义、初始化和成员的引用方法。
3、结构数组(次重点)应用:结构类型数组的定义、初始化和成员的引用方法。
4、指向结构类型数据的指针(一般)应用:结构类型指针的定义、初始化方法,能用指针变量处理结构类型数据的成员。
第二篇数据结构基础第七章数据结构概论(一)学习目的与要求通过本章学习,要求考生了解数据结构的基本概念、研究内容和学习数据结构的意义掌握数据结构的逻辑结构、存储结构及基本运算。
(二)考核知识点和考核要求1、引言(一般)识记:数据、数据元素、数据项的含义,数据结构在软件设计中的应用。
理解:数据的逻辑结构及其特点。
2、算法的性能指标及其描述(重点)理解:算法时间复杂度的内涵.并能写出简单算法的时间复杂度。
应用:能用类C语言描述简单问题的算法。
第八章线性表(一)学习目的与要求通过本章学习,使考生掌握线性表的顺序存储结构和链式存储结构,以及在此结构上的基本操作算法,为后面的学习打好基础。
该章是数据结构中的重点内容。
(二)考核知识点和考核要求1、线性表的概念(一般)识记:线性表的定义。
2、线性表的顺序存储结构(重点)理解:顺序表的主要优、缺点及适用范围。
应用:顺序表上的插入、删除运算。
3、线性表的链式存储结构(重点)识记:单链表、循环单链表、循环双链表的结构、特点。
理解:链表的主要优、缺点及适用范围。
应用:单链表上的插入、删除、定位等基本运算,循环双链表上的插入、删除运算。
4、顺序表和链表的比较(重点)理解:线性表的逻辑结构是线性结构。
第九章栈、队列和数组(一)学习目的与要求本章要求考生了解栈、队列、特殊矩阵的概念,熟悉它们的存储结构。
掌握栈、队列的加入、删除运算算法及应用,并能熟练计算二维数组元素地址及特殊矩阵压缩存储时元素的位置。
(二)考核知识点和考核要求1、栈(重点)识记:栈的定义及特点,顺序栈上溢和下溢的概念,链栈结构特征。
理解:栈和队列是特殊的线性表。
应用:顺序栈和链栈的基本运算算法,栈的简单应用。
2、队列(重点)识记:队列的定义及特点,链队列结构特征。
理解:队列的基本运算,顺序队列假溢出的原因及解决办法,循环队列元素个数计算。
3、数组(次重点)应用:二维数组元素地址的计算。
4、特殊矩阵的压缩存储(次重点)应用:特殊矩阵压缩存储时元素地址的计算。
第十章树和二叉树(一)学习目的与要求通过本章学习,使考生了解二叉树的概念、性质、存储结构、遍历方法及树、森林、二叉树之间的转换。
熟练掌握哈夫曼树及其应用。
(二)考核知识点和考核要求1、树(一般)识记:树的定义及有关术语。
2、二叉树(重点)识记:二叉树的定义。
理解:树和二叉树的区别,二叉树的五种基本形态,完全二叉树和满二叉树的概念,二叉树的顺序存储结构,二叉树的链式存储结构。
应用:二叉树性质的简单应用,完全二叉树和满二叉树的简单应用。
3、二叉树的遍历(重点)应用:二叉树三种遍历结果,二叉树递归遍历算法,根据二叉树遍历结果求出二叉树。
4、树、森林和二叉树的关系(一般)识记:树、森林和二叉树的关系应用:森林转化二叉树。
5、哈夫曼树及其应用(次重点)识记:哈夫曼树的概念。
应用:求哈夫曼编码。
第十一章图(一)学习目的与要求通过本章学习,使考生了解非线性结构中图的基本概念、存储结构、遍历方法及其简单应用。
(二)考核知识点和考核要求1、简单概念(一般)识记:图的定义,图中常用术语。
2、图的存储结构(重点)理解:图的连通分量与生成树的区别。
应用:有向图、无向图的邻接矩阵、邻接表的概念及表示法。
3、图的遍历(次重点)应用:给出连通图邻接矩阵下的深度、广度优先遍历结果。