2017年下半年程序员考试真题及答案解析(上午选择+下午案例)

A.    <img src="//img1.yqda.net/question-name/7b/9e17da1e6c9a3ff882e888249c7c73.jpg"/>
B.    <img src="//img1.yqda.net/question-name/c3/5567c40b270d367718045ff1ac8161.jpg"/>
C.    <img src="//img1.yqda.net/question-name/c0/9095d39760d5127fa3ae3ca7b8303e.jpg"/>
D.    <img src="//img1.yqda.net/question-name/e9/15b530b838355004962aa55525b905.jpg"/>

查看答案

21: 某企业职工关系EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no,E_limit，E_used)中的属性分别表示职工号、总经费金额和己花费金额。若要查询部门为"开发部"且职工号为"03015"的职工姓名及其经费余额，则相应的SQL语句应为:SELECT(60)FROM(61)WHERE(62)

A.EMP.E_no,E_limit-E_used
B.EMP.E_name,E_used-E_limit
C.EMP.E_no,E_used-E_limit
D.EMP.E_name,E_limit-E_used

查看答案

22: 张工负责某信息系统的数据库设计。在局部E-R模式的合并过程中，张工发现小杨和小李所设计的部分属性值的单位不一致，例如人的体重小杨用公斤，小李却用市斤。这种冲突被称为（）冲突。

A.结构
B.命名
C.属性
D.联系

查看答案

23: 在关系代数运算中，（）运算结果的结构与原关系模式的结构相同。

A.并
B.投影
C.笛卡儿积
D.自然连接

查看答案

24: 专业程序员小王记录的编程心得体会中，（）并不正确。

A.编程工作中记录日志很重要，脑记忆并不可靠
B.估计进度计划时宁可少估一周，不可多算一天
C.简单模块要注意封装，复杂模块要注意分层
D.程序要努力文档化，让代码讲自己的故事

查看答案

25: 有两个N*N的矩阵A和B，想要在微机（PC机）上按矩阵乘法基本算法编程。实现计算A*B。假设N较大，本机内存也足够大，可以存下A、B和结果矩阵。那么，为了加快计算速度，A和B在内存中的存储方式应选择（）。

A.A按行存储，B按行存储
B.A按行存储，B按列存储
C.A按列存储，B按行存储
D.A按列存储，B按列存储

查看答案

26: 创建好的程序或文档所需遵循的设计原则不包括（）。

A.反复迭代，不断修改
B.遵循好的标准和设计风格
C.尽量采用最新的技术
D.简约，省去不必要的元素

查看答案

27: 关于用户界面（UI）测试的叙述中，不正确的是（）。

A.UI测试的目的是检查界面风格是否满足用户要求，用户操作是否友好
B.由于同一软件在不同设备上的界面可能不同，UI测试难以自动化
C.UI测试一般采用白盒测试方法，并需要设计测试用例
D.UI测试是软件测试中经常做的、很繁琐的测试

查看答案

28: 若表示输入和输出的测试用例格式为（A，B，X；X），则满足语句覆盖的测试用例是（）。

A.(1,3,3;8)
B.(1,3,5;10)
C.(5,2,15;8)
D.(5,2,20;9)

查看答案

29: 若采用白盒测试法对下面流程图所示算法进行测试，且要满足语句覆盖，则至少需要（）个测试用例。

A.1
B.2
C.3
D.4

查看答案

30: 在（）时，一般需要进行兼容性测试。

A.单元测试
B.系统测试
C.功能测试
D.集成测试

查看答案

31: 在结构化分析方法中，用于对功能建模的数据流图描述数据在系统中流动和处理的过程，它只反映系统必须完成的逻辑功能；用于行为建模的模型是（），它表达系统或对象的行为。

A.数据流图
B.实体联系图
C.状态-迁移图
D.用例图

查看答案

32: 在结构化分析方法中，用于对功能建模的（）描述数据在系统中流动和处理的过程，它只反映系统必须完成的逻辑功能；用于行为建模的模型是用例图，它表达系统或对象的行为。

A.数据流图
B.实体联系图
C.状态-迁移图
D.用例图

查看答案

33: UML中行为事物是模型中的动态部分，采用动词描述跨越时间和空间的行为。状态机属于行为事物，它描述了（）。

A.在特定语境中共同完成一定任务的一组对象之间交换的消息组成
B.计算机过程执行的步骤序列
C.一个对象或一个交互在生命期内响应事件所经历的状态序列
D.说明和标注模型的任何元素

查看答案

34: 行为型设计模式描述类或对象如何交互和如何分配职责。以下（）模式是行为型设计模式。

A.装饰器(Decorator)
B.构建器(Builder)
C.组合（Composite）
D.解释器(Interpreter)

查看答案

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

A.包
B.状态机
C.注释
D.构件

查看答案

36: 采用面向对象程序设计语言C++/Java进行系统实现时，定义类S及其子类D。若类S中已经定义了一个虚方法intfun(inta，intb)，则方法覆盖/重置不能同时在类S中。D中定义方法intfun(inta，intb)，这一现象称为（）。

A.覆盖/重置
B.封装
C.重载/过载
D.多态

查看答案

37: 采用面向对象程序设计语言C++/Java进行系统实现时，定义类S及其子类D。若类S中已经定义了一个虚方法intfun(inta，intb)，则方法（）不能同时在类S中。D中定义方法intfun(inta，intb)，这一现象称为intfun(intx,inty)。

A.intfun(intx，doubley)
B.intfun(doublea，intb)
C.doublefun(intx，doubley)
D.intfun(intx,inty)

查看答案

38: 采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（）。

A.0
B.1
C.2
D.3

查看答案

39: 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（）。

A.若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少
B.若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少
C.第1趟完成后即可确定整个序列的最小关键码
D.第1趟完成后即可确定整个序列的最大关键码

查看答案

40: 对下图所示的二叉树进行中序遍历（左子树，根结点，右子树）的结果是（）。

A.523461
B.253416
C.246531
D.254361

查看答案

41: 对于下面的有向图，其邻接矩阵是一个（）的矩阵。

A.3X4
B.4X3
C.6X6
D.7X7

查看答案

42: 对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。

A.dcba
B.dabc
C.dcab
D.dbca

查看答案

43: 对关键码序列（9，12，15，20，24，29，56，69，87）进行二分查找（折半查找），若要查找关键码15；则需依次与（）进行比较。

A.87、29、15
B.9、12、15
C.24、12、15
D.24、20、15

查看答案

44: 对关键码序列（12，24，15，56，20，87，69，9）采用散列法进行存储和查找，并设散列函数为H(Key)=Key%11(%表示整除取余运算)。采用线性探查法（顺序地探查可用存储单元）解决冲突所构造的散列表为（）。

A.<img src="//img1.yqda.net/question-name/f9/a9e90d7fc4f7eddb646501eadb048f.jpg"/>
B.<img src="//img1.yqda.net/question-name/43/0e16e5647850579884b64a5b8c229b.jpg"/>
C.<img src="//img1.yqda.net/question-name/37/92434333ca8b7b5725d0707c296cf9.jpg"/>
D.<img src="//img1.yqda.net/question-name/a2/ceffb6d725d27dae171ac728954629.jpg"/>

查看答案