對于艾滋病的倡議作文500字
第一部分(必做): 計算機科學(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/p>
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::listint ;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程序設計
1. (單選)以下Java程序運行的結構是:
public class Tester{
public static void main(String[] args){
Integer var1=new Integer(1);
Integer var2=var1;
doSomething(var2);
System.out.print(var1.intValue());
System.out.print(var1==var2);
} public static void doSomething(Integer integer){
integer=new Integer(2);
}
}
A. 1true
B. 2true
C. 1false
D. 2false
2. (單選)往OuterClass類(lèi)的代碼段中插入內部類(lèi)聲明, 哪一個(gè)是正確的:
public class OuterClass{
private float f=1.0f;
/pic/p>
}
A.
class InnerClass{
public static float func(){return f;}
}
B.
abstract class InnerClass{
public abstract float func(){}
}
C.
static class InnerClass{
protected static float func(){return f;}
}
D.
public class InnerClass{
static static float func(){return f;}
}
3. Java中的interface有什么作用? 舉例說(shuō)明哪些情況適合用interface, 哪些情況下適合用抽象類(lèi).
4. Java多線(xiàn)程有哪幾種實(shí)現方式? Java中的類(lèi)如何保證線(xiàn)程安全? 請說(shuō)明ThreadLocal的用法和適用場(chǎng)景
5. 線(xiàn)程安全的Map在JDK 1.5及其更高版本環(huán)境 有哪幾種方法可以實(shí)現?
6.
1) 簡(jiǎn)述Java ClassLoader的模型, 說(shuō)明其層次關(guān)系及其類(lèi)加載的主要流程即可.
2) TypeA.class位于classpath下, /absolute_path/TypeA.class為其在文件系統中的絕對路徑, 且類(lèi)文件小于1k, MyClassLoader為一個(gè)自定義的類(lèi)加載器, 下面的這段類(lèi)加載程序是否正確, 如果有錯請指出哪一行有錯, 簡(jiǎn)述理由 import java.io.File;
import java.io.FileInputStream;
import java.io.InputStream; public class Tester{
public static void main(String[] args){
MyClassLoader cl1=new MyClassLoader();
try{
File f=new File(/absolute_path/TypeA.class);
byte[] b=new byte[1024];
InputStream is=new FileInputStream(f);
int I=is.read(b);
Class c=cl1.defineMyClass(null,b,0,1);
TypeA a=(TypeA)c.newInstance();
}catch(Exception e){
e.printStacktrace();
}
}
} 第四部分(選作): Linux應用與開(kāi)發(fā)
1. 寫(xiě)出完成以下功能的Linux命令:
1) 在當前目錄及其子目錄所有的.cpp文件中查找字符串example, 不區分大小寫(xiě);
2) 使用sed命令, 將文件xyz中的單詞AAA全部替換為BBB;
3) 用一條命令創(chuàng )建aa bb cc三個(gè)子目錄
4) mount cdrom.iso至/dev/cdrom目錄
5) 設置ulimit使得程序在Segment fault等嚴重錯誤時(shí)可以產(chǎn)生coredump;
2. 設umask為002, 則新建立的文件的權限是什么?
A. -rw-rwr;
B. rwxrwx-w-
C. -w-
D. rwxrwxr-x
3. 用戶(hù)HOME目錄下的.bashrc和.bash_profile文件的功能有什么區別?
4. 寫(xiě)出完成以下功能的gdb命令(可以使用命令簡(jiǎn)寫(xiě)形式):
1) 使用gdb調試程序foo, 使用coredump文件core.12023;
2) 查看線(xiàn)程信息
3) 查看調用堆棧
4) 在類(lèi)ClassFoo的函數foo上設置一個(gè)斷點(diǎn)
5) 設置一個(gè)斷點(diǎn), 當表達式expr的值被改變時(shí)觸發(fā)
5.
1) 例舉Linux下多線(xiàn)程編程常用的pthread庫提供的函數名并給出簡(jiǎn)要說(shuō)明(至少給出5個(gè))
2) pthread庫提供哪兩種線(xiàn)程同步機制, 列出主要API
3) 使用pthread庫的多線(xiàn)程程序編譯時(shí)需要加什么連接參數? 第五部分(選作): Windows開(kāi)發(fā)
1. DC(設備上下文)有哪幾類(lèi)? 區別在哪里?
2. 碰撞檢測是游戲中經(jīng)常要用到的基本技術(shù) 對于二維情況, 請回答以下問(wèn)題:
1). 如何判斷一個(gè)點(diǎn)在一個(gè)多邊形內
2). 如何判斷兩個(gè)多邊形相交
3). 如何判斷兩個(gè)點(diǎn)集所形成的完全圖所圍的區域是否相交
3. PostMessage SendMessage和PostThreadMessage的區別是什么
4. 什么叫Alpha混合? 當前流行的圖片格式中哪些支持alpha通道? Layered Window和普通Window有什么區別?
5. 如果要實(shí)現一個(gè)多線(xiàn)程(非MFC)程序, 選擇多線(xiàn)程CRT, 創(chuàng )建線(xiàn)程的時(shí)候應該用CreateThread還是_beginthreadex(), 為什么? 第六部分(選作): 數據庫開(kāi)發(fā)
1. 基于哈希的索引和基于樹(shù)的索引有什么區別?
2. User表用于記錄用戶(hù)相關(guān)信息, Photo表用于記錄用戶(hù)的照片信息, 兩個(gè)表的定義如下:
CREATE TABLE User( ;用戶(hù)信息表
UserId bigint,?? ;用戶(hù)唯一id
Account varchar(30)?? ;用戶(hù)唯一帳號
);
CREATE TABLE Photo(?? ;照片信息表
PhotoId bigint, ;照片唯一id
UserId bigint,?? ;照片所屬用戶(hù)id
AccessCount int,?? ;訪(fǎng)問(wèn)次數
Size bigint?? ;照片文件實(shí)際大小
)
1) 請給出SQL打印帳號為dragon的用戶(hù)訪(fǎng)問(wèn)次數最多的5張照片的id;
2) 給出SQL打印擁有總的照片文件大小(total_size)最多的前10名用戶(hù)的id, 并根據total_size降序排列
3) 為優(yōu)化上面兩個(gè)查詢(xún), 需要在User和Photo表上建立什么樣的索引?
4) 簡(jiǎn)述索引對數據庫性能的影響?
3. 什么是兩階段提交協(xié)議?
4. 數據庫事務(wù)基本概念:
1) 什么是事務(wù)的ACID性質(zhì)?
2) SQL標準中定義的事務(wù)隔離級別有哪四個(gè)?
3) 數據庫中最常用的是哪兩種并發(fā)控制協(xié)議?
4) 列舉你所知的數據庫管理系統中采用的并發(fā)控制協(xié)議 5. 數據庫中有表User(id, name, age):
表中數據可能會(huì )是以下形式:
id?? name?? age
001 張三?? 56
002 李四?? 25
003 王五?? 56
004 趙六?? 21
005 錢(qián)七?? 39
006 孫八?? 56
..
由于人員年齡有可能相等, 請寫(xiě)出SQL語(yǔ)句, 用于查詢(xún)age最大的人員中, id最小的一個(gè)記錄
6. 并發(fā)訪(fǎng)問(wèn)數據庫時(shí)常使用連接池, 請問(wèn)使用連接池的好處是什么? 對于有多臺應用服務(wù)器并發(fā)訪(fǎng)問(wèn)一臺中心數據庫的情況, 數據庫訪(fǎng)問(wèn)往往成為系統瓶頸, 請問(wèn)在應用服務(wù)器上設計和使用連接池時(shí)該注意哪些問(wèn)題, 以保證系統的可靠性 正確性和整體性能. 假設每臺應用服務(wù)器都執行相同的任務(wù)并且負載均衡. 第七部分(選作): Web開(kāi)發(fā)
1. 以下哪一條Javascript語(yǔ)句會(huì )產(chǎn)生運行錯誤:
A. var obj=( );
B. var obj=[ ];
C. var obj={ };
D. var obj=/ /;
2. 如下頁(yè)面代碼(示例代碼DOCTYPE為Strict)
!DOCTYPE html PUBLIC -/pic/pic/pic/pic/TR/xhtml1/DTD/xhtml1-transitional.dtd
html xmlns=/pic/1999/xhtml xml:lang=zh lang=zh
head
title測試/title
meta http-equiv=content-type content=text/html; charset=gbk /
meta http-equiv=content-style-type content=text/cee /
meta http-equiv=content-script-type content=text/javascript /
script
*{margin:0; padding:0}
html{width:100%; height:100%;
overflow:scroll; overflow-x:auto;
text-align:center; border:0}
.test{height:200px}
/script
/head body
div;nbsp;/div
/body
/html
假設a.jpg圖片的規格是200pxX100px, 請給出當前背景圖片距div.a頂部距離的計算方式和結果(css)
3. HTTP協(xié)議相關(guān)知識
A) 常見(jiàn)的HTTP Request頭字段有哪些?
B) web服務(wù)器如何區分訪(fǎng)問(wèn)者是普通瀏覽用戶(hù)還是搜索引擎的Spider?
C) cookie按生命周期分類(lèi)分為哪兩類(lèi)? 其生命周期分別是多長(cháng)? 向瀏覽器設置cookie時(shí)cookie有哪些屬性可以設置, 分別起到什么作用?
D) HTTP協(xié)議中Keep-Alive是什么意思? 使用Keep-Alive有何好處, 對服務(wù)器會(huì )有什么不利的影響? 對于不利的影響有什么解決方案
4. 簡(jiǎn)述你最常用的Web服務(wù)器的一種或者幾種, 并說(shuō)明如何在Web服務(wù)器和應用服務(wù)器之間建立反向代理
5. 簡(jiǎn)述你所了解的MVC各層次的常用開(kāi)發(fā)框架, 說(shuō)明其特點(diǎn)
6. 簡(jiǎn)述Web應用環(huán)境下遠程調用的幾種方式, 并且從性能 異構性等方面比較其優(yōu)劣 第八部分(選作): Flash開(kāi)發(fā)
7. flash和js如何交互?
8. flash中的事件處理分哪幾個(gè)過(guò)程 Event對象的target和currentTarget有什么區別? 第九部分(選作): 軟件測試
1. 請描述你對測試的了解, 內容可以涉及測試流程, 測試類(lèi)型, 測試方法, 測試工具等
2. 如果有一天你早上上班, 發(fā)現不能上網(wǎng)了, 你會(huì )用什么步驟找出問(wèn)題所在?
3. Web應用中實(shí)現了好友功能, 用戶(hù)可以給別人發(fā)加為好友的請求, 發(fā)了請求后可以取消請求, 對方收到請求后, 可以選擇接受或者拒絕. 互為好友的兩個(gè)人, 每個(gè)人都可以單方面刪除對方, 請設想盡可能多的路徑對此功能設計測試用例, 每個(gè)用例包括測試步驟和預期結果
4. 公司開(kāi)發(fā)了一個(gè)web聊天工具, 用于網(wǎng)絡(luò )用戶(hù)之間的聊天, 一個(gè)人同時(shí)可以和多個(gè)人聊天, 功能類(lèi)似于MSN等等IM工具
要求該系統能承受1萬(wàn)個(gè)在線(xiàn)用戶(hù), 平均每個(gè)用戶(hù)會(huì )和3個(gè)人同時(shí)聊天, 在網(wǎng)絡(luò )條件正常的情況下, 要求用戶(hù)收到消息的延遲時(shí)間不超過(guò)1分鐘. 現在需要對系統進(jìn)行性能測試, 驗證系統是否達到預定要求, 請你寫(xiě)一個(gè)性能測試方案. 提示如下:
1) 性能測試的過(guò)程一般都是模擬大量客戶(hù)端操作, 同時(shí)監控服務(wù)器的性能和客戶(hù)端相應, 根據服務(wù)器的性能指標和客戶(hù)端響應狀況進(jìn)行分析和判斷
2) 系統的性能問(wèn)題可以從兩個(gè)角度考慮, 一個(gè)是服務(wù)器問(wèn)題, 設計得不好的程序, 在大負載或者長(cháng)時(shí)間運行情況下, 服務(wù)器會(huì )down機; 另一個(gè)是客戶(hù)端問(wèn)題, 在負載大的時(shí)候, 客戶(hù)端響應會(huì )變慢 3) 在答題中, 可以不涉及性能測試工具, 監控工具等細節, 把你的測試思路說(shuō)清楚就可以
5. 自動(dòng)功能測試中會(huì )將測試用例組織成測試集合來(lái)統一運行, 測試集合suite按功能分類(lèi)可以有若干個(gè)模塊module, 每個(gè)模塊module下包含若干個(gè)測試用例test. 現測試集合已經(jīng)運行完畢, 但是需要在測試報告中統計各個(gè)模塊的用例失敗率, 將失敗率超過(guò)20%的模塊名與其失敗率記錄下來(lái)報警, 請編寫(xiě)實(shí)現上述功能的getTestReport函數. 可使用Java或C 等您熟悉的編程語(yǔ)言, 提供的接口及方法如下:
測試集合接口Isuite:
CollectionITestgetTests()?? /pic/p>
測試用例接口Itest:
String getModule()?? /pic/p>
int getResult()?? /pic/p>
報警函數:
void alertMessage(String message)
public static void getTestReport(ISuite suite){
/pic/p>
2. 如果有一天你早上上班, 發(fā)現不能上網(wǎng)了, 你會(huì )用什么步驟找出問(wèn)題所在?
3. Web應用中實(shí)現了好友功能, 用戶(hù)可以給別人發(fā)加為好友的請求, 發(fā)了請求后可以取消請求, 對方收到請求后, 可以選擇接受或者拒絕. 互為好友的兩個(gè)人, 每個(gè)人都可以單方面刪除對方, 請設想盡可能多的路徑對此功能設計測試用例, 每個(gè)用例包括測試步驟和預期結果
4. 公司開(kāi)發(fā)了一個(gè)web聊天工具, 用于網(wǎng)絡(luò )用戶(hù)之間的聊天, 一個(gè)人同時(shí)可以和多個(gè)人聊天, 功能類(lèi)似于MSN等等IM工具
要求該系統能承受1萬(wàn)個(gè)在線(xiàn)用戶(hù), 平均每個(gè)用戶(hù)會(huì )和3個(gè)人同時(shí)聊天, 在網(wǎng)絡(luò )條件正常的情況下, 要求用戶(hù)收到消息的延遲時(shí)間不超過(guò)1分鐘. 現在需要對系統進(jìn)行性能測試, 驗證系統是否達到預定要求, 請你寫(xiě)一個(gè)性能測試方案. 提示如下:
1) 性能測試的過(guò)程一般都是模擬大量客戶(hù)端操作, 同時(shí)監控服務(wù)器的性能和客戶(hù)端相應, 根據服務(wù)器的性能指標和客戶(hù)端響應狀況進(jìn)行分析和判斷
2) 系統的性能問(wèn)題可以從兩個(gè)角度考慮, 一個(gè)是服務(wù)器問(wèn)題, 設計得不好的程序, 在大負載或者長(cháng)時(shí)間運行情況下, 服務(wù)器會(huì )down機; 另一個(gè)是客戶(hù)端問(wèn)題, 在負載大的時(shí)候, 客戶(hù)端響應會(huì )變慢 3) 在答題中, 可以不涉及性能測試工具, 監控工具等細節, 把你的測試思路說(shuō)清楚就可以
5. 自動(dòng)功能測試中會(huì )將測試用例組織成測試集合來(lái)統一運行, 測試集合suite按功能分類(lèi)可以有若干個(gè)模塊module, 每個(gè)模塊module下包含若干個(gè)測試用例test. 現測試集合已經(jīng)運行完畢, 但是需要在測試報告中統計各個(gè)模塊的用例失敗率, 將失敗率超過(guò)20%的模塊名與其失敗率記錄下來(lái)報警, 請編寫(xiě)實(shí)現上述功能的getTestReport函數. 可使用Java或C 等您熟悉的編程語(yǔ)言, 提供的接口及方法如下:
測試集合接口Isuite:
CollectionITestgetTests()?? /pic/p>
測試用例接口Itest:
String getModule()?? /pic/p>
int getResult()?? /pic/p>
報警函數:
void alertMessage(String message)
public static void getTestReport(ISuite suite){
/pic/p>
【對于艾滋病的倡議作文500字】相關(guān)文章：
運動(dòng)對于生命的意義04-19
對于英語(yǔ)的感受作文（通用16篇）10-15
我們與艾滋病作文（精選11篇）12-09
預防艾滋病作文1000字09-23
關(guān)于艾滋病的資料12-17
介紹艾滋病作文（通用19篇）12-06
關(guān)于關(guān)愛(ài)艾滋病人作文（精選13篇）01-13
- 相關(guān)推薦