算法测试2014

原创已于 2025-12-15 18:17:14 修改 · 504 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2016-12-23 09:35:45 首次发布

c/c++ 专栏收录该内容

13 篇文章

订阅专栏

一
1.D (散列 Hash)
2.D
3.C
解析：本题考查线性表在顺序存储结构下的特点。在表长为n的线性表中，共有n个可删除的元素，删除第一个元素a1时需要将后面的n-1个元素依次前移，删除最后一个元素an时不需要移动元素。因此，等概率下删除元素时平均需要移动的元素个数为：(1+2+…+n-1)/n=(n-1)/2
4.A
解析：CMM是软件开发能力的成熟度模型，包括5个成熟等级，开发的能力越强，开发组织的成熟度越高，等级越高。5级的具体定义参考第1章试题30的分析。PSP是个体软件过程，是一个过程描述、测度和方法的结构化集合，能够帮助软件工程师改善其个人能力。它提供了表格、脚本和标准，以帮助软件工程师估算和计划其工作。它显示了如何定义过程及如何测量质量和生产率。PSP由5级组成，每级都试图指出过程缺陷并提供解决方法。TSP是群组软件过程。TSP对群组软件过程的定义、度量和改革提出了一整套原则、策略和方法，把CMM要求实施的管理与PSP要求开发人员具有的技巧结合起来，以便按时交付高质量的软件，并把成本控制在预算的范围之内。SSE-CMM是安全体系模型，描述了一个组织的系统安全工程的过程必须包含的基本特性，这些特性是完善安全工程的保证，也是系统安全工程实施的度量标准，同时还是一个易于理解的评估系统安全工程实施的框架。有关这方面的详细资料，建议参考中国系统分析员
5.A
解析：在开发一个系统时，如果用户对系统的目标不是很清楚，需求难以定义，这时最好使用原型化方法，先根据用户基本需求快速构建系统原型，随着用户或开发人员对系统理解的加深而不断地对这些需求进行补充和细化，通过正常的迭代而避免非正常的反复，使系统原型逐步完善，并使有关各方直接感受并最终接受系统原型，这样可以有效地降低开发费用，加快开发进度，并降低开发风险。
6.D
智力活动规则和方法本身不被授予专利权，但进行智力活动的机器设备、装置或者根据智力活动规则和方法而设计制造的仪器、装置等都可以获得专利保护。即软件和硬件或者工业产品结合并表现为机器、装置或者为达到某种结果表现为方法时，软件可成为专利保护的对象。
7.B
8.D
对称加密采用了对称密码编码技术，文件加密解密使用相同的密钥，即加密密钥也是解密密钥。使用简单快捷，密钥短小且破译困难，以DES为代表，密钥长度为56位。3DES或TDES是采用三重DES。RC-5和IDEA也是对称加密算法。
非对称加密需要两个密钥：公开密钥和私有密钥，是成对出现的，即公开密钥加密的只能由私有密钥解密，私有密钥加密的只能由公开密钥解密。优点是保密性较好，消除了最终用户交换密钥的需要，但加密解密花费时间长，不适合对文件加密而只适用于对少量数据进行加密。非对称加密以RSA为代表。
ECC是指纠错码，如海明码。
9.B
在图像中携带信息的那部分数据称为信息量，不携带信息的数据称为冗余量。在图像压缩时，人们总是力求压缩冗余量以提高存储的效率。冗余有三种形式，分别是空间冗余、时间冗余和知觉冗余。
空间冗余指在图像的某一点自身与其相邻的一些区域内存在着有规则的相关性，时间冗余通常指图像序列的前后相邻的两幅图像间呈现的相关性，而知觉冗余是指超出人们听觉和视觉感知能力的视音频信号。
10.C
11.C
12.C
临界资源是指每次仅允许一个进程访问的共享资源，即临界资源是互斥使用的。常见临界资源的硬件有打印机、磁带机等，软件有消息缓冲队列、变量、数组、缓冲区等。每个进程中访问临界资源的那段程序称为临界区。每次只准许一个进程进入临界区，进入后不允许其他进程进入。
时间片轮转调度是一种最古老、最简单、最公平且使用最广的算法。每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。也就是说，在同一时间内，多个进程快速地流转使用资源，与前面提到的临界资源不符合，所以临界资源不能采用这个分配算法。
13.B
14.D
15.D
16.B

二
1.0
2.1
3.8
4.const int * const a= &n;

三
1.二分法

double Sqrt(double A)  
{  
    double a = 0.0, b = A + 0.25, m; // b = A 是错误的上界  
    for(;;) {  
        m = (b + a)/2;  
        if( m-a < DBL_EPSILON || b-m < DBL_EPSILON ) 
            break;   
        if( (m*m - A) * (a*a - A) < 0 ) 
            b = m;  
        else
            a = m;  
    }  
    return m;  
}

#define N 4
 
typedef struct Block
{
  char buffer[N];
struct Block *next;
}Block;
 
typedef struct
{
Block *head;
Block *tail;
}BLString;
 
void BLStringAppend(BLString* s1, BLString* s2)
{
    if(s2->head == s2->tail) {//如果s2是空的，则不需要操作
        return ;
    }
    if(s1->tail == s1->head) {//链表含有空头指针，需要去掉S2的
        s1->head->next = s2->head->next;
        s1->tail = s2->tail;
    }
    else {
        Block* head = s1->tail;
        int len = strlen(s1->tail->buffer);
        int len2 = strlen(s2->tail->buffer);
        s1->tail->next = s2->head->next;//链接两个链表
        //处理链表中的内容
        while(1) {
            strncpy(head->buffer+len, head->next->buffer, N-len);
            strncpy(head->next->buffer, head->next->buffer+N-len, len);
            if(head->next == s2->tail) break;
            head = head->next;
        }
        if(len + len2 < N) {
            s1->tail = head;
            head->next = NULL;
            free(s2->tail);
        }
        else {
            s1->tail = s2->tail;
        }
    }
     
}

四。
算法：
1.色调H（Hue）：与光波的波长有关，它表示人的感官对不同颜色的感受，如红色、绿色、蓝色等，它也可表示一定范围的颜色，如暖色、冷色等。
饱和度S（Saturation）：表示颜色的纯度，纯光谱色是完全饱和的，加入白光会稀释饱和度。饱和度越大，颜色看起来就会越鲜艳，反之亦然。
亮度I（Intensity）：对应成像亮度和图像灰度，是颜色的明亮程度。

2.求取图像A的轮廓

3.http://wenku.baidu.com/link?url=nbTjTtj4ckhS5wtPnEw6OoBy0UJFGhIQveRx0_wR_GN6G0ycsvcnh5EIpqZo2dXb4ZNPaKOMY2kAY8PyKJkjYPpswqLZznjC3-wdkH6BFHC

嵌入式
3.
Base:f1()
Base:f2()
Base:f1()
Derived:f2()
Derived:f1()
Derived:f2()