- 相關(guān)推薦
金山軟件軟件工程筆試題
一、請你就C/C++或者JAVA代碼行數(shù)、注釋行數(shù)統(tǒng)計(jì)工具的實(shí)現(xiàn)，描述一下：
1、 需要考慮哪些過濾條件?你如何處理?
答：過濾條件：(取得每行并去掉兩頭的空格后)
�、趴招�，行的長度為0;⑵如果是以//開頭,為注釋行;⑶//在行中，并判斷不是在字符串中，即“”中，為代碼+注釋混合行，//在“”中時為代碼行;⑷如果/*在行中，判斷是否是在“”內(nèi)，否則為注釋行，*/不在“”中時是結(jié)束 ;⑸/* */只在一行，判斷行中是否有代碼，無代碼為注釋行，有代碼是混合行;⑹/* */多行，并且/*前無代碼，/*后無代碼，去掉其中空行都是注釋行;⑺/* */多行，/*在代碼后，或*/后有代碼，有混合行;⑻一行中有2個/*并且就1個*/，此行為混合行，其后是注釋行，
金山軟件軟件工程筆試題
。2、 怎樣提升這個工具的易用性?
答：把這個工具設(shè)置成圖形界面，用戶只需輸入文件名或者在文件對話框中選擇文件即可點(diǎn)擊運(yùn)行輸出結(jié)果。
本題只需要提供思路文檔，不需要程序代碼。
二、給定一個自然數(shù)n，試完成如下程序，它輸出不大于n的所有素?cái)?shù)(質(zhì)數(shù))。
1、 請?zhí)峁┏绦虼a，以及思路文檔。
答：思路：求出一個數(shù)j的平方根sqrt(j)，將j除以2~sqrt(j)之間的數(shù)，只要除盡一次,就不是素?cái)?shù)，之后數(shù)j加2。
#include
#include
void main()
{ int N=1000;
int i,j,k,m=0;
for(j=1;j
{ k=(int)sqrt(j); /*求平方根*/
for(i=2;i<=k;i++)
{ if(j%i==0) /*只要除盡一次,就不是素?cái)?shù)*/
break;
}
if(i>k) /*/除到k一直沒除盡,是素?cái)?shù)*/
printf(“%d “,j);
}
}
3、 請分析一下可以從哪些角度可優(yōu)化該程序的時間性能?
答：偶數(shù)(除了2)不能為素?cái)?shù);判斷一個數(shù)j是否為素?cái)?shù)，只要將其除以2 ~ sqrt(j)之間的素?cái)?shù)，更進(jìn)一步，沒有必要對所有奇數(shù)進(jìn)行試除，只需對所有sqrt(j)以內(nèi)的所有質(zhì)數(shù)試除就可以了。
三、高精度乘法
用戶輸入兩個不大于 256 位的正整數(shù)，由程序進(jìn)行乘法運(yùn)算，并顯示運(yùn)算過程與結(jié)果。例：
輸入：12, 32
輸出：
12
× 32
————————
24
36
————————
384
#include
#include
#include
#define max 256
int A[max],B[max];
int Alen,Blen;
int S[max *2];
void InputAB() //輸入A B
{ int c;
while (!isdigit(c = getchar())) ;
Alen=1;
A[0]= c – ’0′;
while (isdigit(c = getchar()))
A[Alen++] = c – ’0′;
while (!isdigit(c = getchar())) ;
Blen = 1;
B[0] = c – ’0′;
while (isdigit(c = getchar()))
B[Blen++] = c – ’0′;
}
void Print(int Array[], int len) //輸出數(shù)組
{ int i=0;
while ((i
i++;
if (i == len)
{ printf(“0 \n”);
return;
}
for ( ;i < len; i++)
printf(“%d”,Array[i]);
printf(“\n”);
}
void Mul(int Array[], int len, int n, int Result[], int zeros) //相乘
{ int i;
for (i = len – 1; i >= 0; i–)
Result[i+1] = Array[i]*n;
Result[0] = 0;
for (i = len; i > 0; i–)
{ if (Result[i] >= 10) //大于10的進(jìn)位
{ Result[i-1] +=Result[i] / 10;
Result[i] %= 10;
}
}
for (i = 1; i <= zeros; i++)
Result[len+i] = 0;
}
void Add(int total[], int tlen, const int add[], int alen) //各行相加
{ int i,k = tlen;
while ((tlen > 0) && (alen > 0)) //相加
{ tlen–;
alen–;
total[tlen] += add[alen];
}
for (i = k – 1; i>=0; i–)
if (total[i] >= 10) //大于10的進(jìn)位
{ total[i - 1] += total[i] / 10;
total[i] %= 10;
}
}
void main()
{ int i,j;
int temp[max*2];
InputAB();
Print(A,Alen);
printf(“*”);
Print(B,Blen);
printf(“—–\n”);
for(i = Blen-1; i >= 0; i–)
{ for(j=Blen-i,j>=0;j–) //輸出空格
{ printf(“ ”);
}
Mul(A, Alen, B[i], temp, Blen – 1 -i);//B中的一個數(shù)與A的所有數(shù)相乘
Print(temp, Alen + 1); //輸出相乘過程中的每行
Add(S, max*2, temp, Alen + Blen – i);//每行相加
}
printf(“—–\n”);
Print(S, max*2);
}
}四、輸入一個N進(jìn)制數(shù)，將其轉(zhuǎn)換成 M 進(jìn)制數(shù)(1
#include
#include
#include
#include
#include
using namespace std;
int main()
{
char digit[16] = {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F};
cout <<”輸入待轉(zhuǎn)換整數(shù): “;
char c;
char a[80];
char b[80];
int i=0,j=0,length;
while ((c = getchar())!=’\n’) //輸入
{a[i]=c;
i++;
}
length=i; //輸入的數(shù)的位數(shù) 0~i-1
for(j=0;j
{ if( a[j]>=’0′&&a[j]<=’9′ )
b[j] = a[j] – ’0′;
else if( a[j]>=’a'&&a[j]<=’f’ )
b[j] = a[j] -’a’ +10;
else if( a[j]>=’A'&&a[j]<=’F’ )
b[j] = a[j] -’A’ +10;
else
return FALSE;
}
cout<<”輸入的數(shù)是多少進(jìn)制N：”;
int n
cin>>n;
assert((n>1)&&(n<=16));
int num=0;
for(i=0,j=length-1;j>=0;j–,i++)//輸入的數(shù)轉(zhuǎn)成十進(jìn)制
{num+=b[i]*pow(n,j);
}
cout <<”轉(zhuǎn)換成進(jìn)制數(shù)M： “;
int m;
cin >>m;
cout <
assert((m>1)&&(m<=16));
stack stk;
char remain;
while (num!=0)//轉(zhuǎn)成M進(jìn)制
{
remain = digit[num%m];
stk.push(remain);
num/= m;
}
cout <<”結(jié)果: “;//輸出結(jié)果
while(!stk.empty())
{
cout <
stk.pop();
}
cout <
return 0;
}
五、選答題(以下任選一題)：
1、構(gòu)建一個應(yīng)用程序，它可以顯示剪貼板上所有可用的格式，并且將常規(guī)格式(如文本、圖形)顯示出來，
資料共享平臺
《金山軟件軟件工程筆試題》(http://www.oriental01.com)。2、構(gòu)建一個應(yīng)用程序，它用于顯示一幅透明位圖。即，給定一個背景圖、一個待顯示位圖和一個對應(yīng)于該位圖的屏蔽(mask)圖，將位圖未屏蔽部分顯示在背景圖上。
3、構(gòu)造一個服務(wù)端程序和一個客戶端程序。它用于通過網(wǎng)絡(luò)將文件從服務(wù)端傳送到客戶機(jī)(類似FTP)�；蛘咧苯邮且粋�FTP客戶端程序也可，不能使用FTP控件。
4、構(gòu)造一個應(yīng)用程序，它定時獲取CPU利用率，并且以折線圖的方式動態(tài)顯示出來。
5、利用UDP把一個文件從一臺機(jī)器傳送到另一臺機(jī)器。
6、在某文件中查找指定的單詞，把所有包含此單詞的文本行打印出來，并對找到的單詞作著重顯示(如下劃線或其他顯示方式)的處理。
6：
#include
#include
#include
#include
#include
#include
using namespace std;
int word_find(const char t[], int m, const char s[], int n ,vector& colpos)
//查找單詞，char t[]為單詞，m單詞長度，char s[]為行，n行的長度，colpos記錄找到單詞所在的位置
{ int i=0,j=0,cnt=0;
while(j
{ if(i >= m)
{ if(!isalpha(s[j])&&!isalpha(s[j-m-1]))//字符串前后不是字母時是單詞
{ colpos[cnt++] = j – m ;//單詞的第一個字符所在的行下標(biāo)
i=0; //單詞串下標(biāo)重置為0
if(cnt == colpos.size())
colpos.resize(cnt * 2);//長度重設(shè)為原來2倍
}
else { i=0; }
}
else if (s[j]==t[i])
{ ++i;++j; }
else
{ j=j-i+1; i=0; } //下標(biāo)后退重新開始匹配
}
return cnt;//返回查到的個數(shù)
}
int count_string(string source, string target, vector& colpos)
{ int find_cnt = 0;
find_cnt = word_find(target.c_str(), target.size(), source.c_str(),source.size(),colpos);
return find_cnt;//返回查到的個數(shù)
}
int main()
{
string file_name, line;
vector lines;
lines.resize(10);
cout << “Input the file name:”;
cin >> file_name;
ifstream in_file; //打開文件
try{
in_file.open(file_name.c_str());
if(!in_file)
throw(file_name);
}
catch(string file_name)
{ cout << “Fatal error: File not found.”<
exit(1);
}
int line_count = 0;//文件行數(shù)
do{
getline(in_file, lines[line_count]);
line_count ++;
if(line_count == lines.size())//未結(jié)束時行數(shù)設(shè)為原來2倍
lines.resize(line_count * 2);
}while(in_file.eof()==0);
string tag;//要查找的單詞
vector colpos;//單詞中第一個字符所在位置
colpos.resize(10);
do
{
cout << “Input the word you want to find(# for quit):”;//輸入要查找的單詞#結(jié)束
cin >> tag;
if(tag == “#”)
{ break; }
int count = 0, line_no = 0 , inline_count;//line_no是行號，第?行
for(line_no = 0 ;line_no < line_count ; line_no++)
{
inline_count = count_string(lines[line_no], tag, colpos);//每行查到的個數(shù)
count += inline_count; //查到的總數(shù)
if(inline_count > 0)
{
cout << “在第” << line_no<<”行找到”<< inline_count<<”個” <
cout << ” ,所在位置是 “;
for(int i = 0 ;i< inline_count ;i++)
{
cout << colpos << ‘ ‘;//輸出位置
}
cout << endl;
cout << lines[line_no] << endl;//輸出行，未作著重顯示
}
}
}while(tag != “#”);
in_file.close();
return 0;
}
【金山軟件軟件工程筆試題】相關(guān)文章：
金山筆試試題05-18
軟件工程實(shí)習(xí)報告范文09-04
筆美國國家儀器試題目09-23
金山面試題目（北京大學(xué)）10-11
魯班軟件銷售筆試題08-14
軟件工程實(shí)踐者的思想[3]07-04
軟件工程實(shí)習(xí)心得體會09-02
軟件工程實(shí)踐者的思想[1]09-04
軟件測試常見筆試題目10-21
軟件測試筆試題集錦10-26