地圖學與地理信息系統-程序設計 （C語言）（A）

憤怒的兔子

2003年碩士研究生招生入學考試試卷
專業名稱 地圖學與地理信息系統
研究方向 地理信息系統
科目代碼 480 481
考試科目 程序設計 （C語言）（A）
一、 選擇題（每題4分，共20分）
（1） 設有如下定義:int x=1,y=1;則語句printf(“d%/n”,(x--&++y));的輸出結果是
（A）1 (B)0 (C)-1 (D)2
（2） 若已定義:int a[9],*p=a;并在以后的語句中并未改變P的值，不能表示a[1]的地址的表達式是
(A)p+1 (B)a+1 (C)a++ (D)++p
（3） 若有以下的說明和語句，則在執行for語句后，*(*(pt+1+2))表示的數組元素是
(A)t[2][0] (B)t[2][2] (C)t[1][2] (D)t[2][1]
（4） #include“studio.h”
main()
{
int a[]={1,2,3,4,5,6,7,8,9,10,11,12};
int p=a+5,q=NULL;
*q=*(p+5);
printf(“%d%d\n”,*p,*q);
}
輸出結果是
(A)運行后報錯 (B)6 6 (C)6 12 (D)5 5
（5） 以下不正確的說法是
(A)實參可以是常量、變量或表達式 (B)形參應與其對應的實參類型一致
(C)實參可以為任意類型 (D)形參可以是常量、變量或表達式
二、 程序填空（每題5分，共計20分，請將答案寫在答題卡的相應位置）
（1） 函數yanghui能夠按以下方式構成一個楊輝三角形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
……
#define N 11
yanghui(int a[][N])
{
int i,j;
for(i=1;i<N;i++)
{a[1]=1;a=1;}
for([A];i<N;i++)
for(j=2;;j++)
a[j]=[C]+a[i-1][j];
}
（2） 條件“2<x<3或x<-10”的C語言表達式是[A]
（3） 以下程序的功能是判斷輸入的年份是不是閏年
main()
{
int y,f;
scanf(“%d”,&y);
if(y%400==0)f=1;
else if([A]) f=1;
else ;
if(f) printf(“%d is”,y);
else printf(“%d is not”,y);
printf(“a leap year\n”);
}
（4） 以下程序可以把從鍵盤上輸入的十進制數（long型）以二到十六進制形式輸出，請填空。
（5） #include“studio.h”
main()
{
char b[16]={'0'、'1'、'2'、'3'、'4'、'5'、'6'、'7'、'8'、'9'、'A'、'B'、'C'、'D'、'E'、'F'};
int c[64],d,i=0,base;
long n;
printf(“enter a number:\n”);
scanf(“%1d”,&n);
printf(“enter new base:\n”);
scanf(“%d”,&base);
do{c=[A];
i++;n=n/base;
}while(n!=0);
printf(“transmite new base:\n”);
for(--i;i>=0;--i)
{
d=c;
printf(“%c”,b);
}
}
三、 程序設計題（卷面有分）
（1） 從鍵盤輸入10個數，輸出其中最大數和最小數。（本題10分）
（2） 求300以內的雙素數，并輸出，判斷一個數m是否為素數的方法如下:讓m被2到 除，當且僅當m不能被2~ 之間的任何一個數所整除，則m為素數，而當m為素數，同時m+2也為素數，則m與m+2就是雙素數。（本題15分）
（3） 編寫一個子程序能將主程序傳過來的數組按行分別進行從小到大的排序，再編寫一個二分法查找子程序，判定主函數傳過來的待查數是否在已排序的數組中，若查找到則返回它在數組中的位置（可以在多個位置出現），否則返回-1。（本題15分）
（4） 利用遞歸方法找出從自然數1，2，……n中任取r個數的所有組合，并畫出程序N-S圖，例如n=5，r=3，所有組合為:（本題20分）
5 4 3 5 2 1
5 4 2 4 3 2
5 4 1 4 3 1
5 3 2 4 2 1
5 3 1 3 2 1
（5） 利用單項循環鏈表和順序存儲結構設計一個算法解決約瑟夫(JOSEHUS)問題。設有N個人圍坐一圈，現從某個人開始報數，數到M的人出現，接著從出列的下一個人開始重新報數，數到M的人又出現，如此下去知道所有人都出列為止。試求出他們的出列次序。（本題20分）
（6） 編號為A,B,C,D的四輛列車，順序開進一個棧式結構的站臺。問開出車站的順序有多少種可能？請具體寫出來。
（7） 試將下面的樹轉換成二叉樹，并寫出二叉樹前序遍歷后的結點序列。（本題15分）

[ 本帖最后由 五四門下走狗 于 2006-4-28 22:55 編輯 ]

憤怒的兔子

2004年碩士研究生招生入學考試試卷
專業名稱 地圖學與地理信息系統
研究方向 地理信息系統
科目代碼 815
考試科目 《數據庫系統概論》與Foxbase（A卷）
一、 填充題（共50空格，每空格2分，共計100分）
1、數據模型是數據庫系統中用于提供信息表示和操作手段的形式框架。數據模型通常由 、 和 三部分組成。實際數據庫系統所支持的主要數據模型有三種，即關系模型、 和層次模型。
2、在關系代數中，專門、基本的關系運算有 、投影和 等。有一學生關系S（SNO 學號，SNAME 姓名，AGE 年齡，DNO 院系號，SEX 性別）。檢索地理信息系統系“Gis”且年齡大于20歲的全部學生的關系代數表示 ，學生關系S在學號、姓名兩個屬性上投影的關系代數表示 。
3、設關系R的屬性個數為r，元組個數為N；設關系S的屬性個數為s，元組個數為M，則關系R和S的廣義笛卡爾積R*S的屬性個數為 ，元組個數為 。
4、數據冗余是指 。在數據庫系統中，數據冗余會導致 和
等問題。
5、SQL語言是一種介于關系代數和關系演算之間且功能極強的通用數據庫語言。其功能包括數據定義、 、 和 四個方面。
6、視圖是指 ，它與數據庫基本表的區別是 。
7、某學校的學生須每年向計財處交一次學費。現為計財處設計一個學生數據庫，包括學生和收費兩個關系。學生關系S（S# 學號，Sname姓名，Smajor專業，Sdate入學日期），收費F(F# 學年，S# 學號，Fcost1學費，Fcost2書費，Ftotal總金額)，并規定學費、書費和總金額為數值型，學號、姓名、專業、學年為字符型，入學日期為日期型，列寬度自定義。用SQL語句完成下列任務，在進行表結構定義創建時，應包括主鍵子句和外主鍵子句。
1） 創建學生表S
2） 創建收費表F
3） 統計專業為“數學系”且名字中含有“王”字的學生人數
8、函數Y=e2x+sin(x2)，在FoxBase中表達式為
9、在FoxBase中，執行下列命令：
.Fname='F1'
.Use &Fname &&打開的數據庫表文件名為
.S1=”中國南京”
.?Stuff(S1,5,0,”江蘇”) &&結果為
.S2=0.718
.?IIF(“ABC”>””,Mod(-24,7),Len(Str(S2))) &&結果為
10、在FoxBase中，有一全班學生數據庫表文件STD.DBF，含有學號C8、語文成績N3、數學成績N3、英語成績N3、總分N4、是否團員L、出生年月D等7個字段。執行下列命令
.Use Std
.Browse
記錄號 學號 語文成績 數學成績 英語成績 總分 是否團員 出生年月
1 A0001 72 85 88 T 07/10/79
2 B0002 87 76 64 F 08/05/77
3 C0003 92 92 72 F 09/01/77
1)數據庫表記錄長度為 字節表
2）？Fcount（）&結果為
3）？Type(“學號”) &結果為
4） 計算全班每位同學的總分
5） 列出單科成績低于60分的同學學號、總分信息
6） 計算全班平均語文成績
7） 按總分由高到低進行排序的命令
8） 執行index on 出生年月to aidx后，首記錄的學號為
9） 生成結構化描述文件ABC的命令
10） 列出學號首位為“A”的所有記錄的命令
11、設有Student.dbf（學號、姓名、專業）和Score.dbf（學號、成績、課程名）兩個數據庫表。閱讀下列FoxBase程序并填空。
該程序功能是：對美術專業的學生英語成績增加5分，對音樂專業的學生數學成績增加8分。
Set Talk Off
Close All
Select 1
Use Score
Select
Use Student
Do While Not Eof()
Xh=學號
ZY=專業
If ZY=
Select 1
Repl all 成績 with 成績+5 for 學號= and課程名=“英語”
Else
If zy=“音樂”then
Select
Repl all for 學號=XH and 課程名=“數學”
Endif
Endif
Select
Skip
Enddo
12、閱讀下列FoxBase程序
*ABC.prg
Close All
Set Talk off
a1=”9”
a2=”12”
Set Proc to Abc1
Do Abc1 with a1,a2
Set Proc to Abc2
So Abc2
?a1,a2 &a1,a2分別為
Return
*ABC1.Prg
Para a1,a2
a1=a1+”7”
a2=a2+Chr(Val(a1))
?a1,a2 &a1,a2分別為
Return
*ABC2.Prg
private a3
a3=a1
a1=a2
a2=a3
?a1,a2 &a1,a2分別為
Return
13、使用遞歸方法實現1+2+3+4+……+n，并規定n<1時，返回0；n>1時，返回1+2+3+4+……+n。
*A1.PRG
function fn
Para N
If(N<1)
Return 0
Else
If n=1
return
Else
return
Endif
Endif
14、閱讀下列FoxBase程序
*A1.Prg
If(k<10 and K>0) then
If(k>5) then
If(k<8) then
X=0
Else
X=1
Endif
Else
If(k.>2) then
X=3
Else
X=4
Endif
Endif
Endif
若最終運算結果x=3，K的取值范圍
15、閱讀下列FoxBase程序
a=1
b=0
Do While a<=10
a=2+a
b=b+a*a+1
Enddo
?b
問該程序循環次數為 ，最終b值為
16、閱讀下列FoxBase程序
a='AaBbCcDdEe'
b='12345'
i=1
b1=” ”
Do While I<5
b1=b1+subs(a,i,1)+subs(b,(i+1)/2,1)
i=i+2
Enddo
?b1 &結果b1為
二、 分析簡述題（每題15分，共2題，總計30分）
1、 某大學學生數據庫，有一關系模式R（校區編號，專業編號，專業學生人數，系科編碼，系科負責人）
我們假設1）每個校區的每個專業只歸一個系科管理
2）每個校區的每個系科只有一個系科負責人
3）每個校區的每個專業有一定數量的學生
回答下列問題
1） 根據上述規定，寫出關系模式R的基本函數依賴
2） 找出關系模式R的候選碼
3） 關系模式R最高達第幾范式，為什么？

2、 閱讀下列問題
司機 姓名 駕駛證號
駕齡 通信地址
郵編 聯系電話
機動車 車輛牌號 車輛型號
出廠編號 生產日期
用車審批 同意***司機使用牌號為***車輛于**年**月**日前往**地方 日期：
處長簽名 處長編號
寫出上述用車通知的E-R關系圖，并將E-R圖轉換成關系數據模型（寫關系數據模型時，應包括內碼和外碼）
三、 編程題（本題20分，總計20分）
有一個學生考試成績數據庫Cj.dbf，包括學號、語文成績等字段，其中學號的第2-4位是班級編號。還有一個統計數據庫Tj.dbf，包括班級編號，語文平均分，最高分，最低分，班級名次及班級人數等6個字段。請編寫程序，其功能是：根據上述要求以班級為單位統計后，按語文平均成績進行班級排名，結果存于統計數據庫Tj.dbf中。

憤怒的兔子

2004年碩士研究生招生入學考試試卷
專業名稱 地圖學與地理信息系統
研究方向 地理信息系統
科目代碼
考試科目 程序設計（C語言與數據結構）
一、 填空題（每題5分，共計20分）
（1） 數據結構是研究數據的 和 ，以及它們之間的相互關系，并對這種結構定義相應的 設計出相應的 ，而確保經過這些運算后所得到的新結構是 結構類型。
（2） “4：30'40”” ；0.01E-20 ;'\010' ;
0x3c0 ;-0.5F ;(A:合法的字符常量；B：合法的整型常量；C：合法的浮點數常量；D:合法的字符串常量；E:非法表示。請在本題的下劃線上填入A、B、C、D或E)
（3） 本題程序的輸出結果是：
#include<stdio.h>
#define N 5
void main()
{
int i;
double x,s=0;
for(i=1,x=1;i<=N;i++,x+=0.5)
s+=1/x;
printf(“s=%.2f\n”,s);
}
（4） 根據線性表的鏈式存儲結構形式，每個結點所含指針的個數，鏈表可分為 和 ；而根據指針的連接方式，鏈表又可分為 和 。棧的特點是 ，隊列的特點是 。
二、 選擇題（每題5分，共計20分）
（1） 在數據結構中，與所使用的計算機無關的數據叫 A 結構；鏈表是一種采用 B 存儲結構存儲的線性表；鏈表適用于 C 查找；在鏈表中進行 D 操作的效率比在順序存儲機構中進行 D 操作效率更高；二分查找 E 存儲結構。
A) （1）存儲 （2）物理 （3）邏輯 （4）物理和邏輯
B) （1）順序 （2）網狀 （3）星式 （4）鏈式
C) （1）順序 （2）二分法 （3）順序，也能二分法 （4）隨機
D) （1）二分法查找 （2）快速查找 （3）順序查找 （4）插入
E) （1）只適用于鏈表 （2）只適用于順序 （3）既適用于順序也適用于鏈式 （4）既不適用于順序也不適用于鏈式
（2） 若一個棧的輸入序列是1，2，3，……，n,輸出序列的第一個元素是n，則第i個輸出元素是
A) n-i B) n-i+1 C) i D) n-i+1
（3） 若串S='NjnuGisc'，其子串的數目是
A) 8 B) 37 C)36 D) 9
（4） 下面程序段的運行結果是
int n=0;
while(n++<=2);
printf(“%d”,n)
A) 2 B) 3 C) 4 D)有語法錯誤
三、 程序設計（共計110分，請書寫整潔，卷面有分）
（1） 利用串的基本運算，編寫一個算法刪除串S1中所有S2子串。（本題15分）
（2） 編寫一程序，判斷一個字符串是不是“回文數”。所謂回文數是從左至右或從右至左讀起來都是一樣的字符串。（本題15分）
（3） 設計一個統計選票的算法，輸出每個候選人的得票結果（假定采用單鏈表存放選票，候選人編號依次為1，2，3，……N,且每張選票選且只選一人）（本題15分）
（4） 有幾個人圍成一圈，順序排號。從第一個開始報數，凡報到4的人退出圈子，問最后留下的是幾號。（本題15分）
（5） 假設一個算術表達式中包含圓括號、方括號和花括號三種類型的括號，編寫一個算法判斷其中的括號是否匹配。（本題15分）
（6） 已知R[0……n-1]為整型數組，試設計實現下列運算的遞歸算法（本題15分）
（1）求數組R中的最大整數
（2）求n個整數之和
（3）求n各整數的平均值
（7） 分別寫出下圖樹的先序遍歷、中序遍歷和后序遍歷的結果。寫出中序遍歷算法，算法中root指向二叉樹的根。（本題20分）

憤怒的兔子

2003年碩士研究生招生入學考試試卷
專業名稱 地圖學與地理信息系統
研究方向 地理信息系統
科目代碼 380
考試科目 數據庫（A）
一、 填充題（共60空格，每空格1.5分，共計90分）
1、 在數據庫管理系統中，數據庫的基本結構是一種分層的三層組織結構，即用戶級、
、 組成。數據模型有三種基本類型，即層次模型、 、關系模型。
2、已知一學生關系S（學號、姓名、課程號、成績）。在該關系中，屬性 是決定性因素， 構成主鍵字。
3、在關系代數中，基本的關系運算為選擇、投影和聯接，其中聯接包括 和
，他們的不同點在于 。在Foxbase中，一個關系對應于一張二維表，即一個關系對應一個 。
4、函數y=ex+ +tgx 在Foxbase中的表達式為 。
5、在Foxbase中，執行下列命令
.P1=“A1”
.A1=“A2”
.A2=“A3”
.A3=“A7”
.S=“2003年研究生入學考試”
.A=65
.B=-7
.X=0.618
?A1 &結果為
？Stuff(s,7,0,“南京師范大學”) &結果為
？Mod(A,B) &結果為
？Round(x,2) &結果為
？&A1 &結果為
6、在Foxbase中，數據庫文件xy.dbf有一字段xyzb，存放xy坐標值，格式為“xxxxx.xx,yyyyy.yy”，中間用逗號將XY分開，將X坐標從xyzb字段中分離出來的命令 ，將y坐標從xyzb中分離出來的命令 。
7、在Foxbase中，一次最多能打開 個數據庫文件和 個索引文件。內存變量文件的后綴為 ，多用戶環境以共享方式打開數據庫文件的命令是 ，給庫文件加鎖的命令 ，給記錄解鎖的命令 。
8、設當前路徑為c:\fox;執行命令
.Set Path c:\s1,s2
.Create s3.dbf
問S3.dbf庫文件存放在 文件目錄中。
9、在Foxbase中，數據庫文件Student.dbf，含有學號C8、姓名C16、語文N3、數學N3、英語N3、總分N4、名次N3、是否團員L、出生年月D和學習情況M共10個字段。
.use Student
.List
記錄號 學號 姓名 出生年月 是否團員 語文 數學 英語 總分 名次 學習情況
1 a001 張中 07/01/77 T 87 74 81 Memo
2 a002 李明 08/05/77 F 91 82 84 Memo
3 b003 王正 02/25/76 F 87 88 72 Memo
4 b004 李中王 10/09/77 T 62 72 68 Memo
.GO 2
.Dele
.Set Dele On
.Sum 語文 To a For Substr(trim(學號),1,1)=“a”
*a值為
. Sum 語文 To b For Substr(trim(學號),1,1)=“b”
*b值為
.GO 1
.姓名=“李正”
.姓名=姓名-姓名
.？姓名 &姓名為
.Set Dele Off
.Recall All
.Go 4
.Skip
.?Recno() &Recno顯示記錄數為
.Set Filt To .F.
.Browse &Browse顯示記錄數為
.Set Filt To
①數據庫記錄長度為 字節數；
②顯示所有姓名中含有“王”字的紀錄的命令是 ；
③顯示所有非團員記錄的命令是 ；
④計算每個學生總分并填至總分字段的命令 ；
⑤計算全班語文平均成績的命令 ；
⑥按總分由高到低索引的命令 ；
⑦執行Index On Dtoc(出生年月)To cidx，首記錄的學號為 ；
⑧按下列命令索引 ，使每個學生的年齡由小到大排列。索引后，為確保記錄指針指向物理記錄第1條的命令為 ，按38空格所示的索引，執行Seek “張中”，函數found()的值為 。
⑨生成結構化描述文件ABC的命令為 ，數據庫文件ABC中的記錄數為 。
⑩查詢最高總分的Select-SQL命令是
11查詢語文成績在60-69（含60）人數的Select-SQL命令是 。
10、閱讀下列程序
*A1.prg
Close All
Set Talk off
Set Proc To Abc
x=Abc(9)
?x &結果為 ，本程序屬
Return
*Abc.prg
Para N
If(N=2)then
x=2
Else
x=Abc(n-1)+n
Endif
Return x
11、閱讀下列程序
*A1.prg
Close All
Set Talk off
Set Proc To Abc
S=“南京，連云港，蘇州”
Do Abc With s
Return
*Abc.Prg
Para s
Done=1
Do While Done=1
S1=At(“,”,s)
If(S1>0)then
S2=Substr(s,1,s1-1)
S=Substr(s,s1+1,len(s))
?S2
Else
Done=0
Endif
Enddo
Return
請問循環總共 次，S2各次的值分別為
12、閱讀下列程序
*A1.prg
Close All
Set Talk off
x1=“5”
x2=“abc”
Set Proc To AA2
Do AA2 With x1,x2
Set Proc To AA3
Do AA3
?x1,x2 &x1,x2分別為
Return
*AA2.prg
Para X1,X2
X1=X1+“7”
X2=X2-X1
?x1,x2 &x1, x2分別為
Return
*AA3.prg
Private x1
X1=“789”
X2=X2-X1
?X1,X2 &X1, X2分別為
Return
13、設有一批數據a1< a2< a3……<an分別存放在a(1),a(2),……a(n)數據中。下列程序實現查找數據k在數組中的位置，請把空格處填上。
Proc abc
Para N
Flag=0
Top=1
Bot=N
Do while flag=0 and
Mid=int((Top+bot)/2)
If A(mid)=k then

Else
If(k<a(mid))
Bot=mid-1
Else
Top=
Endif
Endif
Enddo
If top>bot then
?
Else
?“查找的數在數組中的位置是”+str(mid)
Endif
Return
14、設有Studnet.dbf（學號、姓名、民族）和Score.dbf（學號、成績）兩個數據庫，要在它們之間建立邏輯連接，然后為每個少數民族考生的成績加上5分，最后顯示全體考生的學號、姓名和成績。請對如下程序填空。
SET TALK OFF
SELECT 1
USE student
To inx
SELECT 2
USE score
SET RELATION TO
REPLACE 成績 WITH FOR
LIST 學號， ，成績
SET RELATION TO
CLOSE DATA
SELECT 1
SET TALK OFF
RETURN
二、 將下圖所示E-R圖轉換生成關系數據模型（15分）
1

n
m n
三、 編程題（共3題，每題15分，共計45分）
1) 試編程計算下列函數的值 y=x+x3/3!+x5/5!+……+x2n-1/(2N-1)!，精度esp<=10-5。
2) 某機關實行公示制。規定在接受案件后m天內（m>0）必須辦結。在計算案件辦結最后期限時，應扣除星期六、星期天（法定節假日暫不考慮，認為照常上班）。請編寫程序，試計算案件收取后辦結的最后期限的日期。
3) 由計算機等級考試成績數據庫Cj.dbf，包括考號、筆試成績和上機成績等字段，其中考號的前四位是單位編碼；還有統計數據庫Tj.dbf，包括單位編碼、筆試平均分、上機平均分、筆試最高分、上機最高分等字段。請編寫程序，其功能是：按單位進行各項統計，結果存于統計數據庫Tj.dbf的相應字段中。

憤怒的兔子

2000年研究生入學考試試卷
學科專業 地圖學與地理信息系統
考試科目 數據庫（B）482
一、簡答題
1、什么是數據庫管理系統（dbms）？dbms通常由哪幾個部分組成？（5分）
2、什么是網絡模型？試舉例說明。（5分）
3、什么是SQL？SQL包括那些功能？（5分）
4、用E-R突來描述數據庫的概念模型，一般要警力那些步驟？（5分）
5、當foxbase+數據庫應用系統含有其他高級語言編寫的程序時，如何將它們連接起來？試舉例說明。（5分）
6、說明INSERT命令和APPEND命令的異同點。（5分）
7、LOCATE、FIND、SEEK的查詢方式什么不同？各有什么優缺點？（5分）
8、列出數據庫文件索引與排序的異同點。（5分）
9、foxbase+提供哪些多區操作命令？就命令的功能、使用命令的前提條件和命令的執行結果進行比較（10分）
10、程序的功能模塊和控制模塊有何區別？說明控制程序的一般結構。（10分）
二、編程題（請選用一種熟悉的數據庫語言進行編程）
1、 利用自定義函數，編程計算函數y=(1+sinx)(1+sin2 x)……..(1+sinnx). (10分)
1—ex （x<-1）
(ex +e-x )/2 （-1<=x<0）
2、編程計算函數y= (ex —e-x )/2 （0<=x<1）
ex —1 (x>=1) （10分）
3、編制一個小型圖書館里應用程序，已知：數據結構如下：（20分）
登錄號 C 6
索引號 C 12
書 名 C 20
作 者 C 8
借書人 C 8
價 格 N 5 2
要求：
①當用戶鍵入索引號則能查到圖書館是否有該書并顯示該書是已被借
②用戶鍵入登錄號則能將指定的書從數據庫中刪除
③當新增加圖書時，能用屏幕格式提示用戶錄入圖書著錄，將其添加到數據庫中
④打印圖書館資產報表
⑤當借書時，能在指定書籍的借書人字段填入用戶借書證號
⑥當還書時，能在指定書籍的借書人字段將其內容充空。

憤怒的兔子

2000年研究生入學考試試卷
學科專業 地圖學與地理信息系統
考試科目 程序設計 580
（說明：一下試題可以采用C語言、C++、Pascal、BASIC或FORTRAN任意一種語言，要求劃出算法流程圖和寫出算法，試卷總分100分）
1、 有一個函數如下：
5X (X<1)
Y(X)= 5X-1 (1<=X<10)
3X-1 (X>=10)
編寫一個程序，輸入X，輸出結果。要求：①將其顯示在屏幕上。②用文本格式寫入名為“Result.txt”的文件中。③畫出流程圖。（20分）
2、“完數”定義：一個數恰好等于它的因子之和。如6的因子是1、2、3，而6=1+2+3，所以6為完數。編程找出1000以內的所有“完數”。要求：①將其顯示在屏幕上。②用文本格式寫入名為“Result.txt”的文件中。③畫出流程圖。（20分）
3、幻數方陣是這樣的一個方陣，它的每行、每列和對角線之和均相等，如三階幻數方陣為以下方陣。編寫一個算法，求出3階方陣的所有形式。要求：①將其顯示在屏幕上。②用文本格式寫入名為“Result.txt”的文件中。③畫出流程圖。（30分）
8 1 6
3 5 7
4 9 2
4、編寫一個算法，從鍵盤輸入某年某月某天，計算出該天是星期幾。要求：①將其顯示在屏幕上。②用文本格式寫入名為“Result.txt”的文件中。③畫出流程圖。（30分）
（提示：一年12個月，1、3、5、7、8、10、12為大月，每月31天；4、6、9、11為小月，每月30天，2月如是閏年為29天，否則28天。每7天為一周。閏年判別：該年能夠被4整除、但不能被100整除，該年為閏年；該年能夠被4整除、又能被100整除，如果該年還能被400整除，該年為閏年，否則，該年不為閏年。）

憤怒的兔子

就找到這么多了，誰有01 02 05的也貼出來,呵呵不要讓網絡失去了原有的涵義

憤怒的兔子

數據結構：（嚴尉敏的書）
第二章、鏈表的創建操作。
第三章、棧（括號匹配和表達式）
隊列（基本概念）
第四章、串，要求掌握
第五章、數組，掌握系數矩陣，了解廣義表
第六章、樹和二叉樹，二叉樹的遍歷、查找、存儲、構建、訪問；哈夫曼編碼了解；森林了解。
第七章、圖的深度和廣度的遍歷算法，其他了解。了解連通性和最短路徑。
第八章、了解動態存儲過程。
第九章、順序查找、折半查找
第十章、排序，內部排序、快排、插入排序，外排了解。
第十二章、了解文件索引

C語言：（譚浩強的書）
第三章、數據類型和程序表達式
第四、五、六、七章掌握
第八章、函數，其中變量的使用不用考慮
第九章、了解預處理
第十章、前面的幾節，指針數組以后的不作要求
第十一章、共用體不作要求
第十三章、掌握文件的基本操作，了解打開讀寫，文件的創建使用

憤怒的兔子

感覺南師的C考的很簡單,一般130不是很難,數據庫就有點難度了,選擇數據庫的大都是計算機跨專業考的,可學計算機的好象都沒學過VFP,呵呵,每年VFP的分量很重的~~~
上面這些都是論壇上找來的~~~其實南師的研究生論壇有很多有價值的東西,奇怪怎么都沉了~~~

mantos

ding ~~~~~~~~