西安交通大学15年7月《数据结构》考查课试题(更新)

合集下载

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

习题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. ‎数据结构只‎是研究数据‎的逻辑结构‎和物理结构‎，这种观点‎（）。

西安交通大学15年7月课程考试《统计学》考查课试题1

西安交通大学15年7月课程考试《统计学》考查课试题1试卷总分：100 测试时间：--一、单选题（共40道试题，共60分。

）1.某专家小组成员的年龄分别为29，45，35，43，45，58，他们年龄的中位数为（）A. 40B. 43C. 4D. 45满分：1.5分2.对某地区工业企业职工状况进行了解，统计总体是（）A. 该地区全部工业企业B. 每个工业企业C. 该地区全部工业企业的全部职工D. 每个工业企业的全部职工满分：1.5分3.某研究部门准备在全市500万个家庭中抽取5000个家庭，推断该城市所有职工家庭的年人均消费。

这项研究的总体是______、样本是______、参数是_______ 。

（）A. 500万个家庭; 500万个家庭的人均消费；5000个家庭B. 500万个家庭的人均消费；500万个家庭；5000个家庭C. 500万个家庭；5000个家庭；500万个家庭的人均消费D. 500万个家庭的人均消费；5000个家庭；500万个家庭满分：1.5分4.顺序数据的集中趋势测度指标有：（）A. 众数B. 中位数C. 四分位差D. 标准分数满分：1.5分5.某班学生的平均成绩是80分，标准差是10分。

如果已知该班学生的考试分数为对称分布，可以判断成绩在70～90分之间的学生大约占（）A. 95%B. 89%C. 68%D. 99%满分：1.5分6.普查之所以要规定统一的标准调查时间，是为了()A. 避免调查数据的重复或遗漏B. 使数据更全面C. 使数据更及时D. 使数据更大满分：1.5分7.数据型数据的离散程度测度方法中，受极端变量值影响最大的是（）A. 极差B. 方差C. 均方差D. 平均差满分：1.5分8.某高校大二年级学生2000人参加大学英语四级考试，将2000试卷编好号码后，从中随机抽取30份计算平均成绩，此种抽样方法称为（）A. 简单随机抽样B. 系统随机抽样C. 分层随机抽样D. 整群抽样满分：1.5分9.下列图形中，适合描述顺序数据的是（）A. 直方图B. 茎叶图C. 环形图D. 箱线图满分：1.5分10.如果一样本因人为故意操纵而出现偏差，这种误差属于（）A. 抽样误差B. 非抽样误差C. 设计误差D. 实验误差满分：1.5分11.在一次问卷调查中要求被调查者直接填写出个人的民族、婚姻状况、居住地的邮政编码、年龄和收入，以下说法不正确的是（）A. 民族是定性变量B. 邮政编码是定量变量C. 年龄的计量尺度是定比尺度D. 收入数据是定量数据满分：1.5分12.抽样分布是指（）A. 一个样本各观测值的分布B. 总体中各观测值的分布C. 样本统计量的分布D. 样本数量的分布满分：1.5分13.若要研究某班学生的成绩，则统计总体是（）A. 该班每一位学生的成绩B. 该班每一位学生C. 该班全体学生D. 该班全体学生的成绩满分：1.5分14.从总体中抽取一个元素后，把这个元素放回到总体重在抽取第二个元素，直至抽取n个元素为止，这样的抽样方法称为（）A. 重复抽样B. 不重复抽样C. 分层抽样D. 整群抽样满分：1.5分15.在比较两组数据的离散程度时，不能直接比较它们的标准差，因为两组数据的（）A. 标准差不同B. 方差不同C. 数据个数不同D. 计量单位不同满分：1.5分16.在下列成数数值中，哪一个成数数值的方差最小（）A. 0.8B. 0.5C. 0.3D. 0.1满分：1.5分17.下面那个图形不适合描述分类数据（）A. 条形图B. 茎叶图C. 饼图D. 帕累托图满分：1.5分18.如果一组数据不是对称分布的，根据切比雪夫不等式，对于k=4，其意义是（）A. 至少有75%的数据落在平均数加减4个标准差的范围之内B. 至少有89%的数据落在平均数加减4个标准差的范围之内C. 至少有94%的数据落在平均数加减4个标准差的范围之内D. 至少有99%的数据落在平均数加减4个标准差的范围之内满分：1.5分19.在频数分布中，众数是（）A. 最大的那个频数B. 最大的标志值C. 频数最大的那个标志值D. 把频数分布分成两个相等部分的那个标志值满分：1.5分20.通过调查或观测而收集到的数据称为（）A. 观测数据B. 实验数据C. 时间序列数据D. 截面数据满分：1.5分21.对于小批量的数据，最适合描述其分布的图形是（）A. 条形图B. 饼图C. 茎叶图D. 直方图满分：1.5分22.统计分组的核心问题是（）A. 选择分组方法B. 确定组数C. 选择分组标志D. 确定组中值满分：1.5分23.下面哪一个图形最适合描述结构性问题（）A. 条形图B. 饼图C. 雷达图D. 直方图满分：1.5分24.对比分析不同性质的变量数列之间的变异程度时,应使用（）A. 全距B. 平均差C. 标准差D. 离散系数满分：1.5分25.先将总体中的所有单位按一定的标志分为若干类，然后在每个类中采用方便抽样或判断抽样的方式选取样本单位。

西安交通大学15年7月《软件工程综合训练》考查课试题(更新)

西安交通大学15年7月《软件工程综合训练》考查课试题一、单选题（共40 道试题，共80 分。

）V 1. 软件质量保证应在( )阶段开始。

A. 需求分析B. 设计C. 编码D. 投入使用满分：2 分2. 对于软件产品来说，有4个方面影响着产品的质量，即开发技术、过程质量、人员素质及( )等条件。

A. 风险控制B. 项目管理C. 配置管理D. 成本、时间和进度满分：2 分3. 据国家标准GB8566-8计算机软件开发的规定，软件的开发和维护划分为八个阶段，其中单元测试是在( )阶段完成的？A. 可行性研究和计划B. 需求分析C. 编码阶段D. 详细设计满分：2 分4. 瀑布模型本质上是一种（）模型。

A. 线性顺序B. 顺序迭代C. 线性迭代D. 及早见产品满分：2 分5. 软件需求分析阶段的工作，可以分为四个方面：对问题的识别.分析与综合.编写需求分析文档以及( )A. 软件的总结B. 需求分析评审C. 阶段性报告D. 以上答案都不正确满分：2 分6. 软件的集成测试工作最好由( )承担，以提高集成测试的效果。

A. 该软件的设计人员B. 该软件开发组的负责人C. 该软件的编程人员D. 不属于该软件开发组的软件设计人员满分：2 分7. 软件测试可能发现软件中的_____，但不能证明软件____。

( )A. 所有错误、没有错误B. 错误、没有错误C. 逻辑错误、没有错误D. 设计错误、没有错误满分：2 分8. 软件需求规格说明书的内容不应该包括( )A. 对重要功能的描述B. 对算法的详细过程描述C. 对数据的要求D. 软件的性能满分：2 分9. 在软件维护的实施过程中，为了正确、有效地000，需要经历几个步骤，下面哪一个是决定维护成败和质量的关键？( )A. 分析和理解程序B. 书写维护文档C. 000程序D. 重新验证程序满分：2 分10. 为使软件项目开发获得成功，必须对( )的工作范围、可能遇到的风险、需要的资源(人、硬件/软件)、要实现的任务、经历的里程碑、花费的工作量(成本)，以及进度的安排等做到心中有数。

西安交通大学15年7月课程考试《药物信息学》考查课试题

西安交通大学15年7月课程考试《药物信息学》考查课试题一、单选题（共35 道试题，共70 分。

）1. 以下描述错误的是（）A. 数据挖掘技术是从大量的数据中筛选出隐含的、可信的、新颖的、有效的信息的高级处理过程。

B. 数据挖掘的方法分为四类:分类、关联、序列、聚类。

C. 用虚拟筛选方法进行创新药物研究是不现实的。

D. 与传统高通量筛选相比，虚拟筛选具有高效、快速和经济等优点。

正确答案：C2. 以下描述错误的是( )A. 信息组织可以增加信息传播、检索、利用的效率B. Pubmed的检索式比Medline更为严格C. MICROMEDEX Health care series数据库是美国Micromedex公司出版的临床实践事实信息系列数据库D. DRUG-REAX（药物间的相互作用）这个数据库可以查询会产生相互作用的药品成分作用和临床上所显示出的一些症状正确答案：B3. 下列哪种文献属于特种文献。

A. 期刊B. 报纸C. 百科全书D. 学位论文正确答案：D4. 检索硝苯地平治疗心绞痛方面的相关文献，硝苯地平与心绞痛这两个键词组合检索，心绞痛应组配的副主题词是：( )A. 药物疗法B. 治疗应用C. 化学疗法D. 治疗正确答案：A5. 目前，CA数据库提供几种基本检索途径。

A. 1B. 2C. 3D. 4正确答案：D6. 检索硝苯地平治疗心绞痛方面的相关文献，硝苯地平与心绞痛这两个键词组合检索，硝苯地平应组配的副主题词是：( )A. 药物疗法B. 治疗应用C. 化学疗法D. 治疗正确答案：B7. 以下哪个栏目可以了解你所输入的检索词系统是如何进行匹配组合检索的？( )A. previewB. DetailsC. ClipboardD. History正确答案：B8. 检索式“review in PT”的含义是：( )A. 检出所有综述文献B. 检出所有题目中出现review的文献C. 检出所有刊名中出现review的文献D. 检出所有主题词字段中出现review的文献正确答案：A9. 以下描述错误的是( )A. 药学数据库（Pharmacy database）是存储在一起的相关药学数据的集合B. MIMS内有药物信息药物相互作用药品辨识图诊疗系统病人用药指导5大模块检索。

西安交通大学15年7月《数字电子技术》考查课试题

西安交通大学15年7月《数字电子技术》考查课试题单选题1.为实现将JK触发器转换为D触发器，应使（）A. J=D,K=/DB. K=D,J=/DC. J=K=DD. J=K=/D答案：A2.卡诺图上变量的取值顺序是采用( )的形式，以便能够用几何上的相邻关系表示逻辑上的相邻。

A. 二进制码B. 循环码C. ASCII码D. 十进制码答案：B3.边沿式D触发器是一种（）稳态电路A. 无B. 单C. 双D. 多答案：C4.以下代码中为恒权码的为( ).A. 循环码B. 5421BCD码C. 余三码D. 格雷码答案：B5.对于D触发器，欲使Qn+1=Qn，应使输入D=（）A. 0B. 1C. QD. /Q答案：C6.N个触发器可以构成能寄存（）位二进制数码的寄存器A. N-1B. NC. N+1D. 2N答案：B7.N个触发器可以构成最大计数长度（进制数）为（）的计数器A. NB. 2NC. N的平方D. 2的N次方答案：D8.十进制数25用8421BCD码表示为( ）.A. 10 101B. 0010 0101C. 100101D. 10101答案：B9.以下电路中，加以适当辅助门电路，（）适于实现单输出组合逻辑电路A. 奇偶校验器B. 数据选择器C. 数值比较器D. 七段显示译码器答案：B10.对于JK触发器，若J=K，则可完成（）触发器的逻辑功能A. RSB. DC. TD. T"。

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

西安交通大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列()存储方式最节省运算时间。

A.单向链表B.单向循环链表C.双向链表D.双向循环链表2.设某无向图有n个顶点，则该无向图的邻接表中有()个表头结点。

A.2nB.nC.n/2D.n(n-1)3.线性表中的每个结点最多只有一个前驱和一个后继。

()A.错误B.正确4.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X 的操作序列为()。

A.p->right=s;s->left=p;p->right->left=s;s->right=p->rightB.s->left=p;s->right=p->right;p->right=s;p->right->left=sC.p->right=s;p->right->left=s;s->left=p;s->right=p->rightD.s->left=p;s->right=p->right;p->right->left=s;p->right=s5.如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用()存储结构。

A.散列B.顺序C.链式D.任意6.线性表的顺序存储结构没有比链式存储结构更好。

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

A.必须连续B.一定不连续C.部分地址必须连续D.连续与否无所谓8.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。

A.24B.71C.48D.539.顺序查找法适用于存储结构为顺序或链接存储的线性表。

()A.错误B.正确10.单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。

2015年数据结构期末考试题及答案,推荐文档(2021年整理)

2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改) 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)）的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)的全部内容。

2012年数据结构期末考试题及答案一、选择题1．在数据结构中，从逻辑上可以把数据结构分为 C 。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A 。

A．数据的存储结构B．数据结构C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。

A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C .A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。

A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便.6．以下说法正确的是 D 。

A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C ，算法分析的两个主要方面是 A .（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O(n2) 。

西安交通大学数据库系统试题

西安交通大学数据库系统试题篇一：西安交通大学15年7月课程考试《数据库系统原理》作业考核试题答案西安交通大学15年7月课程考试《数据库系统原理》作业考核试题试卷总分：100 测试时间：--一、主观填空题（共 5 道试题，共 20 分。

）V1. 父子关系模型的三类完整性父女规则包括：、和。

试题满分：6 分第 1 空、满分：2 分实体完整性第 2 空、满分：2 分参照完整性第 3 空、满分：2 分用户定义的完整性2. 矛盾代数的连接运算中当θ为“＝”的连接称之为，且当比较的分量是有所不同各不相同的属性组时，则称为。

试题满分：4 分第 1 空、满分：2 分等值连接第 2 空、满分：2 分自然连接3. 数据库系统中的“事务”是指，事务的四个性质是。

试题满分：4 分第 1 空、满分：2 分事务就是是由一系列操作序列构成的程序执行单元，这些操作方式要么都做，要么都不做，是一个不可分割的工作单位第 2 空、满分：2 分原子性、一致性、独立性及持久性4. 实体完整性约束是对的约束，一致性引用完整性约束是对的约束。

试题满分：4 分第 1 空、满分：2 分主键第 2 空、满分：2 分外键5. 两个函数依赖集F和G等价的适切必要条件是。

试题满分：2 分第 1 空、满分：2 分 F+ = G+二、单选题（共 10 道试题，共 20 分。

）V1. 设关系R和S都是二元关系，那么与元组表达式{t|(?u)(?v)(R(u) ∧ S(v) ∧ u[1]= v[1] ∧ t[1] = v[1] ∧ t[2] =v[2])}等价的关系表达式是（）。

A. Π3,4(R?S)篇二：西安交大_数据库_练习卷答案复习题（一）1、设R是二元关系，请分别说明下列关系的结果是什么?并将E1和E2转换为等价的关系表达式代数公式E1=?t(?u)(R(t)?R(u)?(t?1??u?1??t?2??u?2?)))?参考答案：如果R只有1行，则结果为空；否则，结果为R本身。

2015年陕西省《数据结构》期末考试试题及答案最新考试题库(完整版)

A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
33、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A 顺序表 B单链表 C 双链表 D单循环链表
41、以下说法正确的是 D 。
A．数据项是数据的基本单位
B．数据元素是数据的最小单位
C．数据结构是带结构的数据项的集合
D．一些表面上很不相同的数据可以有相同的逻辑结构
42、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
40、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间
10、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
11、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
C．head->next ==head D head!=NULL

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

习题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.数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。

西交15年7月考试《计算机及网络应用基础》考查课试题

西交15年7月考试《计算机及网络应用基础》考查课试题试卷总分：100 测试时间：--一、名词解释（共10道试题，共10分。

）1. WWW：2.防火墙3.IP 地址4.HUB5.通信线路6.域名7.通信设备8.ADSL9.3CERNET10.网络二、主观填空题（共5道试题，共10分。

）1.计算机网络层次结构模型和各层的集合叫做计算机网络体系结构。

2.在因特网中，远程登录系统采用的工作模式为模式。

3.网络管理的目标是最大限度地增加网络的可用时间，提高网络设备的利用率，改善网络性能、服务质量和。

4.如果按照分布的地理范围来划分，计算机网络可分为、和三类。

5.代理服务器（proxy server）的主要功能包括：一、，二、，三，四、。

三、判断题（共10道试题，共10分。

）1.IPv6中协议地址字段长度为64位。

( )A. 错误B. 正确满分：1分2.ARP协议的主要功能是将物理地址解析为IP地址。

( )A. 错误B. 正确满分：1分3.HTML是大部分计算机都可以理解的语言。

( )A. 错误B. 正确满分：1分4.FTP是Internet中浏览网页的工具。

( )A. 错误B. 正确满分：1分5.在网页的表格中，仅可以放置数据和汉字。

( )A. 错误B. 正确满分：1分6.一个网卡可以绑定多个协议，同一协议可以绑定到同一PC上的多个网卡。

( )A. 错误B. 正确满分：1分7.子网掩码的作用是可以用来鉴别信源/信宿的网络地址。

( )A. 错误B. 正确满分：1分8.通过一定的中介程序，许多计算机程序或指令可以通过浏览器进行操作。

( )A. 错误B. 正确满分：1分9.HTML独立于各种操作系统平台。

( )A. 错误B. 正确满分：1分( )A. 错误B. 正确满分：1分四、单选题（共10道试题，共20分。

）1.下面关于以太网的描述哪个是正确的( )A. 数据是以广播方式发送的。

B. 所有节点可以同时发送和接受数据。

西交15年7月考试《程序设计基础》作业考核试题最新

西交15年7月考试《程序设计基础》作业考核试题最新一、单选题（共10 道试题，共20 分。

）V 1. 以下说法错误的是（）A. C程序必须从main( )函数开始执行B. 所有函数在定义上讲都是相互独立的，不存在嵌套定义C. C语言中有两类函数，系统提供的库函数和用户自定义的函数满分：2 分2.。

A.B.C.D.满分：2 分3. 下列哪个不是算法的特征（）A. 有穷性B. 可行性C. 不确定性D. 输入满分：2 分4. 关于链表，下列说法错误的是（）A. 链表是动态分配的一种结构，它根据需要开辟内存单元B. 链表有头指针变量head，它是链表的第一个结点C. 如果要在链表中增加新的结点，需要申请存储空间D. 如果不再使用链表，则应释放所占的存储空间满分：2 分5.。

A.B.C.D.满分：2 分6.。

A.B.C.D.满分：2 分7. 。

A.B.C.满分：2 分8.。

A. 1B. 10C. 6D. 死循环，不能确定次数满分：2 分9. 关于数组，下列说法正确的是（）A. 对数组的初始化操作在定义数组的同时进行B. 给数组赋初值时，必须所有数组元素都被赋值C. 给数组元素全部赋初值时，一定要指明数组的大小。

D. 引用数组元素的时候，可以一次引用数组中的全部元素满分：2 分10. 。

A.B.C.D.满分：2 分二、其他题（共1 道试题，共10 分。

）V 1.上传附件文件操作满分：10 分三、简答题（共1 道试题，共10 分。

）V 1.。

上传附件文件操作满分：10 分四、论述题（共 4 道试题，共60 分。

）V 1. 编写一个程序，要求能够将输入的任意一个三位数颠倒过来。

上传附件文件操作满分：15 分2.。

上传附件文件操作满分：15 分3. 用选择法对任意输入的一个10元整数数组排序（从小到大）。

上传附件文件操作满分：15 分4. 用指针设计一个可以计算字符串长度的程序。

上传附件文件操作满分：15 分。

2015陕西省数据结构与算法最新考试试题库

C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
12、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;
C）一个最大值 D）一个均方值
20、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
21、与无向图相关的术语有（ C ）。
A）强连通图 B）入度
C）路径 D）弧
22、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法
19、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）p->next=s->next; s->next=p D）p->next=s; s->next=q;
26、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
5、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。

西安交通大学15年7月课程考试《工程热力学》考查课试题答案

西安交通大学15年7月课程考试《工程热力学》考查课试题
一、单选题（共40道试题，共80分。

）
1.在（）图上，某可逆过程线下的面积表示该过程中系统与外界之间的功的交换量。

A.T-s
B.p-v
C.h-s
D.p-h
正确答案：B
2.对于一定质量的理想气体，不可能发生的过程是（）。

A.气体绝热压缩，温度降低
B.气体放热，温度升高
C.气体绝热膨胀，温度降低
D.气体吸热，温度升高
正确答案：A
3.下列哪个定律表明了制造第二类永动机是不可能的（）。

A.热力学第一定律
B.热力学第二定律
C.波义耳—马略特定律
D.傅立叶定律
正确答案：B
4.一定质量的理想气体在等压作用下，温度从127℃上升到227℃，其比容等于原来的（）。

A.4／5
B.5／4
C.127／227
D.227／127
正确答案：B
5.理想气体过程方程为pvn=常数，当n=k(绝热指数)时，其热力过程是（）。

A.等容过程
B.等压过程
C.等温过程。

西安交通大学15年7月课程考试《数据库系统原理》作业考核试题(更新)

西安交通大学15年7月课程考试《数据库系统原理》作业考核试题一、主观填空题（共5道试题，共20分。

V 1.关系模型的三类完整性规则包括：、和试题满分：6分第1空、满分：2分第2空、满分：2分第3空、满分：2分2. 关系代数的连接运算中当B为“二”的连接称之为，且当比较的分量是相同的属性组时，则称为。

试题满分：4分第1空、满分：2分第2空、满分：2分3. 数据库系统中的“事务”是指，事务的四个性质是。

试题满分：4分第1空、满分：2分第2空、满分：2分4. 实体完整性约束是对的约束，引用完整性约束是对的约束。

试题满分：4分第1空、满分：2分第2空、满分：2分5. 两个函数依赖集F和G等价的充分必要条件是。

试题满分：2分第1空、满分：2分二、单选题(共10道试题，共20分0)V 1.设关系R和S都是二元关系，那么与元组表达式｛t|(? u) (? v)(R(u) A S(v) A u[1]= v[1] A t[1] = v[1] A t[2] = v[2])｝等价的关系表达式是()。

A. n 3,4(RS)B. n 2,3 (?1=3S)C. n 3,4 (c 1=1(R X S))D. n 3,4(R1=1S)满分：2分2. 设已知A - C和B - D，那么下列式子不成立的是（）B. A—CDC. AB—CDD. A—AC满分：2分3. 从表中取出满足一定条件的记录，生成一个新表的操作称为（制B. 选取C. 连接D. 投影满分：2分4. 数据库系统的核心是（）。

A.编译系统B. 数据库C. 操作系统D. 数据库管理系统满分：2分A. AB —D)0 A.复5.设有关系R（A,B,C）的值如下:A B C2 2 32 3 43 3 5下列叙述正确的是（）。

A. 函数依赖A f B在上述关系中成立B. 函数依赖BC f A在上述关系中成立C. 函数依赖B f A在上述关系中成立D. 函数依赖A f BC在上述关系中成立满分：2分6. SELECT语句中没有分组子句和聚合函数时，SELECT子句表示关系代数中的（）0 A.投影操作B. 选择操作C. 连接操作D. 笛卡儿积操作满分：2分7. 将查询SC表的权限授予用户U1,并允许该用户将此权限授予其他用户。