题目类型:总共38道题目,60分钟
25道选择题,10道填空题,2道问答题,1道编程题
软件开发岗涉及到的语言有:C, C++ Java (不要以为投的是C, C++,就不考Java了,这对非科班出身的不利,所有平时要多补补基础知识)
1. 数据库系统数据产生不一致的根本原因是()数据冗余
2. 王牌 在一盘纸牌游戏中,某个人的手中有这样的一副牌:
(1)正好有十三张牌。
(2)每种花色至少有一张。
(3)每种花色的张数不同。
(4)红心和方块总共五张。
(5)红心和黑桃总共六张。
(6)属于“王牌”花色的有两张。红心、黑桃、方块和梅花这四种花色,
哪一种是“王牌”花色?
解答:据(1),(2),(3),此人手中四种花色的分布是以下三种可能
情况之一:
(a)1237
(b)1246
(c)1345
根据(6),情况(c)被排除,因为其中所有花色都不是两张牌。根据(5),
情况(a)被排除,因为其中任何两种花色的张数之和都不是六。因此,(b)是
实际的花色分布情况。根据(5),其中要么有两张红心和四张黑桃,要么有四
张红心和两张黑桃。根据(4),其中要么有一张红心和四张方块,要么有四张
红心和一张方块。综合(4)和(5),其中一定有四张红心;从而一定有两张黑
桃。因此,黑桃是王牌花色。
概括起来,此人手中有四张红心、两张黑桃、一张方块和六张梅花。
3 JAVA中关键字final 分别修饰类,方法,变量,各起什么作用?
final修饰类是不能被继承
fianl修饰方法不能在子类中被覆盖
final修饰变量,称为常量,初始化以后不能改变值。
4 :地址变换机构的基本任务是:实现从逻辑地址到物理地址的转换。
5. 大端模式的概念
6. C语言问题:内存的分配方式
内存分配方式有三种:
(1)、从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。
(2)、在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。
(3)、从堆上分配,亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存,程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定,使用非常灵活,但如果在堆上分配了空间,就有责任回收它,否则运行的程序会出现内存泄漏,频繁地分配和释放不同大小的堆空间将会产生堆内碎块。
内存分配方式有三种:
(1)、从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。
(2)、在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。
(3)、从堆上分配,亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存,程序员自己负责在何时用free或delete释放内存。动态内存的生存期由程序员决定,使用非常灵活,但如果在堆上分配了空间,就有责任回收它,否则运行的程序会出现内存泄漏,频繁地分配和释放不同大小的堆空间将会产生堆内碎块。
7. 三个连续自然数,它们的最小公倍数是210,这三个连续自然数是5,6,7
8. linux基本操作命令:linux用grep在文件中查找字符串并显示字符串在文件中的行号?
grep -niR '想要查找的字符' xxx
注:n,显示行号 R,查找所有文件包含子目录 i,忽略大小写 最后的“xxx”表示想要查找的文件名
例:如果你想在当前目录下 查找"hello,world!"字符串,可以这样:grep -rn "hello,world!" ././ : 表示路径为当前目录.-r 是递归查找-n 是显示行号
9. java的源文件的扩展名是(java),编译后的扩展名是(class)
10.安卓四大组件显示页面的是哪个组建:activity
11. -65的补码是多少?
12.以下属于网络层的是()选ARP
13. 向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为? n/2
14. 有一个用数组 C[1..m]表示的环形队列,m 为数组的长度。假设 f 为队头元素在数组中的位置,r 为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为?(选第一个)
(m+r-f)mod m
r-f
(m-r+f) mod m
(m-r-f) mod m
(r-f) mod m
15. 现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子结点的指针,请问:在这3m个指针中有()个空指针。——选C
2m
2m-1
2m+1
3m
16. 线程同步的四种方式的机制 :临界区(Critical Section)、互斥量(Mutex)、信号量(Semaphore)、事件(Event)
17.以下对Java关键字描述错误的是()
18. 红黑树插入、删除、查找,基数树
19.堆排序的最坏时间复杂度为()——选择题
20. Java中volatile含义正确的是()
21.编程题:重叠字符串
其他题目:逻辑推理,C语言基本概念
1 数据结构
栈,队列操作
2 逻辑分析题
3 进程并发运行的环境中,多个进程之间存在如下竞争和合作的关系:
- 进程中的资源争用(间接作用)
当并发进程竞争使用同一个资源时,它们之间就会发生冲突。为了避免冲突,当一个进程获得资源时,另一个进程必须等待。这种情况需要通过互斥机制来解决。
- 进程间通过共享的合作(间接作用)
一个进程等待另一个进程的执行,并以另一个进程的执行结果作为本进程的执行条件,就形成了同步机制
- 进程间通过通信的合作(直接作用)
进程间还可以通过通信进行合作,同性提供了同步和协调各种活动的方法。如操作系统提供的通信功能。
4 基本的计算机知识:
http含义,ftp含义——HTTP是Hyper Text Transfer Protocol,超文本传输协议;FTP是File Transfer Protocol,文件传输协议;HTTP是面向网页的,而FTP是面向文件的。
补充:URL Uniform Resource Locator统一资源定位器,功能是统一的方式指定internet信息资源的位置;
TCP/IP:Transmission Control Protocol/Internet Protocol的简写,中译名为传输控制协议/因特网互联协议,又名网络通讯协议,是Internet最基本的协议、Internet国际互联网络的基础,由网络层的IP协议和传输层的TCP协议组成。TCP/IP 定义了电子设备如何连入因特网,以及数据如何在它们之间传输的标准。协议采用了4层的层级结构,每一层都呼叫它的下一层所提供的协议来完成自己的需求。通俗而言:TCP负责发现传输的问题,一有问题就发出信号,要求重新传输,直到所有数据安全正确地传输到目的地。而IP是给因特网的每一台联网设备规定一个地址。
5 软件测试的一般步骤(4步)
(1)单元测试(也称模块测试):针对软件设计的基本单元——程序模块,进行正确性检验的测试工作。目的在于发现各个模块内部可能存在的各种差错。单元测试需要从程序内部结构出发设计测试用例,多个模块可以平行、独立地进行测试;
(2)集成测试(也称组装测试,联合测试):在单元测试的基础上,将所有模块按设计要求集成在一起进行测试,以检验总体设计中各模块间的接口设计问题、模块之间的相互影响、上层模块存在的各种差错及全局数据结构对系统的影响等方面。
(3)确认测试(也称验收测试,有效性测试):主要检验软件的功能和性能是否与需求说明书中的规定一致。
(4)系统测试:将软件系统作为一个元素,放入整个实际的计算机系统中,与计算机硬件、其他软件、使用人员等系统元素结合在一起,在实际使用环境下进行综合全面的测试。
6 还考到Java,C++基础知识