电脑知识竞赛题库

题号题型题目A B

1J 设一组初始记录关键字序列为(13，18，24，35，

47，50，62，83，90，115，134),则利用二分法

查找关键字90需要比较的关键字个数为（）

。

2J 设指针变量top指向当前链式栈的栈顶，则删除栈

顶元素的操作序列为（）。

top=top+1top=top-1

3J字符串的长度是指（）。串中不同字符的个

数

串中不同字母的个

数

4J两个字符串相等的充要条件是（）。两个字符串的长度

相等

两个字符串中对应

位置上的字符相等

5J 设某散列表的长度为100，散列函数H(k)=k % P，

则P通常情况下最好选择（）。

9997

6J 设一个顺序有序表A[1:14]中有14个元素，则采用

二分法查找元素A[4]的过程中比较元素的顺序为

（）。

A[1]，A[2]，

A[3]，A[4]

A[1]，A[14]，

A[7]，A[4]

7J 设一棵完全二叉树中有65个结点，则该完全二叉

树的深度为（）。

8J 设一棵三叉树中有2个度数为1的结点，2个度数为

2的结点，2个度数为3的结点，则该三叉链权中有

（）个度数为0的结点。

9J 设无向图G中的边的集合E={(a，b)，(a，e)，

(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则

从顶点a出发进行深度优先遍历可以得到的一种顶

点序列为（）。

aedfcb acfebd

10J队列是一种（）的线性表。先进先出先进后出

11J 下列各种排序算法中平均时间复杂度为O(n2)是（

）。

快速排序堆排序

12J 设在一棵度数为3的树中，度数为3的结点数有2

个，度数为2的结点数有1个，度数为1的结点数有

2个，那么度数为0的结点数有（）个。

13J 设有序表中的元素为(13，18，24，35，47，50，

62)，则在其中利用二分法查找值为24的元素需要

经过（）次比较。

14J 设顺序线性表的长度为30，分成5块，每块6个元

素，如果采用分块查找，则其平均查找长度为（

）。

611

15J 设有向无环图G中的有向边集合E={<1，2>，<2，

3>，<3，4>，<1，4>}，则下列属于该有向图G的

一种拓扑排序序列的是（）。

1，2，3，42，3，4，1

16J 设有一组初始记录关键字序列为(34，76，45，

18，26，54，92)，则由这组记录关键字生成的二

叉排序树的深度为（）。

17J 设输入序列为1、2、3、4、5、6，则通过栈的作

用后可以得到的输出序列为（）。

5，3，4，6，1，23，2，5，6，4，1

18J 二叉排序树中左子树上所有结点的值均（）

根结点的值。

< >

19J 设一组权值集合W=(15，3，14，2，6，9，16，

17)，要求根据这些权值集合构造一棵哈夫曼树，

则这棵哈夫曼树的带权路径长度为（）。。

129219

20J 设某棵二叉树中只有度数为0和度数为2的结点且

度数为0的结点数为n，则这棵二叉中共有（

）个结点。

2n n+l

21J 设一组初始记录关键字的长度为8，则最多经过（

）趟插入排序可以得到有序序列。

22J 设一组初始记录关键字序列为(Q，H，C，Y，P，

A，M，S，R，D，F，X)，则按字母升序的第一趟

冒泡排序结束后的结果是（）。

F，H，C，D，P，

A，M，Q，R，S，

Y，X

P，A，C，S，Q，

D，F，X，R，H，

M，Y

23J 具有6个顶点的无向图至少应有（）条边才

能确保是一个连通图。

24J min(A)，函数的返回值是集合A的所有元素中按线

性序最小的那个元素。则min({2,3,4})=（

）。

25J index(s,t)表示子串定位运算。若串t是串s的子

串，则函数返回值是串t在串s中第一次出现的开

始位置，否则返回值是0。若s="ababa",t="ba",

则index(s,t)=( )。

26J 若串S=’software’,其子串的数目是（）

。

837

27J从逻辑上可以把数据结构分为（）两大类。动态结构、静态结

构

顺序结构、链式结

构

28J 对于一个头指针为head的带头结点的单链表，判

定该表为空表的条件是（）。

head==NULL head→next==NULL

29J链表不具有的特点是（）。插入、删除不需要

移动元素

可随机访问任一元

素

30J在一棵二叉树上第5层的结点数最多是（）816

31J 最大容量为n的循环队列，队尾指针是rear，队头

是front，则队空的条件是（）。

(rear+1) MOD

n=front

rear=front

32J 栈和队都是（）。顺序存储的线性结构

33J 输入序列为ABC，可以变为CBA时，经过的栈操作

为（）。

push,pop,push,po

p,push,pop

push,push,push,p

op,pop,pop

34J算法的计算量的大小称为计算的（）。效率复杂性

35J 连续存储设计时，存储单元的地址（）。一定连续一定不连续36J栈在（）中应用。递归调用子程序调用37J对于栈操作数据的原则是（）。先进先出后进先出

38J一个递归算法必须包括（）。递归部分终止条件和递归部分

39J 排序趟数与序列的原始状态有关的排序方法是（

）排序法。

插入选择

40J 已知森林F={T1，T2，T3}，各棵树Ti(i=1，2，3)

中所含结点的个数分别为7，3，5，则与F对应的

二叉树的右子树中的结点个数为（）。

1012

41J 设S=”abc”;T=”xyz”，则strcmp(S,T)的值为

（）。

正数负数

42J 在不完全排序的情况下，就可以找出前几个最大

值的方法是（）。

快速排序直接插入排序

43J关于哈夫曼树，下列叙述正确的是（）。可能有度为1的结

点

总是完全二叉树

44J 二叉树的结构如下图所示，其中序遍历的序列为

（）。

a,b,d,g,c,e,f,h d,g,b,a,e,c,h,f

45J将数组称为随机存储结构是因为（）。数组元素是随机的随时可以对数组元素进行访问

46J数据结构主要研究（）。数据的逻辑结构数据的存储结构

47J 由于数据的逻辑结构通过不同的存储映像方法可

得到不同的存储结构，常见的数据存储结构没有

（）。

邻接存储结构顺序存储结构

48J 我们在讨论某种数据结构时，主要讨论四个方面

的问题，①数据的逻辑结构②数据的存储结构③

在数据的逻辑结构上定义的数据的基本操作；④

基本操作算法的具体实现；这四个问题的讨论的

先后顺序应该是怎样的（）。

①②③④①③②④

49J 用线性链表存储线性表时，要求存储空间（

）。

必须是连续的连续不连续都可以

50J具有线性结构的数据结构是（）。赫夫曼树栈

51J 一个栈的入栈序列是abcde，则栈的不可能的输出

序列是（）。

edcba decba

52J非线性结构是数据元素之间存在一种：。一对多关系多对多关系

53J 数据结构中，与所使用的计算机无关的是数据的

结构。

存储物理

54J算法分析的目的是。找出数据结构的合

理性

研究算法中的输入

和输出的关系

55J算法分析的两个主要方面是。空间复杂性和时间

复杂性

正确性和简明性

56J计算机算法指的是。计算方法排序方法

57J 计算机算法必须具备输入、输出和（）

等5个特性。

可行性、可移植性

和可扩充性

可行性、确定性和

有穷性

58J 数据在计算机存储器内表示时，物理地址与逻辑

地址相同并且是连续的，称之为（）。

存储结构逻辑结构

59J 一个向量第一个元素的存储地址是100，每个元素

的长度为2，则第5个元素的地址是（）。

110108

60J 在n个结点的顺序表中，算法的时间复杂度是O

（1）的操作是（）。

访问第i个结点（1

≤i≤n）和求第i

个结点的直接前驱

（2≤i≤n）

（A）在第i

个结点后插入一个

新结点（1≤i≤

n）

61J链接存储的存储结构所占存储空间（）。分两部分，一部分

存放结点值，另一

部分存放表示结点

间关系的指针

只有一部分，存放

结点值

62J 链表是一种采用（）存储结构存储的线性表

。

顺序链式

63J 线性表若采用链式存储结构时，要求内存中可用

存储单元的地址（）。

必须是连续的

部分地址必须是连

续的

64J 下列算法suanfa1中语句"x=x*2；"的执行次数是

（）。void suanfa1(int n)

{ int i,j,x=1；

for(i=1；i<=n；i++)

for(j=i；j<=n；j++)

x=x*2；

printf("%d",x)；

}

n(n-1)/2n(n+1)/2

65J 设有一个二维数组A[m][n]，假设A[0][0]存放位

置在644(10)，A[2][2]存放位置在676(10)，每个

元素占一个空间，问A[3][3](10)存放在什么位置

（）脚注(10)表示用10进制表示。

688678

66J 对n个记录的文件进行快速排序，所需要的辅助存

储空间大致为（）。

O（1）O（n）

67J 对于线性表（7，34，55，25，64，46，20，10）

进行散列存储时，若选用H（K）=K %9作为散列函

数，则散列地址为1的元素有（）个.

68J下面关于线性表的叙述错误的是（）。线性表采用顺序存

储必须占用一片连

续的存储空间

线性表采用链式存

储不必占用一片连

续的存储空间

69J 设哈夫曼树中的叶子结点总数为m，若用二叉链表

作为存储结构，则该哈夫曼树中总共有（）

个空指针域。

2m-12m

70J 设顺序循环队列Q[0：M-1]的头指针和尾指针分别

为F和R，头指针F总是指向队头元素的前一位置，

尾指针R总是指向队尾元素的当前位置，则该循环

队列中的元素个数为（）。

R-F F-R

71J 设一组初始记录关键字序列(5，2，6，3，8)，以

第一个记录关键字5为基准进行一趟快速排序的结

果为（）。

2，3，5，8，63，2，5，8，6

72J 设某数据结构的二元组形式表示为A=(D，R)，

D={01，02，03，04，05，06，07，08，09}，

R={r}，r={<01，02>，<01，03>，<01，04>，

<02，05>，<02，06>，<03，07>，<03，08>，

<03，09>}，则数据结构A是（）。

线性结构树型结构

73J 下面程序的时间复杂为（）。for（i=1，

s=0； i<=n； i++） {t=1；for(j=1；j<=i；

j++) t=t*j；s=s+t；}

O(n)O(n2)

74J 设指针变量p指向单链表中结点A，若删除单链表

中结点A，则需要修改指针的操作序列为（

）。

q=p->next；p-

>data=q->data；

p->next=q-

>next；free(q)

q=p->next；q-

>data=p->data；

p->next=q-

>next；free(q)

75J 设一组初始关键字记录关键字为(20，15，14，

18，21，36，40，10)，则以20为基准记录的一趟

快速排序结束后的结果为（）。

10，15，14，18，

20，36，40，21

10，15，14，18，

20，40，36，21

76J 设二叉排序树中有n个结点，则在二叉排序树的平

均平均查找长度为（）。

O(1)O(log2n)

77J 设无向图G中有n个顶点e条边，则其对应的邻接表

中的表头结点和表结点的个数分别为（）。

n，e e，n

78J 设某强连通图中有n个顶点，则该强连通图中至少

有（）。条边。

n(n-1)n+1

79J 设一维数组中有n个数组元素，则读取第i个数组

元素的平均时间复杂度为（）。

O(n) O(nlog2n)

80J 设某无向图中有n个顶点e条边，则该无向图中所

有顶点的入度之和为（）。

n e

81J 在二叉排序树中插入一个结点的时间复杂度为（

）。

O(1)O(n)

82J 设一组初始记录关键字序列为(345，253，674，

924，627)，则用基数排序需要进行（）趟

的分配和回收才能使得初始关键字序列变成有序

序列。

83J 设某二叉树中度数为0的结点数为N0，度数为1的

结点数为Nl，度数为2的结点数为N2，则下列等式

成立的是（）。

N0=N1+1N0=Nl+N2

84J 设有序顺序表中有n个数据元素，则利用二分查找

法查找数据元素X的最多比较次数不超过（

）。

log2n+1log2n-1

85J 设一个有序的单链表中有n个结点，现要求插入一

个新结点后使得单链表仍然保持有序，则该操作

的时间复杂度为（）。

O(log2n)O(1)

86J 设一棵m叉树中度数为0的结点数为N0，度数为1的

结点数为Nl，……，度数为m的结点数为Nm，则

N0=（）。

Nl+N2+……+Nm

l+N2+2N3+3N4+…

…+(m-1)Nm

87J 设连通图G中的边集E={(a，b)，(a，e)，(a，

c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶

点a出发可以得到一种深度优先遍历的顶点序列为

（）。

abedfc acfebd

88J 设输入序列是1、2、3、……、n，经过栈的作用

后输出序列的第一个元素是n，则输出序列中第i

个输出元素是（）。

n-i n-1-i

89J 时间复杂度不受数据初始状态影响而恒为

O(nlog2n)的是（）。

堆排序冒泡排序

90J 一趟排序结束后不一定能够选出一个元素放在其

最终位置上的是（）。

堆排序冒泡排序

91J 顺序查找不论在顺序线性表中还是在链式线性表

中的时间复杂度为（）。

O(n)O(n2)

92J二路归并排序的时间复杂度为（）。O(n)O(n2) 93J深度为k的完全二叉树中最少有（）个结点2k-1-1 2k-1

94J 设指针变量front表示链式队列的队头指针，指针

变量rear表示链式队列的队尾指针，指针变量s指

向将要入队列的结点X，则入队列的操作序列为（

）。

front->next=s；

front=s；

s->next=rear；

rear=s；

95J 设某无向图中有n个顶点e条边，则建立该图邻接

表的时间复杂度为（）。

O(n+e) O(n2)

96J 设二叉排序树上有n个结点，则在二叉排序树上查

找结点的平均时间复杂度为（）。

O(n)O(n2)

97J 设用邻接矩阵A表示有向图G的存储结构，则有向

图G中顶点i的入度为（）。

第i行非0元素的个

数之和

第i列非0元素的个

数之和

98J 设某无向图有n个顶点，则该无向图的邻接表中有

（）个表头结点。

2n n

99J 设无向图G中有n个顶点，则该无向图的最小生成

树上有（）条边。

n n-1

100J 程序段s=i=0；do {i=i+1；

s=s+i；}while(i<=n)；的时间复杂度为（

）。

O(n)O(nlog2n)

101J 建立一个长度为n的有序单链表的时间复杂度为（

）。

O(n)O(1)

102J 在二叉排序树中插入一个关键字值的平均时间复

杂度为（）。

O(n) O(1og2n)

103J 下列程序段的时间复杂度为（）。。

for(i=0； i

c[i][j]=0；

for(i=0； i

for(k=0； k

c[i][j]=c[i][j]+a[i][k]*b[k][j]；

O(m*n*t) O(m+n+t)

104J 设顺序线性表中有n个数据元素，则删除表中第i

个元素需要移动（）个元素。

n-i n+l -i

105J 设F是由T1、T2和T3三棵树组成的森林，与F对应

的二叉树为B，T1、T2和T3的结点数分别为N1、N2

和N3，则二叉树B的根结点的左子树的结点数为（

）。

N1-1N2-1

106J 利用直接插入排序法的思想建立一个有序线性表

的时间复杂度为（）。

O(n) O(nlog2n)

107J 设指针变量p指向双向链表中结点A，指针变量s指

向被插入的结点X，则在结点A的后面插入结点X的

操作序列为（）。

p->right=s； s-

>left=p； p-

>right->left=s；

s->right=p-

>right；

s->left=p；s-

>right=p-

>right；p-

>right=s； p-

>right->left=s；

108J 设输入序列1、2、3、…、n经过栈作用后，输出

序列中的第一个元素是n，则输出序列中的第i个

输出元素是（）。

n-i n-1-i

109J 设散列表中有m个存储单元，散列函数H(key)=

key % p，则p最好选择（）。

小于等于m的最大

奇数

小于等于m的最大

素数

110J 设完全无向图中有n个顶点，则该完全无向图中有

（）条边。

n(n-1)/2n(n-1)

111J 设顺序表的长度为n，则顺序查找的平均比较次数

为（）。

n n/2

112J 下列程序段的时间复杂度为（）。i=0，

s=0； while (s

O(n1/2)O(n1/3)

113J 设某链表中最常用的操作是在链表的尾部插入或

删除元素，则选用下列（）存储方式最节省

运算时间。

单向链表单向循环链表

114J 设指针q指向单链表中结点A，指针p指向单链表中

结点A的后继结点B，指针s指向被插入的结点X，

则在结点A和结点B插入结点X的操作序列为（

）。

s->next=p-

>next；p->next=-

q->next=s； s-

>next=p

115J 设有一个10阶的下三角矩阵A（包括对角线），按

照从上到下、从左到右的顺序存储到连续的55个

存储单元中，每个数组元素占1个字节的存储空

间，则A[5][4]地址与A[0][0]的地址之差为（

）。

1019

116J 设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。

117J 设有n个关键字具有相同的Hash函数值，则用线性

探测法把这n个关键字映射到HASH表中需要做（

）次线性探测。

n2n(n+1)

118J difference(A,B,C)表示求集合A和B的差集C。若

A={b,c,d},B={c,e},则difference(A,B,C)运算后

C=（）。

{b,c,d,e}{c}

119J 在一棵二叉树上第5层的结点数最多为（）,

设树根为第1层。

1615

120J intersection(A,B,C)表示求集合A和B的交集C。

若A={b,c,d},B={c,e},则intersection(A,B,C)运

算后C=（）。

{b,c,d,e}{c}

121J 在一个具有n个顶点和e条边的无向图的邻接表

中，边结点的个数为（）。

n ne

122J union(A,B,C)表示求集合A和B的并集C。若

A={b,c,d},B={c,e},则union(A,B,C)运算后C=（

）。

{b,c,d,e}{c}

123J 在一个具有n个顶点和e条边的有向图的邻接表

中，保存顶点单链表的表头指针向量的大小至少

为（）。

n2n

124J concat(s,t)表示连接运算。将串t连接在串s之

后，形成新的串s。若s="beg",t="in",则

concat(s,t)之后，s="( )"。

begin bein

125J 线性表（ a1,a2,…,an）以链接方式存储时，访

问第i位置元素的时间复杂性为（）。

O（i）O（1）

∑

(∑

126J 若长度为n的线性表采用顺序存储结构，在其第i

个位置插入一个新元素的算法的时间复杂度（

）。(1<=i<=n+1)。

O(0)O(1)

127J 一个栈的输入序列为123…n，若输出序列的第一

个元素是n，输出第i（1<=i<=n）个元素是（

）。

不确定n-i+1

128J算法的时间复杂度是由（）决定的。问题的规模待处理数据的初态

129J下面有关算法说法错误的是（）。算法最终必须由计

算机程序实现

为解决某问题的算

法同为该问题编写

的程序含义是相同

的

130J 在单链表指针为p的结点之后插入指针为s的结

点，正确的操作是（）。

p->next=s;s-

>next=p->next;

s->next=p-

>next;p->next=s;

131J下面叙述正确的是（）。算法的执行效率与

数据的存储结构无

关

算法的空间复杂度

是指算法程序中指

令(或语句)的条数

132J 设计一个判别表达式中左，右括号是否配对出现

的算法，采用（）。数据结构最佳。

线性表的顺序存储

结构

队列

133J一个算法应该是（）。程序问题求解步骤的描述

134J 设有两个串p和q，其中q是p的子串，求q在p中首

次出现的位置的算法称为（）。

求子串联接

135J以下叙述错误的是（）。数据可分为数值型

和非数值型

数据类型可分为原

子类型和结构类型

136J 设p指向单链表中的一个结点，s指向待插入的结

点，则下述程序段的功能是（）。s-

>next=p->next;p->next=s;t=p->data;p-

>data=s->data;s->data=t;

结点*p与结点*s的

数据域互换

在p所指结点的元

素之前插入元素

137J 对二叉排序树进行（），可以得到各结点键

值的递增序列。

先根遍历中根遍历

138J栈和队列都是（）。限制存取位置的线

性结构

顺序存储的线性结

构

139J 对n个顶点和e条边的有向图，以邻接矩阵存储，

则求图中某顶点入度的时间复杂度为（）。

O(n)O(e)

140J若下图表示某广义表，则它是一种（）。线性表纯表

141J 时间复杂性为O(nlog2n)且空间复杂性为O(1)的排

序方法是（）。

归并排序堆排序

142J 要将现实生活中的数据转化为计算机所能表示的

形式，其转化过程依次为（）。

逻辑结构、存储结

构、机外表示

存储结构、逻辑结

构、机外表示

143J 求单链表中当前结点的后继和前趋的时间复杂度

分别是（）。

O(n)和O(1)O(1)和O(1）

144J 高度为n、结点数也为n的二叉树，共有（）

棵。

n2n-1

145J 线性链表是通过何种方式表示元素之间的关系（

）。

后继元素地址元素的存储顺序

146J 对于经常要存取线性表任意指定位置元素的应

用，线性表应采用（）存储结构。

顺序存储结构链式存储结构

147J 向一个栈顶指针为HS的链栈中将一个S指针所指的

结点入栈，执行（）。

HS->next=s

S->next=HS-

>next;HS->next=s

148J列说法正确的是。堆栈是在两端操作

、先进后出的线性

表

堆栈是在一端操作

、先进后出的线性

表

149J 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

63.5

150J

线性表Ｌ在（）情况下适用于使用链式结构实现。需经常修改Ｌ中的结点值

需不断对Ｌ进行删除插入

151K

关系模式

Sailors(sid,lastname.firtname,age,ratring)其中lastname允许为空. 下面哪个语句能够查找出lastname属性值不为空的水手信息.

SELECT * FROM SAILORS WHERE LASTNAME<>’NULL ’

SELECT * FROM SAILORS WHERE LASTNAME<>NULL

152K 关于数据库管理系统下面哪个描述是最正确的

数据库管理系统是数据的集合.数据库管理系统是

数据的集合,并且存储着数据与数据

之间的关系.153K 关于数据库事务描述不正确的是

一个事务中的所有对数据库的改变可以部分完成和部分不完成.

一个事务中的所有对数据库的改变必须全部完成或全部不完成.

154K 在DBMS的关系中

关键字属性值可以为空外关键字属性值可以为空

155K

staff的定义如下id INTEGER name CHAR(20)dept INTEGER job CHAR(20)years INTEGER

salary DECIMAL(10,2)comm DECIMAL(10,2)

下面哪个语句可以按照job和salary的升序排序来返回所有员工的信息.

SELECT

id,name,salary,d ept,job,years,co mm FROM staff ORDER BY 4,6SELECT

id,name,salary,d ept,job,years,co mm FROM staff GROUP BY 4,6

156K

关系模式R,R的属性集是{ABCDEG}有函数依赖集

(AB)的属性闭包.

BDEG

BDC

157K

关系模式Sailors(sid,sname,age,ratring)下面

哪个语句能够查找出sname属性值至少为四个字符

长,并且开始和结束字符都是B的水手信息.

SELECT * FROM

SAILORS WHERE

sname like ’

B%%_B’

SELECT * FROM SAILORS WHERE sname like’B__%B’

158K

关于第三范式描述正确的是一个关系属于第第

一范式,它就属于

第三范式

一个关系模式属于BC范式,它就属于第三范式

159K

关于视图的描述下面说法哪些是正确的:数据库即存储视图

的定义也存视图的

数据.

用带有聚集运算的SQL创建的视图是可更新视图160K

如果有两个关系T1,T2.客户要求每当给T2删除一

条记录时,T1中特定记录就需要被改变,我们需要定义什么来满足该要求.

在T1上定义视图在T2上定义视图

161K

设有关系模式R(B,I,S,Q,D),其上函数依赖集F={S

字.

162K

数据库系统的log中检查点的作用是:事务取消时数据库

关系系统需要重检

查点开始取消.

事务正确完成时数据库系统会在log 中设置检查点.

163K 数据库系统管理员按照事务的方式执行下面的语

句：

Create table tab1 (a int,b int)

insert into tabl values(1,2)

insert into tab2 values(2,3)

commit

Insert into tab1 values(2,3)

Insert into tab1 values(1,6)

Commit

Delete from tab1 where a=1

Insert into tab1 values(1,7)

Delete from tab1 where a=1

Insert into tab1 values(1,8)

数据库系统突然崩溃，系统重新启动后，该管理

员执行

Select count(*) from tab1

数据库系统的输出是多少：

164K 数据库中SAILORS表是由joe创建的.在DBMS完成下

面的语句后

Grant select on Sailors To Art With Grant

option—Joe执行

Grant select,update on Sailors To Bob With

Grant option—Joe执行

Grant select on Sailors To Bob With Grant

option—Art执行

Revoke select on Sailors From Art Cascade—

Joe执行

Bob对Sailors表拥有

select权Update权

165K 我们在DBMS中记录数据库员工和员工工作信息,要

求当某个员工离职后,数据库需要自动删除该员工

的工作信息,在定义工作表时我们对于外关键字的

删除规则应定义为

ON DELETE

ROLLBACK

ON DELETE

CASCADE

166K我们在一个关系中必须定义一个主关

键字

只能创建一个聚集

索引(cluster

index)

167K 下面的语句按顺序成功执行后

CREATE TABLE tab1 (c1 CHAR(1))

INSERT INTO tab1 VALUES ('b')

CREATE VIEW view1 AS SELECT c1 FROM tab1

WHERE c1 ='a'

INSERT INTO view1 VALUES ('a')

INSERT INTO tab1 VALUES ('b')

执行SELECT c1 FROM tab1可以选择出多少条记录

168K下面关于数据库事务处理描述错误的是:原子性:表示的是

事务的所有操作在

数据库中要么全部

正确反映出来要么

全部不反映.

一致性:事务在执

行前如果数据库是

一致性的那么执行

后也是一致性的.

169K下面关于索引说法正确的是:聚集索引必然是稠

密索引

在数据库中只能创

建一个稀松

170K下面关于外关键字描述不正确的是外关键字必须是所

参考表的主关键

字.

外关键字属性必须

与参考的属性是相

同的数据类型

171K下面哪个调度会出现死锁:T1:R(X),T2:W(X),

T2:W(Y),T3:W(Y),

T1:W(Y),T1:Commi

t, T2:Commit,

T3:Commit

T1:R(X),T2:W(Y),

T2:W(X),T3:W(Y),

T1:W(Y),

T1:Commit,

T2:Commit,

T3:Commit

172K下面哪个调度是串行调度:T1:R(A),T2:R(B),

T2:W(B),T1:W(A)

T1:R(B),T1:W(B),

T2:R(A), T2:W(A)

173K下面哪个改变可以通过alter table实现增加一个触发.增加一个索引.

174K下面哪个说法符合数据库系统WAL(log先写协议):库内存中被事务修

改的页面在事务成

功完成时被强制写

到磁盘中

库内存中被事务修

改的页面在事务撤

销时被写到标记为

非脏页

175K下面哪些说法是正确的：在死锁预防中，等

待--死亡法是中止

优先级高的事务

在死锁预防中，受

伤--等待法是优先

级高的事务可能等

待优先级低的事务

释放锁

176K下面哪种文件格式对不等值搜索的效率最高无序文件排序文件

177K下面那个说法正确的是在嵌入式SQL编程

中所有的查询都必

须使用游标。

如果内存中的某一

页的

pin_count=0,dirt

y=true,则该页在

替换时该页的数据

必须写会磁盘。

178K下面那项不是数据库管理系统组成部分:事务管理器查询处理器.

179K 一个企业提供了一个查询数据库,该数据库的数据

可以很容易的重新构造.为了提供数据库中磁盘数

据的访问速度,下面磁盘技术中采用哪种方法可以

满足该要求:

RAID 0RAID 1

180K 一个企业有大量的数据需要存储在数据库中,企业

要求数据的稳定性存储和数据开速访问,但不想使

用太多的磁盘进行冗余存储,下面磁盘技术中采用

哪种方法可以满足该要求:

RAID 0RAID 1

181K 有关系模式R(A,B,C)和三个合法实例

(6,4,6),(6,4,6),(7,4,8),下面哪个函数依赖在

关系模式R上不成立

A->B BC->A

182K 有关系模式R(A,B,C,D,E),R的函数依赖集F={A-

>B,BC->E,ED->A},下面哪个说法是正确的:

R是BCNF R是1NF

183K 有关系模式R(A,B,C,D,E),R的函数依赖集F={A-

>BC,CB->E,B->D,E->A}下面哪个分解具有无损连

接性.

(A,D,C),(A,B,C)

(A,B,C),(B,C,D,E

)

184K 有一个关系模式

employee(name,department,phone_number),下面

哪句话允许user1可以修改phone_number列的值

GRANT MODIFY

(phone_number)

ON TABLE

employee TO

user1

GRANT ALTER

(phone_number)

ON TABLE

employee TO

user1

185K 在DBMS中执行GRANT update(col1) ON TABLE

t.t1 TO user7,对于该语句下面哪个描述是正确

的:

user7可以在t1上

定义视图

user7可以更新t1

中的col1属性的值

186K 在JDBC提供的数据库编程方法中提供了几种JDBC

和数据库的连接方法:

187K在使用数据库中使用索引的目的是:提高数据文件的存

储率.

可以更加有效的控

制事务处理中的幻

影问题.

188K 在数据管理技术的发展过程中，经历了人工管理

阶段、文件系统阶段和数据库系统阶段。在这几

个阶段中，数据独立性最高的是（）阶段。

数据库系统文件系统

189K 数据库三级视图，反映了三种不同角度看待数据

库的观点，用户眼中的数据库称为（）。

存储视图概念视图

190K数据库的概念模型独立于:具体的机器和DBMS E-R图

191K数据库中，数据的物理独立性是指:数据库与数据库管

理系统的相互独立

用户程序与DBMS的

相互独立

192K关系模式的任何属性:不可再分可再分

193K 下面的两个关系中，职工号和设备号分别为职工

关系和设备关系的关键字：

职工（职工号，职工名，部门号，职务，工资）

设备（设备号，职工号，设备名，数量）

两个关系的属性中，存在一个外关键字为:

职工关系的“职工

号”

职工关系的“设备

号”

194K 以下四个叙述中，哪一个不是对关系模式进行规

范化的主要目的:

减少数据冗余解决更新异常问题

195K 保护数据库，防止未经授权或不合法的使用造成

的数据泄漏、非法更改或破坏。这是指数据的:

安全性完整性

196K事务的原子性是指:事务一旦提交，对

数据库的改变是永

久的

事务中包括的所有

操作要么都做，要

么都不做

197K下列哪些运算是关系代数的基本运算:交、并、差

投影、选取、除、

联结

198K关系模型中3NF是指:满足2NF且不存在

传递依赖现象

满足2NF且不存在

部分依赖现象

199K 在关系模式R(A,B,C,D)中，有函数依赖集F={B→

C,C→D,D→A}，则R能达到

1NF　

2NF

200K下列聚合函数中不忽略空值 (null) 的是:SUM (列名). MAX (列名) 201K SQL中，下列涉及空值的操作，不正确的是:AGE IS NULL AGE IS NOT NULL

202K SQL语言中，条件“年龄BETWEEN 20 AND 30”表

示年龄在20至30之间，且( )(2002年10月全国卷)

包括20岁和30岁

不包括20岁和30岁

203K在数据库与宿主语言之间传递信息是通过: 全局变量局部变量

204K在SELECT语句中使用MAX(列名)时，列名应该:必须是数值型必须是字符型

205K SQL与C语言处理记录的方式是不同的。当将SQL语

句嵌入到C语言程序时，为协调两者而引入:

堆栈

206K 有关系S(S#,SNAME,SEX),C(C#,CNAME),SC(S#,C#)

。其中S#为学生号，SNAME为学生姓名，SEX为性

别，C#为课程号，CNAME为课程名。要查询选修“

计算机”课的全体女学生姓名的SQL语句是SELECT

SNAME FROM S，C，SC WHERE 子句。这里WHERE

子句的内容是:

S.S#=SC.S# and

SEX=“女” and

CNAME=“计算机”

S.S#=SC.S# AND

C.C#=SC.C# and

CNAME=“计算机”

207K SQL语言具有多种优点，那么SQL是（）成为关系

数据库语言的国际标准的。

1986年1987年

208K 关系模式分解的无损联接和保持函数依赖两个特

性之间的联系是:

前者成立蕴涵后者

成立

后者成立蕴涵前者

成立

209K 在数据库设计中，将ER图转换成关系数据模型的

过程属于:

需求分析阶段逻辑设计阶段

210K 在数据库设计中，表示用户业务流程的常用方法

是:

DFD ER图

211K把ER模型转换成关系模型的过程，属于数据库的:需求分析概念设计

212K 在ER模型中，如果有6个不同实体集，有9个不同

的二元联系，其中3个1∶N联系，3个1∶1联系，3

个M∶N联系，根据ER模型转换成关系模型的规

则，转换成关系的数目是:

213K 新奥尔良方法将数据库设计分为四个阶段，它们

是（）

系统规划阶段、分

析设计阶段、实施

阶段、运行维护阶

段

需求分析阶段、设

计阶段、实施阶段

、运行阶段

214K如果事务T获得了数据项Q上的排它锁，则T对Q:只能读不能写只能写不能读

215K DBMS中实现事务持久性的子系统是: 安全性管理子系统完整性管理子系统216K SQL的全局约束是指基于元组的检查子句和:非空值约束域约束子句

217K如果事务T获得了数据对象R上的排它锁，那么:T对R只能读不能写T对R只能写不能读218K事务的隔离性是由DBMS的:恢复子系统出现完整性子系统实现219K在数据库系统中死锁属于:系统故障程序故障

220K SQL中的视图提高了数据库系统的:完整性并发控制

221K 在客户/服务器体系结构的DBS中，数据库功能分

为前端和后端两部分，下列功能中属于后端的是:

数据输入报表输出

222K 在客户/服务器体系结构的DBS中，数据库功能分

为前端和后端两部分，下列功能中属于前端的是:

存取结构查询优化

223K 分布式数据库系统中，查询处理的时间主要取决

于（）

CPU执行时间数据库的数据量

224K关系代数的半联接操作由下列操作组合而成（）投影和选择联接和选择225K分布式数据库是数据库技术和（）结合的产物。面向对象技术计算机网络

226K 属性类型允许是基本数据类型、结构类型和集合

类型的模型是:

平面关系模型嵌套关系模型

227K“is-part-of”联系是指数据间的:包含关系分类关系

228K 在对象关系模型中，如果一种类型是同类元素的

无序集合，并且允许一个成员多次出现，则称该

类型为:

结构类型数组类型

229K数据库系统由入员、( )和硬件等组成。操作系统文件系统230K数据库系统是在( )基础上发展起来的。操作系统文件系统

231K 数据库系统能够减少数据冗余，提高数据独立

性，并集中检查( )。

数据完整性数据的层次性

232K 数据库系统提供给用户的接口是( )，它具

有数据定义、数据操作和数据检查功能，可独立

使用，也可嵌入宿主语言使用。

数据库语言过程化语言

233K 数据库管理技术的发展是与计算机技术及其应用

的发展联系在一起的，经历了由低级到高级的发

展过程。分布式数据库、面向对象数据库等新型

数据库是属于( )发展阶段的。

入工管理文件系统

234K 为了解决数据库设计问题，提出和发展了(

)。

模块化方法层次结构原理

235K下面叙述中正确的是( )。数据库系统的最基

本特点是数据库系

统管理的数据量很

庞大

数据库管理员

(DBA)是负责全面

地管理数据库系统

工作的一组入员

236K下面叙述申正确的是( )。数据库管理系统是

数据库中的程序和

数据的总称

数据库管理系统是

对数据库中的数据

进行处理的一组应

用程序

237K数据库设计的步骤是( )。需求分析、概念设

计、逻辑设计、物

理设计

系统规划、系统分

析、系统实施、系

统评价和维护

238K 数据库管理系统的功能包括数据服务，下列叙述

中不属于数据服务的内容是( )。

数据的拷贝数据的定义

239K数据库管理系统的分层设计要从( )着手。查询、添加、删除

和修改

安全性、并发性和

完整性

240K 一个数据库系统必须能表示实体和关系。关系与(

)实体有关。

0个2个

241K 实体与实体之间的关系有一对一、一对多和多对

多3种，其中( )不能描述多对多关系。

网状模型层次模型

242K一个数据库系统( )外视图。只能有一种最多只能有两种

243K 数据库管理系统与操作系统，应用软件的层次关

系由核心到外围是( )。

数据库管理系统、

操作系统、应用软

件

操作系统、数据库

管理系统、应用软

件

244K一个数据库系统( )概念视图。只能有一种最多只能有两种

245K 概念模型是将现实世界的客观对象抽象为一种信

息结构，它并不依赖于计算机系统，它的基本语

义单位是(

位与字节数据与信息

246K描述概念模型的常用方法是( )。建立数据模型方法需求分析方法247K不同的实体是根据( )区分的。名字属性的不同

248K 在3级模式之间引入两级映射，其主要功能之一就

是( )。

使数据与程序具有

较高的独立性

使系统具有较高的

通道能力

249K 在数据库技术中，反映现实世界中事物的存在方

式或运动状态的是( )。

信息数据

250K在数据库中存储的是( )。数据数据模型

251K 数据库(DB)、数据库系统(DBS)和数据库管理系统

(DBMS)三者之间的关系是( )。

DBS包括DB和DBMS DBMS包括DB和DBS

252K 在数据库中，产生数据不一致的根本原因是(

)。

数据存储量太大没有严格包含数据

253K数据库管理系统(DBMS)是( ).一个完整的数据库

应用系统

一组硬件

254K 为完成数据库管理系统的功能，数据库管理系统

提供相应的数据语言。数据控制语言是其中之

一，下列所述不是数据控制语言的功能的是(

数据操纵数据完整性定义

255K数据库管理系统的工作不包括( )。定义数据库对己定义的数据库进行管理

256K 数据库管理系统中用于定义和描述数据库逻辑结

构的语言称为( )。

数据描述语言数据库子语言

257K数据管理方法主要有( )。批处理系统相文件

系统

文件系统和分布式

系统

258K 数据库管理员(DBA)的主要工作包括数据库设计、

数据库维护和( )。

数据库查询数据库完整性定义

259K 在关系数据模型中，通常可以把( )称为属

性，其值称为属性值。

记录基本表

260K在关系数据模型中把( )称为关系模式。记录记录类型261K常用的关系运算是关系代数和( )。集合代数逻辑演算

262K 在关系代数中，对一个关系做操作以后，新关系

的元组个数( )原来关系的元组的个数。

小于小于或等于

263K 用( )形式表示实体类型和实体间联系是关

系模型的主要特征。

指针链表

264K数据库系统的数据独立性是指( )。不会因为数据的变

化而影响应用程序

不会因为系统数据

存储结构与数据逻

辑结构的变化而影

响应用程序

265K子模式是指( )。模式的副本模式的逻辑子集

266K下面叙述中正确的是( )。网状模型和关系模

型都是格式化的数

据模型

"授权"是数据库系

统中采用的完整性

措施之一

267K 下列关于"视图"(View)的条目中， ( )是

不正确的。

视图是外模式视图是虚表

268K以下叙述中正确的是( )。用户按所对应的子

模式使用数据库中

的数据

数据库系统中如概

念模式改变，则需

将与其有关的子模

式做相应改变，否

则需改写用户程序

269K模式和内模式( )。只能有一个最多只能有一个

270K下面叙述中正确的是( )。数据库系统中的存

储模式如有改变，

则概念模式应予调

整，否则会在执行

中出错

数据库系统中的概

念模式如有改变，

子模式不必改变，

因而用户程序也不

必改写

271K 硬件平台是数据库系统的组成之一，硬件平台包

括计算机和( )。

操作系统网络

272K 对一个上级记录有若干个下级记录相对应，而对

一个下级记录只有一个上级记录相对应的数据库

是( )数据库。

分布式连接

273K 对上一级的一个记录不仅有若干个下一级记录相

对应，而且对一个下级记录也有着若干个上级记

录相对应的数据库是( )数据库。

层次型直接

274K 不预先定义固定的数据结构，而是以"表"的形式

将表中元素迸行逻辑结合来描述数据相互关系的

数据库是( )数据库。

分布式层次型

275K 把一个数据库分布在若干台计算机中，称为(

)数据库。

分布式集中式

276K 在关系数据库中，对数据基本操作有( )、

选择和连接三种。

投影匀描

277K ( )是从表中取出满足某种条件的属性成分

操作，即从列的方向进行选择所需的值。

投影选择

278K 数据库的3级结构从内到外的三个层次是(

)。

外模式、模式、内

模式

内模式、模式、外

模式

279K 数据模型用来表示实体间的联系，但不同的数据

库管理系统支持不同的数据模型。在常用的数据

模型中，不包括( )。

网状模型链状模型

280K 通过指针链接来表示和实现实体之间联系的模型

是( )。

关系模型层次模型

281K层次模型不能直接表示( )。l:1联系L:N联系

282K关系数据模型( )。只能表示实体间的

1:1联系

只能表示实体间的

1:N联系

283K ( )是从表中取出满足某种条件的元组的

操作，相当于在横向进行选择。

投影选择

284K下面叙述错误的是( )。关系代数最基本的

操作有并、差、笛

卡儿积、选择和投

影

对于查、添、删、

改操作都需由数据

库管理员DBA进行

完整性定义和安全

性授权，由数据库

具体执行

285K下面叙述正确的是( )。数据库系统目录

(工程数据库字典)

也由一些关系组

成，所以用户可以

同样对其进行查、

添、删、改操作

事务

(transaCtion)是

数据库进行的基本

工作单位。如果一

个事务从未有过更

新，那么就保持了

数据库处于一致性

状态

286K 如果用文件概念来命题的话，投影相当于从整个

文件中各记录中抽出所要的( )。

项目集合

287K下列不属于关系语言的特点是( )。非过程化一体化

288K 关系代数是一种代数式的关系数据语言，它除了

传统的集合运算以外，还提供了专门的关系运算

。专门的关系运算包括除法、选择、投影和(

)。

检索插入

289K 在数据库技术中，面向对象数据模型是一种(

)。

概念模型结构模型

290K关系模式的任何属性( )。不可再分可再分

291K关系数据库中的码是指( )。能唯一决定关系的

字段

不可改动的专用保

留字

292K 在通常情况下，下面的关系中，不可以作为关系

数据库的关系是( )c

R1(学生号，学生

名，性别)

R2(学生号，学生

名，班级号)

293K 根据关系模式的完整性规则，一个关系中的"主码

"( )。

不能有两个

不能成为另一个关

系的外码

294K 关系数据库中，能唯一标识一个元组的那个属性

称为( )。

唯一性的属性

不可改动的保留字

段

295K 在关系R(R#,RN，S#)和S(S#，SN,SD)中，R的主码

是R#，S的主码是S#，则S#在R中称为( )

。

外码候选码

296K 关系模型申，一个码是( )。

可由多个任意属性组成至多由一个属性组成297K 一个关系数据库文件中的各条记录( )。前后顺序不能任意颠倒，一定要按照输入的顺序排列前后顺序可以任意颠倒，不影响数据库中的关系298K 关系数据库管理系统应能实现的专门关系运算包括( )。

排序、索引、统计选择、投影、连接299K 同一个关系模型的任意两个元组值( )。不能全同可全同300K 自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的( )。

元组行301W 从介质访问控制方法的角度，局域网可分为两类，即共享局域网与（）

交换局域网高速局域网302W 当你要从FTP服务器上下载免费软件时，你是用()帐号登录并下载文件的。

匿名专用303W 当用户向ISP申请Internet账户时，用户的E-mail 账户应包括：（）。

UserName MailBox 304W 调制解调器(Modem)的功能是实现 ( ) 。数字信号的编码

数字信号的整形

305W 对于下列说法，哪一种是错误的？（）

TCP协议可以提供可靠的数据流传输服务TCP协议可以提供

面向连接的数据流传输服务

306W 防火墙一般由分组过滤路由器和（）两部分组成

。

应用网关

网桥

307W 个人计算机申请了账号并采用PPP拨号方式，接人

Internet网后，该机( ) 。

可以有多个IP地址

拥有固定的IP地址308W

个人用户上网需要有计算机、电话线、用户帐号

和口令，以及( )。

调制解调器

录象机

309W

关于IP提供的服务，下列哪种说法是错误的？（）IP提供不可靠的数

据投递服务，因此数据报投递不能受

到保障IP提供不可靠的数据投递服务，因此它可以随意丢弃报文

310W

关于防火墙的功能，以下哪一种描述是错误的？（）

防火墙可以检查进出内部网的通信量防火墙可以使用应

用网关技术在应用层上建立协议过滤

和转发功能

311W 关于计算机网络，以下说法哪个正确( ) 。

网络就是计算机的

集合。

网络可提供远程用

户共享网络资源，

但可靠性很差。

312W 关于因特网中主机的IP地址，叙述不正确的是

IP地址是由用户自己决定的每台主机至少有一

个IP地址313W 互联网的主要硬件设备中有中继器、网桥、网关

和( ) 。

集线器

网卡

314W 计算机的数据传输具有"突发性"的特点，通信子网中的负荷极不稳定，随之可能带来通信子网的暂时与局部的（）。

进程同步错误现象路由错误现象315W 计算机网络的基本分类主要有两种：一种是根据网络所使用的传输技术：另一种是根据（）。网络协议

网络的拓扑结构

316W

计算机网络的主要功能是( ) 。

计算机之间的互相制约数据通信和资源共享

317W 计算机网络中，分层和协议的集合称为计算机网

络的( ) 。

组成结构参考模型

318W计算机网络最基本的功能是( ) 。降低成本打印文件

319W计算机系统安全不包括 ( ) 。保密性和完整性可用性和可靠性

320W 简单网络管理协议(SNMP)是（）协议集中的

一

部分，用于来监视和检修网络运行情况。

IPX/SPX TCP

321W建立一个计算机网络需要网络硬件设备和( ) 。体系结构资源子网 322W交换式局域网的核心是（）路由器服务器323W局域网不提供（）服务。资源共享设备共享

324W 局域网常用的基本拓扑结构有( ) 、环型和星型

。

层次型总线型

325W局域网的协议结构（）。包括物理层、数据

链路层和网络层

包括物理层、LLC

子层和MAC子层

326W具有异种网互联能力的网络设备是 ( ) 。路由器网关

327W联网计算机在相互通信时必须遵循统一的（）软件规范网络协议

328W 令牌环(Token Ring)的访问方法和物理技术规范

由( )描述。

IEEE802．2 IEEE802．3

329W 美国国防部安全标准定义了4个安全级别，其中最

高安全级提供了最全面的安全支持，它是（）。

A级B级

330W 目前最成功和覆盖面最大、信息资源最丰富的全

球性电脑信息网络当属Internet，它被认为是未

来（　）的雏形。

广域网信息高速公路

331W 如果IP地址为202.130.191.33，子网掩码为

255.255.255.0，那么网络地址是什么？（）

202.130.0.0202.0.0.0

332W 如果没有特殊声明，匿名FTP服务登录帐号为( )

。

user anonymous

333W 如果用户希望在网上聊天，可以使用Internet提

供的以下哪种服务形式？（）

新闻组服务电子公告版服务

334W 使用拨号上网，首先要选择合适的（），这是

实现拨号上网的重要步骤。

IP地址浏览器

335W所谓互联网，指的是( ) 。同种类型的网络及

其产品相互连接起

来

同种或异种类型的

网络及其产品相互

连接起来

336W 通过电话线路在计算机之间建立的临时通信连接

叫做( )。

拨号连接专线连接

337W网络协议主要要素为( )。数据格式、编码、

信号电平

数据格式、控制信

息、速度匹配

338W网桥是在（）上实现不同网络的互连设备。数据链路层网络层

339W下列哪个属于无连接的服务( )物理层电路交换数据链路层PPP

340W下列四项中，合法的电子邮件地址是( )

。wang--em．

hxing．com．cn

em．hxing．com．

cn-wang

341W下列网络中属于局域网的是（）。Internet CERNET

342W下面不是网络层的功能的是（）。路由选择流量控制

343W下面的四个IP地址，属于D类地址的是（）。 10．10．5．168168．10．0．1

344W 下面关于局域网交换机的论述中

哪种说法是不正

确的？

低传输延迟高传输带宽

345W下面哪一个是有效的IP地址（　）？ 202.280.130.45130.192.290.45

346W 以太网是目前普遍采用的一种局域网类型，

其

中，高速以太网上的数据传输速率为( ) 。

10Mbps100Mbps

347W以下哪个URL的表示是错误的？

（）http://netlab.ab

https://www.360docs.net/doc/0513677390.html,

ftp://netlab.abc

https://www.360docs.net/doc/0513677390.html,

348W以下哪个命令用于测试网络连通（）。telnet nslookup

349W 以下哪象不是UDP协议的特性？（）

提供可靠服务提供无连接服务

350W 有关网络管理员的职责，下列哪种说法是不正确

的？

网络管理员应该对

网络的总体布局进

行规划

网络管理员应该对

网络故障进行检修

351W有关网络域名系统的描述中，不正确的是( )。网络域名系统的缩

写为DNS

每个域名可以由几

个域组成，域与域

之间用“.”分开

352W 在Internet域名体系中，域的下面可以划分子

域，各级域名用圆点分开，按照( )。

从左到右越来越小

的方式分4层排列

从左到右越来越小

的方式分多层排列

353W 在Internet中, WWW服务的TCP标准端口号是（）

。

1680

354W 在ISO/OSI参考模型中,网络层的主要功能是( )

。

提供可靠的端—端

服务,透明地传送

报文

路由选择、拥塞控

制与网络互连

355W 在计算机网络中，为了使计算机或终端之间能够

正确传送信息，必须按照 ( ) 来相互通信。

信息交换方式网卡

356W 在下列那个网络拓扑结构中，中心结点的故障可

能造成全网瘫痪的是（）。

星型拓扑结构环形拓扑结构

357W 在因特网(internet)中,电子公告板的缩写是（

）。

ftp WWW

358W 在因特网电子邮件系统中，电子邮件应用程序（

）。

发送邮件和接收邮

件通常都使用SMTP

协议

发送邮件通常使用

SMTP协议，而接收

邮件通常使用POP3

协议

359W 在因特网中，网络层和运输层上信息的传输单位

分别是（）。

比特流报文帧包（分组）

360W 帧中继技术是在（）用简化的方法传送和交换数

据的一种技术。

物理层数据链路层

361W( ) 技术可以防止信息收发双方的抵赖。数据加密访问控制

362W “数字摘要”(也称为“数字指纹”)是指（）

。

一种基于特定算法

的文件，其内容和

长度以及文件有关

一种和特定文件相

关的数据，由指定

文件可以生成这些

数据

363W ADSL技术主要解决的问题是（）。宽带传输宽带接入

364W ATM采用的线路复用方式为 ( )。频分多路复用同步时分多路复用365W DES算法属于加密技术中的（）。对称加密不对称加密

366W HDLC是哪一层的协议?( )物理层数据链路层

367W IEEE802.3标准是 ( )逻辑链路控制 CSMA/CD访问方法和物理层规范

368W Internet2初始运行速率可以达到（）。10Mbps100Mbps

369W Internet的网络层含有四个重要的协议，分别为

( )。

IP，ICMP，ARP，

UDP

TCP，ICMP，UDP，

ARP

370W Intranet区别于Internet的最大特征是（）。实现技术安全性

371W IP路由器设计的重点是提高接收，处理和转发分

组速度，其传统IP路由转发功能主要由（）？

软件实现硬件实现

372W IP协议提供的是（）类型。面向连接的数据报

服务

无连接的数据报服

务

373W ISDN为了使通信网络内部的变化对终端用户是透

明的，它必须提供一个标准的（）。

用户接口数据速率体系

374W MAC层是（）所特有的。局域网和广域网

城域网和广域网

375W NFS协议是TCP/IP协议集中（）协议。应用层表示层

376W OSI应用层，在进行文件传输时，为了避免不同文

件结构之间的映射、转换等问题，需采用的方案

为 ( ) 。

系统文件虚拟文件

377W SDH通常在宽带网的哪部分使用？（）传输网交换网

378W URL的一般格式为 ( ) 。/＜路径＞/＜文件

名＞/＜主机＞

＜通信协议＞://

＜主机＞/＜路径

＞/＜文件名＞

379W VLAN在现代组网技术中占有重要地位，在由多个

VLAN组成的一个局域网中

以下哪种说法是不正确

的？（）

当站点从一个VLAN

转移到另一个VLAN

是，一般不需要物

理连接

VLAN中的一个站点

可以和另一个VLAN

中的站点直接通信

380W报文交换技术说法不正确的是( )。服文交换采用的传

送方式是“存储一

转发”方式

报文交换方式中数

据传输的数据块其

长度不限且可变

381W 不同类型的数据对网络传输服务质量有不同的要

求，下面（）参数是传输服务质量中的关键参数

。

传输延迟峰值速率

382W从网络高层协议角度，网络攻击可以分为

（）。主动攻击与被动攻

击

服务攻击与非服务

攻击

383W 从源向目的传送数据段的过程中，TCP 使用什么

机制提供流量控制( )。

序列号会话创建

384W当使用电子邮件访问POP3服务器时（）。邮件服务器保留邮

件副本

从不同的计算机上

都可以阅读服务器

上的邮件

385W电子商务安全要求的四个方面是（）。传输的高效性、数

据的完整性、交易

各方的身份认证和

交易的不可抵赖性

存储的安全性、传

输的高效性、数据

的完整性和交易各

方的身份认证

386W 电子商务采用层次化的体系结构，支付型电子商

务体系结构的四个层次从上至下为（）。

网络基础平台、安

全保障、支付体系

和业务体系

安全保障、网络基

础平台、支付体系

和业务体系

387W电子商务的交易类型主要包括（ )。企业与个人的交易

(B to C)方式、企

业与企业的交易(B

to B)方式

企业与企业的交易

(B to B)方式、个

人与个人的交易(C

to C)方式

388W 电子邮件地址Wang@https://www.360docs.net/doc/0513677390.html,中没有包含的信息是

( )。

发送邮件服务器接收邮件服务器

389W 对明文字母重新排列，并不隐藏他们的加密方法

属于（）。

置换密码分组密码

390W 对网络的威胁包括：1、假冒 2、特洛伊木马 3、

旁路控制 4、陷门 5、授权侵犯

在这些威胁中，属于渗入威胁的为（）。

1、3和53和4

391W对于xDSL技术上行速率说，（）速率最大。VDSL RADSL

392W 对于已经划分了VLAN后的交换式以太网，下列哪

种说法是错误的？( )

交换机的每个端口

自己是一个冲突域

位于一个VLAN的各

端口属于一个冲突

域

393W访问控制技术不包括( ) 。自主访问控制强制访问控制

394W关于IP协议，以下哪种说法是错误的？

( )IP协议规定了IP地

址的具体格式

IP协议规定了IP地

址与其域名的对应

关系

395W关于端口的陈述错误的是（）。 0到1024的端口号

是公用约定的

可以自己指定FTP

的端为5000

396W关于数字签名，下面哪种说法是错误的？（）数字签名技术能够

保证信息传输过程

中的安全性

数字签名技术能够

保证信息传输过程

中的完整性

397W 关于网络技术的发展趋势，以下哪种说法是不正

确的？（）

网络由面向终端向

资源共享发展

网络由单一的数据

通信网向综合业务

数字通信网发展

398W 广泛使用的移动电话通信系统是采用（）的

拓扑结构。

总线型环形

399W 基于网络低层协议、利用协议或操作系统实现时

的漏洞来达到攻击目的，这种攻击方式称为（）

服务攻击拒绝服务攻击

400W计算机通信子网技术发展的顺序是 ( )。ATM->帧中继->电

路交换->报文组交

换

电路交换->报文组

交换->ATM->帧中

继

401W计算机网络通信的一个显著特点是（）。稳定性间歇性、突发性402W计算机网络拓扑结构主要取决于它的（）

。资源子网FDDI网

403W 计算机网络由通信子网和资源子网组成。下列设

备中属于资源子网的是( )。

PSE PAD

404W 计算机网络中信息传递的调度控制技术可分为三

类，以下不属于此控制技术的是（）。

流量控制拥塞控制

405W 家庭计算机用户上网可使用的技术是（）。

l、电话线加上MODEM

2、有线电视电缆加上Cable MODEM

3、电话线加上ADSL

4、光纤到户(FTTH)

1，32，3

406W 建立EDI用户之间数据交换关系，通常使用的方式

为（）。

EDI用户之间采用

专线进行直接数据

交换

EDI用户之间采用

拨号线进行直接数

据交换

407W宽带ISDN的核心技术是（）ATM技术光纤接入技术

408W宽带网络可以分为（）三大部分。传输网、混合交换

网、接入网

传输网、交换网、

接入网

409W路由器中的路由表（）。需要包含到达所有

主机的完整路径信

息

需要包含到达目的

网络的下一步路径

信息

410W 面向终端的计算机网络和计算机-计算机网络的主

要区别在于（）。

终端数目多处理中心

411W 某部门申请到一个C类IP地址,若要分成６个子网,

其掩码应为 ( )。

255.255.255.255 255.255.255.0

412W 目前，防火墙一般可以提供4种服务，它们是

（

）。

服务控制、方向控

制、目录控制和行

为控制

服务控制、网络控

制、目录控制和方

向控制

413W 目前我国有权直接与国际Internet连接的网络有(

)个。

414W 目前应用最为广泛的一类局域网是Ethernet网。

Ethernet的核心技术是它的随机争用型介质访问

控制方法，即( )。

Token Ring Token Bus

415W 能将贸易、运输、保险、银行、海关等行业信息

用一种国际公认的标准格式，通过计算机网络通

信，实现各企业之间的数据交换，并完成以贸易

为中心的业务全过程的系统称为（）。

MHS EDI