Bài làm tham khảo đề ctdlgt đề 09-I-1 01

11:26 AM |
Bài làm tham khảo đề ctdlgt



Câu 1 a
  v  a1: Hàm đếm số lượng các phần tử trong danh sách. Count(l);
int Count(node *l)
// dem so phan tu. cau 1 a1
{
     int dem=0;
     node *p=l;
     while (p!=NULL)
     {
           dem++;
           p=p->link;
     }
     return dem;
}
Gọi hàm: Hàm trả về 1 số nguyên kiểu dữ liệu int. Do điểm mạnh của danh sách liên kết là lưu trữ không giớ hạn phần tử nên việc điếm là hơi chung chung. Nếu các bạn muốn đếm nhiều phần tử hơn thì đổi kiểu int thành kiểu khác có giới hạn lớn hơn.
printf("\nDem so phan tu trong dslk:  %d",Count(l));
  v  a2: Hàm đảo ngược danh sách liên kết Reverse(l);
node *Reverse(node *l)
// dao dslk. cau 1 a2
{
     node *p=l,*tg1,*tg2=NULL;
     while (p!=NULL)
     {
           tg1=p;
           p=p->link;
           tg1->link=tg2;
           tg2=tg1;
     }
     return tg1;
}
Gọi hàm: Hàm sẽ đảo danh sách liên kết. và trả về địa chỉ.
     l=Reverse(l);
code đầy đủ bài. Các bạn có thể tải về test thử.
·         Phần mô tả.
typedef struct node
{
     int info;
     node *link;
};
·         Hàm xem danh sách liên kết
void xem(node *l)
//xem dslk
{
     node *p=l;
     while (p!=NULL)
     {
           printf("%5d",p->info);
           p=p->link;
     }
}
·         Hàm nhập danh sách lifo
node *nhap(node *l,int n)
//nhap dslk lifo
{
     node *p;
     for(int i=0;i<n;i++)
     {
           p=new(node);
           printf("\nNhap phan tu thu  %d  :",i);
           scanf("%d",&p->info);
           p->link=l;
           l=p;
     }
     return l;
}

Code c/c++

#include <stdio.h>
#include <conio.h>
typedef struct node
{
     int info;
     node *link;
};
void xem(node *l)
//xem dslk
{
     node *p=l;
     while (p!=NULL)
     {
           printf("%5d",p->info);
           p=p->link;
     }
}
node *nhap(node *l,int n)
//nhap dslk lifo
{
     node *p;
     for(int i=0;i<n;i++)
     {
           p=new(node);
           printf("\nNhap phan tu thu  %d  :",i);
           scanf("%d",&p->info);
           p->link=l;
           l=p;
     }
     return l;
}
int Count(node *l)
// dem so phan tu. cau 1 a1
{
     int dem=0;
     node *p=l;
     while (p!=NULL)
     {
           dem++;
           p=p->link;
     }
     return dem;
}
node *Reverse(node *l)
// dao dslk. cau 1 a2
{
     node *p=l,*tg1,*tg2=NULL;
     while (p!=NULL)
     {
           tg1=p;
           p=p->link;
           tg1->link=tg2;
           tg2=tg1;
     }
     return tg1;
}
int main()
{
     node *l=NULL;
     int n;
     printf("\nNhap so phan tu : ");
     scanf("%d",&n);
     l=nhap(l,n);
     printf("\nMang vua nhap ");
     xem(l);
     printf("\nDem so phan tu trong dslk:  %d",Count(l));
     printf("\nDanh sach lien ket sau khi dao nguoc");
     l=Reverse(l);
     xem(l);
     getch();
}

test


Câu 2a. Viết biểu thức hậu tố
Biểu thức : A/(B+C)-D+E
Ký tự
Thao tác
stack
kết quả
A
Ghi A ra kết quả

A
/
Cho / vào stack
/
A
(
Cho ( vào stack
/(
A
B
Ghi B ra kết quả
/(
AB
+
Cho + vào stack
/(+
AB
C
Ghi C ra kết quả
/(+
ABC
)
Gặp ) đẩy + ra khỏi stack
/
ABC+
-
Gặp - đẩy / ra khỏi stack ghi vào kết quả, ghi - vào stack
 -
ABC+/
D
Ghi D ra kết quả
 -
ABC+/D
+
Gặp + đẩy - ra khỏi stack ghi vào kết quả, ghi + vào stack
 +
ABC+/D-
E
Ghi A ra kết quả
 +
ABC+/D-E

Lấy các toán tử ra khỏi stack ghi vào kết quả

ABC+/D-E+

Câu 2b. Vẽ Cây nhị phân
 

      
                                                                                 

Phép duyệt trước NLR :             +-/A+BCDE
Phép duyệt sau LRN :                ABC+/D-E+
Câu 2c.
Minh họa quá trình định giá biểu thức hậu tố
Biểu thức : 8 3 1 + / 2 - 4 +
Ký tự
Thao tác
trạng thái stack
8
Đẩy 8 vào stack
8
3
Đẩy 3 vào stack
8,3
1
Đẩy 1 vào stack
8,3,1
+
Tính 1+3 đẩy 4 vào stack
8,4
/
Tính 8/4 đẩy 2 vào stack
2
2
Đẩy 2 vào stack
2,2
-
Tính 2-2 đẩy 0 vào stack
0
4
Đẩy 4 vào stack
0,4
+
Tính 0+4 đẩy 4 vào stack
4


câu 3a:



Có j thắc mắc + góp ý các bạn cm phía dưới mình sẽ trả lời sớm. nhớ nhấn G+ cho mình. Thân

Kỹ Thuật Điện Tử

9:54 AM |
đề thi Kỹ thuật điện tử
đề thi Kỹ thuật điện tử











Xử Lý Tín Hiệu Số

6:57 PM |
Đề thi Xử Lý Tín Hiệu Số





Đề thi Cấu Trúc Dữ Liệu - Giải Thuật

6:35 PM |


Đề Cấu Trúc Dữ Liệu - Giải Thuật các năm




Bài làm tham khảo câu 1 đề ctdlgt đề 14-TI21006-I-1-01-ctdlgt












bài làm tham khảo đề 09-I-1 01











Lô Gic Toán

6:31 PM |



Đề thi Lô Gic Toán các năm













lôgic toán , logic toan , lô gic toán , toán logic , đề thi , đề , de thi

54k4cntt-dhvinh-update

11:48 AM |

Danh bạ 54k4

11:46 AM |
dow bản exel về máy



TT Họ đệm Tên Điện thoại
sinh viên
1 Lê Văn An 01644765444
2 Lê Công  Bằng 0969961031
3 Nguyễn Xuân Bằng 0988783322
4 Tần Lê Công 01699499559
5 Nguyễn Văn Cường 01676205828
6 Lanoy  Dalaphone
7 Nguyễn Mạnh Đồng
8 Phan Đình  Duẩn 01682840327
9 Bùi Đình  Đức 01659203237
10 Nguyễn Duy Đức 01645430728
11 Nguyễn Văn Dũng 0987563354
12 Lê Trọng  Dũng 0986152081
13 Hồ Đình Đường
14 Trần Thị Lam Giang 0989353756
15 Nguyễn Công  Hải 01686442867
16 Phạm Văn Hiếu 0967356524
17 Đoàn Xuân Hiếu 01674108327
18 Phan Văn Hiệu 0964151654
19 Phạm Thị Hòa 01652220335
20 Trần Hữu Hoàn 0977877176
21 Trần Vũ Hoàng
22 Thái Văn Hùng
23 Lê Văn Hùng
24 Nguyễn Kiều  Hưng 0962154871
25 Sengkeo Khounyotha
26 Phan Thị Linh 0968314493
27 Nguyễn Thị Lợi 0987301914
28 Nguyễn Thị  Long 01634091779
29 Nguyễn Đức Mạnh 01659264478
30 Nguyễn Đình  Minh 01666104460
31 Nguyễn Văn  Nam 0966363920
32 Lê Thị Ngân 01634829599
33 Nguyễn Văn Nghĩa
34 Nguyễn Thị Ngọc 01698169260
35 Đàm Hồng Ngọc 01648547237
36 Nguyễn Hữu Ngọc 0975143074
37 Nguyễn Quang  Nhật 0974119672
38 Phan Đăng Nhật
39 Hoàng Thị Như 01685444051
40 Võ Thị  Phương 01653095350
41 Lê Văn Phượng 0982642693
42 Nguyễn Thị  Quỳnh 0963099657
43 Phan Thị Sen 0968342672
44 Nguyễn Văn Sơn 01652761048
45 Nguyễn Thụy Sướng 01644695222
46 Bùi Quang Thành 0966504653
47 Lê Trọng Thế 0962820451
48 Nguyễn Bá Thế 01634422060
49 Nguyễn Duy Thiện
50 Nguyễn Công  Thiết 01668725197
51 Dương Công Thịnh
52 Hoàng Thị Thu 0986436695
53 Nguyễn Thị Thu 0976438127
54 Hoàng Danh Thưởng 0969099931
55 Lưu Thị Thu  Trang 01673808952
56 Lê Hoàng Trình 0986161095
57 Nguyễn Thành Trung 0985397432
58 Nguyễn Văn Trung 01659804474
59 Vũ Thanh  Tuấn 0963013748
60 Nguyễn Ngọc Thành Vinh 0962126481
61 Trần Anh Vũ
62 Hoàng Văn  Xuyến 0967136634

Số đối xứng lớn nhất.

9:27 PM |
Số đối xứng lớn nhất.

Cho số tự nhiên N. Số N là đối xứng nếu đọc từ trái qua phải và từ phải qua trái là như nhau. Cho phép đổi chỗ các chữ số của N. Hãy cho biết có thể đổi chỗ một số các chữ số để nhận được một số đối xứng hay không? Nếu có hãy đưa ra số lớn nhất nhận được. n<2.109


Dũng NV. Powered by Blogger.