《数据结构》上机考试试题(网工)(2)

《数据结构》上机考试试题

1、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果不在输出“NO”，否则，将它从序列中删除它，并输出删除后的序列。

2、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果在输出“YSE”，否则，将它从插入到链尾，并输出插入后的链表。

3、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果在输出“YES”，否则，将它从插入到链头，并输出插入后的链表。

4、从键盘输入一组任意数据，建立一个包含所有输入数据的单向循环链表，并从链表的任意开始，依次输出该链表中的所有结点。

5、建立一个有序链表，从键盘上输入一个数插入到链表中，输出插入数据后的链表。

6、编写栈的压栈push、弹栈pop函数，从键盘输入一组数据，逐个元素压入堆栈，然后再逐个从栈中弹出它们并输出。

7、编写栈的压栈push、弹栈pop函数，用它判别（）的匹配问题。

8、以一维数组压缩存储一个N＊N的对称矩阵，从键盘输入该一维数组的值，以矩阵形式输出其所对应的二维对称矩阵的值。

9、以二维数组输入一稀疏矩阵的元素值，用三元组形式输出其三元组存储结果。

10、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树中序与后序遍历的结果。

11、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树的高度。

12、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树的总结点数。

13按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树的叶子结点数。

14、设有两个有序序列，利用归并排序将它们排成有序表，并输出。

15、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果在输出“YSE”，否则，将它插入到序列中使它仍然有序，并输出排序后的序列。

16、给出一个无向图的邻接矩阵，输出各个顶点的度。

17、给出一个有向图的邻接矩阵，输出各个顶点的入度与出度。

18、输入一个有序序列，利用折半查找来查找一个数是否在序列中，如在，则输出其位置，否则输出“NO”。

数据结构课程实验指导书

数据结构实验指导书 一、实验目的 《数据结构》是计算机学科一门重要的专业基础课程，也是计算机学科的一门核心课程。本课程较为系统地论述了软件设计中常用的数据结构以及相应的存储结构与实现算法，并做了相应的性能分析和比较，课程内容丰富，理论系统。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： 1）理论艰深，方法灵活，给学习带来困难； 2）内容丰富，涉及的知识较多，学习有一定的难度； 3）侧重于知识的实际应用，要求学生有较好的思维以及较强的分析和解决问题的能力，因而加大了学习的难度； 根据《数据结构》课程本身的特性，通过实验实践内容的训练，突出构造性思维训练的特征，目的是提高学生分析问题，组织数据及设计大型软件的能力。 课程上机实验的目的，不仅仅是验证教材和讲课的内容，检查自己所编的程序是否正确，课程安排的上机实验的目的可以概括为如下几个方面： （1）加深对课堂讲授内容的理解 实验是对学生的一种全面综合训练。是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实验题中的问题比平时的习题复杂得多，也更接近实际。实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变" 活" ，起到深化理解和灵活掌握教学内容的目的。 不少学生在解答习题尤其是算法设计时，觉得无从下手。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出

现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 (2) 培养学生软件设计的综合能力 平时的练习较偏重于如何编写功能单一的" 小" 算法，而实验题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。 通过实验使学生不仅能够深化理解教学内容，进一步提高灵活运用数据结构、算法和程序设计技术的能力，而且可以在需求分析、总体结构设计、算法设计、程序设计、上机操作及程序调试等基本技能方面受到综合训练。实验着眼于原理与应用的结合点，使学生学会如何把书本上和课堂上学到的知识用于解决实际问题，从而培养计算机软件工作所需要的动手能力。 (3) 熟悉程序开发环境，学习上机调试程序一个程序从编辑，编译，连接到运行，都要在一定的外部操作环境下才能进行。所谓" 环境" 就是所用的计算机系统硬件，软件条件，只有学会使用这些环境，才能进行 程序开发工作。通过上机实验，熟练地掌握程序的开发环境，为以后真正编写计算机程序解决实际问题打下基础。同时，在今后遇到其它开发环境时就会触类旁通，很快掌握新系统的使用。 完成程序的编写，决不意味着万事大吉。你认为万无一失的程序，实际上机运行时可能不断出现麻烦。如编译程序检测出一大堆语法错误。有时程序本身不存在语法错误，也能够顺利运行，但是运行结果显然是错误的。开发环境所提供的编译系统无法发现这种程序逻辑错误，只能靠自己的上机经验分析判断错误所在。程序的调试是一个技巧性很强的工作，尽快掌握程序调试方法是非常重要的。分析问题，选择算法，编好程序，只能说完成一半工作，另一半工作就是调试程序，运行程序并得到正确结果。 二、实验要求 常用的软件开发方法，是将软件开发过程划分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的实验题目的远不如从实际问题中的复杂程度度高，但为了培养一个软件工作者所应具备的科学工作的方法和作风，也应遵循以下五个步骤来完成实验题目： 1) 问题分析和任务定义 在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么?限制条件是什么。本步骤强调的是做什么?而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的

三级安全教育考试试题(全)

新疆秦星工贸有限责任公司 三级安全教育考试试题（公司级） 姓名：部门：成绩： 一、填空题：（每空1分，共25分） 1、三级安全教育制度是企业安全教育的基础制度，三级教育是指（）、（）、（）。 2、我国的安全生产方针是（）、（）。 3、当今世界各国政府采取强制手段对本国公民实施的三大安全主题是（）、（）、（）。 4、我国的消防工作方针是（）、（）。 5、《中华人民共和国安全生产法》正式颁布实施的时间为（）。 6、《中华人民共和国职业病防治法》通过的时间为（）。 7、“三不伤害”活动指的是（）、（）、（）。 8、危险识别和评价考虑的因素有（）、（）、（）。 9、生产过程中的“三违”现象是指（）、（）、（）。 10、职业病防治工作坚持（）（）的方针，实行（）（）。 二、选择题（每题3分，共15分） 1、国家标准（GB2893－82）中规定的四种安全色是（）。 A. 红、蓝、黄、绿 B. 红、蓝、黑、绿 C. 红、青、黄、绿 D. 白、蓝、黄、绿 2、电焊作业可能引起的疾病主要有（）。 A. 电焊工尘肺 B. 气管炎 C. 电光性眼炎 D. 皮肤病 3、漏电保护装置主要用于（）。

A. 减小设备及线路的漏电 B. 防止供电中断 C. 减少线路损耗 D. 防止人身触电事故及漏电火灾事故 4、在密闭场所作业（O2浓度为18％，有毒气体超标并空气不流通）时，应选用的个体防护用品为（）。 A. 防毒口罩 B. 有相应滤毒的防毒口罩 C. 供应空气的呼吸保护器 D. 防尘口罩 5、在下列绝缘安全工具中，属于辅助安全工具的是（）。 A. 绝缘棒 B. 绝缘档板 C. 绝缘靴 D. 绝缘夹钳 三、简答题（每题20分，共60分） 1、风险削减措施有哪三种？ 2、用水救火应注意什么？ 3、消防安全管理中的“两懂、三会、四记住”的内容？

计算机等级考试一级上机考试试题

上机考试试题 （第一套） 一、汉字录入（请在Word系统中正确录入如下内容，25分） 要求：1.在表格中正确地录入考生姓名及学号。 2.正确录入表格后的文本，文本中的英文。数字按西文方式；标点符号按中文方 式。 3.整个录入的文本以文件名为：自己姓名.DOC保存。 二、Word编辑和排版（25分） 打开上面文件：自己姓名.DOC，完成如下操作后。 页面设置：纸张为A4，纵向；页边距上、下、左、右为2.5cm; 1.排版设置：标题为黑体三号粗体居中，正文为宋体小五号，行距为1.5倍行距，段 前段后各间隔1行； 2.将正文第二段的的一个字设置为首字下沉，楷体、占二行，距正文0.7cm； 3.设置页眉为考生自己的姓名，页眉内容居中对齐、楷体五号、蓝色，置于居中位置。 三、Excel操作（20分） 在EXCEL系统中按以下要求完成，文件名为：姓名.XLS。 1.按以下模式建立表格，加边框（外框加双边框线）及首行合并单元格，并输入表格 内容； 2.标题：楷体、加粗、16号字；正文：宋体11号字、汉字加粗，数字两位小数； 3.利用公式计算实发金额栏及平均栏； 其中：实发金额＝固定工资＋活动工资＋岗位津贴＋地区补贴＋奖金 4.用三维柱形图显示平均情况（包括固定工资、活动工资、岗位工资、地区补贴、奖 金）；

四、Windows基本操作（10分） 1.在D盘根目录下用考生姓名和“等级考试1”建立两个一级文件夹，并在“等级考 试1”下再建立两个二级文件夹“AAA”和“BBB”； 2.将前面的自己姓名.DOC和自己姓名.XLS文件复制到已建立的“等级考试1文件夹 中。 五、Powerpoint操作（10分） 自己的朋友张力的生日即将到来，请用PowerPoint为他制作一张生日贺卡。将制作完成的演示文稿以自己姓名.PPT为文件名保存在文件夹AAA中。要求如下：标题：生日快乐 文字内容： 衷心祝愿： 生日快乐，天天开心！ 并愿我们的友谊地久天长。 图片内容：绘制或者插入你认为合适的图形、图片； 基本要求：1）标题采用艺术字； 2）模板、文稿中的文字、背景、图片等格式自定； 3）各对象的动画效果自定，延时2秒自动出现。 六、电子白板使用试题（10分） 填空题 1、电子白板软件的名称是（鸿合多学科软件） 2、电子白板是使用一根（USB线）与电脑相连不需外接电源 3、使用白板之前需要安装（多学科软件） 4、当光标和笔的位置不准时，可以点击右下角服务图标进行重新（定位） 5、白板和电脑连接正常时，右下角服务图标是（绿）色 6、红外的电子白板是密布在面板四周（边框）下的红外发射和接收对管。 7、白板软件的四种模式（边框模式）（全屏模式）（桌面模式）（窗口模式） 8、笔盒中笔有（硬笔）（软笔）（竹笔）（纹理笔）（荧光笔）（激光笔）（智能笔）（手势笔） 9、软件的主工具栏一个有五个选项卡分别是（开始）（页面）（插入）（笔盒）（学科工具） 10、转换使用模式在（开始）选项卡文件选项中 11、在窗口模式下在工具栏（视图）转换模式 12、对象的四个功能按钮左上角是（移动）左下角是（编辑） 13、在笔盒中模仿钢笔的笔迹的笔是（硬笔）

数据结构实验——队列(附程序)

?、实验目的 1. 了解队列的特性。 2. 掌握队列的顺序表示和实现。 3. 掌握队列的链式表示和实现。 1、实验内容 实验3. 3队列的顺序表示和实现 编写一个程序实现顺序队列的各种基本运算（采用循环队列）， 主程序，完成如下功能： ⑴ 初始化队列。 ⑵ 建立顺序队列。 ⑶ 入队。 ⑷ 岀队。 (5) 判断队列是否为空。 ⑹ 取队头元素。 (7) 遍历队列。 实验3.4队列的链式表示和实现 编写一个程序实现链队列的各种基本运算，并在此基础上设计 能： (1) 初始化并建立链队列 ⑵ 入链队列。 ⑶ 岀链队列。 ⑷ 遍历链队列。 #i nclude #in clude #defi ne MAXQSIZE 100 typedef struct { int *base; int front; int rear; }SqQueue;实验三队列 并在此基础上设计一个 个主程序，完成如下功

int Ini tQueue(SqQueue &Q) { Q.base=(i nt*)malloc(MAXQSIZE*sizeof(i nt)); if(!Q.base)exit(O); Q.fro nt=Q.rear=0; return 0; }//初始化顺序队列 int QueueLe ngth(SqQueue Q) { int i; i=(Q.rear-Q.fro nt+MAXQSIZE)%MAXQSIZE; printf(“队列长度％5d\n",i); if(i)printf(" 队列非空“)； else printf(" 队列为空"); return 0; }//判断队列是否为空 int En Queue(SqQueue &Q,i nt e) { if((Q.rea 叶1)%MAXQSIZE==Q.fro nt)return 0; Q.base[Q.rear]=e; Q.rear=(Q.rea r+1)%MAXQSIZE; return 0; }//将元素e入队 int DeQueue(SqQueue & Q,i nt e) { if(Q.fro nt==Q.rear)return 0; e=Q.base[Q.fro nt]; prin tf("%5d\n",e); Q.fron t=(Q.fr on t+1)%MAXQSIZE; return 0; }// 删除元素e并返回其值

数据结构上机例题及答案

习题二 ⒉１描述以下四个概念的区别：头指针变量，头指针，头结点，首结点（第一个结点）。解：头指针变量和头指针是指向链表中第一个结点（头结点或首结点）的指针；在首结点之前附设一个结点称为头结点；首结点是指链表中存储线性表中第一个数据元素的结点。若单链表中附设头结点，则不管线性表是否为空，头指针均不为空，否则表示空表的链表的头指针为空。 2.2简述线性表的两种存储结构有哪些主要优缺点及各自使用的场合。 解：顺序存储是按索引直接存储数据元素，方便灵活，效率高，但插入、删除操作将引起元素移动，降低了效率；而链式存储的元素存储采用动态分配，利用率高，但须增设表示结点之间有序关系的指针域，存取数据元素不如顺序存储方便，但结点的插入和删除十分简单。顺序存储适用于线性表中元素数量基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素的情况；而链式存储适用于频繁进行元素动态插入或删除操作的场合。 2.3 在头结点为h的单链表中，把值为b的结点s插入到值为a的结点之前，若不存在a，就把结点s插入到表尾。 Void insert(Lnode *h,int a,int b) {Lnode *p,*q,*s; s=(Lnode*)malloc(sizeof(Lnode)); s->data=b; p=h->next; while(p->data!=a&&p->next!=NULL) {q=p; p=p->next; } if (p->data==a) {q->next=s; s->next=p;} else

{p->next=s; s->next=NULL; } } 2.4 设计一个算法将一个带头结点的单链表A分解成两个带头结点的单链表A和B，使A中含有原链表中序号为奇数的元素，而B中含有原链表中序号为偶数的元素，并且保持元素原有的相对顺序。 Lnode *cf(Lnode *ha) {Lnode *p,*q,*s,*hb; int t; p=ha->next; q=ha; t=0; hb=(Lnode*)malloc(sizeof(Lnode)); s=hb; while(p->next!=NULL) {if (t==0) {q=p;p=p->next;t=1;} else {q->next=p->next; p->next=s->next; s->next=p; s=p; p=p->next; t=0; } } s->next=NULL; return (hb); }

(完整版)三级教育考试试题(全)

三级安全教育考试试题（公司级）姓名：单位：成绩：一、填空题：（每题1分，共25分）1、三级安全教育制度是企业安全教育的基础制度，三级教育是指（）、（）、（）2、我国的安全生产方针是（）、（） 3、当今世界各国政府采取强制手段对本国公民实施的三大安全主题是（）、（）、（） 4、我国的消防工作方针是（）、（）5、《中华人民共和国安全生产法》正式颁布实施的时间为（）。 6、《中华人民共和国职业病防治法》通过的时间为（） 7、“三不伤害”活动指的是（）、（）、（） 8、危险识别和评价考虑的因素有（）、（）、（）9、生产过程中的“三违”现象是指（）、（）、（） 10、职业病防治工作坚持（）（）的方针，实行（）（）二、选择题（每题2分，共10分） 1、国家标准（GB2893－82）中规定的四种安全色是（） A、红、蓝、黄、绿 B、红、蓝、黑、绿 C、红、青、黄、绿 D、白、蓝、黄、绿 2、电焊作业可能引起的疾病主要有（）A、电焊

工尘肺 B、气管炎 C、电光性眼炎 D、皮肤病 3、漏电保护装置主要用于（）A、减小设备及线路的漏电B、防止供电中断C、减少线路损耗D、防止人身触电事故及漏电火灾事故4、在密闭场所作业（O2浓度为18％，有毒气体超标并空气不流通）时，应选用的个体防护用品为（）A、防毒口罩B、有相应滤毒的防毒口罩 C、供应空气的呼吸保护器 D、防尘口罩5、在下列绝缘安全工具中，属于辅助安全工具的是（）A、绝缘棒B、绝缘档板C、绝缘靴D、绝缘夹钳三、简答题（每题10分，共40分）1、操作现场违章表现范围有哪些？ 2、以下五种工种工人上岗除穿戴工作服、工作鞋外，还应穿戴什么劳动保护用品？车工：钻工：起重工： 电焊工：汽焊工：3、风险削减措施有哪三种？ 4、用水救火应注意什么？四、问答题：（第一题15分、第二题10分）1、消防安全管理中的“两懂、三会、四记住”的内容？ 2、哪些行为为设备操作违章行为？答案：一、1、入厂教育、车间教育和岗位（班组）教育 2、“安全第一、预防为主” 3、健康、安全、环境 4、预防为主、防消结合 5、

数据结构程序

实验一： #include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{int *elem;int length;int listsize;}SqList; int InitList_Sq(SqList &L){ L.elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int)); if(!L.elem) return 0; L.length=0; L.listsize=LIST_INIT_SIZE; return 1;} int ListInsert_Sq(SqList &L, int i,int e){ int *p,*q,*newbase; if(i<1||i>L.length+1) return 0; if(L.length>=L.listsize){ newbase=(int*)realloc(L.elem,(L.listsize+LISTINCR EMENT)*sizeof(int)); if(!newbase) return 0; L.elem=newbase; L.listsize+=LISTINCREMENT;} q=&(L.elem[i-1]); for(p=&(L.elem[L.length-1]);p>=q;--p) *(p+1)=*p; *q=e; ++L.length; return 1;} int ListDelete_Sq(SqList &L, int i,int& e){ int *p,*q,*newbase; if((i<1)||(i>L.length)) return 0; p=&(L.elem[i-1]); e=*p; q=L.elem+L.length-1; for(++p;p<=q;++p) *(p-1)=*p; *q=e; --L.length; return 1; }void print(SqList L) {for(int i=0;i #include typedef int Status; typedef struct LNode{ int data; struct LNode *next;

经典数据结构上机题_答案解析

数据结构上机实验题目 实验一线性表的顺序存储结构 实验学时 2学时 背景知识:顺序表的插入、删除及应用。 目的要求： 1．掌握顺序存储结构的特点。 2．掌握顺序存储结构的常见算法。 实验容 1．输入一组整型元素序列，建立顺序表。 2．实现该顺序表的遍历。 3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。4．判断该顺序表中元素是否对称,对称返回1,否则返回0。 5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6．输入整型元素序列利用有序表插入算法建立一个有序表。 7．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。 8. 利用该顺序结构实现循环队列的入队、出队操作。 8．编写一个主函数,调试上述算法。 #include #include

#define OVERFLOW 0 #define MAXSIZE 100 typedef int ElemType; typedef struct list {ElemType elem[MAXSIZE]; int length; }Sqlist; void Creatlist(Sqlist &L) {int i; printf("请输入顺序表的长度："); //输入一组整型元素序列，建立一个顺序表。 scanf("%d",&L.length); for(i=0;i

三级安全教育考试试题及答案(完整版)

三级安全教育考试试题（公司级） 姓名：单位：成绩： 一、填空题：（每题1分，共25分） 1、三级安全教育制度是企业安全教育的基础制度，三级教育是指（）、（）、（） 2、食品安全标准的性质是（） 3、当今世界各国政府采取强制手段对本国公民实施的三大安全主题是（）、（）、（） 4、我国的消防工作方针是（）、（） 5、《中华人民共和国食品安全法》从（）开始施行。 6、《中华人民共和国职业病防治法》通过的时间为（） 7、“三不伤害”活动指的是（）、（）、（） 8、危险识别和评价考虑的因素有（）、（）、（） 9、生产过程中的“三违”现象是指（）、（）、（） 10、职业病防治工作坚持（）（）的方针，实行（）（） 二、选择题（每题2分，共10分） 1、国家标准（GB2893－82）中规定的四种安全色是（） A、红、蓝、黄、绿 B、红、蓝、黑、绿 C、红、青、黄、绿 D、白、蓝、黄、绿 5、工作时，女同志手上的装饰物，如：戒子、手链等（A ） A、一律不能戴 B、可以戴 C、随便 3、漏电保护装置主要用于（） A、减小设备及线路的漏电 B、防止供电中断 C、减少线路损耗 D、防止人身触电事故及漏电火灾事故 4、在密闭场所作业（O2浓度为18％，有毒气体超标并空气不流通）时，应选用的个体防护用品为（） A、防毒口罩 B、有相应滤毒的防毒口罩 C、供应空气的呼吸保护器 D、防尘口罩 5、在下列绝缘安全工具中，属于辅助安全工具的是（）

A、绝缘棒 B、绝缘档板 C、绝缘靴 D、绝缘夹钳 三、判断题 1．食品生产者发现其生产的食品不符合食品安全标准，应当立即停止生产，召回已经上市销售的食品，通知相关生产经营者和消费者，并记录召回和通知情况。（√） 2．食品生产经营人员每年应当进行健康检查，取得健康证明后方可参加工作。（√）3、食品生产企业应当建立食品原料、食品添加剂、食品相关产品进货查验记录制度。（√）4．食品加工过程中成品与半成品可以混合存放。（×） 5、原辅料的运输不得与有毒、有害物品一同运输。（√） 6、食品生产工作人员应当保持个人卫生，可以不洗净手，必须穿戴清洁的工作衣、帽。（×） 7、食品生产使用的洗涤剂、消毒剂应当对人体安全、无害。（√） 三、简答题（每题10分，共30分） 1、操作现场违章表现范围有哪些？ 2、哪些行为为设备操作违章行为？

计算机上机考试试题

计算机职称考试上机操作试题 一、Windows部分（15分） 1．在D盘根目录上建立考试文件夹，名称为：单位+学号+姓名；在考试文件夹再建立4个文件夹，分别命名为某某windows试题、某某word考试试题、某某excel考试试题、某某PPT考试试题，以下项目的操作分别保存在相应的文件夹下。（2分） 2.在windows试题文件夹下新建一个文本文档；打开文版文档，用黑体字输入“欢迎您”，字号20。（2分） 3.请将windows试题文件夹下的123.doc文件重命名为A-01.doc，设置其属性为：只读。（3分） 4. 请将windows试题文件夹下的123.ppt文件彻底删除，并将删除后的页面截图，粘贴至画图软件中，命名为：“删除后图片.jpg”，并存至windows试题文件夹下。（3分） 二、Word操作分（30分） 1、录入下列文字，（5分） 满江红 岳飞 怒发冲冠，凭阑处，潇潇雨歇。抬望眼，仰天长啸，壮怀激烈。三十年功名尘与土，八千里路云和月。莫等闲，白了少年头，空悲切。靖康耻，犹未雪；臣子恨，何时灭？驾长车，踏破贺兰山缺。壮志饥餐胡虏肉，笑谈渴饮匈奴血。待从头，收拾旧山河朝天阙 2.按以下操作要求： 1）设置字体：第1行，黑体；第2行，楷体；正文，隶书；（2分） 2）设置字号：第1行，小二；第2行，四号；正文，三号；（2分）

3）设置字形：第1行，粗体；第2行，下划线（波浪线）（2分） 4）设置对齐方式：第2行，居中。（2分） 5）设置段落缩进：所有段落左右各缩进1 cm （2分） 6）设置段落间距：第1行，段前12磅；第2行，段前段后各3磅；（2分） 7）将正文分为两栏格式，加分隔线（2分） 8）给“满江红”一行添加底纹，图案式样“12.5%”（2分）9）给文档添加页眉文字：“宋词欣赏·第1页”（2分） 2、设置下列表格（9分） 成绩单 任务与要求： （1）表格上方增加标题“成绩单”，楷体、小二字号，水平居中（3分） （2）按样文所示设置边框（3分） （3）表格第2行添加灰度为20%的底纹（3分） 三、Excel部分（每项5分，共30分） 新建一工作薄，输入以下数据（5分）

数据结构上机顺序栈建立

1.上机题目 顺序栈的建立及基本操作实现，要求建立一个顺序栈，并且执行初始化、入栈、出栈、栈的清空、栈中元素计数等功能。 2.需求分析 本次程序设计要求建立一个顺序栈，并且执行初始化、入栈、出栈、栈的清空、栈中元素计数等功能。 （1）输入形式为从键盘输入，用户根据界面的提示从键盘直接输入所对应的数即可。输入的值为正数或字符，用户输入其他的数据会产生 错误。 （2）系统按照用户输入的数据类型，将会把相应的输出结果显示到界面上。 （3）测试：按照提示建立一个单链表，按照提示进行初始化、入栈、出栈、栈的清空、栈中元素计数等操作测试程序是否正确。 3.概要设计 （1）数据结构定义： #include "stdio.h" #include "stdlib.h" #define STACK_INIT_SIZE 10 // 存储空间初始分配量 #define STACKINCREMENT 2 // 存储空间分配增量 #define OVERFLOW -2 #define OK 1 #define ERROR 0 typedef int Status; typedef char SElemType; // 定义栈元素类型

(2)画出各模块之间的调用关系图。 用伪码给出主程序的主要处理过程。 4.详细设计 InitStack（&S)构造一个空栈。 Push(&S，e)插入元素为e的新栈顶。 Pop（&s，&e）删除栈顶元素用e返回 ClearStack(&s)清空栈 StackEmpty(s)栈是否为空 GetTop(s,&e)用e返回s的栈顶元素 StackLength(&s)计算栈长度 (2)主要伪代码： 插入元素为e的新栈顶。 Status Push(SqStack &S){ if(S.top-S.base>=S.stacksize){ S.base=(SElemType*)realloc(S.base, (S.stacksize+=STACKINCREMENT)*sizeof(SElemType)); if(!S.base)exit(OVERFLOW); S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT;

数据结构上机考试题

注意事项1. 考试时间2小时，13：00-15：00 2. 题目4选2 3. 所有题目均使用标准输入和标准输出3. 只提交源程序，文件后缀名只能是.C或.CPP 4. 源文件大小不能超过10K，否则会被当作恶意提交而扣分5. 严格按照题目要求输出，去掉不需要的提示信息或调试信息6. 在程序中不要使用fflush(stdin)函数，否则会导致结果错误另外注意：本次是模拟测试，上机时间是4个小时，我们考试时间从14点开始到17点30分结束。同学视自己的能力，能做几道做几道。 哈夫曼树 时间限制: 100 second 内存限制: 100 Kb 描述 构造哈夫曼树（最优二叉树） 输入 输入n个结点每个结点的权值 输出 构造哈夫曼树（是最优二叉树）得到每个结点的哈夫曼编码 输入样例 23 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 63 15 1 48 51 80 23 8 输出样例 1( 186):00 2( 64):1001 3( 13):101100 4( 22):110010 5( 32):11100 6( 103):011 7( 21):110001 8( 15):101101 9( 47):11010 10( 57):0101 11( 1):101111000 12( 5):10111101 13( 32):11101 14( 20):110000 15( 57):1010 16( 63):1000 17( 15):101110 18( 1):101111001 19( 48):11011 20( 51):0100 21( 80):1111 22( 23):110011 23( 8):1011111 提示 输入第一行是结点数23 第二行是这几个结点的权值输出格式为结点号（权值）：哈夫曼编码

三级安全教育考试试题及答案

三级安全教育考试试题（公司级） ：单位：中亿丰建设集团水利水电分公司成绩： 一、填空题：（每题1分，共25分） 1、三级安全教育制度是企业安全教育的基础制度，三级教育是指（）、（）、（） 2、我国的安全生产方针是（）、（） 3、当今世界各国政府采取强制手段对本国公民实施的三大安全主题是（）、（）、（） 4、我国的消防工作方针是（）、（） 5、《中华人民全生产法》正式颁布实施的时间为（）。 6、《中华人民国职业病防治法》通过的时间为（） 7、“三不伤害”活动指的是（）、（）、（） 8、危险识别和评价考虑的因素有（）、（）、（） 9、生产过程中的“三违”现象是指（）、（）、（） 10、职业病防治工作坚持（）（）的方针，实行（）（） 二、选择题（每题2分，共10分） 1、国家标准（GB2893－82）中规定的四种安全色是（） A、红、蓝、黄、绿 B、红、蓝、黑、绿 C、红、青、黄、绿 D、白、蓝、黄、绿 2、电焊作业可能引起的疾病主要有（） A、电焊工尘肺 B、气管炎 C、电光性眼炎 D、皮肤病 3、漏电保护装置主要用于（） A、减小设备及线路的漏电 B、防止供电中断 C、减少线路损耗 D、防止人身触电事故及漏电火灾事故 4、在密闭场所作业（O2浓度为18％，有毒气体超标并空气不流通）时，应选用的个体防护用品为（） A、防毒口罩 B、有相应滤毒的防毒口罩 C、供应空气的呼吸保护器 D、防尘口罩 5、在下列绝缘安全工具中，属于辅助安全工具的是（） A、绝缘棒 B、绝缘档板 C、绝缘靴 D、绝缘夹钳 三、简答题（每题10分，共40分） 1、操作现场违章表现围有哪些？

2、以下五种工种工人上岗除穿戴工作服、工作鞋外，还应穿戴什么劳动保护用品？车工： 钻工： 起重工： 电焊工： 汽焊工： 3、风险削减措施有哪三种？ 4、用水救火应注意什么？ 四、问答题：（第一题15分、第二题10分） 1、消防安全管理中的“两懂、三会、四记住”的容？ 2、哪些行为为设备操作违章行为？ 部门安全培训考试试题 ：单位：中亿丰建设集团水利水电分公司成绩： 一、单项选择题 1、下列物质中，属于易燃易爆压缩气体或液化气体的有（）。 A、液氨 B、空气 C、氮气 D、汽油

计算机应用基础上机操作试题

准考证号：姓名： 一、win7操作题 1.在D盘根目录下建立文件夹，命名为自己的准考证号，在姓名文件 夹下建立文件夹user。 2.在user文件夹中新建文本文件，并将文件名重命名为my. txt。 3.将my. txt文件复制到准考证号文件夹中，并将其设置为“只读” 属性。 二、Word操作题 1 打开""文档，按要求完成下面操作： (1)将题目"淮海战役烈士陵园"设置为黑体、三号、红色、水平居中； (2)将正文（不包括题目）设置为首行缩进2字符、倍行距； (3)将文档的第一段内容移动到文档的最后，作为最后一段； (4)将所给的图片文件""插入到文档最后一段文字的下方； (5)保存文档并退出。 2 打开""文档，按要求完成下面操作： (1)在第一行输入标题“风景名胜云龙山”，水平居中。 (2)将正文所有段落的段前间距设置为行。 (3)插入页码，页码位置：页脚、居右。 (4)在文档末尾插入一个4行3列的表格；每列宽度为3厘米，每行 高度为1厘米。

三、Excel操作题 打开"操作题.xls"文档，按要求完成下面操作： 1用函数求各人的总分 2按总分升序排序 3筛选出英语大于80和小于90的记录 4保存文档 四、Powerpoint操作题 新建演示文稿，并完成以下操作， 1 设置幻灯片的高度为“20厘米”，宽度为“25厘米”。 2 在新建文稿中插入图片，调整适当大小，然后插入任意样式的艺术字，艺术字内容为“休息一下”。 3 插入空白的幻灯片，将你插入到第一页中的图片拷贝到第二页，并将图片的高度设置为“(厘米)”，宽度设置为“10cm(厘米)”。 4完成后命名为自己的准考证号.pptx。并保存到已自己的准考证号命名的文件夹下。

数据结构实验程序

顺序表的基本操作 #include using namespace std; typedef int datatype; #define maxsize 1024 #define NULL -1 typedef struct { datatype *data; int last; }sequenlist; void SETNULL(sequenlist &L) { L.data=new datatype[maxsize]; for(int i=0;i>https://www.doczj.com/doc/e19425553.html,st; cout<<"请输入"<>L.data[i]; } int LENGTH(sequenlist &L) { int i=0; while(L.data[i]!=NULL) i++; return i; } datatype GET(sequenlist &L,int i) { if(i<1||i>https://www.doczj.com/doc/e19425553.html,st) { cout<<"error1"<

int j=0; while(L.data[j]!=x) j++; if(j==https://www.doczj.com/doc/e19425553.html,st) { cout<<"所查找值不存在！"<=maxsize-1) { cout<<"overflow"; return NULL; } else if(i<1||(i>https://www.doczj.com/doc/e19425553.html,st)) { cout<<"error2"<=i-1;j--) L.data[j+1]=L.data[j]; L.data[i-1]=x; https://www.doczj.com/doc/e19425553.html,st++; } return 1; } int DELETE(sequenlist &L,int i) { int j; if((i<1)||(i>https://www.doczj.com/doc/e19425553.html,st+1)) { cout<<"error3"<

数据结构上机考试(含答案)

《数据结构》上机练习题 1、设有两个有序序列，利用归并排序将它们排成有序表，并输出。 2、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果在输出“YSE”；否则，将它插入到序列中使它仍然有序，并输出排序后的序列。 3、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果不在，则输出“NO”，否则，将它从序列中删除它，并输出删除后的序列。 4、从键盘输入一组任意数据，建立一个有序链表，并从链头开始输出该链，使输出结果是有序的。 5、从键盘输入一组任意数据，建立一个包含所有输入数据的单向循环链表，并从链表的任意开始，依次输出该链表中的所有结点。 10、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果不在，则输出“NO“，否则，将它从链表中删除，并输出删除后的链表。 11、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果在输出“YSE”，否则，将它从插入到链头，并输出插入后的链表。 12、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果在输出“YSE”，否则，将它从插入到链尾，并输出插入后的链表。 13、编写栈的压栈push、弹栈pop函数，从键盘输入一组数据，逐个元素压入堆栈，然后再逐个从栈中弹出它们并输出。 14、编写栈的压栈push、弹栈pop函数，用它判别（）的匹配问题。 15、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树中序遍历的结果。 16、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树先序遍历的结果。 17、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树后序遍历的结果。 18、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树的总结点数。 19、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出二叉树叶子结点数。 20、按类似先序遍历结果输入一序列，建立一棵二叉树（算法6、4），输出此二叉树的高度。 21、给出一个无向图的邻接矩阵，输出各个顶点的度。 22、给出一个有向图的邻接矩阵，输出各个顶点的入度与出度。 23、输入一个有序序列，利用折半查找来查找一个数是否在序列中，如在，则输出其位置，否则输出“NO”。 24、用插入排序方法对一组数据进行排序，并输出每趟排序的结果。 25、用选择排序方法对一组数据进行排序，并输出每趟排序的结果。 26、用希尔（SHELL）排序方法对一组数据进行排序，并输出每趟排序的结果。 27、用快速排序方法对一组数据进行排序，并输出每趟排序的结果。． 答案： 1. #include #include #define N 5 #define NULL 0

三级安全教育考试试题及答案

三级安全教育考试题 姓名：部门：总分： 一：判断题（请用√、×每题3分、共48分） 1、安全生产方针是“安全第一，预防为主”。（错） 2、新工人入场必须进行三级安全教育，可以先上岗后教育。（错） 3、安全教育就是增强安全自我意识，防患于未然。（对） 4、当生产和安全发生矛盾时，生产要服从安全。（对） 5、无特种作业操作上岗证的人员也可以上岗操作。（错） 6、安全支持生产，生产必须安全。（对） 7、开关箱的电器安装与接线必须由电工操作，非电工严禁操作。（对） 8、现场电器发生火情时，应先切断电源再灭火，不得用水及泡沫灭火器直接进 行灭火（对） 9、临边作业指工作面边缘没有围护设施，或有围护设施但高度低于0.8米（错） 10、各种气瓶在存放和使用时，要距离明火10米以外。（对） 11、发现隐患时可以不用提高部门领导可直接进行改善或不予理睬。（错） 12、交叉作业时，作业人员可在上下同一垂直面上作业。（错） 13、发生火灾时可以迅速逃离火场。（错） 14、三级安全教育可只做厂级教育。（错） 15、施工现场的安全标志、搭设可以随意拆除移动。（错） 16、发现有人触电时应拉闸断电，或用干燥木方、木板不导电材料将触电器与 触电人分开抢救。（对） 二：选择填空（请选择2～5种每题4分、共28分）

1、安全教育里的“四口”指（ACDE ） a：楼梯口b：电梯口c：预留口d：通道口e：安全口2、三级安全教育为：（AB ） a：公司教育b：班组教育c：安全员教育d：项目教育 3、三不伤害是指：（ACD ） a：我不伤害自己b：他人不伤害我c：我不伤害他人d：我不被他人害4、特种作业人员包括：（ACD ） a：电焊工b：操作工c：电工d：叉车工 5、“高处作业”四不准踏：（ABCD ） a：末经检查的搭建物b：玻璃顶棚的天窗c：石棉瓦屋顶d：屋檐口6、“三违”是指：（BD ） a：违章作业b：违章操作c：违法d：违反劳动纪律 7、“五大伤害”指那几方面：（ABCDE ） a：高处坠落b：触电事故c：物体打击d：机械伤害e：坍塌事故 三、简答题（每题12分共24分） 1.事故的基本要素 2.燃烧的三要素 环境因素可燃物 人的不安全行为助燃物 物体的不稳定状态

数据结构实验报告全集

数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include >验目的 掌握顺序栈的基本操作：初始化栈、判栈空否、入栈、出栈、取栈顶数据元素等运算以及程序实现方法。 2.实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）分析问题的要求，编写和调试完成程序。 （3）保存和打印出程序的运行结果，并分析程序的运行结果。 3.实验内容 利用栈的基本操作实现一个判断算术表达式中包含圆括号、方括号是否正确配对的程序。具体完成如下：

（1）定义栈的顺序存取结构。 （2）分别定义顺序栈的基本操作（初始化栈、判栈空否、入栈、出栈等）。 （3）定义一个函数用来判断算术表达式中包含圆括号、方括号是否正确配对。其中，括号配对共有四种情况：左右括号配对次序不正确；右括号多于左括号；左括号多于右括号；左右括号匹配正确。 （4）设计一个测试主函数进行测试。 （5）对程序的运行结果进行分析。 实验代码： #include < > #define MaxSize 100 typedef struct { int data[MaxSize]; int top; }SqStack;