2019 Beijing Forestry University Software Engineering Computer Technology Postgraduate Entrance Examination Summary + Data Structure Postgraduate Entrance Examination Professional Course

【Foreword】

Please do not reprint this article. I do not sell any information (to prevent being cheated). All the information I have compiled has been uploaded to Baidu Library (ID: FlavioyYao). If you need it, go directly to Taobao.com about the data structure of our school for the postgraduate entrance examination. Most of the information is fake, don’t buy it
I am a grade 15 Internet of Things student at Beijing Forestry University, nicknamedTianya Ancient Alley. I have only been studying for one and a half months. As part of the postgraduate entrance examination experience party, I was fortunate enough to participate in the 2019 Beilin postgraduate re-examination from March 24th to March 25th. 2019 is really a very competitive year. In previous years, Beilin software engineering admissions were almost all available after passing the national level. It has been necessary to adjust for many years, but this year has become a very popular year. It is necessary to pass the national level of 270. A score of 340 or above is required to be stable. Unfortunately, my grades should be regarded as stable and unqualified. I thought that I could not waste this experience of postgraduate entrance examination, so I wrote this blog. I hope it can help students who want to take the postgraduate entrance examination of Beilin Software Engineering and Computer Technology. Younger brother and younger sister.

【Score Calculation】

Admission score = (initial score converted to percentile system)*50% + (re-examination score converted to percentile system)*50%
Re-examination score (350 points in total): Comprehensive interview 150 points , 100 points for listening, 100 points for computer skills

The following is a calculation example I followed this algorithm:

Preliminary test 350 points→ (converted into a hundred-point score based on 100/500) 70 → *50% → 35 points
Retest 300 points→ (converted into a hundred-point score based on 100/350) 85.7 → *50% → 42.85 points
Admission score = 35 + 42.85 = 77.8 points

It can be seen that the retest scores are still very important. However, within one to two days after the retest, the teacher has to correct the codes of more than 120 people, so it is impossible to take it so seriously.The scoring of re-examination scores (especially interview scores) often depends on the scores of the initial examination, Applicants whose re-examination score is less than 60 points will not be admitted directly. That is, if the retest score of 350 is lower than 210, it will be considered bad.

2019 re-examination ranking:http://it.bjfu.edu.cn/tz/308841.html

【Qualification review】

Time: March 23, March 24
The following six documents need to be prepared:

1. admission ticket;
2. The ID card is being printed repeatedly;
3. Undergraduate Transcript;
4. Copy of student ID card (registration page and photo page) (fresh graduates);
5. Re-examination registration form (download the attachment in the re-examination notice from the official website of the School of Information);
6. Screenshot of postgraduate entrance examination re-examination payment certificate (print out).

[Interview questions]

The Beilin re-examination is mainly a semi-structured interview. The so-called semi-structured interview means that some questions are fixed questions and some questions are flexible questions. During the interview, students in the same group may be asked the same questions consecutively. The interview will test English speaking and professional course knowledge. The following is my interview experience and advice:

①If you are at the bottom of the interview order: When you see other students coming out, I suggest you hurry up and ask them what they were interviewed for. Then quickly prepare answers to relevant questions yourself.
②If your interview order is high : It is recommended that you leave as soon as possible after the interview and don’t be surrounded by other people asking questions. The problem is, they are all your competitors. They are people who can push you down if they are just a little higher than you.

Here are the questions I was asked in the interview:

1. (English question)Introduce yourself in English;
2. (English question) Describe your hometown;
3. (English question) Which subject do you like most;
4. (Chinese question) What competition awards did you win during your undergraduate studies? Have you ever done any large-scale innovation? What internship experience have you had?
5. (English question) (Answer based on your previous question) Which language do you most like to use (I answered JAVA), what problems do you like to use JAVA to solve the most, and what things do you use this language to do?
6. (Chinese question) Which direction do you prefer?

ps: I don’t know why, but I haven’t been asked any questions in professional courses.

The following are some of the questions I asked my classmates after their interviews:

1. (English question) Describe your graduation project in English (The classmate asked the teacher if he could speak Chinese, which made the teacher laugh)
2. (English question) What are object-oriented and interface-oriented, and what are their relationships and differences?
3. (English question) What does Daiso do? (Question after answering) What is the model of equipment used by Daiso?
4. (Chinese questions) Some questions about computer graphics (for students majoring in digital media)
5. (Chinese question) What is a wild pointer, and what is the function of a wild pointer (Answer: A wild pointer is a pointer that has no legal pointer, and the address it points to is illegal or unknown or unspecified. Function: it can indirectly modify the value of the memory address of other programs. Such as plug-ins)
6. (Chinese question) When processing 2Gb data, what sorting algorithm is reasonable to use when sorting (answer: external sorting)
7. (English question) Subjects with outstanding professional expertise
8. (English question) Major-related books you have read

Summary:
1. Everyone must ask:Introduce yourself in English, be sure to do it well Preparation

2. The teacher will ask you about the projects you have won in competitions or done. If you say little about this or have little project experience, you will definitely be asked about professional courses.
3. In English, there are usually 2 to 3 questions. In professional courses, each person usually asks one question.

【Listening test】

Listening is about the same level of difficulty as Level 4 listening. It mainly involves short conversations and long conversations. The questions will only be read out during listening. It is very helpful to practice Level 4 and Level 6 listening. Short conversations are very simple, but long conversations often forget the details after listening. Was suddenly asked for details.

[Computer-based exam]

There are a total of four programming questions in the computer-based exam, which are divided into steps. As a rule, you must make up at least one question to avoid being disappointed. Computer requirements do not allow the use of algorithms that come with the language, such as C++'s stl, Java's TreeSet, ArrayList, or the built-in reverse, sort and other functions that have been encapsulated. Some things in the Python import package are also prohibited. Too good.

The school’s computer-based programming environments include: jetBrain’s Idea, Pycharm, VS 2010, VS 2015, Dev C++, VC 6.0, etc. (The teacher is allowed to download familiar programming environments, such as Clion, five minutes in advance. The Internet will be disconnected after the exam starts. , opening a web browser is considered cheating, but!!! The school computer is very stuck. I was using Clion and it crashed midway, causing me to waste almost 30 minutes. Use with caution!!! VS is also stuck, the only one The most useful ones are Dev C++, VC 6.0, the original IDE without prompt function)

Question 1 (30 points)

• Input 10 numbers, output the largest number, and then store and output the array in reverse order. The time complexity is O(n) and the space complexity is O(1).

Question 2 (20 points)

• Determine whether the input string conforms to the format of (a^n) * (b^n) * (c^n). If it matches, output YES, otherwise output NO
  For example ：
  – Input aaabbbccc# and output YES
  – Input aabbbccc# and output No

Question 3 (25 points)

• Topics related to linked lists: struct definition of linked lists, traversal of linked lists, and deletion of linked lists. Input a set of numbers, build a linked list, output the linked list, and input two numbers mink and maxk, delete the nodes in the linked list that are greater than or equal to mink and less than or equal to maxk, and output the linked list after the deleted elements

Question 4 (25 points)

• Tree-related questions: struct definition of tree nodes, pre-order traversal, in-order traversal of the tree, finding the depth of the tree, etc. (Please ask QQ for details)

【Thumbs on my experience】

One fate, two luck, three feng shui, four accumulation of yin virtue, five reading

The postgraduate entrance examination is a very fateful thing. Doing well in the examination is not as good as applying well. Before the postgraduate entrance examination, a good friend of mine asked me what major to apply for. Then I persuaded him to study computer technology and told him not to come and compete with me. Then he applied for it this year. I studied computer technology in Beilin, and after passing the national line, I took the re-examination, and it was still an equal re-examination. I recruited 12 people, and exactly 12 people entered the re-examination. I basically wouldn't brush people off, but I, who scored a little higher than him, struggled to take the software engineering exam, and Graduate students basically say goodbye.

If you have no fate, no luck, no Feng Shui, you will accumulate more virtues. If you are a good person and do good deeds and help others more, your road will be wider. You will only be ranked fifth in the study. If you have a bad attitude and a bad character, you will still be brushed no matter how high your score is in the re-examination. You will be eliminated in the re-examination. It is a postgraduate entrance examination machine. Finally, I wish all the students and fellow students success in the postgraduate entrance examination~~

【About the preliminary test】

The key points of the professional courses planned by the school for the first time are:Those with a green background are compulsory, and I actually passed them all during the exam.