2014南京软件工程师(JAVA)亚信笔试题
亚信科技java面试题及答案
亚信科技java面试题及答案亚信科技集团是在美国纳斯达克成功上市的第一家中国高科技企业，亚信科技java的职位面试自然少不了要回答面试题，以下是小编为大家收集到的亚信科技java面试题，希望对大家有帮助!亚信科技java面试题篇1(共30分)1、(14分)在计费系统的预处理程序中，对话单进行格式转换时，需要使用strcpy函数已知strcpy,此函数的原型是char *strcpy(char *strDest, const char *strSrc);其中strDest是目的字符串，strSrc是源字符串。
编写strcpy函数(1)不调用C++/C的字符串库函数，请编写函数 strcpy(2)strcpy能把strSrc的内容复制到strDest，为什么还要char * 类型的返回值?2、(16分)在电信业务的后台处理程序中，经常会涉及到处理字符串，除了用char *处理字符串之外，C++还为我们提供了封装了的字符串类string，其本质也是用一个动态数组来保存字符串，类String 的原型为：class String{public:String(const char *str = NULL); // 普通构造函数String(const String &other); // 拷贝构造函数~ String(void); // 析构函数String & operate =(const String &other); // 赋值函数private:char *m_data; // 用于保存字符串};请编写String的上述4个函数普通构造函数、拷贝构造函数、析构函数和赋值函数。
亚信科技java面试题篇2(单选题3分，多选题4分，共32分)在每小题列出的四个备选项中只有1个或2个是符合题目要求的，多选题已用*标识出来，请将其答案填写在题后的括号内，错选或未选均无分。
1、下面这段关于指针和常量的关系的程序哪些是错误的( D ) void f(char * p){chars[]=“HW5,V,0,138****1333”;const char * pc =s; //Apc[3] = ’g’; //Bpc = p; //Cchar * const cp = s;cp[3] = ‘a’; //D}A.const char * pc =s;B.pc[3] = ’g’;C.pc = p;D.cp[3] = ‘a’*2、下列关于函数指针的初始化哪些是错误的?( )A. void reset(int *);void (*pf) (void *) = reset;B. int calc(int ,int );int (*pf1)(int ,int ) =calc;C. extern “c” int compute(int * ,int);int (*pf3)(int *,int) = compute;D. void (*pf4)(const matrix &)=0;3、在计费预处理程序中，取话单函数GetNextCdr的原形类似于int GetNextCdr(StdCdr *pd, int &ri)，变量x和y的定义是StdCdr x; int y，把x和y分别作为第一参数和第二参数来调用函数GetNextCdr，正确的调用语句是( B )A.GetNextCdr (x,&y);B.GetNextCdr (&x,y);C.GetNextCdr (&x,&y);D.GetNextCdr (x,y);4、下列关于结构体的使用哪些是正确的?(C )A. struct StdCdr{char switch[3];int number;StdCdr * next;}B. struct StdCdr{char switch[3];int number;StdCdr next;}C. struct StdCdr{char switch[3];int number;StdCdr * next;};D. StdCdr pStd = new StdCdr;pStd. number = 10;5、对于如下程序#includeclass A{ public:A() {std::cout<<"A"<};int main(){ A a[4], b，*p; }会输出多少个A?( C )A.2B.3C.5D.66、派生类的对象对它的基类成员中哪些是可以访问的?(A.公有继承的成员B.公有继承的私有成员C.公有继承的保护成员D.公有继承的公有成员E.私有继承的公有成员7、下面派生类的虚函数的重新声明哪些是良好的?( )A.Base * Base::copy(Base *);Base * Derived::copy(Derived * );B.Base * Base::copy(Base *);Base * Derived::copy(Base * );C.ostream & Base::print(int,ostream&= cout);ostream & Derived::print(int,ostream&);D.void Base::eval()const; D E )void Derived::eval();* 8、已知下列类层次结构，他们都定义了缺省的构造函数( C D ) class X{ };class A{ };class B: public A{ };class C: private B{ };class D:public X,public C{ };D * pd = new D;对于下列哪些转换是不允许的?A. X * px = pd;B. B * pb = pd;C. A * pa = pd;D. C * pc = pd;9、在对语音话单文件进行取话单字段信息操作时，需要用刀lseek函数，在lseek函数的 (int filedes, off_t offset, int whence)参数中，若whence参数为SEEK_CUR，则offset参数代表下列的哪个含义( B )A.将该文件的位移量设置为距文件开始处offset个字节。
亚信科技java笔试题
亚信科技java笔试题亚信科技Java笔试题参考内容在亚信科技的Java笔试中，可能会涉及到以下几个主题：面向对象编程、异常处理、多线程、集合和泛型、IO流操作等。
以下是对这些主题的详细参考内容。
1. 面向对象编程：面向对象编程是Java的核心概念之一。
面向对象编程的关键特性包括封装、继承和多态。
- 封装：封装是将数据和操作方法封装在一个类中，通过公共的方法来访问和操作数据，隐藏类的内部实现细节。
示例代码：```javapublic class Person {private String name;private int age;public String getName() {return name;}public void setName(String name) { = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}}```- 继承：继承是通过子类继承父类的属性和方法，实现代码的重用和扩展。
子类可以继承父类的公共方法、属性和构造方法。
示例代码：```javapublic class Student extends Person {private String school;public String getSchool() {return school;}public void setSchool(String school) {this.school = school;}}```- 多态：多态是指通过父类的引用变量来调用子类的方法，实现动态绑定。
它可以提高代码的灵活性和重用性。
示例代码：```javapublic class Animal {public void sound() {System.out.println("Animal makes sound");}}public class Dog extends Animal {@Overridepublic void sound() {System.out.println("Dog barks");}}public class Cat extends Animal {@Overridepublic void sound() {System.out.println("Cat meows");}}public class Main {public static void main(String[] args) {Animal animal = new Animal();Animal dog = new Dog();Animal cat = new Cat();animal.sound(); // 输出 "Animal makes sound" dog.sound(); // 输出 "Dog barks"cat.sound(); // 输出 "Cat meows"}}```2. 异常处理：在Java中，异常处理是通过try-catch语句块来实现的。
亚信笔试题B卷以及答案修订稿
亚信笔试题B卷以及答案WEIHUA system office room 【WEIHUA 16H-WEIHUA WEIHUA8Q8-亚信联创科技校园招聘B卷考试时间 60_分钟 _ 考试方式（闭）卷第一部分——计算机基础一、选择题（每题2分，总分40分）1.CPU状态分为目态和管态两种,什么是从目态转换到管态的唯一途径 ( D )A.运行进程修改程序状态字B.进程调度程序C.中断屏蔽D.中断2.引入多道程序设计的目的是( C )A.增强系统的用户友好性B.提高系统实用性C.充分利用CPUD. 扩充内存容量3.Windows系统是一个（B ）操作系统。
A、单用户单系统B、单用户多任务C、多用户单任务D、多用户多任务4.在半导体存储器中，动态随机存储器DRAM的特点是（D ）。
A、按位结构方式存储B、按字结构方式储存C、信息在储存介质中移动D、每隔一定时间进行一次刷新5.单地址指令的格式是由（ B）构成。
A、操作码和操作数地址B、操作码和原操作数地址C、操作码和目的操作数地址D、操作码和下一条指令地址6.八进制数76转换为二进制数为（C ）A、110111B、111101C、111110D、1111117.80486型号的微处理器能同时处理的二进制位数是（C ）位。
A、8B、16C、32D、648.下面关于串的的叙述中，哪一个是不正确的（B ）A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储9.若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（）A．ABC###G0123B．ABCD###2345C．ABC###G1234D．ABCD###123410.设有两个串p 和q，其中q 是p 的子串，求q 在p 中首次出现的位置的算法称为（C ）A．求子串 B．联接 C．匹配 D．求串长11. 下列字符中，ASCII码值最大的是 ( D )。
2014年亚信联创校园招聘-A卷
亚信联创科技校园招聘A卷考试时间60_分钟_ 考试方式（闭）卷第一部分——计算机基础一、选择题（含单选题和多选题，每题2分，总分40分）1.操作系统的作用是( )。
A．把源程序翻译成目标程序B．进行数据处理C．控制和管理系统资源的使用D．实现软硬件的转换2.计算机软件是指( ) 。
A．计算机程序B．源程序和目标程序C．源程序D．计算机程序及有关资料3. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是( )。
A．224B．216C．28D．2324.某系统采用了银行家的算法，则下列叙述正确的是( ) 。
A．系统处于不安全状态时一定会发生死锁B．系统处于不安全状态时可能会发生死锁C．系统处于安全状态时可能会发生死锁D．系统处于安全状态时一定会发生死锁5.当一个进程处于( ) 状态时，称其为等待（或阻塞）状态。
A．它正等待中央处理器B．它正等待合作进程的一个消息C．它正等待分给它一个时间片D．它正等待进入内存6.SPOOLing技术可以实现设备的( ) 分配。
A．独占B．共享C．虚拟D．物理7. 一个算法应该是( )。
A．程序B．问题求解步骤的描述C．要满足五个基本属性D．A和C8. 从一个长度为n的顺序表中删除第i个元素（1<=i<=n）时，需向前移动的元素的个数是( )。
A．n-i B．n-i+1 C．n-i-1 D．i9. 计算机的软件系统一般分为( ) 两大部分。
A．系统软件和应用软件B．操作系统和计算机语言C．程序和数据D．DOS和WINDOWS10.在计算机内部，不需要编译计算机就能直接执行的语言是( )。
A．汇编语言B．自然语言C．机器语言D．高级语言11.下列有可能是八进制数的是( )。
A．488 B．317 C．597 D．18912.计算机病毒是一种( )。
A．计算机命令B．人体病毒C．计算机程序D．外部程序13.下列关于UNIX操作系统的叙述中，不正确的是( )。
亚信校招笔试题目
1.BSTpublic class BSTMinLength {public static void main(String[] args) {TreeNode tNode11 = new TreeNode(10, null, null);TreeNode tNode12 = new TreeNode(50, null, null);TreeNode tNode13 = new TreeNode(5, null, null);TreeNode tNode14 = new TreeNode(30, null, null);TreeNode tNode21 = new TreeNode(30, tNode11, tNode12);TreeNode tNode22 = new TreeNode(30, tNode13, tNode14);TreeNode tNodeRoot = new TreeNode(100, tNode21, tNode22); System.out.println(minlength(tNodeRoot));}private static int minlength(TreeNode tNode){if (tNode != null) {return getlength(tNode,0);}return -1;}private static int getlength(TreeNode tNode,int curLength) {int minLeft=-1;int minRight=-1;if (tNode.leftNode!=null){minLeft=getlength(tNode.leftNode, curLength+tNode.value); }if (tNode.rightNode!=null) {minRight=getlength(tNode.rightNode, curLength+tNode.value); }if (tNode.leftNode==null && tNode.rightNode==null) {return curLength+tNode.value;}if (tNode.leftNode==null) {return minRight;}if (tNode.rightNode==null) {return minLeft;}return minLeft>minRight? minRight:minLeft;}}class TreeNode {int value;TreeNode leftNode;TreeNode rightNode;TreeNode(int value, TreeNode lefeNode, TreeNode rightNode) { this.value = value;this.leftNode = lefeNode;this.rightNode = rightNode;}}2.lru#include <iostream>using namespace std;int lruCountMiss(int max_cache_size, int *pages, int len){int count = 0;int i,j,k,n;bool flag = false;int *a = new int[max_cache_size];//初始化高速缓存数组for(i = 0; i < max_cache_size; i++){a[i] = -1;}for(j= 0; j < len; j++){for(i = 0; i < max_cache_size; i++){if(pages[j] != a[i]){continue;}else{break;}}if(i != max_cache_size){for(k = i; k < max_cache_size; k++) {if(a[k] == -1){flag = true;break;}}if(!flag){for(n = i; n < max_cache_size - 1; n++) {a[n] = a[n+1];}a[max_cache_size - 1] = pages[j];}else{flag = false;for(n = i; n < k - 1; n++){a[n] = a[n+1];}a[k - 1] = pages[j];}}else{count ++;for(i = 0; i < max_cache_size; i++){if(a[i] == -1){a[i] = pages[j];flag = true;break;}}if(!flag){for(i = 0; i < max_cache_size-1; i++) {a[i] = a[i+ 1];}a[max_cache_size - 1] = pages[j];}elseflag = false;}}return count;}int main(){int arr[] = {7, 0, 1, 2, 0, 3, 0, 4};cout << lruCountMiss(3, arr, 8) << endl; return 0;}3.反转链表lnode *reverse(lnode *head){if(head){lnode *prev = NULL;lnode *curr = head;lnode *next = curr->next;curr->next = prev;while(next != NULL){prev = curr;curr = next;next = next->next;curr->next = prev;}return curr;}else{return head;}};lnode *reverseLinkedList(lnode *list){if(list){lnode *ori = list;lnode *half = list;lnode *prev = list;while(list && half && half->next){prev = list;list = list->next;half = half->next;if(half){half = half->next;}}if(list){prev->next = reverse(list);}return ori;}return list;}4. SJFfloat waitingTimeSJF(int * requestTimes, int * durations,int n){int *flags = new int[n];float sums = 0;for(int i = 0 ;i< n; i++){flags[i] = -1;}int nowtime = 0;for( int i = 0; i< n; i++ ){int count = 0;for(int k = 0; k< n;k++){if(count == 0){if(requestTimes[k] <= nowtime && durations[k] >=0 ){ flags[count++] = k;}}else{if(durations[k] >=0 && requestTimes[k] <= nowtime ){ if( durations[k] < durations[flags[0]]){count = 1;flags[0] = k;}else if( durations[k] == durations[flags[0]] ){ flags[count++] = k;}}}}if(count == 0){count = 1;for(int j = 0; j< n ;j++){if(durations[j] >=0 ){flags[0] = j;nowtime = requestTimes[j];}}}int idx = flags[0];int minreq = requestTimes[ flags[0] ];int mindrus = durations[idx];if(count > 1){for(int j = 1; j < count ;j++){if(requestTimes[flags[j]] < minreq ){minreq =requestTimes[flags[j]];idx = flags[j];}}}sums += nowtime - requestTimes[idx];nowtime += durations[idx];requestTimes[idx] = -1;durations[idx] = -1;}return sums/n;}5 无向连通判断是否为树#include<stdio.h>#include<stdlib.h>#include<string.h>const int N=10000, M=100000;bool edge[N][N]; // 数组记录两点是否存在边bool visit[N]; // 标记该节点是否访问过bool DFS_check(int x, int y=-1){if (visit[x])return false;visit[x] = true;int i;for (i=0;i<N;i++)if (edge[x][i] && i!=y)if (visit[i])return false;elseif (!DFS_check(i, x))return false;return true;}int main(){int n,m;scanf("%d%d",&n,&m);memset(edge,false,sizeof(edge)); int i,x,y;for (i=0;i<m;i++){scanf("%d%d",&x,&y);edge[x-1][y-1] = true;edge[y-1][x-1] = true;}memset(visit,false,sizeof(visit)); bool result = DFS_check(0);if (result)for (i=0;i<n;i++)if (!visit[i])result = false;if (result)printf("Yes!\n");elseprintf("No!\n");system("pause");return 0;}6. 老鼠奶酪#include <iostream>using namespace std;int isPath(int **grid, int m, int n);struct _TraversedNode{int x;int y;_TraversedNode *next;};struct _Node{int x;int y;};int main(int argc, const char * argv[]) {int **grid= new int*[8];for(int i=0;i<8;i++){grid[i]= new int[8];}grid[0][0]=1; grid[0][1]=1; grid[0][2]=0; grid[0][3]=0; grid[0][4]=0; grid[0][5]=0; grid[0][6]=0; grid[0][7]=1;grid[1][0]=1; grid[1][1]=1; grid[1][2]=1; grid[1][3]=1; grid[1][4]=1; grid[1][5]=1; grid[1][6]=1; grid[1][7]=1;grid[2][0]=1; grid[2][1]=0; grid[2][2]=0; grid[2][3]=0; grid[2][4]=1; grid[2][5]=0; grid[2][6]=0; grid[2][7]=1;grid[3][0]=1; grid[3][1]=1; grid[3][2]=1; grid[3][3]=0; grid[3][4]=1; grid[3][5]=0; grid[3][6]=0; grid[3][7]=1;grid[4][0]=0; grid[4][1]=1; grid[4][2]=0; grid[4][3]=0; grid[4][4]=1; grid[4][5]=1; grid[4][6]=1; grid[4][7]=1;grid[5][0]=0; grid[5][1]=1; grid[5][2]=0; grid[5][3]=0; grid[5][4]=0; grid[5][5]=0; grid[5][6]=0; grid[5][7]=1;grid[6][0]=0; grid[6][1]=1; grid[6][2]=0; grid[6][3]=9; grid[6][4]=1; grid[6][5]=1; grid[6][6]=1; grid[6][7]=1;grid[7][0]=0; grid[7][1]=1; grid[7][2]=1; grid[7][3]=1; grid[7][4]=0; grid[7][5]=0; grid[7][6]=1; grid[7][7]=0;for(int i=0;i<8;i++){for(int j=0;j<8;j++)cout<<grid[i][j]<<" ";;cout<<endl;}return isPath(grid,8,8);}int isPath(int **grid, int m, int n){if(grid[0][0]==0) return 0;if(grid[0][0]==9) return 1;int step=0;bool flag_down_success=true;bool flag_up_success=true;bool flag_left_success=true;bool flag_right_success=true;_TraversedNode *p=NULL;_TraversedNode *p_check=NULL;_TraversedNode *head=NULL;_TraversedNode *TraversedNode = new _TraversedNode;TraversedNode->x=0;TraversedNode->y=0;head=TraversedNode;p=TraversedNode;p->next=NULL;int count_node=0;int num_node=1;_Node *node=new _Node[n+m];_Node *node_next=new _Node[n+m];node[0].x=0;node[0].y=0;while(1){for(int i=0;i<num_node;i++){if(node[i].x+1<=m-1){if(grid[node[i].x+1][node[i].y]!=0){if(grid[node[i].x+1][node[i].y]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl;return 1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x+1)&&(p_check->y==node[i].y)) {p_check=NULL;flag_down_success=false;}else{p_check=p_check->next;}}if(flag_down_success){TraversedNode=new _TraversedNode;TraversedNode->x=node[i].x+1;TraversedNode->y=node[i].y;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x+1;node_next[count_node].y=node[i].y;count_node++;}flag_down_success=true;}}if(node[i].x-1>=0){if(grid[node[i].x-1][node[i].y]!=0){if(grid[node[i].x-1][node[i].y]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl;return 1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x-1)&&(p_check->y==node[i].y)) {p_check=NULL;flag_up_success=false;}else{p_check=p_check->next;}}if(flag_up_success){TraversedNode=new _TraversedNode;TraversedNode->x=node[i].x-1;TraversedNode->y=node[i].y;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x-1;node_next[count_node].y=node[i].y;count_node++;}flag_up_success=true;}}if(node[i].y+1<=n-1){if(grid[node[i].x][node[i].y+1]!=0){if(grid[node[i].x][node[i].y+1]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl; return 1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x)&&(p_check->y==node[i].y+1)) {p_check=NULL;flag_right_success=false;}else{p_check=p_check->next;}}if(flag_right_success){TraversedNode=new _TraversedNode;TraversedNode->x=node[i].x;TraversedNode->y=node[i].y+1;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x;node_next[count_node].y=node[i].y+1;count_node++;}flag_right_success=true;}}if(node[i].y-1>=0){if(grid[node[i].x][node[i].y-1]!=0){if(grid[node[i].x][node[i].y-1]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl;return 1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x)&&(p_check->y==node[i].y-1)) {p_check=NULL;flag_left_success=false;}else{p_check=p_check->next;}}if(flag_left_success){TraversedNode=new _TraversedNode;TraversedNode->x=node[i].x;TraversedNode->y=node[i].y-1;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x; node_next[count_node].y=node[i].y-1; count_node++;}flag_left_success=true;}}}if(count_node==0){cout<<"不存在到达终点的路径"<<endl;return 0;break;}step++;num_node=count_node;count_node=0;for(int i=0;i<num_node;i++){node[i].x=node_next[i].x;node[i].y=node_next[i].y;cout<<"("<<node[i].x<<","<<node[i].y<<") "; }cout<<endl;}}7．格雷码import java.util.Scanner;public static int gray(byte term1,byte term2){int n=0;for(int i=0;i<8;i++){byte t1,t2,ch;ch=(byte)0x01;t1=term1&ch;t2=term2&ch;if((t1^t2)==ch){n++;}term1=(byte)(term1>>1);term2=(byte)(term>>1);}if(n==1)return1;elsereturn0;}8.#include <iostream>using namespace std;void myPrint(int n){if(1 == n){cout << "1*2" <<endl;return;}int lastnumber = n*(n+1);//每一行最后一个数int first=1;//每一行第一个数int num=1;int step=n;for(int i=1;i<=n;i++){for(int j=1;j<i;j++)//输出‘-’cout<<'-';num = first;for(int l=0;l<(n-i+1);l++)//每一行的前半部分{cout << num << "*";num++;}num = lastnumber - step+1;cout << num ;num++;for( l=0;l<(n-i);l++)//每一行的后半部分{cout << "*"<<num;num++;}cout << endl;//修改first和lastnumberfirst = first+step;lastnumber = lastnumber - step;step--;}}int main(){int n;while(cin>>n){myPrint(n);}return 0;}9短作业优先调度算法（SJF）public class ShortJobFirst {public static void main(String[] args) {int[] requestTimes = {0, 2, 4, 5};int[] durations = {7, 4, 1, 4};float averageWaitingTime = ShortJobFirst.minWaitingTime(requestTimes, durations);System.out.println(averageWaitingTime);}/**** param requestTimes 任务提交时间* param durations 任务服务时间* return*/public static float minWaitingTime(int[] requestTimes, int[] durations) {if(requestTimes == null || durations == null)return -1;if(requestTimes.length != durations.length)return -1;int n = requestTimes.length;int[] durationTimes = copyArray(durations); // 复制一份服务时间int[] startTimes = new int[n]; // 开始时间int[] endTime = new int[n]; // 结束时间int[] waitingTime = new int[n]; // 等待时间int[] cycleTime = new int[n]; // 周转时间// 第一个执行任务的开始时间、结束时间、等待时间startTimes[0] = requestTimes[0];endTime[0] = startTimes[0] + durations[0];waitingTime[0] = 0;/** 核心代码 **/int lastIndex = 0; // 上一次执行任务的索引int minIndex = 0; // 最短任务的索引for(int i = 1; i < n; i++) {minIndex = getMinIndex(durations); // 作曲最短任务索引为当前任务startTimes[minIndex] = endTime[lastIndex]; // 当前任务的开始时间为上一个任务的结束时间endTime[minIndex] = startTimes[minIndex] + durationTimes[minIndex]; // 结束时间 = 开始时间 + 服务时间waitingTime[minIndex] = startTimes[minIndex] - requestTimes[minIndex]; // 等待时间 = 开始时间 - 提交时间cycleTime[minIndex] = endTime[minIndex] - requestTimes[minIndex]; // 周转时间 = 结束时间 - 提交时间lastIndex = minIndex; // 更新当前任务索引为下一次循环中的“上一次任务索引”}// 计算平均等待时间int s = 0;for(int i : waitingTime)s += i;float averageTime = (float) s / (float) n;return averageTime;}// 获取最短任务索引，获取完成之后，该任务的服务时间置为最大值，从下一次寻找最短任务的过程中排除。
亚信笔试题正常-推荐下载
7、 下列的哪个选项可以正确表达八进制 8 C A 0x8 B 0x10 C 08
11、Given: F 1 public class Alphal{ 2 public static void main(String[] args){ 3 boolean flag; int i=0; 1 do{ 2 flag = false; 3 system.out.println(i++); 4 flag = 1 < 10 5 continue; 6 }while((flag)?True;false); 7} 8}
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电通，力1根保过据护管生高线产中0不工资仅艺料可高试以中卷解资配决料置吊试技顶卷术层要是配求指置，机不对组规电在范气进高设行中备继资进电料行保试空护卷载高问与中题带资2负料2，荷试而下卷且高总可中体保资配障料置各试时类卷，管调需路控要习试在题验最到；大位对限。设度在备内管进来路行确敷调保设整机过使组程其高1在中正资，常料要工试加况卷强下安看与全22过，22度并22工且22作尽22下可护都能1关可地于以缩管正小路常故高工障中作高资；中料对资试于料卷继试连电卷接保破管护坏口进范处行围理整，高核或中对者资定对料值某试，些卷审异弯核常扁与高度校中固对资定图料盒纸试位，卷置编工.写况保复进护杂行层设自防备动腐与处跨装理接置，地高尤线中其弯资要曲料避半试免径卷错标调误高试高等方中，案资要，料求编试技5写、卷术重电保交要气护底设设装。备备置管4高调、动线中试电作敷资高气，设料中课并技3试资件且、术卷料中拒管试试调绝路包验卷试动敷含方技作设线案术，技槽以来术、及避管系免架统不等启必多动要项方高方案中式；资，对料为整试解套卷决启突高动然中过停语程机文中。电高因气中此课资，件料电中试力管卷高壁电中薄气资、设料接备试口进卷不行保严调护等试装问工置题作调，并试合且技理进术利行，用过要管关求线运电敷行力设高保技中护术资装。料置线试做缆卷到敷技准设术确原指灵则导活：。。在对对分于于线调差盒试动处过保，程护当中装不高置同中高电资中压料资回试料路卷试交技卷叉术调时问试，题技应，术采作是用为指金调发属试电隔人机板员一进，变行需压隔要器开在组处事在理前发；掌生同握内一图部线纸故槽资障内料时，、，强设需电备要回制进路造行须厂外同家部时出电切具源断高高习中中题资资电料料源试试，卷卷线试切缆验除敷报从设告而完与采毕相用，关高要技中进术资行资料检料试查，卷和并主检且要测了保处解护理现装。场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
亚信校招笔试题目
public class BSTMinLength {public static void main(String[] args) {TreeNode tNode11 = new TreeNode(10, null, null);TreeNode tNode12 = new TreeNode(50, null, null);TreeNode tNode13 = new TreeNode(5, null, null);TreeNode tNode14 = new TreeNode(30, null, null);TreeNode tNode21 = new TreeNode(30, tNode11, tNode12);TreeNode tNode22 = new TreeNode(30, tNode13, tNode14);TreeNode tNodeRoot = new TreeNode(100, tNode21, tNode22); System.out.println(minlength(tNodeRoot));}private static int minlength(TreeNode tNode){if (tNode != null) {return getlength(tNode,0);}return -1;}private static int getlength(TreeNode tNode,int curLength) {int minLeft=-1;int minRight=-1;if (tNode.leftNode!=null){minLeft=getlength(tNode.leftNode, curLength+tNode.value); }if (tNode.rightNode!=null) {minRight=getlength(tNode.rightNode, curLength+tNode.value); }if (tNode.leftNode==null && tNode.rightNode==null) {return curLength+tNode.value;if (tNode.leftNode==null) {return minRight;}if (tNode.rightNode==null) {return minLeft;}return minLeft>minRight? minRight:minLeft;}}class TreeNode {int value;TreeNode leftNode;TreeNode rightNode;TreeNode(int value, TreeNode lefeNode, TreeNode rightNode) { this.value = value;this.leftNode = lefeNode;this.rightNode = rightNode;}}2.lru#include <iostream>using namespace std;int lruCountMiss(int max_cache_size, int *pages, int len){int count = 0;int i,j,k,n;bool flag = false;int *a = new int[max_cache_size];//初始化高速缓存数组for(i = 0; i < max_cache_size; i++){a[i] = -1;}for(j= 0; j < len; j++){for(i = 0; i < max_cache_size; i++){if(pages[j] != a[i]){continue;}else{break;}}if(i != max_cache_size){for(k = i; k < max_cache_size; k++){if(a[k] == -1){flag = true;break;}}if(!flag){for(n = i; n < max_cache_size - 1; n++)a[n] = a[n+1];}a[max_cache_size - 1] = pages[j];}else{flag = false;for(n = i; n < k - 1; n++){a[n] = a[n+1];}a[k - 1] = pages[j];}}else{count ++;for(i = 0; i < max_cache_size; i++){if(a[i] == -1){a[i] = pages[j];flag = true;break;}}if(!flag){for(i = 0; i < max_cache_size-1; i++)a[i] = a[i+ 1];}a[max_cache_size - 1] = pages[j]; }elseflag = false;}}return count;}int main(){int arr[] = {7, 0, 1, 2, 0, 3, 0, 4};cout << lruCountMiss(3, arr, 8) << endl; return 0;}3.反转链表lnode *reverse(lnode *head){if(head){lnode *prev = NULL;lnode *curr = head;lnode *next = curr->next;curr->next = prev;while(next != NULL){prev = curr;curr = next;next = next->next;curr->next = prev;}return curr;}else{return head;}};lnode *reverseLinkedList(lnode *list){if(list){lnode *ori = list;lnode *half = list;lnode *prev = list;while(list && half && half->next){prev = list;list = list->next;half = half->next;if(half){half = half->next;}}if(list){prev->next = reverse(list);}return ori;}return list;}4. SJFfloat waitingTimeSJF(int * requestTimes, int * durations,int n){ int *flags = new int[n];float sums = 0;for(int i = 0 ;i< n; i++){flags[i] = -1;}int nowtime = 0;for( int i = 0; i< n; i++ ){int count = 0;for(int k = 0; k< n;k++){if(count == 0){if(requestTimes[k] <= nowtime && durations[k] >=0 ){ flags[count++] = k;}}else{if(durations[k] >=0 && requestTimes[k] <= nowtime ){ if( durations[k] < durations[flags[0]]){count = 1;flags[0] = k;}else if( durations[k] == durations[flags[0]] ){flags[count++] = k;}}}}if(count == 0){count = 1;for(int j = 0; j< n ;j++){if(durations[j] >=0 ){flags[0] = j;nowtime = requestTimes[j];}}}int idx = flags[0];int minreq = requestTimes[ flags[0] ];int mindrus = durations[idx];if(count > 1){for(int j = 1; j < count ;j++){if(requestTimes[flags[j]] < minreq ){ minreq =requestTimes[flags[j]]; idx = flags[j];}}}sums += nowtime - requestTimes[idx];nowtime += durations[idx];requestTimes[idx] = -1;durations[idx] = -1;}return sums/n;}5 无向连通判断是否为树#include<stdio.h>#include<stdlib.h>#include<string.h>const int N=10000, M=100000;bool edge[N][N]; // 数组记录两点是否存在边bool visit[N]; // 标记该节点是否访问过bool DFS_check(int x, int y=-1) {if (visit[x])return false;visit[x] = true;int i;for (i=0;i<N;i++)if (edge[x][i] && i!=y)if (visit[i])return false;elseif (!DFS_check(i, x))return false;return true;}int main(){int n,m;scanf("%d%d",&n,&m);memset(edge,false,sizeof(edge)); int i,x,y;for (i=0;i<m;i++){scanf("%d%d",&x,&y);edge[x-1][y-1] = true;edge[y-1][x-1] = true;}memset(visit,false,sizeof(visit)); bool result = DFS_check(0);if (result)for (i=0;i<n;i++)if (!visit[i])result = false;if (result)printf("Yes!\n");elseprintf("No!\n");system("pause");return 0;}6. 老鼠奶酪#include <iostream>using namespace std;int isPath(int **grid, int m, int n);struct _TraversedNode{int x;int y;_TraversedNode *next;};struct _Node{int x;int y;};int main(int argc, const char * argv[]){int **grid= new int*[8];for(int i=0;i<8;i++){grid[i]= new int[8];}grid[0][0]=1; grid[0][1]=1; grid[0][2]=0; grid[0][3]=0; grid[0][4]=0; grid[0][5]=0; grid[0][6]=0; grid[0][7]=1;grid[1][0]=1; grid[1][1]=1; grid[1][2]=1; grid[1][3]=1; grid[1][4]=1; grid[1][5]=1; grid[1][6]=1; grid[1][7]=1;grid[2][0]=1; grid[2][1]=0; grid[2][2]=0; grid[2][3]=0; grid[2][4]=1; grid[2][5]=0; grid[2][6]=0; grid[2][7]=1;grid[3][0]=1; grid[3][1]=1; grid[3][2]=1; grid[3][3]=0; grid[3][4]=1; grid[3][5]=0; grid[3][6]=0; grid[3][7]=1;grid[4][0]=0; grid[4][1]=1; grid[4][2]=0; grid[4][3]=0; grid[4][4]=1; grid[4][5]=1; grid[4][6]=1; grid[4][7]=1;grid[5][0]=0; grid[5][1]=1; grid[5][2]=0; grid[5][3]=0; grid[5][4]=0; grid[5][5]=0; grid[5][6]=0; grid[5][7]=1;grid[6][0]=0; grid[6][1]=1; grid[6][2]=0; grid[6][3]=9; grid[6][4]=1; grid[6][5]=1; grid[6][6]=1; grid[6][7]=1;grid[7][0]=0; grid[7][1]=1; grid[7][2]=1; grid[7][3]=1; grid[7][4]=0; grid[7][5]=0; grid[7][6]=1; grid[7][7]=0;for(int i=0;i<8;i++){for(int j=0;j<8;j++)cout<<grid[i][j]<<" ";;cout<<endl;}return isPath(grid,8,8);}int isPath(int **grid, int m, int n){if(grid[0][0]==0) return 0;if(grid[0][0]==9) return 1;int step=0;bool flag_down_success=true;bool flag_up_success=true;bool flag_left_success=true;bool flag_right_success=true;_TraversedNode *p=NULL;_TraversedNode *p_check=NULL;_TraversedNode *head=NULL;_TraversedNode *TraversedNode = new _TraversedNode;TraversedNode->x=0;TraversedNode->y=0;head=TraversedNode;p=TraversedNode;p->next=NULL;int count_node=0;int num_node=1;_Node *node=new _Node[n+m];_Node *node_next=new _Node[n+m];node[0].x=0;node[0].y=0;while(1){for(int i=0;i<num_node;i++){if(node[i].x+1<=m-1){if(grid[node[i].x+1][node[i].y]!=0){if(grid[node[i].x+1][node[i].y]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl;return 1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x+1)&&(p_check->y==node[i].y)) {p_check=NULL;flag_down_success=false;}else{p_check=p_check->next;}}if(flag_down_success){TraversedNode=new _TraversedNode;TraversedNode->x=node[i].x+1;TraversedNode->y=node[i].y;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x+1;node_next[count_node].y=node[i].y;count_node++;}flag_down_success=true;}}if(node[i].x-1>=0){if(grid[node[i].x-1][node[i].y]!=0){if(grid[node[i].x-1][node[i].y]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl;return 1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x-1)&&(p_check->y==node[i].y)) {p_check=NULL;flag_up_success=false;}else{p_check=p_check->next;}}if(flag_up_success){TraversedNode=new _TraversedNode; TraversedNode->x=node[i].x-1;TraversedNode->y=node[i].y;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x-1; node_next[count_node].y=node[i].y; count_node++;}flag_up_success=true;}}if(node[i].y+1<=n-1){if(grid[node[i].x][node[i].y+1]!=0){if(grid[node[i].x][node[i].y+1]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl;return 1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x)&&(p_check->y==node[i].y+1)) {p_check=NULL;flag_right_success=false;}else{p_check=p_check->next;}}if(flag_right_success){TraversedNode=new _TraversedNode;TraversedNode->x=node[i].x;TraversedNode->y=node[i].y+1;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x;node_next[count_node].y=node[i].y+1;count_node++;}flag_right_success=true;}}if(node[i].y-1>=0){if(grid[node[i].x][node[i].y-1]!=0){if(grid[node[i].x][node[i].y-1]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl;return 1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x)&&(p_check->y==node[i].y-1)) {p_check=NULL;flag_left_success=false;}else{p_check=p_check->next;}}if(flag_left_success){TraversedNode=new _TraversedNode;TraversedNode->x=node[i].x;TraversedNode->y=node[i].y-1;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x; node_next[count_node].y=node[i].y-1; count_node++;}flag_left_success=true;}}}if(count_node==0){cout<<"不存在到达终点的路径"<<endl;return 0;break;}step++;num_node=count_node;count_node=0;for(int i=0;i<num_node;i++){node[i].x=node_next[i].x;node[i].y=node_next[i].y;cout<<"("<<node[i].x<<","<<node[i].y<<") "; }cout<<endl;}}7．格雷码import java.util.Scanner;public static int gray(byte term1,byte term2){int n=0;for(int i=0;i<8;i++){byte t1,t2,ch;ch = (byte)0x01;t1=term1&ch;t2=term2&ch;if((t1^t2)==ch){n++;}term1=(byte)(term1>>1);term2=(byte)(term>>1);}if(n==1)return 1;elsereturn0;}8.#include <iostream>using namespace std;void myPrint(int n){if(1 == n){cout << "1*2" <<endl;return;}int lastnumber = n*(n+1);//每一行最后一个数int first=1;//每一行第一个数int num=1;int step=n;for(int i=1;i<=n;i++){for(int j=1;j<i;j++)//输出‘-’cout<<'-';num = first;for(int l=0;l<(n-i+1);l++)//每一行的前半部分{cout << num << "*";num++;}num = lastnumber - step+1;cout << num ;num++;for( l=0;l<(n-i);l++)//每一行的后半部分{cout << "*"<<num;num++;}cout << endl;//修改first和lastnumberfirst = first+step;lastnumber = lastnumber - step;step--;}}int main(){int n;while(cin>>n){myPrint(n);}return 0;}9短作业优先调度算法（SJF）public class ShortJobFirst {public static void main(String[] args) {int[] requestTimes = {0, 2, 4, 5};int[] durations = {7, 4, 1, 4};float averageWaitingTime = ShortJobFirst.minWaitingTime(requestTimes, durations);System.out.println(averageWaitingTime);}/**** @param requestTimes 任务提交时间* @param durations 任务服务时间* @return*/public static float minWaitingTime(int[] requestTimes, int[] durations) {if(requestTimes == null || durations == null)return -1;if(requestTimes.length != durations.length)return -1;int n = requestTimes.length;int[] durationTimes = copyArray(durations); // 复制一份服务时间int[] startTimes = new int[n]; // 开始时间int[] endTime = new int[n]; // 结束时间int[] waitingTime = new int[n]; // 等待时间int[] cycleTime = new int[n]; // 周转时间// 第一个执行任务的开始时间、结束时间、等待时间startTimes[0] = requestTimes[0];endTime[0] = startTimes[0] + durations[0];waitingTime[0] = 0;/** 核心代码 **/int lastIndex = 0; // 上一次执行任务的索引int minIndex = 0; // 最短任务的索引for(int i = 1; i < n; i++) {minIndex = getMinIndex(durations); // 作曲最短任务索引为当前任务startTimes[minIndex] = endTime[lastIndex]; // 当前任务的开始时间为上一个任务的结束时间endTime[minIndex] = startTimes[minIndex] + durationTimes[minIndex]; // 结束时间 = 开始时间 + 服务时间waitingTime[minIndex] = startTimes[minIndex] - requestTimes[minIndex]; // 等待时间 = 开始时间 - 提交时间cycleTime[minIndex] = endTime[minIndex] - requestTimes[minIndex]; // 周转时间 = 结束时间 - 提交时间lastIndex = minIndex; // 更新当前任务索引为下一次循环中的“上一次任务索引”}// 计算平均等待时间int s = 0;for(int i : waitingTime)s += i;float averageTime = (float) s / (float) n;return averageTime;}// 获取最短任务索引，获取完成之后，该任务的服务时间置为最大值，从下一次寻找最短任务的过程中排除。
2014年下半年下午 程序员 试题及答案与解析-软考考试真题-案例分析
2014年下半年下午程序员考试试题-案例分析-答案与解析试题一（共15分）阅读以下说明和流程图，填补流程图中的空缺（1)〜（5)，将解答填入答题纸的对应栏内。
【说明】本流程图旨在统计一本电子书中各个关键词出现的次数。
假设已经对该书从头到尾依次分离出各个关键词{A(i)|i=1，…，n}(n>1) }，其中包含了很多重复项，经下面的流程处理后，从中挑选出所有不同的关键词共m个{K(j)lj=l，…，m}，而每个关键词K(j)出现的次数为K(j)，j=1,…，m。
【流程图】【参考答案】(1)、1(2)、K(j)(3)、NK(j)+1->NK(j) 或NK(j)++ 或等价表示(4)、m+1->m 或m++ 或等价表示(5)、A(i)【答案解析】流程图中的第1框显然是初始化。
A (1) ->K(1)意味着将本书的第1个关键词作为选出的第1个关键词。
1->NK (1)意味着此时该关键词的个数置为1。
m是动态选出的关键词数目，此时应该为1，因此（1)处应填1。
本题的算法是对每个关键词与已选出的关键词进行逐个比较。
凡是遇到相同的，相应的计数就增加1;如果始终没有遇到相同关键词的，则作为新选出的关键词。
流程图第2框开始对i=2，n循环，就是对书中其他关键词逐个进行处理。
流程图第3 框开始j=l，m循环，就是按已选出的关键词依次进行处理。
接着就是将关键词A(I)与选出的关键词K(j)进行比较。
因此（2)处应填K(j)。
如果A(i)=K(j)，则需要对计数器NK(j)增1，即执行NK(j)+1->NK(j)。
因此（3)处应填NK(j)+1->NK(j)。
执行后，需要跳出j循环，继续进行i循环，即根据书中的下一个关键词进行处理。
如果A(i)不等于NK(j),则需要继续与下个NK(j)进行比较，即继续执行j循环。
如果直到j循环结束仍没有找到匹配的关键词，则要将该A(i)作为新的已选出的关键词。
java笔试题及答案.doc
java笔试题及答案.docjava笔试题及答案有了下面java笔试题及答案，进行java笔试时就容易多了，请您对下文进行参考：1、作用域public，private，protected，以及不写时的区别答：区别如下：作用域当前类同一package子孙类其他package public 7 7 7 7 protected 7 7 7 X friendly 7 7 X X private 7 X X X 不写时默认为friendly2、Anonymouslnner Class （匿名内部类）是否可以exte nd s （继承）其它类，是否可以imple ment s （实现）i nterf ace （接口）答：匿名的内部类是没有名字的内部类。
不能exte n ds （继承）其它类，但一个内部类可以作为一个接口，由另一个内部类实现3、Sta ti cNestedC las s 和Inner Clas s 的不同答：Nes tedC lass （一般是C+ +的说法），In nerClass （—般是JAVA的说法）。
J ava内部类与C++嵌套类最大的不同就在于是否有指向外部的引用上。
注：静态内部类（I nn erClass）意味着1创建一个st atic内部类的对象，不需要一个外部类对象，2不能从一个st atic内部类的一个对象访问一个外部类对象4、和的区别答：是位运算符，表示按位与运算，是逻辑运算符，表示遷辑与（and ）5、Coll ect ion 和Col lect ions 的区别答：Coll ect ion是集合类的上级接口，继承与他的接口主要有Set和List.Col lections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作6、什么时候用assert答：asserti on （断言）在软件开发中是一种常用的调试方式，很多开发语言中都支持这种机制。
亚信科技南方基地java笔试题
d.after line 7
e.after line 9(that is,as the method returns)
3.what is reserved words in java?
A.run
B.default
C.implement
D.import
.i = 10;
}
}
public class Test {
public static void main(String[] args) {
A a = new A();
11) new Thread(a).start();
int j = a.i;
13)
}
B.由JavaWeb应用本身负责为自己创建一个ServletContext对象
C.由Servlet容器负责创建，对于每个JavaWeb应用，在启动时，Servlet容器都会创建一个ServletContext对象
10.在标签处理类中，如何访问session范围内的共享数据?
(A)在TagSupport类中定义了session成员变量，直接调用它的getAttribute()方法即可。
(A)<bean:write name=“stringBean"/>
(B) <bean:write name=“helloWorld"/>
(C)<%= stringBean%> (D)<% String myBean=(String)pageContext.getAttribute(“stringBean”,PageContext.PAGE_SCOPE); %> <%=myBean%>
亚信笔试题(翻译后的)
一、选择题1、Given the following class,which statements can be inserted at position 1 without causing the code to fail compilation? 答案是//给出如下类，选项中那句话插入位置1不会造成编译错误的是哪一项？Public class Q6db8{int a ;int b=0;static int c;public void m(){int d;int e=0;//Position 1}}A、a++;B、b++;C、c++;D、d++;E、e++;2、Consider the following line of code:int x[]=new int[25];After execution,which statement or statemensts are true? 答案是//思考下面一行代码，执行过后，选项中哪一项或哪些说法是正确的？A、x[24] is 0.B、x[24] is undefinedC、x[25] is 0.D、x[0] is null.E、x.length is 25.3、Consider the following application:1. class Q6{2. public static void main(String args[]){3 Holder h=new Holder();4 h.held=100;5 h.bump(h);6 System.out.println(h.held);7. }8. }9.10. class Hoder{11. public int held;12 public void bump(Holder theHolder){theHolder.held++;}13. }What value is printed out at line 6? 答案是//思考如下应用，第六行的输出结果是什么？A、0B、1C、100D、1014、The demonstrate(s) belongs to “has a” relationship? 答案是//选项中哪一项或哪些项是has-a关系？A、public interface Person{} public class Employee extends Person{}B、p ublic interface Shape{} public inter face Recrandle extends Shape{}C、p ublic interface Colorable{} public calss Shape implements Colorable{}D、public class Species{} public class Animal{private Species species}E、interface Componet{} class Container implements Component{private Component[]children;}5、Consider the following code://思考如下代码1.for(int i=0;i<2;i++){2. for(int j=0;j<3;j++){3. if(i==j){4. continue;5. }6 System.out.println(“i= ”+i+”j= ”+j);.7. }8.}Which lines would be part of the output? 答案是：//那一行是输出的一部分a.i=0 j=0b.i=0 j=1c.i=0 j=2d.i=1 j=oe.i=1 j=1f.i=1 j=26、Consider the following class hierarchy and code fragments://看下面的类的结构和代码块ng.Exception＼Java.io.IOException/＼Java.io.StreamCorruptedException .MalformedURLException1.try{2.URL u=new URL(s);//assume s is previously defined3.Object o=in.readObject();//in is an ObjectInputStream4.System.out.println(“Success”);5.}6.catch(MalformedURLException e){7.System.out.println(“Bad URL”);8.}9.catch(StreamCorruptedException e){10.System.out.println(“Bad file contents”);11.}12.catch(Exception e){13.System.out.println(“General exception”);14.}15.finally{16.System.out.println(“doing finally part”);17.}18.System.out.println(“Carrying on”);What lines are output if the method at line 2 throws a Malformed URL Exception? 答案是//如果在第2行抛出一个Malformed URL Exception 将输出什么？A、SuccessB、Bad URLC、Bad file contentsD、General exceptionE、Doing finally partF、Carrying on7、1. public class Text extends Base2. public Test(int j){3. }4. public Test(int j,int k){5. super(j,k);6. }7.}Which of the following are legitimate calls to construct instance of Test class? 答案是//下列哪些项是对test类的构造器实例的合法调用？A、Test t=new Test();B、Test t=new Test(1);C、Test t=new Test(1,2);D、Test t=new Test(1,2,3);E、Test t=(new Base()).new Test(1);8、Which one statement is true about the code fragment below? 答案是//在下面的代码片段中，那一种陈述是正确的1. String s=”abcde”;2. StringBuffer s1=new StringBuffer(“abcde”);3.if(s.equals(s1))4. s1=null;5. if(s1.equals(s))6.s=null;A、Compilation fails at line 1,because the String constructor must be called explicitly.//在第一行编译失败，因为字符串构造器必须有明确的命名B、Compilation fails at line 3,because s and s1 have different types.//在第3行编译失败，因为s和s1 是不同的类型C、Compilation succeeds.During execution,an exception is thrown at line 3.//编译成功，在执行期间，在第三行抛出一个异常D、Compilation succeeds.During execution,an exception is thrown at line 5.//编译成功，在执行期间，在第五行抛出一个异常E、Compilation succeeds.No exception is thrown during execution.//编译成功，在执行期间没有异常抛出9、Which would be most suitable for storing data elements that must not appear in the store more than once, if searching is not a priority? 答案是//下列哪些对象最适合用于存放在结构中最多只出现一次的数据，如果查找是没有先后顺序的？A、CollectionB、ListC、SetD、MapE、Vector10、Given that Thing is a class,how many objects and reference variables are created by the following code? 答案是//假如Thing是一个类，在接下来的代码中友多少对象和引用变量将被创建Thing item,stuff;Item=new Object();Thing entity=new Object();A、One object is created;B、Two objects are created.C、Three objects are created.D、One reference variable is created.E、Two reference variables are createdF、Three reference variables are created11.Examine the structure of the EMPLOYESS table:查看雇员表的架构:EMPLOYEE_ID NUMBER Primary KeyFIRST_NAME V ARCHAR2(25)LAST_NAME V ARCHAR2(25)//小写employee_id number primary key,first_name varchar2(25),last_name varchar2(25)Which three statements insert a row into the table ?(choose three)下面那三个语句能向雇员表中插入一行?(请选择三个正确答案)( )A.insert into employees values(null,'john','smith');B.insert into emoloyees (first_name,last_name) values('john''smith')C.insert into employees values('1000','jhon',null);D.insert into emoloyees(first_name,last_name,employee_id)values(1000,'john','smith');E.insert into employees(employee_id)values(1000);F.insert into Employees(employee_id,first_name,last_name)values(1000,'jhon','');12. Evaluate the SQL statement:评定下面的SQL语句:select round(45.953,-1),trunc(45.936,2)from dual;Which values are displayed?语句执行后显示的值是什么?A.46 and 45B.46 and 45.93C.50 and 45.93D.50 and 45.9E.45 and 45.93F.45.95 and 45.9313.Click the Exhibit button to examine the data of the EMPLOYEES tableWhich statement lists the ID,name,and salary of the employee,and the ID and name of the employee’s manager,for all the employees who have a manager and earn more than 4000?答案是点击显示按钮查看雇员表的数据，在所有员工中，列举出上有部门经理且薪资大于4000职员的编号，姓名，薪金，部门经理的编号和姓名的SQL语句是：( )(提示:在雇员表中,employee_id是主键,MGR_ID 是经理的编号参照于employee_id)A.select emploee_id "Emp_id",emp_name"Employee",salary,employee_id"Mgr_id",emp_name"Manager"from employees where salary > 4000;B.select e.emploee_id "Emp_id",e.emp_name"Employee",e.salary,m.employee_id"Mgr_id",m.emp_name"Manager" from employees e join employees m where e.mgr_id=m.mgr_id and e.salary>4000;C. select e.emploee_id "Emp_id",e.emp_name"Employee",e.salary,m.employee_id"Mgr_id",m.emp_name"Manager" from employees e join employees m on(e.mgr_id=m.employee_id) and e.salary>4000;D.select e.emploee_id "Emp_id",e.emp_name"Employee",e.salary,m.employee_id"Mgr_id",m.emp_name"Manager" from employees e self join employese m wheree.mgr_id=m.employee_id and e.salary>4000;E.select e.emploee_id "Emp_id",e.emp_name"Employee",e.salary,m.employee_id"Mgr_id",m.emp_name"Manager" from employees e join employese m USING(e.mgr_id=m.employee_id) and e.salary>4000;14. Which two statements about sequences are true ?(choose two)答案是对于序列(sequence)的叙述中,哪两个语句是正确的.(请选择两个正确选项)A.You use a NEXTV AL pseudo column to look at the next possible value that would begenerated from a sequence,without actually retrieving the value用NEXTV AL作为虚拟列, 查看序列生成的下一个的值,而不用检索整个序列B. You use a CURRV AL pseudo column to look at the current value just generated from asequence,without affecting the further values to be generated from the sequence用CURRV AL作为虚拟列, 查看序列当前生成的值,而不会影响序列产生下一个值C. You use a NEXTV AL pseudo column to obtain the next possible value that would begenerated from a sequence,by actually retrieving the value from the sequence用NEXTV AL作为虚拟列，通过检索序列去获得序列将产生的下一个值D. You use a CURRV AL pseudo column to generate a value from a sequence that would beused for a specified database coumn用currval作为虚拟列，从一个将被一个指定的数据库列使用的序列来产生一个值E、if a sequence starting from a value 100and incremented by 1 is used by more than oneapplication,then all of these applications could have a value of 105 assigned to their column whose value is being generated by the sequence如果一个序列从100开始，并且步进为1，并被不同的应用使用，然后序列产生的105会被赋给这些应用的列F、You use a REUSE clause when creating a sequence to restart the sequence once itgenerates the maximum value defined for the sequence使用reuse语句的时候，序列会从上一次产生的最大值（结果）开始产生新的序列15. In which teo cases would you use an outer join?下面哪两种情况你使用外连接?(请选择两个正确答案)( )A.The tables being joined have NOT NULL columns连接的表间都没有空的列B.The tables being joined have only matched data连接的表间只有相匹配的数据C.The columns being joined have NULL values连接的列有空值D. The tables being joined have only unmatched data连接的表间只有不匹配的数据E. The tables being joined have both matched and unmatched data连接的表有相匹配的数据和不相匹配的数据F. Only when the tables have a primary Key-foreign key relationship只能在表间存在有主外键的联系16.which two statements complete a transaction?(choose two)下面哪两个句子完成了事物处理?A. DELETE employees;B. DESCRIBE employees;c. ROLLBACK TO SA V APOINT C;D. GRANT SELECT ON employees TO SCOTT;E. ALTER TABLE employees SET UNUSED COLUMN sal;F. SELECT MAX(sal)FROM employeesWHERE department_id = 20;17.Click the Exhibit button and exam the data in the EMPLOYEES table.which three subqueries work?(choose three )点击展示按钮并且检验EMPLOYEES表里的数据,下面哪三个子查询正确(有效)?A. SELECT *FROM employeeswhere salary > (SELECT MIN(salary)FROM employeesGROUP BY department_id);B SELECT *FROM employeesWHERE salary = (SELECT A VG(salary)FROM employeesGROUP BY department_id);C SELECT distinct department_id FROM employees WHERE salary > ANY(SELECTAVG(salary) FROM employees GROUP BY department_id);D SELECT department_id FROM employees WHERE salary > ALL(SELECT A VG(salary)FROM employees GROUP BY department_id);E SELECT last_name FROM employees WHERE salary > ANY(SELECT MAX(salary)FROM employees GROUP BY department_id);F SELECT department_idFROM employeesWHERE salary > ALL(SELECT A VG(salary)FROM employeesGROUP BY A VG(salary));18. your production database is running in the ARCHIVELOG mode and the ARCn process isfunctional.you have two online redo log groups.Which three background progrecess would be involved when a log switch happen?你的成品数据库以ARCHIVELOG(归档)方式运行并且ARCHIVELOG正常运行.你有两个在线日志文件组.当发生日志切换时,哪三个后台将被牵连A.archivalB.log writerC.database writerD.system monitorE.process monitorF.change tracking writer19.you have many users complaining about slow inserts into a large table.while investigating thereason,you find that the number of indexes on the table is high.you want to find out which indexes are not being used;which method would you follow to achieve this?有很多用户向你抱怨,向一个数据量大的表里插入数据慢.当你查找原因的时候,你发现表里的索引/指数的数量太多了.你想找出哪些索引没有被使用,你将用下面的哪个方法来完成这个功能?A.enable index monitoring and query the DBA_OBJECTS VIEWB.enable index monitoring and query the DBA_INDEXES VIEWC.enable index monitoring and query the V$OBJECT_USAGE VIEWD.enable index monitoring and query the DBA_INDEXTYPE_COMMENTS VIEW20.you execute the STARTUP MOUNT command to start your database.For which databaseoperation do you need to start the database in the MOUNT state?你执行STARTUP MOUNT命令来启动的数据库.你需要实现哪些操作来以MOUNT状态启动数据库.A.renaming the control filesB.dropping a user in your databaseC.enabing or disabling redo log archivingD.re_creating the control files,after you lost all the control files in your database二、问答题1、写出至少5个jsp的隐含对象Out session request response page pageContext application exception config2、以文字形式描述servlet的生命周期Servlet的生命周期是指servlet容器如何创建servelt对象、并对servlet对象进行初始化操作、调用其方法完成客户端请求及销毁servlet对象的整个过程。
亚信校招笔试题目
public class BSTMinLength {public static void main(String[] args) {TreeNode tNode11 = new TreeNode(10, null, null);TreeNode tNode12 = new TreeNode(50, null, null);TreeNode tNode13 = new TreeNode(5, null, null);TreeNode tNode14 = new TreeNode(30, null, null);TreeNode tNode21 = new TreeNode(30, tNode11, tNode12);TreeNode tNode22 = new TreeNode(30, tNode13, tNode14);TreeNode tNodeRoot = new TreeNode(100, tNode21, tNode22); }private static int minlength(TreeNode tNode){if (tNode != null) {return getlength(tNode,0);}return -1;}private static int getlength(TreeNode tNode,int curLength) {int minLeft=-1;int minRight=-1;if !=null){minLeft=getlength, curLength+;}if !=null) {minRight=getlength, curLength+;}if ==null && ==null) {return curLength+;}if ==null) {return minRight;}if ==null) {return minLeft;}return minLeft>minRight minRight:minLeft;}}class TreeNode {int value;TreeNode leftNode;TreeNode rightNode;TreeNode(int value, TreeNode lefeNode, TreeNode rightNode) { = value;= lefeNode;= rightNode;}}#include <iostream>using namespace std;int lruCountMiss(int max_cache_size, int *pages, int len) {int count = 0;int i,j,k,n;bool flag = false;int *a = new int[max_cache_size];转链表lnode *reverse(lnode *head){if(head){lnode *prev = NULL;lnode *curr = head;lnode *next = curr->next;curr->next = prev;while(next != NULL){prev = curr;curr = next;next = next->next;curr->next = prev;}return curr;}else{return head;}};lnode *reverseLinkedList(lnode *list){if(list){lnode *ori = list;lnode *half = list;lnode *prev = list;while(list && half && half->next){prev = list;list = list->next;half = half->next;if(half){half = half->next;}}if(list){prev->next = reverse(list);}return ori;}return list;}4. SJFfloat waitingTimeSJF(int * requestTimes, int * durations,int n){ int *flags = new int[n];for(int i = 0 ;i< n; i++){flags[i] = -1;}int nowtime = 0;for( int i = 0; i< n; i++ ){int count = 0;for(int k = 0; k< n;k++){if(count == 0){if(requestTimes[k] <= nowtime && durations[k] >=0 ){ flags[count++] = k;}}else{if(durations[k] >=0 && requestTimes[k] <= nowtime ){ if( durations[k] < durations[flags[0]]){count = 1;flags[0] = k;}else if( durations[k] == durations[flags[0]] ){flags[count++] = k;}}}}if(count == 0){for(int j = 0; j< n ;j++){if(durations[j] >=0 ){flags[0] = j;nowtime = requestTimes[j];}}}int idx = flags[0];int minreq = requestTimes[ flags[0] ];int mindrus = durations[idx];if(count > 1){for(int j = 1; j < count ;j++){if(requestTimes[flags[j]] < minreq ){ minreq =requestTimes[flags[j]]; idx = flags[j];}}}sums += nowtime - requestTimes[idx]; nowtime += durations[idx];requestTimes[idx] = -1;durations[idx] = -1;}return sums/n;}5 无向连通判断是否为树#include<>#include<>#include<>const int N=10000, M=100000; bool edge[N][N]; 老鼠奶酪#include <iostream>using namespace std;int isPath(int **grid, int m, int n); struct _TraversedNode{int x;int y;_TraversedNode *next;};struct _Node{int x;int y;};int main(int argc, const char * argv[]) {int **grid= new int*[8];for(int i=0;i<8;i++){grid[i]= new int[8];}grid[0][0]=1; grid[0][1]=1; grid[0][2]=0; grid[0][3]=0; grid[0][4]=0; grid[0][5]=0; grid[0][6]=0; grid[0][7]=1;grid[1][0]=1; grid[1][1]=1; grid[1][2]=1; grid[1][3]=1; grid[1][4]=1; grid[1][5]=1; grid[1][6]=1; grid[1][7]=1;grid[2][0]=1; grid[2][1]=0; grid[2][2]=0; grid[2][3]=0; grid[2][4]=1; grid[2][5]=0; grid[2][6]=0; grid[2][7]=1;grid[3][0]=1; grid[3][1]=1; grid[3][2]=1; grid[3][3]=0; grid[3][4]=1; grid[3][5]=0; grid[3][6]=0; grid[3][7]=1;grid[4][0]=0; grid[4][1]=1; grid[4][2]=0; grid[4][3]=0; grid[4][4]=1; grid[4][5]=1; grid[4][6]=1; grid[4][7]=1;grid[5][0]=0; grid[5][1]=1; grid[5][2]=0; grid[5][3]=0; grid[5][4]=0; grid[5][5]=0; grid[5][6]=0; grid[5][7]=1;grid[6][0]=0; grid[6][1]=1; grid[6][2]=0; grid[6][3]=9; grid[6][4]=1; grid[6][5]=1; grid[6][6]=1; grid[6][7]=1;grid[7][0]=0; grid[7][1]=1; grid[7][2]=1; grid[7][3]=1; grid[7][4]=0; grid[7][5]=0; grid[7][6]=1; grid[7][7]=0;for(int i=0;i<8;i++){for(int j=0;j<8;j++)cout<<grid[i][j]<<" ";;cout<<endl;}return isPath(grid,8,8);}int isPath(int **grid, int m, int n){if(grid[0][0]==0) return 0;if(grid[0][0]==9) return 1;int step=0;bool flag_down_success=true;bool flag_up_success=true;bool flag_left_success=true;bool flag_right_success=true;_TraversedNode *p=NULL;_TraversedNode *p_check=NULL;_TraversedNode *head=NULL;_TraversedNode *TraversedNode = new _TraversedNode; TraversedNode->x=0;TraversedNode->y=0;head=TraversedNode;p=TraversedNode;p->next=NULL;int count_node=0;int num_node=1;_Node *node=new _Node[n+m];_Node *node_next=new _Node[n+m];node[0].x=0;node[0].y=0;while(1){for(int i=0;i<num_node;i++){if(node[i].x+1<=m-1){if(grid[node[i].x+1][node[i].y]!=0){if(grid[node[i].x+1][node[i].y]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl; return 1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x+1)&&(p_check->y==node[i].y)) {p_check=NULL;flag_down_success=false;}else{p_check=p_check->next;}}if(flag_down_success){TraversedNode=new _TraversedNode;TraversedNode->x=node[i].x+1;TraversedNode->y=node[i].y;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x+1;node_next[count_node].y=node[i].y;count_node++;}flag_down_success=true;}}if(node[i].x-1>=0){if(grid[node[i].x-1][node[i].y]!=0){if(grid[node[i].x-1][node[i].y]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl;return 1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x-1)&&(p_check->y==node[i].y)) {p_check=NULL;flag_up_success=false;}else{p_check=p_check->next;}}if(flag_up_success){TraversedNode=new _TraversedNode;TraversedNode->x=node[i].x-1;TraversedNode->y=node[i].y;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x-1;node_next[count_node].y=node[i].y;count_node++;}flag_up_success=true;}}if(node[i].y+1<=n-1){if(grid[node[i].x][node[i].y+1]!=0){if(grid[node[i].x][node[i].y+1]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl; return 1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x)&&(p_check->y==node[i].y+1)) {p_check=NULL;flag_right_success=false;}else{p_check=p_check->next;}}if(flag_right_success){TraversedNode=new _TraversedNode;TraversedNode->x=node[i].x;TraversedNode->y=node[i].y+1;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x;node_next[count_node].y=node[i].y+1;count_node++;}flag_right_success=true;}}if(node[i].y-1>=0){if(grid[node[i].x][node[i].y-1]!=0){if(grid[node[i].x][node[i].y-1]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl;return 1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x)&&(p_check->y==node[i].y-1)) {p_check=NULL;flag_left_success=false;}else{p_check=p_check->next;}}if(flag_left_success){TraversedNode=new _TraversedNode; TraversedNode->x=node[i].x;TraversedNode->y=node[i].y-1;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x; node_next[count_node].y=node[i].y-1; count_node++;}flag_left_success=true;}}}if(count_node==0){cout<<"不存在到达终点的路径"<<endl;return 0;break;}step++;num_node=count_node;count_node=0;for(int i=0;i<num_node;i++){node[i].x=node_next[i].x;node[i].y=node_next[i].y;cout<<"("<<node[i].x<<","<<node[i].y<<") "; }cout<<endl;}}7．格雷码publicstaticintgray(byteterm1,byteterm2){intn=0;for(inti=0;i<8;i++){bytet1,t2,ch;ch=(byte)0x01;t1=term1&ch;t2=term2&ch;if((t1^t2)==ch){n++;}term1=(byte)(term1>>1); term2=(byte)(term>>1); }if(n==1)return1;elsereturn0;}8.#include <iostream> using namespace std; void myPrint(int n){if(1 == n){cout << "1*2" <<endl;return;}int lastnumber = n*(n+1);序循环链表插入整数#include<>#include<>#define N 5typedef struct node {int data;struct node * next;}SN;SN * creatlink ( int a[] ){符串格式化，去掉首尾的空格，以及字符串中间连续的空格，但中间的只保留最后一个空格。
亚信笔试题卷以及答案
亚信联创科技校园招聘B卷考试时间60_分钟_ 考试方式（闭）卷第一部分——计算机基础一、选择题（每题2分，总分40分）1.CPU状态分为目态和管态两种,什么是从目态转换到管态的唯一途径( D )A.运行进程修改程序状态字B.进程调度程序C.中断屏蔽D.中断2.引入多道程序设计的目的是( C )A.增强系统的用户友好性B.提高系统实用性C.充分利用CPUD. 扩充内存容量3.Windows系统是一个（B ）操作系统。
A、单用户单系统B、单用户多任务C、多用户单任务D、多用户多任务4.在半导体存储器中，动态随机存储器DRAM的特点是（D ）。
A、按位结构方式存储B、按字结构方式储存C、信息在储存介质中移动D、每隔一定时间进行一次刷新5.单地址指令的格式是由（B）构成。
A、操作码和操作数地址B、操作码和原操作数地址C、操作码和目的操作数地址D、操作码和下一条指令地址6.八进制数76转换为二进制数为（C ）A、110111B、111101C、111110D、1111117.80486型号的微处理器能同时处理的二进制位数是（C ）位。
A、8B、16C、32D、648.下面关于串的的叙述中，哪一个是不正确的（B ）A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储9.若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（）A．ABC###G0123B．ABCD###2345C．ABC###G1234D．ABCD###123410.设有两个串p 和q，其中q 是p 的子串，求q 在p 中首次出现的位置的算法称为（C ）A．求子串B．联接C．匹配D．求串长11. 下列字符中，ASCII码值最大的是( D )。
2014江苏省软考网络工程师理论考试试题及答案
1、Windows nt/2k中的.pwl文件是？（B）A、路径文件B、口令文件C、打印文件D、列表文件2、Unix中。
可以使用下面哪一个代替Telnet，因为它能完成同样的事情并且更安全？（）A、S-TELNETB、SSHC、FTPD、RLGON3、下面哪一项最好地描述了组织机构的安全策略？（A）A、定义了访问控制需求的总体指导方针B、建议了如何符合标准C、表明管理意图的高层陈述D、表明所使用的技术控制措施的高层陈述4、信息网络安全的第三个时代是（A）A、主机时代，专网时代，多网合一时代B、主机时代，PC时代，网络时代C、PC时代，网络时代，信息时代D、2001年，2002年，2003年5、HOME/.netrc文件D、在两台服务器上创建并配置/etc/hosts.equiv文件6、如果将风险管理分为风险评估和风险减缓，那么以下哪个不属于风险减缓的内容？（A）A、计算风险B、选择合适的安全措施C、实现安全措施D、接受残余风险7、/etc/ftpuser文件中出现的账户的意义表示（A）。
A、该账户不可登录ftpB、该账户可以登录ftpC、没有关系D、缺少8、防止系统对ping请求做出回应，正确的命令是：（C）。
A、echo 0>/proc/sys/net/ipv4/icmp_ehco_ignore_allB、echo 0>/proc/sys/net/ipv4/tcp_syncookiesC、echo 1>/proc/sys/net/ipv4/icmp_echo_ignore_allD、echo 1>/proc/sys/net/ipv4/tcp_syncookies9、系统管理员属于（C）。
A、决策层B、管理层C、执行层D、既可以划为管理层，又可以划为执行层10、在信息安全策略体系中，下面哪一项属于计算机或信息安全的强制性规则？（A）A、标准（Standard）B、安全策略（Security policy）C、方针（Guideline）D、流程(Proecdure)11、Linux系统通过（C）命令给其他用户发消息。
亚信科技java笔试题
亚信科技java笔试题亚信科技Java笔试题是一个评估候选人Java编程能力的重要环节。
在这个笔试中，候选人需要解答一些Java编程相关的题目，以展示他们的编码技巧和思维能力。
以下是几个可能会出现在亚信科技Java笔试题中的参考内容：1. 变量和数据类型：- Java中的变量和数据类型包括整型、浮点型、字符型、布尔型等。
候选人应了解它们的使用方法和范围。
- 候选人应了解Java中的自动装箱和拆箱，以及基本数据类型和包装类之间的转换。
2. 控制流：- Java中的控制流包括条件语句（if-else、switch）、循环语句（for、while、do-while）以及跳转语句（break、continue、return）。
- 候选人应熟悉各种控制流语句的使用场景和语法。
3. 数组和集合：- Java中的数组和集合是常用的数据结构。
候选人需要了解它们的创建、初始化、添加元素、遍历等操作。
- 候选人应了解Java中的ArrayList、LinkedList、HashSet、HashMap等集合类的特点和使用方法，以及它们之间的区别。
4. 面向对象编程：- 候选人需要了解面向对象编程的基本概念，包括封装、继承和多态。
- 候选人应熟悉Java中的类和对象的概念，以及如何创建和使用它们。
- 候选人应了解Java中的访问修饰符（public、protected、private）和静态成员变量的使用。
5. 异常处理：- 候选人需要了解Java中的异常处理机制，包括try-catch语句和throws关键字的使用。
- 候选人应了解如何自定义异常类，并知道如何使用try-with-resources语句来自动关闭资源。
6. 多线程编程：- 候选人应了解Java中的线程和进程的概念，以及如何创建和启动线程。
- 候选人应熟悉Java中的线程同步机制，包括synchronized关键字、wait()和notify()方法的使用。
亚信笔试题卷以及答案
亚信联创科技校园招聘B卷考试时间60_分钟_ 考试方式（闭）卷第一部分——计算机基础一、选择题（每题2分，总分40分）1.CPU状态分为目态和管态两种,什么是从目态转换到管态的唯一途径( D )A.运行进程修改程序状态字B.进程调度程序C.中断屏蔽D.中断2.引入多道程序设计的目的是( C )A.增强系统的用户友好性B.提高系统实用性C.充分利用CPUD. 扩充内存容量3.Windows系统是一个（B ）操作系统。
A、单用户单系统B、单用户多任务C、多用户单任务D、多用户多任务4.在半导体存储器中，动态随机存储器DRAM的特点是（D ）。
A、按位结构方式存储B、按字结构方式储存C、信息在储存介质中移动D、每隔一定时间进行一次刷新5.单地址指令的格式是由（B）构成。
A、操作码和操作数地址B、操作码和原操作数地址C、操作码和目的操作数地址D、操作码和下一条指令地址6.八进制数76转换为二进制数为（C ）A、110111B、111101C、111110D、1111117.80486型号的微处理器能同时处理的二进制位数是（C ）位。
A、8B、16C、32D、648.下面关于串的的叙述中，哪一个是不正确的（B ）A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储9.若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（）A．ABC###G0123B．ABCD###2345C．ABC###G1234D．ABCD###123410.设有两个串p 和q，其中q 是p 的子串，求q 在p 中首次出现的位置的算法称为（C ）A．求子串B．联接C．匹配D．求串长11. 下列字符中，ASCII码值最大的是( D )。
亚信校招笔试题目
1.BSTpublicclassBSTMinLength{publicstaticvoidmain(String[]args){TreeNodetNode11=newTreeNode(10,null,null);TreeNodetNode12=newTreeNode(50,null,null);TreeNodetNode13=newTreeNode(5,null,null);}{}}if(tNode.leftNode!=null){minLeft=getlength(tNode.leftNode,curLength+tNode.value); }if(tNode.rightNode!=null){minRight=getlength(tNode.rightNode,curLength+tNode.value); }if(tNode.leftNode==null&&tNode.rightNode==null){returncurLength+tNode.value;}if(tNode.leftNode==null){returnminRight;}if(tNode.rightNode==null){returnminLeft;}}}}}2.lru#include<iostream>usingnamespacestd;intlruCountMiss(intmax_cache_size,int*pages,intlen) {intcount=0;inti,j,k,n;boolflag=false;int*a=newint[max_cache_size]; //初始化高速缓存数组for(i=0;i<max_cache_size;i++) {a[i]=-1;}{{{}else{break;}}{for(k=i;k<max_cache_size;k++) {if(a[k]==-1){flag=true;break;}}if(!flag){for(n=i;n<max_cache_size-1;n++) {a[n]=a[n+1];}}else{{}}}else{count++;for(i=0;i<max_cache_size;i++) {if(a[i]==-1){a[i]=pages[j];flag=true;break;}}if(!flag){for(i=0;i<max_cache_size-1;i++){}}else}}}{return0;}3.反转链表lnode*reverse(lnode*head){if(head){lnode*prev=NULL;lnode*curr=head;lnode*next=curr->next;curr->next=prev;while(next!=NULL){prev=curr;curr=next;next=next->next;};half=half->next;if(half){half=half->next;}}if(list){prev->next=reverse(list);}returnori;}returnlist;}4.SJF}}}else{if(durations[k]>=0&&requestTimes[k]<=nowtime){ if(durations[k]<durations[flags[0]]){count=1;flags[0]=k;}elseif(durations[k]==durations[flags[0]]){flags[count++]=k;}}}}if(count==0){count=1;}}}}}}sums+=nowtime-requestTimes[idx]; nowtime+=durations[idx]; requestTimes[idx]=-1;durations[idx]=-1;}returnsums/n;}5无向连通判断是否为树#include<stdio.h>#include<stdlib.h>{inti;elseif(!DFS_check(i,x)) returnfalse; returntrue;}intmain(){intn,m;scanf("%d%d",&n,&m);memset(edge,false,sizeof(edge)); inti,x,y;for(i=0;i<m;i++){scanf("%d%d",&x,&y);}else}6.老鼠奶酪#include<iostream> usingnamespacestd;intisPath(int**grid,intm,intn); struct_TraversedNode{intx;inty;_TraversedNode*next;};struct_Node{intx;inty;};{{}[2][6]=0;grid[2][7]=1;grid[3][0]=1;grid[3][1]=1;grid[3][2]=1;grid[3][3]=0;grid[3][4]=1;grid[3][5]=0;grid[3][6]=0;grid[3][7]=1;grid[4][0]=0;grid[4][1]=1;grid[4][2]=0;grid[4][3]=0;grid[4][4]=1;grid[4][5]=1;grid[4][6]=1;grid[4][7]=1;grid[5][0]=0;grid[5][1]=1;grid[5][2]=0;grid[5][3]=0;grid[5][4]=0;grid[5][5]=0;grid[5][6]=0;grid[5][7]=1;grid[6][0]=0;grid[6][1]=1;grid[6][2]=0;grid[6][3]=9;grid[6][4]=1;grid[6][5]=1;grid{}{intstep=0;boolflag_down_success=true;boolflag_up_success=true;boolflag_left_success=true;boolflag_right_success=true;_TraversedNode*p=NULL;_TraversedNode*p_check=NULL;_TraversedNode*head=NULL;_TraversedNode*TraversedNode=new_TraversedNode; TraversedNode->x=0;TraversedNode->y=0;head=TraversedNode;p=TraversedNode;{{{{if(grid[node[i].x+1][node[i].y]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl; return1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x+1)&&(p_check->y==node[i].y)) {p_check=NULL;flag_down_success=false;}else{}}{node_next[count_node].y=node[i].y;count_node++;}flag_down_success=true;}}if(node[i].x-1>=0){if(grid[node[i].x-1][node[i].y]!=0) {if(grid[node[i].x-1][node[i].y]==9) {step++;cout<<"}{{}else{}}if(flag_up_success){TraversedNode=new_TraversedNode; TraversedNode->x=node[i].x-1; TraversedNode->y=node[i].y;p->next=TraversedNode;p=TraversedNode;p->next=NULL;node_next[count_node].x=node[i].x-1;node_next[count_node].y=node[i].y;count_node++;}}}{{{cout<<"}{if((p_check->x==node[i].x)&&(p_check->y==node[i].y+1)) {p_check=NULL;flag_right_success=false;}else{p_check=p_check->next;}}if(flag_right_success){}}}{if(grid[node[i].x][node[i].y-1]!=0){if(grid[node[i].x][node[i].y-1]==9){step++;cout<<"可以最短"<<step<<"步到达终点"<<endl;return1;}p_check=head;while(p_check!=NULL){if((p_check->x==node[i].x)&&(p_check->y==node[i].y-1)) {}else{}}{p->next=NULL;node_next[count_node].x=node[i].x;node_next[count_node].y=node[i].y-1;count_node++;}flag_left_success=true;}}}if(count_node==0){cout<<"不存在到达终点的路径"<<endl;return0;break;}{}}}7public?static?int?gray(byte?term1,byte?term2){ int?n=0;for(int?i=0;i<8;i++){byte?t1,t2,ch;ch?=?(byte)0x01;t1=term1&ch;t2=term2&ch;if((t1^t2)==ch){n++;}term1=(byte)(term1>>1); term2=(byte)(term>>1);}else}8.#include<iostream> usingnamespacestd; voidmyPrint(intn){if(1==n){cout<<"1*2"<<endl;return;}intlastnumber=n*(n+1);//每一行最后一个数num++;for(l=0;l<(n-i);l++)//每一行的后半部分{cout<<"*"<<num;num++;}cout<<endl;//修改first和lastnumberfirst=first+step;lastnumber=lastnumber-step;step--;}}{}9}/****@paramrequestTimes任务提交时间*@paramdurations任务服务时间*@return*/publicstaticfloatminWaitingTime(int[]requestTimes,int[]durations){if(requestTimes==null||durations==null)return-1;if(requestTimes.length!=durations.length)return-1;intn=requestTimes.length;///**endTime[minIndex]=startTimes[minIndex]+durationTimes[minIndex];//结束时间=开始时间+服务时间waitingTime[minIndex]=startTimes[minIndex]-requestTimes[minIndex];//等待时间=开始时间-提交时间cycleTime[minIndex]=endTime[minIndex]-requestTimes[minIndex];//周转时间=结束时间-提交时间lastIndex=minIndex;//更新当前任务索引为下一次循环中的“上一次任务索引”}//计算平均等待时间ints=0;for(inti:waitingTime)s+=i;floataverageTime=(float)s/(float)n; returnaverageTime;}//}}}//复制一份数组publicstaticint[]copyArray(int[]arr){ if(arr==null)returnnull;intsize=arr.length;int[]copyArr=newint[size];for(inti=0;i<size;i++){copyArr[i]=arr[i];}returncopyArr;}}10.}SN;{//tailinti;p->data=a[i];if(!tail){//当tail为NULL是=时，表示当前节点时所创建的第一个结点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.下列关于对象的哪一种说法是正确的，请选出一个正确答案（）
B．对象是类的实例
2.下列哪几项是保留关键字（）
A．public
B．static
C．void
3.哪一种说法是正确的（）
C.在java语言中，return、goto、default都是关键字
4.Java中哪种整型的取值的范围恰好是-2.147483648（2-31）~ 2147483647（2-31）
C.int型
5.试图编译、运行如下类会有什么结果（）
Public class Assigment()
Public static void main()
{
Int a,b,c;
b=10;
a=b=c=10;
system.out.println(a);
}
D.代码会被正确编译，运行时将显示20
6.假定变量x=8的类型是int（它可以存放着负值），则哪些方式能正确的使X 的值翻倍，请选出4个正确的答案（）
A．x<<1;
B.x=x*2;
C.x*=2;
D.x+=X;
E.x<<=1;
7.假定有如下类（）
//Filename:Args.java
Public class Args{
Public static void main(String[] args)
{
System.out.println(arg[0]+””+args[args.length-1]);
}
}
执行如下命令后结果将使什么？
Java Args In politics stupidity is not a handicap
请选一个正确的答案
D．程序将打印In handicap
8.尝试编译、运行如下程序会得到什么结果？（）
Public class DefaultValuesTest{
Int[] ia=new int[1];
Boolean b;
Int I;
Object o;
Public static void main(String[] args){
DefaultValuesTest instance = new DefaultValuesTest();
Instance.print();
}
Public void print(){
System.out.println(ia[0]+””+””+i+””+o);
}
}
A.该程序会打印出0 false 0 null；
9.哪一个命题为真（）
A.所有类都必须定义一个构造方法
10.如下哪种类定义式不可扩展类的有效定义（）
E.final class Link{}
11.在下列选择一项正确的说法（）
A.transsient字段在序列化期间不会被保存
12.编译、运行如下程序后，将以什么次序打印出哪些数字？（）
Public class Myclass{
Public ststic void main(){
RuntimeException re=null;
throw re;
}
}
D.程序可以被无错的编译，并且运行时会抛出
ng.NullPointerException
13.断言语句抛出的异常隶属于哪个类（）
B．AssertionException
14.给定类A、B、C，其中B扩展了A，C又扩展了B，而且他们都实现了实例方法void doIt（）。
如何从C中的实例法来调用A中的doIt（）方法（）
D.这是不可能的
15．给定如下代码，哪个声明能插入至所示的位置而不会导致编译错误（）Interface MyConstance{
Int r=42;
Int s=69;
Int Area;
//插入代码
}
A.final double circumference=2*Math.PI*r;
B.int ArRa=r*s;
16.哪种说法阐明了垃圾收集和终结化机制所承诺的行为（）
C.适用于收集的对象最终由垃圾收集器销毁
17.以下哪个方法是正确的启动新县城的方法（）
C.创建新线程对象并调用方法start（）
18.哪个方法不是在String类中定义的（）
C．hashCode（）
19.下列哪个集合实现是线程安全的（）
C．vector
二．简答题
1.struts框架会使用不太的共享资源去来存储对象，共享资源区都有一个lifetime和visibilty规则，请列举出四种不同的作用域并说明作用范围，并简述转发与重定向的主要差异：
转发主要是服务器端的跳转，从一个action转发到另一个action或jsp，客户端无法感知到转发。
重定向是在服务器收到请求后，将请求重新发送到另一个地址，由客户端重新发送请求，是客户端的跳转
2.JSP标准提供了三种独立的想JSP添加代码的技术，请列举两种
<% include file=”a.html”%> <jsp:include>
前者主要用于包含静态文件，作用在jsp翻译成servlet时，将被包含的文件直接拼接到servlet中；后者包含动态文件，并且能够传递参数，作用在servlet 响应请求的过程中
4.在你以前所做的项目中，请列举一种实施效果比较好的框架技术，并结合你
的项目说明采用这种框架技术的利于弊。
谈谈你的体会，请主要结合业务与实际运行效果，针对这种框架技术的特点展开来说明。
在之前的项目中，使用了springMVC框架，该框架使用起来很方便，尤其是灵活注释配置，能够将url直接映射到方法级别，没有冗余的配置，是的前后端的开
发更高效。
但是，过于零散的配置是的统一管理前后映射、控制访问变得更加复杂，命名规范会使得方法映射互相冲突。
三．编程题
1.在wen.xml的配置文件中，利用struts的error-page元素，增加一段代码配置，将404（服务器内部错误）产生时转到error404.jsp进行处理。
或者用文字来描述出这种配置方式，系统的处理机制和原理过程
2.现由一个数组int data_arr[]={12,31,56,23,27,1,43,65,4,99},已完成如下代码，请咋爱注释处增加一段代码，实现这样的功能：将data——arr数组的内容先写入一个名为“temp.dat”文件中，再重新将该文件的内容读出，能逆序将文件的内容输出至控制台
Import java.io.IOException;
Public classs arrayTest{
Public arrayTest(){
}
Public static void main(String args[]){
//请在辈出插入完整的实现代码
}
}
3.请你为某地的营业系统写一个用户登录页面。