全国计算机二级公共基础百度云,全国计算机二级公共基础知识汇总

(30 10 +5 )

1 80/20

80% 20% 20% 80%

2

30% 10

1.1 100 30

1

2

3

4

1

1.2 )

,

1

2

3

1

2(

()

12

1.3

1 a1

2 an

3

n n=0

1 ADR(ai)=ADR(a1)+(i-1)k

2 k

ai

ADR(a1)

1.4

(1)

(2)

HEAD HEAD=NULL 0

Llink

Rlink

1.5 top

bottom

FILO

(1) LIFO

2

(2) ( )

(3) LILO

rear front (2)

FIFO

(1)

s=0 s=1 front=rear

1.6

(1)

(2)

k 2 k-1 m 2m -1

(1) k 2 k-1 (k 1)

(2) m n 2 m -1

(3) 0

(4) n 2

(5) n

(6) [log 2n]+1, [log 2 n] log 2 n

k=1,2 .n [log 2n]+1 k>1

2k+1

k-1 k=1 2 1,2, n

INT(k/2)

1>

2k n k 2k

2k+1 n k

1 2

1

x

kk y=x-(2 k-1 -1)

n=2 (k-1)-1 -y/2< y/2 y+n

1 DLR

2 LDR

3 LRD

3

abdehicfg dbheiafcg dhiebfgca

2 1.13

1.13

A T1 T1 T1 B

T1 T11 T11 T11 D T11

T11

T11 H H T11

T1

T11 I T11 T11

1)

T1 T1 A T2 T2

HDIBEAFCG

2) ABDHIECFG

HIDEBFGCA 1.12

1.12

__ abdcef _ bdaecf _ _ dbefca

a

b c

d

ef

4

6B

A abdgcefh B dgbaechf C gdbehfca D abcdefgh

a

bc

f

de

h

g

()

1.7 n log 2n

1 1 n(n-1)/2

2 (2 )

n 1 O(n 1.5 n(n-1)/2

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

1.8 )

(2) (

2.1 ,

1 O(nlog 2n )

)

( P27) 4

23 5

2.2 34 goto

12 60 SIMULA

1 23 45

2

3

4 goto

1

2

3

2.3

1

1

2

3

4

*

5

12 3

6

3.1 ()

1 4

2

3 2 D(do)

4 4 A(action)

5

6 2 5

4

3

1 P(plan)

3 C(check)

1

3

6

3.2

1

Jackson ISD

SA

DSSD

2 OOA

7

1 DFD

2

3

4

3.3

12 3 4

12 34

8

(PFD) N-S PAD PDL

3.4

4

3.5 23

1

2

3

1

4.1

15

1

2

9

3 )

4

5

6

1 (DDL)

2 (DML)

3 (DCL)

(

.

1

2

3

1

2

4.2

E-R ( ) 3

1 2

2

3

E-R

E-R

1

10

MN

4

1

2

A B A

3 n

n

n

2007102 07-07-88 07 1

2007203 05-01-87 07 5

2007305 04-09-88 07 4

2007406 10-11-88 07 3

*

1

2

3

4.3

1 2 (3) 4

11

1 RS RS RS

2 RS RS RS

3 RS RS RS

4 RS nm R S

n+m nR mS RS

RS

* n Rm S pq RS

n+m p q R S

RS

5 .

1

2 SA

3 5

4.4 12

1

2

1

2

E-R

12 3

6

RDBMS

E-R

123

45

4.5

1

2

1

2

*

3 E-R RDBMS

4

13