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

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

1.计算机能直接识别和执行的语言是（）。

A.机器语言

B.高级语言

C.汇编语言

D.数据库语言

答案：A。分析：机器语言是计算机能直接识别和执行的二进制代码，高级语言需编译或解释后执行，汇编语言要汇编成机器语言，数据库语言用于数据库操作，所以选A。

2.以下不属于操作系统功能的是（）。

A.处理器管理

B.存储管理

C.数据库管理

D.文件管理

答案：C。分析：操作系统功能包括处理器、存储、文件等管理，数据库管理是数据库管理系统的功能，不是操作系统的基本功能，选C。

3.下列关于进程和线程的说法中，错误的是（）。

A.进程是程序在操作系统中的一次执行过程

B.线程是CPU调度和分派的基本单位

C.一个进程可以包含多个线程

D.进程和线程都有自己独立的内存空间

答案：D。分析：进程有自己独立的内存空间，但线程共享所属进程的内存空间，A、B、C表述正确，选D。

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

A.四倍

B.二倍

C.四分之一

D.二分之一

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

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

A.八进制

B.十进制

C.二进制

D.十六进制

答案：C。分析：计算机内部采用二进制表示数据，因为二进制只有0和1，便于电路实现，选C。

6.以下关于软件测试的说法中，正确的是（）。

A.软件测试的目的是证明程序没有错误

B.软件测试是为了发现程序中的错误

C.软件测试可以在程序开发完成后进行

D.软件测试可以由开发人员自己完成

答案：B。分析：软件测试目的是发现程序错误，而不是证明无错；测试应贯穿开发全过程；虽然开发人员可参与测试，但存在局限性，最好由独立测试人员进行，选B。

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

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

答案：C。分析：逻辑结构是数据元素间的逻辑关系，与计算机无关；存储结构和物理结构涉及数据在计算机中的存储方式，与计算机相关，选C。

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

A.都是先进后出

B.都是先进先出

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

D.没有共同点

答案：C。分析：栈是先进后出，队列是先进先出，但它们都只允许在端点处进行插入和删除操作，选C。

9.以下排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C。分析：冒泡、插入、选择排序平均时间复杂度为O(n2)，快速排序平均时间复杂度为O(nlogn)，选C。

10.数据库系统的核心是（）。

A.数据库

B.数据库管理系统

C.数据模型

D.软件工具

答案：B。分析：数据库管理系统负责数据库的建立、使用和维护等，是数据库系统的核心，选B。

11.关系数据库中的关系是指（）。

A.各字段之间的关系

B.各记录之间的关系

C.数据模型之间的关系

D.二维表

答案：D。分析：关系数据库中关系用二维表表示，表中每一行是记录，每一列是字段，选D。

12.SQL语言中，用于查询数据的关键字是（）。

A.INSERT

B.UPDATE

C.DELETE

D.SELECT

答案：D。分析：INSERT用于插入数据，UPDATE用于更新数据，DELETE用于删除数据，SELECT用于查询数据，选D。

13.以下关于面向对象编程的说法中，错误的是（）。

A.面向对象编程的核心是对象

B.封装是将数据和操作数据的方法绑定在一起

C.继承是指一个类可以继承另一个类的属性和方法

D.多态是指一个对象可以有多种不同的状态

答案：D。分析：多态是指不同对象对同一消息作出不同响应，不是一个对象有多种状态，A、B、C表述正确，选D。

14.下列属于面向对象的程序设计语言是（）。

A.C

B.Fortran

C.Java

D.Pascal

答案：C。分析：C、Fortran、Pascal是传统的过程式编程语言，Java是典型的面向对象编程语言，选C。

15.在计算机网络中，LAN通常指的是（）。

A.广域网

B.城域网

C.局域网

D.互联网

答案：C。分析：LAN是LocalAreaNetwork的缩写，即局域网，广域网是WAN，城域网是MAN，互联网是Internet，选C。

16.以下网络拓扑结构中，可靠性最高的是（）。

A.总线型

B.星型

C.环型

D.网状型

答案