初级程序员上半年试题.docx

1、初级程序员上半年试题第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工作簿的最小组成

2、单位。若用户需要对某个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) Outlook Express是一个 (5) 处理程序。 (5)A文字 B表格 C电子邮件 D幻灯片 试题(5)分析 见公共试题(5)。 参考答案 (5)C 试题(6) 与外存储器相比，内部存储器的特点是 (6

3、) 。 (6)A容量大、速度快、成本低 B容量大、速度慢、成本高 C容量小、速度快、成本高 D容量小、速度慢、成本低 试题(6)分析 见公共试题(6)。 参考答案 (6)C 试题(7) 存取速度最快的是 (7) 。 (7)ACPU内部寄存器 B计算机的高速缓存Cache C计算机的主存 D大容量磁盘 试题(7)分析 见公共试题(7)。 参考答案 (7)A 试题(8) 堆栈最常用于 (8) 。 (8)A实现数据循环移位 B实现程序转移 C保护被中断程序的现场 D数据的输入输出缓冲存储器 试题(8)分析 见公共试题(8)。 参考答案 (8)C 试题(9) 在下面对USB接口特点的描述中， (9)

4、是USB接口的特点。 (9)A支持即插即用 B不支持热插拔 C提供电源容量为12V1000mA D由六条信号线组成，其中两条用于传送数据，两条传送控制信号，另外两条传送电源 试题(9)分析 见公共试题(9)。 参考答案 (9)A 试题(10) 某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为 (10) 。 (10)A0.990 B0.992 C0.996 D0.998 试题(10)分析 见公共试题(10)。 参考答案 (10)D 试题(11) 对于一个具有容错能力的系统， (11) 是错误的。 (11)A通过硬件冗余来设计系统

5、，可以提高容错能力 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) 在获取与处理音

6、频信号的过程中，正确的处理顺序是 (14) 。 (14)A采样、量化、编码、存储、解码、D/A变换 B量化、采样、编码、存储、解码、A/D变换 C编码、采样、量化、存储、解码、A/D变换 D采样、编码、存储、解码、量化、D/A变换 试题(14)分析 见公共试题(14)。 参考答案 (14)A 试题(15)、(16) 为增强访问网页的安全性，可以采用 (15) 协议；为证明数据发送者的身份与数据的真实性需使用(16)。 (15)ATelnet BPOP3 CHTTPS DDNS (16)A散列算法 B时间戳 C数字信封 D加密算法 试题(15)、(16)分析 见公共试题(15)、(16)。 参考

7、答案 (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)A34H B66H C98H DE6H 试题(1

8、9)分析 见公共试题(19)。 参考答案 (19)D 试题(20) 存储一个2424点阵的汉字(每个点占用l bit)，需用 (20) 个字节。 (20)A24 B48 C72 D144 试题(20)分析 见公共试题(20)。 参考答案 (20)C 试题(21) 无符号二进制数11001000所表示的十进制数为 (21) 。 (21)A104 B148 C172 D200 试题(21)分析 见公共试题(21)。 参考答案 (21)D 试题(22) 在关中断的状态下，不能响应 (22) 。 (22)A软件中断 BCPU内部产生的中断 C非屏蔽中断 D可屏蔽中断 试题(22)分析 关中断仅仅是用于

9、控制可屏蔽中断，而对于软件中断、CPU内部产生的中断和非屏蔽中断来说，它们并不受关中断的控制，关中断并不影响这些中断。故在关中断的状态下，不能响应可屏蔽中断。 参考答案 (22)D 试题(23)、(24) 在Windows文件系统中， (23) 是不合法的文件名，一个完整的文件名由 (24) 组成。 (23)AMy tempbooks BWavesbmp*arj CBlue Rivets.bmp.rar DJAUTOEXPPro 7.0 (24)A路径、文件名、文件属性 B驱动器号、文件名和文件的属性 C驱动器号、路径、文件名和文件的扩展名 D文件名、文件的属性和文件的扩展名 试题(23)、(

10、24)分析 见公共试题(22)、(23)。 参考答案 (23)B (24)C 试题(25) 在操作系统的进程管理中，若某资源的信号量S的初值为2，当前值为-1，则表示系统中有 (25) 个正在等待该资源的进程。 (25)A0 B1 C2 D3 试题(25)分析 本题考查的是操作系统中采用信号量实现进程间同步与互斥的基本知识及应用。在操作系统的进程管理中，由于多个进程竞争同一资源可能会发生死锁，若无外力作用，这些进程都将永远不能再向前推进。为此，最常用的方法是采用信号量(Semaphore)及有关的P、V操作。信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作改变。P操作是

11、检测信号量是否为正值，若不是，则阻塞调用进程；v操作是唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为：公用信号量和私用信号量。公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私用信号量用于实现进程间的同步，初始值通常设为0或n。本题中，信号量的初值为2，当前值为-1，则表示系统中有1个正在等待该资源的进程。因为，当第一个申请该资源的进程对系信号量S执行P操作，信号量S减1等于1，进程可继续执行；当第二个申请该资源的进程对系信号量s执行P操作，信号量S减1等于0，进程可继续执行：当第三个申请该资源的进程对系信号量S执行P操作，信号量 S减1等于-

12、1，进程处于等待状态。所以正确答案为B。 参考答案 (25)B 试题(26) 已知有n个进程共享一个互斥段，如果最多允许m个进程(mn)同时进入互斥段，则信号量的变化范围是 (26) 。 (26)A-m1 B-m0 C-(n-m)m D-(m-1)n 试题(26)分析 本题考查的是操作系统中同步与互斥的基本知识及应用。 本题中，已知有n个进程共享一个互斥段，如果最多允许m个进程(mn)同时进入互斥段，这意味着系统有m个单位的资源，信号量的初值应设为m。当第一个申请该资源的进程对系信号量S执行P操作，信号量S减1等于m l，进程可继续执行：当第 二个申请该资源的进程对系信号量S执行P操作，信号量

13、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发展的历史问题，有两

14、种主流的UNIX操作系统，分别是Berkeley UNIX和 System V UNIX，因此在UNIX系统中也有多种风格的shell程序存在，最常见的有三种： 1)Bourne shell：是现代UNIX系统中标准shell，通常会把它设置成系统默认的命令解释程序，它的命令提示符是“$”。B-shell由AT&T贝尔实验室SRBourne 1975年编写，它的程序名为sh。 2)C shell：由加州伯克利分校的学生Bill Joy开发，其程序名为csh(由于它的编程类似于C语言形式而得名)，它的提示符是“%”。 3)Kom shell：是B-shell的一个扩展集，在B-shell中编写的

15、脚本程序无需修改即可在Kom shell中运行，它的提示符是“$”。Kom shell是在20世纪80年代由贝尔实验室的David GKoun开发的Bourne Shell的扩充版本。 不同的shell程序虽然在使用方式和命令格式上有所差异，但是它们的功能是类似的，都可以完成用户命令的解释和执行，完成用户环境的设置，完成shell程序的设计与执行。 总的来说C shell提供了某些比B-shell更高级的特性，包括历史命令、别名机制和作业控制。C Shell的控制结构和运算符与C程序语言十分相似。而Bourne shell是三个 shell中最常用的，几乎所有的UNIX操作系统都将B-Shel

16、l作为它们的标准配置。还有它比其他两个shell要小，执行效率也高。Korn shell保留了B-shell的全部功能，并且吸取了C shell的许多高级功能。 综上所述，本题的正确答案为D。 参考答案 (27)D 试题(28) 编译器是指将 (28) 的程序。 (28)A汇编代码翻译成机器代码 B高级语言程序翻译成机器语言目标代码 CSQL翻译成汇编语言 DC语言翻译成Java语言 试题(28)分析 本题考查的是语言翻译基本知识。 将汇编代码翻译成机器代码的程序称为汇编程序。将C语言翻译成Java语言的程序称为转换程序。SQL是通用的关系数据库语言，包括数据定义语言(DDL)、数据操作语言(

17、DML)、数据控制语言(DCL)和数据查询语言(DQL)。SQL可以作为独立语言在终端交互方式下使用，也可以嵌入到某种高级语言中使用。编译程序专指将高级语言程序翻译成机器语言目标代码的程序。 参考答案 (28)B 试题(29) 以下关于程序语言的叙述，正确的是 (29) 。 (29)AJava语言不能用于编写实时控制程序 BLisp语言只能用于开发专家系统 C编译程序可以用汇编语言编写 DXML主要用于编写操作系统内核 试题(29)分析 本题考查的是程序语言应用基本知识。 目前业界流行多种程序设计语言，有些语言被设计成是通用的，可应用在多种领域，而有些语言则是专用的。每种语言都有其特色，没有一

18、种语言能够在所有的领域都能高效地使用。Java语言主要用于网络编程，在嵌入式领域也得到广泛使用。Lisp语言是函数式语言，主要用于作符号数据处理，如微分和积分演算、数理逻辑、游戏推演以及人工智能等其他领域。编译程序专指将高级语言程序翻译成机器语言目标代码的程序，可以用高级语言编写编译程序，这是目前通行的作法，也可用汇编语言编写。XML是一种描述性的标记语言，由W3C批准并提出，描述标记系统采用标记代码来为文档的不同部分提供有意义的名称。 参考答案 (29)C 试题(30) C程序代码“while(c=getchar()!=a，) putchar(c)；”中存在 (30) 错误。 (30)A调用

19、 B语法 C逻辑 D运行 试题(30)分析 本题考查的是程序错误的基本知识。 一般程序中的错误可分为语法错误和语义错误(或逻辑错误)，语法错误是语句形式上的错误，语义错误是含义上的错误。在C程序代码“while(c=getchar()!=a) putchar(c)；”中，while语句的循环条件表达式中有三个“(”、两个“)”，括号显然不匹配，因此是该表达式形式上有错误。当程序中出现语法错误后，编译程序不会为该程序产生目标代码，也就不能运行该程序。 参考答案 (30)B 试题(31)、(32) 函数f()、g()的定义如下图所示，调用函数f时传递给形参x的值为5，若采用传值 (call by

20、value)的方式调用g(a)，则函数f的返回值为 (31) ；若采用传引用(call by reference)的方式调用g(a)，则函数f的返回值为 (32) 。 (31)A 14 B 16 C 17 D22 (32)A 15 B 18 C22 D24 试题(31)、(32)分析 本题考查的是参数传递基本知识。 引用调用和值调用是进行过程(函数)调用时实际参数与形式参数问传递信息的两种基本方式。 在过程(或函数)首部声明的参数称为形式参数，简称形参：过程(或函数)调用时的参数称为实际参数，简称实参。调用语句实现了对过程(或函数)语句的执行，调用时首先要进行实参与形参间的参数传递。简单地说，

21、以值调用方式进行参数传递时，需要先计算出实参的值并将其传递给对应的形参，然后执行所调用的过程(或函数)，在过程(或函数)执行时对形参的修改不影响实参的值。而引用调用时首先计算实际参数的地址，并将此地址传递给被调用的过程，然后执行被调用的过程(或函数)。因此在被调用的过程(函数)中，既得到了实参的值又得到了实参的地址。引用调用方式下，被调用过程(函数)执行时针对形参的修改将反映在对应的实参变量中。 运行函数f()时，参数x的值为5，因此局部变量a的值为9。在传值调用方式下，执行函数g()不会影响实参a，因此函数f()的返回值为14；在引用调用方式下，执行函数g()时，对y的修改就是对a的修改，因

22、此在g()中，局部变量a的值为8，参数y的值改为17，因此函数调用g(a)结束后，a的值为17，函数f()的返回值为22。 参考答案 (31)A (32)C 试题(33) 可视化编程是指 (33) 。 (33)A在开发阶段就可看到应用系统的运行界面 B无须编写程序代码就可完成应用系统的开发 C在开发阶段可跟踪程序代码的执行全过程 D在运行阶段可跟踪程序代码的执行过程 试题(33)分析 本题考查的是可视化程序开发基本知识。 可视化编程是指在程序开发阶段就可看到应用系统的运行界面，仍然需要通过编写程序代码完成软件的开发。可视化编程技术已经成为当今软件开发中最重要的工具和手段，尤其是Visual B

23、asic、Power Builder、C+Builder/Delphi、Visual C+等开发工具的出现，极大地推动了可视化编程技术的发展。 参考答案 (33)A 试题(34) 面向对象程序设计语言中提供的继承机制可将类组织成 (34) 结构，以支持可重用性和可扩充性。 (34)A栈 B星形 C层次 D总线 试题(34)分析 本题考查的是面向对象程序设计语言的继承特点。 继承是面向对象语言的另一个基本特点。类与类之间可以组成继承层次，一个类的定义可以定义在另一个已定义类的基础上，前者称为子类，后者称为父类。子类可以继承父类中的属性和操作，也可以定义自己的属性和操作，从而使内部表示上有差异的对

24、象可以共享与它们结构中的共同部分有关的操作，达到概念复用和代码重用的目的。 参考答案 (34)C 试题(35) 在以下情形中， (35) 适合于采用队列数据结构。 (35)A监视一个火车票售票窗口等待服务的客户 B描述一个组织中的管理机构 C统计一个商场中的顾客数 D监视进入某住宅楼的访客 试题(35)分析 本题考查的是队列数据结构的基本特点。 队列的基本特点是先进先出。进入商场的顾客不需要受此限制。一个组织中的管理机构之间一般具有较严格的层次关系，因此适合于采用树结构进行描述。进出住宅楼的访客也不需要先入先出。人们在接受某种服务时，为公平起见应排队，因此在火车票售票窗口等待服务的客户应该按队

25、列结构建模。 参考答案 (35)A 试题(36) 元素3、1、2依次全部进入一个栈后，陆续执行出栈操作，得到的出栈序列为 (36) 。 (36)A 3、2、 1 B 3、1、2 C 1、2、3 D2、1、3 试题(36)分析 本题考查的是栈结构的基本特点和运算。 栈的特点是先进后出，元素3、1、2依次全部进入一个栈的过程中栈顶指针的变化情况如下图(a)(d)所示。出栈时，栈顶元素先出栈，其过程如下图(e)(g)所示。 参考答案 (36)D 试题(37)、(38) 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点(根结点的下标为1；若某结点的下标为i则其左孩子位于下

26、标2i处、右孩子位于下标2i+1处)，则该数组的大小至少为 (37) ；若采用二叉链表存储该二叉树(各个结点包括结点的数据、左孩子指针、右孩子指针)，则该链表中空指针的数目为 (38) 。 (37)A 6 B 10 C 12 D 15 (38)A6 B7 C 12 D 14 试题(37)、(38)分析 本题考查的是二叉树的存储结构。 将题中给出的该二叉树中结点加上标识，如右图所示。 该二叉树采用顺序存储结构表示如下：结点编号123456789101112131415结点元素ABCDE 该二叉树二叉链表存储结构表示如下所示： 在二叉链表中，“”表示空指针，表示无左子树(或右子树)。 参考答案 (

27、37)D (38)B 试题(39) 以下各图用树结构描述了7个元素之间的逻辑关系，其中 (39) 适合采用二分法查找元素。39. 试题(39)分析 本题考查的是二分查找。 二分查找的含义是：当待查元素大于查找表中间位置的元素时，则到其后半区间(右子树上)继续进行二分查找，当元素小于查找表中间位置的元素时就到其前半区间(左子树上)查找。在题目给出的二叉树结构中，只有选项C所示的二叉树满足此查找要求。 参考答案 (39)C 试题(40) 对于二维数组a0.4，1.5)，设每个元素占1个存储单元，且以行为主序存储，则元素a2,1相对于数组空间起始地址的偏移量是 (40) 。 (40)A 5 B 10

28、 C 15 D 25 试题(40)分析 本题考查的是数组元素的存储。 二维数组a0.4，1.5的元素排列情况如下所示： a0,1)a0,2a0,3a0,4a0,5 a1,1a1,2a1,3a1,4a1,5 a2,1)a2,2a2,3a2,4a2,5 a3,1a3,2a3,3a3,4a3,5 a4,1)a4,2a4,3a4,4a4,5 以行为主序存储，元素a2,1之前存储10个元素，由于每个元素仅占一个存储单元，因此元素a2,1的存储位置相对于数组空间起始地址的偏移量为10。 参考答案 (40)B 试题(41) 对象之间通过消息机制实现相互作用和通信， (41) 不是消息的组成部分。 (41)A

29、接受消息的对象 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)分析