题目分类:CS基础(不定项选择)+语言基础(不定项选择)+DB/SQL(大题)+编程题(大题)+算法题(大题)+心理测试(单选)+逻辑测试(单选)(做过行测基本无压力)
试卷下载:
http://files.cnblogs.com/files/HuoAA/%E6%81%92%E7%94%9F%E7%94%B5%E5%AD%90%E9%95%BF%E6%B2%992016%E5%AE%9E%E4%B9%A0%E7%94%9F%E7%AC%94%E8%AF%95%E9%A2%98.rar
试卷答案(只做了部分个人认为比较有价值的题目,其他的的题目可以自己下载下来看看):
一、基础理论知识
1. 下面哪些时间复杂度为O(nlogn)且是不稳定的排序算法?(选项略)
解析:
选择排序,不稳定,O(n2);
插入排序,稳定,O(n2);
冒泡排序,稳定,O(n2);
堆排序,不稳定,O(nlogn);
归并排序,稳定,O(nlogn);
快速排序,不稳定,O(nlogn);
希尔排序,不稳定,O(nlogn);
6. Linux文件权限一共10位长度,分成四段,第三段表示的内容是(所属于这个组的成员对于这个文件具有可读可写可执行的权限)。
解析:
Linux用户分为:拥有者、组群(Group)、其他(other);
linux中的文件属性过分四段,如 -rwzrwz---;
第一段 - 是指文件类型 表示这是个普通文件;
文件类型部分
-为:表示文件
d为:表示文件夹
l为:表示链接文件,可以理解为 windows中的快捷方式(link file)
b为:表示里面可以供存储周边设备
c为:表示里面为一次性读取装置
第二段 rwz 是指拥有者具有可读可写可执行的权限;
类似于windows中的所有者权限比如 administrator 对文件具有 修改、读取和执行权限。
第三段 rwz 是指所属于这个组的成员对于这个文件具有,可读可写可执行的权限;
类似于windows中的组权限比如administrators组,属于这个组的成员对于文件的都有 可读可写可执行权限。
第四段 --- 是指其他人对于这个文件没有任何权限;
类似于windows中的 anyone 一样就是说所有人对着个文件都会有一个怎样的权限 。
7. 技术可行性是可行性研究的关键,其主要内容一般不包括( C )。
A. 风险分析 B. 资源分析 C. 人员分析 D. 技术分析
8. TCP/IP体系结构中的TCP和IP所提供的服务分别为(运输层服务和网络层服务)。
五、算法题
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace ConsoleApplication1 8 { 9 class Program 10 { 11 static void Main(string[] args) 12 { 13 //该数组中只有一个数字是重复的(设定重复的数字为29) 14 int[] arr = new int[50]; 15 for (int i = 0; i < 30; i++) 16 arr[i] = i; 17 for (int i = 30; i < 50; i++) 18 arr[i] = i - 1; 19 //遍历数组,并添加到集合 20 Dictionary<int, int> dic = new Dictionary<int, int>(); 21 foreach (int item in arr) 22 { 23 if (!dic.ContainsKey(item)) 24 { 25 dic.Add(item, 1); 26 } 27 else 28 { 29 dic[item]++; 30 } 31 } 32 //遍历集合,找出重复的数值 33 foreach (int key in dic.Keys) 34 { 35 if (dic[key] > 1) 36 { 37 Console.WriteLine(key); 38 } 39 } 40 } 41 } 42 }