2004年上半年程序员上午试题.docxVIP

2004年上半年程序员上午试题

1.计算机中数据的表示形式是（）。

A.八进制

B.十进制

C.二进制

D.十六进制

答案：C

分析：计算机采用二进制进行数据的存储和运算，因为二进制只有0和1两个状态，易于用电子元件实现。

2.以下属于系统软件的是（）。

A.财务管理软件

B.工资管理软件

C.操作系统

D.办公自动化软件

答案：C

分析：系统软件是管理和控制计算机硬件与软件资源的软件，操作系统属于系统软件，其他选项是应用软件。

3.计算机能直接执行的程序是（）。

A.源程序

B.目标程序

C.汇编程序

D.可执行程序

答案：D

分析：可执行程序是经过编译、链接等步骤生成的，计算机能直接执行。源程序是程序员编写的代码，目标程序是编译后的中间结果，汇编程序是将汇编语言转换为机器语言的程序。

4.在计算机中，存储容量1GB等于（）。

A.1024KB

B.1024MB

C.1000KB

D.1000MB

答案：B

分析：计算机存储容量的换算关系为1GB=1024MB，1MB=1024KB。

5.下列关于计算机病毒的叙述中，正确的是（）。

A.计算机病毒会危害计算机用户的健康

B.计算机病毒是一种有逻辑错误的程序

C.计算机病毒可通过网络、U盘等媒介传播

D.安装杀毒软件后就不会感染计算机病毒

答案：C

分析：计算机病毒是人为编制的具有破坏作用的程序，可通过网络、U盘等传播。它不会危害用户健康，不是有逻辑错误的程序，安装杀毒软件也不能完全杜绝感染病毒。

6.若在一个非零无符号二进制整数右边加两个零形成一个新的数，则新数的值是原数值的（）。

A.四倍

B.二倍

C.四分之一

D.二分之一

答案：A

分析：在二进制中，右边加一个零相当于原数乘以2，加两个零相当于原数乘以2×2=4。

7.下列字符中，ASCII码值最小的是（）。

A.a

B.A

C.x

D.Y

答案：B

分析：在ASCII码中，大写字母的码值小于小写字母，且按字母顺序依次增大，所以A的ASCII码值最小。

8.操作系统的主要功能是（）。

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

答案：B

分析：操作系统的主要功能是管理计算机系统的软硬件资源，包括处理器管理、存储管理、设备管理和文件管理等。

9.以下关于算法的叙述中，错误的是（）。

A.算法可以用自然语言、流程图等多种形式来描述

B.一个算法必须在有限的时间内结束

C.算法就是程序

D.算法的每一步骤必须有确切的定义

答案：C

分析：算法是解决问题的一系列步骤，程序是算法用某种编程语言的实现，二者不同。算法可用多种形式描述，有有限性和确定性。

10.数据结构中，与所使用的计算机无关的是数据的（）。

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

答案：C

分析：数据的逻辑结构是数据元素之间的逻辑关系，与计算机无关；存储结构和物理结构与计算机的存储方式等有关。

11.线性表采用链式存储时，其地址（）。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可以

答案：D

分析：链式存储通过指针来连接各个节点，节点的存储地址可以是连续的，也可以是不连续的。

12.栈和队列的共同特点是（）。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

答案：A

分析：栈是后进先出，只能在栈顶进行插入和删除；队列是先进先出，只能在队尾插入，队头删除，二者都只允许在端点处操作。

13.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A.log?n

B.n/2

C.n

D.n+1

答案：C

分析：顺序查找是从线性表的一端开始逐个比较，最坏情况下要比较到最后一个元素，即比较n次。

14.设一棵二叉树的深度为k，则该二叉树最多有（）个结点。

A.2?1

B.2?

C.2??1

D.2??11

答案：A

分析：深度为k的满二叉树的节点数最多，根据公式节点数为2?1。

15.软件开发的结构化生命周期方法将软件生命周期划分成（）。

A.计划阶段、开发阶段、运行阶段

B.计划阶段、编程阶段、测试阶段

C.总体设计、详细设计、编程调试

D.需求分析、功能定义、系统设计

答案：A

分析：结构化生命周期方法将软件生命周期划分为计划阶段、开发阶段和运行阶段。

16.需求分析阶段的任务是确定（）。

A.软件开发方法

B.软件