科学计算与matlab1.5
单元测验已完成成绩：分
1
【单选题】
MATLAB一词来自（）的缩写。
A、
Mathematica Laboratory
B、
Matrix Laboratory
C、
MathWorks Lab
D、
Matrices Lab
我的答案：B得分：分
2
【单选题】
下列选项中能反应MATLAB特点的是（）。
A、
算法最优
B、
不需要写程序
C、
程序执行效率高
D、
编程效率高
我的答案：D得分：分
单元测验已完成成绩：分
1
【单选题】
当在命令行窗口执行命令时，如果不想立即在命令行窗口中输出结果，可以在命令后加上（）。
A、
冒号（:）
B、
逗号（,）
C、
分号（;）
D、
百分号（%）
我的答案：C得分：分
2
【单选题】
fix(264/100)+mod(264,10)*10的值是（）。
A、
86
B、
62
C、
423
D、
42
我的答案：D得分：分
3
【单选题】
在命令行窗口输入下列命令后，x的值是（）。
>> clear
>> x=i*j
A、
不确定
B、
-1
C、
1
D、
i*j
我的答案：B得分：分
4
【单选题】
使用语句x=linspace(0,pi,6)生成的是（）个元素的向量。
A、
8
B、
7
C、
6
D、
5
我的答案：C得分：分
5
【单选题】
ceil的结果为（）。
A、
-2
B、
-3
C、
1
D、
2
我的答案：A得分：分
6
【单选题】
eval('sqrt(4)+2')的值是（）。
A、
sqrt(4)+2
B、
4
C、
2
D、
2+2
我的答案：B得分：分
7
【单选题】
已知a为3×5矩阵，则执行完a(:,[2,4])=[]后（）。
A、
a变成行向量
B、
a变为3行2列
C、
a变为3行3列
D、
a变为2行3列
我的答案：C得分：分
8
【单选题】
在命令行窗口输入以下命令
>> A=[1:3;4:6];
>> D=sub2ind(size(A),[1,1],[2,3])
D的值为（）。
A、
3 6
B、
2 5
C、
4 5
D、
3 5
我的答案：D得分：分
9
【多选题】
建立矩阵时，同一行的元素之间用（）分隔。
A、
逗号
B、
空格
C、
分号
D、
引号
我的答案：A得分：分
10
【多选题】
在当前文件夹和搜索路径中都有文件，那么在命令行窗口输入fpp时，下列说法错误的是（）。
A、
先执行搜索路径中的文件，再执行当前文件夹的文件
B、
搜索路径中的文件
C、
先执行当前文件夹的文件，再执行搜索路径中的文件
D、
当前文件夹的文件
我的答案：ABC得分：分
11
【判断题】
标准函数名以及命令名必须用小写字母。
我的答案：√得分：分
12
【判断题】
format命令影响数据输出格式，也会影响数据的计算和存储。
我的答案：×得分：分
13
【判断题】
对一个3行3列的矩阵A来说，A(4)代表矩阵A中第二行第一列的元素。我的答案：×得分：分
14
【判断题】
表达式~(9==1)与表达式~9==1的值不相等。
我的答案：√得分：分
单元测验已完成成绩：分
1
【单选题】
建立3阶幺矩阵A的语句是（）。
A、
A=one(3)
B、
A=ones(3,1)
C、
A=one(3,3)
D、
A=ones(3,3)
我的答案：B得分：分
2
【单选题】
建立5阶由两位随机整数构成的矩阵A，其语句是（）。
A、
A= fix(10+89*rand(5))
B、
A= fix(20+90*rand(5,5))
C、
A= fix(10+90*rand(5))
D、
A=fix(10+100*rand(5))
我的答案：C得分：分
3
【单选题】
建立3阶魔方阵M的语句是（）。
A、
M=magic(3)
B、
M=MAGIC(3)
C、
M=Magic(3)
D、
M=magic(1,3)
我的答案：A得分：分
4
【单选题】
产生以(x+y)5展开后的系数构成的对角阵P，可以采用的语句是（）。
A、
P=diag(flipud(pascal(6)))
B、
P=diag(diag(flipud(pascal(6))))
C、
P=diag(flipud(pascal(5)))
D、
P=diag(diag(flipud(pascal(5))))
我的答案：B得分：分
5
【单选题】
将矩阵A对角线元素加30的命令是（）。
A、
A+30*eye(size(A))
B、
A+30*eye(A)
C、
A+30*ones(size(A))
D、
A+30*eye(4)
我的答案：A得分：分
6
【单选题】
用来描述矩阵性能的数是（）。
A、
条件数
B、
范数
C、
秩
D、
迹
我的答案：A得分：分
7
【单选题】
求矩阵A的范数的函数是（）。
A、
trace(A)
B、
cond(A)
C、
rank(A)
D、
norm(A)
我的答案：D得分：分
8
【单选题】
语句“[X,D]=eig(A)”执行后，D是一个（）。
A、
三角阵
B、
对角阵
C、
数量矩阵
D、
单位阵
我的答案：B得分：分
9
【单选题】
采用稀疏存储方式的主要目的是（）。
A、
改变存储顺序
B、
提高运算精度
C、
节约内存空间
D、
设计高效算法
我的答案：C得分：分
10
【单选题】
语句“A=sparse([0,2,5;2,0,1])”执行后，输出结果的最后一行是（）。
A、
(2,1) 2
B、
(1,2) 2
C、
(1,3) 5
D、
(2,3) 1
我的答案：D
11
【多选题】
下列命令对中，结果互为相同的是（）。
A、
x=(-2:2)'与x=[-2:2]'
B、
x=diag(diag(ones(3)))与x=eye(3)
C、
x=triu(A,1)+tril(A,-1)与x=A-diag(diag(A))
D、
x=rot90(A)与x=fliplr(A)
我的答案：ABC得分：分
12
【多选题】
矩阵的迹等于矩阵的对角线元素之和，以下方法中能求矩阵迹的有（）。
A、
trace(A)
B、
sum(diag(A))
C、
prod(eig(A))
D、
sum(eig(A))
我的答案：ABD得分：分
13
【判断题】
稀疏矩阵一定要采用稀疏存储方式。
我的答案：×得分：分
14
【判断题】
speye(5)与sparse(eye(5))的功能一样。
我的答案：√得分：分
单元测验已完成成绩：分
1
【单选题】
case结果表为switch表达式的取值，当取值有多个时，用（）表示。
A、
结构数据
B、
数值数据
C、
枚举数据
D、
单元数据
我的答案：D得分：分
2
【单选题】
下列程序的输出结果是（）。
a=1;
switch a
case 3|4
disp('perfect')
case {1,2}
disp('ok')
otherwise
disp('no')
end
A、
ok
B、
perfect
C、
no
D、
2
我的答案：B得分：分
3
【单选题】
看下面两个for循环，描述正确的是（）。循环一：
for k=[12,3,1,0]
…
end
循环二：
for k=[12;3;1;0]
…
end
A、
循环一循环4次，循环二循环1次
B、
循环一循环1次，循环二循环4次
C、
循环一和循环二均循环4次
D、
循环一和循环二均循环1次
我的答案：A得分：分
4
【单选题】
设有程序如下：
k=10;
while k
k=k-1;
end
k
程序执行后k的是（）。
A、
10
B、
1
C、
D、
-1
我的答案：C得分：分
5
【单选题】
定义了一个函数文件：
function f=fun(n)
f=sum(n.*(n+1));
在命令行窗口调用fun函数的结果为（）。>> fun(1:5)
A、
30
B、
50
C、
65
D、
70
我的答案：D得分：分
6
【单选题】
定义了一个函数文件：
function s=fsum(n)
if n<=1
s=1;
else
s=fsum(n-1)+n;
end
在命令行窗口调用fsum函数的结果为（）。>> fsum(10)
A、
45
B、
55
C、
65
D、
75
我的答案：B得分：分
7
【单选题】
定义了一个函数文件：
function fout=test(a,b,c)
if nargin==1
fout=2*a;
elseif nargin==2
fout=2*(a+b);
elseif nargin==3
fout=2*(a.*b.*c);
end
在命令行窗口调用test函数的结果为（）。>> test(1:3,[-1,0,3])
A、
2 4 6
B、
0 3 3
C、
-2 6 12
D、
0 4 12
我的答案：D得分：分
8
【多选题】
求分段函数的值，正确的程序是（）。
A、
x=input('x=:');
y=(x+10)*(x>0)+(x-10)*(x<=0); disp(y)
B、
x=input('x=:');
y=x+10;
if x<=0
y=x-10;
end
disp(y)
C、
x=input('x=:');
if x>0
y=x+10;
else
y=x-10;
end
disp(y)
D、
x=input('x=:');
if x>0
y=x+10;
elseif x<=0
y=x-10;
end
disp(y)
我的答案：ABCD得分：分9
【多选题】
执行下列语句，描述正确的是（）。
>> clear
>> fcos=@cos;
>> a=fcos(pi);
A、
a的值不确定
B、
a的值是-1
C、
a的值与cosd(180)的值相等
D、
a的值与cos(pi)的值相等
我的答案：BCD得分：分
10
【判断题】
在命令行窗口，既可以直接运行函数文件，也可以以函数调用的方式来调用它。我的答案：×得分：分
11
【判断题】
disp函数不会显示变量的名字和空行。
我的答案：√得分：分
12
【判断题】
任何复杂的程序都是由顺序结构、选择结构和循环结构这三种基本结构组成的。我的答案：√得分：分
13
算法程序
排序问题P11 #include if (a[j] < a[min]) { min = j; } } if (min != i) { t = a[i]; a[i] = a[min]; a[min] = t; } } } int BinarySearch(int x) { int left=0; int right=n-1; while(left<=right){ int middle=(left+right)/2; if (x==a[middle]) return middle; if (x>a[middle]) left=middle+1; else right=middle-1; } return -1; } void main() { cout<<"输入数字的个数："< Python科学计算与数据处理—绘制精美的图表 Matplotlib是python中最著名的绘图库。matlab提供了一套类似于MATLAB的命令API，非常适合交互式绘图。 而且可以作为绘图控件方便地嵌入到图形用户界面应用程序中。 它的文档非常完整，在图库页面中有数百个缩略图。打开后，有源程序。 因此，如果你需要画一个特定类型的地图，你基本上可以通过浏览、复制和粘贴来完成。 显示页面地址:快速绘图快速绘图matlab plot库的pyplot子库提供了一个类似MATLAB的绘图API，方便用户快速绘制三维图表。 (matplotlibsimpleplotpy)pylab模块matplotlib还提供了一个名为pylab的模块，该模块包含了numpy和pyplot中常用的许多功能，以方便用户快速计算和绘制，并可用于IPython中的快速交互使用。 快速绘图库中的快速绘图函数库可以通过以下语句加载:下一步调用图形创建一个绘图对象并使其成为当前绘图对象。 figsize参数允许您指定绘图对象的宽度和高度单位。英寸dpi参数指定绘图对象的分辨率，即每英寸多少像素。默认值为。 因此，本例中创建的图表窗口的宽度为* =像素。 IMPORTMATplotLIBPYPLOTASPTLTPLTFIGURE(Figure Size =(，))也可以在不创建绘图对象的情况下进行快速绘图。直接调 用下面的PLOT函数直接绘制一个绘图matplotlib将自动创建一个绘图对象。 如果需要同时绘制多个图表，可以通过传递一个整数参数来指定图形图标的序列号。如果具有指定序列号的图形对象已经存在，它不会创建新对象，而只会使其成为当前图形对象。 以下两行程序通过调用绘图函数在当前绘图对象中绘制:绘图绘图绘图(x，y，label = $ sin (x) $，color = red，linewidth =)绘图绘图绘图(x，z，b，label = $ cos (x) $)调用绘图函数的方法很灵活。在第一句传递x，y数组进行绘图后，使用关键参数指定各种属性:bulllabel:为绘制的曲线命名。这个名字显示在图例中。 只要在字符串前后添加# # $ # # #符号matplotlib，就将使用其嵌入式latex引擎绘制的数学公式。 Bullcolor:指定曲线的颜色bulllinewidth:指定曲线的宽度第三个参数lsquorsquob ``指定曲线的颜色和线型Pltlot (x，y，label = $ sin (x) $，color = red，lineWidth =) Pltlot (x，z，b，Label = $ cos (x) $)快速绘制下一步，绘图对象的各种属性是通过一系列函数来设置的:bull label:设置X轴和Y轴的文本bulltitle:设置图表的标题bullylim:设置Y轴的范围bulllegend:显示图表最后，调用pltshow()来显示所有创建的绘图对象。 PLT Label(time(s))PLT Label(volt)PLT title(pyplot first example)PLT lim(，)pltllegend()quick drawing importnumppyanpmportationplotlibpyplotaspltx = NPL space(，)y = 程序算法描述流程图 程序算法描述流程图 算法的方法 递推法 递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。 递归法 程序调用自身的编程技巧称为递归(recursion)。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进;当边界条件满足时，递归返回。 注意： (1) 递归就是在过程或函数里调用自身; (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 穷举法 穷举法，或称为暴力破解法，其基本思路是：对于要解决的问题，列举出它的所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解。它也常用于对于密码的破译，即将密码进行逐个推算直到找出真正的密码为止。例如一个 已知是四位并且全部由数字组成的密码，其可能共有10000种组合，因此最多尝试10000次就能找到正确的密码。理论上利用这种方法可以破解任何一种密码，问题只在于如何缩短试误时间。因此有些人运用计算机来增加效率，有些人辅以字典来缩小密码组合的范围。 贪心算法 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。 用贪心法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的大量时间，它采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题, 通过每一步贪心选择,可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。 贪婪算法是一种改进了的分级处理方法，其核心是根据题意选取一种量度标准，然后将这多个输入排成这种量度标准所要求的顺序，按这种顺序一次输入一个量，如果这个输入和当前已构成在这种量度意义下的部分最佳解加在一起不能产生一个可行解，则不把此输入加到这部分解中。这种能够得到某种量度意义下最优解的分级处理方法称为贪婪算法。 对于一个给定的问题，往往可能有好几种量度标准。初看起来，这些量度标准似乎都是可取的，但实际上，用其中的大多数量度标准作贪婪处理所得到该量度意义下的最优解并不是问题的最优解，而是次优解。因此，选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 一般情况下，要选出最优量度标准并不是一件容易的事，但对某问题能选择出最优量度标准后，用贪婪算法求解则特别有效。 十大编程算法助程序员走上高手之路 本文为大家梳理阐述了十种高效率的变成算法，熟练掌握的程序员可以借这些方法逐渐发展为高手，那么我们一起来探究一下是哪十种算法有这么神奇的效果。 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 算法步骤： 1 从数列中挑出一个元素，称为“基准”（pivot）， 2 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。 3 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。 递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递归下去，但是这个算法总会退出，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去。 算法二：堆排序算法 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 堆排序的平均时间复杂度为Ο(nlogn) 。 算法步骤： 创建一个堆H[0..n-1] 把堆首（最大值）和堆尾互换 3. 把堆的尺寸缩小1，并调用shift_down(0),目的是把新的数组顶端数据调整到相应位置 4. 重复步骤2，直到堆的尺寸为1 《大学计算机基础与计算思维》习题参考答案 第一章计算机引论 一、简答题 (1)什么是数据？什么是信息？二者有什么关系？ 答：数据是记录下来的可以鉴别的符号，它可以通过语言、文字、符号、图形、声音、光、电等来记录客观事物的状态。数据是对客观事物的一种符号描述，而信息是经过加工后的数据，是可以用来通信的知识。信息是用来消除随机不确定性的东西。二者关系为：数据是信息的原材料，而信息则是数据加工后的产品。 (2)支撑人类社会文明的三要素是什么？如何理解三者在不同历史时期的地位和作用？ 答：三要素为：信息、物质、能源。不同历史时期三种要素的利用比例不同。 (3)什么是数字化？在计算机领域内又如何理解？ 答：数字化分为广义和狭义二种，广义的数字化：指信息经过数字化处理的广泛应用。狭义的数字化：是指由数字信号（数码）取代模拟信号来表征、处理、存储、传输各种信息的过程。在计算机领域内，我们可以将数字化理解为将许多复杂的信息转变为可以度量的数字、数据，再以这些数字、数据建立起适当的数字化模型，把它们转变成一系列二进制代码，引入计算机内部，进行统一处理。 (4)简述计算机的发展阶段。 答：1932年英国数学家亚伦.图灵(Alan Turing)提出一人计算模型，称图灵机，现在的计算机在本质上与图灵机是一样的。 1936年，Konrad Zuse建造了一台可编程的数字化计算机，它引入了二进制系统和电子管的使用。 第一代计算机：1946至1956年，世界上第一台计算机ENIAC，电子管元件。宾夕法尼亚大学的美籍匈牙利数学家冯.诺依曼改进了ENIAC研制出了世界上第二台计算机EDVAC，作了重要改进：一是采用了二进制，二是程序和数据存入计算机内部。冯.诺依曼为现代计算机在体系结构和工作原理奠定了基础。当今的计算机依然遵循的是冯.诺依曼提出的计算机体系结构。 第二代计算机： (5) 简述计算机的特点。 运算速度快、计算精度高、存储容量大、具有逻辑判断功能、可靠性高、自动化程度高、通用性强等。 (6)简述计算机的应用领域。 科学计算、数据处理、过程控制、计算机辅助工程、办公自动化、数据通信、人工智能等。(7)什么是计算思维？ 计算思维是运用计算机科学的基础概念进行问题求解、系统设计以及人尖行为理解等涵盖计算机领域的一系列思维活动。 (8) 计算思维主要包含哪些思维内容？ 计算思维主要包括科学思维、逻辑思维、效率思维、创新思维和伦理思维等内容。 Python科学计算与数据处理—符号运算库 符号运算库目录从示例开始欧拉恒等式球体体积数学表达式符号数值运算符和函数符号运算表达式转换和简化方程目录微分方程积分其他函数符号运算库。 它的目标是成为一个功能齐全的计算机代数系统，同时保持代码简单、易于理解和可扩展。 SymPy完全用Python编写，不需要任何外部库。 符号可用于数学表达式的符号推导和计算。 您可以使用isympy来运行程序isympy来添加基于IPython 的数学表达式的可视化显示功能。 在启动时，以下程序将自动运行:该程序首先将Python的除法运算符从整数除法改为普通除法。 然后，从SymPy库中加载所有符号，并定义四个通用数学符号x、y、z、t，三个符号k、m、n表示整数，三个符号f、g、h 表示数学函数。 fromFutureimPortdivisionfromSymport * x，y，z，t =符号(# x，y，z，t #) k，m，n =符号(# k，m，n #，integer = true) f，g，h =符号(# f，g，h #，cls =函数)# initprinting()从这个例子开始，这个公式被称为欧拉恒等式，其中e是自然常数，I是虚单位，pi是pi。 这个公式被认为是数学中最奇妙的公式。它通过加法、乘法和幂运算连接两个基本的数学常数。 在从符号库中载入的符号中，E代表自然常数，I代表虚数， 单位pi代表周长比，所以上述公式可以直接计算如下:E * * (I * PI)从例子开始，符号不仅可以直接计算公式的值，而且有助于推导和证明数学公式。 欧拉等式可以被替换成下面的欧拉公式:在SymPy中，您可以使用expand()来扩展表达式并进行尝试:没有成功，您只是更改了书写风格。 当expand()的复数参数为真时，表达式将分为两部分:实数和虚数:expand (e * * (I * x)) expand (I * x)从示例开始，表达式这次被扩展，但结果相当复杂。 显然，expand()使用x作为复数。 为了将x指定为实数，需要重新定义x:最后，获得所需的公式。 泰勒多项式可用于展开表达式:展开(exp (I * x)，复数=真)I * exp(im(x))* sin(re(x))exp(im(x))* cos(re(x))x =符号(x，实数=真)展开(exp (I * x)，复数=真)isin (x) cos (x)从示例开始，级数()对表达式执行泰勒级数展开。 你可以看到虚项和实项在展开后交替出现。 根据欧拉公式，虚项之和应等于正弦(x)的泰勒展开式，实项之和应等于余弦(x)的泰勒展开式。 Tmp =级数(exp (I * x)，x，，，prinTmpi * xx * * I * x * * x * * I * x * * x * * I * x * * x * * I * x * x * x * x * x * x * * o(x * *)tmp从下面的例子中得到tmp的实部:下面的cos(x)的泰勒展开式表明这些项 java程序员必学的十种程序算法 算法1：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 算法步骤： 1 从数列中挑出一个元素，称为“基准”（pivot）， 2 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。 3 递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。 递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递归下去，但是这个算法总会退出，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去。 算法2：堆排序算法 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 堆排序的平均时间复杂度为Ο(nlogn) 。 算法步骤： 创建一个堆H[0..n-1] 把堆首（最大值）和堆尾互换 3. 把堆的尺寸缩小1，并调用shift_down(0),目的是把新的数组顶端数据调整到相应位置 4. 重复步骤2，直到堆的尺寸为1 算法3：归并排序 归并排序（Merge sort，台湾译作：合并排序）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 算法步骤： 第 1 章引论 一、填空题 1. 处理，处理 2. 黑盒，程序 3. 控制器，运算器，存储器，输入，输出 4. 运算器，控制器，中央处理器 5. 存储器，数据 6. 硬件，软件 7. 电子管，晶体管，集成电路，大规模集成电路 8. 处理器，存储器，输入/ 输出 9. 输入，输出，键盘，显示器 10. 处理，输入，输出 11. 过程，对象 12. 图形用户接口 13. 程序，操作系统 14. 硬件，软件，数据/信息，过程/处理，通信 15. 因特网，开放性 16. 3W ，万维网，超文本标记 17. 音频，动画，图片 18. 资源 19. 抽象，自动化 20. 计算思维 二、选择题 1. C 2. A 3.A 4.B 5.A 6.C 7.D 8.C 9.D 10.C 11.A 12.C 13.B 14.C 15.D 16.C 17.D 18.A 19.B 20.C 21.B 第 2 章数据表示及逻辑基础 一、填空题 1. 进位，进制 2. 十，八，十六 3. 补码，浮点数，整，小 4. 组合规则，Unicode ，GB，扩展ASCII 5. 位图，矢量图 6. 采样，量化 7. 非，异或，同或，门电路 8. 与，或，异或 9. 逻辑函数，布尔函数（二值函数） 10. 1 ，0 11. 逻辑函数，逻辑变量 12. 低位，半加器 13. 存储单元 、选择题 1. B 2. C 3.B 4.A 5.A 6.C 7.C 8.C 9.A 10.D 11.B 12.B 13.D 14.A 15.B 16.C 17.D 18.B 19.B 20.C 21.D 22.C 23.C 24.C 25.B 26.D 27.C 第 3 章计算机硬件 一、填空题 1. I/O ，总线 2. 处理器，端口 3. CPU 4. 运算器，控制器，运算器，控制电路，数据 5. 运算器，与，或，非 6. 数据总线，地址总线，控制总线 7. 主频，字长，__?__ 8. 复杂指令集计算机，精简指令集计算机 9. 存储单元，地址 10. 存储单元，32K 11. 随机存储器，只读存储器，DRAM，EPROM，EEPROM 12. 电缆，扇形区域，SATA 13. CD-R ，CD-RW，DVD 14. 固态 15. 数据，外存，存，数据，外存 16. 缓存，虚拟存 17. 键盘，鼠标，并行，串行，USB音频 18. CRT , LCD分辨率，显卡，每英寸点数，激光，针式，RGB CYMK 19. 笔记本，通用串行总线，最多127 二、选择题 1.D 2.B 3.C 4.A 5.A 6.A 7.B 8.C 9.D 10.C 11.A 12.B 13.C 14.C 15.B 精心整理 图论算法matlab实现 求最小费用最大流算法的 MATLAB 程序代码如下： n=5;C=[0 15 16 0 0 0 0 0 13 14 for while for for(i=1:n)for(j=1:n)if(C(i,j)>0&f(i,j)==0)a(i,j)=b(i,j); elseif(C(i,j)>0&f(i,j)==C(i,j))a(j,i)=-b(i,j); elseif(C(i,j)>0)a(i,j)=b(i,j);a(j,i)=-b(i,j);end;end;end for(i=2:n)p(i)=Inf;s(i)=i;end %用Ford 算法求最短路, 赋初值 for(k=1:n)pd=1; %求有向赋权图中vs 到vt 的最短路 for(i=2:n)for(j=1:n)if(p(i)>p(j)+a(j,i))p(i)=p(j)+a(j,i);s(i)=j;pd=0;end ;end;end if(pd)break;end;end %求最短路的Ford 算法结束 if(p(n)==Inf)break;end %不存在vs 到vt 的最短路, 算法终止. 注意在求最小费用最大流时构造有 while if elseif if if pd=0; 值 t=n; if elseif if(s(t)==1)break;end %当t 的标号为vs 时, 终止调整过程 t=s(t);end if(pd)break;end%如果最大流量达到预定的流量值 wf=0; for(j=1:n)wf=wf+f(1,j);end;end %计算最大流量 zwf=0;for(i=1:n)for(j=1:n)zwf=zwf+b(i,j)*f(i,j);end;end%计算最小费用 矩阵与数值分析学习指导和典型例题分析 目录 第一章误差分析与向量与矩阵的范数 (1) 1. 1.1内容提要 ................................. 错误！未定义书签。 2. 1.2典型例题分析 ............................. 错误！未定义书签。 3. 1.3习题 ..................................... 错误！未定义书签。 4. 1.4习题解答 ................................. 错误！未定义书签。第二章矩阵变换与计算................................ 错误！未定义书签。 5. 2.1内容提要 ................................. 错误！未定义书签。 6. 2.2典型例题分析 ............................. 错误！未定义书签。 7. 2.3习题 ..................................... 错误！未定义书签。 8. 2.4习题解答 ................................. 错误！未定义书签。第三章矩阵分析...................................... 错误！未定义书签。 9. 3.1内容提要 ................................. 错误！未定义书签。 10.3.2典型例题分析 ............................. 错误！未定义书签。 11.3.3习题 ..................................... 错误！未定义书签。 12.3.4习题解答 ................................. 错误！未定义书签。第四章逐次逼近...................................... 错误！未定义书签。 13.4.1内容提要 ................................. 错误！未定义书签。 14.4.2典型例题分析 ............................. 错误！未定义书签。 15.4.3习题 ..................................... 错误！未定义书签。 4.4习题解答..................................... 错误！未定义书签。第五章插值与逼近.................................... 错误！未定义书签。 16.5.1内容提要 ................................. 错误！未定义书签。 17.5.2典型例题分析 ............................. 错误！未定义书签。 18.5.3习题 ..................................... 错误！未定义书签。 5.4习题解答..................................... 错误！未定义书签。第六章插值函数的应用................................ 错误！未定义书签。 19.6.1内容提要 ................................. 错误！未定义书签。 20.6.2典型例题分析 ............................. 错误！未定义书签。 21.6.3习题 ..................................... 错误！未定义书签。 6.4习题解答..................................... 错误！未定义书签。第七章常微分方程数值解.............................. 错误！未定义书签。 22.7.1内容提要 ................................. 错误！未定义书签。 23.7.2典型例题分析 ............................. 错误！未定义书签。 十大滤波算法程序大全 ( 精心整理版 ) 1、限幅滤波法 * 函数名称： AmplitudeLimiterFilter()- 限幅滤波法 *优点：能有效克服因偶然因素引起的脉冲干扰 *缺点：无法抑制那种周期性的干扰，且平滑度差 *说明： 1 、调用函数 GetAD(), 该函数用来取得当前值 2 、变量说明 Value: 最近一次有效采样的值，该变量为全局变量 NewValue: 当前采样的值 ReturnValue: 返回值 3 、常量说明 A: 两次采样的最大误差值，该值需要使用者根据实际情况设置*入口： Value, 上一次有效的采样值，在主程序里赋值 * 出口： ReturnValue, 返回值，本次滤波结果 ****************************************************/ #define A 10 unsigned char Value unsigned char AmplitudeLimiterFilter() { unsigned char NewValue; unsigned char ReturnValue; NewValue=GatAD(); if(((NewValue-Value)>A))||((Value-NewValue)>A))) ReturnValue=Value; else ReturnValue=NewValue; return(ReturnValue); } 2、中位值滤波法 /**************************************************** * 函数名称： MiddlevalueFilter()- 中位值滤波法 *优点：能有效克服因偶然因素引起的波动干扰；对温度、液位等变化缓慢的被测参数有良好 17秋学期（1709）《计算机科学导论》在线作业和答案一、多选题（共 5 道试题，共 10 分。） V 1. ROM的主要类型包括ABC A. ROM B. PROM C. EPROM D. CDROM 满分：2 分 2. 布尔函数最小化的作用有ABCD A. 降低成本 B. 提高电路可靠性 C. 在一块芯片上设计更合适的电路 D. 减少电路计算时间 满分：2 分 3. 计算机网络的拓扑结构包括ABCD A. 星型拓扑 B. 网状拓扑 C. 树状拓扑 D. 环状拓扑 满分：2 分 4. 鼠标的主要部件有ABC A. 位置采样机构 B. 传感器 C. 专用处理芯片 D. 电荷耦合器件 满分：2 分 5. Internet的主要应用有ABCD A. 电子邮件 B. 文件传输 C. 远程登录 D. 万维网 满分：2 分 二、判断题（共 15 道试题，共 30 分。） V 1. 硬件是计算机系统中有形的装置和设备的总称B A. 错误 B. 正确 满分：2 分 2. 实体是指某种抽象事物的集合A A. 错误 B. 正确 满分：2 分 3. 编译器是把用高级语言编写的程序翻译成机器码的程序B A. 错误 B. 正确 满分：2 分 4. 关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要B A. 错误 B. 正确 满分：2 分 5. 软件仅指与计算机有关的程序A A. 错误 B. 正确 满分：2 分 6. 网络协议就是为网络数据交换而制定的规则B A. 错误 B. 正确 满分：2 分 7. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号A A. 错误 B. 正确 满分：2 分 8. 软件危机完全是由软件自身的特点决定的A A. 错误 B. 正确 满分：2 分 9. 视频中的一幅图像叫做一帧B A. 错误 B. 正确 满分：2 分 Python科学计算与数据处理—Python函数 Python的基本函数目录函数的定义以及调用函数的形式函数参数、局部变量和全局变量的标注表明，公共函数和调用函数的定义是一个能够完成特定功能的代码块，可以在程序中重用，以减少程序的代码量，提高程序的执行效率。 Python中函数定义的语法如下:deffunctionname (arg，arg)，:不需要Statementreturnvalue返回值。如果没有返回语句，python默认返回值无函数定义和调用定义函数通常使用def语句。 函数名可以是任何有效的Python标识符。 参数列表可以由多个、1或0个参数组成。 括号是必不可少的，即使没有参数，你也不能没有它们。不要忘记括号后面的冒号。 功能体必须注意缩进。 形式和实际参数。 return语句结束函数调用，可以出现在函数体的任何地方。 定义函数名(参数列表):函数体定义添加(X):X = XRETURNXdefd(X):X = XRETURNXADD()调用函数调用函数的一般形式如下:对于不使用RETURN语句的函数，它实际上向调用方返回一个值，即无。 标准调用方法传递的值按照形式参数定义的顺序分配给它们。 函数名(参数表)add()defmyad():sum = a = myad()aprintane调 用函数的形式关键字调用方法是在调用函数时给出形式参数和实际参数。 当一个函数有多个参数时，关键字调用方法非常有用，因为解释器可以通过给定的关键字匹配参数的值，从而在定义函数时允许参数丢失或不按照形式参数的顺序提供实际参数。 定义选择(X，Y):让Y班，X年级的学生清除选择(，，，，，，选择(X =，Y =)选择(Y =，X =)功能的参数。定义函数时，我们可以使用赋值符号为一些参数赋值，这样在调用函数时，如果调用者没有为参数提供值，就会使用默认值。 如果在调用函数时为参数提供了一个值，则使用调用方提供的值将像这样的参数称为默认参数。 默认参数必须在所有标准参数之后定义。 Deff (arg，arg =，arg =): print # arg = #，argprint # arg = #，argprint # arg = #，arg function parameter function with default parameter:function with default parameter by关键字:f(，arg =) arg = arg = f (arg =，arg =) arg = arg = f，Arg =) arg = arg = f，arg = f (arg =，Arg =)Arg = deff(Arg，Arg) arg =): print # arg = #，argprint # arg = #，argprint # arg = #，arg()arg = arg = f(，)arg = arg = f(，)arg = arg = arg = arg = arg =函数参数需要一个可以处理比最初声明的参数更多的参数的函数。 这些参数称为不定长参数。带星号(*)的变量名将存储所有未命名的变量参数。 也可以选择几个参数。 计算机科学计算答案第一章绪论 矩阵与数值分析学习指导和典型例题分析目录第一章误差分析与向量与矩阵的范数 (1) 1. 内容提要................................. 错误！未定义书签。 2. 典型例题分析............................. 错误！未定义书签。 3. 习题..................................... 错误！未定义书签。 4. 习题解答................................. 错误！未定义书签。第二章矩阵变换与计算................................ 错误！未定义书签。 5. 内容提要................................. 错误！未定义书签。 6. 典型例题分析............................. 错误！未定义书签。 7. 习题..................................... 错误！未定义书签。 8. 习题解答................................. 错误！未定义书签。第三章矩阵分 析...................................... 错误！未定义书签。9. 内容提要................................. 错误！未定义书签。10. 典型例题分析............................. 错误！未定义书签。11. 习题..................................... 错误！未定义书签。12. 习题解答................................. 错误！未定义书签。第四章逐次逼近...................................... 错误！未定义书签。13. 内容提要................................. 错误！未定义书签。14. 典型例题分析............................. 错误！未定义书签。15. 习题..................................... 错误！未定义书签。习题解答..................................... 错误！未定义书签。第五章插值与逼近.................................... 错误！未定义书签。16. 内容提要................................. 错误！未定义书签。17. 典型例题分析............................. 错误！未定义书签。18. 习题..................................... 错误！未定义 Python科学计算与数据处理—ndarray 对象 NumPy快速处理数据NumPyndarray对象目录NumPy导入创建数组访问元素多维数组结构数组NumPy导入标准Python使用列表保存一组可用作数组的值。 然而，由于列表的元素可以是任何对象，所以存储在列表中的是指向该对象的指针。 对于数值计算来说，这种结构显然浪费了内存和CPU计算。Python提供了数组模块，它不同于列表，可以直接存储数值。但是，它不适合数值计算，因为它不支持多维数组，也没有各种运算功能。 数位币的引入弥补了这些不足。NumPy提供了两个基本对象:ndarray(ndimensiallaryobject)和ufunc(universalfunctionobject)。 Ndarray(以下统称为array)是一个存储单一数据类型的多维数组，而ufunc是一个可以处理该数组的函数。 函数库导入导入创建数组在IPython中输入函数名，并添加一个符号以显示文档内容。 例如，输入nparray可以通过将Python的序列对象传递给数组函数来创建数组。如果传递多级嵌套序列，将创建多维数组(以下示例中的变量c):create array a = NP array(，，，)b = nparray(，，，，，，，)c = nparray(，，，，，)Barry(，，，)carry(，，，，，cdtype# array的元素类型可以通过dtype属性(# int #)获得。创建的数组的大小可以通过其shape 属性获得:可以通过修改数组的shape属性来更改数组的每个轴的长度，同时保持数组元素的数量不变。 【关键词】 C语言算法程序 算法(Algorithm)，是程序的灵魂。著名计算机科学家、图灵奖获得者沃思曾提出过一个公式：数据结构+算法=程序。可见，算法在程序中占有非常重要的地位。 在实际的软件开发项目中，不管是有意设计或是无意为之，我们几乎随时在和算法打交道。小到定义一个变量，大到编写一个函数，这些都是算法的实现过程。 本文以作者实际项目工作为背景，介绍算法在C程序中的应用。 1.算法概述 什么是算法呢？先来看一看一些计算机书籍中的定义。 经典书籍《算法导论》(Cormen等著，机械工业出版社)中，作者认为算法是一系列的计算步骤，用来将输入数据转换成输出结果。 谭浩强老师的《C程序设计》书中，算法被定义为是为解决一个问题而采取的方法和步骤。 《算法设计与分析—C++语言描述》(陈慧南编著，电子工业出版社)一书中，作者认为算法是求解一类问题的任意一种特殊方法，一个算法是对特定问题求解步骤的一种描述。 以上对算法的定义都是偏重理论，在实际的软件开发项目中，算法是用程序代码实现软件需求的方法，是软件开发工程师逻辑思维的体现。 2.算法的图形化表示 为了形象化地体现出算法，不同的学者设计出了不同的方法，这些方法包括：自然语言，流程图，N-S流程图，伪代码等。在实际的编程工作中，大都采用流程图来直观地表示算法。流程图逻辑清晰，很适合开发人员使用。 软件开发项目中一些常用的流程图符号如图1所示。 图1 一些常用的流程图符号 使用流程图的好处包括：第一，有利于开发人员参照来检查算法的正确性和完整性；第二，有利于其他人员参照来对程序进行同行评审(代码评审)；第三，有利于对程序的长期维护。 3.算法在实际软件开发项目中的应用 对于以算法立足的公司，像Google、百度等，算法就非常的重要，他们有专门的算法工程师岗位；对于做产品的公司，相对而言，做出产品来是最主要的，他们注重的是算法在产品中的应用。 但不管是专门的算法工程师，还是一般的软件开发工程师，我们都会经常与算法打交道。以下介绍作者本人在项目工作中所遇到过的一些算法问题。 第一章绪论习题及参考答案 一、判断题 1．微型计算机广阔的应用领域中，会计电算化属于科学计算应用方面。( ) 2．决定计算机计算精度的主要技术指标是计算机的字长。( ) 3．利用大规模集成电路技术把计算机的运算部件和控制部件做在一块集成电路芯片上，这样的一块芯片叫做单片机。( ) 4．计算机“运算速度”指标的含义是指每秒钟能执行多少条操作系统的命令。（） 5．兼容性是计算机的一个重要性能，通常是指向上兼容，即旧型号计算机的软件可以不加修改地在新型号计算机上运行。系列机通常具有这种兼容性。（） 二、简答题 1．电子数字计算机与电子模拟计算机的主要区别是什么 2．简单描述计算机的发展过程和应用范围。 … 3．冯·诺依曼机的主要特点是什么 4．按照冯·诺依曼原理，现代计算机应具备哪些功能 5．如何理解软硬件之间的等价性 6．何谓绿色计算机对它有哪些要求 7．简单描述计算机的层次结构，说明各层次的主要特点。 8．计算机系统的主要技术指标有哪些 参考答案 一、判断题 1．错。会计电算化属于计算机数据处理方面的应用。 2．对。 : 3．错。计算机的运算部件和控制部件做在一块集成电路芯片上，这样的一块芯片叫CPU。 4．错。“运算速度”指标的含义是指每秒钟能执行多少条指令。 5．错。兼容性包括数据和文件的兼容、程序兼容、系统兼容和设备兼容，微型计算机通常具有这种兼容性。 二、简答题 1．电子数字计算机的运算对象是离散的数字量，用数码进行运算，其运算结果也是离散的数字量；电子模拟计算机的运算对象是连续变化的物理量(如电流、电压等)，其运算结果也是连续变化的物理量。数字计算机的运算速度快，运算精度高。现代所说的计算机都是电子数字计Python科学计算与数据处理—绘制精美的图表.doc
程序算法描述流程图.doc
十大编程算法助程序员走上高手之路
大学计算机习题参考答案
Python科学计算与数据处理—符号运算库.doc
java程序员必知的十种程序算法
计算机科学基础(陆汉权)课后练习参考答案
matlab图论程序算法大全
计算机科学计算答案 第一章 绪论
十大滤波算法程序大全(精心整理版)
南开大学《计算机科学导论》在线作业和答案
Python科学计算与数据处理 —Python函数.doc
计算机科学计算答案 第一章 绪论
Python科学计算与数据处理—ndarray 对象.doc
程序中的算法
计算机组成原理第1章 习题及参考答案