【赛码网】京东2017校园招聘 Java开发工程师

支限界法与回溯法都是在问题的解空间树T上搜索问题的解，关于二者说法中正确的是（ ）

B求解目标不同,搜索方式也不同

两者的区别
在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。
一句话，不太准确的理解就是，分支限界法就是广度优先的搜索策略，想要找到最优解，回溯法就是深度优先的搜索策略，想要找到所有的解

1、有关选择排序的叙述正确的有：
（1）每扫描一遍数组，只需要一次交换。
（2）空间复杂度为O(1)。
（3）选择排序是不稳定的排序算法。

2、常见的稳定的排序算法有：
（1）直接插入排序；
（2）冒泡排序；
（3）归并排序；
（4）基数排序。

3、常见的不稳定的排序算法有：
（1）简单选择排序；
（2）希尔排序；
（3）快速排序；
（4）堆排序。

关于堆排序复杂度分析的叙述中正确的是（ ）
正确答案 : ABCD您的答案 : ABCD
A堆排序的时间复杂度为O(nlogn)
B整个构建堆的时间复杂度为O(n)
C堆排序的空间复杂度为O(1)
D堆排序是一种不稳定的排序算法

设循环队列的容量为50（序号从0到49），现经过一系列的入队和出队运算后，有 front=16，rear=5（rear指向队尾元素的后一位置），当前循环队列中元素个数为（ ）49-16+1+5=39

计算机网络通信安全的目标是什么？（ ）
正确答案 : ABD您的答案 : ABD
A防止析出报文内容和流量分析
B防止恶意程序
C加强防火墙
D检测更改报文流和拒绝服务

dns服务中资源记录的类型有（ ）
正确答案 : ABC您的答案 : AC
A PTR]]
B A
C CNAME
D B

什么是DNS的资源记录？DNS的资源记录有哪些类型？

解析：标准的 DNS 数据库结构包括用来处理 DNS 查询的信息。例如，地址类型资源记录包含相应主机的 IP 地址。在 RFC 1035 中定义了大多数基本的资源记录类型，但是在其他的 RFC 中已经定义了附加的 RR 类型，并且可以同 DNS 一起使用。
　　资源记录（Resource Records），简称RRs。它是指每个域所包含的与之相关的资源。例如，每个RR都包括这个域的所属（RR是从哪个域名中得到的），类型（什么样的资源存在于这个RR中），TTL（time to live，存活时间）等等。
　　DNS 包括七大资源记录：（1）A记录、（2）CNAME记录、（3）NS记录、（4）SOA记录、（5）MX记录、（6）PTR记录、（7）SRV记录。
　　https://docs.microsoft.com/en-us/previous-versions/windows/it-pro/windows-server-2003/cc758321(v=ws.10)
linux用户磁盘配额配置文件aquota.user的默认访问权限是（ ）
正确答案 : ABD您的答案 : A
A644B755C600D700

linux用户磁盘配额配置文件aquota.user的默认访问权限是（ D ）
正确答案 : D您的答案 :
A644B755C600D700
还没理解

有一语法制导方法如下，其中“+”表示符号连接运算：
S→B {print(B.reverse)}
B→a {B.reverse=a}
B→b {B.reverse=b}
B→Ba {B.reverse=a+B.reverse}
B→Bb {B.reverse=b+B.reverse}
若输入符号串abab，则采用自底向上语法分析方法时，输出为：（ ）

正确答案 : D您的答案 :
AaabbBababCbbaaDbaba
不会

以下叙述正确的是（ ）。
正确答案 : BCD您的答案 : B
A一个更高级的中断请求一定可以中断另一个中断处理程序的执行 B中断方式一般用于处理随机出现的服务请求 CDMA的数据传送不需CPU控制 DDMA和CPU必须同时使用总线
DMA技术的出现，使得外围设备可以通过DMA控制器直接访问内存，与此同时，CPU可以继续执行程序．那么DMA控制器与CPU怎样分时使用内存呢?通常采用以下三种方法：(1)停止CPU访内；(2)周期挪用；(3)DMA与CPU交替访内存

设相对寻址的转移指令占两个字节，第一字节是操作码，第二字节是相对位移量（用补码表示），若CPU每当从存储器取出一个字节时，即自动完成（PC）+1→PC。设当前PC的内容为2009H，要求转移到2000H地址，则该转移指令的第二字节的内容是（ ）。
正确答案 : A您的答案 :A
AF5H BF6H CF7H D09H