new ôn thi liên thông

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (198.94 KB, 10 trang )

(1)<div class='page_container' data-page=1>

CH

ƯƠ

NG 2 – CÁC GI

Ả

I THU

Ậ

T S

Ắ

P X

Ế

P

Bài 1a. Viết chương trình con đếm số lần xuất hiện của phần tử x trong mảng cho trước. 
int Count1a(int mang[], int n, int x)

Bài 1b. Cho dãy sau: 23 , 78 , 45 , 8 , 32 , 56

Dùng phương pháp sắp xếp (selection sort), sau 2 lần lặp dãy có dạng nào ?

A. 8,23,78,45,32,56 B. 8,23,32,78,45,56 C. 8,23,32,56,45,78 D. 23,78,45,8,32,56

Bài 2a. Viết chương trình con in ra vị trí xuất hiện của phần tử x trong mảng cho trước. 
void Print2a(int mang[], int n, int x)

Bài 2b. Cho dãy sau: 23 , 78 , 45 , 8 , 32 , 56

Dùng phương pháp sắp xếp (selection sort), sau 3 lần lặp dãy có dạng nào ?

A. 8,23,78,45,32,56 B. 8,23,32,78,45,56 C. 8,23,32,56,45,78 D. 23,78,45,8,32,56

Bài 3a. Viết chương trình con chèn phần tử x vào vị trí giữa của mảng. 
void Insert3a(int x, int mang[], int n)

Bài 3b. Cho dãy sau: 23 , 78 , 45 , 8 , 32 , 56

Dùng phương pháp sắp xếp (selection sort), sau 4 lần lặp dãy có dạng nào ?

A. 8,23,78,45,32,56 B. 8,23,32,45,78,56 C. 8,23,32,56,45,78 D. 23,78,45,8,32,56

</div>
(2)<div class='page_container' data-page=2>

Bài 4b. Cho dãy sau: 23 , 78 , 45 , 8 , 32 , 56

Dùng phương pháp sắp xếp (selection sort), sau 5 lần lặp dãy có dạng nào ?

A. 8,23,78,45,32,56 B. 8,23,32,45,56,78 C. 8,23,32,78,56,45 D. 23,78,45,8,32,56

Bài 5a. Viết chương trình con nối 2 mảng 1 và 2 thành mảng 3

void Join5a(int mang1[], int n1, int mang2[], int n2, int mang3[], int &n3)

Bài 5b. Cho dãy sau: 42,23,74,11,65,58

Dùng phương pháp sắp xếp (insertion sort), sau 3 lần lặp dãy có dạng nào ?

A. 11,23,42,74,65,58 B. 11,23,42,65,74,58 C. 11,23,58,65,42,74 D. 11,23,42,74,58,65

Bài 6a. Viết chương trình con tách 1 mảng thành 2 mảng : mảng chứa số chẵn và mảng chứa số lẻ. 
void Split6a(int mang[], int n, int a[], int &sa, int b[], int &sb)

Bài 6b. Cho dãy sau: 42,23,74,11,65,58

Dùng phương pháp sắp xếp (insertion sort), sau 4 lần lặp dãy có dạng nào ?

A. 11,23,42,74,65,58 B. 11,23,42,65,74,58 C. 11,23,58,65,42,74 D. 11,23,42,74,58,65

Bài 7a. Viết chương trình con xoá các phần tử là số chẵn trong mảng cho trước.
void Delete7a(int mang[], int &n)

Bài 7b. Cho dãy sau: 42,23,74,11,65,58

Dùng phương pháp sắp xếp (insertion sort), sau 5 lần lặp dãy có dạng nào ?

</div>
(3)<div class='page_container' data-page=3>

CH

ƯƠ

NG 3A – CON TR

Ỏ

Bài 1. Cho đoạn code sau, khi chạy xong giá trị của biến a và b là bao nhiêu 
int a, b, *pa, *pb;

a = 1; b = 2; pa = &a; pb = &b; (*pa)++; (*pb)++; *pa = *pb;

A. a = 1 , b = 2 B. a = 2 , b = 2 C. a = 2 , b = 1 D. a = 3 , b = 3

Bài 2. Cho đoạn code sau, khi chạy xong giá trị của biến a và b là bao nhiêu 
int a, b, *pa, *pb;

a = 1; b = 2; pa = &a; pb = &b; *pa = *pb * *pa; (*pb)++;

A. a = 1 , b = 2 B. a = 2 , b = 2 C. a = 2 , b = 3 D. a = 3 , b = 3

Bài 3. Cho đoạn code sau, khi chạy xong giá trị của biến a và b là bao nhiêu 
int a, b, *pa, *pb;

a = 1; b = 2; pa = &a; pb = &b; *pa = (*pb)++; (*pa)++;

A. a = 1 , b = 2 B. a = 2 , b = 2 C. a = 2 , b = 3 D. a = 3 , b = 3

Bài 4. Cho đoạn code sau, khi chạy xong giá trị của biến a và b là bao nhiêu 
int a, b, *pa, *pb, *pc;

a = 1; b = 2; pa = &a; pb = &b; pc = pa; *pc = *pb; *pc = (*pa)++ + *pb;
A. a = 1 , b = 2 B. a = 2 , b = 2 C. a = 4 , b = 3 D. a = 5 , b = 2

Bài 5. Cho đoạn code sau, khi chạy xong giá trị của biến a và b là bao nhiêu

int a, b, *pa, *pb, *pc;

</div>
(4)<div class='page_container' data-page=4>

Bài 6. Cho đoạn code sau, khi chạy xong giá trị của biến a và b là bao nhiêu 
int a, b, *pa, *pb;

a = 1; b = 2; pa = &a; pb = &b; pa = pb; (*pa)++ ; (*pb)--; *pa = *pb * *pa;
A. a = 1 , b = 2 B. a = 0 , b = 2 C. a = 1 , b = 4 D. a = 1 , b = 3

Bài 7. Cho đoạn code sau, khi chạy xong giá trị của biến b là bao nhiêu 
int a[3], b, *pa, *pb, *pc;

a[0] = 1; a[1] = 2; a[2] = 3; b = 2;

pa = a; pb = &b; pc = &a[2]; (*pa)++ ; (*pb)--; *pb = *(pa+2) + *(pc-2);

A. b = 3 B. b = 4 C. b = 5 D. b = 6

CH

ƯƠ

NG 3B – LINKED LIST, STACK, QUEUE

Bài 1a. Viết chương trình con đếm số lần xuất hiện của phần tử x trong dslk cho trước. 
int Count1a(node *pFirst, int x)

Bài 1b. Khai báo biến S là kiểu stack và biến Q là kiểu queue. Hãy vẽ hình biểu diễn chồng stack S và

hàng đợi Q sau khi thực hiện đoạn lệnh sau :
1 Push(S,3);

2 Push(S,12);
3 Enqueue(Q,5);
4 Enqueue(Q,8);

5 x = GetTop(S);
6 Pop(S);

</div>
(5)<div class='page_container' data-page=5>

Bài 2a. Viết chương trình con in ra vị trí xuất hiện của phần tử x trong dslk cho trước. 
void Print2a(node *pFirst, int x)

Bài 2b. Khai báo biến S1 và S2 là kiểu stack. Vẽ hình biểu diễn S1, S2 sau khi thực hiện đoạn lệnh sau : 
1 Push(S1,3);

2 Push(S1,5);
3 Push(S1,7);
4 Push(S1,9);
5 Push(S1,11);
6 Push(S1,13);

7 while (!EmptyStack(S1)){
x = GetTop(S1);

Pop(S1);

Push(S2,x);
}

Bài 3a. Viết chương trình con chèn phần tửx vào vị trí cuối của dslk.
void Insert3a(node* &pFirst, int x)

Bài 3b. Khai báo biến S1 và S2 là kiểu stack. Vẽ hình biểu diễn S1, S2 sau khi thực hiện đoạn lệnh sau : 
1 Push(S1,3);

2 Push(S1,5);

3 Push(S1,7);
4 Push(S1,9);
5 Push(S1,11);
6 Push(S1,13);

7 while (!EmptyStack(S1)){

Pop(S1);

x = GetTop(S1);

Pop(S1);

</div>
(6)<div class='page_container' data-page=6>

Bài 4a. Viết chương trình con xố phần tử ở vị trí cuối của dslk. 
void Delete4a(node* &pFirst)

Bài 4b. Khai báo biến Q1, Q2, Q3 là kiểu queue. Vẽ hình biểu diễn Q3 sau khi thực hiện đoạn lệnh sau : 
1 MakeNullQueue(Q3);

2 count = 0;

3 while (!EmptyQueue(Q1) && !EmptyQueue(Q2)){
count = count + 1;

x = Q1.Front->info;
Dequeue(Q1);

y = Q2.Front->info;
Dequeue(Q2);

if (y == count) Enqueue(Q3,x);
}

Biết rằng dữ liệu lúc đầu của Q1 và Q2 như sau (Front là bên phải còn Rear là bên trái)
Q1 : 15 12 11 10 14 25 20 19 31 41 30 42

Q2 : 13 10 4 5 4

Bài 5a. Viết chương trình con nối dslk 1 vào cuối dslk 2
void Join5a(node* &pList1, node* &pList2)

Bài 5b. Khai báo biến S là kiểu stack và biến Q là kiểu queue. Hãy vẽ hình biểu diễn chồng stack S và

hàng đợi Q sau khi thực hiện đoạn lệnh sau :
1 Push(S,12);

2 Enqueue(Q,8);
3 Push(S,3);
4 Enqueue(Q,5);
5 x = GetTop(S);
6 Pop(S);

</div>
(7)<div class='page_container' data-page=7>

Bài 6a. Viết chương trình con tách 1 dslk thành 2 dslk : dslk chứa số chẵn và dslk chứa số lẻ. 
void Split6a(node *pList, node* &pEvenList, node* &pOddList)

Bài 6b. Khai báo biến S1 và S2 là kiểu stack. Vẽ hình biểu diễn S1, S2 sau khi thực hiện đoạn lệnh sau : 
1 Push(S1,3);

2 Push(S2,5);
3 Push(S1,7);

4 Push(S2,9);
5 Push(S1,11);
6 Push(S2,13);

7 while (!EmptyStack(S1)){
x = GetTop(S1);

Pop(S1);

Push(S2,x);
}

Bài 7a. Viết chương trình con xố các phần tử là số chẵn trong dslk cho trước.
void Delete7a(node* &pList)

Bài 7b. Khai báo biến S là kiểu stack và biến Q là kiểu queue. Hãy vẽ hình biểu diễn chồng stack S và

hàng đợi Q sau khi thực hiện đoạn lệnh sau :
1 Enqueue(Q,5);

2 Enqueue(Q,8);
3 Push(S,3);
4 Push(S,12);
5 x = GetTop(S);
6 Pop(S);

7 Enqueue(Q,x);
8 y = Q.Front->info;
9 Push(S,2);

</div>
(8)<div class='page_container' data-page=8>

CH

ƯƠ

NG 4 – TREE

Bài 1. Trình bày kết quả khi duyệt cây theo các giải thuật sau:

a) Duyệt LNR:

_______________________________________
b) Duyệt NLR:

_______________________________________
c) Duyệt LRN:

_______________________________________
d) Duyệt RNL:

_______________________________________

Bài 2. Trình bày kết quả khi duyệt cây theo các giải thuật sau:

a) Duyệt LNR:

_______________________________________
b) Duyệt NLR:

_______________________________________
c) Duyệt LRN:

_______________________________________

RNL

2

0

1

0

1

7

3

5

2

5

4

2

0

1

0

5

1

7

2

1

3

5

2

4

2

</div>
(9)<div class='page_container' data-page=9>

Bài 3. Trình bày kết quả khi duyệt cây theo các giải thuật sau:

a) Duyệt LNR:

_______________________________________
b) Duyệt NLR:

_______________________________________
c) Duyệt LRN:

_______________________________________
d) Duyệt RNL:

_______________________________________

Bài 4. Trình bày kết quả khi duyệt cây theo các giải thuật sau:

a) Duyệt LNR:

_______________________________________
b) Duyệt NLR:

_______________________________________
c) Duyệt LRN:

_______________________________________
d) Duyệt RNL:

_______________________________________

3

5

2

0

2

7

2

5

4

5

3

7

4

0

5

0

3

6

2

0

1

0

5

1

7

1

5

3

5

2

3

0

4

2

1

</div>
(10)<div class='page_container' data-page=10>

Bài 5. Trình bày kết quả khi duyệt cây theo các giải thuật sau:

a) Duyệt LNR:

_______________________________________
b) Duyệt NLR:

_______________________________________
c) Duyệt LRN:

_______________________________________
d) Duyệt RNL:

_______________________________________

Bài 6. Trình bày kết quả khi duyệt cây theo các giải thuật sau:

new ôn thi liên thông

<b>CH</b>

ƯƠ

<b>NG 2 – CÁC GI</b>

Ả

<b>I THU</b>

Ậ

<b>T S</b>

Ắ

<b>P X</b>

Ế

<b>P </b>

<b>CH</b>

ƯƠ

<b>NG 3A – CON TR</b>

Ỏ

<b>CH</b>

ƯƠ

<b>NG 3B – LINKED LIST, STACK, QUEUE </b>

<b>CH</b>

ƯƠ

<b>NG 4 – TREE </b>

2

2

0

0

1

1

0

0

1

1

7

7

3

3

5

5

2

2

5

5

4

4

2

2

2

2

0

0

1

1

0

0

5

5

1

1

7

7

2

2

1

1

3

3

5

5

2

2

2

2

4

4

2

2

2

3

3

5