计算机二级公共基础知识总结
计算机二级公共基础知识点有哪些是广大考生难点，它的知识点有哪些呢。以下是由我为大家整理的“计算机二级公共基础知识总结”，仅供参考，欢迎大家阅读。
计算机二级公共基础知识总结
逻辑结构和存储结构
1、数据结构可分为数据的逻辑结构和存储结构。
1)数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。
2)数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。
2、存储结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。
3、常见的存储结构有：顺序，链接，索引等。采用不同的存储结构其数据处理的效率是不同的。
线性结构和非线性结构
1、线性结构的条件(一个非空数据结构)：
(1)有且只有一个根结点;
(2)每一个结点最多有一个前件，也最多有一个后件。
2、非线性结构：不满足线性结构条件的数据结构。
栈、队列、双向链表是线性结构，树、二叉树为非线性结构。
线性表及其顺序存储结构
1、线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
2、在复杂线性表中，由若干项数据元素组成的数据元素称为记录;由多个记录构成的线性表称为文件。
3、非空线性表的结构特征：
(1)有且只有一个根结点a1，它无前件;
(2)有且只有一个终端结点an，它无后件;
(3)除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
结点个数n称为线性表的长度，当n=0时，称为空表。
4、线性表的顺序存储结构具有以下两个基本特点：
(1)线性表中所有元素所占的存储空间是连续的;
(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
元素ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)*k，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数
5.顺序表的运算：查找、插入、删除。
拓展阅读：计算机二级程序设计基础复习
1 程序设计设计方法和风格
如何形成良好的程序设计风格
1、源程序文档化; 2、数据说明的方法;3、语句的结构; 4、输入和输出。
注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。
2 、结构化程序设计
结构化程序设计方法的四条原则是：1. 自顶向下;2. 逐步求精;3.模块化;4.限制使用goto语句。
结构化程序的基本结构和特点：
(1)顺序结构：一种简单的程序设计，最基本、最常用的结构;
(2)选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列;
(3)循环结构：可根据给定条件，判断是否需要重复执行某一相同程序段。
3 、面向对象的程序设计
面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志。
面向对象方法的优点：
(1)与人类习惯的思维方法一致;(2)稳定性好;(3)可重用性好;(4)易于开发大型软件产品;
(5)可维护性好。
对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。
属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。
对象的基本特点：
(1)标识惟一性;(2)分类性;(3)多态性;(4)封装性;(5)模块独立性好。
类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象，对象是对应类的一个实例。
消息是一个实例与另一个实例之间传递的信息。
消息的组成包括(1)接收消息的对象的名称;(2)消息标识符，也称消息名;(3)零个或多个参数。
继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
继承分单继承和多重继承。单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。
多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。
全国计算机等级考试二级C语言。
绛旓細涓銆佸熀鏈暟鎹粨鏋勪笌绠楁硶锛1銆佺畻娉曠殑鍩烘湰姒傚康;绠楁硶澶嶆潅搴︾殑姒傚康鍜屾剰涔(鏃堕棿澶嶆潅搴︿笌绌洪棿澶嶆潅搴)銆2銆佹暟鎹粨鏋勭殑瀹氫箟;鏁版嵁鐨勯昏緫缁撴瀯涓庡瓨鍌ㄧ粨鏋;鏁版嵁缁撴瀯鐨勫浘褰㈣〃绀;绾挎х粨鏋勪笌闈炵嚎鎬х粨鏋勭殑姒傚康銆3銆佺嚎鎬ц〃鐨勫畾涔;绾挎ц〃鐨勯『搴忓瓨鍌ㄧ粨鏋勫強鍏舵彃鍏ヤ笌鍒犻櫎杩愮畻銆4銆佹爤鍜岄槦鍒楃殑瀹氫箟;鏍堝拰闃熷垪鐨勯『搴忓瓨鍌ㄧ粨鏋勫強鍏跺熀...
绛旓細璁＄畻鏈虹郴缁熺粨鏋勬瑙 鎺屾彙鏍稿績缁勪欢锛屽CPU鐨勬墽琛屼笌鎺у埗鍗曞厓锛圕PU锛夛紝浠ュ強瀛樺偍灞傛缁撴瀯锛屽寘鎷瘎瀛樺櫒銆侀珮閫熺紦瀛樸佷富鍐呭瓨鍜岃緟鍔╁瓨鍌ㄥ櫒銆傛搷浣滅郴缁熸ā鍧楀寲鍔熻兘寮哄ぇ锛屾秹鍙婅繘绋嬬鐞嗐佸唴瀛樼鐞嗐佹枃浠剁郴缁熷拰璁惧绠＄悊锛岀‘淇濊祫婧愰珮鏁堝埄鐢ㄣ傜畻娉曚笌鏁版嵁缁撴瀯 绠楁硶鏄В鍐抽棶棰樼殑鍩虹煶锛岀悊瑙ｆ椂闂村鏉傚害锛堝O(1)鍒癘(n!锛夛級锛...
绛旓細璁＄畻鏈轰簩绾у叕鍏卞熀纭鐭ヨ瘑鎬荤粨 閫昏緫缁撴瀯鍜屽瓨鍌ㄧ粨鏋 1銆佹暟鎹粨鏋勫彲鍒嗕负鏁版嵁鐨勯昏緫缁撴瀯鍜屽瓨鍌ㄧ粨鏋銆1)鏁版嵁鐨勯昏緫缁撴瀯鏄鏁版嵁鍏冪礌涔嬮棿鐨勯昏緫鍏崇郴鐨勬弿杩帮紝涓庢暟鎹殑瀛樺偍鏃犲叧锛屾槸闈㈠悜闂鐨勶紝鏄嫭绔嬩簬璁＄畻鏈虹殑銆傚畠鍖呮嫭鏁版嵁瀵硅薄鍜屾暟鎹璞′箣闂寸殑鍏崇郴銆2)鏁版嵁鐨勫瓨鍌ㄧ粨鏋勪篃绉颁负鏁版嵁鐨勭墿鐞嗙粨鏋勶紝鏄暟鎹湪璁＄畻鏈轰腑鐨...
绛旓細璁＄畻鏈哄熀纭鐭ヨ瘑 1銆 璁＄畻鏈虹殑鍙戝睍銆佺被鍨嬪強鍏跺簲鐢ㄩ鍩熴2銆佽绠楁満杞‖浠剁郴缁熺殑缁勬垚鍙婁富瑕佹妧鏈寚鏍銆3銆佽绠楁満涓暟鎹殑琛ㄧず涓庡瓨鍌銆4銆佸濯掍綋鎶鏈殑姒傚康涓庡簲鐢ㄣ5銆佽绠楁満鐥呮瘨鐨勭壒寰併佸垎绫讳笌闃叉不銆6銆佽绠楁満缃戠粶鐨勬蹇点佺粍鎴愬拰鍒嗙被锛涜绠楁満涓庣綉缁滀俊鎭畨鍏ㄧ殑姒傚康鍜岄槻鎺с7銆鍥犵壒缃戠綉缁滄湇鍔＄殑姒傚康銆佸師鐞嗗拰搴旂敤銆
绛旓細鍏叡鍩虹鐭ヨ瘑 鍩烘湰瑕佹眰 1.鎺屾彙绠楁硶鐨勫熀鏈蹇点2.鎺屾彙鍩烘湰鏁版嵁缁撴瀯鍙婂叾鎿嶄綔銆3.鎺屾彙鍩烘湰鎺掑簭鍜屾煡鎵剧畻娉曘4.鎺屾彙閫愭姹傜簿鐨勭粨鏋勫寲绋嬪簭璁捐鏂规硶銆5.鎺屾彙杞欢宸ョ▼鐨勫熀鏈柟娉曪紝鍏锋湁鍒濇搴旂敤鐩稿叧鎶鏈繘琛岃蒋浠跺紑鍙戠殑鑳藉姏銆6.鎺屾彙鏁版嵁搴撶殑鍩烘湰鐭ヨ瘑锛屼簡瑙ｅ叧绯绘暟鎹簱鐨勮璁°傝冭瘯鍐呭 涓銆佸熀鏈暟鎹粨鏋勪笌绠楁硶 1.绠楁硶...
绛旓細璁＄畻鏈轰簩绾у叕鍏卞熀纭鐭ヨ瘑蹇呰儗鍐呭 澶氬獟浣撴妧鏈畝浠 (涓)濯掍綋鐨勬暟瀛楀寲 1. 澹伴煶 鈼庝竴绉嶈繛缁殑妯℃嫙淇″彿鈥斺斿０娉 鈼庡父鐢ㄥ０闊虫枃浠舵牸寮忥細WAV(.wav) 鏂囦欢 mp3鏂囦欢 2. 鍥惧儚 鈼庡父鐢ㄥ浘鍍忔枃浠舵牸寮 BMP( .bmp锛屾爣鍑哤indows鍥惧儚鏍煎紡)GIF( .gif锛屼娇鐢↙ZW鍘嬬缉绠楁硶锛屾敮鎸佸鐢婚潰寰幆鏄剧ず)JPG/JPEG鍥惧儚鏍煎紡 鈼庡父鐢ㄨ棰...
绛旓細鏍规嵁璁＄畻鏈虹瀛︿笌鎶鏈闄㈢綉鏌ヨ鏄剧ず锛璁＄畻鏈轰簩绾у叕鍏卞熀纭鐭ヨ瘑涓昏鑰冪殑鍐呭濡備笅锛1銆佽绠楁満绯荤粺鐨勫熀鏈粨鏋勫拰缁勬垚锛屽寘鎷珻PU鐨勫姛鑳藉拰缁勬垚锛屽瓨鍌ㄥ櫒鐨勫垎灞備綋绯伙紝浠ュ強鎬荤嚎鍜屽閮ㄨ澶囩瓑纭欢绯荤粺缁撴瀯銆傚悓鏃讹紝涔熼渶瑕佹帉鎻℃搷浣滅郴缁熺殑鍩烘湰缁勬垚锛屽杩涚▼绠＄悊锛屽唴瀛樼鐞嗭紝鐩綍鍜屾枃浠剁郴缁燂紝浠ュ強I/O璁惧绠＄悊绛夈2銆佸熀鏈暟鎹粨鏋...
绛旓細涓轰簡鏂逛究璁＄畻鏈绛夌骇璇曪紝鐗规剰鏁寸悊鍑烘潵鐨勩傜涓绔犳暟鎹粨鏋勪笌绠楁硶1绠楁硶鏄В棰樻柟妗堢殑鍑嗙‘鑰屽畬鏁寸殑鎻忚堪锛屽畠涓嶇瓑浜庣▼搴,涔熶笉绛変簬璁＄畻鏂规硶銆傚熀鏈壒寰侊細鍙鎬с佺‘瀹氭с佹湁绌锋с佹嫢鏈夎冻澶熺殑鎯呮姤銆2绠楁硶澶嶆潅搴︿富瑕佸寘鎷椂闂村鏉傚害鍜岀┖闂村鏉傚害銆傛椂闂村鏉傚害锛氱敤鏉ヨ 閲忕畻娉曟墽琛岃繃绋嬩腑鎵闇瑕佺殑鍩烘湰杩愮畻娆℃暟銆傜┖闂村鏉傚害锛...
绛旓細鍏叡鍩虹鐭ヨ瘑鍦ㄦ墍鏈浜岀骇鐨勯夋嫨棰樹腑閮芥湁鍗侀亾棰橈紝涓鑸兘鏄冧互涓嬪嚑鏂归潰锛1. 璁＄畻鏈姒傝堪 涓鑸寘鎷绠楁満鐨勫彂灞曞彶銆佽绠楁満鐨勫垎绫讳笌鐗圭偣锛岃繕鏈夎绠楁満濡備綍搴旂敤銆傞櫎涓婅堪澶栵紝杩橀渶瑕佷簡瑙ｈ绠楁満绉戝鐮旂┒鐨勭浉鍏崇煡璇嗕互鍙婃湭鏉ヨ绠楁満鐨勮蛋鍚戙2. 淇℃伅鐨勫瓨鍌ㄨ〃杈 浜嗚В鏁版嵁涓庝俊鎭殑姒傚康骞跺姞浠ュ尯鍒嗭紝鏄庣櫧璁＄畻鏈轰腑鐨勬暟鎹崟浣...
绛旓細涓轰簡鎺屾彙璁＄畻鏈轰簩绾у叕鍏卞熀纭鐭ヨ瘑锛屽簲璇曡呴渶瑕佺郴缁熷湴杩涜瀛︿範鍜屽疄璺点傚彲浠ラ氳繃闃呰鐩稿叧鏁欐潗銆佸弬鍔犲煿璁绋嬨佺紪鍐欑▼搴忕瓑鏂瑰紡鏉ュ姞娣卞鐭ヨ瘑鐐鐨勭悊瑙ｅ拰璁板繂銆傚悓鏃讹紝搴旇瘯鑰呰繕闇瑕佸叧娉ㄦ柊鎶鏈拰鏂拌秼鍔跨殑鍙戝睍锛屼笉鏂洿鏂拌嚜宸辩殑鐭ヨ瘑浣撶郴銆傛讳箣锛岃绠楁満浜岀骇鍏叡鍩虹鐭ヨ瘑鏄绠楁満绛夌骇鑰冭瘯涓殑閲嶈鍐呭锛屽浜庢彁鍗囧簲璇曡呯殑璁＄畻鏈...
