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.

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.

The 408 contains four subjects, including various basic computer theories, even if you do not take the postgraduate entrance examination, it is very good to know some basic knowledge by taking the questions.

🌴 Data structure

To insert the node referred to by s into the chain of a leading node whose top pointer is h, execute ___.

A.h - > next = s; B.s - > next = h; C.s. - > next = h; H - > next = s; D.s - > next = h - > next; h->next=s;Copy the code

parsing

Answer: D

📢 inserts nodes into a stack, after the beginning.

First, point S to the node before the node after the first header, and then point the header to S, as shown in the figure, pay attention to the order, so choose D.

🌳 Computer network

___ is the function of data link layer (Chongqing University of Posts and Telecommunications, 2007)

A. Line control B. Flow control C. Error control D. The above areCopy the code

parsing

Answer: D

📢 The data link layer provides reliable transmission over unreliable physical media. Its functions include physical address addressing, data encapsulation into frames, flow control, error verification, data error detection, and retransmission.

Flow control, error control and so on exist in both the network layer and the transport layer.

🌵 Operating system

Generally for file systems, file names and attributes can be grouped in ___ for easy query.

A. directory B. index C. dictionary D. Job control blockCopy the code

parsing

Answer: A,

📢 file corresponds to file control block one by one. The ordered collection of file control block is called file directory, that is, a file control block is a file directory item.

File control block contains information including file name, file structure, file physical location, access control information and management information.

🌲 Computer composition principle

An SRAM chip with a capacity of 1024×8 bits has a minimum number of ___ pins except for power and ground terminals.

A. 20 B. 22 C. 25 D. 30Copy the code

parsing

Answer: A,

📢 1024 Indicates that there are 10 address cables and 8 bits indicates that there are 8 data cables. Plus the chip selection cable, the minimum number of pins is 10+8+1+1=2010+8+1+1=2010+8+1+1=20 because it is RAM plus read/write control cable. Therefore, select A.

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)