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

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

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

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

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

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

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

第1頁，共53頁

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

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

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

一、選擇題

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

A.棧

B.隊(duì)列

C.樹

D.圖

【答案】B

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

2．當(dāng)字符序列作為圖輸入時(shí)，輸出長度為3的且可用作C語言標(biāo)識符的序列的有〔〕。

A.4個(gè)

B.5個(gè)

C.3個(gè)

D.6個(gè)

圖

【答案】C

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

3．以下選項(xiàng)中的英文縮寫均為總線標(biāo)準(zhǔn)的是〔〕。

A.PCI、CRT、USB、EISA

B.ISA、CPI、VESA、EISA

C.ISA、SCSI、RAM、MIPS

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

【答案】D

【解析】選項(xiàng)A中的CRT和USB、選項(xiàng)B中的CPI、選項(xiàng)C中的RAM和MIPS均不是總線標(biāo)準(zhǔn)的英文縮寫，只有選項(xiàng)D中的英文縮寫均為總線標(biāo)準(zhǔn)。

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

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

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

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

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

【答案】A

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

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

A.1

B.2

C.3

D.4

【答案】C。

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

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

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

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

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

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

【答案】D

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

第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)當(dāng)在通信總線上傳輸，不可能在數(shù)據(jù)總線上傳輸。而指令、操作數(shù)和中斷類型碼都可以在數(shù)據(jù)線上傳輸。

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

A.

B.

C.

D.

【答案】D

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

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

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

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

目次

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

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

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

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

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

第1頁，共53頁

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

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

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

一、選擇題

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

A.棧

B.隊(duì)列

C.樹

D.圖

【答案】B

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

2．當(dāng)字符序列作為圖輸入時(shí)，輸出長度為3的且可用作C語言標(biāo)識符的序列的有〔〕。

A.4個(gè)

B.5個(gè)

C.3個(gè)

D.6個(gè)

圖

【答案】C

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

3．以下選項(xiàng)中的英文縮寫均為總線標(biāo)準(zhǔn)的是〔〕。

A.PCI、CRT、USB、EISA

B.ISA、CPI、VESA、EISA

C.ISA、SCSI、RAM、MIPS

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

【答案】D

【解析】選項(xiàng)A中的CRT和USB、選項(xiàng)B中的CPI、選項(xiàng)C中的RAM和MIPS均不是總線標(biāo)準(zhǔn)的英文縮寫，只有選項(xiàng)D中的英文縮寫均為總線標(biāo)準(zhǔn)。

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

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

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

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

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

【答案】A

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

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

A.1

B.2

C.3

D.4

【答案】C。

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

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

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

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

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

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

【答案】D

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

第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)當(dāng)在通信總線上傳輸，不可能在數(shù)據(jù)總線上傳輸。而指令、操作數(shù)和中斷類型碼都可以在數(shù)據(jù)線上傳輸。

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

A.

B.

C.

D.

【答案】D

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

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

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

B.〔SYN=