Comprehensive questions about programmer history (with answers)

I. multiple choice questions

1. Who is the earliest author of binary ideas?
A, Fuxi; B, Ji Chang; C, levenitz; D, Plato.
2. Which of the following concepts is similar to that in Gongsun's things theory?
A, variable; B, array; C, object; D, pointer.
3. Ma sixiangru, Si sixiangru; Wei Wuji; changsun Wuji. Which of the following mappings is similar?
A, PHP, Python; B, JSP, Servlet; C, Java, JavaScript; D, C, C ++.
4. Which of the following algorithm ideas does Qin Shihuang use to swallow the six countries?
A, recursion; B, sub-governance; C, iteration; D, simulation.
5. Which of the following algorithms is used when the Prince of Athens, thosius, is brave enough to kill Mino in the island of Cretan?
A, dynamic planning; B, exhaustive; C, memory-based search; D, Dijkstra algorithm.
6. Which of the following is the most likely smart algorithm used by the robot 7 in the Indian movie "Love for machines?
A, neural network; B, genetic algorithm; C, simulated annealing; D, exhaustive algorithm.
7. "Sun longzi" records: "Qi Wang is called Yin wenyue: 'A very good man. Why? 'Yin wenyue: 'May you hear the so-called secret of the King. 'King Qi has no choice ." This shows Qi Wang:
A: It's blind. B: It's a knot. C: It's not defined. D: It's not defined.
8. huishi once proposed the proposition of "eggs have hair". Which of the following is the cause of this incorrect proposition:
A, obfuscated the namespace; B, introduced the wrong package; C, category class not overloaded; D, called a dangerous pointer.
9. Which of the following object-oriented methods can enrich you?
A, inheritance; B, encapsulation; C, polymorphism; D, abstraction.
10. The main idea of Zhang juzheng's reform in the Ming Dynasty is:
A. process-oriented; B. Everything is data; C. unified interface; D. Generic programming.

Ii. Matching questions

(Analyze the algorithms embodied in sentences in a and match the algorithms in B one by one ):

A:
1. You can choose "Jiangnan", "He Tian", and "Yu xi. East of the lotus leaf of the fish opera, west of the lotus leaf of the fish opera, south of the lotus leaf of the fish opera, and north of the lotus leaf of the fish opera. -- Hanlefu Jiangnan
2. The crowd looked for him and looked back, but the man was in the dark. -- Xin Qiji qingyu case
3. There was a mountain, a temple in the mountains, an old monk in the temple, and a story to the little monk. The story is: there was a mountain, a temple in the mountains, an old monk in the temple, and a story to the little monk, the story is: there was a mountain, a temple in the mountains, an old monk in the temple, and a story to the little monk. The story is ......
4. We only advise the building to chase the back-end master. -- Kong shangren "Peach Blossom Fan"
5. The shadows of birds are still inactive. -- Zhuangzi
B:
1. Greedy;
2. backtracking;
3. Poor performance;
4. Sub-governance;
5. recursion;

Iii. Reading Comprehension

(Read the following and answer the following questions ):
Bell Labs in the United States designed the original C Language
It has been 30 or 40 years since the UNIX operating system.
You stare at the metadata of the data in front of the screen
I tap on the keyboard to show your dreams.
Who is the greedy pattern of recursive loops?
I like the pictures of you holding hands in Hungary algorithms.
Before msra, I make a wish in the name of Daniel.
Missing like the Fibonacci series
When the softwares fall between design documents
Algorithms are still Immortal Poems
The love I give you is written in a program room
Hidden in the longest non-descending subsequence
Tens of thousands of data streams discovered
My heart remains unchanged
The love I give you is written in a program room
Hidden in the longest non-descending subsequence
Use endless code to cut down forever
The oath that has been preserved for thousands of years
I forget everything again.
Time complexity still tends to be infinite
I just want to link to you forever

1. What is msra in the question?
2. I will try to appreciate the phrase "missing words are extended like the Fibonacci series.
3. In light of the background of the times, let's talk about your understanding of the phrase "when a soft engineer falls into a design document, algorithms are still Immortal Poems.
4. "After tens of thousands of sets of data streams, my heart remains unchanged" reflects what features of the algorithm?

 

Answer

Programmer history integrated question 1, multiple choice questions (all single choice ):
1. Who is the earliest author of binary ideas?
A, Fuxi; B, Ji Chang; C, levenitz; D, Plato.

I. Fuxi

Fuxi, the ancestor of Chinese National Humanities, is the earliest King recorded in ancient books in China. His age is about the early stage of the New Stone Age.

According to legends and historical records, as the ancestor of human civilization, FuXi's main achievements are: 1. the tutorial network is used for fishing and hunting, which greatly improves the production capacity of mankind at that time. At the same time, it teaches the people to cultivate beasts, which is the origin of livestock. 2. Change the marriage customs, advocate the common wedding etiquette of male and female marriages, and change the bloody wedding to off-family marriage. After a long time, the children only know their mother's original marital status. III. The original book deed is used to record events, replacing the backward form of the previous rope notebook. 4. The Invention of Tao Yu, qinther and other musical instruments, the creation of music songs, the music into people's life, help people "slim, rational, against its naive ". 5. Divide and conquer the region, and appoint officials to conduct social management, which provides references for future generations to govern society.

However, FuXi's greatest achievement was the creation of gossip. Gossip can promote the changes of many things and predict the development of things. Gossip is a treasure of human civilization and a high-level "Information Library" between the universe ". As early as the 17th century, the German mathematician leveniz founded the "China College" to study gossip, and according to the gossip "Two instrument, four elephant, gossip, sixteen, thirty-two, sixty-fourteen hexagrams ", he invented binary notation and advanced computers in Europe. The binary method in gossip is widely used in biology and electronics. Many of the mysteries of gossip are still being studied and discussed.

Ii. Ji Chang

Zhou wenwang, surnamed Ji mingchang, (unknown year of birth and death), son of the seasonal calendar, Han nationality, founder of the Western Zhou Dynasty. After the death of Ji Li, he inherited the position of Xi bohou, also known as bochang. In service for 50 years. When the Shang Dynasty was Xi bohou, the founding of the People's Republic of China was under Qi Shan, Ji shanxing Ren, and Zheng Huxing, because Chong houhu gave a speech to the king, and he was imprisoned in the prison, and he had to be released. Yi Xing's benevolent government, the princes of the world are mostly from the back, and after the sub-wu Wang has the world, he will be honored as the Wen Wang. The invention of "Wen Wang gossip" and "Wen Wang sixty-fourteen hexagrams" were published in the World, and "Historical Records" recorded that "Wen Wang detained and acted on Zhou Yi". During his detention by Shang Wang, he wrote the book "Zhou Yi" in prison, in service for 50 years.

It is said that in the ancient times, Fuxi created xiantian Yi (also called congenital gossip), shennongshi created Yuyi (also called xuanyuan gossip), and xuanyuan created a home to Tibet Yi (also called "collection gossip ). At the same time as they used to, we don't know who else created what was easy. Speaking of this, from Fuxi to Shennong to xuanyuan is a cultural heritage. At present, in the Buddhist, Buddhist, and Taoist teachings, and even in the civil society, there are still some amazing secrets in the beginning of heaven, yi, yi, and Yi, and Zhou Yi, however, there is no dedicated person in this area to collect and organize.

Only in the Zhou Dynasty, Wen Wang and gossip, were born two great figures, Zhou Gong and Confucius. After their learning and inference, they were stored. There is no good or evil between the so-called images. It is an analysis of the correct attitude and behavior principles and handling methods of people in good conditions and adversity. After the inheritance of scholars and the ruling class of history, the Book of Changes has become the source of the Chinese Bible, which is closely related to the daily life of people. The rules are arranged in the order of sixty-fourteen hexagrams.

Iii. levenitz

Gottfried Wilhelm Leibniz, German philosopher and mathematician from 1646 to 1716. It covers more than 40 fields such as law, mechanics, optics, and linguistics, and is hailed as Aristotle of the 17th century. He and Newton independently invented calculus.

There are a lot of research on the relationship between the binary value of levenitz and the octal diagram of China. However, it seems that the relationship between the binary value and the Chinese octal diagram is still inconclusive. Hu Yang and Li changduo's book "leibuniz-binary and Fuxi Babu" provides more credible materials, indicating that the binary of leibuniz is at least inspired by the Babu chart to some extent.

According to lavenitz, he invented binary arithmetic before 1679, but in April 1, 1703 he received the Fuxi Babu map sent by James Bai Jin. At this time, he began to formally study gossip symbols, we also found that our binary system is consistent with Fuxi Babu diagram. A few days later, he wrote the paper "binary arithmetic explanation-about the significance of using only 0 and 1 and the numbers used by Fuxi". published in the French royal Emy of sciences journal. Many researchers believe that levenitz did not invent binary based on the inspiration of the Fuxi Babu diagram.

However, Hu Yang and Li changduo's book "lebuiz-binary and Fuxi Babu test" proves that even though lebuiz only saw the Fuxi Babu map that BAI Jin brought to him in 1703, but it does not mean that this is the first time he saw the Fuxi Babu diagram. Instead, as early as 1687, lavenitz had already seen the Fuxi Babu diagram.

In 1687, James Bai Yingli published the book Confucius, a Chinese philosopher. On a total of 13 pages, he introduced Fuxi Babu, the book includes Fuxi gossip sequence diagram, Fuxi gossip orientation diagram, and wenwang sixty-14 hexagrams diagram. It is worth mentioning that, in the Fuxi gossip sequence diagram, Fuxi gossip azimuth diagram, and wenwang sixty-four hexagrams, the corresponding photo is marked with Arabic numbers 1 to 64.

In the binary system of levenitz, the numbers 0 and 1 are used to represent all numbers. For example, 000,001,010,011,100 represents the numbers 0-4, respectively. In Yijing gossip, the principle of the universe can be expressed through Yin and Yang extension. If we regard Yin as 0 and Yang as 1, then all Yin Xiang can be considered as a combination of 0 and 1. For example, Kun hexagrams is 000000, Qian hexagrams is 111111, and is 111101. The sixty-eight Enis In the Fuxi plot can also be seen as numbers in binary arithmetic from 0 to 63.

Lavenitz read this book when he was published in Confucius, a Chinese philosopher. In a letter from Zhiyou Feng hesen-Rheinland, he told him that he had read this book. In this letter, the word "fohi" also appeared. The word translated into Chinese is "Fuxi ". Through these facts, it is not difficult to prove that lavenitz had seen the Fuxi gossip sequence diagram, Fuxi gossip azimuth diagram, and wenwang sixty-fourteen hexagrams.

However, in a letter in May 17, 1698, rapz claimed that he had been thinking about binary for more than 20 years. In his return to Bai Jin in May 18, 1703, he also said that he had invented binary more than 20 years ago. The Museum also published binary mathematics in 1679. According to this situation, Bai Yingli's yitu content in the book Confucius, a Chinese philosopher, should have no influence on his invention of binary.

However, Hu Yang and Li changduo's book "lebuiz-binary and Fuxi Babu graphic test" also has materials to prove that, before 1679, that is, before he first invented binary, europe has published a book on the eight charts, and laobaniz saw yitu before 1679.

4. Plato

Plato (Plato, comment λ? The great philosopher of ancient Greece, also one of the greatest philosophers of all Western philosophy and even the whole western culture, he and the teacher Socrates, the student is also known as the Three Ancient Greek philosophers. Other concepts include Plato, Plato's love, and economic charts.

Plato's cosmic view is basically a mathematical cosmic view. He imagined that there were two right triangles at the beginning of the universe, one half of the square and the other half of the equilateral triangle. From these triangles, it is reasonable to produce four kinds of positrons, which form particles of four elements. The fire particle is a positive still, the gas particle is a positive ry, the water particle is a 20-plane body, and the soil particle is a cube. The fifth positive polygon is a 12-shaped surface formed by a positive Pentagon. It is the fifth element of material in the sky, called the ethereum. The whole universe is a sphere, because the sphere is symmetric and perfect, and any point on the sphere is the same. The universe is also active, moving, and a soul is full of space. The movement of the universe is a kind of circular motion, because the circular motion is the most perfect and does not need to be pushed by hands or feet. The number of each element in the universe is as follows: the ratio of fire to gas is equal to the ratio of gas to water and the ratio of water to soil. All things can be named by a number, which represents the proportion of the elements they contain.

To sum up, Ji Chang and Plato can basically be ruled out, but for Fuxi, I think he only had binary Consciousness in the process of studying gossip, and it cannot be said that he proposed binary. So I think the answer is lavenitz!

2. Which of the following concepts is similar to that in Gongsun's things theory?
A, variable; B, array; C, object; D, pointer.

D: <things> refers to the relationship between "can" and "meaning". "meaning" is equivalent to "Pointer" and "thing" is equivalent to "object ". The pointer can only record the address of a string, for example, the pointer can find the string itself, and the variable A, you can make a =-1, or a = 2, an array is a sequence of the same type.
3. Ma sixiangru, Si sixiangru; Wei Wuji; changsun Wuji. Which of the following mappings is similar?
A, PHP, Python; B, JSP, Servlet; C, Java, Java Script; D, C, C ++.
[C. Xiangru (before 329-before 259), Zhao guoshangqing during the Warring States period; Sima Xiangru (about 179 -???), Long Qing, Han nationality, Shu-gun (Chengdu, Sichuan ). Wei Wuji (? -The first 243), Wei Zhao Wang shaozi, Wang An's half brother, Wei Guo's famous military strategist during the Warring States period .; Changsun Wuji (about 597-659), a word auxiliary machine, from Luoyang, Henan Province. In common, although the names are similar, they are not the same thing, and no one cares about them.
PHP is the scripting language used for execution on the front-end server, and python is the object-oriented programming language used for program development. JSP is the technical standard for dynamic web pages, and servlet is a Java application on the server side. Java is a programming language. Javascript is an object-oriented dynamic client scripting language that is case sensitive. C ++ was the first enhanced version of C and is now two independent programming languages.
Compared with a, C is more similar .]
4. Which of the following algorithm ideas does Qin Shihuang use to swallow the six countries?
A, recursion; B, sub-governance; C, iteration; D, simulation.

D. The strategy of absorbing the six countries is a close attack. Recursion means: I want to kill everyone and let C first kill D, B to kill C, A to kill B, and then I kill a. The sharding algorithm is: let C and D be killed and then let them stay, for example, C, A, B, and a, and then a and c, and a, and I will kill, it doesn't matter if it's far and near. You just watch the fun and watch others fight, just start with the last step. In iteration, I get rid of a, a gets rid of B, and B gets rid of C, the magic is to generate a new solution-> calculate the target function deviation-> Accept or discard. Similarly, if the difference is too high, discard it. Instead, use other input functions.
5. Which of the following algorithms is used when the Prince of Athens, thosius, is brave enough to kill Mino in the island of Cretan?
A, dynamic planning; B, exhaustive; C, memory-based search; D, Dijkstra algorithm.

C. Was in the maze, so I was afraid I could not remember the road back. So I took it in with a line and pulled it back.
6. Which of the following is the most likely smart algorithm used by the robot 7 in the Indian movie "Love for machines?
A, neural network; B, genetic algorithm; C, simulated annealing; D, exhaustive algorithm.

Artificial Neural Network A is an algorithm mathematical model for Distributed Parallel Information Processing Based on behavioral characteristics of the model animal neural network. This kind of network relies on the complexity of the system. By adjusting a large number of internal borrowing points to directly connect to each other, darlings can process information.
7. "Sun longzi" records: "Qi Wang is called Yin wenyue: 'A very good man. Why? 'Yin wenyue: 'May you hear the so-called secret of the King. 'King Qi has no choice ." This shows Qi Wang:
A: It's blind. B: It's a knot. C: It's not defined. D: It's not defined.

D qiwang said: I like awesome people, but Qi has no awesome people. Why? Yiwen said: What are you talking about? Qi Wang is speechless. Qi Wang does not define anything, but he does not understand the meaning.
8. huishi once proposed the proposition of "eggs have hair". Which of the following is the cause of this incorrect proposition:
A, obfuscated the namespace; B, introduced the wrong package; C, category class not overloaded; D, called a dangerous pointer.

B huishi argues that if it weren't for the hair in the eggs, how did the chicken have the hair? So there are hairs in the eggs. The bag of causal relationship is incorrectly referenced. In fact, there is no causal relationship between the hair of the eggs and the hair of the chicken.
9. Which of the following object-oriented methods can enrich you?
A, inheritance; B, encapsulation; C, polymorphism; D, abstraction.

A: A. I expect your father to be Li Gang, but Li Gang may not have the money. C is selected by the optimistic person. polymorphism is in object-oriented language. There are many different ways to express interfaces, b, who has an open mind and broad contacts and ideas, is encapsulated on the program to reflect the attributes and implementation details of the object. Is it a monopoly on the open interface, the greatest possibility of making a fortune
10. The main idea of Zhang juzheng's reform in the Ming Dynasty is:
A. process-oriented; B. Everything is data; C. unified interface; D. Generic programming.

D. The yarn method is mainly used to cover the active labor of one county. It is learned and considered as one, that is, the assignment and the active labor are first merged, and the provincial bank is retained by the Provincial Government; each grain, one stone, several silver; each Ding, several silver; finally, the active silver and Fu silver combined collection. The Referer service is completely canceled; the Referer system no longer exists in terms of both the form and the actual meaning; any residual person-class tax will be incorporated into Tian Fu, and taxpayers can make a single installment payment, fixed silver to fulfill its obligations to the country. C unified interface (but the internal calculation method is different, but the method name is the same .) D. The names of the methods are the same. Various taxes can be used, and the calculation methods are the same.
2. Matching question (the algorithm embodied in the sentence in a is analyzed and one-to-one matching with the algorithm in B ):
A:
1. You can choose "Jiangnan", "He Tian", and "Yu xi. East of the lotus leaf of the fish opera, west of the lotus leaf of the fish opera, south of the lotus leaf of the fish opera, and north of the lotus leaf of the fish opera. -- Hanlefu Jiangnan 3
2. The crowd looked for him and looked back, but the man was in the dark. -- Xin Qiji qingyu case 2
3. There was a mountain, a temple in the mountains, an old monk in the temple, and a story to the little monk. The story is: there was a mountain, a temple in the mountains, an old monk in the temple, and a story to the little monk, the story is: there was a mountain, a temple in the mountains, an old monk in the temple, and a story to the little monk. The story is ...... 5
4. We only advise the building to chase the back-end master. -- KONG Shang Ren "Peach Blossom Fan" 1
5. The shadows of birds are still inactive. -- Zhuangzi 4
B:
1. Greedy;
2. backtracking;
3. Poor performance;
4. Sub-governance;
5. recursion;
3. read and understand (read the following and answer the following questions ):
Bell Labs in the United States designed the original C Language
It has been 30 or 40 years since the UNIX operating system.
You stare at the metadata of the data in front of the screen
I tap on the keyboard to show your dreams.
Who is the greedy pattern of recursive loops?
I like the pictures of you holding hands in Hungary algorithms.
Before msra, I make a wish in the name of Daniel.
Missing like the Fibonacci series
When the softwares fall between design documents
Algorithms are still Immortal Poems
The love I give you is written in a program room
Hidden in the longest non-descending subsequence
Tens of thousands of data streams discovered
My heart remains unchanged
The love I give you is written in a program room
Hidden in the longest non-descending subsequence
Use endless code to cut down forever
The oath that has been preserved for thousands of years
I forget everything again.
Time complexity still tends to be infinite
I just want to link to you forever
1. What is msra in the question?

Microsoft Asia Research Institute
2. I will try to appreciate the phrase "missing words are extended like the Fibonacci series.

The Fibonacci series refers to the series listed in the sum of the first two items. A typical example is (0) 1 1 2 3 5 8... This is a typical recursive problem. There are many series that tend to be infinite, and the special point of the Fibonacci series is that the ratio of the two adjacent numbers on the series will approach the golden split ratio, the composition of many animals and plants in nature satisfies the characteristics of the Fibonacci series. It can be said that this series is the closest to nature and the most beautiful. Of course, every growth is regarded as a golden aroma. At the same time, the Fibonacci series are also an example series commonly used in programming learning. It mainly involves the use of input, output, and cyclic statements and the understanding of variables .]

Old hate is not enough, and new hatred is added, such ...... Missing is a daily increase
3. In light of the background of the times, let's talk about your understanding of the phrase "when a soft engineer falls into a design document, algorithms are still Immortal Poems.

No matter how the design changes and develops, the algorithm remains green
4. "After tens of thousands of sets of data streams, my heart remains unchanged" reflects what features of the algorithm?

The first sentence is about the feasibility of the algorithm, and the second sentence is about the certainty of the algorithm.