NOIP2023年易錯選擇題整理,我的錯題本

2021-10-09 23:14:07 字數 1243 閱讀 7789

在8位二進位制補碼中,10101011表示的數是十進位制下的( )。

a. 43 b. -85 c. -43 d.84

最初選擇:a,因為只是去掉了符號位,並沒有理解補碼反碼原碼的概念。

正確答案:b

解題:由於是補碼,轉換為10進製的方法如下:補碼-1得到反碼,反碼取反得到原碼,經過進製轉換成為10進製,加符號。

10101011(補碼)->10101010(反碼)->01010101(原碼)->-(64+16+4+1)=-85?

關於補碼、反碼、原碼不再贅述。

甲乙丙3位同學選修課程,從4門課程中選。甲選修2門,乙丙各選修3門,則不同的選修方案共有( )。

a. 36種 b. 48種 c.96種 d.192種

解題:考驗排列組合的組合,甲對應兩門課,兩門課顛倒順序不算所以是組合。乙和丙對應三門課,顛倒無效,所以如下圖(滑鼠手抖?)。結果96種。故選擇c。

設 g 是有 n 個結點、m 條邊(n ≤ m)的連通圖,必須刪去 g 的( )條邊, 才能使得 g 變成一棵樹。

a. m - n + 1

b. m - n

c. m + n + 1

d. n - m + 1

定理:樹的邊數=點數-1=n-1,所以要刪掉m-(n-1)=m-n+1條邊。

故選擇a。

表示式a * (b + c) * d的字尾形式是( )

a.abcd*+*

b.abc+*d*

c.a*bc+*d

d.b+c*a*d

解題:做這種題最好的方法是畫一棵樹,將表示式套進去,即可使用前序遍歷,後序遍歷找到字首表示式(波蘭表示式)和字尾表示式(逆波蘭表示式),我們平時使用的是中綴表示式,最常用,但是計算機為了處理括號,製造出了字尾表示式,也就是字尾形式,不需要括號。

這個表示式的樹如下:

字尾表示式,就是表示式樹的後序遍歷,即為abc+*d*,故選擇b。

一名oier的努力,正在更新……

軟考 易錯選擇題

目錄2.第02題 2019上半年系統整合專案管理工程師 3.第03題 2019年下半年系統整合專案管理工程師 4.第04題 2019年下半年系統整合專案管理工程師 5.第05題 2019年下半年系統整合專案管理工程師 6.第06題 2019年上半年資訊系統專案管理師 7.第07題 2019年下半年系...

C語言易錯的選擇題

1.若有定義 int a,b.c 以下選項中的賦值語句正確的是 a a a b c 1 b a b c 1 c a b c 1 d a b c 解析 賦值運算結合性為由右向左結合,賦值運算子左值為變數,右值為變數或常量,且左右兩邊資料型別相同才能實現賦值。a選項中,將c賦值給b,然後將b加1賦值給a...

關於介面選擇題的易錯題

1 public inte ce iservice 預設型別等價表示是哪一項 正確答案 c public string name default public static string name default public static final string name default pri...