由於在2019年11月份準備軟考初級程序員考試,一下筆記是我看書所記下的個人認爲難點。筆記目前只是剛剛開始,會不斷的更新。
http表示所使用的協議
虛擬存儲器:是爲了給用戶提供更大的隨機存儲空間而採取的一種存儲技術。虛擬存儲的容量與物理主存大小無關。虛擬存儲器由硬件和操作系統來實現信息調度和管理。
奇校驗能夠檢測出信息傳輸過程中一位數據出錯情況但不能檢測出是哪一位出錯。(可以發現錯誤,但不能檢測出哪些位出錯)
DRAM(動態隨機存儲器)使用電容存儲,爲了保持數據,必須隔一段時間刷新一次
SRAM( 靜態隨機存取存儲器)利用晶體管來存儲數據,不需要刷新電路即能保存 它內部存儲的數據。主存常用DRAM,高速緩存常採用的是SRAM。
EPROM (電可擦可編程只讀存儲器)是一種掉電後數據不可丟失的存儲芯片
Flash ROM(閃存)是一種長壽命的非易失性存儲器,它是電子可擦除只讀存儲器的變種,閃存比EPROM的更新速度快。
計算機的運算速度通常是指每秒種所能執行加法指令的數目,常用每秒百萬次(MIPS)來表示
MID是目前較成熟的音樂文件格式
圖像數據量=圖像的總像素*圖像深度/8 列:一副分辨率爲320*240的256色未壓縮圖像所佔用的存儲空間爲(320*240*8/8*2^10)KB。
聲音信號採樣時 音量放大倍數 不會影響數字音頻數據量的多少
Windows中用戶莫仍限權由高到底的順序是administrators-->power users-->users-->everyone,其中administrator擁有完全控制限權
釣魚網站是指一類仿冒真實網站的URL地址,通過E-mail傳播網址,目的是竊取用戶賬號,密碼等機密信息網站
商業祕密具有祕密性、實用性、保密性
機器碼字長爲n==n個二進制位表示數據(機器碼就是二進制);0表示正號,1表示負號,其餘的n-1位表示數值絕對值。正數的補碼與原碼相同。負數的補碼則等於原碼數值部分各位取反,末尾加1
例如:8位機器碼錶示十進制正數-127,則其原碼錶示(-1111111),補碼錶示爲(10000001)。由於-127是負數,所以二進制“-1111111”,負號“-”相當於1;補碼“10000001”第一位1表示爲負數,其各位是原碼相反爲0,末尾加1
中斷 指CPU執行程序的過程中,由於某一個外部的或CPU內部事件的發生,使CPU暫時中止正在執行的程序,轉去處理這一事件,當事件處理完畢後回到原先被終止的程序,接着中止前的狀態繼續向下執行。
彙編程序專門用於翻譯基礎程序
程序設計中不能(用賦值運算改變常量的值)。可以爲常量和變量命名,變量的值常由賦值運算修改,而常量值則不能通過賦值運算符修改。
後綴表達式(逆波蘭式)例如把a+b寫成ab+。 例子 “a+b*c-d”的後綴式爲“abc*+d-”,“a+b*(c-d)”的後綴式爲“abcd-*+”。知到後綴式運算表達式技巧爲:運算符從右至左配位
靜態錯誤:指編譯時所發現的的程序錯誤,可分爲語法錯誤和靜態語義錯誤。如單詞拼寫錯誤,標點符號錯誤,表達式錯誤等
字符串的長度是指串中所含字符的個數;字符串是僅由字符構成的有序序列,串長是指字符串中的字符個數,空串是長度爲0的串。空格串不是空串
二叉樹先序遍歷:訪問根結點,先序遍歷根左子樹,先序遍歷根的右子樹。
二叉樹中序遍歷:中序遍歷根左子樹,訪問根結點,中序遍歷根的右子樹。
對於任意一個結點數爲n(n>0)的二叉數,其高度h(一定大於log2^n); n(n>0)的二叉數高度爲【Log2^n】+1
在待排序列已近有序的情況下,快序排序的效率最低
二分查找只適用於採用順序存儲結構查找表。
順序查找方法適用於順序存儲結構和鏈表
在同一建模語言上(UML)中【類圖】用於描述一組對象類、接口、協作以及他們之間的關係。其中關聯的多重度是指【一個類的實例能與另一個類的對少個實例相關聯】
在程序設計語言中,綁定是在編譯時進行的,叫做靜態綁定。
在設計白盒測試用例中語句覆蓋是最弱的覆蓋準則。
結構化分析採用數據流圖(DFD)對系統【功能】進行建模
結構化設計設計過程中常用的描述工具:
結構化語言:用來描述模塊具體算法的、非正式的、比較靈活的語言
程序流程圖:描述模塊或程序執行過程的歷史最久、流行最廣的一種圖形表示方法。
NS圖:是支持結構化程序設計方法而產生的一種描述工具
判定表:一種適合於描述判斷條件較多,各條件又相互組合相應的決策方案較多的情形的邏輯功能的圖形工具
決策樹:一種適合描述加工具有多個決策且每個決策和若干條件有關的邏輯功能的圖形工具
甘特圖 不是結構化分析的工具,是項目管理中進行安排的一種圖形描述方法
用戶界面顏色搭配時:相鄰區域的顏色儘量明顯區別,避免混淆。
效率原則不屬於屏幕設計原則。
程序員的要求不包括【軟件架構設計能力】
若關係具有相同的關係模式,即關係R與S的結構相同,則關係R與S可以進行並、交、差運算
內聯網(Intranet)是利用因特網技術構建的企業內部網,其中必須包括【TCP/IP】協議。
ARP協議屬於網絡層,其作用是由IP地址求MAC地址。
shortcut-key:快捷鍵
data structure :數據結構
variable:變量
program:程序
refer:參考,涉及
nested:嵌套
fieewall:防火牆
const是C語言的一個關鍵字,可以用來定義“只讀”型變量。
CPU的基本功能不包括數據通訊。
主存儲器主要由存儲體、控制線路、地址寄存器、數據寄存器、地址譯碼電路等組成。
硬磁盤的主要技術指標入下:道密度、位密度、存儲容量、平均存取時間、尋道時間、等待時間、數據傳輸率。
並行接口適用於傳輸距離較近,速度相對較高的場合。
串行接口適用於傳輸距離較遠,速度相對較低的場合。
聲卡的性能指標主要包括採樣頻率和採樣位數。
獲取操作數速度最快的尋址方式是【立即尋址】。
遞歸結構不屬於程序基本控制結構。(三種基本結構:順序結構、分支結構、循環結構)
在編譯過程中,進行類型分析和檢查是語義分析階段的一個主要工作。
在以階段劃分的編譯器中,符號表管理和出錯處理貫穿於編譯工作始終。