笔试
1.计算机存储数据的最小单位是二进制的（位也叫比特）
2.1MB等于（1048576）字节 1MB=1024KB 1KB=1024Byte
3.计算机能执行的是（机器语言）程序
4.如下哪个字符串在JAVA中可作为自定义标识符（）
A.$number B.super(关键字) C.3number(不能以数字开头) D.#number(非法#开头)
5.对内存单元进行写操作后，该单元的内容（不变）
6.所谓的媒体是指（表示和传播信息的载体） ---关键字：载体
7.内存地址的最重要的特点是（唯一性）
8.下面四个不同进制的数，最小的一个是（A）
A.(11011001)2 B.(37)8 C(75)10 D.(A7)16
9.执行下列二进制算术假发运算11001001+00100111其运算结果是（11110000）
10.已知在某进制计数下，2*4=11（其中2,4是十进制，11是*某进制），根据这个运算规则，5*16的结果用某进制表示的是（143）算出进制
注：1*X^1+1*X^0=x+1=8
x=7
所以7进制，逢7进1
2*4=8（十进制）=1*7^1+1*7^0=11（7进制）
5*16=80(十进制）=1*7^2+4*7^1+3*7^0=143
11.计算机技术和（通信）技术相结合，出现了计算机网络
12.计算机网络的目标是实现（资源共享和信息传输）
13.下列合法的IP地址是（B）
A. 210.45.233 B.202.38.64.4 C 101.3.305.77 D 115.123.20.245
14.HTTP是一种超文本传输语言
15.TCP协议在每次建立连接时，都要在收发双方之间交换（三次）
16.提供不可靠的传输层协议是（UDP）
17.URL的含义是信息在网上什么位置以及如何定位寻找的统一的描述方法
19.结构化程序设计的三种基本控制结构是（顺序，选择和循环）
20.下面哪个赋值语句不是合法的（D）
A float = 2.0 B double = 2.0 C int c=2 D long d=2
21.算法指的是（解决问题的有限运算序列）
22，树是由一个或多个结点组成的有序集合，他有（且只有一个）跟结点
23.并发性是指若干事件在（同一时间间隔内）发生
24.栈是先进后出
25.队列是先进先出
26.线性链表是线性的，栈和队列也是线性结构，二叉树是线性的，线性表是线性的
27.链表不具有的特点（）
A.不必事先估计存储空间 B.可随机访问任意元素 C.插入删除不需要移动元素 D.所需空间与线性表的长度成正比
28.设一维数组中有n个数组元素，则读取第i个元素的平均时间复杂度是（）
A .O（n） B.O（nlog2n） C.O(1) D.O(n2)
29.下列排序算法中，初始数据集合对排序性能无影响的是（）
A.插入排序 B.堆排序 C冒泡排序 D快速排序
31.二分查找在一个有序序列中的时间复杂度为（）
32.设某棵二叉树的高度为10，则该二叉树最多的结点为（）
33.适合对动态查找表进行高效率查找的组织结构是（）
34.当在二叉排序中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根节点的关键字，则新节点终成为（）
A 左子树的叶子结点 B 左子树的分支结点 C右子树的叶子结点 D右子树的分支结点
35，避免死锁的一个著名的算法是（银行家算法）
36.两个字符串相等的充要条件是（两个字符串的长度相等并且两个字符串中的对应位置上的字符相等）
37.n从1开始，每个操作可以选择对N加1或者对N加倍，若想获得整数2013，最小需要（）操作
38.15L和27L两个杯子可以精确的装（）L的水
A 53 B25 C33 D52
39.一个强盗横行的小镇，哪里的男人会在一周的1，2, 3骗人，女人在4,5,6骗人，他们在别的时候都说真话，有一个旅游的人误入那个小镇，他想知道今天是星期几，于是他问了当地一个男人，得到的答案是“昨天是我说谎的日子”，之后他又问了一个女人，那个女人说：“昨天也是我撒谎的日子”，请问今天是星期几（）
A 星期一 B 星期三 C 星期四 D 星期五
40，一下哪个不是进程的基本状态（）
A 阻塞态 B执行态 C 就绪态 D 完成态
41（）是测试程序的每条路径
A 黑盒测试 B 白盒测试 C语句覆盖测试 D 组合条件覆盖测试
42 函数的重载（）
43 Java编程所必须的默认引用包为（ ）
面试
1.介绍一下你在原来公司所做的项目