2011校招笔试题东软试题_2011java2.pdfVIP

东软2011 校园招聘笔试试题（JAVA 2） 学校： 专业： 满分：90 分 时间：50 分钟 一、选择题 （每题2 分，共20x2=40 分） 1、（数据结构）二维数组 X 的行下标的取值范围是0～5,列下标的取值范围是1～8,每个数组元素占六个字节, 则该数组的体积为______个字节。 A、210 B、240 C、288 D、294 2、（数据结构）对线性表进行二分法查找，其前提条件是_______? A、线性表以顺序方式 ，并且按关键码值排好序 B、线性表以顺序方式 ，并且按关键码值的检索频率排好序 C、线性表以 方式 ，并且按关键码值排好序 D、线性表以 方式 ，并且按关键码值的检索频率排好序 3、 （数据结构）若进栈序列为1,2,3,4 ,进栈过程中可以出栈，则_____不可能是一个出栈序列。 A、1,4,3,2 B、2,3,4,1 C、3,1,4,2 D、3,4,2,1 4、 （数据结构）对图中的二叉树，按先根次序遍历得到的结点序列为___。 A A、A B C D H E I F G B、A B D H I E C F G B C C、H D I B E A F C G D、H I D B E F G A C D E F G H I 5、（数据结构）一个用数组Q ［1..m」表示的环形队列，约定f 为当前队头元素在数组中的位置，r 为队尾元 素的后一位置（按顺时针方向），若队列非空，则计算队列中元素个数的公式应该为______ Ａ、r-f Ｂ、(m+r-f) mod m Ｃ、(m-r+f) mod m Ｄ、(m-r-f) mod m 6、（数据结构）设线性表有n 个元素，以下算法中，____在顺序表上实现比在链表上实现的效率更高。 A、输出第i(0=i=n-1)个元素值 B、交换第0 个元素与第1 个元素的值 C、顺序输出这n 个元素的值 D、输出与给定值x 相等的元素 性表中的序号 7、（数据结构）采用折半查找法查找长度为N 的线性表时，每个元素的平均查找长度为____。 A. O(1) B. O(N) C. O(Nlog2N) D. O(log2N) 8、（操作系统）作业J1，J2，J3，J4 的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则平 均周转时间为_________分钟（这里不考虑操作系统的开销）。 运行时间（分 作业号 提交时间 钟） J1 6:00 60 J2 6:24 30 J3 6:48 6 J4 7:00 12 A、45 B、58.5 C、64.5 D、72 9、（操作系统）所谓________是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机 的时间和 设备等其他资源。 A、多重处理 B、多道程序设计