腾讯阿里巴巴2014软件开发类笔试试题
阿里巴巴秋季校园招聘-软件研发工程师笔试题-文字版
1. 单选题1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数答案:D2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：A: 堆排序 B：插入排序C: 冒泡排序 D:快速排序答案:A（插入排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O （n^2）冒泡排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O（n^2）快速排序：最优时间复杂度O（nlogn）最差时间复杂度O（n^2）平均时间复杂度O（nlogn）堆排序：最优时间复杂度O（nlogn）最差时间复杂度O（nlogn）平均时间复杂度O（nlogn））3. 下面说法错误的是：A: CISC计算机比RISC计算机指令多B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间C:增加流水线段数理论上可以提高CPU频率D:冯诺依曼体系结构的主要特征是存储程序的工作方式答案:B4. 不属于冯诺依曼体系结构必要组成部分是：A:CPU B: Cache C:RAM D:ROM答案:B5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是:A:DECBA B:DCEBA C:ECDBA D:ABCDE答案:C6.你认为可以完成编写一个C语言编译器的语言是：A：汇编 B:C语言 C:VB D:以上全可以答案：D7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成B: static成员函数在对象成员函数中无法调用C: 虚成员函数不可能是static成员函数D: static成员函数不能访问static成员变量答案：A8：答案：C9：某进程在运行过程中需要等待从磁盘上读入数据，此时进程的状态将：A: 从就绪变为运行 B:从运行变为就绪C: 从运行变为阻塞 D:从阻塞变为就绪答案：C10：下面算法的时间复杂度为：Int f(unsigned int n){If(n==0||n==1)Return 1;ElseReturn n*f(n-1);}A: O(1) B:O(n) C:O(N*N) D:O(n!)答案：B11: n从1开始，每个操作可以选择对n加1或者对n加倍。
腾讯笔试题教学文案
腾讯2014校园招聘软件开发类笔试试题考试时长：120分钟一不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）A．有序数组 B．有序链表 C．AVL树 D．Hash表3 下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）A．快速排序 B．堆排序 C．归并排序 D．冒泡排序4 初始序列为1 8 6 25 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）A．8 3 2 5 1 6 4 7B．3 2 8 5 1 4 6 7C．3 8 2 5 1 6 7 4D．8 2 3 5 1 4 7 65 当n=5时，下列函数的返回值是：（A）int foo(int n){if(n<2)return n;return foo(n-1)+foo(n-2);}A．5 B．7 C．8 D．106 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C）A．37.5% B．32.5% C．28.6% D．26.1%7 Unix系统中，哪些可以用于进程间的通信？（BCD）A．Socket B．共享内存 C．消息队列 D．信号量8 静态变量通常存储在进程哪个区？（C）A．栈区 B．堆区 C．全局区 D．代码区9 查询性能（B）A．在Name字段上添加主键B．在Name字段上添加索引C．在Age字段上添加主键D．在Age字段上添加索引10 IP地址131.153.12.71是一个（B）类IP地址。
阿里巴巴校园招聘笔试题及参考答案-研发工程师-哈尔滨站
注：答案仅供参考
2014哈尔滨阿里笔试题
1. 单选题
1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数
A: h(K)=K/N;
B: h(K)=1;
C: h(K)=K mod N;
D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数
答案：C
2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：
A: 堆排序B：插入排序
C: 冒泡排序D:快速排序
答案：A
3. 下面说法错误的是：
A: CISC计算机比RISC计算机指令多
B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间 (增加指令操作的数量，保持操作码长度不变，改变的是指令长度)。
阿里2014年秋招研发试题_附答案
阿里巴巴集团2014校园招聘笔试题（9月22北京）(答案仅是个人见解，欢迎补充更正，谢谢)第一部分单选题（前10题，每题2分；后10题，每题3分。
选对得满分，选错倒扣1分，不选得0分）1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是（）A、几微秒，几毫秒，几十毫秒B、几十纳秒，几十微秒，几十毫秒C、几十纳秒，几十微秒，几十毫秒D、几微秒，几十微秒，几十毫秒2、8进制数256，转化成7进制数是（B）A、356B、336C、338D、3463、某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内最大可分配地址个数各位（C）A、8,32B、32,8C、32,6D、8,304、以下关于链式存储结构说法错误的是（A）A、查找节点时链式存储比顺序存储快B、每个节点是由数据域和指针域组成C、比顺序存储结构的存储密度小D、逻辑上不相邻的节点物理上可能相邻5、假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为（A）A、6B、4C、2D、86、下面函数的功能是（C）int fun (char *s){char *p=s;while(*p++);return p-s-1;}A、计算字符串的位(bit)数B、复制一个字符串C、求字符串的长度D、求字符串存放的位置7、判断有向图是否存在回路，利用（A）方法最佳A、拓扑排序B、求最短路径C、求关键路径D、广度优先遍历8、依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有（D）A、{d,e,c,f,b,g,a}B、{c,d,b,e,f,a,g}C、{e,f,d,g,c,b,a}D、{f,e,g,d,a,c,b}9、下列有关图的遍历说法中，不正确的是（C）A、有向图和无向图都可以进行遍历操作B、基本遍历算法两种：深度遍历和广度遍历C、图的遍历必须用递归实现D、图的遍历算法可以执行在有回路的图中10、在16位机器上跑下列foo函数的结果是（B）void foo(){int i = 65536;cout << i <<”,”;i = 65535;cout << i;}A、-1,65535B、0,-1C、-1,-1D、0,6553511、有一段年代久远的C++代码，内部逻辑复杂，现在需要利用其实现一个新的需求，假定有以下可行的方案，应当优先选择（D）A、修改老代码的接口，满足新的需求B、将老代码抛弃，自己重新实现类似的逻辑C、修改老代码的内部逻辑，满足新的需求D、在这段代码之外写一段代码，调用该代码的一些模块，完成新功能需求12、在5个页框上使用LRU页面替换算法，当页框初始为空时，引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2，系统将发生（C）次缺页A、13B、12C、11D、8分析：缺页为：0、1、7、8、6、2、3、9、8、1、0，共11次13、阿里巴巴有相距1500km的机房A和B，现有100GB数据需要通过一条FTP 连接在100s的时间内从A传输到B。
2014年腾讯校园招聘C语言笔试题含答案
2014年腾讯校园招聘C语言笔试题含答案1.输入一个链表的头结点，从尾到头反过来输出每个结点的值。
链表结点定义如下：struct ListNode{int m_nKey;ListNode*m_pNext;};A:递归方法逆序输出，栈方法逆序输出。
(任意实现一种既可)void PrintListUsingRecursicve(pListNode head){if(head!=NULL){PrintListUsingRecursicve(head->m_pNext);printf("%d/n",head->m_nKey);}}void PrintListUsingStack(pListNode head){Stack s;s.top=0;pListNode p=head;do{push(&s,p->m_nKey);p=p->m_pNext;}while(p!=NULL);while(!IsEmpty(&s)){printf("%d/n",pop(&s));}}2.二元树的深度题目：输入一棵二元树的根结点，求该树的深度。
从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#define MAXLEN100#define MAXNUM10typedef int Tree[MAXLEN];Tree bt;int GetDeep(int i){int l=0,r=0;if(bt[i*2]!=-1){l=GetDeep(i*2)+1;}if(bt[i*2+1]!=-1){r=GetDeep(i*2+1)+1;}return l>r?l:r;}int main(){int i=0;memset(bt,-1,sizeof(bt));for(i=1;i<=MAXNUM;i++)bt[i]=i;bt[(i-1)*2]=i*2;printf("%d/n",GetDeep(1));return0;}3.整数的二进制表示中1的个数题目：输入一个整数，求该整数的二进制表达中有多少个1。
腾讯开发 笔试
腾讯2014软件开发笔试题目-----9月21日，腾讯2014软件开发校招-简答题-广州简答题：1、请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在中所处的位置和变化。
队伍可能随时有人加入和退出，当有人退出影响到用户的位置排名时需要即时反馈到用户。
2、A、B两个整数集合，设计一个算法求他们的交集，尽可能的高效。
（博主能力有限，不是所有题目都会求解，第1题不是我的擅长，这里贴出来让大家知道腾讯的考题。
我的重点放在第2题上面！）第2题题解（个人见解，仅供参考！）思路1：排序法对集合A和集合B进行排序（升序，用快排，平均复杂度O(N*logN)），设置两个指针p和q，同时指向集合A和集合B的最小值，不相等的话移动*p和*q中较小值的指针，相等的话同时移动指针p和q，并且记下相等的数字，为交集的元素之一，依次操作，直到其中一个集合没有元素可比较为止。
优点：操作简单，容易实现。
缺点：使用的排序算法不当，会耗费大量的时间，比如对排好序的集合使用快排，时间复杂度是O(N2)这种算法是大家都能比较快速想到的办法，绝大多数时间放在了对集合的排序上，快排的平均复杂度是O(N*logN)，对排好序的集合做查找操作，时间复杂度为O（N），当然这种算法肯定比遍历要快多了。
code：[cpp]view plaincopy1.#include <stdio.h>2.#include <stdlib.h>3.#define M 84.#define N 55.int cmp(const void *a, const void *b)6.{7.int *x = (int *)a;8.int *y = (int *)b;9.return (*x) - (*y);10.}11.12.int main(void)13.{14.int A[] = {-1, 2 ,39 ,10, 6, 11, 188, 10};15.int B[] = {39 ,8 , 10, 6, -1};16.//对数组A和数组B进行快排17. qsort(A, M, sizeof(int), cmp);18. qsort(B, N, sizeof(int), cmp);19.//FindIntersection(A, B);20.int i = 0, j = 0;21.int cnt = 0;22.int result[M > N ? M : N];//保存集合的结果23.//设置i、j索引，分别指向数组A和B，相等则同时移动，不相等则移动较小值的索引24.while(i < M && j < N)25. {26.if(A[i] == B[j])27. {28. result[cnt] = A[i];29. i++;30. j++;31. cnt++;32. }33.else if(A[i] < B[j])34. {35. i++;36. }37.else38. {39. j++;40. }41. }42.for(i = 0; i < cnt; i++)43. {44. printf("%4d", result[i]);45. }46.return 0;47.}思路2：索引法以空间换时间，把集合(感谢网友的指正，集合里面的元素是不重复的！)中的元素作为数组下表的索引。
阿里巴巴笔试题及答案
阿里巴巴笔试题及答案篇一：阿里巴巴oracle-dba 笔试题及答案】txt>1: 列举几种表连接方式hash join/merge join/nest loop(cluster join)/index join2: 不借助第三方工具，怎样查看sql 的执行计划set autot onexplain plan set statement_id = item_id for sql;select * from table(dbms_xplan.display);在optimizer_mode=choose 时, 如果表有统计信息(分区表外) ,优化器将选择cbo, 否则选rbo 。
rbo 遵循简单的分级方法学, 使用15 种级别要点，当接收到查询，优化器将评估使用到的要点数目,然后选择最佳级别(最少的数量)的执行路径来运行查询。
cbo 尝试找到最低成本的访问数据的方法, 为了最大的吞吐量或最快的初始响应时间,计算使用不同的执行计划的成本，并选择成本最低的一个,关于表的数据内容的统计被用于确定执行计划。
4: 如何定位重要(消耗资源多)的sql select sql_textfrom v$sqlwhere disk_reads 1000 or (executions 0 and buffer_gets/executions 30000); 5: 如何跟踪某个session 的sql execdbms_system.set_sql_trace_in_session(sid,serial#,sql_trace); selectsid,serial# from v$session where sid = (select sid from v$mystat where rownum = 1);exec dbms_system.set_ev(sid,serial#,event_10046,level_12,);6:sql 调整最关注的是什么查看该sql 的response time(db block gets/consistent gets/physicalreads/sorts (disk))7: 说说你对索引的认识(索引的结构、对dml 影响、为什么提高查询性能) b-tree index/bitmap index/function index/patitional index(local/global) 索引通常能提高select/update/delete 的性能, 会降低insert 的速度, 8: 使用索引查询一定能提高查询的性能吗？为什么索引就是为了提高查询性能而存在的,如果在查询中索引没有提高性能, 只能说是用错了索引,或者讲是场合不同9: 绑定变量是什么？绑定变量有什么优缺点？绑定变量是相对文本变量来讲的,所谓文本变量是指在sql 直接书写查询条件，这样的sql 在不同条件下需要反复解析,绑定变量是指使用变量来代替直接书写条件，查询bind value 在运行时传递，然后绑定执行。
2014年阿里巴巴校园招聘研发工程师考试真题
2014年阿里巴巴校园招聘研发工程师考试真题1.有一个虚拟存储系统，若进程在内存中占3页(开始时内存为空)，若采用先进先出(FIFO)页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页?A、7B、8C、9D、102.设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1，则顺序栈的容量至少应为多少?A、2B、3C、4D、53.下列关于文件索引结构的叙述中，哪一个是错误的?A、采用索引结构，逻辑上连续的文件存放在连续的物理块中B、系统为每个文件建立一张索引表C、索引结构的优点是访问速度快，文件长度可以动态变化D、索引结构的缺点是存储开销大4.【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆，删除堆顶元素0后的结果是()A、【2、1、4、3、9、5、8、6、7】B、【1、2、5、4、3、9、8、6、7】C、【2、3、1、4、7、9、5、8、6】D、【1、2、5、4、3、9、7、8、6】5.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是()字节。
A、10B、2^10C、2^14D、2^246.在一个长为33厘米的光滑凹轨上，在第3厘米、第6厘米、第19厘米、第22厘米、第26厘米处各有一个钢珠，凹轨很细，不能同时通过两个钢珠，开始时，钢珠运动方向是任意的。
两个钢珠相撞后，以相同速度反向运动。
假设所有钢珠初始速度为每秒运动1厘米，那么所有钢珠离开凹轨的最长可能时间是()A、30B、26C、38D、337.std::vector::iterator重载了下面哪些运算符?A、++B、>>C、*(前置)D、==8.下列运算符，在C++语言中不能重载的是()A、*B、?：C、：：D、delete9.在排序方法中，元素比较次数与元素的初始排列无关的是()A、Shell 排序B、归并排序C、直接插入排序D、选择排序10.给定如下代码：int x[4]={0}; int y[4]={1}; 数组x和y的值为()A、{0，0，0，0}，{1，1，1，1}B、{0，0，0，0}，{1，0，0，0}C、{0，不确定}，{1，不确定}D、与编译器相关10.给出以下定义，下列哪些操作是合法的?const char *p1 = "hello";char* const p2 = "world";A、p1++B、p1[2]='w';C、p2[2]='l';D、p2++11.假设在n进制下，下面的等式成立，n值是() 567*456=150216A、9B、10C、12D、1812.关于struct和class，下列说法正确的是()A、struct的成员默认是public，class的成员默认是privateB、struct不能继承，class可以继承C、struct可以有无参构造函数D、struct的成员变量只能是public13.定义一个函数指针，指向的函数有两个int形参并且返回一个函数指针，返回的指针指向一个有一个int形参且返回int的函数?A、int (*(*F)(int, int))(int)B、int (*F)(int, int)C、int (*(*F)(int, int))D、*(*F)(int, int)(int)14.声明一个指向含有10个元素的数组的指针，其中每个元素是一个函数指针，该函数的返回值是int，参数是int*，正确的是()A、(int *p[10])(int*);B、int [10]*p(int *);C、int (*(*p)[10])(int *);D、int ((int *)[10])*p;E、以上选项都不正确15.一个栈的输入序列为123.....n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是()A、不确定B、n-i+1C、iD、n-i16.下列代码编译时会产生错误的是()[cpp] view plaincopy#includeusing namespace std;struct Foo{Foo() { }Foo(int) { }void fun() { }};int main(void){Foo a(10); //语句1a.fun(); //语句2Foo b(); //语句3b.fun(); //语句4return 0;A、语句1B、语句2C、语句3D、语句417.在32位机器上，下列代码中[cpp] view plaincopy#pragma pack(2)class A{int i;union U{char buff[13];int i;}u;void foo() { }typedef char* (*f)(void*);enum{red, green, blue} color;}a;sizeof(a)的值是()A、20B、21C、22D、24E、非以上选项18.下面描述中，错误的是()A、基类定义的public成员在公有继承的派生类中可见，也能在类外被访问B、基类定义的public和protected成员在私有继承的派生类中可见，在类外可以被访问C、基类定义的public和protected成员在保护继承的派生类中不可见D、基类定义的protected成员在protected继承的派生类中可见，也能在类外被访问19.当很频繁地对序列中部进行插入和删除操作时，应该选择使用的容器是()A、vectorB、listC、dequeD、stack20.判断一个单向链表中是否存在环的最佳方法是()A、两重遍历B、快慢指针C、路径记录D、哈希表辅助21.给你1、2、3 这三个数字可以使用C的各种运算符你能表示的最大的整数是()A、2*3*sizeof(1)B、3<<(2<< D、(unsignedC、sizeof(3)<<(sizeof(2)<<(sizeof(1)))> -1的二进制形式就是全1表示22.下面代码的输出是多少?[cpp] view plaincopyclass A{public:A() { cout<<"A"<<>~A() { cout<<"~A"<<>};class B:public A{public:B(A &a):_a(a){cout<<"B"<< p>}~B(){cout<<"~B"<< p>}private:A _a;};int main(void){A a; //很简单，定义a的时候调用了一次构造函数B b(a); //这里b里面的_a是通过成员初始化列表构造起来的//而且是通过copy constructor构造的是b的成员对象_a的，这里是编译器默认的，因此在构造好_a前，先调用基类构造函数//然后才是构造自身,顺序就是A()->_a->B()(局部)//因此这里有两个A,一个B//在return之前进行析构/************************************************************************//*析构是按照定义对象的反顺序来的，而且同一个对象按照构造的反顺序来的，因此这里先析构b然后才是a，那么b的构造顺序是上面的A()->_a->B()(局部)，反过来，就是B()(局部)->_a->A()因此得到的就是~B->~A->~A在b之后就是析构a最后结果就是~B->~A->~A->~A*/return 0;}23.一个骰子，6面，1个面是1，2个面是2，3个面是3，问平均掷多少次能使1、2、3都至少出现一次!24.一个有趣的抛硬币问题假设有一个硬币，抛出字(背面)和花(正面)的概率都是0.5，而且每次抛硬币与前次结果无关。
阿里巴巴集团2014秋季校园招聘系统工程师北京站笔试题
阿里巴巴集团2014年秋季校园招聘系统工程师北京笔试卷第一部分单选题（前10题，每题2分；后10题，每题3分；共50分。
选对得满分，选错倒扣一分，不选得0分。
）1.字符串“alibaba”有个不同的排列。
A. 5040B. 840C. 14D.4202.下列一段C++代码的输出是。
class Base{public:int Bar(char x) {return (int)(x);}virtual int Bar(int x) {return(2*x);}};class Derived :public Base{public:int Bar(char x) {return(int)(-x);}int Bar(int x) {return (x/2);}};void main(void){Derived Obj;Base*pObj=&Obj;printf("%d,",pObj->Bar((char)(100)));printf("%d,",pObj->Bar(100));}A. 100，50B. -100，200C. -100,50D. 100，2003.有一个二维数组A[10][5]，每个数据元素占1个字节，且A[0][0]的存储地址是1000，则A[i][j]的地址是。
A. 1000+10i+jB. 1000+i+jC. 1000+5i+jD. 1000+10i+5j4.下列不是线性表？A. 队列B. 栈C. 关联数组D. 链表5. 下列有关在一个处理器（processor）上跑两个线程（thread）的说法中，正确的是。
A. 一个线程可以改变另一个线程的程序计数器（program counter）B. 一个线程既不能读也不能写另一个线程的栈（stack）C. 一个线程可以读写另一个线程的寄存器（register）D. 以上都不对6.关于双链表的搜索给定元素操作的说法正确的是。
阿里巴巴2014校园招聘笔试试题-软件研发工程师+答案
阿里巴巴2014秋季校园招聘-软件研发工程师笔试题1. 单选题1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数答案:D2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：A: 堆排序B：插入排序C: 冒泡排序D:快速排序答案:A（插入排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O （n^2）冒泡排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O（n^2）快速排序：最优时间复杂度O（nlogn）最差时间复杂度O（n^2）平均时间复杂度O（nlogn）堆排序：最优时间复杂度O（nlogn）最差时间复杂度O（nlogn）平均时间复杂度O（nlogn））3. 下面说法错误的是：A: CISC计算机比RISC计算机指令多B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间C:增加流水线段数理论上可以提高CPU频率D:冯诺依曼体系结构的主要特征是存储程序的工作方式答案:B4. 不属于冯诺依曼体系结构必要组成部分是：A:CPU B: Cache C:RAM D:ROM答案:B5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是:A:DECBA B:DCEBA C:ECDBA D:ABCDE答案:C6.你认为可以完成编写一个C语言编译器的语言是：A：汇编B:C语言C:VB D:以上全可以答案：D7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成B: static成员函数在对象成员函数中无法调用C: 虚成员函数不可能是static成员函数D: static成员函数不能访问static成员变量答案：A8：答案：C9：某进程在运行过程中需要等待从磁盘上读入数据，此时进程的状态将：A: 从就绪变为运行B:从运行变为就绪C: 从运行变为阻塞D:从阻塞变为就绪答案：C10：下面算法的时间复杂度为：Int f(unsigned int n){If(n==0||n==1)Return 1;ElseReturn n*f(n-1);}A: O(1) B:O(n) C:O(N*N) D:O(n!)11: n从1开始，每个操作可以选择对n加1或者对n加倍。
腾讯2014校园招聘技术笔试题
一、选择题(25*4，不定向选择)1．总线基本内容？总线（Bus）是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束，按照计算机所传输的信息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。
总线的带宽指的是单位时间内总线上传送的数据量，即每钞钟传送MB的最大稳态数据传输率。
与总线密切相关的两个因素是总线的位宽和总线的工作频率，它们之间的关系：总线的带宽=总线的工作频率*总线的位宽/8或者总线的带宽=（总线的位宽/8 ）/总线周期总线的工作时钟频率以MHZ为单位，工作频率越高，总线工作速度越快，总线带宽越宽。
2．结构化程序的三种基本逻辑结构是什么？1)顺序结构：顺序结构是一种线性、有序的结构，它依次执行各语句模块。
2)循环结构：循环结构是重复执行一个或几个模块，直到满足某一条件为止。
3)选择结构：选择结构是根据条件成立与否选择程序执行的通路。
采用结构化程序设计方法，程序结构清晰，易于阅读、测试、排错和修改。
由于每个模块执行单一功能，模块间联系较少，使程序编制比过去更简单，程序更可靠，而且增加了可维护性，每个模块可以独立编制、测试。
3．数据库左外连接、右外连接？SQL中连接可分为以下几类：1. 内连接：inner join。
内连接使用比较运算符根据每个表共有的列的值匹配两个表中的行。
例如，a表b表id name id job parent_id1 张3 1 23 12 李四 2 34 23 王武 3 34 4a.id同parent_id 存在关系内连接select a.*,b.* from a inner join b on a.id=b.parent_id结果是1 张3 1 23 12 李四2 34 22.外连接。
外连接可以是左向外连接、右向外连接或完整外部连接。
左向外连接：LEFT JOIN 或LEFT OUTER JOIN。
结果集包括LEFT OUTER子句中指定的左表的所有行，而不仅仅是连接列所匹配的行。
阿里开发工程师笔试题目
阿里开发工程师笔试题目阿里xx开发工程师笔试题目1、在网络传输数据时，经常需要将二进制数据转换为一个可打印字符串，一般用到的可打印字符集合包含64个字符，因此又称为Base64表示法，现有一个char数组长度为12，要将它表示为Base64字符串，请问Base64字符串至少需要几个char;如果char 的长度为20，则需要几个char。
2、某部门年会的时候，有个环节叫做《国王和天使》，每个人将自己的名字写在纸条上并丢入盒子中，等所有人都完成该动作后，每个人再从盒子里拿出一张小纸条，上面的人物就是自己的国王，自己就是ta的天使，如果抽到自己，就再抽一遍，直到抽到别人为止，如果用有向图来表示他们之间的关系，那么以下结论错误的是——?1、最后的结果可能是存在多个联通分支2、联通分支个数最多不超过人数的二分之一3、最后的结果可能是存在多个强联通分支4、可以用深度优先算法求得联通数5、可以用双向链表存储其结构6、遍历的复杂度是O(N)3、假设支付宝红包口令支持1到6位的数字组合，即'0','1','003'和‘999999’都是合法的'红包口令，那么总共可以有多少个合法的红包口令?4、假设某棵二叉查找树的所有键均为1到10的整数，现在我们要查找下面_是不可能是键的检查序列。
1、10，9，8，7，6，52、2，8，6，3，7，4，53、1，2，9，3，8，7，4，6，54、2，3，10，4，8，55、4，9，8，7，56、以上均正确6、设二叉树节点的线序遍历，中序遍历与后序遍历，所有叶子节点的先后顺序__?7、一个具有513个节点的二叉树，有_种可能的层高。
8、给定一个整数sum，从有N个无序元素的数组中寻找元素a，b，c，d，使得a + b + c + d = sum，最快的平均时间复杂度是_?1、O(N^2)2、O(log N)3、O(N)4、O(N^3)5、O(N^2logN)6、O(N^4)9、如下SQL数据中,_可能返回null值。
2014年阿里巴巴校招笔试(9月22号)题目
1. 现在计算机中整数采用的编码方式：A. 原码B. 反码C. Unicode 码D. 补码2. 下面程序的运行结果：#include <iostream>using namespace std;void test(char c, char *d){++c;++*d;cout << c << *d;}int main(){char a='A', b = 'a';test(b, &a);cout << a << b;return 0;}A. ...B. ...C. bBBaD. ...3. 下面的说法那个正确：#define NUMA 10000000#define NUMB 1000int a[NUMA], b[NUMB];void pa(){int i, j;for(i = 0; i < NUMB; ++i)for(j = 0; j < NUMA; ++j)++a[j];}void pb(){int i, j;for(i = 0; i < NUMA; ++i)for(j = 0; j < NUMB; ++j)++b[j];}A. pa 和pb 运行的一样快B. pa 比pb 快C. pb 比pa 快D. 无法判断4. 10 个小球中只有一个红球，现在有放回地抽取一个小球，问至到第n 次才取到k 个红球(k ≤n) 的概率是多少?A. B. C. D.5. 某指令流水线由5 段组成，各段所需要的时间分别是：t、3t、t、2t 和t 。
问如果连续执行10 条指令，则吞吐率是多少?A. 0.1428/tB. 0.2041/tC. 0.2857/tD. 0.3333/t6. 现有两道四个选项的火星文单选题，你已经至少答对一题了，那么你两题都对的概率是多少?A. 1/3B. 1/4C. 1/7D. 1/87. 以下是一个tree 的遍历算法，queue 是一个FIFO 队列。
【腾讯2021校园招聘软件开发类笔试试题】软件开发的笔试考什么
【腾讯2021校园招聘软件开发类笔试试题】软件开发的笔试考什么腾讯2014校园招工软件开发口试类笔试试题考试时长：120分钟一不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则泡果遍历结果为：（D）A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD） A．有序数组 B．有序链表 C．AVL树 D．Hash表3 下列排序算法中，哪些时间复杂度不会已经超过nlogn？（BC） A．快速排序 B．堆排序 C．归并排序 D．冒泡排序4 初始序列为1 8 6 25 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）A．8 3 2 5 1 6 4 7B．3 2 8 5 1 4 6 7C．3 8 2 5 1 6 7 4D．8 2 3 5 1 4 7 65 当n=5时，下列算子的返回值是：（A）int foo(int n){if(nreturn foo(n-1)+foo(n-2);A．5 B．7 C．8 D．106 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C）A．37.5% B．32.5% C．28.6% D．26.1%7 Unix系统中，哪些可以用于进程间的通信？（BCD）A．Socket B．共享内存 C．消息队列 D．信号量8 静态变量通常存储在进程哪个一般来说区？（C）A．栈区 B．堆区 C．全局区 D．代码区9 查询性能（B）A．在Name字段上添加主键B．在Name字段上添加索引C．在Age字段上添加主键D．在Age字段上添加索引10 IP地址131.153.12.71是一个（B）类IP地址。
腾讯阿里巴巴软件开发类笔试试题
腾讯2014校园招聘软件开发类笔试试题考试时长：120分钟一不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）A．有序数组 B．有序链表 C．AVL树 D．Hash表3 下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）A．快速排序 B．堆排序 C．归并排序 D．冒泡排序4 初始序列为1 8 6 25 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）A．8 3 2 5 1 6 4 7B．3 2 8 5 1 4 6 7C．3 8 2 5 1 6 7 4D．8 2 3 5 1 4 7 65 当n=5时，下列函数的返回值是：（A）int foo(int n){if(n<2)return n;return foo(n-1)+foo(n-2);A．5 B．7 C．8 D．106 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C）A．37.5% B．32.5% C．28.6% D．26.1%7 Unix系统中，哪些可以用于进程间的通信？（BCD）A．Socket B．共享内存 C．消息队列 D．信号量8 静态变量通常存储在进程哪个区？（C）A．栈区 B．堆区 C．全局区 D．代码区9 查询性能（B）A．在Name字段上添加主键B．在Name字段上添加索引C．在Age字段上添加主键D．在Age字段上添加索引10 IP地址131.153.12.71是一个（B）类IP地址。
运营类真题第1篇 -
2014年综合类真题【秋招】1.你怎样对待自己的失败？举个例子说明一下。
（百度，14年秋招，hr面）2.在团队合作的时候，组内成员有意见怎么办？（腾讯，14年秋招，hr面）3.谈谈你对本专业现时发展情况的了解。
你认为业界今后的发展如何？（腾讯，14年秋招，hr面）4.你个人有什么抱负和理想？你准备怎样实现它？（阿里巴巴，14年秋招，hr面）5.请说出你选择这份工作的动机。
（百度，14年秋招，hr面）6.你是否是一个不愿意墨守成规的人？请举出你在过去的学习或社会实践过程中创新的例子。
（京东，14年秋招，hr面）7.假设你在某单位工作，成绩比较突出，得到领导的肯定。
但同时你发现同事们越来越孤立你，你怎么看这个问题？你准备怎么办？（百度，14年秋招，hr面）8.你希望与什么样的上级共事？（腾讯，14年秋招，hr面）9.在工作中，你该怎样相同时寻求支持和帮助？（腾讯，14年秋招，hr面）10.你觉得应该如何和组员更好地合作？（百度，14年秋招，一面）11.你认为自己最大的成功是什么，最大的失败是什么？（京东，14年秋招，hr面）12.在一次重要的会议上，领导作报告时将一个重要的数字念错了，如不纠正会影响工作，这时你会怎么办？（阿里巴巴，14年秋招，hr面）13.假如你的方案得不到leader响应，你会怎么做？（百度，14年秋招，hr面）14.谈谈你对跳槽的看法。
（阿里巴巴，14年秋招，hr面）15.跟同龄人相比，你觉得你身上最突出的特点是什么？请用数据或事例加以描述。
（阿里巴巴，14年秋招，hr面）16.在完成某项工作时，你认为领导要求的方式不是最好时，自己还有更好的方法，你应该怎么做？（腾讯，14年秋招，hr面）17.你通常如何处理别人的批评？（百度，14年秋招，hr面）18.如果工作中你很不喜欢同事的所作所为，但是你要向他请教，你会怎么做？（搜狐，14年秋招，hr面）19.如果你和你的同事被分配到一个任务的两个模块，他没有完全理解他的模块，并且如果换你做他的模块又会很高效很快完成，你会怎么做？（百度，14年秋招，hr面）20.在你校外的实习经历中，哪一段让你觉得最有收获，为什么？（阿里巴巴，14年秋招，hr面）21.如果你的工作出现失误，给本公司造成经济损失，你认为该怎么办？（新浪公司，14年秋招，hr面）22.你喜欢什么样的领导和同事？（阿里巴巴，14年秋招，hr面）23.如果你在一家公司任职，你最不能容忍哪些事情？请列出五件，你为什么不能容忍？如果你加入我们公司后出现这些事情，你会如何处理？（阿里巴巴，14年秋招，hr面）24.在一起谋杀案，发生在一个家庭中，父亲、母亲、儿子、女儿四个成员中，有凶手、目击者、同谋和被害者。
阿里巴巴测试开发工程师笔试题
1、关于无向图经常采用的存储方式及其描述错误的是____。
A、如果采用关联链表存储，那么表头节点数一般就是顶点个数B、如果采用关联链表存储，那么边表节点数一定是偶数C 如果采用关联矩阵存储，那么当边稀疏时，存储效率较低D 如果采用关联矩阵存储，那么当边稀疏时，存储效率较低E 如果采用关联矩阵存储，当节点是固定的时候，可以用二维数组来表示该关联矩阵F 如果采用关联矩阵存储，当删除某一节点，那么只需将节点对应的行全置为0即可2、假设一棵二叉查找树有5个不同的键，已知在查找时出现了最坏的情况（即查找某个键时，需要遍历树上的所有节点），那么符合条件的二叉查找树共有____种形态。
3、一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间____。
4、t1表有4笔记录，t2表有5笔记录，下列表连接的写法中，____一定会返回20笔记录。
A select * from t1 left outer join t2 on t1.c1=t2.c1;B select * from t2 left outer join t2 on t2.c1=t1.c1;C select * from t1, t2;D select * from t1 inner join t2 on t1.c1=t2.c1;E select * from t1 full outer join t2 on t1.c1=t2.c1;F 以上都不会5、一台刚刚接入互联网的WEB服务器第一次被访问到时，不同协议的发生顺序是下面中的____。
A ARP -> DNS -> HTTPB ARP -> HTTP -> DNSC DNS -> HTTP -> ARPD DNS -> ARP -> HTTPE HTTP -> ARP -> DNSF HTTP -> DNS -> ARP6、两个市区C1和C2，其人口比率是1:3，从今年的患病统计来说，C1市区由于污染严重，患癌的概率是0.1%，而C2市的患癌概率是0.02%，现在医院接收到一位患癌病人，他是C1市区来的概率是____。
腾讯公司程序员笔试题目和答案解析
腾讯公司程序员笔试题目和答案解析腾讯公司程序员笔试题目和答案解析导读：以下是由应届毕业生网小编J.L为您整理推荐的《腾讯公司程序员笔试题目和答案解析》，欢迎参考阅读，。
1、腾讯笔试题：const的含义及实现机制const的含义及实现机制，比如：const int i,是怎么做到i只可读的?const用来说明所定义的变量是只读的。
这些在编译期间完成，编译器可能使用常数直接替换掉对此变量的引用。
2、腾讯笔试题：买200返100优惠券，实际上折扣是多少?到商店里买200的商品返还100优惠券(可以在本商店代替现金)。
请问实际上折扣是多少?由于优惠券可以代替现金，所以可以使用200元优惠券买东西，然后还可以获得100元的优惠券。
假设开始时花了x元，那么可以买到 x + x/2 + x/4 + ...的东西。
所以实际上折扣是50%.(当然，大部分时候很难一直兑换下去，所以50%是折扣的上限) 如果使用优惠券买东西不能获得新的优惠券，那么总过花去了200元，可以买到200+100元的商品，所以实际折扣为200/300 = 67%.3、腾讯笔试题：tcp三次握手的过程，accept发生在三次握手哪个阶段?accept发生在三次握手之后。
第一次握手：客户端发送syn包(syn=j)到服务器。
第二次握手：服务器收到syn包，必须确认客户的SYN(ack=j+1)，同时自己也发送一个ASK包(ask=k)。
第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=k+1)。
三次握手完成后，客户端和服务器就建立了tcp连接。
这时可以调用accept函数获得此连接。
4、腾讯笔试题：用UDP协议通讯时怎样得知目标机是否获得了数据包用UDP协议通讯时怎样得知目标机是否获得了数据包?可以在每个数据包中插入一个唯一的`ID，比如timestamp或者递增的int。
发送方在发送数据时将此ID和发送时间记录在本地。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
腾讯2014校园招聘软件开发类笔试试题考试时长：120分钟一不定项选择题（共25题，每题4分，共100分，少选、错选、多选均不得分）1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D）A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD）A．有序数组 B．有序链表 C．AVL树 D．Hash表3 下列排序算法中，哪些时间复杂度不会超过nlogn？（BC）A．快速排序 B．堆排序 C．归并排序 D．冒泡排序4 初始序列为1 8 6 25 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A）A．8 3 2 5 1 6 4 7B．3 2 8 5 1 4 6 7C．3 8 2 5 1 6 7 4D．8 2 3 5 1 4 7 65 当n=5时，下列函数的返回值是：（A）int foo(int n){if(n<2)return n;return foo(n-1)+foo(n-2);A．5 B．7 C．8 D．106 S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C）A．37.5% B．32.5% C．28.6% D．26.1%7 Unix系统中，哪些可以用于进程间的通信？（BCD）A．Socket B．共享内存 C．消息队列 D．信号量8 静态变量通常存储在进程哪个区？（C）A．栈区 B．堆区 C．全局区 D．代码区9 查询性能（B）A．在Name字段上添加主键B．在Name字段上添加索引C．在Age字段上添加主键D．在Age字段上添加索引10 IP地址131.153.12.71是一个（B）类IP地址。
A．A B．B C．C D．D11 下推自动识别机的语言是：（C）A． 0型语言 B．1型语言 C．2型语言 D．3型语言12 下列程序的输出是：（D）#define add(a+b) a+bint main()printf(“%d\n”,5*add(3+4));return 0;}A．23 B．35 C．16 D．1913 浏览器访问某页面，HTTP协议返回状态码为403时表示：（B）A 找不到该页面B 禁止访问C 内部服务器访问D 服务器繁忙14 如果某系统15*4=112成立，则系统采用的是（A）进制。
A．6 B．7 C．8 D．915 某段文本中各个字母出现的频率分别是{a:4，b:3，o:12，h:7，i:10}，使用哈夫曼编码，则哪种是可能的编码：（A）A a(000) b(001) h(01) i(10) o(11)B a(0000) b(0001) h(001) o(01) i(1)C a(000) b(001) h(01) i(10) o(00)D a(0000) b(0001) h(001) o(000) i(1)16 TCP和IP分别对应了OSI中的哪几层？（CD）A Application layerB Presentation layerC Transport layerD Network layer17 一个栈的入栈序列是A,B,C,D,E，则栈的不可能的输出序列是？（C）A．EDCBA B．DECBA C．DCEAB D．ABCDE18 同一进程下的线程可以共享以下？（BD）A． stack B．data section C．register set D．file fd19 对于派生类的构造函数，在定义对象时构造函数的执行顺序为？（D）1：成员对象的构造函数2：基类的构造函数3：派生类本身的构造函数A．123 B．231 C．321 D．21320 如何减少换页错误？（BC）A 进程倾向于占用CPUB 访问局部性（locality of reference）满足进程要求C 进程倾向于占用I/OD 使用基于最短剩余时间（shortest remaining time）的调度机制21 递归函数最终会结束，那么这个函数一定？（B）A 使用了局部变量B 有一个分支不调用自身C 使用了全局变量或者使用了一个或多个参数D 没有循环调用22 编译过程中，语法分析器的任务是（B）A分析单词是怎样构成的B 分析单词串是如何构成语言和说明的C 分析语句和说明是如何构成程序的D 分析程序的结构23 同步机制应该遵循哪些基本准则？（ABCD）A．空闲让进 B．忙则等待 C．有限等待 D．让权等待24 进程进入等待状态有哪几种方式？（D）A CPU调度给优先级更高的线程B 阻塞的线程获得资源或者信号C 在时间片轮转的情况下，如果时间片到了D 获得spinlock未果25 设计模式中，属于结构型模式的有哪些？（BC）A 状态模式B 装饰模式C 代理模式D 观察者模式二、填空题（共4题10个空，每空2分，共20 分）1 设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按二路归并方法对该序列进行一趟扫描后的结果为DQFXAPBNMYCW。
2 关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell的排序法，则一趟扫描的结果是QACSQDFXRHMY；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是FHCDQAMQRSYX。
3 二进制地址为011011110000，大小为（4）10和（16）10块的伙伴地址分别为：_________，_________。
4 设t是给定的一棵二叉树，下面的递归程序count(t)用于求得：二叉树t中具有非空的左、右两个儿子的结点个数N2；只有非空左儿子的个数NL；只有非空右儿子的结点个数NR和叶子结点个数N0。
N2，NL,NR、N0都是全局量，且在调用count(t)之前都置为0。
typedef struct node{int data;struct node *lchild,*rchild;}node;int N2,NL,NR,N0;void count(node *t){if (t->lchild!=NULL)if (t->rchild!=NULL) N2++;else NL++;else if (t->rchild!=NULL) NR++;else N0++;if(t->lchild!=NULL) count(t->lchild);if(t->rchild!=NULL) count(t->rchild);}/* call form :if(t!=NULL) count(t);*/三、其他方向简答题（共2题，每题20分），选作题，不计入总分）1 请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出；当有人退出影响到用户的位置排名时需要及时反馈到用户。
2 A，B两个整数集合，设计一个算法求他们的交集，尽可能的高效。
阿里巴巴2014秋季校园招聘-软件研发工程师笔试题2013-09-21 22:381089人阅读评论(4)收藏举报校园招聘阿里巴巴软件研发算法百度1. 单选题1. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数答案:D2. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是：A: 堆排序B：插入排序C: 冒泡排序D:快速排序答案:A（插入排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O （n^2）冒泡排序：最优时间复杂度O（n）最差时间复杂度O（n^2）平均时间复杂度O（n^2）快速排序：最优时间复杂度O（nlogn）最差时间复杂度O（n^2）平均时间复杂度O（nlogn）堆排序：最优时间复杂度O（nlogn）最差时间复杂度O（nlogn）平均时间复杂度O（nlogn））3. 下面说法错误的是：A: CISC计算机比RISC计算机指令多B: 在指令格式中，采用扩展操作码设计方案的目的是为了保持指令字长不变而增加寻址空间C:增加流水线段数理论上可以提高CPU频率D:冯诺依曼体系结构的主要特征是存储程序的工作方式答案:B4. 不属于冯诺依曼体系结构必要组成部分是：A:CPU B: Cache C:RAM D:ROM答案:B5. 一个栈的入栈序列式ABCDE则不可能的出栈序列是:A:DECBA B:DCEBA C:ECDBA D:ABCDE答案:C6.你认为可以完成编写一个C语言编译器的语言是：A：汇编B:C语言C:VB D:以上全可以答案：D7. 关于C++/JAVA类中的static成员和对象成员的说法正确的是：A：static成员变量在对象构造时候生成B: static成员函数在对象成员函数中无法调用C: 虚成员函数不可能是static成员函数D: static成员函数不能访问static成员变量答案：A8：答案：C9：某进程在运行过程中需要等待从磁盘上读入数据，此时进程的状态将：A: 从就绪变为运行B:从运行变为就绪C: 从运行变为阻塞D:从阻塞变为就绪答案：C10：下面算法的时间复杂度为：Int f(unsigned int n){If(n==0||n==1)Return 1;ElseReturn n*f(n-1);}A: O(1) B:O(n) C:O(N*N) D:O(n!)答案：B11: n从1开始，每个操作可以选择对n加1或者对n加倍。
若想获得整数2013，最少需要多少个操作。
A:18 B:24 C:21 D；不可能答案：A，对2013用除法，显示2013->2012->1006->503->502->251->250->125->124->62->31->30->15->14->7->6->3-> 2->1正向只能是+1和×2，所以逆向只能-1和/2，由上过程可得18次12：对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为：A: n B: n+1 C: n-1 D:n+边数答案：A13：答案:A.对于几何中的每个字符串取hash可以看作是同分布的独立重复事件，所以每一个事件出现10的概率都是p=1/1024，那么当出现的时候，期望的次数就是1/p，1024.14：如下函数，在32bit系统foo(2^31-3)的值是：Int foo(int x){Return x&-x;}A：0 B: 1 C:2 D:4答案：B15：对于顺序存储的线性数组，访问节点和增加节点删除节点的时间复杂度为：A: O(n),O(n)B:O(n),O(1) C:O(1),O(n) D:O(n),O(n)答案：C16:在32为系统环境，编译选项为4字节对齐，那么sizeof(A)和sizeof(B)是：Struct A{Int a;short b;int c;char d;};Struct B{int a;short b;char c;int c;};A: 16,16 B:13,12 C:16,12D:11,16答案：C17:袋中有红球，黄球，白球各一个，每次任意取一个放回，如此连续3次，则下列事件中概率是8/9的是：A: 颜色不全相同B:颜色全不相同C:颜色全相同D:颜色无红色答案：A18：一个洗牌程序的功能是将n张牌的顺序打乱，以下关于洗牌程序的功能定义说法最恰当的是：A: 每张牌出现在n个位置上的概率相等B: 每张牌出现在n个位置上的概率独立C: 任何连续位置上的两张牌的内容独立D: n张牌的任何两个不同排列出现的概率相等答案：A19：用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色：A: 10 B:11 C:14: D:15答案：C解释：应该有14种方案，设只有黑白两色，默认白色，那么，用p（n）表示有n个黑棋的种类p（0）=p（6）=1p（1）=p（5）=1p（2）=p（4）=3 //相邻的一种，隔一个的一种，两个的一种p（3）=4 //都相邻的一种，BB0B的一种，BB00B的一种，B0B0B的一种，一共4种综上是14种20：递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为：A: O(n) B:O(d) C:O(logn) D:(nlogn)答案：B第二部分：多选21：两个线程运行在双核机器上，每个线程主线程如下，线程1：x=1;r1=y;线程2：y=1;r2=x; X和y是全局变量，初始为0。