ĐỀ THI SÁT HẠCH
ĐẠI HỌC ĐÀ NẴNG
TRƯỜNG ĐẠI HỌC SƯ PHẠM
CHUẨN KỸ NĂNG SỬ DỤNG CNTT CƠ BẢN
Thời gian làm bài: 60 phút
Đề thi số: 02
Khóa 2
Họ và tên thí sinh:.....................................................................................Ngày sinh:......................................
Anh (chị) hãy tạo thư mục D:\HOTEN (thay thư mục HOTEN bằng tên của mình). Chú ý:
tất cả các tập tin liên quan đến bài làm được lưu vào thư mục này.
PHẦN 1: Sử dụng Microsoft Word soạn thảo các nội dung dưới đây, lưu tập tin với tên
BaithiWord.docx vào thư mục đã tạo trên.
TRƯỜNG ĐẠI HỌC SƯ PHẠM
CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập - Tự do - Hạnh phúc
---o0o---
KHOA TIN HỌC
ĐỀ CƯƠNG HỌC PHẦN
1.
2.
3.
4.
5.
6.
7.
Học phần
Tên học phần (tiếng Anh)
Mã học phần
Khối lượng học tập
Trình độ
Học phần tiên quyết
Mô tả học phần:
:
:
:
:
:
:
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
DATA STRUCTURES AND ALGORITHMS
CS316
3 tín chỉ (2 tín chỉ lý thuyết, 1 tín chỉ thực hành)
Đại học.
Lập trình C/C++ cơ bản
Học phần này trang bị các nguyên lý thiết kế các cấu trúc dữ liệu cơ bản với các phép
toán (thao tác) trên các cấu trúc dữ liệu đó: danh sách đặc (các thuật toán tìm kiếm, sắp
xếp,…); danh sách liên kết đơn, kép, vòng (với các thao tác: khởi tạo, bổ sung, xóa,
duyệt,…); danh sách hạn chế: ngăn xếp, hàng đợi (với các thao tác: khởi tạo, push,
pop,...), cây nhị phân, cây tìm kiếm nhị phân (với các thao tác khởi tạo, duyệt, bổ sung,
xóa…), cấu trúc bảng băm.
8. Hình thức tổ chức dạy học
STT
Nội dung
Hình thức tổ chức dạy học
Lên lớp
Tự
Thảo
LT BT
TH học
luận
Kiểm
tra
Đánh
giá
Tổng
1
Giải thuật & cấu trúc dữ
liệu1(1/0/0)
1.0
0.0
1.0
2
Giải thuật đệ quy
3.0
1.0
4.0
3
Khái niệm và cấu trúc lưu
trữ mảng
0.5
0.0
0.5
4
Mảng 1 chiều
1.5
0.5
2.0
5
Mảng 2 chiều (ma trận)
4.0
1.0
5.0
6
Xâu ký tự
Định nghĩa danh sách liên
kết
2.0
0.5
2.5
0.5
0.0
1.0
8
Danh sách liên kết đơn
5.5
3.0
10
Danh sách liên kết kép
2.0
1.5
7
Kiểm tra
giữa kỳ
Buổi
Thực
Hành
Buổi 1
Buổi 2
Buổi 3
8.0
3.5
Buổi 5
Đà Nẵng, ngày….. tháng….. năm 2017
Trưởng khoa Tin học
PHẦN 2: Sử dụng Microsoft Excel để soạn thảo bảng tính, thực hiện các yêu cầu và lưu
bài làm với tên BaithiExcel.xlsx vào thư mục đã tạo ở trên.
Cho bảng dữ liệu sau:
BẢNG THANH TOÁN LƯƠNG 6-2017
SỐ
TT
1
2
3
4
5
6
7
8
9
10
HỌ TÊN
Phan Đường
Võ Tá Duy
Lê Tuyết Trâm
Tạ Đình Phong
Ninh Văn Kiều
Trần Lê Vũ
Nguyễn Ánh Tuyết
Phan Kim Bồn
Lê Duy Thanh
Nguyễn Kiều Nương
CHỨC
VỤ
GĐ
PGĐ
TP
NV
PP
KT
NV
PP
KT
NV
PHỤ
CẤP
?
?
?
?
?
?
?
?
?
?
HỆ SỐ LƯƠNG
LƯƠNG
6.23
?
4.02
?
3.99
?
2.67
?
3.66
?
3.33
?
3.66
?
3.33
?
2.67
?
2.34
?
TỔNG
LƯƠNG
?
?
?
?
?
?
?
?
?
?
BẢNG TỔNG HỢP
CHỨC
TỔNG
VỤ
LƯƠNG
NV
KT
?
?
Yêu cầu:
1. Nhập số liệu đầy đủ nội dung bảng tính.
2. Tính PHỤ CẤP biết: Nếu GĐ thì 1,750,000, nếu PGĐ hoặc TP thì 1,450,000, n ếu PP ho ặc
KT thì 1,000,000, còn lại thì không có phụ cấp.
3. Tính cột LƯƠNG biết: LƯƠNG = 1,150,000*HỆ SỐ LƯƠNG.
4. Tính cột TỔNG LƯƠNG biết: TỔNG LƯƠNG = LƯƠNG + PHỤ CẤP
5. Thống kê TỔNG LƯƠNG trả cho nhân viên (NV) và kỹ thuật (KT) ở BẢNG TỔNG HỢP.
---------- HẾT ----------
Ghi chú:
Hết giờ làm bài, thí sinh mở sẵn tất cả các cửa sổ của các chương trình đã th ực hi ện
trên màn hình máy tính và để lại đề thi của mình tại máy tính.
Thí sinh không được sử dụng tài liệu khi làm bài.
Cán bộ coi thi không giải thích gì thêm.