2026年学历类自考专业(计算机信息管理)数据结构导论-数据库及其应用参考题库含答案解析(5卷题答案.docxVIP

2026年学历类自考专业(计算机信息管理)数据结构导论-数据库及其应用参考题库含答案解析(5卷题答案)

2026年学历类自考专业(计算机信息管理)数据结构导论-数据库及其应用参考题库含答案解析(篇1)

【题干1】在医学影像存储系统中，若需高效实现动态调整影像数据存储位置，应优先选择哪种数据结构？

【选项】A.顺序表B.链表C.堆D.二叉树

【参考答案】B

【详细解析】链表通过指针动态分配内存，支持快速插入和删除节点，适用于频繁调整存储位置的医学影像系统。顺序表的空间连续性限制调整效率，堆适用于优先级管理而非动态定位，二叉树更适合层次化数据存储。

【题干2】电子病历数据库设计时，若字段“患者身份证号”与“姓名”存在唯一约束，应遵循哪种数据库范式？

【选项】A.第一范式B.第二范式C.第三范式D.BCNF范式

【参考答案】D

【详细解析】BCNF范式要求所有非主属性完全函数依赖于主键，而“姓名”可能因同名患者存在冗余，需通过唯一索引消除传递依赖。第三范式仅消除部分依赖，无法保证数据冗余最小化。

【题干3】某医院库存管理系统采用哈希表存储药品信息，冲突解决策略为开放寻址法，当发生冲突时，应如何调整记录位置？

【选项】A.跳表法B.重新哈希C.链地址法D.二分查找

【参考答案】B

【详细解析】开放寻址法通