Fireworks網(wǎng)上電影發(fā)布實例分享

A卷(研發(fā)類筆試題)

第一部分(必做): 計算機科學基礎

1. (單選)軟件設計中模塊劃分應該遵循的準則是:
    A.低內(nèi)聚低耦合 B.高內(nèi)聚低耦合 C.低內(nèi)聚高耦合 D.高內(nèi)聚高耦合
2. (單選)最壞情況下時間復雜度不是n(n-1)/2的排序算法是:
    A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序
3. 哈希表中解決沖突的方法通�？梢苑譃閛pen addressing和chaining兩類, 請分別解釋這兩類沖突解決方法的大致實現(xiàn)原理
4. 簡單的鏈表結(jié)構擁有很好的插入 刪除節(jié)點性能, 但隨機定位(獲取鏈表第n個節(jié)點)操作性能不佳, 請你設計一種改進型的鏈表結(jié)構優(yōu)化隨機定位操作的性能, 給出設計思路及其改進后隨機定位操作的時間復雜度
5. 什么是NP問題?列舉典型的NP問題(至少兩個)?對于一個給定的問題你通常如何判斷它是否為NP問題?
6. 以下是一個tree的遍歷算法, queue是FIFO隊列, 請參考下面的tree, 選擇正確的輸出.

1
/ \
2   3
/ \ / \
4 5 6 7

queue.push(tree.root)
while(true){
node=queue.pop();
output(node.value);/pic/> if(null==node)
   break;
for(child_node in node.children){
   queue.push(child_node);
}
}
A. 1234567
B. 1245367
C. 1376254
D. 1327654

第二部分(選作): C/C++程序設計

1. 有三個類A B C定義如下, 請確定sizeof(A) sizeof(B) sizeof(C)的大小順序, 并給出理由
struct A{
A() {}
~A() {}
int m1;
int m2;
};

struct B{
B() {}
~B() {}
int m1;
char m2;
static char m3;
};

struct C{
C() {}
virtual~C() {}
int m1;
short m2;
};
2. 請用C++實現(xiàn)以下print函數(shù),打印鏈表I中的所有元素, 每個元素單獨成一行
void print(const std::list<int> &I){
}
3. 假設某C工程包含a.c和b.c兩個文件,在a.c中定義了一個全局變量foo, 在b.c中想訪問這一變量時該怎么做?
4. C++中的new操作符通常完成兩個工作, 分配內(nèi)存及其調(diào)用相應的構造函數(shù)初始化
請問:
1) 如何讓new操作符不分配內(nèi)存, 只調(diào)用構造函數(shù)?
2) 這樣的用法有什么用?
5. 下面這段程序的輸出是什么?為什么?
class A{
public:
A(){p();}
virtual void p(){print("A")}
virtual ~A(){p();}
};

class B{
public:
B(){p();}
void p(){print("B")}
~B(){p();}
};

int main(int, char**){
A* a=new B();
delete a;
}
6. 什么是C++ Traits? 并舉例說明

第三部分(選作): JAVA程序設計

【Fireworks網(wǎng)上電影發(fā)布實例分享】相關文章：

Fireworks網(wǎng)上電影發(fā)布實例06-02

firework網(wǎng)上電影發(fā)布的方法05-01

Fireworks繪畫實例：梵高之光05-21

Fireworks繪畫《梵高之光》實例展示05-10

fireworks序列號分享01-30

Fireworks制作立體倒影的教程分享05-03

fireworks教案04-06

怎么使用Fireworks04-04

如何使用Fireworks04-13