電信 2021 計算機(模擬題)面試題

一 基礎題：

1 智力題

1.1有A、B、C、D四個人，要在夜里過一座橋。他們通過這座橋分別需要耗時1、2、5、10分鐘，只有一支手電，并且同時最多只能兩個人一起過橋。請問，如何安排，能夠在17分鐘內這四個人都過橋？

1.2 1-20的兩個數把和告訴A,積告訴B，A說不知道是多少， B也說不知道，這時A說我知道了，B接著說我也知道了，問這兩個數是多少？

1.3 爸爸,媽媽,妹妹,小強,至少兩個人同一生肖的概率是多少?

1.4 某人去玩具店買小熊，單價30元. 付給玩具店老板100元 玩具店老板沒零錢, 去水果店換了100元零錢回來找給那人70元. 那人走后, 水果店老板找到玩具店老板說剛才的100元是假幣,玩具店老板賠償了水果店老板100元 ??問：玩具店老板損失了多少錢?

?

1；1.1答案：A & B -->2 mins

1 mins <-- A

C & D? -->10 mins

?2 mins <-- B

?A & B? --> 2 mins

一共 2 ＋ 1 ＋ 10 ＋ 2 ＋ 2 ＝ 17 mins

1.2答案：2和3

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

1.4 ?答案： 70＋小熊的進價

第2題：

2 請定義一個宏，比較兩個數a、b的大小，不能使用大于、小于、if語句

3 計算 a^b << 2

4 如何輸出源文件的標題和目前執行行的行數？

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

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

?

?

2 答案：#define?? max(a,b)?? ((((long)((a)-(b)))&0x80000000)?b:a)

若a > b ,則a-b的二進制最高位為0，與上任何數還是0，所以大數為a；

否則，a-b為負數，二進制最高位為1，與上0x80000000（最高位為1其他為0）之后為1，
所以此時的大數為b.

3 答案：運算符優先級：括號，下標，->和.(成員)最高；?單目的比雙目的高； 算術雙目的比其他雙目的高； 位運算 高于 關系運算；關系運算 高于 按位運算（與，或，異或）； 按位運算 高于 邏輯運算； 三目的只有一個 條件運算，低于邏輯運算；賦值運算僅比 , （順序運算）高。在此題中，位左移"<<" 優先級高于 按位異或"^",所以b先左移兩位（相當于乘以4），再與a異或。例如： 當 a = 6； b = 4 時； 則 a^b<<2 = 22

4答案： printf("The file name: %d\n", __FILE__);

?printf("The current line No:%d\n", __LINE__);

ANSI C標準預定義宏:

__LINE____FILE__

__DATE__

__TIME__

__STDC__??????? 當要求程序嚴格遵循ANSI C標準時該標識符被賦值為1__cplusplus__?? 當編寫C++程序時該標識符被定義

5答案: *(*(a+1)+1);a是數組的首地址，a+1相當于&a[0][1], *(a+1)=a[0][1],則*(*(a+1)+1)= *(a[0][1] + 1) =/= a[1][1]

6 答案：兩個。

形式參數：在聲明和定義函數時，寫在函數名后的括號中的參數。

實參是調用參數中的變量，形參是被調用函數中的變量。

第3題：

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

8. enum的聲明方式

9. 頻繁的插入刪除操作使用什么結構比較合適，鏈表還是數組？

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

11. 順序查找的平均時間

?

?

7.答案：快速排序；快速排序、歸并排序和基數排序在不同情況下都是最快最有用的。

8.答案：enum 枚舉類型名 {枚舉常量1，枚舉常量2，?... 枚舉常量n};

For example:

enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturday};

enum weekday week_day;//week_day 就是一個枚舉類型變量

9.答案：鏈表

10. 答案：都為4。因為都是指針類型，所占存儲空間必然為4。

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

?

?

12. for(i=0,sum=0; i<10; ++i,sum+=i);的運行結果

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

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

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

16. 兩個數相乘，小數點后位數沒有限制，請寫一個高精度算法

?

?

12. 答案：sum = 55

13.答案：switch的參數不能為浮點型。

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

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

float: 6位精度? double: 16位精度

16.

第5題：

?二、數據庫

1. 有個表tableQQ，有整型的ID項和字符類型的Nickname項，這兩個項都不允許為空

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

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

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

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

?

?

1

(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;

第6題：

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

(1)問上課程 "db"的學生

(2)成績最高的學生號

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

?

三、操作系統 網絡

1. 描述實時系統的基本特性

2. Internet采用哪種網絡協議？該協議的主要層次結構？

3. Internet物理地址和IP地址轉換采用什么協議？

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

?

?

1. 答案：在特定時間內完成特定的任務，實時性與可靠性。

2. 答案：TCP/IP協議。應用層、傳輸層、網絡層、數據鏈路層和物理層。

3. 答案：地址解析協議ARP address resolution protocol

4. 答案：網絡號和主機號。不過是要和“子網掩碼”按位與上之后才能區分哪些是網絡位哪些是主機位。?