Kỹ thuật lập trình Đề thi giữa kỳ

KỸ THUẬT LẬP TRÌNH

ĐỀ THI GIỮA KỲ
Giáo viên lý thuyết:

PGS. TS. Trần Đan Thư tdthu@fit.hcmus.edu.vn

Giáo viên thực hành:

CN. Nguyễn Sơn Hoàng Quốc nshquoc@fit.hcmus.edu.vn

CN. Nguyễn Hoàng Khai nhkhai@fit.hcmus.edu.vn

1
Kỹ thuật lập trình Đề thi giữa kỳ

MỤC LỤC
1 Đặc tả ........................................................................................................................... 3
2 Yêu cầu ........................................................................................................................ 3
3 Qui định ....................................................................................................................... 4

2
Kỹ thuật lập trình Đề thi giữa kỳ

1 Đặc tả
Mỗi thành phố có các thông tin:

- Tên

- Loại đô thị (0, 1, 2, 3)

- Diện tích (km2)

- Dân số (người)

- Kinh độ

- Vĩ độ

Người ta lưu trữ các thành phố trong một tập tin nhị phân như sau:

Số lượng các thành phố Số nguyên 2 byte

Thông tin từng thành phố
Thông tin các thành phố được lưu trữ liên tiếp nhau, mỗi thành phố được lưu trữ
như sau:

Loại đô thị Số nguyên 2 bit

Độ dài tên thành phố (n) Số nguyên 6 bit
Tên thành phố Chuỗi ký tự n byte
Diện tích Số nguyên 4 byte
Dân số Số nguyên 4 byte
Kinh độ Số nguyên 2 byte
Vĩ độ Số nguyên 2 byte

2 Yêu cầu
1. Đọc danh sách các thành phố và thông tin của chúng, tính thêm thông tin về
mật độ dân số, xuất ra tập tin văn bản <MSSV.txt>. Cấu trúc tập tin theo ví
dụ sau:

So thanh pho: 5
Ho Chi Minh
Loai: 1
Dien tich: 1000

3
Kỹ thuật lập trình Đề thi giữa kỳ

Dan so: 1000

Mat do: 1
Kinh do: 100
Vi do: 100
Vung Tau
...
2. Nhập vào số n: Xuất ra màn hình tên các thành phố là đô thị loại n.

3. Xuất ra màn hình 2 thành phố gần nhau nhất về vị trí địa lý.

4. Xuất ra màn hình 3 thành phố có mật độ dân số lớn nhất.

3 Qui định
- Thời gian làm bài: 75 phút.

- Nộp nguyên project (để giáo viên có thể mở lại project bằng Visual Studio).

- Xóa tất cả thư mục debug.

- Nộp bài vào thư mục Z:/NopBai/CNTN2010

- Tên bài nộp: <MSSV>.rar hoặc <MSSV>.zip

o Ví dụ: 1012506.rar

- Để nộp lại bài: Hạn chế tối đa, liên hệ trực tiếp giáo viên thực hành.