201111程序员上午真题

第 1 题

在Word 2003 的编辑状态下，若要插入公式，应该（），选择“公式 3.0”；若要修改已输入的公式，（），打开公式编辑窗口，再进行修改即可。

(A) 在“插入”菜单中，单击“符号”命令

(B) 在“插入”菜单中，单击“对象”命令

(C) 在“编辑”菜单中，单击“符号”命令

(D) 在“编辑”菜单中，单击“对象”命令

(A) 只需单击此公式

(B) 再“编辑”菜单中单击查找命令

(C) 只需双击此公式

(D) 再“编辑”菜单中单击替换命令

答案与解析

试题难度：一般
知识点：MS Office办公软件>word
试题答案：[[B],[C]]

试题解析：

  <div class="content-list-text">
      <p>
          选择，插入--对象，如图。<br />
          <img alt="" src="../tiku/uploadfiles/2017-09/b4e8d072ab804244b0a2fbe808315b9d_.png" style="width: 500px; height: 322px;" /></p>
  </div>

</li>

  <div class="content-list-text">
      <p>
          选择&ldquo;Microsoft 公式 3.0&rdquo;，单击&ldquo;确定&rdquo;，如图。</p>
  </div>
  <div class="content-list-media">
      <div class="content-list-image clearfix">
          <span class="exp-image-wraper"><img alt="" src="../tiku/uploadfiles/2017-09/66c549362f39480b9d34ae30d48b5a81_.png" style="width: 556px; height: 456px;" /><br />
          双击此公式后，可进行再次编辑。</span></div>
  </div>

</li> </ol>

第 2 题

在Excel中，若在A1单元格输入“=88>=85”，则A1单元格的值为（）。

(A) TRUE

(B) FALSE

(C) 88>=85

(D) =88>=85

答案与解析

试题难度：一般
知识点：MS Office办公软件>excel
试题答案：[[A]]
试题解析：输入=88>=85表示判断88是否大于等于85，如果成立则返回TRUE，如果不成立则返回FALSE。

第 3 题

在Excel中，若A1、A2、A3、A4、A5、A6单元格的值分别为90、70、95、55、80、60，在B1单元格中输入“=MIN(A1:A6)-MAX(A1:A6)”，B2单元格输入“=AVERAGE(A1:A6)”，则B1和B2单元格的值分别为（）。

(A) 40和75

(B) 40和65

(C) -40和75

(D) -40和65

答案与解析

试题难度：容易
知识点：MS Office办公软件>excel
试题答案：[[C]]
试题解析：本题考察EXCEL操作基本知识。
MIN、MAX和AVERAGE分别表示取最小值、最大值和求平均值。
其中最小值是55，最大值是95。平均值算出来是75。

第 4 题

网址http://www.tsinghua.edu.cn表示其对应的网站属于（）。

(A) 教育部门，国家域名是edu

(B) 政府部门，国家域名是cn

(C) 教育部门，国家域名是cn

(D) 政府部门，国家域名是edu

答案与解析

试题难度：容易
知识点：网络基础知识>URL组成
试题答案：[[C]]
试题解析：本题考察IP地址的基础知识。其中，edu表示教育机构的域名，而gov表示政府机构，国家则用cn表示。

第 5 题

下列储存器件中，存取速度最快的是（）。

(A) 主存

(B) 辅存

(C) 寄存器

(D) 高速缓存

答案与解析

试题难度：一般
知识点：计算机系统基础知识>层次化存储结构
试题答案：[[C]]
试题解析：本题考察存储器的基础知识。
存取速度：寄存器 > Cache > 内存 > 硬盘 > 光盘 > 软盘
具体点说：内存可达数至数十GB/s，硬盘可达几十MB/s ~ 数百MB/s，光盘最高约25MB/s（18倍DVD，蓝光DVD先不算），软盘一般只有数十KB/s。
寄存器属于CPU的一个组成部分而缓存只是集成到CPU封装内完全是和CPU独立的器件。另外二者速度相差很大，寄存器存取速度最快其次缓存最后是内存。三者容量上的关系就像饭碗、饭锅和米缸的关系，容量越大级别越低，速度越慢与CPU的联系越不密切。

第 6 题

程序计数器(PC)包含在（）中。

(A) 运算器

(B) 控制器

(C) 存储器

(D) I/O接口

答案与解析

试题难度：一般
知识点：计算机系统基础知识>中央处理器
试题答案：[[B]]
试题解析：本题考察CPU的基础知识。
控制器由程序计数器、指令寄存器、指令译码器、状态字寄存器、时令产生器和微操作信号发生器组成。

第 7 题

目前，在微型和小型机中，通常采用的常用字符编码是（）。

(A) BCD码

(B) ASCII码

(C) 海明码

(D) CRC码

答案与解析

试题难度：容易
知识点：计算机系统基础知识>进制的表示
试题答案：[[B]]
试题解析：目前，在微型和小型机中，通常采用的常用字符编码是ASCII码。

第 8 题

在单CPU系统中，若I/O设备与主机采用中断控制方式交换信息，则CPU与I/O设备间是（）。

(A) 串行工作，数据传送过程与主程序也是串行工作

(B) 串行工作，数据传送过程与主程序间是并行工作

(C) 并行工作，数据传送过程与主程序是串行工作

(D) 并行工作、数据传送过程也主程序也是并行工作

答案与解析

试题难度：一般
知识点：计算机系统基础知识>I/O接口与设备
试题答案：[[C]]
试题解析：本题考查计算机系统中的中断知识。
中断方式下的数据传送的基本过程是：当I/O接口准备好接收数据或准备好向 CPU 传送数据时，就发出中断信号通知 CPU。对中断信号进行确认后，CPU 保存正在执行的程序的现场，转而执行提前设置好的I/O中断服务程序，完成一次数据传送的处理。这样，CPU 就不需要主动查询外设的状态，在等待数据期间可以执行其他程序，从而提高了CPU的利用率。采用中断方式管理I/0设备，CPU和外设可以并行地工作，但是数据传送过程与主程序是串行工作。

第 9 题

总线宽度分与地址总线宽度和数据总线宽度。其中，地址总线宽度决定了CPU能够使用多大容量的（）；若计算机的地址总线的宽度为32位，则最多允许直接访问（）的物理空间。

(A) Cache

(B) 主储存器

(C) U盘

(D) 磁盘

(A) 4MB

(B) 400MB

(C) 4GB

(D) 400GB

答案与解析

试题难度：一般
知识点：计算机系统基础知识>总线系统
试题答案：[[B],[C]]
试题解析：本题考察系统总线的知识。地址总线宽度决定了CPU能够使用多大容量的主存储器；若计算机的地址总线的宽度为32位，则最多允许直接访问2^32=4*2^30=4GB的物理空间。

第 10 题

音频信息数字化的过程不包括（）。

(A) 采样

(B) 量化

(C) 编码

(D) 调频

答案与解析

试题难度：容易
知识点：多媒体基础知识>音频
试题答案：[[D]]
试题解析：本题考察多媒体中音频的基础知识。
音频信息数字化的过程分为：采样、量化和编码。

第 11 题

表示显示器在横向和纵向上具有的显示点数的指标称为（）。

(A) 显示器分辩率

(B) 图像分辩率

(C) 显示深度

(D) 图像深度

答案与解析

试题难度：一般
知识点：多媒体基础知识>图形和图像
试题答案：[[A]]
试题解析：本题考察图形与图像的基础知识。
显示分辨率是指显示屏上能够显示出的像素数目。

第 12 题

多媒体计算机系统中，内存和光盘属于（）。

(A) 感觉媒体

(B) 传输媒体

(C) 表现媒体

(D) 存储媒体

答案与解析

试题难度：容易
知识点：多媒体基础知识>媒体的种类
试题答案：[[D]]
试题解析：本题考察多媒体的分类知识。
存储媒体指用于存储表示媒体的物理介质。如硬盘、软盘、磁盘、光盘、ROM及RAM等。

第 13 题

下面加密算法中，加密和解密需要用不同密钥的是（）。

(A) AES

(B) RSA

(C) IDEA

(D) DES

答案与解析

试题难度：一般
知识点：网络基础知识>网络安全
试题答案：[[B]]
试题解析：本题考查加密算法的基础知识。加密算法根据加密密钥和解密密钥是否相同分为共享密钥算法和公钥加密算法。若使用的加密密钥和解密密钥是相同的，则称为共享密钥算法，而使用不同的密钥进行加密和解密的算法称为公钥加密算法。
在以上算法中， DES、AES 和 IDEA 都是共享密钥算法，只有 RSA是公钥加密算法。

第 14 题

DoS攻击的特征不包括（）。

(A) 攻击者从多个地点发动攻击

(B) 被攻击者处于“忙”状态

(C) 攻击者通过入侵，窃取被攻击者的机密信息

(D) 被攻击者无法提供正常的服务

答案与解析

试题难度：一般
知识点：网络基础知识>网络安全
试题答案：[[C]]
试题解析：造成DoS(Denial of Service，拒绝服务)的攻击行为被称为DoS攻击，其目的是使计算机或网络无法提供正常的服务。
从DDoS的攻击目的来看，主要目标是被攻击者无法提供正常的服务，而不是窃取被攻击者的机密信息。

第 15 题

著作权利人不包括（）。

(A) 发明人

(B) 翻译人

(C) 汇编人

(D) 委托人

答案与解析

试题难度：较难
知识点：标准化和知识产权>著作权保护范围
试题答案：[['A']]
试题解析：发明人肯定不是.发明是专利法上的概念,翻译人或者汇编人都是演绎作品的作者,而委托人如果没有约定权属,著作权属于受托人,但是约定由委托人享有的时候,委托人也可能是著作权人.答案应该选A。

第 16 题

M摄影家将自己创作的一幅摄影作品原件出售给了L公司。这幅摄影作品的著作权应属于（）。

(A) M摄影家

(B) L公司

(C) 社会公众

(D) M摄影师与L公司

答案与解析

试题难度：一般
知识点：标准化和知识产权>著作权归属判定
试题答案：[[A]]
试题解析：本题考查知识产权方面的基础知识，涉及著作权归属的相关概念。
M摄影家将摄影作品原件出售给 L 公司后，这幅摄影作品的著作权仍属于摄影家。这是因为，摄影家将摄影作品原件出售给 L 公司时，只是将其摄影作品原件的物权转让给了 L 公司，并未将其著作权一井转让，摄影作品原件的转移不等于摄影作品著作权的转移。

第 17 题

下表给出了两种浮点数表示格式，若要求浮点数（）。

(A) 精度高、范围大则采用格式1；要求精度低、范围小则采用格式2

(B) 精度高、范围大则采用格式2；要求精度低、范围小则采用格式1

(C) 精度高、范围小则采用格式1；要求精度低、范围大则采用格式2

(D) 精度高、范围小则采用格式2；要求精度低、范围大则采用格式1

答案与解析

试题难度：一般
知识点：计算机系统基础知识>浮点数
试题答案：[['C']]
试题解析：尾数位数越大，表示精度越高。阶码位数越大，表示范围越大。

第 18 题

若对二进制整数X，Y的各位进行异或运算后的结果为全0，则说明（）。

(A) X>Y

(B) X<Y

(C) X=Y

(D) X=-Y

答案与解析

试题难度：一般
知识点：计算机系统基础知识>逻辑运算
试题答案：[[C]]
试题解析：异或的计算方式为：如果相同则取0，如果不同则取1.题目中计算结果全为0，表示每一位都相同，故X=Y。

第 19 题

若编码“0101110”的最左边增加一个偶校验位，则完整的编码应为（）。

(A) 00101110

(B) 10101110

(C) 01010001

(D) 11010001

答案与解析

试题难度：一般
知识点：计算机系统基础知识>校验码
试题答案：[[A]]
试题解析：本题考察奇偶校验码的基础知识。
0101110的中“1”的个数为偶数，故其偶校验位取0.

第 20 题

已知x=-97/128，若采用8位机器码表示，则[x]_补=（）。

(A) 11100001

(B) 10011111

(C) 11100000

(D) 1001110

答案与解析

试题难度：一般
知识点：计算机系统基础知识>浮点数
试题答案：[[B]]
试题解析：本题考察原码、补码的基本计算。
-97/128用原码表示为：11100001，则其补码为：10011111.

第 21 题

Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在（）中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单中的（）命令。

(A) 回收站

(B) 剪贴板

(C) USB盘

(D) C:\Documents\

(A) 详细信息

(B) 图标

(C) 缩略图

(D) 平铺试题

答案与解析

试题难度：一般
知识点：操作系统基础知识>文件的操作
试题答案：[['B'],['C']]
试题解析：本题考察windows的基本操作知识。
剪切的内容会放在剪贴板中，使用缩略图可以查看图片信息的大致内容。

第 22 题

（）支持网络系统功能，并具有透明性。

(A) 批处理操作系统

(B) 分时操作系统

(C) 实时操作系统

(D) 分布式操作系统

答案与解析

试题难度：一般
知识点：操作系统基础知识>操作系统概述
试题答案：[[D]]
试题解析：本题考察操作系统的基础知识。
分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性和高性能性等特点。

第 23 题

某段式存储管理系统中的地址结构如下图所示，若系统以字节编址，则系统允许的最大段长为（）KB；（）是错误的段号。

(A) 16

(B) 32

(C) 64

(D) 128

(A) 0

(B) 64

(C) 128

(D) 256

答案与解析

试题难度：一般
知识点：操作系统基础知识>分页、分段和段页式存储管理
试题答案：[[C],[D]]
试题解析：本题考察分段式存储管理的基础知识。
段式管理（segmentation），是指把一个程序分成若干个段（segment）进行存储，每个段都是一个逻辑实体（logical entity），程序员需要知道并使用它。它的产生是与程序的模块化直接有关的。段式管理是通过段表进行的，它包括段号或段名、段起点、装入位、段的长度等。此外还需要主存占用区域表、主存可用区域表。
在该地址结构中，允许一个作业最多有2^16段，每段的最大长度为64KB。段号从16位到23位，共8位，总段数为2^8=256。段号是从0开始进行编号，因此最大的段号为255。故256为非法段号。选择D选项。

第 24 题

标识符在高级语言源程序中的作用不包括（）。

(A) 为变量名

(B) 为注释标记位置

(C) 为函数命名

(D) 为数据类型命名

答案与解析

试题难度：一般
知识点：C语言选择题考察>C语言选择题
试题答案：[['B']]
试题解析：本题考查程序语言基础知识。标识符是用户编程时使用的名字，是由一定的构造规则构成的字符串。用高级程序设计语言编写程序时，需要用标识符为数据(变量、常量)、子程序(过程、函数)、语句以及用户自定义的数据类型命名。注释不需要标识符标记。

第 25 题

表达式“a*(b-(c+d))”的后缀式为（）。

(A) cd+ab-*

(B) ab*c-d+

(C) abcd+-*

(D) abcd*-+

答案与解析

试题难度：一般
知识点：程序设计语言>表达式
试题答案：[["C"]]
试题解析：表达式“a(b-(c+d))”的计算步骤为先计算c+d，表示为cd+，然后计算b-（c+d）,用后缀式表示为bcd+-，最后计算a(b-(c+d))，用后缀式表示为：abcd+-*，正确答案为C。

第 26 题

在C程序中，若表达式中的算术运算符对象类型不同，则需要先统一为相同类型后再进行计算。例如，表达式“a-b”中，若a是双精度浮点型变量，b是整型变量，为了尽可能保证运算精度，通常进行处理是（）。

(A) 读取b的值并转换为双精度浮点型数据

(B) 读取a的值并转换为整型数据

(C) 将b重新定义为双精度浮点型变量(其值自动转换为双精度型数据)，在进行两个浮点数的相减运算

(D) 将a重新定义为整型变量(其值自动装换为整型数据)，再进行两个整数的相减运算

答案与解析

试题难度：一般
知识点：C语言选择题考察>C语言选择题
试题答案：[['A']]
试题解析：若a是双精度浮点型变量，b是整型变量，为了尽可能保证运算精度，可以直接读取b 的值并转换为双精度浮点型数据，然后进行两个浮点数的相减运算，变量b 的值不变。

第 27 题

编译程序与解释程序的不同之处是（）。

(A) 解释程序不需要进行词法和语法分析，而是直接分析源程序的语义并产生目标代码

(B) 编译程序不需要进行词法和语法分析，而是直接分析源程序的语义并产生目标代码

(C) 编译程序不生成源程序的目标代码，而是解释程序则产生源程序的目标代码

(D) 编译程序生成源程序的目标代码，而解释程序则不产生源程序的目标代码

答案与解析

试题难度：一般
知识点：程序设计语言>解释程序
试题答案：[[D]]
试题解析：解释程序在词法、语法和语义分析方面与编译程序的工作原理基本相同，但是在运行用户程序时，它直接执行源程序或源程序的内部形式。因此，解释程序不产生源程序的目标程序，这是它和编译程序的主要区别。

第 28 题

以下关于C语言与C++语言的叙述中，正确的是（）。

(A) 只要将C程序的扩展名.c改为.cpp，就可将过程式的C程序转换为面向对象的C++程序

(B) 由于C++是在C的基础上扩展的，因此C++编译器能编译C源程序

(C) 在C程序中，也可以用结构体类型定义类

(D) 与C不同，C++程序中的函数必须属于某个类

答案与解析

试题难度：一般
知识点：C语言选择题考察>C语言选择题
试题答案：[['B']]
试题解析：本题考查程序语言基础知识。
由于C++语言是在C语言的基础上扩充的，因此，C++编译器可以编译C源程序，但其面向对象的语言机制与纯过程式的 C语言是不同的设计思路，因此，即便是源程序的扩展名为Cpp，也不能说该程序就是面向对象的程序。

第 29 题

如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，这样（）。

(A) 可以缩短程序代码的长度

(B) 便于进行编译过程的优化

(C) 可以加快程序的运行速度

(D) 便于修改此常数并提高可读性

答案与解析

试题难度：一般
知识点：C语言选择题考察>C语言选择题
试题答案：[['D']]
试题解析：如果在程序中的多个地方需要使用同一个常数，那么最好将其定义为一个符号常量，在很多高级语言中可以用定义宏来实现，这样做的好处，就是用一个符号常量来代表这个常数，不仅增强了程序的可读性，更重要的是便于修改，因为如果要修改程序中的这个常数，那么采用这种方式只需修改定义时的这个地方，而无需去修改常数出现的所有地方，这样也避免了在修改过程中出错。

第 30 题

若程序在运行时陷入死循环，则该情况属于（）。

(A) 语法错误

(B) 运行时异常

(C) 动态的语义错误

(D) 静态的语义错误

答案与解析

试题难度：一般
知识点：程序设计语言>编译程序——出错处理
试题答案：[[C]]
试题解析：本题考查程序运行基础知识。程序错误可分为两类：语法错误和语义错误，语法描述语言的结构（形式或样子），语义表达语言的含义。语法错误会在编译阶段检查出来，程序中有语法错误时不能通过编译。语义错误分为静态的语义错误和动态语义错误，静态的语义错误是指在编译阶段发现的错误，动态的语义错误在程序运行时出现。

第 31 题

设数组a1...m，1…n中的元素以行为主序存放，每个元素占用1个存储单元，则最后一个数组元素a[m,n]相对于数组空间首地址的偏移量为（）。

(A) (m-1)*n+n-1

(B) (m-1)*n

(C) m*(n-1)

(D) m*n

答案与解析

试题难度：一般
知识点：数据结构和算法>数组
试题答案：[[A]]
试题解析：本题考查数组元素存储知识。
二维数组的元素可以按行存储或按列存储，如下图所示，这由实现语言的编译器确定。
显然，对于最后一个数组元素 a[m，n] ，其存储位置在按行存储或按列存储的两种方式下，相对于数组首地址（a[l ，l]的首地址）的偏移量都是相同的，为(m←1)*n+n-1。

第 32 题

设push、pop分别为表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop（）。

(A) 得到出栈序列为a b c

(B) 得到出栈序列为b a c

(C) 得到出栈序列为b c a

(D) 是非法的操作序列

答案与解析

试题难度：容易
知识点：数据结构和算法>栈和队列
试题答案：[[D]]
试题解析：操作序列push、pop、pop、push、push、pop表示入栈、出栈、出栈、入栈、入栈、出栈，第三个序列发出时，栈内元素为空，因此其是非法的操作序列。

第 33 题

在有11个元素的有序数组a[1..11]中进行二分法查找(即折半查找)，依次与（）比较后，成功找到元素a[5]。

(A) a[6]、a[2]、a[5]

(B) a[6]、a[4]、a[5]

(C) a[6]、a[3]、a[4]、a[5]

(D) a[6]、a[8]、a[4]、a[5]

答案与解析

试题难度：一般
知识点：数据结构和算法>二分查找
试题答案：[[C]]
试题解析：
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
二分查找的算法要求有：1.采用的顺序存储结构2.必须按照关键字大小有序排列

二分查找的算法复杂度：二分查找的基本思想是将n个元素分成大致相等的两部分，x是要查找的元素。取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果x < a[n/2],则只要在数组a的左半部分继续搜索x,如果x > a[n/2],则只要在数组a的右半部搜索x.假设有n个元素，接下来操作元素的剩余个数为：n,n/2,n/4......n/2k。由于n/2k 取整后 >= 1，即令n/2k = 1，得到k = log2n。所以时间复杂度为O(logn)

第 34 题

一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一颗满二叉树中，对于编号m和n的两个结点，若m=2n+1，则（）。

(A) m是n的左孩子

(B) m是n的右孩子

(C) n是m的左孩子

(D) n是m的右孩子

答案与解析

试题难度：一般
知识点：数据结构和算法>树的基本性质
试题答案：[[B]]
试题解析：本题考查数据结构基础知识。
用验证的方法求解，以高度为3的满二叉树（如下图所示）为例进行说明。

若m=2n+1，则结点m是n的右孩子结点。

第 35 题

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为（）。

(A) 插入排序

(B) 选择排序

(C) 快速排序

(D) 冒泡排序

答案与解析

试题难度：一般
知识点：数据结构和算法>插入排序
试题答案：[[A]]
试题解析：一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法。

第 36 题

非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。

(A) 从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序

(B) 从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序

(C) 同层次结点从左向右排序，结点的关键码序列呈递增排序

(D) 同层次结点从左向右排序，结点的关键码序列呈递减排序

答案与解析

试题难度：一般
知识点：数据结构和算法>二叉排序树
试题答案：[[C]]
试题解析：本题考查二叉排序树基本概念。某二叉排序树如下图所示。

显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。

第 37 题

对于字符串“software”，其长度为2的子串共有（）个。

(A) 4

(B) 7

(C) 28

(D) 56

答案与解析

试题难度：一般
知识点：数据结构和算法>字符串
试题答案：[['B']]
试题解析：对于字符串“software”，其长度为2的子串有："so","of","ft","tw","wa","ar","re"，共7个。

第 38 题

输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列a b c d，经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为（）。

(A) d a b c

(B) d c b a

(C) d c a b

(D) d a c b

答案与解析

试题难度：一般
知识点：数据结构和算法>栈和队列
试题答案：[[D]]
试题解析：本题考查队列概念。
先要理解下栈和队列的概念。栈是先进后出，后进先出。队列是先进先出，后进后出。
栈的概念是弹压，就像子弹壳装弹，一粒一粒压进去，但是打出来的时候是从上面打出来的，最先压进去的最后弹出来，如果进去顺序是123，打出来顺序是321，这就是后进先出；队列是的概念就是我们平时排队，按次序来，你排在第1个，那你就第一个轮到，就是先进先出，先到先来。
而本题考察的是输出受限的双端队列，其是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列。那么，其可能的输出队列是有很多种的。
在本题中，d已经进入了队列，说明a、b、c都已经进入了队列，因为d最先出队列，说明d肯定从左侧端入列。
当d从左侧入队列，且最先出队列时，那会有以下八种情况：
1. a、b、c都于左侧进入队列，则出栈序列为：d、c、b、a
2. a、b于左侧入队列，c位于右侧入队列，则出栈序列为：d、b、a、c
3. b、c于左侧入队列，a位于右侧入队列，则出栈序列为：d、c、b、a
4. a、c于左侧入队列，b位于右侧入队列，则出栈序列为：d、c、a、b
5. a于左侧入队列，b、c位于右侧入队列，则出栈序列为：d、a、b、c
6. b于左侧入队列，a、c位于右侧入队列，则出栈序列为：d、b、a、c
7. c于左侧入队列，a、b位于右侧入队列，则出栈序列为：d、c、a、b
8. a、b、c于右侧入队列，则出栈序列为：d、a、b、c 所以答案选择D。

第 39 题

在具有n(n>0)个顶点的简单无向图中，最多含有（）条边。

(A) n(n-1)

(B) n(n+1)

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

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

答案与解析

试题难度：容易
知识点：数据结构和算法>图
试题答案：[[C]]
试题解析：本题考查图结构基础知识。对于n个顶点的简单无向图，每个顶点最多与其余的n-1个结点邻接(若两个顶点之间有边，则称为邻接)，因此，最多有n(n-1)条边，同时，由于边没有方向，因此一条边关联的两个顶点，邻接关系被计算了两次，所以边的个数为n(n-1)/2。

第 40 题

在面向对象方法中，（）是一种概念、抽象或具有状态、行为和标识的事物。

(A) 关系

(B) 属性

(C) 标识

(D) 对象

答案与解析

试题难度：容易
知识点：面向对象基础知识>UML——事物
试题答案：[[D]]
试题解析：本题考查面向对象的基础知识。
在面向对象方法中，对象是一种概念、抽象或具有状态、行为和标识的事物，对象通常可由对象名、属性和操作三部分组成。

第 41 题

设类Derived是类Base的一个子类，则Derived中（）。

(A) 只有Base的属性

(B) 只有Base的方法

(C) 除Base中的属性和方法外，只能添加Base中没有的新方法

(D) 除Base中的属性和方法外，还可以添加新属性和新方法

答案与解析

试题难度：容易
知识点：面向对象基础知识>类的继承
试题答案：[[D]]
试题解析：本题考查面向对象的基本知识。在面向对象开发方法中，继承是父类和子类之间共享数据和方法的机制。在定义和实现一个类的时候，可以在一个已经存在的类的基础上来进行，即继承已有类，把已有类所定义的内容作为自己的内容，并加入若干新的内容。类Derived是类Base的一个子类，则在Derived中除Base中的属性和方法外，还可以添加新属性和新方法。

第 42 题

统一建模语言(UML)图中，（）属于动态视图，它可用于描述一个业务过程的流程。

(A) 状态图

(B) 序列图

(C) 活动图

(D) 通信图

答案与解析

试题难度：一般
知识点：面向对象基础知识>UML——图
试题答案：[[C]]
试题解析：本题考察UML基础知识。活动图属于动态视图，它可用于描述一个业务过程的流程。

第 43 题

采用统一建模语言(UML)进行面向对象建模时，（）用于描述系统的静态结构。

(A) 通信图

(B) 类图

(C) 活动图

(D) 序列图

答案与解析

试题难度：一般
知识点：面向对象基础知识>UML——图
试题答案：[[B]]
试题解析：本题考查统一建模语言（UML）的基本知识。
UML2.0 中提供了多种图形，有些关注系统的静态视图，有些关注系统的动态视图。其中类图展现了一组对象、接口、协作和它们之间的关系，关注系统的静态视图。序列图、活动图和通信图关注系统的动态视图。

第 44 题

在面向对象开发方法中，（）是一种信息隐蔽技术，目的是使对象的使用者和生产者分离。

(A) 封装

(B) 继承

(C) 多态

(D) 重载

答案与解析

试题难度：容易
知识点：面向对象基础知识>面向对象的过程
试题答案：[[A]]
试题解析：本题考查面向对象的基本知识。
在面向对象的系统中，对象是基本的运行时实体，一个对象把属性和行为封装为一个整体。封装是一种信息隐藏技术，其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。继承是父类和子类之间共享数据和方法的机制。多态是不同的对象收到同一消息可以进行不同的响应，产生完全不同的结果的现象。重载表示一个词有多种意思，对于方法重载，同一方法名，唯一参数类型列表加以区分，可以实现不同的行为。

第 45 题

统一过程是用例和风险驱动，以架构为中心，迭代的增量开发过程。（）是一种统一过程。

(A) RUP

(B) XP

(C) SCRUM

(D) 水晶法

答案与解析

试题难度：一般
知识点：软件工程>软件工程概述
试题答案：[[A]]
试题解析：RUP（Rational Unified Process），统一软件开发过程，统一软件过程是一个面向对象且基于网络的程序开发方法论。

第 46 题

软件开发项目进度安排常用的图形描述有Gantt(甘特)图和PERT(项目计划评审技术)图。PERT图难以清晰描述（），而Gantt图难以清晰地描述（）。

(A) 每个任务从何时开始

(B) 每个任务到何时结束

(C) 各任务之间的并行情况

(D) 各任务之间的依赖关系

(A) 每个任务从何时开始

(B) 每个任务到何时结束

(C) 每个任务的进度计划

(D) 各任务之间的依赖关系

答案与解析

试题难度：一般
知识点：软件工程>项目管理及质量保证
试题答案：[[C],[D]]
试题解析：PERT图也称“计划评审技术”，它采用网络图来描述一个项目的任务网络。不仅可以表达子任务的计划安排，还可以在任务计划执行过程中估计任务完成的情况，分析某些子任务完成情况对全局的影响，找出影响全局的区域和关键子任务。以便及时采取措施，确保整个项目的完成。
甘特图（Gantt chart）又称为横道图、条状图(Bar chart)。其通过条状图来显示项目，进度，和其他时间相关的系统进展的内在关系随着时间进展的情况。

第 47 题

待开发软件的技术性能指标属于软件的（）。

(A) 功能需求

(B) 性能需求

(C) 环境需求

(D) 用户界面需求

答案与解析

试题难度：一般
知识点：软件工程>软件需求分析
试题答案：[[B]]
试题解析：本题考查开发的基本知识。软件需求分析是软件开发的重要活动，其主要任务是要准确地定义新系统的目标。需求分析阶段的工作包括问题识别、分析与综合。问题识别需要确定对问题的综合需求，包括功能需求、性能需求、环境需求和用户界面需求。功能需求描述所开发的软件必须具备什么样的功能；性能需求描述待开发软件的技术性能指标，如存储容量、运行时间等限制；环境需求软件运行时所需要的软、硬件的要求；用户界面需求描述人机交互方式、输入输出数据格式等。

第 48 题

采用黑盒技术设计测试用例的方法包括（）。

(A) 对分查找

(B) 逻辑覆盖

(C) 人工检测

(D) 边界值划分

答案与解析

试题难度：一般
知识点：软件工程>软件测试
试题答案：[[D]]
试题解析：本题考察软件测试的基础知识。
用黑盒技术设计测试用例的方法有：等价类分法、边值分析、错误猜测和因果图等。
用白盒法设计测试用例的方法有：逻辑覆盖、循环覆盖和基本路径测试。

第 49 题

软件企业开发软件产品需要注重三大要素：质量、交付时间和成本。十多年来，软件企业实施的CMMI(能力成熟度模型集成)以及近几年流行的Agile(敏捷开发)利Lean(精益开发)方法都是解决这些问题的措施。由于客户的需求往往不同，面对质量优先、交付时间优先和成本优先的不同需求，开发者宜分别采用（）。

(A) CMMl、Agile、Lean

(B) Lean、CMMl、Agile

(C) Lean、Agile、CMMl

(D) Agile、CMMl、Lean

答案与解析

试题难度：一般
知识点：软件工程>项目管理及质量保证
试题答案：[[A]]
试题解析：CMMI 的全称为 Capability Maturity Model Integration ，即能力成熟度模型集成。近年来，很多软件企业纷纷实施CMMI管理模式，把软件开发视为过程，并根据这一原则对软件开发和维护进行过程监控和研究，使其更加科学化、标准化，使企业能够更好地实现商业目标。通过对软件开发过程的管理及工程能力的评估与改进，来提高软件质量。
敏捷（Agile）开发是一种以人为核心、法代、循序渐进的开发方法。它采用增量开发的方式，把大的工作量分成能够发布的小块，每次的增量控制在几个星期或一两个月的时间内，促使开发者更快的把软件交付给用户，增加了开发的敏捷性。精益（Lean）开发的核心思想就是以越来越少的成本一一较少的人力、较少的设备、较短的时间和较小的场地创造出尽可能多的价值，并向用户提供他们确实要的东西。它要求在开发流程的每个环节都精益求精。
因此，在侧重提高软件质量时常实施CMMI，在侧重快速交付逐步改进时常采用敏捷开发方法，在侧重降低成本时常采用精益开发方法。

第 50 题

某团队完成某个软件开发项目后，在总结汇报工作时根据该项目的计划进度与实际进度画了如下图所示的两条曲线。从中可以看出，与计划进度相比，实际进度（）。

图 某项目的计划进度与实际进度关系图

(A) 比较快，提前完成了任务

(B) 先慢后快，提前完成了任务

(C) 先慢后快，延迟完成了任务

(D) 先快后慢，延迟完成了任务

答案与解析

试题难度：容易
知识点：软件工程>其他
试题答案：[[C]]
试题解析：本题考察项目管理-进度管理的基础知识。
在实际进度中，前期斜率较平缓，后期斜率较大，且大于计划进度的斜率，说明短时间内完成的进度多，先慢后快。而最终完成项目的时间节点晚于计划完成的时间节点，说明延迟完成了任务。

第 51 题

程序设计的一般原则不包括（）。

(A) 自顶向下

(B) 先设计外部接口，再进行内部设计

(C) 逐步细化

(D) 先进行内部设计，再设计外部接口

答案与解析

试题难度：一般
知识点：软件工程>软件设计
试题答案：[[D]]
试题解析：程序设计的一般原则是自顶向下，逐步细化。在设计程序模块时，应先设计外部接口，规定好模块的输入输出格式、全局变量、需要调用的过程函数等，再进行模块内部的设计。因为程序模块的外部接口包括多个程序模块之间关系的确定，包括程序运行环境的设定，必须先确定好，才能着手编写程序模块的内部代码。如果先做程序模块的内部编程，最后就很难再与其他模块相衔接了。

第 52 题

ISO/IEC 9126软件质量模型的第一层是质量特性，第二层是质量子特性。由于基于Web的软件系统的用户未知，难以培训，往往需要易于理解和易于学习的特性。这些特性属于（）质量子特性。

(A) 易使用性

(B) 高效性

(C) 可维护性

(D) 可移植性

答案与解析

试题难度：容易
知识点：软件工程>项目管理及质量保证
试题答案：[[A]]
试题解析：本题考察软件质量与软件质量保证基础知识。
质量特性的易使用性下包含了易理解性、易学性和易操作性这三种质量子特性。

第 53 题

在某教学管理系统中，规定本科生毕业前的选修课总分不得低于60学分，这种数据完整性约束条件称之为（）。

(A) 实体完整性

(B) 参照完整性

(C) 用户定义完整性

(D) 主键约束完整性

答案与解析

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

第 54 题

对于学生关系Students(Sno，Sname，Sex，SD，Sage，SAdd)，属性Sno、Sname、Sex、SD、Sage和SAdd分别表示学生的学号、姓名、所在系、年龄和通信地址；其中SD是关系Dept的主键。

a. 学生关系的主键是（），外键是（）。

b. 查询其它系比数学系MS所有学生年龄都要小的学生姓名及年龄的SQL语句为：

SELECT Sname，Sage FROM students

WHERE Sage < ALL

(SELECT Sage FROM students WHERE （） )

AND（） ;

(A) Sno

(B) Sname

(C) SD

(D) SAdd

(A) Sno

(B) Sname

(C) SD

(D) SAdd

(A) SD='MS'

(B) SD<>'MS'

(C) 'SD'=MS

(D) 'SD'<>MS

(A) SD='MS'

(B) SD<>'MS'

(C) 'SD'=MS

(D) 'SD'<>MS

答案与解析

试题难度：一般
知识点：数据库基础知识>SQL语言——查找
试题答案：[[A],[C],[A],[B]]
试题解析：本题考查数据库基本概念和 SQL 语言。由于学生号 Sno 能唯一区别学生关系中的每一个元组（记录），所以 Sno 是学生关系的主键。虽然 SD 不是学生关系的码，但 SD 是关系 Dept 的主键，所以 SD 是外键。由于子查询中 WHERE SD='MS'意味着找出数学系所有学生的年龄，所以当外查询的学生年龄都小于子查询中的学生年龄即满足条件。根据题意需查询其他系比数学系MS所有学生年龄都要小的学生姓名及年龄，所以外查询中的条件语句需加上SD<>'MS'进行限定。
根据以上分析，完整的 SQL 语句如下：
SELECT Sname ，Sage
FROM Students
WHERE Sage< ALL
(SELECT Sage
FROM Students
WHERE SD='MS')
AND SD<>'MS'；

第 55 题

某地区有1000人参加了程序员考试(包括上午科目和下午科目)，其中上午科目45以上有700人，下午科目45以上有600人，据此可以推断，至少有（）人这两个科目的成绩同时在45分以上。

(A) 600

(B) 400

(C) 300

(D) 200

答案与解析

试题难度：一般
知识点：数据结构和算法>其他计算题
试题答案：[[C]]
试题解析：某地区有1000人参加了程序员考试(包括上午科目和下午科目)，其中上午科目45以上有700人，下午科目45以上有600人，那么至少有700+600-1000=300人这两个科目的成绩同时在45分以上。

第 56 题

实验测得水银密度随温度变化的若干数据见下表。通过线性插值，可以推算，在22度温度是水银的密度为（）。

(A) 13.5434

(B) 13.5409

(C) 13.5262

(D) 13.5238

答案与解析

试题难度：一般
知识点：数据结构和算法>其他计算题
试题答案：[[B]]
试题解析：本题考察基本计算能力。
从表中可以看出，随着温度的升高，密度逐渐下降。且呈现线性规律。由此可以计算在22度时的密度为：13.5458-（13.5458-13.5213）/10*2=13.5409。

第 57 题

为减少手工输入数字代码是发生的错误，常用的手段是在数字代码上增设验位。例如，第二代身份证号共有18位，其中左17位是数字代码，尾部一位是校验位。

设i(i=1..18)表示第二代身份证从右到左的各位编号，A i (i=2..18)表示身份证号第i位上数字，则校验位Ai上的数字可以按以下方法计算：

r=(A₂W₂+A ₃ W₃+…+ A ₁₈ W _1 8)m od 11

其中，W_i=2(i-1次方)mod 11，A₁=(12-r)mod 11

如果A₁=10，则以“X”表示。

设某人的身份证号代码如下表中的A_i(i=2…18)所示：

则校验位A₁=（）。

(A) 4

(B) 5

(C) 6

(D) X

答案与解析

试题难度：一般
知识点：计算机系统基础知识>校验码
试题答案：[['B']]
试题解析：
r= A₂W₂+A₃W₃+…+A₁₈W₁₈) mod 11

= (A₁₈W₁₈+A₁₇W₁₇+…+A₂W₂) mod 11=(17+19+010+……+04+2*2) mod 11=161 mod 11=7
A₁=(12-r)mod 11=(12-7) mod 11=5

第 58 题

网桥是一种（）设备。在现代网络中，用交换机代替了网桥。

(A) 物理层

(B) 数据链路层

(C) 网络层

(D) 传输层

答案与解析

试题难度：一般
知识点：网络基础知识>网络概述
试题答案：[[B]]
试题解析：网桥是一种数据链路层设备，在现代网络中，用交换机代替了网桥，实际上，交换机就是一种多端口网桥。

第 59 题

在浏览器中运行下面的HTML文件，浏览器窗口中的内容会分成（）行。

<html>

<body>

中国城市

北京

上海

广州

西安 兰州

</body>

</html>

(A) 2

(B) 3

(C) 5

(D) 6

答案与解析

试题难度：一般
知识点：网络基础知识>浏览器相关知识
试题答案：[[B]]
试题解析：此题考察HTML语言基础知识。
 标签定义段落。
 简单的换行。

第 60 题

在ADO对象中，（）对象负责连接数据库。

(A) Connection

(B) Command

(C) RecordSet

(D) Err

答案与解析

试题难度：容易
知识点：数据库基础知识>其他
试题答案：[[A]]
试题解析：本题考查数据库的基础知识。
微软公司的ADO (ActiveX Data Objects)是一个用于存取数据源的COM组件。它是编程语言和统一数据访问方式OLE DB的一个中间层，允许开发人员编写访问数据的代码、到数据库的连接，而不用关心数据库的实现。
ADO提供四种类型的集合：
其中Connection对象负责与数据库实际的连接动作，代表与数据源进行的唯一会话。
Command对象负责对数据库提供请求，也就是传递指定的SQL命令。
Recordset对象负责浏览和操作从数据库中取出的数据，对象表示的是来自基本表或命令执行结果的记录全集。
Err对象是用来判断发生什么错误。

第 61 题

以下关于FTP协议的叙述中，不正确的是（）。

(A) FTP协议只支持下载文件，不能上传文件

(B) FTP协议使用2个端口号

(C) FTP报文通过TCP报文传送

(D) FTP是应用层协议

答案与解析

试题难度：一般
知识点：网络基础知识>OSI和TCP/IP协议簇
试题答案：[[A]]
试题解析：本题考查应用层协议 FTP 的应用及相关知识。 FTP 是互联网上的一项主要服务，各类文件存放于 FTP 服务器，可以通过 FTP 客户程序连接 FTP 服务器，然后利用 FTP 协议进行文件的"下载"或"上传"。
FTP 客户端与服务器之间建立两条 TCP 连接，一条用于传送控制信息，一条用于传送文件内容。一般情况是，在服务器一侧运行后台进程 S，等待出现在FTP 专用端口（21）上的连接请求。当某个客户端向这个专用端口请求建立连接时，进程S便激活一个新的 FTP控制进程 N ，处理进来的连接请求。然后S 进程返回，等待其他客户端访问。进程 N 通过控制连接与客户端进行通信，要求客户在进行文件传送之前输入登录标识符和口令字。如果登录成功，用户可以通过控制连接列出远程目录，设置传送方式，指明要传送的文件名。当用户获准按照所要求的方式传送文件之后，进程N激活另一个辅助进程D 来处理数据传送。D 进程主动开通第二条数据连接(端口号为 20) ，并在文件传送完成后立即关闭此连接，D 进程也自动结束。如果用户还要传送另一个文件，再通过控制连接与 N进程会话，请求另一次传送。

第 62 题

网络某些用户只能发送但不能接收Email，不可能的原因是（）。

(A) 邮件服务器配置故障

(B) 网络连接故障

(C) 路由器端口的访问控制列表进行了deny pop3设置

(D) 客户端代理设置错误

答案与解析

试题难度：一般
知识点：网络基础知识>电子邮件
试题答案：[[B]]
试题解析：网络用户只能发送但不能接收E-mail，不可能的原因是网络连接中断。因为如果网络连接中断，则用户也不能发送E-mail。

第 63 题

In general, a typical（）mode is composed of several phases, sush as requirements analysis phase ,general/detailed design phase ,implementation phase , system acceptance testing phase.

(A) waterfall

(B) incremental

(C) spiral

(D) protoyping

答案与解析

试题难度：一般
知识点：专业英语>软件工程专业英语知识
试题答案：[[A]]
试题解析：一般来说，典型的瀑布模式由几个阶段组成，如：需求分析阶段，一般/详细的设计阶段，实现阶段，系统验收测试阶段。

第 64 题

（）is the process of arranging a group of data elements into some desired order.

(A) File

(B) Record

(C) Sorting

(D) Database

答案与解析

试题难度：一般
知识点：专业英语>数据结构和算法专业英语
试题答案：[[C]]
试题解析：排序是将一组数据元素排列成所需顺序的过程。

第 65 题

（）testing is the responsibility of the programmer, who knows exactly what is going on inside the program.

(A) Acceptance

(B) System

(C) Black box

(D) White box

答案与解析

试题难度：一般
知识点：专业英语>软件工程专业英语知识
试题答案：[[D]]
试题解析：白盒测试是程序员的责任，他知道程序内部是如何运转的。

第 66 题

（）is a formal set of rules for specifying the format and relationship when exchanging data among communicating devices.

(A) protocol

(B) language

(C) program

(D) command

答案与解析

试题难度：一般
知识点：专业英语>其他英语知识
试题答案：[[A]]
试题解析：协议是在通信设备之间交换数据时指定格式和关系的一组正式规则。

第 67 题

Software（）occurs following delivery of a software product to the customer.

(A) analysis

(B) design

(C) implementation

(D) maintenance

答案与解析

试题难度：一般
知识点：专业英语>计算机系统英语知识
试题答案：[[D]]
试题解析：软件维护发生在向客户交付软件产品之后。

201111程序员上午真题

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

results matching ""

No results matching ""