ĐỀTHISÁTHẠCH ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC SƯ PHẠM CHUẨNKỸNĂNG SỬ DỤNG CNTTCƠBẢN Thời gian làm bài: 60 phút Đềthi số: 02 Khóa Họ tên thí sinh: Ngày sinh: Anh (chị) tạo thư mục D:\HOTEN (thay thư mục HOTEN tên mình) Chú ý: tất tập tin liên quan đến làm lưu vào thư mục PHẦN 1: Sử dụng Microsoft Word soạn thảo nội dung đây, lưu tập tin với tên BaithiWord.docx vào thư mục tạo 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ự - Hạnh phúc -o0o - CHUẨN ĐẦU RA VÀ PHÂN BỔ THỜI GIAN Học phần : CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Tên học phần (tiếng Anh) : DATA STRUCTURES AND ALGORITHMS Chuẩn đầu học phần học phần: Mã CĐR học phần CĐR1 CĐR2 CĐR3 CĐR4 CĐR5 CĐR6 CĐR7 CĐR8 TT Tên chuẩn đầu Xác định vai trò mối liên hệ cấu trúc liệu giải thuật Đánh giá độ phức tạp tính tốn giải thuật Xác định thành phần giải thuật đệ quy Thiết kế giải thuật đệ quy khử đệ quy Xác định nguyên lý tổ chức cấu trúc liệu trừu tượng Cài đặt vận dụng thuật tốn xếp tìm kiếm Vận dụng nguyên lý để xây dựng lại CTDL cài đặt thuật tốn CTDL Khai thác lớp CTDL trừu tượng C++/Java để vận d ụng vào vấn đề lập trình Phân bổ thời gian theo số tiết tín cho tín (1 tín = 15 tiết): Chương thứ Số tiết tín Tên chương Tổng quan cấu trúc liệu giải thuật Danh sách đặc Các thuật toán xếp tìm kiếm Danh sách liên kết Danh sách hạn chế: Stack Queue Cây Bảng băm Tổng Lý thuyết Thực hành Tổng số 3 5 30 3 6 6 30 Đà Nẵng, ngày… tháng… năm 2017 Trưởng khoa 12 11 11 11 60 PHẦN 2: Sử dụng Microsoft Excel để soạn thảo bảng tính, thực yêu cầu lưu làm với tên BaithiExcel.xlsx vào thư mục tạo Cho bảng liệu sau: TỔNG KẾT BÁN HÀNG QUÝ 02/2017 SỐ TT 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 16 25 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: Nhập số liệu đầy đủ nội dung bảng tính Điền vào cột ĐƠN GIÁ dựa vào MÃ SP bảng GIÁ SẢN PHẨM 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ừ đến 4: khơng giảm giá • Từ đế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 Tính cột THÀNH TIỀN biết: THÀNH TIỀN = SỐ LƯỢNG * ĐƠN GIÁ – KHUYẾN MÃI Thống kê TỔNG THÀNH TIỀN sản phẩm APPLE bảng THỐNG KÊ HẾT Ghi chú: Hết làm bài, thí sinh mở sẵn tất cửa sổ chương trình th ực hi ện hình máy tính để lại đềthi máy tính Thí sinh khơng sử dụng tài liệu làm Cán coi thi không giải thích thêm ... soạn thảo bảng tính, thực yêu cầu lưu làm với tên BaithiExcel.xlsx vào thư mục tạo Cho bảng liệu sau: TỔNG KẾT BÁN HÀNG QUÝ 02/2017 SỐ TT 10 MÃ SP TÊN SẢN PHẨM SỐ LƯỢNG D01L A02E H03P L04O A05R... GIÁ THỐNG KÊ D01L A02E H03P L04O A05R A06S 1200 2350 700 800 1150 2000 APPLE ? Yêu cầu: Nhập số liệu đầy đủ nội dung bảng tính Điền vào cột ĐƠN GIÁ dựa vào MÃ SP bảng GIÁ SẢN PHẨM Tính cột KHUYẾN... TỔNG THÀNH TIỀN sản phẩm APPLE bảng THỐNG KÊ HẾT Ghi chú: Hết làm bài, thí sinh mở sẵn tất cửa sổ chương trình th ực hi ện hình máy tính để lại đề thi máy tính Thí sinh khơng sử