江苏省二级公共基础知识详细资料
二级公共基础知识(仅3页,超小篇幅,突击应试之用)
/*声明:此小笔记对于没有看过公共基础的同学或许有点帮助,只要记住就行,没必要弄懂为什么,篇幅很少,只为考前突击*/目录-------------数据结构与算法部分------------- (2)-------------程序设计基础部分------------- (2)-------------软件工程基础部分------------- (2)-------------数据结构与算法------------- (3)-------------数据结构与算法部分-------------1.算法特点:1可行性2确定性3有穷性4有足够情报2.算法的复杂度：1时间复杂度2空间复杂度3.算法的时间复杂度：执行算法的计算工作量，可以用基本元算的执行次数来度量4.算法的空间复杂度: 算法执行过程中所需要的存储空间5.栈先进后出6.队列先进先出7.二叉树不是线性表8.二叉树的遍历：1前序遍历2中序遍历3后序遍历（请自己查阅详细资料）9.具有n个节点的二叉树，深度至少为[log2n]+110.具有n个节点的完全二叉树，深度为[log2n]+1-------------程序设计基础部分-------------12.结构化程序设计方法:1自顶而下2逐步求精3模块化4限制goto语句使用13.对象的特点:1标识唯一性2分类性3多态性4封装性5模块独立性14.模块要高内聚低耦合好-------------软件工程基础部分-------------15.软件=程序+数据+文档16.软件危机原因:1对软件开发和维护认识错误2软件本身复杂又庞大17.软件工程概念:应用于软件定义、开发、维护的一绕方法、工具、文档、实践标准、工序18.软件工程三要素：1方法2工具3过程19.软件工程原则1抽象2信息隐蔽3模块化4局部化5确定性6一致性7完备性、可验证性20.软件工程内容：1软件开发技术2软件工程管理21.软件的生命周期：定义->开发->维护定义阶段：1问题定义2可行性研究3需求分析需求分析方法：1结构化分析（SA）2面向对象分析（OOA）需求分许工具：1数据流图（DFD）2数据字典（DD）开发阶段：软件设计的结构化设计原则1模块化2抽象3信息隐藏4模块独立22.软件测试的目的：1发现错误（！：没有改正）2发现迄今为止为发现的错误好3能发现迄今为止未发现的错误23.程序调试（Debug，排错）步骤：1寻找错误位置2排错3重新测试-------------数据结构与算法-------------24.数据库应用系统包含数据库系统包含数据库管理系统25.数据库的发展：人工管理阶段->文件系统阶段->数据库系统阶段.(由低级到高级)26.数据库系统特点:1数据集成2数据共享性高3数据独立性高(!:分为物理独立性和逻辑独立性)4数据的统一管理、控制27.数据库系统的三级模式结构28.数据模型：对数据特性的抽象29.数据模型三要素：1数据结构2数据操作3数据约束30.数据模型的三类型：1概念数据模型2逻辑数据模型（详细见23项）3物理数据模型31.逻辑数据模型的类型：1、E-R模型：矩形框表示实体、椭圆框表示属性、菱形框表示联系2层次模型：树形结构3网状模型4关系模型：关系模型的重要术语：1关系：用二维表表示关系2属性：二维表中的列3值域：每个属性的范围4元组：二维表中的行关系模型的三种完整性约束：1实体完整性约束2参照完整性约束3用户定义完整性约束32.数据库设计：对给定应用环境，构造最优的数据库模式，建立性能良好的数据库，使之满足各种用户需求33.数据库设计根本目标：解决数据共享问题34.数据库设计的方法：1面向对象的方法2面向过程的方法35.数据库设计步骤：需求分析(成果:需求说明书)->概念性设计阶段(成果:概念数据模型)->逻辑设计阶段(成果:逻辑数据模型)->物理设计阶段(成果:物理数据模型)。
二级公共基础知识
二级公共基础知识公共基础知识是指在各个领域中都需要掌握的基本知识，是构建学科体系的基础。
而二级公共基础知识则是在基础知识的基础上，进一步深化和扩展的知识内容。
下面将从几个方面介绍二级公共基础知识。
一、科学知识科学知识是指人类通过科学方法获得的关于自然界和社会现象的认识。
二级公共基础科学知识包括物理、化学、生物、地理、天文等学科的基本概念和原理。
例如，物理学中的力、能量、电磁波等概念；化学中的元素周期表、化学键等概念；生物学中的细胞、遗传等概念；地理学中的地形、气候等概念；天文学中的行星、恒星等概念。
掌握这些科学知识可以帮助我们更好地理解和解释自然界中的现象。
二、数学知识数学是一门研究数量、结构、变化以及空间等概念的学科。
二级公共基础数学知识包括代数、几何、概率统计等内容。
例如，代数中的方程、函数、不等式等概念；几何中的平面几何、立体几何等概念；概率统计中的样本、概率分布等概念。
数学是一门逻辑性强的学科，掌握数学知识可以培养我们的逻辑思维能力，提高问题解决能力。
三、文化知识文化知识是指人类在社会发展过程中创造的各种文化现象和文化遗产。
二级公共基础文化知识包括历史、文学、艺术等方面的知识。
例如，历史中的重要事件、历史人物等概念；文学中的名著、文学流派等概念；艺术中的绘画、音乐、舞蹈等概念。
掌握文化知识可以增加我们的文化素养，丰富我们的精神世界。
四、技术知识技术知识是指应用科学知识和技能解决实际问题的知识。
二级公共基础技术知识包括计算机、通信、机械等方面的知识。
例如，计算机中的操作系统、网络等概念；通信中的信号传输、网络通信等概念；机械中的机械原理、结构设计等概念。
掌握技术知识可以提高我们的实际操作能力，适应现代社会的发展需求。
五、思维方法思维方法是指在解决问题和开展工作时所采用的思考方式和方法。
二级公共基础思维方法包括逻辑思维、创造性思维、系统思维等。
逻辑思维是指按照严密的逻辑关系进行思考和推理；创造性思维是指寻找新的思路和解决方案；系统思维是指从整体和系统的角度考虑问题。
江苏省事业单位考试：公共基础知识复习资料
江苏省事业单位考试：公共基础知识复习资料江苏事业单位考试网为考生提供最新公共基础知识复习资料，包括公共基础知识练习、公共基础知识真题及答案等，最全的公共基础知识题库就在江苏事业单位。
一、毛概之中国共产党争取和实现革命领导权的基本经验(1)坚持和把握无产阶级的领导权，必须建立以工农联盟为基础的广泛统一战线，这是实现无产阶级领导权的一个关键。
(2)在同资产阶级建立统一战线时，实行独立自主、既联合又斗争的方针，是保持无产阶级领导权的基本策略。
(3)建立一支强大的革命武装，是保证无产阶级领导权的坚强支柱。
(4)加强无产阶级政党建设，是实现无产阶级领导权的根本保证。
在无产阶级领导权问题上，中共党内曾经出现过“左”的和右的两种错误倾向。
右的倾向是放弃领导权，“把整个队伍送出去”。
1927年陈独秀的右倾错误，导致了国民革命的失败。
“左”的错误是把自己孤立起来，“把整个队伍推出去”。
土地革命战争时期的“左”倾，特别是王明“左”倾冒险主义给中国革命带来了灾难性后果。
二、马政经之固定资本和流动资本资本周转的速度除取决于资本周转时间以外，还取决于生产资本的构成，即取决于固定资本和流动资本的比例。
（复习资料由江苏事业单位考试提供）划分固定资本和流动资本的根据。
把生产资本划分为固定资本和流动资本是根据生产资本不同部分在资本运动中的价值周转的不同方式。
划分的内容。
(1)固定资本是指购买机器、设备、厂房、工具等劳动资料的生产资本。
它们在物质上一次投入生产过程，其价值则按照在使用过程中的磨损程度一部分一部分地转移到新产品中去，产品出售后又一部分一部分地收回，并经过多次生产过程才实现价值的全部周转。
(2)流动资本是指购买原料、燃料、辅助材料等劳动对象和购买劳动力的那部分生产资本。
劳动对象的物质要素一次投入生产过程，其价值也一次转移到新产品中去，并随着产品的出售一次收回。
用于购买劳动力的资本以工资形式在一次生产过程中支付给工人，在商品出售以后，又全部周转回到产业资本家手中。
江苏省公务员考试《公共基础知识笔记》精华版Doc版
第一部分马克思主义哲学1、哲学、世界观、方法论哲学，是系统化、理论化的世界观。
方法论是人们认识世界、改造世界的根本方法。
2、哲学的基本问题哲学的基本问题，包括两个方面，两个层次。
第一方面，是关于物质和意识谁是第一性、谁是第二性的问题，是划分唯物主义和唯心主义的根本依据。
第二方面，是物质和意识是否具有同一性的问题，即人的意识能否认识和反映物质世界的问题，是划分可知识和不可知论的根本依据。
在哲学基本问题之后，还有一个世界处于什么状态的问题，并由此产生形而上学和辩证法的对立。
3、马克思主义哲学的产生自然科学：细胞学说、能量守恒定律、达尔文生物进化论阶级基础：英国宪章运动、法国里昂工人起义、德国西里西亚纺织工人起义社会科学：英国古典经济学、法国空想社会主义、黑格尔辩证法、费尔巴哈唯物主义4、马克思主义哲学的基本特征马克思主义哲学的本质特征是它的实践性，是实践基础上的科学性和革命性的统一。
5、辩证唯物主义的物质观（一）物质观的发展主观唯心主义：“存在就是被感知”。
客观唯心主义：“理”、“理念”、“绝对观念”古代朴素唯物主义:物质为一种或几种常见的具体形态。
近代形而上学唯物主义:物质是物质结构的某一层次或不可分割的最小粒子。
旧唯物主义无法对意识现象及社会历史的本质，做出唯物的科学解释，旧唯物主义的物质观是形而上学的，历史观是唯心主义的。
（二）马克思主义哲学的物质观恩格斯：“物、物质无非是各种物的总和，而这个概念就是从这一总和中抽象出来的。
”列宁：“物质是标志客观实在的哲学范畴，这种客观实在是人通过感觉感知的，它不依赖于我们的感觉而存在，为我们的感觉所复写、摄影、反映”。
物质的唯一特性：客观实在性6、辩证唯物主义的运动观物质是运动的物质，运动是物质的运动。
运动是物质自身的固有属性和存在方式。
物质运动的具体形式是多种多样的。
物质运动可分为五种基本形式：即机械运动、物理运动、化学运动、生物运动和社会运动。
各种物质运动之间的区别与联系：低级运动形式是高级运动形式的基础、高级运动形式是从低级运动形式发展而来的；高级运动包含低级运动形式；各种运动形式同时并存、相互制约并在一定条件下相互转化。
2023年江苏公务员考试公共基础知识备考精华
2023年江苏公务员考试公共基础知识备考精华公共基础知识重要测试应试人员对公共基础知识的掌握限度和运用知识分析问题、解决实际问题的能力，以及履行公务员义务的必备能力和素质。
考试内容：马克思主义哲学原理、毛泽东思想概论、中国特色社会主义理论体系、当代中国政府与政治、国家机关工作人员的职业道德、法律知识、语文基础知识和公文写作、经济知识和科技常识、中国近现代史、世界现代史及其他知识等。
其他知识为2023年4月至2023年3月间发生的国际国内重大事件等。
考试题型：单项选择题、多项选择题、不定项选择题、实务题、论述题、简析题、写作题、案例分析题、综合分析题、材料解决题等。
根据A类、B类、C类不同试卷结构的规定选取上述若干个题型。
A 类、B类、C类试卷均有客观题和主观题。
考试时限为90分钟，满分为100分。
公共基础知识一直以来都是江苏公务员考试的重要组成部分，在笔试环节中占有举足新重的作用。
但是公共基础知识的考试难度却让考生大为头疼。
下面，中公教育专家就公共基础知识的复习方法，给考生作一个具体的说明。
一、法律知识考情综述：法律试题涉及的范围虽然极其广泛，但重点较为突出，行政处罚、行政许可、行政诉讼以及协议的成立、违约责任、买卖协议等历年来都是重点考核对象。
并且多以案例的形式出现，侧重对考生的综合运用能力进行考察，难度较大。
重点章节：行政法与行政诉讼法、公务员法、民法重点知识举例：行政主体行政主体是指享有公共行政权力，可以以自己的名义独立从事行政管理活动，作出影响公民、法人和其他组织权利、义务的行政行为，并能独立承担由此产生的法律责任，在行政诉讼中通常能作为被告应诉的行政机关和法律、法规授权的组织。
一般认为，在我国，行政主体可以分为两大类：行政机关和法律、法规、规章授权的组织(又称为“被授权的组织”)。
1.行政机关。
行政机关是指具有法人资格，可以以自己名义行使行政权，并承担由此而产生的法律责任的行政单位。
行政机关不同于行政机构，行政机构则是指行政机关内部的或者派出的、一般对外不能以自己名义发布决定和命令的单位，其行为的对外法律后果归属于其所属的行政机关。
二级公共基础知识精品文档
3.1 软件工程基本概念
3.1.1 软件定义与软件特点
• 1．软件的定义和组成
– 定义：
• 计算机软件（Software）是计算机系统中与硬件相 互依赖的另一部分。
– 组成：
• 程序 • 数据 • 文档
– 国标（GB）定义
• 与计算机系统的操作有关的计算机程序、规程、规 则，以及可能有的文件、文档及数据。
– 面向对象分析方法（OOA）
• 静态分析方法 • 动态分析方法
3.2.2 结构化分析方法
• 1．关于结构化分析方法
– 结构化程序设计理论在需求分析阶段的运用 – 面向数据流进行需求分析的方法 – 自顶向下、逐层分解 – 主要工具：数据流图、数据字典
3.2.2 结构化分析方法
• 2．结构化分析的常用工具
• 1．软件工程过程
– P（Plan）——软件规格说明 – D（Do）——软件开发 – C（Check）——软件确认 – A（Action）——软件演进
3.1.3 软件工程过程与软件生命 周期
• 软件产品从提出、实 现、使用维护、停止 使用到退役的过程
– 3个阶段
– 6个阶段工作
可行性研究 初步项目计划
3.1.4 软件工程的目标与原则
• 2．软件工程学的范畴
软件工程
软件开发技术 软件工程管理
软件开发方法学 软件开发过程 软件开发工具 软件工程环境 软件管理学 软件工程经济学 软件心理学
3.1.4 软件工程的目标与原则
• 3．软件工程的原则
– 抽象 – 信息隐蔽 – 模块化 – 局部化
– 确定性 – 一致性 – 完备性 – 可验证性
逐级分解，直至分解到基本功能； – 对每个模块写一个简要的说明 – 利用软件的设计原则对软件结构透一步转化
江苏省计算机等级考试二级基础知识部分考试题历年总结共51页
31、只有永远躺在泥坑里的人，才不会再掉进坑里。——黑格尔 32、希望的灯一旦熄灭，生活刹那间变成了一片黑暗。——普列姆昌德 33、希望是人生的乳母。——科策布 34、形成天才的决定因素应该是勤奋。——郭沫若 35、学到很多东西的诀窍，就是一下子不要学很多。——洛克
江苏省计算机等级考试二级基础知识 部分考试题历年总结
•
6、黄金时代是在我们的前面，而不在 我们的 后面。
•
7、心急吃不了热汤圆。
•
8、你可以很有个性，但某些时候请收 敛。 Nhomakorabea•
9、只为成功找方法，不为失败找借口 (蹩脚 的工人 总是说 工具不 好)。
•
10、只要下定决心克服恐惧，便几乎 能克服 任何恐 惧。因 为，请 记住， 除了在 脑海中 ，恐惧 无处藏 身。-- 戴尔． 卡耐基 。
江苏省计算机二级基本知识点
省计算机二级等级考试根底知识〔按照2021 年秋的省计算机等级考试大纲整理〕目录一、计算机的开展、类型及其应用领域1二、计算机软硬件系统的组成及主要技术指标3三、计算机中数据的表示与存储6四、编码6五、多媒体技术的概念与应用8六、计算机病毒的特征、分类与防治9七、计算机网络的概念、组成和分类10八、计算机与网络信息平安的概念和防控11九、因特网网络效劳的概念、原理和应用12十、I NTERNET 的几个关键概念13十一、I NTERNET 接入方式14十二、I NTERNET 的主要应用14一、计算机的开展、类型及其应用领域1. 计算机computer 是一种能自动、高速进展大量算术运算和逻辑运算的电子设备。
2. 第一台计算机：ENIAC，美国，1946 年宾夕法尼亚大学3. ·诺依曼思想的核心要点是：“存储程序〞和“程序控制〞1〕、计算机的根本构造应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。
2〕、计算机中应采用二进制形式表示数据和指令。
3〕、采用“存储程序〞和“程序控制〞的工作方式。
4. 计算机的开展过程5. 主要特点：运算速度快、准确度高、具有存储和逻辑判断能力、自动控制能力、二进制开展趋势：巨型化、微型化、网络化、智能化、多媒体化6. 计算机的主要应用1〕、科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测2〕、数据处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理3〕、计算机辅助系统：例如：用CAI 演示化学反响4〕、人工智能：例如：代替人类到危险的环境中去工作5〕、办公自动化系统中的应用：例如：Internet 发emailCBE:计算机辅助教育CAI:计算机辅助教学CMI:计算机管理教学CAD:计算机辅助设计CAT:计算机辅助翻译CAM:计算机辅助制造CAE:计算机辅助工程7. 计算机的分类：1〕、根据规模大小分类：巨型机、大型机、微机、工作站、效劳器2〕、根据用途分类：通用计算机、专用计算机3〕、根据计算机处理数据的类型分类：模拟计算机、数字计算机、数字与模拟计算机4〕、根据工作原理分类：电子数字计算机(处理离散量)、电子模拟计算机(处理连续量)。
江苏省计算机等级考试二级基础知识部分考试题历年总结1
A C
B D
38
P47：8 P57：10
B
C
39
2003年（秋） 11、12、13
B C
B
40
8、WORD & EXCEL
P1：19、20
A C
41
P14：19、20 P25：17、18
C A
D D
42
P36：16、17、18
D A
C
43
P48：15、16、17、18
B A C
44
A
45
P13：9
B C
A
25
P24：7 P36：7
A A
26
P46：6 P56：6 2003年（秋） 7
B
A D
27
6、操作系统
P1：5、13、14、16、17、18
A D
D
28
D B A
29
P14：12、13、15、16、17、18
B A C D
B D
30
P24：9、13、14、15、16
D B D D
10
9、计算机网络及Internet（3~5分）
P1：10、11、12、15 P14：10、11、14 P24：10、19、20 P36：9、10、19、20 P48：19、20 P57：8、9、20 2003年（秋）8、9、10
11
1、进制表示、转换、计算(1分)
P1：2
B
P13：3
A
P35：1
B
C
18
P24：4、5、6 P35：4、5
C C A
B
B
19
P46：4、5 P56：4、5
A D
二级公共基础知识精华版
公共基础补充知识点公共基础复习方法：第一：请把10页纸背下来；第二：把习题册的公共基础题目做好；第三：结合考前公共基础补充知识复习好；（注意：下划线的一般是选择题目，框起来的一般是填空题目，没有下划线和方框标识的一般也是选择题目）数据结构与算法时间复杂度：执行算法所需要的计算机工作量。
空间复杂度：执行算法所要的内存空间。
数据结构分为逻辑结构和存储结构。
常用的存储结构有顺序结构、链式存储结构、索引存储结构、数据逻辑结构：反映数据元素之间逻辑关系的数据结构。
数据存储结构：数据的逻辑结构在计算机存储空间中的存放形式。
队：FIFO，一头进，另一头出来。
循环队列，一般题型：概念、计算队列中还有几个元素（尾指针减去头指针）。
栈：FILO，只能从一个头进，出。
一般题型：概念、问A B C D四个选项中不能出栈的次序。
线性表的基本概念。
记住线性表顶多有一个头节点和一个后继节点。
所以栈、队列、单向链表都是线性表，树、双向链表不是线性表。
树；叶子节点最多的个数：２n-1个节点。
一共的节点数目2n-1，节点为２的数目为节点为1的数目减一。
也就是n2=n0-1满二叉树：.完全二叉树：.二叉树中，度为０的数目比度为2的数目多一个。
n0=n2+1二叉树的前序遍历、中序遍历、后序遍历是考试重点。
顺序查找：长度为ｎ的线性表，平均要进行ｎ／２，最坏要进行ｎ次比较。
（常考）二分查找：对于长度为ｎ的线性表，在最坏情况进行log2n次。
要背的话：算法的时间复杂度和空间复杂度没有必然的联系。
一个数据结构的逻辑结构根据需要可以有多个存储结构。
存储结构的不同，会造成处理的效率不同。
栈具有记忆性。
如果要存的数据是1 2 3 4 5，栈可以不顺序存储。
我们存放数据的时候，存储空间不一定是连续的，并且各个元素的存储顺序可以是任意的。
如：链表。
在线性链表中查找一个元素比在顺序表中查找一个元素要快，冒泡排序、选择排序、交换排序、堆排序中平均排序次数最快的是能够用二分查找的是顺序存储的有序线性表。
二级公共基础知识(讲解版)
二级公共基础知识第一部分数据结构(5-6个题目，占10分)*1.所谓算法是指解题方案的准确而完整的描述。
严格来说，一个算法必须具有以下五个主要特征：⏹报）2.算法的组成要素⏹算法中对数据的运算和操作及算法的控制结构3.算法设计基本方法⏹列举法归纳法递推递归减半递推回溯法*4.算法的复杂度可分为时间复杂度和空间复杂度，是衡量算法优劣的量度。
（1）算法的时间复杂度：算法的时间复杂度是指执行算法所需要的工作量。
一般情况下，算法的时间复杂度为算法中的基本操作重复执行的次数。
是问题规模n的某个函数f(n)。
（2）算法的空间复杂度：算法的空间复杂度是指执行这个算法所需要的内存空间。
5.数据结构的定义是指相互有关联的数据元素的集合。
（一定要注意是数据元素的集合，不是数据的集合）*6. 数据结构主要研究三个方面的问题：1) 逻辑结构是各数据元素之间的逻辑关系。
它与在计算机中的存储位置无关，是独立于计算机的。
2)在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。
3)对各种数据结构进行的运算。
7.常见的存储结构：⏹顺序存储结构链式存储结构索引存储结构散列存储结构⏹一般分为：线性存储和非线性存储8.线性表的顺序存储结构用一组地址连续的存储单元依次存放线性表中的数据元素，即以“存储位置相邻”表示“存储，表中第一个元素的存储位置作称作线性表的基地址。
所有数据元素的存储位置均可由第一个数据元素的存储位置得到ADR(ai) = ADR(a1) + (i-1)×C↑↑基地址一个数据元素所占存储量9. 线性表的插入和删除运算最坏的时间复杂度为O(n-1),最好为O(o).10.栈是限定仅在表的一端进行插入和删除操作的线性表。
允许插入和删除的一端称为栈顶，另一端称为栈底。
栈顶元素总是最后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入，也是最后被删除的元素。
栈是一种后进先出的线性表。
通常用指针top指示栈顶位置，用指针bottom指示栈底位置。
二级等级考试公共基础知识共104页文档
二、 线形结构与非线形结构、栈和对列的定义
（1）数据结构的基本概念 数据结构主要研究和讨论以下三个方面的问题：
① 数据集合中各数据元素之间所固有的逻辑关系，即 数据的逻辑结构。 ② 在对数据进行处理时，各数据元素在计算机中的存 储存储关系，即数据的存储结构。 ③ 对各种数据结构进行的运算。
第10页
√(A) 便于插入和删除操作
(B) 数据元素的物理顺序与逻辑顺序相同 (C) 花费的存储空间较顺序存储少 (D) 便于随机存取
第11页
（3）栈是一种特殊的线性表：只能在固定的一端进行 插入和删除操作，后进先出表。
（4）队列可看作是插入在一端（队尾）进行，删除在 另一端（队头）进行的线性表，先进先出表。
（5）线性单链表、双向链表与循环链表的结构及其基 本运算：在链表的运算过程中，采用链接方式即循环链 表的结构把空表与非空表的运算统一起来。
√(C) 算法的有穷性是指算法必须能在执行有限个步骤之后终止
(D) 算法的时间复杂度是指执行算法程序所需要的时间
例5：在计算机中，算法是指____。（6-1）
(A) 查询方法
(B) 加工方法
√(C) 解题方案的准确而完整的描述 (D) 排序方法
例6： 算法分析的目的是________。（8-1） (A) 找出数据结构的合理性 (B) 找出算法中输入以下数据结构属于非线性数据结构的是____。（1-2）
(A) 队列
(B) 线性表 √(C) 二叉树
(D) 栈
例：下列叙述中正确的是____。（2-2）
√
(A) (C)
线形表是线形结构 线形链表是非线形结构
(B) 栈与队列是非线形结构 (D) 二叉树是线形结构
例：下列关于栈的叙述中正确的是____。（3-2）
2024江苏省基层公共基础知识最新考试试题库(完整版)
1、辩证唯物主义认为，相识的本质是( )A．主体对客体的能动反映 B．主体对客体的直观反映 C．主体对客体的思维建构 D．主体对客体的价值推断2、依法纳税是公民的基本义务，下面对“纳税人”的理解，不正确的是( )。
A.只要负有干脆纳税的义务，就是纳税人B.纳税人包括全部法人和自然人C.纳税人是由税法和企业或个人所处的经济地位确定D.不同的税种有不同的纳税人3、辩证唯物主义认为，相识的本质是( )A．主体对客体的能动反映 B．主体对客体的直观反映 C．主体对客体的思维建构 D．主体对客体的价值推断4、下面( )是政府特别设机构。
A.国家审计署B.省计委C.国家扶贫办公室D.县建委5、物质的惟一特性是( )。
A.多样性B.统一性C.运动性D.客观实在性6、正确发挥主观能动性的前提是( )A．个人主动性的充分调动 B．集体才智的充分发挥 C．对客观规律的正确反映 D．对保守思想的克服7、( )标记着行政职能的横向广度。
A.职能体系B.职务范围C.职责深度D.职权方式8、物质的唯一的特性是( )：A．客观实在性B．可知性C．运动改变性D．广延性9、2024年4月4日，几声嘹亮的枪声结束了以杜某为首的黑社会性质犯罪团伙中5名主犯邪恶的生命，为某市“严打”整治一周年画上了圆满的句号。
这表明( )。
A.“打黑除恶”是我国一切工作的中心B.黑社会性质犯罪是对国家危害最大的犯罪C.“严打”整治是维护社会治安的惟一途径D.我国法律严厉打击危害社会的犯罪行为10、正确发挥主观能动性的前提是( )A．个人主动性的充分调动 B．集体才智的充分发挥 C．对客观规律的正确反映 D．对保守思想的克服11、( )标记着行政职能的横向广度。
A.职能体系B.职务范围C.职责深度D.职权方式12、下面( )是政府特别设机构。
A.国家审计署B.省计委C.国家扶贫办公室D.县建委13、我国《刑法》对于未遂犯的惩罚原则是( )。
A.应当减轻或者免除惩罚B.应当从轻或者减轻惩罚C.可以从轻或者减轻惩罚D.可以减轻或者免除惩罚14、2024年1月，国家计委公开实行全国首次铁路价格听证会，各界人士充分发表了自己的看法，这表明( )。
二级考试公共基础知识复习资料[整理版].doc
![二级考试公共基础知识复习资料[整理版].doc](https://img.taocdn.com/s3/m/551e35eb783e0912a2162ac3.png)
C语言二级考试公共基础知识复习资料第一章数据结构与算法1.1算法算法：是指解题方案的准确而完整的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基木特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的, 此顺序将在有限的次数下终止。
特征包括：（1）可行性;（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义ft；（3）有穷性，算法必须能在有限的时间内做完（算法的运行时间是有限的），即能在执行有限个步骤后终止，包括合理的执行吋间的含义；（4）拥有足够的情报。
算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基木运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、冋溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需要的计算工作量,主要取决于问题的规模和待处理数据的初态。
亦空间复杂度是指执行这个算法所需要的内存空间。
算法分析的目的是：分析算法的效率，以求改进。
1.2数据结构的基本基本概念数据结构研究的三个方面:（1）数据集合中各数据元素Z间所固有的逻辑关系，即数据的逻辑结构;（2）在对数据进行处理吋，各数据元素在计算机中的存储关系，即数据的存储结构;（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据兀素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元索之间的前后件关系。
数据的存储结构有顺序、链接、索引和散列等。
线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1.3线性表及其顺序存储结构（各元素的存储空间是连续的）线性表由一组数据元素构成，数据兀素的位置只取决于自己的序号，元素Z间的相对位置是线性的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一节：信息技术基础（2－3分）★★一、微电子技术简介【重要知识点】1、现代信息技术的主要特征是以数字技术为基础,以计算机及其软件为核心。
2、微电子技术是实现电子电路和电子系统超小型化及微型化的技术,以集成电路为核心。
3、集成电路是20世纪50年代出现的,以半导体单晶片作为材料。
4、现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓。
5、集成电路根据它所包含的电子元件可分为小规模小于100、中规模100-3000、大规模3000-10万、、超大规模10万-100万、和极大规模集成电路>100万。
6、中小规模集成电路以简单的门电路或单级放大器为集成对象,大规模集成电路以功能部件、子系统为集成对象,现代PC机中使用的微处理器、芯片组、图形加速芯片等都是超大规模或极大规模集成电路。
7、集成电路芯片是微电子技术的结晶,是计算机和通信设备的核心,是现代信息产业的基础。
8、集成电路的工作速度主要取决于组成逻辑门电路的晶体管的尺寸,尺寸越小,极限工作频率越高,门电路的开关速度越快。
9、摩尔定律：单块集成电路平均每18—24个月翻一翻。
10、IC卡又称为集成电路卡,不受磁场影响,可靠存储数据,IC卡分为存储器卡与CPU卡,存储器卡主要用于安全度要求不高的场合,如电话卡,水电费卡,公交卡,医疗卡。
CPU卡上除了CPU外,还配有操作系统,手机中的SIM卡就是一种特殊的CPU卡。
11、经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作“晶圆”【典型试题】1、在下列有关集成电路及其应用的叙述中,错误的是__b____ (2010春) A、集成电路的制造工序繁多,工艺复杂且技术难度高B、经过抛光后的硅片称为晶圆,每个晶圆最多可以制成一个合格的集成电路芯片C、IC卡分为接触式IC卡和非接触式IC卡,后者通常又称为射频卡或感应卡D、集成电路应用十分广泛,目前我国第2代居民身份证中就有集成电路芯片2、在下列有关集成电路的叙述中,正确的是__d____ 。
( 2009秋) A、现代集成电路所使用的半导体材料都是硅B、所有的集成电路都是数字集成电路（还包括模拟集成电路）C、Moore定律认为单块集成电路的集成度平均每年翻一番D、Intel公司微处理器产品Core 2 Duo,其集成度已高达数千万个电子元件3、在下列有关现代信息技术的一些叙述中,正确的是______ d。
(2009春) A、集成电路是20世纪90年代初出现的,它的出现直接导致了微型计算机的诞生（1981产生B、集成电路的集成度越来越高,目前集成度最高的已包含几百个电子元件（集成电路的集成度是指单块芯片上所容纳的元件数目。
最高1G）C、目前所有数字通信均不再需要使用调制解调技术和载波技术D、光纤主要用于数字通信,它采用波分多路复用技术以增大信道容量二、通信技术入门【重要知识点】1、现代通信指的是使用电波或光波传递信息的技术,如：电报、电话、传真等,利用书、报、杂志不属于现代通信。
2、通信的基本任务是传递信息,因而至少有三个要素组成：信源、信宿、信道。
3、通信系统中被传输的信息必须以某种电或光、信号的形式才能通过传输介质进行传输,电信号的变化有两种：连续形式和离散形式,连续形式也称为模拟信号,例如打电话通过话筒转化的信号,离散形式的称为数字信号,例如电报机,传真机和计算机发出的信号。
4、数字通信技术最早是被长途电话系统采用的,计算机网络全面采用了数字通信技术,发送和接受的都是数字信号。
5、信道容量：一个信道允许的最大数据传输速率称为该信道的带宽。
6、数据传输速率：指实际进行数据传输时单位时间内传送的二进制数目。
7、通信介质类型包括：双绞线：成本低,误码率高,传输距离有限,用于固定电话本地回路、计算机局域网。
同轴电缆：传输特性和屏蔽特性良好,成本高,用于固定电话中继线路,有线电视接入。
光缆：传输损耗小,传输距离长,用于电话、电视、计算机网络。
8、波分多路复用是在一根光纤中同时传输几种不同波长的光波以达到增大信道容量的目的。
9、无线电波可以按频率分为中波、短波、超短波和微波,中波沿地面传播,绕射能力强,适用于广播和海上通信,短波具有较强的电离层反射能力,适用于环球通信,超短波和微波的绕射能力差,只能作为视距或超视距中继通信,微波是一种具有极高频率的电磁波,波长很短,通常在1m至1mm。
10、第一代是模拟数字,第二代是数字通信,第三代简称3G,主要包括语音,声像等。
【典型试题】4、下面关于通信技术的叙述中,错误的是__d____ 。
(2010春) A、任何一个通信系统都有信源、信道和信宿这三个基本组成部分B、为了实现远距离传输信息,在模拟通信和数字通信中均采用载波技术C、为了降低传输信息的成本,在通信中广泛采用多路复用技术D、数字通信系统的一个主要性能参数是信道带宽,它指实际进行数据传输时单位时间内传输的二进位数目。
5、在下列有关通信技术的叙述中,错误的是____c__ 。
(2009春) A、目前无线电广播主要还是采用模拟通信技术B、数字传输技术最早是被长途电话系统采用的C、数字通信系统的信道带宽就是指数据的实际传输速率简称”数据速率”、D、局域网中广泛使用的双绞线既可以传输数字信号,也可以传输模拟信号6、在下列有关通信技术的叙述中,错误的是____b__ (2007秋) A、通信的基本任务是传递信息,因而至少需由信源、信宿和信道组成B、通信可分为模拟通信和数字通信,计算机网络属于模拟通信C、在通信系统中,采用多路复用技术的目的主要是提高传输线路的利用率D、学校的计算机机房一般采用5类无屏蔽双绞线作为局域网的传输介质三、数字技术基础【重要知识点】1、比特的取值只有”1”和”0”两种,这两个值不是数量上的概念,而是表示两种不同的状态。
2、逻辑代数中最基本的逻辑运算有三种：逻辑加or、、逻辑乘and、、逻辑非not、逻辑加运算规则：0 or 0=0 0 or 1=1 1 or 0=1 1 or 1=1 逻辑乘运算规则：0 and 0=0 0 and 1=0 1 and 0=0 1 and 1=1 逻辑非运算规则：not 0=1 not 1=0 3、十进制转换成二进制：采用”除以2逆序取余法”。
4、二进制转换成十进制：只需将二进制的每一位乘上其对应的权值然后累加起来即可如：110101=1*2^0+0*2^1+1*2^2+0*2^3+1*2^4+1*2^5=53 。
5、八进制与十六进制八进制使用0 1 2 3 4 5 6 7八个数,十六进制采用：0—9 A B C D E F共十六个数,A表示10,B 表示11。
八进制与二进制转化：将每一个八进制数字改写成等值的3位二进制数。
十六进制与二进制转化：将每一个十六进制数字改写成等值的4位二进制数。
6、计算机中的数值分为整数与实数,整数可以精确的转换为不同的进制,而实数不能精确转换,只能近似。
【典型试题】7、在下列有关数字技术的一些叙述中,错误的是___c_______ (2010春) A、数字技术是采用有限个状态例如"0"和"1"、来表示、处理、存储和传输信息的B、在逻辑代数中,1与1进行逻辑加V、和逻辑乘^、的结果相同C、任何一个十进制数,均可以精确地转换成等值的二进制数D、在PC机中,通常用原码表示正整数、用补码表示负整数8、与十六进制数AB等值的八进制数是___a___ 。
(2009秋) A、253 B 、254 C、171 D、172 9、二进制数10111000和11001010进行逻辑”与”运算,结果再与10100110进行逻辑”或”运算最终结果的16进制形式为___c___ 。
(2008秋) A、A2 B、DE C、AE D、95 四、【典型试题答案】1、B 说明：经过抛光后的硅片成为硅抛光片,一个硅抛光片上有成百上千个独立的集成电路,排满了集成电路的硅片称作"晶圆" 2、A 说明：现代集成电路使用的半导体材料主要是硅,也可以是化合物如砷化镓3、D 说明：集成电路是20世纪50年代出现的,以半导体单晶片作为材料4、D 说明：信道容量：一个信道允许的最大数据传输速率称为该信道的带宽5、C 说明：信道容量：一个信道允许的最大数据传输速率称为该信道的带宽6、B 说明：计算机网络属于数字通信7、C 说明：如果该十进制为整数则可以精确转化,如果是带小数点的实数,则有可能无法精确转换8、A 说明：十六进制AB首先转换为二进制为1010 1011,再转换为八进制,因为3个二进位表示一个八进制,所以从左向右转化011=1*2^0+1*2^1+0*2^0转换为3,同理101转换为5,01转换为2 9、C 说明：因为逻辑与要求两者对应位都为1结果为1,所以1011 1000与1100 1010进行逻辑与为1000 1000,逻辑或是指对应位上有一个1结果为1,所以再与1010 0110逻辑或为1010 1110,二进制转换为十六进制方法是四个二进制表示一个十六进制,所以1010转换为A,1110转换为E第二节计算机组成原理（3—5分）★★★★★一、CPU结构与原理【重要知识点】1、CPU由三个部分组成：寄存器组、运算器对数据进行加、减、乘、除等算术运算、、控制器指挥中心。
2、指令有两个部分组成：操作码和操作数地址。
3、每一种CPU都有它自己的指令系统,CPU所能执行的全部指令称为该CPU的指令系统,,通常采用”向下兼容方式”来开发新的处理器,即在新处理器中保留老处理器的所有指令,不同公司生产的CPU各有自己的指令系统,他们未必互相兼容。
4、当前主流的CPU是Intel公司与AMD公司出品的。
5、CPU的性能指标主要包括：字长位数、：CPU中整数寄存器和定点运算器的宽度,现在大多数是32位,有的已经是64位主频：指CPU中电子线路的工作频率,决定着CPU芯片内部数据传输与操作速度的快慢。
6、双核是指一块集成芯片上有两个处理内核,比如Core 酷睿、2 ,赛扬双核、奔腾双核。
【典型试题】1、在下列4个Intel微处理器产品中,采用双核结构的是__a____ 。
(2010春) A、Core 2 Duo B、Pentium PRO C、Pentium III D、Pentium 42、在下列有关PC机CPU的叙述中,错误的是___b___。
(2009秋) A、CPU中包含几十个甚至上百个寄存器,用来临时存放数据、指令和控制信息B、所有PC机的CPU都具有相同的指令系统,因而PC机可使用相同的软件C、一台计算机至少包含1个CPU,也可以包含2个、4个、8个甚至更多个CPU D、Intel公司是国际上研制和生产CPU的主要公司,我国也能生产CPU3、3、在下列有关目前PC机CPU的叙述中,错误的是__b____ 。