1. Who is the earliest proponent of binary ideas?
a, Fuxi; B, Ji Chang; C, Leibniz; D, Plato
answer: A
explanation: Fuxi, the ancestor of Chinese culture, is the earliest king recorded in Chinese ancient books. Fuxi's great contribution to the progress of human civilization is the beginning of painting gossip. Gossip can promote the changes of many things and predict the development of things. Gossip is the treasure of human civilization and an advanced "information base" in the universe. As early as the 17th century, Leibniz, a great German mathematician, founded "China Institute" to study gossip, and invented binary numeration and advanced computers in Europe according to the "two instruments, four images, eight diagrams, sixteen, thirty-two and sixty-four hexagrams" of gossip. The "binary method" contained in gossip is now widely used in biology and electronics. Note: the question is the earliest proposer of "thought", so the answer is A
2. Which of the following concepts is similar to the meaning of the word "finger" in GongSunLong's Theory of Pointing Things?
a, variable; B, array; C, the object; D, pointer.
Answer: D
Explanation: "Things are not meant, but not meant. There is no finger in the world, and nothing can be called a thing. It doesn't refer to the world, but things can be said to refer to it? " The "reference" here can be understood as the meaning of "reference, reference". The above sentence is the first two sentences in the Theory of Reference, with the following meanings: nothing in the world can't be referred to by a name, and this name does not refer to the name itself, but to the corresponding thing. If there is no such thing as a name, there is no way to call things. In a world without a name, can all things that exist be called this thing? ~ ~ ~ great sweat! From this point of view, only the meaning of "pointer" in the answer is similar to it, and they are all titles corresponding to one thing.
3, Lin Xiangru, Sima Xiangru; Wei Wuji, Changsun Wuji. Which of the following sets of correspondence is similar to this?
a，PHP，Python； b，JSP，servlet； c，java，javascript； d，C，C++。
answer: C
explanation: Lin Xiangru (329 BC-259 BC) was a nobleman of Zhao State during the Warring States Period, and now he is a Mencius in Liulin, Shanxi Province. Sima Xiangru (about 179 years ago? ), the word Changqing, Han nationality, Shujun (now Chengdu, Sichuan Province). Wei Wuji,No. Xinlingjun, is the half-brother of the sixth monarch of Wei, King Anli of Wei. Changsun Wuji (about 597 -659) was born in Luoyang, Henan Province.
From this point of view, these two groups of four people have nothing to do with each other except that there are two words in the same name. So the answer C is the best. The relationship between Java and javascript is the relationship between Lei Feng and Lei Feng Tower!
4. Which of the following algorithmic ideas was adopted by Qin Shihuang to annex six countries?
a, recursion; B, divide and conquer; C, iteration; D, simulation.
Answer: B
Explanation: From 23 BC to 221 BC, Qin Shihuang adopted the strategy of making friends far away and attacking near, dividing and alienating Lian Heng, and launched the war of Qin to destroy the six countries. In the seventeenth year of Qin Shihuang (23 years before the unification of Qin Dynasty), Zhao in the nineteenth year (228 years before), Wei in the twenty-second year (225 years before), Chu in the twenty-fourth year (223 years before), Yan in the twenty-fifth year (222 years before) and Qi in the twenty-sixth year (221 years before), the six countries were the most unified.
Divide and conquer literally means "divide and conquer", that is, divide a complex problem into two or more identical or similar subproblems, and then divide the subproblems into smaller subproblems ... until the final subproblem can be simply solved directly, the solution of the original problem is the combination of the solutions of the subproblems.
Therefore, the idea of divide and conquer is the closest to it.
5. which of the following algorithms was used by theseus, the prince of Athens, when he bravely broke into Crete and killed Minoan cattle?
a, dynamic planning; B, exhaustive; C, memorizing search; D, Dijkstra algorithm
Answer: B
Explanation: ... As soon as the clever and brave theseus entered the maze, he tied one end of the ball of thread to the entrance of the maze, then let go of the ball of thread and walked along the winding and complicated passage to the depths of the maze. Finally, he finally found the monster Minotaur. He grabbed the Minoan bull by the horns and tried to kill it with the sword given by Princess Ariadne. .....
and the algorithm for solving the maze seems to have no better algorithm than the exhaustive method. Dynamic programming algorithm is similar to divide-and-conquer algorithm, which divides the process of an event into smaller and smaller processes, and then handles these small processes separately to get the final result. The main idea of memorizing search is to save the operation results of sub-processes, not to calculate after encountering the same small process in future operations, and to call the original saved results directly to speed up the calculation. Dijkstra algorithm is an algorithm for finding the shortest path. In the maze, the weight of each further path is unknown, so Dijkstra algorithm cannot be used. In the end, we can only choose the exhaustive algorithm.
6. Which of the following intelligent algorithms is most likely to be adopted by the robot's seventh brother in the Indian film Bollywood Robot Love
?
a, neural network; B, genetic algorithm; C, simulated annealing; D, exhaustive algorithm.
Answer: A
Explanation: First of all, I have to admire the director of the film. The exaggerated movements and imagination in the film will definitely make my colleagues in China feel ashamed. Those who like to watch science fiction films should not miss this film. Like Bollywood, this film has a vulgar name, but its content will definitely make you shine. Well, back to the topic, each robot in the film is like an independent neuron, and each received information will be transmitted to other robots after sorting, which ensures the unity and coordination of all robots, so the neural network algorithm is chosen.
7, "Gongsun Longzi" records: "Yin Wen, the king of Qi, said,' I am a very good scholar, and there is no scholar in Qi. Why?' Yin Wen said,
:' I would like to hear the so-called scholar of the king.' The king of Qi was helpless. "This shows that the king of Qi:
a, fatuous; B, it's a stutter; C, will not be defined; D, will not define their own needs.
Answer: D
Explanation: The King of Qi told Yin Wen that I like capable people, but there are no such people in Qi. Why? Yin Wen replied, I hope the King will explain what kind of person you want to be capable of. The king of Qi could not answer.
This shows that the King of Qi didn't even define what kind of person he wanted, so he chose D
8. Hui Shi once put forward the proposition that "eggs have hair". Which of the following is the reason for this wrong proposition:
a, confusing the namespace; B, introducing the wrong package; C, the derived class is not overloaded; D, a dangerous pointer was called.
Answer: A
Explanation: The debater said, "If there is no hair in the egg, how can the hatched chicken have hair?" Hui Shi said, "There is only egg white and yolk in the egg, and there is no hair. When have you ever seen hair in an egg? The hair on the chicken is the hair on the chicken, not the hair in the egg. " But the debater can't accept it. Both sides of the debate take "seeing is believing" as the standard, thus ignoring the transformation process from hairlessness to hairiness. I don't know how biology will explain this. In terms of methods, they don't define the boundaries of hair from scratch, and it seems that they don't accept the fuzzy area that "the hair on a chicken may also be the hair in an egg".
9. Which of the following object-oriented methods can make you rich?
a, inheritance; B, packaging; C, polymorphism; D, abstract
answer: A
explanation: There is a joke like this-a child asked a rich man: Sir, why are you so rich?
The rich man said: When I was a child, I had nothing like you. My father gave me an apple, so I sold it, bought two more apples with the money I earned, and then sold it to buy four more apples.
The child mused and said, Sir, I seem to understand.
Mr. millionaire said: You know your sister. Later, my father died and I inherited all his inheritance.
1. The main ideas of a whipping method reformed by Zhang Juzheng in the Ming Dynasty are:
a, process-oriented; B, everything is counted; C, unified interface; D, generic programming
answer: C
explanation: a whip method, which combines the original land tax, corvee and miscellaneous tax, converts it into silver, distributes it on the field, and collects taxes according to the amount of the field. The government only collects silver, and no longer manages and collects other forms of taxes. The idea of interface is to provide an external channel, regardless of how it is implemented internally. Therefore, choose C
2, matching questions (analyze the algorithm embodied in the sentence in A and match the algorithm in B one by one):
A:
1, lotus can be picked in the south of the Yangtze River, lotus leaf He Tiantian, and fish play between lotus leaves. Fish plays lotus leaf east, fish plays lotus leaf west, fish plays lotus leaf south and fish plays lotus leaf north. -Jiangnan by Han Yuefu
2. The crowd looked for him for thousands of Baidu, but suddenly looking back, the man was in the dim light. -Xin Qiji's Jade Case
3. Once upon a time, there was a mountain, and there was a temple in the mountain. There was an old monk in the temple, and then a story was told to the young monk. The story was: Once upon a time there was a mountain, and there was a temple in the mountain, and then a story was told to the young monk. -Kong Shangren's Peach Blossom Fan
5, the shadow of birds, never moved. -Zhuangzi
b:
1, greed;
2, backtracking;
3, exhaustive;
4, divide and conquer;
5, recursion;
answer: in a, 1 is exhaustive, 2 is retrospective, 3 is recursive, 4 is greedy, and 5 is divide and conquer
explanation: in a, 1 is exhaustive, 2 is retrospective, 3 is recursive, and 4 is the last emperor of the Southern Tang Dynasty. At that time, the demise of the Southern Tang Dynasty was inevitable, but some people still wanted to persuade Li Yu to return. What is said in 5 is that the shadows of birds are in a specific position at every moment, but if these moments are divided carefully, these shadows are motionless.
third, reading comprehension (read below, Answer the following question):
Bell Laboratories in the United States designed the original C language
It has been 3 or 4 years since it was engraved on UNIX operating system
You stared at the data in front of the screen
I tapped the keyboard to show your dreams
Whose past was the recursive greedy rule
I like the picture of you and me holding hands in Hungarian algorithm < That series of data flows
When the soft worker falls between the designed documents
The algorithm is still an immortal poem
My love for you is written between programs
It is hidden in the longest non-descending subsequence
After tens of thousands of data streams, it is found that
My heart remains unchanged
My love for you is written between programs
It is hidden in the longest non-descending subsequence. Play
I have calculated it many times
The time complexity still tends to be infinite
I just want to link with you forever
1. What is the abbreviation of MSRA in the title?
answer: Microsoft Research Asia, the abbreviation of Microsoft research Asia
2. Try to appreciate the sentence "Missing is like Fibonacci series".
answer: Fibonacci series is a series in which every term such as 1, 1, 2, 3, 4, 7, 11, 18, 29 is the sum of the first two terms, thus obtaining an infinite length series. This sentence uses an infinite sequence to describe the yearning for another person, which is very vivid and vivid. This yearning is like a calm lake being thrown into pebbles, and the ripples on the lake spread endlessly round and round. This yearning was very small at first, but the sudden intrusion of pebbles was out of control. The closed heart suddenly burst its banks, and the infinite emotions in the heart suddenly vented, and the yearning became longer and deeper. This sentence also implies that Tai Chi gives birth to two instruments, two instruments give birth to four images, and four images give birth to gossip. From the beginning, it is very small, and at the end, it is getting bigger and bigger, so as to reach the point where it can't be cleaned up, vividly expressing the endless yearning for another! Oh, girl, you met a good man, so marry him! (This poem is adapted from Jay Chou's Love Before BC)
3. Please talk about your understanding of the sentence "When the soft worker is reduced to the design documents, the algorithm is still an immortal poem".
Answer: "When soft workers are trapped in the design documents" is a mockery of some companies in today's society copying the successful experience of other big companies. In these companies, it is often very young people, who may be students who have just stepped out of campus, and may have only worked for one or two years. Because these companies may be in the initial development stage, everyone's task is quite heavy. However, the company still needs employees to write documents during development, which undoubtedly increases the burden on employees. In fact, in some countries with mature software industry, writing documents is a very formal job, because the management will use it to ensure the quality and development progress of software, and use these documents as an effective tool for communication in software development, and these documents are also a basis for clarifying the responsibilities between development employees.
However, in our country, culturally speaking, the cultural class in China always likes to be pragmatic, and everyone talks about it in Kan Kan when discussing it, but once they want to implement it on paper, no one wants to do it. This is also reflected in the fact that up to now, China has never been known as a master of software development. The software industry was called high-tech some time ago, which also caused the impetuous mentality of developers.
"Algorithms are still immortal poems" shows the importance of algorithms in software development. Nowadays, the development of hardware can't keep up with the development of software. With the improvement of living standards, the information we need to process is exploding. Although hardware equipment can improve the speed of processing this information, it is far from enough. In software, a bad algorithm can't be compared with a good algorithm at all, and a good algorithm can improve the calculation speed hundreds of times, and sometimes it is even impossible to calculate the gap between a bad algorithm and a good algorithm. It can be seen that in many cases, a good algorithm is far more efficient than a new hardware, so the algorithm is still a top priority in software development, and the algorithm is still an immortal poem!
4. What features does the phrase "after tens of thousands of data streams, my heart remains unchanged" reflect?
answer: this sentence reflects the efficiency of the algorithm. This question means that after processing tens of thousands of sets of data, the memory or cpu occupation of the server has not changed much, which shows that the algorithm is efficient!
5, just like the picture of you and me holding hands in Hungarian algorithm, talk about your feelings about Hungary.