中国科学院大学历年计算机算法作业和历年习题

中国科学院大学历年习题

习题一复杂性分析初步

1. 试确定下述程序的执行步数，该函数实现一个m×n矩阵与一个n×p矩阵之间的乘法：

矩阵乘法运算

template

void Mult(T **a, T **b, int m, int n, int p)

{//m×n矩阵a与n×p矩阵b相成得到m×p矩阵c

for(int i=0; i

for(int j=0; j

T sum=0;

for(int k=0; k

Sum+=a[i][k]*b[k][j];

C[i][j]=sum;

}

}

其中s/e 表示每次执行该语句所要执行的程序步数。

频率是指该语句总的执行次数。

2．函数MinMax用来查找数组a[0:n-1]中的最大元素和最小元素，以下给出两个程序。令n为实例特征。试问：在各个程序中，a中元素之间的比较次数

在最坏情况下各是多少？

找最大最小元素 方法一 template

bool MinMax(T a[], int n, int& Min, int& Max) {//寻找a[0:n-1]中的最小元素与最大元素 //如果数组中的元素数目小于1，则还回false if(n<1) return false; Min=Max=0; //初始化 for(int i=1; ia[i]) Min=i; if(a[Max]

最好，最坏，平均比较次数都是 2*（n-1）

找最大最小元素 方法二 template

bool MinMax(T a[], int n, int& Min, int& Max) {//寻找a[0:n-1]中的最小元素与最大元素 //如果数组中的元素数目小于1，则还回false if(n<1) return false; Min=Max=0; //初始化 for(int i=1; ia[i]) Min=i; else if(a[Max]

最坏2*（n-1）， 最好 n-1, 平均

2

)

1(3-n 3.证明以下不等式不成立：

1).);(9102n O n =+ 2).)(log 22n n n Θ=；

4．证明：当且仅当0)(/)(lim =→∞

n g n f n 时，))(()(n g o n f =。

5.下面那些规则是正确的？为什么？

1).{}))(/)(()(/)())(()()),(()(n G n F O n g n f n G O n g n F O n f =?==；错 2).{}))(/)(()(/)())(()()),(()(n G n F n g n f n G O n g n F O n f Ω=?==；错 3).{}))(/)(()(/)())(()()),(()(n G n F n g n f n G O n g n F O n f Θ=?==；错 4).{}))(/)(()(/)())(()()),(()(n G n F n g n f n G n g n F n f Ω=?Ω=Ω=；错 5).{}))(/)(()(/)())(()()),(()(n G n F n g n f n G n g n F n f O =?Ω=Ω=。错 6). {}))(/)(()(/)())(()()),(()(n G n F n g n f n G n g n F n f Θ=?Θ=Θ= 对 6. 按照渐进阶从低到高的顺序排列以下表达式: !,,20,3,log ,43/22n n n n n n 顺序：!3420log 23/2n n n n n n <<<<<

7. 1) 假设某算法在输入规模是n 时为n n T 2*3)(=. 在某台计算机上实现并完成该算法的时间是t 秒.现有另一台计算机,其运行速度为第一台的64倍, 那么,在这台计算机上用同一算法在t 秒内能解决规模为多大的问题?

关系式为 时间复杂度（计算步数）*运行速度(时间/每步)=运行所需时间，即

t t n T =0*)(

解：设在新机器上t 秒内能解决规模为m 的问题，时间复杂度变为m m T 2*3)(=，

由于新机器运行速度提高64倍，则运行速度变为64

t t =新， 由关系式,*)(0t t n T =t t m T =新*)(，得

t t n =0*2*3，

t t m =64

*

2*30

解得

6+=n m

2) 若上述算法改进后，新算法的计算复杂度为2)(n n T =, 则在新机器上用

t 秒时间能解决输入规模为多大的问题？

设在新机器上用t 秒时间能解决输入规模为N 的问题，则

由于新复杂度 2)(N N T =新，新机器的运行速度为640t

t =新，

代入关系式t t N T =新新*)(，得

00

2*2*364

*

t t t N n ==， 解得

n

N 238?=

3）若进一步改进算法，最新的算法的时间复杂度为 8)(=n T ，其余条件不变，在新机器上运行，在t 秒内能够解决输入规模为多大的问题？

设可解决的最大时间复杂度为m ax T ，则

00

max *2*364

*t t t T n ==

可解决的最大时间复杂度为n T 2*192max

=，（n 为原始的输入规模）。

因为max 8)(T n T <=，且)(n T 为常数不随输入规模n 变化， 所以任意规模的n 都可在t 秒内解决。 8. Fibonacci 数有递推关系：

??

?

??>-+-===1),2()1(1,

10,

1)(n n F n F n n n F 试求出)(n F 的表达式。

解：方法一：

当1>n 时，由递推公式)2()1()(-+-=n F n F n F 得 特征方程为

12+=x x

解得

2511+=

x ，2

5

12-=x 则可设

n n x c x c n F 2211)(+=

由2)2(=F ，3)3(=F ，解得5

2511+=c ，5

25

12--

=c 故])251()251[(5

1

)(11++--+=

n n n F ，

当1,0=n 时，带入验证亦成立。 故])251()251[(5

1

)(1

1++--+=n n n F

方法二： 也可直接推导

)2()1()(-+-=n F n F n F

可得

)][211----=-n n n n a a a a αβα

可得

2

5

1,±=

βα， 设

1--=n n n a a b α，

则n b 为等比数列，先求出n b ，然后代入即可求得n a 。

第二章部分习题参考答案

1.证明下列结论：

1）在一个无向图中，如果每个顶点的度大于等于2，则该该图一定含有圈； 2）在一个有向图D 中，如果每个顶点的出度都大于等于1，则该图一定含有一个有向圈。

1）证明：设无向图最长的迹,10k V V V P Λ=每个顶点度大于等于2，故存在与1V 相异的点'V 与0V 相邻，若,'P V ?则得到比P 更长的迹，与P 的取法矛盾。因此，P V ∈'，是闭迹，从而存在圈.0'10V V V V Λ

证明*：设在无向图G 中，有n 个顶点，m 条边。由题意知，m>=(2n)/2=n ，而一个含有n 个顶点的树有n-1条边。因m>=n>n-1，故该图一定含有圈。 （定义：迹是指边不重复的途径，而顶点不重复的途径称为路。起点和终点重合的途径称为闭途径，起点和终点重合的迹称为闭迹，顶点不重复的闭迹称为圈。）

2）证明：设有向图最长的有向迹,10k V V V P Λ=每个顶点出度大于等于1，故存在'V 为k V 的出度连接点，使得'V V k 成为一条有向边，若,'P V ?则得到比P 更长的有向迹，与P 矛盾，因此必有P V ∈'，从而该图一定含有有向圈。 2.设D 是至少有三个顶点的连通有向图。如果D 中包含有向的Euler 环游（即是通过D 中每条有向边恰好一次的闭迹），则D 中每一顶点的出度和入度相等。反之，如果D 中每一顶点的出度与入度都相等，则D 一定包含有向的Euler 环游。这两个结论是正确的吗？请说明理由。如果G 是至少有三个顶点的无向图，则G 包含Euler 环游的条件是什么？

证明：1）若图D 中包含有向Euler 环游，下证明每个顶点的入度和出度相等。

如果该有向图含有Euler 环游，那么该环游必经过每个顶点至少一次，每经过一次，必为“进”一次接着“出”一次，从而入度等于出度。从而，对于任意顶点，不管该环游经过该顶点多少次，必有入度等于出度。

2）若图D 中每个顶点的入度和出度相等，则该图D 包含Euler 环游。证明如下。

对顶点个数进行归纳。

当顶点数|v(D)|=2时，因为每个点的入度和出度相等，易得构成有向Euler 环游。

假设顶点数|v(D)|=k 时结论成立，则

当顶点数|v(D)|=k + 1时，任取v ∈v(D).设S={以v 为终点的边}，K={以v 为始点的边}，因为v 的入度和出度相等，故S 和K 中边数相等。记G=D-v.对G 做如下操作:

任取S 和K 中各一条边21e e 、，设在D 中v v e 11=，22vv e =，则对G 和S 做如下操作 21v v G G +=, }{2e S S -=，重复此步骤直到S 为空。这个过程最终得到的G 有k 个顶点，且每个顶点的度与在G 中完全一样。由归纳假设，G 中存在有向Euler 环游，设为C 。在G 中从任一点出发沿C 的对应边前行，每当遇到上述添加边v1v2时，都用对应的两条边e1，e2代替，这样可以获得有向Euler 环游。

3）G 是至少有三个顶点的无向图，则G 包含Euler 环游等价于G 中无奇度顶点。（即任意顶点的度为偶数）。

3．设G 是具有n 个顶点和m 条边的无向图，如果G 是连通的，而且满足m = n-1,证明G 是树。

证明：思路一：

只需证明G 中无圈。

若G 中有圈，则删去圈上任一条边G 仍连通。而每个连通图边数e>=n(顶点数) – 1，但删去一条边后G 中只有n-2条边，此时不连通，从而矛盾，故G 中无圈，所以G 为树。

思路二：

当2=n 时，112=-=m ，两个顶点一条边且连通无环路，显然是树。 设当)2,(1≥∈-=k N k k n 时，命题成立，则

当k n =时，因为G 连通且无环路，所以至少存在一个顶点1V ，他的度数为1，设

该顶点所关联的边为).,(211V V e =那么去掉顶点1V 和1e ，便得到了一个有k-1个顶点的连通无向无环路的子图'G ，且'G 的边数1'-=m m ，顶点数1'-=n n 。由

于m=n-1,所以11)1(1''-=--=-=n n m m ，由归纳假设知，'G 是树。

由于G 相当于在'G 中为2V 添加了一个子节点，所以G 也是树。 由（1），（2）原命题得证。

4. 假设用一个n n ?的数组来描述一个有向图的n n ?邻接矩阵，完成下面工作：

1）编写一个函数以确定顶点的出度，函数的复杂性应为);(n Θ： 2）编写一个函数以确定图中边的数目，函数的复杂性应为);(2n Θ 3）编写一个函数删除边),(j i ，并确定代码的复杂性。

解答：（1）邻接矩阵表示为n n a ?，待确定的顶点为第m 个顶点m v

int CountV out(int *a,int n,int m){ int out = 0; for(int i=0;i

（2）确定图中边的数目的函数如下：

int EdgeNumber(int*a,int n){ int num =0; for(int i=0;i

（3）删除边（i , j ）的函数如下：

void deleteEdge(int *a ，int i ,int j){ if(a[i-1][j-1]==0) return; a[i-1][j-1] = 0;

return;

}

代码的时间复杂性为Θ(1)

5.实现图的D-搜索算法，要求用SPARKS语言写出算法的伪代码，或者用一种计算机高级语言写出程序。

解:D搜索算法的基本思想是，用栈代替BFS中的队列，先将起始顶点存入栈中，搜索时，取出栈顶的元素，遍历搜索其相邻接点，若其邻接点还未搜索，则存入栈中并标记，遍历所有邻接点后，取出此时栈顶的元素转入下一轮遍历搜索，直至栈变为空栈。

Proc DBFS (v) //从顶点v开始，数组visited标示顶点被访问的顺序；

PushS(v , S); //首先访问v,将S初始化为只含有一个元素v的栈

count :=count +1; visited[v] := count;

While S 非空do

u :=PullHead(S); count :=count +1; visited[w] := count; //区别队列先进先出，此先进后出

for 邻接于u的所有顶点w do

if s[w] = 0 then

PushS(w,S); //将w存入栈S

s[w]:= 1;

end{if}

end{for}

end{while}

end{DBFS}

注：PushS(w,S)将w存入栈S; PullHead(S)为取出栈最上面的元素，并从栈中删除

Proc DBFT(G，m) //m为不连通分支数

count:=0 ;计数器，标示已经被访问的顶点个数

for i to n do

s[i]:=0; //数组s用来标示各顶点是否曾被搜索，是则标记为1，否则标记为0；

end{for}

for i to m do //遍历不连通分支的情况

if s[i]=0 then

DBFS (i);

end{if}

end{for} end{DBFT}

6.下面的无向图以邻接链表存储，而且在关于每个顶点的链表中与该顶点相邻的顶点是按照字母顺序排列的。试以此图为例描述讲义中算法DFNL 的执行过程。

邻接链表

A->B->E|0 B->A->C|0 C->B->D->E|0 D->C|0

E->A->C->F->G|0 F->E->G|0 G->E->F|0

解：初始化 数组DFN:=0， num=1； A 为树的根节点,对A 计算DFNL(A,null)，

DFN(A)：=num=1; L(A)：=num=1; num:=1+1=2。 从邻接链表查到A 的邻接点B ， 因为DFN(B)=0,对B 计算DFNL(B,A)

DFN(B)：= num=2; L(B)：=num=2; num ：=2+1=3。

查邻接链表得到B 的邻接点A ，因为DFN(A)=1≠0, 但A=A,即是B 的父节点，无操作。 接着查找邻接链表得到B 的邻接点C ， 因为DFN(C)=0,对C 计算DFNL(C,B)

DFN(C)：= num=3; L(C)：=num=3; num:=3+1=4。

查找C 的邻接点B ，因为DFN(B)=1≠0, 但B=B,即是C 的父节点，无操作。 接着查找邻接链表得到C 的邻接点D ， 因为DFN(D)=0,对D 计算 DFNL(D,C)，

DFN(D)：= num=4; L(D)：=num=4; num:=4+1=5。

5

5

查找得D邻接点C，而DFN(C)=3≠0,但C=C，为D的父节点， L(D)保持不变。

D的邻接链表结束，DFNL(D,C)的计算结束。

返回到D的父节点C，查找邻接链表得到C的邻接点E，

因为DFN(E)=0,对E计算DFNL(E,C),

DFN(E)：=num=5; L(E)：=num=5; num:5+1=6;

查找得E邻接点A，因DFN(A)=1≠0，又A≠C，变换L(E)=min(L(E),DFN(A))=1。

查找得E邻接点C，因DFN(C)=3≠0，但C=C，无操作。

查找得E邻接点F，因DFN(F)=0，

对F计算DFNL(F,E)，

DFN(F)：=num=6; L(F)：=num=6; num:=6+1=7;

查找得F邻接点E，因DFN(E)=5≠0，但E=E，无操作。

查找得F邻接点G，因DFN(G)=0，

对G计算DFNL(G,F)，

DFN(G)：=num=7; L(G)：=num=7; num=7+1=8；

查找G邻接点E，因DFN(E)=5≠0，又E≠F，L(G)=min(L(G),DFN(E))=5

查找得G邻接点F,因DFN(F)=6≠0，但F=F，无操作。

G的邻接链表结束，DFNL(G,F)的计算结束。

L(F)：=min(L(F)，L(G))=min(6,5)=5

F的邻接链表结束，DFNL(F,E)的计算结束。

L(E):=min(L(E),L(F))=min(1,5)=1

E邻接链表结束，DFNL(E,C)计算结束。

L(C):=min(L(C),L(E))=min(3,1)=1

C的邻接链表结束，DFNL(C,B)计算结束。

L(B):=min(L(B),L(C))=min(2,1)=1

查找B的邻接链表结束，DFNL(B,A)计算结束。

L(A):=min(L(A),L(B))=1

查找得A的邻接点E，因DFN(E)=0，又E≠null,则L(A)=min(L(A),DFN(E))=1

查找A的邻接链表结束，DFNL(A,null)计算结束。

最终结果为：深索数DFN，与最低深索数L如下

DFN(A)=1，DFN(B)=2，DFN(C)=3，DFN(D)=4，DFN(E)=5，DFN(F)=6，DFN(G)=7

L(A)=1; L(B)=1; L(C)=1; L(D)=4; L(E)=1; L(F)=5;L(G)=5.

附课本讲义程序2-3-1对图2-3-5的执行过程

开始 DFNL (A,*)

DFN(A):=1; L(A):=1; num:=2;

∵ DFN(B)=0,

∴ DFNL (B,A) DFN(B):=2; L(B):=2; num:=3;

∵ DFN(A)=1≠0, 但A=A, ∴不做任何事情

∵ DFN(C)=0, ∴ DFNL (C,B) DFN(C):=3; L(C):=3; num:=4;

∵ DFN(B)=2≠0, 但B=B, ∴不做任何事情

∵ DFN(D)=0, ∴ DFNL (D,C)

DFN(D):=4; L(D):=4 > DFN( C); num:=5; ∵ DFN(C)=3≠0, 但C=C, ∴不做任何事情

∵ DFN(E)=0, ∴ DFNL (E,C)

DFN(E):=5; L(E):=5 > DFN( C); num:=6; 弹出（C,E ）边

∵DFN(C)=3≠0, 但C=C,

∵DFN(F)=0, ∴DFNL(F,C)

DFN(F):=6; L(F):=6; num:=7;

∵DFN(A)=1≠0, A≠C, ∴L(F):=min{6,1}=1;

∵DFN(C)=3≠0, 但C=C,

∵DFN(G)=0, ∴DFNL(G,F)

DFN(G):=7; L(G):=7; num:=8;

∵DFN(F)=6≠0, 但F=F,

∵DFN(H)=0, ∴DFNL(H,G)

DFN(H):=8; L(H):=8 > DFN(G); num:=9;

∵DFN(G)=7≠0, 但G=G,

∵DFN(I)=0, ∴DFNL(I,G)

DFN(I):=9; L(I):=9; num:=10;

∵DFN(F)=6≠0, F≠G, ∴L(I):=min{9,6}=6;

∵DFN(G)=7≠0, 但G=G,

∵DFN(J)=0, ∴DFNL(J,I)

DFN(J):=10; L(J):=10; num:=11;

∵DFN(F)=6≠0, F≠I, ∴L(J):=min{10,6}=6;

∵DFN(G)=7≠0, G≠I, ∴L(J):=min{6,7}=6;

∵DFN(I)=9≠0, 但I=I,

L(I):=min{6,6}=6;

L(G):=min{7,6}=6 ≥DFN(F)弹出(J,G), (J,F), (I,J), (I,F), (G,I), (F,G) 边

L(F):=min{1,6}=1;

L(C ):=min{3,1}=1;

L(B):=min{2,1}=1≥DFN(A)弹出(F,A), (C,F),

(B,C), (A,B) 边

7 对图的另一种检索方法是 D-Search。该方法与 BFS 的不同之处在于将队列换成栈，即下一个要检测的结点是最新加到未检测结点表的那个结点。

1）写一个D-Search算法；

2）证明由结点v开始的D-Search能够访问v可到达的所有结点；

3）你的算法的时、空复杂度是什么？

解：1）同第5题，

proc DBFS(v) //宽度优先搜索G，从顶点v开始执行，数组visited标示各

//顶点被访问的序数；数组s将用来标示各顶点是否曾被放进待检查队

//列，是则过标记为1，否则标记为0；计数器count计数到目前为止已

//经被访问的顶点个数，其初始化为在v之前已经被访问的顶点个数

PushS(v , S);// 将S初始化为只含有一个元素v的栈

while S非空do

u:= PullHead(S); count:=count+1; visited[u]:=count;

for 邻接于u的所有顶点w do

if s[w]=0 then

PushS(w , S); //将w压入栈中

s[w]:=1;

end{if}

end{for}

end{while}

end{DBFS}

图的D—搜索算法伪代码：

proc DBFT(G, ν) //count、s同DBFS中的说明，branch是统计图G的连通分支数count:=0; branch:=0;

for i to n do

s[i]:=0; //将所有的顶点标记为未被访问

end{for}

for i to νdo

if s[i]=0 then

DBFS(i); branch:=branch+1;

end{if} end{for} end{DBFT}

2）证明：除结点v 外，只有当结点w 满足s[w]=0时才被压入栈中，因此每个结点至多有一次被压入栈中，搜索不会出现重叠和死循环现象，对于每一个v 可到达的节点，要么直接被访问，要么被压入栈中，只有栈内节点全部弹出被访问后，搜索才会结束，所以由结点v 开始的D-Search 能够访问v 可到达的所有结点。

3）：除结点v 外，只有当结点w 满足s[w]=0时才被压入栈中，因此每个结点至多有一次被压入栈中。需要的栈 空间至多是ν-1；visited 数组变量所需要的空间为ν；其余变量所用的空间为O(1)，所以s(ν,ε)=Θ (ν)。

如果使用邻接链表， for 循环要做d(u)次，而while 循环需要做ν次，又visited 、s 和count 的赋值都需要ν次操作，因而t(ν， ε)=Θ (ν+ ε)。

如果采用邻接矩阵，则while 循环总共需要做ν2次操作，visited 、s 和count 的赋值都需要ν次操作，因而t(ν， ε)=Θ (ν2)。 8.考虑下面这棵假想的对策树： 解：

2

）

20

6 4

20

5

4 8 1

5

6 20 30 5

50

8 4 15 20 5 10 30 5 9 20 50 18

6 15 10 5 5

20

1）使用最大最小方法(2-4-2)式获取各结点的值

max

max max

min

min

大学计算机基础题库答案.doc

A. B. C. D. 2.以下软件中，（D ）不是操作系统软件。 A. Windows xp B. unix 3.用一个字节最多能编出（D A.8 个 B.16 个 4.任何程序都必须加载到（C A.磁盘 B.硬盘 C. linux 不同的码。 C. 128 个 D. microsoft office D. 256 个 中才能被CPU执 行。 D.外存 D. 28 D.手字板 大学计算机基础》试题题库及答案 一、单选题练习 1.完整的计算机系统由（C ）组成。 运算器、控制器、存储器、输入设备和输出设备 主机和外部设备 硬件系统和软件系统 主机箱、显示器、键盘、鼠标、打印机 5.下列设备中，属于输出设备的是（A ）。 A.显示器 B.键盘 C.鼠标 6.计算机信息计量单位中的K代表（B ）。 A. 102 B. 210 C. 103 7.RAM代表的是（C ）o A.只读存储器B,高速缓存器 C.随机存储器D,软盘存储器 8.组成计算机的CPU的两大部件是（A ）o A.运算器和控制器B,控制器和寄存器C.运算器和内存D,控制器和内存 9.在描述信息传输中bps表示的是（D ）。 A.每秒传输的字节数 B.每秒传输的指令数 C.每秒传输的字数 D.每秒传输的位数 10.微型计算机的内存容量主要指（A ）的容量。 A. RAM B. ROM C. CMOS D. Cache 11.十进制数27对应的二进制数为（D ）0 A. 1011 B. 1100 C. 10111 D. 11011 12.Windows的目录结构采用的是（A ）。 A.树形结构 B.线形结构 C.层次结构 D.网状结构 13.将回收站中的文件还原时，被还原的文件将I可到（D ）o A.桌面上 B. ''我的文档〃中 C.内存中 D.被删除的位置 14.在Windows的窗口菜单中,若某命令项后面有向右的黑三角，则表示该命令项（A ）。 A.有下级子菜单 B.单击鼠标可直接执行 C.双击鼠标可直接执行 D.右击鼠标可直接执行 15.计算机的三类总线中，不包括（C ）。 A.控制总线 B.地址总线 C.传输总线 D.数据总线 16.操作系统按其功能关系分为系统层、管理层和（D ）三个层次。 A.数据层 B.逻辑层 C.用户层 D.应用层 17.汉字的拼音输入码属于汉字的（A ）。

大学计算机基础真题习题2附答案

第2章数据在计算机中的表示 一、单选题 1.在ASCII码表中，按照ASCII值从大到小排列顺序是_____。 A.数字、英文大写字母、英文小写字母 B.数字、英文小写字母、英文大写字母 C.英文大写字母、英文小写字母、数字 D.英文小写字母、英文大写字母、数字 2. 将二进制数101101101.111101转换成十六进制数是_____。 A.16A.F2 B.16D.F4 C.16E.F2 D.16B.F2 3.十进制数625.25对应的二进制数是______ A.1011110001.01 B.100011101.10 C.1001110001.01 D.1000111001.001 4.将八进制154转换成二进制数是______。 A.1101100 B.111011 C.1110100 D.111101 5.将十进制数215转换为八进制数是______。 A.327 B.268.75 C.352 D.326 6.下列各种进制的数中，最小的数是______。 A.001011B B.52O C.2BH D.44D 7.二进制数10101与11101的和为______。 A.110100 B.110110 C.110010 D.100110 8.把十进制数121转化为二进制数为______。 A.1111001 B.111001 C.1001111 D.100111 9.二进制数01011011化为十进制数为______。 A.103 B.91 C.171 D.71 10.将十进制数0.265625转换成二进制数是__。 A.0.1011001 B.0.0100001 C.0.0011101 D.0.010001 11.将二进制数01100100转换为十六进制数为__。 A.123 B.64 C.100 D.0AD 12.十六进制数7A对应的八进制数是______。 A.144 B.172 C.136 D.372 13．在下面关于字符之间大小关系的说法中，正确的是。 A.空格符>i>I B.空格符>I>i C.i>I>空格符 D.I>i>空格符

大学计算机word文档作业

山，隶属河北省地级市，地处渤海湾中心地带。位于河北省东部，因位于中部的大城山( 原名唐山)而得名， 李世民念其爱妃，山赐唐姓，唐山由此而得名。唐山是全国文明城市，全国卫生城市，国家园林城市，京津唐城市群的核心城市之一，中文别称凤凰城。唐山是我国近代工业摇篮。这里诞生了中国大陆第一座机械化采煤矿井、第一条标准轨距铁路、第一台蒸汽机车、第一桶机制水泥，孕育了丰厚的工业文明。2008年中国首列时速350公里和谐号动车组在唐山诞生。 基本信息： 中文名称 唐山市 英文名称 Tangshan city 所属地区 河北省 地理位置 华北平原东部 气候条件 暖温带大陆性 季风气候 占地面积 13.472平方公 里 唐

概述： 唐山市，是一座沿海现代化的城市，位于太平洋西岸，中国东部沿海，中文别称“凤凰城”，是中国环渤海区域中心城市，河北省域中心城市，是中国北方重要的的对外门户；也是东北亚重要的航运中心、物流中心、环渤海新型工业化基地。 唐山中心城市2011年建成区面积为290平方公里，现在和将来重点发展“四城一河一岛”和以曹妃甸新区为核心的沿海“四点一带”。唐山是全国发达富裕充满活力的大都市，同时也是我国科学发展的前沿，唐山市多次被评为国家园林城市和国家卫生城市及全国文明城市，是全国7大海港之一。唐山是历史悠久的古地、文化灿烂的名城、资源丰富的沃土、中国近代工业的摇篮、凤凰涅槃的奇迹、可持续发展的前沿，沿海特大城市，一座创造奇迹与梦想的城市。 全市总面积17040平方公里。其中陆地总面积13472平方公里，唐山海域面积达3568平方公里，河北132个海岛基本都在唐山。唐山文化底蕴丰厚，人杰地灵。“不食周粟”、“老马识途”、戚继光“改斗”等典故都发生在这里。唐山是中国评剧的发源地，评剧、皮影、乐亭大鼓被誉为“冀东三枝花”，在国内外有着广泛的影响。清东陵是我国现存规模最大、建筑体系最完整的皇家陵寝，被列为世界文化遗产；还有长城关隘、景忠山、菩提岛、金银滩、李大钊纪念馆及其故居等众多人文自然景观，现在都已成为旅游的好去处。

《大学计算机基础》试题题库及答案

《大学计算机基础》试题题库及答案 一、单选题练习 1．完整的计算机系统由（ C ）组成。 A．运算器、控制器、存储器、输入设备和输出设备 B．主机和外部设备 C．硬件系统和软件系统 D．主机箱、显示器、键盘、鼠标、打印机 2．以下软件中，（ D ）不是操作系统软件。 A．Windows xp B．unix C．linux D．m icrosoft 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. 21 0 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. CMO S D. Cache 11．十进制数27对应的二进制数为( D )。 A．1011 B. 1100 C. 1011 1 D. 11011 12．Windows的目录结构采用的是（ A ）。 A．树形结构B．线形结构 C．层次结构 D．网状结构13．将回收站中的文件还原时，被还原的文件将回到（ D ）。 A．桌面上 B．“我的文档”中 C．内存中 D．被删除的位置14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（ A ）。

大学计算机基础真题习题8附答案

第8章Internet及其应用 一、单选题 1．下面不属于局域网络硬件组成的是___。 A. 网络服务器 B. 个人计算机工作站 C. 网络接口卡 D. 调制解调器 2．局域网由统一指挥，提供文件、打印、通信和数据库等服务功能。 A. 网卡 B. 磁盘操作系统DOS C. 网络操作系统 D. Windows 98 3．广域网和局域网是按照_______来分的。 A. 网络使用者 B. 信息交换方式 C. 网络连接距离 D. 传输控制规程 4．局域网的拓扑结构主要有、环型、总线型和树型四种。 A. 星型 B. T型 C. 链型 D. 关系型 5.Windows NT是一种。 A. 网络操作系统 B. 单用户、单任务操作系统 C. 文字处理系统 D. 应用程序 6.网络服务器是指。 A. 具有通信功能的386或486高档微机 B. 为网络提供资源，并对这些资源进行管理的计算机 C. 带有大容量硬盘的计算机 D. 32位总线结构的高档微机 7.局域网的硬件组成有_______、工作站或其他智能设备、网络接口卡及传输媒介、网间连接器等。 A.网络服务器

B.网络操作系统 C.网络协议 D.路由器 8.计算机网络的主要目标是___ ______。 A. 分布处理 B. 将多台计算机连接起来 C. 提高计算机可靠性 D. 共享软件、硬件和数据资源 9.Internet采用的协议类型为。 A.TCP/IP B.IEEE802.2 C.X.25 D.IPX/SPX 10.计算机网络最突出的优点是____。 A.共享硬件、软件和数据资源 B.运算速度快 C.可以互相通信 D.内存容量大 11．如果需要共享本地计算机上的文件，必须设置网络连接，允许其它人共享本地计算机。设置"允许其他用户访问我的文件"应在______中进行。 A."资源管理器"[文件]菜单中的[共享]命令 B."我的电脑"[文件]菜单中的[共享]命令 C."控制面板"中的"网络"操作 D."网上邻居"中的"网络"操作 12．要在因特网上实现电子邮件，所有的用户终端机都必须或通过局域网或用 Modem 通过电话线连接到_________ ，它们之间再通过Internet 相联。 A、本地电信局 B、E-mail 服务器 C、本地主机 D、全国 E-mail 服务中心 13．电子邮件地址的一般格式为____________。 A、用户名@域名 B、域名@用户名 C、IP地址@域名 D、域名@ IP地址 14．下列说法错误的_____________。 A．电子邮件是Internet提供的一项最基本的服务 B．电子邮件具有快速、高效、方便、价廉等特点

华南理工大学计算机应用基础平时作业

1、简述计算机的发展过程以及各阶段所采用的元器件和主要特点、作用。 答：计算机的发展过程主要有如下四代：第一代（1946-1957）电子管计算机，主要特点：以电子管为基本电子器件。主要作用：用于科学计算；第二代(1958年～1963年)是晶体管计算机，主要特点：主要元件由晶体管代替了电子管。主要作用：用于工业自动化控制；第三代(1964年～1971年)是小规模集成电路计算机，主要特点：逻辑元件采用小规模集成电路，这种电路器件是把几十或几百个独立的电子元件集中做在一块几平方毫米的硅芯片上。主要作用：文字、图像、通信；第四代(1971年～至今)是大规模集成电路计算机，主要特点：逻辑元件采用大规模集成电路，有的甚至采用超大规模集成电路技术，在硅半导体芯片上集成1000到10万个电子器件。主要作用：社会各领域。 2、简述冯.诺依曼原理的基本内容。 答：a采用二进制数的形式表示数据和指令; b将指令和数据顺序都存放在存储器中; c由控制器、运算器、存储器、输入设备和输出设备五大部分组成计算机。 3、简述启动控制面板的常用方法 方法一、依次单击“开始”- - “控制面板”菜单;打开控制面板; 方法二、双击桌面“我的电脑”图标,打开【我的电脑】;单击左侧的“控制面板”,打开控制面板; 方法三、右击桌面“我的电脑”图标,或右击“开始”,单击“资源管理器”菜单,打开【资源管理器】;单击左侧的“控制面板”,打开【控制面板】; 方法四、打开【运行】，输入“”,确定打开【控制面板】; 4、什么是存储器内存储器与外存储器之间有什么本质的不同 答：存储器是用来保存程序和数据，以及运算的中间结果和最后结果的记忆装置。计算机的存储系统分为内部存储器和外部存储器。 内部存储器中存放将要执行的指令和运算数据，容量较小，但存取速度快。断电时内存中存放的信息会丢失，只是用来暂时存放数据或程序。内存就像一块可以反复擦写的黑板，它的内容可以改变，是一个可重用的资源。 外部存储器容量大、成本低、存取速度慢，用来存放需要长期保存的程序和数据，当存放在外存中的程序和数据需要处理时，必须先将它们读到内存中，才能进行处理。特点是断电时存放的信息不会丢失。如软盘、硬盘、光盘、磁带均属于外存。注意之处：内存是暂时保存数据，而外存是长期保存，存取速度比内存慢。 5、在Word2010中，如何为文件设置密码 答：步骤如下： 1) 单击“Office 按钮”Office 按钮，指向“准备”，然后单击“加密文档”。 2) 在“加密文档”对话框的“密码”框中，键入密码，然后单击“确定”。 3) 在“确认密码”对话框的“重新输入密码”框中，再次键入密码，然后单击“确定”。 4) 若要保存密码，请保存文件。 6、在Excel2010中，当输入或更改数据时，会影响到所有选中的工作，那么该如何选择工作表请分类说明。 答：说明如下： 1) 按住shift选中工作表，然后输入和修改，会更改所有工作表 2) 因为公式跨表引用，影响到所有工作表 3) 使用定义名称的引用，影响工作表 4) 因为宏的使用，影响工作表 5) 因为obdc源的变更，影响工作表 7、 PowerPoint2010有几种视图模式简述每种视图模式的作用

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

大学计算机基础模拟题 一、单选题 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、被删除的位置

2019年大学计算机基础试题及答案

计算机基础试题及答案 一、选择题 1. 冯·诺依曼计算机工作原理的设计思想是。(B) A. 程序设计 B. 程序存储 C. 程序编制 D. 算法设计 2. 计算机的逻辑判断能力决定于(C) A. 硬件 B. 体积 C. 编制的软件 D. 基本字长 3. 构成计算机物理实体的部件称为(C) A. 计算机软件 B. 计算机程序 C. 计算机硬件 D. 计算机系统 4. 微型计算机的微处理器芯片上集成了(A) A. 控制器和运算器 B. CPU和RAM C. 控制器和RAM D. 运算器和I/O接口

5. 计算机中运算器的主要功能是完成。(C) A. 代数和四则运算 B. 代数和逻辑运算 C. 算术和逻辑运算 D. 算术和代数运算 6. 将十进制数93转换为二进制数为(D) A．1110111 B．1110101 C．1010111 D．1011101 7. 具有多媒体功能的微型计算机系统，通常都配有CD-ROM，这是一种 (D) A. 只读内存储器 B. 只读大容量光盘 C. 只读硬盘存储器 D. 只读光盘存储器 8. 在Windows XP中，可以同时运行多少个程序。(D) A）1 B）2 C）10 D）多个 9. 在Windows XP中，如果进行了多次剪切操作，则剪贴板中的内容是 ( B ) A．第一次剪切的内容 B．最后一次剪切的内容 C．所有剪切的内容 D．什么内容也没有 10. 在Windows XP中，下面关于文件夹的描述正确的是 ( A ) A．文件夹中可以包含子文件夹和文件 B．文件夹中只能包含子文件夹 C．文件夹中只能包含文件 D．文件夹中不能包含子文件夹和文件 11. 当已选定文件夹，下列操作中不能删除该文件夹的是( D )

大学生计算机作业

“没有任何借口”是西点军校奉行的最重要的行为准则，它强化的是每一位学员想尽办法去完成任何一项任务，而不是为没有完成任务去找借口，哪怕看似合理的借口。 在西点，我作为新学生的第一课，是来自一位高年级学员冲着我大声训导。他告诉我不管什么时候遇到学长或者长官问话，只能有四种回答：“报告长官，是；报告长官，不是；报告长官；没有任何借口；报告长官，我不知道。”除此之外不能再多说一个字。 “没有任何借口”看起来似乎很绝对，很不公平，但是人生并不是永远公平。西点就是要让学员明白；无论遇到什么样的环境，都必须学会对自己的一切行为负责！学员在学校只是年轻的军校学生，但是日后肩负的却是和其他人的生死存亡乃至整个国家的安全。在生死关头，你还能到哪里去找借口哪怕最后找到了失败的教训又如何“没有任何借口”的训练，让西点学员养成了毫不畏惧的决心、坚强的毅力、完美的执行力及在限定的时间内把握每一分，没一秒去完成任何一项任务的信心和信念。 在我的前辈学员中，又很多人都是没有任何热借口的诠释者和执行者。伟大的罗文上校是这样，若果不是秉持着没有任何借口这一重要的行为准则，把信送给加西亚将军是不可能的。伟大的巴顿将军是这样的。1916年，作为美国墨西哥远征军总司令潘兴将军副官的巴顿，也有过一次类似

的送信经历，巴顿将军的日记中写道： “有一天，潘兴将军派我去给豪兹将军送信。但我们所了解的关于豪兹将军的情报只是说他已经通过普罗维登西区牧场。我要了两名士兵和三匹马，顺着这个连队的车辙前进，走了不多远，又遇到了第10骑兵团的一支侦查巡逻兵。他们告诉我们不要再往前走了，因为前面的树林里到处都是威利斯塔人。我没有听，沿着峡谷继续前进。遇到了费切特将军指挥着第7骑兵团的一支巡逻队。他们劝我们不要往前走了，因为峡谷里到处都是维利斯塔人。他们也不知道豪兹将军在哪里。但是我们继续前进，最后终于找到豪兹将军。” 我的同学莱瑞·杜瑞松上校也 是这样的。 莱瑞·杜瑞松在第一次奉派外地服役的时候，有一天连长派他到营部去，交代给他7件任务；要去见一些人，要请示上级一些事；还有些东西要申请，包括地图和醋酸盐。杜瑞松下定决心把7件任务都完成，虽然他并没有把握要怎么去做。果然事情并不顺利，问题就出在醋酸盐上。他滔滔不绝地向负责补给的中士说明理由，希望他能从仅有的存货中拨出一点。杜瑞松一直缠着他，到最后不知道是被杜瑞松说服了，相信醋酸盐确实有重要的用途，还是眼见没有其他办法能够摆脱杜瑞松，中士终于给了他一些醋酸盐。

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

大学计算机基础试题及答案完整版 一、单选题 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 C. 103 D. 28 7、 RAM 代表的是（C ）。 A.只读存储器 B.高速缓存器 C.随机存储器 软盘存储器 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 、线形结构 B. 210 D.

大学计算机基础(浙江大学)题库完整

测试试卷：计科教材练习【01】 ------------------------------------------------------------------------------- - 一、判断题，共10题, 总分:10分。请直接点击选择True or False. 1.计算机文化是指能够理解计算机是什么以及它是如何作为资源被使用的。( T ) True False 2.计算思维的本质是对求解问题的抽象和实现问题处理的自动化。如果说，数学思维是“抽 象和关系”，那么计算思维则是“状态和过程”。( T ) True False 3.我们可以定义计算机系统是指计算机的所有资源。它包括了计算机硬件和软件。( T ) True False 4.计算机系统结构是研究计算机的硬件互联使得计算机更有效、更高速和更可靠。( T ) True False 5.应用软件是管理计算机所需要的那些软件。( F ) True False 6.程序设计主要有面向文本设计技术和面向对象设计技术。( F ) True False 7.程序是算法的具体实现。( T ) True False 8.计算机被加电后进入工作状态，就开始执行程序，直到关机为止。( T ) True False 9.因特网的开放结构，主要表现在进入网络的机器，属于企业、机构、政府甚至个人的，它 们之间的关系是平等地位，没有权限的定义。( T ) True False 10.因特网是一个庞大的计算机互联形成的网络，构建因特网的主要目的是实现各种通信。( F ) True False ------------------------------------------------------------------------------- - 二、单选题，共11题, 总分:11分。请四个中选择一个是正确的答案。 1.半导体技术是按一个较高的指数规律发展的。根据摩尔定律，当价格不变时，集成电路上

2016年大学计算机基础试题题库及答案

2016 年大学计算机基础试题题库及答案一、单选题练习 1.完整的计算机系统由( C )组成。 A.运算器、控制器、存储器、输入设备和输出设备 B.主机和外部设备 C硬件系统和软件系统 D.主机箱、显示器、键盘、鼠标、打印机 2.以下软件中，( D )不是操作系统软件。 A.Wi ndows xp B.u nix C.li nux 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.被删除的位置 14.在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项( A )。 A.有下级子菜单 B.单击鼠标可直接执行 C双击鼠标可直接执行D.右击鼠标可直接执行 15.计算机的三类总线中，不包括( C )。 A.控制总线 B.地址总线 C.传输总线D?数据总线 16.操作系统按其功能关系分为系统层、管理层和( D )三个层次。 A.数据层B?逻辑层C用户层D.应用层 17.汉字的拼音输入码属于汉字的( A )。 A.夕卜码 B.内码 C.ASCII码 D.标准码 18.Windows 的剪贴板是用于临时存放信息的( C )。 A. 一个窗口 B.—个文件夹 C.一块内存区间 D.—块磁盘区间19.对处于还原状态的Windows 应用程序窗口，不能实现的操作是( D )。

大学计算机基础作业1

《大学计算机基础》第1-2周提交作业 学号：201410510308 姓名：李春明 完成日期：2014-10-02 一、文字录入，请在下方录入一篇800～1000字的文章，内容为介绍计算机发展史。从网络复制的不得分！计算机发展史 1945年,由美国生产了第一台全自动电子数字计算机“埃尼阿克”（英文缩写词ENIAC）。它是由美国奥伯丁武器实验为了满足弹道计算需要而研制成。主要发明人是电气工程师雷斯波.埃克和物理学家约翰.莫奇勒。这台计算机1946年产月交付使用，共服役9年。它采用电子管作为计算机的基本元件，每秒可进行5000次加减运算。它使用了18000只电子管，10000只电容，7000只电阻，体积3000立方英尺，占地170平方米，重量30吨。耗电140-150千瓦，是一个名副其实的庞然大物。ENIAC 的到来，在以后的多年里,计算机技术发展异常迅速,在人类科技史上没有一种科学可以一电子计算机的发展速度相提并论。 下面介绍各代计算机的硬件结构及系统的特点： 一、第一代(1946-1958)：电子管数字计算机 计算机的逻辑元件采用电子管，主要存储采用汞延迟线、磁鼓、磁芯；外存储器采用磁带；软主要采用机器语言、汇编语言；应用以科学计算为主。其特点是体积大、耗电大、可靠性差、价格昂贵、维修复杂，但它奠定了以后计算机技术的基础。 二、第二代（1958-1964）：晶体管数字计算机 晶体管的发明推动了计算机的发展，逻辑元件采用晶体管后，计算机的体积大大缩小，耗电减少，可靠性提高，性能比第一代计算机有很大提高。 主存储器采用磁芯，外存储器已开始使用更先进的磁盘；软件有了很大发展，出现了各种各样的高级语言及其编译程序，还出现了以批处理为主的操作系统，应用以科学计算和处理各种食物为主，并开始用于工业控制。 三、第三代（1964-1971）：集成电路数字计算机 计算机的体积更小型化、耗电量更少、可靠性更高，性能比第二代计算机有了很大提高，这时，小型机也很快发展起来，应用领域日益扩大。 主存储器仍采用磁芯，软件逐渐完善，分时操作系统、会话式语言等多种高级语言都有新的发展。 四、第四代（1971年以后）：大规模集成电路数字计算机 计算机的逻辑元件和主存储器都采用了大规模集成电路（LSI）。1971年世界上第一台微型处理器和卫星计算机在美国旧金山的硅谷诞生了，他开创了微型计算机的新时代。从此各种位处理器和微型计算机如雨后春笋般地研制出来，潮水般涌向市。特别是IBM-PC系列机诞生后，几乎统一了微机市场，各种各样的兼容机也相继问世。 微型机由于结构简单、通用性强、价格便宜，已成为现代计算机领域中一个极为重要的部分，并正义难以想象的速度向前发展。

《大学计算机基础》_作业

《大学计算机基础》习题 一、单项选择题 1、下面的哪种说法是正确的（）。 A．程序在软盘上就可以运行 B．任何程序都可以在D0S上直接运行 C．程序在硬盘上就可以运行 D. 任何程序必须进入内存才能运行 2、在同等情况下，计算机执行（），速度最慢。 A. 高级语言程序 B．机器语言程序 C．汇编语言程序 D. 源程序 3、在计算机运行中，突然断电下列（）中的信息将会丢失。 A．ROM B．RAM C. CD一ROM D．磁盘 4、对IBM PC微机进行热启动，应同时按下的三个键是（）。 A. Alt＋Del＋Esc B. Ctrl＋Del＋ESC C. AlT＋Del＋CtrL D. Ctrl+Alt＋Esc 5、存储和传输信息的最小单位字节（Byte）的准确表示为（）。 A.7位二进制数 B．8位二进制数 C. 1位二进制数 D. 4位二进制数 6、十进制数66转换成二进制数是（）。 A.01000010 B. 01000100 C. 01010000 D. 01000001 7、把软盘置为写保护状态后，（）。 A．只能向其中写入信息 B．只能读出其中的信息 C．可以读取其中的信息并写入信息 D.不能读取其中的信息 8。 A．斜体、粗体、下划线 B．下划线、斜体，粗体 C．粗体、斜体、下划线 D．下划线、粗体、斜体 9、在微机中，主机对磁盘的读写是以（）为单位的。 A．文件 B．磁道 C．扇区 D．字节 10、在用区位码输入汉字时，存储在存储器中的是汉字的（）。 A．区位码 B. 拼音码 C．字型码 D．（机）内码 l1、 Word中，对编辑的文本进行字体、字号的设置可在（）命令菜单内操作。 A．制表 B. 帮助 C. 格式 D．编辑 12、设置页面宽度为15 cm，左页边界为3cm，右页边界为3Cm，文本所占宽度为（）。 A．15cm B. 12 cm C．9cm D．6cm 13、在画图中欲画直线或正圆，需在拖动鼠标的同时按住（）键。 A．Alt B. Ctrl C．Shift D．Enter 14、Windows中，欲把某编辑系统中的图形或文字置入剪贴板中，需采用的方法是（）。 A．用复制或剪切功能 B.选定图形或文字后用复制或剪切功能 C．用粘贴功能命令 D．选定图形或文字后用粘贴功能 15、Windows中，极小化一个窗口则该窗口将表现为（）。 A．什么都没有 B．一条线 C．一个图标 D．一个点 16、在中文word中，粘贴一幅保存在剪贴板上的图形，可选用（）操作。 A．Ctrl＋V B．Ctrl＋C C．Ctrl＋X D．Ctrl＋Z 二、多项选择题 17、计算机的特点包括（）。 A．速度快 B．精度高 C．存储容量大 D．能进行逻辑判断 E．代替人脑

大学计算机基础第二章作业

一、单选题（每小题5分，共315分，得分300 分） 1、在启动WINDOWS时，桌面上会出现不同的图标。双击______图标可浏览计算机上的 所有内容。 A、收信箱 B、我的电脑 C、网络邻居 D、回收站 你的回答： B (√) 参考答案：B 2、在WINDOWS中，全角方式下输入的数字或英文字母应占的字节数是______。 A、1 B、2 C、3 D、4 你的回答： B (√) 参考答案：B 3、在Windows中移动窗口时，可将鼠标放在___________，然后拖动鼠标。 A、窗口内任意位置 B、窗口四角或四边 C、窗口标题栏上 D、窗口滚动条上 你的回答： C (√) 参考答案：C 4、在Windows中，当程序因为某种原因陷入死循环，下列中___________方法能较好地 结束该程序。 A、按Ctrl+Alt+Del键

B、按Ctrl+Del键 C、按Alt+Del键 D、直接Reset计算机结束该程序地运行 你的回答： A (√) 参考答案：A 5、在Windows中，要表示第三个字母为A,扩展名为txt的一类文件，正确的命名是: A、*A*.txt B、A*.txt C、**A.txt D、A.txt 你的回答： B (√) 参考答案：B 6、在Windows中，用户同时打开的多个窗口可以层叠式或平铺式排列，要想改变窗口的排列方式，应进行的操作是。 A、用鼠标右键单击“任务栏”空白处，然后在弹出的快捷菜单中选取要排列的方式 B、用鼠标右键单击桌面空白处，然后在弹出的快捷菜单中选取要排列的方式 C、打开“资源管理器”窗口，选择其中的“查看”菜单下的“排列图标”项 D、打开“我的电脑”窗口，选择其中的“查看”菜单下的“排列图标”项 你的回答： A (√) 参考答案：A 7、把Windows的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框。 A、仅可以移动，不能改变大小 B、既不能移动，也不能改变大小 C、仅能改变大小，不能移动

《大学计算机基础》试题

《大学计算机基础》试题1 一、选择题（每题只有一个正确的答案，每小题1分，共40分） 1.（D）被誉为“现代电子计算机之父”。 A.查尔斯·巴贝 B.阿塔诺索夫 C.图灵 D.冯·诺依曼 2.采用晶体管的计算机成为（B）。 A.第一代计算机 B.第二代计算机 C.第三代计算机 D.第四代计算机 3.按计算机用途分类，可以将电子计算机分为（A）。 A.通用计算机和专用计算机 B.电子数字计算机和电子模拟计算机 C.巨型计算机.大中型计算机.小型计算机和微型计算机 D.科学与过程计算机.工业控制计算机和数据计算机 4.（B）的计算机运算速度可达到一太次每秒以上，主要用于国家高科技领域与工程计算和尖端技术研究。 A.专业计算机 B.巨型计算机 C.微型计算机 D.小型计算机 5.计算机中处理的数据在计算机内部是以（B）的形式存储和运算的。 A.位 B.二级制 C.字节 D.兆 6.下面不属于音频文件格式的是（D）。 A.WAV B.MP3 C.RM D.SWF 7.多媒体信息不包括（C）。 A.文字.图像 B.动画.影像 C.打印机.光驱 D.音频.视频 8.计算机的CPU每执行一个（B），表示完成一步基本运算或判断。 A.语句 B.指令 C.程序 D.软件 9.计算机中对数据进行加工与处理的硬件为（C）。 A.控制器 B.显示器 C.运算器 D.存储器 10.下列属于硬盘能够存储多少数据的一项重要指标的是（A）。 A.总容量 B.读写速度 C.质量 D.体积 11.CPU能够直接访问的存储器是（D）。 A.硬盘 B.U盘 C.光盘 D.ROM 12.在计算机系统中，（C）是指运行的程序.数据及相应的文档的集合。 A.主机 B.系统软件 C.软件系统 D.应用软件

大学计算机基础试题

1．计算机的应用领域可大致分为三个方面，下列答案中正确的是（）。C （A）计算机辅助教学、专家系统、人工智能 （B）工程计算、数据结构、文字处理 （C）实时控制、科学计算、数据处理 （D）数值计算、人工智能、操作系统 2．操作系统的主要作用不包括（）。B （A）管理系统中的各种软硬件资源 （B）播放多媒体计算机系统中各种数字音频和视频文件 （C）为用户提供友善的人机界面 （D）为应用程序的开发和运行提供一个高效率的平台 3．下列不属于（）通信三要素。D （A）信源（B）信宿（C）信道（D）电信 4．操作系统是现代计算机必不可少的系统软件之一，在下列有关操作系统的叙述中，错误的是（）。A （A）计算机只有安装了操作系统之后，CPU才能执行数据的存取和处理操作 （B）最早的计算机并无操作系统 （C）通常称已经运行了操作系统的计算机为“虚计算机” （D）操作系统可以为用户提供友善的人机界面 5．计算机中组成二进制信息的最小单位是（）。A （A）比特（B）字节（C）字（D）位组 6．能将高级语言源程序转换成目标程序的是（）。A （A）编译程序 （B）解释程序 （C）调试程序 （D）编辑程序 7．设一个数值311，与十六进制C9相等，则该数值是（）数。B （A）二进制（B）八进制（C）五进制（D）十六进制 8．高级程序设计语言的基本组成成分有（）。A （A）数据、运算、控制、传输 （B）外部、内部、转移、返回 （C）子程序、函数、执行、注解 （D）基本、派生、定义、执行 9．计算机的存储单元中存储的内容（）。A （A）只能是数据 （B）只能是程序 （C）可以是数据和指令 （D）只能是指令 10．下列几种高级语言中，被称为第一个结构化程序设计语言的是（）。B （A）C语言（B）PASCAL （C）LISP （D）Fortran 11．RAM具有的特点是（）。C （A）海量存储 （B）存储在其中的信息可以永久保存 （C）一旦断电，存储在其上的信息全部消失且无法恢复 （D）存储在其中的数据不能改写

大学计算机基础第5章到作业及答案

大学计算机基础第五章作业 一、选择题 1．下面有关计算机操作系统的叙述中，______是不正确的。 A操作系统属于系统软件 B操作系统只管理内存，而不管理外存 C UNIX、Windows 2000属于操作系统 D计算机的内存、I/O设备等硬件资源也由操作系统管理。 2．下面几种操作系统中，______不是网络操作系统。 A MS-DOS B Windows 2000 C Linux D Unix 3．下面有关Windows系统的叙述中，正确的是。 A Windows文件夹中只能包含文件。 B 在Windows环境中，安装一个设备驱动程序，必须重新启动后才起作用。 C 在Windows环境中，一个程序没有运行结束就不能启动另外的程序。 D Windows是一种多任务操作系统。 4．进程______。 A与程序是一一对应的。 B是一个程序及其数据，在处理机上执行时所发生的活动。 C是不能独立运行的。 D是为了提高计算机系统的可靠性而引入的。 5．交换技术是对______技术的改进，其目的是为了更加充分地利用系统的各种资源。 A虚拟存储 B Cache C调入调出D自动覆盖 6．Word编辑的文件属于______。 A 系统文件 B 文本文件C二进制文件D输出文件 二、判断题(正确打√错误打×) 1．配置操作系统的目的是提高计算机系统的处理速度。(× ) 2．计算机没有操作系统就不能工作。(×) 3．Linux发行版的发行商拥有其发行版中所有软件模块的版权。(×) 4．引入进程可以改善系统的资源利用率、提高吞吐量，但增加了系统的空间和时间开销。(√) 5．在没有虚存的系统中，采用覆盖技术就可以利用较小的存储空间处理较大的程序。(√ ) 6．文件目录必须常驻内存。(×) 三、填空题 1．配置操作系统主要有两个目的：管理计算机资源和提供用户界面。 2．进程可定义为一个数据结构，及能在其上进行操作的一个程序的执行活动。3．Linux是与Unix类似的、可以免费使用的操作系统。 4．操作系统提供的用户接口大体上有两种：图形用户界面和命令方式。 5．理想情况下，利用虚拟存储器可以得到一个容量上接近外存、速度上接近内存的存储系统。

大学计算机基础试题题库及答案

大学计算机基础试题题 库及答案 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

2016年大学计算机基础试题题库及答案 一、单选题练习 1.完整的计算机系统由( C )组成。 A.运算器、控制器、存储器、输入设备和输出设备 B.主机和外部设备 C.硬件系统和软件系统 D.主机箱、显示器、键盘、鼠标、打印机 2.以下软件中，( D )不是操作系统软件。 A.Windows xp 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.被删除的位置 14.在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项( A )。 A. 有下级子菜单 B.单击鼠标可直接执行 C.双击鼠标可直接执行 D.右击鼠标可直接执行 15.计算机的三类总线中，不包括( C )。 A. 控制总线 B.地址总线 C.传输总线 D.数据总线 16.操作系统按其功能关系分为系统层、管理层和( D )三个层次。 A. 数据层 B.逻辑层 C.用户层 D.应用层 17.汉字的拼音输入码属于汉字的( A )。 A. 外码 B. 内码 C.ASCII 码 D.标准码