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 number of leaf nodes in Huffman tree with degree M is N, the number of non-leaf nodes is ___ (Wuhan University, 2014)

A. ⌊ (n (m - 1) + 1)/m ⌋ b. ⌊ (n - 1)/m ⌋ c. ⌊ (n - 1)/(m - 1) ⌋ d. ⌊ n/(m - 1) ⌋ - 1Copy the code

parsing

Answer: C

▶️ If the number of non-🍃 nodes is x, the total number of nodes is X +n.

For a Huffman tree with degree M, each non-leaf node has m branches. If the root node is added to the branches, then:


m x + 1 = x + n ∴ x = n – 1 m – 1 mx+1 = x+n \\ \therefore x = \frac{n-1}{m-1}

🦁 Computer network

MIDI Data and Digital Waveform Sound Data ___ (Sun Yat-sen University 2015)

A. same B. different C. similar D. consistentCopy the code

parsing

Answer: B

▶️ waveform sound is a data sequence used to represent sound intensity. It is a data format that is easy for computer storage and processing after sampling, quantization and encoding of analog sound.

After the sound signal is digitized, its data transmission rate (bits per second) is directly related to the real-time transmission of the signal in the computer, and its total data amount is directly related to the storage space of the computer. The amount of digital waveform sound data is very large, so it is often used to compress digital data in the process of coding to reduce storage space and improve transmission efficiency (reduce transmission bandwidth).

MIDI data is not the encoding of a single sampling point (waveform encoding), but the digital description of the score, known as MIDI messages. Music score is composed of note sequence, timing, timbre and volume, and each message corresponds to a musical event (such as key press down, key release, etc.). When a group of MIDI messages are sent to MIDI sound source, the sound source will synthesize the corresponding music.

Therefore, MIDI data is different from digital waveform sound data.

🐶 Operating system

File directories are an ordered collection of ___. (University of Electronic Science and Technology of China, 2013)

A. File control block B. File information C. File name D. File propertiesCopy the code

parsing

Answer: A,

▶️ a file directory is an ordered collection of file control blocks. A directory file is used to manage a file directory. Usually, a file directory is saved as a file for external storage.

🦊 Computer composition principle

Chinese character display is made based on the principle of Chinese character dot matrix. If each Chinese character is represented by 16×16 dot matrix, the capacity of 7500 Chinese character database is ___ (Jiangsu University, 2014)

A. 16KB b. 235KB c. 320KB d. 1MBCopy the code

parsing

Answer: B

▶️ Simple calculation:


16 ∗ 16 8 ∗ 7500 = 240000 B = 234.375 K B \frac{16*16}{8}*7500 = 240000B = 234.375KB

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)