浪潮的往年笔试.doc

. static 2.指针与数组 3.字符串处理 基本都是要考的。 数据结构， 前两家没涉及。 浪潮的考了回溯算法， 排序， 二叉树查找，我做的不太好。 回忆下试题有： 回溯算法： N个任务，N个工人， C[i][i]:把任务i分配给工人j所需的费用。 求费用最低的分配方法。 二叉树查找： 在二叉树中找结点E， 1.若该节点是叶结点， 直接删除 2.若该节点只有Lchild， 则删除该节点， 把Lchild防到原有的结点位置。 题一：strcpy(char *to,char *from)函数用于拷贝字符串 void strcpy(char *to,char *from){ while( ); } 题二：编码变换的一个题目26a2变换为666_a_2 具体规则是 !--[if !supportLists]--1． !--[endif]--当前字符如果不是数字，则简单复制 !--[if !supportLists]--2． !--[endif]--当前字符如果是数字，字面值为N，并且有后续字符，则将后续字符重复N－1次 !--[if !supportLists]--3． !--[endif]--当前字符如果是数字，但是没有后续字符，则简单复制!--[if !supportLists]--4． !--[endif]--这样，每次变换后的串为一组，组与组之间用_连接。 代码忘了，简单的C语言字符串处理，只不过对指针和串位的处理要注意。 当然，还要填写一个解码的函数语句。 题三：C＋＋template最简单的例子。 填空题中几个有印象的。 1．语句x++,++x,x=x+1,x=1+x都是完成x的值增1的操作，请写一个具有相同功能的语句，不允许与已给出的重复 （我填的x+=1,浪潮这个也考，嘻嘻） 2．控制台程序的入口是 main() windows程序的入口是 WinMain() 3．C＋＋类中的默认限定符是：private 4．C＋＋struct中默认的限定符是：public 1:下列哪组 SQL 命令全部属于数据定义语句的命令? A.CREATE ， DROP ， ALTER B.CREATE ， DROP ， SELECT C.CREATE ， DROP ， GRANT D.CREATE ， DROP ， UPDATE 2:系统故障会造成 A.内存数据丢失 B.硬盘数据丢失 C.软盘数据丢失 D.磁带数据丢失 3:三个模式之间存在下列映射关系，将正确的填入括号中 A.外模式 / 内模式 B.外模式 / 模式 C.模式 / 模式 D.内模式 / 外模式 4:在视图上不能完成的操作是 A.更新视图 B.查询 C.在视图上定义新视图 D.在视图上定义新的基本表 5:数据库系统中产生数据不一致性的根本原因是 A.没有严格保护数据 B.未对数据进行完整性控制 C.数据冗余 D.数据存储量大 6:在某个数据库中建立了表person(no,name,sex,birthday),no为表的主码,表中已有的记录如下图所示： 　　No Name Sex Birthday 　　1 张丽丽 女 1967/05/07 　　4 李方 女 1970/04/14 　　6 王安 男 1982/10/27 以下四个语句中能够正确执行的插入操作是 A.INSERT INTO person VALUES(6,′王中′,′男′,′1964/03/08′) B.INSERT INTO person(name,sex) VALUES(′王中′,′男′) C.INSERT INTO person VALUES(2,′男′,′王中′,′1964/03/08′) D.INSERT INTO person(no,sex) VALUES(2,′男′) 7:如果事务T获得了数据对象Q上的S锁，则其他事务在数据对象Q上 A.可加X锁 B.可加S锁 C.可加任何锁 D.不能加任何锁 8:下列短语中可以在 SQL 查询时去掉重复数据的是 A.ORDER BY B.DESC C.GROUP BY D.DISTINCT 9:数据库的三级模式结构之间存在着两级映像，使得数据库系统具有较高的 A.事务并发性 B.数据可靠性 C.数据独立性 D.数据重用性 10:一个数据库一般不是由独立的对象组成的，对象的聚集形式的数学意义是 A.笛卡尔积 B.选择 C.投影 D.联接 11:表达式“AGE BETWEEN 18 AND 24”等