zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Công Nghệ Thông Tin

» Cơ sở dữ liệu

Đề thi olympic tin học sinh viên lần thứ 17 - đề 5

Chia sẻ: Nguyen Minh Duc | Ngày: | Loại File: PDF | Số trang:3

Báo xấu

163
lượt xem 17
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tham khảo tài liệu 'đề thi olympic tin học sinh viên lần thứ 17 - đề 5', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi olympic tin học sinh viên lần thứ 17 - đề 5

OLYMPIC TIN H C SINH VIÊN L N TH XVII, 2008 Kh i thi: Cá nhân Cao ñ ng Th i gian làm bài: 180 phút Ngày thi: 21/11/2008 N¬i thi: ð i h c K thu t Công ngh Tp. HCM Tên bài File ngu n n p File d li u File k t qu Th i gian m i test Tính ti n thuê phòng GROOM.XLS G i thư LETTER.* LETTER.INP LETTER.OUT 1 giây Khu m c TETRAGON.* TETRAGON.INP TETRAGON.OUT 1 giây Chú ý: D u * ñư c thay th b i ñuôi ng m ñ nh c a ngôn ng ñư c s d ng ñ cài chương • trình; Thí sinh ph i n p c file mã ngu n c a chương trình và file chương trình th c hi n • (chương trình ñã ñư c biên d ch ra file .exe). Bài 1. Tính ti n thuê phòng Khách s n An Bình có 3 lo i phòng: lo i 1, lo i 2 và lo i 3. Khách s n có khuy n m i cho khách thuê phòng nhi u ngày v i cách tính ti n như sau: - S ngày thuê phòng ñư c tính b ng s ñêm khách lưu trú t i khách s n, ch ng h n n u khách ñ n ngày 20/11/2008 và ñi ngày 28/11/2008 thì s ngày thuê phòng là 8. Riêng trư ng h p khách ñ n và ñi trong ngày thì s ngày thuê ñư c tính là 1; - C ñ 7 ngày tính 1 tu n và ti n thuê phòng các tu n ñư c tính theo ñơn giá tu n. V i s ngày thuê còn l i chưa ñ 7 ngày, ti n thuê phòng ñư c tính ho c b ng ñơn giá 1 tu n ho c b ng s ngày thuê nhân v i ñơn giá ngày sao cho s ti n khách ph i tr là ít hơn. Dư i ñây là b ng ñơn giá tu n và ñơn giá ngày tính theo USD c a t ng lo i phòng: Lo i phòng ðơn giá tu n ðơn giá ngày 1 120 22 2 80 15 3 50 10 Hãy s d ng MS Excel t o t p GROOM.XLS ñ th c hi n m t s vi c v tính ti n thuê phòng c a khách s n. Gi s trên Sheet 1 d li u v các lư t thuê phòng s ñư c nh p vào các ô Ak, Bk, Ck tương ng là ngày ñ n, ngày ñi và lo i phòng (1, 2 ho c 3), v i k = 1, ..., 50. L p các công th c ñ th c hi n các yêu c u dư i ñây: 1. Tính t ng s ti n thuê phòng c a t t c các lư t thuê phòng; 2. Tính t ng s ti n thuê phòng c a t t c các lư t thuê phòng lo i 1; OLP’08 - ð thi kh i Cá nhân Cao ð ng Trang 1/3
3. Tính s ti n thuê phòng nhi u nh t trong t t c các lư t thuê phòng; 4. Tính s ti n thuê phòng ít nh t trong t t c các lư t thuê phòng lo i 2; 5. Tính trung bình c ng s ti n thuê phòng c a t t c các lư t thuê phòng lo i 3 (k t qu ñư c làm tròn t i 2 ch s th p phân). K t qu tính ñư c k t xu t tương ng vào các ô D1, D2, D3, D4 và D5 c a Sheet 1. Chú ý r ng, b n có th s d ng các ô khác ngoài các ô D1, D2, D3, D4, D5 và các ô Ak, Bk, Ck, v i k = 1, ..., 50 ñ t o các công th c trung gian. Ch ng h n, v i s lư t thuê phòng là 5 ta có b ng m u sau: A B C D 1 08/09/2008 15/10/2008 3 966 2 12/10/2008 15/10/2008 1 66 3 15/10/2008 25/11/2008 3 315 4 20/11/2008 20/11/2008 2 15 5 08/10/2008 03/11/2008 2 285.00 Ghi chú: Bài này s ñư c ch m b ng cách nh p d li u c a các test khác nhau vào các ô Ak, Bk, Ck, v i k = 1, ..., 50 và sau ñó ki m tra k t qu các ô D1, D2, D3, D4 và D5 trong Sheet 1 c a t p GROOM.XLS mà thí sinh n p. Hãy l p trình gi i hai bài toán dư i ñây: Bài 2. G i thư V Giám ñ c công ty XYZ c n g i m t văn b n quan tr ng t i m t ñ i tác c a mình. ð b o m t văn b n. Giám ñ c quy t ñ nh mã hóa văn b n trư c khi g i. Văn b n là m t xâu S các ch cái la tinh in thư ng. Ông ta chia văn b n thành hai ño n liên ti p Sb và Se. L n lư t vi t hai xâu Sb và Se nhưng ñ u theo th t ngư c l i ông ta nh n ñư c xâu mã hóa Q. B c thư th nh t g i cho ñ i tác có n i dung là Q. ð ñ i tác ñ c ñư c văn b n, Ông ta g i thêm m t b c thư th hai trong ñó ch a khóa ñ gi i mã: ñ dài k c a xâu Sb. Ví d n i dung b c thư S = ’programming’ ñư c chia thành 2 ño n: Sb = ’program’, Se = ’ming’, nh n ñư c xâu mã hóa Q = ’margorpgnim’ v i khóa k = 7. Yêu c u: Cho xâu mã hóa Q và khóa k, hãy xác ñ nh xâu S (k ≥ 0 và không vư t quá ñ dài xâu S). D li u: Vào t file văn b n LETTER.INP, trong ñó dòng ñ u ch a xâu mã hóa Q có ñ dài t 1 ñ n 250, dòng th hai ch a khóa k. K t qu : Ghi ra file văn b n LETTER.OUT xâu S tìm ñư c. Ví d : LETTER.INP LETTER.OUT margorpgnim programming 7 OLP’08 - ð thi kh i Cá nhân Cao ð ng Trang 2/3
Bài 3. Khu m c Kh o sát vùng Amazon ngư i ta nh n th y các ngôi m , m i ngôi m có hình d ng là m t t giác l i ABCD. ðoàn kh o c ghi nh n l i t a ñ các ñ nh A(xA, yA), B(xB, yB), C(xC, yC) và D(xD, yD) c a m i ngôi m . Qua các kh o sát ngư i ta nh n th y các ngôi m có nh ng tính ch t l ch s khác nhau, tuy nhiên v hình d ng chúng ch thu c vào m t trong 5 lo i: • Lo i 1: Hình vuông; • Lo i 2: Hình ch nh t nhưng không là hình vuông; • Lo i 3: Hình thoi nhưng không là hình vuông; • Lo i 4: Hình bình hành nhưng không là hình vuông, không là hình ch nh t và không là hình thoi; • Lo i 5: T giác không thu c m t trong 4 lo i trên. Ch ng h n, n u ngôi m tìm th y có t a ñ c a 4 ñ nh là: A(0, 0), B(1, -3), C(2, 0) và D(1, 3) thì nó thu c lo i 3. Yêu c u: Cho t a ñ 4 ñ nh c a ngôi m ABCD, hãy xác ñ nh xem nó thu c lo i nào. D li u: Vào t file văn b n TETRAGON.INP g m dòng duy nh t ch a dãy 8 s nguyên : xA, yA, xB, yB, xC, yC, xD, yD, m i s ñ u n m trong ph m vi t -10000 t i 10000. K t qu : Ghi ra file văn b n TETRAGON.OUT s nguyên k là lo i c a ngôi m . Ví d : TETRAGON.INP TETRAGON.OUT 23206063 2 TETRAGON.INP TETRAGON.OUT 0 2 1 4 3 1 1 -2 5 ------------------ H t ------------------ OLP’08 - ð thi kh i Cá nhân Cao ð ng Trang 3/3

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.