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

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

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

1. (單選)軟件設計中模塊劃分應該遵循的準則是:
    A.低內聚低耦合 B.高內聚低耦合 C.低內聚高耦合 D.高內聚高耦合
2. (單選)最壞情況下時(shí)間復雜度不是n(n-1)/2的排序算法是:
    A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序
3. 哈希表中解決沖突的方法通�？梢苑譃閛pen addressing和chaining兩類(lèi), 請分別解釋這兩類(lèi)沖突解決方法的大致實(shí)現原理
4. 簡(jiǎn)單的鏈表結構擁有很好的插入 刪除節點(diǎn)性能, 但隨機定位(獲取鏈表第n個(gè)節點(diǎn))操作性能不佳, 請你設計一種改進(jìn)型的鏈表結構優(yōu)化隨機定位操作的性能, 給出設計思路及其改進(jìn)后隨機定位操作的時(shí)間復雜度
5. 什么是NP問(wèn)題?列舉典型的NP問(wèn)題(至少兩個(gè))?對于一個(gè)給定的問(wèn)題你通常如何判斷它是否為NP問(wèn)題?
6. 以下是一個(gè)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. 有三個(gè)類(lèi)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++實(shí)現以下print函數,打印鏈表I中的所有元素, 每個(gè)元素單獨成一行
void print(const std::list<int> &I){
}
3. 假設某C工程包含a.c和b.c兩個(gè)文件,在a.c中定義了一個(gè)全局變量foo, 在b.c中想訪(fǎng)問(wèn)這一變量時(shí)該怎么做?
4. C++中的new操作符通常完成兩個(gè)工作, 分配內存及其調用相應的構造函數初始化
請問(wèn):
1) 如何讓new操作符不分配內存, 只調用構造函數?
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? 并舉例說(shuō)明

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

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

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

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

Fireworks繪畫(huà)實(shí)例：梵高之光05-21

Fireworks繪畫(huà)《梵高之光》實(shí)例展示05-10

fireworks序列號分享01-30

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

fireworks教案04-06

怎么使用Fireworks04-04

如何使用Fireworks04-13