|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
杭 州 師 范 大 學 碩 士 研 究 生 入 學 考 試 命 題 紙
2018 年 考試科目代碼 825 考試科目名稱 計算機基礎 （本考試科目共 7 頁，第 1 頁）
杭 州 師 范 大 學
2018 年招收攻讀碩士研究生入學考試題
考試科目代碼： 825
考試科目名稱： 計算機基礎
說明：考生答題時一律寫在答題紙上，否則漏批責任自負。
第一部分：程序設計基礎（C 語言）
一、判斷題（每小題 2 分，共 20 分）
1、可執行的 C 程序一般應該含有 main 函數，它是 C 程序執行的入口。（ ）
2、在 C 語言中，標識符是不區分大小寫的。（ ）
3、C 語言的 int 類型數據可以表示任何整數。（ ）
4、在編譯 C 源程序時，計算機根本不會去識別各個變量名的具體含義。但命名規
范對編寫 C 程序而言是必要的，可以提高程序可讀性和可維護性。（ ）
5、在 C 語言中，可以給指針變量賦一個整數作為地址值。（ ）
6、假設有 int a[10]，*p；則 p=&a[0]與 p=a 等價。（ ）
7、若有：int *p[4]; 則標識符 p 是一個指向有 4 個整型元素的一維數組的指針變
量。（ ）
8、若有定義：int *p; 使 p 指向類型相同的 3 個連續存儲單元的語句是：
p=malloc(3*sizeof(int)); （ ）
9、用 malloc 函數動態分配的內存是在棧中分配的，而不是在堆中分配的。（ ）
10、對二維數組 a[3][4]，a+1 與 a[1]都是數組第二行的首地址。（ ）
二、單項選擇題（每小題 2 分，共 40 分）
1、算法是一個計算過程，是程序設計的基礎和精髓。一個有效的算法應該具有如
下特點，其中錯誤的是（ ）。
A.零個或多個輸入及一個或多個輸出 B.無窮性
C.可行性 D.確定性
杭 州 師 范 大 學 碩 士 研 究 生 入 學 考 試 命 題 紙
2018 年 考試科目代碼 825 考試科目名稱 計算機基礎 （本考試科目共 7 頁，第 2 頁）
2、若有以下語句：
int b; char c[10];
則正確的輸入語句是（ ）。
A. scanf("%d%s", &b, &c); B. scanf("%d%s", &b, c);
C. scanf("%s%s", b, c); D. scanf("%d%s", b, &c);
3、設 a 為 5，執行下列語句后，b 的值不為 2 的是（ ）。
A. b = a / 2; B. b = 6 - (--a); C. b = a % 2; D. b = a > 3 ? 2 : 2;
4、若有定義：int a=3, b=4, c=5; 則以下表達式中值為 0 的是（ ）。
A. 'a' && 'b' B. ax 的值為（ ）。
A. 1 B. 3 C. 2 D. 4
20、以下敘述中，錯誤的是（ ）。
A. 不可以用 FILE 類型定義指向二進制文件的文件指針
B. 在程序結束時，應用 fclose 函數關閉已打開的文件
C. 順序文件某一時刻，只能處于讀或寫模式中的一種
D. 利用 fread 函數從二進制文件中讀數據時，可用數組名給數組中所有元素讀入
數據
杭 州 師 范 大 學 碩 士 研 究 生 入 學 考 試 命 題 紙
2018 年 考試科目代碼 825 考試科目名稱 計算機基礎 （本考試科目共 7 頁，第 4 頁）
三、綜合應用題（每小題 5 分，共 15 分）
1、以下程序的輸出結果是________。
#include
#define N 10
void f(void);
int main(void) {
f();
#ifdef N
#undef N
#endif
return 0;
}
void f(void) {
#if defined(N)
printf("N is %d\n", N);
#else
printf("N is undefined\n");
#endif
}
2、以下程序的輸出結果是________。
#include
void swap1(int c[]) {
int t;
t = c[0];
c[0] = c[1];
c[1] = t;
}
void swap2(int c0,int c1) {
int t;
t = c0;
c0 = c1;
c1 = t;
}
int main(void) {
杭 州 師 范 大 學 碩 士 研 究 生 入 學 考 試 命 題 紙
2018 年 考試科目代碼 825 考試科目名稱 計算機基礎 （本考試科目共 7 頁，第 5 頁）
int a[2] = {3, 5}, b[2] = {3, 5};
swap1(a);
swap2(b[0], b[1]);
printf("%d#%d#%d#%d\n", a[0], a[1], b[0], b[1]);
return 0;
}
3、以下程序的輸出結果是________。
#include
struct node {
int k;
struct node *link;
};
int main(void) {
struct node m[5], *p = m, *q = m + 4;
int i = 0;
while(p != q) {
p->k = ++i;
p++;
q->k = i++;
q--;
}
q->k = i;
for(i = 0; i < 5; ++i)
printf("%d", m[i].k);
printf("\n");
return 0;
}
杭 州 師 范 大 學 碩 士 研 究 生 入 學 考 試 命 題 紙
2018 年 考試科目代碼 825 考試科目名稱 計算機基礎 （本考試科目共 7 頁，第 6 頁）
第二部分：數據結構
一、單項選擇題（每小題 2 分，共 20 分）
1.下列程序段的時間復雜度是( )。
for (i = 0;i0; j - -)
printf("%d\n", j);
A. O(n) B. (n
2
) C. O(nlogn) D. O(n
3
)
2.假設一個循環隊列 Q[maxSize]的隊頭指針為 front，隊尾指針為 rear，隊列的
最大容量為 maxSize，除此之外，該隊列再沒有其他數據成員，則該隊列的隊滿條
件是( )。
A. front == rear B. front + rear >= maxSize
C. rear == (front + 1) % maxSize D. front == (rear + 1)%maxSize
3. 若元素 1、2、3 依次進棧，允許進棧和出棧操作交替進行，則下列序列中不可
能得到的出棧序列是( )。
A. 1 2 3 B. 3 1 2 C. 1 3 2 D. 3 2 1
4.若用鄰接矩陣表示有向圖，則其中每一列包含的″1″的個數代表為( )。
A．圖中每個頂點的出度 B．圖中每個頂點的入度
C．圖中弧的條數 D．圖中連通分量的數目
5.如果所有關鍵字都相等，那么插入排序算法的時間復雜度為( )。
A. O(1) B.O(n) C. O(nlogn) D.O(n
2
)
6.下列排序算法中，平均時間復雜度為 O(nlogn)且占用額外空間最多的是
( )。
A. 堆排序 B. 插入排序 C. 歸并排序 D. 快速排序
7.若有向圖 G=（V, E）含有 7 個頂點，要保證圖 G 都是強連通的，則需要的邊數
最少是( )。
A. 6 B. 7 C. 12 D. 14
8.若用數組 S[N](S[0…N-1])作為兩個棧 S1 和 S2 的共用存儲結構，對任何一個棧，
只有當 S 數組全滿時才不能入棧操作。為這兩個棧分配空間的最佳初始方案是
( )。
A. S1 的棧底位置為-1，S2 的棧底位置為 N;
B. S1 的棧底位置為-1，S2 的棧底位置為 N / 2;
C. S1 的棧底位置為 0，S2 的棧底位置為 N-1;
D. S1 的棧底位置為 N/2 -1，S2 的棧底位置為 N/2。
杭 州 師 范 大 學 碩 士 研 究 生 入 學 考 試 命 題 紙
2018 年 考試科目代碼 825 考試科目名稱 計算機基礎 （本考試科目共 7 頁，第 7 頁）
9. 以下排序方法中，當輸入為已排好序的序列時，( )算法時間復雜度最高。
A.選擇排序 B.插入排序 C.冒泡排序 D.快速排序
10.下列序列中，( )不是堆(heap).
A. {100, 98, 85, 82, 80, 77, 66, 60, 40, 20, 10}
B. {100, 85, 98, 77, 80, 60, 82, 40, 20, 10, 66}
C. {10, 20, 40, 60, 66, 77, 80, 82, 85, 98, 100}
D. {100, 85, 40, 77, 80, 60, 66, 98, 82, 10, 20}
二、填空題 (每空 2 分，共 20 分)
1. 若一棵二叉樹的中序序遍歷序列和后序遍歷序列分別為 ABCDEFG 和 BDCAFGE 則
該二叉樹的前序遍歷序列為（1），層序遍歷結果為（2）。
2. 給定序列 25, 40, 11, 97, 59, 30, 87, 73, 21 將其進行升序排列,如使用快
速排序（quick sort），第一輪排序完成后序列為（3）；如使用堆排序（heap sort），
第一輪完成后（建堆完成后），序列為 (4) ；如使用歸并排序（merge
sort），第一輪完成后序列為（5）。
3. 用順序查找法對具有 n 個結點的線性表查找一個結點的時間復雜度為（6）。
4. 實現折半查找的存儲結構僅限于（7）存儲結構，且其中元素排列必須
是 （8） 的。
5. 圖的 DFS 遍歷類似于樹的 （9） 遍歷，圖的 BFS 遍歷類似于樹
的 （10） 遍歷。
三、請寫出用數組實現的循環隊列的入隊列和出隊列的算法。（20 分）
四、請寫出快速排序的遞歸算法。（15 分）
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
