石家庄铁道大学《计算机软件技术基础》复试考试大纲
2024计算机408大纲
2024计算机408大纲是指2024年中国大陆地区计算机科学与技术硕士研究生入学考试的考试大纲。
计算机408是中国大陆地区计算机科学与技术硕士研究生入学考试的科目之一，主要测试考生在计算机科学与技术领域的基础知识和综合能力。
以下是2024计算机408大纲的主要内容：一、数据结构与算法1. 线性表2. 栈与队列3. 树与二叉树4. 图5. 查找算法6. 排序算法7. 动态规划8. 贪心算法9. 回溯法10. 分支限界法11. 字符串匹配算法12. 最小生成树算法13. 网络流算法14. 最短路径算法15. 拓扑排序算法16. 散列算法17. 布隆过滤器18. 哈希表19. LRU缓存算法20. Cuckoo过滤器21. Blooom过滤器22. Count-Min Sketch算法23. Trie树24. AC自动机25. KMP算法26. Rabin-Karp算法27. Boyer-Moore算法28. 后缀数组与后缀树29. 后缀自动机30. 动态规划的应用实例31. 贪心算法的应用实例32. 回溯法的应用实例33. 分支限界法的应用实例34. 字符串匹配算法的应用实例35. 最小生成树算法的应用实例36. 网络流算法的应用实例37. 最短路径算法的应用实例38. 拓扑排序算法的应用实例39. 散列算法的应用实例40. LRU缓存算法的应用实例41. Cuckoo过滤器的应用实例42. Blooom过滤器的应用实例43. Count-Min Sketch算法的应用实例44. Trie树的应用实例45. AC自动机的应用实例46. KMP算法的应用实例47. Rabin-Karp算法的应用实例48. Boyer-Moore算法的应用实例49. 后缀数组与后缀树的应用实例50. 后缀自动机的应用实例。
408计算机学科专业基础考试大纲
408计算机学科专业基础考试大纲408计算机学科专业基础考试大纲分析引言•408计算机学科专业基础考试是中国高级学位考试中的重要组成部分。
它的出现旨在评估考生在计算机学科方面的基础知识与能力。
•本文将针对“408计算机学科专业基础考试大纲”进行详细分析，帮助广大考生更好地了解该考试的内容和要求。
考试结构•408考试分为两个阶段：初试和复试。
初试主要包括两个科目：计算机组成原理和数据结构与算法分析，每科120分钟。
•初试科目主要考察计算机的底层体系结构和基础数据结构的理解与应用。
初试科目及内容概述1.计算机组成原理–计算机系统的层次结构–数据表示与处理–存储系统–指令系统与处理器组成–中断与异常处理–总线与输入/输出系统2.数据结构与算法分析–基本数据结构（数组、链表、栈、队列、树、图等）–基本算法设计与分析（递归、排序、查找、图算法等）–算法复杂度与性能分析–算法设计思想与方法（贪心、分治、动态规划等）复试科目及内容概述•复试科目主要考察计算机学科的其他重要领域，如操作系统、数据库、网络、编译原理等。
复试科目列表1.操作系统2.数据库系统原理与应用3.计算机网络4.编译原理5.软件工程6.网络与信息安全考试要求•考生需要具备扎实的计算机学科基础和理论知识，掌握重要的思想、方法和技术。
•考生应注重实践能力的培养，能够将所学知识应用于实际问题解决中。
•提前充分准备并进行系统性的复习和训练，理论与实践相结合。
结语•408计算机学科专业基础考试是一项具有一定难度和挑战性的考试，但通过深入理解大纲内容，并进行系统的复习和实践训练，考生完全有能力取得优异的成绩。
•希望本文对考生们的备考工作有所帮助，祝愿各位考生顺利通过408考试，迈向更高的学术和职业发展。
初试科目重点解析1. 计算机组成原理•计算机系统的层次结构：了解计算机硬件和软件之间的关系，掌握计算机系统的组成。
•数据表示与处理：了解不同数据类型的表示方式，了解计算机中的数字运算和逻辑运算。
2022年石家庄铁道大学计算机科学与技术专业《数据库原理》科目期末试卷A(有答案)
2022年石家庄铁道大学计算机科学与技术专业《数据库原理》科目期末试卷A（有答案）一、填空题1、采用关系模型的逻辑结构设计的任务是将E-R图转换成一组______，并进行______处理。
2、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
3、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。
4、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。
5、数据模型是由______________、______________和______________三部分组成。
6、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。
7、在数据库系统封锁协议中，一级协议：“事务在修改数据A前必须先对其加X锁，直到事务结束才释放X锁”，该协议可以防止______；二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁”，该协议可以防止______；三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，直到事务结束后才释放S 锁”，该协议可以防止______。
8、有两种基本类型的锁，它们是______和______。
9、关系模型由______________、______________和______________组成。
10、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。
现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。
2024计算机408考研大纲
2024计算机408考研大纲2024年计算机408考研大纲主要包括以下内容：一、考试性质计算机学科专业基础综合考试是为全国硕士研究生招生考试而设置的具有选拔性质的全国统一考试科目。
其目的是科学、公平、有效地测试考生对计算机学科专业大学本科阶段专业基础知识的掌握程度，评价的标准是高等学校计算机学科专业优秀本科毕业生能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
二、考查目标计算机学科专业基础综合考试的考查目标主要包括：掌握数据结构与算法、操作系统、计算机组成原理、计算机网络等四门课程的基础知识，并具备初步应用这些知识的能力。
三、考试形式和试卷结构1. 试卷满分及考试时间：本试卷满分为150分，考试时间为180分钟。
2. 答题方式：答题方式为闭卷、笔试。
3. 试卷内容结构：数据结构与算法占45分，操作系统占35分，计算机组成原理占45分，计算机网络占25分。
4. 试卷题型结构：单项选择题80分（40小题，每小题2分），综合应用题70分。
四、考查内容1. 数据结构与算法：掌握数据结构的基本概念、基本原理和基本方法，掌握常见的数据结构和算法，并能灵活运用解决实际问题。
2. 操作系统：了解操作系统的基本概念、原理和功能，掌握常见的操作系统实现机制和调度算法，理解进程、内存、文件和设备的管理方式和原理。
3. 计算机组成原理：了解计算机系统的基本组成和工作原理，掌握计算机的运算器、存储器、控制器、输入输出设备等组成部分的工作原理，理解指令系统、汇编语言和机器语言的概念和作用。
4. 计算机网络：了解计算机网络的基本概念、原理和应用，掌握常见网络协议的工作原理和应用场景，理解网络设备和传输介质的作用和工作方式。
以上是2024年计算机408考研大纲的简要介绍，具体内容可以参考教育部发布的官方大纲或相关教材。
2024计算机考研408大纲
2024年计算机考研408大纲一、考试背景1. 近年来，计算机行业迅速发展，对高素质的计算机人才需求日益增加。
2. 为了培养更多高水平的计算机专业人才，计算机考研成为了广大学子追逐的目标。
二、考试目的1. 考察考生对计算机基本理论、专业知识和技能的掌握能力。
2. 评价考生的综合分析、解决问题和创新设计能力。
3.选拔优秀的计算机专业研究生。
三、考试科目1. 计算机组成原理2. 计算机网络3. 数据结构4. 算法设计与分析5. 操作系统6. 数据库原理与应用7. 软件工程8. 计算机图形学9. 人工智能原理与技术10. 数据挖掘与大数据技术四、考试方式1. 笔试：选择题、填空题、简答题和计算题等。
2. 实验：包括机试和上机实验。
五、考试要求1. 良好的计算机基础理论知识。
2. 熟练掌握计算机编程语言。
3. 具备独立分析和解决计算机问题的能力。
4. 具备创新设计和完成计算机工程项目的能力。
5. 掌握相关领域最新进展和技术应用。
六、备考建议1. 确保掌握每门科目的基本理论和专业技能。
2. 参加相应的考前培训班和模拟考试。
3. 多做练习题，增加解题思路和分析能力。
4. 关注当下计算机行业的前沿技术和发展趋势。
5. 保持良好的心态和健康的体魄，积极备战考试。
总结：2024年计算机考研408大纲的设置旨在选拔更多高水平的计算机专业研究生，为我国计算机行业培养更多的高素质人才。
希望广大考生能够扎实备考，全面提升自己的计算机理论知识和技术能力，为自己的未来发展奠定坚实基础。
虽然计算机考研408的大纲内容在不断地发生变化和更新，但各部分的考试重点和要求基本保持一致。
在备考过程中，考生需要对各科目的知识体系进行深入、系统的学习，掌握相关的基础理论和专业技能。
一、计算机组成原理在计算机组成原理这一考试科目中，考生需要全面掌握计算机系统的各个模块，包括CPU、存储器、I/O系统等，并了解它们之间的工作原理和相互关系。
对于计算机的指令系统、数据表示、中断和异常处理等方面的知识也是备考重点。
石家庄铁道大学803 903微机原理2020考研专业课初试大纲
《微机原理》考试大纲
一、考试的总体要求
本门课程主要考察学生对MCS-51单片微型计算机的基本原理掌握程度与基本设计应用能力。
要求考生比较系统地掌握本课程各个章节的基础理论和基本知识，了解微型计算机的基本工作原理，具体理解掌握51单片机的结构、特点、指令系统、各功能模块原理及应用。
同时掌握51单片机汇编语言程序设计方法，了解51单片机应用扩展基本原理及方法，能够进行一般难度的汇编语言程序设计及51单片机硬件系统设计。
二、考试的内容及比例
1.微型计算机的基本原理与基本概念（5~10%）
（1（理解掌握各种数制及编码系统
（2（理解掌握有符号数的表示方法及特点，熟练运用补码运算
（3（理解掌握模型计算机结构及工作原理
（4（理解掌握指令执行过程
2.MCS-51单片机的硬件结构（10~20%）
（1（理解掌握51单片机的基本组成
（2（理解掌握51单片机存储器划分及存储器空间管理
（3（理解掌握特殊功能寄存器SFR定义及特点
（4（理解掌握51单片机位地址空间概念及位地址空间结构划分
3.中断与中断系统（5~10%）
（1（理解掌握中断及中断系统的基本概念与基本原理
（2（掌握51单片机中断系统特点与基本使用方法
（3（掌握51单片机中断服务程序基本设计方法
4.MCS-51单片机功能模块（15~30%）
（1（理解51单片机并行I/O口的基本结构
（2（掌握51单片机并行I/O口的基本功能与特点
（3（理解掌握51单片机定时器的基本工作原理及使用方法
（4（理解掌握51单片机串行输入输出接口的基本工作原理及使用方法5.MCS-51单片机的指令系统及汇编语言设计（20~40%）。
硕士研究生入学考试软件工程学考试大纲
硕士探讨生入学考试《软件工程学》考试大纲一、考试要求《软件工程学》是一门专业基础课，要求考生较系统地驾驭软件工程的基本概念、原理、技术和方法，并能灵敏地运用这些基本学问，为软件开发建立分析模型、设计模型、软件测试解决方案等。
本课程包括软件开发模型，软件项目管理，需求分析，软件设计，软件编码和测试，软件维护等。
主要考查考生对软件工程学基础学问的理解，是否有软件开发过程的科学管理意识，驾驭软件需求分析和软件设计基本方法，了解计算机帮助软件工程工具（CASE工具），驾驭UML及其相关工具。
二、主要参考书目软件工程(其次版)，齐治昌谭庆平宁洪著，高等教化出版社，2004年03月出版三、其它参考书目张海藩，软件工程导论(第5版)，清华高校出版社，2008 年2月出版。
四、考试题型及权重（共75分）⑴选择题: 约15分；⑵填空题: 约15分；⑶问答题:30分；⑷综合分析题:7分；⑸综合设计题:8分。
五、考查范围（1）软件和软件工程理解软件的定义、软件工程的定义、软件危机出现的缘由，以及解决危机的方法。
理解软件工程的目标和原则，驾驭软件生存周期、软件开发模型。
（2）软件项目管理了解软件管理的必要性，了解软件项目管理的主要任务，理解软件度量的基本概念，了解项目估算、软件质量度量及软件牢靠性度量的意义、了解软件开发过程管理的主要内容，了解软件成熟度模型的意义（3）计算机系统工程理解计算机系统工程的定义、组成部分，了解可行性探讨的必要性，了解系统规格说明及评审。
（4）需求分析基础理解需求分析的主要任务和原则，了解初步需求获得的技术，理解需求建模的有关概念，理解需求分析的快速原型技术，了解需求规格说明的内容和评审方法。
（5）面对数据流的分析方法了解数据流图和数据字典的意义，理解数据流图和数据字典的组成部分，理解实体关系图，驾驭数据流模型的创建方法。
（6）面对对象的需求分析理解面对对象的基本概念，了解基于UML的需求分析的方法和步骤，能初步进行实例分析。
2023计算机408考纲
考查内容数据结构【考查目标】1 ．掌握数据结构的基本概念、基本原理和基本方法。
2 ．掌握数据的逻辑结构、存储结构及基本操作的实现 ,能够对算法进行基本的时间复杂度与空间复杂度的分析 .3 ．能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或 C++语言设计与实现算法的能力。
(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2。
链式存储3。
线性表的应用(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储(一)树的基本概念(二)二叉树1。
二叉树的定义及其主要特征2。
二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1。
树的存储结构2。
森林与二叉树的转换3。
树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3。
哈夫曼( Huffman)树和哈夫曼编码(一)图的基本概念(二)图的存储及基本操作1。
邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2。
广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3。
拓扑排序4。
关键路径(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B 树及其基本操作、 B+树的基本概念(六)散列( Hash ) 表(七)字符串模式匹配(八)查找算法的分析及应用(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序( shell sort )(六)快速排序(七)堆排序(八)二路归并排序(merge sort )(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用计算机组成原理【考查目标】1。
理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式 , 具有完整的计算机系统的整机概念。
软件工程基础综合考试大纲
885软件工程专业基础综合一、考查目标软件工程专业基础综合涵盖程序设计、数据结构等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用基本原理和基本方法分析和解决有关理论问题和实际问题。
二、考试形式和试卷结构试卷满分及考试时间本试卷满分为150分，考试时间为180分钟答题方式闭卷、笔试试卷内容结构程序设计75分数据结构75分试卷题型结构单项选择题20分程序填空题15分编程题50分简答题50分算法设计题15分三、考查范围程序设计部分1.考试内容⑴数据类型：常量、变量、数组、字符串、指针，变量的初始化、变量存储类型；⑵运算符与表达式：运算符的运算规则和优先级、表达式、类型转换；⑶程序的控制：程序的三种基本结构、语句、数据的输入输出；⑷函数：函数的定义、函数的调用、参数传递、带参数的主函数、函数的递归；⑸结构与联合：构造数据类型的概念、结构的定义与引用、联合的定义与引用、链表；⑹文件：文件的概念、文件指针、文件的打开、关闭及操作；2.考试要求⑴掌握C程序设计语言的基本语法。
⑵掌握常见的程序设计方法。
⑶掌握基本的数值、排序等算法，以及穷举、递推、递归等方法。
3.分值75分4.题型单项选择题10分程序填空题15分编程题50分数据结构部分1.考试内容⑴基本概念：数据结构，数据，数据元素，数据对象，抽象数据类型，算法，算法的时间复杂度和空间复杂度。
⑵线性表：线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。
⑶栈和队列：栈和队列的基本概念，存储结构，基本操作，简单应用与实现。
⑷数组和广义表：数组的定义及顺序存储结构，矩阵的压缩存储，数组的简单应用，广义表的定义与基本操作。
⑸树和二叉树：树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储结构，遍历二叉树和线索二叉树，树和森林与二叉树的关系，哈夫曼树和哈夫曼编码，树的简单应用。
⑹图：图的基本概念，图的存储结构，图的遍历，图的应用，图的连通性，有向无环图及其应用，最短路径，关键路径。
石家庄铁道大学考研科目
石家庄铁道大学考研科目
1.石家庄铁道大学考研科目书写格式
石家庄铁道大学考研科目的书写格式是：“学科名称（一）+ 课
程号+ 课程名称+ 授课学时+ 课程学分+ 先修课” 。
例如：
计算机科学与技术（一）00116算法设计与分析 40 2 先修：计算机科学与技术（一）00021 编译原理。
2.石家庄铁道大学考研科目类别
石家庄铁道大学考研科目分为：基础科目、专业科目和附加科目：（1）基础科目：语文、数学、英语三门；
（2）专业科目：涉及专业研究方向，通常情况下包括基础理论、
专业方向技术方法、企业/组织/社会经营管理、企业应用与实践、社
会活动等；
（3）附加科目：有两种，一是根据地方特色和招生计划的要求编
排的社会实践类课程，另一种是根据本校及其他学校的教学计划编排
的跨学科双语改选课程。
3.石家庄铁道大学考研科目考试详情
（1）基础科目：语文、数学、英语三门是必考科目，考试时间为120分钟，满分150分，以笔试的形式进行考核；
（2）专业科目：考试形式包括笔试、实践考试以及口试，考试时
间最多可达90分钟，一般笔试是60分钟，满分100分；
（3）附加科目：社会实践类课程需要提交公共服务证书及其它材
料作为审核资料；若涉及口语测试，考试时间为20分钟，满分50分。
计算机408考研大纲
计算机408考研大纲计算机408考研大纲（2022 年版）如下：一、数据结构与算法分析1. 算法基础2. 线性表3. 栈和队列4. 串5. 树和二叉树6. 图7. 排序8. 查找9. 散列表10. 动态规划11. 贪心算法二、操作系统1. 操作系统概述2. 进程管理3. 存储管理4. 文件系统5. 设备管理6. 操作系统性能评价与优化7. 分布式操作系统三、计算机网络1. 网络基础2. 传输层3. 网络层4. 数据链路层5. 物理层6. 网络安全7. 无线传感器网络8. 移动网络9. 多媒体网络四、数据库系统原理与技术1. 数据库系统概述2. 数据模型3. 数据库设计4. 数据库语言和接口5. 数据库查询处理6. 数据库事务管理7. 数据库存储和索引8. 数据库安全和备份恢复9. 数据仓库与数据挖掘五、软件工程1. 软件过程与软件生命周期2. 需求工程3. 概要设计与详细设计4. 软件测试与验证5. 软件维护与配置管理6. 软件工程经济学7. 软件项目管理8. 软件质量保证与评价六、计算机组成原理1. 计算机系统概述2. 计算机的基本组成3. 存储器4. 指令系统5. 中央处理器6. 输入输出系统7. 计算机性能评价七、编译原理1. 编译器结构与原理2. 词法分析3. 语法分析4. 语义分析5. 中间代码生成和优化6. 目标代码生成和优化以上仅为一部分大纲内容，具体详情请参考官方发布的最新版本。
2022408考试大纲
2022408考试大纲一、考试目的本次考试旨在全面评估学生对本学期所学知识的掌握程度，以及分析问题和解决问题的能力。
通过考试，教师可以了解学生的学习进度，学生也可以对自己的学习成果进行自我评估。
二、考试范围考试内容将覆盖本学期所学的所有课程，包括但不限于：1. 数学：代数、几何、统计学基础等。
2. 语文：现代文阅读、文言文阅读、写作等。
3. 英语：词汇、语法、阅读理解、写作等。
4. 科学：物理、化学、生物等基础科学知识。
5. 社会科学：历史、地理、政治等。
6. 信息技术：计算机基础知识、编程基础等。
三、考试形式考试将采用闭卷笔试的方式，包括选择题、填空题、简答题、计算题、论述题等多种形式。
四、考试时间考试时间安排如下：- 数学：90分钟- 语文：120分钟- 英语：90分钟- 科学：90分钟- 社会科学：90分钟- 信息技术：60分钟五、考试要求1. 学生必须携带有效身份证件（如学生证）进入考场。
2. 学生应提前15分钟到达考场，以便有足够的时间准备。
3. 考试期间，学生不得携带任何与考试无关的物品，包括手机、电子设备等。
4. 学生应遵守考场纪律，不得交头接耳、抄袭他人答案或以其他方式作弊。
5. 考试结束后，学生应立即停止答题，并按照监考老师的指示交卷。
六、评分标准1. 选择题：根据选项正确性评分。
2. 填空题：根据答案的准确性和完整性评分。
3. 简答题：根据答案的相关性、逻辑性和完整性评分。
4. 计算题：根据计算过程和最终答案的准确性评分。
5. 论述题：根据论点的明确性、论据的充分性、论证的逻辑性和语言的规范性评分。
七、考试准备1. 复习本学期所学的所有知识点，确保没有遗漏。
2. 练习各类题型，提高解题速度和准确率。
3. 阅读考试大纲，明确考试重点和难点。
4. 保持良好的身心状态，确保考试当天能够以最佳状态参加考试。
八、考试纪律1. 考试期间，学生应保持安静，不得干扰他人。
2. 考试结束后，学生应立即离开考场，不得在考场内逗留。
851计算机基础综合考试大纲
851计算机基础综合考试大纲计算机基础综合包括数据结构、操作系统、计算机组成原理三部分内容，每部分内容各占1/3。
I 数据结构课程基本要求全面系统地掌握队列、堆、栈、树、图等基本数据结构，深刻理解和熟练掌握课程中的典型算法，为计算机学科的学习打下坚实基础。
考试内容1．链表、间接寻址和模拟指针2．数组和矩阵3．堆栈和队列及其应用4．跳表和散列5．二叉树和其他树6．合并/搜索应用,堆和堆排序7．左高树,霍夫曼编码和竞赛树8．搜索树, A VL树或红黑树,直方图9．图10．图和贪婪算法11．货箱装载,0/1背包,最短路径和生成树12．分而治之算法13．动态编程14．回溯和分枝定界算法参考书目1 《数据结构，算法与应用》----C++语言描述Data Structures,Algorithms,and Applications in C++Sartaj Sahni 著汪诗林，孙晓东译机械工业出版社2000年出版教材科，书店均有2 《数据结构》殷仁昆著清华大学出版社II 操作系统课程基本要求操作系统是计算机类学科的一门核心专业基础课程，具有较强的理论性和实践性。
该课程的主要包括进程管理、内存管理、存储管理（包括文件系统与输入/输出系统）、保护与安全等内容的相关概念、设计原理和实现方法。
要求：1.了解操作系统在计算机系统中的作用、地位、发展和特点。
2.理解操作系统的基本概念、主要功能、主要组成部分，掌握操作系统各个组成部分的设计方法和实现技术。
3.能够运用所学的操作系统原理、方法和技术对相关问题进行分析和解决。
考试内容一、导论1.操作系统的概念2.计算机系统的操作、存储结构、输入输出结构和计算机系统的体系结构3.操作系统的结构组成、操作系统的操作及各部分的功能、高速缓冲存储器CACHE4.操作系统的分类和运行环境二、操作系统结构1.操作系统提供的服务类型2.操作系统的用户接口类型3.系统调用及类型4.操作系统的设计和实现方法5.操作系统的结构分类及优缺点6.虚拟机的基本概念和原理三、进程1.进程的概念、组织、控制和状态转换2.进程调度的基本概念3.进程的操作，包括进程的生成、终止等4.进程通信四、线程1.线程的概念与动机2.多线程模型五、CPU调度1.调度的基本概念2.调度的时机、切换和过程3.调度的基本准则4.典型调度方法：先来先服务调度算法、最短作业优先调度算法、优先级调度算法、时间片轮转调度算法、多级队列调度算法、多级反馈队列调度算法5.线程调度6.调度算法的性能评估六、进程同步1.进程同步的基本概念2.临界区访问的原则及实现临界区互斥的基本方法：软件实现方法和硬件实现方法3.信号量概念与基本机制4.经典同步问题：生产者－消费者问题、读者－写者问题、哲学家就餐问题和理发师问题。
408考试大纲参考书
408考试大纲参考书
408考试是指计算机等级考试（Computer Rank Examination）的高级程序员考试，包括必考科目和选择科目。
以下是408考试大纲的参考书籍：
必考科目参考书：
1. 《C++ Primer》（第五版）- Stanley B. Lippman, Josée Lajoie, Barbara E. Moo
2. 《Effective C++》（第三版）- Scott Meyers
3. 《STL源码剖析》- 侯捷
4. 《UNIX环境高级编程》- 万晓东
选择科目参考书：
1. 《TCP/IP详解卷1：协议》- W. Richard Stevens
2. 《Java核心技术卷一：基础知识》（第十版）- Cay S. Horstmann, Gary Cornell
3. 《数据库系统原理》（第五版）- Abraham Silberschatz, Henry F. Korth, S. Sudarshan
4. 《计算机操作系统》（第三版）- Andrew S. Tanenbaum, Herbert Bos
5. 《算法导论》- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
以上书籍为参考书籍，依据408考试大纲进行学习和备考是最有效的方法。
另外，根据自身情况和实际需求，建议选择对应科目的标准教材进行深入学习，以便更好地掌握知识和技能。
2023年408计算机学科专业基础综合大纲详解
2023年408计算机学科专业基础综合大纲详解2023年408计算机学科专业基础综合大纲详解一、前言2023年408计算机学科专业基础综合大纲是对计算机学科专业基础知识和技能的全面评估，旨在培养学生的综合能力和创新思维。
它涵盖了计算机科学与技术领域的各个方面，包括数据结构、算法、计算机组成原理、操作系统、数据库系统、计算机网络等重要知识。
本文将从浅入深地解析这个大纲，帮助读者全面理解和掌握其中的关键内容。
二、数据结构数据结构是计算机科学与技术中的基础课程之一，它涉及了各种数据的组织、存储和管理方式。
2023年408计算机学科专业基础综合大纲对数据结构的要求主要包括线性表、树、图等基本数据结构的理解和应用，以及相关算法的设计和分析能力。
学生需要能够熟练地运用这些数据结构和算法解决实际问题，理解它们的内在原理和应用场景。
在数据结构的学习中，我认为最重要的是理解其基本原理和特点。
线性表是最基础的数据结构之一，它涉及了顺序表、链表、栈和队列等重要概念。
了解线性表的存储结构和操作方式对于学习数据结构具有重要意义。
树和图是更为复杂的数据结构，它们涉及了树的遍历、树的平衡性、图的搜索等重要算法和应用。
学生需要能够深入理解树和图的特点，掌握它们的应用场景和相关算法。
三、算法算法是计算机科学与技术中的核心内容，2023年408计算机学科专业基础综合大纲要求学生具有设计、分析和评价算法的能力。
在学习算法的过程中，学生需要能够掌握常见的排序算法、查找算法、图算法等基本算法，并理解它们的时间复杂度和空间复杂度。
学生还需要能够应用递归、动态规划等算法设计方法解决复杂的实际问题。
在算法的学习中，我认为最重要的是培养问题抽象和分析的能力。
算法设计的本质是解决具体问题，因此学生需要能够将实际问题抽象成算法问题，理解问题的特点和难点，然后选择合适的算法设计方法进行求解。
在此过程中，学生还需要能够对算法的时间复杂度和空间复杂度进行分析，评价算法的优劣，并进行合理的选择。
《计算机基础》课程教学大纲
《计算机基础》教学大纲（自主学习课程）课程编号：13200901建议学习时间：80（参考）学分：1课程类别：公共必修课面向对象：各专业本科学生课程英文名称：Fundamentals of Computer一、课程的任务和目的任务：《计算机基础》是为大学一年级学生开设的一门自主学习课程，课程的任务是引导学生认识以计算机为核心的信息技术在信息化社会中的地位和作用；培养大学生的信息素养；初步具备利用计算机处理和解决问题的意识和能力，为将来应用计算机知识和技能解决本专业实际问题打下基础。
同时，通过该课程学习，使学生认识、了解和初步掌握自主学习的方法和途径，为今后的个体发展奠定基础。
目的：通过课程学习，使学生了解一定的计算机软硬件基础知识；熟练掌握Windows 的基本操作；熟练使用常用办公软件及实用工具处理日常事务；掌握通过网络获取信息、使用信息，以及与他人交流的方法和技能，了解信息化社会中的相关法律与道德规范。
二、课程内容与要求（一）计算机基础知识与Windows操作系统介绍1．学习内容（1）计算机的发展、计算机系统结构；（2）计算机信息的表示；（3）Windows操作系统。
2．学习重点：操作系统使用3．学习难点：信息的表示与存储4．学习要求（学习目标）（1）初步了解计算机系统结构；（2）了解数制的概念、信息表示；（3）了解数据在计算机中的表示与存储方式；（4）熟练掌握Windows 7操作系统资源管理器的使用；（5）掌握Windows 7工作环境设置、系统环境的优化和安全性设置。
（二）Word 2010基本操作和综合应用1．学习内容（1）文档的输入、储存、输出；（2）编辑排版技术；（3）图文混排、应用表格、公式的使用。
2．学习重点：编辑排版技术3．学习难点：Word图文混排及综合应用4．学习要求（学习目标）（1）熟练掌握文档的创建与保存、输入与编辑；（2）熟练掌握文本、段落、页面格式化；（3）掌握图表操作；（4）掌握Word 2010 的排版技术。
全国计算机软考程序员考试大纲
一、考试说明1．考试要求：(1) 掌握数据表示、算术和逻辑运算；(2) 掌握相关的应用数学、离散数学的基础知识；(3) 掌握计算机体系结构以及各主要部件的性能和基本工作原理；(4) 掌握*作系统、程序设计语言的基础知识，了解编译程序的基本知识；(5) 熟练掌握常用数据结构和常用算法；(6) 熟悉数据库、网络和多媒体的基础知识；(7) 掌握C程序设计语言，以及C++、Java、Visual、Basic、Visual C++中的一种程序设计语言；(8) 熟悉软件工程、软件过程改进和软件开发项目管理的基础知识；(9) 熟悉掌握软件设计的方法和技术；(10) 掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识；(11) 了解信息化、计算机应用的基础知识；(12) 正确阅读和理解计算机领域的英文资料。
2．通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照系统总体设计规格说明书进行软件设计，编写程序设计规格说明书等相应的文档，组织和指导程序员编写、调试程序，并对软件进行优化和集成测试，开发出符合系统总体设计要求的高质量软件；具有工程的实际工作能力和业务水平。
3．本考试设置的科目包括：(1) 计算机与软件工程知识，考试时间为150分钟，笔试；(2) 软件设计，考试时间为150分钟，笔试。
二、考试范围考试科目1：计算机与软件工程知识1．计算机科学基础1.1 数制及其转换•二进制、十进制和十六进制等常用制数制及其相互转换1.2 数据的表示•数的表示（原码、反码、补码、移码表示，整数和实数的机内表示，精度和溢出）•非数值表示（字符和汉字表示、声音表示、图像表示）•校验方法和校验码（奇偶校验码、海明校验码、循环冗余校验码）1.3 算术运算和逻辑运算•逻辑代数的基本运算和逻辑表达式的化简1.4 数学基础知识•命题逻辑、谓词逻辑、形式逻辑的基础知识•常用数值计算（误差、矩阵和行列式、近似求解方程、插值、数值积分）•排列组合、概率论应用、应用统计（数据的统计分析）•运算基本方法（预测与决策、线性规划、网络图、模拟）1.5 常用数据结构•数组（静态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、线索树、线索树、堆）、图等的定义、存储和*作• Hash（存储地址计算，冲突处理）1.6 常用算法•排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法•算法与数据结构的关系、算法效率、算法设计、算法描述（流程图、伪代码、决策表）、算法的复杂性2．计算机系统知识2.1 硬件知识2.1.1 计算机系统的组成、体系结构分类及特性•和存储器的组成、性能和基本工作原理•常用I/O设备、通信设备的性能，以及基本工作原理• I/O接口的功能、类型和特性• I/O控制方式（中断系统、DMA、I/O处理机方式）• CISC/RISC，流水线*作，多处理机，并行处理2.1.2 存储系统•主存-Cache存储系统的工作原理•虚拟存储器基本工作原理，多级存储体系的性能价格• RAID类型和特性2.1.3 安全性、可靠性与系统性能评测基础知识•诊断与容错•系统可靠性分析评价•计算机系统性能评测方式2.2 软件知识2.2.1 *作系统知识• *作系统的内核（中断控制）、进程、线程概念•处理机管理（状态转换、共享与互斥、分时轮转、抢占、死锁）•存储管理（主存保护、动态连接分配、分段、分页、虚存）•设备管理（I/O控制、假脱机）•文件管理（文件目录、文件组织、存取方法、存取控制、恢复处理）•作业管理（作业调度、作业控制语言（JCL）、多道程序设计）•汉字处理，多媒体处理，人机界面•网络*作系统和嵌入式*作系统基础知识• *作系统的配置2.2.2 程序设计语言和语言处理程序的知识•汇编、编译、解释系统的基础知识和基本工作原理•程序设计语言的基本成分：数据、运算、控制和传输，过程（函数）调用•各类程序设计语言主要特点和适用情况2.3 计算机网络知识•网络体系结构（网络拓扑、OSI/RM、基本的网络协议）•传输介质、传输技术、传输方法、传输控制•常用网络设备和各类通信设备• Client/Server结构、Browser/Server结构• LAN拓扑，存取控制，LAN的组网，LAN间连接，LAN-WAN连接•因特网基础知识以及应用•网络软件•网络管理•网络性能分析2.4 数据库知识•数据库管理系统的功能和特征•数据库模型（概念模式、外模式、内模式）•数据模型，ER图，第一范式、第二范式、第三范式•数据*作（集合运算和关系运算）•数据库语言（SQL）•数据库的控制功能（并发控制、恢复、安全性、完整性）•数据仓库和分布式数据库基础知识2.5 多媒体知识•多媒体系统基础知识，多媒体设备的性能特性，常用多媒体文件格式•简单图形的绘制，图像文件的处理方法•音频和视频信息的应用•多媒体应用开发过程2.6 系统性能知识•性能指标（响应时间、吞吐量、周转时间）和性能设计•性能测试和性能评估•可靠性指标及计算、可靠性设计•可靠性测试和可靠性评估2.7 计算机应用基础知识•信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等基础知识•远程通信服务基础知识•常用应用系统3．系统开发和运行知识3.1 软件工程、软件过程改进和软件开发项目管理知识•软件工程知识•软件开发生命周期各阶段的目标和任务•软件开发项目管理基础知识（时间管理、成本管理、质量管理、人力资源管理、风险管理等）及其常用管理工具•主要的软件开发方法（生命周期法、原型法、面向对象法、CASE）•软件开发工具与环境知识•软件过程改进知识•软件质量管理知识•软件开发过程评估、软件能力成熟评估基础知识3.2 系统分析基础知识•系统分析的目的和任务•结构化分析方法（数据流图（DFD）、数据字典（DD）、实体关系图（ERD）、描述加工处理的结构化语言）•统一建模语言（UML）•系统规格说明书3.3 系统设计知识•系统设计的目的和任务•结构化设计方法和工具（系统流程图、HIPO图、控制流程图）•系统总体结构设计（总体布局、设计原则、模块结构设计、数据存储设计、系统配置方案）•系统详细设计（代码设计、数据库设计、用户界面设计、处理过程设计）•系统设计说明书3.4 系统实施知识•系统实施的主要任务•结构化程序设计、面向对象程序设计、可视化程序设计•程序设计风格•程序设计语言的选择•系统测试的目的、类型，系统测试方法（黑盒测试、白盒测试、灰盒测试）•测试设计和管理（错误曲线、错误排除、收敛、注入故障、测试用例设计、系统测试报告）•系统转换基础知识3.5 系统运行和维护知识•系统运行管理基础知识•系统维护基础知识•系统评价基础知识3.6 面向对象开发方法•面向对象开发概念（类、对象、属性、封装性、继承性、多态性、对象之间的引用）•面向对象开发方法的优越性以及有效领域•面向对象设计方法（体系结构、类的设计、用户接口设计）•面向对象实现方法（选择程序设计语言、类的实现、方法的实现、用户接口的实现、准备测试数据）•面向对象程序设计语言（如C++、Java、Visual、Bsasic、Visual C++）的基本机制•面向对象数据库、分布式对象的概念4．安全性知识•安全性基本概念•防治计算机病毒、防范计算机犯罪•存取控制、防闯入、安全管理措施•加密与解密机制•风险分析、风险类型、抗风险措施和内部控制5．标准化知识•标准化意识、标准化的发展、标准制订过程•国际标准、国家标准、行业标准、企业标准基本知识•代码标准、文件格式标准、安全标准、软件开发规范和文档标准知识•标准化机构6．信息化基础知识•信息化意识•全球信息化趋势、国家信息化战略、企业信息化战略和策略•有关的法律、法规•远程教育、电子商务、电子政务等基础知识•企业信息资源管理基础知识7．计算机专业英语•掌握计算机技术的基本词汇•能正确阅读和理解计算机领域的英文资料考试科目2：软件设计1．外部设计1.1 理解系统需求说明1.2 系统开发的准备•选择开发方法、准备开发环境、制订开发计划1.3 设计系统功能•选择系统结构，设计各子系统的功能和接口，设计安全性策略、需求和实现方法，制订详细的工作流和数据流1.4 设计数据模型•设计ER模型、数据模型1.5 编写外部设计文档•系统配置图、各子系统关系图、系统流程图、系统功能说明书、输入输出规格说明、数据规格说明、用户手册框架•设计系统测试要求1.6 设计评审2．内部设计2.1 设计软件结构•按构件分解，确定构件功能规格以及构件之间的接口•采用中间件和工具2.2 设计输入输出•屏幕界面设计、设计输入输出检查方法和检查信息2.3 设计物理数据•分析数据特性，确定逻辑数据组织方式、存储介质，设计记录格式和处理方式•将逻辑数据结构换成物理数据结构，计算容量，进行优化2.4 构件的创建和重用•创建、重用构件的概念•使用子程序库或类库2.5 编写内部设计文档•构件划分图、构件间的接口、构件处理说明、屏幕设计文档、报表设计文档、文件设计文档、数据库设计文档2.6 设计评审3．程序设计3.1 模块划分（原则、方法、标准）3.2 编写程序设计文档•模块规格说明书（功能和接口说明、程序处理逻辑的描述、输入输出数据格式的描述）•测试要求说明书（测试类型和目标、测试用例、测试方法）3.3 程序设计评审4．系统实施4.1 配置计算机系统及其环境4.2 选择合适的程序设计语言4.3 掌握C程序设计语言，以及C++、Java、Visual、Basic、Visual C++中任一种程序设计语言，以便能指导程序员进行编程和测试，并进行必要的优化4.4 系统测试•指导程序员进行模块测试，并进行验收•准备系统集成测试环境和测试工具•准备测试数据•写出测试报告5．软件工程•软件生存期模型（瀑布模型、螺旋模型、喷泉模型）和软件成本模型•定义软件需求（系统化的目标、配置、功能、性能和约束）•描述软件需求的方法（功能层次模型、数据流模型、控制流模型、面向数据的模型、面向对象的模型等）•定义软件需求的方法（结构化分析方法、面向对象分析方法）•软件设计（分析与集成、逐步求精、抽象、信息隐蔽）•软件设计方法（结构化设计方法、Jackson方法、Warnier方法、面向对象设计方法）•程序设计（结构化程序设计、面向对象程序设计）•软件测试的原则与方法•软件质量（软件质量特性、软件质量控制）•软件过程评估基本方法、软件能力成熟度评估基本方法•软件开发环境和开发工具（分析工具、设计工具、编程工具、测试工具、维护工具、CASE）•软件工程发展趋势（面向构件，统一建模语言（UML））•软件过程改进模型和方法AND 与application n. 应用,应用程序,应用软件Application Software 应用软件array n. 阵列，数组assemble v. 集合assignment n. 分配, 委派, 任务attachment n. 附件backup n. 备份browser n. 浏览器buffer n. [计]缓冲器bug n. [计]电脑系统或者程序中存在的任何一种破坏正常运转能力的问题或者缺陷cache n. 高速缓冲存储器check v. 核对，检查clipboard n. 剪贴板code v. 编码comment n. 注释，评论compiler n. [计] 编译器criteria n. 标准data n. 数据database n.[计] 数据库, 资料库debug v. 调试 [计]调试工具declaration n. 声明default n. 默认值description n. 描写, 记述, 形容, 种类, 描述device n. 装置，设备dimension n. 维(数)，元disk n. 磁盘display n. 显示,显示器document n. 文档element n. 元素executable adj. 可实行的, 可执行的exponent n. 解释者, 说明者, 代表者, 典型,[数] 指数fault n. 过错，缺点file n. 文件graph n. 图表graphics n. (作单数用)制图法, 制图学, 图表算法, 图形hardware n. 硬件I/O (input/output) 输入/输出image n. 图像input v. 输入Interface n. 接口internet n. 互联网interrupt n. 中断keyboard n. 键盘LAN (Local Area Network) 局域网library n. 库location n. 位置, 场所, 特定区域mainframe n. [计]主机，大型机matrix n. 矩阵memory n. 存储器,内存mouse n. 鼠标multimedia n. 多媒体, 多媒体的采用network n. 网(络)，(计算机，电路)网络[路][NET]NOT 非object n. 对象Operating System 操作系统OR 或output v. 输出overflow n. [计]溢出, 超值parity n. [数]奇偶性password n. 密码, 口令printer n. 打印机processor n. 处理机，处理器program n. 节目, 程序, 纲要, 计划programming language 编程语言queue n. 队列reliable adj. 可靠的, 可信赖的scanner n. 扫描器，扫描仪search engines 搜索引擎security n. 安全source n. 源stable adj. 稳定的stack n. 栈，栈式存储器storage n. 存储string n. 字符串superfluous adj. 多余的, 过剩的, 过量的superior adj. 较高的, 上级的system n. 系统test v. 测试underflow n. [计]下溢utility n. 效用, 有用value n. [数]值, 确切涵义virus n. 病毒WWW (World Wide Web) 万维网ANSI (American National Standards Institute) 美国国家标准局ARP (Address Resolution Protocol) 地址解析协议AVI (Audio Video Interleaved) 音频视频交错格式BCD (Binary-Coded Decimal) 二进制编码表示的十进制数BMP (Bitmap) 一种图像格式CD-ROM (Compact Disc Read-Only Memory) 只读光盘CPU (Central Processing Unit) 中央处理器DMA (Direct Memory Access) 直接内存存取DNS (Domain Name System或者Domain Name Service) 域名系统或者域名服务DoS (Denial of Service) 拒绝服务EIDE (Enhanced IDE) 增强性IDEE-mail (electronic mail) 电子邮件EPROM (Erasable PROM) 可擦除的PROMFTP（File Transfer Protocol）文件传输协议的简称GIF (Graphics Interchange Format) 图像互换格式HTML (Hyper Text Mark-up Language) 超文本标记语言HTTP (Hypertext Transfer Protocol) 超文本传送协议ICMP (Internet Control Message Protocol) Internet控制消息协议IDE (Integrated Drive Electronics) 电子集成驱动器IDS (Intrusion Detection Systems) 入侵检测系统IEC（International Electrotechnical Commission）国际电工委员会IEEE (Institute of Electrical and Electronics Engineers) 电子和电气工程师协会IMAP (Internet Message Access Potocol) Internet 消息访问协议ISA (Industry Standard Architecture) 工业标准体系结构ISO (International Organization for Standardization) 国际标准化组织JPG (Joint Photographic Experts Group) 联合图像专家组LLC (Logic Link Control) 逻辑链路控制MAC (Media Access Control) 介质访问控制子层协议MIDI (Musical Instrument Digital Interface ) 音乐设备数字接口MIPS (Million Instructions Per Second) 每秒处理的百万级的机器语言指令数PCI (Peripheral Component Interconnection) 外设组件互连标准PNG (Portable Network Graphics) 一种图像格式POP (Post Office Protocol) 邮局协议PROM (Programmable Read Only Memory) 可编程只读存储器RAM (Random-Access Memory) 随机存取存储器RARP (Reverse Address Resolution Protocol) 反向地址转换协议ROM (Read-Only Memory) 只读内存SMTP (Simple Mail Transfer Protocol) 简单邮件传输协议SPOOLING (Simultaneous Peripheral Operation On-Line) 外部设备联机并行操作TCP（Transmission Control Protocol）传输控制协议URL (Uniform Resource Locator) 统一资源定位符USB (Universal Serial Bus) 通用串行总线。
计算机408专业大纲
计算机408专业大纲
计算机408专业大纲主要是关于计算机科学技术和计算机应用方
面的一门综合性课程，内容涵盖了计算机系统原理、操作系统、计算
机组成原理、计算机网络、数据库系统、软件工程、算法与数据结构、计算机图形学等方面。
其课程目的是为了培养学生的计算机应用能力
和技术综合实践能力，以满足计算机行业对高水平技术人才的需求。
计算机408专业大纲的课程设置包括了计算机科学与技术、数字
媒体技术、计算机应用技术、网络工程四个方向。
计算机科学与技术
方向的课程主要包括了计算机组成原理、操作系统、计算机网络、算
法与数据结构、计算机图形学等。
数字媒体技术方向的课程主要包括
了数字媒体技术基础、数字媒体制作技术、数字媒体趋势等。
计算机
应用技术方向的课程主要包括了数据库系统、软件工程、应用软件开发、网络应用开发等。
网络工程方向的课程主要包括了网络工程原理、网络安全技术、网络服务管理等。
计算机408专业大纲既包含了计算机理论知识，又涉及了实践操
作技能，学生在学习过程中需要具备较强的计算机基础知识和实践能
力。
通过本专业的学习，学生将具备较强的应用软件开发、计算机系统管理和计算机维护的能力。
同时，大纲中还要求学生要熟悉和了解现代计算机技术的发展趋势，能够应对新技术和新应用的不断产生和更新。
总之，计算机408专业大纲是一门综合性课程，其课程设置涵盖了多个方向，学生需要具备较强的计算机基础知识和实践能力。
通过学习，学生将会掌握计算机科学和技术方面的基础理论知识以及计算机应用技术的实践操作技能，具备应对计算机行业挑战的能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《计算机软件技术基础》复试考试大纲
课程名称：计算机软件技术基础
一、考试的总体要求
本门课程主要考察学生对算法、数据结构、查找与排序技术、资源管理技术、数据库技术、应用软件设计与开发技术的掌握程度。
二、考试的内容及比例
1、算法（15～20％）
(1)掌握算法的基本概念
(2)掌握算法描述语言
(3)掌握算法设计基本方法
(4)理解算法的复杂度分析
2、基本数据结构及其运算（15 ～20％）
(1)掌握数据结构的基本概念
(2)掌握线性表及其顺序存储结构
(3)熟悉线性链表及其运算
(4)掌握数组的顺序存储结构
(5)掌握树、二叉树的基本概念；了解二叉树的遍历方法
(6)了解图的基本概念、图的存储结构及图的遍历方法
3、查找与排序技术（15 ～20％）
(1)掌握基本的查找技术：顺序查找、有序表的对分查找、分块查找
(2)掌握哈希表的基本概念
(3)掌握基本的排序技术
(4)熟悉二叉排序树及其查找
4、资源管理技术（10 ～15％）
(1)掌握操作系统的概念、功能与任务、操作系统的分类
(2)熟悉多道程序设计
(3)熟悉存储空间的组织
5、数据库技术（20～30％）
(1)了解数据管理的发展及数据库技术的发展
(2)掌握数据库、数据库管理系统及数据库系统的基本概念
(3)了解数据库管理系统的主要功能及常用的数据库
(4)掌握数据模型的基本概念、数据模型的要素及主要数据模型
(5)掌握E-R图的基本概念及表示方法
(6)掌握关系数据库语言SQL
(7)了解关系数据库的规范化理论
(8)掌握数据库设计的方法
6、应用软件设计与开发技术（20～30％）
(1)掌握软件工程的概念
(2)掌握软件开发周期各阶段的主要任务
(3)掌握软件详细设计的表达方法
(4)掌握结构化分析与设计方法
(5)了解软件测试与调试基本技术
(6)掌握面向对象技术的基本概念。