东软笔试题Word文档格式.docx
《东软笔试题Word文档格式.docx》由会员分享，可在线阅读，更多相关《东软笔试题Word文档格式.docx（57页珍藏版）》请在冰豆网上搜索。
A、先进先出
B、先进后出
C、随机进、顺序出
D、顺序进、随机出
8、（数据结构）与单向链表相比，双向链表的优点之一是
A、更节省存储空间
B、便于进行随机访问
C、更容易访问相邻结点
D、可以省略头指针和尾指针
9、（操作系统）在文件存储设备管理中，有三类常用字的空闲块管理方法，即位图向量法，空闲块链表法和
A、级目录法
B、多级目录法
C、分区法
D、索引法
10、（操作系统）在进程管理中，当
时，进程从阻塞状态变为就绪状态。
A、进程被进程调度程序选中
B、等待某一事件
C、等待事件发生
D、时间片用完
11、（操作系统）若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为
A、中断方式
B、抢占方式
C、非抢占方式
D、查询方式
12、（操作系统）I/O控制方式有多种，
一般用于大型、高效的计算机系统中。
A、查询方式
B、中断方式
C、DMA方式
D、PPU方式
13、（软件工程）软件设计的主要任务是设计软件的结构、模块和过程，其中软件结构设计的主要任务是要确定
A、模块间的操作细节
B、模块间的相似性
C、模块间的组成关系
D、模块的具体功能
14、（软件工程）对软件系统进行验收测试（确认测试）的任务是验证软件
A、是否符合用户提出的需求
B、是否采用了先进的实现方法
C、界面是否美观
C、是否适合计算机硬件环境
15、（软件工程）在软件开发过程中，管理者和技术人员的观念是十分重要的。
以下叙述中你认为正确的是
A、如果我们已经落后于计划，可以增加更多的程序员来走上进度
B、在程序真正运行之前，没有办法评估其质量
C、有了对目标的一般描述就足以开始写程序了，我们以后可以再补充细节
D、项目需求总是在不断变化，但这些变化能够很容易地满足，因为软件是灵活的
16、（软件工程）系统中模块的
不仅意味着作用于系统的小变动将导致行为上的小变化，也意味着规格说明的小变动将影响到一小部分模块
A、可分解性
B、保护性
C、可理解性
D、连续性
17、（软件工程）黑盒测试也称为功能测试。
黑盒测试不能发现
A、终止性错误
B、输入是否正确接收
C、界面是否有错误
D、是否存在冗余代码
18、（软件工程）下列选项中，
不是结构化程序设计的基本结构。
A、顺序
B、选择
C、循环
D、转移
19、（数据库）为了防止合法用户使用数据库时向数据库添加不合语义的数据，应该采取
A、完整性控制
B、安全性控制
C、并发控制
D、访问控制
20、（C语言）以下能正确定义一维数组的选项是
A、inta[5]={0,1,2,3,4,5};
B、chara[]={0,1,2,3,4,5};
C、chara={'
A'
'
B'
C'
};
D、inta[5]="
0123"
;
21、（C语言）以下叙述中错误的是
A、对于double类型数组，不可以直接用数组名对数组进行整体输入或输出
B、数组名代表的是数组所占存储区的首地址，其值不可改变
C、当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息
D、可以通过赋初值的方式确定数组元素的个数
22、（C语言）假设有如下定义方式int（**ptr）（）;
，则以下叙述中正确的是
A、ptr是指向一维数组的指针变量
B、ptr是指向int型数据的指针变量
C、ptr是指向函数的指针的指针，该函数返回一个int型数据
D、ptr是一个函数名，该函数的返回值是指向int型数据的指针
23、（C语言）在头指针为head且表长大于1的单循环链表中，指针p指向表中英雄模范个结点，若p->
next->
next=head，则
A、p指向头结点
B、p指向尾结点
C、*p的直接后继是头结点
D、*p的直接后继是尾结点
24、（C语言）数字字符0的ASCII值为48，若有以下程序
main（）
{
chara='
1'
b='
2'
printf（"
%c,"
b++）;
%d\n"
b-a）;
}
程序运行的输出结果是
A、3，2
B、50，2
C、2，2
D、2，50
25、（C语言）有以下程序
#defineP3
voidF（intx）{return（P*x*x）;
{printf（"
F（3+5）;
程序运行后的输出结果是
A、192
B、29
C、25
D、编译出错
26、（C语言）有以下程序
inta=1,b;
for（b=1;
b<
=10;
b++）
if（a>
=8）break;
if（a%2==1）{a+=5;
continue;
a-=3;
b）;
程序运行的结果是
A、3
B、4
C、5
D、6
27、（C语言）在C评议中，以下正确的说法是
A、实参和与其对应的形参各占独立的存储单元
B、实参和与其对应的形参占用同一个存储单元
C、只有当实参和其对应的形参同名时才占用同一个存储单元
D、形参是虚拟的，不占用存储单元
28、（C语言）一个C程序的执行是从
A、本程序的main函数开始，到main函数结束
B、本程序的第一个函数开始，到本程序文件的最后一个函数结束
C、本程序的main函数开始，到本程序文件的最后一个函数结束
D、本程序文件的第一个函数开始，到本程序main函数结束
29、（C++语言）在面向对象技术中，
不是对象
A、窗口
B、控件
C、菜单项
D、函数
30、（C++语言）友元作用是
A、提高程序运行效率
B、加强类的封装性
C、实现数据的隐藏性
D、增加成员函数的种类
二、编程题（共2题，每题15分，满分30分）
1、阅读下列函数说明和C代码，将应填入
处的字句写在答题纸的对应栏内。
[函数1.1说明]
函数intfactors（intn）的功能是判断整数n（n>
=2）是否为完全数。
如果n是完全数，则函数返回0，否则返回-1。
所谓“完全数”是指整数n的所有因子（不包括n）之和等于n自身。
例如28的因子为1、2、4、7、14，而28=1+2+4+7+14，因此28是“完全数”。
[函数1.1]
intfactors（intn）
inti,s;
for（i=1,s=0;
i<
=n/2;
i++）
if（n%i==0）
（1）
;
if（
（2）
）return0;
return-1;
[函数1.2说明]
函数intmaxint（inta[],intk）的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。
[函数1.2]
intmaxint（inta[],intk）
intt;
（3）
）return
（4）
t=maxint（a+1,
（5）
）;
return（a[0]>
t）?
a[0]:
t;
2、动物（Animals）中的猫（Cat）和狗（Dog）都有跑（Run）的动作。
请运用多态技术展示猫跑和狗跑的动作。
要求用C++代码实现。
三、英语题（满分10分）
1、选择题（共5题，每题1分，满分5分）
l
（1）
isadevicethatconvertsimagestodigitalformat.
A.Copier
B.Printer
C.Scanner
D.Display
InClanguage,a
（2）
isaseriesofcharactrsenclosedindoublequotes.
A.matrix
B.string
C.program
D.stream
（3）
arethoseprogramsthathelpfindtheinformationyouaretryingtolocateontheWWW.
A.Windows
B.SearchEngines
C.WebSites
D.WebPages
InClanguage,
areusedtocreatevariablesandaregroupedatthetopofagramblock;
A.declarations
B.dimensions
C.comments
D.descriptions
An
（5）
statementcanperformacalculationandstoretheresultinavariablesothatitcanbeusedlater.
A.executable
B.input
C.output
D.assignment
2、英译汉（共1题，满分5分）
TheinventionoftheWebbroughtanextraordinaryexpansionofdigitalservicestomillionsofamateurcomputerusers,includingcolortextandpages,formattedtext,pictures,animations,video,andsound.Inshort,theWebmakesnearlyalltherichelementsofhumanexpressionneededtoestablishacommercialmarketplaceavailabletonontechnicalcomputerusersworldwide.
四、日语附加题（满分10分）
1.Log
A.ロツダ
B.ロヅツク
C.ログ
D.ロツク
2.Byte
……
2、日译汉（共1题，满分5分）
东软笔试试题
基础知识：
1.C++或Java中的异常处理机制的简单原理和应用。
当JAVA程序违反了JAVA的语义规则时，JAVA虚拟机就会将发生的错误表示为一个异常。
违反语义规则包括2种情况。
一种是JAVA类库内置的语义检查。
例如数组下标越界，会引发IndexOutOfBoundsException；
访问null的对象时会引发NullPointerException.另一种情况就是JAVA允许程序员扩展这种语义检查，程序员可以创建自己的异常，并自由选择在何时用throw关键字引发异常。
所有的异常都是java.lang.Thowable的子类。
2.Java的接口和C++的虚类的相同和不同处。
由于Java不支持多继承，而有可能某个类或对象要使用分别在几个类或对象里面的方法或属性，现有的单继承机制就不能满足要求。
与继承相比，接口有更高的灵活性，因为接口中没有任何实现代码。
当一个类实现了接口以后，该类要实现接口里面所有的方法和属性，并且接口里面的属性在默认状态下面都是publicstatic，所有方法默认情况下是public.一个类可以实现多个接口。
3.垃圾回收的优点和原理。
并考虑2种回收机制。
Java语言中一个显著的特点就是引入了垃圾回收机制，使c++程序员最头疼的内存管理的问题迎刃而解，它使得Java程序员在编写程序的时候不再需要考虑内存管理。
由于有个垃圾回收机制，Java中的对象不再有“作用域”的概念，只有对象的引用才有“作用域”。
垃圾回收可以有效的防止内存泄露，有效的使用可以使用的内存。
垃圾回收器通常是作为一个单独的低级别的线程运行，不可预知的情况下对内存堆中已经死亡的或者长时间没有使用的对象进行清楚和回收，程序员不能实时的调用垃圾回收器对某个对象或所有对象进行垃圾回收。
回收机制有分代复制垃圾回收和标记垃圾回收，增量垃圾回收。
4.请说出你所知道的线程同步的方法。
wait（）：
使一个线程处于等待状态，并且释放所持有的对象的lock.
sleep（）：
使一个正在运行的线程处于睡眠状态，是一个静态方法，调用此方法要捕捉InterruptedException异常。
notify（）：
唤醒一个处于等待状态的线程，注意的是在调用此方法的时候，并不能确切的唤醒某一个等待状态的线程，而是由JVM确定唤醒哪个线程，而且不是按优先级。
Allnotity（）：
唤醒所有处入等待状态的线程，注意并不是给所有唤醒线程一个对象的锁，而是让它们竞争。
5.请讲一讲析构函数和虚函数的用法和作用。
6.Error与Exception有什么区别？
Error表示系统级的错误和程序不必处理的异常，
Exception表示需要捕捉或者需要程序进行处理的异常。
7.在java中一个类被声明为final类型，表示了什么意思？
表示该类不能被继承，是顶级类。
8.描述一下你最常用的编程风格。
9.heap和stack有什么区别。
栈是一种线形集合，其添加和删除元素的操作应在同一段完成。
栈按照后进先出的方式进行处理。
堆是栈的一个组成元素
10.如果系统要使用超大整数（超过long长度范围），请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算）。
publicclassBigInt（）
int[]ArrOne=newArrOne[1000]；
StringintString="
"
；
publicint[]Arr（Strings）
intString=s；
for（inti=0；
i{
11.如果要设计一个图形系统，请你设计基本的图形元件（Point，Line，Rectangle，Triangle）的简单实现
12，谈谈final，finally，finalize的区别。
final？
修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。
因此一个类不能既被声明为abstract的，又被声明为final的。
将变量或方法声明为final，可以保证它们在使用中不被改变。
被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。
被声明为final的方法也同样只能使用，不能重载。
finally？
再异常处理时提供finally块来执行任何清除操作。
如果抛出一个异常，那么相匹配的catch子句就会执行，然后控制就会进入finally块（如果有的话）。
finalize？
方法名。
Java技术允许使用finalize（）方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。
这个方法是由垃圾收集器在确定这个对象没有被引用时对这个对象调用的。
它是在Object类中定义的，因此所有的类都继承了它。
子类覆盖finalize（）方法以整理系统资源或者执行其他清理工作。
finalize（）方法是在垃圾收集器删除对象之前对这个对象调用的。
13，AnonymousInnerClass（匿名内部类）是否可以extends（继承）其它类，是否可以implements（实现）interface（接口）？
匿名的内部类是没有名字的内部类。
不能extends（继承）其它类，但一个内部类可以作为一个接口，由另一个内部类实现。
14，StaticNestedClass和InnerClass的不同，说得越多越好（面试题有的很笼统）。
NestedClass（一般是C++的说法），InnerClass（一般是JAVA的说法）。
Java内部类与C++嵌套类最大的不同就在于是否有指向外部的引用上。
具体可见http：
//
注：
静态内部类（InnerClass）意味着1创建一个static内部类的对象，不需要一个外部类对象，2不能从一个static内部类的一个对象访问一个外部类对象
第四，&
和&
&
的区别。
是位运算符。
是布尔逻辑运算符。
15，HashMap和Hashtable的区别。
都属于Map接口的类，实现了将惟一键映射到特定的值上。
HashMap类没有分类或者排序。
它允许一个null键和多个null值。
Hashtable类似于HashMap，但是不允许null键和null值。
它也比HashMap慢，因为它是同步的。
16，Collection和Collections的区别。
Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。
Collection是个java.util下的接口，它是各种集合结构的父接口。
17，什么时候用assert.
断言是一个包含布尔表达式的语句，在执行这个语句时假定该表达式为true.如果表达式计算为false，那么系统会报告一个Assertionerror.它用于调试目的：
assert（a>
0）；
//throwsanAssertionerrorifa<
=0
断言可以有两种形式：
assertExpression1；
assertExpression1：
Expression2；
Expression1应该总是产生一个布尔值。
Expression2可以是得出一个值的任意表达式。
这个值用于生成显示更多调试信息的String消息。
断言在默认情况下是禁用的。
要在编译时启用断言，需要使用source1.4标记：
javac-source1.4Test.java
要在运行时启用断言，可使用-enableassertions或者-ea标记。
要在运行时选择禁用断言，可使用-da或者-disableassertions标记。
要系统类中启用断言，可使用-esa或者-dsa标记。
还可以在包的基础上启用或者禁用断言。
可以在预计正常情况下不会到达的任何位置上放置断言。
断言可以用于验证传递给私有方法的参数。
不过，断言不应该用于验证传递给公有方法的参数，因为不管是否启用了断言，公有方法都必须检查其参数。
不过，既可以在公有方法中，也可以在非公有方法中利用断言测试后置条件。
另外，断言不应该以任何方式改变程序的状态。
18，GC是什么？
为什么要有GC？
（基础）。
GC是垃圾收集器。
Java程序员不用担心内存管理，因为垃圾收集器会自动进行管理。
要请求垃圾收集，可以调用下面的方法之一：
System.gc（）
Runtime.getRuntime（）。
gc（）
19，Strings=newString（"
xyz"
）；
创建了几个StringObject？
两个对象，一个是“xyx”，一个是指向“xyx”的引用对象s.
20，Math.round（11.5）等於多少？
升级会员 