《大副习题集（船载航行数据记录仪）》 考试时间：120分钟 考试总分：100分
遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。 1、船载航行数据记录仪保护容器的信标所用电池至少可以工作 ______天。（ ） A.12 B.24 C.30 D.60 2、船载航行数据记录仪自浮式保护容器工作在 121.5 兆赫的无线电发射器，应周期性发射莫尔斯码 _____，以指示最后已知或即时位置（如果有内置 EPFS 设备）。（ ） A.A B.V C.SOS D.P 3、船载航行数据记录仪最终记录介质应能在设备制造商规定的操作和存储条件下， 在停止记录之后保存 记录数据至少 ______年。（ ） A.1 B.2 C.3 D.4
姓名：________________ 班级：________________ 学号：________________ --------------------密----------------------------------封 ----------------------------------------------线-------------------------
4、下列 ______数据 SVDR 可以不记录。（）
A.船位
B.船速
C.测深数据
D.船首向
5、当船载航行数据记录仪的主电源和应急电源都失电时，专用备用电源应保证系统能连续记录驾驶室声音达 ______小时。（）
A.1
B.2
C.3
D.4
6、对于国际航行的船舶，下列 ______数据可以不要求被永久保存在船载航行数据记录仪的最终记录介质（）
A.IMO 船舶识别号
B.使用的软件版本
C.日期和时间
D.船名
7、船载航行数据记录仪应连续记录，所有存贮的数据项目应至少保留 ______小时。（）
A.1
B.2
C.10
D.12
8、S-VDR 若采用下沉式保护容器，无需满足 ______试验要求。（）
A.冲击
B.穿刺
C.耐火
D.深海
9、船舶航行数据记录仪的电源由 ______组成。（）
A.主电源
B.应急电源
C.备用电源
D.A+B+C
10、船舶航行数据记录仪数据的下载和校验工作应至少每 ______月进行一次。（）
A.1
B.2
C.3
D.4
《数据结构》模拟题（补） 一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首 地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1， 则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i 数据库原理期末考试试题及答案 （本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。 1.要保证数据库的数据独立性，需要修改的是（） A．三层模式之间的两种映射B．模式与内模式 C．模式与外模式D．三层模式 2.下列四项中说法不正确的是（） A．数据库减少了数据冗余B．数据库中的数据可以共享 C．数据库避免了一切数据的重复D．数据库具有较高的数据独立性 3.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员， 从职员到部门的联系类型是（） A．多对多B．一对一 C．多对一D．一对多 4．将E-R模型转换成关系模型，属于数据库的（） A．需求分析B．概念设计 C．逻辑设计D．物理设计 5．五种基本关系代数运算是（） A．∪，—，×，π和σB．∪，—，，π和σ C．∪，∩，×，π和σD．∪，∩，，π和σ6．下列聚合函数中不忽略空值(NULL)的是（）。A．SUM(列名)B．MAX(列名) C．COUNT(*)D．AVG(列名) 7.SQL中，下列涉及空值的操作，不正确的是（）。 A.AGE IS NULL B.AGE IS NOT NULL C.AGE=NULL D.NOT(AGE IS NULL) 8.已知成绩关系如表1所示。 执行SQL语句： SELECT COUNT（DISTINCT学号） FROM成绩 WHERE分数＞60 查询结果中包含的元组数目是（） 表1成绩关系 A.1 B.2 C.3 D.4 9．在视图上不能完成的操作是（） A.更新视图 B.查询 C.在视图上定义新的基本表 D.在视图上定义新视图 10.关系数据模型的三个组成部分中，不包括（） A.完整性约束 B.数据结构 C.恢复 D.数据操作 11.假定学生关系是S（S＃，SNAME，SEX，AGE），课程关系是 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素 数据库原理及应用期末考试试题 一、单项选择题 1 2 3 4 5 6 7 8 9 1011121314151617181920 D C C B C A D B C A C A D D B C B C A B 1. 组织层数据模型的三要素是[ ]。 A.外模式，概念模式和内模式 B.关系模型，网络模型，层次模型 C.1:1的联系，1:n的联系,n:m的联系 D.数据结构，数据操作，数据约束条件 2在关系模型中，任何关系必须满足约束条件包括实体完整性、[ ]和用户自定义完整性。 A．动态完整性 B．数据完整性 C．参照完整性 D．结构完整性 3 SQL Server 中的角色是[ ]。 A. 一个服务器登录 B. 一个数据库用户 C. 一组权限的集合 D. 一个服务器用户 4．当数据的物理存储结构改变时，应用程序无需改变，这样的特性称为数据的[ ]。 A.逻辑独立性 B.物理独立性 C.程序无关性 D.物理无关性 5．下列哪个不是以处理大量数据为中心的应用程序的特点[ ]。 A.涉及的数据量大 B.数据需长期联机保存 C.数据的计算复杂 D.数据可被多个应用所共享 6．E－R图适用于建立数据库的[ ]。 A．概念模型 B．结构模型 C．逻辑模型 D．物理模型 7. 在关系数据库设计中，设计关系模型属于[ ]。 A．需求分析 B．物理结构设计 C．逻辑结构设计 D．概念结构设计 8．[ ]记录了对数据库中数据进行的每一次更新操作。 A．后援副本 B．日志文件 C．数据库 D．缓冲区 9． [ ]是用户定义的一组数据库操作序列，是一个基本的不可分割的工作单元。 A．程序 B．进程 C．事务 D．文件 10．信息世界中，实体是指[ ]。 A．客观存在的事物 B. 客观存在的属性 C. 客观存在的特性 D. 某一具体事件 11. 数据库系统中， DBA表示[ ] 。 A．应用程序设计者 B. 数据库使用者 船舶自动识别系统(AIS)、船载航行数据记录仪（VDR）、电 子海图和信息系统(ECDIS) 一、“海上数字交通” 自从1998年阿尔.戈尔“数字地球”概念的提出，一时间全球以“数字”为开头后面跟随不同名词的概念层出不穷，如“数字中国”、“海上数字交通”等等。 “海上数字交通”一开始仅仅是一个概念，随着时间的推延，已有了具体内涵，主要包含：电子海图（Electronic Chart Display and InFORMation System缩写ECDIS）；船舶自动识别系统(Automatic Identification System缩写AIS) ；船载航行数据记录仪（Voyage Data Recorder 缩写VDR）俗称船用黑匣子等。 在 “海上数字交通”时代，交通工具上需要了解可能到达地方的距离（电子海图）；需要了解在海图上的位置（全球卫星定位系统等）；需要了解周边船舶的船名航行状况等信息（船舶自动识别系统）；需要了解与他船的距离（雷达和船舶自动识别系统）；还需要有自动导航、避碰系统；通信及信息交换系统等。 二、电子海图显示与信息系统 电子海图是现代航海的一项新技术，它在保障航行安全和提高航行工作效率方面发挥着显著的作用。国际海事组织对ECDIS有专门的要求，与简单地用颜色显示的纸海图相比，包括更多的使用简单、操作容易的地理和文字信息,是一种把需要向航海人员显示和解释的各种各样信息融成一体的实时导航系统。ECDIS能自动地实时计算本船与陆地、海图上的物标、目的地或潜在的危险物的相对位置，可以说将航海安全技术提升到了一个全新的高度。ECDIS规定必须采用1995年 l1月23日国际海事组织( IMO)正式采纳并以 IMO817(19)议案公布的 ECDIS性能标准。随着ECDIS性能标准的发展，国际航道测量组织( IHO)也完善了有关 ECDIS内容和显示的数字数据格式和规范，对航道测量数据IHO交换标准，更新模式的性能标准等。 电子海图一般由所在国的主管机关负责或监督制定，这里主要涉及的是国家主权和日常维护。电子海图主要技术指标要求要高于纸质海图许多，一般来讲，电子海图需要达到：精度高于1米的全数字化的电子海图，无级缩放；包含全部航海信息，如灯浮灯标等；包含全部的地理信息，如岸线码头等。 三、AIS的宗旨 AIS的正确使用有助于加强海上生命安全、提高航行的安全性和效率，以及对海洋环境的保护。AIS的功能有：1、识别船只；2、协助追踪目标；3、简化信息交流；4、提供其它辅助信息以避免碰撞发生。 一、填空题（将正确的答案写入答题纸中。每空1分，共20分） ，_ DataNode__ _和 4、HBase中通过_ HDFS__ _存储底层数据,通过_ _Zookeeper_ _提供消息通信机制 5、HIVE默认采用_ _Derby _ __ __ _数据库进行元数据的存储，而真实的数据是存储在_ __HDFS __ __ _中。 6、如何在浏览器中查看HDFS 7、HDFS中当前block大小为128M,如果当前要上传到HDFS中的文件大小为300M，那 block进行存储。 8、HDFS 获取根目录下的文件列表的命令shell命令是_hadoop fs -ls -R / __ __ __ __ __ _；根目录下创建hdfs文件夹的shell命令是_ _hadoop fs -mkdir /hdfs__ __ __ __ _ 。 9、Y ARN架构中整个集群同一时间提供服务的ResourceManager有_ 1__ _个，负责集群资源的统一管理和调度。 二、选择题（将正确的答案写入答题纸中。每题2分，共20分） 1、配置Hadoop时，JA V A_HOME包含在哪一个配置文件中(B) A．hadoop-default.xml B．hadoop-env.sh C．hadoop-site.xml D．configuration.xs 2、下面哪个程序负责HDFS 数据存储。（C） A)NameNode B)Jobtracker C)Datanode D)secondaryNameNode 3、下列关于Hadoop API的说法错误的是（A） A．Hadoop的文件API不是通用的，只用于HDFS文件系统 B．Configuration类的默认实例化方法是以HDFS系统的资源配置为基础的C．FileStatus对象存储文件和目录的元数据 D．FSDataInputStream是java.io.DataInputStream的子类 4、HDfS 中的block 默认保存几份? （A） A)3 份 B)2 份 C)1 份 D)不确定 山东科技大学继续教育学院 《数据结构C》模拟试题一 班级姓名学号 一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。 数据库原理模拟试卷（1） 一、项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的 字母填在题后的括号内。每小题1分，共15分） 1．数据库系统的体系结构是（C ） A、两级模式结构和一级映象 B、三级模式结构和一级映象 C、三级模式结构和两级映象 D、三级模式结构和三级映象 2．SQL语言称为（C ）。 A、结构化定义语言 B、结构化控制语言 C、结构化查询语言 D、结构人操纵语言 3．在视图上不能完成的操作是（D）。 A、在视图上定义新的视图 B、查询操作 C、更新视图 D、在视图上定义新的基本表 4．数据库的并发操作有可能带来的三个问题中包括（D）。 A、数据独立性降低 B、无法读出数据 C、权限控制 D、丢失更新 5．当前应用最广泛的数据模型是（B）。 A、ER模型 B、关系模型 C、网状模型 D、层次模型 6．现有一个关系：借阅（书号、书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本。则该关系模式的码是（D ）。 A、书号 B、读者号 C、书号+读者号 D、书号+读者号+借期 7.要保证数据库物理数据独立性，需要修改的是( B ) A.模式 B.模式与内模式的映射 C.模式与外模式的映射 D.内模式 8.下列四项中，不属于数据库特点的是( D ) A.数据共享 B.数据完整性 C.数据冗余较小 D.数据独立性低 9.数据库中存储的是( D ) A.数据 B.数据模型 C.数据之间的联系 D.数据以及数据之间的联系 10.反映现实世界中实体及实体间联系的信息模型是( D ) A.关系模型 B.层次模型 C.网状模型 D.E—R模型 11. 五种基本关系代数运算是（ a） A. ∪，-，×，π和σ B. ∪，-，∞，π和σ C. ∪，∩，×，π和σ D. ∪，∩，∞，π和σ 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 数据库原理-期末考试试题及答案 （本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，错选、 多选或未选均无分。 1. 要保证数据库的数据独立性，需要修改的是（） A．三层模式之间的两种映射B．模式与内模式 C．模式与外模式D．三层模式 2. 下列四项中说法不正确的是（） A．数据库减少了数据冗余B．数据库中的数据可以共享 C．数据库避免了一切数据的重复D．数据库具有较高的数据独立性 3. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员， 从职员到部门的联系类型是（） A．多对多B．一对一 C．多对一D．一对多 4．将E-R模型转换成关系模型，属于数据库的（） A．需求分析B．概念设计 C．逻辑设计D．物理设计 5．五种基本关系代数运算是（） A．∪，—，×，π和σB ．∪，—，，π和σ C．∪，∩，×，π和σD ．∪，∩，，π和σ 6．下列聚合函数中不忽略空值 (NULL) 的是（）。 A．SUM (列名) B．MAX (列名) C．COUNT ( * ) D．AVG (列名) 7. SQL中，下列涉及空值的操作，不正确的是（）。 A. AGE IS NULL B. AGE IS NOT NULL C. AGE = NULL D. NOT (AGE IS NULL) 8. 已知成绩关系如表1所示。 执行SQL语句： SELECT COUNT（DISTINCT学号） FROM成绩 WHERE分数＞60 查询结果中包含的元组数目是（） 表1 成绩关系 A. 1 B. 2 C. 3 D. 4 9． 在视图上不能完成的操作是（ ） A. 更新视图 B. 查询 C. 在视图上定义新的基本表 D. 在视图上定义新视 图 10. 关系数据模型的三个组成部分中，不包括（ ） A. 完整性约束 B. 数据结构 C. 恢复 D. 数据操作 11. 假定学生关系是S （S ＃，SNAME ，SEX ，AGE ），课程关系是C （C ＃，CNAME ，TEACHER ）， 学生选课关系是SC （S ＃，C ＃，GRADE ）。 要查找选修“COMPUTER ”课程的“女”学生姓名，将涉及到关系（ ） A ．S B ．S C ，C C ．S ，SC D ．S ，SC ，C 12. 关系规范化中的删除操作异常是指（ ） A ．不该删除的数据被删除 B ．不该插入的数据被插入 C ．应该删除的数据未被删除 D ．应该插入的数据未被插入 13. 从E-R 模型关系向关系模型转换时，一个m:n 联系转换为关系模式时，该关系模式的码 是（ ） A ．M 端实体的码 B ．N 端实体的码 C ．M 端实体码与N 端实体码组合 D ．重新选取其他属性 14．已知关系R={A ，B ，C ，D ，E ，F}，F={A →C ，BC →DE ，D →E ，CF →B}。则(AB)F + 的闭包 是（ ） A ．ABCDEF B ．ABCDE C ．ABC D ．AB 15．设有关系R （A ，B ，C ）和S （C ，D ）。与SQL 语句select A,B,D from R,S where R.C=S.C 等价的关系代数表达式是（ ） A ．σR.C=S.C (πA,B,D (R×S)) B ．πA,B,D (σR,C= S.C (R×S)) C ．σR.C=S.C ((πA,B (R))×(π D (S))) D ．σR,C=S.C (πD ((πA,B (R))×S)) 二、多项选择题 （本大题共5小题，每小题2分，共10分） 在每小题列出的四个备选项中有多个是符合题目要 求的，多选、少选、错选、不选均无分。 数据结构设计课程代码：7399 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1 C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆 大副-大副习题集（船载航行数据记录仪） 1、船载航行数据记录仪保护容器的信标所用电池至少可以工作______天。 A.12 B.24 C.30 D.60 2、船载航行数据记录仪自浮式保护容器工作在121.5兆赫的无线电发射器，应周期性发射莫尔斯码_____，以指示最后已知或即时位置（如果有内置EPFS设备）。 A.A B.V C.SOS D.P 3、船载航行数据记录仪最终记录介质应能在设备制造商规定的操作 和存储条件下，在停止记录之后保存记录数据至少______年。 A.1 B.2 C.3 D.4 4、下列______数据SVDR可以不记录。 A.船位 B.船速 C.测深数据 D.船首向 5、当船载航行数据记录仪的主电源和应急电源都失电时，专用备用电源应保证系统能连续记录驾驶室声音达______小时。 A.1 B.2 C.3 D.4 6、对于国际航行的船舶，下列______数据可以不要求被永久保存在船载航行数据记录仪的最终记录介质 A.IMO船舶识别号 B.使用的软件版本 C.日期和时间 D.船名 7、船载航行数据记录仪应连续记录，所有存贮的数据项目应至少保留______小时。 A.1 B.2 C.10 D.12 8、S-VDR若采用下沉式保护容器，无需满足______试验要求。 A.冲击 B.穿刺 C.耐火 D.深海 9、船舶航行数据记录仪的电源由______组成。 A.主电源 B.应急电源 C.备用电源 D.A+B+C 10、船舶航行数据记录仪数据的下载和校验工作应至少每______月进行一次。 A.1 B.2 C.3 D.4 2017贵州大数据考试题目和答案 ? 1.大数据元年是指（单选题1分）得分：1分 o A.2010年 o B.2011年 o C.2012年 o D.2013年 ? 2.《国务院办公厅关于促进和规范健康医疗大数据应用发展的指导意见》提出，到2020年，统筹区域布局，依托现有资源建成（）区域临床医学数据示范中心。（单选题1分）得分：1分 o A.100个 o B.200个 o C.300个 o D.400个 ? 3.近几年，我国电子信息产业一直保持了（）以上的年增长速度，成为国民经济各个领域中间的佼佼者。（单选题1分）得分：1分 o A.7% o B.8% o C.9% o D.10% ? 4.宁家骏委员指出，过去我们研制一个新型号的航天器，平均需要多长时间？（单选题1分）得分：1分 o A.1-2年 o B.3-4年 o C.5-6年 o D.7-8年 ? 5.具体来说，摩尔定律就是每（）个月，产品的性能将提高一倍。（单选题1分）得分：1分 o A.6 o B.12 o C.16 o D.18 ? 6.以下说法错误的是哪项？（单选题1分）得分：1分 o A.大数据是一种思维方式 o B.大数据不仅仅是讲数据的体量大 o C.大数据会带来机器智能 o D.大数据的英文名称是large data ?7.第一个提出大数据概念的公司是（单选题1分）得分：1分 o A.微软公司 o B.脸谱公司 o C.谷歌公司 o D.麦肯锡公司 ?8.大数据要求企业设置的岗位是（单选题1分）得分：0分 o A.首席分析师和首席工程师 o B.首席信息官和首席工程师 o C.首席分析师和首席数据官 o D.首席信息官和首席数据官 ?9.世界上第一台电子计算机（ENIAC）是在哪一年宣告诞生的？（单选题1分）得分：1分 o A.1946年 o B.1947年 课程测试试题（卷） ----------------------以下为教师填写-------------------- I、命题院（部）：数学与计算机科学学院 II、课程名称：数据结构 III、测试学期：20 －20 学年度第学期 IV、测试对象：学院专业级班 V、问卷页数（A4）：页 VI、答卷页数（A4）：页 VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容：（请老师在出题时安排紧凑，填空题象征性的留出一点空格，学生将所有的答案做在答题纸上的规定位置，并写清楚大题、小题的题号） 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指 向的结点，则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多 可以组成( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为 ( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述 序列出发建堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四 种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为 _________，在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是 ________________;删除一个结点时，需要执行的操作是 ______________________________（假设栈不空而且无需回收被删除结点）。 大学软件学院《数据库原理》课程模拟试题（适用专业：10专软件技术、网络技术、网络管理考试时间：120分钟） 合分人： （将选择题的答案写在试卷后面的答题纸上） 1、如果数据库系统中数据的物理存储结构发生了改变，而最终用户没有受到影响，则称数据有物理数据独立性。 2、视图的更新是指通过视图来插入、修改和删除数据。 3、在关系T（S，SN，D）和R（D，CN，NM）中，T的主码为S，R的主码为D，则D在T 中称为外键。 4、设有以下关系：合同（合同号，用户号，用户名，用户地址，），我们知道合同号是唯 一的，则这个关系模式最高满足第 1 式。 1、关于数据的独立性下列说法不正确的是（ B ）。 A、逻辑独立性 B、采用三级映射机制可以实现 C、物理独立性 D、采用三级模式结构可以实现 2、一个完整的数据库系统不包括下面哪些组成部分（C ）。 A、数据库（DB）和应用程序 B、DBMS和硬件 C、OS和存储器 D、用户 3、在数据库系统的三级模式结构中，用来描述数据的逻辑结构的是（ C ）。 A、子模式 B、用户模式 C、模式 D、存储模式 4、DML指的是（ A ）。 A、数据操纵语言 B、数据查询语言 C、数据定义语言 D、数据控制语言 5、SQL语言中，实现数据查询的语句是（A ）。 A、 SELECT B、 INSERT C、 UPDATE D、 DELETE 6、关系数据库管理系统应能实现专门的关系运算包括（ B ）。 A、排序、索引和统计 B、选择、投影和连接 C、关联、更新和排序 D、插入、删除和更新 7、SQL语言具有（ B ）的功能。 A、关系规化、数据操纵、数据控制 B、数据定义、数据操纵、数据控制 C、数据定义、关系规化、数据控制 D、数据定义、关系规化、数据操纵。 8、在对数据进行什么操作时，DBMS会检查默认值约束（ D）。 A、以下都检查 B、对数据进行修改 C、对数据进行删除 D、对数据进行插入 9、现实世界中客观存在的事物的特征称为（ D ）。 A、联系 B、标识符 C、实体 D、属性 10、master数据库是（ D ）。 A、始终不会发生改变 B、所有数据库的模板 C、用户可以随意删除 D、SQL SERVER中最重要的数据库 11、一个供应商可供应多种零件，而一种零件可由多个供应商供应，则实体供应商与零件之间的联系是（ D） A、一对一 B、一对多 C、多对一 D、多对多 12、第2式存在弊病的原因，是由于关系中存在（ D）造成的。 A、函数依赖 B、平凡依赖 C、部分依赖 D、传递依赖 13、关于登录账号正确的说法是（ A ）。 《数据结构》模拟题（开卷） 一、单项选择题 1.分析下列算法suanfa1(n): void suanfa1(int n) { int i,j,x=1； for(i=0；i 一．选择题（每小题1分，共8分） 1.设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a[0][0]的存储地址为100，每个元素占1个地址空间，则a[3][2]的地址为（）。 （A）102 （B）105 （C）106 （D）108 2.森林转换为二叉树后，从根结点开始一直沿着右子数下去，一共有4个结点，表明（）。 （A）森林有4棵树（B）森林的最大深度为4 （C）森林的第一棵树有4层（D）森林有4个结点 3.在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。 （A）e （B）2e （C）n^2－e （D）n^2－2e 4.在内部排序中，排序时不稳定的有（）。 （A）插入排序（B）冒泡排序（C）快速排序（D）归并排序 5.设一数列的顺序为1，2，3，4，5，通过栈结构不可能派成的顺序数列为（）。 （A）3，2，5，4，1 （B）1，5，4，2，3 （C）2，4，3，5，1 （D）4，5，3，2，1 6.一个n条边的连通无向图，其顶点的个数至多为（）。 （A）n－１（B）n（C）n＋１（Ｄ）nlog2n 7.总共3层的完全二叉树，其结点数至少有（）个。 （A）3 （B）4 （C）7 （D）8 8.已知某算法的执行时间为（n^3+n^2+n）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。 （A）O（n）（B）O（n^2） （C）O（log2n）（D）O（n^3log2n） 二．判断题（每题1分，共8分。正确的打√，错误的打×） 1.只要是算法，肯定可以在有限的时间内完成。（） 2.无论是线性表还是树，每一个结点的直接前驱结点最多只有一个。（） 3.不论是行优先还是列优先，二维数组的最后一个元素的存储位置是一样的。（） 4.直接插入排序时，关键码的比较次数与记录的初始排列无关。（） 5.二叉树的先序遍历不可能与中序遍历相同。（） 6.任何一棵二叉树，不可能没有叶子结点。（） 7.一个稀疏矩阵采用三元组法存储不可能是（5，3，7），（5，4，4），（5，3，5）。（） 8.一个无序的顺序表不能采用折半查找法进行查找。（）。 学习-----好资料 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后数据库原理期末考试试题及答案
数据结构模拟试题及答案
数据库原理及应用-期末考试试题
船舶自动识别系统(AIS)、船载航行数据记录仪(VDR)、电子海图和信息系统(ECDIS)
大数据试题
《数据结构C》模拟试题
数据库原理期末模拟试题大全及部分答案
《数据结构》模拟试卷一及答案
数据库原理-期末考试试题及答案
数据结构模拟试卷(含答案)
2021大副-大副习题集(船载航行数据记录仪)(精选试题)
2017贵州大数据考试题目和答案
数据结构期末模拟试题05(有答案)
数据库原理期末试题
数据结构模拟题(开卷)
数据结构模拟试题9
数据结构模拟试题一及答案汇编
相关主题
文本预览