Chương 4. Hàm và chương trình BÀI TẬP Con trỏ 1. Hãy khai báo biến kí tự ch và con trỏ kiểu kí tự pc trỏ vào biến ch. Viết ra các cách gán giá trị ‘A’ cho biến ch. 2. Cho mảng nguyên cost. Viết ra các cách gán giá trị 100 cho phần tử thứ 3 của mảng. 3. Cho p, q là các con trỏ cùng trỏ đến kí tự c. Đặt *p = *q + 1. Có thể khẳng định: *q = *p - 1 ? 4. Cho p, q là các con trỏ trỏ đến biến nguyên x = 5. Đặt *p = *q + 1; Hỏi *q ? 5. Cho p, q, r, s là các con trỏ trỏ đến biến nguyên x = 10. Đặt *q = *p + 1; *r = *q + 1; *s = *r + 1. Hỏi giá trị của biến x ? 6. Chọn câu đúng nhất trong các câu sau: A: Địa chỉ của một biến là số thứ tự của byte đầu tiên máy dành cho biến đó. B: Địa chỉ của một biến là một số nguyên. C: Số học địa chỉ là các phép toán làm việc trên các số nguyên biểu diễn địa chỉ của biến D: a và b đúng 7. Chọn câu sai trong các câu sau: A: Các con trỏ có thể phân biệt nhau bởi kiểu của biến mà nó trỏ đến. B: Hai con trỏ trỏ đến các kiểu khác nhau sẽ có kích thước khác nhau. C: Một con trỏ kiểu void có thể được gán bởi con trỏ có kiểu bất kỳ (cần ép kiểu). D: Hai con trỏ cùng trỏ đến kiểu cấu trúc có thể gán cho nhau. 140 Chương 4. Hàm và chương trình 8. Cho con trỏ p trỏ đến biến x kiểu float. Có thể khẳng định ? A: p là một biến và *p cũng là một biến B: p là một biến và *p là một giá trị hằng C: Để sử dụng được p cần phải khai báo float *p; và gán *p = x; D: Cũng có thể khai báo void *p; và gán (float)p = &x; 9. Cho khai báo float x, y, z, *px, *py; và các lệnh px = &x; py = &y; Có thể khẳng định ? A: Nếu x = *px thì y = *py B: Nếu x = y + z thì *px = y + z C: Nếu *px = y + z thì *px = *py + z D: a, b, c đúng 10. Cho khai báo float x, y, z, *px, *py; và các lệnh px = &x; py = &y; Có thể khẳng định ? A: Nếu *px = x thì *py = y B: Nếu *px = *py - z thì *px = y - z C: Nếu *px = y - z thì x = y - z D: a, b, c đúng 11. Không dùng mảng, hãy nhập một dãy số nguyên và in ngược dãy ra màn hình. 12. Không dùng mảng, hãy nhập một dãy số nguyên và chỉ ra vị trí của số bé nhất, lớn nhất. 13. Không dùng mảng, hãy nhập một dãy số nguyên và in ra dãy đã được sắp xếp. 14. Không dùng mảng, hãy nhập một dãy kí tự. Thay mỗi kí tự ‘a’ trong dãy thành kí tự ‘b’ và in kết quả ra màn hình. Con trỏ và xâu kí tự 15. Giả sử p là một con trỏ kiểu kí tự trỏ đến xâu "Tin học". Chọn câu đúng nhất trong các câu sau: A: cout << p sẽ in ra dòng "Tin học" B: cout << p sẽ in ra dòng "Tin học" C: cout << p sẽ in ra chữ cái 'T' D: b và c đúng 16. Xét chương trình (không kể các khai báo file nguyên mẫu): char st[] = "tin học"; main() { char *p; p = new char[10]; for (int i=0; st[i] != '\0'; i++) p[i] = st[i]; } 141 Chương 4. Hàm và chương trình Chương trình trên chưa hoàn chỉnh vì: A: Sử dụng sai cú pháp toán tử new B: Sử dụng sai cú pháp p[i] (đúng ra là *(p+i)) C: Xâu p chưa có kết thúc D: Cả a, b, c, đều sai 17. Để tính độ dài xâu một sinh viên viết đoạn chương trình sau: char *st; main() { int len = 0; gets(st); while (st++ != '\0') len++; printf("%d",len); } Hãy chọn câu đúng nhất: A: Chương trình trên là hoàn chỉnh B: Cần thay len++ bởi ++len C: Cần thay st++ bởi *st++ D: Cần thay st++ != '\0' bởi st++ == '\0' 18. Cho xâu kí tự (dạng con trỏ) s. Hãy in ngược xâu ra màn hình. 19. Cho xâu kí tự (dạng con trỏ) s. Hãy copy từ s sang xâu t một đoạn bắt đầu tại vị trí m với độ dài n. 20. Cho xâu kí tự (dạng con trỏ) s. Hãy thống kê tần xuất xuất hiện của các kí tự có trong s. In ra màn hình theo thứ tự giảm dần của các tần xuất (tần xuất là tỉ lệ % số lần xuất hiện của x trên tổng số kí tự trong s). Hàm 21. Chọn câu sai trong các câu sau đây: A: Hàm không trả lại giá trị thì không cần khai báo kiểu giá trị của hàm. B: Các biến được khai báo trong hàm là cục bộ, tự xoá khi hàm thực hiện xong C: Hàm không trả lại giá trị sẽ có kiểu giá trị ngầm định là void. D: Hàm là đơn vị độc lập, không được khai báo hàm lồng nhau. 22. Chọn câu đúng nhất trong các câu sau đây: A: Hàm phải được kết thúc với 1 câu lệnh return B: Phải có ít nhất 1 câu lệnh return cho hàm C: Các câu lệnh return được phép nằm ở vị trí bất kỳ trong thân hàm 142 Chương 4. Hàm và chương trình D: Không cần khai báo kiểu giá trị trả lại của hàm nếu hàm không có lệnh return 23. Chọn câu sai trong các câu sau đây: A: Số tham số thực sự phải bằng số tham số hình thức trong lời gọi hàm B: Các biến cục bộ trong thân hàm được chương trình dịch cấp phát bộ nhớ C: Các tham số hình thức sẽ được cấp phát bộ nhớ tạm thời khi hàm được gọi D: Kiểu của tham số thực sự phải bằng kiểu của tham số hình thức tương ứng với nó trong lời gọi hàm 24. Để thay đổi giá trị của tham biến, các đối của hàm cần khai báo dưới dạng: A: biến bình thường và tham đối được truyền theo giá trị B: biến con trỏ và tham đối được truyền theo giá trị C: biến bình thường và tham đối được truyền theo địa chỉ D: biến tham chiếu và tham đối được truyền theo giá trị 25. Viết hàm tìm UCLN của 2 số. áp dụng hàm này (AD: ) để tìm UCLN của 4 số nhập từ bàn phím. 26. Viết hàm kiểm tra một số nguyên n có là số nguyên tố. AD: In ra các số nguyên tố bé hơn 1000. 27. Viết hàm kiểm tra một số nguyên n có là số nguyên tố. AD: In các cặp số sinh đôi < 1000. (Các số "sinh đôi" là các số nguyên tố mà khoảng cách giữa chúng là 2). 28. Viết hàm kiểm tra một năm có là năm nhuận. AD: In ra các năm nhuận từ năm 1000 đến 2000. 29. Viết hàm xoá dấu cách đầu tiên trong một xâu. AD: Xoá tất cả dấu cách trong xâu. 30. Viết hàm thay 2 dấu cách bởi 1 dấu cách. AD: Cắt các dấu cách giữa 2 từ của một xâu về còn 1 dấu cách. 31. Viết hàm tráo đổi giá trị của 2 số. AD: sắp xếp dãy số. 32. Viết hàm giải phương trình bậc 2. Dùng chương trình con này tìm nghiệm của một phương trình chính phương bậc 4. 33. Số hoàn chỉnh là số bằng tổng mọi ước của nó (Ví dụ 6 = 1 + 2 + 3). Hãy in ra mọi số hoàn chỉnh từ 1 đến 100. 34. Tính tổng của dãy phân số. In ra màn hình kết quả dưới dạng phân số tối giản. 35. Nhập số tự nhiên chẵn n > 2. Hãy kiểm tra số này có thể biểu diễn được dưới dạng tổng của 2 số nguyên tố hay không ?. 36. In tổng của n số nguyên tố đầu tiên. 143 Chương 4. Hàm và chương trình 37. Tính phần diện tích giới hạn bởi hình tròn bán kính R và hình vuông ngoại tiếp của nó. 38. Chuẩn hoá một xâu (cắt kí tự trắng 2 đầu, cắt bớt các dấu trắng (chỉ để lại 1) giữa các từ, viết hoa đầu từ). 39. Viết chương trình nhập số nguyên lớn (không quá một tỷ), hãy đọc giá trị của nó bằng cách in ra xâu kí tự tương ứng với giá trị của nó. Ví dụ 1094507 là “Một triệu, (không trăm) chín tư nghìn, năm trăm linh bảy đơn vị”. 40. Viết chương trình sắp xếp theo tên một mảng họ tên nào đó. 41. Tìm tất cả số tự nhiên có 4 chữ số mà trong mỗi số không có 2 chữ số nào giống nhau. 42. Nhập số tự nhiên n. Hãy biểu diễn n dưới dạng tích của các thừa số nguyên tố. Đệ qui 43. Nhập số nguyên dương N. Viết hàm đệ qui tính: a. N N S ++++ = 321 1 b. 2222 2 321 N S ++++= 1. Nhập số nguyên dương n. Viết hàm đệ qui tính: a. 3333 1 ++++= S n dấu căn b. 2 1 2 1 2 1 2 1 2 S + + + = n dấu chia 44. Viết hàm đệ qui tính n!. áp dụng chương trình con này tính tổ hợp chập k theo công thức truy hồi: C(n, k) = n!/(k! (n-k)!) 45. Viết hàm đệ qui tính số fibonaci thứ n. Dùng chương trình con này tính f(2) + f(4) + f(6) + f(8). 46. Viết dưới dạng đệ qui các hàm a. daoxau b. UCLN c. Fibonaci d. Tháp Hà Nội 47. Viết macro tráo đổi nội dung 2 biến. AD: Sắp xếp dãy số. 144 . thức truy hồi: C(n, k) = n!/(k! (n-k)!) 45. Viết hàm đệ qui tính số fibonaci thứ n. Dùng chương trình con này tính f(2) + f(4) + f(6) + f(8). 46. Viết. đoạn chương trình sau: char *st; main() { int len = 0; gets(st); while (st++ != '') len++; printf("%d",len); } Hãy chọn câu