2022年国家电网招聘（计算机）考试题库（精简版含解析）.doc

PAGE PAGE # PAGE PAGE # 2022年国家电网招聘（计算机）考试题库（精简版含解析） 一、单选题 如下陈述中正确的是（）。 A、 串是一种特殊的线性表 B、 串的长度必须大于零 C、 串中元素只能是字母 D、 空串就是空白串 答案：A 解析：串的长度可以等于0,等于0时叫作空串。空串和空白串是不同的，例如： Strings= ，是空串；Strings二NULL,是空白串。串中的元素只能是字符，但 不仅仅是字母。 采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A、 低于链接法处理冲突 B、 高于链接法处理冲突 C、 与链接法处理冲突相同 D、 高于二分查找 答案:B 解析：开放定址法处理冲突的平均查找长度高于链接法。 下述有关栈和队列的区别，说法错误的是（）。 A、栈是限定只能在表的一端进行插入和删除操作 B、队列是限定只能在表的一端进行插入和在另一端进行删除操作 C、 栈和队列都属于线性表 D、 栈的插入操作时间复杂度都是。(1),队列的插入操作时间复杂度是。(n) 答案：D 解析：栈的插入操作时间复杂度都是。(1),队列的插入操作时间复杂度是。(1)。 因为都是在端点处进行的操作。 4.3NF同时又是()。A. 2NF A、 1NF B、 BCNF C、 1N D、 2NF 答案：D 解析：满足最低要求的范式是第一范式(1NF) o在第一范式的基础上进一步满 足更多要求的称为第二范式(2NF),其余范式依次类推。 针对8位二进制数，下列说法中正确的是0。 A、 -127的补码为B、 -127的反码等于0的移码 C、 +1的移码等于T 27的反码 D、 0的补码等于-1的反码 答案：B 解析：原码中符号位1代表负数，0代表正数。正数的原码、补码和反码都相同， 负数的反码为除符号位外取反，负数的补码为其反码加1,移码为符号位取反的 补码。故T27原码反码补码所以A 项错误。0的移码和-127反码相同，故B正确。+1的移码为1000 0001不等于-127的反码，C错误。-1的反码等于。的补码，故D 错误。 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。 TOC \o 1-5 \h \z \o Current Document \h A、 n-1 \o Current Document \h B、 n C、 1 \o Current Document \h D、 n/2 答案：A 解析：若超过n-l,则路径中必存在重复的顶点。 在数据库的表定义中，限制成绩属性列的取值在。到100的范围内，属于数据 的()约束。 A、 参照完整性 B、 用户自定义 C、 用户操作 D、 实体完整性 答案：B 解析：用户自定义完整性指针对某一具体关系数据库的约束条件，它反映某一具 体应用所涉及的数据必须满足的语义要求。例如某个属性必须取唯一值，某个非 主属性也不能取空值，某个属性的取值范围在0-100之间不等。 在分段管理中()o A、以段为单位分配，每段是一个连续存储区 B、 段与段之间必定不连续 C、 段与段之间必定连续 D、 每段是等长的 答案：A 解析：分段管理中，以段为单位分配内存，每段是一个连续存储区，不要求等长， 段与段之间也不要求连续。 一个二叉树有100个子节点数为2的节点，100个子节点数为1的节点，那么 个子节点数为0的节点（叶节点）的个数为（）。 TOC \o 1-5 \h \z \o Current Document \h A、 101 B、 100 C、 200 D、 300 答案：A 解析：首先，假设该二叉树有n个节点，则有n-1条边，这是因为除了根节点， 其余的每个节点都有且只有一个父节点，那么这n个节点恰好为树贡献了 n-1 条边。这是从下往上的思考，而从上往下（从树根到叶节点）的思考，容易得到每 个节点的度数和0*n0+1*n1+2*n2即为边的个数。因此，我们有等式n-1=n1+2*n 2,把 n 用 n0+n1+n2替换，得到 n0+n1+n2-1=n1+2*n2,于是有 n0=n2+1 o n0=n2 +1=100+1=101 没有外储器的计算机监控程序可以存放在（）o A、RAM B、ROM C、 RAM和 ROM D、 CPU 答案：B 解析：计算机监控程序应该放在非易失性存储器里面，RAM断电后信息丢失，而 CPU不能用来存储程序，只有ROM信息不易失。 当采用分块查找时，数据的组织方式为()。 A、 数据分成若干块，每块内数据有序 B、 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大