思科2018校园招聘笔试（软件类）A卷

知识点：操作系统 1/10（单选/必答）
A process stack doesn’t contain:

知识点：操作系统 2/10（单选/必答）
The number of processes completed per unit time is known as

知识点：操作系统 3/10（单选/必答）
Which facility dynamically adds probes to a running system, both in user processes and in the kernel?

知识点：操作系统 4/10（多选/必答）
A deadlock can be broken by:

知识点：操作系统 5/10（多选/必答）
The following three conditions must be satisfied to solve the critical section problem :

知识点：操作系统 6/10（多选/必答）
The process to be aborted is chosen on the basis of the following factors:

知识点：操作系统 7/10（多选/必答）
The ways in which a process responds to a signal are:

知识点：操作系统 8/10（多选/必答）
DMA is used for:

知识点：操作系统 9/10（多选/必答）
In the stack implementation of the LRU (Least Recently Used) algorithm, a stack can be maintained in a manner:

知识点：操作系统 10/10（多选/必答）
Which of the following(s) are TRUE?

知识点：网络 1/10(单选/必答)
At which layer of the OSI model dose PPP perform?

知识点：网络 2/10(单选/必答)
You have been asked to come up with a subnet mask that will allow all three web servers to be on the
same minimum network.Which network address and subnet mask meet
this requirement?

知识点：网络 3/10(单选/必答)
Which statement is incorrect to described OSPF and ISIS?

知识点：网络 4/10(单选/必答)
Which statement is true for switch learning MAC address

知识点：网络 5/10(单选/必答)
Which statement is true for ping

知识点：网络 6/10(多选/必答)
In which two formats can the IPv6 address fd15:0db8:0000:0000:0700:0003:400F:572B be written?

知识点：网络 7/10(多选/必答)
What are two benefits of private IPv4 IP addresses?

知识点：网络 8/10(多选/必答)
Which fields will be checked on the router for a IPv4 packet

知识点：网络 9/10(多选/必答)
How to avoid looping issue when multiple links exist between 2 switches

知识点：网络 10/10(多选/必答)
Which two OSPF LSA types are flooded for the broadcast media

知识点：数据结构 1/10（单选/必答）
Assume that a character stream is using Huffman encoding with the following letter frequency table.
a: 40%, b:15%, c:18%, d:22%, r: 5%
What is the bit length of string “abracadabra”?

知识点：数据结构 2/10（单选/必答）
What is the time complexity of the following function regarding N?
int fib(int N) {
  if (N < 2) {
    return 1
  }
  return fib(N-1) + fib(N-2)
}

知识点：数据结构 3/10（单选/必答）
Which data structure is used in breadth first search of a graph to hold nodes?

知识点：数据结构 4/10（单选/必答）
Given two sorted lists of size m and n respectively. The number of comparisons needed in the worst case by the merge sort algorithm will be?

知识点：数据结构 5/10（多选/必答）
Given a stack with Pop sequence as [E, D, C, B, A], which of the following is a valid Push sequence?

知识点：数据结构 6/10（多选/必答）
Which of the following factors could affect the efficiency of lookup operation in a Hash table?

知识点：数据结构 7/10（多选/必答）
Which of the following operation(s) on a balanced binary search tree of height K have expected time complexity of O(K)?

知识点：数据结构 8/10（多选/必答）
Which of the following(s) are true when sorting N elements?

知识点：数据结构 9/10（多选/必答）
Which of the following algorithm(s) use dynamic programming?

知识点：数据结构 10/10（多选/必答）
Which of followings are stable sorting?

知识点：数据库 1/10（单选/必答）
Which Database is not considered as RDBMS?

知识点：数据库 2/10（单选/必答）
Which of the following is NOT true about the SQL transaction control statements?

知识点：数据库 3/10（单选/必答）
Consider the following schemaSTUDENTS(student_code, first_name, last_name, email, phone_no, date_of_birth, honours_subject, percentage_of_marks)Which of the following query would display all the students where the second letter in the first name is ‘i’?

知识点：数据库 4/10（单选/必答）

知识点：数据库 5/10（单选/必答）

知识点：数据库 6/10（单选/必答）

知识点：数据库 7/10（多选/必答）
Which of the following statement is true about the normalization?

知识点：数据库 8/10（多选/必答）
Which of the following statement is true about views?

知识点：数据库 9/10（多选/必答）
What are properties of a transaction?

知识点：数据库 10/10（多选/必答）
Which of the following statements is correct about stored procedures?

下面代码的输出为（）

对于 3 2位机器，对齐模数为 8，则下面代码输出结果为（）

#include<iostream>
#include<string>

using namespace std

typedef struct data_ {
    int a[10]
} data_t

typedef struct descriptor_ {
    data_t* ptr
    char data[0]
} desc_t


int main() {
    cout << sizeof(desc_t) << endl
    return 0
} 

下面合法的数组声明是（）

知识点：C/C++ 4/10（多选）
下面表达式哪几个是错误的

下面这段程序，正确的输出是什么？

知识点：C/C++ 6/10（多选）
下面的类:
#include <iostream.h>

class A
{
  public:
        virtual void play(){cout<<"A"<<endl}
}

class B:public A
{
  public:
        void play(){cout<<"B"<<endl}
}

哪几个输出“B”？

知识点：C/C++ 7/10（多选）
下面哪些是正确的语句？

知识点：C/C++ 8/10（单选）
假设ClassY:publicX，即类Y是类X的派生类，则说明一个Y类的对象时和删Y类对象时，调用构造函数和析构函数的次序分别为（）

知识点：C/C++ 9/10（单选）
for(int x=0, y=0 !x&&y<=5 y++)
语句执行循环的次数是（ ）。

关于以下代码片段说法正确的是（）:
int a[5], *pa
pa = a
pa = pa +2

知识点：Java 1/10（多选）
Which of the following(s) are true when overriding a class’s equals and hashCode method?

知识点：Java 2/10（单选）
Which of the following statement is true?

知识点：Java 3/10（多选）
About the access modifiers in Java (public, private, protected, <none>)，which of the following(s) are true?

知识点：Java 4/10（多选）
Please select the right descriptions about asynchronous programming and threads in Java?

知识点：Java 5/10（多选）
Please select the options which cannot be compiled correctly.

知识点：Java 6/10（多选）
Given the following code fragment, please select the correct description(s) of the generated output

public class C1{
    public C2 m1
    public C1(String s){
        m1 = new C2(s)
    }
}

public class C2{
    public String m2
    public C2(String s){
       m2 = s
    }
}

public class Test{
    public void doAction1(C1 c1){
        c1.m1.m2 = "changed"
    }
    public void doAction2(C1 c1){
        c1.m1 = new C2("changed")
    }
    public void doAction3(C1 c1){
        c1= new C1("changed")
    }
    public static void main(String[] args) throws Exception {
        C1 c = new C1("original")
        new Test().doAction1(c)
        System.out.println(c.m1.m2)
        c = new C1("original")
        new Test().doAction2(c)
        System.out.println(c.m1.m2)
        c = new C1("original")
        new Test().doAction3(c)
        System.out.println(c.m1.m2)
    }
}

知识点：Java 7/10（多选）
Given the following code fragment, please select the correct descriptions of generated output

public class Parent{
    public int m = 0
    public void doAction1(){
        System.out.println(m)
    }
    public void doAction2(){
        System.out.println(m)
    }
}

public class Child extends Parent {
    public int m = 1

    public void doAction1() {
        System.out.println(m)
    }

    public static void main(String[] args) {
        Parent parent = new Child()
        parent.doAction1()
        parent.doAction2()
        System.out.println(parent.m)
        Child child = (Child)parent
        System.out.println(child.m)
        child.doAction1()
    }
}

知识点：Java 8/10（单选）
Given the following code fragment, please select the correct descriptions of generated output

class InjuredException extends Exception {}
class FallDownException extends InjuredException {}

class Human {
    public static void main(String[] args) throws Exception {
        new Human().doAction()
        System.out.println("Finished")
    }

    public void doAction() throws Exception{
        try {
            try {
                throw new FallDownException()
            }
            catch ( InjuredException a ) {
                System.out.println("Caught InjuredException")
                throw a
            }
        }
        catch ( FallDownException s ) {
            System.out.println("Caught FallDownException")
            return
        }
        finally {
            System.out.println("Hello World")
        }
    }
}

知识点：Java 9/10（单选）
What is the output of the following program?

class A {
    static { System.out.print("A") }
}
class B {
    static { System.out.print("B") }
}
class C {
    static { System.out.print("C") }
}
class D {
    static { System.out.print("D") }
}

public class InitOrder {
    B b = new B()
    static A a = new A()
    public static void main(String[] args) {
        try {
            int a = 1
            if (a > 0) {
                new D()
                throw new RuntimeException("")
            } else {
                new C()
            }
        } finally {
            new B()
        }
    }
}

知识点：Java 10/10（多选）
Which of the following(s) are the possible outcomes of this program?

public class ExecOrder {
    public static void main(String[] args) {
        ScheduledThreadPoolExecutor executor = new ScheduledThreadPoolExecutor(3)
        for (int i = 0 i < 10 i++) {
            final int j = i
            executor.execute(new Thread() {
                @Override
                public void run() {
                    try {
                        Thread.sleep(new Random().nextInt(1000))
                        System.out.print(j)
                    } catch (InterruptedException e) {
                    }
                }
            })
        }
    }
}

知识点：Python 1/10 （单选）
What is answer of this expression, 22 % 3 is?

知识点：Python 2/10 （单选）
Which of the following is an invalid statement?

知识点：Python 3/10（单选）
What is the output of the following?

i = 0
while i < 5:
    print(i)
    i += 1
    if i == 3:
        break
else:
    print(0)

知识点：Python 4/10（单选）
What is the output of the code shown below?

a=re.compile('[0-9]+')
a.findall('7 apples and 4 mangoes')

知识点：Python 5/10（单选）
What is the output of the following code?

a=10
b=20
def change():
    global b
    a=45
    b=56
change()
print(a)
print(b)

知识点：Python 6/10（单选）
What is the output of the following snippet of code?

total={}
def insert(items):
    if items in total:
        total[items] += 1
    else:
        total[items] = 1
insert('Apple')
insert('Ball')
insert('Apple')
print (len(total))

知识点：Python 7/10（单选）
What is the output of the following code?

def foo():
    try:
        print(1)
    finally:
        print(2)
foo()

知识点：Python 8/10（单选）
What gets printed? Assuming python version 2.x()
print type(1/2)

知识点：Python 9/10（单选）
Which of the following can not create dictionary

知识点：Python 10/10（单选）
What is the output for the LAST print?

def f(x,l=[]):
    for i in range(x):
        l.append(i*i)
    print(l)

f(2)
f(3,[3,2,1])
f(3)

知识点：大数据和机器学习 1/10 （单选）
自然条件下使熵最大化的数据分布形式是？

知识点：大数据和机器学习 2/10 （单选）
贝叶斯定理是一项关于随机事件A和B的条件概率的定理，表达式是

知识点：大数据和机器学习 3/10 （单选）
工程师 M 发明了一种游戏：M 将一个小球随机放入完全相同的三个盒子中的某一个，玩家选中装有球的盒子即获胜；开始时 M 会让玩家选择一个盒子（选择任何一个获胜概率均为 1/3 ）玩家做出选择后，M 会打开没有被选择的两个盒子中的一个空盒，此时 M 会询问玩家是否更改选择（可以坚持第一次选择，也可以选择另一个没有打开的盒子），下列叙述正确是

知识点：大数据和机器学习 4/10 （单选）
下面不属于机器学习五大流派的是

知识点：大数据和机器学习 5/10 （单选）
如果一个神经网络用于预测一种事物的分类，例如分为A,B,C,D四类，那么下列哪一个激活函数适用于该神经网络的输出层

知识点：大数据和机器学习 6/10 （多选）
下面关于矩阵的说法正确的是

知识点：大数据和机器学习 7/10 （多选）
下面关于机器学习的理解正确的是

知识点：大数据和机器学习 8/10 （多选）
下面机器学习算法属于监督学习的是

知识点：大数据和机器学习 9/10 （多选）
下面哪些平台上可以执行标准SQL或其扩展集

知识点：大数据和机器学习 10/10 （多选）
关于Hadoop的Map/Reduce说法正确的是

请统计一篇英文文章（SIZE：1TB）的Word总数；（描述清楚设计方案或代码示意均可，语言不限）