每日练习
算法
最坏情况下，合并两个大小为n的已排序数组所需要的比较次数_____。
正确答案: B 你的答案: B (正确)
2n
2n-1
2n+1
2n-2
最坏情况为: 每比较一次,只确定一个元素的位置(最后一次比较确定两个元素的位置,即倒数第一个和倒数第2个),所以总的最坏比较次数为2n-1.
有关希尔排序算法叙述正确的是（ ）
正确答案: A B 你的答案: B (错误)
最后一次的步长增量一定为1
分割后子序列内部的排序算法是直接插入排序
分割后子序列内部的排序算法是直接选择排序
希尔排序是稳定排序算法
数据结构
设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
正确答案: A 你的答案: C (错误)
N1-1
N2-1
N2+N3
N1+N3
(1)T1,T2,T3先分别转化为二叉树，除掉根结点，其它结点都转化为根结点的左孩子
(2)第一棵二叉树不动，后面的二叉树分别是前面二叉树的右孩子。
故本题中T1不动，左孩子结点N1-1
STL中的优先队列是采用什么数据结构来实现的？（）
正确答案: A 你的答案: D (错误)
堆
队列
栈
图
STL之优先队列
priority_queue优先队列，也就是原来我们学过的堆，按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。
只有入队、出队、判空、大小的操作，并不具备查找功能。
编程基础
如有定义：char str[20];，能将从键盘输入的字符串“How are you”保存到 str 数组的语句是（ ）
正确答案: C 你的答案: A (错误)
scanf("%s", str);
str[] = getch();
gets(str);
str = gets();
写C语言代码的时候，输入两个变量，我们通常用空格或回车隔开，所以应该明白空格和回车通过scanf是拿不到的
gets(字符数组名或指针)
gets能够接受空格、制表符Tab和回车等。
gets和sacnf函数，在字符串接受结束后自动加’\0’
有如下模板定义：
template <class T>
T fun(T x,T y){
return x*x+y*y;
}
在下列对fun的调用中，错误的是（）
正确答案: B 你的答案: D (错误)
fun(1, 2)
fun(1.0, 2)
fun(2.0, 1.0)
fun(1, 2.0)
这里T要求类型一致
A，类型一致，为int型
B，类型不一致，错我
C，类型一致，为folat型
D，用进行声明，后面的实参会强制类型转换为float，所以也是类型一致的。
计算机网络
直接封装RIP、OSPF、BGP报文的协议分别是 。
正确答案: D 你的答案: B (错误)
TCP、UDP、IP
TCP、IP、UDP
UDP、TCP、IP
UDP、IP、TCP
RIP是一种分布式的基于距离向量的路由选择协议，通过广播UDP报文来交换路由信息。OSPF是一个内部网关协议，不使用传输协议，如UDP或TCP，而是直接用IP包封装它的数据。BGP是一个外部网关协议，用TCP封装它的数据。
数据库
下面有关tablespace和datafile之间的关系的描述，说法错误的是？
正确答案: D 你的答案: C (错误)
一个tablespace可以有一个或多个datafile
每个datafile只能在一个tablespace内
table中的数据，通过hash算法分布在tablespace中的各个datafile中
datafile是逻辑上的概念，tablespace则在物理上储存了数据库的种种对象
tablespace是逻辑上的概念，datafile是物理上的概念。
一个tablespace可以由多个datafile组成，一个datafile不能跨越多个tablespace。table中的数据,通过hash算法分布在tablespace中的各个datafile中,tablespace是逻辑上的概念,datafile则在物理上储存了数据库的种种对象。
关于关系的性质，则下列说法正确的是__________。
正确答案: B 你的答案: D (错误)
关系中一列的取值可以取同一域中的某一个值，也可以取不同域中的某一个值；
关系中的两列可取同一域中的值；
关系中列值的数目就是其所对应的域的值的数目；
关系中的两个元组是可以完全相同的，而实际数据库中一个Table中的两行不能完全相同；
关系中的两个元组是不能完全相同的，而实际数据库中一个Table中的两行在任何情况下都可以存在完全相同的情况；
一个基本关系具有以下5条性质。
1.分量必须取原子值，每个分量必须是不可再分的数据项。
2.列是同质的，每列中的分量必须是同一类型的数据，来自同一个域。
3.属性不能重名。
4.行列的顺序无关。
5.任何两个元组不能完全相同，这是由主码约束来保证的。但是有些数据库若用户没有定义完整性约束条件，允许有两行以上的相同的元组。
操作系统
下列选项中，操作系统提供给应用程序的接口是（）。
正确答案: A 你的答案: D (错误)
系统调用
中断
库函数
原语
操作系统提供的接口主要有两类：命令接口和系统调用。系统调用是能完成特定功能的子程序，当应用程序请求操作系统提供某种服务时，便调用具有相应功能的系统调用。库函数则是高级语言中提供的与系统调用对应的函数（也有些库函数与系统调用无关），目的是隐藏访管指令的细节，使系统调用更为方便、抽象。但要注意，库函数属于用户程序而非系统调用，是系统调用的上层。
在数据库设计中，用E－R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的( )阶段。
正确答案: B 你的答案: C (错误)
需求分析
概念设计
逻辑设计
物理设计
按照规范的设计方法，一个完成的数据库设计一般分为以下六个阶段：
- 需求分析： 分析用户的需求，包括数据、功能和性能需求；
- 概念结构设计：主要采用E-R模型进行设计，包括画E-R图；
- 逻辑结构设计：通过将E-R图转换成表，实现从E-R模型到关系模型的转换，进行关系规范化；
- 数据库物理设计：主要是为所设计的数据库选择合适的存储结构和存储路径；
- 数据库的实施：包括编程、测试和试运行；
- 数据库运行和维护：系统的运行和数据库的日常维护
以下关于虚拟局域网特性的描述中，错误的是（ ）。
正确答案: D 你的答案: A (错误)
虚拟局域网是建立在局域网交换技术基础上的
虚拟局域网可以将局域网上的结点划分成若干个“逻辑工作组”，那么一个逻辑工作组就是一个虚拟网络
逻辑工作组的结点组成不受物理位置的限制
虚拟网络建立在网络交换机之上，它以硬件方式来实现逻辑工作组的划分与管理
虚拟网络建立在局域网交换机的基础上，它以软件方式实现逻辑工作组的划分与管理。而不是硬件。
在数据库的三级模式中，外模式的个数_____。
正确答案: B 你的答案: A (错误)
只有一个
可以有任意多个
与用户个数相同
由设置的系统参数决定
数据库的三级模式包括模式、外模式、内模式。
模式是数据库中全体数据的逻辑结构和特征的描述，一个数据库只有一个模式。
外模式又称用户视图，一个数据库可以有多个外模式。
内模式也称物理模式或存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据库内部的表示方法。
设从磁盘将一块数据传送到缓冲区所用实际为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用的时间为30μs。则处理该数据，采用单缓冲传送磁盘数据，系统所用总时间为（）。
正确答案: A 你的答案: C (错误)
120μs
110μs
150μs
70μs
数据从磁盘被发送到缓冲区与CPU处理数据是并行的，故max(80, 30)+40=120