2022年齊魯工業(yè)大學理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編

第第頁2022年齊魯工業(yè)大學理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編目次

2022年齊魯工業(yè)高校理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編〔一〕(2)

2022年齊魯工業(yè)高校理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編〔二〕(12)

2022年齊魯工業(yè)高校理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編〔三〕(23)

2022年齊魯工業(yè)高校理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編〔四〕(33)

2022年齊魯工業(yè)高校理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編〔五〕(43)

第1頁，共53頁

第2頁，共53頁2022年齊魯工業(yè)高校理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編〔一〕

說明：①本資料為VIP學員內(nèi)部運用，整理匯編了歷屆導(dǎo)師圈點的重點試題及?？荚囶}。

——————————————————————————————————————————

一、選擇題

1．為解決計算機主機與打印機之間速度不匹配問題，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機那么依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的規(guī)律結(jié)構(gòu)應(yīng)當是〔〕。

A.棧

B.隊列

C.樹

D.圖

【答案】B

【解析】這類問題一般都先分析題目中的數(shù)據(jù)具有什么操作特性或是結(jié)構(gòu)特性比如“先進后出”、“先進先出”等再判斷其規(guī)律結(jié)構(gòu)。棧和隊列是操作受限的線性表，棧具有先進后出的特性而隊列具有先進先出的特性。由于此題中先進入打印數(shù)據(jù)緩沖區(qū)的文件先被打印，因此打印數(shù)據(jù)緩沖區(qū)具有先進先出性，那么它的規(guī)律結(jié)構(gòu)應(yīng)當是隊列。

2．當字符序列作為圖輸入時，輸出長度為3的且可用作C語言標識符的序列的有〔〕。

A.4個

B.5個

C.3個

D.6個

圖

【答案】C

【解析】首先需要明白C語言標識符的命名規(guī)章。數(shù)字不能作為標識符的開頭，因此第一個字符只能為t或者下劃線。假設(shè)首字符為t,有兩種結(jié)果假設(shè)首字符為那么只有一種結(jié)果因此總共有3種結(jié)果。

3．以下選項中的英文縮寫均為總線標準的是〔〕。

A.PCI、CRT、USB、EISA

B.ISA、CPI、VESA、EISA

C.ISA、SCSI、RAM、MIPS

D.ISA、EISA、PCI、PCI-E*press

【答案】D

【解析】選項A中的CRT和USB、選項B中的CPI、選項C中的RAM和MIPS均不是總線標準的英文縮寫，只有選項D中的英文縮寫均為總線標準。

4．FTP客戶和服務(wù)器間傳遞FTP指令時，運用的連接是〔〕。

A.建立在TCP之上的掌握連接

B.建立在TCP之上的數(shù)據(jù)連接

C.建立在UDP之上的掌握連接

D.建立在UDP之上的數(shù)據(jù)連接

【答案】A

【解析】對于FTP,為了保證牢靠性，選擇TCP。FTP應(yīng)用需要建立兩條TCP連接：一條為掌握連接，另一條為數(shù)據(jù)連接。FTP服務(wù)器打開21號端口，被動的等待客戶的連接建立懇求。客戶那么以主動方式與服務(wù)器建立掌握連接，客戶通過掌握連接將指令傳給服務(wù)器，而服務(wù)器那么通過掌握連接將應(yīng)答傳給客戶，指令和響應(yīng)都是以NVTASCII形式表示的。

5．假設(shè)某計算機按字編址，Cache有4個行，Cache和主存之間交換的塊大小為1個字。假設(shè)Cache的內(nèi)容初始為空，采納2路組相聯(lián)映射方式和LRU替換算法，當訪問的主存地址依次為0,4,8,2,0,6,8,6,4，8時，命中Cache的次數(shù)是〔〕。

A.1

B.2

C.3

D.4

【答案】C。

【解析】Cache有4個行，2路組相聯(lián)，即Cache被分成2組，每組2行。主存地址為0?1、4?5、8?9可映射到第0組Cache中，主存地址為2?3、6?7可映射到第1組Cache中。Cache初始為空，采納LRU替換算法，當訪問主存的10個地址依次為0,4，8,2,0,6，8,6,4,8時，命中Cache的次數(shù)共有3次，分別發(fā)生在第7、8和10步時。

6．以下命中組合狀況中，一次訪存過程中不可能發(fā)生的是〔〕。

A.TLB未命中，Cache未命中，Page未命中

B.TLB未命中，Cache命中，Page命中

C.TLB命中，Cache未命中，Page命中

D.TLB命中，Cache命中，Page未命中

【答案】D

【解析】TLB〔快表〕和慢表〔頁表，Page〕構(gòu)成二級存儲系統(tǒng)，假設(shè)TLB命中，那么Page必命中。因此不可能發(fā)生的是D選項。

第3頁，共53頁

第4頁，共53頁7．在系統(tǒng)總線的數(shù)據(jù)線上，不可能傳輸?shù)氖恰病场?/p>

A.指令

B.操作數(shù)

C.握手〔應(yīng)答〕信號

D.中斷類型號型號

【答案】C

【解析】握手〔應(yīng)答〕信號屬于通信聯(lián)絡(luò)掌握信號應(yīng)當在通信總線上傳輸，不可能在數(shù)據(jù)總線上傳輸。而指令、操作數(shù)和中斷類型碼都可以在數(shù)據(jù)線上傳輸。

8．已知兩個長度分別為m和n的升序鏈表，假設(shè)將它們合并為一個長度為m+n的降序鏈表，那么最壞狀況下的時間繁復(fù)度是〔〕

A.

B.

C.

D.

【答案】D

【解析】m和n是兩個升序鏈表長度分別為m和n，在合并過程中最壞的狀況是兩個鏈表中的元素依次進行比較，比較的次數(shù)是m和n中的最大值。

9．主機甲向主機乙發(fā)送一個的TCP段，期望與主機乙建立TCP連接，假設(shè)主機乙接受該連接懇求，那么主機乙向主機甲發(fā)送的正確的TCP段可能是〔〕。

A.〔SYN=0,ACK=0,seq=11221,ack=11221〕

B.〔SYN=1,ACK=1,seq=11220,ack=11220〕

C.〔SYN=1，ACK=1,seq=11221，ack=11221〕

D.〔SYN=0,ACK=0,seq=11220,ack=11220〕

【答案】C

【解析】TCP是面對連接的，所謂面對連接，就是當計算機雙方通信時必需先建立連接，然后數(shù)據(jù)傳送，最末拆除三個過程，也就是客戶主動打開TCP傳輸，服務(wù)器被動打開。第一次握手：客戶發(fā)送SYN=1，seq=*給服務(wù)器，即客戶的TCP向服務(wù)器發(fā)出連接懇求報文段，其首部中的同步位SYN=1，并選擇序號seq=*，說明傳送數(shù)據(jù)時的第一個數(shù)據(jù)字節(jié)的序號是*。第二次握手：服務(wù)器發(fā)送SYN=1,ACK=1,Seq=y,ack=*+l給客戶，即服務(wù)器的TCP收到連接懇求報文段后，猶如意那么發(fā)回確認。服務(wù)器在確認報文段中應(yīng)使SYN=1，使ACK=1，其確認號ack=*+l,自己選擇的序號seq=y。第三次握手：客戶發(fā)送ACK=1,seq=*+l,ack=y+l給服務(wù)器，即客戶收到此報文段后向服務(wù)器給出確認，其ACK=1,確認號aCk=y+l?？蛻舻腡CP通知上層應(yīng)用進程，連接已經(jīng)建立。服務(wù)器的TCP收到主機客戶的確認后，也通知其上層應(yīng)用進程：TCP連接已經(jīng)建立。因此，此題中*=11220,y是主機乙自動選取的序號，可以與*相同，也可以不相同，從而主機乙所

發(fā)出的TCP段應(yīng)當是SYN=1，ACK=1,seq=y,ack=*+l，即SYN=1，

ACK=1,seq=y，ack=11221，

目次

2022年齊魯工業(yè)高校理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編〔一〕(2)

2022年齊魯工業(yè)高校理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編〔二〕(12)

2022年齊魯工業(yè)高校理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編〔三〕(23)

2022年齊魯工業(yè)高校理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編〔四〕(33)

2022年齊魯工業(yè)高校理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編〔五〕(43)

第1頁，共53頁

第2頁，共53頁2022年齊魯工業(yè)高校理學院872數(shù)據(jù)結(jié)構(gòu)考研導(dǎo)師圈點必考題匯編〔一〕

說明：①本資料為VIP學員內(nèi)部運用，整理匯編了歷屆導(dǎo)師圈點的重點試題及?？荚囶}。

——————————————————————————————————————————

一、選擇題

1．為解決計算機主機與打印機之間速度不匹配問題，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機那么依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的規(guī)律結(jié)構(gòu)應(yīng)當是〔〕。

A.棧

B.隊列

C.樹

D.圖

【答案】B

【解析】這類問題一般都先分析題目中的數(shù)據(jù)具有什么操作特性或是結(jié)構(gòu)特性比如“先進后出”、“先進先出”等再判斷其規(guī)律結(jié)構(gòu)。棧和隊列是操作受限的線性表，棧具有先進后出的特性而隊列具有先進先出的特性。由于此題中先進入打印數(shù)據(jù)緩沖區(qū)的文件先被打印，因此打印數(shù)據(jù)緩沖區(qū)具有先進先出性，那么它的規(guī)律結(jié)構(gòu)應(yīng)當是隊列。

2．當字符序列作為圖輸入時，輸出長度為3的且可用作C語言標識符的序列的有〔〕。

A.4個

B.5個

C.3個

D.6個

圖

【答案】C

【解析】首先需要明白C語言標識符的命名規(guī)章。數(shù)字不能作為標識符的開頭，因此第一個字符只能為t或者下劃線。假設(shè)首字符為t,有兩種結(jié)果假設(shè)首字符為那么只有一種結(jié)果因此總共有3種結(jié)果。

3．以下選項中的英文縮寫均為總線標準的是〔〕。

A.PCI、CRT、USB、EISA

B.ISA、CPI、VESA、EISA

C.ISA、SCSI、RAM、MIPS

D.ISA、EISA、PCI、PCI-E*press

【答案】D

【解析】選項A中的CRT和USB、選項B中的CPI、選項C中的RAM和MIPS均不是總線標準的英文縮寫，只有選項D中的英文縮寫均為總線標準。

4．FTP客戶和服務(wù)器間傳遞FTP指令時，運用的連接是〔〕。

A.建立在TCP之上的掌握連接

B.建立在TCP之上的數(shù)據(jù)連接

C.建立在UDP之上的掌握連接

D.建立在UDP之上的數(shù)據(jù)連接

【答案】A

【解析】對于FTP,為了保證牢靠性，選擇TCP。FTP應(yīng)用需要建立兩條TCP連接：一條為掌握連接，另一條為數(shù)據(jù)連接。FTP服務(wù)器打開21號端口，被動的等待客戶的連接建立懇求?？蛻裟敲匆灾鲃臃绞脚c服務(wù)器建立掌握連接，客戶通過掌握連接將指令傳給服務(wù)器，而服務(wù)器那么通過掌握連接將應(yīng)答傳給客戶，指令和響應(yīng)都是以NVTASCII形式表示的。

5．假設(shè)某計算機按字編址，Cache有4個行，Cache和主存之間交換的塊大小為1個字。假設(shè)Cache的內(nèi)容初始為空，采納2路組相聯(lián)映射方式和LRU替換算法，當訪問的主存地址依次為0,4,8,2,0,6,8,6,4，8時，命中Cache的次數(shù)是〔〕。

A.1

B.2

C.3

D.4

【答案】C。

【解析】Cache有4個行，2路組相聯(lián)，即Cache被分成2組，每組2行。主存地址為0?1、4?5、8?9可映射到第0組Cache中，主存地址為2?3、6?7可映射到第1組Cache中。Cache初始為空，采納LRU替換算法，當訪問主存的10個地址依次為0,4，8,2,0,6，8,6,4,8時，命中Cache的次數(shù)共有3次，分別發(fā)生在第7、8和10步時。

6．以下命中組合狀況中，一次訪存過程中不可能發(fā)生的是〔〕。

A.TLB未命中，Cache未命中，Page未命中

B.TLB未命中，Cache命中，Page命中

C.TLB命中，Cache未命中，Page命中

D.TLB命中，Cache命中，Page未命中

【答案】D

【解析】TLB〔快表〕和慢表〔頁表，Page〕構(gòu)成二級存儲系統(tǒng)，假設(shè)TLB命中，那么Page必命中。因此不可能發(fā)生的是D選項。

第3頁，共53頁

第4頁，共53頁7．在系統(tǒng)總線的數(shù)據(jù)線上，不可能傳輸?shù)氖恰病场?/p>

A.指令

B.操作數(shù)

C.握手〔應(yīng)答〕信號

D.中斷類型號型號

【答案】C

【解析】握手〔應(yīng)答〕信號屬于通信聯(lián)絡(luò)掌握信號應(yīng)當在通信總線上傳輸，不可能在數(shù)據(jù)總線上傳輸。而指令、操作數(shù)和中斷類型碼都可以在數(shù)據(jù)線上傳輸。

8．已知兩個長度分別為m和n的升序鏈表，假設(shè)將它們合并為一個長度為m+n的降序鏈表，那么最壞狀況下的時間繁復(fù)度是〔〕

A.

B.

C.

D.

【答案】D

【解析】m和n是兩個升序鏈表長度分別為m和n，在合并過程中最壞的狀況是兩個鏈表中的元素依次進行比較，比較的次數(shù)是m和n中的最大值。

9．主機甲向主機乙發(fā)送一個的TCP段，期望與主機乙建立TCP連接，假設(shè)主機乙接受該連接懇求，那么主機乙向主機甲發(fā)送的正確的TCP段可能是〔〕。

A.〔SYN=0,ACK=0,seq=11221,ack=11221〕

B.〔SYN=