1.A。【解析】算法具有可行性、确定性、有穷性和拥有足够的情报四个基本特征。
2.C。【解析】数据的一种逻辑结构可以对应多种存储结构,数据的存储结构可以是顺序存储结构也可以是链式存储结构。数据的逻辑结构与计算机无关,只是抽象地反映数据元素之间的逻辑关系。
3.B。【解析】本题考查二叉树的性质。叶子结点即度为0的结点,它总是比度为2的结点多一个,所以,具有60个叶子结点的二叉树有59个度为2的结点。总结点数等于个叶子结点加上59个度为2的结点再加上50个度为1的结点的和,共l69个结点。
4.A。【解析】二分法查找只适用于顺序存储的有序线性表,对于顺序存储的非有序线性表和线性链表,都只能采用顺序查找。
5.A。【解析】程序设计的风格主要强调程序的简单、清晰和可理解性,以便读者理解。程序滥用goto语句将使程序流程无规律,可读性差;添加注释行有利于对程序的理解,程序的长短要依据实际的需要而定,并不是越短越好。
6.D。【解析】面向对象设计方法与面向过程设计方法有本质的不同,其基本原理是:使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括:分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。
7.B。【解析】由系统自动隐含建立的变量是私有变量。私有变量的作用域是建立它的模块及其下属的各层模块。局部变量只能在建立它的模块中使用,不能在上层或下层模块中使用。当建立它的模块程序运行结束时,局部变量自动释放,局部变量用local命令建立。
8.D。【解析】关系数据模型是属于数据库的一种最重要的数据模型,在关系数据模型中,实体及实体间的联系都用二维表来表示。
9.B。【解析】程序的基本控制结构包括顺序、选择和循环。
10.C。【解析】SQL语言的全称为Structured QueryLanguage,它是一种介于关系代数与关系演算之间的结构化查询语言,是一种面向数据库的通用数据处理语言规范。它包含数据查询语言、数据操纵语言、数据定义语言和数据控制语言4个部分。
11.C。【解析】用于生产过程控制的系统,一般都是实时系统,它要求有对输入数据及时做出反应(响应)的能力。由于环境和控制对象以及工作任务的不同,控制系统对计算机系统的要求也会不同,一般会对计算机系统的可靠性、封闭性、抗干扰性等指标提出要求。
12.C。【解析】应用层协议主要有以下7种:①网络终端协议TELN ET,用于实现互联网中远程登录功能;②文件传输协议FTP,用于实现互联网中交互式文件传输功能;③电子邮件协议SMTP,用于实现互联网中电子邮件传送功能;④域名服务D N S,用于实现网络设备名字到IP地址映射的网络服务;⑤路由信息协议RIP,用于网络设备之间交换路由信息;⑥网络文件系统N FS,用于网络中不同主机间的文件共享;⑦HTTP协议,用于w w w服务。
13.B。【解析】根据“根一左一右”,“左一根一右”,“左一右一根”的先序、中序、后序遍历原则,可以知道,在3种遍历所产生的序列中,所有叶子结点的先后顺序是完全相同的。
14.B。【解析】栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(botto m),具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之一,栈可应用于表达式求值、二叉树对称周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。
15.B。【解析】链式存储结构的主要特点有:①结点中除自身信息外,还有表示链接信息的指针域,因此存储密度小、存储空间利用率低;②逻辑上相邻的结点物理上不必相邻;③插入、删除操作灵活方便。
16.D。【解析】C++语言和Java语言都是面向对象的程序设计语言;库文件(.did就是C++语言的动态链接库,这两种语言都有类库,因为类是面向对象的最基本的概念;跨平台的特性是Java语言所特有的,在不同的操作系统上,只要装有JVM就可以解释执行Java程序,而C++语言没有这种特性。
17.C。【解析】本题考查JDK的文件夹结构。bin文件夹下存放可执行文件。include存放Java标准类的源代码。demo文件夹存放Java例子程序。
18.C。【解析]J2EE的基础是J2SE,以Java为平台;而C语言用于0DBCAPl。由于两者不兼容,SUN公司才提出了JDBC作为Java几个平台与数据库的标准连接。
19.B。【解析】本题考查Java的继承机制。Class类封装了类和对象的属性特征,包含着解释Java类的信息;Objeet类处于Java类层次结构的最上层,是所有类的父类,也就是说,所有Java语言中的类都是直接或间接继承0biec类得到的;String类是字符串类,用于构造字符串常量。Date类是日期类,提供了处理日期、时间的多种方法。
20.A。【解析】对象的生成包括声明、实例化和初始化3个方面的内容,一般格式是先定义一个对象变量,再用关键字new生成一个对象,并为该对象变量赋值。