久久精品国产一区二区电影,久久精品国产亚洲av瑜伽,精品无人区一码卡二卡三,久草热8精品视频在线观看 ,久久99精品久久久久麻豆

1. 1-20的兩個(gè)數(shù)把和告訴A,積告訴B，A說不知道是多少，

B也說不知道，這時(shí)A說我知道了，B接著說我也知道了，問這兩個(gè)數(shù)是多少？

答案：2和3

2 爸爸,媽媽,妹妹,小強(qiáng),至少兩個(gè)人同一生肖的概率是多少?

1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96

3, 計(jì)算 a^b << 2

答案：

運(yùn)算符優(yōu)先級(jí)：括號(hào)，下標(biāo)，->和.(成員)最高；

單目的比雙目的高；

算術(shù)雙目的比其他雙目的高；

位運(yùn)算 高于 關(guān)系運(yùn)算；

關(guān)系運(yùn)算 高于 按位運(yùn)算（與，或，異或）；

按位運(yùn)算 高于 邏輯運(yùn)算；

三目的只有一個(gè) 條件運(yùn)算，低于邏輯運(yùn)算；

賦值運(yùn)算僅比 , （順序運(yùn)算）高。

在此題中，位左移”<<” 優(yōu)先級(jí)高于按位異或”^”,所以b先左移兩位（相當(dāng)于乘以4），

再與a異或。

例如： 當(dāng) a = 6； b = 4 時(shí)； 則 a^b<<2 = 22

4 如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)？

答案： printf(”The file name: %dn”, __FILE__);

printf(”The current line No:%dn”, __LINE__);

ANSI C標(biāo)準(zhǔn)預(yù)定義宏:

__LINE__

__FILE__

__DATE__

__TIME__

__STDC__ 當(dāng)要求程序嚴(yán)格遵循ANSI C標(biāo)準(zhǔn)時(shí)該標(biāo)識(shí)符被賦值為1

__cplusplus__ 當(dāng)編寫C++程序時(shí)該標(biāo)識(shí)符被定義

5 a[3][4]哪個(gè)不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][

0]+4)

答案: *(&a[1]+1)

a是數(shù)組的首地址，a[1]就表示a[1][0]地址了，不用再取地址了。

6 fun((exp1,exp2),(exp3,exp4,exp5))有幾個(gè)實(shí)參？

答案：兩個(gè)。

形式參數(shù)：在聲明和定義函數(shù)時(shí)，寫在函數(shù)名后的括號(hào)中的參數(shù)。

實(shí)參是調(diào)用參數(shù)中的變量，行參是被調(diào)用函數(shù)中的變量。

7. 希爾 冒泡 快速 插入 哪個(gè)平均速度最快？

答案：快速排序

快速排序、歸并排序和基數(shù)排序在不同情況下都是最快最有用的。

8. enum的聲明方式

答案：enum 枚舉類型名 {

枚舉常量1，

枚舉常量2，

…

枚舉常量n

};

For example:

enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda

y};

enum weekday week_day;//week_day 就是一個(gè)枚舉類型變量

9. 頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適，鏈表還是數(shù)組？

答案：鏈表

10. *p=NULL *p=new char[100] sizeof(p)各為多少？

答案：都為4。因?yàn)槎际侵羔橆愋?，所占存?chǔ)空間必然為4。

11. 順序查找的平均時(shí)間

答案：(1+2+3+…+n)/n = (n+1)/2

12. for(i=0,sum=0; i<10; ++i,sum+=i);的運(yùn)行結(jié)果

答案：sum = 55

13. 不能做switch()的參數(shù)類型是：

答案：switch的參數(shù)不能為浮點(diǎn)型。

14.不使用其他變量，交換兩個(gè)整型a，b的值

答案：x = x+y; y = x-y; x = x-y

15. 寫出float x 與“零值”比較的if語句。

if(x>=0.000001 && x<=-0.000001)（x不為0的比較）

float: 6位精度

double: 16位精度

16.

兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒有限制，請(qǐng)寫一個(gè)高精度算法

*********

數(shù)據(jù)庫

*********

1. 有個(gè)表tableQQ，有整型的ID項(xiàng)和字符類型的Nickname項(xiàng)，這兩個(gè)項(xiàng)都不允許為空

(1)寫出建立該表的SQL語句

(2)找出Nickname為QQ的用戶，按ID降序排列的SQL語句

(3)寫出刪除ID為1234用戶記錄的SQL語句

(4)寫出添加ID為5555，Nickname為’1234′的SQL語句

答案：

(1) CREATE TABLE tableQQ

(

ID NUMBER(12) NOT NULL,

Nickname Varchar2(30) NOT NULL

);

(2) select * from tableQQ where Nickname = ‘QQ’ order by ID desc;

(3) delete from tableQQ where >

(4) insert into tableQQ values(5555,’1234′);

//刪除表

(5)drop table tableQQ;

2. 有關(guān)系 s(sno,sname) c(cno,cname) sc(sno,cno,grade)

1 問上課程 “db”的學(xué)生

2 成績最高的學(xué)生號(hào)

3 每科大于90分的人數(shù)

答案：

(1)select s.sno, s.cname

from s, c, sc

where s.sno = sc.sno and c.cno = sc.cno and c.cname = ‘db’;

(2)select sno, max(grade)from sc group by sno;

(3)select cno, count(sno) from sc where grade > 90 group by cno;

*************

===============

操作系統(tǒng) 網(wǎng)絡(luò)

===============

1. 描述實(shí)時(shí)系統(tǒng)的基本特性

答案：在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性。

2. Internet采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu)？

答案：TCP/IP協(xié)議。應(yīng)用層、傳輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和物理層。

3. Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議？

答案：地址解析協(xié)議ARP address resolution protocol

4. IP地址的編碼分為哪倆部分？

答案：網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)。不過是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位

哪些是主機(jī)位。

10 二分查找是 順序存儲(chǔ) 鏈存儲(chǔ) 按value有序中的哪些

大題：

1 把字符串轉(zhuǎn)換為小寫，不成功返回NULL,成功返回新串

char* toLower(char* sSrcStr)

{

char* sDest= NULL;

if( __1___)

{

int j;

sLen = strlen(sSrcStr);

sDest = new [_______2_____];

if(*sDest == NULL)

return NULL;

sDest[sLen] = ‘′;

while(_____3____)

sDest[sLen] = toLowerChar(sSrcStr[sLen]);

}

return sDest;

}

2 把字符串轉(zhuǎn)換為整數(shù) 例如：”-123″ -> -123

main()

{

…..

if( *string == ‘-’ )

n = ____1______;

else

n = num(string);

…..

}

int num(char* string)

{

for(;!(*string==0);string++)

{

int k;

k = __2_____;

j = –sLen;

while( __3__)

k = k * 10;

num = num + k;

}

return num;

}

附加題：

1 linux下調(diào)試core的命令，察看堆棧狀態(tài)命令

2 寫出socks套接字 服務(wù)端 客戶端 通訊程序

3 填空補(bǔ)全程序，按照我的理解是添入：win32調(diào)入dll的函數(shù)名

查找函數(shù)入口的函數(shù)名 找到函數(shù)的調(diào)用形式

把formView加到singledoc的聲明 將singledoc加到app的聲明

#define Max(a,b) ( a/b)?a:b

寫一個(gè)病毒

while (1)

{

int *p = new int[10000000];

}

不使用額外空間,將 A,B兩鏈表的元素交叉歸并

將樹序列化 轉(zhuǎn)存在數(shù)組或 鏈表中

struct st{

int i;

short s;

char c;

};

sizeof(struct st);

答案：8

char * p1;

void * p2;

int *p3;

char p4[10];

sizeof(p1…p4) =?

答案：4，4，4，10

二分查找

快速排序

雙向鏈表的刪除結(jié)點(diǎn)

有12個(gè)小球,外形相同,其中一個(gè)小球的質(zhì)量與其他11個(gè)不同

給一個(gè)天平,問如何用3次把這個(gè)小球找出來

并且求出這個(gè)小球是比其他的輕還是重

解答:

哈哈，據(jù)說這是微軟前幾年的一個(gè)面試題。很經(jīng)典滴??！三次一定能求出來，而且能確定是重還是輕。

數(shù)據(jù)結(jié)構(gòu)的知識(shí)還沒怎么學(xué)透，不過這個(gè)題我到是自己研究過，可以分析下。

將12個(gè)球分別編號(hào)為a1,a2,a3…….a10,a11,a12.

第一步：將12球分開3撥，每撥4個(gè)，a1~a4第一撥，記為b1， a5~a6第2撥，記為b2，其余第3撥，記為b3；

第二步：將b1和b2放到天平兩盤上，記左盤為c1，右為c2；這時(shí)候分兩中情況：

1.c1和c2平衡，此時(shí)可以確定從a1到a8都是常球；然后把c2拿空，并從c1上拿下a4，從a9到a12四球里隨便取三球，假設(shè)為a9到a11，放到c2上。此時(shí)c1上是a1到a3，c2上是a9到a11。從這里又分三種情況：

A：天平平衡，很簡單，說明沒有放上去的a12就是異球，而到此步一共稱了兩次，所以將a12隨便跟11個(gè)常球再稱一次，也就是第三次，馬上就可以確定a12是重還是輕；

B：若c1上升，則這次稱說明異球?yàn)閍9到a11三球中的一個(gè)，而且是比常球重。取下c1所有的球，并將a8放到c1上，將a9取下，比較a8和a11（第三次稱），如果平衡則說明從c2上取下的a9是偏重異球，如果不平衡，則偏向哪盤則哪盤里放的就是偏重異球；

C：若c1下降，說明a9到a11里有一個(gè)是偏輕異球。次種情況和B類似，所以接下來的步驟照搬B就是；

2.c1和c2不平衡，這時(shí)候又分兩種情況，c1上升和c1下降，但是不管哪種情況都能說明a9到a12是常球。這步是解題的關(guān)鍵。也是這個(gè)題最妙的地方。

A：c1上升，此時(shí)不能判斷異球在哪盤也不能判斷是輕還是重。取下c1中的a2到a4三球放一邊，將c2中的a5和a6放到c1上，然后將常球a9放到c2上。至此，c1上是a1，a5和a6，c2上是a7，a8和a9。此時(shí)又分三中情況：

1）如果平衡，說明天平上所有的球都是常球，異球在從c1上取下a2到a4中。而且可以斷定異球輕重。因?yàn)閍5到a8都是常球，而第2次稱的時(shí)候c1是上升的，所以a2到a4里必然有一個(gè)輕球。那么第三次稱就用來從a2到a4中找到輕球。這很簡單，隨便拿兩球放到c1和c2，平衡則剩余的為要找球，不平衡則哪邊低則哪個(gè)為要找球；

2）c1仍然保持上升，則說明要么a1是要找的輕球，要么a7和a8兩球中有一個(gè)是重球（這步懂吧？好好想想，很簡單的。因?yàn)閍9是常球，而取下的a2到a4肯定也是常球，還可以推出換盤放置的a5和a6也是常球。所以要么a1輕，要么a7或a8重）。至此，還剩一次稱的機(jī)會(huì)。只需把a(bǔ)7和a8放上兩盤，平衡則說明a1是要找的偏輕異球，如果不平衡，則哪邊高說明哪個(gè)是偏重異球；

3）如果換球稱第2次后天平平衡打破，并且c1降低了，這說明異球肯定在換過來的a5和a6兩求中，并且異球偏重，否則天平要么平衡要么保持c1上升。確定要找球是偏重之后，將a5和a6放到兩盤上稱第3次根據(jù)哪邊高可以判定a5和a6哪個(gè)是重球；

B：第1次稱后c1是下降的，此時(shí)可以將c1看成c2，其實(shí)以后的步驟都同A，所以就不必要再重復(fù)敘述了。至此，不管情況如何，用且只用三次就能稱出12個(gè)外觀手感一模一樣的小球中有質(zhì)量不同于其他11球的偏常的球。而且在稱的過程中可以判定其是偏輕還是偏重。

給一個(gè)奇數(shù)階N幻方，填入數(shù)字1，2，3…N*N,使得橫豎斜方向上的和都相同

答案:

#include

#include

#include

usingnamespace std;

int main()

{

int n;

cin>>n;

int i;

int **Matr=newint*[n];//動(dòng)態(tài)分配二維數(shù)組

for(i=0;i

Matr[ i ]=newint[n];//動(dòng)態(tài)分配二維數(shù)組

//j=n/2代表首行中間數(shù)作為起點(diǎn)，即1所在位置

int j=n/2,num=1;//初始值

i=0;

while(num!=n*n+1)

{

//往右上角延升，若超出則用%轉(zhuǎn)移到左下角

Matr[(i%n+n)%n][(j%n+n)%n]=num;

//斜行的長度和n是相等的，超出則轉(zhuǎn)至下一斜行

if(num%n==0)

i++;

else

{

i–;

j++;

}

num++;

}

for(i=0;i

{

for(j=0;j

cout<

cout<

}

for(i=0;i

delete [ ]Matr[ i ];

return1;