C++笔试题(十).科大讯飞

3.能确定一颗二叉树的序列：

A.前序，中序，后序任意两个可以确定一颗二叉树

7.（）是调用者发出信息后，必须等待消息处理结束返回后，才能进行后续操作。

9.咖啡配料，计算钱，一般用什么设计模式------->看《head first》这本书

14.假设下列字符码中有奇偶检验，但没有数据错误，采用奇偶检验的字符码是？

15.多选题

B. 对视图的使用与表一样，也可以增删改查

C. 视图与表一样，存储着数据

D. 对视图的操作，最终都要转化成对基本表的操作

16.（单选）哈希链地址，插入新的数据项的时间是：

A和链表数目成正比

B.随装填因子线性增长

C.和数组已占用单元的百分比成正比

D.和哈希表中项数成正比

18.（单选）关于二叉排序树的说法：

B.完全二叉树的查找效率最低的

21.TCP套接字函数中，不会产生阻塞的是（）

A.bind    B.accept     C.read       D.write

22.NUR页面置换算法

23.windows中使用什么对象使多线程之间对资源互斥访问

29.单例模式

B.违背了单一职责原则

C.单例用于多线程应用程序

D.单例属于创建型模型

30.

D. 如果throw出的异常找不到与之匹配的catch语句，会终止程序的运行。

编程题：

时间限制：C/C++语言 2000MS；其他语言 4000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
有 n 个人排成了一行队列，每个人都有一个站立的方向：面向左或面向右。由于这 n 个人中每个人都很讨厌其他的人，所以当两个人面对面站立时，他们会发生争吵，然后其中一个人就会被踢出队列，谁被踢出队列都是有可能的。