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

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

1.以下关于计算机系统硬件的说法中，正确的是（）。

A.计算机的主机包括CPU、内存和硬盘

B.计算机的输入设备有键盘、鼠标、显示器等

C.计算机的运算器和控制器合称为CPU

D.计算机的外存主要用于临时存储数据

答案：C。分析：主机包括CPU和内存，硬盘是外存，A错误；显示器是输出设备，B错误；外存用于长期存储数据，内存用于临时存储，D错误；运算器和控制器合称为CPU，C正确。

2.二进制数101101转换为十进制数是（）。

A.45

B.46

C.47

D.48

答案：A。分析：按位权展开计算，\(1\times2^5+0\times2^4+1\times2^3+1\times2^2+0\times2^1+1\times2^0=32+8+4+1=45\)。

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

A.高级语言

B.汇编语言

C.机器语言

D.脚本语言

答案：C。分析：机器语言是计算机能直接识别和执行的语言，高级语言和汇编语言都需要经过编译或解释才能被计算机执行，脚本语言也需要解释执行。

4.操作系统的主要功能不包括（）。

A.处理器管理

B.存储管理

C.设备管理

D.数据库管理

答案：D。分析：操作系统主要功能有处理器管理、存储管理、设备管理和文件管理等，数据库管理一般由专门的数据库管理系统完成。

5.以下属于操作系统的是（）。

A.Office2003

B.Photoshop

C.WindowsXP

D.Flash

答案：C。分析：WindowsXP是操作系统，Office2003是办公软件，Photoshop是图像处理软件，Flash是动画制作软件。

6.进程的三种基本状态不包括（）。

A.就绪状态

B.执行状态

C.阻塞状态

D.挂起状态

答案：D。分析：进程的三种基本状态是就绪、执行和阻塞，挂起状态不是基本状态。

7.若某文件系统的目录结构如下图所示（此处省略图形描述），假设用户要访问文件fl.java，且当前工作目录为Program，则该文件的相对路径为（）。

A.D1\D2\fl.java

B.\Program\D1\D2\fl.java

C.D2\fl.java

D.\D1\D2\fl.java

答案：A。分析：相对路径是从当前工作目录开始的路径，当前工作目录是Program，所以到fl.java的相对路径是D1\D2\fl.java。

8.以下关于数据结构的说法中，错误的是（）。

A.数据结构是指数据元素之间的关系

B.线性表是一种线性数据结构

C.树是一种非线性数据结构

D.队列是一种后进先出的数据结构

答案：D。分析：队列是先进先出的数据结构，栈是后进先出的数据结构，A、B、C说法均正确。

9.线性表采用顺序存储结构时，其主要优点是（）。

A.插入和删除操作方便

B.可随机访问任一元素

C.不需要预先分配存储空间

D.便于动态增加元素

答案：B。分析：顺序存储结构可随机访问任一元素，插入和删除操作需要移动大量元素，需要预先分配存储空间，不便于动态增加元素。

10.以下关于栈的操作中，正确的是（）。

A.进栈操作会改变栈顶指针的值

B.出栈操作不会改变栈顶指针的值

C.栈为空时进行出栈操作不会产生错误

D.栈满时进行进栈操作不会产生错误

答案：A。分析：进栈操作会使栈顶指针上移，改变其值，出栈操作也会改变栈顶指针的值；栈为空时出栈会产生错误，栈满时进栈会产生错误。

11.以下关于队列的操作中，正确的是（）。

A.入队操作会改变队头指针的值

B.出队操作会改变队尾指针的值

C.队列满时进行入队操作会产生错误

D.队列空时进行出队操作不会产生错误

答案：C。分析：入队操作改变队尾指针，出队操作改变队头指针；队列满时入队会产生错误，队列空时出队会产生错误。

12.若一棵二叉树的先序遍历序列为ABCD，中序遍历序列为BACD，则该二叉树的后序遍历序列为（）。

A.BADC

B.BDCA

C.CDBA

D.DCBA

答案：A。分析：根据先序和中序遍历序列可构建二叉树，再得出后序遍历序列为BADC。

13.以下关于排序算法的说法中，错误的是（）。

A.冒泡排序是一种稳定的排序算法

B.快速排序是一种不稳定的排序算法

C.选择排序是一种稳定的排序算法

D.归并排序是一种稳定的排序算法

答案：C。分析：选择排序是不稳定的排序算法，冒泡、归并是稳定排序算法，快速排序是不稳定排序算法。

14.以下关于查找算法的说法中，正确的是（）。