国家电网2016计算机类、财会类笔试真题——考生回忆版

 回忆版本难免有所错漏，发布初衷是希望考生能够借由对真题的了解，把握国电出题核心，提升个人短板，顺利通过笔试

计算机类（27题）

1、中断向量是什么；

2、二叉排序树用什么遍历可得到有序编号；

3、图的深度遍历相当于树的什么遍历（答案-----先序遍历）；

4、前序遍历和中旭遍历导出后序遍历；

5、在链表中插入数据用哪两句代码；

6、mac地址；

7、可以查出两位并纠错一位(答案有crc)；

8、图的深度求图最多节点数；

9、22个数字折半查找失败最少是查找几次？（ 答案 ----4次）；

10、顺序表随即查找，链表顺序查找 ；

11、二叉树的遍历有哪些；

12、完全二叉树有xx个节点，则深度为多少；

13、二叉树的第n层最多有几个节点；

14、时间复杂度为o(nlogn)的排序算法有哪些；

15、零比特填充

16、cache命中率与什么相关

17、进程通信方式

18、数据库管理系统有3种输入方式

19、栈读出数据的排序哪种不可能

20、微程序结构的目标是什么

21、xml的好处

22、二级文件目录有什么内容

23、模式／内模式映像 物理性独立

24、e-r 概念设计

25、 数据库设计步骤

26、范式 2nf

27、数据库 三级模式 二级映射技术

----------------------------------------------------------------------------------------

三、【财会类】

1、  高中财考的少，会计中以成本会计为主；

2、  财务管理考的多（财务报表分析等等）

3、  考了很多小税：印花税，车船使用税，资源税等等；

4、  考到了"一鸟在手"理论。