面试题目总结

题目总结

1、在软件开发过程中，我们可以采用不同的过程模型，下列有关 增量模型描述正确的是（）
把待开发的软件系统模块化，将每个模块作为一个增量组件，从而分批次地分析、设计、编码和测试这些增量组件
2、下面有关值类型和引用类型描述正确的是（）？
值类型的变量赋值只是进行数据复制，创建一个同值的新对象，而引用类型变量赋值，仅仅是把对象的引用的指针赋值给变量，使它们共用一个内存地址。
值类型数据是在栈上分配内存空间，它的变量直接包含变量的实例，使用效率相对较高。而引用类型数据是分配在堆上，引用类型的变量通常包含一个指向实例的指针，变量通过指针来引用实例。
引用类型一般都具有继承性，但是值类型一般都是封装的，因此值类型不能作为其他任何类型的基类。
3、关于递归法的说法不正确的是（ ）
递归法比递推法的执行效率更高（错误）
程序结构更简洁
占用CPU的处理时间更多
要消耗大量的内存空间，程序执行慢，甚至无法执行
4、以下运算符中运算优先级最高的是（ ）

5、采用哪种遍历方法可唯一确定一棵二叉树？
给定一棵二叉树的后序和中序遍历序列
给定一棵二叉树的先序和中序遍历序列

若串S=”UP！UP！JD”，则其子串的数目37

字符串有8个字符，那么非空子串数为8+7+…+2+1=89/2=36，加上一个空串，总共的子串数量为37*

6、一颗二叉树的叶子节点有5个，出度为1的结点有3个，该二叉树的结点总个数是？12
二叉树有如下性质：N0 = N2 + 1，即叶子节点等于度为2节点个数加1证：结点总数n = n0 + n1 + n2。
6、
以下哪种排序算法一趟结束后能够确定一个元素的最终位置？
堆排序
7、重复的数据，会增加磁盘空间的占有率，延长操作数据的时间。可以使用规范化处理数据冗余，以下对符合第一范式的表述正确的是
表中不应该有重复组。列重复拆成另外一张表；行重复拆成多行
8、
以下哪条SQL语句可以返回table1中的全部的key：
select tabel1.key from table1 left outer join tabel2 on table1.key=table2.key
解析： left outer join 就是以左表(table_1)当做基础，同时取右表(table_2)的id和左表(table_1)的id相同的行，如果此时右表(table_2)信息不全就会用NULL替代。 outer join 是同一个意思
内连接 只连接匹配的行
左外连接 包含左边表的全部行（不管右边的表中是否存在与它们匹配的行），以及右边表中全部匹配的行
右外连接 包含右边表的全部行（不管左边的表中是否存在与它们匹配的行），以及左边表中全部匹配的行
全外连接 包含左、右两个表的全部行，不管另外一边的表中是否存在与它们匹配的行。

9、
select * from user where age = 25 and address=‘北京大兴区’;错误

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

22

引用不可以重新赋值，指针可以重新赋值引用不可以重新赋值，指针可以重新赋值

14160312016


下列代码执行后的输出结果为（ ）

int main()   
{
    char c, s[20];
    strcpy(s, "Hello,World");
    printf("s[]=%6.9s\n", s);
    return 0;
}
s[]=Hello,Wor

//.，前边的*定义的是总的宽度，后边的定义的是输出的个数。 //如果后边的比前边的小，则使用空格在左侧补够m位。

16
Int 是4个字节 char 是一个字节 short 是2个字节 字节对齐就是最小偶数
.Char 7+1=8 char sex+1=2
.、

.vInt（1）只定义一个元素 vInt[1]不存在 VINT.AT（1）是1在不在范围，不在抛出未定义
未定义，抛出异常，

124485
310
1<3 true 不管
A=2 b=2 c=1
A<b false false<1 true
进去 a=3 b=1 c=0

DACBCB

Object类不含有以下哪种方法？Equal
应该是equals方法

range返回的是list
生成大的数字序列时，适宜用xrange