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 - đề 3

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

Báo xấu

170
lượt xem 19
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 - đề 3', 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 - đề 3

OLYMPIC TIN H C SINH VIÊN L N TH XVII, 2008 Kh i thi: Cá nhân Không chuyên 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 Dãy s NUMSEQ.* NUMSEQ.INP NUMSEQ.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 Không chuyên 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. Dãy s M t sinh viên Trư ng ð i h c Dân l p K thu t Công ngh ñang nghiên c u v các dãy s . Th i gian v a qua anh ta c n ph i gi i quy t m t bài toán khá thú v liên quan t i s aN c a dãy a0, a1, a2, …, trong ñó: • a0 = 0, • ai là s nguyên dương nh nh t l n hơn ai-1 và trong bi u di n th p phân c a ai không ch a các ch s trong bi u di n th p phân c a ai-1 v i i ≥ 1. Như v y các ph n t ñ u tiên c a dãy a là: i 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 1 2 3 4 5 6 7 8 9 10 22 30 41 50 a Nhân d p kỳ thi Olympic sinh viên ñư c t ch c t i trư ng, anh ta nh các b n l p trình tìm h s aN. Yêu c u: Cho s t nhiên N, hãy tìm aN. D li u: Vào t file văn b n NUMSEQ.INP trong ñó ch a duy nh t s N (0 ≤ N ≤ 500). K t qu : Ghi ra file văn b n NUMSEQ.OUT giá tr aN. Ví d : NUMSEQ.INP NUMSEQ.OUT 0 0 NUMSEQ.INP NUMSEQ.OUT 12 30 NUMSEQ.INP NUMSEQ.OUT 27 911 OLP’08 - ð thi kh i Cá nhân Không chuyên Trang 2/3
Bài 3. Khu m c Kh o sát vùng Amazon ngư i ta tìm th y d u v t các ngôi m , m i ngôi m có d ng m t hình t giác l i v i t a ñ các ñ nh ñư c ghi nh n l i là (x1, y1), (x2, y2), (x3, y3) và (x4, y4). Qua kh o sát, ngư i ta nh n th y m i 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à: (0, 0), (2, 0), (1, 3) và (1, -3) thì nó thu c lo i 3. Yêu c u: Cho t a ñ 4 ñ nh c a ngôi m , 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: x1, y1, x2, y2, x3, y3, x4, y4, 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 23606320 2 TETRAGON.INP TETRAGON.OUT 0 2 3 1 1 -2 1 4 5 TETRAGON.INP TETRAGON.OUT 0 0 2 0 1 3 1 -3 3 ------------------ H t ------------------ OLP’08 - ð thi kh i Cá nhân Không chuyên 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.