西安交通大学17年9月课程考试《数据结构》作业考核试题100分答案

西交大数据结构习题及答案.

习题1一‎、单项选择‎题1. ‎数据结构是‎指（）‎。

A.数‎据元素的组‎织形式‎B.数据类‎型C.数‎据存储结构‎‎‎ D‎.数据定义‎2. 数‎据在计算机‎存储器内表‎示时，物理‎地址与逻辑‎地址不相同‎的，称之为‎（）。

‎A.存储‎结构‎B.逻‎辑结构‎C.链式‎存储结构‎D.‎顺序存储结‎构3. ‎树形结构是‎数据元素之‎间存在一种‎（）。

‎A.一对‎一关系‎B.多‎对多关系‎C.多‎对一关系‎D.‎一对多关系‎4. 设‎语句x++‎的时间是单‎位时间，则‎以下语句的‎时间复杂度‎为（）‎。

for‎(i=1;‎i<=n‎; i++‎)for‎(j=i;‎j<=n‎; j++‎)x++‎;A.O‎(1) ‎B.O(‎) ‎C.O(n‎)D‎.O( )‎5. 算‎法分析的目‎的是（1）‎，算法分析‎的两个主要‎方面是（2‎）。

（1‎） A.找‎出数据结构‎的合理性‎‎‎B.研究算‎法中的输入‎和输出关系‎C.分析‎算法的效率‎以求改进‎‎D.‎分析算法的‎易懂性和文‎档性（2‎） A.空‎间复杂度和‎时间复杂度‎‎ B‎.正确性和‎简明性C‎.可读性和‎文档性‎‎‎‎D.数据复‎杂性和程序‎复杂性6‎.计算机‎算法指的是‎（1），它‎具备输入，‎输出和（2‎）等五个特‎性。

（1‎） A.计‎算方法‎‎‎‎‎B.排序‎方法C.‎解决问题的‎有限运算序‎列‎‎D.调度方‎法（2）‎A.可行‎性，可移植‎性和可扩充‎性‎B.可行‎性，确定性‎和有穷性‎C.确定性‎，有穷性和‎稳定性‎‎ D.易‎读性，稳定‎性和安全性‎7. 数‎据在计算机‎内有链式和‎顺序两种存‎储方式，在‎存储空间使‎用的灵活性‎上，链式存‎储比顺序存‎储要（‎）。

A.‎低‎B.高‎C.‎相同‎D.不好说‎8. 数‎据结构作为‎一门独立的‎课程出现是‎在（）‎年。

A.‎1946‎B.1‎953 ‎C.19‎64 ‎D.196‎89. ‎数据结构只‎是研究数据‎的逻辑结构‎和物理结构‎，这种观点‎（）。

2017《数据结构》期末考试试题及答案

2017《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案1 (2)试题1答案 (7)《数据结构》期末考试试题及答案2 (9)试题2答案 (14)《数据结构》期末考试试题及答案3 (16)试题3答案 (21)《数据结构》期末考试试题及答案1一、单选题（每题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进制表示。

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

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).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的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

西安交通大学17年9月课程考试《离散数学》作业考核试题100分答案

西安交通大学17年9月课程考试《离散数学》作业考核试题
一、单选题（共20道试题，共40分。

）
1.整数集合Z关于数的加法“+”和乘法“?”构成的代数系统<Z,+，?>是（）。

A.域
B.域和整环
C.整环
D.有零因子环
正确答案：C
2.任何一个有限群在同构的意义下可以看作是（）。

A.循环群
B.置换群
C.变换群
D.阿贝尔群
正确答案：B
3.设集合A={a,b,c},2A上的包含关系是（）。

A.自反的、反对称的、传递的
B.自反的、对称的、传递的
C.反自反的、对称的、传递的
D.反自反的、对称的、非传递的
正确答案：A
4.无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，则G的阶数是（）。

A.2
B.3
C.4
D.5
正确答案：C
5.如下语句中，真命题是（）。

A.10能被2整除，3是偶数
B.如果2+2=6，则5是奇数
C.下午到办公室来开会
D.15是素数
正确答案：B
6.下列各命题中。

哪个是真命题？（）
A.若一个有向图是强连通图，则是有向欧拉图
B.n（n≥1）阶无向完全图Kn都是欧拉图
C.n（n≥1）阶有向完全图都是有向欧拉图
D.二分图G=〈V1,V2,E〉必不是欧拉图
正确答案：C
7.对以下定义的集合和运算，哪个不构成代数系统？（）。

A.实数集R和数的加法运算“＋”
B.自然数集N和数的减法运算“-”
C.集合A的幂集P(A)和集合的并、交运算。

西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷1

西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.字符串的长度是指()。

A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数D.串中不同数字的个数2.顺序查找法适用于存储结构为顺序或链接存储的线性表。

()A.错误B.正确3.下列程序段的时间复杂度为()。

I=0，s=0;while(s＜n){s=s+i;i++;}A.O(n1/2)B.O(n1/3)C.O(n)D.O(n2)4.线性表中的每个结点最多只有一个前驱和一个后继。

()A.错误B.正确5.有向图的邻接表和逆邻接表中表结点的个数不一定相等。

()A.错误B.正确6.磁带是顺序存取的外存储设备。

()A.错误B.正确7.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为()。

A.q=p->next;p->data=q->data;p->next=q->next;free(q)B.q=p->next;q->data=p->data;p->next=q->next;free(q)C.q=p->next;p->next=q->next;free(q)D.q=p->next;p->data=q->data;free(q)8.一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出i(1A.不确定B.n-i+1C.iD.n-i9.图可以没有边，但不能没有顶点。

()A.错误B.正确10.分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。

()A.错误B.正确第1卷参考答案一.综合考核1.参考答案：C2.参考答案：B3.参考答案：A4.参考答案：B5.参考答案：A6.参考答案：B7.参考答案：A8.参考答案：B9.参考答案：B10.参考答案：B。

西安交通大学17年9月课程考试《劳动经济学(高起专)》作业考核试题100分答案

XXX17年9月课程考试《劳动经济学(高起专)》作业考核试题100分答案XXX17年9月课程考试《劳动经济学（高起专）》作业考核试题一、单选题（共20道试题，共40分。

）1.企业追求利润最大化原则，劳动力需求应符合（）A.劳动的边际产品收益大于工资率B.劳动的边际产品收益小于工资率C.劳动的边际产品收益等于工资率D.劳动的边际产品收益等于产品生产成本正确答案：D2.集体谈判的双方为（）。

A.雇主和员工B.雇主和工会C.雇主和政府D.政府和工会正确答案：B3.垄断企业的劳动边际产品收益曲线，位于竞争企业的劳动边际产品曲线的（）A.右下方B.右上方C.左下方D.左上方正确答案：C4.劳动需求曲线向左下方向移动，说明劳动力需求（）A.增加B.减少C.不变D.难以判定正确答案：B5.从人力资本的特征来看，人力资本作为一种生产能力，其寓寄的载体是（）A.雇主B.技术C.设备D.劳动者正确答案：D6.周期性失业发生的间接原因是（）A.生产过程的周期性B.劳动力再生产的周期性C.经济周期中萧条阶段的经济下降所造成的劳动力需求不足D.失业的周期波动正确答案：C7.个人劳动力供应曲线与其他供应曲线存在明显区别，即“向后弯曲”。

形成这类成效的主要原因是（）A.收入效应大于替代效应B.收入效应小于替代效应C.总互补关系D.总替代关系正确答案：A8.劳动力供授与劳动力需求通过竞争达到均衡时，将导致（）A.充分失业B.劳动力供应多余C.劳动力供应不足D.劳动力需求不足正确答案：A9.垄断性工资差别是（）的工资差别。

A.竞争性B.抵偿性C.既竞争又抵偿D.既长短竞争又长短抵偿正确答案：D10.人为差异是指各种职员（）的差异。

A.工资形式B.总收入C.工资水平D.劳动成本正确答案：C11.收入效应和替代效应存在以下关系（）A.收入效应大于替代效应时，工作时间减少B.替代效应大于收入效应时，工作时间减少C.收入效应小于替代效应时，工作时间减少D.替代效应小于收入效应时，工作时间增加正确答案：A12.工资率的提高，对主体劳动供给决策的影响是（）A.在替代效应作用下，增加供给B.在替代效应作用下，减少供应C.在收入效应作用下，减少供给D.在收入和替代效应共同作用下，成效不确定正确答案：D13.弱化地区人为差别最有力的杠杆是（）A.商品贸易B.资本流动C.劳动力的流动D.政府调控正确答案：C14.水平形状的劳动力供给曲线的弹性为（）A。

西安交通大学17年9月课程考试《数据结构》作业考核试题

西安交通大学17年9月课程考试《数据结构》作业考核试题一、单选题1、B2、A3、D4、A5、D一、单选题一、单选题（共 30 道试题，共 60 分。

）V 1. （）二叉排序树可以得到一个从小到大的有序序列。

A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历正确答案：B2. 下列程序段的时间复杂度为（）。

i=0，s=0；while(s<n){s=s+i；i++；}A. O(n)B. O(n)C. O(n)D. O(n)正确答案：A3. 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）A. front=front+1B. front=(front+1)%(m-1)C. front=(front-1)%mD. front=(front+1)%m正确答案：D4. 程序段s=i=0；do{i=i+1；s=s+i；}while(i<=n)；的时间复杂度为（）。

A. O(n)B. O(nlog2n)C. O(n)D. O(n/2)正确答案：A5. 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。

A. 129B. 219C. 189D. 229正确答案：D6. 设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

A. 2nB. nC. n/2D. n(n-1)正确答案：B7. 设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。

A. head==0B. head->next==0C. head->next==headD. head!=0正确答案：A8. 栈和队列的共同特点是（）。

A. 只允许在端点处插入和删除元素B. 都是先进后出C. 都是先进先出D. 没有共同点正确答案：A9. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2)正确答案：C10. 设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。

西安交通大学17年3月课程考试《数据结构》作业考核试题标准答案

西安交通大学17年3月课程考试《数据结构》作业考核试题一、单选题（共30 道试题，共60 分。

）1. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）A. 存储结构B. 逻辑结构C. 算法D. 操作正确答案：B2. 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

A. 8B. 7C. 6D. 5正确答案：B3. 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。

A. O(n)B. O(nlog2n)C. O(n)D. O(1og2n)正确答案：C4. 栈的插入和删除操作在（）进行。

A. 栈顶B. 栈底C. 任意位置D. 指定位置正确答案：A5. 二路归并排序的时间复杂度为（）。

A. O(n)B. O(n)C. O(nlog2n)D. O(1og2n)正确答案：C6. 设某强连通图中有n个顶点，则该强连通图中至少有（）条边。

A. n(n-1)B. n+1C. nD. n(n+1)正确答案：C7. 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（）A. A[1]，A[2]，A[3]，A[4]B. A[1]，A[14]，A[7]，A[4]C. A[7]，A[3]，A[5]，A[4]D. A[7]，A[5]，A[3]，A[4]正确答案：C8. 下列各种排序算法中平均时间复杂度为O（n）是（）。

A. 快速排序B. 堆排序C. 归并排序D. 冒泡排序正确答案：D9. 如下陈述中正确的是（）A. 串是一种特殊的线性表B. 串的长度必须大于零C. 串中元素只能是字母D. 空串就是空白串正确答案：A10. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置（）？脚注(10)表示用10进制表示。

A. 688B. 678C. 692D. 696正确答案：C11. 适于对动态查找表进行高效率查找的组织结构是（）A. 有序表B. 分块有序表C. 三叉排序树D. 线性链表正确答案：C12. 设某完全无向图中有n个顶点，则该完全无向图中有（）条边。

西安交通大学17年9月课程考试《内部控制制度》作业考核试题100分答案

： ( )西安交通大学17年9月课程考试《内部控制制度》作业考核试题一、单选题（共 35 道试题，共 70 分。

）1. 战略目标持续的时间一般为（）。

A. 一年以内B. —年到三年C. 三年以上D. 无所谓正确答案：C2. 相对《内部控制——整合框架》，ERM框架的创新之处不包括（）。

A. 新提出了一个更具管理意义和管理层次的战略管理目标，同时还扩大了报告的范畴B. 新增加了目标制定、风险识别和风险应对三个管理要素C. 提出了两个新概念——风险偏好和风险容忍度D. 对内部控制做了最权威的定义正确答案：D3. 经常通过计算各种指标来衡量偿债能力、盈利能力、营运能力和发展能力的营运分析方法是（）。

A. 比较法B. 趋势分析法C. 比率法D. 综合分析法正确答案：C4. 在各种风险发生前，对风险的类型及其产生的根源进行分析判断，以便对风险进行估算和控制，这是（）。

A. 风险识别B. 风险计量C. 风险监测D. 风险控制正确答案：A5. 内部控制缺陷报告对象不包括（）。

A. 与该缺陷直接相关的责任单位B. 公司的经营情况C. 负责执行整改措施的人员D. 责任单位的上级单位正确答案：B6. 下列选项中不属于内部控制参与主体的是（）。

A. 企业董事会B. 企业监事会C. 政府对企业进行审计的审计人员D. 企业全体员工正确答案：C7. 2002年美国国会通过的《萨班斯一奥克斯利法案》第404条款（SOX 404）及相关规则采用的是（ )。

A. 内部控制体系B. 内部控制结构C. 内部控制整合框D. 企业风险管理整合框架正确答案：C8. 内部控制的最高目标，也是终极目标是（）。

A. 资产安全目标B. 财务报告及相关信息真实完整目标C. 提高经营的效率和效果目标D. 促进企业实现发展战略目标正确答案：D9. 关于内部控制只能为控制目标的实现提供“合理保证”，而不是“绝对保证”的理解错误的是（）。

A. 内部控制对控制目标的实现作用不大B. 企业目标的实现除了受制于企业自身限制外，还会受到外部环境的影响C. 内部控制无法作用于外部环境D. 内部控制本身也存在一定的局限性正确答案：A10. 关于我国企业内部控制规范的框架体系，下列说法错误的是（）。

西安交通大学17年9月课程考试《文献信息检索》作业考核试题 100分答案

西安交通大学17年9月课程考试《文献信息检索》作业考核试题一、单选题（共 30 道试题，共 60 分。

）1. 记录是对某一实体的全部属性进行描述的结果，在全文数据库中一条记录相当于（），在书目数据库中，一条记录相当于（）A. 一条文摘，一篇完整的文献B. 一条文摘，一条题录C. 一篇完整的文献，一条题录或文摘D. 一条题录，一条文摘正确答案：C2. 下列哪种文献属于二次文献()A. 专利文献B. 学位论文C. 会议文献D. 目录正确答案：D3. 中国国家标准的代码是（）A. GBB. CBC. ZGD. CG正确答案：A4. 下列检索工具中，主要收录化学与化工类文献的是：（）A. SCIB. OCLCC. EID. CA正确答案：D5. 就中国学术期刊数据库（CNKI）的使用权限而言，（）是不正确的。

A. 从任何公网终端都可以访问其题录信息B. 从有访问权限的上网终端可访问其题录信息C. 从有访问权限的上网终端可访问其全文信息D. 从任何公网终端都可以访问其全文信息正确答案：D6. 如果需要检索某位作者的文献被引用的情况，应该使用（）检索。

A. 分类索引B. 作者索引C. 引文索引D. 主题索引正确答案：C7. 期刊论文记录中的“文献出处”字段是指：（）A. 论文的作者B. 论文作者的工作单位C. 刊载论文的期刊名称及年卷期、起止页码D. 收录论文的数据库正确答案：C8. 文献虽然是信息、知识、记录符号和物质载体的统一体，它的内涵是()。

A. 图书B. 期刊C. 专利D. 知识正确答案：D9. 下列哪种检索途径，超星数字图书馆不支持：（）A. 作者B. 出版社C. 标题D. 全文正确答案：D10. 逻辑“或”算符是用来组配（）。

A. 不同检索概念，用于扩大检索范围B. 相近检索概念，扩大检索范围C. 不同检索概念，用于缩小检索范围D. 相近检索概念，缩小检索范围正确答案：A11. 信息检索根据检索对象不同，一般分为（）。

西安交通大学17年9月课程考试《国家司法考试指南》作业考核试题100分答案

西安交通大学17年9月课程考试《国家司法考试指南》作业考核试题一、单选题（共30道试题，共60分。

）1.依法治国是社会主义法治的核心内容。

关于依法治国的理解，下列哪一选项是正确的？（）A.只需建成完备的社会主义法律体系即可实现依法治国B.依法治国仅要求运用法律约束国家机关和官员的权力，而无需约束公民的权利和自由C.依法治国要求在解决社会问题时应将法律作为主要的、排他性的手段D.依法治国就是人民群众在党的领导下，依照宪法和法律的规定，通过各种途径和形式管理国家事务、经济文化事务、社会事务，保证国家各项工作都依法进行，逐步实现社会主义民主的制度化、法律化正确答案：D2.乙驾车带甲去海边游玩。

到达后，乙欲游泳。

甲骗乙说：“我在车里休息，把车钥匙给我。

”趁乙游泳，甲将该车开往外地卖给他人。

甲构成何罪?（）A.侵占罪B.盗窃罪C.诈骗罪D.盗窃罪与诈骗罪的竞合正确答案：B3.某建设项目在市中心依法使用临时用地，并修建了临时建筑物，超过批准期限后仍未拆除。

对此，下列哪一机关有权责令限期拆除？（）A.市环保行政主管部门B.市土地行政主管部门C.市城乡规划行政主管部门D.市建设行政主管部门正确答案：C4.中国甲公司与德国乙公司进行一项商事交易，约定适用英国法律。

后双方发生争议，甲公司在中国法院提起诉讼。

关于该案的法律适用问题，下列哪一选项是错误的？（）A.如案件涉及食品安全问题，该问题应适用中国法B.如案件涉及外汇管制问题，该问题应适用中国法C.应直接适用的法律限于民事性质的实体法D.法院在确定应当直接适用的中国法律时，无需再通过冲突规范的指引正确答案：C5.甲深夜进入小超市，持枪胁迫正在椅子上睡觉的店员乙交出现金，乙说“钱在收款机里，只有购买商品才能打开收款机”。

甲掏出100元钱给乙说“给你，随便买什么”。

乙打开收款机，交出所有现金，甲一把抓跑。

事实上，乙给甲的现金只有88元，甲“亏了”12元。

关于本案，下列哪一说法是正确的?（）A.甲进入的虽是小超市，但乙已在椅子上睡觉，甲属于入户抢劫B.只要持枪抢劫，即使分文未取，也构成抢劫既遂C.对于持枪抢劫，不需要区分既遂与未遂，直接依照分则条文规定的法定刑量刑即可D.甲虽“亏了”12元，未能获利，但不属于因意志以外的原因未得逞，构成抢劫罪既遂正确答案：D6.甲在建筑工地开翻斗车。

西安交大数据结构习题及答案

习题1一、单项选择题1.数据结构是指（）。

A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。

A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种（）。

A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。

for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)5.算法分析的目的是（1），算法分析的两个主要方面是（2）。

（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。

（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。

A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在（）年。

A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。

A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（）。

A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类，分别是______________和_________________。

2.数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。

西安交通大学17年9月课程考试《程序设计基础(高起专)》作业考核试题

西安交通大学17年9月课程考试《程序设计基础(高起专)》作业考核试题一、单选题（共30 道试题，共60 分。

）1. C语言中，定义结构体的保留字是（）。

A. unionB. structC. enumD. typedef正确答案：2. 逻辑运算符两侧运算对象的数据类型（）。

A. 只能是0或1B. 只能是0或非0正数C. 只能是整型或字符型数据D. 可以是任何类型的数据正确答案：3. int a[10];合法的数组元素的最小下标值为（）。

A. 10B. 9C. 1D. 0正确答案：4. 已知x=43，ch='A'，y=0;则表达式(x>=y&&ch<'B'&&!y)的值是（）。

A. 0B. 语法错C. 1D. "假"正确答案：5. 设C语言中，int类型数据占2个字节，则short类型数据占（）。

A. 1个字节B. 2个字节C. 4个字节D. 8个字节正确答案：6. 若有int i=3,*p;p=&i;下列语句中输出结果为3的是（）。

A. printf("%d",&p);B. printf("%d",*i);C. printf("%d",*p);D. printf("%d",p);正确答案：7. 经过下列的语句int j,a[10],*p;定义后，下列语句中合法的是（）。

A. p=p+2;B. p=a[5];C. p=a[2]+2;D. p=&(j+2);正确答案：8. 若有说明int a[3][4];则a数组元素的非法引用是（）。

A. a[0][2*1]B. a[1][3]C. a[4-2][0]D. a[0][4]正确答案：9. 以下数值中，不正确的八进制数或十六进制数是（）。

A. 0x16B. 016C. -1D. 0xaaaa正确答案：10. 以下错误的描述是：函数调用可以（）。

西安交通大学17年9月课程考试《钢结构基本原理》作业考核试题 100分答案

西安交通大学17年9月课程考试《钢结构基本原理》作业考核试题一、单选题（共 25 道试题，共 50 分。

）1. 构式柱中缀材的主要作用是（）。

A. 、保证单肢的稳定B. 、承担杆件虚轴弯曲时产生的剪力C. 、连接肢件D. 、保证构件虚轴方向的稳定正确答案：B2. 关于建筑结构钢材的特点，下列说法中错误的是( ) 。

A. 钢材具有良好的塑性和韧性B. 钢材具有良好的焊接性能，采用焊接结构可以使钢结构的连接大为简化C. 钢结构的耐腐蚀性很好，适合在各种恶劣环境中使用D. 钢结构的耐热性很好，但耐火性能很差正确答案：C3. 在钢材的力学性能指标中，既能反应钢材塑性又能反应钢材冶金缺陷的指标是（）。

A. 屈服强度B. 冲击韧性C. 冷弯性能D. 伸长率正确答案：C4. 下列梁不必验算整体稳定的是（）。

A. 焊接工字形截面B. 箱形截面梁C. 型钢梁D. 有刚性铺板的梁正确答案：B5. 对于高强螺栓，下列说法不对的是（）。

A. 摩擦型高强螺栓只利用界面摩擦传力B. 承压型高强螺栓先利用摩擦力后利用螺栓杆抗剪和承压传力C. 承压型高强螺栓的承载力大于摩擦型高强螺栓D. 承压型高强螺栓适宜于直接承受动力荷载的结构中正确答案：D6. 摩擦型高强度螺栓连接与承压型高强度螺栓连接（）。

A. 没有本质差别B. 施工方法不同C. 承载力计算方法不同D. 材料不同正确答案：C7. 体现钢材塑性性能的指标是（）。

A. 屈服点B. 强屈比C. 延伸率D. 抗拉强度正确答案：C8. 钢框架柱的计算长度与下列哪个因素无关（）。

A. 框架在荷载作用下侧移的大小B. 框架柱与基础的连接情况C. 荷载的大小D. 框架梁柱线刚度比的大小正确答案：C9. 摩擦型连接的高强度螺栓在杆轴方向受拉时，承载力（）。

A. 与摩擦面的处理方法有关B. 与摩擦面的数量有关C. 与螺栓直径有关D. 与螺栓的性能等级无关正确答案：C10. 轴心受压柱柱脚底板的尺寸除了与柱的轴向压力有关之外，还与( ) 有关A. 柱脚底板钢材的抗压强度B. 基础混凝土的抗压强度C. 柱脚底板钢材的弹性模量D. 基础混凝土的弹性模量正确答案：B11. 格构式轴压构件绕虚轴的稳定计算采用了大于的换算长细比是考虑（）。

西安交通大学17年9月课程考试《化学反应工程》作业考核试题100分答案

西安交通大学17年9月课程考试《化学反应工程》作业考核试题一、单选题（共 30 道试题，共 60 分。

）1. 下列反应没有涉及到链反应的是( )A. 石油裂解B. 酯化反应C. 烃类氧化D. 聚合反应正确答案：B2. 骨架Ni催化剂的制备是将Ni与Al按比例混合熔炼，制成合金，粉碎以后再用苛性钠溶液溶去合金中的Al而形成骨架，这种制备方法是（）。

?A. 溶蚀法B. 热熔法C. 沉淀法D. 混合法正确答案：A3. 对于_______的反应器在恒容反应过程的平均停留时间、反应时间、空时是一致的。

A. 间歇式反应器B. 全混流反应器C. 搅拌釜式反应器D. 平推流管式反应器正确答案：D4. 气—固相催化反应的内扩散模数的大小可判别内扩散的影响程度，内扩散模数愈小，内外浓度愈近于（）A. 愈大B. 愈小C. 不变D. 愈均一正确答案：D5. 反应级数n=_______时微观流体和宏观流体具有相同的反应结果。

A. 0B. 0.5C. 1D. 2正确答案：C6. 当反应级数n( )时，微观流体具有比宏观流体低的出口转化率。

A. =0B. =1C. ＞1D. ＜1正确答案：C7. 对于多孔性的催化剂，分子扩散很复杂，当孔径较大时，扩散阻力是由( )所致。

A. 分子间相斥B. 分子间相吸C. 分子间粘附D. 分子间碰撞正确答案：D8. 轴向分散模型的物料衡算方程在( )式边界条件下有解析解A. 闭—闭B. 开—闭C. 闭—开D. 开—开正确答案：D9. 下列属于均相反应的是（）A. 煤炭燃烧B. 氢气燃烧C. 离子交换D. 加氢裂解正确答案：B10. 全混流流动的曲线的无因次方差（）。

A. 0B. 0～1C. 1D. ＞1正确答案：C11. 对于自催化反应，最合适的反应器为_______。

A. 全混流反应器B. 平推流反应器C. 循环操作的平推流反应器D. 全混流串接平推流反应器正确答案：D12. 对于反应级数n＞0的不可逆等温反应，为降低反应器容积，应选用_______。

西安交通大学17年9月课程考试《数字逻辑电路》作业考核试题100分答案

西安交通大学17年9月课程考试《数字逻辑电路》作业考核试题一、单选题（共 30 道试题，共 60 分。

）1. 实现单输入、多输出逻辑函数，应选（）。

A. 编码器B. 译码器C. 数据选择器D. 数据分配器正确答案：D2. 时序电路某一时刻的输出状态，与该时刻之前的输入信号（）。

A. 有关B. 无关C. 有时有关，有时无关D. 以上都不对正确答案：A3. 八进制（273）8中，它的第三位数2 的位权为（）。

A. (128)10B. (64)10C. (256)10D. (8)10正确答案：B4. 表示两个相邻脉冲重复出现的时间间隔的参数叫（）。

A. 脉冲周期B. 脉冲宽度C. 脉冲前沿D. 脉冲后沿正确答案：A5. 3-8译码电路是（）译码器。

A. 三位二进制B. 三进制C. 三-八进制D. 八进制正确答案：A6. 连续异或1985个1的结果是（）。

A. 0B. 1C. 不确定D. 逻辑概念错误正确答案：B7. 半加器的逻辑功能是（）。

A. 两个同位的二进制数相加B. 两个二进制数相加C. 两个同位的二进制数及来自低位的进位三者相加D. 两个二进制数的和的一半正确答案：A8. PLA是指（）。

A. 可编程逻辑阵列B. 现场可编程门阵列C. 随机读写存储器D. 通用阵列逻辑正确答案：A9. 将十进制小数转换为二进制数一般采用（）A. 乘2取余法B. 乘2取整法C. 乘10取余法D. 乘10取整法正确答案：B10. 十进制整数转换为二进制数一般采用（）。

A. 乘2取余法B. 乘2取整法C. 乘10取余法D. 乘10取整法正确答案：A11. 对于两个4位二进制数A（A3A2A1A0）、B（B3B2B1B0），下面说法正确的是（）。

A. 如果A3＞B3，则A＞BB. 如果A3＜B3，则A＞BC. 如果A0＞B0，则A＞BD. 如果A0＜B0，则A＞B正确答案：A12. 符合六变量m5的相邻最小项，有下列（）说法成立。

数据结构试题及答案

数据结构试题及答案试题1.请说明数据结构的定义和作用。

2.请列举数据结构的分类，并简要描述每种分类的特点。

3.请解释什么是线性数据结构，并举例说明。

4.请解释什么是非线性数据结构，并举例说明。

5.请简述栈和队列的特点，并提供实际应用场景。

6.请说明二叉树的定义，并解释二叉树的遍历方式。

7.请解释什么是图数据结构，并提供图的应用场景。

8.请解释什么是散列表，并解释散列表的应用场景。

9.请说明堆数据结构的定义和特点。

10.请解释什么是哈希表，并提供哈希表的应用场景。

答案1.数据结构的定义和作用数据结构是一种组织和存储数据的方式，它定义了数据之间的关系和操作。

数据结构的作用是为了有效地管理和处理大量数据，并提高程序的执行效率和内存利用率。

2.数据结构的分类及特点–线性数据结构：线性数据结构是数据元素之间存在一对一的关系，数据元素之间只能以线性的方式连接。

例如：数组、链表、栈、队列等。

线性数据结构的特点是：数据元素之间具有顺序关系，可以实现快速的查找和插入，但插入和删除操作可能导致大量元素的移动。

–非线性数据结构：非线性数据结构是数据元素之间存在一对多或多对多的关系，数据元素之间可以以任意非线性连接方式组织。

例如：树、图等。

非线性数据结构的特点是：数据元素之间不存在固定的顺序关系，可以更灵活地表示数据之间的关系，但查找和插入的效率可能较低。

3.线性数据结构的例子线性数据结构的一个例子是数组。

数组是一种连续存储数据的结构，每个元素占据相同的大小。

数组的元素通过索引访问，索引从0开始。

例如，一个整型数组可以表示一组整数，可以通过索引快速访问和修改数组中的元素。

4.非线性数据结构的例子非线性数据结构的一个例子是树。

树是一种分层存储数据的结构，包含一个根节点和若干个子节点。

每个节点可以有多个子节点，但只能有一个父节点。

例如，二叉树是一种特殊的树，每个节点最多有两个子节点。

5.栈和队列的特点及应用场景–栈是一种后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。

西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷2

西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.有向图的邻接表和逆邻接表中表结点的个数不一定相等。

()A.错误B.正确2.线性链表各结点之间的地址()。

A.必须连续B.一定不连续C.部分地址必须连续D.连续与否无所谓3.为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。

()A.错误B.正确4.数组A[0..4，-1..-3，5..7]中含有元素的个数()。

A.55B.45C.36D.165.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。

A.24B.71C.48D.536.图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。

()A.错误B.正确7.对具有n个元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。

()A.错误B.正确8.每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储空间里，这种存储结构称为()结构。

A.顺序结构B.链式结构C.索引结构D.散列结构9.图可以没有边，但不能没有顶点。

()A.错误B.正确10.字符串的长度是指()。

A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数D.串中不同数字的个数第1卷参考答案一.综合考核1.参考答案：A2.参考答案：D3.参考答案：B4.参考答案：B5.参考答案：B6.参考答案：B7.参考答案：A8.参考答案：A9.参考答案：B10.参考答案：C。

西安交通大学17年9月课程考试《普通物理》作业考核试题100分答案

西安交通大学17年9月课程考试《普通物理》作业考核试题一、单选题（共30道试题，共60分。

）1.下列说法中正确的是()A.作用力的功与反作用力的功必须等值异号B.作用于一个物体的摩擦力只能作负功C.内力不改变系统的总机械能D.一对作用力和反作用力作功之和与参照系的选取无关正确答案：D2.两个同号的点电荷相距r,要使它们的电势能增加一倍,则应该()A.电场力做功使点电荷之间的距离增大为2rB.电场力做功使点电荷之间的距离增大为4rC.外力做功使点电荷之间的距离减少为r/2D.外力做功使点电荷之间的距离减少为r/4正确答案：C3.取无限远处为零电势点,在一对等量同号点电荷连线的中点处()A.点0的电场强度和电势均为零B.点0的电场强度和电势均不为零C.点0的电场强度为零,电势不为零D.点0的电场强度不为零,电势为零。

正确答案：C4.一质点沿x轴作直线运动,其运动方程为x=3+3t2(米),则:在t=2秒时的速度、加速度为()A.12m/s,6m/s2B.2m/s,12m/s2C.6m/s,2m/s2D.无正确答案正确答案：A5.物体自高度相同的A点沿不同长度的光滑斜面自由下滑，斜面倾角多大时，物体滑到斜面底部的速率最大（）A.30度B.45度C.60度D.各倾角斜面的速率相等。

正确答案：D6.关于力矩有以下几种说法（1）内力矩不会改变刚体对某个定轴的角动量（2）作用力和反作用力对同一轴的力矩之和为零（3）大小相同方向相反两个力对同一轴的力矩之和一定为零（4）质量相等，形状和大小不同的刚体，在相同力矩作用下，它们的角加速度一定相等。

在上述说法中（）A.只有（2）是正确的B.（1）（2）（3）是正确的C.（1）（2）是正确的D.（3）（4）是正确的正确答案：C。