公共基础知识讲义 (法律篇）
目录
法律之宪法 (5)
权力机关 (5)
国务院（行政机关） (7)
国家元首（国家主席） (8)
军事机关（军委主席）............... .. (9)
立法体制 (10)
公民的基本权利与义务 (11)
国家基本制度 (15)
宪法的产生 (18)
法律之行政法..... .. (19)
行政主体 (20)
行政行为 (21)
行政处罚 (23)
行政许可 (26)
行政强制 (29)
其他行政行为 (31)
法律之行政复议诉讼法 (32)
行政复议 (32)
行政诉讼 (35)
国家赔偿 (40)
法律之民法 (42)
民事主体 (43)
物权 (46)
共有 (47)
债权 (48)
不当得利 (48)
无因管理 (49)
合同 (49)
担保物权 (52)
人身权 (52)
知识产权 (53)
婚姻法 (55)
继承 (56)
诉讼时效 (57)
法律之刑法 (58)
犯罪论 (59)
犯罪构成 (60)
排除犯罪行为 (62)
犯罪过程 (64)
共同犯罪 (66)
刑罚 (68)
量刑 (70)
刑罚裁量 (71)
刑罚执行 (72)
刑罚消灭 (73)
法律之宪法
概述（什么是宪法）
一、宪法的形式特点
1．内容:
规定国家最根本、最重要的问题：
2．法律效力:
法律效力最高。
3．制定和修改的程序:
宪法比其他法律更加严格。
【真题-多选】
宪法的特征主要有（）。
A. 宪法具有最高效力
B. 宪法规定国家的根本性问题
C. 宪法的制定要通过特定的程序
D. 宪法的修改要通过特定的程序
ABCD
二、宪法的原则
1. 人民主权原则
2. 基本人权原则
3. 权力制衡原则
4. 法治原则
核心价值：
限制国家权力
保障公民权利
【真题-单选】
我国现行宪法的结构体系是( )。
A 序言，总纲，国家机构，公民的基本权利和义务，国旗、国歌、国徽、首都
B 序言，总纲，国家机构，公民的基本权利和义务，国徽、国歌、国旗、首都
C 序言，总纲，公民的基本权利和义务，国家机构，国旗、国歌、国徽、首都
D 序言，总纲，公民的基本权利和义务，国家机构，国徽、国歌、国旗、首都C
权力机关
一、全国人民代表大会
1．性质：最高的国家权力机关，立法机关。
2．组成和任期：省级区域选出的代表组成。每届任期为5 年。
3．职权
（1）修改宪法和监督宪法实施
提议：全国人民代表大会常务委员会或者1／5 以上的全国人大代表提议
通过：全体代表的2／3 以上的多数通过。
（2）制定和修改国家基本法律(特别行政区基本法）
【真题-多选】
下列属于国家宪法修改程序组成部分的内容是：( )
A. 1/5 以上的全国人大代表提议
B. 全国人大常委会提议
C. 全体到会代表的2/3 以上多数通过
D. 全体代表2/3 以上多数通过
ABD
【真题-单选】
香港特别行政区基本法修改权属于（）。
A. 特别行政区立法会
B. 全国人民代表大会和全国人民代表大会常务委员会
C. 全国人民代表大会
D. 全国人民代表大会常务委员会
C
（3）监督权：
对国家机构组成人员的选举、决定和罢免（注：总理由国家主席提名，全国人大决定）
（4）决定国家的重大事项
批准省、自治区和直辖市的建制；
决定特别行政区的设立及其制度；
决定战争与和平。
【真题-不定选】
依据我国宪法的规定，省、自治区、直辖市建置的批准机关是( )。
A. 全国人民代表大会
B. 全国人民代表大会常务委员会
C. 国务院
D. 国家主席
A
4.全国人大代表
①提出议案、质询和询问的权利。
30 名以上的代表联名才能提出议案.
②言论、表决免责权。
③刑事豁免权。
非经全国人民代表大会会议主席团或全国人民代表大会常务委员会许可，不受逮捕或者刑事审判。
注意：乡级代表无刑事豁免权
【真题-单选】
在我国，人大代表是通过会议的方式依法集体行使职权，而不是每个代表个
人直接去处理问题。下列权力中属于我国人大代表职权的是（）
A．立法权、决定权、任免权和监督权
B．审议权、表决权、提案权和质询权
C．知情权、参与权、表达权和监督权
D．批评权、建议权、申诉权和控告权
B
二、全国人大常委会
1.性质：
是国家立法机关。与全国人大之间是隶属关系。
2. 组成和任期
由委员长、副委员长若干人、秘书长、委员若干人组成。任期是５年。
委员长、副委员长连续任职不得超过两届。
【真题-单选】
全国人大常委会与全国人大属于
A. 隶属关系
B. 代理关系
C. 平行关系
D. 委托关系
A
3.职权
（1）解释宪法，监督宪法的实施；解释法律
（2）监督权：
全国人大会闭会期间，根据国务院总理的提名，决定部长、委员会主任、审
计长、秘书长的人选；（注意：副总理、国务委员无权决定）
根据最高人民检察院检察长的提请，任免最高人民检察院副检察长、检察员、
检察委员会委员和军事检察院检察长，并且批准省、自治区、直辖市的人民检察院检察长的任免；（与法院不同）
【真题-单选】
《立法法》规定，法律的解释权归（）
A. 全国人民代表大会
B. 全国人民代表大会常务委员会
C. 国务院
D. 最高人民法院
B
（3）重大事项决定权：
决定特赦；
在全国人民代表大会闭会期间，如果遇到国家遭受武装侵犯或者必须履行国
际间共同防止侵略的条约的情况，决定战争状态的宣布；
决定全国总动员或者局部动员；
决定全国或者个别省、自治区、直辖市进入紧急状态；
【真题-单选】
根据我国国防动员法的有关规定，在国家的主权、统一、领土完整和安全遭
受威胁时，决定全国总动员或局部总动员和发布动员令的分别是：
A. 全国人民代表大会、国务院总理
B. 国家主席、国务院总理
C. 全国人民代表大会常委委员会、国家主席
D. 全国人民代表大会常务委员会委员长、国家主席
C
国务院（行政机关）
一、性质：
最高国家行政机关。
二、组成：
国务院由总理、副总理若干人、国务委员若干人、各部部长、各委员会主任、
审计长、秘书长组成。任期为５年，总理、副总理、国务委员连续任职不得超过两届。
三、会议制度
全体会议、常务会议（总理、副总理、国务委员、秘书长）
【真题-单选】
下列属于国家行政机关的是( )。
A．县人大常委会
B．县人民法院
C．县人民检察院
D．县司法局
D
四.职权
（1）制定行政法规，发布行政决定和命令。
（2）行政区域划分权。
国务院有权批准省、自治区、直辖市的区域划分，批准自治州、县、自治县、
市的建置和区域划分。（注意和人大常委会的区别）
（3）紧急状态决定权。
国务院有权依照法律规定决定省、自治区、直辖市范围内部分地区的进入紧
急状态。
【真题-单选】
( )有权决定省、自治区、直辖市范围内部分地区进入紧急状态。
A. 省、自治区、直辖市人民政府
B. 国务院
C. 全国人民代表大会常务委员会
D. 全国人民代表大会
B
国家元首（国家主席）
一、性质：国家元首
我国1954 年宪法设置国家主席，1975、1978 宪法对国家主席未加规定，1982
年又设置了国家主席。
2. 任期
国家主席、副主席的任期是５年，且连续任职不超过两届。
3、国家主席的职权（和全国人大常委会共同行使）
4、国家主席职位的补缺
国家主席缺位时，由副主席继任；国家主席、副主席都缺位时，由全国人民代
表大会补选，在补选以前，由全国人民代表大会常务委员会委员长暂时代理主席职位。【真题-单选】
根据宪法规定，我国国家元首职权由( )行使
A. 国家主席
B. 全国人民代表大会及其常务委员会
C. 国家主席与全国人民代表大会常务委员会共同
D. 国家主席与国务院总理共同
C
【真题-判断】
根据宪法，中华人民共和国主席需要向全国人民代表大会报告工作。
军事机关（军委主席）
一、性质和地位
中央军委是国家的最高军事领导机关，领导全国的武装力量，是国家机构的
重要组成部分。
二、组成和任期
中央军委由主席、副主席若干人，委员若干人组成。主席由全国人大选举产
生；根据主席的提名，全国人大决定其他组成人员的人选。
中央军委的每届任期为５年。但宪法没有对军委主席连续任职问题作出规定。
【真题-判断】
中央军委领导全国武装力量，它有权决定战争和和平等有关国家政治生活的
重大问题。
×
【真题-多选】
我国现行宪法规定，连续任职不得超过两届的有( )
A. 国家主席
B. 全国人大常委会委员长
C. 中央军委主席
D. 国务院总理
ABD
司法机关（法院与检察院）
一、人民法院
1．性质：
国家的审判机关。
2．组织体系与领导体制
四级法院及专门人民法院包括军事法院、海事法院。
上下级人民法院之间的关系不是领导关系，而是监督关系。
【真题-单选】
我国人民法院系统内部上下级之间的关系是( )。
A. 监督与被监督关系
B. 协作关系
C. 领导与被领导关系
D. 指导与被指导关系
A
二、人民检察院
1．性质：
国家的法律监督机关。
2．组织体系与领导体制。
四级检察院及专门人民检察院包括军事检察院、铁路运输检察院等。
上级人民检察院领导下级人民检察院的工作。
3、任免
经上级人大常委批准
【真题-单选】
在我国，专门的法律监督机关是指（）
A. 人民法院
B. 人民检察院
C. 公安机关
D. 纪律检查委员会
D
【真题-单选】
根据《宪法》和有关法律的规定，下列行为不合法或违宪的是( )。
A．2005 年9 月，中国证券监督管理委员会制定规章规范股权分置改革
B．2008 年6 月，第十一届全国人大常委会第三次会议批准2008 年中央预算调整方案
C．2009 年12 月，某市人民代表大会将因车祸成为植物人的全国劳动模范、市人民检察院检察长罢免
D．2010 年3 月，某省人民政府召开省长办公会议讨论决定省人民政府工作中的重大问题
C
立法体制
立法体制：一元、两级、多层次
一、立法权：
（一）权力机关
1. 法律全国人大及其常委会
2.地方性法规省级、较大市的人大及其常委会
3.自治条例、单行条例自治区、自治州、自治县人大
（注意：常委会不可）
（二）行政机关
1. 行政法规国务院
2.规章国务院组成部门、直属机构
省级、较大市的人民政府
【真题-单选】
根据《宪法》和有关法律，下列说法正确的是( )
A．只有全国人民代表大会才能制定法律
B．全国人大常委会有权修改《香港特别行政区基本法》C．国务院组成部门有权制定规章
D．地方性法规由县级以上地方各级人大及其常委会制定
C
二、立法的效力
宪法>法律>行政法规
（一）上下位阶的法
1、中央（上级）>地方（下级）
2、权力>行政
（二）同一位阶的法
没有上下之分
【真题-单选】
根据我国的法律效力层次，下列法律中效力最高的是：（）
A、行政法规
B、地方性法规
C、政府规章
D、自治条例
A
三、立法裁决（解决法律冲突问题）
1.部门规章v 地方性法规：
国务院认为应适用地方性法规，即适用之；
（先由国务院处理）认为应适用部门规章，应提请全国人大常委会裁决
2.规章v 规章→国务院
四、改变或撤销（解决违法的法律）
问题：改变和撤销的权限？
小结：
改变撤销：（领导关系）
1 上级行政机关对下级行政机关
2 人大对本级人大常委会
撤销：
1 人大对政府（监督关系）
2 上级人大常委会对下一级人大及常委会
【真题-单选】
行政执法机关遇到地方政府规章与公安部规章对同一事项的规定不一致，正确的做法是（）
A．直接适用地方政府规章
B．直接适用公安部规章
B．可选择适用地方政府规章或公安部规章
D．应就如何适用的问题提请国务院裁决
D
公民的基本权利与义务
一、我国公民的概念
公民是指具有某国国籍的自然人。
注：和人民的区别
人民：政治概念、群体概念
公民：法律概念、个体概念
【真题-单选】
在我国，“公民”一词的含义是指（）。
A. 年满18 周岁具有我国国籍的人
B. 享有政治权利的人
C. 具有我国国籍的人
D. 出生在我国的人
C
二、公民的基本权利
1.平等权
公民在法律面前一律平等
2.宗教信仰自由
3．政治权利和自由
（1）选举权和被选举权
（2）中华人民共和国公民有言论、出版、集会、结社、游行、示威的自由。【真题-多选】
根据我国《宪法》规定，下列关于公民基本权利的说法，正确的有( )。A．公民有进行科学研究、文学艺术创作和其他文化活动的自由
B．公民有带薪休假的权利
C．公民的通信自由和通信秘密受法律的保护
D．公民被剥夺政治权利的，其出版自由亦被剥夺
ACD
【真题-多选】
我国公民的政治权利和自由有( )。
A. 言论、出版、集会、结社、游行、示威
B. 选举权和被选举权
C. 人身自由
D. 宗教信仰自由
ABCD
【真题-单选】
我国公民在政治生活中享有重要权利，其中公民参加国家管理的一项最基本的政治权利是：( )。
A. 受教育权
B. 人身自由权
C. 选举权和被选举权
D. 言论自由权
C
4、监督权
批评和建议、申诉、控告或者检举
由于国家机关和国家工作人员侵犯公民权利而
受到损失的人，有依照法律规定取得赔偿的权利。
【真题-判断】
公民对于任何国家机关和国家工作人员，都有提出批评的权利。
√
【真题-多选】
公民监督权包括( )
A. 调查权
B. 批评建议权
C. 控告检举权
D. 申诉权
BCD
5、人身自由
（1）人身自由不受侵犯。（最基本）
（2）人格尊严不受侵犯。
（3）住宅不受侵犯。
（4）通信自由和通信秘密受法律的保护。
【真题-单选】
我国宪法赋予公民的人身权利和自由权，不应包括的是( )。
A. 人身自由权
B. 宗教信仰自由权
C. 人格权
D. 通信自由权
B
【真题-单选】
公民最基本的权利是：( )。
A. 选举权和被选举权
B. 人身自由权利
C. 生命健康权
D. 劳动权和受教育权
B
6．社会经济的权利。
（1）公民有劳动的权利和义务。（光荣职责）
（2）劳动者有休息的权利。
（3）获得物质帮助权。
“中华人民共和国公民在年老、疾病或者丧失劳动能力的情况下，有从国
家和社会获得物质帮助的权利。国家发展为公民享受这些权利所需要的社会保险、社会救济和医疗卫生事业。”
（4）财产权
公民的合法的私有财产不受侵犯。
国家依照法律规定保护公民的私有财产权和继承权。
国家为了公共利益的需要，可以依照法律规定对公民的私有财产实行征收或者征用并给予补偿。
【真题-单选】
根据《宪法》规定，下列关于劳动的表述，正确的是( )。
A．劳动是公民谋生的手段
B．劳动是每个公民的职责
C．劳动是公民的权利和义务
D．劳动是公民致富的源泉
C
【真题-多选】
根据我国《宪法》规定，与公民享有的劳动权相对应的国家义务有（）
A．国家通过各种途径，创造劳动就业条件，加强劳动保护
B．国家通过各种途径，提高劳动者的劳动报酬和福利待遇
C．国家应当对就业前的公民进行必要的劳动就业训练
D．国家应当为每个失业的公民提供工作岗位
ＡＢＣＤ
【真题-单选】
我国《宪法》规定，中华人民共和国公民在( )的情况下，有从国家和社会获
得物质帮助的权利。
A. 疾病
B. 丧失劳动能力
C. 年老
D. 年老、疾病或丧失劳动能力
Ｄ
7.文化教育
（1）公民有受教育的权利和义务。
（2）从事科学研究、文艺创作的权利
【真题-判断】
我国公民劳动和受教育既是权利又是义务。( )
√
三、公民的基本义务
1. 维护国家的统一和各民族的团结；
2. 遵守宪法和法律，保守国家秘密，爱护公共财产，遵守劳动纪律，遵守公共
秩序，尊重社会公德；
3．维护祖国的安全、荣誉和利益；
4．保卫祖国、抵抗侵略，依法服兵役和参加民兵组织；
5．依法纳税。
此外，我国公民还有劳动的义务、受教育的义务等。
【真题-单选】
宪法规定我国公民基本义务有（）
A. 依法纳税
B. 保卫祖国
C. 依法服兵役
D. 参加民兵组织
ＡＢＣＤ
国家基本制度
一、国体
国家性质：人民民主专政，实质无产阶级专政。
二、政体
政权组织形式：人民代表大会制度
人民代表大会制度是我国的根本政治制度。
注：国体决定政体、政体服务国体。
根本制度：社会主义
三、政党制度
多党合作和政治协商制度。（非一党、多党）
注：八个民主党派“民革”“民盟”“民建”“民进”“农工”；“致公”“九三”“台盟”
1．中国共产党是执政党，各民主党派是是参政党。
2．“长期共存、互相监督、肝胆相照、荣辱与共”多党合作的首要前提和根本保证是坚持共产党领导3．组织形式：中国人民政治协商会议（政治联盟）
4. 主要职能是：政治协商、民主监督和参政议政。
第一要务：推动科学发展。
【真题-多选】
下列关于中国共产党领导的多党合作和政治协商制度的说法，正确的有( )。A．这一制度是我国的基本政治制度
B．这一制度确立的标志是人民政协的成立
C．我国多党合作的根本活动原则是遵守宪法和法律
D．我国多党合作的首要前提和根本保证是坚持人民民主专政
ABC
【真题-多选】
中国政治协商会议是( )。
A. 民主党派的联合组织
B. 爱国统一战线组织
C. 共产党领导的多党合作和政治协商制度的重要组织形式
D. 有中国特色社会主义政治体制的重要组成部分
BCD
四、选举制度
1．选举权的普遍性原则。
条件：
1.年满18 周岁
2.中华人民共和国公民
3.未被剥夺政治权利。
注：1.剥夺政治权利：法院剥夺
2.享有与行使是两个概念：精神病人和羁押的人
【真题-多选】
某区进行人大代表选举。经选举委员会确认，下列人员依法不具有选举权和被选举权的有( )。
A．李某，因冒充警察招摇撞骗依法被剥夺政治权利，正在执行刑罚
B．肖某，17 周岁，某市重点中学学生
C．戴维，美国人，在某外国公司驻京代表处任首席代表
D．蒋某，因吸毒被公安机关强制隔离戒毒
ABC
2．选举权的平等性原则。
注：2010 年修改选举法实现一票一权
3．直接选举和间接选举并用的原则。
不设区的市、市辖区、县、自治县、乡、民族乡、镇的人大代表由选民直接
选举；
全国人民代表大会和省、自治区、直辖市、设区的市、自治州的人民代表大
会代表由下一级人民代表大会选举。
注：县级以下（含县级）为直接选举
4．无记名投票的原则。
五、民族区域自治制度
（一）国家结构形式
单一制：我国
复合制：美国
【真题-单选】
我国的国家结构形式是：
A.联邦制
B.邦联制
C.复合制
D.单一制
D
（二）民族区域自治制度
自治地方：自治区、自治州、自治县。
自治机关：人民代表大会和人民政府。（不含常委会、法院、检察院）
民族自治地方的人民代表大会常务委员会中应当有实行区域自治的民族的公
民担任主任或者副主任；
自治区主席、自治州州长、自治县县长由实行区域自治的民族的公民担任。
【真题-单选】
我国现行的民族自治地方有：( )。
A. 自治区、自治州、民族乡
B. 自治区、自治县、民族乡
C. 自治区、自治州、自治县
D. 自治州、自治县、民族乡
C
【真题-多选】
民族自治地方的自治机关是( )。
A. 自治区人民代表大会
B. 自治县人民政府
C. 自治区人民法院
D. 自治区人民检察院
AB
六、特别行政区制度
中央对特别行政区的权力：
依据基本法的规定，由中央人民政府管理特别行政区涉及外交、国防等国家
主权方面的事务。
【真题-单选】
下列不属于香港和澳门特别行政区拥有的权力是
A．立法权
B．行政管理权
C．终审权
D．防务权
D
七、村民委员会、居民委员会
1．性质
我国有五级人大，相应的亦有五级政府，村民委员会、居民委员会并非一级政
府。是自我教育、自我管理、自我服务的基层群众自治组织。
2．与政府的关系
村民委员会、居民委员会与政府不是上下级，自不是领导与被领导关系。政
府机关给予村民委员会、居委会工作上的指导、支持和帮助；村委会、居委会协助政府部门开展工作。
【真题-判断】
居民委员会，村民委员会不是国家机构
√
【真题-多选】
下列关于乡镇人民政府与村民委员会关系的观点中,正确的有( )。
A.村民委员会是乡镇人民政府的派出机关
B.乡镇人民政府是村民委员会的上级领导机关
C.乡镇人民政府指导、支持和帮助村民委员会的工作
D.村民委员会协助乡镇人民政府开展工作
CD
八、地方各级人民代表大会
1．我国共有五级人大，分别是全国、省级、市级、县级、乡级人大。但并
非每级人大都有常委会，乡级人大没有常委会。同时，乡级人大代表也没有刑事豁免权。
2．对中央来说，总理对副总理有提名权，由全国人大决定，而地方首长正
职对副职没有提名权，正职、副职（如省长、副省长、市长、副市长）一律由人大选举产生。
九、经济制度
（一）我国现阶段的所有制形式
肯定国有：“矿藏、水流、城市的土地（海域）
一般国有：森林、山岭、草原、荒地、滩涂等自然资源，
肯定集体：宅基地和自留地、自留山
一般集体：农村和城市郊区的土地，
【真题-多选】
根据我国相关法律的规定，下列关于土地所有权的表述正确的是
A．城市市区的土地属于国家所有
B．城市郊区的土地属于农民集体所有
C．农村的宅基地属于农民集体所有
D．国家依法征用的土地属于国家所有
ACD
【真题-单选】农村村民的宅基地属于
A．国家所有
B．集体和村民共同所有
C．村民所有
D．集体所有
D
【真题-单选】
下列哪项不专属于国家所有( )。
A. 矿藏
B. 水流
C. 海域
D. 土地
D
（二）国家政策
1. 国家保障国有经济的巩固和发展。
2. 国家保护城乡集体经济组织的合法的权利和利益，鼓励、指导和帮助集体经
济的发展。
3. 国家保护个体经济、私营经济等非公有制经济的合法的权利和利益。国家鼓
励、支持和引导非公有制经济的发展，并对非公有制经济依法实行监督和管理。
【真题-单选】
国家对个体、私营经济实行( )。
A. 帮助和管理
B. 指导和帮助
C. 鼓励和监督、管理
D. 引导、监督和管理
D
宪法的产生
一、国外
1、1215 年英国《大宪章》（最早实行宪政）
2、1787 年美国宪法（世界上第一部成文宪法）
3、1791 年法国宪法（欧洲第一部宪法）以《人权宣言》为序言。
二、旧中国宪法
1. 1908 年的《钦定宪法大纲》是中国历史上的第一个宪法性文件。
2. 1912 年颁布了《中华民国临时约法》，它是中国历史上惟一的一部资产阶级共和国性质的宪法性文件。
三、新中国宪法
1954 年、1975 年、1978 年和1982 年颁布了四部宪法。
1988 年、1993 年、1999 年和2004 年颁布修正案
2004 年宪法修正案的主要内容：
1.确立“三个代表”重要思想在国家生活中的指导地位。
2.完善土地征用制度。（增加给予补偿的规定）
3.进一步明确国家发展非公有制经济的方针
4.完善对私有财产保护的规定
5.增加尊重和人权的规定
6、修改乡镇政权任期的规定（延长至五年）
【真题-单选】
中华人民共和国第一部宪法通过的时间是（）。
A. 1949 年10 月
B. 1952 年12 月
C. 1954 年9 月
D. 1956 年8 月
C
法律之行政法
一、行政法的涵义
调整行政关系的法律规范的总称。
（限制行政权）
特点：1、主体地位不平等
2、数量最多、无统一法典
调整对象：（和职权相关）
1．行政机关与其他国家机关、社会组织、
个人的关系。。
2．行政机关内部的关系。
【真题-不定项】
以下说法中．不属于行政法的特点的是（）。
A.各国通常有统一的行政法典
B.行政法规范的数量在各部门法中占领先地位
C.行政法的内容广泛
D.行政法规范具有相对的易变性
BCD
【真题-单选】
下列活动形成的关系中，不属于行政法律关系的是( )。
A．财政局取消不合法的收费项目
B．人民法院审查工商局处罚决定
C．工商干部定期举办室外的宣传法律活动
D．税务局给所属干部纪律处分
C
二、行政法的基本原则
1.行政合法性原则
首要基本原则。要求：依法行政，
执法必严，违法必究。
2.行政合理性原则
行使裁量权时必须符合法律精神；
行政行为的动机是正当的；
内容要符合情理，符合社会公德。
3.程序正当原则
【真题-单选】
“行政机关行使自由裁量权应符合法律目的，排除不相关因素的干扰；所采取的
措施和手段应当必要、适当；行政机关实施行政管理可以采用多种方式实现行政目的的，应当避免采用损害当事人权益的方式。”这体现了国务院《全面推进依法行政实施纲要》中( )的基本要求。
A．合法行政
B．合理行政
C．程序正当
D．诚实守信
B
行政主体
一、涵义
全国计算机等级考试二级公共基础知识要点汇总 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件；
二级公共基础知识总结 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等于计算机方法。程序的编制不可能优于算法的设计。 算法的基本特征： （1）可行性算法原则上能够精确地执行。 （2）确定性算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性。 （3）有穷性算法必须能在有限的时间内做完，即能在执行有限个步骤后终止。（4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 算法的基本运算包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法效率的度量——算法复杂度：时间复杂度和空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。通常，一个算法所用的时间包括编译时间和运行时间。 算法空间复杂度是指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。 空间复杂度和时间复杂度并不相关。 1.2 数据结构的基本基本概念 数据：数据是客观事物的符号表示，是能输入到计算机中并被计算程序识别和处理的符号的总称，如文档，声音，视频等。 数据元素：数据元素是数据的基本单位。 数据对象：数据对象是性质相同的数据元素的集合。 数据结构：是指由某一数据对象中所有数据成员之间的关系组成的集合。 数据结构可分为数据的逻辑结构和存储结构。 数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。 数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。 数据存储结构和逻辑结构的关系：一种数据的逻辑结构可以表示成多种存储结构即数据的逻辑结构和存储结构不一定一一对应。 常见的存储结构有：顺序，链接，索引等。 采用不同的存储结构其数据处理的效率是不同的。 线性结构条件，（一个非空数据结构）：
目录 二级公共基础知识考纲 (1) 第一章数据结构与算法 (2) 第二章程序设计基础 (19) 第三章软件工程基础 (23) 第四章数据库设计基础 (32) 全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1.算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。 2.数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。 3.线性表的定义；线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义；栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法，对象，方法，属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。 2.结构化分析方法，数据流图，数据字典，软件需求规格说明书。 3.结构化设计方法，总体设计与详细设计。 4.软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。 5.程序的调试，静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念：数据库，数据库管理系统，数据库系统。 2.数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。 3.关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。 4.数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 公共基础的考试方式为笔试，与C语言（V isualBASIC、V isual FoxPro、Java、Access、Visual C++）的笔试部分合为一张试卷。 公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 （一）算法 1．算法的基本概念 算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，没有二义性，同时该规则将在有限次运算后可终止。 1）算法的基本特征 （1）可行性 由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的，因此，它总是受到计算工具的限制，使执行产生偏差。
一、填空题 1、制度化教育阶段开始于：近代。 2、各国的学校教育系统基本形成于：19世纪末。 3、现在世界上大多数国家的义务教育年限在：9年或9年以上。 4、“不愤不启，不悱不发”启发教学法的最早倡导者是：孔子。 5、“建国君民，教学为先”提示了教育的重要性和教育与政治的关系。 6、建国初期，对我国教育理论体系影响较大的苏联教育家是：凯洛夫。 7、狭义的教育主要是指：学校教育。产生于奴隶社会初期。 8、古代中国学校教育的主要内容是六艺，它包括：礼、乐、射、御、书、数。 9、在古代印度，能够享受最好教育的是当时的最高种姓——婆罗门。 10、制度化教育或正规教育形成的主要标志是形成近代的：学校教育系统。 11、中国的科举制度开始于：隋唐时期。 12、战国后期，我国出现的具有世界影响的教育文献——《学记》。 13、在古希腊，最早提出发现法的大教育家——苏格拉底。 14、古希腊著名思想家柏拉图的教育代表作：《理想国》。 15、在人类教育史上首次提出“教育遵循自然”学说的教育思想家是古希腊——亚里士多德。 16、教育学作为一门独立的学科萌芽于：资本主义社会初期夸美纽斯的《大教育学论》。(首先提出普及教育思想的教育家及其著作) 17、强调教育学的心理学和伦理学基础，奠定了科学教育学基础的教育家：赫尔巴特。 18、资产阶级传统教育学的代表人物：赫尔巴特。 19、20世纪初实用主义教育学的代表人物和作品：杜威《民本主义与教育》。 20、主张教师应以学生的发展为目的，以儿童中心主义著称的美国教育家：杜威。实用主义 21、制度化的教育是指具有：层次结构和年龄分级的教育制度。 22、普通教育主要是指以升学为目标，以（基础科学知识）为主要教学内容的学校教育。 23、职业教育是以生产劳动知识和技能为主要教学内容，以（就业）为主要目标的学校教育。 24、英国教育家洛克将那种既有贵族气派，又有资产阶级创业精神和才干，还有强健的体魄的人称之为（绅士）。 25、教育区别于其他事物和现象的根本特征，教育的质的规定性是指教育是一种（培养人）的社会活动。 26、规定着一个国家各级各类学校教育的系统，包括各级各类学校的性质、任务、入学条件、企业年限以及它们之间关系的制度——（学校教育制度）。 27、西欧中世纪早期的教会学校主要学习神学和七艺，七艺包括（修词、音乐、算术、几何、文法、天文、辨证法） 28、中国近代制度化教育兴起的标志是清朝末年的（“废科举，兴学校”）。 29、中国近代完备的学制系统产生于1902年的“壬寅学制”以及1903年的（“癸卯学制”）。 30、宋代以后，作为教学的基本教材和科举考试依据的是（四书五经）。四书指的是《论语》《孟子》《大学》和《中庸》；而五经指的是《诗经》《尚书》《礼记》《周易》和《春秋》，简称为“诗、书、礼、易、春秋”。 31、欧洲中世纪用于对普通贫民子弟传授宗教及读写知识的教会学校——（教区学校）。 32、中国古代最伟大的教育家孔子的教育思想主要反映在他的言行记载《论语》中。 33、教育学是一门以教育现象、教育问题为研究对象，探索（教育规律）的科学。 34、文艺复兴时期人文主义教育思想家有意大利（维多里诺）、法国的蒙田和（拉伯雷）等。 35、主张让儿童顺其自然，甚至摆脱社会影响而发展的教育家是法国启蒙思想家（卢梭）。 36、苏格拉底的问答法分为三步，第一步称为苏格拉底讽刺，第二步叫定义，第三步是助产术。 37、古代埃及教育的一大特征是“以僧为师”，“以吏为师”。
1.1 算法 考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1算法的基本特征 (1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。 (2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 (3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2算法的基本要素 (1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。 计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类： ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算：主要包括“与”、“或”、“非”等运算； ③关系运算：主要包括“大于”、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 (3)算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1)列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2)归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。
二年级公共基础知识教 材精讲 HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】
目 录 视频讲解教师简介 .................................................................... 教材精讲部分[视频讲解] .............................................................. 第1章 数据结构与算法[视频讲解] ................................................ 1.1 算 法 ................................................................. 1.2 数据结构的基本概念 ..................................................... 1.3 线性表及其顺序存储结构 ................................................. 1.4 栈和队列 ............................................................... 1.5 线性链表 ............................................................... 1.6 树与二叉树 ............................................................. 1.7 查找技术 ............................................................... 2018年9月全国计算机等级考试《二级公共基础知识》【教材精讲＋真题解析】讲义 与视频课程 最新资料，WORD 格式，可编辑修改！
计算机二级公共基础知识要点总结 1.栈按先进后出的原则组织数据，所以入栈最早的最后出栈，而队列是先进先出的线性 表。 2.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的线性表。 在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。 3.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性 表，在最坏的情况下二分法查找只需要比较log2n次，而顺序查找需要比较n次。 4.链式存储结构既可以针对线性结构也可以针对非线性结构。 链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。 5.数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道一般在旁边标 注数据流名。 程序流程图中带有箭头的线段表示的是控制流。 6.在软件开发中，需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定 树与判定表。 7.“对象”有如下一些基本特点：标识唯一性，分类型，多态性，封装性，模块独立性好。 8.数据管理发展至今已经历了三个阶段：人工管理阶段，文件系统阶段和数据库系统阶段。 其中最后一个阶段结构简单，使用方便，逻辑性强，物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。 9.自然链接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性 组，并且在结果中把重复的属性列去掉。 10.内存又称主存，是CPU能直接寻址的存储空间，由半导体器件制成。内存的特点是存取 速率快。所以微机中访问速度最快的存储器是内存。 11.计算机能直接识别和执行的语言是机器语言，机器语言是用二进制代码表示的计算机能 直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活，直接执行和速度快等特点。 12.1MB=1024KB=1024*1024B=220B 13.Internet的四层结构分别是：网络接口层，网络层，传输层和应用层。 14.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 15.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表。 16.二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一 个。 例如:某二叉树有五个度为2的结点，则该二叉树中的叶子结点数是5+1=6个。 17.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆 排序在最坏的情况下需要比较的次数是nlog2n，即在排序方法中，最坏情况下比较次数最少的是堆排序。 18.软件按功能可分为：应用软件，系统软件和支撑软件（或工具软件）。 19.软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误。 程序调试的基本步骤有：错误定位，修改设计和代码，以排除错误进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。 20.软件测试的基本准则有：所有测试都应追溯到需求，严格执行测试计划，排除测试的随 意性，充分注意测试中的群集现象，程序员应避免检查自己的程序，穷举测试不可能，
2017计算机二级公共基础知识完整
第一章数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法 1.1 算法 考点1 算法的基本概念 考试链接： 考点1在笔试考试中考核的几率为30% ，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素：
（1）算法中对数据的运算和操作一个算法由两种基 本要素组成：一是对数据对象的运算和操作；二是算 法的控制结构。在一般的计算机系统中，基本的运算 和操作有以下4类：算术运算、逻辑运算、关系运算 和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70% ，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度算法的时间复杂度是指执行算 法所需要的计算 工作量。 同一个算法用不同的语言实现，或者用不同的编译 程序进行编译，或者在不同的计算机上运行，效率均不 同。这表明使用绝对的时间单位衡量算法的效率是不合 适的。撇开这些与计算机硬件、软件有关的因素，可 以认为一个特定算法" 运行工作量" 的大小，只依赖 于问题的规模（通常用整数n表 示），它是问题规模的函数。即算法的工作量=f（n） 2.算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存
目录 全国计算机等级考试——二级公共基础知识辅导讲义错误！ 未定义书签。 第一章数据结构与算法 0 第二章程序设计基础 (16) 第三章软件工程基础 (22) 第四章数据库设计基础 (43) 第一章数据结构与算法 1.1 算法 1 对特定问题求解步骤的一种描述。 *：算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计。 2、算法的差不多特征 （1）可行性。针对实际问题而设计的算法，执行后能够得到中意的结果。 （2）确定性。每一条指令的含义明确，无二义性。同时在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出。
（3）有穷性。算法必须在有限的时刻内完成。有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时刻内完成。 （4）拥有足够的情报。算法中各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这确实是算法执行的起点或依据。因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。当输入不够或输入错误时，算法将无法执行或执行有错。一般讲来，当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。 *：综上所述，所谓算法，是一组严谨地定义运算顺序的规则，同时每一个规则差不多上有效的，且是明确的，此顺序将在有限的次数下终止。 3、算法复杂度要紧包括时刻复杂度和空间复杂度。 （1）算法时刻复杂度是指执行算法所需要的计算工作量，能够用执行算法的过程中所需差不多运算的执行次数来度量。 （2 1.2 数据结构的差不多概念 1
2、数据结构要紧研究和讨论以下三个方面的问题： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。 数据的逻辑结构包含：1）表示数据元素的信息；2）表示各数据元素之间的前后件关系。 （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。 数据的存储结构有顺序、链接、索引等。 1）顺序存储。它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储表示称为顺序存储结构。 2）链接存储。它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构。 3）索引存储：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。 *：数据的逻辑结构反映数据元素之间的逻辑关系，数据的存储结构（也称数据的物理结构）是数据的逻辑结构在计算机存储空
1.1 算法 考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1 算法的基本特征 (1) 可行性(effectiveness):针对实际问题而设计的算法，执行后能够得到满意的结果。 (2) 确定性(definiteness):算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 ⑶有穷性(finiteness):算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2 算法的基本要素 (1) 算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所 有操作中选择合适的操作所组成的一组指令序列。计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下 4 类: ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算:主要包括“与” 、“或”、“非”等运算； ③关系运算:主要包括“大于” 、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2) 算法的控制结构:一个算法的功能不仅仅取决于所选用的操作，而且还与各操 作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且 也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S 结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3 种基本控制结构组合而成。 (3) 算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1) 列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2) 归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从 本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。 (3) 递推递推是指从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简而确定。递推本质上也属于归纳法，工程上许多递推关系式实际上是通过对实际问题的分析与归纳而得到的，因此，递推 关系式往往是归纳的结果。对于数值型的递推算法必须要注意数值计算的稳定性问题。
第1章数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法 1.1算法 考点1 算法的基本概念 考试链接： 考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素： （1）算法中对数据的运算和操作 基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。 一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即 算法的工作量=f（n） 2.算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。
2020年全国计算机等级考试二级公共基础知识必 考重点提纲（精华版） 第一章数据结构与算法 1.1算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。 特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量。 一般来说，算法的工作量用其执行的基本运算次数来度量，而算法执行的基本运算次数是问题规模的函数。在同一个问题规模下，用平均性态和最坏情况复杂性来分析。一般情况下，用最坏情况复杂性来分析算法的时间复杂度。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2数据结构的基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据结构是反映数据元素之间关系的数据元素集合的表示。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。（逻辑关系，与在计算机内的存储位置无关） 一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能不同。 数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。 常用的存储结构有顺序、链接、索引等。
整理好的超完整计算机二级公共基础知识
第1章数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法 1.1算法 考点1 算法的基本概念 考试链接： 考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素： （1）算法中对数据的运算和操作 基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。 一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定
第一章数据结构与算法 算法 1、算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 2、算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：（1）可行性；（2）确定性（3）有穷性（4）拥有足够的情报。 3、算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 4、指令系统：一个计算机系统能执行的所有指令的集合。 5、基本运算包括：算术运算、逻辑运算、关系运算、数据传输。 6、算法的控制结构：顺序结构、选择结构、循环结构。 7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度：算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 2、数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、、索引等。 3、线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 线性表及其顺序存储结构 1、线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征：（1）且只有一个根结点a1，它无前件；（2）有且只有一个终端结点an，它无后件；（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n 称为线性表的长度，当n=0时，称为空表。 3、线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算：插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom 表示栈底。 2、栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 3、队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front 指针指向队头。 4、队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。 线性链表
辅导班现场《公共基础知识》笔记，需要的赶紧拷 公共基础笔记 第一部分马克思主义哲学 1、哲学、世界观、方法论 哲学，是系统化、理论化的世界观。 方法论是人们认识世界、改造世界的根本方法。 2、哲学的基本问题 哲学的基本问题，包括两个方面，两个层次。 第一方面，是关于物质和意识谁是第一性、谁是第二性的问题，是划分唯物主义和唯心主义的根本依据。 第二方面，是物质和意识是否具有同一性的问题，即人的意识能否认识和反映物质世界的问题，是划分可知识和不可知论的根本依据。 在哲学基本问题之后，还有一个世界处于什么状态的问题，并由此产生形而上学和辩证法的对立。 3、马克思主义哲学的产生 自然科学：细胞学说、能量守恒定律、达尔文生物进化论 阶级基础：英国宪章运动、法国里昂工人起义、德国西里西亚纺织工人起义 社会科学：英国古典经济学、法国空想社会主义、黑格尔辩证法、
费尔巴哈唯物主义 4、马克思主义哲学的基本特征 马克思主义哲学的本质特征是它的实践性，是实践基础上的科学性和革命性的统一。 5、辩证唯物主义的物质观 （一）物质观的发展 主观唯心主义：“存在就是被感知”。 客观唯心主义：“理”、“理念”、“绝对观念” 古代朴素唯物主义:物质为一种或几种常见的具体形态。 近代形而上学唯物主义:物质是物质结构的某一层次或不可分割的最小粒子。 旧唯物主义无法对意识现象及社会历史的本质，做出唯物的科学解释，旧唯物主义的物质观是形而上学的，历史观是唯心主义的。 （二）马克思主义哲学的物质观 恩格斯：“物、物质无非是各种物的总和，而这个概念就是从这一总和中抽象出来的。” 列宁：“物质是标志客观实在的哲学范畴，这种客观实在是人通过感觉感知的，它不依赖于我们的感觉而存在，为我们的感觉所复写、摄影、反映”。 物质的唯一特性：客观实在性 6、辩证唯物主义的运动观 物质是运动的物质，运动是物质的运动。运动是物质自身的固有属性
第一章 1、算法：是指解题方案的准确而完整的描述 2、算法的基本特征：可行性、确定性、又穷性、拥有足够的情报 3、算法设计基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法 4、算法的复杂度主要包括时间复杂度和空间复杂度 5、用算法在执行过程中所需基本运算的执行次数来度量算法的工作量 6、数据结构作为计算机的一门学科，主要研究和讨论一下三个方面的问题： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构 （2）在对数据进行处理时，各数据元素在计算机中的储存关系，即数据的存储结构（3）对数据结构进行的运算 7、数据的逻辑结构：是指带有结构的数据元素的集合 8、数据结构应包含（1）表示数据元素的信息 （2）表示各数据元素之间的前后件关系 9、所谓数据的逻辑结构，是指反应数据元素之间逻辑关系的数据结构 10、数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构 11、根据数据结构中各数据元素之间前后件关系的复杂程度一般将数据结构分为两大类型： 线性结构与非线性结构 12、如果一个非空的数据结构满足下列两个条件 （1）有且只有一个根结点 （2）每一个结点最多有一个前件，也最多有一个后件 则称该数据结构为线性结构，又称线性表 13、线性表是最简单、最常用的一种数据结构 14、非线性表有以下结构特征 （1）有且只有一个根结点a1，它无前件 （2）有且只有一个终结点An，它无后件 （3）除根结点与终结端外，其他所有结点有且只有一个前件，也有且只有一个后件，线性表中结点的个数n称为为线性表长度，当n=0时，称为空表 15线性表的顺序存储结构具有两个基本特点 （1）线性表中所有元素所占的存储空间是连续的 （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的 16、顺序表的插入、删除运算 17、栈：是限定在一端进行插入与删除的线性表 18、栈是按照“先进后出”或“后进先出”的原则组织数据的，栈也被称为“先进后出”表 或“后进先出”表 19、栈中的个数=bottom-top+1 (用值大的减值小的再加一) Top=0表示栈空top=m表示栈满 支持子程序调用的数据结构是栈 栈的基本运算有三种：入栈、退栈、与读栈顶元素 20、队列：是指允许在一端进行插入、而在另一端进行删除的线性表 21、队列称为“先进先出”或“后进后出”的线性表 22、对列空与对列满的条件：队列空的条件为s=0，队列满的条件为s=1且ftont=rear 23、入队运算、是指在循环队列的队尾加入一个新元素 退队运算、是指在循环队列的排头位置退出一个元素并赋给指定的变量 24、线性表的链式存储式结构称为线性链表
二级公共基础知识总结(30分：10选择+5填空) 第一章数据结构与算法 1.1 算法 算法：是一组有穷指令集，是解题方案的准确而完整的描述。通俗地说，算法就是计算机解题的过程。算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。 算法是一组严谨地定义运算顺序的规则，每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。所以其四个基本特征包括： （1）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性； （2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止； （3）可行性，算法原则上能够精确地执行； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的三种基本控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法效率的度量—算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度：指执行算法所需要的计算工作量。即算法执行过程中所需要的基本运算次数。通常，一个算法所用的时间包括编译时间和运行时间。 算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。 1.2 数据结构的基本概念 数据结构：指相互有关联的数据元素的集合。 数据结构研究的三个方面： （1 （2 （3）对各种数据结构进行的运算。 数据的逻辑结构应包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系(指逻辑关系，与存储位置无关)。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构,也称数据物理结构。 数据的存储结构有顺序、链接、索引等。 线性结构的条件，(一个非空数据结构)： （1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。 结点个数n n=0 线性表的顺序存储结构具有以下两个基本特点：