- 博客(0)
- 资源 (19)
- 收藏
- 关注
Java复习题打包(9份考卷有答案)
Java程序设计复习题
一、 单项选择题
1、一个Java程序运行从上到下的环境次序是( C )
A.操作系统、Java程序、JRE/JVM、硬件
B.JRE/JVM、Java程序、硬件、操作系统
C.Java程序、JRE/JVM、操作系统、硬件
D.Java程序、操作系统、JRE/JVM、硬件
2、下面哪些是合法的标识符。( A )
A、persons B、12345 C、 *point D、this
3、下说法正确的是:( C )
A.一个可直接运行的Java源文件中可以有多个public类,其中必须有一个和文件同名
B.一个可直接运行的Java源文件中可以没有public类
C一个可直接运行的Java源文件中只能有一个且和文件同名的public类。
D. 一个可直接运行的Java源文件中可以有多个public类,且可以没有和文件同名的类。
4、在java中定义常量的正确语法为:( C )
A . int value=20; B. const int VALUE=20;
C. final int VALUE=20; D. int VALUE=20;
5、编译一个定义了3个类和10个办法的Java源文件后,会产生多少个字符码文件,扩展名是什么( D )
A、13个字节码文件,扩展名是.class B、1个字节码文件,扩展名是.class
C、3个字节码文件,扩展名是.java D、3个字节码文件,扩展名是.class
6、下列属于Java语言的特点的一项是( D )。
A、运算符重载 B、类间多重继承 C、指针操作 D、垃圾回收
7、在创建Applet应用程序时,需要用户考虑的问题是( B )。
A、窗口如何创建 B、绘制的图形在窗口中的位置 C、程序的框架 D、事件处理
8、于Java语言的内存回收机制,下列选项中最正确的一项是( C )。
A、Java程序要求用户必须手工创建一个线程来释放内存
B、Java程序允许用户使用指针来释放内存
C、内存回收线程负责释放无用内存
D、内存回收线程不能释放内存对象
2012-06-16
克鲁斯卡尔算法
#include <stdio.h>
typedef int InfoType;
#define MAXV 100 /*最大顶点个数*/
/*以下定义邻接矩阵类型*/
typedef struct
{ int no; /*顶点编号*/
InfoType info; /*顶点其他信息*/
} VertexType; /*顶点类型*/
typedef struct /*图的定义*/
{ int edges[MAXV][MAXV]; /*邻接矩阵*/
int vexnum,arcnum; /*顶点数,弧数*/
VertexType vexs[MAXV]; /*存放顶点信息*/
} MGraph; /*图的邻接矩阵类型*/
/*以下定义邻接表类型*/
typedef struct ANode /*弧的结点结构类型*/
{ int adjvex; /*该弧的终点位置*/
struct ANode *nextarc; /*指向下一条弧的指针*/
InfoType info; /*该弧的相关信息,这里用于存放权值*/
} ArcNode;
typedef int Vertex;
typedef struct Vnode /*邻接表头结点的类型*/
{ Vertex data; /*顶点信息*/
ArcNode *firstarc; /*指向第一条弧*/
} VNode;
2012-06-16
二分查找法
#include <stdio.h>
#define MAXL 100 /*定义表中最多记录个数*/
typedef int KeyType;
typedef char InfoType[10];
typedef struct
{
KeyType key; /*KeyType为关键字的数据类型*/
InfoType data; /*其他数据*/
} NodeType;
typedef NodeType SeqList[MAXL]; /*顺序表类型*/
int BinSearch(SeqList R,int n,KeyType k) /*二分查找算法*/
{
int low=0,high=n-1,mid,count=0;
while (low<=high)
{
mid=(low+high)/2;
printf("第%d次查找:在[%d,%d]中查找到元素R[%d]:%d\n",++count,low,high,mid,R[mid].key);
if (R[mid].key==k) /*查找成功返回*/
return mid;
if (R[mid].key>k) /*继续在R[low..mid-1]中查找*/
high=mid-1;
else
low=mid+1; /*继续在R[mid+1..high]中查找*/
}
return -1;
}
2012-06-16
邻接表与邻接矩阵互换代码
#include <stdio.h>
#include <malloc.h>
typedef int InfoType;
#define MAXV 100 /*最大顶点个数*/
/*以下定义邻接矩阵类型*/
typedef struct
{
int no; /*顶点编号*/
InfoType info; /*顶点其他信息*/
} VertexType; /*顶点类型*/
typedef struct /*图的定义*/
{
int edges[MAXV][MAXV]; /*邻接矩阵*/
int vexnum,arcnum; /*顶点数,弧数*/
VertexType vexs[MAXV]; /*存放顶点信息*/
} MGraph; /*图的邻接矩阵类型*/
/*以下定义邻接表类型*/
typedef struct ANode /*弧的结点结构类型*/
{
int adjvex; /*该弧的终点位置*/
struct ANode *nextarc; /*指向下一条弧的指针*/
InfoType info; /*该弧的相关信息,这里用于存放权值*/
} ArcNode;
2012-06-16
最短路径算法
#include <stdio.h>
#include <malloc.h>
typedef int InfoType;
#define MAXV 100 /*最大顶点个数*/
/*以下定义邻接矩阵类型*/
typedef struct
{
int no; /*顶点编号*/
InfoType info; /*顶点其他信息*/
} VertexType; /*顶点类型*/
typedef struct /*图的定义*/
{
int edges[MAXV][MAXV]; /*邻接矩阵*/
int vexnum,arcnum; /*顶点数,弧数*/
VertexType vexs[MAXV]; /*存放顶点信息*/
} MGraph; /*图的邻接矩阵类型*/
/*以下定义邻接表类型*/
typedef struct ANode /*弧的结点结构类型*/
{
int adjvex; /*该弧的终点位置*/
struct ANode *nextarc; /*指向下一条弧的指针*/
InfoType info; /*该弧的相关信息,这里用于存放权值*/
} ArcNode;
2012-06-16
快速排序代码
#include <dos.h>
#include <conio.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20 //排序表的最大容量
typedef struct //定义排序表的结构
{
int elem[MAXSIZE]; //数据元素关键字
int count; //表中当前元素的个数
}SqList;
void InitialSqList(SqList&); //初始化排序表
void QuickSort(SqList &); //快速排序
void QSort(SqList &,int,int); //子序列快速排序
int Partition(SqList &,int,int); //一趟快速排序
void PrintSqList(SqList); //显示表中的所有元素
2012-06-16
普利姆算法
代码预览:
#include <stdio.h>
#include <malloc.h>
typedef int InfoType;
#define MAXV 100 /*最大顶点个数*/
/*以下定义邻接矩阵类型*/
typedef struct
{
int no; /*顶点编号*/
InfoType info; /*顶点其他信息*/
} VertexType; /*顶点类型*/
typedef struct /*图的定义*/
{
int edges[MAXV][MAXV]; /*邻接矩阵*/
int vexnum,arcnum; /*顶点数,弧数*/
VertexType vexs[MAXV]; /*存放顶点信息*/
} MGraph; /*图的邻接矩阵类型*/
/*以下定义邻接表类型*/
typedef struct ANode /*弧的结点结构类型*/
{
int adjvex; /*该弧的终点位置*/
struct ANode *nextarc; /*指向下一条弧的指针*/
InfoType info; /*该弧的相关信息,这里用于存放权值*/
} ArcNode;
2012-06-16
哈夫曼树创建(.cpp )
代码预览:
#include <stdio.h>
#include <string.h>
#define N 50 /*叶子结点数*/
#define M 2*N-1 /*树中结点总数*/
typedef struct
{
char data[5]; /*结点值*/
int weight; /*权重*/
int parent; /*双亲结点*/
int lchild; /*左孩子结点*/
int rchild; /*右孩子结点*/
} HTNode;
typedef struct
{
char cd[N]; /*存放哈夫曼码*/
int start;
} HCode;
2012-06-16
选择排序(.cpp)
上课敲的代码~!绝对可执行。部分代码:
#include <stdio.h>
#define MAXE 20 /*线性表中最多元素个数*/
typedef int KeyType;
typedef char InfoType[10];
typedef struct /*记录类型*/
{
KeyType key; /*关键字项*/
InfoType data; /*其他数据项,类型为InfoType*/
} RecType;
void SelectSort(RecType R[],int n) /*直接选择排序算法*/
{
int i,j,k,l;
RecType temp;
for (i=0;i<n-1;i++) /*做第i趟排序*/
{
k=i;
for (j=i+1;j<n;j++) /*在当前无序区R[i..n-1]中选key最小的R[k] */
if (R[j].key<R[k].key)
k=j; /*k记下目前找到的最小关键字所在的位置*/
2012-06-16
顺序排序(可执行)
内部代码:
typedef struct
{
KeyType key; /*KeyType为关键字的数据类型*/
InfoType data; /*其他数据*/
} NodeType;
typedef NodeType SeqList[MAXL]; /*顺序表类型*/
int SeqSearch(SeqList R,int n,KeyType k) /*顺序查找算法*/
{
int i=0;
while (i<n && R[i].key!=k)
{
printf("%d ",R[i].key);
i++; /*从表头往后找*/
}
2012-06-16
邻接矩阵无向图
内部代码:#include<stdio.h>
#define MAX_VERTEX_NUM 10 /*最多顶点个数*/
#define INFINITY 32768 /*表示极大值, 即∞*/
#define Ok 1
#define AdjType int
#define OtherInfo int
#define Error -1
2012-06-16
二叉树(数据结构)可执行
内部代码预览:
#include"stdio.h"
#include <stdlib.h>
//定义二叉树结构
typedef struct Node
{
char data;
struct Node *Lchild;
struct Node *Rchild;
}BitNode,*Bitree;
//初始化为一棵空树
void InitTree(Bitree root)
{
root=NULL;
}
2012-06-16
冒泡排序(数据结构)
#include <stdio.h>
#define MAXE 20 /*线性表中最多元素个数*/
typedef int KeyType;
typedef char InfoType[10];
typedef struct /*记录类型*/
2012-06-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人