北航2016年C语言程序设计与实践期末考试题

仅供参考

专业类

型: 理工

（计算机

科学与技

术）学历层

次：本科制作人：

冯广彬修业年

限：5年课课

程程第一学年第一学年第二学年

类序总讲上

别号计课机

设

置181818

周周周

1大学英语376376726460

2高等数学1321327260

3计算机文

化基础56441244

4航空概论323232

5大学物理1121127240

6Pascal语

言程序设

计64481648

7电路分析525252

8线性代数404040

9C语言程

序设计64481648

10网页设计443212

11模拟电子

技术教程6060

12数字电子

技术教程6060

13法学概论4040

14离散数学6464

15概率与统

计5252

16计算机组

成与汇编

语言726012

17算法与数

据结构7272

18接口技术

及应用6060

19vb语言程

序设计644816北京航天航空大学

课程表

课程名称学时

12320科技英语128128

21计算机网

络技术605212

22数据库原

理及应用6060

23编译技术6060

24计算方法4848

25Java语言

程序设计644816

26微机诊断

与维修4040

27多媒体使

用技术524012

28计算机图

形学6060

29操作系统6060

30计算机辅

助设计6060

31数理逻辑6060

32计算机等

级技术培

训806020

33外部设备4040

34毕业设计400

35合计228244240

36

第二学年第三学年第三学年第四学年第四学年第五学年第五学年

1818181818181818

周周周周周周周周

606060

32

60

60

40

64

52

60

72

60

487891011学年学期安排课程时数

4566464

52

60

60

48

48

40

40

60

60

60

60

60

40

400

252236240236240240

校区课程代码课程名称沙河校区C01A2110C语言程序设计学院路校区E01B3110材料力学性能学院路校区E01B3120材料物理性能学院路校区E01B3130电化学原理学院路校区E01B3140高分子物理学院路校区E01B3160材料科学与工程综合实验沙河校区E01D1110无机化学B沙河校区E01D1140材料概论沙河校区E01D2110晶体学基础沙河校区E01D2110晶体学基础学院路校区E01D4110材料科学与工程特色实验学院路校区F01D3350分析化学学院路校区F01D3360仪器分析基础学院路校区F01D4110失效分析学院路校区F01D4120材料与安全学院路校区F01D4130无损检测学院路校区F01D4140非平衡材料学院路校区F01D4150环境材料学院路校区F01D4170薄膜物理与技术基础学院路校区F01D4180有色金属学院路校区F01D4190专业英语Ⅰ学院路校区F01D4210空天陶瓷材料学院路校区F01D4310材料防腐蚀设计与表面工程学院路校区F01D4410复合材料及胶粘剂应用技术学院路校区F01D4420高分子与复合材料模具CAD 学院路校区F01D4430功能高分子材料 学院路校区F01D4440专业英语Ⅲ学院路校区G01D4110课程设计学院路校区G01D4110课程设计沙河校区C02D1210C语言程序设计沙河校区C02D1210C语言程序设计沙河校区C02D1210C语言程序设计沙河校区C02D2220计算机软件技术基础沙河校区C02D2220计算机软件技术基础沙河校区C02D2220计算机软件技术基础学院路校区C02D222I计算机软件技术基础沙河校区E02B2310电路分析沙河校区E02B2310电路分析沙河校区E02B2310电路分析学院路校区E02B231I电路分析学院路校区E02B3330电子电路Ⅱ学院路校区E02B3330电子电路Ⅱ学院路校区E02B3330电子电路Ⅱ学院路校区E02B3330电子电路Ⅱ学院路校区E02B333I电子电路（2）学院路校区E02B3340数字电路学院路校区E02B3340数字电路学院路校区E02B3340数字电路学院路校区E02B3340数字电路学院路校区E02B334I数字电路学院路校区E02B3420微波技术学院路校区E02B3420微波技术学院路校区E02B3420微波技术学院路校区E02B3420微波技术学院路校区E02B3420微波技术校区课程代码课程名称学院路校区E02B342I微波技术学院路校区E02B3520随机过程理论学院路校区E02B3520随机过程理论学院路校区E02B3520随机过程理论学院路校区E02B3520随机过程理论学院路校区E02B3520随机过程理论学院路校区E02B352I随机过程理论学院路校区E02B3530数字信号处理学院路校区E02B3530数字信号处理学院路校区E02B3530数字信号处理学院路校区E02B3530数字信号处理学院路校区E02B371I通信原理沙河校区E02D1110电子信息工程导论学院路校区E02D235IEDA基础学院路校区E02D3610电子测量学院路校区E02D3610电子测量学院路校区E02D3610电子测量学院路校区E02D3610电子测量学院路校区E02D3610电子测量学院路校区F02C4420现代空中交通管理学院路校区F02D4110无线电导航学院路校区F02D411I无线电导航学院路校区F02D4120现代通信（扩频+OFDM）学院路校区F02D4130雷达原理学院路校区F02D4140通信天线与馈电学院路校区F02D414I通信天线与馈电系统学院路校区F02D4170移动通信学院路校区F02D4180扩频通信学院路校区F02D4210软件无线电基础学院路校区F02D4220遥控遥测系统学院路校区F02D4280DSP原理及应用学院路校区F02D4290数字声像技术学院路校区F02D4310微波器件与电路学院路校区F02D4320微波集成技术学院路校区F02D4380网络管理学院路校区F02D4430空域与流量管理技术学院路校区F02D4440航空导航技术学院路校区F02D4510通信及雷达对抗基础学院路校区F02D4740光纤通信与网络学院路校区F02D4750现代通信与声光信号处理学院路校区F02D4820半导体物理与器件学院路校区F02D4830集成电路设计方法学院路校区F02D4840集成电路与系统工艺原理学院路校区F02D4910电波传播学院路校区F02D4920射频与微波通信系统学院路校区F02D4930电磁兼容学院路校区G02D4110课程设计学院路校区G02D4110课程设计沙河校区C03B1050C语言程序设计沙河校区C03B1050C语言程序设计沙河校区C03B1050C语言程序设计学院路校区E03A2020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）校区课程代码课程名称学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）学院路校区E03A3020电气技术实践（2）沙河校区E03B2010电路分析沙河校区E03B2010电路分析沙河校区E03B2010电路分析沙河校区E03B2010电路分析学院路校区E03B202B模拟电路B学院路校区E03B203B数字电路B沙河校区E03B2070电工技术沙河校区E03B2070电工技术沙河校区E03B2110电路沙河校区E03B2110电路学院路校区E03B3110微机原理及接口技术学院路校区E03B3110微机原理及接口技术学院路校区E03B3110微机原理及接口技术学院路校区E03B3110微机原理及接口技术学院路校区E03B320A自动控制原理A（1）学院路校区E03B320A自动控制原理A（1）学院路校区E03B320A自动控制原理A（1）学院路校区E03B320A自动控制原理A（1）学院路校区E03B320B自动控制原理B（1）学院路校区E03B3910电磁场基础 沙河校区E03D2040电工学沙河校区E03D2040电工学学院路校区E03D2050电路测试学院路校区E03D2050电路测试学院路校区E03D2050电路测试学院路校区E03D2050电路测试学院路校区E03D2050电路测试学院路校区E03D2050电路测试学院路校区E03D2050电路测试学院路校区E03D2050电路测试学院路校区E03D2050电路测试学院路校区E03D2050电路测试沙河校区E03D2060电工电子技术学院路校区E03D3070微机原理学院路校区E03D3070微机原理学院路校区E03D3120通信电子线路学院路校区E03D3200自动化专业导论学院路校区E03D3230计算机控制系列实验学院路校区E03D3240自动控制元件学院路校区E03D3240自动控制元件学院路校区E03D3800电气工程及其自动化专业导论校区课程代码课程名称学院路校区E03D381B电力电子技术B学院路校区E03D381B电力电子技术B学院路校区F03C4260飞行控制系统（2）学院路校区F03C4720机电控制系统学院路校区F03D4110电工材料学院路校区F03D4210运动控制实验学院路校区F03D4220工业过程控制学院路校区F03D4230现代控制导论学院路校区F03D4270系统建模与仿真学院路校区F03D4320实验技术与建模学院路校区F03D4330数字信号处理学院路校区F03D4390虚拟现实技术学院路校区F03D4410人工智能与知识工程学院路校区F03D4420DSP技术基础学院路校区F03D4610信息理论与技术基础学院路校区F03D4620工程创新设计导论学院路校区F03D4630计算机网络与通讯学院路校区F03D4810航空航天器供电系统学院路校区F03D4830开关电源学院路校区F03D4930电机设计学院路校区G03D4000课程设计和综合实验沙河校区A04A101A工科数学分析(1)沙河校区A04A202B工科大学物理（2）沙河校区E04B2110工程热力学沙河校区E04B2110工程热力学学院路校区E04B3130气体动力学学院路校区E04B3130气体动力学学院路校区E04B3130气体动力学学院路校区E04B3140传热学学院路校区E04B3140传热学学院路校区E04B3140传热学学院路校区E04B3150自动控制原理B学院路校区E04B3150自动控制原理B学院路校区E04D3160计算机软件技术基础学院路校区F04C3220叶轮机械原理学院路校区F04C3220叶轮机械原理学院路校区F04C3220叶轮机械原理学院路校区F04C3230燃烧与燃烧室学院路校区F04C3230燃烧与燃烧室学院路校区F04C3230燃烧与燃烧室学院路校区F04C3230燃烧与燃烧室学院路校区F04D3210弹性力学学院路校区F04D3210弹性力学学院路校区F04D3330流体力学特论学院路校区F04D3430强度振动测试技术学院路校区F04D3820复变函数学院路校区F04D4290航空发动机热防护学院路校区F04D4330计算流体力学学院路校区F04D4340气动声学与噪声控制学院路校区F04D4450航空燃气轮机制造工艺学院路校区F04D4460航空发动机适航与维修学院路校区F04D4470发动机结构优化学院路校区F04D4480汽车发动机结构学院路校区F04D4520航空发动机数字控制系统学院路校区F04D4640计算传热学校区课程代码课程名称学院路校区F04D4650新能源技术学院路校区F04D4660太阳能技术学院路校区F04D4670风能理论与技术学院路校区F04D4710弯管流动实例研究学院路校区F04D4730内流理论前沿学院路校区F04D4760非均匀材料结构强度理论与分析技术学院路校区F04D4770燃烧室数值模拟基础学院路校区F04D4780燃烧基础学院路校区F04D4830张量分析学院路校区F04D4840数理方程学院路校区G04D4920专业课程设计学院路校区G04D4920专业课程设计学院路校区G04D4930专业综合实验学院路校区G04D4940热工综合实验学院路校区G04D4940热工综合实验学院路校区G04D4950叶轮机设计与实验学院路校区G04D4960结构动力特性试验沙河校区A05D2310复变函数沙河校区A05D2310复变函数沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A学院路校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A沙河校区C05D101A航空航天概论A学院路校区C05D101B航空航天概论B学院路校区C05D101I航空航天概论B沙河校区E05B201A理论力学A(1)沙河校区E05B201A理论力学A(1)沙河校区E05B201A理论力学A(1)沙河校区E05B201A理论力学A(1)沙河校区E05B201A理论力学A(1)沙河校区E05B201A理论力学A(1)沙河校区E05B201A理论力学A(1)沙河校区E05B201A理论力学A(1)沙河校区E05B201B理论力学B学院路校区E05B201D理论力学D(1)学院路校区E05B201I理论力学A(1)沙河校区E05B2030材料力学A(1)学院路校区E05B2030材料力学A(1)沙河校区E05B2030材料力学A(1)

1 991数据结构与C语言程序设计考试大纲（2013版）

2013年《数据结构与C语言程序设计》考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%，试卷满分为150分。

《数据结构》部分

指定参考书：《数据结构教程（第二版）》 唐发根编著 北京航空航天大学出版社

一、概述

1．数据的逻辑结构与存储结构的基本概念；

2．算法的定义、基本性质以及算法分析的基本概念，包括采用大形式表示时间复杂度和空间复杂度。

二、线性表

1．线性关系、线性表的定义，线性表的基本操作；

2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理；

3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。

三、堆栈与队列

1．堆栈与队列的基本概念与基本操作；

2．堆栈与队列的顺序存储结构与链式存储结构的构造原理；

3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计；

4．堆栈和队列在解决实际问题中应用。

四、树与二叉树

1．树与二叉树的基本概念，基本特征、名词术语；

2．完全二叉树与满二叉树的基本概念，二叉树的基本性质；

3．二叉树与树、树林之间的转换；

4．二叉树的顺序存储结构与二叉链表存储结构；

5．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，以及在二叉链表基础上各种遍历算法(重点为非递归算法)的设计与应用；

6．二叉排序树的基本概念、建立(插入)、查找与平均查找长度ASL的计算；

7．哈夫曼(Huffman)树的基本概念，哈夫曼树的构造与带权路径长度(WPL)的计算。

五、图

1．图的基本概念、名词术语；

2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点；

3．图的深度优先搜索与广度优先搜索；

4．最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求

关于大二课程——写给北航6系2012级作者： 刘沅畅

大二课程简介

10级有学长为我们写了大三选课上课方面的攻略，看了之后自感受益匪浅。觉得这种传统值得传承，于是将11级上课经验传给12级的同学，希望有所帮助。

不过写的东西都是2012-2013年间的事情，到了2013-2014年间，课程可能会变，人也可能会变，还是顺应变化为宜。

必修课

1.计算机组成原理

呃，不知道什么原因，你们不上数字逻辑了，直接上计组了。。。

计组毕竟是考研专业课要考的，而且是硬件方向的，属于过了这个村就没了这个店的课。你的人生只有一次机会去进行RAM扩展。。。需要考的专业课但是老师好像没有换，肖利民老师和刘旭东老师。我是在肖老师的班上的，肖上课喜欢留课堂作业，交不交和交的作业怎么样对平时成绩都会有影响。但是大头还是在考试。考试题量很大，我们今年是9页试卷。。。。而且肖最后给分很蛋疼。。。

2.计算机组成实验

我们2011级是在小学期上的这个课，连续上了9天。你们是用后半学期来上，一周一次课。用到的软件是Quartus II 7.2，一般第一节课会教学一下软件的使用方法，这个软件还是挺捉急的，比如注释不能写中文神马的。我们的数字逻辑实验是完成了很多小实验，计组实验是完成了一个MIPS CPU，你们课改了，God knows. 我们计组实验是有点名的，无预兆的点了两次。。。而且我们7个班分成了三个中班，有三个不同的老师，我侥幸分到了张亮老师，过程没有很惨。。向其他几个班的同学致敬。。。考核的方式是平时的随堂检查（完成某个实验给他检查，讲讲实验原理和结果什么的），最后的大作业（CPU），实验报告（我们是电子版的报告，异常的冗长，写完字数应该是20000+，还有配图若干）我靠，你们是不是不用上

3.毛概

100块钱的毛概，我们是闭卷考试，祝你们好运吧。我们老师都是马骁毅的，每周150分钟，点名频率还是挺高的，对成绩也挺有影响的。