刷题总结（4）

1、DNS是用来做什么的？（万维网上作为域名和IP地址相互映射的一个分布式数据库）

域名系统（英文：Domain Name System，缩写：DNS）是互联网的一项服务。它作为将域名和IP地址相互映射的一个分布式数据库，能够使人更方便地访问互联网。

2、设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（2）

二分查找思想：
在有序表中取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区域进行查找；若给定值大于中间记录的关键字，则在中间记录的右半区域进行查找；
题中关键序列有11个数，故中间记录为第6个数，即50，因50<90，故在50的右半区域进行查找，同理可得，右半区域的中间记录为90，故需查找两次。

3、字符串”qiniu”根据顺序不同有多少种排列组合的方式？ 60

分析：由于有两个i，可以看成是有5个位置，只要确定了q，n，u的位置，字符串就确定了，因此，是5×4×3=60

4、请将B类的构造函数补充完整，要求用x初始化a.请为横线处选择合适的程序（ A(x) ）

class A

{   
      int a;

public:

      A(int x=0) { a=x; } 

};

class B: public A {

     int b;

public:

      B(int x): ______________

      { b=x+1; } 

};

5、双绞线传输介质是把两根导线绞在一起，这样可以减少（信号之间的相互串扰）。

双绞线采用了一对互相绝缘的金属导线互相绞合的方式来抵御一部分外界电磁波干扰，更主要的是降低自身信号的对外干扰。把两根绝缘的铜导线按一定密度互相绞在一起，可以降低信号干扰的程度，每一根导线在传输中辐射的电波会被另一根线上发出的电波抵消。

6、在数据库系统中，通常用三级模式来描述数据库，其中( 概念模式 )是对数据整体的逻辑结构的描述。

【知识拓展】：

外模式
外模式又称子模式或用户模式，对应于用户级。它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，包含模式中允许特定用户使用的那部分数据。用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式)，也可以利用数据操纵语言(Data Manipulation Language，DML)对这些数据记录进行。外模式反映了数据库的用户观。

概念模式
模式又称概念模式或逻辑模式，对应于概念级。它是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图(全局视图)。它是由数据库管理系统提供的数据模式描述语言(Data Description Language，DDL)来描述、定义的，体现、反映了数据库系统的整体观。

内模式
内模式又称存储模式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式和物理结构，对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义，它是数据库的存储观。

在一个数据库系统中，只有唯一的数据库，因而作为定义、描述数据库存储结构的内模式和定义、描述数据库逻辑结构的模式，也是唯一的，但建立在数据库系统之上的应用则是非常广泛、多样的，所以对应的外模式不是唯一的，也不可能是唯一的。

7、有如下C语言程序

#include  <stdio.h>
int fun(int * data)
{
*data = *data % 2;
return (*data) + 1;
}
int main() 
{
int data = 12;
fun(&data);
printf("%d,", data);
data = fun(&data);
printf("%d", data);
}

程序运行后的输出结果是0,1

分析：传参为指针时，函数值*data变为0，函数返回值为1

8、IP 地址 192.168.1.0 代表（一个C类网络号）。

分析：

IP地址192.168.1.0说明为C类地址，C类地址子网掩码为255.255.255.0，因此可知192.168.1为网络地址，0为主机地址。另外可知主机地址全为0为网络号，全为1为广播号，其余为主机号。