西南大学培训与继续教育学院课程考试试题卷数据结构【0012】

合集下载

西南大学20年12月(0052)《中级财务会计》机考随机答案

西南[0052]《中级财务会计》机考答案西南大学培训与继续教育学院课程考试试题卷课程名称【编号】：(0052)《中级财务会计》一、单项选择题(本大题共10小题，每道题3.0分，共30.0分)1. 同一企业不同时期发生的相同或相似的交易采用一致的会计政策，符合（D ）的会计信息质量要求。

A.相关性B.可靠性C.可理解性D.可比性2. 在新会计准则下存货计价方式中不包括(C )A.先进先出法B.个别计价法C.后进先出法D.加权平均法3. 不考虑固定资产残值的折旧方法是( C)A.平均年限法B.年数总和法C.双倍余额递减法D.工作量法4. 对于企业出售无形资产实现的收益，正确的会计处理是（C ）A.计入其他业务收入B.冲减管理费用C.计入营业外收入D.计入本年利润5.根据我国《企业会计准则——金融工具确认和计量》规定，企业的以公允价值计量且其变动计入当期损益的金融资产在持有期间取得的现金股利，应确认为（A）A.投资收益B.营业外收入C.财务费用D.以公允价值计量且其变动计入当期损益的金融资产成本调整6.企业按规定计算缴纳的下列税金，应当计入相关资产成本的是（D）A.房产税B.土地使用税C.城市维护建设税D.车辆购置税7.如果企业开出的银行承兑汇票不能如期支付，应在票据到期并未签发新的票据时，将应付票据的账面价值转入的科目是（A ）A.短期借款B.应收账款C.坏账准备D.应付账款8.某企业为增值税一般纳税人，2006年实际已交纳税费情况如下：增值税850万元，消费税150万元，城市维护建设税70万元，车船使用税0.5万元，印花税1.5万元，所得税120万元。

上述各项税费应记入“应交税费”科目借方的金额是（B）万元。

A.1190B.1190.5C.1191.5D.11929.企业建造办公大楼领用生产用原材料时，相关的增值税应借记的会计科目是（C）A.管理费用B.生产成本C.在建工程D.其他业务成本10.下列不属于损益科目的是（D ）科目。

2016年12月西南大网络与继续教育学院1612,【0010】《软件工程》参考答案

西南大学网络与继续教育学院课程考试试题卷
类别：网教专业：计算机科学与技术2016年12月
课程名称【编号】：软件工程【0010】A卷
大作业满分：100分
1．画出尽可能详细的学生成绩分析子系统的数据流图。（20分）
2．按照软件工程的规范写出“学生信息”的数据字典（定义到第二层）。（20分）
数据项
数据存储
2.判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次”真”和”假”值，从而使程序的每一个分支至少都通过一次
一、大作业要求：
大作业共需要完成四道题：
第1-3题选作二题，每题20分，满分40分；
第4题必做，满分30分；
第5题必做，满分30分。
4．假设“检验重复录入成绩模块”的代码如下，请画出该模块的程序流程图。（30分）
5．请至少用两种测试方法设计出两套测试数据，用于测试问题4中设计的程序，并说明采用了什么测试方法。（Байду номын сангаас0分）
语句覆盖：A=40，B=1
判定覆盖：1）A=1，B=0；2）A=0，B任意
1.语句覆盖是指设计足够的测试用例，使被测程序中每个语句至少执行一次.

西南大学《数据结构》网上作业及参考答案

=================================================================================================== 1：[论述题]1、何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2、为什么在单循环链表中设置尾指针比设置头指针更好?3、确定下列算法中输出语句的执行次数，并给出算法的时间复杂度。

（1）void combi (int n){ int I,j,k;for ( I=1; I<=n; I++)for ( j=I+1; j<=n; j++)for ( k=j+1; k<=n; k++)cout<<I,J,K;}< st1:citation>(2) void binary ( int n){ while(n){cout<<N;n=n/2;}}4、常用的存储表示方法有哪几种?5.分析以下程序段的时间复杂度。

a=0；b=1；①for（i=2；i〈=n；i++）②{s=a+b；③b=a；④a=S；⑤}6.对于一个栈，给出输入项A，B，C。

如果输入项序列由A，B，C组成，试给出全部可能的输出序列7、已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相同的元素。

===================================================================================================参考答案：1、答：在实际应用中，应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有以下几方面的考虑：1.基于空间的考虑。

当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。

（完整版）数据结构试题及答案

（完整版）数据结构试题及答案《数据结构》⾃考复习思考试题○10⼀、单项选择题(本⼤题共15⼩题，每⼩题2分，共30分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的，请将其代码填写在题后的括号内。

错选、多选或未选均⽆分。

1. 若将数据结构形式定义为⼆元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发⽣变化的操作是( )A. 出队B. ⼊队C. 取队头元素D. 取队尾元素5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进⾏，则不．可能出现的出栈序列是( )A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采⽤的两种存储⽅式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进⾏的⽆效位移次数为( )A. mB. n-mC. n-m+1D. n8. ⼆维数组A［12］［18］采⽤列优先的存储⽅法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( )A. 429B. 432.C. 435D. 4389. 对⼴义表L=((a,b),(c,d),(e,f))执⾏操作tail(tail(L))的结果是( )A. (e,f)B. ((e,f))C. (f)D. ( )10. 下列图⽰的顺序存储结构表⽰的⼆叉树是( )11. n个顶点的强连通图中⾄少含有( )A. n-1条有向边B. n条有向边C. n(n-1)/2条有向边D. n(n-1)条有向边12. 对关键字序列(56，23，78，92，88，67，19，34)进⾏增量为3的⼀趟希尔排序的结果为( )A. (19，23，56，34，78，67，88，92)B. (23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)13. 若在9阶B-树中插⼊关键字引起结点分裂，则该结点在插⼊前含有的关键字个数为( ) A. 4 B. 5C. 8D. 914. 由同⼀关键字集合构造的各棵⼆叉排序树( )A. 其形态不⼀定相同，但平均查找长度相同B. 其形态不⼀定相同，平均查找长度也不⼀定相同C. 其形态均相同，但平均查找长度不⼀定相同.D. 其形态均相同，平均查找长度也都相同15. ISAM⽂件和VSAM⽂件的区别之⼀是( )A. 前者是索引顺序⽂件，后者是索引⾮顺序⽂件B. 前者只能进⾏顺序存取，后者只能进⾏随机存取C. 前者建⽴静态索引结构，后者建⽴动态索引结构D. 前者的存储介质是磁盘，后者的存储介质不是磁盘⼆、填空题(本⼤题共10⼩题，每空2分，共20分)16. 数据的逻辑结构在计算机存储器内的表⽰，称为数据的____________。

(9131)《管理信息系统》

一、单项选择题(本大题共10小题，每道题3.0分，共30.0分)1.对于大型程序设计来说，首先应强调的是( )A.运行效率B.可维护性C.开发成本D.使用方便2.数据流程图是表达系统逻辑模型的主要工具，( )及各功能的处理逻辑决策树、决策表等可作为其说明和补充。

A.数据字典B.数据功能格栅图C.事物流程图D.可行性分析报告3.下列工作哪些属于管理信息系统实施阶段的内容( )A.模块划分, 程序设计, 人员培训B.选择计算机设备, 输出设计, 程序调试C.可行性分析, 系统评价, 系统转换D.程序设计, 设备购买, 数据准备与录入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.作业层管理判断题(本大题共10小题，每道题3.0分，共30.0分)1.数据通常按四个层次进行组织。

这四个层次是：数据项、记录、菜单和软件。

对错2.当前常见的三种数据库数据模型是层次模型、网状模型和关系模型。

西南大学培训与继续教育学院课程考试试题卷答案

3．效益最大化原则。就是要最大限度地发挥统计分析数据在科学研究中的作用，避免调查资源的浪费。
统计分析的过程
1．数据录入，将问卷或编码表中的数据代码录入计算机形成数据文件。录入数据的软件很多，如直接利用统计软件SPSS的电子表格录入数据等。
2．数据清理，就是对录入计算机的数据进行检查，清除错误数据、补充录漏数据等。
二、简述题（50分，二选一）
1、请简要论述统计分析的原则及过程。
统计分析的原则
1．科学性原则。一是科学地对待调查对象、统计数据，就是在使用调查、统计数据时必须坚持实事求是的原则；二是科学地对待统计分析方法和技术。
2．规范性原则。即在社会研究中的统计，必须按照统计学理论和研究内容的要求，严格照章办事，遵守操作程序和规则。
一、问答题（50分，三选一）
1、什么是调查指标？（10分）调查指标测量的属性和特征包括哪些方面？（15分）设计调查指标的原则是什么？（25分）
调查指标，是指调查过程中用来反映调查对象的特征、属性或状态的项目（包括询属性和特征包括
1．状态特征：指调查分析单位的基本特征，可以用一些客观的指标来测量。如个人的状态特征包括年龄、性别、职业、文化程度、婚姻状况等。
设计调查方案必须着眼于实际运用只有实用性强的调查方案才能真正成为调查工作的行动纲领要观测实用性原则就必须从调查课题实际需要和调查者主客观条件出发慎重设计调查方案
西南大学培训与继续教育学院课程考试试题卷
学期：2020年春季
课程名称【编号】：社会科学研究方法【1057】 A卷
考试类别:大作业满分：100 分
2．行为特征：是指研究对象外显的社会行为和社会活动。
3．意向特征：意向性是分析调查对象的内在属性，它包括态度、观念、动机、偏好等等。意向性特征通常是间接测量的。

西南大学网络与继续教育学院课程考试试题卷计算机基础1056

西南大学网络与继续教育学院课程考试试题卷类别：网教专业：公共课 2019年6月
课程名称【编号】：计算机基础【1056】 A卷
大作业满分：100分
一、大作业题目
1.请写出常见的输入及输出设备的名称(各自不少于5种)。

2.简述声音的数字化过程。

3.有一Word文档为“kaoshi.docx”（如下图所示，），请根据下面的操作要求，
写出相应的操作步骤。

操作要求：
1）将标题“内存优化方法”居中；并为标题文字添加方框及设置文字底纹为“标准色黄色”；
2）设置图片与正文的环绕方式为“四周型，文字只在左侧”；
3) 纸张设置为A4（21厘米×29.7 厘米）。

4.在某Excel文档中“sheet1”工作表如下图所示，请根据下面的操作要求，写出
相应的操作步骤。

1）利用公式计算每位同学的“期评”成绩，其中平时成绩占20%，期中成绩占20%，期末成绩占60%。

要求“期评”成绩保留一位小数。

2）将工作表Sheet1中除第一行外的全部内容复制到工作表Sheet2中以A1开始的位置，在工作表Sheet2中筛选出5班同学期评成绩在80分以上（包括80分）的数据，按“期评”成绩的降序排列。

3）将Sheet2工作表改名为“5班优秀生”。

4）保存工作薄。

5.目前，网络安全问题越来越严重，主要是病毒的破坏和黑客的攻击等，网络用户
必须高度重视。

请举例并详细说明网络病毒的主要类型及其防范措施。

二、大作业要求
大作业共需要完成三道题：
第1-2题选作一题，满分30分；
第3-4题选作一题，满分30分；
第5题必做，满分40分。

2019西南大学 [0012]《数据结构》

temp = p→leftchild; p→leftchild = p→rightchild; p→rightchild = temp; unknown(p→leftchild); undnown(p→rightchild); } } 该算法的功能是：________________________________
48、设某无向图中顶点数和边数分别为 n 和 e，所有顶点的度数之和为 d，则 e=_______。
参考答案： d/2
49、快速排序的最坏时间复杂度为___________，平均时间复杂度为__________。
参考答案： O(n*n)，O(nlog2n)
50、设一棵完全二叉树中有 500 个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的存储
先进先出
.
后进先出
.
栈空则进
.
栈满则出
18、链表是一种采用
.
顺序
.
星式
.
链式
.
网状
存储结构存储的线性表.
19、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
.
存储结构
.
顺序存储结构
.
逻辑结构
.
链式存储
20、判断一个循环队列 Q（最多 n 个元素）为满的条件是:
.
Q->front==(Q->rear+1)%n
.
28
.
14
条边
8、不含任何结点的空树
.
是一棵树
.
是一棵二叉树
.
是一棵树也是一棵二叉树
.
既不是树也不是二叉树
9、一棵深度为 6 的满二叉树有个分支结点

2017年6月西南大学继续教育学院《数据结构》0012大作业答案

p=p->next;
p->next=head;
}
设单链表的长度（数据结点数）为N，则该算法的时间主要花费在查找链表最后一个结点上（算法中的while 循环），所以该算法的时间复杂度为O（N）。

2）已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

然后写出该二叉树的后序遍历序列。

3) 试用权集合{12,4,5,6,1,2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。

1118 1230 WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69
4) 已知图G如下所示，根据Prim算法，构造最小生成树。

（要求给出生成过程）
5）设哈希表HT表长m为13，哈希函数为H(k)=k MOD m，给定的关键值序列为{19,14,23,10,68,20,84,27,55,11}。

试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。

二、大作业要求
大作业共需要完成22道题：
第1大题必做，满分30分；
第2大题必做，满分30分；
第3大题选作2题，满分40分。

三、大作业提交方式（网络课程由网继院考务办在试题卷和管理系统中填写；面授课程根据任课教师要求提交）：。

20年6月西南大学课程考试[0088]《数学分析选讲》大作业(完整答案)

西南大学培训与继续教育学院课程考试试题卷学期：2020年春季课程名称【编号】：数学分析选讲【0088】 A 卷考试类别:大作业满分：100 分一、判断下列命题的正误（每小题2分，共16分）1. 函数()3sin 2cos f x x x =- 既不是奇函数，也不是偶函数. ( √ ) 2．有界的非空数集必有上确界. ( × ) 3．若数列{}n a 收敛，则数列{}n a 也收敛. ( × ) 4．若数列}{n x 收敛，数列}{n y 发散，则数列{}n n x y +发散． ( √ ) 5．任一实系数奇次方程至少有一个实根． ( √ ) 6．若()f x 在0x 处连续，则()f x 在0x 处一定可导． ( × ) 7．若()f x 在0x 处可导，则()f x 在0x 处的左导数与右导数都存在． ( × ) 8．若函数()f x 在[,]a b 上有无限多个间断点，则()f x 在[,]a b 上一定不可积. ( × )二、选择题（每小题 5分，共30分）1．设21,1()3,1x x f x x x -≤⎧=⎨->⎩，则 (1)f =( C ) .A 1- ；B 0 ；C 1 ；D 2 2．设()f x 在[,]a b 上无界，且()f x 不等于0，则1()f x 在[,]a b 上（ B ） A 无界； B 有界；C 有上界或有下界；D 可能有界，也可能无界 3．定义域为[,]a b ，值域为(1,1)-的连续函数（ C ）A 存在；B 可能存在；C 不存在；D 存在且唯一4．设f 可导，则 2(cos )d f x = （ B ）A 2(cos )f x dx '； B 2(cos )sin 2f x x dx '-； C 22(cos )cos f x xdx '； D 22(cos )sin f x xdx '5．15411x x dx --=⎰( A )A 0 ；B 1- ；C 1 ；D 2 6．2x xe dx +∞-=⎰( C )A 1 ；B 12 ；C 0 ；D 12-三、计算题（每小题9分，共45分）1．求极限11lim 2x x x x +→∞+⎛⎫⎪-⎝⎭．2．设22()2ln(2)f x x x x =+-++，求()f x '．3．求函数543551y x x x =-++在区间[1,2]-上的最大值与最小值．4．求不定积分arctan x dx⎰．5．求定积分⎰10dx e x． `四、证明题(9分)证明：若函数(),()f x g x 在区间[,]a b 上可导，且()(),()()f x g x f a g a ''>=，则在(,]a b 内有()()f x g x >.答：证明：设辅助函数F (x )=f (x )-g(x )，则F (x )在区间[a ，b ]上可导，且F ¢(x )=f ¢(x )-g(x )>0，故F (x )在区间[a ，b ]上是增函数，因此，当x Î(a ，b )时，F (x )>F (a )，而F (a )=f (a )-g (a )=0，即F (x )>0，f (x )-g (x )>0，∴ f (x )>g (x )。

(9001)《现代教育技术》西南大学2020年12月机考参考答案(仅供参考)

一、单项选择题(本大题共10小题，每道题3.0分，共30.0分)1.对多媒体课件设计阶段的结果进行描述的工具是（）A.脚本B.课件文档C.备注D.评价量表2.下列属于数字化音频格式的是（）A.docB.wavC.aviD.swf3.“教育技术“这个名词正式确定于（）A.1950年B.1960年C.1970年D.1980年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.视听媒体结合二、多项选择题(本大题共5小题，每道题4.0分，共20.0分) 1.新课程标准中的三维目标分类是指（）A.知识与技能B.过程与方法C.自主学习D.合作学习E.探究学习F.情感态度与价值观2.视频资源的获取途径主要有（）A.从网络、资源库、电子书籍、课件中获取B.从录像片、VCD、DVD片中获取C.录制视频屏幕D.直接用数码摄像机或手机拍摄E.使用工具自己制作3.根据创设教学情境的目的，教学情境又可分为（）A.问题情境B.探究学习情境C.合作学习情境D.练习情境4.教学前期分析（Front-End Analysis）的概念最早是由美国学者哈里斯（J.Harless，19 68）提出来的，意即在教学设计过程开始的时候，分析若干直接影响教学设计但又不属于具体设计事项的问题，主要指（）A.学习需要分析B.学习内容分析C.学习者特征分析D.评价策略5.信息技术与课程有效整合的基本特征（）A.以“教”为中心的教学结构转变为“主导——主体”的教学结构B.学生在课堂上有积极的情感体验C.学生具有深层次的认知体验D.高层次创新思维的培养E.学生具有广泛的认知范围F.学科知识有效应用三、判断题(本大题共5小题，每道题3.0分，共15.0分)1.Web Quest是信息化教学设计的一种典型模式。

西南大学-1168《药品生物检定技术》20秋季在线作业参考答案

一：解释题1.生物检定法答:生物检定法：利用药物对生物体(整体动物、离体组织、微生物等）的作用以测定其效价或生物活性的一种方法。

它以药物的药理作用为基础，统计学为工具，选用特定的实验设计，在一定的条件下比较供试品和相当的标准品所产生的特定反应，通过等反应剂量间比例的计算，从而测得供试品中活性成分的效价。

2.药品无菌检查答:药品无菌检查——用于确定要求无菌的药品、医疗器具、原料、辅料及要求无菌的其他用品是否染有活菌的一种方法。

3.空态答: 空态：洁净室（区）在净化空气调节系统已安装完毕且功能完备的情况下，但是没有生产设备、原材料或人员的状态。

4.沉降菌答:沉降菌——用沉降法收集空气中的活微生物粒子，通过专门的培养基，在适宜的生长条件下繁殖到可见的菌落数5.异常毒性检查答:——异常毒性检查——生物制品的非特异性毒性的通用安全试验，通过给动物注射一定剂量的供试品，在规定的期限内观察动物的反应和体重生长情况，检查制品中是否污染外源性毒性物质以及是否存在意外的不安全因素。

6.比浊法——答：比浊法又称浊度测定法。

为测量透过悬浮质点介质的光强度来确定悬浮物质浓度的方法，这是一种光散射测量技术本法主要是用于测定能形成悬浮体的沉淀物质,例如微量磷、硫、氯和钙等的测定,生物碱沉淀试剂形成的混浊也可用此法测定。

这是根据悬浮体的透射光或散射光的强度以测定物质组分含量的一种分析方法。

当光线通过一混浊溶液时,因悬浮体选择地吸收了一部分光能,并且悬浮体向各个方面散射了另一部分光线,减弱了透过光线的强度。

在水质监测和管理过程中，比浊法常用于测量饮用水、工业用水、废水的透明度；也用于测量空气及其他各种气体中悬浮固体的含量，是空气和水污染研究的一种工具。

在酿造工业中，比浊法常用于各种饮料澄清过程的控制和过滤过程的监控。

在分析化学上，可通过生成悬浮沉淀的反应产物来测定某些元素的浓度,例如,通过生成硫酸钡悬浮物来测定Ba2+ 或SO2-,以及在煤、焦炭、油、橡胶中的总硫量；通过生成硫化银和氯化银悬浮物来测定Ag+或Cl-；在容量分析中,浊度测量也可用于确定滴定终点，如用钙盐滴定氟化物、用银盐滴定溴化物、用钡盐滴定硫酸盐等。

(完整版)数据结构试题及答案

数据结构试卷（一）王彬一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

cA．688 B．678 C．692 D．6965.树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ c d）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：____ ____、________、________和_______。

2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。

0153西南大学网络与继续教育学院课程考试试题卷及答案

2、简述成本核算的要求：
（1）算管结合，算为管用；（2）正确划分各种费用的界限；（3）正确确定财产物资的计价和价值结转方法；（4）做好各项基础工作；（5）按照生产特点和管理要求，采用适当的成本计算方法。
三、业务计算题
1、
（1）甲产品：A材料定额费用=150*6*10=9000元
B材料额定费用=150*8*8=9600元
5月份B产品实际制造费用＝81000*4/45＝7200
借：生产成本A 4800
生产成本B 7200
贷：制造费用26000
要求：（1）分别计算两道工序在产品的完工率；
（2）计算月末在产品完工产品和月末在产品的直接人工费用。
3.某企业年初预计基本生产车间2016年制造费用总额为1750000元,预计本年生产A、B产品的产量分别为10000件和30000件，单位产品工时定额分别为20小时、10小时。本年11月生产A、B产品的产量分别为900件和2700件，该月发生制造费用12000元。
甲产品材料定额费用合计18600元
乙产品：A材料定额费用=120*9*10=10800元
B材料额定费用=120*5*8=4800元
乙产品材料定额费用合计15600元
（2）材料费用分配率=37620/（18600+15600）=1.1
（3）甲产品应分配材料费用=18600*1.1=20460元
乙产品应分配材料费用=15600*1.1=17160元
2、（1）分别计算两道工序在产品的完工率；
第一道完工率：【12*50%/（12+28）】=15%第二道完工率：【（12+28*50%）/40】=65%（2）月末在产品约当产量：200*15%+100*65%=95件

西南大学20年12月份[0012]《数据结构》

西南大学培训与继续教育学院课程考试试题卷
学期：2020年秋季答案：Linxooooox 课程名称【编号】：数据结构【0012】 A卷
考试类别:大作业满分：100分
一、大作业题目
1.设无向图G（如图所示），给出该图的最小生成树上边的集合，并计算最小生成树各边上的权值之和。

2. 请画出下图的邻接矩阵和邻接表。

3、已知序列{15,18,60,41,6,32,83,75,95}。

请给出采用冒泡排序法对该序列作升序排序
时的每一趟的结果。

4、字符a, b, c, d, e出现的概率分别为：0.12, 0.40, 0.15, 0.08, 0.25，采用哈夫
曼算法构造哈夫曼树进行编码。

5、已知线性表的关键字集合{87, 25, 310, 08, 27, 132, 68, 95, 187, 123, 70, 63, 47}，
已知哈希函数为H(k)=k MOD 13，采用链地址法处理冲突，设计出该开哈希表的结构。

二、大作业要求
每题50分，选作2题，满分100分。

- 1 -。

0044线性代数【0044】西南大学培训与继续教育学院课程考试试题卷参考答案

西南大学培训与继续教育学院课程考试试题卷学期：2020年春季课程名称【编号】：线性代数【0044】 A 卷考试类别:大作业满分：100 分一、必答题（40分）1、什么是线性方程组？线性方程组是各个方程关于未知量均为一次的方程组(例如2元1次方程组）。

xj 表未知量，aij 称系数，bi 称常数项。

称为系数矩阵和增广矩阵。

若x1=c1，x2=c2，…，xn=cn 代入所给方程各式均成立，则称（c1，c2，…，cn ）为一个解。

若c1，c2，…，cn 不全为0，则称（c1，c2，…，cn ）为非零解。

若常数项均为0，则称为齐次线性方程组，它总有零解（0，0，…，0）。

两个方程组，若它们的未知量个数相同且解集相等，则称为同解方程组。

线性方程组主要讨论的问题是：①一个方程组何时有解。

②有解方程组解的个数。

③对有解方程组求解，并决定解的结构。

这几个问题均得到完满解决：所给方程组有解，则秩(A ）=秩（增广矩阵）；若秩(A ）=秩=r ，则r=n 时，有唯一解；r<n 时，有无穷多解；可用消元法求解。

当非齐次线性方程组有解时，解唯一的充要条件是对应的齐次线性方程组只有零解；解无穷多的充要条件是对应齐次线性方程组有非零解。

但反之当非齐次线性方程组的导出组仅有零解和有非零解时，不一定原方程组有唯一解或无穷解，事实上，此时方程组不一定有，即不一定有解。

2、阐述矩阵乘法的运算过程。

并用矩阵乘积形式表示如下线性方程组。

123123123233422231++=⎧⎪++=⎨⎪+-=⎩x x x x x x x x x3、用初等变换的方法求解上述线性方程组二、从下列两题中任选一题作答（30分）1、 (a)什么是方阵的逆矩阵？设A 是数域上的一个n 阶矩阵，若在相同数域上存在另一个n 阶矩阵B ，使得： AB=BA=E ，则我们称B 是A 的逆矩阵，而A 则被称为可逆矩阵。

注：E 为单位矩阵。

(b)阐述求逆矩阵的初等行变换方法求逆矩阵的初等行变换法.设A 可逆，则可逆. 根据定理2.12知，可表示为若干个初等方阵的乘积，即，其中P 1，P 2，…，P k 是初等矩阵. 于是，且.根据分块矩阵的乘法，有.根据定理2.11知，左乘一个初等矩阵相当于对矩阵进行相应的初等行变换，因此得到求A 的逆矩阵的初等行变换法如下：首先，在A 的右边接一个与其同阶的单位矩阵E 构成一个矩阵(A , E )，这时A 和E 是其中的两个块.其次，对矩阵(A , E )实施矩阵的初等行变换，将A 所在的块化为单位矩阵E ，则单位矩阵E 所在的块就是.(c)求解如下矩阵方程：101121110122121-⎡⎤⎡⎤⎢⎥⎢⎥-=⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦X2、(a)什么是向量组线性无关？(b)判断向量组()()12=10=01、ααTT是否线性无关。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

西南大学培训与继续教育学院课程考试试题卷学期：2020年春季
课程名称【编号】：数据结构【0012】 A卷
考试类别:大作业满分：100 分
1）编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。