全国计算机等级考试二级公共基础知识总结
公共基础知识基本要求
1.掌握算法的基本概念。
2.掌握基本数据结构及其操作。
3.掌握基本排序和查找算法。
4.掌握逐步求精的结构化程序设计方法。
5.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6.掌握数据库的基本知识，了解关系数据库的设计。
考试内容
一、基本数据结构与算法
1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序)。
二、程序设计基础
1.程序设计方法与风格
2.结构化程序设计。
3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础
1.软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3.结构化设计方法，总体设计与详细设计。
4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5.程序的调试，静态调试与动态调试。
四、数据库设计基础
1.数据库的基本概念:数据库，数据库管理系统，数据库系统。
2.数据模型，实体联系模型及E―R图，从E―R图导出关系数据模型。
3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理
论。
4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式
1.公共基础知识的考试方式为笔试，与C语言程序设计(C++语言程序设计、Java语言程序设计、Visual
Basic语言程序设计、Visual
FoxPro数据库程序设计或Access数据库程序设计)的笔试部分合为一张试卷，公共基础知识部分占全卷的30分。
2.公共基础知识有l0道选择题和5道填
绛旓細(1)鍗曢」閫夋嫨棰橈紝40棰橈紝40鍒(鍚鍏叡鍩虹鐭ヨ瘑閮ㄥ垎 10鍒);(2)鍩烘湰鎿嶄綔棰橈紝18鍒;(3)绠鍗曞簲鐢ㄩ锛24鍒;(4)缁煎悎搴旂敤/鎿嶄綔棰橈紝18鍒嗐備笂鏈鸿冭瘯鐜鍙婁娇鐢ㄧ殑杞欢锛鍏ㄥ浗璁＄畻鏈虹瓑绾ц冭瘯浜岀骇涓婃満鑰冭瘯鐜涓篧indows7绠浣撲腑鏂囩増銆傚悇绉戠洰浣跨敤鐨勮蒋浠跺涓嬶細璁＄畻鏈轰簩绾鑰冭瘯绠浠嬶細璁＄畻鏈轰簩绾ц冭瘯鏄叏鍥借绠楁満绛夌骇鑰冭瘯锛...
绛旓細璁＄畻鏈虹瓑绾ц冭瘯浜岀骇蹇呴』鑰鍏叡鍩虹鐭ヨ瘑锛璁＄畻鏈轰簩绾鑰冩牳璁＄畻鏈哄熀纭鐭ヨ瘑鍜屼娇鐢ㄤ竴绉嶉珮绾ц绠楁満璇█缂栧啓绋嬪簭浠ュ強涓婃満璋冭瘯鐨勫熀鏈妧鑳姐傝冭瘯绉戠洰锛氳瑷绋嬪簭璁捐锛圕銆丆++銆丣ava銆乂isualBasic銆乄EB锛夈佹暟鎹簱绋嬪簭璁捐锛圴isualFoxPro銆丄ccess銆丮ySQL锛夈佸姙鍏蒋浠讹紙MSOffice楂樼骇搴旂敤锛夊叡涔濅釜绉戠洰銆傛柊澧"MySQL鏁版嵁搴撶▼搴忚璁"銆...
绛旓細鏄殑銆璁＄畻鏈哄熀纭鐭ヨ瘑锛氫竴鏄绠楁満鐨勫彂灞曘佺被鍨嬪強鍏跺簲鐢ㄩ鍩熴備簩鏄绠楁満杞‖浠剁郴缁熺殑缁勬垚鍙婁富瑕佹妧鏈寚鏍囥備笁鏄绠楁満涓暟鎹殑琛ㄧず涓庡瓨鍌ㄣ傚洓鍗佸濯掍綋鎶鏈殑姒傚康涓庡簲鐢ㄣ備簲鏄绠楁満鐥呮瘨鐨勭壒寰併佸垎绫讳笌闃叉不銆傚叚鏄绠楁満缃戠粶鐨勬蹇点佺粍鎴愬拰鍒嗙被锛 璁＄畻鏈恒備竷鏄綉缁滀俊鎭畨鍏ㄧ殑姒傚康鍜岄槻鎺с傚叓鏄洜鐗圭綉缃戠粶鏈嶅姟鐨...
绛旓細鍏ㄥ浗璁＄畻鏈虹瓑绾ц冭瘯浜岀骇鍒嗗涓嬪嚑绫伙細浜岀骇 鍏叡鍩虹鐭ヨ瘑 浜岀骇 C璇█绋嬪簭璁捐 绗旇瘯+涓婃満 浜岀骇 Visual Basic璇█绋嬪簭璁捐 绗旇瘯+涓婃満 浜岀骇 Visual FoxPro鏁版嵁搴撶▼搴忚璁 绗旇瘯+涓婃満 浜岀骇 Access鏁版嵁搴撶▼搴忚璁 绗旇瘯+涓婃満 浜岀骇 C++璇█绋嬪簭璁捐 绗旇瘯+涓婃満 浜岀骇 Java璇█绋嬪簭璁捐 绗旇瘯+涓婃満 浜岀骇 Delphi璇█...
绛旓細WORD鎿嶄綔閮ㄥ垎 30鍒 Excel 鎿嶄綔閮ㄥ垎 30鍒 PPT鎿嶄綔閮ㄥ垎 20鍒 浜岀骇MS Office 楂樼骇搴旂敤鑰冭瘯鍐呭 锛1锛夊崟椤归夋嫨棰橈紝20鍒嗭紙鍚鍏叡鍩虹鐭ヨ瘑閮ㄥ垎10鍒嗭級锛涳紙2锛夋枃瀛楀鐞嗛锛圵ord锛夛紝30鍒嗭紱锛3锛夌數瀛愯〃鏍奸锛圗xcel锛夛紝30鍒嗭紱锛4锛夋紨绀烘枃绋块锛圥owerPoint锛夛紝20鍒嗐璁＄畻鏈轰簩绾鑰冭瘯鏄鍏ㄥ浗璁＄畻鏈虹瓑绾ц冭瘯锛圢ational ...
绛旓細鍏叡鍩虹鐭ヨ瘑(璁＄畻鏈轰簩绾ц冭瘯蹇呰冪鐩)鏍规嵁銆鍏ㄥ浗璁＄畻鏈虹瓑绾ц冭瘯浜岀骇鍏叡鍩虹鐭ヨ瘑鑰冭瘯澶х翰锛2018 骞寸増锛夈嬶紝鍏ㄥ浗璁＄畻鏈轰簩绾у叕鍏卞熀纭鐭ヨ瘑鍐呭涓昏鍖呮嫭锛氬熀鏈暟鎹粨鏋勪笌绠楁硶銆佺▼搴忚璁″熀纭銆佽蒋浠跺伐绋嬪熀纭銆佹暟鎹簱璁捐鍩虹4椤瑰唴瀹广俉eb绋嬪簭璁捐 鏍规嵁銆婂叏鍥借绠楁満绛夌骇鑰冭瘯浜岀骇Web绋嬪簭璁捐鑰冭瘯澶х翰锛2018骞寸増锛夈嬶紝鍏ㄥ浗...
绛旓細璁＄畻鏈轰簩绾office鑰冭瘯鍐呭 璁＄畻鏈轰簩绾S Office(Microsoft Office)楂樼骇搴旂敤鑰冭瘯鍐呭鍖呮嫭璁＄畻鏈虹殑鍩虹鐭ヨ瘑锛學ord銆丒xcel銆丳PT鍔炲叕杞欢鐨勫姛鑳藉拰浣跨敤銆傝姹傚弬璇曡呭叿鏈夎绠楁満搴旂敤鐭ヨ瘑鍙奙S Office鍔炲叕杞欢鐨勯珮绾у簲鐢ㄨ兘鍔涳紝鑳藉鍦ㄥ疄闄呭姙鍏幆澧冧腑寮灞曞叿浣撳簲鐢ㄣ傝冭瘯棰樺瀷鍒嗕负閫夋嫨棰樺拰鎿嶄綔棰橈紝鍏朵腑閫夋嫨棰樺寘鎷鍏叡鍩虹鐭ヨ瘑鍜...
绛旓細3. 鑰冭瘯褰㈠紡鍜岃冭瘯鐜 璁＄畻鏈轰簩绾MS Office楂樼骇搴旂敤瀹炶鏃犵焊鍖栬冭瘯锛屼笂鏈鸿冭瘯鏃堕棿涓120鍒嗛挓锛屼娇鐢╓indows 7鎿嶄綔绯荤粺鍜屽姙鍏蒋浠禡icrosoft Office2010绛旈锛岃繖灏辫姹傛垜浠鐔熺粌鎺屾彙Windows 7鍜孫ffice2010鐨勬搷浣滃拰浣跨敤銆傜浉鍏冲唴瀹硅В閲婏細璁＄畻鏈轰簩绾ц冭瘯鏄鍏ㄥ浗璁＄畻鏈虹瓑绾ц冭瘯鍥涗釜绛夌骇涓殑涓涓瓑绾э紝鑰冩牳璁＄畻鏈哄熀纭鐭ヨ瘑鍜...
绛旓細(1)鍗曢」閫夋嫨棰橈紝40棰橈紝40鍒(鍚鍏叡鍩虹鐭ヨ瘑閮ㄥ垎 10鍒);(2)鍩烘湰鎿嶄綔棰橈紝18鍒;(3)绠鍗曞簲鐢ㄩ锛24鍒;(4)缁煎悎搴旂敤/鎿嶄綔棰橈紝18鍒嗐備笂鏈鸿冭瘯鐜鍙婁娇鐢ㄧ殑杞欢锛鍏ㄥ浗璁＄畻鏈虹瓑绾ц冭瘯浜岀骇涓婃満鑰冭瘯鐜涓篧indows7绠浣撲腑鏂囩増銆傚悇绉戠洰浣跨敤鐨勮蒋浠跺涓嬶細璁＄畻鏈轰簩绾鑰冭瘯绠浠嬶細璁＄畻鏈轰簩绾ц冭瘯鏄叏鍥借绠楁満绛夌骇鑰冭瘯锛...
绛旓細鏂囨。涓｡涓夈佹搷浣滈鍗虫槸瀵筗ord銆丒xcel鍜孭PT涓夊ぇ鍔炲叕杞欢鍒╃敤鐨勮冨療锛屾搷浣滈鍦ㄦ暣涓璁＄畻鏈轰簩绾鑰冩牳涓垎鍊兼槸80鍒嗭紝鍏朵腑Word銆丒xcel鍚30鍒嗭紝PPT20鍒嗐傛搷浣滈儴鍒嗕富瑕佺殑鑰冩熁鍐呭鏄瀛椾綋銆佺増闈㈢殑璋冩暣锛岃〃鏍煎嚱鏁扮殑杩愮敤锛屼互鍙婂够鐏墖璁捐锛屾垜浠彲浠ョ櫥褰昲ttp://www.ncre.cn锛屽湪鍘嗗勾鑰冭瘯澶х翰涓煡鐪嬭冩牳閲嶇偣銆
