2019年上半年《程序员》真题

哈希算法的特点是使用给定数据构造哈希表，然后在哈希表上进行查找的一种算法。先给定一个值，然后根据哈希函数求得哈希地址，再根据哈希地址查找到要找的元素。哈希表运算非常快，如果需要在一秒种内查找上千条记录通常使用哈希表（例如拼写检查器），答案选D。

集线器的英文称为“Hub”。“Hub”是“中心”的意思，集线器的主要功能是对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上，它工作于OSI（开放系统互联参考模型）参考模型第一层，即“物理层”，B选项正确。

当有多个函数构成嵌套调用时（如：递归调用），按照“后调用先返回”的原则，函数之间的信息传递和控制转移可以用“栈”来实现，答案选C。

当出现网络故障时，最先检查物理连通性，很可能是网线没插好，C选项正确。

数据备份是容灾的基础，是指为防止系统出现操作失误或系统故障导致数据丢失，而将全部或部分数据集合从应用主机的硬盘或阵列复制到其它存储介质的过程。这个并不能减少和防范计算机病毒，答案选C。

进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取出产品消费，则左图进行P操作后应该对S2进行V操作，所以a为V（S2），而对右图来说恰好相反，即P（S2）、V（S1），答案选B。

本题考查excel分类汇总的知识点。分类汇总首先要对分类字段进行排序，然后选择汇总项，这里分类字段是产品，所以先对产品字段进行排序，而分类汇总项是销售量，所以第（1）问选C，第（2）问选D。

本题考查excel分类汇总的知识点。分类汇总首先要对分类字段进行排序，然后选择汇总项，这里分类字段是产品，所以先对产品字段进行排序，而分类汇总项是销售量，所以第（1）问选C，第（2）问选D。

根据题中的图示，当Q.rear-Q.front≥0时，队列长度就是Q.rear-Q.front；当Q.rear-Q.front＜0时，则队列元素个数为（Q.rear-Q.front+M）。综上，队头元素的位置应该为（Q.rear-Q.front+M）%M，答案选D。

首先数据可视化层最接近用户层，位于最上层；数据访问接入层位于最底层，其次是数据分析处理层，D选项正确。

同一信息在不同的时间可能具有不同的价值，这说明信息具有时效性（例如新闻的时效性就很强），C选项正确。

当项目经理临时安排紧急任务，而自己也正在进行编码和调试工作时，应尽快将原工作做好断点记录与备份，然后再开始临时的紧急任务，答案选D。

URL（Uniform Resource Locator，统一资源定位符），用于定位网络上的资源，每一个信息资源都有统一的且在网上唯一的地址。protocol://hostname[:port]/path/filename。Protocol是指所使用的协议；Hostname是指主机名，也就是访问主机的域名；Port是指各种传输协议所使用的默认端口号，该选项是可选选项；Path是指路径，由一个或者多个“/”分隔，一般用来表示主机上的一个目录或者文件地址；filename是指文件名，即请求查看的文档名，该选项用于指定需要打开的文件名称，答案选C。

CPU中的程序计数器是用于存放下一条指令所在单元的地址的地方，其内容总是一条指令的地址，答案选C。

寄存器间接寻址方式下，操作数的地址放在CPU的寄存器中，还需要访问一次内存来得到操作数，答案选D。

防火墙总体上分为包过滤、应用级网关等类型，代理服务器也属于应用级网关类型。应用级网关控制着对应用程序的访问，即允许或阻止某些应用程序访问其他应用程序，是内部网和外部网的隔离点，答案选B。

在这个题中，P1虽然释放了扫描仪，但P1并没有释放CPU资源，且没有提到时间片到，因此P1仍然是运行状态，答案选A。

设备驱动程序（Device Driver），是一种可以使计算机和设备通信的特殊程序，相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，答案选D。

不可能得到ZXY这个序列，因为当Z最先出栈，说明X、Y已经入栈，且X比Y先入栈，那么在出栈的时候，X比Y要后出栈，所以当Z最先出栈，只能够得到Z、Y、X这样的出栈序列，答案选C。

软件的过分分解将导致模块独立性变差，模块接口复杂度增加和总的开发工作量增加，B选项正确。

线性插值函数公式：y1+（y2-y1）（x-x1）/（x2-x1），答案选A。

硬盘、磁盘、光盘、U盘、DVD等都属于外存储器，答案选A。

DRAM只能将数据保持很短的时间，为了保持数据，DRAM使用电容存储，所以必须隔一段时间刷新（refresh）一次，如果存储单元没有被刷新，存储的信息就会丢失。关机就会丢失数据，答案选B。

数据总线是CPU与内存或其他器件之间的数据传送的通道，决定了CPU和外界的数据传送速度。每条传输线一次只能传输1位二进制数据，所以数据总线的宽度是指通过它一次所能传递的二进制位数，答案选B。

显示分辨率的数值是指整个显示器所有可视面积上水平像素和垂直像素的数量，答案选D。

图形和图像文件格式分两大类：一类是静态图像文件格式，一类是动态图像文件格式。静态图像文件格式有：GIF，TIFF，BMP，PCX，JPG，PSD，PNG等；动态图像文件格式有AVI，MPG等，答案选C。

表现媒体是表现和获取信息的物理设备。比如输入显示媒体：键盘、鼠标和麦克风等；输出显示媒体：显示器、打印机和音箱等，A选项正确。

关于我国保护计算机软件著作权的基本法律文件有：《计算机软件保护条例》和《中华人民共和国著作权法》，第（1）问选C；自然人的软件著作权，保护期为自然人终生及其死亡后50年，截止于自然人死亡后第50年的12月31日；软件是合作开发的，截止于最后死亡的自然人死亡后第50年的12月31日，第（2）问选B。

关于我国保护计算机软件著作权的基本法律文件有：《计算机软件保护条例》和《中华人民共和国著作权法》，第（1）问选C；自然人的软件著作权，保护期为自然人终生及其死亡后50年，截止于自然人死亡后第50年的12月31日；软件是合作开发的，截止于最后死亡的自然人死亡后第50年的12月31日，第（2）问选B。

被动攻击主要是收集信息而不是进行访问，数据的合法用户对这种活动一点也不会觉察到。被动攻击包括嗅探、信息收集、窃听等攻击方法，答案选B。

海明码是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置上插入k个校验位，通过扩大码距来实现检错和纠错，A选项正确。

1023＜1024，1024是2的10次方，1023则只需要用10位二进制表示，再加上1位的符号位，则11位二进制可以表示的范围为-1023～1023，答案选D。

在十六进制中，C对应12，按照按权展开法，则5CH=（5*16+12）D（H表示十六进制数，D表示十进制数值），答案选A。

运算如下，答案选B。

在Windows系统中的磁盘碎片整理程序可以分析本地卷，使每个文件或文件夹占用卷上连续的磁盘空间，合并卷上的可用空间使其成为连续的空闲区域，这样系统就可以更有效地访问文件或文件夹，以及更有效地保存新的文件和文件夹。通过合并文件和文件夹，磁盘碎片整理程序还将合并卷上的可用空间，以减少新文件出现碎片的可能性。合并文件和文件夹碎片的过程称为碎片整理。C选项正确。

可移植软件应独立于计算机的硬件环境，可移植软件还应独立于计算机的软件，它的功能与机器系统结构无关，可跨越很多机器界限。从一种计算机向另一种计算机移植软件时，首先要考虑所移植的软件对宿主机硬件及操作系统的接口，然后设法用对目标机的接口代换之，答案选D。

通用的编程语言有C语言、C++语言、Java语言、C#语言、PHP语言、Python语言、VB语言、JavaScript语言等，答案选C。

编译器是把源程序的每一条语句都编译成机器语言，并保存成二进制文件，这样运行时计算机可以直接以机器语言来运行此程序，速度很快；而解释器则是只在执行程序时，才一条一条的解释成机器语言给计算机来执行，所以运行速度是不如编译后的程序运行的快的。编译生成目标代码，而解释不生成目标代码，A选项正确。

二叉树是表达式处理的常用工具，其中，每个非叶子节点表示一个运算符，左子树是第一个运算数对应的表达式，右子树是第二个运算数对应的表达式，每个叶子节点都是数。在该题中，二叉树最终转化的中缀表达式是：a-（b*c+d），答案选C。

要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。在该有限自动机中，末尾必须识别101字符串，答案选A。

值调用方式是将实参的值传给形参，形参的改变不会导致调用点所传的实参的值发生改变，（1）中A选项正确。

在（2）题中，首先在foo函数中，传入给x的值为2，则b的值为1；接下来调用g函数，x的值为2，所以g函数b的值为2（值传递），foo函数中b的值为1，所以g函数x的值为1（地址传递，故x的值变化，会引起foo函数中b值的变化）。经过g函数的一系列语句，b=3，x=5。则foo中b值变成5，最终foo函数的返回值为5+2=7，答案选B。

该权值构造出的哈夫曼树如下所示，根结点到叶结点的路径长度有2、3两种，A选项错误；根结点到权值0.30和0.25所表示的叶结点路径长度都为2，B选项正确；根结点到权值0.08和0.12所表示的叶结点路径最长，C选项错误；根结点到权值0.25所表示的两个叶结点路径长度相同，D选项错误。

通过以此计算可得，C选项关键字序列符合Ki≥K2i且Ki≥K2i+1（1＜i＜n/2）的条件，故为大顶堆。

二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值。根据二叉排序树的这两个性质，如果对其进行中序遍历所得到的序列是有序序列，B选项正确。

根据题中给出的散列函数，对关键字序列计算其散列地址，H（47）=47%11=3，H（34）=34%11=1，H（13）=13%11=2，H（12）=12%11=1，H（52）=52%11=8，H（38）=38%11=5，H（33）=33%11=0，H（27）=27%11=5，H（5）=5%11=5。所以，哈希地址为5的链表最长，分别有38、27和5，而34和12都位于哈希地址为1的链表中，C选项正确。

根据所给出的邻接表，得到如下所示的有向图。根据图示，得到C选项错误，其转换后的邻接矩阵是非对称矩阵。

在面向对象的系统中，对象是基本的运行时实体，它既包括数据（属性），也包括作用于数据的操作（行为）。所以，一个对象把属性和行为封装为一个整体，可将对象的内部实现进行隐藏，第（1）问选B；对象有三种成份：对象标识、属性和方法（或操作），第（2）问选D。

在面向对象的系统中，对象是基本的运行时实体，它既包括数据（属性），也包括作用于数据的操作（行为）。所以，一个对象把属性和行为封装为一个整体，可将对象的内部实现进行隐藏，第（1）问选B；对象有三种成份：对象标识、属性和方法（或操作），第（2）问选D。

行为事物也称作动作事物，是UML中动态的部分，代表时间和空间上的动作。有三类行为事物：交互、状态机和活动，C选项错误。

序列图主要用来直观的表现各个对象交互的时间顺序，将体现的重点放在以时间为参照，各个对象发送、接收消息、处理消息，返回消息的时间流程顺序，也称为时序图，C选项正确。

解释器（Interpreter）模式通过定义一个语言的文法，并且建立一个解释器来解释该语言中的句子，这里的“语言”是指使用规定格式和语法的代码。解释器模式是一种行为型模式，A选项正确。

软件测试是为了尽可能多的发现程序中的错误，因此高效的测试是使用较少的测试用例发现了尽可能多的错误，这样成本低，效果好，答案选C。

路径覆盖要求设计的测试用例要保证在测试中程序的每一条独立路径都执行过。语句覆盖是指程序中所有可能执行的语句至少执行一次。因此在本题中，需要1个测试用例即可满足语句覆盖，即判断1和判断2都选N的情况；需要4个测试用例满足路径覆盖，即判断1和判断2分别可以选N和Y两种情况，总计2*2=4种，答案选B。

如果发现错误和警告信息，可以标出错误代码，但不要标明出错地址，防止用户自己去操作导致系统破坏，D选项错误。

云计算（Cloud Computing）是基于互联网的相关服务的增加、使用和交互模式，通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。“云”具有相当的规模，Google云计算已经拥有100多万台服务器，Amazon、IBM、微软、Yahoo等的“云”均拥有几十万台服务器。企业私有云一般拥有数百上千台服务器。B选项错误。

智能化维护能够针对风险作出预警和建议、分析定位风险原因和来源、感知和预判设备健康和业务运作情况，A选项错误。

数据模型的三要素是：数据结构、数据操作及完整性约束条件，C选项正确。

自然连接（Natural join）是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。所以这里自然连接去掉了重复的A、C、D列，保留了A、B、C、D、E、F共6个列，B选项正确。

在关系模型中，候选键又称候选码，它需要同时满足下列两个条件：①这个属性集合始终能够确保在关系中能唯一标识元组；②在这个属性集合中找不出合适的真子集能够满足条件，在这里，学生的候选键有身份证号和学号，第（1）问选C；家庭住址是复合属性，复合属性是若干属性的组合，第（2）问选B；院系号是院系关系的主键，所在学生关系中院系号是外键，第（3）问选B。

在关系模型中，候选键又称候选码，它需要同时满足下列两个条件：①这个属性集合始终能够确保在关系中能唯一标识元组；②在这个属性集合中找不出合适的真子集能够满足条件，在这里，学生的候选键有身份证号和学号，第（1）问选C；家庭住址是复合属性，复合属性是若干属性的组合，第（2）问选B；院系号是院系关系的主键，所在学生关系中院系号是外键，第（3）问选B。

在关系模型中，候选键又称候选码，它需要同时满足下列两个条件：①这个属性集合始终能够确保在关系中能唯一标识元组；②在这个属性集合中找不出合适的真子集能够满足条件，在这里，学生的候选键有身份证号和学号，第（1）问选C；家庭住址是复合属性，复合属性是若干属性的组合，第（2）问选B；院系号是院系关系的主键，所在学生关系中院系号是外键，第（3）问选B。

排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务T对数据A加上排它锁后，就只允许事务T读取和修改数据A，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，D选项正确。

1～9页共9个数字；10～99共有2×（99-10+1）=180个数字，而接下来100～199共有3×（199-100+1）=300个数字，200～299共有3×（299-200+1）=300个数字，此时总共的数字有：9+180+300+300=789个数字，总共900个数字，即还有900-789=111个数字，此时都是三位数的数字，所以还剩下37个数字，从300开始，到336结束，刚好37个数字，答案选B。

在平面坐标系中，确定一个点需要横坐标和纵坐标值。如果需要确定一个正方形，则需要四个独立的参数即两个点的横坐标和纵坐标值，答案选B。

光纤传输的突出优点有：频带宽、损耗低、抗干扰能力强、重量轻、保真度高、性能可靠等，D选项正确。

在TCP/IP协议簇中，不包括CSMA/CD协议。CSMA/CD（Carrier Sense Multiple Access with Collision Detection）基带冲突检测的载波监听多路访问技术（载波监听多点接入/碰撞检测），A选项错误。

无痕浏览是指不留下上网浏览记录的互联网浏览方式。在隐私浏览过程中，浏览器不会保存任何浏览历史、搜索历史、下载历史、表单历史、cookie或者Internet临时文件，但是对于已下载的文件还是会保存下来，答案选C。

数据处理系统可以帮助组织更好地了解数据中包含的信息，还可以帮助识别对业务和未来业务决策最重要的数据，因此选A。

在分析了源代码之后，编译器生成了机器指令，将在以后执行程序的含义，因此选C。

排序算法指定按特定顺序排列数据的方式，因此选C。

当每个应用程序模块完成后，它将执行单元测试，以确保其正确、可靠地运行，因此选A。

加密是对信息进行转换的过程，除预期的接收者外，任何人都无法理解，因此选A。