Small knowledge, big challenge! This article is participating in the creation activity of “Essential Tips for Programmers”.

This article has participated in the “Digitalstar Project” and won a creative gift package to challenge the creative incentive money.

408 contains four subjects, including a variety of basic computer theory, even if you do not take the postgraduate entrance examination, it is good to know some basic knowledge. Welcome to me and my column 🔥

Borrow a big man’s words: for a programmer, the basic knowledge of the computer is internal power, is our professional accomplishment, only deep internal power can walk the river’s lake less.

Programmers can go far, can write high-quality code, can quickly find the bottleneck of the system, can quickly find the core functions of the system, and our professional literacy must be related. Only if you know the basics well enough, can you be truly proficient in your work and solve problems more efficiently and gracefully.

🚀 Data structure

(university of Chinese Academy of Sciences, 2016) (University of Chinese Academy of Sciences, 2016)

A. {10，30，50，70，90}
B. {50，70，90，10，30}
C. {50，30，10，70，90}
D. {90，70，50，30，10}
Copy the code

parsing

Answer: B

🎵 For quicksort, at best, the middle value of the sequence to be sorted is selected as the comparator each time, and at worst, reverse or sequential sort.

B selects the middle value of 50. In this case, the sorting effect is particularly good, but the number of moves is the largest.

📺 Operating system

In operating systems, ___ refers to a hardware technology. (Taiyuan University of Science and Technology, 2006)

A. Cache pool B.S POOLing technology C. Channel technology D. Memory overlay techniqueCopy the code

parsing

Answer: C

The 🎵 channel is a hardware mechanism used to control the work of external devices. It is equivalent to a simple processor.

It is independent of THE CPU dedicated processor responsible for data input and output work, unified management of external devices, can replace the CPU to CONTROL I/O operations, so that I/O operations can work in parallel with the CPU.

SPOOLING is a SPOOLING technique that creates space in memory and external memory, not hardware.

🚁 Computer network

A site in the token ring network can send frames because ___ (University of Chinese Academy of Sciences 2016)

A. Token arrived B. highest priority C. first request D. can be sent randomlyCopy the code

parsing

Answer: A,

🎵 a site in the token ring network can send frames because tokens arrive.

The main technical specifications of token ring are as follows: the network topology is ring layout, baseband network, data transmission rate is 4Mbps, and token transmission method of single token (or double token) is adopted.

🛸 Computer composition principle

A computer has a 16-bit character length and 16MB main memory capacity. If it is addressed by character, the address range is ___. (Huazhong University of Science and Technology, 2005)

A. 0 ~ 4m-1 B. 0 ~ 2m-1 C. 0 ~ 8m-1 D. 0 ~ 16m-1Copy the code

parsing

Answer: C

🎵 is a 16-bit word addressed as 2B, with:


16 M B 2 B = 8 M \frac{16MB}{2B} = 8M

Therefore, the addressing range is 0 to 8m-1, which is C.

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)