一：2021.07.31 客户端开发 笔试题
1、循环队列有50个节点，front=28，rear=14,。先出队列M个元素，直到front=6，再入队列x个元素，直到rear=2。操作完成之后，队列中有N个元素。则M与N为？
2、有两张表，exercise表用来记录题目的信息，exercise_report记录答题情况，同一学生同一道题可以答多次，取最好的那次作为他这道题的得分。现在想查出有答题记录的题目中平均分最低的十道题的题目文本，应该用以下那个sql。
3、一个10层的二叉树，第1层有500个节点，该二叉树至少有多少个节点，至多有多少个节点。
4、A采用停等协议向B发送数据，数据帧与确认帧长均为1KB，传输速率为10kbps，单向延迟传输为 200ms，最大信道利用率为？
5、类型检查在哪个阶段完后的？ A、语法分析 B、词法分析 C、语义分析 D、代码优化
6、将1到2022共2022个整数随机排列，组成一个长度为2022的数组，假设数组下标从1开始，以下情况中概率最大的是： A、所有奇数都是奇数下标，所有偶数都是偶数下标 B、1的下标小于2的下标 C、数组中有不少于1个元素和下标值相等 D、经过不超过1000次两两交换就能将数组变成从小到大的顺序
7、以下哪种内存分配算法最不容易产生小的内存块： A、循环首次适应 B、首次适应 C、最佳适应 D、最坏适应
8、关于MySQL innodb 引擎的索引描述正确的的是： A 、查询where子句中字段的顺序对查询的效率没有影响 B、唯一索引不允许字段为NULL C、任何基于非聚簇索引的查询最终都需要通过聚簇索引来获得所需要的的数据 D、索引可以加快数据的读写速度
9、 10、以下存储中由编译器管理的存储是。 A、L1 Data Cache B、L1 Instruction Cache C、DRAM D、其他选项都不对
11、二进制下1011和1100进行5位补码加法得到的结果用十进制表示为。
12、在服务器广播客户端的UDP网络中，发现接入某小运营商网络用户的丢包率明显高于其他用户。以下做法中，最有可能解决这一问题的是： A、发送端改变负载最大长度 B、发送端提升EFC包比例 C、发送端降低发送码率 D、接收端改进拥塞控制算法
13、一枚均匀硬币至少要抛多少次才可以使得正面出现的频率与0.5之间的偏差小于0.04的概率大于0.01。
14、以下哪种进程调度策略属于抢占式调度： A、最短进程优先 B、先来先服务 C、最短剩余时间 D、最高响应占比优先
15、由12个节点组成的环状双向网络，环中每个节点可以和它相邻的两个节点进行通信。定义两个节点的通信距离为节点间进行数据传输需要经过的最小链路，例如A与B的通信距离为2。整个网络的通信距离为通信距离最远的两个节点的通信距离。例如A与C就是该网络中一组通信距离最长的节点，该网络的通信距离为6。现在我们允许每个节点额外选择一个固定节点建立双向连接，那么能构建出的网络的最小通信距离为。
