2019年下半年程序员考试上午真题（专业解析+参考答案）

第 1 题

设X、Y、Z为逻辑变量，当且仅当X和Y同时为1时，Z为0，其他情况下Z为1，则对应的逻辑表达式为（）。

(A) Z=X·Y

(B) Z=X+Y

(C)

(D)

答案与解析

试题难度：一般
知识点：计算机系统基础知识>逻辑运算
试题答案：[['D']]
试题解析：
本题考查计算机逻辑运算的基础知识。
各逻辑表达式的真值表如下所示。
从上表可以看出，当且仅当X和Y同时为1时，z= 为0，其他情况下Z为1。因此选择D。

第 2 题

以下关于海明码的叙述中，正确的是（）。

(A) 校验位与数据信息位混淆且随机分布

(B) 数据信息位与校验位需要满足一定的位置关系

(C) 需将所有校验位设置在所有数据信息位之后

(D) 校验位的长度必须与数据信息位的长度相同

答案与解析

试题难度：一般
知识点：计算机系统基础知识>校验码
试题答案：[['B']]
试题解析：
本题考查计算机系统数据校验基础知识。
有三种常见的校验：奇偶校验、海明校验和循环冗余校验。海明码是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。海明码的校验位位于2ⁱ的位置，其余位设置为数据位，因此海明码中数据信息位与校验位需要满足一定的位置关系。

第 3 题

以下描述中，属于通用操作系统基本功能的是（）。

(A) 对计算机系统中各种软、硬件资源进行管理

(B) 对信息系统的运行状态进行监控

(C) 对数据库中的各种数据进行汇总和检索

(D) 对所播放的视频文件内容进行分析

答案与解析

试题难度：容易
知识点：操作系统基础知识>操作系统概述
试题答案：[['A']]
试题解析：
本题考查操作系统的基本功能的知识。
通用操作系统的五大功能为：
1）进程管理：进程控制、进程同步、进程通信、进程调度
2）文件管理：文件存储空间管理、目录管理、文件的读写管理、存取控制
3）存储管理：存储分配与回收、存储保护、地址映射（变换）、主存扩充
4）设备管理：对硬件设备管理，对输入输出设备的分配、启动、完成和回收
5）作业管理：任务、界面管理，人机交互、图形界面、语音控制、虚拟现实
因此，答案选择A。

第 4 题

某计算机系统页面大小为4K，进程P的页面变换表如下表所示。若Р中某数据的逻辑地址为十六进制2C18H，则该地址的页号和页内地址分别为（）；经过地址变换后，其物理地址应为十六进制（）。

(A) 2和518H

(B) 2和C18H

(C) 5和518H

(D) 5和C18H

(A) 2C18H

(B) 4C18H

(C) 5C18H

(D) 8C18H

答案与解析

试题难度：一般
知识点：操作系统基础知识>分页、分段和段页式存储管理
试题答案：[['B'],['C']]
试题解析：
本题考查分页存储管理的内容。
根据题意，计算机的系统页面大小为4K，即2^12，表示需要用12位二进制（3位十六进制）来表示页面大小，所以在逻辑地址（4位十六进制表示下）中：后3位为页内地址，前1位为页号。
因此：逻辑地址为十六进制2C18H，其页号为2，页内地址为 C18H。
查页表后可知：页号为2的页会存储到物理块号为5的页内，所以该地址经过变换后，其物理地址应为物理块号5拼上页内地址C18H，即十六进制5C18H。

第 5 题

假设系统有n(n>5)个并发进程，它们竞争互斥资源R。若采用PV操作，当有3 个进程同时申请资源R，而系统只能满足其中1个进程的申请时，资源R对应的信号量 S的值应为（）。

(A) -1

(B) -2

(C) -3

(D) 0

答案与解析

试题难度：一般
知识点：操作系统基础知识>信号量机制
试题答案：[['B']]
试题解析：
本题考查操作系统中信号量机制基本概念方面的基础知识。
根据题目叙述“若采用PV操作，当有3个进程分别申请1个资源R，系统只能满足1个进程的申请”，意味着有2个进程等待资源R。
按照信号量的物理意义“当S≤0 时，其绝对值等于等待该资源的进程数”，故S=-2。

第 6 题

若系统中有4个互斥资源R，当系统中有2个进程竞争R，且每个进程都需要i个R(i<=3)时，该系统可能会发生死锁的最小i值是（）。

(A) 1

(B) 2

(C) 3

(D) 4

答案与解析

试题难度：一般
知识点：操作系统基础知识>信号量机制
试题答案：[['C']]
试题解析：
本题考查操作系统死锁基础知识。
假设每个进程都需要1个资源R，此时2个进程需要分配2个资源，进程都能得到所需资源，故不会发生死锁。
假设每个进程都需要2个资源R，此时2个进程需要分配4个资源，

进程都能得到所需资源，故不会发生死锁。

假设每个进程都需要3个资源R，此时系统最多有4个互斥资源R，因此不能满足所有进程得到所有资源的需求。假如此时为2个进程各分配2个资源R，任何一个进程都需要再申请1个资源，但系统剩余可用资源数为0，进程都无法执行，故发生死锁。

第 7 题

以下关于汇编语言的叙述中，正确的是（）。

(A) 汇编语言源程序只能由伪指令语句构成

(B) 汇编语言源程序都是通过对某高级语言源程序进行编译而得到的

(C) 汇编语言的每条指令语句可以没有操作码字段，但必须具有操作数字段

(D) 汇编语言的每条指令语句可以没有操作数字段，但必须具有操作码字段

答案与解析

试题难度：一般
知识点：程序设计语言>汇编程序
试题答案：[['D']]
试题解析：
本题考查程序语言中汇编语言的基础知识。
汇编语言（Assembly Language）是一种低级语言，亦称为符号语言。在汇编语言中，用助记符代替机器指令的操作码，用地址符号或标号代替指令或操作数的地址。汇编语言不能直接由机器执行，需要通过汇编程序翻译为机器语言后再执行。汇编语句可以有四个组成部分：标号（可选），指令助记符（操作码，必需），操作数（通常是必需的），注释（可选）。

第 8 题

编译和解释是实现高级程序设计语言的两种基本方式，（）是这两种方式的主要区别。

(A) 是否进行代码优化

(B) 是否进行语法分析

(C) 是否生成中间代码

(D) 是否生成目标代码

答案与解析

试题难度：一般
知识点：程序设计语言>解释程序
试题答案：[['D']]
试题解析：
本题考查程序语言基础知识。
解释程序和编译程序都是针对于高级语言进行处理的程序，两者在词法、语法和语义分析方面与编译程序的工作原理基本相同，但是在运行用户程序时，解释程序直接执行源程序或源程序的内部形式，并不产生源程序的目标代码，而编译程序一定会生成目标代码，因此是否生成目标代码是解释和编译程序的主要区别。

第 9 题

某个不确定有限自动机(s₀为初态，s₃为终态)如下图所示，（）是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。

(A) baabb

(B) bbaab

(C) aabab

(D) ababa

答案与解析

试题难度：容易
知识点：程序设计语言>有限自动机
试题答案：[['A']]
试题解析：
本题考查程序语言有限自动机的基础知识。
有限自动机是高级程序语言翻译过程中进行词法分析的概念工具。
对于习（字符集，本题为{a,b}）中的任何字符串ω，若有限自动机M中存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧的标记符连接成的字符串等于

ω ，则称

ω 可由M识别（接受或读出)。若一个M的初态结点同时又是终态结点，则空字ε可由该DFA识别（或接受)。

从图示可以看出，要想到达终止状态结点，结尾必须是abb字符串，因此选择A选项。可以验证下：对于baabb，存在从s₀->s₀-s₀-＞s₁->s₂->s₃（终态）的识别路径。

第 10 题

C语言规定程序中的变量必须先定义（或声明）再引用，若违反此规定，则对程序进行（）时报错。

(A) 汇编

(B) 编译

(C) 链接

(D) 运行

答案与解析

试题难度：容易
知识点：程序设计语言>编译程序——出错处理
试题答案：[['B']]
试题解析：
本题考查程序语言编译程序的基础知识。
将C语言源程序翻译为可执行程序的过程为：首先进行编辑，编辑后进行预处理，之后进行编译形成目标代码（若目标代码为汇编语言形式，则需要进一步汇编），最后进行链接以生成可执行程序代码。如果没有对变量进行声明（定义）就使用，则在编译时会报错，属于语法错误，只有不存在语法错误及静态语义错误的程序才能编译为目标代码。

第 11 题

在C程序中，（）是合法的用户定义变量名。
①_123 ②form-7 ③short ④form_7

(A) ①③

(B) ②③④

(C) ②④

(D) ①④

答案与解析

试题难度：一般
知识点：C语言选择题考察>C语言选择题
试题答案：[['D']]
试题解析：
本题考查程序语言基础知识。
C语言规定用户定义的标识符（变量名、函数名、数组名等）必须以字母或下划线开头且由字母、数字和下划线构成，同时不能使用语言的保留字（或者叫作关键字，如for、short、int、while等）。short是表示短整型数据的关键字，form-7中包含的“-”不符合规定。_123和form_7是合法的用户定义标识符。

第 12 题

在C程序中，设有“int a=3,b=2,c=1;”，则表达式a>b>c的值是（）。

(A) 0

(B) 1

(C) 2

(D) 不确定

答案与解析

试题难度：一般
知识点：C语言选择题考察>C语言选择题
试题答案：[['A']]
试题解析：
本题考查C程序语言基础知识。
关系运算“>”左结合，先计算“a>b”，即“3>2”，关系成立，结果为1，然后计算“1>c”即“1>1”，关系不成立，结果为0。
注意：C语言中没有专门的逻辑值，会用1表示TRUE（真）；0表示FALSE（假）。

第 13 题

在C程序中，对于如下的两个for语句，其运行后a和b的值分别为（）。
for(int a=0;a==0;a++);
for(int b=0;b=0;b++);

(A) 0,0

(B) 0,1

(C) 1,0

(D) 1,1

答案与解析

试题难度：一般
知识点：C语言选择题考察>C语言选择题
试题答案：[['C']]
试题解析：
本题考查程序语言基础知识。
for循环的结构是：for(表达式1；表达式2；表达式3）{代码块；}，执行顺序是：执行表达式1后，判断表达式2是否成立，成立则执行大括号内的代码块，然后执行表达式3后，又回到表达式2进行判断，如果仍然成立，则继续循环执行；当表达式2不成立时，则退出。值得注意的是，当代码块外没有大括号时，此时表达式2成立时，只会执行后续紧跟的第一条语句。
语句1：for(int a=0;a==0;a++); 执行过程：a初始值为0，判断a是否为0，此时成立，执行“ ; ”这一个空语句，然后执行a++，则a值为1，再判断a是否为0，此时不成立，因此退出，a最终结果为1。
语句2：for(int b=0;b=0;b++); 执行过程：:b初始值为0，判断b=0的结果，这个语句的结果为b最终的值为0，此时不成立，退出循环，b的值为0。

该题主要的考点就是关于“==”（关系运算符，表示是否相等）和“=”（赋值运算符，进行将右侧的值赋值给左侧的变量）的区别，要注意区分。

第 14 题

函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call by value) 方式，第二个参数采用传引用(call by reference)方式，main()执行后输出的值为（）。

(A) 2

(B) 3

(C) 8

(D) 10

答案与解析

试题难度：一般
知识点：程序设计语言>传值和传址调用
试题答案：[['C']]
试题解析：
本题考查程序语言基础知识。
调用函数时，传值调用是将实参的值传递给形参，在被调用函数中对形参的修改不会影响到实参。引用调用（或传址调用）的实质是将实参的地址传给形参，在被调用函数中修改形参的实质是修改实参变量，因此形参改变时，会引起实参发生变化。
函数f()执行时，其第一个参数x得到值5，其第二个参数a是main()函数中x的引用，即在f中对a的修改就是对main()函数中x的修改。在函数f()中，x的初始值为5，a的初始值为2，运算“x=2*a-1”(x=2*2-1) 的结果是将f的x的值修改为3，运算“a=x+5”即“a=3+5”将a的值修改为8，也就是将main()函数中x的值修改为8，因此输出的值为8。

第 15 题

数据结构中的（）常用来对函数调用和返回处理的控制进行支持。

(A) 栈

(B) 队列

(C) 有序树

(D) 有向图

答案与解析

试题难度：容易
知识点：数据结构和算法>栈的用途
试题答案：[['A']]
试题解析：
本题考查数据结构-栈和队列的基础知识。
当有多个函数构成嵌套调用时（如：递归调用），按照“后调用先返回”的原则，函数之间的信息传递和控制转移可以用 “栈”来实现。

第 16 题

单向循环链表如下图所示，以下关于单向循环链表的叙述中，正确的是（）。

(A) 仅设头指针时，遍历单向循环链表的时间复杂度是O(1)

(B) 仅设尾指针时，遍历单向循环链表的时间复杂度是O(1)

(C) 仅设头指针时，在表尾插入一个新元素的时间复杂度是O(n)

(D) 仅设尾指针时，在表头插入一个新元素的时间复杂度是O(n)

答案与解析

试题难度：一般
知识点：数据结构和算法>顺序表和链表
试题答案：[['C']]
试题解析：
本题考查数据结构——链表的基础知识。
在单链表存储结构中，不管是有头指针还是有尾指针，其实现遍历（即遍访表中的所有元素）的时间复杂度都是O（n）。
在单链表任何位置插入或删除结点，首先需要找到插入位置（该算法的时间复杂度不确定），然后修改指针即可实现（该时间复杂度为O（1））。
循环链表仅设头指针时，在表尾插入一个新元素时，因为要找到表尾位置，需从头结点遍历到尾结点，因此其时间复杂度是O（n）。
循环链表仅设尾指针时，在表头插入一个新元素时，因为有尾指针且是循环链表，因此尾指针所指向结点的下一个结点就是头结点，进行在表头插入的时间复杂度是O（1）。

第 17 题

对关键码序列{12，15，18，23，29，34，56，71，82}进行二分查找（折半查找），若要查找关键码71，则（）。

(A) 需依次与29、56、71进行比较

(B) 仅需与71进行比较

(C) 需依次与29、34、71进行比较

(D) 仅需与29进行比较

答案与解析

试题难度：容易
知识点：数据结构和算法>二分查找
试题答案：[['A']]
试题解析：
本题考查数据结构基础知识。
在有序顺序表中进行二分查找时，总是先与表中间位置的元素进行比较，若相等，则查找成功结束，若比中间元素小，则进一步到前半区（由不大于中间元素者构成）进行二分查找，否则到后半区（由不小于中间元素者构成）继续进行二分查找。
二分法查找（折半查找）的基本思想是：（设R[low，…，high]是当前的查找区）
（1）确定该区间的中点位置：mid=[（low+high）/2]；
（2）将待查的k值与R[mid].key比较，若相等，则查找成功并返回此位置，否则需确定新的查找区间，继续二分查找，具体方法如下。
若R[mid].key＞k，则由表的有序性可知R[mid，…，n].key均大于k，因此若表中存在关键字等于k的结点，则该结点必定是在位置mid左边的子表R[low，…，mid–1]中。因此，新的查找区间是左子表R[low，…，high]，其中high=mid–1。
若R[mid].key<k，则要查找的k必在mid的右子表R[mid+1，…，high]中，即新的查找区间是右子表R[low，…，high]，其中low=mid+1。
若R[mid].key=k，则查找成功，算法结束。
（3）下一次查找是针对新的查找区间进行，重复步骤（1）和（2）。
（4）在查找过程中，low逐步增加，而high逐步减少。如果high<low，则查找失败，算法结束。

第 18 题

在（）中，要按照确定的计算关系来找到给定关键码的存储位置。

(A) 顺序表

(B) 哈希表

(C) 单向链表

(D) 双向链表

答案与解析

试题难度：一般
知识点：数据结构和算法>哈希查找
试题答案：[['B']]
试题解析：
本题考查数据结构——哈希查找基础知识。
在哈希表（散列表）中，通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫作散列函数，存放记录的数组叫作哈希表（散列表）。
哈希查找的操作步骤：
（1）用给定的哈希函数构造哈希表；
（2）根据选择的冲突处理方法解决地址冲突；
（3）在哈希表的基础上执行哈希查找。

第 19 题

以下关于下图所示有向图G的说法中，正确的是（）。

(A) G的邻接矩阵是对称矩阵

(B) G的邻接矩阵是三角矩阵

(C) G是强连通图

(D) G是完全图

答案与解析

试题难度：一般
知识点：数据结构和算法>图
试题答案：[['C']]
试题解析：
本题考查数据结构——图的基础知识。
可以根据选项进行判断：

A.G的邻接矩阵是对称矩阵（错误，对称矩阵满足a_ij=a_ji，因此当存在i→j的有向边时，一定存在j→i的有向边，此时图示不满足）
B.G的邻接矩阵是三角矩阵（错误，三角矩阵中的非0元素一定要在矩阵对角线的一侧，而根据图示有a₄₁=a₂₄=1，其中 a₄₁

在对角线下方，

a₂₄在对角线上方）

C.G是强连通图（正确）

D.G是完全图（错误，完全图要求任意两个顶点之间都有弧，显然G不是完全图）

该题也可以将图转化为邻接矩阵，如下：

第 20 题

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为（）。

(A)

(B)

(C)

(D)

答案与解析

试题难度：一般
知识点：数据结构和算法>树的遍历
试题答案：[['D']]
试题解析：
本题考查数据结构基础知识。
根据先序遍历序列可确定树（及子树）的根结点，根据中序遍历序列可分割左、右子树上的结点，据此可逐步确定每个结点的位置。如下判断：
1）已知先序遍历序列是ABDCE，则根节点为A；然后中序遍历序列是BDACE，则BD是左子树中的元素，CE是右子树中的元素。可排除AB选项。
2）然后看左子树BD，在先序遍历中先访问B结点，B作为该子树的树根。回到中序遍历，先访问的是B，然后访问的是D，则D是B的右孩子结点。
3）然后看右子树CE，在先序遍历中先访问C结点，C作为该子树的树根。回到中序遍历，先访问的是C，然后访问的是E，则E是C的右孩子结点。
因此结果选择D。
该题也可以对每个二叉树进行先序遍历和中序遍历运算，根据所得序列确定正确选项。即：
选项A所示二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC。
选项B所示二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE。
选项C所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDAEC。
选项D所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDACE。
综合判断后选择D选项。

第 21 题

对于n个元素的关键码序列{k₁，k₂，…，k_n}，当且仅当满足关系k_i≤k_2i；且k_i≤k_2i+1(i=1,2…，时称为小根堆。对于关键码序列{10，20，12，32，14，56，25，51，35}，将（）互换后该序列就成为小根堆。

(A) 14、12

(B) 14、20

(C) 12、32

(D) 12、25

答案与解析

试题难度：容易
知识点：数据结构和算法>堆排序
试题答案：[['B']]
试题解析：
本题考查数据结构堆排序的基础知识。
根据题目要求，满足所有父亲结点小于等于其所有孩子结点的关系下为小根堆。
因此可以将关键码序列的元素按顺序放入一个完全二叉树中，可方便地确定父亲结点和孩子结点大小关系，将题中关键码序列用完全二叉树表示如下图（左）所示，显然将14、20互换后，满足小根堆的定义。

第 22 题

对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n-1个关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换……以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为（）。

(A) n(n-1)/2

(B) n²/2

(C) n(n+1)/2

(D) nlogn

答案与解析

试题难度：一般
知识点：数据结构和算法>选择排序
试题答案：[['A']]
试题解析：
本题考查数据结构简单选择排序的基础知识。
根据题目描述，简单选择排序第一趟经过n-1次关键码之间的比较，

第二趟经过n-2次关键码之间的比较

，第三趟经过n-3次关键码之间的比较……最后第n-1趟经过1次关键码之间的比较，

总的比较次数为n-1+n-2+...+1=n(n-1)/2。

第 23 题

在面向对象方法中，（）机制将数据和行为包装为一个单元。一个类定义一组大体上相似的对象，有些类之间存在一般和特殊的层次关系，如（）之间就是这种关系。

(A) 封装

(B) 抽象

(C) 数据隐蔽

(D) 多态

(A) 卡车和轿车

(B) 客机和货机

(C) 学生和博士

(D) 通识课和专业课

答案与解析

试题难度：容易
知识点：面向对象基础知识>类的继承
试题答案：[['A'],['C']]
试题解析：
本题考查面向对象基础知识。
在面向对象系统中，最基本的运行时实体是对象，如现实世界中的考生、试卷、老师、书本等。对象既包括数据，也包括作用于数据的操作，即将数据和操作封装为一个整体，作为一个单元。一组大体相似的对象定义为类，把对象的共同特征加以抽象并存储在一个类中。一个类所包含的操作和数据描述了一组对象的共同行为和属性，类是对象之上的抽象。有些类之间存在一般和特殊的层次关系，一些类是某个类的特殊情况，某个类是一些类的一般情况，即特殊类是一般类的子类，一般类是特殊类的父类。例如，“汽车”类、“轮船”类、“飞机”类都是一种“交通工具”类。同样，“汽车”类还可以有更特殊的子类，如“轿车”类、“卡车”类、“客车”类等；“飞机”类也有更特殊的子类，如“客机”类和“货机”类等。“通识课”类和“专业课”类都是“课程”类，“博士”类和“硕士”类、“中学生”类都是“学生”类等。在这种关系下形成一种层次的关联。

第 24 题

对象收到消息予以响应时，不同类型的对象收到同一消息可以进行不同的响应，从而产生不同的结果，这种现象称为（）。

(A) 继承

(B) 绑定

(C) 聚合

(D) 多态

答案与解析

试题难度：容易
知识点：面向对象基础知识>面向对象的其他概念
试题答案：[['D']]
试题解析：
本题考查面向对象基础知识。
在采用面向对象技术开发的系统中，对象之间通过发送消息进行交互，对象在收到消息时予以响应。在继承关系的保证下，不同类型的对象收到同一消息可以进行不同的响应，产生完全不同的结果，这种现象叫作多态。
在使用多态的时候，用户可以发送一个通用的消息，实现细节由接收对象自行决定。接收消息的对象在继承层次关系中处于较低层次，实现不同行为，有调用时，将需要执行的行为的实现和调用加以结合，即绑定，绑定不同代码也就产生对消息不同响应的效果。
聚合是对象之间整体与部分的关系。继承是类与类之间的关系。

第 25 题

在UML中，（）展现了运行时处理结点以及其中构件（制品）的配置，给出了体系结构的静态视图。

(A) 类图

(B) 组件图

(C) 包图

(D) 部署图

答案与解析

试题难度：较难
知识点：面向对象基础知识>UML——图
试题答案：[['D']]
试题解析：
本题考查统一建模语言（UML）的基本知识。
UML图，包括用例图、协作图、活动图、序列图、部署图、构件图、类图、状态图，是模型中信息的图形表达方式可以从不同角度对系统进行可视化。UML中的图可以归为两大类：静态视图和动态视图。
类图、组件图、包图和部署图都是展示系统静态结构的视图。
类图中包含类、接口、协作和它们之间的依赖、泛化和关联等关系，常用于对系统的词汇进行建模。
组件图专注于系统静态实现视图，描述代码构件的物理结构以及各种构建之间的依赖关系.
包图用于把模型本身组织成层次结构，描述类或其他UML构件如何组织成包及其之间的依赖关系。
部署图给出了体系结构的静态实施视图，展示运行时处理结点以及其中构件的配置，用于表示一组物理结点的集合及结点间的相互关系，从而建立了系统物理层面的模型。

第 26 题

创建型设计模式中，（）模式保证一个类仅仅创建出一个实例，并提供一个能够到此实例的全局访问点。

(A) 原型

(B) 单例

(C) 生成器

(D) 工厂方法

答案与解析

试题难度：一般
知识点：面向对象基础知识>设计模式
试题答案：[['B']]
试题解析：
本题考查面向对象基础知识中设计模式的基本概念。
设计模式描述了在人们周围不断重复发生的问题，以及该问题的解决方案的核心。在面向对象系统设计中，每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，描述了什么时候使用它，在另一些设计约束条件下是否还能使用，以及使用的效果和如何取舍。
按照设计模式的目的可以分为创建型模式、结构型模式和行为型模式三大类。创建型模式有以下几种：
1）工厂方法（Factory Method ）定义一个用于创建对象的接口，让子类决定实例化哪一个类。
2）抽象工厂（Abstract Factory

）提供一个创建一系列相关或相互依赖对象的接口，而无须指定它们具体的类。

3）生成器（Builder

）

将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。工厂方法使一个类的实例化延迟到其子类。

4）原型模式（Prototype

）

用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象。

5）单例模式（Singleton

）

保证一个类仅有一个实例，并提供一个访问它的全局访问点。

第 27 题

右图是求数组A中最大元素的程序流程图，图中共有（）条路径。假设数组A有5个元素（n=5），输入序列（即数组A的元素）为（）时，执行过程不能覆盖所有的语句。

(A) 1

(B) 2

(C) 3

(D) 4

(A) 1,2,3,4,5

(B) 2,1,3,4,5

(C) 3,1,4,2,5

(D) 5,4,3,2,1

答案与解析

试题难度：一般
知识点：软件工程>软件测试——测试用例
试题答案：[['C'],['D']]
试题解析：
本题考查软件工程软件测试的基础知识。
很容易看出来本题的流程图中包含3条路径（循环的只计算1次），分别对应 Y→N

，Y→Y→N， Y→N→N，因此第一空选择C。

而第二空是要满足覆盖所有的语句，前3个选项测试用例都有A[j]>A[k]的情况，此时，第二个判断为Y，会执行语句k=j，而选项D给出的测试用例在第二个判断均为N，不会执行k=j这条语句。

第 28 题

以下关于数据流图基本加工的叙述中，错误的是（）。

(A) 对数据流图中的每一个基本加工，应该对应一个加工规格说明

(B) 加工规格说明必须描述基本加工如何把输入数据流转换为输出数据流的加工规则

(C) 加工规格说明必须描述如何实现加工的细节

(D) 加工规格说明中包含的信息应是充足的、完备的和有用的

答案与解析

试题难度：一般
知识点：数据库基础知识>数据流图
试题答案：[['C']]
试题解析：
本题考查软件工程结构化分析的基础知识。
数据流图是结构化分析的核心模型，描述数据在系统中如何被传送或变换以及描述如何对数据流进行变换的功能(子功能)，用于功能建模。进行软件系统开发时，一般会建立分层的数据流图，不断细化对系统需求的理解。数据流图的基本要素包括外部实体、加工、数据流和数据存储。通过对加工的分解得到分级式数据流图，直到加工变成基本加工。此时应该对每个基本加工提供一个加工规格说明，描述基本加工如何把输入数据流转换为输出数据流的加工规则。在说明中，信息应是充足的、完备的和有用的。但是加工规格说明不是算法实现，因此不需要描述如何实现加工的细节。

第 29 题

为了避免重复，将在程序中多处出现的一组无关的语句放在一个模块中，则该模块的内聚类型是（）。

(A) 逻辑内聚

(B) 瞬时内聚

(C) 偶然内聚

(D) 通信内聚

答案与解析

试题难度：一般
知识点：软件工程>内聚和耦合
试题答案：[['C']]
试题解析：
本题考查软件设计的基础知识。
模块独立是软件设计时考虑的重要方面，指每个模块完成一个相对独立的特定子功能，并且与其他模块之间的联系要简单。衡量模块独立程度的标准有两个：耦合性和内聚性。其中内聚是一个模块内部各个元素彼此结合的紧密程度的度量，有多种类型：
功能内聚：最强的内聚，完成一个单一功能，各个部分协同工作，缺一不可。
顺序内聚：各个处理元素都密切相关与同一功能且必须顺序执行，前一个功能元素的输出就是下一个功能元素的输入。
通信内聚：所有处理元素集中在一个数据结构的区域上，或者各处理使用相同的输入数据或产生相同的输出数据。
过程内聚：模块内部的处理成分是相关的，而且这些处理必须以特定的次序执行。
瞬时内聚（时间内聚）：把需要同时执行的动作组合在一起形成的模块。
逻辑内聚：模块内执行若干个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。
偶然内聚（巧合内聚）：模块内的各处理元素之间没有任何联系，可能因为某种原因，将在程序中多处出现的一组无关的语句放在一个模块中

。

第 30 题

软件模块的独立性由（）来衡量。

(A) 内聚度和耦合度

(B) 模块的规模

(C) 模块的复杂度

(D) 模块的数量

答案与解析

试题难度：容易
知识点：软件工程>内聚和耦合
试题答案：[['A']]
试题解析：
本题考查软件工程基础知识。
模块独立是软件设计时考虑的重要方面，指每个模块完成一个相对独立的特定子功能，并且与其他模块之间的联系要简单。衡量模块独立程度的标准有两个：耦合性和内聚性。其中内聚是一个模块内部各个元素彼此结合的紧密程度的度量，耦合度（Coupling）衡量不同模块彼此间互相依赖（连接）的紧密程度。

第 31 题

在软件开发的各个阶段，不同层次的人员参与程度并不一样。下图大致描述了某软件开发公司高级技术人员、管理人员和初级技术人员在各个阶段参与的程度，其中，曲线①、②、③分别对应（）。

(A) 高级技术人员、管理人员、初级技术人员

(B) 管理人员、高级技术人员、初级技术人员

(C) 高级技术人员、初级技术人员、管理人员

(D) 管理人员、初级技术人员、高级技术人员

答案与解析

试题难度：一般
知识点：软件工程>软件工程概述
试题答案：[['A']]
试题解析：
本题考查软件工程基础知识。
图中的直线表示总体来说各类人员参与程度的概况，当某个阶段人员参与度高的时候，对应的Y值越大。软件开发的最初阶段是管理人员接到项目，然后着手和安排人员等，随即高级技术人员参与需求分析和总体设计，在详细设计阶段初级技术人员才逐步参与。编码阶段工作量最大的是程序员（初级技术人员)，但需要得到高级技术人员的指导和把控。测试阶段初期（单元测试）也是程序员为主，系统测试后则以高级技术人员为主。测试过程中还可能出现反复。整个过程中管理人员需要控制进度、质量、资源的分配使用等，在编码阶段管理人员参与度最低。

第 32 题

软件从一个计算机系统或环境转移到另一个计算机系统或环境的难易程度是指软件的（）。

(A) 兼容性

(B) 可移植性

(C) 可用性

(D) 可扩展性

答案与解析

试题难度：一般
知识点：数据结构和算法>算法特性和复杂度
试题答案：[['B']]
试题解析：
本题考查软件工程基础知识。
正确性（准确性）：正确实现算法功能，最重要的指标，是能否得到正确或相符的结果或效果有关的软件。
可靠性：元件、产品、系统在一定时间内、在一定条件下无故障地执行指定功能的能力或可能性。
友好性：具有良好的使用性。
可读性：可读的、可以理解的，方便分析、修改和移植。
健壮性：对不合理的数据或非法的操作能进行检查、纠正。
效率：对计算机资源的消耗，包括计算机内存和运行时间的消耗。
可移植性：软件从一个计算机系统或环境转移到另一个计算机系统或环境的难易程度。

第 33 题

在软件质量因素中，与能够得到正确或相符的结果或效果有关的软件属性为（）。

(A) 可靠性

(B) 准确性

(C) 可用性

(D) 健壮性

答案与解析

试题难度：一般
知识点：数据结构和算法>算法特性和复杂度
试题答案：[['B']]
试题解析：
本题考查软件工程基础知识。
正确性（准确性）：正确实现算法功能，最重要的指标，是能否得到正确或相符的结果或效果有关的软件。
可用性：可用性是在某个考察时间，系统能够正常运行的概率或时间占有率期望值。系统的可用性取决于MTTF（平均无故障时间，表示系统的可靠性）及MTTR（平均修复故障时间，表示系统的可维护性）。
可靠性：元件、产品、系统在一定时间内、在一定条件下无故障地执行指定功能的能力或可能性。
友好性：具有良好的使用性。
可读性：可读的、可以理解的，方便分析、修改和移植。
健壮性：对不合理的数据或非法的操作能进行检查、纠正。
效率：对计算机资源的消耗，包括计算机内存和运行时间的消耗。

第 34 题

高并发是互联网分布式系统架构设计中必须考虑的因素之一。影响并发性能的因素不包括（）。

(A) 响应时间

(B) 吞吐量

(C) 并发用户数

(D) 注册用户总数

答案与解析

试题难度：容易
知识点：软件工程>其他
试题答案：[['D']]
试题解析：
本题考查软件工程基础知识。
注册用户总数再多，如果同时使用的并发用户数不多，就不会造成高并发。

第 35 题

数据库是按照一定的数据模型组织、存储和应用的（）的集合。

(A) 命令

(B) 程序

(C) 数据

(D) 文件

答案与解析

试题难度：容易
知识点：数据库基础知识>数据库系统
试题答案：[['C']]
试题解析：
本题考查数据库系统方面的基础知识。
数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合，支持数据库各种操作的软件系统叫作数据库管理系统（DBMS）。

第 36 题

关系数据库是表的集合。对视图进行查询，本质上就是从（）中查询获得的数据。

(A) 一个视图

(B) 一个或若干个索引文件

(C) 一个或若干个视图

(D) 一个或若干个基本表

答案与解析

试题难度：一般
知识点：数据库基础知识>关系模型
试题答案：[['D']]
试题解析：
本题考查关系数据库方面的基本概念。
在关系数据库中，所有的数据都是存放在二维表中。对于视图，在关系数据库中存放的是视图的定义，若用户对视图进行查询，其本质是从一个或多个基本表中导出的数据进行查询。

第 37 题

某银行信用卡额度关系C（信用卡号，用户名，身份证号，最高消费额度，累计消费额）中，信用卡号唯一标识关系C的每一个元组。一个身份证只允许办理一张信用卡。关系C有（）。

(A) 1个候选键，即信用卡号

(B) 2个候选键，即信用卡号、身份证号

(C) 1个候选键，即身份证号

(D) 1个候选键，即信用卡号、用户名

答案与解析

试题难度：一般
知识点：数据库基础知识>关系模型
试题答案：[['B']]
试题解析：
本题考查关系数据库基本概念。
根据信用卡号唯一标识关系C的每一个元组可以确定信用卡可以作为候选键，然后一个身份证只允许办理一张信用卡，则信用卡号和身份证号都能唯一表示表中的每一个元组（行），因此信用卡号和身份证号都可以作为候选键。

第 38 题

给出关系R（A，B，C）和S（A，B，C），R和S的函数依赖集F={A→B，B→C}。若R和S进行自然连接运算，则结果集有（）个属性。关系R和S（）。

(A) 3

(B) 4

(C) 5

(D) 6

(A) 不存在传递依赖

(B) 存在传递依赖A→B

(C) 存在传递依赖A→C

(D) 存在传递依赖B→C

答案与解析

试题难度：一般
知识点：数据库基础知识>其他
试题答案：[['A'],['C']]
试题解析：
本题考查数据库中关系代数运算方面的基础知识。
当R和S进行自然连接运算时，结果集会去掉所有重复属性列，所以结果集有3个属性。
根据题干“R和S的函数依赖集F={A→B，B→C}”以及Armstrong公理系统的传递律规则（传递律：若X→Y 和 Y→Z在R 上成立，则X →Z 在R 上成立。

）可知，函数依赖“A→C”为F所蕴涵。

第 39 题

设r是在(0，1)内均匀分布的随机数，则随机变量（）在(3，5)内均匀分布。

(A) 2+3r

(B) 2+5r

(C) 3+2r

(D) 3+5r

答案与解析

试题难度：一般
知识点：数据结构和算法>其他计算题
试题答案：[['C']]
试题解析：
本题考查应用数学基础知识。
因为：0<r<1，则0<2r<2，同时+3后，则有3<2r+3<5。线性的2r+3仍能保证在区间（3，5）内均匀分布。

第 40 题

某系统的可用性达到99.99%，这意味着其每年的停机时间不能超过（）。

(A) 5.3分钟

(B) 53分钟

(C) 8.8小时

(D) 4天

答案与解析

试题难度：一般
知识点：数据结构和算法>其他计算题
试题答案：[['B']]
试题解析：
本题考查应用数学基础知识。
系统的可用性（System Usability），系统服务不中断运行时间占实际运行时间的比例。如果系统的可用性达到99.99%，则表示10000分钟停机时间为1分钟，停机时间占比为0.01%。
每年按365天算，每年有365×24=8760小时，则8760×0.0001=0.876小时=52.56分钟≈53分钟。

第 41 题

某工厂要分配A、B、C、D、E五个工人做编号为1、2、3、4、5的五项工作，每个人只能做一项工作，每项工作只能由一人做。下表说明了每个工人会做哪些工作（用“V” 表示）、不会做哪些工作（用“X”表示）。根据此表，可知共有（）种分配方案。

(A) 3

(B) 4

(C) 5

(D) 6

答案与解析

试题难度：一般
知识点：数据结构和算法>其他计算题
试题答案：[['B']]
试题解析：
本题考查应用数学基础知识。
从表格中看出，工作2只能由工人C来做(表示成C2)，工人A只能分配A1或A4。如果分配A1，B只能分配B5。由A1、B5、C2可知，余下3、4项工作只能分配给D、E，可得分配结果为D3、E4。因此，对于A1分配后，只有A1、B5、C2、D3、E4 一种分配方案。
如果分配A4，则B有两种可能：B1或B5。
如果分配B1，则在A4、B1、C2后，剩余工作3、5应由D、E完成，可以有两种分配方案：A4、B1、C2、D3、E5和A4、B1、C2、D5、E3。
如果分配B5，则在A4、B5、C2后，剩余工作1、3由D、E完成，只能分配D1、E3。
综上，共有四种分配方案：A1、B5、C2、D3、E4；A4、B1、C2、D3、E5；A4、 B1、C2、D5、E3；A4、B5、C2、D1、E3。

第 42 题

HTML中使用（）标记对来标记一个超链接元素。

(A) <a></a>

(B) 

(C) <q></q>

(D)

答案与解析

试题难度：一般
知识点：网络基础知识>浏览器相关知识
试题答案：[['A']]
试题解析：
本题考查HTML语言方面的基础知识。
在HTML语言中，基本是使用标记对来对文本格式进行排版和提供一定的功能的。要在页面中使用超级链接，需使用锚标记<a>来实现。<a>标签定义超链接，用于从一个页面链接到另一个页面。<a>元素最重要的属性是href属性，它指示链接的目标。
例如：<ahrf-"ttp://www.educity.cn">网站页面</a>
该行代码的作用是为文字“网站页面”定义超链接功能，使其能够连接到href属性所指的页面上，在该例子中，当用户单击“网站页面”，将会跳转到http：//www.educity.cn 页面。

另外，表示加粗，表示倾斜标签， <q>标签定义短的引用。

第 43 题

ICMP协议是TCP/IP网络中的（）协议，其报文封装在（）协议数据报中传送。

(A) 数据链路层

(B) 网络层

(C) 传输层

(D) 会话层

(A) IP

(B) TCP

(C) UDP

(D) PPP

答案与解析

试题难度：一般
知识点：网络基础知识>OSI和TCP/IP协议簇
试题答案：[['B'],['A']]
试题解析：
本题考查ICMP协议相关知识。
ICMP协议是控制报文协议，它是TCP/IP协议簇的一个子协议，用于在IP主机、路由器之间传递控制消息。

ICMP属于网络层协议，其报文封装在IP协议数据单元中传送。

第 44 题

启动IE浏览器，在URL地址栏输入ftp://ftp.tsinghua.edu.cn，进行连接时浏览器使用的协议是（）。

(A) HTTP

(B) HTTPS

(C) FTP

(D) TFTP

答案与解析

试题难度：容易
知识点：网络基础知识>URL组成
试题答案：[['C']]
试题解析：
本题考查浏览器URL方面的基础知识。
URL：协议名://主机名.组名.最高层域名。例:http://www.baidu.com
URL： protocol ://hostname[:port] /path /filename
其中， protocol 指定使用的传输协议，最常见的是 HTTP 或者 HTTPS 协议，也可以有其他协议，如 file、ftp、gopher、mms、ed2k 等；
Hostname 是指主机名，即存放资源的服务域名或者 IP地址。
Port 是指各种传输协议所使用的默认端口号，例如http的默认端口号为80，一般可以省略
Path 是指路径，由一个或者多个“/”分隔，一般用来表示主机上的一个目录或者文件地址；filename是指文件名，该选项用于指定需要打开的文件名称。
因此，在IE浏览器的URL地址栏输入ftp://ftp.tsinghua.edu.cn，会使用FTP协议发起连接。

第 45 题

电子邮件发送多媒体文件附件时采用（）协议来支持邮件传输。

(A) MIME

(B) SMTP

(C) POP3

(D) IMAP4

答案与解析

试题难度：较难
知识点：网络基础知识>电子邮件
试题答案：[['A']]
试题解析：
本题考查电子邮件方面的基础知识。
常用的电子邮件协议有SMTP、POP3、MAP4，它们都隶属于TCP/IP协议簇，默认状态下，分别通过TCP端口25、110和143建立连接。
MIME （Multipurpose Internet Mail Extensions，多用途互联网邮件扩展类型）是设定某种扩展名的文件用一种应用程序来打开的方式类型，当该扩展名文件被访问的时候，浏览器会自动使用指定应用程序来打开。它是一个互联网标准，扩展了电子邮件标准，使其能够支持：非ASCII字符文本；非文本格式附件（二进制、声音、图像等）；由多部分组成的消息体；包含非ASCII字符的头信息。

第 46 题

If the stack is full and does not contain enough space to accept an entity to be pushed, the stack is then considered to be in a stack（）state.

(A) empty

(B) overflow

(C) underflow

(D) synchronized

答案与解析

试题难度：一般
知识点：专业英语>数据结构和算法专业英语
试题答案：[['B']]
试题解析：
如果栈满，没有足够的空间再容纳推进来的一个数据条目，该栈就处于（）状态。

A.empty（空）
B.overflow（溢出）
C.underflow（下溢）
D.synchronized（同步）

第 47 题

Good coding（）makes reading the code easier.

(A) test

(B) style

(C) compiler

(D) debug

答案与解析

试题难度：一般
知识点：专业英语>软件工程专业英语知识
试题答案：[['B']]
试题解析：
良好的编程（）使阅读代码更容易。

A.test（测试）
B.style（风格）
C.compiler（编译器）
D.debug（排错）

第 48 题

Software（）is defined as an activity to check whether the actual results match the expected results and to ensure that the software system is defect free.

(A) development

(B) design

(C) testing

(D) maintenance

答案与解析

试题难度：一般
知识点：专业英语>软件工程专业英语知识
试题答案：[['C']]
试题解析：
软件（）定义为检查实际结果是否符合期待的结果以确保软件系统无缺陷的活动。

A.development（开发）
B.design（设计）
C.testing（测试）
D.maintenance（维护）

第 49 题

A system（）is a kind of system failure in which the computer stops responding to its control devices and all running programs are lost.

(A) crash

(B) unloading

(C) uninstall

(D) deployment

答案与解析

试题难度：一般
知识点：专业英语>软件工程专业英语知识
试题答案：[['A']]
试题解析：
系统（）是一种系统故障，此时，计算机停止响应其控制的设备，所有正在运行的程序都丢失。

A.crash（崩溃）
B.unloading（卸货）
C.uninstall（卸载）
D.deployment（部署）

第 50 题

以下关于信息的描述，错误的是（）。

(A) 信息具有时效性和可共享性

(B) 信息必须依附于某种载体进行传输

(C) 信息可反映客观事物的运动状态和方式

(D) 无法从数据中抽象出信息

答案与解析

试题难度：容易
知识点：信息处理技术基础知识>信息和数据
试题答案：[['D']]
试题解析：
本题考查信息化基础知识。
信息的主要特征包括：可识别性、时效性、动态性、普遍性、可存储性、可压缩性、可转换性、可度量性和可共享性。可识别性是信息主要特征之一，不同的信息源有不同的识别方法，并从数据中抽象出信息。会通过数据收集、处理和分析，从而从数据中获取信息，进行有效决策。

第 51 题

（）variable is composed of a series of members,each representing one property of the object.

(A) An array

(B) A Boolean

(C) A string

(D) A struct

答案与解析

试题难度：较难
知识点：专业英语>数据结构和算法专业英语
试题答案：[['D']]
试题解析：
结构变量由一系列成员组成，每个成员代表该对象的一种属性。

第 52 题

通常，不做全体调查只做抽样调查的原因不包括（）。

(A) 全体调查成本太高

(B) 可能会破坏被调查的个体

(C) 样本太多难以统计

(D) 总量太大不可能逐一调查

答案与解析

试题难度：一般
知识点：信息处理技术基础知识>数据统计和初等数学
试题答案：[['B']]
试题解析：

本题考查初等统计应用方面的基础知识。
抽样调查是一种非全面调查，是按照随机原则从总体中抽取一部分单位作为样本来进行观察研究，以抽样样本的指标去推算总体的一种调查。同其他调查比较，既能解决调查成本太高节省人力物力财力，又能解决在某种情况下，样本太多难以统计和总量太大不可能逐一调查的问题。
在统计工作中，不做全体调查的原因有多种，下面是几个典型的例子。
对全国进行全面的人口统计，其成本很高，只能每10年做一次，其间每年只能对少部分人进行抽样调查。
检查某市某天大气的污染程度，只能进行抽样检查，不能对所有地点的空气进行检查，其原因就是因为总量太多不可能逐一检查。

第 53 题

在Excel中，“工作表”是由行和列组成的表格，列和行分别用（）标识。

(A) 字母和数字

(B) 数字和字母

(C) 数字和数字

(D) 字母和字母

答案与解析

试题难度：一般
知识点：MS Office办公软件>excel
试题答案：[['A']]
试题解析：
本题考查Excel基础知识。
“工作表”是用行和列组成的表格，列和行分别用字母和数字标识，单元格的标记为“列号+行号”，如A5（第一列第5行）、C2（第3列第2行）。

第 54 题

在Excel的A1单元格中输入公式“=MIN (SUM(5,4),AVERAGE(5,11,8))”，按回车键后，A1单元格中显示的值为（）。

(A) 4

(B) 5

(C) 8

(D) 9

答案与解析

试题难度：容易
知识点：MS Office办公软件>excel
试题答案：[['C']]
试题解析：
本题考查Excel基础知识。
sum函数表示求和，average函数表示求平均值，min函数表示求最小值。
函数SUM(5,4)的结果为9，函数AVERAGE(5,11,8)的结果为8，而函数MIN(SUM(5,4),AVERAGE(5,11,8))的含义是从SUM(5,4)和AVERAGE(5,11,8)中选一个较小的，结果为8。

第 55 题

（）服务器的主要作用是提供文件的上传和下载服务。

(A) Gopher

(B) FTP

(C) Telnet

(D) E-mail

答案与解析

试题难度：一般
知识点：网络基础知识>OSI和TCP/IP协议簇
试题答案：[['B']]
试题解析：
本题考查网络服务器的知识点。
Internet网络提供的服务有多种，每一种服务都对应一种服务器，常见的几种服务器如下。
Gopher服务器：提供分类的文档查询及管理。它将网络中浩瀚如海的信息分门别类地整理成菜单形式，提供给用户快捷查询并选择使用。
Telnet服务器：提供远程登录服务。一般使用Telnet协议。使用Telnet 可以实现远程计算机资源共享，也就是指使用远程计算机就和使用本地计算机一样。
FTP服务器：提供文件的上传和下载服务。使用该协议可以实现文件共享，可以远程传递较大的文件。同时，该服务器也提供存放文件或软件的磁盘空间。
E-mail服务器：提供电子邮件服务。使用SMTP协议进行发送邮件和POP3协议进行接收邮件。用来存放使用电子邮件用户的邮件并且维护邮件用户的邮件发送。
Web服务器：提供WWW服务。一般使用HTTP协议来实现。浏览器软件必须通过访问Web服务器才能获取信息。

第 56 题

虚拟存储技术使（）密切配合来构成虚拟存储器。

(A) 寄存器和主存

(B) 主存和辅存

(C) 寄存器和Cache

(D) 硬盘和Cache

答案与解析

试题难度：一般
知识点：操作系统基础知识>虚拟存储
试题答案：[['B']]
试题解析：
本题考查计算机系统基础知识。

虚拟存储器（Virtual Memory）是为了给用户提供更大的随机存取空间而采用的一种存储技术。它将内存与外存（辅存）结合使用，好像有一个容量极大的内存储器，工作速度接近于主存，每位的成本又与辅存相近，在整机形成多层次存储系统。虚拟存储区的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量。虚拟存储器是由硬件和操作系统自动实现存储信息调度和管理的。

第 57 题

若计算机字长为32，则采用补码表示的整数范围为（）。

(A) [-2³¹，2³¹）

(B) （-2³¹，2³¹）

(C) [-2³²，2³¹）

(D) [-2³¹，2³²）

答案与解析

试题难度：一般
知识点：计算机系统基础知识>原码、反码、补码和移码
试题答案：[['A']]
试题解析：
本题考查计算机系统基础知识。
长度为n的情况下，补码能够表示的范围为：[-2^n-1，2^n-1）。因此，当补码字长为32时，其范围为[-2³¹，2³¹）。

第 58 题

CPU执行指令时，先要根据程序计数器将指令从内存读取出并送入（），然后译码并执行。

(A) 数据寄存器

(B) 累加寄存器

(C) 地址寄存器

(D) 指令寄存器

答案与解析

试题难度：一般
知识点：计算机系统基础知识>中央处理器
试题答案：[['D']]
试题解析：
本题考查计算机系统基础知识。
CPU执行指令时，先要根据程序计数器将指令从内存读取出并送入指令寄存器，然后译码并执行。
程序计数器和指令寄存器都属于控制器的主要部件，程序计数器用于存放下一条指令所在单元的地址的地方，指令寄存器用于存放当前正在执行的指令。
当执行一条指令时，首先需要根据PC中存放的指令地址，将指令由内存取到指令寄存器中。与此同时，PC中的地址或自动加1或由转移指针给出下一条指令的地址。此后经过启动指令译码器对指令进行分析，最后发出相应的控制信号和定时信息，控制和协调计算机的各个部件有条不紊地工作，以完成指令所规定的操作。

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

第 59 题

以下关于CPU与I/O设备交换数据所用控制方式的叙述中，正确的是（）。

(A) 中断方式下，CPU与外设是串行工作的

(B) 中断方式下，CPU需要主动查询和等待外设

(C) DMA方式下，CPU与外设可并行工作

(D) DMA方式下，CPU需要执行程序来传送数据

答案与解析

试题难度：一般
知识点：计算机系统基础知识>I/O接口与设备
试题答案：[['C']]
试题解析：
本题考查计算机系统基础知识。

CPU与I/O设备交换数据时常见的控制方式有程序查询方式、中断方式、DMA方式和通道方式等。在程序查询方式下，CPU执行指令查询外设的状态，在外设准备好的情况下才输入或输出数据。在中断方式下，是外设准备好接收或发送数据时发出中断请求，CPU无需主动查询外设的状态。在DMA方式下，数据传送过程是直接在内存和外设间进行的，不需要CPU执行程序来进行数据传送。DMA方式简化了CPU对数据传送的控制，提高了主机与外设并行工作的程度，实现了快速外设和主存之间成批的数据传送，使系统的效率明显提高。

第 60 题

衡量系统可靠性的指标是（）。

(A) 周转时间和故障率λ

(B) 周转时间和吞吐量

(C) 平均无故障时间MTBF和故障率λ

(D) 平均无故障时间MTBF和吞吐量

答案与解析

试题难度：一般
知识点：计算机系统基础知识>计算机性能指标
试题答案：[['C']]
试题解析：
本题考查计算机系统性能方面的基础知识。
计算机系统的可靠性是指从它开始运行(t=0)到某时刻t这段时间内能正常运行的概率，用R(t)表示。所谓失效率，是指单位时间内失效的元件数与元件总数的比例，用λ表示。两次故障之间系统能正常工作的时间的平均值称为平均无故障时间(MTBF)，MTBF=1/λ。衡量系统可靠性的指标是平均无故障时间MTBF和故障率λ。

第 61 题

某计算机的主存储器以字节为单位进行编址，其主存储器的容量为1TB，也就是（）。

(A) 2³⁰B

(B) 2¹⁰KB

(C) 2¹⁰MB

(D) 2¹⁰GB

答案与解析

试题难度：容易
知识点：计算机系统基础知识>存储系统——内存分类
试题答案：[['D']]
试题解析：
本题考查计算机系统存储容量基础知识。
存储器容量一般用千字节（KB）、兆字节（MB）、吉字节（GB）、太字节（TB）、帕字节（PB）、艾字节（EB）等来表示，1字节是8个二进制位。
1KB=2¹⁰B
1MB=2¹⁰KB=2²⁰B
1GB=2¹⁰MB =2³⁰B
1TB=2¹⁰GB=2⁴⁰B
1PB=2¹⁰TB=2⁵⁰B
1EB=2¹⁰PB=2⁶⁰B

第 62 题

（）是音频文件的扩展名。

(A) XLS

(B) AVI

(C) WAV

(D) GIF

答案与解析

试题难度：一般
知识点：多媒体基础知识>音频
试题答案：[['C']]
试题解析：
本题考查多媒体基础知识。
常见的声音文件有：mp3、voc、snd、wav等。
A、 XLS一般指Microsoft Excel工作表(一种常用的电子表格格式)文件扩展名。

B、AVI (Audio Video Interleaved)是微软开发的一种符合RIFF文件规范的数字音频与视频文件格式。

C、 WAV文件是Windows系统中使用的标准音频文件格式，它来源于对声音波形的采样，即波形文件。

D、GIF是CompuServe公司开发的图像文件格式，它以数据块为单位来存储图像的相关信息。

第 63 题

声音信号的数字化过程就是在时间和幅度两个维度上的离散化过程，其中时间的离散化称为（）。

(A) 分时

(B) 采样

(C) 量化

(D) 调频

答案与解析

试题难度：一般
知识点：多媒体基础知识>音频
试题答案：[['B']]
试题解析：
本题考查多媒体基础知识。
声音的数字化过程包含：采样——量化——编码三个阶段。
采样：把时间连续的模拟信号在时间轴上离散化的过程。在某些特定的时刻获取声音信号幅值叫作采样。核心指标是采样频率（采样周期：每隔相同时间采样一次）。
量化：把在幅度上连续取值（模拟量）的每一个样本转换为离散值（数字量）表示，即对样本的幅度值进行A/D转换（模数转换）。核心指标是量化精度（量化分辨率）：样本用二进制表示，位数多少反映精度。
编码：按照一定格式进行数据编码及组织成文件，可选择数据压缩编码存储，减少存储量。

第 64 题

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

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

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

(C) 《计算机软件保护条例》和《中华人民共和国软件法》

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

答案与解析

试题难度：一般
知识点：标准化和知识产权>著作权归属判定
试题答案：[['A']]
试题解析：
本题考查知识产权关于著作权的相关知识。
构成我国保护计算机软件著作权的两个基本法律文件是《中华人民共和国著作权法》和《计算机软件保护条例》。

第 65 题

软件著作权的客体不包括（）。

(A) 源程序

(B) 目标程序

(C) 软件文档

(D) 软件开发思想

答案与解析

试题难度：容易
知识点：标准化和知识产权>著作权保护范围
试题答案：[['D']]
试题解析：
本题考查知识产权相关知识。
软件著作权的客体是指计算机软件，即计算机程序及其有关文档。计算机程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化序列或者符号化语句序列。同一计算机程序的源程序和目标程序为同一作品。文档是指用来描述程序的内容、组成、设计、功能规格、开发情况、测试结果及使用方法的文字资料和图表等，如程序说明、流程图、用户手册等。
开发软件所用的思想、处理过程、操作方法或者数学概念不受保护。

第 66 题

下列与电子邮件安全无关的是（）。

(A) 用户身份认证

(B) 传输加密

(C) 存储加密

(D) 邮箱地址保密

答案与解析

试题难度：一般
知识点：网络基础知识>电子邮件
试题答案：[['D']]
试题解析：
本题考查网络安全中电子邮件安全方面的基础知识。
安全电子邮件需要解决几个核心问题：
（1）身份认证问题：防止“用户名+口令”的弱认证机制被脱库、撞库、字典攻击等；
（2）传输加密问题：邮件内容及附件不再以明文方式传输，并不改变用户使用习惯；
（3）邮件存储安全：加密存储电子邮件，保证邮件系统数据库存储的电子邮件的安全。
基于上述三点，电子邮件安全需要考虑的基础技术问题是用户身份认证、传输加密和存储加密所使用的密钥管理问题。

第 67 题

常用作网络边界防范的是（）。

(A) 防火墙

(B) 入侵检测

(C) 防毒墙

(D) 漏洞扫描

答案与解析

试题难度：容易
知识点：网络基础知识>防火墙知识
试题答案：[['A']]
试题解析：
本题考查网络安全基础知识。
防火墙指的是一个由软硬件设备组合而成、在内外网之间架起的一个防御系统，防火墙主要由服务访问规则、验证工具、包过滤和应用网关组成。
入侵检测是防火墙的合理补充，帮助系统对付网络攻击，扩展了系统管理员的安全管理能力，提高了信息安全基础结构的完整性。它从计算机网络系统中的若干关键点收集信息，并分析这些信息，看看网络中是否有违反安全策略的行为和遭到袭击的迹象。入侵检测被认为是防火墙之后的第二道安全闸门，在不影响网络性能的情况下能对网络进行监测，从而提供对内部攻击、外部攻击和误操作的实时保护。
网络防毒墙主要用于防护网络层的病毒，包括邮件、网页、QQ、MSN等病毒的传播。
漏洞扫描是指基于漏洞数据库，通过扫描等手段对指定的远程或者本地计算机系统的安全脆弱性进行检测，发现可利用漏洞的一种安全检测（渗透攻击）行为。漏洞扫描器包括网络漏扫、主机漏扫、数据库漏扫等不同种类。

第 68 题

甲怀疑乙发给他的信息已遭人篡改，同时怀疑乙的公钥也是被人冒充的。为了消除甲的疑虑，甲、乙需要找一个双方都信任的第三方，即（）来签发数字证书。

(A) 注册中心RA

(B) 国家信息安全测评中心

(C) 认证中心CA

(D) 国际电信联盟ITU

答案与解析

试题难度：一般
知识点：网络基础知识>数字签名
试题答案：[['C']]
试题解析：
本题考查信息安全的基础知识。
证书颁发机构（CA，Certificate Authority）即颁发数字证书的机构。是负责发放和管理数字证书的权威机构，并作为电子商务交易中受信任的第三方，承担公钥体系中公钥的合法性检验的责任。

CA中心为每个使用公开密钥的用户发放一个数字证书，以证明证书中列出的用户合法拥有证书中列出的公开密钥。CA机构的数字签名使得攻击者不能伪造和篡改证书。

第 69 题

将二进制序列0011011表示为八进制形式，为（）。

(A) 033

(B) 27

(C) 66

(D) 154

答案与解析

试题难度：容易
知识点：计算机系统基础知识>二、八、十六进制的相互转换
试题答案：[['A']]
试题解析：
本题考查计算机系统数据表示基础知识。
每个八进制数字转化为二进制表示如下：0——000，1——001，2——010，3——011，4——100，5——101，6——110，7——111。将二进制从小数点位置开始从右向左，每3位一组转化为对应的一个八进制数字即可。因此0 011 011的八进制表示为033。

第 70 题

计算机启动时CPU从（）读取硬件配置的重要参数。

(A) SRAM

(B) CMOS

(C) DRAM

(D) CD-ROM

答案与解析

试题难度：较难
知识点：计算机系统基础知识>其他
试题答案：[['B']]
试题解析：
本题考查计算机系统基础知识。
SRAM（Static Random—Access Memory，静态随机存取存储器）是指这种存储器只要保持通电，里面储存的数据就可以恒常保持。
DRAM（Dynamic Random Access Memory，动态随机存取存储器）隔一段时间要刷新充电一次，否则内部的数据会消失。
注意：SRAM和DRAM都是属于RAM，其内容断电之后会消失，每次开机后内容随机，不固定。
CMOS（Complementary Metal Oxide Semiconductor，互补金属氧化物半导体）是指制造大规模集成电路芯片用的一种技术或用这种技术制造出来的芯片，是计算机主板上的一块可读写的RAM 芯片，用来保存BIOS设置完计算机硬件参数后的数据，这个芯片仅用来存放数据。

2019年下半年程序员考试上午真题（专业解析+参考答案）

第 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 题

第 67 题

第 68 题

第 69 题

第 70 题

results matching ""

No results matching ""