1 （20分）简要回答下列问题
（注意：请将答案写在答题纸上，并注明题号）
①（3分）
内存中一片连续空间（不妨假设地址从1到m），提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。
②（5分）
假设字符a,b,c,d,e,f的使用频度分别是0.07,0.09,0.12,0.22,0.23,0.27，写出a,b,c,d,e,f的Huffman（哈夫曼）编码。
③（4分）
一棵共有n个结点的树，其中所有分枝结点的度均为k，求该树中叶子结点的子数。
④（4分）
图1表示一个地区的通讯网，边表示城市间的通讯线路，边上的权表示架设线路花费的代价，如何选择能沟通每个城市且总代价最省的n-1条线路，画出所有可能的选择。
⑤（4分）
在起泡（汽泡）排序过程中，有的关键字在某趟排序中可能朝着与最终排序相反的方向移动，试举例说明之。快速排序过程中有没有这种现象？
2 （15分）
设有一个由正整数组成的无序（向后）单链表，编写完成下列功能的算法：
①找出最小值结点，且打印该数值；
②若该数值是奇数，则将其与直接后继结点的数值交换；
③若该数值是偶数，则将其直接后继结点删除；
3 （14分）
解答下列问题：
①(4分）
将算术表达式((a+b)+c*(d+e)+f)*(g+h) 转化为二叉树；
②(10分）
假设一个仅包含二元运算符的算术表达式以二叉链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。
4（21）
解答下列问题：
①（5分）
画出有向图的十字链表存储结构中头结点和表结点的结点结构。
②(4分）
下面哪一个方法可以判断出一个有向图中是否有环（回路）？
(1)深度优先遍历 (2)拓朴排序(3)求最短路径(4)求关键路径
③(12分）
假设一个有向图g已经以十字链表形式存储在内中，试写一个判断该有向图中是否有环（回路）的算法。
5（15分）
写出删除二叉排序树bt中值为x的结点的算法（二叉排序树以二叉链表形式存储，删除后仍然保持二叉排序性质）。
6（15分）
设有大小不等的n个数据组（n个数据组中数据的总数为m），顺序存放在空间区D 内，每个数据占一个存储单元，数据组的首地址由数组s给出（如下图所示），试编写将新数据x插入到第i个数据组的末尾且属于第i个数据组的算法，插入后，空间区D 和数组S的相互关系仍保持正确。
东北大学继续教育学院 数据结构II 试卷（作业考核线上1） A 卷 学习中心：奥鹏远程教育沈阳学习中心（直属）[32]院校学号：C09024011930344 姓名何家强 （共 6 页） [ A]1．抽象数据类型的三个组成部分分别为 A．数据对象、数据关系和基本操作 B．数据元素、逻辑结构和存储结构 C．数据项、数据元素和数据类型 D．数据元素、数据结构和数据类型 [ B]2．要求相同逻辑结构的数据元素具有相同的特性，其含义为 A. 数据元素具有同一的特点 B. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致 C. 每个数据元素都一样 D. 仅需要数据元素包含的数据项的个数相同 [ D]3．下列各式中，按增长率由小至大的顺序正确排列的是 A．n，n！，2n ，n3/2 B．n3/2，2n，n logn，2100 C．2n，log n，n logn，n3/2 D．2100，logn, 2n, n n [B ]4. 在下列哪种情况下，线性表应当采用链表表示为宜 A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 [ C]5．设指针p指向双链表的某一结点，则双链表结构的对称性是 A. p->prior->next=p->next->next; B. p->prior->prior=p->next->prior; C. p->prior->next=p-> next->prior; D. p->next->next= p->prior->prior;
[D ]6. 已知指针p和q分别指向某带头结点的单链表中第一个结点和最后一个结点。假设指 针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为 A. s->next=q；p->next=s->next； B. s->next=p；q->next=s->next； C. p->next=s->next；s->next=q； D. q->next=s->next；s->next=p； [A ]7. 栈和队列的共同特点是 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 [D ]8. 对于链队列，在进行插入运算时. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 [B ]9．设有一个顺序栈的入栈序列是1、2、3，则3个元素都出栈的不同排列个数为 A．4 B．5 C. 6 D. 7 [D ]10．设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是 A．A，B，C，D B．D，C，B，A C. A，C，D，B D. D，A，B，C [ C]11．表达式a*(b+c)-d的后缀表达式是 A．abcd*+- B．abc*+d- C．abc+*d- D．-+*abcd [B ]12．某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是 A. 空或只有一个结点 B.高度等于其结点数 C. 任一结点无左孩子 D.任一结点无右孩子 [ B]13．下面的说法中正确的是 (1)任何一棵二叉树的叶子结点在种遍历中的相对次序不变。 (2)按二叉树定义，具有三个结点的二叉树共有6种。 A．(1)，(2) B．(1) C．(2) D．(1)，(2)都错 [ B]14．树有先序遍历和后序遍历，树可以转化为对应的二叉树。下面的 说法正确的是 A．树的后序遍历与其对应的二叉树的先序遍历相同 B．树的后序遍历与其对应的二叉树的中序遍历相同 C．树的先序序遍历与其对应的二叉树的中序遍历相同 D．以上都不对 [D ]15．下列说法正确的是 (1)二又树按某种方式线索化后，任一结点均有前趋和后继的线索 (2)二叉树的先序遍历序列中，任意一个结点均处于其子孙结点前 (3)二叉排序树中任一结点的值大于其左孩子的值，小于右孩子的值 A．(1)(2)(3) B．(1)(2) C．(1)(3) D．都不对 [D ]16. 二叉树的第k层的结点数最多为 A．2k-1 B.2K+1
2008~2009学年第二学期 试题 一、单项选择题（本题共4小题，每小题4分，共计16分） 1.设函数(,)f x y 在点(0,0)的某邻域内有定义，且(0,0)3x f =，(0,0)1y f =-，则[ ] (A)(0,0) 3dz dx dy =-； (B) 曲面(,)z f x y =在点(0,0,(0,0))f 的一个法向量为(3,1,1)-； (C)曲线(,) 0z f x y y =??=?在点(0,0,(0,0))f 的一个切向量为(1,0,3)； (D) 曲线(,) 0z f x y y =??=?在点(0,0,(0,0))f 的一个切向量为(3,0,1) 2. 设1 0 (1,2,)n u n n ≤< =L ，则下列级数中必收敛的是[ ] (A)1 n n u ∞ =∑； (B) 1 (1)n n n u ∞ =-∑； (C) 1 n ∞ = (D) 21 (1)n n n u ∞ =-∑. 3. 如果81 lim 1=+∞→n n n a a ，则幂级数∑∞ =03n n n x a [ ] (A) (B) (C) (D) . 4. 设Ω是由球面2222x y z a ++=所围成的闭区域，则222x y z dv Ω ++???= [ ] . (A) 545a π； (B) 44a π； (C) 543a π； (D) 52 5 a π. 二、填空题（本题共6小题，每小题4分，共计24分） 1. 曲面2222321x y z ++=在点(1,2,2)-处的法线方程为 . 2. 函数),(y x f 22y xy x +-=在点)1,1(处的全微分为 . 3. 已知曲线L 为连接(1,0)和(0,1)两点的直线段，则曲线积分
1 （20分）简要回答下列问题 （注意：请将答案写在答题纸上，并注明题号） ①（3分） 内存中一片连续空间（不妨假设地址从1到m），提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。 ②（5分） 假设字符a,b,c,d,e,f的使用频度分别是0.07,0.09,0.12,0.22,0.23,0.27，写出a,b,c,d,e,f的Huffman（哈夫曼）编码。 ③（4分） 一棵共有n个结点的树，其中所有分枝结点的度均为k，求该树中叶子结点的子数。 ④（4分） 图1表示一个地区的通讯网，边表示城市间的通讯线路，边上的权表示架设线路花费的代价，如何选择能沟通每个城市且总代价最省的n-1条线路，画出所有可能的选择。 ⑤（4分） 在起泡（汽泡）排序过程中，有的关键字在某趟排序中可能朝着与最终排序相反的方向移动，试举例说明之。快速排序过程中有没有这种现象？ 2 （15分）
设有一个由正整数组成的无序（向后）单链表，编写完成下列功能的算法： ①找出最小值结点，且打印该数值； ②若该数值是奇数，则将其与直接后继结点的数值交换； ③若该数值是偶数，则将其直接后继结点删除； 3 （14分） 解答下列问题： ①(4分） 将算术表达式((a+b)+c*(d+e)+f)*(g+h) 转化为二叉树； ②(10分） 假设一个仅包含二元运算符的算术表达式以二叉链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。 4（21） 解答下列问题： ①（5分） 画出有向图的十字链表存储结构中头结点和表结点的结点结构。 ②(4分） 下面哪一个方法可以判断出一个有向图中是否有环（回路）？ (1)深度优先遍历 (2)拓朴排序(3)求最短路径(4)求关键路径 ③(12分）
实验报告 实验课程：数据结构 实验项目：实验三互联网域名查询 专业：计算机科学与技术 班级： 姓名： 学号： 指导教师：
目录一、问题定义及需求分析 （1）问题描述 （2）实验任务 （3）需求分析 二、概要设计： (1)抽象数据类型定义 (2)主程序流程 (3) 模块关系 三、详细设计 (1)数据类型及存储结构 (2)模块设计 四、调试分析 (1)调试分析 (2)算法时空分析 (3)经验体会 五、使用说明 (1)程序使用说明 六、测试结果 (1)运行测试结果截图 七、附录 (1)源代码
一、问题定义及需求分析 （1）实验目的 互联网域名查询 互联网域名系统是一个典型的树形层次结构。从根节点往下的第一层是顶层域，如cn、com等，最底层（第四层）是叶子结点，如www等。因此，域名搜索可以看成是树的遍历问题。 （2）实验任务 设计搜索互联网域名的程序。 （3）需求分析： 1)采用树的孩子兄弟链表等存储结构。 2)创建树形结构。 3)通过深度优先遍历搜索。 4)通过层次优先遍历搜索。 二、概要设计： 采用孩子兄弟链表存储结构完成二叉树的创建； 主程序流程： 创建根节点域名输入域名拆分根据孩子兄弟链表表示的树进行插入调用层次优先遍历输出遍历结果调用深度优先遍历输出遍历结果结束程序 模块关系： 输入域名 创建孩子兄弟树 层次优先遍历输出结果 深度优先遍历输出结果 结束 三、详细设计 孩子兄弟链表结构： typedef struct CSNode{ ElemType data[10]; struct CSNode *firstchild, *nextsibling; }*CSTree;
汇编语言程序设计试题 注意：本试卷的一、二大题的答案涂在答题卡上，三、四、五、六大题的答案答在答题纸上。并且要正确地书写站点、班级、学号及姓名。 一、单项选择题（从四个备选答案中选出一个正确的答案涂在答题卡上）（20分） 1. 指令MOV AL，100H[SI]的源操作数的寻址方式为（）。 A. 基址寻址 B. 寄存器间接寻址 C.变址寻址 D.基址变址寻址 2．确定下列哪些数据在汇编语言中的表示是合法的（）。 A. AL+3 B. 25D AND 36H C. 108Q D. 102B 3．若栈顶的物理地址为20100H，当执行完指令PUSH AX后，栈顶的物理地址为（）。 A. 20098H B. 20102H C. 200FEH D. 20100H 4. JMP WORD PTR[SI] 的目标地址偏移量为（）。 A. SI的内容 B. SI所指向的内存字单元的内容 C. IP+SI的内容 D. IP+[SI] 5. NEXT是程序中某指令语句标号，下述哪个程序段不能实现转移到NEXT语句执行（）。 A. JMP NEXT B. MOV BX，OFFSET NEXT JMP BX C. MOV BX，NEXT D. LEA AX，NEXT JMP BX JMP AX 6. 已知AX=8065H，BX=103AH，则指令ADD BL，AL执行后，OF和CF的值分别为（）。 A. 0，0 B. 0，1 C. 1，0 D. 1，1 7. 已知AL，BX中各存放一个带符号数，计算AL*BX的积,用下述程序段（）。 A. XOR AH，AH B. CBW MUL BX MUL BX C. XOR AH,AH D. CBW IMUL BX IMUL BX 8. 当CX=0时，REP MOVSB执行的次数为。 ( ) A. 1次 B. 0次 C. 25535次 D. 25536次 9. 已知CALL DWORD PTR[BX]执行前SP=100H, 执行后SP的内容为 ( ) A. 0FEH B. 0FCH C. 104H D. 96H 10. 下面各组语句在语法上正确的是（） A. X EQU 100 B. X EQU 100 X EQU X+X X = X+X C. X = 100 D. X = 100 X EQU X+X X = X+X
实验三树和图应用 一、实验目的 光纤管道铺设施工问题 问题描述 设计校园内有N个教学楼及办公楼，要铺设校园光纤网，如何设计施工方案使得工程总的造价为最省。 二、实验要求 设计校园光纤网铺设的最小生成树模拟程序。 1)采用邻接表或邻接矩阵存储结构。 2)分别采用普利姆算法和克鲁斯卡尔算法实现。 输入形式 对应的教学楼、办公楼数目n，各边权值即每栋楼之间的距离 输出形式 最小生成树，即总路程最小的路 程序功能 设计校园光纤网铺设的最小生成树模拟程序 三、设计概要 流程图 抽象数据类型的定义 class prims { private:
int n; //节点的个数 int graph_edge[99][4]; //图的边 int g; //图中边的个数 int tree_edge[99][4]; //树的边 int t; //树的边的个数 int s; //源节点 int T1[50],t1; // 第一部分 int T2[50],t2; //第二部分 public: void input(); int findset(int); void algorithm(); void output(); }; 各程序模块之间的调用关系 四、详细设计 定义prims类 private中进行对图的创建 public: void input(); int findset(int); void algorithm();
void output(); 开始界面 实现prims类中图的初始化 分别输入图中的顶点个数、图的边及其权值 算法构造 t=0;//初始化边的个数为0 t1=1; T1[1]=1; //资源节点 t2=n-1; int i; for(i=1;i<=n-1;i++) T2[i]=i+1; cout<<"\n\n*****运算开始*****\n\n\n"; while(g!=0 && t!=n-1) { int min=99; int p; int u,v,w; for(i=1;i<=g;i++) { if(findset(graph_edge[i][1])!=findset(graph_edge[i][2])) //如果u和v在不同的部分{ if(min>graph_edge[i][3]) { min=graph_edge[i][3]; u=graph_edge[i][1]; v=graph_edge[i][2]; w=graph_edge[i][3]; p=i; } } } for(int l=p;l 公共经济学答案 单选题 1.公共经济学的研究对象是（ C ） A宏观经济的运行 B微观经济的运行 C政府的经济行为 D企业的经济行为 2.某个人或企业的经济行为影响了他人或其他企业，却没有为此付出代价或获得应有的报酬，这种情况称为（B ） A违法行为 B外部性 C违纪行为 D信息不对称 3.公共部门不应介入的行业是（ D ） A高等教育 B河流污染治理 C自来水价格管制 D电视机生产 4.公共物品或服务在消费时容易产生“免费搭车”现象，主要是因为公共物品或服务的消费具有（C ） A非可分割性 B非竞争性 C非排他性 D公有性 5.对于拥挤性公共物品收取使用费，主要目的是为了（ A ） A提高使用效率 B补偿建设成本 C获得一定收益 D增加财政收入 6.政府作为主要的公共经济主体的原因主要是（ B ） A政府强势 B市场失灵 C党的领导 D企业需要 7.高速公路通行适当收费的主要目的是（B ） A政府赚钱 B避免过度拥挤 C分摊建设成本 D方便管理 8.伴随一国经济发展水平的提高，公共支出的相对规模也会不断扩大。这一判断被称为（ B ） A资本积累规律 B瓦格纳法则 C公共产品理论 D斯密定理 9.因搭便车行为的存在，公共产品供给的资金只能采取（B ）方法筹集。 A自愿捐献 B强制性融资 C市场化 D平均摊派 10.下列经济学家中哪位是公共选择学派的代表人物。（C ） A凯恩斯 B亚当斯密 C布坎南 D克鲁格曼 11.在公共选择理论的方法论中，除了经济人的自利主义本性假设以外，最突出的就是（ C ） A整体主义方法论 B辩证唯物主义和历史唯物主义 C个人主义方法论 D.矛盾论 12.官僚机构的官僚作为经济人，在公共选择中最大化收益的诉求主要表现在（ A ）和权力最大化。 A预算规模最大化 B预算规模稳定化 C责任最大化 D信任最大化 13.公共支出的资金来源主要是（ C ） A企业资本投入 B个人消费支出 C财政收入 D银行存款 14.仅强调税收和转移支付的自动调节功能，政府对经济生活不加干预的预算理论属于（ B ） A功能预算理论 B均衡预算理论 C高度就业预算理论 D现代预算理论 15.外部效应对资源配置的影响，下列说明正确的是（B ） 东北大学继续教育学院 数据库技术及应用Ⅰ复习题 一、选择题 1．下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是___________。D I．人工管理阶段 II．文件系统阶段 III．数据库阶段 A）I 和 II B）只有 II C）II 和 III D）只有 I 2．下列四项中，不属于数据库系统特点的是___________。C A）数据共享 B）数据完整性 C）数据冗余度高 D）数据独立性高 3．描述数据库全体数据的全局逻辑结构和特性的是___________。A A）模式 B）内模式 C）外模式 D）用户模式 4．要保证数据库的数据独立性，需要修改的是___________。C A）模式与外模式 B）模式与内模式 C）三层之间的两种映射 D）三层模式 5．一个关系只有一个___________。D A）候选码 B）外码 C）超码 D）主码 6．现有一个关系：借阅（书号，书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本，则该关系模式的外码是___________。D A）书号 B）读者号 C）书号+读者号D）书号+读者号+借期 7．关系数据库系统中所使用的数据结构是___________。D A）树 B）图 C）表格 D）二维表格 8．已知关系模式R（A，B，C，D，E）及其上的函数相关性集合F＝{A→D，B→C ，E→A }，该关系模式的候选关键字是___________。B A）AB B）BE C）CD D）DE 9．设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C表示课程，P表示教师，S表示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D={ C →P，（S，C）→G，（T，R）→C，（T，P）→R，（T，S）→R }，若将关系模式W分解为三个关系模式W1（C，P），W2（S，C，G），W2（S，T，R，C），则W1的规范化程序最高达到___________。D A）1NF B）2NF C）3NF D）BCNF 10．以下关于查询的叙述正确的是___________。C A）只能根据数据表创建查询 B）只能根据已建查询创建查询 C）可以根据数据表和已建查询创建查询 D）不能根据已建查询创建查询 11．SQL语句是___________语言。C A）层次数据库 B）网络数据库 C）关系数据库 D）非数据库 12．SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，其中，CREATE、DROP、ALTER语句是实现哪种功能___________。C A）数据查询 B）数据操纵 C）数据定义 D）数据控制 13．下列的SQL语句中，___________不是数据定义语句。D 实 验 报 告 一、实验目的 1) 加深对图的表示法和图的基本操作的理解，并可初步使用及操作； 2) 掌握用图对实际问题进行抽象的方法，可以解决基本的问题； 3) 掌握利用邻接表求解非负权值、单源最短路径的方法，即利用Dijkstra 算法求最短 路径，同时掌握邻接表的建立以及使用方法，能够解决相关的问题； 4) 学会使用STL 中的map 抽象实际问题，掌握map ，List,，priority_queue 等的应 用。 二、实验内容与实验步骤 （1） 实验内容： 使用图这种抽象的数据结构存储模拟的欧洲铁路路线图，通过Dijkstra 算法求出欧洲旅行最少花费的路线。该实验应用Dijkstra 算法求得任意两个城市之间的最少路费，并给出路费最少的路径的长度和所经过的城市名。 （2） 抽象数据类型及设计函数描述 1) 抽象数据类型 class City ： 维护一个城市的信息，包括城市名name ，是否被访问过的标记visted ，从某个城市到达该城市所需的总费用total_fee 和总路径长度total_distance ，求得最短路径后路径中到达该城市的城市名from_city 。 class RailSystem ： 用邻接表模拟欧洲铁路系统，该邻接表使用数据结构map 实现，map 的key-value 课程名称：数据结构 班级： 实验成绩： 实验名称：欧洲旅行 学号： 批阅教师签字： 实验编号：实验二 姓名： 实验日期：2013 年6 月 18 日 指导教师： 组号： 实验时间： 值对的数据类型分别为string和list<*Service>，对应出发城市名和该城市与它能 够到达的城市之间的Service链表。 class Service： 为铁路系统模拟了两个城市之间的直接路线，包括两个城市之间直接到达的费用 fee，两城市之间的直接距离distance。 部分设计函数描述 ●RailSystem(const string& filename) 构造函数，调用load_services(string const &filename)函数读取数据 ●load_services(string const &filename) 读取传入的文件中的数据并建立上述两个map以模拟欧洲铁路路线图 ●reset(void) 遍历cities图，初始化所有城市的信息：visted未访问，total_distance最大 值，total_fee费用最大值，from_city为空 ●~RailSystem(void) 析构函数，用delete将两个map中所有使用new操作符开辟的空间删除 ●void output_cheapest_route(const string& from, const string& to, ostream& out); 输出两城市间的最少费用的路径，调用calc_route(string from, string to)函 数计算最少费用 ●calc_route(string from, string to) 使用Dijkstra算法计算from和to两个城市间的最少费用的路径 （3）采用的存储结构 1)map 实验报告 课程名称：数据结构班级：实验成绩： 实验名称：顺序表和链表的应用学号：批阅教师签字： 实验编号：实验一：实验日期：2017-11-25 指导教师：组号：实验时间：18:30~22:30 一、实验目的 （1）掌握线性表的基本操作（插入、删除、查找）以及线性表合并等运算在顺序存储结构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操作。 （2）掌握线性表的链式存储结构的应用。 二、实验容与实验步骤 （1）实验容： 实现约瑟夫环，约瑟夫环（Joseph）问题的一种描述是：编号为1、2、3……n的n个人按照顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按照顺时针的方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序。 （2）抽象数据类型和设计的函数描述，说明解决设想。 首先定义一个链表，用其中的data项存储每个人的编号，用password项存储每个人所持有的密码，并且声明一个指针。之后使用CreatList_CL函数来创建一个循环链表，在其中的data和password中存入编号和密码，最后使最后一个节点的next指向L，使其能够形成循环队列。定义了函数Display来显示链表当中的容，以确定存储的数据没有错误。定义了函数Delete_L来实现约瑟夫环中依次删除的功能，依次比较，如果某个人所持的密码和m 值相等，则删除这个结点，并且输出此时该结点的编号和密码，实现出列的功能。 （3）简短明确地写出实验所采用的存储结构，并加以说明。 该实验我主要采用的是线性表的链式存储结构，首先定义了链表的结构，其中包括data 项和password项，分别存储每个人的编号和所持密码，还声明了指向下一个结点的指针，该指针可以连接各个结点，并且将最后一个结点的指针指向第一个结点使之成为一个循环链表。 三、实验环境 操作系统：Windows 7 调试软件名称：Visio Studio2017 上机地点：信息楼B405 四、实验过程与分析 （1）主要的函数或操作部的主要算法，分析这个算法的时、空复杂度，并说明设计的巧妙之处。 公共组织行为学 一、单项选择 1、“组织是每一种人群联合起来为了达到某种共同的目标的形式”，这一概念的提出者是（）。 A 法约尔 B 詹姆斯.D. 穆尼 C 巴纳德 D 格罗斯 2、通过对他人外在行为表现及特征的观察，对其内在情绪、态度、动机、人格等心理状态和特征的知觉，称为（）。 A 他人知觉 B 自我知觉 C直觉 D 人际知觉 3、在不同活动中表现出来的共同认知能力是（）。 A 智力 B 创造力 C直觉力 D模仿力 4、员工由于认同组织的目标和价值而卷入组织、参与组织社会交往的程度叫做（）。 A 组织承诺 B 规范承诺 C持续承诺 D 情感承诺 5、（）国心理学家阿希在1952年设计了一个经典实验证明了从众行为的存在。 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价值标准 二、多项选择（每题2分，共20分） 1、行动研究包括的阶段是（）。 A收集信息 B分析 C反馈 D行动 E评价 2、共同决定了员工向着目标努力程度的因素包括（）。 A目标难度 B目标的具体性 C员工对目标的接受度 D员工对目标的承诺 E员工对目标的需要 3、下列哪些原则属于领导决策的基本原则（）。 A信息准全原则 B系统原则 C可行原则 D理性原则 E全脑原则 4、“约哈里窗户”的小窗包括（）。 A开放的区域 B秘密的区域 C盲目的区域 D个人区域 E求知区域 5、黄光国将人际关系分为（）。 A情感关系 B工具关系 C混合关系 D认识关系 E沟通关系 6、群体对个体的作用主要体现在满足了（）。 A安全需要 B归属需要 C尊重需要 D成就需要 E爱的需要 7、工作满意度模型包括（）。 A公平理论 B强化理论 C期望理论 D差异理论 E激励理论 8、创造性思维能力表现的三个特性是（）。 A综合性 B个别性 C流畅性 D独特性 E变通性 9、凯利归因模式中的三个因素包括（）。 A特异性信息 B一贯性信息 C特殊性信息 D一致性信息 E 一般性信息 10、公共组织的构成要素包括（）。 A政党要素 B环境要素 C精神要素 D 国家要素 E物质要素 三、判断正误，在括号中写出正确或者错误（每题2分，共20分） 1、事业单位是公共组织。（） . / 实验报告 课程名称：数据结构班级：实验成绩： 实验名称：顺序表和链表的应用学号：批阅教师签字： 实验编号：实验一：实验日期：2017-11-25 指导教师：组号：实验时间：18:30~22:30 一、实验目的 （1）掌握线性表的基本操作（插入、删除、查找）以及线性表合并等运算在顺序存储结构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操作。 （2）掌握线性表的链式存储结构的应用。 二、实验内容与实验步骤 （1）实验内容： 实现约瑟夫环，约瑟夫环（Joseph）问题的一种描述是：编号为1、2、3……n的n个人按照顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按照顺时针的方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序。 （2）抽象数据类型和设计的函数描述，说明解决设想。 首先定义一个链表，用其中的data项存储每个人的编号，用password项存储每个人所持有的密码，并且声明一个指针。之后使用CreatList_CL函数来创建一个循环链表，在其中的data和password中存入编号和密码，最后使最后一个节点的next指向L，使其能够形成循环队列。定义了函数Display来显示链表当中的内容，以确定存储的数据没有错误。定义了函数Delete_L来实现约瑟夫环中依次删除的功能，依次比较，如果某个人所持的密码和m值相等，则删除这个结点，并且输出此时该结点的编号和密码，实现出列的功能。 （3）简短明确地写出实验所采用的存储结构，并加以说明。 该实验我主要采用的是线性表的链式存储结构，首先定义了链表的结构，其中包括data 项和password项，分别存储每个人的编号和所持密码，还声明了指向下一个结点的指针，该指针可以连接各个结点，并且将最后一个结点的指针指向第一个结点使之成为一个循环链表。 三、实验环境 操作系统：Windows 7 调试软件名称：Visio Studio2017 上机地点：信息楼B405 四、实验过程与分析 （1）主要的函数或操作内部的主要算法，分析这个算法的时、空复杂度，并说明设计的巧妙之处。 管理学原理复习题B 一、名词解释 1．管理 管理是通过计划、组织、控制、激励和领导等环节来协调人力、物力和财力资源，以期更好地达成组织目标的过程。 2．组织职能 组织职能是指按计划对企业的活动及其生产要素进行的分派和组合。组织职能对于发挥集体力量、、提高劳动生产率具有重要的作用。认为，组织职能一方面是指为了实施计划而建立起来的一种结构，该种结构在很大程度上决定着计划能否得以实现；另一方面，是指为了实现计划目标所进行的组织过程。 二简答 1 简述管理突破的步骤。 （1）论证必要性 （2）组织落实 （3）进行“诊断” （4）治疗过程 （5）克服阻力 （6）在新的水平上控制 2、简述人本原理的基本观点。 人本原理主要包括以下基本观点：职工是企业的主体；职工参与是有效管理的关键；使人性得到最完美的发展是现代管理的核心；服务于人是管理的根本目的。 三案例分析 得利斯集团总裁郑和平酷爱读书，每每看到精彩的文章，总要推荐给员工。一次，某杂志“名牌列传”专栏刊载的一篇文章《“同仁”最是真》引起他的共鸣，郑总一连在十五处文字下划了着重号。这些内容集中反映在：做精品要严格规范，精益求精；做事要兢兢业业，埋头苦干；做人要认认真真实实在在……郑总认为同仁堂造药，得到斯造食品都是吃的东西，是关系到人的身体健康的东西，两者具有很多相似之处。郑总对这篇文章不仅自己阅读研究，而且向全体员工推荐，他希望这篇文章对全体员工有所启示。 下面是郑总对此文章划重点号的部分内容以及他的批示。 《“同仁”最是真》成药配方独具特色，考料炮制可谓一丝不苟，紫血丹的配方需用金锅银铲，乐家老太收集了各房的金首钸100两，放在锅里煮，日夜守侯着。一次，老板服用本堂生产的银翘解毒丸时，口感有渣滓，便一追到底，发现是箩底的细绢并丝，造成箩目过大，他当场用水果刀划破所有萝底，令工人更换…… 俗话说：字要习，马要骑，拳脚要踢打，算盘要拨拉，久练即熟，熟能生巧……同仁堂选料是非上乘不买，非地道不购。……火侯不济，功效难求，火小了，香出不来，香入脾；如果火大，炒焦了，焦气入心经，所以又有火侯太过，气味反失一说。一颗牛黄上清丸就有100多道工序，药真工细，同仁堂一等品出厂达标率达100%。 “炮制虽繁必不敢省人工，品味虽贵必不敢减物力。”……同仁堂人也琢磨同仁堂老而不衰的谜，说法不一，却有一点共识：传统也罢，现代也罢，兢兢业业，一丝不苟的敬业精神，啥时都重要。一位女工出远门回来后写到：“我深深懂得，踏踏实实工作，认认真真做人，才是最根本的，因为我的根基在同仁堂！” 批语：“同仁堂造药，得利斯造食品，都是入口的东西，但愿《“同仁”最是真》这篇文章能给我们的员工一点启示！” 问题： （1）你对总裁推荐这篇文章的做法是否赞成？ 赞成。“他山之石，可以攻玉”。相关企业的生存之道能对得利斯的发展起到很好的启发作用。总裁推荐文章的行为既表现出了他对企业发展的战略眼光和深层思考，也体现了其谦虚学习的态度。 （2）构建学习型组织对企业的领导者提出了什么要求？ 在学习型组织中，领导者是设计师，仆人和教师。领导者的设计工作是一个对组织要素进行整合的过程，他不只是设计组织的结构和组织政策、策略，更重要的是设计组织发展的基本理念；领导者的仆人角色表现在他对实现远景的使命感，他自觉地接受远景的召唤；领导者作为教师的首要任务是界定真实情况，协助人们对真实情况进行正确、深刻的把握，提高他们对组织系统的了解能力，促进每个人的学习。具体来说，要求企业的领导者有远见，讲究战略，鼓励信息在组织内充分共享，构建扁平化的组织机构，培养开放的强势文化，以顾客为中心，同时，还需要切实做到分权。 （3）学习型组织中员工的角色发生了什么样的变化？ 在学习型组织中，员工的角色不再是传统管理模式下单个的个体，而是团队的一员，必须加强持续不断的学习，以适应在组织文化、技术、组织结构权力分布、资源、关注点、工作方式、生产方式、市场以及领导方式等方面的变化。 实用文档 课程编号：B080109010 数据结构课程设计 总结报告 东北大学软件学院 第一章需求分析 1.1 建立主程序应用菜单选项 主程序应用菜单选项包含所实现的所有功能，并且对选项采用数字标识进行选择，对其他错误输入可以进行判别，提示输入错误。 1.2 导游线路图的创建级景区分布图的输出 用邻接链表存储景点分布图的信息，（带权无向）图的邻接链表。输出景区景点分布图（邻接矩阵）。图中边的权值∞用32767表示。 1.3 输出导游线路图 景区旅游信息管理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出一个入口景点，建立一个导游线路图，导游线路图用有向图表示。 1.4 输出导游线路图中是否有回路 景区旅游信息管理系统中，创建好导游路线图后，判断该图中是否存在回路。 1.5 查找及排序 ●查找功能：可以根据用户输入的关键字进行景点的查找，关键字可以在景点名称 也可以在景点介绍中。查找成功则返回景点的相关简介，如果查找不成功请给予正 确提示。 ●排序功能：按景点欢迎度，景点的岔路数对景点进行排序并打印出来排序顺序。 1.6 输出两个景点之间最短路径和最短距离 求出两个景点间的最短路径和最短距离，并且输出道路修建规划图。算法采用迪杰斯特拉算法。 1.7 输出道路修建规划图 道路建设首先要保证能连通所有景点，但又要花最小的代价。 1.8 输出车辆的进出信息 1.8.1 具体需求： 停车场是一个可以停放n辆汽车，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次排列，若车场内已停满n辆车，后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按 企业管理课Ⅰ复习题A 一、名词解释 1. 管理是社会组织中，为了实现预期的目标，以人为中心进行的协调活动。 2. 人本原理实质上是一种以人为中心的管理思想。它要求将组织内的人际关系放在首位，将管理工作的重点放在激发被管理的积极性和创造性方面。 3. 盈亏平衡分析法：研究产品的产量（销量）、成本（费用）和利润三者关系的一种分析方法。也称收益平衡分析、保本分析、量本利分析法。 4. 经营战略是指企业为实现其经营目标，谋求长期的生存与发展，在分析外部环境和内部条件的基础上，从企业发展全局出发，对企业未来较长时期的经营活动，做出的总体性的谋划和活动纲领。 二、判断题 1.市场需求潜量是指在一定时期内，一定市场环境下，顾客所能够买的产品总量。（×） 2.在实际生产中，劳动对象在各环节和各工序之间的移动方式只有顺序移动方式和平行移动方式两种。（×） 3. 事后维修就是坏了再修，不坏不修。（√） 4.零库存是指没有库存。（×） 5.产品寿命周期长短与产品使用寿命长短无关。（√） 6.技术性强的商品，适合采用窄渠道开展营销。（√） 7.企业管理的两重性是：科学性和艺术性。（×） 8.有限责任公司指的是公司资本分成相等的股份，公司通过向社会公开发行股票募集资本，股东对公司债务负有有限责任的公司。（×） 9.流动资金周转次数越多，则流动资金周转天数就越多，反映出企业财务状况与经营效果就越好。（×） 10.合伙制企业中，以每个出资者的全部资产对公司行为承担责任。（√） 三、单选题 （B）1. “得道多助，失道寡助”体现的是： A.治国思想 B.管理哲学的思想 C.用人思想 D.治家思想 （A）2. 某公司有三级管理层：公司总部、产品部和各级职能部门。由于公司的产品种类越来越多，总裁感到难以对所有的产品部门进行有效的领导。为此提出以下组织变革方案，请选出你认为最可行的方案： A. 在公司总部与产品部之间增加一个按产品大类组成的管理层 B. 各产品部实行自主管理 C. 更换一位能力更强的公司总裁 D．放弃某些产品 （C）6.在社会生活中, 人们对各种客观存在的文化用品的需要, 称为: A. 安全需要 B. 社会需要 C.精神需要 D.自我成就需要 （C）7. 下列情况下，宜采用内部提升的是： A.高层次管理人员的提拔 B.外部环境剧烈变化时 C.处于成熟期的企业 D.内部员工过少 （C）8.下列奖金哪些属于长期奖金（） A.超额奖 B.成本奖 C.员工持股计划 D.合理化建议 （D）9.霍桑实验表明： A.非正式组织对实现组织目标的达成是有害的 B.正式组织对达成组织目标是有益的 C.企业应该采取一切措施取缔非正式组织 D.企业应该正视非正式组织的存在 （A）10. 根据马斯洛需要层次理论，可得如下结论： A.对于具体的个人来说，其行为主要受主导需求的影响 B.越是低层次的需求，其对于人们行为产生的影响也越大 C.任何人都具有五种不同层次的需求，而且各层次的需求强度相等 D.层次越高的需求，其对于人们行为所产生的影响也越大 课程编号：B080109010 数据结构课程设计 总结报告 东北大学软件学院 第一章需求分析 1.1建立主程序应用菜单选项 主程序应用菜单选项包含所实现的所有功能，并且对选项采用数字标识进行选择，对其他错误输入可以进行判别，提示输入错误。 1.2导游线路图的创建级景区分布图的输出 用邻接链表存储景点分布图的信息，（带权无向）图的邻接链表。输出景区景点分布图（邻接矩阵）。图中边的权值∞用32767表示。 1.3输出导游线路图 景区旅游信息管理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出一个入口景点，建立一个导游线路图，导游线路图用有向图表示。 1.4输出导游线路图中是否有回路 景区旅游信息管理系统中，创建好导游路线图后，判断该图中是否存在回路。 1.5查找及排序 ●查找功能：可以根据用户输入的关键字进行景点的查找，关键字可以在景点名称也 可以在景点介绍中。查找成功则返回景点的相关简介，如果查找不成功请给予正确 提示。 ●排序功能：按景点欢迎度，景点的岔路数对景点进行排序并打印出来排序顺序。 1.6输出两个景点之间最短路径和最短距离 求出两个景点间的最短路径和最短距离，并且输出道路修建规划图。算法采用迪杰斯特拉算法。 1.7输出道路修建规划图 道路建设首先要保证能连通所有景点，但又要花最小的代价。 1.8输出车辆的进出信息 1.8.1具体需求： 停车场是一个可以停放n辆汽车，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次排列，若车场内已停满n辆车，后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按 分析化学复习题 一、选择题 1、误差是指（ C ） A、某一测量值与其算数平均值之差 B、含有误差之值与真值之差； C、测量值与其真值之差 D、错误值与其真值之差。 2、下列说法正确的是（C） A、滴定过程中，指示剂发生颜色改变即为计量点 B、精密度越高，则准确度越高 C、称定NaOH溶液时，可以用邻苯二甲酸氢钾做基准物 D、以上说法都正确 3、在滴定分析中，所用试剂含有微量被测组分，应该进行（B） A、对照试验 B、空白试验 C、仪器校准 D、方法校正 E、增加测定次数 4、在水溶液中，直接滴定弱酸或弱碱时，要求cKa或cKb（ C） A、≥10-6 B、≤10-6 C、≥10-8 D、≤ 10-8 E、=10-8 5、NaOH标准溶液保存不当，吸收了CO2，使部分NaOH变成了Na2CO3 。用这瓶NaOH溶液标定HCl溶液浓度，用甲基橙做指示剂，使测定结果（C ） A、偏高 B、偏低 C、准确 D、不能确定 6、N离子共存时，可以用控制溶液酸度的方法准确滴定M离子的条件式为（ C） A、lgK′ MY -lgK′ NY ≥5 B、lgc M K MY -lgc N K NY ≥5 C、lgc M K′ MY -lgc N K′ NY ≥5 D、lgc M K MY -lgc N K′ NY ≥5 E、lgc M K′ MY -lgc N K NY ≥5 7、6、在EDTA溶液中，Y4-离子随酸度变化的酸效应系数α为：α=1+β1[H+]+β2[H+]2+β3[H+]3+β4[H+]4+β5[H+]5+β6[H+]6。则式中β1，β2…分别代表的是（E） A、EDTA酸各级相应的电离常数，K a1，K a2…K a6 B、EDTA酸各级相应的电离常数的倒数 C、EDTA酸各级相应的累积电离常数 D、EDTA酸各级相应积累的电离常数的倒数东北大学《公共经济学》期末考试必备真题集(含答案)46
东北大学《数据库技术及应用Ⅰ》期末考试必备真题集(含答案)98
数据结构实验二-
东北大学数据结构实验报告
东北大学《公共组织行为学》期末考试必备真题集(含答案)80
东北大学数据结构实验报告
东北大学《管理学原理》期末考试必备真题集(含答案)52
东北大学大数据结构实践实验报告材料
东北大学《企业管理》期末考试必备真题集(含答案) 43
东北大学数据结构实践实验报告
东北大学期末考试题库
相关主题
文本预览