计算机考博试题计算理论及答案

计算理论

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

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

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

连接反转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问题。

注：括号里表示下标。

汽车理论期末考试试题及其答案范文

汽车理论期末考试试题及其答案范文 集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]

一、填空题 1、汽车动力性主要由最高车速、加速时间和最大爬坡度三方面指标来评定。 2、汽车加速时间包括原地起步加速时间和超车加速时间。 3、汽车附着力决定于地面负着系数及地面作用于驱动轮的法向反力。 4、我国一般要求越野车的最大爬坡度不小于60%。 5、汽车行驶阻力主要包括滚动阻力、空气阻力、坡度阻力和加速阻力。 6、传动系损失主要包括机械损失和液力损失。 7、在同一道路条件与车速下，虽然发动机发出的功率相同，但档位越低，后备功率越大，发动机的负荷率就越小，燃油消耗率越大。 8、在我国及欧洲，燃油经济性指标的单位是L/100KM，而在美国燃油经济性指标的单位是mile/USgal。 9、汽车带挂车后省油的原因主要有两个，一是增加了发动机的负荷率，二是增大了汽车列车的利用质量系数。 10、制动性能的评价指标主要包括制动效能、制动效能恒定性和制动时方向的稳定性。 11、评定制动效能的指标是制动距离和制动减速度。 12、间隙失效可分为顶起失效、触头失效和托尾失效。 12、车身-车轮二自由度汽车模型，车身固有频率为，驶在波长为6米的水泥路面上，能引起车身共振的车速为 54km/h。 13、在相同路面与车速下，虽然发动机发出的功率相同，但档位越高，后备功率越小，发动机的负荷率就越高，燃油消耗率越低。 14、某车其制动器制动力分配系数β=，若总制动器制动力为20000N，则其前制动器制动力为1200N。 15、若前轴利用附着系数在后轴利用附着系数之上，则制动时总是前轮先抱死。 16、汽车稳态转向特性分为不足转向、中心转向和过多转向。转向盘力随汽车运动状态而变化的规律称为转向盘角阶段输入。 17、对于前后、左右和垂直三个方向的振动，人体对前后左右方向的振动最为敏感。 18、在ESP系统中，当出现向左转向不足时，通常将左前轮进行制动；而当出现向右转向过度时，通常将进行制动。 19、由于汽车与地面间隙不足而被地面托起、无法通过，称为间隙失效。 20、在接地压力不变的情况下，在增加履带长度和增加履带宽度两个方法中，更能减小压实阻力的是增加履带长度。 21、对于具有弹性的车轮，在侧向力未达到地面附着极限的情况下，车轮行驶方向依然会偏离其中心平面的现象称b为轮胎的侧偏现象。 22、车辆土壤推力与土壤阻力之差称为挂钩牵引力。 二、选择题 1、评价汽车动力性的指标是（C） A、最高车速、最大功率、加速时间 B、最高车速、最大功率、最大扭矩 C、最高车速、加速时间、最大爬坡度 D、最大功率、最高车速、最大爬坡度 2、同一辆汽车，其车速增加一倍，其空气阻力提高（D）。 A、1倍 B、2倍 C、3倍 D、4倍 3、汽车行驶的道路阻力包括（A） A、滚动阻力+坡度阻力 B、滚动阻力+空气阻力 C、空气阻力+坡度阻力 D、空气阻力+加速阻力 4、下列关于改善燃油经济性说法错误的是（B） A、缩减汽车总尺寸 B、减少档位数 C、降低汽车总质量 D、尽量使用高档 5、峰值附着系数对应的滑动率一般出现在（C）。

计算机原理试题与答案

全国2004年4月高等教育自学考试 计算机原理试题 课程代码：02384 第一部分选择题（共25分） 一、单项选择题（本大题共25小题，每小题1分，共25分） 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．计算机中一次处理的最大二进制位数即为（） A．位B．字节 C．字长D．代码 2．下列算式中属于逻辑运算的是（） A．1+1=2 B．1-1=0 C．1+1=10 D．1+1=1 3．下图所示的门电路，它的逻辑表达式是（） A．F=CD AB B．F=ABCD C．F=AB+CD D．F=ABCD 4．八进制数中的1位对应于二进制数的（） A．2位B．3位 C．4位D．5位 5．下列叙述正确的是（） A．原码是表示无符号数的编码方法 B．对一个数据的原码的各位取反而且在末位再加1就可以得到这个数据的补码

C．定点数表示的是整数 D．二进制数据表示在计算机中容易实现 6．浮点数0.00100011B×2-1的规格化表示是（） A．0.1000110B×2-11B B．0.0100011B×2-10B C．0.0100011B×20B D．0.1000110B×21B 7．两个定点数作补码加法运算，对相加后最高位出现进位1的处理是（） A．判为溢出B．AC中不保留 C．寄存在AC中D．循环加到末位 8．运算器中通用寄存器的长度一般取（） A．8位B．16位 C．32位D．等于计算机字长 9．目前在大多数微型机上广泛使用宽度为32/64位的高速总线是（） A．ISA B．EISA C．PCI D．VESA 10．某计算机指令的操作码有8个二进位，这种计算机的指令系统中的指令条数至多为 （）A．8 B．64 C．128 D．256 11．间接访内指令LDA @Ad的指令周期包含CPU周期至少有（） A．一个B．二个 C．三个D．四个 12．在程序中，可用转移指令实现跳过后续的3条指令继续执行。这种指令的寻址方式是（） A．变址寻址方式B．相对寻址方式

计算机一级考试试题理论题及答案

计算机一级考试试题理论题及答案 1. 赋予计算机讲话的能力，用声音输出结果，属于语音__合成___技术。 2. 在Excel中以输入的数据清单含有字段：编号、姓名和工资，若希望只显示最高工资前5名的职工信息，可以使用__筛选___功能。 3. 光盘按其读写功能可分为只读光盘、一次写多次光盘和__可擦写___光盘。 4. 按某种顺序排列的，使计算机能执行某种任务的指令的集合称为___程序__。 5. 在Excel中表示对单元格的内容绝对引用时在行号和列号前应该加上__$___字符。 6. 计算机系统由计算机软件和计算机硬件两大部分组成，其中计算机软件又可分为__系统软件___和应用软件。 7. 光盘的类型有__只读___光盘、一次性写光盘和可擦写光盘三种。 8. 现代信息技术的内容包括信息获取技术、信息传输技术、信息__处理___技术、信息控制技术、发布技术和信息存储技术。 9. 按使用和技术相结合的角度可以把操作系统分为批处理操作系统、分时操作系统、_实时____操作系统和网络操作系统。 10. 在PowerPoint中，修改__母版___可以对整套幻灯片的外观一次修改完毕，效率高，统一性也好。

11. 按信号在传输过程中的表现形式可以把信号分为__模拟___信号和数字信号。 12. 信息处理技术就是对获取到的信息进行识别、__转换___、加工，保证信息安全、可靠地存储、传输，并能方便地检索、再生利用。 13. 在Windows中，要关闭当前应用程序，可按Alt+__F4____键。 14. 常用的打印机有击打式、喷墨式和激光打印机三种。 15. 过时的信息没有利用价值几乎是众所周知的事实，因此信息的基本特征之一是__时效性。 16. 在Windows中，我们可以通过点击PrtSc 键来拷贝整个屏幕的内容。 17. 3C技术是指计算机技术、通信技术和控制技术。 18. 在资源管理器窗口中，用户如果要选择多个相邻的图表，则先选中第一个，然后按住_SHIFT_______键，再选择其它要选择的文件图标。 19. 使计算机具有听懂语音的能力，属于语音_____识别________技术。 20. 数据通信的主要技术指标有传输速率、差错率、可靠性和___带宽______。 21. 存储容量1GB，可存储____1024________ M个字节。 22. 绘图仪是输出设备，扫描仪是__输入_____设备。

计算机理论导引实验报告3-图灵机(Turing)的模拟

HUNAN UNIVERSITY 计算理论导引实验报告 题目：图灵机(Turing)的模拟学生姓名： 学生学号： 专业班级：计算机科学与技术2班上课老师： 实验日期：2014-1-6

一、实验目的 (2) 二、实验内容.......................................................................................... 错误！未定义书签。 三、实验代码.......................................................................................... 错误！未定义书签。 四、测试数据以及运行结果 (8) 五、实验感想 (9)

一、实验目的 1、掌握Turing机的概念。 2、掌握Turing机的运行过程，了解每一个格局的转化。 二、实验内容 对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing 机的运行过程，要求输出从开始运行起的每一格局。 三、实验代码 /***************************************************************** 图灵机的模拟过程 计科二班20110801212张琦佳 *****************************************************************/ # include # include # include ofstream outfile("homework.txt"); //打开文件 # define N 1000 //纸带长度 # define S 10 //纸带前的空余 # define M 10 //数字长度 int state; //记录当前状态 int currentpos; //记录当前位置 int halt; //退出 int i; //临时辅助变量 int s; //临时存储状态 char tape[N]; //纸带长度 char number[M]; //存储x char c1; //临时存储字符 char c2; //临时存储字符

汽车理论 期末考试试题 及其答案

一、填空题 1、汽车动力性主要由最高车速、加速时间和最大爬坡度三方面指标来评定。 2、汽车加速时间包括原地起步加速时间和超车加速时间。 3、汽车附着力决定于地面负着系数及地面作用于驱动轮的法向反力。 4、我国一般要求越野车的最大爬坡度不小于60%。 5、汽车行驶阻力主要包括滚动阻力、空气阻力、坡度阻力和加速阻力。 6、传动系损失主要包括机械损失和液力损失。 7、在同一道路条件与车速下，虽然发动机发出的功率相同，但档位越低，后备功率越大，发动机的负荷率就越小，燃油消耗率越大。 8、在我国及欧洲，燃油经济性指标的单位是L/100KM，而在美国燃油经济性指标的单位是mile/USgal。 9、汽车带挂车后省油的原因主要有两个，一是增加了发动机的负荷率，二是增大了汽车列车的利用质量系数。 10、制动性能的评价指标主要包括制动效能、制动效能恒定性和制动时方向的稳定性。 11、评定制动效能的指标是制动距离和制动减速度。 12、间隙失效可分为顶起失效、触头失效和托尾失效。 12、车身-车轮二自由度汽车模型，车身固有频率为，驶在波长为6米的水泥路面上，能引起车身共振的车速为54km/h。 13、在相同路面与车速下，虽然发动机发出的功率相同，但档位越高，后备功率越小，发动机的负荷率就越高，燃油消耗率越低。 14、某车其制动器制动力分配系数β=，若总制动器制动力为20000N，则其前制动器制动力为1200N。 15、若前轴利用附着系数在后轴利用附着系数之上，则制动时总是前轮先抱死。 16、汽车稳态转向特性分为不足转向、中心转向和过多转向。转向盘力随汽车运动状态而变化的规律称为转向盘角阶段输入。 17、对于前后、左右和垂直三个方向的振动，人体对前后左右方向的振动最为敏感。 18、在ESP系统中，当出现向左转向不足时，通常将左前轮进行制动；而当出现向右转向过度时，通常将进行制动。 19、由于汽车与地面间隙不足而被地面托起、无法通过，称为间隙失效。 20、在接地压力不变的情况下，在增加履带长度和增加履带宽度两个方法中，更能减小压实阻力的是增加履带长度。 21、对于具有弹性的车轮，在侧向力未达到地面附着极限的情况下，车轮行驶方向依然会偏离其中心平面的现象称为轮胎的侧偏现象。 22、车辆土壤推力与土壤阻力之差称为挂钩牵引力。 二、选择题 1、评价汽车动力性的指标是（C） A、最高车速、最大功率、加速时间 B、最高车速、最大功率、最大扭矩 C、最高车速、加速时间、最大爬坡度 D、最大功率、最高车速、最大爬坡度 2、同一辆汽车，其车速增加一倍，其空气阻力提高（D）。 A、1倍 B、2倍 C、3倍 D、4倍 3、汽车行驶的道路阻力包括（A）

计算机网络基础知识试题及答案

2006年事业单位招考专业知识考试计算机基础知识理论试题答案附后 （一）单选题（选择最佳答案） 5．在资源管理器窗口中，被选中的文件或文件夹会__b_____。 A．加框显示B．反像显示 C．加亮显示D．闪烁显示 23．一张1.44Ｍ容量软盘，大约可存储_____a_______个中文字。 A．72万B．144万 C．14万D．720万 24．对3寸软盘进行写保护应将_________b_____。 A．封上写保护口B．将写保护口留空 C．在盘面贴上用户标签D．改变磁盘的容量 31．计算机存储器的容量以字节为单位。一个字节由___b___个二进制位组成。 A．1 B．2 C．8 D．16 44．在Access97的表中，通常称一个表列为______b___。 A．1个记录B．1个字段 C．1个表页D．1个关系 51．在拨号入网时，当线路接通后MODEM会发出声音，称为_____c____。 A．电铃声B．开机声 C．握手声D．电波声 （二）多选题 1．在Windows98中，以下关于剪贴板的描述，正确的有__acd______。 A．关闭Windows98后，剪贴板中的内容将消失 B．各次剪切或复制到剪贴板的内容，将导致剪贴板的内容越积越多 C．剪贴板的内容可以粘贴到多个不同的应用程序中 D．剪贴板中只保存有最后一次剪切或复制的内容 2．Windows98的桌面上一般包含有下列元素______acd______。 A．开始按钮B．显示器屏幕 C．快捷图标D．任务栏 3．在资源管理器中，查找文件的方式有_____bcd_______。 A．按照建立文件的操作者姓名 B．按需要查找的文件或文件夹的名称 C．按照文件最后的修改日期 D．按高级方式查找（可以给出需要查找文件的某些特征、状况） 4．如果在桌面上打开了多个窗口，使其中一个窗口变为当前窗口，可以____abd_____。A．单击位于任务栏中对应的任务按钮 B．将光标移到非当前窗口的可见部分，单击鼠标的右键 C．在桌面的背景部分双击鼠标左键 D．将光标移到非当前窗口的可见部分，单击鼠标的左键 5．当前常见的序号码有_____cd________。 A．五笔字型码B．表形码

计算机组成原理试题及答案

A ．(7CD )16 B. ( 7D0)16 C. (7E0)16 D. 3. 下列数中最大的数是 _______ 。 A ．(10011001) 2 B. (227) 8 C. (98)16 4. ____ 表示法主要用于表示浮点数中的阶码。 A. 原码 B. 补码 C. 反码 D. 移码 5. 在小型或微型计算机里，普遍采用的字符编码是 A. BCD 码 B. 16 进制 C. 格雷码 6. 下列有关运算器的描述中， ______ 是正确的 A. 只做算术运算，不做逻辑运算 B. C. 能暂时存放运算结果 D. 7. EPROM 是指 ____ 。 A. 读写存储器 B. C. 可编程的只读存储器 D. 8. Intel80486 是 32位微处理器， Pentium 是A.16 B.32 C.48 D.64 9 .设］X ］补=1.XXX 3X 4,当满足 _________ ■寸，X > -1/2 成立。 A. X 1必须为1，X 2X 3X 4至少有一个为1 B. X 1必须为1 , X 2X 3X 4任意 C. X 1必须为0, X 2X 3X 4至少有一个为1 D. X 1必须为0, X 2X 3X 4任意 10. CPU 主要包括 _____ 。 A.控制器 B. 控制器、运算器、cache C.运算器和主存 D.控制器、ALU 和主存 11. 信息只用一条传输线 ,且采用脉冲传输的方式称为 _________ 。 A. 串行传输 B. 并行传输 C. 并串行传输 D. 分时传输 12. 以下四种类型指令中,执行时间最长的是 _________ 。 A. RR 型 B. RS 型 C. SS 型 D. 程序控制指令 13. 下列 _____ 属于应用软件。 A. 操作系统 B. 编译系统 C. 连接程序 D. 文本处理 14. 在主存和CPU 之间增加cache 存储器的目的是 _____ 。 A. 增加内存容量 B. 提高内存可靠性 C.解决CPU 和主存之间的速度匹配问题 D. 增加内存容量，同时加快存取速 度 15. 某单片机的系统程序,不允许用户在执行时改变,则可以选用 ____________ 作为存储芯 片。 A. SRAM B. 闪速存储器 C. cache D. 辅助存储器 16. 设变址寄存器为X ,形式地址为D, (X )表示寄存器X 的内容，这种寻址方式的有 效地址为 ______ 。 A. EA=(X)+D B. EA=(X)+(D) C.EA=((X)+D) D. EA=((X)+(D)) 17. 在指令的地址字段中,直接指出操作数本身的寻址方式,称为 ___________ 。 A. 隐含寻址 B. 立即寻址 C. 寄存器寻址 D. 直接寻址 18. 下述 I/O 控制方式中,主要由程序实现的是 ________ 。 7F0）16 D. （ 152）10 o D. ASC H 码 只做加法 既做算术运算，又做逻辑运算 只读存储器 光擦除可编程的只读存储器 位微处理器。

计算机基础知识试题及答案(全)..

《大学计算机》基础知识试题及答案 （说明：将认为正确答案的字母填写在每小题后面的括号内） 1.世界上第一台通用电子数字计算机诞生于（ A ）。 A．美国B．英国C．德国D．日本 2.世界上第一台通用电子数字计算机诞生于（ B ）。 A．1953年B．1946年C．1964年D．1956年 3.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是（A ）。 A.ENIAC B.EDVAC C.EDSAC D.MARK-II 4.一个完整的微型计算机系统应包括（ C ）。 A.计算机及外部设备 B.主机箱、键盘、显示器和打印机 C.硬件系统和软件系统 D.系统软件和系统硬件 5.计算机的中央处理器CPU包括运算器和（ C ）两部分。 A．存储器B．寄存器C．控制器D．译码器 6.下列设备中，（ D ）不是微型计算机的输出设备。 A．打印机B．显示器C．绘图仪D．扫描仪 7.下列各项中,不属于多媒体硬件的是（D ）。 A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡 8.计算机中对数据进行加工与处理的部件，通常称为（ A ）。 A.运算器 B.控制器 C.显示器 D.存储器 9.运算器的组成部分不包括（ B ）。 A.控制线路 B.译码器 C.加法器 D.寄存器 10.把内存中的数据传送到计算机的硬盘，称为（ D ）。 A.显示 B.读盘 C.输入 D.写盘 11.用MIPS为单位来衡量计算机的性能，它指的是计算机的（ B ），指的是每秒处理的百 万级的机器语言指令数。 A.传输速率 B.运算速度 C.字长 D.存储器容量 12.计算机硬件的核心部件是（ A ）。 A．中央处理器B．存储器C．运算器D．控制器 13.在外部设备中，打印机属于计算机的（ B ）设备。 A．输入B．输出C．外存储D．内存储 14.CGA、EGA和VGA标志着（ C ）的不同规格和性能。 A.打印机 B.存储器 C.显示器 D.硬盘 15.硬盘上原存的有效信息，在下列哪种情况下会丢失（ C ）。 A.通过海关的X射线监视仪 B.放在盒内半年没有使用

汽车理论试题及答案2

考试课程与试卷类型：汽车理论A 姓名 学年学期：学号 考试时间：班级 一回答下列问题（ 1/ 汽车的瞬态响应中有那几个参数来表征响应品质的好坏？ 2/ 什么是中性转向点？什么是静态储备系数？ 3/ 请指出ISO2631-1;1997(E)标准，规定的人体坐姿受振模型中的输入点和轴向振动。 4/ 什么是等速行驶百公里燃油消耗量？如何利用等速行驶百公里燃油量曲线来评价汽车的燃油经济性？ 5/ 汽车制动器制动力分配合理性的评价方法有几种？ 6/ 横向稳定杆起到什么作用？为什么有的车装在前悬架，有的车装在后悬架？ 7/ 什么是汽车的动力性？其指标有哪些？它们是否关联？ 8/ 什么是汽车的旋转质量换算系数，主要与哪些因素有关？ 9/ 座椅支撑面的垂直方向和水平方向最敏感的频率范围是多少？机械振动对人体的影响取决于哪些因数？ 10/ 汽车通过性的几何参数有哪些？什么是汽车挂钩牵引力？ 二简答题 1/ 从受力情况分析汽车制动时，前轮抱死拖滑和后轮抱死拖滑两种运动的制动方向稳定性。 2/ 请画出车身与车轮双质量两个自由度振动系统，并写出偏频，刚度比，质量比。 3/ 如何选择传动系的最小传动比？如何确定传动系的最大传动比？ 4/ 画出轮胎坐标系，并标出正侧偏角，正侧倾角，回正力矩等？ 5/ 请分析左右车轮载荷的重新分配对轮胎的侧偏刚度与稳态转向性的影响？

三分析/计算题 1 什么是驱动力和行驶阻力平衡图？试用驱动力和行驶阻力平衡图来分析汽车的动力性（以四档为例）。 2 某一汽车的同步附着系数φ0=0.65，用Ⅰ曲线β线f组和r线组来分析汽车在附着系数φ=0.5的路面上进行制动时的全过程。 3 已知某一车辆，其总质量=1395，质心高度为0.502 ，轴距为2.37，质心到前轴距离1.14，制动器制动力分配系数为=0.68.试计算： （1）同步附着系数φ0 ？ （2）当制动强度为0.7时，那个车轮先抱死？

计算机组成原理试题库(含答案)

计算机组成原理试题 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在题干前面的括号内。） 1.为了缩短指令中某个地址段的位数，有效的方法是采取（C）。 A、立即寻址 B、变址寻址 C、间接寻址 D、寄存器寻址 2.某计算机字长是16位它的存储容量是64KB,按字编址,它们寻址范围是（C）。 A．64K B．32KB C．32K D．16KB 3.某一RAM芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是（C）。 A.21 B.17 C.19 D.20 4.指令系统中采用不同寻址方式的目的主要是(C)。 A.实现存储程序和程序控制 B.可以直接访问外存 C.缩短指令长度，扩大寻址空间，提高编程灵活性 D.提供扩展操作码的可能并降低指令译码难度

5.寄存器间接寻址方式中，操作数处在(B)。 A.通用寄存器 B.贮存单元 C.程序计数器 D.堆栈 6.RISC是(A)的简称。 A.精简指令系统计算机 B.大规模集成电路 C.复杂指令计算机 D.超大规模集成电路 7．CPU响应中断的时间是_C_____。 A．中断源提出请求；B．取指周期结束；C．执行周期结束；D．间址周期结束。8．常用的虚拟存储器寻址系统由____A__两级存储器组成。 A．主存－辅存；B．Cache－主存；C．Cache－辅存；D．主存—硬盘。 9．DMA访问主存时，让CPU处于等待状态，等DMA的一批数据访问结束后，CPU再恢复工作，这种情况称作__A____。 A．停止CPU访问主存；B．周期挪用；C．DMA与CPU交替访问；D．DMA。10．浮点数的表示范围和精度取决于__C____。 A．阶码的位数和尾数的机器数形式；B．阶码的机器数形式和尾数的位数；

计算机理论基础试题及答案

计算机基础知识试题 1、CPU的主要功能是进行（）。 A、算术运算 B、逻辑运算 C、算术逻辑运算 D、算术逻辑运算与全机的控制 答：D 分析：中央处理器（CPU），它包括运算器和控制器，其中运算器完成各种运算任务（包括算术运算与逻辑运算两大类），控制器根据指令的内容产生指挥其他硬件部件直辖市工作的控制信号。所以正确答D。 2、CPU能直接访问的存储部件是（）。 A、软盘 B、硬盘 C、内存 D、光盘 答：C 分析：内存与外存有一个重要区别：内存能够被CPU直接访问，而外存的信息只能由CPU 通过输入输出操作来存取，不能与CPU直接交换信息。所以，当前CPU正在执行的程序、正在处理的数据都存在内存里，外存上保存的程序、数据只有先调入内存，才能再被CPU 访问。换句话说，内存是工作存储器，外存是后备性的存储器，是内存的扩充与备份。内、外存组成这样一种层次结构，在存取速度、容量、价革几方面实现了合理的配合。本题正确答是C。 3、如果一个存储单元存放一个字节，那么一个64KB的存储单元共有（）个存储单元，用十六进制的地址码则编号为0000~（）。 A、64000 B、65536 C、10000H D、0FFFFH 答：依次为B和D 分析：存储器的容量是指它能存放多少个字节的二进制信息，1KB代表1024个字节，64KB 就是65536个字节。内存储器是由若个存储单元组成的，每个单元有一个唯一的序号以便识别，这个序号称为地址。通常一个存储单元存放一个字节，那么总共就有65536个存储单元。要有65536个地址，从0号编起，最末一个地址号为65536-1=65535，即十六进制FFFF。所以本题的两个正确答依次为B和D。注意地址的编号都从0开始，因此最高地址等于总个数减1。 4、计算机中访问速度最快的存储器是（）。 A、RAM B、Cache C、光盘 D、硬盘 答：B 分析：在微机存储器的层次结构里，内存、外存是两大层次，而内存又可分为高速缓冲存储器（Cache）和主存。主存是内存的主体，Cache也用半导体电路构成，访问速度很高，但容量很小，有的甚至就做在CPU芯片内，所以严格地说，Cache只起一个缓冲器的作用，其中保存着最近一段时间内刚刚从内存读来的信息。每当CPU要访问内存时，将先到Cache 中查找，如果没有再到主存中去做实际的访问操作。所以，存取速度最高的是Cache，其次是主存（如果没有Cache则最高的就是主存）。所以本题的正确答是B。 5、通常所说的CPU芯片包括（）。 A、控制器、运算器和寄存器组 B、控制器、运算器和内存储器 C、内存储器和运算器 D、控制器和内存储器 答：A 分析：CPU芯片是微机硬件系统的核心，又称微处理器芯片，其中包括控制器、运算器和寄存器组。注意：CPU不仅包括控制器和运算器，而且包括寄存器组。寄存器组是CPU内部的一些存储单元，例如，存储程序运行状态的状态寄存器，存储正在运行指令的指令寄存器，存储将要执行的下一条指令地址的程序计数器，存储参与运算的数据及运算结果的累加

《汽车理论》模拟试卷四及答案..

汽车理论模拟试卷四 1、 （1）什么是纵向滑动率？作出附着系数与纵向滑动率的关系曲线，并描述该曲线的特点、分析其产生的原因。 （2）什么是轮胎的侧偏特性？试分析轮胎侧偏特性产生的原因及其主要影响因素（包括：汽车使用因素与轮胎自身结构与特性的因素）。 （3）结合下图（包括轮胎的侧偏特性）说明：转弯时汽车滚动阻力大的原因，并说明滚动阻力的主要影响因素。 2、 （1）动力性的评价指标主要有哪三个？各个评价指标的影响因素有哪些？分别是怎样影响的？ （2）结合公式及绘图，说明后备功率的概念。 （3）确定汽车的动力性，可通过作图法，具体可用哪几种

特性的图？大致过程怎样？ 3、 （1）画图并说明地面制动力、制动器制动力与附着力三者之间的关系。 （2）已知某汽车的同步附着系数，试结合线、I 曲线、 f 和 r 线组分析汽车在附着系数ψ2=0.8 的路面上进行制动时的全过程。 （3）在图上标明：在ψ1=0.3 和ψ2= 0.8的路面上车轮抱死后，制动器制动力与地面制动力的差别。 4、 （1）较常用的汽车百公里油耗有哪些? （2）汽车的等速百公里油耗与车速间具有怎样的关系？为什么？ 5、 （1）结合有关公式，分析汽车操纵稳定性稳态特性的影响因素结合有关公式，分析汽车操纵稳定性稳态特性的影响因素。 （2）定性分析汽车操纵稳定性动态特性的影响因素。 （3）驾驶员的不同转向操作对汽车的转向与操纵稳定性特性有怎样的影响？为什么？ （4）曲线行驶时，对于前轮驱动的汽车，在驱动与制动时，

纵向力对其稳态特性的影响是否有差异，试分析产生的原因和主要影响因素。 6、 （1）进行汽车平顺性分析时，一般对哪几个振动响应量进行分析？以车身单质量振动系统为例分析频率比、阻尼比及其相关的质量,刚度,阻尼对三个振动响应量的影响。 （2）在车身与车轮的双质量振动系统中，已知车身部分偏频为π，车身与车轮的质量比、刚度比分别为8和9, 试计算车轮部分偏频，并说明主频与偏频的定义及其大小的关系（用“<”号表示）。 答案

计算机原理试题及答案

计算机组成原理试题及答案 一、选择题（每题3分，共36分） 1、下列数中最小的数是（）。B A （1010010）2 B （00101000）BCD C （512）8D（235）16 2、某机字长16位，采用定点整数表示，符号位为1位，尾数为15位，则可表示的最大正整数为（），最小负整数为（）。 A A +（215-1），-(215-1) B +(215-1),-（216-1） C +（214-1），-(215-1) D +(215-1), -(1-215) 3、运算器虽由许多部件组成，但核心部分是（） B A 数据总线 B 算术逻辑运算单元 C 多路开关 D 累加寄存器 4、在定点运算器中，无论采用双符号位还是采用单符号位，都必须要有溢出判断电路，它一般用（）来实现 C A 与非门 B 或非门 C 异或门 D 与或非门 5、立即寻址是指（） B A 指令中直接给出操作数地址 B 指令中直接给出操作数 C 指令中间接给出操作数 D 指令中间接给出操作数地址 6、输入输出指令的功能是（） C A 进行算术运算和逻辑运算 B 进行主存与CPU之间的数据传送 C 进行CPU与I/O设备之间的数据传送 D 改变程序执行的顺序 7、微程序控制器中，机器指令与微指令的关系是（） D A 一段机器指令组成的程序可由一条微指令来执行 B 一条微指令由若干条机器指令组成 C 每一条机器指令由一条微指令来执行 D 每一条机器指令由一段用微指令编成的微程序来解释执行 8、相对指令流水线方案和多指令周期方案，单指令周期方案的资源利用率和性价比（）A A 最低 B 居中 C 最高 D 都差不多 9、某一RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选和读/写信号该芯片引出腿的最小数目为（） B A 23 B 20 C 17 D 19 10、在主存和CPU之间增加Cache的目的是（）。 C A 扩大主存的容量 B 增加CPU中通用寄存器的数量 C 解决CPU和主存之间的速度匹配 D 代替CPU中寄存器工作 11、计算机系统的输入输出接口是（）之间的交接界面。 B A CPU与存储器 B 主机与外围设备 C 存储器与外围设备 D CPU与系统总线 12、在采用DMA方式的I/O系统中，其基本思想是在（）之间建立直接的数据通路。B A CPU与存储器 B 主机与外围设备 C 外设与外设 D CPU与主存 二、判断题（每题3分，共15分） 1、两个补码相加，只有在最高位都是1时有可能产生溢出。（×） 2、相对寻址方式中，操作数的有效地址等于程序计数器内容与偏移量之和（√） 3、指令是程序设计人员与计算机系统沟通的媒介，微指令是计算机指令和硬件电路建立联系的媒介。（√）

大学计算机基础试题及答案(完整版)

大学计算机基础模拟题 一、单选题 1、完整的计算机系统由（C）组成。 A、运算器、控制器、存储器、输入设备和输出设备 B、主机和外部设备 C、硬件系统和软件系统 D、主机箱、显示器、键盘、鼠标、打印机 2、以下软件中，（D）不是操作系统软件。 A、Windowsxp B、unix C、linux D、microsoft office 3、用一个字节最多能编出（D）不同的码。 A. 8个 B. 16个 C. 128个 D. 256个 4、任何程序都必须加载到（C）中才能被CPU执行。 A. 磁盘 B. 硬盘 C. 内存 D. 外存 5、下列设备中，属于输出设备的是（A）。 A、显示器 B、键盘 C、鼠标 D、手字板 6、计算机信息计量单位中的K代表（B）。 A. 102 B. 210 C. 103 D. 28 7、RAM代表的是（C）。

A. 只读存储器 B. 高速缓存器 C. 随机存储器 D. 软盘存储器 8、组成计算机的CPU的两大部件是（A）。 A、运算器和控制器 B. 控制器和寄存器 C、运算器和内存 D. 控制器和内存 9、在描述信息传输中bps表示的是（D）。 A、每秒传输的字节数 B、每秒传输的指令数 C、每秒传输的字数 D、每秒传输的位数 10、微型计算机的内存容量主要指（A ）的容量。 A.RAM B.ROM C.CMOS D.Cache 11、十进制数27对应的二进制数为( D )。 A.1011 B. 1100 C. 10111 D. 11011 12、Windows的目录结构采用的是（A）。 A、树形结构 B、线形结构 C、层次结构 D、网状结构 13、将回收站中的文件还原时，被还原的文件将回到（D）。 A、桌面上 B、“我的文档”中 C、内存中 D、被删除的位置

计算理论导引--研究生考试试卷格式

东华大学 2010~ 2011学年第二学期研究生期末考试试题参考答案 和评分标准 考试学院：计算机 考试专业：计算机科学与技术 考试课程名称：计算理论导引与算法复杂性 一、单项选择题（每空2分，本题共20分） 1. DFA和NFA的区别在于（B ）。 A、NFA能够识别的语言DFA不一定能够识别 B、对同一个输入串两者的计算过程不同 C、DFA能够识别的语言NFA不一定能够识别 D、NFA比DFA多拥有一个栈 2. 若一个语言A是非正则的，对于个给定的一个泵长p,若存在一个串s=xyz,|s|≥p，则 （ A ）。 A、|y|可能大于等于0 B、xz∈A C、xyyz∈A D、|xy|不可能小于等于p 3. 下推自动机与图灵机的不同之处是( B )。 A、下推自动机比图灵机识别的语言多 B、下推自动机比图灵机识别的语言少 C、下推自动机识别的语言是不可判定 D、拥有一个无限的存储带 4. 如果一个语言是图灵可判定的，则（A）。 A、对于一个不属于它串s，图灵机计算s时，一定能够到达拒绝状态 B、对于一个不属于它串s，不一定有一个判定器判定s C、对于一个不属于它串s，图灵机计算s时，有可能进入无限循环状态 D、对于一个不属于它串s，图灵机计算s时，一定不会停机 5. 一个集合在条件（ C ）下是不可数的。 A、该集合为无限集合 B、组成该集合的元素是实数 C、该集合的规模大于自然数集合的规模 D、该集合是一个有限的集合 6. 对于一个语言，（ C ）的说法是正确的。 A、如果它属于Turing-recognizable，那么，一定属于EXPTIME B、如果它是NP-hard，那么，一定属于NP C、如果它是NP-complete，那么，一定属于NP D、它一定能被图灵机识别 7. 如果A≤m B且B是可判定的，则（A）。

计算机一级考试理论题及答案

计算机一级考试 IT1 必做题 [1]. 著名的计算机科学家尼.沃思提出了________。 A．数据结构＋算法=程序 B．存储控制结构 C．信息熵 D．控制论 [2]. 下面有关扫描仪的叙述中，错误的是________。 A．分辨率是扫描仪的一项重要性能指标 B．扫描仪能将照片、图片等扫描输入计算机 C．扫描仪的工作过程主要基于光电转换原理 D．滚筒式扫描仪价格便宜、体积小 [3]. 电信部门提供多种分组交换网服务，其中速度最慢的是________。 A．FR（帧中继） B．A TM C．X.25 D．SMDS [4]. 以下关于局域网和广域网的叙述中，正确的是________。 A．广域网只是比局域网覆盖的地域广，它们所采用的技术是相同的 B．家庭用户拨号入网，接入的大多是广域网 C．现阶段家庭用户的PC机只能通过电话线接入网络 D．单位或个人组建的网络，都是局域网，国家建设的网络才是广域网 [5]. 在网络中通常把提供服务的计算机称为_________，把请求服务的计算机称为客户机。 [6]. GIS是地理信息系统的缩写，它可应用于测绘，制图及环境管理等领域。 [7]. 算法一定要用“伪代码”（一种介于自然语言和程序设计语言之间的文字和符号表达工具）来描述。 [8]. CD-R光盘是一种能够多次读出和反复修改已写入数据的光盘。 [9]. 汉字从键盘录入到存储，涉及汉字输入码和________ 。 A．DOC码 B．A SCII码 C．区位码 D．机内码 [10]. 计算机病毒是一种人为编制的程序，许多厂家提供专门的杀毒软件产品，下列________不属于这类产品。 A．金山毒霸 B．K V3000 C．P CTools D．Norton AntiVirus [11]. 文本编辑的目的是使文本正确、清晰、美观，从严格意义上讲，下列________操作属于文本编辑操作。 A．添加页眉和页脚

汽车理论浙江自考试题及答案解析(全新整理)1月.doc

??????????????????????精品自学考料推荐?????????????????? 浙江省 2018 年 1 月高等教育自学考试 汽车理论试题 课程代码： 02583 一、单项选择题( 本大题共15 小题，每小题 2 分，共 30 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的 括号内。错选、多选或未选均无分。 1．影响轮胎侧偏特性的主要因素有轮胎的结构、轮胎垂直载荷、轮胎充气压力、路面种类 状态、汽车行驶速度和() A. 主销内倾 B. 低压轮胎 C.轮胎外倾角 D. 子午线轮胎 2．汽车的驱动力值只等于滚动阻力和加速阻力之和时，说明不满足汽车行驶的() A. 必要条件 B. 充分条件 C.附着条件 D. 充要条件 3．汽车的最高车速是指在规定条件下能达到的最高行驶车速，该条件是() A. 水平良好路面空载 B. 水平良好路面满载 C.任意良好路面空载 D. 高速公路半满载 4．在动力特性图上，D-u a和 f-u a曲线间距离的g/δ倍就是汽车各档的() A. 加速度 B. 最高车速 C.最大爬坡度 D. 最大动力因素 5．在汽车功率平衡图上用来加速或爬坡的参数是() A. 后备功率 B. 发动机功率 C.阻力功率 D. 最高车速 6．汽车在哪种车速行驶时，虽然发动机负荷率较高，但行驶阻力增加很多而使百公里油耗 增加？ () A. 低速 B. 高速 C.中速 D. 减速 7．在使用方面，影响汽车燃油经济性的主要因素有行驶车速、正确保养与调整和() A. 节气门全开 B. 增加燃油压力 C.增大后备功率 D. 档位选择 8．提高汽车的平顺性，轮胎的以下措施哪个是正确的？() 1

计算机组成原理试题及答案26476

中国自考人——700门自考课程永久免费、完整在线学习快快加入我们吧！ 浙江省2003年7月高等教育自学考试 计算机组成原理试题 课程代码：02318 一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小 题1分，共20分) 1.迄今为上，计算机中的所有信息仍以二进制方式表示，其理由是( )。 A.运算速度快 B.信息处理方便 C.节约元件 D.物理器件性能决定 2.在计算机中能直接被接受的语言为( )。 A.机器语言 B.汇编语言 C.高级语言 D.数据库语言 3.设二进制代码内容为01111111，其原码对应的真值是( )。 D.+127 4.2对应的十进制数是( )。 运算器的主要功能是进行( )。 A.算术运算 B.逻辑运算 C.累加器运算 D.算术运算和逻辑运算 6.若RAM芯片的存储容量为1M×8bit，则该芯片的地址线的数目是( )。 7.某计算机字长32位，存储容量为1MB，若按字编址，它的寻址范围是( )。 8.通常人们把依据某种需要而编制的指令序列称为计算机中的( )。 A.程序 B.文件

C.记录 D.集合 9.在计算机的指令系统中，通常采用多种确定操作数的方式。当操作数的地址由某个指定的变址寄存器内容与位移量相加得到时，称为( )。 A.直接数 B.间接寻址 C.变址寻址 D.相对寻址 10.某型计算机系统的微处理器的主频为100MHZ，四个时钟周期组成一个机器周期，平均三个机器周期完成一条指 令，则它的机器周期为( )ns。 11.在计算机中的寄存器里的值有时是地址，这只有计算机的( )能识别它。 A.时序信号 B.判断程序 C.指令 D.译码器 12.程序计数器属于( )。 A.控制器 B.运算器 C.存储器 D.输入输出接口 13.计算机CPU芯片中的总线属于( )总线。 A.外部 B.内部 C.系统 D.板级 14.在串行传输时，按顺序传输表示一个数据所有二进制的脉冲信号，每次一位。通常用第一个脉冲信号表示 ( )。 A.最高有效位 B.最低有效位 C.码元 D.无符号数 15.一级汉字有3755个，假设每个汉字字模采用16×16点阵，并放在主存中，则约占( )字节。 16.在微型计算机系统中，硬盘和主机进行数据交换一般采用( )方式。 A.通道控制 (直接存储器访问) C.程序中断控制 D.程序直接控制 17.周期挪用方式常用于( )方式的输入/输出中。

计算机理论考试试题答案

计算机理论考试试题 考号：姓名：分数： 一、填空题（每题1分，共10分） 1.任务栏主要由“开始”按钮、“开始”按钮、快速启动栏、应用程序表、 通知栏等项目组成。 2.电脑屏幕的显示质量受到显示分辨率、颜色质量、刷新频率直接影响。 3.Windows XP一般有3种用户帐户：计算机管理员帐户、受限制帐户、来宾帐 户、应用程序表、通知栏等项目组成。 4.文件由文件图标：计算机管理员帐户、受限制帐户、来宾帐户、应用程序 表、通知栏等项目组成。 5.不同输入法的状态条可能会有所区别，但大体上都有全/半角切换图标、中/ 英文标点符号切换图标以及软键盘开关图标。 6.PowerPoint 主要用来制作演示文稿和幻灯片。 7.字符格式通常利用在“字体”工具栏中的相关选项进行设置。 8.剪辑库中的剪贴画是有限的，如果没有找到比较满意的剪贴画，也可以在文 档中插入电脑中已有的图片。 9.在工作表中，一张完整的图表主要包括：图标标题、数据轴、网络线、 数据系列、分类轴、绘图区、图例和图表区。 10.若想访问其它计算机上的资源，要先将该资源设置为共享。 二、选择题（每题1分，共70分） 1.“快速启动”栏位于（ B ）。 A、系统通知区 B、“开始”按钮的右侧 C、应用程序列表 D、桌面左边 2.哪一个不是电脑办公的安全防护内容：（ D ）。 A、正确开机、关机 B、及时扫描硬盘 C、杜绝静电话 D、经常数据还原。 3. Flash生成的动画文件扩展名默认为（ B ）。 A、.GIF B、 .SWF C、.JPG D、 .FLC 4.供水管理处SCADA管网综合监测系统，下面哪个网址可进入主页（ B ）。 A、HTTP://10.75. 1.12 B、http://10.75.91.9:6982 C、http://10.75.91.8:6982 D、HTTP://10.75.91.61：6982 5. 局域网终端安全管理及补丁分发系统注册下载网址为。（ C ） A、HTTP://10.75. 8. 181/vrveis B、http://10.75.8.10 C、http://10.75.8.181/vrveis/quest1.asp D、HTTP://10.75.8.8 6.哪一个不是硬盘的日常维护内容：（ D ）。