软考数学基础知识专项考试题库

软考数学基础知识专项考试题库一、单项选择题（每题1分，共75分）1.十进制数25转换为二进制是（）。A.11001B.10011C.10110D.11010答案A2.十六进制数3F转换为十进制是（）。A.61B.65C.63D.75答案C3.8位补码可表示的最小整数是（）。A.-127B.-128C.-1D.0答案B4.二进制数1011.012A.13.25B.11.50C.11.25D.13.50答案C5.在IEEE754单精度浮点数格式中，阶码通常采用的表示方式是（）。A.原码B.反码C.补码D.移码答案D6.逻辑异或运算1⊕A.1B.0C.2D.10答案B7.二进制数101102与01101A.01100B.10101C.00100D.00000答案C8.二进制数11002与0011A.0011B.1100C.0000D.1111答案D9.命题公式p→A.pB.¬C.¬D.p答案B10.当p为真、q为假时，(pA.真B.无法确定C.非真非假D.假答案D11.¬(A.¬B.¬C.¬D.p答案B12.命题“只要下雨就不开会”可符号化为（设p：下雨，q：开会）。A.¬B.qC.pD.¬答案C13.下列公式中属于重言式的是（）。A.pB.pC.pD.p答案D14.A⊕A.(B.AC.(D.A答案C15.逻辑运算中吸收律A+A.AB.AC.AD.B答案C16.布尔代数中，A⋅A.AB.BC.AD.1答案A17.设集合A={1,2A.{B.{C.{D.{答案C18.集合{1A.4B.2C.3D.1答案B19.集合A有n个元素，则A的幂集的元素个数为（）。A.nB.2C.nD.2答案D20.设A={a,bA.8B.5C.6D.9答案C21.设集合A={1,2A.等价关系B.偏序关系C.函数D.以上都不对答案B22.等价关系必须具备的性质是（）。A.自反、反对称、传递B.反自反、对称、传递C.自反、对称、传递D.自反、对称、反对称答案C23.函数f:Z→Z，A.单射但非满射B.满射但非单射C.非单射非满射D.双射答案D24.设A={1,2}，A.0B.3C.6D.2答案A25.从5个不同项目中任选3个参与测试，有种选法（）。A.60B.10C.20D.120答案B26.4本不同的书排成一排，排列数为（）。A.12B.24C.8D.4答案B27.用数字0、1、2、3各一次组成无重复数字的四位数，共有（）。A.24B.27C.12D.18答案D28.3个独立部件串联，可靠度分别为0.9、0.8、0.7，系统可靠度为（）。A.0.9B.0.24C.0.504D.0.75答案C29.两个独立部件并联，可靠度分别为0.9和0.8，系统可靠度为（）。A.0.72B.0.98C.0.17D.0.90答案B30.抛掷均匀硬币3次，恰好出现2次正面的概率为（）。A.1B.1C.3D.1答案C31.袋中有3个红球、2个白球，任取2球，两球同色的概率为（）。A.1B.3C.4D.2答案D32.随机变量X∼B(A.nB.nC.pD.n答案D33.随机变量X的方差D(X)A.离散程度B.集中位置C.偏斜程度D.峰值程度答案A34.若X服从参数为λ的泊松分布，则E(A.λB.1C.λD.λ答案C35.设X∼N(A.μB.σC.μD.σ答案D36.事件A、B相互独立，P(A)=0.6A.1.1B.0.5C.0.8D.0.3答案C37.条件概率P(A.PB.PC.PD.P答案A38.无向完全图K5A.5B.15C.20D.10答案D39.一棵有8个顶点的树，其边数为（）。A.8B.9C.7D.16答案C40.有向图中所有顶点入度之和等于（）。A.所有顶点出度之和B.边数的2倍C.顶点数D.边数的4倍答案A41.无向图的邻接矩阵一定是（）。A.对称矩阵B.三角矩阵C.零矩阵D.单位矩阵答案A42.具有n个顶点的连通无向图至少有多少条边（）。A.nB.nC.nD.n答案D43.无向图有10个顶点，每个顶点度数为3，则边数为（）。A.30B.15C.20D.10答案B44.深度优先遍历通常借助的数据结构是（）。A.栈B.队列C.双向链表D.堆答案A45.广度优先遍历通常借助的数据结构是（）。A.栈B.队列C.二叉树D.堆答案B46.关于最小生成树，下列说法正确的是（）。A.连通全部顶点的无环子图，且边权和最小B.边数等于顶点数C.一定包含图中所有边D.每个图的最小生成树唯一答案A47.Prim算法主要用于求解（）。A.单源最短路径B.拓扑排序C.最小生成树D.关键路径答案C48.Dijkstra算法用于求解带权图中的（）。A.最小生成树B.单源最短路径C.最大流D.欧拉回路答案B49.矩阵A=12A.1B.1C.4D.2答案A50.设A=10A.0B.3C.1D.0答案C51.若矩阵A和B可乘，则(AA.AB.BC.AD.B答案B52.行列式12A.2B.-2C.10D.-10答案B53.矩阵A可逆的充分必要条件是（）。A.detB.A为方阵C.detD.A中不含零元素答案C54.设A为3阶方阵，det(A)A.4B.8C.16D.32答案C55.齐次线性方程组AxA.系数矩阵的秩小于未知量个数B.系数矩阵的秩等于未知量个数C.方程个数多于未知量个数D.系数矩阵可逆答案A56.设A为n阶方阵，若0是A的特征值，则下列结论正确的是（）。A.矩阵A可逆B.矩阵A不可逆C.矩阵A是零矩阵D.矩阵A是单位矩阵答案B57.矩阵乘法一般不满足（）。A.结合律B.分配律C.交换律D.数乘结合律答案C58.设向量u=(1,2A.11B.10C.5D.7答案A59.数列1,A.13B.21C.34D.19答案B60.等比数列2,A.1B.4C.2D.-2答案C61.limxA.0B.∞C.-1D.1答案D62.01A.1B.1C.1D.2答案B63.函数f(A.3B.xC.3D.x答案C64.若F′(xA.FB.FC.fD.f答案B65.设x*是精确值xA.|B.xC.|D.x答案A66.设x*是精确值xA.|B.|C.|D.x答案C67.数3.14159保留4位有效数字为（）。A.3.141B.3.142C.3.140D.3.144答案B68.用梯形公式计算abA.bB.(C.bD.(答案A69.辛普森（Simpson）求积公式为（）。A.(B.(C.(D.(答案B70.迭代法求解方程x=A.|B.|C.|D.φ答案C71.若算法时间复杂度满足$T(n)=T(n/2)+O(1)$，则$T(n)$为（）。A.OB.OC.OD.O答案D72.对规模为n的序列