2015 2023年程式設計師上午試題總結

2021-07-31 21:50:38 字數 3719 閱讀 9638

計算機病毒

程式語言基礎

名字解釋

cobol

面向事物處理的語言

xml擴充套件標記語言

prolog

邏輯式語言

lisp

函式式語言

python

通用的指令碼語言

資料庫關係運算

名字解釋

和(union)運算,針對行

針對兩張具有相同屬 性的表,將兩者表合併起來,在合併過程中遇到重複的行保留一項。

差(difference)運算、針對行

針對兩張具有不相同屬 性的表,將兩者表不相同合併起來。

交(intersection)運算,針對行

針對兩張具有相同屬 性的表,求出兩個表相同的行。

廣義笛卡爾積(extended cartesian product)運算、針對行

兩張錶行的組合,並且屬性是兩者之和

選擇(selection)運算、針對行

根據某種條件選擇出指定的行。就是查詢操作,一般用where語句。

投影(projection)運算、針對列

選出乙個表的某些屬性。 **

windows的網路命令

名字解釋

net view

顯示計算機共享資源列表

nbtstat

監控tcp/ip協議,顯示路由表、實際網路連線以及每個網路介面裝置的狀態資訊

nbtstat -r

顯示netbios名稱解析統計資料

nslookup

監聽網路中dns伺服器是否能正確實現網域名稱解析的命令工具 磁碟

磁碟儲存器由:碟片,驅動器,控制器和介面組成。

- 每個磁軌的周長不同但是它的儲存容量確實相同的,所以磁軌位密度是相同的

- ==非格式化容量==:位密度 * 內圈磁軌周長 * 每個記錄面上的磁軌數 * 磁軌

- ==格式化容量==: 每個扇區的位元組數 * 每道的扇區數 * 每個記錄面上的磁軌數 * 磁軌

- ==尋道時間==是由驅動器的效能決定的,是乙個常數

- ==提高磁碟轉速==縮短的是平均等待時間

c程式中分配儲存空間 名字

解釋一般情況

棧區(stack)

由編譯器==自動分配釋放== ,存放函式==的引數值==,==區域性變數的==值等。其操作方式類似於資料結構中的棧

區域性變數的儲存單元

堆區(heap)

一般由==程式設計師分配釋放, 若程式設計師不釋放==,程式結束時可能由os** 。注意它與資料結構中的堆是兩回事,分配方式倒是類似於鏈

根據需要動態申請和釋放的動態變數

全域性區(靜態資料區)(static)

全域性變數和靜態變數的儲存是放在一塊的,初始化的全域性變數和靜態變數在一塊區域, 未初始化的全域性變數和未初始化的靜態變數在相鄰的另一塊區域。 - 程式結束後有系統釋放

全域性變數

文字常量區

常量字串就是放在這裡的。 程式結束後由系統釋放

程式**區

存放函式體的二進位制**

儲存虛擬化技術

虛擬化技術

- 大型企業資料中心為了解決儲存擴張和管理難度增大的問題

- 作用:

1. 將記憶體和的一部分作為虛擬記憶體,以利於==較小的物理記憶體同時排程執行多個較大的執行程式==

2. 遮蔽了多種異構儲存裝置的物理特性

3. 實現不同型別儲存資源的集中管理和統一分配

4. 滿足了多業務對儲存容量和效能的不同要求,提高儲存活動的靈活性

結構化開發方法

結構化開發方法:

1. 由結構化分析,機構化設計、結構化程式程式設計組成

2. 是一種面向資料流的開發方法

3. 指導思想是自頂向下、逐層分解

4. 基本原則是功能的分解與抽象

5. 是軟體工程最早出現的處理方法,特別適合資料處理領域的問題

6. 但不適合處理大規模複雜的專案,而且難以適應需求的變化

二叉樹遍歷

名字操作

前序遍歷

根節點->左子樹->右子樹

中序遍歷

左子樹->根節點->右子樹

後序遍歷

左子樹->右子樹->根節點

計算機系統知識 名字

解釋mips(million instructions per second)

每秒執行百萬級的機器語言指令數,這是乙個用來衡量cpu速度的乙個標準

mflops(million floating-point operations per second)

反映浮點運算的情況,是衡量計算機系統的指標

cpi(clockcycle per instruction)

每條指令的時鐘週期

ipc(inter-process communication)

程序間通訊

系統儲存管理

graph

lr決定淘汰頁

-->頁面調出

頁面調出

-->頁面調入

的順序進行處理

- 經常使用的排程演算法有:先進先出排程演算法,最近最少使用排程演算法、最近最不常使用排程演算法

程式語言基礎 - 中間**

結構化程式設計方法

結構圖的四個特徵

名字解釋

深度結構圖控制的層次

寬度一層中最大的模組數

扇出乙個模組的直接下屬模組數

扇入乙個模組的直接上屬模組數

資料庫 鎖

事務併發處理時,如果對資料讀寫不加以控制,會破壞事務的==隔離性和一致性==。控制的手段就是加鎖,在事務執行時,限制其他事務對資料的讀取。

名字解釋

排它鎖(x鎖)寫鎖

當事務t對資料a上x鎖時,就只允許事務t對資料a進行讀取和修改,且其他事務不再可以對事務a上鎖,也不能讀取和修改資料a,直到事務t釋放對a的鎖。

共享鎖(s鎖)讀鎖

對事務的對資料讀操作時,進行了鎖定,如果事務t對資料a加上了s鎖,那麼t只能讀取資料a,不能修改,其他事務也可以對資料a上s鎖,但只要資料a上有s鎖,就不能再上x鎖了。

計算機病毒

名字解釋

trojan.

為字首,一般為木馬病毒

vbs、js、script.

一般為指令碼病毒

worm.

為字首,一般為蠕蟲病毒

macro.

巨集病毒

儲存器ssd(固態硬碟)和hdd(普通硬碟)比較

- ssd沒有電機加速旋轉的過程,啟動速度更快。

- ssd讀寫不用磁頭,定址時間與儲存位置沒有關係,磁碟碎片不會影響讀取時間。

- ssd可快速隨機訪問,延遲極小。

- ssd內部沒有任何可移動的機械部件,不發生機械故障,不怕碰撞

- ssd對工作環境的要求低

網路部分協議

名字解釋

傳輸網頁

set安全電子交易

ssl安全套接層協議

pgp安全電子郵件協議

資料結構基礎

軟體設計-模組化,內聚級別

graph

lr巧合內聚

-->邏輯內聚

邏輯內聚

-->時間內聚

時間內聚

-->通訊內聚

通訊內聚

-->順序內聚

順序內聚

-->功能內聚

tcp udp

小知識

4年程式設計師感悟

常常念到 往事故國不堪回首月明中 常感嘆 上了賊船,無法回頭 常體會著 痛苦並快樂著 的感觸,常忘我工作,常感嘆生活單調,常戚苦 程式設計師比狗多 回首四年程式設計師的點點滴滴,不由心中無限惆悵啊!本非科班出身,軟體本非第一選擇,當年的年少輕狂,希望能迅速體現自身價值,不想淹沒在傳統工業的機器群中,...

程式設計師2023年書單

本書不但書寫unix的歷史,而且記錄作者的回憶,一探unix的起源,試 釋什麼是unix,unix是如何產生的,以及unix為何如此重要。除此之外,本書以輕鬆的口吻講述了一群在貝爾實驗室工作的發明天才的有趣往事,探秘他們如何從傳說中走出來,就地顯現極客真面目。本書中每乙個精彩故事都是鮮為人知卻又值得...

4年程式設計師感悟 頂!!!

常念到 往事故國不堪回首月明中 常感嘆 上了賊船,無法回頭 常體會著 痛苦並快樂著 的感觸,常忘我工作,常感嘆生活單調,常戚苦 程式設計師比狗多 回首四年程式設計師的點點滴滴,不由心中無限惆悵啊!本非科班出身,軟體本非第一選擇,當年的年少輕狂,希望能迅速體現自身價值,不想淹沒在傳統工業的機器群中,四...