首先部分（会做）：计算机基础班（25分）（所有选择题都是选择题）
1。（2分）假设到的e1，e2，e3，e4的堆叠顺序，它可能是堆栈的顺序（）一个，金汇，e4的，e3的，e1b，金汇，e3，e4，e3，e1，e2，e4，e1?，e1，e2，e4，e3
2。（2分）表达式x=a+b*（cd）/e后缀表示可以（）
，xab+cde/-*=b，xa+bc-de/*=c，xabcd-e/*+=d，xabcde+*/=
3。（2分）以下非稳定排序排序算法是（）
冒泡排序，b，合并排序c，快速排序?，堆排序ê，希尔排序
4。（2分）一个包含n个四叉树的节点，每个节点有4个点的子节点的指针，其中4n指针（）一个空指针。unsignedint的温度;
温度（温度＆0x55555555）+（（温度和0xaaaaaaaa）>>1）
温度=（温度＆0x33333333）+（（temp0xcccccccc）>>2）;
温度=（温度及0x0f0f0f0f）+（（临时0xf0f0f0f0）>>4）
温度=（温度和0xff00ff）+（>>8）（临时0xff00ff00）
温度=（温度0xffff）+（（温度为0xffff0000）>>16）;
;返回温度
}功能（0x7f530829）的返回值是（）
a，15b，16c，17d，18<;/p>6。（2分）进程和线程的区别是（）
，只有操作系统的调度过程，而不是调度线程
b，线程共享内存地址空间，进程不共享
c，线程可以共享内存中的数据，但过程不能
d，跨进程通信通过ipc，但线程不能
7。（2分）页上的管理段中的地址的映射表是（）/>一个，为每个进程的段表，页表b，为每个段的段表的过程中，一个页表
c，为每个进程的段表，每一个页表d，每个进程的页表，每一个段表
8。（2分）上的tcp协议，下面的语句是错误的（，tcp关闭连接过程中，插座的两端将一直处于time_wait状态）
b，建立的tcp连接的状态，调用关机功能允许主动打电话的一方进入半封闭状态
c，tcp协议tcp默认确保一端时发生意外坠毁（崩溃，网线断开或路由器故障），另一端可以自动检测连接失败
d，tcp成功建立连接，只发送和接收数据，其他国家不能在既定状态。
9。（2分）和索引在主键索引的primarykey说什么是错的？（）
a，唯一索引列允许空值
b，表的外键关系中的主键必须是另一个表
c，一个表可以有只有一个唯一索引
d，指标主要影响查询过程影响不大，数据插入
10。（2分）数据库事务隔离级别一般分为四个层次，这可能发生“不可重复读”的东西水平（）
一，序列化
b，已提交读
c，未提交读
d，重复读
11。（5分），f（n）为第n系列的条款，那么这句话可以写成如下：
（1）=1，f（2）=1，f（n）=f（n-1）+（n-2个）（>=3）
，执行函数f（n）的解决方案的算法的复杂性，给出所需的计算复杂度的比为o（n^2）。
（会做）第二部分：程序设计（25分）
1。（2分）以下程序的输出是什么？
＃包括诠释的main（）
{
intn;
细心[10]=的“ntse”
的char*x=y;
n=strlen的（x）;
x=x[n];
x++
的printf（“x=％s\n”）;
的printf（“y=％s\n”，y）
2。（2分）给下面的程序的输出，并解释原因。
＃＃包括包括的使用命名空间std;
模板的类数组{
市民：
阵列（intsize）
size_tgetvectorsize（）{return_data.size（）;}
;size_tgetsize（）
公众：
矢量_data;_size为size_t的;“;}
模板的数组::的阵列（intsize）：_size（大小），_data（数据）的的{}
诠释的main（）
布尔模板cas（t*地址，t预计，tv??alue）中
{
（*地址==预期）{
*地址=值
returntrue
returnfalse;
请完成下列填空，实现全球反原子增量操作。
诠释计数=0;{
intoldval=0;
intnewval=0;{
oldval=*地址;
的newval+=1}
4。（2分）下面的程序将输出几个“-”？
＃＃包括包括＃的
主要（无效）
{
inti;fork（）的;的printf（“-”）
fflush的（标准输出）;
}
返回0;
}
5。（4分）写一个程序来确定当前cpucpu是大端或小端的cpu，并简要说明。）写在上面的图的深度优先遍历序列（遍历出发点是节点1）
;b）如果采用邻接矩阵矩阵存储矩阵，写
c）若使用非递归的方式实现深度优先遍历矩阵，请描述近似实现思路
d）使用任何你熟悉与非递归的深度优先遍历1。（6分）在一个巨大的文本文件，写一个程序，随机输出文件的任何k行（k小，日k线可以放置在内存中），要求每行发生的概率相等，请给核心算法，算法的复杂度，算法原理的简要说明。的typedeflock_t
无效initlock（无效挥发性lock_t*lock_status）{
*lock_status=0;
}无效锁定（无效的挥发性lock_t*lock_status）{
而（test_and_set（lock_status）==1）
}无效解锁（无效挥发性lock_t*lock_status）{
*lock_status=0
}
;）挥发性关键作用
二）如何优化锁定功能（提示：如何提高cpucache多cpu效率）
三）上面的代码中可能存在问题（内存模型考虑）1。请描述使用互斥（互斥）和临界区域的criticalsection作为同步方法和应用场景之间的差异。
