求东软c .net面试题

Question

求东软c .net面试题

Answer 1

解释归档和非归档模式之间的不同和它们各自的优缺点 　　解答：归档模式是指你可以备份所有的数据库 transactions并恢复到任意一个时间点。非归档模式则相反，不能恢复到任意一个时间点。但是非归档模式可以带来数据库性能上的少许提高. 

Answer 2

选择题：
　　共20小题。主要是数据结构。兼有网络、操作系统、数据库的一些知识。没有软件工程的相关知识。
数据结构：
　　下面属于算法的特性的一组是
　　N阶上三角矩阵按列存储，问a(i,j)是第几个元素。
　　有10个非零元素的矩阵按三元组表存储占多大存储空间。　　
　　下列对线性表的描述正确的是（考察基本概念，选项如“树是线性表”之类）。
　　拉链法处理冲突（考了两个，原题忘了）。
　　下列关于查找效率的比较说法正确的是。
　　长度为l,首元素位置为h,尾元素位置为t的循环队列的元素个数是。
　　岗哨。
网络部分:
　　路由是在OSI的哪一层？
　　一个办公楼的组建的网络属于哪种网络类型。(LAN)
　　下面对UDP的说法正确的是。（基本概念，比如，UDP是无连接的）
　　操作系统
　　进程是。（定义，是数据集合的一次运行活动）
　　6个进程，每个进程需要5个a资源，则至少到多少个a资源？
　　abcd到达的先后顺序和执行时间如下，按最短作业优先，则平均作业时间是。数据库：
　　下面哪个联合键可以做主键？
　　删除基本表的动词是。
编译原理
　　下面二叉树用算术表达式表达是。（图为一棵高为3的满二叉树，结点值为abcd+-*）
填空题：
　　分为c 和java，我不懂java，只看了c
　　虽名曰填空，其实需要编写一个完整的函数。
　　共两题，
　　第一题是对单链表的基本操作。给了定义的结点结构体和几个无关紧要的函数（error处理什么的）。要求编写初始化链表函数init(*p)；清空链表函数free(*p);删除队列中指定值的结点。del(*p,value)；将一个char类型的指针指向队列中指定序号的元素q（元素q的序号是由给定的函数setpos(*p,*q,pos)的第三个函数得到的。此小题8分）好像还有个小题，也是对链表的基本操作，具体什么内容忘了。　
　　第二题是对循环队列的基本操作。求元素个数，初始化队列，向队列中添加一个元素。