自练题20170802

1.在ACCESS数据库的表设计视图中，不能进行操作的是（）。
修改字段的类型
设置索引
增加字段
删除记录
答：选最后一个

2.SQL语言是（）的语言，易学习。
过程化
非过程化
格式化
导航式
答：选第二个

3.有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中（ ）的元素之和。
第i列
第i行
第i列与第i行之和
第i列或第i行
答：选第一个

4.设一棵m叉树中有N1 个度数为1的结点，N2 个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。选哪个

答：选最后一个，假设叶子结点数为n0,并假设树的结点数为N,N = n0+n1+n2+…+nm
N = n1+2*n2+3*n3+…+m*nm+1
这样得到n0+n1+n2+…+nm = 1+n1+2*n2+3*n3+…+m*nm
即得：n0 = n2+2*n3+3*n4+…+(m-1)*nm+1

5.以下值不等于3的表达式是___（）
‘D’-‘A’
‘6’-‘3’
‘\011’
3+’\0’
答：选第三个，所有的ASC||都可以使用\表示，但C 中的011不论是8进制还是十六进制表示都是错误的，与2无关，\0又称为转移字符

6.拓跋排序的准则是选取入度为0的节点为顶点。

7.下面有关Ext2和ext3文件系统的描述，错误的是？
ext2/ext3文件系统使用索引节点来记录文件信息，包含了一个文件的长度、创建及修改时间、权限、所属关系、磁盘中的位置等信息
ext3增加了日志功能，即使在非正常关机后，系统也不需要检查文件系统
ext3文件系统能够极大地提高文件系统的完整性，避免了意外宕机对文件系统的破坏
ext3支持 1EB 的文件系统，以及 16TB 的文件。
选最后一个，EXT2、EXT3：linux环境上的文件系统。ext2/ext3文件系统使用索引节点来记录文件信息，作用像windows的文件分配表。索引节点是一个结构，它包含了一个文件的长度、创建及修改时间、权限、所属关系、磁盘中的位置等信息。

EXT2、EXT3的区别如下：
（1）ext2和ext3的格式完全相同，只是在ext3硬盘最后面有一部分空间用来存放Journal（日志）的记录；
（2）在ext2中，写资料到硬盘中时，先将资料写入缓存中，当缓存写满时才会写入硬盘中；
（3）在ext3中，写资料到硬盘中时，先将资料写入缓存中，鼗缓存写满时系统先通知Journal，再将资料写入硬盘，完成后再通知Journal，资料已完成写入工作；
（4）是否有Journal的差别：
在ext2中，系统开机时会去检查有效位（Valid bit），如果值为1，表示系统上次有正常关机；如果为0，表示上次关机未正常关机，那系统就会从头检查硬盘中的资料，这样时间会很长；
在ext3中，也就是有Journal机制里，系统开机时检查Journal的资料，来查看是否有错误产生，这样就快了很多；
（5）tune2fs –j 将ext2转换成ext3

Ext3 目前所支持的最大16TB 文件系统和最大2TB 文件，Ext4 分别支持 1EB（1,048,576TB， 1EB=1024PB， 1PB=1024TB）的文件系统，以及 16TB 的文件。

8.两人在一个n个点的无向完全图上进行游戏，每次可以选择当前图中两个端点度数奇偶性相同的边删除，谁不能操作谁输，则在n=1,2,3,……,9,10中，有__个图先手有必胜策略
答：五个，N个点的无向完全图边数为：N*（N-1）/2；先手获胜必须总数为奇数；
N=1,2,3,……,9,10代入公式，为奇数的只有N=2,3,6,7,10这5个

9.若以下选项中的变量a,b,y均以正确定义并赋值,则语法正确的switch语句是?
switch(a*a+b*b)
{ default：break;
case 3 ： y=a+b; break;
case 2 ： y=a-b; break;
}
switch(a+b)
{ case 1 ： case3 ： y=a+b;break;
case 0 ： case4 ： y=a-b;}
switch(a+9)
{ case a ： y=a-b;
case b ： y=a+b;
}
switch a*b
{ case 10 ： y=a+b;
default ： y=a-b;}

答：选AB

10.下述有关c++的虚类和java接口的描述，说法错误的是？
c++虚类相当与java里面的抽象类
c++中没有接口的概念，与之对应的是纯虚类，对应的是java的接口
纯虚函数和虚函数的区别在于前者只包含定义，而后者还可以包含函数体。
一个抽象类和接口中的方法必须是抽象方法
答：选CD，1、一个子类只能继承一个抽象类（虚类），但能实现多个接口；
2、一个抽象类可以有构造方法，接口没有构造方法；
3、一个抽象类中的方法不一定是抽象方法，即其中的方法可以有实现（有方法体），接口中的方法都是抽象方法，不能有方法体，只有声明；
4、一个抽象类可以是public、private、protected、default,
接口只有public;
5、一个抽象类中的方法可以是public、private、protected、default，
接口中的方法只能是public和default

11.有哪几种情况只能用intialization list 而不能用assignment?
当类中含有const成员变量
基类无默认构造函数时，有参的构造函数都需要初始化。
当类中含有reference成员变量
当类中含有static成员变量
答：选ABC，因为const对象以及引用只能初始化而不能赋值，所以只能使用成员初始化列表。
对于非内置类型，在进入函数体之前，如果没有提供显式初始化，会调用默认构造函数进行初始化。若没有默认构造函数，则编译器尝试调用默认构造函数将会失败，所以如果没有默认构造函数，则必须在初始化列表中显示的调用构造函数。
static 成员在执行构造函数前就已经构造好了，即使不存在类对象，也可以被使用，不需要初始化列表