Welcome to pay attention to my computer postgraduate entrance examination column! Daily updates! Write yourself will inevitably have mistakes, welcome correction!

🐯 Data structure

If the sequence (2,12,16,70,5,10) is sorted by value from smallest to largest:

The results of the first sorting are :(2,12,16,5,10,70)

The results of the second order are :(2, 12, 5, 10, 16, 70)

The results of the third order are :(2,5,10,12,16,70)

It can be concluded that the sorting method used in the sorting process is ___. (Beijing University of Aeronautics and Astronautics, 2015)

A. insertion sort B. selection sort C. bubble sort D. quick sortCopy the code

parsing

Answer: C

▶️ first exclude fast rows (each run has no base element)

  • A should insert an element into the ordered sequence, keep the sequence in order, and the second one should insert 5 after 2
  • B should select the smallest record swap among the records to be sorted, and the second trip should put 5 in the second place
  • C is the comparison and interchange of adjacent elements, correct

🦁 Computer network

The IP address used for multicast in IP protocol is ___ address. (Wuhan University, 2012)

A.A B.C C.D D.ECopy the code

parsing

The answer:

▶️ IP addresses are divided into five categories. A is reserved for government agencies, B for medium-sized companies, C for anyone who needs it, D for multicast, and E for experiments.

The features of class A, B, and C IP addresses are as follows: When an IP address is written in binary format, the first two digits of A class A address are 0, the first two digits of A class B address are 10, and the first three digits of A class C address are 110.

🐶 Operating system

When thrashing occurs, the effective action that can be taken is ___. (Beijing University of Aeronautics and Astronautics, 2011)

Ⅰ. Undo some processes ⅱ. Increasing the capacity of a disk swap area ⅲ. Increase the priority of user processes

A. only b. only C. only D. onlyCopy the code

parsing

Answer: A,

▶️ jitter occurs when a page that has just been swapped out needs to be accessed again so quickly that most of the time is spent in page replacement. Canceling part of the process can reduce the number of pages needed to prevent jitter, ⅰ Correct.

External storage is usually divided into file area and swap area. The former is used to store files and the latter is used to store processes that have been swapped out of memory. The swap area size and process priority are independent of jitter.

🦊 Computer composition principle

If the received code is 10111011, it indicates that ___ is being transmitted. (Hangzhou Dianzi University, 2014)

A. No error B. Lowest order error C. There are no errors or even number of dislocations D. Odd bit errors occurCopy the code

parsing

Answer: C

▶️ even check can find only one bit error, but can not determine which bit error, and can not find errors when there are even bit errors.

The received code has six ones, so it is possible that there is no error or that there is an even digit error.

The exercises come from @Wangdao Weibo

The analysis is written by myself, if there are any questions or mistakes, please comment.

I am Mancuoj, welcome to pay attention to me and my computer entrance examination column (≧∇ Blue)