第 1 页:选择题 |
第 5 页:参考答案 |
1.C。【解析】线性结构是指数据元素只有一个直接前驱和直接后继,线性表是线性结构,循环队列、带链队列和栈是指对插入和删除有特殊要求的线性表,是线性结构。而二叉树是非线性结构。
2.B。【解析】栈是一种特殊的线性表,其插入和删除运算都只在线性表的一端进行,而另一端是封闭的。可以进行插入和删除运算的一端称为栈顶,封闭的一端称为栈底。栈顶元素是最后被插入的元素,而栈底元素是最后被删除 的。因此,栈是按照先进后出的原则组织数据的。
3.D。【解析】循环队列是把队列的头和尾在逻辑上连接起来,构成一个环。循环队列中首尾相连,分不清头和尾,此时需要两个指示器分别指向头部和尾部。插入就在尾部指示器的指示位置处插入,删除就在头部指示器的指示位置删除。
4.A。【解析】一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间,输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。
5.B。【解析】耦合性和内聚性是模块独立性的两个定性标准,是互相关联的。在软件设计中,各模块间的内聚性越强,则耦合性越弱。一般优秀的软件设计,应尽量做到高内聚、低耦合,这有利于提高模块的独立性。
6.A。【解析】结构化程序设计的主要原则概括为自顶向下,逐步求精,限制使用GOT0语句。
7.C。【解析】N-S图(也称为盒图或CHAPIN图)和PAD(问题分析图)及PFD(程序流程图)是详细设计阶段的常用工具,E-R图即实体一联系图是数据库设计的常用工具。从题中图可以看出该图属于程序流程图。
8.B。【解析】数据库系统属于系统软件的范畴。
9.C。【解析】E-R图即实体一联系图(Entity Relationship Diagram),提供了表示实体型、属性和联系的方法,用来描述现实世界的概念模型,构成E-R图的基本要素是实体型、属性和联系,其表示方法为实体型(Entity):用矩形表示,矩形框内写明实体名;属性(Attribute):用椭圆形表示,并用无向边将其与相应的实体连接起来;联系(Relationship):用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(1:1,1 3 n或m:n)
10.D。【解析】关系的并运算是指由结构相同的两个关系合并,形成一个新的关系,其中包含两个关系中的所有元素。由题可以看出,T是R和S的并运算得到的。
11.B。【解析】在构件类的方法中,paint()方法是绘制构件,setSize()方法是设置组件大小,getSize()方法是获得组件大小,repaint()方法是重新绘制构件。
12.C。【解析】在构件的事件类中,MouseEvent事件是鼠标事件,包括鼠标单击,移动;WindowEvent事件是窗口事件,包括关闭窗口,窗口闭合。图标化;ActionEvent事件是动作事件,包括按钮按下;TextField中按键;KeyEvent事件是键盘事件,包括键按下、释放。
13.D。【解析】Font和Color是构件的字体和外观颜色,Panel是面板容器,Dialog是对话框的类。
14.D。【解析】算术运算符的优先级中,++和- -级别最高。
15.B。【解析】>>是按位右移运算符,<<是按位左移运算符,>>>是添零右移运算符,没有<<<运算符。
16.A。【解析】B的循环终止条件为l0000,C、D的终止条件为常量false,都不能无限循环。
17.C。【解析】字符型可以转为int型,但字符串不可以。
18.B。【解析】本题考查的是线程的知识,变量XY是在线程外部定义的,所以每一对(X,Y)只出现一次。
19.C。【解析】下一个状态可以是可运行状态、阻塞状态、终止状态中的任一种。
20.B。【解析]close方法关闭写文件。
编辑推荐:
北京 | 天津 | 上海 | 江苏 | 山东 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
广东 | 河北 | 湖南 | 广西 | 河南 |
海南 | 湖北 | 四川 | 重庆 | 云南 |
贵州 | 西藏 | 新疆 | 陕西 | 山西 |
宁夏 | 甘肃 | 青海 | 辽宁 | 吉林 |
黑龙江 | 内蒙古 |