BÀI TẬP MINH HỌA MÔN TIN HỌC CƠ SỞ A1 ĐẠI HỌC QUỐC GIA TPHCM TRƢỜNG ĐH KHOA HỌC TỰ NHIÊN  KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN TIN HỌC CƠ SỞ  BÀI TẬP MINH HỌA NHẬP MÔN LẬP TRÌNH (PHẦN 1) Mục lục: Tuần CÁC KHÁI NIỆM CƠ BẢN VỀ KỸ THUẬT LẬP TRÌNH Tuần CÁC CẤU TRÚC LẬP TRÌNH - CẤU TRÚC CHỌN Tuần VÒNG LẶP WHILE 11 Tuần VÒNG LẶP FOR 15 Tuần CHƢƠNG TRÌNH CON 19 Tuần CHƢƠNG TRÌNH CON (tt) 20 Tuần KIỂU MẢNG MỘT CHIỀU VÀ MỘT SỐ KỸ THUẬT CƠ BẢN 22 Tuần 10 TÌM KIẾM VÀ SẮP XẾP TRÊN MẢNG MỘT CHIỀU 27 Tuần 11 MẢNG CHIỀU 32 Tuần 12 13 KIỂU KÝ TỰ VÀ KIỂU CHUỖI 39 Tuần 13 ĐỆ QUY 49 Trang CuuDuongThanCong.com https://fb.com/tailieudientucntt BÀI TẬP MINH HỌA MÔN TIN HỌC CƠ SỞ A1 Tuần CÁC KHÁI NIỆM CƠ BẢN VỀ KỸ THUẬT LẬP TRÌNH CÁC BÀI TẬP CƠ BẢN Bài tập 1: Viết chƣơng trình in dòng chữ sau đây: In C, lowercase letters are significant main is where program execution begins Opening and closing braces enclose program statements in a routine All program statements must be terminated by a semicolon #include int main (void) { printf ("\t1 printf ("\t2 printf ("\t3 routine.\n"); printf ("\t4 semicolon.\n"); return 0; } In C, lowercase letters are significant.\n"); main is where program execution begins.\n"); Opening and closing braces enclose program statements in a All program statements must be terminated by a Chú ý: Ngôn ngữ C phân biệt chữ hoa chữ thƣờng Mỗi chƣơng trình ln có hàm main Hàm main nơi chƣơng trình thực Mỗi có mở ngoặc phải có đóng ngoặc vd: {…} (…) Các dòng lệnh phải kết thúc dấu chấm phẩy „;‟ Bài tập 2: Viết chƣơng trình tính kết phép trừ 15 cho 87, xuất kết hình #include int main (void) { int x = 15; int y = 87; int z = x – y; printf ("%d - %d = %d", x, y, z); return 0; } Bài tập 3: Viết đoạn chƣơng trình sau mà khơng có ký tự bơi đen, sau biên dịch chƣơng trình (F7) xem thông báo lỗi Ghi lại lỗi mà chương trình thơng báo Sau đó, sửa lại chƣơng trình cho biên dịch lại Ghi chú: thông báo lỗi cửa sổ phía dƣới Visual C++ Nhấn F4 lần lƣợt nhảy đến lỗi #include #define TWENTYFIVE int main () { 25; Trang CuuDuongThanCong.com https://fb.com/tailieudientucntt BÀI TẬP MINH HỌA MÔN TIN HỌC CƠ SỞ A1 int sum; /* COMPUTE RESULT */ sum = TWENTYFIVE + 37 – 19; /* DISPLAY RESULTS */ printf ("The answer is %i\n", sum); return 0; } Bài tập 4: Viết đoạn chƣơng trình sau dự đốn kết chƣơng trình Sau biên dịch chạy chƣơng trình để xem kết xác Nếu kết khác với dự đốn phân tích xem lại nhƣ #include int main () { int answer, result; answer = 100; result = answer - 10; printf ("The result is %i\n", result + 5); return 0; } The result is 95 Bài tập 5: Dự đốn kết chƣơng trình sau giải thích Chạy chƣơng trình so sánh kết thật với kết dự đoán #include #define PRINT(format,x) printf ("x = %"#format"\n", x) int main (void) { int integer = 5; char character = '5'; PRINT(d, character); PRINT(d, integer); PRINT(c, character); PRINT(c, integer=53); return 0; } x x x x = = = = 53 5 Bài tập 6: Dự đoán kết chƣơng trình sau giải thích Chạy chƣơng trình so sánh kq thật với kq dự đoán #include #define PR(x) printf("x = %.8g\t", (double)x) #define PRINT4(x1,x2,x3,x4) PR(x1); PR(x2); PR(x3); PR(x4) int main (void) { double d; float f; long l; int i; Trang CuuDuongThanCong.com https://fb.com/tailieudientucntt BÀI TẬP MINH HỌA MÔN TIN HỌC CƠ SỞ A1 i = l = f = d = 100/3; PRINT4(i, l, f, d); i = l = f = d = 100/3 ; PRINT4(i, l, f, d); return 0; } x = 33 x = 33 x = 33 x = 33 x = 33 x = 33 x = 33 x = 33.333332 x = 33.333333 Bài tập 7: Viết chƣơng trình tính giá trị biểu thức sau giải thích kết 3x3 - 5x2 + Với x = 2.55 #include int main (void) { float x = 2.55; float y = 3*x*x*x - 5*x*x + 6; printf ("%f", y); return 0; } 23.231623 CÁC BÀI TẬP THÊM CĨ ĐỘ KHĨ TRUNG BÌNH Viết chƣơng trình in lên hình nhƣ sau: ************************* * THAO CHUONG BANG * * NGON NGU C * ************************* Viết chƣơng trình nhập vào năm sinh, in tuổi Ví dụ nhập 1988 in ra: Ban sinh nam 1988 vay ban 19 tuoi Viết chƣơng trình thực yêu cầu sau (không dùng hàm chuyển đổi): a Nhập vào kí tự in mã ASCII tƣơng ứng với kí tự b Nhập vào số nguyên (1  255) in kí tự có mã ASCII tƣơng ứng Nhập vào bán kính hình tròn, tính in chu vi, diện tích hình tròn Viết chƣơng trình nhập vào số nguyên Xuất min, max Ví dụ: Nhập vào Xuất ra: =5, max = Tìm hiểu ý nghĩa thơng báo lỗi thƣờng gặp Tìm hiểu thƣ viện trợ giúp MSDN Trang CuuDuongThanCong.com https://fb.com/tailieudientucntt BÀI TẬP MINH HỌA MÔN TIN HỌC CƠ SỞ A1 CÁC BÀI TẬP THÊM CÓ ĐỘ KHÓ CAO Nhập vào bán kính đáy R chiều cao h hình trụ tròn, tính diện tích đáy, diện tích xung quanh thể tích hình trụ tròn theo cơng thức (các số liệu số thực, giá trị PI đƣợc C định nghĩa sẵn số M_PI): a S đáy  R b S xungquanh  2Rh c V  S đáyh Nhập vào số thực x, tính in giá trị y1, y2, lầy số lẻ: d y1  4( x  10 x x  3x  1) e y2  sin(x )  x    e x  cos x  4  Nhập số tiền nguyên N đồng, đổi xem đƣợc tờ 10 đồng, đồng, đồng đồng Ví dụ: N = 543đ = 54 tờ 10đ + tờ 5đ + tờ 2đ + tờ 1đ Nhập vào số nguyên có chữ số, tính tổng chữ số Ví dụ: Số 543 có tổng chữ số là: + + = 12 Viết chƣơng trình nhập giờ, phút, giây thực kiểm tra tính hợp lệ liệu nhập vào Viết chƣơng trình nhập (giờ, phút, giây) thực tính '+' '-' Trang CuuDuongThanCong.com https://fb.com/tailieudientucntt BÀI TẬP MINH HỌA MÔN TIN HỌC CƠ SỞ A1 Tuần CÁC CẤU TRÚC LẬP TRÌNH - CẤU TRÚC CHỌN CÁC BÀI TẬP CƠ BẢN Bài tập Viết chƣơng trình nhập vào số x, x = 100 xuất thơng báo “Gia tri cua x la 100”, ngƣợc lại, xuất thông báo “Gia tri x khac 100” #include "stdafx.h" #include int main(int argc, char* argv[]) { int x; cout > x; if(x == 100) cout đtb >= 3.0  kém: 3.5 > đtb CÁC BÀI TẬP THÊM CĨ ĐỘ KHĨ CAO Viết chƣơng trình nhập vào ngày, tháng, năm Hãy cho biết ngày ngày trƣớc ngày (có code tham khảo bên dƣới) #include #include void main() { //khai bao bien int ngay, thang, nam; int ngaytruoc, ngayke; int nhuan; //nhap du lieu printf("Nhap vao mot ngay: "); scanf("%d",&ngay); printf("Nhap vao mot thang: "); scanf("%d",&thang); printf("Nhap vao mot nam: "); scanf("%d",&nam); //kiem tra nam nhuan nhuan = 0; if ((nam%400 == 0) || (nam%4 == && nam%100 != 0)) nhuan = 1; Trang CuuDuongThanCong.com https://fb.com/tailieudientucntt BÀI TẬP MINH HỌA MÔN TIN HỌC CƠ SỞ A1 ngaytruoc = ngay-1; ngayke = ngay+1; switch (thang) { case 1: case 5: case 7: case 10: case 12: case 4: case 6: case 9: case 11: if (ngay == 30) { ngaytruoc = 29; ngayke = 1; } else { ngaytruoc = ngay-1; ngayke = ngay+1; } break; case 2: if (nhuan == 1) { if (ngay == 29) { ngaytruoc = 28; ngayke = 1; } else if (ngay == 1) { ngaytruoc = 31; ngayke = 2; } } else if (ngay == 28) { ngaytruoc = 27; ngayke = 1; } else if (ngay == 1) { ngaytruoc = 31; ngayke = 2; } break; case 3: if (ngay == 31) { ngaytruoc = 30; ngayke = 1; } else if (ngay == 1) { if (nhuan == 1) { ngaytruoc = 29; ngayke = 2; Trang CuuDuongThanCong.com https://fb.com/tailieudientucntt BÀI TẬP MINH HỌA MÔN TIN HỌC CƠ SỞ A1 } else { ngaytruoc = 28; ngayke = 2; } } break; case 8: if (ngay == 31) { ngaytruoc = 30; ngayke = 1; } else if (ngay == 1) { ngaytruoc = 31; ngayke = 2; } break; } printf("Ngay truoc cua %d cua thang %d cua nam %d la: %d",ngay, thang, nam, ngaytruoc); printf("\n"); printf("Ngay ke tiep cua %d cua thang %d cua nam %d la: %d",ngay, thang, nam, ngayke); getch(); } Trang 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt BÀI TẬP MINH HỌA MÔN TIN HỌC CƠ SỞ A1 Có thể khơng cần sử dụng biến Flag để kiểm tra mà return 0; kiểm tra thấy có vị trí khơng đối xứng Cụ thể nhƣ sau: int LaChuoiDoiXung(char str[MAX]) { int l = strlen(str); // strlen để lấy độ dài chuỗi Nên tính lần để sử dụng lại for (int i=0; i