- 相關(guān)推薦
全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)復(fù)習(xí)考試要點(diǎn)
一、數(shù)理邏輯
（一） 命題邏輯基本概念數(shù)理邏輯是用數(shù)學(xué)方法研究抽象思維規(guī)律的數(shù)學(xué)學(xué)科，它研究的中心問(wèn)題是推理，而推理的基本要素是命題。
在數(shù)理邏輯中，將命題用符號(hào)表示，稱(chēng)為命題符號(hào)值�？捎胮，q，r…或pi ，qi ，ri …表示命題。將真值也用符號(hào)表示，用“1”表示“真”，用“0”表示“假”。
�。ǘ� 命題公式及其分類(lèi)
簡(jiǎn)單命題又稱(chēng)為命題常項(xiàng)或命題常元。命題常項(xiàng)有確定的真值。在數(shù)理邏輯中，不僅要研究具體的邏輯關(guān)系，還要研究抽象的邏輯關(guān)系，因而不僅要有命題常項(xiàng)，還要有命題變項(xiàng)。稱(chēng)真值可以變化的簡(jiǎn)單陳述句為命題變項(xiàng)或命題變?cè)匀挥胮，q，r，…表示命題變項(xiàng)。
二、集合論
集合的基本概念
用樸素的語(yǔ)言描述，一些事物匯集在一起，稱(chēng)作一個(gè)集合。集合的每一個(gè)成員稱(chēng)作它的元素。往往用大寫(xiě)英文字母A，B，C，…表示集合。設(shè)A為一個(gè)集合。用x∈A表示x是A的元素，x∈A表示x不是A的元素。
集合的表示方法很多，主要方法有列出集合全體元素的方法和用謂詞表示集合中元素的性質(zhì)的方法。
三、代數(shù)系統(tǒng)
抽象代數(shù)研究的對(duì)象是非特定的任意元素的集合和定義在這些元素之間的，滿足若干條件或公理的代數(shù)運(yùn)算。重要的代數(shù)系統(tǒng)有半群、群、環(huán)、域、格等。近年來(lái)代數(shù)在計(jì)算機(jī)科學(xué)中有許多重要應(yīng)用。
如無(wú)得到說(shuō)明，在本章N表示自然數(shù)集，Z、Q、R、C分別表示整數(shù)集、有理數(shù)集、實(shí)數(shù)集、復(fù)數(shù)集、Z + 、Q+ 、R+ 分別表示正整數(shù)集、正有理數(shù)集、正實(shí)數(shù)集。
【全國(guó)計(jì)算機(jī)等級(jí)考試四級(jí)復(fù)習(xí)考試要點(diǎn)】相關(guān)文章：
2014年計(jì)算機(jī)等級(jí)考試四級(jí)考試模擬試題08-10
全國(guó)計(jì)算機(jī)等級(jí)考試考哪科容易12-22
2017全國(guó)計(jì)算機(jī)等級(jí)考試試題及答案08-07
全國(guó)計(jì)算機(jī)等級(jí)考試常見(jiàn)的五大失誤04-10
全國(guó)計(jì)算機(jī)等級(jí)考試一級(jí)試題及答案08-07
2023年全國(guó)計(jì)算機(jī)等級(jí)考試時(shí)間安排08-25
有關(guān)計(jì)算機(jī)等級(jí)四級(jí)考試中英文術(shù)語(yǔ)對(duì)照11-08