《2022年程序员考试复习笔记 .pdf》由会员分享，可在线阅读，更多相关《2022年程序员考试复习笔记 .pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、下面为程序员学习笔记:1.因为 C 语言提供的long 基本数据类型表示范围-2 的 31 次方，2 的 31 次方-1，如果计算结果超出了这个范围就会产生溢出错误。溢出情况发生时，原本是正数的计算结果表现为负数，原本为负的计算结果表现为正数。2.因为递归函数执行过程中引起一系列的调用和返回，所以需要较多的时间开销及空间开销，因此于实现相同功能的非递归函数相比效率较低。3.稳定的排序算法：直接插入排序、冒泡排序、归并排序。不稳定的排序算法：简单选择排序、希尔排序、快速排序、堆排序。4.在大部分面向对象程序设计语言中都允许使用匿名类。每个对象都有唯一的标志以区分彼此。接口属于抽象类，但不能完全代
2、表抽象类。5.对象间的关系：一般化和具体化关系描述了基类和派生类之间的关系，一般可以用继承来实现；聚合表示了对象之间的组成关系，依赖则表示了比继承和组成更松散的耦合关系。6.C 语言公支持过程式程序设计，JAVA 支持面向对象程序设计，PRPLOG 支持逻辑式程序设计，HTML 不是程序设计语言。7.C 语言在程序编写完成后执行前，主要进行预处理、翻译为目标代码和链接库函数等关键步骤。预处理分析程序中的宏定义并替换宏引用，翻译主要针对一个编译单元（通常对应一个源文件）进行，链接过程将各个编译单元中变量和函数的引用与其定义绑定，确保程序中使用的所有变量和函数都存在对应实体。8.入侵检测是一种主动
3、保护网络免受攻击的安全技术，能对网络活动进行监视，是防火墙的合理补充。9.带符号位的定点补码表示纯小数11111111，则其十进制真值是：-2-7第一个 1 代表负，其余各位取反加1 后得 2-7。10.构成海明码时，数据位为n，校验位为 k，则 k 应该满足：2k-1 n+k.eg:数据位为 8 时，校验位为4;海明校验可以检错也能纠错；奇偶校验只能检验一位出错的情况，两位或以上出错不能检出；循环冗余校验是检错码，只能检查出错误但不能自动纠正。11.生产者和消费者问题是反应P、V 操作进程间同步的模型。P1为生产者，P2为消费者，信号量S1初值为 1，S2 初值为0，则模型应该这样走。P1：
4、P(S1)生产一个产品；产品送缓冲区V（S2）返回到P(S1)。P2：P(S2)从缓冲区取一产品V（S2）消费返回到P(S2)。12.正规式（1|3|5）（202）（c|de）表示的正规集合中元素数为6 个：1202c,1202de,3202c,3202de,5202c,5202de13.软件开发过程中，软件设计包括4 个既独立又相互联系的活动：体系结构设计、接口设计、数据设计、过程设计。14.软件测试活动：单元测试，集成测试，确认测试：能过一系列黑盒测试案例来证明软件软件功能与需求一致，需要用户参于（测试和测试），系统测试。15.数组 A-5.5，0.8按列存储，首地址为100，每元素占4
5、个存储单元，则元素A2，3的存储地址为：260。分析：数组一共 11 行，9列，按行列大概列出数组，然后依按存储的格式查找元素位置并计算。（3*11+7）*4+100=26016.平年每年 365 天，闰年每年366 天。今天星期二，7 天后的那天也是星期二（用date 表示），所以 m 天后为星期几可这样计算：date=（date+m）%7 或(m%7+date)%7,结果为 0表示为星期日。闰年计算：满足条件 year%4=o&year%100!=0|year%400=0 的 year 即为闰年。17.只能将子类类型的实例或引用赋值给父类类型的变量或引用，所以赋值运算的左边一定是右边的父类
6、或同一类型。18.excel 中，绝对引用需要在行号或列号前加上$。Eg：A1+B1 是默认的相对引用，$A$1+$B$1 是绝对引用。19.Internet 网络提供的服务对应的服务器有：Gopher 服务器，提供分类的文档查询及管理的计算机。Telnet 服务器，提供远程登录服务的计算机，用Telnet 协议，如 BBS。FTP 服务器，提供文件的上传和下载服务的计算机，用FTP 协议。E-mail 服务器，提供电子邮件服务的计算机，支持SMTP 和 POP3协议。Web 服务器，提供WWW 服务的计算机，用http 协议。20.程序计数器PC 的功能是用于存放指令的地址，PC 的初值为程
7、序的第一条指令的地址。21.CD-ROM 盘中的信息存储在螺旋形的光道中。22.DoS 攻击（Denial of Service）拒绝服务，目的是使计算机或网络无法提供正常的服务。23.内存储器分ROM 和 RAM。ROM 中的内容是厂家生产时写入；RAM，一旦掉电，RAM 中所存信息就会丢失。回收站是磁盘上的一块区域。24.采用奇偶校验后，可检测代码中奇数个出错位，但不能发现偶数位出错的情况。25.MPEG：运动图像压缩算法国际标准，包括音频、视频和音频视频同步三部分。AVI：符合 RIFF 文件规范的数字音频与视频文件格式。RM：流式视频文件格式，可以边下载边播放。VOC：波形音频文件。2
8、6.对两数进行与非操作指：先对两数进行“与”操作，然后对计算结果求“非”。27.响应比=作业周转时间/作业运行时间=1+作业等待时间/作业运行时间。28.C+编译器能正确编译C 语言程序。29.链表结构中，采用仅设置尾指针的单向循环链表可以用最少的空间和最高的时间效率实现队列结构。30.面向对象程序设计中，继承机制实现共享类中的方法和数据，实现利用。名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 3 页 -31.自身类对象不能作为类成员。但自身类对象的引用、另一对象的指针及另一个类对象可以作为类成员。32.瀑布模型：需求较确定；演化模型：由少量需求快速生成一个初始可运行版本（原型
9、）供用户使用，按用户使用过程中提出的意见修改完善；螺旋模型瀑布和演化的结合，增加了风险分析；喷泉模型：是以面向对象的软件开发方法为基础。33.TCP:SMTP,TELNET,FTP;UDP:SNMP.34.立即寻址：ADD AX,100直接寻址：ADD AX,(100)间接寻址：ADD AX,(100)寄存器寻址：ADD AX,100寄存器间接寻址：ADD(AX),100相对寻址：ADD AX,*100变址寻址：ADD AX,(DI+100)35.在信息系统开发过程中，系统规范描述了系统的功能和行为。在结构化分析和设计方法中用数据流图来表示。36.数据流图中加工的命名采用动词加宾语的形式，既要
10、说明被加工的数据，又要说明对数据的处理。37.ISO/IEC 9126 标准中软件的适应性是指软件运行于不同环境中的能力。38.数据流图描述对数据的处理流程。着重系统信息的流向和处理过程。39.数据模型三要素：数据结构、数据操纵和完整性约束条件。概念模型的三要素：实体、联系和属性。40.在 Windows 文件系统中，文件名不能包含9 个字符：/:*？”|。？和*是通配符。41.若形参为指针类型，则调用语句中的实参应该是一个变量的地址，变量前要加取地址符号&。42.feof(fp)测试 fp 是否已到文件结束。43.内总线有:ISA,EISA,VESA,PCI;串型外总线有：IEEE1394,
11、RS-232-C,RS-485,USB,并型总线接口标准：IEEE488.44.BIOS(基本输入输出系统)，全称为ROM-BIOS,它保存在主板的ROM 里。45.CD-DA 音乐 CD 只读光盘；CD-ROM 计算机数据存储只读光盘；CD-R 一次性可写刻录光盘；CD-RW 多次擦除重写光盘。46.if 最多允许3 个进程同时进入互斥段，则信号量S 的初值应设置为3。然后来一个进程S-1。47.多态：指同一个对象或方法可具有不同的行为。多重性：是关联的一个重要方面，它说明了对象间个数的对应关系。48.开发微型嵌入式应用系统，可用C 或汇编语言进行。49.静态图：类图（静态设计视图）、对象图
12、（类图中事物的实例的静态快照）、用例图（描述本系统与外系统及用户之间交互的静态用例视图）。动态交互图：序列图（按时间顺序描述对象间交互的图）和通信图。50.Jackson:面向数据结构的软件开发方法，通过一组映射或转换过程来建立程序的结构；结构化开发方法：包括 SA 和 SD；Booch 方法：面向对象设计方法；UML：可视化的统一建模语言。51.求正比函数与反比函数之和的极值，可令正比函数=反比函数，此时可得极值。52.IP 电话采用 UDP 方式传输话音数据。HTTP、SMTP 和 telnet 均采用 TCP 作为传输层协议。53.ARP 地址解析协议实现逻辑地址到物理地址的映射。即由目
13、标IP 地址求目标MAC 地址。54.回文数：正读反读都一样的数。Eg:101，1661，2662 等。55.取一个整数m 的各个位：先m%10，然后 m/10，进行循环。可依次得到个位十位百位。56.线性插值法，对应数据的差应该成比例。Eg:如果 8 个人分 8 个馍，32 个人分 14 个馍，那么12 个人就应该分9 个馍。57.ping 命令是 ICMP 最著名的应用。58.当前 PC 中，光盘驱动器与主机的接口总线通常采用SCSI（小型计算机系统接口）和 EIDE（增强的集成设备电气接口）。将来可能会更多地采用USB（通用串型接口）、IEEE1394（“火线”），但不可能用PCI、CE
14、TRONIC 和 ISA 总线。59.如果两个子系统构成一个串联系统，那么这个串联系统的可靠性就等于两个子系统可靠性的乘积。60.MIPS：每秒百万条指令。KIPS：每秒千条指令。是衡量运算速度的一种单位。61.JPG 图像支持间层的真彩色和灰度图像，没有对透明控制信息的支持。但GIF、PNG 和 PSD 都支持透明控制信息。62.WAV 格式的音乐数据没有体现音乐的乐谱信息；MIDI 消息序列可以间接反映出音乐的曲谱演奏信息。63.如说某块声卡是16 位的，则这里的“16 位”指：声音采集最大的量化精度是16 位。64.在公司内网中部署入浸检测系统可以最大限度防范内部攻击。65.CPU 对指
15、令进行译码的功能是由控制单元实现的。66.PCI 接口卡插槽和内存插槽的位置。67.程序中的语法错误和静态语义错误在程序编译时可以发现，但动态语义错误（逻辑错误）只有在程序运行时才可发现。如果程序中变量未设置初始值，则运行结果有可能出现错误。68.空栈的栈顶指针top 为 n+1（井口朝下）说明top 随着元素的入栈而减小，随着元素的出栈而增加。X 入栈操作为：top=top-1;Vtop=x;69.同符号数相加或异符号数相减所得结果是否溢出：结果符号标志位SF 与进位标志位CF 相异或，结果为1 则溢出。70.DES 是对称密钥密码算法，效率高，适用于对文件等大量数据加密；RSA 是非对称密
16、钥密码算法，可用于数字签名。71.模块间相互关联的程度叫耦合；模块内各子成分功能的集中程度叫内聚。72.逻辑式程序设计语言编写程序不需要描述具体的解题过程，只需要给出一些必要的事实和规则，同由模式匹配得出结论。尤其适合于作为开发专家系统的工具。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 3 页 -73.进程的同步或互斥常采用信号量机制，公用信号量用于实现进程间的互斥，初值为1，私有信号量用于实现进程间的同步，初值 0 或 N。74.程序计数器PC 保存要执行的指令地址；指令寄存器IR 存放正在执行的指令；地址寄存器AR 用来保存当前CPU 所访问的内存单元的地址。由于在内存于
17、CPU 之间存在着操作速度上的差别，因此必须使用地AR 来保持地址信息，直到内存的读写操作完成为止。累加器AC 在计算过程暂时保存被操作数和中间运算结果。75.点播电视系统（VOD）是交互式电视系统，是一种受用户控制的电视系统，用户端必须配置机顶盒，用于把用户选择传递给服务器，提供用户基本的控制功能。76.汇编程序、编译程序和解释程序是系统程序；解释程序直接执行高级语言源程序或与源程序等价的某种中间代码。77.PHP 是服务器端的嵌入HTML的脚本语言；而JavaScript 是客户端脚本语言；Lisp 是一种函数式程序设计语言，属于动态程序语言；XML 是一种标记语言。78.设计是软件工程的
18、技术核心，其任务是确定如何实现软件系统。79.路由分主机路由、网络路由和默认路由。主机路由就是需要完全匹配的路由，所以子网掩码应为：255.255.255.255，添加主机路由是为了把对主要服务器的访问快速引导到指定的通路上去。80.HTTP-404 错误指：Web 服务器找不到用户所请求的页面或目录时。Web 服务器内部出错时显示HTTP-500 错误提示。81.我国国家标准的有效期（自标准实施之日起至标准复审重新确认、修订或废止的时间）一般为5 年。82.我国国标 GB；行业标准：QJ航天、SJ电子、JB 机械、JR 金融等；地方标准DB；企业标准Q。83.标准化目的一建立最佳秩序、二获得
19、最佳利益。IEEE 是行业标准化组织。84.自然人享有著作权的软件为终生加死亡后50 年；法人或其它组织享有著作权的软件为首次发表后50 年；85.我国目前实施的计算机软件保护条例是由国务院修订并公布的，自2002.01.01 起施行。86.C 语言中变量说明在所有执行语句之前；但如果是初始化赋值不算是执行语句。87.*r+：先取 r 所指单元的内容，r 指针加 1；（*r）+：先取 r 所指单元内容，再将所指单元内容加1，指针未动。88.数组名 a，指向第一个元素的地址。(下标从 0 开始)第三个元素的地址可以这样表示：&a2。89.字符串的赋值和比较用专门的函数进行。赋值：strcpy(a,”efg”)；比较：strcmp(c,”ABC”)orstrcmp(c,d).名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 3 页 -