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.
for (int i = 2; i <=100; i++)
a = a^i;
return 0;
1^2^3^4.....^100
大题:
1.判断学生的成绩输出 fail、zifei、gongfei,输入N组四个成绩,政治英语满分100,数学专业课满分150,政治英语大等于60,数学专业课大等于90,总分大等于310分,否则fail,总分大等于350 gongfei,总分在310-349 zifei
2.输入N个数,把每个数写成素数相乘的形式,素数要按数值从小到大排列,如10=2*5,并且每个字符要用5*3字符显示,*也要显示