【每日一题】（D0807）悉尼歌剧院网格

文章目录

一、单选题
二、不定项选择题
三、自选方向（C++）
四、编程

一、单选题

1、对 IPV6 过渡技术能够实现 IPv4 网络访问 IPV6 公网服务的是（D）

A NAT66
B NPTv6
C NAT-PT
D NAT64

2、以下定义表的语句错误的是（D）

A truncate table
B drop table partition
C create table
D alter tablestace
E drop table

3、使用判定表用例设计方法，一下场景最少几条case可覆盖完全（A）

1 累，对书中内容感兴趣，书中内容让你糊涂，回到本章重读

2 累，对书中内容感兴趣，书中内容不让你糊涂，继续读下去

3 不累，对书中内容感兴趣，书中内容让你糊涂，回到本章重读

4 累，书中内容感觉糊涂，停止阅读

5 累，对书中内容不感兴趣，书中内容让你糊涂，停止阅读

6 不累，对书中内容感兴趣，书中内容不让你糊涂，继续读下去

7 不累，对书中内容不感兴趣，书中内容让你糊涂，跳到下一章读

8 不累，对书中内容不感兴趣，书中内容不让你糊涂，跳到下一章读

A 6 条
B 5 条
C 4 条
D 3 条

4、DHCP 是动态主机配置协议的简称，其作用是（B）

A 为集群中的主机分配 IP 地址
B 为网络中的主机分配 IP 地址
C 动态分配内存空间
D 动态分配磁盘资源

5、如果允许不同用户的文件可以使用相同文件名，通常可以采用多（D）方式来保证按名字存取的安全

A 重名翻译机构
B 建立指针
C 建立索引表
D 多级目录结构

6、在源程序编译成目标程序过程中，编译器的各个阶段顺序正确的是（A）

（1）语法分析器（2）代码优化器（3）语法分析器（4）代码生成器（5）语义分析器（6）中间代码生成器

A 135624
B 153642
C 513642
D 315624

6、用边界值分析法，假定 1 < x < 10,那么 x 在测试中应该取的边界值是 (D)

A x = 1，x = 5，x = 6，x = 10
B x = 1，x = 10
C x = 2，x = 9
D x = 1，x = 2，x = 9，x = 10

7、IEEE802 将数据链路层划分为两个子层，上子层是（B）

A HDLC
B LLC
C PDU
D MAC

8、TCP、UDP属于五层网络协议的哪一层传输层（C）

A 数据链路层
B 网络层
C 传输层
D 应用层

9、字符串 “Olympic” 的不重复子串个数是（B）

A 29
B 28
C 15
D 8

分析：1个字符的子串（7个）:“o” “l” “y” “m” “p” “i” “c”;
2个字符（6个）：“ol” “ly” “ym” “mp” “pi” “ic”;
…
6个字符（2个）：“olympi” “lympic”;
7个字符（1个）: “olympic”。所以：共有 7 + 6 + 5 + 4 + 3 + 2 + 1 = 28。

10、若已知一个栈的入栈顺序是 1，2，3，… ，n，其输出序列为 P1，P2，P3，….，Pn，若 P1 是 n，则 Pi = (B)

A 不确定
B n-i+1
C n-1
D i

12、如果长度为 x (x 未知) 的单向链表，需要获取倒数第 n (n 已知但 n <= x) 个节点，最快算法的时间复杂度是（A）

A O(1)
B O(n)
C O(nlogn)
D O(n^2)

13、访客统计 A 表中包含日期 data，用户 channel，进入的通道 channel 3个字段，以下哪个选项不能计算 ‘2020-8-1’ 这一天访问过页面的所有用户数（C）

A select count(channel) from A where data = ‘2020-8-1’ group by data
B select count(distinct channel) from A where data = ‘2020-8-1’
C select count(channel) from (select distinct channel from A where data = ‘2020-8-1’) f
D select count(channel) from (select channel from A where data = ‘2020-8-1’ group by channel) f

14、下列语句运行后哪些打印的结果是 false ©

A alert (null == 0)
B alert (null == undefined)
C alert (3 == “3”)
D alert (2<1<3)

15、关于 SQL 的通配符，使用错误的是（A）

A select * from tables where name like ‘*.*’
B select * from tables where name like ‘A_B_C’
C select * from tables where name like ‘[ABC]%’
D select * from tables where name like ‘D%’

16、下列说法正确的是（D）

A Cache 容量一般不大，命中率不会很高
B Cache 本身速度很快，但地址变换速度很慢
C Cache 芯片速度一般比 CPU 的速度慢数十倍
D Cache 存储器查映射表和访问物理 Cache 其间可以流水，使速度与CPU匹配

二、不定项选择题

1、防火墙 NAT444 技术特性描述错误的是（AB）

A NAT444 动态地址端口映射关系在用户首次访问外网创建，在用户此连接断开同步删除
B NAT444 支持动态映射端口块分配方式，无法实现对地址溯源
C NAT444 支持静态映射端口块分配方式，可以实现对地址溯源
D NAT444 是一种 IPv6 过渡技术

2、编译器能够读入由源语言编写的程序并将其编译为目标语言编写的程序，是一种程序。在源码编译过程中，编译器向用户报告编译错误。不同的编译器被分为（ABD）

A 装入并执行编译器
B 优化编译器
C 解释编译器
D 一遍编译器

3、对手机软件的压力测试通常可以包括（BCD）

A 并发压力
B 网络流量压力
C 影响能力压力
D 存储压力

4、磁盘访问时间有哪几部分组成（BCD）

A CPU调度时间
B 传输时间
C 旋转延时
D 寻道时间

5、关系型数据库缺陷描述正确的是（ACD）

A 程序产出效率低
B 数据结构变动困难
C 事务处理能力弱
D 大数据处理能力差

6、以下描述错误的是（D）

A 内特性至少包括寄存器的构成定义和指令系统的定义
B 目前绝大多数计算机系统都采用存储器映射的 I/O
C Flynn 分类法可以对所有计算机系统进行分类
D 虚拟存储器的空间大小取决于计算机的外存大小

7、下列关于负载测试，容量测试和强度测试的描述正确的有（ABCD）

A 容量测试是面向数据的，并且它的目的是显示系统可以处理目标内确定的数据容量
B 容量测试：容量测试目的是通过测试预先分析出反映软件系统应用特征的某项指标的极限值(如最大并发数、数据路记录数等)，系统在其极限值状态下没有出现任何软件故障或还能保持主要功能正常运行
C 强度测试：在一定的负荷条件下，在较长时间跨度内的系统连续运行给系统性能所造成的影响
D 负载测试：在一定的工作负荷下，系统的负荷及响应时间

8、Selenium 元素定位的基本方法有哪些(ABCD)

A driver.find_element_by_name(“”)
B driver.find_element_by_class_name(“”)
C driver.find_element_by_tag_name(“”)
D driver.find_element_by_link_text(“”)

9、下列叙述中，哪些是集成测试的入口准则（BC）

A 软件使用指南已经完成
B 代码走查完成，已进入受控库并完成产品集成
C 单元测试已经完成，并提交《单元测试报告》
D 系统测试已经完成，并提交《系统测试报告》

10、设么场景下数据存在数据库（ABCD）

A 频繁的 IO 操作
B 管理数据方便
C 查询方便，效率高
D 数据永久保存

三、自选方向（C++）

1、阅读代码并选择正确的答案（C）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(int argc;char* argv[])
{char* szInfo = "c:\\xx\\test\\xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx.txt";strcpy(szInfo,"God is not a real god");return 0;
}

A 不能编译
B 可以编译运行情况不确定
C 可以编译但不可以运行
D 可以编译并正常运行

分析： 编译运行之后报错，原因是因为 strcpy 越界了, “God is not a real god” 字符串总共有 21 个字符，szInfo 只有一个 4 字节大小的字符指针。strcpy不能够检查目标字符串的空间大小，会导致内存泄漏。

2、假定有一个类，其名称为 MyDog，则执行 “MyDog a[2],b[3],*p[4]”语句后，该类（MyDog）的构造函数被执行的次数为（B）

A 9
B 5
C 4
D 3

3、对于 foo() 的实现，以下说法错误的是（C）

void foo()
{char* str = (char*)malloc(100);strcpy(str,"hello");free(str);if(str != NULL){strcpy(str,"world");printf(str);}
}

A if(str != NULL) 条件检查不满足，后续的 strcpy() 和 printf() 不会被执行
B printf 有可能被执行
C 程序可能出现崩溃
D 这段代码没有内存泄漏

4、函数内的局部静态变量存放的位置为（B）

A 寄存器
B 数据区
C 堆
D 栈

四、编程

题目一：悉尼歌剧院

题目描述： 悉尼歌剧院准备举办一场舞蹈演出。于是教练去挑选舞蹈演员，他让 n 名舞蹈演员站成一排，每个演员都有一个独一无二的身高。每 3 个演员可以组成一个小组，分组规则如下：

从队伍中选出位置分别为 j,k,l 的 3 名演员，他们的身高分别为 height[j] ,height[k],height[l]。由于教练是一个强迫症，所以舞蹈小队需要满足：height[j] < height[k] < height[l] 或者 height[j] > height[k] > height[l] 。其中 0 <= j < k < l < n。请你返回按照上述条件可以组建的舞蹈小队。每个演员都可以是多个舞蹈小队的一部分。

示例输入：

[1,5,3,2,4]

示例输出：

3

示例说明：

我们可以组建三个舞蹈小队（1,3,4）（1,2,4）（5,3,2）

代码展示：

#include<iostream>
#include<stdlib.h>
using namespace std;
int gropNum(int a[],int len)
{int count = 0;for(int i = 0; i < len-2; ++i){for(int j = i+1; j < len-1; ++j){for(int k = j+1; k < len; ++k){if((a[i] > a[j] && a[j] > a[k]) || (a[i] < a[j] && a[j] < a[k]) )count += 1;}}}return count;
}
int main()
{int arr[] = {1,5,3,2,4};int result = gropNum(arr,sizeof(arr)/sizeof(int));cout << result << endl;return 0;
}

题目二：网格

题目描述： 某某公司开发了一款生存类游戏，游戏地图大小用 m*n 的网格 grid 进行了标注。每一个地图单元格都有生存所需的资源；如果该单元格没有生存资源，那么就是 0，玩家每到地图一个单元可以获得对应位置上的资源，用以生存储备。为了生存储备最大化，玩家需要按以下规则来收集资源：

（1）每当玩家进入一个地图单元，就会收集该单元格中的所有资源；
（2）玩家每次可以从当前位置向上下左右四个方向走；
（3）每个单元格只能被收集 (进入) 一次。
（4）不得收集 (进入) 资源数目为 0 的单元格。（没有收获还耗费体力）
（5）玩家可以从地图中任意一个有资源的单元格出发或者停止。

示例1输入：

[0,6,0], [5,8,7], [0,9,0]

示例1输出：

24

示例1说明：

收集路线为 7 -> 8 -> 9

示例2输入：

[1,0,7], [2,0,6], [3,4,5], [0,3,0], [9,2,20]

示例2输出：

28

示例2说明：

收集路线为 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7

备注：

0 <= n <= 10000, 0 <= m <= 10000

代码展示：

class GRID {public:int getMaxmumResource(vector< vector int> >& grid ){// write code hereint m = grid.size();//行int n = grid[0].size();//列int res = 0;int max = grid[0][0];int m_m = 0,n_m = 0;for(int i=0;i<m;++i){for(int j=0;j<n;++j){if(grid[i][j]>max){max = grid[i][j];m_m = i;n_m = j;}}}//最大数 gaid[m_m][n_m]res += grid[m_m][n_m];return res;}
};