鏁版嵁缁撴瀯缁冧範棰?/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>
A
锛庣畻娉曪饥锛庢暟鎹厓绱狅迹锛庢暟鎹搷浣滐激锛庢暟鎹璞?/p>
鈶?/p>
A
锛庢搷浣滐饥锛庢槧璞★迹锛庡瓨鍌激锛庡叧绯?/p>
3.
鍦ㄦ暟鎹粨鏋勪腑锛屼粠閫昏緫涓婂彲浠ユ妸鏁版嵁缁撴瀯鍒嗘垚銆?/p>
A
锛庡姩鎬佺粨鏋勫拰闈欐�佺粨鏋勶饥锛庣揣鍑戠粨鏋勫拰闈炵揣鍑戠粨鏋?/p>
锛ｏ紟绾挎�х粨鏋勫拰闈炵嚎鎬х粨鏋勶激锛庡唴閮ㄧ粨鏋勫拰澶栭儴缁撴瀯
4.
绠楁硶鍒嗘瀽鐨勭洰鐨勬槸鈶狅紝绠楁硶鍒嗘瀽鐨勪袱涓富瑕佹柟闈㈡槸鈶°�?/p>
鈶?/p>
A.
鎵惧嚭鏁版嵁缁撴瀯鐨勫悎鐞嗘�?/p>
B.
鐮旂┒绠楁硶涓殑杈撳叆鍜岃緭鍑虹殑鍏崇郴
C.
鍒嗘瀽绠楁硶鐨勬晥鐜囦互姹傛敼杩?/p>
D.
鍒嗘瀽绠楁硶鐨勬槗鎳傛�у拰鏂囨。鎬?/p>
鈶?/p>
A.
绌洪棿澶嶆潅鎬у拰鏃堕棿澶嶆潅鎬?/p>
B.
姝ｇ‘鎬у拰绠�鏄庢�?/p>
C.
鍙鎬у拰鏂囨。鎬?/p>
D.
鏁版嵁澶嶆潅鎬у拰绋嬪簭澶嶆潅鎬?/p>
5.
璁＄畻鏈虹畻娉曟寚鐨勬槸鈶狅紝瀹冨繀鍏峰杈撳叆銆佽緭鍑哄拰鈶＄瓑浜斾釜鐗规�с�?/p>
鈶?/p>
A.
璁＄畻鏂规硶
B.
鎺掑簭鏂规硶
C.
瑙ｅ喅闂鐨勬湁闄愯繍绠楀簭鍒?/p>
D.
璋冨害鏂规硶
鈶?/p>
A.
鍙鎬с�佸彲绉绘鎬у拰鍙墿鍏呮�?/p>
B.
鍙鎬с�佺‘瀹氭�у拰鏈夌┓鎬?/p>
C.
纭畾鎬с�佹湁绌锋�у拰绋冲畾鎬?/p>
D.
鏄撹鎬с�佺ǔ瀹氭�у拰瀹夊叏鎬?/p>
1.2
濉┖棰橈紙灏嗘纭殑绛旀濉湪鐩稿簲鐨勭┖涓級
1.
鏁版嵁閫昏緫缁撴瀯鍖呮嫭銆?/p>
銆佸拰鍥涚绫诲瀷锛屾爲褰㈢粨鏋勫拰鍥惧舰缁撴瀯鍚堢О涓恒�?/p>
2.
鍦ㄧ嚎鎬х粨鏋勪腑锛岀涓�涓粨鐐瑰墠椹辩粨鐐癸紝鍏朵綑姣忎釜缁撶偣鏈変笖鍙湁涓墠椹辩粨鐐癸紱鏈�鍚庝竴
涓粨鐐瑰悗缁粨鐐癸紝鍏朵綑姣忎釜缁撶偣鏈変笖鍙湁涓悗缁粨鐐广�?/p>
3.
鍦ㄦ爲褰㈢粨鏋勪腑锛屾爲鏍圭粨鐐规病鏈夌粨鐐癸紝鍏朵綑姣忎釜缁撶偣鏈変笖鍙湁涓洿鎺ュ墠椹辩粨鐐癸紝鍙跺瓙
缁撶偣娌℃湁缁撶偣锛屽叾浣欐瘡涓粨鐐圭殑鐩存帴鍚庣画缁撶偣鍙互銆?/p>
4.
鍦ㄥ浘褰㈢粨鏋勪腑锛屾瘡涓粨鐐圭殑鍓嶉┍缁撶偣鏁板拰鍚庣画缁撶偣鏁板彲浠ャ�?/p>
5.
绾挎�х粨鏋勪腑鍏冪礌涔嬮棿瀛樺湪鍏崇郴锛屾爲褰㈢粨鏋勪腑鍏冪礌涔嬮棿瀛樺湪鍏崇郴锛屽浘褰㈢粨鏋勪腑鍏冪礌涔?/p>
闂村瓨鍦ㄥ叧绯汇�?/p>
6.
绠楁硶鐨勪簲涓噸瑕佺壒鎬ф槸
____ , ____, ____ , ____ ,____
銆?/p>
7.
鍒嗘瀽涓嬮潰绠楁硶锛堢▼搴忔锛?/p>
锛岀粰鍑烘渶澶ц鍙ラ搴︼紝璇ョ畻娉曠殑鏃堕棿澶嶆潅搴︽槸
____
銆?/p>
for(i=0;i<n;i++)
for (j=0;j<n; j++)
A[i][j]=0;
8
.
鍒嗘瀽涓嬮潰绠楁硶锛堢▼搴忔锛?/p>
锛岀粰鍑烘渶澶ц鍙ラ搴︼紝璇ョ畻娉曠殑鏃堕棿澶嶆潅搴︽槸
____
銆?/p>
for(i=0;i<n;i++)
for (j=0;j<i; j++)
A[i][j]=0;
9.
鍒嗘瀽涓嬮潰绠楁硶锛堢▼搴忔锛?/p>
锛岀粰鍑烘渶澶ц鍙ラ搴︼紝璇ョ畻娉曠殑鏃堕棿澶嶆潅搴︽槸
____
銆?/p>
s=0;