1、国家二级（ JAVA）机试模拟试卷 12及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 （ A）对长度为 n的有序链表进行查找，最坏情况下需要的比较次数为 n （ B）对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为 (n 2) （ C）对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为 (1og2n) （ D）对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为 (nlog2n) 2 算法的时间复杂度是指 ( )。 （ A）算法的执行时间 （ B）算法所处理的 数据世 （ C）算法程序中的语句或指令条数 （ D）算法在执行过程中所需要的基本运算
2、次数 3 软件按功能可以分为：应用软件、系统软件和支撑软件 (或工具软件 )，下面属于系统软件的足 ( )。 （ A）编辑软件 （ B）操作系统 （ C）教务管理系统 （ D）浏览器 4 软件 (程序 )调试的任务是 ( )。 （ A）诊断和改正程序中的错误 （ B）尽可能多地发现程序中的错误 （ C）发现并改正程序中的所有错误 （ D）确定程序中错误的性质 5 数据流程图 (DFD图 )是 ( )。 （ A）软 件概要设计的工具 （ B）软件详细设计的工具 （ C）结构化方法的需求分析工具 （ D）面向对象方法的需求分析工具 6 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设汁属于
3、( )。 （ A）定义阶段 （ B）开发阶段 （ C）维护阶段 （ D）上述三个阶段 7 数据库管理系统巾负责数据模式定义的语言是 ( )。 （ A）数据定义语言 （ B）数据管理语言 （ C）数据操纵语言 （ D）数据控制语言 8 在学生管理的关系数据库中，存取一个学生信息的数据单位是 ( )。 （ A）文件 （ B）数据库 （ C）字段 （ D）记录 9 数据库设计中，用 ER图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的 ( )。 （ A）需求分析阶段 （ B）逻辑设计阶段 （ C）概念设计阶段 （ D）物理设计阶段 10 有两个关系 R和 T如下： 则由关系 R得到关
4、系T的操作是 ( )。 （ A）选择 （ B）投影 （ C）交 （ D）并 11 破坏死锁的 4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源，则是破坏了哪个条件 ?( ) （ A）互斥使用 （ B）部分分配 （ C）不可剥夺 （ D）环路等待 12 下列关于数据存储结构的叙述中不正确的是 ( )。 （ A）数据的存储结构是逻辑结构在计算机存储器中的实现 （ B）数据的运算是在数据的存储结构实现的 （ C）数据的存储结构即是数据在计算机内的物理结构 （ D）数据运箅是定义在数据的存储结构上的 13 对一组记录的关键码 (25， 38， 48， 52， 63
5、74)采用二分法查找 52时，第 ( )次会查找成功。 （ A） 4 （ B） 3 （ C） 2 （ D） 1 14 在 一个单链表中，若要删除 p结点的后续结点，则执行 ( )。 （ A） P next;=P next next （ B） P： =P next； P next： =P next next; （ C） free(P next)； （ D） P： =P next next; 15 下列关于链式存储结构的叙述中，不正确的是 ( )。 （ A）结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 （ B）逻辑上相邻的结点物理上不必相邻 （ C）可以通过计算确定第 i个结点的存储
6、地址 （ D）捕入、 删除运算操作方便，不必移动结点 16 Java中定义常量的保留字是 ( )。 （ A） const （ B） final （ C） finally （ D） native 17 下列关于 Java布尔类型的描述中，正确的是 ( )。 （ A）一种基本的数据类型，它的类型名称为 boolean （ B）用 int表示类型 （ C）其值可以赋给 int类型的变量 （ D）有两个值 1代表真 0代表假 18 Java中所有类的父类是 ( )。 （ A） Father （ B） Dang （ C） Exception （ D） Object 19 下列程序段的输出结果是 ( )。
7、 intdata=0; chark=a P=f; data=Pk; System out println(data); （ A） 0 （ B） a （ C） f （ D） 5 20 下列数中为八进制的是 ( )。 （ A） 27 （ B） 0x25 （ C） 26 （ D） 28 21 下列方法中，不属于 Throwable类的方法是 ( )。 （ A） printMessage （ B） getMessage （ C） toString （ D） fillStackTrace 22 下列程序的输出结果是 ( )。 publicclassTest publicstaticvoidmain(St
8、ring-args) intarray=(2， 4， 6， 8， 10)I intsize=6； intresult=一 1； try for(inti=0； i标志中作为可选属性的是 ( )。 （ A） Applet主类的文件名 （ B） Applet显示区域的宽度 （ C） Applet主类的路径 （ D） Applet显示区域的高度 40 如果应用程序要在 Applet上显示输出，则必须重写的方法是 ( )。 （ A） Graphics drawstring( ) （ B） repaint( ) （ C） paint( ) （ D） update( ) 二、基本操作题 41 本题的功能是
9、计算二维数组各个元素的和。程序中定义了二维数组 arr， arr有 3行 4列共 12个元素程序中采用 for循环语句的嵌套来计算数组中各个元素的和。并将结果保存在 sum变量中，最后打印输出结果。 publicclassjaval publicstaticvoidmain(Stringargs) intarr=“1 2 3， 4。 5 6 7 8， 9 10 11， 12)L intsum=0l inti=0， j=0; for(i=0;) fon_) _; System out println(”sum。 ”+sum) 三、简单应用题 42 本题的功能是，用户利用单选按钮选择性别在下面的标
10、签中显示用户的选择结果。 importjava awt *; _; publicclassjava2 publicstaticvoidmain(Stringargs) Framef=newFrame(“java2”); f setLayout(newGridLayout(3， 1); f addWindowListener(newWindowAdapter( ) publicvoidwindowClosing(WindowEvente) System exit(0); ); CheckboxGroupcg=newCheckboxGroup( ); Checkboxmale=newCheckbo
11、x(“男 ”， cg false); Checkboxfemale=newCheckbox(“女 ” cg， false); finalI abelIs=newLabel(“请选择你的性别 ”); male addhemListener(newhemListener( ) publicvoiditemStateChanged(hemEvente) la setText(“你是个男生 ?”); ); female addhemListener(newhemListener( ) publicvoiditemStateChanged(hemEvente) la setText(“你是个女生 ?”)
12、; ); f add(male); f add(female); f add(1a); f setSize(200 200); _; 四、综合应用题 43 本题的功能是用按钮来控制文本框中文本的颜色。窗口中有两个带有文字标题的面板 “Sampletext”和 “Textcolorcontrol”窗口的底部还有一个复选按钮“Disablechanges”。在 “Sampletext”面板中有一个带有字符串的文本框而在“TextCOlOrcontrol”面板中有三个按钮： “Black”、 “Red”和 “Green”并且每个按钮上都有一个对应颜色的圆。单击任意按钮文本框中的文本变成对应的颜色如果
13、选中 “Disablechanges”复选项则三个颜色按 钮变为不可用，如果取消选中复选项，则三个按钮变为可用。 importjavax swing *; importjava awt *; importjav8 awt event *; publicclassjava3extendsJFrame privateJPanelupper， middle， lower; privateJTextFieldtext; privateJButtonblack， red， green; privateJCheekBoxdisable; publicjava3(StringtitleText) super
14、(titleText); addWindowListener(newWindowAdapter() publicvoid windowClosing(WindowEvente)( System exit(0); ； upper=newJPanel(); upper setBorder(BorderFactory createTitledBor der(“Sampletext”); upper： setlayout(newBorderLayout(); text=newJTextField(”Changethecolorofthis text”); upper add(text， BorderL
15、ayout CENTER); middle=newJPanel()； middle setBorder(BorderFactory createTitledBor der(”Textcolorcontrol”)l middle setLayout(newFlowl ayout(Flowl。 ayout CENTER); black=newJButton(”Black”。 newColorleon (Color black); black addAetionListener(newButtonListener (Color black)； middle add(black)； red=newJB
16、utton(”Red” newColorleon(Col or red); red addActionListener(newButtonListener(Col or red)； middle add(red); green=newJButton(”Green” newColorlcon (Color green); green addActionListener(newButtonl。 istener (Color green); middle add(green); lower=newJPanel(); lower setLayout(newFlowLayout(FlowLayout R
17、lGHT)； disable=newJCheekBox(”Disablechanges”)： disable addheml。 istener(newheml istener() publicvoiditemStateChanged(hemEvcnte) booleanenabled =(e getStateChange() =hemEvent DESELECTED)； black setEnabled(enabled); red setEnabled(enabled); green setEnabled(enabled)； ; lower add(disable); Containercp=
18、getC0ntentPane()； cp add(upper， BorderLayout NORTH)； cp add(middle BorderLayout CENTER); cp add(10wer， BorderLayout S()UTH)； pack(); setVisible(true); classButtonListenerextendsActionListener privateColorc; publicButtonListener(Colorc) this c=c; publicvoidactionPerformed(ActionEvente) text setForegr
19、ound(c); ClaSSColorlconimplementsIcon privateColorc; privatestaticfinalintDIAMETER=10; publicColorlcon(Colorc) c=c； publicvoidpainllcon(Componentcp， Graphicsg， intx， intY) g setColor(c)l g fillOval(X， y DIAMETER， DIAMETER); g setColor(Color black)I g drawOval(x， y， DIAMETER， DIAMETER); publicintgetl
20、conHeight()； returnDIAMETER， publicintgetlconWidth() returnDIAMETER； publicstaticvoidmain(Stringargs) newjava3(”advance”)； 国家二级（ JAVA）机试模拟试卷 12答案与解析 一、选择题 1 【正确答案】 C 【试题解析】 二分法查找只适用于顺序存储的有序表，对于长度为 n的有序线性表最坏情况只需比较 log2n次。 2 【正确答案】 D 【试题解析】 算法的时间复杂度是指 It法需要消耗的时间资源。一般来说，计算机 It法是问题规模 n的函数 f(n)算法的时间复杂度也因
21、此记做 T(n)=O(f(n)因此，问题的规模 n越大，算法执行的时间的增长率与 f(n)的增长率正相关。称作渐进时间复杂度 (AsymptoticTimeCorn-plexity)。简单来说就是算法在执行过程中所需要的基本运算次数。 3 【正确答案】 B 【试题解析】 编辑软件和浏览器属于工具软件，教务系统是应用软件。 4 【正确答案】 A 【试题解析】 调试的目的是发现错误或导致程序失效的错误原因，并修改程序以修正错误。调试是测试之后的活动 5 【正确答案】 C 【试题解析】 数据流程图是一种结构化分析描述模型用来对系统的功能需求进行建模。 6 【正确答案】 B 【试题解析】 开发阶段在开
22、发初期分为需求分析、总体设计、详细设计 3个阶段，在开发后期分为编码、测试两个子阶段。 7 【正确答案】 A 【试题解析】 数据模式是由数据定义语言 (DataDefini tionLanguage， DDL)来描述、定义的体现、反映了数据库系统的整体观。 8 【正确答案】 D 【试题解析】 一个数据库由一个文件或文件集合组成。这些文件中的信息可分解成一个个记录。 9 【正确答案】 C 【试题解析】 E R(Entity Relationship)图为实体一联系图，提供了表示实体型、属性和联系的方法用来描述现实世界的概念模型。 10 【正确答案】 A 【试题解析】 选择是建 立一个含有与原始关
23、系相同列数的新表。但是行只包括那些满足某些特定标准的原始关系行。 11 【正确答案】 B 【试题解析】 若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。 12 【正确答案】 D 【试题解析】 数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。数据运算是定义在数据的逻辑结构上的，在存储结构上实现。 13 【正确答案】 B 【试题解析】 根据二分查找法的基本思想，第一次找到的是 48， 52大于 48，再向右查找，第二次找到的是 63。第 三次找到的是 52至此查找完成。 14 【正确答案】 A 【试题解析】 在一个单链表中若耍删除 p结点的后续结点只要将 p的指
24、针域指向 p的后继的后继即可，即 p next=p next next。 15 【正确答案】 C 【试题解析】 链式存储结构的主要特点有： 结点中除自身信息外，还有表示链接信忠的指针域，因此存储密度小、存储空间利用率低； 逻辑上相邻的结点物理上不必相邻； 插入、删除操作灵活方便。线性存储结构可以通过计算确定第 i个结点的存储地址，但链式存储结构不能。 16 【 正确答案】 B 【试题解析】 final是最终的修饰符，其修饰的是常量。 17 【正确答案】 A 【试题解析】 布尔类型数据只有两个值： true(真 )、 false(假 )，不对应任何数字，不能与数字进行转换布尔类型数据一般用于逻辑
25、判别。 18 【正确答案】 D 【试题解析】 Objeet是所有类的根。 19 【正确答案】 D 【试题解析】 a和 f的 ASC 值相差 5。 20 【正确答案】 C 【试题解析】 采用 0， 1。 2， 3， 4， 5， 6， 7八个数码。逢八进位，并且 开头一定要以数字 0开头的为八进制。 21 【正确答案】 C 【试题解析】 toStrmg是 Object类的方法，所有类都从 Object类继承。 22 【正确答案】 B 【试题解析】 由题可知先判断 i中可使用复了标志其中的 C()DEBASE标志 (指定 URL地址 )，如果 HTML不指定，浏览器使用和 HTML文件相同的 URL
26、，所以答案选择 C。 40 【正确答案】 C 【试题解析】 fmint( )是绘制 Applet界面的基本方法。 二、基本操作题 41 【正确答案】 第 1处： i3Ii+或 i一 2Ii+第 2处： j=0lj4Ij+或 j=OIj一3Ij+第 3处 ;sum=sum+arrij 【试题解析】 第 1处、第 2处是由该数组是 3行 4列的数组而得出的遍历数组的循环条件；第 3处是将数组元素累加并将最终累 加结果赋给 sum。 三、简单应用题 42 【正确答案】 第 1处： importjava awt event *第 2处： f setVisible(true) 【试题解析】 第 l处是引入 awt包下面的 event包里面的所有类；第 2处使Frame类对象 (可见。 四、综合应用题 43 【正确答案】 第 1处： upper setLayout(newBorderLayout( )第 2处：classButtonListenerimplementsActionListener第 3处 tthis C=C 【试题解析】 第 1处令面板 upper采用 BorderLayout布局 I第 2处是要求类ButtonListener实现 ActionListener接口，达到通过按钮改变字体颜色的目的。第三处是设置按钮前圆形的颜色。
