京东2019春招京东C 开发类试卷

时长:120分钟 总分:100分

150浏览 0人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 27 3 2
1.
模式串的长度是m,主串的长度是n(m<n),使用KMP算法匹配的时间...
问题详情

模式串的长度是m,主串的长度是n(m<n),使用KMP算法匹配的时间复杂度是()?





2.
流程图中表示判断的应使用( )
问题详情




3.
在对问题的解空间树进行搜索的方法中,一个结点有多次机会成为活结点的是:()
问题详情




4.
在软件开发过程中,我们可以采用不同的过程模型,下列有关增量模型描述正确的()
问题详情




5.
栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D,  在...
问题详情

栈的特点是先进后出。栈底至栈顶依次存放元素A、B、C、D,  在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是:()




6.
一棵完全二叉树共有2018个结点,则叶子结点的个数是?
问题详情




7.
广义表即我们通常所说的列表(lists)。它放松了对表元素的原子性限制,允...
问题详情

广义表即我们通常所说的列表(lists)。它放松了对表元素的原子性限制,允许他们有自身结构。那么广义表E((a,(a,b),((a,b),c)))的长度和深度分别为:




8.
关于DNS协议以下说法错误的是 
问题详情




9.
在vi编辑器中,退出不保存的命令是?
问题详情

在vi编辑器中,强制退出不保存的命令是?




10.
关系型数据库创建表都有主键。以下对主键描述正确的是:
问题详情




11.
下图的UML类结构图表示的是哪种设计模式:
问题详情




12.
对象间存在一对多关系,当一个对象被修改时,则会自动通知它的依赖对象,采用以...
问题详情

对象间存在一对多关系,当一个对象被修改时,则会自动通知它的依赖对象,采用以下哪种设计模式最好?




13.
有以下程序  #include ...
问题详情

以下程序的运行结果是()

#include <stdio.h> 
int main() { 
    int sum, pad,pAd 
    sum = pad = 5 
    pAd = ++sum, pAd++, ++pad 
    printf("%d\n",pAd) 
}




14.
下列函数的功能是()   void abc(int *p1,in...
问题详情

下列函数的功能是()
void abc(int *p1,int *p2)
{  
    int p  
    p=*p1  
    *p1=*p2  
    *p2=p  
}





15.
以下程序   main()   {   ...
问题详情

以下程序的运行结果是()
int main() { 
    int m = 12,n = 34    
    printf("%d%d", m++, ++n)    
    printf("%d%d\n", n++, ++m)  
} 




16.
变量a是一个64位有符号的整数,初始值用16进制表示为:0x7FFFFFF...
问题详情

变量a是一个64位有符号的整数,初始值用16进制表示为:0x7FFFFFFFFFFFFFFF变量b是一个64位有符号的整数,初始值用16进制表示为:0x8000000000000000。则a+b的结果用10进制表示为多少 




17.
下列哪种方法不能用于文本加密()
问题详情




18.
关于类的静态成员的不正确描述是()
问题详情

c/c++语言中,关于类的静态成员的不正确描述是()




19.
以下程序统计给定输入中每个大写字母的出现次数(不需要检查合法性) vo...
问题详情

以下程序统计给定字符串(所有字母都为大写)中每个大写字母的出现次数(不需要检查合法性)

void AlphabetCounting(char a[],int n){ 
    int count[26]={},i,kind=0 
    for(i=0i<n++i)
        (____________) 
    for(i=0i<26++i){ 
        if(++kind>1)
            putchar('')
       printf("%c=%d", (______), (______)) 
    } 
} 
以下能补全程序,正确功能的选项是()




20.
关于指针下列说法正确的是?
问题详情

关于指针下列说法正确的是()




21.
已知int占4个字节,unsigned char 占1个字节。 unsig...
问题详情

已知int占4个字节,unsigned char占1个字节。 unsigned int number = 0xffaabcdd,以下可以将number的值变为0xffaacddd的方式有()




22.
已知int占4个字节,bool占1个字节。 unsigned int ...
问题详情

已知 int 4 个字节,bool 1 个字节。对于下面代码:
#include <iostream>
using namespace std

int main(int argc, char** argv) {
    unsigned int value = 1024
    bool condition = *((bool*)(&value))
    if (condition) value += 1 condition = *((bool*)(&value))
    if (condition) value += 1 condition = *((bool*)(&value))
}
value, condition 的结果为()




23.
关于虚函数,以下说法正确的是?
问题详情




24.
以下指针与引用的区别描述错误的是?
问题详情

以下指针与引用的区别描述错误的是()




25.
打开文件方式中,以追加方式打开文件的是?
问题详情




26.
以下程序片段输出什么内容:    clas...
问题详情

以下程序片段输出什么内容:

#include <iostream>
using namespace std

class Demo {
public:
    Demo() :count(0) {}
    ~Demo() {}

    void say(const string& msg) {
        fprintf(stderr, "%s\n", msg.c_str())
    }
private:
    int count
}

int main(int argc, char** argv) {
    Demo* v = NULL
    v->say("hello world")
}




27.
if [ $2 -a $2 = "test" ]中 -a是什么意思
问题详情

if [ $2 -a $2 = "test" ]中 -a是什么意思




28.
以下哪个命令可实现文件去重并排序:
问题详情




29.
linux命令执行成功后会返回
问题详情




30.
以下不合法的shell头是(不合法指运行会报错):
问题详情



31.
寻找子串
问题详情

给出 个字符串 S1S2...Sm 和一个单独的字符串 。请在 中选出尽可能多的子串同时满足:  
1)这些子串在 中互不相交。 
2)这些子串都是 S1S2...Sm 中的某个串。
问最多能选出多少个子串。

数据范围: ,输入的每个字符串长度满足
32.
紧急疏散
问题详情

体育场突然着火了,现场需要紧急疏散,但是过道真的是太窄了,同时只能容许一个人通过。现在知道了体育场的所有座位分布,座位分布图是一棵树,已知每个座位上都坐了一个人,安全出口在树的根部,也就是1号结点的位置上。其他节点上的人每秒都能向树根部前进一个结点,但是除了安全出口以外,没有任何一个结点可以同时容纳两个及以上的人,这就需要一种策略,来使得人群尽快疏散,问在采取最优策略的情况下,体育场最快可以在多长时间内疏散完成。

数据范围: