ĐỀ CƯƠNG ÔN TẬP MÔN HỌC KỸ THUẬT LẬP TRÌNH

I.         Các khái niêm cơ bản và cấu trúc điều khiển trong C++

1.       Các kiểu dữ liệu cơ bản, hằng, biến, mảng vv...

2.       Các lệnh nhập, xuất dữ liệu

3.       Cấu trúc rẽ nhánh, lặp

4.        Bài tập

Bài 1: Viết chương trình nhập vào số tiền phải trả của khách hàng. In ra số tiền khuyến mãi với quy định: nếu số tiền phải trả thuộc [200.000, 300.000) thì khuyến mãi 20%. Nếu số tiền phải trả từ 300.000 trở lên thì khuyến mãi 30%. Còn lại thì không khuyến mãi.

Bài 2: Viết chương trình nhập vào điểm tổng kết của một học sinh và in ra xếp loại cho học sinh đó với quy định:

-         Xếp loại giỏi nếu tổng điềm từ 8.00 trở lên.

-         Xếp loại khá nếu tổng điểm từ 7.00 tới cận 8.00.

-         Xếp loại trung bình nếu tổng điểm từ 5.00 tới cận 7.00.

-         Còn lại, xếp loại yếu.

Bài 3: Viết chương trình nhập vào một số nguyên dương n, sau đó tính giá trị biểu thức

F =

Bài 4:  Viết chương trình nhập vào một số thực x và số nguyên dương n, sau đó tính giá trị biểu thức:

S =

Bài 5: Lập chương trình tính giá trị của biểu thức

5cos(3x+2)- ln(x2 + 2)  khi 2<x<3

y =     (x + 3)2   khi x>=3

          1    với các trường hợp còn lại

Bài 6: Lập chương trình nhập vào một số tự nhiên n. Tính giá trị biểu thức

a. n! = 1.2.3... n

b. 2n

c.

II.    Sử dụng Mảng, Chuỗi 

1.       Mảng 1 chiều: Định nghĩa, khai báo và sử dụng mảng, các thao tác và thuật toán trên mảng 1 chiều như : nhập, xuất, sắp xếp, tìm kiếm, thống kê, bổ sung, loại bỏ phần tử trong mảng.

2.       Mảng 2 chiều: Định nghĩa, khai báo và sử dụng mảng, các thao tác trên mảng 2 chiều như: nhập, xuất mảng và các thao tác xử lý trên bảng dữ liệu.

3.       Chuỗi : Khái niệm, khai báo và sử dụng chuỗi, các thao tác cơ bản với chuỗi như nhập, xuất, chuẩn hoá vv...

4.       Bài tập:

Bài 1: Viết chương trình thực hiện các yêu cầu sau:

-         Nhập vào một mảng n số nguyên (1<=n<=40, n nhập từ bàn phím)

-         In mảng vừa nhập ra màn hình

-         Tính và in ra màn hình tổng và trung bình cộng của tất cả các phần tử

-         Tính và in ra màn hình tổng và trung bình cộng của tất cả các số dương chẵn trong mảng

-         Tìm và in ra màn hình số lớn nhất và vị trí của nó trong mảng

-         In ra màn hình tất cả các số có giá trị bằng số lớn nhất và cho biết có bao nhiêu số như thế

-         Nhập số nguyên k thỏa mãn (1<=k<=n) và số nguyên x bất kỳ, chèn số x vào vị trí thứ k trong mảng, in mảng sau khi chèn

-         Sắp xếp mảng theo chiều tăng dần, in mảng vừa sắp ra màn hình

Bài 2: Viết chương trình thực hiện các yêu cầu sau

-         Nhập vào một mảng n số thực (1<=n<=40, n nhập từ bàn phím)

-         In mảng vừa nhập ra màn hình

-         Tính và in ra màn hình tổng và trung bình cộng của tất cả các phần tử

-         Tính và in ra màn hình tổng và trung bình cộng của tất cả các số dương trong đoạn [5;50] trong mảng

-         Tính và in ra màn hình tổng và trung bình cộng của tất cả các số có giá trị tuyệt đối lớn hơn 20 trong mảng

-         Nhập vào một số thực y, cho biết trong mảng có bao nhiêu số có giá trị bằng y, in ra màn hình tất cả các số có giá trị khác y

-         Tìm và in ra màn hình số nhỏ nhất và vị trí của nó trong mảng

-         In ra màn hình tất cả các số có giá trị bằng số nhỏ nhất và cho biết có bao nhiêu số như thế

-         Nhập số nguyên k thỏa mãn (1<=k<=n) xóa số ở vị trí thứ k trong mảng, in mảng sau khi xóa

-         Sắp xếp mảng theo chiều giảm dần, in mảng vừa sắp ra màn hình

Bài 3: Nhập vào một dãy n số thực, in dãy vừa nhập ra màn hình. Tìm và in giá trị của phần tử Max, Min và vị trí của chúng trong mảng, sau đó đổi chỗ 2 phần tử này cho nhau. In ra dãy sau khi đổi chỗ. Tính và in ra màn hình giá trị trung bình cộng của các số có giá trị tuyệt đối lớn hơn 30. Xóa phần tử thứ k (nhập từ bàn phím) trong mảng, in mảng sau khi xóa. Sắp xếp mảng theo chiều tăng dần, in mảng vừa sắp ra màn hình

Bài 4: Nhập một dãy n số nguyên.

a.    Đếm các số nằm trong đoan [50, 100]

b.   Đếm xem có bao nhiêu số bằng số lớn  nhất

c.    Tính tổng các số lẻ và trung bình cộng của các số chẵn

d.   Tính trung bình của các số thuộc đoạn [20,200]

e.    Nhập một số nguyên x và số nguyên k, chèn x vào vị trí k trong mảng, in mảng sau khi chèn.

Bài 5: Viết chương trình thực hiện các yêu cầu:

-         Nhập vào một chuỗi văn bản không quá 70 ký tự.

-         Viết chương trình thay tất cả các kí tự ‘b’ trong chuỗi bằng kí tự ‘B’, in chuỗi sau khi thay thế

-         Tìm số lần xuất hiện của ký tự ‘a‘ trong chuỗi.

Bài 6: Nhập vào một chuỗi là họ và tên của một người, đưa chuỗi về dạng danh từ riêng (dạng chuẩn), cho biết chuỗi có bao nhiêu từ.

Bài 7: Viết chương trình thực hiện các yêu cầu

-         Nhập vào một chuỗi S không quá 100 ký tự, hiển thị chuỗi vừa nhập

-         Cho biết trong chuỗi có bao nhiêu ký tự là nguyên âm, bao nhiêu ký tự là phụ âm (theo bảng chữ cái latin), bao nhiêu ký tự là chữ số, bao nhiêu ký tự loại khác

-         Thay thế các chữ cái thường ở vị trí đầu tiên và các chữ cái thường sau dấu chấm và 1dấu cách bằng chữ cái in tương ứng của nó, in chuỗi mới ra màn hình

Bài 8: Viết chương trình thực hiện:

-         Nhập vào một ma trận m x n các số nguyên.

-         Hiển thị ma trận vừa nhập

-         Tìm ma trận chuyển vị của ma trận vừa nhập, hiển thị ma trận chuyển vị

-         Tìm các phần tử lớn nhất và bé nhất trên các dòng (tương tự các cột) của ma trận. (sử dụng for sau đó dùng while, do/ while).

-         Tính tổng các phần tử trên dòng thứ 3, tích các phần tử trên cột thứ 2, in các kết quả lên màn hình

-         Cho biết ma trận này có phải là ma trận đơn vị hay không, nếu không thì thay thế tất cả các phần tử của ma trận để nó trở thành ma trận đơn vị, hiển thị ma trận mới

III.Dữ liệu kiểu cấu trúc 

1.       Định nghĩa, khai báo và sử dụng cấu trúc, cách tổ chức dữ liệu trong cấu trúc như thành phần cấu trúc là dữ liệu thuộc cấu trúc khác, mảng các cấu trúc và các thao tác cơ bản trên mảng cấu trúc

2.       Bài tập

Bài 1: Viết chương trình thực hiện các yêu cầu sau:

- Nhập danh sách n cán bộ (1<=n<=50, n nhập từ bàn phím), mỗi cán bộ gồm có các thông tin: họ tên, ngày sinh (ngày, tháng, năm), giới tính, bậc lương.

- Hiển thị danh sách cán bộ lên màn hình

- Hiển thị danh sách những cán bộ đã đến tuổi về hưu (nam là 60 tuổi, nữ là 55 tuổi)

- Tính và in ra màn hình tổng lương của tất cả các cán bộ

- Tìm người có lương cao nhất, in họ tên và lương của người này

- Nhập thông tin 1 cán bộ mới, chèn vào vị trí thứ 3 trong danh sách.

Bài 2: Viết chương trình quản lý điểm của một lớp gồm có những nhiệm vụ sau:

- Nhập n hồ sơ học sinh (1<=n<=60, n nhập từ bàn phím), mỗi học sinh gồm có họ tên, ngày sinh, giới tính, hộ khẩu, điểm trung bình cả năm

- In ra danh sách học sinh gồm có các thông tin: họ tên, xếp loại học tập của  học sinh biết

+ ĐTBCN>=8.0 xếp loại giỏi

+ ĐTBCN>=6.5 xếp loại khá

+ ĐTBCN>=5.0 xếp loại trung bình

+ ĐTBCN>=3.0 xếp loại yếu

+ Còn lại xếp loại kém

- Sắp xếp danh sách theo chiều giảm dần của điểm trung bình, in danh sách sau khi sắp

- Thêm một học sinh vào danh sách sao cho thứ tự sắp xếp trên không thay đổi, in danh sách sau khi chèn

Bài 3: Cho một danh sách thuốc bao gồm: Tên thuốc (xâu không quá 30 ký tự), số lượng thuốc, năm hết hạn (kiểu nguyên), đơn giá,  thành tiền (số lượng * đơn giá) (kiểu thực). Lập trình thực hiện các công việc sau

- Nhập thông tin cho danh sách các loại thuốc từ bàn phím, tính thành tiền cho từng loại thuốc biết rằng kết thúc nhập khi gặp số lượng thuốc là 0

- Đưa thông tin về các loại thuốc ra màn hình, yêu cầu thông tin về mỗi loại thuốc trên một dòng.

- Đưa ra tên thuốc đã  hết hạn. Biết rằng   thuốc hết  hạn là thuốc có năm hết hạn nhỏ hơn năm hiện tại với năm hiện tại nhập từ bàn phím

- Loại ra khỏi danh sách thuốc trên  những thuốc đã hết hạn

V - Hàm

1.      Khái niệm hàm, phân loại, khai báo, xây dựng và sử dụng hàm, các kỹ thuật lập trình với hàm: truyền tham số

2.      Bài tập

Bài 1: Xây dựng hàm tính giai thừa của 1 số n bất kỳ

Sử dụng hàm trên để tính giá trị của biểu thức sau

Bài 2: Cho hàm số

Lập chương trình thực hiện các công việc sau

- Xây dựng hàm tính f(x)

- Nhập một số thực a từ bàn phím. Tính và đưa ra màn hình giá trị f(a)

(Lưu ý: Các bài tập trong phần bài tập của mỗi mục chỉ mang tính chất gợi ý về cách học, sinh viên cần tìm hiểu thêm các bài tập trong các tài liệu liên quan)