1
BÀI TẬP TIN HỌC ĐẠI CƯƠNG

PHẦN I – TIN HỌC CĂN BẢN
I.1. Biểu diễn dữ liệu trong máy tính
I.1.1. Hệ đếm và chuyển đổi giữa các hệ đếm
Bài 1:
Thế nào là hệ đếm? Có những hệ đếm cơ bản nào trong hệ thống máy tính?
Bài 2:

Biểu diễn các số thập phân sau ở hệ nhị phân:
12
10
12.6875
10
35.375
10
Bài 3:
Biểu diễn các số nhị phân sau ở hệ thập phân:
10101
2

11101.11
2

Bài 4:

Biểu diễn các số bát phân sau ở hệ thập phân: 235.64
8


-80

I.1.3. Biểu diễn ký tự

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 2

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ì?

, a
2
,…,a
n

Bài 2:

Cho một dãy số a
1
, a
2
,…,a
n
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.

Nhập vào hai số nguyên từ bàn phím, sau đó tính và hiển thị ra màn hình giá trị tổng, hiệu,
tích, thương của hai số vừa nhập.
Bài 4:

Nhập vào một xâu ký tự và hiển thị xâu vừa nhập ra màn hình.
Bài 5:

Viết chương trình tính và hiển thị ra màn hình chu vi và diện tích hình tròn theo giá trị bán
kính r nhập vào từ bàn phím.
Bài 6:

Nhập vào ba số nguyên a, b, c từ bàn phím. Hiển thị giá trị của các biểu thức sau ra màn
hình:
• a++ + ++a
• a - b * ++c
Bài 7:

Dùng biểu thức điều kiện ?: để tìm và hiển thị ra số lớn nhất trong ba số thực nhập vào từ
bàn phím

III.3. Các cấu trúc lập trình trong ngôn ngữ C
Bài 1:

Nhập vào 2 số thực từ bàn phím. Viết chương trình dùng lệnh if else tìm và hiển thị giá trị
nhỏ nhất ra màn hình.
Bài 2:

Viết chương trình nhập vào số nguyên từ bàn phím. Nếu đó là số chẵn thì hiển thị "Ban
vua nhap so chan", nếu là số lẻ thì hiển thị "Ban vua nhap so le".
Bài 3:

+ bx + c = 0 với a, b, c nhập vào từ bàn
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.III.4. Mảng và xâu ký tự trong ngôn ngữ C
Bài 1:
Nhập vào một mảng số thực gồm 10 phần tử. Tìm và hiển thị giá trị và chỉ số của phần tử
lớn nhất.
Bài 2:

Nhập vào một mảng n số nguyên (tối đa 20 phần tử) với n nhập vào từ bàn phím. Sắp xếp
lại mảng theo sự tăng dần của các giá trị phần tử.
Bài 3:

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”.

1
x
1
+ a
0
x
0
Lập hàm đa thức f(float a[], int n, float x) để tính giá trị của đa thức.