170331牛客网答题
*wrong答错,*true答对
2017-03-31
*wrong
1.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（A）
A.对 B.错
解析：
线性表是连续的，但链表是逻辑上连续，物理上不连续的。因此对于链表俩说物理空间上是不连续的。
*wrong
2.下面代码的输出结果是？（C）
void main(void){
int a[5]={1,2,3,4,5};
int *ptr=(int *)(&a+1);
printf("%d,%d",*(a+1),*(ptr-1));
}
A.1,2 B.2,4 C.2,5 D.出错
解析： 
*true
3.如下程序
#include <iostream>
using namespace std;
class A
{
public:
A()
{
printf("A");
}
};
int main()
{
A *p1 = new A;
A *p2 = (A *)malloc(sizeof(A));
return 0;
}
该程序运行结果为（A）
A.A B.AA C.崩溃 D.不可预测
解析：
*wrong
4.程序段
FOR i:=n-1 DOWNTO 1
DO
FOR j:=1 TO i DO
IF A[j]>A[j+1]
THEN A[j]与A[j+1]对换;
其中n为正整数,则最后一行的语句频度在最坏情况下是()
A.O(n) B.O(nlogn) C.O(n^3) D.O(n^2)
解析：
冒泡排序。
*true
5.下述有关中断的描述，错误的是？(D)
A.中断就是让cpu中断当前的正常指令而转去执行另一处特点的代码的一种机制
B.中断向量表就是对应的中断号所对应的内存内址，某一中断发生后，CPU就去查这个表，从中取出一个地址，然后转去执行该地址处的指令
C.中断的类型有硬件中断，如计时器中断，DMA中断，串口中断，和软件中断，如int指令 .
D.有中断了，cpu一定要会中断当前的执行
解析：
得看中断优先级，如果当前正在执行中断，再来一个中断，需要与正在执行的中断的优先级比较
*wrong
6.ping下面是基于哪个协议？（A）
A.ICMP B.TCP C.IP D.UDP
解析：
ping命令使用的是ICMP协议，是“Internet Control Message Protocol”（Internet控制消息协议）的缩写，是 TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。
*true
7.三个程序a,b,c,它们使用同一个设备进行I/O操作，并按a,b,c的优先级执行(a优先级最高，c最低).这三个程序的计算和I/O时间如下图所示。假设调度的时间可忽略。则在单道程序环境和多道程序环境下(假设内存中可同时装入这三个程序，系统采用不可抢占的调度策略).运行总时间分别为()
A.260,180
B.240,180
C.260,190
D.240,190
解析：
*true
8.下列叙述中，正确的是（D）
A.线性链表中的各元素在存储空间中的位置必须是连续的
B.线性链表中的表头元素一定存储在其他元素的前面
C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面
D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的
解析：
线性链表只要要求逻辑上是线性的就行了，至于物理存储位置，不用关心
*wrong
9.下列哪个用法哪个是错误的(C)
A.int *a;
B.extern const int array[256];
C.const int &ra;
D.typedef void (*FUN)();
解析：
指针本质上是一个存放地址的变量，他是独立的。
而引用是别名，在整个生命周期中对于将他初始化的变量（也可是指向的表达式）有依附性。相当与访问的接口。需要初始化。
*wrong
10.下面有关图片格式的对比，说法错误的是？(D)
A.JPEG 是与平台无关的格式，JPEG 广泛支持 Internet 标准
B.BMP 支持 1 位到 24 位颜色深度。BMP 格式与现有 Windows 程序（尤其是较旧的程序）广泛兼容
C.GIF可以做透明图片，让透明的地方显示背景
D.PNG 图片以任何颜色深度存储单个光栅图像，支持最高级别的压缩，不过，这种压缩是有损耗的
解析：
（1）gif格式
这种格式的优点是对颜色较少的图片能压缩到最小比例，就如例图中要截的图片只有红色和白色就可以用gif，另外gif格式可以制作gif动画这是其他格式图片没有的，最后gif可以做透明图片，让透明的地方显示背景。
（2）jpg或jpeg格式
这种格式的图片有点就一个：小，他在保存图片的时候会出现模糊的效果，对色彩的真实度有很大误差，如果是颜色特别多并且有很多渐变的图片模糊一点人眼分辨不出来的，所以照片类的图片用jpg是最适合的，反倒是例图中的图片很不适合用jpg。
（3）png格式
公认的最适合网页使用的图片格式，优点是能像gif一样透明还能像jpg一样保留更多的颜色，并且效果要比jpg好，而且它可以渐变透明，不像gif要透明就100%透了，这种格式的缺点是透明不兼容ie浏览器，不过有方法弥补，另外一点是体积稍微有点大。
PNG是无损压缩。
