ĐỀ THI TIN học TRẺ TỈNH VĨNH PHÚC BẢNG c

ĐỀ THI TIN học TRẺ TỈNH VĨNH PHÚC BẢNG c ĐỀ THI TIN học TRẺ TỈNH VĨNH PHÚC BẢNG c ĐỀ THI TIN học TRẺ TỈNH VĨNH PHÚC BẢNG c ĐỀ THI TIN học TRẺ TỈNH VĨNH PHÚC BẢNG c ĐỀ THI TIN học TRẺ TỈNH VĨNH PHÚC BẢNG c ĐỀ THI TIN học TRẺ TỈNH VĨNH PHÚC BẢNG c ĐỀ THI TIN học TRẺ TỈNH VĨNH PHÚC BẢNG c ĐỀ THI TIN học TRẺ TỈNH VĨNH PHÚC BẢNG c

HỘI THI TIN HỌC TRẺ TỈNH VĨNH PHÚC NĂM 2016

ĐỀ THI CHUNG – BẢNG C

Thời gian làm bài: 120 phút (Không kể thời gian giao đề)

Chú ý: Thí sinh thay * trong File chương trình bằng PAS hoặc CPP tùy theo ngôn ngữ

l ập trình thí sinh sử dụng là Pascal hoặc C++

LẬP CHƯƠNG TRÌNH GIẢI CÁC BÀI TOÁN SAU

Câu 1: Rabit

Một đôi thỏ (gồm một thỏ đực và một thỏ cái) cứ mỗi tháng đẻ được một đôi thỏ con (cũng gồm một thỏ đực và thỏ cái); một đôi thỏ con, khi tròn 2 tháng tuổi, sau mỗi tháng đẻ

ra một đôi thỏ con, và quá trình sinh nở cứ thế tiếp diễn Hỏi sau n tháng sẽ có bao nhiêu đôi

thỏ, nếu đầu năm (tháng thứ nhất) có một đôi thỏ sơ sinh?

Câu 2: Hair cut

Khi đi cắt tóc ở tiệm, Tí luôn tự hỏi có cách nào để thợ cắt tóc có thể cắt được cho

nhiều người nhất.

Có N người đến tiệm để cắt tóc.Người khách thứ icần Ti thời gian để cắt tóc xong Khách sẽ bỏ về nếu thời gian chờ đợi của họ vượt quá thời gian để cắt xong tóc cho họ Thời gian chờ đợi của một người là tổng thời gian cắt tóc của tất cả những người có thứ tự trước

người đó Tí nghĩ rằng nếu có thể đổi thứ tự cắt tóc của khách thì sẽ giảm được số lượng người bỏ về.

Hãy giúp Tí tính ra số người nhiều nhất có thể cắt tóc mà không phải bỏ về.

Dữ liệu vào:

 Dòng thứ nhất: chứa số nguyên n (1≤ n ≤105);

 Dòng thứ hai: gồm n số nguyên ti ( 1≤ i ≤ n và 1≤ ti ≤109) được ngăn cách

nhau bởi một dấu cách.

Trong chương trình Chính phủ điện tử một cơ quan được trang bị một số khối hệ

thống và cũng chừng ấy màn hình Nhưng khi dự thảo hợp đồng, không có ai để ý đến việc màn hình có thể có giao diện VGA hoặc DVI, các khối hệ thống có thể làm việc với loại giao diện này hay giao diện khác hoặc cả hai.

Công ty giao hàng cũng không thật thiện ý Họ chuyển tới a1 khối hệ thống chỉ hỗ trợ giao diện VGA, a2 khối – hỗ trợ giao diện DVI và a3 khối – hỗ trợ đồng thời cả hai loại giao diện trên Với màn hình, tình hình cũng tương tự: có b1 màn hình lắp card VGA, b2 màn hình lắp card DVI và b3 màn hình lắp cả hai loại card trên Dĩ nhiên a1+ a2 +a3 = b1 + b2 +b3.

Một máy tính có thể lắp ráp được khi khối hệ thống hỗ trợ giao diện tương ứng của màn hình.

Yêu cầu: Xác định số máy tính có thể lắp ráp được.

Dữ liệu vào:

 Dòng thứ nhất chứa 3 số nguyên a1, a2 và a3 ( 0 ≤ a1, a2, a3 ≤ 100) tương ứng với số khối hệ thống chỉ hỗ trợ giao diện VGA, chỉ hỗ trợ giao diện

DVI và hỗ trợ cả hai loại giao diện trên;

 Dòng thứ hai chứa 3 số nguyên b1, b2 và b3 ( 0 ≤ b1, b2, b3 ≤ 100) tương ứng với số màn hình chỉ lắp card VGA, chỉ lắp card DVI và lắp cả hai loại card

-HỘI THI TIN HỌC TRẺ TỈNH VĨNH PHÚC NĂM 2016

ĐỀ THI CHUNG – BẢNG C

Thời gian làm bài: 120 phút (Không kể thời gian giao đề)

STT Tên bài File chương

trình File dữ liệu File kết quả Thời gian

3 Computer computer.* computer.inp computer.out 1 giây

Chú ý: Thí sinh thay * trong File chương trình bằng PAS hoặc CPP tùy theo ngôn ngữ lập trình thí sinh sử dụng là Pascal hoặc C++

LẬP CHƯƠNG TRÌNH GIẢI CÁC BÀI TOÁN SAU Câu 1: Rabit

Một đôi thỏ (gồm một thỏ đực và một thỏ cái) cứ mỗi tháng đẻ được một đôi thỏ con (cũng gồm một thỏ đực và thỏ cái); một đôi thỏ con, khi tròn 2 tháng tuổi, sau mỗi tháng đẻ

ra một đôi thỏ con, và quá trình sinh nở cứ thế tiếp diễn Hỏi sau n tháng sẽ có bao nhiêu đôi thỏ, nếu đầu năm (tháng thứ nhất) có một đôi thỏ sơ sinh?

Câu 2: Hair cut

Khi đi cắt tóc ở tiệm, Tí luôn tự hỏi có cách nào để thợ cắt tóc có thể cắt được cho nhiều người nhất

Có N người đến tiệm để cắt tóc Người khách thứ i cần Ti thời gian để cắt tóc xong Khách sẽ bỏ về nếu thời gian chờ đợi của họ vượt quá thời gian để cắt xong tóc cho họ Thời gian chờ đợi của một người là tổng thời gian cắt tóc của tất cả những người có thứ tự trước người đó Tí nghĩ rằng nếu có thể đổi thứ tự cắt tóc của khách thì sẽ giảm được số lượng người

bỏ về

Hãy giúp Tí tính ra số người nhiều nhất có thể cắt tóc mà không phải bỏ về

Dữ liệu vào:

 Dòng thứ nhất: chứa số nguyên n (1 ≤ n ≤ 105);

 Dòng thứ hai: gồm n số nguyên ti (1 ≤ i ≤ n và 1 ≤ ti ≤ 109) được ngăn cách nhau bởi một dấu cách

Trong chương trình Chính phủ điện tử một cơ quan được trang bị một số khối hệ thống

và cũng chừng ấy màn hình Nhưng khi dự thảo hợp đồng, không có ai để ý đến việc màn hình

có thể có giao diện VGA hoặc DVI, các khối hệ thống có thể làm việc với loại giao diện này hay giao diện khác hoặc cả hai

Công ty giao hàng cũng không thật thiện ý Họ chuyển tới a1 khối hệ thống chỉ hỗ trợ giao diện VGA, a2 khối – hỗ trợ giao diện DVI và a3 khối – hỗ trợ đồng thời cả hai loại giao diện trên Với màn hình, tình hình cũng tương tự: có b1 màn hình lắp card VGA, b2 màn hình lắp card DVI và b3 màn hình lắp cả hai loại card trên Dĩ nhiên a1+ a2 + a3 = b1 + b2 +b3

Một máy tính có thể lắp ráp được khi khối hệ thống hỗ trợ giao diện tương ứng của màn hình

Yêu cầu: Xác định số máy tính có thể lắp ráp được

Dữ liệu vào:

 Dòng thứ nhất chứa 3 số nguyên a1, a2 và a3 (0 ≤ a1, a2, a3 ≤ 100) tương ứng với số khối hệ thống chỉ hỗ trợ giao diện VGA, chỉ hỗ trợ giao diện DVI và

hỗ trợ cả hai loại giao diện trên;

 Dòng thứ hai chứa 3 số nguyên b1, b2 và b3 (0 ≤ b1, b2, b3 ≤ 100) tương ứng với số màn hình chỉ lắp card VGA, chỉ lắp card DVI và lắp cả hai loại card trên

1 |P a g e

Khoanh tròn vào phương án mà thí sinh cho là đúng:

Câu 01:Khi khởi động xong, yếu tố nào sẽ nắm quyền phân chia tài nguyên trong

máy tính?

A Windows B CentOS C Hệ điều hành d Con người

Câu 02: Phiên bản Windows mới nhất là?

A Windows 2013 B Windows 2010 C Windows 10 d Windows 7

Câu 03: Phiên bản mới nhất của hệ điều hành Ubuntu là:

A Ngắt các tiến trình dùng quá nhiều RAM B Treo hệ thống

C Cố gắng sử dụng bộ nhớ ảo d Tự khởi động lại máy tính

Câu 09: Dưới góc độ người sử dụng và số chương trình được sử dụng cùng lúc, hệ

điều hành chia thành bao nhiêu loại?

Câu 10:Chỉ ra nhóm các hệ điều hành có mã nguồn mở?

A Linux, Ubuntu, ChromeOS, MAC OS X

B Linux, Ubuntu, ChromeOS, KUbuntu

C Linux, Ubuntu, ChromeOS, Windows

d MAC OS X, Windows, Linux, Ubuntu

Câu 11:Phiên bản Office mới nhất dành cho người dùng doanh nghiệp là?

A Office 2010 B Office 2013 C Office 2016 d Office 365

Câu 12:Chỉ ra tên của bộ phần mềm văn phòng có mã nguồn mở?

A Microsoft Office B KingsoftOffice C.LibreOfficeiWork

Câu 13:Chức năng Gridlines trong Word để làm gì?

A Hiển thị lưới ô vuông B Hiển thị thanh thước

Số phách

2 |P a g e

C.Kiểm tra ngữ pháp d Kiểm tra chính tả.

Câu 14: Tổ hợp phím Ctrl + D trong Word sẽ hiện thị hộp thoại nào?

Câu 15: Tính năng Switch Windows trong Word dùng để?

A Đóng cửa sổ hiện tại B Sắp xếp các cửa sổ

C Di chuyển cửa sổ d Chuyển sang cửa sổ khác

Câu 16: Tính năng Compare trong Word có tác dụng như thế nào?

A Nén nhiều bản nháp vào một tài liệu B So sánh giữa nhiều tài liệu

C Trộn nhiều tài liệu vào với nhau d Không có tính năng Compare

Câu 17: DropCap trong Word dùng để?

A Dàn trang B Tạo chữ cái lớn đầu dòng

C Tạo chữ nổi d Tạo hiệu ứng nghệ thuật

Câu 18:Tính năng Insert Footnote dùng để?

A.Chèn chú thích vào cuối trang B Chèn chú thích vào đầu trang

C Chèn chú thích vào cuối tài liệu d Chèn chú thích vào đầu tài liệu

Câu 19: Tính năng Insert Endnote dùng để làm gì?

A Chèn chú thích vào đầu tài liệu B Chèn chú thích vào đầu trang

C Chèn chú thích vào cuối tài liệu d Chèn chú thích vào đầu tài liệu

Câu 20: Người dùng có thể chèn “Tài liệu tham khảo” một cách tự động trong Word

thông qua tính năng nào?

A Table of Contents B Sources C Bibliography d Catation

Câu 21:Trong PowerPoint, tính năng Insert Screen Recoding dùng để làm gì?

A Quay phim một khuc vực nào đó của màn hình và chèn video đó vào slide

B Chèn video từ một màn hình ứng dụng cụ thể khác

C Chèn một hình ảnh được cắt ra từ màn hình ứng dụng khác

d Chèn một ảnh được chụp từ chính màn hình của PowerPoint

Câu 22:Giả sử, ngày tháng năm hiện tại của máy tính là 22/06/2016 Hàm

=MID(DAYS360(YEAR(TODAY())-2000,2000),2,1)thực hiện trong Excel cho kết quả là?

Câu 23: Tính năng Conditional Formatting trong Excel dùng để?

A Định dạng nội dung thỏa mãn điều kiện nào đó

B Sao chép định dạng

C Định dạng các nội dung giống nhau

d Tự động phân tích thống kê theo tiêu chí trong bảng cho trướC.

Câu 24: Trong Excel, có thể sắp xếp tối đa theo bao nhiêu tiêu chí?

3 |P a g e

A Theo số cột trong bảng dữ liệu

B Tối đa 03 tiêu chí

C Không hạn chế

d Tối đa 16 tiêu chí

Câu 25: Trong Office nói chung, tính năng Check Compatibility là dùng để làm gì?

A Kiểm tra các phiên bản tự sao lưu

B Kiểm tra sự tương thích giữa Word và Excel

C Kiểm tra sự tương thích giữa Word và Google Docs

d Kiểm tra sự tương thích giữa phiên bản hiện tại và phiên bản cũ hơn.

Câu 26:Trong PowerPoint, ý nghĩa của chức năng Rehearse Timings?

A.Xác lập thời gian giữa các hiệu ứng

B Xác lập thời gian chuyển hiệu ứng giữa các đối tượng

C Xác lập thời gian chuyển sang slide khác giữa hai slide

d Xác lập thời gian trình chiếu.

Câu 27: Khi muốn đóng gói bản trình chiếu, bao gồm file nguồn, các file tài nguyên

âm thanh, hình ảnh, các phông chữ vào đĩa CD, người ta dùng chức năng nào?

A Package Presentation B.Package for CD

C.Package Presentation for CD d Presentation for CD

Câu 28:Ý nghĩa của chức năng Mark As Final trong PowerPoint?

A Thông báo cho người sử dụng biết đó là bản chính thức, cuối cùng.

B Đánh dấu các slide giống như là slide cuối

C Đánh dấu slide đầu giống như là slide cuối

d Đánh dấu tất cả các slide đều giống nhau

Câu 29: Trong Excel, chức năng Wrap Text có ý nghĩa như thế nào?

A Bẻ từng ký tự trong dòng thành nhiều dòng

B Bẻ từng từ trong dòng thành nhiều dòng

C Bẻ từng từ trong dòng thành nhiều dòng với độ rộng phù hợp theo cột

d Trong Excel không có chức năng này!

Câu 30:Trong hệ quản trị cơ sở dữ liệu Access, chức năng Relationships dùng để làm

gì?

A Tạo mối quan hệ giữa các record B Tạo mối liên kết giữa các table

C Tạo mối quan hệ giữa các query d Tạo mối liên kết giữa các report

-

HẾT -4 |P a g e

ĐÁP ÁN TRắC NGHIệM BảNG C - THPT

Câu 001 C Câu 002 C Câu 003 A Câu 004 A Câu 005 A Câu 006 D Câu 007 B Câu 008 C Câu 009 D Câu 010 B Câu 011 D Câu 012 C Câu 013 A Câu 014 B Câu 015 D Câu 016 B Câu 017 B Câu 018 A Câu 019 C Câu 020 C Câu 021 A Câu 022 B Câu 023 A Câu 024 C Câu 025 D Câu 026 C Câu 027 C Câu 028 A Câu 029 C Câu 030 B

1 | P a g e

Khoanh tròn vào phương án mà thí sinh cho là đúng:

Câu 01: Khi khởi động xong, yếu tố nào sẽ nắm quyền phân chia tài nguyên trong máy

tính?

A Windows B CentOS C Hệ điều hành d Con người

Câu 02: Phiên bản Windows mới nhất là?

A Windows 2013 B Windows 2010 C Windows 10 d Windows 7

Câu 03: Phiên bản mới nhất của hệ điều hành Ubuntu là:

A Ngắt các tiến trình dùng quá nhiều RAM B Treo hệ thống

C Cố gắng sử dụng bộ nhớ ảo d Tự khởi động lại máy tính

Câu 09: Dưới góc độ người sử dụng và số chương trình được sử dụng cùng lúc, hệ

điều hành chia thành bao nhiêu loại?

Câu 10: Chỉ ra nhóm các hệ điều hành có mã nguồn mở?

A Linux, Ubuntu, ChromeOS, MAC OS X

B Linux, Ubuntu, ChromeOS, KUbuntu

C Linux, Ubuntu, ChromeOS, Windows

d MAC OS X, Windows, Linux, Ubuntu

Câu 11: Phiên bản Office mới nhất dành cho người dùng doanh nghiệp là?

A Office 2010 B Office 2013 C Office 2016 d Office 365

Câu 12: Chỉ ra tên của bộ phần mềm văn phòng có mã nguồn mở?

A Microsoft Office B KingsoftOffice C LibreOffice iWork

Câu 13: Chức năng Gridlines trong Word để làm gì?

A Hiển thị lưới ô vuông B Hiển thị thanh thước

Số phách

2 | P a g e

C Kiểm tra ngữ pháp d Kiểm tra chính tả

Câu 14: Tổ hợp phím Ctrl + D trong Word sẽ hiện thị hộp thoại nào?

A Sharing B Font C Replace d Print

Câu 15: Tính năng Switch Windows trong Word dùng để?

A Đóng cửa sổ hiện tại B Sắp xếp các cửa sổ

C Di chuyển cửa sổ d Chuyển sang cửa sổ khác

Câu 16: Tính năng Compare trong Word có tác dụng như thế nào?

A Nén nhiều bản nháp vào một tài liệu B So sánh giữa nhiều tài liệu

C Trộn nhiều tài liệu vào với nhau d Không có tính năng Compare

Câu 17: DropCap trong Word dùng để?

A Dàn trang B Tạo chữ cái lớn đầu dòng

C Tạo chữ nổi d Tạo hiệu ứng nghệ thuật

Câu 18: Tính năng Insert Footnote dùng để?

A Chèn chú thích vào cuối trang B Chèn chú thích vào đầu trang

C Chèn chú thích vào cuối tài liệu d Chèn chú thích vào đầu tài liệu

Câu 19: Tính năng Insert Endnote dùng để làm gì?

A Chèn chú thích vào đầu tài liệu B Chèn chú thích vào đầu trang

C Chèn chú thích vào cuối tài liệu d Chèn chú thích vào đầu tài liệu

Câu 20: Người dùng có thể chèn “Tài liệu tham khảo” một cách tự động trong Word

thông qua tính năng nào?

A Table of Contents B Sources C Bibliography d Catation

Câu 21: Trong PowerPoint, tính năng Insert Screen Recoding dùng để làm gì?

A Quay phim một khuc vực nào đó của màn hình và chèn video đó vào slide

B Chèn video từ một màn hình ứng dụng cụ thể khác

C Chèn một hình ảnh được cắt ra từ màn hình ứng dụng khác

d Chèn một ảnh được chụp từ chính màn hình của PowerPoint

Câu 22: Giả sử, ngày tháng năm hiện tại của máy tính là 22/06/2016 Hàm

=MID(DAYS360(YEAR(TODAY())-2000,2000),2,1) thực hiện trong Excel cho kết quả là?

Câu 23: Tính năng Conditional Formatting trong Excel dùng để?

A Định dạng nội dung thỏa mãn điều kiện nào đó

B Sao chép định dạng

C Định dạng các nội dung giống nhau

d Tự động phân tích thống kê theo tiêu chí trong bảng cho trướC

Câu 24: Trong Excel, có thể sắp xếp tối đa theo bao nhiêu tiêu chí?

3 | P a g e

A Theo số cột trong bảng dữ liệu

B Tối đa 03 tiêu chí

C Không hạn chế

d Tối đa 16 tiêu chí

Câu 25: Trong Office nói chung, tính năng Check Compatibility là dùng để làm gì?

A Kiểm tra các phiên bản tự sao lưu

B Kiểm tra sự tương thích giữa Word và Excel

C Kiểm tra sự tương thích giữa Word và Google Docs

d Kiểm tra sự tương thích giữa phiên bản hiện tại và phiên bản cũ hơn

Câu 26: Trong PowerPoint, ý nghĩa của chức năng Rehearse Timings?

A Xác lập thời gian giữa các hiệu ứng

B Xác lập thời gian chuyển hiệu ứng giữa các đối tượng

C Xác lập thời gian chuyển sang slide khác giữa hai slide

d Xác lập thời gian trình chiếu

Câu 27: Khi muốn đóng gói bản trình chiếu, bao gồm file nguồn, các file tài nguyên âm

thanh, hình ảnh, các phông chữ vào đĩa CD, người ta dùng chức năng nào?

A Package Presentation B Package for CD

C Package Presentation for CD d Presentation for CD

Câu 28: Ý nghĩa của chức năng Mark As Final trong PowerPoint?

A Thông báo cho người sử dụng biết đó là bản chính thức, cuối cùng

B Đánh dấu các slide giống như là slide cuối

C Đánh dấu slide đầu giống như là slide cuối

d Đánh dấu tất cả các slide đều giống nhau

Câu 29: Trong Excel, chức năng Wrap Text có ý nghĩa như thế nào?

A Bẻ từng ký tự trong dòng thành nhiều dòng

B Bẻ từng từ trong dòng thành nhiều dòng

C Bẻ từng từ trong dòng thành nhiều dòng với độ rộng phù hợp theo cột

d Trong Excel không có chức năng này!

Câu 30: Trong hệ quản trị cơ sở dữ liệu Access, chức năng Relationships dùng để làm

gì?

A Tạo mối quan hệ giữa các record B Tạo mối liên kết giữa các table

C Tạo mối quan hệ giữa các query d Tạo mối liên kết giữa các report

-

HẾT -4 | P a g e

ĐÁP ÁN TRẮC NGHIỆM BẢNG C - THPT

Câu 001 C Câu 002 C Câu 003 A Câu 004 A Câu 005 A Câu 006 D Câu 007 B Câu 008 C Câu 009 D Câu 010 B Câu 011 D Câu 012 C Câu 013 A Câu 014 B Câu 015 D Câu 016 B Câu 017 B Câu 018 A Câu 019 C Câu 020 C Câu 021 A Câu 022 B Câu 023 A Câu 024 C Câu 025 D Câu 026 C Câu 027 C Câu 028 A Câu 029 C Câu 030 B

HỘI THI TIN HỌC TRẺ TỈNH VĨNH PHÚC

NĂM 2016.

HƯỚNG DẪN CHẤM THỰC HÀNH BẢNG C – THPT

- Chấm bằng phần mềm: Themis, thang điểm 70

- Bài 1 - Rabit : 40 điểm, gồm 40 Test, mỗi Test đúng được 1.000 điểm

- Bài 2 - Hair cut: 15 điểm, gồm 40 Test, mỗi Test đúng được 0.375 điểm

- Bài 3 - Computer: 15 điểm, gồm 45 Test, mỗi Test đúng được 0.333 điểm