2019年高級語言程序設(shè)計考研真題答案及解析

本文提供2019年高級語言程序設(shè)計考研真題答案及解析，以下為具體內(nèi)容

1、數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（ ）。

A、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

2、算法分析的兩個主要方面是（ ）。

A、空間復(fù)雜度和時間復(fù)雜度

B、研究算法中的輸入和輸出關(guān)系

C、可讀性和文檔性

D、正確性和穩(wěn)定性

3、以下C語言程序段的時間復(fù)雜度是（ ）。m=1; while(m<=n) m*=2;//m，n為int型變量，且n的值大于0

A、

B、

C、

D、

4、以下敘述中正確的是（ ）。

A、線性表的順序存儲結(jié)構(gòu)優(yōu)越于鏈?zhǔn)酱鎯Y(jié)構(gòu)

B、二維數(shù)組可視為以線性表為數(shù)據(jù)元素的線性表

C、堆棧的操作特點是先進(jìn)先出

D、隊列的操作特點是先進(jìn)后出

5、循環(huán)單向鏈表某結(jié)點指針為p，若結(jié)點指針域名為next，則判斷鏈表只有一個結(jié)點的條件式是（ ）。

A、p!=NULL

B、p->next!=NULL

C、p!=p->next

D、p==p->next

6、一個隊列的入隊元素為1，2，3，4，則隊列的輸出序列是（ ）。

A、4，3，2，1

B、1，2，3，4

C、1，4，3，2

D、3，2，4，1

7、已知后綴表達(dá)式為ABC*+DE/-，則其前綴形式為（ ）。

A、-A+B*C/DE

B、-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE

8、長度為4的字符串，其全部子串的數(shù)目為（ ）。

A、4

B、8

C、16

D、32

E、無正確選項