Câu hỏi ôn tập C++

Trang 1

2 Lập chương trình giải phương trình trùng phương: ax4 +bx2 +c= 0.

3 Lập chương trình cho phép nhập vào n số thực Tìm giá trị lớn nhất và giá trị nhỏ nhất trong n số thực đó

4 Viết chương trình để nhập vào một số nguyên dương, kiểm tra xem số đó có phải là số nguyên tố hay không

5 Cho số nguyên dương N Hãy cho biết N có bao nhiêu chữ số và chữ số lớn nhất của N Ví

dụ, N=1283 có 4 chữ số, chữ số lớn nhất là 8 Không sử dụng kiểu dữ liệu mảng và xâu ký

tự để giải quyết bài toán

6 Viết chương trình giải hệ:

f ey dx

c by ax

= +

Với các hệ số a, b, c, d, e, f được nhập

7 Viết chương trình cho phép nhập n số thực Tính trung bình cộng các số âm và trung bình cộng các số dương trong n số trên

8 Viết chương trình tính n!, với n được nhập từ bàn phím

9 Viết chương trình tính e x theo công thức:

! 3

! 2

! 1

1 x x2 x3

e x = + + +

Với độ chính xác epsilon được nhập vào từ bàn phím

10 Viết chương trình tính sin(x) theo công thức:

! 5

! 3

! 1 ) sin(

5

x x

11 Viết chương trình tính cos(x) theo công thức:

! 4

! 2 1 ) cos(x = −x2 +x4

12 Viết chương trình tính Ln(x), 0<x<=2, với sai số epsilon được nhập từ bàn phím, theo công thức sau:

4

1 3

1 2

1 1

) ln(

4 3

2

+

−

− + +

−

− +

x x

n n

13 Viết chương trình tìm và in ra trên màn hình tất cả các số nguyên dương có 4 chữ số (từ

1000 đến 9999) sao cho tổng các bình phương của các chữ số của nó bằng k cho trước (nhập vào từ bàn phím) Ví dụ, nếu nhập N=3040 và k=25, số này thỏa mãn yêu cầu vì

25 0 4

0

3 2 + 2 + 2 + 2 =

14 Cho biết ngày tháng năm sinh của một người Hãy tính xem ngày đó là ngày thứ mấy trong tuần Ví dụ, sinh ngày 7 tháng 11 năm 2005 là ngày thứ 2 Việc tính dựa vào một ngày đã biết (ngày hiện tại) Chú ý, năm nhuận, tháng 2 có 29 ngày Năm nhuận là năm chia hết cho 4 và không chia hết cho 100; hoặc chia hết cho 400

Trang 2

22 Xây dựng cấu trúc điểm trên mặt phẳng Nhập vào 4 điểm A, B, C và điểm M Kiểm tra xem điểm M có vị trí tương đối so với tam giác ABC là ở trong, hay ngoài tam giác.

23 Nhập vào 1 xâu ký tự, đếm xem trên xâu có bao nhiêu từ đơn

24 Viết chương trình tính tích phân của một hàm số f(x) (ví dụ: f( )x =x4 + sin(x) − 1) trong đoạn [a,b] với độ chính xác epsilon, a, b được nhập vào từ bàn phím

25 Viết chương trình cho phép nhập một dãy số thực, sắp xếp dãy đó theo thứ tự tăng (giảm) dần

26 Viết chương trình cho phép nhập hai dãy số thực được xếp tăng dần, xây dựng dãy số mới

từ hai dãy trên theo thứ tự tăng (giảm) dần

n

x a x

f = + − 1 + +

1

28 Viết chương trình nhân ma trận A cấp mxn với véc tơ X cấp n

29 Viết chương trình nhân ma trận A cấp mxn với ma trận B cấp nxp

30 Viết chương trình đưa ra hoán vị của một ma trận A được nhập trước

31 Bằng phương pháp đệ quy, viết chương trình tính một trong các công thức sau đây:

f

33 Tìm giá trị lớn nhất và nhỏ nhất của hàm số f(x) cho trước trên đoạn [a,b]

34 Tìm một nghiệm của phương trình f(x)=0 trên đoạn [a,b] với giả thiết f(x) liên tục trên [a,b] và f(a)*f(b)<0

- Đưa ra danh sách SV có tổng điểm lớn hơn hoặc bằng 15

- Đưa ra danh sách SV có quê ở “Ha Noi” và tuổi là 20

- Đưa ra danh sách SV có họ là “Nguyen”

- Đưa ra danh sách SV có tên là “Tuan” và có điểm toán lớn hơn 7

36 Xây dựng một cấu trúc tự trỏ SV (dạng liên kết đơn) gồm các thành phần dữ liệu:

Trang 3

Câu hỏi: Một danh sách sinh viên được tổ chức lưu trữ bằng cấu trúc danh sách liên kết đơn Mỗi

sinh viên có các thông tin sau: MaSV (mã sinh viên, kiểu nguyên), hoten (họ tên, kiểu char[30]), dt (điểm toán, kiểu nguyên), dl (điểm lý, kiểu nguyên), dh (điểm hóa, kiểu nguyên)

Viết chương trình nhập vào n sinh viên (n nhập từ bàn phím) và đưa ra tất cả các sinh viên thi lại

ít nhất một môn.

(Sinh viên được sử dụng tài liệu)

Trang 4

Viết chương trình nhập vào n sinh viên (n nhập từ bàn phím) và đưa ra tất cả các sinh viên thi lại

cả ba môn.

Đề số 3 (Thời gian làm bài: 30 phút) Câu hỏi: Một danh sách sinh viên được tổ chức lưu trữ bằng cấu trúc danh sách liên kết đơn Mỗi

Viết chương trình nhập vào n sinh viên (n nhập từ bàn phím) và đưa ra tất cả các sinh viên là sinh viên giỏi (điểm trung bình 3 môn >=8 và không có môn thi lại).

Viết chương trình nhập vào n sinh viên (n nhập từ bàn phím) và đưa ra tất cả các sinh viên là sinh viên khá (điểm trung bình 3 môn >=7; <8 và không có môn thi lại).

Trang 5

Viết chương trình nhập vào n sinh viên (n nhập từ bàn phím) và đưa ra tất cả các sinh viên là sinh viên trung bình và không môn nào phải thi lại.

Viết chương trình nhập vào n sinh viên (n nhập từ bàn phím) và đưa ra các sinh viên có điểm trung bình cao nhất.

Viết chương trình nhập vào n sinh viên (n nhập từ bàn phím) và đưa ra các sinh viên có điểm trung bình thấp nhất.

Trang 6

Viết chương trình nhập vào n sinh viên (n nhập từ bàn phím) và nhập MaSV nào đó, cho phép tìm kiếm tuần tự theo MaSV đó.

Viết chương trình nhập vào n sinh viên (n nhập từ bàn phím) và đưa ra sinh viên có điểm trung

bình cao nhất

Viết chương trình nhập vào n sinh viên (n nhập từ bàn phím), xóa bỏ tất cả các sinh viên có điểm trung bình nhỏ hơn 5.

Trang 7

Viết chương trình nhập vào n sinh viên (n nhập từ bàn phím), tách sang danh sách khác tất cả sinh viên có điểm trung bình lớn hơn hoặc bằng 8.

Đề số 12 (Thời gian làm bài: 20 phút) Câu hỏi: Nhập vào một dãy gồm n số thực (n nhập từ bàn phím) Viết chương trình sắp xếp dãy số

nói trên tăng dần theo thuật toán sắp xếp nổi bọt Đếm số bước đã thực hiện theo giải thuật ứng với

bộ dữ liệu đã nhập

nói trên tăng dần theo thuật toán sắp xếp chèn Đếm số bước đã thực hiện theo giải thuật ứng với

Trang 8

Câu hỏi: Nhập vào một dãy gồm n số thực (n nhập từ bàn phím) Viết chương trình sắp xếp dãy số

nói trên tăng dần theo thuật toán sắp xếp chọn Đếm số bước đã thực hiện theo giải thuật ứng với

nói trên giảm dần theo thuật toán sắp xếp nổi bọt Đếm số bước đã thực hiện theo giải thuật ứng với bộ dữ liệu đã nhập

nói trên giảm dần theo thuật toán sắp xếp chèn Đếm số bước đã thực hiện theo giải thuật ứng với

Trang 9

Câu hỏi: Nhập vào một dãy gồm n số thực (n nhập từ bàn phím) Viết chương trình sắp xếp dãy số

nói trên giảm dần theo thuật toán sắp xếp chọn Đếm số bước đã thực hiện theo giải thuật ứng với

Đề số 18 (Thời gian làm bài: 20 phút) Câu hỏi: Viết chương trình nhập vào một ma trận (kích thước được nhập trong khi chạy chương

trình) Tìm tất cả các điểm yên ngựa trong ma trận đó

Đề số 19 (Thời gian làm bài: 30 phút) Câu hỏi: Viết chương trình cho phép nhập vào n số nguyên dương lẻ, các số này được lưu dạng

danh sách liên kết đơn Tính tổng các phần tử là số chính phương

Trang 10

Câu hỏi: Sử dụng cấu trúc mảng (thông qua con trỏ để cấp phát ô nhớ) để lưu n số nguyên (n được

nhập từ bàn phím) Tính trung bình cộng của tất cả các số dương, chẵn trong dãy số nói trên

Đề số 21 (Thời gian làm bài: 20 phút) Câu hỏi: Sử dụng cấu trúc mảng (thông qua con trỏ để cấp phát ô nhớ) để lưu n số nguyên (n được

nhập từ bàn phím) Tính trung bình cộng của tất cả các số âm, chẵn trong dãy số nói trên

nhập từ bàn phím) Tính trung bình cộng của tất cả các số dương, lẻ trong dãy số nói trên

Trang 11

Câu hỏi: Sử dụng cấu trúc mảng (thông qua con trỏ để cấp phát ô nhớ) để lưu n số nguyên (n được

nhập từ bàn phím) Tính trung bình cộng của tất cả các số âm, lẻ trong dãy số nói trên

nhập từ bàn phím) Tính trung bình cộng của tất cả các số chính phương trong dãy số nói trên

Đề số 25 (Thời gian làm bài: 30 phút) Câu hỏi: Xây dựng cây nhị phân tìm kiếm Cho phép nhập vào n phần tử vào cây (n nhập từ bàn

phím) Đưa ra phần tử nhỏ nhất trên cây nói trên

Trang 12

Câu hỏi: Xây dựng cây nhị phân tìm kiếm Cho phép nhập vào n phần tử vào cây (n nhập từ bàn

phím) Đưa ra phần tử lớn nhất trên cây nói trên

phím) Cho phép nhập vào 1 giá trị Tìm xem trên cây có giá trị đó hay không?

phím) Duyệt cây trên theo Node Left Right

Trang 13

Câu hỏi: Xây dựng cây nhị phân tìm kiếm Cho phép nhập vào n phần tử vào cây (n nhập từ bàn

phím) Duyệt cây trên theo Left Node Right

phím) Duyệt cây trên theo LRN

Đề số 31 (Thời gian làm bài: 30 phút) Câu hỏi: Nhập vào một dãy gồm n số (n được nhập từ bàn phím) Các số trên được lưu bằng cấu

trúc danh sách liên kết kép Tìm phần tử nhỏ nhất trong dãy số nói trên

Trang 14

Câu hỏi: Nhập vào một dãy gồm n số (n được nhập từ bàn phím) Các số trên được lưu bằng cấu

trúc danh sách liên kết kép Tìm phần tử lớn nhất trong dãy số nói trên

Đề số 33 (Thời gian làm bài: 30 phút) Câu hỏi: Giả sử ma trận vuông thưa được lưu trữ dạng danh sách liên kết đơn Tính tổng các phần

tử trên đường chéo chính của ma trận trên

Đề số 34 (Thời gian làm bài: 30 phút) Câu hỏi: Giả sử ma trận vuông thưa được lưu trữ dạng danh sách liên kết đơn Tính tổng các phần

tử trên đường chéo phụ của ma trân trên

Trang 15

Câu hỏi: Sử dụng danh sách liên kết đơn để lưu trữ n số nguyên được nhập từ bàn phím Loại bỏ

tất cả các phần tử bị lặp trong danh sách nói trên

Đề số 36 (Thời gian làm bài: 30 phút) Câu hỏi: Sử dụng danh sách liên kết đơn để lưu trữ n số nguyên được nhập từ bàn phím Loại bỏ

tất cả các phần tử âm trong danh sách nói trên

Đề số 37 (Thời gian làm bài: 30 phút) Câu hỏi: Sử dụng danh sách liên kết đơn để lưu trữ n số nguyên được nhập từ bàn phím Loại bỏ

tất cả các phần tử dương trong danh sách nói trên

Trang 16

Câu hỏi: Sử dụng 2 mảng (thông qua con trỏ để cấp phát bộ nhớ) lưu trữ 2 dãy số đã sắp xếp Viết

chương trình nối 2 dãy số nói trên sao cho được dãy mới cũng đã sắp xếp

Đề số 39 (Thời gian làm bài: 30 phút) Câu hỏi: Giả sử có 2 mảng (thông qua con trỏ để cấp phát bộ nhớ) lưu trữ 2 dãy số Viết chương

trình liệt kê tất cả các phần tử xuất hiện trên cả 2 mảng

Đề số 40 (Thời gian làm bài: 30 phút) Câu hỏi: Giả sử có 2 mảng (thông qua con trỏ để cấp phát bộ nhớ) lưu trữ 2 dãy số Viết chương

trình liệt kê tất cả các phần tử xuất hiện trên mảng thứ nhất nhưng không xuất hiện trên mảng thứ 2

Tiêu đề	Câu Hỏi Ôn Tập C++
Trường học	Trường Đại Học Công Nghệ Thông Tin
Chuyên ngành	Công Nghệ Thông Tin
Thể loại	Bài Tập
Năm xuất bản	2023
Thành phố	Hồ Chí Minh

Định dạng
Số trang	23
Dung lượng	138,5 KB