2012江苏省JAVA版本加强

1、连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边，最小生成树是边上权值之和最小的生成树。故可按权值从大到小对边进行排序，然后从大到小将边删除。每删除一条当前权值最大的边后，就去测试图是否仍连通，若不再连通，则将该边恢复。若仍连通，继续向下删；直到剩n-1条边为止。

void SpnTree (AdjList g)

//用“破圈法”求解带权连通无向图的一棵最小代价生成树。

{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号，权是整型数

node edge[];

scanf( "%d%d",&e,&n) ; //输入边数和顶点数。

for (i=1;i<=e;i++) //输入e条边：顶点，权值。

scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);

for (i=2;i<=e;i++) //按边上的权值大小，对边进行逆序排序。

{edge[0]=edge[i]; j=i-1;

while (edge[j].w

edge[j+1]=edge[0]; }//for

k=1; eg=e;

while (eg>=n) //破圈，直到边数e=n-1.

{if (connect(k)) //删除第k条边若仍连通。

{edge[k].w=0; eg--; }//测试下一条边edge[k]，权值置0表示该边被删除k++; //下条边

}//while

}//算法结束。

connect()是测试图是否连通的函数，可用图的遍历实现，

2、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。（注：图中不存在顶点到自己的弧）

有向图判断回路要比无向图复杂。利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。下面用0，1，2表示这三种状态。前面已提到，若dfs（v）结束前出现顶点u到v的回边，则图中必有包含顶点v和u的回路。对应程序中v的状态为1，而u是正访问的顶点，若我们找出u的下一邻接点的状态为1，就可以输出回路了。

void Print(int v,int start ) //输出从顶点start开始的回路。

{for(i=1;i<=n;i++)

if(g[v][i]!=0 && visited[i]==1 ) //若存在边（v,i），且顶点i的状态为1。

{printf(“%d”,v);

if(i==start) printf(“\n”); else Print(i,start);break;}//if

}//Print

void dfs(int v)

{visited[v]=1;

for(j=1;j<=n;j++ )

if (g[v][j]!=0) //存在边(v,j)

if (visited[j]!=1) {if (!visited[j]) dfs(j); }//if

else {cycle=1; Print(j,j);}

visited[v]=2;

}//dfs

void find_cycle() //判断是否有回路，有则输出邻接矩阵。visited数组为全局变量。

{for (i=1;i<=n;i++) visited[i]=0;

for (i=1;i<=n;i++ ) if (!visited[i]) dfs(i);

}//find_cycle

3、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。

int LeafKlevel(BiTree bt, int k) //求二叉树bt 的第k(k>1) 层上叶子结点个数

{if(bt==null || k<1) return(0);

BiTree p=bt,Q[]; //Q是队列，元素是二叉树结点指针,容量足够大

int front=0,rear=1,leaf=0; //front 和rear是队头和队尾指针, leaf是叶子结点数

int last=1,level=1; Q[1]=p; //last是二叉树同层最右结点的指针，level 是二叉树的层

数

while(front<=rear)

{p=Q[++front];

if(level==k && !p->lchild && !p->rchild) leaf++; //叶子结点

if(p->lchild) Q[++rear]=p->lchild; //左子女入队

if(p->rchild) Q[++rear]=p->rchild; //右子女入队

if(front==last) {level++; //二叉树同层最右结点已处理,层数增1

last=rear; } //last移到指向下层最右一元素

if(level>k) return (leaf); //层数大于k 后退出运行

}//while }//结束LeafKLevel

4、(1)p->rchild (2)p->lchild (3)p->lchild (4)ADDQ(Q,p->lchild)

(5)ADDQ(Q,p->rchild)

25. (1)t->rchild!=null (2)t->rchild!=null (3)N0++ (4)count(t->lchild) (5)count(t->rchild)

26. .(1)top++ (2) stack[top]=p->rchild (3)top++ (4)stack[top]=p->lchild

27. (1)*ppos // 根结点（2）rpos=ipos (3)rpos–ipos (4)ipos (5)ppos+1

5、根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结

点值比较，即可得出结论，为此设全局指针变量pre（初值为null）和全局变量flag，初值

为true。若非二叉排序树，则置flag为false。

#define true 1

#define false 0

typedef struct node

{datatype data; struct node *llink,*rlink;} *BTree;

void JudgeBST（BTree t,int flag）

// 判断二叉树是否是二叉排序树，本算法结束后，在调用程序中由flag得出结论。

{ if（t!=null && flag）

{ Judgebst（t->llink,flag）；// 中序遍历左子树

if（pre==null）pre=t；// 中序遍历的第一个结点不必判断

else if（pre->datadata）pre=t；//前驱指针指向当前结点

else{flag=flase；} //不是完全二叉树

Judgebst （t->rlink,flag）；// 中序遍历右子树

}//JudgeBST算法结束

6、矩阵中元素按行和按列都已排序，要求查找时间复杂度为O（m+n），因此不能采用常规的二层循环的查找。可以先从右上角（i=a,j=d）元素与x比较，只有三种情况：一是A[i,j]>x，这情况下向j 小的方向继续查找；二是A[i,j]

void search(datatype A[ ][ ], int a,b,c,d, datatype x)

//n*m矩阵A,行下标从a到b,列下标从c到d,本算法查找x是否在矩阵A中.

{i=a; j=d; flag=0; //flag是成功查到x的标志

while(i<=b && j>=c)

if(A[i][j]==x) {flag=1;break;}

else if (A[i][j]>x) j--; else i++;

if(flag) printf(“A[%d][%d]=%d”,i,j,x); //假定x为整型.

else printf(“矩阵A中无%d 元素”，x)；

}算法search结束。

[算法讨论]算法中查找x的路线从右上角开始，向下（当x>A[i,j]）或向左（当x

7、4、void LinkList_reverse(Linklist &L)

//链表的就地逆置;为简化算法,假设表长大于2

{

p=L->next;q=p->next;s=q->next;p->next=NULL;

while(s->next)

{

q->next=p;p=q;

q=s;s=s->next; //把L的元素逐个插入新表表头

}

q->next=p;s->next=q;L->next=s;

}//LinkList_reverse

8、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..h]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请编写出算法并简要说明算法思想。

9、题目中要求矩阵两行元素的平均值按递增顺序排序，由于每行元素个数相等，按平均值排列与按每行元素之和排列是一个意思。所以应先求出各行元素之和，放入一维数组中，然后选择一种排序方法，对该数组进行排序，注意在排序时若有元素移动，则与之相应的行中各

元素也必须做相应变动。

void Translation（float *matrix，int n）

//本算法对n×n的矩阵matrix，通过行变换，使其各行元素的平均值按递增排列。

{int i,j,k,l；

float sum，min； //sum暂存各行元素之和

float *p, *pi, *pk;

for(i=0; i

{sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素.

for (j=0; j

*(p+i)=sum; //将一行元素之和存入一维数组.

}//for i

for(i=0; i

{min=*(p+i); k=i; //初始设第i行元素之和最小.

for(j=i+1;j

if(i!=k) //若最小行不是当前行,要进行交换(行元素及行元素之和)

{pk=matrix+n*k; //pk指向第k行第1个元素.

pi=matrix+n*i; //pi指向第i行第1个元素.

for(j=0;j

{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}

sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和.

}//if

}//for i

free(p); //释放p数组.

}// Translation

[算法分析] 算法中使用选择法排序,比较次数较多,但数据交换(移动)较少.若用其它排序方法,虽可减少比较次数,但数据移动会增多.算法时间复杂度为O(n2).

java期末考试试题及答案

1.谈谈final, finally, finalize的区别。 final关键字： a) 如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为abstract的，又被声明为final的。 b) 将变量或方法声明为final，可以保证它们在使用中不被改变。 c) 被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。 d) 被声明为final的方法也同样只能使用，不能重载。 finally关键字：在异常处理时提供finally 块来执行任何清除操作。如果抛出一个异常，那么相匹配的catch 子句就会执行，然后控制就会进入finally 块。 finalize：方法名，不是关键字。Java技术允许使用finalize() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。它是在Object 类中定义的，因此所有的类都继承了它。子类覆盖finalize() 方法以整理系统资源或者执行其他清理工作。finalize()方法是在垃圾收集器删除对象之前对这个对象调用的。 2.GC是什么? 为什么要有GC? GC是垃圾收集器。Java 程序员不用担心内存管理，因为垃圾收集器会自动进行管理。要请求垃圾收集，可以调用下面的方法之一： System.gc() Runtime.getRuntime().gc() 3.Math.round(11.5)等於多少? Math.round(-11.5)等於多少? 写程序Math.round(11.5) = 12 Math.round(-11.5) = -11 4.给我一个你最常见到的runtime exception ArithmeticException, ArrayStoreException, BufferOverflowException, BufferUnderflowException, CannotRedoException, CannotUndoException, ClassCastException, CMMException, ConcurrentModificationException, DOMException, EmptyStackException, IllegalArgumentException, IllegalMonitorStateException, IllegalPathStateException, IllegalStateException, ImagingOpException, IndexOutOfBoundsException, MissingResourceException, NegativeArraySizeException, NoSuchElementException, NullPointerException, ProfileDataException, ProviderException, RasterFormatException, SecurityException, SystemException, UndeclaredThrowableException, UnmodifiableSetException, UnsupportedOperationException

04747java语言程序设计(一)20120年01月试卷

全国2012年1月高等教育自学考试 Java语言程序设计(一)试题 课程代码：04747 一、单项选择题(本大题共10小题，每小题1分，共l0分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下面供选字符序列中，不属于 ．．．Java语言关键字的是( ) A.inner B.throw C.false D.throws 2.表达式“-1>>>1”的十进制值是( ) A.－2 B.231－1 C.－(231－1) D.232－1 3.Java语言中，在类定义时用final关键字修饰，是指这个类( ) A.子类必须实现父类未实现的方法 B.没有具体实现代码 C.必须要有实例 D.不能被继承 4.表达式"java程序设计".1ength()的值是( ) A. 0 B.12 C. 8 D.13 5.以下关于BorderLayout布局的叙述中，不正确 ．．．的是( ) A.把容器内的空间划分成5个区域 B.加入组件应该指明要放入的区域 C.是框架窗口的默认布局 D.一个位置可直接放多个组件 6.利用文件对话框打开或保存文件，在打开文件对话框之前，可用FileFilter类设置筛选条件，其所用的两个方法是( ) A.accept()和getSelectedFile() B.accept()和getDescription() C.accept()和setDescription() D.setDescription()和getDescription() 7.设已经有Graphics2D对象g2d，RoundRectangle2D对象rRect，绘制对象rRect的代码是( ) A.g2d.draw(rRect) B.g2d.drawRoundRect(rRect) C.rRect.draw() D.rRect.drawRoundRect() 8.以下关于线程互斥和同步的叙述中，正确的是( ) A.临界段是线程互斥使用资源的程序段 B.临界段能使线程使用其它线程的资源 浙04747# Java语言程序设计(一)试卷第1页（共12页）

Java笔试题及答案

Java笔试题及答案 一、单项选择题 1.Java是从()语言改进重新设计。 A.Ada B.C++ C.Pasacal D.BASIC 答案：B 2.下列语句哪一个正确() A. Java程序经编译后会产生machine code B. Java程序经编译后会产生byte code C. Java程序经编译后会产生DLL D.以上都不正确 答案：B 3.下列说法正确的有() A. class中的constructor不可省略 B. constructor必须与class同名，但方法不能与class同名 C. constructor在一个对象被new时执行 D.一个class只能定义一个constructor 答案：C 详解：见下面代码，很明显方法是可以和类名同名的，和构造方法唯一的区别就是，构造方法没有返回值。 package net.study; public class TestConStructor { public TestConStructor() {

} public void TestConStructor() { } public static void main(String[] args) { TestConStructor testConStructor = new TestConStructor(); testConStructor.TestConStructor(); } } 4.提供Java存取数据库能力的包是() 答案：A 5.下列运算符合法的是() A.&& B.<> C.if D.:= 答案：A 详解： java 中没有<> := 这种运算符，if else不算运算符 6.执行如下程序代码 a=0;c=0; do{ --c; a=a-1; }while(a>0); 后，C的值是()

jsp+mysql在线考试系统论文

目录 1 系统概述 (2) 1.1系统需求 (2) 1.2 国内外研究现状 (2) 1.3网站的开发语言和语言功能 (2) 1.4 系统具备的特点 (4) 2 在线考试系统的系统的需求分析 (5) 2.1在线考试系统的需求分析 (5) 2.2在线考试系统的概要设计 (5) 3 在线考试系统的详细过程 (7) 3.1系统环境 (7) 3.2数据连接的设计 (7) 3.3 servlet的使用 (8) 3.4部分功能的设计与实现举例 (9) 3.4.1在线考试功能的设计与实现 (9) 3.4.2系统管理功能的设计与实现 (11) 3.5安全性设计 (12) 4 系统的测试 (13) 4.1系统测试分析 (13) 4.1.1测试过程 (13) 4.1.2 测试方法 (14) 4.1.3 具体的方案测试 (14) 4.2 系统测试结果 (14) 5 课程设计总结 (14)

1 系统概述 1.1系统需求 网络考试系统是实现网络教育的一个重要组成部分，通过网络考试系统你可以及时测试自己的学习进度、自己对已学习知识的掌握程度。网络考试与传统考试相比有着明显的优势，考生和教师可以从世界的任何角落，通过浏览器接入因特网来使用考试系统，不受地域的限制，同时也使得用户可以更加灵活地安排考试时间，可以在任何时候使用网络考试系统进行自测，快速查询考试成绩。所以，网络考试系统的开发和应用现在正受到越来越多的大学的重视。在本单位，网络考试模式是教学改革的正式项目之一，它可以运用到多种教学过程中。例如对于本单位公共课程“计算机应用基础”，要求在计算机等级考试前进行一次拟上机考试，以前都是由老师自己命题，然后复制题目到每个学生的机器上，学生把答案写一个文件中，做完题后由教师回收该文件进行判分。这样的考试，过程变得非常复杂，让教师的负担很重;而且考试题目不统一，经常出现很多无法估计的问题，考试效果不能达到预想的目的。基于上述情况，迫切需要一个界面统一、管理使用方便的网络考试系统的出现。 校园网建设的普及和完善以及Web数据库技术的快速发展为网络考试系统开发提供了良好的媒介和基础，使我们对考试过程的实施和管理由书面化和单机化过渡到了网络化。 1.2 国内外研究现状 互联网的考试用途很早就受到了各方面的重视，既然考试能够通过电脑完成，那么网上考试从技术上来说就是可行的。国内著名的工商管理考试GMAT于1999年就开始实行算机考试，2000年后GRE，TOEFL考试也开始采用计算机考试，向着网络化方向发展。近年来出现的各种rI’认证考试以及英语GM八T和GRE考试已经是一种基于计算机网络的考试，完全摆脱了纸和笔。考生使用计算机答卷，通过网络提交答卷，自动阅卷。网络考试的优点是显然的:阅卷更加迅速，考试结束考生即可知道考试结果，还免了纸介质的试卷和答卷的传输，从而降低了保密成本。通过抽取不同的试题，或者是随机变换试题顺序或答案顺序，可以做到一人一卷，极大地降低了作弊的几率。另外，网络考试为自适应考试提供了可能。基于计算机网络的考试需要专门的较高水平的技术支持，考试己经发展为一种产 业。 网络考试系统的实现技术有多种，可以采用传统的客户机/服务器(C/S)型的Mls型架构，即试题内容放在远程的服务器上，在考试机上安装考试应用程序和数据库客户机配置，因此每次考试时要对机器进行安装、配置，这样一来考务工作比较烦琐;而且考试程序放在客户机上，安全性也受到一定影响。另外一种考试系统采用W七b技术实现。节几b技术超越了传统的“客户机/服务器”两层结构，采用了三层体系结构:用户界面层/事务层/数据库层。因此Web结构有着更好的安全性。在用户机上不需要安装任何应用程序，只需要有一个标准的web浏览器就可以。应用程序可以安装在事务层所在的计算机上，试题存放在数据库服务器上(事务层和数据库可以是同一台机器)。采用这种体系结构的计算机网络考试和管理系统适用于一个考场或几十个考场、几十人或几万人同时进行无纸化考试，解决了考试系统对客户机软件过分依赖的问题，减轻了客户机软件维护工作量。比以往的考试系统更具有实用性。而且，考试系统安装和试题装卸的程序简易，进行不同类别试题的考试时仅需要在服务器上进行试题的更换处理，对考场的计算机配置应考专业的相应软件，考生就可以进行考试。目前国内成熟的网络考试系统多为QS模式，比如清华毫太网络考试系统， B/S模式的比较少，其中基于JavaZ技术的网络考试平台则更少。 1.3网站的开发语言和语言功能

JAVA期末试题及答案

Java 程序设计》课程试卷 1．使用 Java 语言编写的源程序保存时的文件扩展名是( )。 (A ) .class ( B ) .java C ) .cpp ( D ) .txt 2．设 int a=-2 ，则表达式 a>>>3 的值为( )。 (A ) 0 (B )3 (C ) 8 (D )-1 3．设有数组的定义 int[] a = new int[3] ，则下面对数组元素的引用错误的是( ) ( A )a[0]; ( B ) a[a.length-1]; (C )a[3]; (D )int i=1 ； a[i]; 4．在类的定义中可以有两个同名函数，这种现象称为函数( )。 (A )封装 (B )继承 (C )覆盖 (D )重载 5．在类的定义中构造函数的作用是( )。 (A )保护成员变量 (B )读取类的成员变量 (C )描述类的特征 (D )初始化成员变量 6．下面关键字中，哪一个不是用于异常处理语句( )。 ( A ) try ( B ) break ( C ) catch ( D ) finally 7．类与对象的关系是( )。 (A )类是对象的抽象 (B )对象是类的抽象 15． Java 语言使用的字符码集是 (A) ASCII (B) BCD (C) DCB 16. 如果一个类的成员变量 (A) public (B) (C 对象是类的子类 (D )类是对象的具体实例 )。 8．下面哪一个是 Java 中不合法的标识符( ( A )$persons ( B ) twoNum ( C )_myVar ( D )*point 9．为 AB 类的一个无形式参数无返回值的方法 ( ) 。 ( A ) static void method( ) ( B ) public void method( ) ( C ) final void method( ) ( D ) abstract void method( ) 10．欲构造 ArrayList 类的一个实例，此类继承了 ( A ) ArrayList myList=new Object( ) ( B ) List myList=new ArrayList( ) ( C ) ArrayList myList=new List( ) ( D ) List myList=new List( ) 11. Java 源文件和编译后的文件扩展名分别为( (A) .class 和 .java (C).class 和 .class 12. 在 Java Applet 程序用户自定义的 (A) start( ) (B) stop( ) (C) init( ) 13. 对于一个 Java 源文件， (A) package,import,class (C) import,package,class 14. 下面哪个是非法的： (A) int I = 32; (C) double d = 45.0; method 书写方法头，使得使用类名 List 接口，下列哪个方法是正确的( ) ( B).java 和 .class (D) .java 和 .java Applet 子类中，一般需要重载父类的 (D) paint( ) import, class (B) class,import,package (D) package,class,import ( ) 定义以及 package 正确的顺序是： (B) float f = 45.0; (D) char c = // 符号错 AB 作为前缀就可以调用它，该方法头的形式为 方法来完成一些画图操作。 (D) Unicode 只能 在所在类中使用 则该成员变量必须使用的修饰是

2012年1月 Java语言程序设计(一)试题答案new

全国2012年1月高等教育自学考试 一、单项选择题(本大题共10小题，每小题1分，共l0分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下面供选字符序列中，不属于 ．．．Java语言关键字的是( C ) A.inner B.throw C.false D.throws 2.表达式“-1>>>1”的十进制值是( B) A.－2 B.231－1 C.－(231－1) D.232－1 3.Java语言中，在类定义时用final关键字修饰，是指这个类( D) A.子类必须实现父类未实现的方法 B.没有具体实现代码 C.必须要有实例 D.不能被继承 4.表达式"java程序设计".1ength()的值是( C) A. 0 B.12 C. 8 D.13 5.以下关于BorderLayout布局的叙述中，不正确 ．．．的是( D) A.把容器内的空间划分成5个区域 B.加入组件应该指明要放入的区域 C.是框架窗口的默认布局 D.一个位置可直接放多个组件 6.利用文件对话框打开或保存文件，在打开文件对话框之前，可用FileFilter类设置筛选条件，其所用的两个方法是( B ) A.accept()和getSelectedFile() B.accept()和getDescription() C.accept()和setDescription() D.setDescription()和getDescription() 7.设已经有Graphics2D对象g2d，RoundRectangle2D对象rRect，绘制对象rRect的代码是( A) A.g2d.draw(rRect) B.g2d.drawRoundRect(rRect) C.rRect.draw() D.rRect.drawRoundRect() 8.以下关于线程互斥和同步的叙述中，正确的是( A) A.临界段是线程互斥使用资源的程序段 B.临界段能使线程使用其它线程的资源 C.互斥和同步能很好地解决死锁问题 D.可用notify()方法让等待线程结束等待 9.在编写访问数据库的Java程序时，Connection对象的作用是( C) A.存储查询结果 B.在指定的连接中处理SQL语句 C.用来表示与数据库的连接 D.用来创建数据库的连接 10.获取InetAddress对象的域名所用到的方法是( A) A.getHostName() B.getLocalName() C.getHostAddress() D.getLocalHost() 二、填空题(本大题共10小题，每空2分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 11.能在浏览器上执行的Java程序被称为_小应用程序（Applet）____。

《基于WEB的在线考试系统》论文

目录 摘要： (1) 一、引言 (2) 二、系统概述 (2) 三、运行环境 (2) 四、系统分析 (3) 五、总体设计 (3) （一）系统可行性分析 (3) （二）系统需求分析 (4) 六、系统设计 (5) （一）试题（客观题部分）设计 (5) （二）数据库设计 (5) （三）功能模块详细设计 (7) 七、设置数据库 (11) 八、数据的安全与保密 (12) 九、结束语 (12) 参考文献： (12)

基于WEB的在线考试系统 姓名：马启刚学号：指导教师：谢允 摘要： 近年来，互联网在国际上得到了迅猛的发展，基于互联网的各种应用也日益受到人们的重视。基于Web的考试系统正是在这种形势下应运而生的。尽管传统的考试形式应用还非常普遍，但伴随着远程教学的推广普及，作为远程教学系统子系统的在线考试系统呼之欲出。利用网络和数据库技术，结合目前硬件价格普遍下跌与宽带网大力建设的有利优势，基于B/S模式设计开发了《基于WEB的在线考试系统》这一ASP应用程序。它运用方便、操作简单，效率很高，现阶段虽只实现了试卷的客观题部分（判断题、单项选择和多项选择），但已具有试题（卷）录入、修改和查询，组卷以及进行在线考试等重要功能，也就是说基本实现了无纸化考试，满足任何授权的考生随时随地考试并迅速获得成绩，同时也大大减轻了教师出题、组卷和改卷等繁重的工作量。 关键词：在线考试 ACCESS数据库管理系统 B/S WEB-based Online Examination System Name : Ma Qigang Student Number : 09 Advisor : Xie Yun Abstract:Using the network and the database technology, the union the hardware price generally falls at present the advantageous superiority which constructs vigorously with the wide band net, we based on B/S mode and has developed The ASP application of "WEB-based online examination system". It utilizes, the operation conveniently simple, efficiency very high, the present stage although only realized the examination paper objective topic to be partial (judgment topic, single item choice and many choices), but had the test question (volume) to input, the revision and the inquiry, the group volume as well as carries on the on-line test and so on the important function, in other words has basically realized no-paper the test, satisfied any authorization the examinee took a test anytime and anywhere and rapidly obtains the result, at the same time also greatly reduced the teacher to set the topic of a composition, the group volume and changes the volume and so on the arduous work load. Key word: On-line Examination ACCESS Database Management System B/S

java期末考试复习题及答案(1)

《Java程序设计》课程试卷 1．使用Java语言编写的源程序保存时的文件扩展名是（ B ）。 （A）.class （B）.java （C）.cpp （D）.txt 2．设int a=-2，则表达式a>>>3的值为（ C ）。 （A）0 （B）3 （C）8 （D）-1 3．设有数组的定义int[] a = new int[3]，则下面对数组元素的引用错误的是（ C ）。 （A）a[0]; （B）a[]; （C）a[3]; （D）int i=1； a[i]; 4．在类的定义中可以有两个同名函数，这种现象称为函数（ D ）。 （A）封装（B）继承（C）覆盖（D）重载 5．在类的定义中构造函数的作用是（ D ）。 （A）保护成员变量（B）读取类的成员变量（C）描述类的特征（D）初始化成员变量 6．下面关键字中，哪一个不是用于异常处理语句（ B ）。 （A）try （B）break （C）catch （D）finally 7．类与对象的关系是（ A ）。 （A）类是对象的抽象（B）对象是类的抽象（C）对象是类的子类（D）类是对象的具体实例 8．下面哪一个是Java中不合法的标识符（ D ）。 （A）$persons （B）twoNum （C）_myVar （D）*point 9．为AB类的一个无形式参数无返回值的方法method书写方法头，使得使用类名AB作为前缀就可以调用它，该方法头的形式为( A )。 （A）static void method( ) （B）public void method( ) （C）final void method( ) （D）abstract void method( ) 10．欲构造ArrayList类的一个实例，此类继承了List接口，下列哪个方法是正确的（ C ）。 （A）ArrayList myList=new Object( ) （B）List myList=new ArrayList( ) （C）ArrayList myList=new List( ) （D）List myList=new List( ) 源文件和编译后的文件扩展名分别为（ B ） (A) .class和 .java (B).java和 .class (C).class和 .class (D) .java和 .java 12.在Java Applet程序用户自定义的Applet子类中，一般需要重载父类的( D )方法来完成一些画图操作。 (A) start( ) (B) stop( ) (C) init( ) (D) paint( ) 13.对于一个Java源文件，import, class定义以及package正确的顺序是： ( A ) (A) package,import,class (B) class,import,package (C) import,package,class (D) package,class,import 14.下面哪个是非法的：( D ) (A) int I = 32; (B) float f = ; (C) double d = ; (D) char c = ‘u’;如果一个类的成员变量只能在所在类中使用，则该成员变量必须使用的修饰是( C ) (A) public (B) protected (C) private (D) static 17.下面关于main方法说明正确的是( B ) (A) public main(String args[ ]) (B) public static void main(String args[ ]) (C) private static void main(String args[ ]) (D) void main() 18.哪个关键字可以对对象加互斥锁( B ) (A) transient (B) synchronized (C) serialize (D) static 19.关于抽象方法的说法正确的是( D ) (A)可以有方法体 (B) 可以出现在非抽象类中 (C) 是没有方法体的方法(D) 抽象类中的方法都是抽象方法 包的File类是( B ) (A)字符流类(B) 字节流类 (C) 对象流类 (D) 非流类 21．Java application中的主类需包含main方法，以下哪项是main方法的正确形参（ B ） A、 String args B、String args[] C、Char arg D、StringBuffer args[] 22．以下代码段执行后的输出结果为（ A ） i nt x=－3； int y=－10； 、-1B、2 C、1 D、3 23．以下关于继承的叙述正确的是（）。

2012秋季Java程序设计期末考试试卷_A卷_(含答案)

华南农业大学期末考试试卷（A 卷） 2012-2013学年第 1 学期 考试科目： Java 程序设计 考试类型：（闭卷） 考试 考试时间： 120 分钟 学号 姓名 年级专业 第一大题选择题和第二大题判断题的答案必须填涂在机读卡上，第三、四大题答案写在答题卷上。考试结束时机读卡、答题卷和试卷都要上交。 一、单项选择题（本大题共 18 小题，每小题 2 分，共 36 分） 1. 下列关于Java 语言的说法，不正确的是__B______： 2. A. Java 是面向对象的高级语言 B. Java 是解释型语言，所以执行速度快 C. 一个类被编译成一个.class 字节码文件 D. Java 程序可以做到“一次编写，随处运行” 3. 下列符合Java 程序元素命名习惯的是___D_____。 4. A. double Radius B. int lengthofarray C. class shape D. final double PI 5. 下列不满足自动类型转换的赋值语句是__C______。 A ．int c = ‘A ’; B. long d = 165; C ．float b = 26.3; D. double a = 13; 6. 语句int a = 10, b = 20; b += a++; 执行结束后，a 和 b 的值分别是__B______。 A. 10，30 B. 11，30 C. 10，31 D. 11，31 7. 下列程序段的输出结果是__D______。 int m = 4, n = 9; System.out.println(“m + n = ” + m + n); A. m + n = 13 B. m + n = mn C. m + n = m + n D. m + n = 49; 8. 下列关于for 和while 这两种循环语句的说法，正确的是__C______ 9. A ．二者都是后置检查循环条件 B ．循环次数不确定使用for 语句比较好 10. C ．循环条件是布尔型表达式 D ．它们之间不能互相嵌套使用 11. 下列程序片段执行后，y 的值为__D______

java基础考试题及答案

新员工考试 一、选择题（共30题，每题 2 分） 1. 下面哪些是合法的标识符?（多选题） A. $persons B. TwoUsers C. *point D. this E. _endline 答案A,B,E 分析Java 的标识符可以以一个Unicode 字符，下滑线（_），美元符（$）开始，后续字符可以是前面的符号和数字，没有长度限制，大小写敏感，不能是保留字（this 保留字）。 2. 哪些是将一个十六进制值赋值给一个long 型变量?（单选题） A. long number = 345L; B. long number = 0345; C. long number = 0345L; D. long number = 0x345L 答案D 分析十六进制数以Ox开头，Io ng型数以L （大小写均可，一般使用大写，因为小写的 l 和数字1 不易区分）。 3. 下面的哪些程序片断可能导致错误? （多选题） A. String s = "Gone with the wind"; String t = " good "; String k = s + t; B. String s = "Gone with the wind"; String t; t = s[3] + "one"; C. String s = "Gone with the wind"; String standard = s.toUpperCase（）; D. String s = "home directory"; String t = s - "directory"; 答案B,D 分析 A：String 类型可以直接使用+进行连接运算。 B：String 是一种Object ，而不是简单的字符数组，不能使用下标运算符取其值的某个元 素，错误。 C：toUpperCase（）方法是String 对象的一个方法，作用是将字符串的内容全部转换为大写并返回转换后的结果（String 类型）。 D：String 类型不能进行减（- ）运算，错误。 4. point x 处的哪些声明是句法上合法的? （多选题） cIass Person { private int a; pubIic int change（int m）{ return m; } } pubIic cIass Teacher extends Person { public int b;

在线考试系统---毕业设计开题报告

毕业设计开题报告 题目名称基于.net 在线考试系统设计 院（系）计算机科学学院 专业班级XXXXXXXX 学生姓名XXXXX 指导教师XXXX 辅导教师XXX 开题报告日期2015年1月9日 在线考试系统设计 学生：XXX，计算机科学学院 指导老师：XXX，计算机科学学院 一、题目来源 生产/社会实际等 二、研究的目的和意义 目前，社会行行业业需要人才，而人才选拔的重要途径是通过考试来判定。现阶段，学校考试大都是传统的考试方式：由老师纸上出题，学生纸上答题，老师人工阅卷，以及人工试卷分析四大步骤组成。这样做一是给老师带来工作上的繁琐，不利于老师工作效率的提高；

二是人工的考试方式由于工作量大从而容易出错；三是人为因素的不确定性，可能会造成选题范围过于狭窄。随着各种考试类型的不断增加和考试要求的不断提高，传统的考试方式已不能满足现在考试的需求。 计算机应用及网络技术的迅猛发展，人们迫切要求利用这些技术来进行在线考试，以减轻教师的工作负担以及提高工作效率，提高考试的质量。从而使考试更趋于公正、客观。由于计算机自动组卷、阅卷，不仅能节省教师大量宝贵时间，而且能彻底消除出卷人的主观影响，考试工作更加规范化，更加客观、真实、全面的反映教学的实际效果，有助于促进教学质量的提高，有助于实现考、教分离，促使教师严格按照教学大纲的要求认真备课，认真组织教学内容，改进教学方法，对提高教学质量和整体教学水平有着非常重要的意义。现阶段，基于互联网应用技术的在线考试系统，由于客户端配置可以极为简单，考试不受地域的局限，是高校研究开发的一个热点。一个完备的在线考试系统可以使用户在网上学习过后及时检验自己的学习效果，发现自己的不足，使得学习效率得到提高。在线考试系统中题目的生成、试卷的提交、成绩的批阅等都可以在网络上自动完成。只要形成一套成熟的题库就可以实现考试的自动化。这样一来，教师所要做的只是精心设计题目、维护题库，而不是组织考试，从而大大减轻了教师的负担，也具有相当大的经济意义。 三、阅读的主要参考文献及资料名称 [1].《网站开发实践》，邵丽萍，电子工业出版社，2007 年

自考Java语言程序设计(一)(2012.10)真题及答案

Java语言程序设计（一）2012年10月自考真题及答案 一单选 1. Java语言中，int类型占用的二进制位数是（）。 A.8位 B.16位 C.32位 D.64位 正确答案 C 知识点名称 Java语言的特点 难易程度 一般 讲解 Java的int数据都是32位整数。相反，C语言会随着硬软件平台的改变，用int标识的整数位数也可能不全相同。 统计 刷题次数 : 16116 错误率 : 44% 2. 以下关于Java语句的说法正确的是（）。 A.continue语句必须出现在多路按值选择结构或循环结构中 B.return语句可以出现在方法体的外面 C.编译系统会把单独的分号看成是空语句 D.break语句的作用是提早结束当前轮次循环 正确答案 C 知识点名称 常用运算符，算术运算符 难易程度 一般 讲解 空语句是只有一个分号的语句，其形式为"；" 统计 刷题次数 : 663 错误率 : 38%

3. 不能被再继承的类是（）。 A.final类 B.abstract类 C.public类 D.用户自定义类 正确答案 A 知识点名称 Java面向对象的其他设施：final类 难易程度 一般 讲解 在类声明之前用final修饰，声明类是final类，final类是不能被再继承的类，即它不能再有子类。 统计 刷题次数 : 357 错误率 : 28% 4. 已知String s="ABCDEFGHIJABC"，以下说法错误的是（）。 A.s.indexOf("C")等于2 B.s.indexOf("EFG",2）等于4 C.s.indexOf("A"，7）等于10 D.s.indexOf("D"，4）等于3 正确答案 D 知识点名称 字符串的常用处理方法 难易程度 一般 讲解 实现字符串检索。前一个方法是从指定字符串的头开始检索参数字符串 s，返回字符串s 首次出现的位置。后一个方法 则在指定字符串中从某个位置开始检索参数字符串 s,返回字符串s 首次出现的位置。String s=”ABCDEFGHIJABC”； s.indexOf（“C”);//值是２ s.IndexOf（“EFG”，2);//4 s.indexOf（“A”，7);//值是 10

java笔试题含答案

班级：_______________ 学号：______________ 姓名：___________ Java 笔试题 （可多选） 1. 下面哪些是Thread类的方法（ ABD） A start() B run() C exit() D getPriority() 2. 下面关于类的说法正确的是（A） A 继承自Throwable B Serialable C 该类实现了Throwable 接口 D 该类是一个公共类 3. 下面程序的运行结果是（ false ） String str1 = "hello"; String str2 = "he" + new String("llo"); == str2); 4. 下列说法正确的有（ C） A． class中的constructor不可省略

B． constructor必须与class同名，但方法不能与class同名C． constructor在一个对象被new时执行 D．一个class只能定义一个constructor 5. 指针在任何情况下都可进行>, <, >=, <=, ==运算（ true ） 6. 下面程序的运行结果：（B） public static void main(String args[]) { Thread t = new Thread() { public void run() { pong(); } }; (); "ping"); } static void pong() { "pong"); } A pingpong

B pongping C pingpong和pongping都有可能 D 都不输出 7. 下列属于关系型数据库的是（AB） A. Oracle B MySql C IMS D MongoDB 8. GC(垃圾回收器)线程是否为守护线程（ true ） 9. volatile关键字是否能保证线程安全（ false ） 10. 下列说法正确的是（AC） A LinkedList继承自List B AbstractSet继承自Set C HashSet继承自AbstractSet D WeakMap继承自HashMap 11. 存在使i + 1 < i的数吗（存在） 12. 的数据类型是（B） A float B double C Float D Double

通用考试系统设计与实现毕业论文

引言 当前的管理信息系统已经发展为集成了计算机网络技术、通信技术、信息处理技术，对信进行收集、传递、存储及加工处理，用于辅助决策进行事务管理的一种人机交互的智能化计算机系统。 随着管理信息系统的发展及其广泛的应用，数据库管理技术已逐步趋于成熟，其应用也已经遍及各个领域。在学校中，信息管理系统已经涉及到教育教学的各个方面，从学生教师管理，到考试安排成绩统计等，都通过信息管理系统来的到高效的运行。同时，学校管理中的在线考试管理也提出了相应的要求。为了满足考试管理的要求，需要设计与制作一个通用考试系统。通用考试系统实现了对整个在线考试管理的系统化，规化，无纸化。整个系统使用户操作起来简便快捷，对减轻学生，教师的劳动强度，提高工作效率与管理水平，具有很大的使用价值。

第一章绪论 1.1背景 网络化教育代表了教育改革的一个发展方向,已经成为现代教育的一个特征,并对教育的发展形成新的推动力。随着Internet/Intranet的迅速发展和广泛普及,建立在其上的远程教育成为现代教育技术未来发展方向之一，考试测试作为远程教育的一个子系统也成为一个重要的研究领域。现代远程教育作为一种新的教学手段已经开始进入我们的生活，正在给传统教育模式带来新的变革，并对教育的发展形成新的推动力。Internet技术的发展使得考试的技术手段和载体发生了革命性的变化，Internet的开放性、分布性的特点和基于Internet的巨大的计算能力使得考试突破了时间和空间的限制。基于Internet的考试系统正成为人们的研究热点之一。与传统考试模式相比，网上考试具有无可比拟的优越性，它可以将传统考试过程中的试卷组织、审定印制、传送收集、登记发放、评判归档各个环节缩小到一至两个环节，几乎屏蔽了所有人工直接干预考试活动的可能性，不但能够节约大量的时日、人力、物力与财力，而且还可以大幅度提高考试成绩的客观性和公正性。在线考试系统课题产生的背景是当今教育信息化的趋势及我国高校教育信息化系统的建设；目的是充分利用学校现有的计算机软、硬件资源和网络资源实现无纸化考试以避免传统手工考试的不足。与传统考试模式相比，网上考试渗入了更多的技术环节，对实现安全性的途径、方法也提出了更高的技术要求。通过Internet/Intranet来实现网上考试，是现代教育技术的一个具体实现，具有很重要的现实意义。可以实现教考分离以及考务工作的全自动化管理，可以有效利用校园网的软硬件资源，使其发挥最大效力，更好的为学校的教学、科研、管理服务，可以大规模的实行考试，实现考试的客观、公证性，自动化组卷、阅卷可以减轻教师的工作强度。传统考试要求老师刻试卷、印试卷、安排考试、监考、收集试卷、评改试卷、讲评试卷和分析试卷。这是一个漫长而复杂的过程，已经越来越不适应现代教学的需要。网络考试系统是传统考场的延伸，它可以利用网络的无限广阔空间，随时随地的对学生进行考试，加上Web数据库技术的利用，大大简化了传统考试的过程。 本文以Internet为平台,研究了基于Web考试系统的设计与实现，包括系统需求分析和系统功能设计以及数据库设计。重点阐述了用户登录模块、题库管理模块和试卷管

java考试试卷及答案

JA V A考试试卷及答案 选择题 3、在Java Applet程序用户自定义的Applet子类中，一般需要重载父类的( D )方法来完成一些画 图操作。 A. start() B. stop() C. init() D. paint() 3、Java语言具有许多优点和特点，下列选项中，哪个反映了Java程序并行机制的特点？B A)安全性B)多线程C)跨平台D)可移植 4、下列哪个类声明是正确的？D A)abstract final class HI{···｝B)abstract private move(){···} C)protected private number; D)public abstract class Car{···} 6、在Java语言中，下列哪些语句关于内存回收的说明是正确的? B A．程序员必须创建一个线程来释放内存； B．内存回收程序负责释放无用内存 C．内存回收程序允许程序员直接释放内存 D．内存回收程序可以在指定的时间释放内存对象 10、下列Object类中的方法，哪一项不是完全跟线程有关：A A．String toString() B．void notify() C．void notifyAll() D．void wait() 11、给出下面代码：C

public class Person{ static int arr[] = new int[10]; public static void main(String a[]) { System.out.println(arr[1]); } } 下列说法中正确的是？ A．编译时将产生错误； B．编译时正确，运行时将产生错误； C．输出零； D．输出空。 12、字符串是Java已定义的类型，关于它的构造函数，下面说法不正确的是：B A．String(char[] value, int offset, int count) B．String(int[] codePoints,int offset, int count) C．String(String original) D．String(StringBuffer buffer) 13、下列说法中正确的是：C A．导入包会影响程序的性能 B．包存储在类库中 C．包是类的容器D．上述说法都不对 14、下列不是String类的常用方法是：C