数据结构试卷与答案

数据结构试卷与答案（共8篇）

篇1：数据结构试卷与答案

《汽车典型电控系统的结构与维修》试卷

姓名 得分

一、名词解释（每题4分，共20分）1．分组喷射

2．空燃比闭环控制

3．喷油器的开启时间

4．废气再循环

5．减速燃油中断

二、填空题（每空1分，共20分）

1.汽车故障按丧失工作能力程度进行分类，要分为 故障和 故障。2.汽车故障的变化规律可分为3个阶段，早期故障期、和。3.汽车发动机上的电控技术主要包括、、点火系统及辅

第1页 助控制等四大系统。

4.无分电器点火线圈与一般点火线圈不同，其 与 没有连接，为互感作用。

5.采用旁通方式测量的热线式空气流量传感器与主流方式测量方式在结构上的主要区别是：将 和 安装在旁通气道上。

6.节气门体可分为、半机械式和 节气门三种。7.V.A.G1552诊断仪功能中的Interrogate fault memory中文含义是。

8.柴油机电控系统的基本组成包括、和 三部分。

9.电控燃油喷射系统的类型按喷射时序分类可分、和 三种。

10.电控共轨喷射系统中有一条公共油管，用 向共轨中泵油，用电磁阀进行压力调节并由压力传感器反馈控制。

三、选择题。（每题2分，共20分）1.下列哪项不是电控发动机的优点（）。

A、良好的起动性能和减速减油或断油 B、加速性能好 C、功率大 2.火花塞属于点火系统当中的（）。

A、执行器 B、传感器 C、既是执行器又是传感器 3.以下哪项是汽车起动困难的机械方面的原因（）。

A、汽缸压缩压力不足 B、高压火不足 C、个别重要传感器有故障 4.当汽车处于早期故障期也就是汽车的磨合期时，此时的汽车诊断一般是（）。

第2页 A、总成损坏 B、材料老化 C、机械磨损 5.泵喷嘴的结构柴油控制系统，以下哪项是正确的（）。

A、喷嘴像泵的结构 B、泵油柱塞和喷油器合成一体 C、压力小于传统式的

6.汽缸内最高压缩压力点的出现在上止点后（）曲轴转角内为最佳。A、20°～25° B、30°～35° C、10°～15° 7.影响初级线圈通过电流的时间长短的主要因素有（）。

A、发动机转速和温度 B、发动机转速和蓄电池电压 C、发动机转速和负荷 8.电子控制柴油机系统在加注燃油时不小心误加汽油，会造成（）损坏。A、喷油器 B、高压泵 C、低压泵 9.发动机不能起动，无着车迹象时，应首先进行（）。

A、检查喷油器及电路 B、检查高压火花 C、解码仪读取故障码 10.锥体形涡流发生器存在于以下（）空气流量传感器中。A、叶片式 B、卡门旋涡式 C、热线式

四、判断题。（正确的在括号内画√，错的画×每题2分,共20分）（）1.能较方便排除的故障，或不影响行驶的故障称为一般故障。（）2.混合气的分配均匀性好是电控发动机的优点之一。（）3.电控发动机充气效率没有非电控发动机高。

（）4.叶片式流量传感器主要由旋转测量叶片、电位计、进气温度传感器和连接插座四大部分构成。

（）5.直接观测诊断中的“闻”是向客户打听故障的现象。

（）6.直接观测诊断方法，故障诊断操作的人员要以不必掌握被诊断系统 第3页 的结构和工作原理。

（）7.测试笔实际就是带导线的“电笔”，主要用来检查电控元件电路的通和断。

（）8.除爆燃传感器以外，其他所有传感器，都是发动机整个控制系统共用的。

（）9.执行器主要包括点火控制器、点火线圈、分电器、火花塞等。（）10.曲轴位置传感器作用是确定曲轴基准位置和点火基准的传感器。

五、简答题。（每题10分，共20分）1．简述进气系统的功用与组成。

2．电控燃油喷射系统有哪些控制内容？

第4页 《汽车典型电控系统的结构与维修》答案

一、名词解释

答1：将各缸的喷油器分成几组，同一组喷油器同时喷油或断油。

答2：在系统中，发动机排气管上加装了氧传感器，根据排气中含氧量的变化，判断实际进入汽缸的混合气空燃比，在通过电脑与设定的目标空燃比进行比较，并根据误差修正喷油量。答3：从喷油器电磁线圈获得搭铁信号到针阀达到最大升程状态所需要的时间。

答4：即将部分废气引入气缸内与可燃混合气混合参与燃烧，从而使燃烧速度减缓，燃烧温度降低，以减少燃烧过程中氮氧化物的生成。

答5：当汽车在较高车速工况时，电脑根据节气门位置传感器的关闭速率、车速及发动机转速等信号在一定条件下，发出减少喷油量的指令信号，目的是节省燃油，减少排放污染。

二、填空题。

1.局部故障 完全故障 2.随机故障期 耗损故障期 3.进气控制系统 供油系统 4.初级线圈 次级线圈 5.热线 冷线 6.机械式 电子 7.查询故障记忆

8.信号输入装置 ECU 执行器 9.同时喷射 分组喷射 顺序喷射 10.高压输油泵

三、单项选择题。

1.C 2.A 3.A 4.C 5.B 6.C 7.B 8.B 9.C 10.B

四、判断题。

1.√ 2.√ 3.× 4.√ 5.× 6.× 7.√ 8.√ 9.√ 10.×

五、简答题。

1.答：进气系统功用：为发动机可燃混合气的形成提供必需的空气，并测量出进入气缸的空气量。

组成：主要由空气滤清器、空气流量传感器(在D型系统中为进气歧管绝对压力传感器,在L型系统中是空气流量传感器)、节气门、进气总管、进气歧管、怠速控制装置等组成。2.答：主要控制内容有：喷射方式、喷油正时的控制、喷油量的控制。

大致可分为起动控制、起动后的基本喷油量控制、断油控制、加速控制、减速控制、怠速控制和空燃比反馈控制等。

喷射方式有三种：同时喷射、分组喷射和顺序喷射。

第5页

篇2：数据结构试卷与答案

A．一种数据类型 B．数据的存储结构 C．一组性质相同的数据元素的集合

D．相互之间存在一种或多种特定关系的数据元素的集合

2．以下与数据的存储结构无关的术语是（D）。

A．链队列 B.链表 C.顺序表 D.栈

3．以下数据结构中，（A）是非线性数据结构

A．树 B．字符串 C．队 D．栈

4．一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（B）。

A．98 B．100 C．102 D．106

5．在线性表的下列运算中，不改变数据元素之间结构关系的运算是（D）。A．插入 B．删除 C．排序 D．查找

6．线性表采用链式存储时，其地址(D)。

A．必须是连续的 B．一定是不连续的 C．部分地址必须连续 D．连续与否均可以

7．线性表是(A)。

A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空

8．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（B）。

A．3，2，6，1，4，5 B．3，4，2，1，6，5 C．1，2，5，3，4，6 D．5，6，4，2，3，1

9.若一个栈的输人序列是1，2，3，…，n，输出序列的第一个元素是n，则第k个输出元素是（C）。

A．k B．n-k-1 C．n-k+1 D．不确定

10.对于队列操作数据的原则是（A）。

A.先进先出 B.后进先出 C.先进后出 D.不分顺序 11.栈和队列的共同点是（C）。

A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点

12．在一个链队列中，假定front和rear分别为头指针和尾指针，删除一个结点的操作是（A）。

A．front=front->next B．rear=rear->next C．rear->next=front D．front->next＝rear

13.空串与空格串（B）。

A．相同 B．不相同 C．可能相同 D．无法确定

14.串与普通的线性表相比较，它的特殊性体现在（C）。A．顺序的存储结构 B．链接的存储结构 C．数据元素是一个字符 D．数据元素可以任意

15.串的长度是指（B）。

A.串中所含不同字母的个数 B.串中所含字符的个数

C.串中所含不同字符的个数 D.串中所含非空格字符的个数

二、填空题（每空2分，共20分）

1． 线性表、栈和队列，串都是__线性_____结构。2． 数据的基本单位是__数据元素_______________。

3． 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用_顺序______存储结构。4． 已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为Loc(a1)，那么，第i个元素的存储地址Loc(ai)= Loc(a1)+(i-1)*k。5． 栈（stack）是限定在表尾进行插人或删除操作的线性表。在栈中，允许插人和删除操作的一端称为__栈顶________，而另一端称为_栈底________。6． 一个循环队列Q中，头指针和尾指针分别为Q.front和Q.rear，且最大队列长度为MaxQSize，则判断队空的条件为 Q.rear==Q.front,判断队满的条件为(Q.rear+1)%MaxQSize==Q.front。队列的长度为(.rear-Q.front+MaxQSize)%MaxQSize

7． 两个串相等的充分必要条件是 两个串的长度相等，且各个对应位置的字符都相等。

三、程序填空题（每空3分，共30分）

1.在带头结点的单链表L中第i个数据元素之前插入数据元素e的C语言描述算法如下，其中L为链表头结点指针。请填充算法中标出的空白处，完成其功能。

typedef struct node {int data；

struct node *next；

}linknode,*link；

int ListInsert_L(link &L, int i, int e){ Linknode *p；int j； p = L； j = 0；

while(p && j < i-1){ p=p->next ； ++j； } // 寻找第i-1个结点 if(!p || j > i-1)return 0；

s=(link)malloc(sizeof(linknode))；// 生成新结点s s->data = e；

s->next=p->next ； p->next = s； // 插入L中 return 1； }

2.对顺序栈的C语言描述算法如下，其中top为栈顶指针，请填充算法中标出的空白处，插入元素e为新的栈顶元素。

#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct{ char *base;char *top;int stacksize;}SqStack;

int Push(SqStack &S, char e){ //

if((s.top-s.base)>=s.stacksize)//栈满，追加存储空间 { S.base=(SElemType *)realloc(S.base,S.stacksize+STACKINCREMENT)*sizeof(SElemType))； if(!S.base)return 0；

S.top = s.base+s.stacksize ； //修改栈顶指针 S.stacksize += STACKINCREMENT； } *s.top++=e ；//插入元素 return 1； }

3.对链队列的C语言描述算法如下，请填充算法中标出的空白处，删除队列Q 的队头元素并用e返回其值。typedef struct QNode{ QElemType data； struct QNode *next； }QNode, *QueuePtr；

typedef struct { QueuePtr front； QueuePtr rear； }LinkQueue；

int DeQueue(LinkQueue &Q, QElemType &e){ Linknode *p；

if(Q.front==Q.rear)retrun 0；//队列空，返回 p = Q.front-> next； e = p->data；

Q.front-> next=p->next；//修改指针

if(Q.rear==p)Q.rear= Q.front ； //队列只有一个元素的情况 free(p)；//释放结点空间 return 1； }

三、算法设计与分析题（每题10分，共20分）

1、简述下列算法实现的功能：（每题5分，共10分）（1）typedef struct LNode{

Char data;

struct LNode *next;}LNode,*LinkList;LinkList Demo(LinkList &L){ // L 是无头结点单链表 LNode *Q,*P;if(L&&L->next){

Q=L;L=L->next;P=L;while(P->next)P=P->next;

P->next=Q;Q->next=NULL;

} return L;}// Demo 答：将单链表的第一个结点删除，放到链尾。

———————————————————————————————————————————————————

（2）#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct{ int *base;int *top;int stacksize;

} Stack;void Demo1(Stack &S, int m){ Stack T;int i;

InitStack(T);//初始化栈

while(!StackEmpty(S))//判断栈是否为空

if((i=Pop(S))!=m)Push(T,i);//入栈操作

while(!StackEmpty(T))

{

i=Pop(T);//出栈操作

Push(S,i);

}

} 答：删除栈S中所有值为m的数据元素

篇3：数据结构试卷与答案

考试作为教学的一个必不可少的重要环节,是衡量教学质量的重要指标,同时考试也是保证客观、准确、及时地选拔人才的重要手段。目前教育形式日益多样性,考试种类越来越多,规模也越来越大,相关的命题及试卷管理工作如果仍用传统的人工来完成的话,效率不高而且还不一定能满足要求。以某考试院为例,在高等教育自学考试的命题及试卷管理工作中主要存在以下几个方面的问题:1)试卷流程管理问题。对于每个专业的每门课程,相关工作人员从职能上可以分为课程负责人、命题人、试卷校阅人等。当有考试任务需要命题时,课程负责人发布命题任务给命题人,以及命题人提交试卷给校阅人等之间的工作全部通过人工完成,尤其是当试卷需要多次修改时,试卷转接工作更加频繁,容易出差错,效率不高,也不利于试卷的保密性要求;2)试卷及其相关信息的存储、查阅问题。在试卷的命题及校阅过程中,试卷多用光盘存储,而很多相关信息,例如课程的命题细目表、命题人、校阅人及校阅时间、校阅意见、试卷修改记录以及一些备注的信息等,多是用书面方式记录,即使集中管理,但由于数量太大,不利于保存和日后的跟踪查询;3)试卷版本问题。同一课程的某一份试卷,由于不同考试的需要,可能需要两个或多个版本,不同版本之间仅有部分试题不同,区别很小,人工管理就容易出差错。总的来说,就是缺少一个能使相关工作人员各司其责高效办公的平台。

基于实际的使用环境和试卷特殊的保密性要求,本文提出在VC++6.0平台下,结合SQL Server 2000数据库开发出一套试卷管理系统,将试卷及其相关信息集中的存储到系统里,同时也将不同的用户按角色分成课程负责人、出题人,校阅人,使用人等,每个用户按照自己的权限完成对试卷的管理工作。这样既可以减少失误,也将试卷管理者从简单、重复的环节中解脱出来,提高效率。

2 基于C/S结构的系统结构模型

传统C/S(客户机/服务器)结构一般分为两层:客户端和服务器端。但随着应用系统的不断扩大,两层C/S结构表现出效率低下、维护困难、安全性差和伸缩性差等缺点。本系统从试卷的特点及用户的角度出发,采用三层的C/S结构,系统以分布式数据库技术为支撑,在两层结构的基础上增加一个中间层,可以减轻客户端的负担,并改善两层C/S结构的性能,而且功能集中在中间层,当功能需求变化时,仅需修改应用服务器,从而提高了可维护性,也增强了数据的一致性。系统在Visual C++6.0平台上开发,采用ODBC接口访问SQL Server 2000数据库。如图1所示为系统的体系结构图。

3 基于角色-对象的访问控制模型

对于一个多用户的试卷管理系统来说,采用的访问控制模型至关重要。鉴于试卷特殊的保密性,以及各课程工作人之间的不相关性,本系统采用基于角色-对象的访问控制模型。

3.1 基于角色的访问控制模型

基于角色的访问控制模型(RBAC Mobel,Rolebaced Access Mobel)是一种在数据管理系统中常用的访问控制模型,其基本思想是将访问许可权分配给一定的角色,用户通过饰演不同的角色获得角色所拥有的访问许可权。角色可以看作是一组操作的集合,不同的角色具有不同的操作集,这些操作集由系统的管理员分配给角色。用户在一定的部门中具有一定的角色,其所执行的操作与其所扮演的角色的职能相匹配。

3.2 基于角色-对象的访问控制模型

在本系统中运用基于角色-对象的访问控制模型,在基于角色的访问控制模型基础上,将访问控制权限设置与对象相关联,在给用户定义角色的同时必须定义访问对象。在这一模型中,角色仅仅是一组操作的集合,并不与对象直接关联,通过用户、角色、对象3项属性来唯一标识1项访问控制权限。系统中的角色包括:命题人、校阅人、使用人、课程负责人等。每种角色都对应一组操作的集合,例如命题人对应的操作包括读数据对象、写数据对象、提交等,即读取命题任务信息,编制命题细目表,在系统里已经存在的试卷模板里编制试题,命题完成后提交等。当用户被定义为某种角色,即拥有了执行该角色对应的操作的权限。但定义角色仅仅只是设置了允许用户执行的操作,还必须同时定义操作的对象,这样才能完成访问控制的设置。其示例图如图2所示。

4 系统的模块设计

从试卷管理的实际需求出发,对系统的设计进行模块划分。首先,系统要求能批量导入试卷信息,简化数量庞大的试卷录入工作,提高工作效率;其次需限定用户的权限、用户登陆、用户管理等功能;然后需实现试卷从命题到使用的流程管理功能、试卷状态跟踪查询功能、试卷及其相关信息查询功能、操作历史跟踪记录和查询功能、科目信息添加修改删除等维护功能、工作人员添加修改维护功能等。另外,从用户的角度出发,尽量使操作简单、界面友好。总体功能划分如图3所示。

5 系统主要模块的详细设计

5.1 登陆验证模块及用户权限判定的规则

该模块负责判断用户的合法登陆权限并区分不同的用户来实现其相应的权限管理。在系统里将对象划分为三层,全系统、专业和课程。当用户进行某项操作的时候,判断操作是否通过的程序为:当用户提出对某对象进行某项操作时,先判断该对象的最小范围,既课程。如果用户可以在该课程子目录下进行该项操作则操作通过,不再做其它判断;否则判断专业内的操作,若操作通过,则不再做其它判断;否则在全系统范围内进行判断。如果该操作仍不能通过,则该操作被拒绝。主要的实现过程为:在SQL Server2000数据库中建立User和User Role2张表,分别用来保存用户设置和权限设置的数据。User表包含User ID、User Name、Pass Word3个字段,其中User ID为主键,唯一标识一个用户,UserName为用户名,Pass Word为经过加密的密码。User Role表包含User Role ID、User ID、Object ID和Role4个字段,其中User Role ID为主键,唯一标识一项权限设置,User ID即User表中的User ID,Object ID为系统中试卷数据对象的ID,每个数据对象都用一个Object ID唯一标识,Role用于标识角色,为了方便使用,在系统中将角色映射为整数,用不同整数代表不同操作。这样就将用户、角色、操作相关联。然后对应这2张表创建User和User Role2个类,用于完成其功能操作。再设计CUser Manager和CUser Role Manager2个类分别用于用户管理和权限管理,这2个类都继承MFC中的COb List类,类中包含1个用来存放对象指针的双向链表。这4个类的UML类图如图4所示。

5.2 试卷的流程管理模块

鉴于目前试卷管理部门的现状,系统管理的对象包括试卷及其所有的相关信息,其格式有文本文档、数据文档、方正格式文件、图纸文档等,系统的流程管理就是对这些文档进行一系列的操作。由此出发设置如图5的工作流程。每门试卷均有编辑、待校、待用、已用四种版本状态。

以校阅事件为例,校阅人对版本为待校状态的当前试卷版本进行校阅流程。此时,校阅人可以点击“同意”表示此次校阅未发现任何问题,试卷进入待用版本状态,等待什么时候考试时安排使用;也可以点击“再修改”,则试卷退回到命题状态,要求命题者对试卷修改;如果修改量较大,可以点击“新版本”以保存原试卷而创建一个版本为编辑状态的新版本试卷要求命题人修改。在校阅过程中校阅人可以写上自己的意见,以备查阅。修改和校阅可以多次反复进行,系统对每次修改和校阅的信息记录在案。其工作对话框如图6所示。

在流程操作中,实际就是对试卷历史记录内容的读写,其中主要的两个相关类如下:

1)Paper类。记录了试卷及其相关信息的一般属性,包括试卷名称、试卷文档流程、权限和状态等消息。

2)Paper History类。记录所有试卷流程历史信息,包括操作人、时间、备注信息、试卷状态等。其详细数据表及程序设计限于篇幅不再详述。

5.3 系统的主体功能

界面如图7所示,其中左视图为用户个人工作区和试卷资料树,右视图为试卷的相关信息,与试卷资料绑定显示,清晰明了。

6 结论

本文从实际出发,分析了当前试卷流程管理中的问题,并在VC++6.0平台上成功实现,目前已在某考试院试用。使用本系统可以提高效率和试卷管理水平,最大限度地减少出错机会;并且规范了试卷管理工作流程,有助于试卷的质量管理;与试卷有关的全面信息都可通过系统得到,管理者可方便地加强对命题流程及试卷维护的管理;也保证了数据的安全性、完整性、权威性和可靠性。

此外,系统还不是很完善,在试卷的项目管理及试卷的自动生成等方面,有待于进一步研究和开发。

参考文献

[1]David J,Wingo K S.Visual C++技术内幕6.0[M].北京:北京希望电子出版社.1999.

[2]袁鹏飞,孙军安.SQL Server2000数据库系统管理[M].北京:人民邮电出版社,2001.

[3]陈坚.实用VisualC++编程大全[M].西安:西安电子科技大学出版社,2002.

篇4：考试形式与试卷结构

考试采用闭卷、笔试形式. 考试时间为120分钟，全卷满分150分. 湖北省2012年普通高等学校招生全国统一考试仍不允许使用计算器.

二、试题类型与试卷结构

全卷分选择题、填空题、解答题三种题型. 选择题是四选一型的单项选择题；填空题只要求直接填写结果，不必写出计算或推证过程；解答题包括计算题、证明题，解答题要求写出文字说明、演算步骤或推证过程. 文、理科全卷题型、题量和赋分分别如下：

文科卷：

1.全卷22道试题均为必做题；

2.试卷结构为选择题10道，每道5分，共50分；

填空题7道，每道5分，共35分；

解答题5道，每道分值不低于10分同时不高于14分，共65分.

理科卷：

1.全卷22道试题，分为必做题和选做题.其中，20道试题为必做题，在填空题中设置2道选做题（需要考生在这2道选做题中选择一道作答，若两道都选，按前一道作答结果计分），即考生共需作答21道试题；

2.试卷结构为选择题10道，每道5分，共50分；

填空题6道，每道5分，考生需作答5道，共25分；

解答题6道，每道分值不低于10分同时不高于14分，共75分；

篇5：广东海洋大学数据结构试卷及答案

2013 ——

2014 学年第 1 学期

《数据结构与算法》课程试题

一、选择题（6小题，每题3分）

1.若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用（A)存储方法最节省时间 A 顺序表

B单链表

C 双链表

D单循环链表 2.一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是(C)A 5,4,3,2,1

B 4,5,3,2,1

C 4,3,5,1,2

D 1,2,3,4,5 3.深度为k的完全二叉树至多有（C）个结点 A 2k2

1B 2k1

C

D 2k11

k4.G是一个非连通无向图，共28条边，则该图至少有（D）个顶点2A 6

B 7

C 8

D 9

1

5.在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（C）型调整以使其平衡 A LL

B LR

C RL

D RR 6.下述排序方法中，时间性能和待排序记录的初始状态无关的是（C）A 插入排序和快速排序

B 归并排序和快速排序 C 选择排序和归并排序

D 插入排序和归并排序

二、填空题

1.数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素位置，计算队列中元素个数的公式为______（rear-front+n）%n______________。

2.已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有__12_________个叶子结点。

3.已知无向图的顶点数为n，边数为e，其邻接表表示的空间复杂度为____________O(n+e)____。4.假定一个数列{25,43,62,31,48,56}，采用散列函数为H(k)=k mod 7，则元素48的同义词是____62_______。5.利用简单选择排序对n个记录进行排序，最坏情况下，记录交换次数为_____n-1_______。

三、（15分）已知一棵二叉树的中序遍历序列为DBKEHJAFCIG，后序遍历序列为DKJHEBFIGCA，试画出该二叉树并给出其前序遍历序列

四、（15分）设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成，它们在电文中出现的频度分别为{0.02,0.30,0.08,0.14,0.17,0.11,0.12, 0.06}，回答下面问题：（1）为这八个字符设计哈夫曼编码（2）对这八个字符进行等长编码需要几位二进制数，哈夫曼编码比等长编码电文总长压缩多少？

五、（20分）已知一个长度为11的线性表List=(12, 24, 36, 90, 52, 30, 41, 8, 10, 38, 61)，试回答下面问题（1）将线性表元素依次插入一个空的平衡二叉树，画出所得平衡二叉树，如果假设每个元素查找概率相同，则平均查找长度为多少？

（2）如果对线性表元素排序后进行折半查找，画出折半查找判定树，假设每个元素查找概率相同，计算平均查找长度。

六、（12分）已知数据序列为（11,4,8,19,6,31,23），写出快速排序及堆排序每一趟的结果 解：

篇6：数据结构试卷与答案

考试时长：120分钟 考生：。。总分：100 及格线：60 考试时间：2017-01-19 09:34-2017-01-19 11:15 75分

 1.以下选项中，不属于信息时代的定律的是（单选题1分）o

得分：1分

A.麦特卡尔夫定律 B.摩尔定律 C.吉尔德定律 D.达律多定律 o

o

o

 2.以下说法错误的是哪项？（单选题1分）o

得分：0分

A.大数据的英文名称是large data B.大数据会带来机器智能 C.大数据不仅仅是讲数据的体量大 D.大数据是一种思维方式 o

o

o

 3.关于贵州大数据发展的总体思考，下列表述错误的是（）。（单选题1分）得分：1分

 31.促进和规范健康医疗大数据应用发展的基本原则包括（）。（多选题3分）得分：0分

o A.坚持开放融合、共建共享 B.坚持信息安全、按需共享 o o C.坚持以人为本、创新驱动 D.坚持规范有序、安全可控 o

 32.根据涂子沛先生所讲，大数据对我们的生活有什么影响？（多选题3分）分：3分

o

得A.机器跟网络会获得智能 B.生活越来越依赖网络、机器 C.生活被数据驱动 D.进入人机共生的状态 o

o

o

 33.贵州发展大数据的“八个一”建议包括（）。（多选题3分）o

得分：3分

A.培养一批干部、出台一批政策 B.制定一个工作计划、建立一个领导机构 C.引入一批人才、聚集一批创客 D.谋划一批产业、引进一批项目 o

o

o

 34.我国农业农村信息化基础设施不断完善，具体表现在哪些方面？（多选题3分）得分：3分

o A.农村信息终端拥有量迅速增长 B.农村互联网发展迅速 C.农村网民迅速增加 D.电话网络向农村快速延伸 o

o

o

 35.物联网是把物品与互联网相连接，进行信息交换和通信，以实现对物品的智能化（）和管理的一种网络。（多选题3分）

得分：3分 o A.跟踪 B.定位 C.识别 D.监控 o

o

o

 36.《中共中央关于全面深化改革若干重大问题的决定》提出，要推进国家（）和（）现代化。（多选题3分）o

得分：3分

A.治理能力 B.治理文化 C.治理体系 D.治理制度 o

o

o

 37.信息技术的发展非常快，表现在（）。（多选题3分）o

得分：0分

A.光通讯的速率和容量每年翻一番 B.集成电路的规模每18到24个月翻一倍 C.信息的存储能力每9个月翻一番 D.信息的存储能力每9个月翻一番 o

o

o

 38.运用大数据进行大治理要做到（）。（多选题3分）o

得分：3分

A.用数据管理 B.用数据决策 C.用数据创新 D.用数据说话 o

o

o  39.郭永田副主任认为，云计算的优势体现在以下哪些方面？（多选题3分）分：3分

o

得A.云计算可以真正实现按需服务 B.云计算可以大大降低成本和能耗 C.云计算可以有效提高资源利用率 D.云计算服务更加安全可靠 o

o

o

 40.贵州发展大数据面临的艰巨挑战包括（）。（多选题3分）o

得分：0分

A.数据中心不能仅仅是耗电中心，大数据如何带动产业链的形成和发展

o B.产业基础弱，产业转移承接能力弱，大数据很难变成大产业 C.人才底子薄，候鸟式的发展模式很难形成大数据产业生态 D.作为国家级大数据综合试验区，可以为大数据标准、立法的制定和技术的实验提供平台和载体 o

o

 41.《三网融合推广方案》指出：要扩大农村地区宽带网络覆盖范围，提高行政村通宽带、通光纤比例。（判断题1分）o

得分：1分

正确 错误 o

 42.当今世界四大趋势指的是经济全球化、全球城市化、全球信息化、信息智慧化。（判断题1分）o

得分：1分

正确 错误 o  43.宁家骏委员指出，我国发展医疗服务业，同时发展智慧养老。（判断题1分）得分：1分

o 正确 错误 o

 44.物联网目前还未实现对实时情况进行监测、感知。（判断题1分）分

o

得分：1正确 错误 o

 45.宁家骏委员指出，大数据商业价值巨大，被称为“未来的新石油”。（判断题1分）o 得分：1分

正确 错误 o

 46.2010年，财政部、商务部启动了肉类蔬菜流通追溯体系建设。（判断题1分）得分：1分

o 正确 错误 o

 47.我国农业信息化基础条件坚实，表现为“农业信息化发展已具备基础”、“技术条件日益成熟”。（判断题1分）o

得分：1分

正确 错误 o

 48.根据涂子沛先生所讲，摩尔定律解决的是数据大容量的问题。（判断题1分）得分：0分

o 正确 o 错误

 49.目前，全社会已经形成高度重视应用信息化的良好氛围。（判断题1分）分：1分

o

得正确 错误 o

 50.从资源角度看，大数据是当今重要的生产力要素，是除了劳动、土地、资本以及劳动者智能之外最重要的生产要素。（判断题1分）o

得分：1分

正确 错误 o

 51.2015年8月31日，国务院印发了《促进大数据发展行动纲要》。（判断题1分）o 得分：1分

正确 错误 o

 52.大数据的应用之一是，促进健康管理的个性化和多元化。（判断题1分）分：1分

o

得正确 错误 o

 53.根据周琦老师所讲，高德早在2003年就开始投入资源来做全国交通信息的采集和发布。（判断题1分）o

得分：1分

正确 错误 o

 54.吴军博士认为过去五十年是摩尔定律的时代。（判断题1分）得分：1分 o 正确 错误 o

 55.根据涂子沛先生所讲，大数据的本质是数据的价值在增加。（判断题1分）得分：1分

o 正确 错误 o

 56.宁家骏委员指出，大数据要与“互联网+”医疗健康紧密结合起来，国家明确支持“互联网+”医疗、“互联网+”健康。（判断题1分）o

得分：1分

正确 错误 o

 57.宁家骏委员指出，20世纪下半个世纪直至现在，是信息技术时代。（判断题1分）o 得分：1分

正确 错误 o

 58.宁家骏委员指出，发展大数据的应用，有助于促进医疗改革。（判断题1分）得分：1分

o 正确 错误 o

 59.宁家骏委员指出，制网权成为各国激烈角逐和大国博弈的全新领域。（判断题1分）o 得分：1分

正确 错误 o  60.1975年，超级计算机Cray-1问世，其性能不如第一代iPhone。（判断题1分）得分：1分

篇7：国际商法试卷与答案

1国际商法的渊源主要有三个，即：（1）国际商事条约；（2）国际商务惯例；（3）各国有关商事的国内立法。

2合同必须合法包括两个方面，即：（1）合同的标的物必须合法；（2）合同所追求的目的和行使的范围必须合法。

3损害赔偿的范围原则上应包括：因债务人违约所造成的（1）实际损失；（2）利润损失（或预期损失）。

4如果买方收取了卖方超量交货的全部或一部分时，原则上买方应按合同价格支付货款。

5产品责任法中的产品是指生产者生产并已投入流通领域而可供使用的有形物品。

6美国社会目前实施的产品责任法理论主要是严格责任理论。

7商标的种类一般可分为：制造商标、商业商标和服务商标三种。

8在规范专利申请时，各国专利法一般采用“一发明，一申请”的原则。

9无限公司完全以股东个人的信用为基础，在公司法理论中属于一种典型的人合公司。

10股票是股份证券形式，是一种表现股东权利的不完全的有价证券。

11 和解程序可以由有关当事人随时随地合意开始进行，一般没有第三者参与。

12仲裁机构进行仲裁审理的方式一般可以分为开庭审理和书面审理两种方式。

13保险人承保海上货物运输保险的责任期限，在国际上通常是按仓至仓的责任规定办理。

14在海运保险中，战争险的责任期限是以货物装上海轮时开始，到货物最后在卸货港卸离海轮时止；或者在海轮到达目的港当天午夜起算满15天为止。

15根据1980年《联合国国际货物多式联运公约》的规定，对于迟交货物的索赔，收货人应于交货后60天内向联运人送交书面通知，否则联运人可免除赔偿之责。

16在代理关系中，被代理人与代理人对第三人的关系称为外部关系。

17被代理人为代理人在其授权范围内行为时的过错而承担义务的情况称为转承义务。

18根据我国《民法通则》规定，在无权代理的情况下，只有经过被代理人追认，被代理人才承担责任。

二、判断正误题：若正确在题后答案表中的相应位置内画√，错误的画×。每题1分，共20分。

1英美法中简式合同实际上等于大陆法中的不要式合同。（×）

2原则上讲一项有效的要约，对双方当事人均具有约束力。×

3原则上讲，文字要约一旦发出，即告生效。×

4根据《销售合同公约》的规定：受要约人必须完全接受要约的内容，方为承诺，否则构成新要约。×

5根据《销售合同公约》的规定：原则上一项函电承诺（接受发价）于该项承诺通知送达到要约人（发价人）时生效。√

6一方当事人的意思表示错误，原则上该方当事人可以要求撤销合同。×

7凡一方当事人在对方作出允诺之前已全部履行完毕的对价称为已履行的对价，而已履行的对价是有效的对价。×

8英美法国家原则上把实际履行作为合同履行中的一种补充性的、例外的救济手段。√

9根据联合国《销售合同公约》的规定：只要合同中一方当事人违约，另一方当事人就可以请求损害赔偿，且无须证明对方的违约是否出于过失，也不必事先发出催告。√

10提单和票据在转让时，善意而又支付了相当对价的受让人可以取得优于其前手的权利。×

11按照《汉堡规则》的规定，承运人的责任期限包括货物在装卸港，运送途中和卸货港在承运人掌管之下的整个时期。√

12原则上讲，当被授权的代理人披露被代理人身份同第三人进行某项合法行为时，该项行为只对被代理人和第三人具有约束力。√

13产品责任法中的损害不包括单纯的产品本身的损失。√

14有关产品的生产者必须对其产品在任何情况下所造成的任何损害承担责任。×

15在英美法等国家，主要是采用以注册在先来确定商标权的注册制度。×

16要求使用被早期公开的发明内容的有关当事人，必须征得发明申请人的同意。√

17世界各国的公司法立法都明确规定，依法成立的公司只能在其章程中所规定的范围内从事业务活动。√

18有限公司股东可以随意转让其出资份额。×

19在国际民商事仲裁程序中，有关仲裁庭可以自由决定是否依据公平原则进行裁决。×

20世界各国一般都绝不允许外国人或外国机构在本国境内直接执行外国法院判决。√

三、选择题：单选题给四个备选答案，多选题给五个备选答案，将正确答案的标号填在题中的横线上。单选题每个1分；多选题每个2分。共计20分。

（一）单项选择

1凡当事人超过诉讼时效而失去了请求权的合同，属于： C 。

A无效的合同；B可撤销的合同；C不可强制履行的合同；D有效的合同。

2根据1930年《日内瓦统一汇票、本票公约》的规定，对于见票即付的汇票，在特别规定的场合下，持票人应于该汇票出票日后一定期限内提示付款。而该期限是：_B_。

A2年；B1年；C6个月；D1个月。

3按照《华沙公约》规定，对于延迟交货所造成的损失，收货人必须于收到货物后一定时间内以书面形式通知承运人，否则承运人可免除赔偿责任。这个期限是：_D_。

A90天；B60天；C30天；D14天。

4《斯特拉斯堡公约》规定的一般诉讼时效为_C_年。

A1；B2；C3；D4。

5在目前西方国家，数量最多的公司形式是_B_。

A无限公司；B有限公司；C两合公司；D股份有限公司。

6在以下解决方式中，只有_C_具有诉讼法上的性质。

A仲裁；B民间调解；C法庭调解；D仲裁调解。

（二）多项选择

1汇票是要式证券，因此，出票人在出票时必须按一定的款式做成。根据1930年《日内瓦统一汇票、本票公约》的规定，在下列各项中_ABCD_是必须要记载的，否则该票据无效。

A载明“汇票”字样；B无条件支付确定金额的委托；C付款人姓名；D付款日期；E出票人签名。

2在下列各种代理人中，须对第三人承担特别责任的代理人有：_ABCD_。

A保付代理人；B保兑银行；C运输代理人；D保险代理人；E特别代理人。

3根据1982年《合同和(,)合同)伦敦保险协会货物保险条款》规定，C险险种下，保险人对下列各项损失中哪些可以不负赔偿责任：_BD_。

A因船舶发生搁浅而引起被保险标的物受损；B因海水、湖水进入船舶而引起被保险标的物受损；C因被保险标的物在装卸时所遭受的全损；D被保险标的物在运输途中因浪击落海；E在避难港卸货而造成的全损。

4根据联合国《销售合同公约》规定，买方在下列哪些情形中，可以马上解除合同：_ABC_。

A卖方根本违约；B卖方未在买方规定的合理宽限期内履约；C卖方声明将不在买方规定的合理宽限期内履约；D卖方履行合同义务能力有严重缺陷；E卖方非根本违约。

5工业产权是一种特殊的财产权，其内容包括_ACDE_等。

A发明专利；B专有技术；C商标；D服务标记；E厂商名称。

6我国现行公司法中规定的公司形式有：_CE_。

A无限公司；B有限公司；C有限责任公司；D两合公司；E股份有限公司。

7_AB_是英美诉讼立法中所确定的特有的管辖权原则。

A对人诉讼管辖；B对物诉讼管辖；C属地管辖；D属人管辖；E专属管辖。

四、名词解释：每个4分，共计20分。

1国际商事惯例

国际商事惯例：是指在国际商事的交往中，由于长期反复的国际实践而逐渐形成的，并受到遵守的一些商事原则和规则。

2中止合同

中止合同：是指暂时停止履行合同义务的行为。

3无合同无责任原则（指产品责任法）

无合同无责任原则：生产者和销售者对因其产品瑕疵给消费者造成人身或财产损失而承担的责任以其与消费者订有合同为前提。

4专利的强制许可

专利的强制许可：国家专利主管机关在一定条件下，不经专利权人同意而通过行政程序允许第三人使用有关专利的一种专利实施方式，是专利权人行使专利权的例外。

5国际商事和解

国际商事和解：指在国际商事关系中的各方当事人在发生争议时，约定在自愿谅解的基础上，按照有关法律和合同条款的规定，通过直接的充分协商，自行达成协议，以解决有关争议的活动。由于其在诉讼法上的意义的不同，和解可分为诉讼外的和解和诉讼中的和解。

问答题：简述题2个，共计10分；论述题1个，计10分。共计20分。

（一）简述题

1简述违约责任成立的条件及两大法系对此规定的差异。

答：所谓违约，是指合同当事人不履行或者不完全履行合同的行为。一项违约责任的成立，必须要具备一定的条件。

大陆法系国家的法律规定，违约责任的成立原则上应具备四个条件：（1）行为人有过错；（2）行为人有不履行或不完全履行合同的行为；（3）有财产上的损害事实；（4）行为人的违约行为与损害结果之间有因果关系。

英美法系国家的法律规定，凡允诺人没有履行其合同义务，就属违约。不管允诺人是否有过错，也不管是否造成了财产上的损害事实，均不影响违约责任的成立。

2简述产品责任法的作用。

答：产品责任法的作用主要是：

（1）迫使企业推行全面质量管理，提高产品质量。

（2）增强消费者对产品的信任感和安全感。

（3）切实保护消费者合法权益。

（4）维护国际贸易正常秩序，保证国际贸易的健康发展。

（二）论述题

简述《销售合同公约》对减低价金和计算损害赔偿额作出了如何规定

答：减低价金是按实际交付的货物在交货时的价值与符合合同的货物在当时的价值两者之间的比例计算。

在买方未支付价金或订金等费用的情况下损害赔偿额的计算方法主要有以下几种：

（1）实际补进时买方可以索赔的金额是：

替代货物价金－合同价金＋因卖方违约而造成的任何其他损失。

篇8：数据结构试卷与答案

由南京军区南京总医院王骏等主编《医学影像技术模拟试卷及答案详解》一书的出版发行,是医学影像技术专业的又一本好书。王骏同志长期从事影像技术工作,经常利用业余时间不辞劳苦地钻研业务,勇于探索和勤于思考并不断创新。近几年撰写了数本具有一定影响力的专业丛书。

《医学影像技术模拟试卷及答案详解》在具有科学性、系统性和实用性的同时具有一定地创新性。在每1份试卷之后附有详细答案,同时加入考题的相关知识要点,涵盖了CR、DR、CT、MR、DSA、PACS、QA、QC等全部医学影像技术。2000多道试题分为翻译题、名词解释、填空、最佳选择题、多选题、英文考题、问答题。为三基训练、上岗考试、在校学生的考试提供了方便,也满足了医学影像技师职称考试的需要。是一本很好的应试指南和学习医学影像专业的参考用书。我愿意将该书推荐给全军放射技术专业人员,同样也推荐给全国广大的放射技师和诊断医师。