山西專升本c語言數據結構真題

① 數據結構（c語言版）的選擇題，急！盡快！

已知L是帶表頭的單鏈表，且P結點既不是首元結點，也不是尾元結點，試從下列提供的答案中選擇合適的語句序列。
1）刪除P結點凱好握的直接後繼結點的語句序列是 ？3
2）刪除P結點的直接前驅結點的語句序列是 ？10 12 7 10 14
3）刪除盯慶P結點的語句序列是 ？10 14
4）刪除首元結點的語句序列是 ？13
5）刪除尾元襪纖結點的語句序列是 ？10 6 14
(1) P->next=S;
(2) P->next= P；
(3) P->next= P->next->next;
(4) P = P->next->next;
(5) while (P!= NULL) P=P->next;
(6) while (Q!= NULL) {P=Q;Q=Q->next;}
(7) while (P ->next!= Q) P=P->next;
(8) while (P->next->next!= Q) P=P->next;
(9) while (P->next->next != NULL) P=P->next;
(10) Q = P;
(11) Q = P->next;
(12) P = L;
(13) L = L->next;
(14) free(Q);

～～～～～～垃圾題目啊

② c語言編程 數據結構題

C語言實現鏈式棧，進行兩個棧的進出棧操作，並分別輸出棧的內容，參考代碼如下:

#include<stdio.h>
#include<stdlib.h>
typedefstructLnode{
intdata;
structLnode*next;
}Lnode,*Linklist;
voidPrint(Linklistlist);
voidPush(Linklistlist,intdata);
intPop(Linklistlist,int*data);
voidDelete(Linklistlist);
intmain(void)
{
Linklists,t;
intdata;
s=(Lnode*)malloc(sizeof(Lnode));
t=(Lnode*)malloc(sizeof(Lnode));
if(s==NULL||t==NULL)
return1;
s->next=NULL;
t->next=NULL;
Push(s,1);
Push(s,2);
Push(s,3);
Push(s,4);
Push(s,5);
printf("鏈表s=");
Print(s);
printf("鏈表t=");
Print(t);
Pop(s,&data);
Push(t,data);
Pop(s,&data);
Push(t,data);
Pop(s,&data);
Push(t,data);
Pop(s,&data);
Push(t,data);
Pop(s,&data);
Push(t,data);
printf("鏈表s=");
Print(s);
printf("鏈表t=");
Print(t);
Delete(s);
Delete(t);
return0;
}
voidPush(Linklistlist,intdata)
{
Lnode*p=(Lnode*)malloc(sizeof(Lnode));
if(p==NULL)exit(1);
p->data=data;
p->next=list->next;
list->next=p;
}
intPop(Linklistlist,int*data)
{
Lnode*p=list->next;
if(p==NULL)return0;
list->next=p->next;
*data=p->data;
free(p);
return1;
}
voidPrint(Linklistlist)
{
Lnode*p;
for(p=list->next;p!=NULL;p=p->next)
printf("%d",p->data);
printf("
");
}
voidDelete(Linklistlist)
{
Lnode*p=list->next,*q;
while(p!=NULL){
q=p;
p=p->next;
free(q);
}
list->next=NULL;
}

③ c語言數據結構（考題，測試你的能力）－－編寫源代碼

P88 稀疏矩陣十字鏈表相加演算法如下：
/*假設ha為A稀疏矩陣十字鏈表的頭指針，hb為B稀疏矩陣十字鏈表的頭指針*/
#include<stdio.h>
#define maxsize 100
struct linknode
{ int i,j;
struct linknode *cptr,*rptr;
union vnext
{ int v;
struct linknode *next;} k;
};

struct linknode creatlindmat( ) /*建立十字鏈表*/
{ int x, m, n, t, s, i, j, k;
struct linknode *p , *q, *cp[maxsize],*hm;
printf("請輸入稀疏矩陣的行、列數及非零元個數\n");
scanf("%d%d%d",&m,&n,&t);
if (m>n) s=m; else s=n;
hm=(struct linknode*)malloc(sizeof(struct linknode)) ;
hm->i=m; hm->j=n;
cp[0]=hm;
for (i=1; i<=s;i++)
{ p=(struct linknode*)malloc(sizeof(struct linknode)) ;
p->i=0; p->j=0;
p->rptr=p; p->cptr=p;
cp[i]=p;
cp[i-1]->k.next=p;
}
cp[s]->k.next=hm;
for( x=1;x<=t;x++)
{ printf("請輸入一個三元組(i,j,v)\n");
scanf("%d%d%d",&i,&j,&k);
p=(struct linknode*)malloc(sizeof(struct linknode));
p->i=i; p->j=j; p->k.v=k;
/*以下是將p插入到第i行鏈表中 */
q=cp[i];
while ((q->rptr!=cp[i]) &&( q->rptr->j<j))
q=q->rptr;
p->rptr=q->rptr;
q->rptr=p;
/*以下是將P插入到第j列鏈表中*/
q=cp[j];
while((q->cptr!=cp[j]) &&( q->cptr->i<i))
q=q->cptr;
p->cptr=q->cptr;
q->cptr=p;
}
return hm;
}
/* ha和hb表示的兩個稀疏矩陣相加，相加的結果放入ha中*/
struct linknode *matadd(struct linknode *ha, struct linknode *hb)
{ struct linknode *pa, *pb, *qa, *ca,*cb,*p,*q;
struct linknode *hl[maxsize];
int i , j, n;
if((ha->i!=hb->i)||(ha->j!=hb->j))
printf("矩陣不匹配,不能相加\n");
else
{ p=ha->k.next; n=ha->j;
for (i=1;i<=n; i++)
{ hl[i]=p;
p=p->k.next;
}
ca=ha->k.next; cb=hb->k.next;
while(ca->i==0)
{pa=ca->rptr; pb=cb->rptr;
qa=ca;
while(pb->j!=0)
{ if((pa->j<pb->j)&&(pa->j!=0))
{ qa=pa; pa=pa->rptr;}
else if ((pa->j>pb->j)||(pa->j==0)) /*插入一個結點*/
{ p=(struct linknode*)malloc(sizeof(struct linknode));
p->i=pb->i; p->j=pb->j;
p->k.v=pb->k.v;
qa->rptr=p; p->rptr=pa;
qa=p; pb=pb->rptr;
j=p->j; q=hl[j]->cptr;
while((q->i<p->i)&&(q->i!=0))
{ hl[j]=q; q=hl[j]->cptr;}
hl[j]->cptr=p; p->cptr=q;
hl[j]=p;
}
else
{pa->k.v=pa->k.v+pb->k.v;
if(pa->k.v==0) /*刪除一個結點*/
{ qa->rptr=pa->rptr;
j=pa->j; q=hl[j]->cptr;
while (q->i<pa->i)
{hl[j]=q; q=hl[j]->cptr;}
hl[j]->cptr=q->cptr;
pa=pa->rptr; pb=pb->rptr;
free(q);
}
else
{ qa=pa; pa=pa->rptr;
pb=pb->rptr;
}
}
}
ca=ca->k.next; cb=cb->k.next;
}
}
return ha;
}
void print(struct linknode *ha) /*輸出十字鏈表*/
{ struct linknode *p,*q;
p=ha->k.next;
while(p->k.next!=ha)
{ q=p->rptr;
while(q->rptr!=p)
{ printf("%3d%3d%3d\t",q->i,q->j,q->k.v);
q=q->rptr;
}
if(p!=q)
printf("%3d%3d%3d",q->i,q->j,q->k.v);
printf("\n");
p=p->k.next;
}
q=p->rptr;
while(q->rptr!=p)
{ printf("%3d%3d%3d\t",q->i,q->j,q->k.v);
q=q->rptr;
}
if(p!=q)
printf("%3d%3d%3d",q->i,q->j,q->k.v);
printf("\n");
}

void main()
{
struct linknode *ha=NULL,*hb=NULL,*hc=NULL;
ha=creatlindmat( ); /*生成一個十字鏈表ha*/
hb=creatlindmat( ); /*生成另一個十字鏈表hb*/
printf("A:\n"); /*輸出十字鏈表ha*/
print(ha);printf("\n");
printf("B:\n"); /*輸出十字鏈表hb*/
print(hb);printf("\n");
hc=matadd(ha,hb); /*十字鏈表相加*/
printf("A+B:\n"); /*輸出相加後的結果*/
print(hc);printf("\n");
}

P94 數據類型描述如下：
#define elemtype char
struct node1
{ int atom;
struct node1 *link;
union
{
struct node1 *slink;
elemtype data;
} ds;
}

P95 數據類型描述如下：
struct node2
{ elemtype data;
struct node2 *link1,*link2;
}

P96 求廣義表的深度depth(LS)
int depth(struct node1 *LS)
{
int max=0,dep;
while(LS!=NULL)
{ if(LS->atom==0) //有子表
{ dep=depth(LS->ds.slink);
if(dep>max) max=dep;
}
LS=LS->link;
}
return max+1;
}

P96 廣義表的建立creat(LS)
void creat(struct node1 *LS)
{
char ch;
scanf("%c",&ch);
if(ch=='#')
LS=NULL;
else if(ch=='(')
{LS=(struct node*)malloc(sizeof(struct node));
LS->atom=0;
creat(LS->ds.slink);
}
else
{ LS=(struct node*)malloc(sizeof(struct node));
LS->atom=1;
LS->ds.data=ch;
}
scanf("%c",&ch);
if(LS==NULL);
else if(ch==',')
creat(LS->link);
else if((ch==')')||(ch==';'))
LS->link=NULL;
}

P97 輸出廣義表print(LS)
void print(struct node1 *LS)
{
if(LS->atom==0)
{
printf("(");
if(LS->ds.slink==NULL)
printf("#");
else
print(LS->ds.slink);
}
else
printf("%c ",LS->ds.data);
if(LS->atom==0)
printf(")");
if(LS->link!=NULL)
{
printf(";");
print(LS->link);
}
}

P98 該演算法的時間復雜度為O(n)。整個完整程序如下：
#include<stdio.h>
#define elemtype char
struct node1
{ int atom;
struct node1 *link;
union
{
struct node1 *slink;
elemtype data;
} ds;
};

void creat(struct node1 LS) /*建立廣義表的單鏈表*/
{
char ch;
scanf("%c",&ch);
if(ch=='#')
LS=NULL;
else if(ch=='(')
{LS=(struct node1*)malloc(sizeof(struct node1));
LS->atom=0;
creat(LS->ds.slink);
}
else
{ LS=(struct node1*)malloc(sizeof(struct node1));
LS->atom=1;
LS->ds.data=ch;
}
scanf("%c",&ch);
if(LS==NULL);
else if(ch==',')
creat(LS->link);
else if((ch==')')||(ch==';'))
LS->link=NULL;
}
void print(struct node1 LS) /*輸出廣義單鏈表*/
{
if(LS->atom==0)
{
printf("(");
if(LS->ds.slink==NULL)
printf("#");
else
print(LS->ds.slink);
}
else
printf("%c",LS->ds.data);
if(LS->atom==0)
printf(")");
if(LS->link!=NULL)
{
printf(";");
print(LS->link);
}
}
int depth(struct node1 LS) /*求廣義表的深度*/
{
int max=0;
while(LS!=NULL)
{ if(LS->atom==0)
{ int dep=depth(LS->ds.slink);
if(dep>max) max=dep;
}
LS=LS->link;
}
return max+1;
}
main()
{ int dep;
struct node1 *p=NULL;
creat(p); /*建立廣義表的單鏈表*/
print(p); /*輸出廣義單鏈表*/
dep=depth(p); /*求廣義表的深度*/
printf("%d\n",dep);
}

第六章 樹
P109 二叉鏈表的結點類型定義如下：
typedef struct btnode
{ anytype data;
struct btnode *Lch,*Rch;
}tnodetype;

P109 三叉鏈表的結點類型定義如下：
typedef struct btnode3
{ anytype data;
struct btnode *Lch,*Rch，*Parent ;
}tnodetype3;

P112 C語言的先序遍歷演算法：
void preorder (tnodetype *t)
/*先序遍歷二叉樹演算法，t為指向根結點的指針*/
{ if (t!=NULL)
{printf("%d ",t->data);
preorder(t->lch);
preorder(t->rch);
}
}

P113 C語言的中序遍歷演算法：
void inorder(tnodetype *t)
/*中序遍歷二叉樹演算法，t為指向根結點的指針*/
{
if(t!=NULL)
{inorder(t->lch);
printf("%d ",t->data);
inorder(t->rch);
}
}

P113 C語言的後序遍歷演算法：
void postorder(tnodetype *t)
/*後序遍歷二叉樹演算法，t為指向根結點的指針*/
{
if(t!=NULL)
{ postorder(t->lch);
postorder(t->rch);
printf("%d ",t->data);
}
}

P114 如果引入隊列作為輔助存儲工具，按層次遍歷二叉樹的演算法可描述如下：
void levelorder(tnodetype *t)
/*按層次遍歷二叉樹演算法，t為指向根結點的指針*/
{tnodetype q[20]; /*輔助隊列*/
front=0;
rear=0; /*置空隊列*/
if (t!=NULL)
{ rear++;
q[rear]=t; /*根結點入隊*/
}
while (front!=rear)
{ front++;
t=q [front];
printf ("%c\n",t->data);
if (t->lch!=NULL) /*t的左孩子不空，則入隊*/
{ rear++;
q [rear]=t->lch;
}
if (t->rch!=NULL) /*t的右孩子不空，則入隊*/
{ rear++;
q [rear]=t->rch;
}
}
}

P115 以中序遍歷的方法統計二叉樹中的結點數和葉子結點數，演算法描述為：
void inordercount (tnodetype *t)
/*中序遍歷二叉樹，統計樹中的結點數和葉子結點數*/
{ if (t!=NULL)
{ inordercount (t->lch); /*中序遍歷左子樹*/
printf ("%c\n",t->data); /*訪問根結點*/
countnode++; /*結點計數*/
if ((t->lch==NULL)&&(t->rch==NULL))
countleaf++; /*葉子結點計數*/
inordercount (t->rch); /*中序遍歷右子樹*/
}
}

P115 可按如下方法計算一棵二叉樹的深度：
void preorderdeep (tnodetype *t,int j)
/*先序遍歷二叉樹，並計算二叉樹的深度*/
{ if (t!=NULL)
{ printf ("%c\n",t->data); /*訪問根結點*/
j++;
if (k<j) k=j;
preorderdeep (t->lch,j); /*先序遍歷左子樹*/
preorderdeep (t->rch,j); /*先序遍歷右子樹*/
}
}

P117 線索二叉樹的結點類型定義如下：
struct nodexs
{anytype data;
struct nodexs *lch, *rch;
int ltag,rtag; /*左、右標志域*/
}

P117 中序次序線索化演算法
void inorderxs (struct nodexs *t)
/*中序遍歷t所指向的二叉樹，並為結點建立線索*/
{ if (t!=NULL)
{ inorderxs (t->lch);
printf ("%c\n",t->data);
if (t->lch!=NULL)
t->ltag=0;
else { t->ltag=1;
t->lch=pr;
} /*建立t所指向結點的左線索，令其指向前驅結點pr*/
if (pr!=NULL)
{ if (pr->rch!=NULL)
pr->rtag=0;
else { pr->rtag=1;
pr->rch=p;
}
} /*建立pr所指向結點的右線索，令其指向後繼結點p*/
pr=p;
inorderxs (t->rch);
}
}

P118 在中根線索樹上檢索某結點的前驅結點的演算法描述如下：
struct nodexs * inpre (struct nodexs *q)
/*在中根線索樹上檢索q所指向的結點的前驅結點*/
{ if (q->ltag==1)
p=q->lch;
else { r=q->lch;
while (r->rtag!=1)
r=r->rch;
p=r;
}
return (p);
}

P119 在中根線索樹上檢索某結點的後繼結點的演算法描述如下：
struct nodexs * insucc (struct nodexs *q)
/*在中根線索樹上檢索q所指向的結點的後繼結點*/
{ if (q->rtag==1)
p=q->rch;
else { r=q->rch;
while (r->ltag!=1)
r=r->lch;
p=r;
}
return (p);
}

P120 演算法程序用C語言描述如下：
void sortBT(BT *t,BT *s) /*將指針s所指的結點插入到以t為根指針的二叉樹中*/
{ if (t==NULL) t=s; /*若t所指為空樹，s所指結點為根*/
else if (s->data < t->data)
sortBT(t->lch,s); /*s結點插入到t的左子樹上去*/
else
sortBT(t->rch,s); /*s結點插入到t的右子樹上去*/
}

P121 二叉排序樹結點刪除演算法的C語言描述如下：
void delnode(bt,f,p)
/*bt為一棵二叉排序樹的根指針，p指向被刪除結點，f指向其雙親*/
/*當p=bt時f為NULL*/
{ fag=0; /*fag=0時需修改f指針信息，fag=1時不需修改*/
if (p->lch==NULL)
s=p->rch; /*被刪除結點為葉子或其左子樹為空*/
else if (p->rch==NULL)
s=p->lch;
else { q=p; /*被刪除結點的左、右子樹均非空*/
s=p->lch;
while (s->rch!=NULL)
{ q=s;
s=s->rch;
} /*尋找s結點*/
if (q=p)
q->lch=s->lch;
else q->rch=s->lch;
p->data=s->data; /*s所指向的結點代替被刪除結點*/
DISPOSE(s);
Fag=1;
}
if (fag=0) /*需要修改雙親指針*/
{ if (f=NULL)
bt=s; /*被刪除結點為根結點*/
else if (f->lch=p)
f->lch=s;
else f->rch=s;
DISPOSE(p); /*釋放被刪除結點*/
}
}

第七章 圖
P134 用鄰接矩陣表示法表示圖，除了存儲用於表示頂點間相鄰關系的鄰接矩陣外，通常還需要用一個順序表來存儲頂點信息。其形式說明如下：
# define n 6 /*圖的頂點數*/
# define e 8 /*圖的邊(弧)數*/
typedef char vextype; /*頂點的數據類型*/
typedef float adjtype; /*權值類型*/
typedef struct
{vextype vexs[n];
adjtype arcs[n][n];
}graph;

P135 建立一個無向網路的演算法。
CREATGRAPH(ga) /*建立無向網路*/
Graph * ga;
{
int i,j,k;
float w;
for(i＝0;i<n;i++ )
ga ->vexs[i]＝getchar(); /*讀入頂點信息，建立頂點表*/
for(i＝0;i<n;i++ )
for(j＝0;j<n;j++)
ga ->arcs[i][j]＝0; /*鄰接矩陣初始化*/
for(k＝0;k<e;k++) /*讀入e條邊*/
(scanf("％d％d％f",&I,&j,&w); /*讀入邊(vi,vj)上的權w */
ga ->arcs[i][j]＝w;
ga - >arcs[j][i]＝w;
}
} /*CREATGRAPH*/

P136 鄰接表的形式說明及其建立演算法：
typedef struct node
{int adjvex; /*鄰接點域*/
struct node * next; /*鏈域*/
}edgenode; /*邊表結點*/
typedef struct
{vextype vertex; /*頂點信息*/
edgenode link; /*邊表頭指針*/
}vexnode; /*頂點表結點*/
vexnode ga[n];

CREATADJLIST(ga) /*建立無向圖的鄰接表*/
Vexnode ga[ ];
{int i,j,k;
edgenode * s;
for(i=o;i<n;i++＝ /*讀入頂點信息*/
(ga[i].vertex＝getchar();
ga[i].1ink＝NULL; /*邊表頭指針初始化*/
}
for(k＝0;k<e;k++＝ /*建立邊表*/
{scanf("％d％d",&i,&j); /*讀入邊(vi , vj)的頂點對序號*/
s＝malloc(sizeof(edgenode)); /*生成鄰接點序號為j的表結點*s */
s-> adjvex＝j;
s- - >next：＝ga[i].Link;
ga[i].1ink＝s; /*將*s插入頂點vi的邊表頭部*/
s＝malloc(size0f(edgende)); /*生成鄰接點序號為i的邊表結點*s */
s ->adjvex＝i;
s ->next＝ga[j].1ink;
ga[j].1ink＝s; /*將*s插入頂點vj的邊表頭部*/
}
} /* CREATADJLIST */

P139 分別以鄰接矩陣和鄰接表作為圖的存儲結構給出具體演算法，演算法中g、g1和visited為全程量，visited的各分量初始值均為FALSE。
int visited[n] /*定義布爾向量visitd為全程量*/
Graph g; /*圖g為全程量*/

DFS(i) /*從Vi+1出發深度優先搜索圖g，g用鄰接矩陣表示*/
int i;
{ int j;
printf("node：％c＼n" , g.vexs[i]); /*訪問出發點vi+1 */
Visited[i]＝TRUE; /*標記vi+l已訪問過*/
for (j＝0;j<n;j++) /*依次搜索vi+1的鄰接點*/
if((g.arcs[i][j]＝＝1) ＆＆(! visited[j]))
DFS(j); /*若Vi+l的鄰接點vj+l未曾訪問過，則從vj+l出發進行深度優先搜索*/
} /*DFS*/
vexnode gl[n] /*鄰接表全程量*/

DFSL(i) /*從vi+l出發深度優先搜索圖g1，g1用鄰接表表示*/
int i;
{ int j;
edgenode * p;
printf("node：％C\n" ,g1[i].vertex);
vistited[i]＝TRUE;
p＝g1[i].1ink; /*取vi+1的邊表頭指針*/
while(p !＝NULL) /*依次搜索vi+l的鄰接點*/
{
if(! Vistited[p ->adjvex])
DFSL(p - >adjvex); /*從vi+1的未曾訪問過的鄰接點出發進行深度優先搜索*/
p＝p - >next; /*找vi+l的下一個鄰接點*/
}
} /* DFSL */

P142 以鄰接矩陣和鄰接表作為圖的存儲結構，分別給出寬度優先搜索演算法。
BFS(k) /＊從vk+l出發寬度優先搜索圖g，g用鄰接矩陣表示，visited為訪問標志向量*/
int k;
{ int i,j;
SETNULL(Q); /*置空隊Q */
printf("％c＼n"，g.vexs[k]); /*訪問出發點vk+l*x/
visited[k]＝TRUE; /*標記vk+l已訪問過*/
ENQUEUE(Q，K); /*已訪問過的頂點(序號)入隊列*/
While(!EMPTY(Q)) /*隊非空時執行*/
{i＝DEQUEUE(Q); /*隊頭元素序號出隊列*/
for(j＝0;j<n;j++)
if((g.arcs[i][j]＝＝1)＆＆(! visited[j]))
{printf("％c＼n" , g.vexs[j]); /*訪問vi+l的未曾訪問的鄰接點vj+l */
visited[j]＝TRUE;
ENQUEUE(Q,j); /*訪問過的頂點入隊*/
}
}
} /* BFS */
BFSL(k) /*從vk+l出發寬度優先搜索圖g1，g1用鄰接表表示*/
int k
{ int i;
edgenode * p;
SETNULL(Q);
printf("％c＼n" , g1[k].vertex);
visited[k]＝TRUE;
ENQUEUE(Q,k);
while(! EMPTY(Q));
{ i＝DEQUEUE(Q);
p＝g1[i].1ink /*取vi+l的邊表頭指針*/
while(p !＝NULL) /*依次搜索vi+l的鄰接點*/
{ if( ! visited[p - >adjvex]) /*訪問vi+l的未訪問的鄰接點*/
{ printf{"％c＼n" , g1[p - >adjvex].vertex};
visited[p - >adjvex]＝TRUE;
ENQUEUE(Q,p - >adjvex); /*訪問過的頂點入隊*/
}
p＝p - >next; /*找vi+l的下一個鄰接點*/
}
}
} /*BFSL*/

P148 在對演算法Prim求精之前，先確定有關的存儲結構如下：
typdef struct
{Int fromvex，endvex; /*邊的起點和終點*/
float length; /*邊的權值*/
} edge;

float dist[n][n]; /*連通網路的帶權鄰接矩陣*/
edgeT[n-1]; /*生成樹*/

P149 抽象語句(1)可求精為：
for(j=1;j<n;j++) /*對n-1個藍點構造候選紫邊集*/
{T[j-1].fromvex＝1}; /*紫邊的起點為紅點*/
T[j-1].endvex＝j+1; /*紫邊的終點為藍點*/
T[j-1].1ength＝dist[0][j]; /*紫邊長度*/
}

P149 抽象語句(3)所求的第k條最短紫邊可求精為：
min＝max; /*znax大於任何邊上的權值*/
for (j＝k;j<n-1;j++) /*掃描當前候選紫邊集T[k]到T[n-2]，找最短紫邊*/
if(T[j].1ength<min)
{min＝T[j].1ength;m＝j; /*記錄當前最短紫邊的位置*/
}

P149 抽象語句(4)的求精：
e＝T[m];T[m]＝T[k];T[k]＝e， /* T[k]和T[m]交換*/
v＝T[kl.Endvex]; /* v是剛被塗紅色的頂點*/

P149 抽象語句(5)可求精為：
for(j＝k+1;j<n-1;j++) /*調整候選紫邊集T[k+1]到T[n-2]*/
{d＝dist[v-1][T[j].endvex-1]; /*新紫邊的長度*/
if(d<T[j].1ength) /*新紫邊的長度小於原最短紫邊*/
{T[j].1ength＝d;
T[j].fromvex＝v; /*新紫邊取代原最短紫邊*/
}
}

P150 完整的演算法：
PRIM() /*從第一個頂點出發構造連通網路dist的最小生成樹，結果放在T中*/
{int j , k , m , v , min , max＝l0000;
float d;
edge e;
for(j=1;j<n;j++) /*構造初始候選紫邊集*/
{T[j-1].formvex＝1; /*頂點1是第一個加入樹中的紅點*/
T[j-1].endvex＝j+1;
T[j-1].length＝dist[o][j];
}
for(k＝0;k<n-1;k++) /*求第k條邊*/
{min＝max;
for(j＝k;j<n-1;j++) /*在候選紫邊集中找最短紫邊*/
if(T[j].1ength<min)
{min＝T[j].1ength;
m＝j;
} /*T[m]是當前最短紫邊*/
}
e＝T[m];T[m]＝T[k];T[k]＝e; /*T[k]和T[m]交換後，T[k]是第k條紅色樹邊*/
v＝T[k].endvex ; /* v是新紅點*/
for(j＝k+1;j<n-1;j++) /*調整候選紫邊集*/
{d＝dist[v-1][T[j].endvex-1];
if(d<T[j].1ength);
{T[j].1ength＝d;
T[j].fromvex＝v;
}
}
} /* PRIM */

P151 Kruskl演算法的粗略描述：
T＝(V,φ);
While(T中所含邊數<n-1)
{從E中選取當前最短邊(u,v);
從E中刪去邊(u,v);
if((u,v)並入T之後不產生迴路，將邊(u,v)並入T中;
}

P153 迪傑斯特拉演算法實現。演算法描述如下：
#define max 32767 /*max代表一個很大的數*/
void dijkstra (float cost[][n],int v)
/*求源點v到其餘頂點的最短路徑及其長度*/
{ v1=v-1;
for (i=0;i<n;i++)
{ dist[i]=cost[v1][i]; /*初始化dist*/
if (dist[i]<max)
pre[i]=v;
else pre[i]=0;
}
pre[v1]=0;
for (i=0;i<n;i++)
s[i]=0; /*s數組初始化為空*/
s[v1]=1; /*將源點v歸入s集合*/
for (i=0;i<n;i++)
{ min=max;
for (j=0;j<n;j++)
if (!s[j] && (dist[j]<min))
{ min=dist[j];
k=j;
} /*選擇dist值最小的頂點k+1*/
s[k]=1; /*將頂點k+1歸入s集合中*/
for (j=0;j<n;j++)
if (!s[j]&&(dist[j]>dist[k]+cost[k][j]))
{ dist[j]=dist[k]+cost[k][j]; /*修改 V-S集合中各頂點的dist值*/
pre[j]=k+1; /*k+1頂點是j+1頂點的前驅*/
}
} /*所有頂點均已加入到S集合中*/
for (j=0;j<n;j++) /*列印結果*/
{ printf("%f\n%d",dist[j],j+1;);
p=pre[j];
while (p!=0)
{ printf("%d",p);
p=pre[p-1];
}
}
}

P155 弗洛伊德演算法可以描述為：
A(0)[i][j]=cost[i][j]; //cost為圖的鄰接矩陣
A(k)[i][j]=min{A(k-1) [i][j],A(k-1) [i][k]+A(k-1) [k][j]}
其中 k=1,2,…,n

P155 弗洛伊德演算法實現。演算法描述如下：
int path[n][n]; /*路徑矩陣*/
void floyd (float A[][n],cost[][n])
{ for (i=0;i<n;i++) /*設置A和path的初值*/
for (j=0;j<n;j++)
{ if (cost[i][j]<max)
path[i][j]=j;
else { path[i][j]=0;
A[i][j]=cost[i][j];
}
}
for (k=0;k<n;k++)
/*做n次迭代，每次均試圖將頂點k擴充到當前求得的從i到j的最短路徑上*/
for (i=0;i<n;i++)
for (j=0;j<n;j++)
if (A[i][j]>(A[i][k]+A[k]

④ 求山西專升本計算機系考題

網上米考題 相關復習題也很少
我給你發兩份吧 盡力了
計算機文化基礎試題（C套）
一、選擇題（(1)～(30)每小題1分，(31)～(55)每小題2分，共80分）
下列各題 A) 、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1) 計算機的軟體系統可分為
A) 程序和數據 B) 操作系統和語言處理系統
C) 程序、數據和文檔 D) 系統軟體和應用軟體
(2) 與十進制數100等值的二進制數是
A) 0010011 B) 1100010 C) 1100100 D) 1100110
(3) 下列關於存儲器的敘述中正確的是
A) CPU能直接訪問存儲在內存中的數據，也能直接訪問存儲在外存中的數據
B) CPU不能直接訪問存儲在內存中的數據，能直接訪問存儲在外存中的數據
C) CPU只能直接訪問存儲在內存中的數據，不能直接訪問存儲在外存中的數據
D) CPU既不能直接訪問存儲在內存中的數據，也不能直接訪問存儲在外存中的數據
(4) 在微型計算機中，應用最普遍的字元編碼是
A) ASCII碼 B) BCD碼 C) 漢字編碼 D) 補碼
(5) 計算機病毒可以使整個計算機癱瘓，危害極大。計算機病毒是
A) 一條命令 B) 一段特殊的程序
C) 一種生物病毒 D) 一種晶元
(6) 計算機中所有信息的存儲都採用
A) 二進制 B) 八進制 C) 十進制 D) 十六進制
(7) Windows 2000中，各應用程序之間的信息交換是通過哪個選項進行的
A) 記事本 B) 剪貼板 C) 畫圖 D) 寫字板
(8) 在Windows 2000中，錄音機程序的文件擴展名是
A)MID B) WAV C) AVI D) HTM
(9) 在Windows 2000中，右單擊"開始"按鈕，彈出的快捷菜單中有
A) "新鍵"命令 B) "查找"命令
C) "關閉"命令 D) "替換"命令
(10) Windows 2000中，磁碟驅動器"屬性"對話框"工具"標簽中包括的磁碟管理工具有
A) 修復 B) 碎片整理 C) 復制 D) 格式化
(11) Windows 2000中，按PrintScreen鍵，則使整個桌面內容
A) 列印到列印紙上 B) 列印到指定文件
C) 復制到指定文件 D) 復制到剪貼板
(12) Windows 2000中，通過"滑鼠屬性"對話框，不能調整滑鼠器的
A) 單擊速度 B) 雙擊速度 C) 移動速度 D) 指針軌跡
(13) 在Windows 2000"顯示屬性"對話框中，用於調整顯示器分辯率功能的標簽是
A) 背景 B) 外觀 C) 效果 D) 設置
(14) Word 2000具有的功能是
A) 表格處理 B) 繪制圖形 C) 自動更正 D) 以上三項都是
(15) 下列選項不屬於Word 2000窗口組成部分的是
A) 標題欄 B) 對話框 C) 菜單欄 D) 狀態欄
(16) 在Word 2000編輯狀態下，繪制一文本框，應使用的下拉菜單是
A) 插入 B) 表格 C) 編輯 D) 工具
(17) Word 2000的替換功能所在的下拉菜單是
A) 視圖 B) 編輯 C) 插入 D) 格式
(18) 在Word 2000的編輯狀態中，若要在當前窗口中打開（關閉）繪圖工具欄，則可選擇的操作是
A) 單擊"工具"→"繪圖"
B) 單擊"視圖"→"繪 圖"
C) 單擊"編輯"→"工具欄"→"繪圖"
D) 單擊"視圖"→"工具欄"→"繪圖"
(19) 在Word 2000編輯狀態下，若要進行字體效果的設置（如上、下標等），首先應打開
A) "編輯"下拉菜單 B) "視圖"下拉菜單
C) "格式"下拉菜單 D) "工具"下拉菜單
(20) 在Word 2000的默認狀態下，將滑鼠指針移到某一行左端的文檔選定區，滑鼠指針變成 時，此時單擊滑鼠左鍵，則
A) 該行被選定 B) 該行的下一行被選定
C) 該行所在的段落被選定 D) 全文被選定
(21) 在Word 2000中無法實現的操作是
A) 在頁眉中插入剪貼畫 B) 建立奇偶頁內容不同的頁眉
C) 在頁眉中插入分隔符 D) 在頁眉中插入日期
(22) 圖文混排是Word 2000的特色功能之一，以下敘述中錯誤的是
A) 可以在文檔中插入剪貼畫 B) 可以在文檔中插入圖形
C) 可以在文檔中使用文本框 D) 可以在文檔中使用配色方案
(23) 在Excel2000中，一個工作表最多可含有的行數是
A) 255 B) 256 C) 65536 D) 任意多
(24) 在Excel2000工作表中，日期型數據"2001年12月21日"的正確輸入形式是
A) 12-21-2001 B) 21.12.2001 C) 21,12,2001 D) 21:12:2001
(25) 在Excel2000工作表中，單元格區域D2:E4所包含的單元格個數是
A) 5 B) 6 C) 7 D) 8
(26) 在Excel2000工作表中，選定某單元格，單擊"編輯"菜單下的"刪除"選項，不可能完成的操作是
A) 刪除該行 B) 右側單元格左移
C) 刪除該列 D) 左側單元格右移
(27) 在Excel2000工作表的某單元格內輸入數字字元串"456"，正確的輸入方式是
A) 456 B) '456 C) =456 D) "456"
(28) 在PowerPoint2000演示文稿中，將一張布局為"項目清單"的幻燈片改為"對象"幻燈片，應使用的對話框是
A) 幻燈片版式 B) 幻燈片配色方案
C) 背景 D) 應用設計模版
(29) 計算機網路按其覆蓋的范圍，可劃分為
A) 乙太網和移動通信網 B) 電路交換網和分組交換網
C) 區域網、城域網和廣域網 D) 星形結構、環形結構和匯流排結構
(30) 下列域名中，表示教育機構的是
A) ftp.bta.net.cn B) ftp.cnc.ac.cn
C) www.ioa.ac.cn D) www.buaa.e.cn
(31) 計算機的存儲單元中存儲的內容
A) 只能是數據 B) 只能是程序 C) 可以是數據和指令 D) 只能是指令
(32) 某一台微型計算機的內存容量為128M，指的是
A) 128M位 B) 128M位元組 C) 128M字 D) 128000K字
(33) 在計算機領域中通常用MIPS來描述
A) 計算機的可運行性 B) 計算機的運算速度
C) 計算機的可靠性 D) 計算機的可擴充性
(34) 下列字元中，ASCII碼值最小的是
A) a B) B C) x D) Y
(35) 十進制數100轉換成二進制數是
A) 01100100 B) 01100101 C) 01100110 D) 01101000
(36) Windows 2000中，右擊C盤根目錄中某文件，在彈出的快捷菜單中選擇"發送到"子菜單，不能將該文件發送到
A) 軟盤 B) 列印機 C) "我的文檔" D) "啟動"菜單中
(37) Windows 2000中，關閉系統的命令位於
A) "關閉"菜單中 B) "退出"菜單中
C) "開始"菜單中 D) "啟動"菜單中
(38) 文件夾中不可存放
A) 文件 B) 多個文件 C) 文件夾 D) 字元
(39) 下列關於Windows 2000文件和文件夾的說法中，正確的是
A) 在一個文件夾中可以有兩個同名文件
B) 在一個文件夾中可以有兩個同名文件夾
C) 在一個文件夾中可以有一個文件與一個文件夾同名
D) 在不同文件夾中可以有兩個同名文件
(40) Windows 2000中，下列不能進行文件夾重命名操作的是
A) 用"資源管理器""文件"下拉菜單中的"重命名"命令
B) 選定文件後再單擊文件名一次
C) 滑鼠右鍵單擊文件，在彈出的快捷菜單中選擇"重命名"命令
D) 選擇文件後再按F4
(41) 資源管理器窗口中的狀態欄位於窗口底部，用於顯示是狀態是
A) 當前的操作 B) 文件和文件夾 C) 鍵盤 D) 滑鼠器
(42) Windows 2000中，利用鍵盤操作，移動選定窗口的正確方法是
A) 打開窗口的控制菜單，然後按N鍵，用游標鍵移動窗口並按Enter鍵確認
B) 打開窗口的快捷菜單，然後按M鍵，用游標鍵移動窗口並按Enter鍵確認
C) 打開窗口的快捷菜單，然後按N鍵，用游標鍵移動窗口並按Enter鍵確認
D) 打開窗口的控制菜單，然後按M鍵，用游標鍵移動窗口並按Enter鍵確認
(43) 在Word2000編輯狀態下，不可以進行的操作是
A) 對選定的段落進行頁眉、頁腳設置 B) 在選定的段落內進行查找、替換
C) 對選定的段落進行拼寫和語法檢查 D) 對選定的段落進行字數統計
(44) 在Word2000編輯狀態下，對各文檔窗口間的內容
A) 可以進行移動，不可以復制 B) 不可以進行移動，可以進行復制
C) 可以進行移動，也可以進行復制 D) 既不可以移動也不可以復制
(45) 在Word2000編輯狀態下，有時會在某些英文文字下方出現紅色的波浪線，這表示
A) 語法錯 B) Word2000字典中沒有該單詞
C) 該文字本身自帶下劃線 D) 該處有附註
(46) 在Word2000的默認狀態下，不用"打開"文件對話框就能直接打開最近使用過的文檔的方法是
A) 快捷鍵Ctrl+O
B) 工具欄上"打開"按鈕
C) 選擇"文件"菜單中的"打開"命令
D) 選擇"文件"菜單底部文件列表中的文件
(47) 在Word2000中，可用於計算表格中某一數值列平均值的函數是
A) Average() B) Count() C) Abs() D) Total()
(48) 在Word2000編輯狀態下，格式刷可以復制
A) 段落的格式和內容 B) 段落和文字的格式和內容
C) 文字的格式和內容 D) 段落和文字的格式
(49) 在Excel2000工作薄中，對工作表不可以進行列印設置的是
A) 列印區域 B) 列印標題 C) 列印講義 D) 列印順序
(50) 在Excel2000工作表中，使用"高級篩選"命令對數據清單進行篩選時，在條件區不同行中輸入兩個條件，表示
A) "非"的關系 B) "與"的關系 C) "或"的關系 D) "異或"的關系
(51) 在Excel2000工作表中，將B3單元格的公式"=C3+$D5"復制到同一工作表的D7單元格中，D7單元格中的公式為
A) =C3+$D5 B) =D7+$E9 C) =E7+$D9 D) =E7+$D5
(52) 如果要在幻燈片瀏覽視圖選定多張幻燈片，應按下
A) Alt 鍵 B) Shift 鍵 C) 空格鍵 D) Tab鍵
(53) 在PowerPoint2000中，若為幻燈片中的對象設置"飛入"，應選擇對話框
A) 自定義動畫 B) 幻燈片版式 C) 自定義放映 D) 幻燈處放映
(54) 下列不屬於網路拓撲結構形式的是
A) 星形 B) 環形 C) 匯流排 D) 分支
(55) 網際網路上的服務都是基於某一種協議，Web服務是基於
A) SNMP協議 B) SMTP協議 C) HTTP協議 D) TELNET協議
二、填空題(每空2分,共20分)
請將每空的正確答案寫在答題卡上【1】-【10】序號的橫線上,答在試卷上不得分。
(1) 【1】語言是計算機唯一能夠識別並直接執行的語言。
(2) 地址碼長度二進制24位時，其定址范圍是【2】MB。
(3) 在Windows 2000"我的電腦"文件夾窗口中，選定要打開的文件夾，單擊"文件"菜單中的" 【3】 "命令，也可由"資源管理器"窗口打開該文件
(4) Windows 2000中，由於各級文件夾之間有包含關系，使得所有文件夾構成一【4】 狀結構。
(5) 打開一個Word文檔是指把該文檔從磁碟調入【5】 ，並在窗口的文本區顯示其內容。
(6) 在Word2000編輯狀態下，可以利用"文件"菜單中的" 【6】 "來設置每頁的行數和每行字元數。
(7) 在Excel2000工作薄中，sheet1工作表第6行第F列單元格應表示為" 【7】"。
(8) 在Excel2000中，對數據列表進行匯總以前，必須先對作為分類依據的欄位進行【8】操作。
(9) 在PowerPoint2000的大綱視圖和【9】視圖模式下，可以改變幻燈片的順序。
(10) 電子郵件地址的格式是：<用戶標識>【10】 <主機域名>。
C參考答案
一、選擇題((1)～(30)每小題1分，(31)～(55)每小題2分，共80分)：
(1) D (2) C (3) C (4) C 5) B (6) A (7) B (8) B (9) B (10) B
(11)D (12) A (13) D (14) D (15) B (16) A (17) B (18) D (19) C (20) A
(21) C (22) D (23) C (24) A (25) B (26) D (27) B (28) A (29) C (30) D
(31) C (32) B (33) B (34) B (35) A (36) D (37) C (38) D (39) D (40) D
(41) A (42) D (43) A (44) C (45) B (46) D (47) A (48) D (49) C (50) C
(51) C (52) B (53) A (54) D (55) C
二、填空題(每空2分,共20分)：
(1) [1] 機器語言
(2) [2] 16
(3) [3] 打開
(4) [4] 樹
(5) [5] 內存
(6) [6] 頁面設置
(7) [7] sheet1!F6
(8) [8] 排序
(9) [9] 幻燈片瀏覽
(10) [10] @
《計算機文化基礎》試題(A)

一、選擇題((1)-(30)題每小題1分， (31)-(55)題每小題2分，共80分)
下列各題A) 、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。
(1)計算機的軟體系統可分為（ ）。
A) 程序和數據 B) 操作系統和語言處理系統
C) 程序、數據和文檔 D) 系統軟體和應用軟體
(2)與十進制數100等值的二進制數是 （ ）。
A)0010011 B)1100010 C)1100100 D)1100110
(3)下列關於存儲器的敘述中正確的是（ ）。
A)CPU能直接訪問存儲在內存中的數據，也能直接訪問存儲在外存中的數據
B)CPU不能直接訪問存儲在內存中的數據，能直接訪問存儲在外存中的數據
C)CPU只能直接訪問存儲在內存中的數據，不能直接訪問存儲在外存中的數據
D)CPU既不能直接訪問存儲在內存中的數據，也不能直接訪問存儲在外存中的數據
(4)在微型計算機中，應用最普遍的字元編碼是（ ）。
A)ASCII碼 B)BCD碼 C)漢字編碼 D)補碼
(5)計算機病毒可以使整個計算機癱瘓，危害極大。計算機病毒是（ ）。
A)一條命令 B)一段特殊的程序 C)一種生物病毒 D)一種晶元
(6)計算機中所有信息的存儲都採用（ ）。
A)二進制 B)八進制 C)十進制 D)十六進制
(7)Windows操作系統中，可以打開「開始」菜單的組合鍵是 （ ）。
A)Alt+Esc B)Ctrl+Esc C)Tab+Esc D)Shift+Esc
(8)如果在Windows98的資源管理器底部沒有狀態欄，那麼增加狀態欄的操作是（ ）。
A) 單擊「編輯」菜單中的「狀態欄」命令
B) 單擊「工具」菜單中的「狀態欄」命令
C) 單擊「查看」菜單中的「狀態欄」命令
D) 單擊「文件」菜單中的「狀態欄」命令
(9)在Windows操作系統中，右單擊「開始」按鈕，彈出的快捷菜單中有 （ ）。
A)「新建」命令 B)「屬性」命令
C)「關閉」命令 D)「替換」命令
(10)Windows操作系統中，磁碟驅動器「屬性」對話框「工具」標簽中包括的磁碟管理工具有（ ）。
A)修復 B)碎片整理 C)復制 D)格式化
(11)Windows操作系統中，按PrintScreen鍵，則使整個桌面內容（ ）。
A)列印到列印紙上 B)列印到指定文件
C)復制到指定文件 D)復制到剪貼板
(12)Windows操作系統中，通過「滑鼠屬性」對話框，不能調整滑鼠器的（ ）。
A)單擊速度 B)雙擊速度 C)移動速度 D)指針軌跡
(13)在Windows操作系統 「顯示屬性」對話框中，用於調整顯示器解析度功能的標簽是（ ）。
A)背景 B)外觀 C)效果 D)設置
(14)Word 具有的功能是（ ）。
A)表格處理 B)繪制圖形 C)自動更正 D)以上三項都是
(15)下列選項不屬於Word窗口組成部分的是（ ）。
A)標題欄 B)對話框 C)菜單欄 D)狀態欄
(16)在Word編輯狀態下，繪制一文本框，應使用的下拉菜單是（ ）。
A)插入 B)表格 C)編輯 D)工具
(17)Word的替換功能所在的下拉菜單是（ ）。
A)視圖 B)編輯 C)插入 D)格式
(18)在Word編輯狀態下，若要在當前窗口中打開(關閉)繪圖工具欄，則可選擇的操作是（ ）。
A)單擊「工具」→「繪圖」
B)單擊「視圖」→「繪圖」
C)單擊「編輯」→「工具欄」 →「繪圖」
D)單擊「視圖」→「工具欄」→「繪圖」
(19)在Word編輯狀態下，若要進行字體效果的設置(如上、下標等)，首先應打開（ ）。
A)「編輯」下拉菜單 B)「視圖」下拉菜單
C)「格式」下拉菜單 D)「工具」下拉菜單
(20)在Word的默認狀態下，將滑鼠指針移到某一行左端的文檔選定區，滑鼠指針變成，此時單擊滑鼠左鍵，則（ ）。
A)該行被選定 B)該行的下一行被選定
C)該行所在的段落被選定 D)全文被選定
(21)在Word中無法實現的操作是（ ）。
A)在頁眉中插入剪貼畫 B)建立奇偶頁內容不同的頁眉
C)在頁眉中插入分隔符 D)在頁眉中插入日期
(22)圖文混排是Word的特色功能之一，以下敘述中錯誤的是（ ）。
A)可以在文檔中插入剪貼畫 B)可以在文檔中插入圖形
C)可以在文檔中使用文本框 D)可以在文檔中使用配色方案
(23)在Excel中，一個工作表最多可含有的行數是（ ）。
A)255 B)256 C)65536 D)任意多
(24)在Excel工作表中，日期型數據「2001年12月21日」的正確輸入形式是（ ）。
A)21-12-2001 B)21.12.2001 C)21,12,2001 D)21:12:2001
(25)在Excel97工作表中，單元格區域D2：E4所包含的單元格個數是 （ ）。
A)5 B)6 C)7 D)8
(26)在Excel工作表中，選定某單元格，單擊「編輯」菜單下的「刪除」選項，不可能完成的操作是 （ ）。
A)刪除該行 B)右側單元格左移
C)刪除該列 D)左側單元格右移
(27)在Excel工作表的某單元格內輸入數字字元串「456」，正確的輸入方式是（ ）。
A)456 B)'456 C)=456 D)"456"
(28)在PowerPoint演示文稿中，將一張布局為「項目清單」的幻燈片改為「對象」幻燈片，應使用的對話框是（ ）。
A)幻燈片版式 B)幻燈片配色方案 C)背景 D)應用設計模版
(29)計算機網路按其覆蓋的范圍，可劃分為（ ）。
A)乙太網和移動通信網 B)電路交換網和分組交換網
C)區域網和廣域網 D)星形結構、環形結構和匯流排結構
(30)下列域名中，表示教育機構的是（ ）。
A)ftp.bta.net.cn B)ftp.cnc.ac.cn
C)www.ioa.ac.cn D)www.buaa.e.cn
(31)下列敘述中，正確的是（ ）。
A)激光列印機屬於擊打式列印機
B)CAI軟體屬於系統軟體
C)軟磁碟驅動器是存儲介質
D)計算機運算速度可以用MIPS來表示
(32)下列等式中，正確的是（ ）。
A)1KB=1024×1024B B)1MB=1024B
C)1KB=1024MB D)1MB=1024×1024B
(33)微型計算機的內存儲器是 （ ）。
A)按二進制位編址 B)按位元組編址
C)按字長編址 D)按十進制位編址
(34)操作系統的五大功能模塊為
A)程序管理、文件管理、編譯管理、設備管理、用戶管理
B)硬碟管理、軟盤管理、存儲器管理、文件管理、批處理管理
C)運算器管理、控制器管理、列印機管理、磁碟管理、分時管理
D)處理器管理、存儲器管理、設備管理、文件管理、作業管理
(35)如果設漢字點陣為16×16，那麼100個漢字的字型信息所佔用的位元組數是（ ）。
A)3200 B)25600 C)16×1600 D)16×16
(36)Windows操作系統中利用「查找」窗口不能按（ ）。
A)文件中所包含的文字查找 B)文件創建日期查找
C)文件所屬類型查找 D)文件屬性查找
(37)Windows操作系統中，下列關於「關閉窗口」的敘述，錯誤的是（ ）。
A)用控制菜單中的「關閉」命令可關閉窗口
B)關閉應用程序窗口，將導致其對應的應用程序運行結束
C)關閉應用程序窗口，則任務欄上其對應的任務按鈕將從凹變凸
D)按Alt+F4鍵，可關閉應用程序窗口
(38)在「我的電腦」各級文件夾窗口中，如果需要選擇多個不連續排列的文件，正確的操作是（ ）。
A)按住A1t並單擊要選定的文件對象
B)按住Ctrl並單擊要選定的文件對象
C)按住Shift並單擊要選定的文件對象
D)按住Ctrl並雙擊要選定的文件對象
(39)非法的Windows操作系統文件夾名是（ ）。
A)x+y B)x-y C)X*Y D)x÷Y
(40)Windows操作系統中，不含「資源管理器」命令的快捷菜單是（ ）。
A)右單擊「我的電腦」圖標，彈出的快捷菜單
B)右單擊「回收站」圖標，彈出的快菠菜單
C)右單擊桌面任一空白位置，彈出的快捷菜單
D)右單擊「我的電腦」文件夾窗口內的任一驅動器，彈出的快捷菜單
(41)在「Windows幫助」窗口中，若要通過按類分的幫助主題獲取幫助信息應選擇的標簽是（ ）。
A)主題 B)目錄 C)索引 D)搜索
(42)Windows操作系統預設狀態下進行輸入法切換，應先 （ ）。
A)單擊任務欄右側的「語言指示器」
B)在控制面板中雙擊「輸入法」
C)在任務欄空白處單擊滑鼠右鍵打開快捷菜單，選「輸入法切換」命令
D)按Ctrl+Shift鍵
(43)在Word編輯狀態下，對於選定的文字不能進行的設置是（ ）。
A)加下劃線 B)加著重號 C)動態效果 D)自動版式
(44)在Word編輯狀態下，對於選定的文字 （ ）。
A)可以移動，不可以復制 B)可以復制，不可以移動
C)可以進行移動或復制 D)可以同時進行移動和復制
(45)在Word編輯狀態下，若游標位於表格外右側的行尾處，按Enter(回車)鍵，結果 （ ）。
A)游標移到下一列 B)游標移到下一行，表格行數不變
C)插入一行，表格行數改變 D)在本單元格內換行，表格行數不變
(46)關於Word中的多文檔窗口操作，以下敘述中錯誤的是（ ）。
A)Word的文檔窗口可以拆分為兩個文檔窗口
B)多個文檔編輯工作結束後，只能依次存檔或關閉文檔窗口
C)Word允許同時打開多個文檔進行編輯，每個文檔有一個文檔窗口
D)多文檔窗口問的內容可以進行剪切、粘貼和復制等操作
(47)在Word中，若要計算表格中某行數值的總和，可使用的統計函數是（ ）。
A)Sum() B)Total() C)Count() D)Average()
(48)在Word中，下述關於分欄操作的說法，正確的是（ ）。
A)可以將指定的段落分成指定寬度的兩欄
B)任何視圖下均可看到分欄效果
C)設置的各欄寬度和間距與頁面寬度無關
D)欄與欄之間不可以設置分隔線
(49)在Excel 工作表中，有以下數值數據，在C3單元格的編輯區輸入公式「=C2+$C$2」，單擊「確認」按鈕，C3單元格的內容為（ ）。

A)22 B)24 C)26 D)28
(50)在Excel中，關於工作表及為其建立的嵌入式圖表的說法，正確的是（ ）。
A)刪除工作表中的數據，圖表中的數據系列不會刪除
B)增加工作表中的數據，圖表中的數據系列不會增加
C)修改工作表中的數據，圖表中的數據系列不會修改
D)以上三項均不正確
(51)在Excel工作表中，單元格C4中有公式「＝A3+$C$5」，在第3行之前插入一行之後，單元格C5中的公式為 （ ）。
A)=A4+$C$6 B)=A4+$C$5
C)=A3+$C$6 D)=A3+$C$5
(52)在PowerPoint的幻燈片瀏覽視圖下，不能完成的操作是（ ）。
A)調整個別幻燈片位置 B)刪除個別幻燈片
C)編輯個別幻燈片內容 D)復制個別幻燈片
(53)在PowerPoint中，設置幻燈片放映時的換頁效果為「垂直百葉窗」，應使用「幻燈片放映」菜單下的選項是（ ）。
A)動作按鈕 B)幻燈片切換 C)預設動畫 D)自定義動畫
(54) Internet實現了分布在世界各地的各類網路的互聯，其最基礎和核心的協議是（ ）。
A) TCP/IP B) FTP C)HTML D)HTTP
(55) 通常一台計算機要接入互連網，應該安裝的設備是（ ）。
A) 網路操作系統 B) 數據機或網卡
C)網路查詢工具 D)瀏覽器
二、填空題(每空2分，共20分)
請將每一個空的正確答案寫在答題卡【1】 -【10】 序號的橫線上，答在試卷上不得分。
(1)【1】語言是計算機唯一能夠識別並直接執行的語言。
(2)將指令中的操作碼翻譯成相應的控制信號的部件稱為【2】器。
(3)典型的微型計算機系統匯流排是由數據匯流排、【3】 和控制匯流排三部分組成的。
(4)Windows操作系統中，由於各級文件夾之間有包含關系，使得所有文件夾構成【4】結構。
(5)Windows操作系統中，名字前帶有「【5】」(用漢字表示)記號的菜單選項表示該項已經選用，在同組的這些選項中，只能有一個且必須有一個被選用。
(6)在Word編輯狀態下，當前對齊方式是左對齊，如果連續兩次單擊格式工具欄中的 按鈕，得到的對齊方式應該是【6】。
(7))在Word中，要在頁面上插入頁腳，頁眉，應使用【7】菜單下的「頁眉頁腳」命令。
(8)在Excel工作表的單元格D6中有公式「＝$B$2+C6」，將D6單元格的公式復制到C7單元格內，則C7單元格的公式為【8】。
(9)在PowrePoint 中，為每張幻燈片設置放映時的切換方式，應使用「幻燈片放映」菜單下的【9】選項。
(10)電子郵件地址的格式是：用戶標識【10】<主機域名>。

《計算機文化基礎》試題(A)答案

一、選擇題
1-5:DCCAB 6-10:ABCBB 11-15:DADDB 16-20:ABDCA
21-25:CDCAD 26-30:DBACD 31-35:DDBDA 36-40:DCBCC
41-45:BADDC 46-50:BAACD 51-55:ACBAB
二、填空題
(1) 機器
(2) 控制器
(3) 地址匯流排
(4) 樹狀
(5) 圓點
(6) 兩端對齊
(7) 視圖
(8) =$B$2+B7
(9) 幻燈片切換
(10)@