本文共 1756 字，大约阅读时间需要 5 分钟。

1.python

2.linux 找到 /etc/my.conf 属于哪个包，rpm语句-执行安装包，是redhat  package manager软件包管理工具。

常用命令组合：

－ivh：安装显示安装进度--install--verbose--hash －Uvh：升级软件包--Update； －qpl：列出RPM软件包内的文件信息[Query Package list]； －qpi：列出RPM软件包的描述信息[Query Package install package(s)]； －qf：查找指定文件属于哪个RPM软件包[Query File]； －Va：校验所有的RPM软件包，查找丢失的文件[View Lost]； －e：删除包

3.数据库： R S只有一个公共属性，T1是RS等值连接的结果，T2是RS自然连接的结果，T1的属性个数大于T2的属性个数，因为自然连接消除了冗余

自然连接不需要连接从句，同过两个表的相同列名自动完成等值关系；

等值连接需要连接从句，通过where从句指定等值连接关系。

4.mysql 还原命令

mysqldump -hlocalhost -uroot -proot        temp  > temp_2011.sql 

mysql  -hlocalhost  -uroot  -proot          temp  < temp_20071106.sql

5.分支界限法（广度优先、最小耗时、一个解or最优解）与回溯法（深度优先、所有解）的区别：

6.哪个算法总能得到问题的一个解：拉斯维加斯（一直循环直到正确）、舍伍德（引入正确算法，平均时间）、蒙特卡罗、数值随机化

7.动态规划基本要素：最优子结构（子问题最优时母问题通过优化选择一定最优）、子问题重叠、边界、子问题独立、做备忘录（避免重复问题）；

8.用户级线程ULT（user lever threads）：节省内核空间、调度算法可以是进程专用、和操作系统无关；系统调用阻塞，同一进程中一个线程阻塞则整个进程阻塞，一个进程只能在一个CPU上执行；

内核支持线程KST（kernel support threads）：多处理器上，内核可以调用一个进程的多个线程同时工作，一个进程中的一个线程阻塞了其他线程可以工作；切换代价大。

内核态和用户态主要是 特权级不同，那什么是特权级呢？？？CPL、DPL、RPL

9.虚存系统：从硬盘上划出一块空间作为内存空间使用，为使虚存系统得到预期效果，该程序应具备较好的局部性

10.linux网络的revc？？？

11.int a[4]={1,2,3,4};

int *p=(int *)(&a+1);记住a的类型是int (*)[4]  !

12.字符对齐，16bit系统，

struct s

{

char a;int b;char v;};

13.构造函数可内联、可重载

14.reinterpret_cast<new_type> (expression) 处理无关类型转换;

dynamic_cast 转换指针或引用的类型

15.

大题：

1.判断学生的成绩输出 fail、zifei、gongfei，输入N组四个成绩，政治英语满分100，数学专业课满分150，政治英语大等于60，数学专业课大等于90，总分大等于310分，否则fail，总分大等于350 gongfei，总分在310-349 zifei

2.输入N个数，把每个数写成素数相乘的形式，素数要按数值从小到大排列，如10=2*5，并且每个字符要用5*3字符显示，*也要显示

转载地址：http://weovi.baihongyu.com/