广通软件笔试题.docxVIP

广通软件笔试题

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

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

1.下列数据结构中，适合表示父子关系的数据结构是？

A.队列(Queue)

B.栈(Stack)

C.有向图(DirectedGraph)

D.二叉树(BinaryTree)

2.在快速排序（QuickSort）算法中，通常选择的基准元素（Pivot）是？

A.第一个元素

B.最后一个元素

C.中间元素

D.随机一个元素

3.以下关于数据库事务（Transaction）的描述，错误的是？

A.原子性(Atomicity)

B.一致性(Consistency)

C.隔离性(Isolation)

D.永久性(Durability)-注意：此选项在严格定义下是正确的，但有时在非ACID的简化讨论中可能被误选。在本题中，假设要求选出“错误”的描述，需结合具体上下文。若按标准ACID，均正确。若出题意图是考察是否知道事务特性，则此题设计不佳。（出题时需谨慎）

4.当一个进程请求资源但无法获得足够资源时，操作系统可能采用的方法是？

A.调度该进程

B.置该进程为等待状态(Waiti