程序员上午基础知识考试选择题专项强化真题试卷11(题后含答案及解析)

程序员上午基础知识考试选择题专项强化真题试卷11(题后含答案
及解析)
题型有：1.
1．在如图1-2所示的流程图中，如果标记为b的运算执行了m次(m＞1)，那么标记为a的运算执行次数为______。

A．1
B．m-1
C．m
D．m+1
正确答案：D
解析：显然如图1-2所示的流程图的控制结构属于当型循环结构。

当a条件成立时，反复执行b操作，直到a为假时才停止循环。

如果b执行了n次，a就要多运行一次。

2．以串行同步方式传送数据块时，经常采用的差错校验方法是______。

A．偶校验
B．奇校验
C．海明码校验
D．CRC校验
正确答案：D
解析：根据一次传输数位的多少可将基带传输分为并行(parallel)方式和串行(serial)方式。

前者是通过一组传输线同时传输多位数字数据，后者是通过一对传输线逐位传输数字代码。

通常，计算机内部以及计算机与并行打印机之间采用并行方式，而传输距离较远的数字通信系统多采用串行方式。

异步传输(asynchronous transmission)以字符为单位传输数据，采用位形式的字符同步信号，发送器和接收器具有相互独立的时钟(频率相差不能太多)，并且两者中任一方都不向对方提供时钟同步信号。

异步传输的发送器与接收器双方在数据可以传送之前不需要协调：发送器可以在任何时刻发送数据，而接收器必须随时处于准备接收数据的状态。

计算机主机与输入、输出设备之间一般采用异步传输方式，如键盘、典型的RS-232串口(用于计算机与调制解调器或ASCII码终端设备之间)，发送方可以在任何时刻发送一个字符(由一个开始位引导，然后连续发完该字符的各位，后跟一个位长以上的哑位)。

同步传输(synchronous transmission)以数据帧为单位传输数据，采用字符形式或位组合形式的帧同步信号(后者的传输效率和可靠性高)，由发送器或接收器提供专用于同步的时钟信号。

在短距离的高速传输中，该时钟信号可由专门的时钟线路传输；计算机网络采用同步传输方式时，常将时钟同步信号植入数据信号帧中，以实现接收器与发送器的时钟同步。

一般在同步传输方式中常采用奇校验，而在异步传输方式中常采用偶校验，
串行同步校验方式可以是纵横奇偶校验或CRC校验。

3．在Word文字处理软件的界面上，单击工具栏上的按钮，其作用是(1)。

A．打印当前页
B．打印文档全文
C．打印预览
D．弹出打印对话框进行设置
正确答案：C
解析：见公共试题Ⅰ(1)。

4．对于一个具有容错能力的系统，(11)是错误的。

A．通过硬件冗余来设计系统，可以提高容错能力
B．在出现一般性故障时，具有容错能力的系统可以继续运行
C．容错能力强的系统具有更高的可靠性
D．容错是指允许系统运行时出现错误的处理结果
正确答案：D
解析：见公共试题Ⅰ(11)。

5．Flash动画中使用(13)作为基本的图形存储形式。

A．矢量图
B．灰度图
C．伪彩色图
D．真彩色图
正确答案：A
解析：见公共试题Ⅰ(13)。

6．著作权法中，计算机软件著作权保护的对象是(18)。

A．硬件设备驱动程序
B．计算机程序及其开发文档
C．操作系统软件
D．源程序代码
正确答案：B
解析：见公共试题Ⅰ(18)。

7．网络中某些用户只能接收但不能发送E-mail，此时管理员应检查(64)。

A．E-mail服务器是否与网络连通
B．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了deny SMTP设置
C．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了deny any设置
D．连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了deny POP3设置
正确答案：B
解析：SMTP称为简单Mail传输协议(Simple Mail Transfer Protoeal)，目标是向用户提供高效、可靠的邮件传输。

SMTP的一个重要特点是它能够在传输过程中接力传送邮件，即邮件可以通过不同网络中的主机接力式传送。

其工作方式有两种：一是电子邮件从客户端传送到服务器；二是从某一个服务器传送到另一个服务器。

SMTP是个请求/响应协议，它监听25号端口，用于接收用户的Mail请求，并与远端Mail服务器建立SMTP连接。

POP3是邮件邮局协议(Post Office Proteol)的缩写，是大多数邮件收发程序使用的协议。

用户接收邮件时，一般都使用该协议，通过Outlook、Foxmail等邮件程序直接访问用户的电子邮件。

每一个POP3账号都有自己的密码。

由于网络中某些用户只能接收但不能发送E-mail，表明POP3服务器工作正常，因此应检查连接客户端与E-mail服务器之间的路由器端口的访问控制列表是否进行了deny SMTP设置。

8．软件工程项目质量管理不包括(55)。

A．质量计划
B．质量保证
C．质量控制
D．质量评级
正确答案：D
解析：本题考查软件工程基础知识。

软件工程项目质量管理包括质量计划(确定合适的质量标准，如何实施其质量方针)、质量保证(包括质量管理方法、采用的工程技术、测试技术和复审技术、对文档及其修改的控制、项目的标准及规格等)和质量控制(监控项目成果是否符合有关的标准，找出方法来解决质量问题)。

对软件产品质量和软件过程质量的评价(包括评级)有利于改进质量管理工作。

9．图标设计的准则不包括___________。

A．准确表达相应的操作，让用户易于理解
B．使用户易于区别不同的图标，易于选择
C．力求精细、高光和完美质感，接近实物
D．同一软件所用的图标应具有统一的风格
正确答案：C
解析：本题考查软件工程基础知识。

图标的设计应简单、清晰、易于理解、易于区别，可以类似实物，但完全没有必要具有精细、高光和完美的质感(存储量过大，过于复杂)，但同一软件所用的图标应具有统一的风格。

10．在Windows系统中，将指针移向特定图标时，会看到该图标的名称或某个设置的状态。

例如，指向( )图标将显示计算机的当前音量级别。

A．
B．
C．
D．
正确答案：B
解析：在Windows系统中，将指针移向特定图标时，会看到该图标的名称或某个设置的状态。

例如，指向音量图标将显示计算机的当前音量级别。

指向网络图标将显示有关是否连接到网络、连接速度以及信号强度的信息。

11．特殊矩阵是非零元素有规律分布的矩阵，以下关于特殊矩阵的叙述中，正确的是(39)。

A．特殊矩阵适合采用双向链表进行压缩存储
B．特殊矩阵适合采用单向循环链表进行压缩存储
C．特殊矩阵的所有非零元素可以压缩存储在一维数组中
D．特殊矩阵的所有零元素可以压缩存储在一维数组中
正确答案：C
解析：本题考查数据结构基础知识。

对于矩阵，压缩存储的含义是为多个值相同的元素只分配一个存储单元，对零元素不分配存储单元。

如果矩阵的零元素有规律地分布，则可将其非零元素压缩存储在一维数组中，并建立起每个非零元素在矩阵中的位置与其在一维数组中的位置之间的对应关系。

12．十六进制数CC所对应的八进制数为______。

A．314
B．630
C．1414
D．3030
A．
B．
C．
D．
正确答案：A
13．下图中①、②和③分别表示电子邮件地址的______。

A．用户信箱的邮件接收服务器域名、账号和分隔符
B．用户信箱的邮件接收服务器域名、分隔符和账号
C．用户信箱的账号、分隔符和邮件接收服务器域名
D．用户信箱的账号、邮件接收服务器域名和分隔符
A．
B．
C．
D．
正确答案：C
解析：试题(5)的正确选项为C。

一个电子邮件地址，例如shlinxin@，由三部分组成，其中，第一部分“shlinxin”代表用户信箱的账号，对于同一个邮件接收服务器来说，这个账号必须是唯一的；第二部分“@”是分隔符；第三部分“”是用户信箱的邮件接收服务器域名，用以标识其所在的位置。

14．欲开发一系统，如果客户不能完整描述他们的需求，则开发过程最适宜采用______。

A．原型模型
B．瀑布模型
C．V模型
D．螺旋模型
A．
B．
C．
D．
正确答案：A
解析：本题考查软件开发过程模型的基本知识。

瀑布模型是将软件生存周期各个活动规定为依线性顺序连接的若干阶段的模型，适合于软件需求很明确的软件项目的模型。

V模型是瀑布模型的一种演变模型，将测试和分析与设计关联进行，加强分析与设计的验证。

原型模型是一种演化模型，通过快速构建可运行的原型系统，然后根据运行过程中获取的用户反馈进行改进，特别适用于对软件需求缺乏准确认识的情况。

螺旋模型将瀑布模型和演化模型结合起来，加入了后两种模型均忽略的风险分析。

15．在程序运行过程中，______时可能需要进行整型数据与浮点型数据之间的强制类型转换。

①访问数组元素②进行赋值运算③对算术表达式求值④进行递归调用A．②③
B．①②
C．①③
D．②④
A．
B．
C．
D．
正确答案：A
解析：本题考查程序语言基础知识。

当表达式中操作数的类型不同时，需要进行强制类型转换，即将操作数转化为所需要的类型。

强制类型转换分为显式强制转换和隐式强制类型转换。

强制类型转换不改变原来数据的类型，而是产生一个符合类型要求的中间结果。

当赋值表达式右边的表达式的求值结果类型与左边变量的类型不同时，也有可能需要进行强制数据类型转换。

16．下列网络互连设备中，属于物理层的是( )。

A．中继器
B．交换机
C．路由器
D．网桥
正确答案：A
解析：我们要熟练掌握OSI模型中各层的设备，以及它们的功能特点。

网线，集线器——物理层；网卡，网桥——数据链路层；路由器——网络层。

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

A．显示器分辨率
B．图像分辨率
C．显示深度
D．图像深度
正确答案：A
解析：本题考查图像的分辨率。

分辨率有显示分辨率和图像分辨率两种。

显示分辨率是指显示屏上能够显示出的像素数目。

例如，显示分辨率为800×600表示显示屏分成600行(垂直分辨率)，每行(水平分辨率)显示800个像素，整个显示屏就含有480000个显像点。

屏幕能够显示的像素越多，说明显示设备的分辨率越高，显示的图像质量也越高。

图像分辨率是指组成一幅图像的像素密度，也用水平和垂直的像素表示，即用每英寸多少点(dpi)表示数字化图像的大小。

不同的分辨率会造成不同的图像清晰度。

图像分辨率与显示分辨率是两个不同的概念。

图像分辨率确定的是组成一幅图像的像素数目，而显示分辨率确定的是显示图像的区域大小。

它们之间的关系是：图像分辨率大于显示分辨率时，在屏幕上只能显示部分图像；图像分辨率小于显示分辨率时，图像只占屏幕的一部分。

图像深度是指存储每个像素所用的位数，也用于量度图像的色彩分辨率。

图像深度确定彩色图像的每个像素可能有的颜色数，或者确定灰度网像的每个像素可能有的灰度级数。

它决定了彩色图像中可出现的最多颜色数，或灰度图像中
的最大灰度等级。

如一幅图像的图像深度为n位，则该图像的最多颜色数或灰度级为2”种。

18．一个高度为h的满二叉树的结点总数为2h－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
解析：本题考查二叉树的基本概念和性质。

高度为4的满二叉树如下图所示。

从上图中选出任意两个满足m=2n+1的结点，例如m=7．n=3的结点，可以判断m是n的右孩子。

19．在具有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)条边。

同时，由于无向图的边没有方向，一条边关联的两个顶点的邻接关系被计算了2次。

因此，该简单无向图中边的条数最多为n(n一1)／2。

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

＜html＞＜body＞＜p＞中国城市＜／p＞北京上海广州西安＜br＞兰州＜／body＞＜／html＞
A．2
B．3
C．5
D．6
正确答案：B
解析：在浏览器中显示HTML时，会省略源代码中多余的空白字符。

HTML 中换行的实现主要依靠段落标记和换行标记。

HTML的段落标记是通过＜p ＞＜／p＞标记来定义的。

在使用段落标记时，浏览器会自动地在段落的前后添加空行。

如果希望在不产生一个新段落的情况下进行换行，可以使用＜br＞标记。

在本题中，浏览器窗口中的内容会分成3行。

21．网络某些用户只能发送但不能接收E-mail，不可能的原因是_____________。

A．邮件服务器配置故障
B．网络连接故障
C．路由器端口的访问控制列表进行了deny pop3设置
D．客户端代理设置错误
正确答案：B
解析：电子邮件应用程序在向邮件服务器传送邮件时使用简单邮件传输协议(Simpie Mail Transfer Protocol，SMTP)，使用的端口号是25。

而从邮件服务器的邮箱中读取时可以使用(Post Office Protocol，POP3)协议，使用的端口号是110。

若邮件服务器配置错误，比如POP配置错误，有可能用户只能发送但不能接收邮件。

若路南器端口的访问控制列表设置为deny pop3，则屏蔽掉了邮件的接收，但此时客户仍可发送邮件。

若客户端代理设置错误，比如发送服务器域名填写正确但接收服务器域名填写错误，用户也是只能发送但不能接收邮件。

如果网络连接中断，用户发送和接收邮件都不会成功。

22．可用紫外光线擦除信息的存储器是_____________。

A．DRAM
B．PROM
C．EPROM
D．EEPROM
正确答案：C
解析：EPROM即可擦除可编程只读存储器，其内容既可以读出，也可以由用户写入，写入后还可以修改。

改写的方法是，写入之前先用紫外线照射15～20分钟以擦去所有信息，然后再用特殊的电子设备写入信息。

23．设数组a[1，…，n，1，…，m](m>1，n>1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i，j](1≤i≤n，1≤j≤m)相对于数组空间首地址的偏移量为_____________。

A．(i－1)*m+j－1
B．(i－1)*n+j－1
C．(j－1)*m+i－1
D．(i－1)*n+j－1
正确答案：A
解析：本题考查数组元素的存储。

二维数组的存储结构可分为以行为主序和以列为主序两种方法。

设每个元素占用L个单元，m、n为数组的行数和列数，则以行为主序优先存储的地址计算公式为：Loc(aij)－Loc(a11)+((i－1)*n+(j－1))*L；以列为主序优先存储的地址计算公式为：Loc(aij)=Loc(a11)+((j－1)*m+(i －1))*L。

因此，当数组以行主序存储时，a[i，j]－a[1，1]=(i－1)*m+j－1。

CPU执行指令时，先要根据(1) 将指令从内存读取出并送入(2) ，然后译码并执行。

24．(1)
A．程序计数器
B．指令寄存器
C．通用寄存器
D．索引寄存器
正确答案：A
25．(2)
A．程序计数器
B．指令寄存器
C．地址寄存器
D．数据寄存器
正确答案：B
解析：本题考查的是CPU执行指令的三个阶段：取指令——分析指令——执行指令。

取指令的任务是：根据程序计数器PC中的值从程序存储器读出现行指令，送到指令寄存器。

分析指令阶段的任务是：将指令寄存器中的指令操作码取出后进行译码，分析其指令性质。

如指令要求操作数，则寻找操作数地址。

计算机执行程序的过程实际上就是逐条指令地重复上述操作过程，直至遇到停机指令可循环等待指令。