数据库系统期末考试题

数据库系统期末考试题（共8篇）

1.数据库系统期末考试题 篇一

2012年数据结构期末考试题及答案

一、选择题

1．在数据结构中，从逻辑上可以把数据结构分为

C。

A．动态结构和静态结构

B．紧凑结构和非紧凑结构

C．线性结构和非线性结构

D．内部结构和外部结构

2．数据结构在计算机内存中的表示是指 A。

A．数据的存储结构

B．数据结构

C．数据的逻辑结构

D．数据元素之间的关系

3．在数据结构中，与所使用的计算机无关的是数据的A 结构。

A．逻辑

B．存储

C．逻辑和存储

D．物理

4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储

C。

A．数据的处理方法

B．数据元素的类型

C．数据元素之间的关系

D．数据的存储方法

5．在决定选取何种存储结构时，一般不考虑

A。

A．各结点的值如何

B．结点个数的多少

C．对数据有哪些运算

D．所用的编程语言实现这种结构是否方便。

6．以下说法正确的是 D。

A．数据项是数据的基本单位

B．数据元素是数据的最小单位

C．数据结构是带结构的数据项的集合

D．一些表面上很不相同的数据可以有相同的逻辑结构

7．算法分析的目的是 C，算法分析的两个主要方面是 A。

（1）A．找出数据结构的合理性

B．研究算法中的输入和输出的关系

C．分析算法的效率以求改进

C．分析算法的易读性和文档性

（2）A．空间复杂度和时间复杂度

B．正确性和简明性

C．可读性和文档性

D．数据复杂性和程序复杂性

8．下面程序段的时间复杂度是 O（n2）。

s ＝0；

for（I ＝0； i＜n； i＋＋）

for（j＝0；j＜n；j＋＋）

s ＋＝B[i][j]；

sum ＝ s ；

9．下面程序段的时间复杂度是 O（n*m）。

for（i ＝0； i＜n； i＋＋）

for（j＝0；j＜m；j＋＋）

A[i][j] ＝ 0；

10．下面程序段的时间复杂度是 O（log3n）。

i ＝ 0；

while（i＜＝n）

i ＝ i * 3；

11．在以下的叙述中，正确的是

B。

A．线性表的顺序存储结构优于链表存储结构

B．二维数组是其数据元素为线性表的线性表

C．栈的操作方式是先进先出

D．队列的操作方式是先进后出

12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B。

A．数据元素具有同一特点

B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

C．每个数据元素都一样

D．数据元素所包含的数据项的个数要相等

13．链表不具备的特点是

A。

A．可随机访问任一结点

B．插入删除不需要移动元素

C．不必事先估计存储空间

D．所需空间与其长度成正比

14．不带头结点的单链表head为空的判定条件是

A。

next ＝＝NULL

C．head－＞next ＝＝head

D head！＝NULL

15．带头结点的单链表head为空的判定条件是

B。

next ＝＝NULL

C．head－＞next ＝＝head

D head！＝NULL

16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用

D

存储方式最节省运算时间。

A．单链表

B．给出表头指针的单循环链表

C．双链表

D．带头结点的双循环链表

17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是

B。

A．单链表

B．静态链表

C．线性链表

D．顺序存储结构

18．非空的循环单链表head的尾结点（由p所指向）满足 C。

A．p－＞next ＝＝ NULL

B．p ＝＝ NULL

C．p－＞next ＝＝head

D．p ＝＝ head

19．在循环双链表的p所指的结点之前插入s所指结点的操作是

D。

A．p－＞

prior－＞

prior

B．p－＞

prior－＞

prior

C．s－＞

prior－＞next ＝ s

D．s－＞

prior－＞

prior ＝ s

20．如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。

A．单链表

B．双链表

C．单循环链表

D．顺序表

21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B。

A．O（1）

B．O（n）

C．O（n2）

D．O（nlog2n）

22．在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行

B 操作与链表的长度有关。

A．删除单链表中的第一个元素

B．删除单链表中的最后一个元素

C．在单链表第一个元素前插入一个新元素

D．在单链表最后一个元素后插入一个新元素

23．与单链表相比，双链表的优点之一是 D。

A．插入、删除操作更简单

B．可以进行随机访问

C．可以省略表头指针或表尾指针

D．顺序访问相邻结点更灵活

24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用

B。

A．只有表头指针没有表尾指针的循环单链表

B．只有表尾指针没有表头指针的循环单链表

C．非循环双链表

D．循环双链表

25．在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n＋1），元素的移动次数为：

A。

A．n – i ＋

1B．n – i

C．i

D．i – 1

26．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为

C。

A．顺序表

B．用头指针表示的循环单链表

C．用尾指针表示的循环单链表

D．单链表

27．下述哪一条是顺序存储结构的优点?

C。

A插入运算方便

B可方便地用于各种逻辑结构的存储表示

C存储密度大

D删除运算方便

28．下面关于线性表的叙述中，错误的是哪一个?

B。

A线性表采用顺序存储，必须占用一片连续的存储单元

B线性表采用顺序存储，便于进行插入和删除操作。

C线性表采用链式存储，不必占用一片连续的存储单元

D线性表采用链式存储，便于进行插入和删除操作。

29．线性表是具有n个

B 的有限序列。

A．字符

B．数据元素

C．数据项

D．表元素

30．在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是

A。

A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）

B．在第i（1＜＝i＜＝n）个结点后插入一个新结点

C．删除第i（1＜＝i＜＝n）个结点

D．以上都不对

31．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为C。

A．O（0）

B．O（1）

C．O（n）

D．O（n2）

32．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为

C。

A．O（n）O（n）

B．O（n）O（1）

C．O（1）O（n）

D．O（1）O（1）

33．线性表（a1，a2，„，an）以链式方式存储，访问第i位置元素的时间复杂度为

C。

A．O（0）

B．O（1）

C．O（n）

D．O（n2）

34．单链表中，增加一个头结点的目的是为了 C。

A．使单链表至少有一个结点

B．标识表结点中首结点的位置

C．方面运算的实现

D．说明单链表是线性表的链式存储

35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是

B。

A．p－＞

next＝p－＞

next＝p－＞

next＝s；

C．p－＞

next＝s－＞

next＝s－＞next；p－＞next＝s

36．线性表的顺序存储结构是一种 A。

A．随机存取的存储结构

B．顺序存取的存储结构

C．索引存取的存储结构

D．Hash存取的存储结构

37．栈的特点是

B，队列的特点是 A。

A．先进先出

B．先进后出

38．栈和队列的共同点是 C。

A．都是先进后出

B．都是先进先出

C．只允许在端点处插入和删除元素

D．没有共同点

39．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是

C。

A．edcba

B．decba

C．dceab

D．abcde

40．设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列

C 是不可能的出栈序列。

A．A，B，C，D，E

B．B，C，D，E，A

C．E，A，B，C，D

D．E，D，C，B，A

41．以下

B 不是队列的基本运算?

A．从队尾插入一个新元素

B．从队列中删除第i个元素

C．判断一个队列是否为空

D．读取队头元素的值

42．若已知一个栈的进栈序列是1，2，3，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为

C。

A．i

B．n－i

C．n－i＋

1D．不确定

43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是 B。

A．st－＞top！

top ＝＝－1

C．st－＞top！

top ＝＝ MaxSize

44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是 D。

A．st－＞top！

top ＝＝－1

C．st－＞top！

top ＝＝ MaxSize

45．一个队列的入队序列是1，2，3，4，则队列的输出序列是 B。

A．4，3，2，1

B．1，2，3，4

C．1，4，3，2D．3，2，4，1

46．判定一个循环队列qu（最多元素为MaxSize）为空的条件是 C。

A．qu－＞rear – qu－＞

rear – qu－＞front －1＝＝MaxSize

C．qu－＞

front －1

47．在循环队列中，若front与rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是

C。

A．front＝＝rear＋1

B．rear＝＝front＋1

C．front＝＝rear

D．front＝＝0

48．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行 D 操作。

A．h－＞

next＝h ；

C．s－＞

next＝h－＞

next＝s ；

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

B。

A．push，pop，push，pop，push，pop

B．push，push，push，pop，pop，pop

C．push，push，pop，pop，push，pop

D．push，pop，push，push，pop，pop

50．若栈采用顺序存储方式存储，现两栈共享空间V[1 m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是

B。

A．|top[2]－top[1]|＝0

B． top[1]＋1＝top[2]

C．top[1]＋top[2]＝m

D．top[1]＝top[2]

51．设计一个判别表达式中左、右括号是否配对出现的算法，采用 D 数据结构最佳。

A．线性表的顺序存储结构

B．队列

C．线性表的链式存储结构

D．栈

52．允许对队列进行的操作有 D。

A．对队列中的元素排序

B．取出最近进队的元素

C．在队头元素之前插入元素

D．删除队头元素

53．对于循环队列

D。

A．无法判断队列是否为空

B．无法判断队列是否为满

C．队列不可能满

D．以上说法都不对

54．若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为

B。

A．1和B．2和C．4和

2D．5和1

55．队列的“先进先出”特性是指

D。

A．最早插入队列中的元素总是最后被删除

B．当同时进行插入、删除操作时，总是插入操作优先

C．每当有删除操作时，总是要先做一次插入操作

D．每次从队列中删除的总是最早插入的元素

56．和顺序栈相比，链栈有一个比较明显的优势是 A。

A．通常不会出现栈满的情况

B．通常不会出现栈空的情况

C．插入操作更容易实现

D．删除操作更容易实现

57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时

C。

A．仅修改队头指针

B．仅修改队尾指针

C．队头、队尾指针都可能要修改

D．队头、队尾指针都要修改

58．若串S＝‘software’，其子串的数目是

B。

A．8

B．37

C．36

D．9

59．串的长度是指 B。

A．串中所含不同字母的个数

B．串中所含字符的个数

C．串中所含不同字符的个数

D．串中所含非空格字符的个数

60．串是一种特殊的线性表，其特殊性体现在 B。

A．可以顺序存储

B．数据元素是一个字符

C．可以链式存储

D．数据元素可以是多个字符

61．设有两个串p和q，求q在p中首次出现的位置的运算称为 B。

A．连接

B．模式匹配

C．求子串

D．求串长

62．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为

C。

A．SA＋141 B． SA＋14C．SA＋22

2D．SA＋225

63．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为

C。

A．SA＋141 B． SA＋180

C．SA＋222

D．SA＋225

64．若声明一个浮点数数组如下： froat average[]＝new float[30]；

假设该数组的内存起始位置为200，average[15]的内存地址是 C。

A．214

B．21

5C．260

D．256

65．设二维数组A[1„ m，1„ n]按行存储在数组B中，则二维数组元素A[i，j]在一维数组B中的下标为

A。

A．n*（i－1）＋j B． n*（i－1）＋j－

1C．i*（j－1）

D．j*m＋i－1

66．有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是

B。

A．20

B． 66

C．18 000

D．33

67．数组A[0 „ 4，－1 „－3，5 „7]中含有的元素个数是 A。

A．55

B． 45

C．36

D．16

68．对矩阵进行压缩存储是为了

D。

A．方便运算 B．方便存储

C．提高运算速度

D．减少存储空间

69．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a1，1为第一个元素，其存储地址为1，每个元素占1个地址空间，则a8，5的地址为 B。

A．13 B． 3C．18

D．40

70．稀疏矩阵一般的压缩存储方式有两种，即 C。

A．二维数组和三维数组

B． 三元组和散列

C．三元组和十字链表

D． 散列和十字链表

71．树最适合用来表示

C。

A．有序数据元素

B．无序数据元素

C．元素之间具有分支层次关系的数据

D．元素之间无联系的数据

72．深度为5的二叉树至多有

C 个结点。

A．16

B． 32

C． 31

C．

73．对一个满二叉树，m个叶子，n个结点，深度为h，则 D。

A．n ＝ h＋m

B h＋m ＝ 2n

C m ＝ h－1

D n ＝ 2h－1

74．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序

A。

A．不发生改变

B．发生改变

C．不能确定

D．以上都不对

75．在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为__ D __。

A．00

B．0

1C．10

D．11

76．在下述论述中，正确的是

D。

①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；

④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③

B．②③④

C．②④

D．①④

77．设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是

A。

A．m－n

B．m－n－1

C．n＋1

D．不能确定

78．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是 B。

A．9

B．11

C．1

5D．不能确定

79．具有10个叶子结点的二叉树中有

B 个度为2的结点。

A．8

B．9

C．10

D．11

80．在一个无向图中，所有顶点的度数之和等于所有边数的 C 倍。

A．1/

2B 1

C 2

D 4

81．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 B 倍。

A．1/2

B 1

C 2

D 4

82．某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为：

C

A．B．2

C．D．5

83．已知一算术表达式的中缀形式为A＋B *C–D/E，后缀形式为ABC *＋DE/–，其前缀形式为

D。

A．–A＋B*C/DE

B．–A＋B*CD/E

C –＋*ABC/DE

D．–＋A*BC/DE

84．已知一个图，如图所示，若从顶点a出发按深度搜索法进行遍历，则可能得到的一种顶点序列为____D___；按广度搜索法进行遍历，则可能得到的一种顶点序列为___A___；

①A．a，b，e，c，d，f

B．a，c，f，e，b，d C．a，e，b，c，f，d，D．a，e，d，f，c，b

②A．a，b，c，e，d，f

B．a，b，c，e，f，d C．a，e，b，c，f，d，D．a，c，f，d，e，b

85．采用邻接表存储的图的深度优先遍历算法类似于二叉树的___A____。

A．先序遍历

B．中序遍历

C．后序遍历

D．按层遍历

86．采用邻接表存储的图的广度优先遍历算法类似于二叉树的___D____。

A．先序遍历

B．中序遍历

C．后序遍历

D．按层遍历

87．具有n 个结点的连通图至少有

A 条边。

A． n－1

B． n

C． n（n－1）/2

D． 2n

88．广义表（（a），a）的表头是 C，表尾是 C。

A．a

B（）

C（a）

D（（a））

89．广义表（（a））的表头是 C，表尾是 B。

A．a

B（）

C（a）

D（（a））

90．顺序查找法适合于存储结构为

B 的线性表。

A 散列存储

B 顺序存储或链式存储

C 压缩存储

D 索引存储

91．对线性表进行折半查找时，要求线性表必须 B。

A 以顺序方式存储

B 以顺序方式存储，且结点按关键字有序排列

C 以链式方式存储

D 以链式方式存储，且结点按关键字有序排列

92．采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为

D。

A O（n2）

B O（nlog2n）

C O（n）

D O（log2n）

93．有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，C

次比较后查找成功。

A． 11

B 5

C

4D

94．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法

B。

A 正确

B 错误

95．下面关于B树和B＋树的叙述中，不正确的结论是

A。

A B树和B＋树都能有效的支持顺序查找

B B树和B＋树都能有效的支持随机查找

C B树和B＋树都是平衡的多叉树

D B树和B＋树都可用于文件索引结构

96．以下说法错误的是

B。

A．散列法存储的思想是由关键字值决定数据的存储地址

B．散列表的结点中只包含数据元素自身的信息，不包含指针。

C．负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。

D．散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。

97．查找效率最高的二叉排序树是 C。

A．所有结点的左子树都为空的二叉排序树。

B．所有结点的右子树都为空的二叉排序树。

C．平衡二叉树。

D．没有左子树的二叉排序树。

98．排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为

C。

A．希尔排序

B。冒泡排序

C插入排序

D。选择排序

99．在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是 D。

A．希尔排序

B．冒泡排序

C．直接插入排序

D．直接选择排序

100．堆是一种有用的数据结构。下列关键码序列

D 是一个堆。

A．94，31，53，23，16，7B．94，53，31，72，16，23

C．16，53，23，94，31，72

D．16，31，23，94，53，72

101．堆排序是一种

B

排序。

A．插入

B．选择

C．交换

D．归并

102．

D 在链表中进行操作比在顺序表中进行操作效率高。

A．顺序查找

B．折半查找

C．分块查找

D．插入

103．直接选择排序的时间复杂度为

D。（n 为元素个数）

A．O（n）

B．O（log2n）

C．O（nlog2n）

D． O（n2）

二、填空题。

1．数据逻辑结构包括 线性结构、树形结构 和 图状结构 三种类型，树形结构和图状结构合称非线性结构。

2．数据的逻辑结构分为

集合、线性结构、树形结构 和 图状结构 4种。

3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有 后续结点，其余每个结点有且只有 1 个后续结点。

4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在 多对多 关系。

5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点可以 任意多个。

6．数据结构的基本存储方法是顺序、链式、索引 和 散列 存储。

7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。

8．评估一个算法的优劣，通常从 时间复杂度 和 空间复杂度 两个方面考察。

9．算法的5个重要特性是 有穷性、确定性、可行性、输入和输出。

10．在一个长度为n的顺序表中删除第i个元素时，需向前移动 n－i－1 个元素。

11．在单链表中，要删除某一指定的结点，必须找到该结点的 前驱 结点。

12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。

13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关。

14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用 顺序 存储结构。

15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成 单链表 和双链表。

16．顺序存储结构是通过下标 表示元素之间的关系的；链式存储结构是通过 指针表示元素之间的关系的。

17．带头结点的循环链表L中只有一个元素结点的条件是 L－＞next－＞next＝L。

18． 栈 是限定仅在表尾进行插入或删除操作的线性表，其运算遵循 后进先出 的原则。

19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。

20．组成串的数据元素只能是单个字符。

21．一个字符串中任意个连续字符构成的部分称为该串的子串。

22．子串”str”在主串”datastructure”中的位置是

5。

23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节。

24．稀疏矩阵一般的压缩存储方法有两种，即三元组表 和 十字链表。

25．广义表（（a），（（b），c），（（（d））））的长度是 3，深度是 4。

26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝

n2＋1。

27．在有n个结点的二叉链表中，空链域的个数为__n＋1__。

28．一棵有n个叶子结点的哈夫曼树共有__2n－1_个结点。

29．深度为5的二叉树至多有 31 个结点。

30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为

69。

31．某二叉树的前序遍历序列是abdgcefh，中序序列是dgbaechf，其后序序列为 gdbehfca。

32．线索二叉树的左线索指向其遍历序列中的前驱

，右线索指向其遍历序列中的后继。

33．在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 散列查找法。

34．在分块索引查找方法中，首先查找 索引表

，然后查找相应的 块表。

35．一个无序序列可以通过构造一棵 二叉排序树而变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。

36．具有10个顶点的无向图，边的总数最多为__45__。

37．已知图G的邻接表如图所示，其从顶点v1出发的深度优先搜索序列为_v1v2v3v6v5v4_，其从顶点v1出发的广度优先搜索序列为_v1v2v5v4v3v6__。

38．索引是为了加快检索速度而引进的一种数据结构。一个索引隶属于某个数据记录集，它由若干索引项组成，索引项的结构为 关键字和关键字对应记录的地址。

39．Prim 算法生成一个最小生成树每一步选择都要满足边的总数不超过n－1，当前选择的边的权值是候选边中最小的，选中的边加入树中不产生回路 三项原则。

40．在一棵m阶B树中，除根结点外，每个结点最多有 m 棵子树，最少有 m/2 棵子树。

三、判断题。

1．在决定选取何种存储结构时，一般不考虑各结点的值如何。（√）

2．抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。（√）

3．抽象数据类型与计算机内部表示和实现无关。（√）

4．顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（×）

5．线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。（×）

6．对任何数据结构链式存储结构一定优于顺序存储结构。（×）

7．顺序存储方式只能用于存储线性结构。（×）

8．集合与线性表的区别在于是否按关键字排序。（×）

9．线性表中每个元素都有一个直接前驱和一个直接后继。（×）

10．线性表就是顺序存储的表。（×）

11．取线性表的第i个元素的时间同i的大小有关。（×）

12．循环链表不是线性表。（×）

13．链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。（√）

14．双向链表可随机访问任一结点。（×）

15．在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞

next；（×）

16．队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（×）

17．串是一种特殊的线性表，其特殊性体现在可以顺序存储。（×）

18．长度为1的串等价于一个字符型常量。（×）

19．空串和空白串是相同的。（×）

20．数组元素的下标值越大，存取时间越长。（×）

21．用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。（√）

22．一个广义表的表头总是一个广义表。（×）

23．一个广义表的表尾总是一个广义表。（√）

24．广义表（（（a），b），c）的表头是（（a），b），表尾是（c）。（√）

25．二叉树的后序遍历序列中，任意一个结点均处在其孩子结点的后面。（√）

26．度为2的有序树是二叉树。（×）

27．二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面。（√）

28．用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（×）

29．若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。（×）

30．在哈夫曼树中，权值最小的结点离根结点最近。（×）

31．强连通图的各顶点间均可达。（√）

32．对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。（×）

33．在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。（√）

34．在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。（√）

35．拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。（×）

36．冒泡排序算法关键字比较的次数与记录的初始排列次序无关。（×）

37．对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列。（×）

38．散列法存储的思想是由关键字值决定数据的存储地址。（√）

39．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。（×）

40．具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。（√）

41．直接选择排序算法在最好情况下的时间复杂度为O（n）。（×）

2.数据库系统期末考试题 篇二

1在线考试系统数据库设计的流程

在线考试系统主要包括3个部分, 分别是用户部分、 考试部分和成绩部分, 通过3个部分的协调作用, 充分发挥在线考试系统的功能。 而数据库的设计是保证在线考试系统各个部分、 各个功能模块作用发挥的根本, 所以, 势必要设计合理的概念和有效的逻辑[1]。

1.1概念设计

在数据库的概念设计中, 主要是根据在线考试系统的实际情况, 对用户、 考试部分内容设计相应的概念, 并得到相应的实体, 具体有:

(1) 教师档案实体, 主要属性有教师姓名、 用户名、 编号、 密码、 院系以及联系方式等。

(2) 考生档案实体, 主要属性有考生姓名、 编号、 密码、 性别、 年纪和班级、 专业以及学号等。

(3) 试题库实体, 主要属性包括课程名称、 考试内容、 答案、 题目类型和难易度以及备选答案A-F等。

(4) 试卷组成实体, 主要属性有课程名称、 试卷代码和编号、 考试日期以及试题类型、 题目难易度和分数等, 具体如图1所示。

(5) 试卷实体, 主要属性有课程名称、 试卷编号和状态、 大小题号、 数据库中序号以及学生考号、 答案、 得分等。

(6) 考生成绩实体, 主要属性包括试卷编号、 学生准考证号、 题目分数、 合计分数以及所属课程等。

在上述基础上, 数据库、 教师、 学生和试卷实体的关系可以描述为: 教师根据考核的目标确定试卷组成题目类型和多少, 数据库根据要求生成相应的试卷, 用于学生的在线考试中, 并得到相应成绩, 确定学生学习情况。

1.2逻辑设计

数据库的包含的信息量十分庞大, 各种数据十分繁杂, 为提高数据库的使用效率, 需要采取高效的管理模式。 在数据库的管理中, 采用的通常是关系模型, 这就需要设计合理的逻辑, 将概念设计的相应实体转化为关系模型。

在逻辑设计中, 应当遵循的原则有:(1) 设计应当规范化, 避免发生数据重复和冗杂, 提高数据使检索效率;(2) 在设计中, 在考虑结构合理的同时, 要尽量提高设计的可操作性, 确保逻辑的实用性;(3) 设计后的数据结构应当保持足够的稳定性, 可以实现在新、 旧系统间的有效转化, 不会发生数据丢失、 错码等问题。

在经过逻辑设计后, 可以得到数据库的逻辑结构, 根据概念设计的内容创建对应的数据表, 具体有:

(1) 用户专用表, 分别有教师信息表、 管理人员信息表和考生信息表, 作用分别是保存教师、 管理人员和考生的基本信息。 在教师信息表中, 主要字段有教师编号、 姓名、 用户名和权限及密码等, 不同教师还应当对设置一个权限字段; 在考生信息表中, 主键为学号, 主要字段有学生姓名、 学号和密码等。

(2) 套题和试题信息表, 其功能是保持套题和考试题目的有关信息。 其中, 试题信息表的关键字段中有课程ID、 套题ID, 通过查询ID, 即可得到某课程某套试题。

(3) 成绩信息表, 主要保存的是考生的成绩信息, 关键字段为所属课程和课程名称, 采取级联更新方式, 来查询某个年级、 某个课程考生的成绩信息。

2在线考试系统数据库的连接

2.1选择合适的数据库系统

数据库系统是概念设计能够经逻辑设计后生成相应表格的保障, 是概念设计数据库语言表达的重要依据, 也是数据库连接实现的基础。 目前, 数据库系统有很多类型, 包括My SQL、 SQL Server、 Oracle等, 选择一个合适的数据库系统,是在线考试系统数据库开发的首要环节[2]。

2.2选择合适的在线考试系统开发平台

在线考试系统的开发平台有多种, 比如PHP、 Net、 JSP等, 通过运用开发平台, 可以建立与数据库系统相适应的在线考试系统, 提高数据库的使用效果。 以PHP为例, 属于HTML内嵌式语言, 具有C语言、 Java等语言的特点, 此种开发平台得到的数据库集成层能够符合绝大部分数据库系统的要求, 支持SQL标准, 提供标准数据库接口, 具有较强的兼容性, 能够提高数据库访问速度, 在校考试系统的操作更为方便, 性能稳定且运行效率较高。

2.3做好数据库的连接

在数据库访问过程中, 通常需要先建立系统与数据库间的连接, 会造成一定资源的损耗, 导致访问时间延长, 如果数据库访问量较大时, 数据库系统的性能会受到严重影响。 针对此问题, 可以采用数据库连接池技术来解决, 此技术是通过在数据库当中预先建立部分常用连接, 放置于连接池中, 具有重复利用资源、 提高系统响应速度和优化资源配置等优点。

在数据库连接池技术基础上, 在从在考试系统向数据库进行访问时, 同样的访问内容无需重新建立连接, 连接池中预建的空闲连接会直接分配出一个来, 完成该请求; 在程序执行完成后, 该连接又会回到连接池中, 而不会释放消失, 减少了访问连接建立过程, 提高访问速度。

此外, 在数据库连接池技术中, 为保证所有请求都能够得到及时响应, 会在预建连接低于下限时, 按照管理机制再次建立部分连接; 而超过上限时, 则会主动释放部分连接, 避免占用资源导致的浪费。

3在线考试系统数据库应用的安全

在应用在线考试系统的数据库过程中, 安全是一个十分重要的因素, 为此, 需要建立一套有效的安全系统, 主要包括3个层次内容, 具体为:

3.1网络系统

数据库系统与在线考试系统之间的连接是通过网络完成的, 网络的安全是数据库应用的主要外部环境, 也是数据库系统功能发挥的重要基础和途径。 在数据库系统入侵过程中, 首先要突破的就是网络系统, 因此, 要加强对网络系统安全的建设。

为保证网络系统安全, 应当加强安全防范技术的应用, 主要包括防火墙建设、 入侵检测系统以及协作式入侵检测技术等[3]。

3.2宿主操作系统

宿主操作系统是在线考试系统从数据库中提取相应资料、 完成在线考试功能的重要依据, 是数据库系统的运行平台, 对数据库系统安全起着一定程度的影响。

当前宿主操作系统主要有两种, 即Windows和Unix, 安全级别可以分为C1和C2。 从技术层面而来, 操作系统的安全主要包括3个方面, 分别为安全策略、 安全管理策略和数据安全, 其中, 数据安全可以从以下几点来解决, 包括应用数据加密技术、 对数据进行备份、 提高数据存储的安全性、 保证数据传输的安全等, 具体的技术包括Kerberos认证、 SSL、 TLS技术等。

3.3数据库系统

数据库系统的安全主要取决于数据库管理系统, 只有保证数据库管理系统安全机制的完善, 才能有效提高数据库系统的安全性。 就当前数据库管理系统而言, 常用的是关系式数据库管理系统, 其安全性能存在一定不足, 降低了数据库系统的可靠性。 对此, 可以通过加密数据库数据来保障数据库管理系统的安全, 主要包括3个方面, 分别是OS层、 DBMS内核层和DBMS外层。 其中, OS层由于数据文件数据关系的识别难度较高, 密钥生成较为困难, 且不易管理和使用, 并不适用于大型数据库数据的加密。

DBMS内核层加密是指在物理存取完数据文件前, 对其进行加密, 具有加密效果强、 不会干扰DMBS正常运行的优点, 加密功能可以与数据库管理系统实现无缝耦合; 但是, 此种技术存在服务器荷载加重、 需要专门接口的弊端。

DBMS外层的加密是通过将书库加密系统当做DBMS的外层工具方式实现的, 可以根据相应要求实现数据库数据的加密操作, 其加密运算是由客户端完成的, 不会加重服务器荷载, 而且能够在网络传输中同步加密; 但也存在加密功能限制、 无法有效耦合数据库管理系统的不足。

4结语

在现代教学当中, 在线考试系统是一种有效、 普遍的教学手段, 对于教学工作效率、 教学效果提升等有着重要作用。 一个可靠、 完善的在线考试系统离不开数据库的支持, 所以, 加强对在线考试系统数据库设计的研究, 根据在线考试系统的需求设计与之对应的数据库, 并做好数据库应用的连接、 安全处理, 有着十分重要的现实意义。

参考文献

[1]刘洪江.在线考试系统的数据库设计与实现[J].电脑知识与技术,2012,03:508-511.

[2]张桂英.标准化在线考试系统的设计与数据库建设[J].内蒙古农业大学学报(自然科学版),2012,Z1:222-225.

3.数据库系统期末考试题 篇三

对技校现行课程考试业务进行详细了解，通过认真调查后得知，原有的人工操作在考试工作中占的比重较大，考试流程是这样的：教导处下发考试通知→老师出卷→安排考场→组织考前宣传以及公布考场地点→印刷试卷→正式考试→阅卷→出成绩→张榜公布成绩等。根据调查结果，得到考试工作的组织机构设置如图所示。

通过了解详细情况之后并结合现行考试模式，而确定本系统的业务流程如图1-2所示。

技校考试系统的功能结构设计

系统功能结构。根据需求分析可知，技校学生考试系统是由三大模块组成：后台管理模块、考试功能模块以及领导审核功能模块，如图2-1示。

数据库设计。在Oracle数据库服务器上建立名为exam的数据库。该考试系统包括的数据表有：考生信息表（XS），成绩表（CJ），学生档案表（DA），题库表（TK），班级表（BJ）等表，因编幅有限而略去。

Oracle数据库优化技术在考试系统中的应用

SQL语句的优化是作为Oracle数据库系统中最为重要的一个组成部分。随着考试系统数据库的日渐增大，系统最为突出的问题就是数据访问的响应速度。因此，这里对考试系统中的Oracle数据库查询技术进行优化是十分有必要的。

从上面的Oracle中的SQL语句我们能够发现学生考试记录查询语句中对SQL语法使用存在错误，而最终使得某些字段索引出现失效的现象，即and to_char（c.dt，'yyyy-mm'）=to_char（sysdate，'yyyy-mm'）这一句，因为索引列在函数中，那么索引将会失去原有的作用，这样的一种SQL语句错误的做法，使得在考试系统数据库建立时就被忽略掉了，其实这样的忽略会使访问速率造成较大的影响，那么我们可以改成这样：andc.dt=trunc（sysdat e.'yyyy-mm'）and c.dt<=last_day（sysdate）。另一个语句a and b.id（题号）In（Select id From TK t With t.id=b.id Connect By t.id=Prior sj_b.id）中的in能够用exists来取代替，这样能够在很大程度上提高考生信息记录查询的速率，优化后完整的SQL语句是这样的：

考生成绩信息查询优化

select*from CJ a，DA b where a.id=b.sno order by sno，km

该语句主要是实现了考生各个科目成绩的查询和排序，由于技校考生人数较多，且每个考生又对应着多个考试科目。虽然SQL语句很简单，但是查询速度却是十分的慢。主要原因是由于这个语句中，有两个关联表中的两个字段都没有建立索引，从而使得查询速度十分的慢，如果对这些字段全面建立起索引，那么就能够全面有效地提高这个语句的查询速率。具体做法是：成绩表（cj）的科目字段km索引名为km_idx，档案表（DA）的学号sno的索引名为sno_idx。所以需要在Oracle数据库中创建两条索引来进行优化，下面通过两条语句来建立数据表的相应索引：CREATE INDEX km_idx ON Exam.CJ（km）

CREATE INDEX sno_idx ON Exam.DA（sno）

优化效果。通过对考生考试信息查询和考生成绩信息查询页面SQL语句的优化，以此来提高查询速度，下表3-1是优化前和优化后所用的时间：

4.操作系统期末考试总结 篇四

第一章主要内容

各节基本概念，操作系统的发展过程，操作系统的基本特征。

操作系统的目标

1.有效性

2、方便性

3、可扩充性4．开放性

分时系统实现中的关键问题

(1)及时接收(2)及时处理

主要特征1.多路性2.独占性3.及时性4.交互性

实时操作系统按其用途的不同可分为两种类型：实时控制系统和实时信息处理系统 3．实时系统与分时系统特征的比较

(1)多路性。实时信息处理系统也按分时原则为多个终端用户服务。实时控制系统的多路性则主要表现在系统周期性地对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统中的多路性则与用户情况有关，时多时少。

(2)独立性。实时信息处理系统中的每个终端用户在向实时系统提出服务请求时，是彼此独立地操作，互不干扰；而实时控制系统中，对信息的采集和对对象的控制也都是彼此互不干扰。(3)及时性。实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定的；而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微秒。

(4)交互性。实时信息处理系统虽然也具有交互性，但这里人与系统的交互仅限于访问系统中某些特定的专用服务程序。它不像分时系统那样能向终端用户提供数据处理和资源共享等服务。(5)可靠性。分时系统虽然也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是无法预料的灾难性后果，所以在实时系统中，往往都采取了多级容错措施来保障系统的安全性及数据的安全性。

操作系统的特征

（1）共享性

从资源使用的角度来讲，所谓共享性是指操作系统程序与多个用户程序共同使用系统中的各种资源。

 互斥共享方式  同时访问方式

（2）虚拟性

指把一个物理上的实体，变为若干个逻辑上的对应物。前者是实际存在的；而后者是虚的，只是用户的一种感觉。

 时分复用：虚拟处理机

 空分复用：虚拟磁盘、虚拟I/O设备、虚拟存储器

（3）并发性：

是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。但在单处理机系统中，每一时刻仅能执行一道程序，故微观上这些程序是在处理机上交替执行。

• • • 与并行的区别 进程 线程

（4）异步性(不确定性）

指在多道程序环境下，程序以异步方式执行。即每道程序在何时执行、各自执行的顺序、完成每道程序所需要的时间都是不确定的，也是不可预知的。

并发 和 共享 是操作系统的两个最基本的特征。5 大管理功能 1.处理机管理

(1)进程控制

2.存储管理

(1)内存分配

3.设备管理

(1)设备分配

4.文件管理（软件资源管理）

(1)文件存储空间的管理

5．作业管理(用户接口)

(1)命令接口提供一组命令供用户直接或间接控制自己的作业；

(2)程序接口提供一组系统调用供用户应用程序和其他系统程序调用操作系统的功能。

(2)目录管理

(3)文件保护

(4)文件操作管理

(2)设备处理

(3)缓冲管理

(2)存储保护

(3)存储扩充

(4)地址映射

(2)进程调度

(3)进程同步

(4)进程通信

总结：

计算机操作系统是方便用户使用，管理和控制计算机软硬件资源的系统软件。

目前操作系统有六大类型:批处理系统、分时系统、实时系统、单用户系统、网络系统和分布式系统。

五大管理功能:处理机管理、存储管理、设备管理、文件管理和作业管理(用户接口)。

四大特性:并发性、共享性、虚拟性和异步性。

操作系统的最主要设计目标有两个：

1)向用户提供方便、简单的使用计算机的环境；

2)使计算机系统能高效地工作，提高系统资源的利用

第二章主要内容（重点）

2.1 进程的基本概念 2.2 进程控制 2.3 进程同步

2.4 经典进程的同步问题

以上各节讲过的内容，重点是进程的基本状态及转换、信号量的原理和应用、进程同步和互斥。

第二章 进程管理

4.2.1 程序的装入

1.绝对装入方式(Absolute Loading Mode)

从R开始

2.可重定位装入方式(Relocation Loading Mode)

从0开始

3.动态运行时装入方式(Denamle Run-time Loading)重定位不在装入内存时进行，在真正执行程序时执行

4.2.2 程序的链接

1.静态链接方式(Static Linking)

2.装入时动态链接(Load-time Dynamic Linking)

装入时动态链接方式有以下优点：(1)便于修改和更新。(2)便于实现对目标模块的共享。

3.运行时动态链接(Run-time Dynamic Linking)4.3 连续分配方式 4.3.1 单一连续分配

单用户、单任务

• • • 存在内碎片问题

优点：易于实现，开销小。缺点：

– –

• • • • • 内碎片造成浪费

分区总数固定，限制了并发执行的程序数目。4.3.2

固定分区分配

可以和覆盖、交换技术配合使用。

采用的数据结构：分区表－－记录分区的大小和使用情况

动态创建分区：在装入程序时按其初始要求分配，或在其执行过程中通过系统调用进行分配或改变分区大小。优点：没有内碎片。缺点：有外碎片。4.3.3 动态分区(dynamic partitioning)

1.分区分配中的数据结构

(1)空闲分区表(2)

空闲分区链。2.分区分配算法

(1)首次适应算法(first fit)

(2)循环首次适应算法(next fit)，该算法是由首次适应算法演变而成的。从上次分配的分区起查找

(3)最佳适应算法(best fit)。(4)最坏适应算法(worst fit)

(5)快速适应算法(quick fit)根据其容量大小进行分类

• 分区分配算法：寻找某个空闲分区，其大小需大于或等于程序的要求。若是大于要求，则将该分区分割成两个分区，其中一个分区为要求的大小并标记为“占用”，而另一个分区为余下部分并标记为“空闲”。分区的先后次序通常是从内存低端到高端。• 分区释放算法：需要将相邻的空闲分区合并成一个空闲分区。(这时要解决的问题是：合并条件的判断和合并时机的选择)

内存回收时的情况

4.3.6 可重定位分区分配 1.动态重定位的引入

• • • 紧缩（或拼凑）可重定位分区法

紧缩时机

1释放所占分区时

2分配进程分区时

4.3.7 对换(Swapping)

3.进程的换出与换入

阻塞状态且优先级最低

换出时间(换出到磁盘上)最久的进程

4.4.3 两级和多级页表

4.5.2 分段系统的基本原理

段号 段内地址

例子

段式存储管理中供用户使用的逻辑地址为24位，其中段内地址占用16位 用户程序最多可以分为多少段？2^8

当把用户程序装入内存时，每段占用内存的最大连续区为多少字节？2^16

4.6 虚拟存储器的基本概念

4.6.1 虚拟存储器的引入

1.常规存储器管理方式的特征

(1)一次性。(2)驻留性。

2.虚拟内存可行性基础：局部性原理

3.虚拟存储器定义

：请求调入功能和置换功能

4.6.2 虚拟存储器的实现方法

1.分页请求系统

(1)硬件支持

① 请求分页的页表机制 ② 缺页中断机构

(2)实现请求分页的软件 4.6.3 虚拟存储器的特征

多次性

对换性 虚拟性 离散性

③ 地址变换机构

最本质的特征：离散性；最重要的特征：虚拟性。

2.缺页中断机构

4.7.2 内存分配策略和分配算法

1.最小物理块数的确定

2.物理块的分配策略

内存分配策略－－即固定和可变分配策略。置换－－即全局置换和局部置换。

1)固定分配局部置换(Fixed Allocation, Local Replacement)

2)可变分配全局置换(Variable Allocation, Global Replacement)

3)可变分配局部置换(Variable Allocation, Local Replacemen 3.物理块分配算法

1)平均分配算法

2)按比例分配算法

物理块数b=(s/S)*m

m为物理块总数 s页面数 3)考虑优先权的分配算法 4.8 页面置换算法

1.最佳置换算法（Optimal Replacement, OPT）：将来不被使用，或者是在最远的将来才被访问

2.先进先出(FIFO)页面置换算法：总是淘汰在内存中停留时间最长（年龄最老）的一页

• • 优点：容易理解，方便程序设计。缺点：

●性能并不很好，效率不高

●存在Belady异常现象，即缺页率随内存块增加而增加

4.8.2 最近最久未使用(LRU)置换算法：最近一段时间里最久没有使用过的页面予以淘汰。

LRU置换算法的硬件支持

47071******074112074

221074662107

1)寄存器

2)特殊栈

4.8.3 Clock置换算法

2.改进型Clock置换算法

由访问位A和修改位M可以组合成下面四种类型的页面：

1类(A=0, M=0):表示该页最近既未被访问，又未被修改，是最佳淘汰页。

2类(A=0, M=1)：表示该页最近未被访问，但已被修改，并不是很好的淘汰页。

3类(A=1, M=0)：最近已被访问，但未被修改，该页有可能再被访问。

4类(A=1, M=1): 最近已被访问且被修改，该页可能再被访问。

其执行过程可分成以下三步

(1)从指针所指示的当前位置开始，扫描循环队列，寻找A=0且M=0的第一类页面，将所遇到的第一个页面作为所选中的淘汰页。在第一次扫描期间不改变访问位A。

(2)如果第一步失败，即查找一周后未遇到第一类页面，则开始第二轮扫描，寻找A=0且M=1的第二类页面，将所遇到的第一个这类页面作为淘汰页。在第二轮扫描期间，将所有扫描过的页面的访问位都置0。

(3)如果第二步也失败，亦即未找到第二类页面，则将指针返回到开始的位置，并将所有的访问位复0。然后重复第一步，如果仍失败，必要时再重复第二步，此时就一定能找到被淘汰的页。

4.8.4 其它置换算法

1.最少使用(LFU： Least Frequently Used)置换算法

选择在最近时期使用最少的页面作为淘汰页。

2.页面缓冲算法(PBA： Page Buffering Algorithm)两个链表：空闲链表、已修改页面的链表 4.9 请求分段存储管理方式 4.9.1 请求分段中的硬件支持

1.段表机制2.缺段中断机构3.地址变换机构

4.9.2 分段的共享与保护

1.共享段表

2.共享段的分配与回收 ：对第一个请求使用该共享段的进程，由系统为该共享段分配一物理区始址填入段表把count置为1 1)共享段的分配

2)共享段的回收：count∶=count-1 3.分段保护

1)越界检查

2)存取控制检查

• • •

• • • 只读

只执行

读/写

3)环保护机构

一个程序可以访问驻留在相同环或较低特权环中的数据。

一个程序可以调用驻留在相同环或较高特权环中的服务。

5.6.2 磁盘调度

1．先来先服务(FCFS)

2．最短寻道时间优先(SSTF):

每次的寻道时间最短

(从100#磁道开始，向磁道号增加方向访问)被访问的下 移动距离 一个磁道号(磁道数)150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20平均寻道长度：27.8(从100#磁道开始，向磁道号增加方向访问)被访问的下 移动距离 一个磁道号(磁道数)150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32平均寻道长度: 35.8

4．循环扫描(CSCAN)算法:CSCAN算法规定磁头单向移动

第六章主要内容

6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理

6.5 文件存储空间的管理

以上各节讲过的内容，重点是文件的逻辑结构、物理结构、目录管理、存储空间管理的方法 6.1 文件与文件系统

文件说明1）文件类型。2）文件长度。3）文件的位置。4）文件的存取控制。5）文件的建立时间

文件的分类

按文件用途：1.系统文件 2.用户文件 3.库文件 按数据形式：1.源文件 2.目标文件 3.可执行文件 按操作保护：1.只读文件 2.读写文件3.执行文件 按文件性质：1.普通文件 2.目录文件 3.特殊文件

4、文件的操作(文件接口）

（1）创建文件。（2）删除文件。（3）打开文件（4）读文件（5）写文件（6）关闭文件 文件的逻辑结构：用户关心：文件内容或记录 1．有结构的文件(记录型文件）

定长记录型

变长记录型 2．无结构文件（流式文件）

文件的物理结构：系统关心：文件存储、提取 1．连续文件2.链接文件3．索引文件

记录星文件的组织方式：1.顺序文件 2 索引文件 3.索引顺序文件

1、顺序文件

1）分：串结构、顺序结构

2）读/写操作

3）优

适合批量存取

缺点

不适合交互应用，记录的删改

2、索引文件

优：速度缺：存储空间

3、索引顺序文件

1）读/写操作

2）优点：折中

比较检索效率 记录个数N 顺序文件N/2 索引顺序文件 根号2

6.3.3 FAT和NTFS技术

计算以盘块为分配单位时，所允许的最大磁盘容量。

 一个FAT表所能描述的最大容量=最多允许表项数*盘块大小  最大磁盘容量 =一个FAT表所能描述的最大容量*卷的个数

=最多允许表项数*盘块大小*卷的个数 故：FAT12 最大磁盘容量=212*29*4=8*220（8M）

引入一个新的分配单位——簇

问题:造成簇内零头

6.4 文件目录

文件目录项（FCB）：一般情形下包括三类信息：1）基本信息2）存取控制信息3）使用信息类

目录结构 单级目录结构

缺点:(1)查找速度慢。(2)不允许重名。(3)不便于实现文件共享。

二级目录结构优点：

(1)提高了检索目录的速度。

(2)在不同的用户目录中，可以使用相同的文件名。(3)不同用户还可使用不同的文件名来访问系统中的 同一个共享文件

多级目录结构

1）树型目录结构2)路径名

3)当前目录(Current Directory)1.相对路径名(relative path name)2.绝对路径名(absolute path name)从根开始 6.4.3 目录查询技术 1．线性检索法

线性检索法又称为顺序检索法。

根目录结点6是132号盘块是/usr的目录/usr的目录

1·6·

1· ·1· ·

bin 419dick 7dev132 30erik14lib

51jimetc 9 626astusr

tmp45bal 8 在结点6中查找usr字段

2．Hash方法

结点26是/usr/ast的目录496号盘块是/usr/ast的目录26664·· ·grantsbooksmboxminiksrc49692608117对于使用了通配符的文件名，系统便无法利用Hash方法检索目录。

在进行文件名的转换时，有可能把n个不同的文件名转换为相同的Hash值，即出现了所谓的“冲突”。

6.5.1空闲表法和空闲链表法

1．空闲表法

空闲表法属于连续分配方式

2、空闲块（区）链

空闲链表法是将所有空闲盘区拉成一条空闲链

6.5.2．位示图

5.信息管理系统期末考试必考应用题 篇五

2、请论述一下处在“成熟”阶段的组织如何进行管理信息系统的战略规划：诺兰指明，成熟阶段的信息系统可以满足组织中各管理层次（高层、中层、基层油要求，从而真正实现信息资源的管理。因此，处在该阶段的组织进行战略规划时一般要注意以下几点：①MIS的总体结构一定要尽可能地覆盖整个企业的方方面面；②要全面地进行企业流程重组，并以此为基础，理清高层、中层、基层所需信息的逻辑关系；③确定一套合适的（并不一定是最先进的人 算机应用方案（包括硬件技术、网络技术及数据库处理技术等）。

3、结合实际应用讨论“自下而上”和“自上而下”两种MIS的开发策略各有何优缺点：给出一个实际应用背景或例子，在此基础上讨论它们各自的优缺点。

4、试论述为什么从开发管理信息系统的角度来讲，企业流程重组的过程就是为了寻找出合理的信息流？：一般来讲，企业中存在物流、资金流、信息流等，而管理信息系统则是信息流的集中体现。如果一个企业在管理信息系统的开发过程中不进行流程重组，仅仅是用计算机模拟原有的企业流程，就势必会将原来一些低效、冗余的业务处理过程带人到所开发的信息系统中去，从而导致该信息系统的低效性。从这个意义上讲，企业流程重组就是为了寻找出合理的信息流。

5、试根据以下储蓄所取款过程画出数据流程图：储户将填好的取款单及存折交储蓄所，经查对存款账，将不合格的存折和取款单退回储户，合格的存折和取款单被送交取款处理，处理时要修改存款账户，处理的结果是将存折、利息单和现金交储户，同时将取款单存档。

6、试根据以下业务过程画出领料业务流程图：车间填写领料单给仓库要求领料，库长根据用料计划审批领料单，未经批准的领料单退回车间，已批准的领料单被送给仓库管理员，仓库管理员查阅库存账，若有货，通知车间领料，也就是把领料通知单发给车间，否则，将缺货通知单通知供应科。

7、某企业负责处理订货单的部门每大能收到40份左右的来自顾客的订货单，订货单上的项目包括订货单编号、顾客编号、产品编号。数量、订货日期、交货日期等。试根据这一业务情况和有关数据流程图（略），写出数据字典中的“订货单”数据流定义。

解： 数据流名称：订货单、编号：DF001、简述：顾客送来的订货单、数据流来源：“顾客”外部实体、数据流去向：“订货单处理”处理逻辑、数据流组成：订货单编号十顾客编号十产品编号十数量十订货日期十交

1货日期、流 通 量：40份左右/天

8、请根据下述库存量监控功能的处理逻辑画出判断树：若库存量≤0，按缺货处理；若库存量≤库存下限，按下限报警处理；若库存量＞库存下限，而又≤储备定额，则按订货处理；若库存量大于库存下限，小于库存上限，而又大于储备定额，则按正常处理；若库存量大于等于库存上限，而义大于储备定额，则按上限报警处理。

图6.6 判断树

9、根据下述情况制出表格分配图：采购部门准备的采购单为一式四份：第1张送供货方；第Z张送交收货部门，用于登入待收货登记册；第3张交会计部门作应付款处理，记人应付账；第4张留在采购部门备查。

10、根据表6.1所示某零件库存订货判断表，画出相应的能判断是否补充订货的程序框图。表6.1 某零件库存订货决策表

11、经对某公司原手工管理工资系统调查得知，该公司月末发工资，处理过程是：每月20～25日由财务科根据已存档的上月工资发放清单和人事科送来的人员工资变动表，抄写本月工资发放清单中的前三项（工资发放清单共

六项：部门、姓名、基本工资j款、应发工资和签名栏X总务科每月26日将扣款清单送交财务科，由财务科按扣款清单将扣款数填入本月工资发放清单。最后计算出每个职工应发工资数，并填入工资发放清单、请按以上过程画出数据流程图。

12、试绘制一张确定物资采购批准权限的判断表，要求能描述以下内容：（1）购买50元以下物资不要批准手续：（2）购买50~500元的物资应日供应科长批准；（3）购买50O元以上物资需经厂长批准。

表6.2 确定物资采购批准权限的判断表

13、根据数据流程图，虚线外是人工处理部分，试按此图画出信息系统流程图：

解：

并为处理2；此外，信息系统流程图中还增加了一个中间文件。

解：如图7.5所示。在这里，数据流程图中的处理1和处理2合并为信息系统流程图中的处理1；处理3和输出1合14、某库存信息子系统的部分数据流程图。若其中所有处理均由计算机来实现，请按此画出信息系统流程图：

解：

10.5.1 一个大中型国有企业，有一整套富有特色的管理制度和管理方法，但传统观念较重，也较保守，变革不力，呈现出竞争不利的预兆，经济效益逐年下滑。近来企业领导层开始有危机感，想通过建设新的信息系统来推动变革，最近也招聘了一些信息管理与信息系统专业的人才。现在请你为该企业在信息系统的自行开发、委托开发、购置商品软件、自行开发与购置并举等开发方式中做出选择，并说明你的选择依据。也可以选择两种开发方式，供企业领导做最后决策，但要说明这两种开发方式的适应情况。

10.5.2 某企业近几年来发展迅速，经营规模不断扩大，因此在组织结构和管理流程等方面需要变革，相应地信息系统的维护工作量也很大。由于该企业没有重视系统文档管理工作，尽管信息管理部门也随着业务的增加而新招聘了不少信息人才，但信息系统维护工作仍然不能使企业各层管理人员满意。该状况已经影响到信息系统的正常运转，更谈不上继续开发和购置新的信息系统。企业高层领导和信息主管已注意到这一问题，正研究如何改变局面。请你根据该企业信息系统维护工作现状，指出信息系统文档方面必须及时解决的问题，并提出解决问题的建议。10.5.3 企业实施管理信息系统的成功率一直被认为是较低的，有人说低于50%，甚至还有人说失败率为80%。如果问题真是如此，那么又怎样衡量管理信息系统的优越性？请就管理信息系统的成功率问题发表你的意见。可以从信息技术的发展与普及、应用信息系统商品软件的品种和销量、人们对管理信息系统的认识、企业信息管理机构和队伍等角度来做定性的分析和讨论。

10.5.4 某企业购置了一套功能模块较完整的ERP系统商品软件，该软件的处理逻辑是基于先进的管理模式设计的。经过艰难的系统实施，该企业在业务流程上向ERP靠拢，做了较大的改革，一些重复的单证输人和审核业务被取消，现在客户订单一产生，生产和采购部门就能看到，原来经常遇到的业务数据差错也有了明显的减少。尤其是原材料采购精确地根据客户订单和产品结构等因素计算来安排，既确保满足生产所需的原材料，按时向客户交货，又不造成原材料的积压。目前该系统运行正常，企业管理人员也能熟练地使用，并开始提出进一步改进系统的意见。请根据该企业实施和应用ERP系统的情况介绍，就系统的效益和所起的作用做一简要的定性评价。

10.5.5 随着信息化的深入发展，企业中从事信息管理与信息系统工作的员工多了起来。这些员工与其他管理人员相比有其特点。请根据教材有关这方面的叙述，就企业如何吸引、稳定和管理这些信息人才，提出你的建议。10.5.6 某处于快速发展中的企业经营范围有所变化，经营方式和管理方法也在改变，尤其是业务流程变化较大。为配合企业的发展并促进变革，该企业最近开发并运行了一个ERP系统。从开发到实施，再从实施到运行，系统一直处于不断的修改、扩展和完善之中。请你根据该企业的组织发展、管理工作和方法的特点，以及企业信息系统的特性解释这一现象。10.5 应用题参考答案

10.5.1 解：该国有企业宜采用自行开发信息系统的方式，或者选择自行开发与购置并举的开发方式。因为该企业有有特色的管理制度和方法，有自己的开发力量，且资金也不富裕。再则该企业的传统观念难以全盘适用于新的管理模式，不宜全部采用购置商品软件的开发方式。在经费允许的条件下，考虑长远发展，一些相对稳定的管理业务，如财务管理和库存管理等也可购置商品软件，与其他系统模块集成。

10.5.2 解：该企业不重视信息系统文档管理工作。可以看出，随着企业规模的扩大，信息系统应用面越来越广，新的需求也相应增加，再加上新进的信息人员要有一个熟悉的过程，必然使系统维护工作艰难和被动。该企业在信息系统维护方面必须及时解决信息系统文档管理薄弱的问题，建议如下：

（1）制定信息系统文档管理规章制度，并严格监督落实。（2）发布信息系统文档规范和样本，统一文档体系格式。（3）对现行信息系统现有文档做整理并充和完善。（4）对现行信息系统的运行和问题做好记录。（5）如条件允许，开发信息系统维护知识管理系统，供信息人员学习、交流和应用。

10.5.3 解：就目前总体情况看，管理信息系统的成功率还是令人满意的，大部分关于管理信息系统失败率的论述是偏悲观的和过时的。信息技术的发展和普及有目共睹，现代企业在信息技术上的投人不断增加，如果管理信息系统失败率很高的话，是难以理解的。应用信息系统的商品软件市场日益扩大，相应软件行业的地位已很突出，如果管理信息系统成功率低，对此也是不好解释的。随着信息化建设的深入，企业对信息系统的认识有了显著的改观，他们不再像以前那样盲目乐观或感觉深不可测，对管理信息系统项目也能认真对待和加强管理控制。现在几乎每个企业都设立了信息管理部门，有专门的信息管理队伍，企业不仅提出信息人员的需求和进行招聘，人才市场也已有较多的专业人员供给。除此之外，由于环境的发展变化，国家改革开放的深化，企业的规章制度和基础管理水平都已有明显的提高。所有这些，决定了今天的企业管理信息系统成功率不可能还是低下的，相反，其成功率应该是可以令人满意的。

10.5.4 解：该企业的ERP系统是成功的，对企业的变革起到了应有的推动和促进，而且还取得了较好的经济效益。该系统为企业带来的效益和所产生的作用主要有以下几个方面：业务流程的成功改造，使管理效率有很大的提高。先进管理模式的应用，企业的管理水平得到提升。

业务处理速度提高，部门之间信息流转加快，各项业务的衔接和部门的协作有很大的改善。客户对订单落实的满意度有了很大的提高。

业务数据的正确性与精确度有明显的提高，减少了返工或因差错造成的损失。原材料库存积压减少使库存资金占用降低。

管理人员对于管理方法等的改进能积极主动参与，进而素质得到提高，与企业管理水平与效率的提升相互促进，进入良性循环。

10.5.5 解：信息人员大都较年轻，具有较高学历，各有技术或管理专长，上下级概念较淡薄。一般而言，信息人员的收人相对较高，看重的是成就感。针对企业中信息人员的特点，在人事管理上应该有新的思路和方法。其中最主要的是从长远着想，围绕企业信息化建设工作，关心信息人员的个人发展，引导和发挥信息人员的作用。具体内容是：

招聘兼有信息技术知识和管理知识的复合型人才。要了解和理解每位信息人员的特长和今后的发展期望。

对信息技术专业毕业的，要加强管理知识和业务技能的培训，对管理类专业毕业的，则要继续信息技术知识和技能的培训。

在企业信息化建设工作中，信息人员的工作内容都要包括需要其解决的技术或管理问题，不能只承担结构化的工作。

可以有计划地开展一些信息化建设相关专题的研究讨论会议和专家讲座等，使信息人员相互交流和及时更新知识。

在激励方面除重视物质奖励外，更应注重精神奖励。

10.5.6 解：该企业处于快速发展变化中，经营范围、经营方式和管理方法的变化，尤其是业务流程的变化，使原来设计的ERP系统不适用了。现代先进的企业信息系统应该有一定的适应性，通过参数调节能应付企业的变化。但这有一个限度，当变化过大，就要对系统做相应的修改和扩展了。如经营范围的变化跨行业或品种性质不同，而用于不同行业、不同性质产品的ERP系统逻辑就有所不同；又如经营方式和管理方法决定ERP的处理逻辑，而逻辑不同，系统亦不同；至于业务流程的变化的影响也很大，因为ERP系统运作流程是按业务流程设计的。企业的发展变化使ERP系统做相应的调整和扩展是正常的现象，但随着ERP系统适应能力的提高会逐步进人相对稳定期。10、5、7某制造生产企业的管理业务和管理决策都很繁重，因涉及的因素越来越多，管理工作也越来越复杂，目前仅有的一些简单的信息系统较薄弱，已显得不相适应。为此企业领导决定投资开发新的信息系统，包括ERP和若干专用DSS。由于资金有限，只能先开发ERP系统，或者先开发DSS。现有两种意见：（1）先开发DSS，因为管理决策更重要。

（2）先开发ERP系统，因为常规管理业务非常繁重。

6.数据库系统期末考试题 篇六

第三章语言是符号系统

1．符号

符号就是全体社会成员共同约定用来表示某种事物或意义的标志(记号、标记)。它具有两个特点：

一、它由形式和意义两个要素组成，即每一个符号都是一定的形式和一定的内容的统一体，二者不可偏废；

二、符号与符号所指称的事物(意义)之间没有必然的联系，是约定俗成的。它共有视觉符号、听觉符号、触觉符号和嗅觉符号四类。

征候就是事物本身的特征，它代表着事物，可以让我们通过它来推知事物。它不是符号。如洪水和驼铃声分别代表下暴雨和骆驼走，它们之间的联系是自然的，其本身就是事物的特征，不需要大家来规定它们。一般理解征候与符号的区别。

2．语言符号

语言是一种符号，因为它能用来表示某种事物或意义。语言符号是一种音义结合的符号，即它由语音和语义两个要素构成。语音是语言符号的物质表现形式，语义是语言符号的表现内容。只有音没有义，或者只有义而没有音的语言符号是不存在的。语言符号具有任意性、约定俗成性和线条性特点，语言符号一旦形成又具有强制性特点。

3．语言符号与一般符号

第一，语言符号是声音和意义的结合体，它是一种以听、说、读等形式作为人类交际的重要工具。语言的声音是有意义的声音，是信息量非常大的声音，是用最少的音符任意排列表达出最丰富、最复杂意思的声音，受距离、光线、气候等因素的影响较小；在表达思想时，语音非常便捷，基本不需要什么附加工具，可以用语音边交流边工作。其他符号的物质表现形式多是借助于色彩、线条、姿势等比较直观的媒介，使用上不如语音简捷；即使像军号这种通过声音来表达内容的符号也是有很大的局限性，它们的声音所表达的内容往往都是固定的，基本没有什么变化，表达的内容也比较枯燥，表达的效果还要受到距离等因素的影响。

山东大学期末考试知识点复习

第二，一般符号的构成比较简单，而语言符号是非常复杂的，它既是一个层级装置，又是一个符号系统。语言符号单位最多，上层是音位层，下层是符号层，符号层又能够分出语素、词、句子三层，每一层次都有相当数量的符号单位，另外语言符号系统又可分为语音系统、语义系统、语法系统、词汇系统等，各个子系统又有自己的系统。而其他的符号则非常简单，例如马路上的红绿灯、海上的旗语等构成都是很简单的。(可以举例说明)第三，一般符号基本是封闭型的，无法分析，生成能力很差，可以完全更新，可以突变；语言符号具有以少驭多的生成机制，具有强大的生成性和开放性，它的变化是渐进的螺旋式的，不能进行突变。一般符号表达的意义是固定的，不能随意更改。而语言符号则可以表达无穷无尽的意义内容，可以由较少的单位组合成较多以至无穷的单位，以少驭多可以说是语言符号的核心。比如有限的语素组成有限的词，有限的词组成无限的句子。一般符号可以根据需要重新约定，可以抛弃历史。比如人们可以规定“绿灯”为停，“红灯”为行。但是语言却不能割断历史，实行突变，因为语言承载着人类全部的文明和思想。

4．语言符号的特点

语言符号的最大特点是它的音与义的结合是任意的，由社会约定俗成的。另外还有线条性、强制性、可变性及生成性特点。

(1)所谓任意性，从语言符号的音义的最初结合(联系)来看，与一般符号音义之间的联系一样，语言符号的音义联系也并非是本质的、必然的，而是由社会成员共同约定的。也就是说，一种意义为什么要用这个声音形式来表示，而不用那种声音形式表示，这中间无法解释、不可论证，完全是偶然的、任意的。语言符号与它所指称的客观事物之间没有必然联系。其实，荀子早在古代的名实之争中就已经指出它们之间的联系是“约定俗成”的。马克思也有对名物的说法：“物的名称，对于物的性质，全然是外在的。”总之，语言符号中音义结合的任意性和它对社会成员的约定俗成性是一件事情的两个方面，不能借口任意性而随便改变音与义之间的约定俗成关系，除非整个社会都接受。

山东大学期末考试知识点复习

语言符号的任意性特点具体表现在：第一，语言符号的音义结合是任意的，由社会约定俗成的，即什么样的语音形式表达什么样的意义内容，什么样的意义内容用什么样的语音形式表现是任意的；第二，不同语言有不同的音义联系，音义结合的特点也各不相同；第三，同样的语音形式，在不同的语言中表示不同的意义，不同语言音义联系也不对等；第四，同一语言的音义关系也具有任意性。

(2)所谓线条性，它是就符号和符号的组合而言，语言符号的使用只能一个挨着一个随时间的推移形成线性链条。符号与符号的组合是非任意的、有条件的，即可以解释和论证，也就是依次出现的符号要遵守一定的规则，不能随意编排，不能同时发出两个声音来。语言符号的线条性是由规则支配的，对社会成员具有强制性。

在语言单位按线条排列时，语言中的各个单位不是孤立的，而是互相联系的，每个单位都要受前后要素的影响和制约，哪个单位先出现，哪个单位后出现，哪些位置哪些单位不能出现，都是有一定规则的，改变了它们的顺序，表达的意思不但变了，而且还可能说出有语病的句子来。比如“我、鸡、吃”三个词，只能排列为“我吃鸡”、“鸡，我吃”，却不能排列为“鸡吃我”。

(3)语言符号的强制性和可变性。语言符号一旦确立就相对固定，在同一社会、同一时代，对使用同一种语言的每一个社会成员来说都具有强制性。同时，从语言又是社会的产物来说，社会是在不断变化与逐渐演化的，因此语言就会随之不断发展变化。

(4)语言符号的生成性。这是指语言符号是一个开放的系统，它可以用有限的语言模式生产无限的语言或言语成分。

5．语言的层级系统性

语言符号内部以及语言符号间都存在某种规律性的东西，在结构上层次分明、联系紧密，共同组成了一个严密的层级体系。语言的这种层级系统表现在组成规则与运转规则上。

山东大学期末考试知识点复习

(1)语言系统的组成规则：主要表现在语言结构的层次性上，就是说，语言是一种分层装置，可以从低到高或者从下往上分出若干个层次，使得语音、语义以及由此结合而组成的符号在语言的各个环节上正常工作。但每一种单位又不是孤立的、互不干涉的，而是相互依存、彼此制约，从而形成一个严密的层级系统。具体而言：音位处于语言系统的底层。一种语言的音位是有限的，一般只有三四十个，这些有限的音位按照一定的规则进行组合就可以构成成百上千个音节，能够满足意义表达的需要，从而使音义紧密地结合起来。音位经组合而与某种意义相结合就能构成语言符号和语言符号序列，这是语言的上层。这一层又可分为若干级：第一级是语素，这是语言中音义结合的最小结构单位，第二级是由语素组合构成的词。第三级是由词组合构成的句子。其中，语素属于语言符号，词和句子都属于语言符号序列。

(2)语言系统的运转规则：组合规则和聚合规则

语言要想实现它的交际功能和思维功能，人们就必须使用某种规则把语言符号和符号序列组合起来，表达出自己的见解与思想，这种规则就是语言的组合规则和聚合规则。其中，语言的组合规则可以按照语言的结构规则使符号与符号按照线性的顺序组合起来，使语言符号的结构呈现出有序性，从而进行思想的交流。为了表达交流的需要，人们可以使用聚合规则把功能相同的一群符号在同一结构中互相替换，从而生成无限的句子，达到丰富多彩的效果。正是语言系统中组合和聚合这样两种根本规则，语言才能正常运转，语言才成为一个严密有序的层级体系。组合规则和聚合规则好比组成了一个坐标，使每个语言符号都能在这个坐标中找到自己的位置。

6．组合关系与聚合关系的区别与联系

区别：组合关系就是语言符号与语言符号之间组成的言语链条关系。语言符号与语言符号间的组合不是任意的，而是要受到语法和语义的制约，从而形成语言的结构。实际上，组合关系指的是语言符号间在功能上的联系，在时间顺序上的延伸。聚合关系就是在语言链条的某一环节上能够相互替换的，具有相同作用

山东大学期末考试知识点复习的语言符号聚积成类的纵向集合关系。具有聚合关系的语言单位之间在功能上可以相互替换，但不能并用。可见，聚合关系是对语言符号在性质上的一种归类。

联系：组合关系体现在一个语言符号和前一个语言符号或后一个语言符号，或和前后两个语言符号之间的关系，是一种链条式的横向关系。聚合关系是语言符号在组合的某一个环节上能够相互替换，有共同的特点，所以能聚合归类。符号和符号的组合形成语言的结构，故组合是横向的结构关系，而聚合则是归类规则，有了组合、聚合关系便展现出了整个语言平面，聚合关系是在组合关系中体现出来的，或者说是从组合关系中分析出来的，而组合关系又表现为聚合类的线性序列。所以组合关系和聚合关系是有机地统一，不可分割的。

7．语言系统

7.数据库系统期末考试题 篇七

1 系统设计

(1) 数据源的设计:一套完整的测试题中涉及到的题目类型可能有选择题、填空题、判断题、问答题, 连线题等, 内容上可以有文字, 也可能有图片。如何尽可能多地把文字、图片、甚至音频、视频以及各种考题类型灵活地整合在一起, 是本系统设计的一个重点。

(2) 数据的前端呈现:数据库中存储的数据有多种类型, 如何利用Authorware和数据库技术把数据库中的各种题目和用户数据人性化的呈现出来, 关系到系统的可行性。

(3) 对数据库的调用:本测试系统的数据信息均存储于数据库中, 数据的调用和处理都要于数据库交互, 成功地调用、处理数据库中的数据是本系统设计的关键环节之一。

2 系统结构

2.1 系统设计的基本思想

因为数据库具有强大的数据管理功能和增减数据的灵活性, 对于测试系统中必需的题库, 采用数据库的形式可以进行动态数据处理。这样, 将Authorware软件的交互性和数据库的灵活性结合在一起, 可以实现迅速有效地存取和管理数据 (如图1) 。

具体实现中, 可以调用库文件tMsDSN、ODBC.U32等链接ODBC接口, 通过标准化SQL查询语言对多种常见类型的数据库进行操作。

测试系统由2部分组成:

(1) 测试系统控制部分 (authorware环境)

负责整个测试过程的控制。包括数据库的链接、试题的查找、测试的判断、显示试题和测试结果, 并对学生做出的结果给出判断, 用户信息管理、试题维护、成绩维护等。

在用Authorware软件进行多媒体设计时, 常用的框架有线性框架模型、索引框架模型和层次框架模型3种。这里采用层次框架模型, 它将索引与线性结构两者相互结合, 操作简单, 表现形式多样。

考试系统题库以章为单元。学生端从数据库中读出各单元的测试题和答案, 通过界面显示, 由用户进行测试, 再将用户提供的结果返回给测试系统, 测试系统进行判断和给出得分, 各单元的跳转主要有交互图标和框架图标完成。教师端从数据库读取试题、成绩、用户信息等数据, 对系统进行维护和管理。

(2) 数据库设计

合理的数据库设计不但有利于系统功能的实现, 方便数据的访问和操作, 在一定程度上还可以节省系统资源的消耗。本系统设计的题型数据库设计在实际应用过程中, 不同的课程对题型设计的要求不尽相同, 数据能否合理地整合于数据库中, 将会影响系统操作的简捷性和系统的实用性。

数据库初步设置包含学生用户表、管理员用户表、成绩表、试卷结构表以及单选题、多选题、判断题、填空题、简答题五种类型试题表。一份试卷的结构不是一成不变的, 在试题结构表中可以存储教师的设置, 以及试题中各类题目的数量数, 题目分数信息等。

2.2 结构

(1) 本系统按功能划分为用户验证、试题处理、成绩统计和数据库4部分。

1) 用户验证部分:实现用户的注册、登陆和退出。

2) 试题处理部分:用户登陆后从题库中随机抽题形成试卷, 学生用户答题交卷后, 系统自动将学生用户成绩存储到数据库中。

3) 成绩统计部分:系统将用户答案与正确答案相比较, 并进行分数统计, 然后根据用户成绩所处的分数段范围给予用户相应的学习建议。

4) 数据库部分:管理员 (教师用户) 对数据库进行管理和维护。如添加、删除、更新题库、更改系统配置以及维护用户列表、成绩列表, 设计试题结构等。

(2) 按系统实现的过程划分学生用户和管理员用户两大部分, 具体结构如图2所示。

3 系统实现

3.1 学生端

系统主流程设计如图3所示。

(1) 主界面

用户通过登陆验证后, 进入学生端主界面。在该界面中, 菜单栏设置有“文件”、“题型选择”、“成绩统计”和“帮助”4个下拉菜单。

(2) 注册登陆模块

学生端运行时, 首先是登陆验证, 系统要求学号和密码验证。学生用户输入学号和密码点击“登陆”按钮后, 系统链接数据库已验证用户提交的信息。如果用户输入的用户名 (即学号) 不存在或者用户名存在但密码不正确, 提示用户“错误的用户名或密码!”, 不允许进入系统。如果是新用户可以通过点击“注册”进行注册后登陆。新用户注册时系统会自动识别学号是否已经被注册, 并做出相应的提示。

(3) 抽题、作答模块

学生进入主界面, 即已进入抽题考试界面。学生可以通过菜单栏“题型选择”或者点击相应的快捷按钮开始答题。学生选择题型后, 系统根据“试题结构表”的数据从后台数据库中随机选取题目的编号, 然后把相应的题目内容和正确答案分别存储在内存中的题目内容表和答案表中。并在答题页面中显示第一题的内容, 学生可以通过按钮“上一题”“下一题”灵活的查看题目, 作答后系统将学生答案存储到学生答案表中以备提交答案时, 与正确答案核, 然后计算分数。待所有题目作答完毕后点击按钮“提交**题答案”, 系统会遍历学生答案列表, 查看是否有未作答题目。如果有未作答题目, 系统会做出提示“你有*题未答, 是否继续答题?”, 学生可以选择继续答题或提交答案;如果题目均已作答, 系统会自动提交学生答案, 并与正确答案核对, 计算成绩, 最终存储成绩到成绩表相应列中。待学生把所有题型的题目作答完毕后, 点击交卷或者直接点击交卷时, 系统会遍历学生成绩表中各题型成绩, 计算出总成绩, 并将总成绩存储到总成绩列中。

(4) 查看成绩

学生交卷后或者重新登陆时通过点击“成绩统计”菜单, 系统遍历学生成绩表中各题型成绩和总总成绩, 然后生成成绩表显示系统窗口中。

3.2 教师端

系统主程序流程设计如图4所示。

(1) 主界面

管理员成功登陆后, 进入教师管理端主界面。在该界面中, 菜单栏设置有“文件”、“题库维护”、“试题属性”、“成绩统计”和“管理员操作”和“帮助”5个下拉菜单。

(2) 登陆模块

教师端登陆模块与学生端的区别之处在于其没有注册功能, 教师用户 (管理员) 用户的注册在“管理员操作”模块中实现。

(3) 题库维护模块

教师 (管理员) 成功登陆后, 通过点击主界面中的五个题型按钮, 可以方便地查看数据库中相应题型已有的所有题目的列表;通过“题库维护”菜单中的“新增**题”选项可以向题库中添加题目;点击“删除题目”可以通过输入题目编号从题库中删除相应的题目。题库维护保证了系统题库的及时更新。

(4) 试题属性模块

一份试卷的结构不是一成不变的。教师可以通过“试题属性”菜单设置, 试卷中不同题型题目的数目和分数。将数据存储到数据库的“试卷结构表”中, 学生抽题测试的数据均以此表为根据。

(5) 成绩统计模块

在该模块中教师用户 (管理员) 可用通过点击“成绩统计”菜单中的“总成绩列表”可以通过不同的索引查询学生成绩列表。

(6) 管理员操作模块

在该模块中, 已登陆的教师用户 (管理员) 可以进行修改当前用户密码, 增加、删除管理员用户, 查看管理员、学生用户列表, 以及删除学生用户等操作。当前用户对数据的修改都会即时在数据库中存储更新。

4 程序实现

4.1 随机抽题功能

此处以单选抽取为例, 其他题型类似。

4.2 题目显示

4.3 成绩查询

4.4 更新题库

8.期末考试等 篇八

四六级作文

小张：“你四级抽到卷子的作文题目是什么？”

小李：“《大学中给你印象最深的一课》（A course that has impressed you most in college）。”

小张：“那是什么课呢？”

小李：“挂掉的那一课。”

平时成绩

老师总说最后成绩要把平时成绩和考试成绩按比例计算，三七分，要求一定要有出勤率。英语专业某学神算了算，问：“那岂不是只要期末考到85分以上就可以一学期不来上课？”老师听到笑笑说：“对于这么想的学生，我还没说哪个占三，哪个占七呢！”

（陕西理工学院 姜鑫烨）

耳机

六级考试需要自备耳机，见某同学拿着一个黑色的耳暖进了考场，当时我就震惊了！

（天津外国语大学 崔婉欣）

鸡皮疙瘩

毛概课上，老师讲到社会上的怪现象常让自己不适：“我这一身的鸡毛当即竖起来了，掉一地疙瘩！”三秒后，全班爆笑。老师慌忙改口：“不不不，是我一身的汗毛竖起来了，鸡皮疙瘩掉一地。”全班又笑得炸开了锅。

（江苏师范大学 王欣媛）

江湖险恶

期末最后一次课，老师：“划了重点，给了题型，大家对期末考试要有信心！”

教室里顿时一片欢呼雀跃，“我要去DOTA！”“明天去逛街吧！”

老师在欢呼间隙轻飘飘说了一句，“有句话怎么说来着，江湖险恶哦！”

然后，一片寂静，然后，大家就默默低头继续看书了……

（广西大学 陆丽程）

最熟悉的单词

据我所知，除了yes、no、ok，在我国最被广大学生熟记的单词就是abandon。（四、六级，各种英语考试词典的第一个单词就是abandon）

（幻灭妖僧）

区别

北方的冬天：睡前衣服一脱慢悠悠地换上睡衣再徐徐踱步至床前。南方的冬天：睡前衣服一脱立马向后翻腾一周半侧转两周空中换好睡衣再屈膝落地大跨步跃起滑翔至被窝。

（子在川上）

吃橙子

我：“待我来杀个橙子吃，就是这个橙子比较老。”

师姐：“没关系，老少咸宜。”

我：“哈哈哈，那开吃吧。”

师姐：“嗯，果然吃到了一股阿茨海默的味道。”

我：……

（装大雷）