鏁版嵁缁撴瀯缁冧範棰?/p>
涔犻
1
缁
1.1
鍗曢」閫夋嫨棰?/p>
1.
鏁版嵁缁撴瀯鏄竴闂ㄧ爺绌堕潪鏁板�艰绠楃殑绋嬪簭璁捐闂涓?/p>
,
鏁版嵁鍏冪礌鐨勨憼
銆佹暟鎹俊鎭湪璁＄畻鏈轰腑鐨勨憽
浠ュ強涓�缁勭浉鍏?/p>
鐨勮繍绠楃瓑鐨勮绋嬨�?/p>
鈶?/p>
A
锛庢搷浣滃璞?/p>
锛紟璁＄畻鏂规硶
锛ｏ紟閫昏緫缁撴瀯
锛わ紟鏁版嵁鏄犺薄
鈶?/p>
A
锛庡瓨鍌ㄧ粨鏋?/p>
锛紟鍏崇郴
锛ｏ紟杩愮畻
锛わ紟绠楁硶
2.
鏁版嵁缁撴瀯
DS(Data
Struct)
鍙互琚舰寮忓湴瀹氫箟涓?/p>
DS=
锛?/p>
D
锛?/p>
R
锛?/p>
锛屽叾涓?/p>
D
鏄憼
鐨勬湁闄愰泦鍚堬紝
R
鏄?/p>
D
涓婄殑鈶?/p>
鏈夐檺闆?/p>
鍚堛�?/p>
鈶?/p>
A
锛庣畻娉?/p>
锛紟鏁版嵁鍏冪礌
锛ｏ紟鏁版嵁鎿嶄綔
锛わ紟鏁版嵁瀵硅薄
鈶?/p>
A
锛庢搷浣?/p>
锛紟鏄犺薄
锛ｏ紟瀛樺偍
锛わ紟鍏崇郴
3.
鍦ㄦ暟鎹粨鏋勪腑锛屼粠閫昏緫涓婂彲浠ユ妸鏁版嵁缁撴瀯鍒嗘垚
銆?/p>
A
锛庡姩鎬佺粨鏋勫拰闈欐�佺粨鏋?/p>
锛紟绱у噾缁撴瀯鍜岄潪绱у噾缁撴瀯
锛ｏ紟绾挎�х粨鏋勫拰闈炵嚎鎬х粨鏋?/p>
锛わ紟鍐呴儴缁撴瀯鍜屽閮ㄧ粨鏋?/p>
4.
绠楁硶鍒嗘瀽鐨勭洰鐨勬槸鈶?/p>
锛岀畻娉曞垎鏋愮殑涓や釜涓昏鏂归潰鏄憽
銆?/p>
鈶?/p>
A.
鎵惧嚭鏁版嵁缁撴瀯鐨勫悎鐞嗘�?/p>
B.
鐮旂┒绠楁硶涓殑杈撳叆鍜岃緭鍑虹殑鍏崇郴
C.
鍒嗘瀽绠楁硶鐨勬晥鐜囦互姹傛敼杩?/p>
D.
鍒嗘瀽绠楁硶鐨勬槗鎳傛�у拰鏂囨。鎬?/p>
鈶?/p>
A.
绌洪棿澶嶆潅鎬у拰鏃堕棿澶嶆潅鎬?/p>
B.
姝ｇ‘鎬у拰绠�鏄庢�?/p>
C.
鍙鎬у拰鏂囨。鎬?/p>
D.
鏁版嵁澶嶆潅鎬у拰绋嬪簭澶嶆潅鎬?/p>
5.
璁＄畻鏈虹畻娉曟寚鐨勬槸鈶?/p>
锛屽畠蹇呭叿澶囪緭鍏ャ�佽緭鍑哄拰鈶?/p>
绛変簲涓壒鎬с�?/p>
鈶?/p>
A.
璁＄畻鏂规硶
B.
鎺掑簭鏂规硶
C.
瑙ｅ喅闂鐨勬湁闄愯繍绠楀簭鍒?/p>
D.
璋冨害鏂规硶
鈶?/p>
A.
鍙鎬с�佸彲绉绘鎬у拰鍙墿鍏呮�?/p>
B.
鍙鎬с�佺‘瀹氭�у拰鏈夌┓鎬?/p>
C.
纭畾鎬с�佹湁绌锋�у拰绋冲畾鎬?/p>
D.
鏄撹鎬с�佺ǔ瀹氭�у拰瀹夊叏鎬?/p>
1.2
濉┖棰橈紙灏嗘纭殑绛旀濉湪鐩稿簲鐨勭┖涓級
1.
鏁版嵁閫昏緫缁撴瀯鍖呮嫭
銆?/p>
鍜?/p>
涓夌绫诲瀷锛屾爲褰㈢粨鏋勫拰鍥惧舰缁撴瀯鍚堢О涓?/p>
銆?/p>
2.
鍦ㄧ嚎鎬х粨鏋勪腑锛岀涓�涓粨鐐?/p>
鍓嶉┍缁撶偣锛屽叾浣欐瘡涓粨鐐规湁涓斿彧鏈?/p>
涓墠椹辩粨鐐癸紱鏈�鍚庝竴涓粨鐐?/p>
鍚庣画
缁撶偣锛屽叾浣欐瘡涓粨鐐规湁涓斿彧鏈?/p>
涓悗缁粨鐐广�?/p>
3.
鍦ㄦ爲褰㈢粨鏋勪腑锛屾爲鏍圭粨鐐规病鏈?/p>
缁撶偣锛屽叾浣欐瘡涓粨鐐规湁涓斿彧鏈?/p>
涓洿鎺ュ墠椹辩粨鐐癸紝鍙跺瓙缁撶偣娌℃湁
缁?/p>
鐐癸紝鍏朵綑姣忎釜缁撶偣鐨勭洿鎺ュ悗缁粨鐐瑰彲浠?/p>
銆?/p>
4.
鍦ㄥ浘褰㈢粨鏋勪腑锛屾瘡涓粨鐐圭殑鍓嶉┍缁撶偣鏁板拰鍚庣画缁撶偣鏁板彲浠?/p>
銆?/p>
5.
绾挎�х粨鏋勪腑鍏冪礌涔嬮棿瀛樺湪
鍏崇郴锛屾爲褰㈢粨鏋勪腑鍏冪礌涔嬮棿瀛樺湪
鍏崇郴锛屽浘褰㈢粨鏋勪腑鍏冪礌涔嬮棿瀛樺湪
鍏崇郴銆?/p>
6.
绠楁硶鐨勪簲涓噸瑕佺壒鎬ф槸
__ __ , __ __ , ___ _ , __ __ , _ ___
銆?/p>
7.
鍒嗘瀽涓嬮潰绠楁硶锛堢▼搴忔锛?/p>
锛岀粰鍑烘渶澶ц鍙ラ搴?/p>
锛岃绠楁硶鐨勬椂闂村鏉傚害鏄?/p>
__ __
銆?/p>
for (i=0;i<n;i++)
for (j=0;j<n; j++)
A[i][j]=0;
8.
鍒嗘瀽涓嬮潰绠楁硶锛堢▼搴忔锛?/p>
锛岀粰鍑烘渶澶ц鍙ラ搴?/p>
锛岃绠楁硶鐨勬椂闂村鏉傚害鏄?/p>
__ __
銆?/p>
for (i=0;i<n;i++)
for (j=0; j<i; j++)
A[i][j]=0;
9.
鍒嗘瀽涓嬮潰绠楁硶锛堢▼搴忔锛?/p>
锛岀粰鍑烘渶澶ц鍙ラ搴?/p>
锛岃绠楁硶鐨勬椂闂村鏉傚害鏄?/p>
__ __
銆?/p>
s=0;
for (i=0;i<n;i++)
for (j=0;j<n;j++)