前端算法题

1.String/Array/Matrix

在Java中，String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成代码，下面这个方法大家应该记住：

toCharArray() //get char array of a String Arrays.sort() //sort an array Arrays.toString(char[] a) //convert to string charAt(int x) //get a char at the specific index length() //string length length //array size substring(int beginIndex) substring(int beginIndex, int endIndex) Integer.valueOf()//string to integer String.valueOf()/integer to string String/arrays很容易理解，但与它们有关的问题常常需要高级的算法去解决，例如动态编程、递归等。

下面列出一些需要高级算法才能解决的经典问题：

? ? ? ? ? ? ?

1.String/Array/Matrix

在Java中，String是一个包含char数组和其它字段、方法的类。如果没有IDE自动完成代码，下面这个方法大家应该记住：

toCharArray() //get char array of a String Arrays.sort() //sort an array Arrays.toString(char[] a) //convert to string charAt(int x) //get a char at the specific index length() //string length length //array size substring(int beginIndex) substring(int beginIndex, int endIndex) Integer.valueOf()//string to integer String.valueOf()/integer to string String/arrays很容易理解，但与它们有关的问题常常需要高级的算法去解决，例如动态编程、递归等。

下面列出一些需要高级算法才能解决的经典问题：

? ? ? ? ? ? ?

单选题

1、湖区表单select域（对象为ob）的选择部分的文本（B）

A、 obj.options[obj.selectedIndex].Value B、 obj.text

C、 obj.options[obj.selectedIndex].text D、 obj.Value

2、请选择结果为真的表达式：（A） A、null instanceof Object B、null ===undefined C、NaN===NaN

D、null====undefined 3、下列的那一个表达式将返回假（D）

A、 ！（3<=1）

B、 （2<3）‖(3<2) C、”a”==”a”)&&(“c”!=”d”) D、（4>=4）&&(5

4、下列JavaScript的循环语句中（）是正确的？（B）

A、if（i<10;i++）

B、for（i=0；i<10;i++） C、for(i=0;i<10) D、for i=1 to 10 5、下列JS的语句中，哪一个是合法的（） A、document.Write（”john said,”Hi!””） B、document.Write（”john said,”Hi!”） C、document.Write（”john said,”Hi!” ’） D、document.Write（”john said,\\”Hi!””）

6、码中没有明确初始化，变量和参数的默认值是什么？（A、””

B、多个答案是正确的 C、null

D、undefined E、 0

7、改变文本行高的属性是哪个？（B）

A、 text-height B、 line-height C、 min-height D、 height

D）

8、面的例子中，元素在总宽度是多少？（B）

div.elem{

Windth：200px； Padding：10px；

随机抽题算法

0 引言

随机抽题是在线考试系统中的核心部分，目前大部分的在线考试系统或无纸化考试系统大都采用了随机函数实现随机抽题，但大部分在线考试系统在随机抽题时存在抽题速度慢、试题覆盖面不稳定、重点不突出、灵活性差等问题。本文讨论了优化随机抽题的方法，给出了具体的抽题公式和查询语句。 1 优化使用随机函数方法研究

原始在线考试系统中，使用随机函数从题库中抽取试题，抽题公式为Int(Rnd*M)公式1。在抽取第一题时，直接将题号存放在指定的空数组中，表示抽取成功，以后每抽取一题，将题号和数组中已存在元素进行比较，若存在则抽取失败，若不存在则抽取成功，并将题号依次存储在该数组中，直到抽取结束。这种抽题方法的缺陷是时间浪费。这种时间浪费在单机的时候并不明显，但在B/S模式或C/S模式下，机器越多速度越慢。为了解决重复抽题，避免试题抽取过慢，可采用分段法、分类法和分类分段结合法。

1.1 分段法 分段法是解决重复抽题最简单的方法，其原理是将题库中的试题M

分成N段，然后从每段中抽取一题，抽取公式为Int(Rnd*(M\\N))+i*(M\\N)(0≤i≤N-1)公式2。分段法的优点显而易见，可以完全杜绝试题重复抽取，但对题库中试题的数量有要求，即M

寿昌中学·2011年信息技术学科会考理论复习资料

第二部分 算法与程序设计会考要求

知识点目录表

第一单元 算法与算法表示 ......................................................................................................... 2

1、使用计算机解决问题的一般过程（识记） .................................................................. 2 2、算法及算法的表示方法（领会） ................................................................................. 2 3、顺序、选择和循环三种基本模式（应用） .................................................................. 5 第二单元 VB程序设计初步 ................................................................

1. 要动态改变层中内容可以使用的方法有（AB ） a)innerHTML b)innerText

c)通过设置层的隐藏和显示来实现

d)通过设置层的样式属性的display属性

2. 在javascript里，下列选项中不属于数组方法的是（B）； a)sort() b)length() c)concat() d)reverse()

3 、 var emp = new Array(3); for(var i in emp)

以下答案中能与for循环代码互换的是: （选择一项）。(D ) A for(var i =0; i4 下列声明数组的语句中，错误的选项是（ C ）。 a)Var arry= new Array() b)Var arry=new Array(3) c)Var arry[]=new Array(3)(4) d)Var arry=new Array(?3?,?4?)

5. 下列哪一个选项不属于document对象的方法?（D ） a)focus()

b)getElementById() c)getElementsByName() d)bgColor()

6. 、 display属性值的常用取值不包括(C ) a)inl

/*******************************************************************************
* @author DarkSee <gxlizq@>
*******************************************************************************/
JAVA经典算法50题
【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....
public class Demo01 {
public static void main(String args[]) {
for (int i = 1; i <= 20; i++)
System.out.println(f(i));
}
public static int f(int x) {
if (x == 1||x == 2)
return 1;
else
return f(x - 1) + f(x - 2);

C训练题一 题1：未名湖边的烦恼

每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。

每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）

输入格式

两个整数，表示m和n

输出格式

一个整数，表示队伍的排法的方案数。

样例输入

3 2

样例输出

5

数据规模和约定

m,n∈［0,18］ 问题分析

题2：最大的算式

题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：

N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ??

输入格式

输入文件共有二行，第一行为两个有空格隔开的整数，表示N和K，其中（2<=N<=15, 0<=K<=N-1）。第二行为 N个用空格隔开的数字（每个数字在0到9之间）。

输出格式

输出文件仅一行包含一

前五章习题算法

2.2

算法设计题

1.设计一个算法从一给定的有序顺序表L中删除元素值在X到Y(X<=Y)之间的所有元素,要求以较高的效率实现,要求算法的空间复杂度为O(1) void delete(SqList &L,ElemType x,ElemType y) {

int i=0,k=0;

while(i=x &&L.elem[i]

L.length=L.length-k; }

2设一个有序表L,含有2n个整数,其中n个位负数,n个为正数,设计一个算法将L中所有元素按正负相间排列. 要求算法的空间复杂度为O(1),时间复杂度为O(n) void move(SqList &L) {

int i=0,j=L.length-1; int temp;

while(i0)i++; while(i

while(i

} }

3.假设一两个元素依之=值递增有序排列的线性表A和B分别表示两个集合(同一 元素值各不相同),要求分别设计求A和B交并差集的算法,要求结果线形表中的元素依值递增有序排列,试对顺序表实现上述操作. 交集:

void intersection(SqList A,SqList B ,SqList &C) {

int i=0,j=0,k=0;

while(iB.elem[j]) j++; else { C.elem[k]=A.elem[i]; k++;i++;j++;} //共同

1. 要动态改变层中内容可以使用的方法有（AB ） a)innerHTML b)innerText

c)通过设置层的隐藏和显示来实现

d)通过设置层的样式属性的display属性

2. 在javascript里，下列选项中不属于数组方法的是（B）； a)sort() b)length() c)concat() d)reverse()

3 、 var emp = new Array(3); for(var i in emp)

以下答案中能与for循环代码互换的是: （选择一项）。(D ) A for(var i =0; i4 下列声明数组的语句中，错误的选项是（ C ）。 a)Var arry= new Array() b)Var arry=new Array(3) c)Var arry[]=new Array(3)(4) d)Var arry=new Array(?3?,?4?)

5. 下列哪一个选项不属于document对象的方法?（D ） a)focus()

b)getElementById() c)getElementsByName() d)bgColor()

6. 、 display属性值的常用取值不包括(C ) a)inl