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

以下关于软件测试的叙述中，正确的是（　　）。

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

已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中，（　　）的查找效率最高。

下列网络互连设备中，工作在物理层的是（　　）。

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

当出现网络故障时，一般应首先检查（　　）。

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

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取出产品消费，用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1，信号量S2的初值为0，那么a、b、c处应分别填（　　）。

某市场调研公司对品牌商品销售情况进行调查后，得到下图（a）所示的销量统计数据。将图（a）所示的销售量按产品类别分类汇总，得到如图（b）所示的汇总结果。

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

（1）

某市场调研公司对品牌商品销售情况进行调查后，得到下图（a）所示的销量统计数据。将图（a）所示的销售量按产品类别分类汇总，得到如图（b）所示的汇总结果。

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

（2）

某循环队列Q的定义中用front和rear两个整型域变量表示队列状态，其中front指示队头元素的位置、rear指示队尾元素之后的位置（如下图所示，front的值为5、rear的值为1）。若队列容量为M（下图中M=6），则计算队列长度的通式为（　　）。

某企业拟开发一套大数据可视化平台，其系统架构包括①集成与管理层、②数据可视化层、③数据分析处理层、④数据访问接入层，如下图所示（　　）。

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

某软件开发公司的程序员小李正在进行Program-1的编写和调试工作，项目经理给小李又安排了一项临时性的紧急任务，要求优先处理。小李在执行紧急任务前对原工作的正确处理方式为（　　），转做紧急任务。

统一资源地址（URL）http://www.tup.com/index.html中的www.tup.com、index.html、http分别表示（　　）。

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

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

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

在某单处理机系统中，采用先来先服务调度算法。某一时刻，该系统中有4个进程P1、P2、P3、P4（假设进程按此顺序到达），其中P1为运行状态，P2为就绪状态，P3和P4为等待状态；且P3等待打印机，P4等待扫描仪。若P1释放了扫描仪，则下列进程中（　　）处于运行状态。

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

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

对软件的过分分解不会导致（　　）。

己知函数y=f（x）在x1和x2处的值分别为y1和y2，其中，x2>x1且x2-x1比较小（例如0.01），则对于（x1，x2）区间内的任意x值，可用线性插值公式（　　）近似地计算出f（x）的值。

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

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

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

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

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

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

（1）是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保护期为（2）。

（1）

（1）是构成我国保护计算机软件著作权的两个基本法律文件。单个自然人的软件著作权保护期为（2）。

（2）

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

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

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

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

与逻辑表达式a+b等价的是（　　）。（+、.、-分别表示逻辑或、逻辑与、逻辑非运算）

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

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

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

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

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

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

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

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

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

下图是一个非确定有限自动机（NFA）的状态转换图，其中，S0为初态、S3为终态。该NFA可识别字符串（　　）（即找出从初态到终态的路径上所标记的字符序列）。

在函数调用中，值调用方式将（1）。下面所定义的函数foo为值调用方式，函数g的第一个参数采用值调用、第二个参数采用引用调用方式传递数据。若有表达式y=foo(2)，则foo调用执行之后，y被赋值为（2）。

（1）

在函数调用中，值调用方式将（1）。下面所定义的函数foo为值调用方式，函数g的第一个参数采用值调用、第二个参数采用引用调用方式传递数据。若有表达式y=foo(2)，则foo调用执行之后，y被赋值为（2）。

（1）

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

对于n个元素的关键字序列{K1，K2，…，Kn}，当且仅当满足Ki≤K2i且Ki≤K2i+1（1＜i＜n/2），则称该序列为小顶堆。若将其中的“≤”换为“≥”则称其为大顶堆。由此可知，（　　）是大顶堆。

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

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

某有向图G的邻接表如下图所示，可看出该图中存在弧＜v2，v3>，而不存在从顶点vi出发的弧。关于图G的叙述中，错误的是（　　）。

在面向对象方法中，采用（1）可将对象的内部实现进行隐藏。一个对象通常由（2）组成。

（1）

在面向对象方法中，采用（1）可将对象的内部实现进行隐藏。一个对象通常由（2）组成。

（2）

在UML中，行为事物是模型中的动态部分，采用动词描述跨越时间和空间的行为。（　　）不属于行为事物。

在UML中，（　　）描述了在一个用例或操作的执行过程中以时间顺序组织的对象之间的交互活动，图中对象发送和接收的消息沿垂直方向按时间顺序从上到下放置。

行为型设计模式描述类或对象怎样交互和怎样分配职责，涉及算法和对象职责的分配。其中，（　　）模式将一个语言的文法表示为一个类层次，每个类定义一个解释操作，来解释语言中的句子。

在软件测试中，高效的测试是指（　　）。

用白盒测试技术测试以下流程图表示的程序，则至少分别需要设计（　　）个测试用例就可以满足语句覆盖和路径覆盖。

以下关于用户界面设计的描述中，不恰当的是（　　）。

目前，云计算（Cloud Computing）已成为信息化建设的主要形态。以下关于云计算的叙述中，不正确的是（　　）。

信息系统的智能化维护不包括（　　）。

数据库系统中，构成数据模型的三要素是（　　）。

给定关系R（A，B，C，D）和关系S（A，C，D，E，F），对其进行自然连接运算RS后的属性列为（　　）个。

某高校教学管理系统中的院系关系Department和学生关系Students的模式分别为：Department（院系号，院系名，负责人，办公电话），学生关系Students（学号，姓名，身份证号，院系号，联系电话，家庭住址）。Department中的“院系号”唯一标识一个院系，Students中的“学号”能唯一标识一名学生，“家庭住址”可进一步分为邮编、省、市、街道。根据以上描述可知，关系Students的候选键为（1），“家庭住址”为（2）。

创建Students的SQL语句如下，请填补其中的空缺。

CREATE TABLE Students(学号CHAR(8)PRIMARY KEY,姓名CHAR(16),

身份证号CHAR(18),院系号CHAR(4),

联系电话CHAR(13),家庭住址CHAR(30)

FOREIGNKEY（3）;

（1）

某高校教学管理系统中的院系关系Department和学生关系Students的模式分别为：Department（院系号，院系名，负责人，办公电话），学生关系Students（学号，姓名，身份证号，院系号，联系电话，家庭住址）。Department中的“院系号”唯一标识一个院系，Students中的“学号”能唯一标识一名学生，“家庭住址”可进一步分为邮编、省、市、街道。根据以上描述可知，关系Students的候选键为（1），“家庭住址”为（2）。

创建Students的SQL语句如下，请填补其中的空缺。

CREATE TABLE Students(学号CHAR(8)PRIMARY KEY,姓名CHAR(16),

身份证号CHAR(18),院系号CHAR(4),

联系电话CHAR(13),家庭住址CHAR(30)

FOREIGNKEY（3）;

（2）

某高校教学管理系统中的院系关系Department和学生关系Students的模式分别为：Department（院系号，院系名，负责人，办公电话），学生关系Students（学号，姓名，身份证号，院系号，联系电话，家庭住址）。Department中的“院系号”唯一标识一个院系，Students中的“学号”能唯一标识一名学生，“家庭住址”可进一步分为邮编、省、市、街道。根据以上描述可知，关系Students的候选键为（1），“家庭住址”为（2）。

创建Students的SQL语句如下，请填补其中的空缺。

CREATE TABLE Students(学号CHAR(8)PRIMARY KEY,姓名CHAR(16),

身份证号CHAR(18),院系号CHAR(4),

联系电话CHAR(13),家庭住址CHAR(30)

FOREIGNKEY（3）;

（3）

假设事务T1对数据D1加了共享锁，事务T2对数据D2加了排它锁，那么（　　）。

某书的页码为1，2，3，...，共用数字900个（一个多位数页码包含多个数字），据此可以推断，该书最大的页码为（　　）。

数控编程常需要用参数来描述需要加工的零件的图形。在平面坐标系内，确定一个点需要2个独立的参数，确定一个正方形需要（　　）个独立的参数。

下列传输介质中，带宽最宽、抗干扰能力最强的是（　　）。

下列协议中，不属于TCP/IP协议簇的是（　　）。

浏览器开启无痕浏览模式后，（　　）依然会被保存下来。

（　　）can help organizations to better understand the information contained within the data and will also help identify the data that is most important to the business and future business decisions.

After analyzing the source code,（　　）generates machine instructions that will carry out the meaning of the program at a later time.

（　　）algorithm specifies the way to arrange data in a particular order.

As each application module is completed,it undergoes（　　）to ensure that it operates correctly and reliably.

（　　）is the process of transforming information so it is unintelligible to anyone but the intended recipient.