Re-examination of computer major in Zhejiang University

Since 2008, the national unified examination has been implemented for the first time for computer specialized courses.

Please refer to:

/question/542 16058.html

-

10 All subjects need to be retested.

Recalling 2008 Fudan Computer Re-examination Written Test

1. Discrete. This topic is an old one and has been tested for many years.

G = {

Verification: 1. G is a group.

2。 Prove that h = {

The evidence is simple. Firstly, it is proved that G is a semigroup.

G is a semigroup because it is an algebraic system and the element abc=a(bc).

Find the unary e=( 1, 0), then find the inverse of (x, y), and prove that the inverse must exist.

It is concluded that G is a group.

It is easier to prove normal subgroups. Find the inverse of A and A, then prove that aha- 1 must belong to H, and then draw a conclusion. this

The topic is typically scattered, and I hope that the latecomers will pay more attention to it.

2. principle. This topic is mainly to test your concept of acceleration ratio. If you know what the acceleration ratio is, the question will be

It is equal to issuing sub-questions. Know that the ratio of the three parts to the total time is: a 0.2 b 0.3c0.5 is the acceleration ratio of A.

Is it better to accelerate 5 times or C than 2 times? In fact, if you set a big T, the total time will be faster.

0.2/5+0.3+0.5=0.84T Another 0.2+0.3+0.5/2=0.75T is obviously better.

3. Probability probability is divided into two questions. The first one is to send a sub-question to find the conditional probability, and the explanation here is too simple.

The second is that the first two of the three fill-in-the-blank questions are more difficult. One is to find the probability of composite function, the other is to find the joint probability density, which requires a solid probability foundation to solve these two problems, and the third is to send sub-questions. This is the total probability. Every year, someone puts the probability

Rate is a question that must be scored. In fact, there is still a difference. If you have a problem, you will still be finished.

4. Soft worker. This year's soft worker is still a multiple-choice question. This is a question about the degree of coupling between modules. Coupling between modules

Whether it is high or weak, it is good. What is the internal data that one module can directly access another module?

Coupling (note that it is internal data, obviously content coupling, which is the highest degree of coupling), modules are connected through a common data junction.

What is structural coupling (obviously common coupling)? What is the coupling between modules controlled by a signal?

Coupling (I'm not sure, I didn't find this coupling in the book after I got home, but I think it's control coupling)

. Finally, I ask you which coupling degree is the highest, which is obviously content coupling. Personal feelings give points.

5. architecture. This year's architecture shows what is on the cache. One is the total average time to access the cache directly.

One of the solutions is serial access (that is to say, after each access to main memory, you should visit the cache once and go in person, otherwise.

There is really no point in asking this question. There is also a 30% chance to access the data. This topic is the method of finding CPI.

Find the average time, people who know will do it when they see the topic, and those who don't know will tell you how to do it, but you still don't understand.

6. Database. This year, the sql statement of the database is super simple, so I won't say much here. But the last question is still very interesting.

Yes, what's the best way to build an index? Personally, I don't think I can use B+ tree (I wrote B+ on the paper

) Because the primary codes do not need to be sorted, other non-primary codes need to be sorted. As for the method, I don't know.

Look at the master.

7. compile. It is said to be a semantic-guided translation model or something. Never learned or understood. book review

Compilation and graphics were abandoned together.

8. Network. The super-simple network problem is to test Shannon formula, but you must remember that the unit of decibel should be changed.

Only in this way can everyone know the details when reading a book.

9. graphics. If you don't understand, you don't understand. According to people who know it, it's super simple, but I just don't understand it, as if I know the Internet.

The agricultural formula is super simple, and I don't understand what I haven't seen before. The agricultural formula is super simple, and I don't understand what I haven't seen before.

10. Algorithm. I still don't understand the things in dynamic planning. No matter what you say, it's English anyway. pay attention to

You don't have to answer in English. Here, I would like to remind you little brothers and sisters, P problem, NP problem and NPC(NP complete) problem.

NP-hard problem has existed for many years. What you think is your business, but the concepts of these problems must be mastered.

All right. A total of 10 topics, so I'll stop here. I estimate it should be about 50 points. If everyone

If the scores are all this, then it is estimated that there is no problem if the initial test is not low. But I want to remind DDMM of the second interview this year.

A group of people are sick.

Everyone is divided into three groups and arranged in a snake shape according to their grades. (The so-called serpentine arrangement means that each group has a height.

The comrades in the first group are the most depressed. During the professional interview, five teachers and one teacher asked the same question, all with the second interview.

Content-related issues such as NP issues, such as the difference between hub and router (not in the same layer? ) this needs everyone.

The knowledge you usually master is not everyone's eloquence. The other two groups are very eloquent. It's up to you.

More importantly, the English interview will ask about the graduation project (previous students). How do you use English watches?

Come on, if what you do is interesting and the teacher is interested, congratulations, you need to express yourself better, and you can't express yourself well.

The teacher will ask you to speak in Chinese and tell him exactly what you are doing. (A buddy designed the teaching, and finally said it in Chinese.

Yes But it doesn't mean it's my buddy's fault. The graduation project is just a copy. Who is really serious? . result

Let you express in English, the teacher is very interested, and it is normal for you to express badly. This can also be seen.

Some groups of English interviews are more like professional interviews, and the contents are all related. The teacher is not interested in your spoken English.

, but more of a professional problem. In addition, the English interview of another group of friends is purely oral.

Yes, it's an expression test, such as asking you the elements of success in life. A friend of mine was asked to sing a song in English on the spot.

If that day is April 1, if you sing a birthday song. . . . . I dare not think about the result. . . . . Because I was the first.

One reaction is to sing good songs,,,,,

Anyway, the interview was strange. These days, awesome people are not afraid at any time. Ordinary people should take professional knowledge as the starting point. Here are some ideas for reviewing eight courses.

1. Discrete. My review ideas are algebraic systems, proof of normal subgroups, graph theory, Euler and hamiltonian graph, and normal forms.

, derivation. These are general chapter names that need to be mastered. As a result, I got a normal subgroup and hit it.

2. principle. Addressing, number calculation, complement, anti-code, code shifting, original code, floating-point multiplication. In these classes,

There will definitely be the concept of acceleration ratio in the review, and it will be clear after reading it. I didn't learn the principle, so I reviewed these.

It was a gamble and it turned out to be a success.

3. If you don't explain the probability, you can review it like a postgraduate review.

4. Soft worker. Start with the general direction, such as waterfall model, key test, white box, black box, coupling and cohesion. This year,

Test coupling, test convergence next year. Yes! Hit.

5. architecture. I only read the calculation method of cpi, mips, assembly line and things on the assembly line.

Three correlations. Everything else is on the operating system, and the initial test is no problem. Half a dozen. No fortune telling

Medium.

6. Database. Sql language, relational calculus, in-mode and out-of-mode modes, 2 images, 2 independent and lossless.

Connect, this is the best Baidu. There is information on how to prove lossless connection on the Internet. Half a dozen.

7. Network. Shannon Nyquist formula and the calculation of utilization rate in data communication are not just waiting and sliding windows.

The utilization rate should also be calculated, 7-layer protocol, TCP IP understanding, mastering the concept of IP address, establishing local area network,

This is what this science has been studying, and many majors are studying it. I believe everyone will be familiar with it. In short, it was an instant hit.

8. algorithm. Various problems in NP. That's all I saw. Dynamic planning didn't look at it at all, so it didn't hit.

To sum up, I scored 50 points, which is quite awesome for a person who has never studied 7 subjects at 10.