导航菜单
首页 >  2018年上半年全国软考  > 【免费】2018年上半年数据库系统工程师真题+答案资源

【免费】2018年上半年数据库系统工程师真题+答案资源

【知识点详解】1. 中断机制:计算机在运行过程中遇到突发事件,CPU暂停当前程序执行,转而处理紧急事件,这个过程称为中断。中断处理时,系统会保存当前程序的状态(即现场),以便处理完中断后能恢复到中断前的状态,继续执行原程序。2. 流水线技术:流水线的吞吐率是单位时间内处理任务的数量,其最大吞吐率的倒数等于最长流水段的操作时间。流水线设计的目标是提高处理器效率,通过并行处理不同阶段的指令来缩短整体处理时间。3. 硬盘性能指标:机械硬盘的性能指标包括硬盘转速、容量、平均寻道时间和内部传输速率等,而不包括盘片数和磁道数。这些指标直接影响硬盘读写速度和整体性能。4. 后缀式表示法:算术表达式采用后缀式(逆波兰表示法)表示时,不需要括号,可以通过栈来方便地进行求值。例如,表达式a-b(c+d)的后缀式是a b c d * + -。5. 数组、队列、栈和广义表:栈是一种后进先出(LIFO)的数据结构,适合于计算后缀表达式;队列是一种先进先出(FIFO)的数据结构,通常用于任务调度或缓冲;数组和广义表是两种通用的数据存储结构,各有其特定用途。6. 哈希表和冲突处理:哈希表用于快速查找数据,但当不同关键字映射到同一存储位置时会发生冲突。冲突处理方法包括开放寻址法、链地址法、再哈希法等,目的是确保每个关键字都能正确存储。7. 数字信封技术:数字信封用来保护数据在传输过程中的安全,它结合了对称加密和非对称加密的优势。发送方使用接收方的公钥加密一个对称密钥,然后用这个对称密钥加密实际数据。接收方使用自己的私钥解密得到对称密钥,再解密数据,从而保证了数据的安全性和效率。8. 深度优先遍历:对于采用数组表示法(邻接矩阵)的无向图进行深度优先遍历,时间复杂度为O(n^2),因为每个顶点的邻接点查找需要遍历整个行。9. 三对角矩阵的压缩存储:n阶三对角矩阵A,非零元素A[i,j](0≤i<n,0≤j<n,|i-j|≤1)在压缩存储数组B中的位置为2i+j+1。10. 数字签名:在安全通信中,发送者S使用自己的私钥对信息进行数字签名,接收者T可以使用S的公钥来验证信息的真实性,防止消息被篡改或伪造。以上是2018年上半年数据库系统工程师真题中涉及的部分知识点,包括中断机制、流水线技术、硬盘性能指标、后缀式表示法、哈希表、数字信封和数字签名等。这些知识点涵盖了计算机系统的基础知识,对于理解和分析数据存储、处理和传输等方面具有重要意义。

相关推荐: