好未来2017秋招笔试真题

好未来2017秋招笔试真题

1.一个C语言程序在一台32位机器上运行。程序中定义了三个变量xyz，其中x和z是int型，y为short型。当x=127，y=-9时，执行赋值语句z=x+y后，xyz的值分别是

A：X=0000007FH，y=FFF9H，z=00000076H

B：X=0000007FH，y=FFF9H，z=FFFF0076H

C：X=0000007FH，y=FFF7H，z=FFFF0076H

D：X=0000007FH，y=FFF7H，z=00000076H

正确答案: D

X = 127  （int 占 4字节 32位） 换算16进制 就是 0000007FH

Z = 127 - 9 = 118同上 , 16 进制 是  00000076H

Y = -9 二进制用补码表示

原码：1000 0000 0000 1001

反码：1111 1111 1111 0110

补码：反码+1

 1111 1111 1111 0111     -->   F F F 7

2. 关于进程状态的说法，下列错误的是

A：处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态

B：当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态

C：当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为阻塞状态

D：处于挂起状态的进程不能接收处理机调度

正确答案: C 

A，对。处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态；B，对。当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态；C，错。当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态；D，对。处于挂起状态的进程不能接收处理机调度

3. 同一进程下的线程不可以共享的是

A：stack

B：data section

C：code section

D：file fd

正确答案: A  

4. 在OSI 7 层模型中,网络层的功能有

A：确保数据的传送正确无误

B：确定数据包如何转发与路由

C：在信道上传送比特流

D：纠错与流控

正确答案: B  

A 数据链路层 ；B 网络层 ；C 物理层 ；D 数据链路层

5.应用程序PING 发出的是_______报文

A：TCP 请求报文

B：TCP 应答报文

C：ICMP 请求报文

D：ICMP 应答报文

正确答案: C 

ICMP (Internet Control Message Protocol) Internet控制报文协议， 用于在IP主机、路由器 之间传递控制消息。控制消息是指网络 不通、主机 是否可达、路由 是否可用等网络本身的消息。

6. 使用traceroute命令测试网络时可以

A：检验链路协议是否运行正常

B：检验目标网络是否在路由表中

C：检验应用程序是否正常

D：显示分组到达目标路径上经过的各路由器

正确答案: D  

UNIX命令traceroute可以显示分组到达目标所经过的各个路由器的IP地址和到达目标的时间，通过traceroute可以知道从你的计算机到互联网另一端的主机走的什么路径。在MS Windows中对应的命令为tracert。

7. 主机甲向主机乙连续发送了两个TCP报文段，其序号分别为70和100。下列错误的是

A：第一个报文段携带了30个字节的数据

B：主机乙收到第一个报文段后发回的确认中的确认号是100

C：如果主机乙收到第二个报文段后发回的确认中的确认号是180，那么甲发送的第二个报文段中的数据有80字节

D：如果甲发送的第一个报文段丢失了，但第二个报文段到达了乙，乙在第二个报文段到达后向甲发送确认，这个确认号为100

正确答案: D  

D选项：如果甲发送的第一个报文段丢失了，但第二个报文段到达了乙，乙在第二个报文段到达后向甲发送确认，这个确认号为70

8. 在单链表中删除指针p所指结点的后继结点，则执行________操作

A：p->next=p->next->next

B：p->next=p->next

C：p=p->next->next

D：p=p->next;p->next=p->next->next

正确答案: A  

选择A p->next=p->next->next 下下个节点把下个节点给截断了

9.表达式(a-b)*(c+5)的后缀式是

A：a b c 5 + * -

B：a b – c + 5 *

C：a b c - * 5 +

D：a b- c 5 + *

正确答案: D  

首先要了解什么是后缀式，后缀式是一种指把运算符号写在运算数后面的表达式。最大的特点是省去了括号。

例如：a+b的后缀式为ab+；

后缀式的解法：

1.从左到右找到第一个运算符

2.使用该运算符计算其前面紧挨的两个数值并作为一个新的运算数

3.依次寻找下一个运算符并计算其前两“个”运算数

直接应用对表达式进行计算。

10. 以下说法正确的有？

A：7月有30天

B：8月有30天

C：2014年2月有28天

D：2月有28天

正确答案: C D   你的答案: C (错误)

我觉得这个题目应该选A、B、C、D。7月有30天，因为7月一共有31天，所以自然是有30天的，就好比七月是有这个能力有30天的。如果按照这种思路，那么我认为四个选项都对。如果AB不对，那D也就不对了，所以个人觉得要么选ABCD，要么选C

11. [编程题]字符串中找出连续最长的数字串

读入一个字符串str，输出字符串str中的连续最长的数字串

输入描述:

个测试输入包含1个测试用例，一个字符串str，长度不超过255。

输出描述:

在一行内输出str中里连续最长的数字串。

输入例子:

abcd12345ed125ss123456789

输出例子:

123456789

#include<iostream>
#include<string.h>
using namespace std;
 
int main()
{
    int i=0, j;
    int num1=0, num2=0;
    int index1=0, index2=0;
    char str[255];
    char flag=0;
    scanf("%s", str);
    while(str[i] != '')
    {
        num2=0;
        while(str[i]>='0' && str[i]<='9')
        {
            num2++;
            index2 = i;
            i++;
        }
        if(num2>num1)
        {
            num1 = num2;
            index1 = index2;
        }
        i++;
    }
    for(j=index1-num1+1; j<=index1; j++)
        cout << str[j];
    cout << endl;
    return 0;
}

12. [编程题]n个数里最小的k个

读入一个字符串str，输出字符串str中的连续最长的数字串

输入描述:

每个测试输入包含空格分割的n+1个整数，最后一个整数为k值,n

不超过100。

输出描述:

输出n个整数里最小的k个数。升序输出

输入例子:

3 9 6 8 -10 7 -11 19 30 12 23 5

输出例子:

-11 -10 3 6 7

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
 
int main()
{
    int a[100] = {0};
    int num=0;
    vector<int> b;
    while (scanf("%d",&a[num]) != EOF && getchar() != '
')//录入带空格的数字流。
        num++;
    int n = num+1;
    int k = a[num];
    for(int i=0;i<n-2;i++)
        b.push_back(a[i]);
 
    sort(b.begin(),b.end());
     
    for(int i=0; i<k-1; i++)
    {
        cout << b[i] << ' ';
    }
    cout<<b[k-1]<<endl;
    return 0;
}

13. [编程题]n个数里出现次数大于等于n/2的数

输入n个整数，输出出现次数大于等于数组长度一半的数。

输入描述:

每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。

输出描述:

输出出现次数大于等于n/2的数。

输入例子:

3 9 3 2 5 6 7 3 2 3 3 3

输出例子:

3

#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
int main()
{
    char str[202];
    int a[101];//存储数字，这里可以进行动态开辟数组
    gets(str);
    int len = strlen(str);
    int i,j=0;
    for(i=len-1;i>=0;) {
        int sum=0;
        int ling = -1;//判断个、十、百...位
        int flag = 0;
        while(str[i]!=' ' && i>=0){
            if(str[i]!='-') {
                ling++;
                sum+=(str[i]-48)*pow(10,ling);
            }
            else{
                flag = 1;
            }
            i--;
        }
        if(flag)
            a[j] = sum*(-1);
        else
            a[j] = sum;
        j++;
        i--;
    }
    for(i=0;i<j;i++)
    {
        int account= 1;
        int number;
        for(int k=i+1;k<j;k++)
        {
            if(a[i]==a[k])
            {
                account++;
                number = a[k];
            }
        }
        if(account>=j/2){
            cout<<number;
            break;
        }
    }
    return 0;
}