当前位置:首页 >> 其它课程 >>

晋江教师招聘面试试题


姓名:

得分

(总分 100 分,填空题每空 2 分)

填空题(90 分) 1. 己知二进制数-0.11010001,其补码为 2. 十进制数 74.75,转换为十六进制数为 3. 己申请到 C 类 IP 202.114.8.X ,现需要划分 5 个内部子网,其子网掩码应该 为 ,该 C 类网络可以划划子网的最大数

目为 个,每个子 网中最多支持主机数目 台。 4. SMTP 中文全称 DNS 中文全称 URL 中文全称 5. 检测本机电脑网络是否己经连好用 (写完整)命令 6. 交换机属于 OSI 第 层即 设备, 路由器属于 OSI 第 层即 设备 7. 两台笔记本电脑连起来后 ping 不通,你觉得可能存在哪些问题?(至少写出三种可 能情况) 情况 1、 情况 2、 情况 3、 8. 数据结构从逻辑上划分为三种基本类型: __ _________、 ____ ______和___ _______。 9. 假定一棵树的广义表表示为 A(B(C,D(E,F,G) ,H(I,J) ) ) ,则树中所含的结 点数为_________个,树的深度为________,树的度为______, 结点 H 的双亲结点为 _______,孩子结点为____________ 。 10. 已 知 一 棵 二 叉 树 的 前 序 遍 历 的 结 果 序 列 是 ABECKFGHIJ , 中 序 遍 历 的 结 果 是 EBCDAFHIGJ,这棵二叉树的后序遍历结果为 11. 有一个二维数组 A[m][n] ,假设 A[0][0]存放位置在 644(10) , A[2][2] 存放位置在 676(10),每个元素占一个空间,问 A[3][3](10)存放在 位置? 12. 函数 substr(“DATASTRUCTURE”,5,9)的返回值为 。 13. 设连通图 G 中的边集 E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f, c)},则从顶点 a 出发可以得到一种深度优先遍历的顶点序列为 。 14. 设一个顺序有序表 A[1:14]中有 14 个元素,则采用二分法查找元素 A[4]的过程中比 较元素的顺序为 。 15. 对一组初始关键字序列(40,50,95,20,15,70,60,45,10)进行冒泡排序, 则第一趟需要进行相邻记录的比较的次数为________,在整个排序过程中最多需要 进行______趟排序才可以完成。 16. 当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用____ ____排 序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用____ _____ 排序。 17. 在图的邻接表中, 每个结点被称为____ ______, 通常它包含三个域: 一是___ ______;
1

二是___ ___ ____;三是__________。 18. 设一组初始记录关键字序列为(20,18,22,16,30,19),则以 20 为中轴的一趟 快速排序结果为______ ____。 19. 设一组初始记录关键字序列为(20,18,22,16,30,19),则根据这些初始关键字 序列建成的初始堆为___ ____ ____。 20. 设一组初始关键字序列为(38,65,97,76,13,27,10),则第 3 趟冒泡排序结束 后的结果为_____ ________________。 21. 设一组初始关键字序列为(38,65,97,76,13,27,10),则第 3 趟简单选择排序 后的结果为______ ________________。 22. 设数据结构 A=(D,R),其中 D={1,2,3,4},R={r},r={<1,2>,<2,3>,<3,4>, <4,1>},则数据结构 A 是( ) 。 (A) 线性结构 (B) 树型结构 (C) 图型结构 (D) 集合 23. 下列四种排序中( )的空间复杂度最大。 (A) 快速排序 (B) 冒泡排序 (C) 希尔排序 (D) 堆 24. 设栈 S 和队列 Q 的初始状态为空,元素 E1、E2、E3、E4、E5 和 E6 依次通过栈 S,一 个元素出栈后即进入队列 Q,若 6 个元素出列的顺序为 E2、E4、E3、E6、E5 和 E1, 则栈 S 的容量至少应该是 25. 由权值分别为 11,8,6,2,5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为 分析题: 1、已知一组记录的排序码为(46,79,56,38,40,80, 95,24) ,写出对其进行快速 排序的每一次划分结果。 (5 分) ,完成下列表格(提示:表格行数自己定) 划分次序 第一次 划分结果 40] 46 [56 80

[38

24

95

79]

2、设有一个输入数据的序列是 { 46, 25, 78, 62, 12, 80 }, 试画出从空树起,逐个 输入各个数据而生成的二叉搜索树。 (5 分)

2


相关文章:
晋江教师招聘面试试题
晋江教师招聘面试试题_其它课程_高中教育_教育专区。姓名: 得分 (总分 100 分,填空题每空 2 分) 填空题(90 分) 1. 己知二进制数-0.11010001,其补码为 2...
2015年晋江教师招聘考试面试内容
2015年晋江教师招聘考试面试内容_公务员考试_资格考试/认证_教育专区。2015年晋江...考生到 候考室抽签决定面试顺序。面试开始后按顺序进入预备室阅 题,每人阅题...
2015年晋江教师招聘考试内容
2015年晋江教师招聘考试内容_从业资格考试_资格考试/认证_教育专区。2015年晋江教师...报考 人数少于或等于招聘人数时,报考人员笔试卷面成绩应达到 笔试卷面总分值 ...
2016年泉州晋江市公开招聘公立学校教师面试通告
2016年泉州晋江市公开招聘公立学校教师面试通告_从业资格考试_资格考试/认证_教育...4.中学书法、小学书法:现场毛笔书写(30 分钟,给定题目,用具自带,纸张规格为四...
2014晋江市新任教师公开招聘面试名单面试时间
2014晋江市新任教师公开招聘面试名单面试时间_其它考试_资格考试/认证_教育专区。...教师《面试高分宝典》:... 9页 免费 教师面试题目与答案 19页 4下载券 2012...
2014年福建泉州晋江市事业单位招考笔试试题
华图网校:http://v.huatu.com 2014 年福建泉州晋江市事业单位招考笔试试题一、单项选择题(第 1~60 题的四个备选项中,只有一个最符合题意,请将 你认为正确...
晋江一中招聘政治教师试题(一)
晋江一中招聘政治教师试题(一)_从业资格考试_资格考试/认证_教育专区。晋江一中招聘政治教师试题(一) 14、 15、 政党维护统治阶级的利益。 任何阶级都有自己的政党...
2016年泉州市晋江新任教师招聘考试公告
2016年泉州市晋江新任教师招聘考试公告_从业资格考试_...四、加分手续办理 具备笔试加分条件的报考人员,笔试...无需面试的岗位在笔试卷面成绩达到笔试卷面总分值 ...
2015泉州晋江教师招聘资格复审递补59人通告
2015泉州晋江教师招聘资格复审递补59人通告_其它_职业教育_教育专区。2015泉州晋江...现根据规定, 按笔试成绩从高分到低分顺序, 对因现场资格复审不合格而产生的...
更多相关标签:
教师招聘面试题 | 小学教师招聘面试题 | 高校教师招聘面试题 | 大学教师招聘面试题 | 教师招聘考试面试题 | 语文教师招聘面试题 | 中学教师招聘面试题 | 幼儿园教师招聘面试题 |