初级程序员上半年试题.docx
《初级程序员上半年试题.docx》由会员分享，可在线阅读，更多相关《初级程序员上半年试题.docx（39页珍藏版）》请在冰点文库上搜索。
初级程序员上半年试题
第1章程序员上午试题分析与解答
试题
（1）、
（2）
在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则
（1）；若要对当前正在编辑的文件加“打开权限密码”，则应该选择
（2），然后按相关提示操作即可。
（1）A．整个表格被删除B．表格中一行被删除
C．表格中一列被删除D．表格中没有被删除的内容
（2）A．“编辑”菜单的“选项”B．“插入”菜单的“文件”
C．“文件”菜单的“页面设置”D．“工具”菜单的“选项”
试题
（1）～
（2）[分析]
见公共试题Ⅰ
（1）、
（2）。
参考答案
（1）A
（2）D
试题（3）、（4）
（3）是Excel工作簿的最小组成单位。
若用户需要对某个Excel工作表的Al：
G1的区域快速填充星期一、星期二、……、星期日，可以采用的方法是在A1单元格填入“星期一”并（4）拖动填充柄至G1单元格。
（3）A．工作表B．行C．列D．单元格
（4）A．向垂直方向B．向水平方向
C．按住Ctrl键向垂直方向D．按住Ctrl键向水平方向
试题（3）～（4）[分析]
见公共试题Ⅰ（3）、（4）。
参考答案
（3）D（4）B
试题（5）
OutlookExpress是一个（5）处理程序。
（5）A．文字B．表格C．电子邮件D．幻灯片
试题（5）[分析]
见公共试题Ⅰ（5）。
参考答案
（5）C
试题（6）
与外存储器相比，内部存储器的特点是（6）。
（6）A．容量大、速度快、成本低B．容量大、速度慢、成本高
C．容量小、速度快、成本高D．容量小、速度慢、成本低
试题（6）[分析]
见公共试题Ⅰ（6）。
参考答案
（6）C
试题（7）
存取速度最快的是（7）。
（7）A．CPU内部寄存器B．计算机的高速缓存Cache
C．计算机的主存D．大容量磁盘
试题（7）[分析]
见公共试题Ⅰ（7）。
参考答案
（7）A
试题（8）
堆栈最常用于（8）。
（8）A．实现数据循环移位B．实现程序转移
C．保护被中断程序的现场D．数据的输入输出缓冲存储器
试题（8）[分析]
见公共试题Ⅰ（8）。
参考答案
（8）C
试题（9）
在下面对USB接口特点的描述中，（9）是USB接口的特点。
（9）A．支持即插即用
B．不支持热插拔
C．提供电源容量为12V×1000mA
D．由六条信号线组成，其中两条用于传送数据，两条传送控制信号，另外两条传送电源
试题（9）[分析]
见公共试题Ⅰ（9）。
参考答案
（9）A
试题（10）
某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为（10）。
（10）A．0.990B．0.992C．0.996D．0.998
试题（10）[分析]
见公共试题Ⅰ（10）。
参考答案
（10）D
试题（11）
对于一个具有容错能力的系统，（11）是错误的。
（11）A．通过硬件冗余来设计系统，可以提高容错能力
B．在出现一般性故障时，具有容错能力的系统可以继续运行
C．容错能力强的系统具有更高的可靠性
D．容错是指允许系统运行时出现错误的处理结果
试题（11）[分析]
见公共试题Ⅰ（11）。
参考答案
（11）D
试题（12）
（12）不是图像输入设备。
（12）A．彩色摄像机B．游戏操作杆C．彩色扫描仪D．数码照相机
试题（12）[分析]
见公共试题Ⅰ（12）。
参考答案
（12）B
试题（13）
Flash动画中使用（13）作为基本的图形存储形式。
（13）A．矢量图B．灰度图C．伪彩色图D．真彩色图
试题（13）[分析]
见公共试题Ⅰ（13）。
参考答案
（13）A
试题（14）
在获取与处理音频信号的过程中，正确的处理顺序是（14）。
（14）A．采样、量化、编码、存储、解码、D/A变换
B．量化、采样、编码、存储、解码、A/D变换
C．编码、采样、量化、存储、解码、A/D变换
D．采样、编码、存储、解码、量化、D/A变换
试题（14）[分析]
见公共试题Ⅰ（14）。
参考答案
（14）A
试题（15）、（16）
为增强访问网页的安全性，可以采用（15）协议；为证明数据发送者的身份与数据的真实性需使用（16）。
（15）A．TelnetB．POP3C．HTTPSD．DNS
（16）A．散列算法B．时间戳C．数字信封D．加密算法
试题（15）、（16）[分析]
见公共试题Ⅰ（15）、（16）。
参考答案
（15）C（16）C
试题（17）
IS09000:
2000标准是（17）系列标准。
（17）A．产品生产和产品管理B．技术管理和生产管理
C．质量管理和质量保D．产品评估和质量保证
试题（17）[分析]
见公共试题Ⅰ（17）。
参考答案
（17）C
试题（18）
著作权法中，计算机软件著作权保护的对象是（18）。
（18）A．硬件设备驱动程序B．计算机程序及其开发文档
C．操作系统软件D．源程序代码
试题（18）[分析]
见公共试题Ⅰ（18）。
参考答案
（18）B
试题（19）
若[X]补=CCH，机器字长为8位，则[x/2]补=（19）。
（19）A．34HB．66HC．98HD．E6H
试题（19）[分析]
见公共试题Ⅰ（19）。
参考答案
（19）D
试题（20）
存储一个24×24点阵的汉字（每个点占用lbit），需用（20）个字节。
（20）A．24B．48C．72D．144
试题（20）[分析]
见公共试题Ⅰ（20）。
参考答案
（20）C
试题（21）
无符号二进制数11001000所表示的十进制数为（21）。
（21）A．104B．148C．172D．200
试题（21）[分析]
见公共试题Ⅰ（21）。
参考答案
（21）D
试题（22）
在关中断的状态下，不能响应（22）。
（22）A．软件中断B．CPU内部产生的中断
C．非屏蔽中断D．可屏蔽中断
试题（22）[分析]
关中断仅仅是用于控制可屏蔽中断，而对于软件中断、CPU内部产生的中断和非屏蔽中断来说，它们并不受关中断的控制，关中断并不影响这些中断。
故在关中断的状态下，不能响应可屏蔽中断。
参考答案
（22）D
试题（23）、（24）
在Windows文件系统中，（23）是不合法的文件名，一个完整的文件名由（24）
组成。
（23）A．Mytemp—booksB．Waves．bmp*．arj
C．BlueRivets.bmp.rarD．JAUTOEXP．Pro7.0
（24）A．路径、文件名、文件属性
B．驱动器号、文件名和文件的属性
C．驱动器号、路径、文件名和文件的扩展名
D．文件名、文件的属性和文件的扩展名
试题（23）、（24）[分析]
见公共试题Ⅰ（22）、（23）。
参考答案
（23）B（24）C
试题（25）
在操作系统的进程管理中，若某资源的信号量S的初值为2，当前值为-1，则表示系统中有（25）个正在等待该资源的进程。
（25）A．0B．1C．2D．3
试题（25）[[分析]]
本题考查的是操作系统中采用信号量实现进程间同步与互斥的基本知识及应用。
在操作系统的进程管理中，由于多个进程竞争同一资源可能会发生死锁，若无外力作用，这些进程都将永远不能再向前推进。
为此，最常用的方法是采用信号量（Semaphore）及有关的P、V操作。
信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作改变。
P操作是检测信号量是否为正值，若不是，则阻塞调用进程；v操作是唤醒一个阻塞进程恢复执行。
根据用途不同，信号量分为：
公用信号量和私用信号量。
公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私用信号量用于实现进程间的同步，初始值通常设为0或n。
本题中，信号量的初值为2，当前值为-1，则表示系统中有1个正在等待该资源的进程。
因为，当第一个申请该资源的进程对系信号量S执行P操作，信号量S减1等于1，进程可继续执行；当第二个申请该资源的进程对系信号量s执行P操作，信号量S减1等于0，进程可继续执行：
当第三个申请该资源的进程对系信号量S执行P操作，信号量S减1等于-1，进程处于等待状态。
所以正确答案为B。
参考答案
（25）B
试题（26）
已知有n个进程共享一个互斥段，如果最多允许m个进程（m＜n）同时进入互斥段，则信号量的变化范围是（26）。
（26）A．-m～1B．-m～0C．-（n-m）～mD．-（m-1）～n
试题（26）[分析]
本题考查的是操作系统中同步与互斥的基本知识及应用。
本题中，已知有n个进程共享一个互斥段，如果最多允许m个进程（m＜n）同时进入互斥段，这意味着系统有m个单位的资源，信号量的初值应设为m。
当第一个申请该资源的进程对系信号量S执行P操作，信号量S减1等于ml，进程可继续执行：
当第
二个申请该资源的进程对系信号量S执行P操作，信号量S减1等于m-2，进程可继续执行……当第n个申请该资源的进程对系信号量S执行P操作，信号量S减1等于-（n-m）。
所以正确答案为C。
参考答案
（26）C
试题（27）
UNIX操作系统的shell不能完成（27）的功能。
（27）A．解释并执行来自终端的命令B．解释并执行shell脚本
C．解释并执行来自外存的命令D．执行系统功能调用
试题（27）[分析]
本题考查的是UNIX操作系统中shell的基本概念。
shell是UNIX操作系统的外壳，是一个功能强大的命令处理器，它是用户与操作系统交互的界面。
它接受用户输入的命令，分析、解释和执行该命令，并将结果显示出来。
由于shell发展的历史问题，有两种主流的UNIX操作系统，分别是BerkeleyUNIX和SystemVUNIX，因此在UNIX系统中也有多种风格的shell程序存在，最常见的有三种：
1）Bourneshell：
是现代UNIX系统中标准shell，通常会把它设置成系统默认的命令解释程序，它的命令提示符是“$”。
B-shell由AT&T贝尔实验室S．R．Bourne1975年编写，它的程序名为sh。
2）Cshell：
由加州伯克利分校的学生BillJoy开发，其程序名为csh（由于它的编程类似于C语言形式而得名），它的提示符是“%”。
3）Komshell：
是B-shell的一个扩展集，在B-shell中编写的脚本程序无需修改即可在Komshell中运行，它的提示符是“$”。
Komshell是在20世纪80年代由贝尔实验室的DavidG．Koun开发的BourneShell的扩充版本。
不同的shell程序虽然在使用方式和命令格式上有所差异，但是它们的功能是类似的，都可以完成用户命令的解释和执行，完成用户环境的设置，完成shell程序的设计与执行。
总的来说Cshell提供了某些比B-shell更高级的特性，包括历史命令、别名机制和作业控制。
CShell的控制结构和运算符与C程序语言十分相似。
而Bourneshell是三个shell中最常用的，几乎所有的UNIX操作系统都将B-Shell作为它们的标准配置。
还有它比其他两个shell要小，执行效率也高。
Kornshell保留了B-shell的全部功能，并且吸取了Cshell的许多高级功能。
综上所述，本题的正确答案为D。
参考答案
（27）D
试题（28）
编译器是指将（28）的程序。
（28）A．汇编代码翻译成机器代码
B．高级语言程序翻译成机器语言目标代码
C．SQL翻译成汇编语言
D．C语言翻译成Java语言
试题（28）[分析]
本题考查的是语言翻译基本知识。
将汇编代码翻译成机器代码的程序称为汇编程序。
将C语言翻译成Java语言的程序称为转换程序。
SQL是通用的关系数据库语言，包括数据定义语言（DDL）、数据操作语言（DML）、数据控制语言（DCL）和数据查询语言（DQL）。
SQL可以作为独立语言在终端交互方式下使用，也可以嵌入到某种高级语言中使用。
编译程序专指将高级语言程序翻译成机器语言目标代码的程序。
参考答案
（28）B
试题（29）
以下关于程序语言的叙述，正确的是（29）。
（29）A．Java语言不能用于编写实时控制程序
B．Lisp语言只能用于开发专家系统
C．编译程序可以用汇编语言编写
D．XML主要用于编写操作系统内核
试题（29）[分析]
本题考查的是程序语言应用基本知识。
目前业界流行多种程序设计语言，有些语言被设计成是通用的，可应用在多种领域，而有些语言则是专用的。
每种语言都有其特色，没有一种语言能够在所有的领域都能高效地使用。
Java语言主要用于网络编程，在嵌入式领域也得到广泛使用。
Lisp语言是函数式语言，主要用于作符号数据处理，如微分和积分演算、数理逻辑、游戏推演以及人工智能等其他领域。
编译程序专指将高级语言程序翻译成机器语言目标代码的程序，可以用高级语言编写编译程序，这是目前通行的作法，也可用汇编语言编写。
XML是一种描述性的标记语言，由W3C批准并提出，描述标记系统采用标记代码来为文档的不同部分提供有意义的名称。
参考答案
（29）C
试题（30）
C程序代码“while（（c=getchar（）!
='a'，）putchar（c）；”中存在（30）错误。
（30）A．调用B．语法C．逻辑D．运行
试题（30）[分析]
本题考查的是程序错误的基本知识。
一般程序中的错误可分为语法错误和语义错误（或逻辑错误），语法错误是语句形式上的错误，语义错误是含义上的错误。
在C程序代码“while（（c=getchar（）!
='a'）putchar（c）；”中，while语句的循环条件表达式中有三个“（”、两个“）”，括号显然不匹配，因此是该表达式形式上有错误。
当程序中出现语法错误后，编译程序不会为该程序产生目标代码，也就不能运行该程序。
参考答案
（30）B
试题（31）、（32）
函数f（）、g（）的定义如下图所示，调用函数f时传递给形参x的值为5，若采用传值（callbyvalue）的方式调用g（a），则函数f的返回值为（31）；若采用传引用（callbyreference）的方式调用g（a），则函数f的返回值为（32）。
（31）A．14B．16C．17D．22
（32）A．15B．18C．22D．24
试题（31）、（32）[分析]
本题考查的是参数传递基本知识。
引用调用和值调用是进行过程（函数）调用时实际参数与形式参数问传递信息的两种基本方式。
在过程（或函数）首部声明的参数称为形式参数，简称形参：
过程（或函数）调用时的参数称为实际参数，简称实参。
调用语句实现了对过程（或函数）语句的执行，调用时首先要进行实参与形参间的参数传递。
简单地说，以值调用方式进行参数传递时，需要先计算出实参的值并将其传递给对应的形参，然后执行所调用的过程（或函数），在过程（或函数）执行时对形参的修改不影响实参的值。
而引用调用时首先计算实际参数的地址，并将此地址传递给被调用的过程，然后执行被调用的过程（或函数）。
因此在被调用的过程（函数）中，既得到了实参的值又得到了实参的地址。
引用调用方式下，被调用过程（函数）执行时针对形参的修改将反映在对应的实参变量中。
运行函数f（）时，参数x的值为5，因此局部变量a的值为9。
在传值调用方式下，执行函数g（）不会影响实参a，因此函数f（）的返回值为14；在引用调用方式下，执行函数g（）时，对y的修改就是对a的修改，因此在g（）中，局部变量a的值为8，参数y的值改为17，因此函数调用g（a）结束后，a的值为17，函数f（）的返回值为22。
参考答案
（31）A（32）C
试题（33）
可视化编程是指（33）。
（33）A．在开发阶段就可看到应用系统的运行界面
B．无须编写程序代码就可完成应用系统的开发
C．在开发阶段可跟踪程序代码的执行全过程
D．在运行阶段可跟踪程序代码的执行过程
试题（33）[分析]
本题考查的是可视化程序开发基本知识。
可视化编程是指在程序开发阶段就可看到应用系统的运行界面，仍然需要通过编写程序代码完成软件的开发。
可视化编程技术已经成为当今软件开发中最重要的工具和手段，尤其是VisualBasic、PowerBuilder、C++Builder/Delphi、VisualC++等开发工具的出现，极大地推动了可视化编程技术的发展。
参考答案
（33）A
试题（34）
面向对象程序设计语言中提供的继承机制可将类组织成（34）结构，以支持可重用性和可扩充性。
（34）A．栈B．星形C．层次D．总线
试题（34）[分析]
本题考查的是面向对象程序设计语言的继承特点。
继承是面向对象语言的另一个基本特点。
类与类之间可以组成继承层次，一个类的定义可以定义在另一个已定义类的基础上，前者称为子类，后者称为父类。
子类可以继承父类中的属性和操作，也可以定义自己的属性和操作，从而使内部表示上有差异的对象可以共享与它们结构中的共同部分有关的操作，达到概念复用和代码重用的目的。
参考答案
（34）C
试题（35）
在以下情形中，（35）适合于采用队列数据结构。
（35）A．监视一个火车票售票窗口等待服务的客户
B．描述一个组织中的管理机构
C．统计一个商场中的顾客数
D．监视进入某住宅楼的访客
试题（35）[分析]
本题考查的是队列数据结构的基本特点。
队列的基本特点是先进先出。
进入商场的顾客不需要受此限制。
一个组织中的管理机构之间一般具有较严格的层次关系，因此适合于采用树结构进行描述。
进出住宅楼的访客也不需要先入先出。
人们在接受某种服务时，为公平起见应排队，因此在火车票售票窗口等待服务的客户应该按队列结构建模。
参考答案
（35）A
试题（36）
元素3、1、2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为（36）。
（36）A．3、2、1B．3、1、2C．1、2、3D．2、1、3
试题（36）[分析]
本题考查的是栈结构的基本特点和运算。
栈的特点是先进后出，元素3、1、2依次全部进入一个栈的过程中栈顶指针的变化情况如下图（a）～（d）所示。
出栈时，栈顶元素先出栈，其过程如下图（e）～（g）所示。
参考答案
（36）D
试题（37）、（38）
一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1；若某结点的下标为i则其左孩子位于下标2i处、右孩子位于下标2i+1处），则该数组的大小至少为（37）；若采用二叉链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针），则该链表中空指针的数目为（38）。
（37）A．6B．10C．12D．15
（38）A．6B．7C．12D．14
试题（37）、（38）[分析]
本题考查的是二叉树的存储结构。
将题中给出的该二叉树中结点加上标识，如右图所示。
该二叉树采用顺序存储结构表示如下：
结点编号
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
结点元素
A
B
C
D
E
该二叉树二叉链表存储结构表示如下所示：
在二叉链表中，“∧”表示空指针，表示无左子树（或右子树）。
参考答案
（37）D（38）B
试题（39）
以下各图用树结构描述了7个元素之间的逻辑关系，其中（39）适合采用二分法查找元素。
39.
试题（39）[分析]
本题考查的是二分查找。
二分查找的含义是：
当待查元素大于查找表中间位置的元素时，则到其后半区间（右子树上）继续进行二分查找，当元素小于查找表中间位置的元素时就到其前半区间（左子树上）查找。
在题目给出的二叉树结构中，只有选项C所示的二叉树满足此查找要求。
参考答案
（39）C
试题（40）
对于二维数组a[0..4，1..5），设每个元素占1个存储单元，且以行为主序存储，则元素a[2,1]相对于数组空间起始地址的偏移量是（40）。
（40）A．5B．10C．15D．25
试题（40）[分析]
本题考查的是数组元素的存储。
二维数组a[0..4，1..5]的元素排列情况如下所示：
a[0,1）a[0,2]a[0,3]a[0,4]a[0,5]
a[1,1]a[1,2]a[1,3]a[1,4]a[1,5]
a[2,1）a[2,2]a[2,3]a[2,4]a[2,5]
a[3,1]a[3,2]a[3,3]a[3,4]a[3,5]
a[4,1）a[4,2]a[4,3]a[4,4]a[4,5]
以行为主序存储，元素a[2,1]之前存储10个元素，由于每个元素仅占一个存储单元，因此元素a[2,1]的存储位置相对于数组空间起始地址的偏移量为10。
参考答案
（40）B
试题（41）
对象之间通过消息机制实现相互作用和通信，（41）不是消息的组成部分。
（41）A．接受消息的对象B．待执行的函数的名字
C．待执行的函数的内部结构D．待执行的函数需要的参数
试题（41）[分析]
本题考查的是面向对象程序设计中的消息概念。
在面向对象的程序设计中，对象间通过消息机制实现相互作用和通信，某对象给另外一个对象发送消息需要指定接收消息对象的名称，要求该对象完成的功能，即执行的函数的名字，以及执行该函数过程中需要的参数。
对象间发送消息不需要知道待执行函数的内部结构，这体现了封装的思想。
所以正确答案应为C。
参考答案
（41）C
试题（42）
类的构造函数被自动调用执行的情况发生在定义该类的（42）时。
（42）A．成员函数B．数据成员C．对象D．友元函数
试题（42）[分析]
本题考查的是面向对象程序设计构造函数的调用时刻。
在面向对象的程序设计中，使用构造函数构造一个对象，构造函数通常用来初始化一个对象，以正确的设置对象的状态。
所以正确答案应为C。
参考答案
（42）C
试题（43）
（43）不是面向对象程序设计的主要特征。
（43）A．封装B．多态C．继承D．结构
试题（43）[分析]
升级会员 