笔试相关1

在软件开发过程中，我们可以采用不同的过程模型，下列描述中对增量模型正确的是： B：把待开发的软件系统模块化，将每一个模块作为一个增量组件，从而分批次地分析、设计、编码和测试这些增量组件。

下列关于递归的说法正确的是： 1.程序结构更加的简洁 2.占用 CPU 的处理时间更多 3.要消耗大量的内存空间，程序执行满，甚至无法执行

已知小顶堆：{51,32,73,23,42,62,99,14,24,39，43,58,65,80,120}，请问62对应节点的左子节点是： 解法： 1.先组成完全二叉树，再进行组成最小堆

若串S=”UP！UP！JD”，则其子串的数目： 解法： 一个八个字符的串 公式n(n+1)/2 + 1  你可以把子串”bc”抽象为”a|bc|de”，这样一来计算子串数目的问题其实就转化成了计算字符串中放置边界的问题，一个长度为n的字符串中可以放置n个边界，放置第一个边界后可以放置有n-1种选择作为第二条边界，这样得到n(n-1)条子串，又因为两条边界顺序互换子串不变，所以结果需要除以2，最后再加上字符串本身，得到n(n+1)/2 + 1。  所以8*9/2+1=37

一颗二叉树的叶子节点有5个，出度为1的结点有3个，该二叉树的结点总个数是： 解法： 对于二叉树来说，节点的非空子树个数叫做节点的度，叶子节点的度数0，只有一个子树的节点度数是1。根节点度数最大为2，因为二叉树中所有节点的度数均不大于2， 由题意知这颗二叉树的叶子节点有5个，出度为1的结点有3个，该总共节点为 n=n0+n1+n2.  在二叉树中，除根节点之外，每个节点有且只有一个前屈，假设边是B，B=n-1. 由于二叉树中边都是由度数为1和2的节点发出，B=n1+n2*2, n0=n2-1.即n2=5-1=4.   总共节点个数=5+3+4=12.

以下哪种排序算法一趟结束后能够确定一个元素的最终位置？ 堆排序\快速排序

在（）中，只要指出表中任何一个结点的位置，就可以从它出发依次访问到表中其他所有结点： 循环链表

下列对TCP/IP结构及协议分层正确的是： 网络接口层：Wi-Fi、ATM 、GPRS、EVDO、HSPA。 网际层：IP、ICMP、IGMP 。 FTP、TELNET、DNS、SMTP.

以下哪种设备工作在数据链路层？ 交换机

 

打电话使用的数据传输方式是（），手机上网使用的数据传输方式是（）？ 电路交换，分组交换

后退N帧协议的发送窗口大小是（），接收窗口的大小是（）？ >1,=1

TCP释放连接第二次挥手时ACK（）,第三次挥手时ACK（）? 值是1，值是1

重复的数据，会增加磁盘空间的占有率，延长操作数据的时间。可以使用规范化处理数据冗余，以下对符合第一范式的表述正确的是： 表中不应该有重复组。列重复拆成另外一张表；行重复拆成多行

以下关于Mysql数据库引擎ＭyISAM的描述错误的是？ 1.如果表主要是用于插入新记录和读出记录，那么选择MyISAM引擎能实现处理高效率 2.在执行查询语句（SELECT）前，会自动给涉及的所有表加读锁，在执行更新操作（UPDATE、DELETE、INSERT等）前，会自动给涉及的表加写锁 3.不支持事务

Mysql组合索引采取“最左前缀”，必须包含最左字段。