数据结构之【数组和广义表】复习题

摘要: 第 4 章 数组和广义表一、选择题1. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为( B )。供选择的答案:A. 198 B. 195 C. 197 2. 二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。(1)存放A至少需要(E )个字节;(2)A的第8列和第5行共占( A )个字节;(3)若A按行存放,元素A[8,5]的起始地址与A按列存放时的元素( B )的起. 阅读全文
posted @ 2011-12-22 21:32 spring学习笔记 阅读(1708) 评论(0) 推荐(0) 编辑

数据结构【栈、队列、串】复习题

摘要: 第三章 栈和队列一 选择题1. 对于栈操作数据的原则是( B )。A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ① B ),在作退栈运算时应先判别栈是否( ② A)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③B )。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ D)分别设在这片内存空间的两端,这样,当( ⑤C )时,才产生上溢。①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D.n/2 ④: A. 长度 B.. 阅读全文
posted @ 2011-12-20 20:40 spring学习笔记 阅读(2359) 评论(0) 推荐(0) 编辑

数据结构【线性表】复习题

摘要: 第2章 线性表一 选择题1.下述哪一条是顺序存储结构的优点?( A )A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示2.下面关于线性表的叙述中,错误的是哪一个?( B )A.线性表采用顺序存储,必须占用一片连续的存储单元。B.线性表采用顺序存储,便于进行插入和删除操作。C.线性表采用链接存储,不必占用一片连续的存储单元。D.线性表采用链接存储,便于插入和删除操作。3.线性表是具有n个( C )的有限序列(n>0)。 A.表元素 B.字符 C.数据元素 D.数据项 E.信息项4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除 阅读全文
posted @ 2011-12-20 20:14 spring学习笔记 阅读(1216) 评论(0) 推荐(0) 编辑

数据结构之链表合并算法

摘要: //链表合并算法(包括一些基本运算) #include<iostream> using namespace std; typedef char datatype; //结点数据类型,假设为char typedef struct node * pointer; //结点指针类型 struct node //结点结构 { datatype data; pointer next; }; typedef pointer lklist; //单链表类型,即头指针类型 //链表初始化 lklist initlist() //建立一个只有头结点的空表... 阅读全文
posted @ 2011-12-19 22:16 spring学习笔记 阅读(422) 评论(0) 推荐(0) 编辑

referer——防盗链

摘要: referer 实现防盗链request_referer.java :package cn.request;import java.io.IOException;import java.io.PrintWriter;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;//referer防盗链public class 阅读全文
posted @ 2011-12-19 19:57 spring学习笔记 阅读(479) 评论(0) 推荐(0) 编辑

解解request乱码问题

摘要: 解解request乱码问题(提交的是中文信息):通过post方式提交数据给Servlet Servlet服务端部分代码: public void doPost(httpServletRequest request, httpServletResponse response) throws ServletException, IOException{ //在获取用户表单信息之前把request的码表设置成UTF-8, //如果没这句的话,如果提交中文信息的时候,会照成乱码。 request.setCharacterEncoding("UTF-8"); String value 阅读全文
posted @ 2011-12-15 22:17 spring学习笔记 阅读(259) 评论(0) 推荐(0) 编辑

响应重定向和请求转发

摘要: package cn.response; import java.io.IOException; import java.io.PrintWriter; import javax.servlet.ServletException; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServletResponse; public class response_4 extends HttpServlet { p... 阅读全文
posted @ 2011-12-13 21:50 spring学习笔记 阅读(1224) 评论(0) 推荐(0) 编辑

输出随机认证码图片

摘要: package cn.response;import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.Graphics2D;import java.awt.image.BufferedImage;import java.io.IOException;import java.io.PrintWriter;import java.util.Random; //随机数import javax.imageio.ImageIO;import javax.servlet.ServletExceptio 阅读全文
posted @ 2011-12-13 19:45 spring学习笔记 阅读(203) 评论(0) 推荐(0) 编辑

发现对java的API有点感悟

摘要: 发现对java的API有点感悟最近在看老方(方立勋)的java web视频,感觉看他的视频很有激情,讲的挺详细的,看着看着他的视频,以前都不知道怎么去读API文档,突然发现自己对API文档有点感悟,也许听他视频的时候,引导了我对API的有所见解,继续学习...... 阅读全文
posted @ 2011-12-10 02:09 spring学习笔记 阅读(153) 评论(0) 推荐(0) 编辑

Response实现文件下载

摘要: 使用Myeclipse 工具 在WebRoot目录下创建一个Download文件夹(new-->folder),以存放 附件(图片,文件...),具体实现下载功能的代码如下:package cn.response; import java.io.*; import java.net.URLEncoder; import javax.servlet.ServletException; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servle 阅读全文
posted @ 2011-12-09 18:01 spring学习笔记 阅读(429) 评论(0) 推荐(0) 编辑