[软考考点解析]软件设计师--内存按字节编址
1. 概念内存按字节编址的意思，就是每个地址指向的储存单元可以保存1个字节的数据，也就是8bit（8个二进制位）。此处注意几个常用单位：1B（Byte 字节）=8bit1KB (Kilobyte 千字节)=1024B1MB (Mega byte 兆字节)=1024KB1GB (Giga byte 吉字节)=1024MB然后1024的话是2^10。2. 刷题题目：在内存按字节编址。若用存储容量为32K*8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要____片芯片
[软考考点解析]软件设计师--系统可靠度
1.题目某系统由下图所示冗余部件构成，若每个部件千小时可靠度为R，则该系统的千小时可靠度为：A (1-R^3)(1-R^2)B (1-(1-R)^3)(1-(1-R)^2)C (1-R^3)+(1-R^2)D (1-(1-R)^3)+(1-(1-R)^2)2. 理论虽然考察的是系统可靠度，其实是一个纯数学概率的问题。基本原理：1、如果可靠度为A，则不可靠度为1-A2、如果是串联的两个部件，可靠度分别为A、B。由于是串联，所以两个部件都可靠才行，所以整体可靠度为AB。3、如果是并联的
[软考考点解析]软件设计师--校验码纠错
1.题目已知数据信息为16位，最少应附加____位校验位，才能实现海明码纠错。A 3B 4C 5D 62.理论本题考查的是校验码，实际在工作中可能是遇到时，上网搜一下算法实现就是了，知道有校验码这种技术就行。不过毕竟是考试，要求不光知道校验码，还需要知道具体有哪些校验码及相应的概况。考试涉及的校验码有三种：奇偶校验、海明码、循环冗余校验码(CRC)，这几种其实工作中也经常遇到，只不过我也是是在记不住具体实现细节。正好来了解下：2.1 奇偶校验编码中增加1位校验位，使编码中1的个数为奇数
[软考考点解析]软件设计师--主存与Cache地址映射方式
1. 题目主存与Cache的地址映射方式中，____方式可以实现任意主存的任意一块装入Cache中任意位置，只有装满才需要替换。A 全相联B 直接映射C 组相联D 串并联2. 理论地址映像方式有3种，直接映像、全相联映像、组相联映像。2.1 直接映像主存中的块与Cache的块固定对应，主存的块只能放在Cache存储器相同块号中。优点：地址变换简单。缺点：灵活性差。2.2 全相联允许主存任一块可以调入Cache任一块。优点：十分灵活缺点：变换复杂速度慢。2.3 组相联映射是前
[软考考点解析]软件设计师--原码、反码、补码
1. 题目若2X的补码为90H，则X真值为：A 72B -56C 56D 1112. 理论这就涉及原码、反码、补码的理论了，这块其实很简单，记住就能得分，记不住基本就靠蒙了。因为考到的概率很高，建议大家都记住了。机器数（计算机中保存数据的形式）是2进制的，分为无符号数和有符号数。有符号数最高位表示符号位，可采用原码、反码、补码的编码方法。2.1 原码最高位为符号位，0表示正数，1表示负数，其他部分是数的绝对值。例如：0000 0001表示1，1000 0001表示-1。2.2 反码
[软考考点解析]软件设计师--词法、语法、语义分析
1. 题目编译过程中进行的语法分析主要是分析____。A 源程序中的标识符是否合法B 程序语句的含义是否合法C 程序语句的结构是否合法D 表达式的类型是否合法2. 理论本题考查编译过程的几个阶段的区别：词法分析阶段、语法分析阶段、语义分析阶段。2.1 词法分析词法分析是分析程序中的单词，比如关键字、标识符。2.2 语法分析语法分析是在词法分析的基础上，判断程序在结构上是否正确，就好比英语中的语法，每个单词对不代表整个句子是对的，语法包含对单词顺序(结构)的安排。2.3 语义分析语义
[软考考点解析]软件设计师--有限自动机(DFA)
1. 题目某有限自动机DFA的状态转换如下图（0是出态，4是终态），则该DFA能识别____。A aaabB ababC bbbaD abba2. 理论有限自动机DFA，看似概念非常高端大气，实际上这就是个送分题，只要简单的了解下如何识图，就能轻易做出来。看上图，从0到1有一个箭头，所以是a；从0到1到3有箭头，所以是aa。从3到3有指向自己的箭头，表示循环，则3这个地方可以生成无限个a或者b。从3到4有箭头，所以是b。3. 解析看整体，不管走哪个路径，开头必然是aa（走0-1-
[软考考点解析]软件设计师--C程序存储空间
1. 题目C程序中全局变量的存储空间在____分配。A 代码区B 静态数据区C 栈区D 堆区2. 理论代码区：存放二进制代码栈区：存放函数的参数值、局部变量的值堆区：程序员分配释放的资源，也就是程序员定义的一些资源静态数据区：整个运行期间都存在的数据，这个其实看名字静态就知道了，指的就是全局变量、静态变量。3. 解析根据上面的理论，选择B。...
排序数组中删除重复元素
题目intput=【1，1，2】output = 【1，2，X】思路双指针代码def removeDuplicates(list1): tail = 0 for i in range(1,len(list1)): if list1[tail] != list1[i]: tail += 1 list1[tail] = list1[i] tail = tail +1 while tail<len(l
不含重复字符的最长子串
题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串
判断一棵树是不是另一棵树的子树
题目判断b是不是a的子树思路先判断根节点是否一样，若一样则递归判断左右子树，若不一样就用b的根节点去比较a的左右子树。代码# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def HasSubtree(self, p
Linux基础核心经典教程(021)——CentOS安装Eclipse
之前，我们在CentOS中安装了JDK、Tomcat；接下来，我们在CentOS中安装Eclipse。在此，详细介绍Eclipse的安装步骤。
二叉树所有距离为K的节点
# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def distanceK(self, root: TreeNode, target: TreeNode, K: int) -> List[int]: res = [] def df
今日推荐
周排行