文档介绍：C++软件开发工程师笔试题:
姓名:____________ 应聘职位:________________ 应聘日期:____________ 得分:________
[操作系统部分] (共10分,每道题1分,多选)
UNIX操作系统具有以下特点: ( )
A. 分时多用户系统 B. 实时多用户系统
C. 分时单用户系统 D. 实时单用户系统
2、进程管理中,进程的三个基本状态是、就绪和阻塞。
3、通常,UNIX进程主要由代码、数据和三个逻辑段组成
4、列举三种UNIX SYSTEM V中进程间通信(IPC)的方法、共享内存和信号量。
5、一个UNIX文件的保护模式是755(八进制),对于该文件,文件拥有者权限,文件拥有者的同组者有读写权限,其它人有读写权限
6、下面是一些进程的加锁过程,对于每个系统调用,请说出结果(成功或阻塞)。如果进程加锁失败,它将被阻塞
A想对0至10字节加共享锁________
B想对20至30字节加独占锁________
C想对8至40字节加共享锁________
A想对25至35字节加共享锁________
B想对8字节加独占锁________
7、以下哪些系统属硬实时系统( ),哪些属软实时系统( )。
A. 航空航天系统 B. 程控交换系统 C. 火车定票系统 D. 锅炉压力检测系统
8、操作系统通常使用CPU的( )功能实现系统和用户的隔离。
A. MMU B. ALU C. cache D. 流水线
9、CISC指的是__________________计算机,RISC指的是__________________计算机。
10、下面那些操作系统采用了微内核的设计思想( )
WINDOWS NT
MS DOS
WINDOWS 95 / WINDOWS 98
UNIX
Linux
[数据结构测试题] (共10分,前面8道题每道题1分,最后一道题2分)
数据结构中的结构即为数据元素相互之间的关系。从用户的角度看,UNIX文件系统是一种___结构。( )
A. 集合
B. 线性
C. 树形
D. 图状或网状
栈是一种后进先出的线性表,而队列是一种的线性表。
一个栈的输入序列为1,2,3,4,若输入序列可以不连续,那么下面哪一个序列不可能是这个栈的输出序列? ( )
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
设有二维数组A[0..9,0..19],其每个元素占两个字节,第一个元素的存储地址为100,若按行优先顺序存储,则元素A[6,6]的存储地址为,按列优顺序存储,元素A[6,6]的存储地址为。
在二叉树的第i层(i≥1)上至多有个节点。
有一二叉树如下图:
中序遍历此二叉树得到的中序序列为:
用起泡法对n个关键码排序,在最好情况下,只需做n-1次比较和次移动;在最坏的情况下要做次比较。
在哈希表中,对不同的关键字可能得到同一哈希地址,这种现象称为。
设有关键码初始序列{ Q,H,C,Y,P,A,M,S,R,D,F,X},按照升序排列的新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用下列哪种排序方法对初始序列进行第一趟扫描的结果? ( ) (此题2分)
A. 直接插入排序 B