Professional Documents
Culture Documents
Bài 1:
Đoạn mã ASCII sau biểu diễn câu gì?
0100 0100 0100 0001 0100 1001 0100 1000 0100 1111 0100 0011 0100 0010 0100 0001
0100 0011 0100 1000 0100 1011 0100 1000 0100 1111 0100 0001
1
I.2. Hệ thống máy tính
Bài 1:
Hãy nêu chức năng cơ bản của hệ thống máy tính?
Bài 2:
Cấu trúc cơ bản của CPU gồm có những đơn vị nào?
Bài 3:
Hãy nêu chức năng của bô nhớ máy tính?
Bài 4:
Hãy kể tên một số thiết bị ngoại vi mà em biết rồi phân loại chúng vào các nhóm thiết bị
vào, thiết bị ra, thiết bị nhớ, thiết bị truyền thông.
Bài 5:
Có mấy loại bus? Độ rộng của bus là gì?
Bài 1:
Viết thuật toán tính tổng S của một dãy số a1, a2,…,an
Bài 2:
Cho một dãy số a1, a2,…,an và một phần tử x. Hãy viết thuật toán đếm số lần xuất hiện của
x trong dãy số đã cho.
Bài 3:
Viết thuật toán tìm ra dãy gồm các phần tử khác nhau từng đội một trong một dãy trong
một dãy hữu hạn các số nguyên cho trước.
Bài 4:
Viết thuật tóan liệt kê ra các giá trị khác nhau của một dãy số cho trước, ứng với mỗi giá
trị thì cho biết số lần xuất hiện của giá trị đó trong dãy.
Bài 5:
Viết thuật toán liệt kê ra tất cả các tập hợp con của một tập hợp hữu hạn cho trước gồm n
phần tử.
Bài 6:
Cho một ma trận có m dòng, n cột. Viết một thuật giải tìm cột có tổng lớn nhất.
2
PHẦN III - LẬP TRÌNH
3
Trong một năm các tháng có 30 ngày là 4, 6, 9, 11 còn các tháng có 31 ngày là 1, 3, 5, 7,
8, 10, 12. Riêng tháng hai có thể có 28 hoặc 29 ngày.
Hãy viết chương trình nhập vào 1 số thể hiện tháng, sau đó đưa ra kết luận tháng đó có bao
nhiêu ngày (Dùng cấu trúc switch)
Bài 5:
Đưa ra màn hình các số nguyên lẻ nhỏ trong khoảng từ 1 đến 100 (dùng vòng lặp for)
Bài 6:
Nhập vào một số N nguyên, N>1 từ bàn phím. Tính tổng các số nguyên từ 1 đến N (Dùng
vòng lặp for, while, do while)
Bài 7:
Viết chương trình nhập vào số nguyên dương N từ bàn phím, sau đó tính giai thừa và hiển
thị ra màn hình (dùng for, while và do while).
Bài 8:
Lập chương trình giải phương trình bậc hai: ax + bx + c = 0 với a, b, c nhập vào từ bàn
2
phím.
Bài 9:
Viết chương trình kiểm tra một số nguyên nhập từ bàn phím có phải là số nguyên tố hay
không ?
Bài 10:
Lập trình tính và hiển thị tổng S = 1 + 1/2 + 1/3 + … + 1/n với n nhập vào từ bàn phím.
Bài 11:
Viết chương trình nhập vào 2 số nguyên dương từ bàn phím và đưa ra ước số chung lớn
nhất của chúng.
Bài 12:
Viết chương trình nhập vào 2 số nguyên từ bàn phím và đưa ra bội số chung nhỏ nhất của
chúng.
4
1)Yêu cầu người dùng nhập vào một số nguyên dương n với 5 ≤ n ≤ 20 (có kiểm tra tính
hợp lệ của giá trị được nhập vào, nếu giá trị n nhập vào không thỏa mãn điều kiện thì yêu
cầu nhập lại)
2) Yêu cầu người dùng nhập vào thông tin của n sinh viên gồm những mục sau
• Họ và tên: có kiểu dữ liệu là xâu kí tự gồm không quá 30 kí tự
• Lớp: xâu kí tự có độ dài không quá 5 kí tự
• Điểm thi Tin đại cương: là một số nguyên có giá trị từ 0 đến 10
a)Đưa ra màn hình danh sách các sinh viên cùng thông tin của họ mà người dùng vừa nhập
vào.
b)Yêu cầu người dùng nhập vào từ bàn phím một số thực. Đưa ra màn hình danh sách các
sinh viên có điểm thi Tin đại cương nhỏ hơn giá trị số thực vừa nhập vào.
c)Đưa ra màn hình danh sách sinh viên được sắp xếp theo chiều giảm dần của điểm thi Tin
đại cương.
d)Đưa ra màn hình danh sách sinh viên với họ và tên được sắp xếp theo chiều của bảng
chữ cái.
Bài 2:
Thông tin về nguồn vốn viện trợ ODA mà các quốc gia viện trợ cho Việt Nam từ năm
2000 đến 2007 được lưu trong cấu trúc kiểu ODA gồm có:
tên quốc gia (xâu không quá 30 kí tự thường); số tiền (mà quốc gia đó tài trợ, đơn vị:
triệu USD), năm (năm tài trợ).
Giả sử thông tin trên đã được lưu trữ trong tệp TAITRO.DAT tại thư mục gốc ổ D. Lập
chương trình thực hiện những công việc sau:
a) Nhập thêm vào cuối file trên thông tin về sự tài trợ của các quốc gia trong năm 2008.
Điều kiện kết thúc là khi nhập tên quốc gia là xâu “$$$”.
b) Nhập vào một số N ( 2000 ≤ N ≤ 2008). Đọc file trên, đưa ra tên, số tiền tài trợ của
các quốc gia cho Việt Nam trong năm N theo quy cách: 30 vị trí cho phần tên quốc
gia, 6 vị trí cho phần số tiền tài trợ, mỗi quốc gia trên một dòng.
c) Nhập vào một xâu kí tự S thể hiện tên một quốc gia. Đọc lại file trên và đưa ra tổng số
tiền từ năm 2003 đến nay mà quốc gia đó đã tài trợ cho Việt Nam. Nếu không tìm
thấy thì thông báo “KHÔNG TÌM THẤY”.
n-1
n-1
1
1
0
0
Lập hàm đa thức f(float a[], int n, float x) để tính giá trị của đa thức.