zoukankan      html  css  js  c++  java
  • 2014校招 百度试题及答案

    【网络综合 - 校园招聘试题】
    一、选择题:15 分 共 10 题

    1. 在排序方法中,关键码比较次数与记录地初始排列无关的是:

    A. Shell 排序 B. 归并排序 C. 直接插入排序 D. 选择排序

    选择 A

    2. 以下多线程对 int 型变量x的操作,哪几个需要进行同步:

    A. x=y; B. x++; C. ++x; D. x=1;

    选择 B, C

    3. 代码

    void func()

    {

    static int val;

    }

    中,变量 val 的内存地址位于:

    A. 已初始化数据段 B.未初始化数据段 C.堆 D.栈

    选择 A

    4. 同一进程下的线程可以共享以下:

    A. stack B. data section C. register set D. thread ID

    选择 A, B

    5. TCP 和 IP 分别对应了 OSI 中的哪几层?

    A. Application layer

    B. Data link layer

    C. Presentation layer

    D. Physical layer

    E. Transport layer

    F. Session layer

    G. Network layer

    选择 EG

    6. short a[100],sizeof(a) 返回?

    A. 2 B. 4 C. 100 D. 200 E. 400

    选择 D

    7. 以下哪种不是基于组件的开发技术_____。

    A. XPCOM B. XP C. COM D. CORBA

    选择 B

    8. 以下代码打印的结果是(假设运行在 i386 系列计算机上):

    字串2

    struct st_t

    {

    int status;

    short *pdata;

    char errstr[32];

    };

    st_t st[16];

    char *p = (char *)( st[2].errstr + 32 );

    printf( "%d", ( p - (char *)(st) ) );

    A. 32 B. 114 C. 120 D. 1112

    选择 C,因为st[2]的起始地址比st[0]的起始地址高80位,

    st[2].errstr的起始地址比st[2]的起始地址高8位

    再加上32位就等于 120.

    9. STL 中的哪种结构是连续形式的存储:

    A. map B. set C. list D. vector

    选择 D

    10. 一个栈的入栈序列是 A,B,C,D,E,则栈的不可能的输出序列是:

    A. EDCBA B. DECBA C. DCEAB D. ABCDE

    选择 C

    二、简答题:20 分,共 2 题

    1. (5 分)重复多次 fclose 一个打开过一次的 FILE *fp 指针会有什么结果,并请解释。

    导致 fp 所指的文件被多次释放, 导致不可预期的后果.

    5. 一个B类网的子网掩码是255.255.240.0,这个子网能拥有的最大主机数是:

    A. 240 B. 255 C.4094 D. 65534

    6. 以下代码执行后,val的值是___:

    unsigned long val = 0;

    char a = 0x48;

    char b = 0x52;

    val = b << 8 | a;

    A 20992 B 21064 C 72 D 0

    选择 B,b 的十进制为 82,二进制为 101,0010

    b 左移 8 位为 101,0010,0000,0000

    a 的十进制为 72, 二进制为 100,1000

    b<<8 | a 为 21064

    7. 内存的速度远远高于磁盘速度,所以为了解决这个矛盾,可以采用:

    字串2

    A 并行技术 B 虚存技术 C 缓冲技术 D 通道技术

    9. 同一进程下的线程可以共享以下

    A. stack

    k B. data section

    C. register set D. thread ID

    选择 B,C

    10. 以下哪种操作最适合先进行排序处理?

    A 找最大、最小值 B 计算算术平均值

    C 找中间值 D 找出现次数最多的值

    选择 A

    一、选择题:15 分 共 10 题

    1. 在排序方法中,关键码比较次数与记录地初始排列无关的是:

    A. Shell 排序 B. 归并排序 C. 直接插入排序 D. 选择排序

    2. 以下多线程对 int 型变量x的操作,哪几个需要进行同步:

    A. x=y; B. x++; C. ++x; D. x=1;

    3. 代码

    void func()

    {

    static int val;

    }

    中,变量 val 的内存地址位于:

    A. 已初始化数据段 B.未初始化数据段 C.堆 D.栈

    4. 同一进程下的线程可以共享以下:

    A. stack B. data section C. register set D. thread ID

    5. TCP 和 IP 分别对应了 OSI 中的哪几层?

    A. Application layer B. Data link layer C. Presentation layer D. Physical layer E. Transport layer F. Session layer G. Network layer

    6. short a[100],sizeof(a) 返回?

    A. 2 B. 4 C. 100 D. 200 E. 400

    7. 以下哪种不是基于组件的开发技术_____。

    A. XPCOM B. XP C. COM D. CORBA

    8. 以下代码打印的结果是(假设运行在 i386 系列计算机上):

    struct st_t

    {

    int status;

    short *pdata;

    char errstr[32];

    };

    st_t st[16];

    char *p = (char *)( st[2].errstr + 32 );

    printf( "%d", ( p - (char *)(st) ) );

    A. 32 B. 114 C. 120 D. 1112

    9. STL 中的哪种结构是连续形式的存储:

    A. map B. set C. list D. vector

    10. 一个栈的入栈序列是 A,B,C,D,E,则栈的不可能的输出序列是:

    A. EDCBA B. DECBA C. DCEAB D. ABCDE

    二、简答题:20 分,共 2 题
    #p#副标题#e#
    1. (5 分)重复多次 fclose 一个打开过一次的 FILE *fp 指针会有什么结果,并请解释。

    考察点:导致文件描述符结构中指针指向的内存被重复释放,进而导致一些不可预期的异常。

    2. (15 分)下面一段代码,想在调用 f2(1) 时打印 err1,调用 f2(2) 时打印 err4,但是代码中有一些问题,请做尽可能少的修改使之正确。

    1 static int f1( const char *errstr, unsigned int flag ) {

    2   int copy, index, len;

    3   const static char **__err = { "err1", "err2", "err3", "err4" };

    4

    5   if( flag & 0x10000 )

    6     copy = 1;

    7   index = ( flag & 0x300000 ) >> 20;

    8

    9   if( copy ) {

    10     len = flag & 0xF;

    11     errstr = malloc( len );

    12     if( errstr = NULL )

    13       return -1;

    14     strncpy( errstr, __e

    rr[index], sizeof( errstr ) );

    15   } else

    16     errstr = __err + index;

    17 }

    18

    19 void f2( int c ) {

    20   char *err;

    21

    22   swtch( c ) {

    23   case 1:

    24     if( f1( err, 0x110004 ) != -1 )

    25       printf( err );

    26   case 2:

    27     if( f2( err, 0x30000D ) != -1 )

    28       printf( err );

    29   }

    30 }

    三、编程题:30 分 共 1 题
    #p#副标题#e#
    注意:要求提供完整代码,如果可以编译运行酌情加分。

    1. 求符合指定规则的数。

    给定函数 d(n) = n + n 的各位之和,n 为正整数,如 d(78) = 78+7+8=93。 这样这个函数可以看成一个生成器,如 93 可以看成由 78 生成。

    定义数 A:数 A 找不到一个数 B 可以由 d(B)=A,即 A 不能由其他数生成。现在要写程序,找出 1 至 10000 里的所有符合数 A 定义的数。

    输出:

    1

    3

    四、设计题:35 分 共 1 题

    注意:请尽可能详细描述你的数据结构、系统架构、设计思路等。建议多写一些伪代码或者流程说明。

    1. 假设一个 mp3 搜索引擎收录了 2^24 首歌曲,并记录了可收听这些歌曲的 2^30 条 URL,但每首歌的 URL 不超过 2^10 个。系统会定期检查这些 URL,如果一个 URL 不可用则不出现在搜索结果中。现在歌曲名和 URL 分别通过整型的 SONG_ID 和 URL_ID 唯一确定。对该系统有如下需求:

    1) 通过 SONG_ID 搜索一首歌的 URL_ID,给出 URL_ID 计数和列表

    2) 给定一个 SONG_ID,为其添加一个新的 URL_ID

    3) 添加一个新的 SONG_ID

    4) 给定一个 URL_ID,将其置为不可用

    限制条件:内存占用不超过 1G,单个文件大小不超过 2G,一个目录下的文件数不超过 128 个。

    为获得最佳性能,请说明设计的数据结构、搜索算法,以及资源消耗。如果系统数据量扩大,该如何多机分布处理?

    [ 结 束 ]
  • 相关阅读:
    Java多线程 编写三各类Ticket、SaleWindow、TicketSaleCenter分别代表票信息、售票窗口、售票中心。 售票中心分配一定数量的票,由若干个售票窗口进行出售,利用你所学的线程知识来模拟此售票过程。
    java中异常处理机制 throw抛出自定义业务逻辑异常 throws继续抛出 catch捕获后会自动继续抛向调用方法
    Map集合应用 取出一个字符串中字母出现的次数。如:字符串:"abcdekka27qoq" ,输出格式为:a(2)b(1)k(2)...
    Java中List集合排序的方法 比较器的使用 根据学生对象数学 语文 英语成绩总和进行sort排序
    美国银行
    Time Difference
    马来西亚与新加坡两国的标准时间为UTC+8
    java主要城市时区对照表
    韩国时区 KST
    AIX 系统
  • 原文地址:https://www.cnblogs.com/gongxijun/p/3596936.html
Copyright © 2011-2022 走看看