Đề thi chọn học sinh giỏi cấp tỉnh năm học 20142015 cấp THPT tỉnh Ninh Thuận

Môn thi: TIN HỌC Cấp THPTThời gian làm bài: 180 Phút Không kể thời gian phát đề TỔNG QUAN ĐỀ THI Đề thi có 02 trang/20 điểm Yêu cầu: Tìm tần số lớn nhất trong số các tần số của các chữ c

Môn thi: TIN HỌC Cấp THPT

Thời gian làm bài: 180 Phút

(Không kể thời gian phát đề)

TỔNG QUAN ĐỀ THI

(Đề thi có 02 trang/20 điểm)

Yêu cầu: Tìm tần số lớn nhất trong số các tần số của các chữ cái (không phân biệt chữ hoa hay chữ

thường) trong văn bản đã cho

Dữ liệu vào: Vào từ file văn bản tanso.inp

- Dòng đầu tiên chứa N là số lượng dòng trong văn bản

- N dòng tiếp theo mỗi dòng chứa một dòng văn bản đã cho

Kết quả: Ghi ra file văn bản tanso.out tần số lớn nhất tìm được.

14

Bài 2:

CHI PHÍ

Trong đợt tổ chức đi tham quan các danh lam thắng cảnh ở Ninh Thuận, Ban tổ chức hộikhỏe phù đổng tổ chức cho n đoàn (đánh số từ 1 đến n) mỗi đoàn đi tham quan một địa điểmkhác nhau Đoàn thứ i đi thăm địa điểm cách khách sạn Con Gà Vàng di km (i=1,2,3…n) Hộithao có m xe đánh số từ 1 đến m (m>=n) để phục vụ việc đưa các đoàn đi tham quan Xe thứ j

có mức tiêu thụ xăng là vj đơn vị thể tích/km

Yêu cầu: Hãy chọn n xe phục vụ các đoàn đi tham quan, mỗi xe chỉ phục vụ một

đoàn sao cho tổng chi phí xăng dầu là ít nhất

Dữ liệu vào: file văn bản thamquan.inp.

- Dòng đầu tiên chứa 2 số nguyên dương n,m (n<=m<=200);

- Dòng thứ hai chứa các số nguyên dương d1,d2,…dn;

- Dòng thứ 3 chứa các số nguyên dương v1,v2, vn.

- Các số trên cùng một dòng được ghi cách nhau một khoảng trống

Kết quả: Ghi ra file văn bản thamquan.out

- Dòng đầu tiên chứa tổng lượng xăng dầu cần dùng đưa các đoàn đi thămquan (không tín lượt về);

- Dòng thứ i trong số n dòng tiếp theo ghi chỉ số xe phục vụ các đoàn(i=1,2,3, n)

Bài 3:

SỐ LỚN NHẤT

Cho 2 số nguyên X=x1x2….xm và Y=y1y2……yn (1≤m,n≤100)

Yêu cầu: Tìm số Z=z1z2… zk(Z nhận được từ X và Y bằng cách xóa đi một số chữ số) lớn nhất

Ví dụ: X=12345; Y=435012

Thì Z=45 (nhận được từ X bằng cách xóa đi x1x2x3; nhận được từ Y bằng cách xóa đi

y2y4y5y6)

Dữ liệu: Vào từ file văn bản so.inp

- Dòng thứ nhất là X

- Dòng thứ hai là Y

Kết quả: Ghi ra file văn bản so.out

- Nếu không có cách xóa thì ghi -1

- Nếu có cách xóa thì ghi số Z ngay ở dòng đầu tiên

12345435078

Thời gian làm bài: 180 phút

(Không kể thời gian phát đề)

ĐỀ

(Đề thi có 01 trang/20 điểm)

A LỊCH SỬ VIỆT NAM Câu 1: Lập bảng so sánh thái độ của triều đình nhà Nguyễn và thái độ của nhân dân trong cuộc

kháng chiến chống thực dân Pháp xâm lược theo mẫu sau:

Nội dung so sánh Thái độ của triều đình

Chủ trương

Việc chuẩn bị

Biện pháp đấu tranh

Kết quả

Câu 2: Trong những năm 20 của thế kỷ XX, Nguyễn Ái Quốc đã xác định và truyền bá vào

Việt Nam lí luận cách mạng gì? Lí luận đó được trình bày trong những tài liệu nào? Ý nghĩacủa nó đối với sự ra đời của Đảng cộng sản Việt Nam?

Câu 3: Qua diễn biến của phong trào cách mạng 1930 - 1931, em có nhận xét gì về qui mô,

lực lượng tham gia và hình thức đấu tranh của phong trào này?

Câu 4: Hãy nêu những sự kiện lịch sử tiêu biểu trong tiến trình cách mạng Việt Nam từ năm

1930 đến năm 1945 Trong các sự kiện lịch sử trên, em tâm đắc nhất sự kiện lịch sử nào? Vìsao? Trình bày chi tiết sự kiện lịch sử đó

B LỊCH SỬ THẾ GIỚI Câu 1: Nêu những nguyên nhân chung dẫn tới sự phát triển kinh tế Mĩ, Nhật Bản, Tây Âu

sau Chiến tranh thế giới thứ hai Trong những nguyên nhân chung đó, nguyên nhân nàoquan trọng nhất? Vì sao?

Câu 2: Trình bày hoàn cảnh ra đời và nguyên tắc hoạt động của Hiệp hội các quốc gia Đông

Nam Á (ASEAN) Trong thời gian vừa qua, tổ chức ASEAN đã làm gì để bảo vệ chủ quyềnbiển, đảo của các nước thành viên?

………… HẾT………….

SỞ GIÁO DỤC VÀ ĐÀO TẠO

NINH THUẬN

(Đề chính thức)

(Đề thi gồm 10 trang/ 20 điểm)

KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH

NĂM HỌC 2014 – 2015

Khóa ngày: 09 / 11 / 2014

Môn thi: TIẾNG ANH - Cấp THPT

Thời gian làm bài: 180 phút

(Không kể thời gian phát đề)

SECTION I: LISTENING

HƯỚNG DẪN PHẦN THI NGHE HIỂU

 Bài nghe gồm 3 phần, mỗi phần được nghe 2 lần, mỗi lần cách nhau 15 giây, mở đầu

và kết thúc mỗi phần nghe có tín hiệu.

 Mọi hướng dẫn cho thí sinh (bằng tiếng Anh) đã có trong bài nghe.

Part 1: You will hear people talking in eight different situations Choose the best answer (A, B or C) and write your answers in the corresponding numbered boxes.

1 You hear the beginning of a lecture in a university What is the lecture going to be about?

A the history of a place B social problems C a person's life and work

2 You hear part of a radio programme about an island Why are there so few trees on theisland now?

A because of urban development

B because of the expansion of agriculture

C because of the action of the sea

3 You hear a teenage boy talking on the radio about his family's efforts to earn money.What will the money be used for?

4 You hear an announcement at a railway station What should you do if you want to go toLondon?

A await further instructions

B travel from a different platform

C get on the next train to arrive

5 You hear a man talking about newspapers What does he say about the newspaper hereads?

A It is an essential part of life

B It is an important source of information

C It is useful for passing the time

6 You hear a conversation on the radio What is the programme about?

A solving traffic problems in cities

B studying nature and wildlife

C finding part of an ancient town

7 You hear two people talking about a music festival they have been to What do they agreeabout?

A the quality of the performances

B the fairness of the prices

C the standard of the accommodation

8 You hear a travel writer speaking on a radio programme What aspect of his travels is hetalking about?

A what he does to keep healthy

B how he reduces the risk of accidents

C illnesses from which he has suffered

Your answers:

Part 2: For question 1-6, complete the form below Write NO MORE THAN TWO WORDS AND /

OR A NUMBER for each answer

Moving Company Service Report

Phone

numbe

r:

(1)

USA Adress : 509 (2)

1137 (3)

in Seatle Packin g day: (4)

Date: 11th March Clean-up by: 5:00p.m Day: (5)

About the Price: Rather expensive Storag e time: (6)

For question 7-10: Where does the speaker decide to put items in? Write the correct letter, A, B or C, next to questions 7-10 A in emergency pack B in personal package C in storage with the future Items: 7 cutlery and dishes

8 kettle

9 alarm clock

10 CD player

Part 3: You will hear an interview with a man called Stan Leach who is talking about adventure sports Choose the best answer (A, B or C) and write your answers in the corresponding numbered boxes.

1 Stan says that the best thing about walking is that you can

A get fit by doing it B please yourself how you do it C do it on your own

2 Stan's opinion on scrambling is that

A people doing it may need to be accompanied B it is unsuitable forbeginners

C it is more exciting than walking

3 What did Stan discover when he went climbing?

A It was not enjoyable B It was harder than he expected C It can be very frightening

4 What does Stan say about mountain biking?

A Britain is not the best place for it B It is more expensive in Britain thanelsewhere

C It is best where there are lots of downhill slopes

5 Stan's advice on scuba diving is that

A most of the courses for it are good B it is easier than it seems

C you should think carefully before trying it

6 What is Stan's view of skydiving?

A It is surprisingly popular B It is best when done in teams

C Only certain types of people like it

7 What does Stan say about canoeing?

A You can do it in conditions that suit you B It is best at certain times of the year

C There are few places in Britain to do it

Your answers:

SECTION II: USE OF ENGLISH

Part 1: Choose the correct answer (A, B, C or D) to each of the following questions and write your answers in the corresponding numbered boxes.

1 Paul wasn’t keen on of the jobs she was offered

2 Brian has been working since he was promoted

A as harder B Just as hardly C much harder D more hardly

3 I wish you wouldn’t show off and your success so much!

4 Tom’s employment would be better if he had a clean driving licence

5 We stopped watching the game before the end, but I thought we

A had won B have won C will have won D have been winning

6 Remember to wear a helmet your head is protected

7 I was passing their house, so I Claire and Michael

on

8 He didn’t want to of seeing New York, so he agreed to go on the trip

A pass up the chance B pass with chance C catch the chance D miss up the chance

9 Everyone was to bits that Joe was so successful in the competition

10 The new manager made a useful the discussion of the meeting last week

A comment to B statement for C contribution to D contribution forYour answers:

Marie Sklodowska was born on 7th November 1867 From early (0

CHILD) _, she was fascinated by science and showed great (1

ENTHUSE) for it, as well as (2 ORDINARY) talent

However, it was her marriage to Pierre Curie in 1895 that marked the

start of a partnership that was to achieve results of world (3 SIGNIFY)

in particular the discovery of the radioactive metals polonium

and radium in 1898 By this time Marie Curie, though quiet and

unassuming, was held in great esteem by scientists throughout the world

0 childhood

1

2

3

In 1903 she became the first woman to receive the Nobel Prize for

Physics Although the premature death of her husband in 1906 was a

bitter blow to her, it so marked a (4 DRAMA) turning point in

her career From this time on, she was to put all her energy into

completing alone the work they had originally (5 TAKE)

Dealing with waste plastic

Every year people throw away millions of tonnes of plastic bottles, boxes and wrapping.These create huge mountains of waste that are extremely hard to get (1) of Now anew recycling process promises to reduce this problem by turning old plastic into new.Scientists have taken (2) long time to develop their ideas because waste plastic hasalways been a bigger problem (3) substances like waste paper You can bury plastic,but it takes many years to break down If you burn it, it just becomes another form ofpollution A (4) products, for example bottles, can be re-used, but it is expensive ordifficult to do this (5) a lot of plastic products

Now a group of companies has developed a new method (6) recycling that couldsave almost any plastic waste Nearly every type of waste plastic can be used: it does(7) have to be sorted In addition, labels and ink may be left (8) the products.Everything is simply mixed together (9) heated to more than 400 degrees centigrade(10) that it melts It is then cooled, producing a waxy substance that can be used tomake new plastic products, including computer hardware

Your answers:

SECTION III: READING

Part 1: Read the passage and choose the answer (A, B, C or D) which you think fits best according to the text Write your answers in the numbered boxes.

Language Acquisition

Regardless of culture or language, children around the world tend to go through thesame stages when first developing their ability to speak Initially, children practice

communication through "conversations" with those close to them, usually a parent, sibling,

or caregiver In the course of daily activities and routines, children first express themselvesthrough two modes of communication: gestures and sounds As a child continues todevelop, the motions and sounds he or she uses become more complex until finally the child

is able to express intended messages through speech and gestures

The first sounds and gestures a child makes are used in reference to his or herimmediate surroundings This stage of communication can typically be observed betweensix and eighteen months of age Starting with basic gestures, most often pointing, childrenindicate their intentions or show that they recognize familiar objects These gestures arelater accompanied by sounds, approximations of simple words that the child hears often inroutine household interactions Refined through copious repetition, some of these soundseventually become recognizable as words For example, when the family dog enters theroom, a child might point and say "doddie," trying to replicate the sounds of "dog" or

"doggie," that other family members so often say Interestingly, at this point, the child does not yet realize that "dog" refers to a type of animal rather than just the family pet As the child grows older and uses the word more frequently, the more general

application of the word becomes clear, and the child will begin to demonstrate appropriateusage of the word

From eighteen to twenty-four months of age, children continue to refine and add totheir store of sounds and words The words used at this stage are mainly nouns, such as thenames of people around them, or verbs that refer to their ability to interact in the

environment, such as "give," "take," and "go." Their speech is very concrete and focused on

phenomena that make a strong sensory impression, as one might expect from children still

in what Piaget called the sensorimotor stage of cognitive development During this stage,children continue to add content and meaning to their speech, particularly by moving from

one-word utterances like "doggie," to multi-word strings such as, "doggie go." As the

complexity of a child's speech increases, the number of gestures that accompany the speechalso increases In fact, researchers have noted that the lengths of a child's verbal and gesturalexpressions are similar

By two-and-a-half years of age, children can speak in sentences made up of severalwords Furthermore, as children's verbal skills mature, so too do their gestures Thesegestures are often used to support their verbal communication, to indicate recognition of anobject, or to illustrate an object's function For example, children at this stage ofcommunicative development may mime actions, such as panting or barking, to show theirrecognition of "dog." Children's interactions with their conversation partners also changeduring this period At this stage, children more often look at the person being spoken torather than at the object of their gestures.

 A) From the age of thirty months, there is an explosion in a child's ability to formsentences In mere months, the child goes from limited short sentences of only a few words

to adult-like complexity in the structure of their speech, such as responding to a question

like, "Did you see the dog?" with the sentence, "Yes, I did see doggie."  B) In fact, the

child's language develops so rapidly at this stage that it is difficult for researchers to

describe the exact pattern of acquisition  C) It is during this final stage that children

acquire the majority of the grammar they need to communicate effectively in their firstlanguage Interestingly, children seem able to systematically use grammar in their speech, as

though they somehow realize the inherent rules behind different linguistic elements  D)

To recap, children all over the world go through the same basic stages of languageacquisition, going from mere sounds at about six months to complete sentences by the age

of three This process is all the more interesting because it happens naturally, irrespective

of any formal education.

1 The word those in the passage refers to _

2 Which of the following best expresses the essential information in the highlightedsentence in the passage? Incorrect choices change the meaning in important ways orleave out essential information

A The child thinks that "dog" is the name of her family pet

B The child thinks that "dog" is the word for all pets

C The child thinks that all family pets are dogs

D The child thinks that all dogs are her family pet

3 According to paragraph 2, the first words a child speaks are determined by all of thefollowing EXCEPT _

A how simple the word is B how frequently the word is heard

C how old the child is D how often a child practices sounds

4 According to paragraph 3, what stage of cognitive development are children still atbetween eighteen and twenty-four months of age?

A The refinement stage B The sensorimotor stage

C The gestural stage D The environmental stage

5 The word ‘utterances’ in the passage is closest in meaning to

6 The author mentions "doggie" and "doggie go" in the passage in order to _

A define verbal and gestural expressions

B illustrate phenomena that make a strong sensory impression

C provide examples of single-word and multi-word utterances

D explain nouns and verbs

7 Which of the following can be inferred from paragraph 4 about a child's earlierinteractions with her conversation partners?

A The child often does not look at her partners

B Her partners often object to her use of gestures

C The child cannot tell the difference between people and objects

D The child uses gestures more effectively than she uses words

8 According the passage, which of the following is true about the gestures a child makes?

A They have their own form of grammar

B They are less important for communication than spoken words

C They become increasingly complex, just as speech does

D They develop more slowly than spoken communication

9 Look at the four squares [] that indicate where the following sentence could be added tothe passage: ‘The final stage of language development is a rapid one’

Where would the sentence best fit? Choose the square [] where the sentence should beadded to the passage

A 1st square B 2nd square C 3rd square D 4th square

10 The phrase ‘irrespective of any formal education’ in the passage is closest in meaning

to _

A showing the value of formal education B demonstrating that formal education is not

C This type sells best in the shops

D The figures say it all E Early trials F They can't get in without these

G How does it work? H Fighting fraud I Systems to avoid

J Accepting the inevitable

Paragraph 0: F

Students who want to enter the University of Montreal's Athletic Complex need more thanjust a conventional ID card — their identities must be authenticated by an electronic handscanner In some California housing estates, a key alone is insufficient to get someone in thedoor; his or her voiceprint must also be verified And soon, customers at some Japanesebanks will have to present their faces for scanning before they can enter the building andwithdraw their money

Paragraph 1:

All of these are applications of biometrics, a little-known but fast-growing technology thatinvolves the use of physical or biological characteristics to identify individuals In use formore than a decade at some high-security government institutions in the United States andCanada, biometrics are now rapidly popping up in the everyday world Already, more than10,000 facilities, from prisons to day-care centres, monitor people's fingerprints or otherphysical parts to ensure that they are who they claim to be Some 60 biometric companiesaround the world pulled in at least $22 million last year and that grand total is expected tomushroom to at least $50 million by 1999

Paragraph 2: