上半年程序员真题+答案解析上午选择+下午案例完整版.docx

上半年程序员真题+答案解析上午选择+下午案例完整版.docx

《上半年程序员真题+答案解析上午选择+下午案例完整版.docx》由会员分享，可在线阅读，更多相关《上半年程序员真题+答案解析上午选择+下午案例完整版.docx（48页珍藏版）》请在冰豆网上搜索。

上半年程序员真题+答案解析上午选择+下午案例完整版

2019年上半年程序员真题+答案解析上午选择+下午案例

上午选择2019年5月25日考试

1、天气预报、市场信息都会随时间的推移而变化，这体现了信息的（）。

A.载体依附性

B.共享性

C.时效性

D.持久性

答案：

C

信息有时效性，同一信息在不同的时间可能具有不同的价值（例如新闻的时效性就很强）。

信息的多次使用不会使信息减少，这与物质消耗的情况不同。

2、某软件开发公司的程序员小李正在进行Program-1的编写和调试工作，项目经理给小李又安排了一项临时性的紧急任务，要求优先处理。

小李在执行紧急任务前对原工作的正确处理方式为（），转做紧急任务。

A.立即停止Program-1的编写和调试工作

B.尽快做完Program-1的编写和调试工作

C.完成Program-1的编写和调试工作后

D.尽快将原工作做好断点记录与备份

答案：

D

3、某市场调研公司对品牌商品销售情况进行调查后，得到下图（a）所示的销量统计数据。

将图（a）所示的销售量按产品类别分类汇总，得到如图（b）所示的汇总结果。

在进行分类汇总前，应先对图（a）的数据记录按（3）字段进行排序;选择“数据/分类汇总”命令,在弹出的“分类汇总”对话的“选定汇总顶”列表框中，选择要进行汇总的（4）字段，再点击确认键。

A.销售地点

B.销售日期

C.产品

D.销售量

答案：

C

4、A.销售地点

B.销售日期

C.产品

D.销售量

答案：

D

本题考查Excel分类汇总的知识点。

分类汇总首先要对分类字段进行排序，然后选择汇总项，这里分类字段是产品，所以先对产品字段进行排序，然后分类汇总项是销售量。

5、统一资源地址（URL））。

A.访问的主机、请求查看的文档名和域名、所使用的协议

B.所使用的协议、访问主机的域名、请求查看的文档名

C.访同主机的域名、请求查看的文档名、所使用的协议

D.请求查看的文档名和域名、所使用的协议、访问的主机

答案：

C

URL（UniformResourceLocator，统一资源定位符），用于定位网络上的资源，每一个信息资源都有统一的且在网上唯一的地址。

protocol:

//hostname[:

port]/path/filename

protocol指定使用的传输协议，

Hostname是指主机名，即存放资源的服务域名或者IP地址:

Port是指各种传输协议所使用的默认端口号，该选项是可选选项，例如http的默认端口号为80，一般可以省略，如果为了安全考虑，可以更改默认的端口号，这时，该选项是必选的;

Path是指路径，由一个或者多个"/"分隔，一般用来表示主机上的一个目录或者文地址；filename是指文件名，该选项用于指定需要打开的文件名称。

6、计算机执行程序时，CPU中（）的内容总是一条指令的地址。

A.运算器

B.控制器

C.程序计数器

D.通用寄存器

答案：

C

程序计数器是用于存放下一条指令所在单元的地址的地方。

当执行一条指令时，首先需要根据PC中存放的指令地址，将指令由内存取到指令寄存器中，此过程称为“取指令”。

与此同时，PC中的地址或自动加1或由转移指针给出下一条指令的地址。

此后经过分析指令，执行指令。

完成第一条指令的执行，而后根据PC取出第二条指令的地址，如此循环，执行每一条指令。

7、在寻址方式中，将操作数的地址放在寄存器中的方式称为（）。

A.直接寻址

B.间接寻址

C.寄存器寻址

D.寄存器间接寻址

答案：

D

直接寻址方式下，操作数在内存中，指令中给出操作数的地址，需要再访问一次内存来得到操作数。

立即寻址方式下，操作数在指令中，所以在取得指令时就得到操作数，是速度最快的。

寄存器寻址方式下，操作数在CPU的寄存器中。

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

间接寻址：

间接寻址意味着指令中给出的地址A不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址。

8、在计算机的存储系统中，（）属于外存储器。

A.硬盘

B.寄存器

C.高速缓存

D.主存

答案：

A

硬盘、磁盘、光盘、U盘、DVD等都属于外存。

8、（）是使用电容存储信息且需要周期性地进行刷新的存储器。

A.ROM

B.DRAM

C.EPROM

D.SRAM

答案：

B

SRAM静态的随机存储器：

特点是工作速度快，只要电源不撤除，写入SRAM的信息就不会消失，不需要刷新电路，同时在读出时不破坏原来存放的信息，一经写入可多次读出，但集成度较低，功耗较大。

SRAM一般用来作为计算机中的高速缓冲存储器（Cache）。

DRAM只能将数据保持很短的时间。

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

关机就会丢失数据。

10、计算机中数据总线的宽度是指（）。

A.通过它一次所能传递的字节数

B.通过它一次所能传递的二进制位数

C.CPU能直接访问的主存单元的个数

D.CPU能直接访问的磁盘单元的个数

答案：

B

数据总线：

CPU与内存或其他器件之间的数据传送的通道，决定了CPU和外界的数据传送速度。

每条传输线一次只能传输1位二进制数据。

“64位的CPU”是指CPU的数据总线的宽度是64位。

字长取决于数据总线的宽度。

地址总线：

CPU是通过地址总线来指定存储单元的，其决定了CPU所能访问的最大内存空间的大小。

控制总线：

对外部器件进行控制，其宽度决定了CPU对外部器件的控制能力。

11、显示器的（）是指屏幕上能够显示出的像素数目。

A.对比度

B.响应时间

C.刷新频率

D.显示分辨率

答案：

D

12、以下文件扩展名中，（）表示图像文件为动态图像格式。

A.BMP

B.PNG

C.MPG

D.JPG

答案：

C

图形和图像文件格式分两大类：

一类是静态图像文件格式，一类是动态图像文件格式。

静态图像文件格式有：

GIF，TIF，BMP，PCX，JPG，PSD等；动态图像文件格式有AVI，MPG等。

13、在微型计算机系统中，显示器属于一种（）。

A.表现媒体

B.传输媒体

C.表示媒体

D.存储媒体

答案：

A

感觉媒体：

指直接作用于人的感觉器官，使人产生直接感觉的媒体。

如：

声音、图形、图像、动画等。

表示媒体：

指为了加工、处理和传输感觉媒体而人为研究、构造出来的一种媒体，常见的有各种编码方式，如文本编码、图像编码和声音编码等。

表现媒体：

表现和获取信息的物理设备。

如：

输入显示媒体键盘、鼠标和麦克风等；输出显示媒体显示器、打印机和音箱等。

存储媒体：

存储数据的物理设备，如磁盘、光盘和内存等。

传输媒体：

传输数据的物理载体，如电缆、光缆和交换设备等。

14、（14）是构成我国保护计算机软件著作权的两个基本法律文件。

单个自然人的软件著作权保护期为（15）。

A.《软件法》和《计算机软件保护条例》

B.《中华人民共和国著作权法》和《中华人民共和国版权法》

C.《中华人民共和国著作权法》和《计算机软件保护条例》

D.《软件法》和《中华人民共和国著作权法》

答案：

C

15、A.50年

B.自然人终生及其死亡后50年

C.永久限制

D.自然人终生

答案：

B

关于我国保护计算机软件著作权的基本法律文件有：

《计算机软件保护条例》和《中华人民共和国著作权法》。

自然人的软件著作权，保护期为自然人终生及其死亡后50年，截止于自然人死亡后第50年的12月31日；软件是合作开发的，截止于最后死亡的自然人死亡后第50年的12月31日。

16、下列攻击行为中，（）属于被动攻击行为。

A.拒绝服务攻击

B.窃听

C.伪造

D.篡改消息

答案：

B

主动攻击包含攻击者访问他所需信息的故意行为。

被动攻击主要是收集信息而不是进行访问，数据的合法用户对这种活动一点也不会觉察到。

被动攻击包括嗅探、信息收集、窃听等攻击方法。

17、（）防火墙是内部网和外部网的隔离点,它可对应用层的通信数据流进行监控和过滤。

A.包过滤

B.应用级网关

C.数据库

D.WEB

答案：

B

防火墙总体上分为包过滤、应用级网关等类型，代理服务器也属于应用级网关类型。

应用级网关控制着对应用程序的访问，即允许或阻止某些应用程序访问其他应用程序，在应用层上实现协议过滤和转发。

同时，还对数据包进行必要的分析和统计。

18、（）并不能减少和防范计算机病毒。

A.安装、升级杀毒软件

B.下载安装系统补丁

C.定期备份数据文件

D.避免U盘交叉使用

答案：

C

数据备份是容灾的基础，是指为防止系统出现操作失误或系统故障导致数据丢失，而将全部或部分数据集合从应用主机的硬盘或阵列复制到其它的存储介质的过程。

这个并不能减少和防范计算机病毒。

19、（）是可以检错和纠错的校验码。

A.海明码

B.原码

C.反码

D.补码

答案：

A

海明码利用奇偶性来检错和纠错的校验方法。

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

20、对于十进制数-1023，至少需要（）个二进制位表示该数（包括符号位）。

A.8

B.9

C.10

D.11

答案：

D

1024是2的10次方，需要用11位二进制来进行表示；1023则只需要用10位二进制表示，如果再加上1位的符号位，则11位二进制可以表示的范围为-1023~1023。

21、对于十六进制数5C，可用算式（）计算与其对应的十进制数。

A.5*16+12

B.12*16+5

C.5*16-12

D.12*16-5

答案：

A

按照按权展开法，则5CH=（5*16+12）D。

（H表示十六进制数，D表示十进制数值）

22、与逻辑表达式a+b等价的是（）。

（+、.、-分别表示逻辑或、逻辑与、逻辑非运算）

A.

B.

C.

D.

答案：

B

运算如下：

23、在Windows系统中，磁盘碎片整理程序可以分析本地卷，以及合并卷上的可用空间使其成为连续的空闲区域，从而使系统可以更高效地访问（）。

A.内存储器

B.高速缓存存储器

C.文件或文件夹

D.磁盘空闲区

答案：

C

在Windows系统中的磁盘碎片整理程序可以分析本地卷，使每个文件或文件夹占用卷上连续的磁盘空间，合并卷上的可用空间使其成为连续的空闲区域，这样系统就可以更有效地访问文件或文件夹，以及更有效地保存新的文件和文件夹。

通过合并文件和文件夹，磁盘碎片整理程序还将合并卷上的可用空间，以减少新文件出现碎片的可能性。

合并文件和文件夹碎片的过程称为碎片整理。

24、“从减少成本和缩短研发周期考虑，为使系统能运行在不同的微处理器平台上，要求能针对硬件变化进行结构与功能上的配置”属于嵌入式操作系统的（）特点。

A.可定制

B.实时性

C.可靠性

D.易移植性

答案：

D

软件相对于具体计算机的独立性，从狭义上讲，是指可移植软件应独立于计算机的硬件环境；从广义上讲，可移植软件还应独立于计算机的软件，即高级的标准化的软件，它的功能与机器系统结构无关，可跨越很多机器界限。

从一种计算机向另一种计算机移植软件时，首先要考虑所移植的软件对宿主机硬件及操作系统的接口，然后设法用对目标机的接口代换之。

因此，接口的改造容易与否，是衡量一个软件可移植性高低的主要标志之一。

25、在某单处理机系统中，采用先来先服务调度算法。

某一时刻，该系统中有4个进程P1、P2、P3、P4（假设进程按此顺序到达），其中P1为运行状态，P2为就绪状态，P3和P4为等待状态；且P3等待打印机，P4等待扫描仪。

若P1释放了扫描仪，则下列进程中（）处于运行状态。

A.P1

B.P2

C.P3

D.P4

答案：

A

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

26、某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取出产品消费，用P、V操作实现进程间的同步模型如下图所示。

假设信号量S1的初值为1,信号量S2的初值为0,那么a、b、c处应分别填（）。

A.V（S2）、P（S1）、V（S1）

B.V（S2）、P（S2）、V（S1）

C.P（S2）、V（S1）、V（S2）

D.P（S2）、V（S2）、V（S1）

答案：

B

27、设备驱动程序是直接与（）打交道的软件。

A.应用程序

B.数据库

C.编译程序

D.硬件

答案：

D

设备驱动程序（DeviceDriver），是一种可以使计算机和设备通信的特殊程序。

相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作。

28、下列语言中，（）是一种通用的编程语言。

A.HTML

B.SQL

C.Python

D.Verilog

答案：

C

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

29、下面关于编译和解释的说法中，正确的是（）。

①编译是将高级语言源代码转换成目标代码的过程

②解释是将高级语言源代码转换为目标代码的过程

③在编译方式下，用户程序运行的速度更快

④在解释方式下，用户程序运行的速度更快

A.①③

B.①④

C.②③

D.②④

答案：

A

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

编译生成目标代码，而解释不生成目标代码。

30、表达式（）的结构可用下面的二叉树表示（其中*、—、+表示算术运算的乘、减、加。

A.a-（b+c*d）

B.a-（b+c）*d

C.a-（b*c+d）

D.a-（b*（c+d））

答案：

C

二叉树是表达式处理的常用工具，其中，每个非叶子节点表示一个运算符，左子树是第一个运算数对应的表达式，右子树是第二个表达式对应的表达式。

每个叶子节点都是数。

在该题中，二叉树最终转化的中缀表达式是：

a+（b*c+d）。

31、下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态、S3为终态。

该NFA可识别字符串（）（即找出从初态到终态的路径上所标记的字符序列）。

A.0101

B.0011

C.1100

D.1010

答案：

A

一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。

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

在该有限自动机中，末尾必须识别101字符串。

32、在函数调用中，值调用方式将（32）。

下面所定义的函数foo为值调用方式，函数g的第一个参数采用值调用、第二个参数采用引用调用方式传递数据。

若有表达式y=foo

（2）,则foo调用执行之后，y被赋值为（33）。

A.实参的值传给形参

B.形参的值传给实参

C.实参的地址传给形参

D.形参的地址传给实参

答案：

A

33、A.8

B.7

C.5

D.3

答案：

B

传值调用：

形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变。

引用（传址）调用：

形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。

在本题中，首先在foo函数中，传入给x的值为2，然后b的值为1，接下来调用g函数，x的值为2，所以g函数b的值为2（值传递），b的值为1，所以g函数x的值为1（地址传递，故x的值变化，会引起foo函数中b值的变化）。

经过g函数的一系列语句，b=3，x=5。

则foo中b值变成5，最终foo函数的返回值为5+2=7。

34、函数调用和返回控制是用（）实现的。

A.哈希表

B.符号表

C.栈

D.优先列队

答案：

C

当有多个函数构成嵌套调用时（如:

递归调用），按照“后调用先返回”的原则，函数之间的信息传递和控制转移可以用“栈”来实现。

35、某循环队列Q的定义中用front和rear两个整型域变量表示队列状态，其中front指示队头元素的位置、rear指示队尾元素之后的位置（如下图所示，front的值为5、rear的值为1）。

若队列容量为M（下图中M=6），则计算队列长度的通式为（）。

A.（Q.front-Q.rear）

B.（Q.front-Q.rear+M）%M

C.（Q.rear-Q.front）

D.（Q.rear-Q.front+M）%M

答案：

D

队列是一种先进先出（FIFO）的线性表，它只允许在表的一端插入元素，而在表的另一端删除元素。

在队列中，允许插入元素的一端称为队尾（rear），允许删除元素的一端称为队头（front）。

将元素存储在一维数组中的队列假想成一个环状结构，称为循环队列。

根据题中的图示，当Q.rear-Q.front≥0时，队列长度就是Q.rear-Q.front；当Q.rear-Q.front<0时，则队列元素个数为（Q.rear-Q.front+M）。

综上，队头元素的位置应该为（Q.rear-Q.size+M）%M。

36、令序列X、Y、Z的每个元素按顺序进栈，且每个元素进栈、出栈各一次，则不可能得到出栈序列（）。

A.XYZ

B.XZY

C.ZXY

D.YZX

答案：

C

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

37、以下关于单链表存储结构特征的叙述中，不正确的是（）。

A.表中结点所占用存储空间的地址不必是连续的

B.在表中任意位置进行插入和删除操作都不用移动元素

C.所需空间与结点个数成正比

D.可随机访问表中的任一结点

答案：

D

线性表采用单链表存储时，每个元素用一个结点表示，结点中的指针域指出后继元素所在结点，存取元素时只能从头指针出发顺序地查找元素，可根据需要动态申请和释放结点，也不要求结点的存储地址连续。

在单链表上插入和删除元素只需要修改逻辑上相关的元素所在结点的指针域，而不需要移动元素。

38、根据权值集合｛0.30,0.25,0.25,0.12,0.08｝构造的哈夫曼树中，每个权值对应哈夫曼树中的一个叶结点，（）。

A.根结点到所有叶结点的路径长度相同

B.根结点到权值0.30和0.25所表示的叶结点路径长度相同

C.根结点到权值0.30所表示的叶结点路径最长

D.根结点到权值0.25所表示的两个叶结点路径长度不同

答案：

B

该权值构造出的哈夫曼树如下所示：

39、对于n个元素的关键字序列｛K1，K2，…，Kn｝，当且仅当满足Ki≤K2i且Ki≤K2i+1（1

若将其中的“≤”换为“≥”则称其为大顶堆。

由此可知，（）是大顶堆。

A.7,2,3,4,5,6,1

B.7,5,4,2,6,3,1

C.7,6,4,2,5,3,1

D.7,5,3,1,6,4,2

答案：

C

将选项中的所有的序列构造成二叉树，查看父亲结点与根节点关键字的关系，如果所有的父亲结点都大于其孩子结点，那么此二叉树就是大顶堆。

40、对一棵二叉排序树进行（）遍历,可得到该二叉树中结点关键字的有序序列。

A.先序

B.中序

C.后序

D.层序

答案：

B

二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树:

若它的左子树非空，则左子树上所有结点的值均小于根结点的值：

若它的右子树非空，则右子树上所有结点的值均大于根结点的值：

左、右子树本身就是二叉排序树。

根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。

41、对于给定的关键字序列｛47,34，13，12，52，38，33,27,5｝,若用链地址法（拉链法）解决冲突来构造哈希表，且哈希函数为H（key）=key%11，则（）。

A.哈希地址为1的链表最长

B.哈希地址6的链表最长

C.34和12在同一个链表中

D.13和33在同一个链表中

答案：

C

根据题中给出的散列函数，对关键字序列计算其散列地址，如下:

H（47）=47%11=3H（34）=34%11=1H（13）=13%11=2H（12）=12%11=1H（52）=52%11=8

H（38）=38%11=5H（33）=33%11=0H（27）=27%11=5H（5）=5%11=5

所以，哈希地址为5的链表最长，分别有38、27和5，而34和12都位于哈希地址为1的链表中。

42、某有向图G的邻接表如下图所示，可看出该图中存在弧,而不存在从顶点Vi出发的弧。

关于图G的叙述中，错误的是（）。

A.G中存在回路

B.G中每个顶点的入度都为1

C.G的邻接矩阵是对称的

D.G中不存在弧

答案：

C

根据所给出的邻接表，得到如下所示的有向图。

根据图示，得到C错误，其转换后的邻接矩阵是非对称矩阵。

43、已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数,中。

以下方法中，（）的查找效率最高。

A.二分查找法

B.顺序查找法

C.逆序查找法

D.哈希查找法

答案：

D

哈希算法的特点是是使用给定数据构造哈希表，然后在哈希表上进行查找的一种算法。

先给定一个值，然后根据哈希函数求得哈希地址，再根据哈希地址查找到要找的元素。

是通过数据元素的存储地址进行查找的一种算法。

哈希表运算得非常快，在计算机程序中，如果需要在一秒种内查找上千条记录通常使用哈希表（例如拼写检查器）哈希表的速度明显比树快，树的操作通常需要O（N）的时间级。

哈希表不仅速度快，编程实现也相对容易。

44、在面向对象方法中，采用（44）可将对象的内部实现讲行隐藏。

一个对象通常由（45）组成。

A.继承

B.封装

C.多态

D.参数

答