数据结构与算法习题

[判断题]ABS中的制动压力调节器主要有液压式、气压式和空气液压加力式。

A.正确

B.错误

[单选,配伍题]枕先露时，胎头以哪条径线通过产道最小径线（）

A.双顶径

B.枕额径

C.枕颏径

D.枕下前囟径

E.双颞径

[单选]以下关于程序流程图、N-S盒图和决策表的叙述中，错误的是（）。

A.N-S盒图可以避免随意的控制转移

B.N-S盒图可以同时表示程序逻辑和数据结构

C.程序流程图中的控制流可以任意转向

D.决策表适宜表示多重条件组合下的行为

[单选]以下关于哈希表的叙述中，错误的是（）。

A.哈希表中元素的存储位置根据该元素的关键字值计算得到

B.哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小

C.哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大

D.哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

[单选]对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。

A.n-1

B.n/2

C.（log2n）-1

D.（log2n）+1

[单选]某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点

（n>1）则该二叉树（）。

A.共有n层，每层有一个节点

B.共有log2n层，相邻两层的节点数正好相差一倍

C.先序遍历序列与中序遍历序列相同

D.后序遍历序列与中序遍历序列相同

[单选]以下应用中，必须采用栈结构的是（）。

A.使一个整数序列逆转

B.递归函数的调用和返回

C.申请和释放单链表中的节点

D.装入和卸载可执行程序

[单选]6[综合知识试题1]某图的邻接矩阵如下所示，则该图为（）。

A.

B.

C.

D.

A

B

C

D

[单选]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。

A.冒泡排序和快速排序

B.直接插入排序和简单选择排序

C.冒泡排序和简单选择排序

D.直接插入排序和快速排序

[问答题,案例分析题]ABC会计师事务所是一家新成立的会计师事务所，其质量控制制度部分内容摘录如下：（1）经主任会计师指派，副主任会计师可以分管会计师事务所质量控制工作，并对会计师事务所质量控制制度承担最终责任。（2）执行项目质量控制复核的范围为上市公司审计项目中被评估为高风险的审计项目。（3）如果项目组成员与项目质量控制复核人员发生意见分歧，应当通过向技术部进行书面咨询，或与会计师事务所负责风险控制的合伙人进行讨论等方式予以解决。在分歧尚未解决前，不得出具审计报告。（4）以3年为周期，选取每一位合伙人已完成的一个项目进行检查。如果合伙人在连续两次的检查中被评为优秀，以后可每隔5年检查一次。（5）推行业务档案电子化，将纸质工作底稿经电子扫描后，存为电子档案，同时销毁纸质工作底稿。（6）项目组应当自鉴证业务报告日起60日内将业务工作底稿归档

。归档后，项目组需要删除或增加业务工作底稿，须经主任会计师批准。要求：针对上述第（1）至第（6）项，逐项指出ABC会计师事务所业务质量控制制度是否符合质量控制准则和审计准则的规定，并简要说明理由。

[问答题,案例分析题]丁会计师事务所是根据财政部规定，经江苏省财政厅批准，由资深中国注册会计师发起设立，在徐州市工商局登记注册的独立企业法人单位，成立于2014年4月10日，注册资金50万元。事务所拥有从业人员31人，其中，中国注册会计师12人，高级会计师2人，中国注册税务师2人，纳税筹划师2人，中国注册资产评估师2人。业务领域包括：农业、商业、饮食业、房地产业、建筑业、公用事业、高科技业、文教卫生业、集团公司、投资公司、外资企业等。该事务所制定了业务质量控制制度，有关内容摘录如下：（1）合伙人考核和晋升制度规定，连续3年业务收入额排名前3位的高级经理晋级为合伙人，连续3年业务收入额排名后3位的合伙人降级为高级经理。（2）内部业务检查制度规定，选取被检查的项目后，应提前一周通知项目组做好准备工作，项目合伙人应参与检查工作；如对该项目实施了项目质量控制复核，则项目质量控制复核人员也应参加检查工作。（3）无论审计项目组内部的分歧是否得到解决，审计项目组必须保证按时出具审计报告。（4）对员工介绍的客户，由员工所在部门经理根据收费的高低自行决定是否承接。（5）以每3年为1个周期，选取已完成业务进行检查，检查对象为当年度考核等级位列后3名的项目合伙人。要求：针对上述第（1）至第（5）项，分别指出丁会计师事务所业务质量控制制度是否符合会计师事务所质量控制准则的规定，并简要说明理由。

[问答题,案例分析题]灵秀纺织股份（ ）有限公司（以下简称灵秀股份）是一家加工刺绣为一体的全新上市公司。公司拥有丰富的设计、制版经验；高精密的刺绣设备以及技术娴熟的专业技术人员，集打版打样、设计开发、生产一条龙服务。ABC会计师事务所承接了灵秀股份2014年度财务报表审计业务。项目合伙人是注册会计师王佩，其妻子是灵秀股份的财务负责人。在制订审计计划时，注册会计师王佩认为之前对灵秀股份进行过审计，但是从谨慎性原则出发，需要考虑灵秀股份管理层的诚信以及要采取风险评估程序，且必须要了解被审计单位及其环境。审计过程中，项目组成员郭健发现有迹象表明灵秀股份存在重大舞弊风险。项目组成员姜军提出应当针对该舞弊风险实施追加程序，并建议实施项目质量控制复核。注册会计师王佩认为灵秀股份管理层非常诚信，不会出现舞弊情况，且坚持自己的主张，对灵秀股份2014年度财务报表出具了审计报告，并在出具审计报告之后为了降低审计风险，由项目组成员姜军实施了项目质量控制复核。在执行完本次的审计工作之后，将审计工作底稿在审计报告日后的90日内进行了归档。项目组成员林峰的妻子有意想要购买股票，林峰将其在审计过程中获知的事项向其妻子透露，并劝其购买该公司股票。要求：根据中国注册