2019软考程序员笔记

由于在2019年11月份准备软考初级程序员考试，一下笔记是我看书所记下的个人认为难点。笔记目前只是刚刚开始，会不断的更新。

 

 

http表示所使用的协议

 

虚拟存储器：是为了给用户提供更大的随机存储空间而采取的一种存储技术。虚拟存储的容量与物理主存大小无关。虚拟存储器由硬件和操作系统来实现信息调度和管理。

 

奇校验能够检测出信息传输过程中一位数据出错情况但不能检测出是哪一位出错。（可以发现错误，但不能检测出哪些位出错）

 

DRAM（动态随机存储器）使用电容存储，为了保持数据，必须隔一段时间刷新一次

SRAM（ 静态随机存取存储器）利用晶体管来存储数据，不需要刷新电路即能保存 它内部存储的数据。主存常用DRAM，高速缓存常采用的是SRAM。

EPROM  （电可擦可编程只读存储器）是一种掉电后数据不可丢失的存储芯片

Flash ROM（闪存）是一种长寿命的非易失性存储器，它是电子可擦除只读存储器的变种，闪存比EPROM的更新速度快。

 

计算机的运算速度通常是指每秒种所能执行加法指令的数目，常用每秒百万次（MIPS）来表示

 

MID是目前较成熟的音乐文件格式

 

图像数据量=图像的总像素*图像深度/8      列：一副分辨率为320*240的256色未压缩图像所占用的存储空间为（320*240*8/8*2^10）KB。

 

声音信号采样时 音量放大倍数 不会影响数字音频数据量的多少

 

Windows中用户莫仍限权由高到底的顺序是administrators-->power users-->users-->everyone，其中administrator拥有完全控制限权

 

钓鱼网站是指一类仿冒真实网站的URL地址，通过E-mail传播网址，目的是窃取用户账号，密码等机密信息网站

 

商业秘密具有秘密性、实用性、保密性

 

机器码字长为n==n个二进制位表示数据（机器码就是二进制）；0表示正号，1表示负号，其余的n-1位表示数值绝对值。正数的补码与原码相同。负数的补码则等于原码数值部分各位取反，末尾加1

例如：8位机器码表示十进制正数-127，则其原码表示（-1111111），补码表示为（10000001）。由于-127是负数，所以二进制“-1111111”，负号“-”相当于1；补码“10000001”第一位1表示为负数，其各位是原码相反为0，末尾加1

 

中断 指CPU执行程序的过程中，由于某一个外部的或CPU内部事件的发生，使CPU暂时中止正在执行的程序，转去处理这一事件，当事件处理完毕后回到原先被终止的程序，接着中止前的状态继续向下执行。

 

汇编程序专门用于翻译基础程序

 

程序设计中不能（用赋值运算改变常量的值）。可以为常量和变量命名，变量的值常由赋值运算修改，而常量值则不能通过赋值运算符修改。

 

后缀表达式（逆波兰式）例如把a+b写成ab+。     例子 “a+b*c-d”的后缀式为“abc*+d-”，“a+b*(c-d)”的后缀式为“abcd-*+”。知到后缀式运算表达式技巧为：运算符从右至左配位

 

静态错误：指编译时所发现的的程序错误，可分为语法错误和静态语义错误。如单词拼写错误，标点符号错误，表达式错误等

 

字符串的长度是指串中所含字符的个数；字符串是仅由字符构成的有序序列，串长是指字符串中的字符个数，空串是长度为0的串。空格串不是空串

 

二叉树先序遍历：访问根结点，先序遍历根左子树，先序遍历根的右子树。

二叉树中序遍历：中序遍历根左子树，访问根结点，中序遍历根的右子树。

 

 

对于任意一个结点数为n（n>0）的二叉数，其高度h（一定大于log2^n）；  n（n>0）的二叉数高度为【Log2^n】+1

 

在待排序列已近有序的情况下，快序排序的效率最低

 

二分查找只适用于采用顺序存储结构查找表。

顺序查找方法适用于顺序存储结构和链表

 

在同一建模语言上（UML）中【类图】用于描述一组对象类、接口、协作以及他们之间的关系。其中关联的多重度是指【一个类的实例能与另一个类的对少个实例相关联】

 

在程序设计语言中，绑定是在编译时进行的，叫做静态绑定。

 

在设计白盒测试用例中语句覆盖是最弱的覆盖准则。

 

结构化分析采用数据流图（DFD）对系统【功能】进行建模

 

结构化设计设计过程中常用的描述工具：

                                                            结构化语言：用来描述模块具体算法的、非正式的、比较灵活的语言

                                                            程序流程图：描述模块或程序执行过程的历史最久、流行最广的一种图形表示方法。

                                                            NS图：是支持结构化程序设计方法而产生的一种描述工具

                                                            判定表：一种适合于描述判断条件较多，各条件又相互组合相应的决策方案较多的情形的逻辑功能的图形工具

                                                            决策树：一种适合描述加工具有多个决策且每个决策和若干条件有关的逻辑功能的图形工具

甘特图 不是结构化分析的工具，是项目管理中进行安排的一种图形描述方法        

 

用户界面颜色搭配时：相邻区域的颜色尽量明显区别，避免混淆。    

 

效率原则不属于屏幕设计原则。

 

程序员的要求不包括【软件架构设计能力】   

 

若关系具有相同的关系模式，即关系R与S的结构相同，则关系R与S可以进行并、交、差运算                                             

 

 

内联网（Intranet）是利用因特网技术构建的企业内部网，其中必须包括【TCP/IP】协议。

 

ARP协议属于网络层，其作用是由IP地址求MAC地址。

 

shortcut-key：快捷键

data structure ：数据结构

variable：变量

program：程序

refer：参考，涉及

nested：嵌套

fieewall：防火墙

 

const是C语言的一个关键字，可以用来定义“只读”型变量。

 

CPU的基本功能不包括数据通讯。

 

主存储器主要由存储体、控制线路、地址寄存器、数据寄存器、地址译码电路等组成。

 

硬磁盘的主要技术指标入下：道密度、位密度、存储容量、平均存取时间、寻道时间、等待时间、数据传输率。

 

并行接口适用于传输距离较近，速度相对较高的场合。  

串行接口适用于传输距离较远，速度相对较低的场合。

 

声卡的性能指标主要包括采样频率和采样位数。

 

获取操作数速度最快的寻址方式是【立即寻址】。

 

递归结构不属于程序基本控制结构。（三种基本结构：顺序结构、分支结构、循环结构）

 

在编译过程中，进行类型分析和检查是语义分析阶段的一个主要工作。

 

在以阶段划分的编译器中，符号表管理和出错处理贯穿于编译工作始终。