201611程序员上午真题

第 1 题

某质量技术监督部门为检测某企业生产的某个批次的化妆品含铅量是否超标，通常宜采用（）的方法。

(A) 普查

(B) 查有无合格证

(C) 抽样检查

(D) 查阅有关单据

答案与解析

试题难度：容易
知识点：信息处理技术基础知识>数据统计和初等数学
试题答案：[[C]]
试题解析：这个题目用社会工作常识就可以理解得到，首先普查的话，那肯定工作量是非常大，不现实，第二个“查有无合格证”及第三个“查阅有关单据”，不但工作量大，而且不科学，不规范，只有C是常规做法，通过对样品的抽查来衡量产品的质量情况，我们经常在新闻报道中也是说某某部门对某个批次的产品抽检，形成抽检结果。

第 2 题

某企业资料室员工张某和王某负责向系统中录入一批图书信息（如：图书编号、书名、作者、出版社，联系方式等信息）。要求在保证质量的前提下，尽可能高效率地完成任务。对于如下：A~D四种工作方式，（）方式比较恰当。

(A) 张某独立完成图书信息的录入，王某抽查

(B) 张某独立完成图书信息的录入，王某逐条核对

(C) 张某和王某各录一半图书信息，再交叉逐条核对

(D) 张某和王某分工协作，分别录入图书信息的不同字段，再核对并合并在—起

答案与解析

试题难度：一般
知识点：信息处理技术基础知识>其他
试题答案：[['C']]
试题解析：这题目是问尽可能提高效率地完成任务，四个方法都可以，只是时间与质量的问题，按一般工作方法来讲，普遍的做法是一个人做，另一人查，然后再相互检查，即答案C，以上两题目是考查对信息处理技术的运用实战。

第 3 题

在Excel中，假设单元格A1、A2、A3和A4的值分别为23、45、36、18，单元格B1、B2、B3、B4的值分别为29、38、25、21，在单元格C1中输入“=SUM(MAX(A1：A4),MIN(B1: B4))”（输入内容不含引号）并按Enter后，C1单元格显示的内容为（）。

(A) 44

(B) 66

(C) 74

(D) 84

答案与解析

试题难度：容易
知识点：MS Office办公软件>excel
试题答案：[[B]]
试题解析：这题是考查EXCEL的运用水平，要求掌握基本函数的使用方法，SUM函数是汇总求和，只是在本题目中将MAX,MIN函数包括在SUM中，中间用逗号分开，就是求这两个数据区域的和，如SUM(6,9),只要把MAX和MIN函数各自算出的结果运用在SUM中，很明显MAX是要求算出A1到A4中的最大值，即45，MIN是要求算出B1到B4的最小值，即21，SUM（45,21）的和是：66。

第 4 题

在Excel中，若在单元格A6中输入“=Sheet1!D5 +Sheet2 !B4:D4+Sheet3!A2:G2”，则该公式（）。

(A) 共引用了2张工作表的5个单元格的数据

(B) 共引用了2张工作表的11个单元格的数据

(C) 共引用了3张工作表的5个单元格的数据

(D) 共引用了3张工作表的11个单元格的数据

答案与解析

试题难度：容易
知识点：MS Office办公软件>excel
试题答案：[['D']]
试题解析：

</p>

本题考查Excel跨表引用问题。
在公式中sheet1引用了1个单元格，sheet2引用了3个单元格，分别是B4、C4和D4，sheet3引用了7个单元格，分别是A2、B2、C2、D2、E2、F2、G2，三个表共引用11个单元格。
A选项表数量错误、单元格数量错误，故排除；
B选项表数量错误，故排除；
C选项单元格数量错误，故排除；
D选项正确，故本题选择D。

第 5 题

“http：//www.x123.arts.hk”中的“arts.hk”代表的是（）。

(A) 韩国的商业机构

(B) 香港的商业机构

(C) 韩国的艺术机构

(D) 香港的艺术机构

答案与解析

试题难度：容易
知识点：网络基础知识>URL组成
试题答案：[[D]]
试题解析：此题考查internet常识，艺术的单词就是art，hk代表的是香港（Hong Kong），所以选择D。

第 6 题

在汇编指令中，操作数在某寄存器中的寻址方式称为（）寻址。

(A) 直接

(B) 变址

(C) 寄存器

(D) 寄存器间接

答案与解析

试题难度：一般
知识点：计算机系统基础知识>指令系统
试题答案：[[C]]
试题解析：此题考查计算机系统原理，指令寻址方式有直接寻址，间接寻址、寄存器寻址，立即寻址多种方式，寄存器寻址就是说某个指定的寄存器中直接存放着操作数。

第 7 题

计算机系统中，虚拟存储体系由（）两级存储器构成。

(A) 主存-辅存

(B) 寄存器-Cache

(C) 寄存器-主存

(D) Cache-主存

答案与解析

试题难度：一般
知识点：操作系统基础知识>虚拟存储
试题答案：[['A']]
试题解析：此题考查计算机组成中的存储知识，虚拟存储系统是指为扩大主存的能力而由操作系统根据需要从外存，即辅存中拿出一部分空间当作主存来使用。

第 8 题

程序计数器（PC）是（）中的寄存器。

(A) 运算器

(B) 控制器

(C) Cache

(D) I/O设备

答案与解析

试题难度：一般
知识点：计算机系统基础知识>中央处理器
试题答案：[[B]]
试题解析：此题考查计算机系统构成，出自《程序员教程（第四版）》第一章，全书第25页。CPU主要是运算器、控制器、寄存器、内部总线组成，控制器是由程序计数器（简称pc），指令寄存器，状态字寄存器、时序产生器和微操作信号发生器等组成。

第 9 题

中断向量提供（）。

(A) 外设的接口地址

(B) 待传送数据的起始和终止地址

(C) 主程序的断点地址

(D) 中断服务程序入口地址

答案与解析

试题难度：一般
知识点：操作系统基础知识>进程的三态模型
试题答案：[['D']]
试题解析：此题考查操作系统常识，中断向量就是指中断服务程序的入口地址，它存放着一条跳转到中断服务程序入口地址的跳转指令。

第 10 题

在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为32位，则最多允许直接访问主存储器（）的物理空间。

(A) 40MB

(B) 4GB

(C) 40GB

(D) 400GB

答案与解析

试题难度：容易
知识点：计算机系统基础知识>总线系统
试题答案：[[B]]
试题解析：此题考查系统总线知识，地址总线的宽度决定了CPU一次可以访问的内存大小，32位宽度就是2的32次方，即4GB。

第 11 题

为了提高计算机磁盘存取效率，通常可以（）。

(A) 用磁盘格式化程序定期对ROM进行碎片整理

(B) 用磁盘碎片整理程序定期对内存进行碎片整理

(C) 用磁盘碎片整理程序定期对磁盘进行碎片整理

(D) 用磁盘格式化程序定期对磁盘进行碎片整理

答案与解析

试题难度：容易
知识点：操作系统基础知识>磁盘整理和磁盘碎片整理
试题答案：[[C]]
试题解析：此题考查计算机使用常识，对磁盘进行整理通常使用碎片整理程序，用于分析，查找，修复本地文件和文件夹，而格式化是对数据进行重新格式分配。

第 12 题

商标权保护的对象是指（）。

(A) 商品

(B) 商标

(C) 己使用商标

(D) 注册商标

答案与解析

试题难度：容易
知识点：标准化和知识产权>商标权
试题答案：[['D']]
试题解析：此题考查标准化知识，商标权保护的对象是指已经注册了的商标，没有注册肯定不受保护。

第 13 题

两名以上的申请人分别就同样的软件发明创造申请专利时，（）可取得专利权。

(A) 最先发明的人

(B) 最先申请的人

(C) 所有申请的人

(D) 最先使用人

答案与解析

试题难度：一般
知识点：标准化和知识产权>专利权
试题答案：[[B]]
试题解析：先申请原则，是指当两个以上的人就同一发明分别提出申请时，不问其作出该项发明的时间的先后，而按提出专利申请时间的先后为准，即把专利权授予最先提出申请的人，我国和世界上大多数国家都采用这一原则。

第 14 题

自然界的声音信号一般都是多种频率声音的复合信号，用来描述组成复合信号的频率范围的参数被称为信号的（）。

(A) 带宽

(B) 音域

(C) 响度

(D) 频度

答案与解析

试题难度：较难
知识点：多媒体基础知识>音频
试题答案：[['A']]
试题解析：该题考查音频相关知识。出自《程序员教程（第四版）》，全书第140页。频带宽度或称为带宽，它是描述组成复合信号的频率范围。音频信号的频带越宽，所包含的音频信号分量越丰富，音质越好。

第 15 题

以下媒体文件格式中，（）是视频文件格式。

(A) WAV

(B) BMP

(C) MOV

(D) MP3

答案与解析

试题难度：一般
知识点：多媒体基础知识>动画和视频
试题答案：[[C]]
试题解析：此题考查多媒体常识，AD是声音文件格式，B是图象格式，只有C才是视频文件。此题考查多媒体常识，A、D是声音文件格式，B是图象格式，只有C才是视频文件。视频文件主要有：Flic文件、AVI文件、Quick Time文件、MPEG文件和RealVideo文件格式。

第 16 题

使用150DPI的扫描分辨率扫描一幅3x4英寸的彩色照片，得到原始的24位真彩色图像的数据量是（）Byte。

(A) 1800

(B) 90000

(C) 270000

(D) 810000

答案与解析

试题难度：较难
知识点：多媒体基础知识>多媒体相关计算问题
试题答案：[[D]]
试题解析：此题也是考查对多媒体信息的计算，过去曾经考过，计算方法就是(150X3X150X4X24)/8=81000.

第 17 题

下列病毒中，属于宏病毒的是（）。

(A) Trojan.Lmir.PSW.60

(B) Hack.Nether.Client

(C) Macro.word97

(D) Script.Redlof

答案与解析

试题难度：一般
知识点：网络基础知识>计算机病毒
试题答案：[[C]]
试题解析：此题考查病毒基本常识，根据病毒特征分类，A是木马病毒，B是黑客病毒，C是宏病毒，D是脚本病毒。

第 18 题

安全的电子邮件协议为（）。

(A) MIME

(B) PGP

(C) POP3

(D) SMTP

答案与解析

试题难度：较难
知识点：网络基础知识>电子邮件
试题答案：[['B']]
试题解析：
此题考查Internet常识，CD是发送和接收邮件协议，邮件是以明文传输的，B是邮件加密与解密的软件协议，也可以说是一个基于RSA公钥加密体系的邮件加密软件，A是多用途互联网邮件扩展协议，所以选B。

第 19 题

在浮点表示格式中，数的精度是由（）的位数决定的。

(A) 尾数

(B) 阶码

(C) 数符

(D) 阶符

答案与解析

试题难度：一般
知识点：计算机系统基础知识>浮点数
试题答案：[[A]]
试题解析：此题考查计算机数据知识，根据浮点数的表示法，尾数决定位数。

第 20 题

目前的小型和微型计算机系统中普遍采用的字母与字符编码是（）。

(A) BCD码

(B) 海明码

(C) ASCII码

(D) 补码

答案与解析

试题难度：容易
知识点：计算机系统基础知识>进制的表示
试题答案：[['C']]
试题解析：此题考查计算机系统常识，目前计算机中普遍采用的字符编码是美国标准信息交换码，即ASCII码，包括256个常用字符。

第 21 题

已知x = -53/64，若采用8位定点机器码表示，则【x】_原=（），【x】_补=（）。

(A) 01101101

(B) 11101010

(C) 11100010

(D) 01100011

(A) 11000011

(B) 11101010

(C) 10011110

(D) 10010110

答案与解析

试题难度：一般
知识点：计算机系统基础知识>浮点数
试题答案：[['B'],['D']]
试题解析：
此题考查计算机系统中的数制，53/64等于0.828125，用这个数不断乘以2，取每一次结果的整数部分，小数部分继续乘以2，取足8位即可，即0.82815×2=1.65625，取1，0.65625×2=1.3125，取1，0.3125×2=0.625，取0，0.625×2=1.25，取1，0.25×2=0.5，取0，0.5×2=1.0，取1，不足部分后面补0，得1101010，因为是负数，符号位用1表示，即变成了11101010，这是原码。
在原码的基础上，数据位取反得10010101，然后加1，得10010110。

第 22 题

操作系统通过（）来组织和管理外存中的信息。

(A) 字处理程序

(B) 设备驱动程序

(C) 文件目录和目录项

(D) 语言翻译程序

答案与解析

试题难度：一般
知识点：操作系统基础知识>文件管理
试题答案：[[C]]
试题解析：此题考查操作系统知识，对外存中的信息进行管理，操作系统是通过FCB方式，即文件目录块。

第 23 题

下列操作系统中，（）保留了网络系统的全部功能，并具有透明性、可靠性和高性能等特性。

(A) 批处理操作系统

(B) 分时操作系统

(C) 分布式操作系统

(D) 实时操作系统

答案与解析

试题难度：一般
知识点：操作系统基础知识>操作系统概述
试题答案：[[C]]
试题解析：此题考查操作系统基础，出自《程序员教程（第四版）》，全书第46页。根据分布式系统的定义，所以选择C。

第 24 题

在进程状态转换过程中，可能会引起进程阻塞的原因是（）。

(A) 时间片到

(B) 执行V操作

(C) I/O完成

(D) 执行P操作

答案与解析

试题难度：一般
知识点：操作系统基础知识>PV操作、互斥和同步模型
试题答案：[['D']]
试题解析：P操作是申请资源，当资源不足的时候可能会引起阻塞。

第 25 题

假设系统有n（n≥3）个进程共享资源R，且资源R的可用数3。若采用PV操作，则相应的信号量S的取值范围应为（）。

(A) -1~n-1

(B) -3~3

(C) -（n-3）~3

(D) -（n-1）~1

答案与解析

试题难度：容易
知识点：操作系统基础知识>信号量机制
试题答案：[['C']]
试题解析：本题考查信号量的计算问题，出自《程序员教程（第四版）》，全书第51页。信号量S就是资源R的可用数，所以最大值是3，执行P操作会使资源R不断减少而引起阻塞，所以最小值是n-3。

第 26 题

某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统每个页面的大小为（）。

(A) 4096KB

(B) 1MB

(C) 2MB

(D) 4MB

答案与解析

试题难度：一般
知识点：操作系统基础知识>分页、分段和段页式存储管理
试题答案：[[B]]
试题解析：此题考查存储系统管理知识，出自《程序员教程（第四版）》，全书第61页。根据题意，页内地址的宽度就是页面大小，0到19位共有20位，即2的20次方，等1MB。

第 27 题

以下关于解释方式下运行程序的叙述中，错误的是（）。

(A) 先将高级语言程序转换为字节码，再由解释器运行字节码

(B) 由解释器直接分析并执行高级语言程序代码

(C) 先将高级语言程序转换为某种中间代码，再由解释器运行中间代码

(D) 先将高级语言程序转换为机器语言，再由解释器运行机器语言代码

答案与解析

试题难度：较难
知识点：程序设计语言>解释程序
试题答案：[['D']]
试题解析：此题考查解释程序的基本原理知识，出自《程序员教程（第四版）》，全书第228页。
解释程序也称为解释器，它可以直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行；而编译程序（编译器）则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。
解释程序在词法、语法和语义分析方面与编译程序的工作原理基本相同。一般情况下，在解释方式下运行程序时，解释程序可能需要反复扫描源程序。例如，每一次引用变量都要进行类型检查，甚至需要重新进行存储分配，从而降低了程序的运行速度。在空间上，以解释方式运行程序需要更多的内存，因为系统不但需要为用户程序分配运行空间，而且要为解释程序及其支撑系统分配空间。

第 28 题

编写C程序时通常为了提高可读性而加入注释，注释并不参与程序的运行过程。通常，编译程序在（）阶段就会删除源程序中的注释。

(A) 词法分析

(B) 语法分析

(C) 语义分析

(D) 代码优化

答案与解析

试题难度：一般
知识点：程序设计语言>编译程序
试题答案：[['A']]
试题解析：此题考查程序设计基础，编译过程包括词法，语法，语义分析，产生中间代码等阶段，源程序中的注释会在词法分析时被删除。

第 29 题

某C语言程序中有表达式x%m（即x被m除取余数），其中，x为浮点型变量，m为整型非0常量，则该程序在（）时会报错，该错误属于（）错误。

(A) 编译

(B) 预处理

(C) 编辑

(D) 运行

(A) 逻辑

(B) 语法

(C) 语义

(D) 运行

答案与解析

试题难度：一般
知识点：程序设计语言>编译程序——出错处理
试题答案：[['A'],['C']]
试题解析：此题考查程序设计基础，出自《程序员教程（第四版）》，全书第223页。也就是C语言基础，取余运算%只能是整形数据参与，如果是其他类型则会在编译时会出错。
这种错误属于静态语义错误。
动态错误：发生程序运行时，也叫动态语义错误包括变量取零时做除数、引用数组元素下标越界等错误；
静态错误：编译时所发现的程序错误；分为语法错误和静态语义错误；
语法错误包含：单词拼写错误、标点符号错误、表达式中缺少操作数、括号不匹配等有关语言结构上的错误
静态语义分析：运算符与运算对象类型不合法等错误

第 30 题

在单CPU计算机系统中，完成相同功能的递归程序比非递归程序（）。

(A) 运行时间更短，占用内存空间更少

(B) 运行时间更长，占用内存空间更多

(C) 运行时间更短，占用内存空间更多

(D) 运行时间更长，占用内存空间更少

答案与解析

试题难度：一般
知识点：C语言选择题考察>C语言选择题
试题答案：[['B']]
试题解析：此题考查程序设计语言基础，递归程序就是不断调用自身，在每次调用的过程中，会不断产生变量、状态、断点来保存函数调用时的信息，这些冗余的调用会使内存会不断增长，运行时间也在增长，问题的规模愈发凸显，调用结束后还要释放空间，恢复断点，不仅浪费时间，还浪费空间，不够经济，因此效率和开销问题是递归最大的缺点。但是递归在解决某些问题时代码简单，短小精悍，容易阅读和理解。

第 31 题

已知函数f(). G()的定义如下所示，调用函数f时传递给形参x的值是5。若g(a)采用引用调用( call by reference)方式传递参数，则函数f的返回值为（）；若g(a)采用值调用(.call by value)的方式传递参数，则函数f的返回值为（）。其中，表达式“X＞＞1”的含义是将x的值右移1位，相当于x除以2。

(A) 35

(B) 32

(C) 11

(D) 7

(A) 35

(B) 32

(C) 11

(D) 7

答案与解析

试题难度：一般
知识点：程序设计语言>传值和传址调用
试题答案：[['C'],['D']]
试题解析：此题考查程序设计基础，必须搞清楚值传递和引用传递的区别，在F函数中a=2,x=5，F函数调用G函数时采用引用传递，即G（a），将实参a的地址传递给G函数中的形参x，G函数运行后x的值是x=x*(x+1)，等于6，形参x的值改变了，意味着实参a的值也改变成了6，即在F函数中a的值是6，x依然是5，所以F函数中的return a+x等于11。
若采用值传递，在G函数中x的值改变不会影响F函数中实参a的值，F函数的值依然是x=5,a=2,返回F函数的值return a+x，等于7，此题是经常考的试题，核心是考查实参与形参的两种传递方式。

第 32 题

设数组a0．n-1,0．．m-1中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素ai,j的存储位置相对于数组空间首地址的偏移量为（）。

(A) (jm+i)4

(B) (im+j)4

(C) (jn+i)4

(D) (in+j)4

答案与解析

试题难度：一般
知识点：数据结构和算法>数组
试题答案：[[B]]
试题解析：此题考查数组计算的基础，出自《程序员教程（第四版）》，全书第293页。a[n,m]表示有n行m列，a[I,j]表示是数组中的第i行第j列，用excel中的单元格来理解最方便了，第i行j列相对第一个元素是偏移了im个再加上j个位置，每个位置占用4个存储单元，所以是(im+j)*4。

第 33 题

线性表采用单循环链表存储的主要特点是（）。

(A) 从表中任一结点出发都能遍历整个链表。

(B) 可直接获取指定结点的直接前驱和直接后继结点

(C) 在进行删除操作后，能保证链表不断开

(D) 与单链表相比，更节省存储空间

答案与解析

试题难度：一般
知识点：数据结构和算法>顺序表和链表
试题答案：[[A]]
试题解析：此题考查数组结构基础，单循环链表是在单链表（尾指针指向空）的基础上将尾指针提向了首节点，形成了一个封闭的环，B是不能直接获取某个结点的前结点和后结点的，C进行删除操作后，链表肯定断了，D与单链表相比，因为多了一个指针，存储空间变大了，所以A是正确的。

第 34 题

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（）。

(A) 查找与给定值相匹配的元素的位置

(B) 查找并返回第i个元素的值(1≤i≤n)

(C) 删除第i个元素(1≤i≤n)

(D) 在第i个元素(1≤i≤n )之前插入一个新元素

答案与解析

试题难度：一般
知识点：数据结构和算法>顺序表和链表
试题答案：[[B]]
试题解析：此题考查数据结构，线性表采用顺序存储就是数组结构，CD选项删除或插入一个元素，都会移动i元素后面的每个元素位置，A查找给定值的位置需要进行某个搜索方法，会有时间和空间开销，而B查找第i个元素的值则是直接取数组中的第i个地址，速度更快，查找给定值与查找给定位置是不一样的。

第 35 题

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）。

(A) a b c d

(B) b a d c

(C) c a d b

(D) d c b a

答案与解析

试题难度：容易
知识点：数据结构和算法>栈和队列
试题答案：[[C]]
试题解析：此题考查栈的基础，在abcd入栈的过程中，入a出a，入b出b，入c出c，入d出d，即形成了A的次序，abcd全部入栈，然后全部出栈就形成了D的次序，先入ab，再出ba，再入cd，再出dc就形成了B的次序，所以C的次序是不可能的。

第 36 题

若要求对大小为n的数组进行排序的时间复杂度为O(nlog₂n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（）。

(A) 快速排序

(B) 归并排序

(C) 堆排序

(D) 冒泡排序

答案与解析

试题难度：一般
知识点：数据结构和算法>排序综合
试题答案：[['B']]
试题解析：此题考查对算法的基本了解，具体情况如下：

</div>

第 37 题

对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（）。

(A) 结点D与结点E是兄弟

(B) 结点D与结点E的祖父结点

(C) 结点E的父结点与结点D的父结点是兄弟

(D) 结点E的父结点与结点D是兄弟

答案与解析

试题难度：一般
知识点：数据结构和算法>树的基本性质
试题答案：[[D]]
试题解析：此题考查数据结构中对树的理解，首先要搞清楚树的基本概念，如什么是根，节点，兄弟，孩子，双亲等，树可以采用顺序存储，即使用数组，也可以使用链式存储，即使用两个指针或者三个指针，根据原图转换成我们习惯的父结点-孩子结点树，如下所示：

可以看出，结点E的父结点与结点D是兄弟。
当然也可以这样理解：结点E的父结点是C，C和结点D是兄弟，因此结点E的父结点与结点D是兄弟。选择D选项。

第 38 题

搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过255字节。假设目前有一千万个查询记录（重复度比较高，其实互异的查询串不超过三百万个；显然，一个查询串的重复度越高，说明查询它的用户越多，也就是越热门）。现要统计最热门的1 0个查询串，且要求使用的内存不能超过1GB。以下各方法中，可行且效率最高的方法是（）。

(A) 将一千万个查询串存入数组并进行快速排序，再统计其中每个查询串重复的次数

(B) 将一千万个查询串存入数组并进行堆排序，再统计其中每个查询串重复的次数

(C) 利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用小根堆选出重复次数最多的1 0个查询串

(D) 利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用大根堆选出重复次数最多的1 0个查询串

答案与解析

试题难度：一般
知识点：数据结构和算法>哈希查找
试题答案：[['C']]
试题解析：
此题也是考查对基本算法的理解运用，首先快速排序方法是不适合于这种情况的，由于重复度比较高，因此事实上只有300万的Query，每个Query255Byte，可以考虑把他们都放进内存中去，300万X255=765M，不会超过1G，因此可以用Hash_Map的思路。先对这批海量数据预处理（维护一个Key为Query字串，Value为该Query出现次数的HashTable，即hash_map（Query，Value），每次读取一个Query，如果该字串不在Table中，那么加入该字串，并且将Value值设为1；如果该字串在Table中，那么将该字串的计数加1即可。最终我们在O（N）的时间复杂度内用Hash表完成了统计；第二步、借助堆这个数据结构，找出Top K，时间复杂度为N‘logK。即借助堆结构，我们可以在log量级的时间内查找和调整/移动。因此，维护一个K（该题目中是10）大小的小根堆，然后遍历300万的Query，分别和根元素进行对比，采用最小堆这种数据结构代替数组，把查找目标元素的时间复杂度降到了0（logk），我们最终的时间复杂度是：O（N） + N*O（logK）。（N为1000万，N’为300万）。这是一道百度面试题。

第 39 题

设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。

(A) n

(B) n*(n-1)/2

(C) n*(n+1)/2

(D) n*n

(A) n、n

(B) n、n-1

(C) n-1.、n

(D) n+1、n

答案与解析

试题难度：一般
知识点：数据结构和算法>图
试题答案：[[B],[A]]
试题解析：此题考查数据结构中图的基本知识，无向图的每条边是无方向的，若一个无向图具有n个顶点，而每个顶点与其他n-1个顶点之间都有边，则称为无向完全图，显然，含有n个顶点的无向完全图共有n(n-1)除以2条边。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系，对于具有n个顶点的图，其邻接矩阵是一个n阶方阵，即形成一个n*n的矩阵，有边的地方用1表示，无边的地方用0表示。

第 40 题

在面向对象方法中，（）定义了父类和子类的概念。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（）。

(A) 封装

(B) 继承

(C) 覆盖（重置）

(D) 多态

(A) 封装

(B) 继承

(C) 覆盖（重置）

(D) 多态

答案与解析

试题难度：容易
知识点：面向对象基础知识>类的继承
试题答案：[['B'],['C']]
试题解析：此题考查面向对象基本概念，父类与子类的实现过程是通过继承关系来实现的。
子类实现接口时，必须用自己的方法重写接口中定义的方法，接口中的方法只定义了方法名，没有方法体，子类实现时要用自己的逻辑去重写接口中的方法，重写也就是覆盖，即override。

第 41 题

在UML用例图中，参与者表示（）。

(A) 人、硬件或其他系统可以扮演的角色

(B) 可以完成多种动作的相同用户

(C) 不管角色的实际物理用户

(D) 带接口的物理系统或者硬件设计

答案与解析

试题难度：一般
知识点：面向对象基础知识>UML——图
试题答案：[[A]]
试题解析：此题考查UML基础知识，参与者是actor，是指系统中的人，硬件或者某个系统功能的角色。

第 42 题

UML中关联是一个结构关系，描述了一组链。两个类之间（）。

(A) 不能有多个关联

(B) 可以有多个由不同角色标识的关联

(C) 必须有一个关联

(D) 多个关联必须聚合成一个关联

答案与解析

试题难度：一般
知识点：面向对象基础知识>UML——关系
试题答案：[[B]]
试题解析：此题也是考查对UML的基础，UML中的关系有四种，即关联，泛化，实现，依赖，关联包括组合和聚合，它是一种结构化关系，用于表示一类对象与另一类对象之间的联系，如客户与订单的关系，每个订单对应特定的客户，每个客户对应一些特定的订单，再如队员与球队之间的联系也是关联。

第 43 题

创建型设计模式抽象了实例化过程，帮助一个系统独立于如何创建、组合和表示它的那些对象。以下（）模式是创建型模式。

(A) 组合（Composite）

(B) 构建器（Builder）

(C) 桥接（Bridge）

(D) 策略（Strategy）

答案与解析

试题难度：一般
知识点：面向对象基础知识>设计模式
试题答案：[['B']]
试题解析：此题考查设计模式基础概念，需要搞清楚各个设计模式的特点与不同，设计模式共有结构型，创建型，行为型三大类，里面又各自包含了多种具体详细模式，Builder是创建型，AC是结构型，D是行为型。

第 44 题

如果模块A的三个处理都对同一数据结构操作，则模块A的内聚类型是（）。

(A) 逻辑内聚

(B) 时间内聚

(C) 功能内聚

(D) 通信内聚

答案与解析

试题难度：较难
知识点：软件工程>内聚和耦合
试题答案：[['D']]
试题解析：此题考查系统开发中的软件设计阶段知识，内聚是一个模块内部各个元素特此结合的紧密程度的衡量。

第 45 题

修改现有软件系统的设计文档和代码以增强可读性，这种行为属于（）维护。

(A) 正确性

(B) 适应性

(C) 完善性

(D) 预防性

答案与解析

试题难度：一般
知识点：软件工程>软件运行与维护
试题答案：[[C]]
试题解析：此题考查软件维护的基本知识，维护类型包括预防性维护、适应性维护、完善性维护、正确性维护，首先用排除法，BD都不对，A正确性维护是指软件交付使用后，有一部分隐藏的错误被暴露出来，为了纠正软件错误改正缺陷的过程，而完善性维护是指在软件使用过程中，用户提出新的功能和性能要求，为了满足这些要求，需要修改原软件，以扩充软件功能，增强软件性能，提高可维护性。

第 46 题

对下面流程图用白盒测试方法进行测试，要满足路径覆盖，至少需要（）个测试用例。白盒测试方法主要用于（）。

(A) 3

(B) 4

(C) 5

(D) 6

(A) 单元测试

(B) 集成测试

(C) 系统测试

(D) 接收测试

答案与解析

试题难度：一般
知识点：软件工程>软件测试——测试用例
试题答案：[[A],[A]]
试题解析：此题考查软件工程中的软件测试基本知识，路径覆盖是指程序中所有可能执行的语句至少执行一次，设计的测试用例要保证在测试中程序的每一条独立路径都执行过，根据理解，本程序中的1237执行一次，1235执行一次，1236执行一次，所以至少要3个测试用例。
白盒测试也称为结构测试，测试的是程序内部结构和逻辑过程，所以用在功能模块的单元测试中，多个模块可以同时进行。集成测试是把功能模块组合起来进行测试，测试的是各个模块集成起来后有没有达到预期的功能。确认测试是指进一步检查软件的接口、功能和性能是否与用户要求一样。系统测试是指软件与网络、外部设备等其他因素结合部署工作的情况。

第 47 题

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

(A) 社会对软件的依赖和对软件质量要求的提高是软件测试行业发展的基础

(B) 系统建设的出资方应提供测试方案

(C) 对软件质量的定性判断需要测试提供的定量数据支撑

(D) 测试团队与开发团队的共同目标是改善软件质量

答案与解析

试题难度：一般
知识点：软件工程>软件测试
试题答案：[[B]]
试题解析：系统建设的出资方只负责出资及验收软件是否达到使用方要求，不可能涉及到测试方面的工作，测试工作是由开发方负责的，是在软件的需求阶段就开始提出来的。

第 48 题

为在网上搜索内容而输入关键词时，常可能打错别字。当系统显示没有匹配项后，有些系统还会向你推荐某些关键词。为实现这种推荐，采用（）方法更有效。

(A) 聘请一批专家，对每个常用关键词给出一些易错成的词

(B) 聘请一批专家，对每个常输错的关键词给出纠正后的词

(C) 查阅有关的词典，对每个常用的关键词找出易错成的词

(D) 利用系统内记录的用户操作找出用户纠错词的对应关系

答案与解析

试题难度：容易
知识点：网络基础知识>浏览器相关知识
试题答案：[['D']]
试题解析：此题类似于我们在百度输入关键字时出现的自动提示匹配功能，所以采用D方法更有效。

第 49 题

以下关于编程的叙述中，不正确的是（）。

(A) 当程序员正沉浸于算法设计和编程实现时，不希望被干扰或被打断

(B) 程序员需要用清晰易懂的语言为用户编写操作使用手册

(C) 为提高程序的可读性，程序中的注释应重点解释程序中各语句的语义

(D) 编程需要个性化艺术，也要讲究团队协作，闭门造车往往事倍功半

答案与解析

试题难度：一般
知识点：软件工程>其他
试题答案：[[C]]
试题解析：此题考查程序设计基础知识，给程序加上注释重点应该是解释程序中各语句的功能作用，而不是语句本身的语法语义。

第 50 题

用户界面设计的原则不包括（）。

(A) 适合用户的业务领域和操作习惯

(B) 保持界面元素、布局与术语的一致性

(C) 提供反馈机制，注重用户体验

(D) 按照五年后的发展潮流进行时尚设计

答案与解析

试题难度：容易
知识点：操作系统基础知识>作业管理和用户界面
试题答案：[[D]]
试题解析：此题也是考查程序设计中用户界面设计工作的基本原则，根据理解，界面是给用户直接操作使用的，应该考虑用户的习惯，操作水平，用户体验，界面布局，元素搭配，帮助提示等方面，所以D的说法欠妥。

第 51 题

以下关于程序员工作的叙述中，不正确的是（）。

(A) 软件开发比软件测试有更高的技术含量

(B) 程序员需要通过实践了解自己的编程弱点

(C) 程序员应平衡测试时间、测试成本和质量之间的关系

(D) 最佳的编程方案必须同时兼顾程序质量和资源节约

答案与解析

试题难度：容易
知识点：软件工程>程序员职业素养
试题答案：[['A']]
试题解析：测试是开发过程中的一项具体工作，它贯穿于整个软件工程的阶段，是保证软件质量的一项重要内容，不存在哪个阶段的技术含量高与不高的问题，BCD的说法都是正确的。

第 52 题

某企业研发信息系统的过程中，（）不属于数据库管理员（DBA）的职责。

(A) 决定数据库中的信息内容和结构

(B) 决定数据库的存储结构和存取策略

(C) 进行信息系统程序的设计与编写

(D) 定义数据的安全性要求和完整性约束条件

答案与解析

试题难度：一般
知识点：数据库基础知识>其他
试题答案：[['C']]
试题解析：DBA是数据库管理员的称谓，是进行数据库有关的工作，如设计数据库，考虑数据的安全，管理数据库等，不参与软件程序的编写设计。

第 53 题

某高校人事管理系统中，规定讲师每课时的教学酬金不能超过100元，副教授每课时的教学酬金不能超过130元，教授每课时的教学酬金不能超过160元。这种情况下所设置的数据完整性约束条件称之为（）。

(A) 实体完整性

(B) 用户定义完整性

(C) 主键约束完整性

(D) 参照完整性

答案与解析

试题难度：一般
知识点：数据库基础知识>数据模型
试题答案：[[B]]
试题解析：此题考查数据库完整性知识，完整性包括主键完整性，参照完整性和自定义完整性，自定义完整性是用户根据自己的实际需求定义的一些约束，如题所述的情况就属于自定义完整性。

第 54 题

某教学管理数据库中，学生、课程关系模式分别为：S（学号，姓名，性别，家庭住址，电话），关系S的主键为学号；C（课程号，课程名，学分），关系C的主键为课程号。假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一旦学生选择某门课程必定有该课程的成绩。由于学生与课程之间的‘选课”联系类型为（），所以对该联系（）。

查询“软件工程”课程的平均成绩、最高成绩与最低成绩之间差值的SQL语句如下：
   SELECT AVG（成绩）AS平均成绩，（）
    FROM C，SC
    WHERE C．课程名=’软件工程’AND C.课程号=SC.课程号;

(A) n∶m

(B) 1∶n

(C) n∶1

(D) 1∶1

(A) 不需要构建一个独立的关系模式

(B) 需要构建一个独立的关系模式，且关系模式为：SC（课程号，成绩）

(C) 需要构建一个独立的关系模式，且关系模式为：SC（学生号；成绩）

(D) 需要构建一个独立的关系模式，且关系模式为：SC（学生号，课程号，成绩）

(A) 差值AS MAX（成绩）-MIN（成绩）

(B) MAX（成绩）-MIN（成绩）AS差值

(C) 差值IN MAX（成绩）-MIN（成绩）

(D) MAX（成绩）-MIN（成绩）IN差值

答案与解析

试题难度：容易
知识点：数据库基础知识>SQL语言——查找
试题答案：[['A'],['D'],['B']]
试题解析：此题考查数据库的分析设计能力，涉及到实体关系，一个学生可以选择多门课程，一门课程可以被多个学生选择，所以学生与课程之间的关系类型是多对多，即n∶m。
这种多对多的关系会影响数据操作，比如当前的关系中无法知道某个学生选择某个课程的成绩，删除一个课程会影响到所有选择该课程的学生记录，因此这个关系模型有问题，需要进行拆分。需要构建一个独立的关系，即学生号，课程号，成绩。这样的话，修改学生信息或者课程信息都不会影响学生选课的成绩记录。
此题考查SQL语句的使用，最高成绩与最低成绩要用到聚合函数MAX，MIN，AS是取别名，所以要先计算最高与最低的差再取别名。

第 55 题

某宾馆有200间标准客房，其入住率与客房单价有关。根据历史统计，客房最高单价为160元时入住率为50%，单价每降低1元，入住率就会增加0.5%。据此选定价格为（）时，宾馆每天的收入最大。

(A) 120元

(B) 130元

(C) 140元

(D) 150元

答案与解析

试题难度：一般
知识点：数据结构和算法>其他计算题
试题答案：[['B']]
试题解析：
此题是一个信息统计题，分别计算各个价位的入住率及收入，通过比较得知。160×200×50%=>16000，150×200×（50%+10×0.5%）=>16500，140×200×（50%+20×0.5%）=>16800，130×200×（50%+30×0.5%）=>16900，120×200×（50%+40×0.5%）=>16800.

第 56 题

f(1)=1，f(2)=1,n>2时f(n)=f(n-1)+f(n-2)
据此可以导出，n>1时，有向量的递推关系式：
(f(n+1),f(n))=(f(n),f(n-1))A
其中A是22矩阵（）。从而，(f(n+1),f(n)=(f(2),f(1))（）

(A)

(B)

(C)

(D)

(A) A^n-1

(B) Aⁿ

(C) Aⁿ⁺¹

(D) Aⁿ⁺²

答案与解析

试题难度：一般
知识点：数据结构和算法>矩阵
试题答案：[[D],[A]]
试题解析：此题考查菲波那契(Fibonacci)数列及数学代数知识，根据矩阵乘法运算法则，有

从运算规则中可以看出，矩阵A与数列项形成相差为1的关系，因此是n-1

第 57 题

Windows系统中定义了一些用户组，拥有完全访问权的用户组是（）。

(A) Power Users

(B) Users

(C) Administrators

(D) Guests

答案与解析

试题难度：容易
知识点：操作系统基础知识>系统安全和可靠性
试题答案：[[C]]
试题解析：根据对WINDOWS操作系统的知识，Aadministrators组是超级管理员组，拥有权限最大。

第 58 题

浏览器本质上是一个（）。

(A) 连入Internet的TCP/IP程序

(B) 连入Internet的SNMP程序

(C) 浏览Web页面的服务器程序

(D) 浏览Web页面的客户程序

答案与解析

试题难度：一般
知识点：网络基础知识>浏览器相关知识
试题答案：[['D']]
试题解析：IE，FIREFOX等浏览器都是一个用于浏览web信息的一个软件程序，而且是用户端程序。

第 59 题

在HTML文件中，<b>标签的作用是（）。

(A) 换行

(B) 增大字体

(C) 加粗

(D) 锚

答案与解析

试题难度：一般
知识点：网络基础知识>浏览器相关知识
试题答案：[['C']]
试题解析：
此题考查基本的html标签，换行是<br>,，<b>是加粗。

第 60 题

在HTML中，border属性用来指定表格（）。

(A) 边框宽度

(B) 行高

(C) 列宽

(D) 样式

答案与解析

试题难度：容易
知识点：网络基础知识>浏览器相关知识
试题答案：[[A]]
试题解析：在CSS的样式中，border 属性在一个声明中设置所有边框属性。
border 简写属性在一个声明设置所有的边框属性。

可以按顺序设置如下属性：border-width（边框宽度）、border-style（边框样式）、border-color（边框颜色）

第 61 题

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

(A) DNS服务器

(B) 路由配置

(C) 系统病毒

(D) 物理连通性

答案与解析

试题难度：容易
知识点：网络基础知识>网络故障处理
试题答案：[['D']]
试题解析：此题考查网络基础常识，通常先检查网络是否物理上连通，可以使用ping命令。

第 62 题

Since tablet computers and smart phones have（）interface, many people believe that all home and business computers will eventually have this kind of interface too.

(A) CRT

(B) LED

(C) Touch-screen

(D) Large screen

答案与解析

试题难度：一般
知识点：专业英语>计算机系统英语知识
试题答案：[[C]]
试题解析：此意是讲由于平板电脑和手机已经有触屏接口，人们相信以后的家用和商用电脑最终也会有各种接口出现。

第 63 题

（）are specialized programs that assist you locating information on the web.

(A) OS

(B) Browse

(C) DBMS

(D) Search engines

答案与解析

试题难度：一般
知识点：专业英语>网络专业英语知识
试题答案：[[D]]
试题解析：此意是讲搜索引擎是一个特殊功能的程序，它能帮助人们找到有关的web信息。

第 64 题

Program（）describes program's objectives, desired output, input data required, processing requirement, and documentation.

(A) specification

(B) flowchart

(C) structure

(D) address

答案与解析

试题难度：一般
知识点：专业英语>软件工程专业英语知识
试题答案：[['A']]
试题解析：此意是讲一个程序规格说明书描述了程序的对象、输入数据要求，想要的输出数据，运行要求和文档。

第 65 题

A good program should be（）by programmers other than the person who wrote it.

(A) reliable

(B) understandable

(C) structured

(D) blocked

答案与解析

试题难度：一般
知识点：专业英语>软件工程专业英语知识
试题答案：[['B']]
试题解析：译文：好的程序应该是可理解的，能够被其他程序员（非编写者

）理解。

第 66 题

（）refers to the process of testing and then eliminating errors.

(A) Debugging

(B) Programming

(C) Analysis

(D) Maintenance

答案与解析

试题难度：一般
知识点：专业英语>软件工程专业英语知识
试题答案：[[A]]
试题解析：此意是讲改bug是需要根据程序程序测试的结果然后去消除各种错误。

201611程序员上午真题

第 1 题

第 2 题

第 3 题

第 4 题

第 5 题

第 6 题

第 7 题

第 8 题

第 9 题

第 10 题

第 11 题

第 12 题

第 13 题

第 14 题

第 15 题

第 16 题

第 17 题

第 18 题

第 19 题

第 20 题

第 21 题

第 22 题

第 23 题

第 24 题

第 25 题

第 26 题

第 27 题

第 28 题

第 29 题

第 30 题

第 31 题

第 32 题

第 33 题

第 34 题

第 35 题

第 36 题

第 37 题

第 38 题

第 39 题

第 40 题

第 41 题

第 42 题

第 43 题

第 44 题

第 45 题

第 46 题

第 47 题

第 48 题

第 49 题

第 50 题

第 51 题

第 52 题

第 53 题

第 54 题

第 55 题

第 56 题

第 57 题

第 58 题

第 59 题

第 60 题

第 61 题

第 62 题

第 63 题

第 64 题

第 65 题

第 66 题

results matching ""

No results matching ""