中级数据库系统工程师-2018年上半年《数据库系统工程师》真题.docx
中级数据库系统工程师-2018年上半年《数据库系统工程师》真题
单选题（共39题，共39分）
(1.)对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时（江南博哥）间复杂度为()。
A.O（n2）
B.O（e2）
C.O（n+e）
D.O（n*e）
正确答案：A
参考解析：在邻接表中，就是要依次访问每个顶点，然后在每个顶点中依次访问每条边，把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍，所以时间复杂度是O（n+e）。在邻接矩阵中，算法需要遍历邻接矩阵×n个点，所以时间复杂度是O（n×n）。
(2.)主域名服务器在接收到域名请求后，首先查询的是()。
A.本地hosts文件
B.转发域名服务器
C.本地缓存
D.授权域名服务器
正确答案：C
参考解析：域名解析流程：1.客户机提出域名解析请求，并将该请求发送给本地的域名服务器。2.当本地的域名服务器收到请求后，就先查询本地的缓存，如果有该纪录项,则本地的域名服务器就直接把查询的结果返回。3.如果本地的缓存中没有该纪录，则本地域名服务器就直接把请求发给根域名服务器，然后根域名服务器再返回给本地域名服务器一个所查询域（根的子域）的主域名服务器的地址。4.本地服务器再向上一步返回的域名服务器发送请求，然后接受请求的服务器查询自己的缓存，如果没有该纪录，则返回相关的下级的域名服务器的地址。5.重复第四步，直到找到正确的纪录。6.本地域名服务器把返回的结果保存到缓存，以备下一次使用,同时还将结果返回给客户机。
(3.)耦合是模块之间的相对独立性（互相连接的紧密程度）的度量。耦合程度不取决于()。
A.调用模块的方式
B.各个模块之间接口的复杂程度
C.通过接口的信息类型
D.模块提供的功能数
正确答案：D
参考解析：耦合性也叫块间联系。指软件系统结构中各模块间相互联系紧密程度的一种度量。模块之间联系越紧密，其耦合性就越强，模块之间越独立则越差，模块间耦合的高低取决于模块间接口的复杂性，调用的方式以及传递的信息。
(4.)用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指()。
A.关键字被依次映射到地址编号连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置
正确答案：B
参考解析：哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表成为哈希表。其基本思想：首先在元素的关键字K和元素的位置P之间建立一个对应关系f，使得P=f（K），其中f成为哈希函数。创建哈希表时，把关键字K的元素直接存入地址为f（K）的单元；查找关键字K的元素时利用哈希函数计算出该元素的存储位置P=f（K）；当关键字集合很大时，关键字值不同的元素可能会映像到哈希表的同一地址上，即K1!=K2，但f（K1）=f（K2），这种现象称为hash冲突，实际中冲突是不可避免的，只能通过改进哈希函数的性能来减少冲突。
(5.)流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是()的倒数。
A.最短流水段操作时间
B.各段流水的操作时间总和
C.最长流水段操作时间
D.流水段数乘以最长流水段操作时间
正确答案：C
参考解析：流水线处理机在执行指令时，把执行过程分为若干个流水级，若各流水级需要的时间不同，则流水线必须选择各级中时间较大者为流水级的处理时间。
理想情况下，当流水线充满时，每一个流水级时间流水线输出一个结果。
流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，因此流水线的吞吐率为一个流水级时间的倒数，即最长流水级时间的倒数。
(6.)攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于()攻击。
A.重放
B.拒绝服务
C.数据截获
D.数据流分析
正确答案：A
参考解析：重放攻击（ReplayAttacks）又称重播攻击、回放攻击，是指攻击者发送一个目的主机已接收过的包，来达到欺骗系统的目的，主要用于身份认证过程，破坏认证的正确性。重放攻击可以由发起者，也可以由拦截并重发该数据的敌方进行。
(7.)下列网络互连设备中，属于物理层的是()。
A.交换机
B.中继器
C.路由器
D.网桥
正确答案：B
参考解析：中继器（RPrepeater）是工作在物理层上的连接设备。适用于完全相同的两类网络的互连，主要功能是通过对数据信号的重新发送或者转发，来扩大网络传输的距离。中继器是对信号进行再生和还原的网络设备：OSI模型的物理层设备。
(8.)设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存