机票预订笔试题.docxVIP

机票预订笔试题

考试时间：______分钟总分：______分姓名：______

选择题（每题2分，共20题）

1.机票预订系统中，存储“航班-座位”映射关系时，最适合的数据结构是？

A.链表

B.哈希表

C.栈

D.队列

2.计算两地间“最短中转路径”（仅考虑航班数量），应优先使用？

A.Dijkstra算法

B.BFS

C.DFS

D.快速排序

3.预订表中存储“用户ID”“航班ID”“座位号”“预订时间”，需频繁查询“某用户所有预订”，应添加索引？

A.用户ID

B.航班ID

C.座位号

D.预订时间

4.高并发下，防止“同一座位被多用户预订”，需保证操作的？

A.原子性

B.一致性

C.隔离性

D.持久性

5.机票“舱位等级”中，“Y舱”通常代表？

A.头等舱

B.商务舱

C.经济舱全价

D.超级经济舱

6.查询“北京出发、经停上海、到达深圳”的航班，SQL语句中“经停城市”字段应使用____操作符？

A.=

B.LIKE

C.IN

D.B