百度笔试题详解：选择题与简答题解析

"这是一套完整的百度笔试题，包含了选择题和简答题，主要涵盖排序算法、线程同步、内存管理、网络协议、数组与指针操作、组件开发技术、C++结构体对齐、STL容器以及栈的性质等多个IT领域的基础知识。" **选择题解析：** 1. 关键码比较次数与记录初始排列无关的排序方法是Shell排序。其他选项（直接插入排序、选择排序）的比较次数会受到输入序列的影响。 2. 需要进行同步的多线程操作是x的自增操作（B.C++），因为这些操作可能涉及多个线程间的共享状态，如果不同步，可能会出现数据竞争问题。 3. 在C/C++中，静态局部变量val的内存地址位于已初始化数据段。 4. 同一进程下的线程可以共享数据段（B）和堆（A），但它们拥有独立的栈（C）和线程ID（D）。 5. TCP对应OSI模型的传输层（E），IP对应网络层（G）。 6. sizeof(short[100])返回数组的总字节数，即200个short元素，每个2字节，总计400字节。 7. 基于组件的开发技术不包括XPCOM（B），因为它是一个错误选项。 8. 结构体对齐问题，答案C，通过计算结构体偏移和指针偏移得出。 9. STL中，vector是连续存储的，适合快速随机访问。 10. 不可能的栈输出序列是C（DCEAB），因为在栈的性质中，最先入栈的元素最后出栈，所以A必须在B、C、D、E都出栈后才能出栈。 **简答题解析：** 1. 重复多次fclose一个打开过的FILE* fp指针会导致fp所指的文件被多次释放，这将引起资源泄漏或导致后续对该文件的操作出现不可预期的错误。 2. B类网络子网掩码255.255.240.0意味着有12位用于主机地址，因此最大主机数是\(2^{12}-2\)（减去全0和全1的网络和广播地址），即4094。 这套题目覆盖了计算机科学和软件工程的基础知识，对于准备面试或笔试的求职者来说，是一个很好的练习材料。理解并掌握这些知识点有助于提升在IT领域的专业素养。