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

晋江教师招聘面试试题


姓名:

得分

(总分 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


赞助商链接
相关文章:
2016年泉州市晋江新任教师招聘考试公告
2016年泉州市晋江新任教师招聘考试公告_从业资格考试_资格考试/认证_教育专区。...四、加分手续办理 具备笔试加分条件的报考人员,笔试综合成绩由笔试卷面成绩(百分...
2015年泉州晋江公开招聘公立学校教师596人
2015年泉州晋江公开招聘公立学校教师596人_教学反思/汇报_教学研究_教育专区。2015年泉州晋江公开招聘公立学校教师596人泉州中公教育给人改变未来的力量 2015 年泉州...
晋江市教育局关于统一晋江一中2014年公开招聘教师的公告
地理 生物 音乐 合计 二、遴选对象 1.2014 年晋江市公开招聘公办教师拟聘用...确定初步人选.若出现成绩并列的情况,则采取答辩的形式加 试一题取得分较高者。...
2016年晋江市公开招聘公立学校教师岗位信息表.
2016年晋江市公开招聘公立学校教师岗位信息表._公务员考试_资格考试/认证_教育...要面试招聘对象 语文教师 2 数学教师 20 否 3 4 5 6 7 8 9 10 ...
2015年晋江教师招考报名条件
2015年晋江教师招考报名条件_从业资格考试_资格考试/...供福建省教师招聘信息、考试培训、面试辅导、考试讲座...2013年注会设计统考真题及答案78份文档 一起来学广场...
2013年晋江市教师招聘公告
2013年晋江市教师招聘公告_学科竞赛_小学教育_教育专区...但报考人员笔试面试成绩均应达到合格线 (总分 60...2013年注会经济法统考真题 2013年注会设计统考真题及...
2017年福建晋江教师招考报名时间
2017年福建晋江教师招考报名时间_从业资格考试_资格考试/认证_教育专区。福建教师...进入面试或 体检阶段时, 报考所在地教育主管部门将对报考者的资格条件进行复核,...
晋江市2010年公开招聘教师公告
晋江市2010年公开招聘教师公告_其它考试_资格考试/认证_教育专区。2010年泉州各县市教师招考信息晋江市 2010 年公开招聘公办教师公告根据晋江市委办、市府办《关于印发...
晋江市2012年公开招聘公办教师公告
晋江市2012年公开招聘公办教师公告_其它考试_资格考试...晋江市 2012 年教师招聘面试规定教材 晋江市委编办 ...2013年注会经济法统考真题 2013年注会设计统考真题及...
2015年泉州晋江市公开招聘公立学校教师596人公告报名入口
2015年泉州晋江市公开招聘公立学校教师596人公告报名入口_职业技术培训_职业教育_教育专区。2015年泉州晋江市公开招聘公立学校教师596人公告报名入口中公...
更多相关标签: