排序习题参考标准答案
————————————————————————————————作者：————————————————————————————————日期：
习题七参考答案
一、选择题
1．内部排序算法的稳定性是指( D )。
A．该排序算法不允许有相同的关键字记录
B．该排序算法允许有相同的关键字记录
C．平均时间为0（n log n）的排序方法
D．以上都不对
2．下面给出的四种排序算法中，( B )是不稳定的排序。
A．插入排序B．堆排序C．二路归并排序D．冒泡排序
3. 在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（D ）。
A．直接插入排序B．冒泡排序C．快速排序D．直接选择排序
4．关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( C )的两趟排序后的结果。
A．选择排序 B.冒泡排序 C.插入排序 D.堆排序
5．下列排序方法中，( D )所需的辅助空间最大。
A．选择排序B．希尔排序C．快速排序D．归并排序
6．一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为支点得到的一次划分结果为（C ）。
A．(38,40,46,56,79,84) B．(40,38,46,79,56,84)
C．(40,38,46,56,79,84) D．(40,38,46,84,56,79)
7．在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较( A )次。
A. 2
B. 4
C. 6
D. 8
8.从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为( B )。
A. 希尔排序
B. 直接选择排序
C. 冒泡排序
D. 快速排序
9．当待排序序列基本有序时，以下排序方法中，( B )最不利于其优势的发挥。
A. 直接选择排序
B. 快速排序
C.冒泡排序
D.直接插入排序
10．在待排序序列局部有序时，效率最高的排序算法是( B )。
A. 直接选择排序
B. 直接插入排序
C. 快速排序
D.归并排序
二、填空题
1.执行排序操作时，根据使用的存储器可将排序算法分为内排序和外排序。
2.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接插入排序时，当把第7个记录60插入到有序表中时，
为寻找插入位置需比较 3 次。
3.在直接插入排序和直接选择排序中，若初始记录序列基本有序，则选用直接插入排序。
4.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接选择排序时，第4次交换和选择后，未排序记录为
{50,70,60,95,80}。
5.n个记录的冒泡排序算法所需的最大移动次数为3n(n-1)/2 ，最小移动次数为0 。
6.对n个结点进行快速排序，最大的比较次数是n(n-1)/2 。
7.对于堆排序和快速排序，若待排序记录基本有序，则选用堆排序。
8.在归并排序中，若待排序记录的个数为20，则共需要进行5 趟归并。
9.若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的比较和数据元素
的移动。
10．在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的是快速排序，需要内存容量最多的是基数排序。
三、算法设计题
1．试设计算法，用插入排序方法对单链表进行排序。
参考答案:
public static void insertSort(LinkList L) {
Node p, q, r, u;
p = L.getHead().getNext();
L.getHead().setNext(null);
//置空表，然后将原链表结点逐个插入到有序表中
while (p != null) { //当链表尚未到尾，p为工作指针
r = L.getHead();
q = L.getHead().getNext();
while (q != null && (Integer.parseInt((String) q.getData())) <=
(Integer.parseInt((String) p.getData()))) {
//查P结点在链表中的插入位置，这时q是工作指针
r = q;
q = q.getNext();
}
u = p.getNext();
p.setNext(r.getNext());
r.setNext(p);
p = u;
//将P结点链入链表中，r是q的前驱，u是下一个待插入结点的指针
}
}
2．试设计算法，用选择排序方法对单链表进行排序。
参考答案:
//单链表选择排序算法
public static void selectSort(LinkList L) {
//p为当前最小,r为此过程中最小,q为当前扫描接点
Node p, r, q;
Node newNode = new Node();
newNode.setNext(L.getHead());
L.setHead(newNode);
//制造一个最前面的节点newNode，解决第一个节点的没有前续节点需要单独语句的问题。 p = L.getHead();
while (p.getNext().getNext() != null) {
r = p.getNext();
q = p.getNext().getNext();
while (q.getNext() != null) {
if (Integer.parseInt((String) q.getNext().getData()) <=
(Integer.parseInt((String) r.getNext().getData()))) {
r = q;
}
q = q.getNext();
}
if (r != p) { //交换p与r
Node swap = r.getNext();
r.setNext(r.getNext().getNext()); //r的next指向其后继的后继 swap.setNext(p.getNext());
p.setNext(swap); //p的后继为swap
}
p = p.getNext();
}//while
p.setNext(null);
}
3．试设计算法，实现双向冒泡排序(即相邻两遍向相反方向冒泡)。
参考答案:
//产生随机数方法
public static int[] random(int n) {
if (n > 0) {
int table[] = new int[n];
for (int i = 0; i < n; i++) {
table[i] = (int) (Math.random() * 100);
//产生一个0~100之间的随机数
}
return table;
}
return null;
}
//输出数组元素方法
public static void print(int[] table)
{
if (table.length > 0) {
for (int i = 0; i < table.length; i++) {
System.out.print(table[i] + " ");
}
System.out.println();
}
}
//双向冒泡排序方法
public static void dbubblesort(int[] table) {
int high = table.length;
int left = 1;
int right = high - 1;
int t = 0;
do {
//正向部分
for (int i = right; i >= left; i--) {
if (table[i] < table[i - 1]) {
int temp = table[i];
table[i] = table[i - 1];
table[i - 1] = temp;
t = i;
}
}
left = t + 1;
//反向部分
for (int i = left; i < right + 1; i++) {
if (table[i] < table[i - 1]) {
int temp = table[i];
table[i] = table[i - 1];
table[i - 1] = temp;
t = i;
}
}
right = t - 1;
} while (left <= right);
}
4．试设计算法，使用非递归方法实现快速排序。
参考答案:
public static void NonrecursiveQuickSort(int[] ary) { if (ary.length < 2) {
return;
}
//数组栈：记录着高位和低位的值
int[][] stack = new int[2][ary.length];
//栈顶部位置
int top = 0;
//低位，高位，循环变量，基准点
//将数组的高位和低位位置入栈
stack[1][top] = ary.length - 1;
stack[0][top] = 0;
top++;
//要是栈顶不空，那么继续
while (top != 0) {
//将高位和低位出栈
//低位：排序开始的位置
top--;
int low = stack[0][top];
//高位：排序结束的位置
int high = stack[1][top]; //将高位作为基准位置
//基准位置
int pivot = high;
int i = low;
for (int j = low; j < high; j++) {
if (ary[j] <= ary[pivot]) {
int temp = ary[j];
ary[j] = ary[i];
ary[i] = temp;
i++;
}
}
//如果i不是基准位，那么基准位选的就不是最大值
//而i的前面放的都是比基准位小的值，那么基准位
//的值应该放到i所在的位置上
if (i != pivot) {
int temp = ary[i];
ary[i] = ary[pivot];
ary[pivot] = temp;
}
if (i - low > 1) {
//此时不排i的原因是i位置上的元素已经确定了，i前面的都是比i小的，i后面的都是比i大的
stack[1][top] = i - 1;
stack[0][top] = low;
top++;
}
//当high-i小于等于1的时候，就不往栈中放了，这就是外层while循环能结束的原因
//如果从i到高位之间的元素个数多于一个，那么需要再次排序
if (high - i > 1) {
//此时不排i的原因是i位置上的元素已经确定了，i前面的都是比i小的，i后面的都是比i大的
stack[1][top] = high;
stack[0][top] = i + 1;
top++;
}
}
}
5．试设计算法，判断完全二叉树是否为大顶堆。
参考答案:
boolean checkmax(BiTreeNode t) //判断完全二叉树是否为大顶堆
{
BiTreeNode p = t;
if (p.getLchild() == null && p.getRchild() == null) {
return true;
} else {
if (p.getLchild() != null && p.getRchild() != null) {
if ((((RecordNode)
p.getLchild().getData()).getKey()).compareTo(((RecordNode) p.getData()).getKey()) <= 0 &&
(((RecordNode) p.getRchild().getData()).getKey()).compareTo(((RecordNode)
p.getData()).getKey()) <= 0) {
return checkmax(p.getLchild()) && checkmax(p.getRchild());
} else
{
return false;
}
} else if (p.getLchild() != null && p.getRchild() == null) {
if ((((RecordNode)
p.getLchild().getData()).getKey()).compareTo(((RecordNode) p.getData()).getKey()) <= 0) { return checkmax(p.getLchild());
} else
{
return false;
}
} else if (p.getLchild() == null && p.getRchild() != null) {
if ((((RecordNode)
p.getRchild().getData()).getKey()).compareTo(((RecordNode) p.getData()).getKey()) <= 0) { return checkmax(p.getRchild());
} else
{
return false;
}
} else {
return false;
}
}
}
2017 1坚持党的领导、人民当家作主、依法治国有机统一。（）是社会主义民主政治的本质特征。 A.人民当家作主 2（）是第一生产力。 D.科技 3增强党自我净化能力，根本靠强化（）。 A.党的自我监督和群众监督 4五中全会针对性地提出了五大发展理念，其中要求坚持（）发展，着力改善生态环境。 A.绿色 5美丽中国的（）是把生态文明建设融入经济建设、政治建设、文化建设、社会建设各方面和全过程。 A.实现途径 6党的（）是党的根本性建设，决定党的建设方向和效果。 D.政治建设 7新兴市场经济的主要代表是金砖五国，即中国、（）、俄罗斯、巴西和南非。 D.印度 8要坚持无禁区、全覆盖、零容忍，坚持（），坚持受贿行贿一起查，坚决防止党内形成利益集团。 C.重遏制、强高压、长震慑 9建设（）是中华民族伟大复兴的基础工程。 D.教育强国 10创新是五大发展理念的（）。
11在社会发展的（）方面，五大发展理念强调要认识和尊重社会客观规律性。 D.客体性 12绿色发展的根本目的是（）。 D.人的全面发展 13“十三五”规划建议提出（）是引领发展的第一动力。 B.创新； 14“一带一路”战略的原则不包括（）。 C.互相结合 15美丽中国的（）是实现人与自然和谐相处、中华民族永续发展。 A. 根本任务 16现代经济学中的创新学派是（）创立的。 A.熊彼特 17我国经济已由（）阶段转向（）阶段，正处在转变发展方式、优化经济结构、转换增长动力的攻关期，建设现代化经济体系是跨越关口的迫切要求和我国发展的战略目标。 D.高速增长高质量发展 18分配制度改革首先重点应该放在（） B.初次分配 19从全面建成小康社会到基本实现现代化，再到全面建成（），是新时代中国特色社会主义发展的战略安排。 A.社会主义现代化强国 20（）是我们时代的主题，是本世纪末实现的战略目标。 A.中国梦 21（）是关系系党的事业兴衰成败第一位的问题。
《数据结构》实验报告排序实验题目： 输入十个数，从插入排序，快速排序，选择排序三类算法中各选一种编程实现。 实验所使用的数据结构内容及编程思路： 1. 插入排序：直接插入排序的基本操作是，将一个记录到已排好序的有序表中，从而得到一个新的，记录增一得有序表。 一般情况下，第i 趟直接插入排序的操作为：在含有i-1 个记录的有序子序列r[1..i-1 ]中插入一个记录r[i ]后，变成含有i 个记录的有序子序列r[1..i ]；并且，和顺序查找类似，为了在查找插入位置的过程中避免数组下标出界，在r [0]处设置哨兵。在自i-1 起往前搜索的过程中，可以同时后移记录。整个排序过程为进行n-1 趟插入，即：先将序列中的第一个记录看成是一个有序的子序列，然后从第2 个记录起逐个进行插入，直至整个序列变成按关键字非递减有序序列为止。 2. 快速排序：基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 假设待排序的序列为{L.r[s] ,L.r[s+1],…L.r[t]}, 首先任意选取一个记录 （通常可选第一个记录L.r[s]）作为枢轴（或支点）（PiVOt ）,然后按下述原则重新排列其余记录：将所有关键字较它小的记录都安置在它的位置之前，将所有关键字较大的记录都安置在它的位置之后。由此可以该“枢轴”记录最后所罗的位置i 作为界线，将序列{L.r[s] ，… ，L.r[t]} 分割成两个子序列{L.r[i+1],L.[i+2], …,L.r[t]}。这个过程称为一趟快速排序，或一次划分。 一趟快速排序的具体做法是：附设两个指针lOw 和high ，他们的初值分别为lOw 和high ，设枢轴记录的关键字为PiVOtkey ，则首先从high 所指位置起向前搜索找到第一个关键字小于PiVOtkey 的记录和枢轴记录互相交换，然后从lOw 所指位置起向后搜索，找到第一个关键字大于PiVOtkey 的记录和枢轴记录互相 交换，重复这两不直至low=high 为止。 具体实现上述算法是，每交换一对记录需进行3 次记录移动(赋值)的操作。而实际上，
2017年专业技术继续教育公需课考试题库注：此资料是根据最新版教材，大纲，整理而成（含参考答案），掌握本资料重点，考试必过。 一、考试认识 竞争激烈的考试，离不开考试的指定范围和考试大纲，其中主要的内容虽然各地区考试的形式不同，但是重点一般是相似或相近的！本次汇总的试题库附有参考答案，请各位需要好好的参考！ 二、复习方法： 针对这样的情况，经过我们已经考过人员的总结，相对有效而可行的复习方式为：对内容简单了解后，对试题的攻克，进行多方面的试题训练，也就是说先多做试题，然后在试题中，碰到未知、不明确的通过资料进行补充、强化。原因在于：单一的看书，效率很低，也记不住。往往是看一遍忘一次。通过试题的强化训练，在试题中你会发现，主要的内容，重要的，都会在试题中反复出现。这样对于提高效率是比较重要的！ 一、判断题 1、政府在处理非秘密信息时，不可以采用和互联网进行逻辑隔离的办法。参考答案：错误 2、发挥财政资金对激励企业自主创新的引导作用，属于《国家中长期科学和技术发展规划纲要（2006—2020年）》中的科技投入方面的政策。 参考答案：正确 3、集成创新是指基于新的科学发现原理基础之上的创新。 参考答案：错误 4、创新的品质、等级和成败主要取决于不同类型的创新人才的能力发挥以及相互之间的合作。 参考答案：正确 5、物联网+主要是以经济、政治、文化、社会、生态这五个礼仪的融合。参考答案：正确 6、“伪造、篡改、剽窃、侵占他人学术成果、不当署名”不属于学术不端。参考答案：错误
7、物联网的三个层面：感知层、网络层、应用层。 参考答案：正确 8、信息安全是一个不断攻防演练的过程，一个不断发展的过程，遵循PDCA 模型。 参考答案：正确 9、现在，互联网经济在我们国家发挥了重要作用，对国家经济社会发展的影响日益巨大。因此，我们要做好安全，推动我国信息化的发展，加强网络社会的治理。 参考答案：正确 10、我国对电子政务的定义：利用互联网作为新的服务手段适应政府对居民和企业的直接服务。 参考答案：错误 二、单选题 (本大题共10小题，每小题3分，共30分) 1、韩国信息化发展成功的原因不包括（）。本题得 0 分 A、以公众为中心 B、法律规范电子政务建设 C、领导高度重视 D、高度重视投资效益 参考答案： A、以公众为中心 2、下列哪一项不属于云计算的方式（）。本题得 0 分 A、平台及服务 B、开放信息服务 C、基础设施服务 D、软件及服务 参考答案： B、开放信息服务 3、《国家中长期科学和技术发展规划纲要》明确了未来中国科技发展的指导方针和总体目标，提出到（）年要进入创新型国家行列。本题得 0 分 A、2025年 B、2020年
单选题：22 道小题，每道题2分，共44分，请从以下每一道考题下面备选答案中选择一个最佳答案。 第1题 下列说法中，不符合会计环境演进特征的是（） A信息需求强化 *B管理要求提高 ° C会计需求减少 D信息技术发展 答案：C 第2题 下列哪项不是会计信息质量的要求（） A可靠性 *B形式重于实质 J C相关性 D及时性 答案：B 第3题 关于财务会计概念框架的基本结构错误的是（） A按照不同理论起点和逻辑线索形成不同的概念框架结构 *B要求理论要素完整、同质、互斥 C要求逻辑上应是严密、连贯、一致的系统 D理论要素的划分可以不同性质的要素划分到一起
答案：D 第4题 借鉴科学理论体系的一般构建方法的原则不包括（A）*A矛盾性 B无矛盾性 C完备性 D独立性 答案：A 第5题 下列说法中正确的是（） A自制原始凭证和外来原始凭证没有区别 J B登记账簿后不需要对账 *C对账可以揭示会计处理的部分错误 D编制会计报告后不需要试算平衡 答案：C 第6题 下列不属于利润管理的是（） A应收账款的管理 B库存管理 *C固定资产决策 D销售的决策 答案：D 第7题
负债是指企业过去的交易或者事项形成的，预期会导致经济利益流岀企业的（A现时义务 B潜在义务 C过去义务 D未来义务 答案：A 第8题 下列各项对记账凭证账务处理程序的表述中，错误的是（） J A简单明了，易于理解 * B适用于规模较大的单位 C适用于经济业务较少的单位 D登记总分类账的工作量较大 答案：B 第9题 下列不符合登记会计账簿基本要求的是（） 」A文字和数字的书写应占格距的1/3 * B登记后在记账凭证上注明已经登账的符合 J C冲销错误记录可以用红色墨水 J D使用黑色钢笔登记 答案：A 第10题 下列各项中，应计入管理费用的是（） A预计产品质量保证损失
实验八内部排序 一、实验目的 1、掌握内部排序的基本算法； 2、分析比较内部排序算法的效率。 二、实验内容和要求 1. 运行下面程序： #include
1企业申领安全生产许可证必须设置安全生产管理机构（安全科、安全部等），该机构负责人及组成人员必须持有 C 。 A A证 B 、B证 C 、C证 D 、ABC证都可 2、安全生产许可证有效期为_C ______ 年，有效期截止前 _______ 个月内办理延期申请。 A 1、1 B 、2、2 C 、3、3 D 、4、4 3、建筑施工“三类人员”继续教育培训考试周期为 A 。 A、1年B 、2年C 、3年D 、证书过期前培训即可 4、《建设工程安全生产管理条例》规定，施工单位（ D ）依法对本单位的安全生产工 作全面负责。 A、总经理B 、董事长C、分管安全生产的负责人 D 、主要负责人 5、三级安全教育是指（B ）这三级。 A、企业法定代表人、项目负责人、班组长 B 、公司、项目、班组 C公司、总承包单位、分包单位 D 、建设单位、施工单位、监理单位 6、JGJ59-2011建筑施工安全检查标准具体实施的时间是（D） A 1988年6月1日 B 、1999年5月1日 C 2000年5月1日 D 、2012年7月1日 7、《全国人民代表大会常务委员会关于修改〈中华人民共和国安全生产法〉的决定》已由中华人民共和国第十二届全国人民代表大会常务委员会第十次会议于2014年8月31日通过, 现予公布，自2014年（D ）起施行。 A 9月1日 B 、10月1日 C 11月1日 D 、12月1日 8、火灾使人致命的最主要原因是？（B ） A、被人践踏 B 、窒息 C 、烧伤 9、下列哪种灭火设施不适用于扑灭电器火灾？（ A ） A、水 B 、干粉剂灭火剂 C 、砂子 10、（ C ）大风和雨、雪、雾天应停止门架的搭设、拆除及施工作业。 A、四级及四级以上 B、五级及五级以上 C、六级及六级以上 11、施工现场对毗邻的建筑物、构筑物和特特殊作环境可能造成损害的，建筑施工企业 （A ）采用安全防护措施。 A.应当 B. 可以 C. 不得 D. 自行决定 12、根据《建设工程安全生产管理条例》，分包单位应当服从总承包单位的安全生产管理， 分包单位不服从管理导致生产安全事故的由分包单位承担 ___________ 。（D）
2015年继续教育考试题库 奉新二中兰勇整理 1、按对收录文献的解释方式，信息检索可以分为：目录、题录、文摘、索引、。 A.网络检索工具 B.检索语言 C.主题语言 D.关键词 2、按研究的内容，可将学术论文分为理论研究论文和 A.自然科学研究论文 B.应用研究论文 C.工程研究论文 D.实践研究论文 3、保持土地承包关系稳定并长久不变，第二轮土地承包到期后再延长_____年。 A.50 B.20 C.30 D.40 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、党政军民学，东西南北中，党是领导一切的。必须增强政治意识、大局意识、、看齐意识，自觉维护党中央权威和集中统一领导，自觉在思想上政治上行动上同党中央保持高度一致。 A.纪律意识 B.自律意识 C.核心意识 D.形象意识 10、发展是解决我国一切问题的基础和关键，发展必须是科学发展，必须坚定不移贯彻____的发展理念。 A.创造、统筹、生态、开放、共享 B.创造、协调、生态、开放、共享 C.创新、协调、绿色、开放、共享 D.创新、统筹、绿色、开放、共享
实验报告 课程名称数据结构实验名称查找与排序的实现 系别专业班级指导教师11 学号实验日期实验成绩 一、实验目的 (1)掌握交换排序算法（冒泡排序）的基本思想； (2)掌握交换排序算法（冒泡排序）的实现方法； (3)掌握折半查找算法的基本思想； (4)掌握折半查找算法的实现方法； 二、实验内容 1.对同一组数据分别进行冒泡排序，输出排序结果。要求： 1)设计三种输入数据序列：正序、反序、无序 2)修改程序： a)将序列采用手工输入的方式输入 b)增加记录比较次数、移动次数的变量并输出其值，分析三种序列状态的算法时间复杂 性 2.对给定的有序查找集合，通过折半查找与给定值k相等的元素。 3.在冒泡算法中若设置一个变量lastExchangeIndex来标记每趟排序时经过交换的最后位置， 算法如何改进？ 三、设计与编码 1.本实验用到的理论知识 2.算法设计
3.编码 package sort_search; import java.util.Scanner; public class Sort_Search { //冒泡排序算法 public void BubbleSort(int r[]){ int temp; int count=0,move=0; boolean flag=true; for(int i=1;i 考试分值设定：50个单选1分/题，20个判断1分/题，15个多选2分/题(选对一项得0.5分，选错得0分)。 建筑施工企业三类人员安全生产知识考试题库 一.单选题 1、企业申领安全生产许可证必须设置安全生产管理机构(安全科、安全部等)，该机构负 责人及组成人员必须持有 C 。 A、A证 B、B证 C、C证 D、ABC证都可 A、1、1 B、2、2 C、3、3 3、建筑施工三类人员”继续教育培训考试周期为A 2、安全生产许可证有效期为 C 年，有效期截止前___________ 个月内办理延期申请 A、1年 B、2年 C、3年 D、证书过期前培训即可 4、〈建设工程安全生产管理条例作全面负责。 A、总经理 B、董事长》规定，施工单位(D )依法对本单位的安全生产工 C、分管安全生产的负责人 D、主要负责人 5、三级安全教育是指 ( B )这三级。 A、企业法定代表人、项目负责人、班组长 B、公司、项目、班组 9、下列哪种灭火设施不适用于扑灭电器火灾 ？ A 、水 B 、干粉剂灭火剂 C 、砂子 10、 （ C ）大风和雨、雪、雾天应停止门架的搭设、拆除及施工作业 A 、四级及四级以上 B 、五级及五级以上 C 、六级及六级以上 11、 施工现场对毗邻的建筑物 、构筑物和特特殊作环境可能造成损害的 C 、公司、总承包单位、分包单位 D 、建设单位、施工单位、监理单位 6、JGJ59-2011建筑施工安全检查标准具体实施的时间是 （D ） A 、1988年6月1日 B 、1999年5月1日 C 、2000年5月1日 D 、2012年7月1日 7、〈全国人民代表大会常务委员会关于修改 中华人民共和国安全生产法 华人民共和国第十二届全国人民代表大会常务委员会第十次会议于 2014 ＞的决定》已由中 年8月31日通 过，现予公布，自2014年（ A 、9月1日 C 、 11月1日 D ）起施行。 B 、 10月1日 D 、12月1日 &火灾使人致命的最主要原因是 ？（ B ） A 、被人践踏 B 、窒息 C 、烧伤 ,建筑施工企业 一、单选题 1、根据本课程，春秋时期哪个国家是文明而非富强的国家（） A秦国B鲁国C齐国D楚国 2、本课程提到“重几千斤的大象因为从小养成的思维定式的束缚，致使一根细小的铁链就能将其困住”的故事，意在说明（）的重要性 A定性B存养C治心D自省 3、博厄斯学派最大的问题就是忽略了人类不同文化（） A共同性B历史性C特殊性D包容性 4、下列哪项属于物质民俗包括的内容（） A民间游戏B民间节日C民谣谚语D民间饮食 5、本课程从（）各方面谈历史特色。 A 3 B 4 C 5 D 6 6、元杂剧中，负责主唱的男性角色称为（）。 A孤B正旦C正末D老旦 7、丝绸之路是连接欧亚大陆的通道，是融汇中国、印度、希腊三国文化的桥梁，其总 长有（）多公里。 A 4000 B 5000 C 6000 D 7000 8、当前在（）领域存在一种全世界同行的符号系统 A宗教B哲学C历史D交通 9、中国古代小说《西游记》主要记录了古代哪位僧人赴印度取经的故事。 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、本课程提到，台湾这些年上乱而下不乱体现的是（）对道德教育的作用。 A政治B宗教C文化D经济 15“正名”一词出于（） A《论语、卫灵公篇》 B《论语、宪问篇》C《论语、子路篇》D《论语、先进篇》16、跨文化交流的障碍之一是来自不同的人在互动时会存在一种（）意义上的隔膜。 A文化水平B价值观C文化符号D文化背景 17、从人类历史几千年的发展来看，（）才能真正代表一个民族的持久生命力。 A富强B文明C经济D政治 18、在二战结束前，（）一直把汉字当作唯一的官方语言。 A朝鲜B日本C越南D泰国 19、视频《最后的编织》告诉我们，莫要“役于物”，被外物所驱使，实质上在告诉我们， 要（）。A谨言B主敬C慎独D致诚。 20、孔子将（）看作是最高的道德标准和价值标准。 A爱B和C仁D义 21、航海王子是指（） A恩里格B哥伦布C郑和D张骞 22、本课程提到，朱熹曾经说过，“治骨角者,既切之而复磋之；治玉石者,既琢之而复磨 之,皆言其治之有绪，而益致其精也。”该话语出自（） A《大学章句》B《修身篇》C《诗经》D《孟子》 实验报告实验名称排序 课程名称数据结构与算法实验 | | 专业班级：信息安全 学号： 姓名： 一、实验目的 掌握快速排序 二、实验内容 1、快速排序 编写程序，实现快速排序。从键盘上输入10个整数，存放在数组中，然后用快速排序法对其从小到大进行排序，并输出排序结果。 2、堆排序 编写程序，实现堆排序。从键盘上输入10个整数，存放在数组中，然后用堆排序法对其从小到大进行排序，并输出排序结果。 三、主要算法与结构 //快速排序 int QuickSort(int a[],int l,int r) { int pivot; //枢轴 int i=l; int j=r; int tmp; pivot=a[(l+r)/2];//取数组中间的数为枢轴 do { while (a[i] child++; if(tmp 【单选题】第（6）题丽蚜小蜂和浅黄恩蚜小蜂是茄果类蔬菜上温室（D）的专性寄生性天敌昆虫。【2分】 A. 松突圆蚧 B. 叶螨 C. 荔枝椿象 D. 烟粉虱 2013年版的中国生物物种名录包括（）多个中国物种，参加的生物分类学家有数百位。 选择B 国内绿色生产资料的覆盖的面积已经达到1亿亩。【2分】对 【判断题】第（2）题苏云金芽孢杆菌主要对那些在粮粒中取食的鞘翅目害虫的幼虫有效。错误 判断题】第（4）题WND是指在同一根光纤中同时传输多路不同波长电信号的技术。错误 【判断题】第（9）题新西兰大蜥蜴的性别由卵孵化时的温度决定，温度越高，雌性的比率就越高错误【单选题】第（3）题目前已知的能持续影响肥胖的干预措施是（）。【2分】 A. 饮食控制 B. 加强运动 C. 减肥手术治疗 D. 减肥药物治疗 【单选题】第（6）题从20世纪70年代初以来，（）地区生物多样性保护的目标实现得相对比较好。【2分】 A. 温带 B. 热带 C. 新生代 D. 中生代 【单选题】第（7）题在存储模式上，MongoDB采用面向（）的数据模型。【2分】 A. 磁盘 B. 区块 C. 文档 D. 视频 【单选题】第（15）题在生理学和营养学上通用的能量代谢计量单位是（）。【2分】 A. 焦耳/千焦耳 B. 卡路里 C. 瓦特 D. 摩尔 【多选题】第（16）题NGN网络的特点是（）。【2分】 A. 可管理 B. 可控制 C. 不可管理 D. 不可控制 【多选题】第（20）题能促进脂肪组织增殖，从而使能量以安全形式存储的激素包括（）。【2分】 A. 脂联素 B. 胰岛素 C. PPAR-γ D. 瘦素 数据结构(C语言版) 实验报告 学院计算机科学与技术 专业***** 学号**** 班级**** 姓名 *** 指导教师 **** 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测 试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #include"" #include"" #include"" #include"" typedef struct node . . 示意图： head head head 心得体会： 本次实验使我们对链表的实质了解更加明确了，对链表的一些基本操作也更加熟练了。另外实验指导书上给出的代码是有一些问题的，这使我们认识到实验过程中不能想当然的直接编译执行，应当在阅读并完全理解代码的基础上再执行，这才是实验的意义所在。 实验2 实验题目：二叉树操作设计和实现 实验目的： 掌握二叉树的定义、性质及存储方式，各种遍历算法。 实验要求： 采用二叉树链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历 的操作，求所有叶子及结点总数的操作。 实验主要步骤： 1、分析、理解程序。 2、调试程序，设计一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针）， 如ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求 所有叶子及结点总数。 实验代码 #include"" #include"" #include"" #define Max 20 ertex=a; irstedge=NULL; irstedge; G->adjlist[i].firstedge=s; irstedge; R[i] 留在原位 2016年专技人员公需科目培训班考试题库及答案 使用方法方法指导：考试时小窗口打开此文档，使用chrl+F快捷键打开文档查找工具，在题库中即可搜索出原题和答案。（为了让大家看清楚答案，笔者特意将“参考答案”设置为醒目的红色加粗字体。）如图： 一、判断题(本大题共10小题，每小题3分，共30分) 1、自我意识是指一个人在与社会的交往中产生的对自己整体身心状态的认识，以及对自己和他人关系的察觉和认知。 参考答案：正确 2、过去20年不断增加的研究已经表明，压力与近80％的主要身体疾病有关。 参考答案：正确 3、人际关系的构成要素——认知、行为。 参考答案：错误 4、专业技术人员的界定——专业技术人员和专业技术管理人员。 参考答案：正确 5、人格源于拉丁文，指面纱的意思。 参考答案：错误 6、沟通是指为了一个设定的目标，把信息、思想和情感，在个人或群体间传递，并且达成共同协议的过程。 参考答案：正确 7、口语在协调的具体过程中用得较多，协调结果一旦形成则无需要用书面语予以确定。 参考答案：错误 8、新闻是新近发生的事实报道。 参考答案：正确 9、冲突是由于某种（认识的，利益的）差异而引起的双方或多方出现的意见、情绪、态度、行为的对立状态。 参考答案：正确 10、在同级沟通里，竞争心理不一定是普遍存在的。 参考答案：错误 显示答案二、单选题(本大题共10小题，每小题3分，共30分) 1、心理问题的等级划分（）A、健康状态、不良状态、心理障碍、心理疾病 B、心理疾病、健康状态、不良状态、心理障碍 C、心理障碍、不良状态、心理疾病、健康状态 D、不良状态、心理障碍、心理疾病、健康状态 参考答案：A、健康状态、不良状态、心理障碍、心理疾病 2、怎样克服自我中心？（）A、要以平常心来看待成功和失败 B、应该学会乐观自我，重塑思维 C、要学会站在他人的角度思考问题，理解他人对这个事情怎么看 参考答案：C、要学会站在他人的角度思考问题，理解他人对这个事情怎么看 3、网络依赖症发展过程（）A、上网其乐无穷、心理依赖症、躯体依赖、网络成瘾、躯体问题、心理情绪 B、上网其乐无穷、心理依赖、躯体依赖、心理情绪问题、躯体问题、网络成瘾 C、躯体问题、心理情绪、心理依赖 参考答案：B、上网其乐无穷、心理依赖、躯体依赖、心理情绪问题、躯体问题、网络成瘾 4、人格障碍指的是什么（）A、指明显偏离正常人格并与他人和社会相悖的一种持久和牢固的适应不良的情绪和行为反应方式. B、良好的人格特征表现为：乐观、自尊、自信、开朗、热情、宽容、认真、独立、主动、积极、充满希望. C、性格是人对现实的稳定的态度和习惯了的行为方式. 参考答案：A、指明显偏离正常人格并与他人和社会相悖的一种持久和牢固的适应不良的情绪和行为反应方式. 5、情绪的外部表现是——体态表现为（）。A、面部肌肉 B、姿态 C、语气 2016年《当代科学技术新知识读本》 试题及答案 （说明：网络组题，有可能答案与正式考试题答案顺序不同，请谨慎选择答案）一、单选题： 1、在我国绿色食品等级划分中，经过产地环境评价，不允许使用化肥、农药及其它合成制品所生产的食品为（）产品。答案：A A、AA级 B、A级 C、B级 D、BB级 2、人体所需能量的直接提供者为（）。答案： B、三磷酸腺苷 A、甘油三酯 B、三磷酸腺苷 C、二磷酸腺苷 D、游离脂肪酸 3、目前互联网上消耗流量最多的应用是（）。答案：B A、浏览网页 B、视频 C、游戏 D、微信 4、国务院新发布的《环境空气质量标准》，细颗粒物（PM2.5）日均浓度限值为多少？（）答案：C A、15微克/立方米 B、95微克/立方米 C、75微克/立方米 D、35微克/立方米 5、下列哪个选项是伦敦烟雾的直接原因？（）答案：A A、二氧化硫和粉尘 B、二氧化碳 C、臭氧 D、氮氧化物 6、下列（）共生关系起源于共栖关系。答案：C A、人与肠道微生物 B、榕树与传粉榕小蜂 C、树栖蚂蚁与金合欢属植物 D、丝兰与丝兰蛾 7、下列（）为严格的共生关系。答案：D A、蜂鸟与产蜜植物 B、欧洲野兔与粘液瘤病毒 C、人与大肠杆菌 D、榕树与传粉榕小蜂 8、在协同进化过程中，每一个物种都会经历多个其它物种给它施加的选择压力，同时它也会给多个其它物种产生进化影响，这被称为（）。答案：D A、顺序进化 B、协同成种 C、共适应 D、弥散协同进化 9、为了社会稳定，我们坚决反对人类（）研究。答案：A A、生殖性克隆 B、再生医学 C、生殖细胞 D、治疗性克隆 10、人们将1888年（）自澳洲引入北美并成功防治吹绵蚧这一事件视为现代生物防治的开端。答案：D A、龟纹瓢虫 B、螟黄赤眼蜂 C、大草蛉 D、澳洲瓢虫 11、端口范围为0~1023的端口是（）答案：C A、动态端口 B、静态端口 C、熟知端口 12、在农业物联网中，（）主要实现对农业生态环境，农作物的状态和农产品的状态时时感知。答案：B A、服务层 B、感知识别层 C、应用层 13、测距方法最大的有点是不需用进行目标和参考点之间的时间同步指的是（）答案：C A、AoA B、RSS C、TDoA 14、通过二维码识读设备、射频识别（RFID）装置、红外感应器、全球定位系统和极光扫描器等信息传感设备，按照约定的协议，把任何物品与互联网相连接，进行信息交换和通信，以实现智能化识别、定位、跟踪、监控和管理的一种网络的定义是谁提出来的（）答案：B A、维基百科 B、国际电信联盟 C、欧盟第七框架下RFID和物联网研究项目组 15、以下哪个不是《规划》中提出的保障措施（）答案：C A、注重国际技术合作 B、建立统筹协调机制 C、公共服务平台建设工程 16、信息安全与保护中的可靠性测度中，指系统在认为破坏下的可靠性是（）答案：B A、生存性 B、抗毁性 C、时效性 17、物联网是引领信息产业革命的第（）次浪潮。答案：B A、二 B、三 C、四 18、云计算的主要特征有（）答案：A A、5种 B、4种 C、3种 19、物联网区别于其他网络的最独特的部分是（）答案：C A、应用层 B、管理服务层 C、感知识别层 20、从IPv4过渡到IPv6 ，使信息不会丢失的是（）答案：B A、双栈协议 B、隧道技术 C、管道技术 21、（）被定位为“所有市场的母体”，其对整个世界的影响力不亚于第一次工业革命。答案：A A、低碳经济 B、可持续发展 C、低碳产业 22、近百年我国气候在变暖，以（）最为明显。答案：C A、春季 B、夏季 C、冬季 23、2010年4月1日我国实施的关于低碳转型方面的法律是（）答案：C A、《循环经济促进法》 B、《清洁生产促进法》 C、《可再生能源法》 24、我国的环境问题不包括（）。答案：C A、大气环境 B、水体环境 C、核污染 25、低碳经济并不意味着降低生活水平，而是（）?答案：A A、反对奢侈浪费，提倡绿色消费低碳生活 B、提倡奢侈浪费 C、提倡奢侈的绿色消费低碳水平 26、1994年，经国务院常务会议审查批准，我国制定颁发了哪个跨世纪的环境保护法案？（）答案：B A、《中国环境与发展十年对策》 B、《中国21世纪议程》 C、《中国应对气候变化国家方案》27、（）的低碳发展模式主要致力于发展生物质能以及相关的新能源汽车产业。答案： C A、日本 B、南非 C、巴西 28、现代人们面对的生活新观念是（）？答案：C A、高消费生活 B、高享受生活 C、低碳生活 29、占世界人口15%的发达国家排放的二氧化碳占全世界的？（）答案：A A、二分之一 B、三分之一 C、四分之一 30、（）现已成为风能占发电量比例最高的国家，2006年达到23%，到2030年将达到75%，成为名副其实的“风电王国”。答案：A A、丹麦 B、中国 C、美国 D、日本 31、下列（）为严格的共生关系。答案：B A、蜂鸟与产蜜植物 B、榕树与传粉榕小蜂 C、人与大肠杆菌 D、欧洲野兔与粘液瘤病毒 32、现代生物防治按照实施策略可以分为：经典生物防治、（）以及保护型生物防治。答案：A 一、单选题 1.安全生产法规是国家(B）体系中的一个重要组成部分。 A.经济建设 B.法律 C.生产 2.安全生产法规是指国家关于改善劳动条件.实现安全生产、保护劳动者（C） 的安全和健康而采取的各种措施的总和。 A.入厂以后 B.在八小时以内 C.在生产过程中 3.“加强劳动保护，改善劳动条件”是我国宪法为保护劳动者在生产过程中的 （B）而制定的原则。 A.安全 B.安全与健康 C.生活与福利 4.（C）是我们国家的安全生产方针。 A.安全保证生产、生产必须安全 B.安全第一、质量第一 C.安全第一，预防为 主 5.高处坠落、触电、物体打击、机械伤害和（A）五类伤亡事故为建筑业常发的 事故。 A.坍塌 B.灼伤 C.食物中毒 6.劳动合同是劳动者与用人单位确立劳动关系，明确双方（A）的协议。 A.权利和义务 B.权利和责任 C.义务和责任 7.新进场的劳动者必须经过“三级”安全教育，即公司教育、（C）、班组教育。 A.技术教育 B.专业教育 C.项目教育 8.转换工作岗位和离岗后重新上岗人员，必须（C）才允许上岗工作。 A.经过登记手续 B.经过领导同意 C.重新经过安全生产教育 9.进入施工现场的人员，胸前必须佩戴安全上岗证，证明已经（C）。 A.办完入厂手续 B.被本单位录用 C.接受过安全教育并且考试合格 10.从事特种作业的劳动者，必须经过（C），并取得特种作业资格。 A.身体检查 B.重新登记 C.专门培训 11.施工现场的“三违”是指：违章指挥.违章作业、（C）。70％以上的事故是由于“三违”造成的。 A.违反操作规程 B.违反有关规定 C.违反劳动纪律 12.处理事故的“四不放过”原则是：事故原因没有查清不放过；事故责任者没有严肃处理不放过；（A）；防范措施没有落实不放过。 A.广大职工没有受到教育不放过 B.生产尚没恢复不放过 C.没有公布处理结果不放过 13.国务院发布第174号令，从1995年5月1日起施行每日工作8小时，每周工作（A）小时的工作制度。 山东2018会计继续教育考 试题库 在考试过程中，将题目复制，在本篇文章中搜索（ctrl+F），即可搜索到正确答案 会计信息要与其使用者相关，要求会计信息具有反馈价值和预测价值，体现了会计信息质量的（）。 A.可靠性 B.相关性 C.可理解性 D.可比性 正确答案：B 下列关于复式记账法的说法，错误的是（）。 A.对每一项经济业务都以相等的金额在两个或两个以上账户中相互联系登记的记账方法 B.反映经济业务的全貌 C.通过试算平衡，检查账户记录的正确性和完整性借贷记账法、增减记账法和收付记账法 D.不登记实物资产的收付内容 正确答案：D 要求各单位的会计机构、会计人员对本单位的经济活动进行会计监督的部门规章制度是（）。 A.《会计基础工作规范》 B.财政部门实施会计监督办法》 C.《小企业会计制度》 D.《事业单位会计制度》 正确答案：A 下列关于会计基本假设的说法，错误的是（）。 A.是进行会计确认、计量和报告的前提 B.会计主体假设规定了会计活动的空间范围 C.持续经营假设对会计活动作出了时间规定 D.有外币收支的企业，也要进行折算，以人民币作为记账本位币 正确答案：D 利润表的作用不包括（）。 A.可以了解企业经营成果的构成和评价企业的获利能力 B.了解和考核企业管理水平的高低，并评价企业纳税情况 C.利润表也是预测现金流量的基础，是企业编制现金流量表的重要依据 D.可以提供进行财务分析的有关数据 正确答案：D 实际收到资本超过其在注册资本或股本中所占的份额，应计入（）。 A.实收资本 B.本年利润 C.资本公积 D.盈余公积 正确答案：C 下列选项中关于会计账簿的说法，错误的是（）。 A.按用途不同分为序时账簿、分类账簿、订本式账簿 B.簿书写适当留空，使用碳素墨水 C.按页次连续登记，不得跳行、隔页；若有要注明“此行空白”“此页空白”并签章 D.不准涂改、挖补、刮擦或用药水消除字迹 正确答案：A 下列关于所有者权益的说法，错误的是（）。 本章共8道实验题目。 一、直接插入排序 1. 定义顺序表的存储结构 2. 初始化顺序表为空表 3. 输入10个元素创建含有10个元素的顺序表 4. 输出顺序表 5. 对顺序表进行直接插入排序（InsertSort） 6. 输出排序后的顺序表 例如： 11 938 669 507 117 261 708 343 300 602 11 938 669 507 117 261 708 343 300 602 11 117 261 300 343 507 602 669 708 938 程序: #include { int InsertSort; for (int i = 0; i < 10; ++i) { cin >> a[i]; cout << a[i] << " "; } cout << endl; sort(a, a+10); for (int i = 0; i < 10; ++i) cout << a[i] << " "; return 0; } 二、折半插入排序 1. 定义顺序表的存储结构 2. 初始化顺序表为空表 3. 输入10个元素创建含有10个元素的顺序表 4. 输出顺序表 5. 对顺序表进行折半插入排序（BInsertSort） 6. 输出排序后的顺序表 例如： 11 938 669 507 117 261 708 343 300 602 11 938 669 507 117 261 708 343 300 602 11 117 261 300 343 507 602 669 708 938 程序： #include 三类人员继续教育考试题库完整
2017年继续教育考试题库大全
数据结构实验快速排序汇编
继续教育《新知识读本》答案题库
数据结构(C语言版)实验报告
2016年专技人员继续教育公需课考试题库(含答案)资料
继续教育《新知识读本》答案题库1
三类人员继续教育题库答案
会计继续教育考试题库
数据结构实验报告-排序
相关主题
文本预览