四川理工学院专升本计算机专业综合课程考试大纲
- 格式:doc
- 大小:26.00 KB
- 文档页数:7
2024年专升本计算机考试大纲可能包括以下内容:
一、计算机基础知识
1. 计算机的发展历程和基本概念
2. 计算机硬件组成和功能
3. 计算机软件分类和应用
4. 计算机网络的基本概念和原理
5. 计算机安全和防护措施
二、操作系统
1. 操作系统的基本概念和功能
2. 常见操作系统及其特点
3. 操作系统的安装、配置和管理
4. 操作系统的安全性和稳定性
三、编程语言
1. 编程语言的基本概念和分类
2. 常见编程语言及其特点
3. 编程语言的语法、数据类型、控制结构等基本知识
4. 编程语言的实践应用和案例分析
四、数据库技术
1. 数据库的基本概念和原理
2. 常见数据库管理系统及其特点
3. 数据库的创建、设计和应用
4. 数据库的安全性和性能优化
五、多媒体技术
1. 多媒体技术的基本概念和分类
2. 常见多媒体技术及其应用领域
3. 多媒体技术的实践应用和案例分析
4. 多媒体技术的安全性和稳定性
六、计算机网络与互联网
1. 计算机网络的基本概念和原理
2. 常见网络协议及其作用
3. 网络设备的组成和功能
4. 网络故障的诊断与排除方法
5. 互联网的应用和发展趋势
6. 网络安全与防护措施
以上内容仅供参考,具体考试大纲可能会因地区和院校的不同而有所差异。
建议考生在备考过程中,仔细阅读相关考试大纲,了解考试内容和要求,制定合理的备考计划。
2024计算机四川专升本题纲一、引言1. 背景介绍随着计算机技术的飞速发展,计算机专业人才的需求也在不断增长。
四川作为我国西部地区的重要省份,对计算机专业人才的需求尤为迫切。
为了满足这一需求,四川省教育厅发布了新的计算机专升本考试大纲,旨在选拔出更优秀的计算机专业人才。
本文将详细解析新大纲,为准备参加考试的同学们提供参考。
二、考试科目与内容1. 计算机基础(1)计算机组成:计算机硬件、软件系统、操作系统等;(2)计算机原理:数据表示、存储、传输等;(3)计算机安全:网络安全、病毒防范等。
2. 编程语言(1)C/C++语言:掌握基本语法、数据结构、算法;(2)Java语言:面向对象编程思想、多线程处理等。
3. 数据结构与算法(1)线性结构:数组、链表等;(2)树形结构:二叉树、平衡树等;(3)图论:图的基本概念、最短路径算法等。
4. 数据库系统(1)关系型数据库:SQL语言、查询优化等;(2)非关系型数据库:NoSQL技术、数据存储原理等。
三、考试形式与时间安排1. 考试形式:闭卷、笔试;2. 考试时间:90分钟;3. 题型分布:选择题、填空题、简答题和编程题等。
四、备考建议1. 系统学习:按照考试科目和内容,制定详细的学习计划,确保每个知识点都得到充分掌握;2. 练习题库:充分利用现有的练习题库,通过做题加深对知识点的理解和记忆;3. 注重实践:加强编程练习,熟练掌握各种编程语言和数据结构,提高编程能力;4. 掌握考试技巧:熟悉题型和答题方法,合理分配答题时间,提高答题效率。
五、总结通过本文的解析,相信同学们对2024年的计算机四川专升本考试大纲有了一定的了解。
备考过程中,建议同学们结合自身实际情况,制定科学合理的学习计划,注重实践操作,加强知识运用能力,争取在考试中取得优异的成绩。
祝愿同学们都能够顺利通过考试,成为计算机领域的优秀人才。
六、参考文献[1] 《四川省教育厅关于发布计算机专业专升本考试大纲的通知》;(请根据实际情况更新)[2] 各相关教材及参考书籍。
2024年四川单招计算机考试大纲一、计算机基础知识1. 计算机的发展、类型及应用领域2. 计算机硬件的基本组成及其工作原理3. 计算机软件的概念及其分类4. 计算机的主要性能指标5. 计算机中信息的表示与存储二、操作系统及使用1. 操作系统的基本概念、功能及分类2. 常见操作系统(Windows、Linux、Mac OS等)的安装、配置与使用3. 文件管理及磁盘管理4. 用户权限与安全管理5. 系统优化与维护三、办公软件应用1. 文字处理软件(如Word)的基本操作与高级功能2. 电子表格软件(如Excel)的数据处理与分析3. 演示文稿软件(如PowerPoint)的使用技巧与展示效果制作4. 其他办公软件(如Access、Outlook等)的基本使用方法四、数据结构与算法1. 数据结构的基本概念与分类2. 常见的数据结构(数组、链表、树、图等)及其操作3. 算法的基本概念、分类及性能评估4. 常见算法(排序、查找、递归等)的实现与应用5. 数据压缩与加密的基本原理与方法五、数据库系统1. 数据库的基本概念与原理2. 关系型数据库管理系统(RDBMS)的原理与应用3. SQL语言的基本语法与操作4. 数据库设计的基本步骤与方法5. 数据库安全与保护的措施与方法六、计算机网络1. 网络的基本概念与分类2. OSI模型与TCP/IP协议栈的基本原理与应用3. 常见网络设备(如路由器、交换机等)的配置与管理4. 互联网接入技术及网络安全防护措施5. 无线局域网(WLAN)的原理与应用七、编程语言基础1. 编程的基本概念与流程控制结构2. 面向对象编程(OOP)的基本概念与实现方法3. 常见编程语言(如C、C++、Java等)的基础语法与实践应用4. 数据结构与算法在编程中的应用与实践5. 程序调试与优化方法八、软件工程与开发1. 软件工程的基本概念与方法论2. 软件开发生命周期(SDLC)的基本阶段与任务划分3. 软件开发模型(如瀑布模型、螺旋模型等)的选择与应用。
2024年四川专升本计算机考试大纲
2024年四川专升本计算机考试大纲主要包括以下内容:
一、考试性质
四川专升本计算机考试是四川省普通高等教育专科层次起点升本科教育的入学考试,旨在测试考生在计算机科学与技术学科的基础知识、基本理论、基本技能和综合能力,为选拔优秀人才进入本科阶段学习提供客观、公正的考核依据。
二、考试科目
四川专升本计算机考试科目包括《计算机基础》和《专业综合》两部分。
其中,《计算机基础》是公共基础课,所有考生都必须参加;《专业综合》是专业课,根据考生所报考的专业方向选择相应的科目进行考试。
三、考试形式
四川专升本计算机考试采用闭卷、笔试形式,考试时间为150分钟。
试卷满分为150分。
四、考试内容与要求
1. 《计算机基础》
考试内容主要包括计算机基础知识、操作系统、办公软件、计算机网络等方面的基础知识。
要求考生掌握计算机的基本概念、基本原理和基本操作技能,了解计算机科学与技术领域的前沿动态和发展趋势。
2. 《专业综合》
根据考生所报考的专业方向,选择相应的科目进行考试。
要求考生掌
握与所报考专业方向相关的基本理论、基本知识和基本技能,能够运用所学知识解决实际问题。
五、试卷结构
1. 试卷内容及分值结构:包括选择题、填空题、简答题、设计题、综合应用题等,具体分值分配根据每年考试要求略有调整。
2. 试卷难易程度:试卷难度适中,注重对基础知识的考查,同时也会有一定的难度和区分度,以选拔优秀人才。
以上是2024年四川专升本计算机考试大纲的主要内容,希望对考生有所帮助。
四川理工学院专升本《计算机专业综合》课程考试大纲第一部分 考试说明一、考试性质《C语言程序设计》、《数据结构》、《微机原理与接口技术》是计算机各专业的专业基础课。
它能够反映计算机科学技术各专业学生具有的基本的专业理论基础及程序设计能力,以利于计算机科学与技术各专业择优选拔本科生。
考试对象为参加四川理工学院专升本考试的考生。
二、考试范围具体要求见本考试大纲第二部分的“考查要点”。
三、评价目标注重考查基本概念、基本知识、基本方法,考查学生运用基本知识来分析和解决实际问题的能力,和基本计算机硬件知识、基本算法、基本程序设计的能力。
四、考试形式1. 答卷方式:闭卷,笔试。
2. 考查内容及其考查比例《C语言程序设计》 30分;《数据结构》 40分;《微机原理与接口技术》 30分。
五、教材参考教材:《C语言程序设计教程》(第二版),谭浩强、张基温等,清华大学出版社《数据结构》(C语言版),严蔚敏、吴伟民编著,清华大学出版社《微型计算机原理与接口技术》,李文英,清华大学出版社《微型计算机原理及接口技术》,李伯成,华大学出版社《微型计算机原理及应用》,唐俊杰,高等教育出版社第二部分 考查要点一 《C语言程序设计》部分(30分)一)C语言基础1、C语言的结构C语言的程序构成特点;main函数;C语言中的头文件、函数的组成;C语言源程序的书写格式要求。
2、C语言的数据类型(1)整型数整型数的有十进制、八进制及十六进制;整型数分类、取值范围。
(2)实型数:实型数的十进制数形式和科学计数形式;实型数据长度。
(3)字符型常量字符型常量表示形式、常用字符数字、大写字母和小写字母的ASCII码值;转义字符字符串常量。
(4)符号常量符号常量的定义与使用。
(5)枚举类型枚举类型数据的定义、枚举元素的值。
3、C语言中的运算C语言中常用运算符的优先级与结合性;算术运算符、关系运算符、逻辑运算符、条件运算符、逗号运算符的使用。
二) C语句基本语句、数据的输入输出、顺序结构程序设计表达式语句、空语句、复合语句、goto语句的使用;getchar、putchar函数的使用;格式输出函数printf的使用;格式输入函数scanf的使用;顺序结构程序的编写。
四川理工学院专升本《计算机专业综合》课程考试大纲第一部分考试说明一、考试性质《C 语言程序设计》、《算法与数据结构》是计算机类各专业的专业基础课程。
它能够反映计算机类各专业学生具有的基本专业理论基础及程序设计能力,以利于计算机类各专业择优选拔本科生。
考试对象为参加四川理工学院专升本考试的考生。
二、考试范围具体要求见本考试大纲第二部分的“考查要点”。
三、评价目标注重考查基本概念、基本知识、基本方法,考查学生运用基本知识来分析和解决实际问题的能力及基本算法、基本程序设计的能力。
四、考试形式1、答卷方式:闭卷,笔试。
2、考查内容及其考查比例《C 语言程序设计》 50 分;《算法与数据结构》 50 分。
五、参考教材《C 程序设计》(第三版),谭浩强,清华大学出版社《数据构》(C 语言版),严蔚敏、吴伟民编著,清华大学出版社第二部分考查要点一、《C语言程序设计》部分(50分)一)C 语言基础1、C 语言程序基本结构C 语言程序结构特点;main 函数及其特性;C 语言程序中头文件的使用、函数的基本组成;C 语言源程序的书写格式基本要求。
2、C 语言基本数据型(1)整型整型数的十进制、八进制及十六进制表示;整型数的分类及取值范围。
(2)实型实型数的十进制数形式和科学计数形式;实型数据长度。
(3)字符型字符型常量书写形式及在内存中的存储、常用字符(数字、大小写字母)ASCII码值及相应转换;转义字符。
(4)枚举类型枚举类型数据的定义、枚举元素的值。
(5)结构体结构体数据类型及变量的定义、结构体类型数据成员的访问方法、结构体变量在内存中的存储。
3、C 语言运算符及表达式C 语言中常用运算符的优先级、运算方向与结合性;算术运算符、关系运符、逻辑运算符、条件运算符、逗号运算符的使用。
二) C 语言基本语句、数据的输入输出、顺序结构程序设计准确理解表达式语句、空语句、复合语句的含义;掌握格式化输出函数 printf 及输入函数 scanf 的使用;掌握字符输入、输出函数 getchar、putchar的使用;简单顺序结构程序的编写。
专科起点升本科——计算机基础考试大纲基本要求1.了解微型计算机的基础知识,微型计算机系统的组成和各组成部分的功能。
2.了解操作系统的基本功能和作用,掌握Windows的基本操作和应用。
3.了解文字处理的基本知识,掌握文字处理软件Word的基本操作和应用。
4.了解电子表格软件的基本知识,掌握电子表格软件Excel的基本操作和应用。
5.了解多媒体演示软件的基本知识,掌握演示文稿制作软件PowerPoint的基本操作和应用。
6.了解计算机网路的基本概念和因特网(Internet)的初步知识,掌握IE浏览器软件的基本操作和应用。
7.了解计算机病毒的基本知识,计算机网络安全。
8.了解多媒体技术的基本知识。
考试内容一、基础知识1.计算机的概念、类型及其应用领域。
2.计算机硬件系统的组成和功能。
3.计算机软件系统的组成和功能。
二、操作系统的功能和使用1.操作系统的基本概念,常用的操作系统。
2. Windows操作系统的基本概念和常用术语。
3. Windows操作系统的基本操作和应用。
4. Windows 操作系统的文件和文件夹管理。
5. Windows 操作系统的附件程序和汉字输入方法。
三、文字处理软件的功能和使用1.文字处理软件的基本概念,中文Word的基本功能、运行环境、启动与退出。
2.文档的创建、打开和基本编辑操作。
3.格式化文档,字体格式设置、段落格式设置和文档的页面设置等基本操作。
4.文档中对象的插入,例如艺术字、图片、文本框等的编辑和使用。
5.表格的制作,表格创建与修饰,表格中数据的输入与编辑。
四、电子表格软件的功能和使用1.电子表格的基本概念,中文Excel的基本功能、运行环境、启动与退出。
2.工作簿和工作表的创建、打开和基本编辑操作。
3.工作表的插入、复制、移动、更名等基本操作。
4.格式化工作表,工作表中公式的输入与常用函数的使用。
5.数据表的简单排序、筛选、分类汇总。
6.工作表的页面设置。
五、电子演示文稿制作软件的功能和使用1.电子演示文稿制作软件的基本概念,中文PowerPoint的基本功能、运行环境、启动与退出。
四川理⼯学院专升本四川理⼯学院专升本《⼤学计算机基础》考试⼤纲⼀、总体要求要求考⽣掌握必备的计算机基础知识和应⽤能⼒,掌握计算机的基本操作和使⽤⽅法,并为以后的计算机课程学习打下必要的计算机知识基础。
具体要求为:1.了解并掌握计算机的发展史、分类、特点、应⽤和发展趋势等基础知识。
2.了解并掌握数据与信息的概念、常⽤进位计数制及转换、计算机编码技术和计算机处理汉字的基本过程。
3.了解并掌握计算机⼯作原理、计算机软硬件系统的组成及主要技术指标。
4.了解并掌握多媒体技术的概念与应⽤。
5.了解并掌握计算机病毒的特征、分类与防治。
6. 了解并掌握计算机⽹络的概念、组成和分类;计算机与⽹络信息安全的概念和防控;因特⽹的基本概念、原理和应⽤。
7.了解并掌握操作系统的基本概念、分类、常见的操作系统和操作系统的主要管理功能;掌握Windows 7的基础知识、⽂件及⽂件夹的基本概念、磁盘管理和程序管理。
8.了解并掌握⽂字处理的基础知识、在Word 2010 中创建并编辑⽂档、Word 2010 的⾼级编辑与排版、长⽂档的编辑与管理、⽂档修订与共享和邮件合并;9.了解并掌握Excel 2010 的制表基础知识、⼯作簿与多⼯作表操作、Excel 2010 中公式和常⽤函数的使⽤、在Excel2010中创建和编辑图表、Excel2010 的数据分析与处理。
10.了解并掌握PowerPoint 2010 制作演⽰⽂稿的基础知识、在PowerPoint 2010 中演⽰⽂稿的⾼级制作操作、演⽰⽂稿的交互和优化、放映与共享演⽰⽂稿。
⼆、考试⽤时考试⽤时:120分钟。
三、考题范围(⼀)计算机基础知识1.计算机的发展史,计算机的特点,计算机的分类、计算机的⽤途及应⽤(电⼦商务、⼤数据、移动互联⽹等),未来计算机的发展趋势。
2.计算机信息技术基础:数据与信息概念,信息的单位,常⽤进位计数制(2进制、8进制、16进制、10进制)及相互转换,计算机内部采⽤⼆进制的原因,计算机中数的编码和字符的编码;汉字编码(区位码、国标码、汉字内码)及计算机处理汉字的基本过程。
2024年四川专升本计算机考试大纲2024年四川专升本计算机考试大纲一、考试目的和要求1. 考试目的:以培养具有扎实的计算机理论基础、良好的计算机应用能力和较强的问题解决能力的专业人才为目标;2. 考试要求:具备坚实的数学、计算机基础,熟练掌握计算机程序设计、数据库原理与应用、数据结构、计算机网络、操作系统、软件工程等专业基础知识和技能。
二、考试科目及时长本次考试共设置6个科目,考试时间共计8个小时。
1. 程序设计与算法(120分钟)考核内容:(1)掌握基本的程序设计思想和算法思想;(2)了解常见的算法和数据结构,并能够熟练地使用C++或Java语言进行编程实现;(3)具备分析和解决问题的能力。
2. 数据库原理与应用(120分钟)考核内容:(1)掌握数据库管理系统的基本概念和工作原理;(2)熟练掌握SQL语言的基本操作和数据库的设计方法;(3)了解数据库的优化技术和安全管理。
3. 数据结构(120分钟)考核内容:(1)理解数据结构的基本概念和基本操作;(2)了解线性结构、树结构和图结构等常见数据结构的基本原理和基本操作;(3)具备熟练运用不同数据结构解决实际问题的能力。
4. 计算机网络(90分钟)考核内容:(1)了解计算机网络的基本概念和工作原理;(2)熟悉常见的网络协议和网络安全知识;(3)具备网络系统的配置、管理和故障排除的能力。
5. 操作系统(90分钟)考核内容:(1)熟悉操作系统的基本概念和基本功能;(2)掌握操作系统的基本组成和管理方法;(3)了解操作系统的资源管理和进程调度算法。
6. 软件工程(60分钟)考核内容:(1)了解软件工程的基本概念和开发过程;(2)掌握软件需求分析、设计和测试的基本方法和技巧;(3)具备开发和维护大型软件系统的能力。
三、考试方式和分数分配1. 考试方式:本次考试以闭卷形式进行,每科考试采用计算机自动阅卷。
2. 分数分配:每科考试满分为100分,合格标准为60分。
计算机考试大纲整理第一章信息技术与计算机文化重点知识:信息有关概念:1. 信息:是在自然界、人类社会和人类思维活动中普遍存在的一切物质和事物的属性。
2. 信息的特征:必须依附于载体而存在;共享性;可处理性;时效性;价值性。
3. 信息技术:就是利用科学的原理、方法及先进的工具和手段,有效地开发和利用信息资源的技术体系。
4. 信息技术的应用:数值处理、数据处理、知识处理、智能处理、网络处理、网格。
5. 信息技术对人类社会的影响:6. 信息高速公路:是国家信息基础设施(NII)的形象比喻。
以光纤为路,以电话、电脑、电视、传真等多媒体终端为车。
7. 我国实施的三金工程:金桥、金关、金卡8. 我国四大互联网络:中国互联网、中国教育科研网、中国科技网、和中国金桥网。
数据有关概念9. 进制:又称进位计数制,指用进位的方法进行计数的数制。
数码:一组用来表示某种数制的符号。
基数:数制所使用的数码个数称为基数或者基。
位权:指数码在不同位置上的权值。
10. 常用的进位计数制。
十进制D、二进制B、八进制O、十六进制H。
11. 计算机中,所有数据都以二进制的形式表示。
0表示正,1表示负。
12. 位:简称b,又叫比特,是计算机存储数据的最小单位。
字节:简称B,规定1B=8b,字节是存储信息的基本单位。
字:计算机处理数据时,CUP通过数据总线一次存取、加工和传送的数据。
字长:计算机的运算部件同时能处理的二进制数据的位数。
13. 每一个存储单元的大小就是一个字节。
一个字通常由一个字节或若干个字节组成。
14. 字符编码:目前采用的字符编码是ASCII码。
15. 汉字编码:16. 计算机文化:就是以计算机为核心,集网络文化、信息文化、多媒体文化为一体,并对社会生活和人类行为产生广泛、深远影响的新型文化。
17. 计算机的发展过程:第一台计算机(ENIAC)于1946年2月15日在美国的宾夕法尼亚大学正式投入运行。
研制人为莫西利和埃克特。
四川理工学院专升本《计算
机专业综合》课程考试大纲
第一部分考试说明
一、考试性质
《C 语言程序设计》、《算法与数据结构》是计算机类各专业的专业基础课程。
它能够反映计算机类各专业学生具有的基本专业理论基础及程序设计能力,以利于计算机类各专业择优选拔本科生。
考试对象为参加四川理工学院专升本考试的考生。
二、考试范围
具体要求见本考试大纲第二部分的“考查要点”。
三、评价目标
注重考查基本概念、基本知识、基本方法,考查学生运用基本知识来分析
和解决实际问题的能力及基本算法、基本程序设计的能力。
四、考试形式
1、答卷方式:闭卷,笔试。
2、考查内容及其考查比例《C 语言程序设计》 50 分;
《算法与数据结构》 50 分。
五、参考教材
《C 程序设计》(第三版),谭浩强,清华大学出版社
《数据构》(C 语言版),严蔚敏、吴伟民编著,清华大学出版
社
第二部分考查要点
一、《C语言程序设计》部分(50分)
一)C 语言基础
1、C 语言程序基本结构
C 语言程序结构特点;main 函数及其特性;C 语言程序中头文件的使用、函数的基本组成;C 语言源程序的书写格式基本要求。
2、C 语言基本数据型
(1)整型
整型数的十进制、八进制及十六进制表示;整型数的分类及取值范围。
(2)实型
实型数的十进制数形式和科学计数形式;实型数据长度。
(3)字符型
字符型常量书写形式及在内存中的存储、常用字符(数字、
大小写字母)ASCII码值及相应转换;转义字符。
(4)枚举类型
枚举类型数据的定义、枚举元素的值。
(5)结构体
结构体数据类型及变量的定义、结构体类型数据成员的访问方法、结构体变量在内存中的存储。
3、C 语言运算符及表达式
C 语言中常用运算符的优先级、运算方向与结合性;算术运算符、关系运符、逻辑运算符、条件运算符、逗号运算符的使用。
二) C 语言基本语句、数据的输入输出、顺序结构程序设计
准确理解表达式语句、空语句、复合语句的含义;掌握格式化输出函数 printf 及输入函数 scanf 的使用;掌握字符输入、输出函数 getchar、putchar
的使用;简单顺序结构程序的编写。
三)选择结构程序设计
掌握 C 语言中 if 语句、if…else…语句、if…else if…else…语句及switch…case…语句的基本用法;掌握 break 语句在switch…case…语句中的应用;掌握条件语句的嵌套使用。
四)循环结构程序设计
掌握 while 语句、do… while 语句及 for 语句的基本语法及使用;掌握 while
语句与 do while 语句的区别;掌握 break 语句、continue 语句在循环结构中的使用及区别;掌握三种循环(while 循环、do-while 循环和 for 循环)相互嵌套和进行多层嵌套。
五)数组的定义和引用
掌握一维数组的定义及数组元素的引用;掌握二维数组的定义及数组元素的引用;掌握数组元素在内存中的存储方式;掌握基本的数组元素操作;掌握字符数组的定义、引用和初始化;字符数组、字符串的输入输出;掌握常用字符串处理函数 puts、gets、strcat、strcpy、strcmp、strlen 的使用。
六)函数
1、函数的定义、函数返回值、函数声明、函数的调用及函数的参数传递掌握 C
语言函数定义的基本形式;掌握 C 语言函数形式参数的传统声明方式
与现代声明方式;掌握函数的返回值含义;掌握函数的形式参数与实际参数含义及函数调用时函数实际参数与形式参数之间传值与传址的区别;掌握函数的嵌套调用和函数的递归调用。
准确区分函数定义、函数声明及函数调用;掌握带参数的 main 函数的用法;
2、数组作为函数参数掌握数组元素作为函数实参、数组名作为函数参数。
能
够使用数组名作为函
数参数进行简单的编程;
3、局部变量和全局变量、变量的存储类别掌握局部变量、全局变量;掌握自
动变量、寄存器变量、静态局部变量及其
使用;用 extern 扩展外部变量的作用域。
七)编译预处理
掌握不带参数的宏定义、带参数的宏定义及使用;掌握文件包含及其一般形式。
八)指针
掌握指针和指针变量的概念;掌握指针运算符*与地址运算符&;掌握指针的运算及所引用的对象数据;掌握指针与数组、字符指针与字符串、指针作为函数参数、指向函数的指针及指针作为函数的返回值。
九)结构体和共用体
掌握结构体类型的定义、结构体类型变量的定义及引用;掌握结构体数组及结构体指针变量的定义与使用;掌握共用体类型的定义、共用体变量的定义及使用;掌握共用体类型数据的特点、共用体与结构体的区别;掌握结构体与共用体的混合使用。
十)位运算
掌握位运算的含义;掌握正数负数的原码、反码和补码;掌握按位与运算符&、按位或运算符|、按位求反运算符~、按位异或运算符^;能进行简单位运算。
十一)文件
掌握文件指针的定义、文件的打开及打开方式、文件的关闭。
掌握文件的基本操作函数;
二、《算法与数据结构》部分(50分)
一)绪论
1、掌握数据、数据元素、数据对象、数据结构、存储结构和数据类型的概
念和术语的含义;
2、理解算法概念、特性及评价标准;掌握算法的时间、空间复杂度。
3、掌握数据结构的逻辑结构与存储结构。
二)线性表
1、掌握线性表的逻辑结构特性是数据元素之间存在着的线性关系;
2、熟练掌握线性表的顺序存储结构和链式存储结构的描述方法及循环链
表、双向链表的特点;
3、熟练掌握线性表在顺序存储结构和各种链表结构上的查找、插入和删除
的算法;
三)栈和队列
1、熟练掌握栈和队列的结构特性--操作受限的线性表;
2、熟练掌握栈类型在两种存储结构表示时的基本操作实现方法;
3、熟练掌握循环队列的入队和出队操作实现算法;
4、熟练掌握栈和队列的满和空的条件和它们的描述方法;
四)树和二叉树
1、熟悉树的基本定义及孩子、兄弟、深度、度的含义;
2、熟练掌握二叉树的结构特性,了解相应的证明方法;
3、理解满二叉树,完全二叉树,Huffman 树有关理论结论;
4、熟悉二叉树的二叉链存储结构特点及适用范围;
5、熟悉先序, 中序和后序遍历二叉树的递归算法;
6、掌握最优树的特性;
7、掌握 Huffman 树及其应用。
五)查找
1、熟练掌握顺序表和有序表的查找方法(顺序查找和二分查找);
2、掌握查找效率的计算方法--平均查找长度;
六)排序
1、掌握排序的定义和直接插入排序、希尔排序、快速排序、堆排序的基本
思想及其特点;
2、熟练掌握快速排序和堆排序等方法的实例排序过程;。