ĐỀ THI sát HẠCH CHUẨN kỹ NĂNG CNTT cơ bản đề 4

ĐỀ 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 3
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
KHOA TIN HỌC



CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM
Độc lập - Tự do - Hạnh phúc
---o0o---

CHUẨN ĐẦU RA VÀ PHÂN BỔ THỜI GIAN
1. Học phần
:
CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT
2. Tên học phần (tiếng Anh) :
DATA STRUCTURES AND ALGORITHMS

3. Chuẩn đầu ra học phần của học phần:

1.
2.
3.
4.
5.
6.

Mã CĐR
của học
phần
CĐR1
CĐR2
CĐR3
CĐR4
CĐR5
CĐR6

7.

CĐR7

8.

CĐR8

TT

Tên chuẩn đầu ra

Xác định được vai trò và mối liên hệ giữa cấu trúc dữ liệu và giải thuật .
Đánh giá được độ phức tạp tính toán của các giải thuật cơ bản
Xác định được các thành phần của giải thuật đệ quy
Thiết kế được giải thuật đệ quy và khử đệ quy
Xác định được nguyên lý tổ chức của các cấu trúc dữ liệu trừu tượng
Cài đặt và vận dụng được các thuật toán sắp xếp và tìm kiếm
Vận dụng được nguyên lý để xây dựng lại các CTDL và cài đặt thuật
toán trên các CTDL đó.
Khai thác được các lớp CTDL trừu tượng của C++/Java để vận d ụng vào
các vấn đề lập trình.

4. Phân bổ thời gian theo số tiết tín chỉ cho 3 tín chỉ (1 tín chỉ = 15 tiết):
Chương
thứ
1.
2.
3.
4.
5.
6.
7.

Số tiết tín chỉ
Tên chương
Tổng quan về cấu trúc dữ liệu và giải
thuật
Danh sách đặc
Các thuật toán sắp xếp và tìm kiếm
Danh sách liên kết
Danh sách hạn chế: Stack và Queue

Cây
Bảng băm
Tổng

Lý
thuyết

Thực hành

Tổng
số

3
3
6
5
5
5
3
30

3
3
6
6
6
6
3
30

Đà Nẵng, ngày….. tháng….. năm 2017
Trưởng khoa

6
12
11
11
11
6
60


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:

TỔNG KẾT BÁN HÀNG QUÝ 02/2017
SỐ
TT

1
2
3
4
5
6
7
8
9
10

MÃ SP

TÊN SẢN PHẨM

SỐ LƯỢNG

D01L
A02E
H03P
L04O
A05R
A06S
A02E
H03P
D01L
A02E

DELL
APPLE
HP
LENOVO
ACER
ASUS
APPLE
HP
DELL
APPLE

19

5
16
1
25
7
8
12
10
15

ĐƠN GIÁ
(USD)

?
?
?
?
?
?
?
?
?
?

KHUYẾN MÃI

?
?
?
?

?
?
?
?
?
?

THÀNH TIỀN
(USD)

?
?
?
?
?
?
?
?
?
?

GIÁ SẢN PHẨM
MÃ SP

ĐƠN GIÁ

THỐNG KÊ

D01L
A02E

H03P
L04O
A05R
A06S

1200
2350
700
800
1150
2000

APPLE
?

Yêu cầu:
1. Nhập số liệu đầy đủ nội dung bảng tính.
2. Điền vào cột ĐƠN GIÁ dựa vào MÃ SP và bảng GIÁ SẢN PHẨM.
3. Tính cột KHUYẾN MÃI biết: KHUYẾN MÃI = SỐ LƯỢNG * ĐƠN GIÁ * %Giảm giá
Nếu SỐ LƯỢNG
• Từ 1 đến 4: không giảm giá
• Từ 5 đến 9: giảm 3.0% giá trị sản phẩm
• Từ 10 đến 14: giảm 5.0% giá trị sản phẩm
• Từ 15 đến 19: giảm 7.0% giá trị sản phẩm
• Từ 20 trở lên: giảm 10.0% giá trị sản phẩm.
4. Tính cột THÀNH TIỀN biết:
THÀNH TIỀN = SỐ LƯỢNG * ĐƠN GIÁ – KHUYẾN MÃI
5. Thống kê TỔNG THÀNH TIỀN của sản phẩm APPLE ở bảng THỐNG KÊ.
---------- 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.