Cho khai báo sau: struct Date{ unsigned int ngay; unsign int thang; unsign int nam; }…
- User
Cho khai báo sau:
struct Date{ unsigned int ngay; unsign int thang; unsign int nam; } sn1;
Số bit sử dụng trong cấu trúc biến sn1 trên là bao nhiêu? Biết kiểu int có đọ rộng 4 bytes. 96 24 12 32
- Assistant
Để tính số bit sử dụng trong khai báo struct, chúng ta cần xem xét cách
structlưu trữ bộ nhớ cũng như kích thước của các thành phần trong đó.Phân tích:
Khai báo
struct Datebao gồm các trường:unsigned int ngay: Kích thước củaunsigned intlà 4 bytes (32 bits).unsign int thang(viết sai, nên hiểu làunsigned int thang): Kích thước củaunsigned intlà 4 bytes (32 bits).unsign int nam(viết sai, nên hiểu làunsigned int nam): Kích thước củaunsigned intlà 4 bytes (32 bits).
Khi lưu trong
structsn1, bộ nhớ được phân bổ sao cho tổng số bytes đa số phụ thuộc vào căn chỉnh dữ liệu (data alignment) bởi phần cứng hoặc trình biên dịch.Tính toán:
Số lượng bộ nhớ mỗi trường:
ngay: 32 bits (4 bytes)thang: 32 bits (4 bytes)nam: 32 bits (4 bytes)
Tổng:
- Số trường: 3
- Kích thước: ( 32 + 32 + 32 = \mathbf{96 \text{ bits}} ).
Đáp án:
96 bits
- User
Cho hàm fun() được định nghĩa như sau :
int fun(int a, int b){ if(a < b) return a; else return fun(a - b, b); }
Hãy cho biết kết quả trả lời khi thực hiện cuộc gọi fun(48, 7) 5 6 4 3 unanswered
- Assistant
Chúng ta sẽ tiến hành phân tích hàm
fun()để tìm hiểu cách nó hoạt động từng bước.Hàm
fun()được định nghĩa như sau:int fun(int a, int b) { if (a < b) return a; else return fun(a - b, b); }Phân tích logic
- Nếu giá trị
anhỏ hơnb(a < b), hàm trả về giá trịa. - Nếu
a >= b, hàm đệ quy gọi lại chính nó với tham số đầu tiên (a) được giảm đib, tứcfun(a - b, b).
Hàm này thực chất tìm phần dư của phép chia
a / b, tương đương với phép tínha % b.Thực hiện lời gọi
fun(48, 7)Chúng ta sẽ thực hiện từng bước đệ quy của hàm:
fun(48, 7):48 >= 7, do đó gọi lại:fun(48 - 7, 7)→fun(41, 7).
fun(41, 7):41 >= 7, do đó gọi lại:fun(41 - 7, 7)→fun(34, 7).
fun(34, 7):34 >= 7, do đó gọi lại:fun(34 - 7, 7)→fun(27, 7).
fun(27, 7):27 >= 7, do đó gọi lại:fun(27 - 7, 7)→fun(20, 7).
fun(20, 7):20 >= 7, do đó gọi lại:fun(20 - 7, 7)→fun(13, 7).
fun(13, 7):13 >= 7, do đó gọi lại:fun(13 - 7, 7)→fun(6, 7).
fun(6, 7):6 < 7, nên dừng tại đây và trả về6.
Kết quả
Kết quả của
fun(48, 7)là 6.Đáp án: 6
- Nếu giá trị
- User
Cho biết kết quả hiện ra trên màn hình khi thực hiện chương trình sau :
int fun(int n){ if( n < 10) return 1; else return 2* fun(n/10) + 1; } int main() { printf("%d",fun(1234)); return 0; }
15 9 8 13
- Assistant
Chúng ta sẽ phân tích chương trình từng bước. Chương trình gồm một hàm đệ quy
fun(int n)và gọi hàm trongmain().Hãy xem hàm
fun():int fun(int n) { if (n < 10) return 1; else return 2 * fun(n / 10) + 1; }Phân tích logic
- Nếu ( n < 10 ), hàm trả về 1. Đây là điều kiện dừng của đệ quy.
- Nếu ( n \geq 10 ), hàm gọi đệ quy với ( n / 10 ) và tính ( 2 \cdot fun(n / 10) + 1 ).
Hàm này thực chất thực hiện tính toán dựa trên số lượng chữ số của ( n ). Mỗi chữ số trong ( n ) được xử lý một lần, và kết quả được nhân đôi, sau đó cộng thêm 1.
Từng bước tính toán với
fun(1234)Bước 1:
fun(1234): n >= 10 return 2 * fun(1234 / 10) + 1 → 2 * fun(123) + 1Bước 2:
fun(123): n >= 10 return 2 * fun(123 / 10) + 1 → 2 * fun(12) + 1Bước 3:
fun(12): n >= 10 return 2 * fun(12 / 10) + 1 → 2 * fun(1) + 1Bước 4:
fun(1): n < 10 return 1
Quá trình tính ngược kết quả
Bây giờ chúng ta quay lại từ hàm cuối cùng (điều kiện cơ sở) lên trên để tính kết quả:
fun(1)trả về 1.fun(12):2 * fun(1) + 1 = 2 * 1 + 1 = 3fun(123):2 * fun(12) + 1 = 2 * 3 + 1 = 7fun(1234):2 * fun(123) + 1 = 2 * 7 + 1 = 15
Đáp án
Kết quả của
fun(1234)là 15.Đáp án: 15
- User
Cho biết kết quả hiện ra trên màn hình khi thực hiện chương trình sau :
int fun(int n){ if( n < 10) return 1; else return 2* fun(n/10) + 1; } int main() { printf("%d",fun(1234)); return 0; }
15 9 8 13
- Assistant
Hãy phân tích từng thành phần và logic của chương trình.
Chương trình được cung cấp:
int fun(int n) { if (n < 10) return 1; else return 2 * fun(n / 10) + 1; } int main() { printf("%d", fun(1234)); return 0; }Phân tích hàm
fun()Hàm
fun()có hai nhánh:- Điều kiện cơ sở: Nếu ( n < 10 ), hàm trả về ( 1 ). Điều này xảy ra khi ( n ) là 1 chữ số.
- Đệ quy: Nếu ( n \geq 10 ), thì hàm sẽ tính: [ \text{fun}(n) = 2 \times \text{fun}(n / 10) + 1 ] Sau khi thực hiện tính (\text{fun}(n / 10)), giá trị được nhân đôi, và kết quả được cộng thêm ( 1 ).
Thực hiện với
fun(1234)Bây giờ, chúng ta áp dụng đệ quy để tính (\text{fun}(1234)):
Bước 1:
fun(1234): n >= 10 return 2 * fun(1234 / 10) + 1 = 2 * fun(123) + 1Bước 2:
fun(123): n >= 10 return 2 * fun(123 / 10) + 1 = 2 * fun(12) + 1Bước 3:
fun(12): n >= 10 return 2 * fun(12 / 10) + 1 = 2 * fun(1) + 1Bước 4 (Điều kiện cơ sở):
fun(1): n < 10 return 1Quay ngược kết quả tính toán
- fun(1) trả về 1.
- fun(12):
2 * fun(1) + 1 = 2 * 1 + 1 = 3 - fun(123):
2 * fun(12) + 1 = 2 * 3 + 1 = 7 - fun(1234):
2 * fun(123) + 1 = 2 * 7 + 1 = 15
Kết quả:
Sau khi tính toán, kết quả của
fun(1234)là 15.Đáp án: 15
- User
Cho biết kết quả hiện ra trên màn hình khi thực hiện chương trình sau :
int fun(int n){ if( n < 10) return 1; else return 2* fun(n/10) + 1; } int main() { printf("%d",fun(1234)); return 0; }
15 9 8 13
- Assistant
Hãy phân tích chương trình từng bước để tìm kết quả trả về khi thực hiện lời gọi đến
fun(1234).
Mã chương trình:
int fun(int n) { if (n < 10) return 1; else return 2 * fun(n / 10) + 1; } int main() { printf("%d", fun(1234)); return 0; }
Phân tích hàm
fun(n)Hàm
fun(n)là một hàm đệ quy, và logic của nó hoạt động như sau:- Điều kiện cơ sở: Nếu (n < 10), hàm trả về 1.
- Công thức đệ quy: Nếu (n \geq 10), hàm trả về: [ \text{fun}(n) = 2 \cdot \text{fun}\left(\frac{n}{10}\right) + 1 ]
Chạy chương trình với
fun(1234)sẽ bắt đầu từ (n = 1234) và thực hiện nhiều lần gọi đệ quy cho đến khi điều kiện (n < 10) được thỏa mãn. Sau đó, kết quả được xây dựng từ các giá trị trả về trước đó.
Thực hiện tính toán
Bước 1: Tính
fun(1234)Vì (1234 \geq 10), công thức đệ quy sẽ được áp dụng: [ \text{fun}(1234) = 2 \cdot \text{fun}(1234 / 10) + 1 = 2 \cdot \text{fun}(123) + 1 ]
Bước 2: Tính
fun(123)Vì (123 \geq 10), công thức đệ quy được áp dụng: [ \text{fun}(123) = 2 \cdot \text{fun}(123 / 10) + 1 = 2 \cdot \text{fun}(12) + 1 ]
Bước 3: Tính
fun(12)Vì (12 \geq 10), công thức đệ quy được áp dụng: [ \text{fun}(12) = 2 \cdot \text{fun}(12 / 10) + 1 = 2 \cdot \text{fun}(1) + 1 ]
Bước 4: Tính
fun(1)Ở đây, (1 < 10), vì vậy đạt điều kiện cơ sở: [ \text{fun}(1) = 1 ]
Kết quả tính ngược (quay lại các bước trên)
-
fun(1): [ \text{fun}(1) = 1 ]
-
fun(12): [ \text{fun}(12) = 2 \cdot \text{fun}(1) + 1 = 2 \cdot 1 + 1 = 3 ]
-
fun(123): [ \text{fun}(123) = 2 \cdot \text{fun}(12) + 1 = 2 \cdot 3 + 1 = 7 ]
-
fun(1234): [ \text{fun}(1234) = 2 \cdot \text{fun}(123) + 1 = 2 \cdot 7 + 1 = 15 ]
Kết quả:
Khi gọi
fun(1234)trong hàmmain(), chương trình in ra 15.
Đáp án: 15