上半年程序员考试真题及答案上午卷.docx
- 文档编号:24971398
- 上传时间:2023-06-03
- 格式:DOCX
- 页数:34
- 大小:564.03KB
上半年程序员考试真题及答案上午卷.docx
《上半年程序员考试真题及答案上午卷.docx》由会员分享,可在线阅读,更多相关《上半年程序员考试真题及答案上午卷.docx(34页珍藏版)》请在冰豆网上搜索。
上半年程序员考试真题及答案上午卷
2016上半年程序员考试真题及答案-上午卷
在windows系统中,若要将文件“D:
\user\my.doc"设置成只读属性,可以通过修改该文件的
(1)来实现。
将文件设置为只读属性可控制用户对文件的修改,这一级安全管理称之为
(2)安全管理。
(1)A.属性B.内容C.文件名D.路径名
(2)A.用户级B.目录级C.文件级D.系统级
【答案】AC
【解析】本题考察文件管理的基础知识。
文件属性决定文件是只读或者可读可写。
文件级安全管理控制用户对文件的改变。
权限由高到低大概为:
administrators,powerusers,users,guests
某公司员工技能培训课程成绩表如下所示。
若员工笔试成绩、技能成绩和岗位实习成绩分别占综合成绩的25%、20%和55%、那么可先在E3:
单元格中输入(3),再向垂直方向拖动填充柄至E10单元格,则可自动算出这些员工的综合成绩。
若要将及格和不及格的人数统计结果显示在B11和E11单元格中,则应在B11和E11中分别填写(4)。
(3)A.=B$3*0.25+C$3*0.2+D$3*0.55
B.=B3*0.25+C3*0.2+D3*0..55
C.=SUM(B$3*0.25+C$3*0.2+D$3*0.55)
D.=SUM($B$3*0.25+$C$3*0.2+$D$3*0.55)
(4)A.=COUNT(E3:
E10,>=60)和=COUNT(E3:
E10,<60)
B.=COUNT(E3:
E10,”>=60”)和=COUNT(E3:
E10,”<60”)
C.=COUNTIF(E3:
E10,>=60)和=COUNTIF(E3:
E10,<60)
D.=COUNTIF(E3:
E10,”>=60”)和=COUNTIF(E3:
E10,”<60”)
【答案】BD
【解析】本题考察电子表格的基本操作。
在公式中采用$表示对数据区域的绝对引用。
相对引用、绝对引用和混合引用是指在公式中使用单元格或单元格区域的地址时,当将公式向旁边复制时,地址是如何变化的。
具体情况举例说明:
1、相对引用,复制公式时地址跟着发生变化,如C1单元格有公式:
=A1+B1
当将公式复制到C2单元格时变为:
=A2+B2
当将公式复制到D1单元格时变为:
=B1+C1
2、绝对引用,复制公式时地址不会跟着发生变化,如C1单元格有公式:
=$A$1+$B$1
当将公式复制到C2单元格时仍为:
=$A$1+$B$1
当将公式复制到D1单元格时仍为:
=$A$1+$B$1
3、混合引用,复制公式时地址的部分内容跟着发生变化,如C1单元格有公式:
=$A1+B$1
当将公式复制到C2单元格时变为:
=$A2+B$1
当将公式复制到D1单元格时变为:
=$A1+C$1
题目中拖动能计算成绩,需要的是相对引用,答案选B
(4)COUNTIF这个公式的作用,是统计在某个范围内,满足既定条件的单元格的个数
书写方式:
=countif(范围,条件)
如:
=countif(A1:
A10,1)
即在A1:
A10的范围内,单元格内容是1个数。
还可以设置条件,如
:
=countif(A1:
A10,"=5")
统计大于等于5的单元格个数,如果是字符或条件,必须加""
,单独数字不用加。
电子邮件地址“linxin@mail.Ceiaec.org”中的linxin、@和mail.ceiaec.org分别表示用户信箱的(5)
(5)A.帐号、邮件接收服务器域名和分隔符
B.帐号、分隔符和邮件接收服务器域名
C.部件接收服务器域名、分隔符和帐号
D.邮件接收服务器域名、帐号和分隔符
【答案】B
【解析】本题考察电子邮件基础知识。
linxin是账号,@是分隔符,org是服务器域名后缀
CPU是一块超大规模的集成电路,主要包含(6)等部件。
(6)A.运算器、控制器和系统总线B.运算器、寄存器组和内存储器
C.运算器、控制器和寄存器组D.控制器、指令译码器和寄存器组
【答案】C
【解析】本题考察计算机的基本组成。
出自《程序员教程(第四版)》第1页。
CPU由运算器、控制器、存储器三部分组成。
按照(7),可将计算机分为RISC(精简指令集计算机)和CISC(复杂指令集计算机)。
(7)A.规模和处理能力B.是否通用
C.CPU的指令系统架构D.数据和指令的表示方式
【答案】C
【解析】本题考察计算机的分类知识。
出自《程序员教程(第四版)》第2页。
RISC和CISC是CPU指令系统架构区分的。
微机系统中的系统总线(如PCI)用来连接各功能部件以构成一个完整的系统,它需包括三种不同功能的总线,即(8)。
(8)A.数据总线、地址总线和控制总线B.同步总线、异步总线和通信总线
C.内部总线、外部总线和片内总线D.并行总线、串行总线和USB总线
【答案】
【解析】本题考察系统总线基础知识。
系统总线分为:
地址总线、数据总线和控制总线。
以下关于SRAM(静态随机存储器)和DRAM(动态随机存储器)的说法中,正确的是(9)。
(9)A.SRAM的内容是不变的,DRAM的内容是动态变化的
B.DRAM断电时内容会丢失,SRAM的内容断电后仍能保持记忆
C.SRAM的内容是只读的,DRAM的内容是可读可写的
D.SRAM和DRAM都是可读可写的,但DRAM的内容需要定期刷新
【答案】D
【解析】本题考察存储器的基本知识。
SRAM静态的随机存储器:
特点是工作速度快,只要电源不撤除,写入SRAM的信息就不会消失,不需要刷新电路,同时在读出时不破坏原来存放的信息,一经写入可多次读出,但集成度较低,功耗较大。
SRAM一般用来作为计算机中的高速缓冲存储器(Cache)。
DRAM
只能将数据保持很短的时间。
为了保持数据,DRAM使用电容存储,所以必须隔一段时间刷新(refresh)一次,如果存储单元没有被刷新,存储的信息就会丢失。
关机就会丢失数据。
若显示器的(10)越高,则屏幕上图像的闪烁感越小,图像越稳定,视觉效果越好。
(10)A.分辨率B.刷新频率C.色深D.显存容量
【答案】B
【解析】本题考察多媒体图像基础知识。
刷新频率是指图像在显示器上更新的速度,也就是图像每秒在屏幕上出现的帧数,单位为Hz。
刷新频率越高,屏幕上图像的闪烁感就越小,图像越稳定,视觉效果也越好。
一般刷新频率在75Hz以上时,影像的闪烁才不易被人眼察觉。
这个性能指标主要取决于显示卡上RAMDAC的转换速度。
通常,以科学计算为主的计算机,对(11)要求较高。
(11)A.外存储器的读写速度B.I/O设备的速度
C.显示分辨率D.主机的运算速度
【答案】D
【解析】本题考察计算机的基础知识。
科学计算为主的PC需要更强的主机运算速度。
张某购买了一张有注册商标的应用软件光盘并擅自复制出售,则其行为是侵犯(12)行为。
(12)A.注册商标专用权B.光盘所有权
C.软件著作权D.软件著作权与商标权
【答案】C
【解析】本题考察标准化和知识产权的基础知识。
侵犯了软件著作权。
张某的行为是侵犯了软件著作权,因为他没有著作权,无权复制并销售获得收益。
此处试题在误导考生选注册商标权,事实上,这种情况才算侵犯商标权:
张某也开发了同样的产品,使用该光盘的注册商标,就是侵犯商标权了。
以下关于软件著作权产生时间的叙述中,正确的是(13)。
(13)A.自软件首次公开发表时
B.自开发者有开发意图时
C.自软件得到国家著作权行政管理部门认可时
D.自软件开发完成之日起
【答案】D
【解析】本题考察标准化和知识产权基础知识。
自软件开发完成之日起软件著作权生效。
中国公民、法人或者其他组织的作品,不论是否发表,都享有著作权。
数字话音的采样频率定义为8kHz,这是因为(14)。
(14)A.话音信号定义的频率范围最高值小于4kHz
B.话音信号定义的频率范围最高值小于8kHz
C.数字话音传输线路的带宽只有8kHz
D.一般声卡的采样处理能力只能达到每秒8k次
【答案】A
【解析】
语音信号的有效频率带宽标准定义为0.3~3.4kHz,这个频率范围满足大部分人的正常话音频带特征。
奈奎斯特采样定理规定:
声音信号的采样频率要用原始声音信号最高频率的两倍来进行采样,才能保证原模拟信号不丢失。
所以话音信号的采样频率定义为8kHz,可以满足重建话音带宽内的所有频率分量的要求。
GIF文件类型支持(15)图像存储格式。
(15)久真彩色B.伪彩色C.直接色D.矢量
【答案】B
【解析】本题考察图像的基础知识。
GIF分为静态GIF和动画GIF两种,扩展名为.gif,是一种压缩位图格式,支持透明背景图像,适用于多种操作系统,“体型”很小,网上很多小动画都是GIF格式。
其实GIF是将多幅图像保存为一个图像文件,从而形成动画,最常见的就是通过一帧帧的动画串联起来的搞笑gif图,所以归根到底GIF仍然是图片文件格式。
但GIF只能显示256色。
和jpg格式一样,这是一种在网络上非常流行的图形文件格式。
使用图像扫描仪以300DPI的分辨率扫瞄一幅3×3英寸的图片,可以得到(16)像素的数字图像。
(16)A.100X100B.300X300C.600X600D.900×900
【答案】D
【解析】
本题考察图像的基础计算。
每英寸300DPI,3x3英寸就是900x900。
数字签名通常采用(17)对消息摘要进行加密,接收方采用(18)来验证签名。
(17)A.发送方的私钥B.发送方的公钥C.接收方的私钥D.接收方的公钥
(18)A.发送方的私钥B.发送方的公钥C.接收方的私钥D.接收方的公钥
【答案】AB
【解析】本题考察安全性中加密与解密知识点。
发送报文时,发送方用一个哈希函数从报文文本中生成报文摘要,然后用自己的私人密钥对这个摘要进行加密,这个加密后的摘要将作为报文的数字签名和报文一起发送给接收方,接收方首先用与发送方一样的哈希函数从接收到的原始报文中计算出报文摘要,接着再用发送方的公用密钥来对报文附加的数字签名进行解密,如果这两个摘要相同、那么接收方就能确认该数字签名是发送方的。
设机器字长为8,则-0的(19)表示为11111111。
(19)A.反码B.补码C.原码D.移码
【答案】A
【解析】
本题考察计算机数据的表示方法。
正数的反码和原码一致,负数的反码是原码除符号位外所有位数取反。
因此-0的原码为:
10000000。
正数的补码和原码是一样的,负数的补码,是其原码除符号位外取反加一。
-0的补码为00000000.
移码是将补码的符号位取反,因此-0的补码为10000000
设有一个64K×32位的存储器(每个存储单元为32位),其存储单元的地址宽度为(20)。
(20)A.15B.16C.30D.32
【答案】B
【解析】
本题考察存储管理的基础知识。
64x32k/32=216总共16位。
设32位浮点数格式如下。
以下关于浮点数表示的叙述中,正确的是(21)。
若阶码采用补码表示,为8位(含1位阶符),尾数采用原码表示,为24位(含1位数符),不考虑规格化,阶码的最大值为(22)。
(21)A.浮点数的精度取决于尾数M的位数,范围取决于阶码E的位数
B.浮点数的精度取决于阶码E的位数,范围取决于尾数M的位数
C.浮点数的精度和范围都取决于尾数M的位数,与阶码E的位数无关
D.浮点数的精度和范围都取决于阶码E的位数,与尾数M的位数无关
(22)A.255B.256C.127D.128
【答案】AC
【解析】本题考察计算机数据的表示。
浮点数所能表示的数值范围主要由阶码决定,所表示数值的精度则由尾数决定。
八位阶码的最大值为127。
在网络操作系统环境中,当用户A的文件或文件夹被共享时,(23),这是因为访问用户A的计算机或网络的人(24)。
(23)A.其安全性与未共享时相比将会有所提高
B.其安全性与未共享时相比将会有所下降
C.其可靠性与未共享时相比将会有所提高
D.其方便性与未共享时相比将会有所下降
(24)A.只能够读取,而不能修改共享文件夹中的文件
B.可能能够读取,但不能复制或更改共享文件夹中的文件
C.可能能够读取、复制或更改共享文件夹中的文件
D.不能够读取、复制或更改共享文件夹中的文件
【答案】BC
【解析】本题考察文件安全性知识。
在网络操作系统环境中,当用户文件或文件夹被共享时,其安全性与未共享时相比将会有所下降,这是因为访问用户A的计算机或网络的人能够读取、复制或更改共享文件夹中的文件。
假设某企业有一个仓库。
该企业的生产部员工不断地将生产的产品送入仓库,销售部员工不断地从仓库中取产品。
假设该仓库能容纳n件产品。
采用PV操作实现生产和销售的同步模型如下图所示,该模型设置了3个信号量S、S1和S2,其中信号量S的初值为1,信号量S1的初值为(25),信号量S2的初值为(26)。
(25)A.-1B.0C.1D.N
(26)A.-1B.0C.1D.N
【答案】DB
【解析】本题考察操作系统中进程通信的基础内容
可参考《程序员教程(第四版)》第53页,例2-3。
对于信号量S1表示仓库中空闲单元数(大于0表示可以将产品放入),初值为n。
S2表示缓冲区的产品数,初值为0。
下列操作系统中,(27)主要特性是支持网络系统的功能,并具有透明性。
(27)A.批处理操作系统B.分时操作系统
C.分布式操作系统D.实时操作系统
【答案】C
【解析】本题考察操作系统的分类。
参考《程序员教程(第四版)》第46页。
分布式操作系统是网络操作系统的更高级形式,它保持网络系统系统所拥有的全部功能,同时又具有透明性、可靠性和高性能等特性。
一个应用软件的各个功能模块可采用不同的编程语言来编写,分别编译并产生(28),再经过(29)后形成在计算机上运行的可执行程序。
(28)A.源程序B.目标程序C.汇编程序D.子程序
(29)A.汇编B.反编译C.预处理D.链接
【答案】BD
【解析】本题考察程序语言基础知识。
一个应用软件的各个功能模块可采用不同的编程语言来编写,分别编译并产生目标程序,再经过链接后形成在计算机上运行的可执行程序。
函数调用时若实参是数组名,则是将(30)传递给对应的形参。
(30)A.数组元素的个数B.数组所有元素的拷贝
C.数组空间的起始地址D.数组空间的大小
【答案】C
【解析】本题考察程序语言的基础知识。
函数调用时若实参是数组名,则是将数组空间的起始位置传递给对应的形参。
函数main()、test()的定义如下所示,调用函数test时,第一个参数采用传值方式,第二个参数采用传引用方式,main函数中"print(x,y)”执行后,输出结果为(31)。
(31)A.1,5B.3,5C.7,5D.7,10
【答案】C
【解析】本题考察程序语言的基础知识。
过程(或函数)首部声明的参数成为形式参数,简称形参;过程(或函数)调用时的参数称为实际参数,简称实参。
传值调用以实参向形式参数传递相应类型的指,在这种方式下,形式参数不能向实际参数返回信息。
引用调用将实际参数的地址传递给形式参数,使得形参的地址就是对应的实参的地址,因此改变形参的值会改变实参的值。
在本题中,test(int
x,inta)x=5,a=1,经过test函数运算后,x=6,a=7,而返回时,因为a为引用调用,因此其会改变x的值,使得main函数的x值变为7,而y的值不发生变化,仍为5。
答案选C。
与算术表达式3-(2+7)/4对应的二叉树为(32)。
(32)A.
B.
C.
D.
【答案】B
【解析】本题考察编译过程中语法树的基础知识。
对于算术表达式的二叉树表示,要看其运算的过程而定。
最先运算的树位于最低层。
递归函数执行时,其调用和返回控制是利用(33)来进行的。
(33)A.栈B.对列C.数组D.树
【答案】A
【解析】本题考察数据结构与算法的基础知识。
在计算机语言的实现以及将递归过程转化为非递归过程的处理中,栈有重要的作用。
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为(34)。
(34)A.nB.(n-1)/2C.N/2D.Logn
【答案】B
【解析】
本题考察数据结构与算法的基础知识。
在表长为n的线性表中删除一个元素时,共有n个可删除的元素。
删除a1时需要移动n-1个元素,删除an时不需要移动元素,因此,等概率下删除一个元素时平均的移动元素个数Edelete为
其中,qi表示删除第i个元素(aj)的概率。
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为(35)。
(35)A.cdbaB.cbdaC.cdabD.cbad
【答案】C
【解析】本题考察数据结构与算法的基础知识。
在本题中,c第一个出栈,则说明a、b已经入栈,那么a应该在b后面出栈。
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。
以下叙述中,正确的是(36)。
(36)A.入队列时需要从头至尾遍历链表,而出队列不需要
B.出队列时需要从头至尾遍历链表,而入队列不需要
C.新元素加入队列以及队头元素出队列都需要遍历链表,
D.入队列和出队列操作都不需要遍历链表
【答案】D
【解析】本题考察数据结构与算法的基础知识。
对于链表结构,插入删除元素改变指针指向即可,不需要遍历。
对二叉树中的结点如下编号:
树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。
例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。
那么,当结点数为n(n>0)的(37)时,其最后一个结点编号为2i-1
(37)A.二叉树为满二叉树(即每层的结点数达到最大值)
B.二叉树中每个内部结点都有两个孩子
C.二叉树中每个内部结点都只有左孩子
D.二叉树中每个内部结点都只有右孩子
【答案】C
【解析】本题考察二叉树的基础知识。
可采用验证法。
结点数为1时,只有一个结点,编号为1。
结点数为2时,最后一个结点为3,那也说明只有左孩子。
结点数为3时,最后一个结点编号为7。
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。
以下关于该二叉树的叙述中,正确的是(38)。
(38)A.该二叉树的高度(层饮数)为4
B.该二叉树中结点D是叶子结点
C.该二叉树是满二叉树(即每层的结点数达到最大值)
D.该二叉树有5个叶子结点
【答案】A
【解析】本题考查数据结构与算法基础知识。
二叉树的先序遍历定义为:
访问根结点,先序遍历根的左子树,先序遍历根的右子树。
二叉树的中序遍历定义为:
中序遍历根的左子树,访问根结点,中序遍历根的右子树。
显然,先序遍历序列的第一个结点就是二叉树的根结点,而在中序遍历序列中,根结点的左边为左子树上的结点,右边为右子树上的结点。
因此,首先由先序遍历序列确定根结点,然后在中序遍历序列中找到根结点,据此就可以将左子树和右子树的结点区分开。
对于左、右子树同样处理,就可以得到对应的二叉树。
本题的二叉树为:
对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)=KeyMOD7(MOD表示整除取余运算),则构造散列表时冲突次数最多的哈希单元的地址是(39)。
(39)A.OB.1C.5D.6
【答案】C
【解析】本题考察数据结构与算法基础知识。
计算关键码序列(54,34,5,14,50,36,47,83)的散列函数值,为5,6,5,0,1,1,5,6,则其出现5的次数为3次。
冲突次数最多。
某图G的邻接矩阵如下所示。
以下关于该图的叙述中,错误的是(40)。
(40)A.该图存在回路(环)B.该图为完全有向图
C.图中所有顶点的入度都大于0D.图中所有顶点的出度都大于0
【答案】B
【解析】本题考察数据结构与算法的基础知识。
对于完全图,需要满足每一个顶点与其他的所有顶点都存在边,显然此图不满足。
设有二叉排序树如下图所示,根据关键码序列(41)构造出该二叉排序树。
(41)A.30201040B.30402010C.30204010D.30401020
【答案】D
【解析】
本题考察数据结构与算法的基础知识。
对于此题而言,10必须在20的前面。
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是(42)
(42)A.冒泡排序B.快速排序C.直接插入排序D.归并排序
【答案】A
【解析】本题考察数据结构与算法的基础知识。
冒泡排序Bubblesort:
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。
对于n个元素的关键码序列{k1,k2,…,Kn},当且仅当满足下列关系时称其为堆。
以下关键码序列中,(43)不是堆。
(43)A.12,25,22,53,65,60,30B.12,25,22,30,65,60,53
C.65,60,25,22,12,53,30D.65,60,25,30,53,12,22
【答案】C
【解析】本题考察数据结构与算法的基础知识。
对于C选项,其k1k2,但k3k5,因此不满足堆的条件。
对象、类、继承和消息传递是面向对象的4个核心概念。
其中对象是封装(44)的整体。
(44)A.命名空间B.要完成任务C.一组数据D.数据和行为
【答案】D
【解析】本题考察面向对象的基本概念。
可参考《程序员教程(第四版)》第254页。
在面向对象的系统中,对象是基本的运行时实体,它既包括数据(属性),也包括作用于数据的操作(行为)。
所以,一个对象把属性和行为封装为一个整体。
UML由三个要素构成:
UML的基本构造块、支配这些构造块如何放置在一起的规则、用于整个语言的公共机制。
UML的词汇表包含三种构造块:
事物、关系和图。
类、接口、构件属于(45)构造块。
泛化和聚集等是(46)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 上半年 程序员 考试 答案 上午