2019大连海事大学数据结构真题回忆版

一．判断题（下列各题，正确的请在前面的括号内打√；错误的打×）第1章（√）（1）数据的逻辑结构与数据元素本身的内容和形式无关。

（√）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。

（×）（3）数据元素是数据的最小单位。

（×）（4）数据项是数据的基本单位。

（×）（5）数据的逻辑结构和数据的存储结构是相同的。

（√）（6）数据的逻辑结构是各数据元素之间的逻辑关系，是用户按使用需要而建立的。

（√）（7）数据的物理结构是指数据在计算机内实际的存储形式。

（√）（8）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。

（√）（9）数据的存储结构是数据的逻辑结构的存储映像。

（√）（10）算法是对解题方法和步骤的描述。

第2章（×）（1）链表的物理存储结构具有同链表一样的顺序。

（×）（2）链表的每个结点都恰好包含一个指针域。

（√）（3）线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。

（×）（4）链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

（×）（5）顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

（√）（6）数组元素的存储位置是下标的线性函数。

（√）（7）在单链表中，元素的存储位置用指针联系，所以可以从头结点开始查找任何一个元素。

（×）（8）顺序存储线性表的插入和删除操作不需要付出很大的代价，因为平均每次移动仅一半的元素。

（×）（9）顺序存储方式的优点是存储密度大，插入、删除效率高。

（×）（10）在单链表中，要取得某个元素，只要知道该元素的指针即可，因此单链表是随机存取的存储结构。

第3章（√）（1）大多数排序算法都有比较关键字大小和改变指向记录的指针或移动记录本身两种基本操作。

[2019初试真题回忆] 2019年大连理工大学公共管理专业真题回忆(617+873)
二战跨专业考公管，考完整体感受是:只要复习全面，专业课只会锦上添花。

(其实我拿到卷子那一刻恨啊，恨自己没有好好背书)
具体复习经验还没决定是否要写，论坛里已经有很多可以借鉴的经验，可以供大家参考。

我还是想多说一句:最重要也最艰难的是自律加坚持。

关于考试我想说:
1.要认真填答题纸，答题卡。

因为我考873才发现我的617考试科目跟代码写错了，当时没仔细看写成专业及代码了。

2.专业课选择题认真读题，今年两门专业课选择出现选不正确、不包括这种频率很高，希望下届小伙伴注意。

3.关于题型，考试题型跟大纲要求不太一致，我不知道是今年这样还是一直这样，所以做好心理准备，不要因为这个小事情影响心情，内容还是紧贴课本的。

2022年大连海事大学信息管理与信息系统专业《数据库概论》科目期末试卷A（有答案）一、填空题1、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。

2、在一个关系R中，若每个数据项都是不可再分割的，那么R一定属于______。

3、关系模型由______________、______________和______________组成。

4、____________、____________、____________和是计算机系统中的三类安全性。

5、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。

6、数据模型是由______________、______________和______________三部分组成。

7、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。

8、SQL Server中数据完整性包括______、______和______。

9、数据库系统在运行过程中，可能会发生各种故障，其故障对数据库的影响总结起来有两类：______和______。

10、关系规范化的目的是______。

二、判断题11、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。

（）12、在CREATEINDEX语句中，使CLUSTERED来建立簇索引。

（）13、并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。

（）14、在SQL中，ALTERTABLE语句中MODIFY用于修改字段的类型和长度等，ADD用于添加新的字段。

2022年大连海事大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关于批处理系统的叙述中，正确的是（）I.批处理系统允许多个用户与计算机直接交互II.批处理系统分为单道批处理系统和多道批处理系统III.中断技术使得多道批处理系统的1/O设备可与CPU并行工作A.仅II、IIIB.仅IIC.仅I、IID. 仅I、III2、在下列选项中，（）不属于操作系统提供给用户的可使用资源。

A.中断机制B.处理机C.存储器D.I/O设备3、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。

A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J24、下列关于管程的叙述中，错误的是（）。

A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问5、某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台打印机。

当N的取值不超过（）时，系统不会发生死锁。

A.4B.5C.6D.76、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④7、下列有关设备独立性的说法中，正确的是（）。

A.设备独立性是指I/O设备具有独立执行I/O功能的种特性B.设备独立性是指用户程序独立于具体物理设备的·种特性，C.设备独立性是指能够实现设备共享的一种特性D.设备独立性是指设备驱动程序独立于具体物理设备的·种特性，8、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV9、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件10、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。