noip15届提高组初赛英文版试题.docVIP

15th session of the preliminary round of the Olympic tournament national youth Informatics question (Increase the group two hours to finish the Pascal language) ● Answers of all questions are asked to write in the answer sheet of paper, write papers on paper shall be null and void ● I. choice questions (a total of 10 questions, each question 1.5 points, a total of 15 points. For each item, there is one and only one correct answer. ) 1.On Turing machine which of the following statements is correct: A). Turing machine is the worlds first electronic computer. B) due to the heavy use of tape, Turing machine runs very slowly. C) Turing machine is a theoretical calculation model. D) English Turing invented the Turing machine, to crack password for the German army in the second world war played an important role. 2.On BIOS 2, which of the following statements is correct: A).the BIOS is short for computer basic input/output system software. B).BIOS contains the keyboard, mouse, sound card, graphics, interfaces, and other commonly used input drivers. C).BIOS will generally be completed operating system vendors to develop. D).BIOS can provide copies of files, copy, delete, and file management features such as directory maintenance. 3, well-known ASCII encoding for the capital letter a 65 (decimal), the hex-ASCII encoding for the capital letter j: A) .48 B). 49 C).50 D). none of the above 4, 16-bit word length system environment, a 16-bit signed integer binary complement of 1,.11,111,111,110,11e,+15. Its corresponding decimal integer should be: A).19 B). -19 C). 18 D).-18 5, a contains n branching nodes (non-leaf nodes) non-empty full k-ary tree, k=1, which is the number of leaf nodes: A) .NK+1 B). NK-1 C). (k+1) n-1 D. (k-1) n+1 6. The expression a* (b+c)-d Postfix expression is: A) .abcd*+- B) .abc+*d- C) .abc*+d- D).-+*ABCD 7, optimal prefix codes, also known as Huffman coding. This combination of encoding is characterized by more frequent u