浙江大学+计算机+考博试题+计算理论及答案

计算理论

字母表：一个有穷的符号集合。

字母表上的字符串是该字母表中的符号的有穷序列。

一个字符串的长度是它作为序列的长度。

连接反转Kleene星号L* ，连接L中0个或多个字符串得到的所有字符串的集合。

有穷自动机：描述能力和资源极其有限的计算机模型。

有穷自动机是一个5元组M=(K,∑,δ,s,F),其中

1）K是一个有穷的集合，称为状态集

2）∑是一个有穷的集合，称为字母表

3）δ是从KX∑→K的函数，称为转移函数

4）s∈K是初始状态

5）F?K是接收状态集

M接收的语言是M接收的所有字符串的集合，记作L(M).

对于每一台非确定型有穷自动机，有一台等价的确定型有穷自动机有穷自动机接受的语言在并、连接、Kleene星号、补、交运算下是封闭的。

每一台非确定型有穷自动机都等价于某一台确定型有穷自动机。一个语言是正则的当且仅当它被有穷自动机接受。

正则表达式：称R是一个正则表达式，如果R是

1）a，这里a是字母表∑中的一个元素。

2）ε，只包含一个字符串空串的语言

3） ，不包含任何字符串的语言

4)(R1∪R2),这里R1和R2是正则表达式

5）(R10R2),这里R1和R2是正则表达式

6）(R1*),这里R1*是正则表达式

一个语言是正则的当且仅当可以用正则表达式描述。

2000年4月

1、根据图灵机理论,说明现代计算机系统的理论基础。

1936年，图灵向伦敦权威的数学杂志投了一篇论文，题为《论数字计算在决断难题中的应用》。在这篇开创性的论文中，图灵给“可计算性”下了一个严格的数学定义，并提出著名的“图灵机”(Turing Machine)的设想。“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算机装置，用来计算所有能想像得到的可计算函数。这个装置由下面几个部分组成：一个无限长的纸带，一个读写头。（中间那个大盒子），内部状态（盒子上的方块，比如A,B,E,H），另外，还有一个程序对这个盒子进行控制。这个装置就是根据程序的命令以及它的内部状态进行磁带的读写、移动。工作带被划分为大小相同的方格，每一格上可书写一个给定字母表上的符号。控制器可以在带上左右移动，它带有一个读写出一个你期待的结果。这一理论奠定了整个现

代计算机的理论基础。“图灵机”更在电脑史上与“冯·诺依曼机”齐名，被永远载入计算

机的发展史中。

图灵机在理论上能模拟现代数字计算机的一切运算,可视为现代数字计算机的数学模型。实际上,

一切"可计算"函数都等价于图灵机可计算函数,而图灵机可计算函数类又等价于一般递归函数类。

2、说明按乔姆斯基分类，语言、文法、自动机的关系

乔姆斯基将语言定义为，按一定规律构成的句子或符号串string 的有限的或无限的集

合，记为L 。数目有限的规则叫文法，记为G 。刻画某类语言的有效手段是文法和自动机。

文法与自动机的关系:形式文法是从生成的角度来描述语言的,而自动机是从识别的角度来描

述语言的.文法和自动机是形式语言理论的基本内容。对某种语言来说,如果存在一个该语言

的生成过程,就一定存在一个对于它的识别过程.就描述语言来讲,形式语言和自动机是统一

的.文法在形式上定义为四元组：G ＝（VN,VT,S,P ）,VN 是非终极符号，VT 是终极符号，S

是VN 中的初始符号，P 是重写规则。

? 文法是定义语言的一个数学模型，而自动机可看作是语言的识别系统。

? 对于一个文法产生的语言，可以构造相应自动机接受该语言：一个自动机接受的语

言，可以构造对应的文法产生该语言。一定类型的自动机和某种类型的文法具有等

价性。

2、乔姆斯基根据转换规则将文法分作4类。每类文法的生成能力与相应的语言自动机

最常见文法的分类系统是 诺姆·乔姆斯基 于 1956年 发展的 乔姆斯基谱系 ，这个分

类谱系把所有的文法分成四类型： 无限制文法 、 上下文相关文法 、 上下文无关文法 和

正规文法 。四类文法对应的语言类分别是 递归可枚举语言 、 上下文相关语言 、 上下文

无关语言 和 正规语言 。这四种文法类型依次拥有越来越严的产生式规则，同时文法所能

表达的言也越来越少。尽管表达能力比无限文法和上下文相关文法要弱，但由于高效率的实

现，四类文法中最重要的上下文无关文法和正规文法。例如对下文无关语言存在算法可以生

成高效的LL 分析器和LR 分析器。

3、证明HALT(X R,X)不是可计算的。

4、（1）、证明递归集都是递归可枚举集。

（2）、举例属于递归可枚举集但不是递归集的集合，并证明之。

5、（1）、证明L＝{(a,b)*|a,b的个数相同}为上下文无关语言。（2）、并证明其不是正则的。P56

假设L是正则的，则根据在交下的封闭性，L∩a*b*也是封闭的，而后者正好是L1={ a i b i:i ≧0},假设L1是正则的，则存在满足泵引理的整数n。考虑字符串w= a n b n∈L。根据定理可以写成w=xyz使得|xy|≦n，且y≠e，即y=a i，其中i＞0.但是xz= a n-i b n L，与定理矛盾。2000年10月

1、

（1）给出图灵机的格局、计算及图灵机μ计算函数f的精确定义。

(2 ) 对图灵机模型而言，church论题是什么？

（3）当x是完全平方时值为3x，否则为3x+1证明其是原始递归函数。

2、证明φ（X，X）是不可计算的。

3、证明L={ambn|m,n>0,m≠n}是上下文无关的，但不是正则的。

利用上下文无关语言在并、连接、Kleene星号下是封闭的。

正则语言在交运算下封闭。

4、A为有穷字母表，L是A*的无穷子集，

（1）证明存在无穷序列ω0,ω1,ω2…，它由L的所有字组成，每个字恰好在其中只出现一次。

（2）是否存在从L构造序列ω0,ω1,ω2…,的算法（即i由计算ωi），为什么？

2001年4月

1、（1）当x是完全平方时值为2x，否则为2x+1证明其是原始递归函数。

（2）对图灵机模型而言，church论题是什么？

（3）通用图灵机的描述。

2、（1）用有穷自动机构造正则语言，以a2b结尾的字符串组成的正则语言L

（2）L={a3n bn |n>0}为上下文无关,但不是正则。

3、A为字母表，L为A*上任意的语言。阐述其乔姆斯基层次及用可计算性表述它们的关系。

4、证明不存在可计算函数h(x)，使φ(x,x)↓时h(x,x)= φ(x,x)+a,a∈N,φ(x,y)是编号为y输入为x时的程序。

2001年10月

1、{a，b}上递归枚举语言是否可数？证明

2、L={a，b，c数目相同的语言}是否CFL（上下文无关）？证明p95

证：不是上下文无关的。假设L是上下文无关的，则它与正则语言a* b*c*的交也是上下文无关的。令L1={a n b n c n:n≧0}假设L1是上下文无关语言。

取常数p，ω＝a p b p c p ,∣ω∣＝3p≥p

将ω写成ω＝uvxyz使得v或y不是空串且uv i xy i z∈L1 I=0,1,2……其中∣xy∣≥1 且∣xuy∣≤p.

有两种可能他们都导致矛盾。

如果vy中a、b、c三个符号都出现，则v和y中必有一个至少含有abc中的两个符号。于是uv2xy2z中abc的排列顺序不对，有的b在a前或c在a或b前。

如果vy中只出现a、b、c中的一个或两个符号，则uv2xy2z 中a、b、c的个数不相等。

∴与L1是上下文无关语言假设矛盾。

综上，L不是2型语言。

3、被2，3整除的非负整数的十进制表示的集合是否正则。

∑={1，2，……9}，L ∑*，令L1是非负整数十进制表示的集合，容易看到

L1=0∪{1，2，……9}∑*，由于L1是用正则表达式表示的，故它是一个正则语言。令L2是可以被2整除的非负整数的十进制表示的集合。L2正好是以0，2，4，6，8结尾的L1的成员组成的集合，即L2=L1∩∑*{0，2，4，6，8}，根据正则语言在交运算下封闭原则，故L2也是一个正则语言。令是可以被3整除的非负整数的十进制表示的集合.一个数可以被3整除当且仅当它的数字之和可以被3整除。构造一台有穷自动机，用它的有穷控制器保存输入数字的模3和。L3是这台有穷自动机接受的语言与L1的交。最后L=L2∪L3，它一定是个正则语言。

4、NonSelfAccepting是否递归集合

2002年4月

1．能被5整除的字符串是正则集吗

2．用图灵机表示下列字符串。Φ，e，{a},{a}*

3． s->ss, s->asb, s->abs, 证明由s推得的字符串不可能以abb开头。（可能记忆有误，具体形式就是这样）。

4 证明不是所有的递归可枚举集都是递归的。

定理：语言

不是递归的；所以，递归语言类是递归可枚举语言类的真子集。

2002年10月

1、什么是计算？计算理论研究的内容和意义是什么？为什么要使用计算的抽象模型？

2、请写出一个正则表达式，描述下面的语言：在字母表{0,1}上，不包含00子串且以1结尾。

4、语言L={a n:n是素数}是不是正则语言，是不是上下文无关的？

5、一个succ(n+1)的组合Turing机描述，说出它的作用。P127

6、什么是Turing机的停机问题？它是可判定的么？为什么？

H={“M”“w”：Turing机M在输入w上停机}，

ATM ＝{|M是一个TM，且M接受ω}

证明：假设ATM是可判定的，下面将由之导出矛盾。设H是ATM的判定器。

令M是一个TM，ω是一个串。在输入上，如果M接受ω，则H就停机且接受ω；如果M不接受ω，则H也会停机，但拒绝ω。换句话说，H是一个TM使得：接受如果M接受ω

H()=

拒绝如果M不接受ω

现在来构造一个新的图灵机D，它以H作为子程序。当M被输入

它自己的描述是，TM D就调用H，以了解M将做什么。一旦

得到这个信息，D就反着做，即：如果M接受，它就拒绝；如果M

不接受，它就接受。下面是D的描述。

D＝”对于输入，其中M是一个TM：

1) 在输入>上运行H。

2) 输出H输出的相反结论，即，如果H接受，就拒绝；

如果H拒绝，就接受。”

总而言之，接受如果M不接受

D()=

拒绝如果M接受

当以D的描述作为输入来运行D自身时，结果会怎样呢？我们得到：

接受如果D不接受

D()=

拒绝如果D接受

不论D做什么，它都被迫相反地做，这显然是一个矛盾。所以，TM D和

TM H都不存在。

它是不可判定的。

假设H是递归的，那么H1={“M”：Turing机M在输入字符串“M”上停机}也是递归的。H1表示对角化程序的halts（X，X）部分。假设存在判定H的Turing 机M0，那么判定H1的TuringM1只需要把输入字符串

检查一个图灵机是否接受一个给定的串问题。

在证明之前，先来证明ATM是图灵可识别的。这样，定理5.9表面识别器

确实比判定器更强大。要求TM在所以输入上都停机限制了它能够识别

的语言种类。下面的图灵机U识别ATM.

U=“对于输入,其中M是一个TM，ω是一个串：

1) 在输入ω上模拟M ；

2) 如果M进入接受状态，则接受；如果M进入拒绝状态，则拒绝。”

注意，如果M在ω上循环，则机器U在输入上循环，这就是U不判定ATM的原因。假如M知道自己在ω上不停机，它能拒绝ω，但事实上，它不

知道。所以ATM有时被称为停机问题。

7、证明这个问题不可判定：一个Turing机半判定的语言等于这样的一个语言，这个语言是w和w的转置的连接。

定理：任何递归或递归可枚举语言，以及任何递归函数，分别可用随机存取Turing判定、半可判定和计算。

1、判定下述语言是否正则：包含aaaaa子串的语言L。

2、画出判定下述语言的图灵机：空集，e，a。

3、用数学归纳法证明一个上下文无关语言不包含ab子串，语言的描述忘记啦。

4、证明H是非递归的。

2003年4月

1、判断题目，好像有二十分左右，都是书上的概念，譬如：递归语言是递归可枚举语言（错），一个语言如果是正则的，那么它一定是上下文无关语言（对），如果一个语言是图灵可识别的，那么、、、. （）。后面的记不住了。

2、证明题，第1个是要证某种语言是正则语言，第2个是证该语言是上下文无关语言，中间还有一个是要证明某种语言是非上下文无关语言（有可能是非正则语言）。最后一个是证明该语言是图灵可判语言。该题在上几届的考题中都曾变换个样式出现过。

3、识图题，画了一个图，让写出该图所识别的语言是什么。我记得它是英文参考书上的一个例题，所识别的是：不全包含{a,b,c}中所有字符的字符串。该题6分。

4、我没做，给出了一个式子，好像是y=a+b,让构造出计算该式的图灵机。这个题目好像也

是6分。

2003年10月

1、5个判断，比如

例如：

1. 也为正则语言。

2. 对于两个任意的正则表达式R1和R2，判断L(R1)=L(R2)为不可判定问题。

3、｛xy|x属于正则语言L，y属于其补｝是正则语言；

4、存在非递归的递归可枚举语言。

2、｛（a^m）（b^m）c（a^2n）（b^2n），m，n∈N∩m、n≧1｝，写出产生它的上下文无关文法和识别它的确定下推自动机。

3、判断谓词是否递归;设P(x,y)为原始递归谓词，请证明也是原始递归谓词。

4、写出识别｛（0^n）（1^n）（2^n）n≧0｝的图灵机，和a^nb^nc^n类似，参考书的答案有问题！

5）L = {a 2n+1 | n >=0 } 不是上下文无关语言，用泵引理证明（其中，2为平方）

?在字母表T={a}上，L = {a 2n+1 | n >=0 }

?表示任意一对aa (包括0对) 后跟一个a的字符串。（即含有奇数个a的字

符串。）

6）L是一上下文无关文法，任给一正规文法R，L∈R可以判定吗，说明理由。

2004年4月

1、8个判断题

2、证明

（1）L1是正则语言，L2是非正则语言，若L1和L2的交为有限语言，则L1与L2的并为非正则语言。

（2）L1是正则语言，L2是非正则语言，若L1和L2的交为无限语言，则L1与L2的并为正则语言。举例说明符合条件的L1和L2 3、有n个自然数x1,x2,...,xn，问是否存在素数p

使得[x(p)]^p=x(1)+x(2)+...+x(p-1)+x(p+1)+...+x(n)（式子类似这样的）

给出算法的描述,复杂度,并证明属于P类

4、给出图灵机的符号表示：该图灵机计算函数f(x) ;x为偶数f(x)=x/2,x为奇数f(x)=x+1

5、用泵定理证明语言L不是上下文无关的L={w∈(a,b)*:w不同于W R}

2004年10月

1、构造上下文无关文法来生成语言

L1={a m b n c p:m不等于n，且m、n、p >1}

L2={a m b n c p:n不等于p，且m、n、p >1},并证明{{a,b,c}*-(L1∪L2)}不是上下文无关的

2、给出一个Turing包括转移关系等

根据给定的Turing的计算过程求出它所接受的语言L(M);并构造一个文法来生成L(M)

3、一个有关递归的判断题，并说出理由，有3句话。

4、一个根据语言描述来判定两个语言之间关系的选择题。如1是2的真子集，2是1的真子集，1=2，1、2无任何关系。

2005年4月

1、判断题

2、判定下列语言是否为正则语言，请具体说出理由

L1={w1|w∈{a,b}* ,Na(w)-Nb(w) mod 3 ≠0}

L2={ w1|w∈{a,b}* ,Na(w)-Nb(w)≠0}这里Na(w)、Nb(w)分别表示字符串w中a,b的个数

3、给出上下文无关文法生成语言L3=｛xcy|2|x|=|y|,x,y∈{a,b}*｝

证明L4={a i b j c i d j:i,j∈N, i,j ≧1}不是上下文无关语言。

4、证明语言L5={“M”|Turing在空串e上停机}是非递归的，其中M表示Turing M的编码。

5、给定n个数，x1,x2,……xn,判定是否存在不同的i1,i2……ik,使满足下列两个条件：

（1）Xi1+Xi2+……Xik=(X1+X2+……Xn)/2

(2) Xi1+Xi2+……Xik不是素数，给出一个算法，并估计其计算时间，说明这个问题属于NP类，是给算法描述即可。

2006年4月

1、设上下文无关语言L={a}*

（1）假设L为无限语言，且上下文无关文法G生成该语言，即L=L（G）。设K〉1为相对于文法G的泵定理常数，设r=k。证明下列结论：对于任意w∈L，如果|w|≧k，则{wa m |n≧0}?L

（2）对于每个i（0≦i

（3）证明如果L ?{a}*为上下文无关语言，则L为正则语言

2、设语言L1={u?v}，u、v∈{a，b}*则，|v|≦|u|≦2|v|

（1）给出一个上下文无关的文法生成语言L1

（2）给出一个下推自动机产生语言L1

3、分别给出满足条件的语言的例子，或说明其不存在

(1)该语言是递归的，但是它的补语言非递归

（2）该语言是递归可枚举的，但是它的补语言是递归

（3）该语言是递归可枚举的，它的补语言也是递归可枚举不存在（4）该语言是递归可枚举的，它的补语言却非递归可枚举

若语言是递归的，则它是递归可枚举的。如：L={a n b n c n:n≧0}

若L是递归语言则它的补也是递归的。

若L是递归可枚举语言，则它的补是非递归可枚举的。

4、语言L称为前缀封闭（Prefix closed）定义如下：对于任意w∈L都有w的所有前缀均属于Ｌ。利用停机问题的规约证明下列语言。Ｈ＝｛“Ｍ”｜Ｌ（Ｍ）为前缀封闭的｝

５、说明如下问题：

ＩＳＯ＝{|无向图Ｇi=(Vi,Ei)(i=1,2)同构}是ＮＰ的。（只需要给出一个非形式化的描述）

下面是ISO的验证机V

V=“对输入

”

2007年4月

1、判断题（简单）

如：字母表E上的语言是递归可枚举语言（）

2、证明题

给定关系u~v 的定义

（1）证明uv 当且仅当vu

（2）证明具有这个关系的语言是正规的。

3、给出一个语言，（ww*，其中w*和w的转置至少有一个字母不一样）

（1）证明该语言是CFL

（2）给出PDA

4、给出一个问题（）

（1）给出该问题的图灵算法

（2）证明该问题是NPC（规约到顶点覆盖问题）

200８年4月

１、Ｌ１和Ｌ２如果Ｌ１交Ｌ２正则，Ｌ１和Ｌ２是否均正则

２、设Ｍ是上下文无关语言，Ｎ为正则语言，Ｍ属于Ｎ是否可判定３、存在能被图灵机计算的非原始递归函数

４、ＮＰ类问题Ｌ＝{a i b j c k| i+k ≧j},写出该语言的上下文无关文法和下推自动机

５、判断下列语言是否是正则的

（１）语言Ｌ＝（ａ，ｂ），其中ａ至少出现Ｋ次

（２）语言Ｌ＝（ａ，ｂ），其中ａ至多出现Ｋ次

６、判断一些语言是否是递归语言，还是递归可枚举

７、一个图的问题ＳＡＴ多项式时间规约

图灵机Turing Machine

图灵机的模型

掌握ＴＭ机器的构造方法：识别语言的装置，用上下文无关语言表示不了的语言，可以用图灵机来表示；用有限自动机和下推自动机表示的语言，可以改造成用图灵机表示

递归&递归可枚举

判定&半判定

通用图灵机UTM

文法及分类

不可判定性，可判定，不可判定，停机问题，证明方法，关于TM的不可判定问题，

关于文法的不可判定问题，Rice定理

19、用归约说明{L(M)=e}不是递归的。

20、

21、找到一个数Pn; 满足PnXn（Xn的M次方，不会表达）＝P0X0＋P1X1＋…＋

P（n－1）X（n－1）＋P（n＋1）X(n+1) + …+PmXm;

a）计算时间复杂度；

b）证明这是个P问题。

注：括号里表示下标。

浙江大学历年自动控制原理考研真题及答案

2010年浙江大学自动控制原理真题（回忆版） 第一题 给出了三个微分方程要求系统的结构图 常规题型解法：根据三个微分方程画出三部分的图最后再拼成一个。以前没有考过类似的题。 第二题 给出了结构图利用方框图化简法求传递函数 常规题型推导要细心 第三题 给出了一个二阶系统的时域响应，y(t)=10-12.5exp(-1.5t)sint(wt+57.1')（大概是这个形式，具体数字记得不太清楚） 求超调量峰值时间调整时间 没有考过类似的题型解法：求导令导数等于零解出峰值时间和y（t）最大值 剩下的就好求了 （实际上超调量峰值时间的公式就是这样推导出来的！） 第四题 给出了系统的结构图有参数求稳态误差小于0.01时参数满足的条件 常规题型利用劳斯判据的题 但要注意：个人觉得先要求出系统稳定时参数要满足的条件再求满足稳态误差的条件最后再把两个条件结合起来 因为在系统稳定的条件下求稳态误差才有意义 第五题 根轨迹的题 常规题型比较典型的两个极点一个零点的题 第六题 给出了一个开环传递函数分母有参数t1 t2 绘制三种情况下的奶奎斯特图t1>t2 t1=t2 t1

常规题型第一问根据公式 第二问先确定期望的极点这里有个问题，我在复习的整个过程中始终都没有确定调整时间用什么公式 有的地方用的是3-4间的数比上阻尼比和频率的乘积有的书上个的是一个很大的公式 所以要是调整公式没有用对求得的期望的极点自然有问题答案也就自然有问题了 第三题求调整时间也是这样这是今年试题中的不确定的地方 第三问不可观，且极点都不再要求的极点上所以不存在这样的观测器 十一题 利用利亚普诺夫的题 常规题型比较简单5分 今年的题总体上来说还是比较简单的，但有些以往没有考过的内容 建议：认真看化工版的习题集注意每个结论是怎么来的就如第三题一样，每个同学都对超调量什么的公式很熟悉 但今年却不这么考直接给了时间响应去求，所以同学们要更注重课本浙大考的东西本来就不多的

《计算机应用基础》习题及答案

第一章计算机基础知识 填空题： 1.信息技术在现代工业工程中的应用十分广泛，CAD是的缩写。 2.冯．诺依曼提出了原理，奠定了计算机的基本结构和工作原理的技术基础。 3.用来管理和控制计算机系统的软、硬件资源，并提供人机界面的系统软件是。 4.在计算机系统中，1MB= bit 。 5.在微机中常用的英文字符编码是码。 6.十进制数向二进制数进行转换时，十进制数90相当于二进制数。 7.二进制数向十进制数进行转换时，二进制数1011010相当于十进制数。 8.运算器和构成CPU。 9.内存主要由和构成. 10.既是输入设备又是输出设备的是。 11.显示器越高，清晰度越好。 选择题： 1.第三代计算机称为。 A、晶体管计算机 B、大规模、超大规模集成电路计算机 C、电子管计算机 D、.集成电路计算机 2.以下ASCII码值最大的是： A、A B、a C、0 D、9 3.下列各数中最小的是。 A、十进制数25 B、二进制数10101 A、八进制数26 D、十六进制数1A 4.计算机中用来保存程序和数据，以及运算的中间结果和最后结果的装置是。 A、RAM B、ROM C、内存和外存 D、高速缓存 5.以下不是影响计算机性能和速度的主要因素是： A、CPU B、内存容量 C、计算机字长 D、磁盘容量 6.下列外部设备中，属于输出设备的是。 A、扫描仪 B、键盘 C、绘图仪 D、光笔 7.下面哪一种不属于外存储器。 A、硬盘 B、磁带 C、ROM D、光盘 8.计算机能直接执行的程序是。 A、汇编语言程序 B、机器语言程序 C、源程序 D、高级语言程序 9.Pentium Ⅳ是64位的微处理器，这里的64位表示的是的技术指标。 A、字节 B、字长 C、速度 D、容量 第二章操作系统及其应用 选择题 1.启动Windows后，出现在屏幕整个区域的称为（）。 A、桌面 B、窗口 C、资源管理器 D、工作区 2.在Windows桌面底部的任务栏中，可能出现的图标有（）。

现代控制理论习题解答..

《现代控制理论》第1章习题解答 1.1 线性定常系统和线性时变系统的区别何在？ 答：线性系统的状态空间模型为： x Ax Bu y Cx Du =+=+ 线性定常系统和线性时变系统的区别在于：对于线性定常系统，上述状态空间模型中的系数矩阵A ，B ，C 和D 中的各分量均为常数，而对线性时变系统，其系数矩阵A ，B ，C 和 D 中有时变的元素。线性定常系统在物理上代表结构和参数都不随时间变化的一类系统， 而线性时变系统的参数则随时间的变化而变化。 1.2 现代控制理论中的状态空间模型与经典控制理论中的传递函数有什么区别？ 答: 传递函数模型与状态空间模型的主要区别如下: 1.3 线性系统的状态空间模型有哪几种标准形式？它们分别具有什么特点？ 答: 线性系统的状态空间模型标准形式有能控标准型、能观标准型和对角线标准型。对于n 阶传递函数 121210 1110 ()n n n n n n n b s b s b s b G s d s a s a s a ------++++=+++++， 分别有 ⑴ 能控标准型： []012 101 210100000100000101n n n x x u a a a a y b b b b x du ---????? ???????????? ???=+?? ???????? ? ?????----???? ? =+??

⑵ 能观标准型： []0011221100010 00 100010 1n n n b a b a x a x u b a b y x du ---?-?? ????? ??-????? ?????=-+???? ? ????? ??????-???? ?=+?? ⑶ 对角线标准型： []1212 001001001n n p p x x u p y c c c x du ????? ??????? ???=+?????? ????? ??????=+? 式中的12,, ,n p p p 和12,,,n c c c 可由下式给出， 12121012 1 11012 ()n n n n n n n n n b s b s b s b c c c G s d d s a s a s a s p s p s p ------++++=+=+++ +++++--- 能控标准型的特点：状态矩阵的最后一行由传递函数的分母多项式系数确定，其余部分具有特定结构，输出矩阵依赖于分子多项式系数，输入矩阵中的元素除了最后一个元素是1外，其余全为0。 能观标准型的特点：能控标准型的对偶形式。 对角线标准型的特点：状态矩阵是对角型矩阵。 1.4 对于同一个系统，状态变量的选择是否惟一？ 答：对于同一个系统，状态变量的选择不是惟一的，状态变量的不同选择导致不同的状态空间模型。 1.5 单输入单输出系统的传递函数在什么情况下，其状态空间实现中的直接转移项D 不等 于零，其参数如何确定？ 答: 当传递函数)(s G 的分母与分子的阶次相同时，其状态空间实现中的直接转移项D 不等于零。 转移项D 的确定：化简下述分母与分子阶次相同的传递函数 1110 111)(a s a s a s b s b s b s b s G n n n n n n n ++++++++=---- 可得： d a s a s a s c s c s c s G n n n n n ++++++++=----0 11 10 111)( 由此得到的d 就是状态空间实现中的直接转移项D 。 1.6 在例1. 2.2处理一般传递函数的状态空间实现过程中，采用了如图1.12的串联分解，试 问：若将图1.12中的两个环节前后调换，则对结果有何影响？

浙大控制系面试题(带答案)

历年集锦 建模的方法 (1)机理建模（微分方程、传递函数、状态空间） 原理：根据过程的工艺机理，写出各种有关的平衡方程，由此获得被控对象的数学模型。应用：首要条件是生产过程的机理必须已经为人们充分掌握，并且可以比较确切的加以数学描述。 (2)测试建模 原理：对过程的输入（包括控制变量与扰动变量）施加一定形式的激励信号，同时记录相关的输入输出数据，再对这些数据进行处理，由此获得对象的动态模型。 应用：一般只用于建立输入输出模型，它把研究的工业过程视为一个黑匣子 建模的步骤## (1)明确模型的目的和要求 (2)对系统进行一般语言描述 (3)弄清系统中主要因素及其相互关 系(4)确定模型的结构 (5)估计模型中的参数 (6)实验研究 (7)必要修改 动态建模和静态建模有什么差别？ 动态数学模型是输出变量与输入变量之间随时间变化的动态关系的数学描述 静态数学模型则是输出变量与输入变量之间不随时间变化情况下的数学关系 前者用于工业设计和最优化等；后者则用于各类自动控制系统的设计与分析，用于工艺设计和操作条件的分析和确定 稳态是怎样的？ 稳态：此时系统没有受到任何外来扰动，同时设定值保持不变，因而被控变量也不会随时间变化，整个系统处于稳定平衡的工况。 动态：此时系统受到外来扰动的影响或者在改变了设定值后，原来的稳态遭到破坏，系统中各组成部分的输入输出量都相应发生变化，尤其是被控变量也将偏离稳态而随时间变化。 智能控制的常用模型 模糊控制、神经网络控制、专家系统~~~ （模糊控制举例：查表法——模糊控制表是最简单的模糊控制器之一） 说说你对人工智能这个概念的认识？ 它通过赋予计算机以人类智慧的某些特点,使计算机去做过去只有人才能做的智能工作。 人工智能是研究人类智能活动的规律，构造具有一定智能的人工系统，研究如何让计算 机去完成以往需要人的智力才能胜任的工作，也就是研究如何应用计算机的软硬件来

2019春国开网《计算机应用基础》答案

第一章 1. 一个完整的计算机系统应当包括（）。 正确答案是：硬件系统与软件系统 2. （）是一种系统软件。 正确答案是：操作系统 3. 某单位的人事档案管理程序属于（）。 正确答案是：应用软件 4. （）构成计算机的物理实体。 正确答案是：计算机硬件 5. 微型计算机中（）的主要功能是进行算术和逻辑运算。 正确答案是：运算器 6. 下列设备中，（）属于输出设备。 正确答案是：显示器 7.微机的核心部件是（）。正确 答案是：微处理器 8.（）是微型计算机中运算器、控制器及内存储器统称。 正确答案是： CPU 9.1MB=（）。 正确答案是： 1024KB 10.下列数中最小的数是（）。正确 答案是：（ 75）8 第二章 1. Windows 7是一种（）的操作系统。 正确答案是：单用户/ 多任务 2. 在 Windows 7 中，若要运行一个指定程序，应使用（）菜单中的“运行”命令。 正确答案是：开始 3. Windows 7 提供了一种（）技术，以方便进行应用程序间信息的复制或 移动等信息交换。 正确答案是：剪贴板 4. 关闭 Windows 7 ，相当于（）。 正确答案是：关闭计算机 5. 按住鼠标器左钮同时移动鼠标器的操作称为（）。 正确答案是：拖拽 6. 在 Windows 7 中，显示在应用程序窗口最顶部的称为（）。 正确答案是：标题栏 7. 在 Windows 7 中，应用程序窗口（）颜色的变化可区分活动窗口和非活动窗口。

正确答案是：标题栏 8. （）击任务栏中的任务按钮，可以弹出相应的快捷菜单。 正确答案是：右 9. 在 Windows 7 中，（）是操作系统的控制管理中心。 正确答案是：控制面板 10.在资源管理器中，当删除一个或一组文件夹时，该文件夹或该文件夹组下的 （）将被删除。 正确答案是：所有子文件夹及其所有文件 11. 在资源管理器中，单击第一个文件名后，按住（）键，再单击最后一个 文件，可选定一组连续的文件。 正确答案是： Shift 12. 在资源管理器中，若想格式化一个磁盘分区，应（）该盘符并选定“格式化”命令。 正确答案是：右击 13.在 Windows 7 中，启动中文输入法或切换中文输入方式到英文方式，应同时 按下（）键。 正确答案是： +< 空格 > 14. 在资源管理器中，（）菜单项提供了文件夹设置功能。 正确答案是：工具 15. 在资源管理器中，选定文件或文件夹后，按住（）键，再拖曳到指 定位置，可完成复制文件或文件夹的操作。 正确答案是： Ctrl 16. 在 Windows 7 资源管理器中，如果工具栏未显示，可以单击（）按钮进行设置。 正确答案是：组织 17. 在Windows 7 中，任务栏（）。 正确答案是：可以显示在屏幕任一边 18. 使用屏幕保护程序，是为了（）。 正确答案是：延长显示屏使用寿命 19. 磁盘清理的主要作用是（）。 正确答案是：进行文件清理并释放磁盘空间 20. 死机是指（）。 正确答案是：出现鼠标停滞/ 键盘无法输入等现象 第三章 1. 计算机网络的发展过程大致可以分为（）个阶段。 正确答案是： 4 2. 计算机联网的主要目的是（）。 正确答案是：共享软 / 硬件和数据资源 3. 不能完成计算机间互连的介质是（）。 正确答案是：飞机

计算机应用基础答案

计算机应用基础答案集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN#

2014年春季期末作业考核 《计算机应用基础》 满分 100分 一、计算题（每题10分，共20分） 1．一个文件大小为10G，这个文件为多少MB、KB、B 答：10G=10240MB ,10G=KB,10G= 2．将十进制数45转换成对应的二进制数、八进制数、十六进制数各是多少答：二进制 101101，八进制 55，十六进 2D。 二、简答题（每题10分，共50分） 1．请画出冯诺依曼型计算机的基本构成框图。 答： 2．怎样将d盘“作业”文件夹中的文件扩展名是“doc”的文件复制到e盘的“练习一”文件夹中，写出操作步骤。 答：打开d盘“作业”文件夹，搜索文件名为“*.doc”，就显示全部doc 文件，全选复制。打开e盘“练习一”文件夹，粘贴就可以了。3．“PowerPoint”的超级链接通常在什么情况下使用，在哪个菜单选项中进行，提供了几种 链接方式 答：本质上是一个跳转装置，只要触发它，跳转装置可以让你在任何状态下无条件转向目的地，所以通常情况下，需要跳转时使用超级链接。在菜单“动作设置” 选项中进行。三种方法： 1. 利用“动作设置”创建超链接。 2. 利用“超链接”按钮创建超链接。 3. 利用“动作”按钮来创建超链接。 4．在哪个菜单的哪个选项中添加Word分页符和分节符分节符和分页符有什么作用 答：“插入”菜单里的“分隔符”选择分节符或者分页符，“分页符”的作用只是分页，它不影响页眉页脚页码等格式设置。“分节符”的作用除了具有分页的功能外，还可以对每一节内的页眉页脚页码等格式进行独立设置，且还有分节不分页的功能，它比分页符的功能要强得多。 5．在Excel中自动填充“数据序列”应怎样进行操作 答：1.若起始数据中含有半角阿拉伯数字，则填充的效果是字符复制，而其中的数字向下或向右拖动为递增，向上或向左拖动为递减。

大学计算机习题参考答案

《大学计算机基础与计算思维》习题参考答案 第一章计算机引论 一、简答题 (1)什么是数据？什么是信息？二者有什么关系？ 答：数据是记录下来的可以鉴别的符号，它可以通过语言、文字、符号、图形、声音、光、电等来记录客观事物的状态。数据是对客观事物的一种符号描述，而信息是经过加工后的数据，是可以用来通信的知识。信息是用来消除随机不确定性的东西。二者关系为：数据是信息的原材料，而信息则是数据加工后的产品。 (2)支撑人类社会文明的三要素是什么？如何理解三者在不同历史时期的地位和作用？ 答：三要素为：信息、物质、能源。不同历史时期三种要素的利用比例不同。 (3)什么是数字化？在计算机领域内又如何理解？ 答：数字化分为广义和狭义二种，广义的数字化：指信息经过数字化处理的广泛应用。狭义的数字化：是指由数字信号（数码）取代模拟信号来表征、处理、存储、传输各种信息的过程。在计算机领域内，我们可以将数字化理解为将许多复杂的信息转变为可以度量的数字、数据，再以这些数字、数据建立起适当的数字化模型，把它们转变成一系列二进制代码，引入计算机内部，进行统一处理。 (4)简述计算机的发展阶段。 答：1932年英国数学家亚伦.图灵(Alan Turing)提出一人计算模型，称图灵机，现在的计算机在本质上与图灵机是一样的。 1936年，Konrad Zuse建造了一台可编程的数字化计算机，它引入了二进制系统和电子管的使用。 第一代计算机：1946至1956年，世界上第一台计算机ENIAC，电子管元件。宾夕法尼亚大学的美籍匈牙利数学家冯.诺依曼改进了ENIAC研制出了世界上第二台计算机EDVAC，作了重要改进：一是采用了二进制，二是程序和数据存入计算机内部。冯.诺依曼为现代计算机在体系结构和工作原理奠定了基础。当今的计算机依然遵循的是冯.诺依曼提出的计算机体系结构。 第二代计算机： (5) 简述计算机的特点。 运算速度快、计算精度高、存储容量大、具有逻辑判断功能、可靠性高、自动化程度高、通用性强等。 (6)简述计算机的应用领域。 科学计算、数据处理、过程控制、计算机辅助工程、办公自动化、数据通信、人工智能等。(7)什么是计算思维？ 计算思维是运用计算机科学的基础概念进行问题求解、系统设计以及人尖行为理解等涵盖计算机领域的一系列思维活动。 (8) 计算思维主要包含哪些思维内容？ 计算思维主要包括科学思维、逻辑思维、效率思维、创新思维和伦理思维等内容。

奥鹏计算机应用基础答案

期末作业考核 《计算机应用基础》 满分 100分 一、判断对错（每小题1分，共10分） （√）1．冯.诺依曼提出的计算机体系结构奠定了现代计算机的结构理论基础。 （×）2．DOS操作系统是一个单用户多任务操作系统。 （√）3．没有装配软件系统的计算机不能做任何工作，没有实际的使用价值。 （×）4．Windows中的记事本和写字板都不能插入图片。 （×）5．Windows回收站中的文件不占有硬盘空间。 （√）6．在Word中可以实现文字环绕图片的效果。 （×）7．在Excel中，选取连续单元格必须用ALT键配合。 （×）8．在PowerPoint中，只有备注视图和母版视图状态可以对母版进行编辑和修改。 （√）9．用户可以对某张幻灯片的背景进行设置而不影响其它幻灯片。 （√）10．文件型病毒传染的对象主要是.COM和.EXE类型的文件。 二、计算题（每小题8分，共16分） 1．设汉字点阵为32×32，那么100个汉字的字形码信息需占用多少字节？ 解:32×32÷8×100=12800 100个汉字的字形码信息需占用 12800字节。 2．将二进制数100101转换对应的十进制数和对应的十六进制数。 解:100101=25*1+24*0+23*0+22*1+21*0+20*1=37 二进制 100101转换对应的十进制数值为 37。 10=0010=2 0101=5 合并得 25 二进制 100101转换对应的十六进制数值为 25。 三、简答题（每小题8分，共40分） 1．计算机由哪五部分组成？请解释各部分的功能，并画出它们的工作原理图。 答:计算机由运算器、控制器、存储器、输入设备和输出设备五部分组成。运算器是执行算术运算和逻辑运算的功能部件。控制器是按照人们预先确定的操作步骤,控制计算机各部件步调一致的自动工作的功能部件。存储器是用来存储信息的功能部件。输入设备是用来接受用户输入的原始数据和程序,并把它们转变为计算机能识别的形式存放到内存中。输出设备是用于将存放在内存中由计算机处理的结果转变为人们所接受的形式。 2.简述什么是裸机？ 答:把电脑的各个配件简单的组装了起来,而没有装上任何软件叫裸机。 3．INTERNET提供的服务有哪些？ INTERNET 提供的服务包括 WWW 服务, 电子邮件 (E-mail ) , 文件传输 (FTP ) , 远程登录 (Telnet ) , 菜单式检索器(Gopher ) ,WIAS, 新闻论坛(Usenet ) ,新闻组(News Group ) ,

自动控制理论习题集(含答案)

《自动控制理论》课程习题集 一、单选题 1、下列不属于自动控制基本方式得就是( B )。 A.开环控制 B.随动控制 C.复合控制 D.闭环控制 2、自动控制系统得( A )就是系统工作得必要条件。 A.稳定性 B.动态特性 C.稳态特性 D.瞬态特性 3、在( D )得情况下应尽量采用开环控制系统。 A、系统得扰动量影响不大 B、系统得扰动量大且无法预计 C、闭环系统不稳定 D、系统得扰动量可以 预计并能进行补偿 4、系统得其传递函数( B )。 A、与输入信号有关 B、只取决于系统结构与元件得参数 C、闭环系统不稳定 D、系统得扰动量可以预计并能进行补偿 5、建立在传递函数概念基础上得就是( C )。 A、经典理论 B、控制理论 C、经典控制理论 D、现代控制理论 6、构成振荡环节得必要条件就是当( C )时。 A、ζ=1 B、ζ=0 C、0<ζ<1 D、0≤ζ≤1 7、当( B )时,输出C(t)等幅自由振荡,称为无阻尼振荡。 A、ζ=1 B、ζ=0 C、0<ζ<1 D、0≤ζ≤1 8、若二阶系统得阶跃响应曲线无超调达到稳态值,则两个极点位于位于( D )。 A、虚轴正半轴 B、实正半轴 C、虚轴负半轴 D、实轴负半轴 9、线性系统稳定得充分必要条件就是闭环系统特征方程得所有根都具有( B )。 A、实部为正 B、实部为负 C、虚部为正 D、虚部为负 10、下列说法正确得就是:系统得开环增益( B )。 A、越大系统得动态特性越好 B、越大系统得稳态特性越好 C、越大系统得阻尼越小 D、越小系统得稳态特性越好 11、根轨迹就是指开环系统某个参数由0变化到∞,( D )在s平面上移动得轨迹。 A、开环零点 B、开环极点 C、闭环零点 D、闭环极点 12、闭环极点若为实数,则位于[s]平面实轴;若为复数,则共轭出现。所以根轨迹( A )。 A、对称于实轴 B、对称于虚轴 C、位于左半[s]平面 D、位于右半[s]平面 13、系统得开环传递函数,则全根轨迹得分支数就是( C )。 A.1 B.2 C.3 D.4 14、已知控制系统得闭环传递函数就是,则其根轨迹起始于( A )。 A. G(s)H(s)得极点 B. G(s)H(s)得零点 C. 1+ G(s)H(s)得极点 D. 1+ G(s)H(s)得零点

2014浙江大学自动控制原理考研真题与解析

《2014浙江大学自动控制原理考研复习精编》 历年考研真题试卷 浙江大学2007年招收攻读硕士学位研究生入学考试试题 考试科目：自动控制原理 编号：845 注意：答案必须写在答题纸上，写在试卷或草稿纸上均无效。 1、（10分）图1为转动物体，J 表示转动惯量，f 表示摩擦系数。若输入为转矩，()M t ， 输出为角位移()t θ，求传递函数 () ()()s G s M s θ= 。 图1 转动物体 2、（10分）求图2所示系统输出()y s 的表达式 图2 3、（20分）单位负反馈系统的开环传递函数为 ()(1)(21)K G s s Ts s = ++，其中0K >、 1 0T T >。试求： （1）闭环系统稳定，K 和T 应满足的条件；在K-T 直角坐标中画出该系统稳定的区域。 （2）若闭环系统处于临界稳定，且振动频率1/rad s ω=，求K 和T 的值。 （3）若系统的输入为单位阶跃函数，分析闭环系统的稳态误差。 4、（20分）系统结构如图4所示。 （1）画出系统的根轨迹图，并确定使闭环系统稳定的K 值范围；

（2）若已知闭环系统的一个极点为 11s =-，试确定闭环传递函数。 图4 5、（10分）系统动态方框图及开环对数频率特性见图5，求 1K 、2K 、1T 、2T 的值。 图5 6、（10分）已知单位负反馈系统开环频率特性的极坐标如图6所示，图示曲线的开环放大倍数K=500，右半s 平面内的开环极点P=0，试求： （1）图示系统是否稳定，为什么？ （2）确定使系统稳定的K 值范围。 图6 7、（10分）是非题（若你认为正确，则在题号后打√，否则打×，每题1分） （1）经过状态反馈后的系统，其能控能观性均不发生改变。 （ ） （2）若一个可观的n 维动态系统其输出矩阵的秩为m ，则可设计m 维的降维观测器。（ ） （3）由已知系统的传递函数转化为状态方程，其形式唯一。 （ ）

计算机应用基础 答案(1)

2014年春季期末作业考核 《计算机应用基础》 满分 100分 一、计算题（每题10分，共20分） 1．一个文件大小为10G，这个文件为多少MB、KB、B？ 答：10GB=10240NB=10485760MB=10737418240B 2．将十进制数45转换成对应的二进制数、八进制数、十六进制数各是多少？ 答：二进制是101101，八进制是55，十六进制是2D 二、简答题（每题10分，共50分） 1．请画出冯诺依曼型计算机的基本构成框图。 答： 2．怎样将d盘“作业”文件夹中的文件扩展名是“doc”的文件复制到e盘的“练习一”文件夹中，写出操作步骤。 答：打开d盘“作业”文件夹搜索文件名为“*.doc”，就显示全部doc文件，全选复制，然后打开e盘的“练习一”文件夹，全部粘贴。 3．“PowerPoint”的超级链接通常在什么情况下使用，在哪个菜单选项中进行，提供了几种链接方式？ 答：本质上是一个跳转装置，只要触发它，跳转装置可以让你在任何状态下无条件转向目的

地，所以通常情况下，需要跳转时使用超级链接。在菜单“动作设置” 选项中进行。三种方法，1. 利用“动作设置”创建超链接，2. 利用“超链接”按钮创建超链接，3. 利用“动作”按钮来创建超链接 4．在哪个菜单的哪个选项中添加Word分页符和分节符？分节符和分页符有什么作用？答：在插入菜单分隔符选项可以添加分页符和分节符，“分页符”的作用只是分页，它不影响页眉页脚页码等格式设置。“分节符”的作用除了具有分页的功能外，还可以对每一节内的页眉页脚页码等格式进行独立设置，且还有分节不分页的功能，它比分页符的功能要强得多。 5．在Excel中自动填充“数据序列”应怎样进行操作？ 答：1.若起始数据中含有半角阿拉伯数字，则填充的效果是字符复制，而其中的数字向下或向右拖动为递增，向上或向左拖动为递减。2. 若起始数据为字符型、逻辑型或其他不含有数字的字符型数据，填充的效果是复制起始单元格的数据；若字符与数字混杂，同字符型数据的填充情形一样；若全为数字，与字符型数据不同的是，若整数部分数字位数不超过15位，都能实现序列填充。3. 若起始数据为日期型，则填充的效果是日期按天数递增或递减，如2004-3-14、2004-3-15、2004-3-16.4. 若起始数据为时间型，则填充的效果是单元格的时间型数据按小时数递增或递减，如3:34、4:34、5:34。5. 若起始数据为已定义的“自定义序列”中的数据，则填充的效果是按自定义的特殊序列中的顺序循环填入。 三、论述题（每题15分，共30分） 1．请详细介绍一个你所熟悉的软件的功能和基本使用方法，谈谈学习本课程的收获。答；例如excel，是一个功能强大的工具，可用于创建电子表格并设置其格式，分析和共享信息以做出更加明智的决策。使用、丰富的直观数据以及数据透视表视图，可以更加轻松地创建和使用专业水准的图表。它能够方便的制作出各种电子表格，使用公式和函数对数据进

计算机科学基础(陆汉权)课后练习参考答案

第 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

计算机科学计算答案 第一章 绪论

矩阵与数值分析学习指导和典型例题分析

目录 第一章误差分析与向量与矩阵的范数 (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.在计算机中，用（）个二进制位组成一个字节 A．2 B.4 C.6 D. 8 2.目前市场上流行的“酷睿i7”指的是（） A．硬盘容量 B.主频 C. 64位四核CPU D.内存容量 3.显示器是目前使用最多的是（） A．存储设备 B.输入设备 C.输出设备 D.主（内）存储器 4.在下列存储器中，访问周期最短的是（） A硬盘存储器 B. 外存储器 C.内存储器 D.输出设备 5.PC机最主要的工作特点是（） A. 高速度 B. 高精度 C. 存储程序与自动控制 D. 记忆力强 6.对待计算机软件的正确态度（） A.计算机软件不需要维护 B. 计算机软件只要能复制就不必购买 C.受法律保护的计算机软件不能随便复制 D. 计算机软件不必备份 7.微型机的核心部件是（） A.CPU B.外存储器 C. 键盘 D. 显示器 8.计算机存储器的基本单位是（） A．字节 B. 整数 C. 字长 D. 符号 9.计算机向使用者传递计算和处理结果的设备称为（） A．输入设备 B. 输出设备 C. 存储器 D. 微处理器 10.最接近机器指令的计算机语言是（） A.ＪＡＶＡＢ．ＶＢＣ．汇编语言 D.Ｃ语言 二、填空题（每小题２分） １.微型计算机总线一般有数据总线、地址总线和控制总线组成。 ２.通常人们所说的计算机系统是由硬件系统和软件系统两部分组成。 ３.计算机指令是由操作码和操作数组成的。 ４.查找和清楚病毒可以使用杀毒软件。 ５.计算机发展的各个阶段是以元器件作为标志的。 ６.文件具有四种属性设置，即只读、存档、隐藏和系统。 ７.通过回收站可以回复倍误删的文件或文件夹。 ８.使用鼠标器的基本操作有指向、单击、双击、拖拽。 ９.在ｗｉｎｄｏｗｓ７中管理文件和文件夹可以使用资源管理器或库。 １０.ｗｉｎｄｏｗｓ７提供的截图工具可以在附件中找到。 三．判断题（每题２分） １.用户如要使用电子邮件功能，需向附近的一个邮局申请，办理并建立一个自己专用的邮箱。（×） ２.高速网络技术是信息高速公路的核心技术之一。（√） ３用户使用电子邮件只能传送文本信息。（×） ４.在计算机局域网中，只能共享软件资源，不能共享硬件资源。（×） ５.多用户计算机系统是计算机网络。（×） ６.打印预览窗口只能显示文档的打印效果，不能进行文档的编辑操作。（×）７.选择“页眉”或“页脚”后系统默认各节之间有相同的页眉或页脚。（√）

南开大学《计算机科学导论》在线作业和答案

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 分

计算机应用基础答案

《计算机应用基础》模拟卷（A卷） 简答题（40分） 1.冯诺依曼的计算机结构有哪五大部分构成（5分） 运算器、控制器、存储器、输入设备、输出设备 2.按拓扑结构分网络可以分为哪几类（5分） 总线型拓扑结（BUS）、星型拓扑结构（STAR）、环型拓扑结构（RINR）、树型拓扑结构（TRGE）、网型拓扑结构. 3.常见的Internet服务有哪些（4分） 1、环球网（WWW） 2、电子邮件（E-mail） 3、文件传输协议（FTP） 4、远程登录（Telnet） 5、电子公告牌系统（BBS） 4．Windows操作题目（写出关键步骤）（6分） （1）在桌面上建立AA文件夹，在AA文件夹建立一个名为“JSB”的快捷方式，该快捷方式所指向的对象为“记事本”程序。(记事本程序的文件为“C:\WINDOWS\system32\”) 步骤：在桌面空白处右击—选择新建文件夹，重命名为“AA”，打开“AA”文件夹，右击选择创建快捷方式，在“浏览”中找到“C:\WINDOWS\system32\”，点下一步，名称输入“JSB”，完成即可。 （2）将CC文件夹中的“Excel”和“Word ”两个文件夹复制到AA文件夹中，并将“Excel”改名为“TEST”，并将其设置为隐藏属性。 步骤：打开“cc”文件夹，按住“ctrl”键选中“excel”和“word”两个文件夹，右击选择“复制”，打开“AA”文件夹，右击粘贴。在“excel”文件上右击，重命名为“TEST”，右击选择属性，在常规选项卡中，将属性改为“隐藏” 5．WORD操作题目（6分） （1）WORD的视图模式有哪几种 草稿视图、Web版式视图、页面视图、阅读版式视图、大纲视图 （2）修改文档中的首行缩进2个字符，有哪两种方法实现 1.使用段落格式中的首行缩进2字符； 2.在每个段落开头单击空格键缩进2个字符距离。 6．EXCEL题目（8分）

计算机科学计算答案 第一章 绪论

计算机科学计算答案第一章绪论 矩阵与数值分析学习指导和典型例题分析目录第一章误差分析与向量与矩阵的范数 (1) 1. 内容提要................................. 错误！未定义书签。 2. 典型例题分析............................. 错误！未定义书签。 3. 习题..................................... 错误！未定义书签。 4. 习题解答................................. 错误！未定义书签。第二章矩阵变换与计算................................ 错误！未定义书签。 5. 内容提要................................. 错误！未定义书签。 6. 典型例题分析............................. 错误！未定义书签。 7. 习题..................................... 错误！未定义书签。 8. 习题解答................................. 错误！未定义书签。第三章矩阵分

析...................................... 错误！未定义书签。9. 内容提要................................. 错误！未定义书签。10. 典型例题分析............................. 错误！未定义书签。11. 习题..................................... 错误！未定义书签。12. 习题解答................................. 错误！未定义书签。第四章逐次逼近...................................... 错误！未定义书签。13. 内容提要................................. 错误！未定义书签。14. 典型例题分析............................. 错误！未定义书签。15. 习题..................................... 错误！未定义书签。习题解答..................................... 错误！未定义书签。第五章插值与逼近.................................... 错误！未定义书签。16. 内容提要................................. 错误！未定义书签。17. 典型例题分析............................. 错误！未定义书签。18. 习题..................................... 错误！未定义