1、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
2、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p
3、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
4、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFO
C）FCFS D）HPF
5、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p
6、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
7、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)
C）空表 D）（（a,b）,(c,d)）
8、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。A）n B）2e C）e D） n+e
9、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
10、n个顶点的图的最小生成树必定（ D ），是不正确的描述。 A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
11、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
12、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
精心整理面试时的Java数据结构与算法 查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是 对5,3,8,6,4这个无序序列进行冒泡排序。首先从后向前冒泡，4和6比较，把4交换到前面，序列变成5,3,8,4,6。同理4和8交换，变成5,3,4,8,6,3和4无需交换。5和3交换，变成3,5,4,8,6,3.这样一次冒泡就完了，把最小的数3排到最前面了。对剩下的序列依次冒泡就会得到一个有序序列。冒泡排序的时间复杂度为O(n^2)。 实现代码：
/** *@Description:冒泡排序算法实现*@author王旭 */ publicclassBubbleSort{ } } } } arr[i]=arr[j]; arr[j]=temp; } } 选择排序
选择排序的思想其实和冒泡排序有点类似，都是在一次排序后把最小的元素放到最前面。但是过程不同，冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择。举个栗子，对5,3,8,6,4这个无序序列进行简单选择排序，首先要选择5以外的最小数来和5交换，也就是选择3和5交换，一次排序后就变成了3,5,8,6,4.对剩下的序列一次进行选择和交换，最终就会得到一个有序序列。其实选择排序可 /** */ minIndex=i; for(intj=i+1;j//从i+1开始比较，因为minIndex默认为i了，i就没必要比了。 if(arr[j]arr[minIndex]){ minIndex=j; }
第二章算法分析 1.算法分析是计算机科学的基础 2.增长函数表示问题（n）大小与我们希望最优化的值之间的关系。该函数表示了该算法的时间复杂度或空间复杂度。增长函数表示与该问题大小相对应的时间或空间的使用 3.渐进复杂度：随着n的增加时增长函数的一般性质，这一特性基于该表达式的主项，即n 增加时表达式中增长最快的那一项。 4.渐进复杂度称为算法的阶次，算法的阶次是忽略该算法的增长函数中的常量和其他次要项，只保留主项而得出来的。算法的阶次为增长函数提供了一个上界。 5.渐进复杂度：增长函数的界限，由增长函数的主项确定的。渐进复杂度类似的函数，归为相同类型的函数。 6.只有可运行的语句才会增加时间复杂度。 7. O() 或者大O记法：与问题大小无关、执行时间恒定的增长函数称为具有O（1）的复杂度。 增长函数阶次 t(n)=17 O(1) t(n)=3log n O(log n) t(n)=20n-4 O(n) t(n)=12n log n + 100n O(n log n) t(n)=3n2+ 5n - 2 O(n2) t(n)=8n3+ 3n2O(n3) t(n)=2n+ 18n2+3n O(2n) 8.所有具有相同阶次的算法，从运行效率的角度来说都是等价的。 9.如果算法的运行效率低，从长远来说，使用更快的处理器也无济于事。 10.要分析循环运行，首先要确定该循环体的阶次n，然后用该循环要运行的次数乘以它。（n 表示的是问题的大小） 11.分析嵌套循环的复杂度时，必须将内层和外层循环都考虑进来。 12.方法调用的复杂度分析： 如：public void printsum(int count){ int sum = 0 ; for (int I = 1 ; I < count ; I++) sum += I ; System.out.println(sun); } printsum方法的复杂度为O（n）,计算调用该方法的初始循环的时间复杂度，只需把printsum方法的复杂度乘以该循环运行的次数即可。所以调用上面实现的printsum方法的复 杂度为O（n2）。 13指数函数增长> 幂函数增长> 对数函数增长
2014年普通高等学校招生全国统一考试（山东卷） 文科数学 第Ｉ卷（共50分） 一、选择题：本大题共10小题，每小题5分，共50分. 在每小题给出的四个选项中，只有一项是符合题目要求的。 (1) 已知,,a b R i ∈是虚数单位. 若a i +＝2bi -，则2()a bi += (A) 34i - (B) 34i + (C) 43i - (D) 43i + (2) 设集合2{|20},{|14}A x x x B x x =-<=≤≤，则A B = (A) (0,2] (B) (1,2) (C) [1,2) (D) (1,4) (3) 函数()f x = 的定义域为 (A) (0,2) (B) (0,2] (C) (2,)+∞ (D) [2,)+∞ (4) 用反证法证明命题：“设,a b 为实数，则方程3 0x ax b ++=至少有一个实根”时，要做 的假设是 (A) 方程3 0x ax b ++=没有实根 (B) 方程3 0x ax b ++=至多有一个实根 (C) 方程30x ax b ++=至多有两个实根 (D) 方程3 0x ax b ++=恰好有两个实根 (5) 已知实数,x y 满足(01)x y a a a <<<，则下列关系式恒成立的是 (A) 3 3 x y > (B) sin sin x y > (C) 22ln(1)ln(1)x y +>+ (D) 22 11 11 x y >++ (6) 已知函数log ()(,0,1)a y x c a c a a =+>≠为常数，其中的图象如右图，则下列结论成立的是 (A) 0,1a c >> (B) 1,01a c ><< (C) 01,1a c <<> (D) 01,01a c <<<<
目录 第一章 Java 与面向对象程序设计........................................................................................1 Java 语言基础知识....................................................................................................1 基本数据类型及运算.......................................................................................1 流程控制语句...................................................................................................3 字符串...............................................................................................................3 数组...................................................................................................................5 Java 的面向对象特性................................................................................................7 类与对象...........................................................................................................7 继承...................................................................................................................9 接口.................................................................................................................10 异常.........................................................................................................................11 Java 与指针..............................................................................................................12 数据结构与算法基础.............................................................................................15 数据结构.................................................................................................................15 基本概念.........................................................................................................15 抽象数据类型.................................................................................................17 小结.................................................................................................................19 算法及性能分析.....................................................................................................19 算法.................................................................................................................19 时间复杂性.....................................................................................................20 空间复杂性.....................................................................................................24 算法时间复杂度分析.....................................................................................25 最佳、最坏与平均情况分析.........................................................................27 均摊分析.........................................................................................................29 线性表.....................................................................................................................32 线性表及抽象数据类型.........................................................................................32 线性表定义.....................................................................................................32 线性表的抽象数据类型.................................................................................32 List 接口 ..........................................................................................................34 Strategy 接口 ...................................................................................................35 线性表的顺序存储与实现.....................................................................................36 线性表的链式存储与实现.....................................................................................42 单链表.............................................................................................................42 双向链表.........................................................................................................46 线性表的单链表实现.....................................................................................48 两种实现的对比.....................................................................................................53 基于时间的比较.............................................................................................53 基于空间的比较.............................................................................................53 链接表.....................................................................................................................54 基于结点的操作.............................................................................................54 链接表接口.....................................................................................................54 基于双向链表实现的链接表.........................................................................56 1.1 1.1.1 1.1.2 1.1.3 1.1.4 1.2 1.2.1 1.2.2 1.2.3 1.3 1.4 第二章 2.1 2.1.1 2.1.2 2.1.3 2.2 2.2.1 2.2.2 2.2.3 2.2.4 2.2.5 2.2.6 第三章 3.1 3.1.1 3.1.2 3.1.3 3.1.4 3.2 3.3 3.3.1 3.3.2 3.3.3 3.4 3.5 3.4.1 3.4.2 3.5.1 3.5.2 3.5.3
一、选择题 1、数据结构在计算机内存中的表示是指____A__ A．数据的存储结构 B.数据结构 C. 数据的逻辑结构 D.数据元素之间的关系 2、若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ）A．问题规模 B．语句条数 C．循环层数 D．函数数量 3、下列选项中与数据存储结构无关的术语是（ D ） A.顺序表 B.链表 C.链队列 D.栈 4、已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（ D ） =(rear-1)%m; =(front+1)%m; =(front-1)%m; =(rear+1)%m; 5、栈和队列的共同点是__C______ A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点 6、已知一堆栈的进栈序列为1234,则下列哪个序列为不可能的出栈序列______D__ 7、具有线性结构的数据结构是（ C ） A．树 B．图 C．栈和队列 D．广义表 8、假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（ B ） A．3 B．37 C．50 D．97
9、若栈采用链式存储结构，则下列说法中正确的是（ B ） A．需要判断栈满且需要判断栈空 B．不需要判断栈满但需要判断栈空 C．需要判断栈满但不需要判断栈空 D．不需要判断栈满也不需要判断栈空 10、若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（ C ） A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树 C.高度为n的二叉树 D.存在度为2的结点的二叉树 11、若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（ B ） 12、在n个结点的线索二叉树中，线索的数目为_C_______ A．n-1 B. n +1 13、一棵完全二叉树有1001个结点,其中有____B_____叶子结点 15、一个有n个顶点的无向图最多有___C____条边。 A. n B. n(n-1) C. n(n-1)/2 D. 2n 16、以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（ D ）
2014年普通高等学校招生全国统一考试（山东卷）——地理 本试卷分第1卷和第2卷两部分，共14页。满分300分。考试用时150分钟。答题前，考生务必用0.5毫米黑色签字笔将自己的姓名、座号、考生号、县区和科类填写在试卷和答题卡规定的位置。考试结束后，将本试卷和答题卡一并交回。 第I卷（必做，共140分） 注意事项： 1．第I卷共35小题．每小题4分，共140分。在每小题给出的四个选项中，只有一项是最符合题目要求的。 2．每小题选出答案后、用2B铅笔把答题卡上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不涂在答题卡上，只答在试卷上不得分。 改革开放后，随着我国社会经济的发展，人口迁移日趋颇繁。完成1~2题。 1．图1为2012年我国部分省级行政区户户籍人口和常住人口数足统计图，该图可以反映人口迁移情况。图中①③③④对应的省级行政区最可能是 A．粤、豫、黔、沪B．豫、粤、黔、沪 C．粤、豫、沪、黔D．豫、粤、沪、黔 2．下列对当前人口迁出主要流向的表述与实际最相符的是 A．河北流向辽中南地区 B．安徽流向京津地区 C．湖南流向长三角地区 D．广西流向珠三角地区 图2为某个组团式城市布局图，各城区分散布局。完成3~4 题。 3．该城市的布局模式有利于 A．缩短居民出行距离 B．改善城市生态环境 C．加强各区之间联系 D．节省基础设施投资 4．该城面规划建设物流园区和化工园区，应分别 安排在 A．①处和③处B．①处和④处 C．②处和③处D．②处和④处 图3为我国某区城冬季某日8时至次日8时的降雪 量和积雪深度分布图，该时段该区城风向主要为偏 东风，云量分布差异不明显。完成5~7题。 5．造成该区域东西部积雪深度差异的主要因素是 A．降雪量B．温度
第0章Java程序设计基础 (1) 【习0.1】实验0.1 哥德巴赫猜想。 (1) 【习0.2】实验0.2 杨辉三角形。 (1) 【习0.3】实验0.3 金额的中文大写形式。 (1) 【习0.4】实验0.4 下标和相等的数字方阵。 (1) 【习0.5】实验0.5 找出一个二维数组的鞍点 (2) 【习0.6】实验0.6 复数类。 (2) 【习0.7】实验0.8 图形接口与实现图形接口的类 (2) 第1章绪论 (3) 【习1.1】实验1.1 判断数组元素是否已按升序排序。 (3) 【习1.2】实验1.3 用递归算法求两个整数的最大公因数。 (3) 第2章线性表 (5) 【习2.1】习2-5 图2.19的数据结构声明。 (5) 【习2.2】习2-6 如果在遍历单链表时，将p=p.next语句写成p.next=p，结果会怎样？ (5) 【习2.3】实验2.2 由指定数组中的多个对象构造单链表。 (5) 【习2.4】实验2.2 单链表的查找、包含、删除操作详见8.2.1。 (5) 【习2.5】实验2.2 单链表的替换操作。 (6) 【习2.6】实验2.2 首尾相接地连接两条单链表。 (6) 【习2.7】实验2.2 复制单链表。 (6) 【习2.8】实验2.2 单链表构造、复制、比较等操作的递归方法。 (7) 【习2.9】建立按升序排序的单链表（不带头结点）。 (8) 【习2.10】实验2.6 带头结点的循环双链表类，实现线性表接口。 (10) 【习2.11】实验2.5 建立按升序排序的循环双链表。 (14) 第3章栈和队列 (17) 【习3.1】习3-5 栈和队列有何异同？ (17) 【习3.2】能否将栈声明为继承线性表，入栈方法是add(0,e)，出栈方法是remove(0)？为什么？ (17) 【习3.3】能否用一个线性表作为栈的成员变量，入栈方法是add(0,e)，出栈方法是remove(0)？ 为什么？ (17) 【习3.4】能否将队列声明为继承线性表，入队方法是add(e)，出队方法是remove(0)？为什么？ (17) 第4章串 (18) 【习4.1】实验4.6 找出两个字符串中所有共同的字符。 (18) 【习4.2】习4-9(1) 已知目标串为"abbaba"、模式串为"aba"，画出其KMP算法的匹配过程，并给出比较次数。 (18)
2014年淄博市重大项目名单 建设项目（166个） 序号项目名称建设规模 1 山西中南部铁路通道（沂源段）项目（铁路全长54公里） 2 市文化中心项目（总建筑面积40.7万平方米） 3 黄土崖湿地公园项目（规划面积6700亩） 4 齐盛公园项目（占地1046亩） 5 云计算中心项目（总建筑面积18.1万平方米） 6 齐文化博物院项目（总建筑面积12万平方米） 7 淄博供电公司电力设施建设项目（新增变电容量170万千伏安，线路长度380公里） 8 淄博市劳动教养管理所迁建项目（总建筑面积3.2万平方米） 9 淄博第一环保热电厂建设项目（日处理垃圾1200吨） 10 淄博新区学校（淄博三中新校）建设项目（总建设面积3.95万平方米） 11 桓台县妇幼保健院淄博市微创治疗研究中心项目（总建筑面积4.45万平方米） 12 周村区人民医院建设项目（总建筑面积7.7万平方米） 13 山东高阳安全科技有限公司齐鲁安全科技产业孵化器项目（总建筑面积36.8万平方米） 14 华润五彩城项目（总建筑面积33万平方米） 15 山东卓创资讯有限公司信息服务平台建设项目（总建筑面积6.22万平方米） 16 山东嘉亿实业有限公司淄博嘉亿国际财富中心商贸项目（总建筑面积150万平方米） 17 广东恒大集团、香港泛华联合投资恒大帝景商贸项目（总建筑面积61万平方米） 18 金融大厦项目（总建筑面积6.65万平方米） 19 SM广场（淄博）有限公司淄博市淄川区SM城市广场项目（总建筑面积15.1万平方米） 20 淄博贝瑞置业有限公司齐鲁国际塑化城项目（总建筑面积27.5万平方米） 21 山东天齐华迅汽车服务有限公司天齐汽车博览园项目（总建筑面积14.7万平方米） 22 义乌中远投资有限公司鲁中义乌国际商贸城项目（总建筑面积29.8万平方米） 23 厦门巨鹏飞集团淄博财富国际商贸城项目（总建筑面积50万平方米） 24 淄博华宇房地产开发有限公司环齐商务大厦项目（总建筑面积11万平方米） 25 淄博中创置业有限公司中国（淄博）陶瓷产业总部基地项目（总建筑面积54万平方米） 26 山东龙泉管道工程股份有限公司龙泉科技大厦项目（总建筑面积6.5万平方米）
数据结构(Java版)-线性表的实现与应用完整版
实验报告 课程名称数据结构 实验项目线性表的实现及应用 实验仪器PC机一台 学院_____ 专业 班级/学号 姓名 实验日期 成绩 指导教师
北京信息科技大学 信息管理学院 （数据结构课程上机）实验报告 专业: 班级: 学号: 姓名: 成绩: 实验名称线性表的实现及应用实验地点实验时间 1.实验目的： （1）理解用顺序表实现线性表的特点；熟练掌握顺序表的基本操作；学会利用顺序表解决实际应用问题。 （2）熟练掌握单链表的使用；理解用链表实现线性表的特点；了解链表的多种形式；学会利用单链表解决实际应用问题。 2.实验要求： （1）学时为8学时； （2）能在机器上正确、调试运行程序； （3）本实验需提交实验报告； （4）实验报告文件命名方法：数据结构实验_信管16xx_学号_姓名.doc。 3.实验内容和步骤： 第一部分顺序表的实现与应用 （1）基于顺序表实现线性表的以下基本操作： public interface LList
Java上市公司笔试题目及答案分析 一、选择题（不定项选题） 1下面说法正确的是（ C ） A．Java中包的主要作用是实现跨平台功能 B．package语句只能放在import语句后 C．包（package）是由一组类（class) 和接口（inter'face)组成 D．无 2不能用来修饰interface的有（ACD ） Aprivate Bpublic Cprotected Dstatic 3在Java语言中,下列关于字符编码和国际化的叙述，哪些是正确的（CD） A每个中文字符占用2个字节，每个英文字符占用1个字节 B假设数据库中的字符是以GBK编码的，那么显示数据库数据的网页也必须是GBK编码的。 CJava的char类型，通常以UTF-16 Big Endian的方式保存一个字符。 D实现国际化应用常用的手段是利用ResourceBundle类 解析： 1.不同的编码格式，字符所占用的字节数是不一样的。如GBK中每个中文占用2个字 节，UTF-8中则是变长编码，可能占用3个字节或者4个字节。因此A不正确。 2.不同的编码方式之间是可以转换的，如果数据库GBK编码，页面上可以使用任意 支持汉字编码的编码方式显示都可以，只要在向页面传输的数据过程中进行编码的转换即可。如：数据库是GBK，页面上是UTF-8,那么可以这样转换：实例代码以java语法编写 4下面代码的执行结果是（C ） public class TestDemo { public static void main(String[] args) { System.out.println(test1());
A I N D E X 练习题答案
第一章练习题答案(a) n+(n–1)+(n–2)+…+2+1 = 2)1 (+ n n (b) n+(n–1)+(n–2)+…+2+1 = 2 )1 (+ n n f(n)≦c.g(n) →f(n)=O(g(n)) (a) f(n)=100n+9 c=101, g(n)=n, n0=10 得知f(n)=O(n) (b) f(n)=1000n2+100n–8 c=2000, g(n)= n2, n0=1 得知f(n)=O(n2) (c) f(n)=5*2n+9 n2+2 c=10, n0=5 得知f(n)=O(2n) f(n)≧c g(n) →f(n)=Ω(g(n)) (a) f(n)=3n+1 c=2, n0=1, g(n)=n 得知f(n)=Ω(n)(b) f(n)=100n2+4n+5 c=10, n0=1, g(n)= n2 得知f(n)=Ω(n2) (c) f(n)=8*2n+8n+16 c=8, n0=1, g(n)= 2n 得知f(n)=Ω(n2) c1.g(n)≦f(n)≦c2.g(n) →f(n)= Θ(g(n)) (a) f(n)=3n+2 c1=3, c2=6, n0=1 得知f(n) = Θ (n) (b) f(n)=9n2+4n+2 c1=9, c2=16, n0=1 得知f(n) = Θ (n2) (c) f(n)=8n4+5n3+5 c1=8, c2=20, n0=1 得知f(n) = Θ (n4)
练习题解答 第二章练习题答案 1. 分别以行为主和以列为主说明之。 (a) 以行为主 A(i, j)=l0+(i–1)*u2*d+(j–1)*d (b) 以列为主 A(i, j)=l0+(j–1)*u1*d+(i–1)*d 2. 以列为主 A(i, j)=l0+(j–12)*md+(i–l1)d m=u1–l1+1=5–(–3)+1=9 m=u2–l2+1=2–(–4)+1=7 A(1, 1) =100+(1–(–4))*9+(1–(–3)) =100+45+4=149 3. 分别以行为主和以列为主的说明。 由于数组为A(1：u1, 1：u2, 1：u3)，因此p = u1-l1+1, q = u2- l2+1, r = u3- l3+1 所以p = u1-1+1 = u1, q = u2-1+1 = u2, r = u3-1+1 = u3 (a) 以行为主 A(i, j, k)=l0 + (i–1)*u2*u3*d + (j–1)*u3*d +(k-1) (b) 以列为主 A(i, j, k)=l0 + (k–1)*u1*u2*d + (j–1)*u1*d + (i-1)*d 4. 以列为主：A(i, j, k)=l0 + (k–l3)*pqd + (j–l2)*pd + (i-l1)*d p = 5-(-3) + 1 = 9, q = 2-(-4)+1 = 7, r = 5-1+1 = 5 A(2, 1, 2) = 100 + (2-1)*9*7*1 + (1-(-4))*9*1 + (2-(-3))*1 = 100 + 63 + 45 + 5 = 253
2014年山东省高考数学试卷（理科） 参考答案与试题解析 一、选择题（共10小题，每小题5分，满分50分） 1．（5分）（2014?山东）已知a，b∈R，i是虚数单位，若a﹣i与2+bi互为共轭复数，则（a+bi）2 2．（5分）（2014?山东）设集合A={x丨丨x﹣1丨＜2}，B={y丨y=2x，x∈[0，2]}，则A∩B= 3．（5分）（2014?山东）函数f（x）=的定义域为（） ），）， ，
＜ ）∪（ 4．（5分）（2014?山东）用反证法证明命题“设a，b为实数，则方程x3+ax+b=0至少有一个 5．（5分）（2014?山东）已知实数x，y满足a x＜a y（0＜a＜1），则下列关系式恒成立的是． ＞ =，故
3 2 ∫ （x|=8 7．（5分）（2014?山东）为了研究某药品的疗效，选取若干名志愿者进行临床试验．所有志愿者的舒张压数据（单位：kPa）的分组区间为[12，13），[13，14），[14，15），[15，16），[16，17]，将其按从左到右的顺序分别编号为第一组，第二组，…，第五组．如图是根据试验数据制成的频率分布直方图．已知第一组与第二组共有20人，第三组中没有疗效的有6人，则第三组中有疗效的人数为（）
= 8．（5分）（2014?山东）已知函数f（x）=丨x﹣2丨+1，g（x）=kx．若方程f（x）=g（x））， ， ＜
9．（5分）（2014?山东）已知x，y满足约束条件，当目标函数z=ax+by（a 22 =0 作可行域如图， ，解得：
化目标函数为直线方程得： 由图可知，当直线 2a+b=2 的最小值为 10．（5分）（2014?山东）已知a＞b＞0，椭圆C1的方程为+=1，双曲线C2的方程为 ﹣=1，C1与C2的离心率之积为，则C2的渐近线方程为（） ±x±y=0 的方程为+的离心率为：， 的方程为﹣的离心率为：， 的离心率之积为 ， ， ±y=0 二、填空题（共5小题，每小题5分，满分25分） 11．（5分）（2014?山东）执行如图程序框图，若输入的x的值为1，则输出的n的值为3．
（按照自己的情况选作部分习题，不要抄袭） 第二章习题 顺序存储线性表 一判断题 1．线性表的逻辑顺序与存储顺序总是一致的。× 2．顺序存储的线性表可以按序号随机存取。√ 3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。× 4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。√ 5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。×6．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。√ 二单选题 (请从下列A，B，C，D选项中选择一项) 1．线性表是( A ) 。 (A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空； (C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空。 2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（A）个元素。 (A) n/2 (B) n+1/2 (C) n -1/2 (D) n 三填空题
1．在顺序表中做插入操作时首先检查___表是否满了______________。 四算法设计题 1．设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试写一算法，将x 插入到线性表的适当位置上，以保持线性表的有序性。并且分析算法的时间复杂度。2．已知一顺序表A，其元素值非递减有序排列，编写一个函数删除顺序表中多余的值相同的元素。 3．编写一个函数，从一给定的顺序表A中删除值在x~y(x<=y)之间的所有元素，要求以较高的效率来实现。 提示：可以先将顺序表中所有值在x~y之间的元素置成一个特殊的值，并不立即删除它们，然后从最后向前依次扫描，发现具有特殊值的元素后，移动其后面的元素将其删除掉。 4．线性表中有n个元素，每个元素是一个字符，现存于向量R[n]中，试写一算法，使R 中的字符按字母字符、数字字符和其它字符的顺序排列。要求利用原来的存储空间，元素移动次数最小。（研54） 5．线性表用顺序存储，设计一个算法，用尽可能少的辅助存储空间将顺序表中前m个元素和后n个元素进行整体互换。即将线性表 （a1, a2, … , a m, b1, b2, … , b n）改变为： （b1, b2, … , b n , a1, a2, … , a m）。 五上机实习题目 约瑟夫环问题 约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，
2014年山东省录用公务员考试 《申论》真题卷（B） （满分100分时限180分钟） 一、注意事项 1．本题本由给定资料与作答要求两部分构成。考试时限为180分钟。满分100分。 2．监考人员宣布考试开始时，你才可以开始答题。 3．请在题本、答题卡指定位置填写自己的姓名，填涂准考证号。 4．所有题目一律使用现代汉语作答在答题卡指定位置。未按要求作答的，不得分。 5．监考人员宣布考试结束时，考生应立即停止作答，将题本、答题卡和草稿纸都翻过来留在桌上，待监考人员确认数量无误、允许离开后，方可离开。 二、给定资料 资料1 专利是专利权的简称，指国家按专利法授予申请人在一定时间内对其发明创造成果所享有的独占、使用和处分的权利。专利数量反映的是一个国家或企业技术创新的活跃程度。 专利受理数量等指标排行榜的榜首位置曾长期被德、日、美三国轮番占据。据《2012年世界知识产权指标》报告显示，2011年中国受理专利申请的数量已经超过美国，成为世界最大的专利受理国。然而由全球最大的专业信息服务提供商汤森路透集团推出的“2012年度全球创新力百强”榜单中，专利申请第一的中国，无论是企业、政府机构，还是学术机构，无一入选。汤森路透中国区总裁刘煜介绍，该评选的核心标准是专利，目的在于衡量企业在专利创新方面的能力和影响力。 我国《专利法》把专利分为发明专利、实用新型专利和外观设计专利三种。从保护技术创新的角度而言，发明专利技术含量高、创新价值大、保护期长，更具有意义。从1985年4月到2011年11月，在中国各项专利申请总量中，发明专利所占比重较低，仅占32.9%，其中还有相当一部分属于国外申请人申请的发明专利。我国《专利法》第二十二条规定：授予专利权的发明和实用新型，应当具备新颖性、创造性和实用性。因此大部分发明专利申请后，因其不符合发明专利申请条件而未获授权，2010年、2011年的授权量均仅占申请量的约三分之一。我国发明专利申请量比例最高的领域是中药，之后为非酒饮料、食品等，而国外在中国申请的发明专利则主要集中在高新技术领域，如无线电传输、移动通讯等。与此同时，近年随着我国专利申请数量的迅速增加，也出现了一些“垃圾专利”。“垃圾专利”指的是那些没有任何创新内容的专利，尽管也有人认为“垃圾专利”有其自身价值，但“垃圾专利”的比例还是反映了整体专利的质量。 资料2 2011年国家“十二五”规划中首次将“每万人口发明专利拥有量”列入国民经济与社会发展综合考核指标体系，提出2015年每万人发明专利权拥有量要从2010年的1.7件提高到3.3件。此后，各地也陆续出台了专利发展规划，明确了量化的专利目标。浙江省提出，“十二五”期间专利申请、授
Questions These questions are intended as a self-test for readers.Answers to the questions may be found in Appendix C. 1.In many data structures you can________a single record,_________it,and _______it. 2.Rearranging the contents of a data structure into a certain order is called _________. 30CHAPTER1Overview 3.In a database,a field is a.a specific data item. b.a specific object. c.part of a recor d. d.part of an algorithm. 4.The field used when searching for a particular record is the______________. 5.In object-oriented programming,an object a.is a class. b.may contain data and methods. c.is a program. d.may contain classes. 6.A class a.is a blueprint for many objects. b.represents a specific real-world object. c.will hold specific values in its fields. d.specifies the type of a method. 7.In Java,a class specification a.creates objects. b.requires the keyword new. c.creates references. d.none of the abov e. 8.When an object wants to do something,it uses a________. 9.In Java,accessing an object’s methods requires the_____operator. 10.In Java,boolean and byte are_____________. (There are no experiments or programming projects for Chapter1.) Questions31 Chapter1,Overview Answers to Questions 1.insert,search for,delete 2.sorting 3.c 4.search key 5.b 6.a 7.d 8.method