Computer PubMed 408 one question per day day134_Nanjing University of Aeronautics and Astronautics PubMed Computer 408 Test Questions_Mancuoj’s Blog

class=”markdown_views prism-atom-one-light”>

Welcome to pay attention to my computer postgraduate entrance examination column!
Updated daily! It is inevitable that there will be mistakes when writing by yourself, welcome to correct mistakes!

Data Structure

The time complexity of the merge sort algorithm is ___. (Nanjing University of Aeronautics and Astronautics, 2011)

A.O(log2N)
 B. O(N)
 C. O(N squared)
 D. O(Nlog2N)
 

Analysis

Answer: D

️‍️ Memorize common sense!

Computer Network

About the main characteristics of UDP, the error is ___ (University of Science and Technology of China, 2012)

A. UDP uses best-effort delivery, that is, delivery is not guaranteed, and congestion control is not used
 B. The header overhead of UDP is small, only 20 bytes
 C. UDP is suitable for the requirements of multimedia communication
 D. UDP supports one-to-one, one-to-many, many-to-one and many-to-many interactive communication
 

Analysis

Answer: B

️‍️ Compared to 20 bytes of TCP, the header of UDP message is only 8 bytes!

Operating System

In the file system provided by the operating system, when users organize information into files and operate on them, the correct statement about the file storage location and how to organize input/output is ___ (Nanjing University of Science and Technology, 2010)

A．  Users need to consider the physical location of file storage and organize input and output work
 B．  Users do not need to consider the physical location of file storage, nor do they need to organize input and output work
 C．  Users need to consider the physical location of file storage, but do not need to organize input and output work
 D．  Users do not need to consider the physical location of file storage, but need to organize input and output work
 

Analysis

Answer: B

️‍️In the operating system, since the file system implements access by name, users do not need to consider the allocation of storage space, nor do they need to organize input and output work, choose B.

Under the management of the file system, users can access files according to the file name, without considering the differences of various external storages, and without knowing the specific physical location and storage method of the files on the external storage. The file system provides users with a simple, uniform method of accessing files.

Principles of Computer Organization

The ___ of Chinese characters are stored in the Chinese character font library. (Hangzhou Dianzi University, 2011)

A．  input code
 B．  font code
 C．  machine code
 D．  Area code
 

Analysis

Answer: B

️‍️ The glyph of each Chinese character must be stored in the computer in advance, and a set of shape description information of all characters of a set of Chinese characters is called the glyph information library, referred to as font library strong>. Different fonts correspond to different fonts. When outputting each Chinese character, the computer must first go to the font library to find its glyph description information, and then send the glyph information to output.

Exercise comes from @王道微博

The analysis is written by myself, if you have any questions or mistakes, please comment and let us know.

I am Mancuoj, welcome to follow me and my computer postgraduate entrance examination column (≧∇≦)ﾉ