下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、一、选择题(每小题1分,共40小题,共40分)1 .下列叙述中正确的是()。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.上述三种说法都不对B。【解析】与顺序存储结构相比, 线性表的链式存储结构需要更多的空间存储指针域,因此,线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。2 .下列叙述中正确的是()。A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C.在栈中,栈底指针不变
2、,栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对Co【解析】栈是限制仅在表的一端进行插入和删除的运算的线性表,通常称插入、删除的这一端为栈顶,另一端称为栈底。3 .软件测试目的是()。A.评估软件可靠性B.发现并改正程序中的错误C.改正程序中的错误D.发现程序中的错误d【解析】软件测试的目的主要是在于发现软件错误,希望在软件开发生命周期内尽可能早的发现尽可能多的 bug。4 .下面描述中,不属于软件危机表现的是()。A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高A。【解析】对软件开发的进度和费用估计不准确;用户对已完成的软件系统不满意的现象时常发生;软
3、件产品的质量往往靠不住;软件常常是不可维护的;软件通常没有适当的文档;软件成本在计算机系统总成本中所占的比例逐年上升;软件开发生产率提高 的速度,远远跟不上计算机应用迅速普及深入的趋势。5 .软件生命周期是指()。A.软件产品从提出、实现、使用维护到停止使用退役的过程B.软件从需求分析、设计、实现到测试完成的过程C.软件的开发过程D.软件的运行维护过程Ao【解析】软件生命周期 (SDLC, Systems Development Life Cycle)是软件的产生直到退役 的生命周期,周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、 验收与运行、维护升级到废弃等阶段。6 .
4、面向对象方法中,继承是指 ()。A. 一组对象所具有的相似性质B. 一个对象具有另一个对象的性质C.各对象之间的共同性质,D.类之间共享属性和操作的机制D【解析】继承:在程序设计中,继承是指子类自动享用父类的属性和方法,并可以增加新 的属性和方法的一种机制。它是实现代码共享的重要手段,可以使软件更具有开放性、可扩充性.这是信息组织与分类的行之有效的方法,也是面向对象的主要优点之一。继承又分为单重继承和多重继承,单重继承是指子类只能继承一个父类的属性和操作;而多重继承是指子类可以继承了多个父类的属性和操作。Java是一种单重继承语言,而C+锂一种多重继承语言。7 .层次型、网状型和关系型数据库划
5、分原则是()。A.记录长度8 .文件的大小C.联系的复杂程度D.数据之间的联系方式D【解析】层次型、网状型和关系型数据库划分的原则是数据之间的联系方武。8. 一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人 员与实体计算机之间的联系是()。A. 一对一B. 一对多C.多对多D.多对一Co【解析】一个工作人员对应多台计算机,一台计算机对应多个工作人员,则实体工作人员与实体计算机之间的联系是多对多。9.数据库设计中反映用户对数据要求的模式是()。A.内模式B.概念模式C.外模式D.设计模式Co【解析】外模式,也称为用户模式。在一个数据库模式中,有n个外模武,每一个外模式对应
6、一个用户。外模式保证数据的逻辑独立性。内模式属于物理模式,因此,一个数据库只有一个内模式。内模式规定了数据的存储方式、 规定了数据操作的逻辑、 规定了数据的完整 性、规定了数据的安全性、规定了数据存储性能。10.有三介关系R S和T如下:则由关系R和S得到关系T的操作是()。A.自然连接B.交C.投影D.并Ao【解析】自然连接是将表中具有相同名称的列自动进行记录匹配。11.下列关于顺序存储结构白叙述中,错误的是()。A.存储密度大B.某些非线性结构也可以采用顺序方法存储C.结点中只有自身信息域,没有链接信息域D.便于进行插入、删除等运算操作d【解析】顺序结构每个结点只包含自身的信息域,且逻辑上
7、相邻的结点物理上也是相邻的。因此其存储密度大,但插入、删除运算操作不方便,需移动大量的结点。12.有下三角矩阵 A010, 010,按行优先顺序存放其非零元素,每个非零元素占 两个字节,存放的基地址为100,则元素A5, 53的存放地址为()。A. 110B. 120C. 130D. 140D4解析】A55元素存储的位置在第 6行第6列,但由于矩阵A为下三角矩阵,所以A55 之前的非零元素才计入地址内,因而所存储的非零元素的个数应为1+2+3+4+5+5=20,这些元素占用的空间为 20X2=40字节,所以A85的存储位置为100+40=140。13 .设数组data0m作为循环队列S q的存
8、储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为()。一|A. S qT.front:=S q 十.front+1 ;B. S qT.front:=(S q 十.front+1)%maxsize;C. S qT.rear :=(s q 十.rear+1) % maxsize ;D. S qT.front:=(s q 十.front+1)%(maxsize+1);B。【解析】循环队列采用的方法是:假设向量sqT. datamaxsi ze 是一个首尾相接的圆环,即sq T . data0接在sq T . datamaxsi ze-1 之后,我们将这种意义下的向量称循环向量
9、,并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界,则再做入队列操作时,令尾指针等于向量的下界,这样就利用到已被删除的元素空间,克服假上溢现象。因此入队操作时,在循环意义下的尾指针加l操作可描述为: if(Sq T. rear>=maxsi ze)sq T. near : =0; else sq T. rear+ ;如果禾U用“模运算", 上述循环意义下的尾指针加l操作,可以更简洁地描述为:sqf. rear=(sq T. rear+1) %maxsi ze 。同 样,出队操作时,在循环意义下白头指针加 1操作,也可利用“模运算”来实现:sq "front
10、 : =(sq T . front+1) % max-size 。14 .如果入栈序列为 CEDB以下哪一个是从栈中删除元素的序列?()A. BED B. BDE C. BEDC D. BDECD【解析】根据栈的先进后出原则,可知从栈中删除的元素的序列为BDEC15 .设待排序关键码序列为 (25, 18, 9, 33, 67, 82, 53, 95, 12, 70),要按关键码 值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码95被放到第() 个位置。A. 7 B. 8C. 9 D. 10B。【解析】快速排序(Qui cks ort)是对冒泡排序的一种改
11、进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另外一部分的所有数据12 1# 9 画 $了 M 53 M 第 70 .都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。具体操作如下图:进行第一趟排序完成后的结果如下:12, 18, 9, 25, 67, 82, 53, 95, 33, 70所以第一趟排序完成后关键码95被放到第8个位置。16 .下列特点中不属于Java的是()A.多线程B.多重继承C.跨平台D.动态性B。【解析Java不支持多重继承(子类只能有一个父类)。17 . Java的反
12、汇编命令是()。A. javapB. javacC. jdbD. javaAo解析javap命令是Java反汇编命令;javac命令是Java语言编译器,jdb是基于文本 和命令行的调试工具,java命令是Java解释器。18 .下列变量定义中,不合法的是()A. int SX ;B. int 123 ;C. int Summer 2010_gross_sale ;D. int#dim ;d【解析】Java中标识符的命名规则为:区分大小写,例如 a和A是两个变量;标识 符由字母、下画线、美元符号和数字组成,并且第一个字符不能是数字。19 .下列选项中为单精度数的是()A. 2 B. 5. 2C
13、. 0. 2f D . 023Co解析Java中单精度常量以f或F结尾。20 .下列关于boolean类型的叙述中,正确的是()。A.可以将boolean类型的数值转换为int类型的数值B.可以将boolean类型的数值转换为字符串C.可以将boolean类型的数值转换为 char类型的数值D.不能将boolean类型的数值转换为其他基本数据类型D【解析】由于基本数据类型中 boolean类型不是数字型,所以基本数据类型的转换是除了 boolean类型以外的其他7种类型之间的转换。22 .下列可以获得构件前景色的方法是()。A. getsize()B. getForeground()C. ge
14、tBackground()D. paint()B。【解析】A是获得控彳大小,B是获得构件的前景色, C是获得构件的背景色,D是继承Applet的子类需要实现的方法。23 .下列程序的运行结果是()。public class testprivate String口data=" 10","10. 5");public void fun()double s=0 :for(int i=0; i<3 ; j+)trys=s+Integer . parseInt(datai) ; catch(Exception e)System, out . print(&q
15、uot;errorl : "+datai) _ public static void main(string口args) try test d=new test() d. fun(): catch(Exception e)System. OUt. println("error2") A.errorl:10.5 B. error2C.errorl:10.5 error2 D.以上都不对Co【解析】try-catch块是可以嵌套分层的,并且通过异常对象的数据类型来进行匹配,以找到正确的catchblock异常错误处理代码。以下是通过异常对象的数据类型来进行匹配找 到正
16、确的catch block的过程。首先在抛出异常的try-catch块中查找 catch block ,按顺序先与第一个catch block块匹配,如果抛出的异常对象的数据类型与catch block中传入的异常对象的临时变量(就是catch语句后面参数)的数据类型完全相同,或是它的子类型对象,则匹配成功,进入到 catch block中执行,否则到第2步; 二如果有两个或更多的catch block ,则继续查找匹配第二个、第三个,直至最后一个catch block ,如匹配成功,则进入到对应的 catch block 中执行,否则到第 3步;返回到上一级的try-catch 块中,按规则
17、继续查找对应的 catch block 。如果找到, 进入到又中应的catch block中执行,否则到第 4步;再到上上级的try-catch 块中,如此不断递归,直到匹配到顶级的try-catch 块中的 最后一个catch block ,如果找到,进入到对应的 catch block中执行;否则程序将会执行terminate。退出。所以本题选 C。24 .下列程序片段中,能通过编译的是()A. public abstract class Animalpublic void speak() ; B. public abstract class Animalpublic vold speak
18、()() ; C. public class Animalpubilc abstract void speak() ; D. public abstract class Animalpubilc abstract void speak()() ; Ao【解析】Java中一个类是一个 abstract类的子类,它必须具体实现父类的abstract方法。如果一个类中含有abstract 方法,那么这个类必须用abstract 来修饰(abstract 类也可以没有abstract方法)。有abstract方法的父类只声明,由继承他的子类实现。 所以选A。25 .下列不属于接口WindowListe
19、ner的方法是()A. windowClosing()B. windowClosed()C. windowMinimized()D. windowOpened()Co【解析】接口 WindowListener 包括以下方法: windowActivated 、windowDeactivated 、 windowClosing 、windowClosed、 windowlconified 、 windowDeiconified 、 windowOpened 方法。所以选Co26 .下列选项中,不能输出 100个整数的是()A. for(int i=0; i<100 ; i+)System.
20、 out . println(i) ;IB. int i=0 ;doSystem. out . println(i) ;i+ :while(i<100);C. int i=0while(i<100)System. out . println(i) ;i+ :if(i<100)continue System. out . println(i) D解析continue 语句的作用是不执行循环体后面的语句直接进入循环判断阶段。所以本 题选D。D. volatileA。【解析】类变量用 static 修饰。28 .下列选项中属于字符串常量的是()。A. - abc -B. "
21、;abe"C. abcD. (abc)B。【解析】Java中字符串常量由双引号和其中间的字符所组成。29 . Java程序默认引用的包是()。A. java . text 包 B . java . awt 包C. java . lang 包 D. java . util 包C【解析】java . lang包提供Java编程语言进行程序设计的基础类。java . 1an9包是编译器自动导入的。30 .为使下列代码正常运行,应该在下画线处填入的选项是()。ObjectInputStream In=new (new FilelnputStream("employeedoc&quo
22、t;);Employee口newstaff=(Employee)in. readObject();In . close();A. ReaderB. InputStreamC. ObjectlnputD. ObjectlnputStreamDo【解析】ObjectlnputStream 类和 ObjectOutputStream 类分列是 InputStream 类和 OutputStream 类的子类。ObjectlnputStream 类和 ObjectOutputStream 类创建的对象被称 为对象输入流和对象输出流。对象输入流使用readObject()方法读取一个对象到程序中。31
23、.下列代码将对象写入的设备是()。ByteArrayOutputStream bout=new ByteArrayOut- putStream();ObjectOutputStream out=new ObjectOutputStream |(bout);out . writeObject(this) ;out . close();A.内存B.硬盘C.屏幕D.网络A。【解析】()bject()utputStream类的构造方法是 ObjectOutputStream(0utputStream out)。Java中的二进制流全都写入到内存中。32.为使下列代码正常运行,应该在下画线处填入的选项是
24、()。int口numbers=new intn;for(int i=0; inumbersi=i+1A. size B . lengthC. dimension D . measurementBo【解析】length表示数组的长度。33.为使下列代码正常运行,应该在下画线处填入的选项是()。abstract class person public Person(String n) name = n :public String getDescription();public String getName() return name ; private string name ;A. stati
25、cB. privateC. abstractD. finalQ【解析】抽象类中的抽象方法可以只声明,定义延迟到其子类。34.下列能够正确创建线程的方法是(.)。I .继承java.lang . Thread 类,并重与 run()方法n .继承java.lang . Runnable 类,并重与start()方米出.实现java.1ang. Thread 接口,并实现run()方法IV.实现 java.lang . Runable 接口,并实现run()方法A. i, m b.n, IVC. n,m d .I, IVDo【解析】用 Thread类的构造方法 Thread(Runnable ta
26、rget) 创建线程对象时,构造方法 中的参数必须是一个具体的对象, 该对象称作线程的目标对象, 创建目标对象的类必须要实 现 Runnable 接口。35 .下列线程状态转换序列,在线程实际运行中可能出现的序列是()A.新建一运行一阻塞一终止B.运行一阻塞一可运行一终止C.可运行一运行一阻塞一运行D.新建一可运行-运行-阻塞-可运行d【解析】线程状态转换序列如下图所示:,故选Do36 .为了支持压栈线程与弹栈线程之间的交互与同步,应在下画线处填入的选项是()。public class StackTestprivate int idx=0 ;private int口data=new int8
27、public void push(int i) synchronized(this)data(idx尸i idx+ : A. this . notify() B. interrupt。C. this . wait() D. sleep()A。【解析】当一个线程使用的同步方法中用到某个变量,而且需要其他线程修改此变量后才能复合本线程的需要,那么可以使用 wait()方法。wait()方法的作用是使本线程等待,并 允许其他线程使用此同步方法。当其他线程使用完后应使用notify() 或者notify All() 方法允许其他线程使用此同步方法。Interrupt。方法的作用是在run方法执行完之前
28、就消灭此线程,而sleep()方法的作用是延迟一段时间后执行。因为本题是为了支持压栈线程与弹 栈线程之间的交互与同步,所以选A。37 .对下列程序的叙述中,正确的是()。1)public class X extends Thread implements Runnable 2)public void run()3)system . out . println("this is run()") 4)5)public static void main(String args口) 6)Thread t=new Thread(new X();7)t . start();8)9)A.
29、第l行会产生编译错误B.第6行会产生编译错误C.第6行会产生运行错误D.程序正常运行d【解析】程序正常运行打印this is run() 。用Thread类的构造方法 Thread(Runnabletarget)创建线程对象时,构造方法中的参数必须是一个具体的对象,该对象称作线程的目 标对象,创建的目标对象的类必须实现Runnable接口。38 .下列关于 Applet的叙述中,正确的是()。A. Applet不仅可以嵌入到浏览器中运行,还可以独立运行B. Applet的主类要定义为 Applet类或JApplet类的子类C.同一个页面中的 Applet之间不能通信D. Applet不支持多线
30、程Bo【解析】Applet不可以单才运行,Applet支持多线程。39 .当一个Applet所在的Web页面被其他页面覆盖后,不可能被调用的 Applet方法是()。A. destroy。B. init()C. stop()D. start()Bo【解析】在Java Applet的生命周期中,共有 4种状态,即4种方法:init() 、start()、 stop()和destory()。在Applet装载时,调用init() 通知该Applet已被加载到浏览器中, 使Applet执行一些基本初始化操作。40 .要向Applet传递参数,应该在下列drawing . htm文件的下画线处填入的选
31、项是()。</appletA. param image , "flower . gif"> B.C.D.d【解析】param中name属性值不可重复,value是绝对路径。必须都用引号引用起来。二、基本操作题(共18分)本题分别比较两个字符串"A"和"a"是否相等,并比较两个字符"A"和"a"是否相等,并输 出比较结果。public class javalpublic static void main(String口args)Icl= ' A ' ; c2='
32、 a'String strl=new String("A") , str2=new String("a"):if()System. Out. println("char"+c1+"equals"+"char"+c2);elseSystem. OUt. println("char"+cl+ "doesn ' t equal"+"char"+c2);if()System. out . println("string
33、"+strl+"equals"+"string"+str2)elseSystem. OUt. println("string"+strl+"doesn ' t e -qual"+"string"+str2) ; _第 1 处:char cl , c2第 2 处:cl= =c2第 3 处:strl . equals(str2)【解析】第1处声明两个字符型变量cl和c2;第2处表示当cl等于c2时if条件为真;第3处判断strl和str2是否相等,返回值是布尔类型true或fals
34、e 。三、简单应用题(共24分)本题是一个 Applet ,页面上有一个按钮“请单击”,单击该按钮后弹出一个对话框, 对话框上有三个按钮“橙色”、“蓝色”和“红色”,单击其中任意一个按钮,则可以将对话框的背景色设置为按钮名称所对应的颜色。import java . awt. *;import java . awt. event . *;import javax . swing . *;public class java2 extends JAppletprivate JFrame framet ;()| frame=new JFrame(); frame . setTitle("ja
35、va2") ;frame . setSize(300 , 200);frame . getContentPane() . add(new ButtonPanel();JButton PopButton=new JButton(" 请单击"); getContentPane() . add(PopButton);PopButtom addActionListener(new ActionListener()public void actionPerformed(ActionEvent evt) if(frame . isVisible()frame . setVis
36、ible(false) else; |); class ButtonPanel extends JPanelprivate class ColorAction implements ActionListenerprivate Color backgroundC010r;public void actionPerformed(ActionEvent actionevent)setBackground(backgroundColor) ;repaint() ; zpublic ColorAction(Color color)backgroundColor=color ; public Button
37、Panel() JButton jbutton=new JButton(" 橙色");JButton jbuttonl=new JButton("蓝色");JButton jbutton2=new JButton("红色");add(jbutton) ;add(jbuttonl)add(jbutton2);ColorAction coloraction=new ColorAction(Color. orange);ColorAction coloractionl=new ColorAction(Color. blue);ColorAc
38、tion coloraetion2=new ColorAction(Color. red);ibutton . addActionListener(coloraction) ; ibuttonl. addActionListener(coloractionl);jbutton2 . addActionListener(coloraction2); 第 1 处:public void init第 2 处:frame . show()【解析】第1处是定义一个公有的初始化函数;第 2处显示frame窗口。四、综合应用题(共18分)本题的功能是用按钮来控制文本框中文本的颜色。窗口中有两个带有文字标题的
39、面板 "Sample text "和"Text color control ”,窗 口的底部还有一个复选按钮"Disablechanges"。在"Sample text ”面板中有一个带有字符串的文本框,而在"Text colorcontrol ”面板中有三个按钮:"Black"、"Red'和"Green”,并且每个按钮上都有一个对应颜色的圆。单击任意按钮,文本框中的文本变成对应的颜色,如果选中“ Disable changes”复选项,则三个颜色按钮变为不可用,如果取消选中复
40、选项,则三个按钮变为可 用。import javax . swing . *;import java . awt. *;import java . awt. event . *;public class java3 extends JFrameprivate JPanel upper , middle , lower ;private JTextField text ;private JButton black , red , green ;private JCheckBox disable ;public java3(String titleText)super(titleText) ;ad
41、dWindowListener(new WindowAdapter() public void windowClosing(WindowEvent e) System. exit(0);=);upper=new JPanel();upper. setBorder(BorderFactory . ereateTitledBor- der("Sample text") ;upper. setlayout(new BorderLayout() ;text=new JTextField("Change the color of thistext"):upper.
42、 add(text , BorderLayout . CENTER) middle=new JPanel() ;middle . setBorder(BorderFactory . createTitledBor- der("Text color control") ;middle . setLayout(new FlowLayout(FlowLayout CENTER)black=new JButton("Black" , new ColorIcon(Color . black);black . addActionListener( new ButtonListener(Color . black);middle . add(black);red=new JButton("Red" , new ColorIcon(Col- or. red);red . addActionListener(new ButtonListener(Col- or. red);middle . add(red);green=new JButton("Green" , new C
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年生物制药创新药研发动态创新报告
- 2026年工业机器人核心部件国产化项目智能制造产业生态构建可行性分析报告
- 行业创新与合作研讨会活动方案
- 2025年文旅融合新趋势:沉浸式体验馆建设可行性研究报告
- 2026年供应商问题催办函7篇
- 2025年3D打印技术在制造业应用前景分析报告
- 2026年航空航天行业商业航天创新报告及未来五至十年行业发展趋势报告
- 特殊教育中蒙学生活技能训练体系构建课题报告教学研究课题报告
- 2026年职场礼仪与人际交往测试题
- 2026年职业技能鉴定试题职业技能操作流程标准应用题
- 2026年安徽马鞍山市高三高考一模数学试卷试题(含答案详解)
- (2025年)一级人力资源管理师考试真题及答案
- 2026湖南衡阳日报社招聘事业单位人员16人备考题库及答案详解(新)
- 2025年医疗器械行业质量管理体系手册
- 摄食训练技术
- 企业网络设备配置与调试指南(标准版)
- 辽宁省大连市双基2025-2026学年上学期高三期末数学试卷(含答案)
- 肾内科患者血液透析中过敏反应处理
- 备战高考:高三班级管理与激励策略
- 核心高考高频688词汇(高考高频词汇)
- 【完整版】2025年一建《管理》真题及答案
评论
0/150
提交评论