您所在位置：主题：2005程序员上午试题、答案及分析（精）中
zhoufeng8800
[专家分：0] 发布于 2006-04-22 17:59:00
● （58）操作一般不会感染计算机病毒。
（58）A、打开电子邮件的附件 B、从网站下载软件
C、通过软盘传送计算机上的文件 D、启动磁盘整理工具
解析：启动磁盘整理工具进行的是本机的磁盘清理，一般不与外界相关，不会感染病毒。
面向对象技术
●在面向对象方法中，对象是类的实例。表示对象相关特征的数据称为对象的 （31） ，在该数据上执行的功能操作称为对象的（32）；一个对象通过发送（33） 来请求另一个对象为其服务。通常把一个类和这个类的所有对象称为“类及对象”或对象类。在UML中，用来表示显示构成系统的对象类以及这些对象类之间关系的图是（34）。
（31）A.数据变量 B.数据结构 C. 属性 D.定义
（32）A.行为 B.调用 C. 实现 D.函数
（33）A.调用语句 B.消息 C. 命令 D.函数
（34）A.用例图 B.构件图 C.类图 D.对象图
解析：对象是OO方法的核心。对象是人们要进行研究的任何事物，对象是一个封装数据属性和操作行为的实体。数据描述了对象的状态,操作可操纵私有数据，改变对象的状态。当其它对象向本对象发出消息，本对象响应时，其操作才得以实现，在对象内的操作通常叫做方法。
对象之间进行通讯的一种构造叫做消息。当一个消息发送给某个对象时，包含要求接收对象去执行某些活动的信息。接收到消息的对象经过解释，然后予以响应。这种通讯机制叫做消息传递。
在UML中，对象图显示了一组对象和他们之间的关系。使用对象图来说明数据结构，类图中的类或组件等的实例的静态快照。对象图和类图一样反映系统的静态过程，但它是从实际的或原型化的情景来表达的。
数据结构：
●数据结构主要研究数据的（35）D 。
（35）A.逻辑结构
B.存储结构
C.逻辑结构和存储结构
D.逻辑结构和存储结构及其运算的实现
解析：数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及
它们之间的关系和操作等等的学科。
数据结构：
定义一、数据元素集合（也可称数据对象）中各元素的关系。
定义二、相互之间存在特定关系的数据元素集合。
逻辑结构 “数据结构”定义中的“关系”指数据间的逻辑关系，故也称数据结构为逻辑结构。
存储结构 数据结构在计算机中的表示称为物理结构。又称存储结构。
顺序存储结构
链式存储结构
●PUSH和POP命令常用于（36）操作。
（36）A.队列 B.数组 C.栈 D.记录
解析：PUSH和POP是进栈和出栈的操作；
●具有n(n>0)个顶点的无向图最多含有（37） 条边。
（37）A. n(n-1) B. n(n+1)/2 C. n (n-1) /2 D. n(n+1)
解析：无向图的性质：对一个有n个顶点的无方向图形而言, 其最多边数为n*(n-1)/2
●如果要根的层次为１，具有６１个结点的完全二叉树的高度为 （38） ．
（38）A、5 B、6 C、7 D、8
解析： 二叉树的性质有具有n个(n>0)结点的完全二叉树的深度为[log2(n+1)]或[log2n]+1。所以n=61，深度=[log2（61）]+1=6
从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（39）
（39）A、插入排序 B、选择排序
C、希尔排序 D、归并排序
解析：插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。
●数组是一种数据结构，对数组通常进行的两种基本操作是 （40）。
（40）A、插入和删除 B、插入和赋值
C、查找和修改 D、查找和删除
解析：数组结构在创建时就确定了组成该结构的行向量数目和列向量数目，因此，在数组结构中不存在插入、删除元素的操作
●设数组a[1…10,5…15]的元素以行为主序存放，每个元素占用４个存储单元，则数组元素 a[i,j](1≤i≤10，5≤j≤15)的地址计算公式为 （46）。
（46）A.a-204+2j+j B.a-204+40i+4j C.a-84+i+j D.a-64+44i+4j
解析：以行为主序，具体的计算公式为a+[(i-1)*(15-5+1)+(j-5)]*4=a+44i+4j-64。
程序语言：
●（41） 程序可以找出C语言源程序中的语法错误。
（41）A、汇编 Ｂ、预处理 C、编辑 D、C语言编译
解析：C语言写的程序要执行，要对源文件的编辑，然后编译。
源文件建立好后，经检查无误后就可进行编译。编译是由系统提供的编译器完成，
编译命令随系统的不同而异，具体操作时可参考相应的系统手册。编译器在编译时对源文件进行语法和语义检查，并给出所发现的错误。用户可根据错误情况，使用编辑器进行修改，然后对修改后的源文件再度编译。用户也可以在Compile菜单中选Make命令进行编译，它能直接生成可执行的文件，此时如果系统发现用户的源程序有语法错误，就发出错误的参考信息，提示用户进行错误代码的修改，然后用户再重新进行编译，值得注意的是，C语言的编译器不对数组越界进行检查，这一点用户自己一定要注意数组的越界问题。
●为某个应用而用不同高级语言编写的程序模块经分别编译产生 （42），再经过 （43） 处理后形成可执行程序。
（42）A、汇编程序 B、子程序 C、动态程序 D、目标程序
（43）A、汇编程序 B、目标程序 C、连接程序 D、模块化
解析： 对于高级语言写的程序首先经过源程序的编辑阶段、然后编译成目标程序，目标文件是独立的模块，不能立即执行，必须用连接程序把它和其它目标文件以及系统所提供的库函数进行连接装配，生成可执行文件才能执行。
●SQL是一种 （44） 程序设计语言。
（44）A、过程式 B、非过程式 C、面向对象 D、逻辑程序设计
答：SQL是英文Structured Query Language的缩写，意思为结构化查询语言。SQL语言的主要功能就是同各种数据库建立联系，进行沟通。按照ANSI（美国国家标准协会）的规定，SQL被作为关系型数据库管理系统的标准语言。SQL语句可以用来执行各种各样的操作，例如更新数据库中的数据，从数据库中提取数据等。目前，绝大多数流行的关系型数据库管理系统，如Oracle, Sybase, Microsoft SQL Server, Access等都采用了SQL语言标准。虽然很多数据库都对SQL语句进行了再开发和扩展，但是包括Select, Insert, Update, Delete, Create, 以及Drop在内的标准的SQL命令仍然可以被用来完成几乎所有的数据库操作
● （45） 不是C语言的关键字。
（45）A、do B、else C、fopen D、static
全国计算机技术与软件专业技术资格（水平）考试
2005年上半年 程序员 上午试卷
（考试时间9：00~11：30 共150分钟）
计算机文化基础：
●使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用 （1） 命令；在打印预览方式下，单击___(2)___按钮可返回编辑文件；将正文中所有“Computer”改写为“计算机”，常选用 （3） 命令。
解析：fopen是C语言中的函数，不是关键字。
● 已知函数f1()的定义如下图所示，如果调用函数f1时传递给形参x的值是2，若a和y以引用调用（call by reference）的方式传递信息，则函数的返回值为 （47）；若a和y 以值调用（call by value）的方式传递信息，则函数f1的返回值为 （48） 。
fl(int x) f2(int y)
（47) A、6 B、10 C、14 D、随机数
（48）A、4 B、6 C、10 D、12
解析：引用调用：由于x=2，所以在f1中首先计算a=3；然后调用f2，在f2中计算y=7，也就是a=7；然后返回f1中继续执行，返回2×7＝14。
值调用：也是首先计算a=3;然后调用f2，当然这个调用的计算对于a没有影响，所以执行a×x时，a=3，x=2，所以返回6。
（58）A、打开电子邮件的附件 B、从网站下载软件
C、通过软盘传送计算机上的文件 D、启动磁盘整理工具
解析：启动磁盘整理工具进行的是本机的磁盘清理，一般不与外界相关，不会感染病毒。
面向对象技术
●在面向对象方法中，对象是类的实例。表示对象相关特征的数据称为对象的 （31） ，在该数据上执行的功能操作称为对象的（32）；一个对象通过发送（33） 来请求另一个对象为其服务。通常把一个类和这个类的所有对象称为“类及对象”或对象类。在UML中，用来表示显示构成系统的对象类以及这些对象类之间关系的图是（34）。
（31）A.数据变量 B.数据结构 C. 属性 D.定义
（32）A.行为 B.调用 C. 实现 D.函数
（33）A.调用语句 B.消息 C. 命令 D.函数
（34）A.用例图 B.构件图 C.类图 D.对象图
解析：对象是OO方法的核心。对象是人们要进行研究的任何事物，对象是一个封装数据属性和操作行为的实体。数据描述了对象的状态,操作可操纵私有数据，改变对象的状态。当其它对象向本对象发出消息，本对象响应时，其操作才得以实现，在对象内的操作通常叫做方法。
对象之间进行通讯的一种构造叫做消息。当一个消息发送给某个对象时，包含要求接收对象去执行某些活动的信息。接收到消息的对象经过解释，然后予以响应。这种通讯机制叫做消息传递。
在UML中，对象图显示了一组对象和他们之间的关系。使用对象图来说明数据结构，类图中的类或组件等的实例的静态快照。对象图和类图一样反映系统的静态过程，但它是从实际的或原型化的情景来表达的。
数据结构：
●数据结构主要研究数据的（35）D 。
（35）A.逻辑结构
B.存储结构
C.逻辑结构和存储结构
D.逻辑结构和存储结构及其运算的实现
解析：数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及
它们之间的关系和操作等等的学科。
数据结构：
定义一、数据元素集合（也可称数据对象）中各元素的关系。
定义二、相互之间存在特定关系的数据元素集合。
逻辑结构 “数据结构”定义中的“关系”指数据间的逻辑关系，故也称数据结构为逻辑结构。
存储结构 数据结构在计算机中的表示称为物理结构。又称存储结构。
顺序存储结构
链式存储结构
●PUSH和POP命令常用于（36）操作。
（36）A.队列 B.数组 C.栈 D.记录
解析：PUSH和POP是进栈和出栈的操作；
●具有n(n>0)个顶点的无向图最多含有（37） 条边。
（37）A. n(n-1) B. n(n+1)/2 C. n (n-1) /2 D. n(n+1)
解析：无向图的性质：对一个有n个顶点的无方向图形而言, 其最多边数为n*(n-1)/2
●如果要根的层次为１，具有６１个结点的完全二叉树的高度为 （38） ．
（38）A、5 B、6 C、7 D、8
解析： 二叉树的性质有具有n个(n>0)结点的完全二叉树的深度为[log2(n+1)]或[log2n]+1。所以n=61，深度=[log2（61）]+1=6
从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为（39）
（39）A、插入排序 B、选择排序
C、希尔排序 D、归并排序
解析：插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。
●数组是一种数据结构，对数组通常进行的两种基本操作是 （40）。
（40）A、插入和删除 B、插入和赋值
C、查找和修改 D、查找和删除
解析：数组结构在创建时就确定了组成该结构的行向量数目和列向量数目，因此，在数组结构中不存在插入、删除元素的操作
●设数组a[1…10,5…15]的元素以行为主序存放，每个元素占用４个存储单元，则数组元素 a[i,j](1≤i≤10，5≤j≤15)的地址计算公式为 （46）。
（46）A.a-204+2j+j B.a-204+40i+4j C.a-84+i+j D.a-64+44i+4j
解析：以行为主序，具体的计算公式为a+[(i-1)*(15-5+1)+(j-5)]*4=a+44i+4j-64。
程序语言：
●（41） 程序可以找出C语言源程序中的语法错误。
（41）A、汇编 Ｂ、预处理 C、编辑 D、C语言编译
解析：C语言写的程序要执行，要对源文件的编辑，然后编译。
源文件建立好后，经检查无误后就可进行编译。编译是由系统提供的编译器完成，
编译命令随系统的不同而异，具体操作时可参考相应的系统手册。编译器在编译时对源文件进行语法和语义检查，并给出所发现的错误。用户可根据错误情况，使用编辑器进行修改，然后对修改后的源文件再度编译。用户也可以在Compile菜单中选Make命令进行编译，它能直接生成可执行的文件，此时如果系统发现用户的源程序有语法错误，就发出错误的参考信息，提示用户进行错误代码的修改，然后用户再重新进行编译，值得注意的是，C语言的编译器不对数组越界进行检查，这一点用户自己一定要注意数组的越界问题。
●为某个应用而用不同高级语言编写的程序模块经分别编译产生 （42），再经过 （43） 处理后形成可执行程序。
（42）A、汇编程序 B、子程序 C、动态程序 D、目标程序
（43）A、汇编程序 B、目标程序 C、连接程序 D、模块化
解析： 对于高级语言写的程序首先经过源程序的编辑阶段、然后编译成目标程序，目标文件是独立的模块，不能立即执行，必须用连接程序把它和其它目标文件以及系统所提供的库函数进行连接装配，生成可执行文件才能执行。
●SQL是一种 （44） 程序设计语言。
（44）A、过程式 B、非过程式 C、面向对象 D、逻辑程序设计
答：SQL是英文Structured Query Language的缩写，意思为结构化查询语言。SQL语言的主要功能就是同各种数据库建立联系，进行沟通。按照ANSI（美国国家标准协会）的规定，SQL被作为关系型数据库管理系统的标准语言。SQL语句可以用来执行各种各样的操作，例如更新数据库中的数据，从数据库中提取数据等。目前，绝大多数流行的关系型数据库管理系统，如Oracle, Sybase, Microsoft SQL Server, Access等都采用了SQL语言标准。虽然很多数据库都对SQL语句进行了再开发和扩展，但是包括Select, Insert, Update, Delete, Create, 以及Drop在内的标准的SQL命令仍然可以被用来完成几乎所有的数据库操作
● （45） 不是C语言的关键字。
（45）A、do B、else C、fopen D、static
全国计算机技术与软件专业技术资格（水平）考试
2005年上半年 程序员 上午试卷
（考试时间9：00~11：30 共150分钟）
计算机文化基础：
●使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用 （1） 命令；在打印预览方式下，单击___(2)___按钮可返回编辑文件；将正文中所有“Computer”改写为“计算机”，常选用 （3） 命令。
解析：fopen是C语言中的函数，不是关键字。
● 已知函数f1()的定义如下图所示，如果调用函数f1时传递给形参x的值是2，若a和y以引用调用（call by reference）的方式传递信息，则函数的返回值为 （47）；若a和y 以值调用（call by value）的方式传递信息，则函数f1的返回值为 （48） 。
fl(int x) f2(int y)
（47) A、6 B、10 C、14 D、随机数
（48）A、4 B、6 C、10 D、12
解析：引用调用：由于x=2，所以在f1中首先计算a=3；然后调用f2，在f2中计算y=7，也就是a=7；然后返回f1中继续执行，返回2×7＝14。
值调用：也是首先计算a=3;然后调用f2，当然这个调用的计算对于a没有影响，所以执行a×x时，a=3，x=2，所以返回6。