991数据结构与C语言程序设计真题
北京航空航天大学2019年
硕士研究生招生考试初试试题科目代码 901数据结构与C语言程序设计（共7页）
考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与阅卷）。
一、单项选择题（本题共20分，每小题各2分）
1，设n为某问题的规模。若某算法的时间复杂度为0（n），则表示该算法的A.执行时间为n:B.执行时间为n；C.执行时间与n2呈正比关系；D.执行时间与n无关。
2，对于长度为n的非空线性表，下列4种操作中，在顺序表上实现比在链表上实现时间效率更高的是-
A.输出表中第i个数据元素的值（sisn）
B.依次输出表
2021-10-05 21:14:25
2.21MB
1
将图形窗口分为两格，分别绘制正割和余割函数曲线，并加上适当的标注。
2. 画出对数和指数函数曲线，并分别加上标题、轴标记和曲线说明。
3. 利用polar函数绘制轮胎图和笛卡尔心形图。绘制函数y=ex的半对数坐标图形。
4. 绘制peak函数的等高线和三维网格图。
5. 将图形窗口分为两个窗格分别绘制函数：
y=2x+5 和 y=x2-3x+1
在[-3，3]区间上的曲线，并利用axis调整轴刻度，使他们具有相同的缩放尺寸。
6. 绘制抛物线和三次幂曲线，设置图形的标题、x轴和y轴的标注、设置曲线文本标准、设置图例标注。
7. 有一位研究生，在一年中平均每月的费用为生活费190元，资料费33元，电话费45元，购买衣服42元，其他费用45元。请分别以柱状图和饼图表示出他每月的消费比例，并在饼图中分离出使用最多的费用和使用最少的费的切片。
8. 参照3.3.1节，画出下列函数的三维曲线和网格曲线和等高线。
z=(x-2)2+(y-1.2)2
9. 在同一坐标内，分别用不同线型和颜色绘制曲线y1=0.2e-0.5xcos(4πx) 和y2=2e-0.5xcos(πx)。
10. 参照3.3.4节画出各种大小和形状的球、柱体。
2021-10-04 20:16:11
1.37MB
1