第2章数据表示和寻址
2.1 简答题
（2）字符“'F'”和数值46H作为MOV指令的源操作数有区别吗？
没有，因为字符“'F'”的ASCII码就是数值46H
（3）为什么可以把指令“MOV EAX, (34＋67H)*3”中的数值表达式看成是常量？
汇编程序在汇编过程中对数值表达式计算，得到一个确定的数值，故称数值表达式为常量（4）汇编语言为什么规定十六进制数若以A～F开头，需要在前面加个0？
以便与标识符区别，因为标识符要求以字母（或特殊符号）开头
（7）为什么将查找操作数的方法称为数据寻“址”方式？
指令的操作数需要通过存储器地址或I/O地址，才能查找到数据本身，故称数据寻址方式（8）为什么变量V AR在指令“MOV EAX, V AR”中表达直接寻址？
因为这里的变量名V AR实际上表达了从变量所存放的主存单元，即[地址]
2.2 判断题
（1）对一个正整数，它的原码、反码和补码都一样，也都与无符号数的编码一样。
对
（2）常用的BCD码为8421 BCD码，其中的8表示D3位的权重。
对
（3）排序一般按照ascii码值大小，从小到大升序排列是，小写字母排在大写字母之前。错
（4）用“BYTE”和“DWORD”定义变量，如果初值相同，则占用的存储空间也一样多。错。用BYTE只占一个存储单元，而DWORD要占4个存储单元
（5）TYPE DX的结果是一个常量，等于2。
对
（6）IA-32处理器采用小端方式存储多字节数据。
对
（7）某个双字变量存放于存储器地址0403H ~ 0406H中，对齐了地址边界。
错
（8）立即数寻址只会出现在源操作数中。
对
（9）存储器寻址方式的操作数当然在主存了。
对
（10）指令“MOV EAX, V AR+2”与“MOV EAX, V AR[2]”功能相同。
对，仅是不同的形式罢了
2.3 填空题
（1）计算机中有一个“01100001”编码。如果把它认为是无符号数，它是十进制数___________；如果认为它是BCD码，则表示真值_____________；又如果它是某个ASCII 码，则代表字符__________。
97，61，小写字母a
（2）C语言用“\n”表示让光标回到下一行首位，在汇编语言中需要输出两个控制字符：一个是回车，其ASCII码是_____________，它将光标移动到当前所在行的首位；另一个是换行，其ASCII码是_____________，它将光标移到下一行。
0DH（13），0AH（10）
（3）定义字节变量的伪指令助记符是______，获取变量名所具有的偏移地址的操作符是
_______。
BYTE，OFFSET
（4）数据段有语句“H8843 Dword 99008843h”，代码段指令“mov cx,word ptr h8843”执行后，cx=（）。
8843
（5）用DWORD定义一个变量XYZ，它的类型是（），用“type XZY”会得到数值为（）。如果将其以字变量使用，应该用（）说明。
双字，4，word ptr
（6）数据段有语句“ABC BYTE 1,2,3”，代码段指令“mov cl,abc+2”执行后，cl = ( ). 3
（7）除外设数据外的数据寻址方式有3类，分别称为（），（）和（）。
立即寻址，寄存器寻址，存储器寻址
（8）指令“MOV EAX, OFFSET MSG”的目的操作数和源操作数分别采用______和_______寻址方式。
寄存器寻址，立即数寻址
（9）已知ESI＝04000H，EBX＝20H，指令“MOV EAX, [ESI+EBX*2+8]”中访问的有效地址是__________。
04000H＋20H×2＋8＝04048H
（10）用EBX作为及地址指令，默认采用（）段寄存器指向的数据段，如果采用BP、EBP 或SP、ESP作为基地址指针，默认使用（）段寄存器指向堆栈。
DS，SS
习题2.10
按照如下要求定义变量或符号常量：
（1）my1b为字符串变量：Personal Computer
my1b byte 'Personal Computer'
（2）my2b为用十进制数表示的字节变量：20
my2b byte 20
（3）my3b为用十六进制数表示的字节变量：20
my3b byte 14h
（4）my4b为用二进制数表示的字节变量：20
my4b byte 00010100b
按照如下要求定义变量或符号常量：
（5）my5w为20个未赋值的字变量
my5w word 20 dup(?)
（6）my6c为100的常量
my6c = 100
（7）my7c表示字符串：Personal Computer
my7c equ
习题2.14
按照如下输出格式，在屏幕上显示ASCII表
编程在数据段直接构造这样的表格、填写相应ASCII代码值（不是字符本身），然后使用字符串显示子程序DISPMSG实现显示
.data
Table byte 3 dup(20h),’ |0 1 2 3 4 5 6 7 8 9 A B C D E F', 13,10
byte dup(‘-’),’+’,31 dup (‘-’), 13,10
Byte'20|',20h,20h,21h,20h,22h,20h,23h,20h,
24h,20h,25h,20h,26h,20h,27h,20h,28h,20h,29h,20h
byte 2ah,20h,2bh,20h,2ch,20h,2dh,20h,2eh,20h, 2fh,20h,13,10
byte '30 |',30h,20h,31h,20h,32h,20h,33h,20h, 34h,20h,35h,20h,36h,20h,37h,20h,38h,20h,39h,20h
byte 3ah,20h,3bh,20h,3ch,20h,3dh,20h,3eh,20h, 3fh,20h,13,10
……
byte 0
……
ca ='2'
cas =20h
byte ca,'0 |',cas,20h,cas+1,20h,cas+2,20h, cas+3,20h,cas+4,20h,cas+5,20h,cas+6,20h,cas+7,20h
byte cas+8,20h,cas+9,20h,cas+0ah,20h,cas+0bh,20h, cas+0ch,20h,cas+0dh,20h,cas+0eh,20h,cas+0fh,20h,13,10
cas =cas+10h
ca =ca+1
byte ca,'0 |',cas,20h,cas+1,20h,cas+2,20h, cas+3,20h,cas+4,20h,cas+5,20h,cas+6,20h,cas+7,20h
byte cas+8,20h,cas+9,20h,cas+0ah,20h,cas+0bh,20h, cas+0ch,20h,cas+0dh,20h,cas+0eh,20h,cas+0fh,20h,13,10
习题2.15
数据段有如下定义：
var dword 12345678h
现以字节为单位按地址从低到高的顺序，写出这个变量内容。
var变量的内容：78H、56H、34H、12H
并说明如下指令的执行结果：
mov eax,var ;EAX＝12345678H
mov bx,word ptr var ;BX＝5678H
mov cx,word ptr var+2 ;CX＝1234H
mov dl,byte ptr var ;DL＝78H
mov dh,byte ptr var+3 ;DH＝12H
习题2.17
说明源操作数的寻址方式
（1）mov edx,1234h 立即数
（2）mov edx,vard直接
（3）mov edx,ebx 寄存器
（4）mov edx,[ebx] 寄存器间接
（5）mov edx,[ebx+1234h] 寄存器相对
（6）mov edx,vard[ebx] 寄存器相对
（7）mov edx,[ebx+edi] 基址变址
（8）mov edx,[ebx+edi+1234h] 相对基址变址
（9）mov edx,vard[esi+edi] 相对基址变址（10）mov edx,[ebp*4] 带比例寻址
第三章
3.1 简答题
（1）如何修改“MOV ESI, WORD PTR 250”语句使其正确？
删除“WORD PTR”即可
（2）为什么说“XCHG EDX,CX”是一条错误的指令？
源、目标寄存器位数不同，不能用该指令进行数据交换
（3）说IA-32处理器的堆栈“向下生长”是什么意思？
入栈时堆栈指针寄存器做减法操作，指向低地址；出栈时堆栈指针寄存器做加法操作，指向高地址
（4）都是获取偏移地址，为什么指令“LEA EBX,[ESI]”正确，而指令“mov ebx,offset [ESI]”就错误？
LEA指令时运行时计算地址，OFFSET是汇编时取地址。
（5）执行了一条加法指令后，发现ZF＝1，说明结果是什么？
表明运算结果为0
（6）INC、DEC、NEG和NOT都是单操作数指令，这个操作数应该是源操作数还是目的操作数？
既是源操作数，也是目的操作数
（7）大小写字母转换使用了什么规律？
大小写字母转换利用它们的ASCII码相差20H
（9）除法指令“DIV ESI”的被除数是什么？
被除数64位，在EDX和EAX中，EDX保存高32位、EAX保存低32位
（10）逻辑与运算为什么也称为逻辑乘？
运算规则类似于2进制乘法。
3.2 判断题
（1）指令“MOV EAX,0”使EAX结果为0，所以标志ZF＝1。
错，MOV指令不影响标志
（2）空操作NOP指令其实根本没有指令。
错，
（3）堆栈的操作原则是“先进后出”，所以堆栈段的数据除了PUSH和POP指令外，不允许其他方式读写。
错
（4）虽然ADD指令和SUB指令执行后会影响标志状态，但执行前的标志并不影响它们的执行结果。
对
（5）80减90（80－90）需要借位，所以执行结束后，进位标志CF＝1。
对，减法时借位也用CF标志反映
（6）指令“INC ECX”和“ADD ECX,1”实现的功能完全一样，可以互相替换。
错，INC 不影响CF位。
（7）无符号数在前面加零扩展，数值不变；有符号数前面进行符号扩展，位数加长一位、数值增加一倍。
错，符号扩展也不改变数值大小
（8）CMP 指令是目的操作数减去源操作数，与SUB指令功能相同
错
（9）逻辑运算没有进位或溢出问题，此时CF和OF没有作用，所以逻辑运算指令将CF和OF设置为0
错
（10）SHL指令左移一位，就是乘10。
错，左移一位，相当于乘2。这里的位是二进制比特位
3.3 填空题
（1）指令“PUSH DS”执行后，ESP会____________.
减2
（2）指令“POP EDX”的功能也可以用MOV和ADD指令实现，依次应该是__________和__________指令。
MOV EDX,[ESP]，ADD ESP,4
（3）例子3-3 的TAB定义如果是1234567890,则显示结果是_______________ 78894111
（4）进行8位二进制数加法：BAH＋6CH，8位结果是__________，标志PF＝__________。如果进行16位二进制数加法：45BAH＋786CH，16位结果是__________，标志PF＝__________。
26H，0，BE26H，0
（5）已知AX＝98H，执行“NEG AX”指令后，AX＝____，标志SF＝___。
68H，0
（6）假设CL=98H，执行“MOVZX DX,CL”后，DX = ______，这称为__________。
0098h，零位
（7）假设CL=98H，执行“MOVSX DX,CL”后，DX = ______，这称为__________。
ff98h,符号
（8）指令“XOR EAX, EAX”和“SUB EAX, EAX”执行后，EAX＝___，CF＝OF＝___。而指令“MOV EAX, 0”执行后，EAX＝___，CF和OF没有变化。
0，0，0
（9）例子3-9 的程序执行结束后，变量qvar的内容是_______
0123456788765432
（10）欲将EDX内的无符号数除以16，使用指令“SHR EDX, ____”，其中后一个操作数是一个立即数。
4
习题3.4
请给每种组合各举一个实例
（1）mov reg, imm
（2）mov mem, imm
（3）mov reg, reg
（4）mov mem, reg
（5）mov seg, reg
（6）mov reg, mem
（7）mov seg, mem
（8）mov reg, seg
（9）mov mem, seg
习题3.5
操作数的组合通常符合逻辑，但是不能任意，指出下列指令的错误原因
(1) mov ecx,dl 位数不同
(2)mov eip,ax eip为专用寄存器
(3)mov es,1234h 段寄存器不能直接用imm赋值
(4)mov es,ds 段寄存器间不能相互赋值
(5)mov al,300h 位数不同
(6)mov [esi],45h 类型不明确
(7)mov eax,ebx+edi 无该种寻址方式
(8) mov 20h,al 立即数不能做操作数
习题3.6
使用MOV指令实现交换指令“XCHG EBX,[EDI]”功能。
解答：
mov eax,ebx
mov ebx,[edi]
mov [edi],eax
习题3.7
什么是堆栈，它的工作原则是什么,它的基本操作有哪两个，对应指令是什么。主存储器中的以“先进后出”规则访问的内存区，入栈、出栈，push ,pop
习题3.11
执行如下程序片断，说明每条指令的执行结果
（1）
mov eax,80h
add eax,3
add eax,80h
adc eax,3
（2）
mov eax,100
add ax,200
（3）
mov eax,100
add al,200
（包含256的进位含义：256＋44＝300）
（4）
mov al,7fh
sub al,8
sub al,80h
sbb al,3
解答：
（1）
mov eax,80h ;EAX＝80H
add eax,3 ;EAX＝83H，CF＝0，SF＝0
add eax,80h ;EAX＝103H，CF＝0，OF＝0
adc eax,3 ;EAX＝106H，CF＝0，ZF＝0
（2）
mov eax,100 ;EAX＝100（64H）
add ax,200 ;EAX＝300（12CH），CF＝0
（3）
mov eax,100 ;EAX＝100（64H）
add al,200 ;EAX＝44（2CH），CF＝1
（包含256的进位含义：256＋44＝300）
（4）
mov al,7fh ;AL＝7FH
sub al,8 ;AL＝77H，CF＝0，SF＝0
sub al,80h ;AL＝F7H，CF＝1，OF＝1
sbb al,3 ;AL＝F3H，CF＝0，ZF＝0
习题3.12
给出下列各条指令执行后al的值，以及CF、ZF、SF、OF和PF的状态。
Mov al,89h
Add al,al
Add al,9dh
Cmp al,0bch
Sub al,al
Dec al
Inc al
解答：
Mov al,89h ;89h,不影响标志位
Add al,al ;12h,cf=1,zf=0,sf=0,of=1,pf=1
Add al,9dh ;0afh,cf=0,zf=0,sf=1,of=0,pf=1
Cmp al,0bch ;0afh,cf=1,zf=0,sf=1,of=0,pf=1
Sub al,al ;0,cf=0,zf=1,sf=0,of=0,pf=1
Dec al ;ffh,cf=0,zf=0,sf=1,of=0,pf=1
Inc al ;0h,cf=0,zf=1,sf=0,of=0,pf=1
习题3.13
如下两段程序执行后，EDX.EAX寄存器对的值各是多少？
（1）加法程序
Mov edx,11h
Mov eax,0b0000000h
Add eax,040000000h
Adc edx,0
（2）减法程序
Mov edx,100h
Mov eax,64000000h
Sub eax,84000000h
Sbb edx,0
解答：
(1)
EDX=11
EAX=0f0000000h
(2)
0ffh,0e00000000h
习题3.14
请分别用一条汇编语言指令完成如下功能：
（1）把EBX寄存器和EDX寄存器的内容相加，结果存入EDX寄存器。
（2）用寄存器EBX和ESI的基址变址寻址方式把存储器的一个字节与AL寄存器的内容相加，并把结果送到AL中。
（3）用EBX和位移量0B2H的寄存器相对寻址方式把存储器中的一个双字和ECX寄存器的内容相加，并把结果送回存储器中。
（4）将32位变量V ARD与数3412H相加，并把结果送回该存储单元中。
（5）把数0A0H与EAX寄存器的内容相加，并把结果送回EAX中。
解答：
（1）把EBX寄存器和EDX寄存器的内容相加，结果存入EDX寄存器。
add edx,ebx
（2）用寄存器EBX和ESI的基址变址寻址方式把存储器的一个字节与AL寄存器的内容相加，并把结果送到AL中。
add al,[ebx+esi]
（3）用EBX和位移量0B2H的寄存器相对寻址方式把存储器中的一个双字和ECX寄存器的内容相加，并把结果送回存储器中。
add [bx+0b2h],cx
（4）将32位变量V ARD与数3412H相加，并把结果送回该存储单元中。
add varw,3412h
（5）把数0A0H与EAX寄存器的内容相加，并把结果送回EAX中。
add eax,0a0h
习题3.15
有两个64位无符号整数分别存放在变量buffer1和buffer2中，定义数据并编写代码完成edx.eax<- buufer1 - buffer2的功能。
解答：
.data
Buffer1 qword ?
Buffer2 qword ?
.code
Mov eax,dword ptr buffer1
Mov edx,dword ptr buffer2 + 4
Add eax,dword ptr buffer2
Adc edx,dword ptr buffer2 + 4
习题3.16
执行如下程序片断，说明每条指令的执行结果
（1）
mov esi,10011100b ;ESI＝_____H
and esi,80h ;ESI＝_____H
or esi,7fh ;ESI＝_____H
xor esi,0feh ;ESI＝_____H
（2）
mov eax,1010b ;EAX＝_____B（可有前导0）
shr eax,2 ;EAX＝_____B，CF＝___
shl eax,1 ;EAX＝_____B，CF＝___
and eax,3 ;EAX＝_____B，CF＝___
（3）
mov eax,1011b ;EAX＝______B（可有前导0）
rol eax,2 ;EAX＝______B，CF＝_____
rcr eax,1 ;EAX＝______B，CF＝_____
or eax,3 ;EAX＝______B，CF＝_____
（4）
xor eax,eax ;EAX＝____，CF＝____，OF＝____
;ZF＝_____，SF＝_____，PF＝___
解答：
（1）
mov esi,10011100b ;ESI＝9CH
and esi,80h ;ESI＝80H
or esi,7fh ;ESI＝FFH
xor esi,0feh ;ESI＝01H
（2）
mov eax,1010b ;EAX＝1010B（可有前导0）
shr eax,2 ;EAX＝0010B，CF＝1
shl eax,1 ;EAX＝0100B，CF＝0
and eax,3 ;EAX＝0000B，CF＝0
（3）
mov eax,1011b ;EAX＝1011B（可有前导0）
rol eax,2 ;EAX＝101100B，CF＝0
rcr eax,1 ;EAX＝10110B，CF＝0
or eax,3 ;EAX＝10111B，CF＝0
（4）
xor eax,eax ;EAX＝0，CF＝0，OF＝0
;ZF＝1，SF＝0，PF＝1
习题3.17
给出下列各条指令执行后ax的结果，以及状态标志CF、OF、SF、ZF、PF的状态。
Mov ax,1470h
And ax,ax
Or ax,ax
Xor ax,ax
Not ax
Test ax,0f0f0h
解答：
Ax=1470h flags 不变
Ax=1470h cf=of=0 sf=0 zf=0 pf=0
Ax=1470h cf=of=0 sf=0 zf=0 pf=0
Ax=0 cf=of=0 sf=0 zf=1 pf=1
Ax=ffffh flags 不变
Ax=ffffh cf=of=0 sf=1 zf=0 pf=1
习题3.18
举例说明逻辑运算指令怎样实现复位、置位和求反功能。
解答：
复位使用逻辑与指令and ,例如将al寄存器D0位复位，指令and al,0feh
置位使用逻辑或指令or ,例如将al寄存器D0位置位，指令or al,01
求反使用not指令，例如将ebx寄存器内容求反,指令not ebx
习题3.19
编程将一个压缩BCD码变量（如92h）转换为对应的ASCII码，然后调用dispc字程序（在输入输出字程序中）显示。
解答：
.data
Bcd1 byte 92h
Mov al,bcd1
Shr al,4
Or al,30h
Call dispc
Mov al,bcd1
And al,0fh
Or al,30h
Call dispc
习题3.20
有4个32位有符号数，分别保存在var1,var2,var3,var4变量中，阅读如下程序片段，得出运算公式，并说明运算结果存于何处。
Mov eax,var1
Imul var2
Mov ebx,var3
Mov ecx,ebx
Sar ecx,32
Add eax,ebx
Adc edx,ecx
Sub eax,540
Sbb edx,0
Idiv var4
解答：
((var1*var2)+var3-540)/var4,结果存于edx,eax中
习题3.21
如下程序片段实现EAX乘以某个数X的功能，请判断X＝？请使用一条乘法指令实现上述功能。
mov ecx, eax
shl eax, 3
lea eax, [eax+eax*8]
sub eax, ecx
解答：
8*8+8-1＝71
imul eax, 71
习题3.22
请使用移位和加减法指令编写一个程序片段计算：EAX×21，假设乘积不超过32位。提示：21＝24＋22＋20。
解答：
mov ebx,eax ;EBX＝EAX×20
shl ebx,2 ;EBX＝EAX×22
add eax,ebx ;EAX＝EAX×(22＋20)
shl ebx,2 ;EBX＝EAX×24
add eax,ebx ;EAX＝EAX×(24＋22＋20)
习题3.23
阅读如下程序，为每条指令添加注释，指出其功能或作用，并说明这个程序运行后显示的结果。如果将程序中的寄存器间接寻址替换为寄存器相对寻址，如何修改程序？
.data
Num byte 6,7,7,8,3,0,0,0
Tab byte ‘67783000’
.code
Mov ecx,lengthof num ；
Mov esi,offset num ；
Mov edi,offset tab ；
Again:
Mov al,[esi] ；
Xchg al,[edi] ；
Mov [esi],al ；
Call dispc
Add esi,1 ；
Add edi,1 ；
Loop again
解答：
.data
Num byte 6,7,7,8,3,0,0,0
Tab byte ‘67783000’
.code
Mov ecx,lengthof num ；ecx赋值为num数组长度
Mov esi,offset num ；esi赋值为num偏移地址
Mov edi,offset tab ；edi赋值为tab字符串偏移地址
Again:
Mov al,[esi] ；读取num元素到a1
Xchg al,[edi] ；互换al与tab元素
Mov [esi],al ；al存入num数组相应单元
Call dispc
Add esi,1 ；指向num下一元素
Add edi,1 ；指向下一字符
Loop again
结果：67783000
修改程序:
Mov ecx,lengthof num
Xor esi,esi
Mov edi,offset tab
Again:
Mov al,num[esi]
Xchg al,num[edi]
Mov tab[esi],al
Call dispc
Add esi,1
Add edi,1
Loop again
习题3.24
说明如下程序执行后的现实结果：
.data
Msg byte ‘WELLDONE’,0
.code
Mov ecx,(lengthof msg) -1
Mov ebx, offset msg
Again:
Mov al,[ebx]
Add al,20h
Mov [ebx],al
Add ebx,1
Loop again
Mov eax,offset msg
Call dispmsg
如果将其中的语句“mov ebx,offset msg”改为“xor ebx,ebx”，则利用ebx间接寻址的两个语句如何修改成ebx寄存器相对寻址，就可以实现同样功能？
解答：
修改后程序：
Xor ebx,ebx
Again:
Mov al,msg[ebx]
Add al,20h
Mov msg[ebx],al
Add ebx,1
Loop again
习题3.25
下面程序的功能是将数组array1的每个元素加固定值（8000h），将和保存在数组array2中。在空白处填入适当的语句或语句的一部分。
.data
Array1 dword 1,2,3,4,5,6,7,8,9,10
Array2 dword 10 dup(?)
.code
Mov ecx, lengthof array1
Mov ebx,0
Again:
Mov eax,array[ebx*4]
Add eax,8000h
Mov _______(1)_______
Add ebx,___(2)_________
Loop again
解答：
(1) array2[ebx*4],eax
(2) 1
第1章习题参考答案 1.思考题 （1）什么是数据库、数据库管理系统、数据库系统？它们之间有什么联系？ 答：数据库是存贮在计算机内的有结构的数据集合；数据库管理系统是一个软件，用以维护数据库、接受并完成用户对数据库的一切操作；数据库系统指由硬件设备、软件系统、专业领域的数据体和管理人员构成的一个运行系统。 （2）当前，主要有哪几种新型数据库系统？它们各有什么特点？用于什么领域，试举例说明？答：主要有：分布式数据库、面向对象数据库、多媒体数据库、数据仓库技术、空间数据库。 （3）什么是数据模型？目前数据库主要有哪几种数据模型？它们各有什么特点？ 答：数据模型是一组描述数据库的概念。这些概念精确地描述数据、数据之间的关系、数据的语义和完整性约束。很多数据模型还包括一个操作集合。这些操作用来说明对数据库的存取和更新。数据模型应满足3方面要求：一是能真实地模拟现实世界；二是容易为人们理解；三是便于在计算机上实现。目前在数据库领域，常用的数据模型有：层次模型、网络模型、关系模型以及最近兴起的面向对象的模型。 （4）关系数据库中选择、投影、连接运算的含义是什么？ 答： 1）选择运算：从关系中筛选出满足给定条件的元组（记录）。选择是从行的角度进行运算，选择出的记录是原关系的子集。 2）投影运算：从关系中指定若干个属性（字段）组成新的关系。投影是从列的角度进行运算，得到的新关系中的字段个数往往比原关系少。 3）连接运算：将两个关系按照给定的条件横向拼接成新的关系。连接过程是通过两个关系中公有的字段名进行的。 （5）关键字段的含义是什么？它的作用是什么？
答：一个关系中可以确定一个字段为关键字段，该字段的值在各条记录中不能有相同的值。（如：门牌号码）；关键字段的作用主要是为建立多个表的关联和进行快速查询。 （6）什么是E-R图？E-R 图是由哪几种基本要素组成？这些要素如何表示？ 答：E-R图也称实体-联系图(Entity Relationship Diagram)，提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。构成E-R图的基本要素有3种，即实体、属性和联系。其表示方法为：用矩形框表示现实世界中的实体，用菱形框表示实体间的联系，用椭圆形框表示实体和联系的属性，实体名、属性名和联系名分别写在相应框内。ABAAC ABCAA 第2章习题解答 1. 思考题 （1）在SQL Server 2008中的数据库中包含哪些对象？其中什么对象是必不可少的？其作用又是什么？ 答：SQL Server 2008中的数据库对象主要包括数据库关系图、表、视图、同义词、可编程性、Service Broker、存储和安全性等。其中表对象是必不可少的。表是由行和列构成的集合，用来存储数据。 （2）SQL Server提供的系统数据库master它的作用是什么？用户可以删除和修改吗？为什么？答：master 数据库记录SQL Server 系统的所有系统级信息。主要包括实例范围的元数据、端点、链接服务器和系统配置设置以及记录了所有其他数据库的存在、数据库文件的位置以及SQL Server 的初始化信息。用户不可以删除和修改，它是由系统创建和维护的数据库。 （3）什么文件是数据库文件？组成数据库的文件有哪些类型？如何识别？它们的作用是什么？答：存放数据库数据和数据库对象的文件叫数据库文件；在SQL Server 2008系统中组成数据库的文件有2种类型：数据文件和事务（事务就是一个单元的工作，该单元的工作要么全部完成，要么全部不完成）日志文件。而数据文件又由主数据文件和次数据
第一章绪论 一、选择题 1.组成数据的基本单位是（） （A）数据项（B）数据类型（C）数据元素（D）数据变量 2.数据结构是研究数据的（）以及它们之间的相互关系。 （A）理想结构，物理结构（B）理想结构，抽象结构 （C）物理结构，逻辑结构（D）抽象结构，逻辑结构 3.在数据结构中，从逻辑上可以把数据结构分成（） （A）动态结构和静态结构（B）紧凑结构和非紧凑结构 （C）线性结构和非线性结构（D）内部结构和外部结构 4.数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间的（②）和运算等的学科。 ① （A）数据元素（B）计算方法（C）逻辑存储（D）数据映像 ② （A）结构（B）关系（C）运算（D）算法 5.算法分析的目的是（）。 （A）找出数据结构的合理性（B）研究算法中的输入和输出的关系 （C）分析算法的效率以求改进（D）分析算法的易懂性和文档性 6.计算机算法指的是（①）,它必须具备输入、输出和（②）等5 个特性。 ① （A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法
② （A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性 （C）确定性、有穷性和稳定性（D）易读性、稳定性和安全性 二、判断题 1.数据的机内表示称为数据的存储结构。（） 2.算法就是程序。（） 3.数据元素是数据的最小单位。（） 4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。（） 5.算法的时间复杂度取决于问题的规模和待处理数据的初态。（） 三、填空题 1.数据逻辑结构包括________、________、_________ 和_________四种类型,其中树形结构和图形结构合称为_____。 2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______个前驱结点；最后一个结点______后续结点,其余每个结点有且只有_______个后续结点。 3.在树形结构中,树根结点没有_______结点,其余每个结点有且只 有_______个前驱结点；叶子结点没有________结点,其余每个结点的后续结点可以_________。 4.在图形结构中,每个结点的前驱结点数和后续结点数可以 _________。 5.线性结构中元素之间存在________关系,树形结构中元素之间存 在______关系,图形结构中元素之间存在_______关系。 6.算法的五个重要特性是_______、_______、______、_______、
《管理系统中计算机应用》应用题及参考答案 ——数据流程图1、教学管理的主要工作过程是：系办（公室）输入班级和教学时间，查看教学计划表，确定本学期教学任务；根据本学期教学任务，查看教师表，制作开课任务书和班级教学计划表。查询时，教师输入教师姓名和时间，查询本人的教学任务；学生输入班级和时间，查询班级教学计划。画出教学管理的数据流程图。 2、某企业订货系统处理流程为：请画出该系统的数据流程图。 （1）接收仓库提供的货物出库入库清单，修改对应库存文件； （2）通过读取货物库存信息和订货标准文件进行订货处理，产生订货报告；（3）将订货报告报采购部门。 3、商场到货处理过程是：根据供应商送来的发货单及货物，对照订货合同文件审核发货单，如果与合同不符，则将发货单和货物退回供应商；对相符的发货单及货物，进行收货处理：首先，将发货单存档，然后开出入库单，并将入库单及货物送交仓库，再向财务科发出付款通知。请画出处理过程的数据流程图 4、教务处学生成绩管理的处理过程如下：教务处接收教师交来的班级学生成绩单，对照教学计划和学生名册进行核对。核对正确后登录学生成绩表。再根据学生成绩表对成绩进行分类，将补考和留级学生名单通知学生所在院系办公室，并将留级学生名单报学生处。作出数据流程图。 5、某企业供应部门采购计划系统处理流程为: 请画出该系统的数据流程图 (1)根据计划部提供的生产计划计算生产原材料用量； (2)根据生产原材料用量,并读取库存文件和材料价格文件,制定材料采购计划； (3)将材料采购计划报财务部门和上级部门.
6、房屋贷款处理过程是：接收贷款人的贷款账号后，先查询贷款人资料库进行信息核对，再查询房屋贷款资料库确定贷款类型；然后查看贷款利息文件、贷款人存款文件和还贷款记录文件，完成房屋贷款扣款。最后修改贷款人存款文件和还贷款记录文件，并将扣款数额通知贷款人。试绘制数据流程图。 7、奖券兑奖过程是：接收持券人的奖券，首先核对日期，再根据奖券种类库鉴别奖券类型，然后参照中奖号码库的内容确定中奖信息，最后将中奖结果交持券人。绘制奖券兑奖过程的数据流程图。 8、教师申报科研成果的过程如下：教师上交科研材料和申报表，首先根据科研管理条例进行审核；对审查合格的材料，再根据科研管理条例和科研档案进行分类。分类完成后将科研成果存储到科研档案并报科研处备案。试画出数据流程图。 9、固定资产管理的处理流程如下：接受业务部门交来的固定资产增减报表，进行资料录入后存储到固定资产增减文件，每月末根据这个文件进行更新，存储到固定资产卡片文件。然后依据卡片文件计算资产折旧，存储到折旧文件。资料查询时由主管部门提出查询要求，根据前述三个文件产生查询报表发给相应主管部门。画出固定资产管理数据流程图。 10、根据以下工人工资表处理过程绘制数据流程图：车间提交工人加班表和上月考勤表，根据工人加班表计算出加班费，对考勤表进行检查汇总保存在工人考勤记录表中，根据加班费和已检查考勤表以及工人基本工资记录表计算出本月工人工资表，并报送财务部门处理。 11、根据下述借书处理过程绘制数据流程图：读者交索书单，首先查找书库文件，如无书通知读者，有书再查读者。通过查询读者记录文件，查看是否有人阅读，
数据仓库与数据挖掘 第一章课后习题 一：填空题 1）数据库中存储的都是数据，而数据仓库中的数据都是一些历史的、存档的、归纳的、计算的数据。 2）数据仓库中的数据分为四个级别：早起细节级、当前细节级、轻度综合级、高度综合级。3）数据源是数据仓库系统的基础，是整个系统的数据源泉，通常包括业务数据和历史数据。4）元数据是“关于数据的数据”。根据元数据用途的不同将数据仓库的元数据分为技术元数据和业务元数据两类。 5）数据处理通常分为两大类：联机事务处理和联机事务分析 6）Fayyad过程模型主要有数据准备，数据挖掘和结果分析三个主要部分组成。 7）如果从整体上看数据挖掘技术，可以将其分为统计分析类、知识发现类和其他类型的数据挖掘技术三大类。 8）那些与数据的一般行为或模型不一致的数据对象称做孤立点。 9）按照挖掘对象的不同，将Web数据挖掘分为三类：web内容挖掘、web结构挖掘和web 使用挖掘。 10）查询型工具、分析型工具盒挖掘型工具结合在一起构成了数据仓库系统的工具层，它们各自的侧重点不同，因此适用范围和针对的用户也不相同。 二：简答题 1）什么是数据仓库？数据仓库的特点主要有哪些？ 数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合，用于支
持管理决策。 主要特点：面向主题组织的、集成的、稳定的、随时间不断变化的、数据的集合性、支持决策作用 2）简述数据挖掘的技术定义。 从技术角度看，数据挖掘是从大量的、不完全的、有噪声的、模糊的、随机的实际数据中，提取隐含在其中的、人们不知道的、但又是潜在有用的信息和知识的过程。 3）什么是业务元数据？ 业务元数据从业务角度描述了数据仓库中的数据，它提供了介于使用者和实际系统之间的语义层，使得不懂计算机技术的业务人员也能够读懂数据仓库中的数据 4）简述数据挖掘与传统分析方法的区别。 本质区别是：数据挖掘是在没有明确假设的前提下去挖掘信息、发现知识。数据挖掘所得到的信息应具有先前未知、有效和实用三个特征。 5）简述数据仓库4种体系结构的异同点及其适用性。 a.虚拟的数据仓库体系结构 b.单独的数据仓库体系结构 c.单独的数据集市体系结构 d.分布式数据仓库结构
习题5系统分析习题 一、单项选择题 1. 下列对系统分析的描述，哪个是最正确的（） a. 尽量使用户接受分析人员的观点 b. 正确评价当前系统 c. 彻底了解管理方法 d. 弄清用户要求 2. 数据字典建立应从（）阶段开始。 a. 系统设计 b.系统分析 c. 系统实施 d.系统规划 3. 业务流程图可用来描述（） a. 处理功能 b. 数据流程 c. 作业顺序 d. 功能结构 4. 数据流程图是描述信息系统的（） a. 物理模型的主要工具 b. 优化模型的主要工具 c. 逻辑模型的主要工具 d. 决策模型的主要工具 5 数据流（）。 a. 可以用来表示数据文件的存储操作 b. 不可以用来表示数据文件的存储操作 c. 必需流向外部实体 d. 不应该仅是一项数据 6 描述数据流程图的基本元素包括：（） a. 数据流，内部实体，处理功能，数据存储 b. 数据流，内部实体，外部实体，信息流 c. 数据流，信息流，物流，资金流 d. 数据流，处理功能，外部实体，数据存储 7、U/C矩阵是用来进行（C ）的方法。 a. 功能 b. 系统分析 c. 功能/数据分析 d. 系统设计 8 系统分析报告的主要作用是（） a. 系统评价的依据 b. 系统设计的依据 c. 系统实施的依据 d.系统规划的依据 二、填空题 1.管理信息系统的系统分析基于__详细调查____，采用规范的描述工具，对企业现有的信 息处理系统进行描述和分析提出目标系统的__逻辑方案（逻辑模型）___。 2.业务流程图是反映管理业务的物理模型，数据流程图描述的是信息系统的逻辑模型。 3.系统分析阶段主要完成新系统的逻辑设计，系统设计阶段主要完成新系统的物理设 计。
第一章 1.试述信息技术发展史上的3次信息化浪潮及具体内容。 2.试述数据产生方式经历的几个阶段 答：运营式系统阶段，用户原创内容阶段，感知式系统阶段。 3.试述大数据的4个基本特征 答：数据量大、数据类型繁多、处理速度快和价值密度低。 4.试述大数据时代的“数据爆炸”的特性 答：大数据时代的“数据爆炸”的特性是，人类社会产生的数据一致都以每年50%的速度增长，也就是说，每两年增加一倍。 5.数据研究经历了哪4个阶段？
答：人类自古以来在科学研究上先后历经了实验、理论、计算、和数据四种范式。 6.试述大数据对思维方式的重要影响 答：大数据时代对思维方式的重要影响是三种思维的转变：全样而非抽样，效率而非精确，相关而非因果。 7.大数据决策与传统的基于数据仓库的决策有什么区别 答：数据仓库具备批量和周期性的数据加载以及数据变化的实时探测、传播和加载能力，能结合历史数据和实时数据实现查询分析和自动规则触发，从而提供对战略决策和战术决策。 大数据决策可以面向类型繁多的、非结构化的海量数据进行决策分析。 8.举例说明大数据的基本应用 答： 9.举例说明大数据的关键技术
答：批处理计算，流计算，图计算，查询分析计算 10.大数据产业包含哪些关键技术。 答：IT基础设施层、数据源层、数据管理层、数据分析层、数据平台层、数据应用层。 11.定义并解释以下术语：云计算、物联网 答：云计算：云计算就是实现了通过网络提供可伸缩的、廉价的分布式计算机能力，用户只需要在具备网络接入条件的地方，就可以随时随地获得所需的各种IT资源。 物联网是物物相连的互联网，是互联网的延伸，它利用局部网络或互联网等通信技术把传感器、控制器、机器、人类和物等通过新的方式连在一起，形成人与物、物与物相连，实现信息化和远程管理控制。 12.详细阐述大数据、云计算和物联网三者之间的区别与联系。
第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
《信息管理系统》辅导 数据流图例题解析 例题：请根据以下描述画出系统的数据流图。该子系统共有三个加工：（1）首先是“建立订货合同台帐”：从订货合同、材料检验单和客户文件输入数据、输出形成合同台帐文件；（2）然后是“分类合并”：从合同台帐文件输入数据，排序合并后形成合同分类文件，最后“打印”加工单元从合同分类文件打印出合同分类表。 解析：本题是一道丰富典型的应用题，要求学习根据文字描述画出数据流图，这种题型在《信息管理系统》课程考试中经常出现，必须熟练掌握。为了解答这个例题，我们先回顾一下这三项内容：1、什么是数据流图；2、它有哪些基本符号； 所谓数据流图（Data Flow Diagram ，简称DFD ）是一种分析系统数据流程的图形工具。它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分。一般由数据流、加工、文件和数据源或终点四项组成（可参照教材图7－9）。 那么如何绘制数据流图呢？以本题为例进行说明： 首先我们可根据例题中的描述在纸上画出第一个加工“建立订货合同台帐”，如图1所示： 图1 其次，分析这个加工的输出、输入数据流。根据题意可知，该加工的输出是合同台帐文件、而为完成该项输出，必须有三项输入，即订货合同、材料检验单、客户文件。据此可绘制出如图2所示的图形： 图2 此时应注意两点：第一要对加工进行编号。本例中，我们将加工“建立订货合同台帐”编号为P1；第二要判断输入、输出项是一般的数据流、还是文件存储。如果是文件存储（比如客户文件、合同台帐文件）则需要用右边开口的方框表示，同时表示数据流的箭头上的文字可省略。 第三、将加工“分类合并”画在纸上，如图3所示 图3
第一章 1.为什么不能依靠传统的业务处理系统进行决策分析？(P1-3) 2.在将数据源中的数据加载到数据仓库之前需要完成那些工作？为什么要进行这些工作？(数据准备P13-14 另外加“抽取”) 3.（选做）如果创建一个数据仓库，主要是分析关于客户的人口统计（收入、家庭人口、家庭位置、爱好等）。数据仓库的目的在于将特定的产品推销给合适的潜在客户群。这个数据仓库应该从哪些地方获取数据源，数据仓库的体系结构应该包含哪些部分。（P12，8） 4.从数据挖掘与数据库、统计学、机器学习的关系来讨论什么是数据挖掘? 5.在数据挖掘过程中需要涉及到哪些过程？(P31-35) （1）. 确定挖掘对象 清晰地定义出业务问题,认清数据挖掘的目的是数据挖掘的重要一步. （2）数据准备 1) 数据的选择：选择出适用于数据挖掘应用的数据. 2) 数据的预处理：研究数据的质量, 并确定将要进行的挖掘操作的类型.、（3) 模型的构建：建立一个分析模型.这个分析模型是针对挖掘算法建立的。（4）数据挖掘：对所得到的经过转换的数据进行挖掘. （5）结果分析：解释并评估结果.其使用的分析方法一般应作数据挖掘操作而定,通常会用到可视化技术. （6）知识的应用：将分析所得到的知识集成到业务信息系统的组织结构中去,使其在实际的管理决策分析中得到应用 6.在现实中有哪些人需要使用数据挖掘技术来帮助他的工作? (P35) 第二章 名词解释； 维：关于一个组织想要记录的透视或实体。 维表：对维各个属性的描述。 事实：数值的度量。 事实表: 包括事实的名称或度量，以及每个相关维表的关键字。 元数据: 数据的数据,可以对数据仓库中的各种数据进行详细的描述与说明,说明每个数据的上下关系,使每个数据具有符合现实的真实含义,使用户可以了解这些数据之间的关系. 粒度:数据仓库中数据单元的详细程度和级别. 星型模型: 最常用的数据仓库设计结构的实现模式。使数据仓库形成了一个集成系统，为用户提供分析服务对象。核心是事实表，围绕事实表的是维度表。通过事实表将各种不同的维度表连接起来，各个维度表都连接到中央事实表。雪花模型:对星型模型的冗余的维度表进一步分解，对星型模型中的维度表进行了规范化处理。 问答： 1.简述olap 与oltp的区别； Olap：在线分析处理；oltp：联机事务处理。 PAGE 5
第1章概论 1.数据、数据元素、数据结构、数据类型的含义分别是什么？ 数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。 数据元素：数据的基本单位，在计算机程序中通常作为一个整体考虑。 数据结构：数据元素之间的关系+运算，是以数据为成员的结构，是带结构的数据元素的集合，数据元素之间存在着一种或多种特定的关系。 数据类型：数据类型是用来区分不同的数据；由于数据在存储时所需要的容量各不相同，不同的数据就必须要分配不同大小的内存空间来存储，所有就要将数据划分成不同的数据类型。数据类型包含取值范围和基本运算等概念。 2.什么是数据的逻辑结构？什么是数据的物理结构？数据的逻辑结构与物理结构的区别和联系是什么？ 逻辑结构：数据的逻辑结构定义了数据结构中数据元素之间的相互逻辑关系。数据的逻辑结构包含下面两个方面的信息： ①数据元素的信息； ②各数据元素之间的关系。 物理结构：也叫储存结构，是指逻辑结构的存储表示，即数据的逻辑结构在计算机存储空间中的存放形式，包括结点的数据和结点间关系的存储表示。 数据的逻辑结构和存储结构是密不可分的，一个操作算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采与的存储结构。采用不同的存储结构，其数据处理的效率是不同的。因此，在进行数据处理时，针对不同问题，选择合理的逻辑结构和存储结构非常重要。 3.数据结构的主要操作包括哪些？ 对于各种数据结构而言，他们在基本操作上是相似的，最常用的操作有： ●创建：建立一个数据结构； ●清除：清除一个数据结构； ●插入：在数据结构中增加新的结点； ●删除：把指定的结点从数据结构中删除； ●访问：对数据结构中的结点进行访问； ●更新：改变指定结点的值或改变指定的某些结点之间的关系； ●查找：在数据结构中查找满足一定条件的结点； ●排序：对数据结构中各个结点按指定数据项的值，以升序或降序重新排列。 4.什么是抽象数据类型？如何定义抽象数据类型？ 抽象数据类型（Abstract Data Type 简称ADT）是指一个数学模型以及定义在此数学模型上的一组操作。ADT是与具体的物理存储无关的数据类型，因此，不论ADT的内部结构如何变化，只要其数据结构的特性不变，都不影响其外部使用。 对抽象数据类型的描述一般用（D,R,P)三元组表示，抽象数据类型的定义格式为： ADT<抽象数据类型名> { 数据对象D：<数据对象的定义> 数据关系R：<数据关系的定义> 基本操作P：<基本操作的定义>
《管理信息系统》复习题及答案 综合应用题 知识点：数据流程图和业务流程图 一、业务流程图：是描述系统内各单位、人员之间的业务关系、作业顺序和管理信息流向的图表。 二、数据流程图：数据流程图是一种能全面地描述信息系统逻辑模型的主要工具，它可以用少数几种符号综合地反映出信息在系统中的流动、处理和存储情况。区别：业务流程图没有完全摆脱一些物质要素（如货物、产品等），而数据流程图具有抽象性和概括性。抽象性表现在它完全舍去了具体的物质，只剩下数据的流动、加工处理和存储；概括性在它可以把信息中德各种不同业务处理过程联系起来，形成一个整体。此外。数据流程图对系统的描述，在逻辑上比业务流程图要强得多。 1. 请按以下过程绘制数据流程图。 储户将存折和填好的取款单一并交给银行工作人员检查；工作人员则需核对款帐.存折和取款单，若发现不符应退回储户；核对合格后将存折和取款单送交取款处理，处理时要修改存款账户，处理的结果是将存折.利息单和现金交储户，同时将取款单存档。
2.请按以下过程绘制业务流程图。 图书馆借书处理的业务流程的过程是：前台接待员接受读者交给的索书单后，首先查看读者记录进行鉴别，并存储借阅记录文件。然后由图书管理员查阅读书文件，进行存书查询，如果图书未借出，向书库发出库单，交书库管理员，并由书库管理员修改借阅记录文件和图书文件；如果图书已借出，向读者发图书已有人借阅通知。请按以上画出业务流程图。 知识点：（实体—联系）模型 3. 某企业从供应商处采购原材料，用于生产某种产品。该企业所采购每种原材料可由多位供应商供应，每位供应商也可提供多种原材料；这些原材料主要用来生产一种产品，但该种产品需要多种材料生产。 试回答下列问题： a) 确定系统的实体； b) 指出系统中实体之间的关系； c) 描述系统中各实体的属性； d) 作出系统的分E-R图； 画出系统的总E-R图。 a）确定系统的实体：企业这部分数据可以用三个实体来表示：
数据仓库与数据挖掘课后习 题答案 -标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
数据仓库与数据挖掘 第一章课后习题 一：填空题 1）数据库中存储的都是数据，而数据仓库中的数据都是一些历史的、存档的、归纳的、计算的数据。 2）数据仓库中的数据分为四个级别：早起细节级、当前细节级、轻度综合级、高度综合级。 3）数据源是数据仓库系统的基础，是整个系统的数据源泉，通常包括业务数据和历史数据。 4）元数据是“关于数据的数据”。根据元数据用途的不同将数据仓库的元数据分为技术元数据和业务元数据两类。 5）数据处理通常分为两大类：联机事务处理和联机事务分析 6）Fayyad过程模型主要有数据准备，数据挖掘和结果分析三个主要部分组成。 7）如果从整体上看数据挖掘技术，可以将其分为统计分析类、知识发现类和其他类型的数据挖掘技术三大类。 8）那些与数据的一般行为或模型不一致的数据对象称做孤立点。 9）按照挖掘对象的不同，将Web数据挖掘分为三类：web内容挖掘、web结构挖掘和web使用挖掘。 10）查询型工具、分析型工具盒挖掘型工具结合在一起构成了数据仓库系统的工具层，它们各自的侧重点不同，因此适用范围和针对的用户也不相同。 二：简答题 1）什么是数据仓库数据仓库的特点主要有哪些 2） 数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合，用于支持管理决策。 主要特点：面向主题组织的、集成的、稳定的、随时间不断变化的、数据的集合性、支持决策作用 3）简述数据挖掘的技术定义。 从技术角度看，数据挖掘是从大量的、不完全的、有噪声的、模糊的、随机的实际数据中，提取隐含在其中的、人们不知道的、但又是潜在有用的信息和知识的过程。 4）什么是业务元数据？ 业务元数据从业务角度描述了数据仓库中的数据，它提供了介于使用者和实际系统之间的语义层，使得不懂计算机技术的业务人员也能够读懂数据仓库中的数据 5）简述数据挖掘与传统分析方法的区别。 本质区别是：数据挖掘是在没有明确假设的前提下去挖掘信息、发现知识。数据挖掘所得到的信息应具有先前未知、有效和实用三个特征。 6）简述数据仓库4种体系结构的异同点及其适用性。 a.虚拟的数据仓库体系结构 b.单独的数据仓库体系结构
一、选择题。(每小题2分，共40分) (1) 计算机识别.存储和加工处理的对象被统称为____A____。 A.数据 B.数据元素 C.数据结构 D.数据类型 (2) 数据结构通常是研究数据的____ A _____及它们之间的联系。 A.存储和逻辑结构 B.存储和抽象 C.理想和抽象 D.理想与逻辑 (3) 不是数据的逻辑结构是____ A ______。 A.散列结构 B.线性结构 C.树结构 D.图结构 (4) 数据结构被形式地定义为
第一章作业 1．数据库与数据仓库的本质差别是什么？书P2 （1）数据库用于事务处理，数据仓库用于决策分析。（2）数据库保持事物处理的当前状态，数据仓库即保存过去的数据又保存当前的数据。（3）数据仓库的数据是大量数据库的集成。（4）对数据库的操作比较明确，操作数量较小。对数据仓库操作不明确，操作数据量大。 2．从数据库发展到数据仓库的原因是什么？书P1 （1）数据库数据太多，信息贫乏。如何将大量的数据转化为辅助决策信息成为了研究热点。（2）异构环境数据的转换和共享。随着各类数据库产品的增加，异构环境的数据也逐渐增加，如何实现这些异构环境数据的转换的共享也成了研究热点。（3）利用数据进行事物处理转变为利用数据支持决策。 3．举例说明数据库与数据仓库的不同。 比如，银行中储蓄业务要建立储蓄数据库，信用卡要建立信用卡数据库，贷款业务要建立贷款数据库，这些数据库方便了银行的事务处理。但是要对这些独立数据库进行决策分析就很复杂了。因此可以把这些数据库中的数据存储转化到数据仓库中，方便进行决策。 4. OLTP(On Line Transaction Processing,联机事物处理)是在网络环境下的事务处理工作，以快速的响应和频繁的数据修改为特征，使用户利用数据库能够快速地处理具体的业务。 OLAP（On Line Analytical Processing，联机分析处理）是使用多维数据库和多维分析的方法，对多个关系数据库共同进行大量的综合计算来得到结果的方法。 5. OLTP是用户的数据可以立即传送到计算中心进行处理，并在很短的时间内给出处理结果。 6. OLTP OLAP 细节性数据综合性数据 当前数据历史数据 经常更新不更新，但周期性刷新 一次性处理的数据量小一次处理的数据量大 对响应时间要求高响应时间合理 面向应用，事务驱动面向分析，分析驱动 7．包括数据项、数据结构、数据流、数据存储和处理过程五个部分。 8．定义为关于数据的数据，描述数据仓库中数据及其环境的数据。 9．元数据不仅仅是数据仓库的字典，而且还是数据仓库本身功能的说明数据，是整个数据仓库的核心。数据字典是关于数据库中数据的描述，而不是数据本身，数据字典是数据库的元数据。 10 .数据仓库的定义是什么？ 答：（1）W.H.Inmon对数据仓库的定义：数据仓库是面向主题的，集成的、稳定的、不同时间的数据集合，用于支持经营管理中决策制定过程。 （2）SAS软件研究所的观点：数据仓库是一种管理技术，旨在通过通畅、合理、全面的信息管理，达到有限的决策支持。 从数据仓库定义可以看出，数据仓库是明确为决策支持服务的，而数据库是为事务处理服务的。
第1章 绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={
一、单选题 1. 发现原始数据有错时，其处理方法为（）。 A)由输入操作员进行修改 B)由原始数据检查员进行修改 C)应将原始单据送交原填写单位进行修改 D)由系统自动检错并更改 2. 用结构化程序设计的方法设计程序时，程序基本逻辑结构不包括( ) A)顺序结构 B)随机结构 C)选择结构 D)循环结构 3. 决策表由以下几方面内容组成( )。 A)条件、决策规则和应采取的行动 B)决策问题、决策规则、判断方法 C)环境描述、判断方法、判断规则 D)方案序号、判断规则、计算方法 4. 校验输入的月份值最大不能超过12是属于( )。 A)重复校验 B)视觉校验 C)逻辑校验 D)格式校验 5. 工资系统中职工的“电费”数据(每月按表计费)具有( )。
A)固定值属性 B)随机变动属性 C)固定个体变动属性 D)静态持性属性 6. 下列关于结构化方法和原型法的描述错误的是( ) 。 A)结构化系统开发方法注重开发过程的整体性和全局性 B)原型法与结构化系统开发方法所采用的开发策略不同 C)与结构化系统开发方法相比，原型法不太注重对管理系统进行全面系统的调查与分析 D)原型法适用于开发大型的 7. （）又称数据元素，是数据的最小单位。 A)数据字典 B)记录 C)投影 D)数据项 8. 在诺兰()阶段模型中，“集成”阶段之后是( )阶段。 A)蔓延 B)数据管理 C)初装 D)控制 9. 的金字塔形结构中，位于底部的为（）的管理过程和决策。
A)结构化 B)半结构化 C)非结构化 D)以上三者都有 10. 在绘制时，应采取（）的办法。 A)自下而上 B)自顶向下逐层分解 C)先绘制中间层 D)可以从任一层开始绘制 11. 校验位不可能发现的错误是( ) A)抄写错 B)易位错 C)随机错误 D)原数据错 12. 矩阵用来表示( )对( )的使用和产生。 A)模块、数据 B)模块、数据项 C)过程、数据类 D)数据项、记录 13. 建立数据字典的分阶段是（）。
第一章 1．在数据结构中，从逻辑上可以把数据结构分为（C ） A．动态结构和静态结构 B. 紧凑结构和非紧凑结构 C．线性结构和非线性结构 D. 内部结构和外部结构 ● 2.在数据结构中,与所使用的计算机无关的是( A ) A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构 3.下面程序的时间复杂度为____O（mn）_______。 for (int i=1; i<=m; i++) for (int j=1; j<=n; j++ ) S+=i 第二章线性表 ●链表不具备的特点是（A） A 可以随机访问任一结点（顺序） B 插入删除不需要移动元素 C 不必事先估计空间 D 所需空间与其长度成正比 2. 不带头结点的单链表head为空的判定条件为（A ），带头结点的单链表head为空的判定条件为（B ） A head==null B head->next==null C head->next==head D head!=null ●3.在线性表的下列存储结构中，读取元素花费时间最少的是（D） A 单链表 B 双链表 C 循环链表 D 顺序表 ● 4.对于只在表的首、尾两端进行手稿操作的线性表，宜采用的存储结构为(C) A 顺序表 B 用头指针表示的单循环链表 C 用尾指针表示的单循环链表 D 单链表 ● 5.在一个具有n 个结点的有序单链表中插入一个新的结点，并保持链表元素仍然有序， 则操作的时间复杂度为( D ) A O(1) B O(log2n) C O(n2) D O(n) ● 6.在一个长度为n (n>1)的单链表上，设有头和尾两个指针，执行(B)操作与链表的长 度有关 A 删除单链表中第一个元素 B 删除单链表中最后一个元素 C 在第一个元素之前插入一个新元素 D 在最后一个元素之后插入一个新元素 ●7.与单链表相比，双向链表的优点之一是(D) A 插入删除操作更简单 B 可以进行随机访问 C 可以省略表头指针或表尾指针 D 顺序访问相邻结点更容易 ●8.若list是某带头结点的循环链表的头结点指针，则该链表最后那个链结点的指针域 (头结点的地址)中存放的是( B ) A list的地址 B list的内容 C list指的链结点的值 D 链表第一个链结点的地址 ●9.若list1和list2分别为一个单链表与一个双向链表的第一个结点的指针，则( B ) A list2比list1占用更多的存储单元 B list1与list2占用相同的存储单元 C list1和list2应该是相同类型的指针变量 D 双向链表比单链表占用更多的存储单元 10.链表中的每个链结点占用的存储空间不必连续，这句话正确吗？ (不正确) 11. 某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。V 100+4*12=148 11.在顺序表的（最后一个结点之后）插入一个新的数据元素不必移动任何元素。 12.若对线性表进行的操作主要不是插入删除，则该线性表宜采用（顺序）存储结构，若频繁地对线性表进行插入和删除操作，则该线性表宜采用( 链 )存储结构。
. 《管理系统中计算机应用》应用题及参考答案 ——数据流程图 1、教学管理的主要工作过程是：系办（公室）输入班级和教学时间，查看教学计划表，确定本学期教学任务；根据本学期教学任务，查看教师表，制作开课任务书和班级教学计划表。查询时，教师输入教师姓名和时间，查询本人的教学任务；学生输入班级和时间，查询班级教学计划。画出教学管理的数据流程图。 2、某企业订货系统处理流程为：请画出该系统的数据流程图。 （1）接收仓库提供的货物出库入库清单，修改对应库存文件； （2）通过读取货物库存信息和订货标准文件进行订货处理，产生订货报告； （3）将订货报告报采购部门。 3、商场到货处理过程是：根据供应商送来的发货单及货物，对照订货合同文件审核发货单，如果与合同不符，则将发货单和货物退回供应商；对相符的发货单及货物，进行收货处理：首先，将发货单存档，然后开出入库单，并将入库单及货物送交仓库，再向财务科发出付款通知。请画出处理过程的数据流程图 4、教务处学生成绩管理的处理过程如下：教务处接收教师交来的班级学生成绩单，对照教学计划和学生名册进行核对。核对正确后登录学生成绩表。再根据学生成绩表对成绩进行分类，将补考和留级学生名单通知学生所在院系办公室，并将留级学生名单报学生处。作出数据流程图。 5、某企业供应部门采购计划系统处理流程为: 请画出该系统的数据流程图 (1)根据计划部提供的生产计划计算生产原材料用量； (2)根据生产原材料用量,并读取库存文件和材料价格文件,制定材料采购计划； (3)将材料采购计划报财务部门和上级部门. 6、房屋贷款处理过程是：接收贷款人的贷款账号后，先查询贷款人资料库进行信息核对，再查询房屋贷款资料库确定贷款类型；然后查看贷款利息文件、贷款人存款文件和还贷款记录文件，完成房屋贷款扣款。最后修改贷款人存款文件和还贷款记录文件，并将扣款数额通知贷款人。试绘制数据流程图。 7、奖券兑奖过程是：接收持券人的奖券，首先核对日期，再根据奖券种类库鉴别奖券类型，然后参照中奖号码库的内容确定中奖信息，最后将中奖结果交持券人。绘制奖券兑奖过程的数据流程图。 8、教师申报科研成果的过程如下：教师上交科研材料和申报表，首先根据科研管理条例进行审核；对审查合格的材料，再根据科研管理条例和科研档案进行分类。分类完成后将科研成果存储到科研档案并报科研处备案。试画出数据流程图。 9、固定资产管理的处理流程如下：接受业务部门交来的固定资产增减报表，进行资料录入后存储到固定资产增减文件，每月末根据这个文件进行更新，存储到固定资产卡片文件。然后依据卡片文件计算资产折旧，存储到折旧文件。资料查询时由主管部门提出查询要求，根据前述三个文件产生查询报表发给相应主管部门。画出固定资产管理数据流程图。 10、根据以下工人工资表处理过程绘制数据流程图：车间提交工人加班表和上月考勤表，根据工人加班表计算出加班费，对考勤表进行检查汇总保存在工人考勤记录表中，根据加班费和已检查考勤表以及工人基本工资记录表计算出本月工人工资表，并报送财务部门处理。 11、根据下述借书处理过程绘制数据流程图：读者交索书单，首先查找书库文件，如无书通知读者，有书再查读者。通过查询读者记录文件，查看是否有人阅读，如果有人阅读通知读者，无人