2014年江苏省数据整理入门
1、设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。
void quickpass(int r[], int s, int t)
{
int i=s, j=t, x=r[s];
while(i while (i while (i } r[i]=x; } 2、二叉树的层次遍历序列的第一个结点是二叉树的根。实际上，层次遍历序列中的每个结点都是“局部根”。确定根后，到二叉树的中序序列中，查到该结点，该结点将二叉树分为“左根右”三部分。若左、右子树均有，则层次序列根结点的后面应是左右子树的根；若中序序列中只有左子树或只有右子树，则在层次序列的根结点后也只有左子树的根或右子树的根。这样，定义一个全局变量指针R，指向层次序列待处理元素。算法中先处理根结点，将根结点和左右子女的信息入队列。然后，在队列不空的条件下，循环处理二叉树的结点。队列中元素的数据结构定义如下： typedef struct { int lvl; //层次序列指针，总是指向当前“根结点”在层次序列中的位置 int l,h; //中序序列的下上界 int f; //层次序列中当前“根结点”的双亲结点的指针 int lr; // 1—双亲的左子树 2—双亲的右子树 }qnode; BiTree Creat(datatype in[],level[],int n) //由二叉树的层次序列level[n]和中序序列in[n]生成二叉树。 n是二叉树的结点数 {if (n<1) {printf(“参数错误\n”); exit(0);} qnode s,Q[]; //Q是元素为qnode类型的队列，容量足够大 init(Q); int R=0; //R是层次序列指针，指向当前待处理的结点 BiTree p=(BiTree)malloc(sizeof(BiNode)); //生成根结点 p->data=level[0]; p->lchild=null; p->rchild=null; //填写该结点数据 for (i=0; i if (in[i]==level[0]) break; if (i==0) //根结点无左子树，遍历序列的1—n-1是右子树 {p->lchild=null; s.lvl=++R; s.l=i+1; s.h=n-1; s.f=p; s.lr=2; enqueue(Q,s); } else if (i==n-1) //根结点无右子树，遍历序列的1—n-1是左子树 {p->rchild=null; s.lvl=++R; s.l=1; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s); } else //根结点有左子树和右子树 {s.lvl=++R; s.l=0; s.h=i-1; s.f=p; s.lr=1;enqueue(Q,s);//左子树有关信息入队列s.lvl=++R; s.l=i+1;s.h=n-1;s.f=p; s.lr=2;enqueue(Q,s);//右子树有关信息入队列 } while (!empty(Q)) //当队列不空，进行循环，构造二叉树的左右子树 { s=delqueue(Q); father=s.f; for (i=s.l; i<=s.h; i++) if (in[i]==level[s.lvl]) break; p=(bitreptr)malloc(sizeof(binode)); //申请结点空间 p->data=level[s.lvl]; p->lchild=null; p->rchild=null; //填写该结点数据 if (s.lr==1) father->lchild=p; else father->rchild=p； //让双亲的子女指针指向该结点 if (i==s.l) {p->lchild=null; //处理无左子女 s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s); } else if (i==s.h) {p->rchild=null; //处理无右子女 s.lvl=++R; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s); } else{s.lvl=++R; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);//左子树有关信息入队列 s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s); //右子树有关信息入队列} }//结束while (!empty(Q)) return(p); }//算法结束 3、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。 51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..h]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请编写出算法并简要说明算法思想。 数据结构与算法基础知识总结 1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。 顺序表的运算：插入、删除。（详见14--16页） 4 栈和队列 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。 栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。 队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。 队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。循环队列：s=0表示队列空，s=1且front=rear表示队列满 数据库 1常见数据库 1.1MySql : 甲骨文 1.2Oracle: 甲骨文 1.3SQL Server: 微软 1.4Sybase: 赛尔斯 1.5DB2： IBM 2MySql基础知识 2.1关系结构数据模型数据库 2.2SQL（Structured Query Language）结构化查询语言2.2.1DDL(Data Definition Language):数据定义语言，用来定义数据库对象：库、表、列等 操作数据库 CREATE DATABASE [IF NOT EXISTS]mydb1 USE mydb1 DROP DATABASE [IF NOT EXISTS] mydb1 ALTER DATABASE mydb1 CHARACTER SET utf8 操作表 插入表 CREATE TABLE stu( sid CHAR(6), sname VARCHAR(20), age INT, gender VARCHAR(10) ); 更改表 ALTER TABLE t_user ADD (student varcher(20)) ALTER TABLE t_user MODIFY gender CHAR(20) ALTER TABLE t_user CHANGE gender VARCHER(20) ALTER TABLE t_user REMANE genderTO genders ALTER TABLE t_user DROP gender 删除表 DROP TABLE t_user 2.2.2DML（Data Manipulation Language）：数据操作语言，用来定义数据库记录（数据） 插入数据 INSERT INTO t_user VALUES() INSERT INTO 表名 VALUES(值1,值2,…) 数据结构知识点概括 第一章概论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。 数据结构的定义： ·逻辑结构：从逻辑结构上描述数据，独立于计算机。·线性结构：一对一关系。 ·线性结构：多对多关系。 ·存储结构：是逻辑结构用计算机语言的实现。·顺序存储结构：如数组。 ·链式存储结构：如链表。 ·索引存储结构：·稠密索引：每个结点都有索引项。 ·稀疏索引：每组结点都有索引项。 ·散列存储结构：如散列表。 ·数据运算。 ·对数据的操作。定义在逻辑结构上，每种逻辑结构都有一个运算集合。 ·常用的有：检索、插入、删除、更新、排序。 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。 ·结构类型：由用户借助于描述机制定义，是导出类型。 抽象数据类型ADT：·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。 ·优点是将数据和操作封装在一起实现了信息隐藏。 程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。算法取决于数据结构。 算法是一个良定义的计算过程，以一个或多个值输入，并以一个或多个值输出。 评价算法的好坏的因素：·算法是正确的； ·执行算法的时间； ·执行算法的存储空间（主要是辅助存储空间）； ·算法易于理解、编码、调试。 时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。 渐近时间复杂度：是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度。 算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。 时间复杂度按数量级递增排列依次为：常数阶O（1）、对数阶O（log2n）、线性阶O（n）、线性对数阶O（nlog2n）、平方阶O （n^2）、立方阶O（n^3）、……k次方阶O（n^k）、指数阶O（2^n）。 数据结构基础知识整理 *名词解释1、数据：是信息的载体，能够被计算机识别、存储和加工处理。 *2、数据元素：是数据的基本单位，也称为元素、结点、顶点、记录。一个数据元素可 以由若干个数据项组成，数据项是具有独立含义的最小标识单位。 *3、数据结构：指的是数据及数据之间的相互关系，即数据的组织形式，它包括数据的 逻辑结构、数据的存储结构和数据的运算三个方面的内容。 *4、数据的逻辑结构：指数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数 据的存储无关，是独立于计算机的。 *5、数据的存储结构：指数据元素及其关系在计算机存储器内的表示。是数据的逻辑结 构用计算机语言的实现，是依赖于计算机语言的。 *6、线性结构：其逻辑特征为，若结构是非空集，则有且仅有一个开始结点和一个终端 结点，并且其余每个结点只有一个直接前趋和一个直接后继。 *7、非线性结构：其逻辑特征为一个结点可能有多个直接前趋和直接后继。 *8、算法：是任意一个良定义的计算过程，它以一个或多个值作为输入，并产生一个或 多个值作为输出；即一个算法是一系列将输入转换为输出的计算步骤。 *9、算法的时间复杂度T(n)：是该算法的时间耗费，它是该算法所求解问题规模n趋向无穷大时，我们把时间复杂度T(n)的数量级（阶）称为算法的渐近时间复杂度。 *10、最坏和平均时间复杂度：由于算法中语句的频度不仅与问题规模n有关，还与输入实例等因素有关；这时可用最坏情况下时间复杂度作为算法的时间复杂度。而平均时间复杂度是指所有的输入实例均以等概率出现的情况下，算法的期望运行时间。 *11、数据的运算：指对数据施加的操作。数据的运算是定义在数据的逻辑结构上的，而 实现是要在存储结构上进行。 *12、线性表：由n(n≥0)个结点组成的有限序列。其逻辑特征反映了结点间一对一的关 系（一个结点对应一个直接后继，除终端结点外；或一个结点对应一个直接前趋，除开始结点外），这是一种线性结构。 *13、顺序表：顺序存储的线性表，它是一种随机存取结构。通过将相邻结点存放在相邻 物理位置上来反映结点间逻辑关系。 *14、单链表：每个结点有两个域：一个值域data；另一个指针域next，用来指向该结 江苏省公务员公共基础知识真题附答案 想要提高公共基础知识考试成绩，试题练习是必备的，以下是由整理关于江苏省公务员公共基础知识真题附答案的内容，希望大家喜欢! 江苏省公务员公共基础知识真题附答案(一) 1、胡某因为男友张某对她不忠而心生恨意，决定杀了张某，一日胡某把张某引到家中将毒药掺入酸奶让其喝下，张某昏迷之际，胡某离家到附近的湖边准备自杀，徘徊之际，胡某心生悔意，跑回家中救张某，发现张某已经被家人送至医院，并脱离危险，此案例中，对胡某的处罚是( )。 A、按既遂犯处罚 B、可以比照既遂犯从轻或免除处罚 C、可以比照既遂犯从轻或减轻处罚 D、免除处罚 2、法律关系是指法律在调整人们行为的过程中形成的特殊社会关系，因此，下列具有法律关系的是( )。 A、程某和简某一年前领取结婚证 B、刘某与陈某是高中同学 C、经人介绍，赵某和袁某确立恋人关系 D、谭某与李某一年前开始一直以夫妻名义生活 3、在现实生活中，按劳分配统筹兼顾表现为按劳动者的( )进行分配。 A、劳动时间 B、劳动贡献 C、劳动数量 D、劳动质量 4、下列不符合办事公道这一行政道德规范的是( )。 A、对不同的服务对象采取不同的态度 B、不管服务对象对自己的态度如何，坚持按同一行为准则行事 C、对所有服务对象一视同仁 D、不因个人心境变化和好恶而采取不同的行为模式 5、从1405年起，明成祖派遣( )前后七次航海，最远到达非洲东海岸和红海沿岸，创造了航海史上的壮举。 A、郑和 B、利玛窦 C、张骞 D、僧一行 6、在中亚五国中，没有与中国接壤的是( )。 A、哈萨克斯坦 B、乌兹别克斯坦 C、塔吉克斯坦 D、吉尔吉斯斯坦 参考答案及解析 1、【答案】C。解析：在犯罪过程中，自动放弃犯罪或者自动有效防止犯罪结果发生的，是犯罪中止;已经着手实行犯罪，由于犯罪分子意志以外的原因而未得逞的，是犯罪未遂。本题中甲不是自己的行为防止犯罪结果的发生，而是他人的行为防止了犯罪结果的发生，对甲而言，这实际上是意志以外的原因犯罪未得逞，所以，甲成立犯罪未遂，按照《刑法》第23条第2款的规定，对于未遂犯，可以比照既遂犯从轻或者减轻处罚。故本题答案为C。 江苏省公务员考试公共基础知识C类真题答案及解析 江苏公考《公共基础知识》C类真题（部分）答题说明 本试卷第1-60题为客观题。请在客观题答题卡上作答。第六大题材料处理题为主观题，请在主观题答题卡上作答。请注意：考生必须在指定的答题卡上做答，在试卷上作答或在答题纸上作答一律无效。 一、单项选择题（在下列选项中选择最恰当的1项，并用2Ｂ铅笔在答题卡相应题号下涂黑所选答案项的信息点，在试卷上作答一律无效。本大题共有30小题，每小题1分，共30分。） 1.党的十八大报告指出，经济体制改革的核心问题是（） A.处理好政府和市场的关系 B.处理好竞争和垄断的关系 C.处理好积累与消费的关系 D.处理好公平和效率的关系 2. 12月28《全人大常务委员会关于加强网络信息保护的决定》经过公布施行，下列网络服务提供者的行方违反了该决定的是（） A.经电子信息接收者同意向其发送商业性电子信息 B.向未提供真实身分信息的用户提供网站接入 服务 C.发现法律法律禁止发布的信息后采取消除等处理措施 D.应个人要求删除她人教布的侵犯其个人隐私的信息 3. 中央一号文件指出，推进现代化农业建设的核心的基础是（） A.改进农村公共服务机制 B.健全农业支持保护制度 C.改革农村集体产权制度 D.创新农业生产经营组织 4. 7月召开的全国科技创新大会强调，深化科教体制改革，加快国家创新体系建设的重点是（） A.促进科技与经济社会发展紧密结合 B.解决制约科技创新的突出问题 C.提高自主创新能力 D.建立科技资源开放共享机制 5.“物必先腐，而后虫生”所体现的哲理是（） A.必然性与偶然性的辩证关系 B.内因与外因的辩证关系 C.可能性与现实性的辩证关系 D.现象与本质的辩证关系 数据库基础知识 几乎所有的商业应用程序都需要处理大量的数据，并将其组织成易于读取的格式。这种要求通常可以通过数据库管理系统(MDBS)实现。MDBs是用高级命令操作表 格式数据的机制。数据库管理系统隐藏了数据在数据库中的存放方式之类的底层细节，使编程人员能够集中精力管理信息，而不是考虑文件的具体操作或数据连接关系的维护。 下面，先介绍几个基本的概念。 数据库：数据库就是一组排列成易于处理或读取的相关信息。数据库中的实际数据存放成表格(table)，类似于随机访问文件。表格中的数据由行(row)和列(column)元素组成，行中包含结构相同的信息块，类似于随机访问文件中的记录，记录则是一组数值（或称为字段的集合），如图1所示： 图1：数据库和表格结构的图形表示 记录集：记录集(RecordSet)是表示一个或几个表格中的对象集合的多个对象。在数据库编程中，记录集等于程序中的变量。数据库中的表格不允许直接访问，而只能通过记录集对象进行记录的浏览和操作。记录集是由行和列构成的，它和表格相似，但可以包含多个表格中的数据。如图2所示网格中的内容来自于一个表格，形成一个记录集。图中所示的查询结果是所有作者的资料。 图2：BIBlIO数据库的Authors表，所选的行是Authors的相关记录 注意：可以把记录看成一种浏览数据库的工具，用户可以根据需要指定要选择的数据，记录集的类型有三类： (1)DynaSets：这是可修改的显示数据； (2)SnapShots：这是静态（只读）的显示数据； (3)Tables：这是表格的直接显示数据。 DynaSets和SnapShots通常用SQL（结构化查询语言）语句生成，SQL将在以后介绍，但现在只要知道SQL语句是从指定数据库中读取数据的标准命令即可。DynaSets在每次用户数据库时更新，而对记录集的改变会反映在基础表格中。SnapShots是同一数据的静态显示，其中包含生成snapshots时请求的记录（基础表格中的改变不会在SnapShots中反映出来），自然也不会更改SnapShots。DynaSets是最灵活、最强大的记录集。虽然Table类型记录集需要大量间接成本。SnapShots是最缺少灵活性的记录集，但所要的间接成本最少。如果不需要更新数据库，只要浏览记录，可以用SnapShots这种类型。 SnapShots类型还有一个变形正向型SnapShots，这种类型SnapShots的限制更多，只能正向移动，但速度更快。正向型SnapShots可以用于要扫描多个记录并顺序处理（进行数值计算，复制所选记录到另一个表格中，等等）数据库记录的情况。这个记录集不提供反向方法，所以间接成本少。 Tables型记录组可以用于调用数据库表格。Tables比其他记录集类型的处理速度都快，可以保持表格与数据库中的数据同步，也可用于更新数据库。但Table 只限于一个表格。此外，通过Tables型记录集访问表格时，可以利用Tables 的索引值进行快速查找。 https://www.wendangku.net/doc/0d7406348.html,数据集（Datasets）的概念 1.基本概念 数据集是一种离线了的缓存存储数据，它的结构和数据库一样，具有表格、行、列的一种层次结构，另外还包括了为数据集所定义的数据间的约束和关联关系。用户可通过.NEt框架的命名空间(NameSpace)来创建和操作数据集。 用户可以通过一些诸如属性(properties)、集合(collections)这些标准的构成来了解Dataset这个概念。如： (1)数据集(DataSet)包括数据表格的Tables这个集合以及relation的"Relations"集合。 (2)DataTable类包括了数据表格row的"Rows"集合，数据columns的"Column" 集合，以及数据relation的"ChildRelations"和"ParentRelations"集合。(3)DataRow类包括"RowState"属性，这些值是用来显示数据表格首次从数据库 被加载后是否被修改过，这个属性的值可以为："Deleted"、"Modified"、"New"以及"Unchanged"。 2.定义(Type)和未定义(Untyped)的数据集 数据集有定型的和未定型的之分，定型的数据集是基本的DataSet类的一个子类，并且含有图表(.xsd文件)，它用来描述数据集所拥有的表格的结构。这些图表 文件，包括了表的名字和列名、列所代表的数据的类型信息，以及数据间的约束关系。而一个未定型的数据集则没有这些图表的描述。 在程序中用户可以使用任意两种类型的数据集，然而，定型的数据集可以使得用户对数据的操作更加明了，并且可以减少一些不必要的错误，定型的数据集可以生成一些对象模型，这些模型的第一层次的类(first-class)就是数据集所包含 2014年江苏省公务员考试公共基础知识复习篇 2014年江苏省公务员考试有备而来：公共基础知识复习篇 公共基础知识向来以考点散、知识杂、题目难著称。其复习难度之大，令不少考生谈之色变，更有部分考生直接放弃这部分复习，美其名曰“复习与不复习没什么区别”。然而，在日益激烈的公务员考试中，行测、申论的复习早就在考生的计划当中，考试分数也都相对比较高，再从这两方面提分来拉开差距越来越难。因此，公共基础知识的复习，是一定要重视的。对此，根据历年经验总结出江苏公务员考试以下备考方法，希望帮助各位考生明确备考方向： 一、制定合理的复习计划 俗话说的好“工欲善其事，必先利其器”。考生可展开以下三个阶段的复习： 第一阶段，以知识记忆为主。就是熟记教材中所列出的重要知识，熟悉其它非重点知识。虽然公共基础考试中，对基础记忆题的考查越来越少，但是记忆知识是理解运用的前提，所以适当的记忆知识是不可或缺的。 第二阶段，深入理解以期灵活运用。对重点知识，不能仅停留于记忆的阶段，现在的公共基础知识考试趋势就是考查考生对知识的理解和运用能力。所谓深入理解和灵活运用，其实就是用公共知识理解当前社会各种现象，并提出解决问题的方法。因此，建议考生尽可能的联系实际，加深理解。 第三阶段，适时温习，防止遗忘。再好的记忆力也有遗忘的时候，这时候就需要进行适时的温习。但是温习的过程可以不用花太多的时间，回忆框架体系，发现有记不清楚的，再看书对照。 二、多做多练，重视历年真题的价值 看十遍不如记一遍，记十遍不如做一遍。不管知识记忆了多少，理解了多少，做题都是必要的。做题既可以检验自己的学习成果，又可以加深自己对知识的理解和记忆。 做题要把握两个原则：一方面，真题一定要做，考生要高度重视真题的价值。众所周知，真题是最具研究价值的，通过研究真题，可以洞悉命题者的命题特点与命题思路，从而真正把握好考试。另一方面，其它模拟题做练手之用，定期进行实战演练。除了真题以外，在复习的过程中也要用其它模拟题或者题库的题进行不定期的练习，保持做题的感觉。定期按时间做一套完整的题，把握做题速度，达到速度和效率相结合的目的。另外，多进行模拟考测试，可以减少正式考试时的紧张感，有利于考试的正常发挥。 三、多关注时事政治和时政热点 在公共基础知识考试中，时事经常作为知识运用的背景来考查。多了解时事，多思考时事，对公共基础知识的解题有着重要作用。 2013年江苏公务员考试《公共基础知识》B类真题 本试卷第1-60题为客观题。请在客观题答题卡上作答。第六大题材料处理题为主观题，请在主观题答题卡上作答。请注意：考生必须在指定的答题卡上做答，在试卷上作答或在答题纸上作答一律无效。 一、单项选择题（在下列选项中选择最恰当的1项，并用2Ｂ铅笔在答题卡相应题号下涂黑所选答案项的信息点，在试卷上作答一律无效。本大题共有30小题，每小题1分，共30分。） 1、党的十八大把科学发展观列入党的世道思想。科学发展观最鲜明的精神实质是（） A解放思想、实事求是、与时俱进、求真务实 B以人为本，全面协调可持续发展 C科学发展、和谐发展、和平发展 D发展为了人民，发展依靠人民，发展成果由人民共享 2、2013年中央一号文件指出，推进现代农业建设的核心和基础是（） A改进农村公共服务机制 B健全农业支持保护制度 C改革农村集体产权制度 D创新农业生产经营组织 3、2013年2月7日，国务院批转了发改委等部门《关于深化收入分配制度改革的若干意见》。 关于我国收入分配制度改革，下列说法不正确的是（） A它表明与我国基本国情、发展阶段相适应的分配制度尚未确立 B它是加快经济发展方式转变的迫切需要 C它是维护社会公平正义与和谐稳定的根本举措 D它是完善社会主义市场经济体制的重要内容 4、“只要有信心，黄土变成金”所蕴含的的哲理是（） A意识对物质具有能动的反作用 B意识活动本身可以改变客 C人们的精神活动依赖于物质活动 D社会意识决定社会存在 5、“物必先腐，而后重生”所体现的哲理是（） A必然性与偶然性的辩证关系 B内因与外因的辩证关系 C可能性与现实性的辩证关系 D现象与本质的辩证关系 6、社会主义初级阶段必须毫不动摇地鼓励、支持和引导非公有制经济发展，其根本原因是（） A发展非公有制经济可以调动社会各方面的积极性 B非公有制经济在发展生产力中有不可替代的地位和作用 C非公有制经济是社会主义市场经济的有机组成部分 D非公有制经济适应现代社会化大生产的要求 7、当前我国建设社会主义文化强国的关键是（） A提升文化的市场竞争力 数据库模型基础知识及数据库基础知识总结 数据库的4个基本概念 1.数据(Data)：描述事物的符号记录称为数据。 2.数据库(DataBase，DB)：长期存储在计算机内、有组织的、可共享的大量数据的集合。 3.数据库管理系统(DataBase Management System，DBMS 4.数据库系统(DataBase System，DBS) 数据模型 数据模型（data model）也是一种模型，是对现实世界数据特征的抽象。用来抽象、表示和处理现实世界中的数据和信息。数据模型是数据库系统的核心和基础。数据模型的分类 第一类：概念模型 按用户的观点来对数据和信息建模，完全不涉及信息在计算机中的表示，主要用于数据库设计现实世界到机器世界的一个中间层次 ?实体(Entity): 客观存在并可相互区分的事物。可以是具体的人事物，也可以使抽象的概念或联系 ?实体集(Entity Set): 同类型实体的集合。每个实体集必须命名。 ?属性(Attribute): 实体所具有的特征和性质。 ?属性值(Attribute Value): 为实体的属性取值。 ?域(Domain): 属性值的取值范围。 ?码(Key): 唯一标识实体集中一个实体的属性或属性集。学号是学生的码?实体型(Entity Type): 表示实体信息结构，由实体名及其属性名集合表示。如：实体名(属性1,属性2,…) ?联系(Relationship): 在现实世界中，事物内部以及事物之间是有联系的，这些联系在信息世界中反映为实体型内部的联系（各属性）和实体型之间的联系（各实体集）。有一对一，一对多，多对多等。 第二类：逻辑模型和物理模型 逻辑模型是数据在计算机中的组织方式 2013年江苏公考《公共基础知识》C类真题（部分） 答题说明 本试卷第1- 60题为客观题。请在客观题答题卡上作答。第六大题材料处理题为主观题，请在主观题答题卡上作答。请注意：考生必须在指定的答题卡上做答，在试卷上作答或在答题纸上作答一律无效。 一、单项选择题（在下列选项中选择最恰当的1项，并用2Ｂ铅笔在答题卡相应题号下涂黑所选答案项的信息点，在试卷上作答一律无效。本大题共有30小题，每小题1分，共30分。） 1.党的十八大报告指出，经济体制改革的核心问题是（） A.处理好政府和市场的关系 B.处理好竞争和垄断的关系 C.处理好积累与消费的关系 D.处理好公平和效率的关系 2.2012年12月28《全人大常务委员会关于加强网络信息保护的决定》通过公布施行，下列网络服务提供者的行方违反了该决定的是（） A.经电子信息接收者同意向其发送商业性电子信息 B.向未提供真实身分信息的用户提供网站接入服务 C.发现法律法律禁止发布的信息后采取消除等处置措施 D.应个人要求删除他人教布的侵犯其个人隐私的信息 3.2013年中央一号文件指出，推进现代化农业建设的核心的基础是（） A.改进农村公共服务机制 B.健全农业支持保护制度 C.改革农村集体产权制度 D.创新农业生产经营组织 4.2012年7月召开的全国科技创新大会强调，深化科教体制改革，加快国家创新体系建设的重点是（） A.促进科技与经济社会发展紧密结合 B.解决制约科技创新的突出问题 C.提高自主创新能力 D.建立科技资源开放共享机制 5.“物必先腐，而后虫生”所体现的哲理是（） A.必然性与偶然性的辩证关系 B.内因与外因的辩证关系 C.可能性与现实性的辩证关系 D.现象与本质的辩证关系 6.毛泽东思想的精髓是（） A.独立自主 B.群众路线 C.实事求是 D.武装斗争 7.当前我国社会主义文化强调的关键是（） A.增强全民族文化创造力 B.全面提高公民道德素质 C.提升文化市场竟争力 数据结构考研真题及知识点解析 考察目标 1. 理解数据结构的基本概念、基本原理和基本方法。 2. 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3. 能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C、C++或Java语言设计与实现算法的能力。 第2章线性表 一、考研知识点 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、考研真题 （一）选择题 近两年第2章没有考选择题，因为此章主要是线性表的操作，而且又是这门课的一个基础，考综合题的可能性比较大，而且可以和第3章、第9章和第10章的内容结合来出题。 1．（11年）设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 x=2; while(x 一、选择题 1.数据库系统的核心是。 A.数据库 B.数据库管理员 C.数据库管理系统 D.文件 2. A.记录 B.字段 C.域 3.Access数据库文件的扩展名是。 A.DOC B.XLS C.HTM D.MDB 4.DB、DBMS和DBS A.DB包括DBMS和DBS 包括DB和DBMS C.DBMS包括DBS和DB D.DBS与DB和DBMS无关 5.数据库管理系统位于。 A.硬件与操作系统之间 B.用户与操作系统之间 C.用户与硬件之间 D.操作系统与应用程序之间 6.使用二维表表示实体之间联系的数据模型是。 A.实体－联系模型 B.层次模型 C.关系模型 D.网状模型 7.一个学生可以选修多门课程，一门课程可以由多个学生选修，则学生—课程之间的联系为。 A.一对一 B.一对多 C.多对一 D.多对多 8.Access A.层次型 C.网状型 D.树型 9.关系数据库的基本关系运算有。 A.选择、投影和删除 B.选择、投影和添加 C.选择、投影和连接 D.选择、投影和插入 10.在E-R图中，用来表示联系的图形是。 A.矩形 B.三角形 C.椭圆形 D.菱形 二、填空题 1.常用的数据模型有层次模型、网状模型和关系模型。 2.实体与实体之间的联系有3种，它们是一对一、一对多和多对多。 3.二维表中的列称为关系的属性，二维表中的行称为关系的元组。 4.Access数据库中的7种数据库对象分别是表、查询、窗体、报表、数据访问页、宏和模块。 5.在关系数据库中，一个属性的取值范围为域。 三、简答题 1.什么是数据？什么是数据库？ 答：数据是描述现实世界事物的符号记录形式，是利用物理符号记录下来可以识别的信息，数据的概念包括两个方面：一是描述事物特性的数据内容；二是存储在某一种媒体上的数据形式。 数据库是数据的集合，并按特定的组织方式将数据保存在存储介质上，同时可以被各种用户所共享。数据库不仅包含描述事物的数据本身，也包含数据之间的联系。 1.最小生成树：无向连通图的所有生成树中有一棵边的权值总和最小的生成树 问题背景： 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n—1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路，相应地都要付出一定的经济代价。n个城市之间，最多可能设置n(n-1)/ 2条线路，那么，如何在这些可能的线路中选择n-1条，以使总的耗费最少呢 分析问题（建立模型）： 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。即无向连通图的生成树不是唯一的。连通图的一次遍历所经过的边的集合及图中所有顶点的集合就构成了该图的一棵生成树，对连通图的不同遍历，就可能得到不同的生成树。 图G5无向连通图的生成树为(a)、(b)和(c)图所示： G5 G5的三棵生成树： 可以证明，对于有n个顶点的无向连通图，无论其生成树的形态如何，所有生成树中都有且仅有n－1条边。 最小生成树的定义： 如果无向连通图是一个网，那么，它的所有生成树中必有一棵边的权值总和最小的生成树，我们称这棵生成树为最小生成树，简称为最小生成树。 最小生成树的性质： 假设N=(V,{E})是个连通网，U是顶点集合V的一个非空子集，若（u, v）是个一条具有最小权值(代价)的边，其中， 则必存在一棵包含边（u,v）的最小生成树。 解决方案： 两种常用的构造最小生成树的算法：普里姆（Prim）和克鲁斯卡尔（Kruskal）。他们都利用了最小生成树的性质 1.普里姆（Prim）算法：有线到点，适合边稠密。时间复杂度O(N^2)假设G＝（V，E）为连通图，其中V为网图中所有顶点的集合，E为网图中所有带权边的集合。设置两个新的集合U和T，其中 数据结构与算法设计知识点 试题类型： 本课程为考试科目（闭卷笔试），试题类型包括：概念填空题（10 %），是非判断题（10 %），单项选择题（40 %），算法填空题（10%），算法应用题（20 %)，算法设计题（10 %）。 第一章绪论 重点容及要求： 1、了解与数据结构相关的概念（集合、数据、数据元素、数据项、关键字、元 素之间的关系等）。 数据：所有能被输入到计算机中，且能被计算机处理的符号的 集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定 的符号表示形式。 数据元素：是数据（集合）中的一个“个体”，数据结构中的基 本单位，在计算机程序常作为一个整体来考虑和处理。 数据项：是数据结构中讨论的最小单位，数据元素可以是一个或 多个数据项的组合 关键码：也叫关键字（Key），是数据元素中能起标识作用的数据 项。 其中能起到唯一标识作用的关键码称为主关键码（简称主码）； 否则称为次关键码。通常，一个数据元素只有一个主码，但可以有多 个次码。 关系：指一个数据集合中数据元素之间的某种相关性。 数据结构：带“结构”的数据元素的集合。这里的结构指元素之 间存在的关系。 数据类型：是一个值的集合和定义在此集合上的一组操作的总 称。 2、掌握数据结构的基本概念、数据的逻辑结构（四种）和物理结构（数据元素 的表示与关系的表示、两类存储结构：顺序存储结构和链式存储结构）。 数据结构包括逻辑结构和物理结构两个层次。 数据的逻辑结构：是对数据元素之间存在的逻辑关系的一种抽象的描述，可以用一个数据元素的集合和定义在此集合上的若干关系来表示 逻辑结构有四种：线性结构、树形结构、图状结构、集合结构数据的物理结构：是其逻辑结构在计算机中的表示或实现，因此又称其为存储结构。 存储结构：顺序存储结构和链式存储结构 顺序存储结构：利用数据元素在存储器中相对位置之间的某种特定的关系来表示数据元素之间的逻辑关系； 链式存储结构：除数据元素本身外，采用附加的“指针”表示数据元素之间的逻辑关系。 3、了解算法分析的基本方法，掌握算法时间复杂度相关的概念。 算法：是为了解决某类问题而规定的一个有限长的操作序列 或处理问题的策略 一个算法必须满足以下五个重要特性：1．有穷性2．确定性3．可行性4．有输入 5．有输出 设计算法时，通常还应考虑满足以下目标： 1.正确性， 2.可读性， 3.健壮性 4.高效率与低存储量需求 江苏省事业单位考试公共基础知识复习资料【导读】江苏事业单位考试网为考生提供最新公共基础知识复习资料，包括公共基础知识练习、公共基础知识真题及答案等，最全的公共基础知识题库就在江苏事业单位。 一、商法-汇票的质押 (一)汇票质押的概念 汇票质押是指以设定质权、提供债务担保为目的而进行的背书。它是由背书人通过背书的方式， 将票据转移给质权人，以票据金额的给付作为对被背书人债务清偿保证的一种方式。 (二)汇票质押的方式 背书人在设定质押背书时，必须在背书中载明“质押”字样，并签名盖章。如果出质人只记载了“质押”字样而未在票据上签章，或者出质人未在汇票或粘单上记载“质押”字样而是另行签订质押合同、质押条款的，不构成票据质押。（公基复习资料由江苏事业单位考试网提供） (三)汇票质押的法律效果 质押背书是一种特殊的质权设定方式，与普通质权相比，效力不同。 1.质押背书的被背书人在实现债权时，不限定在设质的债权范围内，而是可以依票据请求全部票据金额的完全给付。当然，这时可能发生背书人向被背书人请求返还超过金额的问题。 2.根据《最高人民法院关于审理票据案件纠纷若干问题的规定》，质押背书的被背书人以质押票据再行背书或者背书转让票据的，背书行为无效。 3.出票人在票据上记载“不得转让”字样，其后手以此票据进行质押的，通过质押取得票据的持票人不享有票据权利。 4.贷款人恶意或者有重大过失从事票据质押贷款的，质押行为无效。 5.背书人在票据上记载“不得转让”字样，其后手对此票据进行质押的，原背书人对后手的被背书人不承担票据责任。 二、公文-命令的具体要求 1.发布令。用于发布行政法规与规章，赋予所发布的文件以立即生效施行的法定效力。因此，需要写明所发布文件的标题、批准的法定机关(会议)、批准日期以及生效、施行日期。这种命令通常以“令”的名称发布。 2.行政令。用于宣布施行重大强制性行政措施，实施行政领导与指挥。在标题中应郑重写明发布机关名称、内容与文种。如《国务院关于在我国统一实行法定计量单位的命令》。在正文中写明发布命令的根据、命令事项与执行要求。 3.任免令。用于发布重要的任免事项。一般以“令”的名称颁发，在正文中写明任免的机关(会议)名称、任免决定的日期与任免事项，即被任免人员的姓名与任免职务。任免令要求分项说明，文字简洁。落款处一般由发布机关的正职领导人签署。 4.嘉奖令。用于嘉奖有关人员。一般以“嘉奖令”的名称颁发。需要写明被嘉奖对象的主要事迹与对事迹的分析评价以及予以嘉奖的具体决定，然后有针对性地提出要求或发出号召。 5.授衔令。用于晋升衔级。新版《条例》在“命令”内容中增加了“批准授予和晋升衔级”这一项。授衔令一般以“命令”的名称颁发，比如，《中国人民武装警察部队湖南省消防总队关于XX等同志任职授衔的命令》，需要写明被授予人的衔级，授衔时间以及其他相关说明。（更多公基复习资料由江苏事业单位提供） 三、刑法-集资诈骗罪 本罪是指以非法占有为目的，使用诈骗方法非法集资，数额较大的行为。 1.本罪客体是国家金融监管秩序和公私财产权利。 2.本罪客观方面必须使用诈骗方法非法集资，并且数额较大。诈骗方法，是指行为人采取虚构资金用途，以虚假的证明文件和高回报率为诱饵，或者其他骗取集资款的手段。非法集资，是指单位或者个人，违反法律、法规有关集资的实体规定或者程序规定，向社会公众募集资金的行为。集资以承诺回报(如承诺还本付息或者承诺分红等)为前提，但所承诺的回报不必具有确定性。非法集资数额较大的，才成立本罪。 3.本罪主体既可以是自然人，也可以是单位。 数据结构与方法 1、算法的基本特征：可行性、确定性、有穷性、拥有足够的情报 2、算法的基本运算和操作：算术运算、逻辑运算、关系运算、数据传输 3、算法的基本控制结构：顺序结构、选择结构、循环（重复）结构 4、算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法 5、算法的复杂度主要包括：时间复杂度、空间复杂度 6、算法的时间复杂度：指执行算法所需要的计算工作量 7、算法的空间复杂度：指执行这个算法所需要的内存空间 8、数据结构主要研究：数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算 9、数据结构研究的目的：提高数据处理的效率 10、数据处理的效率：数据处理的速度、减少处理过程中占用计算机的存储空间 11、数据处理：指对数据集合中的各元素以各种方式进行运算 12、数据元素：指在数据处理中，每一个需要处理的对象都可以抽象成数据元素 13、数据结构：指反映数据元素之间关系的数据元素集合的表示 14、数据的逻辑结构：指反映数据元素之间逻辑关系的数据结构，两要素：数据元素的集合、数据元素在集合上的关系 15、数据的存储结构：指数据的逻辑结构在计算机存储空间的存放形式，常用的存储结构有：顺序、链接、索引等 16、数据结构的图形表示中每个元素加上方框成为结点 17、数据结构一般分为：线性结构、非线性结构 18、线性结构满足：有且仅有一个根结点、每个结点最多有一个前件和后件、在一个线性结构中插入和删除任何一个结点后还是线性结构 19、线性表定义：线性表是由n个数据元素a1、a2、a3、a4……an组成的一个有限序列，表中每一个数据元素，除了第一个外，有且仅有一个前件，除了最后一个外，有且仅有一个后件 20、非线性表的特征：有且只有一个根节点a1，它无前件、有且只有一个终结点an，它无后件、除了第一个和最后一个外，其他所有结点只有一个前件和一个后件 21、线性表的长度：线性表中的结点的个数n成为线性表的长度，当n=0时，成为空表 22、线性表的顺序存储的特点：所有元素所占的存储空间是连续的、各数据元素在存储空间中是按逻辑顺序一次存放的 23、线性表的随机存取地址计算公式：ADD(ai)=ADD(a1)+(i-1)*k 24、线性表的主要操作：插入、删除、查找、排序、分解、合并、复制、逆转 25、栈的定义：栈是限定在一端进行插入和删除的线性表，它按照“先进后出，后进先出”的原则组织数据 26、栈的顺序存储：在程序设计语言中，一般一维数组S（1：m）作为栈的顺序存储空间，其中m为栈的最大容量 27、栈的基本运算：入栈、退栈、读栈顶元素 28、入栈运算：首先将栈顶指针（top）加1，然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时，说明栈空间已满，称为“上溢”错误 29、退栈运算：首先将栈顶元素赋给一个指定的变量，然后将栈顶指针（top）减1。当栈顶指针为0时，说明栈空，成为“下溢”错误 30、队列的定义：队列是指允许在一端进行插入，而在另一端进行删除的线性表，它按照“先进先出”的原则组织数据 服务器基础知识【初学者必看】 1. 什么是服务器 就像他的名字一样，服务器在网络上为不同用户提供不同内容的信息、资料和文件。可以说服务器就是Internet网络上的资源仓库，正是因为有着种类繁多数量庞大内容丰富的服务器的存在，才使得Internet如此的绚丽多彩。 2. 服务器的种类和功能 (1) WWW服务器(WWW Server) WWW服务器也称为Web服务器(Web Server)或HTTP服务器(HTTP Server)，它是Internet上最常见也是使用最频繁的服务器之一，WWW服务器能够为用户提供网页浏览、论坛访问等等服务。比如：我们在使用浏览器访问https://www.wendangku.net/doc/0d7406348.html,的时候，实际上就是在访问Discuz!的WWW服务器，从该WWW服务器获取需要的论坛资料和网页。 (2) FTP服务器(FTP Server) FTP服务器是专门为用户提供各种文件(File)的服务器，FTP服务器上往往存储大量的文件，例如：软件、MP3、电影、程序等等。用户只要使用FTP客户端软件登录到FTP服务器上就可以从FTP服务器下载所需文件和资源到自己的电脑上，同时， 你也可以把自己电话上的文件上传到FTP上供其他用户下载，以实现文件资源的共享。 (3) 邮件服务器(Mail Server) e-mail是Internet上应用最频繁的服务之一，而Internet上每天数亿百亿计的电子邮件的收发都是通过邮件服务器实现的。邮件服务器就像邮局一样，可以为用户提供电子邮件的接收存储和发送服务。 除了以上介绍的3种主要服务器之外，还有很多其他类型的网络服务器，例如：数据库服务器(DatabaseServer)、代理服务器(Proxy Server)、域名服务器(Domain Name Server)等等…… 3. 服务器的操作系统 目前服务器中使用的操作系统主要有两类：Windows和Unix。 (1) Windows Windows是美国微软公司(Microsoft)开发的操作系统，在服务器领域，主要有Windows2000Server/Advanced Server/Data Center与Windows2003 Standard Edition/EnterpriseEdition操作系统，Windows的优点是操作简 单，由于Windows使用图形界面进行操作，因而对各种服务器软件功能配置简数据结构与算法基础知识总结
数据库基本知识(自己整理,初学者可以看一下,基于某MySql)
(完整版)非常实用的数据结构知识点总结
数据结构基础知识整理
江苏省公务员公共基础知识真题附答案
江苏省公务员考试公共基础知识C类真题模拟答案及解析
VB数据库基础知识
江苏省公务员考试公共基础知识复习篇
【公考真题】《公共基础知识》2013江苏省公务员考试B类真题答案及解析精校版
数据库模型基础知识及数据库基础知识总结
2019江苏省公务员考试《公共基础知识》C类真题答案及解析
数据结构考研知识点总结
数据库基础知识和Access入门习题答案
考研数据结构图的必背算法及知识点
大数据结构与算法设计知识点
江苏省事业单位考试公共基础知识复习资料
数据结构与算法知识点必备
服务器基础知识(初学者必看)