1、计算表达式x6+4x4+2x3+x+1最少需要做（）次乘法
A、3B、4C、5D、6
2、给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项（）
inta1=x+y-z;intb1=x*y/z;
inta2=x-z+y;intb2=x/z*y;
intc1=x<
intc2=x>>z< A、a1一定等于a2 B、b1一定定于b2 C、c1一定等于c2 D、d1一定等于d2 3、程序的完整编译过程分为是：预处理，编译，汇编等，如下关于编译阶段的编译优化的说法中不正确的是（） A、死代码删除指的是编译过程直接抛弃掉被注释的代码； B、函数内联可以避免函数调用中压栈和退栈的开销 C、For循环的循环控制变量通常很适合调度到寄存器访问 4、如下关于进程的描述不正确的是（） A、进程在退出时会自动关闭自己打开的所有文件 B、进程在退出时会自动关闭自己打开的网络链接 C、进程在退出时会自动销毁自己创建的所有线程 D、进程在退出时会自动销毁自己打开的共享内存 5、在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法？要求每次只能向上挥着向右移动一格，并且不能经过P； A、492 B、494 C、496 D、498 6、SQL语言中删除一个表的指令是（） A、DROPTABLE B、DELETETABLE C、DESTROYTABLE D、REMOVETABLE A、60分钟 B、40分钟 C、30分钟 D、20分钟 8、如下关于编译链接的说法错误的是（） A、编译优化会使得编译速度变慢 B、预编译头文件可以优化程序的性能 C、静态链接会使得可执行文件偏大 D、动态链接库会使进程启动速度偏慢 9、如下关于链接的说法错误的是（） A、一个静态库中不能包含两个同名全局函数的定义 B、一个动态库中不能包含两个同名全局函数的定义 C、如果两个静态库都包含一个同名全局函数，他们不能同时被链接 D、如果两个动态库都包含一个同名全局函数，他们不能同时被链接 10、排序算法的稳定是指，关键码相同的记录排序前后相对位置不发生改变，下面哪种排序算法是不稳定的（） A、插入排序 B、冒泡排序 C、快速排序 D、归并排序 11、下列说法中错误的是：（） A、插入排序某些情况下复杂度为O（n） B、排序二叉树元素查找的复杂度可能为O（n） C、对于有序列表的排序最快的是快速排序 D、在有序列表中通过二分查找的复杂度一定是O（nlog2n） 12、在程序设计中，要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时，行优先读取和列优先读取的区别是（） A、没区别 B、行优先快 C、列优先快 D、2种读取方式速度为随机值，无法判断 A、1024 B、1018 C、55 D、50 14、TCP的关闭过程，说法正确的是（） A、TIME_WAIT状态称为MSL（MaximumSegmentLifetime）等待状态 B、对一个established状态的TCP连接，在调用shutdown函数之前调用close接口，可以让主动调用的一方进入半关闭状态 C、主动发送FIN消息的连接端，收到对方回应ack之前不能发只能收，在收到对方回复ack之后不能发也不能收，进入CLOSING状态 D、在已经成功建立连接的TCP连接上，如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据。 15、操作系统的一些特别端口要为特定的服务做预留，必须要root权限才能打开的端口描述正确的是（） A、端口号在64512-65535之间的端口 B、所有小于1024的每个端口 D、所有端口都可以不受权限限制打开 16、找工作的季节马上就到了，很多同学去图书馆借阅《面试宝典》这本书，现在图书馆外有6名同学排队，其中3名同学要将手中的《面试宝典》还至图书馆，有3名同学希望从图书馆中可以借到《面试宝典》，若当前图书馆内已无库存《面试宝典》，要保证借书的3名同学可以借到书，请问这6位同学有多少种排队方式（） A）60 B）120 C）180 D）360 二、填空题 1、除了10进制、2进制之外，16进制表达式在计算机领域中也经常使用（例如各种字符集的定义描述），下式：(2012)10+(AF1)16的结果是（）（请用10进制表示）。 2、ack（3,3）的执行结果是多少？ 4、如下SQL语句是需要列出一个论坛版面第一页（每页显示20个）的帖子（post）标题（title），并按照发布（create_time）降序排列： SELECTtitleFROMpost()create_timeDESC()0,20 5、为了某项目需要，我们准备构造了一种面向对象的脚本语言，例如，对所有的整数，我们都通过Integer类型的对象来描述。在计算“1+2”时，这里的“1”，“2”和结果“3”分别为一个Integer对象。为了降低设计复杂度，我们决定让Integer对象都是只读对象，也即在计算a=a+b后，对象a引用的是一个新的对象，而非改a所指对象的值。考虑到性能问题，我们又引入两种优化方案：（1）对于数值相等的Integer对象，我们不会重复创建。例如，计算“1+1”，这里两个“1”的引用的是同一个对象——这种设计模式叫做（）；（2）脚本语言解析器启动时，默认创建数值范围[1,32]的32个Integer对象。现在，假设我们要计算表达式“1+2+3+…+40”，在计算过程需要创建的Integer对象个数是（）。 6、甲、乙两个人在玩猜数字游戏，甲随机写了一个数字，在[1，100]区间之内，将这个数字写在了一张纸上，然后乙来猜。如果乙猜的数字偏小的话，甲会提示：“数字偏小”一旦乙猜的数字偏大的话，甲以后就再也不会提示了，只会回答“猜对或猜错”问：乙至少猜多少次猜可以准确猜出这个数字，在这种策略下，乙猜的第一个数字是。 7、仔细阅读以下函数 Intfuc(intm,intn) { if(m%n)==0 returnn; } else returnfuc(n,m%n) 请问func(2012,2102)的结果是（）。 加分题： 2、20世纪60年代，美国心理学家米尔格兰姆设计了一个连锁信件实验。米尔格兰姆把信随即发送给住在美国各城市的一部分居民，信中写有一个波士顿股票经纪人的名字，并要求每名收信人把这封信寄给自己认为是比较接近这名股票经纪人的朋友。这位朋友收到信后再把信寄给他认为更接近这名股票经纪人的朋友。最终，大部分信件都寄到了这名股票经纪人手中，每封信平均经受6.2词到达。于是，米尔格兰姆提出六度分割理论，认为世界上任意两个人之间建立联系最多只需要6个人。 3、段页式虚拟存储管理方案的特点。 参考答案（欢迎讨论） 选择题： 填空题： 1、思想是将数组a[j]分成两部分看，先算其前半部分a[0]…a[j-1]，然后再乘以其后半部分a[j+1]…a[N-1]。具体代码见CPP程序。 3、不会。参考网友hackbuteer1的答案如下： 答：空间浪费小、存储共享容易、存储保护容易、能动态连接。段页式管理是段式管理和页式管理结合而成，兼有段式和页式管理的优点，每一段分成若干页，再按页式管理，页间不要求连续(能动态连接);用分段方法分配管理作业，用分页方法分配管理内存(空间浪费小)。 段页式管理采用二维地址空间，如段号(S)、页号(P)和页内单元号(D);系统建两张表格每一作业一张段表，每一段建立一张页表，段表指出该段的页表在内存中的位置;地址变换机构类似页式机制，只是前面增加一项段号。所以存储共享容易、存储保护容易。