北航软件工程
2022年北京航空航天大学软件工程专业《计算机网络》科目期末试卷A(有答案)

2022年北京航空航天大学软件工程专业《计算机网络》科目期末试卷A(有答案)一、选择题1、某IP网络的连接如图所示,在这种配置下IP全局广播分组不能够通过的路径是()。
A.计算机P和计算机Q之间的路径B.计算机P和计算机S之间的路径C.计算机Q和计算机R之间的路径D.计算机S和计算机T之间的路径2、当一台计算机从FTP服务器下载文件时,在该FTP服务器上对数据进行封装的5个转换步骤是()。
A.数据、报文、IP分组、数据帧、比特流B.数据、IP分组、报文、数据帧、比特流C.报文、数据、数据帧、IP分组、比特流D.比特流、IP分组、报文、数据帧、数据3、下面的地址中,属于单播地址的是()。
A.172.31.128.255/18B.10.255.255.255C.192.168.24.59/30D.224.105.5.2114、路由器主要实现了()的功能。
A.数据链路层、网络层与应用层的功能B.网络层与传输层的功能C.物理层、数据链路层与网络层的功能D.物理层与网络层的功能5、对于窗口大小为n的滑动窗口,最多可以有()帧已发送但没有确认。
A.0B.n-1C.n CD.n/26、流量控制是为防止()所需要的。
A.位错误B.发送方缓冲区溢出C.接收方缓冲区溢出D.接收方与发送方间冲突7、主机甲与主机乙之间已建立一个TCP连接,双方持续有数据传输,且数据无差错与丢失。
若甲收到1个来自乙的TCP段,该段的序号为1913,确认序号为2046,有效载荷为100B,则甲立即发送给乙的TCP段的序号和确认序号分别是()。
A.2046,2012B.2046,2013C.2047,2012D.2047,20138、在TCP/IP网络中,为各种公共服务保留的端口号范围是()。
A.1~255B.0~1023C.1~1024D.1~655359、下列有关面向连接和无连接的数据传输的速度的描述,正确的说法是()。
A.面向连接的网络数据传输得快B.面向无连接的数据传输得慢C.二者速度一样D.不可判定10、现给出一串二进制的文件:11001100 10000001 00111000,如果对该二进制文件进行base64编码,则最后所传送的ASCII码是()。
北航软件工程非全日制研究生招生简章

北航软件工程非全日制研究生招生简章一、招生专业及研究方向1. 专业名称:软件工程2. 研究方向:软件架构与设计、软件工程管理与质量保障、软件测试与验证、人机交互与用户体验、移动互联网与云计算、大数据与人工智能等。
二、研究生招生对象及条件1. 招生对象:具有软件工程、计算机科学与技术、信息与通信工程、电子工程等相关专业学士学位的高素质专业技术人才。
2. 具体条件:a. 身体健康,品德良好;b. 学历要求:全日制本科毕业生需具有相应的一级学科学士学位,非全日制本科毕业生须获得相应的一级学科学士学位或本科毕业后从事相关领域工作满两年并获得用人单位推荐;c. 学习成绩良好,能够胜任研究生学习任务;d. 英语水平要求:非全日制专业学位硕士研究生入学英语水平要求为CET-4,全日制专业学位硕士研究生入学英语水平要求为CET-6。
三、招生计划1. 拟招收人数:根据我校招生计划及研究生教育强校计划,拟招收软件工程非全日制研究生(硕士学位)25人。
2. 招生名额分配:根据相关规定,招生名额分配将根据考生的综合素质和招生计划进行综合评定,以确定最终录取名单。
四、报考程序1. 网上报名:考生可登入北航研究生招生全球信息站完成网上报名。
2. 缴费方式:考生在规定时间内缴纳报名费,并进行现场资格审查,交验相关材料。
3. 考试安排:参加全国硕士专业学位研究生招生考试(英语二、政治、业务课)。
4. 录取程序:根据综合成绩从高到低确定录取名单。
五、研究生学习费用1. 学习费用:硕士研究生学习期限为2-5年,每年学费为XXX元(以学校公布为准)。
2. 其他费用:学生还需支付实验、实习、材料费等相关费用。
六、通信方式北航软件工程非全日制研究生招生办公室通信方式:- 位置区域:北京市海淀区学院路37号- 通信方式:XXX-XXXXXXXX以上即为北航软件工程非全日制研究生招生简章,欢迎广大符合条件的学子踊跃报名,成为北航软件工程领域的未来精英!北航软件工程非全日制研究生招生简章在前文中我们已经介绍了北航软件工程非全日制研究生的招生专业、招生对象及条件、招生计划、报考程序、研究生学习费用等相关内容。
北航软件工程基础复习

软件工程技术基础复习指南一.数据结构1.术语:1.数据;2.数据元素;3数据结构;4.结构2.数据结构定义:就是具有结构的数据元素的集合。
3.算法的定义:用来解决某个特定课题的指令的集合。
4.算法的性质:输入、输出、有穷性、确定性、有效性5.算法描述:自然语言、程序流程图、具体程序语言6.算法分析:指对算法质量优劣的评价。
(时间复杂度、空间复杂度、可读性、可移植性、易测试性)7.时间复杂度:依据算法编写的程序在计算机中运行时间多少的度量(关键语句之行的次数)O(n);(O(log2n)(二分检索)<O(n)(比较两个具有n个字符串)<O(nlog2n)<O(n2)<O(n3)(常规矩阵乘)<O(2n)<O(n!));O(1):访问数组中的元素是常数时间操作8.空间复杂度:依据算法编写的程序在计算机中占存储空间多少的度量9.频度统计法:以语句执行的次数的多少作为算法的时间量度的分析方法10.语句的频度:语句被执行的次数11.算法的频度:算法中所有语句的频度之和12.数组:下标与值组成的偶对的有穷集合13.二维数组的存储结构:行序为主序分配方式、列序为主序分配方式、14.特殊矩阵的压缩存储:对称矩阵、对角矩阵、15.线性表:数据元素之间具有的逻辑关系为线性关系的数据元素集合16.线性表的基本操作:创建、索引、存入、插入、删除、排序、17.线性表顺序存储结构:用一组地址连续的存储单元依次存储线性表的数据元素,数据元素之间的逻辑关系通过数据元素的存储位置直接反映18.顺序存储结构优点:原理简单、元素存储地址可用简单解析式计算、存储空间开销小19.顺序存储结构缺点:需事先分配连续地址、基本操作时间效率低20.线性链表:用一组地址任意的存储单元(连续的或不连续的)依次存储表中各个数据元素,数据元素之间的逻辑关系通过间接地反映出来21.链式存储结构优点:存储空间动态分布、地址不连续、插入删除操作效率高(O(1))22.链式存储结构缺点:存储密度小、查找定位效率低O(n)23.堆栈定义:是一种只允许在表的一端进行插入操作和删除操作的线性表。
2024北航软件工程考试大纲

2024北航软件工程考试大纲一、考试性质北航软件工程考试是为了选拔具有优秀软件工程素质和潜力的优秀人才而进行的全国性考试。
该考试由教育部主办,各省级教育考试院组织,北航负责命题和评卷。
二、考试目标本考试旨在全面考察考生的软件工程知识、技能和能力,包括但不限于以下方面:1.软件工程基本概念和原理2.软件开发过程和方法3.软件需求工程4.软件设计和建模5.软件测试和维护6.软件质量保证和项目管理7.现代软件工程实践和发展趋势三、考试内容和要求本考试包括两部分:基础知识和应用技能。
1.基础知识部分:考生应掌握软件工程的基本概念、原理和方法,了解软件开发的全过程,包括需求分析、设计、实现、测试和维护等阶段。
此外,考生还应了解软件的质量保证和项目管理相关知识,包括但不限于敏捷开发、CMMI、PMP等。
2.应用技能部分:考生应能够运用所学的软件工程知识和技能解决实际软件开发中的问题。
这包括但不限于需求获取和分析、设计建模、测试用例设计、缺陷跟踪和修复等。
考生还应具备基本的项目管理能力和团队协作精神。
四、考试形式和试卷结构1.考试形式:笔试,时长180分钟,满分100分。
2.试卷结构:试卷由选择题、填空题、简答题和应用题组成。
其中,选择题和填空题主要考察考生的基础知识,简答题和应用题主要考察考生的应用技能。
试卷难度比例为:基础题60%,中等难度题30%,难题10%。
3.试题难度:试题难度分为容易、中等和难三个等级。
容易题应让全体考生都能作答;中等难度题应让大部分考生能作答;难题应有一定的挑战性,但仍能通过分析和推理得出答案。
北航软件工程硕士

北航软件工程硕士北航软件工程硕士专业:培养具备扎实的软件工程理论和实践能力的高级专门人才。
北航软件工程硕士专业致力于培养具备软件工程理论和实践能力的高级专门人才。
随着信息技术的快速发展和应用的深入,软件工程已经成为现代社会中不可或缺的重要领域。
软件工程硕士专业旨在培养具备扎实的软件工程理论和实践能力的人才,为我国软件工程事业的发展做出贡献。
软件工程硕士专业的培养目标是使学生具备扎实的软件工程基础理论知识,熟悉软件开发的整体流程和各种软件工程工具与技术,具备从事软件开发和软件工程项目管理的能力。
具体来说,该专业注重培养学生的计算机科学与技术基础,加强学生的系统分析与设计能力,提高学生的软件工程实践能力,使学生能够在软件工程领域中独立进行科学研究和技术创新。
北航软件工程硕士专业的课程设置广泛且具有针对性。
课程内容包括:软件工程导论、面向对象程序设计、软件需求工程、软件体系结构设计、软件测试与质量保证、软件工程管理、分布式系统与云计算等。
学生在掌握这些理论知识的基础上,还将进行大量的实践训练,培养解决软件工程实际问题的能力。
在培养模式上,北航软件工程硕士专业注重理论与实践相结合。
学生除了在课程学习中掌握理论知识外,还要参与到大量的实践项目中,锻炼动手能力和团队合作精神。
此外,学生还有机会参与科研项目,与导师一起进行研究,提高科研能力和创新能力。
例如,学生可以参与软件工程方面的科研项目,发表高水平的学术论文,获得国内外学术会议的奖励,提升自己的学术声誉和竞争力。
北航软件工程硕士专业的培养质量得到了广泛的认可。
毕业生在软件工程领域具有较高的知名度和影响力,并且受到了社会和企业的广泛好评。
他们在国内外的著名软件企业、高校、科研院所等单位就业,也有一部分毕业生选择继续攻读博士学位。
总之,北航软件工程硕士专业以培养具备软件工程理论和实践能力的高级专门人才为目标,通过广泛且有针对性的课程设置和科研项目的参与,培养学生解决软件工程实际问题的能力,提高学生的科研和创新能力。
北航软件工程专业就业方向

北航软件工程专业就业方向
北航软件工程专业的就业方向非常广泛,学生毕业后可以选择
的职业包括但不限于软件工程师、系统架构师、软件项目经理、软
件测试工程师、数据分析师、人工智能工程师、游戏开发工程师等。
首先,软件工程师是一个非常常见的就业方向。
他们负责开发、设计和维护软件系统,可以在各种行业中找到就业机会,如互联网
公司、金融机构、电子商务企业等。
此外,系统架构师负责设计和
规划大型软件系统的架构,他们需要具备扎实的技术基础和丰富的
项目经验。
其次,软件项目经理是另一个就业方向。
他们负责协调和管理
软件开发项目,包括资源分配、进度管理和风险控制等工作。
这需
要他们具备良好的沟通能力和团队管理能力。
另外,随着大数据和人工智能技术的发展,数据分析师和人工
智能工程师也成为热门的就业方向。
数据分析师主要负责从海量数
据中提取有用信息并进行分析,为企业决策提供支持。
人工智能工
程师则致力于开发和应用人工智能技术,如机器学习和深度学习算法。
此外,游戏开发工程师也是软件工程专业的就业方向之一。
他们负责设计和开发各种类型的游戏,包括电脑游戏、手机游戏等。
总的来说,北航软件工程专业的毕业生可以在各种行业中找到就业机会,包括互联网、金融、电子商务、游戏等领域。
他们需要具备扎实的编程能力、系统设计能力和团队合作精神,同时也需要不断学习和更新自己的技术知识,以适应快速变化的科技行业。
希望这些信息能够帮助到你。
北航软件工程专业课

北航软件工程专业课
北航软件工程专业课主要包括以下几个方向:
1. 软件工程导论:主要介绍软件工程的概念、发展历史、基本理论和方法、软件开发流程等方面的内容。
2. 程序设计语言:主要介绍程序设计语言的概念、语法、语义、程序设计方法和技巧等方面的内容。
3. 操作系统原理:主要介绍操作系统的基本概念、发展历史、操作系统结构、进程管理、存储管理、文件系统和设备管理等方面的内容。
4. 计算机网络:主要介绍计算机网络的基本概念、协议体系、网络结构、网络互连和网络安全等方面的内容。
5. 软件工程实践:主要介绍软件开发过程中的实际问题和解决方法,包括需求分析、软件设计、软件开发、软件测试和软件维护等方面的内容。
以上是北航软件工程专业课的一些主要内容,如果需要了解更多细节,可以到学校官网或教育类网站查询,也可以向在北航软件工程专业就读的学生请教。
北航软件工程

北航软件工程培养方案培养目标培养的学生将具有扎实软件工程专业基础、宽阔的知识面,富有创业和创新激情,并具有务实进取精神,实践能力强,能适应社会需求环境等的变化,具有良好的科技和人文素质,熟练的外语运用能力,规范的软件开发和项目组织能力、富有国际视野、竞争意识和团队合作精神,德、智、体全面发展的软件工程技术人才培养要求秉承北航“艰苦朴素、勤奋好学、全面发展、勇于创新”的校风和“德才兼备,知行合一”的校训,依托在计算机科学与技术领域的学科优势,使培养的学生德、智、体全面、协调发展。
具体要求如下:德育方面: ①热爱祖国,热爱科学,掌握了马克思主义、毛泽东思想和邓小平理论的主要内容,树立科学的世界观、人生观和价值观; ②树立终身学习的观念,具有严谨、求实和勇于创新、敢为人先的科学精神,积极参加社会实践; ③具有良好的自我教育、自我管理、自我发展的能力,具有责任心和社会责任感; ④具有法律意识和法律知识,自觉遵纪守法;智育方面: ①牢固掌握数学、物理等自然科学基础知识,较好地了解人文、艺术、社会、经济和管理科学的基础知识; ②系统地掌握本专业的计算机数学基础、计算机软件硬件基础基础知识和工程实践基础知识; ③系统地掌握计算机专业知识,具备初步的科研实践能力,每位学生都有自己的软件作品; ④具备良好的专业外语听、说、读、写基础,外语应用能力强;⑤了解计算机及软件工程领域的前沿技术。
掌握文献资料查询的基本方法,具备较强的自学和独立工作能力;体育方面:①掌握科学锻炼身体的基本知识和基本技能,达到国家规定的大学生体育合格标准;②至少拥有一项个人喜欢的体育项目,有良好的心里素质和身体素质。
学制学位本专业基本学制为四年,获得软件工程专业的学士学位。
每学年划分为两个20周的标准学期和一个2周的小学期。
每个标准学期采用17+1+2的形式,17周上课,2周考试,1周机动。
培养计划规定每18个课内学时计1学分。
独立的实践环节,每周(即每五个工作日)计1学分。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
北航软件工程培养方案培养目标培养的学生将具有扎实软件工程专业基础、宽阔的知识面,富有创业和创新激情,并具有务实进取精神,实践能力强,能适应社会需求环境等的变化,具有良好的科技和人文素质,熟练的外语运用能力,规范的软件开发和项目组织能力、富有国际视野、竞争意识和团队合作精神,德、智、体全面发展的软件工程技术人才培养要求秉承北航“艰苦朴素、勤奋好学、全面发展、勇于创新”的校风和“德才兼备,知行合一”的校训,依托在计算机科学与技术领域的学科优势,使培养的学生德、智、体全面、协调发展。
具体要求如下:德育方面:①热爱祖国,热爱科学,掌握了马克思主义、毛泽东思想和邓小平理论的主要内容,树立科学的世界观、人生观和价值观;②树立终身学习的观念,具有严谨、求实和勇于创新、敢为人先的科学精神,积极参加社会实践;③具有良好的自我教育、自我管理、自我发展的能力,具有责任心和社会责任感;④具有法律意识和法律知识,自觉遵纪守法;智育方面:①牢固掌握数学、物理等自然科学基础知识,较好地了解人文、艺术、社会、经济和管理科学的基础知识;②系统地掌握本专业的计算机数学基础、计算机软件硬件基础基础知识和工程实践基础知识;③系统地掌握计算机专业知识,具备初步的科研实践能力,每位学生都有自己的软件作品;④具备良好的专业外语听、说、读、写基础,外语应用能力强;⑤了解计算机及软件工程领域的前沿技术。
掌握文献资料查询的基本方法,具备较强的自学和独立工作能力;体育方面:①掌握科学锻炼身体的基本知识和基本技能,达到国家规定的大学生体育合格标准;②至少拥有一项个人喜欢的体育项目,有良好的心里素质和身体素质。
学制学位本专业基本学制为四年,获得软件工程专业的学士学位。
每学年划分为两个20周的标准学期和一个2周的小学期。
每个标准学期采用17+1+2的形式,17周上课,2周考试,1周机动。
培养计划规定每18个课内学时计1学分。
独立的实践环节,每周(即每五个工作日)计1学分。
计算精确到0.5个学分主要课程全部课程划分为三类平台进行设置:通识课程平台:全校所有本科专业开设,包括人文、社会科学类课程;自然科学类课程;全校公共选修课课程;跨院系的实践环节。
主要课程包括高等数学、线性代数、大学物理、毛泽东思想概论、政治经济学、马克思主义哲学、邓小平理论概论、大学语文、法律基础、大学英语、体育、军事理论等课程。
学科基础课程平台:包括计算机学科基础和软件工程专业基础课程。
计算机学科基础课程有:计算机导论,数字技术与逻辑、计算机网络、数据结构、算法分析与设计、操作系统、编译技术、数据库系统原理、计算机组成原理与汇编语言、计算机体系结构等。
软件工程专业基础课程有:软件工程导论、软件系统分析与设计、软件开发实践等。
专业选修课程平台:包括限定选修课、公共选修课及IT认证类选修课。
“软件工程”专业限选课有:实用软件工具、Java程序设计、高级语言程序设计方法学、图像处理概论、数据仓库和数据挖掘,地理信息系统导论、Linux内核分析、J2EE架构、IT项目管理、信息安全技术等。
公共选修课有:IT创新与商业运行、PL-SQL、Oracle、电子商务、知识产权与软件保护、、软件心理学、HTML和XML、.Net技术、web程序设计、群组协同工作技术与Notes、职业发展规划等课程。
IT认证类选修课根据学院与厂商就“大学合作项目”进展情况,将开设HP认证、IBM认证、微软、思科等课程课程体系课程体系结构1.本科培养计划分两个层次:基准部分和拓展部分。
在基准部分,坚持“通识教育基础上的宽口径专业教育”的原则,培养具有可持续发展的各类人才,修满基准部分规定的学分就可毕业。
在拓展部分,对学有余力、致力于从事科学研究或延伸发展的学生,可根据自身的志向和兴趣,修读此部分的课程和实验,以体现分层次、多样化培养规格要求。
2.基准部分分为:自然科学类课程、人文社会科学类课程、学科基础与专业基础类课程、专业选修类课程、科学实践与社会实践、全校公共选修类课程共六大模块。
3.拓展部分:目前设置了英语实验班、数学基础的提高课程和实验部分的提高课程,并融入软件学院本科生创新计划,鼓励高年级学生参与科研项目。
体现本教学计划对优秀学生在数学基础和科研创新能力方面的培养。
主要课程与专业课教学安排学期自然科学与人文科学类课程教学计划1 高等数学(1)大学英语(1)体育(1)毛泽东思想概论思想道德修养法律基础大学语文形式与政策航空航天概论入学教育2 高等数学(2)线性代数大学物理(1)大学英语(2)体育(2)形式与政策军事理论3 概率统计与随机过程大学物理(2)物理实验(1)大学英语(3)形式与政策4 物理实验(2)大学英语(4)政治经济学形式与政策经济管理5 数学建模马克思主义哲学形式与政策科技情报检索6 邓小平理论形式与政策7 形式与政策8 毕业教育形式与政策学期专业课程教学计划1 计算机导论高级语言程序设计-12 高级语言程序设计-13 离散数学-1 数据结构数字电路与数字逻辑4 离散数学-2 算法分析与设计数据库系统原理计算机组成与汇编语言专业课程选修5 编译原理操作系统软件工程导论软件英语专业课程选修6 计算机体系结构计算机网络系统分析与设计科技写作与沟通技巧专业课程选修7 学科前沿专题讲座软件开发实践专业课程选修8实践教学体系本专业实践教学环节分五大类:人文社会实践、自然科学实践、工程技术实践、专业实践(软件实践与硬件实践)和综合实践。
其中人文社会实践由入学教育、军训、社会实践、公益劳动、毕业教学组成;自然科学实践主要是物理课程实验;工程技术实践主要是金工实习、工程认识实习等。
专业实践包括大量专业课程上机和实验,综合实验包括、多门课程的大型课程设计、产学研一体化生产实习和毕业设计等实践过程。
课程设计和专业实践的安排,参见表一所示:表一课程设计与专业实践教学计划注:四年累计达到10000行代码,每位学生有自己的软件作品。
说明:1、软件学院重在培养实用型、复合型的软件工程技术人才,因此在课程设计与专业实践的教学计划设置中,突出了实用性与实战性,除培养专业技能外(四年代码行累积编写在10000万以上),还有意识培养学生的工程化思想,将工程化文档的训练贯穿在实践中,同时加入了有关职业道德、协同工作能力及沟通能力等方面的内容,以期学生毕业时素质与能力能够达到企业的用人需求。
2、注重与企业的合作,软件学院已与大多知名企业联合开设了学生的实习基地。
学生第四年的实践与毕业设计将主要在这些实习基地完成。
实习基地实行双导师管理,使学生能够了解在企业中的实际工作情况,并在实战中逐渐适应社会,掌握所学,并灵活地运用软件工程主干课程简介计算机导论内容提要:为新学生提供一个关于计算机科学与技术学科的入门介绍,使他们对该学科有一个整体的认识,并了解该专业的学生应具有的基本知识和技能以及在该领域工作应有的职业道德与应遵守的法律准则。
数字电路与数字逻辑内容提要:介绍数字逻辑与数字系统的基本概念、分析方法和设计原理,包括开关理论基础、组合逻辑、时序逻辑、可编程逻辑器件、数字系统等。
计算机组成原理与汇编语言内容提要:以冯诺依曼计算机模型为出发点,介绍计算机的组织结构和工作原理,剖析计算机的运算器、存储器、控制器和输入输出设备的结构、工作原理和相互关系;介绍80X86指令系统、汇编语言与汇编指令、汇编程序与汇编过程、简单汇编程序设计、汇编语言与高级语言的接口、宏汇编等。
计算机网络内容提要:介绍数据通信的基本概念和计算机网络的基本原理,包括计算机网络的体系结构、数据通信的基本方法和协议、计算机网络的主要应用协议;同时介绍计算机网络系统的安全和管理知识,使学生对数据通信和计算机网络有一个全面理解。
计算机体系结构内容提要:研究计算机系统结构的基本概念、基本原理、基本结构和基本分析方法,使同学在具有一定的软硬件知识基础上能综合认识计算机系统的软硬件功能分配与各种不同结构类型机器的特性和性能评价方法。
为研究、开发、应用高级计算机系统打下基础。
确立全面、系统的观点和学会定量分析问题的方法。
离散数学内容提要:包括集合论、数理逻辑、图论、组合数学等内容,形式化的数学证明贯穿此课程。
高级程序设计语言内容提要:分别以C、C#或JA V A为例,介绍程序设计和语言,程序的基本数据结构、类型定义、简单类型和结构化类型、程序的基本控制结构、结构化程序设计、面向对象的程序设计等。
算法分析与设计内容提要:本课程延续数据结构课程的学习,从算法分析和设计的角度出发,除去传统的分类查找算法和一般的设计方法外,主要内容包括如下几个部分:算法研究的理论基础,递归分析技术,基本算法设计策略(几类经典算法学习),多项式运算与FFT,串匹配,概率分析算法。
希望通过这一课程的学习,使学生能对现代的算法设计及分析的基本工具能有较全面的掌握。
数据结构内容提要:介绍线性表及其链接存储结构与算法、数组与矩阵、堆栈与队列、广义表的存储结构与多元多项式表示、串与文本编辑、排序、树、图、文件结构。
数据库系统原理内容提要:介绍数据库系统的基本概念、原理、方法及应用,主要包括数据库系统概论、数据库管理系统实现技术、数据库存储结构及其他类型的数据库系统。
编译技术内容提要:介绍编译原理的理论和实践,包括编译程序设计、词法分析、语法分析、符号表、声明和存储管理、代码生成以及优化技术。
操作系统内容提要:介绍操作系统的设计与实现,包括操作系统各组成部分的概述、互斥性和同步性、处理器实现、调度算法、存储算法、设备管理和文件系统。