今天的筆試和以往最大的不同就是,是在電腦上筆試。感覺還不錯,呵呵
1、首先是選擇題,分爲單選和多選。涉及到數據結構,網絡協議,軟件工程,sql,操作系統。
1)Tcp/ip協議通過什麼方式判別不同的進程
端口號!
2)URL可以對應於幾個IP地址
這個我還在查找!希望知道的同學留言給我哦!
3)查詢數據庫的時候,在什麼情況下可能會導致死鎖
4)軟件工程裏面:軟件開發階段包括哪些內容
5)黑盒白盒測試的功能
(轉)黑盒測試
黑盒測試也稱功能測試或數據驅動測試,它是在已知產品所應具有的功能,通過測試來檢測每個功能是否都能正常使用,在測試時,把程序看作一個不能打開的黑盆子,在完全不考慮程序內部結構和內部特性的情況下,測試者在程序接口進行測試,它只檢查程序功能是否按照需求規格說明書的規定正常使用,程序是否能適當地接收輸入數鋸而產生正確的輸出信息,並且保持外部信息(如數據庫或文件)的完整性。 黑盒測試方法主要有等價類劃分、邊值分析、因—果圖、錯誤推測等,主要用於軟件確認測試。“黑盒”法着眼於程序外部結構、不考慮內部邏輯結構、針對軟件界面和軟件功能進行測試。“黑盒”法是窮舉輸入測試,只有把所有可能的輸入都作爲測試情況使用,才能以這種方法查出程序中所有的錯誤。實際上測試情況有無窮多個,人們不僅要測試所有合法的輸入,而且還要對那些不合法但是可能的輸入進行測試。
白盒測試
白盒測試也稱結構測試或邏輯驅動測試,它是知道產品內部工作過程,可通過測試來檢測產品內部動作是否按照規格說明書的規定正常進行,按照程序內部的結構測試程序,檢驗程序中的每條通路是否都有能按預定要求正確工作,而不顧它的功能,白盒測試的主要方法有邏輯驅動、基路測試等,主要用於軟件驗證。 “白盒”法全面瞭解程序內部邏輯結構、對所有邏輯路徑進行測試。“白盒”法是窮舉路徑測試。在使用這一方案時,測試者必須檢查程序的內部結構,從檢查程序的邏輯着手,得出測試數據。貫穿程序的獨立路徑數是天文數字。但即使每條路徑都測試了仍然可能有錯誤。第一,窮舉路徑測試決不能查出程序違反了設計規範,即程序本身是個錯誤的程序。第二,窮舉路徑測試不可能查出程序中因遺漏路徑而出錯。第三,窮舉路徑測試可能發現不了一些與數據相關的錯誤。還有一個灰盒測試灰盒測試灰盒測試,確實是介於二者之間的,可以這樣理解,灰盒測試關注輸出對於輸入的正確性,同時也關注內部表現,但這種關注不象白盒那樣詳細、完整,只是通過一些表徵性的現象、事件、標誌來判斷內部的運行狀態,有時候輸出是正確的,但內部其實已經錯誤了,這種情況非常多,如果每次都通過白盒測試來操作,效率會很低,因此需要採取這樣的一種灰盒的方法。
灰盒測試結合了白盒測試盒黑盒測試的要素.它考慮了用戶端、特定的系統知識和操作環境。它在系統組件的協同性環境中評價應用軟件的設計。灰盒測試由方法和工具組成,這些方法和工具取材於應用程序的內部知識盒與之交互的環境,能夠用於黑盒測試以增強測試效率、錯誤發現和錯誤分析的效率。 灰盒測試涉及輸入和輸出,但使用關於代碼和程序操作等通常在測試人員視野之外的信息設計測試。
6)哈弗曼編碼
這個是個很簡單的問題,就是問長度。
7)穩定排序算法
穩定的排序:冒泡,歸併,插入,基數排序;
不穩定排序:快排,堆排,選擇,希爾排序
8)鏈表的刪除
鏈表的刪除,快捷;因爲只需要修改指針;
現在有一個問題:不知道頭指針的一個鏈表,p指向鏈表中的某點,現在要刪除P點怎麼做?
分兩步:(1)將p指向節點的值用p->next指向的值替換,即:p->data=p->next->data;(2)p->next=p->next-next;
9)TCP的三次握手
2、接着就是答題:
1) 建數據庫表,要求:有三個字段,c1,c2字符類型,c3,c4是整型,c5是日期類型,c2不能爲空,c1 是主鍵
create table tableName(
c1 varchar(20) PRIMARY KEY,
c2varchar(20) NOT NULL,
c3 int,
c4 int,
c5 datetime
)
2) 查詢滿足條件的數據:這個屬於很簡單的查詢操作 ,太簡單就不寫了!
3、輸出字符串中第一個只出現一次的字符,用兩種方案。
可以使用不同語言寫出各種不一樣的方案。時間複雜度有O(N),空間複雜度爲O(1)你知道幾種方式呢!繼續留懸念!嘿嘿
先來一種最簡單的吧:
java代碼:
public class GetFirstChar {
public static void main(String[] args) {
String str="abdsdfsa";
int length=str.length();
for(int i=0;i<length;i++)
{
char c=str.charAt(i);
if(str.indexOf(c)==str.lastIndexOf(c))
{
System.err.println(c);
break;
}
}
}
}
來一種稍微複雜點的:
public static void getFirstChar(String str){
char hash[] = new char[26];
int length =str.length();
for(int i=0;i<length;i++){
hash[str.charAt(i)-'a']++;
}
for(int i=0;i<length;i++){
if(hash[str.charAt(i)-'a']==1){
System.err.println("hah:::"+str.charAt(i));
break;
}
}
}
嘿嘿@!
下面奉上一個C/C++的代碼
#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;
int main(int argc, char* argv[])
{
string s="afasdfc";
int size=s.size();
for(int i=0;i<size;i++)
{
if(s.find_first_of(s[i])==s.find_last_of(s[i]))
{
cout<<"the first char is : "<<s[i]<<endl;
break;
}
}
return 0;
}
答案差不多了!有異議的請留言哇!