Cấu trúc dữ liệu giải thuật ôn tập kỹ thuật lập trình ctdl baitapbosungtuan01

Cấu trúc dữ liệu và giải thuật | Trần Minh Khoa 1 BÀI TẬP THỰC HÀNH TRÊN LỚP TUẦN 01 ÔN TẬP KỸ THUẬT LẬP TRÌNH PHẦN 1 CON TRỎ VÀ CẤP PHÁT BỘ NHỚ ĐỘNG Câu 1 Giải thích tại sao trên hệ điều hành 32 bit,[.]

BÀI TẬP THỰC HÀNH TRÊN LỚP TUẦN 01 ÔN TẬP KỸ THUẬT LẬP TRÌNH PHẦN CON TRỎ VÀ CẤP PHÁT BỘ NHỚ ĐỘNG Câu Giải thích hệ điều hành 32-bit, kích thước biến trỏ cố định 4byte (32-bit) mà không phụ thuộc vào kiểu liệu (của biến trỏ)? Cho biết kiểu liệu biến trỏ đóng vai trị gì? Câu Hãy viết hàm swap để đoạn chương trình sau in kết 20 10 int a = 10; int b = 20; swap(a, &b); printf("%d %d", a, b); Câu Gọi a mảng số nguyên gồm n phần tử Hãy viết câu lệnh in giá trị phần tử thứ i (  i  n  ) mà không sử dụng cặp tốn tử ngoặc vng (a[i]) để truy xuất thơng thường Giải thích cho cách viết Câu Giả sử chương trình yêu cầu hệ điều hành cấp phát (động) khối nhớ có kích thước n-byte biết tổng vùng nhớ chưa sử dụng vùng nhớ tự (vùng nhớ dành riêng cho liệu cấp phát động) lớn n-byte Hãy cho biết trường hợp hệ điều hành cấp phát vùng nhớ theo yêu cầu chương trình? PHẦN ĐỆ QUY Câu Cho hàm tính giai thừa số tự nhiên n viết đệ quy sau: long GiaiThua(unsigned int n) { if (n == 0) return 1; return n*GiaiThua(n – 1); } Yêu cầu: Hãy sửa lại hàm (có thể thay đổi số lượng tham số truyền vào) lần gọi đệ quy cuối (GiaiThua(0)) trả giá trị n! mà không cần phải lần ngược lên lần gọi đệ quy trước (GiaiThua(1), GiaiThua(2), …, GiaiThua(n)) để thực phép nhân bị nợ Câu Dãy Fibonacci {Fn} định nghĩa truy hồi sau: F0  F1  1, Fn  Fn1  Fn2 với n ≥ Cấu trúc liệu giải thuật | Trần Minh Khoa Yêu cầu: 1) Viết hàm đệ quy tính Fn với số tự nhiên n ≥ cho a) Trong thân hàm có hai lần gọi đệ quy b) Trong thân hàm có lần gọi đệ quy 2) Viết hàm khơng đệ quy tính Fn với số tự nhiên n ≥ Câu Cho hai dãy số nguyên dương {xn} {yn} định nghĩa sau (với a số nguyên dương tham gia vào liệu nhập): x1 = a y1 = 2a + xn – = xn – 2yn – yn = 2xn – + yn – với n > với n > Với giá trị cụ thể a, ta tính dãy số {xn} dãy số {yn} cụ thể Yêu cầu: Cho số nguyên dương a Hãy viết hàm đệ quy để tính giá trị xn yn với n nguyên dương Cấu trúc liệu giải thuật | Trần Minh Khoa ... cầu: Cho số nguyên dương a Hãy viết hàm đệ quy để tính giá trị xn yn với n nguyên dương Cấu trúc liệu giải thuật | Trần Minh Khoa ... ≥ Câu Cho hai dãy số nguyên dương {xn} {yn} định nghĩa sau (với a số nguyên dương tham gia vào liệu nhập): x1 = a y1 = 2a + xn – = xn – 2yn – yn = 2xn – + yn – với n > với n > Với giá trị cụ