写教育为您分享以下优质知识
北京理工大学软件工程专业的基础综合考试(885)主要考查学生在程序设计、数据结构等学科专业基础课程方面的知识和能力。以下是具体的考查内容和要求:
考查目标
系统地掌握程序设计、数据结构等基础课程的概念、基本原理和方法。
能够运用这些基本原理和方法分析和解决相关的理论问题和实际问题。
考试形式和试卷结构
满分及考试时间:
150分,180分钟。
答题方式:闭卷、笔试。
试卷内容结构:
程序设计:75分
数据结构:75分
试卷题型结构:
单项选择题:20分
程序填空题:
15分
编程题:50分
简答题:50分
算法设计题:
15分
考查范围
程序设计部分
考试内容:
数据类型、运算符与表达式、程序控制(基本结构、语句、输入输出)。
函数(定义、调用、参数传递等)、结构与联合(链表)。
文件(概念、操作)。
考试要求:
掌握C程序设计语言的基本语法。
掌握常见的程序设计方法。
掌握基本的数值、排序等算法,以及递归等方法。
数据结构部分
考试内容:
基本概念(数据结构、数据元素、算法等)。
排序(插入排序、快速排序等)。
查找(顺序表查找、二叉搜索树等)。
考试要求:
掌握数据结构的基础知识及问题求解方法。
掌握主要算法,并能估算算法的时间复杂度和空间复杂度。
能够使用C语言或其他高级语言实现主要算法。
能够灵活运用数据结构解决实际问题。
参考书目
C语言程序设计,清华大学出版社,谭浩强,第三版。
数据结构,清华大学出版社,严蔚敏,2002.09。
备注
复试内容可能包括C/C++语言程序设计和计算机专业相关基础与专业知识。
以上信息基于最近更新的资料,具体考试内容可能会根据每年的考试大纲有所调整。建议考生关注北京理工大学的官方网站或相关通知获取最新信息