吉林大学核心期刊
附录3：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
吉林大学大学计算机基础题库
吉林大学计算机汇编题库 1.多媒体信息从时效上可分静态和动态媒体两大类，动态媒体包括（A） A.音频、视频和动画 B.音频、文本、图形和图象 C.文本、图形和图象 D.音频、图形和图象 2.下面（A）组设备包括输入设备、输出设备和存储设备 A.鼠标器、绘图仪、光盘 B.磁盘、鼠标器、键盘 C.CRT、CPU、ROM D.磁带、打印机、激光打印机 3.计算机字长取决于（B）总线的宽度 A.通信总线 B.控制总线 C.地址总线 D.数据总线 4.十进制数52转化成二进制数应为（A） A.110100 B.1000000 C.1111110 D.110000 5.磁盘工作时应特别主要避免（B） 日光 B.震动 C.刚暗 D.噪声 6.负数的补码是（D）各位求反，然后末位数加1 先对原码中除符号位以外的 B.不对 C.先对符号 D.先对原码 7.目前广泛用于家庭娱乐、科学计算、数据处理和办公自动化的微型计算机属于（C） A.小型机 B.单板机 C.个人计算机 D.单片机 8.要是某台计算机上连接的打印机能被其他计算机所使用，应该将其设置为（B） A.脱机 B.共享 C.暂停 D.默认
https://www.360docs.net/doc/f12020998.html,B是一种新型（C）接口，主要用于连接各种外部设备 A.芯片内 B.通用并行 C.通用串行 D.芯片间 10.操作系统的特征中，（A）是指两个或两个以上事件在同一时间间隔内发生，从微观上看 A.并发性 B.虚拟性 C.共享性 D.并行性 11.操作系统种类繁多，且各有其特点，但它们的共同特征是并发性、共享性、虚拟性和（D） 分时性 B.共存性 C.成批性 D异步性 12.下列叙述中,正确的是D A 硬盘装在主机箱内,因此硬盘属于主存 B储存在任何储存其中的信息,断电后都不会消失 C操作系统只对硬盘进行管理 D盘驱动器属于外部设备 13.计算机网络最突出的作用是D A运算速都快 B储存容量大 C运算精度高 D资源共享 14.将覆盖范围从几十千米到千千米的网络称为A A WAN B LAN C V AN D MAN 15.文本是计算机中基本的信息表示方式，包括C A 语言、歌曲和音乐 B 数字、字母和图形 C 数字、字母、符号和汉字 D 数字、字母和语言 16.用用二为表示实体及实体之间联系的数据型称的D A 网状型 B 混合型 C 称次行 D 关系型 17.多媒体信息从时效上可分静态媒体和动态明天两大类，动态媒体包括A A 音频、视频和动画
吉林大学社会保障制度期末考试高分题库全集含答案
88340--吉林大学社会保障制度期末备考题库88340奥鹏期末考试题库合集 单选题： （1）我国企业交纳的医疗社会保险基金占该企业全部工人与职员工资总额的 ( )。 A.5% B.6% C.10% D.3% 正确答案：D （2）以下不属于非自愿失业风险的为 ( )。 A.辞职 B.周期性失业 C.摩擦性失业 D.季节性失业 正确答案：A （3）除公共福利和公共设施由政府提供资助外，自助型社会保障制度的各种费用负担者为( )。 A.雇员 B.雇工 C.雇员和雇主 D.雇员或雇主 正确答案：C
（4）我国规定失业职工失业前在企业连续工作1年以上不足5年的，发放失业救济金的期限最多为 ( )。 A.3个月 B.6个月 C.12个月 D.15个月 正确答案：C （5）“妥善安置，各得其所”是复员退伍安置工作的 ( )。 A.原则 B.方向 C.基础 D.中心 正确答案：A （6）决定我国农村养老保险交费标准范围的是 ( )。 A.国务院 B.党中央 C.省自治区政府 D.县市政府 正确答案：D （7）普遍性的社会保险基金筹集模式的理论依据者为 ( )。 A.凯恩斯 B.马克思
C.亚当?斯密 D.贝弗里奇 正确答案：D （8）直辖市根据需要可以统筹使用失业保险基金的 ( )。 A.1000 B.100%或部分 C.50% D.部分 正确答案：B （9）最低层次的社会保障是 ( )。 A.社会救助 B.失业保险 C.生育保险 D.社会福利 正确答案：A （10）工伤保险基金中雇主费率与政府费率的关系为 ( )。 A.等于 B.小于 C.至少等于 D.小于 正确答案：C
关于进一步规范校内勤工助学工作的通知
关于进一步规范校内勤工助学工作的通知各勤工助学岗位用工部门： 为进一步完善东华大学校内勤工助学工作，规范部门用工程序，为广大经济困难学生提供更多的勤工助学机会，促进我校勤工助学工作健康、有序开展，根据教育部、财政部印发的《高等学校勤工助学管理办法》，特拟此通知对校内勤工助学用工程序、酬金分担等做一规定。 一、用工程序 各部门需设专人负责整个部门（学院）的勤工助学工作，包括岗位设置、用工管理、薪酬报送等。 用工部门（课题组用工除外）提交设岗需求（含用工人数、岗位内容、工作时间、工作地点等）——学生处学生资助中心审核——双方签订《东华大学校内设立勤工助学岗位合作协议》——（经纬勤工助学中心推荐学生）——部门面试录用勤工助学学生 各部门亦可根据实际需求（如有紧急任务、国际会议、大型活动等）临时录用勤工助学学生协助完成任务。同样按照上述程序进行。 二、岗位类型 分为固定岗位（持续一个学期以上）和临时岗位。 岗位工作内容包括管理助理类、文秘协助类、辅办助理类、会议服务类等。 三、用工对象 校内各部门招聘勤工助学学生原则上优先录用家庭经济困难学生。 四、酬金分配 校内部门用工勤工助学学生酬金可由用工部门与学生处学生资助中心共同承担，具体以协议为准。 五、酬金报送办法 各部门按月制作并报送工资单至学生处学生资助中心，制单金额为学生酬金的100%。根据协议，用工部门需支付的酬金部分，在每月报送酬金的同时与学生处学生资助中心进行结算。 酬金制度的详细规定，请见《关于进一步规范勤工助学岗位酬金制度的通知》。 东华大学学生处学生资助中心 2009年12月
关于进一步规范管理我校大学生参加校内勤工助学岗位工 作的 通知 校内各部门、学院： 为了贯彻落实学校的资困助学政策，充分体现以人为本的科学发展观理念，进一步规范管理我校大学生以勤工助学的形式担任校内学生助理的相关工作，为广大同学尤其是家庭经济困难学生搭建广泛的、长效性的实践锻炼平台，切实做好各项服务工作，特拟定此通知，希望校内各用人部门、各学院结合实际遵照执行。 一、校内勤工助学岗位类型 目前，校内勤工助学岗位主要包括劳务型和助理型。其中，劳务型主要有：教学楼卫生、办公室卫生、学生宿舍卫生、校园环境卫生的清理等，助理型主要有：早操晨炼督察、办公室助理、辅导员助理、信息通联、编辑助理、图书管理助理、保卫值班、学风巡查等。 二、校内勤工助学岗位的设臵与招聘 （一）校内勤工助学岗位设臵按学年度进行调控。每年，9月15日—25日期间，由学校各用人单位以书面形式向学生处学生资助办公室申报本学年度所需岗位及用人数量（含兰花湖片区勤工助学岗位），并且要求对每个岗位的具体职责有明确描述，由学生处汇总后，会同人事处、计划财务处进行统一审核；
吉林大学网络教育结构力学练习题
结构力学 交卷时间：2018-10-20 16:33:07 一、单选题 1. (3分) 图示结构两杆长均为d,EI=常数。则A点的水平位移为( ） ? A. ? B. Pd3/3EI（→） ? C. Pd3/3EI（←） ? D. Pd3/6EI（→） 得分：0 知识点：结构力学作业题 展开解析 答案A 解析 2. (3分) 图示对称结构，其等效半结构为（）
? A. 图（a） ? B. 图（b） ? C. 图（C） ? D. 图（D） 得分：0 知识点：结构力学作业题 展开解析 答案C 解析 3. (3分) 图示结构，求A，B两点相对线位移时，虚拟状态应为( ) ? A. 图（a） ? B. 图（b） ? C. 图（c） ? D. 图（d） 得分：0
知识点：结构力学作业题 展开解析 答案C 解析 4. (3分) 图示结构两杆长均为d,EI=常数。则A点的垂直位移为（） ? A. qd3/2EI（↑） ? B. qd3/3EI（↓） ? C. qd4/4EI（↓） ? D. qd4/6EI（↓） 得分：0 知识点：结构力学作业题 展开解析 答案D 解析 5. (3分) 图示桁架，各杆 EA 为常数，除支座链杆外，零杆数为：( )
? A. 四根； ? B. 二根； ? C. 一根； ? D. 零根。 得分：0 知识点：结构力学作业题 展开解析 答案A 解析 6. (3分) 图示结构，K截面剪力为（） ? A. -10kN ? B. -5kN ? C. 5kN ? D. 10kN 得分：0
知识点：结构力学作业题 展开解析 答案A 解析 7. (3分) 由于静定结构内力仅由平衡条件决定,故在温度改变作用下静定结构将（）? A. 产生内力 ? B. 不产生内力 ? C. 产生内力和位移 ? D. 不产生内力和位移 得分：0 知识点：结构力学作业题 展开解析 答案B 解析 8. (3分) 对称结构在正对称荷载作用下，在对称切口处有( ) ? A. 正对称的弯矩、剪力和轴力
鹏飞教育 自考 吉林大学 计算机 ————数据结构原理与分析
数据结构原理与分析 1. 具有n个结点的二叉树采用链接结构存储，链表中存放NULL指针域的个数为（n+1）。 2．串是（任意有限个字符构成的序列）。3．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。4．某二叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树(高度等于其结点数)。 5. 对于栈操作数据的原则是（后进先出）。 6．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中数据元素的个数是（n-i ）。 7. 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该(只有左子树上的所有结点 )。 8. 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为( 插入排序 )。 9. 若一棵二叉树具有45个度为2的结点，6个度为1的结点，则度为0的结点个数是（46 ）。 10.某二叉树的前序和后序序列正好相同，则该二叉树一定是什么样的二叉树(空或只有一个结点)。 11. 在一个有向图中，所有顶点的入度之和等于所有边数（ 4 ）倍。12．串是（任意有限个字符构成的序列）。 13．对于栈操作数据的原则是（后进先出） 14. 设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是(D,A,B,C )。 15. 结点前序为xyz的不同二叉树，所具有的不同形态为(5 )。 16. 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的起始地址为100，则该数组的首地址是（70）。 17．在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于(2h )。 18. 在一个无向图中，所有顶点的度数之和等于所有边数（ 2 ）倍。 19.因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d ). 20. 一般情况下，将递归算法转换成等价的非递归算法应该设置（堆栈）。21. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1 )。 22. 线性表的长度是指（表中的元素个数）。 23. 用邻接表表示图进行深度优先遍历时，通常用来实现算法的辅助结构是(栈 )。 24. 堆的形状是一棵(完全二叉树 )。 25. 设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（ cabdef）。 26. 若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该 是（ C. 1≤i≤n）。 27．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。28. 若某线性表中最常用的操作是取第i个元素和删除最后一个元素，则采用什么存储方 式最节省时间（顺序表）。 29．一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建立的初始堆为（85, 80, 55, 40, 42, 45 ）。 30. 如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2中结点的（先根序列）。 31. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1 )。32.具有n个顶点的有向图最多可包含的有向边的条数是(n(n-1) )。 33．设有6000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用(堆排序)法。 34.任何一个无向连通图的最小生成树(有一棵或多棵 )。 35. 排序方法中，从未排序序列中挑选元素，将其放入已排序序列的一端的方法，称为(选择排序)。 36. 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（R[6]，R[2]，R[4]，R[3] ）。 37. 因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d )。 38.深度为h且有多少个结点的二叉树称为满二叉树(2h+1-1 )。39．某二叉树的前序和后序序列正好相反，则该二叉树一定是的二叉树为(高度等于其结点数)。 40. 带头结点的单链表head为空的判断条件是(head->next==NULL)。41．栈和队列的主要区别在于（插入删 除运算的限定不一样） 42. 设高度为h的二叉树上只有度为0 和度为2的结点，则此类二叉树中所包 含的结点数至少为(2h-1 )。 43．在一个单链表中，若删除(*p)结点 的后继结点，则执行 (p->next=p->next->next)。 44.在一棵具有n个结点的二叉树中， 所有结点的空子树个数等于 （n+1 ） 45.若一棵二叉树有11个度为2的结 点，则该二叉树的叶结点的个数是 （12 ）。 46. 对有n个记录的表按记录键值有序 建立二叉查找树，在这种情况下，其平 均查找长度的量级为（O(n) ）。 47. 有向图中，以顶点v为终点的边的 数目，称为顶点v的（入度）。 48. 链栈和顺序栈相比，有一个较明显 的优点是(通常不会出现栈满的情况)。 49. 若频繁地对线性表进行插入和删 除操作，该线性表应该采用的存储结构 是（链式）。 50. 设一个栈的输入序列是 1，2，3， 4，5,则下列序列中，是栈的合法输出 序列的是（3 2 1 5 4）。 51.设森林F中有三棵树，第一、第二 和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的 右子树上结点个数是 ( m2+m3 )。 52. 有数据{53，30，37，12，45，24， 96}，从空二叉树开始逐个插入数据来 形成二叉查找树，若希望高度最小，则 应选择下面输入序列是 （ 37,24,12,30,53,45,96）。 53．若要在O（1）的时间复杂度上实现 两个循环链表头尾相接，则应对两个循 环链表各设置一个指针，分别指向(各 自的尾结点 )。 54. 二叉树的第I层上最多含有结点数 为（2I ）。 55.设高度为h的二叉树上只有度为0 和度为2的结点，则此类二叉树中所包 含的结点数至少为（2h-1 ）。 56.如果T2是由有序树T转换而来的二 叉树，那么T中结点的先根序列就是T2 中结点的（先根序列）。 57. 用分划交换排序方法对包含有n个 关键的序列进行排序，最坏情况下执 行的时间杂度为(O(n2))。 58. 有n个叶子的哈夫曼树的结点总数 为（2n-1 ）。 59. 稀疏矩阵一般采用的压缩存储方 法为(三元组表)。 60. 若二叉树中度为2的结点有15个， 度为1 的结点有10个，则叶子结点的 个数为（16 ）。 61. 若某完全二叉树的深度为h，则该 完全二叉树中具有的结点数至少是(2h －1 )。 62. 任何一棵二叉树的叶结点在其先 根、中根、后根遍历序列中的相对位置 (肯定不发生变化)。 63.初始序列已经按键值有序时，用直 接插入算法进行排序，需要比较的次数 为( n-1)。 64. 对有n个记录的有序表采用二分查 找，其平均查找长度的量级为 (O(log2n))。 65用冒泡排序法对序列 {18,16,14,12,10,8}从小到大进行排 序，需要进行的比较次数是(15 )。 66在一个有向图中，所有顶点的出度之 和等于所有边数的倍数是（ 1 ）。 67.有n个顶点的图采用邻接矩阵表示， 则该矩阵的大小为（n*n ）。 68.6个顶点的无向图成为一个连通图 至少应有边的条数是（5 ）。 69. 对有14个数据元素的有序表R[14] 进行折半搜索，搜索到R[3]的关键码等 于给定值，此时元素比较顺序依次为 （R[6]，R[4]，R[2]，R[3]）。 70. 串是（任意有限个字符构成的序 列）。 71.个无向图中，所有顶点的度数之和 等于所有边数（1 ）倍。 72.单链表表示的链式队列的队头在链 表的什么位置（链头）。 73. 一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建 立的初始堆为（85, 80, 55, 40, 42, 45 ）。 74. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1) 75.某二叉树的前序和后序序列正好相 同，则该二叉树一定是什么样的二叉树 (空或只有一个结点)。 76.在一棵具有n个结点的二叉树中， 所有结点的空子树个数等于（n+1 ）。 77. 若长度为n的线性表采用顺序存储 结构，在表的第i个位置插入一个数据 元素，需要移动表中元素的个数是 （n-i+1）。 78. 树中所有结点的度等于所有结点 数加（-1 ）。 79.设二叉树根结点的层次为0，一棵高 度为h 的满二叉树中的结点个数是 (2h+1-1 )。 80. 将一棵有50个结点的完全二叉树 按层编号，则对编号为25的结点x，该 结点(有左孩子，无右孩子)。 81. 设有数组A[i,j]，数组的每个元素 长度为3字节，i的值为1 到8 ，j的 值为1 到10，数组从内存首地址BA开 始顺序存放，当用以列为主存放时，元 素A[5，8]的存储首地址为 ( BA+180 )。 82.在一个具有n个顶点的完全无向图 的边数为 (n(n-1)/2 )。 83．设森林F中有三棵树，第一、第二 和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的 右子树上结点个数是 (m2+m3 )。 84.对于键值序列 {72,73,71,23,94,16,5,68,76,103}用 筛选法建堆，开始结点的键值必须为 (94 )。 85. 在图形结构中，每个结点的前驱结 点数和后续结点数可以有(任意多 个 )。 86.对有n个记录的有序表采用二分查 找，其平均查找长度的量级为 (O(log2n) )。 87. 用孩子兄弟链表表示一棵树，若要 找到结点x的第5个孩子，只要先找到 x的第一个孩子，然后(从兄弟域指针连 续扫描4个结点即可)。 88．有一个有序表为{1，3，9，12，32， 41，45，62，75，77，82，95，100}， 当二分查找值为82的结点时，查找成 功的比较次数是（4 ）。. 89. 当初始序列已经按键值有序时，用 直接插入算法进行排序，需要比较的次 数为(n-1 )。 90.深度为h的满二叉树具有的结点个 数为（2h+1-1 ）。 91. 二维数组A[5][6]的每个元素占5 个单元，将其按行优先顺序存储在起始 地址为3000的连续的内存单元中，则 元素A[4][5]的存储地址为（3145）。 92.一个具有n个顶点e条边的无向图 中，采用邻接表表示，则所有顶点的邻 接表的结点总数为（2e ）。 93. 一个具有n个顶点的图采用邻接矩 阵表示，则该矩阵的大小为（n*n）。 94. 一个具有n个顶点e条边的无向图 中，采用邻接表表示，则所有顶点的邻 接表的结点总数为（ 2e ）。 95. 若要在O（1）的时间复杂度上实现 两个循环链表头尾相接，则应对两个循 环链表各设置一个指针，分别指向 ( 各自的尾结点)。 96．在一棵高度为h(假定树根结点的层 号为0)的完全二叉树中，所含结点个数 不小于(2h )。 97. 若待排序对象序列在排序前已按 其排序码递增顺序排序，则采用比较次 数最少的方法是（直接插入排序）。 98. 有n个叶子的哈夫曼树的结点总数 为（2n-1 ）。 99.二分查找法要求查找表中各元素的 键值必须是(递增或递减 )。 100. 在对n个元素进行冒泡排序的过 程中，最好情况下的时间复杂性为 （ ()n ）。 101.链栈和顺序栈相比，有一个较明显 的优点是(通常不会出现栈满的情 况 )。 102. 将长度为m的单链表连接在长度 为n的单链表之后的算法的时间复杂度 为(O(n) )。 103.若待排序对象序列在排序前已按 其排序码递增顺序排序，则采用（直接 插入排序）方法比较次数最少。 104. 若字符串“1234567”采用链式 存储，假设每个字符占用1个字节，每 个指针占用2个字节，则该字符串的存 储密度为（33.3﹪）。 105.用分划交换排序方法对包含有n个 关键的序列进行排序，最坏情况下执 行的时间杂度为(O(n2) )。 106. 若在一棵非空树中，某结点A有3 个兄弟结点（包括A自身），B是A的双 亲结点，则B的度为（3）。 107. 单链表中，增加头结点的目的是 为了（方便运算的实现）。 108. 深度为h的满二叉树所具有的结 点个数是（2h+1-1 ）。 109．按照二叉树的定义,具有3个结点 的二叉树有多少种(5 )。 110. 设长度为n的链队列用单循环链 表表示，若只设头指针，则入队操作的 时间复杂度为(O(n) )。 111．树中所有结点的度等于所有结点 数加（-1 ）。 112. 树中所有结点的度等于所有结点 数加（ -1 ） 113. 设有三个元素X，Y，Z顺序进栈 （进的过程中允许出栈），下列得不到 的出栈排列是(ZXY )。 114. 用邻接表表示图进行深度优先遍 历时，通常采用的辅助存储结构是 (栈)。 115. 对有18个元素的有序表作二分 （折半）查找，则查找A 3的比较序列 的下标为（9、4、2、3）。 116. 在含n个顶点e条边的无向图的 邻接矩阵中，零元素的个数为 （ n2-2e）。 117. 树形结构的特点是：一个结点可 以有 ( 多个直接后继)。 118. 使具有30个顶点的无向图成为一 个连通图至少应有边的条数是（29）。 119. 按照二叉树的定义,具有3个结点 的二叉树具有的种类为(5 )。 120. 使具有9个顶点的无向图成为一 个连通图至少应有边的条数是（8 ）。 121. 在顺序表（n足够大）中进行顺序 查找，其查找不成功的平均长度是 （n+1 ）。 122. 设树T的度为4，其中度为1，2， 3和4的结点个数分别为4，2，1，1 则 T中的叶子数为（ 8 ）。 123. 栈的插入和删除操作进行的位置 在（栈顶）。 124. 某二叉树的前序和后序序列正好 相同，则该二叉树一定是的二叉树为 (空或只有一个结点)。 125. 链栈和顺序栈相比，有一个较明 显的优点是(通常不会出现栈满的情 况)。 126. 对稀疏矩阵进行压缩存储是为了 （节省存储空间）。 127. 结点前序为xyz的不同二叉树， 所具有的不同形态为(5 )。 128. 若一棵二叉树具有20个度为2的 结点，6个度为1的结点，则度为0的 结点个数是（21 ）。 129. 一棵线索二叉树的线索个数比链 接个数多（ 2 ）个。 1. 若一棵二叉树有10个叶结点，则该 二叉树中度为2的结点个数为9。 2．在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2。 3.对于一棵二叉树，设叶子结点数为n0, 次数为2的结点数为n2,则n0和n2的 关系是n0= n2＋1。 4. 在循环链表中，从任何一结点出发 都能访问到表中的所有结点。 5. 普里姆(Prim)算法适用于边稠密 图。 6.深度为h且有2k-1个结点的二叉树 称为满二叉树。(设根结点处在第1层)。 7.图的深度优先搜索方法类似于二叉 树的先序遍历。 8.哈夫曼树是带权路径长度最小的二 叉树。 9. 二叉树的存储结构有顺序存储结构 和链式存储结构。 10. 哈夫曼树是带权路径长度最小的 二叉树。 11.一般树的存储结构有双亲表示法、 孩子兄弟表示法和孩子链表表示法。 12. 将数据元素 2,4,6,8,10,12,14,16,18,20依次存于 一个一维数组中，然后采用折半查找元 素12，被比较过的数组元素的下标依次 为5，7，6 。。 13. 图的深度优先遍历序列不是唯一 的。 14. 下面程序段的时间复杂度是 O （mn）。 for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) a[i][j]=0; 16. 图的遍历是指从图中某一顶点出 发访问图中全部顶点且使每一顶点仅 被访问一次。 17. 在一个图中，所有顶点的度数之和 等于所有边的数目的2倍。 18. 由一棵二叉树的后序序列和中序 序列可唯一确定这棵二叉树。 19. 在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2。 20. 若二叉树的一个叶子结点是某子 树的中根遍历序列中的第一个结点，则 它必是该子树的后跟遍历中的第一个 结点。 21.在直接插入排序、直接选择排序、 分划交换排序、堆排序中稳定的排序方 法有直接插入排序。 22.具有100个结点的完全二叉树的叶 子结点数为50。 23.普里姆(Prim)算法适用于边稠密 图。 24. 在n个结点的顺序表中插入一个结 点需平均移动 n/2 个结点。 25.将一棵树转换成一棵二叉树后，二 叉树根结点没有右子树。 26循环队列的引入，目的是为了克服 假溢出。 27.若连通网络上各边的权值均不相 同，则该图的最小生成树有1棵。 28．在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2 。 29.栈和队列的共同特点是插入和删除 均在端点处进行。 30. 二叉树的遍历方式有三种：先序遍 历、中序遍历、后序遍历。 31. 若连通图的顶点个数为n，则该图 的生成树的边数为n-1。 32.图的存储结构最常用的有邻接矩阵 和邻接表。 33. 若一棵二叉树有15个叶结点，则 该二叉树中度为2的结的点个数为14。 34．队列中允许进行插入的一端称为队 尾。 35.拓扑排序输出的顶点数小于有向图 的顶点数，则该图一定存在环。 36.在有序表(15,23,24,45,48,62,85) 中二分查找关键词23时所需进行的关 键词比较次数为2。 37. 则高度为k的二叉树具有的结点数 目，最少为k，最多为2k-1。 38. 若连通网络上各边的权值均不相 同，则该图的最小生成树有1棵。 39. 一个栈的输入序列是：1，2，3则 不可能的栈输出序列是3 1 2。 40. 设有一个顺序栈S，元素S1，S2， S3，S4，S5，S6依次进栈，如果6个元 素的出栈顺序为S2，S3，S4，S6，S5， S1，则顺序栈的容量至少应为 3 。 41. 对于一棵二叉树，设叶子结点数为 n0,次数为2的结点数为n2,则n0和n2 的关系是 n0= n2＋1 。 42. 设某二叉树的后序遍历序列为 ABKCBPM，则可知该二叉树的根为 M 。 43. 数据结构的三个方面：数据的 逻辑结构、物理结构、运算。 44. 每个结点只有一个链接域的 链表叫做单链表。 45. 设无向图G的顶点数为n，则要使 G连通最少有 n-1条边。 46. 组成串的数据元素只能是字符。 47．图的存储结构最常用的有邻接表 和邻接矩阵。 48. 由一棵二叉树的后序序列和中序 序列可唯一确定这棵二叉树。 49. 队列中允许进行插入的一端称为 队尾。 1.对于一个队列，如果输入项序列由 1,2,3,4所组成，试给出全部可能的输 出序列。 答：1,2,3,4。 2. 已知一棵二叉树的中序和前序序列 如下，求该二叉树的后序序列。 中序序列：c，b，d，e，a，g，i，h， j，f 前序序列：a，b，c，d，e，f，g，h， i，j 答：该二叉树的后序序列为： c,e,d,b,i,j,h,g,f,a 3. 为什么说树是一种非线性结构？ 答：树中的每个结点除了根结点外，其 余每个结点有一个直接前驱，但有多个 直接后继，所以说树是一种非线性结 构。 4．将算术表达式a+b*（c+d/e）转为后 缀表达式。 答： B．abcde/+*+ 5. 找出所有这样的二叉树形，其结点 在先根次序遍历和中根次序遍历下的 排列是一样的。 答：为空树，或为任一结点至多只有 右子树的二叉树。 8.有 n 个顶点的无向连通图至少有 多少条边？有 n 个顶点的有向连通 图至少有多少条边？ 答：有 n 个顶点的无向连通图至少有 n-1条边，有 n 个顶点的有向连通图 至少有n条边。 9．下面列举的是常用的排序方法：直 接插入排序，起泡排序，快速排序，直 接选择排序，堆排序，归并排序。试问， 哪些排序方法是稳定的？ 答：起泡排序, 直接插入排序，归并排 序是稳定的。 10. 完全二叉树用什么数据结构实现 最合适，为什么？ 答：完全二叉树用一维数组实现最合 适。因为完全二叉树保存在一维数组中 时，数组内没有空洞，不存在空间浪费 问题；另外，顺序存储方式下，父子结 点之间的关系可用公式描述，即已知父 （或子）结点寻找子（或父）结点只需 计算一个公式，访问结点方便。但采用 链表存储时就存在空间浪费问题，因为 每个结点要另外保存两个链接域，并且 寻找结点也不容易。 11．线性表有两种存储结构：一是顺序 表，二是链表。试问：如果有 n个线性 表同时并存，并且在处理过程中各表的 长度会动态变化，线性表的总数也会自 动地改变。在此情况下，应选用哪种存 储结构？为什么？ 答：选链式存储结构。它可动态申请内 存空间，不受表长度（即表中元素个数） 的影响，插入、删除时间复杂度为O（1）。 12．试述顺序存储和链式存储的区别及 各自的优缺点。 答：数组占用连续的内存空间，链表不 要求结点的空间连续。 1）插入与删除操作：由于数组在插入 与删除数据时需移动大量的数据元素， 而链表只需要改变一些指针的链接，因 此，链表比数组易于实现数据的插入和 删除操作。 2）内存空间的占用情况：因链表多了 一个指针域，故较浪费空间，因此，在 空间占用方面，数组优于链表。 3）数据的存取操作：访问链表中的结 点必须从表头开始，是顺序的存取方 式，而数组元素的访问是通过数组下标 来实现的，是随机存取方式，因此，在 数据存取方面，数组优于链表。 数据的合并与分离：链表优于数组，因 为只需要改变指针的指向 13. 将表达式 ((a+b)-c*(d+e)-f)*(g+h)改写成后缀 表达式。 答：后缀表达式为：ab+cde+*-f-gh+* 19.写出中缀表达式A-(B+C/D)*E的后 缀形式。 答：中缀表达式A-(B+C/D)*E的后缀形 式是：ABCD/+E*-。 20．为什么用二叉树表示一般树？ 答：树的最直观表示是为树中结点设置 指向子结点的指针域，对k叉树而言， 每个结点除data域外，还有k个链接 域。这样，对一个有n个结点的k叉树 来说，共有n*k个指针域，其中n-1个 不空，另外n(k-1)+1个指针域为空， 因此，空链接域的比例约为（k-1）/k ， 于是导致大量的空间浪费。然而，如果 采用二叉树表示一棵n个结点的树，则 树中共有2n个链接域，其中未用到的 有n+1个，占所有指针域的比例约为 1/2，空间浪费少很多。 另外，因为任何树型结构都可 以转换成二叉树，因此，通常用二叉树 表示树型结构。 21．已知数据序列为 12,5,9,20,6,31,24，对该数据序列进 行排序，试写出冒泡排序每趟的结果。 答：初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 9 12 6 20 24] 31 第二趟排序 [5 9 6 12 20] 24 31 第三趟排序 [5 9 6 12] 20 24 31 第四趟排序 5 6 9 12 20 24 31 22．试找出前序序列和中序序列相同的 所有二叉树。 解答：空树或缺左子树的单支树。 23．完全二叉树用什么数据结构实现最 合适，为什么？ 答：完全二叉树用一维数组实现最合 适。因为完全二叉树保存在一维数组中 时，数组内没有空洞，不存在空间浪费 问题；另外，顺序存储方式下，父子结 点之间的关系可用公式描述，即已知父 （或子）结点寻找子（或父）结点只需 计算一个公式，访问结点方便。但采用 链表存储时就存在空间浪费问题，因为 每个结点要另外保存两个链接域，并且 寻找结点也不容易。 26．我们已经知道，树的先根序列与其 对应的二叉树的先根序列相同，树的后 根序列与其对应的二叉树的中根序列 相同。那么利用树的先根遍历次序与后 根遍历次序，能否唯一确定一棵树？请 说明理由。 答：能。因为树的先根序列与其对应的 二叉树的先根序列相同，树的后根序列 与其对应的二叉树的中根序列相同，而 二叉树的先根序列与二叉树的中根序 列能唯一确定一棵二叉树，所以利用树 的先根遍历次序与后根遍历次序，能唯 一确定一棵树。 28．已知一棵二叉树的中序和前序序列 如下，求该二叉树的后序序列。 中序序列：c，b，d，e，a，g，i，h， j，f 前序序列：a，b，c，d，e，f，g，h， i，j 答：该二叉树的后序序列为： c,e,d,b,i,j,h,g,f,a 29．对半查找是否适合于以链接结构 组织的表？ 答：对半查找不适合于以链接结构组织 的表。。 30. 请指出中序遍历二叉查找树的结 点可以得到什么样的结点序列。 答：中序遍历二叉查找树的结点就可以 得到从小到大排序的结点序列。 31．已知数据序列为 12,5,9,20,6,31,24，对该数据序列进 行排序，试写出归并排序每趟的结果。 解答： 初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 12] [9 20] [6 31] [24] 第二趟排序 [5 9 12 20] [6 24 31] 第三趟排序 5 6 9 12 20 24 31（） 37.一组记录的关键字为(52, 56, 26, 12, 69, 85, 33, 48, 70)，给出快速 排序的过程。 解答：解：52, 56, 26, 12, 69, 85, 33, 48, 70 第一趟排序 33, 48, 26, 12, 52, 85, 69, 56, 70 第二趟排序 26, 12, 33, 48, 52, 69, 56, 70, 85 第三趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第四趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第五趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 38．下面列举的是常用的排序方法：直 接插入排序，起泡排序，快速排序，直 1
社会保障法 吉林大学 网上作业复习题库答案
社会保障法 交卷时间：2018-11-07 13:32:38 一、单选题 1. (2分)下列哪项不属于我国社会保险基金监督体系？（） ? A. 人大监督 ? B. 行政监督 ? C. 社会监督 ? D. 政协监督 得分： 0 知识点：社会保障法作业题 收起解析 正确的答案是 D 解析 2. (2分)工伤保险费的费率缴纳是由用人单位应当按照（），根据社会保险经办机构确定。 ? A. 本地区职工平均工资 ? B. 本地区最低工资水平 ? C. 本单位职工工资总额 ? D. 本行业的工资总额 得分： 0 知识点：社会保障法作业题 收起解析 正确的答案是 C 解析 3. (2分)《社会保险法》是中国特色社会主义法律体系中起支架作用的重要法律，是一部着力保障和改善民生的法律。根据（）制定《社会保险法》。 ? A. 《宪法》 ? B. 《劳动法》 ? C. 《劳动合同法》 ? D. 《就业促进法》
得分： 0 知识点：社会保障法作业题 收起解析 正确的答案是 A 解析 4. (2分)用人单位履行社会保险登记、变更登记、注销登记的时限规定分别是（）。 ? A. 30日，15日，15日 ? B. 30日，30日，30日 ? C. 15日，15日，30日 ? D. 30日，15日，30日 得分： 0 知识点：社会保障法作业题 收起解析 正确的答案是 B 解析 5. (2分)社会保障的普遍性原则最先在以下哪个文件中被提出？（） ? A. 贝弗里奇爵士的《社会保险几有关服务》报告 ? B. 《世界人权宣言》 ? C. 《经济、社会和文化权利国际公约》 ? D. 《魏玛宪法》 得分： 0 知识点：社会保障法作业题 收起解析 正确的答案是 A 解析 6. (2分)下列关于工伤保险说法错误的是（）。 ? A. 采取无过错责任原则 ? B. 保险费用部分由劳动者缴纳 ? C. 由工伤保险基金付费 ? D. 保险待遇比非工伤的医疗保险标准高 得分： 0 知识点：社会保障法作业题 收起解析
校内资助贫困生管理办法
凤中字〔2012〕11号 关于印发《安徽省凤阳中学校内资助贫困生管理 办法》的通知 各部门、年级： 为了认真贯彻落实财政部教育部《关于印发普通高中国家助学金管理暂行办法的通知》（财教〔2010〕461号）、省教育厅《关于做好普通高中家庭经济困难学生资助工作的通知》（皖教助〔2010〕4号）以及《凤阳县普通高中家庭经济困难学生资助工作实施意见》(凤教字〔2010〕198号)等文件精神，落实“学校按事业收入3-5%足额提取并用于校内资助”要求,切实做好我校普通高中家庭经济困难学生资助工作，规范校内资助管理特制定本办法。 附：《安徽省凤阳中学校内资助贫困生管理办法》 安徽省凤阳中学 二〇一二年九月七日 抄报：县教育局学生资助管理中心 抄送：凤阳中学各部门、年级
安徽省凤阳中学校内资助贫困生管理办法 为了认真贯彻落实财政部教育部《关于印发普通高中国家助学金管理暂行办法的通知》（财教〔2010〕461号）、省教育厅《关于做好普通高中家庭经济困难学生资助工作的通知》（皖教助〔2010〕4号）以及《凤阳县普通高中家庭经济困难学生资助工作实施意见》(凤教字〔2010〕198号)等文件精神，落实“学校按事业收入3-5%足额提取并用于校内资助”要求,切实做好我校普通高中家庭经济困难学生资助工作，规范校内资助管理特制定本办法。 一、资助对象和范围 凡我校普通高中在籍生中的家庭经济困难学生（借读、复读生除外）。凡申请普通高中政府助学金的学生应具备以下基本条件： （一）具有安徽省城、乡户籍。 （二）遵纪守法，诚信品正。 （三）勤奋学习，积极上进。 （四）生活俭朴，家庭经济困难，包括： 1、父母双双或单方亡故，家庭经济困难者；
校内资助贫困生管理办法样本
校内资助贫困生管 理办法
凤中字〔〕11号 关于印发《安徽省凤阳中学校内资助贫困生管理办法》的通知 各部门、年级： 为了认真贯彻落实财政部教育部《关于印发普通高中国家助学金管理暂行办法的通知》（财教〔〕461号）、省教育厅《关于做好普通高中家庭经济困难学生资助工作的通知》（皖教助〔〕4号）以及《凤阳县普通高中家庭经济困难学生资助工作实施意见》(凤教字〔〕198号)等文件精神，落实“学校按事业收入3-5%足额提取并用于校内资助”要求,切实做好我校普通高中家庭经济困难学生资助工作，规范校内资助管理特制定本办法。 附：《安徽省凤阳中学校内资助贫困生管理办法》 安徽省凤阳中学 二〇一二年九月七日 抄报：县教育局学生资助管理中心 抄送：凤阳中学各部门、年级
安徽省凤阳中学校内资助贫困生管理办法 为了认真贯彻落实财政部教育部《关于印发普通高中国家助学金管理暂行办法的通知》（财教〔〕461号）、省教育厅《关于做好普通高中家庭经济困难学生资助工作的通知》（皖教助〔〕4号）以及《凤阳县普通高中家庭经济困难学生资助工作实施意见》(凤教字〔〕198号)等文件精神，落实“学校按事业收入3-5%足额提取并用于校内资助”要求,切实做好我校普通高中家庭经济困难学生资助工作，规范校内资助管理特制定本办法。 一、资助对象和范围 凡我校普通高中在籍生中的家庭经济困难学生（借读、复读生除外）。凡申请普通高中政府助学金的学生应具备以下基本条件：（一）具有安徽省城、乡户籍。 （二）遵纪守法，诚信品正。 （三）勤奋学习，积极上进。 （四）生活俭朴，家庭经济困难，包括： 1、父母双双或单方亡故，家庭经济困难者； 2、父母双双或单方下岗，家庭经济困难，享受城市低保或农村贫困救济；
东门庄幼儿园校内资助工作方案
东门庄幼儿园 校内资助工作实施方案 校内资助是进一步完善家庭经济困难学生资助政策体系的重要组成部分，是促进教育公平和社会公平的有效手段。为进一步做好校内资助管理工作，充分发挥校内资助经费的使用效益，做到应助尽助，确保建档立卡等家庭经济困难学生顺利完成学业，我园依据《河北省教育厅关于进一步规范学校资助经费提取做好校内资助工作》的通知和遵化市教育局相关文件的要求，结合本园实际，特制定此方案。 一、成立校内资助工作领导及评审小组 组长：刘红艳（园长） 组员：付荣英张红侠麻东红骆静怡刘红秀乌娜 沙伶云张立杰（班主任及教师） 沙玉红张冬辉张宇妹（家长代表） 领导小组本着公开、公平和公正的原则，集体认真研究，严格审查，确保我园最困难的儿童和家庭都能得到资助。 二、资金提取额度及使用办法：每年从幼儿保教费中及时足额提取3%作为校内资助经费，做到专款核算、专款专用。 校内资助金主要用于资助家庭经济困难幼儿保教费补 助及其他与资助贫困幼儿相关的支出。 三、资助对象 在我园就读的的3—5周岁儿童，符合下列条件之一的，
均可列入受助范围： 1、建档立卡贫困家庭儿童 2、低保家庭儿童； 3、孤儿； 4、残疾人家庭儿童或残疾儿童； 5、军烈属子女； 6、因重大疾病、意外灾难等原因造成家庭经济困难的家庭儿童。 四、资助标准：资助标准为每生每学年（分上、下两学期）500—1000元。 五、资助评定流程： 1、申报。 （1）符合资助条件的儿童家长向我园提出书面申请，填写资助申请表，如实填写资助原因，阐述家庭现状、经济来源、贫困程度、为何贫困等。 （2）提供村委会出具的现家庭经济状况证明材料（简要阐述家庭现状、经济来源、贫困程度、为何贫困等），加盖公章，村委会人员签字。 （3）提供有效期内的扶贫手册、农村低保证、残疾人证、农村特困供养证、孤儿相关证明等原件和复印件各一份。 2、审核。在学生提出申请并交齐相关资料一周内，评审小组对提出申请的学生逐一入户走访，实地核查该生的家庭经济状况，整理好相关核查材料（走访、入户影像资料等），召开评审小组会议，根据掌握的实际情况，评审确定初步受资助学生名单。 3、公示。受助学生名单确定后，学校将受资助学生的基本情况和资助标准张榜公示，公示期不得少于5个工作日。
吉林大学网络教育校外学习中心的协议书
吉林大学与 共同建立吉林大学网络教育校外学习中心的协议书 为积极推进现代远程教育事业发展，更好地为地方经济建设服务，吉林大学（以下简称甲方）与（以下简称乙方）以“优势互补、平等互惠、共担风险、友好合作”的原则，就建立吉林大学网络教育校外学习中心的事宜达成协议如下： 一. 双方商定，有关双方各自的职责、权利和义务将严格按照本协议的附件《吉林大学现代远程教育组织管理规定》执行。 二. 学费、书费收费标准 1. 学费：根据国家主管部门核定的标准，按学年收费。高起专各专业均按均按2400元/学年收取学费，专升本各专业均按2500元/学年收取学费，（其中高起专和专升本专业按2学年收费）,学制 2.5~5年。 2．书费：高中起点专科和专科起点本科每生预交650元。 三．学费分配比例 根据双方所承担任务，按照“责、权、利”原则确定分配比例。学费按总收入分割： 1、乙方年招生总数200人以下，甲方占6成，乙方占4成。 2、乙方年招生总数200人以上，甲方占5.5成，乙方占4.5成。 3、乙方年招生总数800人以上，甲方占5成，乙方占5成。 四．经费管理办法 1．学费：乙方在新生入学报到注册和每个新学年开学学生注册时收取费，学费使用乙方收据。乙方在学生交费后30个工作日内，把甲方应得分配比例部分学费通过银行转入其账号；甲方在确认学费入帐后，开具此分配比例部分学费的收据给乙方。 2．书费：乙方在新生入学报到注册时收取书费。尽快把书费一次性通过银行转入吉林大学远程教育学院教材科的账号。甲方教材科负责统一购买教材，并
给学生开具收据。学生凭此收据在毕业时结算，多退少补。 五．违约责任 在协议的执行过程中，甲乙双方应本着互谅互让的原则协商解决可能出现的问题。双方都可以因对方没有履行应尽职责或严重侵犯了本方的权利而提出提前终止本协议，但必须在终止协议前六个月向对方发出终止协议的正式通知。如果有其中一方提出提前终止协议时，要求双方有义务仍须遵守该协议，继续共同承担已经启动但尚未完结的相关工作，尤其是学生工作，直至妥善处理好全部善后工作为止；否则，因此造成的一切严重后果应由违约的一方承担。 六．建立学习中心后乙方两年未招生，甲方可以提出终止本协议。 七．本协议有效期三年。有效期满后，经双方同意可以续签。 八．本协议双方签字后，待省教育行政主管部门审批（备案）、正式批准之日起，正式生效。协议书一式四份，甲、乙双方各持两份。以上协议双方严格遵守。 附件：吉林大学现代远程教育组织管理规定 甲方：吉林大学乙方： 负责人：负责人： 二○一三年月日二○一三年月日