【侵删】2.23.2018
本人会在后续提供自己的解答，也
欢迎各位朋友在评论区进行解答，谢谢！
填空题
1. HTTP keep alive的主要作用是用一个_____来处理多个HTTP的请求和响应。
2. 一般用堆实现优先队列，此时插入一个元素的时间复杂度为_____
3. 表达式m*(n+p)-q的后缀表达式_______
4. 以下代码片段中m++的执行次数为_____
for (int a = 1; a <= 11; a * 2)
for (int b = 1; b <= a; b++)
m++
5. 以下程序在Linux上编译并运行，最终会在在屏幕上看到_____个#号？
#include<stdio.h>
#include<sys/types.h>
#include<unistd.h>
int main(void)
{
int i;
for (i = 0; i< 2; i++) {
fork ();
printf (‘#/n’);
}
wait(NULL);
wait(NULL);
return 0;
}
6. 设元素序列H，I，J，K，L，M经过初始为空的栈后，得到出栈序列J->L->K->M->I->H,则栈X的最小容量为_____
7. Android提供了几个轻量级的数据库，支持SQL语句，该数据库是_____
8. 三维数组a[4][5][6],每个元素的长度为2,那么a[2][3][4]的地址为_____
9. 如果执行命令#chmod 746file.txt，该文件的权限是_____
10. 有向图一共有n个顶点，如果要求任意两点可达，至少需要_____条弧
11. 在可变分区存储管理中的移动技术优点在于_____
12. TCP/IP主机要通过广域网进行通信，需要配置的主要参数有_____, 子网掩码, _____
选择题
1. 腾讯公司某部门将开发一个股票交易软件（命名为：自选股），为了能非常准确表达股票投资者和系统的详细交互过程,应该采取哪些UML的（）进行交互过程建模？
A：用例图 B：时序图 C：状态图 D：协作图
2.下列各种排序算法中最好情况下时间复杂度为O(n)是（）
A：直接插入排序 B：堆排序 C：归并排序 D：快速排序 E：冒泡排序
3. 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进.程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2.系统并发执行进程P1，P2，系统将（）
A：必定产生死锁 B：可能产生死锁 C：不会产生死锁 D：顺利运行结束
4.下列关于二叉树的说法正确的是（）
A:完全二叉树的叶子节点只可能在最后两层中出现
B:先序遍历一颗二叉排序树得到的节点序列不一定是有序的序列
C:向二叉排序树中插入一个节点需要比较的次数可能大于该二叉树的高度
D：设某颗二叉树的中序遍历序列为ABCD，前序遍历为CABD，则后序遍历该二叉树得到序列为BADC
E：设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i节点的左孩子节点的编号为2i-1
5. 下列哪些说法是错误的（）
A. TCP和UDP可以绑定同一个窗口进行通信
B. IP地址192.168.1.100中的1.100表示主机号
C. 使用ping命令ping另一台主机，如果收到正确应答则目的主机的ICMP软件和IP软件运行正常
D. 在利用TCP传输数据完成后，要进行三次挥手关闭连接
6. 下列哪一项服务没有使用滑动窗口技术？
A;可靠数据传输 B:面向连接的虚电路 C:高效的全双工传输 D：流量控制
7. 以下表述中正确的是（）
A. 只有带权路径长度最小的二叉树才是哈夫曼树
B. 最优二叉树中权值最小的两个节点一定互为兄弟节点
C. 哈夫曼树中左孩子节点小于父节点，右孩子节点大于父节点
D. 哈夫曼树一定是平衡二叉树，其每个节点左右子树的高度差为-1，0或1
8. 设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）
A. top -> next = top
B. top = top + 1
C. top = top -> next
D. top = top – 1
9. 有关操作系统常用调度算法叙述正确的是？
A． 先来先服务调度算法FCFS调度算法不利于短作业
B． 短作业优先调度算法SPF调度算法不利于短作业
C． 最高响应比优先算法HRN调度算法不利于长作业
D．基于优先数调度算法HRN算法既利于短作业又利于长作业
10. 在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、3、5、4、3、2、1、5，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数F和缺页率f是？
A. [1]M = 3, F = 8, f = 67%, [2]M = 4, F = 5, f = 42%,
B. [1]M = 3, F = 10, f = 83%, [2]M = 4, F = 8, f = 67%,
C. [1]M = 3, F = 9, f = 75%, [2]M = 4, F = 9, f = 75%,
D. [1]M = 3, F = 7, f = 58%, [2]M = 4, F = 6, f = 50%,
11. 以下哪个选项不适用于Android的测试框架或工具？
A. UIAutomator B. Appium C. Robotium D. XCTest
12. 在二维数组test[1..a，1..b]，存储方式：按列存储。每个元素占用空间为k,假设第一个元素地址为first，则元素test[m, n]在该数组空间的地址为first+（）？
A.（ （ n – 1 ）* a + m – 1 ）* k
B. （ （ m – 1 ）* b + n – 1 ）* k
C. （ （m – 1 ）* a + n – 1 ）* k
D. （ （ n – 1 ）* b + m – 1 ）* k
13. 一个Android应用，在流量图片时，内存（Dalvik）不断增加，短时间内从10MB一直增加到100MB,可初步判断为内存泄漏。以下哪个原因不可能造成内存泄漏？
A．对象循环引用
B. 对象被置于list中，无用时没有删除
C. 创建大量socket连接，且没有关闭
D. JNI的方式创建的对象没有释放
记得关注我哟